Automatic document presence, width and skew detection apparatus for a document scanner

Abstract: A document scanner method and apparatus is provided which allows for the detection of the presence and size of a document (11) to be scanned. The scanner (50) would also determine whether the document (11) being scanned is crooked. The document scanner (50) includes an automatic document feeder (23), which feeds the document (11) into the scanner (50). As the document (11) is being fed into the scanner (50) by the automatic document feeder (23), an array of CCDs (21) detects the size of the document (11) using a code strip (27). The CCD signal of the detected document size is then converted to an electronic signal which is sent to application software. The application software then instructs the scanner (50) as to the area to be scanned.

Description: This invention relates generally to the field of document scanning, and more specifically to a method and apparatus that is capable of detecting the physical characteristics of a document, such as presence, width and skew of a document being scanned. The technology of document scanning relates to a method and an apparatus whereby the visible image(s) carried by a document is converted to an electronic image signal, for use by a variety of electronic processing means. In accordance with well known techniques, the scanning of a document operates to divide the document into an X-Y matrix comprising a large number of individual picture elements (Pixels) equal in number to X times Y. The scanner apparatus generates an electronic image signal for each document PEL. The document's visual image is converted into an image signal by the scanning process. This image signal can be used in many ways. For example, the image signal can be transmitted to remote locations for storage or for reproduction by a printer, or the image signal can be manipulated in a manner to enhance or change the image, or the image signal can be merged with other image signals. When a document is scanned, the entire document must be scanned to make sure that all of the visual image thereon is "read" and "stored" by the scanner. However, if an area larger than the actual document is scanned, the scanning throughput of the scanner is decreased, i.e., scanning time is wasted. Moreover, when an area langer than the actual document is scanned, scanner memory is wasted storing excess information, usually black or white space. One solution to this in the field of copier machines has been to preprogram the copier for three or four of the more common document sizes. However, this solution does not cover all possibilities and has not yet been transferred to facsimile machines or to data entry scanners for computers. Another solution that some manufacturers have developed is a scanner with discrete photoswitches along the width of the document path. This solution is not very advantageous, as it can only be used with an automatic document feed scanner and not with a stationary document scanner, since the document must pass under the vein of the photoswitch and physically trip the switch. Also, the resolution of the system would be restricted to the number of photoswitches. The photoswitches would add significantly to the cost of the scanner and reduce the overall product reliability. EP-A-0041319 relates to a scanner for scanning a document positioned against a backing surface, wherein the backing surface comprises a recognizable background image. Thus, photoelectric transducers of the scanner provide a recognizable pattern of scan signals as the document backing surface is scanned, thereby indicating the position of the document. The electrical scan signals provided may be differentiated as to whether they are produced by scanning the backing surface or the document. Such differentiation will be obtained using a frequency detection circuit in case a plurality of stripes substantially perpendicular to the direction of movement of the scan position is used as the backing surface. Patent Abstracts of Japan, Vol. 007, No. 174 (E-190), 2. August 19983 (JP-A-58079370), disclose an apparatus for detecting the width of a paper to be scanned. A parallel pattern is provided, which is covered when an original comes to a start position for reading. Where the document is located, a scanning element detects the information of the document. Where no document is located, the scanning element detects the information of the pattern. Thus, the width of the document can be determined by detecting the transitions between document and pattern. GB-A-2142499 is concerned with an original image processing apparatus having an appropriate cover for covering the back of an original to be scanned. The cover has a rate of specular reflection not less than 60% but not more than 90%. Thus, according to GB-A-2142499, the position and/or the size of an original to be scanned can be detected during a pre-scan of the original. Thereafter, the information concerning the original obtained from the pre-scan is processed to determine the area which shall be read in a main scan to be conducted subsequently. Accordingly, there is a need for a scanner that can detect the exact size of the document to be scanned and only scan the exact area of the document, and thus not waste any scanning time or storage memory by scanning area outside of the actual document being scanned. It would be preferable to accomplish the above goal(s) by adding as few mechanical components to the scanner as possible, in order to keep the overall cost of the scanner down and to keep the mechanical reliability of the scanner high. There is also a need for a system to detect the presence of a document in the scan path and a system to detect whether or not the document in the scan path is crooked (page skew). It is the object of the present invention to provide a document scanner not wasting any scanning time or storage memory. This object is achieved by a document scanner according to claim 1. It is an aspect of the present invention to provide a method and apparatus for detecting the presence of a document to be scanned, the actual size of the document to be scanned and to then scan the actual area of the document as detected. Such a system would also determine whether the document being scanned is straight or not. The above and other aspects of the present invention are accomplished in a system that senses the presence of a document, senses the width and/or the length of a document using photosensors or the scanner's CCDs (Charged Coupled Devices) as the document is being fed into the scanner by an automatic document feeder. The width and/or length that is sensed is then converted into an electronic signal and sent to application software, which then controls the actual area scanned by the scanner. The preferred embodiment of the present invention detects the width and/or length of the document to be scanned as the document is fed into the scanner by the automatic document feeder using the scanner's CCDs and a grey and white code strip. The detected CCD signal is then converted to an electronic signal and sent to the application software. The application software then instructs the scanner as to the size of the paper to be scanned. As the document is being scanned, the skew is continually being determined. Document scanners are conventionally provided with a generally horizontal, flat, glass platen on whose upper surface a document is placed, image side facing down, for scanning. The document can then be scanned by moving a line of light, or a linear footprint or zone of light, relative thereto, or moving the document relative to a stationary light footprint. The present invention will be described with reference to a moving document, stationary light type scanner. However, it is to be understood that the invention is not to be limited to this particular type of scanner. The present invention is also described while making reference to a document that comprises a generally opaque substrate (i.e., a sheet of white paper) that contains an image of contrasting, humanly perceptible, image thereon. For example, the present invention finds utility where the document is of any CCD detectable, substantially opaque material. It will be readily appreciated after the below description that various embodiments of the present invention will be appropriate for automatic document feeder scanners as well as stationary document, moving light source, document scanners. BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features, and advantages of the present invention will be better understood by reading the following more particular description of the invention, presented in conjunction with the following drawings, wherein: Figure 1 shows a side cut-away view of a document scanner according to the first embodiment of the present invention; Figure 2 shows a bottom view of an automatic document feeder according to the first embodiment of the present invention; and Figure 3 shows a flow chart of the process of scanning a document by the scanning method of the present invention. In the description of the present invention, the document scanner may be either an automatic document feed (ADF) scanner, a stationary document scanner with a moving light source, or a combination of both an ADF and a moving light source document scanner. Before the present invention is described, a stationary document scanner and an automatic document feed scanner will be described. Figure 1 shows a document scanner 50 with document 11 moving across transparent platen 12 with its visual image facing down. Without limitation thereto, document 11 typically comprises a black image on a white background. The document 11 is scanned, so as to convert the black visual image contained thereon into an electronic signal image that is useable by data processing machines, hard copy production, and the like. For the stationary document scanner with a moving light source system, the scanning process, the details of which are not critical to the present invention, is accomplished by a moveable carriage 15 that contains a light source (scan bar) 16 and a cooperating reflecting mirror 17. Motor 18 is mechanically coupled to carriage 15, as by gears, cables or the like, to move carriage 15 in the Y scan direction, along the length of platen 12. The light reflected from the document is redirected by moveable corner mirror 19 into lens 20 and thence into sensor array 21. A maximum amount of light is typically reflected from the document's white background areas, whereas a miumum amount of light is reflected from the document's dense black image areas. In an alternate embodiment of the invention (not shown), light source 16, a system of reflecting mirrors, lens 20 and sensor array 21 are all mounted at fixed positions on movable carriage 15. Sensor array 21, without limitation thereto, is preferably a charge coupled device (CCD) that is configured as a linear array of discrete light sensitive cells or light detector cells, each of which defines a document picture element (PEL). CCD's which can distinguish 300 or more PELS or cells per inch (1 inch = 2,54 cm) on the document provide good quality resolution and are readily available from contemporary commercial sources. Light source (scan bar) 16 is constructed and arranged, in a manner well known to those skilled in the art, to produce a line of light, linear zone of light, or light footprint 24 on platen 12. Light footprint 24 extends in the X direction relative to document 11, perpendicular to the above defined Y scan direction. Each incremental position of light footprint 24 defines a row of document PELS. As footprint 24 moves (i.e. as the document is scanned and light footprint 24 moves in the Y direction) the document is broken down into a number of parallel rows that extend in the X direction, each row being a large number of document PELS in length. An electrical signal of sensor array 21, which represents the document image, is periodically read out, document row by document row, as carriage 15 moves in the Y direction relative to document 11 on platen 12. Controller 25 receives position information from tachometer position detector 26 and provides drive control signals to motor 18 (which can also be accomplished with a stepping motor) and also outputs electrical image signal 31. If scanner 50 is used in the automatic document feed mode, than document 11 is grabbed by roller 22 and moved across platen 12 as it is being scanned by stationary scan bar 16 rather than carriage 15 moving scan bar 16 across platen 12 as described above for the stationary document scanner with a moving light source. The rest of the scan process is similar to that for the stationary document scanner with moving light source as described above. As shown in Figures 1 and 2, the present invention includes a black, grey (or any color other than white) strip 27b and a white calibration strip 27a which are attached to the automatic feed carriage 23. In operation, page presence and page width are determined by the following procedure, as illustrated in Figure 8. The ADF senses the presence of document 11 by having scan bar 16 continually or periodically "read" color strip 27b and white strip 27a (block 110). When the presence of a document is sensed, document 11 is fed forward between the color strip 27b and the platen 12 until either a signal transition is observed or the document 11 has moved a given distance. If the signal transition is observed than the page width can be measured by detecting where the signal goes light to dark on each edge of the document (block 112). If a signal transition is not observed after moving document 11 a given distance, then document 11 must be dark and scan bar 16 is then moved under the white strip (the normal scan position) and the document is advanced until a signal transition is sensed. The width data is sent by controller 25 to application software which returns a signal to the controller as to the pixels that do not need to be scanned, because they are outside the width of document 11. Scan bar 16 is moved under the white strip and the sensor is calibrated with the white strip. Document 11 is advanced and scanned (block 114). While document 11 is being scanned, a few pixels just outside of the width of document 11 are periodically "read" to determine whether the document is skewed (block 116). If the document is being fed with a skew greater than a predetermined skew, the controller will stop the scan process (block 118) and send an error message to the user (block 120). It should be noted that if the document is white, the scan bar should be under the color strip during the scan process in order to detect skew. Simiarly, if the document is dark, the scan bar should be under the white strip during the scan process in order to detect skew. If the present document is the last document to be scanned, the process starts over by waiting for a document to be sensed (blocks 124 & 110). If the document is not the last document in the document tray, the process continues from the calibration step. The advantages of this invention is that the color strip 27b and white strip 27a would have a relatively low manufacturing cost and the accuracy of the page width measurement is limited only to the pixel resolution. The disadvantage is that the color strip may show through some thin documents when the scanner is used in this mode of operation, especially for a black, dark grey or other dark color strip. To overcome this disadvantage, the color strip can be replaced with a code strip having a fixed distance code or bar pattern having a reflectivity of approximately 95% of the reflectivity of the white strip, preferably a yellow code bar or a code bar of a shade of grey of approximately 95 % reflectivity of the white strip. The process proceeds similar to the color/white strip process described above. Specifically, the scanner senses the document 11 and moves the scan bar 16 under the code strip. The paper is advanced until part of the coded signal detected disappears in the central area of the code strip. The document's width is calculated by measuring the position of the beginning pixel of the coded signal on either side of the missing signal in the central area of the code strip. The width data is sent by the controller to the application software and a signal is returned to turn off the pixels outside of the document's width. The scan bar is moved under the white calibration strip and the detector is calibrated. The document is scanned. If this is the last page, the process resumes at the beginning by waiting for a document to be loaded. If this is not the last page, the process continues from the calibration step. Page presence and skew detection are the same as for the color/white strip above. However, it should be noted that if skew detection is desirable, after the detector is calibrated and before scanning begins, the scan bar should be moved back under the code strip in order for skew detection to be performed. The inventor has found that this design is less sensitive to thin documents having show through when used in this mode. It is believed that an OCR (Optical Character Recognition) will have problems if the show through is more than 10 bits above the noise floor. Experiments have shown that the amplitude is more like 3-4 bits with 16 lb. paper (1lb = 453,6g). This code strip will have a relatively low incremental manufacturing cost. However, the resolution is limited to the spacing of the coded pattern of the code strip 27b. Both of these strips (color/white strip and coded/white strip) minimize manufacturing costs and potential reliability problems, because they add very few hardware elements and use the scanner's detector as the sensing device. To utilize this invention in a stationary document scanner with a moving scan bar, the color/white strip or coded/white strip would be positioned on the scanner cover (not shown) over the position where document scanning begins so that the strip overlaps the document. Then when the scan begins, the scanner will advance until the coded signal is detected and then a central area of the coded signal disappears. Then the procedure would continue as described above, except instead of the document being advanced, the scan bar 16 moves across the area to be scanned. Page presence and skew detection are the same as described above. The foregoing description of the invention has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise embodiment disclosed, and other modifications and variations may be possible in light of the above teachings. For example, the method and apparatus of the present invention would work equally well for a scanner system that uses a moving-light document scanner. Also, although the present invention was described for a method and apparatus for detecting the document width, one skilled in the art would readily be able to modify the system to alternatively or simultaneously detect the document length. The embodiment was chosen and described in order to best explain the principles of the invention and its practical application to thereby enable others skilled in the art to best utilize the invention in various embodiments and modifications as are suited to the particular use contemplated. It is intended that the appended claims be construed to include other alternative embodiments of the invention except insofar as limited by the prior art.

Claims: A document scanner (50) having a document width detection system along a document scan path that has a predetermined width, said document width detection system comprising: a color strip (27b), said color strip (27b) extending across the width of said document scan path and located in said document scan path; a calibration strip (27a) which calibrates said document width detection system, said calibration strip (27a) extending across the width of said document scan path and located adjacent said color strip (27b), wherein said calibration strip is white and has a predetermined reflectivity and wherein said color strip is any other color than white and has a reflectivity of approximately 95% of the reflectivity of said calibration strip (27a); a light source (16) extending across the width of said document scan path, said light source (16) directs a strip of light (24) toward said color strip (27b) and said calibration strip (27a); a photodetector (21) extending across the width of said document scan path and comprising a linear array of light detector cells defining pixels, said photodetector detecting said strip of light (24) after said strip of light (24) has been reflected by said color strip (27b) or said calibration strip (27a); and a controller (25) comprising means for receiving a photoelectric signal created by said photodetector (21), means for determining the width of a document (11) from said photoelectric signal if said light source (16) directs said strip of light (24) toward said color strip (27b) and a document (11) is placed between said color strip (27b) and said light source (16) or if said light source (16) directs said strip of light (24) toward said calibration strip (27a) and a document is placed between said calibration strip (27a) and said light source, means for turning off any pixels outside of the width of said document (11) if the width of a document (11) is detected, and means for initiating the scanning process. The document width detection system according to claim 1, wherein said color strip (27b) is a shade of grey having a reflectivity of approximately 95% of the reflectivity of said calibration strip (27a). The document width detection system according to claim 1, wherein said color strip (27b) is a coded strip of a shade of grey having a reflectivity of approximately 95% of the reflectivity of said calibration strip (27a). The document width detection system according to claim 1, wherein said color strip (27b) is a yellow strip having a reflectivity of approximately 95% of the reflectivity of said calibration strip (27a). The document width detection system according to claim 1, wherein said color strip (27b) is a yellow coded strip having a reflectivity of approximately 95% of the reflectivity of said calibration strip (27a).

Inventors: KERSCHNER RONALD K, KERSCHNER, RONALD K.
Applicants: HEWLETT PACKARD CO, HEWLETT-PACKARD COMPANY
Application year: 1996
Main classification: H04N1
IPC codes: H04N1