Resumo

MUNOZ BRISENO, Alfredo; GAGO ALONSO, Andrés  e  HERNANDEZ PALANCAR, José. Estado del arte de algoritmos de indexación de impresiones dactilares. Comp. y Sist. [online]. 2011, vol.15, n.1, pp.79-89. ISSN 2007-9737.

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.

Palavras-chave : Algoritmos de indexación; verificación de impresiones dactilares; rasgos de impresiones dactilares; rasgos de tripletas y rasgos de crestas.