Lofoscopia assistida por computador: técnicas computorizadas para comparação de impressões digitais

Abstract

Este trabalho consiste num estudo sobre técnicas para comparar impressões digitais. O estudo foi feito através do desenvolvimento de uma aplicação, que implementa as técnicas e algoritmos necessários, e da parametrização destes algoritmos, de forma a obter os melhores resultados possíveis. Foi realizada uma pesquisa bibliográfica sobre o problema e as principais técnicas utilizadas, sendo proposta e testada uma implementação de um sistema AFIS (Sis­ tema Automatizado de Identificação de Impressões Digitais). Além dos métodos para fazer o processamento das imagens de impressões digitais, foi ainda desenvolvido um algoritmo, invariante à rotação e ao deslocamento, para comparação das mesmas. É ainda utilizado um módulo de classificação das impressões digitais, de modo a reduzir os tempos de pesquisa em bases de dados. Os testes realizados sobre a aplicação, revelaram tempos e resultados bastante aceitáveis, quando comparados com outras aplicações do mesmo tipo. O sistema proposto, foi desenvolvido, recorrendo a aplicações, cujo código fonte, foi disponibilizado como software livre. ABSTRACT: This paper is a study on the techniques needed to match fingerprints. The study was made by developing an application that implements the necessary techniques and algorithms, and their parameters, in order to obtain the best results. A literature search was made on the problem, and through a combination of the most effective techniques usually used, is proposed and tested, an implementation of an AFIS system (Automatic Fingerprint Recognition System). Besides the methods needed to do the processing of fingerprint images, was also developed an invariant to rotation and displacement algorithm, to perform the fingerprint matching. It also uses a module for the classification of fingerprints in order to reduce the search time in databases. The results of the tests made on the application were very acceptable, when compared with other applications of the same kind. The proposed system was developed, using applications, whose source code was released as open-source.