Patent ID: 7605845

Claim:
A method of digital image stabilization, comprising the steps of: providing a low-resolution version of an input digital picture; partitioning said low-resolution version into reliable blocks and unreliable blocks according to motion prediction errors; aggregating said reliable blocks into candidate motion regions according to block motion vectors for said reliable blocks; finding a segmentation of said low-resolution version from said candidate motion regions, wherein said finding a segmentation includes comparing scores for said candidate motion regions where said score for a region includes a difference of an average relative block motion from a maximum, a measure of the number of said reliable blocks in a region, and a measure of the number of said reliable blocks in a region which are also in a segmentation for a low-resolution version of a prior picture; updating said segmentation to a segmentation of said input picture; finding a global motion vector for said input picture from said segmentation of said input picture; and compensating for jitter motion in said input picture using said global motion vector.