Preparing mark/read documents with markable boxes and locating the boxes from the document scan data

• US 5,140,139 A
• Filed: 07/30/1991
• Issued: 08/18/1992
• Est. Priority Date: 11/13/1989
• Status: Expired due to Fees

• Current Assignee: Cognitronics Imaging Systems Inc.
• Original Assignee: Cognitronics Corp. (ThinkEngine Networks, Inc.)
• Inventors: Shepard, David H.
• Primary Examiner(s): Levy, Stuart S.
• Assistant Examiner(s): SIKORSKI, EDWARD
• Application Number:
  US07/737,695
• Time in Patent Office: 385 Days
• Field of Search: 235/454, 235/456, 382/1, 382/48, 382/61, 382/68, 382/69, 358/474, 358/487, 358/494, 358/496, 395/149, 395/150
• US Class Current: 235/456
• CPC Class Codes: G06K 17/0032 Apparatus for automatic testing and analysing marked record carriers, used for examinations of the multiple choice answer type teaching apparatus working with questions and answers G09B7/00
• CPC Class Codes: G09B 7/066 with answer indicating cards, blocks

Abstract

A "mark read" document is prepared with a pattern of boxes within which marks may selectively be entered, together with printed characters for instructions or other informational purposes. The characters and boxes both are formed on the sheet with printing material having an optical spectrum capable of detection by the optical sensing device to be used for scanning the document. A template sheet then is prepared to present only the pattern of boxes as they appear on the original sheet, without any characters. This template sheet is passed through a computer-controlled optical scanner which examines the pattern of boxes and stores in the computer memory numbers representing coordinates identifying the location of each box. Later, completed (marked) sheets of the original type are passed through the optical scanner which produces and stores in the computer memory a set of rectilinear scan data in the form of binary bits representing pixels (picture elements) defining the entire image presentation on the sheet, i.e. the characters and the boxes. This scan data is analyzed in accordance with a program of the associated processing computer to locate each box. The stored data bits corresponding to the interior of each box are then examined to determine whether the box contains a mark.

Claims

1. A method of preparing and reading documents carrying written material together with at least one box having boundaries within which a mark may be entered by a person who processes the document for the purpose of alternatively marking said box or leaving said box free of any mark, and wherein the reading of the document identifies whether said one box has been marked;

said method comprising the steps of;

forming the document by placing characters on a sheet together with said at least one box for receiving a mark;

said characters and said box both being formed of material capable of detection by the same optical scanning means;

determining horizontal and vertical coordinates identifying the location of said one box on the document;

storing said box coordinates in a computer memory;

optically scanning said sheet after said processing thereof by said person who may as part of said processing mark said one box;

said scanning step being carried out by said scanning means which detects both said characters and said one box;

developing from said scanning step a rectilinear set of data bits representing the scanned image of the elements of said characters and said one box including the interior region thereof;

storing in a memory binary representations of said scanned image of said document in the form of said rectilinear set of data bits including pixel data bits representing elements of said characters and said one box;

searching a portion of the set of data bits corresponding to and adjacent the location identified by said stored coordinates identifying the location of said one box to detect the pixel bits representing boundaries of said box;

examining said detected pixel bits to verify that they represent boundaries of a box, thereby locating said box; and

examining the data bits representing the interior region within the boundaries of the located box to determine whether a mark is in the box.

2. The method of claim 1, including the step of forming a template sheet from said document;

said template sheet having a box layout identical to that of said document with the characters of said document omitted; and

scanning said template sheet to determine said horizontal and vertical coordinates of said box for storage in said memory.

3. The method of claim 1, including the step of presenting on an image display device a visual presentation of said characters and box;

and

determining said horizontal and vertical coordinates of said box by manipulating cursor means of said image display.

4. The method of claim 1, wherein said document is prepared by means of a laser printer.

5. The method of claim 1, wherein the search for said detected pixel bits representing boundaries of said box is initiated by starting the examination of the scan data bits at a location which is a pre-selected distance away from the location identified by the stored box coordinates, thereby to provide tolerance to allow for paper shrinkage or expansion.

6. The method of claim 1, wherein said document includes a plurality of boxes spaced apart vertically;

the stored vertical coordinate of the lower box of a vertically adjacent pair of said spaced apart boxes being expressed as a difference dimension from the vertical coordinate of the upper box of said pair of boxes.

7. A method of reading documents carrying at least one box formed of material responsive to incident radiation with a spectrum in the human optical range and having boundaries within which a mark is entered by a person who marks the document, and wherein the reading of the document determines whether said box has been marked;

said method comprising the steps of;

determining horizontal and vertical coordinates identifying the location of said one box on the document;

storing said horizontal and vertical coordinates in a memory;

optically scanning at least a portion of said document after the marking thereof, said portion including said one box;

developing from said optical scanning step a rectilinear set of data bits representing a scanned image including said one box;

storing in a memory binary representations of said scanned image of said document in the form of said rectilinear set of data bits including pixel data bits representing the boundaries of said one box and further data bits representing the interior region within said boundaries;

searching a portion of said set of data bits corresponding to and adjacent said stored coordinates;

detecting at least a part of said pixel data bits representing boundaries of said one box;

examining said detected pixel data bits to verify that they represent a box, thereby to locate said box; and

examining the data bits within the boundaries of said located box to determine whether they represent a mark in the box.

8. The method of claim 7, wherein the document to be read also is formed with characters of material capable of detection by the same optical sensing means as said box and used in said optical scanning step as aforesaid;

the scanning of said document serving to produce in said rectilinear data bits a further set of pixel bits representing said characters.