Efficient adaptive motion estimation search algorithm
一种有效的自适应运动估计搜索算法

A novel fast motion estimation algorithm called M-DAHS based on motion vector field, adaptive direction and half-pixel search was proposed. According to center-bias property and spatial-temporal correlation of the vector field, the threshold was applied to stop the stationary block from searching. The initial search point and strategy were adaptively selected based on motion type for non-stationary block. The search template has strong direction adaptability. The line-diamond search was used for the blocks with low motion activity, and the hexagon-diamond search for that with middle or high motion. After searching all the pixels, a cross priority search pattern was utilized for half-pixel search. Experimental results show that the proposed algorithm has good performance with high search speed and high precision, while the distortion is almost the same as full search algorithm.