Ответ 1
Есть ли у вас фон для сопоставления отпечатков пальцев? Это не простая проблема, и вам понадобится немного теории для решения этой проблемы. Взгляните на это введение в соответствие с отпечатками пальцев Болонским университетом BioLab (ведущей исследовательской лабораторией в этой области).
Теперь давайте ответим на ваш вопрос, вот как сделать поиск более эффективным.
Отпечатки пальцев можно разделить на 5 основных классов в зависимости от типа макро-сингулярности, которую они демонстрируют.
Существует три типа макроособенностей:
- whorl (своего рода круг)
- loop (инверсия U)
- deltastrong > (вид трехстороннего перехода)
В соответствии с положением этих макроособенностей вы можете классифицировать отпечаток пальца в этих классах:
- арка
- Тентная арка
- правая петля
- левая петля
- завиток
Как только вы сузили поиск до нужного класса, вы можете выполнить свои матчи. Из вашего вопроса, похоже, вам нужно выполнить задачу идентификации, поэтому я боюсь, что вам придется делать все сравнения, или добавить некоторые уровни предварительной обработки (например, классификация, о которой я писал) для дальнейшего сужения поле поиска.
Чтобы читать формат ISO 19794-2, вы можете использовать некоторые утилиты, разработанные NIST под названием BiomDI, программные инструменты, поддерживающие стандартные форматы обмена биометрическими данными. Вы можете попытаться связать его с алгоритмами сопоставления с открытым исходным кодом, такими как найденный в этом биометрическом SDK. Однако для этого потребуется много работы, включая преобразование из одного формата в другой и тонкую настройку алгоритмов.
Мое мнение (как студент-кандидат, работающий в биометрии) заключается в том, что в этой области вы можете легко написать код, который составляет 60% того, что вам нужно в кратчайшие сроки, но остальные 40% будут:
- трудно писать (20%); и
- действительно сложно писать без денег и времени (20%).
Надеюсь, что это поможет!
Изменить: добавлена информация о NIST BiomDI
Изменить 2: поскольку люди иногда посылают мне письмо с просьбой предоставить копию стандарта, я, к сожалению, не могу поделиться им. Все, что у меня есть, это ссылка на страницу ISO, которая продает стандарт.