Vers une approche qualitative pour la reconnaissance des empreintes digitales
Download
1 / 23

Vers une approche qualitative pour la reconnaissance des empreintes digitales - PowerPoint PPT Presentation


  • 108 Views
  • Uploaded on

Vers une approche qualitative pour la reconnaissance des empreintes digitales. Encadré par : O. Papini, H. Glotin et P. Hebrard. Nidhal BEN ALOUI. 02-06 juillet 2007 Atelier Représentation et Raisonnement sur le Temps et l’Espace. Qu’est ce qu’une empreinte digitale ?.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Vers une approche qualitative pour la reconnaissance des empreintes digitales' - frisco


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Vers une approche qualitative pour la reconnaissance des empreintes digitales

Vers une approche qualitative pour la reconnaissance des empreintes digitales

Encadré par :

O. Papini, H. Glotin et P. Hebrard

Nidhal BEN ALOUI

02-06 juillet 2007

Atelier Représentation et Raisonnement sur le Temps et l’Espace


Qu est ce qu une empreinte digitale
Qu’est ce qu’une empreinte digitale ? empreintes digitales

  • L’empreinte digitale est le modèle du relief cutané des doigts

  • Elle est unique à toute personne

  • Persistante

  • Discriminante

2| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Approche microscopique
Approche Microscopique empreintes digitales

3| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Phases de pr traitement de l image
Phases de prétraitement de l’image empreintes digitales

Image originale

Image binarisée

Image squelettisée

4| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Comparaison d empreintes digitales
Comparaison d’empreintes digitales empreintes digitales

Matching de minuties

5| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Reconnaissance de deux empreintes
Reconnaissance de deux empreintes empreintes digitales

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


Probl matique distorsion locale
Problématique : distorsion locale empreintes digitales

7| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Notre approche
Notre approche empreintes digitales

  • Une représentation basée sur une approche qualitative de l’empreinte digitale.

  • Développement d’un algorithme de reconnaissance qualitative d’une empreinte digitale, basée sur l’approche des minuties.

8| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Alg bre d allen 1d
Algèbre d’Allen 1D empreintes digitales

9| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


De l alg bre d allen l alg bre des rectangles 2d
De l’algèbre d’Allen à l’algèbre des rectangles 2D empreintes digitales

I’2

R2

I2

R1

I2 b I’2

R1 (b,b) R2

I1 b I’1

I1

I’1

10| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Alg bre des rectangles
Algèbre des rectangles empreintes digitales

(b,b)

(o,o)

11| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Souplesse de l alg bre localement
Souplesse de l’algèbre : localement empreintes digitales

Pour résoudre le problème de la distorsion locale

12| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Souplesse de l alg bre globalement
Souplesse de l’algèbre : globalement empreintes digitales

Modèle 2

Modèle 1

Modèle 3

13| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Encadrement d une minutie alg bre des rectangles
Encadrement d’une minutie : algèbre des rectangles empreintes digitales

14| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


L orientation selon freksa d
L’orientation selon Freksa : empreintes digitalesD

15| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Graphe qualitatif des minuties
Graphe qualitatif des minuties empreintes digitales

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


Repr sentation qualitative d une empreinte
Représentation qualitative d’une empreinte empreintes digitales

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


D finition formelle d un graphe de contraintes qualitatives
Définition formelle d’un graphe de contraintes qualitatives

  • Un graphe de contraintes qualitatives de l’algèbre des rectangles, noté GRE, 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 d’arcs représentant les relations spatiales entre ces rectangles.

18| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


D finition formelle d un graphe de contraintes qualitatives1
Définition formelle d’un 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 l’orientation de la minutie, où D est défini au transparent 20.

  • Chaque arc est étiqueté par le couple (vi, vj ) ∈ SBrecqui représente une relation de base de l’algèbre des rectangles.

19| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Graphe de contraintes qualitatives d une empreinte digitale
Graphe de contraintes qualitatives d’une empreinte digitale

zoom de l’image de l’empreinte

20| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Co t d une repr sentation qualitative exemple pas cher sur une carte a puce
Coût d’une 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)= 2700+400= 387,5 octet

21| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Vers la reconnaissance d empreinte
Vers la reconnaissance d’empreinte sur une carte a puce

  • Elimination simple de minutie

  • Elimination de minutie par stratification

  • Appariement de graphe : isomorphisme de graphe ou sous-isomorphisme de graphe

22| 02/07/2007 |DIVISION SIS – RTE 2007– présentation travaux de recherches


Conclusion
Conclusion sur une carte a puce

Merci

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


ad