Fast sample adaptive offset for H.265/HEVC based on temporal dependency

The newly introduced in-loop filter in H.265/HEVC, i.e., sample adaptive offset (SAO), can effectively improve the coding efficiency as well as the subjective quality of encoded videos. However, complex operations are needed in the procedure of SAO which imposes challenges for real-time applications. In this paper, the temporal relationships of two SAO parameters between the temporal base layer and higher temporal layers are explored and utilized to propose a fast SAO method for reducing the computational complexity. Experimental results show that, compared to the original SAO implementation in the reference software model of H.265/HEVC, i.e., HM13.0, the proposed fast SAO method achieves an average of 72.28% reduction in SAO processing time with the average BD-rate increment being 0.56% for LD-P, LD-B and RA configurations.

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

[2]  David Flynn,et al.  HEVC Complexity and Implementation Analysis , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Jaehwan Joo,et al.  Fast sample adaptive offset encoding algorithm for HEVC based on intra prediction mode , 2013, 2013 IEEE Third International Conference on Consumer Electronics ¿ Berlin (ICCE-Berlin).

[4]  Yu-Wen Huang,et al.  Sample adaptive offset for HEVC , 2011, 2011 IEEE 13th International Workshop on Multimedia Signal Processing.

[5]  Jaehwan Joo,et al.  Dominant edge direction based fast parameter estimation algorithm for sample adaptive offset in HEVC , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[6]  Chia-Yang Tsai,et al.  Sample Adaptive Offset in the HEVC Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

[9]  Mathias Wien,et al.  High Efficiency Video Coding: Coding Tools and Specification , 2014 .

[10]  Jaehwan Joo,et al.  Exploration of Practical HEVC/H.265 Sample Adaptive Offset Encoding Policies , 2015, IEEE Signal Processing Letters.

[11]  K. R. Rao,et al.  High efficiency video coding , 2016, 2016 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA).

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