EP2030133A1 - Optimized methods of creating and restoring the rendition of a multimedia scene comprising at least one active object, without prior modification of the semantics and/or of the format describing the scene - Google Patents

Optimized methods of creating and restoring the rendition of a multimedia scene comprising at least one active object, without prior modification of the semantics and/or of the format describing the scene

Info

Publication number
EP2030133A1
EP2030133A1 EP07786797A EP07786797A EP2030133A1 EP 2030133 A1 EP2030133 A1 EP 2030133A1 EP 07786797 A EP07786797 A EP 07786797A EP 07786797 A EP07786797 A EP 07786797A EP 2030133 A1 EP2030133 A1 EP 2030133A1
Authority
EP
European Patent Office
Prior art keywords
objects
scene
subtree
multimedia
restored
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP07786797A
Other languages
German (de)
French (fr)
Inventor
Jean-Claude Dufourd
Julien Perron
Nicolas Pierre
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Streamazzo
Streamezzo SA
Original Assignee
Streamazzo
Streamezzo SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Streamazzo, Streamezzo SA filed Critical Streamazzo
Priority to EP09180501A priority Critical patent/EP2164011A1/en
Publication of EP2030133A1 publication Critical patent/EP2030133A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
    • H04N21/23412—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/71—Indexing; Data structures therefor; Storage structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
    • H04N21/41407—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance embedded in a portable device, e.g. video client on a mobile phone, PDA, laptop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
    • H04N21/44012—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs

Definitions

  • Field of the invention concerns the presentation of multimedia content on a radiocommunication terminal, for example a mobile radio terminal, a PDA (in English "Personal Digital Assistant", in French “personal digital assistant”), laptop, etc.
  • a radiocommunication terminal for example a mobile radio terminal, a PDA (in English "Personal Digital Assistant", in French “personal digital assistant"), laptop, etc.
  • the invention relates to the reproduction on such a terminal of contents in the form of multimedia scenes composed of a plurality of multimedia objects, for example graphic objects, sound objects, etc. and benefiting or no interaction features.
  • the invention applies in particular, but not exclusively to scenes descriptions in SVG format (for "Scalable Vector Graphics” or “adaptable vector graphics” in French), or format based on
  • SVG as MPEG LASeR, or more generally to descriptions of scenes in XML format making it possible to use, in particular and not exclusively, a DOM programming interface (for "Document Object Model", or "Document Object Model” in French) .
  • multimedia content means a set composed of at least one animated graphic scene, also called multimedia scene, and a series of commands for changing this scene from one state to another.
  • a multimedia scene corresponds in particular to the arrangement of a set of graphic objects in time and in space, with which the user of the radiocommunication terminal can interact.
  • the invention finds applications in all fields requiring a representation of the signals in the form of a spatio-temporal arrangement of graphic objects, with interactivity.
  • the invention applies in particular to the description formats of scenes already known graphics such as SVG (in English "Scalable Vector Graphics"), the SMIL (in English “Synchronized Multimedia Integration Language”, in French “synchronized multimedia integration language”), the XHTML (in English “extensible HyperText Markup Language”, in French “extensible hypertext markup language”), etc.
  • multimedia scenes intended to be executed on a given terminal it may be interesting, in certain contexts, to have the possibility or the choice that all or part of the multimedia objects of a scene are restored or not and / or played on a terminal interface.
  • a first disadvantage of the "display” attribute is that it is specific to the SVG multimedia scene description format.
  • a second disadvantage of this "display” attribute is that it applies exclusively to graphic elements.
  • the "display” attribute therefore does not apply to active non-graphical elements, such as SMIL animations, objects of the type listening to other objects of the scene ("listeners" objects for example), or even the objects of the type scripts.
  • a multimedia scene described in the vast majority of cases in the form of a scene description tree, also called a scene tree, contains active elements or objects as well as graphic elements or objects
  • the rendering engine of the terminal is forced to scan the entire scene tree, whether objects / graphics are displayed or not.
  • Such a constraint is however necessary for the terminal rendering engine to be able to correctly translate the activity of the graphic elements of the multimedia scene.
  • the multimedia scene description formats SVG, LASeR and SMIL fall into this category.
  • the SVG compatibility of the entire remaining scene to be rendered is endangered if the choice is made not to treat all the children of an SVG object whose "display" attribute has the value "none” .
  • the invention particularly aims to overcome these disadvantages of the prior art.
  • one of the objectives of the invention is to have a mechanism for simply choosing or selecting one or more objects (see a complete branch) of the scene description tree that must not be restored on the terminal of the device. a user, without having to modify the rendering rules specific to the description format chosen for the scene.
  • Another object of the invention is to implement such a technique to reduce the scene rendering time compared to the techniques of the prior art.
  • Yet another object of the invention is to provide such a technique for the realization of simple and inexpensive multimedia terminals, not requiring significant processing means, or large means of storing data.
  • the creation method comprises the following steps: association with the said scene description tree (s) of a subtree of the objects to be restored, comprising objects intended to be restored to a given instant, and a subtree of waiting, including objects not to be returned to audit a given moment; identifying at least one object, said transferable object, transferable from a first one of said subtrees to the second of said subtrees according to at least one predetermined transfer condition.
  • association with the said scene description tree (s) of a subtree of the objects to be restored comprising objects intended to be restored to a given instant, and a subtree of waiting, including objects not to be returned to audit a given moment
  • identifying at least one object, said transferable object transferable from a first one of said subtrees to the second of said subtrees according to at least one predetermined transfer condition.
  • the objects of the multimedia scene can be identified as being intended to be restored at a given moment, and not to be restored at another time, according to evolutions of the scene during its restitution.
  • the invention accordingly provides the possibility of transferring in a controlled manner a multimedia object that one does not want to restore on the terminal at a given moment, to an auxiliary tree, said subtree waiting. All the objects contained in the subtree of waiting are then masked from the view of the rendering engine, the latter considering only the subtree of the objects to be rendered.
  • said objects carry a first identification tag, which can take a first value if the object is to be placed in said subtree of objects to be restored, and a second value, if the object is to be placed in said sub-tree. waiting tree.
  • Reading the value of this first label, during the restitution of the scene, makes it possible to determine whether an object should be placed in one or other of the subtrees.
  • At least one of said objects carries a second location tag, which can take a first value if at least one of the ascendants of said object is placed in said waiting subtree.
  • Reading this second label makes it possible to determine whether an object intended to be restored at a given moment, while it was not restored at a previous moment, can actually be restored, that is to say to verify that he has the necessary ascendant (s) in the sub-tree of the objects to be restored.
  • At least one of said transfer conditions corresponds to a generator event belonging to the group comprising: a predetermined time or a predetermined time; an action performed by a user; a command sent by a server; an event related to the operation of said terminal, or a combination of these events.
  • the evolutions of the multimedia scene that can trigger the transfer of an object from one subtree to another are various and may correspond for example to a user action (a click, a validation, etc.), to a command transmitted by a server (update of the scene), at the expiration of a delay, or at another action triggered by the terminal during the rendering of the scene.
  • said subtrees of objects to be restored and waited have a common root.
  • the two subtrees are two branches of the scene description tree.
  • said subtrees of the objects to be restored and waited are two separate trees.
  • the two subtrees are two separate trees from the scene description tree.
  • the creation method comprises a step of defining an inactive object, denoted "ghost" object, intended to replace in said subtree objects to restore an object moved in said subtree waiting.
  • Ghost an inactive object
  • said "ghost" object carries an identifier allowing a subsequent return of said moved object in said tree of the objects to be restored.
  • the "ghost" object is seen by the rendering engine as a neutral object requiring no restitution on said terminal, and makes it possible to locate the location of an object removed, momentarily for example, from the subtree of objects to render and inserted into the waiting subtree. In fact, if the object is to be restored again, it will be re-inserted in the subtree of the objects to be restored in place of the "ghost" object, so as to preserve the hierarchy of the subtree of the objects to restore.
  • the invention also relates to a computer program product downloadable from a communication network and / or stored on a computer readable medium and / or executable by a microprocessor.
  • a computer program advantageously comprises program code instructions for implementing the steps of the aforementioned method of creating at least one multimedia scene intended to be rendered on a mobile radio terminal, said multimedia scene comprising a plurality multimedia objects organized in the form of at least one scene description tree.
  • the invention also relates to a method for rendering at least one multimedia scene on a mobile radio terminal, said multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree.
  • such a method comprises the following steps: distribution of said objects between two subtrees, a subtree of objects to be restored, including objects to be restored at a given moment, and a subtree of waiting, including objects intended not to be returned audit at a given moment; transferring at least one of said objects from a first one of said subtrees to the second of said subtrees according to at least one predetermined transfer condition; reconstruction of said scene at a given moment, using only the objects present in said subtree objects to be restored.
  • the objects of the scene are distributed between two sub-trees, allowing to know then which of these objects are to be restored at a given moment.
  • the multimedia scene is reconstructed to be restored, using only the objects present in the subtree of the objects to be restored.
  • the restitution method according to the invention comprises a step of checking the presence in said subtree objects to restore at least a first object necessary for the return of a second object before be transferred from said waiting subtree to said subtree of the objects to be restored.
  • said dispensing step comprises a step of reading a first tag, for each of said objects, which can take a first value if the object is to be placed in said subtree of the objects. to restore, and a second value, if the object is to be placed in said waiting subtree.
  • said control step comprises a step of reading a second location tag, which can take a first value if at least one of the ascendants of said object is placed in said waiting subtree.
  • said transfer step comprises a step of detecting a generator event belonging to the group comprising: a predetermined time or a predetermined time; an action performed by a user; a command sent by a server; an event related to the operation of said terminal, or a combination of these events.
  • the invention also relates to a mobile radio terminal capable of rendering a multimedia scene, said multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree.
  • a terminal comprises: means for distributing said objects between two sub-trees, a sub-tree of the objects to be restored, comprising objects intended to be restored at a given instant, and a sub-tree of waiting, including objects intended not to be returned audit at a given moment; means for transferring at least one of said objects from a first of said subtrees to the second of said subtrees according to at least one predetermined transfer condition; means for reconstructing said scene at a given instant, using only the objects present in said subtree objects to be restored.
  • Such a terminal is particularly suitable for implementing the steps of the rendering method described above.
  • the invention also relates to a computer program product downloadable from a communication network and / or stored on a computer readable medium and / or executable by a microprocessor.
  • a computer program advantageously comprises program code instructions for implementing the steps of the aforementioned method of rendering at least one multimedia scene intended to be rendered on a mobile radiocommunication terminal, said multimedia scene comprising a plurality multimedia objects organized in the form of at least one scene description tree.
  • the invention finally relates to a description signal of a multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree.
  • Such a signal comprises objects distributed between two subtrees, a subtree of the objects to be restored and a subtree of waiting, only the objects present in said subtree objects to be restored at a given time being used to reconstructing said scene, and at least one predetermined transfer condition of at least one object, said transferable object, controlling the transfer of the latter from a first of said subtrees to the second of said subtrees.
  • said objects carry a first identification tag, which can take a first value if the object is to be placed in said subtree of the objects to be restored, and a second value, if the object must be placed in said waiting subtree.
  • At least one of said objects carries a second location tag, which can take a first value if at least one of the ascending of said object is placed in said waiting subtree.
  • FIG. 1 illustrates an example of implementation of the creation method according to a particular embodiment of the invention
  • FIG. 2 illustrates an exemplary implementation of the rendering method according to a particular embodiment of the invention
  • Figure 3 shows the main steps of the creation process according to the invention
  • Figure 4 shows the main steps of the restitution process according to the invention
  • FIG. 5 illustrates an exemplary application of the rendering method according to one embodiment of the invention
  • FIG. 6 shows an exemplary signal according to the invention.
  • the general principle of the invention is based on the creation of two sub-trees to describe a multimedia scene, a subtree comprising objects intended to be restored at a given instant, and a subtree comprising objects intended to not to be restored at this given moment, and the possibility of transferring an object from one subtree to another, according to events occurring during the rendering of the multimedia scene.
  • a multimedia scene described in the form of a scene description tree is considered.
  • the first step of association consists, according to the invention, in associating with this scene description tree two subtrees: a subtree of the objects to be restored, a subtree of waiting. As the case may be, these sub-trees may be independent of each other, or depend on the scene description tree.
  • an identification step 31 implemented during the creation, or the programming, identifying at least one object that can be transferred from one subtree to another, and at least one predetermined event that can occur during the rendering of the scene in question, and causing such a transfer.
  • FIG. 4 illustrates the main steps of the method of rendering a multimedia scene created according to the creation method described above.
  • the objects of the description tree of the scene are first distributed between the two subtrees mentioned above (subtree of the objects to be restored and subtree of waiting), during a step 40 of distribution.
  • the initial scene is built with the objects present in the subtree of the objects to be restored, the objects of the subtree waiting are ignored.
  • a step 40 of distribution The initial scene is built with the objects present in the subtree of the objects to be restored, the objects of the subtree waiting are ignored.
  • This transfer step is activated according to predetermined events occurring during the restitution.
  • the reconstruction step 42 consists of reconstructing and restoring the multimedia scene at a given moment, using only the objects present in the subtree of the objects to be rendered.
  • the description tree of the scene 50 comprises in particular an object 51, intended not to be restored from a given instant tl of the restitution of the scene, corresponding to the triggering of an event 53, and this same object 51 is intended to be restored again from a given moment t2, corresponding to the triggering of an event 54.
  • the event 53 may be for example an action of the user activating a tab in a first page containing the object 51, in order to display a second page corresponding to this tab.
  • the object 51 must not be restored because it belongs to the first page that is no longer displayed.
  • Event 54 may be, for example, the end of the display period of the second page, which is only displayed for 10 seconds, to then let the first page again be displayed. In this case, the object 51 must be restored again.
  • FIG. 6 also shows an example of a description signal of a multimedia scene according to the invention for a transferable object according to the invention.
  • the signal corresponding to this transferable object carries data 62, a first identification tag 60, which can take a first value if the object is to be placed in the said subtree of the objects to be restored, and a second value, if the object must be placed in said subtree waiting, and a second label 61, can take a first value if at least one of the ascendants of said object is placed in said subtree waiting.
  • an example of the creation method advantageously comprises a step 11 of selection in said scene description tree of at least one multimedia object 12 that the search engine renderer must not render, and a step 13 of insertion of said at least one multimedia object 12 selected in an auxiliary shaft 14, said waiting tree, containing the set 15 multimedia objects of said scene tree 10 that the engine of rendering of the terminal must not restore.
  • said selection step 11 is a step of assigning to said at least one multimedia object at least one indication tag that the latter must be inserted into said waiting tree and must not be restored on said terminal.
  • said insertion step comprises: a withdrawal sub-step in said scene description tree, of said at least one selected multimedia object, said initial object; and a substep of assigning in said scene description tree, at the place initially occupied by said withdrawn object, an inactive object called a "ghost" object.
  • said "ghost" object is seen by the rendering engine as a neutral object requiring no restitution on said terminal and, in that it comprises a unique identifier obtained by applying a bijective function distinct from the function identity, to the unique identifier of said initial object, so as to maintain a uniqueness between the unique identifier of said initial object inserted in said waiting tree and the unique identifier of said "ghost" object inserted in place of said initial object in said scene description tree.
  • the creation method according to the invention implements at least a first command for updating the value of the label of at least one multimedia object belonging to said scene description tree, to indicate whether said object must inserted into said idle tree and removed from said scene description tree, and at least one second update command of the tag value of at least one multimedia object belonging to said idle tree, to indicate removing it from said auxiliary shaft and returning it to its initial location in said scene description tree.
  • the tree 10 of a scene description and the waiting tree 14 being two trees physically created and independent of each other, said at least one object selected at said selecting step is physically transferred from said scene description tree to said tree, wait, at said insertion step.
  • the scene description tree 10 being a physically created tree and the waiting tree 14 being a virtual tree created from said scene description tree
  • said at least one selected object at said selection step is assigned at least a second value label indicating that it is an element of said virtual waiting tree, so that it is not returned to said terminal by the rendering engine of the latter .
  • an example of the rendering method advantageously comprises a reading step 21 for each of said objects of said scene tree, of at least one label intended to indicate to said rendering motor 22 of said terminal 23 if the object 24 considered must be restored on said terminal 23 or be inserted into an auxiliary shaft 26, said waiting tree, and not be restored on said terminal 23.
  • said method implements an additional step of reading at least a second tag assigned to each of said multimedia objects, said second label indicating whether a considered object of said scene is to be rendered or if it is an element of said virtual waiting tree and not to be rendered on said terminal by the rendering engine.
  • An exemplary embodiment of the invention is given here by relying (non-exclusively but simply illustratively) on the use of a DOM programming interface (for "Document Object Model" in English, or "model document object "in French).
  • An auxiliary DOM tree, called waiting tree in which are placed objects temporarily removed from the scene description tree is implemented.
  • multimedia objects or branches composed of a plurality of multimedia objects are removed from the scene tree by an operation according to the "removeChild” instruction and inserted into the waiting tree by a operation of the type "insertChild".
  • the objects or branches are removed from the scene tree by a "replaceChild” operation, and thus replaced by a "ghost” object, insensitive to rendering and inactive.
  • the rendering process instead of arriving at the removed objects, arrives in the scene description tree, no longer on the active initial object, but on an inactive "ghost" object, and the question of proceeding exploration of the withdrawn branch is therefore no longer poses, advantageously allows to save power and computing time at the terminal.
  • the invention exploits a mechanism independent of the scene to provide a service or allow optimizations.
  • the objects of the scene description tree or objects of the waiting (or auxiliary) tree continue to be accessible by the same mechanisms as before.
  • the identifiers must remain unique between the two trees, to avoid any ambiguity in access.
  • Implementations can either contain two completely separate trees, or use an extended tree shape to simulate the behavior described above without having to create two separate trees.
  • “Hide” it is a command that takes a branch of the scene description tree designated by the identifier of the root of the branch, and which makes it possible to transfer the complete branch of multimedia object in the tree of d 'waiting.
  • a "ghost” object is placed to be able to easily find the anchorage place of the branch, even if other modifications of the scene tree are made around this anchor point.
  • Show it is a command that takes a branch in the tree of waiting, also designated by the identifier of the root of the branch, and replaces the object "ghost" placed at the old point of anchoring the branch in the scene description tree.
  • “InsertHidden” This is a command to create objects in advance, but without inserting them directly into the scene description tree. It is a clone of the "Insert” command that adds a branch in the scene tree to a particular place: the difference is that “InsertHidden” is the equivalent of the two successive commands “Insert” then "Hide” on the same object.
  • host can take two values, namely "scene” or "aux".
  • This attribute is placed as an external extension to the scene description language (in another "namespace” (or namespace) in XML jargon) on all types of objects in the format. description of scene.
  • the default attribute is "scene”.
  • the multimedia object carrying the attribute is placed in the waiting tree, along with all its children, and the multimedia object is replaced in the description tree of scene a ghost object, neutral in terms of rendering on the terminal once interpreted by the rendering engine.
  • the element that carries the attribute is placed in the scene tree.
  • the invention is applied to LASeR in order to make it possible to manage scenes in a more efficient and simpler way.
  • the attribute "ls ⁇ host” is defined on all LASeR objects, and therefore also on SVG objects.
  • the object is no longer governed by SVG rendering rules.
  • each update command there is an identifier designating the object to which the command will apply.
  • an object search by its unique identifier is made in the scene description tree only.
  • the update commands are then extended to apply to the multimedia object whose identifier is mentioned in the command, whether this object is in the scene tree or in the waiting tree.
  • Step 1 An update command changes this value to "aux".
  • Step 2 The object is now considered to belong to the waiting tree.
  • Step 4 The object is now deemed to belong again to the scene description tree, to where it was before the first change of value, regardless of the updates to the scene tree between steps 2 and 3.
  • the implementation of two separate trees has been chosen.
  • step 1 the target object is removed from the tree.
  • a ghost object is inserted in its place. This ghost object must have two properties:
  • this object must be neutral from the rendering point of view.
  • the SVG format gives us several choices for this ghost object: the elements “desc”, “title” and “metadata” are ignored by rendering the rendering engine, as well as all elements in another "namespace” (namespace) , like "x: foo", or even a grouping element without children. According to the extended XML vocabulary, the choice of the type of the ghost object can vary.
  • this object must be marked with a unique identifier that can be easily found from the identifier of the target multimedia object.
  • the identifier of the ghost object must be phantom (A), where phantom (x) is a bijective function and different from the identity. Indeed, when the object A is placed in the tree of waiting (or auxiliary), so that updates can be applied to it, it is necessary that the uniqueness of the identifiers between the two trees is maintained.
  • step 3 the attribute "ls ⁇ host" of object A is reset to the value "scene”.
  • the update command looks for object A, first in the scene tree, then not finding it, looking for it in the waiting tree.
  • the command changes the value "ls ⁇ host" and:
  • the ghost identifier object (A) is searched in the scene tree. It may have moved following updates that took place between step 2 and 3;
  • object A is removed from the waiting tree; - the ghost object (A) is replaced by the object A in the scene tree.
  • the ghost object (A) can also be in the auxiliary tree, if for example his father was placed there. In this case, the replacement of the ghost object (A) by the object A therefore takes place in the waiting tree.
  • the ghost object (A) may also have been removed from the scene tree, for example if its father was destroyed. In this case, the object A is destroyed in step 3.
  • the implementation of a single tree can be chosen. The two trees of scene and of waiting are then virtual.
  • step 1 in addition to the fact that its attribute "ls ⁇ host” has the value "aux", the target multimedia object is marked by an indication label "placed in the AuxiliaryArray” and all its children.
  • step 3 the "ls ⁇ host" attribute of the target object is returned to
  • all the objects marked by the "placed in the AuxiliaryRead” indication label are objects that would end up in the waiting tree of the previous particular embodiment.

Abstract

The invention relates to a method of creating at least one multimedia scene intended to be restored on a mobile radio communication terminal, said multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree. According to the invention, such a method comprises the following steps: associating with said scene description tree(s) a sub-tree of the objects to be restored, comprising objects intended to be restored at a given instant, and a standby sub-tree, comprising objects intended not to be restored at said given instance; identifying at least one object, termed the transferable object, that can be transferred from a first of said sub-trees to the second of said sub-trees as a function of at least one predetermined transfer condition.

Description

Procédés de création et de restitution optimisés du rendu d'une scène multimédia comprenant au moins un objet actif, sans modification préalable de la sémantique et/ou du format de description de scène 1. Domaine de l'invention Le domaine de l'invention concerne la présentation de contenus multimédia sur un terminal de radiocommunication, par exemple un terminal de radiocommunication mobile, un PDA (en anglais « Personal Digital Assistant », en français « assistant numérique personnel »), ordinateur portable, etc. Methods for creating and rendering optimized rendering of a multimedia scene comprising at least one active object, without prior modification of the semantics and / or the scene description format 1. Field of the invention The field of the invention concerns the presentation of multimedia content on a radiocommunication terminal, for example a mobile radio terminal, a PDA (in English "Personal Digital Assistant", in French "personal digital assistant"), laptop, etc.
Plus précisément, l'invention concerne la restitution sur un tel terminal de contenus se présentant sous la forme de scènes multimédias composées d'une pluralité d'objets multimédia, par exemple des objets graphiques, sonores, etc. et bénéficiant ou pas de fonctionnalités d'interaction.More precisely, the invention relates to the reproduction on such a terminal of contents in the form of multimedia scenes composed of a plurality of multimedia objects, for example graphic objects, sound objects, etc. and benefiting or no interaction features.
L'invention s'applique notamment, mais non exclusivement à des descriptions de scènes au format SVG (pour « Scalable Vector Graphics » en anglais ou « graphiques vectoriels adaptables » en français), ou de format basé surThe invention applies in particular, but not exclusively to scenes descriptions in SVG format (for "Scalable Vector Graphics" or "adaptable vector graphics" in French), or format based on
SVG comme MPEG LASeR, ou plus généralement à des descriptions de scènes au format XML permettant d'utiliser, notamment et non exclusivement une interface de programmation DOM (pour « Document Object Model » en anglais, ou « Modèle Objet de document » en français). On rappelle ici qu'on entend par contenu multimédia un ensemble composé d'au moins une scène graphique animée, encore appelée scène multimédia, et d'une série de commandes permettant de faire évoluer cette scène d'un état à un autre.SVG as MPEG LASeR, or more generally to descriptions of scenes in XML format making it possible to use, in particular and not exclusively, a DOM programming interface (for "Document Object Model", or "Document Object Model" in French) . It is recalled here that multimedia content means a set composed of at least one animated graphic scene, also called multimedia scene, and a series of commands for changing this scene from one state to another.
Une scène multimédia correspond notamment à l'agencement d'un ensemble d'objets graphiques dans le temps et dans l'espace, avec lesquels l'utilisateur du terminal de radiocommunication peut interagir.A multimedia scene corresponds in particular to the arrangement of a set of graphic objects in time and in space, with which the user of the radiocommunication terminal can interact.
L'invention trouve des applications dans tous les domaines nécessitant une représentation des signaux sous forme d'un agencement spatio-temporel d'objets graphiques, avec interactivité. L'invention s'applique en particulier aux formats de description de scènes graphiques déjà connus tels que le SVG (en anglais « Scalable Vector Graphics », en français « graphiques vectoriels adaptables »), le SMIL (en anglais « Synchronized Multimedia Intégration Language », en français « langage d'intégration multimédia synchronisés »), le XHTML (en anglais « extensible HyperText Markup Language », en français « langage de balisage hypertexte extensible »), etc.The invention finds applications in all fields requiring a representation of the signals in the form of a spatio-temporal arrangement of graphic objects, with interactivity. The invention applies in particular to the description formats of scenes already known graphics such as SVG (in English "Scalable Vector Graphics"), the SMIL (in English "Synchronized Multimedia Integration Language", in French "synchronized multimedia integration language"), the XHTML (in English "extensible HyperText Markup Language", in French "extensible hypertext markup language"), etc.
2. Art antérieur2. Prior Art
Dans le format SVG, des éléments dits « graphiques » ont une représentation visuelle (ou assimilés, comme l'élément audio), alors que d'autres éléments ne bénéficient d'aucune représentation visuelle, mais possèdent uniquement une activité liée des interactions avec d'autres éléments, ou bien encore, liée au déroulement de l'animation d'autres éléments d'une même scène multimédia.In the SVG format, so-called "graphic" elements have a visual representation (or similar, like the audio element), while other elements do not benefit from any visual representation, but only have an activity related to the interactions with them. other elements, or else, linked to the progress of the animation of other elements of the same multimedia scene.
Dans la description de scènes multimédia destinées à être exécutées sur un terminal donné, il peut s'avérer intéressant, dans certains contextes, d'avoir la possibilité ou le choix que tout ou partie des objets multimédia d'une scène soient ou non restitués et/ou joués sur une interface du terminal.In the description of multimedia scenes intended to be executed on a given terminal, it may be interesting, in certain contexts, to have the possibility or the choice that all or part of the multimedia objects of a scene are restored or not and / or played on a terminal interface.
A titre d'exemple illustratif, il est connu du format de description de scènes multimédia l'attribut d'objet multimédia « display », qui permet de « faire comme si » un élément ou un groupe d'éléments était retiré d'une scène multimédia, au moment de la restitution de cette dernière sur un terminal.By way of illustrative example, it is known from the multimedia scene description format the multimedia object attribute "display", which makes it possible to "act as if" an element or a group of elements was removed from a scene multimedia, at the time of the return of the latter on a terminal.
Ainsi, au moyen de cet attribut spécifique au format SVG, il est possible pour un objet ou élément multimédia d'une scène multimédia :Thus, by means of this specific attribute in SVG format, it is possible for an object or multimedia element of a multimedia scene:
• de faire comme si l'élément portant l'attribut « display » n'était plus dans la scène (display='none') ;• act as if the element with the attribute "display" was no longer in the scene (display = 'none');
• de faire comme si l'élément portant l'attribut « display » était de nouveau dans la scène (« display » est affecté d'une toute autre valeur que la valeur 'none')• to act as if the element with the "display" attribute was back in the scene ("display" is assigned a value other than the value 'none')
• de passer de l'un à l'autre en animant cet attribut « display ». Un premier inconvénient de l'attribut « display » est qu'il est spécifique du format de description de scène multimédia SVG.• to switch from one to another by animating this "display" attribute. A first disadvantage of the "display" attribute is that it is specific to the SVG multimedia scene description format.
Un deuxième inconvénient de cet attribut « display » est lié au fait qu'il s'applique exclusivement aux éléments graphiques. L'attribut « display » ne s'applique donc pas aux éléments non graphiques actifs, comme les animations SMIL, les objets du type écoutant d'autres objets de la scène (objets « listeners » par exemple), ou bien encore les objet du type scripts.A second disadvantage of this "display" attribute is that it applies exclusively to graphic elements. The "display" attribute therefore does not apply to active non-graphical elements, such as SMIL animations, objects of the type listening to other objects of the scene ("listeners" objects for example), or even the objects of the type scripts.
De plus, lorsque une scène multimédia, décrite dans la grande majorité des cas sous la forme d'un arbre de description de scène, encore appelé arbre de scène, contient aussi bien d'éléments ou objets actifs que des éléments ou objets graphiques, il est bien connu de l'art antérieur que le moteur de rendu du terminal est obligé de balayer la totalité de l'arbre de scène, que les objets/ éléments graphiques soient affichés ou pas. Une telle contrainte est pourtant nécessaire pour que le moteur de rendu du terminal puisse être capable de traduire correctement l'activité des éléments graphiques de la scène multimédia. Or, il est bien connu, notamment pour ce qui concerne l'implémentation et la restitution sur des terminaux de radiocommunication de scènes multimédia par programme écrit en langage JAVA (marque déposée), que le parcours de l'arbre de description de scène occupe une part importante du temps de rendu et altère la qualité de service offerte à l'utilisateur. Ces inconvénients existent dans tous les formats de description de scènes multimédia formées d'un assemblage d'objets multimédia de différentes catégories, dont certains peuvent être rendus ou non selon un paramètre (par exemple le paramètre « display » dans l'exemple du format SVG) et qui cohabitent avec des objets actifs dont l'activité intrinsèque est indépendante du fait qu'ils soient rendus ou pas.In addition, when a multimedia scene, described in the vast majority of cases in the form of a scene description tree, also called a scene tree, contains active elements or objects as well as graphic elements or objects, is well known in the prior art that the rendering engine of the terminal is forced to scan the entire scene tree, whether objects / graphics are displayed or not. Such a constraint is however necessary for the terminal rendering engine to be able to correctly translate the activity of the graphic elements of the multimedia scene. However, it is well known, particularly with regard to the implementation and the restitution on radio communication terminals of multimedia scenes by program written in the language JAVA (registered trademark), that the path of the scene description tree occupies a important part of rendering time and alters the quality of service offered to the user. These disadvantages exist in all multimedia scene description formats formed from an assembly of multimedia objects of different categories, some of which may or may not be rendered according to a parameter (for example the parameter "display" in the example of the SVG format and who cohabit with active objects whose intrinsic activity is independent of whether they are rendered or not.
A titre d'exemple illustratif et non limitatif, les formats de description de scène multimédia SVG, LASeR et SMIL, tombent dans cette catégorie. En particulier, la compatibilité SVG de l'ensemble de la scène restante à restituer est mise en danger si le choix est fait de ne pas traiter tous les enfants d'un objet SVG dont l'attribut « display » possède la valeur « none » . 3. Objectifs de l'inventionAs an illustrative and non-limiting example, the multimedia scene description formats SVG, LASeR and SMIL fall into this category. In particular, the SVG compatibility of the entire remaining scene to be rendered is endangered if the choice is made not to treat all the children of an SVG object whose "display" attribute has the value "none" . 3. Objectives of the invention
L'invention a notamment pour objectif de pallier ces inconvénients de l'art antérieur.The invention particularly aims to overcome these disadvantages of the prior art.
Plus précisément, un des objectifs de l'invention est de disposer un mécanisme permettant simplement de choisir ou de sélectionner un ou plusieurs objets (voir une branche complète) de l'arbre de description de scène qui ne doivent pas être restitués sur le terminal d'un utilisateur, sans avoir à modifier les règles de rendu spécifiques au format de description choisi pour la scène.More specifically, one of the objectives of the invention is to have a mechanism for simply choosing or selecting one or more objects (see a complete branch) of the scene description tree that must not be restored on the terminal of the device. a user, without having to modify the rendering rules specific to the description format chosen for the scene.
Un autre objectif de l'invention est de mettre en œuvre une telle technique permettant de réduire les temps de rendu des scènes par rapport aux techniques de l'art antérieur.Another object of the invention is to implement such a technique to reduce the scene rendering time compared to the techniques of the prior art.
Encore un autre objectif de l'invention est de fournir une telle technique permettant la réalisation de terminaux multimédia simples et peu coûteux, ne nécessitant pas de moyens de traitement importants, ni de gros moyens de mémorisation des données.Yet another object of the invention is to provide such a technique for the realization of simple and inexpensive multimedia terminals, not requiring significant processing means, or large means of storing data.
4. Exposé de l'invention4. Presentation of the invention
Ces objectifs, ainsi que d'autres qui apparaîtront par la suite, sont atteints selon l'invention à l'aide d'un procédé de création d'au moins une scène multimédia destinée à être restituée sur un terminal de radiocommunication mobile, ladite scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène.These objectives, as well as others which will appear subsequently, are achieved according to the invention by means of a method of creating at least one multimedia scene intended to be rendered on a mobile radio terminal, said scene multimedia device comprising a plurality of multimedia objects organized in the form of at least one scene description tree.
Selon l'invention, le procédé de création comprend les étapes suivantes : association au(x)dit(s) arbre(s) de description de scène d'un sous-arbre des objets à restituer, comprenant des objets destinés à être restitués à un instant donné, et d'un sous-arbre d'attente, comprenant des objets destinés à ne pas être restitués audit un instant donné ; identification d'au moins un objet, dit objet transférable, pouvant être transféré d'un premier desdits sous-arbres au second desdits sous-arbres en fonction d'au moins une condition de transfert prédéterminée. Ainsi, l'invention repose sur une approche nouvelle et inventive de la création d'une scène multimédia sous la forme d'un arbre de description de scène auquel sont associé deux sous-arbres, comprenant des objets transférables d'un sous-arbre à un autre.According to the invention, the creation method comprises the following steps: association with the said scene description tree (s) of a subtree of the objects to be restored, comprising objects intended to be restored to a given instant, and a subtree of waiting, including objects not to be returned to audit a given moment; identifying at least one object, said transferable object, transferable from a first one of said subtrees to the second of said subtrees according to at least one predetermined transfer condition. Thus, the invention is based on a new and inventive approach to creating a multimedia scene in the form of a scene description tree with two subtrees associated with it, including objects that are transferable from one subtree to another.
Ainsi, les objets de la scène multimédia peuvent être identifiés comme étant destinés à être restitués à un instant donné, et à ne pas être restitués à un autre instant, en fonction d'évolutions de la scène lors de sa restitution.Thus, the objects of the multimedia scene can be identified as being intended to be restored at a given moment, and not to be restored at another time, according to evolutions of the scene during its restitution.
L'invention prévoit en conséquence la possibilité de transférer de façon contrôlée un objet multimédia que l'on ne souhaite pas restituer sur le terminal à un instant donné, vers un arbre auxiliaire, dit sous-arbre d'attente. Tous les objets contenus dans le sous-arbre d'attente sont alors masqués de la vue du moteur de rendu, ce dernier considérant uniquement le sous-arbre des objets à restituer.The invention accordingly provides the possibility of transferring in a controlled manner a multimedia object that one does not want to restore on the terminal at a given moment, to an auxiliary tree, said subtree waiting. All the objects contained in the subtree of waiting are then masked from the view of the rendering engine, the latter considering only the subtree of the objects to be rendered.
Préférentiellement, lesdits objets portent une première étiquette d'identification, pouvant prendre une première valeur si l'objet doit être placé dans ledit sous-arbre des objets à restituer, et une seconde valeur, si l'objet doit être placé dans ledit sous-arbre d'attente.Preferably, said objects carry a first identification tag, which can take a first value if the object is to be placed in said subtree of objects to be restored, and a second value, if the object is to be placed in said sub-tree. waiting tree.
La lecture de la valeur de cette première étiquette, lors de la restitution de la scène, permet de déterminer si un objet doit être placé dans l'un ou l'autre des sous-arbres.Reading the value of this first label, during the restitution of the scene, makes it possible to determine whether an object should be placed in one or other of the subtrees.
De plus, selon un mode de réalisation de l'invention, au moins un desdits objets porte une deuxième étiquette de localisation, pouvant prendre une première valeur si au moins un des ascendants dudit objet est placé dans ledit sous-arbre d'attente.In addition, according to one embodiment of the invention, at least one of said objects carries a second location tag, which can take a first value if at least one of the ascendants of said object is placed in said waiting subtree.
La lecture de cette deuxième étiquette permet de déterminer si un objet destiné à être restitué à un instant donné, alors qu'il ne l'était pas à un instant précédent, peut effectivement être restitué, c'est-à-dire de vérifier qu'il dispose bien du ou des ascendants nécessaires dans le sous-arbre des objets à restituer.Reading this second label makes it possible to determine whether an object intended to be restored at a given moment, while it was not restored at a previous moment, can actually be restored, that is to say to verify that he has the necessary ascendant (s) in the sub-tree of the objects to be restored.
Avantageusement, au moins une desdites conditions de transfert correspond à un événement générateur appartenant au groupe comprenant : un instant ou un délai prédéterminé ; - une action effectuée par un utilisateur ; une commande envoyée par un serveur ; un événement lié au fonctionnement dudit terminal, ou une combinaison de ces événements.Advantageously, at least one of said transfer conditions corresponds to a generator event belonging to the group comprising: a predetermined time or a predetermined time; an action performed by a user; a command sent by a server; an event related to the operation of said terminal, or a combination of these events.
Ainsi, les évolutions de la scène multimédia pouvant déclencher le transfert d'un objet d'un sous-arbre à un autre, sont diverses et peuvent correspondre par exemple à une action utilisateur (un clic, une validation, etc), à une commande transmise par un serveur (mise à jour de la scène), à une expiration d'un délai, ou encore à une autre action déclenchée par le terminal pendant la restitution de la scène. Selon un mode de réalisation de l'invention, lesdits sous-arbres des objets à restituer et d'attente ont une racine commune. Ainsi, par exemple, les deux sous- arbres sont deux branches de l'arbre de description de scène.Thus, the evolutions of the multimedia scene that can trigger the transfer of an object from one subtree to another, are various and may correspond for example to a user action (a click, a validation, etc.), to a command transmitted by a server (update of the scene), at the expiration of a delay, or at another action triggered by the terminal during the rendering of the scene. According to one embodiment of the invention, said subtrees of objects to be restored and waited have a common root. Thus, for example, the two subtrees are two branches of the scene description tree.
Selon un autre mode de réalisation, lesdits sous-arbres des objets à restituer et d'attente sont deux arbres distincts. Ainsi, par exemple, les deux sous- arbres sont deux arbres distincts issus de l'arbre de description de scène.According to another embodiment, said subtrees of the objects to be restored and waited are two separate trees. Thus, for example, the two subtrees are two separate trees from the scene description tree.
Préférentiellement, le procédé de création comprend une étape de définition d'un objet inactif, noté objet « fantôme », destiné à remplacer dans ledit sous-arbre des objets à restituer un objet déplacé dans ledit sous-arbre d'attente.Preferably, the creation method comprises a step of defining an inactive object, denoted "ghost" object, intended to replace in said subtree objects to restore an object moved in said subtree waiting.
Notamment, ledit objet « fantôme » porte un identifiant permettant un retour ultérieur dudit objet déplacé dans ledit arbre des objets à restituer.In particular, said "ghost" object carries an identifier allowing a subsequent return of said moved object in said tree of the objects to be restored.
Ainsi, l'objet « fantôme » est vu par le moteur de rendu comme un objet neutre ne nécessitant aucune restitution sur ledit terminal, et permet de localiser l'emplacement d'un objet retiré, momentanément par exemple, du sous-arbre des objets à restituer et inséré dans le sous-arbre d'attente. En effet, si l'objet doit être à nouveau restitué, il sera ré-inséré dans le sous-arbre des objets à restituer à la place de l'objet « fantôme », de façon à conserver la hiérarchie du sous-arbre des objets à restituer.Thus, the "ghost" object is seen by the rendering engine as a neutral object requiring no restitution on said terminal, and makes it possible to locate the location of an object removed, momentarily for example, from the subtree of objects to render and inserted into the waiting subtree. In fact, if the object is to be restored again, it will be re-inserted in the subtree of the objects to be restored in place of the "ghost" object, so as to preserve the hierarchy of the subtree of the objects to restore.
L'invention concerne aussi 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. Un tel programme d'ordinateur comprend avantageusement des instructions de code de programme pour la mise en œuvre des étapes du procédé précité de création d'au moins une scène multimédia destinée à être restituée sur un terminal de radiocommunication mobile, ladite scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène.The invention also relates to a computer program product downloadable from a communication network and / or stored on a computer readable medium and / or executable by a microprocessor. Such a computer program advantageously comprises program code instructions for implementing the steps of the aforementioned method of creating at least one multimedia scene intended to be rendered on a mobile radio terminal, said multimedia scene comprising a plurality multimedia objects organized in the form of at least one scene description tree.
L'invention concerne également un procédé de restitution d'au moins une scène multimédia sur un terminal de radiocommunication mobile, ladite scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène.The invention also relates to a method for rendering at least one multimedia scene on a mobile radio terminal, said multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree.
Selon l'invention, un tel procédé comprend les étapes suivantes : distribution desdits objets entre deux sous-arbres, un sous-arbre des objets à restituer, comprenant des objets destinés à être restitués à un instant donné, et un sous-arbre d'attente, comprenant des objets destinés à ne pas être restitués audit un instant donné ; transfert d'au moins un desdits objets d'un premier desdits sous-arbres au second desdits sous-arbres en fonction d'au moins une condition de transfert prédéterminée ; reconstruction de ladite scène à un instant donné, utilisant uniquement les objets présents dans ledit sous-arbre des objets à restituer.According to the invention, such a method comprises the following steps: distribution of said objects between two subtrees, a subtree of objects to be restored, including objects to be restored at a given moment, and a subtree of waiting, including objects intended not to be returned audit at a given moment; transferring at least one of said objects from a first one of said subtrees to the second of said subtrees according to at least one predetermined transfer condition; reconstruction of said scene at a given moment, using only the objects present in said subtree objects to be restored.
Ainsi, lors de la restitution, les objets de la scène sont distribués entre deux sous-arbres, permettant de savoir ensuite lesquels de ces objets sont à restituer à un instant donné.Thus, during the restitution, the objects of the scene are distributed between two sub-trees, allowing to know then which of these objects are to be restored at a given moment.
De plus, en fonction des évolutions de la scène, certains objets peuvent être transférés d'un sous-arbre à un autre.In addition, depending on the evolution of the scene, some objects can be transferred from one subtree to another.
Enfin, la scène multimédia est reconstruite pour être restituée, en n'utilisant que les objets présents dans le sous-arbre des objets à restituer.Finally, the multimedia scene is reconstructed to be restored, using only the objects present in the subtree of the objects to be restored.
Avantageusement, le procédé de restitution selon l'invention comprend une étape de contrôle de la présence dans ledit sous-arbre des objets à restituer d'au moins un premier objet nécessaire à la restitution d'un second objet devant être transféré dudit sous-arbre d'attente audit sous-arbre des objets à restituer.Advantageously, the restitution method according to the invention comprises a step of checking the presence in said subtree objects to restore at least a first object necessary for the return of a second object before be transferred from said waiting subtree to said subtree of the objects to be restored.
Ainsi, avant de restituer un objet, on peut s'assurer que ces ascendants ne sont pas dans l'arbre d'attente, et que la restitution de l'objet en question est possible. Comme précisé ci-dessus pour le procédé de création, ladite étape de distribution comprend une étape de lecture d'une première étiquette, pour chacun desdits objets, pouvant prendre une première valeur si l'objet doit être placé dans ledit sous-arbre des objets à restituer, et une seconde valeur, si l'objet doit être placé dans ledit sous-arbre d'attente. Comme indiqué précédemment, ladite étape de contrôle comprend une étape de lecture d'une deuxième étiquette de localisation, pouvant prendre une première valeur si au moins un des ascendants dudit objet est placé dans ledit sous-arbre d'attente.Thus, before returning an object, we can ensure that these ascendants are not in the waiting tree, and that the return of the object in question is possible. As specified above for the creation process, said dispensing step comprises a step of reading a first tag, for each of said objects, which can take a first value if the object is to be placed in said subtree of the objects. to restore, and a second value, if the object is to be placed in said waiting subtree. As indicated above, said control step comprises a step of reading a second location tag, which can take a first value if at least one of the ascendants of said object is placed in said waiting subtree.
Avantageusement, ladite étape de transfert comprend une étape de détection d'un événement générateur appartenant au groupe comprenant : un instant ou un délai prédéterminé ; une action effectuée par un utilisateur ; une commande envoyée par un serveur ; un événement lié au fonctionnement dudit terminal, ou une combinaison de ces événements.Advantageously, said transfer step comprises a step of detecting a generator event belonging to the group comprising: a predetermined time or a predetermined time; an action performed by a user; a command sent by a server; an event related to the operation of said terminal, or a combination of these events.
L'invention concerne également un terminal de radiocommunication mobile apte à restituer une scène multimédia, ladite scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène. Selon l'invention, un tel terminal comprend : des moyens de distribution desdits objets entre deux sous-arbres, un sous- arbre des objets à restituer, comprenant des objets destinés à être restitués à un instant donné, et un sous-arbre d'attente, comprenant des objets destinés à ne pas être restitués audit un instant donné ; - des moyens de transfert d'au moins un desdits objets d'un premier desdits sous-arbres au second desdits sous-arbres en fonction d'au moins une condition de transfert prédéterminée ; des moyens de reconstruction de ladite scène à un instant donné, utilisant uniquement les objets présents dans ledit sous-arbre des objets à restituer. Un tel terminal est notamment apte à mettre en œuvre les étapes du procédé de restitution décrit précédemment.The invention also relates to a mobile radio terminal capable of rendering a multimedia scene, said multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree. According to the invention, such a terminal comprises: means for distributing said objects between two sub-trees, a sub-tree of the objects to be restored, comprising objects intended to be restored at a given instant, and a sub-tree of waiting, including objects intended not to be returned audit at a given moment; means for transferring at least one of said objects from a first of said subtrees to the second of said subtrees according to at least one predetermined transfer condition; means for reconstructing said scene at a given instant, using only the objects present in said subtree objects to be restored. Such a terminal is particularly suitable for implementing the steps of the rendering method described above.
L'invention concerne encore 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. Un tel programme d'ordinateur comprend avantageusement des instructions de code de programme pour la mise en œuvre des étapes du procédé précité de restitution d'au moins une scène multimédia destinée à être restituée sur un terminal de radiocommunication mobile, ladite scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène.The invention also relates to a computer program product downloadable from a communication network and / or stored on a computer readable medium and / or executable by a microprocessor. Such a computer program advantageously comprises program code instructions for implementing the steps of the aforementioned method of rendering at least one multimedia scene intended to be rendered on a mobile radiocommunication terminal, said multimedia scene comprising a plurality multimedia objects organized in the form of at least one scene description tree.
L'invention concerne enfin un signal de description d'une scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène.The invention finally relates to a description signal of a multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree.
Un tel signal comprend des objets distribués entre deux sous-arbres, un sous-arbre des objets à restituer et un sous-arbre d'attente, seuls les objets présents dans ledit sous-arbre des objets à restituer à un instant donné étant utilisés pour reconstruire ladite scène, et au moins une condition de transfert prédéterminée d'au moins un objet, dit objet transférable, contrôlant le transfert de ce dernier d'un premier desdits sous-arbres au second desdits sous-arbres. Avantageusement, dans un tel signal, lesdits objets portent une première étiquette d'identification, pouvant prendre une première valeur si l'objet doit être placé dans ledit sous-arbre des objets à restituer, et une seconde valeur, si l'objet doit être placé dans ledit sous-arbre d'attente.Such a signal comprises objects distributed between two subtrees, a subtree of the objects to be restored and a subtree of waiting, only the objects present in said subtree objects to be restored at a given time being used to reconstructing said scene, and at least one predetermined transfer condition of at least one object, said transferable object, controlling the transfer of the latter from a first of said subtrees to the second of said subtrees. Advantageously, in such a signal, said objects carry a first identification tag, which can take a first value if the object is to be placed in said subtree of the objects to be restored, and a second value, if the object must be placed in said waiting subtree.
De façon préférentielle, au moins un desdits objets portent une deuxième étiquette de localisation, pouvant prendre une première valeur si au moins un des ascendants dudit objet est placé dans ledit sous-arbre d'attente.Preferably, at least one of said objects carries a second location tag, which can take a first value if at least one of the ascending of said object is placed in said waiting subtree.
5. Liste des figures5. List of 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 particulier, donné à titre de simple exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels : la figure 1 illustre un exemple de mise en œuvre du procédé de création selon un mode de réalisation particulier de l'invention ; la figure 2 illustre un exemple de mise en œuvre du procédé de restitution selon un mode de réalisation particulier de l'invention ; la figure 3 présente les principales étapes du procédé de création selon l'invention ; la figure 4 présente les principales étapes du procédé de restitution selon l'invention ; - la figure 5 illustre un exemple d'application du procédé de restitution selon un mode de réalisation de l'invention ; la figure 6 présente un exemple de signal selon l'invention.Other features and advantages of the invention will appear more clearly on reading the following description of a particular embodiment, given as a simple illustrative and nonlimiting example, and the appended drawings, among which: FIG. 1 illustrates an example of implementation of the creation method according to a particular embodiment of the invention; FIG. 2 illustrates an exemplary implementation of the rendering method according to a particular embodiment of the invention; Figure 3 shows the main steps of the creation process according to the invention; Figure 4 shows the main steps of the restitution process according to the invention; FIG. 5 illustrates an exemplary application of the rendering method according to one embodiment of the invention; FIG. 6 shows an exemplary signal according to the invention.
6. Description détaillé d'un mode de réalisation de l'invention6. Detailed description of an embodiment of the invention
6.1 Principe général Le principe général de l'invention repose sur la création de deux sous- arbres pour décrire une scène multimédia, un sous-arbre comprenant des objets destinés à être restitués à un instant donné, et un sous-arbre comprenant des objets destinés à ne pas être restitués à cet instant donné, et sur la possibilité de transférer un objet d'un sous-arbre à un autre, en fonction d'événements intervenant au cours de la restitution de la scène multimédia.6.1 General principle The general principle of the invention is based on the creation of two sub-trees to describe a multimedia scene, a subtree comprising objects intended to be restored at a given instant, and a subtree comprising objects intended to not to be restored at this given moment, and the possibility of transferring an object from one subtree to another, according to events occurring during the rendering of the multimedia scene.
On présente d'abord, en relation avec la figure 3, les principales étapes du procédé de création d'une scène multimédia selon un mode de réalisation de l'invention.Firstly, in relation with FIG. 3, the main steps of the method for creating a multimedia scene according to one embodiment of the invention are presented.
On considère une scène multimédia décrite sous la forme d'un arbre de description de scène. La première étape 30 d'association consiste, selon l'invention, à associer à cet arbre de description de scène deux sous-arbres : un sous-arbre des objets à restituer, un sous-arbre d'attente. Selon les cas, ces sous-arbres peuvent être indépendants l'un de l'autre, ou dépendre de l'arbre de description de scène.Ensuite, lors d'une étape 31 d'identification mise en œuvre pendant la création, ou la programmation, de la scène, on identifie au moins un objet pouvant être transféré d'un sous-arbre à l'autre, et au moins un événement prédéterminé pouvant se produire lors de la restitution de la scène en question, et provoquant un tel transfert.A multimedia scene described in the form of a scene description tree is considered. The first step of association consists, according to the invention, in associating with this scene description tree two subtrees: a subtree of the objects to be restored, a subtree of waiting. As the case may be, these sub-trees may be independent of each other, or depend on the scene description tree. Next, during an identification step 31 implemented during the creation, or the programming, identifying at least one object that can be transferred from one subtree to another, and at least one predetermined event that can occur during the rendering of the scene in question, and causing such a transfer. .
La figure 4 illustre les principales étapes du procédé de restitution d'une scène multimédia créée selon le procédé de création décrit ci-dessus.FIG. 4 illustrates the main steps of the method of rendering a multimedia scene created according to the creation method described above.
Lors de la restitution, les objets de l'arbre de description de la scène sont d'abord distribués entre les deux sous-arbres précédemment cités (sous-arbre des objets à restituer et sous-arbre d'attente), lors d'une étape 40 de distribution. La scène initiale est donc construite avec les objets présents dans le sous-arbre des objets à restituer, les objets du sous-arbre d'attente étant ignorés.Lors d'une étapeDuring the restitution, the objects of the description tree of the scene are first distributed between the two subtrees mentioned above (subtree of the objects to be restored and subtree of waiting), during a step 40 of distribution. The initial scene is built with the objects present in the subtree of the objects to be restored, the objects of the subtree waiting are ignored. During a step
41 de transfert, certains objets sont transférés d'un arbre à l'autre. Cette étape de transfert est activée en fonction d'événements prédéterminés intervenant lors de la restitution.Some objects are transferred from one tree to another. This transfer step is activated according to predetermined events occurring during the restitution.
Enfin, l'étape 42 de reconstruction consiste à reconstruire et à restituer la scène multimédia à un instant donné, en n'utilisant que les objets présents dans le sous-arbre des objets à restituer.Finally, the reconstruction step 42 consists of reconstructing and restoring the multimedia scene at a given moment, using only the objects present in the subtree of the objects to be rendered.
6.2 Exemple de mise en œuyre du procédé de restitution Un exemple d'évolution de l'arbre de description de scène et des sous- arbres des objets à restituer et d'attente selon une mise en œuvre du procédé de restitution selon l'invention est illustré avec la figure 5.6.2 Example of Implementation of the Restitution Process An example of an evolution of the scene description tree and the subtrees of the objects to be restored and waited according to an implementation of the restitution method according to the invention is illustrated with Figure 5.
L'arbre de description de la scène 50 comprend en particulier un objet 51, destiné à ne pas être restitué à partir d'un instant donné tl de la restitution de la scène, correspondant au déclenchement d'un événement 53, et ce même objet 51 est destiné à être à nouveau restitué à partir d'un instant donné t2, correspondant au déclenchement d'un événement 54.The description tree of the scene 50 comprises in particular an object 51, intended not to be restored from a given instant tl of the restitution of the scene, corresponding to the triggering of an event 53, and this same object 51 is intended to be restored again from a given moment t2, corresponding to the triggering of an event 54.
L'événement 53 peut être par exemple une action de l'utilisateur activant un onglet dans une première page contenant l'objet 51, afin d'afficher une deuxième page correspondant à cet onglet. Ainsi, l'objet 51 ne doit donc plus être restitué car il appartient à la première page qui n'est plus affichée.The event 53 may be for example an action of the user activating a tab in a first page containing the object 51, in order to display a second page corresponding to this tab. Thus, the object 51 must not be restored because it belongs to the first page that is no longer displayed.
L'événement 54 peut être par exemple la fin de la période d'affichage de la deuxième page, qui n'est affichée que 10 secondes, pour laisser ensuite à nouveau la première page s'afficher. Dans ce cas, l'objet 51 doit à nouveau être restitué.Event 54 may be, for example, the end of the display period of the second page, which is only displayed for 10 seconds, to then let the first page again be displayed. In this case, the object 51 must be restored again.
On observe donc sur la figure 5 qu'au moment du déclenchement de l'événement 53, l'objet 51 a été remplacé par l'objet fantôme 52 dans le sous- arbre 501 des objet à restituer, alors que l'objet 51 a été inséré dans le sous-arbre d'attente 502. Au moment du déclenchement de l'événement 54, l'objet 51 retrouve sa place dans le sous-arbre des objets à restituer 501, alors qu'il a été retiré du sous- arbre d'attente 502.It can therefore be seen in FIG. 5 that at the moment of the triggering of the event 53, the object 51 has been replaced by the phantom object 52 in the sub-tree 501 of the objects to be restored, whereas the object 51 has has been inserted into the waiting sub-tree 502. At the moment of the triggering of the event 54, the object 51 finds its place in the subtree of the objects to be restored 501, whereas it has been removed from the sub-tree. waiting tree 502.
On présente également, en relation avec la figure 6, un exemple de signal de description d'une scène multimédia selon l'invention pour un objet transférable selon l'invention.FIG. 6 also shows an example of a description signal of a multimedia scene according to the invention for a transferable object according to the invention.
Le signal correspondant à cet objet transférable porte des données 62, une première étiquette 60 d'identification, pouvant prendre une première valeur si l'objet doit être placé dans ledit sous-arbre des objets à restituer, et une seconde valeur, si l'objet doit être placé dans ledit sous-arbre d'attente, et une deuxième étiquette 61, pouvant prendre une première valeur si au moins un des ascendants dudit objet est placé dans ledit sous-arbre d'attente.The signal corresponding to this transferable object carries data 62, a first identification tag 60, which can take a first value if the object is to be placed in the said subtree of the objects to be restored, and a second value, if the object must be placed in said subtree waiting, and a second label 61, can take a first value if at least one of the ascendants of said object is placed in said subtree waiting.
6.3 Exemples de réalisation6.3 Examples of realization
Comme illustré sur la figure 1, selon l'invention, un exemple du procédé de création comprend avantageusement une étape 11 de sélection dans ledit arbre 10 de description de scène d'au moins un objet 12 multimédia que le moteur de rendu ne doit pas restituer, et une étape 13 d'insertion dudit au moins un objet 12 multimédia sélectionné dans un arbre 14 auxiliaire, dit arbre d'attente, contenant l'ensemble 15 des objets multimédia dudit arbre 10 de scène que le moteur de rendu dudit terminal ne doit pas restituer. Préférentiellement, ladite étape 11 de sélection est une étape d'affectation audit au moins un objet multimédia d'au moins une étiquette d'indication que ce dernier doit être inséré dans ledit arbre d'attente et ne doit pas être restitué sur ledit terminal.As illustrated in FIG. 1, according to the invention, an example of the creation method advantageously comprises a step 11 of selection in said scene description tree of at least one multimedia object 12 that the search engine renderer must not render, and a step 13 of insertion of said at least one multimedia object 12 selected in an auxiliary shaft 14, said waiting tree, containing the set 15 multimedia objects of said scene tree 10 that the engine of rendering of the terminal must not restore. Preferably, said selection step 11 is a step of assigning to said at least one multimedia object at least one indication tag that the latter must be inserted into said waiting tree and must not be restored on said terminal.
De façon avantageuse, ladite étape d'insertion comprend : - une sous-étape de retrait dans ledit arbre de description de scène, dudit au moins un objet multimédia sélectionné, dit objet initial ; et - une sous-étape d'affectation dans ledit arbre de description de scène, à l'endroit initialement occupé par ledit objet retiré, d'un objet inactif dit objet « fantôme ». De façon préférentielle, ledit objet « fantôme » est vu par le moteur de rendu comme un objet neutre ne nécessitant aucune restitution sur ledit terminal et, en ce qu'il comprend un identifiant unique obtenu par application d'une fonction bijective distincte de la fonction identité, à l'identifiant unique dudit objet initial, de façon à maintenir une unicité entre l'identifiant unique dudit objet initial inséré dans ledit arbre d'attente et l'identifiant unique dudit objet « fantôme » insérée à la place dudit objet initial dans ledit arbre de description de scène.Advantageously, said insertion step comprises: a withdrawal sub-step in said scene description tree, of said at least one selected multimedia object, said initial object; and a substep of assigning in said scene description tree, at the place initially occupied by said withdrawn object, an inactive object called a "ghost" object. Preferably, said "ghost" object is seen by the rendering engine as a neutral object requiring no restitution on said terminal and, in that it comprises a unique identifier obtained by applying a bijective function distinct from the function identity, to the unique identifier of said initial object, so as to maintain a uniqueness between the unique identifier of said initial object inserted in said waiting tree and the unique identifier of said "ghost" object inserted in place of said initial object in said scene description tree.
Avantageusement, le procédé de création selon l'invention met en œuvre au moins une première commande de mise à jour de la valeur de l'étiquette d'au moins un objet multimédia appartenant audit arbre de description de scène, pour indiquer si ledit objet doit être inséré dans ledit arbre d'attente et retiré dudit arbre de description de scène, et au moins une deuxième commande de mise à jour de la valeur de l'étiquette d'au moins un objet multimédia appartenant audit arbre d'attente, pour indiquer son retrait dudit arbre auxiliaire et son retour à son emplacement initial dans ledit arbre de description de scène. Dans un mode de réalisation préféré de l'invention, l'arbre 10 de description de scène et l'arbre 14 d'attente étant deux arbres physiquement créés et indépendants l'un de l'autre, ledit au moins un objet sélectionné à ladite étape de sélection est transféré physiquement dudit arbre de description de scène vers ledit arbre d'attente, à ladite étape d'insertion. Dans une variante avantageuse de l'invention, l'arbre 10 de description de scène étant un arbre créé physiquement et l'arbre 14 d'attente étant un arbre virtuel créé à partir dudit arbre de description de scène, ledit au moins un objet sélectionné à ladite étape de sélection est affecté d'au moins une deuxième étiquette de valeur indiquant qu'il est élément dudit arbre d'attente virtuel, de façon qu'il ne soit pas être restitué sur ledit terminal par le moteur de rendu de ce dernier.Advantageously, the creation method according to the invention implements at least a first command for updating the value of the label of at least one multimedia object belonging to said scene description tree, to indicate whether said object must inserted into said idle tree and removed from said scene description tree, and at least one second update command of the tag value of at least one multimedia object belonging to said idle tree, to indicate removing it from said auxiliary shaft and returning it to its initial location in said scene description tree. In a preferred embodiment of the invention, the tree 10 of a scene description and the waiting tree 14 being two trees physically created and independent of each other, said at least one object selected at said selecting step is physically transferred from said scene description tree to said tree, wait, at said insertion step. In an advantageous variant of the invention, the scene description tree 10 being a physically created tree and the waiting tree 14 being a virtual tree created from said scene description tree, said at least one selected object at said selection step is assigned at least a second value label indicating that it is an element of said virtual waiting tree, so that it is not returned to said terminal by the rendering engine of the latter .
Selon l'invention et comme illustré sur la figure 2, un exemple du procédé de restitution comprend avantageusement une étape 21 de lecture pour chacun desdits objets dudit arbre 20 de scène, d'au moins une étiquette destinée à indiquer audit moteur 22 de rendu dudit terminal 23 si l'objet 24 considéré doit être restitué sur ledit terminal 23 ou être inséré 25 dans un arbre 26 auxiliaire, dit arbre d'attente, et ne pas être restitué sur ledit terminal 23.According to the invention and as illustrated in FIG. 2, an example of the rendering method advantageously comprises a reading step 21 for each of said objects of said scene tree, of at least one label intended to indicate to said rendering motor 22 of said terminal 23 if the object 24 considered must be restored on said terminal 23 or be inserted into an auxiliary shaft 26, said waiting tree, and not be restored on said terminal 23.
Préférentiellement, ledit arbre de description de scène étant un arbre créé physiquement et ledit arbre d'attente étant un arbre virtuel créé à partir dudit arbre de description de scène, ledit procédé met en œuvre une étape supplémentaire de lecture d'au moins une deuxième étiquette affectée à chacune desdits objets multimédia, ladite deuxième étiquette indiquant si un objet considéré de ladite scène doit être restitué ou s'il est élément dudit arbre d'attente virtuel et ne doit pas être restitué sur ledit terminal par le moteur de rendu. Un exemple de mode de réalisation de l'invention est donné ici en s'appuyant (de façon non exclusive mais simplement illustrative) sur l'utilisation d'une interface de programmation DOM (pour « Document Object Model » en anglais, ou « modèle objet de document » en français).Preferably, said scene description tree being a physically created tree and said waiting tree being a virtual tree created from said scene description tree, said method implements an additional step of reading at least a second tag assigned to each of said multimedia objects, said second label indicating whether a considered object of said scene is to be rendered or if it is an element of said virtual waiting tree and not to be rendered on said terminal by the rendering engine. An exemplary embodiment of the invention is given here by relying (non-exclusively but simply illustratively) on the use of a DOM programming interface (for "Document Object Model" in English, or "model document object "in French).
Un arbre DOM auxiliaire, dit arbre d'attente dans lequel sont placés des objets retirés temporairement de l'arbre de description de scène est mis en œuvre. Dans cette exemple de réalisation, les objets multimédia ou les branches composées d'une pluralités d'objets multimédia sont retirés de l'arbre de scène par une opération selon l'instruction « removeChild » et insérés dans l'arbre d'attente par une opération du type « insertChild ». Dans une variante possible, les objets ou branches sont retirés de l'arbre de scène par une opération « replaceChild », et donc remplacés par un objet « fantôme », insensible au rendu et inactif.An auxiliary DOM tree, called waiting tree in which are placed objects temporarily removed from the scene description tree is implemented. In this exemplary embodiment, multimedia objects or branches composed of a plurality of multimedia objects are removed from the scene tree by an operation according to the "removeChild" instruction and inserted into the waiting tree by a operation of the type "insertChild". In a possible variant, the objects or branches are removed from the scene tree by a "replaceChild" operation, and thus replaced by a "ghost" object, insensitive to rendering and inactive.
Ainsi, les objets ou branches de l'arbre d'attente, vu qu'ils ne font plus partie de la scène, n'ont plus aucune activité et ne sont pas restitués sur le terminal.Thus, objects or branches of the waiting tree, since they are no longer part of the scene, have no activity and are not returned to the terminal.
Le processus de rendu, au lieu de d'arriver sur les objets retirés, arrive dans l'arbre de description de scène, non plus sur l'objet initial actif, mais désormais sur un objet « fantôme » inactif, et la question de procéder à une exploration de la branche retirée ne se pose donc plus, permet avantageusement de faire des économie en termes de puissance et de temps de calcul au niveau du terminal.The rendering process, instead of arriving at the removed objects, arrives in the scene description tree, no longer on the active initial object, but on an inactive "ghost" object, and the question of proceeding exploration of the withdrawn branch is therefore no longer poses, advantageously allows to save power and computing time at the terminal.
De plus, la sémantique des objets du format de description de scène n'est pas modifiée de même que leur mode de rendu.In addition, the semantics of the objects in the scene description format are not changed, as is their rendering mode.
L'invention exploite un mécanisme indépendant de la scène pour offrir un service ou permettre des optimisations.The invention exploits a mechanism independent of the scene to provide a service or allow optimizations.
Les objets de l'arbre de description de scène ou les objets de l'arbre d'attente (ou auxiliaire) continuent quant à eux d'être accessibles par les mêmes mécanismes qu'auparavant.The objects of the scene description tree or objects of the waiting (or auxiliary) tree continue to be accessible by the same mechanisms as before.
En particulier, les identifiants doivent rester uniques entre les deux arbres, pour éviter tout ambiguïté dans les accès.In particular, the identifiers must remain unique between the two trees, to avoid any ambiguity in access.
Les implémentations peuvent soit contenir deux arbres totalement séparés, soit utiliser une forme d'arbre étendue de manière à simuler le comportement décrit ci-dessus sans avoir à créer deux arbres séparés.Implementations can either contain two completely separate trees, or use an extended tree shape to simulate the behavior described above without having to create two separate trees.
Il y a au moins deux manières de formuler ce type de service en tant qu'extension de la description de scène : - sous forme de commande dé mise à jourThere are at least two ways to formulate this type of service as an extension of the scene description: - as an update command
- sous forme d'attribut- as an attribute
Sous la forme de commande de mise à jour, on peut supposer que la description de scène offre déjà un service de mise à jour de scène accessible par l'intermédiaire de commandes d'insertion d'objet multimédia, de destruction et de modification d'éléments ou d'attributs.As an update command, it can be assumed that the scene description already provides a scene update service accessible via multimedia object insertion, destruction and modification commands. elements or attributes.
Dans le cas d'un format de description de scène du type MPEG LASeR, les commandes suivantes sont définies :In the case of a scene description format of the MPEG LASeR type, the following commands are defined:
« Hide » : c'est une commande qui prend une branche de l'arbre de description de scène désignée par l'identifiant de la racine de la branche, et qui permet de transférer la branche complète d'objet multimédia dans l'arbre d'attente. En contrepartie de l'application de cette commande, en lieu et place de la racine de la branche, un objet « fantôme » est placé pour être capable de facilement retrouver l'endroit d'ancrage de la branche, même si d'autres modifications de l'arbre de scène sont faites autour de ce point d'ancrage."Hide": it is a command that takes a branch of the scene description tree designated by the identifier of the root of the branch, and which makes it possible to transfer the complete branch of multimedia object in the tree of d 'waiting. In exchange for the application of this command, instead of the root of the branch, a "ghost" object is placed to be able to easily find the anchorage place of the branch, even if other modifications of the scene tree are made around this anchor point.
« Show » : c'est une commande qui prend une branche dans l'arbre d'attente, aussi désignée par l'identifiant de la racine de la branche, et remplace l'objet « fantôme » placé à l'ancien point d'ancrage de la branche dans l'arbre de description de scène. - « InsertHidden » : il s'agit d'une commande permettant de créer des objets à l'avance, mais sans les insérer directement dans l'arbre de description de scènes. C'est un clone de la commande « Insert » qui ajoute une branche dans l'arbre de scène à un endroit particulier : la différence est que « InsertHidden » est l'équivalent des deux commandes successives « Insert » puis « Hide » sur le même objet."Show": it is a command that takes a branch in the tree of waiting, also designated by the identifier of the root of the branch, and replaces the object "ghost" placed at the old point of anchoring the branch in the scene description tree. - "InsertHidden": This is a command to create objects in advance, but without inserting them directly into the scene description tree. It is a clone of the "Insert" command that adds a branch in the scene tree to a particular place: the difference is that "InsertHidden" is the equivalent of the two successive commands "Insert" then "Hide" on the same object.
Plutôt que de créer une extension sous la forme de commande de mise à jour, on peut aussi définir un attribut nommé ici « host », qui peut prendre deux valeurs, à savoir « scène » ou « aux ». Cet attribut est placé en tant qu'extension externe au langage de description de scène (dans un autre « namespace » (ou espace de nom) en jargon XML) sur tous les types d'objets du format de description de scène. L'attribut a pour valeur par défaut « scène ».Rather than creating an extension in the form of an update command, one can also define an attribute named here "host", which can take two values, namely "scene" or "aux". This attribute is placed as an external extension to the scene description language (in another "namespace" (or namespace) in XML jargon) on all types of objects in the format. description of scene. The default attribute is "scene".
Quand la valeur de l'attribut est « aux », l'objet multimédia qui porte l'attribut est placé dans l'arbre d'attente, ainsi que tous ses enfants, et l'objet multimédia est remplacé dans l'arbre de description de scène un objet fantôme, neutre en termes de rendu sur le terminal une fois interprété par le moteur de rendu.When the value of the attribute is "aux", the multimedia object carrying the attribute is placed in the waiting tree, along with all its children, and the multimedia object is replaced in the description tree of scene a ghost object, neutral in terms of rendering on the terminal once interpreted by the rendering engine.
Quand la valeur de l'attribut est « scène » (et qu'il en est de même sur tous ses ancêtres jusqu'à la racine), l'élément qui porte l'attribut est placé dans l'arbre de scène. Dans cette variante, tout élément est par défaut inséré dans l'arbre de scène. Si un élément est inséré avec « host = aux », alors la situation résultante est la même que celle qui résulte de l'exécution de l'instruction « InsertHidden » dans la variante précédente.When the value of the attribute is "scene" (and so is all its ancestors to the root), the element that carries the attribute is placed in the scene tree. In this variant, any element is inserted by default into the scene tree. If an element is inserted with "host = aux", then the resulting situation is the same as that resulting from the execution of the "InsertHidden" statement in the previous variant.
Quand la valeur de l'attribut « host » est changée de « scène » à « aux », alors la situation résultante est la même que celle qui résulte de l'exécution de l'instruction « Hide » dans la variante précédente.When the value of the "host" attribute is changed from "scene" to "aux", then the resulting situation is the same as that resulting from the execution of the "Hide" statement in the previous variant.
Quand la valeur de l'attribut host est changée de « aux » à « scène », alors la situation résultante est la même que celle qui résulte de l'exécution de l'instruction « Show » dans la variante précédente. II est important de montrer que le mécanisme de « lsπhost » ouWhen the value of the host attribute is changed from "aux" to "scene", then the resulting situation is the same as that resulting from the execution of the "Show" statement in the previous variant. It is important to show that the mechanism of "lsπhost" or
« Show/Hide/InsertHidden » est : indépendant du vocabulaire : ça marche aussi bien sur des descriptions utilisant les format de description de scène SMIL, xHTML, SVG, ou sur tout autre vocabulaire dont les éléments ont ou pas un mécanisme du type « display='none' », comme dans le format SVG ;"Show / Hide / InsertHidden" is: independent of vocabulary: it works just as well on descriptions using SMIL, xHTML, SVG, or any other vocabulary whose elements have or do not have a mechanism of the "display" type = 'none' ", as in the SVG format;
Dans un exemple de mode de réalisation de l'invention, on applique à LASeR l'invention pour permettre de gérer des scènes de manière plus efficace et plus simple.In an exemplary embodiment of the invention, the invention is applied to LASeR in order to make it possible to manage scenes in a more efficient and simpler way.
Plutôt que d'utiliser l'attribut SVG « display » avec la valeur « none », ce qui ne désactive pas toute la branche dont la racine porte l'attribut « display = none », un attribut « lsπhost » avec les deux valeurs « scène » et « aux » est préféré.Rather than using the SVG attribute "display" with the value "none", which does not disable the entire branch whose root carries the "display" attribute = none ", an" lsπhost "attribute with both" scene "and" aux "values is preferred.
Le principe d'utilisation d'un arbre d'attente est aussi conservé pour définir la sémantique de cet attribut, et ainsi obtenir une extension indépendante du vocabulaire XML, orthogonale à SVG, et compatible avec SVG, selon les termes de compatibilité des extensions à SVG.The principle of use of a waiting tree is also retained to define the semantics of this attribute, and thus obtain an extension independent of the XML vocabulary, orthogonal to SVG, and compatible with SVG, according to the terms of compatibility of the extensions to SVG.
L'attribut « lsπhost » est défini sur tous les objets LASeR, donc aussi sur les objets SVG.The attribute "lsπhost" is defined on all LASeR objects, and therefore also on SVG objects.
La sémantique de cet attribut est : quand la valeur est « scène », l'objet multimédia de l'arbre de description de scène est considéré comme faisant partie de la scène SVG, et quand la valeur de celui-ci est « aux », cet objet est alors considéré comme faisant partie de l'arbre d'attente et non plus comme faisant partie de l'arbre de scène.The semantics of this attribute is: when the value is "scene", the multimedia object of the scene description tree is considered part of the SVG scene, and when the value of this one is "aux", this object is then considered as part of the waiting tree and no longer as part of the scene tree.
Ne faisant plus partie de l'arbre de scène, l'objet n'est alors plus régi par les règles de rendu SVG.No longer part of the scene tree, the object is no longer governed by SVG rendering rules.
Pour compléter l'ajout de cet attribut, il faut modifier la sémantique des commandes de mise à jour de la scène.To complete the addition of this attribute, it is necessary to modify the semantics of the update commands of the scene.
Dans chaque commande de mise à jour, il y a un identifiant désignant l'objet auquel s'appliquera la commande. En l'absence de l'invention, lors de l'exécution de la commande, une recherche d'objet par son identifiant unique est faite dans l'arbre de description de scène seulement.In each update command, there is an identifier designating the object to which the command will apply. In the absence of the invention, during the execution of the command, an object search by its unique identifier is made in the scene description tree only.
Les commandes de mise à jour sont alors étendues pour s'appliquer à l'objet multimédia dont l'identifiant est mentionné dans la commande, que cet objet se trouve dans l'arbre de scène ou dans l'arbre d'attente.The update commands are then extended to apply to the multimedia object whose identifier is mentioned in the command, whether this object is in the scene tree or in the waiting tree.
Lorsque la valeur de l'attribut « lsπhost » est « scène » pour un objet multimédia donné, cet objet est alors réputé appartenir à l'arbre de description de scène.When the value of the attribute "lsπhost" is "scene" for a given multimedia object, this object is then deemed to belong to the scene description tree.
On résume les étapes principale de ce procédé selon l'invention de la façon suivante : - Etape 1 : Une commande de mise à jour vient changer cette valeur en « aux ».The main steps of this process according to the invention are summarized as follows: - Step 1: An update command changes this value to "aux".
- Etape 2 : L'objet est maintenant réputé appartenir à l'arbre d'attente.- Step 2: The object is now considered to belong to the waiting tree.
- Etape 3 : Une commande de mise à jour vient changer la valeur en « scène ».- Step 3: An update command changes the value to "scene".
- Etape 4 : L'objet est maintenant réputé de nouveau appartenir à l'arbre de description de scène, à l'endroit où il était avant le premier changement de valeur, quelles que soient les mises à jour subies par l'arbre de scène entre les étapes 2 et 3. Dans un mode de réalisation particulier, l'implémentation de deux arbres séparés a été choisie.- Step 4: The object is now deemed to belong again to the scene description tree, to where it was before the first change of value, regardless of the updates to the scene tree between steps 2 and 3. In a particular embodiment, the implementation of two separate trees has been chosen.
Lors de l'étape 1, l'objet cible est retiré de l'arbre. Pour que sa place puisse être retrouvée quelle que soit la série de mises à jour ayant lieu entre les étapes 2 et 3, un objet fantôme est inséré à sa place. Cet objet fantôme doit avoir deux propriétés :In step 1, the target object is removed from the tree. In order to find its place whatever the series of updates taking place between steps 2 and 3, a ghost object is inserted in its place. This ghost object must have two properties:
- cet objet doit être neutre du point de vue du rendu. Le format SVG nous offre plusieurs choix pour cet objet fantôme : les éléments « desc », « title » et « metadata » sont ignorés par le rendu du moteur de rendu, de même que tous éléments dans un autre « namespace » (espace nom), comme « x:foo », ou même un élément groupant sans enfant. Selon le vocabulaire XML étendu, le choix du type de l'objet fantôme peut donc varier.- this object must be neutral from the rendering point of view. The SVG format gives us several choices for this ghost object: the elements "desc", "title" and "metadata" are ignored by rendering the rendering engine, as well as all elements in another "namespace" (namespace) , like "x: foo", or even a grouping element without children. According to the extended XML vocabulary, the choice of the type of the ghost object can vary.
- cet objet doit être marqué avec un identifiant unique que l'on puisse retrouver facilement à partir de l'identifiant de l'objet multimédia cible.- this object must be marked with a unique identifier that can be easily found from the identifier of the target multimedia object.
Soit A, l'identifiant de l'objet cible, alors l'identifiant de l'objet fantôme doit être fantome(A), où fantome(x) est une fonction bijective et différente de l'identité. En effet, quand l'objet A est placé dans l'arbre d'atente (ou auxiliaire), pour que des mises à jour puissent lui être appliquée, il faut que l'unicité des identifiants entre les deux arbres soit maintenue.Let A be the identifier of the target object, then the identifier of the ghost object must be phantom (A), where phantom (x) is a bijective function and different from the identity. Indeed, when the object A is placed in the tree of waiting (or auxiliary), so that updates can be applied to it, it is necessary that the uniqueness of the identifiers between the two trees is maintained.
Lors de l'étape 3, l'attribut « lsπhost » de l'objet A est remis à la valeur « scène ». La commande de mise à jour cherche l'objet A, d'abord dans l'arbre de scène, puis ne l'y trouvant pas, le cherche dans l'arbre d'attente. La commande change la valeur « lsπhost » et :In step 3, the attribute "lsπhost" of object A is reset to the value "scene". The update command looks for object A, first in the scene tree, then not finding it, looking for it in the waiting tree. The command changes the value "lsπhost" and:
- l'objet d'identifieur fantome(A) est cherché dans l'arbre de scène. Il peut avoir bougé suite à des mises à jours ayant eu lieu entre l'étape 2 et 3 ;the ghost identifier object (A) is searched in the scene tree. It may have moved following updates that took place between step 2 and 3;
- l'objet A est retiré de l'arbre d'attente ; - l'objet fantome(A) est remplacé par l'objet A dans l'arbre de scène.object A is removed from the waiting tree; - the ghost object (A) is replaced by the object A in the scene tree.
Ainsi, suite à des mises à jours ayant eu lieu entre l'étape 2 et 3, l'objet fantome(A) peut aussi se trouver dans l'arbre auxiliaire, si par exemple son père y a été placé. Dans ce cas, le remplacement de l'objet fantôme(A) par l'objet A a donc lieu dans l'arbre d'attente. L'objet fantome(A) peut aussi avoir été supprimé de l'arbre de scène, si par exemple son père a été détruit. Dans ce cas, l'objet A est détruit dans l'étape 3. Dans un autre mode de réalisation particulier, l'implémentation d'un seul arbre peut être choisie. Les deux arbres de scène et d'attente sont alors virtuels.Thus, following updates made between step 2 and 3, the ghost object (A) can also be in the auxiliary tree, if for example his father was placed there. In this case, the replacement of the ghost object (A) by the object A therefore takes place in the waiting tree. The ghost object (A) may also have been removed from the scene tree, for example if its father was destroyed. In this case, the object A is destroyed in step 3. In another particular embodiment, the implementation of a single tree can be chosen. The two trees of scene and of waiting are then virtual.
Dans ce cas, lors de l'étape 1, en plus du fait que son attribut « lsπhost » prend la valeur « aux », l'objet multimédia cible est marqué par une étiquette d'indication « placéDansLArbreAuxiliaire » ainsi que tous ses enfants.In this case, during step 1, in addition to the fact that its attribute "lsπhost" has the value "aux", the target multimedia object is marked by an indication label "placed in the AuxiliaryArray" and all its children.
S'il est déjà marqué « placéDansLArbreAuxiliaire », par exemple parce que son père a été retiré de l'arbre de scène, alors il n'y a rien d'autre à faire que de changer son attribut « lsπhost ». Le rendu doit être modifié pour ignorer un objet marquéIf it is already marked "placed in the Auxiliary Tree", for example because its father has been removed from the scene tree, then there is nothing to do but change its "lsπhost" attribute. Render must be modified to ignore a marked object
« placéDansLArbreAuxiliaire »."Placed in the Auxiliary Tree".
Lors de l'étape 3, l'attribut « lsπhost » de l'objet cible est remis àIn step 3, the "lsπhost" attribute of the target object is returned to
« scène » et :"Scene" and:
- si son père est marqué de l'étiquette d'indication « placéDansLArbreAuxiliaire », alors le traitement s'arrête ; - si son père n'est pas marqué de l'étiquette d'indication « placéDansLArbreAuxiliaire», alors le marqueur- if his / her father is marked with the indication label "placed in the Auxiliary Tree", then the treatment stops; - if his father is not marked with the indication label "placed in the Auxiliary Tree", then the marker
« placéDansLArbreAuxiliaire » de l'objet cible est supprimé, ainsi que celui de tous ses enfants, à l'exclusion de ceux ayant l'attribut « lsr:host=aux », auquel cas l'étiquette d'indication"Placed in the AUXILaryReport" of the target object is deleted, as well as that of all its children, excluding those with the attribute "lsr: host = aux", in which case the indication label
« placéDansLArbreAuxiliaire » de cet enfant est laissé inchangée ainsi que celle de tous les enfants de cet enfant."Placed in the Auxiliary Tree" of this child is left unchanged as well as that of all the children of that child.
Dans ce mode de réalisation particulier, le fonctionnement des commandes de mises à jour autre que le remplacement de l'attribut « lsπhost » n'a pas à être modifié.In this particular embodiment, the operation of the update commands other than the replacement of the attribute "lsπhost" need not be modified.
A un instant donné, tous les objets marqués par l'étiquette d'indication « placéDansLArbreAuxiliaire » sont des objets qui se retrouveraient dans l'arbre d'attente du mode de réalisation particulier précédent. At any given time, all the objects marked by the "placed in the AuxiliaryRead" indication label are objects that would end up in the waiting tree of the previous particular embodiment.

Claims

REVENDICATIONS
1. Procédé de création d'au moins une scène multimédia destinée à être restituée sur un terminal de radiocommunication mobile, ladite scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène, caractérisé en ce qu'il comprend les étapes suivantes : association au(x)dit(s) arbre(s) de description de scène d'un sous-arbre des objets à restituer, comprenant des objets destinés à être restitués à un instant donné, et d'un sous-arbre d'attente, comprenant des objets destinés à ne pas être restitués audit un instant donné ; identification d'au moins un objet, dit objet transférable, pouvant être transféré d'un premier desdits sous-arbres au second desdits sous-arbres en fonction d'au moins une condition de transfert prédéterminée.A method of creating at least one multimedia scene to be rendered on a mobile radio terminal, said multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree, characterized in that it comprises the following steps: association with the said scene description tree (s) of a subtree of the objects to be restored, including objects intended to be restored at a given instant, and a subtree of waiting, comprising objects that are not to be restored to a given instant; identifying at least one object, said transferable object, transferable from a first one of said subtrees to the second of said subtrees according to at least one predetermined transfer condition.
2. Procédé de création selon la revendication 1, caractérisé en ce que lesdits objets portent une première étiquette d'identification, pouvant prendre une première valeur si l'objet doit être placé dans ledit sous-arbre des objets à restituer, et une seconde valeur, si l'objet doit être placé dans ledit sous-arbre d'attente.2. Creation method according to claim 1, characterized in that said objects carry a first identification tag, which can take a first value if the object is to be placed in said subtree objects to be restored, and a second value if the object is to be placed in said waiting subtree.
3. Procédé de création selon la revendication 2, caractérisé en ce qu'au moins un desdits objets porte une deuxième étiquette de localisation, pouvant prendre une première valeur si au moins un des ascendants dudit objet est placé dans ledit sous-arbre d'attente.3. Creation method according to claim 2, characterized in that at least one of said objects carries a second location tag, which can take a first value if at least one of the ascendants of said object is placed in said subtree waiting .
4. Procédé de création selon l'une quelconque des revendications 1 à 3, caractérisé en ce qu'au moins une desdites conditions de transfert correspond à un événement générateur appartenant au groupe comprenant : un instant ou un délai prédéterminé ; une action effectuée par un utilisateur ; une commande envoyée par un serveur ; un événement lié au fonctionnement dudit terminal, ou une combinaison de ces événements. 4. Creation method according to any one of claims 1 to 3, characterized in that at least one of said transfer conditions corresponds to a generator event belonging to the group comprising: a predetermined time or a predetermined time; an action performed by a user; a command sent by a server; an event related to the operation of said terminal, or a combination of these events.
5. Procédé de création selon l'une quelconque des revendications 1 à 4, caractérisé en ce que lesdits sous-arbres des objets à restituer et d'attente ont une racine commune.5. Creation method according to any one of claims 1 to 4, characterized in that said subtrees objects to restore and wait have a common root.
6. Procédé de création selon l'une quelconque des revendications 1 à 4, caractérisé en ce que lesdits sous-arbres des objets à restituer et d'attente sont deux arbres distincts.6. Creation method according to any one of claims 1 to 4, characterized in that said subtrees objects to be restored and waiting are two separate trees.
7. Procédé de création selon l'une quelconque des revendications 1 à 6, caractérisé en ce qu'il comprend une étape de définition d'un objet inactif, noté objet « fantôme », destiné à remplacer dans ledit sous-arbre des objets à restituer un objet déplacé dans ledit sous-arbre d'attente.7. Creation method according to any one of claims 1 to 6, characterized in that it comprises a step of defining an inactive object, denoted "ghost" object intended to replace in said subtree objects to restoring an object moved into said waiting subtree.
8. Procédé de création selon la revendication 7, caractérisé en ce que ledit objet « fantôme » porte un identifiant permettant un retour ultérieur dudit objet déplacé dans ledit arbre des objets à restituer.8. Creation method according to claim 7, characterized in that said object "ghost" carries an identifier allowing a subsequent return of said object moved in said tree objects to be restored.
9. 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 œuvre des étapes du procédé de création d'au moins une scène multimédia destinée à être restituée sur un terminal de radiocommunication mobile, ladite scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène, selon l'une quelconque des revendications 1 à 8.9. Computer program product downloadable from a communication network and / or stored on a computer readable medium and / or executable by a microprocessor, characterized in that it comprises program code instructions for the implementation of steps of the method of creating at least one multimedia scene intended to be rendered on a mobile radio terminal, said multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree, according to the any of claims 1 to 8.
10. Procédé de restitution d'au moins une scène multimédia sur un terminal de radiocommunication mobile, ladite scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène, caractérisé en ce qu'il comprend les étapes suivantes : distribution desdits objets entre deux sous-arbres, un sous-arbre des objets à restituer, comprenant des objets destinés à être restitués à un instant donné, et un sous-arbre d'attente, comprenant des objets destinés à ne pas être restitués audit un instant donné ; transfert d'au moins un desdits objets d'un premier desdits sous-arbres au second desdits sous-arbres en fonction d'au moins une condition de transfert prédéterminée ; reconstruction de ladite scène à un instant donné, utilisant uniquement les objets présents dans ledit sous-arbre des objets à restituer.A method of rendering at least one multimedia scene on a mobile radio terminal, said multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree, characterized in that comprises the following steps: distribution of said objects between two subtrees, a subtree of objects to be restored, including objects to be restored at a given moment, and a subtree of waiting, including objects intended to not be returned to a given moment; transferring at least one of said objects from a first one of said subtrees to the second of said subtrees according to at least one predetermined transfer condition; reconstruction of said scene at a given moment, using only the objects present in said subtree objects to be restored.
11. Procédé de restitution selon la revendication 10, caractérisé en ce qu'il comprend une étape de contrôle de la présence dans ledit sous-arbre des objets à restituer d'au moins un premier objet nécessaire à la restitution d'un second objet devant être transféré dudit sous-arbre d'attente audit sous-arbre des objets à restituer.11. A method of restitution according to claim 10, characterized in that it comprises a step of checking the presence in said subtree objects to restore at least a first object necessary for the return of a second object in front of be transferred from said waiting subtree to said subtree of the objects to be restored.
12. Procédé de restitution selon l'une quelconque des revendications 10 et 11, caractérisé en ce que ladite étape de distribution comprend une étape de lecture d'une première étiquette, pour chacun desdits objets, pouvant prendre une première valeur si l'objet doit être placé dans ledit sous-arbre des objets à restituer, et une seconde valeur, si l'objet doit être placé dans ledit sous-arbre d'attente.12. The method of restitution according to any one of claims 10 and 11, characterized in that said dispensing step comprises a step of reading a first label, for each of said objects, can take a first value if the object must to be placed in said subtree of the objects to be restored, and a second value, if the object is to be placed in said subtree of waiting.
13. Procédé de restitution selon l'une quelconque des revendications 10 à 12, caractérisé en ce que ladite étape de contrôle comprend une étape de lecture d'une deuxième étiquette de localisation, pouvant prendre une première valeur si au moins un des ascendants dudit objet est placé dans ledit sous-arbre d'attente.13. The method of restitution according to any one of claims 10 to 12, characterized in that said control step comprises a step of reading a second location tag, which can take a first value if at least one of the ascendants of said object is placed in said waiting subtree.
14. Procédé de restitution selon l'une quelconque des revendications 10 à 13, caractérisé en ce que ladite étape de transfert comprend une étape de détection d'un événement générateur appartenant au groupe comprenant : un instant ou un délai prédéterminé ; - une action effectuée par un utilisateur ; une commande envoyée par un serveur ; un événement lié au fonctionnement dudit terminal, ou une combinaison de ces événements.14. The method of restitution according to any one of claims 10 to 13, characterized in that said step of transferring comprises a step of detecting a generator event belonging to the group comprising: a predetermined time or a predetermined time; an action performed by a user; a command sent by a server; an event related to the operation of said terminal, or a combination of these events.
15. Terminal de radiocommunication mobile apte à restituer une scène multimédia, ladite scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène, caractérisé en ce qu'il comprend : des moyens de distribution desdits objets entre deux sous-arbres, un sous- arbre des objets à restituer, comprenant des objets destinés à être restitués à un instant donné, et un sous-arbre d'attente, comprenant des objets destinés à ne pas être restitués audit un instant donné ; des moyens de transfert d'au moins un desdits objets d'un premier desdits sous-arbres au second desdits sous-arbres en fonction d'au moins une condition de transfert prédéterminée ; - des moyens de reconstruction de ladite scène à un instant donné, utilisant uniquement les objets présents dans ledit sous-arbre des objets à restituer. 15. Mobile radiocommunication terminal capable of rendering a multimedia scene, said multimedia scene comprising a plurality of objects multimedia arranged in the form of at least one scene description tree, characterized in that it comprises: means for distributing said objects between two subtrees, a subtree of the objects to be restored, comprising objects intended for be restored at a given moment, and a subtree of waiting, including objects not to be returned audit at a given moment; means for transferring at least one of said objects from a first one of said sub-trees to the second of said sub-trees according to at least one predetermined transfer condition; means for reconstructing said scene at a given moment, using only the objects present in said subtree of the objects to be restored.
16. 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 œuvre des étapes du procédé de restitution d'au moins une scène multimédia sur un terminal de radiocommunication mobile, ladite scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène, selon l'une quelconque des revendications 10 à 14. 16. Computer program product downloadable from a communication network and / or stored on a computer readable medium and / or executable by a microprocessor, characterized in that it comprises program code instructions for the implementation of steps of the method of rendering at least one multimedia scene on a mobile radio terminal, said multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree, according to any one of Claims 10 to 14.
17. Signal de description d'une scène multimédia comprenant une pluralité d'objets multimédia organisés sous la forme d'au moins un arbre de description de scène, caractérisé en ce qu'il comprend des objets distribués entre deux sous-arbres, un sous-arbre des objets à restituer et un sous-arbre d'attente, seuls les objets présents dans ledit sous-arbre des objets à restituer à un instant donné étant utilisés pour reconstruire ladite scène, et au moins une condition de transfert prédéterminée d'au moins un objet, dit objet transférable, contrôlant le transfert de ce dernier d'un premier desdits sous-arbres au second desdits sous-arbres.17. A description signal of a multimedia scene comprising a plurality of multimedia objects organized in the form of at least one scene description tree, characterized in that it comprises objects distributed between two sub-trees, a sub-tree tree of the objects to be restored and a subtree of waiting, only the objects present in said subtree objects to be restored at a given time being used to reconstruct said scene, and at least one predetermined transfer condition of least one object, said transferable object, controlling the transfer of the latter from a first of said sub-trees to the second of said sub-trees.
18. Signal selon la revendication 17, caractérisé en ce que lesdits objets portent une première étiquette d'identification, pouvant prendre une première valeur si l'objet doit être placé dans ledit sous-arbre des objets à restituer, et une seconde valeur, si l'objet doit être placé dans ledit sous-arbre d'attente.18. Signal according to claim 17, characterized in that said objects carry a first identification tag, which can take a first value if the object is to be placed in the subtree of the objects to be returned, and a second value if the object is to be placed in the said subtree of waiting.
19. Signal selon la revendication 18, caractérisé en ce qu'au moins un desdits objets porte une deuxième étiquette de localisation, pouvant prendre une première valeur si au moins un des ascendants dudit objet est placé dans ledit sous-arbre d'attente. 19. Signal according to claim 18, characterized in that at least one of said objects carries a second location tag, which can take a first value if at least one of the ascendants of said object is placed in said subtree waiting.
EP07786797A 2006-06-21 2007-06-21 Optimized methods of creating and restoring the rendition of a multimedia scene comprising at least one active object, without prior modification of the semantics and/or of the format describing the scene Withdrawn EP2030133A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP09180501A EP2164011A1 (en) 2006-06-21 2007-06-21 Optimized methods of creating and restoring the rendition of a multimedia scene comprising at least one active object, without prior modification of the semantics and/or of the format describing the scene

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0605563A FR2902908B1 (en) 2006-06-21 2006-06-21 METHOD FOR OPTIMIZED CREATION AND RESTITUTION OF THE RENDERING OF A MULTIMEDIA SCENE COMPRISING AT LEAST ONE ACTIVE OBJECT, WITHOUT PRIOR MODIFICATION OF THE SEMANTIC AND / OR THE SCENE DESCRIPTION FORMAT
PCT/EP2007/056223 WO2007147878A1 (en) 2006-06-21 2007-06-21 Optimized methods of creating and restoring the rendition of a multimedia scene comprising at least one active object, without prior modification of the semantics and/or of the format describing the scene

Publications (1)

Publication Number Publication Date
EP2030133A1 true EP2030133A1 (en) 2009-03-04

Family

ID=37685688

Family Applications (2)

Application Number Title Priority Date Filing Date
EP07786797A Withdrawn EP2030133A1 (en) 2006-06-21 2007-06-21 Optimized methods of creating and restoring the rendition of a multimedia scene comprising at least one active object, without prior modification of the semantics and/or of the format describing the scene
EP09180501A Withdrawn EP2164011A1 (en) 2006-06-21 2007-06-21 Optimized methods of creating and restoring the rendition of a multimedia scene comprising at least one active object, without prior modification of the semantics and/or of the format describing the scene

Family Applications After (1)

Application Number Title Priority Date Filing Date
EP09180501A Withdrawn EP2164011A1 (en) 2006-06-21 2007-06-21 Optimized methods of creating and restoring the rendition of a multimedia scene comprising at least one active object, without prior modification of the semantics and/or of the format describing the scene

Country Status (4)

Country Link
US (1) US8477142B2 (en)
EP (2) EP2030133A1 (en)
FR (1) FR2902908B1 (en)
WO (1) WO2007147878A1 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101445074B1 (en) * 2007-10-24 2014-09-29 삼성전자주식회사 Method and apparatus for manipulating media object in media player
US8414988B2 (en) 2008-06-19 2013-04-09 Fina Technology, Inc. Injection stretch blow molded articles and polymers for use therein
US8519820B2 (en) * 2008-09-02 2013-08-27 Apple Inc. Systems and methods for saving and restoring scenes in a multimedia system
FR2974474B1 (en) 2011-04-19 2017-11-17 Prologue METHODS AND APPARATUSES FOR GENERATING AND PROCESSING REPRESENTATIONS OF MULTIMEDIA SCENES
US10462499B2 (en) * 2012-10-31 2019-10-29 Outward, Inc. Rendering a modeled scene
US9111378B2 (en) 2012-10-31 2015-08-18 Outward, Inc. Virtualizing content
US9171401B2 (en) 2013-03-14 2015-10-27 Dreamworks Animation Llc Conservative partitioning for rendering a computer-generated animation
US9230294B2 (en) 2013-03-15 2016-01-05 Dreamworks Animation Llc Preserving and reusing intermediate data
US9589382B2 (en) 2013-03-15 2017-03-07 Dreamworks Animation Llc Render setup graph
US9626787B2 (en) 2013-03-15 2017-04-18 Dreamworks Animation Llc For node in render setup graph
US9811936B2 (en) 2013-03-15 2017-11-07 Dreamworks Animation L.L.C. Level-based data sharing for digital content production
US9514562B2 (en) 2013-03-15 2016-12-06 Dreamworks Animation Llc Procedural partitioning of a scene
US9208597B2 (en) * 2013-03-15 2015-12-08 Dreamworks Animation Llc Generalized instancing for three-dimensional scene data
US9218785B2 (en) 2013-03-15 2015-12-22 Dreamworks Animation Llc Lighting correction filters
US9659398B2 (en) 2013-03-15 2017-05-23 Dreamworks Animation Llc Multiple visual representations of lighting effects in a computer animation scene
US9934547B2 (en) * 2014-10-09 2018-04-03 Qualcomm Incorporated Method and system for reducing the number of draw commands issued to a graphics processing unit (GPU)
JP2018005091A (en) * 2016-07-06 2018-01-11 富士通株式会社 Display control program, display control method and display controller
US20220134222A1 (en) * 2020-11-03 2022-05-05 Nvidia Corporation Delta propagation in cloud-centric platforms for collaboration and connectivity

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6236727B1 (en) * 1997-06-24 2001-05-22 International Business Machines Corporation Apparatus, method and computer program product for protecting copyright data within a computer system
JP4227229B2 (en) * 1998-12-03 2009-02-18 キヤノン株式会社 Image processing apparatus, method and system, and storage medium
US20030110297A1 (en) * 2001-12-12 2003-06-12 Tabatabai Ali J. Transforming multimedia data for delivery to multiple heterogeneous devices
KR100453225B1 (en) * 2001-12-26 2004-10-15 한국전자통신연구원 Client system for embodying 3-dimension virtual reality and method for embodying virtual reality using same
US7145562B2 (en) * 2004-05-03 2006-12-05 Microsoft Corporation Integration of three dimensional scene hierarchy into two dimensional compositing system
US20060274070A1 (en) * 2005-04-19 2006-12-07 Herman Daniel L Techniques and workflows for computer graphics animation system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2007147878A1 *

Also Published As

Publication number Publication date
US8477142B2 (en) 2013-07-02
FR2902908A1 (en) 2007-12-28
US20100177104A1 (en) 2010-07-15
WO2007147878A1 (en) 2007-12-27
FR2902908B1 (en) 2012-12-07
EP2164011A1 (en) 2010-03-17

Similar Documents

Publication Publication Date Title
EP2030133A1 (en) Optimized methods of creating and restoring the rendition of a multimedia scene comprising at least one active object, without prior modification of the semantics and/or of the format describing the scene
WO2007051807A1 (en) Method of managing fonts in multimedia scenes and corresponding computer program and terminal
CA2378668A1 (en) System for fast development of interactive applications
FR2809268A1 (en) METHOD FOR DYNAMIC NAVIGATION AMONG MULTIMEDIA DOCUMENTS
WO2007051784A1 (en) Method for optimizing the rendering of a multimedia scene, corresponding program, signal, data medium, terminal and receiving method
EP1761835B1 (en) Security module and method of customising one such module
EP1977365B1 (en) Electronic document management method
WO2005119537A1 (en) Method for downloading with an advertising insert and specific player
EP2117661A2 (en) Method for simulating the operation of a device with predetermined architecture and processor using another device connected to a computer network
EP1997040A1 (en) Method, device and system for managing structure data in a graphic scene
EP2633440B1 (en) Indexing and execution of software applications in a network
WO2005064459A2 (en) Method for updating applications for a chip card
WO2008141933A1 (en) Method for creating content, method for tracking content use actions, and corresponding terminal and signals
FR2842623A1 (en) METHOD FOR TRANSLATING A MESSAGE FROM A FIRST LANGUAGE LANGUAGE INTO A SECOND LANGUAGE LANGUAGE
WO2004042572A2 (en) Microcircuit card comprising means for publishing its computer objects
EP3881178B1 (en) Method for the expandable generation of content
EP2145315A2 (en) Method of dynamically creating complex multimedia objects
FR2852121A1 (en) METHOD FOR CREATING A DESCRIPTION DOCUMENT IN MARKING LANGUAGE OF A GLOBAL SERVICE PROVIDED ON A COMMUNICATION PATH
WO2008090227A1 (en) Method for managing fonts in a radio-communication terminal for restoring multimedia contents on a screen, and corresponding terminal
EP2191646A1 (en) Method for reducing the workload of servers and corresponding terminal, device and computer software product
FR2913275A1 (en) Hierarchical data coding method, involves extracting events describing obtained structural pattern, creating production with extracted events, and inserting creating production in grammar
WO2008155239A1 (en) Method of managing navigation, corresponding terminal and computer program, method of constructing a graph of a scene and scene description signal
KR20000030743A (en) A Secret Warrant Insert of Banner Advertisement Process
WO2009124896A1 (en) Method for creating a service, corresponding device and computer program, method of generating an update of a content, corresponding server, terminal and computer program
FR2830398A1 (en) Execution of functions in a client server environment, whereby a client computer is requested to execute a function on an object by a server, with selection and transmission of multiple results

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20081217

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK RS

RIN1 Information on inventor provided before grant (corrected)

Inventor name: PIERRE, NICOLAS

Inventor name: PERRON, JULIEN

Inventor name: DUFOURD, JEAN-CLAUDE

17Q First examination report despatched

Effective date: 20090423

DAX Request for extension of the european patent (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20120103