Two-stage Global Motion Estimation Based on Random Sampling Method

ZHENG Ya-yu,TIAN Xiang,CHEN Yao-wu
DOI: https://doi.org/10.3785/j.issn.1008-973x.2010.01.023
2010-01-01
Abstract:A two-stage global motion estimation method based on the random sampling strategy was pro-posed to estimate the global motion parameters effectively. In the first stage, each group of motion vectors was sampled randomly based on the rule of the minimum matrix condition number. Then the initial trans-form parameter was computed by using the least squares method. The final transform parameter was achieved by utilizing the histogram method. In the second stage, the motion vector field was compensated by the transform motion firstly. Based on a group of motion vectors sampled randomly from the compensa-ted motion vector field, the final translational parameter was estimated by using the histogram method. Experimental results on four affine global motion models and the real video sequences show that compared with the estimation method based on the fixed sampling pattern, the proposed method can decrease the computational time markedly while achieving higher estimation accuracy.
What problem does this paper attempt to address?