Fast Global Motion Estimation Based on Symmetry Elimination and Difference of Motion Vectors

Ya-yu Zheng,Xiang Tian,Yao-wu Chen
2009-01-01
Abstract:To reduce the computational complexity of Global Motion Estimation (GME), a fast GME method based on the principle of the symmetry elimination and difference of motion vectors is proposed. First, the translational parameters are estimated by using the technique of the symmetry elimination of motion vectors. And then the transform parameters are estimated by utilizing the principle of the difference of motion vectors and the strategy of the belief judgment. Experimental results on five geometric global motion models and the real video sequence show that the proposed method, compared with the estimation methods based on the Iterative Least Square (ILS) and the Partial Derivative (PD), only need approximately 50% of their computational time while achieving the comparable estimation accuracy.
What problem does this paper attempt to address?