# US 2010/0246671 A1 · Dc coefficient signaling at small quantization step sizes

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

- Number: US 2010/0246671 A1
- Document ID: US20100246671A1
- Status: Published application
- Kind: A1
- Application number: 12/815,029
- Filed: 2010-06-14
- Published: 2010-09-30
- Earliest claimed: 2003-07-18
- Assignees: Microsoft Corporation
- Inventors: Chih-Lung Lin; Shankar Regunathan; Sridhar Srinivasan
- Web page: https://patentgrep.com/patent/US20100246671A1

## CPC

- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/124: Quantisation
- H04N 19/126: Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
- H04N 19/136: Incoming video signal characteristics or properties
- H04N 19/137: Motion inside a coding unit, e.g. average field, frame or block difference
- H04N 19/17: the unit being an image region, e.g. an object
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/186: the unit being a colour or a chrominance component
- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/61: in combination with predictive coding
- H04N 19/625: using discrete cosine transform [DCT]
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Described tools and techniques relate to signaling for DC coefficients at small quantization step sizes. The techniques and tools can be used in combination or independently. For example, a tool such as a video encoder or decoder processes a VLC that indicates a DC differential for a DC coefficient, a FLC that indicates a value refinement for the DC differential, and a third code that indicates the sign for the DC differential. Even with the small quantization step sizes, the tool uses a VLC table with DC differentials for DC coefficients above the small quantization step sizes. The FLCs for DC differentials have lengths that vary depending on quantization step size.

## Claims

### Claim at position 1

-16. (canceled)

### Claim 17

A method of coding/decoding video, the method comprising, with a computing device that implements a video encoder and/or video decoder:
processing a variable length code (VLC) for a DC differential for a DC coefficient, wherein the VLC is an escape code that indicates presence of a fixed length code (FLC) for the DC differential for the DC coefficient; and
processing the FLC for the DC differential for the DC coefficient, wherein the FLC has a length that varies depending on quantization step size.

### Claim 18 (depends on 17)

The method of claim 17 further comprising, with the computing device, reconstructing the DC coefficient during decoding based at least in part on the FLC.

### Claim 19

(canceled)

### Claim 20

(canceled)

### Claim 21 (depends on 17)

The method of claim 17:
wherein the FLC indicates a value for the DC differential.

### Claim 22 (depends on 17)

The method of claim 17 further comprising, during decoding, with the computing device:
computing a DC predictor;
reconstructing the DC differential based at least in part on the escape code and the FLC; and
combining the DC predictor and the DC differential.

### Claim 23 (depends on 17)

The method of claim 17 further comprising, during encoding, with the computing device:
computing a DC predictor;
computing the DC differential based at least in part on the DC predictor and the DC coefficient; and
representing the DC differential with the escape code and the FLC.

### Claim 24 (depends on 17)

The method of claim 17 wherein:
if the quantization step size is 1, the length of the FLC is 10;
if the quantization step size is 2, the length of the FLC is 9; and
otherwise, the quantization step size being greater than 2, the length of the FLC is 8.

### Claim 25

A computer-implemented method of decoding video using a computing device that implements a video decoder, the method comprising, with the computing device that implements the video decoder:
receiving a first code in a bit stream, wherein the first code at least in part indicates a DC differential for a DC coefficient of a block of a video picture;
determining whether the first code indicates an escape code and, if so:
receiving a second code in the bit stream, the second code having a code length that varies depending on quantization step size; and
decoding the second code to determine a value for the DC differential; and
otherwise, when the first code does not indicate the escape code, determining the value for the DC differential using the first code; and
reconstructing the DC coefficient using the value for the DC differential, wherein the DC differential represents a difference of the DC coefficient from a DC predictor.

### Claim 26 (depends on 25)

The method of claim 25 wherein:
if the quantization step size is 1, the code length of the second code is 10;
if the quantization step size is 2, the code length of the second code is 9; and
otherwise, the quantization step size being greater than 2, the code length of the second code is 8.

### Claim 27 (depends on 25)

The method of claim 25 wherein the quantization step size is indicated at least in part by a picture-layer syntax element for the video picture and at least in part by a differential quantization syntax element that adjusts the quantization step size for a macroblock that includes the block.

### Claim 28 (depends on 25)

The method of claim 25 wherein the first code is a variable length code (VLC), the method further comprising, with the computing device that implements the video decoder:
decoding the first code using a VLC table selected from among multiple sets of VLC tables.

### Claim 29 (depends on 28)

The method of claim 28 wherein each of the multiple sets of VLC tables includes a table for DC differentials for luminance blocks and a table for DC differentials for chrominance blocks, wherein a first set of the multiple sets of VLC tables is adapted for low motion video, and wherein a second set of the multiple sets of VLC tables is adapted for high motion video.

### Claim 30 (depends on 25)

The method of claim 25 further comprising, with the computing device that implements the video decoder, receiving a third code in the bit stream, wherein the third code represents a sign value for the DC differential.

### Claim 31 (depends on 25)

The method of claim 25 wherein, when the first code does not indicate the escape code, the first code indicates a base value, and wherein the determining the value for the DC differential using the first code comprises:
receiving a third code in the bit stream, the third code indicating a refinement value;
multiplying the base value by a factor that varies depending on the quantization step size; and
adding the refinement value to a result of the multiplying.

### Claim 32

A video decoder comprising a processor, memory and storage that stores computer-executable instructions for causing the video decoder to perform operations comprising:
receiving a first code in a bit stream, wherein the first code at least in part indicates a DC differential for a DC coefficient of a block of a video picture;
determining whether the first code indicates an escape code and, if so:
receiving a second code in the bit stream, the second code having a code length that varies depending on quantization step size; and
decoding the second code to determine a value for the DC differential; and
otherwise, when the first code does not indicate the escape code, determining the value for the DC differential using the first code; and
reconstructing the DC coefficient using the value for the DC differential, wherein the DC differential represents a difference of the DC coefficient from a DC predictor.

### Claim 33 (depends on 32)

The video decoder of claim 32 wherein:
if the quantization step size is 1, the code length of the second code is 10;
if the quantization step size is 2, the code length of the second code is 9; and
otherwise, the quantization step size being greater than 2, the code length of the second code is 8.

### Claim 34 (depends on 32)

The video decoder of claim 32 wherein the quantization step size is indicated at least in part by a picture-layer syntax element for the video picture and at least in part by a differential quantization syntax element that adjusts the quantization step size for a macroblock that includes the block.

### Claim 35 (depends on 32)

The video decoder of claim 32 wherein the first code is a variable length code (VLC), the operations further comprising:
decoding the first code using a VLC table selected from among multiple sets of VLC tables.

### Claim 36 (depends on 35)

The video decoder of claim 35 wherein each of the multiple sets of VLC tables includes a table for DC differentials for luminance blocks and a table for DC differentials for chrominance blocks, wherein a first set of the multiple sets of VLC tables is adapted for low motion video, and wherein a second set of the multiple sets of VLC tables is adapted for high motion video.

### Claim 37 (depends on 32)

The video decoder of claim 32 wherein the operations further comprise receiving a third code in the bit stream, wherein the third code represents a sign value for the DC differential.

### Claim 38 (depends on 32)

The video decoder of claim 32 wherein, when the first code does not indicate the escape code, the first code indicates a base value, and wherein the determining the value for the DC differential using the first code comprises:
receiving a third code in the bit stream, the third code indicating a refinement value;
multiplying the base value by a factor that varies depending on the quantization step size; and
adding the refinement value to a result of the multiplying.
