ГОСТ Р ИСО/МЭК19794-2—2013
Приложение F
(обязательное)
Подробное описание расположения, направления и типа
контрольных точек
F.1 Общие положения
Даже при полном соответствии требованиям настоящего стандарта, различные блоки данных контрольных
точек, извлеченные из одного изображения, могут отличаться не только расположением, направлением и типом
общих контрольных точек, но и их числом, особенно в размытых областях отпечатка, где даже ручное определение
контрольных точек затруднено. Представленное в 6.4 настоящего стандарта описание расположения контрольной
точки относится к остову с толщиной гребней папиллярного узора в один пиксель. Направление контрольной
точки, определенное в 6.4 настоящего стандарта, основано на касательных к линиям остова. Сам алгоритм
скелетизации для выделения остова и метод построения касательных остается открытым.
Настоящее приложение содержит более точное определение расположения, направления и типа конт
рольных точек на полутоновых изображениях отпечатков пальцев и подробное описание поля качества. Это
повышает понимание настоящего стандарта и снижает вероятность неправильного толкования. Стандартизация
алгоритмов выходит за рамки данного приложения. Настоящее приложение не должна замещать существующий
стандарт.
F.2Термины и определения
Для целей настоящего приложения используются следующие термины и определения.
Четыре соседа пикселя р
Пиксели, находящиеся сверху, снизу, слева и справа от пикселя р.
Пример — Пиксели е, f.g. и h на рисунке F.1 являются четырьмя соседями пикселя р.
Рисунок F.1 — 4 и 8 соседей пикселя р
2
Путь от пикселя р0к пикселю р„ через четырех соседей
Последовательность пикселей (р0, р,. р .......рп). в которой пиксель р. является одним из четырех соседей
пикселя pj_,.
Четырехсвязанный набор пикселей
Набор пикселей S. в котором между любыми двумя пикселями р и q е S можно проложить путь через
четырех соседей.
Восемь соседей пикселя р
Пиксели, которые являются четырьмя соседями или находятся по диагонали от пикселя р (сверху слева,
сверху справа, снизу слева, снизу справа).
Пример — Пиксели а, b, с, d, е, f.g, и h на рисунке F.1являются восемью соседями пикселя р.
Путь от пикселя р0к пикселю рп через восемь соседей
Последовательность пикселей (р^. р,. р2.......р„), в которой пиксель р(является одним из восьми соседей
пикселя р)_,.
Восьмисвязанный набор пикселей
Набор пикселей S. в котором между любыми двумя пикселями р и q е S можно проложить путь через
восемь соседей.
Граница
8S
набора пикселей
S
Подмножество 5S = {х е S: х один из четырех соседей q. q £S } пикселей S. которые являются четырьмя
соседями пикселей, не принадлежащих множеству S.
F.3 Подходы к определению контрольных точек
F.3.1 «Либерально-консервативный» подход
Алгоритмы определения контрольных точек могут использовать различные подходы. «Либеральный» под
ход основан на обнаружении большого числа точек, что увеличивает вероятность включения несуществующих
68