State of the Art of Fingerprint Indexing Algorithms



Document title: State of the Art of Fingerprint Indexing Algorithms
Journal: Computación y sistemas
Database: PERIÓDICA
System number: 000352306
ISSN: 1405-5546
Authors: 1
1
1
Institutions: 1Centro de Aplicaciones de Tecnologías de Avanzada, La Habana. Cuba
Year:
Season: Jul-Sep
Volumen: 15
Number: 1
Pages: 79-89
Country: México
Language: Inglés
Document type: Artículo
Approach: Aplicado, descriptivo
Spanish abstract Debido al gran tamaño que pueden alcanzar las bases de datos de impresiones dactilares, se hace indispensable la reducción de espacio de búsqueda. En la resolución de este problema, los algoritmos de indexación juegan un papel fundamental. En la literatura sobre el tema, existen algunas propuestas que hacen uso de diferentes rasgos para caracterizar las impresiones. Además, existen reportados una gran variedad de métodos de recuperación. El presente artículo describe de manera concisa, los algoritmos de indexación que han reportado los mejores resultados hasta ahora y se hace comparaciones entre estos, basados en experimentos en bases de datos conocidas. Finalmente, se propone una clasificación, basada en algunas características generales
English abstract 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
Disciplines: Ciencias de la computación
Keyword: Procesamiento de datos,
Huellas dactilares,
Bases de datos,
Reconocimiento de patrones,
Algoritmos
Keyword: Computer science,
Data processing,
Fingerprints,
Databases,
Pattern recognition,
Algorithms
Full text: Texto completo (Ver HTML)