Platenless book scanner with line buffering to compensate for image skew

• US 5,764,383 A
• Filed: 05/30/1996
• Issued: 06/09/1998
• Est. Priority Date: 05/30/1996
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Saund, Eric, Berlin, Andrew A.
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): NGUYEN, ANH-VINH THI
• Application Number:
  US08/657,704
• Time in Patent Office: 740 Days
• Field of Search: 358/497, 358/493, 358/488, 358/474, 358/447, 382/289, 382/290, 382/291, 382/293, 382/295, 382/296, 382/287, 382/285, 355/25, 355/82, 399/395, 399/362
• US Class Current: 358/497
• CPC Class Codes: H04N 1/113 using oscillating or rotating mirrors
• CPC Class Codes: H04N 1/193 using electrically scanned linear arrays , e.g. linear CCD arrays
• CPC Class Codes: H04N 1/3878 Skew detection or correction
• CPC Class Codes: H04N 2201/0416 Performing a pre-scan
• CPC Class Codes: H04N 2201/0434 specially adapted for scanning pages of a book
• CPC Class Codes: H04N 2201/0436 Scanning a picture-bearing surface lying face up on a support H04N2201/0434 takes precedence; using cylindrical picture bearing surfaces H04N1/06; with manual scanning H04N1/107

Abstract

A platenless book scanner with line buffering performs electronic perspective correction to account for rotation of the spine of a non-planar bound document relative to a reference line in a support plane of the platenless book scanner. A pre-scan of the non-planar bound document is performed to provide a geometrical contour map of the bound document. The geometrical contour map, which identifies displacement of the bound document from the support plane, is analyzed to calculate an angular offset between a spine of the bound document and the reference line in the support plane. The angular offset is used to identify a minimum number of scan line buffers for recording image data, from a set of scan line buffers. Once the minimum number of scan line buffers is filled with recorded image data, distortions caused by displacements of the non-planar bound document from the support plane and skew of the bound document relative to the reference line in the support plane are corrected. A scan line of image data is corrected by polling locations in the set of scan line buffers in accordance with the geometrical contour map, and by interpolating the polled locations to provide output pixels. To correct additional scan lines of image data some of the image data stored in the minimum number of image buffers is replaced after recording more image data.

Claims

1. A method for correcting image distortion while scanning a bound document, comprising the steps of:

providing a support for defining a support plane with a reference line therein;

positioning the bound document on the support, the bound document having non-planar page contours spaced a distance from the support plane, and the bound document having a spine skewed relative to the reference line in the support plane;

pre-scanning the bound document to provide a three-dimensional geometrical contour map that identifies the distance the non-planar page contours of the bound document are spaced from the support plane;

analyzing the geometrical contour map to measure document skew between the spine of the bound document and the reference line in the support plane;

providing a set of scan line buffers for storing multiple scan lines of image data that are recorded parallel to the reference line in the support plane;

selecting a minimum number of scan line buffers in the set of scan line buffers sufficient to capture an entire scan line of data aligned parallel to the spine of the bound document having the measured document skew determined by said analyzing step;

scanning the bound document to fill with image data the minimum number of scan line buffers identified by said selecting step, said scanning step scanning along a scan path parallel to the reference line in the support plane; and

polling the image data stored in the minimum number of scan line buffers in accordance with the geometrical contour map to correct distortions caused by the measure of document skew of the spine of the bound document relative to the reference line in the support plane, and the non-planar page contours of the bound document, said polling step identifying locations in the set of scan line buffers to provide a corrected scan line of image data.

2. The method according to claim 1, further comprising the steps of:

scanning the bound document to replace one of the minimum number of scan line buffers with a scan line of image data, and

repeating said polling step to provide a second scan line of image data having a corrected scan line of image data aligned along an axis parallel to an edge of the bound document.

3. The method according to claim 1, wherein said pre-scanning step includes the step of sub-sampling the bound document with a high resolution scan bar to record pre-scan data.

4. The method according to claim 1, wherein said scanning step scans the bound document with the high resolution scan bar.

5. The method according to claim 1, further comprising the steps of:

projecting a light stripe across the bound document;

recording pre-scan data; and

identifying the projected light stripe in the recorded pre-scan data.

6. The method according to claim 5, wherein said recording step records the pre-scan data with a two-dimensional low resolution sensor array.

7. The method according to claim 5, further comprising the step of identifying a location of the spine of the bound document from the light stripe identified in the recorded pre-scan data.

8. The method according to claim 5, further comprising the step of identifying an edge of the bound document that is parallel to the identified location of the spine of the bound document.

9. The method according to claim 5, further comprising the step of assuming the spine of the bound document is parallel to the reference line in the support plane of the scan bar when the spine of the bound document is not identified in the recorded pre-scan data.

10. The method according to claim 1, wherein the minimum number of scan line buffers selected by said selecting step is less than the number of buffers in the set of scan line buffers.

11. The method according to claim 1, wherein the minimum number of scan line buffers selected by said selecting step is equal to the number of buffers in the set of scan line buffers.

12. The method according to claim 1, further comprising the step of providing an indication to reduce the angular offset of the bound document relative to the support plane in response to selecting a minimum number of scan line buffers greater than the number of buffers in the set of scan line buffers.

24. The method according to claim 1, wherein said polling step provides the corrected scan line of image data by polling locations in the image data stored in the minimum number of scan line buffers with a page shape transform and a perspective transform.

13. A method for scanning a bound document on a support defining a support plane, the bound document having non-planar page contours spaced a distance from the support plane, and the bound document having a spine skewed relative to the reference line in the support plane, comprising the steps of:

recording pre-scan data during a first scan of the bound document, the pre-scan data providing a three dimensional geometrical contour map of a page of the bound document relative to the support plane;

calculating from the geometrical contour map an angular offset, the angular offset providing a measure of document skew between the spine of the bound document relative to the reference line in the support plane;

identifying a set of scan line buffers for storing a scan line of image data, the number of scan line buffers in the set of scan line buffers being a function of the calculated angular offset;

recording image data during a second scan of the bound document, the image data filling each scan line buffer in the set of scan line buffers; and

polling pixels in the set of scan line buffers in accordance with the geometrical contour map to correct distortions caused by the measure of document skew of the spine of the bound document relative to the reference line in the support plane, and the non-planar page contours of the bound document, said polling step identifying pixel locations in the set of scan line buffers to provide a corrected scan line of image data.

14. The method according to claim 13, wherein said polling step provides the corrected scan line of image data by polling pixels in the set of scan line buffers with a page shape transform and a perspective transform.

15. An apparatus for scanning a bound document, comprising:

a support for supporting the bound document in an open condition in a support plane with a reference line defined therein;

means for recording geometrical image data of the bound document, the geometrical image data providing a non-planar map of the bound document in three-dimensions relative to the support plane;

means for analyzing the geometrical image data to identify an angular offset between a reference axis of the bound document and the reference line in the support plane, the angular offset providing a measure of document skew between the reference axis of the bound document and the reference line in the support plane;

means for identifying a set of scan line buffers for storing multiple scan lines of image data, the set of scan line buffers being a function of the angular offset determined by said analyzing means;

means for scanning the bound document to record a set of scan lines of image data sufficient to fill the set of scan line buffers, each scan line in the set of scan lines of image data being aligned along an axis parallel to the reference line in the support plane; and

an output scan line generator for correcting image data stored in said set of scan line buffers, said output scan line generator polling the image data stored in the set of scan line buffers in accordance with the geometrical contour map to correct distortion caused by the measure of document skew of the spine of the bound document relative to the reference line in the support plane, and the non-planar page contours of the bound document, said output scan line generator identifying locations in the set of scan line buffers to provide a corrected scan line of image data aligned parallel to the reference axis of the bound document.

16. The apparatus according to claim 15, further comprising a scan controller for controlling access to the set of scan line buffers by said output scan line generator.

17. The apparatus according to claim 15, wherein said identifying means identifies the set of scan line buffers from a predetermined set of scan line buffers.

18. The apparatus according to claim 17, wherein the set of scan line buffers is less than the predetermined set of scan line buffers.

19. The apparatus according to claim 17, further comprising means for indicating that the set of scan line buffers identified by said identifying means is greater than the predetermined set of scan line buffers.

20. The apparatus according to claim 15, wherein said recording means is a two-dimensional low resolution sensor.

21. The apparatus according to claim 15, wherein said scanning means is a one-dimensional scan bar.

22. The apparatus according to claim 15, wherein said recording means sub-samples the bound document with said scanning means.

23. The apparatus according to claim 15, wherein the reference axis of the bound document is parallel to the spine of the bound document.

25. The apparatus according to claim 15, wherein said output scan line generator provides the corrected scan line of image data by polling locations in the image data stored in the set of scan line buffers with a page shape transform and a perspective transform.