Brevet FR2590053A1 — publié le 19870515

La présente invention concerne un procédé de traitement automatique de caractères pour permettre une meilleure fonctionnalité des questionnaires, formulaires, documents divers en améliorant à la fois la présentation, et le traitement automatique des réponses. Traditionnellement le mode de réponse est de deux types - réponse sous forme d'écriture par exemple en lettres capitales, ou calligraphiques - réponse sous forme de cases à cocher. Dans le premier cas le traitement automatique des caractères par reconnaissance des formes est possible mais complexe, et dans certains cas sujet à litige. Dans le deuxième cas les cases à cocher sont adaptées au traitement automatique mais l'information contenue est pauvre. La présente invention consiste en un procédé de traitement automatique de caractères qui assure une possibilité de réaliser manuellement les caractères tout en facilitant le traitement des réponses. Pour cela on propose d'utiliser les caractères employés dans l'affichage électronique, réalisés par une combinaison d'un nombre limité de segments. La figure 1 illustre ce type de représentation - les chiffres peuvent être représentés par des combinaisons de 7 segments - les caractères alphanumériques par des combinaisons de 14 segments I1 est aisé de réaliser l'inscription de la fig. 1 de façon automatique sur un document ou un produit pour par exemple effectuer une numérotation à des endroits prédéterminés. Si par contre une personne doit réaliser elle-même ces caractères, il faut en fournir le cadre de façon à assurer la conformité au caractère type, tout en précisant l'endroit physique ou les segments doivent être présents ou absents. Les figures 2 et 4 montrent des exemples de caractères initialement vierges. Les figures 3 et 5 montrent des exemples des caractères correspondants. L'exemple de présentation de la figure 2 est le suivant : les caractères sont representés en négatifs sur fond foncé, tous les segments étant initialement clairs. Pour réaliser le caractère souhaité il suffit de supprimer les segments non utilisés en les fonçant ou noircissant de façon à faire apparaitre l'information souhaitée comme le montre la figure 3. On peut bien sûr procéder à l'inverse, c'est-à-dire les caractères initialement foncés sur fond clair, et supprimer les segments inutiles par blanchissement ou grattage, ce qui est moins commode. Dans ce cas il vaut mieux comme le montre la figure 4 réaliser un cadre peu foncé, par exemple jaune ou grisé, délimitant les caractères. Il faut alors créer les segments utiles pour la réalisation du caractère comme le montre la figure 4. Il va de soit que l'on ne sort pas du cadre de l'invention si partant d'un caractère vierge où tous les segments sont initialement identiques on obtient le caractère désiré par modification de certains segments par quelque procédé réalisant la méme fonction. Avant de pouvoir traiter l'information contenue dans la configuration des segments, il faut en faire l'acquisition en détectant l'absence ou la présence des segments. Pour cela on emploiera des moyens connus déjà utilisés dans ce domaine. Tout d'abord on peut réaliser simplement cette acquisition en plaçant en regard de chaque segment à tester un détecteur. Le système d'acquisition comporte alors autant de détecteurs que de segments à tester. Ces détecteurs peuvent être par exemple des détecteurs optiques réagissant en fonction de la réflexion locale. Un autre moyen d'acquisition peut être un moyen effectuant un balayage sur tout ou partie des caractères à lire, tel qu'une ligne optique utilisant des cellules à transfert de charge, ou une caméra vidéo. Alors on fait correspondre à chaque segment un instant précis du balayage. Eventuellement on peut s'aider des moyens de repérage tels que le bord du document, ou du cadre où sont les caractères. Le traitement de l'information ainsi obtenue peut se limiter à une simple comparaison de la configuration des segments acquise avec ou plusieurs configurations recherchées, les autres étant ignorées. Mais dans la plupart des cas on voudra obtenir l'information sous forme d'un code de caractère. Différents moyens électroniques sont à notre disposition pour effectuer cette correspondance. Illustrons le cas des chiffres de O à 9 représentés sous forme de configuration de 7 segments - la figure 6 donne l'appellation des segments par une lettre de "a" à "g". - la figure 7 donne le tableau de correspondance des chiffres et des segments. Le O correspond à l'absence du segment, le 1 à la présence du segment - la figure 8 donne un tableau complémentaire du tableau de la figure 7. En effet il peut être intéressant d'autoriser des représentations voisines de la représentation type s'il n'y a pas d'ambigulté. A partir de ces tableaux on peut réaliser la correspondance par des moyens électroniques ou informatiques. Dans le cas d'un moyen électronique on pourra utiliser une mémoire de transcodage, ou un ensemble de portes logiques réalisant le même transcodage. Dans le cas d'un moyen informatique, le programme effectuera une recherche de la configuration acquise dans une table des configurations autorisées, et en cas de succès ira rechercher le code associé du caractère, par exemple en code ASCII. La figure 9 rappelle l'organisation générale du procédé de traitement de caractère décrit dans la présente invention - les caracteres sont composés d'un nombre limité de segments initialement identiques tel que le caractère vierge 1 - à partir du caractère vierge 1, l'usager réalise le caractère désiré par modification de segments tel que le caractère réalisé 2 - on effectue par un moyen 3 la détection de la présence ou de l'absence des segments - on effectue par un moyen 4 le traitement automatique de l'information. On a décrit ci-après un mode de réalisation de l'invention, que l'on ne doit pas considérer comme limitative de l'invention. A partir des caracteres réalisés le mode suffisamment décrit précédemment, on effectue l'acquisition en plaçant en regard de chaque segment un détecteur optique composé d'une cellule émettrice de lumière et d'un phototran sister. La figure 10 donne le détail d'un détecteur de ce type. La diode émettrice 5 est alimentée par le montage constitué par les résistances 6 et 7, le transistor NPN 8 et une zener 9 limitant le courant dans la diode. La lumière émise par la diode est réfléchie ou non par le segment 10 ; la lumière réfléchie commande le phototransistor 11. Le collecteur du phototransistor est relié à l'alimentation, et l'émetteur est relié à la masse à travers une résisdu thototransistor. tance de cnarge Ir. Le signal utilise est la tension de sortie de l'emetteur La figure il montre un exemple de décodage réalisé par une mémoire programmable 13 utilisée en transcodage. Pour cela chaque détecteur est relié aux broches d'adressage de la mémoire. Cette mémoire peut être une mémoire 2716, distribuée par la marque INTEL, organisée en 2048 mots de 8 bits.Les 4 bits d'adressage de poids fort non utilisés sont mis à la masse. Il faut alors programmer la mémoire selon le tableau de la figure 12 La première colonne rappelle le caractère concerné, la deuxième colonne est l'adresse correspondante en code binaire établi d'après les tableaux des figures 7 et 8. La troisième colonne est le codé du caractère, ici le code ASCII exprimé en code hexadécimal. Ainsi chaque combinaison de segments fera apparaitre en sortie de la mémoire le code ASCII du caractère. Si le caractère n'est pas reconnu la sortie reste à FF en code hexadécimal. Selon une autre variante le moyen utilise pour effectuer le transcodage est un moyen informatique. Le mode de réalisation décrit ci-après utilise un microprocesseur 8 bits 6805 P2 distribué par MOTOROLA. La figure 13 montre le schéma utilisé : les détecteurs sont reliés au port A, et le code ASCII correspondant est disponible sur le port B. On n'a pas représente les alimentations, les broches d'interruptions et autres non utilisées, et le quartz. On suppose effectuées les initialisations, en parti meulier le fait que le port A est en entrée, et le port B est en sortie. On suppose effectuées les initialisations en particulier le fait que le port A est en entrée, et le port B est en sortie. La figure 14 montre le logigramme que doit réaliser le programme sui vant utilisant les mnémoniques usuels du 68705 10 LDX * O 20 LDA PORTA 30 ENCORE CMPA TABLE1 ,X 40 BEQ TROUVE 50 TNCX 60 CPX # EX 70 ENE ENCORE 80 TROUVE LDA TABLE2 ,X 90 STA PORTB TABLE1 FCB % 0111111 ;0 FCB % 0000i10 ;1 FCB % 1011011 ;2 FCB ~~~~~~~~~~~~~~~~~~~ FCB % 1001111 ;3 FCB % 1100110 ;4 FCB % 1101110 ;5 FCB % 1111100 ;6 FCB % 0000111 ;7 FCB % lllilll ;8 FCB % 1100111 ;9 TABLE2 FCC 0,1,2,3,4,5,6,7,8,9 FCB SFF ;;rejet L'organigramme commence par une initialisation d'un pointeur X à zéro, et d'un chargement 15 de l'accumulateur A par la valeur à tester, réalisé par les lignes d'instruction 10 et 20. Suit un test 17 comparant l'accumulateur à la valeur de la table 1 pointée par l'index X, réalisé par les lignes d'instruc tions 30 et 40. En cas de non égalité suit une incrémentation de 11 index réa lisée par la ligne 50, suivi d'une comparaison 19 à une valeur maximale cor respondant à la sortie du tableau table 1, réalisée par la ligne d'instruction 60. Si le tableau n'est pas terminé on reprend une comparaison 17 avec une nou velle valeur de pointeur pour tester la configuration suivante du tableau TABLE1.Si la comparaison 17 donne l'égalité, la valeur du pointeur permet le chargement 20 de l'accumulateur par la valeur du code ASCII correspondant, réa lisé par la ligne d'instruction 80. L'affichage 21 de la valeur sur le port B est réalisé par la ligne d'instruction 90. Si le pointeur X a atteint la va leur maximale, on fait correspondre alors la valeur FF en hexadécimal signi fiant le rejet du caractère. Bien entendu l'invention ne se limite pas aux modes de réalisation précédemment décrits. Ainsi le microprocesseur peut être remplacé par un mini-ordinateur, ou un ordinateur central exécutant un programme ayant la même fonction. Le procédé suivant l'invention est particulièrement adapté au traitement automatique de - formulaires administratifs - formulaires de sondage d'opinion - Dons de commande (prix et références de produits) - cartes-réponses (jeux concours, loto, loto sportif). REVENDICATIONS 1 - Procédé de traitement automatique de caractères caractérisé par le fait que les caractères sont représentés par une combinaison d'un nombre limite de segments initialement identiques, que les caractères sont formés par modification des segments, qu'est effectuée une acquisition de la configuration des segments et que le résultat de l'acquisition fait l'objet d'un traitement automatique. 2 - Procédé selon la revendication 1 caractérisé en ce que le caractère est formé à partir d'un caractère ou tous les segments sont présents, et par suppression des segments inutiles. 3 - Procédé selon la revendication l caractérisé en ce que le caractère est formé à partir d'un cadre ou tous les segments sont absents, et par création de tous les segments utiles. 4 - Procédé selon l'une quelconque des revendications 1, 2, 3 caractérisé en ce que le moyen de faire l'acquisition de la configuration des segments est un détecteur en regard de chaque segment. 5 - Procédé selon l'une quelconque des revendications 1, 2, 3 caractérisé en ce que le moyen d'effectuer l'acquisition de la configuration des segments est un moyen d'acquisition effectuant un balayage et qu'à chaque segment correspond un instant précis du balayage. 6 - Procédé selon l'une quelconque des revendications 1,2,3,4 ou 5 caractérisé par le fait que le traitement automatique comprend apres l'acquisition, la comparaison de la configuration des segments acquise à une ou plusieurs configurations de segments recherchées. 7 - Procédé selon l'une quelconque des revendications 1,2,3,4 ou 5 caractérisée par le fait que le traitement automatique comprend après l'acquisition un transcodage de la configuration des segments en code de caractère. 8 - Procédé selon la revendication 7 caractérisé par le fait que plusieurs configurations de segments peuvent être affectées à un même caractère. 9 - Procédé selon quelconque des revendications 7 et 8 caractérisées par le fait que le transcodage est effectué par une mémoire. 10 - Procédé selon l'une quelconque des revendications 8 ou 9 caractérisé par le fait que le moyen qui effectue le transcodage est un moyen informatique exécutant un programme qui recherche la configuration acquise parmi une table contenant l'ensemble des configurations de segments autorisées, et en fonction du résultat qui indique le code correspondant.