RAPPORT DU TP D’ELECTRONIQUE :
SYSTEME DE PRESENCE BIOMETRIQUE
Dimitri KOTTO KOTTO
WAMBA Brandon Vichial
BEMEHEMIE Nadège Laure
01/01/2021
Contents
0.1 INTRODUCTION . . . . . . . . . . . . . . . . . . . . . . . . i
0.2 PARTIE THEORIQUE . . . . . . . . . . . . . . . . . . . . . i
0.2.1 Empreinte digital . . . . . . . . . . . . . . . . . . . . i
0.2.2 les capteurs des empreintes digital . . . . . . . . . . . iii
0.2.3 La carte microcontrôleur (Arduino Uno R3) . . . . . iv
0.2.4 Le traitement des images . . . . . . . . . . . . . . . iv
0.2.5 Le reéchantillonage des images . . . . . . . . . . . . v
0.2.6 reconnaissance des empreintes . . . . . . . . . . . . . vi
0.3 SIMULATION ET INTERPRETATION DES RESULTATS ix
0.4 CODE SIMULATION ET PETITE VIDEO . . . . . . . . . ix
0.5 CONCLUSION . . . . . . . . . . . . . . . . . . . . . . . . . x
1
0.1 INTRODUCTION
La sécurité représente une préoccupation au sein des entreprises et de com-
merce par l’accès à l’information. Est cela pour éviter l’accès par des per-
sonnes indélicates. Dans ce cadre une nouvelle technique de Contrôle latéral
d’accès a fait son apparition. Il s’agit de Contrôle d’accès par les systèmes
biométriques. Ces systèmes sont utilisés aussi bien pour des Contrôle d’accès
physique (l’œil, visage) que pour des contrôles d’accès logique (mot de passe,
carte à puce...). Dans le cadre de notre projet on s’intéresse par le Contrôle
d’accès par les empreintes digitales ces derniers existent déjà à notre naissance
[6].En effet les empreintes digitales sont individuelles, cependant, elles ne sont
en fait pas si différentes les unes des autres. Pour réaliser ce contrôle d’accès
à partir des empreintes digitales captées par des capteurs d’empreintes, on
utilise un système ”Arduino” qui nous donne la possibilité d’ Assemblée
les performances de la programmation et l’électronique, plus précisément,
nous allons programmer des systèmes électroniques. La sécurité représente
une préoccupation au sein des entreprises et de commerce par l’accès à
l’information. Est cela pour éviter l’accès par des personnes indélicates.
Dans ce cadre une nouvelle technique de Contrôle d’accès a fait son ap-
parition. Il s’agit de Contrôle d’accès par les systèmes biométriques. Ces
systèmes sont utilisés aussi bien pour des Contrôle d’accès physique (l’œil,
visage) que pour des contrôles d’accès logique (mot de passe, carte à puce...).
Dans le cadre de notre projet on s’intéresse par le Contrôle d’accès par les
empreintes digitales ces derniers existent déjà à notre naissance [6].En effet
les empreintes digitales sont individuelles, cependant, elles ne sont en fait
pas si différentes les unes des autres. Pour réaliser ce contrôle d’accès à par-
tir des empreintes digitales captées par des capteurs d’empreintes, on utilise
un système ”Arduino” qui nous donne la possibilité d’assembler les perfor-
mances de la programmation et l’électronique, plus précisément, nous allons
programmer des systèmes électroniques.
0.2 PARTIE THEORIQUE
0.2.1 Empreinte digital
Chez les êtres humains, les bouts des doigts ne sont pas lisses. Sur la dernière
phalange de chaque doigt, ainsi que sur toute la paume de la main, la peau
forme des creux et des bosses (figure 1). Les crêtes permettent une meilleure
prise des objets. Les bosses quand à elles possèdent des pores qui permet-
tent de laisser échapper la sueur créée par les glandes sudoripares. Lorsque
i
nous touchons un objet (ou une surface), ces liquides gras (sueurs, sécrétions
grasses, acides aminés et déchets) se déposent en suivant exactement les crêtes
du doigt: une empreinte digitale apparaı̂t comme le montre dans la figure 2.
Une empreinte peut se conserver des années sur la plupart des supports.
Figure 1: Forme des creux et des bosses des empreintes
Les Empreintes digitales ne subiront aucune modification (même pen-
dant la croissance) et disparaitront uniquement par putréfaction. Même si
l’on se brule, ou si l’on se coupe, les détails papillaires se reconstitueront sans
cesse à l’identique. De plus, chaque empreinte possède un grand nombre de
caractéristiques qui dépendent du patrimoine génétique, ainsi que d’autres
facteurs chez le foetus comme, l’alimentation, la pression sanguine, la vitesse
de croissance des doigts ... La probabilité de trouver deux empreintes sem-
blables est d’une chance sur 64 milliards, autant dire que c’est impossible.
ii
Figure 2: trace empreinte
Les empreintes digitales sont donc uniques, immuables et inaltérables tout
au long de notre vie. C’est pour cela que la police scientifique a recours à
la dactyloscopie, qui reste à l’heure actuelle la méthode la plus utilisée mais
aussi la plus fiable pour identifier une personne.
0.2.2 les capteurs des empreintes digital
Les techniques utilisées pour capter les images des empreinte digitales sont di-
verses : capteurs optiques (caméras CCD), capteurs d’ultrasonique, capteurs
de champ électrique, de capacité, de température... Les difficultés générales
de toutes ces techniques sont principalement :
1. La quantité énorme d’informations sur une très petite surface.
2. L’état du doigt (humidité, sécheresse, coupures...).
3. La pression plus ou moins forte exercée sur le détecteur. D’où l’importance
de bien choisir l’appareil recueillant l’[Link] but de tous ces cap-
teurs converge : La capture de l’image d’une empreinte digitale consiste
à trouver les lignes tracées par les crêtes (en contact avec le capteur)
et les vallées (creux)
iii
0.2.3 La carte microcontrôleur (Arduino Uno R3)
L’ ”Arduino” est une carte basée sur les microcontrôleurs. Il’ y on a plus de
types d’ ”Arduino” comme Chaque type a ses caractéristiques, et ses utilités,
qui ont plusieurs avantages :
1. Pas cher.
2. Matériel Open source. C’est-à-dire : que tous les personnes qui utilise
ces cartes ont la possibilité de les modifier et de les contrôlées soulons
leurs besoins.
3. Logiciel Open Source. C’est-à-dire :qu’on peut développer le langage
d’ ”Arduino”.
4. Un environnement de programmation clair et aisé à l’utilisation.
0.2.4 Le traitement des images
La reconnaissance d’une empreinte digitale est directement liée à la qualité
de l’image obtenue au moyen du capteur. Ainsi dans la plupart des cas,
un prétraitement (Figure III-1) est nécessaire pour améliorer la qualité de
l’image. Pour limiter les calculs des étapes suivantes du système l image
brute de l empreinte est tout d’abord redimensionnée verticalement. Une
opération de filtrage utilisant les caractéristiques locales de l’empreinte est
ensuite appliquée à l’image de manière à améliorer sa qualité en éliminant le
bruit.
Figure 3: .
Dans ce chapitre nous allons présenter le prétraitement de l’image où six
méthodes de filtrage seront étudiées. Les caractéristiques fréquentielles et
directionnelles des empreintes seront également abordées.
iv
0.2.5 Le reéchantillonage des images
Intérêt
En raison du mode de balayage de notre capteur l image brute de sortie fait
256 pixels de large et a une hauteur H variable dépendante de la durée de
l’acquisition (relative à la vitesse de déplacement du doigt). En théorie la
seule contrainte est
H>1 (1)
. En pratique nous limitons la plage de valeurs que peut prendre H :
Hmin < H < Hmax (2)
. En effet une hauteur trop faible (cas d’un déplacement rapide du doigt) rend
l’image inexploitable car l’information utile est beaucoup trop concentrée.
Nous imposons donc une limite inférieure de 192 pixels (
Hmin = 192 (3)
). Il est également nécessaire de fixer la limite supérieure (cas d’un déplacement
lent du doigt) de H afin de limiter l’espace mémoire nécessaire au stockage
de l’image, c’est pourquoi nous avons choisi de limiter la hauteur à deux fois
la largeur de l’image: Hmax = 512. Le protocole d’acquisition de l’image au
moyen du capteur sera détaillé dans le chapitre V.
L’opération de filtrage va nécessiter de stocker une image temporaire de
taille identique à l’image d’origine. Afin de limiter l espace mémoire et les
opérations de calcul nécessaires au traitement de l image nous avons donc
envisagé de reéchantilloner les images de sortie de hauteur trop grande. Ainsi
toute image de hauteur
H > 256 (4)
est réduite pour former une image carrée de 256 pixels de large. Les images
de hauteur
H < 256 (5)
sont conservées sans subir d’agrandissement car dans ce cas il conduirait à
l’augmentation du nombre d’opérations de calcul dans la chaı̂ne de traite-
ment suivante. Cette étape n’étant pas primordiale au fonctionnement du
système complet, elle doit être rapide. Nous nous sommes donc intéressées
à la méthode du plus proche voisin (PPV) et à la méthode d’interpolation
bilinéaire car elles sont simples et relativement peu coûteuses en temps de
calcul. Les performances du système complet de reconnaissance en fonction
du choix de la méthode de réduction seront abordées ultérieurement dans le
chapitre V
v
La méthode d’interpolation du plus proche voisin
Soit I0 l’image d’origine de hauteur
H > 256 (6)
et I1 l’image après réduction. La méthode du PPV consiste à attribuer à
chaque pixel (x, y) de I1 la valeur du pixel de I0 le plus proche par homothétie
de rapport
H
256
: Ce type de sous-échantillonage privilégie un seul pixel et est donc partic-
ulièrement sensible au bruit
La réduction de l’image par interpolation bilinéaire
Soit I1 ( X,Y) un pixel de l’image réduite d’un facteur k =
H
256
. On note La valeur de (X ,Y) dans la nouvelle image est alors définie par:
: Cette méthode est un peu plus complexe que la précédente mais elle est
moins sensible au bruit car elle tient compte de la valeur des pixels voisins.
0.2.6 reconnaissance des empreintes
nous présentons les deux étapes suivantes permettant de réaliser un système
complet de reconnaissance d’empreinte digitale :
La phase d’extraction: l’ensemble des minuties de l’empreinte (signa-
ture) est extrait à partir de l’image filtrée de l’empreinte. Pour cela
nous étudierons deux méthodes:
– La méthode classique consiste à extraire l information sur un
squelette binaire (noir et blanc) de l image filtrée.
vi
– La méthode directe consiste à extraire les minuties directement
sur l image filtrée
L’appariement: c’est l’étape de reconnaissance qui consiste à calculer
le degré de similarité entre deux signatures pour décider si oui ou non
elles peuvent être considérées comme identiques.
Figure 4: schéma général des différentes étapes du système de reconnaissance
extraction des images
La méthode classique
Principe
La méthode la plus répandue consiste à extraire les minuties à partir
d’un squelette de l’image. Comme le montre la Figure IV-2 l image est d
abord préparée à l étape d extraction au moyen d une binarisation et d une
squelettisation, ensuite un fichier signature est extrait de l empreinte après
la détection et l extraction des minuties
vii
*
Figure 5: La phase extraction de la signature
La binarisation des images
Pour permettre la squelettisation, l image doit d’abord être binarisée, c’est-
à-dire que l image en 256 niveaux de gris dont nous disposons à ce stade est
transformée en image binaire où les pixels noirs correspondent aux stries et les
pixels blancs aux vallées. Il existe de nombreuses techniques de binarisation
d’images ([1]), cette étape n’occupant pas une place très importante dans
notre système nous avons choisi d’utiliser une méthode de seuillage simple.
Pour effectuer ce traitement la valeur de chaque pixel P x, y est comparée à
un seuil M et si cette valeur est supérieure au seuil le pixel prend la valeur
de un (noir), sinon il prend la valeur de zéro (blanc). Le seuil peut être
fixé dès le départ (seuillage global). Dans ce cas la binarisation s’effectue
directement en sortie de l’étape de filtrage (voir chapitre III) en comparant
la valeur filtrée obtenue avec le seuil fixé. Ceci permet d’éviter un nouveau
balayage de l’image en insérant un simple comparateur en sortie des filtres.
Pour le choix du seuil il est à noter que, dans les différentes méthodes de
filtrage développées dans le chapitre précédent, les filtres utilisés ont une
composante continue nulle. Ceci permet d’annuler la valeur moyenne du
bloc filtré et de l’image et donc de choisir M 0 . En réalité la valeur moyenne
des blocs filtrés n’est pas nulle car le bloc filtré extrait ne tient pas compte du
voisinage, néanmoins on s’en approche et les résultats produits sont corrects.
Le seuil peut également être calculé localement (seuillage local adaptatif).
Dans ce cas l image est divisée en N blocs et pour chaque bloc la moyenne
des pixels du bloc est calculée, le bloc est ensuite binarisé en fonction de
cette moyenne qui va correspondre au seuil. Cette méthode est moins rapide
que la précédente car elle nécessite un nouveau balayage complet de l image
et le calcul de N seuils mais.
La performance du système en fonction du choix du type de seuillage sera
étudiée dans la prochaine partie.
viii
*
Figure 6: résultat étape de binarisation
La squelettisation des images
Pour faciliter l extraction des minuties l image doit être squelettisée: une suite
d opérations morphologiques d érosion va réduire l épaisseur des stries jusqu à
ce que cette dernière soit égale à un pixel tout en conservant la connexité des
stries (c’est-à-dire que la continuité des stries doit être respectée, il ne faut
pas introduire de trous). Nous avons utilisé l’algorithme de Rosenfeld ([2])
pour sa simplicité, mais il existe de nombreuses autres méthodes possibles
([3]). Dans le cadre d’une implémentation matérielle il sera utile de revenir
au choix de la méthode car les temps de calcul peuvent être diminués de façon
significative en fonction de la technique utilisée ([4]). Pour chaque pixel P0
on considère son voisinage immédiat 1..8 Pi i de 8 pixels .
0.3 SIMULATION ET INTERPRETATION
DES RESULTATS
Nous avons inséré un programme dans le microcontroleur qui affiche
un message à lécran lorsquon appuie sur le clavier
Nous avons rencontrés des difficultés à trouver le module dempreint
sur proteus néammoins nous avons simulé la LCD et le clavier tout
en sachant que le montage pratique que nous avons réalisé fonctionne
correctement
0.4 CODE SIMULATION ET PETITE VIDEO
La video et le code arduino seront inséré dans le CD
ix
0.5 CONCLUSION
Au cours de ce projet on a vu que la sécurité de l’accès à les sociétés, en-
treprises présente un vrai problème. Il nous obliger de trouver des moyens
pour sécuriser ces endroits. Depuis plusieurs années, plusieurs techniques
sont élaborées pour contrôler l’accès aux sociétés, parmi ces techniques :
L’accès par un code ou un mot de passe.
L’accès par un badge ou des cartes puce.
L’accès biométriques (Empreint digitale, L’oeil, Visage . . . ).
La biométrie par l’empreinte digitale est la technologie la plus employée à
travers le monde. Et on voit fleurir des solutions de plus en plus abord-
ables et performantes. Pour réaliser cette technique on ait utilisé une carte
microcontrôleur ”Arduino” qui possède un espace de programmation qu’est
très claire et simple. Cette carte sert à contrôler un capteur d’empreinte
digitale. Ce dernier nous aide pour stoker des empreintes à l’aide du logiciel
”SFGDemo” qu’on va utiliser après.