Skip to main content
SpringerLink
Log in

Fast encoding algorithm for high-efficiency video coding (HEVC) system based on spatio-temporal correlation

  • Special Issue Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

Video compression technology is an importa nt research part to the intelligent user interface for interactive multimedia system using technologies and services such as image processing, pattern recognition, computer vision and cloud computing service. Recently, high-efficiency video coding (HEVC) has been established as the demand of very high-quality multimedia service like ultrahigh definition video service. High-efficiency video coding (HEVC) standard has three units such as coding unit (CU), prediction unit (PU) and transform unit. It has too many complexities to improve coding performance. We propose a fast algorithm which can be possible to apply for both CU and PU parts. To reduce the computational complexity, we propose CU splitting algorithm based on rate–distortion cost of CU about the parent and current levels to terminate the CU decision early. In terms of PU, we develop fast PU decision based on spatio-temporal and depth correlation for PU level. Finally, experimental results show that our algorithm provides a significant time reduction for encoding with a small loss in video quality, compared to the original HEVC Test Model (HM) version 10.0 software and the previous algorithm.

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

Access this article

Log in via an institution

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
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Maybury, M.T.: Intelligent user interfaces: an introduction. In: 4th international conference on intelligent user interfaces, 1999

  2. Yo-Sung, H.: Challenging technical issues of 3D video processing. In: J Converg (JoC), vol. 4, No. 1, pp. 1–6, Mar (2013)

  3. Song, E.-H., Kim, H.-W., Jeong, Y.-S.: Visual monitoring system of multi-hosts behavior for trustworthiness with mobile cloud. In: J Info Process Syst (JIPS), vol. 8, No. 2, pp. 347–358, Jun 2012

  4. Tsai, J.C., Yen, N.Y.: Cloud-empowered multimedia service: an automatic video storytelling tool. In: J Converg (JoC), vol. 4, No. 3, pp. 13–19, Sept (2013)

  5. Sullivan, G.J., Ohm, J.R., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. In: IEEE transaction on circuits and systems for video technology, vol. 22, no. 12, pp. 1649–1668, Dec (2012)

  6. Wiegand, T., Sullivan, G.J.: The H.264/AVC video coding standard. In: Signal processing magazine, IEEE, vol. II, pp. 148–153, 2007

  7. Tan, H.L., Liu, F., Tan, Y.H., Yeo, C.: On fast coding tree block and mode decision for high-efficiency video coding (HEVC). In: International Conference on Acoustics, Speech and Signal Processing, IEEE, pp. 825–828, Mar (2012)

  8. Kim, J., Jeong, S., Cho, S., Choi, J.S.: Adaptive coding unit early termination algorithm for HEVC. In: International Conference on Consumer Electronics (ICCE), Las Vegas, Jan (2012)

  9. Leng, J., Sun, L., Ikenaga, T., Sakaida, S.i.: Content based hierarchical fast coding unit decision algorithm for HEVC. In: International Conference on Multimedia and Signal Processing, China, May 2011

  10. Shen, X., Yu, L., Chen, J.: Fast coding unit size selection for HEVC based on Bayesian Decision Rule. In: Picture Coding Symposium (PCS), May (2012)

  11. Shen, X., Yu, L.: CU splitting early termination based on weighted SVM. In: EURASIP J Imag Video Process, 2013

  12. Kim, J., Yang, J., Won, K., Jeon, B.: Early determination of mode decision for HEVC. In: Picture Coding Symposium, pp. 449–452, May (2012)

  13. Lee, J., Jeon, B.: Fast method decision for H.264. In: IEEE International Conference Multimedia and Expo (ICME), June 2004

  14. Choi, I., Lee, J., Jeon, B.: Fast coding mode selection with rate–distortion optimization for MPEG-4 Pare-10 AVC/H.264. In: IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 12, pp. 1557–1561, Dec (2006)

  15. Zhang, H., Ma, Z.: Early termination schemes for fast intra mode decision in high efficiency video coding. In: IEEE International Symposium on Circuits and Systems, ISCAS, May (2013)

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

  17. Teng, S.-W., Hang, H.-M., Chen, Y.-F.: Fast mode decision algorithm for residual quadtree coding in HEVC. In: Visual Communications and Image Processing, IEEE, pp. 1-4, Nov 2011

  18. Tian, G., Goto, S.: Content adaptive prediction unit size decision algorithm for HEVC intra coding. In: Picture Coding Symposium (PCS), May (2012)

  19. Wu, D., Pan, F., Lim, K.P., Wu, S., Li, Z.G., Lin, X., Rahardja, S., Ko, C.C.: Fast intermode decision in H.264/AVC video coding. In: IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 6, pp. 953–958, July (2005)

  20. Kim, J.-H., Kim, B.-G., Cho, C.-S.: A fast mode decision algorithm using a block correlation in H.264/AVC. In: International Symposium on Consumer Electronics, IEEE, pp. 1–5, June (2011)

  21. Choi, K., Jang, E.S.: Fast coding unit decision method based on coding tree pruning for high efficiency video coding. In: Optical Engineering Letter, Mar (2012)

  22. Shen, L., Liu, Z., Zhang, X., Zhao, W., Zhang, Z.: An Effective CU Size Decision Method for HEVC Encoders. IEEE Trans. Multimed. 15(2), 465–470 (2013)

    Article  Google Scholar 

  23. Yang, S., Lee, H., Shim, H.J., Jeon, B.: Fast inter mode decision process for HEVC encoder. In: Image, Video, and Multidimensional Signal Processing (IVMSP) Workshop, (2013)

  24. Ahn, S., Kim, M., Park, S.: Fast decision of CU partitioning based on SAO parameters, motion and PU/TU split information for HEVC. In: Picture Coding Symposium (PCS), (2013)

  25. Zeng, H., Cai, C., Ma, K.-K.: Fast mode decision for H.264/AVC based on macroblock motion activity. In: IEEE Trans. on Circuits and Systems for Video technology, pp. 1–11, vol. 19, no. 4, Apr (2009)

  26. Hosur, P.I., Ma, K.-K.: Motion vector field adaptive fast motion estimation. In: Inter. Conference on Information, Communications and Signal Processing (ICICS’99) (1999)

  27. Hilmi, B., Goswami, K., Lee, J.-H., Kim, B.-G.: Fast inter-mode decision algorithm for H.264/AVC using macroblock correlation and motion complexity analysis. In: International Conference on Consumer Electronics (ICCE), Las Vegas, Jan (2012)

  28. Lee, J.-H., Park, C.-S., Kim, B.-G., Dong-San, J., Jung, S.-H., Choi, J.S.: Novel fast PU decision algorithm for the HEVC video standard. In: IEEE International Conference on Image Processing, pp. 1982–1985 (2013)

  29. Bossen, F.: Common test conditions and software reference configurations. In: Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 12th Meeting, Jan (2013)

  30. Bjøntegaard, G.: Calculation of average PSNR differences between RD-curves. In: ITU-T SG 16 Q.6 Document, VCEG-M33, Austin, US, Apr (2001)

Download references

Acknowledgments

This work was supported by the ICT R&D program of MSIP/IITP. [13-912-02-002, Development of Cloud Computing Based Realistic Media Production Technology].

Author information

Authors and Affiliations

  1. Department of Computer Engineering, SunMoon University, Asan, Republic of Korea

    Jong-Hyeok Lee, Kalyan Goswami & Byung-Gyu Kim

  2. Realistic Media Research Section, ETRI, Daejeon, Republic of Korea

    Seyoon Jeong & Jin Soo Choi

Authors
  1. Jong-Hyeok Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kalyan Goswami
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Byung-Gyu Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Seyoon Jeong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jin Soo Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byung-Gyu Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, JH., Goswami, K., Kim, BG. et al. Fast encoding algorithm for high-efficiency video coding (HEVC) system based on spatio-temporal correlation. J Real-Time Image Proc 12, 407–418 (2016). https://doi.org/10.1007/s11554-014-0484-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-014-0484-0

Keywords

Search

Navigation