|Publication number||US4357596 A|
|Application number||US 06/154,742|
|Publication date||2 Nov 1982|
|Filing date||30 May 1980|
|Priority date||30 May 1980|
|Publication number||06154742, 154742, US 4357596 A, US 4357596A, US-A-4357596, US4357596 A, US4357596A|
|Inventors||Michal M. Feilchenfeld|
|Original Assignee||Westinghouse Electric Corp.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (12), Referenced by (39), Classifications (6), Legal Events (1)|
|External Links: USPTO, USPTO Assignment, Espacenet|
Optical mark and optical character readers, which employ line scan cameras having an array of photosensitive elements, develop analog output signals on a line by line basis of a scanned document which provide an indication of the presence or absencee of characters or marks on the basis of light reflective from or transmission through the document.
The black/white signature of a scan line, or sweep of a line scan camera, across a document, such as a student's test answer sheet, a voting ballot, an order entry form, etc., produces an analog video output signal from the camera. The analog signal is typically applied to a video normalizer circuit to initially provide a black level compensation and determine the gray level of the discrete picture elements (pixel) of the discrete portion of the analog signal corresponding to the individual photosensitive elements of the line scan camera. The gray level analog output signals are supplied to an analog to digital converter which generates a two bit output identifying the gray level of each picture element to determine if the gray level corresponds to an accepted valid mark or character on the document, or is indicative of an erroneous mark. This multi-level mark, or character, density discrimination provided by the two bit output of the analog to digital converter permits electronic differentiation between an inadvertent pencil mark and a legitimate mark or character appearing on the document.
The utilization of a line scan camera and digital signal processing circuitry for deriving intelligence from a document is described in detail in pending U.S. patent application Ser. No. 457, filed Jan. 2, 1979, entitled, "Optical Reading System" by J. V. McMillin and D. W. Schroeder, now U.S. Pat. No. 4,300,123, which is assigned to the assignee of the present invention and incorporated herein by reference.
In order for the typical state of the art system to operate effectively, the system recognizes marks appearing in data entry mark locations only when the marks are preceded by a special printed document mark called a scan mark. Scan marks are used for document verification and registration.
Typically, a single scan line of the line scan camera is employed to verify the presence of a scan mark and thus alert the signal processing circuitry to the data or character information to follow from subsequent scan lines of the document. A single scan line verification of the presence of a scan mark, however, renders the system vulnerable to false verification due to the presence of erroneous marks on the document. Inasmuch as the application of the optical scanning system often involves sensitive and important information such as student tests, census information, voter ballots, it is important to minimize erroneous responses such as the false verification of a document scan mark.
There is disclosed herein with reference to the accompanying drawings a unique multi-line scan mark verification technique.
There is disclosed herein with reference to the accompanying drawings a logic circuit arrangement which, after the first line verification of the scan mark presence, inhibits the signal processing of data information for a predetermined number of lines in order to confirm the genuineness of the detected scan mark. During this period the presence of the scan mark on consecutive lines is detected and its number counted. When the preset number of counts on consecutive lines is detected, the genuineness of the scan mark is confirmed and the inhibit condition is removed from the signal processing circuitry.
The invention will become more readily apparent from the following exemplary description in connection with the accompanying drawings:
FIG. 1 is a block diagram schematic illustration of a document scanning system employing the invention;
FIG. 2 is a schematic illustration of a typical two line scan mark verification circuit for use in the system embodiment of FIG. 1;
FIG. 2B is a typical implementation of the Scan Mark Look Window Generator and the Scan Mark Width Detector of FIG. 2A;
FIGS. 3A and 3B are timing diagrams for the operation of the scan mark verification circuit of FIG. 2;
FIG. 4 is a schematic illustration of a multi-line verification circuit for use in the embodiment of FIG. 1;
FIG. 5 is a timing waveform illustration of the operation of the multi-line verification circuit of FIG. 4; and
FIG. 6 is an illustration of a document format consisting of scan marks and data marks wherein the data marks are used for the entry of information.
Referring to FIG. 1, there is illustrated an optical reading system employing a line scan camera LS which scans the moving document D which is illuminated by the line light source L. The line scan camera LS can be suitably implemented through the use of commercially available line scan camera systems such as the Fairchild Model CCD1300 which includes a 1024 element charge coupled device as the video signal source. The 1024 element charge coupled device module of the line camera LS senses the optical information pattern corresponding to the illuminated line of the moving document D and produces an analog waveform which is proportional to the brightness of the image of the data or information present on the illuminated scan line of the document D. The use of a 1024 element charge coupled line array of photosensitive devices as a video pick up provides a high resolution readout of 100 picture elements (pixels) per inch. The document D exhibits a document format having a vertical scan track area ST of scan marks SM and a pattern of data entry mark areas MA, as in a test scoring answer sheet, suitable for accepting a data mark DM typically produced by filling in a mark area MA with a graphite pencil.
Under the operation of the line scan camera LS, each mark area MA consists of a plurality of scan points or picture elements, i.e., pixels, as defined by the photosensitive elements of the camera LS. The motion of the document D in the vertical direction exposes successive lines of the document to the line scanning camera LS. Thus, the horizontal sweeping of the camera across the width of the document D coupled with the vertical movement of the document D perpendicular to the camera sweep line generates the equivalent of a raster-scanning capability such as that present in CRT displays. Typically, the shift frequency of the line scan camera LS is 5 MHz.
The optical information derived from each pixel, or scan point, by the line scanning camera LS is transmitted as an analog signal to the signal conditioning circuit SC. The signal conditioning circuit SC functions to convert each analog signal representing a pixel into a two-bit digital signal which establishes four levels of gray scale for each pixel. If additional gray scale resolution is required, a digital signal of more than two bits can be generated.
In addition to developing a multi-bit digital output signal, the circuit SC employs a comparator circuit for detecting the presence of a scan mark SM and generating a scan mark detection signal CB.
While numerous line light source systems are available for concentrating line illumination on the document D, one such line light source is described in issued U.S. Pat. No. 4,186,431, entitled "Improved Linear Light Source" which is assigned to the assignee of the present invention and incorporated herein by reference.
The activation of the mark totalizer circuit MT and the signal processing circuitry in general is controlled by a scan interval SI from the scan mark verification circuit SMV which verifies the presence of a valid scan mark SM.
The mark area totalizer MT sums the "weights" of the individual pixels of the mark areas MA and stores the sum for each mark area MA in memory. This is described in the above-referenced pending application. At the conclusion of the scanning operation of each row scan of the document D, the totalized digital counts of the respective marked areas MA of the row scan, as stored in the marked area totalizer MT, are transmitted as data information for processing by the information processor IP, which may typically be a general purpose host computer.
On each preprinted document there are located scan marks SM, one or more of which may be positioned prior to the first rows of mark areas MA as illustrated in the typical document format of FIG. 6. The verification of the presence of the scan mark SM alerts and enables the circuitry, such as the mark totalizer circuit MT, to ready such circuitry for the data information to be derived from subsequent line scans of the mark areas MA of a row scan.
For the purpose of clarification, the following terms are defined with respect to the conventional scanning of a document such as that illustrated in FIG. 6.
Scan Mark--A printed mark which always accompanies one or more mark areas MA. For any given preprinted document the approximate length and position of the scan mark is known.
Scan Track--A vertical array of Scan Marks.
Scan Mark Look Window (SMLW)--A horizontal timing signal encompassing the Scan Mark, and measured in terms of pixels.
Scan Interval (SI)--A vertical timing signal, measured in terms of camera scan lines, and generated in response to the presence of a Scan Mark of appropriate duration and appearing within a prescribed time boundary. The Scan Interval start immediately on the same scan line following the detection of a valid Scan Mark. Its total duration is equal to the sum of the Row Scan Delay, Row Scan Length, and Doodle Eliminator Duration.
Row Scan Delay--The delay in terms of scan lines corresponding to the number of lines separating the Scan Mark and the line corresponding the leading edge of the Row Scan.
Row Scan-The time interval expressed in the number of scan lines in which the mark areas are located.
Doodle Eliminator--The time interval expressed in the number of scan lines extending from the trailing edge of the Row Scan to the trailing edge of the Scan Interval. This time interval forms a protective region over which any "doodling" that may be associated with genuine Scan Marks will be ignored.
Video Valid (VV)--A logic signal developed by the line scan camera LS indicating the presence of valid video information.
The various techniques for achieving scan mark detection and verification will be generally described with reference to FIG. 2A. A memory means 10, which may typically be a programmable read only memory or a representative portion of a system host computer, as described in the above-referenced copending application, and further employed in U.S. Pat. No. 4,153,895, entitled "Mark Sense Reader", issued May 8, 1979, is used to store data including scan mark parameters, mark area vertical parameters, and mark area horizontal parameters. The scan mark parameters define the position and duration of the Scan Mark Look Window (SMLW) of FIG. 6 for a predetermined document format and also determine the maximum and minimum duration of the scan mark SM. The mark area vertical parameters determine the row scan delay, the row scan duration, and the doodle eliminator duration of FIG. 6. The mark area horizontal parameter MSI of FIG. 6 deals with the horizontal locations and horizontal dimensions of the mark areas MA, defining their pattern along the scan line of the line scan system camera. The stored data of the memory 10 is provided as input information to a scan mark look window generator 12 and a scan mark width detector 14, the implementation of which is typically illustrated in FIG. 2B using commercially available components.
The scan mark look window generator 12 is depicted as consisting of three downcounters DC (74LS169A) which are preloaded from the memory 10 and gate circuits GC (74S00) with the scan mark look window signal SMLW being the output of a J-K flip-flop circuit FF (74LS112). The scan mark width detector circuit 14 includes four downcounters DC' (74LS169A) preloaded from the memory 10, input gate circuits GC1 and GC2 (74S10) and an output gate circuit GC3 (74S260) which serves as an input to AND gates 16 and 26.
The scan mark look window generator 12 responds to scan mark look window information from memory 10 by transmitting a scan mark look window signal SMLW to enable the scan mark width detector 14 causing the detector 14 to compare the scan mark signal CB from the signal conditioning circuit SC with the scan mark parameters received from the memory 10. The trailing edge ELW of the scan mark look window signal SMLW, as shown in the timing diagrams of FIGS. 3A and 3B, provides the overall timing of the scan mark verification circuit SMV by serving as inputs to logic AND gates 16 and 26. FIG. 3A corresponds to two consecutive scan marks while FIG. 3B is that of a single scan mark. The output of AND gate 26 causes the scan interval generator 30 to generate a scan interval signal SI which enables the system signal processing circuitry following verification of a valid scan mark by the scan mark verification circuit SMV. Once a scan interval has been initiated by the scan interval signal SI from the scan interval generator 30, further scan mark verification is inhibited by applying a disabling signal SI to the scan mark look window generator 12 and the logic AND gates 16 and 26.
When a first line scan mark width and position have been verified by the scan mark width detector 14 and a corresponding verification logic signal supplied as inputs to the logic AND gates 16 and 26, the AND gate 16 responds to the presence of logic inputs from the scan mark look window generator 12 and the scan mark width detector 14 by initiating a logic output. The logic output of AND gate 16 is supplied as an input to the D-type flip-flop circuit 18. The logic signal from AND gate 16 extends from the leading edge of the signal ELW to the time when the scan mark look window generator 12 and the scan mark width detector 14 are reloaded from the memory 10. This occurs within the down time defined by the video valid signal VV generated by the camera LS indicating the presence of video information. The verification circuit SMV clocks the presence of the first line scan mark verification via the signal C10 which is supplied to the flip-flop circuit 18 from the pixel counter 20. The output of the flip-flop circuit 18 is inhibited in AND gate 22, however, by the complement signal C10 for the duration of the down time in order to avoid a premature activation of the scan interval generator 30 caused by the trailing edge signal ELW during the down time. The duration of the signal C10 is fixed, and as shown in FIG. 3 encompasses the valid video signal VV. When the inhibit signal C10 is removed, the leading edge of the next ELW signal controls the timing of the logic AND gate 26 resulting in a logic output from the AND gate 26 to the input of the scan interval generator 30. This results in a scan interval signal SI being generated and applied to the system signal processing circuitry acknowledging the presence of a valid scan mark. At the same time, the scan interval signal SI disables the scan mark look window generator 12 and the logic AND gates 16 and 26.
A typical implementation of the pixel counter 20 is illustrated as consisting of a twelve bit comprised of three counters C (74LS161) and an input gating circuit G (74LS74A). The clock input is from the system's 5 MHz source while the gate input is the video valid signal VV from the camera LS. The pixel count is controlled by the occurrence of the video valid signal VV and is not influenced by the position of the document. The output signals C10 and C10 are binary multiples of the pixel count.
While the circuitry of FIG. 2A and the corresponding timing diagram operations of FIGS. 3A and 3B depict a technique for implementing a two scan line verification of the scan mark, the technique can be readily extended to a multi-line, i.e. more than two, scan line verification of the presence of a scan mark SM. A suitable implementation of a multi-line scan mark verification circuit MSV is schematically illustrated in FIG. 4 with the corresponding timing diagram operation illustrated in FIG. 5. In the multi-scan line verification circuit MSV of FIG. 4 the operation of the memory 10, the scan mark look window generator 12, the scan mark width detector 14 and the logic AND gate 16 is comparable to that discussed with reference to the two line technique of FIG. 2A. Similarly, the logic AND gate 26 functions to control the operation of the scan interval generator 30 by activating the scan interval generator 30 in response to verification of the presence of a valid scan mark SM as described by a predetermined number of scan lines of the line scan camera. The scan interval generator 30 responds to the logic output of the AND gate 26 by generating output signals SI and SI.
Prior to the presence of a scan mark signal CB the D-type flip-flop 19 responds to the input signal C10 from the pixel counter 20 by generating a train of pulses which, through the operation of a demultiplexer circuit 21 (Texas Instrument 74LS139), load the verification multi-line data from an input control source 40 into a down counter 23 (Texas Instrument 74LS169). The function of the source 40 may be implemented via a host computer or simply through the use of a set of manually operated switches SW. When the presence of the first line scan mark width and position has been verified by the scan mark width detector 14, the resulting logic output from AND gate 16 enables AND gate 17. Under this condition, the output from the D-type flip-flop 19 through the demultiplexer circuit 21, is used as the clock signal to the down counter circuit 23. Thus the demultiplexer control signal from the D-type flip-flop circuit 19 switches the signal path in the demultiplexer circuit 21.
The duration of the output waveform of the D-type flip-flop 19, as seen in FIG. 5, extends from the leading edge of the clock signal C10 to the leading edge of the signal VV which is well within the duration of the logic output of the AND gate 16. After a predetermined number of clock pulses, as determined by the preloaded verification multi-line data from the source 40, the down counter 43 reads zero resulting in an output signal from the down counter 23 to the logic AND gate 24. This input signal to the AND gate 24 is inhibited by the clock signal C10 for the duration of the down time in order to avoid premature activation of the scan interval generator 30 by the logic AND gate 26. Once the inhibit clock signal C10 is removed, the ELW signal from the scan mark look window generator 12 controls the timing of the logic AND gate 26 and the activation of the scan interval generator 30. As described above with reference to FIG. 2, once a scan interval signal SI is generated the verification process is terminated by the scan interval signal SI which disables the scan mark look window generator 12 and the logic AND gates 16 and 26. In the event there is no verification of a scan mark during successive scan lines a gap develops in the logic output of the AND gate 16 and the demultiplexer control signal output of the logic AND gate 17 switches the output signal of the D-type flip-flop circuit 19 to serve as the load signal of the down counter 23 which in turn resets the down counter 23 to its original state.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US3463906 *||6 Apr 1965||26 Aug 1969||Hewlett Packard Co||Optical card reader|
|US3528059 *||26 Sep 1968||8 Sep 1970||Nederlanden Staat||Reading device having tolerance limits|
|US3578953 *||3 Oct 1968||18 May 1971||Honeywell Inf Systems||System for reading intermixed marks and symbols from documents|
|US3643069 *||29 Sep 1969||15 Feb 1972||Nippon Electric Co||Recognition apparatus with readout mode selection capability|
|US3810094 *||19 Jul 1972||7 May 1974||Tokyo Shibaura Electric Co||Character type discriminator for character readers|
|US3852573 *||16 Nov 1973||3 Dec 1974||Scanner||Alignment correction for read scan raster fields|
|US3852715 *||14 Aug 1973||3 Dec 1974||Fujitsu Ltd||Character recognizing system|
|US4009467 *||18 Sep 1975||22 Feb 1977||Fujitsu Ltd.||Character reader|
|US4298859 *||21 May 1980||3 Nov 1981||Westinghouse Electric Corp.||Digital video line delay circuit|
|US4300123 *||2 Jan 1979||10 Nov 1981||Westinghouse Electric Corp.||Optical reading system|
|GB1371493A *||Title not available|
|JPS54932A *||Title not available|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US4652730 *||3 Jan 1985||24 Mar 1987||Honeywell Information Systems Inc.||Method and apparatus for skew compensation in an optical reader|
|US4736109 *||13 Aug 1986||5 Apr 1988||Bally Manufacturing Company||Coded document and document reading system|
|US4774665 *||24 Apr 1986||27 Sep 1988||Data Information Management Systems, Inc.||Electronic computerized vote-counting apparatus|
|US4855981 *||17 Apr 1986||8 Aug 1989||Computer Services Corporation||Method and device for reading out optically recorded data and compensating for a drastic change in the position of a line to be read|
|US4922087 *||9 Sep 1988||1 May 1990||Minolta Camera Kabushiki Kaisha||Image reader capable of calculating the real focal length of a projecting lens|
|US4947383 *||8 Jul 1985||7 Aug 1990||Hudson Allen Limited||Machine readable markers for cartesian information storage media|
|US5048106 *||26 Nov 1990||10 Sep 1991||Minolta Camera Kabushiki Kaisha||Image reader|
|US5068913 *||17 Oct 1990||26 Nov 1991||Minolta Camera Kabushiki Kaisha||Image reader with platen criterial mark for determining document scan start|
|US5086215 *||26 Oct 1988||4 Feb 1992||National Computer Systems, Inc.||Method and apparatus for discriminating or locating bar codes for an optical mark reader|
|US5115478 *||10 Oct 1990||19 May 1992||Minolta Camera Kabushiki Kaisha||Image reader|
|US5140645 *||8 Oct 1987||18 Aug 1992||Whitaker Ranald O||Computer compatible character for reliable reading by photoreader|
|US5208873 *||9 May 1991||4 May 1993||Minolta Camera Kabushiki Kaisha||Image reader having an editor for setting a threshold value|
|US5226097 *||13 May 1991||6 Jul 1993||Ricoh Company, Ltd.||Image recognizer and method for recognizing image|
|US5503380 *||18 Aug 1994||2 Apr 1996||Hadewe B.V.||Method and apparatus for assembling sets of documents|
|US6854644||16 Sep 2002||15 Feb 2005||Election Systems & Software, Inc.||Method of analyzing marks made on a response sheet|
|US6948657 *||9 Apr 2003||27 Sep 2005||Fuji Xerox Co., Ltd.||Document verification system|
|US7422150||1 Nov 2001||9 Sep 2008||Avante International Technology, Inc.||Electronic voting apparatus, system and method|
|US7431209||26 Sep 2002||7 Oct 2008||Avante International Technology, Inc.||Electronic voting apparatus, system and method|
|US7461787||20 Mar 2006||9 Dec 2008||Avante International Technology, Inc.||Electronic voting apparatus, system and method|
|US7614553||10 Nov 2009||Avante International Technology, Inc.||Method for reading an optically readable sheet|
|US7635087||22 Dec 2009||Avante International Technology, Inc.||Method for processing a machine readable ballot and ballot therefor|
|US7635088||22 Feb 2007||22 Dec 2009||Avante International Technology, Inc.||Electronic voting method and system employing a printed machine readable ballot|
|US7828215||9 Nov 2010||Avante International Technology, Inc.||Reader for an optically readable ballot|
|US7969565 *||5 Jul 2006||28 Jun 2011||Koenig & Bauer Aktiengesellschaft||Device for inspecting a surface|
|US7975920||8 Sep 2008||12 Jul 2011||Avante International Technology, Inc.||Electronic voting method and system employing a machine readable ballot envelope|
|US7988047||21 Jan 2010||2 Aug 2011||Avante International Technology, Inc.||Method for decoding an optically readable sheet|
|US8066184||9 Sep 2008||29 Nov 2011||Avante International Technology, Inc.||Optically readable marking sheet and reading apparatus and method therefor|
|US8261985||11 Sep 2012||Avante Corporation Limited||Manual recount process using digitally imaged ballots|
|US8261986||15 Oct 2010||11 Sep 2012||Kevin Kwong-Tai Chung||System and method for decoding an optically readable markable sheet and markable sheet therefor|
|US8306259||6 Nov 2012||Neopost S.A.||Method, system and data structure for processing documents and kit for finding and reading markings on a document|
|US8840022||13 Aug 2013||23 Sep 2014||Election Systems & Software, Llc||System and method for decoding marks on a response sheet|
|US20030034393 *||26 Sep 2002||20 Feb 2003||Chung Kevin Kwong-Tai||Electronic voting apparatus, system and method|
|US20040046021 *||1 Nov 2001||11 Mar 2004||Chung Kevin Kwong-Tai||Electronic voting apparatus, system and method|
|US20040079800 *||9 Apr 2003||29 Apr 2004||Fuji Xerox Co., Ltd.||Document verification system|
|US20060169778 *||20 Mar 2006||3 Aug 2006||Chung Kevin K||Electronic voting apparatus, system and method|
|US20080130946 *||24 Nov 2006||5 Jun 2008||Jelle Wiersma||Method, system and data structure for processing documents and kit for finding and reading markings on a document|
|US20090109430 *||5 Jul 2006||30 Apr 2009||Koenig & Bauer Aktiengesellschaft||Device for Inspecting a Surface|
|US20100252628 *||1 Apr 2010||7 Oct 2010||Kevin Kwong-Tai Chung||Manual recount process using digitally imaged ballots|
|EP0324132A2 *||19 Dec 1988||19 Jul 1989||Hewlett-Packard Company||Method and apparatus for reading a bar code|
|U.S. Classification||235/436, 235/456, 382/175|
|17 Jan 1984||AS||Assignment|
Owner name: NATIONAL COMPUTER SYSTEMS, INC. 4401 WEST 7TH ST.,
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:WESTINGHOUSE ELECTRIC CORPORATION;REEL/FRAME:004209/0830
Effective date: 19831101