skip to main content
10.1145/1734605.1734641acmconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

Fast algorithm for multi-reference and variable block size motion estimation in H.264/AVC

Published: 23 November 2009 Publication History

Abstract

H.264 adopts Variable Block Size Motion Estimation and multiple reference frames to improve compression rate and video quality. However, these techniques increase the computation complexity and the encoding time enormously. In this paper, a fast scheme is proposed for H.264 inter prediction. The scheme includes two parts. One is the frame selection algorithm which enables the most likely reference frames and discards the rest. The other is the mode selection algorithm that selects modes with more possibility of being the best encoding mode. Results show that 52.91% of the encoding time and 68.37% of the ME-Time can be saved on average with negligible quality degradation.

References

[1]
Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14 496-10 AVC. JVT of ISO/IEC MPEG and ITU-T VCEG, JVT-G050rl
[2]
Wiegand, T., Sullivan, G. J., Bjontegaard, G. and Luthra, A. Overview of the H.264/AVC video coding standard. Circuits and Systems for Video Technology, IEEE Transactions on, 13 (7). 560--576.
[3]
Yu, A. C., Efficient block-size selection algorithm for inter-frame coding in H.264/MPEG-4 AVC. In Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on, (2004), iii-169--172 vol. 163
[4]
Zhan, B., Hou, B. and Sotudeh, R., An efficient fast mode decision algorithm for H.264/AVC intra/inter predictions. in Acoustics, Speech and Signal Processing, 2008. ICASSP 2008. IEEE International Conference on, (2008), 1057--1060.
[5]
Martinez-Enriquez, E., de-Frutos-Lopez, M., Pujol-Alcolado, J. C. and Diaz-de-Maria, F., A Fast Motion-Cost Based Algorithm for H.264/AVC Inter Mode Decision. in Image Processing, 2007. ICIP 2007. IEEE International Conference on, (2007), V - 325-V - 328.
[6]
Grecos, C. and Yang, M. Y. Fast inter mode prediction for P slices in the H264 video coding standard. Ieee Transactions on Broadcasting, 51 (2). 256--263.
[7]
Han-Kui, C., Pei-Jun, L., Shu, E. and Wen-June, W., Fast Mode Decision in H.264/AVC Based on Fuzzy Logic. in Consumer Electronics, 2008. ICCE 2008. Digest of Technical Papers. International Conference on, (2008), 1--2.
[8]
Pei-Jun, L. and Ming-Long, L., Fast Inter Mode Selection Algorithm for Motion Estimation in MPEG-4 AVC/JVT/H.264. in Image Processing, 2006 IEEE International Conference on, (2006), 1365--1368.
[9]
Yongfang, L., Ahmad, I., Jiancong, L., Yu, S. and Swaminathan, V. On using hierarchical motion history for motion estimation in H.264/AVC. Circuits and Systems for Video Technology, IEEE Transactions on, 15 (12). 1594--1603.
[10]
Su, Y. P. and Sun, M. T. Fast multiple reference frame motion estimation for H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology, 16 (3). 447--452
[11]
Ren, J., Kehtarnavaz, N. and Budagavi, M. A fast feature-assisted adaptive early termination approach for multiple reference frames motion estimation in H.264. Journal of Real-Time Image Processing, 3 (1). 77--88
[12]
Ma, W. P., Yang, S. Y., Gao, L. and Pei, C. K. Fast frame selection algorithm for H.264. Signal Processing, 25 (8A). 304--307.
[13]
Ates, H. F. and Altunbasak, Y. Rate-Distortion and Complexity Optimized Motion Estimation for H.264 Video Coding. Circuits and Systems for Video Technology, IEEE Transactions on, 18 (2). 159--171.
[14]
http://iphome.hhi.de/suehring/tml/download.

Index Terms

  1. Fast algorithm for multi-reference and variable block size motion estimation in H.264/AVC

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ICIMCS '09: Proceedings of the First International Conference on Internet Multimedia Computing and Service
    November 2009
    263 pages
    ISBN:9781605588407
    DOI:10.1145/1734605
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 November 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. H.264
    2. frame selection
    3. mode decision
    4. video coding

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    ICIMCS '09
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 163 of 456 submissions, 36%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 51
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 21 Jan 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media