Computer Science ›› 2016, Vol. 43 ›› Issue (4): 308-312.doi: 10.11896/j.issn.1002-137X.2016.04.063

Previous Articles     Next Articles

Decision Tree Based Coding Unit Splitting Algorithm for HEVC

CEN Yue-feng, WANG Wan-liang, YAO Xin-wei, WANG Chao-chao and PAN Tie-qiang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: To reduce the computational complexity of high efficient video coding (HEVC),a decision tree based coding unit (CU) splitting algorithm was proposed.The splitting of the CU is seen as a classification problem.Furthermore,splitting information extracted from CUs is added to the decision tree model for principle learning.A decision tree based classifier is obtained after the principle learning.Then the classifier is used to determine the splitting of the CU if the classification condition is satisfied.Thus,the computation of rate distortion (RD) cost is skipped,and the encoding computational complexity is reduced.Experimental results demonstrate that the proposed mechanism achieves significant reduction of the encoding computational complexity,while still maintaining high video coding quality.

Key words: HEVC,Computational complexity,Decision tree,Rate distortion,PSNR

[1] Ohm J R,Sullivan G J.High efficiency video coding:the next frontier in video compression[J].IEEE Signal Processing Magazine,2013,30(1):152-158
[2] Kang J W,Lou C C,Kim S H,et al.Efficient HD video coding with joint first-order-residual (FOR) and second-order-residual (SOR) coding technique[J].Journal of Visual Communication and Image Representation,2013,24(1):1-11
[3] Shen Yan-fei,Li Jin-tao,Zhu Zhen-min,et al.High EfficiencyVideo Coding[J].Chinese Journal of Computers,2013,6(11):2340-2355(in Chinese) 沈燕飞,李锦涛,朱珍民,等.高效视频编码[J].计算机学报,2013,36(11):2340-2355
[4] Sullivan G J,Ohm J R,Han W J,et al.Overview of the High Efficiency Video Coding (HEVC) Standard[J].IEEE Transactions on Circuits and Systems for Video Technology,2012,22(12):1649-1668
[5] Li Yuan,He Xiao-hai,Zhong Guo-yun,et al.A Fast Interframe Prediction Unit Mode Decision Algorithm for High Efficiency Video Coding Based on Temporal Correlation [J].Journal of Electronics & Information Technology,2013,35(10): 2365-2379(in Chinese) 李元,何小海,钟国韵,等.一种基于时域相关性的高性能视频编码快速帧间预测单元模式判决算法[J].电子与信息学报,2013,35(10):2365-2379
[6] Shen L,Liu Z,Zhang X,et al.An Effective CU Size Decision Method for HEVC Encoders[J].IEEE Transactions on Multimedia,2013,15(2):465-470
[7] Kim J,Jeong S,Cho S,et al.Adaptive Coding Unit Early Termination Algorithm for HEVC[C]∥ IEEE International Confe-rence on Consumer Electronics.2012:261-262
[8] Chiang P T,Chang T S.Fast Zero Block Detection and Early CU Termination for HEVC Video Coding[C]∥IEEE International Symposium on Circuits and Systems.2013:1640-1643
[9] Shen L,Zhang Z,Liu Z.Effective CU Size Decision for HEVC Intracoding[J].IEEE Transactions on Image Processing,2014,23(10):4232-4241
[10] Shen X,Yu L,Chen J.Fast Coding Unit Size Selection forHEVC based on Bayesian Decision Rule[J].Picture Coding Symposium,2012,8355(3):453-456
[11] Shen X,Yu L.CU splitting early termination based on weighted SVM[J].Image and Video Processing,2013,2013(1):1-11
[12] Zhang H,Ma Z.Fast Intra Mode Decision for High Efficiency Video Coding (HEVC)[J].IEEE Transactions on Circuits and Systems for Video Technology,2014,24(4):660-668
[13] Wang L,Siu W.Novel Adaptive Algorithm for Intra Prediction with Compromised Modes Skipping and Signaling Processes in HEVC[J].IEEE Transactions on Circuits and Systems for Vi-deo Technology,2013,23(10):1686-1694
[14] M I,Jo H,Sim D.Fast intra mode decision for HEVC intra co-ding[C]∥The 18th IEEE International Symposium on Consu-mer Electronics (ISCE).2014
[15] Shen L,Zhang Z,An P.Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding[J].IEEE Transactions on Consumer Electronics,2013,59(1):207-213
[16] Shen L,Zhang Z,Liu Z.Adaptive Inter-Mode Decision forHEVC Jointly Utilizing Inter-Level and Spatiotemporal Correlation[J].IEEE Transaction on Circuits and Systems for Video Technology,2014,24(10):1709-1722
[17] Xu Q,Hu D.A new inter prediction mode decision method based on temporal correlation for HEVC encoder[C]∥IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA).2014
[18] Vanne J,Viitanen M,Hamalainen T.Efficient Mode Decision Sch-emes for HEVC Inter Prediction[J].IEEE Transactions on Circuits and Systems for Video Technology,2014,24(9):1579-1593
[19] Chen Y,Mukherjee D,Han J.Joint Inter-Intra Prediction Based on Mode-Variant and Edge-Directed Weighting Approaches in Video Coding[C]∥International Conference on Acoustics Speech and Signal Processing.2014
[20] Shen L,Liu Z,Zhang X,et al.Zhang.An Effective CU Size Decision Method for HEVC Encoders[J].IEEE Transactions on Multimedia,2013,15(2):465-470
[21] Bossen F,Bross B,Suhring K,et al.HEVC Complexity and Implementation Analysis[J].IEEE Transactions on Circuits and Systems for Video Technology,2012,22(12):1685-1696
[22] Bjontegaard G.Calculation of average PSNR differences between RD-curves:VCEG-M33[S].Austin,March 2001

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .