# US 11,310,536 B2 · Intra video coding using a decoupled tree structure

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

- Number: US 11,310,536 B2
- Document ID: US11310536B2
- Status: Granted
- Kind: B2
- Application number: 16/452,315
- Filed: 2019-06-25
- Published: 2019-10-10
- Granted: 2022-04-19
- Earliest claimed: 2016-08-15
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Li Zhang; Wei-Jung Chien; Jianle Chen; Xin Zhao; Marta Karczewicz
- Web page: https://patentgrep.com/patent/US11310536B2

## CPC

- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/186: the unit being a colour or a chrominance component
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/593: involving spatial prediction techniques
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/124: Quantisation
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An example device includes a memory and processing circuitry in communication with the memory. The processing circuitry of a device is configured to form a most probable mode (MPM) candidate list for a chroma block of the video data stored to the memory, such that the MPM candidate list includes one or more derived modes (DMs) associated with a luma block of the video data associated with the chroma block, and a plurality of luma prediction modes that can be used for coding luminance components of the video data. The processing circuitry is further configured to select a mode from the MPM candidate list, and to code the chroma block according to the mode selected from the MPM candidate list.

## Claims

### Claim 1

A method of coding video data, the method comprising:
determining an intra prediction mode for a chroma block of a chroma component of a picture of the video data based on an intra prediction mode of a corresponding luma block of a luma component of the picture, the corresponding luma block being one of a plurality of luma blocks defined using a first partitioning tree structure that is separate from a second partitioning tree structure of the chroma component of the picture that includes the chroma block, wherein the plurality of luma blocks are located at positions of the picture corresponding to a position of the chroma block within the picture, comprising:
determining a width and a height of the chroma block;
calculating a center position using a formula that uses x and y coordinates indicating a position of the chroma block in the picture and the width and the height of the chroma block as inputs;
determining the corresponding luma block to be the one of the plurality of luma blocks that is located at a position in the picture corresponding to the calculated center position; and
deriving the intra prediction mode for the chroma block as the intra prediction mode for the determined corresponding luma block; and
coding the chroma block according to the determined intra prediction mode.

### Claim 2 (depends on 1)

The method of claim 1, wherein coding the chroma block comprises decoding the chroma block.

### Claim 3 (depends on 1)

The method of claim 1, wherein coding the chroma block comprises encoding the chroma block.

### Claim 4 (depends on 1)

The method of claim 1, wherein calculating the center position using the formula that uses x and y coordinates indicating a position of the chroma block in the picture and the width and the height of the chroma block as inputs comprises:
determining a position (x, y) of an upper-left coefficient of the chroma block;
determining the video data has 4:2:0 format; and
calculating the center position according to the formula (2x+W−1, 2y+H−1),
wherein W has a value equal to the width of the chroma block and H has a value equal to the height of the chroma block.

### Claim 5 (depends on 1)

The method of claim 1, wherein calculating the center position using the formula that uses x and y coordinates indicating a position of the chroma block in the picture and the width and the height of the chroma block as inputs comprises:
determining a position (x, y) of an upper-left coefficient of the chroma block;
determining the video data has 4:2:0 format; and
calculating the center position according to the formula (2x+(2*W/4/2−1)*4, 2y+(2*H/4/2−1)*4), wherein W has a value equal to the width of the chroma block and H has a value equal to the height of the chroma block.

### Claim 6

A device comprising:
a memory configured to store video data; and
processing circuitry in communication with the memory, the processing circuitry being configured to:
determine an intra prediction mode for a chroma block a chroma component of a picture of the video data based on an intra prediction mode of a corresponding luma block of a luma component of the picture, the corresponding luma block being one of a plurality of luma blocks defined using a first partitioning tree structure that is separate from a second partitioning tree structure of the chroma component of the picture that includes the chroma block, wherein the plurality of luma blocks are located at positions of the picture corresponding to a position of the chroma block within the picture, wherein to determine the intra prediction mode for the chroma block, the processing circuitry is configured to:
determine a width and a height of the chroma block;
calculate a center position using a formula that uses x and y coordinates indicating a position of the chroma block in the picture and the width and the height of the chroma block as inputs;
determine the corresponding luma block to be the one of the plurality of luma blocks that is located at a position in the picture corresponding to the calculated center position; and
derive the intra prediction mode for the chroma block as the intra prediction mode for the determined corresponding luma block; and
code the chroma block according to the determined intra prediction mode.

### Claim 7 (depends on 6)

The device of claim 6, wherein to code the chroma block, the processing circuitry is configured to decode the chroma block.

### Claim 8 (depends on 7)

The device of claim 7, further comprising a display configured to display a picture that includes the decoded chroma block.

### Claim 9 (depends on 6)

The device of claim 6, wherein to code the chroma block, the processing circuitry is configured to encode the chroma block.

### Claim 10 (depends on 9)

The device of claim 9, further comprising a camera configured to capture a picture that includes the chroma block.

### Claim 11 (depends on 6)

The device of claim 6, wherein to calculate the center position using the formula that uses x and y coordinates indicating a position of the chroma block in the picture and the width and the height of the chroma block as inputs, the processing circuitry is configured to:
determine a position (x, y) of an upper-left coefficient of the chroma block;
determine the video data has 4:2:0 format; and
calculate the center position according to the formula (2x+W−1, 2y+H−1), wherein W has a value equal to the width of the chroma block and H has a value equal to the height of the chroma block.

### Claim 12 (depends on 6)

The device of claim 6, wherein to calculate the center position using the formula that uses x and y coordinates indicating a position of the chroma block in the picture and the width and the height of the chroma block as inputs, the processing circuitry is configured to:
determine a position (x, y) of an upper-left coefficient of the chroma block;
determine the video data has 4:2:0 format; and
calculate the center position according to the formula (2x+(2*W/4/2−1)*4, 2y+(2*H/4/2−1)*4), wherein W has a value equal to the width of the chroma block and H has a value equal to the height of the chroma block.

### Claim 13

A non-transitory computer-readable medium having stored thereon instructions that when executed by a processor cause the processor to:
determine an intra prediction mode for a chroma block a chroma component of a picture of the video data based on an intra prediction mode of a corresponding luma block of a luma component of the picture, the corresponding luma block being one of a plurality of luma blocks defined using a first partitioning tree structure that is separate from a second partitioning tree structure of the chroma component of the picture that includes the chroma block, wherein the plurality of luma blocks are located at positions of the picture corresponding to a position of the chroma block within the picture, wherein the instructions cause the processor to:
determine a width and a height of the chroma block;
calculate a center position using a formula that uses x and y coordinates indicating a position of the chroma block in the picture and the width and the height of the chroma block as inputs;
determine the corresponding luma block to be the one of the plurality of luma blocks that is located at a position in the picture corresponding to the calculated center position; and
derive the intra prediction mode for the chroma block as the intra prediction mode for the determined corresponding luma block; and
code the chroma block according to the determined intra prediction mode.

### Claim 14 (depends on 13)

The computer-readable storage medium of claim 13, wherein the instructions that cause the processor to calculate the center position using the formula that uses x and y coordinates indicating a position of the chroma block in the picture and the width and the height of the chroma block as inputs comprise instructions that cause the processor to:
determine a position (x, y) of an upper-left coefficient of the chroma block;
determine the video data has 4:2:0 format; and
calculate the center position according to the formula (2x+W−1, 2y+H−1), wherein W has a value equal to the width of the chroma block and H has a value equal to the height of the chroma block.

### Claim 15 (depends on 13)

The computer-readable storage medium of claim 13, wherein the instructions that cause the processor to calculate the center position using the formula that uses x and y coordinates indicating a position of the chroma block in the picture and the width and the height of the chroma block as inputs comprise instructions that cause the processor to:
determine a position (x, y) of an upper-left coefficient of the chroma block;
determine the video data has 4:2:0 format; and
calculate the center position according to the formula (2x+(2*W/4/2−1)*4, 2y+(2*H/4/2−1)*4), wherein W has a value equal to the width of the chroma block and H has a value equal to the height of the chroma block.
