Brevet FR2135665A1 — publié le 19721222

La présente invention concerne les procédés et les dispositifs de reconnaissance optique des caractères, et plus précisément mais non uniquement un appareil destiné à permettre la lecture automatique des supports imprimés, écrits à la 5 machine ÔH portant d'autres informations, appelés de façon générale "feuilles"dans la suite du présent mémoire, et comprenant des lignes successives d'information sous forme de "caractères". On connaît beaucoup d'appareils de types très différents, 10 réalisés pendant plusieurs décades, pour la lecture et la reconnaissance d'informations, depuis des applications de simple comparaison à un gabarit à des dispositifs plus récents et très complexes d'analyse optique, destinés à la transformation électronique des informations écrites en données numéri-15 ques. qui peuvent être transmises et reproduites. L'invention concerne cependant essentiellement un appareil du type qui reçoit et analyse des feuilles de papier ou d'autres supports portant des caractères, disposés suivant une séquence prédéterminée de lecture, qui positionne et reconnaît les caractè-20 res sur les feuilles et qui fournit un signal formé de symboles codés destinés à être transmis à un dispositif d'interface de calculateur donnant une composition, à line "bande perforée, à une bande magnétique ou un autre appareil permettant la reproduction de caractères. 25 Parmi les systèmes les plus voisins de l'invention, on peut citer par exemple le lecteur optique IBM type 1975, décrit pages 346 à 371 de IBM Journal of Research and Development, volume 12, n5 5, 1968, et un lecteur optique mis au point au. Massachusetts Institute of Technology et décrit dans 30 Quarterly Report n- 94, Research Laboratory of Elèctronics du Massuchesetts Institute of Technology, daté du 15 juillet 1969 et les références que cite ce rapport, dont une partie est reproduite aux pages 155 à 167 de "Recognizing Patterns" de P.A. Kolers et M. Eden, M.I.T. Press, 1968. Cependant, ces 35 systèmes présentent des inconvénients auxquels lrinvention remédie. D'abord, la nature des techniques utilisées dans ces systèmes impose une restriction très sévère en ce que l'identification bu la reconnaissance des caractères doit être 72 16254 2135665 réalisée dans.l'ordre précis de lecture occupé sur la feuille, et, que cela constitue le système le plus efficace, le plus rapide et/ou le plus coûteux, en ce qui concerne l'appareillage d'analyse, de mise en mémoire des données et de traite-5 ment ou non. De plus, l'analyse de ligne ou de point de tels systèmes nécessite un repérage précis de trajet d'analyse ligne par ligne dans les lignes successives d'information, si bien que les opérations de mise en position et l'appareillage auxiliaire sont très importants et limitent la souplesse 10 de l'utilisation de feuilles comportant des lignes^caractères qui peuvent être inclinées. L'invention concerne un procédé et un appareil nouveaux et perfectionnés de lecture et de reconnaissance optiques de caractères, qui ne présentent pas les inconvénients et les 15 restrictions cités mais qui au contraire donnent une grande souplesse à la sélection du système d'analyse (qui n'est pas imposé par la suite de lecture des caractères) et dans les tolérances de lecture de lignes inclinées ou non alignées de caractères. 20 L'invention permet une réduction importante de l'appa reillage de traitement et de mise en mémoire, et, du fait de son coût réduit, est adapté à de nombreuses applications industrielles. De plus, il permet avec les mêmes composants le traitement automatique et facile l'édition, les intercalations 25 et l'édition des résultats. Plus précisément, l'invention concerne de manière générale un procédé et un appareil de reconnaissance et de lecture de caractères formés sous forme de lignes successives portées par une feuille, dans une suite prédéterminée, assurant 30 l'analyse optique de plusieurs zones élémentaires contiguê's de la feuille, de dimensions importantes par rapport à la largeur d'une ligne, la reconnaissance de caractères séparés ou de parties de ceux-ci au cours de l'analyse de chaque zone élémentaire et la localisation géométrique sur la feuille 35 dans un ordre qui n'est pas en général relié à la suite de lecture des caractères sur la feuille, la mise en mémoire des informations des caractères reconnus et localisés sous forme de symboles codés et l'interclassement des informations mises 72 16254 3 2135665 en mémoire sous forme d'un courant de symboles codés réassemblés dans la suite de lecture. D'autres caractéristiques et avantages de l'invention ressortiront mieux de la description qui va suivre, faite en 5 référence aux dessins annexés sur lesquels : la figure 1 est un diagramme synoptique d'un mode de réalisation préféré de l'invention ; la figure 2A est un diagramme synoptique et partiel analogue de l'analyseur de saisie de la figure 1 ; 10 la figure 2B est un schéma explicatif de l'analyse ; la figure 3A est un diagramme synoptique d'un traceur de contour utilisable avec le dispositif de la figure 1 ; la figure 3B est un dessin explicatif du fonctionnement du traceur de la figure 3A ; 15 la figure 4 est un diagramme synoptique d'un mode de réalisation de générateur d'extréma destiné au dispositif de la figure 1 ; la figure 5A est un diagramme synoptique d'un dispositif d'identification de caractères destiné à assurer cette 20 fonction dans le dispositif de la figure 1 ; les figures 5B, 5C, 5D et 5E sont des diagrammes explicatifs du fonctionnement du dispositif de la figure 5A ; les figures 6A, 6C et 7 sont des diagrammes synoptiques illustrant les techniques possibles de reconnaissance de ca-25 ractères et de production d'indicatifs codés et d'interclassement, mis en oeuvre dans le calculateur de la figure 1 ; la figure 6B est un diagramme explicatif de la détermination des coordonnées des caractères ; et les figures 8, 8A et 9 sont des diagrammes synoptiques 30 de parties de l'appareil de traitement final destinées au dispositif de la figure 1 le cas échéant. Sur la figure 1, une feuille 1 comprenant des lignes horizontales distantes verticalement de caractères 1', disposées suivant une séquence prédéterminée de lecture, est en-35 traînée par des rouleaux 3 dans un sens (vers le bas) devant une région d'analyse éclairée par une ou plusieurs lampes 9 protégées. Plusieurs analyseurs optiques 5,.5', 5", etc., qui sont de préférence mais non pas obligatoirement des tubes 72 16254 4 2135665 "Vidicon", sont disposés en face de la région d'analyse, et la lumière provenant de zones élémentaires contiguës 2, 2', 2", etc., de la feuille 1 est focalisée par des dispositifs à lentille respectifs 7, 7', 7", etc., chacune des dimen-5 sions verticale et horizontale des zones élémentaires étant supérieure à la largeur d'une ligne unique 1' et contenant ainsi plusieurs lignes, la dimension horizontale étant cependant inférieure à la longueur des lignes. Dans un mode de réalisation préféré, pour que les ca- 10 ractères qui dépassent en partie à l'extérieur d'une limite ne latérale d'une zone élémentaire/soient pas omis, les zones 2, 2', 2", etc., analysées par les tubes Vidicon correspondants associés à des circuits convenables d'analyse 5, 5', 5", etc., se recouvrent légèrement. D'autres types d'analy-15 seurs, comprenant des dispositifs commandés par un laser, peuvent aussi convenir dans la mesure où ils sont compatibles avec le circuit numérique schématiquement représenté en 11 et qui transforme les images analysées, du type Vidéo, en signaux numériques représentatifs de ces images, de manière 20 classique. Lorsqu'une information suffisante de caractère noir est reconnue sur la feuille imprimée ou écrite 1, les signaux pénètrent dans des mémoires tampons vidéo 4' d'une mémoire externe ou séparée 4, par exemple à tores ou d'un autre type connu. Un compteur 15 de signaux noirs indiquant 25 que l'information analysée comprend des données de caractères (c'est-à-dire une information de noir) et commandant l'introduction d'un signal dans la mémoire tampon 4' à ce moment peut être par exemple du type SN 493 décrit dans "TTL Integra ted Circuits From Texas Instruments", Bulletin CB-102, 1969. 30 L'ordre des analyses contiguè's multiples de zones élé mentaires, simultanément (ou en parallèle), successivement ou en combinaison est évidemment indépendant de la séquence prédéterminée de lecture caractère par caractère le long de chaque ligne 1'. L'invention donne ainsi une grande souplesse 35 pour la réalisation de l'analyse, sans que la séquence de lecture constitue une restriction, comme dans les dispositifs de la technique antérieure. Les avantages de cet examen de zones élémentaires, zone à zone, contrairement à l'analyse de 72 16254 5 2135665 lignes les unes après les autres, dans la séquence de lecture de la technique antérieure, sont très importants, en plus de la suppression des restrictions imposées par la séquence particulière de lecture. Parmi ces avantages, il faut noter qu'on 5 peut utiliser des analyseurs à résolution relativement faible, qu'il n'est pas nécessaire de disposer de façon précise la feuille sur le trajet optique, qu'on peut tolérer une inclinaison de l'impression et du papier, et qu'on peut simplifier la manipulatinn du papier, du dispositif optique et des mémoi-10 res, en utilisant des mécanismes simples d'introduction de feuille. Dans le cas d'une analyse par ligne, lorsqu'une ligne de caractères est inclinée, il est nécessaire d'analyser une zone représentée par un fin rectangle contenant, sous forme d'une diagonale, la ligne inclinée. Dans le dispositif à 15 zones élémentaires multiplexe 11 invention, cependant, il faut analyser des zones rectangulaires plus petites, contenant des segments successifs de lignes de caractères, si bien que les circuits externes de mémoire nécessaires sont considérablement réduits, indépendamment de tout alignement du papier ou 20 des lignes que nécessitent les analyseurs de lignes. Grâce à l'utilisation du compteur 15 de signal noir, seule l'information des régions comportant des caractères est introduite dans la mémoire 4', les zones blanches étant automatiquement rejetées. Selon l'invention, on utilise des 25 circuits numériques d'un analyseur 6 de saisie, relié à la mémoire 4', pour rechercher les zones à caractères noirs et, lorsqu'on en a trouvé, pour commander le tracé du contour de telles zones noires par le traceur 8 et l'indication et la reconnaissance au moins partielles du caractère. Cette 30 opération commande la détermination par un générateur 10 d'ex-tréma de l'emplacement géométrique ou des coordonnées X-T du caractère tracé, par l'intermédiaire d'une détei'mination de ces limites extrêmes. Sur la figure 1, un calculateur classique 12, par exemple du type DEC-PDP8/L peut ê/tre utilisé pour 35 la conservation des signaux représentant la nature du contour et les coordonnées du caractère et/ou de tels signaux dans les parties de mise en mémoire de segments et d'indicatifs de la mémoire externe à tores, le cas échéant. Pour que la 72 16254 6 2135665 reconnaissance des caractères soit complète, les informations de contour et de coordonnées doivent être comparées à une liste connue de caractères de manière à créer un indicatif d'échantillon ayant une partie de mot codé correspon-5 dant au caractère identifié et une partie de coordonnées représentant son emplacement géométrique sur la feuille. On réalise et on fait fonctionner de façon satisfaisante, selon les procédés décrits dans le présent mémoire, un appareil remplissant cette fonction à l'aide de types bien eon-10 nus de procédures de programmation dans le calculateur 12. Pour faciliter la description du fonctionnement cependant, on a représenté schématiquement cette fonction par le bloc 12' du calculateur 12 de la figure 1, qui comprend les circuits qui peuvent être tels que représenté sur les figures 6A, 6C 15 et 5A décrites dans la suite du présent mémoire. Il ne s'agit que d'une manière de remplir les fonctions voulues, parmi les techniques relativement directes de programmation dans le calculateur 12, il est aussi possible d'utiliser d'autres circuits numériques bien connus. Il suffit de noter que le dis-20 positif 12' de reconnaissance des caractères fournit un catalogue de symboles codés représentant une liste de codes de caractères et leurs coordonnées X et Y, transférées par remplissage successif de la mémoire 4' lorsque le procédé est initialement mis en oeuvre ; le procédé se répète jusqu'à la 25 fin dé la feuille totale, et il est interrompu jusqu'à la mise en place d'une autre feuille. Ces opérations logiques et d'autres fonctions décrites plus loin cependant peuvent être réalisées par des techniques de programmation ou par des dispositifs spécialement conçus, suivant l'application 30 particulière et des considérations économiques, de vitesse et autres. Une fois que la mémoire d'indicatifs du dispositif 4 contient les symboles codés représentant la liste de caractères et leurs coordonnées dans les sous-ensembles analysés, 35 il est alors nécessaire de reconstituer la page par nouvel assemblage des caractères à leur emplacement géométrique respectif, de manière à former un courant de symboles codés correspondant à l'interclassement des informations mises en mé 72 16254 7 2135665 moire dans la séquence originale de lecture, de manière à reproduire l'information originale présente sur la feuille 1. Ce procédé peut être réalisé par introduction du courant de symboles codés assemblés ou interclassés, comme représenté 5 en 14, dans un appareil à papier ou à ruban magnétique ou dans un dispositif de composition d'interface sous forme de caractères imprimés correspondant à l'information contenue à l'origine dans la feuille 1. L'interclassement est représenté par le bloc 12" dans le calculateur 12 et elle est remplie, avec 10 l'appareil du commerce, par la programmation du calculateur 12 bien qu'on l'ait représenté , pour faciliter l'explication et la compréhension, sous forme de circuits du type représenté sur la figure 7 ou de circuits numériques équivalents, comme décrit dans la suite du présent mémoire. 15 L'invention concerne aussi les fonctions d'édition au tomatique, par exemple en 12''' dans le calculateur 12, destiné à la suppression des lignes d'édition dans le texte 1 et l'introduction des révisions indiquées dans le texte juste au-dessous et/ou au-dessus de la ligne dans le courant de 20 symboles codés. Bien qu'une fois de plus la programmation du calculateur 12 puisse remplir cette fonction, on décrit dans la suite et on représente sur la figure 8 un circuit numérique simple remplissant cette fonction. Les fonctions de traitement ultérieur, indiquées en 12"" peuvent être aussi pro-25 grammées, ou réalisées par des circuits numériques par exemple du type représenté sur la figure 9 comme décrit dans la suite du présent mémoire, de manière à fournir dans le courant d'échantillons codés en 14 des signaux de commande destinés à des fonctions de sélection de caractères, à la ponc-30 tuation ou à d'autres fonctions analogues. Il reste à expliquer comment certaines des fonctions citées peuvent être remplies dans la description du fonctionnement d'un appareil selon l'invention. Les figures 2À et 2B illustrent la fonction de l'analyseur 6 de saisie. 35" On veut analyser les données mises en mémoire en 4' pour la première partie noire de caractères, représentée sur la figure 2B sous forme de la zone comprise entre les lignes horizontales, à droite de la ligne verticale pleine. L'analyseur 72 16254 8 2135665 de saisie analyse les signaux mis en mémoire en 4', parvenant du dispositif 11 de mise sous forme numérique de la figure 1, de manière à chercher la première information de signal noirt en vérifiant d'abord le trait vertical interrompu 5 placé le plus à gauche, mais à droite du trait verticjal plein, le long duquel il ne trouve pas de zone noire. La recherche se poursuit suivant la ligne verticale en traits interrompus placée juste à droite, l'eprésentant de façon analogue des données mises en mémoire et montrant qu'il n'y a pas de zone 10 noire. Lors de la troisième analyse, la zone noire est atteinte en. un point compris entre les deux traits horizontaux pleins. A ce moment de la détection d'un caractère mis en mémoire en 4', l'analyseur 6 de saisie déclenche le traceur 8 de contour qui trace ce caractère. La figure 2A montre comment 15 l'analyseur 6 peut remplir cette fonction à 1'aide^registres et de compteurs numériques simples, par exemple avec la configuration représentée. Un compteur 60 reçoit des impulsions de signaux lors d'une analyse, comme représenté schématiquement par la fermeture du commutateur S, et les nombres mis en mé-20 moire dans le compteur 60 et correspondant aux données numériques mises en mémoire parviennent à la mémoire 4'. La position de la barre horizontale supérieure de la figure 2B est représentée à ce moment et est mise en mémoire dans le registre 61, cette information parvenant à l'entrée d'un compara-25 teur 62 recevant à son autre entrée le signal d'un compteur 60. Le comparateur fournit un signal qui fait avancer le compteur 63 dont la sortie est reliée à la mémoire 4' de manière à décaler les analyses successives de données mises successivement en mémoire vers la droite, par incrément, comme décrit 30 précédemment. Le compteur 60 est chargé par une porte 64 dont les entrées sont reliées à la sortie d'un registre 65 correspondant à la partie inférieure de la coordonnée Y (trait plein inférieur sur la figure 2B) et à la sortie du comparateur 62, uniquement lorsque l'analyse ou la recherche successive at-35 teint le caractère noir, comme représenté sur la figure 2B. Lorsque ceci se produit, la combinaison du train d'impulsions d'analyse et des signaux de la mémoire 4' parviennent à l'additionneur 66 qui donne un signal qui excite le traceur 8 qui 72 16254 2135665 commence à suivre le tracé du caractère détecté. On ne décrit pas les détails classiques du fonctionnement des compteurs, des registres, des mémoires tampons et des autres circuits bien connus, pour ne pas alourdir et compliquer la des-5 cription ; cependant, il faut noter que les interconnexions et l'appareil auxiliaire classique sont incorporés de manière bien connue. Par exemple, les compteurs 60 et 63 peuvent être du type SN7493 décrits dans le bulletin précité Texas Instruments Bulletin CB-102, les registres 61 et 65 10 peuvent être du type SN7475 décrits dans le même bulletin, le comparateur peut être du type 7483 précédemment cité et la mémoire 4' peut être une mémoire à tores "Fabritek" ou du modèle 480 décrit dans "Fabritek Publication" n- 400 0098-00, Août 1970. D'autres types de circuits bien connus peuvent 15 aussi être combinés pour remplir les fonctions citées, comme le savent les spécialistes. Dans un autre exemple, l'analyseur 6 de saisie peut être du type décrit dans le rapport précité du Massachusetts Institute of Technology et dans les articles cités par ce rapport. 20 Le traceur 8 ainsi excité par l'analyseur 6 peut être du type général représenté sur la figure 3A, et il est destiné à assurer la fonction illustrée par la figure 3B. Une partie d'un tel caractère est représentée à titre d'illustration uniquement dans le bloc hachuré de la figure 3B et le 25 contour doit être tracé à partir du coin inférieur gauche. Une grille de ligneq^erticaleg4t horizontales est superposée de manière à représenter les déplacements successifs par incréments,les divers déplacements étant numérotés de 1 à 12 et délimitant le contour gauche de cette partie du .caractère. Ce-30 ci peut être effectué par le circuit du type représenté sur la figure 3A dans lequel deux compteurs-décompteurs 80 et 81 sont utilisés pour chaque direction X et X. Chaque compteur est relié à la mémoire 4', de manière à suivre alternativement le contour noir, comme représenté sur la figure 3B, sous la com-35 mande du compteur (qui peut être du type n5 7493 de Texas Instruments ou analogue). La sortie de ce dispositif est un signal qui représente la caractéristique du contour du caractère tracé. Le traceur peut être aussi du type décrit dans le 72 16254 10 ■ 2135665 Quartely Report 94 du Massachusetts Institute of Technology, ou du type utilisé avec le lecteur IBM 1975, décrit dans le IBM Journal. Les coordonnées de ce caractère tracé sont établies cora-5 me décrit précédemment par le générateur d1extréma 10 dont un mode de réalisation est représenté sur la figure 4, pour la coordonnée Y, la réplique existant aussi pour la coordonnée X. Le signal de coordonnée Y parvient à un registre 20 dont la sortie est soustraite de celle de la position maximale Y 10 mise préalablement en mémoire dans le registre 21. Le soustracteur 22 peut par exemple être du type SN7483 décrit dans ledit bulletin CB-102, et sa sortie est reliée à un soustracteur 23 qui assure la comparaison à une valeur prédéterminée de seuil. Si le signal fourni par le soustracteur 23 est néga-15 tif, signifiant ainsi que la position du contour n'est pas à une valeur Y supérieure à celle préalablement tracée, il parvient à une porte 24 dont l'autre entrée est reliée au registre 20 et qui est destinée à alimenter le registre 21. Si cependant le signal est positif à la sortie du soustracteur 23, 20 un nouveau point extrême ou à Y maximal du contour est détecté. Dans une variante, on peut utiliser un générateur d'ex-tréma du type décrit dans ledit Quaterly Report et les références citées, ou d'autres circuits analogues. Bien que la reconnaissance finale des caractères prove-25 nant des données obtenues par le traceur 8 et le générateur 10 puisse être effectuée comme décrit précédemment par des fonctions programmées dans le calculateur 12 de manière bien connue, on a représenté, pour la détermination du.caractère dont le contour a été tracé, des circuits sur les figures 6A, 30 6C et 5A, pour simplifier la description. La fonction de reconnaissance de caractère, selon un mode de réalisation préféré, comprend six procédures qui sont les suivantes : TABLEAU I Procédure 1 35 1• A la réception du signal de contour du traceur 8, retracer le contour avec le seuil de la figure 4 au quart de la hauteur et au quart de la largeur de la totalité du caractère. 72 16254 11 2135665 2. Produire à partir de ce signal des symboles d'indicatifs ou de codes. 3. Déterminer si ces symboles correspondent uniquement à l'un des symboles connus dans la liste du calculateur. 5 a. Réponse oui = opération réalisée. b. Réponse non = passer la procédure 2 qui suit. Procédure 2. Identique à la procédure 1, mais avec omission du nouveau tracé de la première phase et remplacement par addition 10 de clarification de hauteur et largeur. Si la réponse est non dans la troisième phase, passer à la procédure 3. Procédure 3. Identique à la procédure 1, mais la trace est plus petite, le seuil correspondant au huitième de la hauteur et au 15 huitième de la largeur. Si la réponse est non à la troisième phase, passer à la procédure 4. Procédure 4. Identique à la procédure 3, mais, utiliser les extrémas X + X et X - X, de manière que les indicatifs aient des don-20 nées X, X, X + X et X - X (X étant le déplacement total dans la direction X lors du tracé de toutes les parties du contour et X. ayant une définition analogue). Si la réponse est non dans la troisième phase, passer à la procédure 5. Procédure 5. 25 A partir d'une table vectorielle mise eh mémoire dans le calculateur, trouver le vecteur le plus proche de celui qui est déterminé pour le caractère. S'il n'y a pas de réponse unique, passer à la procédure 6. 30 Procédure 6. 1. Réaliser un essai partiel au gabarit du caractère dans 3a mémoire 4' de la mémoire externe 4. 2. Faire la meilleure estimation à la suite de la phase 1 . I 35 Des circuits convenables, différant de l'application des techniques classiques de programmation dans le calculateur 12, sont représentés sur la figure 6A pour la procédure 1 (et ainsi avec des modifications évidentes pour les procédu 72,16254 '2 2135665 res 2 à 4), sur la figure 6C pour la procédure 5 et sur la figure 5A pour la procédure 6. Sur la figure 6B, on a représenté la lettre "a'1 placée au centre par rapport aux axes X et Y. La reconnaissance dû caractère a est à réaliser, avec 1 ' i-5 dentification des coordonnées X et Y. Les diagonales qui se recoupent P1-P3 et P2-P4 sont représèntées comme divisant le caractère de la figure 6B en une partiè supérièfrre T et une partie inférieure B, une partie gauche L et'une partie droite R. Les signaux X, Y, X . . , X . , Y . J, Y & ' minimum maximum' minimum' maximum 10 obtenus à la suite du tracé du contour en 8" et les signaux correspondant à la création des extrémas en 10, comme décrit précédemment, parviennent aux circuits numériques classiques de la manière suivanteLès signaux X et Y sont comparés dans les soustracteurs 40 et 42 'avec les sighaiix correspondant aux 15 valeurs X et Y de la ligne, lès résultats de bits de signes parvenant à l'entrée des registres 41 et 43, par exemple du type SN7495 décrit dans le bulletin précité CB-T02. Les entrées de décalage des registres 41 et 43 proviennent des signaux composites extrêmes X -X . et Y - Y . , donnant ° ~ max mm max min' 20 des symboles destinés aux registres 41 et 43, qui sont la coordonnée ou le mot de localisation géométrique d'un indicatif. Le symbole qui représente la partie du mot codé de l'indicatif identifiant le caractère provient du registre 44. Si l'indicatif numérique créé par le traceur précité de 25 contour, trouvant les extrémas et mesurant la hauteur et la largeur des caractères, ne permet pas l'identification du caractère dans la liste mise en mémoire dans le calculateur ou dans un dictionnaire de caractères, comme décrit dans les procédures 1 à 4, un vecteur correspondant au caractère peut 30 être créé et celui-ci est comparé à une liste de vecteurs elle aussi mise en mémoire dans le calculateur pour permettre une identification du caractère, comme décrit dans la procédure 5. Cett^/Gpération peut être réalisée par exemple avec des circuits logiques du typ^ représenté sur la figure 6C, 35 sur laquelle des registres 151 et 152 (valeur X et Y du point P2 de la figure 6B) alimentent des soustracteurs 153 et 154 qui reçoivent les signaux Y et X respectivement. Si les signaux de sortie des soustracteurs sont tous deux nuls, la 72 16254 13 2135665 procédure est mise en. oeuvre ; dans le cas contraire, le soustracteur 155 compare le signal X au signal provenant d'un registre 150 et correspondant à la valeur précédente de X. La sortie du soustracteur 155 est reliée à un additionneur 5 157 et un autre soustracteur 158, qui reçoit aussi le signal fourni par un registre 156 L^. variable, commandé par l'addi-. tionneur 157 ou le soustracteur 158, suivant la position du commutateur S10. Cette opération permet la création d'un vecteur générai correspondant au caractère et qui, s'il est iden-10 tifié.avec un vecteur connu mis en mémoire dans le calculateur, permet l'identification du caractère. Les registres et les soustracteurs de la figure 6C peuvent être par exemple les types SN7475 et 7483 ou d'autres types bien connus de circuits logiques destinés à créer des vecteurs et à les comparer. 15 .Si la reconnaissance vectorielle de la procédure 5 ne permet pas l'identification, on a recours à une comparaison à un gabarit partiel dans les parties ou régions où les différences de caractéristiques sont les plus importantes, selon la procédure 6. Par exemple, une petite zone rectangulaire 20 au centre d'un "0" et d'un "8" peut être contrôlée (figures 5B et 5C, où le coin inférieur 3 d'un X majuscule ou minuscule peut être contrôlé) (figures 5D et 5E). Les types de registres et de compteurs du circuit de la figure 2A sont employés à titre d'exemple dans la figure 5A, avec des notations en 25 prime, telles que 60' à 66r, avec un compteur X 67 et un compteur X, ., 68. Le soustracteur 69 fait la différence en-- droit tre les signaux fournis par ces deux'compteurs et commande la porte 70 avec le compteur de noir 66', la porte transmettant un signal représentatif du signal qui se trouve dans les li— 30 mites contrôlées prédéterminées X et X des rectangles partiels des gabarits des figures 5B, 5C, 51) et 5E. Ainsi, une évalua-tion de l'article tracé/ réalisée , pour déterminer s'il s'agit par exemple d'un "0" ou d'un "8", (ou d'un X majuscule ou minuscule ) .On peut utiliser de manière analogue d'autres cir-35 cuits. Il faut noter que l'invention concerne plusieurs techniques de reconnaissance et de comparaison dans le cas où le caractère ne peut pas être reconnu initialement. Il s'agit 72 16254 u 2135665 d'abord des phases de plus en plus resserrées de tracé du contour et des autres phases des procédures 1 à 4 (figure 6A), puis du vecteur le plus proche selon la procédure 5 (figure 6C) et enfin la comparaison avec un gabarit au moins partiel 5 comme décrit dans la procédure 6 (figure 5A). Le premier jeu de techniques de reconnaissance présente une erreur négligeable pour un grand nombre de caractères de l'alphabet (plus de 80 fa) alors que la technique du vecteur le plus proche de la procédure 5 présente sa moindre erreur pour les parties infé-10 rieures des lettres, telles que formées par des machines à écrire défectueuses et analogues et dans les cas où la plupart des erreurs ou des difficultés se présentent avec le premier jeu de techniques. Ainsi, on obtient une reconnaissance de pratiquement 100 des caractères par utilisation de tous 15 les jeux de techniques, avec une erreur négligeable. Dans une variante, le calculateur 12 peut être programmé comme décrit dans le "Quaterly Report" précité et les références qu'il cite de manière à assurer cette fonction de reconnaissance de caractère. 20 II reste à expliquer l'interclassement en 12' de la liste de caractères et de symboles d'indicatif de coordonnées mises en mémoire, dans ce mode de réalisation, dans la partie de mise en mémoire d'indicatif de la mémoire externe 4. L'opération d'interclassement implique les opérations suivantes. 25 TABLEAU II 1. Si la différence entre le segment I le plus élevé dans toutes les mémoires de segments de 4 contenant des images numériques de tous les tubes vidicon 5, 5', 5", etc., (représentés par SBjj^) et la valeur la plus élevée de X de tous 30 les tels signaux d'image est supérieure à un seuil prédéterminé, l'interclassement peut commencer. 2. Si la différence entre le signal SB^ le plus élevé et le signal SB^ du tube vidicon adjacent est supérieure à l'espacement d'une ligne, on ignore le signal pour le moment ; da SB 35 dans le cas contraire, SB^ se trouve sur la même ligne que Hi" 3. Recommencer la phase 2 pour tous les tubes vidicon (colonne verticale), de manière à former SB^ pour tous les 72 16254 15 .,2135665 tubes vidicon d'une ligne d'impression. 4. Si la position Y.de la ligne est inférieure à la ligne Y précédente d^au moins la moitié d'un espacement de ligne, extraire la ligne ; dans le cas contraire, la rejeter. 5 5. Si le premier caractère de SB^ est au moins à la moitié de l'espacement d'un caractère vers la droite du dernier caractère de .la ligne, l'extraire j dans le cas contraire,ne pas l'extraire. ' 6. Recommence^ ,1a phase 5 pour les tubes vidicon res— 10 tânts, puis revenir à .la phase 1. Bien que toutes ces-phases puissent être facilement programmées dans le calculateur 12. comme décrit précédemment, la figure 7 représente le circuit destiné à mettre en oeuvre ces fonctions logiques. La phase 1 ci-dessus peut être réalisée 15 par exemple par soustraction en 50 des signaux fournis par les registres 51 SBri. et 52 Y. ' . Le signal fourni par le & Hi x max * soustracteur 50 est comparé dans le soustracteur 53 avec le signal voulu du registre 54 de seuil. La seconde phase peut être réalisée avec le même type de circuit, mais le registre 20 52 est remplacé par le registre SByr. et le registre 54 de n3 seuil est réglé pouiî la moitié de l'espacement de ligne. La phase 3 peut être réalisée comme la phase 2, mais la position Y précédente et la position Y présente sont utilisées au niveau des registres respectifs. La phase 4 est réalisée avec le 25 même circuit que la phase 1 (figure 7), et le registre 51 est rëmplacé par les données de position du caractère précédent et le registre 52 par un registre de position de caractère présent, le registre 54 étant réglé pour un espacement d'un demi-caractère. . 30 L'invention^ assure aussi une grande souplesse d'édition avec le même circuit. Comn\e .une ligne de suppression dans un mot est différente de tout autre caractère, on peut facilement la reconnaître et la codex spécialement, en la supprimant du signal formant le courant de symbole codé interclassé ou 35 réassemblé du calculateur 12 .en 12", l'espace étant occupé par la région éditée omise. Les introductions ou les substitutions disposées de préférence juste au-dessous ou au-dessus de la ligne (et précédées et suivies par la marque 72 16254 16 2135665 distinctive telle qu'une barre) peuvent être facilement disposées dans le courant codé, puisqu'elles sont produites dans la séparation d'une demi-ligne et sont reconnues par des symboles particuliers, indiquant une insertion prévue dans la 5 ligne. Sur la figure 8 par exemple, la détection d'un code spécial d'une marque d'édition indiquant par exemple l^effa-cement d'un mot, d'un caractère ou d'un groupe de caractères, peut être mise en mémoire dans un registre 160. L'instruction d'effacement peut parvenir à un soustracteur 161 qui reçoit 10 le code des caractères. Le symbole de caractère interclassé peut être transmis dans la figure 8A ou appliqué à une mémoire tampon 162 de ligne, suivant la position du commutateur S10, sous la commande de tels symboles spéciaux codés d'édition et analogues. Ainsi, l'information interclassée des caractè-15 res mis en mémoire peut être transmise avec les mots édités ou les caractères omis, ou avec des instructions codées particulières introduites dans le courant de symbole codé qui est réassemblé sous forme de la séquence de lecture voulue. Il existe aussi une souplesse accrue pour les fonctions 20 d'édition après traitement, par exemple pour la sélection du type des caractères, la ponctuation, etc., grâce à des signaux spéciaux de commande en 12,,,!. Un circuit convenable remplissant cette fonction, qui peut aussi être programmée dans le calculateur 12, est représenté sur la figure 9. Le courant 25 de caractères est représenté comme pouvant être transmis sélectivement par le commutateur S11 à des bornes 180 à 185, reliées respectivement au courant de caractères interclassés et édités (180),/aux registres correspondants aux signaux spéciaux après édition, par exemple "rail supérieur" ou "rail 30 inférieur" (180, 183), "quadrant central" ou "quadrant gauche" (182, 185), ou espace vide (184), etc. Dans l'appareil du commerce cité précédemment, on utilise six tubes vidicon RCA 8134 ayant des zones d'analyse, telles que 2', ayant une longueur de 3,68 cm, et une hauteur 35 de 2,61 cm, le recouvrement étant de 4,75 mm. Une trame active d'analyse de 352 lignes est utilisée pour un temps d'analyse à 368 lignes de 55*936 millisecondes, à raison de 17,85 images par seconde. La mémoire 4 est du type précité des mémoires à 72 16254 17 2135665 tores "Fabritek" ayant 8192 mots à 16 bits par mot. La vitess d'échantillonnage en 13 est de 4 MHz- La vitesse à l'analyse atteint 700 mots par minute pour un texte anglais à simple interligne, avec une erreur pour 3000 caractères analysés. 5 II est bien entendu que l'invention n'a été décrite et représentée qu'à titre d'exemple préférentiel et qu'on pourra apporter toute équivalence technique dans ses éléments consti tutifs sans pour autant sortir du cadre de l'invention, qui est défini dans les revendications annexées. 72 16254 18 2135665 REVERDICATIONS t. Procédé de reconnaissance de caractères et de lecture de lignes successives d'information de caractères contenus par une feuille, dans une séquence prédéterminée de lec-5 ture, caractérisé en ce qu'il comprend l'analyse optique de plusieurs zones élémentaires contiguës de la feuille, les zones ayant des dimensions importantes par rapport à la largeur d'une ligne, la reconnaissance de caractères individuels et de parties de ceux-ci au cours de l'analyse de chaque zone élé-10 mentaire et la localisation géométrique du caractère sur la feuille est dans un ordre qui est indépendant de la séquence de lecture des caractères sur la feuille, la mise en mémoire de l'information des caractères reconnus et localisés sous forme de symboles codés, et l'interclassement des informations 15 de caractères mis en mémoire sous forme d'un courant de symboles codés réassemblés dans ladite séquence de lecture. 2. Procédé selon la revendication 1, caractérisé en ce que la reconnaissance est effectuée paij^racé du contour du caractère et comparaison de celui-ci avec des caractères connus. 20 3. Procédé selon la revendication 2, caractérisé en ce que la localisation est réalisée par détermination des coordonnées du caractère. 4. Procédé selon la revendication 3, caractérisé en ce que les coordonnées sont déterminées à partir de la détection 25 des extrémités du caractère. 5. Procédé selon la revendication 2, caractérisé en ce que la comparaison comprend successivement le tracé du contour de petites parties du caractère. 6. Procédé selon la revendication 5, caractérisé en ce 30 que, lorsque la reconnaissance n'est pas encore claire, la comparaison est faite par rapport à un gabarit d'au moins une partie du caractère tracé par rapport à un caractère connu destiné à déterminer la reconnaissance. 7. Procédé selon la revendication 1, caractérisé en ce 35 qu'il comprend une phase supplémentaire de transformations des symboles codés en caractères d'origine. 8. Procédé selon la revendication 1, caractérisé en ce que les zones élémentaires contiguê'^e recouvrent partiellement 72 16254 19 2135665 9. Procédé selon la revendication 1, caractérisé en ce que les lignes de caractères placées sur la feuille comprennent des lignes d'édition-tirées d'une partie au moins des lignes de caractères, et en ce que les phases supplémentaires sont mises 5 en oeuvre pour la reconnaissance distincte des lignes d'édition et l'omission de celles-ci et de l'espace qu'elles représentent dans le courant de symboles codés. • . . 10. Procédé selon la. revendication 1, caractérisé en ce que les lignes de caractères portées par la feuille comportent .jq des révisions sous forme de caractères décalés de façon distincte en direction verticale par rapport aux lignes, et en ce qu'il comprend la reconnaissance des caractères de révision et leur localisation géométrique, ainsi que l'introduction de leurs symboles codés dans la séquence prévue de lecture, dans le courant 15 de symboles codés. 11. Procédé selon la revendication 7, caractérisé en ce que le traitement après édition est réalisé par introduction de symboles supplémentaires, représentant des instructions supplémentaires de reproduction, dans ledit courant de symboles codés. 20 12. Procédé selon la revendication 1, caractérisé en ce que la phase de reconnaissance comprend la mise en oeuvre des procédures suivantes : Procédure 1 25 1. A la réception du signal de contour du traceur 8, retracer le contour avec le seuil de la figure 4 au quart de la hauteur et au quart de la largeur de la totalité du caractère. 2. Produire à partir de ce signal des symboles d'Indicatifs ou de codes. 30 3. Déterminer si ces symboles correspondent uniquement à l'un des symboles connus dans la liste du calculateur. a. Réponse oui = opération réalisée. b. Réponse non = passer la procédure 2 qui suit. Procédure 2 . 35 Identique à la procédure 1, mais avec omission du nouveau tracé de la première phase et remplacement par addition de clarification de hauteur et largeur. Si la réponse est non dans la troisième phase, passer à la procédure 3. 72 16254 2135665 Procédure 3 Identique à la procédure 1, mais la trace est plus petite, le seuil correspondant au huitième de la hauteur et au huitième de la largeur. Si la réponse est non à la troisième phase, passer 5 à la procédure 4. Procédure 4 Identique à la procédure 3, mais, utiliser les extrémas X + Y et X - Y, de manière que les indicatifs aient des données X, Y, X + Y et X - Y (X étant le déplacement total dans la direction 10 X lors du tracé de toutes les parties du contour et Y ayant une définition analogue). Si la réponse est non dans la troisième phase, passer à la procédure 5. Procédure 5 A partir d'une table vectorielle mise en mémoire dans le 15 calculateur, trouver le vecteur le plus proche de celui qui est déterminé pour le caractère. S'il n'y a pas de réponse unique, passer à la procédure 6. Procédure 6 1. Réaliser un essai partiel au gabarit du caractère dans 20 la mémoire 4! de la mémoire externe 4. 2. Faire la meilleure estimation à la suite de la phase 1. 13. Procédé selon la revendication 1, caractérisé en ce que la phase d'interclassement comprend la mise en oeuvre des procédures suivantes : 25 " 1. Si la différence entre le segment Y le plus élevé dans toutes les mémoires de segments de 4 contenant des images numériques de tous les tubes vidicon 5» 5'» 5", etc., (représentés par SBpp. ) et la valeur la plus élevée de Y de tous les tels signaux 30 d'image est supérieure à un seuil prédéterminé, l'interclassement peut commencer. 2. Si la différence entre le signal SBffi le plus élevé et le signal SB^ du tube vidicon adjacent est supérieure à l'espacement d'une ligne, on ignore le signal pour le moment ; 35 dans le cas contraire, SB^.. se trouve sur la même ligne que SBffî . 3. Recommencer la phase 2 pour tous les tubes vidicon (colonne verticale), de manière à former SBj,. pour tous les 72 16254 21 2135665 tubes vidicon d'une ligne d'impression. 4. Si la position Y de la ligne est inférieure à la ligne Y précédente d'au moins la moitié d'un espacement de ligne, extraire la ligne ; dans le cas contraire, la rejeter. 5 5. Si le premier caractère de SBffî est au moins à la moitié de l'espacement d'un caractère vers la droite du dernier caractère de la ligne, l'extraire ; dans le cas contraire, ne pas 1'extraire. 6. Recommencer la phase 5 pour les tubes vidicon restants, 10 puis revenir à la phase 1. 14. Procédé selon la revendication 1, caractérisé en ce qu'au moins une phase supplémentaire de reconnaissance est réalisée par création d'un vecteur correspondant aux caractères, le procédé comprenant de plus la comparaison de ce vecteur 15 à des vecteurs connus, de manière à reconnaître le caractère et la comparaison à un gabarit au moins partiel du caractère dans une région distinctive, pour sa reconnaissance. 15. Procédé de reconnaissance des caractères et de lecture de lignes successives d'information de caractères contenus 20 sur une feuille dans une séquence prédéterminée de lecture, caractérisé en ce qu'il comprend l'analyse optique de la feuille, la création d'un indicatif numérique de chaque caractère tracé de son contour, la localisation d'extréma et la mesure de la hauteur de la largeur, ainsi que la comparaison de l'indicatif numérique 25 créé avec des indicatifs connus mis en mémoire correspondant aux caractères de manière à assurer la reconnaissance de ceux-ci. 72 16254 22 2135665 16. Procédé selon la revendication 15, caractérisé en ce que, dans le cas de l'impossibilité de reconnaître l'indicatif du caractère, le procédé comprend la création d'un vecteur correspondant au caractère et la comparaison de celui-5 ci avec des vecteurs connus mis en mémoire pour la reconnaissance. que 17- Procédé selon la revendication 15, caractérisé en ce dans le cas de l'impossibilité de la reconnaissance de l'indicatif du caractère, le procédé comprend de plus une phase de 10 comparaison du caractère dans une partie distinctive à un gabarit au moins partiel. 18. Appareil de reconnaissance et de lecture de caractère, caractérisé en ce qu'il comprend en combinaison un récepteur d'une feuille portant des lignes successives d'infor-15 mations de caractères, disposés suivant une séquence prédéterminée de lecture, destiné à présenter la feuille à une région prédéterminée d'analyse, un analyseur de plusieurs zones élémentaires contiguës de la feuille, ayant des dimensions larges par rapport à la largeur d'une ligne, l'analyseur étant 20 disposé dans ladite région d'analyse, un dispositif de reconnaissance de caractères individuels et de leurs parties ail cours de l'analyse de chaque zone élémentaire et de localisation géométrique de ces caractères sur la feuille, dans un ordre indépendant de la séquence de lecture des caractères 25 sur la feuille, une mémoire pour l'information correspondant aux caractères localisés et reconnus, sous forme de symboles codés, et un interclasseur des informations mises en mémoire les transformant d'un courant de symboles codés réassemblés dans la séquence de lecture. 30 19. Appareil selon la revendication 18, caractérisé en ce que l'analyseur est relié à un codeur numérique destiné à donner des signaux numériques correspondant aux images analysées, le disx>ositif de reconnaissance et de localisation comprenant une mémoire séparée des signaux numériques, un dispo 72 16254 23 2135665 sitif destiné à déterminer le contour et la localisation des caractères et un calculateur relié au dispositif de détermination de l'emplacement et du contour et destiné à reconnaître le caractère et à fournir des symboles d'indicatifs cor-5 respondant aux caractères et à leur emplacement sur la feuille. 20. Appareil selon la revendication 19, caractérisé en ce que la mémoire comprend une mémoire d'indicatifs, reliée au calculateur et destinée à recevoir des symboles d'indicatifs et à les conserver. 10 21. Appareil selon la revendication 19, caractérisé en ce que le calculateur comprend 1'interclassèur monté de manière à recevoir les symboles d'indicatifs et à les fournir sous forme d'un courant de symboles codés réassemblés. 22. Appareil selon la revendication 21, caractérisé en 15 ce qu'il comprend un dispositif de reproduction-relié de manière à recevoir le courant réassemblé de symboles codés et à le transformer en caractères d'origine. 23. Appareil selon la revendication 18, caractérisé en ce que l'analyseur comprend plusieurs analyseurs optiques sé- 20 parés, traitant les zones élémentaires adjacentes. 24. Appareil selon la revendication 23, caractérisé en ce que les analyseurs sont disposés de manière que les zones élémentaires se recouvrent partiellement. 25- Appareil selon la revendication 18, caractérisé en 25 ce que les lignes de caractères portées par la feuille comprennent au moins les lignes d'édition et des révisions sous forme de caractères décalés de façon distincte verticalement par rapport aux lignes, un dispositif assurant la.reconnaissance et supprimant les espaces des lignes d'édition dans le 30 courant de symboles codés, et assurant de plus l'introduction des symboles codés correspondant aux révisions dans ledit courant de symboles codés, dans la séquence prévue de lecture. 26. Appareil selon la revendication 18, caractérisé en ce que le dispositif de reconnaissance et de localisation 35 comprend un circuit numérique relié à l'analyseur et destiné à fournir des signaux numériques correspondant aux images analysées, une mémoire destinée à conserver les signaux numériques dans sa mémoire tampon, un dispositif d'analyse de 72 16254 24 2135665 saisie relié à la mémoire tampon et destiné à trouver les caractères successifs de chaque ligne, un dispositif destiné à tracer un contour et à créer des extrémas, relié au dispositif d'analyse de saisie et à la mémoire tampon de ma-5 nicre à tracer chaque caractère trouvé par le dispositif d'analyse de saisie et à fournir des données relatives à la nature du caractère et à ses coordonnées sur la feuille, un calculateur comportant un dispositif de reconnaissance de caractères commandé par les données destinées à comparer ces don-10 nées avec celles de caractères connus, et à fournir des symboles distincts d'indicatifs contenant une partie de mot de code représentant l'emplacement géométrique du caractère sur la feuille. 27. Appareil selon la revendication 18, caractérisé en 15 ce qu'il comprend un dispositif destiné à distinguer entre un premier caractère ayant des caractéristiques analogues,dans des régions importantes, à celles d'un second caractère, et comprenant un dispositif de contrôle et d'analyse d'une petite zone seulement du premier caractère dans une région qui est 20 nettement différente de la région correspondante du second caractère, ainsi qu'un dispositif destiné à indiquer les résultats différents d'une telle analyse partielle des caractères en vue de leur distinction. 28. Appareil de lecture et de reconnaissance de carac-25 tères, caractérisé en ce qu'il comprend en combinaison un dispositif destiné à contrôler un premier caractère ayant des caractéristiques analogues dans des régions importantes à celles d'un second caractère, un dispositif d'analyse d'une petite surface seulement du premier caractère dans une région 30 qui est nettement différente de celle qui correspond dans le second caractère, un dispositif indiquant les différents résultats pour une telle analyse partielle des caractères, en vue de leur distinction. 29. Appareil de lecture et de reconnaissance de carac-35 tères, caractérisé en ce qu'il comprend un dispositif d'analyse de caractère disposé suivant des lignes dans une séquence prédéterminée de lecture, les lignes se trouvant sur une feuille, un dispositif commandé par l'analyse et destiné à fournir 72 16254 25 2135665 des symboles codés correspondant aux caractères, et un dispositif fonctionnant lors de l'analyse et destiné à détecter au moins une des lignes d'édition tracées sur les caractères de manière à indiquer l'effacement de ceux-ci, et des intro-5 ductions de lignes, ledit dispositif étant destiné à fournir des symboles distincts correspondant à ces caractéristiques, et un dispositif de transmission des symboles codés dans la séquence prédéterminée de lecture avec les symboles distincts commandant les effacements et insertions correspondants. 10 30. Appareil selon la revendication 18, caractérisé en ce qu'il comprend un dispositif commandé par l'analyse et destiné à créer des symboles distincts correspondant à des lignes d'édition tracées sur les caractères le long d'une ligne de la feuille, et un dispositif destiné à transmettre le 15 courant réassemblé de symboles codés dans la séquence prédéterminée de lecture, les espaces et les symboles distinctifs représentés étant supprimés. 31. Appareil de lecture et de reconnaissance de caractères, caractérisé en ce qu'il comprend en combinaison un 20 analyseur de caractères disposés suivant des lignes selon une séquence prédéterminée de lecture sur une feuille éditée, un dispositif sensible à l'analyse et destiné à créer des symboles codés correspondant aux caractères, un dispositif commandé par des repères d'édition indiqués sur la feuille édi-25 tée et destiné à créer des symboles distinctifs correspondant à ces marques, un dispositif de transmission des symboles codés dans la. séquence prédéterminée de lecture avec les symboles distinctifs destinés à assurer les modifications d'édition dans le courant de symboles codés fournis à la sortie, 30 et un dispositif destiné à introduire les signaux distinctifs après traitement dans ledit courant de manière à ajouter des informations d'instruction à celui-ci.