ГОСТ Р ИСО/МЭК 19794-8—2009
6.2.2 Общие правила кодирования остова линии
Для сохранения наменьшего кодирующего размера линия должна начинаться сдействительной кон
трольной точки (тип 01 или 10). если это возможно.
Не существует ограничений на использование высокого разрешения или контрольных точек типа
мнимого продолжения.
П р и м е ч а н и е ! — Высокое разрешение и контрольные точки типа мнимого продолжения являются
вспомогательными данными для описания гребней. Одни методы используют для описания высокого искривле
ния. адругие —для разметки линии, проходящей через бифуркацию, ядро или дельту или экстремумы вискривле
нии. Но так как вспомогательные данные увеличивают размер кодирования, то они должны использоваться толь
ко не взаимозаменяемым образом.
Неделают никаких предположений о порядке следования линейных кодов в записи.
Остов отпечатка пальца должен быть закодирован только в областях изображения с достаточным
качеством отображения гребневых линий (приложение А. рисунок А.З).
П р и м е ч а н и е 2 — Однобитовая карта качества определяется неявно: в областях изображения около
незакодированной гребневой линии качество 0 (недостаточное), а в области изображения рядом с закодирован
ной гребневой линией — качество 1 (достаточное). Кроме этого, может определяться многобитовая карта каче
ства с зональными данными качества в протяженной области данных.
Чтобы наглядно оценить качество кодирований остова линии, следует сравнить восстановленные
гребневые линии с исходным изображением отпечатка пальца. Восстановленные гребневые линии долж
ны описывать изображение отпечатка пальца всоответствии с направлением и структурой гребня. Таким
образом, устанавливают следующие требования:
- большая частьдлины ломаной линии (не менее 50%), восстанавливающей элемент остова гребня,
должна быть расположена в области гребня. Назначают 5%-й порог, который может быть переопределен
(методусовершенствования). Значение порога зависит от реконструкции и требований приложения к каче
ству сравнения;
- восстановленная линия остова не должна описывать более чем одну область, принадлежащую
одному гребню;
- восстановленная линия остова должна сохранятьтопологию гребней (см. определение остова).
6.2.3 Конструктивные (базисные, фиксированные) элементы направления
Для построения изменения направления ш междудвумя последовательными линейными элемента
ми остова (см. рисунки 3 и 4). во-первых, следует построить окружность радиусом, равным длине элемен
та с центром в точке начала линейного элемента. В результате получаютточку пересечения окружности и
прямой, являющейся продолжением предыдущего элемента остова в направлениидвижения. Направле
ние по отношению к этой точке масштабируют в соответствии с числом битов, выделенных на запись кода
направления. Разница между полученным направлением и предыдущим линейным элементом сохраняет
ся. Конечная точка нового элемента ломаной линии с фиксированной длиной и оцифрованным направле
нием является начальной точкой для следующего элемента.
Вышеуказанное построение направления проводят, используя параметрически независимый размер
шага.Для построения общего направления с размером шага, зависящим от параметров, следует заменить
окружность, описанную выше, на зависимость, определяющую размер шага, определенную в 6.2.4.
Чтобы минимизировать влияние ошибки оцифровки, каждая начальная точка должна быть вычисле
на с относительно высокой точностью, то есть ее разрешение должно быть, по крайней мере, в 100 раз
точнее, чем пространственное разрешение контрольных точек.
Если остов линии заканчивается во время очередного шага, его линейно продолжают до соответ
ствия длине элемента ломаной линии. Кодирование линии заканчивается типом контрольных точек. Для
действительных контрольных точек типа окончания сохраняют их направление и координаты конечной
точки.Для контрольной точки типа мнимого окончания сохраняют относительное направление контрольной
точки на текущем шаге.
Если изменение направления остова линии не может быть описано элементом направления, кодиро
вание линии должно быть прервано мнимым продолжением, а новое кодирование линии должно начаться с
той же самой точки, не повторяя данные контрольной точки.
Точку типа бифуркация (трифуркация и тщ.) (рисунок 4 и приложение А. рисунок А.2). представляют в
видедвух (или более) окончаний остовалинии. Одна линия остова проходитчерез точку типа бифуркациябез
указания на нейдействительной контрольной точки (рисунок4). Вседругие линии, заканчивающиеся или начи
нающиеся вточке бифуркация (трифуркация и т.д.), относятся к типу бифуркация. Рекомендуется неуказывать
действительную контрольную точкуна самой прямой линии гребня, проходящей черезточку бифуркация.
8