Granted Patent B1

US 8,326,068 · App. 11/512,736 · Granted Dec 4, 2012

Abstract

Claims (45)

1. A method for encoding an image, comprising the steps of:

(A) generating with a circuit a first quantization matrix as a function of at least four parameters received in a first signal based on a symmetric quadratic model, wherein the at least four parameters are initialized with trial parameters;

(B) generating a second signal that conveys a quality metric based on an encoding using said first quantization matrix;

(C) adjusting said parameters in said first signal to improve said quality metric;

(D) generating a second quantization matrix as said function of said parameters as adjusted; and

(E) encoding said image with said second quantization matrix.

2. The method according to claim 1 , further comprising the step of:

training said encoding by optimizing a plurality of test images.

3. The method according to claim 1 , wherein said adjusting of said parameters comprises trial-based searching in a value space of said parameters.

4. The method according to claim 3 , wherein said trial-based searching comprises a Downhill Simplex Searching.

5. The method according to claim 1 , wherein said function comprises a quadratic function.

6. The method according to claim 1 , wherein step (A) comprises the sub-step of:

generating said first quantization matrix from a Hankel model.

7. The method according to claim 1 , wherein said second quantization matrix comprises a 4×4 quantization matrix, the method further comprising the step of:

generating an 8×8 quantization matrix by interpolating said 4×4 quantization matrix.

8. The method according to claim 1 , wherein said second quantization matrix comprises an 8×8 quantization matrix, the method further comprising the step of:

generating a 4×4 quantization matrix by a sub-sampling said 8×8 quantization matrix.

9. The method according to claim 1 , further comprising a storage medium recording a computer program comprising the steps of claim 1 .

10. The method according to claim 1 , wherein step (B) comprises the sub-steps of:

generating a bitstream by encoding a test sequence of pictures using said first quantization matrix;

generating a reconstructed sequence of pictures by decoding said bitstream; and

generating said quality metric based on sdid reconstructed sequence of pictures compared with said test sequence of pictures.

11. The method according to claim 1 , wherein the first of said parameters comprises an integer multiple of the second of said parameter such that said function algebraically reduces to three of said parameters.

12. The method according to claim 1 , wherein the first of said parameters comprises an integer multiple of the second of said parameters such that said second quantization matrix becomes symmetrical.

13. A video encoding system comprising:

a processor;

a parameter module, coupled to communicate with the processor and receive a first signal, configured to generate a first quantization matrix as a function of at least four parameters received in the first signal based on a symmetric quadratic model, wherein the at least four parameters are initialized with trial parameters;

an assessment module, configured to generate a second signal that conveys a quality metric based on an encoding using said first quantization matrix;

an optimization module, configured to adjust said parameters in said first signal to maximize said quality metric, wherein said parameter module is further configured to generate a second quantization matrix as said function of said parameters as adjusted; and

an encoder module, configured to encode an image with said second quantization matrix.

14. The system according to claim 13 , further comprising a decoder module configured to generate a reconstructed sequence of pictures by decoding a bitstream.

15. The system according to claim 14 , wherein said optimization module is further configured to cause repeated (i) generation of said bitstream, (ii) generation of said reconstructed sequence of picture, (iii) generation of said quality metric and (iv) said adjusting of said parameters until a predetermined criteria is satisfied.

16. The system according to claim 13 , wherein (i) said second quantization matrix comprises a 4×4 quantization matrix and (ii) said parameters module is further configured to generate an 8×8 quantization matrix by interpolating said 4×4 quantization matrix.

17. The system according to claim 13 , wherein (i) said second quantization matrix comprises an 8×8 quantization matrix and (ii) said parameter module is further configured to generate a 4×4 quantization matrix by sub-sampling said 8×8 quantization matrix.

18. The system according to claim 13 , wherein said parameter module generate said second quantization matrix from a quadric equation.

19. The system according to claim 13 , wherein said function is symmetrical along a diagonal of said second quantization matrix.

20. The system according to claim 13 , wherein said quality metric comprises a peak signal to noise metric.

21. The system according to claim 13 , wherein said quality metric comprises a Video Quality Metric in accordance with a National Telecommunication and Information Administration/Institute for Telecommunications Sciences.

22. An apparatus comprising:

a processor;

means for calculating a first quantization matrix as a function of at least four parameters received in a first signal, the means for calculating the first quantization matrix being coupled to the processor based on using a symmetric quadratic model, wherein the at least four parameters are initialized with trial parameters;

means for generating a second signal that conveys a quality matrix based on an encoding using said first quantization matrix;

means for adjusting said parameters in said first signal; to maximize said quality metric;

means for generating a second quantization matrix as said function of said parameters as adjusted; and

means for encoding an image with said second quantization matrix.

Assignments (14)