Skip to content

Advertisement

  • Research Article
  • Open Access

Fast Motion Estimation and Intermode Selection for H.264

  • 1Email author,
  • 1,
  • 1 and
  • 1
EURASIP Journal on Advances in Signal Processing20062006:071643

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

  • Received: 1 August 2005
  • Accepted: 11 June 2006
  • Published:

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.

Keywords

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

[1234567891011121314]

Authors’ Affiliations

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

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.View ArticleGoogle Scholar
  2. Netravali AN, Haskell BG: Digital Pictures. 2nd edition. Plenum Press, New York, NY, USA; 1995.View ArticleGoogle 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 2003Google Scholar
  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.313138View ArticleGoogle 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.499840View ArticleGoogle 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.709403View ArticleGoogle 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.1003474View ArticleGoogle 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 2002Google 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 2003Google 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.806815View ArticleGoogle 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.814964View ArticleGoogle 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.554439View ArticleGoogle Scholar
  14. Jayant NS, Noll P: Digital Coding of Waveforms. Prentice Hall, Englewood Cliffs, NJ, USA; 1984.Google Scholar

Copyright

© Choi et al. 2006

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Advertisement