Adaptive selection of picture-level quantization parameters for predicted video pictures

• US 8,331,438 B2
• Filed: 06/05/2007
• Issued: 12/11/2012
• Est. Priority Date: 06/05/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Chang, Cheng, Lin, Chih-Lung
• Primary Examiner(s): Barron, Jr., Gilberto
• Assistant Examiner(s): Gregory, Shaun
• Application Number:
  US11/810,346
• Publication Number:
  US 20080304562A1
• Time in Patent Office: 2,016 Days
• Field of Search: None
• US Class Current: 375/240.03
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• 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/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/159 Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/177 the unit being a group of pictures [GOP]
• CPC Class Codes: H04N 19/194 involving only two passes
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression

Abstract

Techniques and tools for adaptive selection of picture quantization parameters (“QPs”) for predicted pictures are described. For example, a video encoder adaptively selects a delta QP for a B-picture based on spatial complexity, temporal complexity, whether differential quantization is active, whether the B-picture is available as a reference picture, or some combination or subset of these or other factors. The delta QP can then be used to adjust the picture QP for the B-picture (e.g., to reduce bit rate for the B-picture without appreciably reducing the perceived quality of a video sequence.

Claims

1. In a video encoder, a method comprising:

selecting a picture type for a current picture comprising video data, the current picture having an initial picture quantization parameter;

obtaining a measure of temporal complexity for the current picture;

selecting a delta quantization parameter for the current picture based at least in part on the picture type for the current picture and the measure of temporal complexity for the current picture, wherein the delta quantization parameter is a difference between a picture quantization parameter for a B-picture and a picture quantization parameter for an I-picture, and selecting includes selecting the delta quantization parameter so that fewer bits are allocated for B-pictures than for I-pictures;

determining an adjusted picture quantization parameter for the current picture based at least in part on the selected delta quantization parameter; and

quantizing the video data of the current picture based at least in part on the adjusted picture quantization parameter for the current picture.

2. The method of claim 1 wherein the selected picture type for the current picture is a B-picture type.

3. The method of claim 1 wherein the determining the adjusted picture quantization parameter for the current picture comprises adding the selected delta quantization parameter to the initial picture quantization parameter.

4. The method of claim 1 further comprising outputting encoded data for the current picture.

5. The method of claim 1 wherein the quantizing the video data comprises differentially quantizing the video data.

6. The method of claim 1 wherein the selecting the delta quantization parameter for the current picture is also based at least in part on one or more of a measure of spatial complexity for the current picture and a differential quantization factor.

7. In a video encoder, a method comprising:

for a current B-picture comprising video data;

obtaining a measure of temporal complexity for a group of pictures comprising the current B-picture;

selecting a delta quantization parameter for the current B-picture based at least in part on the measure of temporal complexity and whether differential quantization is active;

determining a picture quantization parameter for the current B-picture based at least in part on the selected delta quantization parameter, the delta quantization parameter being associated with a difference between a picture quantization parameter for the B-picture and a picture quantization parameter for an I-picture; and

quantizing the video data of the current picture based at least in part on the picture quantization parameter for the current B-picture.

8. The method of claim 7 wherein the current B-picture is a B-field.

9. The method of claim 8 wherein the selecting the delta quantization parameter is further based on whether the B-field is available for use as a reference field.

10. The method of claim 7 wherein the current B-picture is a progressive B-frame or an interlaced B-frame.

11. The method of claim 7 wherein the selecting the delta quantization parameter comprises:

selecting a larger delta quantization parameter if differential quantization is active, otherwise selecting a smaller delta quantization parameter.

12. The method of claim 7 further comprising, for the current B-picture:

obtaining a measure of spatial complexity for the current B-picture;

wherein the selecting the delta quantization parameter for the current B-picture is further based on the measure of spatial complexity.

13. The method of claim 7 wherein the determining the picture quantization parameter for the current B-picture comprises adding the selected delta quantization parameter to an initial picture quantization parameter for the current B-picture.

14. The method of claim 7 further comprising outputting encoded data for the current B-picture.

15. The method of claim 7 wherein the quantizing the video data comprises differentially quantizing the video data.

16. The method of claim 7 wherein the current B-picture is a B-field, the method further comprising, for the B-field:

obtaining a measure of spatial complexity for the B-field; and

determining whether the B-field is used as a reference field;

wherein the selecting the delta quantization parameter is further based on the measure of spatial complexity and whether the B-field is used as a reference field.

17. The method of claim 7 wherein the method is performed as part of single-pass encoding.

18. The method of claim 7 wherein the method is performed as part of multi-pass encoding.

19. One or more computer-readable nonvolatile storage devices having stored thereon computer executable instructions to cause one or more computers to perform the method of claim 7.

20. An encoder comprising:

a frequency transformer for frequency transforming plural blocks of spatial domain information into plural blocks of transform coefficients;

a quantizer for quantizing the transform coefficients;

an entropy encoder for entropy encoding the quantized transform coefficients;

an inverse quantizer for inverse quantizing the quantized transform coefficients; and

a controller for selecting quantization parameters for the quantizing, wherein the controller implements;

a first path for selecting picture quantization parameters for B-pictures based at least in part on a delta quantization parameter derived from one or more measures of temporal complexity corresponding to the B-pictures, the delta quantization parameter being a difference between a picture quantization parameter for a B-picture and an I-picture and wherein the delta quantization parameter is chosen such that fewer bits are allocated for B-pictures than for I-pictures; and

a second path for selecting picture quantization parameters for pictures of types other than B-pictures.