Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3

References

  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. 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. 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. 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. Jing, X., & Chau, L. P. (2004). An efficient inter mode decision approach for H.264 video coding. In Proc. IEEE ICME, 1111–1114.

  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.

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

Download references

Acknowledgment

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

Authors and Affiliations

  1. Department of Communication Engineering, National Central University, Taiwan, Republic of China

    Yu-Ming Lee & Yinyi Lin

Authors
  1. Yu-Ming Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yinyi Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu-Ming Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, YM., 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

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-011-0585-y

Keywords

Search

Navigation