Granted Patent B2

US 12,192,522 · App. 18/478,461 · Granted Jan 7, 2025

Inventor: Ki Baek Kim (Seoul, KR)

Assignee: B1 INSTITUTE OF IMAGE TECHNOLOGY, INC.

H04N19/597G06T3/16H04N13/139H04N13/161H04N19/70H04N2013/0085

Abstract

Claims (44)

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.

2. 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.

3. 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.

4. The method of claim 2 , wherein the one of the three subblocks is located between the other two of the three subblocks.

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.

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.

Priority Claims (3)

Continuity (8)

References Cited (52)