$\lambda $ Domain Rate Control Algorithm for High Efficiency Video Coding

Rate control is a useful tool for video coding, especially in real-time communication applications. Most of existing rate control algorithms are based on the R - Q model, which characterizes the relationship between bitrate R and quantization Q, under the assumption that Q is the critical factor on rate control. However, with the video coding schemes becoming more and more flexible, it is very difficult to accurately model the R - Q relationship. In fact, we find that there exists a more robust correspondence between R and the Lagrange multiplier λ. Therefore, in this paper, we propose a novel λ-domain rate control algorithm based on the R - λ model, and implement it in the newest video coding standard high efficiency video coding (HEVC). Experimental results show that the proposed λ-domain rate control can achieve the target bitrates more accurately than the original rate control algorithm in the HEVC reference software as well as obtain significant R-D performance gain. Thanks to the high accurate rate control algorithm, hierarchical bit allocation can be enabled in the implemented video coding scheme, which can bring additional R-D performance gain. Experimental results demonstrate that the proposed λ-domain rate control algorithm is effective for HEVC, which outperforms the R - Q model based rate control in HM-8.0 (HEVC reference software) by 0.55 dB on average and up to 1.81 dB for low delay coding structure, and 1.08 dB on average and up to 3.77 dB for random access coding structure. The proposed λ-domain rate control algorithm has already been adopted by Joint Collaborative Team on Video Coding and integrated into the HEVC reference software.

[1]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[2]  Olivier Déforges,et al.  Rho-Domain for Low-Complexity Rate Control on MPEG-4 Scalable Video Coding , 2008, 2008 Tenth IEEE International Symposium on Multimedia.

[3]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Bernard Widrow,et al.  Adaptive switching circuits , 1988 .

[5]  Hayder Radha,et al.  Rate-distortion modeling of scalable video coders , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[6]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

[7]  Sanjit K. Mitra,et al.  Low-delay rate control for DCT video coding via ?-domain source modeling , 2001, IEEE Trans. Circuits Syst. Video Technol..

[8]  Bo Yan,et al.  Lagrangian Multiplier Based Joint Three-Layer Rate Control for H.264/AVC , 2009, IEEE Signal Processing Letters.

[9]  Wen Gao,et al.  Rate-distortion analysis for H.264/AVC video coding and its application to rate control , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Do-Kyoung Kwon,et al.  Rate Control for H.264 Video With Enhanced Rate and Distortion Models , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Truong Q. Nguyen,et al.  Adaptive Fuzzy Filtering for Artifact Reduction in Compressed Images and Videos , 2009, IEEE Transactions on Image Processing.

[12]  Bin Li,et al.  QP refinement according to Lagrange multiplier for High Efficiency Video Coding , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[13]  Tihao Chiang,et al.  A new rate control scheme using quadratic rate distortion model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[14]  Homer H. Chen,et al.  Perceptual Rate-Distortion Optimization Using Structural Similarity Index as Quality Metric , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Mahmoud Reza Hashemi,et al.  Rate-distortion modeling for scalable video coding , 2010, 2010 17th International Conference on Telecommunications.

[16]  Homer H. Chen,et al.  Improving video coding quality by perceptual rate-distortion optimization , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[17]  Song Ci,et al.  Low-complexity content-adaptive Lagrange multiplier decision for SSIM-based RD-optimized video coding , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

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

[19]  Dong-Qing Zhang,et al.  A perceptual rate-distortion optimization approach based on piecewise linear approximation for video coding , 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[20]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[21]  Sam Kwong,et al.  Adaptive Quantization-Parameter Clip Scheme for Smooth Quality in H.264/AVC , 2012, IEEE Transactions on Image Processing.

[22]  Sam Kwong,et al.  Rate-Distortion Optimization of Rate Control for H.264 With Adaptive Initial Quantization Parameter Determination , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

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

[24]  Yi Guo,et al.  Low-complexity rate control based on ρ-domain model for Scalable Video Coding , 2010, 2010 IEEE International Conference on Image Processing.

[25]  Zhengguo Li,et al.  A Novel Rate Control Scheme for Low Delay Video Communication of H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  T. Wiegand,et al.  Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods , 2004 .

[27]  Tihao Chiang,et al.  Scalable rate control for MPEG-4 video , 2000, IEEE Trans. Circuits Syst. Video Technol..

[28]  Jinho Choi,et al.  A stable feedback control of the buffer state using the controlled Lagrange multiplier method , 1994, IEEE Trans. Image Process..

[29]  Marie Babel,et al.  One-pass bitrate control for MPEG-4 Scalable Video Coding using ρ-domain , 2009, 2009 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[30]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

[31]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[32]  Sanjit K. Mitra,et al.  . Optimum bit allocation and accurate rate control for video coding via ρ-domain source modeling , 2002, IEEE Trans. Circuits Syst. Video Technol..

[33]  Minqiang Jiang,et al.  On Lagrange multiplier and quantizer adjustment for H.264 frame-layer video rate control , 2006, IEEE Trans. Circuits Syst. Video Technol..