Browse > Article
http://dx.doi.org/10.5909/JBE.2008.13.3.310

Fast Intra-Mode Decision for H.264/AVC using Inverse Tree-Structure  

Ko, Hyun-Suk (Dept. of Electrical and Electronic Engineering, Yonsei University)
Yoo, Ki-Won (Dept. of Electrical and Electronic Engineering, Yonsei University)
Seo, Jung-Dong (Dept. of Electrical and Electronic Engineering, Yonsei University)
Sohn, Kwang-Hoon (Dept. of Electrical and Electronic Engineering, Yonsei University)
Publication Information
Journal of Broadcast Engineering / v.13, no.3, 2008 , pp. 310-318 More about this Journal
Abstract
The H.264/AVC standard achieves higher coding efficiency than previous video coding standards with the rate-distortion optimization (RDO) technique which selects the best coding mode and reference frame for each macroblock. As a result, the complexity of the encoder have been significantly increased. In this paper, a fast intra-mode decision algorithm is proposed to reduce the computational load of intra-mode search, which is based on the inverse tree-structure edge prediction algorithm. First, we obtained the dominant edge for each $4{\times}4$ block from local edge information, then the RDO process is only performed by the mode which corresponds to dominant edge direction. Then, for the $8{\times}8$ (or $16{\times}16$) block stage, the dominant edge is calculated from its four $4{\times}4$ (or $16{\times}16$) blocks' dominant edges without additional calculation and the RDO process is also performed by the mode which is related to dominant edge direction. Experimental results show that proposed scheme can significantly improve the speed of the intra prediction with a negligible loss in the peak signal to noise ratio (PSNR) and a little increase of bits.
Keywords
H.264/AVC; Intra-prediction; Rate-distortion optimization (RDO); Intra-frame mode decision;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D.-G. Sim and Y. Kim, "Context-adaptive mode decision for intrablock coding in H.264/MPEG-4 part 10," Real-Time Imaging, vol. 11, pp. 1 -6, 2005   DOI   ScienceOn
2 Report of The Formal Verification Tests on AVC, Dec. 2003. ISO/IEC 14 496-10 ITU-T Rec. H.264 MPEG2003/N6231
3 Feng Pan, Xiao Lin, Susanto Rahardja, Keng Pang Lim, Z. G. Li, Dajun Wu, and Si Wu, "Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding", IEEE transactions on Circuits and Systems for Video Ttechnology, vol. 15, no. 7, July 2005   DOI   ScienceOn
4 Andy C. Yu a, Ngan King Ngi b, and Graham R. Martin, "Efficient intra- and inter-mode selection algorithms for H.264/ AVC", Journal of visual communication & image representation, 2006   DOI   ScienceOn
5 C.-C. Cheng and T.-S. Chang, "Fast three step intra prediction algorithm for 4 4 blocks in H.264," Proc. IEEE ISCAS, vol. 2, pp. 1509 -1512, 2005   DOI
6 Jeyun Lee, and Byeungwoo Jean, "Fast mode decision for H.264", IEEE International Conference on Multimedia and Expo, 2005
7 ITU-T Rec. & ISO/IEC 14496-10 AVC, ""Advanced Video Coding for Generic Audiovisual Services,"" version 3, 2005
8 D. Wu, F. Pan, K. P. Lim, S. Wu, Z. G. Li, X. Lin, S. Rahardja, and C. C. Ko, "Fast Intermode Decision in H.264/AVC Video Coding", IEEE transactions on circuits and systems for video technology, vol.15, no. 6, July 2005   DOI   ScienceOn
9 JVT Reference Software unofficial version JM12.2, http://iphome. hhi.de/suehring/tml/download/