Low Complexity HEVC INTRA Coding for High-Quality Mobile Video Communication

INTRA video coding is essential for high quality mobile video communication and industrial video applications since it enhances video quality, prevents error propagation, and facilitates random access. The latest high-efficiency video coding (HEVC) standard has adopted flexible quad-tree-based block structure and complex angular INTRA prediction to improve the coding efficiency. However, these technologies increase the coding complexity significantly, which consumes large hardware resources, computing time and power cost, and is an obstacle for real-time video applications. To reduce the coding complexity and save power cost, we propose a fast INTRA coding unit (CU) depth decision method based on statistical modeling and correlation analyses. First, we analyze the spatial CU depth correlation with different textures and present effective strategies to predict the most probable depth range based on the spatial correlation among CUs. Since the spatial correlation may fail for image boundary and transitional areas between textural and smooth areas, we then present a statistical model-based CU decision approach in which adaptive early termination thresholds are determined and updated based on the rate-distortion (RD) cost distribution, video content, and quantization parameters (QPs). Experimental results show that the proposed method can reduce the complexity by about 56.76% and 55.61% on average for various sequences and configurations; meanwhile, the RD degradation is negligible.

[1]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[2]  Jin Soo Choi,et al.  A Fast Intra‐Prediction Method in HEVC Using Rate‐Distortion Estimation Based on Hadamard Transform , 2013 .

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

[4]  Chia-Hung Yeh,et al.  Fast Mode Decision Algorithm Through Inter-View Rate-Distortion Prediction for Multiview Video Coding System , 2014, IEEE Transactions on Industrial Informatics.

[5]  C.-C. Jay Kuo,et al.  Novel Rate-Quantization Model-Based Rate Control With Adaptive Initialization for Spatial Scalable Video Coding , 2012, IEEE Transactions on Industrial Electronics.

[6]  Byeungwoo Jeon,et al.  Early Skip Mode Decision for HEVC Encoder With Emphasis on Coding Quality , 2015, IEEE Transactions on Broadcasting.

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

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

[9]  Eduardo Peixoto,et al.  H.264/AVC to HEVC Video Transcoder Based on Dynamic Thresholding and Content Modeling , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Yao Zhao,et al.  Texture Characteristics Based Fast Coding Unit Partition in HEVC Intra Coding , 2015, 2015 Data Compression Conference.

[11]  Wen Gao,et al.  A fast intra coding algorithm for HEVC , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

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

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

[14]  Chun-Su Park,et al.  Edge-Based Intramode Selection for Depth-Map Coding in 3D-HEVC , 2015, IEEE Transactions on Image Processing.

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

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

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

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

[19]  Long Xu,et al.  Machine Learning-Based Coding Unit Depth Decisions for Flexible Complexity Allocation in High Efficiency Video Coding , 2015, IEEE Transactions on Image Processing.

[20]  Jianjun Lei,et al.  Fast Mode Decision Using Inter-View and Inter-Component Correlations for Multiview Depth Video Coding , 2015, IEEE Transactions on Industrial Informatics.

[21]  Wan-Chi Siu,et al.  Novel Adaptive Algorithm for Intra Prediction With Compromised Modes Skipping and Signaling Processes in HEVC , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Nan Hu,et al.  Fast Mode Selection for HEVC Intra-Frame Coding With Entropy Coding Refinement Based on a Transparent Composite Model , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  Rae-Hong Park,et al.  Fast CU Partitioning Algorithm for HEVC Using an Online-Learning-Based Bayesian Decision Rule , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Guilherme Corrêa,et al.  Fast HEVC Encoding Decisions Using Data Mining , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

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

[26]  Stéphane Coulombe,et al.  Fast HEVC Intra Mode Decision Based on Edge Detection and SATD Costs Classification , 2015, 2015 Data Compression Conference.

[27]  Long Xu,et al.  Low-Complexity Encoder Framework for Window-Level Rate Control Optimization , 2013, IEEE Transactions on Industrial Electronics.

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

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

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

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