Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Reexamination Certificate
2002-02-05
2004-09-28
Williams, Howard L. (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
C375S240230
Reexamination Certificate
active
06798364
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to the field of data processing. More specifically, the invention relates to encoding.
2. Background of the Invention
In a traditional communications system, an encoder compresses a signal into a bit rate that is less than, and close to, a channel capacity. An example signal is a video signal. A video encoder compresses the video signal for transmission over a channel. A decoder receives the compressed video signal and reconstructs the video signal using all bits received from the channel. In such a model, two basic assumptions are made: 1) the encoder knows the channel capacity, and 2) the decoder is able to decode all bits received from the channel fast enough to reconstruct the video. These two basic assumptions are challenges in Internet streaming video applications.
In MPEG-2 and MPEG-4, several layered scalability techniques, namely, SNR scalability, temporal scalability, and spatial scalability, have been included. In such a layered scalable coding technique, a video sequence is coded into a base layer and an enhancement layer. The enhancement layer enhances the quality of video when received and decoded.
In MPEG-4 Fine-Granularity Scalability (FGS), the enhancement layer is encoded using bit-plane coding. An image is composed of a two-dimensional array of picture elements called pixels. Pixel values may be represented in base-2 using bits. Bits in a pixel value vary in their significance. The first bit is the 1's place, the second is the 2's place, the third is the 4's place, etc. In most cases 8 bits describe pixel value so the eighth bit is 128's place. An image or a video may be divided into a two-dimensional array represented by value bits at a particular bit position in the pixel value. The two-dimensional array is called a bit-plane because a single bit represents each pixel. The approach to compressing a bit-plane is to encode the run length of the number of zeros between each one.
In run length encoding, non-zero values are located first. The 0's between non-zero values are then counted and the number of 0's along with the non-zero data is encoded. In some implementations, each value is individually tested with a conditional operation. Each time a non-zero value is extracted, a mispredicted branch results because of the conditional operation. Branch misprediction decreases pipeline efficiency and slows down a processor. The slowdown of the processor becomes more pronounced as the processor's pipeline length increases.
REFERENCES:
patent: 3678259 (1972-07-01), Kyser
patent: 5818363 (1998-10-01), Kim
patent: RE37507 (2002-01-01), Jung
patent: 6516330 (2003-02-01), Hicks et al.
patent: 6529554 (2003-03-01), Craver
patent: 0 724 215 (1996-07-01), None
patent: WO 00/59116 (2000-10-01), None
John Watkinson, Compression in Video & Audio, 1995, Chapter 3, Processing for Compression, pp. 61-102, Chapter 5, Video Compression, pp. 128-169, Focal Press, An imprint of Butterworth-Heinemann Ltd., Linacre House, Jordan Hill, Oxford OX2 8DP.
Christian Huitema & Thierry Turletti, Software Codecs and Works Station Video Conferences, INRIA, Sophia-Antipolis, France, Nov. 22, 1993, pp. 1-8.
ITU-T, Telecommunication Standardization Sector of ITU, H.263, Series H: Audiovisual and Multimedia Systems; Infrastructure of Audiovisual Services-Coding of Moving Video; Video coding for low bit rate communication, Feb. 1998, pp. 1-167.
Search Report for PCT/US 03/02375, mailed Jul. 1, 2003, 2 pages.
Drost, G,W, et al., A hybrid system for real-time lossless image compression, Microprocessors and Microsystems, IPC Business Press Ltd., London, GB, vol. 25, No. 1, Mar. 15, 2001, pp. 19-31.
Nguyen-Phi, K. et al., Image compression using bit-plane coding of wavelet coeffiencients, Electronics Letters, Sep. 12, 1996, vol. 32, No. 19, pp. 1773-1775.
Zandi, Ahmad, et al., Optimizing Bit-Plane Context-Dependent Entropy Coding For Palettized Images, IEEE International conference on image processing 1995, pp. 270-273.
Chen Yen-Kuang
Hammarlund Per H.
Holliman Matthew J.
Huff Thomas
Hum Herbert
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Williams Howard L.
LandOfFree
Method and apparatus for variable length coding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for variable length coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for variable length coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3232213