Patent US3715724A successfully refreshed from Google Patents.
← Back to Patent Explorer
US3715724A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus for recognizing graphic symbols

Assignee: Olivetti SpA
•
Filing: 1970-12-10
•
Granted: 1973-02-06
•
Expires: 1990-12-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An optical character recognition device is disclosed wherein a character is scanned by a cathode ray tube along a plurality of parallel scan lines and a photo-detector derives an analogue electrical signal proportional to the intensity of the light signal output from each scanned point. The derived analogue signals are compared with a plurality of threshold values, and an optimum threshold is selected. The resulting digital signal is then compared with pre-established graphic signals to provide a recognition symbol identifying the character. Means are also provided to command a re-examination of an unrecognized signal by selecting a different threshold value. A logical filter apparatus is also provided to operate on the binary value assigned to the point under examination and the surrounding points and to assign to the examined point a binary signal level depending at least in part on the signal levels of the surrounding points. This logic filter circuit also includes means for detecting end points in lines and for detecting and eliminating break points in lines by comparing signal bits corresponding to the points surrounding the point examined to a pre-established set of conditions.

Inventors

  • 👤 F Demonte
  • 👤 L Pipino

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 00:50
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/20; G06V30/00; G06V30/10; G06V30/16; G06V30/162; G06V30/168; G06V30/20

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 302 words
Apparatus for recognizing graphic symbols comprising means for scanning each of the symbols with a succession of substantially parallel scans along a plurality of parallel lines to derive an analog electrical signal which is a function of the symbol density, and means for establishing a correspondence between each symbol examined and one of a set of predetermined graphic symbols and supplying a recognition-effected signal at the end of the examination and recognition of a symbol, the apparatus further comprising first means for quantizing the analogue signal derived from a first symbol with at least two thresholds of different values to produce corresponding digital signals, second means for indicating by the digital signal corresponding to the threshold for each symbol examined one or more best of said different valued thresholds corresponding to a maximum number of portions of the lines forming the symbol having a thickness approximating the average thickness for the type of symbols examined, said second means comprising at least two counting circuits, one of said counting circuits operating on each of the digital signals, each of said circuits counting the line portions of the symbol having a thickness approximating the average thickness for the type of symbols examined, and means responsive to the counting circuits to indicate the digital signal or signals having a maximum number of portions of a thickness approximating to the average thickness; third means for selecting for recognition one of the digital signals derived by said first means from said first symbol in correspondence with a best threshold indicated for a previously recognized symbol; and fourth means controlled by the means for supplying the recognition-effected signal for commanding a re-examination of an unrecognized symbol by selecting one of the digital signals corresponding to said best different valued thresholds indicated during the scan of said first symbol.
Claim 2
Dependent Claim 302 words
Apparatus for recognizing graphic symbols comprising means for scanning each of the symbols with a succession of substantially parallel scans along a plurality of parallel lines to derive an analog electrical signal which is a function of the symbol density, and means for establishing a correspondence between each symbol examined and one of a set of predetermined graphic symbols and supplying a recognition-effected signal at the end of the examination and recognition of a symbol, the apparatus further comprising first means for quantizing the analogue signal derived from a first symbol with at least two thresholds of different values to produce corresponding digital signals, second means for indicating by the digital signal corresponding to the threshold for each symbol examined one or more best of said different valued thresholds corresponding to a maximum number of portions of the lines forming the symbol having a thickness approximating the average thickness for the type of symbols examined, said second means comprising at least two counting circuits, one of said counting circuits operating on each of the digital signals, each of said circuits counting the line portions of the symbol having a thickness approximating the average thickness for the type of symbols examined, and means responsive to the counting circuits to indicate the digital signal or signals having a maximum number of portions of a thickness approximating to the average thickness; third means for selecting for recognition one of the digital signals derived by said first means from said first symbol in correspondence with a best threshold indicated for a previously recognized symbol; and fourth means controlled by the means for supplying the recognition-effected signal for commanding a re-examination of an unrecognized symbol by selecting one of the digital signals corresponding to said best different valued thresholds indicated during the scan of said first symbol.
Claim 3
Dependent Claim 302 words
Apparatus for recognizing graphic symbols comprising means for scanning each of the symbols with a succession of substantially parallel scans along a plurality of parallel lines to derive an analog electrical signal which is a function of the symbol density, and means for establishing a correspondence between each symbol examined and one of a set of predetermined graphic symbols and supplying a recognition-effected signal at the end of the examination and recognition of a symbol, the apparatus further comprising first means for quantizing the analogue signal derived from a first symbol with at least two thresholds of different values to produce corresponding digital signals, second means for indicating by the digital signal corresponding to the threshold for each symbol examined one or more best of said different valued thresholds corresponding to a maximum number of portions of the lines forming the symbol having a thickness approximating the average thickness for the type of symbols examined, said second means comprising at least two counting circuits, one of said counting circuits operating on each of the digital signals, each of said circuits counting the line portions of the symbol having a thickness approximating the average thickness for the type of symbols examined, and means responsive to the counting circuits to indicate the digital signal or signals having a maximum number of portions of a thickness approximating to the average thickness; third means for selecting for recognition one of the digital signals derived by said first means from said first symbol in correspondence with a best threshold indicated for a previously recognized symbol; and fourth means controlled by the means for supplying the recognition-effected signal for commanding a re-examination of an unrecognized symbol by selecting one of the digital signals corresponding to said best different valued thresholds indicated during the scan of said first symbol.
Claim 4
Dependent Claim 302 words
Apparatus for recognizing graphic symbols comprising means for scanning each of the symbols with a succession of substantially parallel scans along a plurality of parallel lines to derive an analog electrical signal which is a function of the symbol density, and means for establishing a correspondence between each symbol examined and one of a set of predetermined graphic symbols and supplying a recognition-effected signal at the end of the examination and recognition of a symbol, the apparatus further comprising first means for quantizing the analogue signal derived from a first symbol with at least two thresholds of different values to produce corresponding digital signals, second means for indicating by the digital signal corresponding to the threshold for each symbol examined one or more best of said different valued thresholds corresponding to a maximum number of portions of the lines forming the symbol having a thickness approximating the average thickness for the type of symbols examined, said second means comprising at least two counting circuits, one of said counting circuits operating on each of the digital signals, each of said circuits counting the line portions of the symbol having a thickness approximating the average thickness for the type of symbols examined, and means responsive to the counting circuits to indicate the digital signal or signals having a maximum number of portions of a thickness approximating to the average thickness; third means for selecting for recognition one of the digital signals derived by said first means from said first symbol in correspondence with a best threshold indicated for a previously recognized symbol; and fourth means controlled by the means for supplying the recognition-effected signal for commanding a re-examination of an unrecognized symbol by selecting one of the digital signals corresponding to said best different valued thresholds indicated during the scan of said first symbol.
Claim 5
Dependent Claim 15 words
Apparatus according to claim 1, wherein each of said counting circuits comprises a reversible counter.
Claim 6
Dependent Claim 49 words
Apparatus according to claim 2, wherein said second means includes comparison means coupled to said counters to compare with one another bits comprising each of said digital signals contained in the counters starting from the most significant place, the result of the comparison being stored in the indicator means
Claim 7
Dependent Claim 46 words
Apparatus according to claim 3, wherein the comparison of the bits in the counters is effected at a fixed significant place in each of the counters, and including means for causing the bits contained in the other places to shift in turn into the fixed place.
Claim 8
Dependent Claim 29 words
Apparatus according to claim 3, wherein the comparison of the bits in the counters is only effected on a given number of most significant places of said other places.
Claim 9
Dependent Claim 31 words
Apparatus according to claim 1, wherein the indication corresponding to the best threshold is cancelled at each re-examination of the character effected with this threshold as ordered by said fourth means.
Claim 10
Dependent Claim 34 words
Apparatus according to claim 1, wherein the indication corresponding to the best threshold is cancelled after a predetermined number of rE-examinations of the character effected with this threshold as ordered by said fourth means.
Claim 11
Dependent Claim 321 words
Apparatus for recognizing graphic symbols comprising means for scanning each of the symbols with a succession of substantially parallel scans along a plurality of parallel lines to derive an analog electrical signal which is a function of the symbol density, and means for establishing a correspondence between each symbol examined and one of a set of predetermined graphic symbols and supplying a recognition-effected signal at the end of the examination and recognition of a symbol, the apparatus further comprising first means for quantizing the analogue signal derived from a first symbol with at least two thresholds of different values to produce corresponding digital signals; second means for indicating by the digital signal corresponding to the threshold for each symbol examined one or more best of said different valued thresholds corresponding to a maximum number of portions of the lines forming the symbol having a thickness approximating the average thickness for the type of symbols examined said second means comprising, with respect to each of said digital signals, a register to staticize a group of electrical pulses obtained by sampling the digital signal, said electrical pulses corresponding to an area including a predetermined point, means for generating timing signals to shift the contents of the register so as to contain therein successively the signals for a plurality of areas encompassing all points of the symbol, and a logic circuit responsive to the register to indicate the line thickness associated with the predetermined point of each of said areas; third means for selecting for recognition one of the digital signals derived by said first means from said first symbol in correspondence with a best threshold indicated for a previously recognized symbol; and fourth means controlled by the means for supplying the recognition-effected signal for commanding a re-examination of an unrecognized symbol by selecting one of the digital signals corresponding to said best different valued thresholds indicated during the scan of said first symbol.
Claim 12
Dependent Claim 321 words
Apparatus for recognizing graphic symbols comprising means for scanning each of the symbols with a succession of substantially parallel scans along a plurality of parallel lines to derive an analog electrical signal which is a function of the symbol density, and means for establishing a correspondence between each symbol examined and one of a set of predetermined graphic symbols and supplying a recognition-effected signal at the end of the examination and recognition of a symbol, the apparatus further comprising first means for quantizing the analogue signal derived from a first symbol with at least two thresholds of different values to produce corresponding digital signals; second means for indicating by the digital signal corresponding to the threshold for each symbol examined one or more best of said different valued thresholds corresponding to a maximum number of portions of the lines forming the symbol having a thickness approximating the average thickness for the type of symbols examined said second means comprising, with respect to each of said digital signals, a register to staticize a group of electrical pulses obtained by sampling the digital signal, said electrical pulses corresponding to an area including a predetermined point, means for generating timing signals to shift the contents of the register so as to contain therein successively the signals for a plurality of areas encompassing all points of the symbol, and a logic circuit responsive to the register to indicate the line thickness associated with the predetermined point of each of said areas; third means for selecting for recognition one of the digital signals derived by said first means from said first symbol in correspondence with a best threshold indicated for a previously recognized symbol; and fourth means controlled by the means for supplying the recognition-effected signal for commanding a re-examination of an unrecognized symbol by selecting one of the digital signals corresponding to said best different valued thresholds indicated during the scan of said first symbol.
Claim 13
Dependent Claim 72 words
Apparatus according to claim 8, wherein the logic circuit includes means responsive to each of said digital signals for assigning to each predetermined point an integer indicating the line thickness, which integer is the number of points in the side of the largest square which has the predetermined point as a predetermined vertex thereof and which is completely filled with points indicated as being denser than the threshold by the digital signal.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1976-02-06 1976-08-07 1977-02-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1980-02-06 1980-08-07 1981-02-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1984-02-06 1984-08-07 1985-02-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag