Алгоритм сравнения отпечатков пальцев

Сотрудники компании НПП “Адвент” являются разработчиками ряда алгоритмов сравнения отпечатков пальцев, применяемых при решении задач идентификации личности. На основе разработанных алгоритмов спроектировано и коммерчески распространяется ряд систем контроля и управления доступом в помещения. Выпущен ряд систем контроля доступа к автомобилю по отпечаткам пальцев.

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

На текущий момент классические методы опознания отпечатка пальца основаны на применении специализированных алгоритмов фильтрации изображения или на использовании алгоритмов построения карт характерных деталей отпечатка (точек излома папиллярных линий и т. д.).

При опознании по деталям из образа извлекаются только специфические места, где найдена особенность (деталь). Обычно это либо окончание гребня, либо его раздвоение.

Содержание шаблона в этом случае составляют относительные координаты и сведения об ориентации детали. Распознающий алгоритм отыскивает и сравнивает между собой соответствующие детали.

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

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

В разработанном алгоритме сравнения отпечатков пальцев успешно комбинируются оба метода. Скорость сравнения от 30 до 100 тыс. отпечатков в секунду.