SciELO - Scientific Electronic Library Online

vol.15 issue1Document kNN Clasification using GPUTowards Raster Spatial Analysis Methods at the Semantic Level author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


MUNOZ BRISENO, Alfredo; GAGO ALONSO, Andrés  and  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.

Keywords : Indexing algorithms; fingerprints verification; fingerprints features; triplets features and ridges features.

        · abstract in Spanish     · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License