Adaptive rate control for digital video compression

• US 7,023,915 B2
• Filed: 07/16/2001
• Issued: 04/04/2006
• Est. Priority Date: 10/11/1996
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Lee, Chong U., Pian, Donald T.
• Primary Examiner(s): Diep, Nhon
• Application Number:
  US09/907,153
• Publication Number:
  US 20020021754A1
• Time in Patent Office: 1,723 Days
• Field of Search: 375/240.02, 375/240.03, 375/240.12, 375/240.16, 375/240.22, 348/404.1, 348/407.1, 348/409.1
• US Class Current: 375/240.02
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/149 by estimating the code amount by means of a model, e.g. mathematical model or statistical model
• CPC Class Codes: H04N 19/15 by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A system and method for adaptively controlling the encoded data rate in a data compression system. The system and method sets up alternative encoded bit streams for each segment of data and selects the alternative that would produce the bit rate closest to a predetermined target bit rate for transmission. Each segment of video input is quantized based on a set quantization settings to produce a plurality of quantized segments. Each quantized segment is then variable rate encoded to produce an alternative encoded bit stream. The data rate that would be required to transmit each alternative encoded bit stream is determined and compared with a predetermined target bit rate, which is set according to the transmission rate buffer status. The selected encoded bit stream is provided to the transmission rate buffer in preparation for transmission. Having processed one segment of data, the system and method then updates its parameters for processing the next segment of data. An updated target bit rate is determined based on the rate buffer status at this point. A rate versus quantization index model is derived according to the data rates of the encoded streams and the corresponding quantization indices. A new set of weighting mask functions is then produced in accordance with the model and the quantization indices. The new set of quantization indices is to be used for processing the next segment of data.

Claims

1. In an image compression system, a sub-system for adaptively controlling the encoded bit rate of a video signal, comprising:

encoder means for receiving a segment of video signal and generating a plurality of encoded streams of data bits in accordance with a predetermined set of quantization settings, said encoder means comprising rate measurer means for receiving said plurality of encoded streams and for determining a bit rate corresponding to each of said plurality of encoded streams, said bit rates being dependent on said quantization settings; and

rate controller means for receiving said plurality of encoded streams and said corresponding bit rates, said rate controller means comprising a selector means for generating a selected encoded stream in accordance with a predetermined selection algorithm based on said bit rates.

2. The sub-system of claim 1 wherein said encoder means comprises:

a plurality of quantizers, each of said quantizers for receiving said segment of data input and for quantizing said segment of data input in accordance with one of said quantization settings to generate a quantized stream of data;

a plurality of variable length encoders, each for receiving one of said quantized streams and for encoding said received quantized stream in accordance with a variable length encoding algorithm to generate one of said encoded streams of data bits.

3. The sub-system of claim 1 wherein said rate controller means comprises update means for generating an updated set of said quantization settings in accordance with the status of said rate controller means after generating said selected encoded stream.

4. The sub-system of claim 1 wherein said rate controller means further comprises:

a buffer for receiving said selected encoded stream in preparation for transmission, said buffer having a buffer status as a result of having received said selected encoded stream; and

update means for generating an updated set of said quantization settings in accordance with said buffer status.

5. The sub-system of claim 2 wherein said variable length encoding algorithm comprises Huffman coding.

6. The sub-system of claim 2 wherein said variable length encoding algorithm comprises run-length encoding of zeros followed by Huffman coding.

7. The sub-system of claim 4 wherein each of said quantization settings comprises a weighting mask function generated in accordance with a quantization index.

8. The sub-system of claim 1 wherein said predetermined selection criterion used by said selector means minimizes an absolute encoded rate error based on a predetermined target bit rate.

9. The sub-system of claim 1 further comprising a preprocessor for receiving a block of pixel data and for performing a discrete cosine transform (DCT) operation on said block of pixel data to generate a block of DCT coefficient values which is presented to said encoder as said segment of video signal.

10. The sub-system of claim 1 wherein said video signal is a color video signal.

11. A method for adaptively controlling the encoded bit rate of a video input for image compression, comprising the steps of:

encoding a segment of video in accordance with a predetermined set of quantization settings to generate a plurality of encoded streams of data bits,

selecting a selected encoded stream in accordance with a predetermined selection algorithm based on a bit rate;

generating a control signal based on said selected encoded stream; and

updating said quantization settings in accordance with said control signal.

12. The method of claim 11 wherein said step of encoding comprises the steps of:

quantizing said segment of video signal to generate a plurality of quantized streams, each of said plurality of quantized streams quantized according to one of said quantization settings; and

variable-length encoding each of said plurality of quantized streams using a variable-length encoding algorithm to generate a corresponding plurality of said encoded streams.

13. The method of claim 12 further comprising the steps of:

determining an encoded bit rate for each of said plurality of encoded streams;

storing said selected encoded stream in a buffer in preparation for transmission; and

wherein said predetermined selection criterion is based on said encoded bit rates; and

wherein said control signal is a buffer status signal indicative of the status of said buffer after receiving said selected encoded stream.

14. The method of claim 12 wherein said variable length encoding algorithm comprises Huffman coding.

15. The method of claim 12 wherein said variable length encoding algorithm comprises run-length encoding of zeros followed by Huffman coding.

16. The method of claim 13 wherein each of said quantization settings is a weighting mask function generated in accordance with a quantization index.

17. The method of claim 12 further comprising the step of receiving a block of pixel data and performing a discrete cosine transform (DCT) operation on said segment of pixel data to generate a block of DCT coefficients which is said segment of video signal.

18. A method for adaptively controlling the encoded bit rate of a video input for image compression, comprising the steps of:

encoding a segment of video in accordance with a predetermined set of quantization settings to generate a plurality of encoded streams of data bits;

determining a bit rate corresponding to each of said plurality of encoded streams; and

selecting a selected encoded stream in accordance with a predetermined selection algorithm based on said bit rates corresponding to said plurality of encoded streams.

19. In an image compression system, a sub-system for controlling the encoded bit rate of a video signal, comprising:

means for receiving a segment of video signal and generating a plurality of encoded streams of data bits and corresponding bit rates; and

means for receiving said plurality of encoded streams and corresponding bit rates, comprising;

means for receiving the bit rates and comparing the bit rates with a target bit rate; and

means for receiving said plurality of encoded streams and selecting one of said plurality of encoded streams based on the results of the comparison.

20. The sub-system of claim 19 wherein said means for receiving the segment of video segment generates said plurality of encoded streams of data bits in accordance with predetermined set of quantization indices and wherein said means for receiving said plurality of encoded streams further comprises:

means for receiving the bit rates and deriving model of bit rate versus quantization index;

means for deriving an updated target bit rate; and

means for deriving an updated set of quantization indices for a next segment of video signal based on the updated target bit rate and model of bit rate versus quantization index.

21. In an image compression system, a sub-system for controlling the encoded bit rate of a video signal, comprising:

means for receiving a segment of video signal; and

means for receiving said plurality of encoded streams;

wherein the means for receiving the segment of video signal comprises;

a plurality of means, each for receiving and quantizing the segment of video signal in accordance with a predetermined quantization index;

a plurality of means, each for receiving and encoding one of quantized segment of video to generate a plurality of encoded streams of data bits; and

wherein the means for receiving said plurality of encoded streams comprises;

means for generating a selected encoded stream in accordance with predetermined selection algorithm; and

a buffer for receiving said selected encoded stream in preparation for transmission.