Coded data generation or conversion – Digital code to digital code converters
Reexamination Certificate
2000-04-12
2002-09-17
Martin-Wallace, Valencia (Department: 3713)
Coded data generation or conversion
Digital code to digital code converters
C341S050000, C463S031000, C463S032000, C463S009000, C273S15300J, C273S15700R
Reexamination Certificate
active
06452515
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a video encoder for processing sequences of animated pictures, such as movies, and to a corresponding decoder.
2. Description of the Related Art
The MPEG-4 International Standard, described, for instance, in “Overview of the MPEG-4 Version
1
Standard” (document ISO/IEC JTC1/SC29/WG11 N1909, October 1997, Fribourg, Switzerland), is an object-based standard for multimedia. This means that the MPEG-4 standard is not only able to encode video pictures, as usually considered on a television screen, but it can also handle video data including shapes and textures within these shapes. The MPEG-4 video standard is, therefore, said to deal with YUVA input signals, YUV corresponding to the luminance and chrominance components, and A corresponding to what is called the A channel, or alpha channel.
An illustration of an YUVA object as encountered in the MPEG-4 standard is given in
FIGS. 1 and 2
, where
FIG. 1
shows a colored picture corresponding to YUV signals and
FIG. 2
shows only a shape, a contour between a black area and a white one. It is known, for instance, from the document “Representing moving images with layers”, by J. Y. A Wang and E. H. Adelson, IEEE Transactions on Image Processing, vol. 3, n°5, September 1994, pp.625-638, that an alpha map -or an alpha plane- allows to define the transparency, or the opacity, of a region at each of its points, i.e., the shape of this region considered as transparent, while the remaining part is considered as masked, or obscured. The alpha plane may also be coded with 8 bits, which then allows a more precise information on the level of opacity or transparency of the object.
This functionality of dealing with YUVA signals gives the possibility to process each object of a picture in an autonomous way. The main application of said possibility is to implement a flexible management of the structure of video or audio-visual scenes, and of the composition of the elementary streams corresponding to said scenes, and more particularly, to compose scenes where data from different types can be managed independently.
SUMMARY OF THE INVENTION
It is an object of the invention to propose a new type of application of this functionality.
To this end, the invention relates to a video encoder provided for processing a sequence of animated pictures, such as a movie, said encoder comprising:
means for dividing a screen window occupied by said sequence into X rows and Y columns;
means for separately encoding each one of the X·Y parts of each picture of the sequence thus obtained;
means for associating, to each of said parts a specific label indicating its position in the window, and encoding these labels in a random order.
The invention also relates to a corresponding video decoder provided for decoding input signals coded by means of this encoder, said decoder comprising:
means for decoding said encoded parts and said coded associated labels;
means for displaying the decoded parts thus obtained in a random order, while storing the decoded associated labels.
Said decoder preferably comprises post-processing means for displacing and reordering the displayed parts in the original correct order.
It is another object of the invention to implement a decoder in which said post( processing means comprises sets of computer-readable instructions allowing to play a puzzle and corresponding to the implementation of the following events:
displacement of a single displayed decoded piece of said puzzle from any location to any other one or to one of the X·Y places available in a screen window corresponding to the reordered sequence of pictures;
displacement of a displayed decoded piece and all attached displayed decoded pieces from any location to any other one or to one of the X·Y places available in said window.
Preferably, said:displacements are controlled by means of a mouse or a similar control device, with the following sequence of events “LEFT BUTTON DOWN”, “MOUSE MOVE”, “LEFT BUTTON UP” for the displacement of any single piece, and with the following sequence of events “RIGHT BUTTON DOWN”, “MOUSE MOVE”, “RIGHT BUTTON UP” for the displacement of any specific piece and all attached pieces.
REFERENCES:
patent: 5220410 (1993-06-01), Wakeland et al.
patent: 5613091 (1997-03-01), Stone et al.
patent: 5643084 (1997-07-01), Mirsky
patent: 5679075 (1997-10-01), Forrest et al.
patent: 5721543 (1998-02-01), Johnson et al.
patent: 5727141 (1998-03-01), Hoddie et al.
patent: 5815604 (1998-09-01), Simons et al.
patent: 5828369 (1998-10-01), Foster
patent: 6064771 (2000-05-01), Migdal et al.
patent: 6088061 (2000-07-01), Katata et al.
Johannes Kneip et al., Applying and Implementing the MPEG-4 Multimedia Standard, IEEE, 1999.*
Philippe Salembier, Segmentation-Based Video Coding System Allowing the Manipulation of Objects, IEEE, vol. 7, No. 1 Feb. 1997.*
Regis Crinon, Sprite-Based Viedo Coding Using On-Line Segmentation, IEEE, Jun. 1998.*
Yong He, A Software-Based MPEG-4 Video Encoder Using Parallel Processin, IEEE, vol. 8, No. 7, Nov. 1998.*
Animation Central, Internet.*
Koenen, MPEG-4 Multimedial for our time, Feb. 1999, IEEE pp. 26-33.*
“Representing moving images with layers”, by J.Y.A. Wang and E.H. Adelson, IEEE Transactions on Image Processing, vol. 3, No. 5, Sep. 1994, pp. 625-638.
“Overview of the MPEG-4 Version 1 Standard” (document ISO/IEC/ JTC1/SC29/WG11 N1909, Oct. 1997, Fribourg, Switzerland).
Bouchard Lionel
Dufour Cecile
Duquesnois Laurent
Jansch Ivo
Cherubin Yveste
Goodman Edward W.
Koninklijke Philips Electronics , N.V.
Martin-Wallace Valencia
LandOfFree
Video encoder and decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Video encoder and decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video encoder and decoder will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2824243