Hierarchical Fast Selection of Intraframe Prediction Mode in HEVC

Open access


In the new HEVC standard, there are 35 intraframe prediction modes. Therefore, real-time implementations need fast mode pre-selection to reduce the computational load of cost comparison for individual modes. In this paper, a simple technique is proposed to reduce the complexity of the Unified Intra Prediction by decreasing the mode candidate number evaluated in the Rough Mode Decision step. We call this approach hierarchical as we decrease stepwise the angles between the directions of the prediction modes that are tested. Obviously, the fast mode selection results in significant complexity reduction obtained at the cost of choosing a sub-optimum mode related to slightly reduced compression performance. In the paper, it is proposed how to calculate the trade-off between encoder complexity and compression performance, using the ratio of relative coding time reduction and average bitrate increase estimated for constant decoded video quality. Extensive experiments prove that this ratio is much higher for the proposed technique than for many other techniques from the references.

[1] H.265 High Efficiency Video Coding, ITU-T Rec. H.265 and ISO/IEC 23008-2, ITU-T VCEG and ISO/IEC MPEG Standard, Apr. 2013

[2] Coding of audio-visual objects — Part 10: Advanced video coding, ITU-T Rec. H.264 and ISO/IEC 14496-1, ITU-T VCEG and ISO/IEC MPEG Standard, 2012.

[3] J. Kim, Y. Choe and Y. G. Kim, ‘Fast Coding Unit size decision algorithm for intra coding in HEVC’, in Proc. IEEE Int. Conf. on Consumer Electronics ICCE, Berlin, 2013, pp. 637-638.

[4] S. Cho and M. Kim, ‘Fast CU Splitting and Pruning for Suboptimal CU Partitioning in HEVC Intra Coding’, IEEE Trans. on Circ. and Syst. for Video Technology, vol. 23, no. 9, pp.1555-1564, Sept. 2013.

[5] H. Zhang and Z. Ma, ‘Early termination schemes for fast intra mode decision in High Efficiency Video Coding’, in Proc. Int. Symp. on Circ. and Syst. ISCAS, Beijing, 2013, pp. 45-48.

[6] J. Xiong and H. Li, ‘Fast and efficient prediction unit size selection for HEVC intra prediction’, in Proc. International Symposium on Intelligent Signal Processing and Communications Systems ISPACS, New Taipei, 2012, pp. 366-369.

[7] ITU/ISO/IEC. (2014, June). HEVC software. [Online]. Available: https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-10.0

[8] Y. Piao, J. H. Min and J. Chen, ‘Encoder improvement of unified intra prediction‘, in JCT-VC (MPEG/VCEG) Doc. C207, Guangzhou, 2010.

[9] J. Kim, J. Yang, H. Lee and B. Jeon, ‘Fast intra mode decision of HEVC based on hierarchical structure’, in Proc. Int. Conf. on Information, Communications and Signal Processing ICICS, Beijing, 2011, pp. 1-4.

[10] H. Zhang and Z. Ma, ‘Fast Intra Mode Decision for High Efficiency Video Coding (HEVC)’, IEEE Trans. on Circ. and Syst. for Video Technology, vol.24, no.4, pp.660 - 668, April 2014

[11] T. L. da Silva, L. V. Agostini and L. A. da Silva Cruz, ‘Fast HEVC intra prediction mode decision based on EDGE direction information’, in Proc. European Sig. Processing Conference EUSIPCO, Bucharest, 2012, pp. 1214-1218.

[12] Y. C. Ting and T. S. Chang, ‘Fast intra prediction algorithm with transform domain edge detection for HEVC’, in Proc. IEEE Asia Pacific Conf. on Circ. and Syst. APCCAS, Kaohsiung, 2012, pp. 144-147.

[13] W. Jiang, M. Hanjie and Y. Chen, ‘Gradient based fast mode decision algorithm for intra prediction in HEVC’, in Proc. Int. Conf. on Cons. Electr., Comm. and Networks CECNet, Hubei, 2012, pp. 1836-1840.

[14] Y. Zhang, Z. Li and B. Li, ‘Gradient-based fast decision for intra prediction in HEVC’, in Proc. IEEE Visual Comm. and Image Proc. VCIP, San Diego, 2012, pp. 1-6.

[15] G. Chen, Z. Liu, T. Ikenaga and D. Wang, ‘Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation’, in Proc. IEEE Int. Symp. on Circ. and Syst. ISCAS, Beijing, 2013, pp. 53-56.

[16] F. Bossen, ‘Common test conditions and software reference configurations’, in JCT-VC (MPEG/VCEG) Doc. L1100, Geneva, 2013.

[17] G. Bjøntegaard, ‘Calculation of average PSNR differences between RD-curves’, in JCT-VC (MPEG/VCEG) Doc. M33, Austin, 2001

International Journal of Electronics and Telecommunications

The Journal of Committee of Electronics and Telecommunications of Polish Academy of Sciences

Journal Information

CiteScore 2016: 0.72

SCImago Journal Rank (SJR) 2016: 0.248
Source Normalized Impact per Paper (SNIP) 2016: 0.542


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 146 146 17
PDF Downloads 58 58 6