Adaptive deadzone size adjustment in quantization

• US 8,498,335 B2
• Filed: 03/26/2007
• Issued: 07/30/2013
• Est. Priority Date: 03/26/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Holcomb, Thomas W., Xia, Minghui, Lin, Chih-Lung, Chang, Cheng
• Primary Examiner(s): Najjar, Saleh
• Assistant Examiner(s): Gao, Shu Chun
• Application Number:
  US11/728,895
• Publication Number:
  US 20080240235A1
• Time in Patent Office: 2,318 Days
• Field of Search: 375/240.03, 375/E7.003
• US Class Current: 375/240.03
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• 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

Abstract

Techniques and tools are described for adaptive deadzone (“DZ”) resizing during quantization. For example, in some embodiments, for quantization of an AC frequency coefficient of a block, a video encoder adjusts DZ size of a selected quantizer depending on the texture of the block. In other embodiments, a video encoder adjusts DZ size depending on the frequency of a coefficient being quantized. In still other embodiments, for quantization of an AC frequency coefficient of a block, a video encoder adjusts DZ size depending on the texture of the block and the frequency of the coefficient being quantized.

Claims

1. A method of encoding image or video information, the method comprising:

using a computer, dividing the image or a picture associated with the video information into multiple blocks;

getting a texture measurement for the image or video information;

adjusting deadzone size of a quantizer, on a block basis, based at least in part on the texture measurement, so that the deadzone size expands as an amount of texture increases, wherein the texture is related to a smoothness of a block;

quantizing the image or video information using the quantizer with the adjusted deadzone size to transform the image or video information to a quantized version thereof; and

performing a frequency transform that produces a DC coefficient and plural AC coefficients, wherein the plural AC coefficients are the information that is quantized and for at least one of the plural AC coefficients, the adjusted deadzone size of the quantizer is also based at least in part on the AC coefficient.

2. The method of claim 1 wherein the getting the texture measurement comprises computing a sum of absolute differences of values for the information and an average value for the information.

3. The method of claim 1 wherein the adjusting depends on the quantizer and whether the information is for intra-coded content or inter-coded content.

4. The method of claim 1 further comprising, before the adjusting, selecting the quantizer from among plural available quantizers having different initial deadzone sizes.

5. The method of claim 1 wherein the adjusting comprises:

computing an adjustment factor using the texture measurement; and

adjusting an initial deadzone size for the quantizer with the adjustment factor.

6. The method of claim 5 wherein the adjustment factor comprises a deadzone size offset computed with a function that maps texture to deadzone size.

7. The method of claim 1 further comprising entropy encoding results of the quantizing and outputting results of the entropy encoding in an encoded video bit stream.

8. The method of claim 1 wherein the information is for a sub-block, block, macroblock, slice or picture for intra-coded or inter-coded content.

9. A method of encoding image or video information, the method comprising:

using a computer, performing a frequency transform on plural values for image or video information, producing a DC coefficient and plural frequency coefficients including plural AC coefficients; and

for at least one of the plural frequency coefficients;

adjusting deadzone size of a quantizer based at least in part on frequency of the AC coefficient, so that the deadzone size becomes wider for higher frequency coefficients; and

quantizing the coefficient using the quantizer with the adjusted deadzone size.

10. The method of claim 9 further comprising, before the adjusting, selecting the quantizer from among plural available quantizers having different initial deadzone sizes.

11. The method of claim 9 wherein the adjusted deadzone size is further based at least in part on a texture measurement.

12. The method of claim 9 wherein the adjusting comprises adding a weighted deadzone size offset to an initial deadzone size for the quantizer.

14. The method of claim 9 wherein the adjusting comprises:

determining a frequency-dependent weight for the coefficient using a scaling matrix; and

modifying an initial deadzone size for the quantizer using the frequency-dependent weight.

15. The method of claim 9 further comprising entropy encoding results of the quantizing and outputting results of the entropy encoding in an encoded video bit stream.

16. The method of claim 9 wherein the information is for a sub-block, block, macroblock, slice or picture for intra-coded or inter-coded content.

13. The method of 12 further comprising computing the weighted deadzone size offset by multiplying a texture-dependent offset by a frequency-dependent weight.

17. An encoder comprising:

a frequency transformer for converting values, in a computer, for image or video information into plural frequency coefficients that include a DC coefficient and plural AC coefficients;

a module for measuring texture for the image or video information;

a quantizer for quantizing the plural frequency coefficients, including, for the plural AC coefficients, adjusting deadzone size of a quantizer on a block-by-block basis based at least in part on the measured texture and frequencies of the plural AC coefficients, so that the deadzone size expands with an increasing amount of measured texture and the deadzone size becomes wider for higher frequency coefficients; and

an entropy encoder for entropy encoding results of the quantizing.

18. The encoder of claim 17 wherein the quantizing includes:

computing a deadzone size offset using the measured texture; and

for each of the plural AC coefficients,

computing a frequency-dependent weight for the coefficient;

computing a weighted deadzone size offset by multiplying the deadzone size offset by the frequency-dependent weight; and

adding the weighted deadzone size offset to an initial deadzone size for the quantizer.

19. A computer-readable non-volatile memory storing instructions for executing a method, the method comprising:

using a computer, dividing the image or a picture associated with the video information into multiple blocks;

getting a texture measurement for the image or video information;

adjusting deadzone size of a quantizer, on a block basis, based at least in part on the texture measurement, so that the deadzone size expands as an amount of texture increases, wherein the texture is related to a smoothness of a block;

quantizing the image or video information using the quantizer with the adjusted deadzone size to transform the image or video information to a quantized version thereof; and

performing a frequency transform that produces a DC coefficient and plural AC coefficients, wherein the plural AC coefficients are the information that is quantized and for at least one of the plural AC coefficients, the adjusted deadzone size of the quantizer is also based at least in part on the AC coefficient.