US 11,750,808 B2
Non-power-two-partition tree in video compression
Li Zhang, San Diego, CA (US); Kai Zhang, San Diego, CA (US); Hongbin Liu, Beijing (CN); and Yue Wang, Beijing (CN)
Assigned to BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD, Beijing (CN); and BYTEDANCE INC., Los Angeles, CA (US)
Filed by Beijing Bytedance Network Technology Co., Ltd., Beijing (CN); and Bytedance Inc., Los Angeles, CA (US)
Filed on Aug. 13, 2021, as Appl. No. 17/401,462.
Application 17/401,462 is a continuation of application No. PCT/CN2020/075561, filed on Feb. 17, 2020.
Claims priority of application No. PCT/CN2019/075170 (WO), filed on Feb. 15, 2019.
Prior Publication US 2021/0377530 A1, Dec. 2, 2021
Int. Cl. H04N 19/119 (2014.01); H04N 19/176 (2014.01); H04N 19/96 (2014.01); H04N 19/46 (2014.01)
CPC H04N 19/119 (2014.11) [H04N 19/176 (2014.11); H04N 19/46 (2014.11); H04N 19/96 (2014.11)] 20 Claims
OG exemplary drawing
 
1. A method of video processing, comprising:
determining, for a conversion between a first block of video and a bitstream of the first block of video, whether a use of non-power-of-two partition trees (NPT-T) is enabled or disabled, wherein the NPT-T includes splitting the first block to multiple smaller sized child blocks of the first block, and at least one child block's width and/or height have a dimension that is a non-power-of-two integer; and
performing the conversion based on the NPT-T in response to the determination that the NPT-T is enabled,
wherein the first block is W pixels wide and H pixels high and wherein the child blocks are Wi pixels wide and Hi pixels high, where W, H, and Wi, Hi are all integers, and wherein i is an integer variable with values between 0 and K−1, where K represents a number of the child blocks, and K>2,
wherein L0 child blocks of the multiple child blocks, where L0 is an integer between 2 and K, share a same partition size, and the width of the same partition size is floor(W/K), or the height of the same partition size is floor(H/K); and
wherein L1 child blocks of the remaining (K−L0) child blocks, where L1 is an integer between 1 and K−L0, share a second same partition size which is different from the same partition size, the width of the second same partition size is ((W−L0*floor(W/K))/(K−L0)), or the height of the same partition size is ((H−L0*floor(H/K))/(K−L0)).