Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1999-12-20
2004-11-30
Rao, Andy (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240110
Reexamination Certificate
active
06826232
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention generally relates to video compression, and more particularly to a method for encoding enhancement layer video data in an embedded fashion in order to achieve fine granular scalable video.
Scalable video coding is a desirable feature for many multimedia applications and services that are used in systems employing decoders with a wide range of processing power. Several types of video scalability schemes have been proposed such as temporal, spatial and quality scalability. All of these types consist of a base layer and an enhancement layer. The base layer is the minimum amount of data required to decode the video stream, while the enhancement layer is the additional data required to provide an enhanced video signal.
For each type of video scalability scheme, a particular scalability structure is defined. One type of structure is known as fine granularity scalability (FGS), which has been proposed and will soon become part of the MPEG-4 multimedia standard. The use of FGS primarily targets applications where video is streamed over heterogeneous networks in real time. Further, FGS enables the bandwidth to be adapted by encoding content once for a range of different bit rates, which enables a video transmission server to change the transmission rate dynamically without in depth knowledge of or parsing the video stream.
Currently, there is an implementation of the proposed FGS structure in MPEG-4 as a reference for the core experiment on this standardization activity. This particular implementation uses the current MPEG-4 coding standard as the base layer encoding scheme. The MPEG-4 implementation also encodes the enhancement layer as the difference between the discrete cosine transform (DCT) coefficients of the original picture and the reconstructed base layer DCT coefficients. Further, the enhancement coding scans through the difference (or residual) DCT coefficients bit-plane by bit-plane to encode a series of 1's and 0's as a refinement of the base layer DCT coefficients.
One major limitation of the above-described implementation is that the enhancement layer encoder scans each individual bit plane of the residual DCT coefficients from the most significant to the least significant bit, block by block. In other words, for each bit plane, a whole DCT coefficient block is scanned before subsequent blocks are scanned. Thus, this requires coding of one bit-plane of all of the DCT coefficients for the whole image in order to refine the entire picture. Therefore, the enhancement layer bit stream generated by this implementation contains only a limited number of scalability layers.
Embedded or progressive coding of still images was first utilized for wavelet image coding, which was later extended to DCT image coding. Thus, embedded DCT coding algorithms have been proposed in the past. These coding algorithms retained high compression efficiency while achieving high scalability in the resulting bit streams. Therefore, these algorithms may be alternatives for the FGS encoding structure.
SUMMARY OF THE INVENTION
The present invention is directed to a method for encoding video data in an embedded fashion in order to achieve fine granular scalable video. The method according to the present invention still scans the DCT coefficients bit-plane by bit-plane. However, the present invention differs in that it incorporates DCT frequency domain scanning besides spatial and bit-plane scanning.
The method according to the present invention includes the video data being transformed into a plurality of DCT coefficients. Further, the DCT coefficients are arranged into sub-groups and the DCT coefficients are scanned according to the sub-groups. The DCT coefficients being scanned by the sub-groups enables a higher level of scalability to be achieved.
REFERENCES:
patent: 4710790 (1987-12-01), Okamoto et al.
patent: 5339108 (1994-08-01), Coleman et al.
patent: 5371024 (1994-12-01), Hieda et al.
patent: 5528299 (1996-06-01), Dufour et al.
patent: 6134269 (2000-10-01), Puri et al.
patent: 6256346 (2001-07-01), Yamaguchi et al.
patent: 6263022 (2001-07-01), Chen et al.
patent: 6275531 (2001-08-01), Li
patent: 0454927 (1991-11-01), None
patent: 0551672 (1993-07-01), None
patent: 000096753 (1988-11-01), None
patent: 08088283 (1996-04-01), None
patent: 9853613 (1998-04-01), None
patent: WO9837700 (1998-08-01), None
patent: WO9916250 (1999-04-01), None
Van Der Schaar M. et al, “Embedded DCT and Wavelet Methods for Fine Granular Scalable Videeo: Ananlysis and Comparison”, Jan. 2000, (Abstract).
“Zerotree Coding of DCT Coefficients”, D.M. Monro and G.J. Dickson, School of Electronic and Electrical Engineering, University of Bath, England, ICIP 97, pp. 1-4.
Chen Yingwei
Radha Hayder
Van Der Schaar Mihaela
Gross Russell
Rao Andy
LandOfFree
Fine granular scalable video with embedded DCT coding of the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fine granular scalable video with embedded DCT coding of the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fine granular scalable video with embedded DCT coding of the... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3289838