Fast Intra-Prediction Mode Decision Algorithm for H.264/AVC using Non-parametric Thresholds and Simplified Directional Masks

  • Kim, Young-Ju (Division of Computer Information, Silla University)
  • Published : 2009.12.31


In the H.264/ AVC video coding standard, the intra-prediction coding with various block sizes offers a considerably high improvement in coding efficiency compared to previous standards. In order to achieve this, H.264/AVC uses the Rate-distortion optimization (RDO) technique to select the best intraprediction mode for a macroblock, and it brings about the drastic increase of the computation complexity of H.264 encoder. To reduce the computation complexity and stabilize the coding performance on visual quality, this paper proposed a fast intra-prediction mode decision algorithm using non-parametric thresholds and simplified directional masks. The use of nonparametric thresholds makes the intra-coding performance not be dependent on types of video sequences and simplified directional masks reduces the compuation loads needed by the calculation of local edge information. Experiment results show that the proposed algorithm is able to reduce more than 55% of the whole encoding time with a negligible loss in PSNR and bitrates and provides the stable performance regardless types of video sequences.


  1. ITU-T Recommendation H.264 & ISO/IEC 14496-10 (MPEG-4) AVC, "Advanced Video Coding for Generic Audiovisual Services," (version 1: 2003, version 2: 2004, version 3: 2005)
  2. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC Video Coding Standard," IEEE Trans. on Circuits Syst. Video Technol., vol. 13, pp.560-576, 2003
  3. Iain E. G. Richardson, "H.264 and MPEG4 Video Compression: Video Coding for Next Generation Multimedia", John Wiley and Sons, 2003
  4. G. J. Sullivan, P. Topiwala, and A. Luthra, 'The H.264/AVC advanced video coding standard: Overview and introduction to the fidelity range extensions," SPIE Conf. on applications of digital image processing XXVII, vol. 5558, pp. 53-74, 2004
  5. F. Pan, X. Lin, S. Rahardja, K. Pang Lim, Z. G. Li, D. Wu, and S. Wu, 'Fast mode decision algorithm for intraprediction in H.264/AVC video coding," IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, Issue 7, pp.813-822, 2005
  6. J. Kim, and J. Jeong, "Fast intra-mode decision in H.264 video coding using simple directional masks," Visual Communications and Image Processing 2005, Proceedings of SPIE, vol. 5960, pp.1071-1079, 2005
  7. Yu-Kun Lin, and Tian-Sheuan Chang, "Fast Block Type Decision Algorithm for Intra Prediction in H.264 FRext," IEEE International Conference on Image Processing (ICIP 2005), vol. 1, pp. 585-8, 2005
  8. LIU Qiong, HU Rui-min, and ZHU Li, et al. "Improved fast intra prediction algorithm of H.264/AVC," Journal of ZHEJIANG University Science A, vol. 7, pp. 101-105, 2006
  9. ZHANG Kun, YUAN Chun, LI Qiang, and ZHONG Yuzhuo, "A Fast Block Type Decision Method for H.264/AVC Intra Prediction," The 9th International Conference on Advanced Communication Technology, vol. 1, pp. 673-676, 2007
  10. Sungmin Kim, Takgi Lee, and Kidong Chung , "An Efficient and Fast Block Size Decision Exploiting Boundary Information on Inner Block for H.264/AVC Intra Prediction," IEEE Southwest Symposium on Image Analysis and Interpretation (SSIAI 2008), pp.101-104, 2008
  11. Y. J. Kim, "A Non-parametric Fast Block Size Decision Algorithm for H.264/AVC Intra Prediction," International Journal of Maritime Information and Communication Sciences, vol.7, no.2, pp.193-198, 2009
  12. H.264/AVC JM Reference Software Version 14.2, Available: