Full Text:   <1900>

CLC number: TP391

On-line Access: 

Received: 2008-08-30

Revision Accepted: 2008-11-20

Crosschecked: 2009-04-10

Cited: 0

Clicked: 3808

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2009 Vol.10 No.6 P.778~785

http://doi.org/10.1631/jzus.A0820632


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


Author(s):  Shi-fang XU, Guo-bin CHEN, Hua-dong PAN, Ji-lin LIU

Affiliation(s):  Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   shifang_xu@yahoo.com.cn

Key Words:  Id-slice, Lagrange multiplier, Local curve fitting, Multi-view video coding (MVC)


Shi-fang XU, Guo-bin CHEN, Hua-dong PAN, Ji-lin LIU. Local curve fitting based Lagrange multiplier selection for Id-slice in multi-view video coding[J]. Journal of Zhejiang University Science A, 2009, 10(6): 778~785.

@article{title="Local curve fitting based Lagrange multiplier selection for Id-slice in multi-view video coding",
author="Shi-fang XU, Guo-bin CHEN, Hua-dong PAN, Ji-lin LIU",
journal="Journal of Zhejiang University Science A",
volume="10",
number="6",
pages="778~785",
year="2009",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.A0820632"
}

%0 Journal Article
%T Local curve fitting based Lagrange multiplier selection for Id-slice in multi-view video coding
%A Shi-fang XU
%A Guo-bin CHEN
%A Hua-dong PAN
%A Ji-lin LIU
%J Journal of Zhejiang University SCIENCE A
%V 10
%N 6
%P 778~785
%@ 1673-565X
%D 2009
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820632

TY - JOUR
T1 - Local curve fitting based Lagrange multiplier selection for Id-slice in multi-view video coding
A1 - Shi-fang XU
A1 - Guo-bin CHEN
A1 - Hua-dong PAN
A1 - Ji-lin LIU
J0 - Journal of Zhejiang University Science A
VL - 10
IS - 6
SP - 778
EP - 785
%@ 1673-565X
Y1 - 2009
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820632


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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

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

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE