Lagrange multiplier selection in wavelet-based scalable video coding for quality scalability

In this paper, a method for Lagrange multiplier selection is proposed in the context of rate-distortion optimisation for wavelet-based scalable video coding targeting quality scalability. Despite the prevalence of the conventional method for Lagrange multiplier selection in hybrid video coding, the underlying formulation is not applicable to wavelet-based scalable video coding. To address the inherent challenges, a thorough analysis of the rate-distortion models for transform video coding is provided with regard to low and middle-to-high bit-rates, respectively. Based on the analysis, the models are consolidated according to experimental observations and the consolidated rate-distortion models serve as the basis for the derivation of the Lagrange multiplier. Considering the influence of the open-loop prediction structure on the rate-distortion performance, the Lagrange multiplier is initially derived for a single-targeted bit-rate. Moreover, the method for Lagrange multiplier selection in scalable video coding aiming at multiple-targeted bit-rates is proposed in a general sense of bit-rate range, varying from low to high bit-rates, building on the initially derived Lagrange multiplier for a single-targeted bit-rate. The proposed Lagrange multiplier is content adaptive and well suited for wavelet-based scalable video coding where quantisation steps are unavailable. Detailed performance evaluation of the proposed method for wavelet-based scalable video coding is provided with regard to a given targeted bit-rate and multiple-targeted bit-rates, respectively. The experimental results have demonstrated the effectiveness of the proposed Lagrange multiplier for rate-distortion optimisation considering quality scalability in wavelet-based scalable video coding.

[1]  Jungwoo Lee Joint optimization of block size and quantization for quadtree-based motion estimation , 1998, IEEE Trans. Image Process..

[2]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[3]  André Kaup,et al.  Laplace Distribution Based Lagrangian Rate Distortion Optimization for Hybrid Video Coding , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Aggelos K. Katsaggelos,et al.  An optimal quadtree-based motion estimation and motion-compensated interpolation scheme for video compression , 1998, IEEE Trans. Image Process..

[5]  Jens-Rainer Ohm,et al.  Advances in Scalable Video Coding , 2005, Proceedings of the IEEE.

[6]  Shipeng Li,et al.  Rate distortion optimization in the scalable video coding , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[7]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[8]  Jens-Rainer Ohm,et al.  Status Report on Wavelet Video Coding Exploration , 2006 .

[9]  André Kaup,et al.  Advanced Lagrange Multiplier Selection for Hybrid Video Coding , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[10]  Thomas S. Huang,et al.  Image processing , 1971 .

[11]  Thomas Wiegand,et al.  Lagrange multiplier selection in hybrid video coder control , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[12]  Jun Zhang,et al.  Chroma Coding Efficiency Improvement with Context Adaptive Lagrange Multiplier (CALM) , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[13]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

[14]  Stéphane Mallat,et al.  Analysis of low bit rate image transform coding , 1998, IEEE Trans. Signal Process..

[15]  Mihaela van der Schaar,et al.  Operational rate-distortion modeling for wavelet video coders , 2006, IEEE Transactions on Signal Processing.

[16]  Hua Li,et al.  Perceptually Adaptive Lagrange Multiplier for Rate-Distortion Optimization in H.264 , 2007, Future Generation Communication and Networking (FGCN 2007).

[17]  Lulin Chen,et al.  Adaptive λ estimation in Lagrangian rate-distortion optimization for video coding , 2006, Electronic Imaging.

[18]  Ming-Ting Sun,et al.  Modeling DCT coefficients for fast video encoding , 1999, IEEE Trans. Circuits Syst. Video Technol..