Brevet FR2552570A1 — publié le 19850329

PROCEDE POUR LA LECTURE SOUS FORME NUMERIQUE, AVEC COMPRESSION PAR RECONNAISSANCE DE FORMES, D'UN DOCUMENT L'invention concerne un procédé pour la lecture sous forme numérique avec compression par reconnaissance de forme d'un document, notamment pour la télécopie numérique dudit document. D'une manière générale on sait que la télécopie numérique d'un document fait intervenir trois phases successives, à savoir - une phase de lecture proprement dite, de détection et de calcul en vue d'effectuer une reconnaissance et un codage des symboles et des caractères du document à transmettre - la transmission des informations codées élaborées au cours de la phase de détection et de calcul, et - une phase de calcul dans le système de réception en vue de rétablir le document à partir des informations codées transmises. Par ailleurs, pour tenter de reduire le temps de transmission, on a déjà proposé des méthodes effectuant une reconnaissance partielle du document à transmettre, par exemple la reconnaissance de caractères typographiques. Ces méthodes sont particulièrement avantageuses dans le cas où le document à transmettre est un document à forte densité typographique, ce qui est généralement le cas dans les transmissions inter-entreprise. I1 existe actuellement plusieurs méthodes de recdenaissance parmi lesquelles on citera seulement le procédé du "Symbol Matching" de W.K. Pratt et All et celui de la Wsompression mixte" de Joly et Roméo. Le principe du procédé "Symbol Matching" consiste a segmenter le document en bandes contenant du texte alphanuméique et en bandes contenant des graphismes (écriture manuscrite, courbes etc...), de transmettre les bandes graphiques par une méthode de codage de longueur de zone et de transmettire les bandes alphanumériques selon le processus suivant - le document est exploré ligne par ligne et tous les symboles sontextraits et codés, le reste du document, appelé résidu, étant codé de façon classique. - l'extraction et le codage des symboles s1eff--ectuet en scrutant chaque ligne du document à la recherche d'un pixel angulaire et, chaque fois qu'un tel pixel est trouvé, en extrayant le symbole auquel il correspond. Le symbole est ensuite comparé aux symboles de la bibllothe- que déjà engendrés. Si le symbole est reconnu, on -envoie son code et sa position. Si le symbole n'est pas reconnu, il rentre dans la bibliothèque de symboles-prototypes. Ce processus est couramment désigné sous le nom de "Template Matching". Selon ce procédé, sont transmis au système de réception en vue de recréer le document exploré : 1) le code du symbole pour tous les symboles reconnus du document 2) la bibliothèque des symboles-prototypes dont l'image se trouve codée 3) le résidu du document qui contient les symboles trop petits ou trop grands, les graphismes ou même les caractères manuscrits, ce résidu faisant l'objet d'un codage Le procédé de compression mixte proposé par Joîy et F.Roméo comprend quant à lui les phases suivantes 1) le prétraitement de l'image, destiné à supprimer les défauts introduits par la numérisation, tout en gardant la connexité 2) l'extraction de symboles et de formes 3) la squelettisation visant à supprimer les points de contour pour réduire les lignes à des épaisseurs 1, tout en gardant les points singuliers, c'est-à-dire les points dont la distance aux contours est supérieure à un seuil 4) le traitement des formes par vectorisation selon lequel les lignes du squelette sont réduites à des segments et la forme est ramenée à un arbre de segments de droite 5) le traitement des symboles qui comprend - l'analyse des caractéristiques du symbole - la constitution d'une bibliothèque - le codage optimum de la bibliothèque et des symboles de l'image. Dans ce procédé, le principe de l'analyse des caractéristiques du symbole est de déterminer sur chaque symbole les caractéristiques suivantes - le nombre de boucles fermées - le nombre de boucles ouvertes - l'existence de jonctions - l'existence de verticales et d'horizontales, puis d'effectuer un "template Matching" avec les éléments de la bibliothèque. Par ailleurs, le principe du codage optimum de la bibliothèque est de coder les symboles-prototypes de la bibliothèque sous la forme de leur squelette. Chaque branche du squelette est codée par la suite de ses coordonnées. I1 s'avère que le procédé de "Symbol Matching" est lourd d'implantation et coûteux en temps de calcul, ceci résulte d'un manque d'efficacité de la méthode de reconnaissance de caractères (utilisation d'un algorithme d'extraction) et à leur mauvaise adaptation à la transmission des graphismes. En outre, leur réalisation sur microcalculateurs est d'autant plus difficile que la mémoire de travail à incorporer est celle de toute l'image, ce qui grève considérablement les temps d'accès. La méthode de compression mixte de Joly et Roméo est encore plus coûteuse en temps de calcul que la méthode précédente puisqu'on passe par une phase supplémentaire, coûteuse de squelettisation. En outre, elle ne permet pas une restitution fidèle du document à transmettre en raison de la squelettisation. L'invention a donc pour but l'élaboration d'un procédé qui permette de diminuer, autant que possible, l'efficacité du système qui est fonction des temps de calcul à l'émission (reconnaissance et codage), du temps de transmission et du temps de calcul à la réception, et qui permette de réduire la dimension de la mémoire de travail utilisée, tout en assurant une bonne restitution du document. On rappelle à ce sujet que le temps de calcul à l'émission consiste essentiellement en la somme de deux temps de calcul élémentaires : - le temps d'extraction des symboles, et - le temps de reconnaissance des symboles. Le temps de calcul à la réception consiste simplement à recréer l'image, symbole-prototype d'un dictionnaire en un point dont les coordonnées sont fournies. Ce temps, en général faible, dépend cependant du nombre de symboles-prototypes mis en mémoire dans le dictionnaire. De même, le temps de transmission dépend du volume d'information à transférer au récépteur. I1 est apparu qu'il est possible de diminuer le débit de transmission en jouant essentiellement sur la qualité de la méthode de reconnaissance, et en faisant en sorte qu'il ne soit pas nécessaire de stocker la totalité de l'image à chaque instant du. traitement, mais seulement un petit nombre de lignes. L'invention propose tout d'abord un procédé de reconnaissance des symboles selon lequel on effectue une lecture, ligne par ligne du document, et on effectue, pour chacune des lignes, un codage des intersections de la ligne avec chacun des contours ou branches des symboles, de leur position horizontale et de leur épaisseur, par des valeurs numériques correspondantes. On stocke en mémoire la ligne précédente sous forme de son tableau complet qui comprend le numéro des branches, les abscisses de départ de ces branches et les longueurs de noir. On analyse au moyen d'un circuit logique rapide les connexités entre la ligne présente et la ligne précédente et l'on génère le tableau complet de la ligne présente. Les branches sont affectées d'un numéro d'état tel que deux branches appartenant au même symbole ont le meme état. On constate donc que ce procédé permet de ne conserver qu'un petit nombre de lignes en mémoire (en principe 2) et de coder pour chaque ligne scrutée les branches rencontrées, ce qui fournit une image de taille réduite. De plus, cette approche représente déjà une extraction, une squelettisation et une extraction de traits caractéristiques. Elle autorise un traitement des graphismes au fur et à mesure de la création de l'image réduite. Selon une autre caractéristique de l'invention, les informations engendrées par le circuit logique rapide sont transmises à une mémoire de branches qui fait la distinction entre graphismes et symboles selon la classification suivante - les branches de longueur inférieure à une longueur prédéterminée sont considérées comme des branches de symboles - les branches de longueur supérieure à ladite longueur prédéterminée sont des branches de graphisme. Cette mémoire de branches est périodiquement rafraîchie chaque fois qu'un symbole est traité ou qu'une branche de graphisme est codée. Selon une autre caractéristique de l'invention, le traitement des symboles s'effectue de la façon suivante - chaque fois qu'un symbole est terminé, dans le balayage du haut vers le bas, une comparaison est faite avec les caractères du dictionnaire. Si le symbole est reconnu, le système transmet au récepteur les informations correspondantes, Si le symbole n.' est pas reconnu, il rentre dans la bibliothèque comme nouveau prototype. Selon un mode d'exécution de l'invention, la susdite comparaison s'effectue en deux phases dont l'une est rapide mais doit être répétée sur tous les symboles-prototypes de la bibliothèque, et l'autre est plus longue mais, en moyenne ne doit se faire que sur un seul symbole de la bibliothèque. La première phase ou phase de "screening" a pour but de déterminer quels sont les symboles prototypes de la bibliothèque auxquels ne ressemble pas le symbole à reconnaitre. Les éléments caractéristiques utilisés sont alors les suivants : 1) les dimensions du symbole ; 2) les paramètres "verticaux" qui consistent en le nombre de branches et leurs ordonnées de début et de fin 3) les paramètres "latéraux" qui consistent en les abscisses de début et de fin de branches. La deuxième phase ou phase de "template Matching" a pour but d'effectuer une comparaison directe des symboles eux-mêmes entre eux et pas seulement de leurs caractéristiques, cette comparaison s'effectuant en construisant un masque à partir du symbole-prototype contenu en bibliothèque et en vérifiant que le symbole y est entièrement contenu, et de meme dans l'autre sens. En effet, les comparaisons effectuées dans la première phase ont permis de déterminer quels sont les symboles-prototypes auxquels ne ressemble pas le symbole courant. Généralement, il ne reste plus qu'un seul symbole-prototype candidat. Cependant, il se.peut que ce candidat ne soit pas tout à fait le même que le symbole courant. Cette seconde phase a donc pour but de s'assurer qu'il s'agit bien du même symbole. On notera que la comparaison effectuée au cours de cette seconde phase est, d'une part, facilitée par le fait que les symboles ne sont pas déformés ni tournés d'un point à un autre de la page et, d'autre part, compliquée par la discrétisation. En ce qui concerne le traitement des graphismes, il convient de noter tout d'abord que lorsqu'une branche de graphisme est traitée, on connait les paramètres caractéristiques du graphisme auquel appartient cette branche. En outre, de façon générale, les branches de graphismes ont une épaisseur de trait constante et une dérivée continue. Ainsi, selon une autre caractéristique de l'invention le traitement des graphismes comprend les phases suivantes - la description du graphisme à l'aide d'un modèle de prédiction probabiliste à courbure constante par morceau - la lecture d'une branche - le test de l'adéquation de la branche lue à un modèle - l'affinement du modèle si la branche lue correspond au modèle ; - le codage du modèle précédent et le redémarrage d'une nouvelle modélisation dans le cas où la branche lue ne correspond pas au modèle. Un mode de réalisation de l'invention sera décrit ci-après, à titre d'exemple non limitatif, avec référence aux dessins annexés dans lesquels La figure 1 est un diagramme général permettant d'illus trer les différentes phases du procédé selon l'inven tion La figure 2 est un diagramme illustrant les principaux modes de codage des numéros de branches de symboles et de graphismes La figure 3 est un algorithme permettant de déterminer les connexités entre les zones lues dans une ligne et les zones contenues dans la ligne précédente La figure 4 est un exemple d'exécution du programme d'ex traction. Dans le diagramme représenté figure 1, le bloc 1 correspond à la phase de lecture proprement dite du document. Cette lecture s'effectue par balayage, ligne par ligne, au moyen d'un lecteur optoélectronique permettant de scruter point par point chacune des lignes. Ce lecteur optoélectronique peut se présenter classiquement sous la forme d'une unité linéaire placée derrière un objectif et défilant le long du document, cette unité linéaire comprenant une pluralité de cellules optoélectroniques, par exemple 1728, placées côte à côte pour former une ligne de lecture. Ce lecteur est associé à un dispositif de codage qui fournit pour chacun des points d'intersection de la ligne de lecture et des contours rencontrés, un code indiquant un numéro de contour, un code indiquant leur position horizontale, (abscisse de départ) et un code indiquant leur épaisseur (longueur de noir). Les informations fournies par le dispositif de codage sont transmises à un système-d'extraction des symboles et des graphismes 2 qui analyse tout d'abord les connexités entre la ligne actuelle et la ligne précédente et génère le tableau complet de la ligne présente. Dans ce tableau, les branches sont affectées d'un numéro d'état tel que deux branches appartenant au même symbole ont le même état. Ce processus sera expliqué plus en détail en regard des figures 2, 3 et 4. Ce dispositif d'extraction des symboles et des graphismes 2 comprend en outre un dispositif qui effectue la distinction entre les symboles et les graphismes et qui aiguille en conséquence les informations correspondantes, soit à un circuit de traitement 3 où s'effectue la reconnaissance et le codage des symboles, soit à un circuit de traitement des graphismes 4. On rappelle que la distinction des symboles et des graphismes s'effectue en fonction de la longueur des branches détectées, les branches de symbole ayant par définition une longueur limitée. Le dispositif de traitement des symboles 3 fait intervenir une bibliothèque de symboles-prototypes 5 dans laquelle sont rangés les symboles nouveaux rencontrés au fur et à mesure de la lecture du document. En conséquence, chacun des symboles extraits doit être comparé avec les symbolesprototypes déjà rangés en bibliothèque 5. Si le symbole extrait correspond à un symbole existant en bibliothèque, le dispositif de traitement utilise le codage 6 contenu dans la bibliothèque 5 et associe à celui-ci le codage 7 des coordonnées du symbole pour former le message à transmettre au récepteur (bloc de formation du message 8). Dans l'exemple représenté sur la figure 1, la comparaison entre les symboles extraits et les symboles-prototypes de la bibliothèque 5 (reconnaissance des symboles) s'effectue en deux phases dont l'une est rapide mais doit être répétée sur tous les symboles-prototypes de la bibliothèque, et l'autre, plus longue, mais en moyenne ne doit se faire que sur un seul symbole de la bibliothèque. Comme précédemment mentionné la première phase (bloc 9), dite phase de "screening" a pour but de déterminer quels sont les symboles-prototypes de la bibliothèque 5 auxquels ne ressemble pas le symbole à reconnaître. Les éléments caractéristiques utilisés pour cette comparaison, qui se trouvent directement fournis à la sortie du dispositif d'extraction 2, sont alors les suivants 1) les dimensions du symbole ; 2) des paramètres verticaux qui consistent en le nombre de branches du symbole et leurs ordonnées de début et de fin ; 3) des paramètres latéraux qui consistent en les abscisses du début et de fin du symbole. Cette première phase permet d'éliminer un grand nombre de symboles-prototypes non ressemblants et de ne conserver qu'un très petit nombre de symboles-prototypes candidats susceptibles d'être identiques au symbole extrait (généralement, il ne reste plus qu'un symbole-prototype candidat). Toutefois il se peut que ce symbole candidat ne soit pas tout à fait le même que le symbole courant. Pour être sûr qu'il s'agit bien du même symbole, il faut faire une comparaison directe des symboles eux-mêmes entre eux et pas seulement la comparaison des éléments caractéristiques précédemment mentionnés qui est imparfaite. La deuxième phase, dite phase de "template Matching" (bloc 10) consiste à construire un masque à partir du symbole-prototype candidat retenu et de vérifier que le symbole extrait y est entièrement contenu et inversement de construire un masque à partir du symbole extrait et de vérifier que le symbole-prototype y est contenu, ce qui signifie que le symbole extrait est identique au symbole candidat retenu. Dans ce cas, le codage des coordonnées du symbole extrait (bloc 7) ainsi que le codage du symbole-prototype correspondant mémorisé dans la bibliothèque (bloc 6) sont utilisés (bloc 8) pour former le message à transmettre au récepteur. Dans le cas où le symbole est différent du ou des symboles candidats retenus, les informations relatives à ce symbole sont introduites dans la bibliothèque 5 et définissent ainsi un nouveau symbole-prototype. Comme précédemment mentionné le système d'extraction des symboles et des graphismes affecte, à chacune des branches rencontrées sur une ligne, un numéro d'état en fonction de sa connexité avec les branches rencontrées à la ligne précédente. La figure 2 illustre les cinq principaux cas d'espèces pouvant être rencontrés au cours de ce processus. Dans le premier cas I la zone zl rencontrée sur la ligne L est nouvelle, c'est-à-dire qu'elle n'a pas de zone correspondante dans la ligne précédente L-1. En conséquence, on choisit pour cette zone zl un numéro de zone et un numéro d'état égal au numéro de zone Dans le deuxième cas II, la zone z2 sur la ligne L a un prédécesseur de numéro i dans la ligne précédente L-1. Cette zone z2 sera donc numérotée i. Dans le troisième cas III, la zone z3 sur la ligne L a deux prédécesseurs respectivement de numéros i et j sur la ligne L-l. Cette zone z3 sera numérotée i et l'on fait z(j) = z(i), ce qui signifie que les branches z(i) et z(j) appartiennent au même symbole ou au même graphisme qui sera numéroté i. Dans le quatrième cas IV, les zones Z4 et z5 sur la ligne L ont chacune le même prédécesseur i sur la ligne L-l. Ainsi, si la deuxième zone z5 est à droite, on affecte à la première zone Z4 le numéro i et à la deuxième zone le premier numéro j, et on fait z(j) = z(i). Dans le cinquième cas V, la zone i située sur la ligne L-l n'a pas de suivante, sur la ligne L deux solutions peuvent être envisagées - si à la ligne L il existe des zones j d'état telles que z(j) = z(i) le processus se poursuit ; - si à la ligne L il n'y a aucune zone j telle que z(j) = z(i) une alarme signifiant la fin de caractère est déclenchée. Il est clair que le processus précédemment décrit nécessite la détermination des connexités des différentes zones de branches rencontrées sur une ligne avec celles rencontrées à la ligne précédente. La figure 3 représente un algorithme permettant d'implémenter ce problème de détermination des connexités. Cet algorithme comprend tout d'abord un bloc d'initialisation 20 dans lequel l'indice de lecture de zone i2 sur la ligne actuelle et l'indice de lecture de zone il sur la ligne précédente sont ramenés à zéro. Le système procéde ensuite à un double décalage vers la droite (bloc 21) à savoir - l'indice de zone il sur la ligne précédente est incrémenté de 1 (il = il + 1) - l'indice de zone i2 sur la ligne actuelle est incrémenté de 2 (i2 = i2 + 2). Le système procède alors à la détermination (bloc 22) de l'abscisse a de la i 2ème zone sur la ligne actuelle et de l'abscisse ss de la i 1ère zone sur la ligne précédente puis à la comparaison (bloc 23) des deux abscisses ainsi déterminées. Dans le cas où a est sensiblement égal à ss, on estime qu'il y a connexité entre les zones d'indice il et i2 (bloc 25). Dans ce cas; le système se reboucle à l'entrée du bloc de décalage 21 pour la recherche d'une nouvelle connexité. Dans le cas où a est supérieur à ss l'indice de zone i2 de la ligne actuelle est décrémenté de 1 (bloc 26) (i2 = i21) puis on effectue un rebouclage à l'entrée du bloc de décalage 21. Dans le cas où a est inférieur à ss, l'indice de la zone il de la ligne précédente est décrémenté de 1 (bloc 27) puis on effectue un rebouclage à l'entrée du bloc de décalage. Bien entendu, le système comprend en outre des moyens de détection de fin de ligne (bloc 28) permettant d'enclencher un nouveau cycle de fonctionnement. I1 convient de noter que l'algorithme précédemment décrit permet l'exécution du programme en un nombre de pas égal au nombre de zones sur la ligne. La figure 4 permet d'illustrer un exemple de codage (attribution de numéros de zones) d'un mot "bille" dont la lecture a été effectuée en onze lignes L1 à L11. Dans cet exemple, on a attribué aux zones correspondant aux branches verticales du b et des deux L, les numéros de branches 1, 2 et 3 soit z(l) = 1, z(2) = 2, z(3) = 3. Dans les lignes L1, L2, L3 seules figurent les zones de ces branches auxquelles on a affecté ces numéros. Dans la ligne L4 apparait une zone z(4) = 4 sans prédécesseur qui correspond au point du i. Dans la ligne L5 seules les zones correspondant aux branches 1, 2 et 3 apparaissent. En outre à ce stade, une alarme de fin de caractère est émise qui provoque l'effacement du numéro 4 dans la ligne précédente. Dans la ligne L6 en plus des branches 1, 2, 3, apparait une première zone de la branche verticale du i, à laquelle sera affecté le numéro de branche 4 (z(4) = 4) devenu libre. Dans la ligne 7, en plus des branches 1, 2, 3, 4 apparaissent : - une zone 5 correspondant au départ de la partie arrondie du b, cette zone 5 étant connexe à la zone 1 de la ligne précédente de sorte que l'on fait z(5) = z(l) - deux zones 6 et 7 qui sont les deux zones de l'arrondi supérieur de la lettre e coupé par la ligne 7. Ces deux zones sont nouvelles et, par conséquent z(6) = 6 et z(7) = 7 ; - les zones recoupées par la ligne L8 correspondent à celles de la ligne L7, à la différence que les zones 6 et 7 de la ligne L7 n'ont qu'une zone suivante dans la ligne L8. Par consequent, on attribue à cette zone le numéro 6 (z(7) = z(6)) ; - les zones recoupées par la ligne Lg correspondent à celles de la ligne 18. Dans la ligne L10 apparaissent deux modifications - les zones 1 et 5 de la ligne 9 n'ont qu'une zone suivante dans la ligne 10 (bas de l'arrondi du b). Cette zone portera donc le numéro 1 en faisant z(5) = z(l) ; - une nouvelle zone 8 qui correspond à une deuxième intersection de la Ligne 10 avec l'arrondi inférieur de la lettre e. Dans la ligne L11 les seules zones qui subsistent sont les zones 2, 3 et 6 (bas des lettres Q, Q et e). La zone 6 a deux prédécesseurs (6 et 8) sur la ligne 10, par conséquent on fera e(8) =.e(6). Par ailleurs deux alarmes qui correspondent à l'arrêt des branches du numéro 1 et 4 (fin des lettres b et i) seront émises. Le circuit de traitement des graphismes intervenant dans le diagramme représenté sur la figure 1 utilise un système de prédiction probabiliste (bloc 11) qui simule la courbe par morceaux à courbure constante. Lorsqu'une branche du graphisme est lue, on teste son adéquation au modèle simulé, par exemple en mesurant l'écart entre branche et modèle. Cette comparaison s'effectue dans le bloc 12 de la figure 1. Si l'écart entre la branche et le tronçon de modèle demeure inférieur à une valeur prédéterminée, on affine le modèle et on poursuit le processus. Par contre, si l'écart entre la branche et le tronçon du modèle dépasse la susdite valeur, on code le modèle précédent et on redémarre une nouvelle modélisation (boucle formée par le bloc de réattribution 13 et le bloc de prédiction 11). En ce qui concerne les résidus, ceux-ci font l'objet d'un codage direct (bloc 14) qui est ensuite transmis au bloc de formation du message 8. I1 convient de noter que le procédé de lecture sous forme numérique avec compression par reconnaissance de forme précédemment décrit peut avoir d'autres applications que celle de la télécopie numérique d'un document. Un tel procédé pourrait par exemple servir à de nombreuses applications concernant notamment la lecture optique ou l'archivage de documents sous forme numérique. Revendications de brevet. 1. Procédé pour la lecture sous forme numérique, avec compression par reconnaissance de formes, d'un document, ce procédé pouvant notamment s'appliquer à la lecture optique, à la télécopie numérique ou à l'archivage numérique dudit document, caractérisé en ce qu'il comprend au moins les phases suivan tes - la lecture, ligne par ligne, du document avec, pour chacune des lignes le codage d'au moins les intersections de la ligne avec chacun des contours ou branches rencontrés, de leurs positions horizontales et éventuellement de leurs épaisseurs, par des valeurs numériques correspondantes (bloc 1) - le stockage en mémoire d'au moins la ligne précédente, sous forme de son tableau de code complet qui comprend au moins le numéro des branches, les abscisses de départ de ces branches, et les longueurs de noir - l'analyse, au moyen d'un circuit logique des connexités entre la ligne présente et la ligne précédente - l'élaboration d'un tableau complet de la ligne présente ; - l'affectation aux branches d'un numéro d'état tel que deux branches appartenant à un même symbole puissent être reconnues, par exemple sous la forme d'un numéro d'état (bloc 2). 2. Procédé selon la revendication 1, caractérisé en ce.qu'il comprend en outre une phase de mémorisation distinctive entre graphismes et symboles, des in formations fournies (bloc 2), de préférence selon la classification suivante - les branches de longueur inférieure à une longueur prédéterminée sont considérées comme des branches de symboles - les branches de longueur supérieure à ladite longueur pré déterminée sont des branches du graphisme. 3. Procédé selon l'une des revendications précédentes, caractérisé en ce qu'il comprend en outre une phase de traitement des symboles (bloc 3) consistant, à effectuer, chaque fois que le codage d'un symbole est terminé, une comparaison (blocs 9, 10) avec les caractères mémorisés dans une mémoire dictionnaire (bloc 5) contenant des symboles-prototypes, à transmettre au récepteur (bloc 8) les informations correspondantes à ce symbole si celui-ci est reconnu lors de cette comparaison, et à rentrer dans ladite mémoire bibliothèque (bloc-5) les informations correspondantes à ce symbole si celui-ci n'est pas reconnu. 4. Procédé selon l'une des revendications 1 à 3, caractérisé en ce que la susdite comparaison s'effectue en deux phases, à savoir : - une première phase (bloc 9) au cours de laquelle sont déterminés les symboles-prototypes de la mémoire bibliothèque (bloc 5) auxquels ne ressemble pas le symbole à reconnaître, les éléments caractéristiques utilisés au cours de cette phase étant les dimensions du symbole, les paramètres verticaux qui consistent en le nombre de branche et leurs ordonnées de début et de fin, et les paramètres latéraux qui consistent en les abscisses de début et de fin des branches ; - une deuxième phase (bloc 10) au cours de laquelle est effectuée une comparaison directe entre le ou les symboles restant après élimination des symboles non ressemblants déterminés à la première phase et le symbole à reconnattre. 5. Procédé selon la revendication 4, caractérisé en ce que la susdite seconde phase (bloc 10) comprend l'élaboration d'un masque à partir du symboleprototype retenu contenu en bibliothèque (bloc 5) et la vérification que le symbole à reconnaître s'y trouve entièrement contenu, et à l'inverse, l'élaboration d'un masque à partir du symbole à reconnaître puis la vérification que ledit symbole-prototype retenu s'y trouve entièrement contenu. 6. Procédé selon l'une des revendications précédentes, caractérisé en ce qu'il comprend en outre une phase de traitement des graphismes (Bloc 4) comportant les étapes suivantes - la simulation (bloc 11) par morceau d'une branche du gra phisme à l'aide d'un modèle de prédiction probabiliste ; - la lecture de la branche correspondante ; - le test de l'adéquation de la branche lue à son modèle (bloc 12) ; - l'affinement du modèle (bloc 11) si la branche lue cor respond sensiblement au modèle - le codage du modèle précédent et le redémarrage d'une nouvelle modélisation dans le cas où la branche lue ne correspond pas au modèle.