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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
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.
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.
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.
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.
Jing, X., & Chau, L. P. (2004). An efficient inter mode decision approach for H.264 video coding. In Proc. IEEE ICME, 1111–1114.
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.
Lee, Y., & Lin, Y. (2009). Zero-block mode decision algorithm for H.264/AVC. IEEE Transactions on Image Processing, 18(3), 524–533.
JM Reference Software version 8.6, [Online]. Available: http://iphome.hhi.de/suehring/tml/download/.
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.
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
- Inter mode decision
- Intra mode decision
- Quantization parameter
- Zero-block mode decision