Browse > Article

Fast Ultra-mode Selection Algorithm for H.264/AVC Video Coding with Low Complexity  

Kim, Jong-Ho (한양대학교 전자통신전파공학과 영상통신 및 신호처리 연구실)
Jeong, Je-Chang (한양대학교 전자전기컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.11C, 2005 , pp. 1098-1107 More about this Journal
Abstract
The emerging H.264/AVC video coding standard improves coding performance significantly by adopting many advanced techniques. This is achieved at the expense of great increasing encoder complexity. Specifically the intra prediction using RDO examines all possible combinations of coding modes, which depend on spatial directional correlation with adjacent blocks. For 4${\times}$4 luma blocks, there are 9 modes, and for 16${\times}$16 luma and 8${\times}$8 chroma blocks, there are 4 modes, respectively. Therefore the number of mode combinations for each macroblock is 592. This paper presents a method to reduce the RDO complexity using simple directional masks and neighboring modes. According to the proposed method, we reduce the number of mode combinations to 132 at the most. Experimental results show the proposed method reduces the encoding time up to $70\%$ with negligible loss of PSNR and bitrate increase compared to the H.264/AVC exhaustive search.
Keywords
intra-mode selection; intra prediction; H.264/AVC; RD optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 ITU-T Rec. H.264 I ISO/IEC 14496-10, 'Infonnantion Technology-Coding of AudioVisual Objects, Part 10: Advanced Video Coding,' 2002
2 Changsung Kim, Hsuan-Huei Shih, and C.-C. Jay Kuo, 'Multistage mode decision for intra prediction in H.264 codec,' in Proc. SPIE, VCIP 2004, voI.5308, pp.355-363   DOI
3 K. P. Lim, S. Wu, D. J. Wu, S. Rahardja, X. Lin, F. Pan, and Z. G. Li, 'Fast inter mode decision,' JVT-1020, 9th JVT Meeting, SanDiego, USA, Sept. 2003
4 Thomas Stockhanuner, Dimitros Kontopodis, and Thomas Wiegand, 'Rate-distortion optimization for JVT/H.26L video coding in packet loss environment,' in Proc. Int. Packet Video Workshop. 2002
5 Gary Sullivan, 'Recommended simulation common conditions for H.26L coding efficiency experiments on low resolution progressive scan source material,' VCEG-N81, 14th Meeting, SantaBarbara, USA, Sept. 2001
6 Zibo Chen, Peng Zhou, and Yun He, 'Fast integer pel and fractional pel motion estimation for JVT,' JVT-F017, 6th JVT Meeting, Awaji, Japan, Dec. 2002
7 F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, 'Fast mode decision algorithm for intra prediction in H.264/AVC video coding,' IEEE Trans. Circuits and Syst. for Video Technol., vol.15, no.7, pp.813-822, JuI. 2005   DOI   ScienceOn
8 Thomas Wiegand, Gary Sullivan, Gisle Bjontegaard, and Ajay Lutbra, 'Overview of the H.264/AVC video coding standard,' IEEE Trans. Circuits and Syst. for Video Technol., vol.13, no.7, pp.560-576, Jul. 2003   DOI   ScienceOn
9 JVT Test Model AdHoc Group, 'Evaluation sheet for motion estimation,' Draft ver. A, Feb. 2003
10 Bing-Yu Hsieh, Yu-Wen Huang, Tu-Chih Wang, Shao-Yi Chien, and Liang-Gee Chen, 'Fast motion estimation algorithm for H.264/ MPEG-4 A VC by using multiple reference frame skipping criteria,' in Proc. SPIE, VCIP 2003, vol. 5 150, pp.1551-1560
11 Keng-Pang Lim, Gary Sullivan, and Thomas Wiegand, 'Text description of joint model reference encoding methods and decoding concealment methods,' JVT-N046, 14th JVT Meeting, HongKong, China, Jan. 2005