reconnaissance d’empreintes digitales
DESCRIPTION
Reconnaissance d’empreintes digitales. Serrure biométrique. Fao Frédéric-Liméry Lionel-Guiraud Ludovic. 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. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/1.jpg)
Reconnaissanced’empreintes digitales
Fao Frédéric-Liméry Lionel-Guiraud Ludovic
Tuteur : M. Patrick ISOARDI
Serrure biométrique
![Page 2: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/2.jpg)
PLAN
• 1. La reconnaissance des empreintes digitales
• 2. Efinger
• 3. Phases de tests
• 4. Conclusion
2
![Page 3: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/3.jpg)
3
I - La reconnaissance des empreintes digitales
Principe- Une empreinte digitale est le dessin formé
par les lignes de la peau des doigts
![Page 4: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/4.jpg)
La reconnaissance des empreintes digitales
Eléments qui différencient les empreintes:
Les Minuties
4
Exemple d'arrêt de ride Exemple de bifurcation
![Page 5: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/5.jpg)
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.
5
La reconnaissance des empreintes digitales
![Page 6: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/6.jpg)
Recherche de Minuties
Pré-traitrement de l’image - Contraste
- Filtrage de l’image
- Binarisation
- Squelettisation
6
![Page 7: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/7.jpg)
Prétraitements
– Résultats du traitement d’une image:
7
image binarisée
image squelettisée
image scannée
![Page 8: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/8.jpg)
Un algorithme parcourt
toute l’image pour détecter
les minuties
Image squellettisée : Détection de minuties
Recherche de Minuties
8
![Page 9: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/9.jpg)
II - Efinger
Algorithme programmé en C++
Open source
Etudiants Américains
9
![Page 10: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/10.jpg)
Présentation
10
![Page 11: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/11.jpg)
Le prétraitement
11
![Page 12: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/12.jpg)
Empreintes
- Calcul de l’image directionnelle
- Utilisation d’histogramme
image binarisée
image squellettisée
extraction minuties
12
![Page 13: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/13.jpg)
Méthodes de recherche
MIN DISTANCE
IMAGE MAPPING
QUAD TREE
13
![Page 14: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/14.jpg)
MIN DISTANCE
14
![Page 15: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/15.jpg)
III- Phases de tests
Prétraitement
Tester les 3 méthodes
Analyser les résultats
15
![Page 16: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/16.jpg)
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
Temps de comparaison 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
16
![Page 17: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/17.jpg)
Deuxième phase
Empreintes similaires
Analyser les causes de ce résultats
17
![Page 18: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/18.jpg)
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
18
![Page 19: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/19.jpg)
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.
19
![Page 20: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/20.jpg)
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
20
![Page 21: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/21.jpg)
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
21
![Page 22: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/22.jpg)
Synthèse
Point faibles:
La capture de l’image
Le prétraitement de l’image
La diminution des minuties
22
![Page 23: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/23.jpg)
Conclusion
23
L’évolution du projet
Avenir
Gestion du temps
![Page 24: Reconnaissance d’empreintes digitales](https://reader035.vdocuments.site/reader035/viewer/2022070401/5681372c550346895d9eb956/html5/thumbnails/24.jpg)
Merci de votre Attention
24