Video Stabilization with Optimized Motion Estimation Resolution

We propose a video stabilization algorithm that removes camera jitter in complex scenes with moving objects. Our algorithm is based on analyzing the content of the video according to the accumulated motion between the scene and the camera, which provides a simple and robust way of estimating jitter in the presence of camera panning and moving objects. We also describe a method of reducing the computational complexity of our algorithm by using a hierarchical clustering technique that optimizes the motion estimation resolution at different scene locations.