IP Library › Granted Patent US 11,973,969
Granted Patent B2
US 11,973,969 · App. 17/281,124 · Granted Apr 30, 2024

Method and apparatus for video encoding and decoding using list of predictor candidates

Inventors: Antoine Robert (Mezieres sur Couesnon, FR); Fabrice Leleannec (Mouaze, FR); Franck Galpin (Thorigne-Fouillard, FR)
Assignee: InterDigital Madison Patent Holdings, SAS
H04N19/503H04N19/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,973,969
App. No.
17/281,124
Granted
Apr 30, 2024
Kind
B2
Abstract

At least a method and an apparatus are presented for efficiently encoding or decoding video. For example, for a block being encoded, a set of predictor candidates is determined. For a current potential predictor candidate in a set of potential predictor candidates, it is determined that the current potential predictor candidate is different from any predictor candidate in a subset of predictor candidates from the set of predictor candidates and in response the current potential predictor candidate is added to the set of predictor candidates. Thus, the set of predictor candidates is pruned with partial comparison in the set. The block is encoded or decoded based on a predictor candidate from pruned set of predictor candidates.

Claims (56)

1. A method, comprising:

receiving, for a block being decoded in a picture, information indicating a decoding mode;

determining, for the block being decoded, a first set of predictor candidates, the determining comprising:

ordering potential predictor candidates in a second set of predictor candidates based on a distance between the predictor candidates, the ordering comprises:

adding a candidate, of the potential predictor candidates, to the second set, and

further adding candidates, of the remaining potential predictor candidates, to the second set, wherein each added candidate is with the largest distance from the candidate previously added to the second set,

for at least one predictor candidate in the second set, determining that the predictor candidate is different from any predictor candidate in a subset of predictor candidates from the first set and responsively adding the predictor candidate to the first set,

wherein the subset of predictor candidates comprises a last N predictor candidates in the first set, N being an integer between 1 and a maximum number of candidates in the first set; and

decoding the block based on the received information and the first set of predictor candidates.

2. The method of claim 1 , wherein N is set to 2, and the ordering comprises:

adding a candidate, of the remaining potential predictor candidates, with the largest distance from the firstly added candidate followed by adding a candidate, of the remaining potential predictor candidates, with the smallest distance from the firstly added candidate.

3. The method of claim 1 , wherein the second set of predictor candidates comprises spatial and temporal predictor candidates and wherein the distance between the predictor candidates comprises a spatial distance and a temporal distance.

4. The method of claim 1 , wherein the ordering of the potential predictor candidates is further based on relative positions between the potential predictor candidates, the relative positions comprising left, above right, left bottom, above, and above left.

5. The method of claim 1 , wherein the ordering of the potential predictor candidates is adaptive to a size of the block.

6. The method of claim 1 , wherein the ordering of the potential predictor candidates is further based on relative positions between the potential predictor candidates, the relative positions comprising left, above right, left bottom, above, above left.

7. The method of claim 1 , wherein after adding at least N candidates, of the potential predictor candidates, to the second set, the adding further comprises:

adding a candidate, of the remaining potential predictor candidates, with the largest distance from an added candidate at 1 position away and with the smallest distance from an added candidate at N positions away.

8. An apparatus comprising one or more processors, wherein the one or more processors are configured to:

receive, for a block being decoded in a picture, information indicating a decoding mode;

determine, for the block being decoded, a first set of predictor candidates, the determining comprising:

ordering potential predictor candidates in a second set of predictor candidates based on a distance between the predictor candidates, the ordering comprises:

adding a candidate, of the potential predictor candidates, to the second set, and

further adding candidates, of the remaining potential predictor candidates, to the second set, wherein each added candidate is with the largest distance from the candidate previously added to the second set,

for at least one predictor candidate in the second set, on condition that the predictor candidate is different from any predictor candidate in a subset of predictor candidates from the first set, adding the predictor candidate to the first set,

wherein the subset of predictor candidates comprises a last N predictor candidates in the first set, N being an integer between 1 and a maximum number of candidates in the first set; and

decode the block based on the received information and the first set of predictor candidates.

9. The apparatus of claim 8 , wherein N is set to 2, and the ordering comprises:

adding a candidate, of the remaining potential predictor candidates, with the largest distance from the firstly added candidate followed by adding a candidate, of the remaining potential predictor candidates, with the smallest distance from the firstly added candidate.

10. The apparatus of claim 8 , wherein the second set of predictor candidates comprises spatial and temporal predictor candidates and wherein the distance between the predictor candidates comprises a spatial distance and a temporal distance.

11. The apparatus of claim 8 , wherein the ordering of the potential predictor candidates is further based on relative positions between the potential predictor candidates, the relative positions comprising left, above right, left bottom, above, and above left.

12. The apparatus of claim 8 , wherein the ordering of the potential predictor candidates is adaptive to a size of the block.

13. A method, comprising:

determining, for a block being encoded, a first set, the determining comprising:

ordering potential predictor candidates in a second set of predictor candidates based on a distance between the predictor candidates, the ordering comprises:

adding a candidate, of the potential predictor candidates, to the second set, and

further adding candidates, of the remaining potential predictor candidates, to the second set, wherein each added candidate is with the largest distance from the candidate previously added to the second set,

for at least one predictor candidate in the second set, determining that the candidate is different from any candidate in a subset of predictor candidates from the first set and responsively adding the candidate to the first set,

wherein the subset of predictor candidates comprises a last N predictor candidates in the first set, N being an integer between 1 and a maximum number of candidates in the first set; and

encoding the block based on a candidate from the first set of predictor candidates.

14. The method of claim 13 , wherein N is set to 2, and the ordering comprises:

adding a candidate, of the remaining potential predictor candidates, with the largest distance from the firstly added candidate followed by adding a candidate with the smallest distance from the firstly added candidate.

15. The method of claim 13 , wherein the second set of predictor candidates comprises spatial and temporal predictor candidates and wherein the distance between the predictor candidates comprises a spatial distance and a temporal distance.

16. The method of claim 13 , wherein after adding at least N candidates, of the potential predictor candidates, to the second set, the adding further comprises:

adding a candidate, of the remaining potential predictor candidates, with the largest distance from an added candidate at 1 position away and with the smallest distance from an added candidate at N positions away.

17. An apparatus comprising one or more processors, wherein the one or more processors are configured to:

determine, for a block being encoded, a first set of predictor candidates, the determining comprising:

ordering potential predictor candidates in a second set of predictor candidates based on a distance between the predictor candidates, the ordering comprises:

adding a candidate, of the potential predictor candidates, to the second set, and

further adding candidates, of the remaining potential predictor candidates, to the second set, wherein each added candidate is with the largest distance from the candidate previously added to the second set,

for at least one candidate in the second set, on condition that the predictor candidate is different from any predictor candidate in a subset of predictor candidates from the first set, adding the predictor candidate to the first set,

wherein the subset of predictor candidates comprises a last N predictor candidates in the first set, N being an integer between 1 and a maximum number of candidates in the first set; and

encode the block based on a predictor candidate from the first predictor set.

18. The apparatus of claim 17 , wherein N is set to 2, and the ordering comprises:

adding a candidate, of the remaining potential predictor candidates, with the largest distance from the firstly added candidate followed by adding a candidate with the smallest distance from the firstly added candidate.

19. The apparatus of claim 17 , wherein the second set of predictor comprises spatial and temporal predictor candidates and wherein the distance between the predictor candidates comprises a spatial distance and a temporal distance.

20. The apparatus of claim 17 , wherein the order of predictor candidates is further based on relative positions between predictor candidates, the relative positions comprising left, above right, left bottom, above, and above left.

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 29, 2021
From: ROBERT, ANTOINE; LELEANNEC, FABRICE; GALPIN, FRANCK
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 055756/0014 →
Priority Claims (1)
EP 18306293 · Oct 2, 2018 · regional
Continuity (1)
Related Publication 20210360273A1 · Nov 18, 2021
Cited By (1)
US 12,604,013