Brevet FR3062740A1 — publié le 20180810

PROCEDE DE MISE EN CORRESPONDANCE D'ENSEMBLES DE GRAPHES CONNEXES PLANAIRES PAR CODAGE TOPOGRAPHIQUE, SYSTEME ET UTILISATIONS ASSOCIES DOMAINE TECHNIQUE DE L'INVENTION [01] La présente invention concerne un procédé de mise en correspondance de représentations d'ensembles de graphes connexes planaires, ces graphes pouvant différer par leur structure, leur nombre de sommets et/ou leur nombre d'arêtes. Plus particulièrement, l'invention concerne, de par ses champs d'application, le domaine de la biométrie (authentification et/ou identification) lorsque ces graphes sont issus d'images squelettisées de réseaux veineux ou encore le domaine de la cartographie électronique (mise à jour de cartes) lorsque ces graphes sont issus de prises de vues aériennes squelettisées. L'invention concerne également un système pour la mise en oeuvre du procédé de mise en correspondance. ETAT DE LA TECHNIQUE ANTERIEURE [2] Les techniques d'authentification utilisant les veines palmaires sont l'objet d'études et de recherches depuis bientôt une vingtaine d'années. En effet la paume de la main, tout comme la zone périorbitaire du visage et la voûte plantaire, dispose d'une vascularisation importante et complexe, permettant une identification précise. De plus, grâce à l'absence de poils de la paume de la main et de la voûte plantaire, la collecte des données relatives au réseau veineux qu'elles recouvrent est aisée. En outre, cette collecte est hygiénique car la prise de vue est réalisable sans contact avec la peau. Enfin, du fait de leur implantation sous-cutanée, les veines sont très difficiles à contrefaire, contrairement aux empreintes digitales. [3] L'art antérieur divulgue des techniques pour la mise en oeuvre de ce type d'authentification ; celles-ci sont fondées sur la mise en correspondance d'agencements de réseaux veineux et décrites ci-après : 0 La photographie du réseau veineux : l'hémoglobine désoxydée circulant dans les veines absorbe un éclairage de la zone proche-infrarouge ; une photographie utilisant ce type d'éclairage produit des lignes noires à l'emplacement des veines. 0 L'extraction de la zone d'intérêt (ROI = Region of Interest en langue anglaise) : la reconnaissance et l'isolation de cette zone, généralement rectangulaire, est effectuée à partir de l'examen du contour de la main et permet de limiter les effets de rotation et de translation induits lors des prises de vues. 0 Le prétraitement de l'image : son objectif est de ne laisser apparaître sur une image bicolore que le réseau veineux. Ceci est obtenu par l'application d'une succession de filtres appropriés au moyen de programmes informatiques de traitements d'images. 0 L'extraction de points caractéristiques (feature extraction en langue anglaise) : son objectif est de numériser des caractéristiques du réseau veineux pour les conserver dans des bases de données en vue d'opérations d'authentification, i.e. en vue de la comparaison d'une nouvelle prise de vue avec celles présentes dans la base. SIFT (Scale-Invariant Feature Transform en 3062740 2 langue anglaise), matrices Hessiennes et transformées en ondelettes ou curvelets figurent parmi les techniques d'extraction de points caractéristiques souvent citées. 0 L'enrôlement : il consiste à stocker dans une base de données les points caractéristiques extraits. 5 0 L'authentification : elle consiste à acquérir une image d'un réseau veineux, à dérouler les étapes de traitement citées ci-dessus et à rechercher dans la base de données si l'image acquise correspond à l'une des images déjà enregistrées. Les techniques de comparaison utilisées dans cette étape d'authentification sont étroitement liées aux techniques utilisées pour l'extraction de points caractéristiques. 10 [04] Le point commun de la majeure partie des méthodes enseignées par la littérature est d'utiliser des techniques de traitement d'images pour extraire desdites images de nombreuses caractéristiques texturales, techniques requérant pour la plupart une phase d'extraction de la zone d'intérêt (ROI), qui permet d'éliminer des effets de rotation et de translation. Toutes ces techniques, dérivées des recherches en reconnaissance de formes, s'intéressent donc à la texture du réseau 15 veineux. [5] Quelques documents proposent, pour les problèmes de reconnaissance de formes, des procédés d'extraction de points caractéristiques dans lesquels des graphes sont construits : 0 les sommets représentent alors les éléments de texture de l'image (« régions »), 0 les arêtes représentent les relations entre ces régions et 20 0 les étiquettes accolées fournissent des informations sur la position des régions, des histogrammes d'orientation de gradient ou des éléments de texture. [6] Ces méthodes d'extraction conduisent à utiliser, pour les comparaisons, des méthodes d'appariements de graphes. La littérature propose différentes approches mais les temps de traitement associés varient exponentiellement en fonction du nombre d'entrées et les pistes 25 d'algorithmes proposés nécessitent des puissances et des temps de traitement incompatibles avec une utilisation en temps réel. [7] Quelle que soit l'approche considérée pour l'extraction des points caractéristiques, des éléments de texture de l'image sont utilisés, rendant ainsi les procédés de traitement associés dépendants d'une tolérance maximale à une rotation entre l'image acquise et l'image de référence 30 et, de ce fait, contraignants pour les conditions de prise de vues. [8] Il existe donc un réel besoin de créer une méthode d'authentification et/ou d'identification optimisée tout à la fois en temps de traitement, simplicité de prise de vues et niveau de discrimination. EXPOSE DE L'INVENTION 35 [09] L'objectif de la présente invention est donc de proposer, en s'intéressant à la structure des réseaux veineux plutôt qu'à leur texture et en comparant des codes binaires issus de ces structures, une méthode d'authentification plus rapide et plus efficace que celles de l'état de la technique. [10] L'invention se rapporte ainsi, selon un premier aspect, à un procédé de mise en correspondance de représentations d'ensembles de graphes connexes planaires, chaque graphe d'un ensemble comprenant au moins deux sommets et une arête liant lesdis sommets, le procédé comprenant, pour chaque ensemble, des étapes de : 3062740 3 0 détermination d'une structure d'au moins un graphe de l'ensemble en fonction du nombre d'arêtes auxquelles sont liés les sommets, 0 définition d'un code dit topographique de la structure déterminée, 0 comparaison dudit code topographique défini avec un code topographique préétabli. 5 [11] Selon des caractéristiques particulières, l'étape de détermination de la structure de l'au moins un graphe de l'ensemble comprend une étape de caractérisation de ses sommets en : 0 sommets terminaux, pour les sommets liés au graphe par une seule arête, et 0 sommets de croisement, pour les sommets liés au graphe par plusieurs arêtes. [12] Selon des caractéristiques particulières, la détermination de la structure de l'au moins un 10 graphe comprend en outre une étape de recensement d'au moins une partie des chemins orientés différents : 0 existant au sein de l'au moins un graphe, les chemins commençant par un sommet dit d'origine et finissant par un sommet dit de destination, 0 et au sein desquels chaque arête n'est parcourue qu'une seule fois. 15 [13] Selon des caractéristiques particulières, la détermination de la structure de l'au moins un graphe comprend en outre, lorsqu'un chemin orienté recensé comporte au moins un sommet de croisement dit intermédiaire qui n'est ni le sommet d'origine ni le sommet de destination, une étape de calcul, pour l'au moins un sommet de croisement intermédiaire : 0 du nombre d'arêtes issues de l'au moins un sommet de croisement intermédiaire, 20 n'appartenant pas au chemin orienté et étant situées entre l'arête du chemin arrivant à l'au moins un sommet de croisement intermédiaire et l'arête du chemin partant de l'au moins un sommet de croisement intermédiaire en balayant la représentation graphique dans le sens antihoraire à partir de l'arête arrivant à l'au moins un sommet de croisement intermédiaire, lesdites arrêtes étant numérotées à partir de 1 dans le sens du balayage, et 25 0 du nombre d'arêtes issues de l'au moins un sommet de croisement intermédiaire, n'appartenant pas au chemin orienté et étant situées entre l'arête du chemin arrivant à l'au moins un sommet de croisement intermédiaire et l'arête du chemin partant de l'au moins un sommet de croisement intermédiaire en balayant la représentation graphique dans le sens horaire à partir de l'arête arrivant à l'au moins un sommet de croisement intermédiaire, 30 lesdites arrêtes étant numérotées à partir de 1 dans le sens du balayage. [14] Selon des caractéristiques particulières, l'étape de définition du code topographique de la structure déterminée comprend une étape d'attribution d'un élément de codage dit principal à chaque chemin orienté recensé en fonction de caractéristiques principales du chemin orienté recensé, les caractéristiques principales étant : 35 0 la nature des sommets et/ou 0 le nombre et la situation des arêtes issues de l'au moins un sommet de croisement intermédiaire. [15] Selon des caractéristiques particulières, la définition du code topographique de la structure déterminée comprend en outre des étapes de : 40 0 assemblage des éléments de codage principaux identiques, 0 détermination du cardinal de chacun des assemblages d'éléments de codage principaux identiques. 3062740 4 [16] Selon des caractéristiques particulières, la comparaison du code topographique défini avec le code topographique préétabli comprend des étapes de : 0 détermination des taux de présence, au sein du code topographique préétabli, d'au moins une partie des assemblages d'éléments de codage principaux identiques du code topographique 5 défini ; 0 élaboration d'une mesure de similarité entre le code topographique défini et le code topographique préétabli par une fonction faisant intervenir les taux de présence d'éléments de codage principaux identiques et le cardinal de chacun d'eux ; 0 qualification de la comparaison en correspondance faible, acceptable ou forte selon la valeur 10 de la mesure de similarité au regard de seuils prédéterminés. [17] Selon des caractéristiques particulières de l'invention, lorsque les représentations d'ensembles de graphes sont issues d'images squelettisées, la définition du code topographique de la structure déterminée comprend en outre une étape d'attribution d'un élément de codage dit annexe à chaque chemin orienté recensé en fonction de caractéristiques annexes du chemin orienté recensé, 15 les caractéristiques annexes étant : 0 le rapport entre le nombre de pixels d'une arête du chemin orienté recensé figurant sur la représentation graphique et le nombre de pixels joignant en ligne droite les deux sommets de ladite arête, 0 pour chaque croisement intermédiaire du chemin orienté recensé, l'indication de l'angle formé 20 par la direction de l'arête issue du croisement intermédiaire par rapport à la direction de l'arête arrivant à ce croisement intermédiaire, 0 pour chaque sommet de croisement intermédiaire du chemin orienté recensé, lorsque le nombre des arêtes issues ce sommet de croisement intermédiaire est non nul, le rapport existant entre, d'une part, la valeur des angles formés par la première arête rencontrée dans 25 chacun des sens de balayage avec l'arête arrivant au sommet de croisement intermédiaire et, d'autre part, la valeur des angles formés par la dernière arête rencontrée dans chacun des sens de balayage avec l'arête issue du sommet de croisement intermédiaire. [18] Selon des caractéristiques particulières, lorsque la représentation des graphes est issue d'une image squelettisée, la comparaison du code topographique défini avec le code topographique 30 préétabli comprend en outre une prise en compte, dans l'élaboration de la mesure de similarité, des éléments de codage annexes. [19] La présente invention se rapporte, selon un deuxième aspect, à un produit programme d'ordinateur comprenant des instructions de code pour l'exécution d'un procédé de mise en correspondance selon le premier aspect lorsque ce programme est exécuté par un processeur. 35 [20] La présente invention se rapporte, selon un troisième aspect, à un système d'identification et/ou d'authentification d'un individu pour la mise en oeuvre du procédé selon le premier aspect, comprenant : 0 un dispositif de production composé d'un dispositif de capture dédié à l'acquisition d'images numériques de données biométriques dans le domaine visible et/ou dans le domaine de 40 l'infrarouge et d'un dispositif de traitements de données configuré pour traiter l'image numérique acquise par le dispositif de capture, étant apte à extraire une image squelettisée à partir de l'image numérique, caractérisé en ce qu'il est en outre apte à générer un ensemble de graphes planaires à partir de l'image de squelettisée et à exécuter sur cet ensemble de graphes les étapes de détermination et de définition du procédé selon le premier aspect, et 0 un dispositif d'évaluation, composé d'un dispositif de stockage stockant au moins un code topographique préétabli et d'un dispositif de comparaison, caractérisé en ce qu'il permet de mettre en oeuvre les étapes du procédé selon le premier aspect d'élaboration et de 3062740 5 qualification d'une mesure de similarité entre un code binaire défini fourni par le dispositif de production et un code binaire préétabli présent dans le dispositif de stockage. [21] Selon des caractéristiques particulières : 0 le dispositif de traitement de données comprend un calculateur et des interfaces de 5 communication avec les dispositifs de capture et d'évaluation, 0 le dispositif de stockage est réalisé à l'aide de n'importe quel type de mémoire - RAM, Flash, disque dur ou SSD, par exemple - et les codes binaires sont organisés en bases de données, 0 les dispositifs de capture, de traitement de données, de stockage et de comparaison comprennent des calculateurs et des interfaces de communication les reliant entre eux. 10 [22] Selon des caractéristiques particulières : 0 les calculateurs consistent en des processeurs ou microprocesseurs, présentés par exemple de type RISC ou x86, présenté par exemple sous la forme de contrôleurs, microcontrôleurs, DSP, FPGA ou toute autre combinaison permettant de mettre en oeuvre les étapes de réalisation du procédé selon l'invention et, le cas échéant, ajouter au code binaire topographique toutes 15 informations de contexte pertinentes pour la mise en oeuvre considérée, notamment la position géographique précise (GPS ou équivalent) et les date et heure de la capture de l'image numérique, 0 les interfaces de communications entre dispositifs sont de type filaire ou non filaire et utilisent des protocoles de communication tels RS-232, USB, FireWire, HDMI, Bluetooth, ZigBee, 20 Ethernet, Wifi ou encore de téléphonie mobile, satellitaire ou fixe. [23] Selon des caractéristiques particulières, les dispositifs de capture et de traitement de données peuvent être intégrés au sein d'un même boîtier, tel qu'un téléphone portable. [24] L'invention se rapporte, selon un quatrième aspect, à l'utilisation du procédé de mise en correspondance de représentations d'ensembles de graphes connexes planaires selon le premier 25 aspect, dans le domaine de l'authentification biométrique, lorsque ces graphes sont issus d'images squelettisées de réseaux veineux et/ou dans le domaine de la cartographie électronique lorsque ces graphes sont issus de prises de vues aériennes squelettisées. BREVE DESCRIPTION DES FIGURES [25] L'invention sera mieux comprise à la lecture de la description qui suit et à l'examen des 30 figures qui l'accompagnent. Celles-ci ne sont présentées qu'à titre illustratif mais nullement limitatif de l'invention. Les figures montrent : 0 figure 1, une représentation, sous forme d'un logigramme, d'un mode de réalisation du procédé selon l'invention ; 0 figure 2, une représentation, sous forme d'un logigramme, d'une étape de détermination du 35 même mode de réalisation du procédé selon l'invention ; 0 figure 3, une représentation, sous forme d'un logigramme, d'une étape de définition du même mode de réalisation du procédé selon l'invention ; 0 figure 4, une représentation, sous forme d'un logigramme, d'une étape de comparaison du même mode de réalisation du procédé selon l'invention ; 40 0 figure 5, une représentation schématique de moyens matériels d'un mode de réalisation du procédé selon l'invention. [26] Dans la description, les mêmes références numériques désignent d'une figure à l'autre des éléments identiques ou fonctionnellement semblables. 3062740 6 DESCRIPTION DETAILLEE DES FORMES DE REALISATION DE L'INVENTION [27] La figure 1 montre, sous forme d'un logigramme, un mode de réalisation du procédé 100 de mise en correspondance de représentations d'ensembles de graphes connexes planaires selon l'invention. Dans l'exemple, la représentation d'ensembles de graphes est issue d'images 5 squelettisées et chaque graphe d'un ensemble comprend au moins deux sommets et une arête liant les sommets. [28] Le prétraitement de squelettisation a pour objectif de transformer une image capturée en une image bicolore squelettisée. Ce prétraitement pourra par exemple s'effectuer par l'utilisation de méthodes standard de traitement d'images, en appliquant successivement des traitements de 10 normalisation et des filtres de seuils et de contours. Une fois obtenue l'image squelettisée, le traitement d'extraction des graphes connexes planaires de cette image s'obtient par l'application d'algorithmes classiques. [29] Dans un mode de réalisation, on pourra par exemple : - associer un repère orthonormé (0, x, y) à l'image squelettisée, l'unité en abscisses comme en 15 ordonnées étant le pixel, au sein duquel la position de chaque pixel P du squelette est déterminée par ses coordonnées (x, y) dans ce repère ; - définir au sein de l'ensemble des pixels de l'image une relation de voisinage V telle que deux pixels Pi (xi, y1) et P2 ( X2 y2) seront déclarés voisins au titre de cette relation si et seulement si et 20 - définir la notion de « chaîne de voisinage » : un ensemble de pixels P1, avec i E [1,11], forme une chaîne de voisinage C, d'extrémités [Pi, P], si et seulement si Vi e [1,n -1], P, =V(p+i) ; - partitionner les pixels appartenant à l'image squelettisée et représentant un réseau veineux en un ensemble R de réseaux connexes disjoints R, tels que pour tout couple de pixels (Pk, ) E Ri il existe une chaîne de voisinage reliant Pk à PI ; 25 - associer à chaque réseau connexe R, un graphe G,(V,,E,) dont les sommets v e V, sont les pixels ayant soit un seul pixel voisin, soit plus de 2 pixels voisins ; et dont les arêtes e e E, sont les chaînes de voisinage joignant les pixels sommets. On appellera G l'ensemble des graphes ainsi associés aux réseaux R E R. [30] Le procédé 100 objet de la présente invention comprend, pour un graphe 110, des étapes 30 de : 0 détermination 200 de sa structure 270 en fonction du nombre, ici douze, d'arêtes auxquelles sont liés ses sommets, ici onze ; 0 définition 300 d'un code topographique de la structure déterminée 270; 0 comparaison 400 du code topographique défini avec un code topographique préétabli. 35 [31] La figure 2 détaille cette détermination 200, qui comprend une étape de caractérisation 210 de ses onze sommets en : 0 six sommets terminaux T, pour les sommets liés au graphe par une seule arête, et 0 cinq sommets de croisement C, pour ceux liés au graphe par plusieurs arêtes. 3062740 7 [32] Dans un mode de réalisation, on pourra par exemple, pour chacun de ces graphes Gi (y , Ei) , caractériser les sommets v e y en sommets extrémités T et de croisement C, par exemple en déterminant les deux sous-ensembles yT et yc de y tels que : 5 vc (vc EY) A (Vc VIT ) [33] La détermination 200 comprend en outre une étape de recensement 230 d'au moins une partie des chemins orientés différents existant au sein du graphe 110: 0 les chemins commençant par un sommet T ou C dit d'origine, et finissant par un sommet T ou C dit de destination, 10 0 et au sein desquels chaque arête n'est parcourue qu'une seule fois. [34] Dans un mode de réalisation on pourra par exemple recenser les ensembles HiT et H c de chemins orientés h = (vo,epvi."en pvn pen,vn) de y dont tous les sommets sont distincts (sauf éventuellement vo et y11), dont toutes les arêtes sont distinctes, tels que : 0 hr G HiT ( VO E ViT ) A (Vn E ViT ) A (V1(,ke[1,n-11 E ViC ) A (11 2) A (VO Vn) 15 0 hc Hic .(). (v0 E ViC ) A (Vn ViC ) A (V1(,ke[1,n-1] ViC ) A (n 3) [35] La détermination 200 de la structure 270 du graphe 110 comprend en outre, lorsqu'un chemin orienté recensé CH comporte au moins un, ici deux, sommet(s) de croisement(s) dit(s) intermédiaire (s) Cl, qui n'est ni le sommet d'origine ni le sommet de destination, une étape de calcul 250, pour chaque sommet de croisement intermédiaire Cl: 20 0 du nombre nD d'arêtes issues du sommet de croisement intermédiaire Cl n'appartenant pas au chemin orienté CH et étant situées entre l'arête du chemin arrivant au sommet de croisement intermédiaire Cl et l'arête du chemin partant du sommet de croisement intermédiaire Cl en balayant la représentation graphique dans le sens antihoraire à partir de l'arête arrivant au sommet de croisement intermédiaire Cl, lesdites arrêtes étant numérotées à partir de 1 dans 25 le sens du balayage (numéros de 1 à 'ID), et 0 du nombre nG d'arêtes issues du sommet de croisement intermédiaire Cl n'appartenant pas au chemin orienté CH et étant situées entre l'arête du chemin arrivant au sommet de croisement intermédiaire Cl et l'arête du chemin partant du sommet de croisement intermédiaire Cl en balayant la représentation graphique dans le sens horaire à partir de l'arête arrivant au 30 sommet de croisement intermédiaire Cl, lesdites arrêtes étant numérotées à partir de 1 dans le sens du balayage (numéros de 1 à nG). [36] Dans un mode de réalisation, on pourra calculer pour chaque sommet intermédiaire vk,ke [1,n -1], les éléments suivants : 0 n : nombre d'arêtes incidentes en vk , distinctes de ; et de ek_G, situées à droite du 35 chemin ; 0 nkG : nombre d'arêtes incidentes en vk , distinctes de ; et de e situées à gauche du chemin ; 0 pk : ratio de « courbure » de ; (rapport entre le nombre de pixels du squelette de ; et le nombre de pixels nécessaires pour joindre en ligne droite vk à vk ; 40 : angle (ek,ek,i) ; 0 akiovi REVENDICATIONS1 - Procédé de mise en correspondance (100) de représentations d'ensembles de graphes connexes planaires (110), chaque graphe (110) d'un ensemble comprenant au moins deux sommets (T,C) et une arête liant lesdits sommets, le procédé comprenant, pour chaque ensemble, les étapes suivantes : 0 détermination (200) d'une structure (270) d'au moins un graphe (110) de l'ensemble en fonction du nombre d'arêtes auxquelles sont liés les sommets, 0 définition (300) d'un code (360) dit topographique de la structure déterminée (270), 0 comparaison (400) du code topographique défini (360) avec un code topographique préétabli (390). 2 - Procédé (100) selon la revendication 1, dans lequel la détermination (200) de la structure (270) de l'au moins un graphe (110) de l'ensemble comprend une étape de caractérisation (210) de ses sommets (T,C) en : 0 sommets terminaux (T), pour les sommets liés au graphe par une seule arête, et 0 sommets de croisement (C), pour les sommets liés au graphe par plusieurs arêtes. 3 - Procédé (100) selon la revendication 1 ou 2, dans lequel la détermination (200) de la structure (270) de l'au moins un graphe (110) comprend en outre une étape de recensement (230) d'au moins une partie des chemins orientés différents (CH) existant au sein de l'au moins un graphe (110) : 0 les chemins commençant par un sommet (T, C) dit d'origine et finissant par un sommet (T, C) dit de destination, 0 et au sein desquels chaque arête n'est parcourue qu'une seule fois. 4 - Procédé (100) selon la revendication 3, dans lequel la détermination (200) de la structure (270) de l'au moins un graphe (110) comprend en outre, lorsqu'un chemin orienté recensé (CH) comporte au moins un sommet de croisement dit intermédiaire (Cl) qui n'est ni le sommet d'origine ni le sommet de destination, une étape de calcul (250), pour l'au moins un sommet de croisement intermédiaire (Cl) : 0 du nombre nD d'arêtes issues de l'au moins un sommet de croisement intermédiaire (Cl), n'appartenant pas au chemin orienté (CH) et étant situées entre l'arête du chemin arrivant à l'au moins un sommet de croisement intermédiaire (Cl) et l'arête du chemin partant de l'au moins un sommet de croisement intermédiaire (Cl) en balayant la représentation graphique dans le sens antihoraire à partir de l'arête arrivant à l'au moins un sommet de croisement intermédiaire (Cl), lesdites arrêtes étant numérotées à partir de 1 dans le sens du balayage, numéros de 1 à nD, et 0 du nombre nG d'arêtes issues de l'au moins un sommet de croisement intermédiaire (Cl), n'appartenant pas au chemin orienté (CH) et étant situées entre l'arête du chemin arrivant à l'au moins un sommet de croisement intermédiaire (Cl) et l'arête du chemin partant de l'au moins un sommet de croisement intermédiaire (Cl) en balayant la représentation graphique dans le sens horaire à partir de l'arête arrivant à l'au moins un sommet de croisement intermédiaire (Cl), lesdites arrêtes étant numérotées à partir de 1 dans le sens du balayage, numéros de 1 à nG. 5 - Procédé (100) selon les revendications 1 à 4, dans lequel la définition (300) du code topographique (360) de la structure déterminée (270) comprend une étape d'attribution (310) d'un élément de codage dit principal (ECP) à chaque chemin orienté recensé (CH) en fonction de caractéristiques principales (260) du chemin orienté recensé (CH), les caractéristiques principales (260) étant : 0 la nature des sommets (T, C) et/ou 3062740 12 0 les nombres nG, nD et la situation des arêtes issues de l'au moins un sommet de croisement intermédiaire (Cl). 6 - Procédé (100) selon la revendication 5, dans lequel la définition (300) du code topographique (360) de la structure déterminée (270) comprend en outre des étapes de : 5 0 assemblage (330) des éléments de codage principaux identiques (ECPI), 0 détermination (350) du cardinal (Nocc) de chacun des assemblages d'éléments de codage principaux identiques (ECPI). 7 - Procédé (100) selon l'une des revendications 1 à 6, dans lequel la comparaison (400) du code topographique défini (360) avec un code topographique préétabli (390) comprend des étapes de : 10 0 détermination (410) des taux de présence (Te), au sein du code topographique préétabli (390), d'au moins une partie des assemblages d'éléments de codage principaux identiques (ECPI) du code topographique défini (360) ; 0 élaboration (420) d'une mesure de similarité entre le code topographique défini (360) et le code topographique préétabli (390) par une fonction (Sim(Te, Non)), faisant intervenir les taux 15 de présence (Te) d'éléments de codage principaux identiques (ECPI) et le cardinal (Non) de chacun d'eux ; 0 qualification (430) de la comparaison (400) en correspondance faible, acceptable ou forte selon la valeur de la mesure de similarité au regard de seuils prédéterminés. 8 - Procédé (100) selon l'une des revendications 5 à 7, dans lequel, lorsque les représentations 20 d'ensembles de graphes (110) sont issues d'images squelettisées, la définition (300) du code topographique (360) de la structure déterminée (270) comprend en outre une étape d'attribution (315) d'un élément de codage dit annexe (ECA) à chaque chemin orienté recensé (CH) en fonction de caractéristiques annexes (265) du chemin orienté recensé (CH), les caractéristiques annexes (265) étant : 25 0 le rapport (p) entre le nombre de pixels d'une arête du chemin orienté recensé (CH) figurant sur la représentation graphique et le nombre de pixels joignant en ligne droite les deux sommets de ladite arête, 0 pour chaque croisement intermédiaire (Cl) du chemin orienté recensé (CH), l'indication (y) de l'angle formé par la direction de l'arête issue du croisement intermédiaire (Cl) par rapport à la 30 direction de l'arête arrivant à ce croisement intermédiaire (Cl), 0 pour chaque sommet de croisement intermédiaire (Cl) du chemin orienté recensé (CH), lorsque le nombre nG, nD des arêtes issues ce sommet de croisement intermédiaire (Cl) est non nul, le rapport existant entre, d'une part, la valeur (a) des angles formés par la première arête rencontrée dans chacun des sens de balayage avec l'arête arrivant au sommet de croisement 35 intermédiaire (Cl) et, d'autre part, la valeur (a) des angles formés par la dernière arête rencontrée dans chacun des sens de balayage avec l'arête issue du sommet de croisement intermédiaire (Cl). 9 - Procédé (100) selon les revendications 7 et 8, dans lequel la comparaison (400) du code topographique défini (360) avec le code topographique préétabli (390) comprend en outre une prise 40 en compte, dans l'élaboration (420) de la mesure de similarité, des éléments de codage annexes (ECA). 10 - Produit programme d'ordinateur comprenant des instructions de code pour l'exécution d'un procédé (100) de mise en correspondance selon l'une des revendications précédentes lorsque ce programme est exécuté par un processeur. 45 11 - Système (500) d'identification et/ou d'authentification d'un individu pour la mise en oeuvre du procédé de mise en correspondance (100) selon l'une des revendications 1 à 9, comprenant 3062740 13 0 un dispositif de production (510), composé d'un dispositif de capture (520) dédié à l'acquisition d'images numériques (525) dans le domaine visible et/ou dans le domaine de l'infrarouge et d'un dispositif de traitements de données (530) configuré pour traiter les images numériques acquises par le dispositif de capture (520), étant apte à extraire une image 5 squelettisée (533) à partir de l'image numérique (525), caractérisé en ce qu'il est en outre apte à générer un ensemble de graphes planaires (110) à partir de l'image squelettisée (533) et à exécuter sur cet ensemble de graphes (110) des étapes de détermination (200) et de définition (300), et en ce que le système comprend en outre 0 un dispositif d'évaluation (550), composé d'un dispositif de stockage (560) stockant au moins 10 un code topographique préétabli (390) et d'un dispositif de comparaison (570) apte à élaborer (420) et à qualifier (420) une mesure de similarité entre un code binaire défini (360) fourni par le dispositif de production (510) et un code binaire préétabli (390) présent dans le dispositif de stockage (560). 12 - Système (500) selon la revendication 11, caractérisé en ce que 15 0 le dispositif de traitement de données (530) comprend un calculateur et des interfaces de communication avec les dispositifs de capture (520) et d'évaluation (550), en ce que 0 le dispositif de stockage (560) est réalisé à l'aide de n'importe quel type de mémoire - RAM, Flash, disque dur ou SSD, que les codes binaires sont organisés en bases de données, et en ce que 20 0 les dispositifs de capture (520), de traitement de données (530), de stockage (560) et de comparaison (570) peuvent comprendre des calculateurs et des interfaces de communication les reliant entre eux. 13 - Système (500) selon les revendications 11 et 12, caractérisé en ce que : 0 les calculateurs consistent en des processeurs ou microprocesseurs, présentés sous la forme 25 de contrôleurs, microcontrôleurs, DSP, FPGA ou toute autre combinaison permettant de mettre en oeuvre les étapes de réalisation du procédé (100) et, capables d'ajouter aux codes binaires topographiques (360, 390) toutes informations de contexte pertinentes pour la mise en oeuvre considérée, notamment une position géographique précise, GPS ou équivalent et les date et heure de la capture de l'image numérique (525), et en ce que 30 0 les interfaces de communications entre dispositifs sont de type filaire ou non filaire et utilisent des protocoles de communication tels RS-232, USB, FireWire, HDMI, Bluetooth, ZigBee, Ethernet, Wifi ou de téléphonie mobile, satellitaire ou fixe. 14 -Système (500) selon l'une des revendications 11 à 13 dans lequel les dispositifs de capture (520) et de traitement (530) peuvent être intégrés au sein d'un même boîtier, tel qu'un téléphone 35 portable. 15 - Utilisation du procédé (100) de mise en correspondance de représentations d'ensembles de graphes (110) connexes planaires selon l'une des revendications 1 à 9 dans le domaine de l'authentification biométrique, lorsque ces graphes (110) sont issus d'images squelettisées de réseaux veineux et/ou dans le domaine de la cartographie électronique lorsque ces graphes (110) 40 sont issus de prises de vues aériennes squelettisées.