¿Tiene un fondo en la coincidencia de huellas dactilares? No es un problema simple y necesitarás un poco de teoría para abordar ese problema. Eche un vistazo al this introduction to fingerprint matching del BioLab de la Universidad de Bolonia (un laboratorio de investigación líder en este campo).
Respondamos ahora a su pregunta, que es cómo hacer que la búsqueda sea más eficiente.
Las huellas dactilares se pueden clasificar en 5 clases principales, de acuerdo con el tipo de macro singularidad que exhiben.
Hay tres tipos de macro-singularidades:
- verticilo (una especie de círculo)
- bucle (una inversión de U)
- delta (una especie de tres -way crossing)
De acuerdo con la posición de aquellos macro -singularities, se puede clasificar la huella digital en esas clases:
- arco
- arco de tiendas de campaña
- bucle derecho
- lazo izquierdo
- espiral
Una vez que haya reducido la búsqueda a la clase correcta, puede realizar sus coincidencias.A partir de su pregunta, parece que tiene que hacer una tarea de identificación, así que me temo que tendrá que hacer todas las comparaciones, o bien agregar algunas capas de preprocesamiento (como la clasificación sobre la que escribí) para estrechar aún más el campo de búsqueda.
Puede encontrar mucha información acerca de la coincidencia de huellas dactilares en el libro Handbook of Fingerprint Recognition, de Maltoni, Maio, Jain y Prabhakar, investigadores líderes en este campo.
Para leer el formato ISO 19794-2, puede usar algunas utilidades desarrolladas por NIST llamadas BiomDI, Software Tools supporting Standard Biometric Data Interchange Formats. Podría tratar de interactuar con algoritmos de coincidencia de código abierto como el que se encuentra en this biometrics SDK. Sin embargo, necesitaría mucho trabajo, incluida la conversión de un formato a otro y la puesta a punto de algoritmos.
Mi opinión (como estudiante de doctorado que trabaja en biometría) es que en este campo puede escribir fácilmente código que hace el 60% de lo que necesita en poco tiempo, pero el 40% restante será:
- difícil de escribir (20%); y
- realmente difícil de escribir sin dinero ni tiempo (20%).
Espero que ayude!
Edición: información añadida sobre NIST BiomDI
Editar 2: ya que la gente a veces me pregunta por correo electrónico una copia de la norma, que por desgracia no tengo con quien compartir. Todo lo que tengo es un link to the ISO page that sells the standard.
¿De dónde sacaste los datos de la huella dactilar? – Yehonatan
@Yehonatan: de mi cliente. – brainless
@brainless y el cliente es ...? – Yehonatan