Hai uno sfondo in corrispondenza delle impronte digitali? Non è un problema semplice e avrete bisogno di un po 'di teoria per affrontare un problema del genere. Dai un'occhiata allo this introduction to fingerprint matching del BioLab dell'Università di Bologna (un importante laboratorio di ricerca in questo campo).
Rispondiamo ora alla tua domanda, ovvero come rendere la ricerca più efficiente.
Le impronte digitali possono essere classificate in 5 classi principali, in base al tipo di macro-singolarità che presentano.
Ci sono tre tipi di macro-singolarità:
- spirale (una sorta di cerchio)
- ciclo (inversione U)
- delta (una sorta di tre -way crossing)
Secondo la posizione di quelle macro -singularities, è possibile classificare l'impronta digitale in quelle classi:
- arco
- arco tenda
- occhiello giusto
- ciclo sinistra
- spirale
Dopo aver ristretto la ricerca alla classe corretta, è possibile eseguire le partite.Dalla tua domanda sembra che devi svolgere un'attività di identificazione, quindi temo che dovrai fare tutti i confronti, o aggiungere alcuni strati di pre-elaborazione (come la classificazione di cui ho scritto) per restringere ulteriormente il campo di ricerca.
È possibile trovare molte informazioni sulla corrispondenza delle impronte digitali nel libro Handbook of Fingerprint Recognition, di Maltoni, Maio, Jain e Prabhakar - i principali ricercatori in questo campo.
Per leggere il formato ISO 19794-2, è possibile utilizzare alcune utilità sviluppate dal NIST chiamate BiomDI, Software Tools supporting Standard Biometric Data Interchange Formats. Potresti provare a interfacciarlo con algoritmi di corrispondenza open source come quello trovato in this biometrics SDK. Avrebbe tuttavia bisogno di molto lavoro, compresa la conversione da un formato all'altro e la messa a punto degli algoritmi.
La mia opinione (come studente di dottorato di ricerca in biometria) è che in questo campo è possibile scrivere facilmente codice che fa il 60% di quello che ti serve in poco tempo, ma il restante 40% sarà:
- difficile da scrivere (20%); e
- davvero difficile da scrivere senza soldi e tempo (20%).
Spero che questo aiuti!
Edit: aggiunto informazioni NIST BiomDI
Edit 2: dal momento che la gente a volte mi email chiedendo una copia dello standard, purtroppo non ce l'ho da condividere. Tutto quello che ho è un link to the ISO page that sells the standard.
dove hai ricevuto i dati delle impronte digitali? – Yehonatan
@Yehonatan: dal mio cliente. – brainless
@brainless e il client è ...? – Yehonatan