Method and apparatus for distortion correction of scanned images
First Claim
1. A distortion correction apparatus for correcting distortion in a distorted image of a page caused by the page not being fully aligned with an image capture surface at the time the distorted image is captured, comprising:
- input means, for accepting the distorted image and formatting the distorted image into a form processable by the distortion correction apparatus;
a line locator coupled to said input means, for identifying paths of each of a plurality of lines within the distorted image;
a coefficient generator coupled to said line locator, for generating, from said paths, coefficient values representative of distortion of said plurality of lines;
a transform means coupled to said coefficient generator and said input means, for transforming the distorted image into a corrected image according to a transformation dictated by a predetermined relation among said coefficient values; and
output means coupled to said transform means, for outputting said corrected image, wherein said corrected image comprises an image of the page with less spatial distortion than the spatial distortion in the distorted image.
3 Assignments
0 Petitions
Accused Products
Abstract
An improved method and apparatus for correcting for splay is provided. A document distorted by the curvature of a page of text away from a platen is converted to a digital image. The digital image is the manipulated to remove the distortion by fitting the lines of text in an unsplayed portion to a skew line, which represents the deviation of lines of text in the digital image from horizontal. Then the splay is determined for each line of text. Once the skew and the splay are determined, an inverse transformation is done to straighten the lines of text. A horizontal stretching is also applied to the text to correct for the projection angle of the original document.
-
Citations
17 Claims
-
1. A distortion correction apparatus for correcting distortion in a distorted image of a page caused by the page not being fully aligned with an image capture surface at the time the distorted image is captured, comprising:
-
input means, for accepting the distorted image and formatting the distorted image into a form processable by the distortion correction apparatus; a line locator coupled to said input means, for identifying paths of each of a plurality of lines within the distorted image; a coefficient generator coupled to said line locator, for generating, from said paths, coefficient values representative of distortion of said plurality of lines; a transform means coupled to said coefficient generator and said input means, for transforming the distorted image into a corrected image according to a transformation dictated by a predetermined relation among said coefficient values; and output means coupled to said transform means, for outputting said corrected image, wherein said corrected image comprises an image of the page with less spatial distortion than the spatial distortion in the distorted image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A distortion correction apparatus for correcting distortion in a distorted image of a page caused by the page not being fully aligned with an image capture surface at the time the distorted image is captured, comprising:
-
a column identifier for identifying columnar regions in the distorted image, wherein said column identifier outputs a text image comprising a column of lines of text; a text smoother for generating a banded image from said text image, wherein each band in said banded image corresponds to one of said lines of text in said text image; an edge detector for generating an edge line array from said banded image, wherein each edge line in said edge line array corresponds to one of said bands in said banded image; a coefficient generator for generating from said edge line array coefficient values representative of distortion in said text image; a transform means coupled to said coefficient generator and said column identifier, for transforming said text image into a corrected image according to a transformation dictated by a predetermined relation among said coefficient values; and output means coupled to said transform means, for outputting said corrected image, wherein said corrected image comprises an image of the page with less spatial distortion than the spatial distortion in the distorted image.
-
-
11. A method of correcting for distortion in an image of a text page where said distortion is caused by the text page not being fully aligned with an image capture surface at the time the distorted image is captured, comprising the steps of:
-
capturing the distorted image in a form processable by a distortion correction apparatus; locating a text line path for each of a plurality of text lines within the distorted image; identifying a break point for each of said plurality of text lines, where a break point for a given text line separates an undistorted portion of said given text line from a distorted portion of said given text line; fitting a straight line to said undistorted portion; fitting an exponential curve to said distorted portion; generating an inverse transform for said given text line, where said inverse transform derives from coefficients of said break point, said straight line, and said exponential curve for said given line, and said inverse transform of said given text line better approximates a straight line of text than said given text line before said inverse transform is applied; transforming said given text line according to said inverse transform; and outputting a corrected image comprising at least a transform of said given text line, wherein said corrected image comprises an image of the page with less spatial distortion than the spatial distortion in the distorted image. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method of correcting for distortion in an image of a page photocopied from a bound book, the bound book preventing the page from being laid flat on a platen glass of a photocopier, comprising the steps of:
-
a) capturing an image of the page using conventional photocopying techniques, thereby producing a copied image; b) locating at least one column of text in said copied image, said at least one column of text characterized by a region of relatively high variance in pixel values between regions of relatively low variance in pixel values; c) transforming each line of text in said at least one column of text, said step of transforming comprising the steps of; 1) identifying an edge line corresponding to a line of text to be transformed; 2) identifying a skew line for said edge line, said skew line being a straight line of best fit to points comprising said edge line; 3) locating a break point on said edge line, said break point being a point which separates an unsplayed portion of said edge line from a splayed portion, said unsplayed portion being substantially modelled by said skew line, and said splayed portion being substantially nonlinear; 4) fitting an exponential curve to said splayed portion, wherein said exponential curve is represented by at least one coefficient; 5) fitting a horizontal linear correction to deviations of said at least one coefficient from a linear function of a vertical position of said splayed portion; 6) transforming said line of text according to a vertical inverse transform derived from said skew line, said exponential curve, and said horizontal linear correction, to form a vertically corrected line of text; 7) horizontally correcting said vertically corrected line of text according to a predetermined function of said at least one coefficient derived in said step of fitting an exponential curve, to form a transformed line of text; and d) assembling each transformed line of text into a corrected image, whereby said corrected image comprises an image of the page with less spatial distortion than the copied image.
-
Specification