Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Asymptotic Computation in Mode Decision for H.264/AVC Inter Frame Coding

  • 125 Accesses

  • 3 Citations


This paper defines and statistically calculates asymptotic computation in mode decision as a function of the quantization parameters (QPs). Results reveal that computation savings are a monotonically increasing function of QP and that computation can be significantly reduced for large QPs. This study investigates and compares the computation cost in several mode decision algorithms with asymptotic computation. Experimental results reveal that most of investigated algorithms are only suitable for high bit-rate coding, except for the recently proposed zero-block decision algorithm that is similar to asymptotic computation.

This is a preview of subscription content, log in to check access.

Figure 1
Figure 2
Figure 3


  1. 1.

    Zhou, Z., Sun, M. T., & Hsu, Y. F. (2004). Fast variable block-size motion estimation algorithm based on merge and split procedures for H.264/MPEG-4 AVC. In Proc. IEEE ISCAS, 3, 725–728.

  2. 2.

    Hou, K. C., Chen, M. J., & Hsu, C. T. (2005). Fast motion estimation by motion vector merging procedure for H. 264. In Proc. IEEE ICME, 1444–1447.

  3. 3.

    Zhou, Z., & Sun, M. T. (2004). Fast macroblock inter mode decision and motion estimation for H.264/MPEG-4 AVC. In Proc. IEEE ICIP, 2, 789–792.

  4. 4.

    Yu, A. C. (2004). Efficient block-size selection algorithm for inter-frame coding in H.264/MPEG-4 AVC. In Proc. IEEE ICASSP, 3, 169–172.

  5. 5.

    Jing, X., & Chau, L. P. (2004). An efficient inter mode decision approach for H.264 video coding. In Proc. IEEE ICME, 1111–1114.

  6. 6.

    Wu, D., Pan, F., Lim, K. P., Wu, S., Li, Z. G., Lin, X., et al. (2005). Fast intermode decision in H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology, 15(6), 953–958.

  7. 7.

    Lee, Y., & Lin, Y. (2009). Zero-block mode decision algorithm for H.264/AVC. IEEE Transactions on Image Processing, 18(3), 524–533.

  8. 8.

    JM Reference Software version 8.6, [Online]. Available: http://iphome.hhi.de/suehring/tml/download/.

Download references


This work was supported in part by the MediaTek Fellowship and in part by the National Science Council, Taiwan, under Grant NSC 98-2221-E-008-062.

Author information

Correspondence to Yu-Ming Lee.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Lee, Y., Lin, Y. Asymptotic Computation in Mode Decision for H.264/AVC Inter Frame Coding. J Sign Process Syst 66, 121–127 (2012). https://doi.org/10.1007/s11265-011-0585-y

Download citation


  • H.264/AVC
  • Inter mode decision
  • Intra mode decision
  • Quantization parameter
  • Zero-block mode decision