GB971502A - Improvements relating to character reading - Google Patents

Improvements relating to character reading

Info

Publication number
GB971502A
GB971502A GB40313/59A GB4031359A GB971502A GB 971502 A GB971502 A GB 971502A GB 40313/59 A GB40313/59 A GB 40313/59A GB 4031359 A GB4031359 A GB 4031359A GB 971502 A GB971502 A GB 971502A
Authority
GB
United Kingdom
Prior art keywords
black
line
signal
character
trigger
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
Application number
GB40313/59A
Inventor
William Ellis Ingham
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.)
Electrical and Musical Industries Ltd
Original Assignee
Electrical and Musical Industries Ltd
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 Electrical and Musical Industries Ltd filed Critical Electrical and Musical Industries Ltd
Priority to GB40313/59A priority Critical patent/GB971502A/en
Publication of GB971502A publication Critical patent/GB971502A/en
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/18Extraction of features or characteristics of the image
    • G06V30/1801Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections
    • G06V30/18076Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections by analysing connectivity, e.g. edge linking, connected component analysis or slices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition

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)

Abstract

971,502. Automatic character reading. ELECTRIC & MUSICAL INDUSTRIES. Nov. 25, 1960 [Nov. 27,1959], No. 40313/59. Heading G4R. In a character reading apparatus a character is sensed in a series of vertical scans to derive black and white signals;signals in each scan are "merged" with signals from previous scans recirculated in a shaft register so that once a black signal has been detected in any horizontal line the register stores a subsequent black signal for that line. The character which moves to the right during sensing is therefore in effect filled in as shown in Fig. 3a. At a position arbitarily selected as centreline of the character the shift register is reset and the process repeats in the second half as shown in Fig. 3b. The character is identified by the groups of black signs Fig. 3c stored at the centre line and the end positions, by the signals derived by scanning the centre line and by a special circuit which detects an indentation in the right hand edge of the character as in "3" or "8". Other features may also be used e.g. whether the top or bottom edge is flat or rounded. The character is moved under a sensing device 6, Fig. 9 comprising a cathode ray tube producing a vertically moving light spot so that the scanning is performed in a vertical raster. The signals derived are amplified at 8, clipped at 9 to binary form and applied to a circuit 10 which rejects short pulses or isolated black signals. The output from circuit 10 is applied to the shift register 11 to which shift pulses are applied to enter into the store a series of "1"s and "0"s for black and white respectively, the register holding exactly one scan. A loop 12 through inhibit gate 13 causes the contents of the store to recirculate synchronously with the entry of sensed data, a "1" where present on either input causing "1" to be stored in the corresponding- register position so that once a black signal has been found in any line, it is retained and the character fills in as in Fig. 3a. The output from circuit 10 also passes via gate 17 which is open for two scans and inhibit gate 21 to set a trigger 20 and thereby a a second trigger 23 to inhibit gate 21. The trigger 23 is reset at the end of the scan by a scan signal from the timing circuit 7. When the trigger 20 is reset by a "0" signal a further trigger 22 is set. The arrangement is such that when a 101 sequence occurs in two successive scans the trigger 22 provides an "indent" signal on its output a. Otherwise a "no indent" signal appears on terminal b. The output from circuit 10 also pass via an inverter 24, in which "1"s are converted to "0"s and viceversa, to a circuit which finds the centre-line of the character. This is arbitarily taken as four scans after the first black-white transition. In the character "2" this occurs in the upper right hand part on the inside of the curve. Adjacent scans, one from inverter 24 and the other from store 11 are gated together at 25 and the first black-white transition through delay unit 26 sets trigger 27. A black signal from store 11 and a white signal from circuit 10 appear in the next scan to cause a further output from gate 25 to pass through gate 28 (enabled by trigger 27) to set trigger 29. On being reset this passes a signal to a counter 32 which counts, in successive scans,four black-white conditions and gives a centre-line signal at its output. Gate 13 is opened by this signal so that the progressive accumulation of "1 "Sin the register ceases and the second phase of operation begins. The centre-line signal also opens And gate 36 to allow the contents of the register to pass to a counter 41 via trigger 40 which enters the first group on the "add" input of the counter and the second group on the subtract intput. The second group of pulses is thereby subtracted from the first and the result positive or negative indicates that the white gap in the stored signals at the centre-line is nearer the bottom or nearer the top of the character. These outputs are stored on triggers 47,49 and are available as voltages on terminals e and d. If there is no gap an output is produced on terminal c indicating that the register contains a solid black line. When the centre-line signal appears a trigger 34 is set and a resetting signal applied to trigger 55 so that gate 56 may pass the signals emerging from circuit 10 and representing the scan coinciding with the centreline. These signals pass to a counter 60 which counts the number of groups of black signals i.e. the number of black parts cut by the centre-line scan. Circuit 61 reduces this number by one to derive the number of white gaps and gives outputs on terminals f,g,h for one, two or three gaps. After the second half of the character has been scanned and stored the end of the character is detected by a circuit beginning at gate 64, which responds to the occurrence of two adjacent all white scans to set trigger 70. This opens gate 71 to allow the contents of register 11 to pass to the counters 41 and 60. In counter 41 the number of "1"S in the register are subtracted from the value already in the counter from the centre-line operation where this value represented a signal black line without gaps. The results on terminals l and m therefore represent that at the centre-line the stored pattern in register 11 was a single group of black signals and that the vertical length of this line is shorter or longer than the line finally stored in the register. All the outputs a-m are gated together in a diode matrix Fig. 10 to produce inhibiting signals on gates 87-96 so that only one of output leads 97 carries a signal. The various features extracted on terminals a-m and others if necessary may be combined in a recognition circuit which gives each a weighting according to its relative importance.
GB40313/59A 1959-11-27 1959-11-27 Improvements relating to character reading Expired GB971502A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB40313/59A GB971502A (en) 1959-11-27 1959-11-27 Improvements relating to character reading

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB40313/59A GB971502A (en) 1959-11-27 1959-11-27 Improvements relating to character reading

Publications (1)

Publication Number Publication Date
GB971502A true GB971502A (en) 1964-09-30

Family

ID=10414287

Family Applications (1)

Application Number Title Priority Date Filing Date
GB40313/59A Expired GB971502A (en) 1959-11-27 1959-11-27 Improvements relating to character reading

Country Status (1)

Country Link
GB (1) GB971502A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2191359A (en) * 1981-11-27 1987-12-09 Thomson Csf A recursive method for identifying isotropic zones in a video image; a device for detecting movement and noise in a sequence of images

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2191359A (en) * 1981-11-27 1987-12-09 Thomson Csf A recursive method for identifying isotropic zones in a video image; a device for detecting movement and noise in a sequence of images

Similar Documents

Publication Publication Date Title
CA1158773A (en) Adaptive alignment for pattern recognition
GB871163A (en) Character recognition equipment
GB1007919A (en) Character reading apparatus
GB1381520A (en) Automatic postal address detection
GB1033531A (en) Improvements in and relating to character or the like scanning apparatus
GB1024743A (en) Improvements in or relating to character recognition apparatus
GB932063A (en) Improvements in or relating to character identifying apparatus
GB1027260A (en) Pattern identification apparatus
GB1058720A (en) Apparatus for character recognition
GB1109349A (en) Line identification apparatus
US3164806A (en) Continuous register reading machine
GB1028139A (en) Character reader
GB1020647A (en) Character reader
GB936032A (en) Character recognition apparatus
GB1522763A (en) Display apparatus
GB971502A (en) Improvements relating to character reading
US3081444A (en) Automatic character-recognition method and associated arrangement of apparatus therefor
GB782408A (en) Data processing system
US3585588A (en) Supplementary scan lexical symbol identifier
GB1033532A (en) Improvements in and relating to apparatus for recognition of character and like electrical signals
GB1009404A (en) Improved character recognition apparatus
GB1060920A (en) Character scanning apparatus
US3210729A (en) Data display system
US3353024A (en) Control circuitry for an electronic curve follower
US3673566A (en) Use of a plurality of scanning directions for character center line determination