ГОСТ Р ИСО/МЭК 19794-8-2009 Автоматическая идентификация. Идентификация биометрическая. Форматы обмена биометрическими данными. Часть 8. Данные структуры остова отпечатка пальца

     6.3 Индекс смежности остова линий

Остов линии предоставляет собой пространственное соединение элементарных линий. Перпендикуляр к линии строят с использованием смежных линий. Таким образом, в качестве вспомогательного инструмента для алгоритмов сравнения и анализа двумерной локальной области изображения следует использовать связь между смежными областями. Данная связь приведена в списке смежных линий для каждой закодированной линии (приложение А, раздел А.4).

6.3.1 Смежные линии

Две закодированные гребневые линии являются смежными в следующих случаях:

a) если они находятся по разные стороны одной и той же впадины:

1) при условии непрерывности впадины в самом узком месте или

2) при условии непрерывности одной из линий (в случае, когда одна из линий слишком короткая, чтобы выполнялось условие 1);

b) если изображение имеет достаточное непрерывное качество, чтобы поддерживать структуру гребень-впадина-гребень на протяжении всей области, необходимой для выполнения условия, приведенного в перечислении а).

6.3.2 Запись смежных индексов

Индекс линии является порядковым номером закодированной линии. Новая линия начинается со стартовой контрольной точки любого типа (включая контрольные точки типа продолжения).

Каждой линии с индексом ставится в соответствие список смежных линий с индексами . Если линия 1 является смежной линии 2, то линия 2 является смежной линии 1. Поэтому, чтобы получить каждое смежное отношение только один раз необходимо, чтобы только линии с индексом были указаны как смежные линии . Список смежных индексов, включая индекс линии , сортируют в порядке уменьшения индекса линии: , , где , , ..., , где - число смежных записей для линии . Так как линия может быть смежной самой себе (например, при -изгибе гребневой линии), первое число в этом списке может быть равно . Для исключения повторений (например, при -изгибе гребневой линии) любые другие индексы должны быть исключены, т.е. должно выполняться условие .

Тогда следующую разницу между индексом линии и смежными индексами вычисляют по формуле

, , …, .                                    (4)

Для одной линии указывают следующие данные:

- число смежных записей для конкретной линии;

- перечень различий индексов.

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

Данные индекса смежности остова линии начинаются с числа битов, необходимых для сохранения элементов в списке индекса. Число битов записывают в одном байте, следующем за списком индексов смежности, заполненным байтами с числом битов.