Biométrie D'empreinte Digitale

Rpublique Tunisienne
Ministre de lEnseignement Suprieur

et de la Recherche Scientifique

Universit de Carthage
Institut Suprieur des Sciences
Appliques et de Technologie
de Mateur

Mini Projet

Prsent

LInstitut Suprieur des Sciences Appliques et de
Technologie de Mateur

Ralis

Par

Dguechi Intissar

Biomtrie dempreinte digitale

Soutenu le 23 Mai 2013 devant la commission de jury :

Mme. Wala Touhami Prsidente
.
Hela Mahersia Encadreure

La biomtrie dempreinte digitale
Dguechi Intissar Page 2
Ddicace

Au Dieu tout puissant mon crateur.
A la mmoire de mes grands-parents.
A mon pre, en signe damour, de reconnaissance et de
gratitude pour tous les soutiens et les sacrifices dont il a fait
preuve mon gard.
A ma mre, ma raison dtre, ma raison de vivre, la lanterne
qui claire mon chemin et millumine de douceur et damour.
A mes surs et mon frre, A mes amis, et tous mes proches.

Intissar



Remerciements
Au terme de ce travail, nous saisissons cette occasion
pour exprimer nos vifs remerciements toute personne
ayant contribu, de prs ou de loin, la ralisation de ce
travail.
Nous souhaitons tout dabord remercier notre encadreur
Mme Hela Maherssia, qui nous a encadres avec
patience durant la ralisation de ce mini projet. Leurs
conseils nous ont t bien utiles, notamment pour la
rdaction de ce petit mmoire.
Nous exprimons galement notre gratitude aux membres
du jury, qui nous ont honors en acceptant de juger ce
modeste travail.
Enfin nous tenons remercier lensemble du corps
enseignant de linstitut suprieur des sciences appliques
et de technologie de Mateur.
Merci


Sommaire
Introduction gnrale ................................................................................................................. 9
Chapitre 1 : La biomtrie ............................................................................................................... 10
Introduction .......................................................................................................................... 11
1. Dfinition ....................................................................................................................... 11
2. Les avantages de Biomtrie : ........................................................................................ 11
3. Fonctionnement de la biomtrie .................................................................................. 12
4. Les diffrentes techniques de la biomtrie ...................................................................... 13
Conclusion ............................................................................................................................ 14
Chapitre 2: Lempreinte digitale ..................................................................................................... 15
Introduction .......................................................................................................................... 16
I. Lempreinte digitale ......................................................................................................... 16
1. Historique ...................................................................................................................... 16
2. Dfinition ....................................................................................................................... 16
3. Les types des empreintes digitales ............................................................................... 17
4. Caractristique des empreintes digitale ....................................................................... 19
5. Les technologies d'identification d'empreinte digitale ................................................. 20
II. Les capteurs dempreinte ................................................................................................. 21
1. Les capteurs optiques d'empreinte ............................................................................... 21
2. Les capteurs capacitifs ................................................................................................ 22
4. Le capteur de pression .................................................................................................. 23
5. Le capteur sans contact ................................................................................................. 24
Conclusion ............................................................................................................................ 24
Chapitre 3: La reconnaissance de lempreinte digitale ...................................................................... 25
Introduction .......................................................................................................................... 26
I. Les minuties ..................................................................................................................... 26
II. Vue globale du mcanisme de reconnaissance des empreintes digitales ......................... 28
1. Rcupration de l'empreinte : ...................................................................................... 28
2. Prtraitement des empreintes digitales : ..................................................................... 28
3. Extraction des caractristiques de lempreinte : .......................................................... 29
3.1 Localisation des minuties ........................................................................................... 30
3.2 Traitement de textures ................................................................................................ 30
4. Comparaison et prise de dcision ................................................................................. 30
Conclusion ............................................................................................................................ 32
Chapitre 4: Application ............................................................................................................... 33
Introduction .......................................................................................................................... 34
I. Gnralits sur Matlab ..................................................................................................... 34
1. Phase dapprentissage ...................................................................................................... 34
1.1 Lecture et affichage d une empreinte : ....................................................................... 34
1.2 Conversion en niveau de gris : ................................................................................... 35
1.3 Prtraitement : ............................................................................................................ 35
2. Le Filtrage : .................................................................................................................... 35
2.1 Filtre gaussien : .......................................................................................................... 35
2.2 Filtre mdian .............................................................................................................. 36
2.3 Filtre moyenneur ........................................................................................................ 37
3. Lorientation locale de lignes dune empreinte digitale : ............................................. 37
4. Binarisation : .................................................................................................................. 38
5. Squelettisation : ............................................................................................................ 39
5.1 Phase dextraction : ................................................................................................ 39
5.2 Comparaison : ............................................................................................................ 40
Conclusion gnrale ................................................................................................................. 42
Bibliographie ........................................................................................................................ 43


Liste des figures

Figure1. 1:Parts de march de la biomtrie en 2001 ................................................................ 14

Figure2. 1:Empreinte en boucle ............................................................................................... 17
Figure2. 2:Empreinte en verticille ............................................................................................ 17
Figure2. 3:Empreinte en Arc .................................................................................................... 18
Figure2. 4:Les trois principales classe dempreinte, boucle(a), spire(b), arche(c) .................. 18
Figure2. 5:Caractristiques dune empreinte digitale .............................................................. 19
Figure2. 6:Les types des minuties ............................................................................................ 19
Figure2. 7:Minuties reprables ................................................................................................. 20
Figure2. 8:La capture optique des empreintes.......................................................................... 21
Figure2. 9:Capteur capacitif dempreinte digitale .................................................................... 23
Figure2. 10:Capteur silicium dempreinte digitale (capacitif) ................................................. 23
Figure2. 11:Capteur de pression dempreinte digitale ............................................................. 24
Figure2. 12:Capteur sans contact ............................................................................................. 24

Figure3. 1: Diffrences entre munities ..................................................................................... 26
Figure3. 2: Empreinte digitale .................................................................................................. 27
Figure3. 3: Les types de minuties ............................................................................................. 27
Figure3. 4: Mthode dacquisition ........................................................................................... 28
Figure3. 5: Exemple du prtraitement des empreintes ............................................................. 29

Figure4. 1: Affichage dune empreinte digitale ....................................................................... 35
Figure4. 2: Image au niveau de gris ......................................................................................... 35
Figure4. 3: Laxe oblique indique Lorientation des lignes au voisinage du point (i, j) .......... 38
Figure4. 4: Image binarise ...................................................................................................... 39
Figure4. 5: Image squelettise .................................................................................................. 39
Figure4. 6: Dtermination de minuties sue le squelette de lempreinte ................................... 40

Liste des tableaux

Tableau1. 1:Les diffrents techniques biomtriques ................................................................ 13

Tableau2. 1:Les diffrents types des minuties ......................................................................... 20
Tableau2. 2:Avantages et inconvnients du capteur optique ................................................... 22
Tableau2. 3: Les avantages et les inconvnients du capteur silicium (capacitif) ..................... 23

Tableau4. 1: Comparaison des rsultats de filtre gaussien ....................................................... 36
Tableau4. 2: Comparaison des rsultats de filtre mdian ......................................................... 36
Tableau4. 3: Comparaison des rsultats de filtre moyenneur .................................................. 37
Tableau4. 4:Identification dune minutie partir du calcul de CN .......................................... 40

I ntroduction gnrale
Savoir dterminer de manire la fois efficace et exacte lidentit dun individu est devenu
un problme critique dans notre socit. En effet, bien que nous ne nous en rendions pas
toujours compte, notre identit est vrifi quotidiennement par de multiples organisations: en
accdant notre lieu de travail, lorsque nous en connectant un rseau informatique, etc. Il
existe traditionnellement deux manires didentier un individu.
La premire mthode est base sur une connaissance. Cette connaissance correspond par
exemple au mot de passe utilis au dmarrage dune session Unix ou au code qui permet
dactiver un tlphone Portable. La seconde mthode est base sur une possession. Il peut
sagir dune pice didentit, une clef, un badge, etc.
Ces deux modes didentication peuvent tre utiliss de manire complmentaire. Cependant,
elles ont leurs faiblesses respectives. Dans le premier cas, le mot de passe peut tre oublie par
son utilisateur ou bien devine par une autre personne. On estime ainsi quune personne sur
quatre crit directement sur sa carte bleue son code secret an de ne pas loublier .Dans le
second cas, le badge (ou la pice didentit ou la clef) peut tre perdu ou vol. La biomtrie
est une alternative aux deux prcdents modes didentication. Elle consiste identier une
personne a partir de ses caractristiques physiques ou comportementales. Le visage, les
empreintes digitales, etc. sont des exemples de caractristiques physiques. La voix, lcriture,
le rythme de frappe sur un clavier, sont des Caractristiques comportementales. Ces
caractristiques, quelles soient innes comme les empreintes ou bien acquises comme la
signature, sont attaches chaque individu et ne souffrent donc pas des faiblesses des
mthodes.
La prsente tude propose la manire didentifiaction par la bimotrie dempreinte digitale
Dans ce cadre, le prsent manuscrit est compos de 4 chapitres :
Le premier chapitre consiste faire une tude gnrale sur la biomtrie.
Le deuxime chapitre concerne lempreinte digitale.
Le troisime chapitre prsente une lude thorique au niveau de la
reconnaissance des empreintes digitales.
Le troisime chapitre contient notre intervention pratique.

Introduction
La biomtrie, connue et exploite depuis lantiquit, consiste extraire ou calculer les
paramtres physiques ou comportementaux propres chaque individu dans le but de
pouvoir lidentifier de manire fiable. Jusqu prsent, seuls les services de police lutilisaient
rellement par lintermdiaire des empreintes digitales dans le but didentifier un individu.
Dans le premier chapitre nous allons dfinir la biomtrie et ces diffrentes techniques.
1. Dfinition
La biomtrie se rfre l'identification automatique d'une personne vivante grce ses
caractristiques physiologiques ou comportementales. Il existe diffrents types de
technologies biomtriques sur le march: la reconnaissance faciale, la reconnaissance
d'empreinte digitale, lidentification de la gomtrie des doigts et de la main, lidentification
de l'iris, lidentification de veine, lidentification de la voix et lidentification de la signature.

La mthode d'identification biomtrique est prfre aux mthodes traditionnelles, impliquant
des mots de passe et des codes PIN, pour diffrentes raisons:
La personne identifier doit tre physiquement prsente au point didentification. La
reconnaissance, base sur des techniques biomtriques, vite ainsi la ncessit de se rappeler
dun mot de passe, de se servir dun badge de proximit ou dune carte de proximit (carte
sans contact).
Diffrents types de systmes biomtriques sont utiliss pour la reconnaissance en temps rel;
les plus populaires sont bass sur la reconnaissance faciale et de lempreinte digitale.
Cependant, d'autres systmes biomtriques utilisent l'iris et la rtine, la voix, le visage, et la
gomtrie de la main.
2. Les avantages de Biomtrie :
Gain en scurit : La biomtrie permet de garantir lidentit dun individu ou
dauthentifier quil est le porteur lgitime dun badge, quand les autres technologies ne
peuvent garantir lidentit de lusager dun code ou du porteur dune clef ou dun
badge. Avec la biomtrie, lusager devient sa propre clef infalsifiable. La
biomtrie palie au risque dusurpation didentit, de copie emprunt ou vol de clef ou
de badge, dindiscrtion ou piratage de mot de passe. Avec la biomtrie, nul autre que
vous ne peut accder votre place vos locaux ni vos informations : vous devez
tre qui vous prtendez tre
Gain en confort : Sans crainte doubli ni recherche du trousseau ou du badge,
lusager gagne en confort en saffranchissant du port de la clef ou du badge qui
deviennent superflus : vous tes le ssame .
Gain en cot : Plus de clef ou de badge crer pour un nouvel arrivant ni
refaire loccasion dun changement de serrure, plus de barillet changer (et son parc
de clefs) loccasion de la perte dun original ou de non restitution par un individu
qui les autorisations daccs seraient retires. Ces ustensiles daccs sont
dmatrialiss : si vous tes autoriss alors vous avez accs .
Gain en flexibilit de gestion : Tout comme le badge, la biomtrie
lavantage sur le jeu de clefs de permettre un paramtrage personnalis des accs aux
diffrents locaux et des plages horaires (paramtrage de profil ajustable en temps rel),
tout en conservant le bnfice par rapport au badge dauthentifier votre identit.
3. Fonctionnement de la biomtrie
La biomtrie par vrification : Lemploy sidentifie tout dabord par un badge ou
un code, puis la pointeuse compare lempreinte de lutilisateur avec lempreinte
sauvegarde pour ce badge ou ce code. Temps de vrification 1 seconde.
La biomtrie par identification : Sans badge ou code, le lecteur compare lempreinte
a toutes les empreintes stockes dans la pointeuse. Temps didentification 2-3
secondes.

4. Les diffrentes techniques de la biomtrie

Tableau1. 1:Les diffrents techniques biomtriques
Elment analys Description Avantages Inconvnients
ADN Analyse du patrimoine
gntique
LADN est facile
obtenir (cheveux,
salive).
Coteux et long.
Dmarche Identification des
mouvements
Transparente pour
lutilisateur.
Technique encore au
stade exprimental.
Dessin digitale Analyse de lempreinte
digitale (carte des
minuties)
Technique
prouve et rapide
Des doigt sales ou
abmes peuvent
affecter la lecture.
Empreinte
palmaire
Analyse de la gomtrie
de la main
Simple utiliser Capteur encombrant
et cher.
Empreinte
thermographique
Cartographie thermique
du visage
Faible et dusage
ais
Technique encore au
stade exprimental

Iris
Analyse du motif de liris Fiable Acquisition
contraignante
Rtine Analyse de la
cartographie des
vaisseaux
Fiable Acquisition
contraignante
Signature Analyse de la pression et
de la vitesse dexcution
Rapide Peu fiable
Visage Analyse morphologique
de visage
Usage ais Doit tenir compte des
changements tels une
barbe ou des lunettes
Voix Analyse frquentielle de
la voix
Technique simple
et peu coteuse
La voix change
facilement
Outre les freins psychologiques, il existe encore de nombreux obstacles technologiques. Quels
que soient les systmes, nous pouvons par exemple citer les cas encore nombreux de fausses
acceptation (personne non autorise accepte) ou de faux rejets (personne autorise rejete),
les interfaces homme machine dusage dlicat et long ou encore les temps de traitement de
linformation se rvlant quelquefois prohibitifs.

Figure1. 1:Parts de march de la biomtrie en 2001
Conclusion
On peut conclure que la biomtrie regroupe l'ensemble des techniques informatiques qui
permettent de reconnatre un individu sur ses caractres biologiques, physiques ou
comportementaux.
Et avant de prsenter de manire succincte les capteurs dempreintes digitales existant sur le
march, il convent de sintresser aux caractristiques et particularits des empreintes qui
permettent dextraire une signature propre chaque individu.



Introduction
Dans ce chapitre, nous introduirons la notion de lempreinte digitale puis nous prsenterons
brivement les capteurs dempreintes digitales.
Lempreinte digitale est unique pour chaque individu et garde la mme forme tout au long de
la vie. Elle subit des transformations homothtiques ou des distorsions modlisables par des
similitudes dues la croissance.
I. Lempreinte digitale
1. Historique
Les premires traces dutilisation dempreintes digitales ont t dcouvertes en Egypte et
datent de lpoque des pyramides il y a plus de 4000 ans. Les chinois ont aussi utilis trs tt
ce moyen pour signer les documents officiels(le plus vieux document sign date du troisime
sicle avant jsus christ) mais ils ne sauvaient surement pas que les empreintes tait unique
pour chaque personne et permettaient ainsi une identification fiable. Cest en 1856 que
langlais Williyam Hershel, aprs avoir utilis les empreintes en guise de signature sur la
population indienne quil dirigeait, commena comprendre que les empreintes taient
uniques et constantes dans le temps. En 1888 le britannique Francis Galton publia une tude
sur les empreintes digitales ou il tablit leurs caractristique (unicit, invariance, muntes,
classification) et en 1901 la technique didentification au moyen des empreintes fut adopt
officiellement en Angleterre dans le systme judiciaire. Cette technique fut ensuite largement
dveloppe dans les enqutes criminelles et permit de rsoudre un bon nombre daffaires. De
nos jour les empreinte sont toujours largement utilises et reconnut comme mthode
didentification fiable.
2. Dfinition
Une empreinte digitale est le dessin form par les lignes de la peau des doigts, des paumes
des mains, des orteils ou de la plante des pieds. Ce dessin se forme durant la priode ftale. Il
existe deux types dempreintes: l'empreinte directe (qui laisse une marque visible) et
l'empreinte latente (salet, sueur ou autre rsidu dpos sur un objet).Elles sont uniques et
immuables, elles ne se modifient donc pas au cours du temps (sauf par accident comme une
brlure par exemple). La probabilit de trouver deux empreintes digitales similaires est de 10-
24. Les jumeaux, par exemple, venant de la mme cellule, auront des empreintes trs proches
mais pas semblables. On classe les empreintes selon un systme vieux dun sicle: le systme
Henry. Dans ce systme, le classement repose sur la topographie gnrale de lempreinte
digitale et permet de dfinir des caractristiques.
3. Les types des empreintes digitales
La surface de la peau des doigts est pourvue dune texture particulire, continuellement stire
par des crtes, qui permettent daccrotre le pouvoir agrippant des mains. Les crtes sont
parsemes de petits orifices, les pores, par lesquels scoule la sueur. Celle-ci, mlange des
scrtions grasses, laisse des traces lorsque les doigts sont appliqus sur une surface propre.
Ces traces, appeles empreintes, sont uniques et caractristiques de chaque individu. Mme
les vrais jumeaux prsentent des empreintes digitales diffrentes. Elles peuvent donc tre
utilises pour identifier une personne.
Ltude dune empreinte digitale commence par lobservation de sa forme gnrale. Le but est
de classifier lempreinte tudie en trois grandes familles :
Empreinte en boucle : les lignes se replient sur elles-mmes, soit vers la droite, soit
vers la gauche (motif courant).

Figure2. 1:Empreinte en boucle

Empreinte en verticille : prsence de lignes qui senroulent autour dun point en
formant une sorte de tourbillon.

Figure2. 2:Empreinte en verticille

Empreinte en arc : les lignes sont disposes les unes au-dessus des autres, en formant
une sorte de A (motif rare).

Figure2. 3:Empreinte en Arc

Les empreintes digitales peuvent se diviser en trois grands types de motifs : arcs, appels
aussi arches ou tentes ; boucles droite ou gauche ; spires, verticilles ou tourbillons. Ces
trois types dempreintes regroupent 95 % des doigts humains : 60 % pour les boucles, 30 %
pour les spirales et 5 % pour les tentes. Chaque empreinte appartenant un type class : adle,
bident, trident (rare). Les mondtes se divisent en sous-groupes : les normales, externes,
composites, de mme pour les bidents : verticilles concentriques, verticilles en Z...
Les boucles reprsentent 65% des empreintes rencontres.
Les spires reprsentent 30% des empreintes rencontres.
Les arches reprsentent 5% des empreintes rencontres.

Figure2. 4:Les trois principales classe dempreinte, boucle(a), spire(b), arche(c)

4. Caractristique des empreintes digitale
Une empreinte digitale est constitue dun ensemble de lignes localement parallles
formant un motif unique pour chaque individu (Figure1), on distingue les stries (ou crtes, ce
sont les lignes en contact avec une surface au toucher) et les sillons (ce sont les creux entre
deux stries). Les stries contiennent en leur centre un ensemble de pores rgulirement espacs.

Figure2. 5:Caractristiques dune empreinte digitale

Chaque empreinte possde un ensemble de point singuliers globaux (les centres et les
deltas) et locaux(les minuties). Les centres correspondent des lieux de divergence. Une
tude (Figure2) a montr lexistence de seize types de minuties diffrentes mais en gnral les
algorithmes ne sintressent quaux bifurcations et terminaisons qui permettent dobtenir les
autres types par combinaison.

Figure2. 6:Les types des minuties

Une fois la forme gnrale de lempreinte dtermine, on peur alors passer une tude prcise
qui consiste prendre en compte les dtails, appels minuties, visibles sur lempreinte. La
figure ci dessous prsente quelques-unes des minuties reprables.

Figure2. 7:Minuties reprables

Tableau2. 1:Les diffrents types des minuties
1 Terminaison 6 Bifurcation triple III 11 Pont jumeau
2 Birfurcation simple 7 Crochet 12 Intervalle
3 Birfurcation double 8 Boucle simple 13 Point isol
4 Birfurcation triple I 9 Boucle double 14 Traverse
5 Birfurcation triple II 10 Pont simple 15 Croisement
5. Les technologies d'identification d'empreinte digitale
Il y a deux mthodes principales de comparaison d'empreinte : la comparaison Minutie et la
comparaison de modle global. La premire approche analyse les bifurcations des creux et les
terminaisons, la deuxime mthode sattache une approche plus macroscopique. Cette
dernire approche considre l'ensemble des creux en termes de, par exemple, de cambrures,
de boucles et de spirales. Le taux derreur tant bas, l'identification d'empreinte digitale est, de
ce fait, trs prcise.
Le prix de tels systmes, compar d'autres systmes biomtriques, reste bon march et les
utilisateurs les apprcient fortement. Le point fort de l'identification par empreinte digitale est
quelle peut tre utilise dans des environnements trs divers.


II. Les capteurs dempreinte
1. Les capteurs optiques d'empreinte
La mthode optique est une des mthodes les plus communes. Un appareil-photo CCD
(dispositif coupl charg) est utilis au cur du capteur optique. Un appareil-photo CCD se
compose simplement dune range de diodes sensibles lgres appeles photo sites. En
gnral, le doigt est plac sur une surface en verre et l'appareil-photo CCD prend la photo. Le
systme CCD contient une range de LED (diodes lectroluminescentes) qui illumine les
creux et les bosses du doigt. Un prix avantageux constitue l'avantage principal des systmes
optiques ; leur inconvnient est quils sont faciles dtourner. Lautre DELSY CMOS-Sensor
problme est celui des empreintes latentes : lempreinte digitale du doigt prcdent, qui a t
plac sur le capteur, peut rester. Les principaux fabricants de capteurs optiques sont Delsy,
Dermalog, Smiths Heimann Biometrics.

Figure 1 : Capteur optique dempreinte digitale

Figure2. 8:La capture optique des empreintes


Tableau2. 2:Avantages et inconvnients du capteur optique
Avantages Inconvnients
Son anciennet et sa mise lpreuve.
Sa rsistance aux changements de
temprature, jusqu un certain point.
Son cot adorable.
Sa capacit fournir des rsolutions
de plus de 500 dpi.
Il est possible que lempreinte
dutilisateurs prcdents reste latente,
do une possibilit de dgradation de
limage par surimpression.
Apparition possible de rayures sur la
fentre.
Dautre part, le dispositif CCD peut
suser avec le temps et devenir moins
fiable.
Problmes de contrastes (doigt propre
et sec devient trop clair tandis quun
doigt humide et recouvert dun film
gras devient trs fonc) ; problme
rsolu grce au film liquide mais
systme mal accept. (mouill le
doigt !)
2. Les capteurs capacitifs
La mthode capacitive est une des mthodes les plus populaires. Comme les autres capteurs,
le capteur capacitif dempreinte digitale reproduit limage des creux et des bosses qui
composent une empreinte digitale. Le capteur capacitif emploie des condensateurs de courant
lectrique pour mesurer l'empreinte digitale. Un capteur capacitif se compose d'une range de
cellules minuscules. Chaque cellule inclut deux plaques conductrices recouvertes par un
revtement protecteur.

Figure2. 9:Capteur capacitif dempreinte digitale

Il est en gnral de trs petite taille, dune dure de vie assez longue, son cot est intressant.
Mais, comme tout composant, il est fragile aux dcharges lectrostatiques.

Figure2. 10:Capteur silicium dempreinte digitale (capacitif)

Tableau2. 3: Les avantages et les inconvnients du capteur silicium (capacitif)
Avantages Inconvnients
Cot assez bas Capteur vulnrable aux attaques
extrieures fortuites ou volontaires

4. Le capteur de pression
Le principe du capteur de pression rside dans le fait que lorsquun doigt est plac au-dessus
de la zone du capteur, seuls les bosses de l'empreinte digitale rentrent en contact avec les
rayons piezo du capteur. Les creux en contraste nont aucun contact avec les cellules du
capteur. Une des diffrences fondamentales pour la reconnaissance et la comparaison
dempreinte digitale, par rapport aux capteurs sur le march, demeure le capteur de pression
qui gnre une image binaire de 1 -bit.

Figure2. 11:Capteur de pression dempreinte digitale
5. Le capteur sans contact
Le capteur sans contact fonctionne comme un capteur optique. En gnral, il y a une glace
optique de prcision une distance de 5 7 cm de l'empreinte digitale lorsque le doigt est
scann. L'empreinte digitale est mise sur un support avec une ouverture. Un des inconvnients
considrer est que la poussire et la salet peuvent se dposer sur la vitre optique, donnant
un mauvais rsultat dimage.

Figure2. 12:Capteur sans contact
Conclusion
On guise de conclusion que ce chapitre a t ddi aux diffrentes technologies
didentifications biomtriques existantes lheure actuelle ainsi quaux capteurs dempreintes
digitales.



Introduction
Actuellement, la reconnaissance des empreintes digitales est la branche la plus exploite de la
biomtrie1. Les systmes de reconnaissance des empreintes digitales sont utiliss dans
plusieurs applications dont nous nous servons dans la vie quotidienne (scuriser laccs un
ordinateur, une cl USB, lentre dun tablissement. . .), et dans le domaine anticriminel.
I. Les minuties

Lidentification par reconnaissance dempreinte digitale peut tre classe en deux catgories :
la comparaison Minutie (analyse de la structure locale) et la comparaison de modle global
(analyse de la structure globale). Actuellement, l'identification dempreinte digitale assiste
par ordinateur emploie la comparaison Minutie. Les points de minuties sont des creux locaux
qui apparaissent en tant que terminaison ou bifurcation.

Figure3. 1: Diffrences entre munities

La spcificit d'une empreinte digitale peut tre dtermine partir des creux et bosses dont
lempreinte digitale est faite. Une empreinte digitale complte se compose d'environ 100
points de minuties. La zone dempreinte extraite se compose denviron 30 60 points de
minuties selon le doigt et la zone du capteur.
Ces points de minuties sont reprsents par un nuage de points dans un systme coordonn.
Ils sont stocks ainsi que les valeurs des angles des tangentes de ces points de minuties dans
un code dempreinte ou directement dans une empreinte de rfrence. Une empreinte peut se
composer de plus d'un code dempreinte pour augmenter la quantit de l'information et pour
augmenter la zone de balayage de lempreinte digitale enregistre.
Les minuties : codifies la fin des annes 1800 en caractristiques de Galton, les
minuties sont composes, de faon rudimentaire, de terminaisons en ctes, soit le point o la
crte sarrte, et de bifurcations, soit le point o la crte se divise en deux.
Le noyau est le point intrieur, situ en gnral au milieu de lempreinte. Il sert souvent de
point de repre pour situer les autres minuties. Dautres termes sont galement rencontrs : le
lac, lle, le pont, le croisement, le delta, la valle, le pore

Figure3. 2: Empreinte digitale

Les minuties peuvent prendre cinq configurations diffrentes comme la figure. En fait trois
dentre elles, les minuties de type boucle, point et segment ne sont que le rsultat des
combinaisons des minuties des terminaisons et de bifurcation. Pour cette raison la grande
majorit des algorithmes de reconnaissance ne tiennent compte que des deux dernires.
Types de minuties possibles (les reliefs positifs, les stries, sont ici reprsents en noir) : (a)
terminaisons, (b) bifurcation, (c) boucle, (d) point et segment.

Figure3. 3: Les types de minuties

II. Vue globale du mcanisme de
reconnaissance des empreintes digitales

Lors de lidentification (par exemple pour entrer dans un tablissement dont lentre est
protge), le systme scanne lempreinte de la personne identifier et extrait les minuties de
lempreinte comme prcdemment. La signature (i.e. les minuties) de lempreinte est ensuite
compare aux empreintes de la base de donnes ; si aucune delles ne correspond
lempreinte fournie lentre, le systme renvoie une rponse ngative (exemple : laccs de
limmeuble est refus la personne), et sinon une rponse positive (exemple : accs autoris).

Les tapes de reconnaissance dempreintes digitales propos dans se prsent mmoire sont
les suivant:
Rcupration de l'empreinte.
Prtraitement de l'empreinte.
Reconnaissance globale (Classe de l'empreinte).
Extraction des minuties.
Prise de dcision.
1. Rcupration de l'empreinte :
Cette tape consiste a capturer l image de lempreinte par les mthodes quon les a vue dans
le chapitre prcdent (capteurs) et aprs quelles sont captures ils seront stockes sous forme
des images.

Figure3. 4: Mthode dacquisition

2. Prtraitement des empreintes digitales :
On a besoin de prtraiter les images pour quils soient normaliss. Pour ceci, le but de cette
tape est de supprimer toute ambigut en dtectant des zones de bruit et en faisant ressortir la
plus grande partie possible d'information utile au systme limage suivante montre le rsultat
du prtraitement de lempreinte digitale.

Figure3. 5: Exemple du prtraitement des empreintes

Amlioration de la qualit: uniformisation du contraste, problmes dencre, doigts gras ou
secs, etc.
Prtraitements :
Egalisation dhistogramme
Renforcement du contraste (filtrage)
Morphologie mathmatique
3. Extraction des caractristiques de lempreinte :
Lors de lextraction de la signature propre lempreinte digitale, le principal problme
rencontr est relatif la qualit de limage issue du capteur. En effet lextraction de la
signature sappuie sur une approche base sur le reprage des minuties, qui savre tre
extrmement sensible au bruit et aux ventuelles dformations. Les perturbations peuvent
aisment laisser apparatre de fausses minuties ou au contraire en masquer certaines. Cest
pourquoi un filtrage de limage de lempreinte digitale sera toujours effectu avant toute autre
opration algorithmique.
On a plusieurs mthodes qui sont employes la reconnaissance les empreintes digitales :
localisation des minuties, analyse spectrale laide dondelettes, traitement de textures, etc.
3.1 Localisation des minuties
Cette mthode ne retient que lemplacement des minuties les plus pertinentes. Elle est peu
sensible aux dformations des doigts entre plusieurs vrifications (doigts plus ou moins
appuys sur le capteur).
3.2 Traitement de textures
Des paramtres issus de certaines proprits de la texture des empreintes (orientation,
frquence, etc.) sont compars. Cette mthode permet un traitement trs rapide, et donc un
temps de rponse trs court. Il existe bien dautres mthodes, mais elles ne sont pas
divulgues par les entreprises qui les dveloppent pour un souci de proprits intellectuelles.
4. Comparaison et prise de dcision
Le systme de vrification d'identit est bas sur la comparaison de deux ensembles de
minuties (fichier "gabarit"), correspondants respectivement deux doigts comparer.
Pour dterminer si deux ensembles de minuties extraits de deux images correspondent des
empreintes du mme doigt, il est ncessaire d'adopter un systme de comparaison qui soit
insensible d'ventuelles translations, rotations et dformations qui affectent
systmatiquement les empreintes digitales.
A partir de deux ensembles de minuties extraites, le systme est capable de donner un indice
de similitude ou de correspondance qui vaut :
0 % si les empreintes sont totalement diffrentes.
100 % si les empreintes viennent de la mme image.
Deux fichiers " gabarit " calcules partir de la mme empreinte ne donneront jamais 100 %
de ressemblance du fait des diffrences qui existent lors de l'acquisition de deux images
(petites dformations ou dplacements), ils donneront cependant toujours un niveau lev de
similitude. La dcision partir de cet indice de similitude de savoir si deux empreintes sont
issues du mme doigt est une question purement statistique. Pour dcider d'accepter la
similitude entre deux " gabarit ", il faut tablir un seuil d'acceptation.
On a prsent le systme de caractrisation et de classification automatique des individus par
la figure suivante :

Base de teste des
empreintes

Prtraitement des
empreintes

Caractristique des
empreintes

Base
dapprentissage
des empreintes

Comparaison
Dcision
Autoris

Refus

Conclusion
De nos jours, la reconnaissance biomtrique est utilise dans bon nombre dapplications telles
que la protection de laccs un ordinateur, un tlphone portable, une cl USB, un
tablissement, des cartes bancaires... De nombreuses technologies biomtriques ont t
dveloppes, toutes bases sur les identificateurs biomtriques (iris, voix, empreintes
digitales, face, signature...). En effet, la biomtrie est lusage de diffrentes caractristiques
physiologiques et comportementales afin de raliser une reconnaissance automatique dun
individu. Ce sont ces caractristiques quon appelle Identificateurs Biomtriques. Ces derniers
sont plus fiables que les systmes classiques (cl, mot de passe. . .) dans la reconnaissance
dune personne car ils sont difficilement falsifiables. Cest la raison pour laquelle les systmes
biomtriques sont actuellement de plus en plus sollicits.


Introduction
Dans ce chapitre, on a prsent notre travail pratique qui est simul ou pratiqu et tous les
tapes que nous avons appliqus pour atteindre plus ou moins un bon rsultat. Pour cela, on a
ralis une dmarche bien organise.
I. Gnralits sur Matlab
Matlab est un environnement puissant, complet et facile utiliser destin au calcul
scientifique. Il apporte aux ingnieurs, chercheurs et tout scientifique interactif intgrant
calcul numrique et visualisation. Cest un environnement performant, ouvert et
programmable qui permet de remarquables gains de productivit et de crativit.
MATLAB (MATrix LABoratory) comprend de nombreuses fonctions graphiques, un systme
puissant d'oprateurs s'appliquant des matrices, des algorithmes numriques (zros d'une
fonction, intgration, interpolation), ainsi qu'un langage de programmation extrmement
simple utiliser.
II. Application
1. Phase dapprentissage
La mthode de classification des empreintes qui est devise sur deux tapes :
La premire tape est de caractriser les empreintes
La deuxime tape est de dterminer des vecteurs matrices dapprentissage
1.1 Lecture et affichage d une empreinte :
En gnral limage est de plusieurs types tels que GPG, TIF, BMP .Or dans notre application
la base des images des empreintes sur laquelle on va travailler est de types GPG. Une image
sous Matlab peut tre reprsente sous plusieurs formes mais toujours sous forme dune
matrice.
Cette tape consiste a la lire et dcoder son format afin de la transformer en une matrice de
valeur celui ci se reprsente dans la figure si dessous qui se manifeste par l affichage de
limage de lempreinte

Figure4. 1: Affichage dune empreinte digitale

1.2 Conversion en niveau de gris :

Cette tape consiste transformer limage en couleur une image au niveau de gris en
utilisant la commande rgb2gray . Elle a pour but damliorer la qualit dimage et le
rsultat dans notre cas se reprsente par la figure si dessous :

Figure4. 2: Image au niveau de gris
1.3 Prtraitement :
Cette tape a pour but de lamlioration de la qualit de limage vue que: uniformisation du
contraste, problmes dancre, doigts gras ou secs, etc. Vu que les algorithmes de
reconnaissance des empreintes digitales sont sensibles cette dernire.
Parmi les tapes de lamlioration de la qualit de limage on trouve :
2. Le Filtrage :
2.1 Filtre gaussien :
Le filtre Gaussien est un filtre de traitement d'image appliqu par convolution (utilise un
masque (matrice) appliqu chaque pixel)
Ce type de filtre est utilis pour diminuer le bruit ou appliquer un flou sur une image.
Les rsultats de filtre gaussien applique une image dempreinte digitale, est rsum dans le
tableau suivant :

Tableau4. 1: Comparaison des rsultats de filtre gaussien

Image original

Gaussien 3*3

Gaussien5*5

Gaussien7*7
2.2 Filtre mdian
A fin de minimiser ce phnomne de bruitage de limage plusieurs technique ont t
dveloppes. Les plus intuitives consistent a remplacer la valeur dun pixel dune image par
la valeur mdiane (filtre mdian qui est le plus efficace car il permet de fracturer
lhistogramme des images bruites, contrairement aux filtres de bruit qui avaient tendance a le
lisser). Ce filtre est ralis par la fonction medfilter2 qui permet dappliquer un filtre
mdian 2 sur limage.
Les rsultats de filtre mdian est reprsente par dans le tableau suivant :
Tableau4. 2: Comparaison des rsultats de filtre mdian

Image original

Median3*3

Median5*5

Median7*7

2.3 Filtre moyenneur
Ce filtre lisseur part du principe que la valeur d'un pixel est relativement similaire son
voisinage. Il fait donc en sorte que chaque pixel est remplac par la moyenne pondre de ses
voisins. Si on applique un filtre moyenneur de taille =3, cela signifie qu'on additionne la
valeur de tous les pixels du voisinage du pixel trait.
Tableau4. 3: Comparaison des rsultats de filtre moyenneur

Image original

Moyenneur3*3

Moyenneur5*5

Moyenneur7*7

3. Lorientation locale de lignes dune empreinte
digitale :
La notion de lorientation locale des lignes dune empreinte est trs importante dans la
reconnaissance des empreintes digitales. Elle est utilise par de nombreux algorithmes
De dtection de traits caractristiques dune empreinte, notamment lalgorithme de lindex du
point carr qui sert dtecter les rgions singulires. Lide consiste donc avoir une
estimation de lorientation des lignes dune empreinte sur une petite zone de limage.
Dans la biomtrie des empreintes digitales, une estimation de lorientation de lignes de
lempreinte est reprise dans une matrice note D, appele image directionnelle ou tout
simplement orientation de lempreinte digitale. La case (i,j) de la matrice contient la valeur de
langle (Ij) entre laxe horizontal et lorientation (approximative) des lignes de lempreinte
dans le voisinage du pixel [i,j]


Figure4. 3: Laxe oblique indique Lorientation des lignes au voisinage du point (i, j)

La manire la plus courante et la plus simple de calculer la matrice D consiste calculer le
gradient aux diffrents points de limage E (en noir et blanc) de lempreinte ou on a utilis
lalgorithme de Sobel qui calcule le gradient de lintensit en chaque pixel.
Lalgorithme utilise deux matrices de convolutions (gnralement de taille
3x3) pour calculer les approximations de drives par rapport x et y. Notons E limage
source de lempreinte, Gx et Gy deux images qui en chaque point contiennent
des approximations respectivement de la drive par rapport x et y de chaque point. Ces
images se calculent comme suit :

Langle du gradient qui nous donne lorientation de lignes de lempreinte au voisinage dun
pixel [xi; yj] est alors donn par :
= arc tan (Gx [xi; yj] _ Gy [xi; yj]).

Et par suite on obtiendra une matrice D qui contiendra les diffrentes valeurs de calcules
chaque pixel de limage en noir et blanc de lempreinte digitale.
4. Binarisation :
En traitement d'image, la binarisation est une opration qui produit deux classes de pixels, en
gnral, ils sont reprsents par des pixels noirs et des pixels blancs.

Figure4. 4: Image binarise

5. Squelettisation :
La squelettisation consiste effectuer rcursivement lopration damincissement jusqu`a ce
que limage ainsi cre ne change plus.

Figure4. 5: Image squelettise

5.1 Phase dextraction :
Les minuties de lempreinte digitale sont extraites partir de son squelette en calculant la
connectivit CN en chaque point de limage P de la manire suivante :
CN = 0.5Si=1|Pi - Pi+1|

Tableau4. 4:Identification dune minutie partir du calcul de CN
Cn Nature de la minutie en p
0 Erreur=>point isole
1 Terminaison
2 Erreur => Point Sillon
3 Divergence
4 Erreur=>Minutie 4 branches

Dans un premier temps on repre lemplacement de toutes les minuties prsentes au sein de
limage de lempreinte digitale, que lon sauvegarde dans une liste L1 en associant chacun
dentre eux la position absolue (xP, yP) correspondante et le type de minutie dont il sagit
(terminaison ou divergence).

Figure4. 6: Dtermination de minuties sue le squelette de lempreinte

5.2 Comparaison :

Comme son nom lindique, la comparaison de minuties (gnralement appele le matching
De minuties) consiste comparer les minuties de deux empreintes en les plaant dans le plan
bidimensionnel et trouver les paires de minuties qui ont le mme
Emplacement et la mme orientation ; on dit que ces minuties ont match. On peut donc
voir les deux empreintes comparer I et T comme des vecteurs de minuties, o chaque
minutie m est reprsente son tour par un vecteur (x, y, _) o x et y sont les coordonnes de
lemplacement de la minutie dans limage de lempreinte, et langle de la minutie.
T = {m1;m2 ;mm} mi = {xi; yi; i} i = 1..m,

I = {m01;m02; ... m0n} m0j = {x0j ; y0j ; 0j } j = 1..n .

On parle d un match entre deux minuties des deux empreintes I et J lorsqu on a la distance
sd qui le spare est inferieur la tolrance r et la diffrence entre les deux angles est
inferieur un angle tolrance 1

Soit une fonction mm (pour munities matcher) de matching de minuties. mm (mj ;mi ) vaut :
* 1 si sd (mj ;mi) < = r et dd( mj ;mi)<=
.*0 sinon.

On peut calculer le matching en utilisant la formule suivante :

Max S (i=1) mm (mp (i); mi)

Ou p(i) est la minutie la plus proche parmi toute la minutie.

=>Chaque minutie mi de I est donc compare toutes les minuties de T pour trouver la plus
semblable mi.


Conclusion gnrale
La biomtrie par lempreinte digitale est la technologie la plus employe travers le monde.
Et on voit fleurir des solutions de plus en plus abordables et performantes. Dici quelques
annes, les lecteurs dempreintes digitales ntonneront plus personne et seront rentrs dans
les murs au mme titre que le tlphone portable.

On peut ouvrir des perspectives dans ce domaine et pour quoi pas un jour ce systme de
reconnaissance dempreinte ralise plusieurs tche dans les voitures par exemple la ralisation
dun systme de fermeture centrale par empreinte digitale.

Bibliographie
1) Y. Belgnaoui, J-C. Guzel et T. Mah. La biomtrie, ssame absolu. Industries et
techniques, Juillet 2000.
2) J. Goy, Study, conception and fabrication of an APS image sensor in standard CMOS
technology for low light level applications such as star trackers, Ph.D. dissertation,
INPGTIMA Laboratory 2002.
3) http://fr.scribd.com/doc/7045082/Les-Empreintes-Digitales
4) http://www.extpdf.com/emprientes-digitale-pdf.html#pdf
5) http://biometrie.online.fr/Dossiers_index.htm
6) http://biometrie.scan-r.eu/
7) file:///C:/Users/intissar/Desktop/works/mini%20projet/divers/Biom%C3%A9trie%20-
%20Gestion%20du%20temps%20et%20de%20pr%C3%A9sence%20%E2%80%93%
20Synel%20France.htm
8) http://lhe.epfl.ch/enseignement/index.php?option=com_content&view=article&id=8
2%3Atraitement-dimages-avec-matlab&catid=6%3Amatlab&Itemid=13&lang=fr

9) file:///C:/Users/intissar/Desktop/works/mini%20projet/divers/Lecteur%20biom%C3%
A9trique%20-%20Lecteurs%20biom%C3%A9triques%20-
%20Empreinte%20digitale%20-%20Capteur%20biom%C3%A9trique%20-
%20Biometrics%20-%20D%C3%A9veloppement%20-
%20Ing%C3%A9nierie%20%20%20Biom%C3%A9trie%20Lorraine%20Nancy%205
4%20Biometrie%20-%20Scan-r.eu%20Biometrie%20-%20Scan-r.eu.htm

Biométrie D'empreinte Digitale

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Biométrie D'empreinte Digitale

Hochgeladen von

Copyright:

Verfügbare Formate

Rpublique Tunisienne

Ministre de lEnseignement Suprieur

Das könnte Ihnen auch gefallen