Multi-perpendicular line-based deskew with affine and perspective distortion correction

A method of correcting skew in an image containing line-based features, the method comprising:

• identifying a skewed image;
• detecting multiple lines within the image;
• classifying at least a subset of the multiple lines as horizontal lines, vertical lines, or a combination of horizontal and vertical lines;
• determining that at least one line is distorted, wherein the line deviates from the axis of symmetry of the line in at least one segment along the line;
• and
• applying a truing application to the image to adjust the at least one line that is distorted to be reformed along the axis of symmetry of the line to deskew the image.

A computer-readable medium having sets of instructions stored thereon, which when executed by a computer cause the computer to:

• identify an image of a document;
• detect a plurality of lines within the image;
• classify at least a subset of the plurality of lines as horizontal lines or vertical lines;
• determine that a variance exists within the subset of the plurality of lines;
• and
• apply a corrective transformation to adjust the image, wherein the variance within the subset of the plurality of lines is at least partially reduced as compared to the variance prior to the application of the corrective transformation.