ГОСТ Р ИСО/МЭК 19794-8—2009
7.5.6 Структурные данные остова отпечатка пальца
При использовании некоторых алгоритмов сравнения необходимо, чтобы все гребневыелинии закан
чивалисьдействительными контрольными точками. Помимо описания гребневой линии, расположенной
рядом с контрольной точкой, необходимо, чтобы вся линия была восстановлена. Чтобы найти все гребне
вые линии, начинающиеся от точки типа бифуркация (что значительно сложнее случая, когда гребневые
линии начинаются с точки типа окончания), должен быть проведен пространственный поисклинии, прохо
дящей через точку типа бифуркация без разрыва.
Для восстановления гребневой линии в обратном порядке необходимо знать направление последне
го элемента, длину последнего шага и уровень разрешения (см. 6.2.1).
Для определения линии, пересекающей бифуркацию без разрыва, необходимо знать номер линии.
Чтобы восстановитьэту линию, начинающуюся вточке типа бифуркация, необходимо обеспечить точную
ориентацию контрольной точки на этой линии, расположение соответствующего элемента и уровня разре
шения (см. 6.2.1).
Структурныеданные остова начинаются с записи числа битов, необходимых для хранения индекса
линии. Число битов должно быть записано в одном байте и находиться в диапазоне от 4 до 16. Последова
тельность структурной информации имееттотже порядок, что и порядок записи информации действитель
ной контрольной точки вданных остова, и хранится в компактно упакованном виде без разделителей запи сей
или отметок полей.
Для действительной контрольной точки в конце остова линии сохраняются следующие данные:
- Типэлемента структурныхданных, вданном случае— нулевое значение соответствует концу линии.
Хранится в одном бите.
- Направление последнего линейного элемента многоугольника ( а„ — на рисунке 2) с угловым
разрешением, аналогичным направлению элемента в коде направления NJ
k
. Хранится в 2N, — 1 битах.
- Относительное положение контрольной точки линейного элементадолжно иметь минимальное зна
чение: илиSs— 1, или наименьшее целое значение SJISn, где /— расстояние между началом последнего
линейного элемента и контрольной точкой: S„ длина шага последнего линейного элемента (рисунок 2).
Хранится в Sa— 1битах.
- Уровень разрешения должен иметь нулевое значение для стандартного и единичное значение -
для высокого. Хранится в одном бите.
Для каждой точки типа бифуркация сохраняются следующие данные:
- Тип данных структурного элемента. Значение единица соответствует бифуркации. Хранится в од
ном бите.
- Число гребневых линий, начинающееся с нулевого значения. Хранится в восьми битах.
- Число линейных элементов, начинающееся с нулевого значения. Число выделенных битов для
хранения этого значения определено в первом байте структурных данных остова.
- Направление линейногоэлемента ломаной линии, проходящего через точку типа бифуркация (гх„—
на рисунке 2) с угловым разрешением, аналогичным направлению элементов в коде направлений NJn.
Хранится в 2Л/Я— 1битах.
- Относительное положение точки типа бифуркация линейного элементадолжно иметь минимальное
значение: или S* — 1, или наименьшее целое значение от Sa//S,„ где / — расстояние между началом
последнего линейного элемента, пересекающего бифуркацию, и контрольной точкой; S,. — длина шага
последнего линейного элемента (рисунок 2). Хранится в Ss— 1битах.
Уровень разрешения должен иметь нулевое значение для стандартного и единичное значение —
для высокого разрешения. Хранится водном бите.
Sa— длина прямолинейного шага и Л/я — число ориентаций на п или 180° (6.2.4) должны быть
определены в заголовке записи.
Контрольная точка типа окончание гребня, закодированная в начале остова линии, не имеетдоступа
к структурным данным остова. Для контрольной точки типа окончание гребня, закодированной в конце
остова линии, информация о конце линии сохраняется (тип 0). Для контрольной точки типа бифуркация
гребня, закодированной в начале остова линии, сохраняется информация о бифуркации (тип 1). Для конт
рольной точки типа бифуркация гребня, закодированной в конце остова линии, сначала сохраняется ин
формация об окончании линии (тип 0), а затем следует информация о бифуркации (тип 1).
23