This invention relates to the representation, transmission, processing and display of video and audio-visual information, more particularly of object-based information.
Image and video compression techniques have been developed which, unlike traditional waveform coding, attempt to capture high-level structure of visual content. Such structure is described in teams of constituent “objects” which have immediate visual relevancy, representing familiar physical objects, e.g. a ball, a table, a person, a tune or a spoken phrase. Objects are independently encoded using a compression technique that gives best quality for each object. The compressed objects are sent to a terminal along with composition information which tells the terminal where to position the objects in a scene. The terminal decodes the objects and positions them in the scene as specified by the composition information. In addition to yielding coding gains, object-based representations are beneficial with respect to modularity, reuse of content, ease of manipulation, ease of interaction with individual image components, and integration of natural, camera-captured content with synthetic, computer-generated content.
In a preferred architecture, structure or format for information to be processed at an object-based video or audio-visual (AV) terminal, an object-oriented bitstream includes objects, composition information, and scene demarcation information. The bitstream structure allows on-line editing, e.g. cut and paste, insertion/deletion, grouping, and special effects.
In the preferred architecture, in the interest of ease of editing, AV objects and their composition information are transmitted or accessed on separate logical channels (LCs). The architecture also makes use of “object persistence”, taking advantage of some objects having a lifetime in the decoder beyond their initial presentation time, until a selected expiration time.
a is a schematic of an exemplary object-based audio-visual composition packet.
b is a schematic of an exemplary object-based audio-visual data packet.
c is a schematic of an exemplary compound composition packet.
An audio-visual (AV) terminal is a systems component which is instrumental in forming, presenting or displaying audio-visual content. This includes (but is not limited to) end-user terminals with a monitor screen and loudspeakers, as well server and mainframe computer facilities in which audio-visual information is processed. In an AV terminal, desired functionality can be hardware-, firmware- or software-implemented. Information to be processed may be furnished to the terminal from a remote information source via a telecommunications channel, or it may be retrieved from a local archive, for example. An object-oriented audio-visual terminal more specifically receives information in the form of individual objects, to be combined into scenes according to composition information supplied to the terminal.
In the preferred AV architecture, the AV objects and their composition information are transmitted or accessed on separate logical channels. The DMUX receives the Mux2 layer from the lower layers and de-multiplexes it into logical channels. LC0 carries composition information which is passed on to the executive. The AV objects received on other logical channels are stored in the buffer to be acted upon by the decoders. The executive receives the composition information, which includes the decoding and presentation time stamps, and instructs the decoders and composer accordingly.
The system handles object composition packets (OCP) and object data packets (ODP). A composition packet contains an object's ID, time stamps and the “composition parameters” for rendering the object. An object data packet contains an object ID, an expiration time stamp in case of persistent objects, and object data.
Preferably, any external input such as user interaction is converted to OCP and/or ODP before it is presented to the executive. There is no need for headers in a bitstream delivered over a network. However, headers are required when storing an MPEG4 presentation in a file.
a and 2b illustrate the structure of composition and data packets in further detail. Relevant features are as follows:
AV terminal buffers are flushed using Flush_Cache and Scene_Update flags. When using hierarchical scene structure, the current scene graph is flushed and the terminal loads the new scene from the bitstream. Use of flags allows for saving the current scene structure instead of flushing it. These flags are used to update the reference scene width and height whenever a new scene begins. If the Flush_Cache_Flag is set, the cache is flushed, removing the objects (if any). If Scene_Update_Flag is set, there are two possibilities: (i) Flush_Cache-Flag is set, implying that the objects in the cache will no longer be used; (ii) Flush_Cache_Flag is not set, the new scene being introduced (an editing action on the bitstream) splices the current scene and the objects in the scene will be used after the end of the new scene. The ETS of the objects, if any, will be frozen for the duration of the new scene introduced. The beginning of the next scene is indicated by another scene configuration packet.
A hierarchy of nodes is defined, describing a scene. The scene configuration packets can also be used to define a scene hierarchy that allows for a description of scenes as a hierarchy of AV objects. Each node in such a graph is a grouping of nodes that groups the leaves and/or other nodes of the graph into a compound AV object. Each node (leaf) has a unique ID followed by its parameters as shown in
As illustrated by
The embodiment described below includes an object-based AV bitstream and a terminal architecture. The bitstream design specifies, in a binary format, how AV objects are represented and how they are to be composed. The AV terminal structure specifies how to decode and display the objects in the binary bitstream.
Further to
In the object cache 7, objects are stored for use beyond their initial presentation time. Such objects remain in the cache even if the associated node is deleted from the scene graph, but are removed only upon the expiration of an associated time interval called the expiration time stamp. This feature can be used in presentations where an object is used repeatedly over a session. The composition associated with such objects can be updated with appropriate update messages. For example, the logo of the broadcasting station can be downloaded at the beginning of the presentation and the same copy can be used for repeated display throughout a session. Subsequent composition updates can change the position of the logo on the display. Objects that are reused beyond their first presentation time may be called persistent objects.
The system controller controls decoding and playback of bitstreams on the AV terminal. At startup, from user interaction or by looking for a session at default network address, the SC first initializes the DMUX to read from a local storage device or a network port. The control logic is loaded into the program RAM at the time of initialization. The instruction decoder reads the instructions from the program and executes them. Execution may involve reading the data from the input buffers (composition or external data), initializing the object timers, loading or updating the object tables to the data RAM, loading object timers, or control signaling.
The composition decoder reads data from the composition and external data buffer and converts them into a format understood by the instruction decoder. The external input includes user interaction to select objects, disenable and enable objects and certain predefined operations on the objects. During the execution of the program, two lists are formed in the data RAM. The object list, containing a list of objects (object IDs) currently handled by the decoders and a render list, containing the list of active objects in the scene. These lists are updated dynamically as the composition information is received. For example, if a user chooses to hide an object by passing a command via the external input, the object is removed from the render list until specified by the user. This is also how external input is handled by the system. Whenever there is some external interaction, the composition decoder reads the external data buffer and performs the requested operation.
The SC also maintains timing for each AV object to signal the decoders and decoder buffers of decoding and presentation time. The timing information for the AV objects is specified in terms of its time-base. The terminal uses the system clock to convert an object's time base into system time. For objects that do not need decoding, only presentation timers are necessary. These timers are loaded with the decoding and presentation timestamps for that AV object. The controller obtains the timestamps from the DMUX for each object. When a decoding timer for an object runs out, the appropriate decoder is signaled to read data from the input buffers and to start the decoding process. When a presentation timer runs out, the decoded data for that object is transferred to the frame buffer for display. A dual buffer approach could be used to allow writing to a frame buffer while the contents of the second buffer are displayed on the monitor. The instruction decoder can also reset the DMUX or input buffers by signaling a reset, which initializes them to the default state.
These operations manipulate the object IDs, also called elementary stream IDs. When a scene is initially loaded, a scene graph is formed with the object IDs of the objects in the scene. The controller also forms and maintains a list of objects in the scene (object list) and active objects in the object from the render list. Other operations set and update object properties such as composition parameters when the terminal receives a composition packet.
This group of operations deals with managing object timers for synchronization, presentation, and decoding. An object's timestamp specified in terms of its object time base is converted into system time and the presentation and decoding time of that object are set. These operations also set and reset expiration timestamps for persistent objects.
Signaling operations control the over-all operation of the terminal. Various components of the terminal are set, reset and operated by controller signaling. The controller checks the decoding and presentation times of the objects in the render list and signals the decoders and presentation frame buffers accordingly. It also initializes the DEMUX for reading from a network or a local storage device. At the instigation of the controller, decoders read the data from the input buffers and pass the decoded data to decoder output buffers. The decoded data is moved to the presentation device when signaled by the controller.
This application is a continuation of U.S. patent application Ser. No. 13/345,208, filed Jan. 6, 2012, which is a continuation of U.S. patent application Ser. No. 12/482,292, filed Jun. 10, 2009, which is a continuation of U.S. patent application Ser. No. 11/688,368, filed Mar. 20, 2007 which is a divisional of U.S. patent application Ser. No. 09/367,433, filed Jan. 13, 2000, which is a national stage of International Application PCT/US98/02668, filed Feb. 13, 1998, which claims the benefit of U.S. Provisional Application Ser. No. 60/037,779, filed Feb. 14, 1997, each of which is incorporated by reference in its entirety herein, and from which priority is claimed.
Number | Date | Country | |
---|---|---|---|
60037779 | Feb 1997 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 09367433 | Jan 2000 | US |
Child | 11688368 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13345208 | Jan 2012 | US |
Child | 14476530 | US | |
Parent | 12482292 | Jun 2009 | US |
Child | 13345208 | US | |
Parent | 11688368 | Mar 2007 | US |
Child | 12482292 | US |