IP Library › Granted Patent US 12,273,536
Granted Patent B2
US 12,273,536 · App. 18/403,388 · Granted Apr 8, 2025

Method and apparatus for processing video signal based on inter prediction

Inventors: Jane Zhao (Seoul, KR); Seethal Paluri (Seoul, KR); Seunghwan Kim (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04N19/159H04N19/105H04N19/137H04N19/176
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,273,536
App. No.
18/403,388
Granted
Apr 8, 2025
Kind
B2
Abstract

The disclosure discloses a method for processing a video signal and an apparatus therefor. Specifically, a method of processing a video signal based on inter prediction includes constructing a first merge candidate list of a current block using a spatial merge candidate and temporal merge candidate of the current block, constructing a second merge candidate list by adding a history-based merge candidate indicating motion information of a block coded prior to the current block to the first merge candidate list, obtaining a merge index indicating a merge candidate applied to the current block within the second merge candidate list, and generating a prediction block of the current block using motion information of a merge candidate indicated by the merge index. The history-based merge candidate may be added to the first merge candidate list if the history-based merge candidate has motion information not overlapping motion information of a pre-defined merge candidate among merge candidates included in the first merge candidate list.

Claims (43)

1. A method of decoding a video signal by an apparatus, comprising:

generating a first merge candidate list of a current block based on a plurality of spatial candidates including a bottom left corner neighboring spatial candidate, a left neighboring spatial candidate, a top right corner neighboring spatial candidate, a top neighboring spatial candidate and a top left corner neighboring spatial candidate, and a temporal candidate of the current block, the plurality of spatial candidates preceding the temporal candidate in the first merge candidate list;

generating a second merge candidate list by adding to the first merge candidate list a history-based candidate including motion information for a block decoded prior to the current block;

parsing a merge index indicating a merge candidate applied to the current block within the second merge candidate list;

generating a prediction block of the current block based on motion information of the merge candidate indicated by the merge index;

generating a residual block of the current block from a bitstream of the video signal; and

generating a reconstructed block of the current block based on the prediction block and the residual block, and

wherein the generating of the second merge candidate list includes:

performing a pruning check whether the history-based candidate has same motion information with the left neighboring spatial candidate and the top neighboring spatial candidate included in the first merge candidate list; and

adding the history-based candidate only when the pruning checking indicates that the history-based candidate does not have same motion information with the left neighboring spatial candidate and the top neighboring spatial candidate included in the first merge candidate list, and

wherein the pruning check is not performed for the bottom left corner neighboring spatial candidate, the top right corner neighboring spatial candidate and the top left corner neighboring spatial candidate included in the first merge candidate list.

2. The method of claim 1 , wherein the history-based candidate is derived from a pre-defined number of candidates within a history-based buffer storing the history-based candidates.

3. The method of claim 1 , wherein the generating of the second merge candidate list further comprises adding a history-based spatial temporal candidate, and

wherein the history-based spatial temporal candidate is derived using two history-based candidates and the temporal candidate.

4. The method of claim 1 , wherein a motion vector of the history-based spatial temporal candidate is derived as an average value of a motion vector of the temporal candidate and an average value of motion vectors of the two history-based candidates.

5. The method of claim 4 , wherein the generating of the second merge candidate list further comprises: determining whether to add the history-based candidate to the first merge candidate list while starting from a last history-based candidate added last to a history-based merge candidate list among a plurality of history-based candidates included in the history-based merge candidate list.

6. A method of encoding a video signal by an apparatus, comprising:

generating a first merge candidate list of a current block based on a plurality of spatial candidates including a bottom left corner neighboring spatial candidate, a left neighboring spatial candidate, a top right corner neighboring spatial candidate, a top neighboring spatial candidate and a top left corner neighboring spatial candidate, and a temporal candidate of the current block, the plurality of spatial candidates preceding the temporal candidate in the first merge candidate list;

generating a second merge candidate list by adding to the first merge candidate list a history-based candidate including motion information for a block decoded prior to the current block;

generating a merge index indicating a merge candidate applied to the current block within the second merge candidate list;

encoding the merge index based on a bitstream of the video signal;

generating a prediction block of the current block based on motion information of the merge candidate indicated by the merge index;

generating a residual block of the current block; and

generating a reconstructed block of the current block based on the prediction block and the residual block, and

wherein the generating of the second merge candidate list includes:

performing a pruning check whether the history-based candidate has same motion information with the left neighboring spatial candidate and the top neighboring spatial candidate included in the first merge candidate list; and

adding the history-based candidate only when the pruning checking indicates that the history-based candidate does not have same motion information with the left neighboring spatial candidate and the top neighboring spatial candidate included in the first merge candidate list, and

wherein the pruning check is not performed for the bottom left corner neighboring spatial candidate, the top right corner neighboring spatial candidate and the top left corner neighboring spatial candidate included in the first merge candidate list.

7. A transmission method for data comprising a bitstream for an image, the method comprising:

obtaining the bitstream for the image; and

transmitting the data comprising the bitstream,

wherein the bitstream is generated by performing the steps of:

generating a first merge candidate list of a current block based on a plurality of spatial candidates including a bottom left corner neighboring spatial candidate, a left neighboring spatial candidate, a top right corner neighboring spatial candidate, a top neighboring spatial candidate and a top left corner neighboring spatial candidate, and a temporal candidate of the current block, the plurality of spatial candidates preceding the temporal candidate in the first merge candidate list;

generating a second merge candidate list by adding to the first merge candidate list a history-based candidate including motion information for a block decoded prior to the current block;

generating a merge index indicating a merge candidate applied to the current block within the second merge candidate list;

encoding the merge index based on the bitstream;

generating a prediction block of the current block based on motion information of the merge candidate indicated by the merge index;

generating a residual block of the current block; and

generating a reconstructed block of the current block based on the prediction block and the residual block, and

wherein the generating of the second merge candidate list includes:

performing a pruning check whether the history-based candidate has same motion information with the left neighboring spatial candidate and the top neighboring spatial candidate included in the first merge candidate list; and

adding the history-based candidate only when the pruning checking indicates that the history-based candidate does not have same motion information with the left neighboring spatial candidate and the top neighboring spatial candidate included in the first merge candidate list, and

wherein the pruning check is not performed for the bottom left corner neighboring spatial candidate, the top right corner neighboring spatial candidate and the top left corner neighboring spatial candidate included in the first merge candidate list.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 3, 2024
From: ZHAO, JANE; PALURI, SEETHAL; KIM, SEUNGHWAN
To: LG ELECTRONICS INC.
Reel/Frame 066010/0400 →
Continuity (5)
Continuation 17579108 · Jan 19, 2022
Continuation 16578974 · Sep 23, 2019
Provisional Application 62737077 · Sep 26, 2018
Provisional Application 62735027 · Sep 22, 2018
Related Publication 20240163453A1 · May 16, 2024
References Cited (4)
US 10362330B1 · Li · 2019 [cited by examiner]
US 10491902B1 · Xu · 2019 [cited by examiner]
US 10742972B1 · Li · 2020 [cited by examiner]
US 20200112741A1 · Han · 2020 [cited by examiner]