Robust and Fast Motion Estimation for Video Completion

A motion estimation method for completing a video with large and consecutive damage is introduced. It is principally based on sparse matching and interpola-tion. First, SIFT, which is robust to arbitrary motion, is used to efficiently obtain sparse correspondences in neighboring frames. To ensure these correspondences are uniformly distributed across the image, a fast dense point sampling method is applied. Then, a dense mo-tion field is generated by interpolating the correspon-dences. An efficient weighted explicit polynomial fitting method is proposed to achieve spatially and temporally coherent interpolation. In the experiment, quantitative measurements were conducted to show the robustness and effectiveness of the proposed method.