148
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. «Приборостроение». 2012
{
}
к к
к
|
,
( , )
w w B B B m n h
∈ ⊆
≠
∩
Ø;
(9)
– объект полностью покрывает круг примитива фильтра:
{
}
цтр
цтр цтр
|
,
( , ) ,
h
w w B B B m n
⊆ ∈
⊆
(10)
где
гр
,
B
к
B
,
цтр
B
— объекты бинарного изображения, образующие-
ся после наложения фильтра на изображение и соответствующие
границам, контрольным и центральным элементам окна соответ-
ственно. Под контрольными элементами будем понимать часть цен-
тральных элементов, используемых в фильтрах большого размера
для предварительной оценки попадания объектов в центр окна. По-
скольку на большей части бинарного изображения объекты отсут-
ствуют, благодаря контрольным элементам можно значительно со-
кратить число вычислений, что существенно повысит скорость ра-
боты алгоритма. С увеличением размера фильтра увеличивается
объем вычислений, связанный с проверкой покрытия объектом кру-
га примитива, поэтому целесообразно сначала оценить контрольные
точки. Если при наложении оконного фильтра на изображение вы-
полняются первые два условия, то проверяется третье условие, ина-
че фильтр сдвигается вправо на один пиксел, и проверка начинается
заново. По достижении фильтром правой границы бинарного изоб-
ражения фильтр смещается на одну строчку вниз и занимает край-
нее левое положение.
На рис. 1 представлены три оконных фильтра размером 6×6,
Рис. 1. Оконные фильтры, содержащие 6×6 (
а
), 10×10 (
б
) и 14×14 (
в
)
элементов (затемненные области — элементы фильтра на границах
окна и центральной части кругового примитива, К — контрольные
элементы)
1,2,3,4,5,6 8,9