Skip to main content
Log in

Fast coding unit partitioning method based on edge detection for HEVC intra-coding

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

High efficiency video coding (HEVC) standard is the latest video coding standard generation. It employs powerful coding tools to obtain improved compression efficiency. To better exploit the redundancies, HEVC adopts a very flexible quad-tree coding structure, allowing the encoder to use a block partition that matches the image features. This exhaustive technique may achieve a higher coding efficiency; however, it induces a significant computational complexity in the encoding engine. This paper proposes a new texture parameter for classifying digital videos as a first contribution and then introduces an efficient coding unit (CU) partitioning algorithm based on the early defined texture parameter in order to speed up the encoding process. In fact, the proposed technique is based on edge detection by performing SOBEL filtering in order to decide the appropriate CU size. Compared to the original HEVC, the average execution time-saving is about 31 % while maintaining almost the same output video quality.

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

Access this article

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

Similar content being viewed by others

References

  1. Sullivan, G.J., Ohm, J.-R.: Recent developments in standardization of high efficiency video coding (HEVC). In: Proceedings of 33rd SPIE Application of Digital Image Process, vol. 7798, pp. 7798–7830 (2010)

  2. Hanhart, P., Rerabek, M., De Simone, F., Ebrahimi, T.: Subjective quality evaluation of the upcoming HEVC video compression standard. In: Proceedings of SPIE 8499 Applications of Digital Image Processing, vol. XXXV (2012)

  3. Han, W.J., Min, J., Kim, I.K., Alshina, E., Alshin, A., Lee, T., Chen, J., Seregin, V., Lee, S., Hong, Y.M., Cheon, M.S., Shlyakhov, N., McCann, K., Davies, T., Park, J.H.: Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools. IEEE Trans. Circuits Syst. Video Technol. 20(12), 1709–1720 (2010)

  4. Tai, S., Chang, C., Chen, B., and Hu, J.: Speeding up the decisions of quad-tree structures and coding modes for HEVC coding units. In: Advances in Intelligent Systems and Applications (SIST 21), pp. 393–401 (2013)

  5. Adaptive CU depth range, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, document JCTVC-E090, 5th Meeting Geneva, CH (16–23 April 2011)

  6. Vanne, J., Viitanen, M., Hamalainen, T.D., Hallapuro, A.: Comparative rate-distortion-complexity analysis of HEVC and AVC video codecs. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1885–1898 (2012)

  7. Jens-Rainer, O., Gary, J.S.: High efficiency video coding: the next frontier in video compression. IEEE Signal Process. Mag. 30, 152–158 (2013)

    Google Scholar 

  8. Standard, H., Sullivan, G.J., Ohm, J., Han, W., Wiegand, T.: Overview of the high efficiency video coding. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1649–1668 (2012)

  9. Ohm, J.R., Sullivan, G.J., Schwarz, H., Tan, T.K., Wiegand, T.: Comparison of the coding efficiency of video coding standards-including high efficiency video coding (HEVC). IEEE Trans. Circuits Syst. Video Technol. 22(12), 1669–1684 (2012)

    Article  Google Scholar 

  10. Cassa, M.B., Naccari, M., Pereira, F.: Fast rate distortion optimization for the emerging HEVC standard, 2012. In: Proceedings of Picture Coding Symposium PCS 2012, pp. 493–496 (2012)

  11. High Efficiency Video Coding (HEVC), 2014. http://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware

  12. Bossen, F.: Common test conditions and software reference configurations. In: Joint Collaborative Team on Video Coding (JCT-VC) 11th Meeting, Shanghai (2012)

  13. Lin, Y.C., Lai, J.C.: Edge density early termination algorithm for HEVC coding tree block, 2014. In: International Symposium on Computing, Consumer and Control, pp. 39–42 (2014)

  14. Shi, W., Jiang, X., Song, T., Shimamoto, T.: Edge Information Based Fast Selection Algorithm for Intra Prediction of HEVC, pp. 17–20 (2014)

  15. Jiang, W., Ma, H., Chen, Y.: Gradient based fast mode decision algorithm for intra prediction in HEVC. In: International Conference on Consumer Electronics, Communications and Networks (CECNet), pp. 1836–1840 (2012)

  16. Ben Haj youssef, A., Ezzedine, T., Bouallegue, A.: Fast gradient based intra mode decision for high efficiency video coding. Int. J. Emerg. Trends Technol. Comput. Sci. 3(3), 223–228 (2014)

  17. Vincent, O.R., Folorunso, O.: A descriptive algorithm for sobel image edge detection. In: Proceedings of Informing Science & IT Education Conference (InSITE), vol. 40, pp. 97–107. Macon State College, Georgia (2009)

  18. Pan, F.: Fast mode decision algorithm for intra prediction in H.264/AVC video coding. IEEE Trans. Circuits Syst. Video Technol. 15(7), 813–822 (2005)

    Article  Google Scholar 

  19. Kim, I.-K.: High efficiency video coding (HEVC) test model 10 (HM10) encoder description, Proceedings of the 12th JCT-VC Meeting, Geneva (2013)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fatma Belghith.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Belghith, F., Kibeya, H., Ben Ayed, M.A. et al. Fast coding unit partitioning method based on edge detection for HEVC intra-coding. SIViP 10, 811–818 (2016). https://doi.org/10.1007/s11760-015-0820-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-015-0820-2

Keywords

Navigation