Fusión de plantillas de minucias y su impacto en el cotejo de impresiones dactilares

• David Estévez Bresó ^[1] ; Alfredo Muñoz Briseño ^[1]
  1. [1] Centro de Aplicaciones de Tecnologías de Avanzada.
• Localización: Revista Cubana de Ciencias Informáticas, ISSN-e 2227-1899, Vol. 12, Nº. 4, 2018
• Idioma: español
• Títulos paralelos:
  • Minutiae template fusion and its impact on fingerprint matching
• Enlaces
  • Texto completo
• Resumen
  • español

    En este trabajo se introduce un nuevo algoritmo de fusión de plantillas de minucias obtenidas de impresiones dactilares, el cual primeramente encuentra correspondencias iniciales entre las minucias con un eficaz algoritmo del estado del arte (MCC). A partir de un novedoso proceso se escogen las correspondencias que dan como resultado la transformación geométrica que mejor alinea las plantillas de minucias. Para esto se introduce una nueva heurística que va refinando el resultado, a partir de encontrar la transformación “factible” que más correspondencias involucre. Así se propone un algoritmo que se basa en medir el efecto provocado, en términos de las distancias entre minucias correspondientes, al incorporar una nueva correspondencia al cálculo de la transformación. La propuesta es de gran utilidad en los casos en los que existen varias tomas con oclusiones de un mismo dedo o cuando las impresiones capturadas tienen áreas disjuntas. El impacto positivo del algoritmo de fusión en la eficacia de la identificación de impresiones, es comprobado utilizando dos algoritmos diferentes de cotejo. Los resultados fueron obtenidos en la base de datos FVC 2004 DB1_A y en dos variaciones de esta.

  • English

    In this work, a new minutiae template fusion algorithm, obtained from fingerprints is proposed. This algorithm finds initial correspondences between minutiae, using an accurate state of the art algorithm (MCC). Correspondences that give as result the geometric transformation that best aligns the minutia templates are chosen, using a novel process. For this, a new heuristic that refines the result by finding the “feasible” transformation that involve more correspondences, is introduced. In this way, a new algorithm that is based on measuring the provoked effect in terms of distances between correspondent minutiae when a new correspondence is added to the transformation computation, is proposed. The approach is very useful when there are many occluded impressions of the same finger, or when the captured impressions have disjoint areas. The positive impact of the proposed algorithm in the accuracy of the fingerprint identification is tested by using two different matching algorithms. The results were obtained database FVC 2004 DB1_A and in two variants of this database.