Adaptive multiple quantization

• US 7,580,584 B2
• Filed: 07/17/2004
• Issued: 08/25/2009
• Est. Priority Date: 07/18/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lin, Chih-Lung, Srinivasan, Sridhar, Hsu, Pohsiang, Holcomb, Thomas W.
• Primary Examiner(s): Tran; Phuoc
• Application Number:
  US10/893,166
• Publication Number:
  US 20050036699A1
• Time in Patent Office: 1,865 Days
• Field of Search: 382/233, 382/239, 382/251, 375/240.03, 375/240.25
• US Class Current: 382/239
• CPC Class Codes: H04N 19/124 Quantisation
• 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/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/18 the unit being a set of transform coefficients
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

With adaptive multiple quantization, a video or other digital media codec can adaptively select among multiple quantizers to apply to transform coefficients based on content or bit rate constraints, so as to improve quality through rate-distortion optimization. The switch in quantizers can be signaled at the sequence level or frame level of the bitstream syntax, or can be implicitly specified in the syntax.

Claims

1. A method of coding/decoding video, comprising:

signaling a quantizer specifier mode for the video sequence, the quantizer specifier mode indicating if a deadzone-to-step size ratio of a quantizer is implicitly signaled from a value of a syntax element representing a quantizer scale or explicitly signaled at a frame level;

adaptively selecting among multiple quantizers based at least in part on bit rate constraints for coding a picture in a video sequence, wherein said adaptively selecting comprises a selection from quantizers having at least two different deadzone-to-step size ratios; and

quantizing transform coefficients for blocks of the picture using the adaptively selected quantizer having the deadzone-to-step size ratio implicitly or explicitly signaled at frame level.

2. The method of claim 1 wherein said adaptively selecting among the multiple quantizers comprises a selection from a uniform quantizer and a non-uniform quantizer.

3. The method of claim 1 wherein the syntax element is a quantizer index, the quantizer index having a discontinuous relationship to the quantizer scale coincident with implicitly signaling a switch in deadzone-to-step size ratio of the adaptively selected quantizer for more smoothly representing quality.

4. The method of decoding a compressed video sequence using adaptive multiple quantization, the method comprising:

decoding a quantizer specifier element signaled for the compressed video sequence;

decoding syntax elements for individual pictures from the compressed video sequence indicating which of multiple quantizers to use on the respective individual pictures of the compressed video sequence based at least in part on the quantizer specifier element signaled for the compressed video sequence, wherein at least one choice of value of the quantizer specifier element indicates an adaptive choice of deadzone-to-step size ratio type of the quantizers to use on individual pictures is coded by the syntax elements for said individual pictures; and

inverse quantizing quantized transform coefficients of the individual pictures using the respective quantizer indicated by the decoded syntax elements to use on the individual pictures.

5. The method of claim 4 wherein at least one choice of value of the quantizer specifier indicates only one deadzone-to-step size ratio type to use on all pictures of the compressed video sequence.

6. The method of claim 4 wherein at least one choice of value of the quantizer specifier indicates whether the deadzone-to-step size ratio of the quantizer to use on each individual picture is implicitly or explicitly signaled at a frame level of the bit stream syntax.

7. The method of claim 4 wherein at least one choice of value of the quantizer specifier indicates an adaptive choice of deadzone-to-step size ratio type of the quantizer is signaled at a frame level of the bit stream syntax, and another choice of value of the quantizer specifier indicates only one deadzone-to-step size ratio type to use on all pictures of the compressed video sequence.

8. The method of claim 6 wherein the syntax elements comprise a quantizer index element signaled at a frame level, the quantizer index element specifying a quantizer scale of a quantizer to use on an individual picture of the compressed video sequence, and in the case that the quantizer specifier has the value that indicates the deadzone-to-step size ratio is implicitly signaled at the frame level then the quantizer index element further implicitly representing which of multiple deadzone-to-step size ratio types of quantizers to use on the picture.

9. The method of claim 8 wherein the quantizer index element has a discontinuous relationship to the quantizer scale coincident with implicitly signaling a switch in deadzone-to-step size ratio types for more smoothly representing quality.

10. A computer-readable medium storing computer-executable instructions for causing a computer system programmed thereby to perform a method comprising:

decoding a quantizer specifier element signaled for a compressed video sequence;

decoding syntax elements for individual pictures from the compressed video sequence indicating which of multiple quantizers to use on the respective individual pictures of the compressed video sequence based at least in part on the quantizer specifier element signaled for compressed video sequence, wherein at least one choice of value of the quantizer specifier element indicates an adaptive choice of deadzone-to-step size ratio type of the quantizers to use on individual pictures is coded by the syntax elements for said individual pictures; and

inverse quantizing quantized transform coefficients of the individual pictures using the respective quantizer indicated by the decoded syntax elements to use on the individual pictures.

11. The computer-readable medium of claim 10 wherein at least one choice of value of the quantizer specifier indicates only one deadzone-to-step size ratio type to use on all pictures of the compressed video sequence.

12. The computer-readable medium of claim 10 wherein at least one choice of value of the quantizer specifier indicates whether the deadzone-to-step size ratio of the quantizer to use on each individual picture is implicitly or explicitly signaled at a frame level of the bit stream syntax.

13. The computer-readable medium of claim 10 wherein at least one choice of value of the quantizer specifier indicates an adaptive choice of deadzone-to-step size ratio type of the quantizer is signaled at a frame level of the bit stream syntax, and another choice of value of the quantizer specifier indicates only one deadzone-to-step size ratio type to use on all pictures of the compressed video sequence.

14. The computer-readable medium of claim 12 wherein the syntax elements comprise a quantizer index element signaled at a frame level, the quantizer index element specifying a quantizer scale of a quantizer to use on an individual picture of the compressed video sequence, and in the case that the quantizer specifier has the value that indicates the deadzone-to-step size ratio is implicitly signaled at the frame level then the quantizer index element further implicitly representing which of multiple deadzone-to-step size ratio types of quantizers to use on the picture.

15. The computer-readable medium of claim 14 wherein the quantizer index element has a discontinuous relationship to the quantizer scale coincident with implicitly signaling a switch in deadzone-to-step size ratio types for more smoothly representing quality.