La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

DCNS 2007 - all rights reserved / tous droits réservés Vers une approche qualitative pour la reconnaissance des empreintes digitales 02-06 juillet 2007.

Présentations similaires


Présentation au sujet: "DCNS 2007 - all rights reserved / tous droits réservés Vers une approche qualitative pour la reconnaissance des empreintes digitales 02-06 juillet 2007."— Transcription de la présentation:

1 DCNS all rights reserved / tous droits réservés Vers une approche qualitative pour la reconnaissance des empreintes digitales juillet 2007 Atelier Représentation et Raisonnement sur le Temps et lEspace Nidhal BEN ALOUI Encadré par : O. Papini, H. Glotin et P. Hebrard

2 2 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Quest ce quune empreinte digitale ? Lempreinte digitale est le modèle du relief cutané des doigts Elle est unique à toute personne Persistante Discriminante

3 3 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Approche Microscopique End of ridge Bifurcation Lake Independent ridge Point or island Spur Crossover

4 4 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Phases de prétraitement de limage Image originaleImage binariséeImage squelettisée

5 5 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Comparaison dempreintes digitales Matching de minuties

6 6 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Reconnaissance de deux empreintes

7 7 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Problématique : distorsion locale

8 Notre approche Une représentation basée sur une approche qualitative de lempreinte digitale. Développement dun algorithme de reconnaissance qualitative dune empreinte digitale, basée sur lapproche des minuties. 8 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches

9 Algèbre dAllen 1D 9 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches

10 De lalgèbre dAllen à lalgèbre des rectangles 2D 10 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches I2I2 I1I1 I1I1 I2I2 I 2 b I 2 I 1 b I 1 R1 R2 R1 (b,b) R2

11 Algèbre des rectangles 11 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches (b,b)(o,o)

12 Souplesse de lalgèbre : localement 12 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Pour résoudre le problème de la distorsion locale

13 Souplesse de lalgèbre : globalement 13 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Modèle 1 Modèle 2 Modèle 3

14 14 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Encadrement dune minutie : algèbre des rectangles

15 15 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Lorientation selon Freksa : D

16 16 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Graphe qualitatif des minuties

17 17 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Représentation qualitative dune empreinte

18 18 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Définition formelle dun graphe de contraintes qualitatives Un graphe de contraintes qualitatives de lalgèbre des rectangles, noté G RE, est un couple (N,R) où N est un ensemble de nœuds qui représentent les rectangles encadrant les minuties, R est un ensemble darcs représentant les relations spatiales entre ces rectangles.

19 19 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Définition formelle dun graphe de contraintes qualitatives Chaque nœud est étiqueté par un couple (i, d) où i est un entier qui code le type de nœud : un entier impair pour les bifurcations et un entier pair pour les terminaisons et d D représente lorientation de la minutie, où D est défini au transparent 20. Chaque arc est étiqueté par le couple (vi, vj ) S Brec qui représente une relation de base de lalgèbre des rectangles.

20 20 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Graphe de contraintes qualitatives dune empreinte digitale zoom de limage de lempreinte

21 21 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Coût dune représentation qualitative : exemple pas cher sur une carte a puce Application : - 1 bit : type - 3 bits : direction - 3 bits : position en X - 3 bits : position en Y Pour 100 minuties f(E)= = 387,5 octet

22 22 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Vers la reconnaissance dempreinte 1)Elimination simple de minutie 2)Elimination de minutie par stratification 3)Appariement de graphe : isomorphisme de graphe ou sous-isomorphisme de graphe

23 23 | 02/07/2007 | DIVISION SIS – RTE 2007– présentation travaux de recherches Conclusion Merci


Télécharger ppt "DCNS 2007 - all rights reserved / tous droits réservés Vers une approche qualitative pour la reconnaissance des empreintes digitales 02-06 juillet 2007."

Présentations similaires


Annonces Google