Multimedia Tools and Applications

, Volume 76, Issue 6, pp 9051–9072 | Cite as

HEVC coding-unit decision algorithm using tree-block classification and statistical data analysis



We propose a fast coding unit (CU) depth decision algorithm in the High Efficiency Video Coding (HEVC) procedure based on statistical analysis. First, we derive a set of optimized weights of surrounding CU decisions to predict the current CU decision for 3 different Largest Coding Unit (LCU) classes. Second, for a given predicted current CU decision, we analyze the possible true current CU decisions, aiming to find the correspondence. A corresponding table is found and can be used to achieve target prediction accuracy. Third, for early termination of the encoding processes, the 3 early termination methods in a state-of-the-art work, as well as their different combinations, are evaluated. We show that using one of them is sufficient for saving time while encoding to keep the implementation complexity low. Compared with full CU search in HEVC standards, the proposed method reduces the encoding time by 57 and 49 % on average with Low Delay and Random Access profiles, respectively, with acceptable bitrate and PSNR performances. Compared with two state-of-the-art methods, the encoding time reduction is up to 23 and 13 % with Low Delay profile, 7 and 3 % with Random Access profile, on average, whereas the performances of bitrate and PSNR are similar.


HEVC (high-efficiency video coding) CU (coding unit) decision Early termination algorithm Statistical analysis LCU (largest coding unit) classification 


  1. 1.
    Bjontegaard G (2001) Calculation of average PSNR differences between RD-curves. ITU-T SG16/Q6, VCEG-M33, March 2001Google Scholar
  2. 2.
    Bossen F (2011) Common test conditions and software reference configurations. Joint Collaborative Team on Video Coding(JCT-VC), JCTVC-F900Google Scholar
  3. 3.
    Cassa MB, Naccari M, Pereira F (2012) Fast rate distortion optimization for the emerging HEVC standard. Picture Coding Symposium (Pcs), pp 493–496Google Scholar
  4. 4.
    Choi K, Park S, Jang ES (2011) Coding tree pruning based CU early termination. ITU-T SG16 WP3, JCTVC-F092, July 2011Google Scholar
  5. 5.
    Correa G, Assuncao P, Agostini L, Cruz LAD (2013) Complexity control of HEVC through quadtree depth estimation. EUROCON, pp 81–86Google Scholar
  6. 6.
    Correa G, Assuncao P, Agostini L, Cruz LAD (2013) Coding tree depth estimation for complexity reduction of HEVC. Data Compression Conference (Dcc), pp 43–52Google Scholar
  7. 7.
    Golub GH, Loan CFV (1996) Matrix computations, 3rd edn. Johns Hopkins University, BaltimoreMATHGoogle Scholar
  8. 8.
    Kim J, Choe Y, Kim YG (2013) Fast coding unit size decision algorithm for intra coding in HEVC. IEEE International Conference on Consumer Electronics (Icce), pp 637–638Google Scholar
  9. 9.
    Kim IK, Min J, Lee T, Han WJ, Park J (2012) Block partitioning structure in the HEVC standard. IEEE Trans Circ Syst Video Technol 22:1697–1706CrossRefGoogle Scholar
  10. 10.
    Pateux S, Jung J (2007) An excel add-in for computing Bjontegaard metric and its evolution. ITU-T SG16/Q6, VCEG-AE07, January 2007Google Scholar
  11. 11.
    Sangsoo A, Bumshik L, Munchurl K (2015) A novel fast CU encoding scheme based on spatiotemporal encoding parameters for HEVC inter coding. IEEE Trans Circ Syst Video Technol 25:422–435CrossRefGoogle Scholar
  12. 12.
    Shen LQ, Liu Z, Zhang XP, Zhao WQ, Zhang ZY (2013) An effective CU size decision method for HEVC encoders. IEEE Trans Multimed 15:465–470CrossRefGoogle Scholar
  13. 13.
    Shen LQ, Zhang ZY, Liu Z (2014) Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatiotemporal correlations. IEEE Trans Circ Syst Video Technol 24:1709–1722CrossRefGoogle Scholar
  14. 14.
    Sullivan GJ, Ohm JR, Han WJ, Wiegand T (2012) Overview of the High Efficiency Video Coding (HEVC) standard. IEEE Trans Circ Syst Video Technol 22:1649–1668CrossRefGoogle Scholar
  15. 15.
    Tan HL, Liu FJ, Tan YH, Yeo C (2012) On fast coding tree block and mode decision for High-Efficiency Video Coding (HEVC), IEEE International Conference on Acoustics, Speech and Signal Processing (Icassp), pp 825–828Google Scholar
  16. 16.
    Vanne J, Viitanen M, Hamalainen TD (2014) Efficient mode decision schemes for HEVC inter prediction. IEEE Trans Circ Syst Video Technol 24:1579–1593CrossRefGoogle Scholar
  17. 17.
    Wiegand T, Ohm JR, Sullivan GJ, Han WJ, Joshi R, Tan TK et al (2010) Special section on the joint call for proposals on High Efficiency Video Coding (HEVC) Standardization. IEEE Trans Circ Syst Video Technol 20:1661–1666CrossRefGoogle Scholar
  18. 18.
    Yoo HM, Suh JW (2013) Fast coding unit decision algorithm based on inter and intra prediction unit termination for HEVC. IEEE International Conference on Consumer Electronics, pp 300–301Google Scholar
  19. 19.
    Yun Z, Kwong S, Xu W, Hui Y, Zhaoqing P, Long X (2015) Machine learning-based coding unit depth decisions for flexible complexity allocation in High Efficiency Video Coding. IEEE Trans Image Process 24:2225–2238MathSciNetCrossRefGoogle Scholar
  20. 20.
    Zhang YF, Wang HB, Li Z (2013) Fast coding unit depth decision algorithm for interframe coding in HEVC. Data Compression Conference (Dcc), pp 53–62Google Scholar
  21. 21.
    Zhaoqing P, Sam K, Ming-Ting S, Jianjun L (2014) Early MERGE mode decision based on motion estimation and hierarchical depth correlation for HEVC. IEEE Trans Broadcast 60:405–412CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.School of Information and ElectronicsBeijing Institute of TechnologyBeijingPeople’s Republic of China
  2. 2.Department of Electronic EngineeringChung Yuan Christian UniversityZhongli CityTaiwan

Personalised recommendations