DE3322443A1 - Mustererkennungsvorrichtung - Google Patents
MustererkennungsvorrichtungInfo
- Publication number
- DE3322443A1 DE3322443A1 DE19833322443 DE3322443A DE3322443A1 DE 3322443 A1 DE3322443 A1 DE 3322443A1 DE 19833322443 DE19833322443 DE 19833322443 DE 3322443 A DE3322443 A DE 3322443A DE 3322443 A1 DE3322443 A1 DE 3322443A1
- Authority
- DE
- Germany
- Prior art keywords
- pattern
- bits
- character
- segments
- bit matrix
- 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.)
- Granted
Links
- 238000003909 pattern recognition Methods 0.000 title claims description 4
- 239000011159 matrix material Substances 0.000 claims description 28
- 238000013507 mapping Methods 0.000 claims 1
- 238000000034 method Methods 0.000 description 9
- 150000001875 compounds Chemical class 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
- 239000004071 soot Substances 0.000 description 2
- 101100325756 Arabidopsis thaliana BAM5 gene Proteins 0.000 description 1
- 102100031584 Cell division cycle-associated 7-like protein Human genes 0.000 description 1
- 101000777638 Homo sapiens Cell division cycle-associated 7-like protein Proteins 0.000 description 1
- 101150046378 RAM1 gene Proteins 0.000 description 1
- 101100476489 Rattus norvegicus Slc20a2 gene Proteins 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
Classifications
-
- 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/14—Image acquisition
- G06V30/148—Segmentation of character regions
-
- 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/20—Image preprocessing
- G06V10/32—Normalisation of the pattern dimensions
-
- 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
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
-
- 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/40—Extraction of image or video features
Description
Beschreibung
Die Erfindung betrifft eine Mustererkennungsvorrichtung zur Erkennung eingeprägter, aufgestempelter oder gedruckter
Zeichen oder von ähnlichem.
Anhand von Fig. T sei zunächst ein bekanntes Verfahren zur Mustererkennung beschrieben, das als "Matrix-Matching"-Verfahren
bezeichnet wird.
Bei diesem Verfahren wird ein als Gewichtsmuster bezeichneter Merkmalssatz für jedes zu erkennende Zeichen
festgelegt. Fig. T zeigt ein solches Gewichtsmuster für den Buchstaben "B". Ein den Buchstaben enthaltender Bereich
wird in eine Vielzahl von Teilbereiche unterteilt, die gewichtet werden, wie dies durch die Zahlen dargestellt
ist. Verschiedene Zeichen werden verschieden gewichtet. Durch Vergleich des Gewichtsmusters (Eingangsmusters) eines zu erkennenden Zeichens mit dem Gewichts-
muster eines Referenzzeichens kann daher jedes Zeichen erkannt werden.
Dieses bekannte Verfahren ist insofern nachteilig, als infolge einer gegenseitigen Positionsverschiebung
zwischen dem Gewichtsmuster eines Referenzzeichens und dem des zu erkennenden Zeichens sowie infolge von Schwankungen
der Breite von Zeichenstrichen das Ausmaß der Ausrichtung bzw. Übereinstimmung zwischen Zeichen variabel
und instabil wird. Zur Vermeidung dieser Schwierigkeit ist ein Verfahren zur Zeichenerkennung unter Verwendung
einer Formmatrix entwickelt worden (japanische Patentanmeldung 56-17570}„ Bei diesem Verfahren wird jedes
Zeichen in 9 χ 8 Teilbereiche aufgeteilt und eine Formmatrix für jedes Zeichen aufgrund der Entscheidung aufge-
stellt, ob ein Muster in einem jeweiligen Teilbereich
7/2
- · · - · I NACHC-- r;%cr-.u-T
Qean-Jert
"vorhanden" ist oder nicht. Die Zeichenerkennung wird durch Vergleich der Formmatrix mit einer Standardmatrix
ausgeführt. Wenn jedoch ein gestempeltes Zeichen gelesen werden soll, kann die Formmatrix des Zeichens infolge
eines Schnitts in der Oberfläche, auf die das Zeichen gestempelt ist, sowie infolge von Schmutz, etwa Ruß,
auf der Oberfläche variieren, was die richtige Zeichenerkennung schwierig macht. Die 9x8 Formmatrix besitzt
darüberhinaus den Nachteil, daß keine große Zahl von Zeichen (nicht mehr als 10) erkannt werden kann.
Aufgabe der Erfindung ist es, unter Vermeidung der aufgezeigten Nachteile eine Vorrichtung der eingangs angegebenen
Art zu schaffen, die ein hohes Erkennungsvermögen, das heißt eine hohe Rate richtiger Zeichenerkennung bei
hoher Lesegeschwindigkeit, auch dann besitzt, wenn Zeichen in schlechtem Zustand gedruckt oder gestempelt sind.
Diese Aufgabe wird erfindungsgemäß durch eine Vorrichtung mit den Merkmalen des Patentanspruchs gelöst.
Die Erfindung wird nachfolgend anhand eines Ausführungsbeispiels
unter bezug auf die Zeichnungen näher erläutert. Es zeigen:
Fig. 1 eine Darstellung zur Erläuterung eines
herkömmlichen Verfahrens z.ur Zeichenerkennung unter Verwendung eines Gewichtsmusters ,
Fig. 2 ein Blockschaltbild einer Ausführungs-·
form der Erfindung,
Fig.. 3 das nach Binär umwandlung erhaltene Bild
des Buchstabens "W",
3322U3
Fig. 4 das Bild von Fig. 3 in segmentierter Form,
Fig. 5 eine Darstellung verschiedener Informationen
von Merkmalen, die der Seg
mentinformation entnommen wurden,
Fig. 6 ein Blockschaltbild eines Merkmalsgenerators,
10
10
Fig. 7 eine Darstellung zur Erläuterung der Stricheinheitzahl der Segmente,
Fig\ 8 eine Darstellung eines Registers für Stricheinheitzahlen,
Fig. 9 eine Darstellung des Zusammenhangs
zwischen den Stricheinheitzahlen und den Stricheinheitflachen eines Musters,
20
Fig,. 10 eine Darstellung von Sätzen von Stricheinheitzahlen
sowie von Stricheinheit- und Strichverbund^Dateien für das Muster von Fig. 9,
25
25
Fig. 11 gin Flußdiagramm eines Programms zur
Erstellung der Stricheinheit-Datei,
Fig. 12 ein Flußdiagramm eines Programms zur
Erstellung der Strichverbund-Datei,
Fig. 13 eine Darstellung zur Erläuterung der
Art, in der ein Zeichenmuster definiert wird,
35
35
Fig. 14 ein quantisiertes Bild eines Zeichen-
[NACHp r:::r~
nachträglich j geändert j
musters und einen um dieses gelegten
Rahmen,
Fig. 15 eine Bitmatrix des quantisierten Bildes von Fig. 14 und
Fig. 16 eine Standardbitmatrix entsprechend dem Muster von Fig. 14.
Fig. 2 zeigt ein Blockschaltbild einer Ausführungsform der vorliegenden Erfindung. Darin ist mit 1 eine nachfolgend
als Kamera bezeichnete Festkörperbildaufnahmevorrichtung in Form eines MOS-Transistors oder einer ladungsgekoppelten
Einrichtung bezeichnet. 2 ist ein Binärumsetzer, 3 eine Schaltung zur Merkmalsextrahierung
(nachfolgend Merkmalgenerator genannt), 4 ein Bilddatenspeicher (RAM1), 5 eine arithmetische Einheit, etwa ein
Mikroprozessor, 6 ein Speicher in Form eines PROM besonders zur Speicherung eines Programms, 7 ein Speicher
(RAM2), der hauptsächlich der Speicherung von Daten dient, und 8 eine Entscheidungsausgabeeinheit.
Ein zu erkennendes Zeichen bzw. eine zu erkennende Figur wird mittels der Kamera 1 in horizontaler Richtung X und
in vertikaler Richtung Y abgetastet. Die bei der horizontalen Abtastung erzeugten Videosignale werden von dem
Binärumsetzer 2 mittels eines Schwellenwerts in Binärwerte umgesetzt. Das entsprechende binäre Bild ist
schematisch in Fig.. 3 gezeigt. Es sei angenommen, daß Bereiche, in denen Musterteile des Zeichens existieren,
durch den logischen Wert "1" ausgedrückt werden und daß eine Reihe von logischen Werten "1'^wo Zeichenmuster auf
horizontalen Abtastlinien (Zeilen) liegen, "Segment" genannt wird. Das Zeichenmuster kann in Segmente SE81,
SE82, SE±., SEk1, w. auf den Zeilen SCg, SCg, SC±, SCk/..,
unterteilt werden, wie dies in Fig. 4 gezeigt ist. Das Zeichenmuster kann daher durch ein Bündel bzw. eine
Häufung solcher Segmente ausgedrückt werden. Damit erkannt werden kann, daß diese Segmente zum selben Zeichenmuster
gehören, muß für jedes Segment ein Koordinatenvergleich
durchgeführt werden. Wenn beispielsweise die Zeile SC„ abgetastet wird, kann das Segment SEg1 auf der Zeile SCg
als zum selben Muster wie das Segment SE0. auf der vorher-
I 81
gehenden Zeile SCq gehörig betrachtet werden, wenn die
Y-Koordinate des Segments auf der gegenwärtigen Zeile SCg sich
um eins von der des Segments auf der vorangegangenen
Zeile SC0 unterscheidet und sich außerdem die X-Koordinaten
ο
der Segmente SE81, SEg. wenigstens teilweise überlappen.
Zum klaren Verständnis des Vorangehenden soll jedes Segment im Hinblick auf eine Start-Information, eine sogenannte
Joint-Information und eine sogenannte Connection-Information
betrachtet werden» Die Start-Information wird einem Segment zugeordnet, das sich nicht mit irgendeinem Segment
auf einer vorangehenden Zeile überlappt, also einem Segment, das auf der laufenden Zeile erstmalig erscheint.
Die Segmente mit einer solchen Start-Information sind in Fig. 4 SE01, SE00 und SE... Die Connection-Information
kennzeichnet die Folge, in welcher die Segmente jeweils auf den Zeilen liegen. Die Joint-Information drückt den
Grad der Überlappung von Segmenten aus und kennzeichnet zwei oder mehr Segmente auf einer vorangehenden Zeile,
die auf der laufenden Zeile vereinigt sind. Solche Segmente, die mit Segmenten der Start-Information vereinigt
oder verbunden sind, werden als zu denselben "Stricheinheiten"
gehörig betrachtet* Den Segmenten SE0 , SE„2 und
SE., sind die Strichexnheitzahlen 1, 2 bzw. 3 zugeordnet. Dem Segment SE, " zum Beispiel, dem eine Joint-Information
zugeordnet ist, wird dieselbe Strichexnheitzahl wie dem rechten Segment SE,2 auf der vorhergehenden Zeile gegeben.
6/7
Die in Fig. 5 dargestellten Merkmale können den segmentierten Bilddaten entnommen werden. Fig. 5 zeigt bei (a)
die Stricheinheitzahlen der Segmente, bei (b) die Koordinaten der rechten Enden der Segmente, bei (c) die Y-Koordinaten
(die Anzahl von Zeilen), bei (d) die Segmentlängen, bei (e) und (f) SHtze vereinigter Stricheinheitzahlen,
bei (g) die Gesamtanzahl von Segmenten, bei (h) die Anzahl von Segmentvereinigungen und bei (i) die Anzahl
von Stricheinheiten. Diese Merkmale sind im gezeigten Muster im Speicher 4 (Fig. 2) gespeichert. Die Segmentlänge
A wird als (X_.-XT+1) ausgedrückt, das heißt als
K Jj
Summe der Differenz zwischen der X-Koordinate Xn des
rechten Endes und der X-Koordinate X1. des linken Endes
einerseits und +1 andererseits. +1 wird deshalb hinzuaddiert, weil die Segmentlänge Null würde und dies unvorteilhaft
wäre, wenn die Koordinaten des rechten Endes und des linken Endes gleich wären.
Fig. 6 zeigt in Blockform die Schaltung eines Merkmalgenerators, der die vorgenannten Merkmale extrahiert.
Der Merkmalgenerator umfaßt einen 3x3 lokalen Speicher
9 zur Speicherung der Binärsignale von drei Zeilen, das heißt der laufenden Zeile, der vorigen Zeile und der
vorvorigen Zeile. Der Merkmalgenerator enthält ferner einen Detektor 10 zum Erfassen von Startsegmenten, einen
Zähler 11 für die Stricheinheitzahl, ein Register 12 für
die Stricheinheitzahl·, einen Detektor 13 für das rechte Ende der Segmente, einen X-Koordinaten-Generator 14, einen
Y-Koordinaten-Generator 15, einen Segmentlängenzähler 16,
einen Detektor 17 zur Feststellung von Segmentvereinigungen, einen Zähler 18 zum Zählen solcher Vereinigungen
und einen Zähier 19 zum Zählen der Anzahl der Segmente.
Die nach Bearbeitung durch den Binärumsetzer abgegebenen
7/8
binären Videosignale werden dem Speicher 9 geliefert. Der Detektor 10 ermittelt anhand der Ausgabe vom Speicher 9
die Startsegmente, die vom Zähler Tl gezählt werden,
welcher die auf den neuesten Stand gebrachte Stricheinheitzahl in das Register 12 einschreibt. Der Detektor 13
dient dazu, die Positionen der rechtsliegenden Endpunkte der Segmente zu erfassen. Zu einem mit der Erfassung
eines rechten Endpunkts durch den Detektor 13 in zeitlicher Beziehung stehenden Zeitpunkt werden die Koordinaten
ΧΏ ι Y vom X-Koordinatengenerator 14 und vom Y-Koordinatengenerator
15 in den Speicher 4 (Fig. 2) eingeschrieben. Der Zähler 16 zählt die Bereiche, in denen das Binärsignal
den logischen Wert "1" hat. Der Zählerstand des Zählers 16 wird als Segmentlänge A ausgegeben. Der Detektor
17 erfaßt anhand der Ausgabe vom Speicher 9 eine Segmentvereinigung und liefert dies an den Zähler 18,
der die Anzahl NmT von Vereinigungen zählt, sowie außerdem
an das Register 12 für die Stricheinheitzahl. Wenn das Register 12 eine solche Joint-Information erhält,
gibt es Stricheinheit-Informationen E., E^1 die vereinigt
sind, sowie für jede Stricheinheit-Information eine Stricheinheitzahl Ng aus. Der Zähler 19 zählt die vom.
Detektor 13 festgestellten rechten Endpunkte und gibt die Gesamtzahl NTS an Segmenten ab.
Fig. 7 zeigt die Stricheinheitzahlen der Segmente und
Fig. 8 den Inhalt des Registers 12 in Fig. 6 zur vorübergehenden Speicherung der Stricheinheitzahlen.
Wie unter Bezug auf die Fig. 4 und 5 beschrieben, wird der Buchstabe "W" in Segmente unterteilt, und die Seg- .
mente werden mit Stricheinheitzahlen numeriert und zwar auf der Basis einerseits der Folge, in welcher die Segmente
auf den Zeilen auftreten, und andererseits der Start-Information. Der Buchstabe "W" kann als eine Korn-
8/9
bination von Segmenten angesehen werden, denen, wie in Fig. 7 gezeigt, die Stricheinheitzahlen "1", "2". und "3"
zugewiesen sind. Es seien nun die Segmentfolge bzw. die Stricheinheitzahlen der Segmente auf den Zeilen SC..-(Y=19)
und SC20 (Y=20) betrachtet. Die Stricheinheitzahlen
auf der. Zeile SC.g sind 1, 3, 3 und 2, während
diejenigen auf der Zeile SC30 3 und 2 sind. Diese Informationen
werden im Register 12 in dem in Fig. 8 gezeigten Muster gespeichert. Durch Überprüfung des Inhalts dieses
Registers können die Anzahl N _ von Stricheinheiten sowie die Sätze miteinander vereinigter Stricheinheitzahlen E.,
E gewonnen werden. Da ein Zeichenmuster als ein Bündel von Segmenten, denen Stricheinheitzahlen zugeordnet sind,
aufgefaßt werden kann, können aus dem Zeichenmuster mittels des Merkmalgenerators Merkmale extrahiert werden. Die
Merkmale jeglicher Zeichenmuster sind in dem Speicher 4 (Fig. 2) gespeichert, und die arithmetische Einheit 5
führt zur Erkennung des Zeichenmusters anhand der gespeicherten Merkmalsinformation und dem im Speicher 6 gespeicherten
Programm vorgeschriebene arithmetische Operationen aus.
Beim vorangehenden Ausführungsbeispiel wurde die Erfindung unter bezug auf ein einfaches Zeichenmuster beschrieben.
Komplexe Zeichen- und Figurmuster können auf gleiche Weise verarbeitet werden. Eine solche Verarbeitung
soll nachfolgend beschrieben werden.
Fig. 9 zeigt den Zusammenhang zwischen Stricheinheiten eines beliebigen Musters und den Stricheinheitzahlen.
Bei einem z.u erkennenden Muster einer komplexen Gestalt
wie in Fig, 9 werden den Segmenten, wie dargestellt, auf der Basis der Start-Information in oben beschriebener
Weise Stricheinheitzahlen 1 bis 18 zugeteilt. Die Bereiche der Stricheinheiten sind in Fig. 9 durch gestrichelte
9/10/11
Linien klar abgegrenzt. Sätze von vereinigten Strichoinheitzahlen
E1, E„, wie sie bei (a) in Fig. 10 gezeigt
sind, können aus der Joint-Information jeder Stricheinheit bestimmt werden. Die Datei von E., E„ wird zur Ableitung
einer Datei von Stricheinheiten Rg, wie sie bei
(b) in Fig. 10 gezeigt ist, und einer Datei von Strichverbunden*R
, die bei (c) in Fig. 10 gezeigt ist, verwendet. Die Stricheinheit-Datei Rg wird durch Entfernung
von sich gegenseitig überlappenden und redundanten Stricheinheitzahlen
aus den Sätzen E1, E2 vereinigter Stricheinheitzahlen
gewonnen. Fig. 11 zeigt ein Programm zur Bildung einer solchen Stricheinheit-Datei. Die Strichverbund-Datei
Rn wird dadurch geschaffen, daß die Stricheinheit-rDatei
Rg so angeordnet wird, daß die Nummer eines
jeweiligen Strichverbundes (entsprechend den Mustern der zu erkennenden Zeichen oder Figuren), bei denen es sich
um eine Kombination vereinigter Stricheinheiten handelt, den Stricheinheiten zugeteilt wird. Dieser Prozeß wird
entsprechend dem in Fig. 12 dargestellten Programm ausgeführt. Die Anzahl Nnc von .Strichverbunden in Fig. 9,
das heißt die Anzahl von Mustern ist "3". Die in den Fig. 11 und 12 gezeigten Programme sind in FORTRAN geschrieben,
wobei das Sinnbild (t=3) eine Operation bedeutet.
X=Y bedeutet zum Beispiel? daß X durch Y zu ersetzen ist. Das Sinnbild (O) steht für eine Verzweigung,
O-) bedeutet "ungleich" und (>) bedeutet "größer als".
Die Programmablaufpläne der Fig. 11 und 12 sind aus sich verständlich und brauchen daher nicht weiter erläutert
zu werden. Mit Ei., E2 sind Sätze von vereinigten Stricheinheiten
bezeichnet. t$m- ist die Anzahl der Vereinigungen.
N55 ist die Gesamtanzahl von Stricheinheiten. N s
ist die Gesamtanzahl von Strichverbunden» F ist eine
Zwischendatei, die zur Prüfung benutzt wird, ob die Stricheinheiten sich überlappen oder nicht. R ist eine
Datei, deren Größe von der Gesamtanzahl N55 der Strich-
*= (ein Verbund von Stricheinheiten)
11./1
■\ 2
nachträglich geändert
einheiten bestimmt wird. Rc ist eine Datei, deren Größe
von der Gesamtanzahl N-, von Strichverbunden benutzt wird und i, j , k, 1 und m sind Laufzahlen für die Dateien.
Die Dateien R„, R_ werden vor Durchführung des Programms
auf Null gesetzt. Die Fläche A_, die Breite W-,, die Höhe
Hc, das Maximum X und das.Minimum Y der linken und rechten
Endpunkte, die Koordinaten X_, X.. , Y„, Yß des Maximums X
und des Minimums Y und die zentralen Koordinaten Xc, Y_
hiervon können alle für jeden der Doppelstriche oder Muster bestimmt werden.
Der Prozeß der Erkennung des Zeichenmusters auf der Basis der beschriebenen Merkmale soll nun anhand der Fig. 13
bis 16 beschrieben werden.
15
15
Es werden zwei Wege betrachtet, ein Zeichenmuster z.u
definieren.
(1) Wenn ein Zeichenmuster lokal schmal oder abgeschnitten ist, wie bei einem eingeprägten oder gestempelten
Zeichen, oder wenn infolge von Schnitten, öl, Ruß oder anderem Schmutz kleine Störmuster gebildet werden können,
wird das auf Schmutz oder einem Kratzer beruhenden Muster entsprechend der Fläche, Breite oder Höhe entfernt und
ein der Größe des Zeichens entsprechendes Muster von den verbleibenden Mustern gewonnen. Wenn das Zentrum P_
eines Musters entsprechend einer Zeichengröße gemäß Darstellung in Fig. 13 als Bezug dient, dann wird das
Zeichenzentrum Pc auf der Basis des Abstands D_ zwischen
dem Zeichenzentrum und dem Zentrum eines anderen Zeichens extrapoliert. Ein in einem Suchrahmen (mit einer Breite
W und einer Höhe H^) enthaltenes Zeichen vorgegebener
Größe wird als Musterzeichen betrachtet. Das Zeichen "A"
in Fig. 13 ist frei von Störmustern, während das Zeichen "B" durch ein Störmuster N beeinträchtigt ist. Wenn ein
12/13
solches Störmuster N vorhanden ist, sollte der Zeichenrahmen
auf einen Bereich mit einer oberen Grenze H für die Zeichenhöhe beschränkt werden und jeder Teil jenseits
der Obergrenze vernachlässigt werden. Der Zeichenrahmen für ein einzelnes zu erkennendes Zeichenmuster
kann allerdings nicht extrapoliert werden.
(2) Wenn ein Zeichenmuster klar ist und kein Störmuster
vorhanden zu sein scheint, wird ein Muster in einem Zeichenrahmen, der durch eine Höhe Hy (obere Grenze), eine
Höhe HT (untere Grenze), eine Breite W... (obere Grenze)
Ii U
und eine Breite W_ (untere Grenze) definiert ist, als ein
Zeichenmuster bestimmt, anders ausgedrückt also ein Muster, das folgenden Bedingungen genügt:
15
LCU' nL C U
wobei Wc und H die Breite und die Höhe des Zeichenmusters
sind.
Ein Zeichenmuster ist also definiert, um einen Zeichenrahmen zu extrahieren. Fig. 14 zeigt das Zeichen "5" und
einen Zeichenrahmen L, wo die Maximumkoordinaten X und Y und die Minimumkoordinaten X und Y XFR* Yfb bzw. XFw Υρτ
sind. Obwohl das Zeichenmuster horizontal ausgerichtet dargestellt ist, spielt es keine Rolle, ob die Zeichenmuster
horizontal oder vertikal liegen.
Der auf die vorgenannte Weise definierte Zeichenrahmen wird in X-Richtung in 24 Teilbereiche und in Y-Richtung
in 12 Teilbereiche unterteilt. Wenn in einem Teilbereich ein Zeichenmuster vorhanden ist, wird dieser Teilbereich
durch den logischen Wert "1" ausgedrückt, während der logische Wert "0" zur Kennzeichnung von Teilbereichen
dient, in denen kein Zeichenmuster vorhanden ist. Die
13/1-4
durch logische Werte ausgedrückten Teilbereiche sind als Matrix in Fig. 15 gezeigt und werden nachfolgend als
Bitmatrix B bezeichnet. Die freien Teilbereiche in Fig. 15 stehen für den logischen Wert "0".
Jedes Zeichen wird vorher zur Bestimmung seiner Bitmatrix
gemessen, und die Elemente der Bitmatrix werden in vier Arten von Bits oder Elementen in nachstehender Weise
klassifiziert:
10
10
(a) Musterbit, ein Element das immer "1" ist;
(b) freies Bit, ein Element das immer "0" ist;
(c) Maskenbit, ein Element das zwischen "1" und "0" variabel ist und
(d) Deformationsbit, eine horizontale oder vertikale Kette von Bits, die in ihrer Gesamtheit
als "1" bestimmt werden können, falls irgendeines dieser Bits "1" ist«
Fig. 16 zeigt ein Beispiel einer vorher für das Zeichen "5" gemessenen Bitmatrix. Die Bits sind durch Symbole
gekennzeichnet. Die freien Bereiche kennzeichnen freie Bits, das Symbol (Δ) Maskenbits und das Symbol (□-□)
Deformationsbits. Die dargestellte Bitmatrix enthält kein Musterbit.
Die Bitmatrix B wird für alle zu erkennenden Zeichen- und Figurmuster gemessen, und die Elemente der Bitmatrix werden in die vier Bitgruppen klassifiziert, so
daß für jedes Zeichen K eine Standardbitmatrix Bc und eine
K
Maskenbitmatrix B.. definiert werden und außerdem ein
Maskenbitmatrix B.. definiert werden und außerdem ein
fc K
Deformationsoperator3) , der auf die gemessene Bitmatrix
Deformationsoperator3) , der auf die gemessene Bitmatrix
B einwirkt/ definiert wird.
35
35
3322U3
K ,. . ν _ r 1; Musterbit oder Deformationsbit
3 [x,j) - ι 0; andere als obige Bits
K , . ... , 1 ; andere als Maskenbits
M v tJ) 1O; Maskenbit
„ 1; wenn irgeneines von kombinierten Bits
■S> (B(i,j)) { der Deformationsbits "1" ist
0; wenn alle obigen Bits invariabel "0" sind; andere als Deformationsbits
tr
Ein Abstand D zwischen einem gegebenen Zeichen K und einem durch eine Bitmatrix B ausgedrückten unbekannten
Zeichenmuster ist durch folgende Gleichung definiert:
DK = ?' ? {B*(i,j)V [B*
15- i=l j=l S
15- i=l j=l S
In dem in Fig. 16 gezeigten Beispiel ist M=12 und N=24.
Das Zeichen (V) bedeutet eine Explosiv-ODER-Verknüpfung,
und das Zeichen (Λ) eine UND-Verknüpfung,,
Der Abstand {D } wird für alle Zeichenmuster bestimmt und der kleinste Abstand D1 sowie der zweitkleinste Abstand
D2 werden ermittelt. Im Fall eines Musters K1 mit dem
Minimum D. wird das unbekannte Muster als Muster K.. bestimmt,
wenn folgende Voraussetzungen erfüllt sind:
D.<D (vorgegebener Wert) D2-D
>D_ (vorgegebener Wert)
und zum Zeichenprüfen verschieden festgelegt.
Die vorgegebenen Werte D„, D_ werden zum Zeichenlesen
U L·
Wie oben beschrieben, werden bei der vorliegenden Erfindung Anordnungen zur Stricheinheitverarbeitung und zur
■ 15/16
Strichverbundverarbeitung eingesetzt, so daß ein Zeichen ohne größere Beeinflussung durch Störmuster und durch
Positionsverschiebung eines Eingangsmusters und somit einen Abstand zwischen Mustern definiert werden kann.
Durch Einführung des Konzepts eines Deformationsoperators und einer Maskenbitmatrix kann ein Schutz gegen Schwankungen
der Zeichendefinition infolge von Veränderungen der Breite von Zeichenstrichen und kleinen Störmustern
erreicht werden. Der Zeichenerkennungsprozeß kann mit hoher Geschwindigkeit unter Verwendung eines Stricheinheit-
und Strichverbund-Verarbeitungsalgorithmus durchgeführt werden.
Obwohl die vorliegende Erfindung in Anwendung auf das Erkennen von eingeprägten, gestempelten oder gedruckten
Zeichen beschrieben wurde, ist sie auch anwendbar auf das Erkennen spezieller Symbole, etwa solcher auf einem
Schreibmaschinentastenfeld.
Claims (1)
- PatentanspruchMustererkennungsvorrichtung, gekennzeichnet durcheine Bildaufnahmeeinrichtung (1), die Videosignale von einem Muster, etwa einem Zeichen oder einer Figur aufgezeichnet auf einem Medium, erzeugt, einen Binärumsetzer (2) zur Umsetzung der Videosignale in Binärwerte aufgrund eines Schwellenwerts, einen Merkmalgenerator (3), der die binären Musterwerte segmentiert und aus den Segmenten Merkmale extrahiert, eine Speicheranordnung (4) zur Speicherung der extrahierten Informationen, und eine arithmetische Einrichtung (5) , dieein unbekanntes Muster in ein Bündel von Segmenten klassifiziert, indem sie Zuordnungen zwischen den gespeicherten Segmentinformationen analysiert,um das unbekannte Muster ein Rechteck vorgegebener Größe definiert,das Rechteck in vertikale und horizontale Bereiche mit einer Vielzahl von Zeilensegmenten unterteilt, das Muster in Form einer Matrix (Bitmatrix B) ausdrückt, indem der logische Wert "1" beispielsweise jenen Bereichen zugeordnet wird, in denen das Muster vorhanden ist und. der logische Wert "O" jenen Bereichen, in denen das MusterRadeckestraOe 43 8000 MUnction 60 Telefon (089) 883603/8836Oa Telex 5212313 Telegramme PaisntconsuH Sonnenberger Straße43 6200 Wiesbaden Telefon (06121) 562943/561998 Tolsx 4186237 Telegramme PatentconsuUnicht vorhanden ist,im voraus eine Standardbitmatrix B , eine Maskenbitmatrix B und einen Deformationsoperator§/ erstellt/ die aus Musterbits (immer "1")/ freien Bits (immer "0"), Deformationsbits (eine vertikale oder horizontale Kette von Bits, die in ihrer Gesamtheit als "1" angesehen werden können, wenn eines der Bits "1" ist) und Maskenbits (variabel zwischen "1" und "0") bestehen,einen Abstand D zwischen einem gegebenen Muster K und dem durch die Bitmatrix B ausgedrückten unbekannten Muster aufgrund nachstehender Gleichung errechnet:DK = Σ I {B*(i,j) V [B?J(i,j)AcS-K (B(i,j))]}, i=l j=i b($ (B(i,j)) bedeutet, daß eine arithmetische Operation mit "1" ausgeführt werden soll, wenn irgendeines der kombinierten Deformationsbits der Bitmatrix B "1" ist, mit "0", wenn alle Bits "0" sind und mit Bits invariabel, falls andere als Deformationsbits). als K1 ein Muster mit dem kleinsten Wert D1 für den Ab-K
stand {D } bestimmt unddas unbekannte Muster als das Muster K1 festlegt, wenn die Bedingungen D1^Dn (vorgegebener Wert) und D3-D1SD-(vorgegebener Wert) erfüllt sind, wobei D2 der zweitkleinste Wert des Abstands ist.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57109746A JPS59790A (ja) | 1982-06-28 | 1982-06-28 | パタ−ン識別装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3322443A1 true DE3322443A1 (de) | 1983-12-29 |
DE3322443C2 DE3322443C2 (de) | 1992-12-10 |
Family
ID=14518193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19833322443 Granted DE3322443A1 (de) | 1982-06-28 | 1983-06-22 | Mustererkennungsvorrichtung |
Country Status (3)
Country | Link |
---|---|
US (1) | US4556985A (de) |
JP (1) | JPS59790A (de) |
DE (1) | DE3322443A1 (de) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6033675A (ja) * | 1983-08-04 | 1985-02-21 | Fuji Electric Co Ltd | 文字読取装置 |
JPS60204086A (ja) * | 1984-03-28 | 1985-10-15 | Fuji Electric Co Ltd | 物体識別装置 |
US4610025A (en) * | 1984-06-22 | 1986-09-02 | Champollion Incorporated | Cryptographic analysis system |
KR900001696B1 (ko) * | 1984-11-09 | 1990-03-19 | 가부시기가이샤 히다찌세이사꾸쇼 | 화상처리장치의 제어방법 |
JPS61145690A (ja) * | 1984-12-19 | 1986-07-03 | Matsushita Electric Ind Co Ltd | 顔の特徴部分の認識装置 |
JPS61208185A (ja) * | 1985-03-12 | 1986-09-16 | Matsushita Electric Ind Co Ltd | 顔の特徴部分の認識装置 |
EP0204516A3 (de) * | 1985-06-04 | 1990-01-31 | Adept Technology, Inc. | Sichtanlage zum Unterscheiden sich berührender Teile |
JPH0715703B2 (ja) * | 1986-05-16 | 1995-02-22 | 富士電機株式会社 | 文字読取方式 |
JPS6332386A (ja) * | 1986-07-25 | 1988-02-12 | Honda Denshi Giken:Kk | 超音波を用いた物体感知装置 |
US5078501A (en) * | 1986-10-17 | 1992-01-07 | E. I. Du Pont De Nemours And Company | Method and apparatus for optically evaluating the conformance of unknown objects to predetermined characteristics |
US5159474A (en) * | 1986-10-17 | 1992-10-27 | E. I. Du Pont De Nemours And Company | Transform optical processing system |
JPS63109386A (ja) * | 1986-10-28 | 1988-05-14 | Honda Denshi Giken:Kk | 超音波センサの温度補償方法 |
US5020112A (en) * | 1989-10-31 | 1991-05-28 | At&T Bell Laboratories | Image recognition method using two-dimensional stochastic grammars |
US6320977B1 (en) * | 1990-04-04 | 2001-11-20 | Matsushita Electric Industrial Co., Ltd | Method and apparatus for positional detection using pattern matching process |
US5367578A (en) * | 1991-09-18 | 1994-11-22 | Ncr Corporation | System and method for optical recognition of bar-coded characters using template matching |
DE4312010A1 (de) * | 1993-04-13 | 1994-10-20 | Henkel Kgaa | Enzymatisches Waschmittel |
US5530652A (en) * | 1993-08-11 | 1996-06-25 | Levi Strauss & Co. | Automatic garment inspection and measurement system |
DE69410191T2 (de) * | 1993-08-26 | 1998-09-24 | Canon Kk | Auf Übergangspegeldaten basierte OCR-Klassifikation |
US5774586A (en) * | 1994-05-04 | 1998-06-30 | Ncr Corporation | Method and apparatus for standardization of inputs to word recognition systems |
US6094506A (en) * | 1995-10-25 | 2000-07-25 | Microsoft Corporation | Automatic generation of probability tables for handwriting recognition systems |
JP3333721B2 (ja) * | 1997-09-05 | 2002-10-15 | 技術研究組合医療福祉機器研究所 | 領域検出装置 |
US6185332B1 (en) * | 1999-04-22 | 2001-02-06 | Faxtrieve, Inc. | Character recognition technique |
US20050094861A1 (en) * | 2003-10-31 | 2005-05-05 | International Business Machines Corporation | Positional synchronization in a multivoting character recognition environment |
US8768895B2 (en) * | 2007-04-11 | 2014-07-01 | Emc Corporation | Subsegmenting for efficient storage, resemblance determination, and transmission |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3618016A (en) * | 1968-11-29 | 1971-11-02 | Ibm | Character recognition using mask integrating recognition logic |
DE2746969A1 (de) * | 1976-10-19 | 1978-04-20 | Hajime Industries | Verfahren und einrichtung zum vergleich von mustern |
US4183013A (en) * | 1976-11-29 | 1980-01-08 | Coulter Electronics, Inc. | System for extracting shape features from an image |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3178688A (en) * | 1962-12-20 | 1965-04-13 | Control Data Corp | Character recognition by feature selection |
US3601802A (en) * | 1966-09-09 | 1971-08-24 | Kokusai Denshin Denwa Co Ltd | Pattern matching character recognition system |
US3576534A (en) * | 1969-08-11 | 1971-04-27 | Compuscan Inc | Image cross correlator |
JPS48102926A (de) * | 1972-04-07 | 1973-12-24 | ||
US4110737A (en) * | 1977-08-22 | 1978-08-29 | The Singer Company | Character recognition apparatus for serially comparing an unknown character with a plurality of reference characters |
US4162482A (en) * | 1977-12-07 | 1979-07-24 | Burroughs Corporation | Pre-processing and feature extraction system for character recognition |
US4398256A (en) * | 1981-03-16 | 1983-08-09 | Hughes Aircraft Company | Image processing architecture |
-
1982
- 1982-06-28 JP JP57109746A patent/JPS59790A/ja active Granted
-
1983
- 1983-06-14 US US06/504,263 patent/US4556985A/en not_active Expired - Fee Related
- 1983-06-22 DE DE19833322443 patent/DE3322443A1/de active Granted
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3618016A (en) * | 1968-11-29 | 1971-11-02 | Ibm | Character recognition using mask integrating recognition logic |
DE2746969A1 (de) * | 1976-10-19 | 1978-04-20 | Hajime Industries | Verfahren und einrichtung zum vergleich von mustern |
US4183013A (en) * | 1976-11-29 | 1980-01-08 | Coulter Electronics, Inc. | System for extracting shape features from an image |
Also Published As
Publication number | Publication date |
---|---|
JPH0467234B2 (de) | 1992-10-27 |
DE3322443C2 (de) | 1992-12-10 |
JPS59790A (ja) | 1984-01-05 |
US4556985A (en) | 1985-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3322443A1 (de) | Mustererkennungsvorrichtung | |
DE19814075B4 (de) | Verfahren zum Abtasten und Erkennen mehrerer Fotografien und zum Beseitigen von Randfehlern | |
DE69926205T2 (de) | Artefaktentfernungstechnik für schiefenkorrigierte bilder | |
DE2909153C2 (de) | Einrichtung zur digitalen Analyse von Bild- oder Zeichenmustern | |
DE102007035884B4 (de) | Linienrauschunterdrückungsvorrichtung, -verfahren und -programm | |
DE3113555A1 (de) | Verfahren zum automatischen erkennen von weissbloecken sowie text-, graphik- und/oder graubildbereichen auf druckvorlagen | |
DE10025332A1 (de) | Verfahren zum Lesen eines zweidimensionalen Barcodes | |
EP0925682B1 (de) | Verfahren zur detektion von kanten in einem bildsignal | |
DE3633743A1 (de) | Zeichenerkennungssystem | |
DE3923449A1 (de) | Verfahren zum bestimmen von kanten in bildern | |
DE3716787A1 (de) | Zeichenerkennungsverfahren | |
DE3916323A1 (de) | Verfahren zum erkennen eines zeichens und dabei verwendbares zeichenerkennungssystem | |
DE102007040070B4 (de) | Bilddichteumwandlungsverfahren, Bildverbesserungsverarbeitungseinrichtung und dafür geeignetes Programm | |
DE3538639A1 (de) | Bildverarbeitungssystem | |
DE2634331A1 (de) | Mustererkennungssystem | |
DE3515159A1 (de) | Bildverarbeitungseinrichtung | |
DE102008013789A1 (de) | Vorrichtung, Verfahren und Programm zum Eliminieren von Zeichenstörungen | |
DE2829808A1 (de) | Verfahren und vorrichtung zum lesen von zeichen | |
EP0550511B1 (de) | Verfahren zur extrahierung von einzelzeichen aus rasterbildvorlagen einer gelesenen hand- oder maschinenschriftlichen zeichenfolge freier teilung | |
DE2064602A1 (de) | Verfahren und Anordnung zur Zeichentrennung bei der maschinellen Zeichen erkennung | |
DE60024535T2 (de) | Verfahren zur Zeichentrennung | |
DE19724711B4 (de) | Verfahren und Vorrichtung zum Erkennen und Lesen eines an einem Objekt vorgesehenen Strichcodes | |
DE2333202A1 (de) | Zeichenerkennungsanordnung | |
EP3316216B1 (de) | Verfahren zum prüfen eines gegenstands | |
DE69531412T2 (de) | Bildkodierung beruhend auf Bildbereichen und deren segmentierten Randlinien |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |