US 3883737 A
Apparatus for assessing the quality of printed characters on a record has a document support arranged beneath a scanning head. The scanning head has a lens arranged to oscillate in a direction parallel to the vertical axis of characters printed on the document. The lens is arranged to focus a character to be evaluated on to a set of photoelectric strips arranged side-by-side in a direction perpendicular to the oscillatory movement of the lens, so that a character image is scanned in vertical strips. The lens moving arrangement also has a timing pulse generator so that the character scan is broken into notional zones which, in conjunction with the orientation of the photoelectric strips enables a matrix representation of the recorded character to be generated.
Beschreibung (OCR-Text kann Fehler enthalten)
H. 7 f U! [111 3,883,737 Thr 1 May 13, 1975 CIRCUITS FOR THE GENERATION or CLOCK PULSES FOR USE WITH A  ABSTRACT SCANNING DEVICE Apparatus for assessing the quality of printed charac-  Inventors: Walter Robert Throssell, Hitchin; ters on a record has a document support arranged be- Paul Raymond Fryer, Stevenage. neath a scanning head. The scanning head has a lens both of England arranged to oscillate in a direction parallel to the vertical axis of characters printed on the document. The lens is arranged to focus a character to be evaluated on to a set of photoelectric strips arranged side-by- [22 Filed: July 20,1973 side in a direction perpendicular to the oscillatory pp NO 380 955 movement of the lens, so that a character image is scanned in vertical strips. The lens moving arrange-  Assignee: International Computers Limited,
London, England Related US. Application Data ment also has a timing pulse generator so that the 3 cOminumiomimpart f Sen 2 9 J 20, character scan is broken into notional zones which, in 1972. abandoned. which is a continuation-in-part of conjunction with the orientation of the photoelectric Ser. No. 190,729, Oct. 20, I971 abandoned. strips enables a matrix representation of the recorded character to be generated.  Foreign Application Priomy Data The separate output signals from the photoelectric 1971 United Kingdom 30849/71 strips are passed to shifting registers whose stages are NOVA 1971 United Kingdom 54691/71 connected to a storage matrix capable of selecting an idealised character form to be compared with the l 340/1463 scanned character. The comparison is carried out over 350/6 a number of scanning cycles while the position of the Int. Cl. t r document arrying the haracter is changed and an Field 0f Search 340/1463 146-3 indication is provided of the least deviation of the 235/61-1l 250/233, 235 scanned character from the idealised character form during the change.
 References cued The clock pulse generator is arranged so that UNITED STATES PATENTS non-linear clock pulses are generated from a harmonic 3,199,079 8/1965 Kuhne /1463 F .scan. Signals from a velocity transducer are utilized to 3,437,394 4/l969 Hatcher et a1 350/6 drive a voltage ontrolled pulse generator whose output frequency is proportional to the input voltage. Primary Examiner-Joseph M. Thesz, .lr. Attorney, Agent, or Firm-Plane, Baxley & Spiecens Clalms, 3 Drawing Figures Z 29 20 l\ I so 2 10 5 6 7 I 4 l 111'" 4 T ".7
1e is 15 CIRCUITS FOR THE GENERATION OF CLOCK PULSES FOR USE WITH A SCANNING DEVICE BACKGROUND OF THE INVENTION The present invention is a continuation-in-part application based on our Ser. No. 2l9.468 filed Jan. 20. 1972 now abandoned which. in turn. is a continuationin-part application of our application Ser. No. l9().729 filed Oct. 20. l97l and also now abandoned.
FIELD OF THE INVENTION The present invention relates to apparatus for qualitatively assessing characters on a document and to circuits for the generatioirof clock pulses for use with such apparatus.
DESCRIPTION OF THE PRIOR ART It has previously been proposed to provide apparatus, for example data processing apparatus, in which input data is derived by sensing characters reorded on documents. In such apparatus, which may, for example, in clude optical character recognition devices, it is essential that recorded characters meet certain quality criteria in order that the characters may be unambiguously recognised by the character sensing arrangements. It is desirable. therefore, that means he provided for assessing the qualities possessed by recorded characters in order to determine whether such characters meet the appropriate criteria.
SUMMARY OF THE INVENTION According to one aspect of the present invention, scan control apparatus for generating timing pulses in eludes means arranged repeatedly to scan in sequence la succession of adjacent areas each of similar extent,-
'the scanning means moving during each repetition of E the scan at a non-uniform velocity; means for generatl ing a succession of timing pulses; means linking the timl ing pulse generating means to the scanning means to regulate the generation of timing signals to match the variations in velocity of the scanning means whereby each successive timing pulse is generated respectively as a corresponding one of said adjacent areas is scanned.
According to another aspect of the present invention scan control apparatus for generating timing pulses includes means for repeatedly scanning in sequence a succession of adjacent areas of similar extent, the scanning means moving during each repetition of the scan at a non-uniform velocity; velocity sensing means coupled to the scanning means effective in response to movement of the scanning means to produce a velocity signal having a magnitude varying in accordance with the variation in velocity of the scanning means; means for generating a succession of timing signals and circuit means to couple the velocity signal to the timing signal generating means to control the generation of each of the successive timing signals to occur respectively in synchronismm with the scanning of the successive adjacent areas.
BRIEF DESCRIPTION OF THE DRAWING Apparatus embodying the invention will now be described with reference to the accompanying drawing in which,
FIG. I is an explanatory drawing of the mechanical elements of a character scanning arrangement and,
FIG. 2 is a schematic block diagram of character comparison arrangements for use with the apparatus of FIG. I and,
FIG. 3 is a schematic block diagram of a clock pulse generator for use with the character scanning arrangement of FIG. 1.
DESCRIPTION OF THE PREFERRED EMBODIMENT Referring now to FIG. 1, a document 1 carries characters 2 to be scanned. The document 1 is supported by a bed plate 3 having a reference strip 4 to form an abutment for one edge of the document I. The strip 4 thus provides a means for locating the document on the plate 3. The opposite edge of the document to that abutting the strip 3 is held by a flexible clamping strip 5 which is held to the bed plate 3 by means of clips 6 at each end. In order to vary the position at which the document may be located, the strip 4 is preferably positionably adjustable on the plate 3.
The bed plate 3 is supported for movement in a direction parallel to the length of the strip 4 by slides 7 secured to the plate 3 which are slidably engaged with slideways 8 carried by a base 9. A threaded block 10 is secured to the underside of the plate 3 and is engaged with a lead screw 11.
The lead screw 11 is supported in bearing blocks. such as 12, secured to the base 9 and projects beyond the base 9. A handwheel I3 is provided to turn the lead screw 11 so that in response to the rotation of the lead screw 11 the plate 3 may move relative to the base 9 in the direction of the screw 11, an aperture l4 being provided in the base 9 to permit a corresponding movement of the block 10.
The base 9 is also supported by slides (not shown) to permit it to move in the same direction as the plate 3. A rack I5 secured to the underside of the base 9 is meshed with a pinion I6 secured to a shaft 17 which also carries a handwheel 18. Thus, the handwheel 18 provides for a coarse adjustment of the position of the plate 3 and the handwheel I3 provides for fine positional adjustment. The base 9 and plate 3 assembly is positioned beneath a scanning arrangement carried by a main frame 19. The frame 19 carries a pair of line filament lamps 20 to illuminate that area of the document I beneath the scanning arrangement. The scanning arrangement includes a lens 21 carried in a holder 22 above the document I and a photoelectric detector 23 supported in a cross-member 24 above the lens holder 22.
The lens holder 22 is secured to the operating shaft 25 of a vibrator unit 26. Operation of the vibration unit produces an oscillation ofthe lens holder 22 at right angles to the direction of relative movement of the base 9 and plate 3. as indicated by arrow 27. An arm 28 extends from the lens holder 22 in line with the shaft 25. and a coil assembly 29 is mounted about the arm 28. The coil assembly projects into a magnet assembly (not shown in detail) housed within a cover 30 and supported on the main frame 19. Connections are provided from the coil assembly 20 and. in response to the oscillation of the lens holder. these connections carry output signals induced by the relative motion between the coil assembly and the magnet assembly to indicate the velocity at any instant of the lens assembly.
The photoelectric detector 23 consists of a group of 10 light sensitive square cells arranged in line side-byside, the line extending in a direction perpendicular to the direction of oscillation of the lens 21. The lens 21 is positioned so that the detector 23 and a selected one of the characters 2 on the document are in conjugate planes. Connections to the strips are provided by a terminal block 31 mounted on the cross member 24.
In operation a document bearing characters to be analysed is placed on the plate 3 and clamped by the strip 5. The alignment strip 4 is positioned on the plate so that a line of characters, such as the characters 2, is at right angles to the direction of oscillation of the lens 21 and is so positioned relative to the lens and photoelectric sensing cells 23 that the movement of the lens effectively scans over the complete outline ofa character and progressively brings sequential zones of the character outline into view on the cells. A particular one of the characters 2 in the line is brought to the character scanning position by movement of the plate 3 in response to rotation of the handwheels 13 and 18. The selected character is illuminated by the lamps 20. Thus, the scanning of a character may be regarded in the present example as including the notional division of the character into ten adjacent vertical strips, one character strip being associated respectively with each of the light sensitive cells forming the photoelectric detector 23. The movement ofthe lens 21 then permits.
the scanning of a succession of zones in each of these vertical "strips, and the output signal from the coil 29 permits the output signals from the detector 23 to be 1 strobed to produce sampling signals at predetermined points in the scan. It will be appreciated that if the movement of the lens 21 were at a constant velocity, the provision of sampling signals at a constant frequency would result in a scan in which equally spaced vertical zones of the character would be examined in turn. However, the vibrator unit 26 actually produces a harmonic motion of the lens 21 and it is therefore convenient to use the coil signal to control a clock generator so that the sampling signals are produced at a varying frequency in order to provide equally-spaced vertical zones.
The scanning arrangements are shown in schematic form in FIG. 2. A clock generator 32 in controlled by signals derived from a coil output circuit 33, which receives the output signals from the coil (FIG. 1). Resulting sampling commands from the clock generator 32 (FIG. 2) are applied to the individual cells 23/1 to 23/10 of the photoelectric detector 23. For the sake of clarity only three cells 23/1; 23/2 and 23/10 are shown in the Figure. The sampled outputs from the cells 23/1 to 23/10 are each applied through an associated amplitier 34 and the amplified outputs are respectively applied each to an associated one of a group of comparator amplifiers 35/1 to 35/10. The comparators 35 are all connected to a threshold level selector 45. The selector 45 provides a reference level voltage which is adjustable to provide a predetermined sensitivity adjustment between a notional black and white in order to enable variations in the reflectance of the document and the density of the ink forming the character to be taken into account.
The cells 23 are operated in an integrating mode in which the voltage output at any time after the sample command is proportional to the light intensity-time interval. Thus, the output from the cells 23 and hence from the amplifiers 34 will vary with time at a rate depending on the light intensity at the particular cell 23.
Each of the comparators 35 will therefore provide a step output when the output level of its associated amplifier 34 exceeds the reference level, and the timing of the occurrence of the step will depend upon the reflectance of that zone of the character strip currently being scanned.
The output of each comparator 35 is applied to an associated bistable stage 36 which also receives an input from a common delay unit 37 which is in turn, fed from the clock generator. The delay unit 37 effectively delays the clock signals to provide a strobing timing pulse. This strobing pulse is applied to the bistable stages 36 to permit each stage 36 to be set if the associated summing amplifier output step occurs before the strobing pulse or to remain unset if the step output has occurred after the strobing pulse. The set and unset states may be regarded as notional binary one and zero representations respectively and these output representations are applied from the bistable stages 36 to the input stages of a group of shift registers 37/1 to 37/10, one for each of the bistable stages 36 respectively. The shift registers 37 are supplied with shift control pulses from the clock generator 32.
Each shift register has at least as many steps as there are notional zones in the scan of a character. Thus, for example, let it be supposed that there are 10 zones. Then, each character scanning movement of the lens 21 (FIG. 1) can be notionally divided into 10 periods and the clock generator 32 (FIG. 2) then provides 10 sampling pulses for the photosensitive strips 23/1 to 23/10 plus one additional pulse to permit the last of the successive binary representations from the bistable stages 36 to be entered into the shift registers 37. At the end of this succession of pulses the shift registers 37 will each contain a binary coded representation of all the zones in a single strip of the character and the registers 37 will therefore together all contain a binary coded representation of the complete character as scanned by a single movement of the lens 21 (FIG. 1). This representation may be considered as a 10 X 10 cellular matrix of cells with the cells containing, say, binary ones indicating black character areas and binary zeros representing areas of white background, for example. It will also be understood that the character area may be notionally divided into smaller areas to provide a greater precision in character representation by using a larger number of photosensitive strips in the detector 23 and by providing for a larger number of sampling periods during a single scanning movement of the lens 23. Thus, for example, in a practical case it has been found that a 20-period can produces a satisfactory character representation.
In practice, the scanning movement of the lens is arranged to cover more than the height of a character and there will thus be more scan periods, or zones, than are necessary to cover a character. By the end of a scanning movement, the binary representation of the character strip in a shift register may well, in this case, have partly been shifted out of the register. However, as will be clear from the following description this does not affect the oepration of the remainder of the apparatus.
Outputs from the stages of the shift registers 37 (FIG. 2) are applied to a resistor matrix 38. In its simplest form, the matrix 38 has a column for each separate shift register stage. Thus if there are 10 shift registers 37 each with 20 stages, there will be 200 columns in the resistor matrix. Each column of the matrix will be associated with a number of rows of resistors,-one row for each character that may be scanned. Thus if only the numeral characters 0 to 9 be considered, then there will be 10 rows in the matrix and each row will be coupled by resistors to the column lines of the matrix to represent an ideal form of the row character. The low lines of the matrix are selected by a character selector switch 39, the switch being arranged to couple a chosen character row to an output scanning amplifier 40. The resistor matrix 38 is arranged so that if the signals representing the character pattern applied to the matrix from the shift registers 37 represent the ideal form of the character, there will be no resultant output from the matrix to the amplifier 40. However, if the character pattern represented by the contents of the shift registers 37 is not identical to the pattern of an ideal character, then there will be an output signal from the matrix 38 to the amplifier 40, and the magnitude of the output signal will be proportional to the deviation of the registered pattern from the ideal, and may be regarded as an indication of magnitude of error present in the scanned character.
In a second, preferred form, the resistor matrix 38 has a pair of rows of resistors for each stage, one row being connected from columns which are to be inter preted as black in the selected character and the other row containing resistors connected to those columns which are to be white. Thus, it will be seen that any one of the 200 cells may be considered as requiring to be black or white respectively in dependence upon which row of the pair contains a connected resistor. Equally, it will be seen that by omitting the resistor connection from both rows of the pair, a particular cell may be given no particular significance at all. In this form of apparatus, the matrix 38 is actually a pair of minor ma trices, one for black areas of a character and the other for white areas, and the selector switch 39 is arranged to select both minor matrices for each character. In this preferred form of apparatus, it will be realised that the amplifier 40 actually consists of a pair of summing amplifiers, one for each minor matrix, and the outputs of this pair of amplifiers are connected to a difference amplifier whose output is connected as will be described for the output of the amplifier 40 shown.
As shown, the output from the amplifier 40 is applied to a second summing amplifier 41, and is represented as a positive going signal of a magnitude proportional to the error in the scanned character pattern. A second input to the summing amplifier 41 is connected to one side of a capacitor 42, the other side of which is grounded or otherwise connected to a neutral supply rail. This second input to the amplifier 41 is so connected that the amplifier 41 is sensitive to relatively negative excursions of the input connection, and the input is also connected through a diode 43 to the output connection of the amplifier 41. An indicator, such as a sensitive voltmeter, is connected across the capacitor 42, and it is preferred, for ease of operation and accuracy of indication. to use a digital voltmeter for this indicator.
The connection of the capacitor/diode circuit is so arranged that for any character scanning operation the charge remaining on the capacitor 42 at the end of the operation will be proportional to the smallest error registered during the operation, and the indicator will register the voltage across the capacitor at that state of charge. Hence, it will be realised that the indicator must be chosen so that it does not significantly discharge the capacitor 42 during the period required for scanning and reading the indicator.
The operation of the arrangement described in order to assess the acceptability of a character recorded on a document is carried out by first selecting the character to be assessed on the document. The character selector switch 39 is then set to select the matrix row or rows corresponding to the chosen character. The document 1 is positioned on the plate (FIG. 1) and the plate 3 is then positioned so that the area occupied by the chosen character is approximately aligned with the area scanned by the lens 21. The threshold control 45 is adjusted to suit the background reflectance of the document and the clarity of the character to be assessed. The character area is then scanned by operation of the vibrator 26 and the consequent movement of the lens 21 and the binary-coded character representation is entered into the shift registers 37 (FIG. 2).
The representation is compared with the ideal character representation in the matrix 38 and an error sig nal is produced and applied to the amplifier 41, the error being indicated by the indicator 44. The position of the plate 3 (FIG. 1) is adjusted by means of the fine adjustment handwheel 13 until the indicator 44 (FIG. 2) shows a minimum deflection. The indicator may be arbitrarily calibrated to indicate whether or not the scanned character is acceptable.
It will be realised that the number of characters in the available assessment repertoire may be increased by the provision of more rows in the matrix 38 and a corresponding increase in the capacity of the selecting switch 39.
In the preferred form of apparatus, in which the lens scans an area greater in height than the character, it will be realised that it is not necessary for the character to be positioned in a static predetermined position beneath the scanning head. for the arrangement for indicating minimum error will permit the character to be assessed provided that its entire outline is passed through the scanned area and that it is not skewed. Thus, in actual operation. the document 1 is positioned on the plate so that movement of the fine handwheel 13, after initial coarse positioning under control of the handwheel 18, will move the character to be assessed slowly through the scanned area. Thus, this form of apparatus does not require the provision of accurate guides or jigs; it is sufficient merely to move the character outline across the scanned area during its assessment, and the minimum error indication arrangement will register the error at the time when the best fit of the character outline to the selected character standard is obtained. Hence, even the vertical positioning of the document is required to be no more accurate than the tolerance permitted by the height of the scanning area relative to the character height. A scanning area height of approximately twice the height of a character has been found adequate. At the same time it will also be realised that instead if providing for vertical adjustment of character position by making the guide 4 adjustable (in order to scan different lines of characters on the document 1, for example) it may be preferred to add the facility for movement of the bed plate 3 in a direction parallel to the direction of movement of the scanning lens.
It will be realised that. in practice. provision is made for resetting the circuits after assessment of one character has been completed and prior to the assessment of a new character. Thus. the capacitor 42 associated with the indicator 44 is reset to a voltage level equivalent to a maximum error signal. The shift register 37 and bistable stages 36 may also be reset. although in practice it has been found that this latter resetting is not necessary. since new information derived from scanning a new character will displace the information from the previously scanned character. Resetting is performed by a manually operated switch (not shown) on a control panel associated with the apparatus.
The vibrator unit 26 is a commercially available unit chosen to provide a movement equal to the required scan area height. It is convenient to drive the vibrator unit 26 from a normal AC. supply main. so that the frequency of vibration is governed by the AC. supply fre quency. It will be realised. however. that a scanning rate of this frequency is not essential for the operation of the apparatus.
A clock pulse generator for use with the character scanning apparatus will not be described with reference to FIG. 3. The output voltage from the velocity trans ducer coil 29 is amplified by amplifier 51 and the negative hal cycles ofthe signal are suppressed by the recti fier 52. The reason for supressing these negative half waves is to avoid scanning in the reverse direction and processing an inverted character. The resulting signal is utilised to drive a voltage-controlled pulse generator 53 whose output frequency is proportional to the input voltage. This unit is arranged to have a linear transfer characteristic over the appropriate range.
Amplifier 51 has adjustable gain and shift in order to set up the clock generator correctly. As negative half cycles are eliminated by the rectifier 52 pulses are only generated on forward motion of the scanner. Capacitor 54, if initially discharged. is slowly charged up by cur rent from a source on line 55 at a predetermined charging rate. When the voltage reaches a predetermined level the unijunction transistor 56 switches. This happens very rapidly and the capacitor then starts to discharge at a fast rate. the unijunction device 56 then behaves in a similar manner to a forward biassed diode. it is arranged that the current source cannot supply all the current required by the unijunction device 56 which therefore switches back into the non-conducting state and the cycle starts once more.
lt can be shown that the predetermined peak voltage V,, is a function of an interbase voltage and an intrinsic standoff ratio K for the device (which is a constant) is given by:
l',, Kl',,,, -l l',,
where l], is the forward voltage drop across the electrodes 57 and 58 before switching and it can further be shown that the period of oscillation is given by:
where R is the approximate resistance of the discharge path and is the potential difference between electrodes 57 and 58 in the conducting state.
In practice the term CR.Log, [(Kl',,,, M l/V which which represents the capacitor discharge time. is very small in relation to the term c/[(KV,,/,+ V, V and so can be neglected. Thus the frequency of oscilla tion may be expressed:
and if V,,,, is fixed by ensuring a stable supply. the frequency is directly proportional to the current i from the transducer coil 29.
The connection of the amplifier 51, is made such that a voltage shift of 5 volts is applied and the amplifier output 1' is directly proportional to the time-varying part of the applied voltage.
It will thus be seen that even if the lens motion in non-sinusoidal. or if it varies an amplitude. the operation of this circuit will ensure that the clock pulses are still generated to coincide with equal increments of movement of the lens unit. the repetition frequency being adjusted accordingly. Finally the clock pulses are distributed to the photoelectric detector 23 and the remainder of the instrument by distribution circuitry 59.
1. Scan control apparatus for generating timing signals. including:
means for repeatedly scanning in sequence a succession of adjacent areas of similar extent. the scan ning means comprising:
a static photosensitive device;
an optical imaging system positioned between the photosensitive device and the areas to be scanned; and
means for oscillating the optical system at a nonuniform velocity to image successive ones of the areas on to the photosensitive device as the system moves during each half-cycle of oscillation;
velocity sensing means coupled to the scanning means and responsive to movement of the optical system to produce a velocity signal having a magnitude varying in accordance with the variation in ve locity of the system and a polarity dependent on the direction of movement of the system during each successive half-cycle of oscillation;
means for generating a succession of timing signals;
circuit means associated with the timing signal generator responsive to the velocity signal to control the generation of each of the successive timing signals to occur respectively in synchronism with the scanning of the successive adjacent areas and responsive to said polarity to render effective only those parts of the velocity signal produced during alternate half-cycles of oscillation to inhibit the generation of timing signals except during movement in a predetermined direction.
2. Scan control apparatus for generating timing signals including:
acyclic scanning system moveable throughout a succession of scanning cycles at a non-uniform velocity:
means for generating an electrical signal of magnitude proportional to the velocity of the scanning system;
a variable frequency electrical oscillator; and
circuit means to control the oscillator in response to in each scanning cycle the pulses are uniformly said electrical signal to vary the oscillator frequency in proportion to the magnitude of the signal to produce an output train consisting of a plurality of timing pulses for each scanning cycle in which spaced with respect to the scanning system movement and are non-uniformly spaced in time.