Abstract:A new predictive search (PSA) algorithm is proposed in this paper, where the search displacements are between -16 to +15.5. It firstly derives motion vector from the linear weighting of motion vectors of the three adjacent blocks, then searches from the prediction point using 3× 3 search window and search with the step of one until it reaches the boundary of search area or the local minimum point lies in the center of search window. Based on the spatial characteristics of center-biased distance between motion vector and corresponding prediction vector and temporal correlation of motion vectors, this method can significantly reduces the search times. Simulation results show that the proposed PSA is efficient to reduce the search range, search times, and computational complexity. Comparisons of PSA with other fast search algorithms are also given in detail.
陆阳; 骆立俊; 邹采荣; 何振亚. 一种运动估计的快速预测搜索算法[J]. 电子与信息学报, 1998, 20(5): 591-596 .
Liu Yang①; Luo Lijun②; Zou Cairong②; He Zhenya②. A NEW PREDICTIVE SEARCH ALGORITHM USED FOR MOTION ESTIMATION IN MPEG2. , 1998, 20(5): 591-596 .