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