FR 2028187 A1 19701009 FR 6945790 A 19691230 69 45790 1 2028187 L'invention concerne un système et une méthode utilisés dans- un dispositif d'identification de caractère optique (OCR), et plus particulièrement, dans la détermination des limites ou extrémités d'un tracé de caractère. Avant qu'un caractère soit identifié par un identificateur de caractè-5 re optique, il doit être trouvé et normalisé en hauteur et en largeur. Les dispositifs de l'art antérieur diffèrent de ceux de la présente invention en ce qu'ils utilisent des balayages sur toute la hauteur pour localiser des caractères et ceci prend beaucoup de temps. De plus, les dispositifs de l'art antérieur sont sensibles au périmètre lorsqu'ils déterminent les extrémités 10 horizontales eet verticales des caractères et ainsi sont lents. De plus, les systèmes de l'art antérieur dépendent du temps et demandent des sources de courant bien stabilisées et des trames précises ; tandis que dans la présente invention, des sources de courant moins bien stabilisées sont utilisées et le balayage pour déterminer la dimension du caractère n'a pas une trame 15 précise. Aussi, dans: cette invention, il est possible de^réaliser l'opération de détermination de la dimension è partir du côté droit ou du côté gauche d'un caractère parce que l'invention inclut un balayage bi-directionnel. Ainsi, il est possible de lire une ligne de caractères soit de gauche à droite, soit de droite à gauche. Généralement, un ensemble de mots est lu de gauche 20 à droite et un ensemble de nombres est lu à partir de la position d'ordre inférieur c'est-à-dire de droite à gauche. Il est difficile avec les systèmes de l'art antérieur de manipuler des caractères cassés et disjoints. Quelques dispositifs interpréteront les cassures comme la fin d'un caractère et ne localisent pas le reste de caractère. 25 Le mode de balayage circulaire n'est pas en général adéquate à l'analyse des caractères cassés et disjoints. Quand le balayage arrive à une cassure dans un caractère, le dispositif traite la cassure comme si c'était la fin du caractère et ne localise pas le reste du caractère. La présente invention utilise un balayage rectiligne pour localiser et 30 normaliser le caractère. L'invention peut réaliser cette opération plus vite que les dispositifs de l'art antérieur et avec moins, de circuits analogiques qui exigent des réglages fréquents. Le coût des dispositifs de balayage rectiligne est moins important que celui des systèmes de balayage circulaire de l'art antérieur. 35 La présente invention possède aussi la caractéristique appréciable de pouvoir normaliser beaucoup mieux les caractères disjoints ou cassés que les systèmes de balayage circulaire. Les figures 1A à 1B représentent un parcours de balayage typique le long d'un caractère et les positions emmagasinées des extrémités du caractère 40 comme déterminées aux différentes étapes du balayage. 69 45790 2 2028187 La ffguré 2 représente un schéma simplifié général du système de la présente invention. Les figures 3,4 et 5 représentent des diagramme schématiques détaillés du système logique pour engendrer des signaux de commande de recherche rec-5 tiligne et de recherche de trame. Les figures 6,7 et 8 représentent des diagrammes schématiques détaillés des amplificateurs de restitution de caractère et des systèmes suiveurs et de maintien de limites de caractères et des systèmes de commande d'analyse par tube à rayons cathodiques. ■ 10 Les figures 9, 22, 23 représentent les diagrammes schématiques détail lés de systèmes de signaux permettant la réalisation du positionnement linéaire et la commande de la direction du pas. * • Les figures 10, 12 représentent des diagrammes schématiques détaillés des systèmes pour la' création d'un balayage du positionnement de caractère. 15 Les figures 11, 13 et 14 représentent des diagrammes schématiques détail lés des systèmes pour des signaux de cas de positionnement du caractère et des signaux de commande du positionnement de la matrice. Les figures 15, 16, 17 et 18 représentent des diagrammes schématiques détaillés des systèmes pour engendrer les signaux de position XY. 20 Les figures 19, 20 et 21 représentent les diagrammes schématiques détail lés des systèmes de détection et de commande de balayage bloqué en vertical. En balayant le tracé du caractère pour déterminer les extrémités gauche, droite, supérieure et inférieure du caractère le spot de balayage qui est le résultat du mouvement du faisceau commence en un point 1 comme illustré 25 dans la figure 1A. Dans cet exemple, le spot avance pas à pas vers la gauche., il va ainsi aux points 2, 3 etc... jusqu'à ce qu'il rencontre le caractère 5 au point 4. Le spot commence alors le balayage à partir des points 6 et 7. Comme expliqué avec les circuits logiques spécifiques utilisés, le balayage commence soit par la moitié supérieure, soit par la moitié inférieure, 30 cela dépend de la direction du balayage au moment où il rencontre le caractère. Dans cet exemple c'est la moitié inférieure- du caractère qui sera balayée en premier. Maintenant, la zone connue de la matrice de caractère est montrée dans un petit rectangle 8 de la figure 1B. Le balayage commence au point 9 de la 35 figure 1C, va au point 10, et en zig-zag au point 11, -où le signal vidéo noir qui indique que le spot est sur le caractère, cesse'-d'apparaitre. Le spot continue à balayer pendant une petite distance prédéterminée, en passant par les points 12, 13 et 14, après quoi les circuits logiques renvoient le faisceau du point 15 au point 16 pour commencer le balayage de 40 la moitié supérieure du caractère. Maintenant, la zone connue de la matrice 69 45790 3 2028187 de caractère est représentée par le rectangle plus grand 17 dans la figure 1B. Le caractère est alors balayé du point 16 au point 17a à une distance prédéterminée au-délà de l'extrémité supérieure du caractère. Le spot retourne 5 alors par le point 16 au point 19. La zone connue de la matrice de caractère est alors représentée par le rectangle 20 de la figure 1B. Dans la figure 10, le spot continue son mouvement vers le bas jusqu'au point 21 à partir duquel il analyse à nouveau la moitié inférieure du caractère pour localiser un point plus bas du caractère. Dans cet exemple, il 10 trouve un point plus bas du caractère et balaye vers le bas jusqu'au point 22, à une distance prédéterminée en-dessous du point le plus bas connu. Si le caractère n'était pas cassé, le point le plus bas aurait été celui trouvé pendant le premier balayage. La zone connue du caractère est maintenant représentée par le rectangle 23 de la figure 1B. 15 Le système commence à nouveau un balayage vertical par un mouvement du spot vers le point 24 de la figure 1D. Le balayage en même temps que l'avance pas à pas vers la gauche, continue jusqu'au point 25 où la zone du caractère connue est donnée par le rectangle 26 dans la figure 1B. Le système balaye alors vers la droite, du point 26a au point 27. Le 20 balayage ne produit aucun signal vidéo noir, ce qui confirme que tout le caractère se trouve dans la zone de caractère connue. La figure 2 est un schéma simplifié général de la réalisation décrite dans l'invention. Un tube à rayons cathodiques et une bobine 28 fournissent un faisceau d'analyse par l'intermédiaire d'une lentille 29 sur un document 25 30. Un tube capteur vidéo 31 fournit une sortie vidéo au circuit de détection vidéo 32. Le circuit 32 fournit un signal indiquant la présence ou l'absence d'un signal vidéo noir qui indique au système logique de commande de positionnement et de recherche rectiligne 33, la présence ou l'absence du caractère à l'endroit où le faisceau rencontre le document. 30 Un système logique commande des sources de courant permettant le balaya ge vertical et horizontal 34a et 34b, les mettant en service et hors service pour commander l'amplitude et la polarité des sources. Les ensembles de sources de courant comprennent un certain nombre de sources de courant continu d'amplitude et de polarité différentes, disposées pour être mises en circuit 35 ou hors circuit par des signaux de commutation actionnant des commutateurs de courant qui sont analogues à des relais. Les sorties des sources de courant verticale et horizontale sont intégrées par des intégrateurs verticaux et horizontaux 35a et 35b pour fournir des signaux en forme de rampe verticaux et horizontaux pour commander le balayage du faisceau du tube à rayons 40 cathodiques 28, 69 45790 4 2028187 Les circuits logiques de rotation 36a et 36b reçoivent les signaux en forme de rampe et peuvent être commandés par des signaux de rotation peut faire dévier le balayage de 90°, selon le cas, avant d'appliquer les signaux de balayage aux amplificateurs de commande vertical et horizontal 37a et 37b 5 qui commandent la bobine du tube à rayon cathodique 28. Les signaux provenant des intégrateurs 35a et 35b sont aussi appliqués par l'intermédiaire des amplificateurs de sommation verticaux et horizontaux, 38a et 38b à la matrice de caractères, horizontal et vertical et au circuit de détermination de position de largeur et de hauteur, 39a et 39b. Les circuits 10 39a et 39b sont commandés par les circuits logiques 33 pour emmagasiner l'extrémité la plus haute, la plus basse, la plus à droite et la plus à gauche du caractère et pour faire différentes comparaisons entre ces données et les valeurs prédéterminées. Des amplificateurs de poursuite et de maintien 40a et 40b sont associés 15 aux amplificateurs 38a et 38b et annulent les signaux de sortie des amplificateurs à l'endroit de la première rencontre du caractère. Cette fonction d'annulation permet aux amplificateurs 38a et 38b de fournir des excursions de tensions plutôt faibles qui sont créées à la sortie des intégrateurs pendant le balayage du caractère sans être saturées par la tension représen-20 tant la position du caractère dans; la zone de lecture. Cette amplification ' des excursions de tension permet un emmagasinage plus précis des limites dux caractère et une détermination plus précise de la position du faisceau par rapport à la matrice de caractère. L'arrivée du faisceau en un certain point prédéterminé 1 provoque l'appa-25 rition d'un signal à la jonction J1 dans les figures 3 et 4 pour établir le mode de recherche rectiligne. Le signal J1 enclenche les bascules bistables 40 et 42 dans les figures 3 et 4, permettant par ce moyen à la trame de recherche de 1,5 mm indiquée par les points 2 et 3 de la figure 1a de se déplacer à grande vitesse. La bascule 40 quand elle est enclenchée fournit un 30 signal par l'intermédiaire de la jonction J2 à la porte ET 44 de la figure 4. La bascule 40 est restaurée par le fonctionnement du système de balayage d'identification, quand la fin d'une ligne est atteinte ou quand la trame est positionnée de façon à balayer un caractère, ou quand un symbole d'effacement de groupe de caractères [suppression de ligne.) est détecté, indiquant 35 qu'aucun balayage ultérieur de la ligne n'est nécessaire. La bascule 42, quand elle est enclenchée fournit un signal par l'intermédiaire de la jonction J3, à la porte OU 46 de la figure 5. Le signal de sortie résultant de la porte OU 46 conditionne totalement ou partiellement chacune des portes ET 48, 50, 52 et 54. Si la bascule 56 est enclenchée, et 40 que la porte ET 54 est ainsi conditionnée, un signal de sortie de niveau haut 69 45790 5 2028187 est appliqué à la jonction 4, entraînant par ce moyen un balayage vers le haut du faisceau de recherche, à par exemple 12,7 cm par seconde. Dans la figure 6, une source de courant constant, verticale dans le bloc 58 sera mise en marche par le signal en J4. Le courant constant est intégré 5 par un intégrateur vertical 60 pour fournir une tension en forme de rampe verticale utilisée pour entrainer le faisceau de recherche vers le haut dans cet exemple. La tension en forme de rampe verticale est ainsi appliquée par l'intermédiaire de la jonction J5 au circuit de comparaison vertical de la figure 7. 10 Le signal provenant de là jonction J5 passe à travers un amplificateur de sommation vertical 62 qui est mis à zéro par un amplificateur de poursuite et de maintien 63 jusqu'à ce que le signal provenant de la bascule 42 par l'intermédiaire de la jonction J3 entraine lé maintien de 1'amplificateur63. Le signal est alors comparé dans un comparateur 64 à une tension fixée à 15 partir du diviseur constitué de résistances 66. L'amplificateur 62 a un gain d'environ 13. Cette comparaison détermine quand le faisceau de recherche a atteint le point 2 dans la figure 1A. Quand le comparateur indique que cette condition est rencontrée, et par conséquent, que le balayage vertical dépasse la trame supérieure, il applique un signal haut par la jonction J6 au cir-20 cuit de la figure 5 et de là à une entrée de la porte ET 68. Le signal 1 provenant de la bascule 42 a déjà conditionné la porte ET 68 qui émet un signal de sortie à travers une porte DU 70 et un monostable 72 jusqu'à la borne de restauration de la bascule 56 et jusqu'à une entrée d'une porte OU 74. La bascule restaurée 56 donne un signal haut à la porte ET 52 déjà 25 conditionné, ce qui émet un signal qui est appliqué à la jonction J7 pour entrainer le faisceau de recherche vers le bas, à par exemple, 2,7 cm par seconde. Le signal provenant de la jonction J7 commute deux sources de courant constant verticales dans le bloc 58 pour fournir un signal de polarité opposée. 30 Ceci fait que l'intégrateur 60 créée un signal en forme de rampe verticale allant dans le sens contraire sur la jonction J5. Quand le comparateur 76 indique que la tension en forme de rampe verticale est égale à la tension sur le diviseur 78, un signal de sortie haut est appliqué à la sortie J8, indiquant que le faisceau a atteint le niveau vertical du point 3 dans la figure 35 1A. Le signal provenant de la jonction J8 est appliqué dans la figure 5, à travers une porte ET conditionnée (80), une porte OU 82 et un monostable 84 à l'entrée d'enclenchement de la bascule 56 et à l'autre entrée de la porte OU 74. Ceci enclenche à nouveau la bascule, provoquant l'élévation du fais-40 ceau. 69 45790 6 2028187 Les monostables 72 et 84 sont tous deux disposés de façon à produire une impulsion de sortie de, par exemple, 2,8 micro-secondes environ pendant la durée d'élévation quand un signal d'entrée hautest appliqué. Ces impulsions passent à travers la porte OU 74 à la jonction J9 et aussi aux entrées des 5 portes ET 48 et 50. Les portes ET 48 et 50 reçoivent respectivement des signaux d'entrée provenant des jonctions J10 et J11, qui proviennent du circuit de la figure 9. Les signaux aux jonctions J10 et J11 respectivement indiquent, quand ce sont des signaux hauts, que le décalage de recherche doit être à gauche et à 10 droite. Les deux conditions signaux haut [ou signaux bas] s'excluent mutuellement. Une autre entrée aux portes ET 48 et 50 provient par l'intermédiaire de la, jonction J12 de la figure 20 indiquant que le déplacement par pas n'est pas inhibé. Dans ces conditions, les portes 48 et 50 transmettent des impulsions de 2,8 micro-secondes à l'une des jonctions J 13 et J14 après 15 que le fasiceau ait atteint les points 2 et 3 et d'autres points, créant par ce moyen de courts déplacements horizontaux par pas en ces points. Le faisceau se déplace en diagonale pendant ces déplacements par pas parce que la déflexion verticale continue. Le choix de la, jonction J13 ou J14 comme transporteur de signal détermine la direction du mouvement horizontal du 2D faisceau. Le déplacement horizontal par pas peut être par exemple de 7„B2 cm par seconde. Le signal de J13 ou J14 est appliqué au bloc 86 de la figure 6, pour commuter des sources de courant constant appropriées à l'entrée de l'intégrateur 88, fournissant par ce moyen une rampe horizontale à la jonction J15. 25 La figure 8 représente le montage de comparaison horizontal. Le signal en forme de rampe horizontal sur J15 est appliqué à l'entrée de l'amplificateur de sommation horizontal 90 de la figure 8, qui est mis à zéro par un amplificateur de poursuite et de maintien 91. La trame de recherche peut être disposée pour explorer soit de gauche à 30 droite (en avant) soit de droite à gauche (en arrière). Le signal de la jonction J16 dans la figure 9 est le signal de direction de lecture et il est haut si l'opération de lecture doit être réalisée en arrière. Le signal de la jonction J17 quand il est haut indique que le système fonctionne dans un mode de lecture bi-directionnelle. Quand il fonctionne dans un mode de 35 lecture bi-directionnelle, la bascule 92 est soit enclenchée, soit restaurée cela dépend si le signal de lecture en arrière sur J16 est haut ou bas. Dans le mode de lecture bi-directionnelle, un signal haut est appliqué à la porte ET 94 et la porte ET 96. Si le signal de lecture en arrière est haut, un signal haut est appliqué à la porte ET 96 et un inverseur 97 40 fournit un signal bas à la porte ET 94, enclenchant par ce moyen la bascule 69 45790 7 2028187 92 par l'intermédiaire de la porte OU 98. Mais, si le signal de lecture en arrière est bas, un signal bas est appliqué à la porte ET 96 et l'inverseur 97 fournit un signal haut à la porte ET 94 restaurant ainsi la bascule 92. Si le système n'est pas dans le mode en lecture bidirectionnelle, il est 5 toujours dans le mode de lecture en arrière de telle sorte que l'inverseur 100 fournit un signal haut à la porte ET 102, conditionné par J3, indiquant que la bascule 42 est enclenchée pour enclencher la bascule 92 par l'intermédiaire de la porte OU 98. Dans la suite de cette spécification, on supposera que le système fonctionne toujours dans le mode de lecture en arrière. 10 Au point 4, quand le faisceau rencontre le caractère 5 dans la figure 1A, un signal vidéo noir se produit sur la jonction J 18 de la figure 3, où il est appliqué à une entrée de la porte ET 104. Quand on n'est pas dans un pas horizontal, le signal de la jonction J9 ne possède pas d'impulsion haute, ainsi un inverseur 105 peut fournir une entrée haute è la porte ET 104. Un 15 signal haut sur la jonction J3 pour enclencher la bascule 42 et une autre entrée haute à la porte ET 104 pour enclencher la bascule 40 conditionnent la porte ET 104 qui transmet un signal de sortie aux deux circuits monostables 106 et 108. Le monostable 106 fournit une impulsion de 2,8 micro-secondes à une jonction J 19. Le monostable 108 fournit une impulsion de 5,6 20 micro-secondes à une jonction J20 et par l'intermédiaire d'un inverseur 110 à un autre monostable 112 qui fournit une impulsion de 5,6 micro-secondes à une jonction J 21. L'impulsion sur la jonction J19 à partir du monostable 106 restaure la bascule 42 de la figure 4, déclenche la bascule bistable 56 de la figure 5 et 25 passe à travers la porte OU 46 dans la figure 5. L'impulsion de 2,8 microsecondes à travers la porte OU 46 passe à travers la porte ET54, créant une impulsion de balayage de 2,8 micro-secondes pour déplacer vers le haut le faisceau du point 4 au point 6. La bascule 114 dans la figure 10 était précédemment restaurée par la porte 30 ET 50 par l'intermédiaire de J 13, fournissant un signal haut à la porte ET 116. La porte 116 reçoit aussi par l'intermédiaire de la jonction J 22, un signal "ne pas mettre XY aux conditions initiales" provenant de la bascule 117 dans la figure 15 et par l'intermédiaire de la jonction J 23 ; un signal de non commande du balayage vertical provenant de la bascule 118 dans la 35 figure 15. Les bascules 117 et 118 sont normalement restaurées conditionnant la porte 116. Le signal de commande de positionnement de caractère à la jonction J 24 à partir de la porte ET 44 (figure 4) passe à travers la porte ET conditionnée 116 jusqu'à la jonction J 25 pour fournir un signal au bloc 86 pour permettre au faisceau de balayer à gauche à par exemple, 2,5 cm 40 par seconde. 69 4S790 B 2028187 Un psu plus loin, au point 7, le monostable 112 transmet un signal à la jonction J 21 pour faire tourner le faisceau. J 21 transmet le signal par l'intermédiaire d'une porte OU 120 à une porte ET 122 dans la figure 11. Après conditionnement la porte ET 122 transmet le signal par l'intermédiaire 5 d'une porte OU 124 et du monostable 126 à la jonction J 26 et par l'intermédiaire de la porte OU à la jonction J 27. A partir de J 26 le signal est appliqué par l'intermédiaire des portes en courant alternatif à la bascule 114, figure 10, pour déclencher la bascule . On remarque que pendant le balayage à partir du point 4 au point 7 de 10 la figure 1a le monostable 108 de la figure 3 fournit un signal de sortie haut à la jonction J 20 bloquant la porte ET 122, déclenchant l'inverseur 121, de la figure 11, empêchant par ce moyen le signal de sortie de la porte OU 120 de tourner pendant le balayage du point 4 au point 7. Aucun balayage vertical n'est réalisé au point 7. Quand le monostable 126 15 est déclenché son signal de sortie passe normalement par l'intermédiaire soit de la porte ET 130, soit de la porte ET 132 de la figure 12, transmettant un-signal de sortie respectivement aux jonctions J29 et J30, selon la condition de la bascule,134. Les portes 130 et 132 sont inhibées quand la bascule 136 est enclenchée par le monostable 106 et conditionnées quand la 20 bascule 136 est restaurée par le monostable 138 à partir de l'inverseur 140 et du monostable 126. Le pas initial au point 7 est inhibé par la bascule 136.La direction des étapes subséquentes est déterminée par celle des portes 130 et 132 qui est conditionnée par la bascule 134. L'état de la bascule 134 dépend de la porte ET 52 et 54 qui est condi-25 tionnée, ce qui est déterminée pendant le balayage du point 4 au point 6. Dans l'exemple donné on balaye d'abord la partie inférieure du caractère. Après ledéclechement initial du monostable 126 au point 7, le monostable 138 se déclenche, restaurant la bascule 136. Cette restauration provoque tous les déclenchements subséquents du monostable 126 créant des pas verti-30 caux. Pendant le balayage du point 4 au point 7, les amplificateurs 140 et 142 de maintien et poursuite de X maximum et X minimum [figure 8) sont enclenchés par l'intermédiaire de la jonction J31A. Quand le monostable 108 (figure 3) se déclenche une impulsion est appliquée à la jonction J20, qui 35 est appliquée à une porte OU 144 de la figure 13, appliquant par ce moyen, l'impulsion par l'intermédiaire de la jonction J31A aux amplificateurs de poursuite et de maintien. Ainsi l'amplificateur de X MAX 140 est enclenché au point 4 et l'amplificateur X MIN 142 est enclenché au point 7. La matrice de caractère est maintenant déterminée comme désignée par le rectangle 8 40 de la figure 1B. Un dispositif 143 représenté comme un relais dans un but de 69 45790 2028187 compréhension est utilisé pour éliminer un décalage de valeurs horizontales en réponse au signal de commande de décalage. En pratique le dispositif 143 est un commutateur de courant qui fournit la vitesse nécessaire. En se référant à la figure 1C, le système établit maintenant la matrice 5 pour la moitié inférieure du caractère. Au point 9 le monostable 138 Cfigure 11) s'arrête appliquant un signal bas à un inverseur 146, ce qui donne un signal de sortie haut appliqué à nouveau à une entrée de la porteET 122 conditionnant la porte 122. Ainsi la porte 122 peut transmettre tous les signaux qui lui sont appliqués par l'intermédiaire des entrées de la porte OU 120 10 Puisque le signal vidéo noir à la jonction J 18 (figure 13) est haut au point 8, une porte ET 148 est conditionnée, permettant à X MAX indiqué par l'amplificateur 140, de sortir par le bord droit de la partie vidéo noire de la zone de recherche du faisceau. Au point 10 (figure 1C), le signal vidéo noir à la jonction J18 (figure 15 14) a été' bas dont assez longtemps (une micro-seconde) pour qu'un inverseur 150 et un élément de retardement 152 donnent un signal haut à travers une porte OU 154 par l'intermédiaire d'une jonction J32 à la porte ET 122 figure 11. L'inverseur 150 fournit aussi un signal haut 25 à travers une porte ET 20 156 et un monostable 158 par l'intermédiaire d'une jonction J33, à travers une porte OU 120 à une porte ET 122 conditionnant la porte 122. La sortie de la porte 122 à travers la porte OU 124 déclenche le monostable 126, créant un pa& vers le bas, par l'intermédiaire de la jonction J26 et de la porte ET 132 (figure 12). 25 Le monostable 138 (figure 11) inhibe par l'intermédiaire de la jonction J31, les amplificateurs de maintien de trace 140 et 142 de fonctionner sur n'importe quel signal vidéo noir durant la giration. Ceci est nécessaire parce que des retards internes amènent le faisceau à aaancer sur la vidéo et le faisceau pourrait déjà être en contact avec le caractère adjacent au 30 point 10. Si la fonctiond'inhibition du monostable 138 n'est pas utilisée, ce vidéo noir à partir des caractères adjacents provoquera une giration non désirée supplémentaire. La commande du balayage par le faisceau dépend des positions où le signal vidéo noir se produit, tandis que des transisitions sont commandées par le 35 dispositif de retardement 152 et le monostable 158 figure 14. Chaque fois que le signal du monostable 126 est envoyé dans la jonction J 26, l'état de la bascule change par l'intermédiaire de chacune des portes ET 160 et 162, et un pas vers le bas se produit par l'intermédiaire de la porte ET 132 et de la jonction J 30. 40 Le signal vidéo noir à la jonctionJ 18 (figure 13) est appliqué par l'in 69 45790 10 2028187 termédiaire d'une porte ET 164 à une jonction J 34 et pour enclencher les amplificateurs de détection et de mémorisation de Y MAX et Y MIN 166 et 168 [figure 7), grâce à quoi les amplificateurs 166 et 166 sont enclenchés chaque fois que le caractère est rencontré. 5 Quand le faisceau balaye du point 11 au point 12, aucun signal vidéo noir ne se produit, il n'y a donc aucune mise à jour des amplificateurs de maintien de trace. Dans la figure 8, le comparateur 170 compare la position horizontale de l'amplificateur de sommation90 à une valeur XMAX emmagasinée à partir de l'amplificateur 140 qui a été décalé par un diviseur de tension 10 172. Quand le comparateur 170 applique à la jonction J 35 un signal indiquant que la position horizontale du caractère est plus à droite que la valeur XMAX emmagasinée et décalée, le signal est appliqué à la porte OU 120 (figure 11), entrainant la giration au point 12. Au point 13, un comparateur 174 [figure 7) compare la position verticale 15 du faisceau provenant de l'amplificateur de sommation 62 à une valeur de Y minimum provenant de l'amplificateur 162 qui a été décalé par un diviseur de tension 176. Quand le comparateur 174 applique à une jonction J 36 un signal indiquant que la position verticale de caractère est au-dessous de la valeur Y minimum emmagasinée et décalée le signal est appliqué à une porte OU 178 20 (figure 15). La sortie de la pofrte OU est appliquée à travers une porte ET 180 pour enclencher un monostable de 5,6 micro-secondes 182. L'impulsion de sortie résultante est appliquée par l'intermédiaire d'une porte OU 184 pour enclencher la bascule 117 commençant alors le balayage du point 14, sn ^eFosaré-point 15 au point 16. La matrice de caractère est maintenant établie comme 25 indiqué par le rectangle 17 (figure 1B). Parce que le faisceau se trouve très à droite de la position emmagasinée la plus à gauche, un comparateur 190, figure B, fournit un signal à une jonction J 39 indiquant que le faisceau se trouve à la droite de la position la plus à gauche. Aussi parce que le faisceau est bien au-dessous de la position 30 emmagasinée la plus haute, un comparateur 192, figure 7, fournit un signal à une jonction J 40 indiquant ce fait. Quand la bascule 117 (figure 15) est enclenchée, un signal de sortie haut est appliqué à une jonction J 41. Les bascules 196 et 224 [figure 18), sont toutes deux restaurées à ce moment, ainsi le signal en J 43 est haut et les 35 signaux en J42 et J51 sont bas. Dans la figure 17, une porte ET .198 reçoit le signal haut de la jonction J 41, le signal indiquant le pas à gauche de la jonction J10 et, par l'intermédiaire de l'inverseur 200 un signal qui conditionne la porte quand le faisceau n'est pas à gauche de la position emmagasinée 1= -lue à gauche. Ainsi, 40 le signal de sortie de la porte ET 198 est haut dans un inverseur 202, qui met 69 45790 n 2028187 hors service une porte ET 204. Une autre porte ET 206 reçoit un signal indiquant le pas vers le bas de la jonction J 45 provenant de la bascule bistable 134 [figure 12), un signal de la jonction J 40 (figure 7), par l'intermédiaire d'un inverseur 208 qui 5 est un signal haut quand le faisceau est sur la partie inférieure du caractère, un signal de la jonction J 43 qui est haut quand la bascule 196 est restaurée et un signal provenant de la jonction J 41 par l'intermédiaire de la porte OU 210. Ainsi, le signal de sortie de la porte 206 est haut et est appliqué par l'intermédiaire d'une porte OU 212 à une jonction J 46 et par 10 l'intermédiaire d'un inverseur 214. à une porte ET 204 fermant la porte 204. Quand le faisceau atteint le point 15, le faisceau n'est plus à droite de la position emmagasinée la plus à gauche, et le signal sur la jonction J 39 devient haut fermant la porte 198. Le signal a la jonction J 47 devient bas arrêtant le mouvement vers la gauche du faisceau. 15 Le faisceau continue son mouvement vers le haut du point 15 au point 16 jusqu'à ce que le signal sur la jonction J 40 devienne haut indiquant que la partie supérieure du caractère a été atteinte fermant la porte 206. Alors le signal a la jonction J 46 devient bas arrêtant le mouvement vers le haut du faisceau. Seules les portes 198 et 206 par l'intermédiaire des inverseurs 20 202 t 214, ferment la porte ET 204. Maintenant la porte 204 fournit un signal haut à la jonction J48. Le signal provenant de la jonction J 48 est appliqué dans la figure 15 par l'intermédiaire d'une porte DU 216 pour restaurer la bascule 117, entraînant par ce moyen un signal bas à la jonction J41 et un signal haut à la 25 sortie de l'inverseur 217. Le signal à la sortie de l'inverseur 217 est appliqué dans la figure 16 à un monostable de 2,8 micro-secondes 194; créant une impulsion qui est appliquée à une jonction J 49 et à un inverseur 218. On remarque que J 49 déclenche le monostable 126 dans la figure 11. Quand le signal de sortie du 30 monostable194 s'abaisse l'inverseur 218 déclenche un autre monostable de 2,8 micro-secondes 220 qui applique une impulsion de sortie à une jonction J 50. La bascule 224 est restaurée pour inhiber la porte ET 222. Quand le signal de sortie du monostable 220 chute, l'inverseur 226 enclenche le monostable 227, enclenchant la bascule 224. Ceci met en mémoire le fait qu'un tiers du 35 balayage a été réalisé,c'est-à-dire toute la partie inférieure. Le signal de sortie enclenché à la jonction J 41 provenant de la bascule 117 enclenche aussi la bascule 225 de la figure 13 au point 14, figure 1C fournissant par ce moyen un signal de sortie haut à la jonction J 52. Celle-ci empêche la bascule 114 de la figure 10 de changer d'état quand le monostable 40 126 (figure 11) se déclenche. La bascule 114 est enclenchée au préalable pour 69 45790 12 2028187 fournir un signal d'entrainement à droite du balayage au point 16 par la sortie de la porte ET 198 figure 17, déclenchant J 47 pendant l'entrainement à gauche du balayage du point 14 au point 15 figure 1C. La bascule 225 figure 3, après avoir été enclenchée inhibe aussi la porte ET 148 empêchant ainsi 5 aux amplificateurs de maintien de trace d'être mis à jour par le signal vidéo qui se produit pendant le balayage du point 14 au point 16. Aussi le monostable 124, figure 11, se déclenchant au point 16 inhibe la porte ET 122, empêche le monostable 138, la porte OU 128 et l'inverseur 146 de passer un signal vidéo noir, c'est-à-dire J 18 de la figure 14 pendant le balayage 10 du point 14 au point 16. Le signal vidéo noir quand il passe par la porte ET 122 provoque une giration non désirée juste après avoir atteint le point 16. La réalisation du balayage de la partie supérieure du caractère est réalisée de la même façon que celle de la partie inférieure. Des éléments du dispositif qui sont symétriques à ceux de la partie inférieure sont utilisés 15 pour réaliser le balayage de la partie supérieure du caractère. Le balayage a lieu le long d'un caractère du point 16 au point 17a. Quand la position la plus haute est établie, le balayage du point 17a au point 18 et ensuite au point 19 se fait par le même mouvement que du point 14 au point 15 puis au point 16. La matrice de caractère est maintenant 20 établie comme,montré par le rectangle 20 (figure 1B) cette fois quand la bascule 117 est enclenchée et restaurée, la bascule 224 de réalisation 1/3 est déjà enclenchée, fournissant un signal haut par l'intermédiaire de la jonction J51 à la porte ET 222 conditionnant cette porte. La bascule de restauration 117 fournit un signal par l'intermédiaire du monostable 220 à 25 la porte 222 pour enclencher la bascule 196, en se référant aux bascules de réalisation 2/3. Comme vu précédemment le balayage trace maintenant vers le bas la ligne X MIN mise en mémoire. pour emmagasiner Y MIN et commence un balayage de ccontrôle de la partie inférieure du caractère au point 21 (figure 1D]. A 30 ce moment quand la bascule 117 est enclenchée et restaurée, correspondant au point 22 de la figure 1D, la bascule 196 de réalisation 2/3 a déjà été enclenchée. Ainsi la restauration de la bascule 117 donne une impulsion à la sortie du monostable 194 par l'intermédiaire de la jonction J 49 a une porte ET 234 de la figure 19. La porte ET 234 reçoit aussi à la jonction J 42 un 35 signal quand la bascule de réalisation 2/3 est enclenchée, enclenchant par ce moyen la bascule 118 et introduisant une impulsion sur la jonction J55. La bascule 118 fournit un signal haut à la jonction J 56 et aux portes ET 236 et 238 conditionnant ces portes. Maintenant la matrice emmagasinée correspond au bloc 23. 40 En revenant à la figure 7 les comparateurs 240 et 174 fournissent aux 69 45790 13 2028187 jonctions J 57 et J 36 des signaux indiquant qjand la position du faisceau est au-dessus de YMAX décalé et au-dessous de YMIN décalé. Les signaux aux jonctions J 36 et J 57 sont appliqués aux portes ET 238 et 236, figure 19 respectivement pour engendrer des signaux de sortie aux jonctions J58 et J59, 5 une commande d'élévation et d'abaissement du balayage vertical du faisceau pour contrôler l'emplacement de XMAX et XMIN, maintenant par ce moyen le faisceau entre les positions XMAX décalées et XMIN décalées. Dans la figure 5, les signaux aux jonctions J 58 et J59 passent par des portes OU 82 et 70 et des monostables 84 et 72 aux bornes d'enclenchement et de restauration de la bascule 56. Ainsi les portes ET 54 et 52 entraînent le balayage vers le haut ou vers le bas du faisceau à 2,7 cm par seconde. Les portes ET 54 et 52 ont été précédemment conditionnées par l'intermédiaire de la porte OU 46 par le signal à la jonction J 56 provenant de la bascule 118 [figure 19). La direction du pas vers la droite ou la gauche du faisceau 15 vertical est donnée en utilisant les portes ET 48 et 50. La direction du pas vers la gauche est interdite au point 24a et au point 27a par la bascule 245, figure 20, qui est enclenchée quand le faisceau atteint les points 24 et 27. La bascule 245 inhibe les portes ET 48 et 50 figure 5, jusqu'à ce que la partie supérieure ou inférieure du caractère ait été atteinte pour déclen-2o cher le monostable 72 ou 84 pour amener un signal haut en J9. Le signal en J9 déclenchera le monostable 242 figure 20, restaurant la bascule 245. Tous les signaux de sortie successifs de la porte OU 74 entraîneront une direction horizontale du pas. On utilise le même système logique que celui pour la trame de recherche du point 1 au point 4. 25 A partir du point 22, au point 24, la logique utilisée est identique à celle du point 14 aux points 15 et 16. Alors la direction du pas est vers la gauche du point 24 au point 25 entre XMAX décalé et YMIN décalé. Donc une valeur inférieure à XMIN a été trouvée et mise en mémoire, de sorte que la nouvelle matrice de caractère est représentée par le rectangle 26. 30 Le faisceau suit alors le tracé du caractère du point 22 au point 26a et au point 27 où un balayage ne présente aucun signal vidéo noir, indiquant ainsi que XMAX a une valeur qui n'a pas besoin d'être vérifiée. La détection du blocage des balayages verticaux est réalisée par.la bascule 246 et la porte ET 256 de la figure 21. 35 Si la porte OU 74, figure 5, fournit un signal de pas de direction horizontale à la jonction J9, un signal est fourni par l'intermédiaire d'un inverseur 240 (figure 20), à travers un monostable 242 et par l'intermédiaire d'une jonction J60 à travers une porte DU 244 (figure 21) pour restaurer une bascule 246. Quand le faisceau de balayage vertical se trouve entre Y MAX et 4q Y MIN, les inverseurs 248 et 250, fournissent provenant des jonctions J40 et 69 45790 14 2028187 J38, des signaux de conditionnement à une porte ET 252. Alors quand le signal vidéo noir se produit à la jonction J 18, une porte ET 252 fournit, par 1 *it. termédiaire d'une porte OU 254, un signal d'enclenchement è la bascule 246 qui donne un signal de sortie bas inhibant la porte ET 256. Mais s'il ne se 5 produit aucun signal vidéo noir pendant le balayage la bascule 246 reste restaurée conditionnant la porte 256 et produisant un signal à la jonction J 61 indiquant qu'un blocage du balayage vertical a été détecté. Le signal en J 61 est appliqué dans la figure 9, pour basculer la bascule 92 entraînant l'analyse de la partie droite du caractère et un changement de 10 la direction du pas de la gauche à la droite. Le signal est appliqué dans la figure 15, à la porte OU 184 pour enclencher la bascule 117, fournissant un signal sur la jonction J41 entraînant le balayage du point 25 au point 27. Le contrôle du balayage à droite est fait de la même façon que celui à gauche mais avec la direction du pas changée. Dans l'exemple de la figure 1D, 15 le premier balayage est bloqué permettant à la bascule 246 d'enclencher la bascule 117. Pendant l'essai pour détecter le premier blocage à la gauche du caractère le signal d'entraînement à gauche de la-direction du pas à la jonction 10 est haut. Ainsi, dans la figure 22, une porte ET 260 est conditionnée et fait 20 passer un signal quand un blocage du balayage vertical est détecté qui produit un signal haut sur la jonction J 61. Ceci enclenche une bascule 262 fournissant un signal détecté de blocage à gauche à la jonction J66. Quand la partie de droite du caractère est balayée le signal d'entraînement à droite de la _ direction du pas est haut à la jonction J 11, ainsi une porte ET 264 fait 25 passer un signal de sortie pour enclencher la bascule 266, fournissant un signal détecté de blocage à droite à la jonction J67. En se référant à la figure 7, une jonction J62 fournit un signal analogique égal à la valeur d'un caractère de 2,03 mm de hauteur et une jonction J 63 fournit un signal analogique égal à la valeur d'un caractère de 3,3 mm 30 de hauteur. Les positions maximum et minimum de la matrice de caractère emmagasinée, à partir des amplificateurs de détectionet de mémorisation de YMAX et YMIN 166 et 168 sont utilisés par un amplificateur de sommation 258 pour déterminer la hauteur de la matrice de caractère emmagasinée. Cette hauteur est comparée dans des comparateurs 268 et 270 à des signaux provenant 35 des jonctions J 62 et J63 pour donner un signal de sortie haut à la jonction J 64 quand la hauteur est inférieure à 2,03 mm et pour donner un signal de sortie haut à la jonction J 65 quand la hauteur est supérieure à 3,3 mm. Dans la figure 8, un comparateur 272 compare la valeur X MIN emmagasinée à une valeur X MAX décalée pour appliquer un signal haut à une 40 jonction J 68 si la largeur de la matrice de caractère est plus grande que 69 45790 15 2028187 6,09 rom. Dans la figure 23, si la largeur de la matrice de caractère est inférieure à 6,09 mm, un signal bas à la jonction J 68 passe à travers l'inverseur 274 qui donne un signal haut pour conditionner partiellement une porte ET 276. 5 Si la hauteur de la matrice est supérieure à 2,03 mm, un signal bas à la jonction J64 passe à travers l'inverseur 278 qui donne un signal haut conditionnant en partie la porte 276. Si la hauteur de la matrice est inférieure à 3,3 mm, un signal bas à la jonction J 65 passe à travers l'inverseur 280 qui donne un signal haut conditionnant partiellement la porte 276. Un signal 10 à la jonction J 17 indiquant qu'un assortiment alphanumérique est utilisé complète le conditionnement. Alors un signal provenant de l'une ou l'autre des portes 282, 284 ou 286 sera transmis par la porte OU 288 à la porte ET 276 et appliquera un signal haut à une jonction J 69. La porte OU 288 appliquera aussi un signal haut à une jonction J 70. 15 Ainsi la porte 276 peut seulement etre conditionnée par des caractères ayant des dimensions comprises dans une zone valable. Un signal haut à la jonction J 69 provenant de la porte ET 276 indique que la trame d'identification peut être localisée et le moment auquel les nouvelles fonctions de la présente invention s'arrêtent et où les fonctions de l'art antérieur 20 reprennent. Dans le mode d'écriture numérique, à la main, la porte ET 282 est conditionnée par J 67 une fois que la bascule de détection de blocage à droite 262 est enclenchée. Ceci est permis parce que la direction du balayage est connue. La porte 282 conditionne la porte 276 entrainant à nouveau la reprise 25 du fonctionnement du système d'identification de l'art antérieur. Si la matrice de caractère est trop grande, comme cela peut se produire avec un symbole d'effacement de groupe, le repère ne doit pas être lu et la recherche à vitesse élevée à gauche devra commencer en recherchant de nouveaux caractères. Le signal à la jonction J 70 est appliqué à une porte 30 ET 290 dans la figure 4. Un signal sur l'une ou l'autre des jonctions J 64 ou J65 indiquant que la hauteur du caractère est mauvaise passe à travers une porte OU 292, la porte ET 290 conditionnée et la porte DU 294 pour enclencher la bascule 42, commencçant ainsi la recherche à vitesse élevée vers la gauche. 35 Bien qu'un ensemble de circuits logiques ait été décrit pour une réa lisation préférée de l'invention, de nombreux autres dispositifs de circuits logiques peuvent être envisagés pour réaliser une fonction similaire. Bien que l'on ait décrit dans ce qui précède et représenté sur les dessins, les caractéristiques essentielles de l'invention, appliquées à un mode de réalisation préférée de celle-ci, il est évident que l'homme de l'art 69 4579Q 16 2028187 peut y apporter toutes modifications de forme ou de détail qu'il juge utiles sans pour autant sortir du cadre de ladite invention. 69 45790 17 2028187 REVENDICATIONS 1. Procédé pour déterminer les limites d'un caractère tracé sur un document, dans un système de lecture de caractères utilisant un faisceau de balayage et un dispositif de détection fournissant un signal d'un premier type quand le point d'impact du faisceau sur le document fait partie d'un caractère 5 et un signal d'un second type quand ce point d'impact ne fait pas partie d'un caractère, caractérisé en ce que le faisceau de balayage est commandé de manière à effectuer : - un premier trajet jusqu'à détection d'un point du carsctèrc - un deuxième trajet composé d'une série de lignes dans une première 10 direction,les lignes successives étant décalées suivant une seconde direction sensiblement perpendiculaire à la première, le passage d'une ligne à la suivante étant commandé par la détection d'un signal du premier type, ce passage n'étant toutefois déclenché qu'après que le faisceau ait parcouru une certaine longueur après le passage sur le caractère, la longueur d'une ligne 15 étant limitée et le trajet se terminant quand un nombre déterminé de lignes ont été parcourues sans détection d'un signal du premier type, - une série de trajets composés chacun d'une série de lignes dans une première direction, les lignes successives étant décalées suivant une deuxième direction sensiblement perpendiculaire à la première, la première et 20 la seconde direction de certains de ces trajets étant respectivement identiques à la première et la seconde direction du deuxième trajet sus-mentionné et la première et la deuxième direction de certains autres de ces trajets étant respectivement perpendiculaires à la première et à la seconde direction du deuxième trajet sus-mentionné, un trajet se terminant quand un nombre 25 déterminé de lignes a été parcouru sans détection d'un signal du premier type, les positions extrêmes atteintes par le faisceau au cours de chaque trajet, ou certaines d'entre elles étant enregistrées, et le point de départ de chacun des trajets après le deuxième trajet sus-mentionné, ainsi que les longueurs des lignes ou certaines de ces longueurs étant fonction des enregis-30 trements précédents. 2. Dispositif pour la mise en oeuvre du procédé défini dans la revendication 1 caractérisé par la combinaison des éléments suivants : - des moyens pour positionner un faisceau de balayage sur un point du document voisin du caractère et compris entre deux extrémités (appelées 35 respectivement par la suite extrémités supérieure et inférieure). - des moyens répondant à ce positionnement pour commander le déplacement 69 45790 2028187 du faisceau suivant un premier trajet composé d'une série de lignes sensiblement parallèles et de sens alterné, la direction de ces lignes étant celle de la ligne des extrémités sus-mentionnées (direction verticale), chaque ligne étant décalée par rapport à la précédente dans une direction sensible-5 ment perpendiculaire à la précédente (direction horizontale), la direction de ce décalage étant dirigée vers le caractère, la longueur des lignes étant inférieure à la distance entre les extrémités supérieure et inférieure du caractère, et le trajet se terminant lorsque le faisceau rencontre le caractère. 10 - des moyens répondant à la détection de la rencontre du caractère par le faisceau pour commander le déplacement du faisceau suivant un deuxième trajet composé de lignes sensiblement horizontales et de sens alternés, chaque ligne étant décalée par rapport à la précédente dans une direction verticale, jusqu'à ce que le faisceau cesse de rencontrer le caractère; afin 15 de déterminer la position d'une des extrémités supérieure ou inférieure. - des moyens répondant à cette absence de détection du caractère pour commander le déplacement du faisceau suivant un troisième trajet de même forme et de même direction que le deuxième mais de sens opposé, à partir d'une ligne horizontale voisine du premier point de rencontre rjiu.faisceau avec le 20 caractère, jusqu'à ce que le faisceau cesse de rencontrer le caractère,, afin de déterminer la position de l'autre extrémité supérieure ou inférieure. - des moyens répondant à cette absence de détection du caractère pour commander le déplacement du faisceau suivant un quatrième trajet de même forme que le deuxième mais de direction perpendiculaire à celle du deuxiè- 25 me, à partir d'une ligne verticale passant sensiblement par l'une des positions horizontales extrêmes atteintes par le faisceau dans l'ensemble du deuxième et du troisième trajet, chaque ligne étant décalée par rapport à la précédente dans une direction qui éloigne le faisceau de la zpne balayée dans ces trajets, la longueur de chaque ligne étant supérieure à la distance 30 entre les extrémités supérieure et inférieure^ usqu'à ce que le faisceau cesse de rencontrer le caractère, afin de déterminer la position de l'une des extrémités droite ou gauche. - des moyens répondant à cette absence de détection de caractère pour commander le déplacement du faisceau suivant.un cinquième trajet de même 35 forme et de même direction que le quatrième mais de sens opposé, à partir d'une ligne verticale passant sensiblement par l'autre des positions horiaon-tales extrêmes atteintes par le faisceau dans l'ensemble du deuxième et du troisième trajet, la longueur de chaque ligne étant supérieure à la distance entre les extrémités supérieure et inférieure afin de déterminer la 40 position de l'autre extrémité droite ou gauche.