ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ТЕХНИЧЕСКОМУ РЕГУЛИРОВАНИЮ И МЕТРОЛОГИИ

ГОСТ Р исо/мэк 19794-8—

2009

Автоматическая идентификация ИДЕНТИФИКАЦИЯ БИОМЕТРИЧЕСКАЯ

Форматы обмена биометрическими данными

Часть 8

Данные структуры остова отпечатка пальца

ISO/IEC 19794-8:2006 Information Technology — Biometric data interchange formats — Part 8: Finger pattern skeletal data (IDT)

Издание официальное

Москва

Стандартинформ

2011

Предисловие

Цели и принципы стандартизации в Российской Федерации установлены Федеральным законом от 27 декабря 2002 г. № 184-ФЗ «О техническом регулировании», а правила применения национальных стандартов Российской Федерации — ГОСТ Р 1.0-2004 «Стандартизация в Российской Федерации. Основные положения»

Сведения о стандарте

1    ПОДГОТОВЛЕН Научно-исследовательским и испытательным центром биометрической техники Московского государственного технического университета имени Н.Э.Баумана (НИИЦ БТ МГТУ им. Н.Э.Баумана) на основе собственного аутентичного перевода на русский язык стандарта, указанного в пункте 4, при консультационной поддержке ассоциации автоматической идентификации «ЮНИСКАН ГС1/ РУС»

2    ВНЕСЕН Управлением технического регулирования и стандартизации Федерального агентства по техническому регулированию и метрологии

3    УТВЕРЖДЕН И ВВЕДЕН В ДЕЙСТВИЕ Приказом Федерального агентства по техническому регулированию и метрологии от 8 декабря 2009 г. № 589-ст

4    Настоящий стандарт идентичен международному стандарту ИСО/МЭК 19794-8:2006 «Информационные технологии. Форматы обмена биометрическими данными. Часть 8. Данные структуры остова отпечатка пальца» (ISO/IEC 19794-8:2006 «Information Тechnology — Biometric data interchange formats — Part 8: Finger pattern skeletal data»).

Наименование настоящего стандарта изменено относительно наименования указанного международного стандарта для приведения в соответствие с ГОСТ Р 1.5 — 2004 (подраздел 3.5).

При применении настоящего стандарта рекомендуется использовать вместо ссылочных международных стандартов соответствующие им национальные стандарты, сведения о которых приведены в дополнительном приложении ДА

5    ВВЕДЕН ВПЕРВЫЕ

Информация об изменениях к настоящему стандарту публикуется в ежегодно издаваемом информационном указателе «Национальные стандарты», а текст изменений, дополнений и поправок—в ежемесячно издаваемых информационных указателях «Национальные стандарты». В случае пересмотра (замены) или отмены настоящего стандарта соответствующее уведомление будет опубликовано в ежемесячно издаваемом информационном указателе «Национальные стандарты». Соответствующая информация, уведомление и тексты размещаются также в информационной системе общего пользования — на официальном сайте национального органа Российской Федерации по стандартизации в сети Интернет

©Стандартинформ, 2011

Настоящий стандарт не может быть полностью или частично воспроизведен, тиражирован и распространен в качестве официального издания без разрешения Федерального агентства по техническому регулированию и метрологии

ГОСТ Р ИСО/МЭК 19794-8—2009

для определения изменения направления; например, если число битов, выделяемых на запись направления 180°, составляет 4 и 32 и указанный диапазон целого числа от минус 7 до плюс 7, то направление масштабируют в диапазон углов от минус 39,375° до плюс 39,375°);

-    при высоком искривлении гребневой линии можно сохранить элементы направления в более высоком пространственном разрешении. Поэтому можно переключаться между двумя различными уровнями разрешения. При наименьшем отрицательном числе (10.. ,0)₂ значение разрешения переключается между стандартным (высоким). Кодирование линии всегда будет начинаться со стандартного разрешения. При первом появлении (10...0)₂ в коде значение разрешения изменяется на высокое, используя половину длины шага; при втором появлении происходит обратное переключение к стандартному разрешению и полной длине шага и т.д. (таблица А.2);

-    изменение направления повторяется до тех пор, пока не будет достигнут конец линии;

-тип контрольной точки конца линии (два бита: 00 — мнимое окончание, 01 —окончание гребня, 10 — бифуркация гребня, 11 — мнимое продолжение).

Если остов линии заканчивается мнимым окончанием (число 00), то относительное положение контрольной точки на линейном элементе является следующим:

-    относительное положение контрольной точки l/S_n масштабируют в диапазоне от 0 до 3, т.е. берут минимальное значение из двух: или 3, или целое значение от 4llS_n и сохраняют как целое число без знака два бита, где I— расстояние между началом последнего элемента линии и контрольной точкой, a S„ — длина шага последнего элемента линии (рисунок 2);

-    если остов линии заканчивается действительной контрольной точкой (число 01 или 10) или прерывается точкой типа мнимого продолжения (тип числа 11), то точка сохраняется в формате записи контрольных точек отпечатка пальца. Чтобы сохранить верхнее выравнивание в формате поступают следующим образом: если ранее сохраненный тип контрольной точки конца линии уже выровнен по стартовому байту, то данные контрольной точки дополняют добавлением ее направления и позиции. Если тип контрольной точки конца линии не выровнен, то запись повторяют с начала следующего байта, следующего за направлением и позицией.

Таким образом, кодирование продолжают по следующей схеме:

-    если ранее сохраненный тип контрольной точки конца линии не выровнен по стартовому байту, то запись повторяют с начала следующего байта. Любые неиспользованные биты, вызванные этим выравниванием, заполняют нулями;

-    направление контрольной точки (в диапазоне от 0° до 360°, масштабируемое в соответствии с числом битов на запись направления, определенным в заголовке записи);

-    координата х (число битов на запись определенно в заголовке записи);

-    координата у (число битов на запись определенно в заголовке записи).

Если окончание контрольной точки имеет тип мнимое продолжение (число 11), описание линии продолжают с числа, описывающего следующий элемент направления (восемь битов) и его направления как описано выше.

Любые неиспользованные биты последнего байта для каждой закодированной линии заполняют нулями для достижения начала выровненного байта при следующем кодировании линии.

Рисунок 2 — Относительное расположение контрольной точки на линейном элементе ломаной линии — это отношение l/Sn, где Sn —длина линейного элемента, проходящего через контрольную точку М, I — расстояние между начальной точкой линейного элемента S и контрольной точкой М\ ап — значение угла Sn

7

6.2.2    Общие правила кодирования остова линии

Для сохранения наменьшего кодирующего размера линия должна начинаться с действительной контрольной точки (тип 01 или 10), если это возможно.

Не существует ограничений на использование высокого разрешения или контрольных точек типа мнимого продолжения.

Примечание1 — Высокое разрешение и контрольные точки типа мнимого продолжения являются вспомогательными данными для описания гребней. Одни методы используют для описания высокого искривления, а другие —для разметки линии, проходящей через бифуркацию, ядро или дельту или экстремумы в искривлении. Но так как вспомогательные данные увеличивают размер кодирования, то они должны использоваться только не взаимозаменяемым образом.

Не делают никаких предположений о порядке следования линейных кодов в записи.

Остов отпечатка пальца должен быть закодирован только в областях изображения с достаточным качеством отображения гребневых линий (приложение А, рисунок А.З).

Примечание2 — Однобитовая карта качества определяется неявно: в областях изображения около незакодированной гребневой линии качество 0 (недостаточное), а в области изображения рядом с закодированной гребневой линией — качество 1 (достаточное). Кроме этого, может определяться многобитовая карта качества с зональными данными качества в протяженной области данных.

Чтобы наглядно оценить качество кодирований остова линии, следует сравнить восстановленные гребневые линии с исходным изображением отпечатка пальца. Восстановленные гребневые линии должны описывать изображение отпечатка пальца в соответствии с направлением и структурой гребня. Таким образом, устанавливают следующие требования:

-    большая часть длины ломаной линии (не менее 50%), восстанавливающей элемент остова гребня, должна быть расположена в области гребня. Назначают 5%-й порог, который может быть переопределен (метод усовершенствования). Значение порога зависит от реконструкции и требований приложения к качеству сравнения;

-    восстановленная линия остова не должна описывать более чем одну область, принадлежащую одному гребню;

-    восстановленная линия остова должна сохранять топологию гребней (см. определение остова).

6.2.3    Конструктивные (базисные, фиксированные) элементы направления

Для построения изменения направления ai между двумя последовательными линейными элементами остова (см. рисунки 3 и 4), во-первых, следует построить окружность радиусом, равным длине элемента с центром в точке начала линейного элемента. В результате получают точку пересечения окружности и прямой, являющейся продолжением предыдущего элемента остова в направлении движения. Направление по отношению к этой точке масштабируют в соответствии с числом битов, выделенных на запись кода направления. Разница между полученным направлением и предыдущим линейным элементом сохраняется. Конечная точка нового элемента ломаной линии с фиксированной длиной и оцифрованным направлением является начальной точкой для следующего элемента.

Вышеуказанное построение направления проводят, используя параметрически независимый размер шага. Для построения общего направления с размером шага, зависящим от параметров, следует заменить окружность, описанную выше, на зависимость, определяющую размер шага, определенную в 6.2.4.

Чтобы минимизировать влияние ошибки оцифровки, каждая начальная точка должна быть вычислена с относительно высокой точностью, то есть ее разрешение должно быть, по крайней мере, в 100 раз точнее, чем пространственное разрешение контрольных точек.

Если остов линии заканчивается во время очередного шага, его линейно продолжают до соответствия длине элемента ломаной линии. Кодирование линии заканчивается типом контрольных точек. Для действительных контрольных точек типа окончания сохраняют их направление и координаты конечной точки. Для контрольной точки типа мнимого окончания сохраняют относительное направление контрольной точки на текущем шаге.

Если изменение направления остова линии не может быть описано элементом направления, кодирование линии должно быть прервано мнимым продолжением, а новое кодирование линии должно начаться с той же самой точки, не повторяя данные контрольной точки.

Точку типа бифуркация (трифуркация и т.д.) (рисунок 4 и приложение А, рисунок А.2), представляют в виде двух (или более) окончаний остова линии. Одна линия остова проходит через точку типа бифуркация без указания на ней действительной контрольной точки (рисунок 4). Все другие линии, заканчивающиеся или начинающиеся в точке бифуркация (трифуркация и т.д.), относятся ктипу бифуркация. Рекомендуется не указывать действительную контрольную точку на самой прямой линии гребня, проходящей через точку бифуркация.

ГОСТ Р ИСО/МЭК 19794-8—2009

Примечание — Самая прямая линия является доминирующей, для которой повторное кодирование в соответствии с требованиями настоящего стандарта не приведет к иным результатам кодирований линии, в то время как ответвляющаяся линия может изменяться от бифуркации до окончания гребня. То есть в зависимости от условий детектирования на некоторых изображениях точки бифуркации кажутся окончаниями, расположенными рядом с доминирующей линией.

	Остов гребня
ат — начальное направление, равное 6 (направление окончания гребня); а1 — первое изменение направления, равное 0; а2 — второе изменение направления, равное минус 3.

Для записи изменения направления выделяют четыре бита. Рисунок 3 — Кодирование направления, начинающееся с точки типа окончания остова гребня

ат — начальное направление, равное 3 (направление окончания впадины); а, — первое изменение направления, равное 3; 02 — второе изменение направления, равное минус 3.

Для записи изменения направления выделяют четыре бита.

Рисунок 4 — Кодирование направления, начинающееся с точки типа бифуркация

остова гребня

9

ГОСТ Р ИСО/МЭК 19794-8—2009

100 пикселей/см. При высоком разрешении длина шага сокращается в два раза: rmin = 1,95 и радиус равен 2,85 пикселей. Кроме данных параметров и-образный изгиб диаметром S = 0,6 мм может быть представлен в виде ломаной линии без прерываний контрольными точками типа мнимого продолжения.

а — при Sp=0 используется постоянная длина шага. В данном случае при угловом разрешении 11,25°; b — при Sp>0 шаги малых углов изгиба увеличиваются в то время, как уменьшаются шаги больших углов. В данном случае 15 направлений закодировано при высоком угловом разрешении 5,625°.

Рисунок 5 — Зависимость длины шага изменения направления

6.3 Индекс смежности остова линий

Остов линии предоставляет собой пространственное соединение элементарных линий. Перпендикуляр к линии строят с использованием смежных линий. Таким образом, в качестве вспомогательного инструмента для алгоритмов сравнения и анализа двумерной локальной области изображения следует использовать связь между смежными областями. Данная связь приведена в списке смежных линий для каждой закодированной линии (приложение А, раздел А.4).

6.3.1    Смежные линии

Две закодированные гребневые линии являются смежными в следующих случаях:

a)    если они находятся по разные стороны одной и той же впадины:

1)    при условии непрерывности впадины в самом узком месте или

2)    при условии непрерывности одной из линий (в случае, когда одна из линий слишком короткая, чтобы выполнялось условие 1);

b)    если изображение имеет достаточное непрерывное качество, чтобы поддерживать структуру гребень — впадина — гребень на протяжении всей области, необходимой для выполнения условия, приведенного в перечислении а).

6.3.2    Запись смежных индексов

Индекс линии является порядковым номером закодированной линии. Новая линия начинается со стартовой контрольной точки любого типа (включая контрольные точки типа продолжения).

Каждой линии с индексом L ставится в соответствие список смежных линий с индексами А,. Если линия 1 является смежной линии 2, то линия 2 является смежной линии 1. Поэтому, чтобы получить каждое смежное отношение только один раз необходимо, чтобы только линии с индексом Aj < L были указаны как смежные линии L. Список смежных индексов, включая индекс линии L, сортируют в порядке

уменьшения индекса линии: L, А₁.....А_п, гд eL>A^ ,А^>А₂,...,А_п.₁>А_п,гдеп— число смежных записей

для линии L. Так как линия может быть смежной самой себе (например, при и-изгибе гребневой линии), первое число в этом списке А₁ может быть равно L. Для исключения повторений (например, при и-изгибе гребневой линии) любые другие индексы должны быть исключены, т.е. должно выполняться условие А_и >А_Г

Тогда следующую разницу между индексом линии L и смежными индексами А,-вычисляют по формуле

L - А.|, A-i - А₂ А_п.-,-А_п.    (4)

11

Для одной линии указывают следующие данные:

-    число смежных записей для конкретной линии;

-    перечень различий индексов.

Связывание данных индексов смежности для всех закодированных линий в том же самом порядке, в котором следуют коды линий в записи, создает список индексов смежности остова линии.

Данные индекса смежности остова линии начинаются с числа битов, необходимых для сохранения элементов в списке индекса. Число битов записывают в одном байте, следующем за списком индексов смежности, заполненным байтами с числом битов.

7 Формат записи данных остова отпечатка пальца

7.1    Введение

Формат записи содержит основные и расширенные области обмена данных остова рисунка отпечатка пальца. В записи все данные должны быть представлены в двоичном формате, за исключением идентификатора формата и номера версии стандарта, которые представляются строками ASCII символов, заканчивающихся нулевым символом. В записи не предусмотрено использование разделителей записей или отметок полей; разграничение полей осуществляется только подсчетом байтов.

7.2    Организация записи

Структура записи включает в себя:

-    24-байтовый заголовок записи фиксированной длины, содержащий информацию о записи, включая число представлений отпечатков пальцев и длину всей записи в байтах;

-записьотдельного представления пальца, содержащую:

восьмибайтовый заголовок записи фиксированной длины, включающий в себя информацию о данных для отдельного пальца;

описание узора отпечатка пальца остовом гребней переменной длины;

дополнительный блок данных, содержащий расширенную длину блока данных, а так же ноль или более расширенных областей данных для каждого пальца.

Все многобайтовые значения представлены с прямым порядком следования байтов (Big-Endian), при котором более значащие байты любого многобайтового значения сохраняются в более младших адресах памяти и передаются раньше, чем менее значащие байты многобайтового значения. Порядок следования битов аналогичен порядку следования байтов. Таким образом, самый значащий бит сохраняется в самом младшем битовом адресе. Все числовые значения имеют фиксированную длину целого типа.

7.3    Заголовок записи

Настоящий стандарт устанавливает требования к единственному заголовку записи данных узора остова отпечатка пальца, содержащему информацию об идентичности и характеристиках устройства, формирующего данные.

7.3.1    Формат идентификатора

Запись данных структуры остова отпечатка пальца должна начинаться с идентификатора формата, который записан в четырех байтах. В настоящем стандарте формат идентификатора содержит три ASCII символа «FSK», заканчивающихся нулевым байтом (признаком конца строки).

7.3.2    Номер версии стандарта

Номер версии стандарта комплекса ИСО/МЭК 19794, использованного при построении формата записи, должен быть указан в четырех байтах. Этот номер версии должен состоять из трех ASCII символов, заканчивающихся нулевым байтом (признаком конца строки). Первый и второй символы обозначают номер основной редакции, а третий символ — номер изменения данной редакции. При одобрении этой спецификации номер версии должен быть ‘010’ (ASCII ‘0’ следует за ASCII Т и ASCII ‘0’).

7.3.3    Длина записи

Длина всей записи должна быть записана в четырех байтах.

7.3.4    Сертификаты оборудования захвата данных

Поле «Сертификаты оборудования захвата данных» состоит из четырех битов, указывающих, что используемое оборудование, регистрирующее исходное изображение отпечатка пальца, совместимо с соответствующими утвержденными требованиями к подобному оборудованию. Настоящий стандарт определяет только два бита.

Если сертифицированное оборудование считывания данных совместимо с техническими требованиями национального органа по сертификации оборудования захвата, то старший бит поля должен быть установлен в ‘1 ’. Самый младший из четырех битов зарезервирован для дальнейшего использования в рамках

ГОСТ Р ИСО/МЭК 19794-8—2009

предполагаемой сертификации ИСО оборудования, предназначенного для регистрации изображений отпечатков пальца. Два дополнительных бита зарезервированы для дальнейшего использования в рамках предполагаемых сертификаций качества регистрируемых изображений.

7.3.5    Идентификационный номер типа устройства захвата данных

Идентификационный номер типа устройства захвата данных должен быть указан в 12 битах. Этот идентификационный номер используют для определения типа или модели устройства захвата данных, получающего исходный биометрический образец. Допускается установка значения поля в нулевое значение; в этом случае поле указывает, что тип устройства захвата данных не указан производителем.

Значение поля «Идентификационный номер типа устройства» устанавливает производитель устройства захвата данных, если оно не установлено иным способом в приложении. Для получения кодов конкретного устройства разработчикам приложений и пользователям следует обращаться к производителю данного устройства захвата данных. Настоящий стандарт рекомендует указывать тип устройства захвата данных, так как нулевое значение идентификационного номера типа устройства захвата данных может являться недопустимым в некоторых биометрических приложениях.

7.3.6    Число представлений пальца в записи

Общее число отпечатков пальцев, содержащихся в записи контрольных точек, должно быть записано водном байте.

7.3.7    Разрешение изображения в масштабе

Разрешение (в точках на сантиметр) изображения(й) пальца в масштабе должно быть однородным для х и у координат и быть указано в одном байте.

7.3.8    Число битов на запись координат точек начала и конца кода направления

Число битов, выделяемых на запись х и у координат точек начала и окончания кода направления остова, должно быть указано в одном байте.

7.3.9    Число битов на запись направления точек начала и окончания кода направления

Число битов, выделяемых на запись направления начала и окончания кода направления, должно

быть указано в одном байте.

7.3.10    Число битов на запись направления в коде направления

Число битов, выделяемых на запись направления в коде направления, должно быть указано в одном байте.

7.3.11    Размера шага кода направления

Максимальный размер шага S_s текущего направления каждого шага кода направления должен быть указан в одном байте.

7.3.12    Относительный поперечный размер шага кода направления

Минимальный размер относительного поперечного шага 256S_p/S_s кода направления должен быть указан в одном байте.

7.3.13    Число направлений в пределах угла 180°

Разрешение угла кода направлений хранится в виде числа N_n направлений в пределах угла 180° и должно быть указано в одном байте.

7.3.14    Зарезервированные байты

Два байта зарезервированы для будущего пересмотра этой спецификации. Для версии 1.0 настоящего стандарта эти байты должны быть установлены в нулевые значения.

7.4 Формат записи отдельного представления отпечатка пальца

7.4.1    Заголовок записи отдельного представления отпечатка пальца

Заголовок записи отдельного представления отпечатка пальца должен предшествовать каждой области данных, содержащих информацию об отдельном пальце. Для каждого отпечатка пальца, содержащегося в записи данных рисунка остова отпечатка пальца, должен быть единственный заголовок. Заголовок записи отдельного представления пальца занимает десять байтов, а его структура описана ниже.

Примечание — Т ребования к заголовку записи должны выполняться также в том случае, если в записи отпечатка пальца имеется несколько (более одного) представлений одного и того же пальца, содержащих гипотетически различные данные.

7.4.1.1    Номер представления

Если в главной записи отпечатка пальца имеется более одной записи отдельного представления одного и того же пальца, то каждая запись должна иметь свой уникальный номер представления. Комбинация полей «Локализация пальца» и «Номер представления» позволяет однозначно идентифицировать требуемую запись структуры отдельного представления пальца в общей записи. Многочисленные записи

отдельных представлений одного и того же пальца должны быть пронумерованы, начиная с нуля, последовательно увеличивающимся номером представления для каждой следующей записи, принадлежащей одному и тому же пальцу. Если в общей записи имеется только одна запись отдельного представления пальца, то поле номера представления должно быть равно нулю. Номер представления должен быть записан в одном байте.

7.4.1.2 Локализация пальца

Локализация пальца должна быть записана в одном байте. Допустимые значения для этого байта приведены в таблице 5 ANSI/NIST-ITL1—2000 «Формат данных для обмена информацией отпечатка пальца» и приведены в таблице 1 настоящего стандарта. Допускается использовать коды от 0 до 10 — «простые» коды, включенные в таблицу 5 ANSI/NISTITL1—2000, которые не рассматриваются в настоящем стандарте.

Таблица! — Коды локализации пальца

Палец Код Палец Код Неизвестный палец 0 Левый большой 6 Правый большой 1 Левый указательный 7 Правый указательный 2 Левый средний 8 Правый средний 3 Левый безымянный 9 Правый безымянный 4 Левый мизинец 10 Правый мизинец 5

7.4.1.3 Тип отпечатка пальца

Тип отпечатка пальца в текущей записи данных структуры остова отпечатка пальца должен быть записан в одном байте. Значения кодов для этого поля приведены в таблице 2. Эти коды выбраны из таблицы 4 ANSI/NIST-ITL 1—2000 с добавлением типа «отпечаток, полученный методом протяжки». Тип «отпечаток, полученный методом протяжки» соответствует изображению отпечатка пальца, полученному при перемещении пальца поперек линейного датчика. Настоящий стандарт допускает использование для поля «Тип отпечатка пальца» коды, равные 0,1,2,3,8,9; использование в качестве типа отпечатка пальца группы «след отпечатка пальца» в настоящем стандарте не рассматривается.

Таблица2 —Коды локализации пальца

Тип отпечатка пальца Код Живой отпечаток, зарегистрированный контактным методом 0 Живой отпечаток, зарегистрированный методом прокатки 1 Неживой отпечаток, зарегистрированный контактным методом 2 Неживой отпечаток, зарегистрированный методом прокатки 3 След отпечатка пальца 4 След отпечатка пальца, зарегистрированный методом трассировки 5 Снимок следа отпечатка пальца 6 След отпечатка пальца, зарегистрированный методом повышения/подтягивания 7 Отпечаток, зарегистрированный методом протяжки 8 Живой отпечаток, зарегистрированный бесконтактным методом 9

7.4.1.4 Качество изображения отпечатка пальца

Показатель качества изображения остова отпечатка пальца должен находится в диапазоне от 0 до 100 и быть записан в одном байте.

Показатель качества изображения представляет собой совокупную оценку качества записи отпечатка пальца, включающую в себя качество исходного изображения, извлеченного узора отпечатка пальца и

ГОСТ Р ИСО/МЭК 19794-8—2009

любых других дополнительных операций, выполняемых с записью структуры. Значение показателя качества, равное 0, соответствует самому низкому качеству изображения отпечатка пальца, значение 100 — самому высокому качеству. Числовые значения в этом поле должны соответствовать общим рекомендациям, приведенным в ИСО/МЭК 19784-1.

Алгоритм сравнения (биометрического устройства) может использовать значение этого поля для того, чтобы оценить возможность проведения верификации.

7.4.1.5    Размер изображения остова отпечатка пальца в х направлении

Размер изображения остова отпечатка пальца в пикселях в х направлении должен содержаться в двух байтах.

7.4.1.6    Размер изображения остова отпечатка пальца в у направлении

Размер изображения остова отпечатка пальца в пикселях в у направлении должен содержаться в двух байтах.

7.4.1.7    Длина блока данных остова отпечатка пальца

Длина блока данных структуры остова каждого представления отпечатка пальца должна быть записана в двух байтах. Установленная длина включает в себя любые биты дополнения, необходимые для окончания последнего байта данных структуры остова отпечатка пальца.

7.4.2 Блок данных остова отпечатка пальца

Блок данных остова отпечатка пальца для каждого пальца состоит из двух частей: данные остова отпечатка пальца и данные индекса смежности остова линии. Каждую часть записывают с указанием длины следующим образом.

7.4.2.1    Длина данных остова отпечатка пальца

Длина данных остова отпечатка пальца должна быть записана в двух байтах. Установленная длина включает в себя любые биты дополнения, необходимые для завершения последнего байта данных структуры остова отпечатка пальца.

7.4.2.2    Данные остова отпечатка пальца

Данные остова отпечатка пальца для каждого пальца должны быть записаны в соответствии с требованиями 6.1 и 6.2.

7.4.2.3    Длины данных индекса смежности остова линии

Длина данных индекса смежности остова линии должна быть записана в двух байтах. Установленная длина включает в себя любые биты дополнения, необходимые для завершения последнего байта данных остова отпечатка пальца.

7.4.2.4    Данные индекса смежности остова линии

Данные индекса смежности остова линии для отдельного представления пальца должны быть записаны в соответствии с требованиями в 6.3.

7.5 Дополнительные данные

Блок «Дополнительные данные» записи данных структуры остова отпечатка пальца предназначен для размещения дополнительной информации, поддерживаемой соответствующим оборудованием. Рекомендуется минимизировать размер этого блока за счет увеличения объема информации (данных), хранящейся в основных полях данных структуры остова. Дополнительные данные для каждого отдельного представления пальца должны следовать непосредственно за основным блоком записи отдельного представления пальца и начинаться с поля «Длина блока дополнительных данных». Каждому представлению пальца может соответствовать несколько сегментов дополнительных данных; в этом случае длина блока «Дополнительные данные» должна быть равна сумме длин каждого сегмента дополнительных данных. Длина блока дополнительных данных используется как метка существования дополнительных данных; для анализа структуры сегментов дополнительных данных необходимо использовать поля длины данных, присутствующие в каждом сегменте дополнительных данных.

Примечание — Область дополнительных данных не может существовать без основного раздела записи данных структуры остова отпечатка пальца.

Допускается использование в блоке дополнительных данных оригинальных данных формата структуры остова отпечатка пальца, но блок не предназначен для альтернативного представления данных, которые могут быть указаны в разделах записи, формат которых описан в настоящем стандарте (открытый формат). В частности, данные о гребневом счете, точках ядра и дельты, информация о локальном качестве изображения и расположении потовых пор не должны быть представлены в закрытом формате без их представления в открытом формате, определенном в настоящем стандарте. Дополнительная информация о гребневом счете, точках ядро и дельта, локальном качестве изображения или расположении потовых пор может

быть размещена в области закрытого формата только в том случае, если соответствующие стандартные поля открытого формата заполнены так, как у казано ниже. Это требование позволяет обеспечить совместимость различных систем.

7.5.1    Общие поля дополнительных данных

7.5.1.1    Длина блока дополнительных данных

Все записи данных структуры остова отпечатка пальца должны содержать поле «Длина блока дополнительных данных». Значение поля указывает на существование области дополнительных данных и должно быть записано в двух байтах. Значение поля, равное нулю (0x0000 в шестнадцатеричной форме), указывает на отсутствие дополнительных данных, а также на то, что файл данных или закончен или за полем начинается следующая запись отдельного представления пальца. Значение поля, отличающееся от нуля, указывает длину всех сегментов дополнительных данных, первый из которых начинается со следующего байта.

7.5.1.2    Код типа сегмента дополнительных данных

Код типа сегмента дополнительных данных должен быть записан в двух байтах и должен характеризовать формат сегмента дополнительных данных так, как определено разработчиком в заголовке CBEFF — CBEFF_BDB_Bnaflenep продукта и CBEFF_BDB_Tnn продукта. Значение нуля в обоих байтах является зарезервированным значением и не используется. Значение нуля в первом байте и ненулевое значение во втором байте указывает, что сегмент дополнительных данных имеет определенный в настоящем стандарте формат. Ненулевое значение в первом байте указывает на то, что формат сегмента дополнительных данных не описан в настоящем стандарте, а его тип определяется кодом, установленным разработчиком. В таблице 3 приведены коды типа сегментов дополнительных данных. Если длина блока дополнительных данных (см. 7.5.1.1) для отдельного представления пальца равна нулю, то это поле и соответствующие дополнительные данные сегмента должны отсутствовать.

Примечание — Если определенные дополнительные данные разработчика и стандартный биометрический заголовок (СБЗ) не поддерживают заголовок СВЕЕЕ ВОВ владелец продукта и CBEFF_BDB_Tnn_npoflyKTa, то связь между дополнительными данными и разработчиком не будет поддерживаться.

ТаблицаЗ — Коды типа сегмента дополнительных данных

Байт Пояснение первый второй 0x00 0x00 Зарезервирован 0x00 0x01 Данные гребневого счета (см. 7.5.2) 0x00 0x02 Данные точек ядра и дельты (см. 7.5.3) 0x00 0x03 Данные локального качества (см. 7.5.4) 0x00 0x04 Данные расположения потовых пор (см. 7.5.5) 0x00 0x05 Структурные данные остова (см. 7.5.6) 0x00 0x06 — OxFF Зарезервирован 0x01 — OxFF 0x00 Зарезервирован 0x01 — OxFF 0x01 — OxFF Дополнительные данные, определяемые разработчиком

7.5.1.3    Длина сегмента дополнительных данных

Длина сегмента дополнительных данных, включающая в себя код типа сегмента дополнительных данных и длину поля данных, должна быть записана в двух байтах. Значение этого поля может использоваться для доступа к началу следующего сегмента дополнительных данных в том случае, если система (алгоритм сравнения) не может расшифровать и использует данные текущего сегмента. Если длина блока дополнительных данных (см. 7.5.1.1) для отдельного представления пальца равна нулю, то это поле и соответствующие дополнительные данные сегмента должны отсутствовать.

7.5.1.4    Область дополнительных данных сегмента

Структура области дополнительных данных сегмента определяется формированием записи данных структуры остова отпечатка пальца или общими форматами дополнительных данных, описанными в

7.5.2 — 7.5.6. Если длина блока дополнительных данных (см. 7.5.1.1) для отдельного представления пальца равна нулю, то область дополнительных данных сегмента должна отсутствовать.

ГОСТ Р ИСО/МЭК 19794-8—2009

Содержание

1    Область применения....................................... 1

2    Соответствие........................................... 1

3    Нормативные ссылки....................................... 1

4    Термины и определения...................................... 1

5    Сокращения............................................ 4

6    Соглашения о данных структуры остова отпечатка    пальца..................... 4

6.1    Контрольная точка....................................... 4

6.2    Кодирование направления остова гребневой линии....................... 6

6.3    Индекс смежности остова линий................................ 11

7    Формат записи данных структуры остова отпечатка    пальца..................... 12

7.1    Введение............................................ 12

7.2    Организация записи....................................... 12

7.3    Заголовок записи........................................ 12

7.4    Формат записи отдельного представления отпечатка пальца.................. 13

7.5    Дополнительные данные.................................... 15

7.6    Структура формата записи отпечатка пальца.......................... 24

8    Формат данных структуры остова отпечатка пальца для использования в идентификационных

картах............................................... 26

8.1    Формат нормального размера................................. 26

8.2    Формат компактного размера.................................. 26

8.3    Блок данных структуры остова отпечатка пальца........................ 26

8.4    Упорядочивание с расширением х и у координат в формате компактного размера....... 27

8.5    Использование дополнительных свойств формата идентификационной карты......... 27

8.6    Сравнение параметров и    возможностей идентификационной карты............... 28

8.7    Структура формата идентификационной карты......................... 29

9    Владелец формата ЕСФОБД и тип формата............................ 30

Приложение А (справочное) Примеры данных структуры остова отпечатка пальца......... 31

Приложение В (справочное) Пример записи данных........................ 37

Приложение ДА (справочное) Сведения о соответствии ссылочных международных стандартов ссылочным национальным стандартам Российской Федерации.................... 42

Библиография............................................ 43

ГОСТ Р ИСО/МЭК 19794-8—2009

7.5.2 Формат данных гребневого счета

Если код типа сегмента дополнительных данных равен 0x0001, то область данных сегмента содержит информацию о гребневом счете. Настоящий стандарт определяет формат, поддерживающий дополнительную информацию о гребневом счете отпечатка пальца между парой контрольных точек. Каждое значение гребневого счета связано с парой контрольных точек, содержащихся в области данных структуры остова отпечатка пальца, формат которой определен в 7.4.2; информация о числе гребней, не принадлежащих к указанной области контрольных точек, не сохраняется в соответствующей области данных остова. При определении гребневого счета в значение числа гребней не следует включать гребни, образующие указанную пару контрольных точек. На рисунке 6 приведено пояснение: гребневой счет между контрольными точками А и В равен 1, гребневой счет между контрольными точками В и С равен 2.

Рисунок 6 — Пример определения гребневого счета

7.5.2.1 Метод определения гребневого счета

Область данных, содержащих информацию о гребневом счете, должна начинаться с байта, указывающего используемый метод определения числа гребней. Определение числа гребней между центрами контрольных точек рекомендуется осуществлять одним из следующих способов:

-    определением числа гребней до ближайшей соседней контрольной точки в каждой из четырех угловых областях (или квадрантах) или

-    определением числа гребней до ближайшей соседней контрольной точки в каждой из восьми угловых областях (или октантах).

Поле «Метод определения гребневого счета» должно содержать значение, указывающее на используемый метод, согласно таблице 4.

Таблица4 — Коды методов определения гребневого счета

Код поля «Метод определения гребневого счета» Метод определения гребневого счета Примечание 0x00 Произвольный Используемый метод определения гребневого счета и порядок записи гребневого счета не указан; в частности, определение числа гребней не обязательно должно проводиться между ближайшими контрольными точками 0x01 Четыре «соседа» (квадранты) Гребневой счет определяют от каждой контрольной точки до ближайших соседних контрольных точек в каждом из четырех квадрантов и значения гребневых счетов для каждой начальной контрольной точки записывают вместе 0x02 Восемь «соседей» (октанты) Гребневой счет определяют от каждой контрольной точки до ближайших соседних контрольных точек в каждом из восьми октантов и значения гребневых счетов для каждой начальной контрольной точки записывают вместе

17

Введение

Настоящий стандарт входит в комплекс стандартов и технических отчетов, разработанных подкомитетом ИСО/МЭК СТК1/ПК37 с целью установления требований к автоматической идентификации на основе биометрических характеристик.

Стандарт устанавливает форматы обмена биометрическими данными для алгоритмов распознавания остова отпечатка пальца.

Формат обмена, определенный в настоящем стандарте, устанавливает в записи данных все характеристики отпечатка пальца. Допускается получение как спектральной информации (направление, частота, фаза, ит.д.), так и характеристик отпечатка пальца (контрольные точки, ядро, гребневой счет и т.д.). Преобразования типа смещение и поворот также согласуются с установленным в настоящем стандарте форматом.

В настоящем стандарте для представления остова отпечатка пальца:

-    предусмотрена возможность взаимодействия между разработчиками алгоритмов распознавания отпечатка пальца;

-    поддерживается использование небольших сканеров отпечатка пальца с ограниченной областью регистрации, динамическим диапазоном или разрешением;

-    определена запись данных, использующаяся для хранения биометрической информации на различных носителях данных (включая портативные устройства и смарт-карты).

Рекомендуется, чтобы согласно стандартам ANSI/X9 Х9.84 или ИСО/МЭК 15408 использовались биометрические методы защиты данных для сохранения конфиденциальности и целостности, определенных в настоящем стандарте биометрических данных.

Сноски в тексте стандарта, выделенные курсивом, приведены для пояснения текста.

IV

НАЦИОНАЛЬНЫЙ СТАНДАРТ РОССИЙСКОЙ ФЕДЕРАЦИИ

Автоматическая идентификация ИДЕНТИФИКАЦИЯ БИОМЕТРИЧЕСКАЯ Форматы обмена биометрическими данными Часть 8

Данные структуры остова отпечатка пальца

Automatic identification. Biometric identification. Biometric data interchange formats.

Part 8. Finger pattern skeletal data

Дата введения — 2011—01—01

1    Область применения

Настоящий стандарт устанавливает формат обмена данными остова отпечатка пальца на основе папиллярного узора. Формат данных является общим, поэтому может применяться и использоваться в широком диапазоне прикладных областей, использующих автоматизированное распознавание отпечатка пальца.

2    Соответствие

Биометрическая система считается соответствующей требованиям настоящего стандарта в случае, если она соответствует требованиям к извлечению информации и описанию остова отпечатка пальца, установленным в разделе 6, и генерации записи в соответствии с требованиями раздела 7.

Поскольку при извлечении информации об остове отпечатка пальца и сравнении данных могут использоваться любые алгоритмы, совместимые с установленными в настоящем стандарте форматами обмена биометрическими данными остова отпечатка пальца, то особое внимание следует уделять проверке функциональной совместимости систем, в которых используются компоненты различных производителей.

3    Нормативные ссылки

В настоящем стандарте использованы нормативные ссылки на следующие международные стандарты, которые необходимо учитывать при использовании стандарта. В случае ссылок на стандарты, у которых указана дата утверждения, необходимо использовать только указанную редакцию. В случае, когда дата утверждения не установлена, следует использовать последнюю редакцию ссылочных стандартов, включая все поправки и изменения к ним:

ИСО/МЭК 7816-6:2004 Карты идентификационные. Контактные карты на интегральных схемах. Часть 6: Элементы данных для межотраслевого обмена

ИСО/МЭК 7816-11:2004 Карты идентификационные. Контактные карты на интегральных схемах. Часть 11: Персональная верификация с помощью биометрических методов

ИСО/МЭК 19784-1:2006 Информационные технологии. Программный интерфейс биометрических приложений. Часть 1: Спецификация BioAPI

Издание официальное

4 Термины и определения

В настоящем стандарте применены следующие термины с соответствующими определениями:

4.1    биометрия (biometrics): Автоматизированное распознавание личности, основанное на определении поведенческих и биологических характеристик.

4.2    биометрический алгоритм (biometric algorithm): Последовательность действий биометрической системы, направленных на решение проблемы.

Примечание —Алгоритм имеет конечное число шагов и обычно используется биометрическим ядром (биометрическим системным программным обеспечением) для определения соответствия биометрического образца шаблону.

4.3    биометрические данные (biometric data): Биометрический образец, находящийся на любой стадии обработки, биометрический эталон, биометрический параметр или биометрическое свойство.

4.4    биометрический информационный шаблон (biometric information template): Объект данных, размещенный на идентификационной карте, необходимый для процесса верификации в других биометрических системах.

Примечание — См. ИСО/МЭК 7816-11.

4.5    биометрический эталон (biometric reference): Один или более сохраненных биометрических образцов, биометрических шаблонов или биометрических моделей, характерных объекту и используемых для сопоставления.

Пример — Фотография лица в паспорте; шаблон контрольных точек отпечатка пальца в национальном удостоверении личности; модель Гауссовой смеси из базы данных для распознавания личности говорящего.

4.6    биометрический образец (biometric sample): Аналоговое или цифровое представление биометрических характеристик, полученное с биометрического устройства непосредственно перед процессом извлечения параметров.

4.7    биометрическая система (biometricsystem): Автоматизированная система, реализующая:

1)    регистрацию биометрического образца конечного пользователя;

2)    извлечение биометрических параметров из биометрического образца;

3)    сравнение биометрических параметров с параметрами, содержащимися в биометрическом эталоне;

4)    принятие решения о соответствии образца и эталона;

5)    отображение результатов идентификации или верификации.

4.8    биометрический шаблон (biometric template): Набор сохраненных биометрических параметров, полностью соответствующий биометрическим параметрам представленного биометрического образца.

Примечание1 — Биометрический эталон, содержащий изображение, или другой зарегистрированный биометрический образец в исходной, увеличенной или сжатой форме не является биометрическим шаблоном.

Примечание2 — Биометрические параметры не считаются биометрическим шаблоном до тех пор, пока они не будут сохранены для сравнения.

4.9    число битов (bit-depth): Число битов, выделяемых в формате данных структуры остова отпечатка пальца на запись элемента данных.

4.10    захват (capture): Процесс получения биометрического образца от конечного пользователя.

4.11    ячейка (cell): Прямоугольная однородная неперекрывающаяся область изображения.

4.12    идентификация замкнутого множества (closed-set identification): Биометрическое приложение располагает биометрические эталоны в базе данных регистрации в порядке уменьшающегося сходства с используемым биометрическим образцом.

4.13    сопоставление (comparison): Оценка, вычисление или измерение подобия/схожести или не-сходства/несхожести между биометрическим образцом(ами) и биометрическим эталоном(ами).

4.14    ядро (core): Единственная точка отпечатка пальца, в которой изгиб гребней достигает максимального значения, являющаяся самой верхней точкой на внутреннем загнутом гребне отпечатка пальца.

Примечание — Ядро можно рассматривать как u-изгиб, иногда огибающий несколько гребневых окончаний. Ядро — приблизительное значение центра изображения отпечатка пальца.

2

ГОСТ Р ИСО/МЭК 19794-8—2009

4.15    дельта (delta): Структура, где встречаются три разнонаправленных потока параллельных греб-невыхлиний¹*.

Примечание — См. Danuta Z. Loesch, «Количественная дерматоглифика — классификация, генетика, и патология», Оксфордские монографии по медицинской генетике № 10, пресса Оксфордского университета 1983, ISBN 0-19-261305-7, с. 7.

4.16    размер (dimension): Число пикселей в полученном биометрическом образце вхили ву направлении.

4.17    регистрация (enrolment): Процесс создания и хранения биометрических данных конкретного человека в виде записи данных, отображающей личность человека и включающей в себя биометричес-кий(ие) эталон(ы) и, какправлило, небиометрические данные.

4.18    папиллярный гребень (friction ridge): Участок кожи пальцев руки ног, ладоней и ступней, находящийся в непосредственном контакте с поверхностью при соприкосновении.

Примечание — Уникальный рельеф, образованный папиллярными гребнями на пальце, формирует отпечаток пальца.

4.19    идентификация (identification): Функция биометрической системы, которая выполняет поиск «один ко многим».

Примечание — Функция идентификации может использоваться для верификации зарегистрированного претендента в базе данных регистраций без указанного биометрического эталонного идентификатора.

4.20    след отпечатка пальца (latent): Изображение отпечатка пальца, полученное с промежуточной поверхности, а не непосредственно с пальца.

4.21    прямой захват (live capture): Процесс захвата биометрического образца через непосредственное взаимодействие конечного пользователя и биометрической системы.

4.22    контрольная точка (minutia): Характеристика отпечатка папиллярного гребня, индивидуальная для каждого отпечатка пальца и располагающаяся в точке нарушения непрерывности потока гребней.

Примечание1 — Нарушение может иметь вид окончания, бифуркации или более сложную составную форму.

Примечание2 — Множественное число термина контрольная точка — контрольные точки.

4.23    поиск «один ко многим» (one-to-many search): Процесс сравнения указанного биометрического образца конечного пользователя со всеми биометрическими эталонами с целью выявления множества соответствий.

Примечание1 — Функция биометрической идентификации выполняет поиск «один ко многим».

Примечание2 — В случае многозадачной биометрической системы биометрический образец и биометрический эталон на основании вышеприведенного определения включают в себя индивидуальные биометрические образцы/эталоны составляющих задач.

ПримечаниеЗ — Степень соответствия может быть определена на основе сравнения ряда и/или ранга.

4.24    идентификация открытого множества (open-set identification): Биометрическое приложение определяет список образцов, возможно, пустой, выбирая из множества один или более биометрических образцов человека и исследуя базу данных регистрации на наличие схожих биометрических эталонов.

4.25    запись (record): Ссылка или другая информация о конечном пользователе.

Примечание — Например, разрешение доступа.

4.26    разрешение (resolution): Число элементов изображения на единицу длины в изображении отпечатка пальца.

4.27    бифуркация гребня (ridge bifurcation): Контрольная точка, соответствующая области, в которой папиллярный гребень расщепляется на два гребня или в которой два отдельных папиллярных гребня соединяются в один.

4.28    окончание гребня (ridge ending): Контрольная точка, соответствующая области, в которой папиллярный гребень заканчивается или начинается.

^Определения ядра и дельты в ИСО/МЭК 19794-3 и в настоящем стандарте идентичны. В ИСО/МЭК 19794-2 приведено другое определение. Хотя оба определения пытаются дать определение тождествен-ной/идентичной сущности, различие в определениях произошло по историческим причинам.

3

4.29    остов (skeleton): Линейное представление объекта толщиной один пиксель, полученное последовательным утончением объекта при сохранении его топологии.

4.30    протяжка (swipe): Метод получения отпечатка пальца, при котором палец вручную перемещается поперек одномерного датчика с целью формирования двумерного изображения.

4.31    потовая пора (sweat роге): Мельчайшие отверстия в коже, способствующие потере жидкости, являющиеся частью системы регулирования температуры тела.

4.32    пользователь (user): Непосредственный клиент любого производителя биометрической системы.

Примечание — Пользователь должен быть дифференцирован от конечного пользователя и должен отвечать за управление и ввод в эксплуатацию биометрической системы, а не взаимодействовать с биометрической системой.

4.33    впадина (valley): Область, окружающая отпечаток папиллярного гребня и не вступающая в контакт с поверхностью при соприкосновении.

4.34    верификация, верифицировать (verification, verify): Процесс сравнения полученного/зарегис-трированного биометрического образца с зарегистрированным биометрическим эталоном конечного пользователя с целью определения соответствия шаблону записи.

5    Сокращения

В настоящем стандарте применены следующие сокращения:

ОПД (BER) — основные правила декодирования;

БИШ (BIT) — биометрический информационный шаблон;

ЕСФОБД (CBEFF) — единая структура формата обмена биометрическими данными;

ОД (DO) — объект данных;

пиксель/см (ррст) — пиксель на сантиметр.

6    Соглашения о данных структуры остова отпечатка пальца

Настоящий стандарт основан на представлении остова папиллярных гребней. Так как результат различных алгоритмов формирования остова будет варьироваться максимально на четверть ширины гребня, это не повлияет на функциональную совместимость. Для получения устойчивого остова гребней могут применяться уменьшение шума и сглаживание исходного изображения. В запись обмена данными включают кодирование направления элементов остова. Точки начала и окончания остова гребневых линий записывают как действительные и мнимые контрольные точки, а линия отточки начала до точки окончания кодируется последовательными изменениями направления. Ниже приведены характеристики контрольных точек и описание принципа кодирования остова линии.

6.1    Контрольная точка

Контрольные точки—точки, расположенные в изображении отпечатка пальца в месте окончания или раздвоения гребней.

6.1.1    Тип контрольной точки

Каждая контрольная точка ассоциируется с определенным типом. Существует два основных типа контрольных точек: окончание гребня, представленное двухбитовым значением 01 и бифуркация гребня или точка раздвоения, представленная двухбитовым значением 10. Точки стремя и более пересечениями гребней (трифуркации и т.д.) будут рассматриваться как тип бифуркация гребня.

Остов гребня требует использования как действительных, так и мнимых контрольных точек. Мнимые контрольные точки—точки на изображении отпечатка пальца, где не существует окончания или бифуркации действительного гребня, но точка требуется для окончания или продолжения остова гребневой линии. Таким образом мнимые контрольные точки ассоциируются с двумя типами: мнимые окончания и мнимые продолжения.

Мнимые окончания необходимы для описания окончания остова линии на границе изображения или на краевых линиях тех областей, где недостаточное качество изображения не позволяет определить действительные контрольные точки и гребни (приложение А, рисунок А.З). Мнимые окончания необходимы для завершения кодирования замкнутой петли (приложение А, таблица А.1). Мнимым окончаниям считают двухбитовое значение 00.

В редких случаях описание остова линии может потребовать вставки мнимой контрольной точки на

ГОСТ Р ИСО/МЭК 19794-8—2009

гребневой линии. Например, такие точки будут необходимы, чтобы начинать кодирование замкнутой петли, для которой не существует действительных контрольных точек, и описывать с достаточной точностью гребни с высоким искривлением (см. примечание к 6.2.4 о максимальном искривлении). Такие контрольные точки называют мнимым продолжением и им назначают двухбитовое значение 11 (см. приложение А, таблица А.1).

6.1.2 Расположение контрольной точки и система координат

Вычисление координат контрольных точек следует проводить в декартовой системе координатх—у. Начало системы координат изображения отпечатка пальца должно быть расположено в левом верхнем углу исходного изображения. Ось х согласно общепринятому в цифровой обработке изображений допущению должна быть направлена слева направо (положительное направление), а ось у должна быть направлена вниз (положительное направление). В системе координат изображения пальца ось х должна быть направлена справа налево в соответствии с рисунком 1. Все значения координатх и/должны быть неотрицательными. В формате записи изображения остова разрешение системы координат должно быть записано в заголовке записи (см. 7.3.7). В формате записи изображения остова для использования в идентификационных картах разрешения по координатам х и у должны быть указаны в метрической системе. Степень детализации должна соответствовать одному биту на пять сотых миллиметра в формате нормального размера и на одну десятую миллиметра в формате компактного размера:

1 ед. = 0,05 мм (формат нормального размера) или 1 ед. = 0,1 мм (формат компактного размера).

След отпечатка пальца    Палец Рисунок 1 — Система координат

Положение контрольной точки типа окончания гребня должно быть определено координатами точки остова только с одним смежным элементом изображения (пикселом), принадлежащим остову.

Примечание — В некоторых типах формата, установленного в ИСО/МЭК 19794-2, окончание гребня относится к точке типа бифуркация впадины перед гребнем.

Положение контрольной точки типа бифуркация гребня должно быть определено как точка разветвления остова гребня. Другими словами, точка, в которой пересекаются три или более гребней, является расположением контрольной точки.

Положение контрольной точки типа мнимого окончания должно определяться как расположение действительного окончания гребня.

Положение контрольных точек типа мнимого продолжения не оценивается алгоритмами сравнения, анализирующими только контрольные точки и углы. Контрольные точки этого типа используют только для восстановления остова, но могут поддерживать последующие классификации восстановленного образца. Допускается назначать любую точку на остове, необходимую для увеличения точности описания гребневой линии (таблица 1).

6.1.3 Допущения, используемые при определении углов

Настоящий стандарт устанавливает следующие требования к определению и записи значений углов. Угол направления контрольных точек измеряют по горизонтальной оси против часовой стрелки. Значение угла масштабируют в соответствии с шириной области данных в битах, определенной в заголовке записи.

5

Направление точки окончания остова гребня определяется углом между касательной к оканчивающемуся гребню и горизонтальной осью, направленной вправо.

Контрольная точка типа бифуркация остова гребня образуется в месте пересечения трех гребней. Два гребня, прилегающие к впадине, образуют острый угол. Направление гребня контрольной точки типа бифуркация определяют как среднеарифметическое значение направления их касательных, где каждое направление измеряется углом, образованным касательной и горизонтальной осью, направленной вправо.

Направление начала или окончания линий в точке с более чем тремя ответвлениями (трифуркации и т.д.) определяют как направление окончания действительного гребня.

Направление мнимого окончания определяют как направление окончания действительного гребня.

Направление для контрольных точек типа мнимого продолжения не оценивается алгоритмами сравнения, которые анализируют только контрольные точки и углы. Контрольные точки этого типа используют только для восстановления остова отпечатка пальца, но могут обеспечить проведение последующих классификаций восстановленного образца. Можно назначить среднеарифметическое значение входного и выходного направлений или только выходного направления (см. приложение А, таблица А.1).

6.1.4 Различающиеся данные контрольной точки в ИСО/МЭК 19794-2 — формат данных контрольных точек пальца

Определения положения и направления контрольной точки в настоящем стандарте идентичны формату идентификационной карты ИСО/МЭК 19794-2 (тип формата ‘0004’ или ‘0006’):

-    расположение контрольной точки в области бифуркации гребня, кодируемое как точка типа бифуркация остова гребня, и

-    расположение контрольной точки на окончании остова гребня.

Для сравнения контрольных точек с любым другим определением может быть необходимо внесение поправок положения и направления. Возможны различия функциональной совместимости с другими типами формата ИСО/МЭК 19794-2.

Значение углового разрешения контрольных точек в записи данных изображения остова отпечатка пальца определено в заголовке. Минимально допустимым разрешением считают 16 кодовых единиц, т.е. по 22,5 ° для самого младшего бита. Разрешение ниже рекомендуемых 64 кодовых единиц — 5,625° (см. таблицу 5). Число битов, выделяемых на запись направления точек начала и конца линии остова в коде направления, может являться причиной уменьшения качества пары контрольных точек, используемого в алгоритмах сравнения контрольных точек. Данное требование соответствует угловому разрешению компактного формата карты в формате данных контрольных точек пальца.

Мнимые контрольные точки (тип Ю 00 и 11) отсутствуют в формате данных контрольных точек пальца.

Контрольная точка типа другая (тип Ю 00) отсутствует в формате данных остова отпечатка пальца.

Контрольная точка с более чем тремя ответвлениями (трифуркация и т.д.) не упомянута в формате данных контрольных точек пальца и может быть пропущена или закодирована как контрольная точка типа другая. В данных остова отпечатка пальца этим структурам назначен тип бифуркация.

6.2 Кодирование направления остова гребневой линии

6.2.1 Код направления

Каждая линия изображения остова кодируется ломаной линией. Каждый элемент ломаной линии взят из фиксированного набора линейных элементов направления (см. 6.2.4). Линия начинается в точке ответвления с начальным направлением и имеет соответствующие характеристики контрольной точки:

-тип контрольной точки (два бита: 00 — мнимое окончание, 01 —окончание гребня, 10 — бифуркация гребня, 11 — мнимое продолжение);

-    направление контрольной точки (число битов на запись определенно в заголовке записи, диапазон от 0° до 360° масштабируют согласно числу битов на запись);

-    координата х (число битов на запись определено в заголовке записи);

-    координата у (число битов на запись определено в заголовке записи);

-    число следующих элементов направления (восемь битов).

Следующие элементы ломаной линии описывают изменением их направления относительно предыдущего элемента или для первого элемента — относительно направления контрольной точки, масштабируют и округляют до возможных значений кодов направления и разрешения (см. 6.2.4). Длина каждого элемента является функцией изменения направления (см. 6.2.4):

-    изменение направления (число битов на запись направления и разрешения определены в заголовке записи; тип данных — целое число со знаком; (Ю...0)₂ (отрицательное наименьшее число) не используют