Method and apparatus of adaptive lambda estimation in Lagrangian rate-distortion optimization for video coding
View Patent ↗A method for hybrid video coding is disclosed. The method generally includes the steps of (A) calculating a bit rate based on a percentage of quantized zero coefficients resulting from encoding a plurality of components of a video signal, (B) calculating a distortion based on the percentage of quantized zero coefficients, (C) calculating a plurality of variances of a plurality of prediction error pictures and (D) calculating an adaptive Lagrangian multiplier in a Lagrangian rate-distortion optimization as a function of the bit rate, the distortion and the variance to minimize a Lagrangian cost.
1. A method for hybrid video coding, comprising the steps of:
(A) receiving a video signal at a first interface of an encoder;
(B) calculating bit rate based on a percentage of quantized zero coefficients resulting from encoding a plurality of components of the video signal;
(C) calculating a distortion based on said percentage of quantized zero coefficients;
(D) calculating a plurality of variances of a plurality of prediction error pictures; and
(E) calculating an adaptive Lagrangian multiplier in a Lagrangian rate-distortion optimization, within a controller module external to an encoding loop within the encoder, as a function of said bit rate, said distortion and said variance to minimize a Lagrangian cost.
2. The method according to claim 1 , further comprising the step of:
encoding said video signal based on said Lagrangian rate-distortion optimization.
3. The method according to claim 1 , wherein said adaptive Lagrangian multiplier is proportional to a natural logarithm of said variance.
4. The method according to claim 3 , wherein said adaptive Lagrangian multiplier is proportional to said distortion.
5. The method according to claim 4 , wherein said adaptive Lagrangian multiplier is inversely proportional to said bit rate.
6. The method according to claim 5 , wherein said adaptive Lagrangian multiplier is proportional to a natural logarithm of an inverse of said bit rate.
7. The method according to claim 6 , further comprising the step of:
Scaling said adaptive Lagrangian multiplier by a scale constant of approximately unity.
8. The method according to claim 1 , wherein said components of said video signal; are based on a plurality of quantization parameters.
9. The method according to claim 1 , wherein said components of said video signal are based on a mode selection for an adaptive frame-field coding.
10. The method according to claim 1 , wherein said components of said video signal are based on a mode selection for a macro block adaptive frame-field coding.
11. A method for hybrid video coding, comprising the steps of:
(A) receiving a video signal at a first interface of an encoder;
(B) calculating a bit rate based on a percentage of quantized zero coefficients resulting from encoding a plurality of components of the video signal;
(C) calculating a distortion based on said percentage of quantized zero coefficients;
(D) calculating a plurality of variances of a plurality of prediction error pictures;
(E) calculating an adaptive value as a function of said bit rate, said distortion and said variance for approximating a Lagrangian multiplier in a Lagrangian rate-distortion optimization; and
(F) calculating said Lagrangian multiplier, within a controller module external to an encoding loop within the encoder, as a function of said adaptive value to minimize a Lagrangian cost.
12. The method according to claim 11 , wherein said Lagrangian multiplier is proportional to a quantization parameter squared.
13. The method according to claim 11 , further comprising the steps of:
Encoding said video signal; based on said Lagrangian rate-distortion optimization.
14. The method according to claim 11 , wherein said adaptive value is proportional to a natural logarithm of said variance.
15. The method according to claim 14 , wherein said adaptive value is proportional to said distortion.
16. The method according to claim 15 , wherein said adaptive value is inversely proportional to said bit rate.
17. A system comprising:
a controller module configured to (i) calculate a bit rate based on a percentage of quantized zero coefficients resulting from encoding a plurality of components of a video signal, (ii) calculate a distortion based on said percentage of quantized zero coefficients, (iii) calculate a plurality of variances of a plurality of prediction error pictures and (iv) calculate an adaptive value for a Lagrangian multiplier in a Lagrangian rate-distortion optimization as a function of said bit rate, said distortion and said variance to minimize a Lagrangian cost; and
an encoder module configured to (i) generate said quantized coefficients and (ii) generate said variances.
18. The system according to claim 17 , wherein said encoder module is further configured to perform an adaptive frame-field coding based on said Lagrangian rate-distortion optimization.
19. The system according to claim 17 , wherein said encoder module is further configured to perform a macroblock adaptive frame-filed coding based on said Lagrangian rate-distortion optimization.
20. The system according to claim 19 , wherein said components of said video signal comprise macroblocks.