Granted Patent B2

US 12,587,670 · App. 18/696,286 · Granted Mar 24, 2026

Inventors: Guillaume Laroche (Saint Aubin d'Aubigné, FR); Patrice Onno (Rennes, FR); Romain Bellessort (St Grégoire, FR)

Assignee: Canon Kabushiki Kaisha

H04N19/513H04N19/139

Abstract

Claims (44)

1 . A method of generating a list of motion vector predictor candidates for decoding a portion of an image, the method comprising:

generating an initial list of motion vector predictor candidates;

reordering at least a part of said initial list to generate a reordered list;

adding a pairwise motion vector predictor candidate into said reordered list,

wherein the pairwise motion vector predictor candidate is generated from two or more candidates in said reordered list; and

reordering at least a part of said reordered list including said pairwise motion vector predictor candidate.

2 . The method according to claim 1 , comprising determining said pairwise motion vector predictor candidate from the two top candidates in the reordered list.

3 . The method according to claim 2 , comprising applying the reordering process on said determined pairwise candidate.

4 . The method according to claim 1 , wherein the portion of said initial list which is reordered is a maximum of the top N−1 candidates.

5 . The method according to claim 4 , wherein the pairwise motion vector predictor candidate is reordered as the Nth candidate.

6 . The method according to claim 1 , further comprising removing the lowest candidate from the reordered list after adding said pairwise motion vector predictor candidate.

7 . The method according to claim 1 , wherein all candidates in the initial list are reordered to generate the reordered motion vector predictor candidate list.

8 . The method according to claim 6 , wherein one or more additional pairwise motion vector predictor candidates are included in the reordered list at a predetermined position.

9 . The method according to claim 8 , wherein the predetermined position is the 5 th position in the reordered list.

10 . The method according to claim 8 , wherein the predetermined position is at the start of the second half of the reordered list.

11 . The method according to claim 6 , wherein the initial list includes a first pairwise motion vector candidate and the additional pairwise motion vector candidate is added at a position immediately following the first pairwise motion vector candidate in the reordered list.

12 . A method of generating a list of motion vector predictor candidates for encoding a portion of an image, the method comprising:

generating an initial list of motion vector predictor candidates;

reordering at least a part of said initial list to generate a reordered list;

adding a pairwise motion vector predictor candidate into said reordered list,

wherein the pairwise motion vector predictor candidate is generated from two or more candidates in said reordered list; and

reordering at least a part of said reordered list including said pairwise motion vector predictor candidate.

13 . A decoding device configured to generate a list of motion vector predictor candidates for decoding a portion of an image, the device comprising:

a generator which generates an initial list of motion vector predictor candidates and reorders at least a portion of said initial list to generate a reordered list;

an adder which adds a pairwise motion vector predictor candidate into said reordered list,

wherein the pairwise motion vector predictor candidate is generated from two or more candidates in said reordered list; and

the generator reorders at least a part of said reordered list including said pairwise motion vector predictor candidate.

14 . An encoding device configured to generate a list of motion vector predictor candidates for encoding a portion of an image, the device comprising:

a generator which generates an initial list of motion vector predictor candidates reorders at least a portion of said initial list to generate a reordered list;

an adder which adds a pairwise motion vector predictor candidate into said reordered list,

wherein the pairwise motion vector predictor candidate is generated from two or more candidates in said reordered list; and

the generator reorders at least a part of said reordered list including said pairwise motion vector predictor candidate.

15 . A non-transitory computer-readable recording medium carrying a computer program comprising program instructions adapted to perform, when executed by one or more processors a method of generating a list of motion vector predictor candidates for decoding a portion of an image, the method comprising:

generating an initial list of motion vector predictor candidates;

reordering at least a portion of said initial list to generate a reordered list;

adding a pairwise motion vector predictor candidate into said reordered list,

wherein the pairwise motion vector predictor candidate is generated from two or more candidates in said reordered list; and

reordering at least a part of said reordered list including said pairwise motion vector predictor candidate.

16 . A non-transitory computer-readable medium carrying a computer program comprising program instructions adapted to perform, when executed by one or more processors, a method of generating a list of motion vector predictor candidates for encoding a portion of an image, the method comprising:

generating an initial list of motion vector predictor candidates;

reordering at least a portion of said initial list to generate a reordered list;

adding a pairwise motion vector predictor candidate into said reordered list,

wherein the pairwise motion vector predictor candidate is generated from two or more candidates in said reordered list; and

reordering at least a part of said reordered list including said pairwise motion vector predictor candidate.

Assignments (1)

Priority Claims (2)

Continuity (1)

References Cited (34)