Abstract
This paper proposes a new fast adaptive motion estimation algorithm based on H.264. It utilizes the statistics of video sequence and the correlations of SADs in the space to early terminate the search, determines the search pattern according to the block’s local motion activity, and proposes a new synthetic diamond search pattern. Compared to fast full search, the PSNR is just 0.017db lower and bitrates is 0.45% higher while the speed is 15 times up.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Koga, T., Ilinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conference. In: Proc. Nat. Telecommun. Conf., November 1981, New Orleans, LA, (1981)
Jain, J.R., Jain, A.K.: Displacement measurement and its application in interface image coding, IEEE Trans. Commun., COM-29(12) (December 1981)
Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. In: Proc, Int. Conf. Information, Communication and Signal Processing, September 9-12, 1997, vol. 1, pp. 292–296 (1997)
Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol (August 1998)
Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol, 12 (December 2000)
Zhu, C., Lin, X., Chau, L.P.: Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol, 12 (May 2002)
Chen, Z., Xu, J.F., Zhou, P., He, Y.: Hybrid unsymmetrical-cross multi-hexagon-grid search strategy for integer pel motion estimation in H.264. In: Proceedings of PCS, San Malo (2003)
Kim, S.E., Han, J.K., Kim, J.G.: An efficient scheme for motion estimation using multireference frames in H.264/AVC. In: IEEE Trans. Multimedia, vol. 8(3), (June 2006)
Huang, Y.W., Hsieh, B.Y., Chien, S.Y., Ma, S.Y., Chen, L.G.: Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC. IEEE Trans. Circuits Syst. Video Technol, 16(4) (April 2006)
Ahmad, I., Zheng, W., Luo, J., Liou, M.: A fast adaptive motion estimation algorithm. IEEE Trans. Circuits and systems for video tech. 16(3) (March 2006)
Hosur, P.I., Ma, K.K.: Motion vector field adaptive fast motion estimation. In: The Second Int. Conf. Inf, Commun., Signal Process., Singapore (December 1999)
Optimization Model Version 1.0, ISO/IEC JTC1/SC29/WG11 N3324 (March 2000)
Hosur, P.I.: Motion adaptive search for fast motion estimation. IEEE Trans. Consumer Electronics 49(4) (November 2003)
JM10, http://iphome.hhi.de/suehring/tml/download/old_jm/jm10.zip
Wiegand, T.: JVT-K051, Joint Video Team (JVT) of ISO/IEC MPEG &ITU TVCEG ISO/IEC JTC1/SC29/WG11 and ITU T SG16 Q.6. In: 12th Meeting, 17-23 July 2004: Redmond, WA, USA (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Liu, Z., Peng, Y. (2007). A Fast Adaptive ME Algorithm Based on H.264. In: Sebe, N., Liu, Y., Zhuang, Y., Huang, T.S. (eds) Multimedia Content Analysis and Mining. MCAM 2007. Lecture Notes in Computer Science, vol 4577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73417-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-73417-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73416-1
Online ISBN: 978-3-540-73417-8
eBook Packages: Computer ScienceComputer Science (R0)