Robust video stabilization based on bounded path planning

This paper presents a novel video stabilization algorithm based on bounded acceleration, which consists of three steps: motion estimation, virtual path generation and motion compensation. The key insight of this paper is that, to generate a reasonable smooth virtual path, we need to (1) minimize the acceleration along the virtual path, and (2) limit the offset of translations along x and y direction to a certain range. Compared to stat-of-art video stabilization methods, the proposed algorithm can generate more reasonable virtual paths but has fewer parameters to be adjusted. Theoretical analysis and practical experimental results prove the effectiveness of the proposed method.