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

Я использую формат данных отпечатка iso 19794-2. Все данные представлены в формате iso 19794-2. У меня более ста тысяч отпечатков пальцев. Я хочу сделать эффективный поиск, чтобы идентифицировать матч. Возможно ли построить двоичное дерево, подобное структуре, для выполнения эффективного (быстрого) поиска соответствия? или предложите мне лучший способ найти матч. а также предложите мне api для open source для java, чтобы выполнить сопоставление отпечатков пальцев. Помоги мне. Спасибо.

Ответы

Ответ 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ответ 2

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