Brevet FR2821180A1 — publié le 20020823

CLAVIER VIRTUEL POUR LA SAISIE DE CARACTERES SANS LE RECOURS A UN CLAVIER La présente invention concerne un clavier virtuel pour la saisie de caractères sans le recours à un clavier. Un clavier virtuel est particulièrement destiné à permettre la saisie de caractères dans des applications de télévision interactive. Le brevet européen EP980039 décrit un procédé pour la saisie de caractères par l'intermédiaire d'un clavier virtuel. Un clavier virtuel est un moyen de saisie de textes en l'absence d'un périphérique comportant une touche par caractère, et qui est particulièrement destiné à des équipements tels que la télévision interactive, des téléphones cellulaires, ou encore des terminaux personnels PDA. On connaît dans l'état de la technique le brevet PCT WO9914657 décrivant un clavier virtuel utilisé sur écran d'ordinateur pour émuler un clavier conventionnel. Les coordonnées des touches sur le clavier virtuel sont conservées en mémoire sous forme d'un tableau par l'ordinateur. Ces coordonnées de touches sont classées dans le tableau en fonction de leur fréquence d'occurrence. Un dispositif de pointage permet de sélectionner les touches sur le clavier virtuel. Les points d'entrée générés par le dispositif de pointage sont comparés un à un aux coordonnées de touches conservées dans le tableau de coordonnées. Pour décider si le point d'entrée correspond à une touche considérée, on applique des critères définis à une fonction de borne. En cas de correspondance, la touche est affectée au point d'entrée, et la recherche s'arrête. La recherche de touche correspondante se poursuit jusqu'à détection d'une correspondance ou jusqu'à la fin du tableau. Le brevet américain US5008847 décrit un autre type de clavier virtuel comportant un moyen de sélection par curseur déplacé sur une représentation graphique d'un clavier. Ces solutions de l'art antérieur présentent l'inconvénient d'une faible ergonomie. L'utilisateur qui ne dispose pas d'un périphérique de saisie multidirectionnel met un temps excessif pour saisir les caractères successifs. Le but de la présente invention est de remédier à cet inconvénient en proposant un procédé amélioré pour la saisie d'un texte à l'aide d'un clavier virtuel. Selon son acception la plus générale, le procédé de saisie d'un texte selon l'invention comporte une étape de sélection d'un caractère sur une liste de caractères visualisés et une étape de préparation de ladite liste en fonction d'au moins un caractère précédemment sélectionné. Avantageusement, la sélection est réalisée par l'adressage par un moyen de saisie d'instructions produisant un déplacement incrémental d'un curseur désignant le caractère présélectionné de la liste, et produisant la sélection du caractère présélectionné par un évènement spécifique. Selon une variante, ledit événement spécifique est déclenché par une action sur moyen de saisie additionnel de validation. Selon une autre variante, ledit événement spécifique est déclenché par une temporisation. Selon un premier mode de mise en oeuvre, la liste est sélectionnée en fonction du caractère précédemment sélectionné. Selon un autre mode de mise en oeuvre, la liste est sélectionnée en fonction des deux caractères précédemment sélectionnés. Avantageusement, le procédé comporte une étape initiale de construction d'une table comprenant XN listes de N caractères, chaque liste étant ordonnée par un critère de probabilité d'apparition du caractère en fonction des X caractères précédemment sélectionnés, X étant un nombre entier supérieur ou égal à 1. Selon un mode de réalisation préféré, il comporte une limite de l'affichage à un extrait de E caractères de la liste sélectionnée en fonction des X caractères précédemment saisis. L'invention concerne également un système comprenant un équipement et un dispositif de télécommande interagissant pour réaliser la saisie de caractère, caractérisé en ce que l'équipement comprend une mémoire dans laquelle est enregistrée une table de XN listes de N caractères, chaque liste étant ordonnée par un critère de probabilité d'apparition du caractère en fonction des X caractères précédemment sélectionnés, X étant un nombre entier supérieur ou égal à l, le calculateur exécutant un programme d'ordinateur pour sélectionner une liste en fonction des X caractères précédemment sélectionnés, et pour sélectionner le caractère de ladite liste en fonction des instructions de déplacement incrémentale adressées à l'aide du dispositif de télécommande. L'invention sera mieux comprise à la lecture de la description qui suit, concernant un exemple non limitatif de réalisation. Dans l'exemple décrit, on prendra en compte un seul caractère précédent pour proposer les caractères suivants les plus probables. Le procédé consiste à construire une table de N listes de N caractères. N désigne le nombre de caractères possibles, par exemple les 26 caractères de l'alphabet, ou éventuellement 256 caractères comprenant les lettres de l'alphabet, les caractères accentués, et les chiffres, et des caractères spéciaux. Chacune des listes sera triée en fonction de la probabilité de présence du caractère considéré à la suite du caractère précédemment saisi, et constituant l'étiquette de la liste en question. La détermination de la probabilité dépendra de la langue et du contexte d'utilisation. Elle sera déterminée par une étude statistique sur un ensemble de textes représentatifs du contexte en question. On peut déterminer la probabilité en exploitant un ensemble de textes et en incrémentant la valeur de la cellule [E, P] chaque fois que le caractère P suit le caractère E. On balaye pour cela le texte depuis le premier caractère jusqu'au dernier caractère, un intervalle entre deux mots étant pris en compte comme le caractère'Espace'et les caractères de ponctuations étant également pris en compte. On trie ensuite chaque colonne E en fonction du score du caractère P, et un construit une table avec les listes ainsi ordonnées. La saisie d'un texte s'effectue avec une télécommande comportant deux boutons de type + et - et éventuellement un bouton de validation de type OK . Le terminal, par exemple un écran de télévision, affiche les caractères déjà saisis, ainsi qu'une fenêtre dans laquelle apparaissent les caractères les plus probables extraits de la liste ordonnée dont l'étiquette correspond au caractère précédemment saisi. L'utilisateur déplace un marqueur à l'aide de sa télécommande, en adressant une instruction à l'équipement associé. Lorsque la liste visualisée ne comprend pas la totalité des caractères possibles, mais seulement les caractères les plus probables, par exemple les 5 caractères les plus probables, les caractères suivants sont affichés lorsque l'utilisateur n'a pas sélectionné l'un des caractères visualisé et continue à envoyer une commande de déplacement du curseur. L'affichage se fait alors en mode de fenêtre glissante . Il convient de noter que la sélection s'effectue sans aucun appel à un dictionnaire, mais seulement par adressage d'une table ; ce qui accélère considérablement le temps de calcul, et permet l'utilisation de la solution sur des équipements ne disposant que de ressources limitées. Lorsque le curseur visualisé est associé au caractère souhaité par l'utilisateur, ce dernier valide la sélection, en actionnant par exemple une touche de validation, ou encore en relâchant l'action sur les boutons de déplacement, un moyen de temporisation déclenchant alors la sélection du caractère désigné, et l'enregistrement dans la mémoire tampon. La table qui suit correspond à un exemple de table à 1 caractère d'entrée et une liste ordonnée de 9 caractères en sortie. Lorsque le caractère saisi est a , le procédé consiste à afficher une liste triée de 9 caractères c, i, 1, n, r, s, t, u, v qui est parcourue par un curseur de sélection activé par des touches de déplacement incrémentale, et une touche de sélection. Lorsque la totalité de la liste est parcourue, le procédé commande l'apparition de la totalité des caractères dans l'ordre alphabétique, à l'exception de ceux figurant dans la liste ordonnée. a c, i,l,n,r,s,t,u,v, b a, b, e, i, l, o, r, s, u,. c a, e,h,i,l,o,r,t,u, . d a, e,i,j,m,o,r,s,u, . e c, i,l,m,n,r,s,t,u, . a, e, f, i, l, o, r, s, u, g a, e,i,l,n,o,r,u,y, . h a, e,i,m,o,r,t,u,y, . i c, e,l,m,n,o,r,s,t, . j a,e,o,u, . k a, e,h,i,l,o,r,u,y, . l a, e,i,l,o,g,s,t,u, . m a,b, e, i, m, o, p, u, y,. n a, c,d,e,i,n,o,s,t, . o e, i,l,m,n,r,s,t,u, . p a, e,h,i,l,o,p,r,u, . gu,. r a, c, d, e, i, o, r, s, t,. s a, c,e,i,o,p,s,t,u, . t a, e, h, i, o, r, s, t, u,. u e, i, l, n, r, s, t, v, x,. v a, e, i, o, r, s, u, y,. w a, e, h, i, k, o, p, t, w,. xa, c, e, i, o, p, q, t, u,. Ya, e, g, l, m, o, p, r, s,. z a, e, i, o, u,. REVENDICATIONS 1-Procédé de saisie d'un texte comportant une étape de sélection d'un caractère sur une liste de caractères visualisés caractérisé en ce que qu'il comporte une étape de préparation de ladite liste en fonction d'au moins un caractère précédemment sélectionné. 2-Procédé de saisie d'un texte selon la revendication 1 caractérisé en ce que la sélection est réalisée par l'adressage par un moyen de saisie d'instructions à trois positions au plus, produisant un déplacement incrémental d'un curseur désignant le caractère présélectionné de la liste, et produisant la sélection du caractère présélectionné par une évènement spécifique. 3-Procédé de saisie d'un texte selon la revendication 2 caractérisé en ce que ledit événement spécifique est déclenché par une action sur moyen de saisie additionnel de validation. 4-Procédé de saisie d'un texte selon la revendication 2 caractérisé en ce que ledit événement spécifique est déclenché par une temporisation. 5-Procédé de saisie d'un texte selon l'une quelconque des revendications précédentes caractérisé en ce que la liste est sélectionnée en fonction du caractère précédemment sélectionné. 6-Procédé de saisie d'un texte selon l'une quelconque des revendications 1 à 4 caractérisé en ce que la liste est sélectionnée en fonction des deux caractères précédemment sélectionnés. 7-Procédé de saisie d'un texte selon l'une quelconque des revendications précédentes caractérisé en ce qu'il comporte une étape initiale de construction d'une table comprenant XN listes de N caractères, chaque liste étant ordonnée par un critère de probabilité d'apparition du caractère en fonction des X caractères précédemment 1 sélectionnés, X étant un nombre entier supérieur ou égal à 1. 8-Procédé de saisie d'un texte selon la revendication 7 caractérisé en ce qu'il limite l'affichage à un extrait de E caractères de la liste sélectionnée en fonction des X caractères précédemment saisis. 9-Système comprenant un équipement et un dispositif de télécommande interagissant pour réaliser la saisie de caractère, caractérisé en ce que l'équipement comprend une mémoire dans laquelle est enregistrée une table de comprenant XN listes de N caractères, chaque liste étant ordonnée par un critère de probabilité d'apparition du caractère en fonction des X caractères précédemment sélectionnés, X étant un nombre entier supérieur ou égal à 1, le calculateur exécutant un programme d'ordinateur pour sélectionner une liste en fonction des X caractères précédemment sélectionnés, et pour sélectionner le caractère de ladite liste en fonction des instructions de déplacement incrémentale adressées à l'aide du dispositif de télécommande.