FR 2497590 A1 19820709 FR 8124133 A 19811223 -1- 2497590 La présente invention concerne le domaine de l'isolement de données en préparation de leur classifi- cation, en particulier pour la reconnaissance optique de caractères (OCR). De nombreux dispositifs commerciaux sont disponibles pour la reconnaissance de caractères, ou analogues. Dans une des catégories de ces dispositifs, des caractères alphanumériques sont optiquement scannés et l'information résultante est traitée en vue d'assu- rer la reconnaissance des caractères. Dans certains de ces dispositifs, on déplace manuellement un lecteur (baguette) tenu à la main devant des caractères impri- més et ceux-ci sont optiquement scannés par le lecteur. La reconnaissance de caractères scannés par des lecteurs tenus à la main est particulièrement dif- ficile étant donné qu'un alignement précis des carac- tères par rapport au système optique du scanneur est impossibleén raison du mouvement manuel du lecteur. Par exemple, l'opérateur a tendance à faire dévier le lec- teur au-dessus et au-dessous des caractères, en parti- culier lorsqu'il "lit" une ligne longue. Lors du traitement des données reçues de tels lecteurs, l'emplacement des caractères à l'intérieur du champ du lecteur n'est pas connu, ce qui rend plus difficile la reconnaissance des caractères. Dans cer- tains cas, des secteurs de données considérables ne contenant pas de caractères sont traités. Dans d'autres cas, on utilise un montage compliqué pour déterminer les emplacements des caractères. Comme on le verra plus loin, l'invention vise un extracteur matriciel qui isole, dans les secteurs scannés, des zones comprenant des caractères, ou ana- logues. Seules les données contenues dans ces zones sont extraites pour le traitement. Bien entendu, cela réduit la quantité totale de données nécessaire pour le trai- tement et cela simplifie le processus de reconnaissance. Des dispositifs de reconnaissance optique de caractères (OCR) utilisant des lecteurs tenus à la main sont décrits dans les brevets U^S. n0 4 075 605 et 4 18G 799. Dans le mode de réalisation actuellement pré- féré, des caractères sont scannés au moyen d'un lecteur tenu à la main et les données ainsi obtenues sont stoc- kées en mémoire. La présente invention a pour objet de créer un procédé et un appareil permettant d'isoler des paquets de données présents dans la mémoire et qui con- tiennent des caractères ou analogues. La mémoire est scannée dans un premier sens en suivant les sommets et les bases des paquets pour identifier l'une des extré- mités d'un paquet. La fin ou disparition du paquet per- met de déterminer l'emplacement de l'extrémité du pa- quet dans ce premier sens. Puis la mémoire est scannée dans le sens opposé au premier en suivant le sommet et la base du paquet identifié. Lorsque l'extrémité du paquet dans ce sens opposé est détectée, le point jus- qu'auquel le paquet s'étend dans ce second sens est également connu. En outre, en examinant le sommet et la base du paquet, on détermine l'étendue verticale de celui-ci. Un rectangle est ainsi défini autour du pa- quet, étant donné que les étendues verticale et horizon- tale de celui-ci sont connues, ainsi que l'emplacement du rectangle. Les données contenues dans la mémoire à l'intérieur du rectangle sont alors extraites et trai- tées pour identifier le caractère ou analogue contenu dans le rectangle. En fait, le procédé et l'appareil suivant l'invention localisent un périmètre qui comprend des éléments contigus (pixels) contrastant par rapport au support de fond, identifient l'étendue de ce périmètre, 3; 5 puis extraient les données contenues dans le périmètre s, localisé. Cela élimine la nécessité de traiter le con- tenu de la totalité de la matrice de mémoire et, ce qui est plus important, cela assure que seules les données relatives à un unique caractère sont extraites au cours d'une période de temps donnée, du fait qu'un seul ca- ractère est présent dans chacun des périmètres. L'invention sera mieux comprise à la lecture de la description détaillée qui suit et à l'examen des dessins joints, qui en représentent, à titre d'exemple non limitatif, un mode de réalisation. Sur ces dessins: la Figure 1 est un schéma symbolique repré- sentant les principaux organes d'un dispositif de re- connaissance optique de caractères et la position de l'extracteur matriciel suivant l'invention à l'inté- rieur de ce dispositif; la Figure 2 est un schéma représentant les chiffres 1, 2 et 3 stockés dans une mémoire; la Figure 3 est un organigramme comprenant une série de cases, utilisé pour décrire le procédé suivant l'invention; la Figure 4 est une série de diagrammes uti- lisée pour décrire les données obtenues à partir d'une mémoire au cours du mode recherche et du mode scannage arrière, suivant l'invention; la Figure 4a représente les données stockées dans le registre "A" de l'extracteur suivant l'invention sur le mode recherche pour le symbole "plus grand que"; la Figure 4b représente les données stockées dans le registre "E" et dans le registre "D" de l'ex- tracteur suivant l'invention au cours du mode scannage arrière pour le symbole "plus grand que"; la Figure 5 est un diagramme représentant les données stockées dans le registre À au cours du mode recherche lorsque deux caractères faisant partie de ra.lgéee f diúfente-s se trouvent da.ns le c'amp du iace teur; la Fi gue 7 est une table r,-epere'ant la distribution de:es-.es" utilis s la!e: pessr- de largeur de la Yiît4-e 6; la:gae -8 est une partie d'un rs'ohe dl'- 1C G tai.. r -p.,..at les fonctions assuree...l. C trl!e - de i orzane de commande de la:Fbare G princii palemient au cours du mode recherche; la Figure 9 est une suite du.graDe d eta.s de la F'igure S, reporésentant principalemeú la onct ion du mode scannage arrière; la Figure lc. est une suite du graphe d'sé-ats de la Figure 9c représentant principalement les fono- tions associ#es à la sortie des emplacements de óoor donnees pour un paquet identifié; la Figure I1 est une suite d. grauhe d'états de la Figure 10 et représente les fonctions eé:ecut-es au cours de la crompression et de le.traction des don- nées; la FiJure 12 comprend des diagrammes utilises pour decrire le graphe d'états de la Figure 8 et le fonctionnement de l'ex;racte13r mat- riciel de la Figure 6 au cours du mode recherche; la Figure -12a représente le contenu de la mémoire d'images pour un caractère, et 9C' la FiG ure 1ia représente le contenu du re- gistre A au cours du mode recherche pour le caractère de la Figure 12a. On va décrire ci-après un extracteur matri- ciel particu7 ièrement propre a ftre utilisé dans un 3 5 dispositif de reconnaissance optique de caractères (OCR), auquel est associé un lecteur tenu à la main. L'extracteur suivant l'invention et son procédé d'uti- lisation permettent l'extraction de paquets de données contenant des caractères uniques ou d'autres symboles. Dans la description qui va suivre, de nombreux détails spécifiques sont indiqués, tels que la dimension spéci- fique de la mémoire, des bits de commande spécifiques, etc., poui>ermettre une compréhension complète de l'in- vention. Toutefois, il est évident pour un spécialiste de cette technique que le procédé et l'appareil décrits peuvent être utilisés sans ces détails spécifiques. Dans d'autres cas, des circuits bien connus sont repré- sentés sous forme de schéma symbolique afin de ne pas noyer l'invention dans des détails inutiles. On se référera tout d'abord à la Figure 1, sur laquelle on peut voir que l'ensemble du dispositif de reconnaissance optique de caractères (OCR) comprend un moyen de saisie de données, tel qu'un lecteur tenu à la main. Dans le mode de réalisation actuellement préféré, le lecteur tenu à la main 20 comporte des ran- gées rectilignes de photodiodes qui sont scannées lors- qu'on déplace le lecteur devant des caractères. (De tels lecteurs sont disponibles dans le commerce). Comme c'est généralement le cas, l'information de sortie du lecteur 20 est traitée par un processeur vidéo, par exemple pour convertir les signaux analogiques reçus des photodiodes en signaux numériques. On peut utiliser l'un quelconque d'une pluralité de processeurs vidéo connus comme processeur 21. Des processeurs vidéo sont décrits dans les brevets U.S. n0 3 484 707 et 4 180 799. Dans le mode de réalisation actuellement pré- féré, deux canaux vidéo identifiés par Fl et F2 sont fournis par le processeur vidéo 21 à l'extracteur ma- triciel 22. L'information de sortie de l'extracteur ma- triciel comprend des données tirées du processeur vidéo -6- 21 et qui sont alors transmises à un processeur de re- connaissance 23. Le processeur de reconnaissance 23 examine les données pour identifier des caractères. On peut utiliser de nombreuses techniques connues pour reconnaître des caractères d'après les données. Voir par exemple brevets U.S. n' 4 180 799 et 4 075 065. L'extracteur matriciel comprend une mémoire 25. (Un exemple de contenu possible de la mémoire 25 pour des images scannées est représenté sur la Figure 2 à des fins d'explication). Dans le mode de réalisa- tion actuellement préféré, cette mémoire est une mé- moire à 16K (16384 bits). On utilise une "micropla- quette" de mémoire du commerce (2118) mais on pourrait également utiliser d'autres mémoires. La mémoire est organisée en 64 rangées (0-63) et 256 colonnes (0-255). Les images scannées par le lecteur 20, après traitement par le processeur vidéo 21, sont stockées dans la mé- moire 25 selon une relation topographique bi-univoque, bien que d'autres relations topographiques puissent être également utilisées. Après l'écriture de données dans la colonne 255 de la mémoire, la ligne de données suivante est écrite dans la colonne O, comme indiqué par la flèche en trait interrompu 26. On peut donc considérer la mémoire comme étant une mémoire continue cylindrique. En effet, même lorsqu'un caractère séparé est fractionné et stocké aux extrémités opposées de la mémoire (par exemple dans les colonnes 250-255 et 0-10), l'extracteur matriciel extrait les données, étant don- né qu'il traite la colonne O comme faisant suite à la colonne 255. Les images des chiffres 1, 2 et 3, telles qu'elles sont stockées dans la mémoire 25, sont repré- sentées sur la Figure 2. Il est utile pour la reconnais- sance de ces images que les données stockées représen- tant chaque image puissent être identifiées et retirées. - 1- Or, cela n'est pas facile à réaliser dans la technique antérieure pour un certain nombre de raisons. En pre- mier lieu, la largeur des diverses images n'est pas constante; plus précisément, cette largeur est fonction de la vitesse à laquelle le lecteur est déplacé par l'opérateur. Par exemple, si le lecteur est déplacé plus vite, les images contenues dans la mémoire sont plus étroites, tandis que si le lecteur est déplacé plus lentement, les images contenues dans la mémoire sont plus larges. (Comparer les chiffres 1 et 2 avec le chiffre 3 sur la Figure 2). En second lieu, l'empla- cement de chaque image en direction verticale dans la mémoire n'est pas connu et, en fait, l'emplacement de certaines images peut dévier pendant le déplacement du lecteur. On ne connaît pas non plus l'emplacement hori- zontal. Il peut ne pas exister une colonne entière de mémoire sans données entre les images successives. Il en est particulièrement ainsi lorsque deux rangées d'information sont simultanément scannées, voir par exemple sur la Figure 5 les symboles "plus grand que" et "plus petit que" représentés sur des rangées diffé- rentes. Tels sont quelques-uns des problèmes qui se posent lorsqu'on désire isoler des caractères dans la mémoire. L'extracteur matriciel 22 de la Figure 1 isole chaque paquet comme indiqué par les lignes en trait interrompu entourant séparément les chiffres 1, 2 et 3 de la Figure 2, comme mentionné précédemment, puis extrait les données contenues dans chaque paquet. Ces données peuvent alors être plus facilement traitées et les caractères plus facilement reconnus. L'emplace- ment de chaque paquet est également déterminé. Cela permet, par exemple, une détermination de la rangée à laquelle un caractère donné appartient et de la séquen- ce des caractères. 2497SQ90 generai. l'information provea"t iu lec= teur est i' crite dans la menoire à u,,ne vitesse détei-n.= née par la vitesse die scaynage. Dansi 1 -aSc.- actuelle, pouI ciaacun des cyceE: er;c ex:ac teur suit iédiatement les coi rnes.... "i -" tes et lit les donnees sept foi2s pl's vie.qu elles n'ont été écrites. Toutefois, cette ectue est efúsc- -t;'Ze at e. sens dans lequel - - -noerîl informatione est écrite oue dens le sens oppose (óI:age arrie.e) C comue décrti pluas loin. La lecture ans ie sens avam" au cour'S du mode racîieerche in" if. le...óne - enn ou appariti-n d'-un paqruet, la coissano l la decroi sance, l'assemblage ee les déviations de ce paquet et finalement l7J: fin ou doIpar-:tion de ce paquetO Cela s'effectue principalement en association a-vec 1 rJ g. t-e A (un oegs:tre numérique ordnaire id.entifi par ia letDre '"A.'). Une fois que la disparition d- t paquet a été détect&e- cG connaît le point;,usqu9auquel le paquet s-tend horizontalement vers la droite.Plu- C sieurs paquets pe!avent ecre trai-tés a la Lois danis le registre A lorsqae plusieurs vanées de caraca'Gres sont scannees. après la itspariino d'nm Daquet sur le moi-e recherche il se rnroduit un scannage arrikère. Le re- gistre D est utilis o-ur s.cker, pendant le mode scantage.rrièe, de o ?ra'ti_-it ve. la croivs- sance, A la décroissance et la Isation et les. Lorsque la fin ou. disparition d2un paquet dani:- ce sens esu étetee ons connraîl l'extx.rmité horizontale de gauche du paquet. Le regisitre E est utilisé pour enre- gistrer l'étendue verticeale d'un paquet au cours du scannage arrière et, par conséquent, fournit les extré- mités verticales supérieure et inférieure (sommet et base) du paque t. domme décrit plus loin, au cours de l'extrac- -9- tion d'un paquet hors de la mémoire, il se produit une compression dans la direction horizontale de telle ma- nière que chaque tranche horizontale de chaque paquet comprenne un unique multiplet. En se référant à la Figure 4a, on va mainte- nant supposer que l'image 28 (symbole "plus grand que") est stockée dans la mémoire d'images 25. On supposera en outre que, pendant le mode recherche, la mémoire est scannée de gauche à droite et que les données prove- nant de la mémoire sont lues et traitées. Au cours de chaque scannage, si une donnée représentant une image (pixel contrastant par rapport au support de fond) est trouvée dans la mémoire d'images, un bit est stocké dans le registre A à un emplacement de ce registre cor- respondant à l'emplacement vertical dans la mémoire d'images. (Le registre A a une largeur de 64 bits). Ainsi, par exemple, à un instant 30, comme représenté sur la Figure 4a, le bord 27 du symbole 28 est détecté et un "un" binaire est écrit dans le registre A comme indiqué par la ligne 31. Ce bit représente l'apparition d'un paquet. Sur la Figure 3, la case 50 indique cette opération, c'est-àdire le scannage avant de la mémoire pour localiser un premier point et le stockage de cette donnée dans le registre A (case 51). Au cours du scannage suivant indiqué par l'instant 32, la partie inférieure et la partie supé- rieure du symbole 28 sont toutes deux extraites de la mémoire et cette information est stockée dans le re- gistre. La donnée représentée par la ligne 33 corres- pond à une seconde apparition et, à ce stade du proces- sus, on ne peut pas déterminer s'il s'agit d'un nouveau paquet ou d'une partie du paquet représenté par la ligne 31. Le scannage avant se poursuit et la donnée présente dans le registre À indique une déviation de l'image, un assemblage des lignes de données, une dé- -10- croissance de l'image et finalement, la fin ou dispa- rition de l'image. Cela est représenté par les cases 52 et 53 de la Figure 3. A ce stade, le mode recherche se termine et le point d'extension horizontale vers la droite (indiqué par la sortie 54) est connu. (La logique spécifique, utilisée pour détecter l'apparition, la croissance, l'assemblage, la décroissance et la dé- viation, est représentée sur. la Figure 8 et sera dé- crite plus loin de façon plus détaillée). Ensuite, l'extracteur matriciel scanne vers l'arrière. L'évolution dans le temps des données stoc- kées (i) dans le registre E (rectangle 34) est repré- sentée sur la Figure 4b et celle des données stockées (ii) dans le registre D (rectangle 35) est représen- tée sur la Figure 4c. Ces deux registres ont chacun une largeur de 64 bits. Initialement (comme décrit plus loin de façon plus détaillée), le registre D est amorcé avec un "un" binaire pour représenter l'appari- tion d'un paquet, puis ce registre suit la croissance et la décroissance du paquet jusqu'à ce que la position horizontale de gauche soit déterminée comme indiqué dans le rectangle 35. Le contenu du registre E détermine l'é- tendue verticale totale, c'est-à-dire le sommet et la base du paquet. En se référant à la Figure 3, on peut voir que la case 56 décrit l'amorçage du registre D avec un "un" binaire après qu'il a été remis à zéro ou "vidé" tandis que la case 55 représente simplement la remise à zéro ou vidage du registre E. La case 57 montre que, pendant le mode scannage arrière, la croissance, la dé- croissance et le4éviation verticales sont notées dans le registre D et, comme indiqué par la case 59, lors- qu'une disparition est détectée dans le registre D, l'extrémité horizontale de gauche (sortie 61) est con- nue. Dans le registre E, les étendues de tous les paquets sont notées (y compris celles de ceux qui peu- vent exister au-dessous ou au-dessus du paquet considé- ré). La case 60 indique que le registre E est "netto- yé", c'est-à-dire que les données ne correspondant pas au paquet considéré sont retirées et, dans ces condi- tions, le sommet (sortie 62) et la base (sortie 63) du paquet sont connus. Après cela, chaque tranche (élément horizon- 1C tal) du paquet est comprimée (normalisée) en un octet (8 bits) (case 64), puis tranférée (case 65) au proces- seur de reconnaissance 23 de la Figure 1 pour un trai- tement de reconnaissance. Ensuite, le mode recherche recommence. En se référant brièvement à la Figure 5, on peut voir que pendant le mode recherche, lorsque deux caractères faisant partie de rangées différentes sont scannés en même temps le registre A accumule des don- nées tant pour le caractère supérieur que pour le ca- ractère inférieur. Toutefois, avec la logique repré- sentée sur la Figure 8, la disparition d'un paquet dé- terminé est détectée, même si un autre paquet est re- présenté dans le registre A. Au cours du scannage ar- rière, le registre D est amorcé à l'instant 36 avec un "un" binaire placé à l'emplacement vertical de la don- née 37. Le registre D est réalisé avec la même logique que le registre A, à cela près qu'un bit n'est placé dans le registre D que s'il y a dans la mémoire,au cours de scannages ultérieurs, des données qui sont en relation avec les données stockées dans le registre. En conséquence, le registre D "suit" seulement le pa- quet correspondant à l'amorce placée dans le registre. Etant donné que seuls des points connectés sont "sui- vis", le registre D enregistre alors la croissance, la décroissance, la déviation et la disparition. (Comparer les rectagles et 55 de la Pigure.' - -;-r-,..'!;t; &ar - I 'rie-m +. le ass.d 4 a le s. tourt du t mais il le f-aiît 'u 1a. è e '-latin i-: i; ndiqué par le ca --. .. ' Fie!b ? e rec.,a_4d -%giae 4b ils:7dn pe-Ci z. g_ arr-ere, %mCer,_-9.lI = 11 l gnes c ccntr. JueI- r e conn--es &ailr s roctsngle 3r pa.l.ur*nt être présens-es.dans le r e s. -a2 e..p.eau. rs d sanlnage arrie 'des.c arc. iCv +to.1Mo det l.a F 5j, une ligne:3a.nalo>-gue 3 la t liarnqeY3 -serait poren. otie dans ie regi 3; n. ..... ir r E u ro.e n;.ce du '-roi U "lus gr-idz que"; tout ef-, et..e. ligne ne ser.ri pas rel,ée à la ligthe 38 ma"s i-o t-',u- vera t es Sait ar.i-dessous de celle-c! dans le rs-itr Lorsque a. d.l.sp.. ..n'. du paquet est detectae danr le..DTD: regsst- tes ls données lson tires lu. - tri E à l'exxprioeh-91 _ane inirare orrectee nui comprend un - 'pms us emiaceents corresrundari-t 4 la donnée 7G Th:eg:s-e t' -est ce Qui Co léssgu ici sous le roN de 'L y;e'du re.i.t.. .d.ns la case ú0 de la iig. _e T9 e fois que le regisitre E est "'n-ettoy"t il ne conti-ent flus nue tendue vertiale max:ma.le du paquet pour iee e eistre D a été amorce. _ i. 4_fLS,-î-Rudz., au moyen -tv rrn E-.q f3 E et DI unri rec tangle es,. défini auteu t taquet; il corresnno.n au plus petit r. &tangie po-a"rMt.tr.e ob:Uen.u autou-r de] Pi- mage stoc-kée,das r ire (vr "e 'ig'neS e trait interromru de lt. - b- e 2 autour des chifi'res, e-t 3(. 3). Avec la logieo re-présentée sur les Figures 8 à 11. une fois u'lun premier paciuet aé detifi et extraai, l'extracteur repasse sur le mode recherche e't la disparition du paquet suivant est recherchée. Pour les deux ran'ées de caractères rspr:sentes sur -13- la Figure 5, une fois que les données relatives au symbole "plus grand que" ont été extraites, la dispari- tion (dans le registre A) du paquet correspondant au symbole "plus petit que" est détectée. Ensuite, il se produit un scannage arrière pour identifier complète- ment l'étendue du paquet de données représentant le symbole "plus petit que", de façon que ces données puissent être extraites de la mémoire en vue de leur traitement. On va maintenant se référer à la Figure 6, sur laquelle l'extracteur matriciel suivant l'invention, ainsi que plusieurs autres circuits qui ne sont pas di- * rectement nécessaires pour l'extracteur matriciel, tels que le moyen de détection de sens 68 et le compresseur de largeur 73 sont représentés entre les lignes en trait interrompu 83 et 84. Les signaux vidéo sont reçus de la section vidéo et, dans le mode de réalisation ac- tuellement préféré, deux canaux de signaux vidéo sont couplés, sur les conducteurs 66 et 67, avec l'extrac- teur. En outre, un signal d'horloge provenant du scan- neur est couplé avec le compteur d'adresse d'écriture sur le conducteur u9. Les conducteurs reliés au processeur de reconnaissance sont représentés à droite de la ligne en trait interrompu 84. Dans le mode de réalisation actuellement pré- féré du processeur vidéo, la sortie de celui-ci fournit deux canaux d'information vidéo, qui contiennent des données reçues de rangées rectilignes espacées. (Voir brevet U.S. n0 4 180 799). Un seul canal de données est nécessaire pour la reconnaissance des caractères si la lecture s'effectue toujours dans le même sens devant les caractères. Toutefois, étant donné que la lecture peut s'effectuer aussi bien de droite à gauche que de gauche à droite, il est nécessaire que le processeur de recon- naissance soit informé du sens du mouvement. Par exemple, -14- cete.e:irformation de sens est nêcessaire pour dmscer- ner entre un s-nmbole 'plus granld q-,:c' et, - sb-, oLe "plus petit que"l. Le mo7yen de détection de se- 68, qui peut être l'un quelconque 'l 'u2n eer:ajn noLe de circuits de détection de sens connus, détecte le sens du mouvement du lecteur, et un signal représentant ce sens est stocké à l'intérieur de la mémoire d'images à des emplacements non utillsés pour les images, comme décrit plus loin. Ce signal do sens, au:ours de l'extraction de do=mées hors de la méemoire 25, est couplé, par U'i0 e-méd-iire du co resse.r ie largeu et d'iu taoen dle commande de sortie 76 avec le pro- cesseur de reconnaissance. Telle que la mémoire 25 est couramment réa- lisée, on psuose;ue des données ol pafiet:s vaablaes qui doivent etre e: t.ai;s pour la recornaissa2ce se- ront stockés a. un era-placement de colonne quelconrique man!s e-ntre les ransées 4 à 59. Des marges de protec- tion blanches sont réservées dans les rang.es 0-3 et dans la rangée 60 pour toutes les colonnes, aux empla- cements de colonne 0-254 de la rangSe 61, et dans ia rangée 62 pour toutes les colonres. Gese marges de pro- tection b]amches assurent l'établissement d'une dis- continuité au coiurs du traitement de paquets partiels apparaissant sur les bords supéreur et inférie-ur du champ optique. Cela permet lune exécut-ion plus continue du traitement et cela élimine la nécessité d'états lo- giques spéc iaux pour empêcher des paquets partiels de sommet et de base d'être assemblés. TUn bit représentant un pseudo-paquet est plac- colonne 255, rangée 61, pour informer le processeur de reconnaissance lorsque la mé- moire est sur le point de "boucler". (Voir lignre en trait interrompu 26 de la Fig. 2). L'information de sens provenant du moyen de détection de sens 68 est stockée dans la rangée 63. -15- Le compteur d'adresse d'écriture 70 est cons- titué par un compteur numérique ordinaire, qui se re- met automatiquement à zéro lorsqu'il atteint un compte de 16 384. Ce compteur fonctionne en synchronisme avec le scanneur et reçoit un signal d'horloge de pixels sur le conducteur 69. En conséquence, pour la mémoire dé- crite, il se produit une répartition topographique bi- univoque des images scannées, dans la mémoire d'images 25. Le compteur d'adresse de lecture 71 est également 1 un compteur de 16K qui compte sous le contrôle de l'or- gane de commande 75. Des conducteurs 85 appliquent des signaux de commande au compteur 71, signaux qui sont décodés pour faire répondre le compteur à six ordres, en plus d'un signal deremise à zéro et d'un signal "pas de compte". L'organe de commande 75 peut faire assurer, par le compte du compteur 71, une lecture d'un espace dans la mémoire verticalement vers le haut, verticale- ment vers le bas, horizontalement vers la gauche, hori- zontalement vers la droite, et deux modes de scannage de trame. L'un de ces modes de scannage est un scannage de trame vers le haut et vers la gauche (comptes régres- sifs du compteur) et l'autre est un scannage de trame vers le bas et versla droite (comptes progressifs du compteur). C'est bien entendu le compteur d'adresse de lecture 71 qui reçoit des signaux d'horloge au cours du mode recherche, du mode scannage arrière et de l'ex- traction de données. L'adresse présente dans le comp- teur 71 est appliquée au moyen de commande de sortie 76 et est communiquée au processeur pour fournir à 3C celui-ci les données d'emplacement des paquets. Les sorties des deux compteurs 70 et 71 sont couplées, par l'intermédiaire du multiplexeur d'adresses 72, avec la mémoire d'images 25. Le multiplexeur reçoit un signal de lecture/écriture pour assurer une sélection entre les sorties de ces deux compteurs. Comme décrit :'-- -:c' nt s de] e16-e pc. c e c2 eCt ".Lee S or-f -dii...... a cci ria:, e- eS.r- 6 e 1a 'lr - S->r> f 4,.; x-^s-s i;. lts -réX7.7>) -d-e. l e s,-- --ts-,_. 4 G, e;7';vee-cevfo'I.otgt e * nr i- tt 1- ci5 ? tI;fg -. 1. - E...,...-, d s--<>fi i:e r,.X7 -:;rf- %e7as Cv,2/' moireM &>c.... t _ tlç"-'F 'n r,.a >e.01 ff--Y SYf.' 3 c- tzm-n-- r0;- t 4 - T-' - ie-:^ *1 -?'.;' -'. '.:.. -re.i -.:n - 'u resr s ' rejzt---r a.-!- 6 'C'C'{'!? -: h-aci'ue n e "é..r.. r... untx, r='1l 'e fasse.rg t*;eacu '-estcsai l rsg i st re a c- 1- i?.'e ^fisetr-E.- c, nn rc0( '.Y -eb=., - ú-: -' r-- -7Y 6: insst.c - sit:r;:'in- drO]ll r,;...,r--L -- -, e-.... l..or..-ne.es. d q- 'v -.' - t -a.+ r.i'-4 e u,-,....... -' in- ' ers $ i aleJ L, ' -:':a zérn d ee - -?.-3en pia dne,-- ee--de-o,.s a.. 7r rr-ient 31:-t s -c. *, rire es do...e.r.-: re-:-iie 1vOSCUCces àv r.:is>: ir o;ol:zotz le;tes-.' J' _ -.prou-= el e- ""d -ien6pt. ecte '-7cci--re dl'une deet6 Zs - sde r BC.os. Tet saie duocnloéres auesu male,-c..,,' J.....,... -n7n1....--srre.d=un-ne- g1St1-P i.o0-'r rdslf '-,-.,-.r:,'-:.,oe sor-'t g6{FFC ;irU. f:e - -2' rcc-r-ac pf]e-o- l rrinl5-elS sur- les nuioir tn-.-onauzers de oemande 17- reliant l'organe de commande 75 au moyen de commande de sortie 76 produisent les instructions suivantes: (1) charger le registre "premier entré, premier sorti" et (2) assurer la mise en forme du message pour les composantes verticales et horizontales et les multi- plets de donnée. Comme décrit précédemment, l'informa- tion de coordonnées est nécessaire pour "délimiter", c'est-à-dire pour distinguer entre des caractères ap- partenant à des rangées différentes, ce qui est géné- ralement dénommé "isolement de zones". Les deux conduc- teurs de commande 80 reliant le processeur de reconnais- sance au moyen de commande de sortie 76 sont utilisés pour demander des sorties et pour contrôler des états. Le conducteur 81 fournit un signal d'interruption. Pour une police (ou fonte) de caractères particulière quelconque lue, la hauteur des caractères est connue. Le moyen de contrôle de hauteur de police 77 empêche l'introduction de données dans le registre "premier entré, premier sorti" pour des paquets qui sont isolés avec une hauteur supérieure à une grandeur prédéterminée. Cela empêche par exemple l'extraction de paquets représentant des encadrements ou analogues. Le moyen de contrôle de hauteur de police consiste en un verrou à huit bits et en un compteur. Un mot de huit bits est chargé dans le verrou à partir du proces- seur de reconnaissance. Ensuite, en réponse à des ins- tructions provenant de l'organe de commande, à mesure qu'un paquet est extrait de la mémoire d'images, le compteur compte régressivement à partir du nombre stoc- ké dans le verrou. Si un compte de zéro est atteint avant que le paquet soit complètement extrait, on sait alors que le paquet est plus grand que la hauteur de police prédéterminée et l'organe de commande 75 empêche le paquet d'être sorti dans le registre "premier entré, premier sorti" du moyen de commande de sortie 76 tandis -1& - que les données sont rejetées. L'unique signal de com- mande transmis de l'organe de commande au moyen de con- trÈle de hauteur 77 charge et rythme le compteur, et l'unique conducteur de commande allant du moyen de contrôle 77 à l'organe de commande 75 indique le mo- ment o un compte de zéro est atteint. Comme représenté clairement sur la Figure 1, la largeur d'une image en mémoire peut varier en fonc- tion de la vitesse à laquelle le lecteur est déplacé le 1C long du texte imprimé. Il est plus commode de comprimer chaque tranche horizontale de chaque paquet en un nom- bre prédéterminé de bits, par exemple huit bits, avant d'appliquer les données au processeur de reconnaissance. Une pluralité de circuits connus sont disponibles pour comprimer de longs mots binaires en mots binaires plus courts "normalisés". Le compresseur de largeur 73 est utilisé, non seulement pour comprimer les données, mais aussi pour rejeter des paquets d'une largeur de plus de 128 lignes. Un compteur vérifie cette largeur et produit un signal de débordement (0) lorsqu'elle est dépassée. Des pa- quets aussi grands indiquent, par exemple, que le lec- teur tenu à la main est déplacé trop lentement ou que des paquets "non-OCR" (dont les données ne correspon- dent pas à la reconnaissance optique de caractères) sont en train d'être scannés. (a noter que la largeur d'un paquet donné est constante du fait qu'un rectangle est défini autour dudit paquet, comme représenté sur la Figure 1). Le compresseur de largeur détecte par 3C comptage la largeur d'un paquet particulier quelconque. Cette largeur est divisée par 8, étant donné que huit bits de sortie sont utilisés dans le mode de réalisa- tion actuellement préféré. Bien évidemment, lorsqu'on divise un entier quelconque par 8, il peut y avoir un reste qui varie entre O et 7. Les scannages correspon- -19 - dant aux restes sont distribués comme représenté sur la Figure 7. On supposera pour les besoins de la discus- sion qu'un certain paquet a une largeur de 92 scannages en direction horizontale. En divisent 92 par 8, on ob- tient Il avec un reste de 4. Dans la table de la Fi- gure 7, dans le cas d'un reste de 4, ce reste est dis- tribué au moyen d'un bit supplémentaire placé aux pre- mière, troisième, cinquième et septième positions bi- 1C naires. En conséquence, lors de la lecture d'une tran- che de 92 bits de largeur, les douze premiers bits sont détectés et soumis à une opération logique OU, le ré- sultat étant utilisé pour former le premier bit de sor- tie pour cette tranche. Les onze bits suivants sont en- suite soumis à une opération logique OU pour produire un second bit de sortie. Les douze bits suivants sont soumis à une opération logique OU pour produire le troisième bit de sortie du multiplet de sortie et ainsi de suite. On remarquera qu'avec ce processus d'opéra- tions logiques OU, même s'il n'a qu'un seul "un" bi- naire stocké dans la mémoire d'images pour le mot sou- mis à ces opérations logiques, le mot de sortie sera un "un" binaire. Les bits de commande appliqués au compresseur à partir de l'organe de commande 75 indiquent un dé- bordement (paquet trop large), la fin d'un caractère, et la fin du "huitième" d'une tranche de paquet. Les quatre bits de commande partant de l'organe de commande et aboutissant au compresseur sont utilisés pour commander le compteur de scannages et pour fournir au compresseur des signaux de remise à zéro, d'absence de compte, de compte progressif et de compte régressif. Le compresseur de largeur 75, tel qu'il est décrit ci-dessus, n'est pas indispensable pour l'inven- tion faisant l'objet de la présente demande de brevet -20- t, comme deéit. précédemment;, do,'a-tes so$mpPessc:urs r e..-e aLo-ê;.e-..-_,....g i2es 1?'sUres -al rerL.sc..."e-ere set o.l s 1 -ats o.$ (ou o.galgramiesj pDolr; - l.a.E mande assurées non I 'ogane de coifzndr e 75 rî_ la Figure 6. Ces crphes on organigrarmmes;cre:vt is- r etre mat-er1a.'.!ses sous a o 5 v-.'-7c ou sous ia forme ' den pr.ra. da. r',-- iue ceini q.l'on utilise dans le _mode de S ia:ni cn.: IQ a"t:Cl -5ement. u:1-éltï'-tré, CVe Zvoznt la 7o- t-Lur O- c q m a,ç des Fi.aures 8 assren---- - È;lG"'- pae de traiteme.t.iiaqués dans les c Js.-:organi- grazmmne eta la daense 5 dans ' 'aae. e n la FPigulre 6, En oe référant à la Figjr: 12.. (n,c va main- tenant supposer que image contenue a l'1LV -érieUtr c-a la ligne 86 est tooe4 en mémoire e't, en outre, qu' u bit de sens ú7 es s dans la anglée 61. s plus. on supposera que '-w'-teur matriciel est.s.r l mode recherche et- est e tr-ain de reohereh-nr n paquiet, Les donn.es sont e r -les açon non destruetire dans la mémoirec d'i'm es'g-. n- gnetn._ iau cours du mode recher- che, lorsqu'un bci't. dr est déectê u m"'noire, il se produit la cycleee.. ...énr-re" ou :5 le registre r., I. est de rnfe -n ce qui -onr ene les regist.res -; '- a.. e scaur rl cr;. are bur I!a 'ire..b.:le ontenu du registre A..DTD: (cr olon.es.' A m n e lméoire d'images (Co- lonnetes) s pour six soannages 0, 1, 2 }0 = 't et 5:, ui' eresc,,det au scainnge.......es colonnes C-t de la a&nr,-.re 1'imar-,es. Ls données reresentees sur les coozme..s ' de a igre 12b correspordent a l' image reprrésentée sur La Figure 1c2a. 'r -noter que sur la. i.:-. e 12. 7...es ou its, Ejmrbol.zseês par de - gros eints rersentet des données nouvellement -21 - écrites dans le registre, tandis que les cercles re- présentent des données.précédemment écrites, et les cercles barrés d'une croix, des données éliminées). On va maintenant se référer à la Figure 8, sur laquelle les états 88, 89 et 90 représentent une logique préliminaire utilisée pour "vider" ou remettre à zéro les registres, par exemple lors de la mise en service initiale du dispositif. Au noeud 91, le mode recherche commence. L'état 92 a pour fonction de "trouver le som- met suivant" d'un paquet. C'est-à-dire que chaque bit (F) lu dans la mémoire d'images est comparé avec le contenu du registre A-(A). Il s'agit d'une comparaison bi-univoque. Par exemple, si un bit est lu dans une co- lonne quelconque, au niveau de la rangée 30, il est comparé avec le bit stocké à la trentième position du registre A. Au cours du mode recherche, on utilise un scannage de trame comme représenté sur la Figure 12a, le scannage de la mémoire s'effectuant en descendant le long d'une colonne donnée, puis le long de la co- lonne suivante de droite. On supposera que le registre A est "vide" et que le scannage de la mémoire s'effectue en descendant le long de la colonne O de la Figure 12a. Dans l'état 92 de la Figure 8, on a alors A = O et F = O et, comme indiqué par la ligne 93 (00), rien ne se produit, c'est- à-dire que l'état logique reste à l'état 92. Lorsque le scannage se poursuit en descendant le long de la colonne 1 de la Figure 12a, on a tout d'abord encore A = O et F = 0. L'état 92 subsiste jus- qu'à ce que le premier point de donnée provenant de la mémoire soit atteint. Lorsque le bit 96 est atteint, on a A = O et F = 1. Cela provoque un passage à l'état 95 le long de la ligne 94. Le bit lu dans la mémoire n'est pas un bit de sens, (étant donné qu'il n'est pas stocké -22- dans la rangée 63) et la condition XO est remplie. Cela provoque un passage à l'état 97. 'a logicue réalisée provoque un passage a 1"-- W ' ' dans l'état 97 consiste à écrire dans le registre A ("Effectuer extension de A") et, par conséquent, le bit 98 est écrit dans le registre A. Lorsque le scan- nage se poursuit vers le bas de la colonne 1, on a de nouveau A = O et F = 0, ce qui ramène à l'état 92, par l'intermédiaire de la ligne 99. L'évolution, pour cette partie de la colonne 1, est indiquée au-dessous de la colonne I sur la Figure 12b, c'est-à-dire qu'elle com- prend successivement les états 92, 95, 97 et 92. Lorsque le bit de sens 87 est atteint, il vient A = 0 et F = 1; la comparaison 01 provoque un passage (ligne 94) à l'état 95. L'état 95 indique que le bit est vérifié pour déterminer s'il s'agit d'un bit de sens. Etant donné que le contenu de F est un bit de sens (on le sait du fait qu'il se trouve dans la rangée 63), on a B = 1 et E = 0 puisque le registre E a été vidé. La condition X1 est remplie. (Le registre E peut avoir une valeur quelconque, mais si B = 1, un retour à l'état 92 se produit, comme indiqué par la ligne 96). Sur la Figure 12b, au-dessous de la colonne 1, les nombres 95 et 92 apparaissent également pour in- diquer l'évolution des états pour la lecture de la co- lonne 1. Pour la colonne 2, lorsque le bit 100 est lu, on a A = 0 et F = 1 et la logique passe à l'état 95 puis continue jusqu'à l'état 97 et le bit 122 est écrit dans le registre A. Lors de la comparaison des bits suivants 96 et 98, A et F sont égaux chacun à 1 et la condition 1X est remplie, ce qui provoque un passage à l'état 101 ("Rechercher jusqu'à la base"). Lors de la comparaison des bits suivants, on a A = 0 et F = 1. Cela provoque un retour à l'état 97 et un autre bit est écrit dans le registre A, puis il se produit un retour -23- à l'état 101, puis à l'état 97 au moment o le dernier bit représenté dans la colonne 2 est écrit dans le re- gistre. Ensuite, un retour à l'état 92 se produit étant donné que A = 0 et F = 0. Lorsque la colonne 3 est lue et que le bit 122 est atteint dans le registre A. il n'y a aucune donnée correspondante provenant de la mémoire d'images (F), étant donné que le sommet de l'image est décrois- sant. En conséquence, A _ 1 et F = 0, ce qui provoque un passage à l'état 1C2. La logique réalisée par cet état élimine le bit de sommet (éliminer sommet) du re- gistre A, c'est-à-dire efface le bit 122. Ensuite, pen- dant les trois cycles suivants, on a-A = 1 et, par con- séquent, la condition IX est remplie et la commande reste dans l'état 101. Lorsque le bit 103 est atteint, on a A = 1 et F = 1 et il n'y a pas de déplacement à partir de l'état 101. En revanche, lors du cycle de lecture suivant pour lequel A = 0 et F = 0, il se pro- duit un passage à l'état 104, et cet état provoque l'ef- facement du bit 105 dans le registre A (éliminer base par régression). Dans l'état 104, le scannage se pour- suit dans le sens vertical ascendant pour éliminer tou- te la base, c'est-à-dire jusqu'à ce que F = 1. Lorsque F = 1, il se produit un retour à l'état 92. Sous la quatrième colonne de la Figure 12b, lorsque le bit de donnée 98 est atteint dans le regis- tre A, il se produit un transfert à l'état 102 et le bit de donnée 98 est retiré du registre. Avec A = 1, et F = 1, il se produit un transfert à l'état 101, puis un transfert à l'état 104 et, immédiatement après, un retransfert à l'état 92, étant donné qu'il n'y a pas de base à éliminer. Dans la dernière colonne (5), pour laquelle A = 1 et F = 0, il se produit un transfert à l'état 102 et un retrait du dernier point de donnée présent dans -24- le registre A. On se trouve alors dans une condition 0 de A = O, F = O, indiquant la disparitio d'un pa- quet, la fin du mode recherche et un passage sur le mode scannage arrire de la Figure 9 (lige 1s06). Bien que cela ne soit pas critique pour la présente invention, dans les états 108, 1095 11G et 111 et au début de l'exemple ci-dessus, au moment de la première extension du registre A (état l7) a hau-teeu du paquet est examinée et, dans le mode de réalisation 1C ac.uc]]ement préféré, si le paquet dépasse ne hauteur prédéterminée, il est é1iminA, cornme décrit prévédem- ment. La logique réalisée sur la Figure 8 pour le paquet de la Figure 12a a détecté l'apparition, la croissance, la décroissance et la disparition diun pa- quet. La m.me logique détecte également un assemblage. Si deux ou plus de deux paquets sont simultanément traités dans le regis. tre A (par exemple des caractères appartenant à des raiigées différentes, la logique de la Figure 8 détectera réanmoins la disparition d'un premier paquet et, après extraction des dozen.es appar- tenant à ce paquet, elle déteatera la disparition sur un autre paquet après un retour au mode recherche. Au cours de l'exécution de la logique ci- dessus (de inmme qu'en ce qui eonceric la logique dé- crite ci-aprèsd, de nouvelles données provenant du lecteur sont écrites dans la meSmoire d'images 25. Comme mentionrné, pour chaque série de sept cycles de lecture utilisée au cours du mode recherche, du mode scannage 53 arrière, etc., une nouvelle colonne de données d'image est mise en mAmoire. Au moment ou de nouvelles données son, superposées aux anciennes, celles-ci ont été trai- tées par la logique représentée sur les Figures 8-11. On va mnaintenant se référer à la Figure 9; sur le mode scannage arrière, cornmme indiqué par l'état 112, le registre D est amorcé, comme décrit précédem- ment. Puis, dans l'état 113, la base antérieure du pa- quet est trouvée au cours du scannage arrière, comme indiqué par l'état 115; à noter qu'ici le scannage s'effectue vers le haut. Ici encore, le contenu du re- gistre D est comparé ("DF") avec les données provenant de la mémoire. Lorsque le premier bit en mémoire est at- teint (par un déplacement vers le haut sur la colonne 4 de la iiigure 12b) il coîncide bien entendu avec l'a- morce et il se produit alors un transfert à l'état 114. (A noter que l'instruction "régresser" de l'état 114 commande un mouvement vers le bas du scannage). Il se produit alors un branchement, soit à l'état 115, soit à l'état 116, selon les résultats de la comparaison DF. Dans ces états, la base du paquet est traitée, ce qui provoque, soit une extension, soit une élimination, du contenu du registre D. Si la base est éliminée (D et F = 0), il se produit un transfert sur la ligne 20 à l'état 121 de la Figure 10 (fin du mode scannage ar- rière). L'état 117 de la Figure 9 est analogue à l'é- tat 113 et localise le sommet du paquet, tandis que les états 118 et 119 produisent une extension ou une élimi- nation de bits dans le registre D pour traiter le som- met du paquet. Au cours du mode scannage arrière, chaque fois que des bits sont écrits dans le registre D ou sont lus dans la mémoire d'images, un bit est écrit dans le registre E. Après le mode scannage arrière, comme décrit plus loin, ce registre est "nettoyé". Au cours du mode scannage arrière, la largeur du caractère est vérifiée par l'état 120(b) représenté au-dessous de l'état 120(a). Le "Z" de l'état 120 (a ou b) indique le signal "fin de caractère" provenant du compresseur et le "0" désigne un débordement du compteur du compresseur de largeur 73. Le "EB" de l'é- tat 124 est encore un contrôle destiné à déterminer si un bit de sens est détecté, contrôle qui est analogue à celui de l'état 95 de la Figure 8. La ligne 123 par- tant de l'état 124 est reliée à l'état 125 de la Fi- gure 11. Si une largeur excessive est détectée, un transfert à l'état 124 a lieu et une interruption se produit, ce qui élimine les données. A noter qu'une interruption peut se produire, soit pour une hauteur excessive, soit pour une largeur excessive. Après achèvement du scannage arrière, c'est- à-dire lorsque la condition "00" de l'état 116 est remplie, il se produit un transfert le long de la ligne 116a à l'état 121 de la Figure 10. Les états 121 et 126 "nettoient" le registre E, c'est-à-dire que tous les bits présents dans le registre E et qui ne sont pas contigus au dernier bit présent dans le registre D sont éliminés. Les états 127, 128, 129, 130 et 131 assurent la sortie d'un premier caractère de synchronisation, tandis que l'état 132 produit un second caractère de synchronisation. Le "Z'" et le 0 de ces états indiquent la comparaison de la fin de chaque huitième de tranche de caractère provenant du compresseur (z') et à nouveau le débordement à partir du compresseur (0). "FIFO" dé- signe le registre "premier entré, premier sorti" précé- * demment décrit comme faisant partie du moyen de commande de sortie 76 de la Figure 6. Dans les états 133, 134, 135, 136, 137 et 138, le bit de sens est extrait et fourni, en tant que sor- tie, conjointement avec l'emplacement du sommet du pa- quet. (6 bits pour le sommet vertical et 1 bit pour le bit de sens). A la suite de cela, dans les états 139 et , la coordonnée de la base est fournie en tant que sortie. L'état 141 prépare l'extraction de données hors 249759Q -27 - de la mémoire et la ligne 142 relie l'état 141 à l'état 143 de la Figure 11. L'état 143 est également destiné à la préparation de l'extraction de données hors de la mémoire. Dans l'état 144, lacoordonnée de sortie repré- sentant l'extrémité horizontale de gauche du paquet est produite. Les états 145, 146, 147 et 148 commandent la sortie de données hors de la mémoire et, plus précisé- ment, commandent un scannage vers la droite, une com- pression de données et la sortie d'un multiplet de donnée par l'intermédiaire du compresseur de largeur 73 et du moyen de commande de sortie 76 de la Figure 6. Les états 149, 150, 151 et 152 commandent un scannage vers la gauche de la mémoire et, d'une manière analo- gue, une compression des données, puis une sortie d'un multiplet de donnée. Les états 152 et 153 sont des con- tr8les destinés à s'assurer qu'un scannage vers la droite a bien été effectué. D'une manière analogue, l'é- tat 154 assure un contr8le du scannage vers la gauche. Les états 155, 156 et 157 produisent une sor- tie qui comprend la coordonnée de l'extrémité horizon- tale de droite du paquet. L'état final 125 est un "net- toyage" après extraction et, en fait, vide le registre E. Il se produit alors un retour, sur la ligne 99 pour recommencer le mode recherche à l'état 92 de la Figure 8. On voit donc que, par la réalisation des états ci-dessus, les diverses opérations indiquées sur la Figure 3 sont assurées par l'extracteur de la Figure 6. C'est-à-dire que les paquets sont isolés, l'emplace- ment des paquets est déterminé et les données sont ex- traites de la mémoire. En résumé, on peut constater qu'on a décrit ci-dessus un extracteur matriciel particulièrement ef- ficace à utiliser dans un traitement de reconnaissance optique de caractères. Le procédé et l'appareil dé- crits assurent l'isolement de paquets de données dans une mémoire, paquets qui sont susceptibles de contenir des caractères, ou analogues. L'isolement de ces carac- tères rend moins nécessaire un traitement de la totali- té de la mémoire. Avantage important, le procédé et l'appareil décrits cidessus permettent le scannage et le traitement simultanés de deux rangées de caractères séparées. - REVENDICATIONS - 1 - Procédé permettant, dans le cadre de la classification de données formées sur un support de fond scanné par un lecteur, d'isoler des zones de ce support en vue de leur traitement, ledit procédé étant caractérisé en ce qu'il comprend les opérations consis- tant: à localiser un périmètre qui comprend des élé- ments contigus contrastant par rapport audit support de fond; à identifier l'étendue de ce périmètre; et à extraire les données contenues à l'intérieur du péri- mètre localisé; moyennant quoi des zones dudit support de fond qui contiennent des données sont identifiées en vue de leur traitement. 2 - Procédé permettant, dans le cadre de la classification de données formées sur un support de fond scanné par un lecteur, d'isoler des zones de ce support en vue de leur traitement, ledit procédé étant caractérisé en ce qu'il comprend les opérations consis- tant: à suivre le sommet et la base de paquets d'élé- ments contrastant par rapport audit support; à cumuler l'étendue dudit sommet et de ladite base pour détermi- ner une étendue verticale desdits paquets; à identifier l'emplacement de chaque paquet d'après lesdites éten- dues horizontale et verticale; et à extraire les don- nées contenues dans lesdits paquets; moyennant quoi une zone est isolée et moyennant quoi des données sont ex- traites en vue de leur traitement. 3 - Procédé permettant, dans le cadre de la reconnaissance de caractères qui sont scannés tandis que des représentations des données scannées sont stoc- kées dans une mémoire, d'isoler des paquets de données dans ladite mémoire en vue d'un traitement de reconnais- sance, ledit procédé étant caractérisé en ce qu'il com- prend les opérations consistant: à scanner ladite mé- moire dans un premier sens en suivant les sommets et Ms'jr -30- les bases de paquets pour identifier la fin d'un pa- quet; à scanner ladite mémoire dans un sens opposé audit premier sens ensuivant le sommet et la base dudit paquet identifié pour déterminer son étendue horizontale et son étendue verticale; à identifier l'emplacement dudit paquet; et à retirer de la mémoire les données correspondant audit paquet identifié; moyennant quoi des données sont isolées à l'intérieur de la mémoire en vue de leur traitement de reconnaissance. 4 - Procédé permettant, dans le cadre du trai- tement d'images scannées en vue de la reconnaissance de caractères, d'isoler des zones du support scanné à des fins de traitement de reconnaissance, ledit procédé étant caractérisé en ce qu'il comprend.les opérations consistant: à stocker des représentations desdites images scannées dans une mémoire; à scanner ladite mémoire dans un premier sens de manière à détecter la fin d'un paquet de données dans ladite mémoire; à détecter l'emplacement de ladite fin dudit paquet dans ladite mémoire; à scanner ladite mémoire en arrière, c'est-à-dire dans un second sens opposé audit premier sens, de manière à détecter l'extrémité dudit paquet dans ledit second sens; à enregistrer l'étendue dudit paquet dans la mémoire dans la direction perpendiculaire auxdi.ts premier et second sens au cours dudit scannage arrière; et à détecter l'emplacement de l'extrémité dudit paquet dans ledit second sens; moyennant quoi des données contenues dans la mémoire sont isolées et peu- vent être retirées en vue d'un traitement de reconnais- sance. - Dispositif de reconnaissance optique de caractères, caractérisé en ce qu'il comprend: une mémoi- re (25) pour stocker des données scannées; des premier, deuxième et troisième registres (74; registres A, D et E); un premier moyen de commande pour scanner ladite 249759. -31- mémoire dans un premier sens et pour écrire des données dans ledit premier registre (A) et retirer des données de celui-ci, de manière à permettre la détection du com- mencement et de la fin d'un paquet de données dans ladite r mémoire dans ledit premier sens, ledit premier moyen de commande étant couplé avec ladite mémoire et avec ledit premier registre; et un second moyen de commande pour scanner ladite mémoire dans un second sens opposé audit premier sens et pour écrire des données dans lesdits deu-sA xième (D) et troisième (E) registres et retirer des don- nées de ceux-ci, de manière à permettre la détection de l'extrémité dudit paquet de données dans ledit second sens et l'étendue dudit paquet de données dans la direc- tion perpendiculaire audit second sens, ledit second 1S moyen de commande étant couplé avec ladite mémoire et avec lesdits deuxième et troisième registres; moyennant quoi des données contenues dans ladite mémoire sont isolées en vue d'un traitement de reconnaissance. 6 - Dispositif suivant la revendication 5, ca- ractérisé en ce que ledit premier moyen de commande suit les sommets et les bases de paquets de données dans le- dit premier registre (A) et détecte (étape 52) la crois- sance, l'assemblage, la décroissance et la déviation verticaux de paquets de données à l'intérieur dudit premier registre. 7 - Dispositif suivant la revendication 5, ca- ractérisé en ce que ledit second moyen de commande écrit dans ledit deuxième registre (D) un signal correspondant '.@ à la détection (étape 53) de l'extrémité dudit paquet dans ledit premier sens à l'intérieur dudit premier registre. 8 - Dispositif suivant la revendication 7, ca- ractérisé en ce que ledit second moyen de commande suit le sommet et la base dudit paquet de données dans ledit deuxième registre (D) et détecte (étape 57) la croissance, la décroissance et la déviation verticales pour ledit -32- paquet de données contigu audit signal écrit dans ledit deuxième registre. 9 - Dispositif suivant la revendication 5, ca- ractérisé en ce que ledit second moyen de commande suit (étape 58) l'étendue verticale de tous les paquets de données contenus dans ledit troisième registre et, lors de la détection précitée de ladite extrémité dudit pa- quet de données dans ledit second sens, retire (étape 60) dudit troisième registre CE) toutes les données ne cor- respondant pas audit paquet de données. - Dispositif suivant la revendication 5, ca- ractérisé en ce qu'il comprend des moyens d'extraction de données (73, 76) couplés avec ladite mémoire et avec lesdits registres pour définir un périmètre autour dudit paquet de données et pour retirer des données de ladite mémoire à partir de l'intérieur dudit périmètre. Il - Dispositif suivant la revendication 10, caractérisé en ce que ledit périmètre est un rectangle. 12 - Dispositif suivant la revendication 11, caractérisé en ce que le point jusqu'auquel ledit rectan- gle s'étend dans ledit premier sens est déterminé d'après la détection de la fin du paquet de données précité à partir dudit premier registre (A). 13 - Dispositif suivant la revendication 11, caractérisé en ce que le point jusqu'auquel ledit rectan- gle s'étend dans ledit second sens est déterminé à partir dudit deuxième registre (D). 14 - Dispositif suivant la revendication 13, caractérisé en ce que l'étendue dudit paquet de données dans une direction perpendiculaire auxdits premier et second sens est déterminée à partir dudit troisième registre (E). - Dispositif suivant la revendication 14, caractérisé en ce aue les données définissant ledit rectangle sont mises en forme pour un processeur de reconnaissance (23). -33- 16 - Dispositif suivant la revendication 10, caractérisé en ce qu'il comprend des moyens de compres- sion de données (73) pour normaliser une donnée dans lesdits premier et second sens lors de l'extraction de cette donnée pour chacun des paquets de données précités. 17 - Dispositif suivant la revendication 16, caractérisé en ce qu'en vue de ladite normalisation, chaque tranche de données de chacun desdits paquets de données est comprimée (73) en un nombre fixe de mots. 18 - Dispositif suivant la revendication 5, caractérisé en ce que ladite mémoire (25) est également utilisée pour stocker une information représentant le sens (68) dans lequel les données sont lues.