IP Library Granted Patent US 11,490,077
Granted Patent B2
US 11,490,077 · App. 17/255,625 · Granted Nov 1, 2022

Image encoding/decoding method and apparatus involving merge candidate list and triangular shape partitions

Inventor: Yong Jo Ahn (Seoul, KR)
Assignee: DIGITALINSIGHTS INC.
H04N19/105H04N19/119H04N19/139H04N19/176H04N19/182H04N19/46H04N19/51H04N19/573
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,490,077
App. No.
17/255,625
Granted
Nov 1, 2022
Kind
B2
Abstract

An image encoding/decoding apparatus according to the present invention can configure a merge candidate list of a current block to which a diagonal motion partition is applied, derive the motion information of the current block on the basis of the merge candidate list and a merge candidate index, and perform inter-prediction on the current block on the basis of the derived motion information.

Claims (35)

1. A method of decoding an image, the method comprising:

constructing a merge candidate list of a current block;

deriving motion information of the current block based on the merge candidate list and a merge candidate index; and

performing inter prediction of the current block based on the derived motion information,

wherein, in response to a case where the current block is divided into two partitions, at least one of which has a triangular shape, a pixel of the current block is predicted by applying predetermined weights to a pixel belonging to a first reference block of the first partition and a pixel belonging to a second reference block of the second partition,

wherein the predetermined weights include a first weight to be applied to the first reference block and a second weight to be applied to the second reference block,

wherein each of the first and the second weights is one of 0, 1, 2, 4, 6, 7, or 8, and

wherein a sum of the first and second weights is equal to 8.

2. The method of claim 1 ,

wherein the merge candidate index is signaled for each of the two partitions.

3. The method of claim 2 ,

wherein whether to divide the current block into the two partitions, the at least one of which has the triangular shape, is derived based on a coding parameter, and

wherein the coding parameter includes a size of the current block.

4. The method of claim 3 ,

wherein the merge candidate list includes at least one of a spatial merge candidate, a temporal merge candidate, a combined merge candidate, or a merge candidate having a zero motion vector.

5. The method of claim 4 ,

wherein motion information of each of the two partitions is derived based on motion information of a merge candidate specified by the merge candidate index.

6. The method of claim 5 ,

wherein the weights are determined based on a position of the pixel of the current block.

7. A method of encoding an image, the method comprising:

constructing a merge candidate list of a current block; and

performing inter prediction of the current block based on motion information derived from the merge candidate list,

wherein a merge candidate index specifying a merge candidate in the merge candidate list is encoded into a bitstream,

wherein, in response to a case where the current block is divided into two partitions, at least one of which has a triangular shape, a pixel of the current block is predicted by applying predetermined weights to a pixel belonging to a first reference block of the first partition and a pixel belonging to a second reference block of the second partition,

wherein the predetermined weights include a first weight to be applied to the first reference block and a second weight to be applied to the second reference block,

wherein each of the first and the second weights is one of 0, 1, 2, 4, 6, 7, or 8, and

wherein a sum of the first and second weights is equal to 8.

8. A non-transitory computer-readable medium for storing data associated with an image signal, comprising:

a data stream stored in the non-transitory computer-readable medium, the data stream comprising a merge candidate index specifying a merge candidate in a merge candidate list for inter prediction of a current block,

wherein motion information of the current block is derived based on the merge candidate list and the merge candidate index,

wherein the inter prediction of the current block is performed based on the derived motion information,

wherein, in response to a case where the current block is divided into two partitions, at least one of which has a triangular shape, a pixel of the current block is predicted by applying predetermined weights to a pixel belonging to a first reference block of the first partition and a pixel belonging to a second reference block of the second partition,

wherein the predetermined weights include a first weight to be applied to the first reference block and a second weight to be applied to the second reference block,

wherein each of the first and the second weights is one of 0, 1, 2, 4, 6, 7, or 8, and

wherein a sum of the first and second weights is equal to 8.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2026
From: DIGITALINSIGHTS INC.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 074237/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2020
From: AHN, YONG JO
To: DIGITALINSIGHTS INC.
Reel/Frame 054744/0730 →
Priority Claims (4)
KR 10-2018-0074255 · Jun 27, 2018 · national
KR 10-2018-0079891 · Jul 10, 2018 · national
KR 10-2018-0082348 · Jul 16, 2018 · national
KR 10-2018-0120959 · Oct 11, 2018 · national
Continuity (2)
Provisional Application 62697982 · Jul 13, 2018
Related Publication 20210274162A1 · Sep 2, 2021
Cited By (1)
US 12,267,517