IP Library Granted Patent US 10,841,607
Granted Patent B2
US 10,841,607 · App. 16/790,089 · Granted Nov 17, 2020

Inter prediction method and apparatus based on history-based motion vector

Inventors: Naeri Park (Seoul, KR); Junghak Nam (Seoul, KR); Hyeongmoon Jang (Seoul, KR)
Assignee: LG Electronics Inc.
H04N19/513H04N19/44
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 10,841,607
App. No.
16/790,089
Granted
Nov 17, 2020
Kind
B2
Abstract

An image decoding method according to the present disclosure includes deriving a history-based motion vector prediction (HMVP) buffer for a current block, deriving motion information of the current block based on an HMVP candidate included in the HMVP buffer, generating prediction samples for the current block based on the motion information, and generating reconstructed samples based on the prediction samples, and the HMVP buffer is initialized when processing a first-ordered CTU in a CTU row in which a current CTU is located, and the current block is included in the current CTU.

Claims (42)

1. An image decoding method performed by a decoding apparatus, the method comprising:

deriving a history-based motion vector prediction (HMVP) buffer for a current block;

deriving merge candidates for configuring a merge candidate list for the current block, wherein the merge candidates includes spatial candidates derived based on spatial candidate blocks and a temporal candidate derived based on a temporal candidate block, wherein an HMVP candidate comprised in the HMVP buffer is inserted as a merge candidate of the merge candidate list, wherein the HMVP candidate is inserted after the temporal candidate in the merge candidate list;

deriving motion information of the current block based on the HMVP candidate in the merge candidate list;

generating prediction samples for the current block based on the motion information; and

generating reconstructed samples based on the prediction samples,

wherein the HMVP candidate among the merge candidates comprised in the merge candidate list is indicated based on a merge index obtained from a bitstream,

wherein the current block corresponds to a coding unit (CU) which is split from a coding tree unit (CTU), and

wherein the HMVP buffer is initialized at a first-ordered CTU in a CTU row of a slice.

2. The image decoding method of claim 1 , wherein if the HMVP buffer is initialized, the number of HMVP candidates comprised in the HMVP buffer is set to zero.

3. The image decoding method of claim 1 , further comprising determining whether a current CTU is the first-ordered CTU in the CTU row of the slice.

4. The image decoding method of claim 3 , wherein if it is determined that the current CTU is the first-ordered CTU in the CTU row of the slice, the HMVP buffer comprises an HMVP candidate derived based on motion information of a block decoded earlier than the current block in the current CTU, and

wherein if it is determined that the current CTU is not the first-ordered CTU in the CTU row of the slice, the HMVP buffer comprises an HMVP candidate derived based on motion information of a block decoded earlier than the current block in the current CTU and an HMVP candidate derived based on motion information of a block previously decoded in a previous CTU in the CTU row.

5. The image decoding method of claim 3 , wherein it is determined, based on the following equation, whether the current CTU is the first-ordered CTU in the CTU row of the slice,

ctu_idx % Num

where the ctu_idx refers to an index of the current CTU, the % refers to modulus operator, and the Num refers to the number of CTUs in the CTU row.

6. An image encoding method performed by an encoding apparatus, the method comprising:

deriving a history-based motion vector prediction (HMVP) buffer for a current block;

deriving merge candidates for configuring a merge candidate list for the current block, wherein the merge candidates includes spatial candidates derived based on spatial candidate blocks and a temporal candidate derived based on a temporal candidate block, wherein an HMVP candidate comprised in the HMVP buffer is inserted as a merge candidate of the merge candidate list, wherein the HMVP candidate is inserted after the temporal candidate in the merge candidate list;

deriving motion information of the current block based on the HMVP candidate in the merge candidate list;

generating prediction samples for the current block based on the motion information;

deriving residual samples based on the prediction samples; and

encoding image information comprising information on the residual samples,

wherein the motion information include a merge index indicating the HMVP candidate among the merge candidates comprised in the merge candidate list,

wherein the current block corresponds to a coding unit (CU) which is split from a coding tree unit (CTU), and

wherein the HMVP buffer is initialized at a first-ordered CTU in a CTU row of a slice.

7. The image encoding method of claim 6 , wherein if the HMVP buffer is initialized, the number of HMVP candidates comprised in the HMVP buffer is set to zero.

8. The image encoding method of claim 6 , further comprising determining whether a current CTU is the first-ordered CTU in the CTU row of the slice.

9. The image encoding method of claim 8 , wherein if it is determined that the current CTU is the first-ordered CTU in the CTU row of the slice, the HMVP buffer comprises an HMVP candidate derived based on motion information of a block encoded earlier than the current block in the current CTU, and

wherein if it is determined that the current CTU is not the first-ordered CTU in the CTU row of the slice, the HMVP buffer comprises an HMVP candidate derived based on motion information of a block encoded earlier than the current block in the current CTU and an HMVP candidate derived based on motion information of a block previously encoded in a previous CTU in the CTU row.

10. The image encoding method of claim 8 , wherein it is determined, based on the following equation, whether the current CTU is the first-ordered CTU in the CTU row of the slice,

ctu_idx % Num

where the ctu_idx refers to an index of the current CTU, the % refers to modulus operator, and the Num refers to the number of CTUs in the CTU row.

11. A non-transitory computer-readable storage medium storing encoded information causing a decoding apparatus to perform an image decoding method, the method comprising:

deriving a history-based motion vector prediction (HMVP) buffer for a current block;

deriving merge candidates for configuring a merge candidate list for the current block, wherein the merge candidates includes spatial candidates derived based on spatial candidate blocks and a temporal candidate derived based on a temporal candidate block, wherein an HMVP candidate comprised in the HMVP buffer is inserted as a merge candidate of the merge candidate list, wherein the HMVP candidate is inserted after the temporal candidate in the merge candidate list;

deriving motion information of the current block based on an HMVP candidate in the merge candidate list;

generating prediction samples for the current block based on the motion information; and

generating reconstructed samples based on the prediction samples,

wherein the HMVP candidate among the merge candidates comprised in the merge candidate list is indicated based on a merge index obtained from a bitstream,

wherein the current block corresponds to a coding unit (CU) which is split from a coding tree unit (CTU), and

wherein the HMVP buffer is initialized at a first-ordered CTU in a CTU row of a slice.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2025
From: LG ELECTRONICS INC.
To: NOKIA TECHNOLOGIES OY
Reel/Frame 072859/0365 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2020
From: PARK, NAERI; NAM, JUNGHAK; JANG, HYEONGMOON
To: LG ELECTRONICS INC.
Reel/Frame 051813/0607 →
Priority Claims (1)
KR 10-2018-0094609 · Aug 13, 2018 · national
Continuity (2)
Continuation PCTKR2019010312 · Aug 13, 2019
Related Publication 20200186820A1 · Jun 11, 2020
Cited By (8)
US 12,238,314 US 12,284,374 US 12,301,793 US 12,389,022 US 12,457,327 US 12,568,201 US 12,641,267 US 12,713,055