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.
Article PDF
Similar content being viewed by others
References
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.
Netravali AN, Haskell BG: Digital Pictures. 2nd edition. Plenum Press, New York, NY, USA; 1995.
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
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
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
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
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
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
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
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.
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
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
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
Jayant NS, Noll P: Digital Coding of Waveforms. Prentice Hall, Englewood Cliffs, NJ, USA; 1984.
Author information
Authors and Affiliations
Corresponding author
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.
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/ASP/2006/71643