Method for decoding an optically readable sheet

• US 7,988,047 B2
• Filed: 01/21/2010
• Issued: 08/02/2011
• Est. Priority Date: 10/01/2001
• Status: Expired due to Fees

• Current Assignee: Avante International Technology
• Original Assignee: Avante International Technology
• Inventors: Dong, Victor Jun, Chung, Kevin Kwong-Tai
• Primary Examiner(s): Frech; Karl D.
• Application Number:
  US12/691,031
• Publication Number:
  US 20100170948A1
• Time in Patent Office: 558 Days
• Field of Search: 235/386, 235/51, 235/50.R, 235/50.A, 235/50.B, 235/54.F, 235/454
• 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

An optically readable sheet has plural mark spaces and has at least two fiducial marks defining the orientation and scaling of the sheet. A method for reading an optically readable sheet may comprise imaging the sheet and decoding the fiducial marks from the image of the sheet for scaling the image of the sheet and decoding the mark spaces therein. Scaling the image may include comparing the locations of the decoded fiducial marks from the image of the sheet and the predetermined locations of the fiducial marks on the sheet.

Claims

1. A method for decoding an optically readable 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 sheet having at least two fiducial marks thereon in respective predetermined locations, the method comprising:

imaging the sheet having one or more choice regions and a plurality of mark spaces and at least two fiducial marks thereon wherein the image of the sheet includes all of the mark spaces for the choice regions and the at least two fiducial marks 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 including;

decoding from the image of the sheet the respective locations of the at least two fiducial marks therein;

comparing the decoded respective locations of the at least two fiducial marks from the image of the sheet and the respective predetermined locations of the at least two fiducial marks for scaling the image of the sheet; and

decoding from the scaled image of the sheet the defined one or more choice regions and 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 the comparing the decoded respective locations includes comparing the distance between the decoded locations of the at least two fiducial marks from the image of the sheet and the distance between the respective predetermined locations of the at least two fiducial marks for determining the scale of the image.

3. The method of claim 1 wherein at least three fiducial marks are located proximate at least three different corners of the sheet for determining the scaling of the image of the sheet in two directions.

4. The method of claim 1 wherein the scaling the image is employed for the decoding from the image of the sheet the defined one or more choice regions and for the decoding from the image of the sheet the plurality of reading regions including the one mark space thereof.

5. The method of claim 1 wherein the scaling of the image is employed for locating the proper position of a ballot identifier, or for locating the proper positions of the one or more choice regions and the mark spaces, or for locating the proper positions of a ballot identifier and of the one or more choice regions and the mark spaces.

6. 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.

7. 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.

8. The method of claim 7 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.

9. 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.

10. The method of claim 9 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.

11. The method of claim 9 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.

12. 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).

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

14. The method of claim 1 further comprising:

storing the image of the sheet or part thereof in one or more non-volatile memories.

15. The method of claim 1 wherein each sheet has an identifier thereon, further comprising, prior to said counting each determined marked selection:

defining for each sheet at least three second reading regions, a respective one including the identifier and respective ones including the at least two 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.

16. 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.

17. 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.

18. A method for decoding an optically readable sheet 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 having at least two fiducial marks in predetermined locations on the pre-printed form for defining the orientation and scaling of the preprinted form or by printing a form including the selections and at least two fiducial marks in predetermined locations for defining the orientation and scaling of the sheet,

whereby the orientation and scaling of the sheet is defined by the at least two fiducial marks; and

then;

imaging the sheet including the selections marked thereon and the at least two fiducial marks; and

processing the image of the sheet including;

determining the scaling of the image of the sheet using the locations of the at least two fiducial marks,

scaling the image of the sheet, and

determining the selections on the scaled image of the sheet in accordance with a template to which the imaged sheet corresponds,

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

19. The method of claim 18 wherein the determining the scaling includes comparing the distance between decoded locations of the at least two fiducial marks from the image of the sheet and the distance between the respective predetermined locations of the at least two fiducial marks.

20. The method of claim 18 wherein at least three fiducial marks are located proximate at least three different corners of the sheet for determining the scaling of the image of the sheet in two directions.

21. The method of claim 18 wherein the scaled image is employed for decoding from the image of the sheet the printed selections, or for locating a sheet identifier, or for decoding from the image of the sheet the printed selections and locating a ballot identifier.

22. The method of claim 18 further comprising:

storing the image of the sheet or part thereof in one or more non-volatile memories.

23. The method of claim 18 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.

24. The method of claim 18 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.

25. The method of claim 18 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.

26. The method of claim 25 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.

27. The method of claim 25 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.

28. The method of claim 18 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).

29. The method of claim 18 wherein each sheet has an identifier thereon, further comprising, prior to said counting each determined marked selection:

defining for each sheet at least three second reading regions, a respective one including the identifier and respective ones including the at least two 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.

30. The method of claim 18 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 18 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. An optically readable sheet comprising:

a sheet of material having an identifier region thereon wherein a sheet identifier in the identifier region 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, said sheet having two or more fiducial marks at respective predetermined locations thereon for defining the orientation and scaling of said sheet, wherein the identifier region and the plurality of choice regions are in defined locations relative to the two or more fiducial marks, and wherein the unique identifier, the mark spaces and the fiducial marks are optically readable.

33. The optically readable sheet of claim 32 wherein at least three fiducial marks are located proximate at least three different corners of the sheet for determining the scaling of the image of the sheet in two directions.

34. The optically readable sheet of claim 32:

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;

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

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

wherein said optically 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

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

or

any combination of any of the foregoing.

35. The optically readable sheet of claim 32 wherein said optically 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.

36. The optically readable sheet of claim 32 wherein said optically readable sheet is imagable by an optical scanner, by an imager, or by an optical scanner and an imager, for imaging the two or more fiducial marks, selections marked in the two or more mark spaces and a write-in selection if any in a write-in space.