Fingerprint verification using computational geometry



Título del documento: Fingerprint verification using computational geometry
Revista: Dyna (Medellín)
Base de datos: PERIÓDICA
Número de sistema: 000391094
ISSN: 0012-7353
Autores: 1
2
1
Instituciones: 1Instituto Politécnico Nacional, Sección de Estudios de Posgrado e Investigación, México, Distrito Federal. México
2Comisión Nacional de Seguridad, México, Distrito Federal. México
Año:
Periodo: Feb
Volumen: 83
Número: 195
Paginación: 128-137
País: Colombia
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español Este trabajo presenta un método robusto con base en minucias para la verificación de huellas dactilares. El método propuesto utiliza Triangulaciones de Delaunay para representar a las minucias como nodos de un grafo compuesto por triángulos. El ángulo mínimo sobre todas las triangulaciones es maximizado, lo cual proporciona estabilidad local a las estructuras construidas contra variaciones de rotación y traslación. Umbrales geométricos y datos sobre minucias fueron utilizados para caracterizar las triangulaciones creadas con las imágenes de huellas dactilares de entrada y plantilla. La efectividad del método propuesto es confirmada con cálculos de la tasa de falsa aceptación (FAR), tasa de falso rechazo (FRR) y la tasa de igualdad de error (EER) sobre las bases de datos FVC2002, en comparación con los resultados de otras propuestas
Resumen en inglés This paper presents a robust minutiae based method for fingerprint verification. The proposed method uses Delaunay Triangulation to represent minutiae as nodes of a connected graph composed of triangles. The minimum angle over all triangulations is maximized, which gives local stability to the constructed structures against rotation and translation variations. Geometric thresholds and minutiae data were used to characterize the triangulations created from input and template fingerprint images. The effectiveness of the proposed method is confirmed through calculations of false acceptance rate (FAR), false rejected rate (FRR) and equal error rate (EER) over FVC2002 databases compared to the results of other approaches
Disciplinas: Ciencias de la computación
Palabras clave: Procesamiento de datos,
Seguridad en cómputo,
Huellas dactilares,
Verificación,
Angulo de orientación,
Triangulación de Delaunay,
Tasa de igualdad de error,
Umbrales geométricos
Keyword: Computer science,
Data processing,
Computing security,
Fingerprints,
Verification,
Orientation angle,
Delaunay triangulation,
Equal error rate,
Geometric thresholds
Texto completo: Texto completo (Ver HTML)