Закрытие (морфология)
В математической морфологии закрытие ) набора ( изображения двоичного A структурирующим элементом B является эрозией расширения , этого набора
где и обозначают расширение и эрозию соответственно.
При обработке изображений закрытие, наряду с открытием , является основным методом морфологического шума удаления . При открытии удаляются мелкие объекты, при закрытии — небольшие дырки.
Пример
[ редактировать ]Выполните расширение ( ):
Предположим, что A — следующая матрица 11 x 11, а B — следующая матрица 3 x 3:
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Для каждого пикселя в A, имеющего значение 1, наложите B так, чтобы центр B был совмещен с соответствующим пикселем в A.
Каждый пиксель каждого наложенного B включен в расширение A на B.
Расширение A на B определяется этой матрицей 11 x 11.
дается:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Теперь выполните эрозию результата: ( )
— это следующая матрица 11 x 11, а B — следующая матрица 3 x 3:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Предполагая, что начало координат B находится в его центре, для каждого пикселя в наложить начало координат B, если B полностью содержится в A, пиксель сохраняется, в противном случае удаляется.
Поэтому эрозия по B задается этой матрицей 11 x 11.
( ) дается:
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
Поэтому операция закрытия заполняет небольшие отверстия и сглаживает объект, заполняя узкие промежутки.
Характеристики
[ редактировать ]- Оно идемпотентно , то есть .
- Оно возрастает , то есть, если , затем .
- Он обширен , т.е. .
- Это трансляционный инвариант .
См. также
[ редактировать ]Библиография
[ редактировать ]- Анализ изображений и математическая морфология , Жан Серра, ISBN 0-12-637240-3 (1982)
- Анализ изображений и математическая морфология, Том 2: Теоретические достижения Жана Серры, ISBN 0-12-637241-1 (1988)
- Введение в морфологическую обработку изображений Эдварда Р. Догерти, ISBN 0-8194-0845-X (1992)