Intelligent differential quantization of video coding

• US 7,602,851 B2
• Filed: 07/18/2003
• Issued: 10/13/2009
• Est. Priority Date: 07/18/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lee, Ming-Chieh, Hsu, Pohsiang, Holcomb, Thomas W., Lin, Bruce Chih-Lung
• Primary Examiner(s): WONG, ALLEN C
• Application Number:
  US10/623,195
• Publication Number:
  US 20050013500A1
• Time in Patent Office: 2,279 Days
• Field of Search: 375/240.25, 375/240, 375/240.01, 375/240.12, 375/240.16, 375/240.03, 382/236, 382/243
• US Class Current: 375/240.25
• CPC Class Codes: H04N 19/124 Quantisation
• 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

Abstract

With intelligent differential quantization, a video codec intelligently quantizes video at differing strength levels within a frame, such as on a macroblock (MB) or a group of MB basis. This allows the codec to control bit usage on a finer granularity than a frame to meet hardware constraints, as well as providing perceptual optimization by coarsely quantizing unimportant regions, while finely quantizing important regions within a frame. The intelligent differential quantization uses motion information gathered from encoding and analysis of the video to classify the importance of different regions of the image, and quantizes the regions accordingly. In addition, the intelligent differential quantization include efficient signaling of information as to the differential quantization strengths in the compressed bit stream.

Claims

1. A method of differential quantization in video coding of a coded video bit stream, comprising:

analyzing motion vectors of macroblocks for a frame of a video sequence to determine whether global motion of the video at the frame in the video sequence is characteristic of panning or zooming;

classifying regions of the frame according to perceptual significance based on the global motion determination;

differentially quantizing the regions according to their perceptual significance classification in coding a compressed bit stream of the video sequence;

signaling different quantization of the regions in the compressed bit stream, wherein the signaled different quantization includes signaling different quantization strength for macroblocks in a region on at least one boundary edge of the frame, and wherein the signaling uses a syntax that includes coding a choice of the region from among the boundary edges of the frame;

reading the signaled different quantization from the compressed bit stream; and

dequantizing, by an inverse quantizer, the macroblocks of the frame according to the signaled different quantization.

2. The method of claim 1 wherein the signaling different quantization uses a syntax that includes coding a frame level quantization strength and an alternative quantization strength coded as a difference from the frame level quantization strength.

3. The method of claim 1 wherein the signaling different quantization uses a syntax that includes coding the region to be any of left, right, top, or bottom boundary edges.

4. The method of claim 1 wherein the signaling different quantization uses a syntax that includes coding the region to be any of adjacent pairs of left, right, top, and bottom boundary edges.

5. The method of claim 1 wherein the signaling different quantization uses a syntax that includes coding the region to be any of a single boundary edge, and a pair of adjacent boundary edges.

6. The method of claim 1 wherein the signaling different quantization uses a syntax that includes coding a choice of the region from among any of a single boundary edge, a pair of adjacent boundary edges, and all four boundary edges.

7. The method of claim 1 wherein the signaling different quantization uses a syntax that includes coding a choice of the region from among any of a single boundary edge, a pair of adjacent boundary edges, all four boundary edges, and all macroblocks individually.

8. A computer-readable storage medium encoded with computer-executable instructions for executing on a computer to perform a method of differential quantization in video coding and decoding of a coded video bit stream, the method comprising:

analyzing motion vectors of macroblocks for a frame of a video sequence to determine whether global motion of the video at the frame in the video sequence is characteristic of panning or zooming;

classifying regions of the frame according to perceptual significance based on the global motion determination;

differentially quantizing the regions according to their perceptual significance classification in coding a compressed bit stream of the video sequence;

signaling different quantization of the regions in the compressed bit stream, wherein the signaled different quantization includes signaling different quantization strength for macroblocks in a region on at least one boundary edge of the frame, and wherein the signaling uses a syntax that includes coding a choice of the region from among the boundary edges of the frame;

reading the signaled different quantization from the compressed bit stream; and

dequantizing, by an inverse quantizer, the macroblocks of the frame according to the signaled different quantization.

9. The computer-readable storage medium of claim 8 wherein the signaling different quantization uses a syntax that includes coding a frame level quantization strength and an alternative quantization strength coded as a difference from the frame level quantization strength.

10. The computer-readable storage medium of claim 8 wherein the signaling different quantization uses a syntax that includes coding the region to be any of left, right, top, or bottom boundary edges.

11. The computer-readable storage medium of claim 8 wherein the signaling different quantization uses a syntax that includes coding the region to be any of adjacent pairs of left, right, top, and bottom boundary edges.

12. The computer-readable storage medium of claim 8 wherein the signaling different quantization uses a syntax that includes coding the region to be any of a single boundary edge, and a pair of adjacent boundary edges.

13. The computer-readable storage medium of claim 8 wherein the signaling different quantization uses a syntax that includes coding a choice of the region from among any of a single boundary edge, a pair of adjacent boundary edges, and all four boundary edges.

14. The computer-readable storage medium of claim 8 wherein the signaling different quantization uses a syntax that includes coding a choice of the region from among any of a single boundary edge, a pair of adjacent boundary edges, all four boundary edges, and all macroblocks individually.