Terminating CU Processing in HEVC Intra-Prediction Adaptively Based on Residual Statistics

  • Kanayah SaurtyEmail author
  • Pierre C. Catherine
  • Krishnaraj M. S. Soyjaudah
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 863)


The current standard in video compression, High-Efficiency Video Coding (HEVC/H.265), provides superior compression performances compared to its H.264 predecessor. However, considerable increase in processing time is brought about with the large Coding Tree Unit (CTU) in H.265. In this paper, a method of terminating the Coding Unit (CU) earlier is proposed based on the luma residual statistics gathered during the encoding of the initial frames of the sequence. The gathered statistics are then formulated into thresholds adaptively and are used to overcome the unnecessary processing of potential CUs during subsequent frames. Experimental results obtained indicate that the encoding time can be reduced by 36.1% on average compared to HM16 along with a BD-Rate of only 0.29%.


HEVC Intra-prediction Encoder optimization Residual statistics Early CU size determination 


  1. 1.
    Bjøntegaard, G.: Calculation of Average PSNR Differences between RDCurves. Doc. VCEG-M33, VCEG (April 2001)Google Scholar
  2. 2.
    Bossen, F., Bross, B., Suhring, K., Flynn, D.: HEVC complexity and implementation analysis. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1685–1696 (2012). Scholar
  3. 3.
    Chen, J., Yu, L.: Effective HEVC intra coding unit size decision based on online progressive Bayesian classification. In: 2016 IEEE International Conference on Multimedia and Expo (ICME), pp. 1–6 (July 2016).
  4. 4.
    Ding, H., Huang, X., Zhang, Q.: The fast intra CU size decision algorithm using gray value range in HEVC. Optik – Int. J. Light Electron Opt. 127(18), 7155–7161 (2016).,
  5. 5.
    Ha, J.M., Bae, J.H., Sunwoo, M.H.: Texture-based fast CU size decision algorithm for HEVC intra coding. In: 2016 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS), pp. 702–705 (Oct 2016).
  6. 6.
    ISO/IEC JTC1/SC29 WG11: Joint Call for Proposals on Video Compression Technology. Doc. VCEG-AM91, ITU-T (January 2010)Google Scholar
  7. 7.
    Jamali, M., Coulombe, S.: Coding unit splitting early termination for fast HEVC intra coding based on global and directional gradients. In: 2016 IEEE 18th International Workshop on Multimedia Signal Processing (MMSP), pp. 1–5 (Sept 2016).
  8. 8.
    Lu, X., Xiao, N., Hu, Y., Martin, G., Jin, X., Wu, Z.: A hierarchical fast coding unit depth decision algorithm for HEVC intra coding. In: 2016 Visual Communications and Image Processing (VCIP), pp. 1–4 (Nov 2016).
  9. 9.
    Öztekin, A., Erçelebi, E.: An early split and skip algorithm for fast intra CU selection in HEVC. J. Real-Time Image Process. 12(2), 273–283 (Aug 2016).
  10. 10.
    Satapathy, S.C., Sri Madhava Raja, N., Rajinikanth, V., Ashour, A.S., Dey, N.: Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Comput. Appl. 29(12), 1285–1307 (Jun 2018).
  11. 11.
    Saurty, K., Catherine, P.C., Soyjaudah, K.M.S.: Terminating CU splitting in HEVC intra prediction using the Hadamard Absolute Difference (HAD) cost. In: 2015 SAI Intelligent Systems Conference (IntelliSys), pp. 836–841 (Nov 2015).
  12. 12.
    Saurty, K., Catherine, P.C., Soyjaudah, K.M.S.: Fast adaptive inter-splitting decisions for HEVC based on luma residuals. In: 2017 1st International Conference on Next Generation Computing Applications (NextComp), pp. 75–80 (July 2017).
  13. 13.
    Saurty, K., Catherine, P., Soyjaudah, K.M.S.: Inter prediction complexity reduction for HEVC based on residuals characteristics. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 7(10) (2016).
  14. 14.
    Sullivan, G., Ohm, J., Han, W.J., Wiegand, T.: Overview of the High Efficiency Video Coding (HEVC) Standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1649–1668 (Dec 2012)Google Scholar
  15. 15.
    Trang, D.L.D., Kim, K., Chang, I.J., Kim, J.: Texture characteristic based fast algorithm for CU size decision in HEVC intra coding. In: 2017 7th International Conference on Integrated Circuits, Design, and Verification (ICDV), pp. 88–93 (Oct 2017).
  16. 16.
    Wiegand, T., Sullivan, G., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (July 2003).
  17. 17.
    Yao, F., Zhang, X., Gao, Z., Yang, B.: Fast mode and depth decision algorithm for HEVC intra coding based on characteristics of coding bits. In: 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), pp. 1–4 (June 2016).

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Kanayah Saurty
    • 1
    Email author
  • Pierre C. Catherine
    • 2
  • Krishnaraj M. S. Soyjaudah
    • 3
  1. 1.Université des MascareignesPamplemoussesMauritius
  2. 2.University of TechnologyLa Tour KoenigMauritius
  3. 3.University of MauritiusRéduitMauritius

Personalised recommendations