Motion estimation algorithm based on multi-path small diamond search pattern
Donghai Liu · Computer Engineering and Applications Journal · 2011
This paper presents a block motion estimation algorithm named Multi-Path Search(MPS) using small diamond search pattern.According to the characteristic of the center-based motion vector distribution for the real-world video sequence,MP-SDSP utilizes more than one path to find the absolute minima.Wrong search paths are avoided early resulting in faster search.Experimental results indicate that MP-SDSP algorithm can reduce the number of search points to improve the search speed with the similar search precision,and it does well in stationary and large motion search.