Estimating Inter-Frame Parametric Dominant Motion at 1000fps Rate

We present a very low-complexity method for estimation of parametric global motion in video. First, the motion is approximated by translation, then small peripheral blocks from the rectangular area of overlap are matched, and local motion vectors (MVs) are extracted. Both global translation and local MVs are efficiently computed using ID phase correlation of integral image projections. The global parametric motion is estimated from inlier MVs found by the RANSAC. Our main contributions, enabling high performance, are: 1) non-informative block rejection based on image projection analysis, 2) informative block search using line scanning from peripheral blocks towards the central block, and 3) iterative replacement of the outlier MVs. The achieved performance is ~1000 fps for CIF frame. The method is demonstrated in video sequences with rapid camera motion, zoom and rotation. Geometric and photometric comparisons with two other motion estimation methods are performed.