Reconnaissance d'empreintes digitales

Personnes impliquées : Gilles Bertrand, Francisco Bezerra, Michel Couprie. Étudiants associés : Julien Bourgeois, Alexandre Duverger, Johann Desemery, Jérôme Leclerq, Fabrice Mano-Martins, Huynh Hue Quan (3^e année ESIEE).

Le but de cette étude est de pouvoir comparer une empreinte digitale aquise au moyen d'un capteur miniaturisé (SAGEM) à des modèles stockés dans une base de données, afin de permettre un contrôle d'accès (à un local, à un compte informatique, etc). La comparaison est basée sur la recherche et la mise en correspondance de points caractéristiques appelés minuties: les plus nombreuses consistent en des ``fourches'' dans les parties noires ou blanches de l'image (Fig. 18(a)). Les modèles stockés consistent en des graphes ayant pour sommets les minuties, enrichis d'informations (distances, angles) permettant la mise en correspondance.

La chaîne de traitement se décompose en quatre étapes principales: i) extraction d'un squelette en niveaux de gris (Fig. 18(b), voir également la section ``Amincissement et restauration de crêtes dans les images en niveaux de gris'') ; ii) extraction des minuties correspondant aux fourches significatives du squelette (Fig. 18(c)) ; iii) construction du graphe ``image'' (Fig. 18(d)) ; iv) tentative de mise en correspondance du graphe image avec les graphes modèles.

Un prototype réalisé par des étudiants ESIEE implémente ces fonctions, et donne des résultats encourageants sur la base de test que nous avons constituée (une centaine d'empreintes provenant de dix personnes).


(a)	(b)

(c)	(d)

Figure 18: (a): Image originale. (b): Squelette filtré, correspondant aux parties sombres. (c): Les principales minuties extraites de (b). (d): Graphe des couples de minuties. Les sommets et les arcs de ce graphe sont valués par des informations géométriques (distances, angles...)