# US 2021/0344970 A1 · Tree-type coding for video coding > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2021/0344970 A1 - Document ID: US20210344970A1 - Status: Published application - Kind: A1 - Application number: 17/373,525 - Filed: 2021-07-12 - Published: 2021-11-04 - Earliest claimed: 2016-09-07 - Assignees: QUALCOMM Incorporated - Applicants: QUALCOMM Incorporated - Inventors: Hsiao-Chiang Chuang; Xiang Li; Jianle Chen; Feng Zou; Wei-Jung Chien; Yi-Wen Chen; Marta Karczewicz - Web page: https://patentgrep.com/patent/US20210344970A1 ## CPC - H04N 19/96: Tree coding, e.g. quad-tree coding - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - H04N 19/134: characterised by the element, parameter or criterion affecting or controlling the adaptive coding - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/463: by compressing encoding parameters before transmission - H04N 19/593: involving spatial prediction techniques - H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract An example device includes a memory to store the video data, and processing circuitry in communication with the memory. The processing circuitry is configured to compare a value of a dimension of a current block of the stored video data to a value of a corresponding dimension of a neighboring block of the current block to obtain a relative dimension value. The processing circuitry is further configured to determine, based on the relative dimension value, that the current block is to be partitioned according to a prediction tree (PT) portion of a multi-type tree-based partitioning scheme. The PT portion comprises partitioning according to one of a binary tree structure or a center-side triple tree structure. The processing circuitry is further configured to partition, based on the determination, the current block according to the PT portion, to form a plurality of sub-blocks. ## Claims ### Claim 1 A method of decoding video data, the method comprising: determining a ratio between a value of a dimension of a current block of video data and a value of a corresponding dimension of a neighboring block of the current block, the neighboring block being positioned adjacent to the current block; determining a respective entropy decoding context for one or more of a a split direction syntax element, or a split mode syntax element for the current block of video data based on the ratio; decoding one or more of the the split direction syntax element, or the split mode syntax element for the current block of video data using the determined respective entropy decoding contexts; and decoding the current block of video data in accordance with one or more oft the split direction syntax element, or the split mode syntax element for the current block of video data, wherein the split direction syntax element or the split mode syntax element define a portion of a multi-type tree-based partitioning scheme and wherein the multi-type tree-based partitioning scheme includes a binary tree structure and a center-side triple tree structure, and the portion of the multi-type tree-based partitioning scheme comprises partitioning according to one of the binary tree structure or the center-side triple tree structure. ### Claim 2 (depends on 1) The method of claim 1, wherein decoding the current block of video data in accordance with one or more of the split direction syntax element, or the split mode syntax element for the current block of video data comprises: determining a partitioning for the current block according to the portion of the multi-type tree-based partitioning scheme indicative of a plurality of sub-blocks; and decoding each of the plurality of sub-blocks. ### Claim 3 (depends on 1) The method of claim 1, wherein the neighboring block comprises an above-neighboring block that is positioned above the current block, and wherein determining the ratio between the dimension of the current block and the corresponding value of the dimension of the above-neighboring block comprises determining a ratio of a width of the current block and a width of the above-neighboring block. ### Claim 4 (depends on 1) The method of claim 1, wherein the neighboring block comprises one or more of a top-left neighboring block, a top-right neighboring block, or a bottom-left neighboring block. ### Claim 5 (depends on 1) The method of claim 1, further comprising: displaying a picture that includes the decoded current block. ### Claim 6 An apparatus configured to decode video data, the apparatus comprising: a memory configured to store a current block of video data; and one or more processors in communication with the memory, the one or more processors configured to: determine a ratio between a value of a dimension of the current block of video data and a value of a corresponding dimension of a neighboring block of the current block, the neighboring block being positioned adjacent to the current block; determine a respective entropy decoding context for one or more of a split direction syntax element, or a split mode syntax element for the current block of video data based on the ratio; decode one or more of the split direction syntax element, or the split mode syntax element for the current block of video data using the determined respective entropy decoding contexts; and decode the current block of video data in accordance with one or more of the split direction syntax element, or the split mode syntax element for the current block of video data, wherein the split direction syntax element, or the split mode syntax element define a portion of a multi-type tree-based partitioning scheme and wherein the multi-type tree-based partitioning scheme includes a binary tree structure and a center-side triple tree structure, and the portion of the multi-type tree-based partitioning scheme comprises partitioning according to one of the binary tree structure or the center-side triple tree structure. ### Claim 7 (depends on 6) The apparatus of claim 6, wherein to decode the current block of video data in accordance with one or more of the split direction syntax element, or the split mode syntax element for the current block of video data, the one or more processors are further configured to: determine a partitioning for the current block according to the portion of the multi-type tree-based partitioning scheme indicative of a plurality of sub-blocks; and decode each of the plurality of sub-blocks. ### Claim 8 (depends on 6) The apparatus of claim 6, wherein the neighboring block comprises an above-neighboring block that is positioned above the current block, and wherein to determine the ratio the value of the dimension of the current block and the corresponding value of the dimension of the above-neighboring block, the one or more processors are configured to determine a ratio a width of the current block and a width of the above-neighboring block. ### Claim 9 (depends on 6) The apparatus of claim 6, wherein the neighboring block comprises one or more of a top-left neighboring block, a top-right neighboring block, or a bottom-left neighboring block. ### Claim 10 (depends on 6) The apparatus of claim 6, the apparatus further comprising: a display configured to display a picture that includes the decoded current block. ### Claim 11 An apparatus configured to encode video data, the apparatus comprising: a memory configured to store a current block of video data; and one or more processors in communication with the memory, the one or more processors configured to: determine a ratio between a value of a dimension of the current block of video data and a value of a corresponding dimension of a neighboring block of the current block, the neighboring block being positioned adjacent to the current block; determine a respective entropy encoding context for one or more of a split direction syntax element, or a split mode syntax element for the current block of video data based on the ratio; encode one or more of the split direction syntax element, or the split mode syntax element for the current block of video data using the determined respective entropy encoding contexts; and encode the current block of video data in accordance with one or more of the split direction syntax element, or the split mode syntax element for the current block of video data, wherein the split direction syntax element, or the split mode syntax element define a portion of a multi-type tree-based partitioning scheme and wherein the multi-type tree-based partitioning scheme includes a binary tree structure and a center-side triple tree structure, and the portion of the multi-type tree-based partitioning scheme comprises partitioning according to one of the binary tree structure or the center-side triple tree structure. ### Claim 11 (depends on 10) The apparatus of claim 10, wherein to encode the current block of video data in accordance with one or more of the split direction syntax element, or the split mode syntax element for the current block of video data, the one or more processors are further configured to: determine the portion of the multi-type tree-based partitioning scheme; determine a partitioning for the current block according to the portion of the multi-type tree-based partitioning scheme to define a plurality of sub-blocks; and encode each of the plurality of sub-blocks. ### Claim 12 (depends on 10) The apparatus of claim 10, wherein the neighboring block comprises an above-neighboring block that is positioned above the current block, and wherein to determine the ratio the value of the dimension of the current block and the corresponding value of the dimension of the above-neighboring block, the one or more processors are configured to determine a ratio a width of the current block and a width of the above-neighboring block. ### Claim 13 (depends on 10) The apparatus of claim 10, wherein the neighboring block comprises one or more of a top-left neighboring block, a top-right neighboring block, or a bottom-left neighboring block. ### Claim 14 (depends on 10) The apparatus of claim 10, the apparatus further comprising: a camera configured to capture a picture that includes the current block.