ГОСТ Р ИСО/МЭК 19794-8—2015
6.3 Индекс смежности линий остова
Линия остова показывает пространственные связи в одном направлении вдоль линии.
Перпендикулярное линии направление задается смежными линиями. Таким образом, для
обеспечения анализа и сравнения локальных двумерных областей изображения в алгоритмах
сравнения следует использовать связи между смежными линиями. Данные связи представлены
списком смежных линий для каждой закодированной линии (приложение С. пункт С.5).
6.3.1 Смежные линии
Две закодированные гребневые линии являются смежными в следующих случаях:
a) если они находятся по разные стороны от одной и той же впадины:
1) при условии непрерывности впадины в самом узком месте или
2) при условии непрерывности одной из линий (в случае, когда одна из линий слишком
короткая, чтобы выполнялось условие 1);
b
) если изображение имеет приемлемое непрерывное качество для поддержания структуры
гребень — впадина — гребень на протяжении всей области, необходимой для выполнения условия а).
6.3.2 Запись индексов смежности
Индексом линии является ее порядковый номер. Новая линия начинается с начальной
контрольной точки любого типа (включая контрольные точки продолжения).
Каждой линии с индексом L ставится в соответствие список смежных линий с индексами А,- Если
линия 1 является смежной с линией 2. то линия 2 является смежной с линией 1. Поэтому, чтобы
получить каждое смежное отношение единожды, только линии с индексом A, S L должны указываться
как смежные к линии L. Список индексов смежности, включая индекс линии L, сортируется в порядке
уменьшения индекса линии: L. А,Ап,где LiA% А\>А2..... Ап.>>Ап, где
п
— число смежных записей
для линии L. Так как линия может быть смежной самой себе (например, при и-изгибе гребневой
линии), первое число в этом списке А, может быть равно L. Но для исключения повторений, любые
другие индексы должны различаться, т.е. должно выполняться условие Д.,>Д.
Затем вычисляются следующие разности между индексом линии L и индексами смежности Д :
L - А\, Ау - А2,..., Д).1~ Ап.(4)
Для одной линии указываются следующие данные:
- число смежных записей для конкретной линии;
- перечень разностей индексов.
Связывание индексов смежности для всех закодированных линий в том порядке, в котором
следуют коды линий в записи, создает список индексов смежности линий остова.
Данные индексов смежности линий остова начинаются с числа битов, необходимых для
хранения элементов в списке индексов. Число битов записывается в 1 байте, за которым следует
список индексов смежности, упакованных в определенное число битов.
7 Формат записи данных остова отпечатка пальца
7.1 Общие положения
Формат записи данных остова отпечатка пальца содержит основные и дополнительные данные
для обмена данными остова отпечатка пальца. Все данные записи должны быть представлены в
двоичном формате, за исключением полей «Идентификатор формата» («Format identifier») и «Номер
версии стандарта» («Version number»), которые являются нуль-терминироеанной строкой с
символами ASCII. В записи не используются разделители записей или теги полей: разграничение
полей осуществляется байтовым счетчиком.
7.1.1 Структура формата записи данных остова отпочатка пальца
В таблице 1 представлены поля формата записи данных остова отпечатка пальца. В таблице 1
не представлены необязательные поля дополнительных данных для гребневого счета, ядра и
дельты, информации о локальном качестве изображения и расположения потовых пор.
10