Television – Bandwidth reduction system – Data rate reduction
Reexamination Certificate
1999-10-26
2003-03-18
Rao, Andy (Department: 2713)
Television
Bandwidth reduction system
Data rate reduction
C375S240030
Reexamination Certificate
active
06535251
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention is related to the field of coding a digital video signal in bits, and more specifically to coding at variable bit rate and quantization step size in order to achieve compression and high image quality.
2. Description of the Related Art
Encoders that code digital video in bits achieve compression by choosing optimally a parameter called the quantization step size, also known simply as quantization step. The quantization step size is chosen to address the trade-off between a minimum required image quality and a maximum bandwidth for processing and/or transmission of data.
More specifically, using a larger, coarser quantization step size requires fewer bits to store a scene, but decreases image quality. Conversely, using a smaller, finer quantization step size requires more bits to encode the scene, but produces higher image quality. That is because, although the number of pixels is always the same, with a finer quantization the pixel “values” are encoded more accurately. Additionally, for a given quantization step size, the pixel values in simpler scenes are more correlated, and can be described with fewer bits than those in more complex scenes.
There are two main sets of encoding methods in the prior art. The first set of encoding methods, a.k.a. variable bit rate (VBR) mode, is now described with reference to
FIGS. 1 and 2
. Referring to
FIG. 1
, the quantization step size is plotted throughout many successive groups of pictures (GOP). (Each “group of pictures” is usually a group of 12-30 successive frames. The step size can generally change at each frame or image block, in which case
FIG. 1
would illustrate the average step size per GOP.)
As can be seen, the quantization step size is maintained nearly uniform, which results in uniform image quality. However, the bit rate (seen in
FIG. 2
) varies according to scene complexity, hence the name variable bit rate (VBR) mode. When the scene is simpler, the bit rate decreases, and when the scene is complex, the bit rate increases.
The VBR mode is useful in asynchronous transmission mode (ATM). There, the next quantization step size is usually computed by tracking and examining slowly moving average statistics about the complexity of the scene in the frames. As such, the quantization step size can not react quickly to flashes or sudden scene changes, in order to prevent the buffer in the encoder from bit overflow. The tracked statistics typically include the produced bit rate, the target average bit rate, the quantization parameters that are used in previous frames, and other related parameters. More advanced methods use histograms of instantaneous bit rate of typical VBR video, and of other statistics.
The VBR mode is most useful for storing compressed video in CD-ROM or DVD. There are many approaches. The most complex ones encode an entire video frame sequence multiple times, each time with different quantization step sizes. Then, after examining the entire recorded sequences, a single set is selected or created, that has optimized the trade-off between the desired image quality and the desired number of bits. These methods are called multiple pass VBR control methods, and are quite effective in maintaining nearly constant quantization throughout the video sequence. However, these methods are not applicable to real-time encoding, since they result in long delays from the high computational complexity, and require extra memory using these delays.
The second set of prior art encoding methods is now described with reference to
FIGS. 3 and 4
. These methods are called constant bit rate (CBR) mode, and are intended for transmission through channels with fixed bandwidth. As such, they are most useful for real-time encoding. As can be seen in
FIG. 3
, the bit rate can be maintained nearly constant for many groups of pictures. However, the quantization step size has to keep changing rapidly, and can end up evolving as shown in FIG.
4
. Unfortunately, the rapid quantization changes result in annoying fluctuations of the video image quality, which is a major drawback of the CBR mode.
A difficulty in CBR mode encoding is that a decision has to be made on the quantization step size of an upcoming frame without knowing in advance how complex is the scene. An average value is chosen to begin with, and then various algorithms are used to project a useful quantization step size. In fact, the value of the step size is often modified at each image block of a frame in order to further guarantee that the number of bits produced is close to the desired target. These algorithms typically use statistics for the instantaneous complexity of the scene, and are used to project and adapt the step size for the next scene.
BRIEF SUMMARY OF THE INVENTION
The present invention overcomes these problems and limitations of the prior art.
Generally, the present invention provides a video encoder for encoding a series of groups of frames with an adjustable quantization step, and a method for adjusting the quantization step. The method tracks a complexity parameter of the encoded scenes, and computes a first quantization value in dependence upon the generated complexity parameter. The method further computes a minimum and a maximum step size in dependence upon a number of the bits that have already been generated, and with a preset target number of bits. The quantization step for the next group of pictures is set in accordance with the first quantization value, but subject to the range defined by the minimum and maximum step sizes.
The method further adjusts the minimum and the maximum step sizes to achieve fine tuned performance. The foregoing and other features and advantages of the invention will become more readily apparent from the following detailed description of a preferred embodiment which proceeds with reference to the drawings.
REFERENCES:
patent: 5028999 (1991-07-01), Vogel
patent: 5038209 (1991-08-01), Hang
patent: 5159447 (1992-10-01), Haskell et al.
patent: 5426463 (1995-06-01), Reininger et al.
patent: 5479210 (1995-12-01), Cawley et al.
patent: 5543853 (1996-08-01), Haskell et al.
patent: 5612900 (1997-03-01), Azadegan
patent: 5675384 (1997-10-01), Ramamurthy et al.
patent: 5754236 (1998-05-01), Lee
patent: 5764293 (1998-06-01), Uz et al.
patent: 5848057 (1998-12-01), Lee et al.
patent: 6173012 (2001-01-01), Katta et al.
patent: 6229849 (2001-05-01), Mihara
“A VBR rate control algorithm for MPEG-2 video coders with perceptually adaptive quantisation and traffic shaping,” by Mark R. Pickering et al., Signal Processing: Image Communications 11, 1997, pp. 1-19.
“A Perceptually Efficient VBR Rate Control Algorithm,” by Mark R. Pickering et al., IEEE Transactions on Image Processing, vol. 3, No. 5, Sep. 1994, pp. 527-532.
“Lexicographic Bit Allocation for MPEG Video,” by Dzung T. Hoang et al., Journal of Visual Communication and Image Representation, vol. 8, No. 4, Article No. VC970376, Dec. 1997, pp. 384-404.
“A Lexicographic Framework for MPEG Rate Control,” by Dzung T. Hoang et al., 1997 IEEE Data Compression Conference, 1997, 10 pages.
“VBR Video: Tradeoffs and Potentials,” by T.V. Lakshman, et al., Proceedings Of the IEE, vol. 86, No. 5, May 1998; pp. 952-973.
“Jointly Optimal Video Coding and Rate Control for Variable-Bit-Rate Transmission,” by David W. Lin, 0-8186-8821-1/98 IEEE, 1998, pp. 939-943.
“Maximally Flat Bandwidth Allocation for Variable Bit Rate Video,” by Sanghoon Lee et al., 0-8186-8821-1.98 IEEE, 1998, pp. 346-350.
“Test Model 5, Rate Control and Quantization Contol,” printed Aug. 12, 1999 from website:www.mpeg.org/MPEG/MSSG/tm5/, 7 pages.
“1 pass VBR control method for MPEG-2 Video Encoder,” by Yutaka Yokoyama et al., 1999 Conference on Electronics, Information, and Communication, 2 pages.
Marger Johnson & McCollom PC
Rao Andy
Sharplabs of America, Inc.
LandOfFree
Video encoder and method for adjusting quantization step in... 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 method for adjusting quantization step in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video encoder and method for adjusting quantization step in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3026199