Abstract
This paper mainly focuses on the classification of motion estimation algorithms used for video compression. Motion Estimation (ME) algorithms vary with respect to the a priori information and constraints they employ, as well as the method of computation they use to obtain the estimate. The classifications for ME algorithms are based on feature/region matching, gradient based methods, spatiotemporal energy methods, deterministic model based methods and stochastic model based methods. This paper focuses more on block matching algorithms (BMA), (used for motion estimation in video compression) which comes under feature/region matching and gradient based methods. In effect this paper compares 7 different types of block matching algorithms. In addition to the above comparisons a survey on the Shape-Adaptive Motion Estimation Algorithm for MPEG-4 Video Coding is also incorporated. The Shape-Adaptive Motion Estimation algorithm is based on the gradient based motion estimation method. It is one of the latest algorithm coming under gradient based method. The algorithms that are compared and discussed in this paper are widely accepted by the video compressing community. More over these algorithms are used for implementing various standards, which ranges from MPEG1 / H.261 to MPEG4 / H.263 and H.264/AVC. A very brief introduction to the entire flow of video compression is also presented in this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Richardson, I.E.G.: Video Codec Design, ch. 4, 5, 6. John Wiley & Sons Ltd., West Sussex (2002)
Turaga, D., Alkanhal, M.: Search Algorithms for Block Matching in Motion Estimation (1998)
Gibson, A.: The H.264 Video Coding Standard (August 2002)
Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion-compensated interframe coding for video conferencing. In: Proc. NTC 1981, New Orleans, LA, pp. C9.6.1–C9.6.5 (December 1981)
Jain, J.R., Jain, A.K.: Displacement measurement and its application in interframe image coding. IEEE Trans. Commun. COM-29, 1799–1808 (1981)
Srinivasan, R., Rao, K.R.: Predictive coding based on efficient motion estimation. IEEE Trans. Commun. COM-33, 888–896 (1985)
Kappagantula, S., Rao, K.R.: Motion compensated interframe image prediction. IEEE Trans. Commun. COM-33, 1011–1015 (1985)
Motion Estimation Techniques in Video Processing, By Milind Phadtare System Architect,Video NXPSemiconductors India Pvt. Ltd. (August 2007)
Zhu, S., Ma, K.-K.: A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation. IEEE Trans. Image Processing 9(2), 287–290 (2000)
Li, R., Zeng, B., Liou, M.L.: A New Three-Step Search Algorithm for Block Motion Estimation. IEEE Trans. Circuits And Systems For Video Technology 4(4), 438–442 (1994)
Po, L.-M., Ma, W.-C.: A Novel Four-Step Search Algorithm for Fast Block Motion Estimation. IEEE Trans. Circuits And Systems For Video Technology 6(3), 313–317 (1996)
Donghoon, Y., Sung Kyu, J., Jong Beom, R.: Fast motion estimation for shape coding in MPEG-4. IEEE Trans. Circuits Syst. Video Techn. 13(4), 358–363 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thomas, D.M. (2011). A Study on Block Matching Algorithms and Gradient Based Method for Motion Estimation in Video Compression. In: Nagamalai, D., Renault, E., Dhanuskodi, M. (eds) Advances in Digital Image Processing and Information Technology. DPPR 2011. Communications in Computer and Information Science, vol 205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24055-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-24055-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24054-6
Online ISBN: 978-3-642-24055-3
eBook Packages: Computer ScienceComputer Science (R0)