Horizontal scan vertical simulation character reading

• US 3,976,973 A
• Filed: 04/22/1974
• Issued: 08/24/1976
• Est. Priority Date: 01/07/1974
• Status: Expired due to Term

• Current Assignee: Recognition International, Inc. (BancTec Incorporated)
• Original Assignee: Recognition Equipment Incorporated
• Inventors: Martin, Charles E., Requa, deceased, Stanley C., Muir, by William
• Primary Examiner(s): Cook, Daryl W.
• Application Number:
  US05/462,743
• Time in Patent Office: 855 Days
• Field of Search: 235/61.11 E, 340/146.3 F, 340/146.3 MA
• US Class Current: 382/295
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: G06K 2207/1018 Source control
• CPC Class Codes: G06K 7/01 Details
• CPC Class Codes: G06K 7/10 by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
• CPC Class Codes: G06K 7/10851 Circuits for pulse shaping, amplifying, eliminating noise signals, checking the function of the sensing device basic electronic circuitry H03
• CPC Class Codes: G06K 7/10881 constructional details of hand-held scanners
• CPC Class Codes: G06V 10/10 Image acquisition document image scanning and transmission H04N1/00; control of digital cameras H04N23/60
• CPC Class Codes: G06V 10/12 Details of acquisition arrangements; Constructional details thereof
• CPC Class Codes: G06V 10/145 Illumination specially adapted for pattern recognition, e.g. using gratings
• CPC Class Codes: G06V 10/20 Image preprocessing
• CPC Class Codes: G06V 10/24 Aligning, centring, orientation detection or correction of the image
• CPC Class Codes: G06V 10/28 Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
• CPC Class Codes: G06V 10/7515 Shifting the patterns to accommodate for positional errors
• CPC Class Codes: G06V 10/98 Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns
• CPC Class Codes: G06V 30/142 using hand-held instruments; Constructional details of the instruments
• CPC Class Codes: G06V 30/224 of printed characters having additional code marks or containing code marks
• CPC Class Codes: G11B 15/10 Manually-operated control; Solenoid-operated control G11B15/44 takes precedence
• CPC Class Codes: G11B 15/1883 for record carriers inside containers
• CPC Class Codes: G11B 15/29 through pinch-rollers or tape rollsG11B15/295 takes precedence

Abstract

Variations in scan rate and in position of a character within a field resulting from positional inaccuracies caused by use of a hand-held scanning device and/or loosely constrained document printing mechanisms and techniques are accommodated by sweeping a two-dimensional sensing array of about one character width and several character heights horizontally along a line across the field and applying a matrix of output signals resulting from each character to a recognition unit. Each set of signals is shifted vertically through the recognition unit at a rate such that all cells of the array are scanned in an interval required for movement of the field on the array of less than one resolution cell. Character recognition is attempted for each one-cell-height increment that the set is vertically shifted. A recognition output signal is produced when a character in the shifted set is brought into registration with a set of inputs leading to the recognition unit.

Claims

1. A hand operated optical data acquisition and processing system which comprises:

a. a two-dimensional photosensitive array of width of at least five cells and of height substantially in excess of seven cells,

b. means to focus onto said array a field past which said array moves horizontally with the widest character in said field spanning at least five cells across said array,

c. a serial-in parallel-out shift register of width corresponding to the width of said array and having a height about 11/2 times the height of a character,

d. means to connect said register to said array for storage of binary signals representing an image,

e. means to shift said signals through said register in direction to stimulate vertical movement of said array relative to said field at a rate which is high compared to the rate of said horizontal movement, whereby said signals may be interpreted as they move through said register, and

f. means to attempt a character recognition with each shift of said signals through said register.

2. The combination set forth in claim 1 in which a set of said signals from said array completely passes through said register dividing the interval a character moves past said array a distance less than one resolution cell width.

3. The combination set forth in claim 2 in which said distance is less than about one-half resolution cell width.

4. The combination set forth in claim 1 wherein said array is mounted in a hand-held wand.

5. The combination set forth in claim 1 wherein means are provided in said wand to illuminate said field.

6. The combination set forth in claim 1 wherein said array is a self scanned LS1 photodiode array.

7. A method for overcoming variation in scan rate and in position of a character resulting from positional inaccuracies encountered in the use of hand-held scanning devices and/or loosely constrained document printing mechanisms and techniques, where said character is within a field of view of several character heights which comprises:

a. sweeping a two-dimensional sensing array of several character heights horizontally along a line across a character field to provide an image output,

b. applying the output of said array to a black/white thresholding circuit,

c. shifting the thresholded image output of said array vertically through a recognition unit to stimulate vertical movement of said array relative to said line in one-cell-height increments at a rate such that all cells of the array are scanned in an interval required for movement of said field on said array of less than one resolution cell,

d. attempting character recognition with each onecell-height increment, and

e. sensing the output of said recognition unit.

8. The method of overcoming variations in scan rate and in position of a character within a field of view of several character heights, which variations result from positional inaccuracies caused by use of a hand-held scanning device and/or loosely constrained document printing mechanisms and techniques which comprises:

a. sweeping a two-dimensional sensing array of about one character width and several character heights horizontally along a line across a character field,

b. applying a matrix of output signals resulting from each said character to a recognition unit,

c. vertically shifting a set of said signals through said recognition unit at a rate such that all cells of the array are scanned in an interval required for movement of said field on said array of less than one resolution cell,

d. attempting character recognition with each onecell-height increment that said set is shifted, and

e. producing a recognition output signal when a character in the shifted set is brought into registration with a set of inputs leading to said recognition unit.

9. A hand operated optical data acquisition and processing system which comprises:

a two-dimensional photosensor array of height in cells approximately three times the array width in cells and generating binary signals representing an image,

means to focus onto said array an image field past which said array moves with a character in the field spanning across the array,

a first serial-in-parallel-out shift register of length in bit positions corresponding to the width in cells of said array,

a second serial-in-parallel-out shift register of width in bit positions corresponding to the length of said first shift register and of height in excess of the height of a character in the field, said second shift register connected to the output bit positions of the first shift register, and

means for shifting the binary signals serially into said first shift register and from the first register serially into the second shift register to simulate vertical movement of said array relative to said field at a rate in excess of the rate of movement across said field.

10. A hand operated optical data acquisition and processing system as set forth in claim 9 wherein said first shift register has X-bit positions and said second shift register comprises a plurality of 2X-bit position registers individually connected to an output of one of the bit positions of the first register.

11. A hand operated optical data acquisition and processing system as set forth in claim 9 wherein said means for shifting includes a clock generating pulses at a rate to vertically move an image through the second shift register in a time period less than the movement of the array through one cell position.