Système automatique de reconnaissance d’empreintes digitales
Système de reconnaissance d'empreintes digitales Le système de reconnaissance d'empreintes digitales est une technique biométrique avancée utilisée pour l'identification et la vérification des individus.
D'après le document Système automatique de reconnaissance d’empreintes digitales
Cet article a été rédigé automatiquement à partir du document source, puis vérifié avant publication.
Document source
Biometric identification, Fingerprint authentication · PDF · 4 pages · 2002
Afficher l'aperçu du document
Système de reconnaissance d'empreintes digitales
Le système de reconnaissance d'empreintes digitales est une technique biométrique avancée utilisée pour l'identification et la vérification des individus. Cet article décrit la conception et le développement d'un système automatique d'authentification d'identité par empreintes digitales, basé sur des algorithmes complexes et sécurisé par une carte à puce. Vous découvrirez les différentes étapes de traitement des images, l'extraction des minuties, et la sécurisation de l'authentification.
Introduction à la biométrie
Les progrès récents des technologies informatiques ont favorisé le développement des systèmes biométriques, de plus en plus présents dans les applications de sécurisation comme le contrôle d'accès. La biométrie, en particulier la reconnaissance d'empreintes digitales, repose sur l'unicité des motifs papillaires. F. Galton a démontré en 1888 la permanence et l'inaltérabilité des dessins papillaires. Pour établir une identification, il est nécessaire d'avoir entre 8 et 17 points caractéristiques, appelés minuties.
Types de minuties
Il existe 13 types différents de minuties permettant de classifier les empreintes digitales. Les six types les plus fréquents incluent :
- Terminaison
- Branche
- Sillon indépendant
- Éperon
- Lac
- Croisement
Statistiquement, les minuties de type « branche » et « terminaison » constituent majoritairement la signature d'une empreinte digitale.
Approches de reconnaissance d'empreintes digitales
Les systèmes de reconnaissance d'empreintes digitales, appelés A.F.I.S. (Automated Fingerprint Identification System), utilisent divers capteurs (optique, capacitif, thermique, ultrason) et méthodes d'analyse. Les algorithmes de reconnaissance se divisent en deux catégories : ceux basés sur la position relative des minuties et ceux qui extraient d'autres caractéristiques, comme la direction locale des sillons.
Algorithme de reconnaissance
L'approche retenue est celle proposée par A.K. Jain, qui inclut le filtrage directionnel et la squelettisation des sillons. La position des minuties est déterminée pour quantifier les caractéristiques de ressemblance entre deux gabarits par « point pattern matching ». Une alternative par D. Maio utilise des réseaux de neurones pour localiser les minuties de manière plus directe.
Pré-traitement des images d'empreintes digitales
Le pré-traitement des images d'empreintes digitales est crucial pour améliorer la qualité des images avant l'extraction des minuties. La première étape consiste à calculer l'image directionnelle, qui attribue à chaque pixel l'orientation du sillon correspondant. Le calcul de l'orientation s'effectue selon la formule suivante :
K(i,j)=min |C(i,j) – Cd(ik,jk)| d=0,1,….N-1
Ensuite, l'image directionnelle est divisée en sous-blocs, caractérisés par une orientation moyenne. Après filtrage, les sillons et les vallées sont différenciés par binarisation locale. La dernière étape du pré-traitement est la squelettisation, qui affine l'image pour faciliter l'extraction des minuties.
Extraction et comparaison des minuties
Les minuties sont extraites à partir du squelette de l'empreinte digitale en calculant la connectivité CN. La nature d'une minutie est identifiée en fonction du résultat obtenu lors du calcul de CN :
CN = 0.5 Si=1
Les minuties sont ensuite sauvegardées dans une liste, associées à leur position et leur type. La phase de comparaison des minuties utilise un algorithme de « point pattern matching », qui réduit la complexité de la comparaison grâce à une approche hiérarchique.
Performance de l'algorithme
Notre algorithme de comparaison a montré des performances comparables à celles de la Transformée de Hough Généralisée (T.H.G.), avec un temps de calcul moyen de 60 ms, contre 4,5 s pour la T.H.G. Cela démontre l'efficacité de notre méthode de recherche de chemin orienté.
Sécurisation de l'authentification sur carte à puce
La sécurisation de l'authentification est renforcée par l'utilisation de cartes à puce. Lorsque le protocole de comparaison des minuties s'effectue sur la carte, cela garantit une protection contre les attaques. La plateforme biométrique est conçue autour d'un calculateur qui traite l'image d'empreinte digitale et extrait les minuties, qui sont ensuite cryptées et transférées sur la carte à puce pour la comparaison.
Résultats et conclusion
Les travaux présentés ont conduit à un système d'identification par empreintes digitales dont la phase d'authentification est sécurisée sur une carte à puce. L'algorithme de recherche de chemin orienté permet un appariement des minuties en moins de 2 secondes. Sur une base de données de 600 images, le système présente un taux de fausse acceptation variant de 0,1 à 1% et un taux de faux rejet de 9 à 18% selon le seuil de décision.
Questions fréquentes
Qu'est-ce que la biométrie ?
La biométrie est une technique qui utilise des caractéristiques physiques ou comportementales d'un individu pour l'identifier ou le vérifier. Les empreintes digitales sont l'une des méthodes biométriques les plus courantes.
Comment fonctionne un algorithme de reconnaissance d'empreintes digitales ?
Un algorithme de reconnaissance d'empreintes digitales extrait des caractéristiques uniques appelées minuties à partir d'une empreinte, puis les compare à une base de données pour identifier ou vérifier l'individu.
Pourquoi sécuriser l'authentification sur carte à puce ?
La sécurisation sur carte à puce protège les données biométriques contre les attaques physiques et logiques, garantissant ainsi que les informations d'identification restent confidentielles et sécurisées.
Quelle est la différence entre minuties et empreintes digitales ?
Les minuties sont des points caractéristiques sur une empreinte digitale, tandis que l'empreinte digitale elle-même est l'image complète du motif papillaire. Les minuties sont utilisées pour identifier l'unicité de l'empreinte.
Quelles sont les performances des systèmes biométriques ?
Les performances des systèmes biométriques peuvent être mesurées par des taux de fausse acceptation et de faux rejet. Un bon système doit minimiser ces taux tout en maintenant une rapidité d'identification.
Commentaires
Aucun commentaire pour le moment. Posez la première question.