IP Library › Granted Patent US 11,985,325
Granted Patent B2
US 11,985,325 · App. 17/629,281 · Granted May 14, 2024

Method, apparatus, and recording medium for encoding/decoding image by using geometric partitioning

Inventors: Woong Lim (Daejeon, KR); Jin-Young Lee (Suwon-si, KR); Gun Bang (Daejeon, KR); Hui-Yong Kim (Daejeon, KR)
Assignees: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE; INDUSTRY-ACADEMIA COOPERATION GROUP OF SEJONG UNIVERSITY
H04N19/137H04N19/159H04N19/176H04N19/182
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,985,325
App. No.
17/629,281
Filed
Jan 21, 2022
Granted
May 14, 2024
Kind
B2
Art Unit
2421
USPC
375/240.02
Abstract

Disclosed herein are a method, an apparatus, and a storage medium for image encoding/decoding using geometric partitioning. A target block may be geometrically partitioned, and multiple partitioned regions may be generated from geometric partitioning. Each partitioned region may have a non-square and a non-rectangular shape. Different prediction schemes may be applied to different partitioned regions. The different prediction schemes for multiple partitioned regions may be signaled as explicit information, and may be derived using information about a coding parameter for the target block or the like.

Claims (58)

1. A video decoding method, comprising:

generating a prediction block for a target block by performing prediction for the target block; and

performing decoding on the target block using the prediction block, wherein

the prediction comprises first prediction and second prediction,

a first region of the target block is generated based on the first prediction,

a second region of the target block is generated based on the second prediction,

the first region and the second region are specified using a distance and an angle,

a first value is generated using the first prediction for a pixel of the prediction block,

a second value is generated using the second prediction for the pixel,

a predicted value of the pixel is generated using the first value, a first weight for the first value, the second value, and a second weight for the second value, and

the first weight and the second weight are determined based on the distance and the angle.

2. The video decoding method of claim 1 , wherein:

the first region is a pentagonal area, and

the second region is a triangular region.

3. The video decoding method of claim 1 , wherein:

the target block comprises a plurality of partitioned blocks,

stored motion information for a partitioned block of the plurality of partitioned blocks is determined based on a position of partitioned block, the distance and the angle.

4. The video decoding method of claim 3 , wherein:

the stored motion information is determined using at least one of first motion information for the first region and second motion information for the second region.

5. The video decoding method of claim 1 , wherein:

an index indicating a geometrical partitioning shape indicating the first region and the second region is received from a bitstream.

6. The video decoding method of claim 5 , wherein:

the geometrical partitioning shape indicates the distance and the angle.

7. The video decoding method of claim 1 wherein:

the prediction comprises inter prediction for the target block and intra prediction for the target block.

8. A video encoding method, comprising:

generating a prediction block for a target block by performing prediction for the target block; and

performing decoding on the target block using the prediction block, wherein

the prediction comprises first prediction and second prediction,

a first region of the target block is generated based on the first prediction,

a second region of the target block is generated based on the second prediction,

the first region and the second region are specified using a distance and an angle,

a first value is generated using the first prediction for a pixel of the prediction block,

a second value is generated using the second prediction for the pixel,

a predicted value of the pixel is generated using the first value, a first weight for the first value, the second value, and a second weight for the second value, and

the first weight and the second weight are determined based on the distance and the angle.

9. The video encoding method of claim 8 , wherein:

the first region is a pentagonal area, and

the second region is a triangular region.

10. The video encoding method of claim 8 wherein:

the prediction comprises inter prediction for the target block and intra prediction for the target block.

11. A non-transitory computer-readable medium storing a bitstream, the bitstream comprising:

prediction information, wherein

a prediction block for a target block is generated by performing prediction for the target block using the prediction information, and

decoding on the target block is performed using the prediction block-, wherein

the prediction comprises first prediction and second prediction,

a first region of the target block is generated based on the first prediction,

a second region of the target block is generated based on the second prediction,

the first region and the second region are specified using a distance and an angle,

a first value is generated using the first prediction for a pixel of the prediction block,

a second value is generated using the second prediction for the pixel,

a predicted value of the pixel is generated using the first value, a first weight for the first value, the second value, and a second weight for the second value, and

the first weight and the second weight are determined based on the distance and the angle.

12. The non-transitory computer-readable medium of claim 11 , wherein:

the first region is a pentagonal area, and

the second region is a triangular region.

13. The non-transitory computer-readable medium of claim 11 , wherein:

the prediction comprises inter prediction for the target block and intra prediction for the target block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 21, 2022
From: LIM, WOONG; LEE, JIN-YOUNG; BANG, GUN; KIM, HUI-YONG
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE; INDUSTRY-ACADEMIA COOPERATION GROUP OF SEJONG UNIVERSITY
Reel/Frame 058729/0755 →
Priority Claims (4)
KR 10-2019-0088759 · Jul 23, 2019 · national
KR 10-2019-0129117 · Oct 17, 2019 · national
KR 10-2019-0173788 · Dec 24, 2019 · national
KR 10-2020-0091902 · Jul 23, 2020 · national
Continuity (1)
Related Publication 20220321890A1 · Oct 6, 2022
Cited By (1)
US 12,720,050