Study of Fingerprint Enhancement and Matching

Fingerprint is the oldest and popular form of bio-metric identification. Extract Minutiae is most used method for automatic fingerprint matching, every person fingerprint has some unique characteristics called minutiae. But studying the extract minutiae from the fingerprint images and matching it with database is depend on the image quality of finger impression. To make sure the performance of finger impression identification we have to robust the quality of fingerprint image by a suitable fingerprint enhancement algorithm. Here we work with a quick finger impression enhancement algorithm that improve the lucidity of valley and ridge structure based on estimated local orientation and frequency. After enhancement of sample fingerprint, sample fingerprint is matched with the database fingerprints, for that we had done feature extraction, minutiae representation and registration. But due to Spurious and missing minutiae the accuracy of fingerprint matching affected. We had done a detail relevant finger impression matching method build on the Shape Context descriptor, where the hybrid shape and orientation descriptor solve the problem. Hybrid shape descriptor filter out the unnatural minutia paring and ridge orientation descriptor improve the matching score. Matching score is generated and utilized for measuring the accuracy of execution of the proposed algorithm. Results demonstrated that the algorithm is exceptionally satisfactory for recognizing fingerprints acquired from diverse sources. Experimental results demonstrate enhancement algorithm also improves the matching accuracy

Comparison of the Minutiae Quadruplets and Minutiae Triplets Techniques

Identifying distorted ngerprint images is a major problem in ngerprint recog-nition systems. Several techniques, such as the minutiae triplets technique, have been proposed for minutiae matching and indexing. The minutiae triplets technique however is largely aected by minutiae distortions and occlusions and hence can rarely produce a stable feature set. In this paper, the characteristics of the minutiae quadruplets and the minutiae triplets structures are compared. The minutiae quadruplet technique is proposed as a better technique because the features are robust to minutiae distortions and occlusions and it eliminates the known drawbacks of the minutiae triplet technique

A Novel Probabilistic Model Based Fingerprint Recognition Algorithm

AbstractA novel fingerprint recognition algorithm based on the probabilistic graphical model is proposed in this paper. First, minutiae in query fingerprint are viewed as random variables with the minutiae in template print as the realizations. According to the random variables, a 2-tree model is built by selecting two signal points from the query set. Second, the model is converted into a Junction Tree, and the potentials of the tree nodes are defined according to the intrinsic characters of fingerprint. After that, Junction Tree (J.T.) algorithm is performed to obtain the correspondence of the two sets of minutiae. To deal with many-to-one corresponding problem caused by the outliers, we repeat the process by exchanging two sets. Finally, the similarity of the two fingerprints is evaluated using the number of common matching pairs and the maximal posteriori probability generated by the J.T. algorithm. Experiments performed on databases of FVC2004 achieve the perfect performance

Analysis of Fingerprint Image to Verify a Person

Identification and authentication technologies are increasing day by day to protect people and goods from crime and terrorism. This paper is aimed to discuss fingerprint technology in depth and analysis of fingerprint image. Verify a person with a highlight on fingerprint matching. Some fingerprint matching algorithms are analysed and compared. The outcomes of the analysis has identified some major issues or factors of fingerprinting, which are location, rotation, clipping, noise, non-linear distortion sensitiveness/ insensitiveness properties, computational cost and accuracy level of fingerprint matching algorithms. Also a new fingerprint matching algorithm proposed in this research work. The proposed algorithm has used Euclidean distance, angle difference, type as matching parameters instead of specific location parameter (like, x or y coordinates), which makes the algorithm location and rotation insensitive. The matching of local neighbourhoods at each stage makes the algorithm non-linear distortion insensitive

Fingerprint Matching using A Hybrid Shape and Orientation Descriptor

From the privacy perspective most concerns arise from the storage and misuse of biometric data (Cimato et al., 2009). ... is provided with a in-depth discussion of the state-of-the-art in iris biometric cryptosystems, which completes this work

Fingerabdruckswachstumvorhersage, Bildvorverarbeitung und Multi-level Judgment Aggregation

Im ersten Teil dieser Arbeit wird Fingerwachstum untersucht und eine Methode zur Vorhersage von Wachstum wird vorgestellt. Die Effektivität dieser Methode wird mittels mehrerer Tests validiert. Vorverarbeitung von Fingerabdrucksbildern wird im zweiten Teil behandelt und neue Methoden zur Schätzung des Orientierungsfelds und der Ridge-Frequenz sowie zur Bildverbesserung werden vorgestellt: Die Line Sensor Methode zur Orientierungsfeldschätzung, gebogene Regionen zur Ridge-Frequenz-Schätzung und gebogene Gabor Filter zur Bildverbesserung. Multi-level Jugdment Aggregation wird eingeführt als Design Prinzip zur Kombination mehrerer Methoden auf mehreren Verarbeitungsstufen. Schließlich wird Score Neubewertung vorgestellt, um Informationen aus der Vorverarbeitung mit in die Score Bildung einzubeziehen. Anhand eines Anwendungsbeispiels wird die Wirksamkeit dieses Ansatzes auf den verfügbaren FVC-Datenbanken gezeigt.Finger growth is studied in the first part of the thesis and a method for growth prediction is presented. The effectiveness of the method is validated in several tests. Fingerprint image preprocessing is discussed in the second part and novel methods for orientation field estimation, ridge frequency estimation and image enhancement are proposed: the line sensor method for orientation estimation provides more robustness to noise than state of the art methods. Curved regions are proposed for improving the ridge frequency estimation and curved Gabor filters for image enhancement. The notion of multi-level judgment aggregation is introduced as a design principle for combining different methods at all levels of fingerprint image processing. Lastly, score revaluation is proposed for incorporating information obtained during preprocessing into the score, and thus amending the quality of the similarity measure at the final stage. A sample application combines all proposed methods of the second part and demonstrates the validity of the approach by achieving massive verification performance improvements in comparison to state of the art software on all available databases of the fingerprint verification competitions (FVC)

Um novo arcabouço para análise de qualidade de imagens de impressões digitais de alta resolução

Orientador: Neucimar Jerônimo LeiteTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A falta de robustez referente à degradação de qualidade de conjuntos de características extraídas de padrões de cristas-e-vales, contidos na epiderme dos dedos humanos, é uma das questões em aberto na análise de imagens de impressões digitais, com implicações importantes em problemas de segurança, privacidade e fraude de identificação. Neste trabalho, introduzimos uma nova metodologia para analisar a qualidade de conjuntos de características de terceiro nível em imagens de impressões digitais representados, aqui, por poros de transpiração. A abordagem sugerida leva em conta a interdependência espacial entre as características consideradas e algumas transformações básicas envolvendo a manipulação de processos pontuais e sua análise a partir de ferramentas anisotrópicas. Foram propostos dois novos algoritmos para o cálculo de índices de qualidade que se mostraram eficazes na previsão da qualidade da correspondência entre as impressões e na definição de pesos de filtragem de características de baixa qualidade a ser empregado num processo de identificação. Para avaliar experimentalmente o desempenho destes algoritmos e suprir a ausência de uma base de dados com níveis de qualidade controlados, criamos uma base de dados com diferentes recursos de configuração e níveis de qualidade. Neste trabalho, propusemos ainda um método para reconstruir imagens de fase da impressão digital a partir de um dado conjunto de coordenadas de poros. Para validar esta idéia sob uma perspectiva de identificação, consideramos conjuntos de minúcias presentes nas imagens reconstruídas, inferidas a partir das configurações de poros, e associamos este resultado ao problema típico de casamento de impressões digitaisAbstract: The lack of robustness against the quality degradation affecting sets of features extracted from patterns of epidermal ridges on our fingers is one of the open issues in fingerprint image analysis, with implications for security, privacy, and identity fraud. In this doctorate work we introduce a new methodology to analyze the quality of sets of level-3 fingerprint features represented by pores. Our approach takes into account the spatial interrelationship between the considered features and some basic transformations involving point process and anisotropic analysis. We propose two new quality index algorithms, which have proved to be effective as a matcher predictor and in the definition of weights filtering out low-quality features from an identification process. To experimentally assess the performance of these algorithms and supply the absence of a feature-based controlled quality database in the biometric community, we created a dataset with features configurations containing different levels of quality. In this work, we also proposed a method for reconstructing phase images from a given set of pores coordinates. To validate this idea from an identification perspective, we considered the set of minutia present in the reconstructed images and inferred from the pores configurations and used this result in fingerprint matchingsDoutoradoCiência da ComputaçãoDoutor em Ciência da Computação01-P-3951/2011147050/2012-0CAPESCNP

Study of some fingerprint verfication algorithms

Fingerprint Verification is one of the most reliable personal identification methods. Image processing provides power tools for this purpose. The target can be mainly decomposed into image preprocessing, feature extraction and feature match. For each sub-task, some classical and up-to-date methods in literatures are analyzed. Based on the analysis, an integrated solution for fingerprint recognition is implemented