Abstract

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 2007-9737.

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.