Skip to main content

Fast Motion Estimation and Intermode Selection for H.264

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. 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. 2.

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

    Google Scholar 

  3. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 14.

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

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Byeong-Doo Choi.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Choi, B., Nam, J., Hwang, M. 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

Keywords

  • Information Technology
  • Mobile Device
  • Quantum Information
  • Motion Estimation
  • Fast Motion