Revista: | Computación y sistemas |
Base de datos: | PERIÓDICA |
Número de sistema: | 000352306 |
ISSN: | 1405-5546 |
Autores: | Muñoz Briseño, Alfredo1 Gago Alonso, Andrés1 Hernández Palancar, José1 |
Instituciones: | 1Centro de Aplicaciones de Tecnologías de Avanzada, La Habana. Cuba |
Año: | 2011 |
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) |