Iso 19794-2 формат отпечатка пальца

Ответ 1

Есть ли у вас фон для сопоставления отпечатков пальцев? Это не простая проблема, и вам понадобится немного теории для решения этой проблемы. Взгляните на это введение в соответствие с отпечатками пальцев Болонским университетом BioLab (ведущей исследовательской лабораторией в этой области).

Теперь давайте ответим на ваш вопрос, вот как сделать поиск более эффективным.

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

Существует три типа макроособенностей:

• whorl (своего рода круг)
• loop (инверсия U)
• delta​​strong > (вид трехстороннего перехода)

В соответствии с положением этих макроособенностей вы можете классифицировать отпечаток пальца в этих классах:

• арка
• Тентная арка
• правая петля
• левая петля
• завиток

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

В книге "Справочник по распознаванию отпечатков пальцев" вы можете найти много информации о сопоставлении отпечатков пальцев, Малтони, Майо, Джейн и Прабхакаре - ведущие исследователи в этой области.

Чтобы читать формат ISO 19794-2, вы можете использовать некоторые утилиты, разработанные NIST под названием BiomDI, программные инструменты, поддерживающие стандартные форматы обмена биометрическими данными. Вы можете попытаться связать его с алгоритмами сопоставления с открытым исходным кодом, такими как найденный в этом биометрическом SDK. Однако для этого потребуется много работы, включая преобразование из одного формата в другой и тонкую настройку алгоритмов.

Мое мнение (как студент-кандидат, работающий в биометрии) заключается в том, что в этой области вы можете легко написать код, который составляет 60% того, что вам нужно в кратчайшие сроки, но остальные 40% будут:

• трудно писать (20%); и
• действительно сложно писать без денег и времени (20%).

Надеюсь, что это поможет!

Изменить: добавлена ​​информация о NIST BiomDI

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

Ответ 2

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