IP Library Granted Patent US 11,812,021
Granted Patent B2
US 11,812,021 · App. 17/890,967 · Granted Nov 7, 2023

Coding of quantization matrices using parametric models

Inventors: Philippe De Lagrange (Cesson-Sevigne, FR); Ya Chen (Cesson-Sevigne, FR); Edouard Francois (Cesson-Sevigne, FR)
Assignee: InterDigital CE Patent Holdings, SAS
H04N19/124H04N19/159H04N19/18H04N19/197
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,812,021
App. No.
17/890,967
Granted
Nov 7, 2023
Kind
B2
Abstract

Quantization matrix can be used to adjust quantization of transform coefficients at different frequencies. In one embodiment, a single fixed parametric model, such as a polynomial is used to represent a quantization matrix. Modulation of bit cost and complexity is achieved by specifying only the n first polynomial coefficients, the remaining ones being implicitly set to zero or other default values. One form of the single fixed polynomial is a fully developed polynomial in (x,y), where x,y indicate the coordinates of a given coefficient in a quantization matrix, with terms ordered by increasing exponent. Since higher exponents are the last ones, reducing the number of polynomial coefficients reduces the degree of the polynomial, hence its complexity. The polynomial coefficients can be symmetrical in x and y, and thus reducing the number of polynomial coefficients that need to be signaled in the bitstream.

Claims (46)

1. A method of video decoding, comprising:

decoding at least a syntax element representing a value N, where N indicates a number of polynomial coefficients, N being selected from among a plurality of values;

obtaining N polynomial coefficients;

forming a polynomial function with N monomials, wherein said polynomial function is a function of matrix coordinates, and wherein each one of said N polynomial coefficients is associated with a corresponding monomial of said. N monomials;

obtaining a quantization matrix based on said polynomial function of matrix coordinates; and

decoding a block of a picture based on said quantization matrix.

2. The method of claim 1 , wherein a k-th polynomial coefficient of said N polynomial coefficients is associated with a k-th monomial of said N monomials.

3. The method of claim 1 , further comprising:

decoding a set of polynomial coefficients, wherein said N polynomial coefficients are determined responsive to said decoded set of polynomial coefficients.

4. The method of claim 1 , wherein said monomials are ordered by an increasing maximum of x and y exponents, where x and y indicate matrix coordinate.

5. The method of claim 1 , wherein said monomials are ordered by increasing x or y exponent, where x and y indicate matrix coordinate.

6. The method of claim 1 , wherein said polynomial function is a function of a first variable and a second variable, wherein said first variable is a linear combination of horizontal coordinate and vertical coordinate, and wherein said second variable is a linear combination of horizontal coordinate and vertical coordinate.

7. An apparatus for video decoding, comprising:

one or more processors, wherein said one or more processors are configured to:

decode at least a syntax element representing a value N, where N indicates a number of polynomial coefficients, N being determined from among a plurality of values;

obtain N polynomial coefficients;

form a polynomial function with N monomials, wherein said polynomial function is a function of matrix coordinates, and wherein each one of said N polynomial coefficients is associated with a corresponding monomial of said N monomials;

obtain a quantization matrix based on said polynomial function of matrix coordinates; and

decode a block of a picture based on said quantization matrix.

8. The apparatus of claim 7 , wherein a k-th polynomial coefficient of said N polynomial coefficients is associated with a k-th monomial of said N monomials.

9. The apparatus of claim 7 , wherein said one or more processors are further configured to decode a set of polynomial coefficients, wherein said N polynomial coefficients are determined responsive to said decoded set of polynomial coefficients.

10. The apparatus of claim 7 , wherein said monomials are ordered by an increasing maximum of x and y exponents, where x and y indicate matrix coordinate.

11. The apparatus of claim 7 , wherein said monomials are ordered by increasing x or y exponent, where x and y indicate matrix coordinate.

12. The apparatus of claim 7 , wherein said polynomial function is a function of a first variable and a second variable, wherein said first variable is a linear combination of horizontal coordinate and vertical coordinate, and wherein said second variable is a linear combination of horizontal coordinate and vertical coordinate.

13. The method of video encoding, comprising:

determining a value N, indicating a number of polynomial coefficients;

encoding at least a syntax element representing said value N;

obtaining N polynomial coefficients;

forming a polynomial function with N monomials, wherein said polynomial function is a function of matrix coordinates, and wherein each one of said N polynomial coefficients is associated with a corresponding monomial of said N monomials;

obtaining a quantization matrix based on said polynomial function of matrix coordinates; and

encoding a block of a picture based on said quantization matrix.

14. The method of claim 13 , wherein a k-th polynomial coefficient of said N polynomial coefficients is associated with a k-th monomial of said N monomials.

15. The method of claim 13 , further comprising:

encoding a set of polynomial coefficients, wherein said. N polynomial coefficients are determined responsive to said set of polynomial coefficients.

16. The method of claim 13 , wherein said polynomial function is a function. of a first variable and. a second variable, wherein said first variable is a linear combination of horizontal coordinate and vertical coordinate, and wherein said second variable is a linear combination of horizontal coordinate and vertical coordinate.

17. An apparatus for video encoding, comprising:

one or more processors, wherein said one or more processors are configured to:

determine a value N, indicating a number of polynomial coefficients;

encode at least a syntax element representing said value N;

obtain N polynomial coefficients;

form a polynomial function with N monomials, wherein said polynomial function is a function of matrix coordinates, and wherein each one of said N polynomial coefficients is associated with a corresponding monomial of said. N monomials;

obtain a quantization matrix based on said polynomial function of matrix coordinates; and

encode a block of a picture based on said quantization matrix.

18. The apparatus of claim 17 , wherein a k-th polynomial coefficient of said N polynomial coefficients is associated with a k-th monomial of said N monomials.

19. The apparatus of claim 17 , said one or more processors are further configured to encode a set of polynomial coefficients, wherein said N polynomial coefficients are determined responsive to said set of polynomial coefficients.

20. The apparatus of claim 17 , wherein said polynomial function is a function of a first variable and a second variable, wherein said first variable is a linear combination of horizontal coordinate and vertical coordinate, and wherein said second variable is a linear combination of horizontal. coordinate and vertical coordinate.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2023
From: INTERDIGITAL VC HOLDINGS FRANCE, SAS
To: INTERDIGITAL CE PATENT HOLDINGS, SAS
Reel/Frame 064396/0118 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2022
From: DE LAGRANGE, PHILIPPE; CHEN, YA; FRANCOIS, EDOUARD
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 060946/0808 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2022
From: DE LAGRANGE, PHILIPPE; CHEN, YA; FRANCOIS, EDOUARD
To: INTERDIGITAL CE PATENT HOLDINGS
Reel/Frame 060946/0863 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2022
From: INTERDIGITAL VC HOLDINGS, INC.; INTERDIGITAL CE PATENT HOLDINGS
To: INTERDIGITAL VC HOLDINGS FRANCE, SAS
Reel/Frame 060946/0879 →
Priority Claims (2)
EP 18306135 · Aug 23, 2018 · regional
EP 18306212 · Sep 17, 2018 · regional
Continuity (2)
Continuation 17267014
Related Publication 20230007257A1 · Jan 5, 2023