A fast algorithm for macroblock mode selection in h.264 video coding

  • Authors:

  • Donghyung Kim;Jongho Kim;Seungjong Kim;Jechang Jeong

  • Affiliations:

  • Department of Electrical and Computer Engineering, Hanyang University, Seoul, Korea;Department of Electrical and Computer Engineering, Hanyang University, Seoul, Korea;Department of Computer Information, Hanyang Woman’s College, Seoul, Korea;Department of Electrical and Computer Engineering, Hanyang University, Seoul, Korea

  • Venue:
  • ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

To improve coding efficiency, the H.264 video coding standard uses new coding tools, such as variable block size, quarter-pixel-accuracy motion estimation, multiple reference frames, intra prediction and a loop filter. Using these coding tools, H.264 achieves significant improvement in coding efficiency compared with existing standards. However, encoder complexity also increases tremendously. Among the tools, macroblock mode selection and motion estimation contribute most to total encoder complexity. This paper focuses on complexity reduction in macroblock mode selection. Of the macroblock modes which can be selected, inter8×8 and intra4×4 have the highest complexity. We propose two methods for complexity reduction of inter8×8 and intra4×4 by using the costs of the other macroblock modes. Simulation results show that the proposed methods save about 53% of total encoding time compared with the H.264 reference implementation, whereas the average PSNR decreases less than 0.05 dB.