DE68916978T2 - Zeichenkettenerkennungssystem. - Google Patents
Zeichenkettenerkennungssystem.Info
- Publication number
- DE68916978T2 DE68916978T2 DE68916978T DE68916978T DE68916978T2 DE 68916978 T2 DE68916978 T2 DE 68916978T2 DE 68916978 T DE68916978 T DE 68916978T DE 68916978 T DE68916978 T DE 68916978T DE 68916978 T2 DE68916978 T2 DE 68916978T2
- Authority
- DE
- Germany
- Prior art keywords
- character
- recognition
- memory
- recognition result
- address
- 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 - Fee Related
Links
- 230000015654 memory Effects 0.000 claims description 106
- 238000000605 extraction Methods 0.000 claims description 9
- 230000001174 ascending effect Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 description 22
- 238000012015 optical character recognition Methods 0.000 description 9
- 230000007704 transition Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
-
- 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/24—Character recognition characterised by the processing or recognition method
- G06V30/248—Character recognition characterised by the processing or recognition method involving plural approaches, e.g. verification by template match; Resolving confusion among similar patterns, e.g. "O" versus "Q"
-
- 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/26—Techniques for post-processing, e.g. correcting the recognition result
- G06V30/262—Techniques for post-processing, e.g. correcting the recognition result using context analysis, e.g. lexical, syntactic or semantic context
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Character Discrimination (AREA)
Description
- Die vorliegende Erfindung bezieht sich auf ein Zeichenerkennungssystem zum Erkennen einer Zeichenkette, die z.B. durch ein optisches Zeichenlesegerät gelesen ist.
- Normalerweise ist eine Zeichenkette, die auf einem Stück Papier gedruckt ist, von einem optischen Zeichenleser (OCR) gelesen, und die gelesene Zeichenkette ist in Einheiten von Zeichen erkannt, die in einen Computer einzugeben sind. In diesem Fall sind versehiedene Zeichenerkennungstechniken vorgeschlagen worden, wie beispielsweise in US-A- 3,541,511 beschrieben ist.
- Bei einem solchen Zeichenerkennungssystem stellen sich verschiedene Probleme, wenn eine handgeschriebene Zeichenkette zu erkennen ist. Da z.B. handgeschriebene Zeichen eine Vielzahl von Größen haben, müssen einzelne Zeichen aus einer Eingabe- bzw. Eingangszeichenkette extrahiert sein. Wenn in diesem Fall ein handgeschriebenes Zeichen ein chinesisches Zeichen ist, können seine linken und rechten Radikale als getrennte Zeichenketten extrahiert sein. Wenn beispielsweise eine Zeichenkette " " eingegeben ist, wie in Fig. 1 gezeigt ist, können Zeichen extrahiert sein wie " ", " ", " ", " " usw., wie in Fig 2 gezeigt ist. Als Folge kann ein Erkennungsergebnis anders werden als die Eingangszeichenkette.
- Bei einem herkömmlichen System sind Erkennungszeichenkandidaten, die Zeichen entsprechen, in einem Erkennungsergebnisspeicher gespeichert. Eine Zeichenkandidatenkette einer zu erkennenden Zeichenkette ist unter Verwendung der Zeichenkandidaten erzeugt, die in einem Zeichenkandidatenspeicher gespeichert sind. Die Zeichenkandidatenkette ist aus dem Zeichenkandidatenspeicher gelesen und mit einer Zeichenkette eines Wörterbuchworts, das in einem Wörterbuchspeicher registriert ist, kollationiert bzw. verglichen, wodurch ein Erkennungsergebnis erhalten ist.
- Eine Eingangszeichenkette kann auf den Kopf gestellt eingegeben sein. Um mit dieser Situation fertig zu werden, ist bei dem herkömmlichen System eine Zeichenextraktion von der Anfangszeichenseite der Eingangszeichenkette her durchgeführt, und eine Erkennungsverarbeitung des extrahierten Zeichens ist ausgeführt. Gleichzeitig ist die Zeichenextraktion auch von der Endzeichenseite der Eingangszeichenkette her durchgeführt, und nachdem die extrahierten Zeiehen um 180 Grad gedreht sind, ist die Erkennungsverarbeitung durchgeführt. Dann sind diese Erkennungsergebnisse in einem Erkennungswörterbuchspeicher gespeichett, und eine Zeichenkandidatenkette ist erzeugt, wie oben beschrieben ist. Zu diesem Zweck müssen jedoch zwei Zeichenextraktionsoperationen von den Anfangs- und Endzeichenseiten und die Verwaltung der extrahierten Zeichen mit Hilfe von Numerierung für jede Eingangszeichenkette durchgeführt sein, was zu einer beträchtlichen Last führt. Eine übermäßige Speicherkapazität für die Extraktion auf den Kopf gestellter Zeichen ist ebenfalls erforderlich. Als Folge ist eine Gesamtspeicherkapazität, die für den Erkennungsergebnisspeicher und den Zeichenkandidatenkettenspeicher erforderlich ist, wesentlich erhöht.
- Ein herkömmliches Zeichenerkennungssystem ist in JP-A-61-160182; Y. KUROSAWA, Veröffentlichungsdatum: 19. Juli 1986, beschrieben. Da bei diesem Zeichenerkennungssystem die Erkennungsrichtung von Zeichen auf eine Richtung beschränkt ist, können Zeichen nicht erkannt sein, wenn sie um 180 Grad gedreht eingegeben sind.
- Das zum Stand der Technik gehörende Dokument Japanese Patent Abstract von JP-A-58- 56 189 lehrt die Erkennung von Zeichen und Zusammensetzung der Zeichen zu Wörtern, die zur Worterkennung durch Vergleich mit Wörtern in einem Wortwörterbuch an eine Anpaßschaltung geliefert sind.
- Ferner ist von dem Dokument "EIGHTH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION", Paris, 27. - 31. Oktober 1986. Seiten 769-772; Y. MAEDA et al: "Character segmentation in Japanese hand-written document images" bekannt, daß die Anfangszeichensegmentierung ein Zeichen in Stücke trennen kann, die wieder zusammengesetzt sein müssen, um ein korrektes Wort zu ergeben.
- Schließlich ist die Verarbeitung auch gedrehter Zeichen z.B. aus JP-A-62-198 990 und 62-120 586 bekannt.
- Eine Aufgabe der vorliegenden Erfindung ist die Bereitstellung eines Zeichenerkennungssystems, das eine Speicherkapazität verringern und die Verarbeitungsleistung verbessern kann.
- Zur Lösung dieser Aufgabe sieht die vorliegende Erfindung ein Zeichenerkennungssystem gemäß Anspruch 1 vor.
- Andere Aufgaben und Merkmale der vorliegenden Erfindung sind aus der folgenden Beschreibung in Verbindung mit den folgenden Figuren ersichtlich; es zeigen:
- Fig. 1 eine Ansicht zum Erklären einer Zeichenkette, die in ein herkömmliches Zeichenerkennungssystem und ein Zeichenerkennungssystem gemäß der vorliegenden Erfindung eingegeben ist;
- Fig 2 eine Ansicht zum Erklären der Zeichenextraktion aus der Eingangszeichenkette, die in Fig. 1 gezeigt ist;
- Fig. 3 ein Blockdiagramm, das ein Zeichenerkennungssystem zeigt;
- Fig. 4 eine Ansicht zum Erklären eines Übergangsnetzwerks zum Steuern der Zeichenextraktion der Eingangszeichenkette:
- Fig. 5 eine Ansicht zum Erklären von Zeichenkandidatengruppen, die in einem Erkennungsergebnisspeicher gespeichert sind:
- Fig. 6 eine Ansicht zum Erklären von Verwaltungsdaten, die eine Kombination von Zeichenkandidaten angeben, die einen Zeichenkettenkandidaten bilden:
- Fig. 7 eine Ansicht zum Erklären von Adressen eines Erkennungsergebnisspeichers, die in einem Adreßzeigerspeicher gespeichert sind:
- Fig. 8 ein Blockdiagramm das ein Ausführungsbeispiel für ein Zeichenerkennungssystem gemäß der vorliegenden Erfindung zeigt;
- Fig. 9A und 9B Ansichten, die Zeichenkandidatengruppen zeigen, die in ersten und zweiten Erkennungsergebnisspeichern gespeichert sind, wenn die in Fig. 1 gezeigte Zeichenkette in das in Fig. 3 gezeigte System eingegeben ist;
- Fig. 10A eine Ansicht, die eine Zeichenkette zeigt, die auf den Kopf gestellt eingegeben ist, und
- Fig. 10B eine Ansicht zum Erklären der Zeichenextraktion der in Fig. 10A gezeigten Eingangszeichenkette:
- Fig. 11A und 11B Ansichten, die Zeichenkandidatengruppen zeigen, die in ersten und zweiten Erkennungsergebnisspeichern gespeichert sind, wenn die in Fig. 10A gezeigte Zeichenkette in das in Fig. 8 gezeigte Ausführungsbeispiel eingegeben ist:
- Fig 12 ein Übergangsnetzwerk zum Steuern der Zeichenextraktion, wenn die in Fig. 10A gezeigte Zeichenkette eingegeben ist:
- Fig. 13 eine Verwaltungsdatentabelle, die Kombinationen von Zeichenkandidaten zeigt, die von dem in Fig. 12 gezeigten Übergangsnetzwerk erzeugt sind; und
- Fig. 14 eine Ansicht, die einen Inhalt eines in Fig. 8 gezeigten Adreßzeigerspeichers zeigt.
- Die Fig. 3 ist ein Blockdiagramm, das ein Zeichenerkennungssystem zeigt. Der Zeichenerkennungsabschnitt 21 extrahiert einzelne Zeichen aus einer Zeichenkette, die z.B. von einem OCR eingegeben ist, und berechnet eine Vielzahl von Zeichenerkennungskandidaten von jedem extrahierten Zeichen und ihre Ähnlichkeiten. Der Zeichenerkennungsabschnitt 21 ist in US-A-3,541,511 ausführlich beschrieben. Eine ausführliche Technik der Ähnlichkeitsberechnung ist in US-A-3,688,267 beschrieben.
- Der Erkennungsergebnisspeicher 23 speichert eine Vielzahl von Zeichenkandidaten und ihre Ähnlichkeiten, die von Abschnitt 21 ausgegeben sind. In diesem System speichert der Speicher 23 erste bis zehnte Zeichenkandidaten für jedes extrahierte Zeichen. Der Adreßzeigerspeicher 27 speichert Adressen zum Zugreifen auf Speicher 23. Genauer speichert der Speicher 27 Adressen der Erkennungsergebnisspeicherplätze, an denen Zeichenkandidatengruppen gespeichert sind, die zum Erzeugen von Zeichenkettenkandidaten, die einer Eingangszeichenkette entsprechen, notwendig sind, in Einheiten von Zeichenkandidaten und in Übereinstimmung bzw. Entsprechung mit ersten bis zehnten Zeichenkandidatengruppen. Es sei zur Kenntnis genommen, daß der Zähler 25 Adressen zum aufeinanderfolgenden Auslesen von ersten bis zehnten Zeichenkandidatengruppen, die in dem Erkennungsergebnisspeicher gespeichert sind, liefert. Adressen sind von Speicher 27 durch Zähler 25 geliefert, um Zeichenkettenkandidaten aus dem Erkennungsergebnisspeicher 23 zu lesen. Der ausgelesene Kandidat ist an den Koinzidenzberechnungsabschnitt 31 geliefert.
- Das Wortwörterbuch 33 als Wörterbuchspeicher speichert eine Vielzahl von Zeichenketten von zu erkennenden Wörtern. Entsprechende Zeichenketten sind von dem Wortwörterbuch 33 an den Koinzidenzberechnungsabschnitt 31 in Übereinstimmung mit Adressen geliefert, die von dem Adreßzähler 35 unter der Steuerung des Steuerabschnitts 37 geliefert sind. Der Abschnitt 31 berechnet die Koinzidenz bzw. Übereinstimmung zwischen den von dem Erkennungsergebnisspeicher 23 gelieferten Zeichenkettenkandidaten und von dem Wörterbuchspeicher 33 gelieferten Zeichenketten von Wörterbuchwörtern. Der Steuerabschnitt 37 umfaßt z.B. einen Mikrocomputer und gibt einen Zeichenkettenkandidaten aus, der eine höchste von Koinzidenzen hat, die von dem Koinzidenzberechnungsabschnitt als ein Erkennungsergebnis der Eingangszeichenkette geliefert sind.
- Es sei angenommen, daß eine Zeichenkette " " eingegeben ist, wie in Fig. 1 gezeigt ist. Der Zeichenerkennungsabschnitt 21 erhält Trennungsdaten von Zeichen wie a, b, c, d, e und f und bildet ein Übergangsnetzwerk, wie in Fig. 4 gezeigt ist. Die Bögen des Übergangsnetzwerks sind aufeinanderfolgend ettiketiert bzw. markiert und als Verwaltungsdaten von Zeichenkandidaten benutzt. Genauer ist die Eingangszeichenkette " " als ein Zeichenteilbereich " " (Markierung 0), ein Zeichenteilbereich " " (Markierung 1), ein Zeichenteilbereich " " (Markierung 2), ein Zeichenteilbereich " " (Markierung 3), ein Zeichenteilbereich " " (Markierung 4), ein Zeichenteilbereich " " (Markierung 5) und ein Zeichenteilbereich " " (Markierung 6) extrahiert. Für jedes extrahierte Zeichen sind erste bis zehnte Zeichenkandidaten erhalten. Als Folge sind erste bis zehnte Erkennungszeichenkandidaten in dem Erkennungsergebnisspeicher gespeichert, wie in Fig. 5 gezeigt ist.
- Wenn eine zu erkennende Zeichenkette aus beispielsweise drei Zeichen besteht, liest der Adreßzeigerspeicher 27 drei kontinuierliche Erkennungszeichenkandidaten aus dem Erkennungsergebnisspeicher 23 und bildet Verwaltungsdaten von einer Kombination von Zeichenkandidaten, von denen eine Zeichenkandidatenkette zu erzeugen ist, wie in Fig. 6 gezeigt ist. In diesem System. Bei diesem System sind Verwaltungsdaten 0 -> 1 -> 2,0 -> 3 -> 4,0 -> 3 -> 6,1 -> 2 -> 4,1 -> 2 -> 6 und 2 -> 4 -> 5 gebildet. Der Adreßzeigerspeicher 27 speichert Adressen des Erkennungsergebnisspeichers, an denen Zeichenkandidaten tatsächlich gespeichert sind, aufgrund der Verwaltungsdaten. Wenn die Zeichenkette z.B. aus drei Zeichen wie " " gebildet ist, wie in Fig. 1 gezeigt, sind Adressen "0", "10" und "20", an denen erste Zeichenkandidaten in dem Erkennungsergebnisspeicher 23 gespeichert sind, in Speicher 27 gemäß Markierungsdaten 0 -> 1 -> 2 gespeichert, wie in Fig. 7 gezeigt ist. Ähnlich sind Adressen "0", "30" und "40" gemäß Markierungsdaten 0 -> 3 -> 4 gespeichert: Adressen "0", "30" und "60" sind gemäß Markierungsdaten 0 -> 3 -> 6 gespeichert; Adressen "10", "20" und "40" sind gemäß Markierungsdaten 1 -> 2 -> 4 gespeichert; Adressen "10", "20" und "60" sind gemäß Markierungsdaten 1 -> 2 -> 6 gespeichert, und Adressen 20", "40" und "50" sind gemäß Markierungsdaten 2 -> 4 -> 5 gespeichert. Deshalb steuert der Steuerabschnitt 37, um den Adreßzähler 29 um eins zu erhohen wodurch eine Leseadresse zum Zugreifen auf den Erkennungsergebnisspeicher 23 von dem Adreßzeigerspeicher erhalten ist. Die ausgelesene Adresse, z.B. "0", ist an den Zähler 25 geliefert. Der Zähler 25 zählt zehnmal ab einem Anfangswert, der von Speicher 27 geliefert ist, und liefert Zählwerte als Adressen an den Erkennungsergebnisspeicher 23. Als Folge sind erste bis zehnte Zeichenkandidaten aus dem Erkennungsergebnisspeicher gelesen und an den Koinzidenzberechnungsabschnitt 31 geliefert. Ähnlich ist der Adreßzeiger "10", der an Adresse "1" von Adreßzeigerspeicher 27 gespeichert ist, ausgelesen und an Zähler 25 geliefert. Auf diese Weise liefert der Zähler Adressen "10" bis "19" an den Erkennungsergebnisspeicher 23. Als Folge sind eine Zeichenkandidatengruppe bestehend aus " ", " ", " ", " ", " ",... und eine Zeichenkandidatengruppe bestehend aus " ", " ", " ", " ", " ",... an die Koinzidenzberechnungsschaltung 31 geliefert. Ferner ist der Adreßzeiger "20" aus dem Adreßzeigerspeicher 27 gelesen, und der Zähler liefert Adressen "20" bis "29" an den Speicher 23 auf der Grundlage des Adreßzeigers. Als Folge ist eine Zeichenkandidatengruppe bestehend aus " ", " ", " ", " ", " ",... an den Koinzidenzberechnungsabschnitt 31 geliefert. Ähnlich sind ein Zeichenkettenkandidat, der Adressen "0", "30", "40" entspricht, ein Zeichenkettenkandidat, der Adressen "0", "30", "60" entspricht, ein Zeichenkettenkandidat, der Adressen "10", "20", "40" entspricht, ein Zeichenkettenkandidat, der Adressen "10", "20", "60" entspricht, und ein Zeichenkettenkandidat, der Adressen "20", "40" und "50" entspricht, aus dem Erkennungsergebnisspeicher 23 gelesen und an den Koinzidenzberechnungsabschnitt 31 gesandt.
- Der Koinzidenzberechnungsabschnitt 31 führt eine Koinzidenzberechnung zwischen den gelieferten Zeichenkettenkandidaten und Zeichenketten von Wörterbuchwörten, die in dem Wortwörterbuch 33 gespeichert sind, durch. Als Folge gibt der Steuerabschnitt 37 eine Zeichenkette, die eine höchste Koinzidenz bzw. Übereinstimmung hat, als ein Erkennungsergebnis der Eingangszeichenkette aus.
- Die Fig. 8 ist ein Blockdiagramm, das ein Ausführungsbeispiel der vorliegenden Erfindung zeigt. Es sei zur Kenntnis genommen, daß dieselben Bezugsnummern in Fig. 8 dieselben Teile wie in Fig. 3 bezeichnen und eine ausführliche Beschreibung von ihnen weggelassen wird. Bei dem in Fig. 3 gezeigten System ist eine von dem OCR gelieferte Zeichenkette in einer Vorwärtsrichtung erkannt, ohne gedreht zu sein. Im Gegensatz dazu ist in dem in Fig. 8 gezeigten Ausführungsbeispiel eine von dem OCR gelieferte Zeichenkette in einer Vorwärtsrichtung erkannt, ohne gedreht zu sein, und gleichzeitig ist die Eingangszeichenkette um 180 Grad gedreht, und die gedrehte Zeichenkette ist in der entgegengesetzten Richtung erkannt. Als Folge kann eine korrekte Erkennung erreicht sein, selbst wenn ein von dem OCR zu lesendes Original auf den Kopf gestellt ist. Dieses Ausführungsbeispiel wird unten ausführlich beschrieben. Der erste Erkennungsergebnisspeicher 23 hat dieselbe Anordnung wie die des in Fig. 3 gezeigten Erkennungsergebnisspeichers 23 und speichert erste bis zehnte Zeichenkandidatengruppen und ihre Ähnlichkeiten in Übereinstimmung mit Zeichen, die von dem Zeichenerkennungsabschnitt 21 aus einer von dem OCR eingegebenen Zeichenkette in der Vorwärtsrichtung extrahiert sind.
- Im Gegensatz dazu speichert der zweite Erkennungsergebnisspeicher 47 erste bis zehnte Zeichenkandidatengruppen von Zeichen, die durch Drehen von Zeichen der Eingangszeichenkette um 180 Grad erhalten sind, und ihre Ähnlichkeiten. Zähler 25 und 41 geben Adressen zum Auslesen von ersten bis zehnten Zeichenkandidatengruppen aus ersten und zweiten Erkennungsergebnisspeichern 23 bzw. 47 aus. Der Adreßzähler 41 ist ein Auf- Ab- bzw. Vorwärts-Rückwärtszähler und gibt Adressen an den Adreßzeigerspeicher 45 in einer steigenden oder fallenden Reihenfolge aus. Der Wähler 43 liefert Adressen in der steigenden Reihenfolge, die von dem Adreßzeigerspeicher 45 ausgegeben sind, an den ersten Erkennungsergebnisspeicher 23 und liefert Adressen in der fallenden Reihenfolge an den zweiten Erkennungsergebnisspeicher 47 auf der Grundlage eines Wählsignals, das von dem Steuerabschnitt 37 ausgegeben ist.
- Der Betrieb des in Fig. 8 gezeigten Ausführungsbeispiels wird unten unter Bezugnahme auf Figuren 9A bis 14 beschrieben. Angenommen, eine Zeichenkette, die von dem OCR eingegeben ist, ist " " wie in Fig. 1 gezeigt ist. In diesem Fall bildet der Zeichenerkennungsabschnitt 21 ein Übergangsnetzwerk, das in Fig. 4 gezeigt ist, und erzeugt Verwaltungsdaten, die in Fig. 6 gezeigt sind, auf dieselbe Weise wie unter Bezugnahme auf Fig. 3 beschrieben. Deshalb sind eine Gruppe von ersten bis zehnten Zeichenkandidaten in dem ersten Erkennungsergebnisspeicher 23 in der Reihenfolge " ", " ", " ", " ", " ", " " und " " wie der Inhalt des Speichers 23, der in Fig. 5 gezeigt ist, gespeichert. Andererseits erhält der Abschnitt 21 eine Gruppe von ersten bis zehnten Zeichenkandidaten für Zeichen " ", " ", " ", " ", " ", " " und " ", die durch Drehen der Zeichen " ", " ", " ", " ", " ", " " und " " um 180 Grad erhalten sind, und speichert sie in dem zweiten Erkennungsergebnisspeicher 47. So sind Zeichenkandidatengruppen in dem zweiten Erkennungsergebnisspeicher 47 gespeichert, wie in Fig. 9B gezeigt. Dieselben Verwaltungsdaten wie in Fig. 6, die Kombinationen von Zeichenkandidaten angeben, sind dann gebildet. Als Folge sind Adressen zum Zugreifen auf die ersten und zweiten Erkennungsergebnisspeicher 23 und 47 in dem Adreßzeigerspeicher 45 gespeichert, wie in Fig. 7 gezeigt ist. Der Steuerabschnitt 37 steuert den Adreßzähler 49, um einen Vorwärtszählbetrieb durchzuführen, und steuert den Wähler 43, um den ersten Erkennungsergebnisspeicher zu wählen. Die Adresse "0" ist dann aus dem Adreßzeigerspeicher 45 gelesen und an Zähler 25 geliefert. Der Zähler 25 liefert Adressen "0" bis "9" an Speicher 23 ab Adresse "0" als Anfangswert. Die Zeichen " ", " ", " ", " ", " ",... sind aus Speicher 23 gelesen und an den Koinzidenzberechnungsabschnitt 31 geliefert. Adresse "10" ist dann aus Speicher 45 gelesen und an Zähler 25 geliefert. Als Folge zählt Zähler 25 Adressen "10" bis "19" ab Adresse "10" als ein Anfangswert und liefert sie an Speiche 23. Daher gibt Speicher 23 die Zeichen " ", " ", " ", " ", " ",... an den Koinzidenzberechnungsabschnitt 31 aus. Ähnlich holt der Steuerabschnitt 37 Adresse "20" von dem Speicher 45 und liefert sie durch den Wähler 43 an den Zähler 25. So sind die Zeichen " ", " ", " ", " ", " ",... aus dem Speicher 23 gelesen und an den Koinzidenzberechnungsabschnitt 31 geliefert. Ähnlich werden ein Zeichenkettenkandidat, der den Adressen "0", "30", "40" entspricht. ein Zeichenkettenkandidat, der den Adressen "10", "20", "40" entspricht, ein Zeichenkettenkandidat, der den Adressen "10", "20", "60" enispricht, und ein Zeichenkettenkandidat, der den Adressen "20", "40", "50" entspricht, von Speicher 23 an Abschnitt 31 ausgegeben Abschnitt 31 führt eine Koinzidenzberechnung zwischen gelieferten Zeichenkettenkandidaten und Zeichenketten von Wörterbuchwörtern in Wortwörterbuch 33 durch. Als Folge gibt der Steuerabschnitt 37 eine Zeichenkette, die eine höchste Koinzidenz hat, als Erkennungsergebnis der Eingangszeichenkette aus.
- Andererseits steuert der Steuerabschnitt 37 den Adreßzähler 49, und einen Rückwärtszählbetrieb durchzuführen, und steuert Wähler 43, so daß Adressen von dem Adreßzeigerspeicher 45 an den zweiten Erkenntingsergebnisspeicher 47 geliefert sind. Als Folge setzt der Steuerabschnitt 37 im Adreßzähler 49 "17" als Anfangswert fest und sendet ein Rückwärtszählsteuersignal an Adreßzähler 49. Adresse "50" ist ab Adresse "17" aus Speicher 45 gelesen und durch den Wähler 43 an Zähler 41 geliefert. Der Zähler 41 liefert Adressen "50" bis "59" an Speicher 47, so daß Speicher 47 Zeichen " ", " ", " ", " ", " ",... an den Koinzidenzberechnungsabschnitt 31 sendet. Ähnlich liefert der Speicher 47 Zeichen " ", " ", " ", " ", " ",..., die an Adressen "40" bis "49" gespeichert sind, an den Koinzidenzberechnungsabschnitt 31. Überdies gibt der Speicher 47 Zeichen " ", " ", " ", " ", " "..., die Adressen "20" bis "29" entsprechen, an Abschnitt 31 aus. Ähnlich sind Adressen "60", "20" und "10" aus dem Adreßzeigerspeicher 42 gelesen, und ein entsprechender Zeichenkettenkandidat ist unter der Steuerung von Zähler 41 an Abschnitt 31 geliefert. Dieser Betrieb ist wiederholt, bis die Adressen "20", "10" und schließlich "0" aus dem Speicher 45 gelesen sind. In diesem Fall bestimmt Abschnitt 31, daß keine Zeichenkette, die mit der Eingangszeichenkette übereinstimmt, vorhanden ist.
- Die Erkennung wenn eine Zeichenkette in der Form " " eingegeben ist, wie in Fig. 10A gezeigt, wird unten beschrieben. In diesem Fall erhält der Zeichenerkennungsabschnitt 21 erste bis zehnte Zeichenkandidaten, die " ", " ", " ", " ", " ", " " und " " entsprechen, und speichert sie in dem ersten Erkennungsergebnisspeicher 23. Überdies erhält der Abschnitt 21 erste bis zehnte Zeichenkandidaten, die den Zeichen " ", " ", " ", " ", " ", " " und " " entsprechen, die durch Drehen der obigen Zeichen um 180 Grad erhalten sind, und speichert sie im zweiten Erkennungsergebnisspeicher 47. Ein in Fig. 12 gezeigtes Übergangsnetzwerk ist auf der Grundlage von Trennungsdaten a, b, c, d, e und f und Markierungsdaten, die in Fig. 10A gezeigt sind, gebildet. Der Abschnitt 21 bildet Verwaltungsdaten, die Kombinationen von Zeichenkandidaten angeben, die einen Zeichenkettenkandidaten bilden, auf der Grundlage des Übergangsnetzwerks, wie in Fig. 13 gezeigt ist. Als Folge sind Adressen zum Zugreifen auf die ersten und zweiten Speicher 23 und 47 in Speicher 45 gespeichert, wie in Fig. 14 gezeigt ist.
- Der Steuerabschnitt 37 steuert den Adreßzähler 49, um einen Vorwärtszählbetrieb durchzuführen. Als Folge liefert der Adreßzähler 49 die Adresse "0" an den Adreßzeigerspeicher 45. Speicher 45 gibt die Adresse "0" aus. Adresse "0" ist durch den Wähler 43 an den Zähler 25 geliefert. Der Zähler 25 zählt Adressen "0" bis "9" und liefert sie an Speicher 23. Der Speicher 23 gibt die Inhalte an den Adressen "0" bis "9", d.h. " ", " ", " ", " ", " ",... an den Koinzidenzberechnungsabschnitt aus. Der Zähler 49 erhöht dann eine Adresse um eins und liefert Adresse "10" an den Speicher 45. So liefert der Speicher 45 die Adresse "10" an dein Speicher 23. Als Folge gibt der Speicher 23 Inhalte an den Adressen "10" bis "19", d.h. " ", " ", " ", " ", " ",... an den Koinzidenzberechnungsabschnitt 31 aus. Ähnlich liefert der Speicher 45 Adresse "30" durch den Wähler an den Zähler 25 weil der Zähler 49 die Adresse "30" an den Speicher 45 liefert. So liefert der Zähler 25 Adressen "30" bis "39" an den Speicher 23. Deshalb gibt der Speicher 23 Zeichen " ", " ", " ", " ", " ",... an den Koinzidenzberechnungsabschnitt 31 aus. Ähnlich sind ein Zeichenkettenkandidat, der den Adressen "10", "30" und "40" entspricht, ein Zeichenkettenkandidat, der den Adressen "10", "50" und "60" entspricht, ein Zeiehenkettenkandidat, der den Adressen "20", "30" und "40" entspricht, ein Zeichenkettenkandidat, der den Adressen "20", "50" und "60" entspricht, und ein Zeichenkettenkandidat, der den Adressen "30", "40" und "60" entspricht, aus dem Speicher 23 gelesen und an den Abschnitt 31 geliefert. Der Abschnitt 31 führt eine Koinzidenzberechnung zwisehen gelieferten Zeichenketten und Zeichenketten von Wörterbuchwörtern im Wortwörterbuch 33 durch. Als Folge gibt der Steuerabschnitt 37 eine Zeichenkette, die eine höchste Koinzidenz bzw. Übereinstimmung hat, als ein Erkennungsergebnis der Eingangszeichenkette aus. In diesem Fall gibt es jedoch kein Ergebnis, das der Eingangszeichenkette entspricht.
- Der Steuerabschnitt 37 steuert den Adreßzähler 49, um einen Rückwärtszählbetrieb auszuführen, und steuert den Wähler 43, so daß Adressen von Speicher 45 an Speicher 47 geliefert sind. Als Folge setzt der Steuerabschnitt 37 in dem Adreßzähler 49 "17" als einen Anfangswert fest und sendet ein Rückwärtszählsteuersignal an den Adreßzähler 49. Als Folge ist die Adresse "60" aus der Adresse "17" von Speicher 45 gelesen und durch Wähler 43 an Zähler 41 geliefert. Dann liefert der Zähler 41 Adressen "60" bis "69" an den zweiten Erkennungsergebnisspeicher 47. Der Speicher 47 gibt " ", " ", " ", " ", " ",... an den Koinzidenzberechnungsabschnitt 31 aus. Ähnlich gibt der Speicher 47 " ", " ", " ", " ", " ",..., die an Adressen "40" bis "49" gespeichert sind, an Abschnitt 31 aus. Ferner liefert der Speicher 47 " ", " ", " ", " ", " ",..., die an Adressen 30 bis 39 gespeichert sind, an Abschnitt 31. Auf diese Weise sind eine Zeichenkette, die den Adressen "60", "50" und "40" entspricht, eine Zeichenkette, die den Adressen "40", "30" und "20" entspricht, eine Zeichenkette, die den Adressen "60", "50" und "10" entspricht, eine Zeichenkette, die den Adressen "40", "30" und "10" entspricht, und eine Zeichenkette, die den Adressen "30", "10" und "0" entspricht, aus dem Speicher 47 gelesen und an den Abschnitt 31 geliefert. Der Koinzidenzberechnungsabschnitt berechnet Koinzidenzen bzw. Übereinstimmungen der Eingangszeichenketten und liefert sie an den Steuerabschnitt 37. Als Folge gibt der Steuerabschnitt 37 eine Zeichenkette, die eine höchste Koinzidenz hat, als ein Erkennungsergebnis der Eingangszeichenkette aus. Wenn in diesem Fall die Adressen "60", "50" und "20" an den zweiten Erkennungsergebnisspeicher 47 geliefert sind, ist eine Zeichenkette
- erkannt.
- Die vorliegende Erfindung ist nicht auf das obige Ausführungsbeispiel beschränkt. Beispielsweise können verschiedene Techniken zum Extrahieren von Zeichen auf einer Eingangszeichenkette und Zeichenerkennungstechniken von extrahierten Zeichen passend gewählt sein, und die Erzeugungsreihenfolge von Zeichenkandidatenketten kann in Abhängigkeit von Anwendungen bestimmt sein. Wörterbuchwörter können erkannt sein, und ihre Anzahl von Zeichen ist nicht besonders begrenzt.
Claims (3)
1. Zeichenkettenerkennungssystem zum Erkennen einer Eingangszeichenmusterkette,
das Eingangszeichenmuster mit Bezugszeichenmustern in einem
Wörterbuchspeicher (33), der zu erkennende Zeichen speichert, vergleicht, wobei das
System umfaßt:
- eine Einrichtung (21) zum Extrahieren von Mustern jedes eines Musters
einer Eingangszeichenkette und eines Musters, das durch Drehen des
Eingangszeichenkettenmusters um 180º erhalten ist, in Einheiten von einem Zeichen und zum
Erhalten von Erkennungszeichenkandidaten für die extrahierten Zeichenmuster,
wobei die Muster entweder ein vollständiges Zeichen bilden oder ein Teil eines
Zeichens sind, das aus mehreren Unterzeichen besteht, die nahe nebeneinander
liegen.
einer ersten Erkennungsergebnisspeichereinrichtung (23) zum Speichern einer
Gruppe von einer vorbestimmten Anzahl von Erkennungszeichenkandidaten und
entsprechenden Ähnlichkeitsdaten der Erkennungszeichenkandidaten für jede
Zeicheneinheit, die durch die Zeichenextraktions- und Erkennungseinrichtung (21)
erhalten sind,
einer zweiten Erkennungsergebnisspeichereinrichtung (47) zum ähnlichen
Speichern von Gruppen von gedrehten Erkennungszeichenkandidaten und
Ähnlichkeitsdaten der gedrehten Erkennungszeichenkandidaten und
einer Adreßzeigerspeichereinrichtung (45), die Folgen von Adreßzeigern zum
Zugreifen auf die erste und zweite Erkennungsergebnisspeichereinrichtung (23.
47) speichert,
worin
- gemeinsame Adressen Gruppen von Erkennungszeichenkandidaten der
ersten und zweiten Erkennungsergebnisspeichereinrichtungen (23, 47)
entsprechend der Position innerhalb der Eingangszeichenkette zugewiesen sind,
- die Adreßzeigerspeichereinrichtung (45) Platzadressen speichert, die Plätze
der Erkennungsergebnisspeichereinrichtungen (23,47) darstellen, die jede
Zeichenkandidatengruppe speichern, und die Folgen von Platzadressen in einer
Reihenfolge von Zeichenkandidaten speichert, die
Erkennungskandidatenzeichenketten bilden, und
- auf die erste Erkennungsergebnisspeichereinrichtung (23) gemäß
Adreßzeigern zugegriffen ist, die aus der Adreßzeigerspeichereinnchtung (45) in
einer aufsteigenden Reihenfolge ausgelesen sind, und auf die zweite
Erkennungsergebnisspeichereinrichtung (47) gemäß Adreßzeigern zugegriffen ist, die aus der
Adreßzeigerspeichereinrichtung (45) in einer abfallenden Reihenfolge ausgelesen
sind.
2. System nach Anspruch 1, gekennzeichnet durch ferner Umfassen einer
Speicherzugriffseinrichtung (25, 37, 41, 43, 49), die eine Adreßzählereinrichtung
(25, 41) zum Zugriff auf Zeichenkandidaten beinhaltet, die jede
Zeichenkandidatengruppe bilden, die in den ersten und zweiten
Erkennungsergebnisspeichereinrichtungen (23, 47) gespeichert ist, wobei die Adreßzählereinrichtung (25, 41)
Adressen zum Zugriff auf die Zeichenkandidaten an die erste und die zweite
Erkennungsergebnisspeichereinrichtung (23, 47) ab dem Adreßsignal beginnend, das
von der Adreßzeigerspeichereinrichtung (45) als ein Anfangswert geliefert ist,
liefert.
3. System gemäß Anspruch 2, dadurch gekennzeichnet, daß die Koinzidenz- bzw.
Übereinstimmungserkennungserhaltungseinrichtung die Koinzidenz zwischen
Erkennungskandidatenserien, die aus den ersten und der zweiten
Erkennungsergebnisspeichereinrichtungen (23, 47) nacheinander ausgelesen sind, und
Zeichenketten von Wörterbuchwörtern, die in dem Wörterbuchspeicher (33) gespeichert
sind, aufgrund der Ähnlichkeitsdaten erhält.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63007927A JPH0738212B2 (ja) | 1988-01-18 | 1988-01-18 | 文字認識装置 |
JP63007926A JPH01183794A (ja) | 1988-01-18 | 1988-01-18 | 文字認識装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE68916978D1 DE68916978D1 (de) | 1994-09-01 |
DE68916978T2 true DE68916978T2 (de) | 1994-11-17 |
Family
ID=26342322
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE68916978T Expired - Fee Related DE68916978T2 (de) | 1988-01-18 | 1989-01-18 | Zeichenkettenerkennungssystem. |
Country Status (4)
Country | Link |
---|---|
US (1) | US5020117A (de) |
EP (1) | EP0325233B1 (de) |
KR (1) | KR910007752B1 (de) |
DE (1) | DE68916978T2 (de) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5140368A (en) * | 1990-07-16 | 1992-08-18 | Xerox Corporation | Character printing and recognition system |
JPH04195485A (ja) * | 1990-11-28 | 1992-07-15 | Hitachi Ltd | 画像情報入力装置 |
US5367578A (en) * | 1991-09-18 | 1994-11-22 | Ncr Corporation | System and method for optical recognition of bar-coded characters using template matching |
JP3105967B2 (ja) * | 1991-11-14 | 2000-11-06 | キヤノン株式会社 | 文字認識方法及び装置 |
US5245672A (en) * | 1992-03-09 | 1993-09-14 | The United States Of America As Represented By The Secretary Of Commerce | Object/anti-object neural network segmentation |
JPH0684006A (ja) * | 1992-04-09 | 1994-03-25 | Internatl Business Mach Corp <Ibm> | オンライン手書き文字認識方法 |
US5319721A (en) * | 1992-04-14 | 1994-06-07 | International Business Machines Corporation | Methods and apparatus for evolving a starter set of handwriting prototypes into a user-specific set |
US5251273A (en) * | 1992-04-15 | 1993-10-05 | International Business Machines Corporation | Data processing system and method for sequentially repairing character recognition errors for scanned images of document forms |
US5305396A (en) * | 1992-04-17 | 1994-04-19 | International Business Machines Corporation | Data processing system and method for selecting customized character recognition processes and coded data repair processes for scanned images of document forms |
US5649027A (en) * | 1992-07-24 | 1997-07-15 | Microsoft Corporation | Recognition of handwritten words |
US5454046A (en) * | 1993-09-17 | 1995-09-26 | Penkey Corporation | Universal symbolic handwriting recognition system |
US5745599A (en) * | 1994-01-19 | 1998-04-28 | Nippon Telegraph And Telephone Corporation | Character recognition method |
JPH07256214A (ja) * | 1994-03-22 | 1995-10-09 | Toshiba Corp | 郵便物の宛名読取装置および郵便物の宛名領域判別装置および郵便物の宛名印刷装置 |
JP3727971B2 (ja) * | 1995-02-01 | 2005-12-21 | キヤノン株式会社 | 文書処理装置、及び文書処理方法 |
US6282324B1 (en) * | 1995-08-31 | 2001-08-28 | Northrop Grumman Corporation | Text image deblurring by high-probability word selection |
JP3006466B2 (ja) | 1995-09-28 | 2000-02-07 | 日本電気株式会社 | 文字入力装置 |
TW388016B (en) * | 1995-11-13 | 2000-04-21 | Motorola Inc | Method and apparatus for character recognition interface |
US5835633A (en) * | 1995-11-20 | 1998-11-10 | International Business Machines Corporation | Concurrent two-stage multi-network optical character recognition system |
US6246794B1 (en) * | 1995-12-13 | 2001-06-12 | Hitachi, Ltd. | Method of reading characters and method of reading postal addresses |
US5917942A (en) * | 1995-12-28 | 1999-06-29 | Motorla, Inc. | Device and method for handwriting recognition with adaptive weighting of recognition data |
US5787455A (en) * | 1995-12-28 | 1998-07-28 | Motorola, Inc. | Method and apparatus for storing corrected words with previous user-corrected recognition results to improve recognition |
JPH09319829A (ja) * | 1996-06-03 | 1997-12-12 | Nec Corp | オンライン文字認識装置 |
KR100247970B1 (ko) * | 1997-07-15 | 2000-03-15 | 윤종용 | 문서 영상의 방향 교정방법 |
DE19933984C2 (de) * | 1999-07-20 | 2001-05-31 | Siemens Ag | Verfahren zur Bildung und/oder Aktualisierung von Wörterbüchern zum automatischen Adreßlesen |
US6993205B1 (en) | 2000-04-12 | 2006-01-31 | International Business Machines Corporation | Automatic method of detection of incorrectly oriented text blocks using results from character recognition |
EP1312038B1 (de) * | 2000-07-28 | 2013-10-16 | RAF Technology, Inc. | Orthogonaltechnologie zur mehrzeiligen zeichenerkennung |
JP4421134B2 (ja) * | 2001-04-18 | 2010-02-24 | 富士通株式会社 | 文書画像検索装置 |
US7130470B1 (en) * | 2002-03-15 | 2006-10-31 | Oracle International Corporation | System and method of context-based sorting of character strings for use in data base applications |
CN1303564C (zh) * | 2003-06-12 | 2007-03-07 | 摩托罗拉公司 | 改进的电子设备中字符输入的识别方法 |
US20050105799A1 (en) * | 2003-11-17 | 2005-05-19 | Media Lab Europe | Dynamic typography system |
US8144989B2 (en) * | 2007-06-21 | 2012-03-27 | Sharp Laboratories Of America, Inc. | Methods and systems for identifying text orientation in a digital image |
US8208725B2 (en) * | 2007-06-21 | 2012-06-26 | Sharp Laboratories Of America, Inc. | Methods and systems for identifying text orientation in a digital image |
US8340430B2 (en) * | 2007-07-10 | 2012-12-25 | Sharp Laboratories Of America, Inc. | Methods and systems for identifying digital image characteristics |
US8023770B2 (en) * | 2008-05-23 | 2011-09-20 | Sharp Laboratories Of America, Inc. | Methods and systems for identifying the orientation of a digital image |
US8023741B2 (en) | 2008-05-23 | 2011-09-20 | Sharp Laboratories Of America, Inc. | Methods and systems for detecting numerals in a digital image |
US8160365B2 (en) * | 2008-06-30 | 2012-04-17 | Sharp Laboratories Of America, Inc. | Methods and systems for identifying digital image characteristics |
JP5699570B2 (ja) * | 2010-11-30 | 2015-04-15 | 富士ゼロックス株式会社 | 画像処理装置及び画像処理プログラム |
TWI478074B (zh) * | 2010-12-01 | 2015-03-21 | Inst Information Industry | 文字辨識方法、裝置以及儲存其之電腦可讀取紀錄媒體 |
US9076058B2 (en) | 2013-01-29 | 2015-07-07 | Sharp Laboratories Of America, Inc. | Methods, systems and apparatus for determining orientation in a document image |
JP6131765B2 (ja) * | 2013-08-06 | 2017-05-24 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
CN106293431A (zh) * | 2015-05-26 | 2017-01-04 | 富泰华工业(深圳)有限公司 | 手写输入识别方法、***与电子装置 |
CN104915648B (zh) * | 2015-06-02 | 2018-07-20 | 北京天创征腾信息科技有限公司 | 文档/单证方向检测方法和检测装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5856189A (ja) * | 1981-09-30 | 1983-04-02 | Comput Basic Mach Technol Res Assoc | 文字認識装置 |
JPS60217477A (ja) * | 1984-04-12 | 1985-10-31 | Toshiba Corp | 手書き文字認識装置 |
JPS62120586A (ja) * | 1985-11-20 | 1987-06-01 | Ricoh Co Ltd | 文字認識装置 |
JP2659180B2 (ja) * | 1986-02-26 | 1997-09-30 | 日本電気株式会社 | 光学文字読取装置 |
-
1989
- 1989-01-18 DE DE68916978T patent/DE68916978T2/de not_active Expired - Fee Related
- 1989-01-18 KR KR1019890000484A patent/KR910007752B1/ko not_active IP Right Cessation
- 1989-01-18 EP EP89100819A patent/EP0325233B1/de not_active Expired - Lifetime
- 1989-01-18 US US07/298,041 patent/US5020117A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US5020117A (en) | 1991-05-28 |
EP0325233A2 (de) | 1989-07-26 |
KR910007752B1 (ko) | 1991-09-30 |
DE68916978D1 (de) | 1994-09-01 |
EP0325233A3 (de) | 1992-03-25 |
KR890012240A (ko) | 1989-08-25 |
EP0325233B1 (de) | 1994-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE68916978T2 (de) | Zeichenkettenerkennungssystem. | |
DE1549833C2 (de) | Verfahren zum Erkennen von Zeichen | |
DE3485953T2 (de) | Verfahren und anlage zur on-line-erkennung handgeschriebener muster. | |
DE69030310T2 (de) | Beschränkungsabhängig gesteuerte on-line Erkennung von handgeschriebenen Zeichen und Symbolen | |
DE3689416T2 (de) | Mustermerkmalextraktion. | |
DE69230631T2 (de) | Verfahren zum Vergleichen von Wortgestalten | |
DE69515461T2 (de) | Simplifiziertes strichkodedekodierverfahren | |
DE19547812C2 (de) | Lesegerät für Schriftzeichenketten | |
DE69721951T2 (de) | Verfahren und Gerät zum Fingerabdruckvergleich mit auf lokaler Merkmalübereinstimmung basierter Transformationsparametergruppenbildung | |
DE69230092T2 (de) | Verfahren und Gerät zur Zeichenerkennung | |
DE3716787C2 (de) | ||
DE69529210T2 (de) | Verfahren zum paaren von fingerabdrückminutiae mittels attribut-verhältnissgraphen | |
DE69535098T2 (de) | Verfahren und -vorrichtung zur Suche von Bildern in einer Datenbank | |
DE69604481T2 (de) | Verfahren und gerät zum trennen des vordergrunds und hintergrunds in textenthaltenden bildern | |
DE69422406T2 (de) | Verfahren zum Durchführen eines Vergleichs von Datenketten | |
DE2640537A1 (de) | Verfahren und vorrichtung zum unterscheiden zwischen n groesser als 2 alphabeten angehoerenden zeichen | |
DE3326725A1 (de) | Verfahren zur datenkomprimierung fuer zweidimensionale zeichenbilder | |
DE3326583C2 (de) | ||
DE3415470A1 (de) | Geraet und verfahren zum codieren und speichern von rasterabtastbildern | |
DE2740105A1 (de) | Optische zeichenerkennungseinrichtung | |
DE3515159A1 (de) | Bildverarbeitungseinrichtung | |
DE60031502T2 (de) | Verfahren und Vorrichtung zur Typbestimmung eines Formblatts | |
EP1259932B1 (de) | Verfahren und vorrichtung zum lesen der adressen von sendungen | |
DE69421487T2 (de) | Verfahren zum Vergleichen von Mustern basierend auf der Verwendung von Bildelementmatritzen und Bildelementvektoren | |
DE3508400A1 (de) | Vorrichtung und verfahren zur mustererkennung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8320 | Willingness to grant licences declared (paragraph 23) | ||
8339 | Ceased/non-payment of the annual fee |