Efficient adaptive motion estimation search algorithm
Qingming Yi · Journal of Computer Applications · 2008
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.