Block Matching Algorithms Study According to the Video Dynamic

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


The motion estimation stage occupies more than 70% of the total encoding time of a image sequence encoder. In this work we assess different techniques of motion estimation by Block Matching, we present the influence of some parameters used for estimation on the complexity of these algorithms and we examine particularly algorithms complexity according to the dynamic of sequence. The purpose of this paper is to find the optimal Block Matching algorithm and to determine the appropriate parameters of estimation based on the sequence dynamic.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Motion Estimation; Block Matching; Video Coding; Image Quality Assessment

Full Text:



ISO/IEC Std. 13818-2, MPEG: generic coding of moving pictures and associated audio, Recommendation H.262, ISO/IEC, 1995.

B. G. Haskell, A. Puri, and A. N. Netravali, Digital Video: An Introduction to MPEG-2. London, U.K.: Chapman & Hall, Digital Multimedia Standards Series. 1997.

S. Zhu and K.-K. Ma, A new diamond search algorithm for fast block-matching motion estimation, in Proc. Int. Conf. Inf. Commun. Signal Process. (ICICS ’97), vol. 1, pp.292–296. September 9–12, 1997.

Y. Nie and K. -K. Ma, Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation, IEEE Transactions on image processing, vol. 11, no. 12, December 2002.

ISO/IEC Std. 14496-2, Coding of audio-visual objects. Part 2: Visual. ISO/IEC JTC1. MPEG-4 Visual version 1, April 1999; Amendment 1 (Version 2), February 2000.

P. Lai-Man and M. Wing-chung, A novel four-step search algorithm for fast blockmatching, IEEE Transactions On Circuits and Systems for Video Technology, vol. 6, pp. 313-317, Jun. 1996.

L. Jianhua and M. L. Liou, A simple and efficient search algorithm for block-matching motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, pp. 429-433, 1997.

A. Tourapis and P. Topiwala, Sub-pel ME for enhanced predictive zonal search, MPEG/JVT Meeting, Doc. JVT-Q079, Oct. 2005.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize