Adaptive boundary dependent transform optimization for HEVC

High Efficiency Video Coding (HEVC) adopts hybrid transform coding scheme to improve the transform performance. However, it does not consider the influence of the prediction unit boundary. This paper proposes an adaptive boundary dependent transform optimization scheme for HEVC. Based on the transform unit boundary type identification by checking whether it lies at a prediction unit boundary or not, some additional transform kernels, including DCT-IV, are incorporated for transform. Moreover, the additional adopted transform kernels are generated by re-using the existing kernels in HEVC. Therefore, the butterfly structure for transform implementation can be preserved to facilitate parallel computing, and computational complexity increasing can be avoided. Experimental results show that the coding performance improvements can be up to 0.96% and 0.64% for low delay P and random access testing configurations respectively.

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

[2]  Yibo Fan,et al.  A fast 8×8 IDCT algorithm for HEVC , 2013, 2013 IEEE 10th International Conference on ASIC.

[3]  Ankur Saxena,et al.  Mode dependent DCT/DST for intra prediction in block-based image/video coding , 2011, 2011 18th IEEE International Conference on Image Processing.

[4]  K. Rao,et al.  Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations , 2006 .

[5]  Wen Gao,et al.  Video Coding With Rate-Distortion Optimized Transform , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[7]  Yuriy A. Reznik Relationship between DCT-II, DCT-VI, and DST-VII transforms , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

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

[10]  Wen Gao,et al.  Mode Dependent Coding Tools for Video Coding , 2013, IEEE Journal of Selected Topics in Signal Processing.

[11]  Ankur Saxena,et al.  Fast Transforms for Intra-prediction-based Image and Video Coding , 2013, 2013 Data Compression Conference.

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

[13]  Yan Ye,et al.  Core transform design for high-efficiency video coding , 2012, Other Conferences.

[14]  Ephraim Feig,et al.  Fast algorithms for the discrete cosine transform , 1992, IEEE Trans. Signal Process..

[15]  Cha Zhang,et al.  Analyzing the Optimality of Predictive Transform Coding Using Graph-Based Models , 2013, IEEE Signal Processing Letters.

[16]  D. Marpe,et al.  Video coding with H.264/AVC: tools, performance, and complexity , 2004, IEEE Circuits and Systems Magazine.