Image rectification using sparsely-distributed local features

摘要

This invention is a method for rectifying an input digital image including warped textual information. The method includes analyzing the input digital image to locate a plurality of local features, at least some of the local features including textual features. A sparse set of local image regions are located corresponding to reliable combinations of spatially-consecutive local features, and corresponding local orientations are determined. A global deformation function is formed by interpolating between the determined local orientations and is used to form a rectified image.