Brevet FR2851357A1 — publié le 20040820

L'invention concerne un procédé pour le traitement d'envois postaux dans un système automatique de lecture d'adresse, dans lequel on forme une image multi-niveaux de gris de la surface de chaque envoi comportant l'information d'adresse, on transforme l'image multi-niveaux de gris en une 5 première image binaire et on envoie l'image binaire à une unité OCR en vue d'une première évaluation automatique de l'information adresse. Ce procédé s'applique plus particulièrement à une installation de tri postal automatisée dans laquelle l'évaluation automatique des informations d'adresse sert à l'acheminement et à la distribution des envois postaux. Dans les procédés connus de traitement d'envois postaux du genre indiqué plus haut, le traitement de binarisation d'une image multi-niveaux de gris met en oeuvre des algorithmes de plus en plus sophistiqués pour tenir compte de la diversité des images à traiter. Plus particulièrement des algorithmes ont été développés pour tenter de binariser des images multi15 niveaux de gris dans lesquelles l'information d'adresse est peu lisible du fait d'un faible contraste entre le tracé de l'information d'adresse et le fond de l'image, dans lesquelles les caractères de l'information d'adresse sont plus ou moins espacés les uns des autres selon qu'il s'agit de caractères manuscrits ou au contraire de caractères résultant d'une impression par 20 machine qui peut être une imprimante à aiguilles, une imprimante laser, etc... Malgré les performances accrues de ces algorithmes de binarisation, on constate toujours en pratique dans des lots d'envois postaux dans une installation de tri postal automatisée, qu'une partie des envois traités est 25 rejetée faute d'une reconnaissance non équivoque de l'information d'adresse due à la binarisation ou est en erreur de lecture de l'information d'adresse due à la binarisation. Le but de l'invention est de proposer une amélioration à un procédé de traitement d'envois tel qu'indiqué plus haut en vue d'obtenir une 30 augmentation du taux de lecture et une réduction du taux d'erreur. A cet effet, l'invention a pour objet un procédé pour le traitement d'envois postaux dans un système automatique de lecture d'adresse, dans lequel on forme une image multi-niveaux de gris de la surface de chaque envoi comportant l'information d'adresse, on transforme l'image multiniveaux de 35 gris en une première image binaire et on envoie l'image binaire à une unité OCR en vue d'une première évaluation automatique de l'information adresse, caractérisé par le fait qu'on extrait de l'image multi-niveaux de gris et/ou de l'image binaire et/ou du résultat de l'évaluation automatique, des données constituant une signature représentative d'une catégorie de tracés pour l'information d'adresse, on transforme de nouveau l'image multi5 niveaux de gris en une seconde image binaire en tenant compte de la catégorie représentée par ladite signature et on envoie la seconde image binaire dans une unité OCR en vue d'une seconde évaluation automatique. Le procédé selon l'invention présente les particularités suivantes: - les données constituant la signature comprennent des premières 10 données statistiques indicatives du niveau de contraste du tracé de l'information d'adresse dans l'image multi-niveaux de gris, des secondes données statistiques indicatives de la qualité de la typographie du tracé de l'information d'adresse dans la première image binaire, des troisièmes données indicatives du type de tracé de 15 l'information d'adresse (tracé manuscrit ou tracé résultant d'une impression par machine), des quatrièmes données statistiques sur la qualité de reconnaissances mots et caractères; - la seconde transformation de l'image multi-niveaux de gris en une image binaire consiste à appliquer un traitement de binarisation 20 spécifique choisi parmi plusieurs traitements de binarisation en fonction de la catégorie du tracé de l'information d'adresse; - le choix du traitement spécifique est réalisé par l'intermédiaire d'un classifieur recevant en entrée les données constituant la signature; - les résultats de la première évaluation automatique et de la seconde 25 évaluation automatique sont combinés en vue d'obtenir l'information d'adresse. Dans le procédé selon l'invention, la première transformation de l'image multi-niveaux de gris met en oeuvre un algorithme de binarisation dit polyvalent dans le sens o cet algorithme n'est pas spécifiquement adapté à 30 une catégorie particulière de tracés d'information d'adresse. Par catégories de tracé, il faut comprendre des catégories dans lesquelles les tracés sont classés selon qu'il s'agit d'un tracé manuscrit ou d'un tracé résultant d'une impression par machine; d'un tracé inscrit avec un faible contraste dans l'image multi-niveaux de gris ou d'un tracé inscrit avec un fort niveau de 35 contraste dans l'image multi-niveaux de gris; d'un tracé avec des caractères imprimés par une machine d'impression à aiguilles ou d'un tracé avec des caractères imprimés par une machine d'impression à laser; d'un tracé avec des caractères disjoints ou d'un tracé avec des caractères chaînés, etc.... L'homme du métier connaît des algorithmes de binarisation dits polyvalents qui fonctionnent de façon statistiquement satisfaisante sur un spectre étendu de catégories de tracés d'information d'adresse. La seconde transformation de l'image multi-niveaux de gris met par contre en oeuvre un algorithme de binarisation spécialisé dans le sens o cet algorithme est adapté spécifiquement à une catégorie de tracés d'information d'adresse. A titre d'exemples non limitatifs, l'Homme du métier 10 sait qu'un algorithme de binarisation basé sur une convolution de type Laplacien convient bien pour des images à faible contraste; un algorithme de binarisation basé sur un seuillage statique convient bien pour des images à fort contraste; un algorithme de binarisation basé sur un filtrage passe bas qui moyenne les valeurs des pixels sur un grand voisinage convient bien 15 pour un tracé résultant d'une impression par une machine d'impression à aiguilles; etc... Un exemple de mise en oeuvre du procédé selon l'invention est décrit ciaprès et illustré par les dessins. La figure 1 représente sous la forme d'un schéma bloc le procédé selon 20 l'invention. La figure 2 illustre de façon schématique la combinaison des résultats des deux évaluations automatiques. L'idée à la base de l'invention est donc d'appliquer sur une image multiniveaux de gris comportant une information d'adresse, après une première 25 évaluation automatique de l'information d'adresse, un second traitement de binarisation plus adapté que le premier traitement de binarisation à certaines spécificités du tracé de l'information d'adresse. Sur la figure 1, une image multi-niveaux de gris MNG de la surface d'un envoi postal comportant une information d'adresse est donc d'abord 30 transformée par un premier traitement de binarisation polyvalent Binl en une première image binaire NBl. La première image binaire NB1 est envoyée à une unité OCR en vue d'une première évaluation automatique OCRI de l'information adresse. Des données constituant une signature SGN1, SGN2 sont extraites de 35 l'image multi-niveaux de gris MNG et/ou de l'image binaire NB1 et/ou des résultats de l'évaluation automatique OCR1. L'extraction de ces données est symbolisée par les flèches El et E2. La partie de signature SGN1 contient à titre d'exemple: - des données extraites de l'évaluation automatique OCR1 et indicatives 5 du type de tracé (manuscrit / résultant d'une impression par machine) de l'information d'adresse; - les coordonnées spatiales du bloc d'adresse dans l'image binaire rendues par le traitement OCR1; - des données statistiques extraites de l'image binaire Bini et de 10 l'évaluation automatique OCR1 et indicatives de la qualité de la typographie du tracé de l'information d'adresse: moyenne des densités des composantes connexes (pixels chaînés dans l'image binaire); nombre de composantes connexes par caractère de l'information d'adresse; nombre de caractères par composante connexe, nombre de 15 parasites par caractère; moyenne des scores de reconnaissance des meilleurs candidats sur tout le bloc d'adresse. La partie de signature SGN2 contient à titre d'exemple des données statistiques extraites de l'image multi-niveaux de gris et indicatives du niveau de contraste du tracé de l'information d'adresse dans l'image multi-niveaux 20 de gris: niveau de gris moyen des caractères dans l'image multi-niveaux de gris; écart-type de l'histogramme des niveaux gris des caractères; niveau de gris moyen du fond de l'image multi- niveaux de gris; écart-type de l'histogramme du fond de l'image multi- niveaux de gris. Ces données extraites constituant la signature SGN1, SGN2 servent à 25 catégoriser dans chaque image multi-niveaux de gris MNG le tracé de l'information d'adresse. Les données de catégorisation peuvent être appliquées en entrée d'un classifieur CLA apte à identifier la catégorie du tracé de l'information d'adresse et donc le traitement de binarisation spécialisé, parmi plusieurs traitements de binarisation spécialisés, le plus 30 adapté à la catégorie du tracé. On soumet ensuite l'image multiniveaux de gris MNG au traitement de binarisation spécialisé indiqué par Bin2 identifié par le classifieur CLA. Des algorithmes de binarisation spécialisés tels que Bin2 pour la binarisation d'images ayant un fond bruité, d'images dans lesquelles les 35 informations d'adresse sont manuscrites, d'images dans lesquelles les informations d'adresse sont dactylographiées, etc... sont connus de l'Homme du métier. Ces algorithmes utilisent selon le cas entre autres les contrastes adaptatifs, des opérateurs différentiels, des opérateurs passe bas ou encore des seuillages dynamiques. La seconde image binaire NB2 peut ensuite être envoyée à une unité 5 OCR pour une seconde évaluation automatique OCR2 de l'information d'adresse. Le classifieur CLA peut être par exemple un réseau de neurones à apprentissage supervisé ou un système expert à base de connaissance fonctionnant en logique floue. Avec le procédé selon l'invention, on a constaté qu'en combinant les résultats TI et T2 des deux évaluations automatiques OCR1 et OCR2, on obtenait un taux de lecture en sortie de cette combinaison supérieur au taux de lecture en sortie de la première évaluation automatique OCRI et également supérieur au taux de lecture en sortie de la seconde évaluation 15 automatique OCR2. On a aussi constaté qu'en combinant les résultats Tl et T2 respectivement en sortie de la première évaluation automatique OCRI et de la seconde évaluation automatique OCR2, on pouvait réduire le taux d'erreur global en comparaison du taux d'erreur particulier obtenu en sortie de la 20 première évaluation automatique et du taux d'erreur obtenu en sortie de la seconde évaluation automatique. Sur la figure 1, le bloc référencé par CMB représente le processus de combinaison des résultats Tl et T2. Ce processus de combinaison peut consister dans l'utilisation des vecteurs résultats produits en sortie de l'unité 25 OCR effectuant la première et la seconde évaluation automatique ainsi que des taux de confiance associés à ces vecteurs résultats. Le processus de combinaison peut également utiliser un système expert permettant de corréler les hypothèses d'adresses en utilisant les liens obtenus au niveau sémantique à travers la base de données d'adresses. L'intérêt de ce 30 processus de combinaison des résultats Tl et T2 est qu'il permet, en particulier d'améliorer le taux de lecture sur les images binaires NB2 en cas de rejet de l'information d'adresse dans le traitement OCR1; d'améliorer le taux de lecture global par récupération dans le traitement OCR2 des résultats de classification du traitement OCR1. Plus particulièrement en se référant à la figure 2, les traitements OCR1 et OCR2 peuvent avoir extrait une ou deux informations contextuelles d'adresse, voire aucune en cas d'échec sur les deux images binaires NB1, NB2. Selon l'invention, la combinaison CMB des informations contextuelles d'adresse Tl et T2 consiste à former une information d'adresse ADR dans le cas o deux informations contextuelles Tl et T2 sont lues et sont corrélées, 5 ce qui est symbolisé par Tl = T2 => ADR = T1. Si une seule information contextuelle Tl ou T2 est lue, elle est retenue comme étant l'information d'adresse recherchée, ce qui est symbolisé par les blocs ADR = Tl ou ADR = T2. Si deux informations contextuelles contradictoires Tl et T2 sont lues, un arbitrage prenant en compte les taux de confiance respectifs des 10 informations contextuelles Tl et T2 est nécessaires pour déterminer quelle adresse ADR doit être retenue, ce qui est symbolisé par Tl É T2 => Tl ou T2 ou " rejet " sur la figure 2. Enfin, aucune information d'adresse n'est formée si aucune information contextuelle n'est extraite des images binaires NB1 et NB2, ce qui correspond au bloc ADR = rejet. 15 REVENDICATIONS 1/ Un procédé pour le traitement d'envois postaux dans un système 5 automatique de lecture d'adresse, dans lequel on forme une image multiniveaux de gris (MNG) de la surface de chaque envoi comportant une information d'adresse (ADR), on transforme l'image multi-niveaux de gris en une première image binaire (NB1) et on envoie l'image binaire à une unité OCR en vue d'une première évaluation automatique de l'information adresse 10 (OCR1), caractérisé par le fait qu'on extrait de l'image multiniveaux de gris et/ou de l'image binaire et/ou du résultat de l'évaluation automatique, des données constituant une signature (SGN1, SGN2) représentative d'une catégorie de tracés d'information d'adresse, on transforme de nouveau l'image multi-niveaux de gris en une seconde image binaire (NB2) en tenant 15 compte de la catégorie représentée par ladite signature et on envoie la seconde image binaire dans une unité OCR en vue d'une seconde évaluation automatique (OCR2). 2/ Le procédé selon la revendication 1, dans lequel les données 20 constituant la signature (SGN1, SGN2) comprennent des données statistiques sur l'image multi-niveaux de gris, des données statistiques sur la première image binaire, des données statistiques sur la reconnaissance de mots et de caractères fournies par la première évaluation automatique (OCR1). 3/ Le procédé selon la revendication 1 ou 2, dans lequel les données constituant la signature (SGN1, SGN2) comprennent des premières données statistiques indicatives du niveau de contraste du tracé de l'information d'adresse dans l'image multi-niveaux de gris, des secondes données 30 statistiques indicatives de la qualité de la typographie du tracé de l'information d'adresse dans la première image binaire, des troisièmes données indicatives du type de tracé de l'information d'adresse (tracé manuscrit ou tracé résultant d'une impression par machine), ), des quatrièmes données statistiques sur la qualité de reconnaissances mots et 35 caractères. 4/ Le procédé selon l'une des revendications 1 à 3, dans lequel la seconde transformation de l'image multi-niveaux de gris en une image binaire consiste à appliquer un traitement de binarisation spécifique choisi parmi plusieurs traitements de binarisation en fonction de la catégorie du tracé de l'information d'adresse. 5/ Le procédé selon la revendication 4, dans lequel le choix du traitement spécifique est réalisé l'intermédiaire d'un classifieur (CLA) recevant en entrée les données constituant la signature. 10 6/ Le procédé selon la revendication 5, dans lequel le classifieur (CLA) est un réseau de neurones à apprentissage supervisé. 7/ Le procédé selon l'une des revendications 1 à 6, dans lequel les 15 résultats de la première évaluation automatique (OCR1) et de la seconde évaluation automatique (OCR2) sont combinés en vue d'obtenir l'information d'adresse (ADR).