A NEW OPTIMIZED IMPLEMENTATION OF A FAST INTRA PREDICTION MODE DECISION ALGORITHM FOR HEVC STANDARD
Keywords:H.265/HEVC, Encoding, Intra prediction, ARM, Embedded Linux, HM16.7, Bit rate, PSNR
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%.
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.
How to Cite
LicenseInternational Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.