Adaptive Lagrangian Multiplier for Quantization Parameter Cascading in HEVC Hierarchical Coding

Hierarchical prediction structures applied in High Efficiency Video Coding (H.265/HEVC) leads to significant coding efficiency improvement. Quantization parameter cascading (QPC) techniques designed for specific prediction structure employs different quantization intervals for different temporal layers that further improve rate-distortion (R-D) performance of hierarchical coding. The existing QPC schemes focus on quantization parameter allocation, however, ignore the adaptation of Lagrangian multiplier to prediction structure, inter-layer residual dependency and layer-different quantization parameters (QPs). The misalignment of employed Lagrangian multiplier to the optimal one restricts the performance of QPC methods. To promote QPC schemes to their best performance, we propose a Lagrangian multiplier adaptation method based on accurate hyperbolic R-D model, distortion-QP model and rate-QP model. The derived Lagrangian multiplier is adaptive to residual characteristics under different prediction structures and QPC methods. Experimental results show that our proposed Lagrangian multipliers applied to existing QPC methods achieves Bjontegaard delta bit rate (BDBR) gain of 3.59<inline-formula><tex-math notation="LaTeX">${\%}$</tex-math></inline-formula> to 4.65<inline-formula><tex-math notation="LaTeX">${\%}$</tex-math></inline-formula> with small computational complexity increase.

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

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

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

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

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

[6]  Madhukar Budagavi,et al.  HEVC Transform and Quantization , 2014, High Efficiency Video Coding.

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

[8]  Anthony Vetro,et al.  MPEG-4 rate control for multiple video objects , 1999, IEEE Trans. Circuits Syst. Video Technol..

[9]  André Kaup,et al.  Adaptive quantization parameter cascading for hierarchical video coding , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

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

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

[12]  Herbert Gish,et al.  Asymptotically efficient quantizing , 1968, IEEE Trans. Inf. Theory.

[13]  Zhou Wang,et al.  Adaptive Quantization Parameter Cascading in HEVC Hierarchical Coding , 2016, IEEE Transactions on Image Processing.

[14]  Jing He,et al.  Adaptive Quantization Parameter Selection For H.265/HEVC by Employing Inter-Frame Dependency , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Oscar C. Au,et al.  A New Rate-Complexity-Distortion Model for Fast Motion Estimation Algorithm in HEVC , 2019, IEEE Transactions on Multimedia.

[16]  Sam Kwong,et al.  A Rate-Distortion Optimization Algorithm for Rate Control in H.264 , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.