Abstract: A multi-path optimization based video stabilization method was introduced, which is used to stabilize videos shot by hand-held devices in daily life. First, motions between two adjacent frames were estimated. Each frame of the input video was divided into a uniform mesh, and the motion of each mesh was estimated. Then the camera path was smoothed. The camera path was calculated by accumulating the motions estimated in the previous step, and a multi-path optimization based path smoothing model was designed to smooth the camera path. Finally, the stabilized video was calculated by warping each frame of the input video. The proposed method has been compared with some popular methods on running time and stabilization results. The comparison shows that the proposed method is efficient and can produce satisfactory results.

Key words: video stabilization, camera path, mesh, multi-path