A Fast Macroblock Mode Decision Algorithm for the Baseline Profile in the H.264 Video Coding Standard

  • Chang-Hsing Lee
  • Cheng-Chang Lien
  • Jau-Ling Shih
  • Ping-Yu Lin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5414)


A fast macroblock (MB) mode decision algorithm is proposed to reduce the computational complexity of H.264 video coding. First, a SKIP mode detection algorithm is developed to detect as many ”skipped” MB as possible. As a result, the encoding functions associated with all inter modes and all intra modes can be omitted. In addition, an early inter mode termination mechanism is developed to disable some inter modes and all intra modes during the motion estimation process. Compared with JM_FFS, the proposed algorithm can reduce 71.35% of the encoding time with a negligible degradation in video quality and compression ratio.


H.264 Mode decision SKIP mode detection 


  1. 1.
    ITU-T: Recommendation H.264: Advanced Video Coding for Generic Audiovisual Services (2003)Google Scholar
  2. 2.
    Ostermann, J., Bormans, J., List, P., Marpe, D., Narroschke, M., Pereira, F., Stockhammer, T., Wede, T.: Video coding with H.264/AVC: tools, performance and complexity. IEEE Circuits and Systems Magazine 4, 7–28 (2004)CrossRefGoogle Scholar
  3. 3.
    Joint Video Team (JVT) Reference software JM-10.1,
  4. 4.
    Sullivan, G.J., Wiegand, T.: Rate-distortion optimization for video compression. IEEE Signal Processing Magazine 15, 74–90 (1998)CrossRefGoogle Scholar
  5. 5.
    Yin, P., Tourapis, H.Y.C., Tourapis, A.M., Boyce, J.: Fast mode decision and motion estimation for JVT/H.264. In: Int. Conf. on Image Processing, vol. 3, pp. 853–856 (2003)Google Scholar
  6. 6.
    Tu, Y.K., Yang, J.F., Sun, M.T., Tsai, Y.T.: Fast variable-size block motion estimation for efficient H. 264/AVC encoding. Signal Processing: Image Communication 20, 595–623 (2005)Google Scholar
  7. 7.
    Zhou, Z., Xin, J., Sun, M.T.: Fast motion estimation and inter-mode decision for H. 264/MPEG-4 AVC encoding. Journal of Visual Communication and Image Representation 17, 243–263 (2006)CrossRefGoogle Scholar
  8. 8.
    Li, G.L., Chen, M.J., Li, H.J., Hsu, C.T.: Efficient search and mode prediction algorithms for motion estimation in H.264/AVC. In: IEEE Int. Symp. on Circuits and Systems, vol. 6, pp. 5481–5484 (2005)Google Scholar
  9. 9.
    Jing, X., Chau, L.P.: Fast approach for H. 264 inter mode decision. Electronics Letters 40, 1050–1051 (2004)Google Scholar
  10. 10.
    Wu, D., Pan, F., Lim, K.P., Wu, S., Li, Z.G., Lin, X., Rahardja, S., Ko, C.C.: Fast intermode decision in H. 264/AVC video coding. IEEE Trans. on Circuits and Systems for Video Technology 15, 953–958 (2005)CrossRefGoogle Scholar
  11. 11.
    Yin, M., Wang, H.Y.: An improvement fast INTER mode selection for H.264 joint with spatio-temporal correlation. In: Int. Conf. on Wireless Communications, Networking and Mobile Computing, pp. 1237–1240 (2005)Google Scholar
  12. 12.
    Khan, N.A., Masud, S., Ahmad, A.: A variable block size motion estimation algorithm for real-time H. 264 video encoding. Signal Processing: Image Communication 21, 306–315 (2006)Google Scholar
  13. 13.
    Yang, J.F., Chang, S.C., Chen, C.Y.: Computation reduction for motion search in low rate video coders. IEEE Trans. on Circuits and Systems for Video Technology 12, 948–951 (2002)CrossRefGoogle Scholar
  14. 14.
    Zhao, Y., Richardson, I.: Macroblock classification for video encoder complexity management. In: Int. Picture Coding Symposium, pp. 371–376 (2003)Google Scholar
  15. 15.
    Lee, J., Jeon, B.: Fast mode decision for H.264. In: IEEE Int. Conf.on Multimedia and Expo., pp. 1131–1134 (2004)Google Scholar
  16. 16.
    Kim, Y., Choe, Y., Choi, Y.: Fast mode decision algorithm for H.264 using AZCB prediction. In: IEEE Int. Conf. on Consumer Electronics, pp. 33–34 (2006)Google Scholar
  17. 17.
    Yang, L., Yu, K., Li, J., Li, S.: An effective variable block-size early termination algorithm for H. IEEE Trans. on Circuits and Systems for Video Technology 15, 784–788 (2005)CrossRefGoogle Scholar
  18. 18.
    Kannangara, C.S., Richardson, I.E.G., Bystrom, M., Solera, J.R., Zhao, Y., MacLennan, A., Cooney, R.: Low-complexity skip prediction for H. 264 through Lagrangian cost estimation. IEEE Trans. on Circuits and Systems for Video Technology 16, 202–208 (2006)CrossRefGoogle Scholar
  19. 19.
    Su, C.Y.: An enhanced detection algorithm for all-zero blocks in H. 264 video coding. IEEE Trans. on Consumer Electronics 52, 598–605 (2006)CrossRefGoogle Scholar
  20. 20.
    Malvar, H.S., Hallapuro, A., Karczewicz, M., Kerofsky, L.: Low-complexity transform and quantization in H. 264/AVC. IEEE Trans. on Circuits and Systems for Video Technology 13, 598–603 (2003)CrossRefGoogle Scholar
  21. 21.
    Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. In: 13th VCEG-M33 Meeting (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Chang-Hsing Lee
    • 1
  • Cheng-Chang Lien
    • 1
  • Jau-Ling Shih
    • 1
  • Ping-Yu Lin
    • 1
  1. 1.Department of Computer Science and Information EngineeringChung Hua UniversityHsinchuTaiwan

Personalised recommendations