[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.3745/JIPS.02.0170

A Fast Inter-prediction Mode Decision Algorithm for HEVC Based on Spatial-Temporal Correlation

Yao, Weixin (School of Electrical Engineering, Anhui Polytechnic University)
Yang, Dan (School of Computer Science and Information, Anhui Polytechnic University)

Publication Information

Journal of Information Processing Systems / v.18, no.2, 2022 , pp. 235-244 More about this Journal

Abstract

Many new techniques have been adopted in HEVC (High efficiency video coding) standard, such as quadtree-structured coding unit (CU), prediction unit (PU) partition, 35 intra-mode, and so on. To reduce computational complexity, the paper proposes two optimization algorithms which include fast CU depth range decision and fast PU partition mode decision. Firstly, depth range of CU is predicted according to spatial-temporal correlation. Secondly, we utilize the depth difference between the current CU and CU corresponding to the same position of adjacent frame for PU mode range selection. The number of traversal candidate modes is reduced. The experiment result shows the proposed algorithm obtains a lot of time reducing, and the loss of coding efficiency is inappreciable.

Keywords

Inter-prediction; Mode Decision; Spatial-Temporal Correlation;

Citations & Related Records

Times Cited By KSCI : 1 (Citation Analysis)

Reference
Cited By KSCI

1	G. J. Sullivan and J. R. Ohm, "Recent developments in standardization of high efficiency video coding (HEVC)," in Proceedings of SPIE 7798: Applications of Digital Image Processing XXXIII. Bellingham, WA: International Society for Optics and Photonics, 2010.
2	G. J. Sullivan and T. Wiegand, "Video compression-from concepts to the H. 264/AVC standard," Proceedings of the IEEE, vol. 93, no. 1, pp. 18-31, 2005.
3	L. Shen, Z. Zhang, and Z. Liu, "Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatiotemporal correlations," IEEE Transactions on Circuits and Systems for Video Technology, vol. 24, no. 10, pp. 1709-1722, 2014. DOI
4	A. Lee, D. Jun, J. Kim, J. S. Choi, and J. Kim, "Efficient inter prediction mode decision method for fast motion estimation in high efficiency video coding," ETRI Journal, vol. 36, no. 4, pp. 528-536, 2014. DOI
5	S. Ahn, B. Lee, and M. Kim, "A novel fast CU encoding scheme based on spatiotemporal encoding parameters for HEVC inter coding," IEEE Transactions on Circuits and Systems for Video Technology, vol. 25, no. 3, pp. 422-435, 2015. DOI
6	X. Huang, Q. Zhang, X. Zhao, W. Zhang, Y. Zhang, and Y. Gan, "Fast inter-prediction mode decision algorithm for HEVC," Signal, Image and Video Processing, vol. 11, pp. 33-40, 2017. DOI
7	Z. Pan, P. Jin, J. Lei, Y. Zhang, X. Sun, and S. Kwong, "Fast reference frame selection based on content similarity for low complexity HEVC encoder," Journal of Visual Communication and Image Representation, vol. 40, pp. 516-524, 2016. DOI
8	G. Correa, P. A. Assuncao, L. V. Agostini, and L. A. da Silva Cruz, "Pareto-based method for high efficiency video coding with limited encoding time," IEEE Transactions on Circuits and Systems for Video Technology, vol. 26, no. 9, pp. 1734-1745, 2016. DOI
9	T. Mallikarachchi, A. Fernando, and H. K. Arachchi, "Fast coding unit size selection for HEVC inter prediction," in Proceedings of 2015 IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, 2015, pp. 457-458.
10	S. H. Jung and H. W. Park, "A fast mode decision method in HEVC using adaptive ordering of modes," IEEE Transactions on Circuits and Systems for Video Technology, vol. 26, no. 10, pp. 1846-1858, 2016. DOI
11	L. Shen, Z. Liu, X. Zhang, W. Zhao, and Z. Zhang, "An effective CU size decision method for HEVC encoders," IEEE Transactions on Multimedia, vol. 15, no. 2, pp. 465-470, 2013. DOI
12	J. Vanne, M. Viitanen, and T. D. Hamalainen, "Efficient mode decision schemes for HEVC inter prediction," IEEE Transactions on Circuits and Systems for Video Technology, vol. 24, no. 9, pp. 1579-1593, 2014. DOI
13	J. Lee, S. Kim, K. Lim, and S. Lee, "A fast CU size decision algorithm for HEVC," IEEE Transactions on Circuits and Systems for Video Technology, vol. 25, no. 3, pp. 411-421, 2014. DOI
14	X. Li, J. An, X. Guo, and S. Lei, "Adaptive CU depth range (JCTVC-E090)," in the Meeting report of the Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T WP3/16 and ISO/IEC JTC 1/SC 29/WG 11, Geneva, Switzerland, 2011 [Online]. Available: https://www.itu.int/wftp3/av-arch/jctvc-site/2011_03_E_Geneva/JCTVC-E_Notes_d8.doc.