Brevet FR2844618A1 — publié le 20040319

I L'invention concerne le tri automatique d'objets postaux et notamment les systèmes dans lesquels un processus d'évaluation automatique d'adresse par OCR est appliqué sur une image d'un objet postal comportant une information d'adresse, ce processus étant complété et amélioré par un 5 codage vidéo dans le cas o l'information d'adresse ne peut pas être interprétée automatiquement par OCR. A l'issue d'un codage vidéo, les champs d'adresse sont généralement suffisamment renseignés pour atteindre le niveau de tri souhaité. L'invention porte plus particulièrement sur un procédé pour le traitement par 10 codage vidéo d'une image d'un objet postal comportant une information d'adresse en rejet d'un processus d'évaluation automatique d'adresse par OCR. Dans le document de brevet européen n097921794, le traitement par codage vidéo d'images comportant une information d'adresse consiste dans un 15 codage systématique de tout ou partie des différents champs du bloc d'adresse pour identifier sans équivoque le lieu de destination de l'objet postal. Différentes techniques de codage sont utilisées comme le codage par aperçu, le codage par extraction, le codage par complément, le codage par sélection. Bien que ces différentes techniques de codage vidéo tendent à augmenter la productivité des opérateurs de codage vidéo, elles ne tirent pas complètement profit des résultats fournis par le processus d'évaluation automatique d'adresse par OCR. De façon générale, le résultat d'un processus d'évaluation automatique d'adresse par OCR se présente sous la 25 forme d'un vecteur d'attributs d'image contenant toutes les informations extraites par l'OCR et caractérisant l'information d'adresse (typographie de l'information d'adresse:manuscrite/dactylographiée), nombre et coordonnées des lignes d'information détectées dans le bloc d'adresse par OCR ou encore pour chaque champ du bloc d'adresse, une valeur de champ 30 à laquelle est associé un taux de confiance. Le taux de confiance associé à une valeur de champ traduit la probabilité de reconnaissance de la valeur de champ extraite par OCR. La figure 1 illustre une image comprenant une information d'adresse IN et la structure d'un vecteur d'attributs d'image AT avec des champs d'adresse V 35 et N renseignés, le champ V identifiant le nom de la voie (V=RUE JEAN PERRIN) dans le bloc d'adresse et le champ N identifiant le numéro dans la voie (N=18) dans le bloc d'adresse. A ces valeurs de champ d'adresse sont associés des taux de confiance CV et CN traduisant ici que le nom de la voie a été reconnu avec une probabilité de reconnaissance de 1 (taux de confiance maximal) et que le numéro dans la voie a été reconnu avec une 5 probabilité de reconnaissance de 0,38. En outre, dans le vecteur d'attributs d'image, un taux de confiance conjoint CG correspondant au produit de l'ensemble des taux de confiance associés aux champs de l'adresse donne une indication de la probabilité de reconnaissance globale de l'information d'adresse. Ce taux de confiance conjoint est utilisé par le processus 10 d'évaluation automatique par OCR pour décider de rejeter une image qui devra donc être traitée par codage vidéo, la décision se faisant par exemple par comparaison du taux de confiance conjoint à une valeur de seuil prédéterminée. Une analyse fine des résultats fournis par un processus d'évaluation 15 automatique d'adresse par OCR lors d'une campagne de tests sur un ensemble d'images en rejet d'un processus de tri distribution géographique par exemple, a montré que les causes de rejet peuvent être classifiées par grandes catégories. Ainsi, lors de cette campagne de tests, il est apparu par exemple que: - dans 34% des cas de rejet, les champs d'adresse V et N ont été reconnus correctement par l'OCR alors que le taux de confiance conjoint émis par l'OCR était trop faible, - dans 14% des cas de rejet, le champ d'adresse V a été correctement reconnu mais pas le champ d'adresse N, - dans 25% des cas de rejet, le champ d'adresse V n'a pas été reconnu correctement alors que le champ d'adresse N a été reconnu correctement, - dans 26% des cas de rejet, les champs d'adresse V et N n'ont pas été reconnus correctement, et que 1% des cas de rejet concerne d'autres situations de défaut de reconnaissance correcte. A partir de ce constat, il est apparu possible de filtrer le groupe des 34% d'images en rejet sur la base d'un seuillage du taux de confiance conjoint. De même, le groupe des 14% d'images en rejet pouvait être filtré sur la 35 base d'un seuillage du taux de confiance CV tandis que le groupe des 25% d'images en rejet pouvait être filtré sur la base d'un seuillage du taux de confiance CN. En classifiant ainsi les images en rejet selon des catégories, il devient possible d'appliquer à chaque catégorie de rejets un traitement par codage vidéo spécifique et adapté à la catégorie de rejets considérée ce qui permet de minimiser le temps opérateur et donc d'augmenter le débit du 5 système de codage vidéo. Si une image en rejet n'entre dans aucune catégorie de rejet prédéterminée, elle devra être traitée par un codage vidéo qui balaiera l'ensemble des champs d'adresse ce qui est coteux en temps. Il est évident que le nombre de catégories de rejet est fonction de la structure d'adresse et du nombre de champ d'adresse. On comprend donc 10 que cette catégorisation des images en rejet permet de traiter de manière non uniforme les images en rejet mais de manière adaptative. A cet effet, l'invention a pour objet un procédé pour le traitement par codage vidéo d'images comportant une information d'adresse en rejet d'un processus d'évaluation automatique d'adresse par OCR pour un tri 15 distribution géographique par exemple. Bien entendu, le procédé peut être facilement généralisé à d'autres types de rejet, par exemple acheminement, boîte postale, réadressage, tri société. Le processus d'évaluation automatique d'adresse par OCR produit pour chaque image en rejet un vecteur d'attributs d'image dans lequel des taux de confiance, sont associés 20 respectivement à des valeurs de champ du bloc d'adresse. Selon l'invention, le procédé consiste à identifier pour chaque image en rejet, une catégorie de rejet correspondant à l'image en rejet par l'intermédiaire d'une cascade de filtres (dont le nombre peut varier en fonction du type de rejet que l'on souhaite traiter) appliqués sur les taux de confiance dans le vecteur 25 d'attributs d'image associé à l'image en rejet et quand la catégorie de rejet correspondant à l'image en rejet est identifiée au niveau d'un filtre, à faire suivre ce filtrage d'une part par un codage opérateur spécifique à la catégorie de rejet de manière à compléter ou à modifier le vecteur d'attributs d'image associé à l'image en rejet et d'autre part par une évaluation du 30 vecteur d'attributs d'image associé à l'image en rejet de manière à pouvoir décider de l'arrêt du codage vidéo pour cette image en rejet. Les différents codages opérateur pourront être implémentés respectivement dans des unités ou consoles de codage vidéo différentes ce qui présente l'avantage d'avoir des opérateurs de codage vidéo spécialisés sur une certaine 35 catégorie de rejet ce qui accroît leur performance. Un exemple de filtrage peut consister en un seuillage sur un seul taux de confiance ou un taux de confiance conjoint ou encore en une combinaison de seuillage de plusieurs taux de confiance associés aux différents champs du bloc d'adresse. Il est possible également de raffiner un filtrage à l'aide de règles expertes et d'étendre le filtrage à des parties du vecteur d'attributs autres que les valeurs 5 des champs d'adresse et les taux de confiance associés, sans sortir du cadre de l'invention. Dans le cas de filtrage par seuillage, il sera avantageux d'avoir des valeurs de seuil ajustables de façon dynamique par un superviseur contrôlant les proportions d'images passant à travers les différents filtres. Le réglage des valeurs de seuil permet également de 10 pouvoir faire varier à la fois le débit et le taux d'erreur du système de codage vidéo. L'invention est décrite plus en détail ci-après en référence aux dessins. La figure 1 montre une image comprenant une information d'adresse et un vecteur d'attributs d'image. La figure 2 illustre schématiquement sous la forme d'un schéma bloc le procédé selon l'invention. Figure 1, un processus d'évaluation automatique d'adresse par OCR dans une installation de tri postal produit pour une image IN comprenant une information d'adresse, un vecteur AT d'attributs d'image constitué de valeurs 20 de champs V,N du bloc d'adresse auxquelles sont associés à des taux de confiance CV,CN et à un taux de confiance conjoint CG qui est le produit des taux de confiance CV et CN. Généralement, quand le taux de confiance conjoint CG est inférieur à un seuil prédéterminé, l'évaluation automatique d'adresse par OCR n'a pas pu 25 résoudre l'adresse de façon univoque et l'image IN avec le vecteur d'attributs d'image AT sont envoyés vers un processus de traitement par codage vidéo. Dans l'exemple de la figure 1, bien que le taux de confiance conjoint CG traduise une résolution équivoque de l'adresse, la valeur du champ d'adresse V a été reconnue de façon univoque. Pour résoudre de façon 30 univoque l'adresse, il suffirait de solliciter un opérateur de codage vidéo pour lui faire confirmer la valeur du champ d'adresse N et en cas seulement o l'opérateur ne confirme pas la valeur, lui faire entrer une nouvelle valeur pour le champ d'adresse N. Un codage par confirmation est peu coteux en temps opérateur et moins coteux en temps opérateur qu'un codage par 35 entrée d'information y compris par extraction, sélection ou complément. Selon l'invention, on cherche à identifier à partir d'une cascade de filtres sur les taux de confiance dans le vecteur d'attributs d'image AT, la catégorie de rejet correspondant à l'image IN en rejet pour appliquer un traitement spécifique à cette catégorie de rejet, par exemple un codage par confirmation et ensuite un codage par entrée d'information. La figure 2 montre une cascade de filtres Fl à F4 suivis chacun d'un codage opérateur VC1 à VC4 et d'une évaluation E du vecteur d'attributs d'image AT. Les filtres FI à F4 forment en quelque sorte un classifieur TC d'images en rejets et détermine autant de catégories d'images en rejets. Dans l'exemple de la figure 2, dans chaque filtre Fl à F4, on compare un 10 taux de confiance CV,CN,CG à une valeur de seuil SI à S4. L'organisation des filtres de la figure 2 est celle qui a été élaborée pour la typologie des rejets exposée plus haut. Dans le filtre le plus amont Fl, si le taux de confiance CV (taux de confiance relatif au nom de la voie) est supérieur au seuil Si, on effectue un codage par clavier VC1 pour entrer le numéro de 15 rue. Dans le filtre F2 subséquent, si le taux de confiance conjoint CG est supérieur au seuil S2, on effectue un codage VC2 de confirmation par appui touche ou par synthèse vocale simultanément sur le numéro de rue et sur le nom de la voie. Dans le filtre F3, si le taux de confiance CV (taux de confiance relatif au nom de la voie) est supérieur au seuil S3, on effectue d'abord un codage VC3 de confirmation sur le nom de la voie et ensuite un codage par clavier pour entrer le numéro de voie. Dans le filtre F4, si le taux de confiance CN (taux de confiance relatif au 25 numéro de voie) est supérieur au seuil S4, on effectue un codage VC4 de confirmation sur le numéro de voie et un codage par clavier pour entrer le nom de la voie. En sortie de la cascade de filtres, on effectue un codage VC5 par clavier o l'opérateur renseigne l'ensemble des champs du bloc d'adresse car dans 30 ce cas l'information codée par l'OCR n'est pas fiable ou elle est erronée. L'enchaînement des filtrs Fl à F4 est ici réalisé dans un ordre selon lequel les opérations de codage sont de plus en plus coteuses en temps opérateur. Avec cette typologie de rejet, les valeurs de seuils dans les filtres F1 à F4 ont été réglées de la façon suivante: pour Si un seuil de 0,99; pour S2 un seuil de 0,93; pour S3 un seuil de 0,85 et pour S4 un seuil de 0,83. Sur la base des ces valeurs de seuil, l'image IN de la figure 1 est vidéo 5 codée dans la branche du filtre Fl. Le temps d'encodage est d'environ 1385 ms ce qui est bien inférieur à un encodage complet de tous les champs du bloc d'adresse estimé à 4000 ms. - Autre exemple d'attributs d'une image en rejet: V= AVENUE GAMBETTA 10 CV=0,98 N=?9 CN= 0,0 CG= 0,0 Le taux de confiance CV étant inférieur à 0.990 (valeur de seuil Si), l'image 15 est rejetée par le filtre FI. Elle est envoyée vers le filtre F2. Le taux de confiance CG est inférieur à 0.93. L'image est rejetée par le filtre F2 et est envoyée sur le filtre F3. Le taux de confiance CV étant supérieur à 0,85, on applique le codage VC3 de confirmation sur le nom de la voie et ensuite un codage par clavier pour entrer le numéro dans la voie. Le temps d'encodage 20 est égal à environ 1600 ms = confirmation voie (environ 1385 ms) + saisie numéro dans la voie (environ 215 ms). - Autre exemple d'attributs d'une image en rejet: V= RUE DE MONTFAUCON CV= 1,0 N=6??6 CN= 0,0 CG= 0,0 Le processus de vidéo codage est identique celui de l'exemple de la figure 1 et le temps d'encodage est donc d'environ 1385 ms. 30 - Autre exemple d'attributs d'une image en rejet: V = RUE AUGUSTE PERRET CV=0,98 N = 8 CN= 0,99 CG= 0,97 L'image est rejetée par le filtre Fl car le taux de confiance CV est inférieur à Si. Elle est envoyée vers le deuxième filtre F2. Le taux de confiance conjoint 5 CG est supérieur à 0,85 de sorte que le vidéo codage VC2 est appliqué. Le temps d'encodage moyen est égal ici à environ 1309 ms. - Autre exemple d'attributs d'une image en rejet: V= PLACE FRANCOIS TRUFFAUT CV= 0,62 N=2 CN=0,83 CG=0,51 L'image est dans ce cas d'exemple rejetée par les filtres F1,F2,F3 et F4 et sera vidéo codée en VC5. Le temps d'encodage est de 4000 ms. Il s'agit du 15 cas le moins favorable. Comme illustré sur la figure 2, à la suite d'un codage opérateur VC1 à VC4, le vecteur d'attributs d'image AT associé à une image IN en cours de codage vidéo est complété ou modifié et une évaluation E du vecteur d'attributs d'image est réalisée à la suite du codage vidéo pour pouvoir décider de 20 l'arrêt du codage vidéo pour cette image en rejet. La figure 2 fait bien apparaître la structure en cascade des filtres avec à chaque niveau de filtre, une action opérateur telle que VC1,VC2,VC3,VC4 et une évaluation E associée. Comme les actions opérateur VC1 à VC4 sont spécifiques aux filtres Fl à F4 respectivement, les lignes de traitements Fl25 VC1-E; F2-VC2-E etc... seront implémentées dans des unités ou consoles de codage vidéo différentes sur lesquelles interviennent des opérateurs spécialisés par catégorie de rejet. Sur la figure 2, on a également illustré un superviseur R qui ajuste automatiquement de façon dynamique les valeurs de seuil Si à S4 dans les 30 filtres Fl à F4. REVENDICATIONS 1/ Procédé pour le traitement par codage vidéo d'images (IN) comportant une information d'adresse en rejet d'un processus d'évaluation automatique 5 d'adresse par OCR ayant produit pour chaque image en rejet un vecteur d'attributs d'image (AT) dans lequel des taux de confiance (CV, CN,CG) sont associés respectivement à des champs (V,N) du bloc d'adresse, caractérisé en ce qu'il consiste à identifier pour chaque image en rejet, une catégorie de rejet correspondant à l'image en rejet par l'intermédiaire d'une cascade de 10 filtres (F1-F4) appliqués sur les taux de confiance dans le vecteur d'attributs d'image associé à l'image en rejet et quand la catégorie de rejet correspondant à l'image en rejet est identifiée au niveau d'un filtre, à faire suivre ce filtrage d'une part par un codage opérateur spécifique (VC1-VC4) à la catégorie de rejet de manière à compléter ou à modifier le vecteur 15 d'attributs d'image associé à l'image en rejet et d'autre part par une évaluation (E) du vecteur d'attributs d'image associé à l'image en rejet de manière à pouvoir décider de l'arrêt du codage vidéo pour cette image en rejet. 2/ Procédé selon la revendication 1, dans lequel les différents vidéo codages sont réalisés respectivement dans des unités de codage vidéo différentes. 3/ Procédé selon l'une des revendications 1 ou 2, dans lequel chaque filtrage consiste à comparer un taux de confiance (CV,CN,CG) à une valeur de seuil 25 (S1-S4). 4/ Procédé selon la revendication 3, dans lequel les valeurs de seuil (SlS4) sont ajustées de manière dynamique par un superviseur (R).