Performance Evaluation of Block Matching Algorithms for Video Coding

  • Shilpa Metkar
  • Sanjay Talbar
Part of the SpringerBriefs in Applied Sciences and Technology book series (BRIEFSAPPLSCIENCES)


A video sequence typically contains temporal redundancy; that is, two successive pictures are often very similar except for changes induced by object movement, illumination, camera movement, and so on. Motion estimation and compensation are used to reduce this type of redundancy in moving pictures. The block-matching algorithm (BMA) for motion estimation has proved to be very efficient in terms of quality and bit rate; therefore, it has been adopted by many standard video encoders. In this chapter, the basic principle of block matching motion estimation and compensation is introduced and fast motion search algorithms are addressed.


Mean Square Error Motion Vector Motion Estimation Search Window Distortion Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    B. Liu, A. Zaccarin, New fast algorithms for the estimation of block motion vectors. IEEE Trans. Circuits Syst. Video Technol. 3, 440–445 (1995)Google Scholar
  2. 2.
    International Organization for Standardization. ISO/IEC 15938-5:2003: Information TechnologyMultimedia Content Description InterfacePart 5: Multimedia Description Schemes, 1st edn. Geneva, Switzerland, 2003Google Scholar
  3. 3.
    J.R. Jain, A.K. Jain, Displacement measurement and its application in interframe image coding. IEEE Trans. Commun. 29(12), 1799–1808 (1981)CrossRefGoogle Scholar
  4. 4.
    T. Koga, T. Ishiguro, Motion compensated inter-frame coding for video conferencing, Proceedings of National Telecommunication Conference, New Orleans, pp. G5.3.1–G5.3.5, Dec 1981Google Scholar
  5. 5.
    M. Ghanbari, The cross search algorithm for motion estimation. IEEE Trans. Commun. 38(7), 950–953 (1990)CrossRefGoogle Scholar
  6. 6.
    R. Srinivasan, K. R. Rao., Predictive coding based on efficient motion estimation. IEEE Trans. Commun. 33(8), 888–896(1985)Google Scholar

Copyright information

© The Author(s) 2013

Authors and Affiliations

  1. 1.Electronics and TelecommunicationsCollege of EngineeringPuneIndia
  2. 2.Electronics and TelecommunicationsShri GGS Institute of Engineering and TechnologyNandedIndia

Personalised recommendations