Content Based Hierarchical Fast Coding Unit Decision Algorithm for HEVC

Large coding unit which is also known as super macroblock, has already been adopted in the test model of next generation coding standard called high efficiency video coding. The coding unit which is larger than 16x16 and less than or equal to 64x64 provides great bit rate saving while the coding complexity increases dramatically. In this paper, we propose a fast coding unit decision algorithm in either frame level or coding unit level to accelerate encoding procedure. In frame level, by analyzing the utilization rate of coding unit in all depth, we skip several rarely used coding units in specified depth. In coding unit level, the neighbor and co-located coding unit information are referred for further skipping coding unit in unnecessary depth. Results show our proposed algorithm provides averagely 45% total encoding time reduction and negligible drop of rate distortion performance.

[1]  Manuel de-Frutos-López,et al.  A Fast Motion-Cost Based Algorithm for H.264/AVC Inter Mode Decision , 2007, 2007 IEEE International Conference on Image Processing.

[2]  Chaoke Pei,et al.  An Efficient Fast Mode Decision Algorithm Based on Motion Cost for H.264 Inter Prediction , 2008, 2008 International Symposium on Intelligent Information Technology Application Workshops.

[3]  Shuyuan Yang,et al.  Fast mode selection scheme for H.264/AVC inter prediction based on statistical learning method , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[4]  Byeungwoo Jeon,et al.  Fast Coding Mode Selection With Rate-Distortion Optimization for MPEG-4 Part-10 AVC/H.264 , 2006, IEEE Transactions on Circuits and Systems for Video Technology.