Enhanced inter-mode decision algorithm for HEVC/H.265 video coding

The high efficiency video compression standard (HEVC) is the latest video engineering marvel that is designed to launch video coding towards the domain of the 8K. This new standard with all the advanced video coding techniques built into it has an overload of computational complexities, which result to very high latency in the encoding process. Mode decision in this standard is one of the units that constitutes a significant fraction of the complexities. This work utilizes prediction residuals in the inter 2N × 2N part mode, in depths two and three, to prune down decisions over the four asymmetric motion partitions in each of these depths. Experimental results show that this algorithm offers a speedup of 72 % at best when linked with the mode decision scheme implemented in HM14 reference software.

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

[2]  Guilherme Corrêa,et al.  Complexity control of HEVC through quadtree depth estimation , 2013, Eurocon 2013.

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

[4]  Hongliang Li,et al.  Fast and efficient inter CU decision for high efficiency video coding , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

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

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

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

[8]  Lu Yu,et al.  CU splitting early termination based on weighted SVM , 2013, EURASIP Journal on Image and Video Processing.

[9]  Jin Soo Choi,et al.  Early Coding Unit–Splitting Termination Algorithm for High Efficiency Video Coding (HEVC) , 2014 .

[10]  Nouri Masmoudi,et al.  A new fast motion estimation algorithm using fast mode decision for high-efficiency video coding standard , 2014, Journal of Real-Time Image Processing.

[11]  Juan He,et al.  Fast Inter-Mode Decision Algorithm for High-Efficiency Video Coding Based on Textural Features , 2014, J. Commun..

[12]  K. R. Rao,et al.  High Efficiency Video Coding(HEVC) , 2014 .

[13]  Zhi Liu,et al.  Adaptive Inter-Mode Decision for HEVC Jointly Utilizing Inter-Level and Spatiotemporal Correlations , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Chuohao Yeo,et al.  On fast coding tree block and mode decision for high-Efficiency Video Coding (HEVC) , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[15]  Byeungwoo Jeon,et al.  Fast inter mode decision process for HEVC encoder , 2013, IVMSP 2013.

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

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

[18]  Zhou Wang,et al.  Flexible Mode Selection and Complexity Allocation in High Efficiency Video Coding , 2013, IEEE Journal of Selected Topics in Signal Processing.

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

[20]  Zhi Liu,et al.  Fast Inter Mode Decision Using Spatial Property of Motion Field , 2008, IEEE Transactions on Multimedia.

[21]  Hongliang Li,et al.  MRF-Based Fast HEVC Inter CU Decision With the Variance of Absolute Differences , 2014, IEEE Transactions on Multimedia.

[22]  Ab Al-Hadi Ab Rahman,et al.  Efficient Motion Estimation Algorithms for HEVC/H.265 Video Coding , 2015 .

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