A complexity reduction method for intra prediction method in HEVC standard

  • Zahra Mirian Islamic Azad University Mobarakeh Branch
  • Mohammadreza Ramezanpour Islamic Azad University Mobarakeh Branch
Keywords: HEVC, Intra Prediction, computational complexity, prediction block


High Efficiency Video Coding (HEVC) is considered last standard for video compression with about 50% additional compression compared to the previous standard i.e. H264/AVC, while maintaining image quality. The significant increase in performance of this standard has been achieved with high computational complexity. In this standard, the intra prediction unit is one of the parts that, due to the increase in the number of prediction modes, although it greatly improves performance, significantly increases its computational complexity. In this paper, a method has been proposed to reduce the number of intra prediction modes in HEVC by which the computational complexity of compression at this stage can be reduced as much as possible. The proposed method determines the predominant mode of 4 × 4 blocks, determines the details in each larger block, and accordingly, by applying the appropriate filters and selecting the most likely mode, the number of candidate modes to select the best mode is reduced. The simulation results showed that on average the proposed method can reduce the compression time by 45% while increasing the bit rate by 0.69%.


[1] Çetinkaya, E., Amirpour, H., Ghanbari, M., & Timmerer, C. (2021). CTU depth decision algorithms for HEVC: A survey. Signal Processing: Image Communication, 99, 116442.
[2] Lu, X., Yu, C., & Jin, X. (2018). A fast HEVC intra-coding algorithm based on texture homogeneity and spatio-temporal correlation. EURASIP Journal on Advances in Signal Processing, 2018(1), 1-14.
[3] Li, Y., Yang, G., Qu, A., & Zhu, Y. (2022). Tunable early CU size decision for depth map intra coding in 3D-HEVC using unsupervised learning. Digital Signal Processing, 103448.
[4] Shen, X., & Yu, L. (2013). CU splitting early termination based on weighted SVM. EURASIP journal on image and video processing, 2013(1), 1-11.
[5] Yao, W. X., Yang, D., Lu, G. F., & Wang, J. (2019). A fast rough mode decision algorithm for HEVC. Journal of Information Processing Systems, 15(3), 492-499.
[6] Ting, Y. C., & Chang, T. S. (2014, June). Gradient-based PU size selection for HEVC intra prediction. In 2014 IEEE International Symposium on Circuits and Systems (ISCAS) (pp. 1929-1932). IEEE.
[7] Kim, I.-K., McCann, K., Sugimoto, K., Bross, B., Han,W.-J., Sullivan, G. (2014). High efficiency video coding (HEVC) test model 15 (HM15) encoder description. In: JointCollaborative Team onVideo Coding (JCT-VC), Document of JCTVC-Q1002, 17th Meeting Valencia.
[8] Li, Y., Yi, Y., Liu, D., Li, L., Li, Z., & Li, H. (2021). Neural-Network-Based Cross-Channel Intra Prediction. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 17(3), 1-23.
[9] Zhao, L., Zhang, L., Ma, S., & Zhao, D. (2011, November). Fast mode decision algorithm for intra prediction in HEVC. In 2011 Visual Communications and Image Processing (VCIP) (pp. 1-4). IEEE.
[10] Najafabadi, N., & Ramezanpour, M. (2020). Mass center direction-based decision method for intraprediction in HEVC standard. Journal of Real-Time Image Processing, 17(5), 1153-1168.
[11] Fini, M. R., & ZargariAsl, F. (2014, September). A fast intra mode decision method based on reduction of the number of modes in HEVC standard. In 7'th International Symposium on Telecommunications (IST'2014) (pp. 839-843). IEEE.
[12] Jiang, W., Ma, H., & Chen, Y. (2012, April). Gradient based fast mode decision algorithm for intra prediction in HEVC. In 2012 2nd international conference on consumer electronics, communications and networks (CECNet) (pp. 1836-1840). IEEE.
[13] Da Silva, T. L., Agostini, L. V., & da Silva Cruz, L. A. (2012, August). Fast HEVC intra prediction mode decision based on EDGE direction information. In 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO) (pp. 1214-1218). IEEE.
[14] Yan, S., Hong, L., He, W., & Wang, Q. (2012, November). Group-based fast mode decision algorithm for intra prediction in HEVC. In 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems (pp. 225-229). IEEE.
[15] Wang, L. L., & Siu, W. C. (2013). Novel adaptive algorithm for intra prediction with compromised modes skipping and signaling processes in HEVC. IEEE Transactions on Circuits and Systems for Video Technology, 23(10), 1686-1694.
[16] Motra, A. S., Gupta, A., Shukla, M., & Bansal, P. (2012, September). Fast intra mode decision for HEVC video encoder. In SoftCOM 2012, 20th International Conference on Software, Telecommunications and Computer Networks (pp. 1-5). IEEE.
[17] Shen, L., Zhang, Z., & Liu, Z. (2014). Effective CU size decision for HEVC intra coding. IEEE Transactions on Image Processing, 23(10), 4232-4241.
[18] Zhao, L., Fan, X., Ma, S., & Zhao, D. (2014). Fast intra-encoding algorithm for high efficiency video coding. Signal Processing: Image Communication, 29(9), 935-944.
[19] Li, J., Li, B., Xu, J., & Xiong, R. (2016). Efficient multiple-line-based intra prediction for HEVC. IEEE Transactions on Circuits and Systems for Video Technology, 28(4), 947-957.
[20] Heidari, B., & Ramezanpour, M. (2020). Reduction of intra-coding time for HEVC based on temporary direction map. Journal of Real-Time Image Processing, 17(3), 567-579.
[21] Saldanha, M., Sanchez, G., Marcon, C., & Agostini, L. (2021). Performance analysis of VVC intra coding. Journal of Visual Communication and Image Representation, 79, 103202.
[22] Lim, S., Kim, H., Choi, Y., & Yu, S. (2015). Fast intra-mode decision method based on DCT coefficients for H. 264/AVC. Signal, Image and Video Processing, 9(2), 481-489.
[23] Bossen, F. (2013). Common test conditions and software reference configurations. JCTVC-L1100, 12(7).
[24] Yao, Y., Li, X., & Lu, Y. (2016). Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution. Multimedia Tools and Applications, 75(4), 1963-1981.
How to Cite
Mirian, Z., & Ramezanpour, M. (2022). A complexity reduction method for intra prediction method in HEVC standard. Majlesi Journal of Electrical Engineering, 16(3). Retrieved from http://mjee.iaumajlesi.ac.ir/index/index.php/ee/article/view/4692