Quantization parameter cascading for video coding: leveraging a new temporal distortion propagation model

In video coder, inter-frame prediction causes distortion propagation among temporally adjacent frames. This distortion dependency is a crucial factor for rate control optimization. Quantization parameter cascading (QPC) is an efficient technique to achieve dependent rate distortion optimization (RDO). This paper proposes a general framework for temporal dependency analysis by leveraging a distortion propagation model, which is derived by employing window-based preanalysis on original frames. Then, a quantization parameter offset $$\delta $$δ model is proposed for achieving fine-granularity quantization control, according to the amount of distortion propagation measured by the relative propagation cost $$\rho $$ρ. This paper applies competitive decision in exploring $$\delta $$δ–$$\rho $$ρ model as accurate as possible and then proposes an improved $$\delta $$δ–$$\rho $$ρ model tailored for dependent RDO. The simulation results verify that the temporal QPC algorithm with the proposed model achieves up to 1.1–1.4 dB PSNR improvement, with smaller temporal distortion fluctuation contributed by efficient bit allocation.

[1]  Antonio Ortega,et al.  Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders , 1994, IEEE Trans. Image Process..

[2]  Yuanyuan Xu,et al.  End-to-End Rate-Distortion Optimized Description Generation for H.264 Multiple Description Video Coding , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[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]  Oscar C. Au,et al.  An Analytic Framework for Frame-Level Dependent Bit Allocation in Hybrid Video Coding , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Shan Liu,et al.  Joint temporal-spatial bit allocation for video coding with dependency , 2005 .

[6]  Chiou-Ting Hsu,et al.  Single-Image Dehazing via Optimal Transmission Map Under Scene Priors , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Nikolaus Färber,et al.  Bit Allocation Based on Motion Vector Analysis for H.264/AVC , 2007, 2007 Data Compression Conference (DCC'07).

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

[9]  Stefano Tubaro,et al.  Dependent video coding using a tree representation of pixel dependencies , 2011, Optical Engineering + Applications.

[10]  Yuan Yang,et al.  Rate-Distortion-Optimization-Based Quantization Parameter Cascading Technique for Random-Access Configuration in H.265/HEVC , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[12]  Minghui Liu,et al.  Frame-level bit allocation for hierarchical coding of H.265/HEVC considering dependent rate-distortion characteristics , 2016, Signal Image Video Process..

[13]  King Ngi Ngan,et al.  A Fast Rate-Distortion Optimization Algorithm for H.264/AVC , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[14]  Loren Merritt,et al.  X264: A HIGH PERFORMANCE H.264/AVC ENCODER , 2006 .

[15]  Wen Gao,et al.  Rate-GOP Based Rate Control for High Efficiency Video Coding , 2013, IEEE Journal of Selected Topics in Signal Processing.

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

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

[18]  En-Hui Yang,et al.  Rate Distortion Optimization for H.264 Interframe Coding: A General Framework and Algorithms , 2007, IEEE Transactions on Image Processing.

[19]  Hai Bing Yin,et al.  Fast Soft Decision Quantization With Adaptive Preselection and Dynamic Trellis Graph , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  Wen Gao,et al.  Window-Level Rate Control for Smooth Picture Quality and Smooth Buffer Occupancy , 2011, IEEE Transactions on Image Processing.