Using quantization bias that accounts for relations between transform bins and quantization bins

• US 20080240257A1
• Filed: 03/26/2007
• Published: 10/02/2008
• Est. Priority Date: 03/26/2007
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lin, Chih-Lung, Holcomb, Thomas W., Chang, Cheng
• Application Number:
  US11/728,702
• Publication Number:
  US 20080240257A1
• Time in Patent Office: Days
• US Class Current: 375/241
• 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/61 in combination with predictive coding

Abstract

Techniques and tools are described for using quantization bias that accounts for relations between transform bins and quantization bins. The techniques and tools can be used to compensate for mismatch between transform bin boundaries and quantization bin boundaries during quantization. For example, in some embodiments, when a video encoder quantizes the DC coefficients of DC-only blocks, the encoder compensates for mismatches between transform bin boundaries and quantization bin boundaries. In some implementations, the mismatch compensation uses an offset table that accounts for the mismatches. In other embodiments, the encoder uses adjustable thresholds to control quantization bias.

Claims

1. A method comprising:

receiving plural input values;

producing one or more transform coefficient values by performing a frequency transform on the plural input values; and

quantizing the one or more transform coefficient values, wherein the quantizing includes setting a quantization level for a first transform coefficient value of the one or more transform coefficient values, and wherein the setting uses quantization bias that accounts for relations between quantization bins and transform bins.

2. The method of claim 1 wherein the plural input values have an average value, and wherein the quantization bias accounts for mismatch between quantization bin boundaries and transform bin boundaries to make a reconstructed input value for the plural input values closer to the average value.

3. The method of claim 1 wherein the plural input values are sample values or residual values for a block of a video image, and wherein the first transform coefficient value is a DC coefficient value.

4. The method of claim 3 further comprising, after the frequency transform but before the quantizing, evaluating the one or more transform coefficient values and classifying the block as a DC-only block.

5. The method of claim 1 further comprising:

entropy encoding results of the quantizing; and

outputting results of the entropy encoding in a video bit stream.

6. The method of claim 1 wherein the setting the quantization level includes:

determining an initial value for the quantization level based upon a reconstruction point value that is closest to the first transform coefficient value;

determining an offset value that depends on the first transform coefficient value and mismatch between quantization bin boundaries and transform bin boundaries; and

adjusting the initial value by the offset value.

7. The method of claim 6 wherein a lookup table records plural offset values to compensate for the mismatch.

8. The method of claim 7 wherein the plural offset values exhibit a periodic pattern across allowable transform coefficient values, the lookup table having its size reduced by exploiting the periodic pattern.

9. The method of claim 1 wherein an adjustable parameter controls extent of the quantization bias, the adjustable parameter being adjustable by a user or by the encoder.

10. The method of claim 9 wherein the adjustable parameter is set to compensate for mismatch between quantization bin boundaries and transform bin boundaries.

11. The method of claim 9 wherein the adjustable parameter is adjusted during encoding to reduce blocking artifacts.

12. The method of claim 1 wherein the setting the quantization level comprises:

determining a characteristic value for the first transform coefficient value by;

determining a reconstructed value for the first transform coefficient value;

determining a transform bin midpoint for the reconstructed value;

determining a difference between the first transform coefficient value and the transform bin midpoint;

comparing the difference to a threshold;

if the difference satisfies the threshold, adjusted the reconstructed value; and

using the reconstructed value to compute the characteristic value;

quantizing the characteristic value to produce the quantization level.

13. The method of claim 12 wherein the threshold is adjustable, and wherein adjusting the threshold changes the quantization bias.

14. The method of claim 1 wherein the setting the quantization level comprises:

determining a characteristic value for the first transform coefficient value by;

comparing the first transform coefficient value to plural different characteristic values for plural different transform bins; and

selecting the characteristic value from among the plural different characteristic values as being closest to the first transform coefficient value; and

quantizing the characteristic value to produce the quantization level.

15. An encoder comprising:

a frequency transformer adapted to perform frequency transforms on plural input values, thereby producing plural transform coefficient values; and

a quantizer adapted to quantize the plural transform coefficient values by performing operations that include setting a first quantization level for a first transform coefficient value of the plural transform coefficient values, wherein the setting the first quantization level uses quantization bias that accounts for relations between quantization bins and transform bins.

16. The encoder of claim 15 wherein the plural input values are for blocks of video images, and wherein the first transform coefficient value is a DC coefficient value for a DC-only block among the plural blocks.

17. The encoder of claim 15 wherein the setting the first quantization level includes:

determining an initial value for the first quantization level based upon a reconstruction point value closest to the first transform coefficient value;

determining an offset value that depends on the first transform coefficient value and mismatch between quantization bin boundaries and transform bin boundaries; and

adjusting the initial value by the offset value.

18. The encoder of claim 15 wherein the encoder sets an adjustable parameter to control extent of the quantization bias.

19. The encoder of claim 15 wherein the setting the first quantization level includes:

determining a characteristic value based at least in part upon an adjustable threshold that changes the quantization bias; and

quantizing the characteristic value.

20. A video encoder comprising:

means for producing transform coefficient values by performing frequency transforms on input values for blocks of video images; and

means for quantizing the transform coefficient values, wherein the quantizing includes setting a quantization level for a DC transform coefficient value of the transform coefficient values, the DC transform coefficient value being for a DC-only block among the blocks, and wherein the setting accounts for mismatch between quantization bin boundaries and transform bin boundaries.