# US 2008/0304562 A1 · Adaptive selection of picture-level quantization parameters for predicted video pictures

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0304562 A1
- Document ID: US20080304562A1
- Status: Published application
- Kind: A1
- Application number: 11/810,346
- Filed: 2007-06-05
- Published: 2008-12-11
- Earliest claimed: 2007-06-05
- Assignees: Microsoft Corporation
- Inventors: Cheng Chang; Chih-Lung Lin
- Web page: https://patentgrep.com/patent/US20080304562A1

## CPC

- H04N 19/85: using pre-processing or post-processing specially adapted for video compression
- H04N 19/124: Quantisation
- H04N 19/132: Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
- H04N 19/137: Motion inside a coding unit, e.g. average field, frame or block difference
- H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence)
- H04N 19/146: Data rate or code amount at the encoder output
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/172: the region being a picture, frame or field
- H04N 19/177: the unit being a group of pictures [GOP]
- H04N 19/194: involving only two passes
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## 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

### Claim 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;
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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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

### Claim 5 (depends on 1)

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

### Claim 6 (depends on 1)

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.

### Claim 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; and
quantizing the video data of the current picture based at least in part on the picture quantization parameter for the current B-picture.

### Claim 8 (depends on 7)

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

### Claim 9 (depends on 8)

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.

### Claim 10 (depends on 7)

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

### Claim 11 (depends on 7)

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.

### Claim 12 (depends on 7)

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.

### Claim 13 (depends on 7)

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.

### Claim 14 (depends on 7)

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

### Claim 15 (depends on 7)

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

### Claim 16 (depends on 7)

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.

### Claim 17 (depends on 7)

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

### Claim 18 (depends on 7)

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

### Claim 19 (depends on 7)

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

### Claim 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; and
a second path for selecting picture quantization parameters for pictures of types other than B-pictures.
