US3651461A - Center referenced character identification - Google Patents

Center referenced character identification Download PDF

Info

Publication number
US3651461A
US3651461A US29485A US3651461DA US3651461A US 3651461 A US3651461 A US 3651461A US 29485 A US29485 A US 29485A US 3651461D A US3651461D A US 3651461DA US 3651461 A US3651461 A US 3651461A
Authority
US
United States
Prior art keywords
character
signal
signals
enclosed
center bar
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.)
Expired - Lifetime
Application number
US29485A
Other languages
English (en)
Inventor
Arthur W Holt
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Recognition Equipment Inc
Original Assignee
Recognition Equipment Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Recognition Equipment Inc filed Critical Recognition Equipment Inc
Application granted granted Critical
Publication of US3651461A publication Critical patent/US3651461A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • 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/22—Character recognition characterised by the type of writing
    • G06V30/224—Character recognition characterised by the type of writing of printed characters having additional code marks or containing code marks

Definitions

  • the enclosed point signals for a plurality of separate zones of said field are compared with a code for each symbol to produce character identification signals.
  • the number of crossings of the center bar, projection signals dependent upon the projections onto the center bar, and crossing signals representative of the number of crossings by the character of a vertical line spaced to one side of the center bar are selectively employed.
  • ABSTRACT Printed characters superimposed upon a contrasting center g 14 Drawing Flames bar exten in th r r34 t h esh te tf s fllj s i sn fi b RT.
  • PRO EC N BOTTOM COUNTER 2 I RT.
  • PROJECTION I PROJECTION TOP COUNTER 3/ RAT)
  • REGISTER LT PROJECTION DETECTOR 29 BOTTOM COUNTER 3o LT.
  • PROJECTION H TOP COUNTER RED LINE DETECTOR LOAD RIGHT HALF MEMORY SCAN 22 l -220 I0 I2 i CYCILE SCANNER SWITCH vioEolsi al CYCLE 24 A2 RIGHT HALF k CROSSING COUNTER AB TRAKJESORMI REGISTER Bl DELAY LOGIC 53 ALPHAL 54 BETA 1 L CONTROL UNIT LOAD LOAD U 1m 1 a TOP TOPO LTW?
  • PROJECTION PROJECTION TOP COUNTER 3 RATIO L REGISTER LT
  • PROJECTION DETECTOR l 29 BOTTOM cOuNTER 30 LT.
  • PROJECTION E/ H TOP cOuNTER RED LINE DETEcTOR 23 LOAD RIGHT HALF MEMORY SCAN 220 IO 12 22) f CYCLE k, I
  • This invention relates to automatic identification of printed characters, and more particularly to the sensing of areas in each of a plurality of fields within a boundary formed by the character and a center bar, by effectively relating the character to the center bar.
  • Enclosed point signals in one aspect are generated for comparison with a predetermined code.
  • the number of character crossings of the center bar, the projection of the character to the center bar, and the number of crossings of a line spaced laterally from the center bar are employed.
  • the present invention relates to signal identification of constrained characters which are center justified with a vertical center bar extending through the field on which the character reposes.
  • the field may be divided into four portions, the division points being defined by the vertical bar and by a horizontal bar extending across the field at a point dependent upon the character itself.
  • the presence or absence of areas enclosed by the boundary formed by contours of the character and the center bar in each of the four portions permits use of a four bit code to identify characters up to 16 in number.
  • Other features may also be employed to increase the fy operations all referenced to the center bar.
  • characters executed substantially in accordance with a predetermined format and center justified relative to a vertical bar are scanned serially while moving past a reading station to produce enclosed point code signals which are compared with a stored code to produce an output signal upon coincidence during comparison.
  • each character is scanned along a plurality of vertically aligned laterally spaced paths as it passes the reading station.
  • a white signal or a black signal, representative of white and black fields as viewed by the scanner, are generated at each of a plurality of points along each path.
  • the signal for each point is compared sequentially with signals representing points immediately above, immediately below and next most remote from the center line to modify the signal from each given point to produce a unique enclosed point signal when any white field is found to be enclosed by a boundary formed by the black character portions and the center line.
  • the enclosed point signals are then compared with a stored code to produce symbol identification signals.
  • the code and the signals compared therewith may be modified in dependence upon the number of crossings on the center bar by the character. Further, the code and the signals compared therewith may be modified by projection signals dependent upon the projection onto the center bar of at least one of a right half portion and a left half portion of each character. Further, the ratio of the projections of two separate portions may be employed to modify the code and signals compared therewith. Finally, they may be modified in dependence upon the number of crossings by the character of a vertical line spaced to one side of the center bar.
  • FIG. 1 is a block diagram of one system embodying the invention
  • FIG. 2 illustrates execution and analysis of a 2 in accordance with the invention
  • FIG. 3 illustrates a set of constrained center justified numerals 0-9
  • FIGS. 4-11 is a detailed logic diagram of the system of FIG. 1;
  • FIGS. 12-14 illustrate time relations of control signals employed in the system of FIGS. 4-1 1.
  • FIGURE 1 The invention will be described in connection with one embodiment illustrated schematically in FIG. 1.
  • Documents which continuously move past a scanning station will be repeatedly scanned along laterally spaced vertical paths by a scanner 10.
  • Scanner 10 produces video signals which are applied to a red line detector 11 and to a switch 12. Because the document moves, the scan paths are spaced apart in the direction of movement, the spacings being dependent upon document speed and the scan period.
  • the scanning cycle first encounters a symbol in a given field at the left edge of the symbol.
  • Scanner 10 will execute a few vertical scans before encountering the left edge of the symbol. In the embodiment here described from 10 to 30 vertical scans were employed for each half character field.
  • Scanner 10 may comprise a rotating disk with equally spaced holes located at a common radius which is large compared with character height. Light reflected from the document passes through the holes in the disk and via a suitable optical system onto a photocell. Such scanners are well understood. Alternatively, the scanner may comprise a single column of photocells whose elements are gated sequentially to scan the document vertically.
  • the output signal from the scanner is gated into a logic system by having multiple storage for each column scanned. In the present embodiment 48 samples were obtained per column.
  • center bar 13 passes through the numeral 2.
  • the upper right hand character portion 14 and the vertical bar 13 enclose an area.
  • the upper left hand character portion 15 does not enclose an area.
  • a lower left hand portion 16 and the vertical bar 13 enclose an area.
  • the lower right hand portion 17 does not enclose an area.
  • the object is to process the signals produced by gating the photocell output, 48 samples per scan, to identify portions above and below center bar crossings which have enclosed areas and the portions which do not have enclosed areas.
  • This information forms a four bit code, capable of identifying up to 16 characters.
  • the present example will assume that only the numerals 0-9 are to be identified. Additions to the system will then be described, all shown in FIG. 1, which extend the system capability beyond 16 symbols.
  • the switch 12 connects sensor 10 to a transform and delay logic unit 21 by way of path 20 and during control cycle 2 by way of line 22 to a right half memory unit 23.
  • Signal channels B1 and B2 lead from logic unit 21 to an AB register 24.
  • Signal channels Al and A2 lead from register 24 to the transform unit 21 as well as to a left topo register 25, a right topo register 26 and to a red line crossing counter 27.
  • Lines A1 and A2 also extend to a projection register 28.
  • the output channel 29 from register 28 is connected to four units, a left projection top counter 30, a left projection bottom counter 31, a right projection top counter 32 and a right projection bottom counter 33.
  • Counters 30-33 are connected to a plurality of ratio detectors 34.
  • Switch 12 is connected by way of path 22a to a right half crossing counter 35.
  • a set 40 of signal channels lead from registers 25 and 26 to a symbol decision logic unit 41.
  • Path 42 leads from counter 27 to logic unit 41.
  • Path 43 leads from ratio detectors 34 to unit 41.
  • Path 44 leads from counter 35 to unit 41.
  • a set 45 of decision output channels extend from the decision logic 41 to a utilization unit 46 which may be a storage unit or a printer or the like which receives the output signals on lines 45, one signal for each symbol passing scanner 10.
  • a control unit 50 is connected to the various units thus far described to control the sequence of operations as hereinafter to be described.
  • Right half memory unit 23 is provided in order to store signals produced as a right half of a symbol is scanned, it being necessary to store the right half signals in order to process them in unit 21 sequentially from the right side of the character to the center bar.
  • the left half signals can be processed directly by unit 21 as the scanning progresses because in the left half cycle the symbol is scanned from the left side to the center bar.
  • AB register 24 is a 48 byte, two bits per byte, addressable storage unit.
  • the right half memory unit 23 in one embodiment comprises 768 bits of random access memory. The units operate in cooperation to collapse the left half of each symbol to the center line and then to collapse the right half to the center line. At the end of the left half cycle the signals in storage in AB register 24 are dumped into register 25 and at the end of the right half cycle the signals in register 24 are dumped into register 26.
  • the operation in registers 25 and 26 serve to produce a unique combination of signals on lines 40 which are used in unit 41 to energize one of lines 45 for each symbol passing scanner 10.
  • OPERATION Scanner applies video digital data to switch 12.
  • the scanning of each symbol is divided into two parts, cycle 1 and cycle 2.
  • Cycle 1 starts at the left of the character field and stops when the character is approximately half scanned in the sequence of from left to right, terminating when the center bar is detected.
  • Cycle 1 data is fed directly into logic 21.
  • the object of cycle 1 is effectively to collapse the topology of the left side of the character horizontally and map it onto the center bar and to leave in register 24 signals which define upper and lower limits of areas enclosed by the boundary formed by a character portion and the center bar.
  • Cycle 2 begins at the end of cycle 1.
  • Cycle 2 data is loaded into memory 23 as the scan process proceeds beyond the center bar toward the right hand margin of the character. Data thus stored will then be read out of storage in reverse order, from the right side back to the center bar and applied to transform unit 21 to produce a like set of data in register 24.
  • logic unit 21 functions to determine if any white points are bounded by a black line and the center bar. Enclosed point and nonenclosed point signals are stored in the register 24. When the scanner senses the center bar in cycle 1, the contents of AB register are dumped into register 25 by way of paths A1 and A2. Likewise, after right half cycle signals from memory 23 pass through logic 21 in cycle 2, the contents of register 24 are dumped into the register 26 via paths A1 and A2.
  • the registers 25 and 26 are allowed to drive logic 41 where the signals are compared with a stored code to produce a signal on one of lines 45 indicative of the character being scanned.
  • Control unit 50 sequences the above steps.
  • Control lines 51 and 52 extend from unit 50 to registers 25 and 26.
  • Lines 53 and 54 extend to register 24.
  • Line 55 extends to logic 41.
  • the control lines are indicated only in a gross sense in FIG. 1 and will be detailed in connection with FIGS. 4-11.
  • the alpha phase comprises the time interval occupied by each downward scan. At the end of the initial downward scan, the alpha phase terminates and the beta phase begins and is completed before the next downward scan begins. Alpha and beta phases alternate until the center bar is detected at which time the signals stored in the register 24 are transferred into the register 25 clearing the register 24 for cycle 2.
  • register 24 is a two bit per byte, 48 byte unit. The following symbols and abbreviations will be used herein to define the basic logical rules employed in register 24:
  • K a black point
  • W a white point which is connected to white areas not completely bounded by black points and the center bar;
  • F a white point completely bounded by black points and the center bar.
  • FIG. 3 illustrates the symbol set 0-9 constrained as to center bar justified.
  • scan output signals on line 20 are of a one bit code and are either a 0 or a l, where:
  • the one bit coded data is transformed within a two bit code in unit 21.
  • Signals in the two bit code are:
  • 01 P a white point which is possibly enclosed as indicated by the presence of a black point remotely with reference to the center bar and a black point above;
  • an enclosed point i.e., a white point enclosed by a black point remotely with reference to the center bar and a black point both above and below.
  • Table I1 sets forth seven possible conditions encountered during the alpha phase of processing signals from each scan and the resulting transform.
  • line a the current point is a 1 signifying that the photocell sees a black point.
  • the black 1 or white nature of the point above or the point next remote is immaterial
  • the transformation result is the two bit code representing a K 11.
  • line b the photocell sees a white zone.
  • the point next remote with reference to the center bar is a nonenclosed white point, therefore the transformation is to a nonenclosed white, i.e., to white 10.
  • line c the same result obtains where the point above is a nonenclosed white.
  • Table 111 data is illustrated where during the beta phase a reverse scan is employed to compare the current point with the point below.
  • the transformed signals stored in the register 24 are rewritten or replaced for each vertical scan of the symbol field with progressive change of the signals as the scan proceeds toward the center bar to carry forward a code indicating the existence and the vertical extent or height of an enclosed area and its location along the vertical scale.
  • Table IV illustrates the input on path 20, FIG. 1.
  • Table IV represents a simplified scan sequence of 13 successive columnar scans of the numeral 2 with 12 video outputs for each columnar scan.
  • the video outputs are in the one bit code to represent a black 1 or white 0 output condition
  • Table IV The data of Table IV is transformed one column at a time to data shown in Table V during the alpha phase for each column.
  • the transformation is initially performed on rows 1-12 of column 1.
  • each of the 12 bit positions of column 1 is bounded to the left by a W bit. Therefore, in accordance with Table III, item b, each of the 12 bits of column 1 is transformed to the W state as shown in Table V for column 1.
  • Table V The data of Table V is transformed to data shown in Table VI during the beta phase.
  • the transformation is performed in the sequence beginning with row 12 and proceeding upward to row 1 of column 1. This is in the reverse direction from the alpha phase.
  • Table III item d, each of the column 1 bit positions remains in the W state shown in Table VI for column 1.
  • column 2 transformations are performed sequentially for rows 1-12. Rows l and 2 are transformed to W as they are both bounded by a W point to the left. Rows 3 and 4 are not transformed to black Ks 11 because black points 1 always remain black. Rows 5 through 12 are transformed to W as they are bounded by W points to the left.
  • the second beta phase transformation for column 2 is then carried out in the sequence from row 12 to row 1. From examination, it will be seen that there will be no changes in this beta phase since all W and K points must remain W and K points.
  • the third alpha phase is then initiated to process column 3, rows l-12.
  • the white 0 is transformed to W as it is bounded by a W point to the left.
  • the black 1 is transformed to a black K 1 l as a black point remains black.
  • the white 0 is transformed to P 01 as it is bounded to the left by a black K and above by a black K.
  • the white 0 is transformed to a P 01 as it is bounded to the left by a black K and above by a P.
  • Rows 5-8 are transformed sequentially to Ws as they are each bounded to the left by W's.
  • Rows 9 and 70 10 are transformed from a black 1 to a black K 1 1.
  • Rows 11 and 12 are sequentially transformed to Ws as they are both bounded to the left by W's.
  • Detection of the vertical center bar initiates the start of cycle 2 processing.
  • Columns 13-7 are scanned in that order and the video information stored in memory 23.
  • the memory reads out the stored information sequentially beginning with column 7.
  • Both alpha and beta phase transformations are performed on columns 7-13 in that order.
  • FIGS. 4-11 is a detailed logic diagram of a preferred embodiment of the invention.
  • FIGS. 4-11 also detail means for providing three additional inputs to the decision logic 41, FIG. 1, namely the number of red line (center bar) crossings, the number of right half crossings and the magnitude of the projection ratios for certain areas. The latter features will be described in connection with FIGS. 4-1 1.
  • FIGS. 4-11 taken together form a composite drawing of a single system.
  • legends will be employed to designate the control signals as well as data.
  • legends employed to designate the various functions are set out in the following table.
  • Flip-flop 101 is a master-slave flip-flop having a timing signal AROS applied to the trigger terminal with the K input terminal connected to ground.
  • Such flip-flop is of the type manufactured and sold by Texas Instruments Incorporated and identified as 7473 Flip-Flop.
  • AROS signal is derived from a timing unit and is a clock function having pulses of predetermined duration operating to set the output channel of unit 101 true if any black pulse or signal appears on line 100 during the time AROS is applied to flip-flop 101. More particularly, the signal on line 100 may be true or high, representing a black field of view, during the entire interval of the timing pulse. In contrast, a speck of black encountered for a fraction of the timing pulse would produce only a spike on the video line 100. Either case will be effective to cause the output of unit 101 to be true. This action emphasizes any black in the field viewed by the scanner.
  • the scanner sweeps vertically down the field on which the character reposes, as above discussed in connection with FIG. 2.
  • the AROS signal is repetitive to apply 48 gating pulses per vertical scan.
  • transformation and signal handling for the right half of the symbol is carried out differently than for the left hand side.
  • Flip-flop 101 produces a pulse each time a black field is encountered by the scanner.
  • Control signal RI-ICY enables NAND-gate 102 during the left hand cycle. As a result, the latter pulses are transmitted by gates 102, 103 and inverter 104 to gates Ill-116.
  • a second flip-flop 105 is connected at the output of flip-flop 101 to provide a delayed output and the negation thereof for Ks and Ms, respectively.
  • Control WDOS is applied to the timing terminal of unit 105.
  • Signals Ks and Ms are coupled, by way of channels 107 and 108, to a storage unit, FIG. 5, which will later be described.
  • the signals on lines 107 and 108 correspond with the outputs of flip-flop 101 except they are delayed one clock interval.
  • the output of flip-flop 105 is also connected by way of NAND gates and 121 into fli -flop 101 to reset unit 101.
  • Gate 120 has control signals WEO S and AP applied thereto.
  • the circuit including inverter 122 and flip-flop 123 is provided to apply to line 124 the same input as applied to inverter 104 but delayed one clock pulse.
  • the gating logic comprising elements 111-116 the contemporary value of the video output and, selectively, the same output delayed one interval.
  • the contemporary sample may be compared on a selective basis with the value of the sample directly above the contemporary sample in the scan cycle.
  • the transform unit further includes NAND-gates 1 11 and 1 12 connected by way of NAND-gate 130, OR-gate 131, AND-gate 132, OR-gate 133 and flip-flop 134 to line Bl.
  • Line B1 is connected by way of inverter 135 and NAND-gate 136 (FIG. 5) to the input of each of three active memory elements 137, 138 and 139.
  • Elements 137-139 are l6-bit active element memory units and may be of type SN7484 manufactured and sold by Texas Instruments Incorporated of Dallas, Texas.
  • NAND-gate 130 The output of NAND-gate 130 is connected directly to the .1 terminal of a flip-flop 140 and via inverter 141 to the K terminal.
  • the output of unit 140 is connected to the second input of NAND-gate 112.
  • the trigger terminal of unit 140 is connected to WDOS line.
  • the clear terminal is connected to a PRCL line.
  • Gates 113-116 all have outputs thereof connected by way of NANDI gate 142 and OR-gate 143 and AND-gate 144, OR- gate 145 and flip-flop 146 to line B2 which is connected, via inverter 147 and NAND-gate 148 (FIG. to inputs on each of the storage elements 151-153.
  • the output of NAND-gate 103 is connected to OR-gates 131 and 143.
  • Lines A1 and A2 supply the transformer logic with signals read from AB register 24, FIG. 5.
  • Line A1 is connected by way of AND-gate 156 to one input of NAND-gate 111 and to the input of NAND-gate 157.
  • the line in is also connected to NAND-gate 156.
  • Lines A1 and A2 are connected to AND-gate 158 whose output is applied as an input to each of NAND-gates 113 and 116 and to the inputs of each of OR-gates 159 and 160.
  • Gate 158 is also connected to the J terminal of a flip-flop 161 and by way of an inverter 162 to the K terminal.
  • the trigger terminal on flip-flop 161 is connected to a WDOS line.
  • Lines E1- and H are connected to AND-gate 163 whose output is connected to the inputs to each of NAND-gates 114 and 115.
  • Lines A 1 and A2 are also connected to AND-gate 164 whose output is connected to one input of each of NAND-gates 165, 166 and 167.
  • Gates 157 and 165 are connected by way of NAND-gate 168, OR-gate 159, ANDgate 169 to OR-gate 133.
  • the output of NAND-gate 168 is also connected to a flipflop 170 whose output is connected to the second input of NAND-gate 165.
  • NAND-gates 166 and 167 are connected to NAND-gate 171 and thence to one input of OR-gate 160.
  • the output of gate 171 is also connected to a flip-flop 172 whose output is connected to the second input of NAND-gate 167.
  • OR-gate 160 is connected to AND-gate 173 and thence to OR-gate 145.
  • one operation is performed during the alpha phase (AP) in which phase the scan is in direction downward from top to bottom.
  • AP alpha phase
  • BP beta phase
  • transformed signals stored in the AB register are scanned bottom to top.
  • the AP line is connected to gates 132 and 144.
  • the BF line is connected to gates 169 and 173.
  • the flip-flop 134 has WDOS line ANDed within unit 134 with the output of OR- gate 133.
  • Line WEOS is connected to the clock input terminal, and the K terminal is connected to ground.
  • Line Ali 6S is connected to the clear terminal. The same pattern of connections exists for flip-flop 146.
  • the transform logic 21 thus far described operates in conjunction with the AB register 24 under the control of a counter system 180, FIG. 5, to generate the two bit code appearing on lines B1 and B2.
  • the latter code represents the condition specified in Table II.
  • the AROS line is connected by way of AND-gates Island 182 to two inputs to shift registers 183-185.
  • Line m is connected to the two inputs of register 186.
  • Registers 183-185 cycle through a I2 count cycle to provide Y address signals for registers 137-139 and 151-153.
  • Counter 186 cycles through a four count cycle to provide second coordinate address signals for the same storage elements.
  • the output B1, FIG. 4, is stored in memory units 137-139.
  • the output B2 is stored in memory units 151-153.
  • Outputs B1 and B2 are generated during the alpha phase as the scan proceeds downward.
  • Outputs B1 and B2 include transformed signals if any white signal, in accordance with Table II, is preceded by a black signal and if the sample next remote signal is black.
  • Next remote signals are available from memory having been stored during the alpha and beta phases for the preceding scan cycle. Signals representing the next remote remote. This two bit code is stored in memory replacing anything previously stored therein.
  • the beta phase the data stored in memory is read from memory and applied by lines Al-A2 to the transform logic to change from a possible" code to an enclosed code for those samples which are enclosed.
  • the alpha cycle is processed at the same rate as the samples obtained from the channel 100 under control of AROS applied to flip-flop 101.
  • the clock pulses are applied at a higher rate so that a reverse scan will be completed in the interval between the end of one alpha phase and the start of the next scan.
  • the control for the counter 180 provides for forward and reverse counting so that the count can be in the forward direction during the alpha phase or downward scan and in the reverse direction during the beta phase.
  • CENTER BAR DETECTION The system shown in FIGS. 4 and 5 operates serially on data from successive left hand scans by the optical reader until the center bar is detected.
  • the RHCY control signal has been applied to the NAND-gate 102.
  • a Rl-ICY signal is applied to NAND-gate 202. This signal is produced in response to the output of detector 11.
  • a delay unit 203 is connected at its input to channel 100 and at its output by way of inverter 204, NAND-gate 205 to counter 206.
  • the signal on RED line from scanner 10 is high when a red point is viewed by the scanner.
  • the RLPD signal is produced at the output of unit 208 to signify presence of a red line. More particularly, when a count of 16 is reached in counter 206, NAND-gate 207 presets flip-flop 208. The true and false outputs of flip-flop 208 are applied to the control unit 50, FIG. 1, to generate the RHCY pulse for application to NAND-gate 202. The output of the red line channel is applied as a RLCI-I signal to NAND gate 205 to actuate counter 206 which serves to count the number of times that the output from the main scan photocell appearing on channel 100 and the outputs from the red sensitive phototcell appearing on RLCl-I are different. When there is a difference for a predetermined number of clock periods such as 16, then NAND-gate 207 sets the flip-flop 208 to produce the RLPD output.
  • SVCY store video cycle
  • AND v gate 210 FIG.- 5
  • samples are applied by way of lines A1, A2, A? and 1T2 to the of channel 107, but delayed one clock pulse in flip-flop 105.
  • the data representing the first scan to the right of the center bar is stored temporarily in storage modules 21 1 212 and 213. This is a one bit code.
  • the data is read from memory 211, 212 and 213 and applied by way of channel 214 to right hand storage unit 23 of FIG. 6.
  • the data from storage units 21 1-213 is thus transferred to and stored in modules 215, 216 and 217.
  • Each of the latter modules provides for storage of 256 bits.
  • the system of FIG. 6 provides for a temporary'storage of all of the necessary data representing the right half of the symbol. During the scan of the right hand side of the character, data is stored in the system of FIG. 6. The stored data is then read from the storage in reverse order and applied to the transform logic 21 of FIG. 4.
  • the storage locations in modules 215-217 are controlled by a forward-backward counter formed by three four-bit counters 218-220. It will be understood that such data may be stored at sequential storage locations so that all of the data from the right half scan is completed.
  • the temporary storage 211-213 is used to combine sets of data from plural right hand scan cycles other than the first scan cycle. More particularly, the first scan data are stored in the first 48 storage locations in unit 215. This set of data is without modification and is passed through intermediate storage in units 211-213. The 48 bits representing the second scan are temporarily stored in memory 21 1-213. The data for the third scan is then applied to memory 211-213 and effectively ORed, bit by bit, with signals from the second scan.
  • the data in memory 211-213 is transferred to a second set of 48 bit locations in storage element 215.
  • the fourth and fifth scans are ORed and stored in the right hand storage 23.
  • the sixth and seventh, the eighth and ninth, and subsequent pairs of scans are combined and the resultant is stored until the scan of the right half is completed.
  • FIGURE 7 The lines Al, H, A2, A 2 extend from FIG. 5 to FIG. 7 and represent the main signal flow to the left topo register 25 and the right topo register 26. More particularly, the left topo cycle (LTCY) begins at the end of RI-ICY. The 48 bytes whose counter part is column 6, Table VI, are clocked out on lines Al, A 1, A2, H to the left topo register 25 during LTCY. Similarly, at the end of RHCY and during RTCY the 48 bytes, whose counterpart is column 13, Table Vl,.are clock from memory into right topo register 26. Line A1 is connected by way of NAND-gate 230 and inverter 231 to an input to a register 232 which cooperates with and is connected in tandem with register 233.
  • LTCY left topo cycle
  • Registers 232 and 233 are four bit right-shift left-shift registers. They may be of the type manufactured and sold by Texas Instruments Incorporated of Dallas, Texas as Type SN7495N.
  • Line A2 is connected by way of NAND-gate 234 and inverter 235 to a similar pair of shift registers 236 and 237.
  • Line A2 is NANDed with output LTl-l of register 232 in NAND-gate 238 and line A1 is NANDed with the same output in gate 239.
  • Line A2 is NANDed with the output LT2-l of register 236 in gate 240 and line K2 is also similarly NANDed with the output LT2-l in gate 241.
  • Gates 238-241 are NANDed in unit 242 whose output is applied to a flip-flop 243.
  • the true output of the flip-flop 243 is the signal LTSE (left topo shift enable) which is applied by way of NAND gate 244 to the input of registers 232, 233, 236 and 237.
  • Registers 232, 233, 236 and 237 serve to detect changes in the status of the left half scan data as collapsed to the center bar and to indicate locations at which changes are encountered. Registers 232 and 233 thus provide indications as to the presence of enclosed areas in the upper left character portion.
  • Registers 236 and 237 indicate the presence of enclosed areas in the lower left character portion. Since registers 232 and 236 each has four outputs, they together provide eight such outputs.
  • shift register positions 3, 5 and 7 are used inasmuch as they are the locations at which the presence of enclosed areas will be reflected through operation of the topo register logic.
  • three selected outputs of gates 232 and 233 are employed, along with three outputs from units 236 and 237, in an encoder 250 to produce on output channels 251 the signals LTF-3, LTW-3, LTF-S, LTW-S, LTF- 7 and LTW-7. It will be remembered that the signals on lines A1 and A2 leading to the left topo register 25 provide a two bit code.
  • the registers 232, 233, 236 and 237 together with the encoder 250 serve to translate the two bit code illustrated in lines b-e, Table III into an indication of the presence and absence of enclosed zones. For example, if an enclosed area is in the upper left hand character portion, LTF-7 will be high or at a one state and LTW-7 will be low or zero.
  • the logic comprising the elements 238-244 serve to shift data upward in registers 232-236 when a change in'the collapsed character data is encountered. More particularly, as shown in FIG. 2, the collapse of the numeral 2 to the center bar would result in the detection of seven different zones in data read sequentially from the AB register 24. Such information is continuously present on lines Al-AI. When the red bar is detected, the AND-gates 230 and 234 are enabled by the presence of the LTQX signal thereon. As the two bit bytes appear on lines Al-A2, the white signals 00 representing the white zone above the upper loop of the numeral 2 are stored, one zero bit being stored in the first stage of shift register 232 and the other zero bit being stored in the first stage of register 236.
  • lines LT1-7 and LT2-7 are applied to the upper stage of the encoder 250 to provide a true indication on either line LTW-7 or LTF-7, depending upon whether or not the data represented by the two bits in the top level of registers 233 and 237 signify a white not enclosed or a white enclosed zone, respectively.
  • the signals LT1-5 and LT2-5 are applied to the second stage of the encoder 250.
  • the signals LT1-3 and LT2-3 are applied to the bottom stage. This completes the left topo cycle.
  • signals from the AB register 24 appearing on lines Al-Ki are applied to the right topo register 26 when the RTCY signals are present to enablethe NAND-gates 260 and 261.
  • the same operation is performed in theright top register 26 to provide two bit codes for the output encoder 262 to provide the desired code on the output lines 266.
  • the latter output codes signify the presence of a white area enclosed or a white area not enclosed for each of the three right hand areas of interest as derived from positions 3, 5 and 7 of the shift registers 272, 273, 276 and 277.
  • FIGS. 8 and 9 comprise a logical network for providing a contemporary output indicating which character from the set 0-9 was present during the preceding left and right scan cycles.
  • the lines from channels 251 and 266 of FIG. 7 connected in accordance with the legends leading to the left of the numbers of the bank 275 of NAND gates will provide output voltage pulses on one of the output lines 0-9. More particularly, one of the output lines will be energized depending upon which of the numerals 0-9 had just been scanned.
  • the circuit including the decision logic 41 of FIGS. 8 and 9 as thus far described will operate satisfactorily to provide unique output indications so long as the numerals 0-9 are executed within the fields provided and in the manner indicated in FIG. 3. Failure to exercise care in execution requires additional logic which has been included in FIGS. 8 and 9 to employ supplementary input data produced in FIGS. 10 and 11 to eliminate ambiguities that might arise by reason of improper execution.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Discrimination (AREA)
  • Character Input (AREA)
US29485A 1970-04-17 1970-04-17 Center referenced character identification Expired - Lifetime US3651461A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US2948570A 1970-04-17 1970-04-17

Publications (1)

Publication Number Publication Date
US3651461A true US3651461A (en) 1972-03-21

Family

ID=21849248

Family Applications (1)

Application Number Title Priority Date Filing Date
US29485A Expired - Lifetime US3651461A (en) 1970-04-17 1970-04-17 Center referenced character identification

Country Status (6)

Country Link
US (1) US3651461A (fr)
CA (1) CA942424A (fr)
DE (1) DE2118791A1 (fr)
FR (1) FR2089860A5 (fr)
GB (1) GB1324727A (fr)
NL (1) NL7105174A (fr)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3824549A (en) * 1970-11-30 1974-07-16 Plessey Handel Investment Ag Optical character recognition apparatus
US3868636A (en) * 1973-06-18 1975-02-25 Isotec Inc Optical character reader having feature recognition capability
US4364023A (en) * 1980-04-04 1982-12-14 Sumitomo Electric Industries, Ltd. Optical character reading system
US4544276A (en) * 1983-03-21 1985-10-01 Cornell Research Foundation, Inc. Method and apparatus for typing Japanese text using multiple systems
US4679951A (en) * 1979-11-06 1987-07-14 Cornell Research Foundation, Inc. Electronic keyboard system and method for reproducing selected symbolic language characters
US5097517A (en) * 1987-03-17 1992-03-17 Holt Arthur W Method and apparatus for processing bank checks, drafts and like financial documents
US20090071648A1 (en) * 2007-09-18 2009-03-19 Hagen David L Heavy oil recovery with fluid water and carbon dioxide
US20150193672A1 (en) * 2004-04-19 2015-07-09 Google Inc. Method and system for character recognition
US20160142227A1 (en) * 2014-11-19 2016-05-19 Qinghua Li Systems and methods for carrier frequency offset estimation for long training fields

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2599205B1 (fr) * 1981-11-27 1990-08-24 Thomson Csf Procede recursif de caracterisation de zones isotropes dans une image video; dispositif detecteur de mouvement et detecteur de bruit dans une sequence d'images

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3346845A (en) * 1964-12-11 1967-10-10 Bunker Ramo Character recognition method and apparatus
US3407386A (en) * 1964-01-02 1968-10-22 Nederlanden Staat Character reading system
US3500323A (en) * 1965-12-06 1970-03-10 Ibm Handwritten character recognition apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3407386A (en) * 1964-01-02 1968-10-22 Nederlanden Staat Character reading system
US3346845A (en) * 1964-12-11 1967-10-10 Bunker Ramo Character recognition method and apparatus
US3500323A (en) * 1965-12-06 1970-03-10 Ibm Handwritten character recognition apparatus

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3824549A (en) * 1970-11-30 1974-07-16 Plessey Handel Investment Ag Optical character recognition apparatus
US3868636A (en) * 1973-06-18 1975-02-25 Isotec Inc Optical character reader having feature recognition capability
US4679951A (en) * 1979-11-06 1987-07-14 Cornell Research Foundation, Inc. Electronic keyboard system and method for reproducing selected symbolic language characters
US4364023A (en) * 1980-04-04 1982-12-14 Sumitomo Electric Industries, Ltd. Optical character reading system
US4544276A (en) * 1983-03-21 1985-10-01 Cornell Research Foundation, Inc. Method and apparatus for typing Japanese text using multiple systems
US5097517A (en) * 1987-03-17 1992-03-17 Holt Arthur W Method and apparatus for processing bank checks, drafts and like financial documents
US20150193672A1 (en) * 2004-04-19 2015-07-09 Google Inc. Method and system for character recognition
US9721193B2 (en) * 2004-04-19 2017-08-01 Google Inc. Method and system for character recognition
US20090071648A1 (en) * 2007-09-18 2009-03-19 Hagen David L Heavy oil recovery with fluid water and carbon dioxide
US7814975B2 (en) 2007-09-18 2010-10-19 Vast Power Portfolio, Llc Heavy oil recovery with fluid water and carbon dioxide
US20160142227A1 (en) * 2014-11-19 2016-05-19 Qinghua Li Systems and methods for carrier frequency offset estimation for long training fields
US9654308B2 (en) * 2014-11-19 2017-05-16 Intel Corporation Systems and methods for carrier frequency offset estimation for long training fields

Also Published As

Publication number Publication date
NL7105174A (fr) 1971-10-19
GB1324727A (en) 1973-07-25
DE2118791A1 (de) 1971-10-28
CA942424A (en) 1974-02-19
FR2089860A5 (fr) 1972-01-07

Similar Documents

Publication Publication Date Title
US3613080A (en) Character recognition system utilizing feature extraction
US3346845A (en) Character recognition method and apparatus
US2932006A (en) Symbol recognition system
US4021777A (en) Character reading techniques
US3541511A (en) Apparatus for recognising a pattern
US3309667A (en) Character identifying arrangement
US3234511A (en) Centering method for the automatic character recognition
US3651461A (en) Center referenced character identification
US3492646A (en) Cross correlation and decision making apparatus
US4075605A (en) Character recognition unit
US3560930A (en) Method and apparatus for reducing data in a pattern recognition system
US3496340A (en) Record handling apparatus
US3714631A (en) Character recognition method and system
US3142818A (en) Character recognition using curve tracing
US4087790A (en) Character presence processor
US3820067A (en) Character reading system controlled by preprinted program control characters on document form
US3164806A (en) Continuous register reading machine
US3818445A (en) Character data search system
US3587047A (en) Selective character centering line follow logics
USRE29104E (en) Method of scanning documents to read characters thereon without interference from visible marks on the document which are not to be read by the scanner
US3992697A (en) Character recognition system utilizing feature extraction
US3501623A (en) High speed skip and search
US3354432A (en) Document reading system
US3342978A (en) Scanning system
US4769849A (en) Method and apparatus for separating overlapping patterns