DE1524409C - Zeichenerkennungsgerat - Google Patents

Description

3 4

Die Erfindung ist dadurch gekennzeichnet, daß ein diesen vier Eingangsleitungen gleichzeitig vom Schieberegister vorgesehen ist, durch das die Video- Schieberegister her Schwarz-Videoimpulse zugeführt impulse hindurchgeschoben werden, daß solche Stu- werden, liefert die Und-Schaltung einen Impuls an fen des Schieberegisters, die einem Block zusammen- einen Gruppenzähler 26. Ein weiterer. Zähler, der hängender Flächenelemente entsprechen, mit den 5 Flächenzähler 28, ist mit der ersten Stelle des Schiebe-Eingängen einer Und-Schaltung verbunden sind, daß registers 16 verbunden und hat die Aufgabe, die Gean den Ausgang der Und-Schaltung ein Gruppen- samtzahl der Schwarz-Videoimpulse zu zählen, die zähler angeschaltet ist, der die Anzahl Q der Aus- in das Schieberegister 16 eingegeben werden,
gangssignale der Und-Schaltung zählt, daß ein Fla- Die aus den Zählern 26 und 28 stammenden Auschenzähler vorgesehen ist, der die Gesamtzahl A der io gangssignale werden einer Divisionsschaltung 30 zuvom Abtaster gelieferten Schwarz-Videoimpulse geleitet. Eine Torschaltung 32 läßt das der Divisionszählt, und daß an die Ausgänge von Gruppenzähler schaltung 30 entnommene Signal zum Diskriminator und Flächenzähler eine Divisionsschaltung ange- 34 durch, wenn an der Klemme 22 ein Zurückschaltet ist, die das Verhältnis QIA bildet, das zur Weisungssignal vorliegt.

Einstellung des Schwellenwertes benutzt wird. 15 Der Diskriminator 34 überprüft die der Divisions-Weitere Einzelheiten der vorliegenden Erfindung schaltung 30 entstammenden Signale mit einem Minigehen aus der folgenden Beschreibung sowie aus den mal- und einem Maximalwert, die an einem Potentio-Figuren hervor. In den Figuren bedeutet meter 36 erzeugt werden. Liegt das dem Diskrimi-

F i g. 1 ein Blockdiagramm eines Zeichenerken- nator 34 zugeleitete Signal oberhalb des Maximal-

nungsgerätes mit einer Zusatzvorrichtung nach der ao wertes, so wird auf einer Leitung 38 ein Steuersignal

vorliegenden Erfindung, erzeugt und auf den Verstärker 14 gegeben, wodurch

Fig. 2a, 2b Darstellungen der vom Zeichen- sich ein Anstieg seines Schwellenwertes ergibt. Ist

erkennungsgerät nach F i g. 1 erzeugten Video- hingegen das vom Diskriminator 34 gelieferte Signal

impulse nach und vor der Einjustierung des Schwel- unterhalb des Minimalwertes gelegen, so wird über

lenwertes beim Abtastverstärker. 25 eine Leitung 40 dem Verstärker 14 ein anderes Signal

Ein Abtaster 10 nimmt eine geradlinige Abtastung zur Absenkung seines Schwellenwertes zugeleitet, über den Bereich des Musters, hier den Buchstaben e~_^ Darauffolgende wiederholtd -Abtastungen des auf vor, der auf ein Dokument 12 gedruckt ist. DeNAb-* dem Dokument 12 befindlichen Buchstabens liefern taster 10 nimmt über fünfhundert Abtastpunkte auf, Daten, die mit dem neu eingestellten Schwellenwert die innerhalb eines Koordinatensystems angeordnet 30 des Verstärkers 14 weiterverarbeitet werden. Einzelsind. Wird ein Flächenelement auf dem Dokument 12 heiten des Verstärkers 14 sind bekannt und werden abgetastet, welches einer dunklen Stelle des Buch- hier nicht weiter erwähnt.

stabens entspricht, so wird ein Schwarz-Videoimpuls Zur Erläuterung der Arbeitsweise des Abtasters 10

vom Abtaster 10 zu dem Verstärker 14 geliefert, der und des Verstärkers 14 mit variablem Schwellenwert

einen variablen Schwellenwert besitzt. Liegt die 35 dienen die Darstellungen 50 und 51 der Fig. 2a

Videoimpulshöhe über dem definierten Schwellen- und 2 b, von denen jede fünfhundertsechsundvierzig

wert, so wird ein Schwarz-Videoimpuls von dem quadratische Felder enthält. Jedes Feld repräsentiert

Verstärker 14 geliefert. Der Schwellenwert des Ver- ein abzutastendes Flächenelement des zu erkennen-

stärkers 14 kann in der später geschilderten Weise den Buchstabens, der von dem Abtaster 10 geliefert

verändert werden. 4" wurde und im vorliegenden Beispiel ein e ist. An der

Das Ausgangssignal des Verstärkers 14 gelangt linken unteren Ecke der Fig. 2a beginnend, wird

weiter zu einem Schieberegister 16, welches über von dem Abtaster 10 zunächst eine vertikale Spalte

fünfhundert Bitstellen enthält. Jedesmal, wenn der von neununddreißig Flächenelementen abgetastet.

Abtaster 10 ein Flächenelement abtastet, wird die Während dieses Abtastzyklüs werden neun Schwarz-

im Schieberegister 16 enthaltene Information um eine 45 Videoimpulse erzeugt. Der Abtasterstrahl kehrt dar-

Stelle weitergeschoben. . " aufhin zur linken unteren Ecke des Abtastfeldes zu-

Eine logische Schaltung 18 ist "zum Zweck der rück und tastet weitere neununddreißig Flächen-Zeichenerkennung an verschiedene Stellen des elemente ab, wobei er beim vierzigsten Flächen-Schieberegisters 16 angeschlossen. Sind alle vom Ab- element am unteren Ende der"abzutastenden Gesamttaster 10 aufgenommenen, den einzelnen Flächen- 50 fläche beginnt. Die Videoimpulse werden serienweise elementen entsprechenden Videoimpulse durch das in das Schieberegister 16 eingespeist, welches jedes-Schieberegister 16 hindurchgelaufen, so versucht die mal dann um eine Stelle weiterbewegt wird, wenn ein logische Schaltung 18 die Identifikation des auf dem Flächenelement abgetastet wird, unabhängig davon, Dokument enthaltenen unbekannten Zeichens. War ob nun bei dem abgetasteten Element ein Schwarzdie Zeichenerkennung erfolgreich, so wird ein Signal 55 Videoimpuls an den Verstärker 14 geliefert wird oder auf einer der Ausgangsleitungen 20 α bis 20 z erzeugt. nicht. Der gesamte Satz von Videoimpulsen in der Kann ein auf dem Dokument 12 enthaltenes Zeichen Darstellung 50 wird durch das Schieberegister 16 hinnicht identifiziert werden, so erzeugt die logische durchgeschoben.

Schaltung 18 ein Zurückweisungssignal an der Zur Verdeutlichung der Arbeitsweise der Und-

Klemme 22. Die Details eines solchen Systems sind 60 Schaltung 24 wurden die Linienzüge an den Rändern

in der Technik der Zeichenerkennung weitgehend des ersten, zweiten, vierzigsten und einundvierzigsten

bekannt. Flächenelementes verstärkt gezeichnet. Diese Flächen-

Die übrigen Schaltungsteile in F i g. 1 sind hinzu- elemente sind mit Block 54 bezeichnet. Der erste und

gefügt, um automatisch den Schwellenwert des Ver- dritte sowie der zweite und vierte Eingang der Und-

stärkersl4 ändern zu können. Eine Und-Schaltung 65 Schaltung 24 sind gegeneinander jeweils um neun-

24 besitzt vier Eingänge, welche mit der ersten, zwei- unddreißig Stellen des Schieberegisters 16 verscho-

ten, vierzigsten und einundvierzigsten Stelle des ben. In der gleichen Weise sind das erste und vier-

Schieberegisters 16 verbunden sind. Jedesmal, wenn zigste sowie das zweite und einundvierzigste Flächen-

element des Abtasters 10 gegeneinander um neununddreißig Flächenelemente verschoben. Wie aus dem Block 54 in F i g. 2 a hervorgeht, sind das erste, zweite, vierzigte und einundvierzigste Flächenelement auf dem Dokument 12 benachbart.

Die Und-Schaltung 25 liefert ein Ausgangssignal, wenn an allen vier Eingängen Schwarz-Videosimpulse vorliegen. Diese sind in der Darstellung 50 den zu dem Block 54 vereinigten vier Flächenelementen zugeordnet. Da der gesamte abgetastete Satz von Videoimpulsen durch das Schieberegister 16 hindurchgeschoben wird und hierbei die Eingänge der Und-Schaltung 24 passieren, kann man von einer Suche innerhalb der gesamten in F i g. 2 a dargestellten Videoimpulse nach den verschiedenen möglichen Lagen des Blocks 54 sprechen. Diese Suche entspricht dem Durchfahren des Blocks 54 über die gesamte abzutastende Fläche der graphischen Darstellung 50, wobei in jeder neuen Lage des Blocks 54 festgestellt wird, ob in ihm vier Schwarz-Videoimpulse vorhanden sind oder nicht. Es gibt 494 verschiedene Lagen des Blocks 54 innerhalb der gesamten in F i g. 2 a abzutastenden Fläche. Hierbei können grundsäztlich je nach der Art des auf dem Dokument vorhandenen Schriftzeichens bei jeder dieser Lagen gleichzeitig vier Schwarz-Videoimpulse innerhalb des Blocks 54 auftreten. Die Zahl der diesem Ereignis entsprechenden Fälle wird, wenn der gesamte Satz der Videoimpulse durch das Schieberegister 16 hindurchgeschoben wird, in dem Gruppenzähler 26 aufsummiert und im folgenden mit Q bezeichnet.

Die gesamte Zahl der in der Darstellung F i g. 2 a enthaltenen schwarzen Punkte beträgt einhundertvierundneunzig. Dieser Wert, der der Gesamtheit der bei einem abzutastenden Zeichen erzeugten Schwarz-Videoimpulse entspricht, wird als Zeichenfläche A bezeichnet und legt den im Flächenzähler 28 aufgezählten Zahlenwert fest, nachdem alle durch die Abtastung erzeugten Videoimpulse durch das Schieberegister 16 hindurchgelaufen sind. Es wurde gefunden, daß das Verhältnis QIA ein gutes Maß dafür liefert, ob der Schwellenwert abgeändert werden sollte oder nicht. Die Fig. 2a zeigt, daß die obere Schleife des Buchstabens e vollständig mit Punkten ausgefüllt ist und daß keine öffnung zwischen, dem mittleren und dem unteren rechten Teil'des Buchstabens vorhanden ist. Eine wünschenswerte Konfiguration der Videoimpulse bzw. der diese darstellenden Punkte ist in der Darstellung51 (Fig. 2b) gezeigt, welche nach Anheben des Schwellenwertes des Verstärkers 14 geliefert wird. Man sieht, daß durch Anheben des Schwellenwertes die obere Schleife in der Mitte nunmehr eine öffnung besitzt und daß im rechten unteren Teil des Buchstabens ein freier Raum entsteht. Ein Ausdruck mit dem obengenannten Verhältnis, welcher für den genannten Zweck erfolgreich benutzt werden kann, ist

2(1 + Q)IA,

wobei Q dem im Gruppenzähler 26 und A dem im Flächenzähler 28 aufgelaufenen Wert entsprechen.

Bei dem in Fig. 2a dargestellten Beispiel beträgt der Wert Q 150 und der Wert A 194 und der Ausdruck (1) ergibt einen Wert von 1,58. In diesem Falle liefert die Divisionsschaltung 30 eine Analogspannung von 1,58 Volt. Wenn der logischen Schaltung 18 die Erkennung des in Fi g. 2 a dargestellten Zeichens nicht gelingt, wird durch ein von der Klemme 22 geliefertes Zurückweisungssignal die Torschaltung 32 geöffnet und das Ausgangssignal der Divisionsschaltung 30 dem Diskriminator 34 zugeführt.
Ein günstiger Maximalwert für den Diskriminator 34 ergab sich bei 1,35 Volt. Da der mit dem Ausdruck (1) errechnete Wert von 1,58 Volt, der durch Abtastung des in F i g. 2 a dargestellten Buchstabens erzeugt wurde, diesen Maximalwert übersteigt, erzeugt der Diskriminator 34 auf der Leitung 38 ein Signal zur Änhebung des Schwellenwertes des Verstärkers 14.

Der Buchstabe e auf dem Dokument 12 wird nunmehr zum zweitenmal abgetastet, wobei sich eine Anordnung von Videoimpulsen ergibt, wie sie in der Darstellung51 (Fig. 2b) gezeigt ist. Vor der wiederholten Abtastung werden die Zähler 26 und 28 auf Null zurückgestellt, so daß neue Werte Q und A gezählt werden können. Für die in Fig. 2b dargestell-

ao ten Abtastpunkte erhält man für β den Wert 117, für A den Wert 166. Aus dem Ausdruck (1) ergibt sich nunmehr der Wert 1,42. Obwohl dieser Wert immer noch über dem Maximalwert von 1,35 Volt der Spannung liegt, die vom Potentiometer 36 geliefert wird, dürfte es nunmehr gelingen, das in der Darstellung 51 wiedergegebene Zeichen zu erkennen.

- Es wird daher auf einer der Ausgangsleitungen 20 ein Signal erzeugt, welches dem Zeichen e entspricht. Dieses Signal wird außerdem einer Oder-Schaltung 56 zugeführt, deren Ausgangssignale die Zähler 26 und 28 zur Vorbereitung der Abtastung eines neuen Zeichens rückstellt. An der Klemme 22 wird kein Zurückweisungssignal erzeugt, wodurch die Torschaltung 32 geschlossen bleibt.

Für den Minimalwert des Potentiometers 36 wurden 1,1 Volt als geeignet gefunden. Die Minimal- und Maximalwerte können entsprechend der gewünschten effektiven Weite der Zeichenspur gewählt werden. Gleichfalls kann der durch den Ausdruck (1) gegebene Zusammenhang entsprechend spezieller Anwendungserfordernisse abgeändert werden. Zum Beispiel kann die Divisionsschaltung 30 vereinfacht werden, indem der Term IM des Ausdrucks (1) unter-

'. drückt wird, so" daß man den Ausdruck 2OM bekommt. Dieser modifizierte Ausdruck 20/A ermöglicht eine einfachere Arbeitsweise der Divisionsschal-• tung 30, welche nunmehr lediglich den Quotient der im Gruppenzähler 26 und im Flächenzähler 28 auflaufenden Werte zvrbilden und diesen mit dem Faktor 2 zu multiplizieren hat.

Eine weitere Möglichkeit besteht darin, daß der Wert A aus dem Flächenzähler 28 durch den Wert Q aus dem Gruppenzähler 26 geteilt wird. Der Minimal- und Maximalwert des Potentiometers 36 müssen dann entsprechend angepaßt werden.

Während das in F i g. 1 dargestellte Zeichenerkennungsgerät eine wiederholte Abtastung des nicht erkannten Zeichens durchführt, um neue Videoimpulse zu erzeugen, können auch die vom Abtaster 10 gelieferten Videoimpulse in zwei verschiedene Verstärker mit zwei verschiedenen Empfindlichkeiten eingespeist werden, deren Schwellenwert verschieden hoch eingeregelt wird. Auf diese Weise werden die in den Darstellungen 50 und 51 dargestellten Zeichen gleichzeitig erzeugt. Hierbei können die Videoimpulse der Darstellung 50 als erste durch das Schieberegister 16 hindurchgegeben werden. Die Videoimpulse der Darstellung 51 können in einen nicht dargcstellten.Puffer-

I 524 409

peicher eingegeben werden, indem sie so lange ge-,peichert werden, bis die Erkennung der in der Dar-,teilung 50 gezeichneten Konfiguration beginnt. Ist die Zeichenerkennung nicht erfolgreich, so können die im Pufferspeicher gespeicherten Videoimpulse -Jurch das Schieberegister 16 hindurchgeschoben werden, wodurch die Notwendigkeit einer zweiten Abtastung entfällt.
Eine weitere Modifikation der erfindungsgemäßen

Vorrichtung kann dadurch erhalten werden, daß das Ausgangssignal der Divisionsschaltung 30 in jedem Falle an den Diskriminator 34 weitergegeben wird, unabhängig davon, ob die Zeichenerkennung erfolgreich war oder nicht. In diesem Falle wird der Schwellenwert kontinuierlich geregelt, wobei die erforderlichen Änderungen des Schwellenwertes bereits vor dem Auftreten eines Zurückweisungssignals durchgeführt werden.

Hierzu 1 Blatt Zeichnungen

209641/73

Claims (8)

1 2 Patentansprüche· 9. Zeichenerkennungsgerät nach einem der An sprüche 1, 2, 3, 5 und 6, dadurch gekennzeichnet,

1. Zeichenerkennungsgerät, bei dem der Schwel- daß die Divisionsschaltung (30) den Ausdruck

lenwert abhängig von zusammenhängenden AIQ bildet.

Flächenelementen des jeweils abgetasteten Zei- 5

chens geregelt wird, dadurch gekenn-

zeichnet, daß ein Schieberegister(16) vorgesehen ist, durch das die Videoimpulse hindurchgeschoben werden, daß solche Stufen des Schiebe- Die vorliegende Erfindung betrifft ein Zeichenregisters, die einem Block (54) zusammenhängen- io erkennungsgerät, bei dem der Schwellenwert, abhängig der Flächenelemente entsprechen, mit den Ein- von zusammenhängenden Flächenelementen des jegängen einer Und-Schaltung (24) verbunden sind, weils abgetasteten Zeichens geregelt wird,
daß an den Ausgang der Und-Schaltung (24) ein Zeichenerkennungsgeräte tasten gewöhnlich ein Gruppenzähler (26) angeschaltet ist, der die An- Zeichen mehrmals ab, wenn dieses bei der ersten zahl Q der Ausgangssignale der Und-Schaltung 15 Abtastung nicht erkannt werden konnte. Man hat (24) zählt, daß ein Flächenzähler vorgesehen ist, herausgefunden, daß es zweckmäßig ist, die Parader die Gesamtzahl A der vom Abtaster (10) meter des Abtastgerätes bzw. dessen Verstärkers vor gelieferten Schwarz-Videoimpulse zählt und daß Beginn eines neuen Abtastzyklus in bestimmter Weise an die Ausgänge von Gruppenzähler (26) und abzuändern, da sich hierdurch neue Abtastdaten er-Flächenzähler (28) eine Divisionsschaltung (30) 20 geben, die die Erkennungssicherheit des Systems angeschaltet ist, die das Verhältnis QlA bildet, steigern.

das zur Einstellung des Schwellenwertes benutzt Manche Druckvorrichtungen verursachen Zeichenwird, kanten, die grau sind oder doch mindestens nicht die

2. Zeichenerkennungsgerät nach Anspruch 1, gleiche Schwärzung aufweisen, wie der zentrale Teil dadurch gekennzeichnet, daß die Eingänge der 35 des Zeichens. Der Schwellenwert sollte so eingestellt Und-Schaltung (24) mit solchen Stufen (1, 2,_40, _ sein, daß nur die schwarzen Zentralteile Signale 41) des Schieberegisters (16) verbunden «eind, "die erzeugen. Die grauen Ecken der Buchstaben sollen einem quadratischen Block von vier Abtast- nur Signale hervorrufen, welche unter dem Schwel-Flächenelementen zugeordnet sind. lenwert liegen und keine Videoimpulse zur Folge

3. Zeichenerkennungsgerät nach Anspruch 1 30 haben.

oder 2, dadurch gekennzeichnet, daß der Schwel- Durch die USA.-Patentschrift 3 263 216 wurden

lenwert durch Einstellung des Schwellenwertes bereits Schaltungen bekannt, die eine Änderung des

eines an den Ausgang des Abtasters (10) ange- Schwellenwertes eines Zeichenerkennungsgerätes in

schalteten Verstärkers (14) geregelt wird. festen Schritten vor der Wiederholung der Abtastung

4. Zeichenerkennungsgerät nach einem der An- 35 des zurückgewiesenen Buchstabens ermöglichen. Die sprüche 1 bis 3, dadurch gekennzeichnet, daß an Änderung des Schwellenwertes in festen Schritten den Ausgang der Divisionsschaltung (30) ein Dis- hat den Nachteil zur Folge, daß häufig mehrere Abkriminator (34) angeschaltet ist, daß dem Diskri- tastungen notwendig sind, bis der richtige Schwellenminator(34) zwei von einem Spannungsteiler (36) wert eingestellt ist.

abgegriffene Bezugsspannungen (Maximalwert, 4° Durch die deutsche Patentschrift 1 105 914 ist fer-Minimalwert) zugeführt werden und daß auf ner eine Regelungsschaltung in Zeichenerkennungseinem ersten Ausgang (38) des Diskrirriinators geräten bekannt, die den Schwellenwert, abhängig (34) ein Signal zum Anheben des Schwellen- ', von dem integrierten Schwärzungsgrad vorher abgewertes erzeugt wird, wenn das AusgangssignaJ der ·, tasteter zusammenhängender Zeichenbereiche, regelt. Divisionsschaltung (30) größer als der'Maximal- 45 Diese Regelschaltung regelt Unterschiede in der Heiwert ist und daß auf einem zweiten Ausgang des ligkeit des Untergrundes oder der Farbe der Zeichen Diskriminators (34) ein Signal zum Senken des aus. Sie ist jedoch nicht geeignet, Verwaschungen Schwellenwertes erzeugt wird, wenn das Aus- von Zeichen unwirksam'zu machen, da sie gerade, gangssignal der Divisionsschaltung (30) kleiner wenn verwaschene graue Bereiche abgetastet werden, als der Minimalwert ist. 50 den Schwellenwert heraufregelt und somit diese Be-

5. Zeichenerkennungsgerät nach einem der An- reiche noch als schwarz erkennt.

sprüche 1 bis 4, dadurch gekennzeichnet, daß der Die britische Patentschrift 981 500 befaßt sich mit

Flächenzähler (28) an die erste Stufe des Schiebe- dem Problem, die Erkennung von Zeichen dadurch

registers (16) angeschaltet ist. zu verbessern, daß Schwarzsignale, die von den äuße-

6. Zeichenerkennungsgerät nach einem der An- 55 ren Zeilen der Zeichen herrühren, unterdrückt wersprüche 1 bis 5, dadurch gekennzeichnet, daß den. Diese Unterdrückung einzelner Schwarzsignale zwischen die Divisionsschaltung (30) und den wird durch logische Schaltungen gesteuert, denen Diskriminator (34) eine Torschaltung (32) einge- Videosignale von Flächeneiementen zugeführt werschaltet ist, die durch ein Zurückweisungssignal den, die das zu untersuchende Flächenelement umgeöffnet wird. 60 geben. Die logischen Schaltungen sind aus Und-,

7. Zeichenerkennungsgerät nach einem der An- Oder-Schaltungen und Invertern aufgebaut. Diese besprüche 1 bis 6, dadurch gekennzeichnet, daß die kannte Anordnung, die keine automatische Regelung Divisionsschaltung den Ausdruck 2(l+Q)//i des Schwellenwertes aufweist, liefert gute Ergebnisse, bildet. sie ist jedoch sehr aufwendig.

8. Zeichenerkennungsgerät nach einem der An- 65 Der vorliegenden Erfindung liegt die Aufgabe zusprüche 1 bis 6, dadurch gekennzeichnet, daß die gründe, den Schwellenwert in Zeichenerkennungs-Divisionsschaltung (30) den Ausdruck 2 Q/A geräten mit einfachen Mitteln, aber doch sehr wirbildet, kungsvoll zu regeln.