JZUS-A - Journal of Zhejiang University SCIENCE A

Journal of Zhejiang University SCIENCE A
ISSN 1673-565X(Print), 1862-1775(Online), Monthly

2009 Vol. 10 No. 6 p. 778~785

On-line Access Date: June 2, 2009

[ Home Page ] | [ Full Text ]

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

Shi-fang XU^†, Guo-bin CHEN, Hua-dong PAN, Ji-lin LIU

(Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China)
^†E-mail: shifang_xu@yahoo.com.cn
Received Aug. 30, 2008; revision accepted Nov. 20, 2008; Crosschecked Apr. 10, 2009

Abstract: The rate and distortion of I_d-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: I_d-slice, Lagrange multiplier, Local curve fitting, Multi-view video coding (MVC)
doi:10.1631/jzus.A0820632 CLC number: TP391

References:

[1] 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/VCEG-M33.doc

[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.

[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.

[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.

[5] Gish, H., Pierce, J., 1968. Asymptotically efficient quantizing. IEEE Trans. Inf. Theory, 14(5):676-683.

[6] Gormish, M.J., Gill, J.T., 1993. Computation-rate-distortion in Transform Coders for Image Compression. HProc. SPIEH HImage and Video CompressionH, 1903:146-152.

[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.

[8] ISO/IEC 14496-10, 2005. Information Technlogy—Coding of Audio-Visual Objects—Part 10: Advanced Video Coding. International Organization for Standardization, Geneva.

[9] ITU-T Recommendation H.263, 1995. Video Coding for Low Bitrate Communication. International Telecommunication Union.

[10] Jayant, N.S., Noll, P., 1994. Digital Coding of Waveforms. Prentice-Hall, Englewood Cliffs, NJ, USA.

[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.

[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.

[13] Smolic, A., Kauff, P., 2005. Interactive 3-D video representation and coding technologies. Proc. IEEE, 93(1):98-110.

[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.

[15] Sullivan, G.J., Wiegand, T., 1998. Rate-distortion optimization for video compression. IEEE Signal Processing Mag., 15(6):74-90.

[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.

[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.

[18] Wiegand, T., Girod, B., 2001. Lagrange Multiplier Selection in Hybrid Video Coder Control. IEEE Int. Conf. on Image Processing, 3:542-545.

[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.

[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).

[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.

[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.