Original title: Algorithmic Evaluation of the Quality of Dactyloscopic Traces
Translated title: Algorithmic Evaluation of the Quality of Dactyloscopic Traces
Authors: Sloup, Ondřej ; Tinka, Jan (referee) ; Drahanský, Martin (advisor)
Document type: Bachelor's theses
Year: 2022
Language: eng
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [eng] [cze]
Daktyloskopické stopy jsou jedním z klíčových aspektů biometrické identifikace. Reprezentují způsob, jakým lidé mohou ověřit svou identitu a být autorizováni. Nicméně je důležité ohodnotit, jestli daný otisk je validní a jestli dokáže poskytnout dostatek informací na to, aby bylo možné určit, jestli je použitelný anebo ne. Tato analýza rysů otisku dokáže specifikovat, jak moc přínosné pro nás je se daným otiskem zabývat. Navrhli jsme proces, který hodnotí otisky prstů na základě kontextuálních a statistických výsledků. Ne vždy je otisk ve stavu, kde všechny jeho prvky jsou viditelné a je nutné odstranit rušivé elementy před samotným ohodnocením, které by mohli negativně ovlivnit výsledky algoritmů pro hodnocení kvality. Tyto algoritmy rozpoznávají, jakou kvalitu má otisk prstu a jestli bude použit na další proces anebo zahozen. Rozdělili jsme otisky do skupin pomocí jejich kvality, která se hodnotila na základě počtu markantních bodů, počtu papilárních linií, kontrastu, sinusové podobnosti a tloušťky papilárních linií. Úspěšně jsme ohodnotili otisky a rozdělili je podobně jako v NIST SD27 databázi. Z výsledků těchto algoritmů jsme schopni ohodnotit otisky na základě jejich kvality, a tak vyvodit jejich použitelnost. Dactyloscopic traces are one of the critical aspects of biometric identification. They represent an element by which people can be authenticated and authorised. Nonetheless, it is necessary to evaluate if a given fingerprint is valid by the number of features it provides and decide if it is usable or useless. This analysis of features tells us how valuable the fingerprint is. We established a process that grades fingerprints based on contextual and statistical values using various enhancements and grading algorithms. These algorithms can determine if the fingerprint is good quality and whether it can be used for future processing or should be discarded. We divided fingerprints into groups based on the quality of their minutiae points, number of ridges, contrast, sinusoidal similarity and ridge thickness. We successfully evaluated fingerprints and grouped them similarly to the grouping in the NIST SD27 dataset. The algorithm's results allowed us to draw conclusions about graded fingerprints' quality and rate their usability.
Keywords: analýza kvality; daktyloskopické stopy; kontrast; LatFigGra; markantní body; otisky prstů; počet papilární linií; SD27; segmentace otisků prstů; sinusová podobnost; tloušťka papilárních linií; vylepšení otisků prstů; zpracování obrazu; contrast; contrast difference; dactyloscopic traces; fingerprint enhancement; fingerprint segmentation; fingerprints; image processing; LatFigGra; minutiae points; number of papillary ridges; quality analysis; ridge thickness; SD27; sinusoidal similarity

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/207496

Permalink: http://www.nusl.cz/ntk/nusl-611915


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses