Vers une approche qualitative pour la reconnaissance des empreintes digitales

1
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 lEspace

2
Quest ce quune empreinte digitale ?

• Lempreinte digitale est le modèle du relief
  cutané des doigts
• Elle est unique à toute personne
• Persistante
• Discriminante

3
Approche Microscopique
4
Phases de prétraitement de limage
Image originale
Image binarisée
Image squelettisée
5
Comparaison dempreintes digitales
Matching de minuties
6
Reconnaissance de deux empreintes
7
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.

9
Algèbre dAllen 1D
10
De lalgèbre dAllen à lalgèbre des rectangles 2D
I2
R2
I2
R1
I2 b I2
R1 (b,b) R2
I1 b I1
I1
I1
11
Algèbre des rectangles
(b,b)
(o,o)
12
Souplesse de lalgèbre localement
Pour résoudre le problème de la distorsion locale
13
Souplesse de lalgèbre globalement
Modèle 2
Modèle 1
Modèle 3
14
Encadrement dune minutie algèbre des rectangles
15
Lorientation selon Freksa D
16
Graphe qualitatif des minuties
17
Représentation qualitative dune empreinte
18
Définition formelle dun graphe de contraintes
qualitatives

• Un graphe de contraintes qualitatives de
  lalgèbre des rectangles, noté GRE, est un couple
  (N,R) où
• N est un ensemble de nuds qui représentent les
  rectangles encadrant les minuties,
• R est un ensemble darcs représentant les
  relations spatiales entre ces rectangles.

19
Définition formelle dun graphe de contraintes
qualitatives

• Chaque nud est étiqueté par un couple (i, d) où
• i est un entier qui code le type de nud 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 ) ?
  SBrec qui représente une relation de base de
  lalgèbre des rectangles.

20
Graphe de contraintes qualitatives dune
empreinte digitale
21
Coût dune représentation qualitative exemple
pas cher sur une carte a puce
22
Vers la reconnaissance dempreinte

• Elimination simple de minutie
• Elimination de minutie par stratification
• Appariement de graphe isomorphisme de graphe ou
  sous-isomorphisme de graphe

23
Conclusion
Merci