Un algoritmo híbrido de emparejamiento de huellas dactilares utilizando triangulación de Delaunay y diagrama de Voronoi

En este artículo se propone un marco híbrido de emparejamiento de huellas dactilares que maneja distorsiones en las huellas dactilares y tiene menos complejidad computacional. Para este propósito, se propone un algoritmo de dos partes que procesa las huellas dactilares emparejadas globalmente y localmente de forma individual. Se generan dos polígonos a partir de los límites exteriores de la triangulación de Delaunay de las huellas dactilares. Luego, se comparan para determinar si las huellas dactilares están emparejadas globalmente o no. Si están emparejadas globalmente, se comparan las celdas centrales de Voronoi de las huellas dactilares y, después de eso, se analizan los triángulos y las minucias correspondientes a las celdas emparejadas. Si las huellas dactilares no están emparejadas globalmente, se comparan localmente. Esta parte del algoritmo comienza con triángulos aleatorios de las huellas dactilares de entrada y la plantilla. Si están emparejados, se comparan las celdas y las minucias correspondientes a los triángulos emparejados. El algoritmo continúa procesando hasta que el número de triángulos emparejados alcanza un número predeterminado, de modo que las huellas dactilares se reportan como emparejadas. Los umbrales se seleccionan dinámicamente de acuerdo con las características de las huellas dactilares. Por otro lado, las características propuestas en este manuscrito son invariables a la traducción y rotación. El algoritmo se evalúa en tres bases de datos diferentes y los resultados indican un mejor rendimiento que los métodos anteriores.