International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 46 - Number 16 |
Year of Publication: 2012 |
Authors: Chittaranjan Pradhan, Dipannita Adak |
10.5120/6991-9406 |
Chittaranjan Pradhan, Dipannita Adak . Survey on Block Matching Algorithms for Motion Estimation. International Journal of Computer Applications. 46, 16 ( May 2012), 6-10. DOI=10.5120/6991-9406
Motion estimation technique is the most vital component of any video coding standard. Therefore, development of an efficient method for fast motion estimation is the basic requirement of the video encoder design. Block based motion estimation algorithms are used to reduce the memory requirements of any video file and also decrease computational complexity. Motivated by the specific requirements of motion estimation, a variety of algorithms have been developed. In this paper, we have discussed the commonly used motion estimation algorithms such as- Full Search (FS), Three-Step Search (TSS), New Three-Step Search (NTSS), Four-Step Search (FSS), Diamond Search Algorithm (DS), and Hexagon Based Search Algorithm (HEXBS). We have also analyzed these techniques by using Peak Signal to Noise Ratio (PSNR) values