An Efficient Block Matching Algorithm for Fast Motion Estimation Using New Three Step Search and Tabu Search Algorithm

Over the last couple of decades, video processing and coding has grown exponentially. The processing power of the computers available has grown in almost equal proportions. However, with the introduction of newer video standards, which are further more complex, it has become imperative to work on more optimized algorithms and implement them efficiently and judiciously. In this paper, we compare the two most commonly used search algorithms, New Three step and Tabu Search for motion estimation and decide which one is better for a given type of video sequence. This information can help in better decision making regarding the choice of the algorithm for a certain video sequence and PSNR improved up to 40.0742.