Method for reading an optically readable sheet

• US 7,614,553 B2
• Filed: 07/17/2006
• Issued: 11/10/2009
• Est. Priority Date: 10/01/2001
• Status: Expired due to Fees

• Current Assignee: Avante International Technology
• Original Assignee: Avante International Technology
• Inventors: Chung, Kevin Kwong-Tai, Dong, Victor Jun, Shi, Xiaoming
• Primary Examiner(s): Frech; Karl D.
• Application Number:
  US11/487,886
• Publication Number:
  US 20060255145A1
• Time in Patent Office: 1,212 Days
• Field of Search: 235/386, 235/51, 235/50.R, 235/50.A, 235/50.B, 235/54.F, 235/454, 705/12
• US Class Current: 235/386
• 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: G06K 7/10346 the antenna being of the far field type, e.g. HF types or dipoles
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G07C 13/00 Voting apparatus
• CPC Class Codes: H01Q 1/1221 onto a wall
• CPC Class Codes: H01Q 1/22 by structural association with other equipment or articles
• CPC Class Codes: H01Q 1/2208 associated with components used in interrogation type services, i.e. in systems for information exchange between an interrogator/reader and a tag/transponder, e.g. in Radio Frequency Identification [RFID] systems methods or arrangements for sensing record carriers, e.g. for reading patterns G06K7/00; record carrier for use with machines and with at least a part designed to carry digital markings G06K19/00
• CPC Class Codes: H01Q 21/28 Combinations of substantially independent non-interacting antenna units or systems multiple beam H01Q25/00
• CPC Class Codes: H01Q 7/00 Loop antennas with a substantially uniform current distribution around the loop and having a directional radiation pattern in a plane perpendicular to the plane of the loop
• CPC Class Codes: H04L 63/0861 using biometrical features, e.g. fingerprint, retina-scan cryptographic mechanisms or cryptographic arrangements for entity authentication using biological data H04L9/3231
• CPC Class Codes: H04L 63/12 Applying verification of the received information cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32

Abstract

A method for reading a sheet having one or more regions of choices and a plurality of mark spaces thereon may comprise reading or imaging the sheet, defining one or more choice regions each including one mark space, and processing the image or read sheet. Processing may include using a template. The selections marked may be determined therefrom and may be counted.

Claims

1. A method for reading a sheet having one or more regions of choices and a plurality of mark spaces thereon in which one or more selections may be marked for each of one or more choices, each mark space being a space defined for marking a selection therein, the method comprising:

imaging the sheet having one or more choice regions and a plurality of mark spaces thereon wherein the image of the sheet includes all of the mark spaces for the choice regions thereon and is in a pixelated or bitmapped format including a plurality of pixels;

defining for each sheet the one or more choice regions each containing a plurality of reading regions each including one mark space;

processing the image of the sheet for decoding from the image of the sheet the defined one or more choice regions and for decoding from the image of the sheet the plurality of reading regions including the one mark space thereof; and

for each decoded choice region;

counting at least the number of dark pixels for each reading region;

determining from the counts of the dark pixels for each reading region whether the mark space therein is unmarked or is marked as a selection; and

counting each determined marked selection.

2. The method of claim 1 wherein said determining comprises:

determining the difference between a number of dark pixels representative of the mark space and a total number of pixels for a reading region, and

determining whether the counted number of dark pixels for that reading region exceeds a predetermined portion of the difference between the number of dark pixels representative of the mark space and the total number of pixels for that reading region.

3. The method of claim 1 wherein two or more of the mark spaces are associated with a choice, each choice having a given number of selections that may be made therein, the method comprising:

counting the number of mark spaces for the choice that are determined from the counts of light and dark pixels for each reading region to be marked as a selection;

comparing the number of selections marked to the given number of selections; and

if the number of selections marked equals the given number, then performing said counting each determined selection,

if the number of selections marked is less than the given number, then providing an indication of an under selection, and

if the number of selections marked exceeds the given number, then providing an indication of an over selection and not performing said counting each determined selection.

4. The method of claim 3 wherein an indication of an under selection or an over selection or both is provided, further comprising providing at least an image including any under selected selection, any over selected selection or any under selected selection and any over selected selection for separate processing.

5. The method of claim 1 wherein two or more of the mark spaces and a write-in selection space are associated with a choice, the method comprising:

determining whether a write-in selection space has been marked; and

if a write in selection space has been marked, providing at least an image including the write-in selection for separate processing.

6. The method of claim 5 wherein the separate processing comprises:

storing the images of write-in selections and/or content of write-in selections; and

displaying the stored image and/or content of a write-in selection, accumulated stored images and/or contents of a plurality of write-in selections or both.

7. The method of claim 5 wherein each choice has a given number of selections that may be made therein, the method comprising:

counting the number of selections made for the choice including mark spaces and write-in selection spaces that are determined to be marked as a selection;

comparing the number of selections marked to the given number of selections; and

if the number of selections marked equals the given number, then said counting each determined selection,

if the number of selections marked is less than the given number, then providing an indication of an under selection, and

if the number of selections marked exceeds the given number, then providing an indication of an over selection and not performing said counting each determined selection.

8. The method of claim 1 wherein said determining from at least the counts of dark pixels for each reading region whether the mark space therein is marked as a selection comprises:

(a) comparing the relative numbers of light and dark pixels to a first predetermined value to determine whether the mark space is marked as a selection;

the method further comprising;

(b) comparing the relative numbers of light and dark pixels to a second predetermined value that is higher or lower than the first predetermined value to determine whether the mark space is marked as a selection; and

(c) providing an indication of the difference, if any, in the determinations of step (a) and step (b).

9. The method of claim 8 wherein each sheet has a corresponding unique identifier, and wherein said providing an indication includes providing the unique sheet identifier.

10. The method of claim 1 wherein each sheet has an identifier thereon or has two or more fiducial marks thereon or has an identifier and two or more fiducial marks thereon, further comprising, prior to said counting each determined marked selection:

defining for each sheet one or more second reading regions each including one or more of the identifier and fiducial marks;

counting the number of light pixels and dark pixels for each second reading region;

determining from the counts of light and dark pixels for each reading region and for each second reading region whether at least all mark spaces and all of the identifier and fiducial marks are present in the image of the sheet.

11. The method of claim 1 wherein the sheet includes an examination sheet, a test sheet, an answer sheet, a tally sheet, a tabulation sheet, a survey sheet, a questionnaire, a gaming sheet, a race sheet, a lottery sheet, or any combination of the foregoing.

12. The method of claim 1 wherein the method is utilized for grading and/or marking an examination, for grading and/or marking a test, for grading and/or marking a school test, for grading and/or marking a university test, for grading and/or marking a professional test, for grading and/or marking an answer sheet, for tallying and/or tabulating a survey, for tallying and/or tabulating a questionnaire, for reading and/or tabulating gaming sheets, for reading and/or tabulating races, for reading and/or tabulating lotteries, or any combination of the foregoing.

13. The method of claim 1 further comprising storing the image of the sheet or part thereof in one or more non-volatile memories.

14. A method for optically reading sheets comprising:

receiving selections made using any of a keyboard, a touch screen, a button, a switch, voice recognition apparatus, a Braille keyboard, a pen with writing recognition interface;

then producing a sheet by printing the selections on a pre-printed form or printing a form including the selections;

repeating said making and said producing steps for a plurality of participants, and then;

reading or imaging each sheet including reading the selections marked thereon; and

processing the read or imaged sheet for determining the selections thereon in accordance with a template to which the read or imaged sheet corresponds,

whereby the selections are marked on each sheet and are processed in accordance with the corresponding template.

15. The method of claim 14 further comprising either:

recording the selections marked on each sheet in accordance with the template;

or

displaying the selections marked on each sheet in accordance with the template, but not recording or storing the selections.

16. The method of claim 14 wherein each sheet is associated with a jurisdiction and wherein said processing includes selecting the template corresponding to the jurisdiction in accordance with the jurisdiction associated with the sheet.

17. The method of claim 14 wherein two or more of the mark spaces and a write-in selection space are associated with a choice, the method comprising:

determining whether a write-in selection space has been marked; and

if a write in selection space has been marked, providing at least an image including the write-in selection for separate processing.

18. The method of claim 17 wherein the separate processing comprises:

storing the images of write-in selections and/or content of write-in selections; and

displaying the stored image and/or content of a write-in selection, accumulated stored images and/or contents of a plurality of write-in selections or both.

19. The method of claim 17 wherein each choice has a given number of selections that may be made therein, the method comprising:

counting the number of selections made for the choice including mark spaces and write-in selection spaces that are determined to be marked as a selection;

comparing the number of selections marked to the given number of selections; and

if the number of selections marked equals the given number, then said counting each determined selection,

if the number of selections marked is less than the given number, then providing an indication of an under selection, and

if the number of selections marked exceeds the given number, then providing an indication of an over selection and not performing said counting each determined selection.

20. The method of claim 14 wherein said determining from at least the counts of dark pixels for each reading region whether the mark space therein is marked as a selection comprises:

(a) comparing the relative numbers of light and dark pixels to a first predetermined value to determine whether the mark space is marked as a selection;

the method further comprising;

(b) comparing the relative numbers of light and dark pixels to a second predetermined value that is higher or lower than the first predetermined value to determine whether the mark space is marked as a selection; and

(c) providing an indication of the difference, if any, in the determinations of step (a) and step (b).

21. The method of claim 14 wherein each sheet has an identifier thereon or has two or more fiducial marks thereon or has an identifier and two or more fiducial marks thereon, further comprising, prior to said counting each determined marked selection:

defining for each sheet one or more second reading regions each including one or more of the identifier and fiducial marks;

counting the number of light pixels and dark pixels for each second reading region;

determining from the counts of light and dark pixels for each reading region and for each second reading region whether at least all mark spaces and all of the identifier and fiducial marks are present in the image of the sheet.

22. The method of claim 14 wherein the sheet includes an examination sheet, a test sheet, an answer sheet, a tally sheet, a tabulation sheet, a survey sheet, a questionnaire, a gaming sheet, a race sheet, a lottery sheet, or any combination of the foregoing.

23. The method of claim 14 wherein the method is utilized for grading and/or marking an examination, for grading and/or marking a test, for grading and/or marking a school test, for grading and/or marking a university test, for grading and/or marking a professional test, for grading and/or marking an answer sheet, for tallying and/or tabulating a survey, for tallying and/or tabulating a questionnaire, for reading and/or tabulating gaming sheets, for reading and/or tabulating races, for reading and/or tabulating lotteries, or any combination of the foregoing.

24. The method of claim 14 further comprising storing the image of the imaged sheet or part thereof in one or more non-volatile memories.

25. A machine readable sheet comprising:

a sheet of material having an identifier region thereon wherein a sheet identifier therein is unique and is not related to the identity of an individual person, said sheet also having a plurality of choice regions thereon, each choice region having two or more mark spaces therein for making selections or having a write-in space for entering a write-in selection therein or having two or more mark spaces therein for making selections and a write-in space for entering a write-in selection therein, and wherein the unique identifier and the mark spaces are machine readable.

26. The machine readable sheet of claim 25:

wherein the unique identifier includes one or more of a bar code, a two-dimensional bar code, a prescribed font, optical character recognition (OCR) characters, alphanumeric characters, non-alphanumeric characters, and symbols;

wherein the unique identifier identifies a template corresponding to the two or more mark spaces for making selections in each of the plurality of choice regions;

or

wherein the unique identifier is represented by characters that are machine readable and are human readable;

or

wherein the unique identifier is represented by characters that are randomly generated;

or

wherein said machine-readable sheet comprises a plurality of pages and each of the plurality of pages has a machine-readable indicia representative of a page number thereof;

or

said sheet has two or more fiducial marks thereon for defining the orientation and the scale of the sheet;

or

wherein one of the mark spaces in a choice region represents an abstention selection;

or

any combination of any of the foregoing.

27. The machine readable sheet of claim 25 wherein said machine readable sheet includes an examination sheet, a test sheet, an answer sheet, a tally sheet, a tabulation sheet, a survey sheet, a questionnaire, a gaming sheet, a race sheet, a lottery sheet, or any combination of the foregoing.

28. The machine readable sheet of claim 25 wherein said machine readable sheet is readable by an optical scanner, by an imager, or by an optical scanner and an imager, for reading selections marked in the two or more mark spaces, for reading a write-in selection in a write-in space, or for reading selections marked in the two or more mark spaces and a write-in selection in a write-in space.

29. A method for reading a sheet having a plurality of mark spaces thereon in which selections may be marked, the method comprising:

defining first and second predetermined values related to counts of light pixels and dark pixels for a mark space being considered marked as a selection, wherein the second predetermined value is greater than or less than the first predetermined value;

imaging the sheet having a plurality of mark spaces thereon wherein the image is in a format including a plurality of pixels;

defining for each sheet a plurality of reading regions each including the outline of one mark space;

counting the number of light pixels and dark pixels for each reading region;

determining from the counts of light and dark pixels for each reading region and the first predetermined value whether the mark space therein is marked as a selection;

determining from the counts of light and dark pixels for each reading region and the second predetermined value whether the mark space therein is marked as a selection;

identifying each sheet wherein the determination of a marked selection based on the first predetermined value differs from the determination of a marked selection based on the second predetermined value.

30. The method of claim 29 wherein the sheet includes an examination sheet, a test sheet, an answer sheet, a tally sheet, a tabulation sheet, a survey sheet, a questionnaire, a gaming sheet, a race sheet, a lottery sheet, or any combination of the foregoing.

31. The method of claim 29 wherein the method is utilized for grading and/or marking an examination, for grading and/or marking a test, for grading and/or marking a school test, for grading and/or marking a university test, for grading and/or marking a professional test, for grading and/or marking an answer sheet, for tallying and/or tabulating a survey, for tallying and/or tabulating a questionnaire, for reading and/or tabulating gaming sheets, for reading and/or tabulating races, for reading and/or tabulating lotteries, or any combination of the foregoing.

32. The method of claim 29 further comprising storing the image of the sheet or part thereof in one or more non-volatile memories.