Верифікація відбитків пальців з використанням рішення задачі комівояжера і декомпозиції оточення мінуцій

Анотація

У статті наведено приклад верифікації бази відбитків пальців методом рішення задачі комівояжера з використанням декомпозиції околиць найближчих мінуцій. Рішення цієї задачі має стійкість до лінійних, кутових деформацій, перемішуванню точок. Цей метод забезпечує правильне рішення для невеликої кількості точок, для великої кількості точок виникають перетин контурів, рішення при цьому не є оптимальним. Тому для зменшення часу обробки та розрахунку метрики наведено змінений алгоритм рішення задачі методом гілок та границь, а саме вирівнювання та виключення дуг на кожному циклі пошуку оптимального маршруту. Верифікація базується на створенні локальних структур для кожної мінуції відбитку, тому що саме локальні структури мають стійкість до деформацій. Побудова глобальних структур дуже часто не призводить до гарних показників якості, так як виникає проблема при центруванні всього зразку. Проведено повний перебір випробувань шаблонів бази даних відбитків пальців при їх верифікації цим методом. Використання декомпозиції характерних ознак забезпечує більшу стійкість при дописуванні помилкових та стиранні справжніх мінуцій. У результатах статті наведено значення парних порівнянь двох шаблоні для справжніх та помилкових випробувань. Досліджено показники помилкової відмови (FRR – false rejection rate), помилкового доступу (FAR – false acceptance rate), єдиної еквівалентної помилки (EER – equal error rate).