New fast search algorithm for block matching motion estimation

Abstract

In this paper, a new fast block matching algorithm is developed for motion estimation. The feature of the new algorithm comes from the center-biased checking concept and the trend of pixel movements. In this algorithm, we develop two criteria for the searching algorithm to be adapted to local characteristics of the test block. Simulation results show that the total search positions are about 20% fewer than TSS while the MSE performance is better than TSS and very close to the full search method.