Reconnaissance d’empreintes digitales Fao Frédéric-Liméry Lionel-Guiraud Ludovic Serrure biométrique Reconnaissance d’empreintes digitales Tuteur : M. Patrick ISOARDI

PLAN 1. La reconnaissance des empreintes digitales 2. Efinger 3. Phases de tests 4. Conclusion

I - La reconnaissance des empreintes digitales Principe Une empreinte digitale est le dessin formé par les lignes de la peau des doigts

La reconnaissance des empreintes digitales Eléments qui différencient les empreintes: Les Minuties Exemple d'arrêt de ride Exemple de bifurcation

La reconnaissance des empreintes digitales La capture de l’empreinte L’image capturée représente toutes les lignes de crêtes du doigt en contact direct sur le capteur.

Recherche de Minuties Pré-traitrement de l’image - Contraste - Filtrage de l’image - Binarisation - Squelettisation

Prétraitements Résultats du traitement d’une image: image scannée image binarisée image squelettisée

Recherche de Minuties Un algorithme parcourt toute l’image pour détecter les minuties Image squellettisée : Détection de minuties

II - Efinger Algorithme programmé en C++ Open source Etudiants Américains

Présentation

Le prétraitement

Empreintes image binarisée image squellettisée extraction minuties - Calcul de l’image directionnelle - Utilisation d’histogramme

Méthodes de recherche MIN DISTANCE IMAGE MAPPING QUAD TREE

MIN DISTANCE

III- Phases de tests Prétraitement Tester les 3 méthodes Analyser les résultats

Min distance (Fastest) Première phase Min distance (Fastest) Image Mapping Quad Tree Temps de comparaison 10 empreintes Entre 0,7s et 2,60s Entre 1,45 min et 1,53 min Entre 0,65s et 1,10s 40 empreintes Varie entre 0,9s et 7,20 s Varie entre 6,38 min et 6,53 Varie entre 1,1s et 5,5 s

Deuxième phase Empreintes similaires Analyser les causes de ce résultats

Deuxième phase Minutieux sur la capture Capturer les parties les plus importantes Calculer les minuties afin de trouver les correspondances des empreintes Diminuer le nombre de minuties

Diminution des Minuties Nombre important de minuties. Les images ne sont pas assez nettes. Les prétraitements ne nous suppriment pas le bruit correctement. Il confond le bruit avec des minuties. Jauger le nombre de minutie.

Taux de suppression Bases de 38 empreintes Nbrs d’empreintes où la correspondance est parfaite. Nbrs d’empreintes où 1 ou 2 empreintes ont un score au dessus. Taux de départ 30% 11 9 Taux à 90%, 70% et 50% Entre 3 et 5 5

Accommoder le taux Ne pas diminuer les minuties Trouver le taux le plus adéquate -Trouver un nombre de minuties correct (environ 200). - Rechercher les minuties à des endroits stratégiques

Synthèse Point faibles: La capture de l’image Le prétraitement de l’image La diminution des minuties

Conclusion L’évolution du projet Avenir Gestion du temps

Merci de votre Attention