595Accesses
14Citations
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
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
Price includes VAT (Japan)
Instant access to the full article PDF.
Similar content being viewed by others
References
Alshina E., Lee KH, Han WJ,Park JH (2008) Technical considerations for ad hoc group on new challenges in video coding standardization. inProc.86th MPEG Meeting, no. M15899.
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
Choi K, Jang ES (2012) Early TU decision method for fast video encoding in high efficiency video coding. Electron Lett 48(12):689–691
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
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.
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
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
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
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
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.
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.
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)
Lee KH, Alshina E, Min JH (2008) Technical considerations for ad hoc group on new challenges in video coding standardization. inProc.85th MPEG Meeting, no. M15580.
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
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
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
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
Xiaolin Shen, and Lu Yu. CU splitting early termination based on weighted SVM. EURASIP Journal on Image and Video Processing 2013 2013:4.
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
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
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
College of Electronic and Information Engineering, Sichuan University, Chengdu, China
Guoyun Zhong, Xiaohai He, Linbo Qing & Yuan Li
College of Information Engineering, East China Institute of Technology, Fuzhou, China
Guoyun Zhong
- Guoyun Zhong
You can also search for this author inPubMed Google Scholar
- Xiaohai He
You can also search for this author inPubMed Google Scholar
- Linbo Qing
You can also search for this author inPubMed Google Scholar
- Yuan Li
You can also search for this author inPubMed Google Scholar
Corresponding authors
Correspondence toGuoyun Zhong orXiaohai He.
Rights and permissions
About this article
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 Appl74, 11023–11043 (2015). https://doi.org/10.1007/s11042-014-2216-7
Received:
Revised:
Accepted:
Published:
Issue Date:
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative