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
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)
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ß.
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 |
---|---|---|---|
DE8383900325T Expired DE3274591D1 (en) | 1981-12-17 | 1982-12-14 | Method and apparatus for recognizing an unknown character |
DE198383900325T Pending DE96717T1 (de) | 1981-12-17 | 1982-12-14 | Verfahren und vorrichtung zur erkennung eines unbekannten charakters. |
Family Applications Before (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) | DE3274591D1 (de) |
WO (1) | WO1983002184A1 (de) |
Families Citing this family (10)
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR1504564A (fr) * | 1965-08-25 | 1967-12-08 | Nippon Electric Co | Dispositif automatique d'identification de caractères |
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 | 株式会社日立製作所 | 位置検出方法 |
-
1981
- 1981-12-17 US US06/331,935 patent/US4490850A/en not_active Expired - Lifetime
-
1982
- 1982-12-02 CA CA000416830A patent/CA1181860A/en not_active Expired
- 1982-12-14 DE DE8383900325T patent/DE3274591D1/de not_active Expired
- 1982-12-14 JP JP83500403A patent/JPS58502116A/ja active Pending
- 1982-12-14 WO PCT/US1982/001765 patent/WO1983002184A1/en active IP Right Grant
- 1982-12-14 DE DE198383900325T patent/DE96717T1/de active Pending
- 1982-12-14 EP EP83900325A patent/EP0096717B1/de not_active Expired
Also Published As
Publication number | Publication date |
---|---|
EP0096717A1 (de) | 1983-12-28 |
US4490850A (en) | 1984-12-25 |
JPS58502116A (ja) | 1983-12-08 |
EP0096717B1 (de) | 1986-12-03 |
WO1983002184A1 (en) | 1983-06-23 |
DE3274591D1 (en) | 1987-01-15 |
CA1181860A (en) | 1985-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3878852T2 (de) | Spracherkennung. | |
EP0312905B1 (de) | Verfahren zur automatischen Zeichenerkennung | |
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 | |
DE96717T1 (de) | Verfahren und vorrichtung zur erkennung eines unbekannten charakters. | |
DE2518588C3 (de) | Verfahren zur Überwachung der Folgerichtigkeit von Codesignalgruppen in Einrichtungen der Nachrichtentechnik | |
DE3111555C2 (de) | Verfahren und Vorrichtung zur Informationsspeicherung unter Anwendung früherer Aufzeichnung | |
DE69221403T2 (de) | Schneller Algorithmus zur Erzeugung von akustischen Mustern für automatische Spracherkennung | |
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 | |
DE98284T1 (de) | Verfahren und system zur synchronisierung waehrend der kennzeichenerkennung. | |
DE1234064B (de) | Vorrichtung zum maschinellen Erkennen von Zeichen mit einem Autokorrelations-funktionsgenerator | |
DE2712847C3 (de) | Sprachgeschützter frequenzselektiver Zeichenempfänger | |
CH679626A5 (de) | ||
DE2334459C3 (de) | Unterscheidung zwischen stimmhaften und stimmlosen Lauten bei der Sprachsignalauswertung | |
DE3814727C2 (de) | ||
DE2456210A1 (de) | Verfahren und einrichtungen zur gestuften erkennung von mustern |