ГОСТ Р ИСО/МЭК 19794-8—2015
- восстановленная линия остова должна находиться в области только того гребня, который она
описывает;
- восстановленная линия остова должна сохранять топологию гребней.
6.2.3 Кодирование направления
Процедура построения изменения направления а, между двумя последовательными
элементами ломаной линии показана на рисунках 3 и 4. Во-первых, вокруг текущей точки строится
окружность радиусом, равным длине элемента ломаной линии. В результате получается точка
пересечения окружности и прямой, являющейся продолжением предыдущего элемента остова.
Направление по отношению к этой точке масштабируется в соответствии с числом битов,
выделенных на запись кода направления. Сохраняется разница между полученным направлением и
предыдущим линейным элементом. Конечная точка нового элемента ломаной линии с
фиксированной длиной и оцифрованным направлением является следующей начальной точкой.
Вышеуказанное построение проводится с использованием длины шага, не зависимой от
направления. В общем случае, для длины шага, зависимого от направления, следует заменить
радиус описанной выше окружности на длину шага, зависимую от направления, определенную в
6.2.4.
Чтобы минимизировать влияние ошибки, возникающей при оцифровке, каждая начальная точка
должна быть вычислена с относительно высокой точностью, то есть ее разрешение должно быть, по
крайней мере, в 100 раз больше, чем пространственное разрешение контрольных точек.
Если линия остова заканчивается во время очередного шага, ее линейно продлевают, чтобы
заполнить длину элемента ломаной линии. Кодирование линии заканчивается типом контрольной
точки. Для контрольной точки действительного окончания сохраняется ее направление и координаты
конечной точки. Для контрольной точкимнимого окончания сохраняется относительное
расположение контрольной точки на текущем шаге.
Если изменение направления линии остова не может быть описано элементом направления,
кодирование линии должно быть прервано точкой мнимого продолжения, и кодирование новой линии
должно начаться с той же точки без повторения данных контрольной точки.
Бифуркация (трифуркация и т. д.) (рисунок 4 и приложение С, рисунок С.2). представляется 2
(или более) концами линий остова. Одна линия остова проходит через точку бифуркации без
указания на ней действительной контрольной точки (рисунок 4). Все другие линии заканчиваются или
начинаются здесь и относятся к типу «бифуркация». Рекомендуется использовать самую прямую
линию гребня, проходящую место бифуркации без кодирования действительной контрольной точки.
П р и м е ч а н и е— Самая прямая линия является доминирующей, для которой повторное
кодирование в соответствии с требованиями настоящего стандарта не приведет к иным результатам
кодирования линии, в то время как ответвляющаяся линия может изменяться от бифуркации до окончания
гребня. То есть в зависимости от состояния биометрического сканера отпечатков пальцев, на некоторых
изображениях точка бифуркации выглядит как окончание с проходящей через данную точку доминирующей
линией.
Рисунок 3 — Кодирование направления, начинающееся с точки окончания.
Для записи изменения направления используется 4 бита
7