SciELO - Scientific Electronic Library Online

 
vol.15 número1Clasificación kNN de documentos usando GPUHacia métodos de análisis de datos espaciales raster en el nivel semántico índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Computación y Sistemas

versão impressa ISSN 1405-5546

Resumo

MUNOZ BRISENO, Alfredo; GAGO ALONSO, Andrés  e  HERNANDEZ PALANCAR, José. State of the Art of Fingerprint Indexing Algorithms. Comp. y Sist. [online]. 2011, vol.15, n.1, pp. 79-89. ISSN 1405-5546.

Due to the large size that fingerprint databases generally have, the reduction of the search space is indispensable. In the resolution of this problem, indexing algorithms have a fundamental role. In the literature, there are several proposals that make use of different features to characterize fingerprints. In addition, a wide variety of recovery methods are reported. This paper concisely describes the indexing algorithms that have reported better results so far and makes a comparison between these, based on experiments in well known databases. Finally, a classification of the indexing algorithms is proposed, based on some general characteristics.

Palavras-chave : Indexing algorithms; fingerprints verification; fingerprints features; triplets features and ridges features.

        · resumo em Espanhol     · texto em Inglês     · pdf em Inglês