Multimedia Tools and Applications

, Volume 76, Issue 6, pp 8011–8030 | Cite as

An effective CU size decision method for quality scalability in SHVC

  • Xiaoni LiEmail author
  • Mianshu Chen
  • Zhaowei Qu
  • Jimin Xiao
  • Moncef Gabbouj


The Scalable extension of the High Efficiency Video Coding (known as SHVC) combines the high compression efficiency with the possibility of encoding different resolutions of the same encoded video in a single bitstream. However, this is accompanied with a high computational complexity. In this paper, we propose an effective coding unit (CU) size decision method by restricting the CU depth range to reduce the encoding time for quality scalability in SHVC. Since the optimal depth level in the enhancement layer (EL) is highly correlated to that in the base layer (BL), we can determine the CU depth range in the EL according to the depth of the co-located CU in the BL. Based on the high correlation between the current CU and its spatio-temporal neighboring CUs, the proposed method skips some specific depth levels which are rarely used in the previous frame and neighboring CUs to further reduce the computational complexity. Experimental results demonstrate that the proposed method can efficiently reduce computational complexity while maintaining similar rate distortion (RD) performance as the original SHVC encoder.


SHVC CU depth level Inter layer correlation Spatio-temporal correlation CU size decision 



This work is supported by Project of International Cooperation and Exchange Foundation of Jilin Province, China (Grant No.20140414013GH, 20130413053GH), Project of Youth Science Foundation of Jilin Province (Grant No. 20130522164JH), Jilin Key Science and Technology Project (No. 20130206093SF), National Natural Science Foundation of China (No. 61501379, No. 61210006), Jiangsu Science and Technology Programme (BK20150375).


  1. 1.
    Bailleul R, De Cock J, Van De Walle R (2014) Fast mode decision for SNR scalability in SHVC. IEEE International Conference on Consumer Electronics (ICCE), pp 193–194Google Scholar
  2. 2.
    Bjøntegaard G (2001) Calculation of average PSNR differences between RD-curves. ITU-T SG 16 Q.6 document VCEG-M33, auction, TXGoogle Scholar
  3. 3.
    Boyce J, Ramasubramonian AK (2014) SHVC conformance testing draft 1. ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), document JCTVC-S1008, Strasbourg, FranceGoogle Scholar
  4. 4.
    Choi K, Park S-H, Jang ES (2011) Coding tree pruning based CU early termination. ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), document JCTVC-F092, Turin, ItalyGoogle Scholar
  5. 5.
    Ge Q, Hu D (2014) Fast encoding method using CU depth for quality scalable HEVC. 2014 I.E. Workshop on Advanced Research and Technology in Industry Applications (WARTIA), Ottawa, ON, pp 1366–1370Google Scholar
  6. 6.
    Gweon RH, Lee YL, Lim J (2011) Early termination of CU encoding to reduce HEVC complexity. ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), documentJCTVC-F045, Turin, ItalyGoogle Scholar
  7. 7.
    Hannuksela MM et al (2013) Common specification text for scalable and multi-view extensions. ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), document JCTVC-L0452, Geneva, SwitzerlandGoogle Scholar
  8. 8.
    ISO/IEC and JTC1/SC29/WG11 (2013) Test model for scalable extensions of high efficiency video coding (HEVC). documentm28348Google Scholar
  9. 9.
    ITU-T SG 16 WP 3 and ISO/IEC JTC1/SC 29/WG 11 (2013) Common SHM test conditions and software reference configurations. documentJCTVC-O1009Google Scholar
  10. 10.
    ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 (2011) Adaptive CU depth range. Joint Collaborative Team on Video Coding (JCT-VC), document JCTVC-E090, 5th Meeting. Geneva, SwitzerlandGoogle Scholar
  11. 11.
    Kim J, Yang J, Won K, Jeon B (2012) Early determination of mode decision for HEVC. In: Proc. Picture Coding Symp (PCS), pp 449–452Google Scholar
  12. 12.
    Ohm J-R, Sullivan GJ, Schwarz H et al (2012) Comparison of the coding efficiency of video coding standards-including high efficiency video coding (HEVC). IEEE Trans Circ Syst Video Technol 22(12):1669–1684CrossRefGoogle Scholar
  13. 13.
    Pan Z, Kwong S, Sun M-T, Lei J (2014) Early MERGE mode decision based on motion estimation and hierarchical depth correlation for HEVC. IEEE Trans Broadcast 60(2):405–412CrossRefGoogle Scholar
  14. 14.
    Shen L, Liu Z, Zhang X, Zhao W, Zhang Z (2013) An effective cu size decision method for HEVC encoders. IEEE Trans Multimed 15(2):465–470CrossRefGoogle Scholar
  15. 15.
    Shen X, Yu L (2013) CU splitting early termination based on weighted SVM. EURASIP J Image Video Process 4(1). doi: 10.1186/1687-5281-2013-4
  16. 16.
    Shen X, Yu L, Chen J (2012) Fast coding unit size selection for HEVC based on Bayesian decision rule. In: Proc. Picture Coding Symp (PCS), pp 453–456Google Scholar
  17. 17.
    Shen L, Zhang Z, An P (2013) Fast CU size decision and mode decision algorithm for HEVC intra coding. IEEE Trans Consum Electron 59(1):2007–2013CrossRefGoogle Scholar
  18. 18.
    Shen L, Zhang Z, Liu Z (2014) Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatio-temporal correlations. IEEE Trans Circ Syst Video Technol 24(10):1709–1722CrossRefGoogle Scholar
  19. 19.
    Sullivan GJ, Ohm J-R, Han W-J, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circ Syst Video Technol 22(12):1649–1668CrossRefGoogle Scholar
  20. 20.
    Tohidypour HR, Pourazad MT, Nasiopoulos P (2013) Content adaptive complexity reduction scheme for quality/fidelity scalable HEVC. 12th JCT-VC meeting, document JCTVC-L0042, Geneva, SwitzerlandGoogle Scholar
  21. 21.
    Tohidypour HR, Pourazad MT, Nasiopoulos P (2015) Probabilistic approach for predicting the size of coding units in the quad-tree structure of the quality and spatial scalable HEVC. IEEE Trans Multimed. doi: 10.1109/TMM.2015.2510332 Google Scholar
  22. 22.
    Xiong J, Li H, Wu Q, Meng F (2014) A fast HEVC inter CU selection method based on pyramid motion divergence. IEEE Trans Multimed 16(2):559–564CrossRefGoogle Scholar
  23. 23.
    Yan C, Zhang Y, Xu J et al (2014) A highly parallel framework for HEVC coding unit partitioning tree decision on many-core processors. IEEE Signal Process Lett 21(5):573–576CrossRefGoogle Scholar
  24. 24.
    Yan C, Zhang Y, Xu J et al (2014) Efficient parallel framework for HEVC motion estimation on many-core processors. IEEE Trans Circ Syst Video Technol 24(12):2077–2089CrossRefGoogle Scholar
  25. 25.
    Yang J, Kim J, Won K, Lee H, Jeon B (2011) Early SKIP detection for HEVC. ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), document JCTVC-G543, Geneva, SwitzerlandGoogle Scholar
  26. 26.
    Zhao T, Wang Z, Kwong S (2013) Flexible mode selection and complexity allocation in high efficiency video coding. IEEE J Sel Top Signal Process 7(6):1135–1144CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Xiaoni Li
    • 1
    Email author
  • Mianshu Chen
    • 1
  • Zhaowei Qu
    • 2
  • Jimin Xiao
    • 3
  • Moncef Gabbouj
    • 4
  1. 1.College of Communication EngineeringJilin UniversityChangchunChina
  2. 2.College of TrafficJilin UniversityChangchunChina
  3. 3.Department of Electrical and Electronic EngineeringXi’an Jiaotong-Liverpool UniversitySuzhouChina
  4. 4.Department of Signal ProcessingTampere University of TechnologyTampereFinland

Personalised recommendations