DOI QR코드

DOI QR Code

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)
  • Received : 2020.07.10
  • Accepted : 2021.03.26
  • Published : 2022.04.30

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

Acknowledgement

This work is supported by the Emerging Engineering Project of Anhui Polytechnic University (No. 2018xgksfkc08), the National Natural Science Foundation of China (No. 61572033), Key Projects of Natural Science Research Fund of Anhui Province (No. KJ2015A311), the Open Research Fund of Anhui Key Laboratory of Detection Technology and Energy Saving Devices, Anhui Polytechnic University (No. DTESD2020B07), and Anhui Polytechnic University research fund (No. Xjky2020121, Xjky2020029).

References

  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. https://doi.org/10.1109/TCSVT.2014.2313892
  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. https://doi.org/10.4218/etrij.14.0113.0087
  5. 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. https://doi.org/10.1109/TCSVT.2014.2339612
  6. 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. https://doi.org/10.1109/TCSVT.2014.2360031
  7. 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. https://doi.org/10.1007/s11760-016-0887-4
  8. 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. https://doi.org/10.1016/j.jvcir.2016.07.018
  9. 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. https://doi.org/10.1109/TCSVT.2015.2473303
  10. 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. https://doi.org/10.1109/TCSVT.2015.2469533
  11. 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. https://doi.org/10.1109/TCSVT.2014.2308453
  12. 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.
  13. 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. https://doi.org/10.1109/TMM.2012.2231060
  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.