# US 12,003,771 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,003,771 B2 - Document ID: US12003771B2 - Status: Granted - Kind: B2 - Application number: 18/363,883 - Filed: 2023-08-02 - Published: 2023-12-07 - Granted: 2024-06-04 - 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/US12003771B2 ## 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 A method of decoding an image with a decoding apparatus, comprising: receiving a bitstream in which the image is encoded; obtaining, from the bitstream, at least one among a single index for specifying a block division type of a current block in the image, a first flag specifying whether to perform horizontal binary-division and a second flag specifying whether to perform vertical binary-division; determining, based on at least one among the single index, the first flag and the second flag, the block division type of the current block from a candidate group pre-defined in the decoding apparatus, wherein the single index is used to select one candidate division types among a plurality of candidate division types included in the candidate group, wherein the plurality of candidate division types include a non-division, a first quad-division, a second quad-division, a binary-division and a triple-division, wherein the first quad-division is representative of dividing, based one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, the binary-division is representative of dividing one coding block into two coding blocks, and the triple-division is representative of dividing one coding block into three coding blocks, and wherein the binary-division includes the horizontal binary-division and the vertical binary-division dividing, based on the determined block division type, 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, wherein the four coding blocks obtained by the second quad-division have the same size each other, and wherein the decoding each of the sub-blocks comprises selecting a prediction method from among a plurality of prediction methods including intra prediction and inter prediction, and generating a prediction block by performing the selected prediction method. ### Claim 2 (depends on 1) The method of claim 1, wherein the current block is set equal to a largest coding block or is set a block resulting from dividing the largest coding block, wherein a size of the largest coding block is variably determined based on information on the largest coding block, wherein the information on the largest coding block is signaled from the bitstream. ### Claim 3 (depends on 2) The method of claim 2, wherein the size of the largest coding block is set equal to 128×128 or 64×64 according to the information on the largest coding block. ### Claim 4 (depends on 1) The method of claim 1, wherein a number of the candidate division types available for the current block is different dependent on at least one of a size of the current block or a shape of the current block. ### Claim 5 A method of encoding an image with an encoding apparatus, comprising: determining a block division type of a current block in the image from a candidate group pre-defined in the encoding apparatus; and encoding each of sub-blocks resulting from dividing the current block based on the determined block division type, wherein a single index is used to select one candidate division types among a plurality of candidate division types included in the candidate group, wherein the plurality of candidate division types include a non-division, a first quad-division, a second quad-division, a binary-division and a triple-division, wherein the first quad-division is representative of dividing, based one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, the binary-division is representative of dividing one coding block into two coding blocks, and the triple-division is representative of dividing one coding block into three coding blocks, wherein the binary-division includes a horizontal binary-division and a vertical binary-division, wherein the four coding blocks obtained by the second quad-division have the same size each other, and wherein the encoding each of the sub-blocks comprises selecting a prediction method from among a plurality of prediction methods including intra prediction and inter prediction, and generating a prediction block by performing the selected prediction method, encoding at least one among the single index for specifying the determined block division type of the current block, a first flag specifying whether to perform the horizontal binary-division and a second flag specifying whether to perform the vertical binary-division. ### Claim 6 A non-transitory computer-readable recording medium storing a bitstream that is generated by a method of encoding an image with an encoding apparatus, the method comprising: determining a block division type of a current block in the image from a candidate group pre-defined in the encoding apparatus; and encoding each of sub-blocks resulting from dividing the current block based on the determined block division type, wherein a single index is used to select one candidate division types among a plurality of candidate division types included in the candidate group, wherein the plurality of candidate division types include a non-division, a first quad-division, a second quad-division, a binary-division and a triple-division, wherein the first quad-division is representative of dividing, based one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, the binary-division is representative of dividing one coding block into two coding blocks, and the triple-division is representative of dividing one coding block into three coding blocks, wherein the binary-division includes a horizontal binary-division and a vertical binary-division, wherein the four coding blocks obtained by the second quad-division have the same size each other, and wherein the encoding each of the sub-blocks comprises selecting a prediction method from among a plurality of prediction methods including intra prediction and inter prediction, and generating a prediction block by performing the selected prediction method, encoding at least one among the single index for specifying the determined block division type of the current block, a first flag specifying whether to perform the horizontal binary-division and a second flag specifying whether to perform the vertical binary-division.