US 12,250,405 B2
Method and apparatus of encoding/decoding image data based on tree structure-based block division
Ki Baek Kim, Seoul (KR)
Assigned to B1 INSTITUTE OF IMAGE TECHNOLOGY, INC., Seoul (KR)
Filed by B1 INSTITUTE OF IMAGE TECHNOLOGY, INC., Seoul (KR)
Filed on Feb. 14, 2024, as Appl. No. 18/442,089.
Application 18/442,089 is a continuation of application No. 18/356,858, filed on Jul. 21, 2023, granted, now 11,949,913.
Application 18/356,858 is a continuation of application No. 18/095,665, filed on Jan. 11, 2023, granted, now 11,818,396, issued on Nov. 14, 2023.
Application 18/095,665 is a continuation of application No. 17/580,053, filed on Jan. 20, 2022, granted, now 11,601,677, issued on Mar. 7, 2023.
Application 17/580,053 is a continuation of application No. 17/027,189, filed on Sep. 21, 2020, granted, now 11,539,979, issued on Dec. 27, 2022.
Application 17/027,189 is a continuation of application No. 16/375,748, filed on Apr. 4, 2019, abandoned.
Application 16/375,748 is a continuation of application No. PCT/KR2017/011152, filed on Oct. 10, 2017.
Claims priority of application No. 10-20216-0127890 (KR), filed on Oct. 4, 2016; application No. 10-2016-0129389 (KR), filed on Oct. 6, 2016; and application No. 10-2017-0090619 (KR), filed on Jul. 17, 2017.
Prior Publication US 2024/0187647 A1, Jun. 6, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/597 (2014.01); G06T 3/16 (2024.01); H04N 13/139 (2018.01); H04N 13/161 (2018.01); H04N 19/70 (2014.01); H04N 13/00 (2018.01)
CPC H04N 19/597 (2014.11) [G06T 3/16 (2024.01); H04N 13/139 (2018.05); H04N 13/161 (2018.05); H04N 19/70 (2014.11); H04N 2013/0085 (2013.01)] 6 Claims
OG exemplary drawing
 
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, a single index for specifying a block division type of a current block in the image;
determining, based on the single index, 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 on 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, and
wherein the bitstream includes at least one among a first flag specifying whether to perform the horizontal binary-division and a second flag specifying whether to perform the vertical binary-division, the first flag being different from the second flag;
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 two coding blocks among the three coding blocks obtained by the triple-division have the same size each other and the remaining coding block among the three coding blocks has a size different from the size of the two coding blocks, and
wherein the four coding blocks obtained by the first quad-divisional have the same size each other.