FR2480007A1 - Systeme optique de lecture de caracteres - Google Patents

Abstract

L'INVENTION CONCERNE UN SYSTEME OPTIQUE DE LECTURE DE CARACTERES. LES CARACTERES SONT INSCRITS SUR UNE FEUILLE. LE SYSTEME COMPREND UN DETECTEUR 2 ANALYSANT LES CARACTERES. LES SIGNAUX DE SORTIE DE CE DETECTEUR SONT TRAITES POUR IDENTIFIER LES CARACTERES. LE SYSTEME EST CARACTERISE EN CE QU'IL COMPREND EN OUTRE, UN CIRCUIT DE DETECTION 3, 13, 14, 21, 24 DES FORMATS DES CARACTERES, A DROITE ET A GAUCHE DE CEUX-CI. CE CIRCUIT DE DETECTION COMPORTE DES MEMOIRES-TAMPONS 21, 24 POUR ENREGISTRER DES INFORMATIONS CONCERNANT LES FORMATS A DROITE ET A GAUCHE. LE CIRCUIT DE DETECTION DETECTE LES TRANSITIONS NOIRBLANC QUAND LE FORMAT D'UN CARACTERE DEPASSE, A DROITE OU A GAUCHE, LES LIMITES DU DETECTEUR. APPLICATION A LA RECONNAISSANCE OPTIQUE DE CARACTERES.

Description

La présente invention se rapporte à.un système optique de lecture de

caractères qui permet de lire. des caractères, des symboles, des signes, etc.. qui sont plus

grands que les limites d'un détecteur optique du système.

Un dispositif optique de lecture de caractères

classique est représenté sur la figure 1. Dans ce disposi-

tif classique, l'image d'un caractère, d'un symbole, etc.., (qui sera qualifié par la suite de "caractère") 6 inscrit

sur une feuille 5, est formée sur un dtecteur 2 comprenant-

des éléments de conversion photo-électriques, au moyen d'un système optique 1. Les signaux analogiques apparaissant & la sortie de ce détecteur sont transformés en signaux binaires correspondant à l'arriîreplan blanc de la feuille et au tracé noir du caractère, par un circuit de codage binaire 2; ce codage permet d'identifier les caractères au

moyen d'un circuit de reconnaissance ou d'identification 4.

Dans cet exemple, le détecteur 2 opère électriquement (ana--

lyse) dans le sens vertical. Lorsque le détecteur 2 est un dispositif de détection bidimensionnel, il est actionné électriquement dans le sens horizontal comme l'indique la flèche 8, tandis que le système optique ou bien la feuille,

est déplacé mécaniquement. ce qui permet de lire les caractè-

res. Lorsque le détecteur 2 est un dispositif uni-

dimensionnel, le système optique ou la feuille se déplace mécaniquement, ce qui permet de lire les caractères, la feuille 5 étant éclairée par une source lumineuse (non représentée).

Il ressort clairement de la description précédente,

que dans le cas de la lecture optique d'un caractère, il est nécessaire, pour couvrir bidimentionnellement les caractères, avec un détecteur unidimensionnel, d'imprimer au détecteur 2 un mouvement dans la direction 8, à une vitesse constante par rapport à la feuille 5. Dans le cas o la vitesse du déplacement du détecteur 2 par rapport à la feuille 5 n'est pas connue, il est nécessaire d'enregistrer les transitions blanc/noir, sur toute l'étendue du caractère. En conséquence, la capacité de mémorisation du dispositif doit être augmentée, ce qui se traduit par une augmentation des coûts de fabrication. Dans le cas o4, même avec un détecteur hiidimensionnel, on modifie la vitesse de son mouvement par rapport à la feuille, ce détecteur ne peut être utilisé que dans le cas o tout le caractère qui doit'- être lu,- a une dimension comprise dans les limites des dimensions du détecteur, conmme représenté sur la figure 2A. En conséquence, lorsqu'on a besoin de lire un caractère 6 dont la dimension horizontale dépasse les limites dimensionnelles du détecteur, comme

représenté sur la figure 2B, on est oblige, soit de dépla-

cer le détecteur à une vitesse constante par rapport à la feuille, comme dans le cas d'un détecteur unidimensionnel, soit d'enregistrer les transitions blanc/noir sur toute -l'étendue du caractère, Cette dernière sôlutibn oblige à augmenter la capacité des mémoires, comparativement à

l'utilisation d'un détecteur unidîmensionnel.

Le concept technique visant à traiter avec un détecteur bidimensionnel utilisant un grand nombre de

- signaux binaires, un caractère dont la largeur est relative-

ment grande, n'est pas avantageux pour les raisons suivantes: - un détecteur bidimensionnel de grandes dimensions coute cher; - le temps nécessaire pour l'exécution de la procédure d'identification ou de reconnaissance des caractères est prolongé. A cause de ces inconvénients, il était difficile et onéreux de lire des caractères dont les dimensions sont

supérieures aux limitestdu détecteur.

La présente invention a pour but de remédier à ces inconvénients. Elle permet de lire et d'identifier, d'une manière simple, les caractères dont les dimensions dépassent

les limites dimensionnelles du détecteur.

D'autres caractéristiques et avantages de

l'invention ressortiront de la description qui va suivre,

donnée uniquement à titre d'exemple nullement limitatif, en référence aux dessins annexes sur lesquels: - la figure 1 est un schéma d'un lecteur de caractères optiques connu; - les figures 2A et 2B sont des diagrammes qui permettent d'expliquer la relation. entre les limites

dimensionnelles d'un détecteur et les dimensions d.un....

caractère; - les figures 3A à 3C sont des diagrammes qui permettent d'expliquer le fonctionnement d'un lecteur optique de caractères, conforme à l'invention; - la figure 4 est un schéma par blocs d'un circuit de détection des marges de droite et de gauche, conforme à un mode de réalisation de l'invention; - la figure 5 est un schéma par blocs d'un circuit de détection; - la figure 6 est un diagramme chronologique des signaux appliques au circuit de détection de la figure 5

- les figures 7A à 7D sont des diagrammes permet-

tant d'expliquer la relation entre les transitions blanc/ noir et la distribution des cellules noires; - la figure 8 est un diagramme permettant d'expliquer le principe d'un système d'identification dans lequel on procède à une extraction des caractéristiques des marges droites et gauches; - la figure 9 est un schema par blocs illustrant une partie du système d'identification de la figure 8; - la figure 10 est un- diagramme représentant les conditions de transition des caractéristiques de colonne, dans la partie d'identification de la figure 9; - la figure 11 est un diagramme des conditions de transition des caractéristiques de marges dans la partie d'identification de la figure 9;

- la figure 12 est un diagramme permettant d'ex-

pliquer le processus d'identification d'un caractère exécuté

en combinant les caractéristiques des limites dimensionnel-

les de celui-ci; - la figure 13 est--un schéma par blocs d'un autre modede réalisation du système de l'invention dans lequel l'identification des caractères est exécutée en extrayant les caractéristiques de différentes limites dimensionnelles; - les figures 14A et B et 15A et B sont des diagrammes il-lustrant l'identification de différents caractères par combinaison des limites de droite et de gauche.

La figure 3A est un-diagramme permettant d'expli-

quer le principe de l'invention. On obtient une transition blanc/noir quand l'extrémité de gauche du caractère 6 qui doit être lu, atteint l'extrémité de gauche des limites il

d'un détecteur; de la même manière, on obtient une transi-

tion blanc/noir quand l'extrémité de droite du caractère 6 arrive à l'extrémité de droite des limites 12'du détecteur, de sorte que le caractère est identifié en utilisant les

deux transitions précédentes.

En conséquence, même lorsque la largeur, dans le sens horizontal, du caractère 6 que l'on veut lire est plus grande que les dimensions il et 12 du détecteur, ce caractère peut être lu de façon satisfaisante et l'image de gauche représentée sur la figure 3B, ainsi que l'image de droite représentée sur la figure 3C, peuvent être obtenues quelle

que soit la vitesse du mouvement horizontal.

La figure 4 est un schéma par blocs d'un circuit de détection de l'image de droite et de gauche, d'un système optique de lecture de caractères, conforme à un mode de réalisation de l'invention. Sur la figure 4, la référence 3 désigne un circuit de codage adapté à convertir en signaux binaires des signaux analogiques de sortie d'un détecteur

bidimensionnel comprenant des éléments de conversion photo-

électriques disposés de manière bidiemensionnelle. Pour plus de clarté, il sera convenu que les cellules des éléments

de conversion photo-glectriques qui sont disposées bidimen-

sionnellement et qui ont détecté une partie noire, seront qualifiées par la suite "cellules noires". Ainsi, les signaux de sortie du circuit de codage 3 sont appliques

à un circuit de détection 13 qui permet de détecter la-

présence de "cellules noires" dans chaque colonne (dans le sens vertical) et à une mémoire-tampon 14, qui permet

d'enregistrer temporairement les transitions blanc/noir.

Le circuit de détection des*-cellules noires des colonnes 13 délivre: un signal 15 représentatif de la détection des cellules noires dans la colonne'la plus à gauche - un signal de détection 16 indiquant que les cellules noires sont continuellement présentes dans plusieurs lilgnes du côté gauche, sauf dans la dernière colonne un signal de

détection 17 quand des cellules noires sont continuelle-

ment présenrites dans-plusiers lignes sur le côté droit, sauf dans la colonne la plus à droite - et un signal de

détection 18 représentatif de la-détection de dellules-

noires dans la colonne la plus à droite. L'expression

"plusieurs lignes" désigne le nombre de lignes correspon-

dant à une largeur horizontale minimale d'un caractère

qui doit être lu.

Le circuit 13 destiné à détecter la présence de cellules noires dans les colonnes est représenté plus en dés tail sur la figure 5. Le montage du circuit. 13 sera

décrit ci-après, en se référant au cas o des signaux bi-

naires sont appliques en parallèle pour chaque ligne.

Dans ce cas, en plus des signaux binaires BW1 A BWn, correspondant aux colonnes verticales, on applique au circuit de détection des cellules noires des colonnes 13, une impulsion d'horloge CK1, en synchronisme avec les signaux binaires se rapportant à chaque ligne horizontale (de 1 à m), une impulsion d'horloge CK2 en synchronisme avec l'exploration d'un format, un signal d'annulation CL1 qui est légèrement en retard sur l'impulsion d'horloge CK2 du format. Pour.la détection des cellules noires, on prévoit

un reaistre 100 à un bit, et un circli - OT... ....

colonne, la donnée contenue dans le registre 100 étant renouvellée par des impulsions d'horloge de ligne CK1. Sur la figure 5, la référence 102 désigne les registres de

sortie et la référence 103 des circuits ET.

La figure 6 est un diagramme illustrant la chrono- logie des divers signaux de la figure 5. Sur les figures 5

et 6, les mêmes références désignent les mêmes signaux.

- En ce qui concerne les sïgnaux binaires BW1 à BWn, les premières données de ligne qui sont appliquées aux circuits OU o101, sont introduites dans les registres 100, sous l'action de l'impulsion d'horloge de ligne CK1. Ensuite, jusqu'à la mième ligne, les données sont introduites dans les registres 100, après avoir été soumises à une sommation logique avec les données des registres 100 dans les circuits OU, à chaque fois que l'impulsion d'horloge CK1 est appliquée

a ceux-ci. En conséquence, quand une cellule noire est pré-

sente dans une colonne, le contenu du registre 100 correspon-

dant devient un "1". Pour les colonnes les plus à droite et à gauche, les contenus des registres 100 sont directement transférés dans les registres de sortie correspondants 102 et, de ce fait, le signal de détection des cellules noires de l'extrémité de gauche 15, et le signal de détection des, cellules noires de l'extrémité de droite 18, sont introduits dans les registres de sortie correspondants 102. Les contenus des registres 100 des différentes lignes situées de part et d'autre, à l'exception de ceux des deux extrémités, sont appliqués aux différents circuits ET 103, dont les signaux de sortie sont introduits dans les registres de sortie correspondants 102, sous l'action des impulsions d'horloge de format CK2; ceci a pour résultat d'enregistrer dans les registres de sortie correspondants 102, le signal de détection 16 des éléments de caractères du côté gauche et le signal de détection 17 des éléments de caractères du côté droit. Alors que les données se rapportant au format ont été enregistrées dans les registres de sortie 102 sous l'action des impulsions d'horloge CK2, Ies registres 100

sont remis à zéro par le signal d'effacement CL1.

248&007

1-

Les signaux binaires se rapportant aux transi-

tions blanc/noir enregistrés dans la mémoire-tampon 14, comme il a été décrit ci-dessus, sont inscrits dans une

mémoire-tampon 23 pendant qu'un signal de détection de for-

mat de gauche 21, est au niveau "1" et les signaux binai- res sont inscrits dans la mémoire-tampon 24 pendant qu'un signal de détection de format de droite 22 est au niveau "1". Ainsi, le format de gauche avec l'extrémité de

gauche comme référence, et le format de droite avec l'extré-

mité de droite comme référence, sont enregistrés respecti-

vement dans les mémoires-tampons 23, 24. Le signal de détection de format de gauche 21 est le signal de sortie d'un ciruit ET 19 qui reçoit le signal de détection des cellules noires de l'extrémité de gauche 15, à travers un inverseur 15a0 et le signal de détection des éléments de caractères du côté gauche 16. Le signal de détection de format de droite 22 est le signal de sortie d9un circuit ET qui reçoit le signal de détection des cellules noires de l'extrémité de droite 18, à travers un inverseur 18a, et les signaux de détection des éléments de caractères du côté droit 17o La relation entre les transitions blanc/noir du détecteur et la distribution des cellules noires dans les colonnes verticales, est modifiée quand on déplace le détecteur dans le sens horizontal, par exemple, comme indiqué sur les figures 7A à 7Do Sur les figures 7A à 7D, les références xI à x4 se rapportent a des transitions blanc/noir dues au rapport entre les limites 10 du détecteur et le caractère 6, et les références yl à y4, montrent la distribution des

cellules noires qui résultent de la relation entre la par-

tie 25 ou il n'y a pas de cellules noires dans les colonnes verticales et la partie 26 oL des cellules noires sont présentes. Les transitions blanc/noir xl de la figure 7A concernent le cas o le signal de détection de cellules noires à l'extrémité de gauche (LBF) 15, est un signal de niveau "O" et o le signal de détection des éléments de caractère du côté gauche (LCF) 16 est un signal de niveau "1". Lorsque la vitesse de balayage est faible, un format ayant les mêmes rapports de position peut être obtenu de façon répétée. Pour un caractère, le seul format.-ui réponde aux conditions: signal LBF à "O" et signal LCF à "1", comme décrit ci-dessus, correspondant au format de gauche, est obtenu selon la procédure suivante: Dans le cas o les conditions ci-dessus sont satisfaites, on suppose qu'un drapeau de gauche (LF) est à un niveau "1" et dans les autres cas, on suppose que ce drapeau est au niveau "O". On suppose que le drapeau qui précède immédiatement le drapeau de format de gauche en cours de traitement est représenté par BLF. Dans ce cas, ce n'est que quand on BLF.LF = 1 (o BLF est le complément de BLF) que la transition blanc/noir à cet instant, peut

être considérée comme un format de gauche.

La transition blanc/noir représentée sur la figure 7C, concerne le cas o le signal de détection des éléments de caractère du côté droit (RCF) 17 est un "1"

et o le signal de détection des cellules noires de l'extré-

mité de droite (RBF) est "O". Quand ces conditions sont satisfaites, un drapeau de format de droite (RF) est supposé être à un niveau "1l" et dans les autres cas, il est supposé être à un niveau "O". On suppose également que le drapeau de format de droite qui précède immédiatement celui qui est en cours de traitement est représenté par BRF. Ainsi, ce n'est que quand on a BRF.RF = 1 (ou BRFest le complément de BRF), que l'on obtient une transition blanc/noir représentant un

format de droite.

De la manière décrite ci-dessus, les données relatives aux transitions blanc/noir xl de la figure 7A, sont enregistrées dans la mémoire-tampon 23 et celles se

rapportant a la transition x3 de la figure 7C sont enregis-

trées dans la mémoire-tampon 24.

Dans la présente invention, le processus d!identi-

fication est exécuté en utilisant les données relatives

aux transitions blanc/noir enregistrées dans les mémoires-

tampons de gauche 23 et de droite 24. A cette fin, on utilise une procédure d'identification consistant à extraite les caractéristiques des formats de droite et de-gauche, puis à combiner les caractéristiques ainsi extraites pour identifier le caractère; on peut également combiner les données des transitions blanc/noir des formats de droite et de gauche, afin d'obtenir un format composé, utilisé

pour reconnaitre le caractère.

La figure 8 est un diagramme illustrant la proce-

dure d'identification dans laquelle on extrait les formats de droite et de gauche pour reconnaître le caractère. Unr format de gauche 30 et un format de droite 31, sont établis par le circuit de détection 4. -Les cellules noires des lignes horizontales des données des transitions blanc/noir des formats de droite et de gauche 30 et 31, sont soumises à une sommation logique. Il en résulte que l'aire dans

laquelle le nombre des lignes présentant des cellules noi-

res, est supérieur à une valeur prédéterminée supposée être une aire de caractère verticale 33, les autres aires étant supposées des aires vides 32 et 33. En utilisant les données des transitions blanc/noir dans l'aireverticale 33

du format de gauche ou de droite, on extrait les caractéris-

tiques du format correspondant.

On considère par exemple qu'un format comprend une transition blanc/noir de nxm bits avec n bits dans le sens horizontal et m bits dans le sens vertical et que l'aire de caractère verticale 33 s'étend de 11 a 12 dans le

sens vertical. Dans ce cas, on extrait d'abord les caracté-

ristiques de colonne, dans le sens vertical, des transi-

tions blanc/noir des deux colonnes d'extrémité de gauche, puis on extrait les caractéristiques des deux colonnes suivantes par un décalage d'une colonne vers la droite. On répète cette opération jusqu'à ce que les caractéristiques

des (n-1) colonnes soient extraites.

_ La figure 9 est un schéma par blocs d'un montage pour l'exécution de la procédure d'identification décrite en regard de la figure 8. Ce montage comprend: un circuit d'extraction des caractéristiques de colonnes 3.5, formant un circuit séquentiel avec un circuit de verrouillage 36 - un circuit d'extraction des caractéristiques de format

formant un circuit séquentiel avec un circuit de verrouil-

lage 38 et - un circuit de composition des formats de droite et de gauche 41 comprenant une mémoire de format de

gauche 39 et une mémoire.-de format de droite 40 à l'entrée.

Les données de transitions blanc/noir 42 relati-

ves à deux colonnes provenant des mémoires-tampons de gau-

che et de droite sont appliquées 35m Lois selon un mode parallèle à deux éléments binaires ou bits, au circuit d'extraction des caractéristiques de colonne; ce nombre

correspond au nombre des bi-ts-dans-le sens vertical. Ainsi,.

- le circuit. 35.reçoit les données 42 et le contenu du cir-.

cuit de verrouillage 36, tandis que le circuit 35 est verrouillé par le. circuit 36. En conséquence, le contenu du circuit de verrouillage 36 est modifié successivement, comme le montre la figure 10, qui est un diagramme des conditions de transition, une information correspondant à l'application de deux bits d'entrée à l'étage-final est appliquée, en tant que code caractéristique de colonne 43,

au circuit d'extraction des caractéristiques de format 37.

Sur la figure 10, quand les deux signaux d'entrée parallè-

les sont tous deux "blancs" dans les conditions initiales a.

Cette condition initiale a est alors maintenue inchangée.

Par contre, lorsque les deux bits d'entrée parallèles sont

tous deux "noirs", la condition a passe à la condition b.

Ensuite, si les deux bits d'entrée parallèles sont tous deux "blancs", la condition b passe à la condition c Ensuite, si les deux bits d'entrée parallèles sont tous deux "noirs", la condition c passe à la condition d. Si les deux bits d'entrée parallèles sont tous deux "blancs", la condition d se transforme en une condition e. Après cela, i- si les deux bits parallèles sont tous deux "noirs", alors la condition e devient une condition f et si les deux bits d'entrée parallèles proviennent de l'étage final, alors la condition f est appliquée en tant que code caractéristique de colonne 43 au circuit d'extraction des

caractéristiques de format 37.

Le code caractéristique des colonnes des formats

de gauche et de droite 43 provenant du circuit de verrouil-

lage 36 des circuits d'extraction des caractéristiques de colonne 35, est appliqué (n-J) fois, au circuit d'extraction des caractéristiques de format 37. Le circuit 37 reçoit le code 43 et le contenu du circuit de verrouillage 38 et la sortie du circuit 37 est verrouillée par le circuit de verrouillage 38. En conséquence, le contenu du circuft de verrouillage 38 est modifié successivement, comme indiqué sur la figure 11, qui représente un diagramme des conditions de transition; une condition correspondant aux signaux d'entrée du code caractéristique de colonne de l'étage final est appliquée, en tant que code caractéristique de formatc 44, à la mémoire de gauche 39 ou à la mémoire de droite 40

sous l'action d'un signal 45 ou 46.

Aussi bien dans le cas o l'on extrait d'abord les caractéristiques du format de gauche que dans le cas o on commence par extraire des caractéristiques du format de droite, l'instant de l'application des signaux de sortie de la mémoire-tampon du format de gauche ou du format de droite aux circuits d'extraction des caractéristiques de colonne , ne commence que quand les caractéristiques de format ont été obtenues par le circuit d'extraction 37; c'est la raison pour laquelle les signaux de déclenchement 45 et 46 peuvent être appliqués à la mémoire de gauche 39 et à la mémoire de droite 40 respectivement, en sychronisme avec

les instants auxquels les caractéristiques des formats peu-

vent être obtenues. Autrement dit, une imDulsion d'horloge en synchronisme avec le décalage des cellules dans le sens vertical est appliquée au circuit de verrouillage 36 de la section d'extraction des caractéristiques de colonne 35 et un signal d'effacement est appliqué à celle-ci en synchronisme avec le décalage dans le sens horizontal. Une impulsion d'horloge est appliquée au circuit de verrouillage de la section d'extraction des caractéristiques de format 37, en synchronisme avec le décalage horizontal, avant que le signal d'effacement soit appliqué à la section d'extraction des caractéristiques'de colonne 35. Il en résulte que le circuit de verrouillage reçoit des signaux de sortie de la section d'extractiôn des caractéristiques de colonne 35, afin d'effectuer le traitement de format nécessaire, après quoi un-signal d'effacement est appliqué au circuit de verrouillage. Ainsi, comme il est décrit ci-dessus, les signaux 45 et 46 peuvent être appliqués respectivement aux

mémoires 39 et 40.

En se référant à la figure 11, on voit que quand un signal a'-l est disponible dans la condition initiale -a', cette condition a' est décalée en une condition b'. Ensuite

si un signal d'entrée bl-1 est disponible, alors la condi-

tion b' est transformée en une condition c'. Si les signaux d'entrée fournis ensuite sont seulement des signaux c'-l qui se chevauchent, alors la condition c'est maintenue dans l'étage final et cette condition c' est inscrite, en tant que code caractéristique de format 44, dans la mémoire de gauche 39 ou dans la mémoire de droite 40. Il convient de noter que les caractéristiques de format-sont telles que la configuration codée d'une partie d'un caractère qui doit être lu est telle qu'un certain nombre de codes sont donnés à un seul caractère. Dans certains cas, le même code est donné à certaines parties de différents caractères. Ainsi, le code caractéristique de format 44, est extrait-au cours

des transitions indiquées A, B et C, sur la figure 11.

En conséquence, les caractères peuvent être iden-

tifiés en combinant les codes des caractéristiques des formats, comme représenté sur la figure 2. C'est ainsi, par exemple, que si le code R des caractéristiques du format de droite est B, alors que le code L des caractéristiques

du format de gauche est A, le caractère identifié est "'5 ".

Lorsque le code R est C, alors le caractère peut être reconnu comme '9". Lorsque le code R des caractéristiques

du format de droite est C alors que le code L des caracté-

ristiques du format de gauche est B ou C, le caractère lu

est " 3l".

La partie de composition 41 opère de façon à combiner les caractéristiques des formats de droite et de gauche afin d'exécuter l'opération d'identification ou de reconnaissance des caractères, comme il a été décrit en regard de la figure 4. La partie 41 reçoit, comme adresse supérieure, un code caractéristique de format 44 qui est applique à la mémoire de gauche, sous liaction du signal 45 et reçoit également l'adresse inférieure, sous la forme d'un code 44 appliqué à la mémoire de droite sous l'action du

signal 46. Dans la partie 41, ces deux adresses sont combi-

nées et on obtient à la sortie un signal de reconnaissance

ou d'identification 47.

Dans la description ci-dessus, pour extraire les

caractéristiques des formats de droite et de gauche, on extrait les caractéristiques des colonnes, en utilisant deux lignes dans le sens vertical, et on extrait les

caractéristiques des colonnes ainsi extraites; toutefois,.

au lieu de deux lignes, on pourrait également en utiliser trois ou plus, l'extraction des caractéristiques des lignes au lieu des caractéristiques des colonnes, peut être exécutée en utilisant plusieurs lignes dans le sens horizontal, grâce

à un circuit semblable à celui qui est utilisé pour l'extrac-

tion des caractéristiques des colonnes; ceci permet d'ex-

traire les caractéristiques des formats en utilisant les

caractéristiques des lignes.

On a décrit ci-dessus une procédure d'identifica-

tion dans laquelle, lorsque les caractéristiques des formats ont Ste extraites des transitions blanc/noir des formats de droite et de gauche, on combine ces caractéristiques pour reconnaître ou identifier le caractère. Toutefois, on peut aussi utiliser un système d'identi.ication différent. dans lequel on combine d'abord les transitions blanc/noir des formats de droite et de gauche, pour obtenir un format combiné, puis on extrait les caractéristiques des formats de ce format combiné afin d'identifier le caractère.. Ut exemple de ce dernier système va être décrit ci-après en

se référant & la figure 13.

Sur la figure 13, la référence 50 désigne. une mémoire-tampon des formats de gauche; la référence 51 une méimoire-tamnon des formats de droite; 52 et 53 sont des registres de colonnes; 54 est un circuit de calcul de la différence qui apparaît dans l'arrangement des bits dans les colonnes verticales (ce qui sera qualifié ci-après de "degré de différence" quand c'est le cas); 55 est un registre dans lequel une valeur minimale du degré de

différence est inscrite; 56 est un registre pour mémori-

ser un numéro de colonne donnant une valeur minimale; 57

est un circuit de comparaison.

Le numéro de la colonne la plus à droite du for-

- mat de gauche du caractère, qui a été introduit dans la

mémoire-tampon 50, est transféré dans le registre 52. D'autre part, tous les numéros de colonne du format de droite qui ont été

introduits dans la mémoire-tampon de droite 51, sont successivement transférés dans le registre

53.

La combinaison des bits du numéro de la dernière colonne de droite de la configuration du caractère, est lue dans la mémoire-tampon 50, conformément au contenu du registre 52; la combinaison de bits de chaque numéro de colonne du format de droite est lue conformément au contenu du registre 53, les deux combinaisons de bits ainsi lues étant appliquées au circuit de calcul de degré de différence 54. Quand le premier calcul de degré de différence est exécuté par le circuit 54, le résultat est transféré grâce

au circuit de comparaison 53, à un registre de valeur mini-

male 55 o il est inscrit. Quand le second (le troisième,

le quatrième et ainsi de suite) calcul de degré de diffé-

rence *a été exécuté par le circuit de calcul 54, le résul-

tat apparaissant à la sortie de celui-ci est comparé avec le degré de différence inscrit dans le registre 55, dans le circuit de comparaison 57. Quand le degré de différence précédent est plus petit que le dernier degré de différence,

ce degré de différence précédent est inscrit dans le regis-

tre de valeur minimale 55, Le numéro de colonne du degré

de différence le olus faible est inscrit dans le registre 56.

Ainsi on calcule le degré de différence et on le compare avec la combinaison des bits du numéro de la colonne la plus à droite du format de droite: il en résulte que le numéro de la colonne du format de droite qui présente le degré de différence minimal par rapport à la combinaison des bits du numéro de la colonne de droite du

format de gauche, est inscrit dans le registre 56.

Dans le cas o la reconnaissance des caractères est exécutée en combinant les contenus des mémoires-tampons et 51, les transitions blanc/noir sont successivement lues dans la mémoire-tampon de gauche 50, en commençant par la colonne 1, jusqu'à ce que le numéro de la colonne

coïncide avec le contenu du registre 52.

Lorsque les transitions blanc/noir du format de gauche ont été lues jusqu'aux transitions correspondant au contenu du registre des numéros de colonne 52, contenant

les transitions blanc/noir du format de droite, les transi-

tions blanc/noir sont successivement lues jusqu'au numéro

de colonne n, en se référant au contenu du registre 56.

Dans le cas du caractère représenté sur la figure 1, les transitions blanc/noir sont lues dans le format de gauche (a), de la colonne d'extrémité de gauche, à la

colonne 70. Ensuite, dans le format de droite-(b), les in-

formations blanc/noir de la colonne 71, qui représentent le degré de différence minimal par rapport à la combinaison de bits de la colonne 70 mentionnée précédemment, sont

utilisées pour identifier le caractère.

Dans le cas du caractère de la figure 15, celui-ci peut être aussi bien à l'intérieur du format de droite (a) qu'à l'intérieur du format de gauche (b). En conséquence, ce caractère peut être identi.ifé en superposant la colonne 72 sur la colonne 73. Dans l1 pratique, la configuration est égale à celle des données blanc/noir du format de gauche seul.

Il ressort clairement de la description précé-

dente que dans la présente invention, on détecte les

transitions blanc/noir des formats sur le détecteur quand.

l'extrémité de gauche d'un caractère ou d'un symbole dépasse les.limites dimensionnelles du détecteur et atteint l'extrémité de gauche de celui-ci et quand l'extrémité de droite du caractère ou du symbole atteint l'extrémité de

droite des limites du détecteur; on combine les configu-

rations blanc/noir ainsi détectées pour identifier ou reconnaître le caractère ou le symbole en question. Ainsi, l'invention permet de lire positivement un caractère ou un

symbole qui dépasse les limites dimensionnelles du détecteur.

Le système de lecture de caractères.optiques de

la présente invention a l'avantage de permettre l'utilisa-

tion d'un détecteur bidimensionnel; de plus, les diffé-

rences de phases des caractères ou des synmboles peuvent

être détectées avec une grande précision.

if

Claims (6)

1. REVENDICATIONS

   1i Système optique de lecture de caractères inscrits sur une fe il1e éclairée, ces caractères

   étant analysés par un détecteur qui comprend des élé-

   ments de conversion photo-électriques, ordonnés suivant un arrangement bidimensionnel, les signaux de sortie

   dudit détecteur étant traités pour identifier des ca-

   ract res, caractérisé en ce qu'il comprend des circuits

   de détection de format de gauche et de droite pour dé-

   tecter les signaux de sortie dudit détecteur, lesdits circuits de détection de format de gauche et de droite comprenant des mémoirestampons respectivement pour les formats de gauche et de droite, des transitions blanc/ noir étant formées sur ledit détecteur par lesdits formats quand les circuits de détection détectent que le côté gauche d'un caractère qui dépasse les dimensions dudit détecteur a atteint l'extrémité de gauche dudit détecteur et que le côté droit dudit caractère a atteint l'extrémité de droite dudit détecteur, et des moyens pour combiner les transitions blanc/noir détectées par lesdits circuits de détection de format de gauche et

   de droite afin d'identifier ledit caractère.
2. 2. Système optique de lecture de caractères inscrits sur une feuille éclairée, lesdits caractères étant analysés par un détecteur comprenant des éléments de conversion photo-électriques disposés suivant un arrangement bidimensionnel, les signaux de sortie.du détecteur étant traités pour lire et identifier les caractères, caractérisé en ce qu'il comprend un circuit de codage binaire recevant des signaux d'entrée dudit

   détecteur; une mémoire-tampon pour enregistrer tempo-

   rairement les signaux de sortie dudit circuit de codage binaire; un circuit pour détecter.-les cellules noires

   des colonnes recevant des signaux d'entrée dudit cir-

   cuit de codage binaire; une mémoire-tampon pour les

   formats de gauche recevant des signaux d'entrée de la-

   SR 1286 JA/DC

   dite mémoire-tampon d'enregistrement temporaire et dudit circuit de détection des cellules noires de colonnes; une mémoire-tampon de format de droite recevant des

   signaux d'entrée de ladite-mémoire-tampon d'enregistre-

   ment temporaire et dudit circuit de détection des cel- lules noires de colonnes; un circuit d'extraction des caractéristiques des colonnes recevant des données selon le mode série-parallèle de l'une des mémoires de format de gauche ou de droite; des premiers'moyens de verrouillage ayant des entrées couplées pour recevoir les signaux de sortie dudit circuit d'extraction des caractéristiques de colonnes, les signaux de sortie desdits premiers moyens de verrouillage étant appliqués à des secondes entrées dudit circuit d'extraction des caractéristiques de colonnes; un circuit d'extraction des caractéristiques-de formats dont les entrées sont couplées pour recevoir lesdits signaux de sortie dudit premier verroju; des seconds moyens de verrouillage dont les entrées sont couplées pour recevoir les signaux de sortie dudit circuit d'extraction des caractéristiques

   de formats, les sorties des seconds moyens de verrouil-

   -lage étant couplées à des secondes entrées dudit cir-

   cuit d'extraction des caractéristiques de formats; une mémoire de code des formats de gauche et une mémoire de code des formats de droite dont les entrées sont couplées pour recevoir les signaux de sortie désdits

   seconds moyens de verrouillage et une section de compo-

   sition des formats de gauche et de droite recevant

   des signaux d'entrée desdites mémoires de code de for-

   mats de droite et de gauche.
3. 3. Système optique de lecture de caractères selon la revendication 1, caractérisé en ce qu'il comprend des moyens de combinaison comprenant un premier registre de numéro de colonne ayant des entrées couplées

   pour recevoir les signaux de sortie de ladite mémoire-

   SR 1286 JA/DC

   r tampon de format de gauche et dont les sorties sont couplées aux entrées de ladite mémoire-tampon de format de gauche; un registre ayant des entrées couplées pour recevoir les signaux de sortie de ladite mémoire-tampon de format de droite et dont les *sorties sont couplées pour commander les entrées de ladite mémoire-tampon de

   format de droite; un second registre de numéro de colon-

   ne dont les sorties sont couplées aux entrées dudit registre; un circuit de calcul de degré de différence dont les entrées sont couplées auxdites sorties de ladite mémoire-tampon de format de gauche et de".ladite

   mémoire-tampon de format de droite; un circuit de com-

   paraison ayant une série d'entrées couplées pour rece-

   voir.les signaux de sortie dudit circuit de calcul de degré de différence; un registre de valeur minimale ayant des entrées couplées aux sorties de comparaison dudit comparateur et dont les sorties sont couplées à une seconde série d'entrées dudit comparateur; ledit registre de numéro de colonne ayant des entrées couplées

   pour recevoir les signaux de sortie dudit comparateur.
4. 4. Système optique de lecture de caractère se-

   lon la revendication 2, caractérisé en ce que le circuit de détection deFs cellules noires des colonnes comprend une série de circuits Ou ayant chacun une entrée couplée pour recevoir un signal de sortie correspondant dudit circuit de codage binaire; une série de bascules ayant

   une entrée de données couplée à une sortie d'un cir-

   cuit OU correspondant, une sortie de données de chacune desdites bascules étant couplée à une seconde entrée

   du circuit OU correspondant, chacune des entrées d'hor-

   loge et d'effacement desdites bascules étant couplée à une source correspondante d'impulsions d'horloge; une seconde série de bascules, la première et la seconde

   bascules de cette seconde série de bascules étant cou-

   plées pour recevoir les signaux de sortie des dernières

   SR 1286 JA/DC

   bascules de ladite première série de bascules; une série de circuits ET, un de ces circuits ET étant prévu pour chacune des bascules de ladite secondes série de bascules, à l'exception desdites dernières bascules, lesdits circuits ET ayant des entrées couplées pour recevoir les signaux de sortie des baÈcules de la

   première série de bascules, les signaux de sortie des-

   dits circuits ET étant appliqués à des bascules corres-

   pondantes de ladite seconde série de bascules.
5. 5. Système optique de lecture de caractéres selon laievendication 2, caractérisé en ce que chacun desdits circuits d'extraction de caractéristiques de colonnes et chacun desdits circuits d'extraction de caractéristiques de formats comprend une mémoire à

   lecture seule.
6. 6. Système optique-de lecture de caractères selon la revendication 3, caractérisé en ce que ledit circuit de caleul de différence comprend un circuit de détermination de non-coincidence, un circuit ET dont l'une des entrées est couplée pour recevoir un signal de comparaison dudit circuit de non-coincidence et une

   seconde entrée couplée à une source d'impulsions d'hor-

   loge; et un compteur additif ayant une entrée de comp-

   tage additif couplée à une sortie dudit circuit ET et une entrée de remise à zéro couplée à une seconde source

   d'impulsions d'horloge.

   SR 1286 JA/DC