WO2012010762A1 - Procedes de codage et de lecture de donnees - Google Patents

Procedes de codage et de lecture de donnees Download PDF

Info

Publication number
WO2012010762A1
WO2012010762A1 PCT/FR2011/051455 FR2011051455W WO2012010762A1 WO 2012010762 A1 WO2012010762 A1 WO 2012010762A1 FR 2011051455 W FR2011051455 W FR 2011051455W WO 2012010762 A1 WO2012010762 A1 WO 2012010762A1
Authority
WO
WIPO (PCT)
Prior art keywords
symbol
dots
symbols
columns
matrix
Prior art date
Application number
PCT/FR2011/051455
Other languages
English (en)
Inventor
Jacques Rivaillier
Original Assignee
Alphacode
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alphacode filed Critical Alphacode
Priority to EP11743266.6A priority Critical patent/EP2596460A1/fr
Publication of WO2012010762A1 publication Critical patent/WO2012010762A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding

Definitions

  • the present invention relates to data encoding methods and the generation of a set of graphic symbols, in particular on a physical medium. More particularly, the invention relates to the encoding of data, comprising a font or tag. More particularly, the invention relates to the coding and printing of redundancy patterns allowing an unambiguous reading of the symbols.
  • barcodes represent data that can be printed on many physical media and can be used in computer science as well.
  • a disadvantage is that the information capacity that can be represented on a barcode is limited.
  • barcodes can not encode different types of data, such as characters with different types of fonts.
  • DOT symbology of colors As described in WO 03/025847 and / or WO 2006/087446 where the DOTS are black and white.
  • DOTs represent symbols with a number of columns and rows, and allow you to encode data with a type or font.
  • a major problem encountered with the use of the symbols formed of DOTs is the compromise to be conceived between the size of an impression of a set of symbols and the discrimination during the optical reading of the symbols.
  • the symbols read are the symbols generated.
  • the optical reader may be affixed to the symbol in a non-optimal manner or the support may be aging or have undergone wear that does not allow a good distinction between the gray levels between the DOTs clear or white and the DOTS black or dark.
  • Superimposed printing such as a signature for example, can also affect the reading of such symbols or a crease or crease of the support which may be paper or fabric.
  • An object of the invention is to generate a symbology comprising a plurality of DOTs arranged in the form of symbols, the symbols forming a matrix comprising an arrangement of a set of DOTs allowing an unambiguous reading and minimizing the reading errors.
  • the invention makes it possible to consider either each symbol taken independently but a set of symbols juxtaposed and forming a matrix comprising a header, a body of DOTs representing the data to be coded and a foot.
  • the invention comprises the generation of DOT lines for coding and decoding the arrangement of symbols juxtaposed in such a matrix.
  • the invention makes it possible to generate a first line of DOTs comprising black DOTs indicating the number of columns of a symbol, the end of the symbol and the beginning of the next symbol.
  • the invention comprises other lines of redundancy for ensuring the recognition of the sequence of juxtaposed symbols.
  • the invention makes it possible to generate such lines in the body of the matrix composed of a plurality of symbols, in its header and in its foot.
  • the method of generating graphical data representation symbols comprises:
  • each symbol comprising a set of 2D DOTS DOT each comprising a color and a rectangular or square shape, each symbol comprising at least two columns comprising at DOTs at least one line forming a header, a plurality of lines forming a heart and at least one line forming a foot.
  • the generation step comprises:
  • ⁇ generating a first parameter related to the encoded data type in a symbol the number of columns of each symbol being adjustable according to the first parameter, a DOT is generated at a predetermined position of a predetermined line of the heart symbol enabling indicate the last column;
  • ⁇ generating a DOTs rectangular matrix formed from the juxtaposition of a set of symbols, the matrix comprising a column size equal to the size of the columns of each symbol, wherein at least one first line allows DOTs of encoding the symbol sequencing, the number of symbols as well as the number of columns of each symbol, these data being called sequencing data.
  • the matrix comprises a header formed of all the headers of the juxtaposed symbols and a heart formed of all the cores of the juxtaposed symbols and a foot formed of the set of juxtaposed symbol feet, the first line being defined in the heart of the matrix.
  • the foot of a symbol comprises two lines
  • the header of a symbol comprises a line
  • the heart of a symbol comprises eight lines.
  • the coding of the data comprises the attribution of a color among the white and the black at each DOT.
  • the matrix comprises a second line whose position in the header is predetermined allowing a redundancy of the sequencing data, the second line being the negative of the first line.
  • the matrix comprises a third line whose position in the foot is predetermined making it possible to correlate a graphical scale information, for defining the dot of a dot of the matrix, with the sequencing data of a symbol having an odd number of columns juxtaposed to a symbol having an even number of columns.
  • each symbol comprises a plurality of structures, a structure being defined by a plurality of columns of DOTs, the length of the columns of the structures being identical to that of the data core of the symbol, a structure comprising a predefined type, the type of a structure being associated with a number of columns, the step of generating a rectangular matrix of DOTs comprising generating a sequence of DOTs in the first two columns of each symbol defining at least the number of structures included in each symbol as well as their type, a line of DOTs in the symbol encoding the arrangement of each of the columns of the symbol being generated so as to differentiate two juxtaposed structures according to the principle that a black DOT is generated in said line when the column generated belongs to the same structure as the previous column.
  • the method of decoding a symbology composed of a matrix of black and / or white dots juxtaposed with each other forms a rectangular block, the method being implemented by means of an optical reader.
  • the process comprises:
  • ⁇ a fourth step of determining a set of parameters, said sequence of symbols, including their number, sequencing and the number of columns of each symbol,
  • the second step comprises determining a slope with respect to a vertical or horizontal axis and applying a patch for operating on a rectangular shape.
  • the fifth step makes it possible to generate a quality coefficient of the decoded information.
  • FIG. 1 steps of the encoding method of the invention for generating a set of symbols on a physical medium
  • FIG. 5 is a first example of a symbol generated by the method of the invention.
  • FIG. 6 is a second example of a symbol generated by the method of the invention.
  • FIG. 7 a third example of a symbol generated according to the method of the invention.
  • a DOT positioned before another DOT in the horizontal direction for example when a line is considered, a DOT which is upstream of another DOT in the conventional reading direction from left to right.
  • a DOT positioned before another DOT in the vertical direction is named, for example when a column is considered, a DOT which is upstream of another DOT in the conventional reading direction from top to bottom.
  • Figure 1 shows a block diagram of operation of the main steps for generating symbols.
  • a first encoding step makes it possible to encode data of an information flow.
  • This data can be a set of characters including a font.
  • the font may be a font or a tag font.
  • a calculator K makes it possible to implement the step of encoding the information.
  • the coding includes the digitization of data or the processing of already digitized data.
  • the coding step furthermore makes it possible to encapsulate the coded data by a data header and a data foot.
  • the data is preferentially ordered in a binary manner in a body, also called heart between the foot and the header.
  • the second step, denoted G, of the method of the invention makes it possible to associate a symbology with the coding of the data. It is a step of generating graphic symbols S.
  • the symbology includes the definition of a set of DOTs.
  • a DOT is a rectangular type of physical form or a square comprising a color.
  • the preferred mode of the method of the invention comprises the generation of square DOTs. These are arranged on at least two columns and a certain number of lines so as to define a symbol 3. The symbol makes it possible to encode one or more data to be encoded according to the principle of the invention.
  • a symbol is generated by the method of the invention. It comprises a header having at least one line, a heart having a plurality of lines and a foot having at least one line.
  • a preferred first mode of the invention relates to the generation of a symbol which comprises a header of a line, a DOT body of 8 lines and a foot of 2 lines.
  • a DOT has a solid color and fills a physical form, it is preferably white or black.
  • FIG. 1 represents an exemplary symbol 3 comprising 3 columns of DOTs arranged on 11 lines including a header line, 2 foot lines and 8 heart lines.
  • FIG. 1 represents a label 1 and a printed matrix 2 comprising a plurality of symbols 3 juxtaposed.
  • the matrix 2 can be read by an optical detector L, for example infrared.
  • the matrix may be printed on any type of support such as paper, plastic or any other printable medium.
  • FIG. 2 represents the main steps of the coding of the information and the generation of the symbology according to the method of the invention.
  • the coding comprises a step D of determining the type of information to be coded and the identification of a possible font associated with the information.
  • information is meant a set of ordered and typed data. This step also makes it possible to distribute the data according to one or more symbols according to predetermined criteria.
  • Nb C A step, denoted Nb C, of determining the number of columns of each symbol to be generated according to the data to be encoded as well as the definition of the associated DOTs.
  • FIG. 3 represents a matrix generated by the method of the invention.
  • the generated matrix comprises a first portion F1 comprising a plurality of row and column ordered DOTs defining the data encoded by the information encoding step.
  • the matrix comprises a second part F2 defining the header of the matrix composed of a plurality of DOTs.
  • the header includes patterns formed of DOTs including the recognition of the symbol by an optical reader.
  • the matrix comprises a third portion F3 comprising a plurality of DOTs ordered in rows and columns defining a matrix foot.
  • the foot of the matrix comprises patterns formed of DOTs for determining in particular the pitch of a DOT, that is to say its size in pixels.
  • this information enables an optical reader to detect the size of a DOT and to adapt the interpretation of the data to the reading step of the symbology to be analyzed.
  • the matrix comprises a plurality of juxtaposed symbols, denoted S1, S2, S3, S4, S5, S6, S7, of different sizes.
  • Each symbol has a number of identical lines and a number of columns specific to each symbol.
  • a problem that arises during the reading and the decoding of the matrix is then the discrimination of the symbols generated in the same matrix.
  • it is necessary to discriminate the symbols of the matrix and to overcome any reading errors.
  • Reading errors can occur in particular because of the size of the symbology which can be reduced to a maximum so as to condense as much as possible the coded information or because of a flexible physical medium that can bend or even a superimposed impression such as a signature that may interfere with the interpretation of the data.
  • the gray levels of the DOTs can be difficult to discriminate, especially with the wear caused by the degradation of the support over time.
  • the invention makes it possible to generate at least one line 32 intended to discriminate symbols.
  • this line 32 is included in the first part F1 of the matrix.
  • the black DOT makes it possible to identify the number of columns of each symbol and makes it possible to identify the presence of a symbol juxtaposed with another symbol, all the other DOTs of the first line being white in a preferred mode of the invention.
  • some DOTs in line 32 may be black.
  • the determination of the number of columns comprises an additional step of comparing the line 32 with another row of the matrix comprising DOTs indicating the arrangement of the symbols so as to discriminate the symbols and their number of columns.
  • a second line 31 of DOTs of the matrix situated in the header of the matrix also makes it possible to identify the arrangement of symbols and the number of columns of each symbol.
  • the second line 31 of DOTs is a redundancy line of the layout information and the number of columns of each symbol, this information already being present in line 32.
  • the second line 31 is the negative of the first line 32.
  • the DOT that indicates the presence of a last column of each symbol is white, the other DOTs, previously located at the white DOT in the line, being black. This complementarity makes it possible to overcome reading errors resulting, for example, from misidentification of the level of gray, especially related to the wear of a support on which the matrix is printed.
  • the second line 31 thus comprises one or more black DOTs which correspond to a width in number of columns of each symbol.
  • the consecutive black DOTS have a length of n-1 DOTs when n is the number of columns of a symbol.
  • the first DOTS of each column form the first line of each symbol as shown in Figure 3 as well as the first row of the matrix. This first line is intended to facilitate the separation of symbols and to determine their size in width.
  • this second line may be interpreted exclusively or in combination with the first line so as to couple symbol arrangement information so as to reduce errors.
  • a third line 33 crenellated per piece of DOTs of the foot of the matrix makes it possible to determine the pitch of a DOT. It thus makes it possible to determine a reading scale.
  • the third line 33 comprises an alternation of black and white DOTs ordered by symbols.
  • An advantage of this arrangement is to be able to identify in particular an alternation between a symbol having an odd number of columns followed by a juxtaposed symbol having an even number of columns.
  • the two zones 36, 37 represent two consecutive black DOTS making it possible to identify such a case.
  • the third part F3 formed by the set of column feet of each symbol comprises at least for each column two DOTS superimposed.
  • the highest DOT of the foot represents the parity of the number of black DOTs in the column. • The lowest DOT is the last DOT, alternately black or dark for odd columns or white or light for even columns of each symbol.
  • the last DOT of the first column of a symbol therefore allows including the construction of a horizontal graphical scale in all cases.
  • the graphical scale consists of the last DOT of each column.
  • the last DOT is alternately black and then white within each symbol. This last DOT is always on the one hand black for the first column as well as for all the odd columns and on the other hand white for the even columns within the same symbol.
  • two adjoining black DOTs signal a symbol composed of an odd number of columns.
  • the graphic scale is also used to identify the position of each column, especially in the case of horizontal stretching of the DOTs.
  • the invention makes it possible to encode symbol arrangement parameters with each other.
  • two concomitant DOTs which make it possible in particular to differentiate the top of the bottom of each symbol as well as the right and the left.
  • nF REPLACEMEN RULE 26
  • the invention allows information complementarity between the first line of the header and the last line of the heart of a symbol.
  • the k ' th column of the matrix corresponding to a first column of a symbol, comprises a first black DOT and an eleventh black DOT.
  • the (k-1) ' th column comprising a first white DOT and a last white or black DOT according to its parity.
  • n L + PAS, or PAS is the width of a DOT;
  • FIG. 4 represents the steps of a method of the invention for decoding a matrix type symbology as described above.
  • a first step makes it possible to locate the symbology on the paper medium, for example from an optical reader. This step makes it possible to determine the presence and reading direction of the matrix.
  • a second step makes it possible to correct and / or compensate a reading distortion.
  • this step makes it possible to adjust the slope of the contours of the matrix so as to read a sequence of square or rectangular DOTs.
  • a third step, denoted PAS, of the decoding method makes it possible to determine the pitch of a DOT, that is to say the size of the width and / or the height of a DOT in pixels. This step makes it possible to define a reading scale so as to efficiently decode the information represented in the form of a symbology.
  • a fourth step, noted PAR, makes it possible to determine the parameters of sequencing of the symbols and the number of symbols composing the matrix. This step also makes it possible to calculate the number of columns of each symbol. This step is performed by analyzing either the first line 32 or the second line 31.
  • a fifth step of redundancy control of the sequencing parameters by analyzing the similarity of the information contained in the lines 31, 32 and 33 makes it possible, for example, to define a quality coefficient that makes it possible to determine the degree of reliability of the data. decoded information.
  • An advantage of the invention in particular the generation of a header and a foot of the matrix corresponding to the F1 and F2 zones, is to allow, in the context of a reading by an optical reader, to provide complementary information to the encoded data in the heart of each symbol.
  • the additional information includes a symbology allowing the physical identification of the symbols and the control of the symbol structure based on the properties of all the DOTs grouped on the same line.
  • An advantage of the invention is to generate headers and feet on the one hand symbols and on the other hand the matrix comprising the symbols so that the feet of each symbol are included in the foot of the matrix and that the headers of each symbol are included in the header of the matrix.
  • symbol feet and headers are necessary for reading the symbology on a physical medium but are not necessary during a computer application. They are therefore optional in the context of a computer processing but an advantage is that their presence allows dual use: use by printing on a physical medium and use by computer decoding.
  • a self-correcting function of the symbology by the method of the invention makes it possible to secure the decoding of the encoded information.
  • a likelihood and / or coherence check by correlation to the parity DOT and DOTS of the first line of the header makes it possible to add an additional control in addition to the generally software controls during the analysis of the data.
  • a second preferred embodiment of the invention relates to the generation of a symbol which comprises a header of a line, a body of DOTs of 8 lines and a foot of 5 lines.
  • the symbols then comprise 14 lines.
  • the line of parity DOTs which makes it possible to determine the parity of each of the columns is then replaced by 4 lines of DOTs called DOTs of redundancy.
  • FIG. 6 A symbol corresponding to this second preferred embodiment is shown in FIG. 6. For each of the columns Cn, 4 DOTs. generate a redundancy code.
  • the four DOTs considered column by column, make it possible to implement a coding, such as a Hamming coding, for example, or any other coding making it possible to redundant the information.
  • a coding such as a Hamming coding, for example, or any other coding making it possible to redundant the information.
  • the four coding DOTs make it possible to perform an error detection for a given column but also an error correction.
  • this second preferred mode may be implemented by other error correcting codes.
  • the invention also makes it possible to generate specific global symbols whose role is to represent characteristics of groups of symbols.
  • the DOTs represent symbol grouping information such as the longitudinal parity of the black DOTs or black segments of each horizontal line.
  • specific symbols may be generated to encode row redundancy information of a matrix comprising a plurality of symbols. These symbols are called redundancy symbols. They have the characteristic of encoding a parity or redundancy information of a line of DOTs of a plurality of symbols.
  • a matrix comprises 8 first juxtaposed symbols coding information, then a first redundancy symbol coding the redundancy of each line of the 8 preceding symbols. Finally, the matrix comprises 8 other symbols and a second redundancy symbol coding the redundancy of each line of the other 8 preceding symbols.
  • the matrix comprises 16 data symbols and 2 redundancy symbols for coding the longitudinal information redundancy.
  • the redundancy symbols comprise information making it possible to know the number of symbols of which they code the redundancy.
  • the redundancy symbol comprises:
  • FIG. 5 represents an alternative embodiment of the invention making it possible to generate for a symbol three DOTs, denoted T °, T 1 , T 2 of the font, of the data coded in a symbol.
  • the three font DOTs are generated in a predetermined position of the first column of a symbol. Generating these three DOTs allows you to encode up to 8 different fonts including fonts or tags.
  • the DOTS encoding the font of the encoded data may for example comprise a UNICODE compliant font and 7 Beacon font classes.
  • FIG. 5 represents a symbol comprising 4 columns, C1, C2, C3 and C4 and 1 1 lines denoted L0, L1, L2, L3, L4, L5, L6, L7, L8, L9, L10.
  • the first line L0 indicates the position of the last column from a white DOT.
  • Line L0 is located in the header of the symbol and therefore in part F2 of the matrix not shown.
  • the 9 th L8 also indicates the position of the last column from a black DOT.
  • Line L8 is located in the body, also called the heart, of the symbol therefore in the part F1 of the matrix not shown.
  • the eleventh line L10 represents a DOTS aliasing formed of an alternation of black and white DOTs.
  • the first DOT of the eleventh line of each symbol is black.
  • the parity DOTS are denoted P, including P1, P2, P3 and P4, and the data DOTS are denoted D from D0 to D25.
  • an alternative embodiment makes it possible to define a plurality of structures comprising a plurality of columns in the same symbol.
  • a matrix comprises a plurality of symbols, each symbol may comprise a plurality of structures.
  • a structure makes it possible to define different types of data linked to one another by the same parent identity. For example, the coding of musical data such as the frequency of a note, the attack of a note and / or the duration of the note.
  • a symbol can then encode various information relating to the note.
  • the matrix can then be a partition.
  • the sequence and type of structures can be determined in the first two columns C1 and C2 of data of a symbol. These two columns can code a value from 0 to 2047, each of which can correspond to a predefined structure.
  • the following columns of the symbols are columns belonging to structures.
  • the optical reader In order to decode the type of information, the optical reader will decode the first two columns of each symbol so as to know the type of structure in the symbol. It is then necessary to determine the number of columns of each structure within the same symbol because according to the type of structure the number of columns can be variable.
  • the invention allows the generation of a plurality of DOTs, called DOTs of structure, to know the arrangement of the columns together in order to determine if a column belongs to a structure or a juxtaposed structure of the symbol.
  • Structure DOTs can advantageously be generated in the penultimate line of the data body.
  • FIG. 7 represents an exemplary embodiment of this variant in which the three structure DOTs are denoted CL.
  • One embodiment makes it possible to define the convention such that when a column belongs to the same structure as the preceding column, then the structure DOT of said column is black. This allows when generating symbols and structures to define an arrangement that can be easily identified. In particular, when a column of a new structure is generated, the DOT CL is white.
  • An advantage of such a solution, during decoding, is that the type and number of structures defined in the first two columns of a symbol may be subject to error checking from the sequence of structure DOTs generated in a predetermined line.
  • Figure 7 shows an alternative embodiment of Figure 5 for generating for a symbol 3 DOTs, denoted T °, T 1 , T 2 font coded data in a symbol.
  • the three DOTs are generated in a predetermined position of the first column of a symbol and are positioned at lines L6, L7 and L8 of the first column. This is another possibility of placing DOTs in column 1.
  • the invention has many advantages, in particular it makes it possible to efficiently decode a symbology for coding data that may comprise a font or a type.
  • An advantage of the invention is to control potential errors that may occur during the coding of the information, during the wear of the physical medium or during the reading of the symbols.
  • the three font DOTs can be independently located at predetermined positions on the first column of each symbol.
  • a DOT determination step indicating the position of the last column should then be implemented in order to remove any ambiguity between a font DOT and a DOT. indicating the end of a symbol.
  • the number of columns of a symbol is indicated by the number of consecutive DOTs of white color to which the number "2" is added.
  • the white DOTs correspond to the internal columns of the symbols
  • the first black DOT is the last column of a symbol and the second is the first column of the next symbol.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Printers Characterized By Their Purpose (AREA)

Abstract

Le procédé de génération de symboles graphiques comprend : - une première étape de codage de données (C), - une étape de génération de symboles (G), chaque symbole comprenant un ensemble 2D de dots; - l'étape de génération comprend la définition d'un premier paramètre définissant le type de données encodées dans un symbole, le nombre de colonnes de chaque symbole étant ajustable selon le premier paramètre, un dot étant généré à une position prédéterminée d'une ligne prédéfinie du cœur du symbole permettant d'indiquer la dernière colonne; - l'étape de génération comprend, d'autre part, au moins un dot permettant de coder la police des données encodées dans un symbole; - l'étape de génération comprend la génération d'une matrice (2) formée de la juxtaposition d'un ensemble de symboles ( 3 ), dans laquelle au moins une première ligne de dots permet d'encoder le séquencement des symboles ainsi que le nombre de colonnes de chaque symbole.

Description

1 SEP. 2011
PROCEDES DE CODAGE ET DE LECTURE DE DONNEES
La présente invention concerne les procédés de codages de données et la génération d'un ensemble de symboles graphiques notamment sur un support physique. Plus particulièrement, l'invention concerne l'encodage de données , comportant une police de caractère ou de balise. Plus particulièrement, l'invention concerne le codage et l'impression de motifs de redondance permettant une lecture sans ambiguïté des symboles.
Il existe des systèmes de codages de données sous forme de représentation graphique lisible par un lecteur optique. Notamment, les codes barres représentent des données qui peuvent être imprimées sur de nombreux supports physiques et peuvent être utilisés en informatique également.
En revanche, un inconvénient est que la capacité d'information pouvant être représentées sur un code barre est limitée. De plus les codes barres ne permettent pas de coder différents types de données telles que des caractères comportant différentes types de polices.
Il existe des représentations utilisant une symbologie sous forme de DOT de couleurs, tels que décrit dans les brevets WO 03/025847 et/ou WO 2006/087446 où les DOTS sont noirs et blancs. Les DOTs représentent des symboles comportant un certains nombres de colonnes et de lignes et permettent de coder des données comportant un type ou une police.
Un problème majeur rencontré de l'utilisation des symboles formés de DOTs est le compromis à concevoir entre la taille d'une impression d'un ensemble de symboles et la discrimination lors de la lecture optique des symboles.
En effet, il est important de garantir à un utilisateur que les symboles lus sont bien les symboles générés. Notamment, lors de la lecture le lecteur optique peut être apposé sur le symbole de manière non optimal ou encore le support peut être vieillissant ou avoir subi une usure ne permettant pas une bonne distinction des niveaux de gris entre les DOTs clairs ou blancs et les DOTS noirs ou foncés. Une impression superposée, telle qu'une signature par exemple, peut également nuire à la lecture de tels symboles ou encore une pliure ou une froissure du support qui peut être en papier ou en tissu. Pour remédier à ces inconvénients l'invention propose une solution palliant aux inconvénients précités.
Un but de l'invention est de générer une symbologie comprenant une pluralité de DOTs agencés sous forme de symboles, les symboles formant une matrice comprenant un agencement d'un ensemble de DOTs permettant une lecture sans ambiguïté et minimisant les erreurs de lecture.
L'invention permet de considérer non plus chaque symbole pris indépendamment mais un ensemble de symboles juxtaposés et formant une matrice comprenant un entête, un corps de DOTs représentant les données à coder et un pied. L'invention comprend la génération de lignes de DOTs permettant de coder et décoder l'agencement des symboles juxtaposés dans une telle matrice. En outre, l'invention permet de générer une première ligne de DOTs comprenant des DOTs noirs indiquant le nombre de colonnes d'un symbole, la fin du symbole et le début du symbole suivant.
Avantageusement, l'invention comporte d'autres lignes de redondance permettant d'assurer la reconnaissance de la séquence des symboles juxtaposés. Enfin, l'invention permet de générer de telles lignes dans le corps de la matrice composée d'une pluralité de symboles, dans son entête et dans son pied.
Avantageusement, le procédé de génération de symboles graphiques de représentation de données comprend :
■ une première étape de codage de données, chaque donnée comprenant une police, la numérisation desdites données comprenant la numérisation de leur police ;
■ une étape de génération de symboles, chaque symboles comprenant un ensemble 2D de DOTs, chaque DOT comprenant une couleur et une forme rectangulaire ou carré, chaque symbole comprenant au moins deux colonnes de DOTs comprenant au moins une ligne formant un entête, une pluralité de lignes formant un cœur et au moins une ligne formant un pied.
Avantageusement, l'étape de génération comprend :
■ la génération d'un premier paramètre définissant le type de données encodées dans un symbole le nombre de colonnes de chaque symbole étant ajustable selon le premier paramètre, un DOT étant généré à une position prédéterminée d'une ligne prédéfinie du cœur du symbole permettant d'indiquer la dernière colonne ;
■ la génération d'au moins un DOT permettant de coder la police des données encodées dans un symbole ;
■ la génération d'une matrice rectangulaire de DOTs formée de la juxtaposition d'un ensemble de symboles, la matrice comprenant une taille de colonne égale à la taille des colonnes de chaque symbole, dans laquelle au moins une première ligne de DOTs permet d'encoder le séquencement des symboles, le nombre de symboles ainsi que le nombre de colonnes de chaque symbole, ces données étant appelées données de séquencement.
Avantageusement, la matrice comprend un entête formée de l'ensemble des entêtes des symboles juxtaposées et un cœur formé de l'ensemble des cœurs des symboles juxtaposés et un pied formé de l'ensemble des pieds des symboles juxtaposés, la première ligne étant définie dans le cœur de la matrice.
Avantageusement, le pied d'un symbole comprend deux lignes, l'entête d'un symbole comprend une ligne et le cœur d'un symbole comprend huit lignes.
Avantageusement, le codage des données comprend l'attribution d'une couleur parmi le blanc et le noir à chaque DOT.
Avantageusement, la matrice comprend une seconde ligne dont la position dans l'entête est prédéterminée permettant une redondance des données de séquencement, la seconde ligne étant la négative de la première ligne.
Avantageusement, la matrice comprend une troisième ligne dont la position dans le pied est prédéterminée permettant de corréler une information d'échelle graphique, permettant de définir le pas d'un dot de la matrice, avec les données de séquencement d'un symbole ayant un nombre impair de colonnes juxtaposé à un symbole ayant un nombre pair de colonnes.
Avantageusement, chaque symbole comprend une pluralité de structures, une structure étant définie par une pluralité de colonnes de DOTs, la longueur des colonnes des structures étant identique à celle du cœur de données du symbole, une structure comprenant un type prédéfini, le type d'une structure étant associé à un nombre de colonnes, l'étape de génération d'une matrice rectangulaire de DOTs comprenant la génération d'une séquence de DOTs dans les deux premières colonnes de chaque symbole définissant au moins le nombre de structures comprises dans chaque symbole ainsi que leur type, une ligne de DOTs dans le symbole codant l'agencement de chacune des colonnes du symbole étant générée de manière à différencier deux structures juxtaposées selon le principe qu'un DOT de couleur noire est généré dans ladite ligne lorsque la colonne générée appartient à la même structure que la colonne précédente.
Avantageusement, le procédé de décodage d'une symbologie composée d'une matrice de dots noirs et/ou blancs juxtaposés entre eux forment un bloc rectangulaire, le procédé étant mis en œuvre au moyen d'un lecteur optique.
Avantageusement, le procédé comprend :
■ une première étape de repérage de la position de la matrice sur un support physique
■ une seconde étape de détection de l'orientation de la matrice ;
■ une troisième étape de détermination du pas d'un dot ;
■ une quatrième étape de détermination d'un ensemble de paramètres, dit de séquencement des symboles, dont leur nombre, leur séquencement et le nombre de colonnes de chaque symbole,
■ une cinquième étape de contrôle de redondance des paramètres de séquencement des symboles. Avantageusement, la seconde étape comprend la détermination d'une pente par rapport à un axe vertical ou horizontal et l'application d'un correctif permettant d'opérer sur une forme rectangulaire.
Avantageusement, la cinquième étape permet de générer un coefficient de qualité de l'information décodée.
D'autres caractéristiques et avantages de l'invention seront présentés dans une description détaillée & illustrée par les figures suivantes : à l'aide de la description qui suit, faite en regard des dessins annexés qui représentent :
■ figure 1 : des étapes du procédé d'encodage de l'invention permettant la génération d'un ensemble de symboles sur un support physique ;
■ figure 2 : les principales étapes de génération d'une matrice selon l'invention ;
■ figure 3 : la génération de DOTs permettant de connaître la disposition des symboles, leur agencement et leur nombre ;
■ figure 4 : les étapes du procédé de décodage de l'invention permettant la lecture des données encodées par le procédé d'encodage ;
■ figure 5 : un premier exemple d'un symbole généré selon le procédé de l'invention ;
■ figure 6 : un second exemple d'un symbole généré selon le procédé de l'invention ;
■ figure 7 : un troisième exemple d'un symbole généré selon le procédé de l'invention.
Dans la description qui suit, l'invention nécessite une convention de sens de lecture des informations. L'invention est indépendante de cette convention.
On nomme un DOT positionné avant un autre DOT dans le sens horizontal, par exemple quand une ligne est considérée, un DOT qui se situe en amont d'un autre DOT dans le sens de lecture conventionnel de gauche à droite. De manière analogue, on nomme un DOT positionné avant un autre DOT dans le sens vertical, par exemple quand une colonne est considérée, un DOT qui se situe en amont d'un autre DOT dans le sens de lecture conventionnel de haut en bas.
La figure 1 représente un schéma de principe de fonctionnement des étapes principales permettant la génération de symboles.
Une première étape de codage, noté C, permet de coder des données d'un flux d'information. Ces données peuvent être un ensemble de caractères comportant une police.
Différents types de polices peuvent être codées selon le principe de l'invention, par exemple la police peut être une police de caractère ou une police de balise.
Un calculateur K permet de mettre en œuvre l'étape de codage de l'information. Le codage comprend la numérisation de données ou le traitement de données déjà numérisées.
L'étape de codage permet, en outre, d'encapsuler les données codées par un entête de données et un pied de données.
Outre l'encapsulement des données encodées par un entête et un pied, les données sont ordonnées préférentiellement de manière binaire dans un corps, appelées également cœur entre le pied et l'entête.
La seconde étape, noté G, du procédé de l'invention permet d'associer une symbologie au codage des données. Il s'agit d'une étape de génération de symboles graphiques S. La symbologie comprend la définition d'un ensemble de DOTs. Un DOT est une forme physique de type rectangulaire ou un carré comprenant une couleur.
Le mode préféré du procédé de l'invention comporte la génération de DOTs carrés. Ces derniers sont agencés sur au moins deux colonnes et un certain nombre de lignes de manière à définir un symbole 3. Le symbole permet de coder une ou des données à encoder selon le principe de l'invention.
Un symbole est généré par le procédé de l'invention. Il comporte un entête comportant au moins une ligne, un cœur comportant une pluralité de lignes et un pied comportant au moins une ligne. Un mode premier préféré de l'invention concerne la génération d'un symbole qui comprend un entête d'une ligne, un corps de DOT de 8 lignes et un pied de 2 lignes.
Dans un mode préféré de l'invention, un DOT a une couleur unie et remplit une forme physique, elle est préférentiellement blanche ou noire.
Un avantage du choix de ces couleurs est de faciliter la discrimination des DOTs lors d'une lecture des symboles. La figure 1 représente un exemple de symbole 3 comprenant 3 colonnes de DOTs agencés sur 11 lignes dont une ligne d'entête, 2 lignes de pied et 8 lignes de cœur.
La figure 1 représente une étiquette 1 et une matrice 2 imprimée comprenant une pluralité de symboles 3 juxtaposés. La matrice 2 peut être lue par un détecteur optique L, par exemple infrarouge.
Dans d'autres modes de réalisations la matrice peut-être imprimée sur n'importe quel support de type papier, plastique, ou tout autre support imprimable.
La figure 2 représente les principales étapes du codage de l'information et de la génération de la symbologie selon le procédé de l'invention.
Le codage comprend une étape de détermination D du type d'information à coder et de l'identification d'une police éventuelle associée à l'information. On entend par information un ensemble de données ordonnées et typées. Cette étape permet en outre de répartir les données selon un ou plusieurs symboles selon des critères prédéterminés.
Une étape, notée Nb C, de détermination du nombre de colonnes de chaque symbole à générer selon les données à encoder ainsi que la définition des DOTs associés.
Enfin une étape, notée S, de génération des symboles selon le codage des informations. L'étape de génération des symboles comprend l'agencement des DOTs de données ainsi que leur agencement dans l'entête et le pied de chaque symbole. Une dernière étape, notée M, de génération d'une matrice permet de définir un ensemble de symboles juxtaposés qui peuvent être imprimés sur un support physique. La figure 3 représente une matrice générée par le procédé de l'invention. Dans l'exemple de la figure 3, la matrice générée comprend une première partie F1 comprenant une pluralité de DOTs ordonnées en lignes et colonnes définissant les données encodées par l'étape d'encodage de l'information. En outre, la matrice comprend une seconde partie F2 définissant l'entête de la matrice composée d'une pluralité de DOTs.
L'entête comprend des motifs formés de DOTs permettant notamment la reconnaissance du symbole par un lecteur optique.
La matrice comprend une troisième partie F3 comprenant une pluralité de DOTs ordonnées en lignes et colonnes définissant un pied de matrice. Le pied de la matrice comprend des motifs formés de DOTs permettant de déterminer notamment le pas d'un DOT, c'est-à-dire sa taille en pixels. Avantageusement, cette information permet à un lecteur optique de détecter la taille d'un DOT et d'adapter l'interprétation des données au pas de lecture de la symbologie à analyser.
Dans l'exemple de la figure 3, la matrice comprend une pluralité de symboles juxtaposés, notés S1 , S2, S3, S4, S5, S6, S7, de différentes tailles. Chaque symbole comprend un nombre de lignes identiques et un nombre de colonnes propre à chaque symbole. Un problème qui se pose lors de la lecture et du décodage de la matrice est alors la discrimination des symboles générés dans une même matrice. Lors de la lecture d'une symbologie imprimée il est nécessaire de discriminer les symboles de la matrice et de s'affranchir des éventuelles erreurs de lecture.
Les erreurs de lecture peuvent notamment survenir du fait de la taille de la symbologie qui peut-être réduite un maximum de manière à condenser le plus possible l'information codée ou encore du fait d'un support physique souple pouvant se plier ou encore d'une impression se superposant telle qu'une signature pouvant gêner l'interprétation des données. Enfin, il est possible également que les niveaux de gris des DOTs puissent être difficilement discriminables, notamment avec l'usure causé par la dégradation du support dans le temps.
De manière à éviter les erreurs de lectures et à optimiser la discrimination des symboles au sein d'une même matrice, l'invention, permet de générer au moins une ligne 32 destinée à discriminer les symboles.
Avantageusement, cette ligne 32 est comprise dans la première partie F1 de la matrice.
Elle comprend un DOT noir situé dans la dernière ligne et la dernière colonne de chaque symbole. Le DOT noir permet d'identifier le nombre de colonnes de chaque symbole et permet d'identifier la présence d'un symbole juxtaposé à un autre symbole, tous les autres DOTs de la première ligne étant blancs dans un mode préféré de l'invention.
Cependant, dans d'autres modes de réalisations, certains DOTs de la ligne 32 peuvent être noirs. Dans ce dernier cas, la détermination du nombre de colonnes comprend une étape supplémentaire de comparaison de la ligne 32 avec une autre ligne de la matrice comportant des DOTs indiquant l'agencement des symboles de manière à discriminer les symboles et leur nombre de colonnes.
Avantageusement, de manière à réduire le nombre d'erreurs de lecture et à améliorer la discrimination des symboles au sein de la matrice, une seconde ligne 31 de DOTs de la matrice située dans l'entête de la matrice permet également d'identifier l'agencement des symboles et le nombre de colonnes de chaque symbole.
La seconde ligne 31 de DOTs est une ligne de redondance de l'information d'agencement et du nombre de colonnes de chaque symbole, ces informations étant déjà présentes dans la ligne 32.
En revanche, un avantage conséquent est que la seconde ligne 31 est la négative de la première ligne 32.
Le DOT qui indique la présence d'une dernière colonne de chaque symbole est blanc, les autres DOTs, situés en précédemment au DOT blanc dans la ligne, étant noirs. Cette complémentarité permet de s'affranchir des erreurs de lecture provenant par exemple d'une mauvaise identification du niveau de gris, notamment lié à l'usure d'un support sur lequel la matrice est imprimée.
La seconde ligne 31 comprend donc un ou plusieurs DOTs noirs qui correspondent à une largeur en nombre de colonnes de chaque symbole. Les DOTS noirs consécutifs ont une longueur de n-1 DOTs lorsque n est le nombre de colonnes d'un symbole.
Deux symboles juxtaposés sont donc séparés dans cette ligne 31 fr l'entête de la matrice par un DOT blanc. Cette configuration est particulièrement avantageusement pour séparer les symboles les uns des autres ainsi que pour les identifier et les discriminer lors d'un décodage de la symbologie représentée par la matrice.
Les premiers DOTS de chaque colonne forment la première ligne de chaque symbole comme représenté sur la figure 3 ainsi que la première ligne de la matrice. Cette première ligne a pour vocation à faciliter la séparation des symboles et à déterminer leur taille en largeur.
Avantageusement, cette seconde ligne peut être interprétée de manière exclusive ou en combinaison avec la première ligne de manière à coupler des informations d'agencement des symboles de manière à réduire les erreurs.
Enfin, une troisième ligne 33 crénelée par morceau de DOTs du pied de la matrice permet de déterminer le pas d'un DOT. Elle permet donc de déterminer une échelle de lecture. La troisième ligne 33 comprend une alternance de DOTs noirs et blancs ordonnés par symboles.
Un avantage de cette disposition est de pouvoir repérer notamment une alternance entre un symbole comportant un nombre impair de colonnes suivi d'un symbole juxtaposé comportant un nombre pair de colonnes. Les deux zones 36, 37 représentent deux DOTS noirs consécutifs permettant d'identifier un tel cas de figure.
Cette identification permet de contrôler partiellement les informations de redondance des deux premières lignes 31 , 32 de DOTs. Dans le mode de réalisation dans lequel le pied des symboles et de la matrice comporte deux lignes, la troisième partie F3 formée par l'ensemble des pieds de colonnes de chaque symbole comporte au moins pour chacune des colonnes deux DOTS superposés.
« Le DOT le plus élevé du pied, dit premier DOT du pied, représente la parité du nombre de DOTs noirs de la colonne. • Le DOT le plus bas est le dernier DOT, alternativement noir ou foncé pour les colonnes impaires ou blanc ou clair pour les colonnes paires de chaque symbole.
Le dernier DOT de la première colonne d'un symbole, permet donc notamment la construction d'une échelle graphique horizontale dans tous les cas de figures. L'échelle graphique est constituée du dernier DOT de chaque colonne. Le dernier DOT est alternativement noir puis blanc au sein de chaque symbole. Ce dernier DOT est toujours d'une part noir pour la première colonne ainsi que pour toutes les colonnes impaires et d'autre part blanc pour les colonnes paires au sein d'un même symbole. Ainsi, dans l'échelle graphique, deux DOTs noirs accolés signalent un symbole composé d'un nombre impair de colonnes.
L'échelle graphique sert également à repérer la position de chaque colonne notamment en cas d'étirement horizontal des DOTs. Le dernier DOT de la première colonne d'un symbole pris en considération avec le dernier DOT, lorsqu'il existe, de la dernière colonne du précédent symbole, permet donc notamment le repérage de la première colonne de chaque symbole lorsque le symbole précédent comporte un nombre impairs de colonnes
L'invention permet de coder des paramètres d'agencement des symboles entre eux. Notamment, deux DOTs concomitants qui permettent notamment de différencier le haut du bas de chaque symbole ainsi que la droite et la gauche. en m i c nF REMPLACEMEN (REGLE 26) En résumé, l'invention permet une complémentarité d'information entre la première ligne de l'entête et la dernière ligne du cœur d'un symbole.
Ces deux lignes forment une séquence de DOTs permettant de coder des informations de séquencement au niveau de la matrice.
Lorsque le repérage de la première colonne de chaque symbole est effectué à partir de la première ligne de la matrice, pour le cas d'un symbole comprenant 11 lignes dont 1 ligne d'entête, 8 lignes de données et 2 lignes de pied, alors la k'eme colonne de la matrice, correspondant à une première colonne d'un symbole, comprend un premier DOT noir et en un onzième DOT noir. La (k-1)'ème colonne comprenant un premier DOT blanc et un dernier DOT blanc ou noir selon sa parité.
La longueur n d'un symbole de la matrice correspondant au nombre de colonnes du symbole se calcule :
• soit à partir de la longueur L du segment noir de la première ligne : n = L+ PAS, ou PAS est la largeur d'un DOT ;
• soit à partir de la longueur L' du segment blanc de la 9'eme ligne : n = L'+ PAS.
Le sens horizontal droite/gauche peut se calculer, en cas de lecture par défilement d'un lecteur, par l'analyse du pas d'un DOT et par l'analyse de la couleur des DOTS de la première ligne et/ ou de la 9'eme ligne du symbole. La figure 4 représente les étapes d'un procédé de l'invention de décodage d'une symbologie de type matrice telle que décrite ci-dessus.
Une première étape, notée REP permet de repérer la symbologie sur le support papier par exemple à partir d'un lecteur optique. Cette étape permet de déterminer la présence et le sens de lecture de la matrice.
Une seconde étape, notée DET, permet de corriger et/ ou compenser une déformation de lecture. Typiquement, si le symbole représentant la matrice est lu en biais selon une diagonale par exemple, cette étape permet d'ajuster la pente des contours de la matrice de manière à lire une séquence de DOTs carrés ou rectangulaires. Une troisième étape, notée PAS, du procédé de décodage permet de déterminer le pas d'un DOT, c'est-à-dire la taille de la largeur et/ou de la hauteur d'un DOT en pixels. Cette étape permet de définir une échelle de lecture de manière à décoder efficacement l'information représentée sous forme d'une symbologie.
Une quatrième étape, notée PAR, permet de déterminer les paramètres de séquencement des symboles et le nombre de symboles composant la matrice. Cette étape permet en outre de calculer le nombre de colonnes de chaque symbole. Cette étape est réalisée en analysant soit la première ligne 32 soit la seconde ligne 31.
Enfin, une cinquième étape de contrôle de redondance des paramètres de séquencement par l'analyse de la similarité des informations contenues dans les lignes 31 , 32 et 33 permet de définir par exemple un coefficient de qualité permettant de connaître le degré de fiabilité de l'information décodée.
Un avantage de l'invention, notamment de la génération d'un entête et d'un pied de la matrice correspondant aux zones F1 et F2, est de permettre dans le cadre d'une lecture par un lecteur optique de fournir des informations complémentaires aux données codées dans le cœur de chaque symbole.
Notamment, les informations complémentaires comprennent une symbologie permettant le repérage physique des symboles et le contrôle de la structure des symboles basé sur les propriétés de l'ensemble des DOTs groupés sur une même ligne.
Un avantage de l'invention est de générer des entêtes et des pieds d'une part des symboles et d'autre part de la matrice comprenant les symboles de manière à ce que les pieds de chaque symbole soient compris dans le pied de la matrice et que les entêtes de chaque symbole soient compris dans l'entête de la matrice.
En particulier, la présence des pieds et entêtes des symboles sont nécessaires à la lecture de la symbologie sur un support physique mais ne sont pas nécessaire lors d'une application informatique. Ils sont donc optionnels dans le cadre d'un traitement informatique mais un avantage est de que leu présence permet une double utilisation : une utilisation par impression sur un support physique et une utilisation par décodage informatique.
Une fonction d'autocorrection de la symbologie par le procédé de l'invention permet de sécuriser le décodage de l'information encodée. Notamment, un contrôle de vraisemblance et/ou de cohérence par corrélation au DOT de parité et des DOTS de la première ligne de l'entête permet d'ajouter un contrôle supplémentaire en plus des contrôles généralement logiciels lors de l'analyse des données.
Ces conditions ajoutées aux contrôles de parité permettent de corriger des erreurs au niveau de l'analyse de la symbologie composée de DOTS.
Un second mode préféré de l'invention concerne la génération d'un symbole qui comprend un entête d'une ligne, un corps de DOTs de 8 lignes et un pied de 5 lignes. Les symboles comportent alors 14 lignes.
La ligne de DOTs de parité qui permet de déterminer la parité de chacune des colonnes est alors remplacé par 4 lignes de DOTs appelés DOTs de redondance .
Un symbole correspondant à ce second mode préféré de réalisation est représenté à la figure 6. Pour chacune des colonnes Cn, 4 DOTs . permettent de générer un code de redondance.
Les quatre DOTs, considérés colonne par colonne, permettent de mettre en œuvre un codage, tel qu'un codage de Hamming par exemple, ou n'importe quel autre codage permettant de redonder l'information.
Avantageusement, les Quatre DOTs de codage permettent d'effectuer une détection d'erreur pour une colonne donnée mais également une correction d'erreurs.
Dans d'autres variantes de ce second mode préféré peuvent être mis en œuvre par d'autres codes correcteurs d'erreurs.
L'invention permet également de générer des symboles globaux spécifiques dont le rôle est de représenter des caractéristiques de groupements de symboles. Ainsi, dans ce cas, à l'exclusion des premier et dernier DOTs de chaque colonne, les DOTs représentent des informations de groupement de symboles comme la parité longitudinale des DOTs noirs ou des segments noirs de chaque ligne horizontale.
Par exemple, dans un mode de réalisation, des symboles spécifiques peuvent être générés de manière à coder des informations de redondance de lignes d'une matrice comprenant une pluralité de symboles. Ces symboles sont appelés symboles de redondance. Ils ont pour caractéristique de coder une parité ou une information de redondance d'une ligne de DOTs d'une pluralité de symboles.
Par exemple, une matrice comporte 8 premiers symboles juxtaposés codant des informations, puis un premier symbole de redondance codant la redondance de chaque ligne des 8 symboles précédents. Enfin la matrice comporte 8 autres symboles et un second symbole de redondance codant la redondance de chaque ligne des 8 autres symboles précédents.
Dans ce dernier exemple, la matrice comporte 16 symboles de données et 2 symboles de redondance permettant de coder la redondance d'information longitudinale. Avantageusement, les symboles de redondances comporte une information permettant de connaître le nombre de symboles dont ils codent la redondance.
Ainsi dans un mode préféré, le symbole de redondance comporte :
• au moins une séquence de DOTs permettant de décoder qu'il s'agit d'un symbole de redondance ;
• au moins une séquence de DOTs permettant de décoder le nombre de symboles précédents auxquels s'appliquent le calcul de redondance ;
• une séquence dans chacune des lignes du symbole de redondance comprenant au moins un DOT permettant de calculer la redondance d'une ligne d'un ensemble de symboles juxtaposés. La figure 5 représente une variante de réalisation de l'invention permettant de générer pour un symbole trois DOTs, notés T°, T1 , T2 de police des données codées dans un symbole.
Les trois DOTs de police sont générés dans une position prédéterminée de la première colonne d'un symbole. La génération de ces trois DOTs permettent de coder jusqu'à 8 polices différentes dont des polices de caractères ou de balises.
Par exemple, les DOTS codant la police des données encodées peuvent par exemple comprendre une police de caractères compatibles UNICODE et 7 classes de polices de Balises.
La figure 5 représente un symbole comprenant 4 colonnes, C1 , C2, C3 et C4 et 1 1 lignes notées L0, L1 , L2, L3, L4, L5, L6, L7, L8, L9, L10.
Ce symbole correspond au premier mode préféré de réalisation.
La première ligne L0 indique la position de la dernière colonne à partir d'un DOT blanc. La ligne L0 est située dans l'entête du symbole donc dans la partie F2 de la matrice non représentée. La 9ieme ligne L8 indique également la position de la dernière colonne à partir d'un DOT noir. La ligne L8 est située dans le corps, également appelé le cœur, du symbole donc dans la partie F1 de la matrice non représentée.
Enfin la onzième ligne L10 représente un crénelage de DOTS formé d'une alternance de DOTs noirs et blancs. Le premier DOT de la onzième ligne de chaque symbole étant de couleur noire.
Les DOTS de parité sont notés P, dont P1 , P2, P3 et P4 et les DOTS de données sont notées D de D0 à D25
Enfin une variante de réalisation permet de définir une pluralité de structures comprenant une pluralité de colonnes dans un même symbole.
Ainsi selon le principe des poupées russes, une matrice comporte une pluralité de symboles, chaque symbole pouvant comporter une pluralité de structures. Une structure permet de définir différents types de données liée entre elle par une même identité parente. A titre d'exemple on pourra citer le codage de données musicales telles que la fréquence d'une note, l'attaque d'une note et/ou la durée de la note. Un symbole peut alors coder différentes informations relatives à la note. La matrice peut alors être une partition.
Une telle possibilité permet de coder au sein du même symbole des données de différentes natures.
Dans notre exemple, la séquence et le type des structures peuvent être déterminés dans les deux premières colonnes C1 et C2 de données d'un symbole. Ces deux colonnes peuvent coder une valeur de 0 à 2047 dont chacune peut correspondre à une structure prédéfinie. Les colonnes suivantes du symboles sont des colonnes appartenant à des structures.
De manière à décoder le type d'information, le lecteur optique décodera les deux premières colonnes de chaque symbole de manière à connaître le type de structure dans le symbole. Il s'agit alors de déterminer le nombre de colonnes de chaque structure au sein du même symbole car selon le type de structure le nombre de colonnes peut être variable.
L'invention permet la génération d'une pluralité de DOTs, appelés DOTs de structure, permettant de connaître l'agencement des colonnes entre elles de manière à déterminer si une colonne appartient à une structure ou à une structure juxtaposée du symbole.
Les DOTs de structure peuvent avantageusement être générés dans l'avant dernière ligne du corps de données.
La figure 7 représente un exemple de réalisation de cette variante dans laquelle les trois DOTs de structure sont notés CL.
Un mode de réalisation permet de définir la convention telle que lorsqu'une colonne appartient à la même structure que la colonne précédente alors le DOT de structure de ladite colonne est de couleur noire. Cela permet lors de la génération des symboles et des structures de définir un agencement qui peut être facilement identifiables. Notamment, lorsqu'une colonne d'une nouvelle structure est générée, le DOT CL est blanc.
D'autres variantes de réalisations permettent de coder l'agencement des structures entre elles.
Un avantage d'une telle solution, lors du décodage, est que le type et le nombre de structures définis dans les deux premières colonnes d'un symbole peut faire l'objet d'un contrôle d'erreurs à partir de la séquence des DOTs de structure générés dans une ligne prédéterminée.
On note également que la figure 7 représente une variante de réalisation de la figure 5 permettant de générer pour un symbole 3 DOTs, notés T°, T1, T2 de police des données codées dans un symbole.
Les trois DOTs sont générés dans une position prédéterminée de la première colonne d'un symbole et sont positionnés aux lignes L6, L7 et L8 de la première colonne. Il s'agit d'une autre possibilité de disposition des DOTs dans la colonne 1.
L'invention comprend de nombreux avantages, notamment elle permet de décoder efficacement une symbologie destinée à coder des données pouvant comprendre une police ou un type.
Un avantage de l'invention est de contrôler des erreurs potentielles pouvant survenir lors du codage de l'information, lors de l'usure du support physique ou lors de la lecture des symboles.
Les trois DOTs de police peuvent être indépendamment situés à des positions prédéterminées sur la première colonne de chaque symbole.
Dans le cas où les trois DOTs de police seraient générés aux lignes L6, L7 et L8, une étape de détermination du DOT indiquant la position de la dernière colonne devrait alors être implémentée de manière à lever toute ambiguïté entre un DOT de police et un DOT indiquant la fin d'un symbole.
Lorsque le DOT en position L8/C0 est de couleur blanche, il n'y a pas de changement, la ligne L8 reste la négative de la ligne L0.
Lorsque le DOT en position L8/C0 est de couleur noire, alors, le nombre de colonnes d'un symbole est indiqué par le nombre de DOTs consécutifs de couleur blanche auxquels on ajoute le nombre « 2 ».
Dans ce dernier cas, les DOTs blancs correspondent aux colonnes internes des symboles,
Le premier DOT noir correspond à la dernière colonne d'un symbole et le second correspond à la première colonne du symbole suivant.

Claims

REVENDICATIONS
1. Procédé de génération de symboles graphiques de représentation de données comprenant :
■ une première étape de codage de données, chaque donnée comprenant une police, la numérisation desdites données comprenant la numérisation de leur police ;
■ une étape de génération de symboles, chaque symboles comprenant un ensemble 2D de DOTs, chaque DOT comprenant une couleur et une forme rectangulaire ou carré, chaque symbole comprenant au moins deux colonnes de DOTs comprenant au moins une ligne formant un entête, une pluralité de lignes formant un cœur et au moins une ligne formant un pied ;
caractérisé en ce que l'étape de génération comprend :
■ la génération d'un premier paramètre définissant le type de données encodées dans un symbole le nombre de colonnes de chaque symbole étant ajustable selon le premier paramètre, un DOT étant généré à une position prédéterminée d'une ligne prédéfinie du cœur du symbole permettant d'indiquer la dernière colonne ;
■ la génération d'au moins un DOT permettant de coder la police des données encodées dans un symbole ;
■ la génération d'une matrice rectangulaire de DOTs formée de la juxtaposition d'un ensemble de symboles, la matrice comprenant une taille de colonne égale à la taille des colonnes de chaque symbole, dans laquelle au moins une première ligne de DOTs permet d'encoder le séquencement des symboles, le nombre de symboles ainsi que le nombre de colonnes de chaque symbole, ces données étant appelées données de séquencement.
2. Procédé de génération de symboles graphiques de représentation de données selon la revendication 1 , caractérisé en ce que la matrice comprend un entête formée de l'ensemble des entêtes des symboles juxtaposées et un cœur formé de l'ensemble des cœurs des symboles juxtaposés et un pied formé de l'ensemble des pieds des symboles juxtaposés, la première ligne étant définie dans le cœur de la matrice.
3. Procédé de génération de symboles graphiques de représentation de données selon la revendication 1 , caractérisé en ce que le pied d'un symbole comprend deux lignes, l'entête d'un symbole comprend une ligne et le cœur d'un symbole comprend huit lignes.
4. Procédé de génération de symboles graphiques de représentation de données selon la revendication 2, caractérisé en ce que le codage des données comprend l'attribution d'une couleur parmi le blanc et le noir à chaque DOT.
5. Procédé de génération de symboles graphiques de représentation de données selon la revendication 3, caractérisé en ce que la matrice comprend une seconde ligne dont la position dans l'entête est prédéterminée permettant une redondance des données de séquencement, la seconde ligne étant la négative de la première ligne.
6. Procédé de génération de symboles graphiques de représentation de données selon la revendication 3, caractérisé en ce que la matrice comprend une troisième ligne dont la position dans le pied est prédéterminée permettant de corréler une information d'échelle graphique, permettant de définir le pas d'un dot de la matrice, avec les données de séquencement d'un symbole ayant un nombre impair de colonnes juxtaposé à un symbole ayant un nombre pair de colonnes.
7. Procédé de génération de symboles graphiques de représentation de données selon la revendication 1 , caractérisé en ce que chaque symbole comprend une pluralité de structures, une structure étant définie par une pluralité de colonnes de DOTs, la longueur des colonnes des structures étant identique à celle du cœur de données du symbole, une structure comprenant un type prédéfini, le type d'une structure étant associé à un nombre de colonnes, l'étape de génération d'une matrice rectangulaire de DOTs comprenant la génération d'une séquence de DOTs dans les deux premières colonnes de chaque symbole définissant au moins le nombre de structures comprises dans chaque symbole ainsi que leur type, une ligne de DOTs dans le symbole codant l'agencement de chacune des colonnes du symbole étant générée de manière à différencier deux structures juxtaposées selon le principe qu'un DOT de couleur noire est généré dans ladite ligne lorsque la colonne générée appartient à la même structure que la colonne précédente.
8. Procédé de décodage d'une symbologie composée d'une matrice de dots noirs et/ou blancs juxtaposés entre eux formant un bloc rectangulaire, le procédé étant mis en œuvre au moyen d'un lecteur optique, caractérisé en ce que le procédé comprend :
■ une première étape de repérage de la position de la matrice sur un support physique
■ une seconde étape de détection de l'orientation de la matrice ;
■ une troisième étape de détermination du pas d'un dot ;
■ une quatrième étape de détermination d'un ensemble de paramètres, dit de séquencement des symboles, dont leur nombre, leur séquencement et le nombre de colonnes de chaque symbole,
■ une cinquième étape de contrôle de redondance des paramètres de séquencement des symboles.
9. Procédé de décodage d'une symbologie composée d'une matrice de DOTs selon la revendication 8, caractérisé en ce que la seconde étape comprend la détermination d'une pente par rapport à un axe vertical ou horizontal et l'application d'un correctif permettant d'opérer sur une forme rectangulaire.
10. Procédé de décodage d'une symbologie composée d'une matrice de dots noirs selon la revendication 8, caractérisé en ce que la cinquième étape permet de générer un coefficient de qualité de l'information décodée.
PCT/FR2011/051455 2010-07-23 2011-06-23 Procedes de codage et de lecture de donnees WO2012010762A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP11743266.6A EP2596460A1 (fr) 2010-07-23 2011-06-23 Procedes de codage et de lecture de donnees

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR10/56030 2010-07-23
FR1056030A FR2963138B1 (fr) 2010-07-23 2010-07-23 Procede de codage et de lecture de donnees

Publications (1)

Publication Number Publication Date
WO2012010762A1 true WO2012010762A1 (fr) 2012-01-26

Family

ID=43769294

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2011/051455 WO2012010762A1 (fr) 2010-07-23 2011-06-23 Procedes de codage et de lecture de donnees

Country Status (3)

Country Link
EP (1) EP2596460A1 (fr)
FR (1) FR2963138B1 (fr)
WO (1) WO2012010762A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2986354A1 (fr) * 2012-01-26 2013-08-02 Alphacode Procede de generation d'un code bidimensionnel global lineaire

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5541396A (en) * 1991-07-19 1996-07-30 Rentsch; Frederic Method of representing binary data
WO2003025847A1 (fr) 2001-09-18 2003-03-27 Jacques Rivaillier Procede de codage de l'information par des symboles graphiphes
WO2006087446A1 (fr) 2005-02-16 2006-08-24 Alphacode Procede de codage de l' information de façon duale sur supports physiques et sous forme informatique dotem

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5541396A (en) * 1991-07-19 1996-07-30 Rentsch; Frederic Method of representing binary data
WO2003025847A1 (fr) 2001-09-18 2003-03-27 Jacques Rivaillier Procede de codage de l'information par des symboles graphiphes
WO2006087446A1 (fr) 2005-02-16 2006-08-24 Alphacode Procede de codage de l' information de façon duale sur supports physiques et sous forme informatique dotem

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2986354A1 (fr) * 2012-01-26 2013-08-02 Alphacode Procede de generation d'un code bidimensionnel global lineaire

Also Published As

Publication number Publication date
FR2963138A1 (fr) 2012-01-27
EP2596460A1 (fr) 2013-05-29
FR2963138B1 (fr) 2012-08-24

Similar Documents

Publication Publication Date Title
KR102124672B1 (ko) 잉크젯 프린트헤드의 불량 노즐들을 식별하는 방법
US7694889B2 (en) Printed material having location identification function, two-dimensional coordinate identification apparatus, image-forming apparatus and the method thereof
JP4294025B2 (ja) インターフェース表面を生成する方法、および符号化データを読み取る方法
JP5136302B2 (ja) 二次元コード、二次元コード生成方法、二次元コードを表示させるコンピュータ読み取り可能なプログラム、二次元コードを利用した認証方法、及び二次元コードを利用した情報提供方法
JP4739317B2 (ja) 装置、装置で実行される方法およびプログラム
US20050199721A1 (en) 2D coding and decoding barcode and its method thereof
US7604180B2 (en) Code pattern, printed matter, image generating apparatus, image processing apparatus, image generating method, and information identifying method
AU2009229085A2 (en) Vehicle identification system
EP2849115B1 (fr) Procédé de décodage de code bidimensionnel du type matrice
WO2008065267A1 (fr) Procédés et dispositifs d'authentification d'un produit et d'un code bidimensionnel et application nouvelle d'un code bidimensionnel
JP2005267598A5 (fr)
JP5229653B2 (ja) 二次元コード、二次元コード生成方法、二次元コードを表示させるコンピュータ読み取り可能なプログラム、二次元コードを利用した認証方法、及び二次元コードを利用した情報提供方法
US20150347886A1 (en) High capacity 2d color barcode and method for decoding the same
ES2374181T3 (es) Símbolo óptico, artículo al que se fija el símbolo óptico, método para fijar un símbolo óptico a un artículo, y método para el reconocimiento de un código por reconocimiento óptico.
US20070199990A1 (en) Printed material with identification function, image generating apparatus, image processing apparatus, image generating method, image processing method, and program product therefor
WO2006087446A1 (fr) Procede de codage de l' information de façon duale sur supports physiques et sous forme informatique dotem
CN1770177A (zh) 编码高密度几何符号集的系统和方法
US20150138608A1 (en) System and Method for Printing a Hidden and Secure Barcode
WO2012010762A1 (fr) Procedes de codage et de lecture de donnees
WO2013027234A1 (fr) Code bidimensionnel de type point de satellite et procédé de lecture associé
US10114998B2 (en) Security feature
EP2806378B1 (fr) Procédé, appareil et support de stockage pour stockage bidimensionnel de données
JP2009181340A (ja) 位置検出装置及びプログラム
FR2986354A1 (fr) Procede de generation d'un code bidimensionnel global lineaire
CN111539870A (zh) 一种基于纠删码的新媒体图像的篡改恢复方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11743266

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2011743266

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011743266

Country of ref document: EP