Hierarchical Fast Mode Decision Algorithm for Intra Prediction in HEVC

HEVC 화면 내 예측을 위한 계층적 고속 모드 결정 알고리즘

  • Kim, Tae Sun (Department of Electrical and Computer Engineering, Ajou University) ;
  • Sunwoo, Myung Hoon (Department of Electrical and Computer Engineering, Ajou University)
  • Received : 2015.03.13
  • Accepted : 2015.05.22
  • Published : 2015.06.25


This paper proposes a fast intra prediction algorithm for the High Efficiency Video Coding (HEVC). HEVC has 35 modes, such as DC mode, Planar mode, and 33 angular modes for the intra-prediction. To reduce the complexity and to support fast decision for intra prediction, this paper proposes a hierarchical mode decision method (HMD). The proposed HMD mainly focuses on how to reduce the number of prediction modes. The experimental results show that the proposed HMD can reduce the encoding time about 39.17% with little BDBR loss. On average, the proposed HMD can achieve the encoding time saving e about 14.13 ~ 19.37% compared to that of the existing algorithms with slightly increasing 0.01 ~ 0.42% BDBR.


Supported by : 미래창조과학부


  1. ITU-T Recommendation H.265, "High efficiency video coding," International Telecommunication Union, Apr. 2013.
  2. Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Rec. H.264 and ISO/IEC 14496-10 AVC, Joint Video Team (JVT) of ITU-T VCEG and ISO/IEC MPEG, Document JVT-G050, May2003
  3. G.J. Han, J.R. Ohm, Woo-Jin Han, Woo-Jin Han, and T. Wiegand, "Overview of the High Efficiency Video Coding (HEVC) Standard," IEEE Transactions on Circuits and Systems for Video Technology, vol. PP, no. 99, pp. 1, 2012.
  4. Y. Piao, J. Min, and J. Chen, "Encoder improvement of unified intra prediction," Guangzhou, CN, 2010, JCTVC-C207.
  5. L. Zhao, L. Zhang, S. Ma, and D. Zhao, "Fast Mode Decision Algorithm for Intra Prediction in HEVC," in Proc. IEEE Visual Communications and Image Processing (VCIP), Tainan, Taiwan, Nov. 2011.
  6. G. Chen, Z. Liu, I. Ikenaga, and D. Wnag, "Fast HEVC Inta Mode Decision Using Matching Edge Detector and Kernel Density Estimation alike Histogram Generation," in Proc. IEEE International Symposium on Circuits and Systems, May 2013, pp. 53-56.
  7. W. Jiang, H. Ma, and Y. Chen, "Gradient Based Fast mode Decision Algorithm for Intra Prediction in Hevc," in Proc. 2nd Int, Conf. Consumer Electronics, Communication and Networks, pp. 1836-1840, Apr. 2012.