ГОСТ Р ИСО/МЭК 24778 — 2010
Приложение С
(обязательное)
Топологический алгоритм обнаружения шаблона
поиска «мишень»
Данный метод сканирования применяют для выделения топологии шаблона поиска «мишень» в двоичном
изображении. Он основан на измерении степени «изолированности» каждого пикселя от белой границы изобра
жения. т.в. числа черных/белых и белых/черных переходов, пересекаемых на пути к каждой границе. Очевидно,
что центр шаблона поиска «мишень» является областью с высокой изолированностью.
Полностью формальное определение изолированности пикселя для произвольной геометрии (в худшем
случае может оказаться, что центр длинной спирали соединяется с краем изображения) требует многоналрав-
ленното сканирования, которое гложет оказаться достаточно длительным. В данном приложении описан сокра
щенный однопроходный метод, приемлемый для выделения геометрии шаблона поиска «мишень».
В качестве примера рассмотрена последовательность действий сканирования части изображения, пред
ставленного в двоичном виде размером 24x21 пикселей (рисунок С.1). Суть алгоритма заключается в создании
вторичного изображения с теми же размерами, значение которого в каждой позиции пикселя обозначает его
изолированность от краев. Это также можно сделать последовательным перебором строк изображения сверху
вниз с использованием одномерного целочисленного массива, длина которого совпадает с шириной изобра
жения. Тем не менее, на рисунках С.1 — С.8 значения изолированности будут выводиться в позициях пикселей на
двумерном массиве.
1520
IBBBB
вввввввв
в в в
ввв
BI1BBB
ввввввв
в
□ВВВБВВ
■■■■■
IBBBBBB
в
IBBBI-IBB
■■■■■в
■■■■■ввввввв
■■■■■ вввшввш
■■■ввввввв
B B B B B B B B IB B B B
в
■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ а
в
ввввввввввввв
J
10
.вввввввв
24
вввввввв
вввввввв
■■■■■ввввввв в
=
■■■I ввввввв
■■■■■ввввввв
в
ввввввв
1
■■■■■вввввввв
Рисунок С.1 — Изображение в двоичном виде, в котором осуществляют поиск
Основное топологическое правило заключается в том. что значения степени изолированности всегда дол
жны быть четными для светлых пикселей и нечетными для темных пикселей. На начальной стадии целочислен
ный массив заполняют значениями «0» для светлых пикселей и «1» — для темных пикселей в верхней строке
изображения (рисунок С.2).
29