Skip to main content

Advertisement

Springer Nature Link
Log in

Fast intra- and inter-coding algorithms for the spatially scalable extension of H.265/HEVC

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

High Efficiency Video Coding (HEVC) is the latest international video coding standard. As an extension of HEVC, scalable HEVC (SHVC) achieves high compression efficiency at the cost of dramatically increased computational complexity. In this paper, a fast Coding Unit (CU) size decision algorithm is suggested for spatial SHVC intra-coding to early terminate the CU size decision process by jointly utilising the inter-layer and spatiotemporal correlations. Furthermore, in order to realise a fast Prediction Unit (PU) intra-mode decision, the mode dependency between the Base Layer (BL) and the Enhancement Layer (EL) is effectively used to remove unlikely coding modes. A fast PU inter-mode decision method is also developed for spatial SHVC inter-coding, in which the degree of motion activity and the PU mode dependency are exploited. Simulation results show that the proposed fast intra-coding algorithm produces a saving in encoding time of up to 72% and the proposed fast inter-coding scheme reduces the encoding time by up to 50% compared with the original SHVC encoder, and the loss in Rate-Distortion (RD) performance is negligible.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Bailleul R, Cock JD, Walle RVD (2014) Fast mode decision for SNR scalability in SHVC digest of technical papers. IEEE international conference on consumer electronics (ICCE), pp 193–194

  2. Bjφntegaard G (2001) Calculation of average PSNR differences between RD-curves. Document VCEG-M33, 13th VCEG meeting, Austin, US

  3. Chang Y, Huang K, Wang C (2016) Complexity reduction algorithm for quality scalability in scalable HEVC. Int J Comput Consum Contr 5(2):50–60

    Google Scholar 

  4. Chiang W, Chen J, Tsai Y (2017) A fast SHVC coding scheme based on base layer co-located CU and cross-layer PU mode information. IEEE international conference on multimedia and expo workshops (ICMEW), pp 381–386

  5. Francois E, Shi S, Gisquet C, Laroche G, Onno P (2013) Non-sce1: simplification of remaining modes coding in SHVC. Document JCTVC-M0115, 13th JCT-VC meeting, Incheon, South Korea

  6. Ge Q, Hu D (2014) Fast encoding method using CU depth for quality scalable HEVC. IEEE workshop on advanced research and Technology in Industry Applications (WARTIA), pp 1366–1370

  7. Heindel A, Wige E, Kaup A (2017) Low-complexity enhancement layer compression for scalable lossless video coding based on HEVC. IEEE Trans Circ Syst Video Technol 27(8):1749–1760

    Article  Google Scholar 

  8. HoangVan X, Ascenso J, Pereira F (2015) Improving enhancement layer merge mode for HEVC scalable extension. Picture coding symposium (PCS), pp 15–19

  9. HoangVan X, Ascenso J, Pereira F (2016) Improving SHVC performance with a joint layer coding mode. IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 1145–1149

  10. JCT-VC of ITU-T VCEG and ISO/IEC MPEG (2013) ITU-T Recommendation H.265 and ISO/IEC 23008-2: High Efficiency Video Coding (HEVC)

  11. Katayama T, Shi W, Song T, Shimamoto T (2016) Early depth determination algorithm for enhancement layer intra-coding of SHVC. IEEE region 10 conference (TENCON), pp 3079–3082

  12. Katayama T, Shi W, Song T, Shimamoto T (2016) Low-complexity intra-coding algorithm in enhancement layer for SHVC. IEEE international conference on consumer electronics (ICCE), pp 419–422

  13. Katayama T, Song T, Shi W, Fujita G, Jiang X, Shimamoto T (2017) Hardware oriented low-complexity intra-coding algorithm for SHVC. IEICE Trans Fund Electr E100.A(12):2936–2947

    Article  Google Scholar 

  14. Li X, Chen M, Qu Z, Xiao J, Moncef G (2017) An effective CU size decision method for quality scalability in SHVC. Multimed Tools Appl 76(6):8011–8030

    Article  Google Scholar 

  15. Lu X, Martin G (2013) Fast mode decision algorithm for the H.264/AVC scalable video coding extension. IEEE Trans Circ Syst Video Technol 23(5):846–855

    Article  Google Scholar 

  16. Lu X, Xiao N, Hu Y, Martin G, Jin X, Wu Z (2016) A hierarchical fast coding unit depth decision algorithm for HEVC intra-coding. IEEE international conference on visual communications and image processing (VCIP), pp 1–4

  17. Lu X, Yu C, Jin X (2018) A fast HEVC intra-coding algorithm based on texture homogeneity and spatio-temporal correlation. Eurasip J Adv Signal Process 2018(1):1–14

    Article  Google Scholar 

  18. Lu X, Yu C, Martin G (2018) Efficient early termination and bypass scheme for CU size decision in spatially scalable SHVC intra-coding. Electron Lett 54(22):1274–1276

    Article  Google Scholar 

  19. Min B, Cheung R (2015) A fast CU size decision algorithm for the HEVC intra-encoder. IEEE Trans Circ Syst Video Technol 25(5):892–896

    Article  Google Scholar 

  20. Piao Y, Min J, Chen J (2010) Encoder improvement of unified intra-prediction. Document JCTVC-C207, 3rd JCT-VC meeting, Guangzhou, China

  21. Sebastien L, Fabrice L, Jonathan T, Eric N (2014) Low-complexity intra-coding for scalable extension of HEVC based on content statistics. IEEE Trans Circ Syst Video Technol 24(8):1375–1389

    Article  Google Scholar 

  22. Seregin V, He Y (2014) Common SHM test conditions and software reference configurations. Document JCTVC-Q1009, 17th JCT-VC meeting, Valencia, Spain

  23. Sullivan G, Ohm J, Han W, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circ Syst Video Technol 22(12):1649–1668

    Article  Google Scholar 

  24. Sullivan G, Boyce J, Chen Y, Ohm J, Segall C, Vetro A (2013) Standardized extensions of high efficiency video coding (HEVC). IEEE J Sel Top in Signal Process 7(6):1001–1016

    Article  Google Scholar 

  25. Tohidypour H, Pourazad M, Nasiopoulos P (2013) Content adaptive complexity reduction scheme for quality/fidelity scalable HEVC. Document JCTVC-L0042, 12th JCT-VC meeting, Geneva, Switzerland

  26. Tohidypour H, Pourazad M, Nasiopoulos P (2016) An encoder complexity reduction scheme for quality/fidelity scalable HEVC. IEEE Trans Broadcast 62(3):664–674

    Article  Google Scholar 

  27. Tohidypour H, Pourazad M, Nasiopoulos P (2016) Probabilistic approach for predicting the size of coding units in the quad-tree structure of the quality and spatial scalable HEVC. IEEE Trans Multimed 18(2):182–195

    Article  Google Scholar 

  28. Tohidypour H, Bashashati H, Pourazad M, Nasiopoulos P (2017) Online-learning-based mode prediction method for quality scalable extension of the high efficiency video coding (HEVC) standard. IEEE Trans Circ Syst Video Technol 27(10):2204–2215

    Article  Google Scholar 

  29. Wali I, Kessentini A, Ayed M, Masmoudi N (2019) Fast inter-prediction algorithms for spatial scalable high efficiency video coding SHVC. SIViP 13(1):145–153

    Article  Google Scholar 

  30. Wang D, Yuan C, Sun Y, Zhang J, Zhou H (2014) Fast mode and depth decision algorithm for intra-prediction of quality SHVC. International conference on intelligent computing (ICIC), pp 693–699

  31. Wang C, Chang Y, Huang K (2016) Efficient coding tree unit (CTU) decision method for scalable high-efficiency video coding (SHVC) encoder. In: Radhakrishnan S (ed) Recent advances in image and video coding. IntechOpen, London, pp 247–264

    Google Scholar 

  32. Wang D, Zhu C, Sun Y, Dufaux F, Huang Y (2019) Efficient multi-strategy intra-prediction for quality scalable high efficiency video coding. IEEE Trans Image Process 28(4):2063–2074

    Article  MathSciNet  Google Scholar 

  33. Zhang T, Sun M, Zhao D, Gao W (2017) Fast intra-mode and CU size decision for HEVC. IEEE Trans Circ Syst Video Technol 27(8):1714–1726

    Article  Google Scholar 

  34. Zhu G, Chen G, Ikenaga T (2016) Fast enhancement layer intra-coding based on inter-channel correlations and TU depth correlation in SHVC. IEEE international colloquium on signal processing and its applications (CSPA), pp 50–53

  35. Zuo X, Yu L (2014) Fast mode decision method for all intra-spatial scalability in SHVC. IEEE international conference on visual communications and image processing (VCIP), pp 394–397

Download references

Funding

This work has been supported by the National Natural Science Foundation of China (NSFC) under project No. 61401123, the Fundamental Research Funds for the Central Universities under project No. HIT.NSRIF.201617, and the Harbin Science and Technology Bureau under project No. 2014RFQXJ166.

Author information

Authors and Affiliations

  1. Harbin Institute of Technology, Harbin, China

    Xin Lu

  2. HiSilicon Technologies Company, Ltd., Beijing, China

    Chang Yu

  3. University of Warwick, Coventry, UK

    Graham R. Martin

Authors
  1. Xin Lu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Chang Yu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Graham R. Martin
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xin Lu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lu, X., Yu, C. & Martin, G.R. Fast intra- and inter-coding algorithms for the spatially scalable extension of H.265/HEVC. Multimed Tools Appl 79, 26447–26465 (2020). https://doi.org/10.1007/s11042-020-09085-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09085-0

Keywords