Brevet FR3047426A1 — publié le 20170811

Domaine technique L'invention concerne une méthode pour trier dans une machine de tri postal des articles de courrier et plus particulièrement des articles de courrier pré-triés, comprenant les étapes consistant à charger les articles dans une entrée d'alimentation de la ladite machine et à les dépiler un à un pour les faire passer en série devant une caméra qui forme une image numérique d'un article de courrier courant comportant une adresse de distribution et ensuite à faire fonctionner une unité de contrôle/commande de la machine qui à partir de l'image numérique de l'article de courrier courant est apte à lire automatiquement par OCR des données d'adresse de distribution et à comparer le résultat de la lecture à une base de référence pour reconnaitre l'adresse de distribution qui correspond à cet article de courrier courant de sorte à diriger automatiquement l'article de courrier vers une sortie de tri de la machine correspondante. La méthode selon l'invention est ici particulièrement adaptée pour être mise en oeuvre dans un centre de distribution postal avec du courrier pré-trié provenant de gros émetteurs. Technique antérieure Il est connu que des articles de courrier produits par un gros émetteur à l'attention de plusieurs milliers de destinataires peuvent être regroupés par l'émetteur, en amont du tri-distribution chez l'Opérateur postal, en lots selon des destinations géographiques principales de distribution. Cela permet à l'Opérateur postal de traiter chaque 3047426 2 lot d'articles de courrier pré-triés directement au centre de distribution postal qui correspond à la zone géographique du lot sans avoir à effectuer une passe de tri-acheminement. 5 Lors du tri-distribution en machine, le processus de reconnaissance automatique des adresses de distribution sur les articles de courrier utilise un OCR toute destination qui sonde tout le fichier des adresses postales au niveau national ce qui implique des temps de 10 traitement important surtout si cela nécessite des opérations de video codage. Quand le tri-acheminement est réalisé par l'Opérateur postal, le tri-distribution est démarré pendant le transit des articles de courrier entre le centre de tri- 15 acheminement et le centre de tri-distribution pour gagner du temps de traitement. Avec le courrier pré-trié, il n'y a pas de tri-acheminement et donc tout le temps de traitement pour la reconnaissance d'adresse doit être pris en charge dans le 20 centre de tri-distribution ce qui entraîne des coûts de fonctionnement importants pour ce centre de tri-distribution. Résumé de l'invention 25 Le but de l'invention est donc d'optimiser le temps de traitement du courrier pré-trié afin de diminuer les coûts de fonctionnement chez l'Opérateur postal. A cet effet, l'invention a pour objet une méthode pour trier dans une machine de tri postal des articles de 30 courrier, comprenant les étapes consistant à charger les articles de courrier dans une entrée d'alimentation de la ladite machine et à les dépiler un à un pour les faire 3047426 3 passer en série devant une caméra qui forme une image numérique d'un article de courrier courant comportant une adresse de distribution et ensuite à faire fonctionner une unité de contrôle/commande de la machine qui à partir 5 de l'image numérique de l'article de courrier courant est apte à lire automatiquement par OCR des données d'adresse de distribution et à comparer le résultat de la lecture à une base de référence pour reconnaitre l'adresse de distribution qui correspond à cet article de courrier 10 courant de sorte à diriger automatiquement l'article de courrier vers une sortie de tri de la machine correspondante, caractérisée en ce qu'elle comprend en outre les étapes consistant à : - détecter un chargement dans l'entrée 15 d'alimentation de la machine d'un lot d'articles de courrier pré-triés par un émetteur des articles de courrier selon leur adresse de distribution, - et en réponse à ladite détection, charger dans la base de référence un lexique comprenant les adresses de 20 distribution pour seulement les articles de courrier pré-triés du lot et comparer à l'aide de l'unité de contrôle/commande pour chaque article de courrier courant le résultat de la lecture par OCR avec lesdites adresses de distribution du lexique pour reconnaître l'adresse de 25 distribution dudit article de courrier courant. L'idée à la base de l'invention est donc de s'appuyer sur une connaissance préalable chez le gros émetteur des adresses de distribution des articles de courrier pré-triés. En effet, celui-ci fabrique les articles de 30 courrier à partir d'une base d'adresses postales des destinataires qui est fiable. Il suffit donc qu'il envoie à l'Opérateur postal un 3047426 4 segment de cette base de référence postale correspondant à chaque fois à un lot d'articles de courrier pré-triés sur une destination principale de sorte à constituer un lexique réduit qui sera exploité par la reconnaissance 5 automatique d'adresse dans la machine de tri postal chez l'Opérateur postal. La reconnaissance automatique d'adresse à partir des résultats de lecture par OCR est donc basée sur une recherche lexicale à horizon réduit, à savoir quelque 10 centaines de mots ou caractères, au lieu de plusieurs centaines de milliers pour une reconnaissance classique toute destination, ce qui réduit considérablement les temps de traitement. Cette reconnaissance sur lexique réduit permet en outre de tolérer des adresses de 15 distribution déstructurées au niveau syntaxique. La méthode selon l'invention peut présenter les particularités suivantes: - le lexique comprend en outre en association avec les adresses de distribution, des données spécifiques à 20 l'émetteur, et si l'adresse de destination de l'article de courrier courant ne peut pas être évaluée par détection de similitude avec lesdites adresses de distribution dans le lexique, l'unité de contrôle/commande compare le résultat de la lecture OCR 25 de l'article de courrier courant avec lesdites données spécifiques à l'émetteur dans le lexique pour détecter une concordance et par association évaluer l'adresse de distribution dudit article de courrier courant ; - la comparaison du résultat de la lecture par OCR 30 avec les adresses de distribution du lexique et la comparaison du résultat de la lecture par OCR avec les données spécifiques de l'émetteur sont réalisées en 3047426 5 parallèle et sont combinées pour l'évaluation de l'adresse de distribution dudit article de courrier courant ; elle peut comprendre l'étape consistant à 5 introduire dans l'unité de contrôle/commande un identifiant pour ledit lot d'articles de courrier pré-triés qui est associé en mémoire dans l'unité de contrôle/commande audit lexique ; - l'introduction de l'identifiant de lot d'articles 10 de courrier pré-triés peut être réalisée par une lecture machine d'un code à barres, ou tout autre moyen tel que la lecture automatique d'un identifiant ou son introduction manuelle par un opérateur. 15 Présentation sommaire des dessins La présente invention sera mieux comprise et d'autres avantages apparaîtront à la lecture de la description qui suit et des dessins annexés dans lesquels : - la figure 1 illustre très schématiquement sous la 20 forme d'un schéma blocs une machine de tri postal conçue pour trier un lot d'articles de courrier pré-triés selon l'invention. - la figure 2 illustre très schématiquement un lot d'articles de courrier pré-triés muni d'un code à barres. 25 - la figure 3 est un ordinogramme illustrant schématiquement les étapes de tri selon l'invention. Description des modes de réalisation Sur la figure 1, on a illustré très schématiquement à 30 titre d'exemple une machine de tri postale 1 adaptée pour le tri d'articles de courrier P qui sont pré-triés en lots selon l'invention. 3047426 6 Les articles de courrier P peuvent être des lettres, des catalogues, des colis ou tout autre type d'articles de courrier. La figure 2 illustre très schématiquement un lot 2 5 d'articles de courrier P pré-triés stockés en pile sur chant ici dans un bac de stockage 3 sur lequel est apposé un code à barres 4 qui sert d'identifiant unique pour le lot d'articles de courrier. Sur la figure 1, la machine de tri 1 comprend une 10 entrée d'alimentation 5, un convoyeur de tri 6 incluant un dépileur et un système de prise d'images et qui met en série sur chant les articles de courrier, forme une image numérique de chaque article de courrier comportant une adresse postale de distribution et les déplace en série 15 sur chant suivant la flèche F vers des sorties de tri 7 dans lesquelles ils sont triés en fonction de leur adresse de distribution. Sur la figure 1, on a aussi représenté une unité de contrôle/commande et de traitement de données 8 de la 20 machine de tri qui est apte à reconnaître automatiquement à partir de l'image d'un article de courrier l'adresse de distribution qui est dans cette image et donc diriger chaque article de courrier courant vers la sortie de tri 7 correspondante dans le plan de tri. L'unité 8 est 25 reliée aussi ici à un lecteur 10 de codes à barres pour détecter la saisie d'un identifiant unique correspondant à un lot d'articles de courrier pré-triés. En pratique, avec la méthode selon l'invention, un émetteur fabrique (par mailing) un lot d'articles de 30 courrier à partir d'une base d'adresses de destinataires qui sont tous d'une certaine zone géographique correspondant à une destination principale de 3047426 7 distribution postale. Quand le lot d'articles est constitué, l'émetteur associe ce lot à un identifiant unique de lot d'articles de courrier pré-triés. L'association peut s'effectuer en 5 apposant l'identifiant unique de lot sous la forme d'un code à barres sur la paroi d'un bac de stockage du lot d'articles de courrier. Sans restreindre la portée de l'invention, l'identifiant de lot peut se présenter sous la forme d'un identifiant pouvant être détecté 10 automatiquement ou être chargé manuellement par un Opérateur dans l'unité 8. Par ailleurs, l'émetteur construit dans un fichier électronique ayant par exemple comme nom logique l'identifiant unique du lot, un lexique indiqué par D sur 15 la figure 3 de taille assez réduite contenant toutes les adresses postales des destinataires D1 des articles de courrier du lot. Le lexique peut être vu par exemple comme un fichier avec des données accessibles par un éditeur de traitement de texte. 20 Le code d'identification du lot avec le lot des articles de courrier pré-triés et le lexique réduit sont transmis vers l'Opérateur postal qui assurera la distribution des articles de courrier du lot. Le lexique peut être transmis par exemple par messagerie 25 électronique. Maintenant la méthode de tri selon l'invention qui est mise en oeuvre chez l'Opérateur postal consiste dans les étapes suivantes en relation avec la figure 3. En 100 sur la figure 3, l'émetteur d'un lot d'envois 30 pré-triés a envoyé le lexique D à l'Opérateur postal qui enregistre en mémoire de l'unité de contrôle/commande 8 de la machine de tri ce lexique D. L'Opérateur postal 3047426 8 charge ensuite dans l'entrée d'alimentation de la machine de tri le lot 2 d'articles de courrier pré-triés correspondant ici au code-barres 4. En 200, le code 4 qui est lu à l'aide du lecteur 10 5 est détecté par l'unité 8 comme un code d'identification d'un lot 2 d'articles de courrier pré-triés et donc l'unité 8 poursuit un traitement spécial de ces articles de courrier selon les étapes suivantes. En réponse à cette détection, dans l'étape 300, 10 l'unité 8 charge le lexique D dans la base de référence 9 du système de reconnaissance d'adresse. A l'étape 400, le dépilage des articles de courrier stockés dans l'entrée d'alimentation commence et un article de courrier courant P est dépilé et entre dans le 15 convoyeur de tri 6. A l'étape 500, le système de prise d'images forme une image numérique de l'article de courrier courant P qui comprend l'adresse de distribution apposée sur cet article de courrier. 20 A l'étape 600, l'unité 8 lit par OCR des données d'adresse postale dérivées automatiquement de l'image numérique (des suites de caractères ou symboles alphanumériques pouvant constituer des valeurs de champs d'adresse postale : N° de rue - voie - code postal - 25 ville) et à l'étape 700, elle compare le résultat de la lecture OCR de l'étape 600 avec les adresses de destination D1 dans le lexique D pour évaluer une similitude afin de reconnaître l'adresse de distribution qui correspond à cet article de courrier courant. 30 Suite à la bonne reconnaissance de l'adresse de distribution, le processus se poursuit dans l'étape 800 dans laquelle l'unité 8 commande le convoyeur de tri pour 3047426 9 diriger l'article de courrier courant P dans une sortie de tri 7 correspondante. Dans une variante de réalisation de l'invention représentée sur la figure 3, le lexique comprend 5 avantageusement d'autres informations qui peuvent être apposées sur les articles de courrier par l'émetteur, à savoir à titre d'exemple un code client affecté au destinataire par l'émetteur de l'article de courrier (ce code client pouvant être une suite de chiffres et de 10 lettres). Ces autres informations sont en général apposées à proximité des données d'adresse de distribution du destinataire. Sur la figure 3, D2 désigne ces autres informations dites « données spécifiques de l'émetteur ». Sans restreindre la portée de l'invention, 15 ces données spécifiques de l'émetteur peuvent en outre comprendre des données textuelles de l'adresse de distribution. Dans cette variante de réalisation de l'invention, il peut être nécessaire de réaliser un prétraitement de 20 structuration et d'indexation chez l'émetteur ou chez l'Opérateur postal pour permettre le balayage de ces données par un processus standard de reconnaissance d'informations postales. Sur la figure 3, si l'adresse de destination de 25 l'article de courrier courant ne peut pas être reconnue à l'étape 700, l'unité 8 compare en 900 alors le résultat de la lecture OCR produit à l'étape 600 (données d'adresse de distribution et données spécifiques de l'émetteur) avec les données D2 du lexique D pour évaluer 30 une concordance. Plus particulièrement dans cette étape 900, il faut comprendre qu'une seule donnée D2 (en association avec 3047426 10 une adresse de distribution) peut être très discriminante pour l'évaluation de concordance si elle est unique dans le lexique D. Si à l'étape 900, une concordance est détectée avec 5 une donnée D2 dans le lexique D, alors l'unité 8 récupère par association une adresse postale D1 correspondante dans le lexique D et poursuit le processus à l'étape 800. En pratique, les comparaisons dans les étapes 700 et 900 peuvent également être réalisées en parallèle (comme 10 illustré par la flèche entre les blocs 600 et 900 sur la figure 3) dans l'unité 8 de sorte à être combinées, ce qui permet de fiabiliser l'évaluation et augmenter les performances de bonne reconnaissance de façon significative afin d'obtenir des taux de lecture 15 équivalents à ceux des lecteurs de codes à barres. A noter que dans le lexique D, les données d'adresse de distribution D1 peuvent être ordonnées suivant la séquence des articles de courrier pré-triés dans le lot. Le lexique D sous forme de fichier peut aussi contenir un 20 entête qui décrit l'emplacement et l'orientation du bloc d'adresse dans l'image d'un article de courrier pour guider l'OCR sur la zone de détection dans l'image. Il peut contenir aussi une indication du nombre d'articles de courrier dans le lot ce qui permet un contrôle de 25 fiabilité. REVENDICATIONS1/ Méthode pour trier dans une machine de tri postal (1) des articles de courrier (P), comprenant les étapes consistant à charger (100) les articles de courrier dans une entrée d'alimentation de la ladite machine (1) et à les dépiler un à un pour les faire passer en série devant une caméra qui forme une image numérique d'un article de courrier courant comportant une adresse de distribution et ensuite à faire fonctionner une unité de contrôle/commande (8) de la machine qui à partir de l'image numérique de l'article de courrier courant est apte à lire automatiquement par OCR des données d'adresse de distribution et à comparer le résultat de la lecture à une base de référence pour évaluer l'adresse de distribution qui correspond à cet article de courrier courant de sorte à diriger automatiquement l'article de courrier courant vers une sortie de tri de la machine correspondante, caractérisée en ce qu'elle comprend en outre les étapes consistant à : - détecter (200) un chargement dans l'entrée d'alimentation de la machine d'un lot d'articles de courrier pré-triés par un émetteur des articles de 25 courrier selon leur adresse de distribution, - et en réponse à ladite détection, charger (300) dans la base de référence un lexique comprenant les adresses de distribution pour seulement les articles de courrier pré-triés du lot et comparer (700) à l'aide de 30 l'unité de contrôle/commande (8) pour chaque article de courrier courant le résultat de la lecture par OCR avec lesdites adresses de distribution du lexique pour 3047426 12 détecter une similarité afin d'évaluer l'adresse de distribution dudit article de courrier courant. 2/ Méthode selon la revendication 1, caractérisée en 5 ce que ledit lexique comprend en outre en association avec les adresses de distribution, des données spécifiques à l'émetteur (D2), et en ce que si l'adresse de destination de l'article de courrier courant ne peut pas être évaluée par détection de similitude avec 10 lesdites adresses de distribution dans le lexique, l'unité de contrôle/commande compare (900) le résultat de la lecture OCR de l'article de courrier courant avec lesdites données spécifiques à l'émetteur dans le lexique pour détecter une concordance et par association évaluer 15 l'adresse de distribution dudit article de courrier courant. 3/ Méthode selon la revendication 2, caractérisée en ce que la comparaison (700) du résultat de la lecture par 20 OCR avec les adresses de distribution du lexique et la comparaison (900) du résultat de la lecture par OCR avec les données spécifiques de l'émetteur sont réalisées en parallèle et sont combinées pour l'évaluation de l'adresse de distribution dudit article de courrier courant. 4/ Méthode selon la revendication 1 ou 3, caractérisée en ce qu'elle comprend l'étape consistant à introduire dans l'unité de contrôle/commande un identifiant pour ledit lot d'articles de courrier pré-triés qui est associé en mémoire dans l'unité de contrôle/commande audit lexique. 3047426 13 5/ Méthode selon l'une quelconque des revendications 1 à 4, caractérisée en ce que l'introduction de l'identifiant de lot d'articles de 5 courrier pré-triés est réalisée par une lecture machine de code à barres.