Context adaptive lagrange multiplier (CALM) for rate-distortion optimal motion estimation in video coding

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 20, Issue 6, 2010, Pages 820-828

  Zhang, Jun ^a   Yi, Xiaoquan ^a   Ling, Nam ^a   Shang, Weijia ^a  

^a Santa Clara University   (United States)

Author keywords

H.264 advanced video coding (AVC); Lagrange multiplier; Motion estimation; Rate distortion optimization; Source coding; Video coding; Visual communications

Indexed keywords

ADVANCED VIDEO CODING; H.264/ADVANCED VIDEO CODING (AVC); RATE-DISTORTION OPTIMIZATION; SOURCE-CODING; VIDEO CODING;

COERCIVE FORCE; COMMUNICATION; COMPUTER SIMULATION; COMPUTER SOFTWARE; COST REDUCTION; ELECTRIC DISTORTION; ESTIMATION; FREQUENCY MULTIPLYING CIRCUITS; IMAGE CODING; IMAGE COMMUNICATION SYSTEMS; MOTION COMPENSATION; MOTION ESTIMATION; OPTIMIZATION; SIGNAL DISTORTION; SIGNAL TO NOISE RATIO; VISUAL COMMUNICATION;

LAGRANGE MULTIPLIERS;

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

References (30)

1. G. J. Sullivan and T. Wiegand, "Video compression: From concepts to the H.264/AVC standard," Proc. IEEE, vol.93, no.1, pp. 18-31, Jan. 2005.
2. Advanced Video Coding for Generic Audiovisual Services, ITU-T and ISO/IEC JTC Rec. H.264 and ISO/IEC 14496-14510 (MPEG-4) AVC, 2003.
3. H. Everett, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources," Oper. Res., vol.11, no.3, pp. 399-417, May-Jun. 1963.
4. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust. Speech Signal Process., vol.36, no.9, pp. 1445-1453, Sep. 1988.
5. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust. Speech Signal Process., vol.37, no.1, pp. 31-42, Jan. 1989.
6. G. J. Sullivan and R. L. Baker, "Rate-distortion optimized motion compensation for video compression using fixed or variable size blocks," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), vol.1. Phoenix, AZ, 1991, pp. 85-90.
7. A. Ortega, K. Ramchandran, and M. Vetterli, "Optimal trellis-based buffered compression and fast approximations," IEEE Trans. Image Process., vol.3, no.1, pp. 26-40, Jan. 1994.
8. K. Ramchandran, A. Ortega, and M. Vetterli, "Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders," IEEE Trans. Image Processs., vol.3, no.5, pp. 533-545, Sep. 1994.
9. T. Wiegand, M. Lightstonre, D. Mukherjee, T. G. Campbell, and S. K. Mitra, "Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standards," IEEE Trans. Circuits Syst. Video Technol., vol.6, no.2, pp. 182-190, Apr. 1996.
10. G. J. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Process. Mag., vol.15, no.6, pp. 74-90, Nov. 1998.
11. A. Ortega and K. Ramchandran, "Rate-distortion methods for image and video compression: An overview," IEEE Signal Process. Mag., vol.15, no.6, pp. 23-50, Nov. 1998. (Pubitemid 128556821)
12. M. C. Chen and A. N. Willson, Jr., "Rate-distortion optimal motion estimation algorithms for motion-compensated transform video coding," IEEE Trans. Circuits Syst. Video Technol., vol.8, no.2, pp. 147-158, Apr. 1998.
13. D. T. Hoang, P. M. Long, and J. S. Vitter, "Efficient cost measures for motion estimation at low bit rates," IEEE Trans. Circuits Syst. Video Technol., vol.8, no.4, pp. 488-500, Aug. 1998.
14. T. Wiegand, H. Schwarz, A. Joch, F. Kossentini, and G. J. Sullivan, "Rate-constrained coder control and comparison of video coding standards," IEEE Trans. Circuits Syst. Video Technol., vol.13, no.7, pp. 688-703, Jul. 2003.
15. J. Sun, W. Gao, D. Zhao, and Q. Huang, "Statistical model, analysis and approximation of rate-distortion function in MPEG-4 FGS videos," IEEE Trans. Circuits Syst. Video Technol., vol.16, no.4, pp. 535-539, Apr. 2006.
16. Y.-K. Tu, J.-F. Yang, and M.-T. Sun, "Efficient rate-distortion estimation for H.264/AVC coders," IEEE Trans. Circuits Syst. Video Technol., vol.16, no.5, pp. 600-611, May 2006.
17. Q. Chen and Y. He, "A fast bits estimation method for rate-distortion optimization in H.264/AVC," in Proc. Picture Coding Symp. (PCS), San Francisco, CA, Dec. 2004, pp. 133-134.
18. C. S. Kannangara, I. E. G. Richardson, M. Bystrom, J. R. Solera, Y. Zhao, A. MacLennan, and R. Cooney, "Low-complexity skip prediction for H.264 through Lagrangian cost estimation," IEEE Trans. Circuits Syst. Video Technol., vol.16, no.2, pp. 202-208, Feb. 2006.
19. L. Chen and I. Garbacea, "Adaptive estimation in Lagrangian rate-distortion optimization for video coding," in Proc. SPIE Visual Commun. Image Process., vol.6077(2). San Jose, CA, Jan. 2006, pp. 60772B.1-60772B.8
20. Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods, document JVT-R095.doc, Joint Video Team of ISO/IEC JTC1/SC29/WG11 and ITU-T SG16/Q.6, Bangkok, Thailand, Jan. 2006.
21. T. Wiegand and B. Girod, "Lagrange multiplier selection in hybrid video coder control," in Proc. IEEE Int. Conf. Image Process., Thessaloniki, Greece, Oct. 2001, pp. 542-545.
22. X. Yi, J. Zhang, N Ling, and W. Shang, Improved and Simplified Fast Motion Estimation for JM, document JVT-P021.doc, Joint Video Team of ISO/IEC MPEG and ITU-T VCEG, 16th Meeting, Poznan, Poland, Jul. 2005.
23. X. Yi and N. Ling, "Improved normalized partial distortion search with dual-halfway-stop for rapid block motion estimation," IEEE Trans. Multimedia, vol.9, no.5, pp. 995-1003, Aug. 2007.
24. J. Zhang, X. Yi, N. Ling, and W. Shang, "Bit rate distribution analysis for motion estimation in H.264," in Proc. IEEE Int. Conf. Consumer Electron. (Dig. Tech. Papers), Las Vegas, NV, Jan. 2006, pp. 483-484. (Pubitemid 44362933)
25. P. Sangi, J. Heikkila, and O. Silven, "Selection of the Lagrange multiplier for block-based motion estimation criteria," in Proc. IEEE Int. Conf. Acoust. Speech, Signal Process., vol.3. Montreal, Canada, May 2004, pp. 325-328.
26. K. Takagi, Lagrange Multiplier and RD-Characteristics, Joint Video Team of ISO/IEC MPEG and ITU-T VCEG, document JVT-C084.doc, 3rd Meeting, Fairfax, VA, May 2002.
27. JM Reference Software version 10.2 [Online]. Available: http://iphome.hhi.de/suehring/tml/download/
28. G. Bjøntegaard, Calculation of Average PSNR Difference Between RD-Curves, document VCEG-M33.doc, ITU-T VCEG, 13th Meeting, Austin, TX, Apr. 2001.
29. T. K. Tan, G. Sullinan, and T. Wedi, Recommended Simulation Conditions for Coding Efficiency Experiments, document VCEG-AA10.doc, ITU-T VCEG, Nice, France, Oct. 2005.
30. J. Zang, X. Yi, N. Ling, and W. Shang, Context Adaptive Lagrange Multiplier (CALM) for Motion Estimation in JM: Improvement, document JVT-T046.doc, Joint Video Team of ISO/IEC MPEG and ITU-T VCEG, 20th Meeting, Klagenfurt, Austria, Jul. 2006.