Review Of Different Block Matching Motion Estimation Algorithms & Their Comparative Study

Trinity Journal of Management, IT & Media (TJMITM)
Year: 2014 (Jan-Dec), Volume: (5), Issue. (1)
First page: (75) Last page: (79)
Online ISSN: A/F
Print ISSN: 2320-6470

Review Of Different Block Matching Motion  Estimation Algorithms & Their Comparative Study 
Monika Rani1 and Kavita Khanna2

1Asst. Professor ; CSE Deptt, PDMCEW, MDU Rohtak, India
2Vice Principal ; PDMCEW, MDU Rohtak, India

Corresponding author email id: ,

25 -04-2014


Online Published:

How to cite the Article

This image has an empty alt attribute; its file name is images.png
View on Google Scholar


Video compression is used to remove the temporal redundancy and  spatial redundancy by using video codec. Motion estimation (ME) is to  be done in the encoder side to find the best MV (motion vector) so that it  can be applied on stored frames by motion compensated block to  generate the predicted video in video compression. . In this paper, we  have taken various fast search techniques which are employed to find the  best matching point i.e. best motion vector (MV) in reference frame. In  this paper we have explained already implemented various block based  motion estimation techniques namely Full Search (FS), Three Step  Search (TSS), New Three Step Search(NTSS), Diamond Search  (DS),Four Step Search(4SS), Adaptive Rood Pattern Search(ARPS) . In  this paper, these six different BMA using motion estimation are  considered & implemented. Comparisons are made through the Peak  Signal to Noise Ratio (PSNR) and search points per macro block (i.e.  computation time) for different sizes of macro blocks and search areas.  The results predict that among all the algorithms, ARPS has the best  optimal PSNR based on computation time & algorithm. 


MS, BMMS, Different Algorithms like FS, TSS, NTSS, 4SS, Diamond  Search, ARPS, comparisons.