Abstract
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.
Similar content being viewed by others
References
Bjontegaard, G., 2001. Calculation of Average PSNR Differences between RD-curves. VCEG-M33. Available from http://wftp3.itu.int/av-arch/video-site/0104_Aus/VCEGM33.doc
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]
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]
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].
Gish, H., Pierce, J., 1968. Asymptotically efficient quantizing. IEEE Trans. Inf. Theory, 14(5):676–683. [doi:10.1109/TIT.1968.1054193].
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]
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].
ISO/IEC 14496-10, 2005. Information Technlogy-Coding of Audio-Visual Objects-Part 10: Advanced Video Coding. International Organization for Standardization, Geneva.
ITU-T Recommendation H.263, 1995. Video Coding for Low Bitrate Communication. International Telecommunication Union.
Jayant, N.S., Noll, P., 1994. Digital Coding of Waveforms. Prentice-Hall, Englewood Cliffs, NJ, USA.
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]
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]
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].
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].
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].
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.
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.
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]
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]
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).
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]
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]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project (Nos. 60505017 and 60534070) supported by the National Natural Science Foundation of China
Rights and permissions
About this article
Cite this article
Xu, Sf., Chen, Gb., Pan, Hd. et al. Local curve fitting based Lagrange multiplier selection for Id-slice in multi-view video coding. J. Zhejiang Univ. Sci. A 10, 778–785 (2009). https://doi.org/10.1631/jzus.A0820632
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.A0820632