Laplace distribution based Lagrangian rate distortion optimization for hybrid video coding

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 19, Issue 2, 2009, Pages 193-205

  Li, Xiang ^a,b   Oertel, Norbert ^a   Hutter, Andreas ^a   Kaup, André ^b  

^a SIEMENS AG   (Germany)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Hybrid video coding; Lagrange multiplier selection; Rate distortion optimization (RDO)

Indexed keywords

COERCIVE FORCE; ELECTRIC DISTORTION; FREQUENCY MULTIPLYING CIRCUITS; LAGRANGE MULTIPLIERS; LAPLACE TRANSFORMS; MAGNETIC PROPERTIES; MOTION ESTIMATION; MOTION PICTURE EXPERTS GROUP STANDARDS; OPTIMIZATION; SIGNAL DISTORTION; VIDEO SIGNAL PROCESSING; VISUAL COMMUNICATION;

ADAPTIVE SCHEMES; CODING EFFICIENCIES; H.264/AVC; HYBRID VIDEO CODING; INPUT SEQUENCES; LAGRANGE MULTIPLIER SELECTION; LAGRANGIAN RATE DISTORTIONS; LAPLACE DISTRIBUTIONS; ONE PASS; RATE-DISTORTION OPTIMIZATION (RDO); REFERENCE SOFTWARES; UNIVERSAL METHODS;

IMAGE CODING;

EID: 59649108869     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2008.2009255     Document Type: Article

References (44)

1. JVT, Advanced Video Coding (AVC). ITU-T Rec. H.264 and ISO/IEC 14496-10 (MPEG-4 Part 10), 3rd ed., 2004.
2. A. Ortega and K. Ramchandran. "Rate-distortion methods for image and video compression." IEEE Signal Process. Mag., vol. 15, no. 6, pp. 23-50, 1998.
3. H. Everett. "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources." Oper. Res., vol. 11, no. 3, pp. 399-417, 1963.
4. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a ratedistortion sense." IEEE Trans. Image Process., vol. 2, no. 2, pp. 160-175, feb. 1993.
5. T. Wiegand, M. Lightstone, D. Mukherjee, T. Campbell, and S. Mitra. "Rate-distortion optimized mode selection for very low bit-rate video coding and the emerging H.263 standard," IEEE Trans. Circuits Syst. Video Technol, vol. 6, no. 2, pp. 182-190, Apr. 1996.
6. J. Choi and D. Park, "A stable feedback control of the buffer state using the controlled Lagrange multiplier method," IEEE Trans. Image Pivcess., vol. 3, no. 5. pp. 546-558, 1994.
7. J. Zhang, X. Yi, N. Ling, and W. Shang. "Context adaptive Lagrangemultiplier (CALM) for motion estimation in JM (JVT-S028)," in Joint Video Team (JVT) of ISO/IEC MPEG ITU-T VCEG, Geneva, Switzerland. Mar./Apr. 2006.
8. J. Zhang, X. Yi. N. Ling, and W. Shang, "Context adaptive Lagrange multiplier (CALM) for motion estimation in JM - improvement (JVT-T046)." in Joint Video Team (JVT) of ISO/IEC MPEG ITU-T VCEG, Klagenfurt, Austria. Jul. 2006.
9. J. Zhang, X. Yi, N. Ling, and W. Shang, "Chroma coding efficiency improvement with context adaptive Lagrange multiplier (CALM)," in Pivc. IEEE Int. Symp. Circuits Systems (ISCAS), New Oreleans. LA, May 2007, pp. 293-296.
10. G. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Process. Mag., vol. 15. no. 6, pp. 74-90, 1998.
11. T. Wiegand and B. Girod, "Lagrange multiplier selection in hybrid video coder control," in Pivc. IEEE Int. Conf. Image Process. (ICIP), Thessaloniki. Greece, 2001, vol. 3. pp. 542-545.
12. JVT, H.264/AVC Reference Software (JM13.1). Dec. 2007 [Online], Available: http://iphome.hhi.de/suehring/tml/
13. L. Chen and I. Garbacea, "Adaptive lambda estimation in Lagrangian rate-distortion optimization for video coding." presented at the Visual Commun. Image Process. (VCIP), San Jose, CA, Jan. 2006.
14. D. Bertsekas, Dynamic Programming : Deteiminisric and Stochastic Models. Upper Saddle River, NJ: Prentice-Hall, 1987.
15. Y. Yang and S. Hemami, "Generalized rate-distortion optimization for motion-compensated video coders," IEEE Trans. Circuits Syst. Video Technol. vol. 10, no. 6, pp. 942-955, Sep. 2000.
16. E. Yang and X. Yu, "Rate distortion optimization for H.264 interframe coding: A general framework and algorithms," IEEE Trans. Image Pivcess., vol. 16, no. 7, pp. 1774-1784, Jul. 2007.
17. T. Chiang and Y.-Q. Zhang, "A new rate control scheme using quadratic rate distortion model," IEEE Trans. Circuits Syst. Video Technol. vol. 7, no. 1, pp. 246-250, Feb. 1997.
18. ISO/IEC, Coding of Audio-Visual Objects - Part 2: Visual, ISO/IEC 14496-2 (MPEG-4 Part 2), 1999.
19. V. Group. "MPEG-4 video verification model version 5.1." ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Asssociated Audio 1996.
20. H. Gish and J. Pierce, "Asymptotically efficient quantizing," IEEE Trans. Inf. Theory, vol. 14, no. 5, pp. 676-683, Oct. 1968.
21. ITU-T, Video Coding for Low Bitrate Communication, ITU-T Rec. H.263 Version3 (H.263++), 2000.
22. Video Codec Test Model, Near Term, Version 10 (TMN-10), Draft I. ITU-T/SG16/Q15-D-65, 1998.
23. Z. He and S. Mitra, "A linear source model and a unified rate control algorithm for DCT video coding," IEEE Tians. Circuits Syst. Video Technol., vol. 12. no. 11, pp. 970-982, Nov. 2002.
24. Z. He and S. Mitra, "Optimum bit allocation and accurate rate control for video coding via ρ-domain source modeling," IEEE Tians. Circuits Syst. Video Technol., vol. 12, no. 10, pp. 840-849, Oct. 2002.
25. E. Lam and J. Goodman, "A mathematical analysis of the DCT coefficient distributions for images," IEEE Trans. Image Process., vol. 9, no. 10. pp. 1661-1666, Oct. 2000.
26. G. Yovanof and S. Liu, "Statistical analysis of the DCT coefficients and their quantization error," in Proc. 30th Asilomar Conf. Signals, Syst. Comput., 1996, vol. 1, pp. 601-605.
27. Y. Altunbasak and N. Kamaci. "An analysis of the DCT coefficient dis-tribution with the H.264 video coder," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP). 2004, vol. 3. pp. III-177-80.
28. R. Joshi and T. Fischer, "Comparison of generalized Gaussian and Laplacian modeling in DCT image coding," IEEE Signal Process. Lett., vol. 2, no. 5, pp. 81-82, May 1995.
29. J. Dong and N. Ling, "On model parameter estimation for H.264/AVC rate control," in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), May 2007, pp. 289-292.
30. X. Li, N. Oertel, A. Hutter, and A. Kaup, "Extended Lagrange multiplier selection for hybrid video coding using interframe correlation," presented at the Picture Coding Symposium (PCS), Lisbon, Portugal, Nov. 2007.
31. G. Sullivan, "Recommended simulation common conditions for H.26L coding efficiency experiments on low-resolution progressive-scan source material (VCEG-N81)," in ITU-T SG16 Q.6 (VCEG), Santa Barbara, USA, Sep. 2001.
32. X. Li, N. Oertel, A. Hutter, and A. Kaup, "Advanced Lagrange multiplier selection for hybrid video coding," in Proc. IEEE Int. Conf. Multimedia Expo (ICME), Beijing, China, Jul. 2007, pp. 364-367.
33. Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5 Mbits/s - Part2: Video, ISO/IEC 11172-2 (MPEG-1 Part 2), 1993.
34. Generic Coding of Moving Pictures and Associated Audio Information-Part 2: Video, ITU-T Rec. H.262 and ISO/IEC 13818-2 (MPEG-2 Part 2), 1994.
35. Video Codec for Audiovisual Services at px64 kbits/s, ITU-T Rec. H.261 Version 2, 1993.
36. D.-K. Kwon, M.-Y. Shen, and C. Kuo, "Rate control for H.264 video with enhanced rate and distortion models," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 5, pp. 517-529, May 2007.
37. B. Girod, "Efficiency analysis of multihypothesis motion-compensated prediction for video coding," IEEE Trans. Image Process., vol. 9, no. 2, pp. 173-183, Feb. 2000.
38. M. Flierl, T. Wiegand, and B. Girod, "Rate-constrained multihypothesis prediction for motion-compensated video compression," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 11, pp. 957-969, Nov. 2002.
39. M. Jiang and N. Ling, "An improved frame and macroblock layer bit allocation scheme for H.264 rate control," in IEEE Int. Symp. Circuits Syst. (ISCAS), May 2005, vol. 2, pp. 1501-1504.
40. A. Tourapis, A. Leontaris, K. Suehring, and G. Sullivan, "H.264/ MPEG-4 AVC reference software manual (JVT-X072)," in Joint Video Team (JVT) of ISO/IEC MPEG ITU-T VCEG, Geneva, Switzerland, Jun.-Jul. 2007.
41. A. Hallapuro, M. Karczewicz, and H. Malvar, "Low complexity transform and quantization-Part II: Extensions (JVT-B039)," in Joint Video Team (JVT) of ISO/IEC MPEG ITU-T VCEG, Geneva, Switzerland, Jan. 2002.
42. G. Bjontegaard, "Calculation of average PSNR differences between RD curves (VCEG-M33)," in ITU-T SG16 Q.6 (VCEG), Austin, TX, Apr. 2001.
43. M. Jiang and N. Ling, "On Lagrange multiplier and quantizer adjustment for H.264 frame-layer video rate control," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 5, pp. 663-669, May 2006.
44. N. Rodrigues, E. Silva, M. Carvalho, S. Faria, and V. Silva, "Overriding H.264/AVC B-slice predicted residue coding," presented at the Picture Coding Symposium (PCS), Lisbon, Portugal, Nov. 2007.