# US 12,192,522 B2 · Method and apparatus of encoding/decoding image data based on tree structure-based block division > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,192,522 B2 - Document ID: US12192522B2 - Status: Granted - Kind: B2 - Application number: 18/478,461 - Filed: 2023-09-29 - Published: 2024-01-25 - Granted: 2025-01-07 - Earliest claimed: 2016-10-04 - Assignees: B1 Institute of Image Technology, Inc. - Applicants: B1 Institute of Image Technology, Inc. - Inventors: Ki Baek Kim - Web page: https://patentgrep.com/patent/US12192522B2 ## CPC - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - H04N 19/597: specially adapted for multi-view video sequence encoding - G06T 3/16: Spatio-temporal transformations, e.g. video cubism - H04N 13/139: Format conversion, e.g. of frame-rate or size - H04N 13/161: Encoding, multiplexing or demultiplexing different image signal components (for multi-view video sequence encoding H04N19/597) - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/513: Processing of motion vectors - H04N 19/55: Motion estimation with spatial constraints, e.g. at image or region borders - H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards - H04N 2013/0085: {Motion estimation from stereoscopic image signals} - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract Disclosed are methods and apparatuses for image data encoding/decoding. A method of decoding an image includes receiving a bitstream in which the image is encoded; obtaining index information for specifying a block division type of a current block in the image; and determining the block division type of the current block from a candidate group pre-defined in the decoding apparatus. The candidate group includes a plurality of candidate division types, including at least one of a non-division, a first quad-division, a second quad-division, a binary-division or a triple-division. The method also includes dividing the current block into a plurality of sub-blocks; and decoding each of the sub-blocks with reference to syntax information obtained from the bitstream. ## Claims ### Claim 1 An image decoding method performed by an image decoding apparatus, the image decoding method comprising: obtaining division information from a bitstream for an image; dividing a first block included in the image into a plurality of second blocks based on the division information; and reconstructing each of the second blocks, wherein the first block is divided into the plurality of second blocks based on tree-based partitioning and type-based partitioning, wherein the tree-based partitioning is performed recursively to divide a target block based on at least one of a quad tree division, a binary tree division or a triple tree division, wherein the quad tree division refers to a division type of dividing the target block into four subblocks, the binary tree division refers to a division type of dividing the target block into two subblocks, and the triple tree division refers to a division type of dividing the target block into three subblocks, wherein the type-based partitioning comprises determining whether to perform the type-based partitioning on the target block based on a size of the target block; obtaining, in case the type-based partitioning is determined to be performed, an index indicating a partitioning type for the target block; and partitioning the target block based on the obtained index, wherein the partitioning type of the type-based partitioning comprises a partitioning type where the target block is divided into four second blocks by three horizontal divisional lines or three vertical divisional lines, wherein the type-based partitioning is performed once. ### Claim 2 (depends on 1) The method of claim 1, wherein when the target block is divided based on the triple tree division, the target block is divided into three subblocks, wherein one of the three subblocks has a size greater than a size of the other two of the three subblocks, and wherein the other two of the three subblocks have the same size. ### Claim 3 (depends on 2) The method of claim 2, wherein the size of the one of the three subblocks is twice the size of the other two of the three subblocks. ### Claim 4 (depends on 2) The method of claim 2, wherein the one of the three subblocks is located between the other two of the three subblocks. ### Claim 5 An image encoding method performed by an image encoding apparatus, the image encoding method comprising: dividing a first block included in an image into a plurality of second blocks, division information for the dividing of the first block being encoded into a bitstream; and encoding each of the second blocks, wherein the first block is divided into the plurality of second blocks based on tree-based partitioning and type-based partitioning, wherein the tree-based partitioning is performed recursively to divide a target block based on at least one of a quad tree division, a binary tree division or a triple tree division, wherein the quad tree division refers to a division type of dividing the target block into four subblocks, the binary tree division refers to a division type of dividing the target block into two subblocks, and the triple tree division refers to a division type of dividing the target block into three subblocks, wherein the type-based partitioning comprises determining whether to perform the type-based partitioning on the target block based on a size of the target block; obtaining, in case the type-based partitioning is determined to be performed, an index indicating a partitioning type for the target block; and partitioning the target block based on the obtained index, wherein the partitioning type of the type-based partitioning comprises a partitioning type where the target block is divided into four second blocks by three horizontal divisional lines or three vertical divisional lines, wherein the type-based partitioning is performed once. ### Claim 6 A method of transmitting a bitstream comprising: dividing a first block included in an image into a plurality of second blocks, division information for the dividing of the first block being encoded into the bitstream; encoding each of the second blocks to generate the bitstream; and transmitting the bitstream, wherein the first block is divided into the plurality of second blocks based on tree-based partitioning and type-based partitioning, wherein the tree-based partitioning is performed recursively to divide a target block based on at least one of a quad tree division, a binary tree division or a triple tree division, wherein the quad tree division refers to a division type of dividing the target block into four subblocks, the binary tree division refers to a division type of dividing the target block into two subblocks, and the triple tree division refers to a division type of dividing the target block into three subblocks, wherein the type-based partitioning comprises determining whether to perform the type-based partitioning on the target block based on a size of the target block; obtaining, in case the type-based partitioning is determined to be performed, an index indicating a partitioning type for the target block; and partitioning the target block based on the obtained index, wherein the partitioning type of the type-based partitioning comprises a partitioning type where the target block is divided into four second blocks by three horizontal divisional lines or three vertical divisional lines, wherein the type-based partitioning is performed once.