Granted Patent B2

US 12,641,219 · App. 18/762,319 · Granted May 26, 2026

Inventors: Jin Heo (Yongin-si, KR); Seung Wook Park (Yongin-si, KR)

Assignees: HYUNDAI MOTOR COMPANY; KIA CORPORATION

H04N19/105H04N19/139H04N19/176

Abstract

Claims (65)

1 . A method of decoding a video, the method comprising:

generating one or more spatial merging candidates based on neighboring blocks that are spatially adjacent to a current block;

generating a temporal merging candidate based on neighboring blocks that are temporally adjacent to the current block;

generating one or more history-based motion vector prediction candidates based on motion information of a block encoded before the current block;

generating a first merging candidate list based on the one or more spatial merging candidates, the temporal merging candidate, and the one or more history-based motion vector prediction candidates;

generating one or more pairwise average merging candidates when the first merging candidate list is not fulfilled with merging candidates;

generating a second merging candidate list based on the one or more pairwise average merging candidates and the first merging candidate list; and

generating a prediction block of the current block based on the second merging candidate list,

wherein generating the one or more pairwise average merging candidates comprises:

calculating cost values by performing a template matching on one or more merging candidates in the first merging candidate list;

reordering, based on the cost values, the one or more merging candidates in the first merging candidate list;

selecting two merging candidates from the reordered one or more merging candidates; and

generating the one or more pairwise average merging candidates by averaging or weight summing the two merging candidates,

wherein the two merging candidates are randomly selected.

2 . The method of claim 1 , wherein generating the one or more pairwise average merging candidates comprises:

calculating the cost values by performing the template matching on the one or more merging candidates in the first merging candidate list;

reordering, based on the cost values, the one or more merging candidates in the first merging candidate list; and

generating a single pairwise average merging candidate by using a first merging candidate and a second merging candidate among the reordered one or more merging candidates.

3 . The method of claim 2 , wherein generating the single pairwise average merging candidate comprises:

generating the single pairwise average merging candidate by averaging or weight summing the first merging candidate and the second merging candidate.

4 . The method of claim 1 , wherein generating the second merging candidate list comprises:

filling up the first merging candidate list based on the one or more pairwise average merging candidates;

generating a zero-motion vector merging candidate when the first merging candidate list is not fulfilled; and

generating the second merging candidate list by adding the zero-motion vector merging candidate to the first merging candidate list.

5 . A method of encoding a video, the method comprising:

generating one or more spatial merging candidates based on neighboring blocks that are spatially adjacent to a current block;

generating a temporal merging candidate based on neighboring blocks that are temporally adjacent to the current block;

generating one or more history-based motion vector prediction candidates based on motion information of a block encoded before the current block;

generating a first merging candidate list based on the one or more spatial merging candidates, the temporal merging candidate, and the one or more history-based motion vector prediction candidates;

generating one or more pairwise average merging candidates when the first merging candidate list is not fulfilled with merging candidates;

generating a second merging candidate list based on the one or more pairwise average merging candidates and the first merging candidate list; and

generating a prediction block of the current block based on the second merging candidate list,

wherein generating the one or more pairwise average merging candidates comprises:

calculating cost values by performing a template matching on one or more merging candidates in the first merging candidate list;

reordering, based on the cost values, the one or more merging candidates in the first merging candidate list;

selecting two merging candidates from the reordered one or more merging candidates; and

generating the one or more pairwise average merging candidates by averaging or weight summing the two merging candidates,

wherein the two merging candidates are randomly selected.

6 . The method of claim 5 , wherein generating the one or more pairwise average merging candidates comprises:

calculating the cost values by performing the template matching on the one or more merging candidates in the first merging candidate list;

reordering, based on the cost values, the one or more merging candidates in the first merging candidate list; and

generating a single pairwise average merging candidate by using a first merging candidate and a second merging candidate among the reordered one or more merging candidates.

7 . The method of claim 6 , wherein generating the single pairwise average merging candidate comprises:

generating the single pairwise average merging candidate by averaging or weight summing the first merging candidate and the second merging candidate.

8 . The method of claim 5 , wherein generating the second merging candidate list comprises:

filling up the first merging candidate list based on the one or more pairwise average merging candidates;

generating a zero-motion vector merging candidate when the first merging candidate list is not fulfilled; and

generating the second merging candidate list by adding the zero-motion vector merging candidate to the first merging candidate list.

9 . A method for transmitting a bitstream associated with video data, the method comprising:

generating the bitstream by encoding the video data; and

transmitting the bitstream to a video decoding apparatus,

wherein generating the bitstream comprises:

generating one or more spatial merging candidates based on neighboring blocks that are spatially adjacent to a current block;

generating a temporal merging candidate based on neighboring blocks that are temporally adjacent to the current block;

generating one or more history-based motion vector prediction candidates based on motion information of a block encoded before the current block;

generating a first merging candidate list based on the one or more spatial merging candidates, the temporal merging candidate, and the one or more history-based motion vector prediction candidates;

generating one or more pairwise average merging candidates when the first merging candidate list is not fulfilled with merging candidates;

generating a second merging candidate list based on the one or more pairwise average merging candidates and the first merging candidate list; and

generating a prediction block of the current block based on the second merging candidate list,

wherein generating the one or more pairwise average merging candidates comprises:

calculating cost values by performing a template matching on one or more merging candidates in the first merging candidate list;

reordering, based on the cost values, the one or more merging candidates in the first merging candidate list;

selecting two merging candidates from the reordered one or more merging candidates; and

generating the one or more pairwise average merging candidates by averaging or weight summing the two merging candidates,

wherein the two merging candidates are randomly selected.

Assignments (1)

Priority Claims (2)

Continuity (2)

References Cited (26)