FR 2646364 A1 19901102 FR 8905588 A 19890427 PROCEDE ET SYSTEME DE TRI D'OBJETS PORTANT DES INSCRIP TIONS, TELS QUE DES OBJETS POSTAUX, DES CHEQUES, DES MAN DATS L'invention concerne un procédé et un système de tri d'objets portant des inscriptions manuscrites, imprimées ou dactylographiées, tels par exemple que des objets postaux1 des chèques, des mandats, des avis de vire ments bancaires, des factures de cartes de crédit, et, de façon générale, tous objets et documents qui font l'objet d'un tri en fonction de critères divers. En général, le tri est effectué à partir de la saisie et de l'interprétation d'une information portée par l'objet trié. Dans le cas d'un objet postal, l'information est constituée, d'une part par le code postal (pour le tri acheminement) et, d'autre part, par l'indication de la rue et du numéro dans la rue (pour le tri distribution). Dans le cas d'un chaque, d'un mandat, d'un avis de virement, etc..., l'information est constituée par le montant, et par le nom ou le numéro de compte du destinataire par exemple. L'interprétation de ces informations est réalisée, soit par des opérateurs, soit par des unités de reconnaissance et d'interprétation automatique. Divers systèmes de tri sont actuellement utilisés - les objets passent devant des postes de travail commandés par des opérateurs, chaque opérateur pouvant voir l'objet, lire l'information recherchée, frapper sur un clavier l'information en question, qui est alors marquée sous forme codée sur l'objet, trié ensuite en une ou en plusieurs fois sur une ou plusieurs machines de tri équipées d'un lecteur de code ou de marque - les objets sont convoyés automatiquement, les uns à la suite des autres1 vers une machine de tri, et passent devant le poste de travail d'un opérateur qui voit chaque objet et tape un code sur un clavier.Ce code est utilisé directement par la machine de tri pour aiguiller l'objet dans la bonne direction - une chaîne de manutention d'objets est équipée d'une unité de reconnaissance automatique d'informations, qui comprend des moyens de prise d'images des objets, et des circuits de traitement d'images pour la reconnaissance automatique des informations. Les objets pour lesquels les informations ont été reconnues, seront triés directement sans marquage, ou bien sont marqués pour être triés ultérieurement - une chaîne de manutention d'objets est équipée de moyens de prise d'images des objets, et de circuits de traitement de ces images, qui envoient les images traitées, en général sous forme comprimée, à des consoles commandées par des opérateurs qui lisent les informations recherchées et les tapent sur un clavier.Eventuellement, des unités de reconnaissance automatique d'informations peuvent être intégrées à ce sytème. Malgré leur sophistication de plus en plus grande et les progrès de l'électronique et de l'informatique, les systèmes actuels de tri de par l'utilisation partielle de leurs capacités conservent un mauvais rendement global, qui conduit à des suréquipements, aussi bien en matériel qu'en personnel. En effet, il n'y a pas d'adéquation parfaite entre les débits des moyens mécaniques utilisés, ceux des unités de reconnaissance automatique d'informations et ceux des opérateurs, le débit global du système de tri étant nécessairement égal au plus lent de ces trois débits. Enfin, les approvisionnements des systèmes de tri ne sont pas réguliers sur toute la journée, en particulier dans le cas du tri postal, ce qui oblige également à surdimensionner le matériel et le personnel pour pouvoir absorber les pointes de trafic. L'invention a pour objet un procédé et un sys thème de tri qui permettent d'éviter les divers inconvénients des systèmes actuels. Elle a pour objet un procédé et un système de tri dans lesquels les composants mécaniques, les moyens informatiques et les opérateurs peuvent travailler a des cadences et à des moments différents, sans qu'il en résulte un ralentissement de l'ensemble du système. Elle a encore pour objet un procédé et un système de tri, qui permettent de réduire les manipulations des objets, même dans le cas où plusieurs informations doivent être lues à des moments différents sur un même objet. L'invention propose, à cet effet, un procédé de tri d'objets comportant des inscriptions manuscrites, imprimées ou dactylographiées, tels par exemple que des objets postaux, des chèques, des mandats, ce procédé consistant à prendre des images-desdits objets et de leurs inscriptions, à sélectionner, traiter et comprimer des informations tirées de ces images, puis à lire lesdites informations et à trier les objets en fonction des informations lues, caractérisé en ce qu'il consiste - å agencer en parallèle plusieurs machines de prise d'images et de sélection, traitement et compression d'informations, à les relier à un réseau de transmission de données et à les faire fonctionner indépendamment les unes des autres, - à relier au réseau de transmission de données des serveurs informatiques comprenant des moyens de reconnaissance et de codage d'informations, des moyens de stockage desdites informations, et des fichiers, - à relier au réseau de transmission de données plusieurs machines utilisatrices agencées en parallèle, à lire sur ces machines les codes des objets et à commander des moyens de tri en fonction des résultats de lecture. L'invention permet donc d'organiser le tri d'objets de telle sorte que les trois opérations fondamentales sur lesquelles est basé le tri (détection et présen tation d'informations, reconnaissance des informations, tri des objets) soient réalisées dans cet ordre, mais par des moyens qui fonctionnent indépendamment les uns es autres, grâce au fait que ces trois opérations peuvent être réalisées à des moments différents et en des lieux différents reliés par un réseau de transmission de données. I1 devient donc possible, pour chaque opération, de répartir les travaux à effectuer sur plusieurs machines ou unités agencées en parallèle, sans qu'il en résulte d'interférences avec l'exécution des autres opérations. Sella une autre caractéristique de l'invention, ce procédé consiste également à former un réseau principal et des réseaux secondaires de transmission de données, et à relier les réseaux secondaires au réseau principal. On peut ainsi, autant que nécessaire, répartir les tâches à effectuer, puis collecter les informations recueillies. Selon une autre caractéristique de l'invention, ce procédé consiste également à stocker ou archiver les informations précitées, ainsi que les codes correspondants, dans des mémoires ou systèmes d'archivage reliés au réseau. On réduit ainsi les manipulations d'objets, puisqu'à chaque fois qu'une nouvelle information doit être lue sur un objet, il suffit de rechercher l'information en mémoire, au lieu de la chercher sur l'objet lui-meme. L'invention propose également un système de tri d'objets portant des inscriptions manuscrites, imprimées ou dactylographiées, telles par exemple que des objets postaux, des chèques, des mandats, comprenant des moyens de manutention de ces objets, des moyens de prise d'images desdites inscriptions, des moyens de -traitement de ces images, des moyens de lecture des images et des moyens de tri des objets en fonction des résultats de lecture, le système étant caractérisé en ce qu'il comprend - des machines de saisie d'informations, comportant des moyens de manutention des objets, des moyens de prise d'images des objets, des moyens de sélection, de traitement et de compression d'informations tirées de ces images, - des serveurs informatiques comprenant des moyens de reconnaissance et/ou de visualisation de ces informations, des moyens de codage des objets ou de leurs images en fonction des informations reconnues ou visualisues, des moyens de stockage ou d'archivage desdites informations et des codes correspondants, et des fichiers informatiques, - des machines de réception, comprenant des moyens de manutention des objets, des moyens de détection ou de lecture des codes des objets, et des moyens de tri de ces objets, - et un réseau de transmission de données reliant entre eux les machines de saisie, les serveurs et les machines utilisatrices, de telle sorte que les machines de saisie, les serveurs et les machines utilisatrices puissent fonctionner sur les mêmes objets à des cadences et des moments différents, indépendamment les uns des autres. Avantageusement, le réseau de transmission de données comprend un réseau principal, qui peut être un réseau de télécommunication, et des réseaux secondaires qui sont reliés entre eux par le réseau principal, Les serveurs précités comprennent des unités de reconnaissance automatique desdites informations et d'affectation de codes aux objets, et/ou des consoles de visualisation desdites informations, actionnées par des opérateurs, ainsi que des fichiers d'informations et de codes. On peut également prévoir que les machines de saisie comprennent des moyens de marquage des objets, placés en bout des moyens de manutention, et des moyens de tri de ces objets, qui sont prévus en bout des moyens de manutention et/ou des moyens de marquage. L'invention sera mieux comprise et d'autres ca ractéristiques, détails et avantages de celle-ci apparaîtront plus clairement à la lecture de la description qui suit, faite en référence aux dessins annexés dans lesquels: la figure 1 représente schématiquement les moyens essentiels d'un système de tri selon l'invention, et leur liaison par un réseau de transmission de données la figure 2 représente schématiquement un exemple d'architecture de système de tri selon l'invention, comprenant un réseau principal et des réseaux secondaires de transmission de données. Dans ce qui suit, on va décrire de façon détaillée un exemple de réalisation de l'invention, appliqué au tri des objets postaux. il est cependant bien évident que les mêmes moyens peuvent être appliqués au tri automatique de chèques, de mandats, de virements bancaires, de factures de cartes de crédit, etc..., c'est-à-dire de tous objets ou documents sur lesquels sont portées des informations qui permettent de les trier en au moins deux catégories. Le dispositif représenté schématiquement en figure 1 comprend essentiellement une machine de saisie 10, une machine utilisatrice 12, des moyens 14 que l'on désignera dans leur ensemble par l'appellation serveurs informatiques" et un réseau 16 de transmission de données auquel sont reliés la machine de saisie 10, la machine utilisatrice 12 et les serveurs 14. La machine de saisie 10 est constituée pour l'essentiel d'une chaîne 18 de manutention des objets postaux 20, d'une unité 22 de prise d'images des objets passant sur la machine 18, cette unité 22 étant reliée à des moyens 24 de sélection des informations utiles dans les images des objets postaux, des moyens 26 de traitement de ces informations, et des moyens 28 de compression d'informations, dont la sortie est reliée au réseau 16, éventuellement par l'intermédiaire d'une mémoire tampon. L'unité 22 de prise d'image d'un objet postal fournit une image vidéo numérisée de cet objet, plus précisément de la face de cet objet qui comporte les informations à reconnaître, c'est-à-dire essentiellement l'adresse du destinataire. Les moyens 24,26,28 de sélection et due traitement des informations utiles, puis de compression de ces informations, peuvent être par exemple du type décrit dans le brevet français 2 589 267 et permettent notamment de rechercher et de conserver les informations utiles, c'est-àdire les lignes d'adresses portées sur l'objet postal 20, de recadrer éventuellement ces informations, et de les comprimer par une méthode classique du type codage de READ ou une méthode de compression d'informations utilisée en télécopie, par exemple du type CCITT Groupe III ou IV. De façon à réduire encore le volume des informations qui devront être stockées dans des mémoires tampons et passées par le réseau 16 de transmission de données, on prévoit également, en partant de l'image vidéo numérisée fournie par l'unité 22, qui comprend par exemple 256 niveaux de gris, de transformer cette image en une image binaire (à deux niveaux de gris) ou en une image ayant plusieurs niveaux de gris (par exemple 4 ou 5), en utilisant par exemple les moyens décrits dans le brevet français 2 604 582. La machine de saisie 10 peut encore comprendre une unité 30 de marquage des objets postaux, qui est montée en bout de la chaîne de manutention 18 et qui va apposer sur chaque objet postal 20 une marque facilement lisible, par exemple un code barres ou des signes équivalents. La machine de saisie 10 peut encore comprendre une unité 32 de tri ayant N sorties 34, N étant un nombre entier supérieur ou égal à 2, l'unité 32 permettant donc de réaliser un premier tri des objets postaux 2p. Cette unité 32 est prévue en bout de l'unité de marquage 30, ou en bout de la chaîne de manutention 18 si aucune unité de marquage 30 n'est prévue. La machine utilisatrice 12 est, quant à elle, constituée essentiellement d'une chaîne 36 de manutention des objets postaux 20, cette chaîne 36 étant par exemple du même type que la chaîne 18 de la machine de saisie, d'une unité 38 de détection de codes et/ou de lecture de marques associés au > objets postaux 20, et d'une unité 40 de tri des objets postaux, comprenant des sorties 42 dont le nombre pèut être compris entre 2 et plusieurs centaines. L'unité de tri 40 est placée en bout de la chaîne de manutention 36. La machine utilisatrice 12 comprend bien entendu un système de contrôle-commande raccordé au réseau 16 de transmission de données et permettant de piloter le fonctionnement de la chaîne 36 de manutention, de l'unité 38 de détection et de lecture, et de l'unité 40 de tri des objets postaux. Les serveurs informatiques 14 comprennent essentiellement des unités 44 de reconnaissance automatique d'informations et des consoles 46 du type écran-clavier, actionnées chacune par un opérateur. Le rôle des serveurs 44 est de faire correspondre aux informations reconnues, tirées des images des objets postaux, d'autre informations, par exemple codées, qui seront utilisées par la machine utilisatrice 12 pour le tri des objets postaux par l'unité 40. Ces autres informations peuvent être, dans le cas du tri postal, un code d'acheminement et un code de distribution. Les serveurs 14 comprennent encore des moyens 48 d'archivage d'informations numériques, dans lesquels sont stockées d'une part les informations tirées de l'image de chaque objet postal, d'autre part les codes associés à ces informations par les serveurs 44 et 46. On peut également prévoir des fichiers informatiques 50, qui sont des fichiers de service contenant des informations utiles au fonctionnement des serveurs 44 et 46, par exemple les codes distribution correspondant aux adresses des plis postaux. On va maintenant décrire le fonctionnement du système de la figure 1. Les objets postaux 20 sont chargés sur la chaîne de manutention 18 de la machine de sa;sie 10 et défilent, en général à cadence élevée, devant es moyens 22 de prise d'image. L'image de l'objet postal 20 est traitée par les circuits 24 et 26 pour fournir finalement une image binaire ou à plusieurs niveaux de gris de l'adresse figurant sur l'objet postal 20, puis cette image d'adresse (qui a été recadrée et reformatée) est comprimée par l'unité 28 et transmise par le réseau 16 aux serveurs 14. Chaque objet postal 20 sortant de la chaîne de manutention 18 passe alors éventuellement par l'unité de marquage 30, où il reçoit une marque appropriée, par exemple un code barres d'acheminement ou un code chronologique, puis passe éventuellement par l'unité de tri 32, qui pourrait être pilotée par l'un des serveurs 44 et 46 et qui alors aiguillerait l'objet postal 20 vers l'une de ses sorties 34. L'image d'adresse postale qui est transmise de l'unité de compression 28 aux serveurs 14 par le réseau 16, peut être tout d'abord traitée par l'unité 44 de reconnaissance automatique d'informations. Si cette reconnaissance est possible, l'unité 44 affecte un code à l'image d'adresse postale de cet objet et éventuellement pilote l'unité de marquage 30 et l'unité de tri 32 par l'intermédiaire du réseau 16. L'association image postalecode est de plus stockée dans l'unité d'archivage 48. Lorsque la reconnaissance automatique de l'information n'est pas possible, l'image d'adresse postale est envoyée sur la console 46, où un opérateur peut lire l'adresse et taper des informations ou des codes correspondants sur le clavier de sa console. Comme précédemment, l'unité de marquage 30 et l'unité 32 de la machine de sai sie 10 sont éventuellement pilotées par la console 46, et l'association image postale-code est stockée dans l'unité d'archivage 48. Les informations qui sont stockées dans cette unité doivent permettre d'établir un lien logique- entre l'image de l'adresse postale de chaque objet et un code ou une information susceptible d'être utilisé ensuite pour le tri de ltob et. I1 est également nécessaire d'établir un lien logique entre l'objet postal lui-même et l'adresse de son image dans l'unité d'archivage 48. Pour cela, on peut utiliser un numéro de passage des objets postaux dans la machine de saisie 10, ou tout autre moyen équivalent permettant d'identifier l'objet postal 10 en établissant une correspondance entre cet objet et son image stockée dans l'unité 48. Les objets postaux sont ensuite triés sur une ou plusieurs machines utilisatrices 12. Leur passage devant l'unité 38 de détection de codes et/ou de lecture de marques permet soit de lire directement les marques apposées sur les objets et de commander en conséquence l'unité de tri 40, soit de détecter le code ou l'information gui établit une correspondance entre l'objet postal et son image stockée dans l'unité d'archivage 48, pour ensuite retrouver si besoin est cette image et avoir accès à l'information ou au code qui lui est associé et qui est nécessaire au tri de l'objet. La "décentralisation" du traitement des informations associées aux objets postaux permet de réaliser ces traitements en plusieurs temps, de façon notamment à limiter les pointes de trafic et d'encombrement des systèmes de tri. On comprendra mieux ces avantages de l'invention avec l'exemple suivant un objet postal 20 est posté à Paris à destinatin de Marseille. Il passe dans une machine de saisie 10 se trouvant à Paris1 reçoit éventuellement un code d'acheminement et/ou un code de correspondance avec l'image, qui lui est apposé par l'unité 30 de marquage, et passe dans l'unité de tri 32 pour partir à destination de Marseille. L'image de l'adresse postale de cet objet 20 a été traitée par une unité 44 de reconnaissance automatique ou par une console 46, pour la détermination du code d'acheminement, et la commande éventuellement es unités 30 et 32. L'image de l'adresse postale et un code de correspondance avec l'objet postal lui-même sont enregistrés dans une unité d'archivage 48. L'objet postal est ensuite transporté jusqu'à Marseille. Pendant ce transport, l'image de son adresse postale peut repasser par une unité 44 de reconnaissance automatique ou une console 46 pour la détermination du code distribution. Ce code distribution peut ensuite être enregistré avec l'image de l'adresse postale de l'objet dans une unité d'archivage 48. A l'arrivée à Marseille, l'objet postal passe dans une machine utilisatrice 12, dans laquelle il va être reconnu, associé a son code de distribution enregistré dans l'unité 48, et transmis à l'unité de tri 40 qui l'aiguillera vers la sortie appropriée. Le deuxième traitement de l'image de l'adresse postale de l'objet, qui consiste à déterminer le code distribution, peut bien entendu être réalisé en n'importe quel point d'un territoire couvert par le réseau 16 de transmission de données, et à n'importe quel moment entre la première manipulation de l'objet à Paris et sa seconde manipulation à Marseille. Il est bien évident, d'après ce qui précède que le réseau 16 de transmission de données est destiné à relier entre eux un grand nombre de machines de saisie 10, un grand nombre de machines de réception 12 et un grand nombre de serveurs 14, et qu'il peut comprendre pour cela des réseaux locaux, des sous-réseaux locaux, etc... Un exemple a été représenté schématiquement en figure 2, où l'on voit que des réseaux locaux 52 de transmission de données sont raccordés au réseau principal 16, et que ces réseaux locaux 52 peuvent eux-mêmes comprendre des sous-réseaux 54. Les machines 10 de saisie, les machines utilisatrices 12 et les serveurs 14 sont connectés aux réseaux locaux 52 Le réseau principal 16 peut être un réseau de télécommunication, pour la transmission d'informations par paquets, tandis que les réseaux locaux 52 et les sous-réseaux 54 peuvent être par exemple du type ETHERNET, capables de transmettre un débit élevé d'informations (environ 10 megabits par seconde) sur un conducteur coaxial ou bifilaire, par exemple une paire téléphonique. Dans le cas où l'invention serait appliquée, non plus au traitement des objets postaux, mais à celui des chèques, les notions d'adresses, de codes d'acheminement et de codes de distribution seront remplacés par le montant du chèque, le numéro du compte bancaire du tireur, son nom, le nom et le numéro de compte du bénéficiaire, etc... Dans tous les cas, l'invention permet de traiter des objets et des documents en vue de leur tri, en utilisant des machines de saisie, des serveurs et des machines utilisatrices, et un réseau de transmission de données qui relient entre eux l'ensemble des machines de saisie a l'ensemble des serveurs et à l'ensemble des machines utilisatrices. On obtient donc une meilleure adéquation entre les débits de ces divers moyens, et une régularisation des débits maxima et minima. De plus, on réduit la manipulation des objets, puisqu'on peut travailler sur des images enregistrées des objets, et non uniquement sur les objets eux-mêmes. Il en résulte une amélioration considérable du rendement, ainsi que des économies en matériel et en per sonnel. REVENDICATIONS 1) Système de tri d'objets portant des inscriptions manuscrites, imprimées ou dactylographiées, tels par exemple que des objets postaux (20), des chèques, des mandats, comprenant des moyens (18) de manutention de ces objets, des moyens (22) de prise d'images desdites inscriptions, des moyens (24,26,28) de traitement de ces images, des moyens de lecture des images et des moyens de tri des objets en fonction des résultats de lecture, caractérisé en ce qu'il comprend - des machines (10) de saisie d'informations, comportant des moyens (18) de manutention des objets, des moyens (22) de prise d'images des objets, des moyens (24,26,28) de sélection, de traitement et de compression d'informations tirées de ces images, - des serveurs informatiques (14) comprenant des moyens (44,46) de reconnaissance et/ou de visualisation de ces informations, et de codage des objets ou de leurs images en fonction des informations reconnues ou visualisées, des moyens (48) de stockage ou-d'archivage desdites informations et des codes correspondants, et des fichiers (50), - des machines utilisatrices (12), comprenant des moyens (36) de manutention des objets, des moyens (38) de détection ou de lecture des codes ou marques portées sur les objets, et des moyens (40) de tri de ces objets, - et un réseau (16) de transmission de données reliant entre eux les machines de saisie (10), les serveurs (14) et les machines utilisatrices (12), de telle sorte que les machines de saisie, les serveurs et les machines utilisatrices puissent fonctionner sur les mêmes objets à des cadences et des moments différents, indépendamment les uns des autres. 2) Système selon la revendication 1, caracté risé en ce que le réseau (16) de transmission de données comprend un réseau principal et des réseaux secondaires (52,54) reliés au réseau principal (16). 3) Système selon la revendication 2, caractérisé en ce que le réseau principal (16) est un réseau de télécommunication pour la transmission d'informations. 4) Système selon l'une des revendcations pré cédantes, caractérisé en ce que les serveurs (14) comprennent des unités (44) de reconnaissance automatique desdites informations et d'affectation de codes aux objets (20). 5) Système selon l'une des revendications précédentes, caractérisé en ce que les serveurs (14) comprennent des consoles (46) de visualisation desdites informations, actionnées par des opérateurs. 6) Système selon l'une des revendications précédentes, caractérisé en ce que les serveurs (14) comprennent des fichiers de service (50) contenant des informations et des codes, ainsi que leur correspondance. 7) Système selon l'une des revendications précédentes, caractérisé en ce que les machines de saisie (10) comprennent des moyens (30) de marquage des objets, placés en bout des moyens de manutention (18). 8) Système selon l'une des revendications précédentes, caractérisé en ce que les machines de saisie (10) comprennent des moyens (32) de tri des objets, prévus en bout des moyens de manutention et/ou des moyens de marquage (30). 9) Procédé de tri d'objets comportant des inscriptions manuscrites, imprimées ou dactylographiées, tels par exemple que des objets postaux, des chèques, des mandats, ce procédé consistant à prendre des images desdits objets et de leurs inscriptions, à sélectionner, traiter et comprimer des informations tirées de ces images, puis à lire lesdites informations et à trier les objets en fonction des informations lues, caractérisé en ce qu'il consiste à - agencer en parallèle plusieurs machines (10) de prise d'images et de sélection, traitement et compression d'informations, à les relier à un réseau (16) de transmission de données et à les faire fonctionner indépendamment les unes des autres - à relier au réseau (16) de transmission de données des serveurs informatiques (14) comprenant des moyens (44,46,48) de reconnaissance, de codage et de stockage desdites informations, et des fichiers (50), - à relier au réseau de transmission de données plusieurs machines utilisatrices (12) agencées en paral lèle, à lire sur ces machines les codes des objets, et à commander des moyens de tri (40) en fonction des résultats de lecture. 10) Procédé selon la revendication 9, caractérisé en ce qu'il consiste à former un réseau principal (16) et des réseaux secondaires (52,54) de transmission de données, et à relier les réseaux secondaires (52,54) au réseau principal (16). 11) Procédé selon la revendication 9 ou 10, caractérisé en ce qu'il consiste à stocker ou à archiver les informations précitées ainsi que leurs codes dans des unités d'archivage (48) reliées au réseau (16). 12) Procédé selon l'une des revendications 9 à 11, caractérisé en ce qu'il consiste à établir des fichiers (50) de correspondance entre informations et codes, et à les utiliser pour affecter des codes aux informations associées auxdits objets.