# US 2023/0065748 A1 · Video decoding method and apparatus, readable medium, electronic device, and program product

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

- Number: US 2023/0065748 A1
- Document ID: US20230065748A1
- Status: Published application
- Kind: A1
- Application number: 17/982,134
- Filed: 2022-11-07
- Published: 2023-03-02
- Earliest claimed: 2020-12-03
- Assignees: Tencent Technology (Shenzhen) Company Limited
- Applicants: Tencent Technology (Shenzhen) Company Limited
- Inventors: Liqiang WANG
- Web page: https://patentgrep.com/patent/US20230065748A1

## CPC

- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/503: involving temporal prediction (adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109)
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/157: Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A video decoding method is provided. In the method, a coding block of a video image frame and a derived tree adopted by the coding block are acquired. A plurality of sub-blocks in the coding block is decoded, according to a target division mode corresponding to the derived tree, to obtain a plurality of sub-coefficient blocks. The target division mode is one of a plurality of additional division modes corresponding to the derived tree. The plurality of additional division modes is configured to divide a designated prediction block in the coding block with a side length that is not an integer power of 2 into sub-blocks with side lengths that are integer powers of 2. Reconstructed images are generated according to the derived tree adopted by the coding block and the plurality of sub-coefficient blocks.

## Claims

### Claim 1

A video decoding method, the method comprising:
acquiring a coding block of a video image frame and a derived tree adopted by the coding block;
decoding, according to a target division mode corresponding to the derived tree, a plurality of sub-blocks in the coding block to obtain a plurality of sub-coefficient blocks, the target division mode being one of a plurality of additional division modes corresponding to the derived tree, the plurality of additional division modes being configured to divide a designated prediction block in the coding block with a side length that is not an integer power of 2 into sub-blocks with side lengths that are integer powers of 2; and
generating reconstructed images according to the derived tree adopted by the coding block and the plurality of sub-coefficient blocks.

### Claim 2 (depends on 1)

The video decoding method according to claim 1, wherein the plurality of additional division modes is configured to divide the designated prediction block in the coding block with the side length that is not the integer power of 2 into two sub-blocks with the side lengths that are the integer powers of 2.

### Claim 3 (depends on 2)

The video decoding method according to claim 2, wherein
the derived tree includes a horizontal derived tree; and
the target division mode corresponding to the horizontal derived tree is configured to divide the designated prediction block in the coding block into the two sub-blocks in a height direction, a side length ratio of the two sub-blocks is 1:2 or 2:1, and a height of the designated prediction block is not the integer power of 2.

### Claim 4 (depends on 2)

The video decoding method according to claim 2, wherein
the derived tree includes a vertical derived tree; and
the target division mode corresponding to the vertical derived tree is configured to divide the designated prediction block in the coding block into the two sub-blocks in a width direction, a side length ratio of the two sub-blocks is 1:2 or 2:1, and a width of the designated prediction block is not the integer power of 2.

### Claim 5 (depends on 1)

The video decoding method according to claim 1, wherein the generating the reconstructed images comprises:
performing an inverse quantization and an inverse transform on the sub-coefficient blocks in a predetermined order to obtain reconstruction residuals based on the derived tree adopted by the coding block being an intra derived tree; and
reconstructing, according to the reconstruction residuals, images corresponding to the plurality of sub-blocks to generate the reconstructed images, one of the reconstructed images corresponding to a first sub-block being added to an intra prediction referenceable image region of a second sub-block during reconstruction, the first sub-block preceding the second sub-block.

### Claim 6 (depends on 5)

The video decoding method according to claim 5, wherein the performing the inverse quantization and the inverse transform comprises:
performing the inverse quantization and the inverse transform on the sub-coefficient blocks from top to bottom based on the intra derived tree being an intra horizontal derived tree; and
performing the inverse quantization and the inverse transform on the sub-coefficient blocks from left to right based on the intra derived tree being an intra vertical derived tree.

### Claim 7 (depends on 1)

The video decoding method according to claim 1, wherein the generating the reconstructed images comprises:
performing inverse quantization and inverse transform on the sub-coefficient blocks to obtain reconstruction residuals corresponding to the plurality of sub-blocks based on the derived tree adopted by the coding block being an inter derived tree;
splicing the reconstruction residuals corresponding to the plurality of sub-blocks to obtain a reconstruction residual of the plurality of sub-blocks; and
generating the reconstructed images according to the reconstruction residual of the plurality of sub-blocks.

### Claim 8 (depends on 1)

The video decoding method according to claim 1, wherein
the target division mode is a preset division mode selected from the plurality of additional division modes corresponding to the derived tree.

### Claim 9 (depends on 1)

The video decoding method according to claim 1, before the decoding the plurality of sub-blocks in the coding block, the method further comprising:
determining the target division mode according to identifier information in a coded bitstream, the target division mode being selected from a plurality of division modes based on a rate-distortion optimization, the plurality of division modes including the additional division modes corresponding to the derived tree and original division modes corresponding to the derived tree.

### Claim 10 (depends on 1)

The video decoding method according to claim 1, further comprising:
determining, according to an index identifier contained in a sequence header of a video image frame sequence, whether all coding blocks adopting one of the derived tree, an intra derived tree, and an inter derived tree in coded data adopt the target division mode.

### Claim 11

A video decoding apparatus, comprising:
processing circuitry configured to:
acquire a coding block of a video image frame and a derived tree adopted by the coding block;
decode, according to a target division mode corresponding to the derived tree, a plurality of sub-blocks in the coding block to obtain a plurality of sub-coefficient blocks, the target division mode being one of a plurality of additional division modes corresponding to the derived tree, the plurality of additional division modes being configured to divide a designated prediction block in the coding block with a side length that is not an integer power of 2 into sub-blocks with side lengths that are integer powers of 2; and
generate reconstructed images according to the derived tree adopted by the coding block and the plurality of sub-coefficient blocks.

### Claim 12 (depends on 11)

The video decoding apparatus according to claim 11, wherein the plurality of additional division modes is configured to divide the designated prediction block in the coding block with the side length that is not the integer power of 2 into two sub-blocks with the side lengths that are the integer powers of 2.

### Claim 13 (depends on 12)

The video decoding apparatus according to claim 12, wherein
the derived tree includes a horizontal derived tree; and
the target division mode corresponding to the horizontal derived tree is configured to divide the designated prediction block in the coding block into the two sub-blocks in a height direction, a side length ratio of the two sub-blocks is 1:2 or 2:1, and a height of the designated prediction block is not the integer power of 2.

### Claim 14 (depends on 12)

The video decoding apparatus according to claim 12, wherein
the derived tree includes a vertical derived tree; and
the target division mode corresponding to the vertical derived tree is configured to divide the designated prediction block in the coding block into the two sub-blocks in a width direction, a side length ratio of the two sub-blocks is 1:2 or 2:1, and a width of the designated prediction block is not the integer power of 2.

### Claim 15 (depends on 11)

The video decoding apparatus according to claim 11, wherein the processing circuitry is configured to:
perform an inverse quantization and an inverse transform on the sub-coefficient blocks in a predetermined order to obtain reconstruction residuals based on the derived tree adopted by the coding block being an intra derived tree; and
reconstruct, according to the reconstruction residuals, images corresponding to the plurality of sub-blocks to generate the reconstructed images, one of the reconstructed images corresponding to a first sub-block being added to an intra prediction referenceable image region of a second sub-block during reconstruction, the first sub-block preceding the second sub-block.

### Claim 16 (depends on 15)

The video decoding apparatus according to claim 15, wherein the processing circuitry is configured to:
perform the inverse quantization and the inverse transform on the sub-coefficient blocks from top to bottom based on the intra derived tree being an intra horizontal derived tree; and
perform the inverse quantization and the inverse transform on the sub-coefficient blocks from left to right based on the intra derived tree being an intra vertical derived tree.

### Claim 17 (depends on 11)

The video decoding apparatus according to claim 11, wherein the processing circuitry is configured to:
perform inverse quantization and inverse transform on the sub-coefficient blocks to obtain reconstruction residuals corresponding to the plurality of sub-blocks based on the derived tree adopted by the coding block being an inter derived tree;
splice the reconstruction residuals corresponding to the plurality of sub-blocks to obtain a reconstruction residual of the plurality of sub-blocks; and
generate the reconstructed images according to the reconstruction residual of the plurality of sub-blocks.

### Claim 18 (depends on 11)

The video decoding apparatus according to claim 11, wherein
the target division mode is a preset division mode selected from the plurality of additional division modes corresponding to the derived tree.

### Claim 19 (depends on 11)

The video decoding apparatus according to claim 11, before the decoding the plurality of sub-blocks in the coding block, the processing circuitry is configured to:
determine the target division mode according to identifier information in a coded bitstream, the target division mode being selected from a plurality of division modes based on a rate-distortion optimization, the plurality of division modes including the additional division modes corresponding to the derived tree and original division modes corresponding to the derived tree.

### Claim 20

A non-transitory computer-readable storage medium, storing instructions which when executed by a processor cause the processor to perform:
acquiring a coding block of a video image frame and a derived tree adopted by the coding block;
decoding, according to a target division mode corresponding to the derived tree, a plurality of sub-blocks in the coding block to obtain a plurality of sub-coefficient blocks, the target division mode being one of a plurality of additional division modes corresponding to the derived tree, the plurality of additional division modes being configured to divide a designated prediction block in the coding block with a side length that is not an integer power of 2 into sub-blocks with side lengths that are integer powers of 2; and
generating reconstructed images according to the derived tree adopted by the coding block and the plurality of sub-coefficient blocks.
