IP Library › Granted Patent US 11,722,694
Granted Patent B2
US 11,722,694 · App. 16/963,451 · Granted Aug 8, 2023

Method and apparatus for video encoding and decoding based on a linear model responsive to neighboring samples

Inventors: Franck Galpin (Cesson-Sevigne, FR); Tangi Poirier (Cesson-Sevigne, FR); Philippe Bordes (Cesson-Sevigne, FR); Fabrice Leleannec (Cesson-Sevigne, FR); Fabien Racape (Palo Alto, CA)
Assignee: InterDigital VC Holdings, Inc.
H04N19/593H04N19/147H04N19/176H04N19/186
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,722,694
App. No.
16/963,451
Granted
Aug 8, 2023
Kind
B2
Abstract

Different implementations are described, particularly implementations for video encoding and decoding based on a linear model responsive to neighboring samples are presented. Accordingly, for a block being encoded or decoded in a picture, at least one spatial neighboring template is determined and at least one linear model parameter is determined based on reconstructed samples of the at least one spatial neighboring template. In a first embodiment, the number N of reconstructed samples corresponds to N=2k with k chosen so that n is the maxim integer smaller than sum of the block width and block height. In a second embodiment, the an offset for the relative position of a first sample in the template among samples of a left, respectively top, neighboring line of the block is determined. In a third embodiment, the number of reconstructed samples is set to a higher number in the larger dimension of the block.

Claims (54)

1. A method for video decoding, comprising:

determining, for a block being decoded, a block width and a block height;

if the block width is not equal to the block height and the block width is not equal to half of the block height and the block height is not equal to half of the block width, determining at least one spatial neighboring template comprising a number N of reconstructed samples, wherein N is the maximum integer smaller than the sum of the block width and block height, and wherein N=2 k ;

determining, for the block being decoded, at least one linear model parameter based on the number N of reconstructed samples of the at least one spatial neighboring template; and

decoding the block using a linear model based on the determined linear model parameter.

2. The method of claim 1 , wherein determining at least one spatial neighboring template comprises determining an offset for the relative position of a first sample among samples of a left neighboring line of the block being decoded, or determining an offset for the relative position of a first sample among samples of a top neighboring line of the block being decoded.

3. The method of claim 1 , the number N of reconstructed samples of the at least one spatial neighboring template is set to the higher number of samples in the larger dimension of the block being decoded.

4. The method of claim 1 , further comprising implicitly disabling the linear model, at the decoding, in case the block width is lower than a first value and in case the block height is lower than a second value.

5. The method of claim 1 , wherein at least one of said block width and block height is not equal to a power of two.

6. The method of claim 1 , wherein the linear model belongs to a set comprising:

cross-component linear model;

block based illumination compensation linear model; and

bi-directional optical flow.

7. A non-transitory processor readable medium having stored therein instructions for causing a processor to perform the method for video decoding according to claim 1 .

8. An apparatus for video decoding, comprising one or more processors, and at least one memory and wherein the one or more processors is configured to:

determine, for a block being decoded, a block width and a block height;

if the block width is not equal to the block height and the block width is not equal to half of the block height and the block height is not equal to half of the block width, determine at least one spatial neighboring template comprising a number N of reconstructed samples, wherein N is the maximum integer smaller than the sum of the block width and block height, and wherein N=2 k ;

determine, for the block being decoded, at least one linear model parameter based on the number N of reconstructed samples of the at least one spatial neighboring template; and

decode the block using a linear model based on the determined linear model parameter.

9. The apparatus of claim 8 , wherein determining at least one spatial neighboring template comprises determining an offset for the relative position of a first sample among samples of a left neighboring line of the block being decoded, or determining an offset for the relative position of a first sample among samples of a top neighboring line of the block being decoded.

10. The apparatus of claim 8 , wherein the number N of reconstructed samples of the at least one spatial neighboring template is set to the higher number of samples in the larger dimension of the block being decoded.

11. The apparatus of claim 8 , further comprising implicitly disabling the linear model, at the decoding, in case the block width is lower than a first value and in case the block height is lower than a second value.

12. The apparatus of claim 8 , wherein at least one of said block width and block height is not equal to a power of two.

13. The apparatus of claim 8 , wherein the linear model belongs to a set comprising:

cross-component linear model;

block based illumination compensation linear model; and

bi-directional optical flow.

14. A method for video encoding, comprising:

determining, for a block being encoded in a picture, a block width and a block height;

if the block width is not equal to the block height and the block width is not equal to half of the block height and the block height is not equal to half of the block width, determining at least one spatial neighboring template comprising a number N of reconstructed samples, wherein N is the maximum integer smaller than the sum of the block width and block height, and wherein N=2 k ;

determining, for the block being encoded, at least one linear model parameter based on the number N of reconstructed samples of the at least one spatial neighboring template; and

encoding the block using a linear model based on the determined linear model parameter.

15. The method of claim 14 , wherein determining at least one spatial neighboring template comprises determining an offset for the relative position of a first sample among samples of a left neighboring line of the block being encoded, or determining an offset for the relative position of a first sample among samples of a top neighboring line of the block being encoded.

16. The method of claim 14 , the number N of reconstructed samples of the at least one spatial neighboring template is set to the higher number of samples in the larger dimension of the block being encoded.

17. The method of claim 14 , further comprising implicitly disabling the linear model, at the encoding, in case the block width is lower than a first value and in case the block height is lower than a second value.

18. The method of claim 14 , wherein at least one of said block width and block height is not equal to a power of two.

19. The method of claim 14 , wherein the linear model belongs to a set comprising:

cross-component linear model;

block based illumination compensation linear model; and

bi-directional optical flow.

20. A non-transitory processor readable medium having stored therein instructions for causing a processor to perform the method for video encoding according to claim 14 .

21. An apparatus for video encoding, comprising one or more processors, and at least one memory and wherein the one or more processors is configured to:

determine, for a block being encoded in a picture, a block width and a block height;

if the block width is not equal to the block height and the block width is not equal to half of the block height and the block height is not equal to half of the block width, determine at least one spatial neighboring template comprising a number N of reconstructed samples, wherein N is the maximum integer smaller than the sum of the block width and block height, and wherein N=2 k ;

determine, for the block being encoded, at least one linear model parameter based on the number N of reconstructed samples of the at least one spatial neighboring template; and

encode the block using a linear model based on the determined linear model parameter.

22. The apparatus of claim 21 , wherein determining at least one spatial neighboring template comprises determining an offset for the relative position of a first sample among samples of a left neighboring line of the block being encoded, or determining an offset for the relative position of a first sample among samples of a top neighboring line of the block being encoded.

23. The apparatus of claim 21 , wherein the number N of reconstructed samples of the at least one spatial neighboring template is set to the higher number of samples in the larger dimension of the block being encoded.

24. The apparatus of claim 21 , further comprising implicitly disabling the linear model, at the encoding, in case the block width is lower than a first value and in case the block height is lower than a second value.

25. The apparatus of claim 21 , wherein at least one of said block width and block height is not equal to a power of two.

26. The apparatus of claim 21 , wherein the linear model belongs to a set comprising:

cross-component linear model;

block based illumination compensation linear model; and

bi-directional optical flow.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 21, 2020
From: GALPIN, FRANCK; POIRIER, TANGI; BORDES, PHILIPPE; LELEANNEC, FABRICE; RACAPE, FABIEN
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 053271/0902 →
Priority Claims (2)
EP 18305073 · Jan 26, 2018 · regional
EP 18306779 · Dec 20, 2018 · regional
Continuity (1)
Related Publication 20210051342A1 · Feb 18, 2021
Cited By (2)
US 12,395,638 US 12,684,157