US 12,192,522 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 Sep. 29, 2023, as Appl. No. 18/478,461.
Application 17/580,053 is a division of application No. 17/027,189, filed on Sep. 21, 2020, granted, now 11,539,979, issued on Dec. 17, 2022.
Application 18/478,461 is a continuation of application No. 18/364,154, filed on Aug. 2, 2023, granted, now 11,902,579.
Application 18/364,154 is a continuation of application No. 18/325,521, filed on May 30, 2023, granted, now 11,902,578.
Application 18/325,521 is a continuation of application No. 18/095,665, filed on Jan. 11, 2023, granted, now 11,818,396.
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/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-2016-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/0031603 A1, Jan. 25, 2024
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. 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.