Adaptive buffer/quantizer control for transform video coders

• US 5,038,209 A
• Filed: 09/27/1990
• Issued: 08/06/1991
• Est. Priority Date: 09/27/1990
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Hang, Hsueh-Ming
• Primary Examiner(s): Kostak, Victor R.
• Application Number:
  US07/589,124
• Time in Patent Office: 313 Days
• Field of Search: 358/136, 358/135, 358/133, 341/200
• US Class Current: 375/240.05
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/162 User input
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/196 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters processing of motion vectors H04N19/513
• CPC Class Codes: H04N 19/198 including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

A buffer/quantizer controller in a video coder utilizes the average quantization step size employed for the previous frame, the average number of bits produced per pel by the video coder for the image contained in the previous frame and current frame buffer fullness level to obtain an indication of image complexity. A target current frame quantization step size to be employed by the video coder in encoding a current frame is based on the indication of image complexity. Optionally, the target frame quantization step size is adjusted by a mapping procedure, at a predetermined intervals within each frame period, to account for the current buffer fullness. The map employed by the mapping procedure is adjusted in accordance with the target frame quantization step size.

Claims

1. Apparatus for dynamically determining a quantization step size for a video coder wherein said video coder is processing at least a portion of at least one video signal comprised of frames wherein each frame contains at least one image representation, comprising:

quantizer means for quantizing a digital signal representing said video signal comprised of frames;

means for obtaining an average quantization step size employed by said quantizer means in a previous frame;

buffer means for storing a quantized version of said digital signal representing said video signal comprised of frames;

means for obtaining an indication of fullness from said buffer means; and

means responsive to said average quantization step size and said fullness indication for generating an estimated target quantization step size for said digital signal.

2. The apparatus as defined in claim 1 wherein said means for generating includes means for deriving an initial estimated target quantization step size and means for revising said initial estimated target quantization step size into said estimated target quantization step size which reflects an allotment of additional time for processing a frame.

3. The apparatus as defined in claim 1 wherein said means for obtaining an average quantization step size includes means for obtaining each quantization step size employed in said previous frame and means for computing an average of said received quantization step sizes.

4. The apparatus as defined in claim 1 further including means for obtaining an average number of bits produced per pel by said video coder in a previous frame.

5. The apparatus as defined in claim 4 wherein said means for generating is further responsive to said average number of bits produced per pel.

6. The apparatus as defined in claim 1 further including means responsive to said estimated target quantization step size for generating at predetermined intervals an adjusted quantization step size.

7. The apparatus as defined in claim 6 wherein said means for generating said adjusted quantization step size includes means for mapping said estimated target quantization step size into said adjusted quantization step size.

8. The apparatus as defined in claim 7 wherein said means for mapping is responsive to said obtained buffer fullness level and a mapping characteristic to yield said adjusted quantization step size.

9. The apparatus as defined in claim 7 wherein said means for mapping determines said mapping characteristic in a manner responsive to said estimated target quantization step size.

10. The apparatus as defined in claim 9 wherein said means for mapping further includes means for selecting said mapping characteristic at predetermined intervals from a predetermined set of mapping characteristics.

11. The apparatus as defined in claim 10 wherein said selection is based on said estimated target quantization step size.

12. A method for dynamically determining a quantization step size for a video coder wherein said video coder is processing at least a portion of at least one video signal comprised of frames wherein each frame contains at least one image representation and said video coder includes at least quantizer means for quantizing a digital signal representative of said video signal and buffer means for storing a quantized version of said digital signal representative of said video signal, comprising the steps of:

obtaining an average quantization step size employed by said quantizer means in a previous frame;

receiving an indication of fullness from said buffer means; and

generating an estimated target quantization step size, responsive to said average quantization step size and said fullness indication, for said digital signal.

13. The method as defined in claim 12 further including the step of generating at predetermined intervals an adjusted quantization step size responsive to said estimated target quantization step size.

14. The method as defined in claim 12 further including the step of obtaining an average number of bits produced per pel by said video coder in a previous frame.

15. The method as defined in claim 14 wherein said step of generating is further responsive to said average number of bits produced per pel.