IP Library Patent Application 18680359
Patent Application
App. No. 18/680,359

MULTI-TYPE TREE CODING

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
18/680,359
Abstract

A block may be identified. The block may be partitioned into one or more (e.g., two) sibling nodes (e.g., sibling nodes B0 and B1). A partition direction and a partition type for the block may be determined. If the partition type for the block is binary tree (BT), one or more (e.g., two) partition parameters may be determined for sibling node B0. A partition parameter (e.g., a first partition parameter) may be determined for sibling node B1. A decoder may determine whether to receive an indication of a second partition parameter for B1 based on, for example, the partition direction for the block, the partition type for the block, and the first partition parameter for B1. The decoder may derive the second partition parameter based on, for example, the partition direction and type for the block, and the first partition parameter for B1.

Claims (62)

1 . A device for video decoding, comprising:

a processor configured to:

obtain a partition depth threshold;

determine that a partition depth associated with a video block is greater than the partition depth threshold;

determine that a horizontal binary tree (BT) partition is not a partition scheme that has been selected for the video block;

determine a value of a horizontal triple tree (TT) partition probability associated with the video block based on the determination that the partition depth associated with the video block is greater than the partition depth threshold and the determination that the horizontal BT partition is not the partition scheme that has been selected for the video block; and

decode the video block based on the value of the horizontal TT partition probability.

2 . The device of claim 1 , wherein the partition depth threshold is a TT partition depth threshold that indicates a maximum TT partition depth for the video block.

3 . The device of claim 1 , wherein the processor is further configured to determine that a partition scheme that is different from the horizontal BT partition has been selected for the video block, and wherein the video block is decoded using the partition scheme that is different from the horizontal BT partition.

4 . The device of claim 1 , wherein the video block is a first video block, and wherein the processor is further configured to:

determine that a partition depth associated with a second video block is equal to or less than the partition depth threshold or that the horizontal BT partition is the partition scheme that has been selected for the second video block;

determine that a value of a horizontal TT partition probability associated with the second video block is higher than the value of the horizontal TT partition probability associated with the first video block; and

decode the second video block based on the determination that the value of the horizontal TT partition probability associated with the second video block is higher than the value of the horizontal TT partition probability associated with the first video block.

5 . The device of claim 1 , wherein the processor is further configured to:

determine that a vertical BT partition is not the partition scheme that has been selected for the video block; and

determine a value of a vertical TT partition probability associated with the video block based on the determination that the partition depth is greater than the partition depth threshold and the determination that the vertical BT partition is not the partition scheme that has been selected for the video block, wherein the video block is decoded based on the value of the vertical TT partition probability.

6 . A device for video encoding, comprising:

a processor configured to:

obtain a partition depth threshold;

determine that a partition depth associated with a video block is greater than the partition depth threshold;

determine that a horizontal binary tree (BT) partition is not to be selected as a partition scheme for the video block;

set a value of an indication of rate-distortion (RD) check for a horizontal triple tree (TT) partition based on the determination that the partition depth associated with the video block is greater than the partition depth threshold and the determination that the horizontal BT partition is not to be selected as the partition scheme for the video block; and

encode the video block based on the value of the indication of RD check for the horizontal TT partition.

7 . The device of claim 6 , wherein the partition depth threshold is a TT partition depth threshold that indicates a maximum TT partition depth for the video block.

8 . The device of claim 6 , wherein the processor is further configured to select, for the video block, a partition scheme that is different from the horizontal BT partition, wherein the video block is encoded using the partition scheme that is different from the horizontal BT partition.

9 . The device of claim 6 , wherein the video block is a first video block, and wherein the processor is further configured to:

determine that a partition depth associated with a second video block is equal to or less than the partition depth threshold or that the horizontal BT partition has been selected as the partition scheme for the second video block; and

set a value of an indication of RD check for a horizontal TT partition associated with the second video block to a value that is higher than the value of the indication of RD check for the horizontal TT partition associated with the first video block.

10 . The device of claim 6 , wherein the processor is further configured to:

determine that a vertical BT partition is not to be selected as the partition scheme for the video block;

set a value of an indication of RD check for a vertical TT partition probability associated with the video block based on the determination that the partition depth is greater than the partition depth threshold and the determination that the vertical BT partition is not to be selected as the partition scheme for the video block; and

encode the video block based on the value of the indication of RD check for the vertical TT partition probability.

11 . A method for video decoding, comprising:

obtaining a partition depth threshold;

determining that a partition depth associated with a video block is greater than the partition depth threshold;

determining that a horizontal binary tree (BT) partition is not a partition scheme that has been selected for the video block;

determining a value of a horizontal triple tree (TT) partition probability associated with the video block based on the determination that the partition depth associated with the video block is greater than the partition depth threshold and the determination that the horizontal BT partition is not the partition scheme that has been selected for the video block; and

decoding the video block based on the value of the horizontal TT partition probability.

12 . The method of claim 11 , wherein the partition depth threshold is a TT partition depth threshold that indicates a maximum TT partition depth for the video block.

13 . The method of claim 11 , wherein the method further comprises determining that a partition scheme that is different from the horizontal BT partition has been selected for the video block, and wherein the video block is decoded using the partition scheme that is different from the horizontal BT partition.

14 . The method of claim 11 , wherein the video block is a first video block, and wherein the method further comprises:

determining that a partition depth associated with a second video block is equal to or less than the partition depth threshold or that the horizontal BT partition is the partition scheme that has been selected for the second video block;

determining that a value of a horizontal TT partition probability associated with the second video block is higher than the value of the horizontal TT partition probability associated with the first video block; and

decoding the second video block based on the determination that the value of the horizontal TT partition probability associated with the second video block is higher than the value of the horizontal TT partition probability associated with the first video block.

15 . The method of claim 11 , further comprising:

determining that a vertical BT partition is not the partition scheme that has been selected for the video block; and

determining a value of a vertical TT partition probability associated with the video block based on the determination that the partition depth is greater than the partition depth threshold and the determination that the vertical BT partition is not the partition scheme that has been selected for the video block, wherein the video block is decoded based on the value of the vertical TT partition probability.

16 . A method for video encoding, comprising:

obtaining a partition depth threshold;

determining that a partition depth associated with a video block is greater than the partition depth threshold;

determining that a horizontal binary tree (BT) partition is not to be selected as a partition scheme for the video block;

setting a value of an indication of rate-distortion (RD) check for a horizontal triple tree (TT) partition based on the determination that the partition depth associated with the video block is greater than the partition depth threshold and the determination that the horizontal BT partition is not to be selected as the partition scheme for the video block; and

encoding the video block based on the value of the indication of RD check for the horizontal TT partition.

17 . The method of claim 16 , wherein the partition depth threshold is a TT partition depth threshold that indicates a maximum TT partition depth for the video block.

18 . The method of claim 16 , wherein the method further comprises determining that a partition scheme that is different from the horizontal BT partition has been selected for the video block, and wherein the video block is encoded using the partition scheme that is different from the horizontal BT partition.

19 . The method of claim 16 , wherein the video block is a first video block, and wherein the method further comprises:

determining that a partition depth associated with a second video block is equal to or less than the partition depth threshold or that the horizontal BT partition is the partition scheme that has been selected for the second video block;

determining that a value of a horizontal TT partition probability associated with the second video block is higher than the value of the horizontal TT partition probability associated with the first video block; and

encoding the second video block based on the determination that the value of the horizontal TT partition probability associated with the second video block is higher than the value of the horizontal TT partition probability associated with the first video block.

20 . The method of claim 16 , further comprising:

determining that a vertical BT partition is not the partition scheme that has been selected for the video block; and

determining a value of a vertical TT partition probability associated with the video block based on the determination that the partition depth is greater than the partition depth threshold and the determination that the vertical BT partition is not the partition scheme that has been selected for the video block, wherein the video block is encoded based on the value of the vertical TT partition probability.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 5, 2024
From: HE, YUWEN; DUANMU, FANYI; XIU, XIAOYU; YE, YAN
To: VID SCALE, INC.
Reel/Frame 069312/0595 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2024
From: VID SCALE, INC.
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 068284/0031 →