УДК: 57.087.1 + 519.165

Алгоритм сравнения отпечатков пальцев на основе структуры созвездий

А. В. Поляков, аспирант, e-mail: andre.levsha@gmail.com, Московский государственный университет имени М. В. Ломоносова

Введено определение дактилоскопического созвездия и представлен новый алгоритм верификации отпечатков пальцев на основе структуры таких созвездий. Центральной идеей данного подхода является ассоциация топологической конфигурации минуций со структурой созвездий. Вычислительная сложность алгоритма составляет O(n3) операций при хорошей точности верификации (вероятность ошибки первого рода равна 3 % при вероятности ошибки второго рода в 3 %).

Ключевые слова: отпечатки пальцев, верификация, минуции, триангуляция Делоне, созвездие, расстояние Левенштейна, венгерский алгоритм

Стр. 26–31