Journal of Zhejiang University-SCIENCE A

, Volume 10, Issue 6, pp 778–785 | Cite as

Local curve fitting based Lagrange multiplier selection for Id-slice in multi-view video coding

  • Shi-fang Xu
  • Guo-bin Chen
  • Hua-dong Pan
  • Ji-lin Liu


The rate and distortion of Id-slice do not fit the globally linear relationship on a logarithmic scale. Lagrange multiplier selection methods based on the globally linear approximate relationship are neither efficient nor optimal for multi-view video coding (MVC). To improve the coding efficiency of MVC, a local curve fitting based Lagrange multiplier selection method is proposed in this paper, where Lagrange multipliers are selected according to the local slopes of the approximate curves. Experimental results showed that the proposed method improves the coding efficiency. Up to 2.5 dB gain was achieved at low bitrates.

Key words

Id-slice Lagrange multiplier Local curve fitting Multi-view video coding (MVC) 

CLC number



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bjontegaard, G., 2001. Calculation of Average PSNR Differences between RD-curves. VCEG-M33. Available from
  2. Carlsson, P., Pan, F., Chia, L.T., 2004. Coefficient Thresholding and Optimized Selection of the Lagrangian Multiplier for Non-reference Frames in H.264 Video Coding. Int. Conf. on Image Processing, 2:773–776. [doi:10.1109/ICIP.2004.1419412]Google Scholar
  3. Chen, Y.S., Cai, C.H., Liu, J.L., 2006. YUV Correction for Multi-view Video Compression Int. Conf. on Pattern Recognition, 3:734–737. [doi:10.1109/ICPR.2006.1193]Google Scholar
  4. Flierl, M., Girod, B., 2003. Generalized B pictures and the draft H.264/AVC video-compression standard. IEEE Trans. Circuits Syst. Video Technol., 13(7):587–597. [doi:10.1109/TCSVT.2003.814963].CrossRefGoogle Scholar
  5. Gish, H., Pierce, J., 1968. Asymptotically efficient quantizing. IEEE Trans. Inf. Theory, 14(5):676–683. [doi:10.1109/TIT.1968.1054193].CrossRefGoogle Scholar
  6. Gormish, M.J., Gill, J.T., 1993. Computation-rate-distortion in Transform Coders for Image Compression. Proc. SPIE Image and Video Compression, 1903:146–152. [doi:10.1117/12.143123]CrossRefGoogle Scholar
  7. Hang, H.M., Chen, J.J., 1997. Source model for transform video coder and its application-part I: fundamental theory. IEEE Trans. Circuits Syst. Video Technol., 7(2):287–298. [doi:10.1109/76.564108].CrossRefGoogle Scholar
  8. ISO/IEC 14496-10, 2005. Information Technlogy-Coding of Audio-Visual Objects-Part 10: Advanced Video Coding. International Organization for Standardization, Geneva.Google Scholar
  9. ITU-T Recommendation H.263, 1995. Video Coding for Low Bitrate Communication. International Telecommunication Union.Google Scholar
  10. Jayant, N.S., Noll, P., 1994. Digital Coding of Waveforms. Prentice-Hall, Englewood Cliffs, NJ, USA.Google Scholar
  11. Li, G.P., He, Y., 2003. A Novel Multi-view Video Coding Scheme Based on H.264. Proc. IEEE Pacific Rim Conf. on Multimedia, 1:493–497. [doi:10.1109/ICICS.2003.1292501]Google Scholar
  12. Li, Z., Tourapis, A.M., 2008. An Estimation-theoretic Interpretation of Video Rate Distortion Optimization with Lagrangian Formulation. Data Compression Conf., p.222–231. [doi:10.1109/DCC.2008.50]Google Scholar
  13. Smolic, A., Kauff, P., 2005. Interactive 3-D video representation and coding technologies. Proc. IEEE, 93(1):98–110.[doi:10.1109/JPROC.2004.839608].CrossRefGoogle Scholar
  14. Smolic, A., Mueller, K., Stefanoski, N., Ostermann, J., Gotchev, A., Akar, G.B., Triantafyllidis, G., Koz, A., 2007. Coding algorithms for 3DTV-a survey. IEEE Trans. Circuits Syst. Video Technol., 17(11):1606–1621. [doi:10.1109/TCSVT.2007.909972].CrossRefGoogle Scholar
  15. Sullivan, G.J., Wiegand, T., 1998. Rate-distortion optimization for video compression. IEEE Signal Processing Mag., 15(6):74–90. [doi:10.1109/79.733497].CrossRefGoogle Scholar
  16. Vetro, A., Pandit, P., Kimata, H., Smolic, A., Wang, Y.K., 2008a. Joint Multiview Video Model (JMVM) 8.0. Doc. JVTAA207. Joint Video Team, Geneva, CH.Google Scholar
  17. Vetro, A., Pandit, P., Kimata, H., Smolic, A., Wang, Y.K., 2008b. Joint Draft 7.0 on Multiview Video Coding. Doc. JVTAA209. Joint Video Team, Geneva, CH.Google Scholar
  18. Wiegand, T., Girod, B., 2001. Lagrange Multiplier Selection in Hybrid Video Coder Control. IEEE Int. Conf. on Image Processing, 3:542–545. [doi:10.1109/ICIP.2001.958171]Google Scholar
  19. Wiegand, T., Lightstone, M., Mukherjee, D., Campbell, T.G., Mitra, S.K., 1996. Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard. IEEE Trans. Circuits Syst. Video Technol., 6(2):182–190. [doi:10.1109/76.488825]CrossRefGoogle Scholar
  20. Xie, R., Wang, X.G., Liu, J.L., 2003. Omit motion compensation of B-pictures algorithm for MPEG-2 to MPEG-4 video transcoding. Acta Electron. Sin., 31(4):548–551 (in Chinese).Google Scholar
  21. Yang, W., Ngan, K.N., Cai, J., 2006. An MPEG-4-compatible stereoscopic/multiview video coding scheme. IEEE Trans. Circuits Syst. Video Technol., 16(2):286–290. [doi:10.1109/TCSVT.2005.862496]CrossRefGoogle Scholar
  22. Zitnick, C.L., Kang, S.B., Uyttendaele, M., Winder, S., Szeliski, R., 2004. High-quality Video View Interpolation Using a Layered Representation. Proc. ACM SIGGRAPH, p.600–608. [doi:10.1145/1186562.1015766]Google Scholar

Copyright information

© Zhejiang University and Springer-Verlag GmbH 2009

Authors and Affiliations

  • Shi-fang Xu
    • 1
  • Guo-bin Chen
    • 1
  • Hua-dong Pan
    • 1
  • Ji-lin Liu
    • 1
  1. 1.Department of Information Science and Electronic EngineeringZhejiang UniversityHangzhouChina

Personalised recommendations