Procédé d'identification/authentification d'une personne par son réseau veineux
La présente invention concerne un procédé d'authentification/identification d'un réseau veineux dans une base de données, ainsi qu'un système d'authentification/identification d'un réseau veineux adapté à mettre en œuvre un tel procédé d'authentification/identification.
Elle trouve application dans le domaine de la reconnaissance biométrique et en particulier dans le domaine de l'identification par analyse du réseau veineux d'un doigt.
On connaît un procédé d'identification/authentification d'une personne par analyse du réseau veineux d'un doigt qui est mis en œuvre par un système d'identification/authentification. Le procédé d'identification/authentification comporte une étape d'illumination du doigt par un faisceau proche infrarouge (700 et 900 nm), une étape de capture d'une image du réseau veineux du doigt ainsi éclairé à l'aide d'une caméra infrarouge. Le procédé d'identification se poursuit alors par une étape de comparaison de l'image du réseau veineux ainsi obtenue avec des images de réseaux veineux de référence d'une base de données et par une étape de prise de décision
concernant l'authenticité/identité de la personne à partir du résultat de l'étape de comparaison.
Même si un tel procédé donne de bons résultats, il a ses limites. En particulier, la base de données peut présenter un grand nombre d'images de réseaux veineux de référence, et le temps de comparaison et de décision peut être alors relativement long, ce qui entraîne un désagrément pour la personne en attente.
Un objet de la présente invention est de proposer un procédé d'authentification/identification d'un réseau veineux qui permet un traitement plus rapide lors de l'authentification/identification d'une personne.
A cet effet, est proposé un procédé un procédé d'identification/authentification d'une personne par un système d'identification/authentification comportant un dispositif de capture prévu pour capturer une image d'un réseau veineux d'un doigt de ladite personne, une unité de traitement et une base de données contenant des images de réseaux veineux de référence partitionnées en classe selon des caractéristiques topologiques et pour chaque classe, un ensemble de caractéristiques topo logiques de référence, le procédé comportant:
- une étape de capture au cours de laquelle le dispositif de capture capture une image du réseau veineux,
- une étape de transmission au cours de laquelle le dispositif de capture transmet l'image du réseau veineux ainsi capturée à l'unité de traitement,
- une étape de centrage au cours de laquelle l'unité de traitement centre l'image du réseau veineux par rapport à une fenêtre de visualisation,
- une étape de découpage au cours de laquelle l'unité de traitement découpe l'image du réseau veineux ainsi centrée en au moins deux bandes parallèles à l'axe du doigt,
- une première étape d'extraction au cours de laquelle l'unité de traitement extrait un ensemble d'au moins une caractéristique topologique de chaque bande,
- une étape de distance au cours de laquelle l'unité de traitement calcule, pour chaque classe, une distance entre l'ensemble ainsi extrait et l'ensemble des caractéristiques topologiques de référence de ladite classe,
- une étape de classification au cours de laquelle l'unité de traitement affecte l'image du réseau veineux à la classe correspondant à la distance la plus petite,
- une étape de comparaison au cours de laquelle l'unité de traitement compare l'image du réseau veineux à chaque image de réseau veineux de référence de la classe à laquelle l'image du réseau veineux est ainsi affectée, et
- une étape de prise de décision au cours de laquelle l'unité de traitement prend une décision concernant l'authenticité/identité de la personne à partir du résultat de l'étape de comparaison.
Avantageusement, le procédé d'identification/authentification comporte, entre la première étape d'extraction et l'étape de distance, une deuxième étape d'extraction au cours de laquelle l'unité de traitement extrait un ensemble d'au moins une caractéristique topologique relative à chaque paire de bandes et concatène cet ensemble avec l'ensemble obtenu au cours de la première étape d'extraction en un nouvel ensemble ainsi extrait.
Avantageusement, le procédé d'identification/authentification comporte, entre l'étape de transmission et l'étape de centrage, une étape de prétraitement au cours de laquelle l'image du réseau veineux capturée est épurée.
Avantageusement, les caractéristiques topologiques sont parmi les caractéristiques topologiques suivantes:
pour chaque bande:
la surface de l'image du réseau veineux dans la bande,
le centre géométrique de l'image du réseau veineux dans la bande, la dispersion géométrique de l'image du réseau veineux dans la bande, l'histogramme d'orientation des branches de l'image du réseau veineux dans la bande,
le nombre de bifurcations des branches de l'image du réseau veineux dans la bande,
le centre géométrique des bifurcations dans la bande,
la dispersion géométrique des bifurcations dans la bande,
pour chaque paire de bandes:
la distance entre la surface de l'image du réseau veineux de la première bande de ladite paire, et la surface de l'image du réseau veineux de la deuxième bande de ladite paire,
la distance entre le centre géométrique de l'image du réseau veineux de la première bande de ladite paire et le centre géométrique de l'image du réseau veineux de la deuxième bande de ladite paire,
la distance entre l'histogramme d'orientation des branches de l'image du réseau veineux de la première bande de ladite paire, et l'histogramme d'orientation des branches de l'image du réseau veineux de la deuxième bande de ladite paire.
L'invention propose également un système d'identification/authentification d'une personne par le réseau veineux d'un doigt, le système étant destiné à mettre en œuvre le procédé d'identification/authentification selon l'une des variantes précédentes et comportant:
- un dispositif de capture prévu pour capturer une image du réseau veineux,
- une unité de traitement,
- une base de données contenant des images de réseaux veineux de référence partitionnées en classe selon des caractéristiques topologiques et pour chaque classe, un ensemble de caractéristiques topologiques de référence,
- des moyens de transmission prévus pour transmettre l'image du réseau veineux ainsi capturée à l'unité de traitement,
l'unité de traitement comportant:
des moyens de centrage prévus pour centrer l'image du réseau veineux par rapport à la fenêtre de visualisation,
des moyens de découpage prévus pour découper l'image du réseau veineux en au moins deux bandes parallèles à l'axe du doigt,
des premiers moyens d'extraction prévus pour extraire un ensemble d'au moins une caractéristique topologique de chaque bande,
des moyens de distance prévus pour calculer, pour chaque classe de la base de données, une distance entre l'ensemble extrait par les moyens d'extraction et l'ensemble des caractéristiques topologiques de référence de ladite classe,
des moyens de classification prévus pour affecter l'image du réseau veineux à la classe correspondant à la distance la plus petite,
des moyens de comparaison prévus pour comparer l'image du réseau veineux à chaque image de réseau veineux de référence de la classe à laquelle l'image du réseau veineux est affectée par les moyens de classification, et
des moyens de prise de décision prévus pour prendre une décision concernant l'authenticité/identité de la personne à partir de la comparaison effectuée par les moyens de comparaison.
Avantageusement, l'unité de traitement comporte des deuxièmes moyens d'extraction prévus pour extraire un ensemble d'au moins une caractéristique
topologique relative à chaque paire de bandes et pour concaténer cet ensemble avec l'ensemble obtenu par les premiers moyens d'extraction en un nouvel ensemble extrait.
Avantageusement, l'unité de traitement comporte des moyens de prétraitement permettant d'épurer l'image du réseau veineux capturée.
Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels :
la Fig. 1 représente un système d'authentification/identification selon l'invention, la Fig. 2 représente une image d'un réseau veineux, et
la Fig. 3 représente un algorithme d'un procédé d'authentification/identification selon l'invention.
La Fig. 1 montre un système d'authentification/identification 100 mis en œuvre dans le cadre d'un réseau veineux 150 d'un doigt 152 d'une personne.
Le système d'authentification/identification 100 comporte un dispositif de capture 102, 104 destiné à capturer une image du réseau veineux 150, une unité de traitement 108, et une base de données 106 en liaison avec l'unité de traitement 108.
La base de données 106 contient les images des réseaux veineux de référence, c'est-à-dire les images des réseaux veineux qui sont considérés comme appartenant à des personnes autorisées.
Le dispositif de capture 102, 104 comporte ici une source d'éclairage proche infrarouge 102 (700 et 900 nm) et une caméra infrarouge 104. La longueur d'onde typique est 850 nm, mais toute longueur d'onde entre 700 et 950 nm convient.
Dans le mode de réalisation de l'invention présenté ici, l'acquisition de l'image du réseau veineux 150 s'effectue par éclairage du doigt 152 par le côté, mais d'autres modes de réalisation sont envisageables comme par exemple par réflexion de lumière sur le doigt ou par transmission, grâce à la mise en place d'un éclairage placé au- dessous ou au-dessus du doigt 152.
Dans le mode de réalisation de la Fig. 1, l'objectif de la caméra infrarouge 104 fait face à la source d'éclairage 102. Lorsque le doigt 152 est placé, il vient se positionner entre la source d'éclairage 102 et la caméra infrarouge 104. La source d'éclairage 102 éclaire le côté du doigt 152. La lumière infrarouge est alors diffusée par les tissus sous cutanés et absorbée par l'hémoglobine désoxygéné, ce qui permet
de visualiser le réseau veineux 150 qui se trouve à quelques millimètres de la paume du doigt 152.
L'image du réseau veineux 150 ainsi capturée est transmise à l'unité de traitement 108.
La Fig. 2 montre une fenêtre de visualisation 200 sur laquelle apparaît l'image 202 du réseau veineux 150 ainsi transmise à l'unité de traitement 108, et appelée par la suite "image du réseau veineux 202".
L'image du réseau veineux 202 est centrée par rapport à la fenêtre de visualisation 200, et elle est ensuite découpée en au moins deux bandes 204a-d (ici il y a 4 bandes) parallèles à l'axe du doigt 152.
De chaque bande 204a-d est extraite au moins une caractéristique de l'image du réseau veineux 202, en particulier une caractéristique relative à la topologie de l'image du réseau veineux 202 dans ladite bande 204a-d. Cette caractéristique est appelée par la suite "caractéristique topologique".
De chaque paire de bandes 204a-d peut être également extraite au moins une caractéristique relative à la topologie de l'image du réseau veineux 202 entre les deux bandes 204a-d de ladite paire. Cette caractéristique est également appelée par la suite "caractéristique topologique".
Les caractéristiques topologiques sont de différents types comme par exemple:
- pour chaque bande 204a-d:
o la surface de l'image du réseau veineux 202 dans la bande 204a-d, ce qui peut se traduire par le nombre de pixels représentant le réseau veineux 150 dans la bande 204a-d,
o le centre géométrique de l'image du réseau veineux 202 dans la bande 204a-d, ce qui peut se traduire par le barycentre des pixels représentant le réseau veineux 150 dans la bande 204a-d,
o la dispersion géométrique de l'image du réseau veineux 202 dans la bande 204a-d, ce qui peut se traduire par l'écart type des pixels représentant le réseau veineux 150 dans la bande 204a-d par rapport au centre géométrique de l'image du réseau veineux 202,
o l'histogramme d'orientation des branches de l'image du réseau veineux 202 dans la bande 204a-d,
o le nombre de bifurcations des branches de l'image du réseau veineux 202 dans la bande 204a-d,
o le centre géométrique des bifurcations dans la bande 204a-d, ce qui peut se traduire par le barycentre des bifurcations dans la bande 204a-d,
o la dispersion géométrique des bifurcations dans la bande 204a-d, ce qui peut se traduire par l'écart type des bifurcations dans la bande 204a-d par rapport au centre géométrique des bifurcations,
- pour chaque paire de bandes 204a-d:
o la distance entre la surface de l'image du réseau veineux 202 de la première bande 204a-d de ladite paire, et la surface de l'image du réseau veineux 202 de la deuxième bande 204a-d de ladite paire,
o la distance entre le centre géométrique de l'image du réseau veineux 202 de la première bande 204a-d de ladite paire et le centre géométrique de l'image du réseau veineux 202 de la deuxième bande 204a-d de ladite paire,
o la distance entre l'histogramme d'orientation des branches de l'image du réseau veineux 202 de la première bande 204a-d de ladite paire, et l'histogramme d'orientation des branches de l'image du réseau veineux 202 de la deuxième bande 204a-d de ladite paire.
La base de données 106 est partitionnée en plusieurs classes (en Anglais "data clustering"), les images de référence de chaque classe partageant entre elles des caractéristiques topologiques communes.
Pour réaliser le partitionnement de la base de données 106, chaque image du réseau veineux de référence de la base de données 106 subit le même traitement qui consiste à:
- centrer l'image du réseau veineux de référence par rapport à la fenêtre de visualisation 200,
- découper l'image du réseau veineux de référence ainsi centrée en au moins deux bandes 204a-d parallèles à l'axe du doigt 152,
- extraire de chaque bande 204a-d au moins une caractéristique topologique de l'image du réseau veineux de référence dans ladite bande 204a-d, et éventuellement
- extraire au moins une caractéristique topologique de l'image du réseau veineux de référence entre deux bandes 204a-d.
Le nombre de classes est déterminé par exemple en utilisant une méthode de partitionnement du type K Meloïdes, où la valeur K est obtenue par apprentissage, sur la base de données 106. Les caractéristiques topologiques servent de base à la méthode de partitionnement, selon les propriétés du partitionnement souhaité, il est
possible de prendre une seule caractéristique topologique, toutes les caractéristiques topologiques ou certaines d'entre elles.
Une telle méthode est décrite dans le document de L. Kaufman et P. Rousseeuw, sous le titre "Clustering by Means of Medoids" aux éditions Fac, Univ. (1987).
Comme cela est explicité ci-dessous, le nombre de classes doit être suffisant pour réduire signifïcativement le temps de réponse dans le cas de l'authentification/identification d'une personne.
Pour obtenir un bon partitionnement, il convient de minimiser la variance intra- classe afin que les images de référence de ladite classe soient très proches, et maximiser la variance inter-classe afin que les images de référence des deux classes soient très éloignées.
Ainsi à partir d'une image de référence I0, une autre image de référence Ii est considérée comme appartenant à la classe de l'image de référence I0, si la distance entre l'image de référence I0 et l'image de référence Ii est inférieure à une distance minimale.
La distance entre l'image de référence I0 et l'image de référence Ii se note d(Io, Ii), et est égale à la somme, sur chaque caractéristique topologique de type i, des distances normalisées entre la caractéristique topologique de type i ' C° ' de l'image de référence I0 et la caractéristique topologique de type i ' C) ' correspondante de l'image de référence Ii, c'est-à-dire que:
d{!M =∑d( , C)) .
i
Dans le cas de la surface de l'image du réseau veineux 202, la distance est de préférence la norme Li .
Dans le cas du centre géométrique de l'image du réseau veineux 202, de la dispersion géométrique de l'image du réseau veineux 202, du centre géométrique des bifurcations, la distance est de préférence la norme L2.
Dans le cas de l'histogramme d'orientation des branches, la distance est de préférence la distance de Battacharya.
Pour chaque classe, et pour chaque caractéristique topologique de type i de ladite classe, une caractéristique topologique de type i de référence est déterminée. Plusieurs solutions sont envisageables pour déterminer chaque caractéristique topologique de type i de référence, par exemple:
- chaque caractéristique topologique de type i de référence peut être égale à la caractéristique topologique moyenne de type i d'une classe constituée des caractéristiques topologiques des images de références de ladite classe, ou
- on cherche l'image de la classe dont les caractéristiques topologiques sont les plus proches en termes de distance avec celles des autres images de la classe et à chaque caractéristique topologique de type i de référence on affecte la valeur de la caractéristique topologique de type i de ladite image.
La base de données 106 contient ainsi pour chaque classe, l'ensemble constitué des caractéristiques topologiques de référence.
La Fig. 3 montre un algorithme d'un procédé d'authentification/identification 300 d'une personne mis en œuvre par le système d'authentification/identification 100.
Le procédé d'authentification/identification 300 comporte:
une étape de capture 302 au cours de laquelle la caméra infrarouge 104 capture une image du réseau veineux 150 éclairé par la source d'éclairage 102,
une étape de transmission 304 au cours de laquelle la caméra infrarouge 104 transmet l'image du réseau veineux 202 ainsi capturée à l'unité de traitement 108, une étape de centrage 306 au cours de laquelle l'unité de traitement 108 centre l'image du réseau veineux 202 par rapport à la fenêtre de visualisation 200, une étape de découpage 308 au cours de laquelle l'unité de traitement 108 découpe l'image du réseau veineux 202 ainsi centrée en au moins deux bandes 204a-d (ici il y a 4 bandes) parallèles à l'axe du doigt 152,
une première étape d'extraction 310 au cours de laquelle l'unité de traitement 108 extrait un ensemble d'au moins une caractéristique topo logique de chaque bande 204a-d,
une étape de similarité, également appelé étape de distance, 312 au cours de laquelle l'unité de traitement 108 calcule, pour chaque classe de la base de données 106, une distance entre l'ensemble ainsi extrait et l'ensemble des caractéristiques topologiques de référence de ladite classe,
une étape de classification 314 au cours de laquelle l'unité de traitement 108 affecte l'image du réseau veineux 202 à la classe correspondant à la distance la plus petite,
une étape de comparaison 316 au cours de laquelle l'unité de traitement 108 compare l'image du réseau veineux 202 à chaque image de réseau veineux de référence de la classe à laquelle l'image du réseau veineux 202 est ainsi affectée, et
une étape de prise de décision 318 au cours de laquelle l'unité de traitement 108 prend une décision concernant l'authenticité/identité de la personne à partir du résultat de l'étape de comparaison 316.
Ainsi l'étape de comparaison s'effectue sur une classe avec un nombre réduit d'images de réseau veineux de référence, ce qui permet d'obtenir une authentification/identification plus rapidement.
Le centrage de l'image du réseau veineux 150 et le centrage des images de réseaux veineux de référence s'effectuent sur la base de la même fenêtre de visualisation 200. De la même manière, la largeur des bandes est identique pour l'image du réseau veineux 150 et les images de réseaux veineux de référence.
L'étape de centrage 306 consiste de préférence à déterminer le contour du doigt 152 sur l'image capturée et à centrer la position de l'image du réseau veineux 202 sur la fenêtre de visualisation 200 en centrant le contour du doigt 152 par rapport à la fenêtre de visualisation 200. On peut utiliser par exemple le détecteur de contour de Canny Derriche qui décrit par exemple dans le lien http://en.wikipedia.org/wiki/Canny_edge_detector.
Dans l'étape de distance 312, le calcul s'effectue sur deux ensembles de caractéristiques topologiques qui sont basés sur les mêmes caractéristiques topologiques. Par exemple, si l'ensemble des caractéristiques topologiques de référence comprend la surface de l'image du réseau veineux et le centre géométrique de l'image du réseau veineux, alors l'ensemble extrait comporte également la surface de l'image du réseau veineux et le centre géométrique de l'image du réseau veineux.
Il est encore possible d'augmenter la fiabilité du procédé 300 en intégrant une deuxième étape d'extraction 311, entre la première étape d'extraction 310 et l'étape de distance 312. Au cours de la deuxième étape d'extraction 311, l'unité de traitement 108 extrait un ensemble d'au moins une caractéristique topologique relative à chaque paire de bandes 204a-d et concatène cet ensemble avec l'ensemble obtenu au cours de la première étape d'extraction 310 en un nouvel ensemble ainsi extrait.
Pour réduire les interférences liées au bruit ou aux problèmes de capture, le procédé 300 comprend une étape de prétraitement 305 entre l'étape de transmission 304 et l'étape de centrage 306. L'étape de prétraitement 305 consiste à épurer l'image du réseau veineux 202 capturée, par exemple en connectant sur l'image du réseau veineux 202, les branches qui sont dans le prolongement l'une de l'autre mais sont disjointes, ou en effaçant sur l'image du réseau veineux 202, les branches qui sont de
trop petites dimensions, par exemple il est judicieux d'effacer les branches qui ont moins de 10 pixels de longueur.
De tels épurements sont connus de l'homme du métier et sont décrits par exemple dans le lien http://en.wikipedia.org/wiki/Mathematical_morphology.
D'une manière plus générale, le système d'authentification/identification 100 comporte:
des moyens de capture 102, 104 prévus pour capturer une image du réseau veineux 150,
des moyens de transmission prévus pour transmettre l'image du réseau veineux 202 ainsi capturée à l'unité de traitement 108,
des moyens de centrage prévus pour centrer l'image du réseau veineux 202 par rapport à la fenêtre de visualisation 200,
des moyens de découpage prévus pour découper l'image du réseau veineux 202 en au moins deux bandes 204a-d parallèles à l'axe du doigt 152,
- des premiers moyens d'extraction prévus pour extraire un ensemble d'au moins une caractéristique topologique de chaque bande 204a-d,
des moyens de similarité, également appelés moyens de distance, prévus pour calculer, pour chaque classe de la base de données 106, une distance entre l'ensemble extrait par les moyens d'extraction et l'ensemble des caractéristiques topologiques de référence de ladite classe,
des moyens de classification prévus pour affecter l'image du réseau veineux 202 à la classe correspondant à la distance la plus petite,
des moyens de comparaison prévus pour comparer l'image du réseau veineux 202 à chaque image de réseau veineux de référence de la classe à laquelle l'image du réseau veineux 202 est affectée par les moyens de classification, et
des moyens de prise de décision prévus pour prendre une décision concernant l'authenticité/identité de la personne à partir de la comparaison effectuée par les moyens de comparaison.
Dans le cas où le procédé 300 comporte une deuxième étape d'extraction 311, le système d'authentification/identification 100, et plus particulièrement l'unité de traitement 108, comporte des deuxièmes moyens d'extraction prévus pour extraire un ensemble d'au moins une caractéristique topologique relative à chaque paire de bandes 204a-d et pour concaténer cet ensemble avec l'ensemble obtenu par les premiers moyens d'extraction en un nouvel ensemble extrait.
Dans le cas où le procédé 300 comprend une étape de prétraitement 305, le système d'authentifïcation/identifïcation 100, et plus particulièrement l'unité de traitement 108, comporte des moyens de prétraitement permettant d'épurer l'image du réseau veineux 202 capturée, en connectant sur l'image du réseau veineux 202, les branches qui sont dans le prolongement l'une de l'autre mais sont disjointes, et/ou en effaçant sur l'image du réseau veineux 202, les branches qui sont de trop petites dimensions.
Les moyens de capture sont ici la source d'éclairage 102 et la caméra infrarouge
104.
Les moyens de transmission sont intégrés à la caméra infrarouge 104.
Les moyens de centrage, les moyens de découpage, les premiers moyens d'extraction, les moyens de distance, les moyens de classification, les moyens de comparaison, les moyens de prise de décision, les deuxièmes moyens d'extraction et les moyens de prétraitement sont ici des éléments de l'unité de traitement 108.
Bien entendu, la présente invention n'est pas limitée aux exemples et modes de réalisation décrits et représentés, mais elle est susceptible de nombreuses variantes accessibles à l'homme de l'art.