Automatic Control and Computer Sciences

, Volume 53, Issue 5, pp 471–479 | Cite as

A Novel Fast Partition Algorithm Based on EDGE Information in HEVC

  • Zhi LiuEmail author
  • Mengmeng ZhangEmail author
  • Delun Lai
  • Changzhi An


High efficiency video coding (HEVC) introduces a well-designed quad-tree structure to improve coding efficiency. During quad-tree building, the encoder tries all possible coding unit (CU) partition schemes to determine the optimal one with the minimum rate distortion cost, which introduces high computation complexity. To deal with this problem, a fast algorithm based on edge information is proposed to accelerate CU splitting in this paper. Firstly, the depth and prediction mode of adjacent blocks are obtained and used to facilitate rough partition. Secondly, the edge pixel values of this CU are counted and analyzed to fine-tune the partition. Experimental results show that the proposed algorithm can reduce coding time by 35.7% on average, with an acceptable loss of Bjøntegaard delta rate of 0.6%.


HEVC coding unit splitting edge information 



All authors made substantial contributions to conception and design, analysis, and interpretation of data, and critical review of the manuscript. Zhi Liu carried out the idea and design of the study, and wrote the manuscript. Mengmeng Zhang got the funding for the study, and helped rewrite the manuscript substantially during the revision process. Delun Lai carried out the experiments, and performed the statistical analyses. Changzhi An optimized the experimental codes, and edited the manuscript.


This work is supported by the National Natural Science Foundation of China (no. 61370111), Beijing Municipal Natural Science Foundation (no. 4172020), Great Wall Scholar Project of Beijing Municipal Education Commission (CIT&TCD20180304), Beijing Youth Talent Project (CIT&TCD 201504001), and Beijing Municipal Education Commission General Program (KM201610009003).


The authors declare that they have no conflicts of interest.


  1. 1.
    ISO/IEC 23008-2, Recommendation ITU-T H.265, 2013.Google Scholar
  2. 2.
    Sullivan, G.J., Ohm, J.R., Han, W.J., and Wiegand, T., Overview of the high efficiency video coding (HEVC) standard, IEEE Trans. Circuits Syst. Video Technol., 2012, vol. 22, no. 12, pp. 1649–1668.CrossRefGoogle Scholar
  3. 3.
    Bai, H.H., Zhu, C., and Zhao, Y., Optimized multiple description lattice vector quantization for wavelet image coding, IEEE Trans. Circuits Syst. Video Technol., 2007, vol. 17, no. 7, pp. 912–917.CrossRefGoogle Scholar
  4. 4.
    Wang, X.J. and Xue, Y.L., Fast HEVC inter prediction algorithm based on spatio-temporal block information, 2017 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), 2017, pp. 1–5.Google Scholar
  5. 5.
    Fang, M.Y., Wen, J.T., and Han, Y.X., Probabilistic graphical model based fast HEVC inter prediction, 2017 IEEE International Conference on Image Processing (ICIP), 2017, pp. 16–20.Google Scholar
  6. 6.
    Guo, R.X., He, G., Li, Y.S., and Wang, K.Y., Fast algorithm for prediction unit and mode decisions of intra depth coding in 3D-HEVC, 2016 IEEE International Conference on Image Processing (ICIP), 2016, pp. 1121–1125.Google Scholar
  7. 7.
    Saldanha, M., Sanchez, G., Zatt, B., Porto, M., and Agostini, L., Energy-aware scheme for the 3D-HEVC depth maps prediction, J. Real-Time Image Process., 2017, vol. 13, pp. 55–69.CrossRefGoogle Scholar
  8. 8.
    Wang, C. and Feng, G., Fast mode decision algorithm for depth map intra coding in 3DHEVC, Comput. Eng. Appl., 2017, vol. 53, pp. 206–210.Google Scholar
  9. 9.
    Xiao, W., Li, B., Xu, J.Z., Shi, G.M., and Wu, F., Weighted rate-distortion optimization for screen content coding, IEEE Trans. Circ. Syst. Video Technol., 2018, vol. 28, pp. 499–512.CrossRefGoogle Scholar
  10. 10.
    Zhu, W.J., Zhang, K., An, J.C., Huang, H., Sun, Y.C., Huang, Y.W., and Lei, S.M., Inter-palette in screen content coding, IEEE Trans. Broadcast., 2017, vol. 63, pp. 673–679.CrossRefGoogle Scholar
  11. 11.
    Zhou, J.B., Zhou, D.J., Wang, S.H., Zhang, S.P., Yoshimura, T., and Goto, S., A dual-clock VLSI design of H.265 sample adaptive offset estimation for 8k Ultra-HD TV encoding, IEEE Trans. Very Large Scale Integr. (VLSI)Syst., 2017, vol. 25, pp. 714–724.Google Scholar
  12. 12.
    Chen, Y., Bordes, P., Poirier, T., and Racape, F., Optimization of sample adaptive band offset in HEVC, 2017 Data Compression Conference (DCC), 2017, pp. 434–434.Google Scholar
  13. 13.
    Nikolett, B., Amalia, D., Krisztian, N., and Salvador, R., Quad-kd trees: A general framework kd trees and quad trees, Theor. Comput. Sci., 2016, vol. 616, pp. 126–140.CrossRefGoogle Scholar
  14. 14.
    Bossen, F., Bross, B., Suhring, K., and Flynn, D., HEVC complexity and implementation analysis, IEEE Trans. Circuits Syst. Video Technol., 2012, vol. 22, no. 12, pp. 1685–1696.CrossRefGoogle Scholar
  15. 15.
    Zhang, M.M., Dou, S.P., and Liu, Z., Early CU size determination based on image complexity in HEVC, 2017 Data Compression Conference (DCC), 2017, pp. 474–474.Google Scholar
  16. 16.
    Huang, H. and Wei, F., Fast algorithm based on edge density and gradient angle for intra encoding in HEVC, 2016 IEEE International Conference on Network Infrastructure and Digital Content, 2016, pp. 347–351.Google Scholar
  17. 17.
    Luo, F.L., Wang, S.S., Ma, S.W., Zhang, N., Zhou, Y., and Gao, W., Fast intra coding unit size decision for HEVC with GPU based keypoint detection, 2017 IEEE International Symposium on Circuits and Systems (ISCAS), 2017, pp. 1–4.Google Scholar
  18. 18.
    Zhang, T., Sun, M.T., Zhao, D.B., and Gao, W., Fast intra-mode and CU size decision for HEVC, IEEE Trans. Circ. Syst. Video Technol., 2017, vol. 27, pp. 1714–1726.CrossRefGoogle Scholar
  19. 19.
    Liu, X.G., Liu, Y.B., Wang, P.C., Lai, C.F., and Chao, H.C., An adaptive mode decision algorithm based on video texture characteristics for HEVC intra prediction, IEEE Trans. Circ. Syst. Video Technol., 2017, vol. 27, pp. 1737–1748.CrossRefGoogle Scholar

Copyright information

© Allerton Press, Inc. 2019

Authors and Affiliations

  1. 1.North China University of TechnologyBeijingChina
  2. 2.Beijing China Electronic Intelligent Communication Technology Co., Ltd.BeijingChina

Personalised recommendations