WO2008043924A1 - Procede de traitement d'envois postaux utilisant un 'intercalaire' representant une region d'interet (roi) - Google Patents

Procede de traitement d'envois postaux utilisant un 'intercalaire' representant une region d'interet (roi) Download PDF

Info

Publication number
WO2008043924A1
WO2008043924A1 PCT/FR2007/051562 FR2007051562W WO2008043924A1 WO 2008043924 A1 WO2008043924 A1 WO 2008043924A1 FR 2007051562 W FR2007051562 W FR 2007051562W WO 2008043924 A1 WO2008043924 A1 WO 2008043924A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
interest
region
roi
camera
Prior art date
Application number
PCT/FR2007/051562
Other languages
English (en)
Inventor
Christophe Caillon
Jacques Petit
Original Assignee
Solystic
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 Solystic filed Critical Solystic
Priority to US11/910,873 priority Critical patent/US7978878B2/en
Priority to EP07803970A priority patent/EP2089832A1/fr
Publication of WO2008043924A1 publication Critical patent/WO2008043924A1/fr
Priority to NO20091839A priority patent/NO20091839L/no

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/24—Aligning, centring, orientation detection or correction of the image
    • G06V10/245—Aligning, centring, orientation detection or correction of the image by locating a pattern; Special marks for positioning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G06V30/42—Document-oriented image-based pattern recognition based on the type of document
    • G06V30/424—Postal images, e.g. labels or addresses on parcels or postal envelopes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Definitions

  • the invention relates to the automatic processing of batches of postal items such as letters, flat objects large format (eg magazines or newspapers wrapped in plastic or paper) or packages. More particularly, the present invention relates to a postal mail processing method in which the mail items are passed serially in front of a camera to produce an image of a face of each mail item including mailing address information, and filtering the mailing. image of a current mailing to isolate in the image of the sending at least one region of interest (ROI - Region Of Interest in English) containing the address information, it sends to an automatic recognition unit of postal address information by OCR said filtered image to extract the mailing address and direct the current mail to a sorting outlet.
  • ROI region of interest
  • OCR Optical Character Recognition
  • the image of the sending must be sent to a video coding system while the sending is itself put on hold sorting which increases the processing costs for the Postal Operator. It frequently happens that for a batch of postal items (when a distribution of bulk items), the distribution address on the items is located at the same place on the face of the items but on this one can also be included. other address information such as the address of the issuer of the shipment. In this case, automatic recognition may not be succeed because of the presence of multiple addresses on the face of the mailings. It is possible to superimpose on the image produced for each sending by the camera a filtering mask to isolate one or more regions of interest (ROI) in the image of the consignment in which the information of postal address (postal distribution information in particular) relevant which helps to reduce the recognition error rate.
  • ROI regions of interest
  • the image that is sent to the automatic recognition unit by OCR is an image with a white background for example (that is the bottom of the mask) within which only a rectangle appears distribution address (ie a region of interest) for example in the form of multi-level gray pixels of the original image produced by the camera.
  • the filter mask can be further evolved in that it leaves visible in multiple gray levels several distinct rectangular areas with postal address information. Different filtering (ROI) can be provided respectively for different input lines of a sorting machine.
  • Patent document EP0596724 also discloses a method for scanning a multi-page document consisting of reading a code on a tab placed at the beginning of the document. This code is indicative of the region to scan or region of interest.
  • EP0596724 does not allow real-time automatic sorting or simple updating of the region of interest.
  • the object of the invention is to propose a method for defining at least one region of interest (ROI) that can be implemented during automatic sorting in real time of postal items, in particular a method as defined above in which uses a filtering mask to provide a filtered image to the recognition unit OCR, but which is improved so that the constitution of this mask is facilitated.
  • ROI region of interest
  • Another object of the invention is to propose such a method which makes it possible to avoid manipulation errors on the part of the machine operators during the activation of the image filtering, and in particular which avoids the parameters of the mask of filtering are entered manually on the keyboard by the machine operators.
  • Another object of the invention is to propose such a method which makes it possible to change the characteristics of the filter mask during the passage of a stream of postal items in a machine and this without breaking the input flow of the machine.
  • the subject of the invention is a method for processing postal items in which the items are passed in series in front of a camera to produce an image of a face of each item containing a mailing address information item.
  • the image of a current mailing to isolate in the image of the mailing at least one region of interest containing the address information is sent to a unit of automatic recognition of postal address information by OCR said filtered image for extracting the mailing address and directing the current mailing towards a sorting outlet, characterized in that a card of the "spacer" type is passed in front of the camera on one side of which are graphically represented limits of said region of interest to construct a filter mask.
  • an insert on which the boundaries of the region of interest are represented graphically makes it possible not to resort to a memory or database containing the mailing formats, and thus not to have to hand over to day such a base. There is also no interruption of the process due to this memory access. Finally the sending sender in number can itself edit and update its tabs with the region of interest position correctly.
  • a card of the kind is passed in front of the camera
  • the filtering mask here refers broadly to information data for performing graphic filtering in an image with a masking of one or more parts of the image.
  • the new filtering parameters can consist of both activation of the filtering and deactivation of the filtering according to the way in which the region or regions of interest are represented on the "filtering card”.
  • a portion of the contour of said region of interest is represented by a rectangle.
  • a portion of the contour of said region of interest is represented by two corners of a rectangle.
  • the method of processing postal items according to the invention may notably have the following particularities:
  • the image produced by the camera is searched for the presence of a specific code indicative that said image is that of a card of the "spacer" type on which at least one region of interest (ROI) is represented;
  • ROI region of interest
  • the invention also extends to a postal sorting machine, comprising a camera for producing an image of a face of a postal item having a postal address information and an automatic postal address information recognition unit. by OCR which extracts from said image the address information to automatically direct the sending to a sorting outlet corresponding to said postal address, characterized in that it further comprises an image processing unit which is interposed between the camera and the recognition unit and which is arranged for: detecting in the current image produced by the camera the presence of a specific code indicative that said image is the image of an "intercalated genus" card on which are graphically represented limits of at least one region of interest (ROI) - and in response to said detection, constituting in the machine memory a filtering mask corresponding to said region of interest (ROI), applying filtering on an image subsequent to the current image produced by the camera by superposition said filter mask to the subsequent image to form a filtered image in which said region of interest is isolated, and send said filtered image to the recognition unit.
  • a postal sorting machine comprising a camera
  • Figure 1 is a schematic illustration of a sorting machine for implementing the method according to the invention.
  • Figure 2 is an illustration of the presentation of a "filter card" used by the method according to the invention.
  • FIG. 3 is an illustration in the form of a block diagram of the various steps of the method according to the invention.
  • FIG. 1 very schematically shows a postal sorting machine 100 specially designed for implementing the method according to the invention.
  • the mail sorting machine 100 includes a device for unstacking and putting in series 110 the items that collect the items in a storage magazine 111 of an input line where they are for example arranged in stack on edge. At the output of the device 110, the serial shipments on edge are successively brought before a camera 120 which produces an image 1 of a face of each shipment. The shipments are then transported in a timing zone 121 before being directed to sorting outlets 160.
  • the images 1 of the items are sent successively to an image processing unit 125 which can apply on these successive images a filtering to produce filtered images such as 3 which are sent to a OCR 130 address address recognition unit which extracts and evaluates from an image 3, the mailing address of the mailing to control the machine 100 of such as to direct this shipment to a sorting outlet that corresponds to its mailing address.
  • the OCR recognition unit 130 is generally further connected to a video coding system illustrated by block 170 for delayed recognition of postal address information on the mailings.
  • an address information block delimited here by a rectangle has been isolated by superposition with a filtering mask of the rest of the image (shown hatched) which can be in the form of a white background.
  • the filtering operation of superimposing a filter mask on a sending image is well known to those skilled in the art and will not be described in more detail.
  • a card 20 of the "intermediate” or “separator of mail” type on one side of which is represented the region of interest is input to the machine 100, more particularly to the feed magazine 111 in consignments.
  • This card 20 is therefore depilated and presented in front of the camera 120 for an image which therefore does not include an address information but a representation of a region of interest.
  • the machine operator loads these shipments in stack in the feed magazine 111, the first shipment of the stack however, preceded by the map 20 representing this region of interest.
  • the filtering is to be deactivated / modified in the unit 125 at the end of the processing of the batch of postal items, the machine operator will have at the end of the mail stack another suitable card. It is conceivable that the filtering can also be disabled by a specific operator command from the workstation on the sorting machine.
  • This card 20 for communicating to the machine a region of interest for automatic recognition is presented as a "spacer" and can be printed cardboard reinforced with plastic.
  • the size of the card 20 may be that of a postal item to be processed in the machine 100.
  • the map 20 here identifies two distinct regions of interest.
  • the image of the card 20 shows two first barcodes
  • the bar codes 2A1 and 2A2 are all specific codes recognizable by the processing unit 125.
  • the codes 2A1 are for example provided to indicate that the zone in the rectangular frame 2B that surrounds this bar-specific code 2A1 is an area to be included / insulated in the filtered image (i.e., this area is not a filtering area in the filtering mask) while the specific code 2A2 is intended to indicate that the surrounding area, here in the image frame, is a blank / blank filter area in the filtered image (ie a filter area in the filter mask) .
  • An area identified by a specific code 2A1 (inclusion code) is therefore a non-filtering zone while a zone identified by a specific code 2A2 is a filtering zone in the image to be filtered.
  • the filtering mask of the card 20 defines two distinct rectangular regions of interest (in the middle and at the top right of the image) which correspond to the region where a normal distribution address and the region where a postage meter is normally located.
  • the size of the rectangular frames 2B may be of the order of 40 mm in length and 20 mm in height. This representation by rectangles with associated specific bar codes thus makes it possible to define one or more distinct regions of interest.
  • the filtering mask will be constructed of such that this area to be included is predominant over the zone to be excluded in the filtered image.
  • the filter card represented by 20 in FIG. 1 corresponding to the image of FIG. 2 can be made on a conventional printer by printing the rectangles and barcodes in black ink on a completely blank blank card, for example .
  • a completely blank card on which is printed only a bar code such as 2A1 indicating that the surrounding area is an area to include the filter mask.
  • step 30 the unit 125 receives an image 1 produced by the camera 120.
  • step 31 an image search is performed by image analysis 1 of a specific code, such as 2A bar codes, indicative that this image is that of a "filtering" card representing a region of interest (ROI).
  • a specific code such as 2A bar codes
  • step 32 If in step 32, the presence of this specific code has been identified in the image (i.e. a card 20 has been introduced into the magazine 111 of the machine 100 and supplied by the device 110. in front of the camera 120), in step 33, an image analysis is carried out in order to identify in the image a contour (frame) of one or more rectangles. According to the results of this research, at least one region of interest is determined as explained above and a filtering mask is constructed in memory in the unit 125. The image of the "filtering" card is not provided. to the recognition unit by OCR130 and a special command (command-like
  • Interlayer is returned to the sorting machine by the unit 125, which will lead the card 20 to a sorting outlet 161 reserved for rejects for example.
  • step 32 If in step 32, the presence of this specific code has not been identified in the image, the processing continues with a check in step 34 of a parameter indicative of the activation or deactivation of the filter function
  • the input image 2 is sent directly by the processing unit 125 to the OCR recognition unit 130.
  • the processing unit 125 which is interposed between the camera 120 and the unit 130 may be an integral part of the programmed circuits of the camera 120.
  • the image of a "filtering" card which is detected by the unit 125 is displayed on a display screen for control purposes by the machine operator.
  • the method according to the invention for activating / modifying / deactivating a filtering function (ROI) on the images of the items has the advantage of not having any effect on the operation of the address recognition unit. by OCR 130.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Sorting Of Articles (AREA)
  • Character Discrimination (AREA)

Abstract

Procédé de traitement d'envois postaux utilisant un 'intercalaire' représentant une région d'intérêt (ROI) Le procédé de traitement d'envois postaux comprend les étapes suivantes : on fait passer les envois en série devant une caméra (120) pour produire une image (1) d'une face de chaque envoi comportant une information d'adresse postale, on filtre l'image d'un envoi courant pour isoler dans l'image de l'envoi au moins une région d'intérêt (ROI) contenant l'information d'adresse, on envoie à une unité de reconnaissance automatique (130) d'information d'adresse postale par OCR ladite image filtrée pour extraire l'adresse postale et diriger l'envoi courant vers une sortie de tri. Pour construire un masque de filtrage, on fait passer devant la caméra (120) une carte du genre 'intercalaire' (20) sur une face de laquelle est représentée ladite région d'intérêt (ROI).

Description

Procédé de traitement d'envois postaux utilisant un « intercalaire » représentant une région d'intérêt (ROI)
L'invention concerne le traitement automatique de lots d'envois postaux tels que des lettres, des objets plats de grand format (par exemple magazines ou journaux mis sous enveloppe en plastique ou en papier) ou encore des paquets. L'invention porte plus particulièrement sur un procédé de traitement d'envois postaux dans lequel on fait passer les envois en série devant une caméra pour produire une image d'une face de chaque envoi comportant une information d'adresse postale, on filtre l'image d'un envoi courant pour isoler dans l'image de l'envoi au moins une région d'intérêt (ROI - Région Of Interest en anglais) contenant l'information d'adresse, on envoie à une unité de reconnaissance automatique d'information d'adresse postale par OCR ladite image filtrée pour extraire l'adresse postale et diriger l'envoi courant vers une sortie de tri.
La reconnaissance optique de caractères (OCR en anglais) est une technique de traitement d'image bien connue dans laquelle des images sont enregistrées avec une résolution appropriée et des symboles reconnaissables par machine (lettres et chiffres en particulier) sont extraits des images et ensuite évalués. Les OCR modernes de reconnaissance automatique d'information d'adresse postale telle qu'une adresse de distribution postale peuvent atteindre des cadences de traitement de l'ordre de plusieurs dizaines de milliers d'envois postaux à l'heure. Cependant la fiabilité de la reconnaissance peut varier beaucoup en fonction du style d'écriture des informations d'adresse sur les envois mais aussi de la quantité d'informations figurant sur les envois. Dans le cas où cette information d'adresse peut être reconnue automatiquement sans ambiguïté par l'OCR, l'envoi correspondant à cette information d'adresse peut être dirigé automatiquement vers une sortie de tri. Dans le cas contraire, l'image de l'envoi doit être envoyée à un système de vidéo codage tandis que l'envoi est lui-même mis en attente de tri ce qui augmente les coûts de traitement pour l'Opérateur postal. II arrive fréquemment que pour un lot d'envois postaux (lors d'une distribution d'envois en nombre), l'adresse de distribution sur les envois est localisée au même endroit sur la face des envois mais sur celle-ci peut également figurer une autre information d'adresse telle que l'adresse de l'émetteur de l'envoi. Dans ce cas, la reconnaissance automatique peut ne pas aboutir du fait de la présence d'adresses multiples sur la face des envois. Il est possible de superposer à l'image produite pour chaque envoi par la caméra un masque de filtrage pour isoler une ou plusieurs régions d'intérêt (ROI) dans l'image de l'envoi dans laquelle ou lesquelles se situent les informations d'adresse postale (information de distribution postale en particulier) pertinentes ce qui contribue à diminuer le taux d'erreur de reconnaissance.
Après filtrage, l'image qui est envoyée à l'unité de reconnaissance automatique par OCR est une image à fond blanc par exemple (c'est à dire le fond du masque) à l'intérieur duquel ressort seulement dans un rectangle le bloc d'adresse de distribution (c'est à dire une région d'intérêt) par exemple sous la forme de pixels en multi-niveaux de gris de l'image d'origine produite par la caméra. Le masque de filtrage peut être plus évolué en ce sens qu'il laisse visible en multi-niveaux de gris plusieurs zones rectangulaires distinctes comportant des informations d'adresse postale. On peut prévoir des filtrages (ROI) différents respectivement pour différentes lignes d'entrée d'une machine de tri.
Dans le document de brevet US-6665422, il est enseigné d'utiliser un poste de vidéo codage pour définir une région d'intérêt (ROI). Lorsque qu'une image d'un envoi produite par la caméra ne peut pas être évaluée sans ambiguïté par l'unité de reconnaissance par OCR, cette image est affichée sur l'écran d'un poste de vidéo codage en superposition avec une grille. La position dans l'image du bloc d'adresse contenant l'information d'adresse est précisée par le vidéo codeur qui entre des données de position en s'aidant de la grille, ces données de position étant ensuite fournies à l'unité de reconnaissance par OCR. Ce procédé pour définir une région d'intérêt (ROI) ne peut être mis en œuvre que pour des envois traités en différé.
On connaît également du document de brevet EP0596724 un procédé pour scanner un document contenant plusieurs pages consistant à lire un code sur un intercalaire placé en début de document. Ce code est indicatif de la région à scanner ou région d'intérêt. Toutefois, le document de brevet
EP0596724 ne permet pas un tri automatique en temps réel ni une mise à jour simple de la région d'intérêt.
Le but de l'invention est de proposer un procédé pour définir au moins une région d'intérêt (ROI) qui peut être mis en œuvre pendant un tri automatique en temps réel des envois postaux, en particulier un procédé tel que défini plus haut dans lequel on utilise un masque de filtrage pour fournir une image filtrée à l'unité de reconnaissance par OCR, mais qui est amélioré pour que la constitution de ce masque soit facilitée.
Un autre but de l'invention est de proposer un tel procédé qui permet d'éviter des erreurs de manipulation de la part des opérateurs machine lors de l'activation du filtrage d'image, et en particulier qui évite que les paramètres du masque de filtrage soient saisis manuellement sur clavier par les opérateurs machine.
Un autre but de l'invention est de proposer un tel procédé qui permet de changer les caractéristiques du masque de filtrage pendant le passage d'un flux d'envois postaux en machine et ceci sans rompre le débit d'entrée de la machine.
A cet effet l'invention à pour objet un procédé de traitement d'envois postaux dans lequel on fait passer les envois en série devant une caméra pour produire une image d'une face de chaque envoi comportant une information d'adresse postale, on filtre l'image d'un envoi courant pour isoler dans l'image de l'envoi au moins une région d'intérêt contenant l'information d'adresse, on envoie à une unité de reconnaissance automatique d'information d'adresse postale par OCR ladite image filtrée pour extraire l'adresse postale et diriger l'envoi courant vers une sortie de tri, caractérisé en ce qu'on fait passer devant la caméra une carte du genre « intercalaire » sur une face de laquelle sont représentées graphiquement des limites de ladite région d'intérêt pour construire un masque de filtrage.
Avantageusement selon l'invention, un intercalaire sur lequel les limites de la région d'intérêt sont représentées graphiquement permet de ne pas avoir recours à une mémoire ou base de données contenant les formats d'envois, et donc de ne pas avoir à remettre à jour une telle base. Il n'y a pas non plus d'interruption du procédé dû à cet accès mémoire. Enfin l'expéditeur d'envoi en nombre peut lui-même éditer et mettre à jour ses intercalaires avec la région d'intérêt positionner correctement. Selon l'invention, on fait passer devant la caméra une carte du genre
« intercalaire » sur une face de laquelle est représentée graphiquement une ou plusieurs régions d'intérêt (ROI) pour construire un masque de filtrage. Le masque de filtrage désigne ici au sens large des données d'information pour réaliser un filtrage graphique dans une image avec un masquage d'une ou plusieurs parties de l'image. Avec le procédé de l'invention, pour changer les paramètres de filtrage des images, il suffit donc d'introduire en entrée de la machine de tri une nouvelle « carte de filtrage » représentant la ou les nouvelles régions d'intérêt et ceci à l'avant du lot d'envois sur les images desquels doit s'appliquer le nouveau filtrage d'image. Les nouveaux paramètres de filtrage peuvent consister tant dans une activation du filtrage que dans une désactivation du filtrage selon la manière dont est représentée la ou les régions d'intérêt sur la « carte de filtrage ». Plusieurs « cartes de filtrage » différentes peuvent facilement être introduites successivement par l'opérateur machine au fur et à mesure de l'alimentation de l'entrée de la machine en envois postaux à trier.
Dans un mode de réalisation particulier du procédé selon l'invention, une portion du contour de ladite région d'intérêt est représentée par un rectangle.
Dans un mode de réalisation particulier du procédé selon l'invention, une portion du contour de ladite région d'intérêt est représentée par deux coins d'un rectangle.
Le procédé de traitement d'envois postaux selon l'invention peut notamment présenter les particularités suivantes :
- on recherche dans l'image produite par la caméra la présence d'un code spécifique indicatif que ladite image est celle d'une carte du genre « intercalaire » sur laquelle est représentée au moins une région d'intérêt (ROI) ;
- si on détecte dans ladite image la présence dudit code spécifique, on recherche dans ladite image un contour de rectangle entourant ledit code spécifique ;
- on utilise comme code spécifique un code barres ;
- on détermine si ledit code spécifique identifie la zone à l'intérieur du rectangle comme une zone à inclure ou une zone à exclure du masque de filtrage ;
- on détermine si ladite zone a une position relative ou une position absolue dans l'image.
L'invention s'étend également à une machine de tri postal, comprenant une caméra pour produire une image d'une face d'un envoi postal comportant une information d'adresse postale et une unité de reconnaissance automatique d'information d'adresse postale par OCR qui extrait de ladite image l'information d'adresse pour diriger automatiquement l'envoi vers une sortie de tri correspondant à ladite adresse postale, caractérisée en ce qu'elle comprend en outre une unité de traitement d'image qui est interposée entre la caméra et l'unité de reconnaissance et qui est agencée pour : - détecter dans l'image courante produite par la caméra la présence d'un code spécifique indicatif que ladite image est l'image d'une carte « genre intercalaire » sur laquelle sont représentées graphiquement des limites d'au moins une région d'intérêt (ROI) - et en réponse à ladite détection, constituer en mémoire de la machine un masque de filtrage correspondant à ladite région d'intérêt (ROI), appliquer un filtrage sur une image subséquente à l'image courante produite par la caméra par superposition dudit masque de filtrage à l'image subséquente pour former une image filtrée dans laquelle est isolée ladite région d'intérêt, et envoyer ladite image filtrée à l'unité de reconnaissance.
Le procédé et la machine selon l'invention seront encore mieux compris à la lecture de la description qui suit d'un exemple de mise en œuvre et de réalisation illustré par les dessins. La figure 1 est une illustration schématique d'une machine de tri pour la mise en œuvre du procédé selon l'invention.
La figure 2 est une illustration de la présentation d'une « carte de filtrage » utilisée par le procédé selon l'invention.
La figure 3 est une illustration sous la forme d'un schéma blocs des différentes étapes du procédé selon l'invention.
Sur la figure 1 , on a représenté de façon très schématique une machine de tri d'envois postaux 100 spécialement agencée pour la mise en œuvre du procédé selon l'invention.
La machine de tri d'envois postaux 100 comprend un dispositif de dépilage et de mise en série 110 des envois qui prélève les envois dans un magasin de stockage 111 d'une ligne d'entrée où ils sont par exemple disposés en pile sur chant. En sortie du dispositif 110, les envois en série sur chant sont successivement amenés devant une caméra 120 qui produit une image 1 d'une face de chaque envoi. Les envois sont ensuite transportés dans une zone de temporisation 121 avant d'être dirigés vers des sorties de tri 160.
Pendant la circulation des envois dans la zone de temporisation 121 , les images 1 des envois sont envoyées successivement à une unité de traitement d'image 125 laquelle peut appliquer sur ces images successives un filtrage pour produire des images filtrées telles que 3 qui sont envoyées à une unité de reconnaissance d'adresse postale par OCR 130 qui extrait et évalue à partir d'une image 3, l'adresse postale de l'envoi pour commander la machine 100 de telle manière à diriger cet envoi vers une sortie de tri qui correspond à son adresse postale.
L'unité de reconnaissance par OCR 130 est généralement en outre reliée à un système de vidéo codage illustré par le bloc 170 pour une reconnaissance en différé des informations d'adresse postale sur les envois.
Dans l'image filtrée 3, un bloc d'information d'adresse délimité ici par un rectangle a été isolé par superposition avec un masque de filtrage du reste de l'image (montré en hachuré) qui peut se présenter sous la forme d'un fond blanc. L'opération de filtrage consistant à superposer un masque de filtrage à une image d'envoi est bien connue de l'Homme du métier et ne sera pas décrite plus en détail.
Pour activer un filtrage sur une région d'intérêt (ROI) selon l'invention dans l'unité 125, une carte 20 du genre « intercalaire » ou « séparateur d'envois » sur une face de laquelle est représentée la région d'intérêt est introduite en entrée dans la machine 100, plus particulièrement dans le magasin d'alimentation 111 en envois. Cette carte 20 est par conséquent dépilée et présentée face à la caméra 120 pour une prise d'image qui ici comporte donc non pas une information d'adresse mais une représentation d'une région d'intérêt. Pour un traitement de lots d'envois postaux avec activation du filtrage préalable d'une région d'intérêt dans les images des envois, l'opérateur machine charge ces envois en pile dans le magasin d'alimentation 111 , le premier envoi de la pile étant toutefois précédé de la carte 20 représentant cette région d'intérêt. Si le filtrage doit être désactivé/modifié dans l'unité 125 à la fin du traitement du lot d'envois postaux, l'opérateur machine disposera à la fin de la pile d'envois une autre carte 20 adéquate. On peut concevoir que le filtrage puisse également être désactivé par une commande opérateur spécifique depuis le poste de travail sur la machine de tri.
Les intercalaires ou séparateurs d'envois sont déjà utilisés pour séparer dans les sorties de tri des envois appartenant à des tournées du facteur différentes. Cette carte 20 servant à communiquer à la machine une région d'intérêt » pour la reconnaissance automatique se présente comme un « intercalaire » et peut être en carton imprimable renforcé par de la matière plastique. La taille de la carte 20 peut être celle d'un envoi postal à traiter dans la machine 100. Sur la figure 2, la carte 20 identifie ici deux régions d'intérêts distinctes.
En particulier l'image de la carte 20 fait apparaître deux premiers codes barres
2A1 et un autre code barres 2A2, par exemple des codes barres 128 de la norme
NF EN799, deux de ces trois codes barres étant entourés par le cadre d'un rectangle 2B qui correspondent aux deux régions d'intérêt du cas d'exemple.
A titre d'exemple et pour bien comprendre l'invention, les codes barres 2A1 et 2A2 sont tous des codes spécifiques reconnaissables par l'unité de traitement 125. Les codes 2A1 sont par exemple prévus pour indiquer que la zone dans le cadre rectangulaire 2B qui entoure ce code spécifique à barres 2A1 est une zone à inclure/isoler dans l'image filtrée (c'est à dire que cette zone n'est pas une zone de filtrage dans le masque de filtrage) tandis que le code spécifique 2A2 est prévu pour indiquer que la zone qui l'entoure, ici dans le cadre de l'image, est une zone à exclure/filtrer en blanc dans l'image filtrée (c'est à dire une zone de filtrage dans le masque de filtrage). Une zone identifiée par un code spécifique 2A1 (code d'inclusion) est donc une zone de non filtrage tandis qu'une zone identifiée par un code spécifique 2A2 est une zone de filtrage dans l'image à filtrer.
En pratique dans l'exemple de la figure 2, le masque de filtrage de la carte 20 définit deux régions d'intérêt rectangulaires distinctes (au milieu et en haut à droite de l'image) qui correspondent à la région où se trouvent normalement une adresse de distribution et à la région où se trouve normalement une marque d'affranchissement.
La taille des cadres rectangulaires 2B peut être de l'ordre de 40 mm de longueur et de 20 mm de hauteur. Cette représentation par rectangles avec codes barres spécifiques associés permet donc de définir une ou plusieurs régions d'intérêt distinctes. Dans l'unité 125, on peut prévoir que si un code barres spécifique tel que 2A2 est associé à une zone à exclure qui chevauche une zone 2A à inclure associée à un autre code barres spécifique tel que 2A1 , le masque de filtrage sera construit de telle manière que cette zone à inclure est prépondérante sur la zone à exclure dans l'image filtrée.
Par ailleurs comme visible sur la figure 2, on a représenté, dans deux coins du rectangle au milieu de l'image 2 et dans un coin du rectangle en haut à droite de l'image 2, une sorte de triangle noir qui peut être utilisé comme symbole pour identifier dans l'unité 125 que la position du cadre du rectangle concerné est une position relative dans l'image (l'absence d'un tel symbole dans un coin du rectangle signifiant que la position du cadre est une position absolue dans l'image). Par position relative, on entend le fait que la taille du cadre du rectangle dans le masque de filtrage doit être dimensionnée à la taille de l'image de l'envoi postal à filtrer. On peut de plus convenir, selon qu'un coin ou deux coins du cadre sont marqués d'un tel symbole, que le dimensionnent joue seulement sur un côté du cadre ou sur les deux côtés du cadre.
La carte de filtrage représentée par 20 sur la figure 1 correspondant à l'image de la figure 2 peut être confectionnée sur une imprimante classique par impression des cadres des rectangles et des codes barres à l'encre noire sur une carte vierge complètement blanche par exemple. Pour désactiver complètement un filtrage d'image, on peut concevoir d'utiliser une carte complètement blanche sur laquelle est seulement imprimé un code barres tel que 2A1 indiquant que la zone qui l'entoure est une zone à inclure du masque de filtrage.
En se reportant maintenant à la figure 3, on a illustré différentes étapes de traitement réalisées dans l'unité 125.
Dans l'étape 30, l'unité 125 reçoit une image 1 produite par la caméra 120.
Dans l'étape 31 , on effectue par analyse d'image une recherche dans l'image 1 d'un code spécifique, tel que les codes à barres 2A, indicatif que cette image est celle d'une carte « de filtrage » représentant une région d'intérêt (ROI).
Si dans l'étape 32, on a identifié dans l'image la présence de ce code spécifique (c'est-à-dire qu'une carte 20 a été introduite dans le magasin 111 de la machine 100 et amenée par le dispositif 110 devant la caméra 120), on effectue dans l'étape 33 par analyse d'image une recherche pour identifier dans l'image un contour (cadre) d'un ou de plusieurs rectangles. Selon les résultats de cette recherche, on détermine au moins une région d'intérêt comme expliqué plus haut et on construit un masque de filtrage en mémoire dans l'unité 125. L'image de la carte « de filtrage » n'est pas fournie à l'unité de reconnaissance par OCR130 et une commande spéciale (analogue à une commande
« intercalaire ») est retournée à la machine de tri par l'unité 125, ce qui conduira la carte 20 vers une sortie de tri 161 réservée aux envois en rejet par exemple.
Si dans l'étape 32, on n'a pas identifié dans l'image la présence de ce code spécifique, le traitement se poursuit par un contrôle dans l'étape 34 d'un paramètre indicatif de l'activation ou de la désactivation de la fonction de filtrage
(ROI) (activation/désactivation du masque de filtrage enregistré en mémoire). Si la fonction de filtrage est activée en 34, le processus se poursuit à l'étape 35 dans une opération de superposition du masque de filtrage à l'image 1 reçue en entrée de l'unité 125 pour produire une image filtrée telle que l'image 3 sur la figure 3. Dans l'image 3, la zone hachurée correspond à un fond d'image en blanc. Cette image filtrée 3 est envoyée vers l'unité de reconnaissance par OCR 130.
Dans le cas où à l'étape 34, le filtrage est désactivé, l'image d'entrée 2 est directement envoyée par l'unité de traitement 125 à l'unité de reconnaissance par OCR 130. L'unité de traitement 125 qui est interposée entre la caméra 120 et l'unité 130 peut faire partie intégrante des circuits programmés de la caméra 120.
Dans le prolongement de l'invention, on peut prévoir que l'image d'une carte « de filtrage » qui est détectée par l'unité 125 soit affichée sur un écran d'affichage à des fins de contrôle par l'opérateur machine. Pour renforcer les procédures de contrôle d'erreur de manipulation, on peut également encoder dans les codes spécifiques 2A d'une carte « de filtrage » 20 un numéro de machine de tri sur laquelle est utilisée cette carte de filtrage et contrôler dans l'étape 33 que le numéro de machine résultant du code 2A est celui de la machine sur laquelle est installée l'unité de traitement 125.
Le procédé selon l'invention d'activation/modification/désactivation d'une fonction de filtrage (ROI) sur les images des envois présente l'avantage de ne pas avoir d'incidence sur le fonctionnement de l'unité de reconnaissance d'adresse par OCR 130.

Claims

REVENDICATIONS
1/ Procédé de traitement d'envois postaux dans lequel on fait passer les envois en série devant une caméra (120) pour produire une image (1 ) d'une face de chaque envoi comportant une information d'adresse postale, on filtre l'image d'un envoi courant pour isoler dans l'image de l'envoi au moins une région d'intérêt (ROI) contenant l'information d'adresse, on envoie à une unité de reconnaissance automatique (130) d'information d'adresse postale par OCR ladite image filtrée pour extraire l'adresse postale et diriger l'envoi courant vers une sortie de tri, caractérisé en ce qu'on fait passer devant la caméra (120) une carte du genre « intercalaire » (20) sur une face de laquelle sont représentées graphiquement des limites de ladite région d'intérêt (ROI) pour construire un masque de filtrage.
2/ Procédé selon la revendication 1 , dans lequel au moins une portion du contour de ladite région d'intérêt (ROI) est représentée sur la face de la carte du genre « intercalaire » (20).
3/ Procédé selon la revendication 2, dans lequel la portion du contour de ladite région d'intérêt (ROI) est représentée par un rectangle (2B).
4/ Procédé selon la revendication 2, dans lequel la portion du contour de ladite région d'intérêt (ROI) est représentée par deux coins (2C) d'un rectangle.
5/ Procédé selon l'une des revendications 1 à 4, dans lequel on applique un filtrage sur des images d'envois subséquents à ladite carte du genre « intercalaire » (20).
6/ Procédé selon l'une des revendications 1 ou 5, dans lequel on recherche (31 ) dans l'image produite par la caméra la présence d'un code spécifique (2A) indicatif que ladite image est celle d'une carte du genre « intercalaire » sur laquelle est représentée ladite région d'intérêt (ROI).
Il Procédé selon l'une des revendications 1 à 6, dans lequel si on détecte dans ladite image la présence dudit code spécifique, on recherche (33) dans ladite image un contour de rectangle entourant ledit code spécifique qui représente ladite région d'intérêt (ROI).
8/ Procédé selon l'une des revendications 6 et 7, dans lequel on utilise comme code spécifique un code barres.
9/ Procédé selon l'une des revendications 6 à 8, dans lequel on détermine si ledit code spécifique identifie la zone à l'intérieur du rectangle comme une zone à inclure ou une zone à exclure du masque de filtrage.
10/ Procédé selon la revendication 9, dans lequel on détermine si ladite zone a une position relative ou une position absolue dans l'image.
11/ Machine de tri postal (100), comprenant une caméra (120) pour produire une image (1 ) d'une face d'un envoi postal comportant une information d'adresse postale et une unité de reconnaissance automatique (130) d'information d'adresse postale par OCR qui extrait de ladite image l'information d'adresse pour diriger automatiquement l'envoi vers une sortie de tri (160) correspondant à ladite adresse postale, caractérisée en ce qu'elle comprend en outre une unité de traitement d'image (125) qui est interposée entre la caméra et l'unité de reconnaissance et qui est agencée pour :
- détecter dans l'image courante produite par la caméra la présence d'un code spécifique indicatif que ladite image est l'image d'une carte « genre intercalaire » sur laquelle sont représentées graphiquement des limites d'au moins une région d'intérêt (ROI)
- et en réponse à ladite détection, constituer en mémoire de la machine un masque de filtrage correspondant à ladite région d'intérêt (ROI), appliquer un filtrage sur une image subséquente à l'image courante produite par la caméra par superposition dudit masque de filtrage à l'image subséquente pour former une image filtrée dans laquelle est isolée ladite région d'intérêt, et envoyer ladite image filtrée à l'unité de reconnaissance.
12/ Machine de tri postal selon la revendication 11 , dans laquelle l'unité de traitement d'image fait partie intégrante de ladite caméra.
PCT/FR2007/051562 2006-10-12 2007-06-29 Procede de traitement d'envois postaux utilisant un 'intercalaire' representant une region d'interet (roi) WO2008043924A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US11/910,873 US7978878B2 (en) 2006-10-12 2007-06-29 Method of processing postal items using a separator representing a region of interest (ROI)
EP07803970A EP2089832A1 (fr) 2006-10-12 2007-06-29 Procede de traitement d'envois postaux utilisant un "intercalaire" representant une region d'interet (roi)
NO20091839A NO20091839L (no) 2006-10-12 2009-05-12 En fremgangsmate for a prosessere postale enheter ved ved a benytte en separator som representerer et interesseomrade (ROI)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0654225 2006-10-12
FR0654225A FR2907244B1 (fr) 2006-10-12 2006-10-12 Procede de traitement d'envois postaux utilisant un "intercalaire" representant une region d'interet (roi)

Publications (1)

Publication Number Publication Date
WO2008043924A1 true WO2008043924A1 (fr) 2008-04-17

Family

ID=37801450

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2007/051562 WO2008043924A1 (fr) 2006-10-12 2007-06-29 Procede de traitement d'envois postaux utilisant un 'intercalaire' representant une region d'interet (roi)

Country Status (5)

Country Link
US (1) US7978878B2 (fr)
EP (1) EP2089832A1 (fr)
FR (1) FR2907244B1 (fr)
NO (1) NO20091839L (fr)
WO (1) WO2008043924A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104475350A (zh) * 2014-11-12 2015-04-01 常州东风轴承有限公司 轴承保持器假焊的视觉检测方法

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7912910B2 (en) * 2007-10-18 2011-03-22 International Business Machines Corporation Triggering a communication system to automatically reply to communications
US8090822B2 (en) * 2008-04-11 2012-01-03 The Nielsen Company (Us), Llc Methods and apparatus for nonintrusive monitoring of web browser usage
KR101834987B1 (ko) * 2011-08-08 2018-03-06 삼성전자주식회사 휴대용 단말기에서 화면 캡쳐를 위한 장치 및 방법
FR2984566B1 (fr) 2011-12-15 2015-10-16 Solystic Procede de traitement d'envois postaux avec generation de modeles numeriques de filantes sur borne interactive
FR3091189B1 (fr) * 2018-12-27 2021-06-04 Solystic Appariement structurel d’images par hachage de descripteurs de singularites du gradient
US11383275B2 (en) 2019-03-15 2022-07-12 Ricoh Company, Ltd. Tracking and managing mail items using image recognition
US10540780B1 (en) * 2019-03-15 2020-01-21 Ricoh Company, Ltd. Determining the position of a sort location for augmented reality glasses
US11185891B2 (en) 2019-03-15 2021-11-30 Ricoh Company, Ltd. Mail item sorting using augmented reality glasses
US10592748B1 (en) * 2019-03-15 2020-03-17 Ricoh Company, Ltd. Mail item manager for sorting mail items using augmented reality glasses
JP6713153B1 (ja) * 2019-11-15 2020-06-24 株式会社Ｐａｔｉｃ Ｔｒｕｓｔ 情報処理装置、情報処理方法、プログラム及びカメラシステム
US11681977B2 (en) 2020-04-24 2023-06-20 Ricoh Company, Ltd. Mail item retrieval using augmented reality
CN114273240A (zh) * 2020-09-27 2022-04-05 深圳顺丰泰森控股(集团)有限公司 快递单件分离方法、装置、系统和存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4205780A (en) * 1977-03-21 1980-06-03 Teknekron, Inc. Document processing system and method
EP0034941A1 (fr) * 1980-02-22 1981-09-02 Am International Incorporated Page d'en-tête pour système de transmission d'image
EP0096178A2 (fr) * 1982-06-03 1983-12-21 International Business Machines Corporation Système de distribution de documents et procédé pour la commande du système
EP0251237A2 (fr) * 1986-06-30 1988-01-07 Wang Laboratories Inc. Système à formation d'image numérique pour le traitement de documents classés
EP0596724A1 (fr) * 1992-11-05 1994-05-11 Simplify Development Corporation Méthode de balayage numérique
US5581628A (en) * 1993-03-23 1996-12-03 Kabushiki Kaisha Toshiba Characters reading apparatus having collating means of envelope
EP0938066A2 (fr) * 1998-02-20 1999-08-25 Kabushiki Kaisha Toshiba Procédé de reconnaissance d'adresses et dispositif de traitement de courrier
WO2001086581A1 (fr) * 2000-05-10 2001-11-15 International Business Machines Corporation Emplacement automatique d'information d'adresse sur des paquets envoyes par expediteur de courrier en masse
DE10037756C1 (de) * 2000-08-02 2001-11-29 Siemens Ag Verfahren zum Sortieren von Sendungen nach ihren Verteiladressen
FR2841673A1 (fr) * 2002-06-26 2004-01-02 Solystic Chronomarquage d'objets postaux par signature d'image et machine de tri associee

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5460273A (en) * 1986-09-05 1995-10-24 Opex Corporation Apparatus for the automated processing of bulk mail having varied characteristics
US6539098B1 (en) * 1999-09-24 2003-03-25 Mailcode Inc. Mail processing systems and methods
US6303889B1 (en) * 2000-02-15 2001-10-16 Opex Corporation Method and apparatus for sorting documents into a pre-defined sequence
US6994220B2 (en) * 2000-10-02 2006-02-07 Siemens Aktiengesellschaft Mixed mail sorting machine
US20060080266A1 (en) * 2004-10-08 2006-04-13 Shahrom Kiani Mailer detection and manifest system

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4205780A (en) * 1977-03-21 1980-06-03 Teknekron, Inc. Document processing system and method
EP0034941A1 (fr) * 1980-02-22 1981-09-02 Am International Incorporated Page d'en-tête pour système de transmission d'image
EP0096178A2 (fr) * 1982-06-03 1983-12-21 International Business Machines Corporation Système de distribution de documents et procédé pour la commande du système
EP0251237A2 (fr) * 1986-06-30 1988-01-07 Wang Laboratories Inc. Système à formation d'image numérique pour le traitement de documents classés
EP0596724A1 (fr) * 1992-11-05 1994-05-11 Simplify Development Corporation Méthode de balayage numérique
US5581628A (en) * 1993-03-23 1996-12-03 Kabushiki Kaisha Toshiba Characters reading apparatus having collating means of envelope
EP0938066A2 (fr) * 1998-02-20 1999-08-25 Kabushiki Kaisha Toshiba Procédé de reconnaissance d'adresses et dispositif de traitement de courrier
WO2001086581A1 (fr) * 2000-05-10 2001-11-15 International Business Machines Corporation Emplacement automatique d'information d'adresse sur des paquets envoyes par expediteur de courrier en masse
DE10037756C1 (de) * 2000-08-02 2001-11-29 Siemens Ag Verfahren zum Sortieren von Sendungen nach ihren Verteiladressen
FR2841673A1 (fr) * 2002-06-26 2004-01-02 Solystic Chronomarquage d'objets postaux par signature d'image et machine de tri associee

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104475350A (zh) * 2014-11-12 2015-04-01 常州东风轴承有限公司 轴承保持器假焊的视觉检测方法

Also Published As

Publication number Publication date
NO20091839L (no) 2009-05-12
EP2089832A1 (fr) 2009-08-19
US7978878B2 (en) 2011-07-12
FR2907244A1 (fr) 2008-04-18
US20090141934A1 (en) 2009-06-04
FR2907244B1 (fr) 2009-03-13

Similar Documents

Publication Publication Date Title
WO2008043924A1 (fr) Procede de traitement d'envois postaux utilisant un 'intercalaire' representant une region d'interet (roi)
EP1850973B1 (fr) Procede de traitement d'envois postaux avec une detection des occurrences d'attributs ocr
EP1718423B1 (fr) Procede pour trier des envois postaux en plusieurs passes de tri
CA2698706A1 (fr) Procede de traitement d'envois postaux avec des codes client associes a des empreintes numeriques
EP1519796B1 (fr) Chronomarquage d'objets postaux par signature d'image et machine de tri postal associee
CA2688163C (fr) Procede de traitement d'envois incluant une classification graphique des signatures associees aux envois
US20020029202A1 (en) System and methods for unified routing of mailpieces and processing sender notifications
FR2681454A1 (fr) Procede et dispositif de traitement d'informations alphanumeriques et graphiques pour la constitution d'une banque de donnees.
WO2006100357A1 (fr) Procédé de traitement d'envois incluant une gestion des empreintes numériques des envois
EP3171990B1 (fr) Procédé pour trier des objets postaux dans un casier de tri avec un dénombrement automatique des objets triés
US6003677A (en) Method for the automated processing of ATM envelopes
EP3016753A1 (fr) Procédé pour trier des objets postaux au casier avec affichage d'une pile virtuelle d'images d'objet
EP1953706B1 (fr) Système de traitement d'adresses à très haute cadence
CA2712699C (fr) Procede pour le tri d'envois postaux incluant une gestion optimisee de l'espace d'exploration des signatures d'envois
EP1835444B1 (fr) Méthode pour fusionner des OCR postaux exploitant des fonctions de croyance
EP1622065B1 (fr) Procédé pour la détection de filantes
EP1234272A1 (fr) Technologie adaptative d'analyse automatique de document
EP2791866B1 (fr) Procédé de traitement d'envois postaux avec génération de modèles numériques de filantes sur borne interactive
EP2133845A1 (fr) Système d'affranchissement permettant le traitement d'articles de courrier ayant différentes destinations
BE1011273A4 (fr) Procede et dispositif de reconnaissance en ligne des caracteres manuscrits.
JP5944394B2 (ja) 仕分けパス間でユーザ処理情報を回復する郵便物仕分け方法
EP2450853A1 (fr) Procédé de préparation de lots de courrier
FR3096492A1 (fr) Procédé et système d’analyse ou d’impression d’un document à partir d’au moins une représentation numérisée du document
FR2962054A1 (fr) Procede de traitement du courrier postal incluant un service de suivi du courrier par messagerie electronique
JPH10192791A (ja) 紙葉類区分装置、紙葉類区分方法、郵便物区分処理装置及び郵便物区分処理方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 11910873

Country of ref document: US

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

Ref document number: 07803970

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2007803970

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE