A Fast Motion Estimation Algorithm Based on Motion Vector Field and Direction Adaptive Techniques

Wei Ni,Bao-long Guo,Gui-guang Ding,Liu Yang

2006-01-01

Abstract:In this paper, a novel fast motion estimation algorithm called the motion vector field and direction adaptive search is proposed. According to center-bias property and spatial-temporal correlation of the motion vector field, the type of local motion activity is first determined. Based on the decision, different strategies are adaptively utilized. Stop criteria is introduced to detect the stationary macroblock, thus terminating current search immediately. Two novel search strategies with strong directional property are adopted, including the Line-Diamond Search for the macroblock with low or high motion activity, and the Hexagon-Diamond Search for the macroblock with middle motion. To achieve high searching speed for those macroblocks with large motion activity, the initial search center is predicted by the motion vector of its neighboring blocks. Experimental results show that the proposed algorithm provides faster speed and higher precision than most existing fast block-matching algorithm, while the distortion is almost the same as the FS.