Fast motion estimation algorithm using adaptive search technique

In the motion estimation of MPEG and H.263, full-search algorithm does well in matching accuracy, but involves in a very high computational complexity. Some fast search algorithms such as three-step search still need to be improved in both computational complexity and matching accuracy. The proposed new algorithm, ASA, takes good advantage of both the center-biased motion vector distribution characteristics of the real world video sequence and the correlation among the motions of adjacent blocks. It performs as accurate as full-search, but needs much less computation. Compared with existing algorithms, it is more efficient, more effective and more robust.