# US 8,279,924 B2 · Quantization parameter selections for encoding of chroma and luma video blocks

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

- Number: US 8,279,924 B2
- Document ID: US8279924B2
- Status: Granted
- Kind: B2
- Application number: 12/390,325
- Filed: 2009-02-20
- Published: 2010-04-08
- Granted: 2012-10-02
- Earliest claimed: 2008-10-03
- Assignees: QUALCOMM Incorporated
- Inventors: Peisong Chen; Marta Karczewicz
- Web page: https://patentgrep.com/patent/US8279924B2

## CPC

- H04N 19/186: the unit being a colour or a chrominance component
- H04N 19/124: Quantisation
- H04N 19/147: according to rate distortion criteria (rate-distortion as a criterion for motion estimation H04N19/567)
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

This disclosure describes rules that may be applied during block-based video coding to ensure that quantization parameter selections for luma blocks will not adversely affect the quality of chroma blocks. In accordance with this disclosure, rate-controlled video encoding occurs in which quantization parameter changes in luma blocks are pre-evaluated to determine whether such quantization parameter changes in luma blocks will also cause quantization changes for chroma blocks. If quantization parameter changes in the luma blocks will also cause quantization changes for chroma blocks, then that quantization parameter change for luma blocks may be skipped and not evaluated. In this way, secondary effects of quantization parameter changes in the luma blocks (with respect to the chroma blocks) can be avoided.

## Claims

### Claim 1

A method of encoding video data, the method comprising:
testing a first quantization parameter with respect to a set of video blocks for rate-distortion performance in video encoding, wherein the set of video blocks include luma blocks and chroma blocks;
adjusting the first quantization parameter to a second quantization parameter;
determining whether the second quantization parameter causes an undesirable quantization change for the chroma blocks relative to the first quantization parameter;
testing the second quantization parameter with respect to the set of video blocks for rate-distortion performance in the video encoding if the second quantization parameter does not cause the undesirable quantization change for the chroma blocks;
skipping testing of the second quantization parameter with respect to the set of video blocks for rate-distortion performance in the video encoding if the second quantization parameter does cause the undesirable quantization change for the chroma blocks; and
encoding the set of video blocks based on a tested one of the quantization parameters.

### Claim 2 (depends on 1)

The method of claim 1, wherein the set of video blocks includes four 8-by-8 luma blocks and two sub-sampled 8-by-8 chroma blocks that define a 16-by-16 area of pixels.

### Claim 3 (depends on 1)

The method of claim 1, wherein testing the first quantization parameter with respect to the set of video blocks for rate-distortion performance in video coding comprises:
encoding the luma blocks of the set of video blocks based on the first quantization parameter; and
evaluating rate-distortion performance associated with the encoding of the luma blocks of the set of video blocks based on the first quantization parameter.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining whether the second quantization parameter causes an undesirable quantization change for the chroma blocks comprises:
determining whether the second quantization parameter causes a chroma quantization parameter increase relative to the first quantization parameter; and
determining whether a coded block pattern associated with the set of video blocks tested for the first quantization parameter indicates that the chroma blocks lack non-zero data.

### Claim 5 (depends on 4)

The method of claim 4, further comprising testing the second quantization parameter when:
the second quantization parameter does not cause the chroma quantization parameter increase relative to the first quantization parameter; or
the coded block pattern indicates that the chroma blocks lack non-zero data.

### Claim 6 (depends on 4)

The method of claim 4, further comprising skipping testing the second quantization parameter when:
the second quantization parameter causes the chroma quantization parameter to increase relative to the first quantization parameter; and
the coded block pattern indicates that the chroma blocks include non-zero data.

### Claim 7 (depends on 1)

The method of claim 1, wherein the first quantization parameter comprises a first luma quantization parameter that maps to a first chroma quantization parameter.

### Claim 8 (depends on 7)

The method of claim 7, wherein the second quantization parameter comprises a second luma quantization parameter that maps to the first chroma quantization parameter, wherein testing of the second quantization parameter occurs because the second luma quantization parameter maps to a same chroma quantization parameter as the first luma quantization parameter.

### Claim 9 (depends on 7)

The method of claim 7, wherein the second quantization parameter comprises a second luma quantization parameter that maps to a second chroma quantization parameter that is different from the first chroma quantization parameter, wherein skipping occurs because the second luma quantization parameter maps to a different chroma quantization parameter than the first luma quantization parameter.

### Claim 10

An apparatus that encodes video data, the apparatus comprising a video encoder that:
tests a first quantization parameter with respect to a set of video blocks for rate-distortion performance in video encoding, wherein the set of video blocks include luma blocks and chroma blocks;
adjusts the first quantization parameter to a second quantization parameter;
determines whether the second quantization parameter causes an undesirable quantization change for the chroma blocks relative to the first quantization parameter;
tests the second quantization parameter with respect to the set of video blocks for rate-distortion performance in the video encoding if the second quantization parameter does note cause the undesirable quantization change for the chroma blocks;
skips testing of the second quantization parameter with respect to the set of video blocks for rate-distortion performance in the video encoding if the second quantization parameter does cause the undesirable quantization change for the chroma blocks; and
encodes the set of video blocks based on a tested one of the quantization parameters.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the set of video blocks include four 8-by-8 luma blocks and two sub-sampled 8-by-8 chroma blocks that define a 16-by-16 area of pixels.

### Claim 12 (depends on 10)

The apparatus of claim 10, wherein in order to test the first quantization parameter with respect to a set of video blocks for rate-distortion performance in video encoding, the video encoder:
encodes the luma blocks of the set of video blocks based on the first quantization parameter; and
evaluates rate-distortion performance associated with the encoding of the luma blocks of the set of video blocks based on the first quantization parameter.

### Claim 13 (depends on 10)

The apparatus of claim 10, wherein in order to determine whether the second quantization parameter causes the undesirable quantization change for the chroma blocks, the video encoder:
determines whether the second quantization parameter causes a chroma quantization parameter increase relative to the first quantization parameter; and
determines whether a coded block pattern associated with the set of video blocks tested for the first quantization parameter indicates that the chroma blocks lack non-zero data.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein the video encoder tests the second quantization parameter when:
the second quantization parameter does not cause the chroma quantization parameter increase relative to the first quantization parameter; or
the coded block pattern indicates that the chroma blocks lack non-zero data.

### Claim 15 (depends on 13)

The apparatus of claim 13, wherein the video encoder skips testing of the adjusted quantization parameter when:
the second quantization parameter causes the chroma quantization parameter to increase relative to the first quantization parameter; and
the coded block pattern indicates that the chroma blocks include non-zero data.

### Claim 16 (depends on 10)

The apparatus of claim 10, wherein the first quantization parameter comprises a first luma quantization parameter that maps to a first chroma quantization parameter.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the second quantization parameter comprises a second luma quantization parameter that maps to the first chroma quantization parameter, and wherein the video encoder tests the second quantization parameter because the second luma quantization parameter maps to a same chroma quantization parameter as the first luma quantization parameter.

### Claim 18 (depends on 16)

The apparatus of claim 16, wherein the second quantization parameter comprises a second luma quantization parameter that maps to a second chroma quantization parameter, and wherein the video encoder skips testing because the second luma quantization parameter maps to a different chroma quantization parameter than the first luma quantization parameter.

### Claim 19 (depends on 10)

The apparatus of claim 10, wherein the apparatus comprises an integrated circuit.

### Claim 20 (depends on 10)

The apparatus of claim 10, wherein the apparatus comprises a microprocessor.

### Claim 21

A non-transitory computer-readable medium comprising instructions that upon execution in a video encoding device cause the device to encode video data, wherein the instructions cause the device to:
test a first quantization parameter with respect to a set of video blocks for rate-distortion performance in video encoding, wherein the set of video blocks include luma blocks and chroma blocks;
adjust the first quantization parameter to a second quantization parameter;
determine whether the second quantization parameter causes an undesirable quantization change for the chroma blocks relative to the first quantization parameter;
test the second quantization parameter with respect to the set of video blocks for rate-distortion performance in the video encoding if the second quantization parameter does not cause the undesirable quantization change for the chroma blocks;
skip testing of the second quantization parameter with respect to the set of video blocks for rate-distortion performance in the video encoding if the second quantization parameter does cause the undesirable quantization change for the chroma blocks; and
encode the set of video blocks based on a tested one of the quantization parameters.

### Claim 22 (depends on 21)

The computer readable medium of claim 21, wherein the set of video blocks include four 8-by-8 luma blocks and two sub-sampled 8-by-8 chroma blocks that define a 6-by-16 area of pixels.

### Claim 23 (depends on 21)

The computer readable medium of claim 21, wherein in order to test the first quantization parameter with respect to the set of video blocks for rate-distortion performance in video coding, the instructions cause the device to:
encode the luma blocks of the set of video blocks based on the first quantization parameter; and
evaluate rate-distortion performance associated with the encoding of the luma blocks of the set of video blocks based on the first quantization parameter.

### Claim 24 (depends on 21)

The computer readable medium of claim 21, wherein in order to determine whether the second quantization parameter causes the undesirable quantization change for the chroma blocks, the instructions cause the device to:
determine whether the second quantization parameter causes a chroma quantization parameter increase relative to the first quantization parameter; and
determine whether a coded block pattern associated with the set of video blocks tested for the first quantization parameter indicates that the chroma blocks lack non-zero data.

### Claim 25 (depends on 24)

The computer readable medium of claim 24, wherein the instructions cause the device to test the second quantization parameter when:
the second quantization parameter does not cause the chroma quantization parameter increase relative to the first quantization parameter; or
the coded block pattern indicates that the chroma blocks lack non-zero data.

### Claim 26 (depends on 24)

The computer readable medium of claim 24, wherein the instructions cause the device to skip testing the second quantization parameter when:
the second quantization parameter causes the chroma quantization parameter to increase relative to the first quantization parameter; and
the coded block pattern indicates that the chroma blocks include non-zero data.

### Claim 27 (depends on 21)

The computer readable medium of claim 21, wherein the first quantization parameter comprises a luma quantization parameter that maps to a first chroma quantization parameter.

### Claim 28 (depends on 27)

The computer readable medium of claim 27, wherein the second quantization parameter comprises a second luma quantization parameter that maps to the first chroma quantization parameter, and wherein the instructions cause the device to test the second quantization parameter because the second luma quantization parameter maps to a same chroma quantization parameter as the first luma quantization parameter.

### Claim 29 (depends on 27)

The computer readable medium of claim 27, wherein the second quantization parameter comprises a second luma quantization parameter that maps to a second chroma quantization parameter, and wherein the instructions cause the device to skip testing because the second luma quantization parameter maps to a different chroma quantization parameter than the first luma quantization parameter.

### Claim 30

A device that encodes video data, the device comprising:
means for testing a first quantization parameter with respect to a set of video blocks for rate-distortion performance in video encoding, wherein the set of video blocks include luma blocks and chroma blocks;
means for adjusting the first quantization parameter to a second quantization parameter;
means for determining whether the second quantization parameter causes an undesirable quantization change for the chroma blocks relative to the first quantization parameter;
means for testing the second quantization parameter with respect to the set of video blocks for rate-distortion performance in the video encoding if the second quantization parameter does not cause the undesirable quantization change for the chroma blocks;
means for skipping testing of the second quantization parameter with respect to the set of video blocks for rate-distortion performance in the video encoding if the second quantization parameter does cause the undesirable quantization change for the chroma blocks; and
means for encoding the set of video blocks based on a tested one of the quantization parameters.

### Claim 31 (depends on 30)

The device of claim 30, wherein the set of video blocks include four 8-by-8 luma blocks and two sub-sampled 8-by-8 chroma blocks that define a 16-by-16 area of pixels.

### Claim 32 (depends on 30)

The device of claim 30, wherein means for testing the first quantization parameter with respect to the set of video blocks for rate-distortion performance in video coding comprises:
means for encoding the luma blocks of the set of video blocks based on the first quantization parameter; and
means for evaluating rate-distortion performance associated with the encoding of the luma blocks of the set of video blocks based on the first quantization parameter.

### Claim 33 (depends on 30)

The device of claim 30, wherein means for determining whether the second quantization parameter causes the undesirable quantization change for the chroma blocks comprises:
means for determining whether the second quantization parameter causes a chroma quantization parameter increase relative to the first quantization parameter; and
means for determining whether a coded block pattern associated with the set of video blocks tested for the first quantization parameter indicates that the chroma blocks lack non-zero data.

### Claim 34 (depends on 33)

The device of claim 33, further comprising means for testing the second quantization parameter when:
the second quantization parameter does not cause the chroma quantization parameter increase relative to the first quantization parameter; or
the coded block pattern indicates that the chroma blocks lack non-zero data.

### Claim 35 (depends on 33)

The device of claim 33, further comprising means for skipping testing of the second quantization parameter when:
the second quantization parameter causes the chroma quantization parameter to increase relative to the first quantization parameter; and
the coded block pattern indicates that the chroma blocks include non-zero data.

### Claim 36 (depends on 30)

The device of claim 30, wherein the first quantization parameter comprises a first luma quantization parameter that maps to a first chroma quantization parameter.

### Claim 37 (depends on 36)

The device of claim 36, wherein the second quantization parameter comprises a second luma quantization parameter that maps to the first chroma quantization parameter, wherein means for testing the second quantization parameter tests the second quantization parameter because the second luma quantization parameter maps to a same chroma quantization parameter as the first luma quantization parameter.

### Claim 38 (depends on 36)

The device of claim 36, wherein the second quantization parameter comprises a second luma quantization parameter that maps to a second chroma quantization parameter, wherein means for skipping skips testing because the second luma quantization parameter maps to a different chroma quantization parameter than the first luma quantization parameter.

### Claim 39

A device comprising:
video encoder that:
tests a first quantization parameter with respect to a set of video blocks for rate-distortion performance in video encoding, wherein the set of video blocks include luma blocks and chroma blocks;
adjusts the first quantization parameter to a second quantization parameter;
determines whether the second quantization parameter causes an undesirable quantization change for the chroma blocks relative to the first quantization parameter;
tests the second quantization parameter with respect to the set of video blocks for rate-distortion performance in the video encoding if the second quantization parameter does not cause the undesirable quantization change for the chroma blocks;
skips testing of the second quantization parameter with respect to the set of video blocks for rate-distortion performance in the video encoding if the second quantization parameter does cause the undesirable quantization change for the chroma blocks; and
encodes the set of video blocks based on a tested one of the quantization parameters; and
a wireless transmitter that sends the encoded set of video blocks to another device.

### Claim 40 (depends on 39)

The device of claim 39, wherein the device comprises a wireless communication handset.
