Fast CU size decision and PU mode decision algorithm for quality SHVC inter coding

As a scalable extension of the High Efficiency Video Coding (HEVC), the Scalable High Efficiency Video Coding (SHVC) encoder needs to encode multiple HEVC layers with Inter-layer predictions, which causes the significant increase in coding complexity. In this paper, we proposed a novel Inter prediction scheme to effectively reduce computational complexity in Quality SHVC. The new features of the proposed algorithm include: First, spatial and Inter-layer depth correlations are used to predict the most possible coding unit (CU) depth level candidates. Second, a statistical test method on the current CU depth level is introduced to examine whether the residual coefficients within its block present similar distribution to terminate depth selection early. Finally, during Inter prediction selection from 8 Prediction Unit (PU) sizes, spatial and Inter-layer correlations are combined with residual coefficients distribution to determine the PU partitioning mode is Symmetric Motion Partitioning (SMP) or Asymmetric Motion Partitioning (AMP). Experimental results demonstrate that the proposed algorithm can save an average of 65.33% coding time of enhancement layer (EL) while achieving a better rate distortion (RD) performance over other state-of-the-art work.

[1]  Steven Swanson,et al.  AutoTiering: Automatic data placement manager in multi-tier all-flash datacenter , 2017, 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC).

[2]  Nan Hu,et al.  Fast Motion Estimation Based on Confidence Interval , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

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

[4]  Chia-Hung Yeh,et al.  A Fast HEVC Encoding Method Using Depth Information of Collocated CUs and RD Cost Characteristics of PU Modes , 2017, IEEE Transactions on Broadcasting.

[5]  Hong Zhang,et al.  High efficiency video coding (HEVC) based screen content coding , 2013 .

[6]  Luming Zhang,et al.  Fortune Teller: Predicting Your Career Path , 2016, AAAI.

[7]  Biao Min,et al.  A Fast CU Size Decision Algorithm for the HEVC Intra Encoder , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Marko Viitanen,et al.  Efficient Mode Decision Schemes for HEVC Inter Prediction , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Ping An,et al.  Fast Mode Decision Algorithm for Quality Scalable HEVC , 2016, IFTC.

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

[11]  Jaeho Lee,et al.  Fast PU Skip and Split Termination Algorithm for HEVC Intra Prediction , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

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

[13]  Liang Hong,et al.  Group-Based Fast Mode Decision Algorithm for Intra Prediction in HEVC , 2012, 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems.

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

[15]  Shiqiang Yang,et al.  Accelerating HEVC Encoding Using Early-Split , 2018, IEEE Signal Processing Letters.

[16]  Hongbin Zha,et al.  Tracking Generic Human Motion via Fusion of Low- and High-Dimensional Approaches , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[17]  Jianle Chen,et al.  Overview of SHVC: Scalable Extensions of the High Efficiency Video Coding Standard , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Rik Van de Walle,et al.  Fast mode decision for SNR scalability in SHVC digest of technical papers , 2014, 2014 IEEE International Conference on Consumer Electronics (ICCE).

[19]  Siyu Huang,et al.  Cyber-physical system enabled nearby traffic flow modelling for autonomous vehicles , 2017, 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC).

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

[21]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[22]  Panos Nasiopoulos,et al.  Probabilistic Approach for Predicting the Size of Coding Units in the Quad-Tree Structure of the Quality and Spatial Scalable HEVC , 2016, IEEE Transactions on Multimedia.

[23]  Panos Nasiopoulos,et al.  Online-Learning-Based Mode Prediction Method for Quality Scalable Extension of the High Efficiency Video Coding (HEVC) Standard , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Panos Nasiopoulos,et al.  Content adaptive complexity reduction scheme for quality/fidelity scalable HEVC , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[25]  Mathias Wien,et al.  High Efficiency Video Coding: Coding Tools and Specification , 2014 .

[26]  Moncef Gabbouj,et al.  An effective CU size decision method for quality scalability in SHVC , 2017, Multimedia Tools and Applications.

[27]  Guilherme Corrêa,et al.  Performance and Computational Complexity Assessment of High-Efficiency Video Encoders , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[28]  Ying Chen,et al.  Standardized Extensions of High Efficiency Video Coding (HEVC) , 2013, IEEE Journal of Selected Topics in Signal Processing.

[29]  Wen Shi,et al.  Early depth determination algorithm for enhancement layer intra coding of SHVC , 2016, 2016 IEEE Region 10 Conference (TENCON).

[30]  Panos Nasiopoulos,et al.  An Encoder Complexity Reduction Scheme for Quality/Fidelity Scalable HEVC , 2016, IEEE Transactions on Broadcasting.

[31]  Luming Zhang,et al.  Action2Activity: Recognizing Complex Activities from Sensor Data , 2015, IJCAI.

[32]  Jiayin Wang,et al.  Automatic and Scalable Data Replication Manager in Distributed Computation and Storage Infrastructure of Cyber-Physical Systems , 2017, Scalable Comput. Pract. Exp..

[33]  Takao Onoye,et al.  Hierarchical Structure-Based Fast Mode Decision for H.265/HEVC , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[34]  安平,et al.  Fast Mode Decision Algorithm for Quality Scalable HEVC , 2016 .

[35]  Yu Sun,et al.  Efficient Multi-Strategy Intra Prediction for Quality Scalable High Efficiency Video Coding , 2019, IEEE Transactions on Image Processing.

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

[37]  Jianjun Lei,et al.  Early MERGE Mode Decision Based on Motion Estimation and Hierarchical Depth Correlation for HEVC , 2014, IEEE Transactions on Broadcasting.

[38]  David S. Rosenblum,et al.  From action to activity: Sensor-based activity recognition , 2016, Neurocomputing.

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

[40]  Yu Zheng,et al.  Urban Water Quality Prediction Based on Multi-Task Multi-View Learning , 2016, IJCAI.