GB2027964A - Character reader - Google Patents
Character reader Download PDFInfo
- Publication number
- GB2027964A GB2027964A GB7928216A GB7928216A GB2027964A GB 2027964 A GB2027964 A GB 2027964A GB 7928216 A GB7928216 A GB 7928216A GB 7928216 A GB7928216 A GB 7928216A GB 2027964 A GB2027964 A GB 2027964A
- Authority
- GB
- United Kingdom
- Prior art keywords
- line
- character
- characters
- document
- reading
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/10—Image acquisition
- G06V10/12—Details of acquisition arrangements; Constructional details thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/146—Aligning or centring of the image pick-up or image-field
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/19—Recognition using electronic means
- G06V30/196—Recognition using electronic means using sequential comparisons of the image signals with a plurality of references
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Character Input (AREA)
- Character Discrimination (AREA)
Abstract
A line of characters on a document (18) is scanned by a reading head formed by elements (100) as a result of relative movement between the document and the reading head in a direction normal to the line of characters whereby all the characters in said line are read simultaneously in order to produce data signals representative of the characters. The data signals are processed in parallel in a processor to produce an output signal representative of each character. Auxiliary reading heads (160, 161) produce signals which are used to detect variations in dimensions d1, d2, d3 and angle theta from nominal values, the data signals being rearranged to compensate for such variations before the data signals for each character are compared with the outputs of respective read-only memories storing standard character signals. <IMAGE>
Description
SPECIFICATION
Character reader
The present invention relates to the reading of coded characters on documents. Such characters can be alpha-numeric in nature or could be symbols produced for a specific purpose.
Previously lines of such characters have been read by scanning successively the characters making up the line. Obviously this has drawbacks regarding the rate at which the characters can be read and recognised.
Accordingly from a first aspect the present invention consists in a method of reading characters arranged in a line on a document by means of a scanning action caused by relative movement between a reading device and said document, which method consists in effecting said relative movement in a direction normal to the direction of said line of characters whereby all of the characters in said line are read simultaneously in order to produce data signals representative of each character, processing said data signals in parallel and producing from said processed data signals output signals representative of each character.
From a second aspect the invention consists in apparatus for reading characters arranged in a line on a document comprising a reading device, means for moving said document relative to said reading device with said line normal to the direction of said relative movement, a primary reading head in said reading device operative to scan a line of characters simultaneously to generate a plurality of groups of data signals, each group relating to an individual character of said line, means for processing said data signals in parallel to generate a plurality of matrices representative of a character, means for storing said matrices, and means for comparing said stored matrices with patterns in order to identify the characters represented by said stored matrices.
From a third aspect the invention consists in apparatus for reading characters arranged in a line on a document, comprising means for advancing a document bearing a line of characters normal to the direction of movement of the document, the reading head having an array of photosensitive detectors arranged to scan a line of characters as it passes the reading head so as to generate groups of data signals, each group being representative of a single character so that the data signals of a group represent one axis of a digitised matrix of a character, digitising means for generating a pulsed signal representative of the speed of said document passed said reading head, first memory means adapted to receive the outputs of said detectors, gating means controlled by said pulse signal representative of the speed of said document passed said reading head, first memory means adapted to receive the outputs of said detectors, gating means controlled by said pulse signal and operative to write the outputs of said detectors in said first memory means at instants determined by the frequency of said pulsed signal whereby to digitise said data signals along an axis orthogonal to said one axis thereby to generate a digitised matrix for each character read which is stored in said first memory means, second memory means storing as digitised matrices patterns for all characters read by the apparatus, and means for comparing the contents of said first memory means with said second memory means.
In order that the present invention may be more readily understood an embodiment thereof will now be described by way of example and with reference to the accompanying drawings, in which:
Figure 1 is a diagrammatic side elevation of one embodiment of an optical character reading device constructed in accordance with the present invention,
Figure 2 is a plan view of a typical document to be read by the device of Figure 1 together with a diagrammatic indication of the reading head of the device of Figure 1,
Figure 3 shows how a digit of a code is broken down into a matrix,
Figure 4 is a block diagram of the control circuit of the device of Figure 1,
Figure 5 is a plan view of the reading head of
Figure 1,
Figure 6 is a section through the termination of a signal fibre of the reading head,
Figure 7 is a circuit diagram of an amplifier and comparator circuit for each signal fibre, and
Figure 8 is a diagrammatic section through a device for generating pulses in proportion to the linear speed of a document being scanned.
Referring to the drawings, Figure 1 shows optical reading apparatus comprising a conveyor 10 for advancing documents 11 bearing a code which is to be read towards an optical reading head 12. The optical reading head 12 provides output signals to a control and processor circuit 13 which in turn furnishes a data memory 14, which may include a visual display, with the data read from the code on the document.
The conveyor system 10 comprises a pair of vacuum belts 15which hold the outer ends of the document and arranged to advance the documents 11 towards the optical reading head 12 in such a manner that a line of code on the document is scanned "long-edge first," that is all the characters of the code are scanned simultaneously and not successively. When being scanned the document passes over a plate 16 to ensure that it is flat.
Figure 2 shows a typical document to be read by the device of Figure 1. For the purpose of this description the document is a cheque 18 bearing a code indicated at 19 which is to be read. The code may be written in any one of a number of suitable type formats such as OCR A, OCR B or E13B.
It will be appreciated that the reading apparatus will have to compensate for a number of variations in the positioning of the code 16 on the document and of the document itself as the code passes beneath the reading head 11. These variations can be summarised as follows.
dl = distance of end of code from right hand edge of document
d2 = distance of centre line of code from leading edge of document
d3 = distance from left hand edge of document from a machine reference line MLR B = angle of horizontal axis of document and code line to the line MLR Of course in an ideal situation 6 = 90".
How deviations from the ideal occurring in dl, d2, d3 and H are compensated for will be described in detail hereinafter with specific reference to the control circuit 12.
Figure 3 shows how a single character, in this case the digit 0, can be broken down into a matrix for recognition purposes. Thus the matrix has 12 divisions in the horizontal direction and 9 in the vertical.
Each digit can accordingly be characterized by 9 twelve bit lines.
Referring now to Figure 4 of the drawings, this shows an embodiment of the control circuit 12 for a "long-edge reader." The various sections of this circuit will now be described.
Section A
This section is a block diagram which includes a part of an optical reading head operative to scan a single character and to produce data signals which are stored for subsequent analysis so that the scanned character can be recognised. The main reading head itself is indicated diagrammatically in
Figure 2 and is also shown in Figure 5 and comprises a linear array 100 of illuminator/detector elements 1, 2,3 3,......... R, the number of elements being depen- dent on the length of the code to be read. A single such illuminator/detector element consists of an optical fibre 101 through which light is transmitted from a light source for illumination of the code, and an optical fibre 102, hereinafter called a signal fibre, through which reflected light is transmitted from the character being scanned to a detector unit.It should be noted that the horizontal resolution of the head is determined bythe diameter of the individual signal fibres and to a lesser extent the distance of the documents being read from the reading head. In the present embodiment the signal and illuminator fibres have a diameter of 0.25 mm and twelve elements are intended to read each character of the document code thus providing the twelve horizontal divisions shown in Figure 3. A complete system for reading a 10 character code together with a capabilityto accommodate horizontal misalignment of +2 character will require 144 individual illuminator/ detector elements, and as the section A is required to handle the data generated by scanning a single character it is capable of dealing with the outputs of 12 signal fibres.
A section A' is also shown in Figure 4 but as this section is identical to Section A it will not be described.
The illuminator fibres 101 are each coupled to a light source. For example the illuminator fibres 101 may be collected into a non-coherent bundle terminated in a brass housing which ends in a plane polished surface. The surface in turn receives light via a suitable condenser lens system from a tungsten-halogen lamp. Naturally other light sources such as light-emitting diodes, xenon flash tubes and the like may be used in accordance with system requirements.
Each signal fibre 102 is connected to its own photosensitive silicon detector 109 in a manner which is shown in Figure 6. Each fibre 102 passes through a tubular housing 110 to which it is bonded by epoxy resin. The housing 110 in turn passes through a plate 111 screwed by a locking screw 112 to a support 113 provided on a printed circuit board 114. The aperture 115 through which the locking screw 111 passes gives a sufficient degree of play to enable the position of the fibre 102 above the photodetector 109 to be adjusted to achieve maximum sensitivity.
Associated with each photodetector 109 is an amplifier and comparator circuit shown in greater detail in Figure 7. Each circuit comprises an amplifier 116 to one input of which the output from the detector 109 is connected. The output of the amplifier 116 is taken via a potentiometer 117 to an input of a comparator 118 to the other input of which is connected a reference voltage V. REF. The output of amplifier 116 is set by potentiometer 117 and the output of comparator 118 is a digital signal derived from the reflected light from the coded document passing under the reading head and transmitted by the signal fibre 102.
It has already been stated Section A is arranged to handle the outputs of twelve comparators 118 each associated with an individual signal fibre 102. Thus in section A circuit block 120 represents 12 signal fibre channel and their associated amplifer and comparator circuits. The 12 output signals so generated are passed to three 4-bit latches 121, 122, 123.
The fact that the signal fibres are placed side-by-side with a 0.25 mm pitch takes care of the foundation of the horizontal part of a digitised character recognition matrix. However, it is also necessary to provide the recognition matrix with a vertical formation. In order to achieve this the contents of the latches 121, 122 and 123, have to be read-out at regular intervals in accordance with the speed at which the code being read passes beneath the reading head 11.This is achieved by digitising means, called a linear digitiser, shown in block form in Figure 3 at 125. The linear digitiser is shown in greater detail in Figure 8.
Linear Digitiser (Section D)
The linear digitiser 125 comprises an array of illuminator fibres 126 each of which is arranged to direct light onto an associated signal fibre 127. These fibres 126 and 127 are also laid at a pitch of 0.25 mm.
The array of fibres are placed at right angles to the leading edge of the document so that the edge of the document covers successive signal fibres 127 as the document advances. Each signal fibre has an associated amplifier and comparator circuit 128 similar to the comparator circuit described with reference to
Figure 9. As the document advances a change in dc level occurs successively at the output of each circuit 128. A pulse generator circuit 129 produces a short duration pulse for every such change of level.
(Preferably two arrays of the illuminator and signal fibres are provided in overlapping relationship such that the device will generate an output pulse for every 0.125 mm movement of the document being scanned). A single pair of illuminator fibre and signal fibre is provided in advance of the fibres shown to provide an output pulse on the passing of the leading edge of the document to enable the output of the linear digitiser via a gate 132. By ensuring that the length of the main linear digitiser array is sufficiently great, all possible vertical deviation in the position of the code in the document can be catered for. Thus a train of enabling pulses is produced for every 0.125 mm movement of the document irrespective of its actual speed.The pulses from the pulse generator 129 are applied to the latches 121, 122 and 123 via a serial gate 130 so that the values stored in the latches are tranferred from the latches for subsequent processing on receipt of each enabling pulse from the linear digitiser 125. It will be appreciated that just as the size of the character recognition matrix will be determined in the horizontal direction by the spacing and pitch of the signal fibres 102 in the main read head, in the vertical direction it is determined by the pitch of the signal fibres 127 in the linear digiiser.
The linear digitiser 125 also includes a read/write select circuit 145 which includes a total pulse counter. The circuit 145 counts the pulses delivered by pulse generator 129 whereby at the end of each vertical scan the cycle of the control circuit is set from write to read. The circuit 145 also controls a read/write circuit 146 the output of which controls the operation of read-only memories which will be described later.
The twelve outputs available from the latches 121, 122 and 123 are broken up into groups of 4 so as to be compatible with the structure of a 256x4 random access memory 140. This is accomplished by three scan gates 141, 142 and 143.
The scan gates 141, 142 and 143 are controlled by the output of a pulse multiplier 144.
The pulse multiplier 144 is driven during the read cycle via a gate 133 enabled by circuit 145 during the read cycle, to provide three output pulses for every pulse received from the linear digitiser 125. Thus during a read cycle the data present in scan gate 141 is enabled by a pulse from the pulse multiplier circuit
144 and entered via a level shift gate 146 into the first address of RAM 140. This address is set by RAM address register 146 during the write cycle receives pulses from pulse multiplier 144 via a parallel to serial gate 209 and a gate 208. The gate 208 serves as a routing arrangement and during the read and comparison cycle to be described later routes
another pulse train to the register 146. The register
146 is provided with a reset circuit 147. Subsequent
ly 146 is provided with a reset circuit 147.Subse
quently scan gate 142 is enabled and the second
group of 4 bits entered on the second address of
RAM 140. This scanning operation happens between
successive latch enable pulses from the linear
digitiser 125 and is repeated for every linear digitiser
pulse until a complete picturs matrix has been built
up in RAM 140. The latches 121, 122 and 123 and
scan gates 141, 142 and 143 employ CMOS inte
grated circuits operating at 12 volts in order to
enhance their overall speed. The RAM 140 is of the type MCM 145101 sold under the Registered Trade
Mark "MOTOROLA" requires a 5 volts supply. It is to match these two different operating levels that the level shift gate 146 is provided.
It will be apparent that it is essential that a high speed of operation is maintained during the writing stage in which the data from a scanned character is read and digitised. Thus in the embodiment being described all re-arrangement of the data is executed after the RAM 140 has been loaded. It will be appreciated that RAM 140 is one of 12 identical
RAMs which comprise the entire system and that the other 11 RAMs are loaded in parallel with RAM 140 from sections identical to Section A.
Furthermore because of the requirement for high speed, the initial storage is executed using a 4 bit structure random access memory. However, this is not a suitable device for the rearrangement of digital information and such rearrangement is necessary to compensate for position deviation of the code.
Section E
The data stored in RAM 140 would only be suitable for analysis to recognise the character scanned if it could have been ensured that dimensions of the code and the document on which it was printed were perfect and the document was always correctly aligned with respect to the signal fibres of the main reading head. However, as previously explained, the document itself may have been advanced past the reading head at a skew angle Band that there may be variations in the dimensions dl, d2 and d3 which have to be compensated for before the characters of the code can be compared unambiguously with stored patterns. It is thus necessary to rearrange the data stored in RAM 140 to provide such compensation. With regard to variations of the dimension d2 it will be appreciated that the data produced by the main reading head is stored in parallel.Thus in the present embodiment variations in this dimension are automatically compensated for.
Thus once the RAM 140 has been loaded and the write cycle is complete as indicated by the circuit 145 the data stored in RAM 140 is fed via a 4-bit output data bus 150 into a parallel-to-serial converter 151 and dumped bit-by-bit into a random access memory 152 so that the data can be rearranged as described hereinafter.
Look ahead unit
This rearrangement is carried out under the control of checking -means which in this description is called a "look-ahead unit." This unit is generally indicated at section G of Figure 8 and which is also shown diagrammatically at Figure 2.
As can be seen from Figure 2 the look-ahead unit has two secondary read heads 160, 161 which are smaller than the main read head but which are mounted parallel to the main read head and a small distance in front of it will respect to the direction of travel of the document. The heads 160, 161 are symmetrically mounted respectively to the right and the left of the centre axis of the theoretical true path of the line of coded characters. Head 161 is aligned with the 2nd most significant digit (left hand of code) and with head 160 with the 2nd least significant digit (right hand of code), with each head spanning 1 digit. Thus in the present embodiment the reading heads 160 and 161 will each contain twelve illuminator detector elements identical to those described with reference to Figure 7.The signal fibres of these elements have amplifier and comparator circuits 162, 163 associated therewith which are identical to those described with reference to Figure 7.
Thus when a document is passed beneath the reading heads of the look-ahead unit the outputs of the comparator circuits 162,163 will remain at zero until the code starts to pass beneath the heads 160 and 161. In this embodiment the sensing operation of the look-ahead unit is executed from the tops of the characters being scanned, though this is not essential.
It will be appreciated that the effect of an angled document is to create an effective horizontal shift of the required information as the document travels past the main read head. It is accordingly necessary to measure this angle 0. The maximum angle which can be compensated for is given by + Tan -1W where w is the minimum gap between any two adjacent characters and L is the height of the characters. In order to determine the angle B it would appear necessary to measure the speed of the document together with the time interval between the first data to be read by one of the heads 160 and 161 and the first data read by the other head.
However as the present apparatus operates in "real time" all that is needed is a count of the number of pulses generated by the linear digitiser 125 between the first output from the first secondary read head to be generated by the pairing code and the first output from the other secondary read head generated by the pairing code. Furthermore the secondary read head which first reads data will also give the control circuit the direction of skew i.e. whether 6 > 900 or 6 > 900.
Thus the outputs of the comparators associated with the right hand head 160 and the left head 161 are both supplied to a gating circuit 164 fed with gating pulses from the linear digitiser 125. The output of the gating circuit 164 is taken to a counter and decoder circuit 165 which gives an output of an indexing control circuit 166. The operation of the indexing control circuit 166 will be described later.
The look-ahead unit is also associated with a horizontal position section (Section H) which is operative to compensate for variations in the horizontal dimensions d1 and d3 previously mentioned.
To compensate for horizontal deviations in the code from its theoretical true path only one of the heads 160, 161 is required. In the embodiment being described this is right hand head 160.
Thus prior to the code passing the head 160 the outputs at circuit 162 are at zero. As the code moves under the head 160, every time a portion of a character passes beneath an illuminator/detector unit the output of the corresponding comparator will change appropriately. Thus the outputs of the comparators associated with head 160 are stored in a pattern generator 167. The pattern generator 167 sums the output of each comparator as the character is scanned so that after the head 160 has scanned a character the pattern generator 167 will hold a single line of twelve values representing the overall width and horizontal portion of the character scanned.
Thus examination of the line of values stored in pattern generator 167 will show exactly where the 2nd least signigicant character of the code is positioned relative to the signal fibres of the main read head. This information is transferred to a position counter register 168 ready for the next read cycle, whereupon it is fed to the indexing control circuit 166 where in conjunction with the skew control information it is used to rearrange the data stored in
RAM 152 to compensate for horizontal and skew deviations.
This rearrangement is carried out by reading out the original data stored in RAM 152 via a serial-toparallel convertor 169 under the control of the index control circuit 166 and returning the rearranged data into RAM 140. The effect of the rearrangement by the index control circuit 166 is to advance or retard the data stored in RAM 140 from its original position so as to compensate both for skew angle B and horizontal deviations of the code.
Thus as the system being described has 144 discrete illuminator/detector elements the least significant digit character would, in ideal conditions, be scanned by iliuminatorldetector elements 127 to 138.
Elements 139 to 144 are thus available should there be variations to the right of the line of coded characters from the ideal. Thus under the control of the index circuit 166 in response to the data generated by the look-ahead circuit it is possible to ensure, for a maximum deviation to the right, that the least significant digit is scanned by elements 133 to 144 with the remaining digits being scanned by groups of 12 fibres also effectively shifted to the right.
Corresponding adjustments can of course be made for smaller deviations. Naturally deviations in the opposite directions and for skew angles 0" > 90 are accomodated in a similar manner, illuminator/detector elements 1 to 6 at the left hand end of the main reading head being provided for this purpose these being excess to requirements if the code in either ideally positioned or displaced to the right.
The rearranged data stored in RAM 140 is now available for comparison with stored patterns so that the character represented by the matrix of data stored in RAM 140 can be recognised as representing a particular character.
Pattern storage and comparison
This is carried out in the circuit shown in Section J.
Assuming that the characters to be recognised are digits, the patterns for the digits are stored in read only memories (ROM) 170 and 171. Digits 0-4 are stored in ROM 170 and 5to 9 in ROM 171.
The data in the readdressed RAM 140 is fed in 4 bit bytes via the data bus 150 to a comparator 172.
Simuitaneously the data located at the equivalent addresses in ROM 170 are fed to the other inputs of comparator 172.
The comparator 172 acts as a latch to store the 12 bits which represent the first horizontal line of a character (see Figure 3) and these 12 bits are compared with the first twelve bits of the same line of the digit 0. The next step is to compare the next horizontal line of 12 bits from RAM 140 with the next line of the digit B from ROM 170. Thus the entire content of RAM 140 is compared, 12 bits at a time, with the appropriate sections of the digit B which are stored in ROM 170. Once the contents of RAM 140 have been compared with the pattern of the digit 0 stored in ROM 170 without recognition, then the contents of RAM 140 are compared in a similar manner with the pattern of the digit 1 also stored in
ROM 170. This sequence is repeated through digits 0 - 9 until the matrix stored in RAM 140 has been recognised.This operation is carried out sequentially for each of the RAM'S corresponding to RAM 140 in the twelve channels of the apparatus.
The comparator 172 has a four bit output and a scanning gate 173 counts the bits that have been found equal during each comparison and a pulse generator 174 generates a pulse for every successful comparison of a bit. Once the entire contents of ROM 170 have been scanned, the same procedure is repeated with ROM 171, the switching between the two ROM's being controlled in a manner to be described later. The outputs of the two ROM's are selected by a ROM output selected circuit 177.
Naturally the two ROM's described could be replaced by a single ROM of sufficient storage capacity.
Selection circuit
The result of the comparison, in the form of the pulses generated by pulse generator 174 are fed to section K and are counted in a counter 180. A 4-16 line converter 181 gives a 16 step output the level of which depends on the number of accurate comparisons made in any complete line line (i.e. 12 bits) if the number of accurate comparisons is above a pre-set percentage which is set by a reject/accept circuit 181 a count pulse is transferred to a line total counter 182 as an acceptable line. This process is then repeated for the line count, that is a 4-16 converter 184 gives a 12 step output level depending on the number of acceptable lines. This output is supplied to a reject/accept circuit 185 and if the number of acceptable lines is above a present value the number is known and circuit 185 gives an output pulse.
Character selection and display
The output pulse from rejectlaccept circuit 185 is supplied to a "CHARACTER SELECTION AND DIS
PLAY" circuit (section M). The circuit monitors exactly which character, in the present embodiment a digit, is currently being compared by comparator 172. The counting is carried out by a binary counter 190 driven by a timing circuit (section M) which will be described later in sign division with the RAM addresser register 147. The binary count in counter 190 is converted by a 4-16 line decoder 191 (only 4-10 is essential for digit recognition) and the outputs of decoder 191 are taken to a gate circuit 192 which is enabled on receipt of a pulse from the reject/accept circuit 185 indicating a recognised number. The gate circuit 192 generates the correct information for passing to the appropriate channel.
There will of course be a channel for every character in the code being scanned so that the present embodiment there are 10 channels. The channels are selected by a channel select circuit 193 which is also fed with the output of the binary counter 190.
When a complete character has been recognised, the enabling signal at gate circuit 192 causes the information to be latched in a 4bit latch 194 in the channel selected by the channel select circuit 193, and displayed on receipt of a strobe signal from a one shot strobe circuit 195. On receipt of the strobe the latch 194 provides an output to a 7-segment decoder circuit 196 for display by a suitable optical display unit 197.
Timing section
The timing for the control circuit during the reading and comparison of data stored in RAM 140, and the equivalent RAM's in the other channels is generated by the TIMING SECTION (SECTION L) which has as its main control element a main oscillator 200 which is started on receipt of a pulse from the read/write select circuit 145. This oscillator 200 is followed by a 4x pulse multiplier 201. The output of multiplier 201 is fed to a comparator scan counter 202 the output of which provides the enabling signals for the comparator scanning gate 173. The comparator scan counter 202 includes a reset circuit 203 which resets the counter 202 at the end of each comparison cycle.
The output of comparator scan counter 202 is also taken to a line count circuit 204 which provides an output pulse at each line to a 1-shot strobe circuit 205 the output of which enables the transfer circuit 182 to transfer an acceptable line from the reject/ accept circuit 181 to the line total counter 183. The line count circuit 204 also has its own reset circuit 206.
The output of the main oscillator 200 is also taken to a start/inhibit circuit 207 which supplies pulses to the gate 208 only during the read and compare cycle.
During the read and compare cycle the gate 208 gates pulses from the main oscillator 200 to the address register 147 rather than the pulses from gate 209.
The output of gate 208 during the read and comparison cycle is also taken to the ROM address registed 175 via a gate 220 to ensure synchronism when the data stored in RAM 140 is compared with the contents of ROMs 170, 171. The gate 220 is only enabled during the read and comparison cycle as determined by startiinhibit circuit 207. The ROM addess register 175 has a reset circuit 176 and controls via a ROM input select 177 which of the
ROM's 170, 171 is used during the comparison cycle.
Section C
This section is used at switch on and includes a circuit 250 which provides on switch-on a pulse which automatically clears all registers, flip-flop and latches via a gate 251.
Upon receipt of a final pulse from the linear digitiser 125 a circuit 252 also gives a pulse through gate 151 to reset the various circuits as previously described for the next cycle. This pulse is delayed by an amount sufficient to ensure adequate reading and comparison time.
It will be appreciated that a number of modifications are possible to the apparatus described herein.
For example, instead of using the linear digitiser 125 to provide enabling pulses to gate data into the
RAM's, an alternative solution would be to pulse the light source to the illuminator fibres 101 of the main reading head at a frequency dependent on the speed of the document relative to the reading head so as to digitise the inputs to the signal fibres 102 before the outputs of the associated photodiodes 109 are amplified and compared.
It is also possible that the comparison between the matrices read into the RAM's such as RAM 140 and the patterns stored in the ROM's could also be carried out in parallel. This would require duplication of sections J and K for every character channel.
It will also be appreciated that the apparatus described can be used in conjunction with similar apparatus for a variety of different purposes. Thus the reading apparatus described could be used to check numbers and groups of documents so that their groups can be collated with documents checked by a second reading machine operating in parallel.
Claims (24)
1. A method of reading characters arranged in a line on a document by means of a scanning action caused by relative movement between a reading device and said document, which method consists in effecting said relative movement in a direction normal to the direction of said line of characters whereby all of the characters in said line are read simultaneously in order to produce data signals representative of each character, processing said data signals in parallel and producing from said processed data signals output signals representative of each character.
2. A method as claimed in Claim 1, including deriving a pulsed signal the frequency of which is dependent on the speed of said document relative to said reading device, and using said signal to digitise said data signals along one axis to form parts of matrices each of which is representative of a character.
3. A method as claimed in Claim 2, including producing simultaneously a series of data signals for each character so as to provide digitisation of each said character along an axis orthogonal to said one axis, thereby completing said matrices.
4. A method as claimed in Claim 3, including storing each said matrix, and comparing said stored matrices with stored patterns so as to recognise each said stored character matrix as representing a particular character.
5. A method as claimed in Claim 4, including
rearranging said matrices prior to said comparison to compensate for angular and/or linear deviation of said line of characters from its theoretical true position during its passage relative to said reading device.
6. A method as claimed in any one of the preceding Claims, wherein said characters are scanned optically by a plurality of fibres, the fibres being arranged in groups with each group spanning the width of a single character.
7. A method as claimed in any one of the preceding Claims, including scanning at least part of said line of said characters prior to scanning said line to produce said data signals in order to derive data concerning angular and/or linear deviation of said line with respect to said reading device.
8. A method as claimed in Claim 2, or any one of
Claims 3 to 7 when dependent on Claim 2, including advancing said document past said reading device and generating said pulse signal by detecting the movement of the leading edge of said document as its passes over an optical array.
9. Apparatus for reading characters arranged in a line on a document comprising a reading device, means for moving said document relative to said reading device with said line normal to the direction of said relative movement, a primary reading head in said reading device operative to scan a line of characters simultaneously to generate a plurality of groups of data signals, each group relating to an individual character of said line, means for processing said data signals in parallel to generate a plurality of matrices representative of a character, means for storing said matrices, and means for comparing said stored matrices with patterns in order to identify the character represented by said stored matrices.
10. Apparatus as claimed in Claim 9, wherein said processing means includes a digitising means for producing a pulse signal the frequency of which is proportional to the speed of said document relative to said reading head, and gating means responsive to said pulse signal to digitise in parallel said data signals.
11. Apparatus as claimed in Claim 9 or Claim 10, and including checking means operative to scan said line of code to generate signals representative of positional and/orangularvariations of said line from its theoretical true position relative to said reading head.
12. Apparatus as claimed in Claim 11, wherein said checking means comprise a pair of secondary reading heads operative to scan the ends of said line prior to said primary readin head.
13. Apparatus as claimed in any one of Claims 9 to 12, wherein the reading head comprises a plurality of optical fibres arranged in a linear array, and means for advancing said documents relative to said linear array whereby light reflected from said document is scanned by said linear array.
14. Apparatus as claimed in Claim 13, wherein said optical fibre is associated with an individual photosensitive detector, each photosensitive detector having an associated amplifier circuit so as to generate an output signal in accordance with whether the portion of a character or a blank part of said document is passing relative to the optical fibre associated therewith.
15. Apparatus as claimed in any one of Claims 10 to 14, and comprising first memory means arranged to store said digitised data signals, second memory means for storing the patterns of all characters to be read and recognised by said apparatus, and means for comparing the contents of said first memory means with the contents of said second memory means.
16. Apparatus as claimed in Claim 15, wherein said first memory means comprises a plurality of random access memories each having the capacity to store a digitised matrix representative of a single character.
17. Apparatus for reading characters arranged in a line on a document, comprising means for advancing a document bearing a line of characters past a reading head with the line of characters normal to the direction of movement of the document, the reading head having an array of photosensitive detectors arranged to scan a line of characters as it passes the reading head so as to generate groups of data signals, each group being representative of a single character so that the data signals of a group represent one axis of a digitised matrix of a character, digitising means for generating a pulsed signal representative of the speed of said document past said reading head, first memory adapted to receive the outputs of said detectors, gating means controlled by said pulse signal and operative to write the outputs of said detectors in said first memory means at instants determined by the frequency of said pulsed signal whereby to digitise said data signals along an axis orthogonal to said one axis thereby to generate a digitised matrix for each character read which is stored in said first memory means, second memory means storing as digitised matrices patterns of all characters read by the apparatus, and means for comparing the contents of said first memory means with said second memory means.
18. Apparatus as claimed in Claim 17, wherein the photosensitive detectors comprise a linear array of optical fibres adapted to receive light reflected from the document being scanned, a plurality of photodiodes each arranged to receive the light transmitted by a single optical fibre, a plurality of amplifiers for amplifying the output of each photodetector, and a plurality of comparator circuits operative to compare the output of each amplifier with a reference voltage thereby to generate data output signals in accordance with the level of light detected by said photodiodes.
19. Apparatus as claimed in Claim 18, and further including latch means for storing the outputs of said comparators, and gating means enabled by said pulse signal to read the contents of said latch means into said first memory means.
20. Apparatus as claimed in any one of Claims 17 to 19, and including a pair of secondary reading heads operative to scan the ends of a line of characters prior to said array of photosensitive detectors to generate data concerning the position of said line relative to said array.
21. Apparatus as claimed in Claim 20, and including third memory means, means for reading the contents of said first memory means into said third memory means, index control means for returning the contents os said third memory means into said first memory means and operative to advance or retard the data returned to said first memory means in accordance with the data generated by said reading heads so as to compensate for angular and/or positional deviations of said line relative to said array.
22. Apparatus as claimed in Claim 21, wherein said first memory means comprises a plurality of random access memories each having the capacity to store the digitised matrix of a single character and each associated with a group of photosensitive detectors adapted to scan a single character of the code, said third memory means comprise a plurality of random access memories each associated with an individual one of the random access memories of said first memory means.
23. A method of reading characters substantially as hereinbefore described with reference to the accompanying drawings.
24. Apparatus for reading characters substantially as hereinbefore described with reference to the accompanying drawings.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB7928216A GB2027964B (en) | 1978-08-14 | 1979-08-14 | Character reader |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB7833216 | 1978-08-14 | ||
GB7928216A GB2027964B (en) | 1978-08-14 | 1979-08-14 | Character reader |
Publications (2)
Publication Number | Publication Date |
---|---|
GB2027964A true GB2027964A (en) | 1980-02-27 |
GB2027964B GB2027964B (en) | 1983-09-07 |
Family
ID=26268527
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB7928216A Expired GB2027964B (en) | 1978-08-14 | 1979-08-14 | Character reader |
Country Status (1)
Country | Link |
---|---|
GB (1) | GB2027964B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4833724A (en) * | 1986-08-14 | 1989-05-23 | Amada Engineering & Service Co., Inc. | Imaging device |
-
1979
- 1979-08-14 GB GB7928216A patent/GB2027964B/en not_active Expired
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4833724A (en) * | 1986-08-14 | 1989-05-23 | Amada Engineering & Service Co., Inc. | Imaging device |
Also Published As
Publication number | Publication date |
---|---|
GB2027964B (en) | 1983-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4292621A (en) | Character reader | |
US4516264A (en) | Apparatus and process for scanning and analyzing mail information | |
US3947817A (en) | Hand operated optical character recognition wand | |
US4140271A (en) | Method and apparatus to read in bar-coded information | |
EP0024521B1 (en) | Apparatus incorporating a linear array scanner for correcting deformities in electronic images produced by the scanner and method of correcting deformities in electronic images produced by linear array scanners | |
US4736109A (en) | Coded document and document reading system | |
US3723970A (en) | Optical character recognition system | |
US4300123A (en) | Optical reading system | |
US4131879A (en) | Method and apparatus for determining the relative positions of corresponding points or zones of a sample and an orginal | |
US3290651A (en) | Character recognition system employing character data digitizer and black and white data diode memory array | |
CA1222322A (en) | Method and apparatus for dynamically segmenting a bar code | |
EP0354581A2 (en) | Method of recording reproducing data of mesh pattern, and apparatus therefor | |
EP0011376A1 (en) | Photoelectric densitometer system | |
US4136332A (en) | Device for detecting displacement between patterns | |
US3496340A (en) | Record handling apparatus | |
GB1417439A (en) | ||
US5245166A (en) | Method of processing a document carrying two kinds of indicia | |
US3410991A (en) | Reading device for an information bearer | |
US3692982A (en) | Digitally converted analog discrimination system | |
GB2027964A (en) | Character reader | |
US4232290A (en) | Handwritten character identification | |
US5017763A (en) | Scanning apparatus storing both processed and unprocessed scan data signals for separate read-out and method of operating same | |
GB932414A (en) | Character recognition system | |
US4827529A (en) | Lines and characters separation apparatus | |
US3539777A (en) | Data sensing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PCNP | Patent ceased through non-payment of renewal fee |