IP Library Granted Patent US 11,240,501
Granted Patent B2
US 11,240,501 · App. 17/087,918 · Granted Feb 1, 2022

L-type partitioning tree

Inventors: Xin Zhao (San Diego, CA); Liang Zhao (Sunnyvale, CA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/119H04N19/176H04N19/196H04N19/44H04N19/96
View Patent ↗
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 11,240,501
App. No.
17/087,918
Granted
Feb 1, 2022
Kind
B2
Abstract

An approach for encoding/decoding video data including obtaining video data; parsing the obtained video data to obtain partitioning parameters; obtaining a partitioned coding block based on the partitioning parameters; and decoding the obtained video data based on the partitioned coding block. The partitioned coding block may be partitioned into a rectangular partition and at least one non-rectangular partition.

Claims (59)

1. A method of video decoding using at least one processor,

the method comprising:

obtaining video data;

parsing the obtained video data to obtain partitioning parameters;

obtaining a partitioned coding block based on the partitioning parameters; and

decoding the obtained video data based on the partitioned coding block,

wherein the partitioned coding block is partitioned into a rectangular partition and at least one non-rectangular partition,

wherein the at least one non-rectangular partition comprises a first L-shaped partition and a second L-shaped partition,

wherein a sum of a length of a first side of the rectangular partition, a first side of the first L-shaped partition, and a first side of the second L-shaped partition is equal to a length of a first side of the partitioned coding block.

2. The method of claim 1 , wherein the at least one non-rectangular partition comprises at least one L-shaped partition.

3. The method of claim 2 , wherein a length of a first side of the at least one L-shaped partition is equal to a height of the partitioned coding block,

wherein a length of a second side of the at least one L-shaped partition is equal to a width of the partitioned coding block,

wherein a length of a third side of the at least one L-shaped partition is equal to half of the height of the partitioned coding block,

wherein a length of a fourth side of the at least one L-shaped partition is equal to half of the width of the partitioned coding block,

wherein a length of a fifth side of the at least one L-shaped partition is equal to the half of the height of the partitioned coding block,

wherein a length of a sixth side of the at least one L-shaped partition is equal to the half of the width of the partitioned coding block.

4. The method of claim 2 , wherein the at least one L-shaped partition comprises two L-shaped partitions.

5. The method of claim 2 , wherein the at least one L-shaped partition comprises three L-shaped partitions.

6. The method of claim 2 , wherein the rectangular partition is a square partition.

7. The method of claim 6 , wherein a width of the square partition is equal to half of a width of the partitioned coding block, and

wherein a height of the square partition is equal to half of a height of the partitioned coding block.

8. The method of claim 1 , wherein an aspect ratio of the at least one non-rectangular partition is equal to an aspect ratio of the partitioned coding block.

9. The method of claim 1 , wherein the rectangular partition is further partitioned based on at least one of binary tree partitioning, ternary tree partitioning, quadtree partitioning, or T-type partitioning.

10. The method of claim 1 , wherein the at least one non-rectangular partition is further partitioned into a plurality of rectangular partitions.

11. A device for video decoding, the device comprising:

at least one memory configured to store program code; and

at least one processor configured to read the program code and operate as instructed by the program code, the program code including:

first obtaining code configured to cause the at least one processor to obtain video data;

parsing code configured to cause the at least one processor to parse the obtained video data to obtain partitioning parameters;

second obtaining code configured to cause the at least one processor to obtain a partitioned coding block based on the partitioning parameters; and

decoding code configured to cause the at least one processor to decode the obtained video data based on the partitioned coding block,

wherein the partitioned coding block is partitioned into a rectangular partition and at least one non-rectangular partition,

wherein the at least one non-rectangular partition comprises a first L-shaped partition and a second L-shaped partition,

wherein a sum of a length of a first side of the rectangular partition, a first side of the first L-shaped partition, and a first side of the second L-shaped partition is equal to a length of a first side of the partitioned coding block.

12. The device of claim 11 , wherein the at least one non-rectangular partition comprises at least one L-shaped partition.

13. The device of claim 12 , wherein a length of a first side of the at least one L-shaped partition is equal to a height of the partitioned coding block,

wherein a length of a second side of the at least one L-shaped partition is equal to a width of the partitioned coding block,

wherein a length of a third side of the at least one L-shaped partition is equal to half of the height of the partitioned coding block,

wherein a length of a fourth side of the at least one L-shaped partition is equal to half of the width of the partitioned coding block,

wherein a length of a fifth side of the at least one L-shaped partition is equal to the half of the height of the partitioned coding block,

wherein a length of a sixth side of the at least one L-shaped partition is equal to the half of the width of the partitioned coding block.

14. The device of claim 12 , wherein the at least one L-shaped partition comprises two L-shaped partitions.

15. The device of claim 12 , wherein the rectangular partition is a square partition.

16. The device of claim 15 , wherein a width of the square partition is equal to half of a width of the partitioned coding block, and

wherein a height of the square partition is equal to half of a height of the partitioned coding block.

17. The device of claim 11 , wherein an aspect ratio of the at least one non-rectangular partition is equal to an aspect ratio of the partitioned coding block.

18. The device of claim 11 , wherein the rectangular partition is further partitioned based on at least one of binary tree partitioning, ternary tree partitioning, quadtree partitioning, or T-type partitioning.

19. The device of claim 11 , wherein the at least one non-rectangular partition is further partitioned into a plurality of rectangular partitions.

20. A non-transitory computer-readable medium storing instructions, the instructions comprising: one or more instructions that, when executed by one or more processors of a device for video decoding, cause the one or more processors to:

obtain video data;

parse the obtained video data to obtain partitioning parameters;

obtain a partitioned coding block based on the partitioning parameters; and

decode the obtained video data based on the partitioned coding block,

wherein the partitioned coding block is partitioned into a rectangular partition and at least one non-rectangular partition,

wherein the at least one non-rectangular partition comprises a first L-shaped partition and a second L-shaped partition,

wherein a sum of a length of a first side of the rectangular partition, a first side of the first L-shaped partition, and a first side of the second L-shaped partition is equal to a length of a first side of the partitioned coding block.

21. The method of claim 1 , wherein a sum of a length of a second side of the rectangular partition, a second side of the first L-shaped partition, and a second side of the second L-shaped partition is equal to a length of a second side of the partitioned coding block,

wherein a length of a third side of the second L-shaped partition is equal to a length of a third side of the partitioned coding block, and

wherein a length of a fourth side of the second L-shaped partition is equal to a length of a fourth side of the partitioned coding block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 3, 2020
From: ZHAO, XIN; ZHAO, LIANG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 054295/0354 →
Continuity (2)
Provisional Application 62958417 · Jan 8, 2020
Related Publication 20210211660A1 · Jul 8, 2021
Cited By (2)
US 12,556,713 US 12,581,072