IP Library › Granted Patent US 11,902,578
Granted Patent B2
US 11,902,578 · App. 18/325,521 · Granted Feb 13, 2024

Method and apparatus of encoding/decoding image data based on tree structure-based block division

Inventor: Ki Baek Kim (Seoul, KR)
Assignee: B1 INSTITUTE OF IMAGE TECHNOLOGY, INC.
H04N19/597G06T3/0087H04N13/139H04N13/161H04N19/70H04N2013/0085
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,902,578
App. No.
18/325,521
Granted
Feb 13, 2024
Kind
B2
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 (21)

1. An image decoding method performed by an image decoding apparatus, the image decoding method comprising:

receiving a bitstream including a current image;

dividing, based on coding information from the bitstream, a coding block in the current image to obtain one or more sub-blocks,

wherein the coding information includes at least one of a first flag indicating whether to divide the coding block to obtain the one or more sub-blocks, a second flag indicating whether to divide the coding block asymmetrically, or a third flag indicating whether a division direction for the coding block is a horizontal direction or a vertical direction, and

wherein, in case the coding block is divided asymmetrically, a first sub-block having a ¼ size of the coding block is obtained, the first sub-block belonging to the one or more sub-blocks ¾; and

obtaining a residual signal of the coding block by performing inverse-quantization and inverse-transformation on the first sub-block.

2. An image encoding method performed by an image encoding apparatus, the image encoding method comprising:

dividing a coding block in a current image to obtain one or more sub-blocks, coding information on the dividing the coding block being encoded into a bitstream,

wherein the coding information includes at least one of a first flag indicating whether to divide the coding block to obtain the one or more sub-blocks, a second flag indicating whether to divide the coding block asymmetrically, or a third flag indicating whether a division direction for the coding block is a horizontal direction or a vertical direction,

wherein, in case the coding block is divided asymmetrically, a first sub-block having a ¼ size of the coding block is obtained, the first-sub-block belonging to the one or more sub-blocks; and

encoding a residual signal of the coding block by performing a transform on the first-sub-block.

3. A non-transitory computer-readable recording medium storing a bitstream that is generated by an image encoding method, the image encoding method comprising:

dividing a coding block in a current image to obtain one or more sub-blocks, coding information on the dividing the coding block being encoded into the bitstream,

wherein the coding information includes at least one of a first flag indicating whether to divide the coding block to obtain the one or more sub-blocks, a second flag indicating whether to divide the coding block asymmetrically, or a third flag indicating whether a division direction for the coding block is a horizontal direction or a vertical direction,

wherein, in case the coding block is divided asymmetrically, a first sub-block having a ¼ size of the coding block is obtained, the first-sub-block belonging to the one or more sub-blocks; and

encoding a residual signal of the coding block by performing a transform on the first-sub-block.

4. A method of transmitting a bitstream that is generated by an image encoding method, the image encoding method comprising:

dividing a coding block in a current image to obtain one or more sub-blocks, coding information on the dividing the coding block being encoded into the bitstream,

wherein the coding information includes at least one of a first flag indicating whether to divide the coding block to obtain the one or more sub-blocks, a second flag indicating whether to divide the coding block asymmetrically, or a third flag indicating whether a division direction for the coding block is a horizontal direction or a vertical direction,

wherein, in case the coding block is divided asymmetrically, a first sub-block having a ¼ size of the coding block is obtained, the first-sub-block belonging to the one or more sub-blocks; and

encoding a residual signal of the coding block by performing a transform on the first-sub-block.

Priority Claims (3)
KR 10-2016-0127890 · Oct 4, 2016 · national
KR 10-2016-0129389 · Oct 6, 2016 · national
KR 10-2017-0090619 · Jul 17, 2017 · national
Continuity (6)
Continuation 18095665 · Jan 11, 2023
Continuation 17580053 · Jan 20, 2022
Continuation 17027189 · Sep 21, 2020
Continuation 16375748 · Apr 4, 2019
Continuation PCTKR2017011152 · Oct 10, 2017
Related Publication 20230308683A1 · Sep 28, 2023