The field of the invention is that of the displaying of animated graphics scenes, for example, on a multi-media terminal. More precisely, the invention relates to the modification of animated scenes, that is to say, the carrying out of point changes, remotely commanded, for example, by a remote server, of a graphic scene displayed on a terminal.
By graphic scene, here one understands the layout of graphic objects, video and picture in time and in space. Such graphic scenes can be in two or in three dimensions, and contain various of graphic primitives.
The invention finds applications in all cases where it may be necessary to modify the structure of a graphic scene or of an element making it up.
Hence, the invention can be used in a large number of advanced multi-media applications. In particular, the invention can be advantageously applied to
Description formats of graphic scenes are already known. Hence the ISO/IEC DIS 14772-1 Standard describes the VRML 2.0 format. The MPEG-4 standardization group has also defined a scene description format called BIFS (Binary Format for Scene) which was inspired by VRML 2.0. The BIFS format is notably introduced in “The MPEG4 Systems Verification Model” (ISO/IEC JTC1/SC29/WG 11-N1693, MPEG 97, April 1997).
This scene description format has the aim of describing the space-time relationships between the various graphic objects of a scene. To do this, it defines a certain number of nodes, or objects, representing all the graphic primitives that one wishes to represent. Each of these nodes include pre-defined fields which represent the characteristics of these nodes.
In other words, the BIFS format allows the transmission of a scene structure in the form of a parametric description or a script.
The disadvantage of this technique is that, if it is providing the animation of a graphic scene, it does not permit remote modification of it. For example, it is not possible to add a new object, to delete from it or to add another object etc. These functions are nevertheless necessary, particularly in the applications considered above.
The format called “External Authoring Interface” (which can be referred to on the server http:/www.sgi.com) is already known and proposes modifying the parameters of the scene using an interface standardized in “Java” (registered trade mark) language.
It is also possible to pre-program the changes in the scene by connections between fields, which are mechanisms for the passage of events, called “ROUTEs” in VRML and in BIFS format described by the MPEG4 group. The “ROUTEs” allow one to define the connections in such a way that, when a first field changes in value, the second field to which it is connected by a “ROUTE” also takes the same value.
However these two methods have major disadvantages:
The demands on the terminal are therefore high
The MPEG4 system has developed a first version of a scene up-date format, but it is neither complete nor optimized.
Yet other techniques are known, such as D-VRML described by ARIKAWA. However, they remain restricted to modifying a pre-existing original scene and only allow a limited number of applications (as will be seen more clearly in what follows, the recognition of this problem is, in itself, a part of the invention).
A purpose of the invention is notably to remedy these disadvantages of the state of the technology.
More precisely, a purpose of the invention is to provide a data signal, as well as a method and a device for using it, which allow simple remote modification to be carried out and which consume little in terms of transmission resources for any type of graphic scene.
In other words, a notable objective of the invention is to provide a technique for the remote modification of graphic scenes which responds to at least one of the following criteria:
Another purpose of the invention is to provide a technique that allows the creation of simple and inexpensive multi-media terminals, that is to say terminals that do not necessitate either large calculation means or large data memory means.
A further objective of the invention is to provide a technique, capable of functioning on low bit rate transmission networks.
Another objective of the invention is to provide a technique which is compatible with the VRML and MPEG-4 standards.
These objectives and others that will become more clearly apparent in what follows have been achieved with the help of a data signal for modification of a graphic scene, intended for means of constructing images that can be shown on at least one screen, said signal comprising frames for up-dating the graphic scene, certain of said frames comprising a command for the replacement of the existing graphic scene by a new graphic scene.
Hence, the up-date commands comprise, according to the invention, a new command that allows complete replacement of one scene by another to be carried out. This aspect rests on a completely novel approach to the animation. In effect, the man skilled in the art has always considered that there was only one single scene (the original scene) that had to be changed as one goes along, by acting on elements of the scene.
According to the invention a higher level is arrived at in which one does not consider that there is only one scene. It is there proposed that in a single operation one is able to change the whole of the scene. This enables one to provide notably new applications which have not been considered and which are impossible with the previous techniques, such as broadcasting by digital television, techniques known as “multicast” (for example on the Internet) and services referred to as “push” services.
For example, the invention allows the momentary replacement of a “video” scene, such as a film, by an “interactive advertising” scene, without waiting for a request from the user.
Advantageously, certain of said frames also carry at least one of the commands belonging to the group comprising the following commands:
said means of construction up-date said scene in relation to said up-date frames.
The operations for modifying a graphic scene are hence very simple, and demand little in transmission resources. This signal can therefore be transmitted on low bit rate networks and do not require large means in the terminals that receive them.
By an “element” one understands notably the objects or nodes, the fields of a node, the values of a field, the connections between two fields and the complete scene.
Hence, said commands for insertion of an element can include commands for the insertion of at least one of the elements belonging to the group comprising:
Similarly, said commands for deletion of an element can include commands for deletion of at least one of the elements belonging to the group comprising:
Said commands themselves for replacement of an element can include commands for replacement of at least one of the elements belonging to the group comprising:
According to one advantageous embodiment of the invention, said commands comprise:
The invention also concerns a method of transmission of such a signal. This method comprises notably a step of updating said graphic scene, in which one provides the transmission of frames for up-dating said graphic scene, carrying at least one of the commands belonging to the group comprising the following commands:
Similarly, the invention relates to a device for the restitution of a graphic scene, intended to be shown on at least one screen, comprising means for up-dating said scenes, from frames for up-dating said graphic scene, carrying at least one of the commands belonging to the group including the following commands:
Other characteristics and advantages of the invention will more clearly become apparent on reading the following description of a preferred embodiment of the invention, given by way of a simple illustrative and non-limitative example, and appended drawings, in which:
Therefore,
This terminal comprises means 11 of creating the original scene, from a data stream 12, in BIFS format. In other words, the terminal loads the graphic scene. This is described in terms of objects or nodes.
It will be recalled that the aim of the BIFS scene description format is to describe the space-time relationships between the graphic objects of a scene. To do this, the BIFS format defines a certain number of “nodes” representing all the graphic primitives that one wishes to be able to represent.
The nodes are entities which represent a graphic primitive. For example, the Sphere, Cone, Transform etc. nodes can be defined. Each of the nodes have a characterizing field and which is sent in the scene description just after the declaration of the node.
Some of the nodes are referred to as being able to be referenced, a single identifier is brought together with said node. Certain of the fields are declared as being capable of being modified from outside, others as being of fixed values. The modifiable values will be able to be reached by the up-date mechanism of the invention.
Finally the descriptions in BIFS and VRML format also include particular entities called “ROUTEs”. The “ROUTEs” are the declarations which permit one, in the scene description language, to specify the passage of events between two fields of two nodes of the scene.
According to the invention, certain of these nodes can be declared as modifiable nodes, which will allow then to be modified in the future. This can be expressed by the “DEF” mechanism in VRML, and a similar mechanism in the MPEG-4 system.
Once this scene is loaded, either through a request from the user (interactive mode) or in an automatic way at a certain instant (passive mode, also called a “push model”), an up-date frame 13, called “BIFS-update”, can be loaded in order to modify one or more elements of the scene if necessary.
The modification is provided by the decoder 14, which receives the frame 13 and which carries out the corresponding commands.
Hence an animated image 15, is obtained that can be shown (16) to the user. If the need arises, this can intervene (17) with the help of a suitable interface. This intervention brings about a new modification if the need arises.
Each modification command can have 4 basic forms:
Each elementary command can be applied either to a single node, a vector or a simple field or to a “ROUTE”. A fourth command is provided for the complete replacement of a scene. This command, essential according to the invention, is described in greater detail below.
Therefore, the following modification commands are provided:
The frame “BIFS-update” 13 can therefore be constructed according to the diagram in FIG. 2. It comprises an up-date command 21, followed by a “continuous” indicator 22, having the value (for example) “0” if there is no further command to follow in the frame, and having the value “1” if not (in the example).
The syntax of the elementary commands can, for example, be that illustrated in FIG. 3.
At a first level 31, a specific code is associated to the four types of command, for example:
At a second level 32, a specific code is given to each type of element concerned.
Hence for the insertion or the clearing, there are:
For the replacements there are:
Finally, at a third level 33, the precise parameters of each element concerned are made clear. Hence one indicates, in the way already described above:
It should be noted that the proposed structure allows one to encode the first level 31 on only 2 bits and the second level 32 on only 2 bits.
The update server 46, informed of this connection, can then send graphic advertising messages, in the form of “added objects” in order to give information about the latest promotions. The added objects then appear in the scene shown on the terminals. Similarly, it is possible to delete an object (corresponding for example to an object withdrawn from sale) or to modify an element of the scene whatsoever.
Next, a teacher or other students connected to the network cause new data in Table 53 to appear in order to illustrate the course, by using the “BIFS-Update” representation according to the invention. These new data are decoded by the “update” flow decoder 54.
An example of scene modification data flow will now be described in detailed fashion. In this example, one displays a cube at the initial moment animated when the user clicks onto the object. Next one inserts a sphere. Then the interpolation of the positions is changed so that it relates to the sphere. Finally the cube is deleted from the scene.
This example is given in VRML format but may easily be transcribed into BIFS in its binary version. The original scene is given by:
Hence the animation will now be directed to the new inserted sphere.
As has already been indicated, the essential novelty of the invention resides in the use of a command for the replacement of the current scene by another, and in the discovery of the necessity of such a command whereas the previous methods only considered actions taken on a single scene.
In simplified applications, it should be noted in addition that this scene replacement command can be the only one used.
By using the technique of the invention (“BIFS-Update”), it is possible at any instant to connect into the scene modification flow (as into a television channel). The scene replacement commands then become access points which are random to the flow (this notion can be compared to that of the “intra” frame in video).
This replacement command allows one to use the signal of the invention in the context of very broad applications, in relation to known techniques, such as broadcasting applications for digital television, the “multicast” techniques on the “internet” and notably the services called “push” services. The invention is also compatible with “pull” type services and others.
The scene replacement command RS 63 allows one to impose the new scene on a user (without any action on the latter's part). A new scene replacement command RS 64 allows one to return to the video scene (or to a new scene).
Number | Date | Country | Kind |
---|---|---|---|
97 09120 | Jul 1997 | FR | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/FR98/01520 | 7/10/1998 | WO | 00 | 3/7/2000 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO99/03280 | 1/21/1999 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5166744 | Calvani et al. | Nov 1992 | A |
5710877 | Marimont et al. | Jan 1998 | A |
5715416 | Baker | Feb 1998 | A |
5841447 | Drews | Nov 1998 | A |
5850535 | Maystrovsky et al. | Dec 1998 | A |
6002401 | Baker | Dec 1999 | A |
6108460 | Rich | Aug 2000 | A |
6232974 | Horvitz et al. | May 2001 | B1 |
6437784 | Bentley et al. | Aug 2002 | B1 |
6456288 | Brockway et al. | Sep 2002 | B1 |
Number | Date | Country |
---|---|---|
692 911 | Jan 1996 | EP |
753 834 | Jan 1997 | EP |
9 034675 | Feb 1997 | EP |