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

Abstract

Метою дипломної роботи є дослідження та розробка методу порівняння методу циліндр-кодів із методом шаблонів. Об’єктом дослідження дипломної роботи є процесс порівняння верифікації людини за відбитком пальця, а також самі відбитки пальців та їх шаблони, що використовуються для верифікації та порівняння методів циліндр коду та шаблонів. Предметом розробки є математичний алгоритм верифікації відбитків пальців на основі циліндр-кодів, а також розробка ефективного методу порівняння цього методу та методу шаблонів для покращення ефективності працездатності даних методів. Методи дослідження: дослідження існуючих рішень верифікації за відбитком пальця на основі методу циліндр-кодів та метду шаблонів із розробкою методу що ефективно вимірює витрачені на верифікацію час, пам’ять, а також отримує кількість похибок при роботі кожного з методів. Результатами проведеної роботи є метод порівняння методів циліндр кодів та шаблонів, проведення експеременту на базі даних відбитків пальців та отримання даних щодо швидкості, витраченої пам’яті та можливої похибки при роботі кожного з методів.

The aim of the thesis is research and development of a method of comparing the cylinder-code method with the template method. The subject matter is the process of comparing a person's fingerprint verification, as well as the fingerprints themselves and their patterns used to verify and compare cylinder code and pattern methods. The scope of the study is a mathematical algorithm for the verification of fingerprints based on cylinder codes, as well as the development of an effective method for comparing this method and the template method to improve the performance of these methods. Research methods: research of existing fingerprint verification solutions based on the cylinder-code method and the template method with the development of a method that effectively measures the time spent on verification, memory, and also obtains the number of errors during the operation of each of the methods. The results are method of comparing the methods of cylinder codes and templates, conducting an experiment on the database of fingerprints and obtaining data on the speed, memory consumption and possible error in the operation of each of the methods.