Lofoscopia Assistida por Computador

Lofoscopia Assistida por Computador: T´ cnicas Computorizadas e para Comparacao de Impress˜ es Digitais
¸˜
o
Lu´s M. Rato∗ ı ´
Universidade de Evora
´
Evora, Portugal. [e-mail] Nuno M. Chaves
´
Universidade de Evora
´
Evora, Portugal. [e-mail] Resumo

Este trabalho consiste num estudo sobre t´ cnicas para comparar impress˜ es digitais. O ese o tudo foi feito atrav´ s do desenvolvimento de uma aplicacao, que implementa as t´ cnicas e algoe
¸˜
e ritmos necess´ rios, e da parametrizacao destes algoritmos, de forma a obter os melhores resultaa
¸˜
dos poss´veis. Foi realizada uma pesquisa bibliogr´ fica sobre o problema e as principais t´ cnicas ı a e utilizadas, sendo proposta e testada uma implementacao de um AFIS (Sistema Automatizado de
¸˜
Identificacao de Impress˜ es Digitais). Al´ m dos m´ todos para fazer o processamento das imagens
¸˜
o e e
`
de impress˜ es digitais, foi ainda desenvolvido um algoritmo, invariante a rotacao e ao deslocamento, o ¸˜
´
para comparacao das mesmas. E ainda utilizado um m´ dulo de classificacao das impress˜ es digitais,
¸˜
o
¸˜
o de modo a reduzir os tempos de pesquisa em bases de dados. O sistema proposto, foi desenvolvido, recorrendo a aplicacoes, cujo c´ digo fonte foi disponibilizado como software livre.
¸˜
o

1

Introducao
¸˜

A unicidade das impress˜ es digitais permite a sua utilizacao para identificacao de pessoas, uma vez o ¸˜
¸˜
que n˜ o se conhecem duas pessoas que apresentem a mesma impress˜ o digital. No entanto, os processos a a manuais de identificacao das mesmas s˜ o bastante limitados, o que torna a eficiˆ ncia de todo o processo
¸˜
a e bastante reduzida. A maior limitacao existente prende-se com o tamanho da impress˜ o digital, uma vez
¸˜
a
´
que este e bastante reduzido, tornando dif´cil a identificacao dos pontos caracter´sticos a olho nu. Por ı ¸˜ ı outro lado, as bases de dados de impress˜ es digitais costumam ser de