Brevet FR2892883A1 — publié le 20070504

Procédé d'optimisation de rendu d'une scène multimédia, programme, signal, support de données, terminal et procédé de réception correspondants. 1. Domaine de l'invention Le domaine de l'invention est celui de la transmission de données multimédia vers un terminal, et plus précisément de données multimédia permettant la représentation de scènes, pouvant être modifiées de manière interactive postérieurement au chargement de la scène initiale dans le terminal de restitution. Une application particulière de l'invention concerne notamment et non exclusivement la restitution de données multimédia, par des dispositifs de radiocommunications, comme les téléphones mobiles par exemple, lesquels fournissent à l'utilisateur, selon le modèle et la génération, divers services au contenu interactif (notamment l'Internet mobile WAP, de l'anglais Wireless Application Protocol ), dont les capacités et le perfectionnement sont souvent limitées par les ressources en mémoire et en puissance disponibles. Plus précisément, l'invention se place dans le cadre de l'amélioration de la fluidité de tels services multimédia dont le niveau d'interactivité et la complexité peuvent varier au cours du temps. 2. Solutions de l'art antérieur 2.1 Interactivité d'une scène multimédia Dans des applications diverses comme l'Internet par exemple, une scène multimédia est composée d'objets graphiques et affichée sur un écran par la mise en oeuvre d'une interface graphique. La scène peut subir des modifications dynamiques de manière interactive, après que celle-ci soit entièrement téléchargée par le terminal de restitution. Plusieurs types d'interactions peuvent modifier une scène multimédia : l'exécution de scripts ou de programmes déclenchant l'animation d'un objet de la scène, suite à un événement généré par l'utilisateur, comme un clic de souris sur un objet contenant un lien interactif sur une page de l'Internet par exemple ; -une mise à jour automatique venant du serveur sur lequel sont stockées les caractéristiques de la scène à transmettre. De manière générale, toute animation ou changement de forme de la scène, générée par un utilisateur par exemple, correspond à une interaction sur les objets : translation, apparition, disparition, surlignage, changement de propriétés etc. La diversité et la complexité de ces interactions et des modifications qu'elles engendrent dépendent du service et de l'application dans lesquels est exécutée la scène multimédia. 2.2 Codage d'une scène multimédia Une scène multimédia interactive est décrite et codée selon un format gérant des fonctionnalités graphiques et interactives permettant ainsi des retours visuels et un rendu graphique très attrayants pour l'utilisateur. De plus, alors que beaucoup de formats graphiques standards sont statiques, en ce sens qu'ils décrivent des scènes qui ne sont pas modifiées au cours du temps, de nouveaux formats, tel que le format standardisé LASER, permettent des interactions sur les scènes graphiques presque illimitées. La scène multimédia est pour cela décomposée en objets graphiques, chacun contenant des attributs prenant des valeurs numériques, parfois prédéfinies. On peut notamment compter parmi ces attributs des éléments concernant l'animation des objets composant la scène interactive. 2.3 Restitution d'une scène multimédia Une scène graphique multimédia interactive peut être exécutée dans le cadre de services et d'applications diverses, offerts aussi bien par des dispositifs sophistiqués tels qu'un ordinateur disposant de composants puissants (carte graphique, connexion réseau à un haut débit...), que par des dispositifs plus restreints en ressources, tels que des systèmes de radio télécommunications sans fils. Classiquement, pour la restitution d'une scène interactive, le lecteur multimédia du terminal met alors en oeuvre, selon des techniques connues un module de programme appelé moteur de rendu. Son rôle est de produire le rendu d'une image de synthèse, à partir de la description de scène, en calculant toutes les surfaces des différents objets composant la scène d'objets graphiques. Le moteur de rendu explore alors l'ensemble des caractéristiques et attributs des objets composant la scène, notamment les attributs définissant ses animations. Il fonctionne dans au moins un mode de restitution qui est en mesure de gérer une scène très complexe. Il est également en charge d'exécuter les modifications de la scène lorsque l'utilisateur interagit avec au moins un de ses composants interactifs. De manière générale, un lecteur multimédia peut disposer de plusieurs modes de fonctionnement, dont au moins un mode complet et au moins un mode simplifié , plus rapide, mais non capable de gérer la pleine complexité du standard. Lorsqu'il n'y a pas de protocole de modification dynamique de la scène, le moteur de rendu est capable, lors de l'exploration de la scène, de choisir le mode de restitution le plus approprié, le plus simple qui puisse cependant satisfaire à toutes les options de rendu. Le choix du mode de restitution le plus approprié doit être fait au début du rendu et ne peut être remis en question plus tard. C'est un choix lourd qui conditionne le rendu de la scène pour toute sa durée. Lorsqu'un protocole de modification dynamique de la scène est disponible, le moteur de rendu n'est plus capable de faire ces analyses et ces choix de mode de restitution : en effet, à tout moment, une modification dynamique peut remettre en question le choix d'un rnode de restitution simple en ajoutant un paramètre qui nécessite un mode de restitution plus complexe. Or, comme le choix du mode de restitution doit être fait une fois pour toutes au début, le moteur de rendu n'a plus comme seule solution que d'appliquer le mode de restitution le plus général et le plus complexe. De manière systématique, en présence d'un protocole de modifications de scène dynamique, le contenu de l'élément animation doit être chargé dans une scène différente de la scène initiale. Le moteur de rendu doit donc être capable de rendre deux scènes indépendantes, ce qui se traduit classiquement par un surcroît de complexité en termes d'implémentation. 3. Inconvénients de l'art antérieur Classiquement, dans la technique de restitution connue de l'art antérieur, le moteur de rendu ne dispose d'aucun moyen lui permettant de déterminer à l'avance le niveau de complexité d'une scène, c'est-à-dire de savoir si celle-ci sera amenée à subir des modifications interactives sur au moins certains objets de la scène multimédia. De telles modifications nécessitent le passage dans un mode de restitution plus complexe, même si l'analyse de la scène initiale laissait supposer qu'un mode de restitution plus léger et plus simple offrait une meilleure utilisation des ressources du terminal. Pourtant, les inventeurs ont constaté qu'une grande partie des services ou applications implémentent et exécutent des scènes interactives de faible niveau de complexité, en termes d'interaction et/ou de rendu multimédia, lesquels ne nécessitent pas l'utilisation du mode de restitution le plus général et le plus coûteux en ressources. Le moteur de rendu ne connaissant pas à l'avance le contenu de la scène reçue, il n'est donc pas en mesure de réaliser des simplifications substantielles permettant une économie de ressources, aussi bien en temps de calcul ou de téléchargement, ce qui serait pourtant avantageux dans le cas de dispositifs ou de terminaux, par exemple de radiocommunication, disposant de faibles ressources de calcul, ou tout le moins limitées. En d'autres termes, un lecteur multimédia, même s'il dispose de plusieurs modes de fonctionnement, est incapable d'assurer qu'un mode de fonctionnement simplifié peut s'avérer adéquat en termes de rendu multimédia, avant d'avoir reçu la totalité de la scène à restituer. En l'absence d'information, le lecteur ne peut alors que faire un choix de sécurité en choisissant un mode complexe de fonctionnement, pour assurer toutes les modifications dynamiques de la scène pouvant intervenir par la suite. Un autre inconvénient des techniques actuelles est lié au fait qu'elles induisent un fonctionnement relativement lent du moteur de rendu. Aussi, un inconvénient supplémentaire des techniques de restitution de scènes multimédia provient du fait qu'il n'existe aucune spécification concernant l'optimisation du rendu des scènes multimédia interactives sur des terminaux, par exemple de radiocommunication. Enfin, jusqu'à aujourd'hui, ce problème n'existait pas dans les descriptions de scènes s'appuyant sur les normes SVG, SMIL, HTML... lesquelles n'intègrent aucune possibilité de modifications dynamiques de scènes pouvant survenir après le chargement de la scène initiale. En effet, en SVG/SMIL notamment, la scène initiale représente toute la scène. Le lecteur multimédia SVG/SMIL doit examiner la totalité de la scène avant de commencer à la restituer au travers de l'interface graphique d'un terminal, et donc de faire toutes les optimisations et simplifications qu'il juge adéquates pour cela. Aussi, en SVG, les attributs text-rendering, image-rendering, shape- rendering et color-rendering indiquent au moteur de rendu s'il doit préférer un mode de rendu lisse, qui aura l'inconvénient d'être lent, ou rapide. Dans ce dernier cas, le rendu sera dégradé. 4. Objectifs de l'invention L'invention a notamment pour objectif de pallier ces inconvénients de l'art antérieur. Plus précisément, un objectif de l'invention est de fournir une technique qui permette au moteur de rendu du terminal de restitution d'être à l'avance informé de la complexité de la scène multimédia à restituer afin d'assurer une optimisation accrue du rendu et du fonctionnement du lecteur de scène multimédia. 6 2892883 Un autre objectif de l'invention est de permettre au moteur de rendu de faire un choix parmi plusieurs modes de fonctionnement dès le début du chargement de la scène initiale, de façon que ce choix soit définitif et optimal, et indépendant des modifications susceptibles de survenir ultérieurement dans la 5 scène initiale. Encore un autre objectif de l'invention est de fournir une telle technique, qui ne nécessite pas de traitements complexes, ni à l'émission, ni à la réception des flux multimédia. Ainsi, un objectif de l'invention est de fournir une telle technique, qui 10 optimise le débit utile, et ne nécessite pas la transmission d'une quantité importante de données. Un objectif supplérnentaire de l'invention est de fournir une technique qui soit compatible avec la plupart des descriptions d'animations graphiques actuellement normalisées 15 û MPEG-41BIFS (en anglais Binary Format Scene , en français format binaire pour scène ) ; le langage SVG, pour Scalable Vector Graphics en anglais ; û le langage SMIL pour Synchronized Multimedia Integration Language en anglais ou Langage d'intégration multmédia synchronisé , dont le but 20 consiste à permettre l'intégration d'éléments multimédia au sein d'une page Web ; ù le module évènement XML, dont le but consiste à permettre une intégration uniforme d'écouteurs d'événements et de gestionnaires d'événements associés aux interfaces d'événements d'un modèle de document objet au format DOM 25 (pour Document Object Model en anglais, ou modèle objet de document en français) ; û HTML, etc. L'invention à encore pour objectif, dans au moins un de ses modes de réalisation, de fournir un dispositif accélérant de manière notoire la restitution de 30 scènes multimédia sur des terminaux faibles en ressources et en puissance de traitement, comme les téléphones mobiles par exemple. Enfin, un objectif supplémentaire de l'invention est de permettre au moteur de rendu, dans le cas de scènes référencées par une scène principale (par un lien interactif par exemple), d'utiliser des représentations mémoire de faible taille, ainsi que des algorithmes de rendu rapides. Ceci est particulièrement avantageux pour des dispositifs aux ressources matériel et logiciel limitées. 5. Exposé de l'invention Ces objectifs, ainsi que d'autres qui apparaîtront par la suite, sont atteints à l'aide d'un procédé de description d'une scène multimédia comprenant un ensemble d'objets pouvant être animés. Selon l'invention, un tel procédé met en oeuvre au moins une information d'optimisation, destinée à permettre, dans un terminal, une sélection d'un algorithme de restitution de scène parmi un ensemble d'au moins deux algorithmes disponibles, en fonction d'au moins un critère d'optimisation d'une allocation de ressources utilisées pour la mise en oeuvre dudit algorithme de restitution de scène. Ainsi, l'invention repose sur une approche tout à fait nouvelle et inventive de transmission d'une scène à un terminal devant la restituer, en tenant compte d'au moins une information d'optimisation associée au fichier de description de la scène, dans l'objectif de choisir l'algorithme particulier le plus approprié pour restituer la scène de manière optimale, et/ou minimiser et/ou optimiser les ressources potentielles du terminal. En effet, selon l'invention, le terminal devant restituer la scène dispose d'un choix d'algorithmes, chacun présentant des avantages spécifiques en termes d'optimisation de restitution d'une scène : un premier algorithme peut par exemple être plus rapide en diminuant la précision et donc la quantité de calculs nécessaires à la restitution, un second algorithme peut quant à lui permettre d'optimiser la restitution d'un objet en trois dimensions en le transformant en un objet en seulement deux dimensions, un troisième algorithme peut encore permettre une restitution fine uniquement de certains objets de la scène, etc... Chaque algorithme présente donc des caractéristiques et avantages spécifiques. Le concepteur du service ou de l'application dans laquelle la scène sera restituée est en mesure de définir comment optimiser cette restitution, et il sait notamment si on peut la simplifier, l'accélérer, si il est nécessaire de restituer l'intégralité de la scène et de ses interactivités... Il peut alors insérer une information d'optimisation destinée au terminal qui permettra à ce dernier de choisir l'algorithme de restitution correspondant. Grâce à cette information, le dispositif de restitution est capable d'adapter le mode de fonctionnement de son moteur de rendu notamment, selon les performances du service mis en oeuvre. De plus, la présence de telles informations d'optimisation a pour conséquence de permettre au moteur de rendu d'utiliser des représentations mémoire de faible taille, et des algorithmes de rendu rapides, ce qui est avantageux pour des dispositifs de restitution aux ressources matériels et logiciels limitées tels que les téléphones portables. De manière avantageuse, au moins une des informations d'optimisation selon l'invention permet un paramétrage dans le terminal d'au moins une caractéristique d'un algorithme de restitution de scène sélectionné. En d'autres termes, une fois que l'algorithme de restitution est sélectionné, l'information d'optimisation permet d'adapter ce dernier, par exemple en modifiant certains paramètres mis en oeuvre dans l'algorithme, pour optimiser de manière encore plus fine la restitution de la scène. Ainsi, l'information d'optimisation offre une flexibilité supplémentaire. De manière avantageuse, dans un premier mode de réalisation, au moins une desdites informations d'optimisation est insérée en préambule de la scène et s'applique à l'intégralité de la scène. Ainsi, dans ce mode de réalisation de l'invention, l'information d'optimisation concerne l'ensemble de la scène. Cette information est insérée de manière judicieuse avant les données utiles, de manière à ce que le dispositif de restitution de la scène puisse choisir l'algorithme de restitution dès réception de la scène multimédia, Dans un second mode de réalisation, au moins une des informations d'optimisation s'applique à au moins un objet particulier de la scène. En effet, il peut être nécessaire de n'optimiser qu'une partie de la scène multimédia. Dans ce cas, selon l'invention, l'information d'optimisation ne concerne qu'un ou plusieurs objets spécifiques de la scène, dont la restitution est à optimiser. Avantageusement, dans un mode de réalisation particulier de l'invention, l'information est une information binaire, correspondant à deux niveaux de complexité dits simple et complexe . En d'autres termes, une information supplémentaire est transmise avec la scène multimédia interactive, permettant au lecteur multimédia de savoir si la scène à restituer nécessite un fonctionnement du moteur de rendu simple ou complexe. Dans un second mode de réalisation particulier de l'invention, l'information est une information numérique, correspondant à une complexité graduelle. Dans ce mode de réalisation de l'invention, l'information d'optimisation représente ainsi plusieurs niveaux de complexité liés au mode de fonctionnement du moteur de rendu du terminal de restitution, qui peuvent être échelonnés de manière graduelle notamment. De manière avantageuse, une scène est dite complexe au moins lorsqu'elle met en oeuvre un contrôle de rendu temporel d'au moins un objet. De manière générale, ceci est effectif lorsqu'un objet de la scène évolue au cours du temps. Dans un mode de réalisation particulier, ladite scène est codée en SVG/LASeR. Dans un mode de réalisation particulier de l'invention, une desdites informations d'optimisation est une information sur les caractéristiques d'inclusion dans ladite scène d'au moins une partie d'une autre scène, l'information étant destinée à un moteur de rendu de scènes du terminal. Notamment, lorsqu'une scène interactive principale fait référence à une seconde scène multimédia par un lien interactif par exemple, la connaissance du niveau d'optimisation de la scène principale permet à un moteur de rendu de faire comme si la scène référencée était simplement incluse dans la scène principale. L'invention concerne également un produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou stocké sur un support lisible par ordinateur et/ou exécutable par un microprocesseur, comprenant des instructions de code de programme pour la mise en oeuvre du procédé tel qu'il est décrit précédemment. L'invention concerne également un signal de description d'une scène multimédia comprenant un ensemble d'objets pouvant être animés. Selon l'invention, un tel signal comprend une information d'optimisation, destinée à permettre, dans un terminal, une sélection d'un algorithme de restitution de scène parmi un ensemble d'au moins deux algorithmes disponibles, en fonction d'au moins un critère d'optimisation d'une allocation de ressources utilisées pour la mise en oeuvre dudit algorithme de restitution de scène. L'invention concerne aussi un support de données portant au moins un signal de description d'une scène multimédia. Selon l'invention, un tel support de données comprend un ensemble d'objets pouvant être animés. Au moins un des signaux comprend une information d'optimisation, destinée à permettre, dans un terminal, une sélection d'un algorithme de restitution de scène parmi un ensemble d'au moins deux algorithmes disponibles, en fonction d'au moins un critère d'optimisation d'une allocation de ressources utilisées pour la mise en oeuvre de l'algorithme de restitution de scène. L'invention concerne également un terminal de radiocommunication comprenant des moyens de restitution d'une scène multimédia comprenant un ensemble d'objets pouvant être animés. Selon l'invention, un tel terminal comprend des moyens de lecture d'une information d'optimisation, destinée à permettre, dans un terminal, une sélection d'un algorithme de restitution de scène parmi un ensemble d'au moins deux algorithmes disponibles, en fonction d'au moins un critère d'optimisation d'une allocation de ressources utilisées pour la mise en oeuvre dudit algorithme de restitution de scène. L'invention concerne également un procédé de réception d'une scène multimédia comprenant un ensemble d'objets pouvant être animés, dans un terminal. Selon l'invention, un tel procédé comprend les étape suivantes : - lecture d'au moins une information d'optimisation ; - contrôle des capacités du terminal et sélection d'un algorithme de restitution de scène parmi un ensemble d'au moins deux algorithmes disponibles en fonction d'au moins un critère d'optimisation d'une allocation de ressources utilisées pour la mise en oeuvre dudit algorithme de restitution de scène. L'invention concerne enfin un produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou stocké sur un support lisible par ordinateur et/ou exécutable par un microprocesseur, comprenant des instructions de code de programme pour la mise en oeuvre du procédé de réception tel que décrit précédemment. 6. Liste des figures D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation préférentiel, donné à titre de simple exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels : - la figure 1 schématise le principe général du procédé selon l'invention. 25 la figure 2 illustre un système de radiocommunications mettant en oeuvre l'invention. la figure 3 est un organigramme décrivant le procédé de réception selon l'invention par un terminal. - la figure 4 représente la structure d'une scène multimédia selon 30 l'invention. 7. Description d'un mode de réalisation de l'invention 7.1 Principe général Le principe général de l'invention repose sur une méthode de description de scène multimédia comprenant une information d'optimisation, laquelle permet au dispositif de restitution un choix judicieux et une mise en oeuvre d'un algorithme de restitution particulier. On note que le rendu est le procédé infographique qui consiste à animer une scène multimédia. Le moteur de rendu peut être notamment amené à gérer des animation de type flash , des films numériques etc. Le but de l'invention est la signalisation d'informations d'optimisation de rendu respecté par une scène qui doit être mise à jour au cours du temps. On présente, en relation avec la figure 1, le principe général de modélisation d'une scène multimédia interactive selon l'invention. Un auteur conçoit un service interactif contenant des scènes multimédia au 15 niveau de complexité variable. Ainsi, une première étape 11 pour l'auteur consiste d'abord en la modélisation du rendu d'une scène multimédia. Suite à la modélisation du service, et donc à la conception de la scène multimédia interactive associée, l'auteur sait si le contenu du service est complexe 20 et donc si la restitution des scènes graphiques nécessite un mode complet du lecteur multimédia, de manière à couvrir l'intégralité de la norme multimédia, ou si le contenu du service est simple, ne nécessitant alors qu'un mode de fonctionnement simplifié du lecteur multimédia. L'auteur est donc en mesure de choisir dans une seconde étape 12 de la 25 conception du service selon l'invention, parmi les modes de restitution plus ou moins sophistiqués du moteur de rendu qui est mis en oeuvre par le lecteur multimédia, lequel ou lesquels sont les plus adaptés au rendu des contenus produits par le service. Dans un mode de réalisation plus complexe de l'invention, le choix de 30 mode de restitution optimal peut être fait différemment sur chaque contenu produit, et pas nécessairement de manière unique sur le service, pour accroître de façon encore plus significative l'optimisation. Aussi, de manière judicieuse selon l'invention, l'auteur ajoutera aux données utiles codant la scène dans une étape 13 d'enrichissement de description de la scène une information d'optimisation de la scène. Le terminal pourra alors, à partir de cette information d'optimisation, choisir un algorithme de restitution particulier parmi plusieurs, le plus adapté en termes de qualité, de rapidité, pour l'affichage à l'écran de la scène par exemple. La figure 2 donne un exemple de dispositif pour lequel l'invention s'applique. Un serveur 21 contient en mémoire sur son disque dur 211 par exemple une partie de programme développant un service multimédia interactif modélisé selon le procédé de l'invention décrit en relation avec la figure 1. Ce service est modélisé selon un langage de description d'animations graphiques. Un terminal de radiocommunication 22 a besoin d'accéder à ce service pour le restituer à un utilisateur sur l'écran 221. Il envoie alors au serveur une requête de service 231. Le serveur débute alors la transmission du contenu du service 232, programmé selon le procédé de l'invention. Le lecteur multimédia intégré dans le dispositif électronique du terminal met alors en oeuvre son moteur de rendu, pour l'affichage du service interactif à l'écran 221 du terminal. Grâce à la présence de l'information d'optimisation de la scène, le moteur de rendu du lecteur multimédia est immédiatement en mesure de choisir un mode de fonctionnement, de manière optimale, et notamment un mode de restitution mettant en oeuvre un algorithme de restitution choisi en fonction de cette information d'optimisation. L'indication d'optimisation est donc un contrat entre l'auteur du service et le lecteur multimédia : - le contenu du service est conçu par l'auteur pour obéir à des contraintes qui permettent au lecteur multimédia de réaliser des optimisations au niveau du rendu d'une ou plusieurs scènes multimédia ; l'envoi d'une information d'optimisation par l'auteur du service au lecteur multimédia permet à ce dernier d'être sûr que certaines fonctions ne seront pas utilisées (par exemple), et qu'un mode de restitution simplifié du moteur de rendu peut être mis en oeuvre par un algorithme particulier pour le rendu de la scène, sans altération de cette dernière et donc de façon parfaitement transparente pour l'utilisateur du terminal. Le procédé de restitution d'une scène multimédia selon l'invention est illustré en détail sur la figure 3. La réception 31 débute par la mise en oeuvre du moteur de rendu contenu dans le lecteur multimédia. Il s'en suit immédiatement une étape 32 dans laquelle le lecteur multimédia lit l'information d'optimisation contenue dans la description de la scène à restituer, judicieusement insérée par l'auteur lors de la conception du service. A la suite de l'étape 32, le moteur de rendu dispose alors de toutes les informations nécessaires pour restituer le service de manière optimale : il est en mesure de faire un compromis sur les charges induites au processeur du terminal, en termes de temps de traitement, de mémoire vive, etc, en choisissant l'algorithme de restitution le plus approprié. Dans un mode de réalisation particulier de l'invention, un contrôle des capacités du terminal 33 peut être réalisé auprès du lecteur multimédia Le moteur de rendu dispose des capacités à restituer efficacement le service, après lecture et interprétation de l'optimisation possible associée au fichier de description d'une scène multimédia auquel cas ce dernier décide 34 en conséquence du mode de restitution, plus ou moins rapide et complet, qu'il va utiliser et éventuellement adapter, pour restituer la scène. La scène est ensuite transmise et/ou restituée 35 dans son intégralité, par le lecteur multimédia. La figure 4 illustre la structure générale d'une scène transmise entre un serveur et un terminal. Elle est composée d'un en-tête 41 et d'un ensemble de données 42 utiles, qui sont les objets 422 de la scène multimédia. Selon l'invention, les informations d'optimisation applicables à toute la scène ou à tous lesobjets de certains types sont judicieusement insérées dans l'en-tête 41 de la scène multimédia de manière à permettre au lecteur de faire le choix d'un mode de fonctionnement au plus vite. Ceci contribue alors à l'optimisation du rendu de la scène. Les informations 421 d'optimisation applicables à certains objets 422 spécifiques sont placées dans la scène, soit au plus près des objets 422 concernés soit d'une façon qui identifie de manière non ambiguë les objets 422 concernés. En résumé, ce procédé d'insertion d'une information d'optimisation d'une scène graphique, tel que proposé par l'invention, permet d'obtenir avantageusement un résultat technique de restitution de scènes multimédia moins consommatrice de ressources matérielles et/ou logicielles, donc plus favorable à l'amélioration de la fluidité du service offert à l'utilisateur de ce dernier, par opposition aux techniques connues de l'art antérieur.. De manière avantageuse, l'invention peut être aisément transposée dans un grand nombre d'applications qui nécessitent une représentation des signaux qui la composent sous forme d'un agencement spatio-temporel d'objets graphiques, avec interactivité. 7.2 Exemple d'application au format SVG/LASER Dans un mode de réalisation particulier de l'invention, le procédé d'insertion d'une information d'optimisation d'une scène s'applique au format standard LASER (de l'anglais Lightweight Application Scene Representation ), dérivé de la norme SVG (de l'anglais Scalable Vector Graphics /), spécifiée dans les document suivants : SVG specification disponible à l'adresse Internet http://www:w3.org/TR/SVG12; ISO/IEC 14496-1 - "Information technology -Coding of audiovisual objects - Part 1: Systems" ; - ISO/IEC 14496-20 -"Information technology - Coding of audio- visual objects - Part 20" ; -Feiner, Foley, Hughes, van Dam, Computer Graphics: Principles and Practice, second edition in C, 1996 Addison-Wesley Publishing Company, Inc., New York. Ce standard, qui permet la description de scènes visuelles interactives, est basé sur un système vectoriel: l'image est alors composée de formes géométriques (carrés, cercles, etc.), à l'intérieur desquelles sont coulées des couleurs. Il suffit donc, par exemple, de donner les coordonnées de quatre points et d'une couleur au lieu de déterminer tous les pixels la composant. On décrit la technique de l'invention dans le cas où une scène principale A multimédia comprend notamment un lien interactif faisant référence à une autre scène B multimédia interactive. L'élément animation de SMIL, SVG et LASeR est un mécanisme d'inclusion d'une scène clans une autre. De la même façon qu'il est possible d'inclure dans une scène A un rectangle coloré, il est possible d'inclure une référence à une autre scène B avec ses éléments graphiques, ses animations, ses interactions. Si cette autre scène B est animée ou est modifiée dynamiquement au cours du temps, les problèmes générés entre la scène principale A et l'autre scène B sont similaires à ceux qui se poseraient entre une scène principale et une vidéo par exemple : synchronisation, démarrage/arrêt/pause de l'autre scène ou de la vidéo... En ce sens, les déroulements du temps dans la scène principale A et dans l'autre scène B ou la vidéo peuvent être synchronisés ou indépendants. La gestion du cas général avec des déroulements du temps indépendants dans la scène principale et dans l'autre scène est plus complexe que dans le cas où les deux sont maintenus constamment synchronisés. En effet, lorsque les deux déroulements de temps sont maintenus synchronisés, on peut faire la supposition simplificatrice qu'il n'y a qu'un seul temps. Les paramètres communs à tout élément de type animation sont composés d'une part d'un groupe d'attributs temporels (attributs timing en 5 anglais) : - Begin : date du début de l'animation ; - end : date de fin de l'animation ; - dur, min et max : contrôle de la durée de l'animation. et d'autre part, d'un groupe d'attributs de synchronisation : 10 Syncl3ehavior ; - SyncTolerance ; Syncl3ehaviorDefault ; - SyncToleranceDefault. De plus, on note que si le service dans lequel sont exécutées les scènes 15 multimédia est interactif, alors ces attributs de gestion du temps sont utilisés, et le temps dans la scène référencée B par l'élément de type animation n'est pas le même que dans la scène principale A. Selon l'invention, le moteur de rendu dispose, lors de la réception d'une scène multimédia codée selon le standard SVG/LASER, d'informations sur sa 20 complexité. De plus, l'information d'optimisation est binaire, c'est-à-dire qu'elle contient deux valeurs possibles, qui correspondent à deux niveaux de complexité, un niveau dit simple et un niveau dit complexe . Si on se place dans le cas où le service de restitution n'est pas en mesure 25 de restituer les animations de la scène référencée B, le moteur de rendu dispose, selon l'invention, des informations d'optimisation lui permettant de savoir que les attributs concernant l'animation des objets composant la scène graphique ne sont pas utilisés, et ne le seront jamais par la suite. Le moteur de rendu peut considérer que le temps de rendu sera toujours le 30 même dans la scène principale A et dans l'autre scène référencée B. Dans ce cas, tout se passe alors comme si les objets de la scène référencée B étaient simplement insérés dans la scène principale A à la place de l'élément animation. Ceci permet alors de simplifier le processus de rendu de l'élément animation , qui peut être réalisé, selon un mode de réalisation particulier, en deux étapes, décomposées comme suit : - La scène pointée B est insérée simplement dans l'élément animation comme si elle n'était qu'un simple élément groupant . Le terminal de restitution doit simplement éviter que des duplicatas d'identifieurs d'éléments lors de l'insertion ne se produisent. En d'autres termes, le terminal reçoit un élément animation avec l'information d'optimisation selon laquelle le temps dans la scène référencée B sera toujours le même que dans la scène principale A (puisque le service de restitution mis en oeuvre ne restitue pas les animations). L'élément animation est alors remplacé dans l'arbre de rendu par un élément g (groupe) C. L'arbre de scène de la scène B est inséré dans C. Le mode d'insertion de 13 dans C est similaire à celui d'une commande d'insertion LASeR, à ceci près que les identifieurs de la scène B sont modifiés de manière à éviter tout doublon avec les identifieurs de la scène A. Ce mode de traitement permet à un lecteur multimédia capable de rendre une seule scène, de rendre aussi les éléments animation simples, alors que le mode général requiert un lecteur multimédia capable de rendre plusieurs scènes en même temps. Bien entendu, l'invention n'est pas limitée aux exemples de réalisation mentionnés ci-dessus. En particulier, l'Homme du Métier pourra apporter toute variante dans le choix du standard de codage de scènes graphiques interactives. De même, le nombre de niveaux de complexité définis selon un mode particulier de réalisation n'est pas limité à deux, et peut aisément être adapté à l'utilisation d'éléments ayant une plus grande variabilité en termes de niveau de complexité d'implémentation et d'exécution. Bien que l'invention ait été décrite ci-dessus en relation avec un nombre limité de modes de réalisation, l'homme du métier, à la lecture de la présente description, comprend que d'autres modes de réalisation peuvent être imaginés sans sortir du cadre de la présente invention. 20 REVENDICATIONS 1. Procédé de description d'une scène multimédia comprenant un ensemble d'objets pouvant être animés, caractérisé en ce qu'il met en oeuvre au moins une information d'optimisation, destinée à permettre, dans un terminal, une sélection d'un algorithme de restitution de scène parmi un ensemble d'au moins deux algorithmes disponibles, en fonction d'au moins un critère d'optimisation d'une allocation de ressources utilisées pour la mise en oeuvre dudit algorithme de restitution de scène. 2. Procédé de description d'une scène multimédia selon la revendication 1, caractérisé en ce qu'au moins une desdites informations d'optimisation permet un paramétrage dans ledit terminal d'au moins une caractéristique d'un algorithme de restitution de scène sélectionné. 3. Procédé de description d'une scène multimédia selon l'une quelconque des revendications 1 et 2, caractérisé en ce qu'au moins une desdites informations d'optimisation est insérée en préambule de ladite scène et s'applique à l'intégralité de ladite scène. 4. Procédé de description d'une scène multimédia selon l'une quelconque des revendications 1 à 2, caractérisé en ce qu'au moins une desdites informations d'optimisation s'applique à au moins un objet particulier de la scène. 5. Procédé de description d'une scène selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ladite information est une information binaire, représentative de deux niveaux de complexité dits simple et complexe . 6. Procédé de description d'une scène selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ladite information comprend une information numérique, représentative de plusieurs niveaux de complexité. 7. Procédé de description d'une scène selon la revendication 5, caractérisé en ce qu'une scène est dite complexe au moins lorsqu'elle met en oeuvre un contrôle de rendu temporel d'au moins un objet. 8. Procédé de description d'une scène selon l'une quelconque des revendications 1 à 7, caractérisé en ce que ladite scène est codée en SVG/LASeR. 9. Procédé de description d'une scène selon l'une quelconque des revendications 1 à 8, caractérisé en ce qu'au moins une desdites informations d'optimisation est une information sur les caractéristiques d'inclusion dans ladite scène d'au moins une partie d'une seconde scène, ladite information sur les caractéristiques d'inclusion étant destinée à un moteur de rendu de scènes dudit terminal. 10. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou stocké sur un support lisible par ordinateur et/ou exécutable par un microprocesseur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en oeuvre du procédé de description d'une scène selon l'une quelconque des revendications 1 à 9. 11. Signal de description d'une scène multimédia comprenant un ensemble d'objets pouvant être animés, caractérisé en ce qu'il comprend au moins une information d'optimisation, destinée à permettre, dans un terminal, une sélection d'un algorithme de restitution de scène parmi un ensemble d'au moins deux algorithmes disponibles, en fonction d'au moins un critère d'optimisation d'une allocation de ressources utilisées pour la mise en oeuvre dudit algorithme de restitution de scène. 12. Support de données portant au moins un signal de description d'une scène multimédia comprenant un ensemble d'objets pouvant être animés, caractérisé en ce qu'au moins un desdits signaux comprend au moins une information d'optimisation, destinée à permettre, dans un terminal, une sélection d'un algorithme de restitution de scène parmi un ensemble d'au moins deux algorithmes disponibles, en fonction d'au moins un critère d'optimisation d'une allocation de ressources utilisées pour la mise en oeuvre dudit algorithme de restitution de scène. 13. Terminal de radiocommunication comprenant des moyens de restitution d'une scène multimédia comprenant un ensemble d'objets pouvant être animés,caractérisé en ce qu'il comprend des moyens de lecture d'une information d'optimisation, destinée à permettre, dans un terminal, une sélection d'un algorithme de restitution de scène parmi un ensemble d'au moins deux algorithmes disponibles, en fonction d'au moins un critère d'optimisation d'une allocation de ressources utilisées pour la mise en oeuvre dudit algorithme de restitution de scène. 14. Procédé de réception d'une scène multimédia comprenant un ensemble d'objets pouvant être animés, dans un terminal, caractérisé en ce qu'il comprend les étapes suivantes : - lecture d'au moins une information d'optimisation ; - contrôle des capacités du terminal et sélection d'un algorithme de restitution de scène parmi un ensemble d'au moins deux algorithmes disponibles en fonction d'au moins un critère d'optimisation d'une allocation de ressources utilisées pour la mise en oeuvre dudit algorithme de restitution de scène.; 15. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou stocké sur un support lisible par ordinateur et/ou exécutable par un microprocesseur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en oeuvre du procédé de réception d'une scène selon la revendication 14.