Browse > Article

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

Kim, Young-Ju (Division of Computer Information, Silla University)
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
Block size decision; H.264/AVC; Intra Prediction; Non-parametric criteria;
Citations & Related Records
연도 인용수 순위
  • Reference
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 lain E. G. Richardson, "H.264 and MPEG4 Video Compression: Video Coding for Next Generation Multimedia", John Wiley and Sons, 2003
3 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   DOI
4 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   DOI
5 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   DOI
6 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   DOI   ScienceOn
7 H.264/AVC 1M Reference Software Version 14.2, Available: http://iphome.hhi.de/suehring/tml/download/
8 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   DOI
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   DOI
10 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   DOI   ScienceOn
11 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   DOI