Brevet FR2566556A1 — publié le 19851227

Le procédé objet de ce ce brevet permet de définir toute lettre manuscrite par une suite de valeurs numériques significatives,permettant la reconnaissance de l'écriture Données théoriques La reconnaissance de l'écriture manuscrite suppose - qu'on puisse saisir les éléments caractéristiques de 1/6- criture,y compris les pleinset "blancs" au cours du tracé - qu'on puisse transformer cette saisie en une suite de données numériques simples - qu'on puisse comparer les données saisies à un lexique de référence Solution proposée La saisie de l'écriture,et de tout graphe, est actuel- lement réalisée par un certain nombre.de procédés associant en général une table graphique et un logiciel,permettant de définir les coordonnées de chaque point du tracé.On peut également utiliser une "souris" pour analyser les dXplace- ment s. Le procédé proposé dans e brevet consiste a prendre en compte TOUS les déplacements du 'crayon" au cours du tracé d'une lettre,' compris les "blancs",en une suite CONTINUE et d'associer a chaque point du tracé deux variables numéririques,l'une défin#issant le caractère "blanc" ou "plein", l'autre étant la valeur de la tangente en ce point En effet, la connaissance de la valeur de la tangente en tous points d'une courbe suffit a la definition complète de celle-ci. On peut ainsi,lors du tracé d'une lettre,définir la @ourbe obtenue par une suite de valeurs numériques,parfaitement caractéristiques de la lettre en question. Par convention,nous donnerons la valeur 1 à un point en trait pleint,et O a un point blanc Par ailleurs,on peut considerer tout graphe comme une sua te de segments de droite,infiniment petits a leur limite,mais qui dans notre problème, auront comme dimension la plus petite valeur saisissable par le système graphique. Nous considererons dans la suite de l'exposé que chaque point élémentaire est. un cercle,et que ia répartition des points sur la surface graphique est celle définie par la figure 1,c'est-à-dire qu'un point élémentaire est entouré de oints tangants.(Bien entendu,un autre type de répartition des points ne modifie en rien le principe de ce brevet). On peut alors décomposer le graphe en segments de droite d'une"longueur"égale à 2 points,la tansgente en un point se confondant avec la droite qui réunit ce point et le suivant. Or sur une surface telle que définie plus haut,les valeurs possibles de la tangente en chaque point sont au nombre de 6. Au total,la représentation numérique d'une lettre est donc une suite de n points P affectés chacun de 2 indi ces, premier traduisant le caractère 'plein" ou "blanc" avec les valeurs O et I ,le second caractérisant la tangente en ce point avec les valeurs o b 5 par exemple. Les figures 2 et 3 donnent la correspondance entre une lettre complexe,"t",et sa traduction numérique(sous forme graphique). On remarquera en particulier la prise en compte du "blanc" entre le tracé du corps principal de la lettre et sa barre horizontale. Il suffit do-nc,dans -un premier temps,de saisir toutes les lettres,signes de ponctuation,chiffres... et d'en dresser le lexique numérisé pour pouvoir,dans un second temps,effec- tuer avec le logiciel adéquat la comparaison entre une suite numérique saisie et les suites numériques du lexique,permet- tant ainsi la reconnaissance de la lettre tracée, Ce procédé s'applique bien entendu å tous les types d'écritures manuscrites et et a la reconnaissance de tracés en gênéral,en particulier d'une signature. Il faut remarquer que dans certaines langues (hébreu, chinois..)les signes élémentaires graphiques sont séparés les uns des autres,ce qui facilite leur reconnaissance individuelle (présence d'un "blanc" entre chacun d'eux).Par contre dans l'écriture latine cursive,les lettres sont souvent écrites en continu;;de plus certains individus écrivent certains groupes de lettres d'une façon particulière (une seule barre pour 2 "t" successifs par exemple.Ceci nécessite l'établisse- ment d'une"lettre" particulière dans le lexique pour chaque personalisation de ce type Bien entendu il importe de "calibrer" la taille des lettres qui défini@ le nombre de points composant une lettre donnée.Le moyen le plus simple est d'utiliser 2 repères hori- zontaux(2 lignes?,puisqu'il existe un rapport fixe entre la hauteur et la largeur d'une lettre donnée. Le problème le plus délicat à résoudre est celui des variations du tracé d'une meme lettre au cours de 2 tracés successifs.Il existe actuellement des @ ou logiciels permettant la comparaison de courbes avec études des "variances".Il suf fit donc de coupler le dispositif de saisie du tracé avec un tel logiciel pour parvenir a une identification de la lettre saisie De plus certains logiciels de traitement de textecom- portent un lexique dont le role est de permettre la correc- tion de l'orthographe.En utilisant un tel logiciel,on peut ainsi "corriger" dans un mot une lettre qui n'aurait pas été identifiée lors de a Saisie. On dispose ainsi dtun procédé permettant la sais e numérisée de l'écriture,l'analyse des variations chez un meme individu et entre deux individus,et la restitution de l'écriture sous une forme utilisable par une système informa tique. Le procédé peut egalement etre utilisé pour numériser un texte ou graphe précédemment imprimés an faisant suivre le tracé par un système optique dont la totalité du déplacement sera considéré comme une suite continue;chaque déplacement élémentaire est alors numérisé. REVENDICATIONS 1 ) Procédé de numérisation de l'écriture menuscrite et de tout trace en générai caracter@sé en ce qu'il corsiste - à consicérer la totalité du déplacement lors du tracé en une suite conti@ue,y compris les "blancs" - à affecter à chaque point élémentaire du tracé deux indices,l'un définissant le caractère "blanc" ou "plein" du tracé,l'autre caractérisant la position du point suivant immédiat. - à comparer la suite ainsi saisie à un lexique de lettres précédemment numérisées. 2 )Procédé suivant la revendication 1 ) caractérisé en ce que le tracé est décomposé en points éiémentaires dont la répartition sur la surface graphique varie suivant les systèmes graphiques. 3 )Procédé selon la revendication 1 )caractérisé en ce que chaque point élémentaire du tracé est affecté d'un indice traduisant son caractère "plein" ,c'es-à-dire effectivement dessiné,ou "blanc",c'est-à-dire du'il s'agit îa d'un point occupé par 1 dispositif graphique lors de son déplacement sans qu'il y ait de tracé a proprement parlé. 4 )Procédé suivant la revendication 1 )caractérisé en ce que le point suivant immédiat au cours du tracé est définie de façon rigoureuse sur le plan mathématique par la va leur de la tangente au point initial. 50)Procédé suivant les revendications 1 et 40 caractérisé en ce que la valeur de la tangente peut etre approximée en fonction du type de répartition des points et du pouvoir de résolution du système de saisie. 6 )Procédé suivant les revendications 1 à 5 ,caractérisé en ce que le procédé peut etre utilisé pour numériser un texte ou graphe précédemment imprimés,en faisant suivre le tracé par un système de lecture optique dont la totalité du déplacement sera considéree comme une suite continue;chaque déplacement élémentaire est alors numérisé. 7 )Procédé suivant la revendication 1 ) caractérisé en ce que chaque lettre numérisé est comparée,dès sa saiSie achevée,à un lexique de référence qui peut,soit etre constituée par l'écriture personnelle de l'utilisateur,soit comporter un échantillonnage plus vaste.