IP Library › Granted Patent US 11,490,112
Granted Patent B2
US 11,490,112 · App. 17/276,819 · Granted Nov 1, 2022

Motion vector predictor candidates ordering in merge list

Inventors: Fabrice LeLeannec (Cesson-Sevigne, FR); Antoine Robert (Cesson-Sevigne, FR); Tangi Poirier (Cesson-Sevigne, FR)
Assignee: InterDigital VC Holdings, Inc.
H04N19/517H04N19/172H04N19/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 11,490,112
App. No.
17/276,819
Granted
Nov 1, 2022
Kind
B2
Abstract

Different implementations are described; particularly implementations for video encoding and decoding using merge lists comprising history-based motion vector predictor candidates and averaged motion vector predictor candidates. The method comprises: determining for a current block of the picture one or more history-based motion vector predictor candidates using motion information of blocks preceding the current block; determining for the current block one or more averaged motion vector predictor candidates by averaging a pair of motion vector predictor candidates in a list of motion vector predictor candidates, wherein the motion vector predictor candidates in the list are formed using motion information of blocks spatially and/or temporally surrounding the current block; and inserting one or more of the averaged motion vector predictor candidates before one or more of the history-based motion vector predictor candidates in the list of motion vector predictor candidates.

Claims (36)

1. A method for encoding a picture, comprising:

determining for a current block of the picture one or more history-based motion vector predictor candidates using motion information of blocks preceding the current block, wherein said one or more history-based motion vector predictor candidates are maintained in a table according to a first-in-first-out rule;

determining for the current block one or more averaged motion vector predictor candidates by averaging a pair of motion vector predictor candidates in a list of motion vector predictor candidates, wherein the motion vector predictor candidates in the list are formed using motion information of at least one or more of blocks spatially and temporally surrounding the current block;

obtaining a maximum list size for the list of motion vector predictor candidates, wherein ordering between history-based motion vector predictor candidates and averaged motion vector predictor candidates in the list of motion vector predictor candidates depends on the maximum list size for the list of motion vector predictor candidates; and

responsive to the maximum list size being greater than or equal to a predefined value, inserting all averaged motion vector predictor candidates before all history-based motion vector predictor candidates in the list of motion vector predictor candidates.

2. The method of claim 1 , wherein history-based motion vector predictor candidates are inserted in the list of motion vector predictor candidates if any free place remains in the list after inserting the averaged motion vector predictor candidates.

3. The method of claim 1 , wherein the averaged motion vector predictor candidates are inserted only in the list of motion vector predictor candidates if at least two free places are available in the list.

4. The method of claim 1 , wherein for a maximum list size being smaller than the predefined value the averaged motion vector predictor candidates are inserted after the history-based motion vector predictor candidates in the list of motion vector predictor candidates.

5. The method of claim 1 , wherein the maximum list size is coded as a slice or picture header parameter.

6. An apparatus for encoding a picture, comprising one or more processors, wherein said one or more processors are configured to:

determine for a current block of the picture one or more history-based motion vector predictor candidates using motion information of blocks preceding the current block, wherein said one or more history-based motion vector predictor candidates are maintained in a table according to a first-in-first-out rule;

determine for the current block one or more averaged motion vector predictor candidates by averaging a pair of motion vector predictor candidates in a list of motion vector predictor candidates, wherein the motion vector predictor candidates in the list are formed using motion information of at least one or more of blocks spatially and temporally surrounding the current block;

obtain a maximum list size for the list of motion vector predictor candidates, wherein ordering between history-based motion vector predictor candidates and averaged motion vector predictor candidates in the list of motion vector predictor candidates depends on the maximum list size for the list of motion vector predictor candidates; and

responsive to the maximum list size being greater than or equal to a predefined value, insert all averaged motion vector predictor candidates before all history-based motion vector predictor candidates in the list of motion vector predictor candidates.

7. The apparatus of claim 3 , wherein the averaged motion vector predictor candidates are inserted only in the list of motion vector predictor candidates if at least two free places are available in the list.

8. The apparatus of claim 6 , wherein for a maximum list size being smaller than the predefined value the averaged motion vector predictor candidates are inserted after the history-based motion vector predictor candidates in the list of motion vector predictor candidates.

9. The apparatus of claim 6 , wherein the maximum list size is coded as a slice or picture header parameter.

10. The apparatus of claim 6 , wherein history-based motion vector predictor candidates are inserted in the list of motion vector predictor candidates if at least two free places remain in the list after inserting the averaged motion vector predictor candidates.

11. A non-transitory computer readable storage medium having stored thereon instructions for video encoding according to the method of claim 1 .

12. A method for decoding a picture, comprising:

determining for a current block of the picture one or more history-based motion vector predictor candidates using motion information of blocks preceding the current block, wherein said one or more history-based motion vector predictor candidates are maintained in a table according to a first-in-first-out rule;

determining for the current block one or more averaged motion vector predictor candidates by averaging a pair of motion vector predictor candidates in a list of motion vector predictor candidates, wherein the motion vector predictor candidates in the list are formed using motion information of at least one or more of blocks spatially and temporally surrounding the current block;

obtaining a maximum list size for the list of motion vector predictor candidates, wherein ordering between history-based motion vector predictor candidates and averaged motion vector predictor candidates in the list of motion vector predictor candidates depends on the maximum list size for the list of motion vector predictor candidates; and

responsive to the maximum list size being greater than or equal to a predefined value, inserting all averaged motion vector predictor candidates before all history-based motion vector predictor candidates in the list of motion vector predictor candidates.

13. The method of claim 12 , wherein the averaged motion vector predictor candidates are inserted only in the list of motion vector predictor candidates if at least two free places are available in the list.

14. The method of claim 12 , wherein for a maximum list size being smaller than the predefined value the averaged motion vector predictor candidates are inserted after the history-based motion vector predictor candidates in the list of motion vector predictor candidates.

15. The method of claim 12 , wherein the maximum list size is coded as a slice or picture header parameter.

16. A non-transitory computer readable storage medium having stored thereon instructions for video decoding according to the method of claim 12 .

17. An apparatus for decoding a picture, comprising one or more processors, wherein said one or more processors are configured to:

determine for a current block of the picture one or more history-based motion vector predictor candidates using motion information of blocks preceding the current block, wherein said one or more history-based motion vector predictor candidates are maintained in a table according to a first-in-first-out rule;

determine for the current block one or more averaged motion vector predictor candidates by averaging a pair of motion vector predictor candidates in a list of motion vector predictor candidates, wherein the motion vector predictor candidates in the list are formed using motion information of at least one or more of blocks spatially and temporally surrounding the current block;

obtain a maximum list size for the list of motion vector predictor candidates, wherein ordering between history-based motion vector predictor candidates and averaged motion vector predictor candidates in the list of motion vector predictor candidates depends on the maximum list size for the list of motion vector predictor candidates; and

responsive to the maximum list size being greater than or equal to a predefined value, insert all averaged motion vector predictor candidates before all history-based motion vector predictor candidates in the list of motion vector predictor candidates.

18. The apparatus of claim 17 , wherein for a maximum list size being smaller than the predefined value the averaged motion vector predictor candidates are inserted after the history-based motion vector predictor candidates in the list of motion vector predictor candidates.

19. The apparatus of claim 17 , wherein the maximum list size is coded as a slice or picture header parameter.

20. The apparatus of claim 17 , wherein history-based motion vector predictor candidates are inserted in the list of motion vector predictor candidates if at least two free places remain in the list after inserting the averaged motion vector predictor candidates.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2023
From: INTERDIGITAL VC HOLDINGS, INC.
To: INTERDIGITAL MADISON PATENT HOLDINGS, SAS
Reel/Frame 062291/0394 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2021
From: LELEANNEC, FABRICE; ROBERT, ANTOINE; POIRIER, TANGI
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 055645/0206 →
Priority Claims (1)
EP 18306584 · Nov 29, 2018 · regional
Continuity (1)
Related Publication 20210266586A1 · Aug 26, 2021