Optimization of Block base Searching Methods for Motion Estimation in Video Compression

In area of video compression, Motion Estimation is one of the most important modules to design and implementation of any the video encoder. It consumes more than 85% of video encoding time due to searching of a candidate block in the search window of the reference frame. To minimize the search time on block matching, a simplified and efficient block matching method is required to improve Motion Estimation. Today, various searching methods have been proposed to perform motion estimation. This paper has presented comparative picture of various searching methods like Exhaustive Search (ES), Three Step Search (TSS), New Three Step Search (NTSS), Four Step Search (4SS), and Diamond Search (DS), Adaptive Rood Pattern Search (ARPS)