Adaptive intra mode decision for HEVC based on texture characteristics and multiple reference lines
- 77 Downloads
The High Efficiency Video Coding (HEVC) standard was designed to achieve significantly improved coding efficiency compared with the widespread use of H.264/AVC standards. This achievement was motivated by the ever-increasing popularity of high-definition and ultra-HD video application. However, this comes at the expense of a significant increase in encoder complexity, especially in intra-frame coding. To enhance the intra coding performance, a set of 35 intra prediction modes is adopted in HEVC. To reduce the complexity of intra prediction while maintaining the coding performance, an adaptive fast mode decision algorithm for HEVC intra coding based on texture characteristics and multiple reference lines is proposed in this paper. First, we take advantage of pixel values deviation (PVD) to obtain dominate texture direction of prediction unit (PU) and predict the texture prediction direction candidate set out of all 35 intra prediction modes based on texture direction with due consideration of texture complexity and PU size. Second, an adaptive multiple reference line-based intra prediction scheme will be utilized with classification strategy to improve coding efficiency. Third, the relation observed between the costs of two candidate modes will be exploited to improve the efficiency of prediction. Experimental results demonstrate that the proposed algorithm saves 20.45% intra encoding time on average without incurring noticeable performance degradation and outperforms the state-of-the-art intra mode decision algorithms by achieving a better RD performance with approximate encoding time saving.
KeywordsHEVC Intra mode decision Texture characteristics Multiple reference lines Adaptive threshold
This work was partially supported by the National Key Research and Development Plan (Grant No. 2016YFC0801001), the NSFC Key Project (No. 61632001) and the National Natural Science Foundation of China (No. 61772054).
- 1.Bossen F (2013) Common test conditions and software reference configurations [R]. Joint collaborative team on video coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG1112th meeting, JCTVC-L1100, Geneva, CH, 14–23 Jan. 2013Google Scholar
- 3.Lainema J, Ugur K (2011) Angular intra prediction in high efficiency video coding (HEVC). In: Proc. IEEE workshop multimedia signal process., Hangzhou, China, pp 1–5Google Scholar
- 5.Lainema J, Coulombe S, Caron F (2015) Fast HEVC intra mode decision based on edge detection and SATD costs classification. 2015 data compression conference pp 43–52Google Scholar
- 10.Liao W, Yang D, Chen Z (2017) A fast mode decision algorithm for HEVC intra prediction. IEEE Visual Communications and Image Processing Conference, pp 1–4. https://doi.org/10.1109/VCIP.2016.7805540
- 12.Matsuo S, Takamura S, Yashima Y (2009) Intra prediction with spatial gradients and multiple reference lines. IEEE Picture Coding Symposium, pp 1–4. https://doi.org/10.1109/PCS.2009.5167430
- 15.Senzaki K, Chono K, Aoki H et al (2010) BD-PSNR/rate computation tool for five data points [R]. Joint collaborative team on video coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 2nd meeting, JCTVC-B055, Geneva, CH, 21–28 Jul. 2010Google Scholar
- 18.Tian R, Zhang Y, Fan R, Wang G (2016) Adaptive fast mode decision for HEVC intra coding. 2016 international conference on digital image computing: techniques and applications pp 1–6Google Scholar
- 20.Zhang Y, Li Z, Li B (2012) Gradient-based fast decision for intra prediction in HEVC. IEEE Vis Commun Image Process (VCIP) 42:1–6Google Scholar
- 21.Zhang D, Chen Y, Izquierdo E (2014) Fast intra mode decision for HEVC based on texture characteristic from RMD and MPM. IEEE Visual Communications and Image Processing Conference, pp 510–513. https://doi.org/10.1109/VCIP.2014.7051618
- 24.Zhao L, Zhang L, Ma S, Zhao D (2011) Fast mode decision algorithm for intra prediction in HEVC. IEEE Vis Commun Image Process Conf 2:300–304Google Scholar