Browse > Article

Fast Mode Decision Algorithm for H.264 using Mode Classification  

Kim, Hee-Soon (Gwangju Institute of Science Technology Department of Information and Communications)
Ho, Yo-Sung (Gwangju Institute of Science Technology Department of Information and Communications)
Publication Information
Abstract
H.264 is a new international video coding standard that can achieve considerably higher coding efficiency than conventional standards. Its coding gain has been achieved by employing advanced video coding methods. Specially, the increased number of macroblock modes and the complex mode decision procedure using the Lagrangian optimization are the main factors for increasing coding efficiency. Although H.264 obtains improved coding efficiency, it is difficult to do an real-time encoding because it considers all coding parameters in the mode decision procedure. In this paper, we propose a fast mode decision algorithm which classifies the macroblock modes in order to determine the optimal mode having low complexity quickly. Simulation results show that the proposed algorithm can reduce the encoding time by 34.95% on average without significant PSNR degradation or bit-rate increment. In addition, in order to show the validity of simulation results, we set up a low boundary condition for coding efficiency and complexity and show that the proposed algorithm satisfies the low boundary condition.
Keywords
H.264;고속 모드 결정법;하위 경계 조건;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Wang, Q. F. Zhu and L. Shaw, 'Maximally Smooth Image Recovery in Transform Coding', IEEE Tansactions on Communication, vol. 41, no. 10, pp. 1544-1551, Oct. 1993   DOI   ScienceOn
2 G. Bjontegaard, 'Calculation of Average PSNR Difference between RD-curve', ITU-T Q.6/16, Doc. VCEG-M33, April 2001
3 T. Wiegand and B. Girod, 'Lagrange Multiplier Selection in Hybrid Video Coder Control', Proc. Int. Conf. on Image Processing, pp. 542-54, Oct. 2003   DOI
4 G. Sullivan and T. Wiegand, 'Rate-distortion Optimization for Video Compression', IEEE Signal Processing Magazine, vol. 15, pp. 74-90, Nov. 1998   DOI   ScienceOn
5 T. Wiegand, M. Lightstone, T. G. Campbell, and S. K. Mitra, 'Efficient Mode Selection for Block-Based Motion Compensated Video Coding', Proc. Int. Conf. on Image Processing, pp. 23-2, Oct. 1995   DOI
6 T. Wiegand, H. Schwarz, A. Joch, F. Kossentini and G. J. Sullivan, 'Rate-Constrained Coder Control and Comparison of Video Coding Standards', IEEE Trans. Circuit and System for Video Technology,vol. 13, no. 7, pp. 688-703, July 2003   DOI   ScienceOn
7 ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC, 'Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification', JVT Doc. G050, March 2003
8 T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, 'Overview of the H.264/AVC Video Coding Standard,' IEEE Trans. Circuit and System for Video Technology, vol. 13, no. 7, pp. 560-576, July 2003   DOI   ScienceOn