IP Library Granted Patent US 12,238,283
Granted Patent B2
US 12,238,283 · App. 18/157,920 · Granted Feb 25, 2025

Video coding method and apparatus utilizing combination of diverse block partitioning structures

Inventors: Ho Chan Ryu (Seoul, KR); Yong Jo Ahn (Seoul, KR)
Assignee: INTELLECTUAL DISCOVERY CO., LTD.
H04N19/119H04N19/157H04N19/176H04N19/186H04N19/44H04N19/513H04N19/593H04N19/70
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 12,238,283
App. No.
18/157,920
Granted
Feb 25, 2025
Kind
B2
Abstract

The present invention relates to a block partitioning structure from among the video coding schemes and to a method and apparatus for encoding and decoding the block partitioning structure, the method comprising the steps of: acquiring block partitioning data; partitioning a block by means of the acquired block partitioning data; and encoding and decoding by means of the partitioned block. The encoding and decoding method and apparatus according to the present invention has the benefit of improving encoding efficiency with respect to the existing video compression schemes.

Claims (42)

1. A video decoding method, comprising:

acquiring, from a bitstream, block partitioning information of a current block having a tree-based partitioning structure;

performing block partitioning on the current block by using the acquired block partitioning information;

generating a prediction signal of a current sub-block among sub-blocks resulting from the block partitioning on the current block; and

reconstructing the current sub-block based on the prediction signal,

wherein the block partitioning information includes first partitioning information indicating whether or not to partition a block into four sub-blocks, second partitioning information indicating whether or not to partition a block into two sub-blocks, and partitioning direction information indicating whether a direction of the block partitioning into the two sub-blocks is a horizontal direction or a vertical direction,

wherein the second partitioning information and the partitioning direction information is acquired from the bitstream, respectively,

wherein acquiring the block partitioning information comprises:

parsing the first partitioning information from the bitstream;

determining whether additional block partitioning information is parsed from the bitstream; and

parsing the additional block partitioning information from the bitstream, in response to the determination that the additional block partitioning information is parsed,

and

wherein the additional block partitioning information includes at least one of the second partitioning information or the partitioning direction information.

2. The method of claim 1 , wherein whether the additional block partitioning information is parsed from the bitstream is determined by considering the parsed first partitioning information.

3. The method of claim 2 , wherein whether the additional block partitioning information is parsed from the bitstream is determined by further considering at least one of partitioning depth information of the current block, a position of the current block within a current picture to which the current block belongs, or a size of the current block.

4. The method of claim 3 , wherein each of the second partitioning information and the partitioning direction information is transmitted, from a video encoding apparatus, in a form of a flag.

5. The method of claim 2 , wherein both of the second partitioning information and the partitioning direction information are parsed only when the block partitioning into the four sub-blocks according to the first partitioning information is no longer performed.

6. A video encoding method, comprising:

performing block partitioning on a current block having a tree-based partitioning structure;

generating a prediction signal of a current sub-block among sub-blocks resulting from the block partitioning on the current block;

generating a residual signal of the current sub-block based on the prediction signal; and

encoding the residual signal of the current sub-block and block partitioning information for the block partitioning into a bitstream,

wherein the block partitioning information includes first partitioning information indicating whether or not to partition a block into four sub-blocks, second partitioning information indicating whether or not to partition a block into two sub-blocks, and partitioning direction information indicating whether a direction of the block partitioning into the two sub-blocks is a horizontal direction or a vertical direction,

wherein the second partitioning information and the partitioning direction information is determined and encoded into the bitstream, respectively, and

wherein encoding the block partitioning information comprises:

encoding the first partitioning information;

determining whether additional block partitioning information is encoded into the bitstream; and

encoding the additional block partitioning information, in response to the determination that the additional block partitioning information is encoded into the bitstream,

wherein the additional block partitioning information includes at least one of the second partitioning information or the partitioning direction information.

7. A method for transmitting a bitstream associated with a video signal,

performing block partitioning on a current block having a tree-based partitioning structure;

generating a prediction signal of a current sub-block among sub-blocks resulting from the block partitioning on the current block;

generating a residual signal of the current sub-block based on the prediction signal;

encoding the residual signal of the current sub-block and block partitioning information for the block partitioning to generate the bitstream; and

transmitting the bitstream,

wherein the block partitioning information includes first partitioning information indicating whether or not to partition a block into four sub-blocks, second partitioning information indicating whether or not to partition a block into two sub-blocks, and partitioning direction information indicating whether a direction of the block partitioning into the two sub-blocks is a horizontal direction or a vertical direction,

wherein the second partitioning information and the partitioning direction information is encoded into the bitstream, respectively, and

wherein encoding the block partitioning information comprises:

encoding the first partitioning information;

determining whether additional block partitioning information is encoded into the bitstream; and

encoding the additional block partitioning information, in response to the determination that the additional block partitioning information is encoded into the bitstream,

wherein the additional block partitioning information includes at least one of the second partitioning information or the partitioning direction information.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2025
From: RYU, HO CHAN; AHN, YONG JO
To: INTELLECTUAL DISCOVERY CO., LTD.
Reel/Frame 071870/0248 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 21, 2025
From: INTELLECTUAL DISCOVERY CO., LTD.
To: DOLBY INTERNATIONAL AB
Reel/Frame 072128/0634 →
Priority Claims (1)
KR 10-2016-0130474 · Oct 10, 2016 · national
Continuity (4)
Continuation 17137640 · Dec 30, 2020
Continuation 16378492 · Apr 8, 2019
Continuation PCTKR2016011332 · Oct 11, 2016
Related Publication 20230164317A1 · May 25, 2023
References Cited (17)
US 8487959B1 · Khan · 2013 [cited by examiner]
US 8824562B2 · Kim et al. · 2014 [cited by applicant]
US 20110255608A1 · Kim et al. · 2011 [cited by applicant]
US 20130034153A1 · Song · 2013 [cited by examiner]
US 20150063452A1 · Kim et al. · 2015 [cited by applicant]
US 20150229926A1 · Puri · 2015 [cited by examiner]
US 20150373332A1 · Kim · 2015 [cited by examiner]
US 20180167618A1 · Lee · 2018 [cited by examiner]
CA 2307534A1 · 2000 [cited by applicant]
CN 101222644A · 2008 [cited by applicant]
KR 1020100073554A · 2010 [cited by applicant]
KR 1020140034209A · 2014 [cited by applicant]
KR 1020140139562A · 2014 [cited by applicant]
KR 1020150027530A · 2015 [cited by applicant]
KR 1020150096375A · 2015 [cited by applicant]
Office Action issued Sep. 21, 2022 in Chinese Application No. 201680089998.4. [cited by applicant]
International Search Report, PCT/KR2016/011332, dated Jul. 3, 2017, 12 pgs. [cited by applicant]