Quantization adjustments for DC shift artifacts

• US 8,503,536 B2
• Filed: 04/07/2006
• Issued: 08/06/2013
• Est. Priority Date: 04/07/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zuo, Xiping, Lin, Chih-Lung, Hsu, Pohsiang
• Primary Examiner(s): WONG, ALLEN C
• Application Number:
  US11/400,785
• Publication Number:
  US 20070248163A1
• Time in Patent Office: 2,678 Days
• Field of Search: 375/240, 375/240.01, 375/240.03, 375/240.12, 375/240.2, 375/240.27, 382/238, 382/240, 345/582
• US Class Current: 375/240.2
• CPC Class Codes: H04N 19/117 Filters, e.g. for pre-processing or post-processing sub-band filter banks H04N19/635
• 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/154 Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion use of rate-distortion criteria H04N19/147
• 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/192 the adaptation method, adaptation tool or adaptation type being iterative or recursive
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/86 involving reduction of coding artifacts, e.g. of blockiness

Abstract

A video encoder identifies one or more portions of a video picture that contain DC shift blocks and adjusts quantization (e.g., by selecting a smaller quantization step size) to reduce contouring artifacts when the picture is reconstructed. The encoder can identify the portion(s) of the picture that contain DC shift blocks by identifying one or more gradient slope regions in the picture and analyzing quantization effects on DC coefficients in the gradient slope region(s). The encoder can select a coarser quantization step size for a high-texture picture portion.

Claims

1. In a video encoder, a method comprising:

computing plural transform coefficients for each of plural blocks in a video picture;

identifying one or more portions of the video picture that contain DC shift blocks by identifying one or more gradient slope regions in the video picture and analyzing quantization effects on DC coefficients for one or more of the plural blocks in the one or more gradient slope regions;

adjusting quantization for the video picture to reduce contouring artifacts when the video picture is reconstructed; and

outputting encoded data for the video picture, wherein the identifying the one or more portions of the video picture that contain DC shift blocks includes checking a predetermined list of DC coefficient values exhibiting DC shift artifacts at a given quantization step size.

2. The method of claim 1 wherein the video encoder analyzes a texture map to identify the one or more gradient slope regions in the video picture.

3. The method of claim 1 wherein the adjusting quantization for the video picture comprises reducing a quantization step size for one or more macroblocks containing one or more of the DC shift blocks.

4. The method of claim 1 wherein the quantization comprises bi-level differential quantization.

5. The method of claim 1 wherein the quantization comprises multi-level differential quantization.

6. The method of claim 1 wherein the identifying the one or more portions of the video picture that contain DC shift blocks includes identifying the DC shift blocks using DC coefficients of the plural blocks or mean sample values of the plural blocks, and wherein the quantization uses a uniform quantizer or a non-uniform quantizer.

7. The method of claim 1 wherein the identifying the one or more portions of the video picture that contain DC shift blocks includes:

identifying the DC shift blocks;

identifying one or more gradient slope regions; and

for one of the DC shift blocks in one of the one or more gradient slope regions, checking if any neighbor block both is smooth and has a lower or higher DC coefficient value.

8. The method of claim 1 wherein the adjusting quantization further comprises increasing quantization for a high-texture portion of the video picture.

9. One or more computer-readable memory media having stored thereon computer executable instructions to cause a computer to perform the method of claim 1.

10. The method of claim 1, wherein the identifying one or more gradient slope regions includes using a gradient slope mask that indicates gradient slope decisions for regions in the video picture.

11. In a video encoder, a method comprising:

computing plural transform coefficients for each of plural blocks in a video picture;

identifying one or more portions of the video picture that contain DC shift blocks by identifying one or more gradient slope regions in the video picture and analyzing quantization effects on DC coefficients for one or more of the plural blocks in the one or more gradient slope regions;

adjusting quantization for the video picture to reduce contouring artifacts when the video picture is reconstructed; and

outputting encoded data for the video picture, wherein the identifying the one or more portions of the video picture that contain DC shift blocks includes;

identifying the DC shift blocks;

identifying one or more gradient slope regions; and

for one of the DC shift blocks in one of the one or more gradient slope regions, checking if any neighbor block both is smooth and has a lower or higher DC coefficient value.

12. The method of claim 11, wherein the video encoder analyzes a texture map to identify the one or more gradient slope regions in the video picture.

13. The method of claim 11, wherein the adjusting quantization for the video picture comprises reducing a quantization step size for one or more macroblocks containing one or more of the DC shift blocks.

14. The method of claim 11, wherein the quantization comprises bi-level differential quantization.

15. The method of claim 11, wherein the quantization comprises multi-level differential quantization.

16. The method of claim 11, wherein the identifying the one or more portions of the video picture that contain DC shift blocks includes identifying the DC shift blocks using DC coefficients of the plural blocks or mean sample values of the plural blocks, and wherein the quantization uses a uniform quantizer or a non-uniform quantizer.

17. The method of claim 11, wherein the identifying one or more gradient slope regions includes using a gradient slope mask that indicates gradient slope decisions for regions in the video picture.

18. A computer-readable memory device for executing a method, the method comprising:

computing plural transform coefficients for each of plural blocks in a video picture;

identifying one or more portions of the video picture that contain DC shift blocks by identifying one or more gradient slope regions in the video picture and analyzing quantization effects on DC coefficients for one or more of the plural blocks in the one or more gradient slope regions;

adjusting quantization for the video picture to reduce contouring artifacts when the video picture is reconstructed; and

outputting encoded data for the video picture, wherein the identifying the one or more portions of the video picture that contain DC shift blocks includes checking a predetermined list of DC coefficient values exhibiting DC shift artifacts at a given quantization step size.

19. The computer-readable memory device of claim 18, further including analyzing a texture map to identify the one or more gradient slope regions in the video picture.

20. The computer-readable memory device of claim 18, wherein the adjusting quantization for the video picture comprises reducing a quantization step size for one or more macroblocks containing one or more of the DC shift blocks.