Revista: | Innovación y software |
Base de datos: | PERIÓDICA |
Número de sistema: | 000446278 |
ISSN: | 2708-0935 |
Autores: | Martín Coronel, Estela Odelsa1 Hernández Barrios, Adrián1 Torres Ruíz, Allens1 |
Instituciones: | 1Universidad de las Ciencias Informáticas, La Habana. Cuba |
Año: | 2020 |
Periodo: | Mar-Ago |
Volumen: | 1 |
Número: | 1 |
Paginación: | 58-73 |
País: | Perú |
Idioma: | Español |
Tipo de documento: | Artículo |
Enfoque: | Aplicado, descriptivo |
Resumen en español | El campo de orientación de la huella dactilar como característica global es fundamental para el desarrollo de una estrategia de indexación, aportando estabilidad y disminuyendo los tiempos de respuesta durante el proceso de búsqueda de un sistema de identificación basado en huellas dactilares. El empleo de grafos relacionales de atributos y máscaras dinámicas permite explotar las características brindadas por el esquema de particionado para la búsqueda. De cada una de las estrategias propuestas se determinó el índice de penetración de la base de datos, así como el error en que incurren los algoritmos de indexación implementados. Para corroborar los resultados obtenidos fueron empleados los bancos de datos aportados por la Competencia de verificación de huellas dactilares. La implementación computacional de las estrategias de búsquedas propuestas demuestra las virtudes que ofrece el campo de orientación para dirigir el proceso de búsqueda, logrando reducir el número de comparaciones en un 53.24% como promedio, comportándose de manera estable ante imágenes de huellas dactilares de diferente calidad. Basado en los resultados del estudio se concluyó que la adopción de dichas estrategias de indexación permitirá reducir el tiempo de respuesta en el módulo de identificación de individuos basado en patrones de la huella dactilar propuesto por el Centro de Identificación y Seguridad Digital de la Universidad de las Ciencias Informáticas |
Resumen en inglés | The fingerprint orientation field is a widely used feature for developing indexing strategies. Such feature brings stability and decreases the response times during the identification process. The use of attribute relational graphs and dynamic masks can exploit the features provided by the partitioning scheme. The penetration index and the error rate for each of the proposed strategies were determined. To verify the results obtained were used the databases provided by the Fingerprint Verification Competition. Both search schemes reveal the facilities offered by the orientation field for guiding the searching process; reducing the number of comparisons in 53.24%; proving its stability against different fingerprint image qualities. Based on the results, it was proven that the adoption of such indexing strategies will reduce the response time in the identification module proposed by the Identification and Digital Security Center at the University of Informatics Sciences |
Disciplinas: | Ciencias de la computación |
Palabras clave: | Procesamiento de datos, Procesamiento de imágenes, Huellas dactilares, Campo de orientación, Grafos relacionales, Máscaras dinámicas |
Keyword: | Data processing, Image processing, Fingerprints, Relational graphs, Dynamic masks, Orientation field |
Texto completo: | Texto completo (Ver PDF) Texto completo (Ver HTML) |