serrure biométrique reconnaissance dempreintes digitales raphaël fromont – pascal grimaud –...
TRANSCRIPT
![Page 1: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/1.jpg)
Serrure biométrique
Reconnaissanced’empreintes
digitales
Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ
Tuteur : M. Patrick ISOARDI
![Page 2: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/2.jpg)
• 1. Introduction
• 2. Prétraitements
• 3. Recherche et traitement de Minuties
• 4. Comparaison d’empreintes digitales
• 5. GMM
• 6. Planning prévisionnel
![Page 3: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/3.jpg)
Introduction
![Page 4: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/4.jpg)
Serrure biométrique : Empreintes digitales
Prétraitements
![Page 5: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/5.jpg)
Prétraitements
• Définition
• Objectif :
De l’image brute
vers l’image squelettisée
![Page 6: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/6.jpg)
Prétraitements
• Calcul de contraste
• Filtre de convolution : LaPlacien • Binarisation de l'empreinte • Erosion et Dilatation • Ouverture, Fermeture et Gradient
morphologique • Squelettisation
![Page 7: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/7.jpg)
Prétraitements
• Calcul de contraste– Définition
– Algorithme :
1) 1er parcours de l’image pour récupérer la moyenne et l’écart-type
2) 2nd parcours pour réaffecter une nouvelle valeur à chaque pixel
![Page 8: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/8.jpg)
Prétraitements
• Calcul de contraste– Résultats :
image brute image contrastée
![Page 9: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/9.jpg)
Prétraitements
• Filtre de convolution : Laplacien– Définition
– Filtres :
![Page 10: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/10.jpg)
Prétraitements
• Filtre de convolution– Résultats :
image contrastée
image filtrée
![Page 11: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/11.jpg)
Prétraitements
• Binarisation– Définition
– Résultat :
image binarisée
![Page 12: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/12.jpg)
Prétraitements
• Erosion– Définition
– Algorithme :Parcours de l’image et réaffectation à chaque
pixel la valeur minimale relevée en fonction des matrices de constantes
![Page 13: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/13.jpg)
Prétraitements
• Erosion– Résultats :
image binarisée
image erodée
![Page 14: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/14.jpg)
Prétraitements
• Dilatation– Définition
– Algorithme :Parcours de l’image et réaffectation à chaque
pixel la valeur maximale relevée en fonction des matrices de constantes
![Page 15: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/15.jpg)
Prétraitements
• Dilatation– Résultats :
image binarisée
image dilatée
![Page 16: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/16.jpg)
Prétraitements
• Ouverture
Erosion suivie d’une dilatation
• Fermeture
Dilatation suivie d’une érosion
• Gradient morphologique
Différence entre l’image dilatée et l’image érodée
![Page 17: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/17.jpg)
Prétraitements
• Squelettisation– Définition
– Algorithme :Parcours de l’image afin d’extraire les points
inessentiels.
Un point p inessentiel a au moins un 0 dans son voisinage en 4-connexité. Il faut en plus que l'ensemble des 1 du voisinage en 8-connexité soit 8-connexe et l'ensemble des 0 du voisinage en 8-connexité soit 4-connexe.
![Page 18: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/18.jpg)
Prétraitements
• Squelettisation– Configurations
![Page 19: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/19.jpg)
Prétraitements
• Squelettisation– Résultats :
image binarisée
image squelettisée
![Page 20: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/20.jpg)
Prétraitements
• Résultats des prétraitements
image binarisée
image squelettisée
![Page 21: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/21.jpg)
Serrure biométrique : Empreintes
digitales
Recherche de Minuties
![Page 22: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/22.jpg)
Recherche de Minuties
• L’image doit être binarisée
• Extraction des minuties– Arrêt de ride
– Bifurcation
Exemple d'arrêt de ride Exemple de bifurcation
![Page 23: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/23.jpg)
Un algorithme parcourt toute l’image pour
détecterles minuties
Image binarisée : Détection de minuties
Recherche de Minuties
![Page 24: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/24.jpg)
Calcul du graphe
Un graphe complet doit être tracé
Traitement de Minuties
![Page 25: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/25.jpg)
Prise de décision
Une fois le graphe tracé, on pourra comparer les distances entre les minuties, importance du nombre de minuties pour la robustesse de la comparaison.
Pour la prise de décision, il faudra introduire une variable de décision adaptée
SEUIL
Traitement de Minuties
![Page 26: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/26.jpg)
Utilisation de GMM
• Pourquoi?• Utilisation de GMM pour la
reconnaissance• Utilisation de GMM pour la classification
![Page 27: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/27.jpg)
Utilisation de GMM
Pourquoi?
• Outils LIA_SPKDet disponible• Adaptation de l'outil• Comparaison algorithmique• Complément?
![Page 28: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/28.jpg)
Utilisation de GMM
Mixtures de Gaussiennes
- Calcul probabiliste (Bayes) - Comparaison d’hypothèses
- Modélisation des distributions
![Page 29: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/29.jpg)
Utilisation de GMM
Reconnaissance d'empreintes via GMM
• Apprentissage des données d'une personne• Modélisation pertinente• Probabilité d'appartenance au modèle• Calcul du seuil de vraisemblance
Rapport de vraisemblance
P0(E) = P(H|E) => ok
P1(E) = P(-H|E) => imposture
Rapport bayésien
Si P0(S)/P1(S)>seuil accepte sinon rejet
![Page 30: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/30.jpg)
Utilisation de GMM
• Classification d'empreintes digitales– Reconnaissance globale de l'empreinte
• 6 Types d'empreintes différentes = 6 classes!
• Apprentissage supervisé
![Page 31: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/31.jpg)
Utilisation de GMM
Avantage: Optimisation de la recherche
dans la base de donnée grâce à l'identification du type de l'empreinte digitale
Généralisation de la reconnaissance d'empreinte
![Page 32: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/32.jpg)
Utilisation de GMM : Perspective
5 étapes pour la reconnaissance d’empreintes digitales :
1. Récupération de l'empreinte2. Traitement de l'empreinte3. Reconnaissance globale de l'empreinte4. Reconnaissance locale de l'empreinte5. Prise de décision
![Page 33: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/33.jpg)
Serrure biométrique :
Empreintes digitales
Planning prévisionnel
![Page 34: Serrure biométrique Reconnaissance dempreintes digitales Raphaël FROMONT – Pascal GRIMAUD – Nicolas MUNOZ Tuteur : M. Patrick ISOARDI](https://reader035.vdocuments.site/reader035/viewer/2022081602/551d9dbc497959293b8df3e7/html5/thumbnails/34.jpg)
Planning prévisionnel22 janvier (3 semaines) :
- codage de l’interface graphique - codage des prétraitements- phase de tests, ajout d’éventuels prétraitements supplémentaires
12 février (3 semaines) :- algorithmes de squelettisation et de recherche de minuties- phase de tests 5 mars (3 semaines) :- codage des algorithmes de comparaisons- phase de tests avec la base de donnée d’empreintes
26 mars (4 semaines) :- Utilisation des GMM pour classifier la base de donnée d’empreintes
24 avril (3 semaines) :- phase importante de tests, et de débuggage- rapport sur les résultats