Reconnaissanced’empreintes digitales

Fao Frédéric-Liméry Lionel-Guiraud Ludovic

Tuteur : M. Patrick ISOARDI

Serrure biométrique

PLAN

• 1. La reconnaissance des empreintes digitales

• 2. Efinger

• 3. Phases de tests

• 4. Conclusion

2

3

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

4

Exemple d'arrêt de ride Exemple de bifurcation

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

Recherche de Minuties

Pré-traitrement de l’image - Contraste

- Filtrage de l’image

- Binarisation

- Squelettisation

6

Prétraitements

– Résultats du traitement d’une image:

7

image binarisée

image squelettisée

image scannée

Un algorithme parcourt

toute l’image pour détecter

les minuties

Image squellettisée : Détection de minuties

Recherche de Minuties

8

II - Efinger

Algorithme programmé en C++

Open source

Etudiants Américains

9

Présentation

10

Le prétraitement

11

Empreintes

- Calcul de l’image directionnelle

- Utilisation d’histogramme

image binarisée

image squellettisée

extraction minuties

12

Méthodes de recherche

MIN DISTANCE

IMAGE MAPPING

QUAD TREE

13

MIN DISTANCE

14

III- Phases de tests

Prétraitement

Tester les 3 méthodes

Analyser les résultats

15

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

Deuxième phase

Empreintes similaires

Analyser les causes de ce résultats

17

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

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

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

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

Synthèse

Point faibles:

La capture de l’image

Le prétraitement de l’image

La diminution des minuties

22

Conclusion

23

L’évolution du projet

Avenir

Gestion du temps

Merci de votre Attention

24