Brevet FR3049364A1 (20170929)
REVENDICATIONS1.- Procédé d'identification d'un objet (10), le procédé comprenant des étapes de : a) marquage (100) de l'objet (10) avec une marque (15) d'identification de l'objet (10), b) acquisition (110), par un système d'identification (20), d'une image de la marque (15) et c) identification (160A, 160B, 160C) de l'objet (10) à partir au moins de l'image, le procédé étant caractérisé en ce que : -la marque (15) comprend une première matrice (25) comportant une pluralité de premiers symboles (45), chaque premier symbole (45) étant inscrit dans un premier emplacement (50) de la première matrice (25), - la première matrice (25) comporte : - un premier ensemble de N premières lignes (30), N étant un premier nombre entier strictement supérieur à deux, chaque première ligne (30) comprenant N premiers symboles (45), - un deuxième ensemble de N premières colonnes (35), chaque première colonne (35) comprenant N premiers symboles (45) et - un troisième ensemble de N premières zones (40), chaque première zone (40) comprenant N premiers symboles (45), - chaque premier emplacement (50) appartient à une unique première ligne (30), à une unique première colonne (35) et à une unique première zone (40), chaque premier symbole (45) étant choisi parmi un ensemble de N symboles de référence, et -chaque première ligne (30), chaque première colonne (35) et chaque première zone (40) comprend un unique exemplaire de chaque symbole de référence. 2.- Procédé d'identification selon la revendication 1, mis en oeuvre par un système d'identification (20) comprenant un calculateur (60), le procédé comprenant en outre les étapes de : d) reconnaissance (120), par le calculateur (30), d'au moins un premier symbole (45) à partir de l'image, e) élaboration (130) par le calculateur (60), à partir de l'image, d'une deuxième matrice (65) comprenant, pour chaque premier emplacement (50), un deuxième emplacement (85) correspondant, chaque deuxième emplacement (85) appartenant à une unique deuxième ligne (90), à une unique deuxième colonne (95) et à une unique deuxième zone (97) de la deuxième matrice (65), et 3049364 19 f) insertion (140), pour chaque premier symbole (45) reconnu, d'un deuxième symbole (80) dans le deuxième emplacement (85) correspondant, chaque deuxième symbole (80) étant identique au premier symbole (45) correspondant, le deuxième emplacement (85) étant laissé vide si le premier symbole (45) correspondant n'a pas été 5 reconnu à l'étape d) de reconnaissance (120) dans lequel, lors de l'étape c) d'identification (160A, 160B, 160C), l'objet (10) est identifié, par le système (20), à partir au moins de la deuxième matrice (65). 3.- Procédé selon la revendication 2, comprenant, en outre une étape g) de 10 validation (155) de la deuxième matrice (65), l'étape g) de validation (155) comprenant la vérification, pour chaque deuxième symbole (80), qu'aucun autre deuxième symbole (80) identique au deuxième symbole (80) considéré n'appartient à la même deuxième ligne (90), à la même deuxième colonne (95) ou à la même deuxième zone (97) que le deuxième symbole (80) considéré. 15 4 - Procédé selon l'une quelconque des revendications 2 et 3, dans lequel l'étape c) d'identification (160A, 160B, 160C) dépend d'un deuxième nombre (N2) de deuxièmes emplacements (85) vides à l'issue de l'étape f) d'insertion (140). 20 5.- Procédé selon la revendication 4, mis en oeuvre par un système d'identification (20) comportant une mémoire (70) de stockage d'une liste de troisièmes matrices de troisièmes emplacements, chaque troisième emplacement comportant un troisième symbole, chaque troisième emplacement appartient à une unique troisième ligne, à une unique troisième colonne et à une unique troisième zone de la troisième matrice, et 25 dans lequel, si le deuxième nombre est inférieur ou égal à un premier seuil (S1) prédéterminé, l'étape c) d'identification (160A) comprend soit la comparaison d'au moins une deuxième ligne (90) de la deuxième matrice (65) et d'une troisième ligne correspondante de l'une des troisièmes matrices, soit la comparaison d'au moins une deuxième colonne (95) de la deuxième matrice (65) et d'une troisième colonne 30 correspondante de l'une des troisièmes matrices, soit la comparaison d'au moins une deuxième zone (97) de la deuxième matrice (65) et d'une troisième zone correspondante de l'une des troisièmes matrices, chaque deuxième ligne (90), deuxième colonne (95) ou deuxième zone (97) comparée ne comportant aucun deuxième emplacement (85) vide. 6.- Procédé selon la revendication 5 dans lequel, si le deuxième nombre (N2) est compris entre le premier seuil (S1) et un deuxième seuil (S2) prédéterminé, le procédé 3049364 20 comprend, en outre, postérieurement à l'étape f) d'insertion (140) et antérieurement à l'étape c) d'identification (160B), une étape h) de détermination (170), par le calculateur (60), d'un moins un deuxième symbole (80) à partir des deuxièmes symboles (80) reconnus et une étape i) de remplissage (180) de l'un des deuxièmes emplacements (85) n'ayant pas été remplis au cours de l'étape f) d'insertion (140) avec le deuxième symbole (80) déterminé de telle manière que, pour chaque deuxième symbole (80), aucun autre deuxième symbole (80) identique au deuxième symbole (80) considéré n'appartient à la même deuxième ligne (90), à la même deuxième colonne (95) ou à la même deuxième zone (97) que le deuxième symbole (80) considéré. 7.- Procédé selon la revendication 6, mis en oeuvre par un système d'identification (20) comportant une mémoire de stockage d'une liste de troisièmes matrices de troisièmes emplacements, chaque troisième emplacement comportant un troisième 5 symbole, chaque troisième emplacement correspondant à un deuxième emplacement (85) respectif, dans lequel, si le deuxième nombre est strictement supérieur au deuxième seuil (S2) prédéterminé, l'étape c) d'identification (160C) comprend la comparaison de chaque deuxième symbole (80) avec le troisième symbole correspondant de chaque troisième 10 matrice de la liste. 8.- Procédé selon la revendication 7, dans lequel l'étape c) d'identification (160C) comprend l'identification de l'objet (10) si, pour une unique troisième matrice chaque deuxième symbole (80) est identique au troisième symbole correspondant, l'étape c) 15 comprenant la génération d'un message d'erreur (ME) si, pour au moins deux troisièmes matrices distinctes, chaque deuxième symbole (80) est identique au troisième symbole correspondant. 9.- Produit programme d'ordinateur comprenant des instructions logicielles propres, lorsqu'elles sont exécutées sur un calculateur (60), à mettre en oeuvre un 20 procédé selon l'une quelconque des revendications 1 à\n<CLM>\1\t10. Système d'identification (20) d'un objet (10) portant une marque (15) d'identification de l'objet (10), le système d'identification (20) comprenant un calculateur (60) et un imageur (55) destiné à acquérir une image de la marque (15), le calculateur 25 (60) étant destiné à identifier l'objet (10) à partir au moins de l'image, caractérisé en ce que 3049364 21 - la marque (15) comprend une première matrice (25) comportant une pluralité de premiers symboles (45), chaque premier symbole (45) étant inscrit dans un premier emplacement (50), la première matrice comportant : - un premier ensemble de N lignes (30), N étant un nombre entier supérieur 5 ou égal à deux, chaque ligne (30) comprenant N premiers symboles (45), - un deuxième ensemble de N colonnes (35), chaque colonne (35) comprenant N premiers symboles (45) et - un troisième ensemble de N zones (40), chaque zone (40) comprenant N premiers symboles (45), 10 - chaque emplacement (50) appartient à une unique ligne (30), à une unique colonne (35) et à une unique zone (40), - chaque premier symbole (45) est choisi parmi un ensemble de N symboles de référence, - chaque ligne (30), chaque colonne (35) et chaque zone (40) comprend un unique 15 exemplaire de chaque symbole de référence.