<p>This report describes a system for verification of fingerprints against a previous created template. It describes how and why a fingerprint image must be processed before it can be used to either identify or verify a person. The method is based on special features of a fingerprint, called minutiae points. The whole process from image to matching is described, every step in the process with image enhancement, binarization, thinning and how to find the minutiae points. Also what false minutiae points are, how they arise, why they deteriorate the result, and how to handle them, is discussed. </p><p>Finally a test of the system with a large number of fingerprints is presented, to see how good the system is according to security and reliability about not accepting prints from other fingers or reject the fingerprints, which are from the same finger as the template. Many proposals about how the performance and the security of the system can be improved are also presented.</p>

A novel algorithm for fingerprint template formation and matching in automatic fingerprint recognition has been developed. At present, fingerprint is being considered as the dominant biometric trait among all other biometrics due to its wide range of applications in security and access control. Most of the commercially established systems use singularity point (SP) or ‘core’ point for fingerprint indexing and template formation. The efficiency of these systems heavily relies on the detection of the core and the quality of the image itself. The number of multiple SPs or absence of ‘core’ on the image can cause some anomalies in the formation of the template and may result in high False Acceptance Rate (FAR) or False Rejection Rate (FRR). Also the loss of actual minutiae or appearance of new or spurious minutiae in the scanned image can contribute to the error in the matching process. A more sophisticated algorithm is therefore necessary in the formation and matching of templates in order to achieve low FAR and FRR and to make the identification more accurate. The novel algorithm presented here does not rely on any ‘core’ or SP thus makes the structure invariant with respect to global rotation and translation. Moreover, it does not need orientation of the minutiae points on which most of the established algorithm are based. The matching methodology is based on the local features of each minutiae point such as distances to its nearest neighbours and their internal angle. Using a publicly available fingerprint database, the algorithm has been evaluated and compared with other benchmark algorithms. It has been found that the algorithm has performed better compared to others and has been able to achieve an error equal rate of 3.5%.

This report describes a system for verification of fingerprints against a previous created template. It describes how and why a fingerprint image must be processed before it can be used to either identify or verify a person. The method is based on special features of a fingerprint, called minutiae points. The whole process from image to matching is described, every step in the process with image enhancement, binarization, thinning and how to find the minutiae points. Also what false minutiae points are, how they arise, why they deteriorate the result, and how to handle them, is discussed. Finally a test of the system with a large number of fingerprints is presented, to see how good the system is according to security and reliability about not accepting prints from other fingers or reject the fingerprints, which are from the same finger as the template. Many proposals about how the performance and the security of the system can be improved are also presented.

Projekt sa zaoberá spracovaním a porovnaním otlačkov prstov. Preberá obecné princípy biometrie a rôzne metódy analýzy otlačkov prstov. Navrhuje vlastné riešenie problému formou adaptívnych maskových operátorov na detekciu markantov a štatistické spracovanie výsledkov.

No description available.

Prior to 1960's, the fingerprint analysis was carried out manually by human experts and for forensic purposes only. Automated fingerprint identification systems (AFIS) have been developed during the last 50 years. The success of AFIS resulted in that its use expanded beyond forensic applications and became common also in civilian applications. Mobile phones and computers equipped with fingerprint sensing devices for fingerprint-based user identification are common today. Despite the intense development efforts, a major problem in automatic fingerprint identification is to acquire reliable matching features from fingerprint images with poor quality. Images where the fingerprint pattern is heavily degraded usually inhibit the performance of an AFIS system. The performance of AFIS systems is also reduced when matching fingerprints of individuals with large age variations. This doctoral thesis presents contributions within the field of fingerprint image enhancement, segmentation and minutiae detection. The reliability of the extracted fingerprint features is highly dependent on the quality of the obtained fingerprints. Unfortunately, it is not always possible to have access to high quality fingerprints. Therefore, prior to the feature extraction, an enhancement of the quality of fingerprints and a segmentation are performed. The segmentation separates the fingerprint pattern from the background and thus limits possible sources of error due to, for instance, feature outliers. Most enhancement and segmentation techniques are data-driven and therefore based on certain features extracted from the low quality fingerprints at hand. Hence, different types of processing, such as directional filtering, are employed for the enhancement. This thesis contributes by proposing new research both for improving fingerprint matching and for the required pre-processing that improves the extraction of features to be used in fingerprint matching systems. In particular, the majority of enhancement and segmentation methods proposed herein are adaptive to the characteristics of each fingerprint image. Thus, the methods are insensitive towards sensor and fingerprint variability. Furthermore, introduction of the higher order statistics (kurtosis) for fingerprint segmentation is presented. Segmentation of the fingerprint image reduces the computational load by excluding background regions of the fingerprint image from being further processed. Also using a neural network to obtain a more robust minutiae detector with a patch rejection mechanism for speeding up the minutiae detection is presented in this thesis.

This work aims to study the procedures of fingerprint identification system and to present some efficient algorithms for pre-processing and minutiae extraction. Most pre-processing steps consist of normalization, segmentation and orientation estimation, and background which focus on decreasing the variance of fingerprints, separating fore and background areas and tracking the direction of ridge lines, respectively. Minutiae extractionis typically divided into two approaches: binarization based method and directgray scale extraction. However, we put emphasis on binarization based method in thisresearch since it is more commonly used method in research papers. The results of simulationbased on a set of fingerprints downloaded from FVC 2006 database showed thatalgorithms we used are accurate and reliable.

Conselho Nacional de Desenvolvimento Científico e Tecnológico / As biometrias vêm sendo utilizadas como solução de controle de acesso a diversos sistemas há anos, mas o simples uso da biometria não pode ser considerado como solução final e perfeita. Muitos riscos existem e não devem ser ignorados. A maioria dos problemas está relacionada ao caminho de transmissão entre o local onde os usuários requerem seus acessos e os servidores onde são guardados os dados biométricos capturados em seu cadastro. Vários tipos de ataques podem ser efetuados por impostores que desejam usar o sistema indevidamente. Além dos aspectos técnicos, existe o aspecto social. É crescente a preocupação do usuário tanto com o armazenamento quanto o uso indevido de suas biometrias, pois é um identificador único e, por ser invariável no tempo, pode ser perdido para sempre caso seja comprometido. O fato de que várias empresas com seus diferentes servidores guardarem as biometrias está causando incomodo aos usuários, pois as torna mais suscetíveis à ataques. Nesta dissertação, o uso de cartões inteligentes é adotado como possível solução para os problemas supracitados. Os cartões inteligentes preparados para multi-aplicações são usados para realizar as comparações biométricas internamente. Dessa forma, não seria mais necessário utilizar diversos servidores, pois as características biométricas estarão sempre em um único cartão em posse do dono. Foram desenvolvidas e implementadas três diferentes algoritmos de identificação biométrica utilizando diferentes características: impressão digital, impressão da palma da mão e íris. Considerando a memória utilizada, tempo médio de execução e acurácia, a biometria da impressão da palma da mão obteve os melhores resultados, alcançando taxas de erro mínimas e tempos de execução inferiores a meio segundo. / The biometrics have been used as a solution for access control systems for many years, but the simple use of biometrics can not be considered as final and perfect solution. There are many risks that should not be ignored. Most problems are related to the transmission path between the system where the users require access and the servers where the captured biometric data is stored. Various types of attacks can be made by impostors who want to use the system improperly. Besides the technical aspects, there is the social aspect. There is a growing concern of users about both data storage and the misuse of their biometrics, which is an unique identifier and, being invariant in time, may be lost forever if compromised. The fact that several companies keep their biometric data in different servers is causing discomfort to users because it makes their biometric data more susceptible to attacks. In this dissertation, the use of smart cards is adopted as a possible solution to the above problems. Smart cards prepared for multi-applications are used to perform biometric comparisons internally. Thus, it would not be necessary to use different servers as the biometric features will always be kept on a single card in the possession of the owner. In this work, three different algorithms using different biometric identification characteristics are developed and implemented: fingerprint, palmprint and iris. Considering the used memory, average execution time and accuracy, the implementation of palmprint verification achieved the best results, allowing minimum error rates and processing time of at most 0.5s.

Made available in DSpace on 2014-06-11T19:29:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-07-04Bitstream added on 2014-06-13T19:38:57Z : No. of bitstreams: 1 falguera_fps_me_sjrp.pdf: 3832818 bytes, checksum: 1ca4e6b68ff66693475c6e5caed03e88 (MD5) / Biometria refere-se ao uso de características físicas (impressões digitais, íris, retina) ou comportamentais (assinatura, voz) para a identificação humana. As impressões digitais são formadas por cristas e minúcias. As cristas são linhas distribuídas paralelamente com uma orientação e um espaçamento característico e as minúcias representam os vários modos pelos quais uma crista pode se tornar descontínua. Graças a sua universalidade, unicidade e permanência, as impressões digitais tornaram-se as características biométricas mais amplamente utilizadas. Entretanto, considerar o reconhecimento automático de impressões digitais um problema totalmente resolvido é um erro muito comum. Nenhum sistema de reconhecimento de impressões digitais proposto até hoje é infalível, nenhum garante taxas de erro nulas. Imagens de baixa qualidade e com pequena área de sobreposição entre a imagem template e a imagem de consulta ainda representam um desafio para os métodos de reconhecimento de impressões digitais mais utilizados, os métodos baseados no casamento de pontos de minúcias. Uma das maneiras de superar as limitações e melhorar a acurácia de um sistema biométrico é o uso da multibiometria, isto é, a combinação de diferentes tipos de informação em um sistema de reconhecimento biométrico. Neste contexto, esta dissertação de mestrado objetiva aprimorar a acurácia dos sistemas de reconhecimento de impressões digitais por meio da fusão de métodos baseados em minúcias e em cristas. Para tanto, foram implementadas técnicas de fusão no nível de pontuação, classificação e decisão. No nível de pontuação, a fusão propiciou uma redução na taxa de erro igual (EER) de 42,53% em relação ao método mais preciso. Para o nível de classificação, a fusão significou um aumento de 75% na taxa de recuperação correta... / Biometrics refers to the use of physical (fingerprints, iris, retina) or behavioral (signature, voice) characteristics to determine the identity of a person. Fingerprints are formed by ridges and minutiae. The ridges are lines distributed in parallel with an orientation and a characteristic spacing and the minutiae represent the several ways a ridge can become discontinued. As to its universality, uniqueness and permanence, the fingerprints became the most widely used biometric characteristic. However, it is a common mistake to consider the automatic fingerprint recognition as a totally solved problem. No fingerprint recognition system proposed until now is infallible, none of them guarantee null error rates. Poor quality images and when just a small area of overlap between the template and the query images exists are still a complex challenge to the most used fingerprint recognition methods, the methods based on minutiae points matching. One of the possibilities to overcome the limitations and improve the accuracy of a biometric system is the use of multibiometrics, the combination of different kinds of information in a biometric system. In this context, this master thesis aims to improve the accuracy of fingerprint recognition systems through the fusion of minutiae based and ridge based methods. To achieve this, fusion techniques on score, rank and decision levels were implemented. For the score level, the fusion lead to a reduction of the Equal Error Rate to 42.53% compared to the most precise method. For the rank level, the fusion meant an increase of 75% in the Correct Retrieval Rate. And, in the decision level fusion the Recognition Rate changed from 99.25% to 99.75%. The results have demonstrated that the fusion of minutiae based and ridge based methods can represent a significant accuracy improvement for the fingerprint recognition systems.

Conselho Nacional de Desenvolvimento Científico e Tecnológico / As biometrias vêm sendo utilizadas como solução de controle de acesso a diversos sistemas há anos, mas o simples uso da biometria não pode ser considerado como solução final e perfeita. Muitos riscos existem e não devem ser ignorados. A maioria dos problemas está relacionada ao caminho de transmissão entre o local onde os usuários requerem seus acessos e os servidores onde são guardados os dados biométricos capturados em seu cadastro. Vários tipos de ataques podem ser efetuados por impostores que desejam usar o sistema indevidamente. Além dos aspectos técnicos, existe o aspecto social. É crescente a preocupação do usuário tanto com o armazenamento quanto o uso indevido de suas biometrias, pois é um identificador único e, por ser invariável no tempo, pode ser perdido para sempre caso seja comprometido. O fato de que várias empresas com seus diferentes servidores guardarem as biometrias está causando incomodo aos usuários, pois as torna mais suscetíveis à ataques. Nesta dissertação, o uso de cartões inteligentes é adotado como possível solução para os problemas supracitados. Os cartões inteligentes preparados para multi-aplicações são usados para realizar as comparações biométricas internamente. Dessa forma, não seria mais necessário utilizar diversos servidores, pois as características biométricas estarão sempre em um único cartão em posse do dono. Foram desenvolvidas e implementadas três diferentes algoritmos de identificação biométrica utilizando diferentes características: impressão digital, impressão da palma da mão e íris. Considerando a memória utilizada, tempo médio de execução e acurácia, a biometria da impressão da palma da mão obteve os melhores resultados, alcançando taxas de erro mínimas e tempos de execução inferiores a meio segundo. / The biometrics have been used as a solution for access control systems for many years, but the simple use of biometrics can not be considered as final and perfect solution. There are many risks that should not be ignored. Most problems are related to the transmission path between the system where the users require access and the servers where the captured biometric data is stored. Various types of attacks can be made by impostors who want to use the system improperly. Besides the technical aspects, there is the social aspect. There is a growing concern of users about both data storage and the misuse of their biometrics, which is an unique identifier and, being invariant in time, may be lost forever if compromised. The fact that several companies keep their biometric data in different servers is causing discomfort to users because it makes their biometric data more susceptible to attacks. In this dissertation, the use of smart cards is adopted as a possible solution to the above problems. Smart cards prepared for multi-applications are used to perform biometric comparisons internally. Thus, it would not be necessary to use different servers as the biometric features will always be kept on a single card in the possession of the owner. In this work, three different algorithms using different biometric identification characteristics are developed and implemented: fingerprint, palmprint and iris. Considering the used memory, average execution time and accuracy, the implementation of palmprint verification achieved the best results, allowing minimum error rates and processing time of at most 0.5s.