logo
МИРЭА / Методичка_2010 / Методичка_2010

Стирание бахромы

Данный фильтр также является морфологическим в том смысле, что он направлен не на удаление произвольного случайного шума, а на удаление неких формозависимых искажений, определяемых заданной моделью. Алгоритм осуществляет стирание бахромы, т.е. неровностей границ объекта, которые мешают его распознаванию по контурномупризнаку. Суть алгоритма заключается в последовательном стирании крайних элементов.

Пусть в качестве апертуры выбрана окрестность второго порядка:

Введём понятие крайнего верхнего пикселя.

Крайним верхним пикселем будем называть такой пиксель ,в апертурекоторого наблюдаются следующие сочетания:

а) , б), в), г), д), е)

( а) –е) – фрагменты изображения, 0 – элемент фона, 1 – элент изображения).

С помощью поворота матриц а) –е) на,,мы получим определение соответственно крайних левого нижнего и правого пикселей.

Все краевые пиксели стираются при фильтрации. Стираются также изолированные пиксели, не имеющие соседних пикселей в апертуре:

ж) .

Остальные (пиксели не являющиеся крайними или изолированными) переносятся на отфильтрованное изображение без изменения.

По аналогии с описанным стиранием бахромы из единиц можно ввести стирание бахромы из нулей. При этом «краевые нули», апертуры которых соответствуют матрицам а) –ж) с заменой единиц на нули и нулей на единицы, «стираются», т.е. замещаются единицами.

Наконец, можно определить алгоритм комбинированного стира­ния бахромы: и по единицам (по объекту) и по нулям (по фону) одновременно. Стирание бахромы используется как предварительная обработка перед оконтуриванием. Комбинированное стирание бахромы может быть использовано также для подавления помех без искажения контуров.