Advertisement

Fast Motion Estimation and Intermode Selection for H.264

  • Byeong-Doo ChoiEmail author
  • Ju-Hun Nam
  • Min-Cheol Hwang
  • Sung-Jea Ko
Open Access
Research Article
Part of the following topical collections:
  1. Advanced Video Technologies and Applications for H.264/AVC and Beyond

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 

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

Copyright information

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

Authors and Affiliations

  • Byeong-Doo Choi
    • 1
    Email author
  • Ju-Hun Nam
    • 1
  • Min-Cheol Hwang
    • 1
  • Sung-Jea Ko
    • 1
  1. 1.Department of Electronics EngineeringKorea UniversityAnam-Dong, SeoulSouth Korea

Personalised recommendations