Algoritmy na porovnávání otisků prstů

Vojtěch SEDLÁČEK

Bachelor's thesis

Algorithms for fingerprint comparing

Anotácia:

Otisky prstů jsou biometrickou vlastností používanou pro spolehlivou identifikaci osob. Tato bakalářská práce se věnuje popisu problematiky porovnávání otisků prstů. Představuje proces zpracování obrazu otisku prstu a extrakce důležitých vlastností z otisku. Jsou zde popsány metody používané pro porovnávání otisků prstů. V rámci praktické části jsou v jazyce Python implementovány dva algoritmy sloužící k porovnávání otisků prstů. Tyto algoritmy jsou dále otestovány a je jim zjištěna jejich úspěšnost. Práce také nabízí diskuzi o výhodách a nevýhodách obou algoritmů.

Abstract:

Fingerprints are a biometric feature used for reliable identification of persons. This bachelor thesis is devoted to the description of the fingerprint matching problem. It presents the process of fingerprint image processing and extraction of important features from the fingerprint. The methods used for fingerprint matching are described. In the practical part, two algorithms for fingerprint matching are implemented in Python. These algorithms are further tested and their success rate is determined. The thesis also offers a discussion on the advantages and disadvantages of both algorithms.

Kľúčové slová

otisk prstu, papilární linie, markanty, porovnávání otisků prstů, identifikace

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 8. 8. 2024

Obhajoba závěrečné práce

• Vedúci: doc. RNDr. Miroslav Kolařík, Ph.D.

Palacký University Olomouc

Faculty of Science

Bachelor programme / odbor:
Computer Science / Computer Science - Specialization in General Computer Science