Brevet FR2654650A1 — publié le 19910524

L'invention concerne un procédé de marquage d'objets postaux, consistant à imprimer sur chaque objet postal un code barres correspondant au code postal de la destination de l'objet ; elle concerne également un code barres correspondant, et un procédé de lecture de ce code barres. I1 est déjà connu d'imprimer sur les objets postaux "mécanisables", c'est-à-dire les lettres de formats standard, un code barres qui correspond au code postal de destination et qui peut être lu ensuite de fa çon opto-électronique dans des installations de tri automatique. Dans l'Administration Française des Postes, ce code barres est constitué de bâtonnets imprimés à l'encre fluorescente, chaque chiffre du code postal étant codé dans un code 3 parmi 5 et associé à un bâtonnet de début, de sorte que le code postal à 5 chiffres est représenté par une suite de 20 bâtonnets répartis sur 30 emplacements possibles. Les bâtonnets ont des dimensions standardisées (une hauteur d'environ 4 à 5 millimètres, une largeur d'environ 0,6 millimètres) et sont imprimés avec un pas constant d'environ 1,67 millimètres. Lorsque ces codes barres sont imprimés sur des enveloppes de format et de qualité standard, dont le fond est en général uni, leur lecture ne pose pas de trop grands problèmes et les têtes de lecture utilisées ont des performances très élevées (de l'ordre de 99,9 % de bonnes lectures avec une tête de lecture numérique développée par BERTIN & CIE quand les codes barres sont correctement imprimés). En ce qui concerne les paquets postaux, ces derniers sont en général envoyés par des sociétés de vente par correspondance qui, pour la plupart, acceptent de coller une étiquette portant le code barres sur chacun de leurs paquets postaux. Dans ces conditions, la lecture des codes barres peut se faire également sans difficulté majeure. I1 existe cependant un grand nombre d'objets postaux qui ne sont ni des paquets, ni des lettres standardisées, et que l'on désigne sous le nom générique d'"objets plats". Ces objets plats comprennent des lettres de dimension et d'épaisseur diverses, non standardisées, des journaux, des revues, etc..., sur lesquels il est peu facile d'imprimer un code barres qui puisse être lu ensuite de façon automatique avec de bonnes chances de succès. En effet, le code barres serait souvent imprimé sur une surface comportant déjà des signes imprimés, ou sur une feuille de matière plastique transparente recouvrant une surface imprimée. I1 en résulte que ces objets plats sont, pour la plupart, triés de façon manuelle. L'invention a pour but d'apporter une solution simple, efficace et peu coûteuse à ce problème. Elle a notamment pour objet un procédé de marquage d'objets postaux, tels que les objets plats précités, avec un code barres qui puisse être lu de façon automatique, même dans des conditions difficiles, avec des chances de succès supérieures à 99 %. Elle a encore pour objet un code barres d'un type nouveau, destiné en particulier aux objets plats précités. Elle a encore pour objet un procédé de lecture d'un code barres du type précité, permettant de détecter et de corriger quelques erreurs dans le code barres lu. Elle propose à cet effet un procédé de marquage d'objets postaux, consistant à imprimer sur une face de l'objet un code barres correspondant au code pos tal de la destination de l'objet et formé d'une suite de bâtonnets identiques séparés les uns des autres par des intervalles qui sont des multiples d'un pas constant prédéterminé, chaque chiffre du code postal étant codé séparément des autres chiffres au moyen de cinq bits dans un code du type 3 parmi 5, dans lequel chaque bit est représenté par un bâtonnet ou une absence de bâtonnet, caractérisé en ce qutil consiste à ajouter à la suite de bâtonnets correspondant aux chiffres du code postal, au moins un groupe supplémentaire de bâtonnets correspondant à un symbole de parité à cinq bits dont chacun représente une parité, soit d'un groupe de cinq bits correspondant à un chiffre du code postal, soit d'une suite de bits formée de cinq bits de rang identique prélevés dans les groupes de bits correspondant aux chiffres du code postal. Le procédé selon l'invention consiste donc à marquer les objets postaux au moyen d'un code barres qui comprend, outre les barres ou bâtonnets correspondant aux chiffres du code postal de destination, des symboles de redondance qui permettront de vérifier l'exactitude du code lu par une machine automatique, ou bien de corriger une erreur de lecture de ce code. Un tel codage présente l'avantage d'être dérivé directement du codage utilisé actuellement en FRANCE sur les objets postaux mécanisables : il est donc possible, d'une part, d'utiliser des procédés et des moyens de lecture qui ont été développés précédemment pour la lecture des codes barres utilisés actuellement (voir par exemple un précédent Brevet Français 2 441 889 de la Demanderesse), d'autre part de traiter des plis postaux comprenant le code barres habituel avec les installations conçues pour le traitement du nouveau code barres selon l'invention. Enfin, le fait d'ajouter un symbole de parité à 5 bits au code barres correspondant au code postal de destination, permet de détecter et de signaler au moins une erreur de lecture du code postal. De préférence, le procédé selon l'invention consiste à ajouter également à la suite de bâtonnets précités, un groupe supplémentaire de bâtonnets correspondant à un symbole de somme, par exemple la somme modulo10, d'au moins les deux chiffres du code postal qui identifient le département de destination. On peut ainsi détecter une erreur de lecture portant sur l'identification du département de destination, qui est l'information la plus importante du code postal. Dans le mode de réalisation préféré de l'invention, le procédé consiste à ajouter, à la suite de bâtonnets correspondant aux chiffres du code postal, deux groupes supplémentaires de bâtonnets correspondant à deux symboles de parité à cinq bits chacun, dont l'un représente les parités des groupes de cinq bits des chiffres du code postal et dont l'autre représente les parités des suites formées de cinq bits de rang identique prélevés dans les groupes de bits des chiffres du code postal, et à ajouter également un symbole supplémentaire de somme à cinq bits, correspondant par exemple à la somme modulo-l0 d'au moins les deux chiffres du code postal qui identifient le département de destination. L'utilisation de trois symboles de redondance permet d'augmenter le nombre d'erreurs de lecture que l'on peut détecter et corriger dans un même code barres. De façon classique, chaque groupe de cinq bits correspondant dans le code barres à un chiffre du code postal ou à un symbole de parité, peut être précédé d'un bâtonnet supplémentaire ou bâtonnet de départ de lecture. Dans ce cas, le code barres sera constitué de huit groupes de six bits chacun, correspondant à un total de 32 bâtonnets répartis sur 48 emplacements possibles. Lorsque les bâtonnets ont une largeur classique d'environ 0,6 millimètres et sont imprimés avec un pas constant d'environ 1,67 mm, la longueur totale du code barres restera inférieure à 80 millimètres. De préférence, les bâtonnets qui sont imprimés sur des objets postaux tels que les "objets plats" ont une hauteur de l'ordre de 15 à 20 millimètres, de façon à pouvoir être lus de façon plus sûre lorsqu'ils sont formés sur une surface préimprimée comportant des inscriptions, des dessins, etc... L'invention propose également un code barres pour l'exécution du procédé décrit dans ce qui précède, ce code barres se présentant sous forme d'une suite de bâtonnets identiques séparés les uns des autres par des intervalles qui sont des multiples d'un pas constant prédéterminé, caractérisé en ce qu'il comprend au moins six groupes d' au moins trois bâtonnets chacun, cinq de ces groupes correspondant aux cinq chiffres du code postal, et le sixième groupe correspondant à un symbole de parité sur les chiffres du code postal ou à un symbole de somme sur au moins les deux chiffres du code postal identifiant le département de destination. Selon une autre caractéristique de l'invention, ce code barres comprend huit groupes d'au moins trois bâtonnets chacun, cinq de ces groupes correspondant aux cinq chiffres du code postal, les trois autres groupes correspondant aux deux symboles de parité et au symbole de somme précités. L'invention propose encore un procédé de lecture du code barres marqué sur un objet postal selon le procédé précité, consistant à faire défiler l'objet postal devant une tête de lecture associée à des circuits de traitement de l'information et permettant de détecter les bâtonnets du code barres et leurs emplacements, et d'en déduire les chiffres du code postal, caractérisé en ce qu'il consiste à détecter au moyen de ladite tête de lecture les bâtonnets des symboles de parité et de somme, à en déduire ces symboles, et à les comparer à des symboles semblables de parité et de somme, établis à partir des chiffres lus du code postal, pour vérifier l'exactitude des chiffres lus ou détecter et corriger au moins deux erreurs éventuelles dans la lecture de ces chiffres. L'invention sera mieux comprise et d'autres caractéristiques, détails et avantages de celle-ci apparaîtront plus clairement à la lecture de la description qui suit, faite à titre d'exemple en référence aux dessins annexés dans lesquels la figure 1 représente schématiquement, à plus grande échelle, un code barres selon l'invention porté sur un objet postal tel qu'un "objet plat" ; la figure 2 illustre schématiquement la constitution de ce code barres et celle des symboles de redondance utilisés ; les figures 3, 4, 5 et 6 représentent des exemples de lecture incorrecte de codes barres et de correction de ces lectures. On se réfère d'abord à la figure 1, dans laquelle on a représenté schématiquement une partie d'un objet postal, tel qu'un "objet plat" 10, dans un angle duquel on a imprimé à l'encre fluorescente un code postal désigné par la référence 12 et constitué de bâtonnets identiques et parallèles 14 qui sont séparés les uns des autres par des distances égales à des multiples d'un pas constant prédéterminé. Dans le cas de ce qu'on appelle les objets plats, considérés jusqu'à présent comme non mécanisables, les bâtonnets 14 auront une hauteur de l'ordre de 15 à 20 millimètres, pour augmenter les chances de lecture correcte du code 12. La largeur des bâtonnets sera de l'ordre de 0,6 millimètres, et le pas constant, c'est-àdire la distance minimale entre deux bâtonnets consécutifs, de l'ordre de 1,67 millimètres. La suite de bâtonnets 14 constituant le code barres 12 est lisible de droite à gauche, dans le sens indiqué par la flèche 16, et comprend 8 groupes successifs de quatre bâtonnets sur 6 emplacements possibles. Pour faciliter la compréhension, on a représenté les bâtonnets 14 par des traits pleins verticaux et parallèles, et les absences de bâtonnets par des points. Si on considère le premier groupe de bâtonnets en partant de la droite, celui-ci comprend successivement, de droite à gauche, trois bâtonnets, un espace vide, un bâtonnet et un espace vide. Le premier bâtonnet de ce groupe (bâtonnet 18) est un bâtonnet de début (ou de "start") que l'on trouvera toujours au début d'un groupe de bâtonnets et qui correspond à l'initialisation de la lecture d'un chiffre du code postal ou d'un symbole de redondance. Les trois bâtonnets qui suivent, désignés par les références 20, correspondent à l'écriture d'un chiffre compris entre 0 et 9 dans un code 3 parmi 5, c'est-à-dire comportant 3 bâtonnets répartis sur 5 emplacements possibles. La disposition des bâtonnets dans le premier groupe à partir de la droite, correspond au chiffre décimal 1. Dans le groupe suivant de bâtonnets, c' est-à- dire dans le groupe situé immédiatement à gauche du précédent, on retrouve, dans le sens de lecture de droite à gauche, un bâtonnet de début 18, puis un espace vide, 3 bâtonnets 20, et un espace vide. Cela correspond au chiffre décimal 3 écrit dans le code 3 parmi 5. Les trois groupes suivants de 5 bâtonnets correspondent respectivement aux chiffres décimaux 7, 6 et 2. Les codes à barres ou à bâtonnets utilisés actuellement pour le traitement automatique du courrier mécanisable, sont constitués uniquement de ces 5 premiers groupes de bâtonnets.Des groupes supplémentaires de bâtonnets peuvent être prévus pour le codage de l'adresse en mode "distribution". Le code selon l'invention comprend encore 3 groupes supplémentaires de bâtonnets, correspondant à des symboles de parité et de somme, qui sont désignés par les références H,V,S, en figure 1. Comme les groupes de bâtonnets correspondant aux chiffres décimaux, ces trois groupes H,V,S, comprennent chacun un premier bâtonnet 18 de début ou d'initialisation, puis d'autres bâtonnets qui correspondent, soit à des bits de parité, soit à un chiffre décimal qui est le résultat d'une somme modulo-l0 effectuée sur au moins certains chiffres du code postal, comme on va le voir plus en détail en référence à la figure 2. En figure 2, on retrouve, en regard des chacuns des chiffres du code postal 13762, la suite de bits (bâtonnets et espaces blancs) qui correspond à ce chiffre dans le code 3 parmi 5 lu de droite à gauche. Pour faciliter la compréhension, les codes barres des différents chiffres du code postal ont été écrits verticalement alignés les uns en dessous des autres (les premiers bits 18 de début ou d'initialisation n ont pas été représentés). A droite de cette série de groupes de bâtonnets, on a représenté un premier symbole de parité H, écrit verticalement, et dont les 5 bits se trouvent chacun en regard d'un groupe de bits correspondant à un chiffre décimal 1, 3, 7, 6, 2. Ce symbole de parité H est constitué de 5 bits de parité correspondant chacun à la parité du nombre de bâtonnets se trouvant en deux emplacements prédéterminés, tels que ceux désignés par les références 22. Par exemple, le groupe de bâtonnets correspondant au chiffre décimal 1 (ligne supérieure) comprend un bâtonnet en chacun des deux emplacements 22. Sa parité sera désignée par un point dans le symbole H (c' est-àdire par une absence de bâtonnet). Il en est de même pour la ligne inférieure, qui correspond au chiffre décimal 3. La ligne immédiatement inférieure, qui corres pond au chiffre décimal 7, ne comprend qu'un seul emplacement 22 occupé par un bâtonnet. Sa parité sera donc désignée par un bâtonnet dans le symbole de parité H. Il en va de même pour les deux autres lignes inférieures, qui correspondent aux chiffres décimaux 6 et 2 respectivement. Sous l'agencement des groupes de bâtonnets correspondant aux chiffres décimaux 1, 3, 7, 6 et 2, on trouve un autre symbole de parité V que l'on peut définir comme symbole de parité verticale par rapport au symbole de parité H, qui est une parité horizontale dans la représentation de la figure 2. Chaque bit de parité du symbole V est déterminé de la façon suivante : on compte les bâtonnets des différentes colonnes verticales de la représentation de la figure 2, et l'on inscrit un bâtonnet à l'emplacement correspondant dans le symbole V si ce nombre est impair, et un point (une absence de bâtonnet) si ce nombre est pair. A côté du symbole de parité V, on a représenté le symbole de somme S, qui est la somme modulo-l0 des deux premiers chiffres du code postal du département de destination. Dans l'exemple représenté, les deux chiffres sont 1 et 3, dont la somme modulo-l0 est égale à 4. Le symbole de somme S représente le chiffre 4 écrit dans un code 3 parmi 5 lisible de droite à gauche. On retrouve en figure 1 les symboles de redondance H, V et S tels que représentés en figure 2, mais écrits horizontalement en ce qui concerne le symbole de parité H, et comportant chacun un bâtonnet 18 de début ou d'initialisation. L'ensemble du code barres 12, qui est porté sur un objet postal, peut être lu au moyen d'un procédé et d'un dispositif de lecture automatique, du type de ceux décrits dans le précédent Brevet Français 2 441 889 de la Demanderesse. De façon générale, ce procédé et ce dispositif permettent de s'affranchir du "fond" de la surface sur laquelle a été imprimée le code barres. Il en résulte une amélioration particulièrement intéressante du pourcentage de succès en lecture de codes barres, ce pourcentage atteignant 99,9 % quand les codes barres sont imprimés correctement. Les symboles de redondance H, V, S des codes barres selon l'invention permettent précisément de vérifier l'exactitude de la lecture automatique d'un code barres, et de corriger cette lecture dans certains cas. Les figures 3 et suivantes illustrent de tels cas. La figure 3 correspond au cas où un bit a été perdu lors de l'impression ou de la lecture de la partie du code barres correspondant aux chiffres du code postal (par exemple l'avant-dernier bit en partant de la droite du groupe de bits correspondant au chiffre décimal 1). Les références H', V' et S' désignent les symboles de parité horizontale et verticale et le symbole de somme qui sont reconstitués à partir de la lecture du code barres. La comparaison des symboles de parité horizontale H et H' montre qu'il existe une erreur dans la première ligne ou ligne supérieure de la représentation de la figure 3, et la comparaison des symboles V et V' montre une erreur dans la seconde colonne à partir de la gauche. On peut ainsi identifier l'emplacement précis d'un bâtonnet qui n a pas été imprimé ou lu, et reconstituer le groupe de bits correspondant au chiffre décimal 1. Dans ce cas, le symbole de somme S n'avait pas d'utilité. La figure 4 illustre le cas où, par suite d'une inversion de deux bits, le premier chiffre décimal du code postal lu est 4, au lieu de 1. La comparaison des symboles de parité horizontale H et H' montre que l'erreur se situe dans la pre mière ligne, la comparaison des symboles de parité verticale V et V' montre que l'erreur se situe dans les deux colonnes de gauche. Il en résulte que le code postal imprimé ou lu comprend deux erreurs, qui sont dues à des inversions des deux bits de gauche du premier groupe de bits. La correction de ces erreurs consiste à mettre un bâtonnet à la place d'un espace blanc, et un espace blanc à la place d'un bâtonnet aux emplacements désignés par les références 24. Le premier groupe de bits correspond alors au chiffre décimal 1, et le symbole de somme S permet de vérifier l'exactitude de la correction. La figure 5 représente le cas où le premier groupe de bits, correspondant au premier chiffre du code postal, est complètement illisible. Dans ce cas, la comparaison des symboles de parité horizontale H et H' montre que l'erreur se situe en première ligne de la représentation de la figure 5, et la comparaison entre les symboles de parité verticale V et V' permet, à partir des bits des 4 autres lignes, de reconstituer les bits manquants de la première ligne. Le symbole de somme S permet de vérifier l'exactitude des corrections. La figure 6 illustre le cas d'une inversion de 2 bits dans le premier groupe de bits correspondant au premier chiffre décimal du code postal, et d'une erreur d'impression ou de lecture dans le symbole de parité verticale V. La comparaison des symboles de parité horizontale H et H' indique l'existence d'une erreur dans le groupe de bits correspondant au premier chiffre décimal du code postal. La comparaison des symboles de somme S et S' permet de vérifier l'existence de cette erreur. La comparaison des symboles de parité verticale V, V' semble indiquer des erreurs dans trois colonnes : ce qui est impossible quand les 5 chiffres du code postal sont codés dans le code 3 parmi 5, car le nombre d'erreurs est forcément pair (permutation de barres et d'espaces blancs). eL Cela signifie que le symbole de parité verticale V comporte lui-même une erreur de lecture ou d'impression. Le symbole de somme S permet, à l'aide du groupe de bits correspondant au deuxième chiffre du code postal, de retrouver par différence le premier chiffre de ce code. On peut ensuite identifier l'erreur de bit dans le symbole V de parité verticale. Le code barres selon l'invention permet d'obtenir les résultats suivants - le taux d'erreurs en lecture est inférieur à 0,1 % - le taux d'objets postaux non lus est inférieur à 1 % et cela bien qu'il s'agisse d'"objets plats" considérés jusqu'à présent comme non mécanisables, c' està-dire des objets postaux qui ne peuvent être traités par les installations actuelles de tri automatique. REVEND ICAT IONS 1) Procédé de marquage d'objets postaux, consistant à imprimer sur une face de l'objet un code barres correspondant au code postal de la destination de l'objet et à former une suite de bâtonnets identiques séparés les uns des autres par des intervalles qui sont des multiples d'un pas constant prédéterminé, chaque chiffre du code postal étant codé séparément des autres chiffres en un groupe de cinq bits dans un code du type 3 parmi 5 dans lequel chaque bit est représenté par un bâtonnet ou une absence de bâtonnet, caractérisé en ce qu'il consiste à ajouter à la suite de bâtonnets correspondant aux chiffres du code postal, au moins un groupe supplémentaire de bâtonnets, correspondant à un symbole de parité (H, V) à cinq bits dont chacun représente une parité, soit d'un groupe de cinq bits correspondant à un chiffre du code postal, soit d'une suite de bits formée de cinq bits de rang identique prélevés dans les groupes de bits correspondant aux chiffres du code postal. 2) Procédé selon la revendication 1, caractérisé en ce qu'il consiste à ajouter à la suite de bâtonnets précités un groupe supplémentaire de bâtonnets correspondant à un symbole de somme (S), par exemple la somme modulo-l0 d'au moins les deux chiffres du code postal qui identifient le département de la destination. 3) Procédé selon la revendication 1 ou 2, caractérisé en ce qu'il consiste à ajouter, à la suite de bâtonnets correspondant aux chiffres du code postal, deux groupes supplémentaires de bâtonnets correspondant à deux symboles de parité (H, V) à cinq bits chacun, dont l'un représente les parités des groupes de cinq bits des chiffres du code postal, et dont l'autre représente les parités des suites formées de cinq bits de rang identique prélevés dans les groupes de bits des chiffres du code postal, et à ajouter également un symbole de somme (S) à cinq bits, correspondant par exemple à la somme modulo-l0 d'au moins les deux chiffres du code postal qui identifient le département de destination. 4) Procédé selon les deux revendications précédentes, caractérisé en ce qu'il consiste à ajouter un bâtonnet de départ (18) à chaque groupe de bâtonnets correspondant à un chiffre du code postal ou à un symbole précité (H, V, S). 5) Procédé selon l'une des revendications précédentes, caractérisé en ce qu'il consiste à donner aux bâtonnets une hauteur d'environ 15 à 20 millimètres et une largeur d'environ 0,6 millimètre, avec un pas d'impression d'environ 1,67 millimètres. 6) Procédé selon l'une des revendications précédentes, caractérisé en ce qu'il consiste à imprimer lesdits bâtonnets de code sur des surfaces d'objets postaux qui sont à fond non uniforme, telles par exemple que des surfaces imprimées ou portant des inscriptions. 7) Code barres pour l'exécution du procédé décrit dans l'une des revendications précédentes, se présentant sous forme d'une suite de bâtonnets identiques séparés les uns des autres par des intervalles qui sont un multiple d'un pas constant déterminé, caractérisé en ce qu'il comprend au moins six groupes d'au moins trois bâtonnets chacun, cinq de ces groupes correspondant aux cinq chiffres du code postal, le sixième groupe correspondant à un symbole de parité (H, V) sur les chiffres du code postal ou à un symbole de somme (S) sur au moins les deux chiffres du code identifiant le département de destination. 8) Code barres selon la revendication 7, caractérisé en ce qu'il comprend huit groupes d'au moins trois bâtonnets chacun, cinq de ces groupes correspondant aux cinq chiffres du code postal, les trois autres groupes correspondant aux deux symboles de parité (H, V) et au symbole de somme (S) précités. 9) Code barres selon la revendication 7 ou 8, caractérisé en ce que chaque groupe de bâtonnets comprend un bâtonnet supplémentaire de départ (18). 10) Code barres selon l'une des revendications 7 à 9, caractérisé en ce que les bâtonnets ont une hauteur d'environ 15 à 20 millimètres, une largeur d'environ 0,6 millimètre, et sont séparés les uns des autres d'un multiple d'un pas de 1,67 millimètres environ. 11) Procédé de lecture du code barres marqué sur un objet postal selon le procédé de l'une des revendications 1 à 6, ou d'un code barres du type décrit dans l'une des revendications 7 à 10, consistant à faire défiler l'objet postal devant une tête de lecture associée à des circuits de traitement de l'information et permettant de détecter les bâtonnets du code barres et leurs emplacements, et d'en déduire les chiffres du code postal, caractérisé en ce qu'il consiste à détecter également les bâtonnets des symboles de parité et de somme (H, V, S), à en déduire ces symboles, et à les comparer à des symboles semblables de parité et de somme (H', V' et S') établis à partir des chiffres lus du code postal, pour vérifier l'exactitude des chiffres lus ou détectés et corriger au moins deux erreurs éventuelles dans la lecture de ces chiffres.