Comparative Study of Three Step Search and Diamond Search Algorithm for Motion Estimation
Subhash Chandra Yadav · Journal of Graphic Era University · 2016
Over the last couple of decades, video processing and coding/decoding 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. A number of parallel implementations of the algorithms have also been introduced, including using reconfigurable systolic arrays for the same. In this paper, we compare the two most commonly used search algorithms, Diamond Search and Three Step 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 save time by as much as 50%.