Multimedia Tools and Applications

, Volume 74, Issue 24, pp 11023–11043 | Cite as

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

  • Guoyun ZhongEmail author
  • Xiaohai HeEmail author
  • Linbo Qing
  • Yuan Li


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.


High Efficiency Video Coding (HEVC) inter-prediction Coding Unit (CU) Prediction Unit (PU) 



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.


  1. 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.Google Scholar
  2. 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–1281CrossRefGoogle Scholar
  3. 3.
    Choi K, Jang ES (2012) Early TU decision method for fast video encoding in high efficiency video coding. Electron Lett 48(12):689–691CrossRefGoogle Scholar
  4. 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–748CrossRefGoogle Scholar
  5. 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.Google Scholar
  6. 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–1874CrossRefGoogle Scholar
  7. 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 – 52Google Scholar
  8. 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–428Google Scholar
  9. 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–452Google Scholar
  10. 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.Google Scholar
  11. 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.Google Scholar
  12. 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)Google Scholar
  13. 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.Google Scholar
  14. 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–470CrossRefGoogle Scholar
  15. 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–1697CrossRefGoogle Scholar
  16. 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–576CrossRefGoogle Scholar
  17. 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–1720CrossRefGoogle Scholar
  18. 18.
    Xiaolin Shen, and Lu Yu. CU splitting early termination based on weighted SVM. EURASIP Journal on Image and Video Processing 2013 2013:4.Google Scholar
  19. 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–456Google Scholar
  20. 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–62Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.College of Electronic and Information EngineeringSichuan UniversityChengduChina
  2. 2.College of Information EngineeringEast China Institute of TechnologyFuzhouChina

Personalised recommendations