A NEW OPTIMIZED IMPLEMENTATION OF A FAST INTRA PREDICTION MODE DECISION ALGORITHM FOR HEVC STANDARD

Authors

  • Hajar Touzani
  • Ibtissem Wali
  • Fatima Errahimi
  • Anass Mansouri
  • Nouri Masmoudi
  • Ali Ahaitouf

DOI:

https://doi.org/10.47839/ijc.19.4.1994

Keywords:

H.265/HEVC, Encoding, Intra prediction, ARM, Embedded Linux, HM16.7, Bit rate, PSNR

Abstract

New and stronger video compression standard was developed during the last years, called H.265/HEVC (High Efficiency Video Coding). This standard has undergone several improvements compared to H.264/AVC (Advanced Video Coding). In intra prediction block, 33 directional intra prediction modes were included in H.265 to have an efficient coding instead of 8 modes that were used in H.264 in addition to planar and DC modes, which has generated computational complexities in the new standard. Therefore one of the most issues for embedded implementation of HEVC is time reduction of the encoding process. In this paper, an embedded implementation of a fast intra prediction algorithm is performed on ARM processors under the embedded Linux Operating System. Experimental results included the comparison between the original HM16.7 and the proposed algorithm show that the encoding time was reduced by an average of 61.5% with an increase of 1.19 in the bit rate and a small degradation in the PSNR of 0.05%.

References

J. Kufa, L. Polak and T. Kratochvil, “HEVC/H.265 vs. VP9 for Full HD and UHD video: Is there any difference in QoE?,” Proceedings of the International Symposium ELMAR, Zadar, Croatia, Sep 2016, pp. 51-56.

J-R. Ohm, G J. Sullivan, H. Schwarz, T. K. Tan and T. Wiegand, “Comparison of the coding efficiency of video coding standards-including high efficiency video coding (HEVC),” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1669-1684, Dec 2012.

I. Kim, J. Min, T. Lee, W. Han and J. Park, “Block partitioning structure in the HEVC standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1697-1706, Dec. 2012.

G. J. Sullivan, J. Ohm, W. Han and T. Wiegand, “Overview of the high efficiency video coding (HEVC) standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1649-1668, Dec 2012.

H. Kibeya, F. Belghith, M. Ali Ben Ayed, and N. Masmoudi, “Fast intra-prediction algorithms for high efficiency video coding standard,” Journal of Electronic Imaging, Sfax, Tunisia, vol. 25, no. 1, article 013028, Jan 2016.

G. J. Sullivan, “Common test conditions and software reference configurations,” Joint Collaborative Team on Video Coding (JCT-VC), Geneva, January 2013.

H. Touzani, F. Errahimi, A. Mansouri and A. Ahaitouf, “Implementation analysis of HEVC encoding on Zynq platform under embedded Linux,” Proceedings of the International Conference on Wireless Technologies, Embedded and Intelligent Systems (WITS), April 2017, pp. 1-5.

F. Bossen, B. Bross, K. Suhring and D. Flynn, “HEVC complexity and implementation analysis,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1685–1696, December 2012.

G. Venugopal, P. Merkle, D. Marpe and T. Wiegand “Fast template matching for intra prediction,” Proceedings of the IEEE International Conference on Image Processing (ICIP), Beijing, China, Feb 2018, pp. 1692-1696.

X. Xie, X. Xin and H. Wang, “A fast coding unit division and mode selection method for HEVC intra prediction,” Proceedings of the 4th International Conference on Systems and Informatics (ICSAI), Hangzhou, China, Jan 2017, pp. 1302–1307.

W. Zhu, Y. Yi, Hanyu Zhang, P. Chen and Hua Zhang, “Fast mode decision algorithm for HEVC intra coding based on texture partition and direction,” Journal of Real-Time Image Processing, vol. 22, no. 1, pp. 1-18, April 2018.

H. Azgin, A. Can Mert, E. Kalali and I. Hamzaoglu, “An efficient FPGA implementation of HEVC intra prediction,” Proceedings of the IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, USA, March 2018, pp. 1302–1307.

H. Smei, K. Smiri and A.Jemai, “A new profiling and pipelining approach for HEVC decoder on ZedBoard platform,” Advances in Science, Technology and Engineering Systems Journal, vol. 2, no. 6, pp. 40-48, October 2017.

W. Liu, J. Li, Y. B. Cho, “A novel architecture for parallel multi-view HEVC decoder on mobile device,” EURASIP Journal on Image and Video Processing, vol. 2017, no. 1, pp. 102-120, March 2017.

D. Patel, T. Lad and D. Shah, “Review on intra-prediction in high efficiency video coding (HEVC) standard,” International Journal of Computer Applications, vol. 132, no. 13, pp. 27-30, December 2015.

J. Lainema, F Bossen, W. Han, J. Min and K. Ugur, “Intra coding of the HEVC standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1792-1801, December 2012.

M. Jamali and S. Coulombe, “RDO cost modeling for low-complexity HEVC intra coding,” Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), Vancouver, BC, Canada, Nov. 2016, pp. 1-5.

Sinovoip and Foxconn team. What is Banana Pi M3. [Online]. Available at: www.banana-pi.org/m3.html.

High Efficiency Video Coding (HEVC). [Online]. Available at: https://hevc.hhi.fraunhofer.de.

G. Bjontegaard, “Calculation of average PSNR differences between RDcurves,” Document VCEG-M33, 2001.

K. Reuze, P. Philippe, O. Deforges and W. Hamidouche, “Intra prediction modes signalling in HEVC,” Proceedings of the 2016 IEEE Picture Coding Symposium (PCS), Nuremberg, 2016, pp. 1-5.

Downloads

Published

2020-12-30

How to Cite

Touzani, H., Wali, I., Errahimi, F., Mansouri, A., Masmoudi, N., & Ahaitouf, A. (2020). A NEW OPTIMIZED IMPLEMENTATION OF A FAST INTRA PREDICTION MODE DECISION ALGORITHM FOR HEVC STANDARD. International Journal of Computing, 19(4), 599-609. https://doi.org/10.47839/ijc.19.4.1994

Issue

Section

Articles