PROCEDE DE MISE EN CORRESPONDANCE D'ENSEMBLES DE GRAPHES CONNEXES PLANAIRES PAR CODAGE TOPOGRAPHIQUE, SYSTEME ET UTILISATIONS ASSOCIES

• Main Author: ROSSI, MATHIEU , CHRISTIAN, PHOCION, ELIE
• Format: Patent
• Language: French
• Published: 10.08.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

25 L'invention concerne un procédé de mise en correspondance (100) de représentations d'ensembles de graphes connexes planaires (110), chaque graphe F (110) d'un ensemble comprenant au moins deux sommets et une arête liant les sommets, le procédé comprenant, pour chaque ensemble, des étapes de : - détermination (200) d'une structure d'au moins un graphe (110) de l'ensemble en fonction du nombre d'arêtes auxquelles sont liés les sommets, - définition (300) d'un code dit topographique de la structure déterminée, - comparaison (400) du code topographique défini avec un code topographique préétabli résultant, résultant en une qualification de la correspondance, selon des seuils prédéterminés, en faible (rejet), acceptable (authentification) ou forte (rejet). - L'invention concerne également un programme d'ordinateur pour exécution du procédé, un système pour la mise en œuvre du procédé ainsi que l'utilisation du procédé dans le domaine de l'authentification biométrique et de la cartographie électronique.