Overblog Tous les blogs Top blogs Technologie & Science Tous les blogs Technologie & Science
Editer la page Suivre ce blog Administration + Créer mon blog
MENU
tpe-empreintes-digitales.overblog.com

tpe sur les empreintes digitales

Publicité

III/ Reconnaissance et comparaison d'empreintes digitales

La comparaison d'une empreinte digitale avec une base de données consiste à réaliser l'accord entre une image d'empreinte provenant d'un enregistrement sur fiche et une empreinte latente, utilisant les minuties. La dactylotechnie est un procédé d’identification des empreintes digitales sans ordinateur. L’identifiaction des empreintes digitales avec cette méthode comporte 4 étapes : l’analyse, la comparaison, l’évaluation et la validation.

On peut aussi utiliser un logiciel de comparaison comme Verifinger par exemple. Le but de ce logiciel est de trouver des minuties communes aux deux empreintes. En France, la loi exige un minimum 12 minuties communes pour que cela soit considérer comme valable. Ce chiffre peut varier selon les pays.

Il faut repérer des points singuliers sur l’empreinte :

_Points singuliers globaux : noyau ( lieu de convergence des stries) et le delta ( lieu de divergence des stries.

_Minuties : point singulier se trouvant sur les lignes capillaires. On distingue 16 types de minuties dont les principales sont représentées ci-dessous : voir image.

Le système de vérification d'identité est basé sur la comparaison de deux ensembles de minuties, correspondants respectivement à deux doigt à comparer. Pour déterminer si deux ensembles de minuties extraits de deux images correspondent à des empreintes du même doigt, il est nécessaire d'adopter un système de comparaison qui soit insensibles à d'éventuelle translations, rotations et déformations qui affectent systématiquement les empreintes digitales.

A partir de deux ensemble de minuties extraites, le système est capable de donner un indice de similitude ou de correspondance qui vaut :

  • o% si les empreintes sont totalement différentes
  • Aux alentours de 100% si les empreintes viennent de la même image.

Deux fichiers « gabarit » calculés à partir de la même empreinte ne donneront jamais 100 % de ressemblance du fait des différences qui existent lors de l'acquisition de deux images, ils donneront cependant toujours un niveau élevé de similitude.

La décision à partir de cette indice de similitude de savoir si deux empreintes sot issus du même doigt est une question purement statistique. Pour décider d'accepter la similitude entre deux « gabarits », il faut établir un seuil d'acceptation.

Pour expliquer comment fonctionnent les logiciels qui comparent les empreintes digitales, nous avons élaboré cet algorithme très simplifié qui donne une idée générale du fonctionnement.

Algorithme :

  • On pose Y<-- nombre de pixels verticalement
  • On pose Z<-- nombre de pixels horizontalement

C<--0

Pour x de 1 jusqu'à Z

Pour y de 1 jusqu'à Y

Si Pxy=P'xy alors :

C<-- C+1

Fin Si

Fin pour

Si C=x*y alors les images sont identiques

Fin pour

Publicité
Partager cette page
Repost0
Pour être informé des derniers articles, inscrivez vous :