Image analysis – Image compression or coding – Quantization
Reexamination Certificate
1998-02-11
2001-06-05
Mancuso, Joseph (Department: 2721)
Image analysis
Image compression or coding
Quantization
C348S405100
Reexamination Certificate
active
06243497
ABSTRACT:
The present invention relates to an apparatus and concomitant method for optimizing the coding of motion video. More particularly, this invention relates to a method and apparatus that recursively adjusts the quantizer scale for each frame to maintain the overall quality of the motion video while optimizing the coding rate.
BACKGROUND OF THE INVENTION
The Moving Picture Experts Group (MPEG) created the ISO/IEC international Standards 11172 and 13818 (generally referred to as MPEG-1 and MPEG-2 format respectively) to establish a standard for coding/decoding strategies. Although these MPEG standards specify a general coding methodology and syntax for generating an MPEG compliant bitstream, many variations are permitted to accommodate a plurality of different applications and services such as desktop video publishing, video conferencing, digital storage media and television broadcast.
In the area of rate control, MPEG does not define a specific method for controlling the bit rate of an encoder. It is the task of the encoder designer to devise a rate control process for controlling the bit rate such that the decoder input buffer neither overflows nor underflows.
Currently, one way of controlling the bit rate is to alter the quantization process, which will affect the distortion of the input video image. By altering the quantizer scale (step size), the bit rate can be changed and controlled.
Although changing the quantizer scale is an effective method of implementing the rate control of an encoder, it has been shown that a poor rate control process will actually degrade the visual quality of the video image, i.e., failing to alter the quantizer scale in an efficient manner such that it is necessary to drastically alter the quantizer scale toward the end of a picture to avoid overflow and underflow conditions. Since altering the quantizer scale affects both image quality and compression efficiency, it is important for a rate control process to control the bit rate without sacrificing image quality.
In the current MPEG coding strategies (e.g., various MPEG test models), the quantizer scale for each frame is selected by assuming that all the pictures of the same type have identical complexity within a group of pictures. However, the quantizer scale selected by this criterion may not achieve optimal coding performance, since the complexity of each picture will vary with time.
Furthermore, encoders that utilize global-type transforms, e.g., wavelet transform (otherwise known as hierarchical subband decomposition), have similar problems. For example, wavelet transforms are applied to an important aspect of low bit rate image coding: the coding of a binary map (a wavelet tree) indicating the locations of the non-zero values, otherwise known as the significance map of the transform coefficients. Quantization and entropy coding are then used to achieve very low bit rates. It follows that a significant improvement in the proper selection of a quantizer scale for encoding the significance map (the wavelet tree) will translate into a significant improvement in compression efficiency and coding rate.
Therefore, a need exists in the art for an apparatus and method that recursively adjusts the quantizer scale for each frame to maintain the overall quality of the video image while optimizing the coding rate.
SUMMARY OF THE INVENTION
The present invention is a method and apparatus for selecting a quantizer scale for each frame to maintain the overall quality of the video image while optimizing the coding rate. Namely, a quantizer scale is selected for each frame (picture) such that the target bit rate for the picture is achieved while maintaining a uniform visual quality over an entire sequence of pictures.
REFERENCES:
patent: 5134476 (1992-07-01), Aravind et al.
patent: 5144426 (1992-09-01), Tanaka et al.
patent: 5214507 (1993-05-01), Aravind et al.
patent: 5231484 (1993-07-01), Gonzales et al.
patent: 5237410 (1993-08-01), Inoue
patent: 5245427 (1993-09-01), Kunihiro
patent: 5253059 (1993-10-01), Ansari et al.
patent: 5291282 (1994-03-01), Nakagawa et al.
patent: 5333012 (1994-07-01), Singhal et al.
patent: 5440345 (1995-08-01), Shimoda
patent: 5491513 (1996-02-01), Wickstrom et al.
patent: 5576767 (1996-11-01), Lee et al.
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5731835 (1998-03-01), Kuchibholta
patent: 5764805 (1999-09-01), Martucci et al.
patent: 5929914 (1999-10-01), Normand
patent: 5933194 (1999-10-01), Kim et al.
“A New Rate Control Scheme Using Quadratic Rate Distortion Model”, T. Chiang and Y-Q. Zhang, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 1, Feb. 1997, pp. 246-250.
Chiang Tihao
Zhang Ya-Qin
Bayat Ali
Burke William J.
Mancuso Joseph
Sarnoff Corporation
Silverio John V.
LandOfFree
Apparatus and method for optimizing the rate control in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for optimizing the rate control in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for optimizing the rate control in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2465030