ГОСТ Р ИСО/МЭК 19794-8—2015
7.5.6 Данные структуры остова отпечатка пальца
При использовании некоторых алгоритмов сравнения необходимо, чтобы все гребневые линии
заканчивались действительными контрольными точками. Помимо описания гребневой линии,
расположенной рядом с контрольной точкой, необходимо, чтобы вся линия была восстановлена. Для
поиска всех гребневых линий, начинающихся от точки бифуркации (что значительно сложнее случая,
когда гребневые линии начинаются с точки окончания), должен быть проведен пространственный
поиск линии, проходящей через точку бифуркации.
Для восстановления гребневой линии в обратном порядке необходимо знать направление
последнего элемента, длину последнего шага и уровень разрешения (см. 6.2.1).
Для определения линии, проходящей через точку бифуркации, необходимо знать ее номер. Для
восстановления линии, начинающейся в точке бифуркации, необходимо знать точное расположение
контрольной точки на данной линии, направление соответствующего элемента иуровень
разрешения (см. 6.2.1).
Данные структуры остова начинаются с записи числа битов, необходимых для хранения индекса
линии. Число битов должно быть записано в 1 байте и находиться в диапазоне от 4 до 16. Далее
следует информация о структуре в порядке следования действительных контрольных точек в данных
остова, которая хранится в компактно упакованном виде без разделителей записи или тегов полей.
Для действительной контрольной точки на конце линии остова сохраняются следующие данные:
- тип элемента структурных данных, в данном случае значение 0 соответствует концу линии.
Значение хранится в 1 бите;
- направление последнего линейного элемента ломаной линии (сгл на рисунке 2) с угловым
разрешением, аналогичным направлению элемента в коде направления NJx . Значение хранится в
2Nt — 1 битах;
- относительное расположение контрольной точки линейного элемента, определяемое как
минимальное значение из (или St — 1. или наименьшее целое значение SJ/Sc). где / — расстояние
между началом последнего линейного элемента и контрольной точкой. S„ длина шага последнего
линейного элемента (рисунок 2). Данное значение хранится в S5— 1 битах.
- уровень разрешения со значением 0 для стандартного разрешения и значением 1 для
высокого разрешения. Данное значение хранится в 1 бите.
Для каждой точки бифуркации сохраняются следующие данные;
- тип структурного элемента данных. Значение 1 соответствует бифуркации. Данное значение
хранится в 1 бите;
- номер гребневой линии, начинающийся с нулевого значения. Данное значение хранится в 8
битах,
- номер линейного элемента, начинающийся с нулевого значения. Число битов, выделенных для
хранения данного значения, определяется в первом байте данных структуры остова;
- направление линейного элемента ломаной линии, проходящего через точку бифуркации (аг, на
рисунке 2) с угловым разрешением, аналогичным направлению элементов в коде направлений N,/x.
Данное значение хранится в 2NK— 1битах;
- относительное расположение точки бифуркации линейного элемента, определяемое как
минимальное значение из (или Ss— 1. или наименьшее целое значение от Stl/Sn). где / — расстояние
между началом последнего линейного элемента, пересекающего бифуркацию, и контрольной точкой,
Sn— длина шага последнего линейного элемента (рисунок 2). Данное значение хранится в Ss— 1
битах;
- уровень разрешения со значением 0 для стандартного разрешения и значением 1 для
высокого разрешения. Данное значение хранится в 1 бите.
Sj — длина шага при прямом прохождении и N, — число направлений от 0° на тт или 180° (6.2.4),
которые определены в блоке «Общий заголовок».
Контрольная точка типа «окончание гребня», закодированная в начале линии остова, не входит
в данные структуры остова. Для контрольной точки типа «окончание гребня», закодированной в конце
линии остова, сохраняется информация о конце линии (тип 0). Для контрольной точки
типа «бифуркация гребня», закодированной в начале линии остова, сохраняется
информация о бифуркации (тип 1). Для контрольной точки типа «бифуркация гребня»,
закодированной в конце линии остова, сначала сохраняется информация о конце линии (тип 0), а
затем следует информация о бифуркации (тип 1).
27