WO1987002602A1 - Procede de traitement d'images, notamment dans une installation de tri postal - Google Patents

Procede de traitement d'images, notamment dans une installation de tri postal Download PDF

Info

Publication number
WO1987002602A1
WO1987002602A1 PCT/FR1986/000369 FR8600369W WO8702602A1 WO 1987002602 A1 WO1987002602 A1 WO 1987002602A1 FR 8600369 W FR8600369 W FR 8600369W WO 8702602 A1 WO8702602 A1 WO 8702602A1
Authority
WO
WIPO (PCT)
Prior art keywords
blocks
image
address
reading
memory
Prior art date
Application number
PCT/FR1986/000369
Other languages
English (en)
Inventor
Michel Gustave Jules Fardeau
Original Assignee
Bertin & Cie
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 Bertin & Cie filed Critical Bertin & Cie
Publication of WO1987002602A1 publication Critical patent/WO1987002602A1/fr

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination
    • B07C3/10—Apparatus characterised by the means used for detection ofthe destination
    • B07C3/14—Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination
    • B07C3/20—Arrangements for facilitating the visual reading of addresses, e.g. display arrangements coding stations

Definitions

  • Image processing method in particular in a postal sorting installation.
  • the present invention relates to an image processing method, in particular in a postal sorting installation.
  • the latter case corresponds to equipment of the "SIRCA” type (Integrated Address Recognition and Coding System).
  • SIRCA Integrated Address Recognition and Coding System
  • the images of the letters are subject to automatic recognition, and in the event of failure, they are presented to an operator on a video console (video coding).
  • a modern treatment process includes:
  • the image is "dirty", which means that it contains parasitic information, which has nothing to do with the address that one wishes to examine: it can be either spots of origins various, but also of inscriptions, such as postmarks or others, which are outside the address area proper, but which are however reproduced on the video screen. This spurious information is an additional cause of fatigue for the operator and requires an increase in the memory capacity necessary to store the image.
  • the object of the present invention is to remedy these drawbacks, that is to say to provide an image processing method which makes it possible to obtain images as "clean" as possible, and in which the prior localization of the information to be examined on the screen is as regular and usable as possible, this process being specially adapted for the treatment of addresses which could not be read by an automatic reading device, for example handwritten addresses.
  • the invention provides a method of processing, in particular in a postal sorting installation, of images comprising an address, this method comprising the following steps:
  • processing of the image elements stored in memory comprising at least the sending of the image elements to the video screen of a reading station with a view to identifying an address which does not could be read by an automatic reading device.
  • the blocks whose dimensions in the y direction, that is to say perpendicular to the direction of the address lines, are clearly less, or clearly greater, are not stored in memory. writing line determined beforehand on the image of the object.
  • the signal density of each block is determined, that is to say the proportion of pixels (elementary spaces of the image) having the same binary value corresponding to the presence of a read sign, and the blocks whose density deviates too much from the average density of a block containing writing parts are not stored in memory.
  • Elimination based on the density criterion makes it possible to ignore large spots, which lead to blocks of very high density, while elimination of blocks of low density, for example correspond to inscriptions or marks that are oblique to the reading lines. In both cases, it is again a question of eliminating parts of spurious images.
  • the pixels (elementary parts) of the binary image are grouped in "rectangular blocks" each containing an equal number of pixels, this number being greater than one but at most equal to that which corresponds to the minimum dimension of the usual handwritten letters, and a first binary value is given to all the pixels of a block of which no pixel has the moaner corresponding to the presence of a read sign, and a second binary moaner opposite to all the pixels of the other adornments, and the blocks are delimited so that they contain all the blocks having this second binary moaner, which are joined to each other, and which may contain parts of address.
  • the blocks leaving said second binary value and which are isolated or form an isolated assembly comprising a number of paries less than a fixed groover are left outside the blocks.
  • the reconstructed image be subjected to a so-called "compression” treatment before it is stored and / or sent. at the reading station, preferably this compression treatment is done according to the Read method.
  • This compression operation which is a conventional operation, is to reduce the amount of information to be stored and transmitted, and therefore to save transmission time, and to reduce the cost price of the installation. .
  • Figure 1 is an overall diagram of the process.
  • Figure 2 is a view of an envelope bearing a handwritten address.
  • Figure 3 is a view of the envelope portion taken into account by the image capture machine.
  • Figure 4 is an enlarged view of part of Figure 3, schematically creating a block.
  • Figure 5 is a view similar to that of Figure 3, with indication of the blocks
  • Figure 6 is a view similar to that of Figure 5, corresponding to the image that finally appears on the operator's screen.
  • FIG. 1 is a block diagram showing the entire process of the invention.
  • the reference 1 designates an image capture and automatic reading machine
  • an interface 2 receives a binary video image from machine 1.
  • the reference 3 designates a station for transforming columns into lines. The reason for this transformation is that the machine used in the practical example for capturing images operates in rertical lines, the letters scrolling in front of it horizontally. It is necessary, with this type of material, to transform the image into an image comprising horizontal lines, so as to be able to operate with a material of current type. It is clear that with other image capture equipment, this post 3 would possibly not have its raison d' scope.
  • the images are then sent to an image buffer memory 4.
  • the reason for this buffer memory is as follows: the image capture machine 1 supplies images of letters at a rate of 15 per second, in the practical example described.
  • the input is made on a height of 64 mm on letters from 140 to 220 mm, with a resolution of 8 points to the millimeter in each dimension.
  • the binary images provided have 512 x 1,760 dots, or 901,120 dots; the memory necessary to store such an image therefore has a capacity of 112,640 bytes.
  • the automatic reading unit processes several images in parallel according to a "pipeline" structure, and can take up to a second to say if it has been able to recognize an address.
  • the buffer memory 4 only ensures the storage of the images necessary for image processing as will be seen below. In fact, the memory 4 must only allow the storage of at least two images of 112 kilobytes, one of these images being in the process of acquisition, and the other being processed.
  • the images coming from the interface 2 and from the transformer station 3 are sent to a station 5 for searching for information blocks, connected to a microprocessor 6 for image processing. All the operations carried out at stations 5 and 6 will be explained using figures 2 to 6.
  • Figure 2 is a complete image of the back of a letter.
  • the image capture machine 1 retains on this letter only a strip 64 mm high, which makes it possible to obtain the image of FIG. a circular stamp which constitutes a parasitic image element, and it is also observed that the left ends of the address lines are not aligned vertically.
  • Figure 4 corresponds to a partial street, greatly enlarged, of Figure 3.
  • a grid materializes the limits of the "trimmed" between which the image is distributed; in practice, the size of a trim is of the order of 1 mm by 4 mm. Hatching has been applied to the trim 22 which contains a part of the reading element, that is to say at least one pixel of which has a binary moan different from that of the background.
  • FIG. 5 shows all of the blocks which have been formed on the image represented in FIG. 3. It can be seen that these blocks correspond to all of the address elements, with however two parasitic blocks 30, 31, one corresponding to the circular stamp 20 located at the top left of the image, and the other to a horizontal line located at the bottom of the image, below the address. The microprocessor then eliminates these blocks by a comparison of their dimensions arec the height of the lines as it emerges from the other trimmed,
  • Figure 6 shows the reconstructed image after it has undergone an additional cropping operation consisting in moving the blocks with respect to each other, and with respect to the limits of the image, so that the block which contains the code postal 32, that is to say the first from the bottom and from the left, is troure in the location which was recognized the most serious during the preliminary studies, and the other blocks were placed at suitable distances from each other, both vertically and horizontally.
  • this last operation of placing the blocks selected according to the ergonomic criteria is done in an image reconstruction unit.
  • This unit receives on the one hand, from the image processing microprocessor 6, the coordinates of the blocks which have been retained for the rest of the operations, to the exclusion of the other blocks, and on the other hand, it receives memory buffer 4 the information concerning the content of these blocks. From the information coming from these two sources, and according to the program of the microprocessor 6, the unit 7 for reconstructing the images proceeds to the positioning of blocks according to the criteria defined above.
  • the image reconstruction unit 7 also proceeds, on the order of the microprocessor 6, to reduce or dilate the blocks, so that the reconstructed or "cropped" image occupies in a memory space approximately 50,000 bytes, Let us call that the initial image occupies in a memory a space ranging between 71,680 and 112,640 bytes, these numbers corresponding respectfully to letters of 140 mm and 220 mm long.
  • the processing operations to be carried out in the image reconstruction unit 7 relate to a number reduced blocks, 10 to 15 blocks in general.
  • the use of a fast microprocessor, of the "68000" type from the company THOMSON / EFCIS is possible, it leads to a calculation time which can be estimated at around thirty milliseconds, which is compatible with the rate 15 frames per second.
  • the images leaving the image reconstruction unit are sent to a buffer memory 8. From this buffer memory, they are sent to a clear image compression unit.
  • This compression unit consists of two integrated circuits of the "AMD 7970" type from the company ADYANCED MICRO DEVICES, operating as a flip-flop. The reason for this arrangement is that the compression time of an AMD 7970 circuit is approximately order of 100 milliseconds, higher than the expected rate of 65 milliseconds per image. The compression ratio provided by this circuit is from 15 to 30. This results in compressed images having a size of the order of 3 kilobytes.
  • the memory 8, which powers a compression unit 9 must make it possible to store at least three images of 50 kilobytes: one being received, the other two being processed by each of the two AMD 7979 circuits, the allocation of these memories being made by circular permutation.
  • the images leaving the compression circuit are sent to a compressed image buffer 10, which too must allow the storage of three images but of a smaller size: only three kilobytes each, two of these images being loading by the AMD 7970 circuits, and the third being in the process of transfer by the aral.
  • the three memories are also assigned by circular permutation.
  • the compressed images leaving the buffer memory 10 are sent to the system management computer 11. This computer is connected via a link 12 to twenty reading stations 13, of which only three were represented.
  • Each reading station comprises on the one hand a keyboard-screen assembly 14 and a decompression unit 15.
  • This unit consists of a circuit of the "AMD 7970" type, already mentioned above; it ensures the decompression of the 3 kilobytes of the compressed image into the 50 kilobytes of the image restored on the screen.
  • This restored image indeed includes 400 x 1000 points.
  • the link 12 between the management computer and the reading stations is a "ETHERNET" type link.
  • the arrangement according to which the images are decompressed at the reading station, and not at the level of the management computer makes it possible to reduce in a very considerable proportion the load of the "ETHERNET" connection system.
  • the management computer 11 is also connected on the one hand to a disk memory unit 16, and on the other hand to the "ELIT" machine (Indexing and Sorting Reading Equipment) 17 so as to transmit to it either the routing code which was determined at the reading station for printing on the letter itself or the street delivery code for immediate sorting of the letter.
  • ELIT Indexing and Sorting Reading Equipment
  • the present invention made for postal sorting is directly adaptable by the skilled person to other cases of applications that may require other ergonomic criteria for the presentation of images. It should also be noted that the inention can be part of an automatic character recognition system, advantageously constituting a preprocessing step of such a system.
  • the method according to the invention is implemented by the collaboration of hardware means and software means. If we accept longer operating times, we can envisage a fully software implementation.

Landscapes

  • Sorting Of Articles (AREA)
  • Character Input (AREA)
  • Character Discrimination (AREA)

Abstract

L'invention est destinée à faciliter l'examen par un opérateur de tri postal des adresses qui n'ont pas pu faire l'objet d'une lecture automatique. Selon le procédé de l'invention, après avoir établi une image binaire de la lettre contenant l'adresse à examiner, on délimite sur l'image un certain nombre de blocs rectangulaires (28), chacun de ces blocs comprenant un certain nombre d'éléments formant des mots, parties de mot ou nombre de l'adresse, et on met en mémoire uniquement des éléments qui se trouvent à l'intérieur des blocs, en éliminant par exemple les blocs (30, 31) qui ne peuvent correspondre à des éléments d'adresse en raison de leurs dimensions. Les blocs peuvent ensuite être déplacés pour fournir une image ergonomiquement satisfaisante au poste de lecture.

Description

Procédé de traitement d'images, notamment dans une installation de tri postal.
La présente invention est relative à un procédé de traitement d'images, notamment dans une installation de tri postal.
Le traitement automatique du courrier par la poste, dans des installations modernes, nécessite, préalablement aux tris, d'apposer sur l'enveloppe des indexations d'acheminement et de distribution. Habituellement ces indexations sont faites sous la forme de bâtonnets codés. La saisie du code postal ou de l'adresse de distribution peut être automatique, manuelle, ou les deux à la fois (saisie mixte).
Ce dernier cas correspond aux équipements du type "SIRCA" (Système Intégré de Eeconnaissance et de Codage des Adresses). Dans ces équipements, les images des lettres sont soumises à une reconnaissance automatique, et en cas d'échec, elles sont présentées à un opérateur sur une console vidéo (vidéocodage).
L'exploitation du système de vidéocodage indiqué ci-dessus pose divers problèmes :
- la répartition dans le temps des échecs de la reconnaissance automatique est absolument aléatoire, et par conséquent il est difficile de prévoir le nombre d'opérateurs qu'il convient d'affecter aux consoles de vidéocodage, et une variation du taux de lecture automatique entraîne soit un manque de travail des opérateurs, soit un ralentissement de la machine de lecture automatique par les mêmes opérateurs.
- par ailleure, l'ergonomie des postes de travail pose divers problèmes et il est nécessaire de limiter au maximum la fatigue ressentie par les opérateurs travaillant sur la console vidéo.
Des études faites entre autres par la demanderesse ont montré notamment que la fatigue de l'opérateur et les temps de traitement de l'information sont fonction de la qualité de l'image et du centrage de l'adresse, ce centrage évitant la recherche oculaire du code postal.
Un procédé moderne de traitement comprend :
- L'établissement d'une image binaire comportant l'adresse à examiner,
- la recherche sur cette image de la position des lignes d'adresse,
- l'élimination d'au soins certaines zones de l'image qui sont étrangères à l'adresse par obtention d'un cadrage optimal,
- la mise en mémoire de l'image cadrée, et
- son envoi sur l'écran vidéo d'un poste de lecture à des fins d'examen par un opérateur.
La recherche de la position des lignes d'adresse sert à définir le cadrage optimal, ce cadrage répond au souci ergonomique indiqué plus haut.
Le fait que l'image est mise en mémoire permet, à condition de prévoir une mémoire suffisante, de pallier aux irrégularités d'apparition des échecs de la lecture automatique des adresses.
Ce mode opératoire présente néanmoins un certain nombre d'inconvénients :
1º) L'image est "sale", ce qui veut dire qu'elle contient des informations parasites, qui n'ont rien à voir avec l'adresse qu'on désire examiner : il peut s'agir soit de taches d'origines diverses, mais aussi d'inscriptions, telles que cachets postaux ou autres, qui se trouvent en dehors de la zone d'adresse proprement dite, mais qui sont cependant reproduites sur l'écran vidéo. Ces informations parasites sont une cause de fatigue supplémentaire pour l'opérateur et nécessitent une augmentation de la capacité mémoire nécessaire pour stocker l'image.
2º) Le cadrage ne permet pas d'obtenir à lui seul une présentation parfaitement ergonomique de l'image; en effet, la position du code postal, qui est la première donnée que l'opérateur doit saisir, ne se trouve pas à un emplacement fixe, d'où, également, une fatigue supplémentaire pour le chercher.
On a proposé (FE-A-2335890) de délimiter sur l'image un certain nombre de blocs rectangulaires distincts ne se recouvrant pas, et de dimensions uniformes, mais de positions variables, la position de ces blocs étant choisie pour que chacun comprenne une partie des éléments d'image formant l'adresse et qu'ensemble ils contiennent toute l'adresse, et de traiter ensuite uniquement le contenu de ces blocs dans une unité de lecture automatique.
Ce système est mal adapté à la lecture d'écriture manuelle, car la dimension des blocs doit alors être très importante pour tenir compte des écritures les plus grandes, et est en conséquence inadaptée aux écritures les plus serrées. En outre la grande dimension des blocs conduit à une augmentation de la charge des mémoires et de tout l'appareillage.
La présente invention a pour but de remédier à ces inconvénients, c'est-à-dire de fournir un procédé de traitement d'images qui permette d'obtenir des images aussi "propres" que possible, et dans lequel la localisation préalable des informations à examiner sur l'écran soit aussi régulière et utilisable que possible, ce procédé étant spécialement adapté au traitement d'adresses qui n'ont pu être lues par un dispositif de lecture automatique, par exemple des adresses manuscrites.
Dans ce but, l'invention fournit un procédé de traitement, notamment dans une installation de tri postal, d'images comportant une adresse, ce procédé comportant les étapes suivantes :
- a) l'établissement d'une image binaire comprenant ladite adresse,
- b) l'élimination d'au moins une zone de l'image qui est étrangère à l'adresse par obtention d'un cadrage optimal, - c) analyse de l'image restante pour déterminer les dimensions x et y d'un certain nombre de blocs comprenant chacuat un certain nombre d'éléments d'image susceptibles de faire partie de l'adresse, - d) élimination des blocs comprenant seulement des éléments d'image trop petits pour qu'on puisse les considérer comme faisant partie de l'adresse,
- e) mise en mémoire des seuls élément d'image qui sont compris dans les blocs conservés,
- f) traitement des éléments d'image mis en mémoire, ce traitement comprenant au moins l'envoi des éléments d'image sur l'écran vidéo d'un poste de lecture en vue de l'identification d'une adresse qui n'a pu être lue par un dispositif de lecture automatique.
De préférence, on ne met pas en mémoire les blocs dont les dimensions dans le sens y , c'est-à-dire perpendiculaire à la direction des lignes d'adresse, sont nettement inférieures, ou nettement supérieures, à la hauteur d'une ligne d'écriture déterminée au préalable sur l'image de l'objet.
De préférence aussi, on détermine la densité de signaux de chaque bloc, c'est-à-dire la proportion de pixels (espaces élémentaires de l'image) ayant la même valeur binaire correspondant à la présence d'un signe de lecture, et on ne met pas en mémoire les blocs dont la densité s'écarte trop de la densité moyenne d'un bloc contenant des parties d'écriture.
Le fait que les éléments d'image qui se trouvent à l'intérieur de blocs de dimensions trop faibles(par exemple parce qu'il s'agit d'éléments isolés, tels que des points ou des marques de petites dimensions) sont éliminés, constitue un apport important à la "propreté" de l'image. Celle-ci se présente donc avec un contraste amélioré. D'autre part, le fait que le code postal se trouve contenu dans un bloc unique ou, éventuellement, dans un petit nombre de blocs voisins les uns des autres, permet de placer aisément ce code postal à l'emplacement le plus convenable.
L'élimination des blocs ayant une dimension dans le sens y nettement inférieure à celle des lignes d'écriture correspond à l'élimination des traits ou barres de soulignage horizontal, qui sont un élément parasite, lequel gêne la lecture plus qu'il ne la favorise. L'élimination des éléments dont la dimension est, au contraire, nettement supérieure à la hauteur d'une ligne d'écriture, correspond également à l'élimination de dessins parasites, tels que des cachets, tampons postaux ou autres. Ces deux mesures contribuent donc également à l'obtention d'une image plus "propre". Elles facilitent également la mise en place des blocs contenant le "Code Postal" à l'emplacement convenable. L'élimination basée sur le critère de la densité permet de ne pas tenir compte des taches de dimensions importantes, lesquelles conduisent à des blocs de densité très élevée, alors que l'élimination des blocs de densité faible, correspondent par exemple à des inscriptions ou des marques qui sont obliques par rapport aux lignes de lecture. Dans les deux cas, il s'agit là encore d'éliminer des parties d'images parasites.
Suivant une modalité avantageuse, pour délimiter les blocs, on groupe les pixels (parties élémentaires) de l'image binaire en "pavés" rectangu laires contenant chacun un nombre égal de pixels, ce nombre étant supérieur à l'unité mais au plus égal à celui qui correspond à la dimension minimale des lettres manuscrites usuelles, et on donne une première valeur binaire à tous les pixels d'un pavé dont aucun pixel n'a la râleur correspondante à la présence d'un signe de lecture, et une seconde râleur binaire opposée à tous les pixels des autres parés, et on délimite les blocs de telle façon qu'ils contiennent tous les pavés ayant cette seconde râleur binaire, qui sont jointifs les uns aux autres, et qui sont susceptibles de contenir des parties d'adresse. De préférence, on laisse en dehors des blocs les pavés ayant ladite seconde valeur binaire et qui sont isolés ou forment un ensemble isolé comprenant un nombre de parés inférieur à une râleur fixée.
Suirant d'autres modalités arantageuses : On déplace les blocs les uns par rapport aux autres pour obtenir un écart constant entre les lignes et entre les blocs. Cette modalité a, évidemment, pour effet, d'améliorer la présentation de l'image à l'opérateur. De préférence, au moins certains blocs de l'image reconstruite obtenue après déplacement des blocs sont réduits ou amplifiés (fonction "Zoom") pour occuper un espace défini dans une mémoire ou sur l'écran du poste de lecture. La réduction d'image n'apporte pas de pertes sensibles d'informations, car il a été constaté que les images les plus "volumineuses" correspondent à des écritures de grandes dimensions, et peuvent par conséquent être réduites quelque peu sans inconvénient. Au contraire, l'amplification d'image provenant d'une adresse écrite avec une écriture exagérément petite, facilite le travail de l'opérateur. Par ailleurs, il est préférable que l'image reconstruite soit soumise à un traitement dit "de compression" avant sa mise en mémoire et/ou son envoi au poste de lecture, de préférence ce traitement de compression est fait selon la méthode de Read. Le but de cette opération de compression, laquelle est une opération classique, est de réduire la quantité d'informations à stocker et à transmettre, et par conséquent, de gagner du temps de transmission, et de réduire le prix de revient de l'installation. Il n'est pas nécessaire de décrire ici en détails la méthode de Eead, qui est bien connue de l'homme de métier, rappelons seulement que sont principe consiste après avoir transmis toutes les informations relatives à une ligne de l'image, à ne prendre en compte pour la ligne suivante que les informations concernant les différences de cette ligne avec la précédente. L'invention va maintenant être exposée plus en détail à l'aide d'un exemple pratique illustré par les dessins, parmi lesquels :
La figure 1 est un schéma d'ensemble du procédé. La figure 2 est une vue d'une enveloppe portant une adresse manuscrite.
La figure 3 est une vue de la portion d'enveloppe prise en compte par la machine de saisie d' image. La figure 4 est une vue agrandie d'une partie de la figure 3, schématisant la création d'un bloc.
La figure 5 est une vue analogue à celle de la figure 3, avec indication des blocs, La figure 6 est une vue analogue à celle de la figure 5, correspondant à l'image qui apparaît finalement sur l'écran de l'opérateur.
La figure 1 est un schéma synoptique montrant l'ensemble du procédé de l'invention. Le repère 1 désigne une machine de saisie d'images et de lecture automatique, une interface 2 reçoit une image vidéo binaire de la machine 1. Le repère 3 désigne un poste de transformation des colonnes en lignes. La raison d'être de cette transformation est que la machine utilisée dans l'exemple pratique pour la saisie d'images opère par lignes rerticales, les lettres défilant devant elle horizontalement. Il est nécessaire, avec ce type de matériel, de transformer l'image en une image comportant des lignes horizontales, de façon à pouvoir opérer avec un matériel de type courant. Il est clair qu'avec un autre matériel de saisie d'image, ce poste 3 n'aurait éventuellement pas sa raison d'être.
Les images sont ensuite envoyées à une mémoire tampon d'image 4. La raison de cette mémoire tampon est la suivante : la machine 1 de saisie d'images fournit des images de lettres à une cadence de 15 par seconde, dans l'exemple pratique décrit. La saisie est faite sur 64 mm de hauteur sur des lettres de 140 à 220 mm, avec une résolution de 8 points au millimètre dans chaque dimension. Les images binaires fournies comportent 512 x 1760 points, soit 901120 points; la mémoire nécessaire pour stocker une telle image a donc une capacité de 112640 octets. L'unité de lecture automatique traite plusieurs images en parallèle selon une structure "pipeline", et peut mettre Jusqu'à une seconde pour dire si elle a pu reconnaître une adresse. S'il y a reconnaissance totale (acheminement et distribution), il n'y a pas lieu de mémoriser les images des lettres pour les traiter en vidéo-codage, dans le cas contraire, il faut les mémoriser. Compte tenu de ce délai d'une seconde et du débit (15 lettres par seconde), il est indispensable de prévoir une mémoire tampon de seize lettres dans la machine de traitement,
La solution fonctionnellement la plus simple consisterait à avoir une mémoire tampon de seize images et,sur ordre de l'unité de lecture automatique, de stocker directement sur un disque ces images pour vidéo-codage ultérieur. Cette solution est en fait irréaliste pour plusieurs raisons d'ordre économiques et techniques : les divers travaux effectués sur l'ergonomie ont montré, comme on l'a dit plus haut, l'importance de la qualité de l'image. Il est donc exclu de présenter aux opérateurs l'image binaire brute. Cette image devra donc être traitée pour obtenir la qualité ergonomique optimale souhaitée. Et c'est le but précisément de la présente invention.
D'autre part, la capacité de stockage prévue étant de 100000 images, un stockage brut des images correspondrait à un volume mémoire énorme, de l'ordre de 11 giga-octets. Par ailleurs, dans le cas du débit maximal de 15 lettres par seconde, le débit moyen de stockage sur disque serait de l'ordre de 13,5 Mégabits par seconde. Ces deux chiffres sont incompatibles avec l'état actuel de la technique, et montrent qu'il est indispensable de réduire les images avant leur stockage, cette réduction pouvant se faire en trois temps :
- recherche et conservation des information utiles,
- cadrage des informations utiles, - compression des images résultantes par une méthode classique du type codage de Read.
La mémoire tampon 4 n'assure que le stockage des images nécessaires au traitement d'images comme on va le voir plus loin. En fait, la mémoire 4 doit permettre seulement de stocker au moins deux images de 112 kilo-octets, l'une de ces images étant en cours d'acquisition, et l'autre en cours de traitement.
Les images provenant de l'interface 2 et du poste de transformation 3 sont envoyées à un poste 5 de recherche des pavés d'informations, relié à un microprocesseur 6 de traitement d'images. L'ensemble des opérations faites aux postes 5 et 6 ra être expliqué à l'aide des figures 2 à 6.
La figure 2 est une image complète du verso d'une lettre. La machine de saisie d'images 1 ne retient sur cette lettre qu'une bande de 64 mm de hauteur, ce qui permet d'obtenir l'image de la figure 3. On constate sur cette figure, d'une part, la présence d'un cachet circulaire qui constitue un élément d'image parasite, et on obserre d'autre part que les extrémités gauches des lignes de l'adresse ne sont pas alignées verticalement. La figure 4 correspond à une rue partielle, très agrandie, de la figure 3. Un quadrillage matérialise les limites des "parés" entre lesquels l'image est répartie; dans la pratique, la dimension d'un paré est de l'ordre de 1 mm par 4 mm. On a porté des hachures sur les parés 22 qui contiennent une partie d'élément de lecture, c'est-à-dire dont au moins un pixel à une râleur binaire différente de celle du fond. Les autres pavés 23 n'ont pas été hachurés sur la figure. Des lignes horizontales 24, 25, et des lignes verticales 26, 27, délimitent un bloc 28, qui contient deux lettres et un point situé à une distance d'une lettre inférieure à la dimension d'un pavé, Un pavé 29 correspond à un point isolé, qui se trouve extérieur à un bloc. En effet, le logiciel du microprocesseur lui interdit de constituer un bloc avec un seul (au maximum quatre) pavés. La figure 5 montre l'ensemble des blocs qui ont été formés sur l'image représentée à la figure 3. On constate que ces blocs correspondent à la totalité des éléments d'adresse, avec toutefois deux blocs parasites 30, 31, l'un correspondant au tampon circulaire 20 situé en haut et à gauche de l'image, et l'autre à un trait horizontal situé en bas de l'image, en dessous de l'adresse. Le microprocesseur élimine ensuite ces blocs par une comparaison de leurs dimensions arec la hauteur des lignes telle qu'elle ressort des autres parés,
La figure 6 montre l'image reconstituée après qu'elle a subi une opération supplémentaire de recadrage a consisté à déplacer les blocs les uns par rapport aux autres, et par rapport aux limites de l'image, pour que le bloc qui contient le code postal 32, c'est-à-dire le premier à partir du bas et de la gauche, se troure à l'emplacement qui a été reconnu le plus farorable lors des études préalables, et les autres blocs ont été placés à des distances convenables les uns des autres, tant dans le sens vertical que dans le sens horizontal. En fait, cette dernière opération de mise en place des blocs retenus selon les critères ergonomiques est faite dans une unité de reconstruction des images. Cette unité reçoit d'une part, du microprocesseur de traitement d'images 6, les coordonnées des blocs qui ont été retenus pour la suite des opérations, à l'exclusion des autres blocs, et d'autre part, elle reçoit de la mémoire tampon 4 les informations concernant le contenu de ces blocs. A partir des informations prorenant de ces deux sources, et selon le programme du microprocesseur 6, l'unité 7 de reconstruction des images procède au positionnement de blocs selon les critères définis plus haut.
L'unité de reconstruction des images 7 procède également, sur ordre du microprocesseur 6, à la réduction ou à la dilatation des blocs, de façon à ce que l'image reconstituée, ou "recadrée", occupe dans une mémoire un espace d' environ 50,000 octets, Eappelons que l'image initiale occupe dans une mémoire un espace compris entre 71.680 et 112,640 octets, ces nombres correspondant respectirement à des lettres de 140 mm et de 220 mm de long.
Les traitements à effectuer dans l'unité de reconstruction des images 7 sont relatifs à un nombre réduit de blocs, 10 à 15 blocs en général. L'utilisation d'un microprocesseur rapide, du type "68000" de la Société THOMSON/EFCIS est possible, elle conduit à un temps de calcul que l'on peut estimer à environ une trentaine de millisecondes, ce qui est compatible avec la cadence prévue de 15 images par seconde.
Les images sortant de l'unité de reconstruction des images sont envoyées à une mémoire tampon 8. A partir de cette mémoire tampon, elles sont envoyées à une unité de compression d'images nettes. Cette unité de compression est constituée par deux circuits intégrés du type "AMD 7970" de la Société ADYANCED MICRO DEVICES, fonctionnant en flip-flop, La raison de cette disposition est que le temps de compression d'un circuit AMD 7970 est de l'ordre de 100 millisecondes, supérieur à la cadence prévue de 65 millisecondes par image. Le taux de compression fourni par ce circuit est de 15 à 30, On aboutit ainsi à des images comprimées ayant une taille de l'ordre de 3 kilo-octets. La mémoire 8, qui alimente une unité de compression 9 doit permettre de stocker au moins trois images de 50 kilo-octets : une en cours de réception, les deux autres en cours de traitement par chacun des deux circuits AMD 7979, l'affectation de ces mémoires se faisant par permutation circulaire.
Les images sortant du circuit de compression sont enroyées à un tampon d'images comprimées 10, qui lui aussi doit permettre de stocker trois images mais d'une taille plus réduite : seulement trois kilo-octets chacune, deux de ces images étant en cours de chargement par les circuits AMD 7970, et la troisième étant en cours de transfert par l'aral. Les trois mémoires sont également à affectation par permutation circulaire. Les images comprimées sortant de la mémoire tampon 10 sont enroyées au calculateur de gestion du système 11. Ce calculateur est relié par l'intermédiaire d'une liaison 12 à vingt postes de lecture 13, dont seulement trois ont été représentés.
Chaque poste de lecture comprend d'une part un ensemble clavier-écran 14 et une unité de décompression 15. Cette unité est constituée par un circuit de type "AMD 7970", déjà mentionné plus haut; elle aβsure la décompression des 3 kilo-octets de l'image comprimée en les 50 kilo-octets de l'image restituée sur écran. Cette image restituée comprend en effet 400 x 1000 points. La liaison 12 entre le calculateur de gestion et les postes de lecture est une liaison de type "ETHERNET". La disposition selon laquelle la décompression des images se fait au niveau du poste de lecture, et non pas au niveau du calculateur de gestion, permet de réduire dans une proportion très considérable la charge du système de liaison "ETHERNET".
Le calculateur de gestion 11 est par ailleurs relié d'une part à une unité de mémoire à disques 16, et d'autre part à la machine "ELIT" (Equipement de Lecture d'Indexation et de Tri) 17 de façon à lui transmettre soit le code d'acheminement qui a été déterminé au poste de lecture en vue de son impression sur la lettre elle-même soit le code de distribution en rue d'un tri immédiat de la lettre. La présente inrention faite pour le tri postal, est directement adaptable par l'homme de métier à d'autres cas d'applications pourant nécessiter d'autres critères ergonomiques de présentation des images. II faut noter par ailleurs que l'inrention peut faire partie d'un système automatique de reconnaissance de caractères, en constituant avantageusement une étape de prétraitement d'un tel système. Dans l'exemple de réalisation décrit, le procédé selon l'inrention est mis en oeuvre par la collaboration de moyens matériels et de moyens logiciels. Si l'on accepte des temps de fonctionnement plus longs, on peut envisager une réalisation entièrement logicielle.

Claims

REVENDICATIONS
1. Procédé de traitement, notamment dans une installation de tri postal, d'images comportant une adresse, ce procédé comportant les étapes suivantes :
- a) l'établissement d'une image binaire comprenant ladite adresse,
- b) l'élimination d'au moins une zone de l'image qui est étrangère à l'adresse par obtention d'un cadrage optimal,
- c) analyse de l'image restante pour déterminer les dimensions x et y d'un certain nombre de blocs comprenant chacun un certain nombre d'éléments d'image susceptibles de faire partie de l'adresse,
- d) élimination des blocs comprenant seulement des éléments d'image trop petits pour qu'on puisse les considérer comme faisant partie de l'adresse,
- e) mise en mémoire des seuls éléments d'images qui sont compris dans les blocs conservés,
- f) traitement des éléments d'images mis en mémoire, ce traitement comprenant au moins l'envoi des éléments d'image sur l'écran vidéo d'un poste de lecture en vue de l'identification d'une adresse qui n'a pu être lue par un dispositif de lecture automatique.
2. Procédé selon la revendication 1, caractérisé en ce qu'on ne met pas en mémoire les blocs dont la dimension dans le sens y, perpendiculaire aux lignes d'adresse est nettement inférieure ou nettement supérieure à la hauteur d'une ligne d'écriture déterminée au préalable sur l'image de l'objet.
3. Procédé selon l'une des revendications 1 ou 2, caractérisé en ce qu'on détermine la densité de chaque bloc, c'est-à-dire la proportion de pixels ayant la valeur binaire correspondant à la présence d'un signe de lecture, et on ne met pas en mémoire les blocs dont la densité s'écarte par trop de la densité moyenne d'un bloc contenant des parties d'écriture.
4. Procédé selon l'une des revendications 1 à 3, caractérisé en ce que, pour délimiter les blocs, on groupe les pixels (parties élémentaires) de l'image binaire en pavés rectangulaires contenant chacun un nombre égal de pixels, ce nombre étant supérieur à l'unité mais au plus égal à celui qui correspond à la dimension minimale des lettres manuscrites usuelles, on donne une première valeur binaire à tous les pixels d'un pavé dont aucun pixel n'a la valeur correspondant à la présence d'un signe de lecture, et une seconde valeur binaire opposée à tous les pixels des autres pavés, et on délimite les blocs de telle façon qu'ils contiennent tous les pavés ayant cette seconde valeur binair qui sont jointifs les uns aux autres, et qui sont susceptibles de contenir des parties de l'adresse.
5. Procédé selon la revendication 4, caractérisé en ce qu'on laisse en dehors des blocs les pavés ayant ladite seconde valeur binaire et qui sont isolés ou forment un ensemble isolé comprenant un nombre de pavés inférieur à une valeur fixée.
6. Procédé selon l'une des revendications 1 à 5 , caractérisé en ce qu'il constitue une étape de prétraitement d'un système automatique de reconnaissance de caractères.
7. Procédé selon l'une des revendications 1 à 5, caractérisé en ce que les blocs sont envoyés à la mémoire ou au poste de lecture après les avoir replacés dans l'image suivant des critères ergonomiques.
8. Procédé selon la revendication 7 - caractérisé en ce qu'on replace les blocs pour obtenir une prélocalisation du code d'acheminement et/ou des informations de distribution.
9. Procédé selon la revendication 7 ou 8, caractérisé en ce qu'on déplace les blocs les uns par rapport aux autres pour obtenir un écart constant entre les lignes et/ou entre les blocs.
10. Procédé selon l'une des revendications 7 à 9, caractérisé en ce qu'au moins certains blocs sont réduits ou amplifiés afin que l'image reconstruite obtenue après déplacement des blocs occupe un espace défini dans une mémoire ou sur l'écran du poste de lecture.
11. Procédé selon l'une des revendications 1 à 10, caractérisé en ce que l'image reconstruite est soumise à un traitement de compression avant sa mise en mémoire et son envoi au poste de lecture.
12. Procédé selon l'une des revendications 1 à 11, caractérisé en ce qu'il est mis en oeuvre par des moyens matériels et logiciels agissant en collaboration.
13. Procédé selon l'une des revendications 1 à 11, caractérisé en ce qu'il est mis en oeuvre par des moyens entièrement logiciels.
14. Procédé selon l'une des revendications 11 à 13, caractérisé en ce que le traitement de compression est fait selon la méthode de Eead.
15. Procédé selon l'une des revendications 11 à 14, caractérisé en ce qu'on envoie au poste de lecture des images comprimées, le poste de lecture opérant lui-même la décompression avant l'envoi de l'image sur l'écran vidéo.
16. Procédé selon la revendication 15, caractérisé en ce que l'on connecte plusieurs postes de lecture d'images à l'aide d'un réseau local de type "ETHERNET" ou analogue.
PCT/FR1986/000369 1985-10-25 1986-10-24 Procede de traitement d'images, notamment dans une installation de tri postal WO1987002602A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8515868A FR2589267B1 (fr) 1985-10-25 1985-10-25 Procede de traitement d'images, notamment dans une installation de tri postal
FR85/15868 1985-10-25

Publications (1)

Publication Number Publication Date
WO1987002602A1 true WO1987002602A1 (fr) 1987-05-07

Family

ID=9324198

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR1986/000369 WO1987002602A1 (fr) 1985-10-25 1986-10-24 Procede de traitement d'images, notamment dans une installation de tri postal

Country Status (3)

Country Link
EP (1) EP0245330A1 (fr)
FR (1) FR2589267B1 (fr)
WO (1) WO1987002602A1 (fr)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3943073A1 (de) * 1989-12-27 1991-07-04 Licentia Gmbh Verfahren zur eingabe von abtastzonen-koordinaten bei automatischen leseeinrichtungen fuer briefe, formulare o. ae.
WO1997009133A1 (fr) * 1995-09-05 1997-03-13 Siemens Aktiengesellschaft Dispositif de reduction des donnees video numeriques obtenues lors du balayage d'objets places sur un transporteur
US6042837A (en) * 1989-09-20 2000-03-28 Kalland; Terje Methods of staphylococcal enterotoxin directed cell-mediated cytotoxicity (SDCC)
US6126945A (en) * 1989-10-03 2000-10-03 Pharmacia Ab Tumor killing effects of enterotoxins, superantigens, and related compounds
US6197299B1 (en) 1990-07-20 2001-03-06 Pharmacia & Upjohn Ab Antibody conjugates
US6514498B1 (en) 1996-03-19 2003-02-04 Pharmacia Ab Modified/chimeric superantigens and their use
US7226595B2 (en) 1996-03-29 2007-06-05 Active Biotech A.B. Modified Chimeric superantigens and their use
US8103099B2 (en) 2008-07-15 2012-01-24 Lockheed Martin Corporation Method and system for recognizing characters and character groups in electronically represented text
EP3779876A1 (fr) * 2012-10-26 2021-02-17 Baxter Corporation Englewood Acquisition d'images améliorées pour système de préparation de doses médicales

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2812226B1 (fr) * 2000-07-25 2002-12-13 Mannesmann Dematic Postal Automation Sa Procede de traitement d'objets postaux de grande taille dans une installation de tri

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2335890A1 (fr) * 1975-12-15 1977-07-15 Recognition Equipment Inc Procede et dispositif de saisie de donnees pour la reconnaissance de caracteres
EP0076332A1 (fr) * 1981-09-10 1983-04-13 Kabushiki Kaisha Toshiba Lecteur optique de caractères comprenant un dispositif de pré-balayage
EP0115189A1 (fr) * 1982-12-23 1984-08-08 Ncr Canada Ltd - Ncr Canada Ltee Appareil et procédé de traitement de documents
US4524453A (en) * 1981-02-18 1985-06-18 Nippon Electric Co., Ltd. Postal code distinguishing apparatus
EP0148487A2 (fr) * 1983-12-26 1985-07-17 Kabushiki Kaisha Toshiba Dispositif de tri postal

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2335890A1 (fr) * 1975-12-15 1977-07-15 Recognition Equipment Inc Procede et dispositif de saisie de donnees pour la reconnaissance de caracteres
US4524453A (en) * 1981-02-18 1985-06-18 Nippon Electric Co., Ltd. Postal code distinguishing apparatus
EP0076332A1 (fr) * 1981-09-10 1983-04-13 Kabushiki Kaisha Toshiba Lecteur optique de caractères comprenant un dispositif de pré-balayage
EP0115189A1 (fr) * 1982-12-23 1984-08-08 Ncr Canada Ltd - Ncr Canada Ltee Appareil et procédé de traitement de documents
EP0148487A2 (fr) * 1983-12-26 1985-07-17 Kabushiki Kaisha Toshiba Dispositif de tri postal

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Proceedings of the IEEE, Vol. 73, No. 4, April 1985, New York (US) D. BODSONE et al.: (Measurement of Data Compression in Advanced Group 4 Facsimile Systems", pages 731-39, see the whole document *
Wissenschaftliche Berichte AEG - Telefunken Vol. 48, No. 2/3, 1975 Berlin (DE) G. MEYER-BROTZ et al.: "Probleme der Mustererkennung bei der Automatischen Briefverteilung", pages 85-90, see page 87, left column, line 1- page 88, left column *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6042837A (en) * 1989-09-20 2000-03-28 Kalland; Terje Methods of staphylococcal enterotoxin directed cell-mediated cytotoxicity (SDCC)
US6126945A (en) * 1989-10-03 2000-10-03 Pharmacia Ab Tumor killing effects of enterotoxins, superantigens, and related compounds
DE3943073A1 (de) * 1989-12-27 1991-07-04 Licentia Gmbh Verfahren zur eingabe von abtastzonen-koordinaten bei automatischen leseeinrichtungen fuer briefe, formulare o. ae.
US6197299B1 (en) 1990-07-20 2001-03-06 Pharmacia & Upjohn Ab Antibody conjugates
WO1997009133A1 (fr) * 1995-09-05 1997-03-13 Siemens Aktiengesellschaft Dispositif de reduction des donnees video numeriques obtenues lors du balayage d'objets places sur un transporteur
US6514498B1 (en) 1996-03-19 2003-02-04 Pharmacia Ab Modified/chimeric superantigens and their use
US7226595B2 (en) 1996-03-29 2007-06-05 Active Biotech A.B. Modified Chimeric superantigens and their use
US8103099B2 (en) 2008-07-15 2012-01-24 Lockheed Martin Corporation Method and system for recognizing characters and character groups in electronically represented text
EP3779876A1 (fr) * 2012-10-26 2021-02-17 Baxter Corporation Englewood Acquisition d'images améliorées pour système de préparation de doses médicales

Also Published As

Publication number Publication date
FR2589267A1 (fr) 1987-04-30
EP0245330A1 (fr) 1987-11-19
FR2589267B1 (fr) 1991-05-31

Similar Documents

Publication Publication Date Title
EP0098763B1 (fr) Procédés et dispositifs de télécommunications visuelles, notamment à l'usage des sourds
EP0547696B1 (fr) Système de transmission et/ou stockage de signaux correspondant à des images texturées
EP0266241B1 (fr) Procédé pour transformer une image initiale de type vidéo à multiples niveaux de gris en une image binaire
BE1017547A6 (fr) Compression d'images numeriques de documents scannes.
EP0054596A1 (fr) Procédé d'inspection et de tri automatique d'objets présentant des configurations avec des tolérances dimensionnelles et des critères de rejet variables selon l'emplacement, équipement et circuits de mise en oeuvre
WO1987002602A1 (fr) Procede de traitement d'images, notamment dans une installation de tri postal
EP1282076A3 (fr) Binarisation auto-adaptative d'images numériques
EP0347984A1 (fr) Système de traitement d'images de télévision à estimateur de vitesses amélioré et à débit de données réduit
EP1003332A3 (fr) Correction de défaut dans un système de prise de vue électronique
EP1882523A3 (fr) Sélection de colonie de cellules animales et procédé de capture
EP2199973A3 (fr) Appareil et procédé de traitement d'images, et dispositif et procédé d'évaluation d'images
EP0984385A3 (fr) Traitement pour la reconnaissance de code bidimensionnel
EP4369291A1 (fr) Appareil et procédé d'identification de plateau vide
FR2590758A1 (fr) Dispositif de detection de conducteurs pour une machine d'insertion de composants
FR2772225A1 (fr) Procede de traitement d'une image ou le bruit depend du signal
CN105264896A (zh) 一种视频质量检测的方法及装置
FR2745679A1 (fr) Procede et dispositif de decodage d'images numeriques
FR2795205A1 (fr) Procede pour binariser des images numeriques a plusieurs niveaux de gris
EP0738988A1 (fr) Procédé et dispositif de traitement d'images pour la détection automatique d'objets dans des images numérisées
EP1217831B1 (fr) Procédé et dispositif de filtrage des données relatives au guide électronique de programmes d'un téléviseur
EP0332553A1 (fr) Procédé de réallocation de choix de traitement de sous-échantillonnage, sur critère de réduction de débit d'une séquence de données d'assistance à la reconstitution d'une image électronique sous-échantillonnée
EP0926625A1 (fr) Procédé de traitement d'image incluant des étapes de filtrage spatio-temporel du bruit et appareil d'imagerie médicale mettant en oeuvre ce procédé
CN113343769B (zh) 一种自动收取文字消息的方法和装置
EP0348320B1 (fr) Procédé de segmentation d'images électroniques animées, sur critère de mouvement de blocs d'image, utilisant un procédé de détection de contours
FR2513465A1 (fr) Procede et appareil pour reproduire plusieurs types d'informations de television

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE FR GB IT LU NL SE