Predicted Vector Spectral Search Algorithm in Motion Estimation

In this paper a new method for determining the search area for motion estimation algorithm based on block matching is suggested. In the proposed method the search area is adaptively found for each block of a frame. The designated search area is similar to that of the full search algorithm but smaller for most blocks of a frame. Therefore, the proposed algorithm is like FS in terms of regularity but requires less computational complexity. To find the search area the temporal and spatial correlation among the motion vectors of blocks are exploited. Based on this, the matched block is chosen from a rectangular area that the prediction vectors set out. Simulation results indicate speedup ratio of proposed algorithm more than 85.8% as compared to FS algorithm.