Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1998-06-18
2001-04-03
Le, Vu (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C348S419100, C382S251000
Reexamination Certificate
active
06212232
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the field of video transmission, and, more particularly, to a system and method for encoding a sequence of video frames under a low bit rate constraint.
BACKGROUND
Applications involving the transmission of video signals are becoming ubiquitous. Industry is on the threshold of developing a wide range of new video applications, such as electronic newspapers, mobile multimedia communications, multimedia databases, multimedia electronic mail, multimedia videotext, remote sensing, sign language captioning, and videophone. Because these applications require the transmission and storage of video signals, effective digital compression techniques are essential to their successful operation.
To guide the advancement of such video delivery applications, the International Standards Organization (ISO) established the Moving Pictures Expert Group (MPEG) to develop compression standards for audio and video data as part of a broader effort to standardize image and video compression. While these standards clearly defined the decompression process, great latitude remained for creative implementations of the video encoder that compressed the video signals. Consequently, industry has produced a variety of video encoders with the objective in mind that a purpose of the video encoder is to code the video signals at a bit rate that does not degrade the perceived quality of the video signals when the signals are decoded and displayed.
Further, the industry has produced several rate control techniques for controlling the bit rate of the video encoder. Examples include the MPEG-2 test model, the MPEG-4 verification model, and the H.263 test model. Most of these techniques focus on the problem of two-way communication, e.g., real-time conversational and interactive services. For two-way communications, coding delay is typically in the order of 100 milliseconds (ms), and, consequently, the size of both the encoder and decoder buffer is small. Because the small buffer size cannot tolerate large bit rate fluctuations, these techniques require video encoders that can tightly control the bit rate. Typically, such techniques achieve the desired bit rate by varying the quantizer step size and by dropping frames when the bit level in the encoder buffer threatens to overflow.
At low bit rates, however, the buffer constraint on the encoder often induces unacceptable spatial distortion and temporal resolution, especially in complex regions of the video. Even when the encoder uses the coarsest quantizer step size, it is still difficult to avoid overflowing the encoder buffer without arbitrarily dropping frames. Moreover, such rate control techniques, in general, do not offer a more comprehensive method for controlling the frame rate other than by resorting to dropping frames.
There remains a need, therefore, for a method and apparatus that can achieve high video quality under low bit rate constraints through a comprehensive balance of trade-offs between temporal resolution and spatial quality while encoding the video signals.
SUMMARY OF THE INVENTION
The present invention relates to a computerized method and a system for encoding a sequence of video frames at a target bit rate. In terms of the method, the invention provides parameters that each have a value that can be adjusted in order to control the bit rate at which the sequence of frames is encoded. A first operating region and a second operating region are defined. Each operating region includes a range of values for each of the parameters. The sequence of frames is encoded with the value of each parameter being within the first operating region. The method determines to make an adjustment to the value of one of the parameters that would put that value out of the first operating region and in the second operating region. The adjustment to that value is made if a predetermined criterion is satisfied, otherwise the value of that one parameter is constrained to remain in the first operating region.
In one embodiment, the predetermined criterion is that the value of that one parameter and the value of another one of the parameters would be in the same operating region as each other if the adjustment were made. In another embodiment, the criterion is that the value of another one of the parameters is in a predetermined region of the first operating region when it is determined to make the adjustment of the value of the one parameter.
In terms of the apparatus, the invention includes an encoder and a controller coupled to provide values of coding parameters to the encoder to control the bit rate at which the video frame sequence is encoded. The controller defines a first operating region and a second operating region, each operating region including a range of values for each parameter. The encoder codes each selected frame while the controller constrains the values of the parameters to be in the first operating region until a predetermined criterion is satisfied. The controller then allows an adjustment to the value of one of the parameters that would put that value out of the first operating region and in the second operating region.
REFERENCES:
patent: 5038209 (1991-08-01), Hang
patent: 5231484 (1993-07-01), Gonzales et al.
patent: 5301242 (1994-04-01), Gonzales et al.
patent: 5710595 (1998-01-01), Hang et al.
patent: 5717464 (1998-02-01), Perkins et al.
patent: 5729294 (1998-03-01), Linzer et al.
patent: 5768436 (1998-06-01), Keesman
patent: 5892548 (1999-04-01), Kim
patent: 5926222 (1999-07-01), Nickerson
patent: 5926569 (1999-07-01), Nickerson
patent: 5933194 (1999-08-01), Kim et al.
patent: 5966181 (1999-10-01), Brusewitz
patent: 5999218 (1999-12-01), Yokoyama
patent: 6037985 (2000-03-01), Wong
Oh et al, “Adaptive Rate Control Scheme for Very Low Bit Rate Video Coding”, IEEE Trans. on Consumer Electronics, vol. 42, No. 4, Nov. 1996, pp. 974-980.
Ngan et al, “Very Low Bit Rate Video Coding Using H.263 Coder”, IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, No. 3, Jun. 1996, pp. 308-312.
Lin et al, “Content-Based Rate Control Scheme for Vary Low Bit Rate Video Coding”, IEEE, Jan. 1997, pp. 123-133.
Bist et al, “Adaptive Quantization for Low Bit Rate Video Coding”, IEEE, Jan. 1998, pp. 925-928.
Mallat et al, “Analysis of Low Bit Rate Image Transform Coding”, IEEE Trans. on Signal Processing, vol. 46, No. 4, Apr. 1998, pp. 1027-1042.
Dufaux Frederic
Reed Eric
Compaq Computer Corporation
Hamilton Brook Smith & Reynolds P.C.
Le Vu
LandOfFree
Rate control and bit allocation for low bit rate video... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rate control and bit allocation for low bit rate video..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rate control and bit allocation for low bit rate video... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2490146