Skip to main content
EURASIP Journal on Advances in Signal Processing
Download PDF
  • Research Article
  • Open access
  • Published:

Fast Motion Estimation and Intermode Selection for H.264

EURASIP Journal on Advances in Signal Processing volume 2006, Article number: 071643 (2006) Cite this article

Abstract

H.264/AVC provides various useful features such as improved coding efficiency and error robustness. These features enable mobile devices to adopt H.264 standard to achieve effective video communications. However, the encoder complexity is greatly increased mainly due to motion estimation (ME) and mode decision. In this paper, we propose a new scheme to jointly optimize intermode selection and ME using the multiresolution analysis. Experimental results show that the proposed method is over 3 times faster than other existing methods while maintaining the coding efficiency.

References

  1. Wiegand T, Sullivan GJ, Bjntegaard G, Luthra A: Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology 2003, 13(7):560–576.

    Article  Google Scholar 

  2. Netravali AN, Haskell BG: Digital Pictures. 2nd edition. Plenum Press, New York, NY, USA; 1995.

    Book  Google Scholar 

  3. Draft ITU-T recommendation and final draft international standard of joint video specification ITU-T recommendation, H.264/ISO/IEC 14496-10 AVC Joint Video Team (JVT) of IEC MPEG and ITU-T VCEG, JVT-G050, March 2003

  4. Li R, Zeng B, Liou ML: A new three-step search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 1994, 4(4):438–442. 10.1109/76.313138

    Article  Google Scholar 

  5. Po L-M, Ma W-C: A novel four step search algorithm for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 1996, 6(3):313–317. 10.1109/76.499840

    Article  Google Scholar 

  6. Tham JY, Ranganath S, Ranganath M, Kassim AA: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 1998, 8(4):369–377. 10.1109/76.709403

    Article  Google Scholar 

  7. Zhu C, Lin X, Chau L-P: Hexagon-based search pattern for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 2002, 12(5):349–355. 10.1109/TCSVT.2002.1003474

    Article  Google Scholar 

  8. Chen Z, He Y: Fast Integer and Fractional Pel Motion estimation. Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-F017, December 2002

    Google Scholar 

  9. Sullivan G, Wiegand T, Lim KP: Joint model reference encoding methods and decoding concealment methods. Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-J049, December 2003

    Google Scholar 

  10. Yin P, Tourapis H-YC, Tourapis AM, Boyce J: Fast mode decision and motion estimation for JVT/H.264. Proceedings of IEEE International Conference on Image Processing (ICIP '03), September 2003, Barcelona, Spain 3: 853–856.

    Google Scholar 

  11. Cheung C-H, Po L-M: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 2002, 12(12):1168–1177. 10.1109/TCSVT.2002.806815

    Article  Google Scholar 

  12. Malvar HS, Hallapuro A, Karczewicz M, Kerofsky L: Low-complexity transform and quantization in H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology 2003, 13(7):598–603. 10.1109/TCSVT.2003.814964

    Article  Google Scholar 

  13. Chiang T, Zhang Y-Q: A new rate control scheme using quadratic rate distortion model. IEEE Transactions on Circuits and Systems for Video Technology 1997, 7(1):246–250. 10.1109/76.554439

    Article  Google Scholar 

  14. Jayant NS, Noll P: Digital Coding of Waveforms. Prentice Hall, Englewood Cliffs, NJ, USA; 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics Engineering, Korea University, Anam-Dong, Seoul, Sungbuk-Ku, 136-701, South Korea

    Byeong-Doo Choi, Ju-Hun Nam, Min-Cheol Hwang & Sung-Jea Ko

Authors
  1. Byeong-Doo Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ju-Hun Nam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min-Cheol Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sung-Jea Ko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byeong-Doo Choi.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Choi, BD., Nam, JH., Hwang, MC. et al. Fast Motion Estimation and Intermode Selection for H.264. EURASIP J. Adv. Signal Process. 2006, 071643 (2006). https://doi.org/10.1155/ASP/2006/71643

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/ASP/2006/71643

Keywords