Fast prediction unit partition mode selection for high-efficiency video coding intercoding using motion homogeneous coding units

Abstract. The newest video compression standard, high-efficiency video coding (HEVC), obtains a higher coding efficiency than previous video compression standards, at the expense of a significant increase of computational complexity. To reduce computational complexity, implementation-friendly encoding algorithms that efficiently trade off coding efficiency and complexity should be designed. We address this issue by proposing a fast prediction unit (PU) partition mode selection scheme from the perspective of spatial correlation of visual signal. Motion similarity of spatially neighboring blocks is first introduced into the PU partition mode selection for HEVC, and the concept of motion homogeneous coding unit (CU) is first proposed. For the motion homogeneous CU, a new method is proposed to reduce the number of its candidate PU partition modes to speed up the PU partition mode selection. Experimental results show that the proposed scheme can achieve lower computational complexity than the five state-of-the-art fast methods while maintaining a similar rate distortion performance.

[1]  Tihao Chiang,et al.  A new rate control scheme using quadratic rate distortion model , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[2]  Xiaohai He,et al.  Texture-intensity-based fast coding unit size determination method for high-efficiency video coding intracoding , 2014, J. Electronic Imaging.

[3]  Yaowu Chen,et al.  Adaptive coding-unit size selection based on hierarchical quad-tree correlations for high-efficiency video coding , 2015, J. Electronic Imaging.

[4]  Munchurl Kim,et al.  A Novel Fast CU Encoding Scheme Based on Spatiotemporal Encoding Parameters for HEVC Inter Coding , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Yung-Lyul Lee,et al.  Early Termination of CU Encoding to Reduce HEVC Complexity , 2012, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[6]  Pao-Chi Chang,et al.  Computation reduction in high-efficiency video coding based on the similarity of transform unit blocks , 2014, J. Electronic Imaging.

[7]  Bin Song,et al.  Just-noticeable-distortion-based fast coding unit size decision algorithm for high efficiency video coding , 2014 .

[8]  Yuan Li,et al.  Fast inter-mode decision algorithm for high-efficiency video coding based on similarity of coding unit segmentation and partition mode between two temporally adjacent frames , 2013, J. Electronic Imaging.

[9]  Muhammad Usman Karim Khan,et al.  An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encoding , 2013, 2013 IEEE International Conference on Image Processing.

[10]  Hongliang Li,et al.  A Fast HEVC Inter CU Selection Method Based on Pyramid Motion Divergence , 2014, IEEE Transactions on Multimedia.

[11]  Jaeho Lee,et al.  A Fast CU Size Decision Algorithm for HEVC , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

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

[13]  Tian-Sheuan Chang,et al.  Gradient-based PU size selection for HEVC intra prediction , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

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

[15]  Oscar C. Au,et al.  Content based fast prediction unit quadtree depth decision algorithm for HEVC , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[16]  Jacob Eapen,et al.  Fast Intra Mode Decision Based on Block Orientation in High Efficiency Video Codec (HEVC) , 2014, 2014 International Symposium on Computer, Consumer and Control.

[17]  Yoonsik Choe,et al.  Fast Coding Unit size decision algorithm for intra coding in HEVC , 2013, 2013 IEEE International Conference on Consumer Electronics (ICCE).

[18]  Nam Ling,et al.  Fast skip mode decision with rate-distortion optimization for High Efficiency Video Coding , 2014, 2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[19]  Jong-Hyeok Lee,et al.  Fast coding algorithm based on adaptive coding depth range selection for HEVC , 2012, 2012 IEEE Second International Conference on Consumer Electronics - Berlin (ICCE-Berlin).

[20]  Lin Qiwei,et al.  Fast intracoding unit size decision algorithm for high-efficiency video coding , 2014 .

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

[22]  Jungyoup Yang,et al.  Early determination of mode decision for HEVC , 2012, 2012 Picture Coding Symposium.

[23]  Tian-Sheuan Chang,et al.  Fast zero block detection and early CU termination for HEVC Video Coding , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[24]  Jongho Kim,et al.  Adaptive Coding Unit early termination algorithm for HEVC , 2012, 2012 IEEE International Conference on Consumer Electronics (ICCE).

[25]  Dongxu Xu,et al.  Fast intracoding unit size decision algorithm for high-efficiency video coding , 2014, J. Electronic Imaging.

[26]  Jae-Won Suh,et al.  Fast coding unit decision based on skipping of inter and intra prediction units , 2014 .

[27]  Jie Chen,et al.  Fast coding unit size selection for HEVC based on Bayesian decision rule , 2012, 2012 Picture Coding Symposium.

[28]  Lei Sun,et al.  Content Based Hierarchical Fast Coding Unit Decision Algorithm for HEVC , 2011, 2011 International Conference on Multimedia and Signal Processing.

[29]  Haibo Wang,et al.  Fast Coding Unit Depth Decision Algorithm for Interframe Coding in HEVC , 2013, 2013 Data Compression Conference.

[30]  Xinpeng Zhang,et al.  An Effective CU Size Decision Method for HEVC Encoders , 2013, IEEE Transactions on Multimedia.

[31]  Kai-Kuang Ma,et al.  Adaptive rood pattern search for fast block-matching motion estimation , 2002, IEEE Trans. Image Process..

[32]  Ping An,et al.  Fast CU size decision and mode decision algorithm for HEVC intra coding , 2013, IEEE Transactions on Consumer Electronics.

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

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

[35]  Byeungwoo Jeon,et al.  Fast inter sub-partition prediction unit mode decision for HEVC , 2014, 2014 IEEE International Conference on Consumer Electronics (ICCE).

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

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

[38]  Jong-Hyeok Lee,et al.  Novel fast PU decision algorithm for the HEVC video standard , 2013, 2013 IEEE International Conference on Image Processing.