Источник: Будет опубликовано в материалах IV Международной научно-практической конференции молодых ученых, аспирантов, студентов «Сучасна інформаційна Україна: інформатика, економіка, філософія», ДонНТУ, Донецк, 13-14 мая 2010 г.

АЛГОРИТМ АУТЕНТИФІКАЦІЇ НА ОСНОВІ ДАКТИЛОСКОПІЧНОГО ПІДХОДУ.

Федоров А.В.
Донецький національний технічний університет

Біометрична ідентифікація – автоматизований метод, за допомогою якого шляхом дослідження унікальних фізіологічних особливостей або поведінкових характеристик людини здійснюється ідентифікація особистості. Фізіологічні особливості є постійними фізичними характеристиками людини. Даний тип перевірки практично не змінюється, як і самі фізіологічні характеристики [1].

Актуальність використання ідентифікації особистості на підставі відбитків пальців обумовлена широкою областю використання [2].

Об’єктом дослідження в даній роботі є зображення відбитка пальця, яке представляє собою папілярний узор на поверхні пальців (сукупність гребенів та борозенок), яке вказане на рисунку 1.

Унікальність кожного відбитка пальця можна визначити по узору, який складають ці гребені та борозенки [3].

Рисунок 1 – Об’єкт дослідження

Робота автоматизованої біометричної системи звичайно відбувається в одному з двох режимів – ідентифікації або верифікації [1].

Процес реєстрації представляє собою установку основних початкових параметрів системи и складається з п’яти етапів:

1. Завантаження біометричних даних.
   
2. Фіксування даних.
   
3. Обробка даних.
   
4. Звіряння оброблених даних з первинно завантаженою інформацією.
   
5. Збереження підтверджених біометричних даних.

У наш час розрізняють три класи алгоритмів порівняння відбитків пальців:

1. Кореляційне порівняння. Отриманий зі сканера відбиток пальця накладається на кожен еталон з бази даних по черзі, після чого прямо по пікселям зображення здійснюється перелічення відмінностей.
   
2. Порівняння по особливим крапкам. По одному або кільком зображенням відбитків пальців зі сканера формується шаблон, який представляє собою двомірну поверхню, на якій виділені кінцеві крапки та крапки гілкування [3].
   
3. Порівняння по узору. В цьому алгоритмі порівняння використовуються безпосередньо особливості будови папілярного узору на поверхні пальців.
   

На підставі аналізу існуючих методів и багатоканального підходу, розробленого Енілом К. Джайном та Лін Хонг [3], можна зробити вивід, що найбільш ефективними є комбіновані методи розпізнавання відбитків пальців. Оскільки вони використовують розбиття класифікації відбитків пальців на підкласи, основуючись на характерних признаках, притаманних тому чи іншому класу.

В роботі розроблена програмна реалізація інтерактивної системи-дактилоскопічного аналізатора. Був проведений ряд тестів, які показали ефективність вибраних алгоритмів дактилоскопії. Найкращі результати дав комбінований метод.

У даній програмі три функції. Дві з них (завантаження бази та порівняння) викликаються з головної функції (см. рис. 2).

Рисунок 2 – Взаємодія функцій програми

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

Литература

1. Djamel Bouchaffra and Venu Govindaraju and Sargur N. Srihari. Postprocessing of Recognized Strings Using Nonstationary Markovian Models. // IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21 no. 10, pp. 990-999, 1997.
   
2. Фріні, Кайзер. Застосування цифрової обробки сигналів. — М: Наука, 1967. — 576 с.
   
3. Пратт У. Цифрова обробка зображень, т. 1, 2. — М.: Мир, 1982.

   ---

   Биография | Реферат | Библиотека | Ссылки | Отчет о поиске | Индивидуальный раздел