# US 12,010,306 B2 · L-type partitioning tree > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,010,306 B2 - Document ID: US12010306B2 - Status: Granted - Kind: B2 - Application number: 17/556,187 - Filed: 2021-12-20 - Published: 2022-04-14 - Granted: 2024-06-11 - Earliest claimed: 2020-01-08 - Assignees: Tencent America LLC - Applicants: Tencent America LLC - Inventors: Xin Zhao; Liang Zhao; Shan Liu - Web page: https://patentgrep.com/patent/US12010306B2 ## CPC - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - A47L 9/0477: {Rolls} - A47L 9/0494: {Height adjustment of dust-loosening tools} - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/196: being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters (processing of motion vectors H04N19/513) - H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder - H04N 19/96: Tree coding, e.g. quad-tree coding - A47L 2201/00: Robotic cleaning machines, i.e. with automatic control of the travelling movement or the cleaning operation - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION - A47L: DOMESTIC WASHING OR CLEANING (brushes A46B; cleaning quantities of bottles or of other hollow articles of one kind B08B9/00; laundry D06F); SUCTION CLEANERS IN GENERAL (cleaning in general B08) ## 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 ### Claim 1 A method of video encoding using at least one processor, the method comprising: obtaining a coding block corresponding to an input video; determining partitioning parameters for the coding block; performing a first partitioning of the coding block based on the partitioning parameters such that the coding block is partitioned into a fir rectangular partition and an L-shaped partition, wherein the first rectangular partition has a same aspect ratio as the coding block, and wherein a first side of the L-shaped partition has a length equal to a height of the partitioned coding block, and a second side of the L-shaped partition has a length equal to a width of the partitioned coding block; after performing the first partitioning, partitioning the L-shaped partition into a plurality of second rectangular partitions, wherein the plurality of second rectangular partitions includes partitions having different aspect ratios; and encoding the input video based on the first rectangular partition and the plurality of second rectangular partitions. ### Claim 2 (depends on 1) The method of claim 1, wherein a length of a third side of the L-shaped partition is equal to half of the height of the partitioned coding block, wherein a length of a fourth side of the L-shaped partition is equal to half of the width of the partitioned coding block, wherein a length of a fifth side of the 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 L-shaped partition is equal to the half of the width of the partitioned coding block. ### Claim 3 (depends on 1) The method of claim 1, wherein performing the first partitioning comprises partitioning the coding block into two L-shaped partitions. ### Claim 4 (depends on 1) The method of claim 1, wherein performing the first partitioning comprises partitioning the coding block into three L-shaped partitions. ### Claim 5 (depends on 1) The method of claim 1, wherein the first rectangular partition is a square partition. ### Claim 6 (depends on 5) The method of claim 5, 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. ### Claim 7 (depends on 1) The method of claim 1, wherein an aspect ratio of the L-shaped partition is equal to an aspect ratio of the partitioned coding block. ### Claim 8 (depends on 1) The method of claim 1, wherein the first rectangular partition is further partitioned based on at least one of binary tree partitioning, ternary tree partitioning, quadtree partitioning, or T-type partitioning. ### Claim 9 (depends on 1) The method of claim 1, wherein performing the first partitioning comprises partitioning the coding block into a first L-shaped partition and a second L-shaped partition, wherein a sum of a length of a first side of the first 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, wherein a sum of a length of a second side of the first 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. ### Claim 10 A device for video encoding, 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: obtaining code configured to cause the at least one processor to obtain a coding block corresponding to an input video; determining code configured to cause the at least one processor to determine partitioning parameters for the coding block; first partitioning code configured to cause the at least one processor to perform a first partition of the coding block based on the partitioning parameters such that the coding block is partitioned into a first rectangular partition and an L-shaped partition, wherein the first rectangular partition has a same aspect ratio as the coding block, and wherein a first side of the L-shaped partition has a length equal to a height of the partitioned coding block, and a second side of the L-shaped partition has a length equal to a width of the partitioned coding block; second partitioning code configured to cause the at least one processor to perform a second partition of the L-shaped partition such that the L-shaped partition is partitioned into a plurality of second rectangular partitions having different aspect ratios; and encoding code configured to cause the at least one processor to encode the input video based on the first rectangular partition and the plurality of second rectangular partitions. ### Claim 11 (depends on 10) The device of claim 10, wherein a length of a third side of the L-shaped partition is equal to half of the height of the partitioned coding block, wherein a length of a fourth side of the L-shaped partition is equal to half of the width of the partitioned coding block, wherein a length of a fifth side of the 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 L-shaped partition is equal to the half of the width of the partitioned coding block. ### Claim 12 (depends on 10) The device of claim 10, wherein the first partition of the coding block results in two L-shaped partitions. ### Claim 13 (depends on 10) The device of claim 10, wherein the first rectangular partition is a square partition. ### Claim 14 (depends on 13) The device of claim 13, 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. ### Claim 15 (depends on 10) The device of claim 10, wherein an aspect ratio of the L-shaped partition is equal to an aspect ratio of the partitioned coding block. ### Claim 16 (depends on 10) The device of claim 10, wherein the first rectangular partition is further partitioned based on at least one of binary tree partitioning, ternary tree partitioning, quadtree partitioning, or T-type partitioning. ### Claim 17 (depends on 10) The device of claim 10, wherein the first partition of the coding block results in a first L-shaped partition and a second L-shaped partition, wherein a sum of a length of a first side of the fil 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, wherein a sum of a length of a second side of the first 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. ### Claim 18 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 encoding, cause the one or more processors to: obtain a coding block corresponding to an input video; determine partitioning parameters for the coding block; performing a first partition of the coding block based on the partitioning parameters such that the coding block is partitioned into a first rectangular partition and an L-shaped partition, wherein the first rectangular partition has a same aspect ratio as the coding block, and wherein a first side of the L-shaped partition has a length equal to a height of the partitioned coding block, and a second side of the L-shaped partition has a length equal to a width of the partitioned coding block; performing a second partitioning of the L-shaped partition such that the L-shaped partition is partitioned into a plurality of second rectangular partitions having different aspect ratios; and encode the input video based on the first rectangular partition and the plurality of second rectangular partitions. ### Claim 19 (depends on 1) The method according to claim 1, wherein the shaped partition includes a third side parallel to the first side and a fourth side parallel to the second side, and wherein the third side has a length shorter than the first side, and the fourth side has a length shorter than the second side, wherein the length of the third side is a power of 2 multiple of height of the coding block, and wherein the length of the fourth side is a power of 2 multiple of the width of the coding block.