Original title: Zpracování otisků prstů
Translated title: Processing of fingerprints
Authors: Kazík, Martin ; Hasmanda, Martin (referee) ; Říha, Kamil (advisor)
Document type: Master’s theses
Year: 2011
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [cze] [eng]
Diplomová práce se zabývá identifikací jedinců na základě otisků prstů. Na začátku je uveden krátký přehled biometrických metod, pomocí nichž lze provést identifikaci osob. Téma problematiky otisků prstů a jejich automatizovaného zpracování je velice rozsáhlé a zabývá se jím velké množství literatury. V této práci je postupně probrána oblast zpracování otisků prstů, jsou zde popsány jednotlivé fáze od získání otisku skenováním, přes metody vylepšující otisk prstu, binarizaci, detekci markantů, až po porovnání dvou otisků. Po krátkém úvodu do problematiky biometrických metod následuje stručná historie otisků prstů jako nástroje pro identifikaci osob. V další části je popsáno získávání otisků od starších metod, vyžadujících přenosové médium, až po metody získávání otisků přímo do digitální podoby. Jsou zde uvedeny základní typy snímačů i principy jejich činnosti. Následující oblast práce se věnuje metodám, které se zabývají zpracováním digitálního obrazu otisku prstu. Do této problematiky spadají metody pro vylepšení obrazu s otiskem, dále metody pro prahování obrazu, tenčení hřebenových linií, detekce globálních a lokálních charakteristik otisku. Dále jsou představeny základní metody porovnávání a klasifikace otisků prstů. Praktická část práce se věnuje konkrétní implementaci řetězce zpracování otisků prstů, pro každou fázi zpracování je implementována vybraná metoda. Výsledkem je aplikace, která umožňuje zobrazení výstupů jednotlivých fází, porovnání otisků prstů 1:1 a také nalezení otisku v databázi, tedy porovnání jednoho otisku s mnoha. This diploma thesis deals with the identification of persons by their fingerprints. In the beginning, there is a brief overview of biometric methods. The issue of fingerprints and their automatic processing is very extensive and addresses a large amount of literature. This work describes the various stages processing fingerprints from receiving a fingerprint scan through the methods of enhancing fingerprint, binarization, the detection of minutiae to compare two fingerprints. After a short introduction of biometric techniques is briefly introduced the history of fingerprints as an instrument for identification of persons. Subsequently, there is the description of problems of obtaining fingerprints from older methods that require the transmission medium, to methods of obtaining fingerprints directly into a digital format. There are described basic principles of sensors and the principle of their function. Next part deals with methods of processing digital fingerprint images. These are methods for fingerprint image enhancement, methods for image thresholding, thinning of ridge lines, detection of global and local characteristics of the fingerprint. The next section introduces the basic methods of comparison and classification of fingerprints. The practical part describes the specific implementation of fingerprint processing chain. For each processing stage is implemented one selected method. The result is an application that allows displaying the output of each phase, the comparison of fingerprints 1:1 and also finds a fingerprint in the database, by comparing one fingerprint with many.
Keywords: biometrics; fingerprint; Gabor filtering; identification; local frequency of ridges; local orientation of ridges; minutiae; verification; biometrie; Gáborova filtrace; identifikace; lokální frekvence hřebenů; lokální orientace hřebenů; markant; otisk prstu; verifikace

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/3847

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


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