Fast CU size decision and PU mode decision algorithm in HEVC intra coding

High Efficiency Video Coding (HEVC) is a new video compression standard for high resolution video content, which only needs 50% bit rate of the H.264/AVC at the same perceptual quality. However, high computational complexity increases dramatically for adopting quad-tree structured Coding Unit (CU). In this paper, a fast CU size decision and Prediction Unit (PU) mode decision algorithm is presented for HEVC intra coding. It exploits the depth information of neighboring CUs to make an early CU split decision or CU pruning decision. Moreover, there are correlations between the higher layer prediction mode and current layer mode in PUs. By using these correlations, we can terminate some prediction modes which are rarely selected as the optimal mode. Experimental results illustrate that the proposed method can save 37.91% computational complexity on average as compared with the current HM with only 0.66% increase in BDBR and 0.03 dB loss in BDPSNR.

[1]  KimMunchurl,et al.  Fast CU Splitting and Pruning for Suboptimal CU Partitioning in HEVC Intra Coding , 2013 .

[2]  Munchurl Kim,et al.  Fast CU Splitting and Pruning for Suboptimal CU Partitioning in HEVC Intra Coding , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

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

[4]  Tae Ryong Kim,et al.  Fast encoding algorithm based on depth of coding-unit for high efficiency video coding , 2012 .

[5]  Zhan Ma,et al.  Fast Intra Mode Decision for High Efficiency Video Coding (HEVC) , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Kemal Ugur,et al.  Intra Coding of the HEVC Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Debin Zhao,et al.  Gradient based fast mode decision algorithm for intra prediction in HEVC , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[8]  Zhi Liu,et al.  Effective CU Size Decision for HEVC Intracoding , 2014, IEEE Transactions on Image Processing.