IP Library Granted Patent US 11,212,554
Granted Patent B2
US 11,212,554 · App. 17/114,103 · Granted Dec 28, 2021

Method and apparatus for low-complexity bi-directional intra prediction in video encoding and decoding

Inventors: Gagan Bihari Rath (Cesson-Sevigne, FR); Fabrice Le Leannec (Cesson-Sevigne, FR); Franck Galpin (Cesson-Sevigne, FR); Fabien Racape (Los Altos, CA)
Assignee: InterDigital VC Holdings, Inc.
H04N19/593H04N19/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,212,554
App. No.
17/114,103
Granted
Dec 28, 2021
Kind
B2
Abstract

A method for video decoding is disclosed. A directional intra prediction mode is decoded for a block of a picture, the directional intra prediction mode having a direction. Based on the directional intra prediction mode, a first predictor and a second predictor for a sample in the current block are accessed, the first and second predictors being on a line at least approximating the direction. A sample value of the sample is predicted by interpolation using the first and second predictors, responsive to a difference between the second and first predictors, wherein the difference is scaled by at least a ratio that is based on a location of the sample in the block, and wherein a denominator of the ratio is a power of two regardless of the location of the sample. The sample of the block is reconstructed based on the predicted sample value.

Claims (40)

1. A method for video decoding, comprising:

decoding a directional intra prediction mode for a block of a picture in a video, said directional intra prediction mode having a direction;

accessing, based on said directional intra prediction mode, a first predictor for a sample, the sample being within said block;

accessing, based on said directional intra prediction mode, a second predictor for said sample, said first and second predictors being on a line at least approximating said direction;

predicting a sample value of said sample, by interpolation using said first and second predictors, wherein said interpolation is responsive to a difference between said second predictor and said first predictor, wherein said difference is scaled by at least a ratio, wherein said ratio is based on a location of said sample in said block, and wherein a denominator of said ratio is a power of two regardless of said location of said sample; and

decoding said sample of said block based on said predicted sample value.

2. The method of claim 1 , wherein said first predictor and said second predictor are on opposite sides of said sample along said line.

3. The method of claim 1 , wherein said ratio is further based on at least one of W and H, where W is a width of said block and H is a height of said block.

4. The method of claim 3 , wherein said denominator of said ratio is based on said at least one of W and H.

5. The method of claim 1 , wherein said ratio is based on y and is independent of x, wherein x and y respectively indicate a horizontal location and a vertical location of said sample in said block.

6. The method of claim 1 , wherein said ratio is based on both x and y, wherein x and y respectively indicate a horizontal location and a vertical location of said sample in said block.

7. A method for video encoding, comprising:

accessing a directional intra prediction mode for a block of a picture in a video, said directional intra prediction mode having a direction;

accessing, based on said directional intra prediction mode, a first predictor for a sample, the sample being within said block;

accessing, based on said directional intra prediction mode, a second predictor for said sample, said first and second predictors being on a line at least approximating said direction;

predicting a sample value of said sample, by interpolation using said first and second predictors, wherein said interpolation is responsive to a difference between said second predictor and said first predictor, wherein said difference is scaled by at least a ratio, wherein said ratio is based on a location of said sample in said block, and wherein a denominator of said ratio is a power of two regardless of said location of said sample; and

encoding said sample of said block based on said predicted sample value.

8. The method of claim 7 , wherein said ratio is further based on at least one of W and H, where W is a width of said block and H is a height of said block.

9. The method of claim 7 , wherein said ratio is based on y and is independent of x, wherein x and y respectively indicate a horizontal location and a vertical location of said sample in said block.

10. The method of claim 7 , wherein said ratio is based on both x and y, wherein x and y respectively indicate a horizontal location and a vertical location of said sample in said block.

11. An apparatus for video decoding, comprising one or more processors, wherein said one or more processors are configured to:

decode a directional intra prediction mode for a block of a picture in a video, said directional intra prediction mode having a direction;

access, based on said directional intra prediction mode, a first predictor for a sample, the sample being within said block;

access, based on said directional intra prediction mode, a second predictor for said sample, said first and second predictors being on a line at least approximating said direction;

predict a sample value of said sample, by interpolation using said first and second predictors, wherein said interpolation is responsive to a difference between said second predictor and said first predictor, wherein said difference is scaled by at least a ratio, wherein said ratio is based on a location of said sample in said block, and wherein a denominator of said ratio is a power of two regardless of said location of said sample; and

decode said sample of said block based on said predicted sample value.

12. The apparatus of claim 11 , wherein said first predictor and said second predictor are on opposite sides of said sample along said line.

13. The apparatus of claim 11 , wherein said ratio is further based on at least one of W and H, where W is a width of said block and H is a height of said block.

14. The apparatus of claim 13 , wherein said denominator of said ratio is based on said at least one of W and H.

15. The apparatus of claim 11 , wherein said ratio is based on y and is independent of x, wherein x and y respectively indicate a horizontal location and a vertical location of said sample in said block.

16. The apparatus of claim 11 , wherein said ratio is based on both x and y, wherein x and y respectively indicate a horizontal location and a vertical location of said sample in said block.

17. An apparatus for video encoding, comprising one or more processors, wherein said one or more processors are configured to:

access a directional intra prediction mode for a block of a picture in a video, said directional intra prediction mode having a direction;

access, based on said directional intra prediction mode, a first predictor for a sample, the sample being within said block;

access, based on said directional intra prediction mode, a second predictor for said sample, said first and second predictors being on a line at least approximating said direction;

predict a sample value of said sample, by interpolation using said first and second predictors, wherein said interpolation is responsive to a difference between said second predictor and said first predictor, wherein said difference is scaled by at least a ratio, wherein said ratio is based on a location of said sample in said block, and wherein a denominator of said ratio is a power of two regardless of said location of said sample; and

encode said sample of said block based on said predicted sample value.

18. The apparatus of claim 17 , wherein said ratio is further based on at least one of W and H, where W is a width of said block and H is a height of said block.

19. The apparatus of claim 17 , wherein said ratio is based on y and is independent of x, wherein x and y respectively indicate a horizontal location and a vertical location of said sample in said block.

20. The apparatus of claim 17 , wherein said ratio is based on both x and y, wherein x and y respectively indicate a horizontal location and a vertical location of said sample in said block.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2021
From: INTERDIGITAL VC HOLDINGS, INC.
To: INTERDIGITAL MADISON PATENT HOLDINGS, SAS
Reel/Frame 056541/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2020
From: RATH, GAGAN; LELEANNEC, FABRICE; GALPIN, FRANCK; RACAPE, FABIEN
To: THOMSON LICENSING
Reel/Frame 054572/0704 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2020
From: THOMSON LICENSING
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 054572/0713 →