Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2019, 2(1); doi: 10.25236/AJCIS.010013.

A Two-Stage Fast Mode Decision Algorithm for Intra Prediction in HEVC

Author(s)

Shihua Xi*, Min Shi

Corresponding Author:
Shihua Xi
Affiliation(s)

College of Information Science and Technology, Jinan University, Guangzhou, 510632, China
*Corresponding author e-mail: xi1634421002@stu2016.jnu.edu.cn

Abstract

The latest video coding standard named H.265/HEVC (High Efficiency Video Coding) offers high compression. In the intra coding of HEVC, potential intra modes up to 35 should be checked to get the best mode which have optimal rate distortion cost. The process is highly time-consuming. To alleviate the encoder computation, a novel two-stage fast intra mode decision algorithm is proposed based on mode probability statistics in this paper. A hierarchical mode decision method for Rough Mode Decision (RMD) aim to reduce the number of prediction modes. Adaptive mode decision method based on rate-distortion optimized quantization (RDOQ) mainly focuses on how to reduce mode candidates. The experimental results suggest that the proposed algorithm could reduce 31.5% encoding time on average while BD-RATE may increase by up to 0.85% for HEVC reference software HM16.9 under all-intra configuration.

Keywords

High Efficiency Video Coding (HEVC), intra prediction, fast mode decision, texture direction

Cite This Paper

Shihua Xi, Min Shi, A Two-Stage Fast Mode Decision Algorithm for Intra Prediction in HEVC. Academic Journal of Computing & Information Science (2019) Vol. 2: 1-11. https://doi.org/10.25236/AJCIS.010013.

References

[1] G. J. Sullivan, J.-R. Ohm, W.-J Han. and T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1649-1668, Dec.2012.
[2] 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 Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1669-1684, Dec.2012.
[3] K. McCann, C. Rosewarne, B. Bross, M. Naccari, K. Sharman, G. Sullivan, High Efficiency Video Coding (HEVC) Encoder Description 0v16 (HM16), JCT-VC High Efficiency Video Coding N14 703, 2014.
[4] H. Koumaras, M. Kourtis, D. Martakos, “Benchmarking the encoding efficiency of H.265/HEVC and H.264/AVC,” in: Future Network Mobile Summit (FutureNetw), pp. 1–7, July 2012.
[5] W. Jiang, H. Ma and Y. Chen, "Gradient based fast mode decision algorithm for intra prediction in HEVC," 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet), Yichang, 2012, pp. 1836-1840.
[6] X. Liu, Y. Liu, P. Wang, C. Lai and H. Chao, "An Adaptive Mode Decision Algorithm Based on Video Texture Characteristics for HEVC Intra Prediction," in IEEE Transactions on Circuits and Systems for Video Technology, vol. 27, no. 8, pp. 1737-1748, Aug. 2017.
[7] A. Heindel, C. Pylinski and A. Kaup, "Two-stage exclusion of angular intra prediction modes for fast mode decision in HEVC," 2016 IEEE International Conference on Image Processing (ICIP), Phoenix, AZ, 2016, pp. 529-533.
[8] A. Heindel and A. Kaup, “Fast exclusion of angular intra prediction modes in HEVC using reference sample variance,” to appear in Proc. IEEE International Symposium on Circuits and Systems (ISCAS), Montreal, Canada, May 2016.
[9] H. Koumaras, M. Kourtis, D. Martakos, Benchmarking the encoding efficiency of H.265/HEVC and H.264/AVC, in: Future Network Mobile Summit (FutureNetw), July 2012, pp. 1–7.
[10] S. Cho and M. Kim, “Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 9, pp. 1555–1564, Sep. 2013.
[11] L.-L. Wang and W.-C. Siu, “Novel adaptive algorithm for intra prediction with compromised modes skipping and signaling processes in HEVC,” IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 10, pp. 1686–1694, Oct. 2013.
[12] N. Hu and E.-H. Yang, “Fast mode selection for HEVC intra-frame coding with entropy coding refinement based on a transparent composite model,” IEEE Trans. Circuits System Video Technol., vol. 25, no. 9, pp. 1521–1532, Sep. 2015
[13] HEVC Reference Model, accessed on May 2016. [Online]. Available: https://hevc.hhi.fraunhofer.de/svn/svn_HE-VCSoftware/ tags/HM-16.9.
[14] F. Bossen, Common test conditions and software reference configurations, JCTVC-L1100, in: 12TH JCT-VC meeting, Geneva, CH, pp. 1-4 , January 2013.
[15] G. Bjøntegaard. Calculation of Average PSNR Differences Between RD-curves. Document VCEG-M33, ITU-T VCEG, 13th Meeting, April. 2001.