FR3049364A1

FR3049364A1 - METHOD OF IDENTIFYING A BRAND OBJECT AND ASSOCIATED IDENTIFICATION SYSTEM

Info

Publication number: FR3049364A1
Application number: FR1652577A
Authority: FR
Inventors: Patrice Fauvet
Original assignee: Swg-Ta
Current assignee: Swg-Ta
Priority date: 2016-03-24
Filing date: 2016-03-24
Publication date: 2017-09-29

Abstract

L'invention concerne un procédé d'identification d'un objet (10) comprenant des étapes de : a) marquage de l'objet (10) avec une marque (15), b) acquisition, d'une image de la marque (15) et c) identification de l'objet (10) à partir au moins de l'image. La marque (15) comprend une matrice comportant une pluralité de symboles, chaque symbole étant inscrit dans un emplacement de la matrice, la matrice comportant : • un ensemble de N lignes, N étant un nombre entier strictement supérieur à deux, chaque ligne comprenant N symboles, • un ensemble de N colonnes, chaque colonne comprenant N symboles, et • un ensemble de N zones, chaque zone comprenant N symboles, chaque emplacement appartenant à une unique ligne, à une unique colonne et à une unique zone, chaque symbole étant choisi parmi un ensemble de N symboles, et -chaque ligne, chaque colonne et chaque zone comprend un unique exemplaire de chaque symbole.The invention relates to a method for identifying an object (10) comprising steps of: a) marking the object (10) with a mark (15), b) acquisition, of an image of the mark ( 15) and c) identifying the object (10) from at least the image. The mark (15) comprises a matrix comprising a plurality of symbols, each symbol being inscribed in a position of the matrix, the matrix comprising: • a set of N lines, N being an integer strictly greater than two, each line comprising N symbols, • a set of N columns, each column comprising N symbols, and • a set of N zones, each zone comprising N symbols, each location belonging to a single line, a single column and a single zone, each symbol being selected from a set of N symbols, and each line, each column and each zone comprises a unique copy of each symbol.

Description

Procédé d’identification d’un objet portant une marque et système d’identification associéMethod of identifying an object bearing a mark and associated identification system

La présente invention concerne un procédé d’identification d’un objet portant une marque, un produit programme d’ordinateur associé ainsi qu’un système d’identification d’un tel objet.The present invention relates to a method of identifying an object bearing a mark, an associated computer program product and a system for identifying such an object.

Il est fréquent d’identifier des objets avec une marque permettant à un utilisateur de vérifier l’authenticité de l’objet, ou de vérifier si l’objet a été signalé comme ayant été volé. De tels marquages sont en particulier utilisés pour des objets à forte valeur ajoutée susceptible d’être dérobés ou présentant des caractéristiques techniques difficiles à obtenir et dont des contrefaçons pourraient ne pas remplir les fonctions requises.It is common to identify objects with a mark allowing a user to verify the authenticity of the object, or to check if the object has been reported as stolen. Such markings are in particular used for objects with high added value that may be stolen or have technical characteristics that are difficult to obtain and whose counterfeits may not fulfill the required functions.

De telles marques comprennent, par exemple, un numéro de série de l’objet, ou encore un identifiant codé tel qu’un code-barres permettant de stocker une grande quantité d’information sur une petite surface de l’objet.Such marks include, for example, a serial number of the object, or a coded identifier such as a barcode for storing a large amount of information on a small area of the object.

Cependant, si la marque est endommagée au cours de la vie de l’objet, l’objet peut être rendu impossible à identifier. Cela est en particulier vrai pour les identifiants codés, qui ne peuvent être interprétés par un observateur sans l’aide d’un appareil spécifique. En outre, afin de préserver les propriétés esthétiques de l’objet, et pour éviter que la marque soit repérée et détruite intentionnellement, cette marque est souvent de petites dimensions, ce qui la rend plus susceptible, si elle est endommagée, d’être rendue impossible à interpréter.However, if the mark is damaged during the life of the object, the object may be made impossible to identify. This is especially true for coded identifiers, which can not be interpreted by an observer without the aid of a specific device. In addition, in order to preserve the aesthetic properties of the object, and to prevent the mark being spotted and intentionally destroyed, this mark is often small, which makes it more likely, if damaged, to be rendered impossible to interpret.

Certains identifiants codés, tels que les codes matriciels de type « QR codes » comprennent des portions permettant la correction d’erreurs, par exemple par l’utilisation d’algorithmes spécifiques. Ainsi, des identifiants codés endommagés ou partiellement manquants peuvent être reconnus et interprétés par les appareils dédiés mettant en œuvre les algorithmes précités, tels que l’algorithme « Reed-Solomon ».Some coded identifiers, such as "QR code" type matrix codes, include portions for error correction, for example by the use of specific algorithms. Thus, damaged or partially missing coded identifiers can be recognized and interpreted by dedicated devices implementing the aforementioned algorithms, such as the "Reed-Solomon" algorithm.

Cependant, ces codes matriciels sont générés par des méthodes complexes. En outre, les algorithmes de reconstruction de tels codes matriciels sont limités aux cas où les zones endommagées ne représentent pas plus de 30 pourcents environ de la surface du code matriciel. L’objectif de l’invention est donc de proposer un procédé d’identification d’un objet qui soit plus robuste. En particulier, l’objectif de l’invention est de proposer un procédé permettant l’identification d’un objet portant une marque, même dans un cas où la marque est endommagée dans une grande mesure. A cet effet, l’invention propose un procédé d’identification d’un objet, le procédé comprenant des étapes de a) marquage de l’objet avec une marque d’identification de l’objet, b) acquisition, par un système d’identification, d’une image de la marque et c) identification de l’objet à partir au moins de l’image. Le procédé est caractérisé en ce que : -la marque comprend une première matrice comportant une pluralité de premiers symboles, chaque premier symbole étant inscrit dans un premier emplacement de la première matrice, - la première matrice comporte : • un premier ensemble de N premières lignes, N étant un premier nombre entier strictement supérieur à deux, chaque première ligne comprenant N premiers symboles, • un deuxième ensemble de N premières colonnes, chaque première colonne comprenant N premiers symboles et • un troisième ensemble de N premières zones, chaque première zone comprenant N premiers symboles, - chaque emplacement appartient à une unique première ligne, à une unique première colonne et à une unique première zone, chaque premier symbole étant choisi parmi un ensemble de N symboles de référence, et -chaque première ligne, chaque première colonne et chaque première zone comprend un unique exemplaire de chaque symbole de référence.However, these matrix codes are generated by complex methods. In addition, the algorithms for reconstructing such matrix codes are limited to cases where the damaged areas do not represent more than about 30 percent of the area of the matrix code. The object of the invention is therefore to propose a method for identifying an object that is more robust. In particular, the object of the invention is to provide a method for identifying an object bearing a mark, even in a case where the mark is damaged to a great extent. For this purpose, the invention proposes a method of identifying an object, the method comprising steps of a) marking the object with an identification mark of the object, b) acquisition, by a system of identification of an object. identification, an image of the mark and c) identification of the object from at least the image. The method is characterized in that: the mark comprises a first matrix comprising a plurality of first symbols, each first symbol being inscribed in a first location of the first matrix, the first matrix comprises: a first set of N first lines , N being a first integer strictly greater than two, each first line comprising N first symbols, • a second set of N first columns, each first column comprising N first symbols and • a third set of N first zones, each first zone comprising N first symbols, - each location belongs to a single first line, a single first column and a single first area, each first symbol being selected from a set of N reference symbols, and -each first row, each first column and each first zone comprises a single copy of each reference symbol.

Suivant d’autres aspects avantageux de l’invention, le procédé comprend une ou plusieurs des caractéristiques suivantes, prises isolément ou selon toutes les combinaisons techniquement possibles : -le procédé est mis en œuvre par un système d’identification comprenant un calculateur, le procédé comprenant en outre les étapes de : d) reconnaissance, par le calculateur, d’au moins un premier symbole à partir de l’image, e) élaboration par le calculateur, à partir de l’image, d’une deuxième matrice comprenant, pour chaque premier emplacement, un deuxième emplacement correspondant, chaque deuxième emplacement appartenant à une unique deuxième ligne, à une unique deuxième colonne et à une unique deuxième zone de la deuxième matrice, et f) insertion, pour chaque premier symbole reconnu, d’un deuxième symbole dans le deuxième emplacement correspondant, chaque deuxième symbole étant identique au premier symbole correspondant, le deuxième emplacement étant laissé vide si le premier symbole correspondant n’a pas été reconnu à l’étape d), alors que l’objet est identifié, par le système, à partir au moins de la deuxième matrice lors de l’étape c) d’identification ; - le procédé comprend, en outre une étape g) de validation de la deuxième matrice, l’étape g) de validation comprenant la vérification, pour chaque deuxième symbole , qu’aucun autre deuxième symbole identique au deuxième symbole considéré n’appartient à la même deuxième ligne, à la même deuxième colonne ou à la même deuxième zone que le deuxième symbole considéré. - l’étape c) d’identification dépend d’un nombre de deuxièmes emplacements vides à l’issue de l’étape f) d’insertion. - le procédé est mis en oeuvre par un système d’identification 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 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, si le troisième nombre est inférieur ou égal à un premier seuil prédéterminé, l’étape c) d’identification comprend soit la comparaison d’au moins une deuxième ligne de la deuxième matrice et d’une troisième ligne correspondante de l’une des troisièmes matrices, soit la comparaison d’au moins une deuxième colonne de la deuxième matrice et d’une troisième colonne correspondante de l’une des troisièmes matrices, soit la comparaison d’au moins une deuxième zone de la deuxième matrice et d’une troisième zone correspondante de l’une des troisièmes matrices, chaque deuxième ligne, deuxième colonne ou deuxième zone comparée ne comportant aucun deuxième emplacement vide. - si le deuxième nombre est compris entre le premier seuil et un deuxième seuil prédéterminé, le procédé comprend, en outre, postérieurement à l’étape f) d’insertion et antérieurement à l’étape c) d’identification, une étape h) de détermination, par le calculateur, d’un moins un deuxième symbole à partir des deuxièmes symboles reconnus et une étape i) de remplissage de l’un des deuxièmes emplacements n’ayant pas été remplis au cours de l’étape f) d’insertion avec le deuxième symbole déterminé de telle manière que, pour chaque deuxième symbole, aucun autre deuxième symbole identique au deuxième symbole considéré n’appartient à la même deuxième ligne, à la même deuxième colonne ou à la même deuxième zone que le deuxième symbole considéré. - le procédé est mis en oeuvre par un système d’identification 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 symbole, chaque troisième emplacement correspondant à un deuxième emplacement respectif, l’étape c) d’identification comprenant la comparaison de chaque deuxième symbole avec le troisième symbole correspondant de chaque troisième matrice de la liste si le deuxième nombre est strictement supérieur à un troisième seuil prédéterminé. - l’étape c) d’identification comprend l’identification de l’objet si, pour une unique troisième matrice chaque deuxième symbole est identique au troisième symbole correspondant, alors que l’étape c) comprend la génération d’un message d’erreur si, pour au moins deux troisièmes matrices distinctes, chaque deuxième symbole est identique au troisième symbole correspondant. L’invention a également pour objet un produit programme d’ordinateur comprenant des instructions logicielles propres, lorsqu’elles sont exécutées sur un calculateur, à mettre en oeuvre un procédé tel que défini ci-dessus. L’invention a également pour objet un système d’identification d’un objet portant une marque d’identification de l’objet, le système d’identification comprenant un calculateur et un imageur destiné à acquérir une image de la marque, le calculateur étant destiné à identifier l’objet à partir au moins de l’image. La marque comprend une première matrice comportant une pluralité de premiers symboles, chaque premier symbole étant inscrit dans un premier emplacement, la première matrice comportant : • un premier ensemble de N lignes, N étant un nombre entier supérieur ou égal à deux, chaque ligne comprenant N premiers symboles, • un deuxième ensemble de N colonnes, chaque colonne comprenant N premiers symboles et • un troisième ensemble de N zones, chaque zone comprenant N premiers symboles,According to other advantageous aspects of the invention, the method comprises one or more of the following characteristics, taken separately or in any technically possible combination: the method is implemented by an identification system comprising a calculator, the method further comprising the steps of: d) recognizing, by the computer, at least a first symbol from the image, e) generating by the computer, from the image, a second matrix comprising, for each first location, a second corresponding location, each second location belonging to a single second line, a single second column and a single second area of the second matrix, and f) inserting, for each first recognized symbol, a second symbol in the second corresponding location, each second symbol being identical to the first corresponding symbol, the second location being left empty if the first corresponding symbol has not been recognized in step d), while the object is identified by the system from at least the second matrix in step c) of identification ; the method further comprises a step g) of validating the second matrix, the validation step g) comprising verifying, for each second symbol, that no other second symbol identical to the second symbol considered belongs to the second symbol; same second line, to the same second column or to the same second zone as the second symbol considered. the identification step c) depends on a number of second empty locations at the end of the insertion step f). the method is implemented by an identification system comprising a storage memory of a list of third matrices of third locations, each third location comprising a third symbol, each third location belongs to a single third line, to a single third column and a single third zone of the third matrix, and, if the third number is less than or equal to a first predetermined threshold, the identification step c) comprises either the comparison of at least a second line of the second matrix and a third corresponding line of one of the third matrices, ie the comparison of at least a second column of the second matrix and a third corresponding column of one of the third matrices, ie the comparison of at least one second zone of the second matrix and a third corresponding zone of one of the third matrix es, each second row, second column, or second compared area having no second empty slot. if the second number is between the first threshold and a second predetermined threshold, the method further comprises, after the insertion step f) and prior to the identification step c), a step h) determining, by the computer, at least one second symbol from the second recognized symbols and a step i) of filling one of the second locations that have not been filled in step f) of insertion with the second determined symbol such that for each second symbol, no other second symbol identical to the second symbol considered belongs to the same second line, to the same second column or to the same second zone as the second symbol considered . the method is implemented by an identification system comprising a storage memory of a list of third matrices of third locations, each third location comprising a third symbol, each third location corresponding to a second respective location, the step c) identification comprising comparing each second symbol with the third corresponding symbol of each third matrix of the list if the second number is strictly greater than a third predetermined threshold. identification step c) comprises the identification of the object if, for a single third matrix, each second symbol is identical to the corresponding third symbol, whereas step c) comprises the generation of a message of error if, for at least two separate third dies, each second symbol is identical to the corresponding third symbol. The invention also relates to a computer program product comprising own software instructions, when executed on a computer, to implement a method as defined above. The invention also relates to a system for identifying an object bearing an identification mark of the object, the identification system comprising a calculator and an imager intended to acquire an image of the mark, the computer being intended to identify the object from at least the image. The mark comprises a first matrix comprising a plurality of first symbols, each first symbol being inscribed in a first location, the first matrix comprising: a first set of N lines, N being an integer greater than or equal to two, each line comprising N first symbols, • a second set of N columns, each column comprising N first symbols and • a third set of N zones, each zone comprising N first symbols,

Chaque emplacement appartient à une unique ligne, à une unique colonne et à une unique zone. Chaque premier symbole est choisi parmi un ensemble de N symboles de référence. Chaque ligne, et chaque colonne et chaque zone comprend un unique exemplaire de chaque symbole de référence.Each location belongs to a single line, a single column, and a single area. Each first symbol is selected from a set of N reference symbols. Each line, and each column and each zone includes a unique copy of each reference symbol.

Les caractéristiques et avantages de l’invention apparaîtront à la lecture de la description qui va suivre, donnée uniquement à titre d’exemple non limitatif, et faite en référence aux dessins annexés, sur lesquels : - la figure 1 est une représentation schématique d’un objet portant une marque et d’un système d’identification d’un tel objet conforme à l’invention, la marque comprenant une première matrice ; - la figure 2 est une représentation d’un exemple de la première matrice de la figure 1 ; - la figure 3 est un ordinogramme d’un procédé d’identification conforme à l’invention, mis en oeuvre avec le système d’identification des figures 1 et 2 et comportant une étape d’élaboration d’une deuxième matrice, et - la figure 4 est une représentation d’un exemple de la deuxième matrice de la figure 3.The characteristics and advantages of the invention will appear on reading the description which follows, given solely by way of nonlimiting example, and with reference to the appended drawings, in which: FIG. 1 is a diagrammatic representation of an object bearing a mark and a system for identifying such an object according to the invention, the mark comprising a first matrix; FIG. 2 is a representation of an example of the first matrix of FIG. 1; FIG. 3 is a flow chart of an identification method according to the invention, implemented with the identification system of FIGS. 1 and 2 and comprising a step of producing a second matrix, and FIG. 4 is a representation of an example of the second matrix of FIG.

Un objet 10 portant une marque 15 et un système d’identification 20 sont représentés schématiquement sur la figure 1. L’objet 10 est un élément physique fabriqué ou transformé par l’homme. Par exemple, l’objet 10 est un objet manufacturé tel qu’un dispositif électronique. Selon un autre exemple, l’objet 10 est un emballage, un bijou, ou encore un conteneur tel qu’une bouteille.An object bearing a mark 15 and an identification system 20 is shown schematically in FIG. 1. The object 10 is a physical element manufactured or transformed by man. For example, the object 10 is a manufactured object such as an electronic device. In another example, the object 10 is a package, a jewel, or a container such as a bottle.

En variante, l’objet 10 est un objet naturel tel qu’une pierre ou encore un être vivant tel qu’un fruit, un légume, ou encore un animal.Alternatively, the object 10 is a natural object such as a stone or a living being such as a fruit, a vegetable, or an animal.

La marque 15 est un signe porteur d’informations ménagé sur une surface de l’objet 10. La marque 15 est propre à identifier l’objet 10. Cela signifie que la marque 15 est propre à permettre au système d’identification 20 de transmettre à un utilisateur U du système d’identification 20 au moins une information relative à l’objet 10.The mark 15 is an information-carrying sign on a surface of the object 10. The mark 15 is able to identify the object 10. This means that the mark 15 is suitable for allowing the identification system 20 to transmit to a user U of the identification system 20 at least one information relating to the object 10.

Avantageusement, la marque 15 est propre à identifier l’objet 10 de manière unique. Cela signifie que la marque 15 est associée à un unique objet 10.Advantageously, the mark 15 is able to identify the object 10 in a unique manner. This means that the mark 15 is associated with a single object 10.

La marque 15 est prévue pour émettre un rayonnement électromagnétique visible Rv lorsque la marque 15 est illuminée par rayonnement électromagnétique ultraviolet Ru. La marque 15 est, de préférence, invisible à l’œil humain lorsqu’elle n’est pas illuminée par le rayonnement ultraviolet Ru.The mark 15 is intended to emit visible electromagnetic radiation Rv when the mark 15 is illuminated by ultraviolet electromagnetic radiation Ru. The mark 15 is preferably invisible to the human eye when it is not illuminated by ultraviolet light Ru.

Par exemple, la marque 15 comprend des molécules organiques telles que des chromophores aptes à émettre le rayonnement électromagnétique visible Rv lorsque la marque 15 est illuminée par rayonnement électromagnétique ultraviolet Ru. Un chromophore est un groupement d'atomes comportant une ou plusieurs doubles liaisons, et formant avec le reste de la molécule une séquence de doubles liaisons conjuguées, c'est-à-dire une alternance de doubles et de simples liaisons. En variante, l’encre comprend des cristaux comportant des atomes de terres rares, tels que des atomes d’europium. Les cristaux présentent, de préférence, des dimensions inférieures ou égales à quelques centaines de nanomètres.For example, the mark 15 comprises organic molecules such as chromophores capable of emitting visible electromagnetic radiation Rv when the mark 15 is illuminated by ultraviolet electromagnetic radiation Ru. A chromophore is a group of atoms having one or more double bonds, and forming with the rest of the molecule a sequence of conjugated double bonds, that is to say an alternation of double and single bonds. Alternatively, the ink comprises crystals having rare earth atoms, such as europium atoms. The crystals preferably have dimensions less than or equal to a few hundred nanometers.

La marque 15 est, par exemple, réalisée par tampographie. La tampographie est une technique d’impression consistant à transférer un motif sur un objet tridimensionnel depuis une plaque plane gravée en relief par l’intermédiaire d’un tampon souple.The mark 15 is, for example, made by pad printing. Pad printing is a printing technique of transferring a pattern on a three-dimensional object from a flat embossed plate through a soft pad.

La marque 15 comporte une première matrice 25.The mark 15 comprises a first matrix 25.

Selon l’exemple de la figure 2, la première matrice 25 est carrée.According to the example of Figure 2, the first matrix 25 is square.

La première matrice 25 comporte un premier ensemble de lignes appelées premières lignes 30, un deuxième ensemble de colonnes appelées premières colonnes 35, un troisième ensemble de zones appelées premières zones 40 et une pluralité de premiers symboles 45.The first matrix 25 comprises a first set of lines called first lines 30, a second set of columns called first columns 35, a third set of zones called first zones 40 and a plurality of first symbols 45.

La première matrice 25 définit une pluralité d’emplacements appelés premiers emplacements 50. Il est entendu par « emplacement » une portion de la première matrice 25 susceptible d’accueillir un premier symbole 45. Par exemple, chaque emplacement 50 est une case carrée délimitée par quatre traits rectilignes. En variante, au moins un emplacement 50 n’est pas délimité.The first matrix 25 defines a plurality of locations called first locations 50. It is understood by "location" a portion of the first matrix 25 capable of accommodating a first symbol 45. For example, each location 50 is a square box delimited by four straight lines. In a variant, at least one location 50 is not delimited.

La première matrice 25 est formée par la réunion des emplacements 50.The first matrix 25 is formed by the union of locations 50.

Le premier ensemble comprend un premier nombre N de premières lignes 30. Le premier nombre N est un nombre entier supérieur ou égal à 2. Par exemple, le premier nombre N est égal à 9. En variante, le premier nombre entier N est différent de 9, par exemple strictement supérieur à 9.The first set comprises a first number N of first rows 30. The first number N is an integer greater than or equal to 2. For example, the first number N is equal to 9. As a variant, the first integer number N is different from 9, for example strictly greater than 9.

Chaque première ligne 30 définit une pluralité de premiers emplacements 50.Each first line 30 defines a plurality of first locations 50.

Chaque première ligne 30 comporte le premier nombre N d’emplacements 50. Chaque premier emplacement 50 contient un premier symbole 45 correspondant. Chaque première ligne 30 comporte alors le premier nombre N de premiers symboles 45.Each first line 30 has the first number N of locations 50. Each first location 50 contains a corresponding first symbol 45. Each first line 30 then has the first number N of first symbols 45.

Il est entendu par « ligne » un ensemble d’emplacements successifs alignés selon une direction horizontale. Chaque première ligne 30 est formée par la réunion de N premiers emplacements 50 alignés selon une direction horizontale.It is understood by "line" a set of successive locations aligned in a horizontal direction. Each first line 30 is formed by the union of N first locations 50 aligned in a horizontal direction.

Toutes les premières lignes 30 sont disjointes les unes des autres. En particulier, aucun premier emplacement 50 n’appartient à deux premières lignes 30.All the first lines 30 are disjoined from each other. In particular, no first location 50 belongs to two first lines 30.

Le deuxième ensemble comprend le premier nombre N de premières colonnes 35. Chaque première colonne 35 définit une pluralité de premiers emplacements 50.The second set comprises the first number N of first columns 35. Each first column defines a plurality of first locations 50.

Chaque première colonne 35 comporte le premier nombre N d’emplacements 50. Chaque premier emplacement 50 contient un premier symbole 45 correspondant. Chaque première colonne 35 comporte alors le premier nombre N de premiers symboles 45.Each first column 35 has the first number N of locations 50. Each first location 50 contains a corresponding first symbol 45. Each first column 35 then has the first number N of first symbols 45.

Il est entendu par « colonne » un ensemble d’emplacements successifs alignés selon une direction verticale. Chaque première colonne 35 est formée par la réunion de N premiers emplacements 50 alignés selon une direction verticale.It is understood by "column" a set of successive locations aligned in a vertical direction. Each first column 35 is formed by the union of N first locations 50 aligned in a vertical direction.

Toutes les premières colonnes 35 sont disjointes les unes des autres. En particulier, aucun premier emplacement 50 n’appartient à deux premières colonnes 35.All the first columns 35 are disjoint from each other. In particular, no first location 50 belongs to two first columns 35.

Le troisième ensemble comprend le premier nombre N de premières zones 40. Chaque première zone 40 définit une pluralité de premiers emplacements 50.The third set includes the first number N of first areas 40. Each first area 40 defines a plurality of first locations 50.

Chaque première zone 40 comporte le premier nombre N d’emplacements 50. Chaque premier emplacement 50 contient un premier symbole 45 correspondant. Chaque première zone 40 comporte alors le premier nombre N de premiers symboles 45.Each first zone 40 includes the first number N of locations 50. Each first location 50 contains a corresponding first symbol 45. Each first zone 40 then comprises the first number N of first symbols 45.

Il est entendu par « zone » un ensemble d’emplacements non alignés les uns aux autres. Chaque première zone 40 est, par exemple, une zone carrée formée par la réunion de N premiers emplacements 50. En variante, chaque première zone 40 est polygonale mais non carrée.It is understood by "zone" a set of locations not aligned with each other. Each first zone 40 is, for example, a square zone formed by the union of N first locations 50. As a variant, each first zone 40 is polygonal but not square.

Toutes les premières zones 40 sont disjointes les unes des autres. En particulier, aucun premier emplacement 50 n’appartient à deux premières zones 40.All the first zones 40 are disjoint from each other. In particular, no first location 50 belongs to two first zones 40.

Ainsi, selon l’exemple de la figure 1, la première matrice 25 comprend quatre-vingt un premiers emplacements 50 répartis en neuf premières lignes 30, neuf premières colonnes 35 et neuf premières zones 40.Thus, according to the example of FIG. 1, the first matrix 25 comprises eighty-one first locations 50 divided into nine first lines 30, nine first columns 35 and nine first zones 40.

Chaque premier emplacement 50 appartient alors à une unique première ligne 30, à une unique première colonne 35 et à une unique première zone 40.Each first location 50 then belongs to a single first line 30, to a single first column 35 and to a single first zone 40.

Chaque premier symbole 45 est inscrit dans un premier emplacement 50 correspondant.Each first symbol 45 is inscribed in a corresponding first location 50.

Chaque premier symbole 45 est choisi parmi un ensemble de symboles de référence. L’ensemble de symboles de référence comporte le premier nombre N de symboles de référence.Each first symbol 45 is selected from a set of reference symbols. The set of reference symbols comprises the first number N of reference symbols.

Selon l’exemple de la figure 2, chaque symbole de référence est un chiffre compris entre 1 et 9.In the example of Figure 2, each reference symbol is a number between 1 and 9.

En variante, au moins un symbole de référence est un nombre supérieur ou égal à 10. Selon une autre variante, chaque symbole de référence est un chiffre compris entre 0 et 8.In a variant, at least one reference symbol is a number greater than or equal to 10. According to another variant, each reference symbol is a number between 0 and 8.

Selon une autre variante, au moins un symbole de référence est une lettre. Par exemple, chaque symbole de référence est une lettre choisie parmi les lettres de A à I dans l’alphabet.According to another variant, at least one reference symbol is a letter. For example, each reference symbol is a letter selected from letters A through I in the alphabet.

Selon une autre variante, au moins un symbole de référence n’est ni une lettre ni un chiffre. Par exemple, au moins un symbole de référence est un logo identifiant un fabricant de l’objet 10.According to another variant, at least one reference symbol is neither a letter nor a number. For example, at least one reference symbol is a logo identifying a manufacturer of the object 10.

Chaque premier symbole 45 est inscrit dans un premier emplacement 50 de la première matrice 25. De préférence, un unique premier symbole 45 est inscrit dans chaque premier emplacement 50 de la première matrice 25.Each first symbol 45 is inscribed in a first location 50 of the first matrix 25. Preferably, a single first symbol 45 is inscribed in each first location 50 of the first matrix 25.

Aucun symbole de référence n’est répété dans aucune des premières lignes 30, dans aucune des premières colonnes 35 ni dans aucune des premières zones 50. Ainsi, chaque première ligne 30, chaque première colonne 35 et chaque première zone 40 contiennent un unique exemplaire de chaque symbole de référence. Selon l’exemple de la figure 2, chaque première ligne 30, chaque première colonne 35 et chaque première zone 40 contient exactement un exemplaire de chaque chiffre compris entre 1 et 9.No reference symbol is repeated in any of the first lines 30, in any of the first columns 35 or in any of the first zones 50. Thus, each first line 30, each first column 35 and each first zone 40 contain a single copy of FIG. each reference symbol. According to the example of Figure 2, each first line 30, each first column 35 and each first zone 40 contains exactly one copy of each digit between 1 and 9.

De telles matrices sont fréquemment utilisées dans des jeux appelés « Sudoku ».Such matrices are frequently used in games called "Sudoku".

Le système d’identification 20 est configuré pour identifier l’objet 10 à partir de la marque 15. En particulier, le système d’identification 20 est configuré pour transmettre à l’utilisateur U une information relative à l’objet 10. Par exemple, le système d’identification 20 est configuré pour générer, à partir de la marque 15, un message contenant un identifiant de l’objet 10, l’identifiant ne comprenant pas la marque 15.The identification system 20 is configured to identify the object 10 from the mark 15. In particular, the identification system 20 is configured to transmit to the user U information relating to the object 10. For example , the identification system 20 is configured to generate, from the mark 15, a message containing an identifier of the object 10, the identifier does not include the mark 15.

Le système d’identification 20 est, par exemple, un téléphone portable. En variante, le système d’identification 20 comporte un téléphone portable et un serveur distant du téléphone portable.The identification system 20 is, for example, a mobile phone. Alternatively, the identification system 20 includes a mobile phone and a remote server of the mobile phone.

Le système d’identification 20 comporte un imageur 55, un calculateur 60 et une interface homme-machine 62. L’imageur 55 est configuré pour acquérir une image Im de l’objet 10 et de la marque 15. L’imageur 55 comporte un capteur photographique. Le capteur photographique est, par exemple, un capteur CCD (de l’anglais « Charge Coupled Device >>), également appelé en français « dispositif à transfert de charge >>. Les capteurs CCD sont des capteurs photographiques de fabrication simple. En variante, le capteur photographique est un capteur de type CMOS. Les capteurs CMOS (de l’anglais « Complementary Métal Oxide Semi-Conductor ») sont des capteurs utilisant des technologies classiques de la microélectronique.The identification system 20 includes an imager 55, a computer 60 and a man-machine interface 62. The imager 55 is configured to acquire an image Im of the object 10 and the mark 15. The imager 55 has a photographic sensor. The photographic sensor is, for example, a CCD sensor (of the English "Charge Coupled Device"), also called in French "device charge transfer >>. CCD sensors are photographic sensors of simple manufacture. In a variant, the photographic sensor is a CMOS type sensor. CMOS sensors (the "Complementary Metal Oxide Semi-Conductor") are sensors using conventional technologies of microelectronics.

Le calculateur 60 est adapté pour mettre en oeuvre un procédé d’identification de l’objet 10. Le calculateur 60 est, en particulier, configuré pour élaborer, à partir de l’image Im, une deuxième matrice 65.The computer 60 is adapted to implement a method of identifying the object 10. The computer 60 is, in particular, configured to produce, from the image Im, a second matrix 65.

Le calculateur 60 comporte une mémoire 70 et un processeur 75.The computer 60 includes a memory 70 and a processor 75.

La mémoire 70 est adaptée pour mémoriser un produit programme d’ordinateur. Le produit programme d’ordinateur comporte des instructions logicielles adaptées pour entraîner la mise en œuvre d’un procédé d’identification de l’objet 10 lorsque le produit programme d’ordinateur est exécuté sur le processeur 75 du calculateur 60.The memory 70 is adapted to store a computer program product. The computer program product includes software instructions adapted to carry out the implementation of an object identification method 10 when the computer program product is executed on the processor 75 of the computer 60.

Une liste de troisièmes matrices est stockée dans la mémoire 75.A list of third matrices is stored in the memory 75.

Chaque troisième matrice est associée à un unique objet 10. Par exemple, la liste contient, pour chaque troisième matrice, un descriptif de l’objet 10. Le descriptif comporte par exemple le nom d’un propriétaire, un numéro de série, une date de fabrication, un lieu de fabrication, ou encore un état de l’objet 10. L’état de l’objet 10 est par exemple un état « volé » lorsque l’objet 10 a été signalé par son propriétaire comme ayant été dérobé.Each third matrix is associated with a single object 10. For example, the list contains, for each third matrix, a description of the object 10. The description includes for example the name of an owner, a serial number, a date For example, the state of the object 10 is a "stolen" state when the object 10 has been reported by its owner as having been stolen.

Chaque troisième matrice comporte un ensemble de troisièmes symboles.Each third matrix has a set of third symbols.

Chaque troisième matrice est identique à la première matrice marquée sur l’objet 10 correspondant. En particulier, chaque troisième matrice est formée par la réunion d’un ensemble de troisièmes emplacements, chaque troisième emplacement étant associé à un premier emplacement 50 de la première matrice 25 correspondante. Chaque troisième emplacement comporte un troisième symbole identique au premier symbole 45 correspondant.Each third matrix is identical to the first matrix marked on the corresponding object 10. In particular, each third matrix is formed by joining a set of third locations, each third location being associated with a first location 50 of the corresponding first matrix. Each third location has a third symbol identical to the corresponding first symbol 45.

De manière similaire à la première matrice, chaque troisième emplacement de la troisième matrice appartient à une unique troisième ligne, à une unique troisième colonne et à une unique troisième ligne de la troisième matrice. Chaque troisième zone est, par exemple, une zone carrée formée du premier nombre N de premiers emplacements.Similar to the first matrix, each third location of the third matrix belongs to a single third row, a single third column and a single third row of the third array. Each third zone is, for example, a square zone formed of the first number N of first locations.

Pour chaque première matrice 25 portée par un objet 10, la liste contient une troisième matrice correspondante. Ainsi, chaque première matrice 25 et la troisième matrice correspondante sont identiques. L’interface homme-machine 62 est configurée pour transmettre à l’utilisateur U un message élaboré par le processeur 75. L’interface homme-machine 62 comporte, par exemple, un écran et un haut-parleur.For each first array 25 carried by an object 10, the list contains a corresponding third matrix. Thus, each first matrix 25 and the corresponding third matrix are identical. The human-machine interface 62 is configured to transmit to the user U a message produced by the processor 75. The man-machine interface 62 comprises, for example, a screen and a loudspeaker.

Par exemple, l’imageur 55 et l’interface homme-machine 62 sont intégrées à un téléphone portable alors que le calculateur 60 est intégré à un serveur propre à communiquer avec le téléphone portable à travers un réseau de communication.For example, the imager 55 and the human-machine interface 62 are integrated into a mobile phone while the computer 60 is integrated with a server capable of communicating with the mobile phone through a communication network.

Le fonctionnement du système 20 va maintenant être décrit.The operation of the system 20 will now be described.

Un ordinogramme d’un procédé d’identification de l’objet 10, mis en oeuvre par le système d’identification 20, est représenté sur la figure 3.A flow chart of an object identification method 10, implemented by the identification system 20, is shown in FIG.

Le procédé comprend une étape 100 démarquage de l’objet, une étape 110 d’acquisition d’une image, une étape 120 de reconnaissance, une étape 130 d’élaboration, une étape 140 d’insertion, une étape 150 de comptage, une étape 155 de validation, une étape 160 d’identification, une étape 170 de détermination et une étape 180 de remplissage.The method comprises a step 100 of marking the object, a step 110 of acquiring an image, a step 120 of recognition, a step 130 of elaboration, a step 140 of insertion, a step 150 of counting, a step step 155 of validation, an identification step 160, a determining step 170 and a filling step 180.

Au cours de l’étape 100 de marquage, l’objet 10 est marqué avec la marque 15. Par exemple, l’objet 10 est marqué avec la marque 15 par tampographie.During the marking step 100, the object 10 is marked with the mark 15. For example, the object 10 is marked with the mark 15 by pad printing.

Au cours de l’étape 110 d’acquisition, l’imageur 55 acquiert une image Im de l’objet 10. L’image Im comprend une image de la marque 15.During the acquisition step 110, the imager 55 acquires an image Im of the object 10. The image Im comprises an image of the mark 15.

Lors de l’étape 120 de reconnaissance, le calculateur 60 reconnaît au moins un premier symbole 45 à partir de l’image Im. Il est entendu par « reconnaître » une action visant à identifier, sur l’image Im, des données associées à des données informatiques contenues dans la mémoire 70. Des méthodes informatiques de reconnaissance de formes sont couramment utilisées dans de nombreuses applications pour identifier des formes géométriques ou des caractères tels que des chiffres ou des lettres. En complément facultatif, le calculateur propose, par l’interface homme-machine 62, à l’utilisateur U de spécifier à la main un symbole non reconnu, par exemple par choix dans une liste de symboles possibles.During the recognition step 120, the computer 60 recognizes at least a first symbol 45 from the image Im. It is understood by "recognize" an action to identify, on the image Im, data associated with computer data contained in the memory 70. Computer methods of pattern recognition are commonly used in many applications to identify shapes geometric characters or characters such as numbers or letters. In addition optional, the computer provides, through the man-machine interface 62, the user U manually specify an unrecognized symbol, for example by choice in a list of possible symbols.

Par exemple, à l’issue de l’étape 120 de reconnaissance, chaque premier symbole 45 a été reconnu par le calculateur 60.For example, at the end of recognition step 120, each first symbol 45 has been recognized by the computer 60.

En variante, au moins un premier symbole 45 n’a pas été reconnu à l’issue de l’étape 120 de reconnaissance. C’est, par exemple, le cas lorsque la marque 15 a été endommagée entre l’étape 100 de marquage et l’étape 110 d’acquisition.As a variant, at least one first symbol 45 has not been recognized at the end of recognition step 120. This is, for example, the case when the mark 15 has been damaged between the marking step 100 and the acquisition step 110.

Pour chaque premier symbole 45 reconnu par le calculateur 60, un symbole appelé deuxième symbole 80 est généré par le calculateur 60 au cours de l’étape 120 de reconnaissance. Chaque deuxième symbole 80 est identique au premier symbole 45 correspondant. Ainsi, chaque deuxième symbole 80 est une représentation informatique, stockée dans la mémoire 70, du premier symbole reconnu correspondant. Chaque deuxième symbole 80 appartient donc à l’ensemble de symboles de référence.For each first symbol 45 recognized by the computer 60, a symbol called second symbol 80 is generated by the computer 60 during the recognition step 120. Each second symbol 80 is identical to the corresponding first symbol 45. Thus, each second symbol 80 is a computer representation, stored in the memory 70, of the first corresponding recognized symbol. Each second symbol 80 therefore belongs to the set of reference symbols.

De préférence, lors de l’étape 120 de reconnaissance, le calculateur 60 reconnaît au moins un exemplaire de chaque symbole de référence. En particulier, le calculateur 60 reconnaît le premier nombre N de premiers symboles 45 distincts.Preferably, during the recognition step 120, the computer 60 recognizes at least one copy of each reference symbol. In particular, the computer 60 recognizes the first number N of first distinct symbols 45.

Au cours de l’étape 130 d’élaboration, une deuxième matrice 65 est générée par le calculateur 60.During the step 130 of elaboration, a second matrix 65 is generated by the computer 60.

La deuxième matrice 65 comprend, pour chaque premier emplacement de la première matrice 25, un unique deuxième emplacement 85 correspondant. En d’autres termes, la deuxième matrice 65 est une matrice carrée comprenant le premier nombre N de lignes appelées deuxièmes lignes 90 et le premier nombre N de colonnes appelées deuxièmes colonnes 95. De façon similaire à la première matrice 25, la deuxième matrice 65 est également divisée en le premier nombre N de zones appelées deuxièmes zones 97. Ainsi, chaque deuxième emplacement 85 appartient à 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.The second matrix 65 comprises, for each first location of the first matrix 25, a single corresponding second location 85. In other words, the second matrix 65 is a square matrix comprising the first number N of rows called second rows 90 and the first number N of columns called second columns 95. Similarly to the first matrix 25, the second matrix 65 is also divided into the first number N of zones called second zones 97. Thus, each second location 85 belongs to a single second line 90, to a single second column 95 and to a single second zone 97 of the second matrix 65.

Le terme « correspondant » est utilisé dans cette description, au sujet de deux emplacements appartenant chacun à deux matrices distinctes, pour désigner deux emplacements superposés l’un à l’autre lorsque les deux matrices considérées sont superposées. Par exemple, les emplacements respectifs formant les coins supérieurs gauches de deux matrices sont dits correspondant l’un à l’autre. De même, deux lignes, deux colonnes et deux zones seront dites « correspondantes » si elles sont superposées lorsque les deux matrices considérées sont superposées. Par exemple, les lignes inférieures des deux matrices sont dites « correspondantes ».The term "correspondent" is used in this description, about two locations each belonging to two separate matrices, to designate two locations superimposed on each other when the two matrices considered are superimposed. For example, the respective locations forming the upper left corners of two dies are said to correspond to one another. Similarly, two lines, two columns and two areas will be said "corresponding" if they are superimposed when the two matrices considered are superimposed. For example, the lower lines of the two matrices are called "corresponding".

Chaque deuxième emplacement 85 est prévu pour recevoir un unique deuxième symbole 80. A l’issue de l’étape 130 d’élaboration, chaque deuxième emplacement 85 est vide.Each second location 85 is provided to receive a single second symbol 80. At the end of the step 130 of making, each second location 85 is empty.

Au cours de l’étape 140 d’insertion, chaque deuxième symbole 80 est inséré dans le deuxième emplacement 85 correspondant. Ainsi, dans le cas où chaque premier symbole 45 a été reconnu à l’étape 120 de reconnaissance, la deuxième matrice 65 est identique à la première matrice 25. Ainsi, la deuxième matrice 65 est une représentation informatique de la première matrice 25.During the insertion step 140, each second symbol 80 is inserted into the corresponding second slot 85. Thus, in the case where each first symbol 45 has been recognized in the recognition step 120, the second matrix 65 is identical to the first matrix 25. Thus, the second matrix 65 is a computer representation of the first matrix 25.

Lorsqu’un premier symbole 45 n’a pas été reconnu à l’étape 120 de reconnaissance, le deuxième emplacement 85 correspondant est alors laissé vide.When a first symbol 45 has not been recognized in recognition step 120, the corresponding second location 85 is then left empty.

Au cours de l’étape de comptage 150, le calculateur 60 détermine un nombre appelé deuxième nombre N2. Le deuxième nombre N2 est le nombre de deuxièmes emplacements 85 vides dans la deuxième matrice 65 à l’issue de l’étape d’insertion 140. Si tous les premiers symboles 45 ont été reconnus à l’étape 120 de reconnaissance, le deuxième nombre N2 est égal à zéro. Si au moins un premier symbole 45 n’a pas été reconnu, le deuxième nombre N2 est un nombre entier strictement supérieur à zéro.During the counting step 150, the computer 60 determines a number called second number N2. The second number N2 is the number of second empty locations 85 in the second matrix 65 at the end of the insertion step 140. If all the first symbols 45 have been recognized at the recognition step 120, the second number N2 is equal to zero. If at least one first symbol 45 has not been recognized, the second number N2 is an integer strictly greater than zero.

Si le deuxième nombre N2 est inférieur ou égal à un premier seuil S1 prédéterminé, l’étape 155 de validation est mise en œuvre immédiatement après l’étape 150 de comptage.If the second number N2 is less than or equal to a first predetermined threshold S1, the validation step 155 is implemented immediately after the counting step 150.

Le premier seuil S1 est, par exemple, égal à 40 pourcents (%) du nombre total de deuxièmes emplacements 85 dans la deuxième matrice 65, à 5% près. En d’autres termes, le premier seuil S1 est égal à 40% du carré du premier nombre N. Par exemple, le premier seuil S1 est égal à 32.The first threshold S1 is, for example, equal to 40 percent (%) of the total number of second locations 85 in the second matrix 65, to within 5%. In other words, the first threshold S1 is equal to 40% of the square of the first number N. For example, the first threshold S1 is equal to 32.

Au cours de l’étape 155 de validation, le système d’identification 20 détermine si la première matrice 25 suit les règles de construction attendues par le système d’identification 20. Le calculateur 60 vérifie alors, pour chaque deuxième symbole 80 de la deuxième matrice 65, 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é.During the validation step 155, the identification system 20 determines whether the first matrix 25 follows the construction rules expected by the identification system 20. The computer 60 then checks, for each second symbol 80 of the second matrix 65, that no other second symbol 80 identical to the second symbol 80 considered belongs to the same second line 90, the same second column 95 or the same second zone 97 as the second symbol 80 considered.

Si aucune deuxième ligne, aucune deuxième colonne 95 et aucune deuxième zone 97de la deuxième matrice 65 ne contient deux exemplaires du même symbole de référence, c’est-à-dire si aucune deuxième ligne, aucune deuxième colonne 95 et aucune deuxième zone 97 de la deuxième matrice 65 ne contient deux deuxièmes symboles 80 identiques, l’étape 155 de validation est suivie de l’étape 160 d’identification.If no second row, no second column 95 and no second area 97 of the second matrix 65 contain two copies of the same reference symbol, ie if no second row, no second column 95 and no second box 97 of the second matrix 65 contains two identical second symbols 80, the validation step 155 is followed by the identification step 160.

Si une deuxième ligne 90, une deuxième colonne 95 ou une deuxième zone 97 de la deuxième matrice 65 contient deux deuxièmes symboles 80 identiques, le processus est interrompu et un message d’erreur ME est émis à destination de l’utilisateur.If a second line 90, a second column 95 or a second zone 97 of the second matrix 65 contains two identical second symbols 80, the process is interrupted and an error message ME is sent to the user.

Le message d’erreur ME est un message indiquant que la première matrice 25 n’a pas été validée et que la marque 15 est invalide.The error message ME is a message indicating that the first matrix 25 has not been validated and that the mark 15 is invalid.

Si le deuxième nombre N2 est compris strictement entre le premier seuil S1 et un deuxième seuil S2 prédéterminé, l’étape de comptage 150 est suivie de l’étape 160 d’identification qui se décompose en trois étapes élémentaires 160A, 160B, et 160C..If the second number N2 is strictly between the first threshold S1 and a second predetermined threshold S2, the counting step 150 is followed by the identifying step 160 which is divided into three elementary steps 160A, 160B, and 160C. .

Un exemple de deuxième matrice 65 dont le deuxième nombre N2 est compris strictement entre le premier seuil S1 et le deuxième seuil S2 a été représenté sur la figure 4.An example of a second matrix 65 whose second number N2 is strictly between the first threshold S1 and the second threshold S2 has been represented in FIG.

Le deuxième seuil S2 est, par exemple, égal à 80 % du nombre total de deuxièmes emplacements 85 dans la deuxième matrice, à 5% près. En d’autres termes, le deuxième seuil S2 est égal à 80% du carré du premier nombre N. Par exemple, le deuxième seuil S2 est égal à 64.The second threshold S2 is, for example, equal to 80% of the total number of second locations 85 in the second matrix, to within 5%. In other words, the second threshold S2 is equal to 80% of the square of the first number N. For example, the second threshold S2 is equal to 64.

Lorsque le deuxième nombre N2 est strictement supérieur au deuxième seuil S2, l’étape de comptage 150 est suivie de l’étape 155 de validation. A l’étape 160A, 160B, 160C d’identification, l’objet 10 est identifié à partir de la deuxième matrice. L’étape 160A, 160B, 160C d’identification dépend du deuxième nombre N2.When the second number N2 is strictly greater than the second threshold S2, the counting step 150 is followed by the validation step 155. In step 160A, 160B, 160C identification, the object 10 is identified from the second matrix. The identification step 160A, 160B, 160C depends on the second number N2.

Quatre cas sont envisagés selon que le deuxième nombre N2 est soit inférieur ou égal au premier seuil S1, soit compris entre le premier seuil S1 et le deuxième seuil S2, soit strictement supérieur au deuxième seuil S2 et inférieur ou égal à un troisième seuil S3 prédéterminé, soit strictement supérieur au troisième seuil S3. Cela est représenté sur la figure 3 par trois étapes élémentaires d’identification 160A, 160B, 160C distinctes.Four cases are envisaged depending on whether the second number N2 is either less than or equal to the first threshold S1, or between the first threshold S1 and the second threshold S2, or strictly greater than the second threshold S2 and less than or equal to a third predetermined threshold S3. , which is strictly greater than the third threshold S3. This is represented in FIG. 3 by three distinct identification elementary steps 160A, 160B, 160C.

Lorsque le deuxième nombre N2 est inférieur ou égal au premier seuil S1, l’étape élémentaire 160A d’identification comprend une étape 161 de comparaison. L’étape 161 de comparaison comporte 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 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. La deuxième ligne, la deuxième colonne 95 ou la deuxième zone 97 comparée ne comporte aucun deuxième emplacement 85 vide.When the second number N2 is less than or equal to the first threshold S1, the identification elementary step 160A comprises a comparison step 161. The comparison step 161 comprises either the comparison of at least a second line 90 of the second matrix 65 and a third corresponding line of one of the third matrices, ie the comparison of at least a second column 95 of the second matrix 65 and a third corresponding column of one of the third matrices, ie the comparison of at least one second zone 97 of the second matrix 65 and a third corresponding zone of one of the third matrices. The second line, the second column 95 or the second compared zone 97 has no empty second location.

Par exemple, une deuxième ligne 90 ne comportant aucun deuxième emplacement 85 vide est comparée à la troisième ligne correspondante de chaque troisième matrice de la liste de troisièmes matrices.For example, a second line 90 having no empty second location is compared to the corresponding third line of each third matrix of the list of third dies.

Chaque troisième matrice dont la troisième ligne correspondante est identique à la deuxième ligne 90 comparée est stockée dans une liste provisoire.Each third matrix whose corresponding third line is identical to the second line 90 compared is stored in a provisional list.

Ensuite, l’étape 161 de comparaison est mise en œuvre à nouveau en considérant une nouvelle deuxième ligne 90 ne comportant pas d’emplacement vide. Chaque troisième matrice dont la troisième ligne correspondante n’est pas identique à la deuxième ligne 90 considérée est supprimée de la liste provisoire. L’étape 161 de comparaison est, par exemple, itérée une pluralité de fois au cours de l’étape élémentaire 160A d’identification. Cela est représenté sur la figure 3 par une flèche 162.Then, the comparison step 161 is implemented again considering a new second line 90 having no empty slot. Each third matrix whose corresponding third line is not identical to the second line 90 considered is removed from the provisional list. The comparison step 161 is, for example, iterated a plurality of times during the identification elementary step 160A. This is represented in FIG. 3 by an arrow 162.

De préférence, au cours de l’étape élémentaire 160A d’identification, l’étape 161 de comparaison est mise en œuvre au moins trois fois avec trois deuxièmes lignes 90 distinctes. Par exemple, même si après une itération de l’étape 161 de comparaison la liste provisoire ne contient qu’une seule troisième matrice, l’étape 161 de comparaison est mise en œuvre trois fois.Preferably, during the identification elementary step 160A, the comparison step 161 is implemented at least three times with three distinct second rows 90. For example, even if after an iteration of the comparison step 161 the provisional list contains only one third matrix, the comparison step 161 is implemented three times.

En variante, l’étape 161 de comparaison est mise en œuvre quatre fois.Alternatively, the comparison step 161 is implemented four times.

Si chaque deuxième ligne 90 contient au moins un deuxième emplacement 85 vide, au cours de chaque étape 161 de comparaison une deuxième colonne 95 de la deuxième matrice 65 est comparée à la troisième colonne correspondante d’au moins une troisième matrice de la troisième liste. De préférence, l’étape 161 de comparaison est itérée une pluralité de fois avec trois deuxièmes colonnes 95 distinctes. Au cours de chaque itération, chaque troisième matrice dont la troisième colonne correspondante n’est pas identique à la deuxième colonne 95 considérée est supprimée de la liste provisoire.If each second line 90 contains at least a second empty location 85, in each comparison step 161 a second column 95 of the second matrix 65 is compared to the corresponding third column of at least a third matrix of the third list. Preferably, the comparison step 161 is iterated a plurality of times with three separate second columns 95. During each iteration, each third matrix whose third corresponding column is not identical to the second column 95 considered is removed from the provisional list.

Si chaque deuxième ligne 90 et chaque deuxième colonne 95 de la deuxième matrice 65 contient au moins un deuxième emplacement 85 vide, au cours de chaque étape 161 de comparaison une deuxième zone 97 de la deuxième matrice 65 est comparée à la troisième zone correspondante d’au moins une troisième matrice de la troisième liste. De préférence, l’étape 161 de comparaison est itérée une pluralité de fois avec trois deuxièmes zones 97 distinctes. Au cours de chaque itération, chaque troisième matrice dont la troisième zone correspondante n’est pas identique à la deuxième zone 97considérée est supprimée de la liste provisoire.If each second line 90 and second column 95 of the second matrix 65 contains at least a second empty location 85, during each comparison step 161 a second zone 97 of the second matrix 65 is compared with the corresponding third zone of at least a third matrix of the third list. Preferably, the comparison step 161 is iterated a plurality of times with three separate second zones 97. During each iteration, each third matrix whose third corresponding zone is not identical to the second zone 97 considered is removed from the provisional list.

Selon une variante, l’étape 161 de comparaison est mise en œuvre, à une première itération, avec une deuxième ligne, et à une autre itération avec une deuxième colonne 95 ou avec une deuxième zone. Par exemple, si une seule deuxième ligne 90 ne contient aucun deuxième emplacement 85 vide, l’étape 161 de comparaison est mise en œuvre une première fois avec la deuxième ligne 90 considérée puis est mise en œuvre au moins une fois avec une deuxième colonne 95 ne contenant aucun deuxième emplacement 85 vide. Si aucune deuxième colonne 95 ne contient aucun deuxième emplacement 85 vide, l’étape 161 de comparaison est mise en œuvre une première fois avec la deuxième ligne 90 considérée puis est mise en œuvre au moins une fois avec une deuxième zone 97 ne contenant aucun deuxième emplacement 85 vide.According to a variant, the comparison step 161 is implemented, at a first iteration, with a second line, and at another iteration with a second column 95 or with a second zone. For example, if only one second line 90 contains no empty second location, the comparison step 161 is first implemented with the second line 90 considered and is then implemented at least once with a second column 95. containing no empty second location. If no second column 95 contains no empty second location, the comparison step 161 is implemented a first time with the second line 90 considered then is implemented at least once with a second zone 97 containing no second location 85 empty.

Si aucune deuxième ligne, aucune deuxième colonne 95 et aucune deuxième zone 97 n’est complète, à l’étape 161 de comparaison un unique deuxième symbole 80 est comparé au troisième symbole correspondant. Chaque troisième matrice dont le troisième symbole correspondant est identique au deuxième symbole 80 comparé est stockée dans la liste provisoire. Ensuite, l’étape 161 de comparaison est mise en œuvre à nouveau en considérant un nouveau deuxième symbole 80. Chaque troisième matrice dont le troisième symbole correspondant n’est pas identique au deuxième symbole 80 considérée est supprimée de la liste provisoire. De préférence, l’étape 161 de comparaison est alors mise en œuvre au moins 20 fois.If no second row, no second column 95 and no second area 97 are complete, in step 161 of comparison a single second symbol 80 is compared to the corresponding third symbol. Each third matrix whose third corresponding symbol is identical to the second compared symbol 80 is stored in the provisional list. Then, the comparison step 161 is implemented again by considering a new second symbol 80. Each third matrix whose third corresponding symbol is not identical to the second symbol 80 considered is removed from the provisional list. Preferably, the comparison step 161 is then implemented at least 20 times.

Lorsque, à l’issue de la dernière étape 161 de comparaison, la liste provisoire ne contient qu’une unique troisième matrice, l’objet 10 est identifié, c’est-à-dire que le système 20 transmet à l’utilisateur U un message d’identification comportant, par exemple, le descriptif D associé, dans la liste de troisièmes matrices, à la troisième matrice stockée dans la liste provisoire.When, at the end of the last comparison step 161, the provisional list contains only a single third matrix, the object 10 is identified, that is to say that the system 20 transmits to the user U an identification message comprising, for example, the associated description D, in the list of third matrices, the third matrix stored in the provisional list.

Lorsque, à l’issue de la dernière étape 161 de comparaison, la liste provisoire ne contient aucune troisième matrice, le message d’erreur ME est alors émis à destination de l’utilisateur U.When, at the end of the last comparison step 161, the provisional list contains no third matrix, the error message ME is then sent to the user U.

Dans le cas où le deuxième nombre N2 est strictement supérieur au premier seuil S1 et inférieur ou égal au deuxième seuil S2, l’étape de comptage 150 est suivie d’une étape 170 de détermination et d’une étape 180 de remplissage, puis de l’étape élémentaire 160B d’identification. Un exemple de deuxième matrice 65 pour laquelle le deuxième nombre N2 est égal à 33 a été représenté sur la figure 4. A l’étape 170 de détermination, le calculateur 60 détermine un deuxième symbole 80 correspondant à l’un des deuxièmes emplacements 85 vides à partir des deuxièmes symboles 80 déjà présents dans la deuxième matrice. Par exemple, le calculateur 60 identifie une deuxième ligne, une deuxième colonne 95 ou une deuxième zone 97 ne contenant qu’un unique deuxième emplacement 85 vide et détermine que le deuxième symbole 80 correspondant est identique au seul symbole de référence n’apparaissant pas dans la deuxième ligne, la deuxième colonne 95 ou la deuxième zone 97 considérée.In the case where the second number N2 is strictly greater than the first threshold S1 and less than or equal to the second threshold S2, the counting step 150 is followed by a determining step 170 and a step 180 of filling, then of the elementary step 160B of identification. An example of a second matrix 65 for which the second number N2 is equal to 33 has been represented in FIG. 4. In the determining step 170, the calculator 60 determines a second symbol 80 corresponding to one of the second empty locations 85. from the second symbols 80 already present in the second matrix. For example, the computer 60 identifies a second line, a second column 95 or a second zone 97 containing only a single second empty location 85 and determines that the corresponding second symbol 80 is identical to the only reference symbol that does not appear in the second location. the second line, the second column 95 or the second zone 97 considered.

Si aucune ligne, aucune colonne et aucune zone ne contient un unique deuxième emplacement 85 vide, le calculateur 60 sélectionne l’une des deuxièmes zones, deuxièmes colonne 95 ou deuxièmes lignes 90 contenant le plus petit nombre de deuxièmes emplacements 85 vides. Par exemple, le calculateur 60 sélectionne une deuxième ligne 90 contenant deux deuxièmes emplacements 85 vides. A titre d’exemple, il sera considéré que le calculateur 60 sélectionne la deuxième ligne 90 représentée sur la figure 3, comprenant les deuxièmes symboles 80: 5, X, 4, 1, X, 8, 7, 6, X. Dans cette ligne, la lettre X désigne un deuxième emplacement 85 ne contenant pas de deuxième symbole 80.If no row, column, or zone contains a single empty second location, the computer 60 selects one of the second, second, or second rows 90 containing the smallest number of second empty locations 85. For example, the computer 60 selects a second line 90 containing two second empty locations 85. By way of example, it will be considered that the computer 60 selects the second line 90 represented in FIG. 3, comprising the second symbols 80: 5, X, 4, 1, X, 8, 7, 6, X. In this line, the letter X designates a second location 85 not containing a second symbol 80.

Le calculateur 60 détermine alors, pour chaque emplacement vide de la deuxième ligne 90, la deuxième colonne 95 ou la deuxième zone 97 considérée, quels symboles de référence sont susceptibles d’être insérés dans les emplacements vides de telle sorte qu’aucun symbole de référence ne soit présent plus d’une fois dans une même deuxième ligne 90, une même deuxième colonne 95 ou une même deuxième zone 97.The calculator 60 then determines, for each empty location of the second line 90, the second column 95 or the second zone 97 considered, which reference symbols can be inserted in the empty locations so that no reference symbol is present more than once in the same second line 90, the same second column 95 or the same second zone 97.

Ainsi, selon l’exemple considéré, le deuxième emplacement 85 situé à l’intersection de la deuxième ligne 90 et de la deuxième colonne 95 encadrées sur la figure 4 est susceptible de recevoir uniquement le chiffre « 3 ».Thus, according to the example considered, the second location 85 located at the intersection of the second line 90 and the second column 95 framed in Figure 4 is likely to receive only the number "3".

Avantageusement, le calculateur 60 compare, pour chaque symbole de référence susceptible d’être inséré dans la deuxième ligne 90, la deuxième colonne 95 ou la deuxième zone 97 considérée, la deuxième ligne 90, la deuxième colonne 95 ou la deuxième zone 97 ainsi modifiée avec la troisième ligne, la troisième colonne ou la troisième zone considérée de chaque troisième matrice de la liste provisoire. Seuls les symboles de référence dont la deuxième ligne 90, la deuxième colonne 95 ou la deuxième zone 97 ainsi modifiée est identique à la troisième ligne, la troisième colonne ou la troisième zone correspondante d’une troisième matrice sont sélectionnés.Advantageously, the computer 60 compares, for each reference symbol that can be inserted in the second line 90, the second column 95 or the second zone 97 considered, the second line 90, the second column 95 or the second zone 97 thus modified with the third row, third column or third area of each third matrix of the provisional list. Only the reference symbols whose second line 90, the second column 95 or the second zone 97 thus modified is identical to the third line, the third column or the third corresponding zone of a third matrix are selected.

En d’autres termes, le calculateur 60 ne considère que les symboles de référence effectivement présents dans l’emplacement correspondant de l’une des troisièmes matrices comme étant susceptibles d’être insérés.A l’étape 180 de remplissage, le deuxième emplacement 85 est rempli avec le deuxième symbole 80 déterminé.In other words, the computer 60 only considers the reference symbols actually present in the corresponding location of one of the third matrices as being capable of being inserted. At the filling step 180, the second location 85 is filled with the second determined symbol 80.

Les étapes 170 de détermination et 180 de remplissage sont itérées une pluralité de fois jusqu’à ce que le deuxième nombre N2 soit inférieur ou égal au premier seuil S1. Cela est représenté sur la figure 3 par une flèche 175.The determining and filling stages 170 are iterated a plurality of times until the second number N2 is less than or equal to the first threshold S1. This is represented in FIG. 3 by an arrow 175.

De préférence, les étapes 170 de détermination est 180 de remplissage sont itérées jusqu’à ce qu’au moins quatre éléments choisis chacun parmi une deuxième ligne 90, une deuxième colonne 95 ou une deuxième zone 97 ne contiennent aucun deuxième emplacement 85 vide. Par exemple, à l’issue de la dernière étape 180 de détermination, deux deuxièmes lignes 90, une deuxième colonne 95 et une deuxième zone 97 sont complètes. Selon un autre exemple, à l’issue de la dernière étape 180 de détermination, quatre deuxièmes lignes 90 sont complètes. L’étape élémentaire 160B d’identification est alors mise en œuvre à partir de la deuxième matrice 65 ainsi modifiée. L’étape élémentaire 160B d’identification est identique à l’étape élémentaire 160 A d’identification mise en œuvre dans le cas où le premier nombre N2 était inférieur ou égal au premier seuil S1 à l’issue de l’étape 150 de comptage, à ceci près qu’elle est mise en œuvre à partir de la deuxième matrice 65 modifiée à l’issue des étapes 170 de détermination et 180 de remplissage.Preferably, the determination steps 170 are iterated until at least four elements each selected from a second line 90, a second column 95 or a second zone 97 contain no empty second locations. For example, at the end of the last determining step 180, two second lines 90, a second column 95 and a second zone 97 are complete. In another example, at the end of the last determination step 180, four second lines 90 are complete. The identification elementary step 160B is then implemented from the second matrix 65 thus modified. The identification elementary step 160B is identical to the identification elementary step 160A implemented in the case where the first number N2 was less than or equal to the first threshold S1 at the end of the counting step 150 , except that it is implemented from the second matrix 65 modified at the end of the 170 determination and 180 filling steps.

Dans un troisième cas où le deuxième nombre N2 est strictement supérieur au deuxième seuil S2 et inférieur ou égal à un troisième seuil S3, l’étape élémentaire 160C d’identification comprend alors la comparaison de chaque deuxième symbole 80 avec le troisième symbole correspondant de chaque troisième matrice de la liste de troisièmes matrices.In a third case where the second number N2 is strictly greater than the second threshold S2 and less than or equal to a third threshold S3, the elementary step 160C of identification then comprises the comparison of each second symbol 80 with the corresponding third symbol of each third matrix of the list of third matrices.

En variante, lors d’une étape 163 de comparaison, un deuxième symbole 80 de la deuxième matrice 65 est comparé au troisième symbole correspondant de chaque troisième matrice. Chaque troisième matrice pour laquelle le deuxième symbole 80 considéré est identique au troisième symbole correspondant est stockée dans la liste provisoire. L’étape 163 de comparaison est ensuite réitérée une fois pour chaque autre deuxième symbole 80, chaque deuxième symbole 80 étant alors comparé au troisième symbole correspondant de chaque matrice de la liste provisoire. Chaque troisième matrice pour laquelle le troisième symbole correspondant est différent du deuxième symbole considéré est retirée de la liste provisoire. Ainsi, à chaque itération de l’étape 163 de comparaison, les seules troisièmes matrices considérées sont les troisièmes matrices pour lesquelles, pour chaque deuxième symbole ayant déjà été considéré au cours d’une étape 163 de comparaison précédente, chaque troisième symbole correspondant est identique audit deuxième symbole. L’itération est représentée sur la figure 3 par une flèche 164. A l’issue de la dernière étape 163 de comparaison, la liste provisoire contient soit zéro troisièmes matrices, soit une unique troisième matrice, soit plus d’une troisième matrice.As a variant, during a comparison step 163, a second symbol 80 of the second matrix 65 is compared with the corresponding third symbol of each third matrix. Each third matrix for which the second symbol 80 considered is identical to the third corresponding symbol is stored in the provisional list. The comparison step 163 is then reiterated once for each other second symbol 80, each second symbol 80 then being compared with the corresponding third symbol of each matrix of the provisional list. Each third matrix for which the third corresponding symbol is different from the second symbol considered is removed from the provisional list. Thus, at each iteration of the comparison step 163, the only third matrices considered are the third matrices for which, for each second symbol having already been considered during a preceding comparison step 163, each corresponding third symbol is identical. to said second symbol. The iteration is represented in FIG. 3 by an arrow 164. At the end of the last comparison step 163, the provisional list contains either zero third matrices, or a single third matrix, or more than one third matrix.

Si la liste provisoire ne contient aucune troisième matrice, c’est-à-dire si pour aucune troisième matrice de la liste de troisièmes matrices chaque troisième symbole est identique au deuxième symbole 80 correspondant, le message d’erreur ME est émis à destination de l’utilisateur U.If the provisional list contains no third matrix, that is to say if for no third matrix of the list of third matrices each third symbol is identical to the corresponding second symbol 80, the error message ME is sent to the user U.

Si la liste provisoire contient une unique troisième matrice, l’objet 10 est identifié, c’est-à-dire que le système 20 transmet à l’utilisateur U le message d’identification comportant le descriptif D associé, dans la liste de troisièmes matrices, à la troisième matrice stockée dans la liste provisoire.If the provisional list contains a single third matrix, the object 10 is identified, that is to say that the system 20 transmits to the user U the identification message comprising the associated description D, in the list of thirds matrices, to the third matrix stored in the provisional list.

Si la liste provisoire contient plus d’une troisième matrice, c’est-à-dire si, pour au moins deux troisièmes matrices distinctes, chaque deuxième symbole 80 est identique au troisième symbole correspondant, le message d’erreur ME est émis à destination de l’utilisateur U.If the provisional list contains more than one third matrix, ie if, for at least two third distinct matrices, each second symbol 80 is identical to the third corresponding symbol, the error message ME is sent to of the user U.

Dans le cas où, à l’issue de l’étape 150 de comptage, le deuxième nombre N2 est strictement supérieur au troisième seuil S3, le message d’erreur ME est émis à destination de l’utilisateur U. Le procédé est alors interrompu, c’est-à-dire qu’aucune étape n’est alors mise en œuvre. Cela est représenté sur la figure 3 par une étape 165.In the case where, after the counting step 150, the second number N2 is strictly greater than the third threshold S3, the error message ME is sent to the user U. The process is then interrupted. that is, no step is then implemented. This is represented in FIG. 3 by a step 165.

Grâce à l’utilisation d’une première matrice du type précisé ci-dessus, l’objet 10 est ainsi susceptible d’être identifié même lorsque la marque 15 a été endommagée, pour peu que le nombre de premiers symboles 45 non reconnus par le calculateur 60 soit strictement inférieur au deuxième seuil S2. Ainsi, le procédé d’identification est plus robuste que les procédés de l’état de la technique, puisque le deuxième seuil S2 est de l’ordre de 80% du nombre total de symboles dans la matrice. A titre de comparaison, les algorithmes de correction d’erreurs utilisés dans les « QR codes » ne sont utilisables que pour des codes matriciels endommagées à moins de 40% environ.By using a first matrix of the type specified above, the object 10 is thus capable of being identified even when the mark 15 has been damaged, provided that the number of first symbols 45 not recognized by the calculator 60 is strictly less than the second threshold S2. Thus, the identification method is more robust than the methods of the state of the art, since the second threshold S2 is of the order of 80% of the total number of symbols in the matrix. By way of comparison, the error correction algorithms used in the "QR codes" can only be used for matrix codes damaged to less than about 40%.

Si la marque 15 est peu ou pas endommagée, c’est-à-dire dans le cas où le deuxième nombre est inférieur ou égal au premier seuil, l’utilisation de l’étape 155 de validation permet de ne comparer que certaines lignes, colonnes et zones aux lignes, colonnes et zones correspondantes des troisièmes matrices. Ainsi, le procédé est rapide et peu gourmand en ressources de calcul.If the mark 15 is little or no damage, that is to say in the case where the second number is less than or equal to the first threshold, the use of the validation step 155 makes it possible to compare only certain lines, columns and areas with rows, columns and corresponding areas of the third dies. Thus, the method is fast and low in computational resources.

Si la marque 15 est endommagée dans une grande mesure, les étapes 170 de détermination et 180 de remplissage sont moins gourmandes en ressources de calcul que les méthodes existantes de résolution d’une matrice Sudoku.If the mark 15 is damaged to a great extent, the determining and filling stages 170 are less computationally intensive than the existing methods of solving a Sudoku matrix.

En particulier, comme seuls les symboles de référence permettant d’obtenir une ligne, une colonne ou une zone présente dans la liste provisoire sont considérés lors du remplissage de la deuxième matrice, l’étape 170 de détermination est rendue moins gourmande en ressources de calcul. Même lorsque la marque 15 est gravement endommagée, c’est-à-dire dans le cas où le deuxième nombre N2 est strictement supérieur au deuxième seuil S2 et inférieur ou égal au troisième seuil S3, soit entre 80 et 85% du nombre total de symboles dans la matrice, il reste une chance d’identifier l’objet 10.In particular, since only the reference symbols making it possible to obtain a row, a column or an area present in the provisional list are considered when filling the second matrix, the determination step 170 is rendered less demanding on computing resources. . Even when the mark 15 is severely damaged, that is to say in the case where the second number N2 is strictly greater than the second threshold S2 and less than or equal to the third threshold S3, ie between 80 and 85% of the total number of symbols in the matrix, there remains a chance to identify the object 10.

Claims

1A method of identifying an object (10), the method comprising steps of: a) marking (100) the object (10) with an identification mark (15) of the object (10), b) acquiring (110), by an identification system (20), an image of the mark (15) and c) identifying (160A, 160B, 160C) the object (10) from at least the image, the method being characterized in that: - the mark (15) comprises a first matrix (25) having a plurality of first symbols (45), each first symbol (45) being inscribed in a first location (50) of the first matrix (25), the first matrix (25) comprises: a first set of N first lines (30), N being a first integer number strictly greater than two, each first line (30) comprising N first symbols (45), • a second set of N first columns (35), each first column (35) comprising N first symbols (45) and • a first third set of N first zones (40), each first zone (40) comprising N first symbols (45), - each first location (50) belongs to a single first line (30), to a single first column (35) and to a single first area (40), each first symbol (45) being selected from a set of N reference symbols, and --each first line (30), each first column (35) and each first area (40) comprises a unique copy of each reference symbol.

2. An identification method according to claim 1, implemented by an identification system (20) comprising a computer (60), the method further comprising the steps of: d) recognition (120) by the computer (30), at least a first symbol (45) from the image, e) elaboration (130) by the computer (60), from the image, of a second matrix (65) comprising for each first location (50), a corresponding second location (85), each second location (85) belonging to a single second line (90), a single second column (95) and a single second area (97) of the second matrix (65), and f) inserting (140), for each first recognized symbol (45), a second symbol (80) in the corresponding second location (85), each second symbol (80) being identical at the first corresponding symbol (45), the second location (85) being left empty if the first symbol (45) is respondent was not recognized in step d) recognition (120) in which, in the identification step (c) (160A, 160B, 160C), the object (10) is identified by the system (20) from at least the second matrix (65).

The method according to claim 2, further comprising a step g) of validating (155) the second matrix (65), the validation step (g) (155) comprising the checking, for each second symbol (80). ), that no other second symbol (80) identical to the second symbol (80) considered belongs to the same second line (90), to the same second column (95) or to the same second zone (97) as the second symbol (80) considered.

4 - Process according to any one of claims 2 and 3, wherein the identification step (c) (160A, 160B, 160C) depends on a second number (N2) second locations (85) empty to the from the insertion step (f) (140).

5, - Method according to claim 4, implemented by an identification system (20) having a memory (70) for storing a list of third matrices of third locations, each third location having a third symbol, each third location belongs to a single third line, a single third column and a single third zone of the third matrix, and wherein, if the second number is less than or equal to a first predetermined threshold (S1), step c) identification (160A) comprises either comparing at least one second line (90) of the second matrix (65) with a corresponding third line of one of the third matrices, ie the comparison of at least one second column (95) of the second matrix (65) and a third corresponding column of one of the third matrices, ie the comparison of at least a second zone (97) of the second matrix rice (65) and a third corresponding zone of one of the third dies, each second line (90), second column (95) or second zone (97) being compared having no empty second location (85).

6. - The method of claim 5 wherein, if the second number (N2) is between the first threshold (S1) and a second threshold (S2) predetermined, the method further comprises, after step f) for insertion (140) and prior to identification step (c) (160B), a step (h) for determining (170), by the calculator (60), at least one second symbol (80) from second recognized symbols (80) and a step i) of filling (180) of one of the second locations (85) that have not been filled during the f) insertion step (140) with the second symbol (80) determined such that for each second symbol (80), no other second symbol (80) identical to the second symbol (80) considered belongs to the same second line (90), to the same second column (95) or the same second area (97) as the second symbol (80) considered.

7. - Method according to claim 6, implemented by an identification system (20) comprising a storage memory of a list of third matrices of third locations, each third location having a third symbol, each third location corresponding to a respective second location (85), wherein, if the second number is strictly greater than the second predetermined threshold (S2), the identifying step (c) (160C) comprises comparing each second symbol (80) with the third corresponding symbol of each third matrix in the list.

The method according to claim 7, wherein the identification step (1600) comprises the identification of the object (10) if, for a single third matrix, each second symbol (80) is identical to the third corresponding symbol, step c) comprising the generation of an error message (ME) if, for at least two third distinct matrices, each second symbol (80) is identical to the corresponding third symbol.

9. - Computer program product comprising own software instructions, when executed on a computer (60), to implement a method according to any one of claims 1 to 8.

An identification system (20) of an object (10) bearing an identification mark (15) of the object (10), the identification system (20) comprising a calculator (60) and an imager (55) for acquiring an image of the mark (15), the computer (60) being for identifying the object (10) from at least the image, characterized in that - the mark (15) comprises a first matrix (25) having a plurality of first symbols (45), each first symbol (45) being inscribed in a first location (50), the first matrix comprising: • a first set of N lines (30), N being an integer greater than or equal to two, each line (30) comprising N first symbols (45), • a second set of N columns (35), each column (35) comprising N first symbols (45) and • a third set of N zones (40), each zone (40) comprising N first symbols (45), - each location (50) belongs to a single l igneous (30), to a single column (35) and to a single zone (40), - each first symbol (45) is selected from a set of N reference symbols, - each line (30), each column (35). ) and each zone (40) comprises a single copy of each reference symbol.