Skip to main content
SpringerLink
Log in

A fast inter-prediction algorithm for HEVC based on temporal and spatial correlation

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

Abstract

In HEVC, the structure of coding unit (CU) and prediction unit (PU) is defined, which brings about higher coding efficiency than H.264/AVC. However, the rate distortion (RD) cost calculations of all depths of CUs and partition modes have yielded tremendous coding computational complexity. In order to reduce the complexity, a fast inter-prediction algorithm is proposed based on temporal and spatial correlations in this paper. In the proposed algorithm, the optimal partition mode in HEVC is selected based on its occurrence probability among all the partition modes and the similarity of the CU segmentation and partition mode between two adjacent frames is counted. Based on the optimal mode and similarity of CU segmentation and partition mode, at most two partition modes are evaluated for each CU to save computational complexity. In addition, the spatial correlation of CU segmentation and partition mode between the corresponding located (co-located) CU and its four surrounding CUs are analyzed. Based on this spatial correlation, only the optimal partition mode is evaluated to save the computational complexity for the deeper depths of CUs of the current CU. Simulation results show that the proposed algorithm achieves 65 % coding time reduction with negligible loss in coding efficiency and peak signal-to-noise ratio (PSNR), compared to previous fast mode decision 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

Similar content being viewed by others

References

  1. Alshina E., Lee KH, Han WJ,Park JH (2008) Technical considerations for ad hoc group on new challenges in video coding standardization. in Proc.86th MPEG Meeting, no. M15899.

  2. Bull DR, Delp EJ, Seishi T, Thomas W, Feng W (2011) Introduction to the Issue on Emerging Technologies for Video Compression. IEEE J Sel Top Signal Proc 5(7):1277–1281

    Article  Google Scholar 

  3. Choi K, Jang ES (2012) Early TU decision method for fast video encoding in high efficiency video coding. Electron Lett 48(12):689–691

    Article  Google Scholar 

  4. De Simone F, Goldmann L, Lee J-S, Ebrahimi T (2011) Towards high efficiency video coding: Subjective evaluation of potential coding technologies. J Vis Commun Image R 22:734–748

    Article  Google Scholar 

  5. Gisle Bjontegaard. Improvements of the BD-PSNR model. ITU - Telecommunications Standardization Sector, STUDY GROUP 16 Question 6, Video Coding Experts Group (VCEG). 35th Meeting: Berlin, Germany, 16–18 July, 2008.

  6. Guilherme C, Pedro A, Luciano A, da Silva Cruz LA (2011) Complexity Control of High Efficiency Video Encoders for Power-Constrained Devices. IEEE Trans Consum Electron 57(4):1866–1874

    Article  Google Scholar 

  7. Guilherme Correa, Pedro Assuncao, Luciano Agostini, Luis A. da Silva Cruz. Coding Tree Depth Estimation for Complexity Reduction of HEVC. 2013 Data Compression Conference. 20–22 March 2013, Snowbird, UT, 43 – 52

  8. Guilherme Corrêa, Pedro Assuncao, Luis A. da Silva Cruz, Luciano Agostini. Adaptive Coding Tree for Complexity Control of High Efficiency Video Encoders. 2012 Picture Coding Symposium, May 7–9, 2012, Kraków, Poland, 425–428

  9. Jaehwan Kim, Jungyoup Yang, Kwanghyun Won, and Byeungwoo Jeon. Early Determination of Mode Decision for HEVC. 2012 Picture Coding Symposium, May 7–9, 2012, Kraków, Poland, 449–452

  10. Jongho Kim, Seyoon Jeong, Sukhee Cho, and Jin Soo Choi. Adaptive coding unit early termination algorithm for HEVC. 2012 I.E. International Conference on Consumer Electronics (ICCE), 261–262.

  11. Kalyan Goswami, Byung-Gyu Kim, Jeong-Bae Lee, Dong-San Jun,Jin Soo Choi. Fast video encoding algorithm for efficient social media service. Multimedia Tools and Applications, published online 20 October 2013.

  12. Kim Il-Koo, McCann Ken, Sugimoto Kazuo, Bross Benjamin, Han Woo-Jin (2013) Gary Sullivan. High Efficiency Video Coding (HEVC) Test Model 13 (HM13) Encoder Description. JCTVC-O1002, JCTVC of ISO/IEC and ITU-T. Geneva, CH, (23 Oct. – 1 Nov. 2013)

  13. Lee KH, Alshina E, Min JH (2008) Technical considerations for ad hoc group on new challenges in video coding standardization. in Proc.85th MPEG Meeting, no. M15580.

  14. Shen L, Liu Z, Zhang X, Zhao W, Zhang Z (2013) An effective CU size decision method for HEVC encoders. IEEE Trans Multimedia 15(2):465–470

    Article  Google Scholar 

  15. Ugur K, Andersson K, Fuldseth A, Bjøntegaard G, Endresen LP, Lainema J, Hallapuro A, Ridge J, Rusanovskyy D, Zhang C, Norkin A, Priddle C, Rusert T, Samuelsson J, Oberg RS, Wu Z (2010) High performance, low complexity video coding and the emerging HEVC standard. IEEE Trans Circ Syst Video Technol 20(12):1688–1697

    Article  Google Scholar 

  16. Wiegand T, Sullivan GJ, Bjøntegaard G, Luthra A (2003) Overview of the H.264/AVC Video Coding Standard. IEEE Trans Circ Syst Video Technol 13(7):560–576

    Article  Google Scholar 

  17. Woo-Jin H, Junghye M, Il-Koo K, Elena A, Alexander A, Tammy L, Jianle C, Vadim S, Sunil L, Yoon Mi H, Min-Su C, Nikolay S, Ken MC, Thomas D, Jeong-Hoon P (2010) Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools. IEEE Trans Circ Syst Video Technol 20(12):1709–1720

    Article  Google Scholar 

  18. Xiaolin Shen, and Lu Yu. CU splitting early termination based on weighted SVM. EURASIP Journal on Image and Video Processing 2013 2013:4.

  19. Xiaolin Shen, Lu Yu, Jie Chen. Fast Coding Unit Size Selection for HEVC based on Bayesian Decision Rule. 2012 Picture Coding Symposium, May 7–9, 2012, Kraków, Poland, 453–456

  20. Yongfei Zhang, Haibo Wang1, and Zhe Li. Fast Coding Unit Depth Decision Algorithm for Interframe Coding in HEVC. 2013 Data Compression Conference. 20–22 March 2013, Snowbird, UT, 53–62

Download references

Acknowledgments

This work was supported by Doctor Station Foundation of National Ministry of Education of China (20,110,181,120,009), the National Natural Science Foundations of China (61,201,388), and the Science and Technology Project of the Jiangxi Province Office of Education (GJJ14490). The authors would like to thank the anonymous reviewers for their valuable comments and helpful suggestions.

Author information

Authors and Affiliations

  1. College of Electronic and Information Engineering, Sichuan University, Chengdu, China

    Guoyun Zhong, Xiaohai He, Linbo Qing & Yuan Li

  2. College of Information Engineering, East China Institute of Technology, Fuzhou, China

    Guoyun Zhong

Authors
  1. Guoyun Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaohai He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Linbo Qing
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Guoyun Zhong or Xiaohai He.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhong, G., He, X., Qing, L. et al. A fast inter-prediction algorithm for HEVC based on temporal and spatial correlation. Multimed Tools Appl 74, 11023–11043 (2015). https://doi.org/10.1007/s11042-014-2216-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2216-7

Keywords

Search

Navigation