DE96717T1 - Verfahren und vorrichtung zur erkennung eines unbekannten charakters. - Google Patents

Verfahren und vorrichtung zur erkennung eines unbekannten charakters.

Info

Publication number
DE96717T1
DE96717T1 DE198383900325T DE83900325T DE96717T1 DE 96717 T1 DE96717 T1 DE 96717T1 DE 198383900325 T DE198383900325 T DE 198383900325T DE 83900325 T DE83900325 T DE 83900325T DE 96717 T1 DE96717 T1 DE 96717T1
Authority
DE
Germany
Prior art keywords
signals
binary signals
series
comparison
binary
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.)
Pending
Application number
DE198383900325T
Other languages
English (en)
Inventor
James Frances Ont. N2L 2G8 Akister
Patrick Chapwoo Ont. N2L 3Z5 Leung
Robert Blaize Ont. N2L 1G5 Nally
Eric James Ont. N2T 1H3 Vance
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.)
NCR Voyix Corp
Original Assignee
NCR Corp
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 NCR Corp filed Critical NCR Corp
Publication of DE96717T1 publication Critical patent/DE96717T1/de
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Medical Informatics (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Character Discrimination (AREA)
  • Image Analysis (AREA)

Claims (10)

Dip !.-I no. K. KAHLER P.'.ienlsn.valt 31 V.'aike.-ishofcn EP 839OO325.8 27. Februar 1984 NCR Corporation, 3112/EPC World Headquarters, Dayton, Ohio 45479 Übersetzung der Patentansprüche
1. Verfahren zum Erkennen eines unbekannten Zeichens, 15
gekennzeichnet durch die Schritte Erzeugen einer Vielzahl paralleler Reihen von ersten Binärsignalen, die Eigenschaften des unbekannten Zeichens darstellen, Vergleichen jeder Reihe erster Binär-Signale mit Sätzen zweiter Binärsignale, wobei jeder ...■·'.,
Satz ein entsprechendes bekanntes Zeichens darstellt und erste Merkmalseigenschaftsignale und zweite Merkmalseigenschaf tsignale umfaßt, Erzeugen bezüglich jeder Reihe erster Binärsignale eines ersten Differenzen
zwischen den Reihen- und ersten Merkmalseigenschaft-25
Signalen darstellendes Ausgangssignal und eines zweiten Differenzen zwischen den Reihen- und den zweiten Merkmalseigenschaftsignalen darstellenden Ausgangssignals und Identifizieren des unbekannten Zeichens auf der Basis
der ersten und zweiten Ausgangssignale, die bezüglich 30
jeder Zeile erzeugt wurden.
2. Verfahren nach Anspruch 1, gekennzeichnet durch den Schritt Akkumulieren der ersten Ausgangssignale und der zweiten Ausgangssignale bezüglich jedes .
bekannten Zeichens, wobei das unbekannte Zeichen iden-
tifiziert wird auf der Basis der akkumulierten ersten und zweiten Ausgangssignale.
3. Verfahren nach Anspruch 2, gekennzeichnet durch die Schritte Zuordnen eines numerischen Wertes zu jedem der ersten Merkmalseigenschaftsignale gemäß der Wichtigkeit dieses Signals zu der Konfiguration des relevanten bekannten Zeichens, Zuordnen eines festen nu-
^q merischen Wertes, der größer als irgendeiner der den ersten Merkmalseigenschaften zugeordneten numerischen Werte ist zu jedem der zweiten Merkmalseigenschaftsignale, Akkumulieren der den ersten und zweiten Merkmalseigenschaftsignalen entsprechenden numerischen Werte
j^g bezüglich jedes bekannten Zeichens und Identifizieren des unbekannten Zeichens als dasjenige der unbekannten Zeichen, für das der niedrigste numerische Gesamtwert akkumuliert wurde.
2Q
4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet , daß jede Reihe erster Binärsignale zweimal mit den Sätzen von zweiten Binärsignalen verglichen wird , wobei die Kombination erster Binärsignale, die während des· zweiten Vergleichs
ο= verglichen werden, unterschiedlich von der Kombination der ersten Binärsignale ist, die während des ersten Vergleichs verglichen werden.
5. Verfahren nach Anspruch 4, dadurch g e k ? η η -
3Q zeichnet , daß die Anzahl der ersten Binärsignale, die während des zweiten Vergleichs verglichen werden, unterschiedlich ist von der Anzahl der ersten Binärsignale, die während des ersten Vergleichs verglichen werden.
6. Gerät zum Erkennen eines unbekannten Zeichens, gekennzeichnet durch eine Erzeugungsvorrich-
tung (58) zum Erzeugen von Reihen erster Binärsignale,
die Eigenschaften eines unbekannten Zeichens darstellen, erste Speichervorrichtungen (176, 182) zum Speic ehern der Reihen erster Binärsignale, Speicher- und Vergleichsvorrichturigen (196a, 196n), die mit den ersten Speichervorrichtungen (176, 182) zum Speichern von Sätzen zweiter Binärsignale verbunden sind,, wobei jeder Satz ein entsprechendes bekanntes Zeichen darstellt und erste Merkmalseigenschaftsignale und zweite Merkmalseigenschaftsignale aufweist, wobei die Speicher- und Vergleichsvorrichtungen (196a-196n) angeordnet sind, um bezüglich jeder Reihe die Reihe mit jedem der genannten Sätze zu vergleichen und ein erstes Ausgangssignal zu erzeugen, das Differenzen zwischen den 15
Reihen- und ersten Merkmalseigenschaftsignalen darstellt, und ein zweites Ausgangssignal, das Differenzen zwischen den Reihen- und zweiten Merkmalseigenschaf tsignalen darstellt, Akkumulatorvorrichtungen (328, 330; 336), die mit den Speicher- und Vergleichsvorrich-
tungen zum Akkumulieren der ersten Ausgangssignale und der zweiten Ausgangssignale bezüglich jedes bekannten Zeichens verbunden sind, und eine Verarbeitungsvorrichtung (74), die mit den Akkumulatorvorrichtungen verbunden und angeordnet ist, um das unbekannte Zeichen auf 25
der Basis der akkumulierten ersten und zweiten Ausgangssignale zu identifizieren.
7- Gerät nach Anspruch 6, dadurch gekennzeichnet, daß die Akkumulatorvorrichtungen eine erste Akkumulatorvorrichtung (328, 330) aufweisen, die angeordnet ist, um bezüglich jedes bekannten Zeichens numerische Werte zu akkumulieren, die Differenzen zwischen den Reihen erster Binärsignale und der ersten
Merkmalseigenschaftsignale des relevanten Satzes dar-35
stellen, sowie eine zweite Akkumulatorvorrichtung (336),
die angeordnet ist, um bezüglich jedes bekannten Zeichens die Anzahl erster Binärsignale zu akkumulieren, die nicht mit denjenigen zweiten Binärsignalen des relevanten Satzes übereinstimmen, der durch die zweiten Merkmalseigenschaftsignale dargestellt wird.
8. Gerät nach Anspruch 6 oder 7, gekennzeichnet durch eine Steuervorrichtung (230), die ange-
jQ ordnet ist das Zuführen der ersten Binärsignale von den ersten Speichervorrichtungen (176, 182) zu den Speicher- und Vergleichsvorrichtungen (196a-196n) zu steuern, wodurch jede Reihe der ersten Binärsignale zweimal mit den Sätzen zweiter Binärsignale vergli-
jg. chen werden, wobei die Kombination erster Binärsignale, die während des zweiten Vergleichs verglichen wird, unterschiedlich ist von der Kombination erster Binärsignale, die während des ersten Vergleichs verglichen wird.
9. Gerät nach Anspruch 6, gekennzeichnet
durch eine Zählervorrichtung (234), die mit den Speicher- und Vergleichsvorrichtungen (196a, 196n) verbunden und angeordnet ist, um diejenigen Merkmale der genannten Sätze zu identifizieren, die bezüglich einer bestimmten Reihe erster Binärsignale passend zu machen sind.
10. Gerät nach Anspruch 6, gekennzeichnet durch Vorrichtungen (246, 250), die angeordnet sind, um das Passendmachen einer Reihe erster Binärsignale mit einem Satz der zweiten Binärsignale abzuschalten, wenn die Reihe kein Merkmalseigenschaftsignal aufweisen muß.
DE198383900325T 1981-12-17 1982-12-14 Verfahren und vorrichtung zur erkennung eines unbekannten charakters. Pending DE96717T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/331,935 US4490850A (en) 1981-12-17 1981-12-17 Matrix character recognition
PCT/US1982/001765 WO1983002184A1 (en) 1981-12-17 1982-12-14 Method and apparatus for recognizing an unknown character

Publications (1)

Publication Number Publication Date
DE96717T1 true DE96717T1 (de) 1984-05-24

Family

ID=23295989

Family Applications (2)

Application Number Title Priority Date Filing Date
DE198383900325T Pending DE96717T1 (de) 1981-12-17 1982-12-14 Verfahren und vorrichtung zur erkennung eines unbekannten charakters.
DE8383900325T Expired DE3274591D1 (en) 1981-12-17 1982-12-14 Method and apparatus for recognizing an unknown character

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE8383900325T Expired DE3274591D1 (en) 1981-12-17 1982-12-14 Method and apparatus for recognizing an unknown character

Country Status (6)

Country Link
US (1) US4490850A (de)
EP (1) EP0096717B1 (de)
JP (1) JPS58502116A (de)
CA (1) CA1181860A (de)
DE (2) DE96717T1 (de)
WO (1) WO1983002184A1 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4841473A (en) * 1986-12-19 1989-06-20 Robert S. Salzman Computer architecture providing programmable degrees of an almost condition
GB8802940D0 (en) * 1988-02-09 1988-03-09 Nally R B Image qualification system
US5235652A (en) * 1988-02-09 1993-08-10 Nally Robert B Qualification system for printed images
US5271068A (en) * 1990-03-15 1993-12-14 Sharp Kabushiki Kaisha Character recognition device which divides a single character region into subregions to obtain a character code
US5077805A (en) * 1990-05-07 1991-12-31 Eastman Kodak Company Hybrid feature-based and template matching optical character recognition system
US5416308A (en) * 1991-08-29 1995-05-16 Video Lottery Technologies, Inc. Transaction document reader
US7295694B2 (en) * 2002-02-22 2007-11-13 International Business Machines Corporation MICR-based optical character recognition system and method
US7871435B2 (en) * 2004-01-23 2011-01-18 Edwards Lifesciences Corporation Anatomically approximate prosthetic mitral heart valve
US7492957B1 (en) * 2005-08-29 2009-02-17 Symantec Corporation Using run length encoding to detect target images
US7856142B2 (en) * 2007-01-26 2010-12-21 Sharp Laboratories Of America, Inc. Methods and systems for detecting character content in a digital image

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3522586A (en) * 1965-08-25 1970-08-04 Nippon Electric Co Automatic character recognition apparatus
US3576534A (en) * 1969-08-11 1971-04-27 Compuscan Inc Image cross correlator
US3564498A (en) * 1969-10-31 1971-02-16 Burroughs Corp Character recognition system
IL38603A (en) * 1972-01-21 1975-10-15 Bar Lev H Automatic pattern recognition method and apparatus particularly for optically recognizing alphanumeric characters
US3868635A (en) * 1972-12-15 1975-02-25 Optical Recognition Systems Feature enhancement character recognition system
DE2619245A1 (de) * 1976-04-30 1977-11-10 Transitus Ets Verfahren zur klassifizierung von schriftzeichen mit von standard-schriftzeichen stark unterschiedlichen merkmalen
GB1545117A (en) * 1976-05-25 1979-05-02 Nat Res Dev Comparison apparatus eg for use in character recognition
JPS5313840A (en) * 1976-07-23 1978-02-07 Hitachi Ltd Analogy calculator
JPS5923467B2 (ja) * 1979-04-16 1984-06-02 株式会社日立製作所 位置検出方法

Also Published As

Publication number Publication date
JPS58502116A (ja) 1983-12-08
DE3274591D1 (en) 1987-01-15
CA1181860A (en) 1985-01-29
EP0096717A1 (de) 1983-12-28
WO1983002184A1 (en) 1983-06-23
US4490850A (en) 1984-12-25
EP0096717B1 (de) 1986-12-03

Similar Documents

Publication Publication Date Title
DE3878852T2 (de) Spracherkennung.
CH627571A5 (de) Vorrichtung und verfahren zur bestimmung charakteristischer einzelheiten in einem elektronisch abgetasteten bildmuster.
DE2816333A1 (de) Verfahren und anordnung zum lesen eines strichcodes
DE830119C (de) Elektrischer Additionskreis zur Aufnahme gleichzeitiger Stromimpulspaare
DE1288126B (de) Vergleichsschaltungsanordnung mit veränderlichem Schwellwert zur Identifizierung einer Gruppe von zyklisch wiederholten Signalen
DE1954420A1 (de) Apparatur und Verfahren zum Erzielen von Synchronisation von einer maximallangen Pseudostreufolge
EP0312905A1 (de) Verfahren zur automatischen Zeichenerkennung
DE96717T1 (de) Verfahren und vorrichtung zur erkennung eines unbekannten charakters.
DE2518588C3 (de) Verfahren zur Überwachung der Folgerichtigkeit von Codesignalgruppen in Einrichtungen der Nachrichtentechnik
DE69221403T2 (de) Schneller Algorithmus zur Erzeugung von akustischen Mustern für automatische Spracherkennung
CH673547A5 (de)
DE1213651B (de) Verfahren und Anordnung zur Identifizierung von Informationen
DE1209340B (de) Verfahren und Anordnung zur Identifizierung von Informationen
DE3026055C2 (de) Schaltungsanordnung zur maschinellen Zeichererkennung
DE3633788A1 (de) Verfahren und vorrichtung zur erfassung einer minimalen bitanzahl von empfangenen daten
DE1300974B (de) Verfahren zum Empfang und zur Auswertung im Zeitvielfachbetrieb von ueber individuelle Signalkanaele uebermittelten Wechselstromsignalen, insbesondere in Fernmeldeanlagen
DE2744643B2 (de) Aufbereitung von bandgespeicherten Herzaktionssignalen
DE563282T1 (de) Seitenverwaltungssystem mit erweiterungstabellen.
DE1178627B (de) Anordnung zum Erkennen von Schriftzeichen
DE69422598T2 (de) Kosten-System zur Missionplanung
DE98284T1 (de) Verfahren und system zur synchronisierung waehrend der kennzeichenerkennung.
DE2456210C2 (de) Verfahren und Einrichtungen zur Erkennung von Mustern
DE69213854T2 (de) Verfahren und Gerät zum Steuern eines Systems unter Verwendung von Unterschriftsprüfung
CH679626A5 (de)
DE3814727C2 (de)