Reconnaissance d’empreintes digitales

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

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 Presentation

Transcript of Reconnaissance d’empreintes digitales

Page 1: Reconnaissance d’empreintes digitales

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

PLAN

• 1. La reconnaissance des empreintes digitales

• 2. Efinger

• 3. Phases de tests

• 4. Conclusion

2

Page 3: Reconnaissance d’empreintes digitales

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

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

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

Recherche de Minuties

Pré-traitrement de l’image - Contraste

- Filtrage de l’image

- Binarisation

- Squelettisation

6

Page 7: Reconnaissance d’empreintes digitales

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

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

II - Efinger

Algorithme programmé en C++

Open source

Etudiants Américains

9

Page 10: Reconnaissance d’empreintes digitales

Présentation

10

Page 11: Reconnaissance d’empreintes digitales

Le prétraitement

11

Page 12: Reconnaissance d’empreintes digitales

Empreintes

- Calcul de l’image directionnelle

- Utilisation d’histogramme

image binarisée

image squellettisée

extraction minuties

12

Page 13: Reconnaissance d’empreintes digitales

Méthodes de recherche

MIN DISTANCE

IMAGE MAPPING

QUAD TREE

13

Page 14: Reconnaissance d’empreintes digitales

MIN DISTANCE

14

Page 15: Reconnaissance d’empreintes digitales

III- Phases de tests

Prétraitement

Tester les 3 méthodes

Analyser les résultats

15

Page 16: Reconnaissance d’empreintes digitales

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

Deuxième phase

Empreintes similaires

Analyser les causes de ce résultats

17

Page 18: Reconnaissance d’empreintes digitales

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

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

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

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

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

Conclusion

23

L’évolution du projet

Avenir

Gestion du temps

Page 24: Reconnaissance d’empreintes digitales

Merci de votre Attention

24