An efficient Lagrangian multiplier selection method based on temporal dependency for rate-distortion optimization in H.265/HEVC

Abstract Rate–distortion optimization is a crucial instrument to achieve the best performance of information lossy video coding based on rate–distortion theory, and it is generally realized by Lagrange optimization using a Lagrangian multiplier. An efficient Lagrangian multiplier selection method considering temporal dependency (LMS-TD for short) is introduced in this paper for the random-access (RA) configuration in H.265/HEVC (High Efficiency Video Coding). The temporal relationship of distortion and bit-rate is analyzed for videos coded using an H.265/HEVC compliant coder (HM-14.0) with the RA configuration, based on which an optimized set of Lagrangian multipliers is determined. The LMS-TD method achieves an average BD-rate (Bjontegaard bit-rate) reduction of 4.59%. Picture quality evaluation was also performed using an objective perceptual video quality measurement technique, i.e., the Structural Similarity Index (SSIM), where the LMS-TD method demonstrated superior performance in video quality.

[1]  Alan C. Bovik,et al.  Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures , 2009, IEEE Signal Processing Magazine.

[2]  K. R. Rao,et al.  High Efficiency Video Coding(HEVC) , 2014 .

[3]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Shuai Li,et al.  Lagrangian Multiplier Adaptation for Rate-Distortion Optimization With Inter-Frame Dependency , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

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

[6]  King Ngi Ngan,et al.  Perceptual adaptive Lagrangian multiplier for high efficiency video coding , 2013, 2013 Picture Coding Symposium (PCS).

[7]  Y. Wang,et al.  Introducing GOP-level quantization parameter offset in high efficiency video coding , 2016, 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

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

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

[10]  Heiko Schwarz,et al.  Analysis of Hierarchical B Pictures and MCTF , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[11]  Fan Zhang,et al.  An adaptive Lagrange multiplier determination method for rate-distortion optimisation in hybrid video codecs , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[12]  Hyun Wook Park,et al.  A Fast Mode Decision Method in HEVC Using Adaptive Ordering of Modes , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Tian Sheuan Chang,et al.  Fast rate distortion optimization design for HEVC intra coding , 2015, 2015 IEEE International Conference on Digital Signal Processing (DSP).

[14]  Jong-Hyeok Lee,et al.  Complexity reduction algorithm for prediction unit decision process in high efficiency video coding , 2016, IET Image Process..

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

[16]  Fabrice Urban,et al.  Perceptual video coding based on MB classification and rate-distortion optimization , 2013, Signal Process. Image Commun..

[17]  Shuai Li,et al.  Inter-frame dependent rate-distortion optimization using lagrangian multiplier adaption , 2015, 2015 IEEE International Conference on Multimedia and Expo (ICME).

[18]  Gary J. Sullivan,et al.  Comparison of the Coding Efficiency of Video Coding Standards—Including High Efficiency Video Coding (HEVC) , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

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

[20]  Hong Ren Wu,et al.  Efficient Lagrange multiplier selection for scalable video coding using temporal inter-layer dependency , 2015, Signal Image Video Process..

[21]  Yan Feng,et al.  Perceptual based SAO rate-distortion optimization method with a simplified JND model for H.265/HEVC , 2015, Signal Process. Image Commun..

[22]  Yongdong Zhang,et al.  High Efficiency Video Coding: High Efficiency Video Coding , 2014 .

[23]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

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

[25]  Jaeho Lee,et al.  A Fast CU Size Decision Algorithm for HEVC , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  Xianguo Zhang,et al.  A background proportion adaptive Lagrange multiplier selection method for surveillance video on HEVC , 2013, 2013 IEEE International Conference on Multimedia and Expo (ICME).

[27]  Ming-Ting Sun,et al.  Rate-Distortion Cost Estimation for H.264/AVC , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

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