文章基本信息

标题：State of the Art of Fingerprint Indexing Algorithms
本地全文：下载
作者：Alfredo Muñoz Briseño ; Andrés Gago Alonso ; José Hernández Palancar 等
期刊名称：Computación y Sistemas
印刷版ISSN：1405-5546
出版年度：2011
卷号：15
期号：1
页码：79-89
语种：English
出版社：Instituto Politécnico Nacional
摘要：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.
其他摘要：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.
关键词：Indexing algorithms; fingerprints verification; fingerprints features; triplets features and ridges features;Algoritmos de indexación; verificación de impresiones dactilares; rasgos de impresiones dactilares; rasgos de tripletas y rasgos de crestas