BC/NW 2007, №1, (10) :16.10

 

ИССЛЕДОВАНИЕ АЛГОРИТМОВ КОМПАКТНО-ВОЛНОВОГО ПРЕОБРАЗОВАНИЯ В БИОМЕТРИЧЕСКИХ СИСТЕМАХ РАЗГРАНИЧЕНИЯ ДОСТУПА.

 

Н.Е. Чечёткина, Ю.В. Земсков

(ВПИ (филиала) ВолгГТУ, г. Волжский).

 

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

Существует много исследований, касающихся различных алгоритмов распознавания отпечатков пальцев, которые группируются по двум категориям – сопоставление деталей отпечатка на базе корневых точек или на базе структурного согласования. Большинство алгоритмов для структурного согласования не совсем пригодны для оперативного применения, а алгоритмы сопоставления корневых точек сильно зависят от точного детектирования этих точек. В связи с этим целесообразно ориентироваться на реализацию вычислений компактно-волнового преобразования (вейвлет).

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

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

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