Brevet FR2475257A1 — publié le 19810807

La présente invention concerne un dispositif de reconnais- sance de symboles ou de caractères, destiné à introduire des données dans un dispositif de traitement de données par calculateur. Dans la technologie actuelle, il est souvent nécessaire que des informations que contiennent des documents soient mémorisées sous une forme qui convient pour leur traite- ment par des dispositifs électroniques de traitement de données à grande vitesse. Un procédé de mémorisation des informations d'un document impose que les informations qui, par exemple, peuvent se présenter sous la forme de caractè- res ou de symboles d'un type particulier, soient lues sur le document, reconnues et ensuite mémorisées en un code lisible par la machine en vue du traitement automatique ultérieur. La lecture et la reconnaissance des informa- tions d'un document doivent nécessairement être effectuées avec une haute exactitude, indépendamment de la qualité des caractères du document et/ou de l'apparition de carac- tères multiples (c'est à dire des caractères soulignés avec des accents ou des caractères surchargés par tout au- tre moyen). A cet effet, une large variété de systèmes ont été pro- posés pour remplir ces fonctions. Dans un grand nombre de ces systèmes, chaque région d'un document contenant un caractère inconnu, après son alignement approprié, est analysée ou lue par un dispositif analyseur pour former un signal analogique correspondant à la région analysée du document. Ce signal analogique est converti en un signal numérique dont chaque bit correspond à un intervalle de temps du signal analogique et par conséquent, à une zone dé- finie associée du document. Chaque bit du signal numérique- est placé dans un premier état si la zone associée du docu- ment contient un segment de caractère (généralement noir) et dans un second état si la zone associée du document contient le fond (généralement blanc). Le signal numérique est lu dans un registre à décalage ou autre élément de mémorisation pour former une matrice numérique représen- tant la région du document. La reconnaissance du caractère 2475257- inconnu est effectuée en comparant la représentation par une matrice numérique avec d'autres représentations indi- quant des caractères de référence, correspondant aux ca- ractères pouvant se trouver sur le document. La reconnais- sance a lieu quand une comparaison avec un caractère de référence particulier fait apparaître une différence ou une discordance minimale. Le brevet des Etats-Unis d'Amérique n0 3 233 219 dé- dit un dispositif de ce genre dans lequel chaque caractère de référence est défini par une représentation matricielle à chaque position de laquelle sont affectées des probabili- tés correspondant à la probabilité pour que la zone définie associée contienne un segment de caractère ou le fond. Le caractère inconnu est converti en une représentation matri- cielle numérique, comme décrit ci-dessus, de manière que le caractère soit situé en alignement horizontal dans la matrice. Les positions de la matrice sont interrogées et les états des positions sont déterminés et utilisés conjointement avec les matrices des caractères de référen- ce pour reccnnaftre celui d'entre eux qui le plus proba- blement représenté par le caractère inconnu. La reconnais- sance est effectuée en utilisant l'état déterminé d'une position de matrice pour faire apparaître simultanément des valeurs de probabilité pour cet état associées avec les positions correspondantes des matrices des caractères de référence. Les valeurs de probabilités associées avec les positions des matrices des caractères de référence sont représentées par une matrice à résistances dont les valeurs sont inverses des logarithmes des probabilités cor- respondantes. Lorsqu'un état déterminé d'une position particulière d'une matrice fait apparaître les probabili- tés correspondantes, des courants respectifs fonction de ces probabilités sont développés par les résistances cor- respondantes aux caractères de référence. Les courants sont additionnés avec des courants déjà déterminés pour d'autres positions de matrice correspondant à ce caractère de référence. Quand toutes les positions de matrice ont été interrogées, les courants totaux résultant sont obtenus pour les caractères de référence respectifs. Le caractère de référence pour lequel la somme des courants est la plus faible indique le caractère qui est le plus probablenent représenté par le caractère inconnu. Le brevet précité décrit également un mode opératoire pour compenser un mauvais alignement vertical du caractère inconnu dans sa représentation matricielle en déplaçant verticalement le caractère dans la matrice d'une position verticale et en répétant les opérations d'interrogation de position et de formation de somme de courants.Le carac- tère inconnu est ainsi déplacé verticalement sur la matri- ce et un courant total est obtenu pour chaque caractère de référence et -pour chaque position verticale. Les cou- rants totaux pour chaque caractère de référence sont mémorisés et le courant total le plus faible pour un ca- ractère de référence particulier est déterminé comme re- présentant ce caractère de référence. Le caractère de ré- férence dont le courant total représentatif est le plus bas est alors déterminé comme celui qui a la plus haute probabilité d'être le caractère inconnu. Enfin, ce brevet décrit une réduction du nombre des positions des matrices des caractères de référence dont les probabilités n'ont pas à être considérées dans la pro- cédure de reconnaissance. Ce brevet suggère de limiter les positions des matrices à celles qui, à partir d'un large échantillonnage du caractère de référence particulier, ont été trouvées toujours dans le mette état. Ainsi, les probabilités des positions des matrices des caractères dans lesquelles il a été trouvé qu'elles contiennent tou- jours un segment de caractère ou le fond sont considérées sos ce\tte forme dans le système de reconnaissance. Cela réduit le nombre des résistances de la matrice. Une autre réduction de la matrice de résistances est également sug- gérée par l'élimination des résistances indiquant des états de forte probabilité dans les positions matriciel- les. Sous cette forme, les seules résistances utilisées pour contribuer au courant total pour chaque caractère de référence sont celles indiquant un état de faible probabi- lité d'une position de matrice. Un objet de l'invention est donc de proposer un pro- cédé et un dispositif perfectionnés de reconnaissance de caractères. Un autre objet de l'invention est de proposer un dispositif de reconnaissance de caractères d'une grande exactitude, insensible à la qualité des caractères et aux caractères multiples. Selon l'invention, ces résultats ainsi que d'autres sont obtenus grâce à un procédé dans lequel des carac- tères inconnus dans une représentation matricielle d'une région d'un document sont reconnus en interrogeant plu- sieurs distributions de positions matricielles. Ces dis- tributions sont déplacées pas à pas en fonction d'un or- dre prédéterminé de déplacements et peuvent être définies par une fenêtre ou une matrice d'interrogation qui pro- gresse en fonction de cet ordre de déplacement. Pendant l'interrogation d'une distribution particulière, (c'est à dire pour une position matricielle particulière d'une fenêtre définie par l'ordre de déplacement) , les positions matricielles de la distribution sont interrogées séquen- tiellement et les résultats de chaque interrogation sont traités en utilisant des équations prédéterminées de - reconnaissance de caractère pour déterminer si l'interro- gation indique une erreur ou l'un quelconque d'un certain nombre de caractères de référence. Une erreur apparatt quand l'état d'une position matricielle interrogée est opposé à l'état affecté à un caractère respectif pour cette position. Les déterminations d'erreur pour chaque caractère de référence sont additionnées pour former une erreur composite correspondant à ce caractère de réfé- rence. L'interrogation des distributions successives donne lieu à des catalogues successifs d'erreurs corres- pondant aux caractères de référence. Grâce à une sélection appropriée de l'ordre de dépla- cement définissant les distributions et des équations de reconnaissance de caractères, les erreurs les plus fai- bles dans les catalogues respectifs, lorsqu'elles sont groupées, désignent un caractère de référence qui apparaît 2475257: fréquemment et dont l'erreur moyenne est réduite. D'autres caractères de référence apparaissent rarement avec des erreurs moyennes relativement plus élevées. Le caractère de référence apparaissant fréquemment avec une petite er- reur moyenne est ainsi reconnu comme étant le caractère inconnu et il est localisé dans des positions matricielles définies par les distributions qui en résultent. Dans un mode de réalisation, l'invention concerne la détermination de certaines des distributions pour lesquel- les des erreurs faibles ont été obtenues pour un caractère reconnu, et la position attendue dans la représentation matricielle du caractère inconnu suivant dans la région du document. Cette position attendue est alors utilisée pour établir les distributions pour l'interrogation suivante et la reconnaissance. Egalement sous cette forme, l'ordre de déplacement définissant les distributions est choisi de manière à suivre un circuit en spirales. Sous une autre forme, les équations de reconnaissance de caractères utilisées selon l'invention définissent chaque caractère de référence en fonction des états des positions de caractères correspondantes. Ces positions sont choisies parmi celles dont les états restent inchangés dans les limites attendues de déformation et/ou de déplacement de caractère et peuvent être extraites du squelette ou de l'anti-squelette du caractère particulier. D'autres caractéristiques et avantages de l'invention apparaîtront au cours de la description qui va suivre. Aux dessins annexés, donnés uniquement à titre d'exem- ples nullement limitatifs: la figure 1 est un schéma simplifié d'un dispositif de reconnaissance et de mémorisation dux contenu en carac- tères d'un document, la figure 2 représente un exemple de région, contenant une ligne de caractère, sur le document de la figure 1, la figure 3 montre la région de document de la figure 2 mémorisée en une représentation matricielle dans le tampon de mémorisation.de la figure 1, la figure 4 montre différentes distributions de posi- tions matricielles de la représentation dans le tampon de 2475257. mémorisation, les figures 5A et 5B illustrent les fonctions de sque- lette et d'anti-squelette du caractère A de la figure 2, la figure 6 représente une équation de matrice de reconnaissance extraite des fonctions des figures 5A et 5B, les figures 7A et 7B montrent des ordres de déplacement en spirales qui conviennent à l'unité de reconnaissance de caractères de la figure 1, les figures 8A et 8B indiquent des paramètres d'une ma- trice de fengtre correspondant aux ordres de déplacement des figures 7A et 7B, la figure 9 montre une forme modifiée d'une matrice de fenêtre, la figure 10 est un schéma plus détaillé de l'unité de reconnaissance de caractères de la figure 1, et la figure 11 montre schématiquement l'un des éléments de mémorisation d'équation de reconnaissance de caractères de la figure 10. La figure 1 représente donc un dispositif 1 de lecture d'un document 2 et de reconnaissance et de mémorisation des informations du document en vue de permettre leur traitement et leur lecture précise ultérieure. Le document 2 peut par exemple contenir des informations sous la for- me de symboles ou de caractères d'un type particulier, disposées dans des lignes horizontales 1 à 1n, les unes au-dessus des autres sur la surface du document. La figure 2 représente à plus grande échelle une région du document contenant un exemple de ligne. Comme le montre cette fi- gure, la ligne contient des segments de caractère ou noirs b, et des zones de fond ou blanches w, les segments et les zones de fond délimitant les caractères alphanumériques A,B,C,DIE,F,G... Comme cela apparaîtra par la suite, l'axe de la ligne des caractères est incliné verticalement d'une distance s par rapport à l'horizontale vraie. Cette inclinaison apparaît pendant les opérations de lecture et de reconnaissance exécutées par le dispositif 1, comme cela sera expliqué plus en détails par la suite. Le fonctionnement du dispositif 1lest commandé par un 2475257:T processeur de commande 3 qui délivre des séries répétitives dtinstructions à un analyseur de documents 4, à un tampon de mémorisation 5 et à une unité -6 de reconnaissance de caractères. Les séries d'instructions répétées par le processeur 3 provoquent l'analyse séquentielle, la mémo- risation et la reconnaissance des caractères dans des ré- gions de document qui se trouvent dans des lignes successi- ves du document 2. La mémorisation de la reconnaissance du contenu complet du document est ainsi réalisée. Au cours de la description qui va suivre, le fonction- nement du processeur de commande 3 et des éléments associés 4,5 et 6 pour assurer la mémorisation dé reconnaissance des caractères dans une ligne de document sera décrit en détails. Il est bien entendu que la reconnaissance et la mémorisation des caractères des autres lignes du document se font par une répétition du mode opératoire décrit. Le processeur de commande 3 déclenche une phase de fonctionnement en commandant l'analyseur 4 pour qu'il com- mence une séquence d'analyse. Pendant cette séquence, l'ana- lyseur 4 lit une zone du document couvrant sur ce dernier une hauteur légèrement supérieure à la somme de la distan- ce nominale 15 d'une ligne à l'autre, plus la hauteur nomi- nale Ch d'un caractère. Il en résulte qu'à la fin d'une séquence particulière d'analyse, une région couvrant une seule ligne du document a été lue totalement, la partie de la région qui contient le haut des caractères de la li- gne ayant été lue pendant la séquence précédente et la partie suivante pendant la séquence qui se termine. Pendant les séquences d'analyse, le processeur 3 com- mande également le tampon de mémorisation 5 pour qu'il mémorise des représentations des régions analysées du do- cument. Le fonctionnement du tampon de mémorisation est tel qu'à la fin de chaque séquence d'analyse, une région Rs du document contenant une ligne reste en mémoire. La région R. de la figure 2 est un exemple d'une région du document 2 qui peut être mémorisée dans le tampon 5. Les représentations de la région R du document, mémo- risées dans le tampon de mémorisation sont formées pendant 2475257. les séquences d'analyse. Pendant l'analyse, le tampon de mémorisation analyse par accroissements de temps l'ampli- tude de signal analogique de sortie de l'analyseur et affecte à chaque valeur un premier état, par exemple un "1" si la valeur indique un segment de caractère b, ou un second état, par exemple un "0" si la valeur indique une zone de fond w. Ces états de valeurs temporelles sont mémorisés par le tampon en une matrice de position rela- tive correspondant à celles des zones élémentaires du dociiu- ment. A la fin d'une séquence d'analyse, le tampon de mémo- risation contient donc la région de document R en une s matrice codée de "1" et "0" représentant des segments élé- mentaires de caractère et des zones de fond. La figure 3 montre la représentation matricielle du tampon illustrée par la figure 2. Comme le montre la figure 3, la région a été découpée en (64x1728)zones définies correspondant à des positions matricielles (a0' YO) à Y 1727' YB63 Les états affectés aux positions matricielles correspondant au premier caractère A de la ligne de la région sont éga- lement indiqués. Comme cela apparaît, le caractère couvre une distribution de position matricielle, un "1" étant affecté aux positions correspondantes à un segment de caractère et un "0" étant affecté aux position correspon- dant à une zone de fond. A la fin d'une séquence d'analyse et de la mémorisation d'une représentation matricielle d'une région R du docu- s ment 2 dans le tampon, le processeur 3 commande le disposi- tif 1 pour qu'il entre dans la phase d'interrogation et. de reconnaissance. Dans cette phase, la représentation matricielle mémorisée est analysée et les caractères de la ligne du document sont reconnus, c'est à dire déterminés quant à leur position et leur type. Cette opération est exécutée par l'unité 6 de reconnaissance de caractère. A la commande du processeur 3, l'unité de reconnaissance 6 analyse la matrice mémorisée dans le tampon par une pro- cédure de reconnaissance qui se termine quand le processeur 3 reconnaît un caractère dans la matrice ou décide qu'aucun 2475257. caractère ne peut être reconnu pendant les opérations en cours. Dans un cas comme dans l'autre, le processeur 3 commande l'unité 6 pour qu'elle répète les opérations de reconnaissance jusqu'à ce que tous les caractères de la matrice soient reconnus. Pour l'exécution du mode opératoire de reconnaissance, l'unité 6 interroge des distributions de position matri- cielle du tampon, ceF distributions étant déplacées pas à pas en fonction d'un ordre prédéterminé de déplacement. A partir de chaque interrogation de distribution et sur la base d'équations prédéterminées de reconnaissance, mémo- risées dans l'unité 6 et représentant les caractères utili- sables sur le document 2 (quiseront appelés ci-après des caractères de référence), l'unité 6 compile un catalogue d'erreurs dont chacune indique une différence entre la représentation matricielle de la distribution particulière et l'un des caractères de référence. Après l'interrogation et la formation des erreurs pour une distribution particu- lière, l'unité 6 sélectionne les erreurs les plus faibles et les additionne avec des indices des caractères de réfé- rence correspondants et des positions correspondantes de distribution matricielle dans sa mémoire des erreurs les plus faibles, et avec des informations associées provenant d'interrogations de distributions précédentes. Selon lqinvention, l'ordre de déplacement et les équa- tions d'interrogation sont tels qu'après l'interrogation et la formation d'erreui pour un certain nombre de distri- butions, les erreurs les plus basses qui en résultent dans la mémoire correspondante de l'unité 6 mettent en évidence au moins un caractère de référence qui apparait un nombre relativement grand de fois et avec une erreur moyenne re- lativement réduite comparativement aux autres caractères de référence. Cela ne peut se faire que si la distribu- tion des positions matricielles du tampon couvre un carac- tère inconnu correspondant à un caractère de référence. Si les distributions ne couvrent aucun caractère inconnu, les conditions ci-dessus ne sont pas remplies. L'interrogation et l'addition des erreurs les plus 2475257-. faibles et des informations associées à la mémoire d'er- reur minimale de l'unité 6 sont effectuées par cette dernière unité pour des groupes successifs de distribu- tions matricielles (c'est à dire des groupes successifs de positions dans l'ordre de déplacement). Après que chaque groupe de distributions a été interrogé, le pro- cesseur 3 analyse la mémoire d'erreur minimale pour dé- terminer si l'interrogation du groupe qui suit immédia- tement doit être effectuée ou si la mémoire d'erreur minimale doit être encore examinée par rapport à un carac- tère de référence apparaissant fréquemment avec une er- reur moyenne relativement réduite. Quand le moment est atteint pour lequel cette dernière condition est remplie, le processeur 3 examine la mémoire d'erreur minimale pour déterminer si un caractère de référence particulier appa- rait un nombre relativement grand de fois avec une erreur moyenne relativement réduite. Si le processeur 3 trouve ce caractère de référence, il le reconnaît comme étant le caractère inconnu couvert par les distributions matri- cielles du tampon. A ce moment, le processeur 3 détermine également à partir des informations de la mémoire, les distributions matricielles correspondant aux caractères de plus faible erreur indiquant le caractère reconnu et il identifie la position moyenne de ces distributions en fonction du caractère reconnu. Si le processeur 3 ne peut trouver un caractère qui apparaît fréquemment avec une erreur moyenne relativement réduite dans la mémoire d'erreur minimale de l'unité 6, il arrête les opérations de reconnaissance en cours et- commande l'unité de reconnaissance 6 pour qu'elle répète le mode opératoire de reconnaissance en commençant à une nouvelle position dans la matrice du tampon. Une descrip- tion plus détaillée de ces opérations sera donnée ci- après. Les distributions par incréments des positions matri- cielles du tampon, interrogées pendant des opérations de reconnaissance peuvent être définies par une matrice W d'interrogation ou de fenêtre qui est positionnée pas à 2475257. selon l'ordre de déplacement. Lamatrice de fenêtre comporte des positions définies correspondant à celles de la matrice du tampon et la matrice totale est suffisamment étendue pour couvrir la représentation matricielle dans le tampon du plus grand caractère utilisable sur le document 2. Cette matrice de fenêtre peut être représentée par les positions de la' matrice du tampon P(X(i+k)' YB(j+>) à P(XB(i+k+m), YB(j+ Q+n)' o i et j sont les paramètres d'une position initiale d'interrogation établie par le processeur 3 au début d'une procédure de reconnaissance, k et 1 sont des variables qui sont modifiées par l'unité de reconnais- sance 6 en fonction de l'ordre de déplacement et n et m sont des constantes suffisamment grandes pour couvrir la plus grande représentation de caractères à mémoriser. Par exemple, et comme le montre la figure 4, pour des positions établies initialement de i = 0 et j = 0 et des positions d'ordre de déplacement (k=O, 1=0), (k=O, 1=1) et (k=1, 1=1), la matrice de fenêtre qui définit des distributions matriciel- les du tampon P(OYBO) à P(Bm'YBn) P(XBo0, YB1) à P(XBm', YB(n+l) et P(XBYBl) à P(XB(m1), yB(n+)' Dans cet exemple, la seconde distribution est déplacée verticalement d'une position par rapport à la première et la troisième distribution est déplacée horizontalement et verticalement d'une position par rapport à la première. Comme cela a été indiqué ci-dessus, pendant une procé- dure donnée d'interrogation, les paramètres i et j de la matrice de fenêtre sont établis par le processeur 3 et en- suite, les paramètres k, 1 sont modifiés par l'unité d'in- terrogation 6 en fonction de l'ordre de déplacement pour définir les distributions incrémentales du tampon à interro- ger. Plus particulièrement, après l'établissement des para- mètres i et j, les valeurs de k et 1 sont établies aux valeurs respectives définies par les valeurs de première position d'un premier groupe de positions d'ordre de dépla- cement. Cela définit la première distribution des positions de matrice de tampon à interroger. L'unité 6 interroge en- suite séquentiellement chaque position de la distribution définie. Comme cela a été indiqué ci-dessus, les résultats 2475257. de ces interrogations sont utilisés par l'unité 6 pour * cataloguer les erreurs des caractères de référence respec- tifs, les plus faibles de ces erreurs cataloguées étant utilisées pour mettre à jour la mémoire d'erreur minimale de l'unité 6. L'unité 6 procède ensuite à l'établissement successif de k et 1 aux valeurs respectives établies par les valeurs des positions restantes du premier groupe de positions d'ordre de déplacement. Ces valeurs définissent- d'autres distributions des positions de matrice de tampon à interroger. Les valeurs k et 1 de la matrice de fenêtre continuent à être incrémentées par les valeurs des positions des au- tres groupes de positions d'ordre de déplacement pour dé- finir d'autres groupes de distributions de matrice jusqu'à ce que la mémoire d'erreur minimale de l'unité 6 soit corrigée après chaque interrogation de distribution, fai- sant apparaître au processeur 3 à la fin d'un groupe de positions d'ordre de déplacement qu'un examen de reconnais- sance doit être fait. Après que le processeur 3 a effectué cet examen et a reconnu ou-non un caractère, le processeur commande l'unité 6 pour établir les paramètres i et j à des nouvelles valeurs et pour répéter la procédure de reconnaissance en modifiant k et 1 en fonction des groupes de positions d'ordre de déplacement pour établir de nou- 2sveaux groupes de distribution matricielle en vue de leur -interrogation. Quand le processeur détermine qu'une reconnais- sance ne peut être faite pendant une procédure de reconnais- sance, les nouvelles valeurs de i et j établies par le pro- cesseur sont formées à partir des valeurs prédéterminées- mémorisées dans la processeur. Mais lorsqu'une reconnais- sance est effectuée, le processeur établit les nouvelles valeurs de i et j sur la base de la position-attendue du caractère qui suit dans la marice du tampon, comme cela sera expliqué plus en détails par la suite. Commo' cela a été expliqué, pour chaque position de fenêtre définie par l'ordre de déplacement et, par consé- quent, chaque distribution matricielle utilisée pendant une procédure de reconnaissance, l'unité 6 interroge séquentiel- 2475257-; lement les positions matricielles et utilise le résultat de chaque interrogation pour former des erreurs correspon- dant aux caractères de référence respectifs,sur la base d'équations correspondantes et prédéterminées de reconnais- sance. Selon le présent procédé, chaque équation de re- connaissance correspond a un caractère de référence diffé- rent et contient des informations codées basées sur des positions définies du caractère. Ces positions corres- pondent aux positions matricielles de fenêtre et par consé- quent, aux positions de distribution d'interrogation ainsi définies. Par conséquent, les positions Pc (Xo, YO) à P c(Xn, Ym) de chaque équation de reconnaissance correspondent aux positions matricielles de fenêtre P(X(i+ k)' YB(j+&)) à P(i(i+k+m) YB(j+u+n)' Chaque équation de reconnaissance est formée de manière qu'elle contienne un état codé pour des positions qui s'inscrivent avec une haute probabilité comme des seg- ments de caractère ou des zones de fond, avec des distor- sions attendues et des décalages du caractère donné. Les équations de position se classant dans cette catégorie fournissent les informations de reconnaissance de caractère les plus utiles et les positions représentant un segment de caractère sont codées par des "1" et celles représentant le fond par des "0", comme c'est le cas pour le codage des régions du document dans la matrice du tampon. Les positions des équations de reconnaissance qui ne comportent pas un état codé sont considérées comme ne concernant pas le carac- tère et peuvent être désignées par un - indiquant une posi- tion sans signification. Les équations de reconnaissance peuvent être établies en définissant pour chaque caractère - une fonction squelette et une fonction anti-squelette et en affectant aux positions d'équation se situant sur le squelette un état "1" tandis qu'un "0" est affecté aux positions se plaçant sur l'anti-squelette. Le squelette d'un caractère peut être défini comme tous les points dans ce caractère pour lesquels une fonction de squelette en valeurbooleenne du caractère est vraie; de même, 2475257. l'anti-squelette peut être défini comme l'ensemble des points pour lesquels la fonctinn d'anti-squelette du caractère est vraie. Par exemple, la fonction squelette peut comprendre tous les points entourés (dans un certain voisinage) par au moins un nombre donné d'autres points du caractère. De même, la fonction anti-squelette peut être l'ensemble de tous les points qui contiennent (dans un certain voisinage) moins qu'un nombre donné de points. Les figures 5A et 5B illustrent les fonctions squelet- te et anti-squelette du caractère A de la région de docu- ment de la figure 2. Ces fonctions sont indiquées par les points noirs dans les zones ombrées respectives. La fi- gure 6 représente une équation de reconnaissance pour le caractère de référence A, cette équation étant rapportée aux positions correspondantes de la matrice de fenêtre. La formation des erreurs pour les caractères de réfé- rence pendant l'interrogation de chaque distribution de matrice de fenêtre est basée sur les équations de reconnais- sance de caractère. Pour une distribution particulière dé- finie par la matrice de fenêtre et l'ordre de déplacement, l'interrogation d'une position dans cette distribution par l'unité 6 entraîne la lecture de l'état de la posi- tion. L'unité 6 examine simultanément la position corres- pondante de chaque équation de reconnaissance de caractère mémorisée pour déterminer si l'état lu diffère de l'état de position défini dans l'équation. Si les états diffè- rent pour une équation donnée, l'unité 6 produit et mémo- rise une erreur pour le caractère de référence correspon- dant. Si l'équation de caractère ne contient aucun état- codé, c'est à dire un - (sans signification), aucune com- paraison n'est faite et aucun signal d'erreur n'est pro- duit. Par exemple, si l'état de la position m=4, n=14 de la distribution est lu comme un "0", l'unité 6 délivre une erreur pour le caractère A car l'équation de reconnais- sance de caractère correspondant, représentée sur la fi- gure 6, nécessite un "1" pour cette position. Par contre, si l'état de la position est lu comme un "1", l'unité 6 2475257. ne développe pas d'erreur car l'état lu est le m4me que celui imposé par l'équation de reconnaissance. L'interrogation des points suivants de la distrib-u- tion par l'unité 6 entraîne la production d'autres erreurs basées sur la différence entre l'état lu et l'état cor- respondant de l'équation de caractère, et ces erreurs sont utilisées par l'unité 6 pour incrémenter les erreurs déjà mémorisées pour les caractères correspondant. Le résultat de l'interrogation d'une seule distribution est ainsi un catalogue d'erreurs correspondant au caractère de référence. L'interrogation par l'unité 6 de chaque au- tre distribution définie par la matrice de fenêtre et l'ordre de déplacement dans une procédure de reconnaissan- ce conduit à des caractères similaires d'erreur corres- pondant aux caractères de référence. Comme cela a été expliqué ci-dessus, des reconnaissan- ces sures sont obtenues selon l'invention en raison de la nature précitée des équations de reconnaissance de carac- tère ainsi que grâce à la nature de l'ordre de déplacement. Selon l'invention, cet ordre est choisi pour suivre un trajet en spirale. Les figures 7A et 7B montrent des circuits en spirale utilisables selon l'invention, celui de la figure 73 étant préférable. Les tableaux des fi- gures 8A et 83 montrent les paramètres k et 1 de la ma- trice de fenêtre, définis par les trajets en spirale des figures 7A et 7B respectivement. Dans les ordres de déplacement des figures 7A et 7B, les positions sont déplacées pas à pas d'une position à la suivante, sous forme d'un composite d'un certain nombre de déplacements verticaux et/ou horizontaux pouvant être définis sous forme des positions de distribution de ma- trice de tampon. Dans l'ordre de la figure 7A, l'accrois- sement de déplacement est égal à une position de distri- bution matricielle. Ainsi, chaque position peut etre at- teinte par un déplacement horizontal ou vertical égal à une position de distribution matricielle. Sur la figure 7B, l'accroissement d'ordre de déplacement varie et il est égal à une ou deux positions de distribution. Ainsi, 2475257. dans ce cas, le passage de la position 11 à la position 12 impose un seul mouvement vertical égal à une position. Par contre, le passage de la position 12 à la position 13 impose un mouvement vertical et un mouvement horizontal, égaux chacun à une position de distribution et par conséquent, un accroissement de déplacement (c'est à dire un déplacement composite vertical et horizontal) égal à deux positions. La plage d'accroissement de déplacement est donc de une à deux positions, la valeur unitaire étant préférable. Avec l'ordre de déplacement en forme d'une spirale, la mémorisation des caractères de référence de l'unité 6 résultant de l'interrogation des distributions matricielles définies par l'ordre de déplacement met en évidence la caractéristique précitée d'un caractère de référence ap- paraissant fréquemment avec une faible erreur moyenne, permettant ainsi la reconnaissance de ce caractère comme le caractère inconnu couvert par les distributions. Ce type d'ordre de déplacement permet également- d'utiliser les groupes de positions de déplacement pendant la procé- dure d'interrogation et, après chaque procédure, le pro- cesseur 3 évalue si une détermination de reconnaissance doit être faite, définie par les boucles de la spirale._ Si après l'interrogation d'un groupe de positions définies par une boucle particulière, l'évaluation conduit à une détermination de reconnaissance, la procédure de reconnais- sance peut être interrompue sur cette boucle de la spirale par le processeur 3. Sinon, la procédure peut se poursuivre sur la boucle suivante. Lorsqu'une reconnaissance a été faite par le processeur 3, celui-ci procède à une procédure de reconnaissance sui- -vante pour reconnaître d'autres caractères de la représen- tation matricielle du tampon. Afin de réduire nettement le temps de traitement, la procédure-de reconnaissance sui- vante est déclenchée par le processeur dans une position de la matrice de tampon dans laquelle le processeur s'at- tend à trouver le nouveau caractère. Comme cela a été indi- qué ci-dessus, le processeur 3 sélectionne les paramètres i et j de la matrice de fenêtre afin de placer la première distribution définie par la fenêtre dans une position at- tendue pour le caractère suivant. Cette position attendue est déterminée à son tour par le processeur à partir de la position déterminée du caractère reconnu précédemment dans la matrice de tampon et à partir de valeurs mémorisées de caractéristiques nominales de caractères, par exemple un espace nominal entre caractères, etc.. Cette procédure tient également compte de l'inclinaison s de la ligne du document, évitant ainsi qu'elle ne soit génante pour le fonctionnement du dispositif. Au cours de la description faite ci-dessus de la ma- trice de fen6tre selon l'invention, il a été supposé que la matrice contenait toutes les positions de la distribu- tien 2( %(i+k) YB(j+.)) (B(i+k+m)' YB(j++n) Ma il est apparu que le temps de traitement peut être réduit sans perturber l'exactitude lorsque seule une position sur deux de distribution verticale et de distribution horizontale est utilisée réellement pour définir la fenêtre et par conséquent, les distributions matricielles de tampon à interroger. Il en résulte une matrice de fenêtre telle que celle représentée sur la figure 9 dans laquelle les positions mnrquées d'un X indiquent celles qui sont uti- lisées comme positions de fenêtre. La figure 10 est un schéma général plus détaillé de l'unité 6 de reconnaissance de caractère de la figure 1. Comme le montre cette figure, l'unité 6 comporte une unité de commande 21 qui reçoit des instructions du processeur 3 et en réponse, commande et fait progresser le fonction- nement de certains autres éléments de l'unité. Les signaux provenant de l'unité de commande 21 sont appliqués à un compteur 22 d'ordre de déplacement de fe- nêtre et à un compteur 23 de position d'élément de fenêtre. Le compteur 22 attaque une mémoire 24 d'ordre de déplacement de fenêtre qui mémorise l'ordre de déplacement (valeurs k et 1> qui sont suivies par la matrice de fenêtre et il les met vers des combineurs 25 et 26 auxquels le pro- cesseur 3 applique les valeurs de paramètres (valeurs i etj) 2475257; de la position d'interrogation initiale. Les combineurs et 26 attaquent un additionneur 25 qui est attaqué simultanément par une mémoire 28 de position d'élément de fenêtre. La mémoire 28 mémorise les positions d'élé- ments de fenêtre (O à m et 0 à n) et elle progresse à la commande du compteur 23 de position d'élément de fenêtre. La sortie de l'additionneur 27 définit les positions de matrice de fenêtre qui sont utilisées pour accéder à la matrice de tampon de mémorisation et l'interroger. Les résultats de l'interrogation de la matrice de tampon sont fournis àaplusieurs éléments de mémoire d'équation de reconnaissance de caractère, représentés par les élé- ments 29-1 à 29-8 qui reçoivent également la sortie du compteur 23 de position d'élément de fenêtre. Les éléments de mémorisation d'équation contiennent chacun les équa- tions de reconnaissance d'un certain nombre de caractères de référence et ils attaquent chacun un compteur d'erreur 31 pour chaque équation de reconnaissance mémorisée. Les sorties des compteurs d'erreur 31 sont appliquées à un comparateur d'erreur 32 qui sélectionne les erreurs mini- males, en général les deux moindres, et fournit les erreurs sélectionnées et les numéros de compteur respectifs à une mémoire 33 d'erreur minimale. Le compteur 23 mémorise en forme codée des numéros de points successifs correspondant aux positions des éléments de fenêtre (c'est à dire qu'il mémorise des numéros de 0 à [ (m+1) x (n+l)] -1) et à l'indication que l'unité de commande 21 accède au numéro suivant qui sert d'adres- se pour la mémoire 28 de positions d'éléments de fenêtre. Cette dernière mémoire lit à cette adresse la position de l'élément de fenêtre correspondant (c'est à dire celle correspondante des valeurs 0 à m et 0 à n). Simultanément avec cette procédure, l'unité de commande 21 commande le compteur d'ordre 22 qui accède à la position suivante de l'ordre de déplacement (c'est à dire les valeurs k et 1 suivantes). Ces valeurs sont transmises aux additionneurs respectifs 25 et 26 dans lesquels les paramètres d'interro- gation initialement établis (valeurs i et j) sont addi- 2475257- tionnés à la position de déplacement correspondante. Les positions additionnées sont ensuite fournies à l'addition- neur 27 qui les additionne à la position d'élément de fenêtre pour obtenir la position matricielle de fenêtre définissant la position matricielle de tampon suivante à in- terroger. Apirès l'interrogation de la matrice de tampon à la position matricielle de fenêtre définie, l'état de la position est lu dans la matrice et transmis àchacun des éléments de mémorisation d'équation 29-1 à 29-8. Ces élé- ments reçoivent simultanément le numéro de point codé du compteur de position 23. L'état reçcu et' le numéro de point codé reçu pour chaque élément de mémorisation accèent si- multanément aux équations de reconnaissance de caractère et provouent leur émission pour le numéro de position con- cerné et pour l'état recu opposé à celui imposé par l'équation. Ces sorties à leur tour font progresser les compteurs d'erreur 31 des équations correspondantes de reconnaissance de caractère. La figure 11 illustre schématiquement cette procédure pour l' élément de mémorisation 28-1. Cet élément contient les équations de reconnaissance de caractère de référence A-F. Selon la figure 11, l'accès est donné aix seuls carac- tèresmarqués avec un "1" et entraîne des signaux de sortie lorsqu'un numéro de point correspondant et un état corres- pondant sont présents. Ainsi, par exemple le point 1 à l'état "0" accède seulement aux équations des caractères de référence B,D,E et F. Seuls les compteurs d'erreur pour ces caractères sont donc incrémentés pour un état "0" dans la première position matricielle. Quand l'accès a été donné aux éléments de mémorisation. et quand les compteurs d'erreur appropriés ont été incré- mentés, l'unité de commande 21 commande le compteur 23 de position d'élément de matrice pour qu'il progresse et les valeurs suivantes mémorisées d'éléments de fenêtre (c'est à dire les valeurs suivantes correspondantes de 0 à m et de 0 à n) sont lues et additionnées avec la somme des valeurs des paramètres' d'interrogation initiale et les 2475257. valeurs de position d'ordre (c'est à dire les valeurs (i+k) et (jIt) pour définir la position matricielle suivante à interroger. A nouveau, l'état de la mémoire tampon est lu pour cette position de matrice et l'état lu et le numéro de point sont émis vers les éléments de mémorisation 29-1 à 29-8. Les éléments de mémorisation incrémentent à nouveau les compteurs d'erreur 31 correspondant aux équations de reconnaissance pour lesquelles l'état lu est une erreur. Le compteur 21 incrémente le compteur 22 de position d'élément de matrice jusqu'à ce que toutes les positions matricielles définies par les éléments de fenêtre soient lues. A ce moment, les compteurs d'erreur 31 contiennent des erreurs composites pour les caractères de référence correspondant à cette position de fenêtre et par consé- quent, les positions matricielles de tampon définies. Quand ce point est atteint, l'unité de commande 21 transfère les compteurs d'erreur 31 successivement au comparateur d'erreur 32 qui détermine ceux des compteurs qui contien- nent les erreurs minimales. Ces erreurs avec une identifi- cation des compteurs correspondants servant d'indice des caractères de référence associés et la position de fenêtre correspondante sont ensuite émises vers la mémoire 33 d'er- reur minimale. L'unité de commande 21 procède alors à la mise au re- pas des compteurs d'erreur, du compteur de positions d'élé- ments de fenêtre et du comparateur d'erreur, et il incré- mente le compteur d'ordre de déplacement pour accéder à la distribution suivante des positions matricielles de tampon. En particulier, la procédure ci-dessus d'incrémen- tation du compteur 23 de positions d'éléments de fenêtre est répétée et un autre groupe d'erreurs est catalogué pour cette distribution de positions matricielles de tampon. Ces erreurs sont à nouveau comparées dans le comparateur 32 et les erreurs minimales avec les identifications des compteurs correspondants ainsi que les positions dans l'or- dre sont mémorisées dans la mémoire 33 d'erreur minimale. L'unité de commande 21 continue ses opérations pour des groupes successifs de positions d'ordre de déplacement dont il résulte des valeurs de mémorisation d'erreur mini- male correspondantes, à moins d'une commande contraire pro- venant du processeur 3. L'unité de commande 21 incrémente le compteur 22 d'or- dre de déplacement par des groupes de positions, de la manière décrite ci-dessus, jusque ce qu'à la fin d'un grou- pe de position, le processeur 3 décide, à partir d'une information de la mémoire d'erreur minimale qu'une déter- mination de reconnaissance peut être faite. A ce moment, le processeur 3 analyse les erreurs minimales mémorisées et reconnaît ou non un caractère. Lorsqu'un caractère est reconnu ou lorsqu'il est décidé qu'un caractère ne peut être reconnu, le processeur 3 ramène au repos la mémoire 33 d'erreur minimale, incrémente les combineurs de positions d'interrogation initiale, et commande l'unité 21 pour répéter la procédure de reconnaissance. L'unité 6 de la figure 10 comporte un autre circuit qui lui permet de juger s'il y a une faible probabilité pour qu'un caractère inconnu soit présent dans la distri- bution particulière des positions matricielles de tampon actuellement interrogées et par conséquent, que la procé- dure de reconnaissance doit passer à la distribution sui- vante définie par la matrice de fenêtre et la position suivante dans l'ordre de déplacement. Ce circuit se pré- sente sous la forme d'un circuit 34 d'interruption préma- turée qui est connecté à tous les compteurs d'erreur 31 pour en contrôler les sorties. Quand tous les compteurs d'erreur dépassent une erreur prédéterminée, le circuit 34 indique à l'unité de commande 21 qu'elle doit interrompre la procédure en cours, ramène au repos les compteurs res- pectifs et incrémente le compteur de déplacement de posi- tions pour commencer l'interrogation de la distribution suivante. En pratique, les composants du dispositif selon l'in- vention peuvent tous être des composants disponibles inté- grés et programmés pour exécuter les procédures décrites ci-dessus. Ainsi, par exemple la mémoire 24 d'ordre de déplacement, la mémoire 28 de position d'élément de fenêtre et les éléments 29-1 à 29-8 de mémorisation d'équations de reconnaissance de caractère peuvent tous consister en des mémoires permanentes programmées du type fabriqué par Texas Instruments, sous la référence SN 74S472. Le comp- teur d'ordre et le compteur de position d'éléments de fe- nêtre peuvent aussi être de type courant. Des compteurs qui conviennent sont ceux fabriqués par Texas Instruments sous la référence SN 74S163. Le comparateur d'erreur 32 peut Atre un modèle SN 74S85 fabriqué par Texas Instruments. Le processeur de commande 3 peut consister en un proces- seur Z80 fabriqué par Mostek. L'unité de commande 21 peut consister en des composants standard de la série TIL 7400 fabriqués par Texas Instruments. L'analyseur de document 4 peut être un modèle CCD 122 fabriqué par Fairchild Camera and Instruments Co. D'une façon similaire, le tampon de mémorisation 5 peut consister en des éléments de mémoire 2147 fabriqués par Intel Corporation. Comme cela a été indiqué ci-dessus, le processeur 3 analyse la mémoire d'erreur minimale après l'interrogation de chaque groupe de distribution matricielle pour détermi- ner si un autre groupe de distribution doit être interrogé ou si une détermination de reconnaissance doit être faite. Pour effectuer cette analyse, le processeur 3 examine la mémoire d'erreur minimale après l'interrogation de chaque groupe de distribution matricielle et s'il n'y a aucune erreur minimale mémorisée, il commande l'unité de reconnais- sance 6 pour qu'elle poursuive l'interrogation du groupe suivant de distribution. Une instruction similaire est donnée à l'unité 6 par le processeur 3 si des erreurs mini- males sont mémorisées, mais si la distribution qui vient d'être interrogée a conduit à la mémorisation d'une erreur minimale correspondant à un caractère de référence pour lequel il n'y a pas d'autres erreurs minimales mémorisées ou seulement des erreurs minimales mémorisées de valeur supérieure. Dans ces deux derniers cas, si le groupe qui vient d'être interrogé est le dernier, au lieu de commander l'unité 6 pour poursuivre l'interrogation, le processeur 3 procède à une détermination de reconnaissance, c'est à dire qu'il analyse la mémoire d'erreur minimale pour les erreurs minimales apparaissant fréquemment. Si des erreurs mini- males sont mémorisées, mais si la distribution qui vient d'gtre interrogée n'a pas produit une erreur minimale pour un caractère de référence pour lequel il n'y a pas d'autres erreurs minimales mémorisées ou seulement des erreurs minimales mémorisées de valeur supérieure, le processeur 3 effectue une détermination de reconnaissance si la reconnaissance d'un nombre prédéterminé de carac- tères (par exemple deux caractères) a déjà été faite à partir de la distribution matricielle de tampon mémorisée. Même si ce dernier cas ne s'est pas produit, mais s'il n'y a pas eu non plus un nombre prédéterminé de manques (deux manques) de reconnaissance d'espace, le processeur effec- * tue à nouveau une détermination de reconnaissance. Enfin, s'il v a eu un nombre prédéterminé de manquesde reconnais- sance d'espace, le processeur commande l'unité 6 pour in- terroger un autre groupe de distribution si celui qui vient d'être interrogé n'était pas le dernier. S'il était le dernier, aucune instruction n'est émise et le proces- seur effectue une détermination de reconnaissance. Le processeur 3 effectue une détermination de reconnais- sance en examinant la mémoire d'erreur minimale de l'unité 6 pour déterminer si les erreurs minimales mémorisées met- tent en évidence un caractère de référence qui apparalt fréquemment avec une faiUbe erreur moyenne et par consé- quent, qui peut être reconnu comme un caractère inconnu. Le degré de fréquence et l'importance d'erreur nécessaires pour entraîner une reconnaissance par le processeur 3 dé- pend du degré de précision imposé. En pratique, une recon- naissance est effectuée par le processeur 3 en accédant d'abord aux erreurs inférieures et aux suivantes dans la mémoire d'erreur minimale de l'unité 6. Si aucune erreur n'est mémorisée, le processeur n'effectue pas de reconnais- sance. Si des erreurs sont mémorisées, le processeur 3 détermine initialement si la différence entre l'avant- dernière erreur et la dernière est inférieure à une pre- mière valeur prédéterminée.-Si la différence n'est pas inférieure à.cette première valeur (c'est à dire si elle lui est égale ou supérieure,)le processeur 3 continue son analyse sans qualification. Si la différence est moindre que cette première valeur, le processeur 3 continue également- son analyse mais avec une indication qu'une re- connaissance résultante peut-être qualifiée, c'est à dire indiquée comme avec une contusion possible en raison du rapprochement des erreurs minimales et des suivantes, solli- citant ainsi un contrôle par un opérateur. L'analvse effec- tuée par le processeur 3 après cette détermination initiale est la suivante. Le processeur détermine d'abord si la diffé- rence entre l'avant-dernière erreur et la dernière est égale ou supérieure à une seconde valeur prédéterminée su- périeure à la première valeur. Il compare ensuite l'erreur minimale à une erreur maximale. Cette dernière est choisie comme premier maximum quand la différence entre l'erreur la plus faible et la suivante est égale ou supérieure à la seconde valeur. Si la différence est inférieure à la se- conde valeur, un second maximum inférieur au premier est choisi. Dans les deux cas, l'erreur minimale est comparée avec le maximum et si elle lui est inférieure, une reconnais- sance du caractère correspondant à l'erreur minimale est effectuée. Si l'erreur minimale dépasse le maximum, une reconnaissance est également faite mais elle est qualifiée c'est à dire qu'elle est associée avec une-question, indi- quant qu'il y a lieu d'effectuer un contrôle d'opérateur. Des valeurs typiques des paramètres ci-dessus sont les sui- vantes: première valeur prédéterminée, 2; seconde valeur prédéterminée, 4; premier maximum, 6; et second maximum 4. Il faut noter que selon l'invention, des caractères mul- tiples (par exemple un caractère alphanumérique avec un accent ou un caractère souligné) peuvent être reconnus pourvu que chacun d'entre eux soit représenté par une équation cor- respondante de reconnaissance de caractère. Dans ce cas, l'analyse de la mémoire des erreurs minimales par le proces- seur 3 conduit à deux caractères qui apparaissent fréquem- ment avec une erreur moyenne réduite. Le processeur 3 reconnaît les deux caractères quant à leur type et leur posi- tion de la manière décrite ci-dessus, et détermine ensuite si cette reconnaissance simultanée est une combinaison si- gnificative de caractères. Bien entendu, de nombreuses modifications peuvent être apportées au mode de réalisation décrit et illustré à titre d'exemple nullement limitatif sans sortir du cadre ni de l'esprit de l'invention. REVENDIICATIONS 1 - Procédé de reconnaissance de caractères inconnus d'un document, que contient une représentation matricielle d'une région d'un document, procédé caractérisé en ce qu'il consiste essentiellement à interroger (6) plusieurs distributions de positions de ladite représentation ma- tricielle, lesdites distributions étant déplacées pas à pas selon un ordre de déplacement prédéterminé, pour cha- que interrogation de distribution, à former (29,31) un catalogue d'erreurs indiquant chacune une discordance en- tre la représentation interrogée dans cette distribution et l'un d'un certain nombre de caractères de référence uti- lisablessur ledit document, chaque caractère de référence étant représenté par une équation correspondante de recon- naissance d'un caractère prédéterminé, à sélectionner (32) les erreurs minimales de chaque catalogue et à mémoriser (33) ces erreurs minimales et des indices représentant les caractères de référence correspondant auxdites erreurs minimales, et à déterminer (3) à partir desdites erreurs minimales mémorisées et desdits indices un caractère de référence reconnaissable comme un caractère inconnu du do- cument. 2 - Procédé selon la revendication 1, caractérisé en ce que ladite opération d'interrogation est exécutée pour des groupes de distribution définie par des groupes de posi- tions d'ordre de déplacement, ledit procédé consistant en outre à analyser (3) lesdites erreurs minimales mémorisées après l'interrogation de chaque groupe de distributione à commander sélectivement l'exécution de ladite opération d'interrogation pour un autre groupe de distribution, ou l'exécution de ladite opération de détermination. 3 - Procédé selon la revendication 1, caractérisé en ce qu'il consiste en outre à interrompre (34) l'interroga- tion d'une distribution particulière quand les erreurs dans le catalogue des erreurs formé pour cette distribution dépassent toutes une valeur prédéterminée. 4 - Procédé selon la revendication 1, caractérisé en ce qu'il résulte dudit ordre de déplacement prédéterminé et desdites équations prédéterminées de reconnaissance la mise en évidence par lesdites erreurs minimales mémorisées au moins un caractère de référence d'une grande fréquence d'ap- parition et d'une faible erreur moyenne comparativement à la fréquence d'apparition et à l'erreur moyenne apparais- sant pour d'autres caractères de référence, l'opération de détermination consistant à sélectionner comme reconnaissa- ble un caractère de référence mis en évidence par lesdi- tes erreurs minimales comme ayant une faible erreur moyenne et une grande fréquence d'apparition. - Procédé selon la revendication 1, caractérisé en ce qu'il consiste en outre à identifier (22,23) la posi- tion dudit caractère de référence déterminé dans ladite représentation matricielle. 6 - Procédé selon la revendication 5, caractérisé en ce que ladite opération d'identification dudit caractère de référence déterminé consiste à déterminer (23) les dis- tributions produisant les erreurs mémorisées dont les caractères de référence correspondant correspondent au caractère de référence déterminé et à calculer (3) à par- tir desdites distributions déterminées, la position du caractère de référence déterminé. 7 - Procédé selon la revendication 6, caractérisé en ce qu'il consiste en outre à répéter (21) lesdites opéra- tions pour plusieurs autres distributions de position ma- tricielle, chacune desdites autres positions étant dé- placée pas à pas selon ledit ordre prédéterminé de dépla- cement, la première distribution dans chacun desdits autres groupes étant localisée dans ladite représentation matri- cielle dans une position qui est fonction des positions identifiées desdits caractères de référence déterminés ré-. sultant de l'exécution précédente desdites opérations et d'une autre fonction des caractéristiques nominales des caractères utilisables sur ledit document. 8 - Procédé selon la revendication 1 ou 4, caractérisé en ce que ledit ordre prédéterminé suit un trajet en for- me de spirale, ledit trajet en spirale comportant des posi- tions espacées pas à pas, l'incrémenz entre des positions successives pouvant être défini en fonction d'une ou plu- sieurs positions de distribution matricielle. 9 - Procédé selon la revendication 8, caractérisé en ce que ledit incrémerl se situe dans la plage de 1 à 2 posi- tions de distribution matricielle. - Procédé selon la revendication 1, caractérisé en ce que chaque équation de reconnaissance correspondant à un caractère de référence particulier est définie en fonc- tion de certaines positions de caractère de référence cou- vertes par ledit caractère de référence, à chaque position de caractère de référence étant affectés des premier, se- cond ou troisième état représentant ladite position de ca- ractère de référence contenant un segment de caractère, ou une zone de fond ou ne se rapportant pas à un caractère de référence, ladite représentation matricielle de ladite région du document comportant des positions de matrice à chacune desquelles est affecté un premier ou un second état représentant ladite position de matrice contenant un segment de caractère ou une zone de fond, l'interrogation de chaque distribution de position matricielle consistant à déterminer l'état affecté à chaque position matricielle dans cette distribution, et la formation d'un catalogue d'erreurs pour cette distribution concernant, pour chaque position matricielle dont l'état a été déterminé, à pro- duire simultanément une erreur correspondant à chaque carac- tère de référence associé avec une équation de reconnaissance de caractère et contenant une position de caractère corres- pondant à cette position matricielle, si l'état affecté à cette position matricielle et l'état affecté à la posi- tion de caractère correspondante diffèrent, et à additionner (31) les erreurs produites pour chaque caractère de réfé- rence pour former une erreur composite pour ce caractère de référence. 11 - Procédé selon la revendication 10, caractérisé en ce que les positions utilisées dans chaque équation de reconnaissance de caractère de référence pour définir le caractère de référence comprennent celles qui contiennent un segment de caractère ou une zone de fond pour un degré attendu de déformation ou de déplacement, ou de déformation et de déplacement de ce caractère de référence. 12 - Procédé selon la revendication 10, caractérisé en ce que les positions utilisées dans chaque équation de reconnaissance de caractère de référence pour définir ce caractère de référence comprennent celles qui sont à l'in- térieur des représentations de squelette et d'anti-squelette de ce caractère de référence. 13 - Procédé selon la revendication 1, caractérisé en ce que lesdits groupes de distributions peuvent être défi- nis par une matrice de fenêtre pouvant être déplacée en fonction dudit ordre prédéterminé de déplacement. 14 - Procédé selon la revendication 13, caractérisé en ce que ladite matrice de fenêtre définit des positions si- tuées en une position verticale et horizontale sur deux de ladite représentation matricielle. - Appareil de mémorisation et de reconnaissance de caractères inconnus sur un document, que contient une re- présentation matricielle d'une région du document, appareil caractérisé en ce qu'il comporte un dispositif (6) d'évalua- tion de reconnaissance destiné à interroger plusieurs dis- tributions de positions de ladite représentation matricielle, lesdites distributions étant déplacées pas à pas (21) selon un ordre de déplacement prédéterminé, à former pour chaque interrogation d'une distribution un catalogue d'erreur (29) indiquant respectivement des discordances entre la représentation interrogée dans cette distribution et l'un d'un certain nombre de caractères de référence utilisable sur ledit document, chaque caractère de référence étant représenté par une équation de reconnaissance de caractère prédéterminé correspondante, et à sélectionner (32) les erreurs minimales pour chaque catalogue et à mémoriser (33) lesdites erreurs minimales sélectionnées et des indices représentant les caractères de référence correspondant aux- dites erreurs minimales sélectionnées, l'appareil compor- tant également un processeur de commande (3) qui commande ledit dispositif d'évaluation de reconnaissance (6) et qui reçoit lesdites erreurs minimales mémorisées et lesdits indices et qui détermine un caractère de référence reconnais- sable comme un caractère inconnu du document. 16 - Appareil selon la revendication 15, caractérisé en ce qu'il résulte dudit ordre prédéterminé de déplacement et desdites équations prédéterminées de reconnaissance la mise en évidence par lesdites erreurs minimales mémorisées et les caractères d. référence correspondant d'au moins un caractère de référence avec une grande fréquence d'appari- tion et une petite erreur moyenne comparativement à la fréquence d'apparition et à l'erreur moyenne mise en éviden- ce pour les autres caractères de référence, ledit disposi- tif de détermination sélectionnant comme reconnaissable un caractère de référence mis en évidence par lesdites erreurs minimales mémorisées et ayant une faible erreur moyenne et une grande fréquence d'apparition. 17 - Appareil selon la revendication 15, caractérisé en ce que ledit processeur de commande (3) comporte un dis- positif d'identification de la position dans ladite repré- sentation matricielle dudit caractère de référence déterminé. 18 - Appareil selon la revendication 17, caractérisé en ce que ledit dispositif d'identification comporte un dispositif (21) déterminant les distributions produisant des erreurs mémorisées dont le caractère de référence associé correspond au caractère de référence déterminé et un dispo- sitif de calcul de la position dudit caractère de référen- ce déterminé à partir desdites distributions déterminées!. 19 - Appareil selon la revendication 17, caractérisé en ce que ledit dispositif de reconnaissance (6) répète- ladite interrogation, la formation de catalogue d'erreurs et la sélection et la mémorisation des erreurs minimales pour plusieurs groupes de distributions de position matri- cielle, chacun desdits plusieurs groupes étant déplacé pas à pas (22,23) selon ledit ordre prédéterminé de positions, 351edit processeur de commande (3) recevant pour chacune des- dites répétitions les erreurs minimales qui en résultent et déterminant un caractère de référence reconnaissable comme un caractère inconnu du document, ledit dispositif d'identification identifiant la position de chacun desdits caractères de référence déterminés. - Appareil selon la revendication 19, caractérisé en ce que ledit processeur de commande (3) comporte un dispositif de localisation de la première distribution dans chacun desdits autres groupes dans la représentation matricielle dans une position qui est fonction des posi- tions identifiées des caractères de référence déterminés résultant de l'interrogation des distributions précédentes, et d'une autre fonction des caractéristiques nominales des caractères utilisables sur ledit document. 21 - Appareil selon la revendication 15 ou 16, carac- térisé en ce que ledit ordre prédéterminé suit un trajet en forme de spirale. - 22 - Appareil selon la revendication 26, caractérisé en ce que chaque équation de reconnaissance correspondant à un caractère de référence particulier est définie en fonction de certaines positions de caractère de référence couvertes par pe caractère de référence, à chaque posi- tion de caractère de référence étant affectés des premier, second ou troisième état représentant ladite position de caractère de référence qui contient un segment de carac- tère, une zone de fond ou qui ne correspond pas à ce caractère de référence, ladite représentation matricielle de ladite région de document contenant des positions matri- cielles à chacune desquelles est affecté un premier ou un second état représentant ladite position matricielle qui contient un segment de caractère ou une zone de fond, ledit dispositif d'évaluation (5) comportant, pour l'intér- rogation de chaque distribution de position matricielle, un dispositif de détermination de l'état affecté à chaque position matricielle de cette distribution, et pour la formation d'un catalogue d'erreurs pour chaque distribu- tion, un dispositif (29) commandé par ledit dispositif de détermination d'état affecté de manière à produire simul- tanément pour chaque position matricielle dont l'état affecté a été déterminé, une erreur correspondant à chaque caractère de référence associé avec une équation de reconnaissance qui contient une position de caractère correspondant à cette position matricielle si l'état affecté de cette position matricielle et l'état affecté de la position de caractère correspondante diffèrent, et un dispositif (31) d'addition des erreurs produites pour chaque caractère pour former une erreur composite pour ce caractère de référence. 23- Appareil selon la revendication 15, caractérisé en ce qu'il comporte en outre un dispositif (4) d'analyse de ladite région du document et produisant un signal ana- logique indiquant le contenu de ladite région de document, un dispositif (5) de traitement dudit signal analogique produisant un signal numérique dont chaque bit correspond à une zone finie de ladite région de document et à laquelle est affecté un premier ou un second état suivant que la zone finie contient essentiellement un segment de caractère ou une zone de fond et un dispositif (5) d'assemblage des- dits bits dudit signal numérique en une représentation matricielle desdites régions du document.