US 12,457,333 B2
Flexible tree structure
Xiang Li, San Jose, CA (US); Shan Liu, San Jose, CA (US); Xin Zhao, San Diego, CA (US); Jing Ye, San Jose, CA (US); and Liang Zhao, Sunnyvale, CA (US)
Assigned to TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed by TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed on Jul. 6, 2022, as Appl. No. 17/858,614.
Application 17/858,614 is a continuation of application No. 16/918,605, filed on Jul. 1, 2020, granted, now 11,418,781.
Application 16/918,605 is a continuation of application No. 16/234,116, filed on Dec. 27, 2018, granted, now 10,735,730, issued on Aug. 4, 2020.
Claims priority of provisional application 62/639,989, filed on Mar. 7, 2018.
Prior Publication US 2022/0337834 A1, Oct. 20, 2022
Int. Cl. H04N 19/119 (2014.01); G06F 16/71 (2019.01); H04N 19/136 (2014.01); H04N 19/176 (2014.01); H04N 19/96 (2014.01)
CPC H04N 19/119 (2014.11) [G06F 16/71 (2019.01); H04N 19/136 (2014.11); H04N 19/176 (2014.11); H04N 19/96 (2014.11)] 15 Claims
OG exemplary drawing
 
1. A method for partitioning a block to permit the decoding of a video sequence, the method comprising:
determining a partition trace flag indicating permissible partition types, wherein a value of the partition trace flag is based on a predefined lookup table;
determining whether a partition type is permissible based on the partition trace flag and the predefined lookup table;
partitioning a block using a split-to-square pattern, a horizontal binary tree partition pattern, or a horizontal ternary tree partition pattern to generate a plurality of sub-blocks,
wherein the split-to-square pattern comprises partitioning a rectangular block into multiple squares, each of which has the same side length, and the side length is determined based on the greatest common factor of the width and height of the block,
wherein a same priority is allocated to the split-to-square partition pattern, the horizontal binary tree partition pattern, and the horizontal ternary tree partition pattern; and
decoding the video sequence based on partitioning the block using the split-to-square partition pattern, the horizontal binary tree partition pattern, or the horizontal ternary tree partition pattern.