Brevet FR2894352A1 — publié le 20070608

PROCEDE DE SAISIE ADAPTATIVE ET ENTITES ASSOCIEES La présente invention concerne la saisie sur un dispositif électronique. Différents modes de saisie sont connus. Il est par exemple connu de saisir du texte à l'aide d'un moyen d'écriture, tel qu'un stylet, dans une application présente sur un dispositif électronique, tel qu'un terminal, doté d'une zone sensible à l'écriture. Une telle saisie manuscrite est pratique lorsque l'usage du clavier est rendu difficile du fait de la faible taille du terminal (par exemple sur un téléphone mobile, un assistant personnel numérique, etc.). Elle se substitue alors entièrement au clavier offrant à l'utilisateur le moyen d'interagir avec son terminal. En pratique, l'utilisateur écrit dans la zone sensible de l'écran du terminal à l'aide d'un stylet, et une fois reconnue, son écriture est envoyée sous forme de texte à l'application ordinaire. La reconnaissance des formes graphiques tracées par l'utilisateur est habituellement réalisée par un moteur de reconnaissance d'écriture. Ce type de saisie est maintenant largement répandu sur les terminaux dotés d'un large écran tactile (type PDA ou smartphone). Toutefois, son acceptation par le grand public demeure encore très limitée, pour des raisons qui tiennent notamment à la performance de la reconnaissance d'écriture et à l'ergonomie de la saisie. Un des problèmes majeurs provient de la très grande variabilité des styles d'écriture entre des personnes différentes et du fait que les moteurs de reconnaissance d'écriture ne sont en général pas capables d'absorber une telle diversité de formes. Ainsi, en pratique, la reconnaissance de caractères fonctionne mal sur certaines écritures, générant des erreurs de reconnaissance et entraînant une réaction de rejet par l'utilisateur dont l'écriture est mal reconnue. Il est possible de faire un très large apprentissage du 'moteur de 30 reconnaissance d'écriture en intégrant les styles d'écriture de milliers d'utilisateurs. Toutefois, une telle diversité augmente les risques de confusion 2894352 -2- entre les caractères modélisés (les allographes) et peut donc nuire à la performance de la reconnaissance. En effet, le tracé, par deux personnes distinctes, d'un même allographe, c'est-à-dire une même représentation de graphème, comme un caractère, peut en fait correspondre à deux caractères 5 différents. Il existe donc un conflit entre performance et généralisation, qui est aujourd'hui assez mal résolu. Il est donc classique de proposer une méthode de saisie possédant un nombre réduit d'allographes reconnus par le moteur de reconnaissance d'écriture, de façon à éviter les ambiguïtés entre les caractères, cause 10 première des erreurs de reconnaissance. Cependant, cette approche entraîne l'exclusion des utilisateurs dont le style d'écriture est incompatible avec la méthode, c'est-à-dire les utilisateurs qui saisissent des allographes d'une façon non reconnue par le moteur de reconnaissance d'écriture. Une approche plus performante, que l'on trouve dans certains produits 15 du commerce, consiste à donner à l'utilisateur la possibilité de personnaliser lui- même la reconnaissance avec son propre style d'écriture. Ainsi, selon les produits, l'utilisateur peut soit sélectionner ses allographes préférés parmi un ensemble prédéfini de modèles, soit apprendre au système sa propre manière de tracer les caractères en le nourrissant d'exemples personnels. 20 L'inconvénient de cette dernière approche est qu'elle implique, pour l'utilisateur, une phase d'apprentissage volontaire du moteur de reconnaissance d'écriture, qui constitue une configuration réalisée "hors ligne", c'est-à-dire indépendamment de l'application à laquelle elle est destinée. Le risque est alors que cette phase d'apprentissage rebute l'utilisateur néophyte 25 qui voudrait pouvoir réaliser une saisie rapidement, sans devoir passer par un mode de configuration complexe. Un but de l'invention est d'autoriser une saisie performante sur un dispositif électronique, qui ne nécessite pas de phase préalable d'apprentissage de l'écriture de l'utilisateur par le moteur de reconnaissance d'écriture, requérant une contribution spéciale de l'utilisateur. L'invention propose ainsi un procédé de saisie adaptative d'allographes par un utilisateur dans le cadre d'une application ordinaire sur un dispositif 2894352 -3-électronique coopérant avec un moteur de reconnaissance d'écriture comprenant un ensemble de modèles pour modéliser des allographes et leur faire correspondre des caractères. Le procédé comprend les étapes suivantes relativement audit utilisateur : 5 détecter un allographe saisi par l'utilisateur sur le dispositif électronique ; déterminer, à partir dudit ensemble de modèles, un premier caractère correspondant à I'allographe saisi avec une première probabilité de correspondance entre ledit premier caractère et l'allographe saisi ; restituer à l'utilisateur le premier caractère déterminé ; 10 détecter une action de l'utilisateur effectuée en réaction à la restitution dudit premier caractère et dans le but de poursuivre la saisie en cours ; et lorsque ladite action de l'utilisateur correspond à un rejet du premier caractère, mettre à jour au moins un modèle dudit ensemble de modèles 15 de façon à diminuer la première probabilité de correspondance entre ledit premier caractère et l'allographe saisi. La mise à jour de modèles d'allographe permet ainsi de limiter la probabilité du modèle d'allographe en relation avec un caractère qui s'est révélé erroné, au vu de la réaction de l'utilisateur. Une prochaine saisie du 20 même allographe aura donc plus de chances d'aboutir à la détermination d'un caractère correct. On notera que ce procédé est réalisé dans le cadre d'une application ordinaire qui requiert une saisie. D'emblée, on notera que par "application ordinaire", on entend désigner une application non spécifiquement dédiée à un 25 apprentissage de l'écriture de l'utilisateur par le moteur de reconnaissance d'écriture. Autrement dit, le procédé ne fait pas partie d'une phase préalable spécifique de configuration du dispositif nécessitant une contribution spéciale de l'utilisateur. L'utilisateur peut donc réaliser une saisie dès sa prise en main du dispositif électronique. 30 L'action de l'utilisateur effectuée en réaction à la restitution dudit premier caractère comprend par exemple un geste d'effacement du premier 2894352 -4- caractère. On soulignera que l'effacement d'un caractère erroné par l'utilisateur constitue une action effectuée par l'utilisateur dans le but de poursuivre la saisie en cours puisque l'utilisateur doit nécessairement effacer le caractère erroné préalablement saisi pour le remplacer par un nouvel allographe saisi. 5 De façon avantageuse, le procédé comprend en outre les étapes suivantes, lorsque l'action de l'utilisateur correspond à un rejet du premier caractère : déterminer, à partir dudit ensemble de modèles, un deuxième caractère correspondant à l'allographe saisi avec une deuxième probabilité de correspondance entre ledit deuxième caractère et l'allographe saisi ; 10 restituer à l'utilisateur ledit deuxième caractère ; détecter une nouvelle action de l'utilisateur effectuée en réaction à la restitution dudit deuxième caractère et dans le but de poursuivre la saisie en cours ; et lorsque la nouvelle action de l'utilisateur ne correspond pas à un rejet du 15 deuxième caractère, mettre à jour au moins un modèle dudit ensemble de modèles de façon à augmenter la deuxième probabilité de correspondance entre ledit deuxième caractère et I'allographe saisi. De cette façon, on augmente les chances d'aboutir à la détermination de ce deuxième caractère qui semble être correct au vu de la nouvelle action 20 de l'utilisateur, plutôt que du premier caractère erroné, lors d'une prochaine saisie du même allographe. La nouvelle action effectuée par l'utilisateur pour poursuivre la saisie peut par exemple consister à saisir un nouvel allographe correspondant à un nouveau caractère destiné à se positionner à la suite du précédent. Elle constitue ainsi une validation implicite du deuxième caractère. 25 De façon avantageuse, lorsque l'action de l'utilisateur correspond au rejet du caractère déterminé comme correspondant à l'allographe avec une probabilité donnée de correspondance entre le caractère et l'allographe saisi et qu'il ne peut être déterminé d'autre caractère correspondant à l'allographe avec une probabilité de correspondance supérieure à un seuil prédéfini, on invite 30 l'utilisateur à ressaisir l'allographe sur le dispositif électronique. Une nouvelle analyse peut alors être effectuée sur la base de l'allographe ressaisi. L'invention propose en outre un moteur de reconnaissance d'écriture agencé pour coopérer avec un dispositif électronique doté de moyens de saisie et de moyens de restitution de caractères. Le moteur de reconnaissance d'écriture comprend : - un ensemble de modèles pour modéliser des allographes et leur faire correspondre des caractères ; des moyens pour recevoir un allographe saisi par un utilisateur sur le dispositif électronique dans le cadre d'une application ordinaire ; des moyens pour déterminer, à partir dudit ensemble de modèles, un premier caractère correspondant à l'allographe saisi avec une première probabilité de correspondance entre ledit premier caractère et l'allographe saisi ; des moyens pour fournir au dispositif électronique le premier caractère 15 déterminé ; des moyens pour être informé d'une action de l'utilisateur effectuée en réaction à une restitution dudit premier caractère par le dispositif électronique et dans le but de poursuivre la saisie en cours ; et des moyens pour, lorsque l'action de l'utilisateur correspond à un rejet 20 du premier caractère, mettre à jour, relativement audit utilisateur, au moins un modèle dudit ensemble de modèles de façon à diminuer la première probabilité de correspondance entre ledit premier caractère et l'allographe saisi. L'invention propose en outre un produit programme d'ordinateur comprenant 25 des instructions de code pour mettre en oeuvre les étapes suivantes, lorsqu'il est chargé et exécuté par des moyens informatiques couplés à un dispositif électronique : recevoir un allographe saisi par un utilisateur sur le dispositif électronique dans le cadre d'une application ordinaire ; 5 -6- déterminer, à partir d'un ensemble de modèles pour modéliser des allographes et leur faire correspondre des caractères, un premier caractère correspondant à I'allographe saisi avec une première probabilité de correspondance entre ledit premier caractère et I'allographe saisi ; fournir au dispositif électronique le premier caractère déterminé ; être informé d'une action de l'utilisateur effectuée en réaction à une restitution dudit premier caractère par le dispositif électronique et dans le but de poursuivre la saisie en cours ; lorsque l'action de l'utilisateur correspond à un rejet du premier caractère, mettre à jour, relativement audit utilisateur, au moins un modèle dudit ensemble de modèles de façon à diminuer la première probabilité de correspondance entre ledit premier caractère et I'allographe saisi. L'invention propose en outre un dispositif électronique pour la mise en oeuvre du procédé susmentionné, ledit dispositif électronique comprenant des moyens de saisie et des moyens de restitution et incorporant un moteur de reconnaissance d'écriture du type mentionné ci-dessus. D'autres particularités et avantages de la présente invention 20 apparaîtront dans la description ci-après d'exemples de réalisation non limitatifs, en référence aux dessins annexés, dans lesquels : - la figure 1 est un schéma montrant un exemple de dispositif électronique sur lequel une saisie peut être réalisée selon l'invention ; - la figure 2 est un organigramme montrant des étapes mises en oeuvre 25 dans le cadre d'une saisie adaptative selon l'invention ; - la figure 3 montre un exemple concret de saisie adaptative selon l'invention. Selon l'invention, une saisie est réalisée sur un dispositif électronique qui peut prendre diverses formes, tel qu'un téléphone mobile ou un assistant 30 personnel numérique ou PDA ("Personal Digital Assistant") par exemple. La figure 1 montre un exemple de dispositif électronique sous la forme 2894352 -7- d'un assistant personnel numérique. Ce dispositif 1 comprend un boîtier 2 qui renferme des moyens pour la mise en oeuvre de fonctionnalités classiques, tels que des moyens de traitement numérique, une mémoire active, une mémoire morte, éventuellement des moyens pour communiquer avec un système de 5 communication externe, etc. Par ailleurs, le dispositif 1 comprend un écran 3 apte à afficher un texte dans le cadre d'une application ordinaire coopérant avec la méthode de saisie qui sera décrite par la suite. Le dispositif 1 comprend en outre une zone de saisie 4, qui est une 10 zone sensible à l'écriture et sur laquelle peuvent être tracés des allographes, à l'aide d'un stylet 8 par exemple ou tout autre moyen d'écriture envisageable. Le dispositif 1 est également muni de moyens de restitution des caractères reconnus. En particulier, une zone d'affichage 5, qui est une fenêtre tampon, permet l'affichage de caractères correspondant aux allographes saisis 15 successivement dans la zone de saisie 4. L'affichage d'un caractère dans la zone d'affichage 5 est avantageusement réalisé quasi instantanément après une saisie dans la zone de saisie 4. La zone d'affichage 5 pourrait également être une zone tactile de saisie permettant par exemple la sélection avec le stylet d'un ou plusieurs caractères parmi les caractères déjà affichés, dans le but par exemple de corriger certaines lettres. On note que d'autres moyens de restitution peuvent également être utilisés en remplacement ou en complément de la zone d'affichage 5. Dans l'exemple illustré sur la figure 1, des moyens de restitution sonores 6, avantageusement couplés à un module de synthèse vocale, peuvent permettre la restitution d'un mot préalablement saisi par exemple. Dans l'exemple illustré sur la figure 1, la chaîne de caractères "alphabe" a déjà été affichée dans la zone d'affichage 5. Un nouvel allographe correspondant au caractère " t " vient d'être tracé dans la zone de saisie 4 à l'aide du stylet 8. Si ce dernier caractère est reconnu et validé, il pourra ensuite s'ajouter à la fin de la chaîne "alphabe", pour former le mot "alphabet". 2894352 -8- Sur action de l'utilisateur du dispositif 1, ce mot "alphabet" pourra ensuite être envoyé à l'application ordinaire, par exemple en apparaissant sur l'écran supérieur 3. L'action de l'utilisateur peut par exemple comprendre un tracé spécifique dans la zone de saisie 4. 5 Des touches ou boutons 7 activant des fonctions diverses sont également disponibles sur le dispositif 1. La saisie autorisée par le dispositif 1 est avantageusement couplée à un moteur de reconnaissance d'écriture qui peut être un module logiciel et/ou matériel et qui peut faire partie intégrante du dispositif 1 ou bien en être 10 séparable. Dans tous les cas cependant, le moteur de reconnaissance d'écriture coopère avec le dispositif 1. Le moteur de reconnaissance d'écriture comprend un ensemble de modèles pour modéliser des allographes et leur faire correspondre des caractères. Les modèles utilisés peuvent être tous modèles numériques 15 connus, tels que des chaînes de Markov cachées, des modèles utilisant de la logique floue, des réseaux de neurones, etc. En outre, le moteur de reconnaissance d'écriture est capable de fournir, en réponse à une entrée donnée, une liste de caractères avantageusement ordonnée par ordre décroissant de vraisemblance. Ainsi, le 20 moteur identifie, à l'aide de ses modèles d'allographes, puis retourne, comme première réponse, le caractère considéré comme le plus probable. D'autres réponses, constituant des alternatives à la première réponse, pourront être retournées si le premier caractère est incorrect, comme cela sera détaillé par la suite. 25 Les modèles d'allographes utilisés par le moteur de reconnaissance d'écriture sont choisis pour prendre en compte un très grand nombre d'allographes, de manière à couvrir un maximum de styles d'écriture. Ils comprennent donc des allographes ambigus. On souhaite ainsi pouvoir reconnaître pratiquement l'ensemble des allographes existants d'une langue 30 donnée. Par ailleurs, le moteur de reconnaissance d'écriture intègre un module d'adaptation automatique à l'écriture qui met à jour certains paramètres des 2894352 -9- modèles utilisés. Ces paramètres sont mémorisés dans l'espace personnel de l'utilisateur, c'est-à-dire relativement à l'utilisateur qui réalise la saisie. Ainsi, chaque utilisateur possède un apprentissage individuel. Des paramètres différents peuvent ainsi cohabiter pour des utilisateurs distincts. En variante, 5 les modèles peuvent être mis à jour de façon globale, c'est-à-dire quel que soit l'utilisateur qui réalise la saisie. Une fois un allographe saisi par un utilisateur, cet allographe est analysé, puis un premier caractère correspondant est retourné, ce premier caractère étant choisi pour être le plus probable. Puis, le moteur de 10 reconnaissance d'écriture propose une ou plusieurs alternatives de reconnaissance plausibles en cas d'erreur, jusqu'à ce qu'une validation implicite de l'utilisateur soit obtenue. Le moteur apprend à partir des erreurs cornmises et se spécialise ainsi progressivement à l'écriture de l'utilisateur, au fur et à mesure de la saisie des caractères. Cet apprentissage est en outre 15 transparent pour l'utilisateur, puisqu'il a lieu dans le cadre de l'application ordinaire, sans qu'une phase préalable spécifique de configuration soit nécessaire. La modification des paramètres des modèles utilisés par le moteur de reconnaissance d'écriture est avantageusement réalisée de façon à permettre 20 une convergence rapide pour un utilisateur donné. L'apprentissage, vu de l'utilisateur, est en effet d'autant plus transparent qu'il ne nécessite que quelques erreurs avant de présenter des résultats corrects avec un bon niveau de certitude. Un autre avantage de l'adaptation des modèles d'allographes prévue 25 par l'invention est qu'il s'agit d'une méthode réversible. En effet, même dans le cas où les paramètres des modèles d'allographes sont modifiés de façon globale, quel que soit l'utilisateur réalisant la saisie, le rnoteur de reconnaissance d'écriture peut tout d'abord se spécialiser à l'écriture d'un premier utilisateur, puis désapprendre en se spécialisant à l'écriture d'un 30 second utilisateur. La figure 2 illustre un exemple de saisie adaptative selon l'invention. La saisie est effectuée dans le cadre d'une application ordinaire. Dans cet -10- exemple, un utilisateur commence par saisir un allographe 11 sur un dispositif électronique qui peut être celui représenté sur la figure 1 par exemple. Dans ce dernier cas, l'allographe 11 est donc avantageusement saisi dans la zone de saisie 4 prévue à cet effet et à l'aide du stylet 8. Le moteur de reconnaissance d'écriture couplé ou intégré au dispositif électronique recherche alors, parmi les modèles d'allographes disponibles, celui qui correspond le mieux à l'allographe saisi. Plusieurs modèles peuvent en effet correspondre à l'allographe saisi avec des probabilités de correspondance respectives. On notera d'emblée que, dans l'exemple particulier décrit ici, une probabilité de correspondance P(k/O) entre un caractère, auquel correspond un modèle (noté X), et un allographe saisi (noté O) résulte d'une pondération de la vraisemblance entre le caractère et l'allographe saisi par une probabilité a priori du modèle. La probabilité de correspondance P(XIO) est également appelée probabilité a posteriori du modèle. Dans l'exemple décrit, elle est calculée à l'aide de la formule suivante : P(2io)=P(oi2)*P(a,)*c , où - P(X/O) représente la probabilité a posteriori du modèle X P(O/X) représente la vraisemblance du modèle k étant donné l'allographe saisi noté O, P(X) représente la probabilité a priori du modèle k, qui est indépendant de l'allographe saisi C est une constante de normalisation. On considère par exemple que I'allographe saisi 11 pourrait correspondre à l'un parmi trois modèles d'allographe, respectivement ku, ka et kt), correspondant respectivement aux caractères "u", "a" et "o". En variante, plusieurs modèles distincts, par exemple Xu1 et Xu2, pourraient correspondre à un même caractère, tel qu'un "u" par exemple. Dans une autre variante, un seul modèle pourrait être utilisé pour modéliser une pluralité voire l'ensemble des allographes. Chacun de ces modèles possède des paramètres qui lui sont propres. -11-Dans le présent exemple, on considère que chaque modèle possède une probabilité a priori, comme indiqué plus haut. Les probabilités a priori de chacun des trois modèles, à savoir PK), P(ka) et P(? Q), sont mémorisées par le moteur de reconnaissance d'écriture (mémoire 12 sur la figure 2). On rappelle que ces probabilités a priori ne dépendent pas de l'allographe saisi. Un calcul de probabilité de correspondance du modèle peut alors être effectué à partir de l'allographe saisi 11, de façon à déterminer quel modèle aurait pu générer cet allographe. Ce calcul tient compte des paramètres des différents modèles, et notamment ici des probabilités a priori P(X.,,), P(ka) et P(20) dans cet exemple. Les différents modèles sont ainsi en concurrence entre eux. Une fois le modèle le plus probable identifié, on peut alors déterminer le caractère correspondant. Dans le présent exemple, on estime que le modèle ? est celui qui aurait eu le plus de chances de générer l'allographe saisi 11 et on en déduit que l'allographe saisi 11 correspond au caractère "u". Le premier caractère L1 retourné par le moteur de reconnaissance d'écriture, à l'étape 13, est donc un "u" dans ce cas. Le dispositif électronique pourra alors afficher un "'u" comme résultat. L'utilisateur sait alors que I'allographe 11 qu'il a saisi a été interprété comme se rapportant au caractère "u". Si cette interprétation est correcte, l'utilisateur n'aura pas tendance à effectuer une action susceptible de rejeter ce caractère dans le but de poursuivre la saisie en cours. Il saisira par exemple un nouvel allographe correspondant à un nouveau caractère destiné à se placer à la suite du précédent. Ce cas est illustré à l'étape 15 par la saisie d'un nouvel allographe. Une telle action constitue une validation 16 implicite du caractère "u", c'est-à-dire qu'elle confirme au moteur de reconnaissance d'écriture la pertinence du choix du caractère "u" pour décrire l'allographe 11 saisi. Si, au contraire, la restitution du caractère "u" à l'étape 13 ne correspond pas à la volonté de l'utilisateur considéré, ce dernier aura alors tendance à effectuer une action correspondant à un rejet de ce caractère dans le but de poursuivre la saisie en cours (étape 14). Une telle action peut par exemple comprendre un geste d'effacement de ce caractère, l'action -12- d'effacement constituant une action effectuée dans le but de poursuivre la saisie en cours car l'utilisateur doit d'abord effacer le caractère erroné avant de le remplacer. Lorsque le dispositif 1 de la figure 1 est utilisé, ce geste peut par exemple se traduire par un mouvement vers la gauche réalisé à l'aide du stylet 8 dans la zone de saisie 4. Cette action est interprétée par le dispositif électronique comme le fait que la restitution du caractère "u" était inappropriée, et le moteur de reconnaissance d'écriture en est informé. Cette information va ensuite être prise en compte pour adapter certains modèles d'allographes, comme cela sera exposé ci-dessous en relation avec l'étape 22. Le caractère L2, par exemple le caractère "a" dans l'exemple décrit, est sélectionné à l'étape 18, car le modèle Xa est celui qui donne la deuxième probabilité de correspondance la plus élevée en relation avec I'allographe saisi 11. Le caractère peut alors être restitué à l'utilisateur à l'aide des moyens de restitution du dispositif électronique, de manière à ce que l'utilisateur puisse ou non le valider implicitement. Comme dans le cas décrit plus haut pour le caractère "u", l'utilisateur peut alors valider implicitement le caractère "a" (étape 21) ou bien le rejeter (étape 19). Dans le cas d'une validation implicite du caractère "a", une adaptation 22 de certains modèles d'allographes est réalisée relativement à l'utilisateur considéré. Cette adaptation vise tout d'abord à limiter la probabilité de correspondance entre le modèle Xu correspondant au caractère "u" erroné, et l'allographe saisi 11. L'adaptation peut aussi avantageusement augmenter la probabilité de correspondance entre le modèle Xa correspondant au caractère "a" correct et l'allographe saisi 11. L'adaptation se traduit par une modification de certains paramètres de modèles. Par exemple, la pénalisation du modèle XU peut comprendre une diminution de la probabilité a priori correspondante P(? U). Cette diminution peut par exemple consister à multiplier P(?) par un facteur a tel que 0 1. Les champs de la mémoire 12 sont mis à jour en conséquence. Une telle adaptation a pour effet de créer une situation nouvelle. Ainsi, si le même allographe 11 était à nouveau saisi par l'utilisateur considéré, le calcul de la probabilité de correspondance sur les différents modèles ku, ka et ko pourrait conduire à conclure, dès la première proposition, que le caractère "a" a été saisi, du fait de la modification des probabilités a priori P(? L,) et P(A,a). En variante, plusieurs fausses interprétations successives de l'allographe 11 pourraient conduire à assimiler celui-ci au caractère "a" dès la première proposition. L'ampleur des modifications des paramètres des modèles d'allographes influe ainsi sur la rapidité de convergence du système et sa spécialisation à l'écriture de l'utilisateur. Si l'utilisateur rejette le caractère L2 retourné (étape 19), par une action appropriée, un caractère L3, par exemple le caractère "o", peut alors être restitué à l'utilisateur (étape 23). Comme dans le cas précédent, une validation implicite du caractère "o" (étape 26), par exemple par la saisie par l'utilisateur d'un nouvel allographe correspondant à un nouveau caractère destiné à se placer à la suite du précédent (étape 25), sera suivie d'une nouvelle adaptation 27. Cette adaptation est similaire à l'adaptation 22 décrite ci-dessus. Elle pénalise les modèles ku et ka, en diminuant leur probabilité a priori, et renforce avantageusement la probabilité a priori du modèle X o. A l'inverse, un rejet de L3 par l'utilisateur, par exemple au moyen d'un geste d'effacement porté sur le dispositif électronique (étape 24), conduira à inviter l'utilisateur à ressaisir l'allographe 11 sur le dispositif électronique. En effet, aucun des caractères "u", "a" et "o" n'a donné satisfaction à l'utilisateur. Or, il n'existe plus d'alternative acceptable à proposer à l'utilisateur, autrement dit il ne peut être déterminé d'autre caractère correspondant à l'allographe saisi initialement avec une probabilité de correspondance supérieure à un seuil prédéfini. Comme la modélisation du moteur de reconnaissance d'écriture est conçue pour couvrir un très grand nombre d'allographes, ce cas devrait être relativement rare. 2894352 -14- Une nouvelle saisie peut alors être réalisée pour permettre de retrouver le caractère réellement souhaité par l'utilisateur. Les étapes décrites précédemment peuvent ensuite êtrerépétées sur la base du nouvel allographe 28 saisi. 5 Ainsi, pour résoudre la question de savoir si une réponse du moteur de reconnaissance d'écriture est correcte ou pas, sans le demander explicitement à l'utilisateur, on interprète des actions de l'utilisateur au fil de la saisie en cours et on utilise des gestes d'édition (effacement, envoi des caractères vers l'application, retour à la ligne, insertion d'un espace,...) reconnus par le moteur 10 au même titre que les caractères alphabétiques. Il est considéré, en particulier, qu'un geste d'effacement suite à une réponse du moteur doit être assimilé à une erreur de reconnaissance (hypothèse réaliste). Dans ce cas, le moteur tente de proposer une alternative. Inversement, un geste d'édition différent du geste d'effacement ou la saisie d'une nouvelle lettre va être interprété comme 15 une validation implicite par l'utilisateur de la réponse du moteur. Le processus d'adaptation s'effectue donc au fil de l'eau. On comprend ainsi que le moteur de reconnaissance d'écriture s'adapte progressivement au style d'écriture de l'utilisateur, sans que ce dernier ait à subir une phase préalable d'apprentissage complexe. L'utilisation 20 du moteur et du dispositif électronique associé en est donc rendue plus simple et plus agréable. La figure 3 montre un exemple concret de saisie. La colonne de gauche 30 de la figure correspond aux allographes saisis par l'utilisateur sur le dispositif électronique, tandis que la colonne de droite 31 correspond aux 25 caractères restitués à l'utilisateur par affichage. La saisie en question peut concerner le dernier caractère d'une chaîne de caractères dont les caractères précédents ont déjà été affichés. En variante, elle peut concerner un caractère déjà affiché, mais erroné, de la chaîne de caractères. Dans ce dernier cas, on peut par exemple sélectionner dans la 30 zone 5 à l'aide du stylet ledit caractère au sein de la chaîne de caractères affichée, puis effectuer un geste d'effacement avant de mettre en oeuvre les étapes ci-après. Le nouveau caractère obtenu remplacera alors le caractère 2894352 -15- erroné précédent. Dans un premier temps, l'utilisateur trace un allographe 32, en ayant l'intention de saisir un "a". Le moteur de reconnaissance d'écriture détermine, à partir de ses modèles d'allographes, de façon connue en soi, que cet 5 allographe correspond au caractère "u" (référence 33). A l'étape 34, l'utilisateur effectue un geste d'effacement, matérialisé par un mouvement vers la gauche (référence 34). Ce geste a pour effet d'effacer le dernier caractère affiché Cu"), et de susciter automatiquement l'affichage d'une réponse alternative, en l'occurrence le caractère "a" (référence 35), en lieu et 10 place du dernier caractère. A l'étape 36, l'utilisateur continue sa saisie, validant implicitement fa deuxième réponse du moteur, à savoir le caractère "a", et déclenchant le mécanisme interne d'adaptation des modèles du moteur à l'écriture, tel qu'il a été décrit plus haut. 15 Comme indiqué plus haut, les opérations effectuées en relation avec la reconnaissance de caractères sont avantageusement réalisées en tout ou partie par un moteur de reconnaissance d'écriture, qui peut être un élément matériel et/ou logiciel, qui coopère avec un dispositif électronique sur lequel la saisie est effectuée. Le moteur de reconnaissance d'écriture peut par exemple 20 être un module intégré dans le dispositif électronique. Dans un cas particulier, ces opérations sont réalisées à l'aide d'un programme d'ordinateur comprenant des instructions de code appropriées, lorsque ce programme est chargé et exécuté par des moyens informatiques couplés à un dispositif électronique. Certaines opérations peuvent aussi être effectuées par le dispositif 25 électronique lui-même. Il en ainsi notamment des opérations de saisie et de restitution d'information. Dans un cas particulier, ces opérations peuvent être réalisées à l'aide d'un programme d'ordinateur comprenant des instructions de code appropriées. REVENDICATIONS 1. Procédé de saisie adaptative d'allographes par un utilisateur dans le cadre d'une application ordinaire sur un dispositif électronique (1) coopérant avec un moteur de reconnaissance d'écriture comprenant un ensemble de modèles pour modéliser des allographes et leur faire correspondre des caractères, le procédé comprenant les étapes suivantes relativement audit utilisateur : détecter un allographe saisi (11) par l'utilisateur sur le dispositif électronique ; déterminer, à partir dudit ensemble de modèles, un premier caractère (L1) correspondant à l'allographe saisi avec une première probabilité de correspondance entre ledit premier caractère et l'allographe saisi ; restituer à l'utilisateur le premier caractère déterminé ; détecter une action de l'utilisateur effectuée en réaction à la restitution dudit premier caractère et dans le but de poursuivre la saisie en cours ; et lorsque ladite action de l'utilisateur correspond à un rejet du premier caractère, mettre à jour au moins un modèle dudit ensemble de modèles de façon à diminuer la première probabilité de correspondance entre ledit premier caractère et l'allographe saisi. 2. Procédé selon la revendication 1, comprenant en outre les étapes suivantes, lorsque l'action de l'utilisateur correspond à un rejet du premier caractère : déterminer, à partir dudit ensemble de modèles, un deuxième caractère (L2) correspondant à I'allographe saisi (11) avec une deuxième probabilité de correspondance entre ledit deuxième caractère et l'allographe saisi ; restituer à l'utilisateur ledit deuxième caractère ;-17- détecter une nouvelle action de l'utilisateur effectuée en réaction à la restitution dudit deuxième caractère et dans le but de poursuivre la saisie en cours ; et lorsque la nouvelle action de l'utilisateur ne correspond pas à un rejet du deuxième caractère, mettre à jour au moins un modèle dudit ensemble de modèles de façon à augmenter la deuxième probabilité de correspondance entre ledit deuxième caractère et I'allographe saisi . 3. Procédé selon la revendication 1 ou 2, dans lequel, une probabilité de correspondance entre un caractère et un allographe saisi résultant d'une pondération d'une vraisemblance entre un modèle et I'allographe saisi par une probabilité a priori dudit modèle qui ne dépend pas de l'allographe saisi, c'est par exemple la probabilité a priori du modèle qui est modifiée pour mettre à jour le modèle dudit ensemble de modèles suite à l'action de l'utilisateur effectuée en réaction à la restitution du caractère et dans le but de poursuivre la saisie en cours. 4. Procédé selon l'une des revendications 1 à 3, dans lequel l'action de l'utilisateur correspondant à un rejet du premier caractère comprend un geste d'effacement (14) dudit premier caractère. 5. Procédé selon l'une des revendications 1 à 4, dans lequel, lorsque l'action de l'utilisateur correspond au rejet du caractère déterminé comme correspondant à I'allographe avec une probabilité donnée de correspondance entre le caractère et l'allographe saisi et qu'il ne peut être déterminé d'autre caractère correspondant à l'allographe avec une probabilité de correspondance supérieure à un seuil prédéfini, on invite l'utilisateur à ressaisir I'allographe sur le dispositif électronique (1). 6. Moteur de reconnaissance d'écriture agencé pour coopérer avec un dispositif électronique (1) doté de moyens de saisie (4;8) et de moyens de restitution (5;6) de caractères, ledit moteur de reconnaissance d'écriture cornprenant : - un ensemble de modèles pour modéliser des allographes et leur faire correspondre des caractères ;-18- - des moyens pour recevoir un allographe (11) saisi par un utilisateur sur le dispositif électronique dans le cadre d'une application ordinaire ; des moyens pour déterminer, à partir dudit ensemble de modèles, un premier caractère (L1) correspondant à I'allographe saisi avec une première probabilité de correspondance entre ledit premier caractère et l'allographe saisi ; des moyens pour fournir au dispositif électronique le premier caractère déterminé ; des moyens pour être informé d'une action de l'utilisateur effectuée en 10 réaction à une restitution dudit premier caractère par le dispositif électronique et dans le but de poursuivre la saisie en cours ; et des moyens pour, lorsque l'action de l'utilisateur correspond à un rejet du premier caractère, mettre à jour, relativement audit utilisateur, au moins un modèle dudit ensemble de modèles de façon à diminuer la 15 première probabilité de correspondance entre ledit premier caractère et l'allographe saisi. 7. Moteur de reconnaissance d'écriture selon la revendication 6, comprenant en outre : des moyens pour déterminer, à partir dudit ensemble de modèles, un 20 deuxième caractère (L2) correspondant à l'allographe saisi (11) avec une deuxième probabilité de correspondance inférieure à la première probabilité de correspondance ; - des moyens pour fournir au dispositif électronique ledit deuxième caractère ; 25 des moyens pour être informé d'une nouvelle action de l'utilisateur effectuée en réaction à une restitution dudit deuxième caractère et dans le but de poursuivre la saisie en cours ; et des moyens pour, lorsque la nouvelle action de l'utilisateur ne correspond pas à un rejet du deuxième caractère, mettre à jour, 30 relativement audit utilisateur, au moins un modèle dudit ensemble de 2894352 -19- modèles de façon à augmenter la deuxième probabilité de correspondance entre le deuxième caractère et I'allographe saisi. 8. Produit programme d'ordinateur comprenant des instructions de code pour mettre en ceuvre les étapes suivantes, lorsqu'il est chargé et 5 exécuté par des moyens informatiques couplés à un dispositif électronique (1) : recevoir un allographe (11) saisi par un utilisateur sur le dispositif électronique dans le cadre d'une application ordinaire ; déterminer, à partir d'un ensemble de modèles pour modéliser des allographes et leur faire correspondre des caractères, un premier caractère (L1) correspondant à l'allographe saisi avec une première probabilité de correspondance entre ledit premier caractère et l'allographe saisi ; fournir au dispositif électronique le premier caractère déterminé ; être informé d'une action de l'utilisateur effectuée en réaction à une restitution dudit premier caractère par le dispositif électronique et dans le but de poursuivre la saisie en cours ; lorsque l'action de l'utilisateur correspond à un rejet du premier caractère, mettre à jour, relativement audit utilisateur, au moins un modèle dudit ensemble de modèles de façon à diminuer la première probabilité de correspondance entre ledit premier caractère et l'allographe saisi. 9. Produit programme d'ordinateur selon la revendication 8, comprenant en outre des instructions de code pour mettre en œuvre les étapes suivantes, lorsque l'action de l'utilisateur correspond à un rejet du premier caractère : déterminer, à partir dudit ensemble de modèles, un deuxième caractère (L2) correspondant à I'allographe saisi (11) avec une deuxième probabilité de correspondance inférieure à la première probabilité de correspondance ; fournir au dispositif électronique ledit deuxième caractère ;- 20 - être informé d'une nouvelle action de l'utilisateur effectuée en réaction à une restitution dudit deuxième caractère et dans le but de poursuivre la saisie en cours ; et lorsque la nouvelle action de l'utilisateur ne correspond pas à un rejet du deuxième caractère, mettre à jour, relativement audit utilisateur, au moins un modèle dudit ensemble de modèles de façon à augmenter la deuxième probabilité de correspondance entre le deuxième caractère et l'allographe saisi. 10. Dispositif électronique (1) pour la mise en ceuvre du procédé selon l'une quelconque des revendications 1 à 5, ledit dispositif électronique comprenant des moyens de saisie (4;8) et des moyens de restitution (5;6) et incorporant un moteur de reconnaissance d'écriture selon la revendication 5 ou 6. 11. Dispositif électronique (1) selon la revendication 10, dans lequel les moyens de saisie sont associés à une zone de saisie (4) du dispositif électronique et les moyens de restitution sont associés à une zone d'affichage (5) du dispositif électronique.