FR 2910143 A1 20080620 FR 0611032 A 20061219 1 PROCEDE POUR PREDIRE AUTOMATIQUEMENT DES MOTS DANS UN TEXTE ASSOCIE A UN MESSAGE MULTIMEDIA Domaine technique de l'invention L'invention se situe dans le domaine technologique de l'imagerie numérique. L'invention concerne plus spécifiquement un procédé pour prédire automatiquement des mots lors de l'écriture d'un texte associé à une image ou à une séquence d'images. Le procédé, objet de l'invention, permet à partir d'un terminal muni d'un clavier et d'un moyen d'affichage, de sélectionner l'image ou la séquence d'images et d'apporter une assistance automatique pour proposer des mots lors de l'écriture du texte associé au contenu ou à un contexte de l'image sélectionnée. Etat de la technique antérieure L'écriture d'un texte avec des claviers ayant des dimensions et un nombre de touches réduits, claviers qui équipent des terminaux mobiles tels que des téléphones mobiles ou des caméras-téléphones mobiles, est une opération toujours un peu pénible et pouvant devenir harassante si le texte est long. C'est le cas, par exemple, avec un clavier téléphonique standard de type ITU-TE.161 ayant douze touches, dont huit sont associées à des lettres de l'alphabet. La saisie de texte avec ce type de claviers peut être effectuée de diverses façons. Le procédé le plus simple, utilisé dans les téléphones dits de première génération, est appelée multitap ou ABC ; ce procédé nécessite de presser n fois une touche sur laquelle est inscrite une lettre de l'alphabet, si la position de la lettre est la nième dans un groupe de lettres inscrites sur la touche. Par exemple, il faut appuyer quatre fois sur la touche associée au groupe de lettres p, q, r, s pour obtenir la lettre "s". Un autre procédé appelé deux touches ou plus communément two keys en anglais, limite la sélection de n'importe quelle lettre par une pression sur seulement deux touches. Cependant, la technique la plus courante de saisie de texte est celle de la frappe intuitive ou prédictive, pour laquelle l'ambiguïté due à la pluralité des associations ou combinaisons de lettres possibles correspondant à une même saisie est résolu par la mise en oeuvre d'un dictionnaire de mots. Le dictionnaire est, par 2910143 2 exemple, stocké dans une mémoire du téléphone. Le dictionnaire contient des mots parmi les plus usités dans la langue sélectionnée. Le procédé T9 , mis au point par la société Tegic Communications, est un mode de saisie intuitive ou par prédiction répandu avec les téléphones portables de marques telles que LG, 5 Samsung, Nokia, Siemens ou Sony Ericsson .Le procédé T9 est un moyen pour prédire par conjecture, à partir d'un clavier téléphonique standard (ITU-TE.161), des mots dans un texte de façon aisée, c'est-à-dire en limitant le nombre de touches à actionner. Le procédé T9 met en oeuvre un algorithme qui permet, grâce à l'emploi d'un dictionnaire référençant et ordonnant la plupart des mots usuels 10 par leur fréquence d'utilisation, de combiner des groupes de lettres, chacune de ces lettres étant respectivement affectée à une des touches du clavier du terminal; ceci, pour reconnaître et proposer un mot dans un texte en cours d'écriture avec le clavier du terminal. Le procédé T9 est prédictible, car il permet, pour écrire un mot, de ne taper que sur une touche par lettre du mot. 15 Le procédé T9 utilise un dictionnaire (c'est-à-dire: une base de données de mots) pour trouver des mots usuels en fonction d'une combinaison de touches. Si on saisit, par exemple les touches marquées 5 et 3 avec le clavier, T9 a le choix entre j , k , ou 1 pour la première lettre et d , e ou f pour la seconde lettre. Deux combinaisons de mots usuels je et 20 le vont être trouvées, dans le cas où le procédé se base sur la langue française. En appuyant par exemple sur la touche marquée 0 du clavier du terminal, on peut alterner entre ces deux mots trouvés et ensuite sélectionner celui qui convient pour le texte en cours de frappe. Si on veut écrire par exemple kd , le mot n'existe probablement pas. Il faut alors le saisir dans un mode 25 appelé multitouches et le mot est automatiquement ajouté au dictionnaire. Si, par exemple, le mot voiture doit être saisi, il faut procéder de la manière suivante: v étant sur la touche 8 , appuyer une fois sur la touche 8 ; sur l'écran, la lettre t s'inscrit, mais ça n'a pas d'importance, il faut continuer à saisir; o étant sur la touche 6 , appuyer une fois sur la touche 6 ; sur 30 l'écran, les lettres un s'inscrivent, mais ça n'a pas d'importance, il faut continuer à saisir jusqu'à la lettre e ; à ce moment, le mot voiture 2910143 3 s'affiche. En appuyant par exemple sur la touche 0 , on peut faire défiler d'autres mots possibles, par exemple toiture , et sélectionner le mot qui convient au texte en cours d'écriture. Il n'est pas nécessaire d'appuyer plusieurs fois sur une même touche ou d'attendre qu'une lettre d'un mot soit confirmée 5 pour passer à la lettre suivante, même lorsque les lettres sont sur la même touche, ce qui permet un gain de temps non négligeable. L'efficacité de ce type de procédé peut encore être améliorée en personnalisant le dictionnaire par l'ajout de nouveaux mots, et cela soit directement par l'utilisateur, soit à l'aide de procédés d'apprentissage automatique des habitudes de l'utilisateur. Il est 10 également possible d'extraire automatiquement les mots nouveaux à partir par exemple du contenu des précédents messages ou des courriers électroniques reçus. D'autres procédés similaires existent, tels que 1 ne parle plus de contexte de capture, mais de contexte local de l'image. Dans cet exemple, le carnet d'adresses peut contenir des groupes prédéfinis de personnes qui ont des relations avec une personne de l'image 25 6. Si Jean est inclus dans l'image et qu'un groupe du carnet d'adresses contient déjà les noms suivants: Jean , Christophe , Marie , la base de données 5M est enrichie de ces trois prénoms (et pas seulement de Jean ). Un autre mode de réalisation avantageux permet également que le mot ou l'expression proposés soient déduits automatiquement de l'analyse contextuelle, tel 30 que cela a été décrit précédemment avec l'analyse sémantique. Par exemple, la connaissance de la date, de l'heure et de la localisation de l'image lors de la capture permet de déduire un jeu prédéterminé de mots tel que chaud , chaleur , et 2910143 19 cetera, parce que l'image a été capturé en pleine journée, en été et à une latitude où il fait traditionnellement chaud à cette saison et à cette heure. Dans le cas où le terminal mobile est connecté à des bases de données distantes, par exemple météorologiques, il est possible de vérifier la température de l'air au moment de la 5 capture. Cette température, par exemple trente degrés peut d'une part générer ou confirmer les mots chaud et chaleur , mais aussi être utilisée dans le dictionnaire 5M. Un mot ou une expression issus de l'analyse sémantique peuvent être confirmés avec une probabilité de confiance supérieure, ou bien être infirmés par 10 confrontation de ce mot ou de cette expression avec des informations issues de l'analyse contextuelle. Par exemple, nous avons vu précédemment, que les mots chaud , ensoleillé avaient été déduits du mot plage . L'information de date de capture et de géolocalisation peuvent au contraire montrer que la photo a été capturée en hiver et de nuit. Dans ce cas, les mots dérivés de l'analyse 15 sémantique seront éliminés du dictionnaire 5M. La figure 3 illustre un autre mode de réalisation du procédé objet de l'invention. L'utilisateur du téléphone mobile 1 désire écrire des commentaires additionnels à l'image 6. Il saisit alors un texte avec le clavier 2. Le texte à écrire en commentaire est par exemple : Bonjour; temps ensoleillé sur la plage; Jean. . 20 Le mode d'exécution pour écrire le texte est identique à celui du mode de réalisation décrit pour la figure 2 jusqu'au texte T,: Bonjour; temps ensoleillé . L'utilisateur continue à saisir la suite du texte: Bonjour; temps ensoleillé sur la p ; à ce moment là, c'est-à-dire dès que le p est saisit, deux mots 11 et 12 sont, par exemple, respectivement proposés à l'écran 3: plage et plage 25 Laguna Beach . L'utilisateur, qui, au départ, ne pensait pas écrire plus précisément le nom propre de la plage apparaissant dans l'image 6, voit ainsi s'afficher deux propositions 11 et 12, dont l'expression 12, plage Laguna Beach , qu'il choisit finalement de valider. Le texte T3 est donc: Bonjour; temps ensoleillé sur la plage Laguna Beach . Puis, l'utilisateur termine la saisie du texte: Bonjour; 30 temps ensoleillé sur la plage Laguna Beach; J ; à ce moment là, c'est-à-dire dès que le J est saisit, deux mots 13 et 14 sont respectivement proposés à l'écran 3: Jean et Patrick . L'utilisateur, dont le prénom est Jean, désire signer son 2910143 20 message de texte : il valide donc le mot 14: Jean . Le texte final T4 associé avec l'image 6 est donc: Bonjour; temps ensoleillé sur la plage Laguna Beach; Jean . Patrick a également été proposé, car l'analyse sémantique de l'image a permis de reconnaître que Patrick apparaissait dans l'image 6. 5 De plus, le prénom Patrick a été proposé alors que la lettre demandée était J parce que le procédé objet de l'invention opère une supposition selon laquelle l'utilisateur cherchait à mettre un prénom. En effét, un prénom commençant par un J existant dans le dictionnaire 5M, le mot Jean est identifié en tant que tel, car issu d'une phase de reconnaissance de visage à partir 10 de l'image ou de la séquence d'images; mais le procédé, objet de l'invention, propose également en second choix le(s) autre(s) prénom(s) obtenu(s) et à disposition lors de cette phase de reconnaissance, soit Patrick dans cet exemple. L'invention a été décrite en faisant référence à des modes de réalisation préférés de celle-ci, mais ceux-ci ne doivent pas réduire la protection revendiquée. 15 REVENDICATIONS 1. Procédé pour prédire automatiquement, avec un terminal (1) muni d'un clavier (2) et d'un moyen d'affichage (3), au moins un mot mémorisé dans une base de données de mots (5M) accessible à partir du terminal (1), le au moins un mot caractérisant un contenu ou un contexte associé à une image ou à une séquence d'images (6) et le au moins un mot étant prédit pour compléter un message textuel associé au contenu ou au contexte de l'image ou de la séquence d'images lors de l'écriture du texte avec le terminal (1), le procédé comprenant les étapes suivantes: a) sélectionner l'image ou la séquence d'images (6) à partir du terminal (1); b) à partir d'au moins une nouvelle lettre introduite avec le terminal dans le texte, prédire et proposer automatiquement au moins un mot commençant par la au moins une nouvelle lettre, le mot étant mémorisé dans la base de données; c) placer automatiquement le au moins un mot prédit et proposé dans le texte. 2. Procédé selon la revendication 1, dans lequel le contexte associé à l'image ou à la séquence d'images (6) est un contexte de capture de l'image ou de la séquence d'images (6). 3. Procédé selon la revendication 1, dans lequel le contexte associé à l'image ou à la séquence d'images (6) est un contexte local associé à l'image ou à la séquence d'images (6). 4. Procédé selon la revendication 1, dans lequel la sélection de l'image comprend l'affichage de l'image ou de la séquence d'images sur un écran (3) du terminal (1). 30 2910143 22 5. Procédé selon la revendication 4, dans lequel le texte écrit est affiché sur l'écran du terminal. 6. Procédé selon la revendication 1, dans lequel le mot prédit et proposé est 5 affiché sur l'écran du terminal. 7. Procédé selon la revendication 6, dans lequel le mot prédit et proposé à l'étape b) peut être sélectionné par une pression, par exemple tactile, sur l'écran, la pression étant exercée sur ledit mot lorsque plusieurs 10 propositions ont été prédites. 8. Procédé selon la revendication 6, dans lequel le mot prédit et proposé à l'étape b) peut être sélectionné avec le clavier du terminal lorsque plusieurs propositions ont été prédites. 9. Procédé selon la revendication 1, dans lequel la prédiction et la proposition automatique du au moins un mot est opérée en coopération avec un autre procédé de prédiction de mots tel que le procédé T9 . 20 10. Procédé selon la revendication 1, dans lequel le mot proposé est produit à partir d'une analyse sémantique de l'image ou de la séquence d'images sélectionnée, suivant une classification des pixels ou une analyse statistique des distributions de pixels ou une analyse spatio-temporelle des distributions de pixels au cours du temps ou une reconnaissance des formes 25 produites par des ensembles connexes de pixels, opérées dans l'image ou dans la séquence d'images sélectionnée. 11. Procédé selon la revendication 10, dans lequel le mot proposé est produit, en outre, à partir d'un mode de capture sélectionné avec le terminal. 12. Procédé selon la revendication 1, dans lequel le rnot proposé est produit à partir d'une analyse contextuelle de l'image ou de la séquence d'images sélectionnée fournissant une information de géolocalisation et/ou de 15 25 2910143 23 datation propre à l'image ou à la séquence d'images, comme par exemple le lieu et la date de capture de l'image ou de la séquence d'images. 13. Procédé selon la revendication 12, dans lequel le mot proposé est produit à 5 partir de l'analyse contextuelle, fournit une information temporelle propre à l'image ou à la séquence d'images, comme par exemple le moment de capture de l'image ou de la séquence d'images. 14. Procédé selon la revendication 1, dans lequel le mot proposé est produit à 10 partir d'une analyse sémantique de l'image ou de la séquence d'images sélectionnée selon la revendication 10 et à partir d'une analyse contextuelle de l'image sélectionnée ou de la séquence d'images sélectionnée selon l'une quelconque des revendications 12 ou 13. 15 15. Procédé selon la revendication 14, dans lequel le mot proposé est déduit automatiquement d'un mot existant dans la base de données de mots. 16. Procédé selon la revendication 14, dans lequel le mot proposé est produit, en outre, à partir d'une analyse sémantique de données de son associées à 20 l'image ou à la séquence d'images sélectionnée. 17. Procédé selon la revendication 1, dans lequel le au moins un mot prédit est affiché, avec le moyen d'affichage (3), dans une fenêtre de visualisation placée à côté de l'image ou de la séquence d'images sélectionnée. 18. Procédé selon la revendication 1, dans lequel les données numériques de l'image ou de la séquence d'images sélectionnée et du message de texte associé sont mémorisées dans un support de type fichier MMS (Multimédia Message Service). 30