A predictive direction guided fast motion estimation algorithm

Abstract

A set of predictive-direction-oriented quadrangle search patterns is proposed in this paper. Based on these patterns, a new fast motion estimation algorithm is developed. In this new algorithm, the search process is guided by the predictive direction and adaptively selects the appropriate search pattern from predictive-direction-oriented quadrangle search patterns, thus significantly reduces the number of search steps and search points of every search step. Simulation results demonstrate the effectiveness of this algorithm by considerably reducing encoding complexity while incurring little if any loss in quality. © Springer-Verlag Berlin Heidelberg 2005.