Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Non-parametric Fast Block Size Decision Algorithm for H.264/AVC Intra Prediction

  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The H.264/ AVC video coding standard supports the intra prediction with various block sizes for luma component and a 8x8 block size for chroma components. This new feature of H.264/AVC offers a considerably higher improvement in coding efficiency compared to previous compression standards. In order to achieve this, H.264/AVC uses the Rate-distortion optimization (RDO) technique to select the best intra prediction mode for each block size, and it brings about the drastic increase of the computation complexity of H.264 encoder. In this paper, a fast block size decision algorithm is proposed to reduce the computation complexity of the intra prediction in H.264/AVC. The proposed algorithm computes the smoothness based on AC and DC coefficient energy for macroblocks and compares with the nonparametric criteria which is determined by considering information on neighbor blocks already reconstructed, so that deciding the best probable block size for the intra prediction. Also, the use of non-parametric criteria makes the performance of intra-coding not be dependent on types of video sequences. The experimental results show that the proposed algorithm is able to reduce up to 30% of the whole encoding time with a negligible loss in PSNR and bitrates and provides the stable performance regardless types of video sequences.

Keywords

References

  1. lTU- T Recommendation H.264 & ISO/IEC 14496-10 (MPEG-4) A VC, "Advanced Video Coding for Generic Audiovisual Services," (version I: 2003, version 2: 2004, version 3: 2005)
  2. TWiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/ A VC Video Coding Standard," IEEE Trans. on Circuits Syst. Video Technol., vol. 13, pp.560-576, July 2003 https://doi.org/10.1109/TCSVT.2003.815165
  3. lain 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, Aug. 2004 https://doi.org/10.1117/12.564457
  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, July 2005 https://doi.org/10.1109/TCSVT.2005.848356
  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 https://doi.org/10.1117/12.631560
  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 (lCIP 2005), vol. 1, pp. 585-8, Sept 2005 https://doi.org/10.1109/ICIP.2005.1529818
  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, July 2006 https://doi.org/10.1631/jzus.2006.AS0101
  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, Feb 2007 https://doi.org/10.1109/ICACT.2007.358444
  10. Sungmin Kim, Takgi Lee, and Kidong Chung, "An Efficient and Fast Block Size Decision Exploiting Boundary Information on Inner Block for H.264/ A VC Intra Prediction," IEEE Southwest Symposium on Image Analysis and Interpretation (SSIAI 2008), pp.101-104, March 2008 https://doi.org/10.1109/SSIAI.2008.4512295
  11. H.264/AVC 1M Reference Software Version 14.2, Available: http://iphome.hhi.de/suehring/tml/download/