Brevet FR2522176A1 — publié le 19830826

Procédé et dispositif permettant de coder et de transmettre un dessin à caractéristiques géométriques La présente invention coneerne un dispositif pernettant le codage à usage informatique de dessins à caractéristiques géometriques et s'applique plus particulièrement aux caractères ideographiques Elle résoud de manière naturelle et définitive le problème dc l'accès à tout système informatique d'information exprimée en caractère idéographique. Ses applications sont particulièrement importantes dans le domaine de la transmission d'informations à distance : réseaux télex, systèmes de réservations de places et tous systemes de collecte de données expr4- mées dans un langage dont la représentation est idéographique. Afin de mieux comprendre l'importance de l'invention, on peut rappeler que deux types d'information sont susceptibles dextre entrés dans un système informatique : - soit une information de type fonctionnel relativement restreinte et répétitive. Dans ce cas, on peut utiliser un clavier disposant d'un nombre réduit de touches auxquelles on assigne une signification fonc- tionnelle élaborée, liée à l'application concernée ; chaque information isolée est liée à une touche du clavier. - soit une information identifiant des objets aléatcires et nombreux. Il est alors indispensable que l'information soit représentée par une combinaison codée. Dans le cas des langages naturels dont la transcription graphique est basée sur un "alphabet" le codage est tout naturellement alphabétique et permet des dispositifs à claviers de dimension raisonnable. Dans le cas de la transcription graphique de type idéographique, le problème est tout autre : En ce qui concerne par exemple la langue chinoise, il a été dénombré plus de 49 000 idéogrammes. D'importants travaux ont été menés sur cette question en Chine, au Japon et dans divers pays occidentaux. De nombreuses solutions ont été proposées, toutes basées sur le principe du clavier. Ces solutions peuvent être classées en deux catégories. 1 - Les machines comportant un nombre important de touches de clavier (de l'ordre de 3000). Dans ces machines, à chaque touche est affecté un idéogramme particulier. Tout idéogramme non représenté sur le clavier est exclus du système. Dans certains cas, on a la possibilité de créer de tels idéogrammes par combinaisons plus ou moins complexes de symboles primaires (clés). Ces machines sont en général inspirées, quant à l'organisation de leur clavier, des usages en vigueur sur les machines à écrire existantes (caractères typographiés). 2 - Les machines comportant un nombre réduit de touches (moins de 500). Ces machines combinent en général les caractéristiques des claviers alphabétiques aux particularités graphiques et phonétiques de la langue. Leur inconvénient majeur réside en ce qu'elles nécessitent un apprentissage délicat et qu'elles supposent une normalisation phonétique de la langue qui est loin d'être atteinte. D'autre part, la présence d'éléments phonétiques exclut la transposition de la méthode d'une langue à une autre. La langue Japonaise, la langue Coréenne, la langue Chinoise parlée dans certaines provinces échappent à des systèmes basés sur des éléments phonétiques. La présente invention propose un dispositif permettant de résoudre de manière universelle et unique le problème de la transmission informatique des caractères idéographiques. Elle n'impose aucune limite quant à son principe, dans le nombre des caractères idéographiques transmis. Elle permet de réaliser, pour un coût raisonnable, un dispositif portable ne nécessitant qu'un apprentissage limité, capable de transmettre sur une ligne informatique un code normalisé. La présente invention est basée sur les faits suivants a - Selon un principe, reconnu et enseigné dans les écoles chinoises de l'écriture Kaishu, un caractère idéographique est un ensemble de traits, jointifs ou non. L'ordre de leur tracé dans le temps est fixé par des règles strictes et le tracé de deux traits consécutifs jointifs est discontinu. La liste des traits constituant les caractères est codifiée. Elle est ainsi composée : Point Horizontal Vertical Vertical crochet Descendant droite Descendant gauche / Rabattu Relevé Ces tracés de base ont, au cours des ans, donnés lieu à des tracés plus complexes et consacrés par l'habitude. Par exemple b - Deux idéogrammes de signification distincte comportant le même nombre de traits et des séquences de tracé identiques quant à la nature des traits et à l'ordre des tracés, sont distinguables par leur géométrie. Exemple . Un idéogramme étant défini par e le nombre de ses traits, e la nature de ses traits, e l'ordre des tracés, e la figure géométrique qu'il représente, il est possible de lui affecter un code unique. C - Deux idéogrammes de signification identique comportant le meme nombre de traits et des séquence; de tracés différentes quant à l'ordre des tracés tout en conservant la même nature de traits et qui ne sont pas distinguables par leur géométrie, peuvent être considérés comme des caractères distincts produisant un code identique. d - Les informations qui caractérisent un idéogramme peuvent être obtenues pendant que le scripteur effectue son tracé sur une surface de capture sensible. e - Il n'existe aucune limitation au nombre des idéogrammes qui respectent ces principes. f - Réciproquement, tout idéogramme dont le code est connu peut être créé à partir de ces caractéristiques. L'invention a donc pour objet un procédé permettant de coder et de transmettre un dessin à caractéristiques géométriques, caractérisé en ce que ledit dessin est exécuté à la main sur la surface sensible d'un capteur de position qui fournit les coordonnées dudit tracé et ses interruptions sous forme numérique à un dispositif de classification du dessin basé sur la nature des traits du dessin, les traits étant définis par leur orientation, leur sens et leur forme, l'ordre dans lequel sont tracés les différents traits du dessin et leur position relative, ledit procédé délivrant un code caractéristique du dessin exécuté. L'invention a aussi pour objet un dispositif pour la mise en oeuvre du procédé ci-dessus, caractérisé en ce qu'il comprend - Une tablette d'entrée graphique munie d'un "stylographe" fournissant en temps réel des informations sur la position du stylographe par rapport à la tablette pendant les périodes où il est au contact ou au voisinage immédiat de la tablette. - Un organe de mise en forme numérique des informations données par la tablette. - Une logique de tronçonnement du dessin en traits successifs, - Une logique de classification de chaque trait comprenant un comparateur comparant successivement chaque trait du dessin sortant d'un premier registre aux caractéristiques de chacun de n traits contenus dans un second registre, un troisième registre enregistrant les caractéristiques du trait repéré dans le second registre et qui correspond le mieux à celui sortant du premier registre, un compteur de traits. - Une logique de reconnaissance du dessin en fonction des informations fournies par le troisième registre et le compteur de traits. - Un registre distributeur. - Une logique de codage du dessin reconnu - un clavier de commande. Selon une réalisation de l'invention, le dispositif comporte en outre un support de visualisation du dessin exécuté et reconnu et des moyens de transmission du dessin reconnu et code. L'invention sera bien comprise à la Iümiére de la description d'un exemple de réalisation de L'invention faite ci-aprés en regard du dessin annexé dans lequel : La figure 1 donne un diagramme du dispositif selon l'invention appliqué à la reconnaissance de caractères idéographiques. La figure 2 donne une représentation de l'aspect extérieur du dispositif En se référant à la figure t et à la figure 2, l'écriture d'un caractère est acquise en temps réel pendant son tracé sur une surface sensible 1 au moyen d'un "stylographe" 2 (figure 2) p'. un organe de mise en forme numérique 3.Les signaux numériques en sortie de l'organe 3 sont ensuite échantillonnés dans un organe de tronçonnement 4 du caractère en ses différents traits successifs puis adressés à un premier registre 5 Un comparateur 6 compare successivement chaque trait du caractère contenu, dans une traduction numérique; dans le premier registre S chacun de n traits standards contenu, dans une traduction numérique, dans un second registre 7 jusqu'à ce que l'on obtienne une corrélation entre le trait sortant du premier registre 5 et un trait standard contenu dans le registre 7. Un troisième registre 8 enregistre alors sous forme numérique les caractéristiques du trait repéré tandis qu'un compteur 9 incrémente d'une unité. Les informations contenues dans le troisième registre 8 et le compteur 9 sont transmises à une logique 10 de reconnaissance du caractère. Cette logique exécute un calcul par récurrence en fonction des informations du registre 8 et à mesure de l'évolution du compteur 9. Ce calcul est du type : (en notation du langage PACAL) REPEAT N : Nx(q+1) + p ; p ayant la valeur 1, 2, 3, ... q selon la nature du trait reconnu. Ce calcul est tel que le résultat soit caractéristique du caractère concerné : nombre de traits, classe des traits. Le résultat (éventuellement compacté) est présenté à l'entrée d'une logique de codage 11 par l'intermédiaire d'un registre distribu teur 12. Cette logique de codage est une matrice contenant un code de transmission type "ASCII étendu (ou télex étendu), ou tout code similaire, ainsi que les éléments nécessaire à une génération du graphisme sur un écran ou sur papier. L'ensemble comprend en outre un générateur de caractère 13 pour une visualisation sur un écran 14 (figure 2) et des moyens de télétransmission 15 des caractères reconnus et codé. La figure 2 donne l'aspect extérieur du dispositif comprenant essentiellement un clavier de commande comportant des touches fonctionnelles 16 et des touches numériques 17, une tablette graphique 1 avec son "stylographe" 2 et un écran de visualisation 14 permettant de visualiser dix caractères. l'appareil comporte aussi des voyants tels que 18 et 19 d'alarme et de mise sous tension, d'acquittement 20 et un bouton de mise en route 21. L'invention peut s'étendre à tout dessin dans lequel peut intervenir une segmentation en traits élémentaires quelque soit la nature et la forme des éléments de base du tracé. Par ailleurs, les informations contenues dans les registres 5, 6, 8 et dans le compteur 9 sont suffisantes pour restituer une image normalisée représentable dans une matrice quelconque de points sans qu'il soit nécessaire par ailleurs de disposer par idéogramme, d'une matrice générique. REVENDICATIONS 1/ Procédé permettant de coder et de transmettre un dessin à caractéristiques géométriques, caractérisé en ce que ledit dessin est exécuté à la main sur la surface sensible d'un capteur de position qui fournit les coordonnées dudit tracé et ses interruptions sous forme numérique à un dispositif de classification du dessin basé sur la nature des traits du dessin, les traits étant définis par leur orientation, leur sens et leur forme, l'ordre dans lequel sont tracés les différents traits du dessin et sur leur position relative, ledit procédé délivrant un code caractéris- tique du dessin exécuté. 2/ Dispositif pour la mise en oeuvre du procédé selon la revendication 1, caractérisé en ce qu'il comprend - une tablette d'entrée graphique (1) munie d'un "stylographe" (2) fournissant en temps réel des informations sur la position du stylographe par rapport à la tablette pendant les périodes où il est au contact ou au voisinage immédiat de la tablette, - un organe de mise en forme numérique (3) des informations données par la tablette, - une logique de tronçonnement (4) du dessin en traits successifs, - une logique de classification de chaque trait comprenant un comparateur (6) comparant successivement chaque trait du dessin sortant d'un premier registre (5) aux caractéristiques de chacun de n traits contenus dans un second registre (7), un troisième registre (8) enregistrant les caractéristiques du trait repéré dans le second registre (7) et qui correspond le mieux à celui sortant du premier registre (5), un compteur (9) de traits, - une logique (10) de reconnaissance du dessin en fonction des informations fournies par le troisième registre et le compteur de traits. - un registre distributeur (12), - une logique de codage (11) du dessin reconnu - un clavier de commande (16, 17). 3/ Dispositif selon la revendication 2, caractérisé en ce qu'il comprend en outre un support de visualisation (14) du dessin exécuté et des moyens de transmission (15), du dessin reconnu et codé.