ГОСТ Р ИСО/МЭК 19794-8-2015 Информационные технологии (ИТ). Биометрия. Форматы обмена биометрическими данными. Часть 8. Данные изображения отпечатка пальца - остов

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

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

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

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

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

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

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

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

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

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

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

Затем вычисляются следующие разности между индексом линии L и индексами смежности A :

L-A, A-A,., A-A.                                (4)

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

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

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

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

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