State of the Art of Fingerprint Indexing Algorithms



Título del documento: State of the Art of Fingerprint Indexing Algorithms
Revista: Computación y sistemas
Base de datos: PERIÓDICA
Número de sistema: 000352306
ISSN: 1405-5546
Autores: 1
1
1
Instituciones: 1Centro de Aplicaciones de Tecnologías de Avanzada, La Habana. Cuba
Año:
Periodo: Jul-Sep
Volumen: 15
Número: 1
Paginación: 79-89
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español 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
Resumen en inglés 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
Disciplinas: Ciencias de la computación
Palabras clave: Procesamiento de datos,
Huellas dactilares,
Bases de datos,
Reconocimiento de patrones,
Algoritmos
Keyword: Computer science,
Data processing,
Fingerprints,
Databases,
Pattern recognition,
Algorithms
Texto completo: Texto completo (Ver HTML)