DE1298327B - Vorrichtung zur maschinellen Erkennung von Zeichen - Google Patents

Vorrichtung zur maschinellen Erkennung von Zeichen

Info

Publication number
DE1298327B
DE1298327B DER41105A DER0041105A DE1298327B DE 1298327 B DE1298327 B DE 1298327B DE R41105 A DER41105 A DE R41105A DE R0041105 A DER0041105 A DE R0041105A DE 1298327 B DE1298327 B DE 1298327B
Authority
DE
Germany
Prior art keywords
line
pulse
gate
signal
flip
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
DER41105A
Other languages
English (en)
Inventor
Currie Harold Burtis
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
RCA Corp
Original Assignee
RCA Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by RCA Corp filed Critical RCA Corp
Publication of DE1298327B publication Critical patent/DE1298327B/de
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/18Extraction of features or characteristics of the image
    • G06V30/1801Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections
    • G06V30/18076Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections by analysing connectivity, e.g. edge linking, connected component analysis or slices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Discrimination (AREA)

Description

neuen Striches in einer Abtastlinie ein Neustrich- io deren Eingänge jeweils mit den Ausgängen von
Signal und bei wiederholtem Auftreten eines Striches ein Strichverfolgungssignal liefert, ferner mit einer Strichverfolgungsschaltung für ermittelte Striche und einer Schaltungsanordnung zur Lokalisierung des obersten Striches.
Es sind bereits derartige Vorrichtungen bekannt, bei denen die Zeichen in zeitlich aufeinanderfolgenden parallelen Abtastspalten abgetastet werden und bei denen die Lage von Zeichenteilen in jeder Abtast-
UND-Gattern verbunden sind, deren Eingänge wiederum mit den Eingängen der ersten Schieberegisterstufe verbunden sind und die die durch das jeweils am Schieberegistereingang anliegende Codezeichen gekennzeichnete Speicherstufe setzen, wenn der erste Strich in der Abtastlinie erscheint.
Hierbei dienen die für die entdeckten Striche gespeicherten Codezeichen der Klassifizierung der Strichsignale, und mit Hilfe dieser Codeklassifizierung er-
spalte mit der Lage von Zeichenteilen in der unmittel- 20 mittelt die erfindungsgemäße Schaltung exakt, welches bar vorher gehenden Abtastspalte in einem Impuls- wirklich der erste Strich eines Zeichens ist — je nach analysator verglichen wird, der verschiedene Kriterien
wie Strichanfang, Strichende, Strichfortsetzung, Strichgabelung oder Strichvereinigung, feststellt. Bei einer
bekannten solchen Vorrichtung werden die entdeckten 25
Strichzüge gezählt und von Abtastung zu Abtastung
verfolgt, wobei die gefundenen Kriterien dem betreffenden Strichzug zugeordnet und in einem zugeordneten Speicher gespeichert werden, wo sie dann
durch einen Zeichenbestimmungskreis ausgewertet 30 tastung eines einzelnen Zeichens durch das in F i g. 1 werden. Dabei wird jeder neugefundene Strich als der dargestellte Gerät,
oberste Strich klassifiziert, wenn in der betreffenden
Abtastspalte kein früherer Strich wahrgenommen
worden ist.
Die Aufgabe der Erfindung besteht in der Verbesserung der bekannten Zeichenerkennungsvorrichtungen, so daß insbesondere eine sichere Erkennung auch komplizierter Zeichen erreicht wird, namentlich wenn Typen verwendet werden, die nicht speziell für die automatische Zeichenerkennung bestimmt sind. Insbesondere soll beispielsweise der oberste Strich eines Zeichens tatsächlich als oberster Strich festgestellt werden und bleiben, auch wenn bei der Abtastung zunächst ein anderer Strich zuerst festgestellt
worden ist. Hierzu soll die Klassifizierung der Striche 45 F i g. 1 dargestellten Gerät verwendet wird,
beim Abtasten jeweils so geändert werden, daß ge- F i g. 10 ein Blockschaltbild eines Steuerkreises für
gebenenfalls eine Neuklassifizierung durchgeführt einen Zeichenidentifizierungskreis und
wird, welche den obersten Strich des Zeichens tat- Fig. 11 eine Tabelle, in der die Verfolgung der
sächlich als solchen kennzeichnet. Die einzelnen Striche im Strichverfolgungskreis (Fig. 7) darge-Strichinformationen sollen zugleich mit ihrer Klassi- 50 stellt ist.
fizierung gespeichert werden, so daß am Ende des Das in Fig. 1 dargestellte Gerät 10 zum ma-
Abtastvorgangs das Zeichen an Hand dieser Klassi- schinellen Erkennen von Zeichen enthält eine Dokufikationen einwandfrei erkannt werden kann. menthandhabungs- oder Transporteinrichtung 11 für
Erfindungsgemäß wird diese Aufgabe dadurch ge- ein Dokument 12, auf das Zeichen 13 aufgedruckt löst, daß bei einer Anordnung der eingangs erwähnten 55 sind. Das Dokument 12 wird durch die Einrichtung Art die Strichverfolgungsschaltung ein beim Auffinden 11 so transportiert, daß die Zeichen 13 durch eine oder Wiederauffinden eines Striches einen Schiebe- elektrooptische Aufnahme- oder Abtasteinrichtung impuls erhaltendes Mehrebenenschieberegister mit 14 abgetastet werden können. Die Abtasteinrichtung mehreren, je einem zu identifizierenden Zeichenstrich 14 kann eine elektronische Abtastanordnung, ζ. Β. zugeordneten Stufen aufweist, in denen je ein Code- 60 mit einem Vidicon, oder eine mit einer rotierenden zeichen für einen Strich gespeichert ist, daß der Aus- Scheibe nach Art einer Nipkow-Scheibe arbeitende gang jeder Stufe jeweils über ein UND-Gatter und Vorrichtung enthalten. Die Zeichen 13 bilden norein gemeinsames ODER-Gatter auf den Eingang der malerweise eine horizontale Zeile auf dem Dokument ersten Stufe zurückgeführt ist und die zweiten Ein- 12 und werden nacheinander durch eine Anzahl vertigänge der UND-Gatter mit einem die neuentdeckten 65 kaier Abtastlinien rechts am Zeichen beginnend und Striche zählenden Strichzähler derart verbunden sind, links am Zeichen endend abgetastet. Das Dokument daß beim Zählerstand η nur die ersten η Stellen des 12 wird mit wenigstens annähernd konstanter GeSchieberegisters verschoben werden, wobei das Aus- schwindigkeit an der Abtasteinrichtung 14 vorbei-
der Abtastrichtung der unterste oder oberste. Anschließend wird dann festgestellt, welcher der Striche sich gabelt, sich mit anderen Strichen vereinigt usw.
Die Erfindung wird an Hand der Zeichnung näher erläutert, es zeigt
Fig. 1 ein Blockschaltbild eines Ausführungsbeispiels der Erfindung,
F i g. 2 und 3 schematische Darstellungen der Ab-
F i g. 4 einBlockschaltbild vonMerkmalerkennungskreisen, die in dem in F i g. 1 dargestellten Gerät verwendet werden,
F i g. 5 ein Blockschaltbild eines Videoimpulsanalysators, der in dem Gerät der F i g. 1 verwendet wird,
F i g. 6 und 7 Blockschaltbilder eines Strichverfolgerkreises des in F i g. 1 dargestellten Gerätes,
Fig. 8 ein mehr ins Einzelne gehendes Blockschaltbild einer Stufengruppe oder -ebene des in F i g. 6 dargestellten Strichverfolgerkreises,
Fig. 9 ein Blockschaltbild einer Anordnung zum Lokalisieren des obersten Striches, welche in dem in
geführt, so daß aufeinanderfolgende vertikale Teile des Zeichens von aufeinanderfolgenden Abtastungen erfaßt werden. In Fig. 1 ist die Transportrichtung des Dokuments 11 bezüglich der Abtasteinrichtung 14 durch einen Pfeil 15 angegeben.
Die Abtasteinrichtung 14 liefert Ausgangs- oder Videosignale, die einem Videoverarbeitungs-, Formungs- und Normierungskreis 16 zugeführt werden, indem die Videosignale zu Impulsen gleichförmigei Amplitude mit kurzen Anstiegs- und Abfallzeiten umgeformt werden. Die Abtasteinrichtung 14 liefert außerdem am Anfang jeder Abtastung einen Abtastbeginnimpuls SSP. Die normierten Videosignale werden vom Normierungskreis 16 einem Merkmalerkennungskreis 18 zugeführt, in dem die interessierenden Merkmalsignale herausgesucht und gespeichert werden. Am Ende der Abtastung eines Zeichens wird dieses durch den Merkmalerkennungskreis 18 auf Grund der festgestellten Merkmale identifiziert, und der Kreis 18 liefert als Ausgangssignal eine digital codierte Darstellung des identifizierten Zeichens zur weiteren Verarbeitung an einen Ausgangskreis 20, z. B. eine digitale Datenverarbeitungsanlage.
Zeichenabtastung
F i g. 2 zeigt am Beispiel der Ziffer 2, wie die einzelnen Zeichen durch die Abtasteinrichtung 14 abgetastet werden. Die Zeichen werden von oben nach unten abgetastet, während der Auf zeichnungsträger 12 gleichzeitig durch die Transporteinrichtung 11 von links nach rechts bewegt wird. Die einzelnen Zeichen werden also im wesentlichen orthogonal und nacheinander durch eine Anzahl von etwa senkrechten Abtastlinien abgetastet, die, bezogen auf das Zeichen, von rechts nach links aufeinanderfolgen. In F i g. 2 sind beispielsweise acht das Zeichen abtastende Abtastlinien dargestellt, die von 5Cl bis 5C8 durchnumeriert sind. Die Abtastung kann jedoch auch nach einem anderen Schema erfolgen. Die Abtastlinien beginnen jeweils an einer oben im Dokument befindliehen Linie 24 und enden bei einer unten im Dokument gelegenen Linie 26.
Die Abtasteinrichtung 14 liefert während derjenigen Teile der Abtastlinien, bei denen das Schriftbild eines Zeichens erfaßt wird, Videoimpulse entsprechend dem Helligkeitsunterschied zwischen den dunklen Zeichen und dem hellen Aufzeichnungsträger. Die bei der Abtastung schwarzer Zeichen entstehenden Videoimpulse sollen im folgenden als Schwarzimpulse bezeichnet werden. Die impulsfreien Teile des Videosignals werden entsprechend als Weißwert oder Weißimpulse bezeichnet. Die bei der Abtastung des in Fig. 2 dargestellten Zeichens entstehenden Ausgangssignale der Abtasteinrichtung 14 sind in F i g. 3 als eine Reihe von Linien dargestellt, die Impulse P1, P2 usw. enthalten, welche den Stellen entsprechen, in denen die Abtastlinien das Schriftbild des Zeichens überstreichen. In F i g. 3 sind die Videoimpulse nach ihrer Normierung durch den Normierungskreis 16 dargestellt.
Zeichenmerkmale
Die räumlichen Merkmale der Zeichen, die aus den normierten Videosignalen herausgesucht werden, umfassen die im Zeichen enthaltenen Striche. Ein Strich kann ganz neu oder als Gabelung eines bereits vorhandenen Striches beginnen und für sich oder durch Vereinigung mit einem anderen Strich enden. Das Schriftbild der in Fig. 2 dargestellten Ziffer 2 enthält drei Striche, nämlich einen ersten oder oberen Strich 30, einen zweiten oder mittleren Diagonalstrich 32 und einen dritten oder unteren Strich 34. Beim Abtasten von rechts nach links beginnen der oberste und der unterste Strich 30 bzw. 34 als neue Striche, während der mittlere Strich 32 als Gabelung des bereits vorhandenen oberen Sriches 30 anfängt.
Der obere Strich 30 und der mittlere Strich 32 enden für sich, während sich der untere Strich 34 am Ende mit dem mittleren Strich 32 vereinigt.
Die obenerwähnten Strichmerkmale werden aus den normierten Videosignalen durch den Merkmalerkennungskreis 18 herausgesucht, die nun kurz beschrieben werden soll. Für diese Beschreibung sei angenommen, daß die Ziffer 2 nur durch die in F i g. 2 dargestellten acht Abtastungen abgetastet wird. Die
ao Abtastung 5Cl erfaßt nur den unteren Strich 34 (F i g. 2), so daß während dieser Abtastung nur ein einziger Videoimpuls F1 (F i g. 3) auftritt. Der erstmalig auftretende Impuls P1 zeigt die Wahrnehmung eines neuen Striches an und wird gezählt. Ein Strich
*5 wird also durch das Gerät aIs schwarzer Videoimpuls im Videosignal definiert. Der Merkmalerkennungskreis 18 markiert diesen neuen Strich, ordnet ihm also eine Markierung oder Bezeichnung zu, z.B. »Stricht«, und verfolgt das Auftreten dieses Striches während der übrigen Abtastungen des Zeichens.
Bei der Abtastung SC 2 entstehen Impulse P2 und P3. Der Impuls P2 ist ein Videoimpuls, der in diesem Teil der Abtastlinie zum erstenmal aufgetreten ist, so daß der Merkmalerkennungskreis 18 diesen Impuls als neuen Strich (Strich 30 in F i g. 2) wahrnimmt und ihn mit »Strich J5« bezeichnet. Für das Zeichen wird außerdem der zweite Strich gezählt. Der in der Abtastung SC 2 auftretende Impuls P3 überläppt sich mit dem verzögerten Impuls P1 der Abtastzeile SC1, wie noch erläutert werden wird, so daß der Erkennungskreis 18 feststellt, daß der Strich A wieder aufgetreten ist. Dementsprechend wird ein Verfolgungssignal erzeugt, das angibt, daß der Stricht verfolgt wird.
Beider Abtastung SC 3 entstehen Impulse P4 und P5. Die Impulse P4 und P5 überlappen die verzögerten Impulse P2 bzw. P3, so daß im Kreis 18 festgestellt wird, daß die Striche B bzw. A wieder aufgetreten sind und Verfolgungssignale B und A für diese Striche erzeugt werden. Die Abtastung SC 4 liefert drei Impulse P6, P7 und P8, die erkennen lassen, daß das abgetastete Zeichen drei Striche hat. Der Impuls P6 läßt ein Verfolgungssignal für den Strich B (Strich 30 in Fig. 2) entstehen. Der ImpulsP7 stellt jedoch einen erstmalig wahrgenommenen Strich dar. Da das Videosignal zwischen den Impulsen P6 und P7 den Weißwert annimmt, während der entsprechende Teil der vorangehenden Abtastung einen ununterbrochenen Schwarzimpuls enthielt, beginnt der neue Strich als Gabelung eines bereits vorhandenen Striches. Der dritte Strich wird daher gezählt und als Strich C (entsprechend dem Strich 32 in F i g. 2) markiert. Während der Abtastungen SC 5 und SC 6 werden Verfolgungssignale für die Striche B, C und A erzeugt, wenn die diesen Strichen entsprechenden Schwarzimpulse auftreten.
Während der Abtastung SC 7 treten zwei Impulse P15 und P16 während Teilen dieser Abtastlinie
16
5 6
auf, die Teilen der vorangegangenen Abtastung ent- sprechenden Plätzen des Zeichenbestimmungskreises sprechen, in welchen die drei Impulse P12, P13 und P14 91 gespeichert. Der Impulsanalysator 58 ist außeraufgetreten waren. Der Impuls P16 der Abtastung SC 7 dem mit einer Stufe 70 zur Ortung des obersten überlappt dabei die beiden verzögerten Impulse P13 Striches gekoppelt. Die Ortungsstufe 70 sucht wähundP14. Auf Grund dieser Tatsache stellt der Merkmal- 5 rend der Abtastung eines Zeichens dauernd dessen erkennungskreis 18 fest, daß ein Strich durch Ver- obersten Strich und identifiziert diesen, wenn er aufeinigung mit einem anderen Strich geendet hat. Der tritt. Am Ende der Abtastung eines Zeichens wird in Strich A, also der untere Strich 34, endet also durch einer nicht dargestellten Schaltungsanordnung ein Zusammenlaufen oder Vereinigung mit dem Strich C, Zeichenendimpuls ECP erzeugt und einem Steueralso dem mittleren Strich 32. Während der Abtastung io kreis 92 zugeführt. Der Steuerkreis 92 leitet den Be- SCl werden dementsprechend Verfolgungssignale für Stimmungsvorgang im Zeichenbestimmungskreis 91 die Striche B und C und ein Vereinigungssignal für ein, um das abgetastete Zeichen zu identifizieren, den Stricht erzeugt. Bei der AbtastungSC8 erfaßt Der erste Schritt bei der Bestimmung des abge-
die Abtasteinrichtung 14 nur den freien Zeichen- tasteten Zeichens besteht darin, den obersten odei Zwischenraum. Während dieser Abtastung tritt kein 15 ersten Strich dieses Zeichens zu lokalisieren. Der erste Schwarzimpuls auf, und für den Strich B (Strich 30) Strich, der bei der Abtastung eines Zeichens wahr- und den Strich C (Strich 32) werden daher während genommen wird, erhält durch den Strichzähler- und dieser Abtastung Endsignale erzeugt. Verfolgerkreis 64 immer die Markierung A, obwohl
dieser Strich nicht notwendigerweise auch in Wirk-
Merkmalerkennungskreis 18 20 lichkeit der oberste oder erste Strich des Zeichens ist.
Bei gewissen Typensätzen reicht beispielsweise der
Fig. 4 zeigt ein Blockschaltbild des Merkmal- unterste oder dritte Strich der Ziffer 2 weiter nach erkennungskreises 18. Die Verbindungen zwischen rechts als der erste und zweite Strich dieses Zeichens, den verschiedenen Blöcken sind vereinfacht dar- Bei einer von rechts nach links fortschreitenden Abgestellt. Der Merkmalerkennungskreis 18 enthält eine 25 tastung wird dieser unterste Strich dann zuerst wahr-Videosignal-Eingangsklemme 50, der die normierten genommen und erhält die Bezeichnung »Strich Videosignale vom Normierungskreis 16 zugeführt obwohl er nicht der oberste Strich des Zeichens ist. werden. Von der Klemme 50 gelangen die Video- Der als nächstes wahrgenommene Strich erhält die signale einmal direkt an einen ersten Eingang und Markierung B, obwohl dieser Strich nicht der zweite einmal über einen Verzögerungskreis 60 an einen 30 Strich des Zeichens sein muß usw. Es ist wünschenszweiten Eingang eines Schwarzüberkreuzungs- oder wert, die Strichmarkierungen A, B usw. der absoluten Impulsanalysators 58. Der Verzögerungskreis 60 ver- Reihenfolge der Striche, also dem ersten, zweiten,... zögert das ihn durchlaufende Videosignal genau um Strich zuzuordnen, so daß die Strichinformationsdie Dauer eines Vertikalabtastintervalls, so daß am merkmalsignale, wie Vereinigung, Gabelung usw., die Impulsanalysator 58 gleichzeitig Signale α der laufen- 35 bei den markierten Strichen festgestellt worden sind, den Abtastung und entsprechende, verzögerte Si- den tatsächlichen Strichen des Zeichens zugeordnet gnale b der vorangegangenen Abtastung anliegen. Im werden können. Man betrachte in diesem Zusammen-Impulsanalysator 58 werden die direkt zugeführten hang beispielsweise die Ziffern 2 und 5. Jede Ziffer Signale α und die verzögerten Signale 6 miteinander hat drei Striche. In jedem Zeichen beginnen zwei verglichen und Signale erzeugt, die anzeigen, ob ein 40 Striche neu und einer als Gabelung. Außerdem enden Strich als neuer Strich oder Gabelung beginnt bzw. in jedem Zeichen zwei Striche für sich und einer für sich selbst oder durch Übergehen in einen anderen durch Vereinigung. In der Ziffer 2 beginnt der erste Strich endet. Der Impulsanalysator 58 stellt außer- Strich als neuer Strich und endet für sich selbst. Der dem die erneute Wahrnehmung eines bereits früher zweite Strich beginnt als Gabelung und endet für sich festgestellten Striches fest und erzeugt dann die ent- 45 selbst. Der dritte Strich beginnt als neuer Strich und sprechenden Verfolgungssignale. Die Signale, die der endet durch Vereinigung. In der Ziffer 5 beginnt der Wahrnehmung eines neuen Striches, einer Gabelung, erste Strich als neuer Strich und endet für sich. Der der Verfolgung eines bereits früher festgestellten zweite Strich beginnt als neuer Strich und endet durch Striches, dem Übergehen eines Striches in einen an- Vereinigung. Der dritte Strich beginnt als Gabelung deren und dem selbständigen Enden eines Striches 50 und endet für sich. Die Strichmerkmalsignale dieser entsprechen, werden einem Strichverfolgungssteuer- beiden Zeichen sind also so ähnlich, daß sie falsch kreis 62 zugeführt. Dieser Kreis 62 liefert die für den gedeutet werden können, wenn nicht der erste Strich Betrieb eines Strichzähler- und Verfolgerkreises 64 im Zeichen lokalisiert wird und dadurch er selbst und erforderlichen Signale. Der Kreis 64 zählt jeden neuen die übrigen Striche des Zeichens identifiziert werden, und gegabelten Strich, der im Impulsanalysator 58 55 Wenn der erste Strich einmal lokalisiert ist, sind auch festgestellt worden ist, und versieht die verschiedenen der zweite und die folgenden Striche gefunden, da die Striche mit verschiedenen Markierungen oder Be- Reihenfolge der markierten Striche im Strichzählerzeichnungen. Die verschiedenen Markierungen dienen und Verfolgerkreis 64 mit der Reihenfolge der Striche zum Auftasten verschiedener Speicherplätze eines im wirklichen Zeichen übereinstimmt. Zeichenbestimmungskreises 91, so daß die den ver- 60
schiedenen Strichen entsprechenden Strichinforma- Impulsanalysator 58
tionsignale in getrennten Plätzen gespeichert werden.
Der Strichzähler- und Verfolgerkreis 64 ordnet den Fig. 5 zeigt ein Blockschaltbild des Impulsanaly-
verschiedenen Strichen bei ihrem Wiederauffinden sators 58. Die logischen Kreise des Impulsanalysators durch den Analysator 58 jeweils die richtigen Mar- 65 58 und der in den folgenden Schaltbildern dargestellkierungen zu. Die Striche werden also von Abtastung ten Anordnungen bestehen aus Flip-Flops, Schiebezu Abtastung verfolgt, und die bei den Abtastungen registern, Gattern usw., die in üblicher Weise aufgefundenen Strichmerkmalsignale werden in den ent- gebaut sein können. Bei den in Blockform dar-
7 8
gestellten Flip-Flops SF steht S für die Setzeingangs- hat, so daß der Detektor 142 für die Verarbeitung
klemme, R für die Rückstelleingangsklemme, »1« für des nächsten Impulses P2 in der nächsten Abtastung
die Setzausgangsklemme und »0« für die Rückstell- bereit ist. Der Impuls P2 läßt während der Abtastung
ausgangsklemme. Die Verzögerungszeiten der ver- SC 2 ebenfalls einen Impuls, der das Auftreten eines
schiedenen Verzögerungskreise sind in der Zeichnung 5 neuen Striches anzeigt, entstehen und damit ist der
angegeben. Ein kleiner Kreis am Eingang eines Strich 30 in der Ziffer 2 (Fig. 2) wahrgenommen
Gatters bedeutet einen Sperreingang, d. h. also, daß worden.
der betreffende Kreis gesperrt wird, wenn am Sperr- Der Detektor 142 vergleicht also die laufende Abeingang ein ins Positive gehendes 1-Eingangssignal tastung mit der vorangegangenen Abtastung eines liegt. ίο Zeichens und liefert ein Ausgangssignal, wenn in der Die unverzögerten Videosignale α und die um die laufenden Abtastung ein Schwarzimpuls auftritt, der Dauer einer Abtastlinienperiode verzögerten Signale b kein Gegenstück im entsprechenden Teil der voranwerden einem im Impulsanalysator 58 enthaltenen gegangenen Abtastung hat, da sonst das Schwarz-Signalgenerator 140 zugeführt. Der Signalgenerator Überlappungssignal a.b den Flip-Flop 144 sperrt. Dies 140 erzeugt durch bekannte Schaltungsanordnungen 15 bedeutet ja, daß ein neuer Teil des Umrisses eines aus den Signalen α und b die folgenden Ausgangs- neuen Striches eines Zeichens abgetastet worden ist. signale: Der Impulsanalysator 58 enthält außerdem einen
„ , , ..... Verfolgunssdetektor 152, der die Striche von Ab-
a.b = gleichzeitig auftretende oder sich über- tastung 5 zu Abtastung verfolgt. Der Verfolgungsdetek-
lappende Schwarzimpulse im unverzoger- ao torl52 enthält dn Flip_Flop 154; das durch ein über
ten «nd.v.erzoSe/ten Sl|naI; . . ... einen Verzögerungskreis 156 auf die Setzklemme ge- Ο.Έ = gleichzeitig auftretende oder sich über- koppeltes ^.signal gesetzt wird. Das Flip-Flop 154 läppende WeUi-Mgnale; wird durch Ausgangssignale von entweder einem aL = Impulssignal entsprechend der Vorder- Gabelungsdetektc£ 164 %der einem Vereinigungsflanke eines Impulses im Signal 0; a5 detektor 172 zurückgestellt. Die 1-Ausgangsklemme aT = Impulssignal entsprechend der Ruckflanke des Flip.Flops 154 ist mit einer ersten Eingangseines Impulses im Signal α; klemme eines UND-Gatters 158 gekoppelt, dessen bL = Impulssignal entsprechend der Vorder- zweiter Eingangs]demme das (a.fe)^Signal zugeführt flanke eines Impulses im Signal b; wird Dag ^.Gatter 158 liefert beim Ansprechen bT = Impulssignal entsprechend der Ruckflanke 30 Verfolgungsimpulse an eine Ausgangsklemme 162.
eines Impulses im Signal ft; Ein Verfolgungsimpuls wird immer dann erzeugt, (a.b)T = Impulssignal entsprechend der Ruckflanke wem in der 5 laxffencfen und vorangegangenen Abdes Signals a.b. tastung gleichzeitig Schwarzimpulse vorhanden sind Man beachte vor allem, daß das Signal (a.b)T auf- und keine Gabelung oder Vereinigung auftritt. Der tritt, wenn die Signale α und b beide gleichzeitig 35 Weißpegel in der unverzögerten Abtastung SC 2 nach schwarz waren und eines oder beide Signale weiß dem Impuls P2 und der anfängliche Weißpegel in der werden. Die Dauer der oben aufgeführten Signale verzögerten Abtastung5Cl (Fig. 3) setzen das Flipkann beispielsweise jeweils 1 Mikrosekunde sein. Flop 154 und machen das UND-Gatter 158 ansprech-Der Impulsanalysator 58 enthält einen Detektor bereit. Die Überlappung der Impulse P1 und F3 in 142 für neue Striche. Der Detektor 142 enthält ein 40 den Abtastungen SC1 und SC2 läßt ein α.δ-Signal Flip-Flop 144, das durch einen aL-Impuls gesetzt und entstehen, und die Rückflanke dieser Impulse erzeugt durch einen (a.ö)-Impuls rückgestellt wird. Die ein (a.ö)7-Signal. Das UND-Gatter 158 spricht daher 1-Ausgangsklemme des Flip-Flops 144 ist mit einem an, und an seiner Ausgangsklemme 162 tritt ein Ver-Eingang eines UND-Gatters 146 gekoppelt, dessen folgungsimpuls auf. Der Verfolgungsdetektor 152 hat zweitem Eingang das Signal aT zugeführt wird. Ein 45 damit den Strich 34 der Ziffer 2 das zweite Mal aufdas Auftreten eines neuen Striches anzeigender Im- gefunden. Bei der Rückflanke des Impulses P2 wird puls steht an einer Ausgangsklemme 150 des UND- ebenfalls ein Verfolgungsimpuls erzeugt, und der Gatters 146 zur Verfügung und wird außerdem über Strich 30 der Ziffer 2 ist damit das zweite Mal wahreinen Verzögerungskreis 148 dem Flip-Flop 144 zu genommen worden.
dessen Rückstellung zugeführt. 50 In der Abtastung SC 4 werden bei den Rückflan-Bei der Abtastung der in Fig. 2 dargestellten ken der ImpulseF6 und F8 Verfolgungsimpulse erZiffer 2 wird also das Flip-Flop 144 durch die Vorder- zeugt, nicht jedoch bei der Rückflanke des Impulses flanke eines Impulses in der laufenden Abtastung ge- F7, da eine Gabelung auftritt und das Flip-Flop 154 setzt, z. B. durch die Vorderflanke des Impulses F1 in zurückgestellt wird.
der AbtastungSC1 (Fig. 3). Da in dem Zwischen- 55 Der Gabelungsdetektor 164 des Impulsanalysators raum zwischen den Druckzeichen, der vor der Ab- 58 spricht an, wenn aus einem Strich durch Gabetastung SCl abgetastet worden war, keine Schwarz- lung zwei Striche entstehen. Der Gabelungsdetektor impulse aufgetreten waren, wird kein a.ö-Signal er- 164 enthält ein Flip-Flop 166, das durch das aT-zeugt, das das Flip-Flop 144 zurückstellt. Beim Auf- Signal gesetzt und das ä.S-Signal zurückgestellt wird, treten der Rückflanke des Impulses P1 wird daher das 60 Die 1-Ausgangsklemme des Flip-Flops 166 ist mit UND-Gatter 146 aufgetastet, und an der Klemme einer Eingangsklemme eines UND-Gatters 168 ge-150 erscheint ein Impuls, der das Auftreten eines koppelt, dessen anderem Eingang das «{,-Signal zugeneuen Striches anzeigt. Der Strich 34 in der Ziffer 2 führt wird.
ist damit wahrgenommen worden. Der Ausgangs- Die Rückflanke eines Impulses in der laufenden
impuls des Gatters 146 wird durch den eine Verzöge- 65 oder vorangegangenen Abtastung, z. B. des Impulses
rung von einer Mikrosekunde einführenden Verzöge- F6 der AbtastungSC4 (Fig. 3), setzt das Flip-Flop
rungskreis 148 zum Flip-Flop 144 zurückgeführt und 166 und macht das UND-Gatter 168 ansprechbereit,
stellt dieses zurück, nachdem das a^-Signal geendet Das UND-Gatter 168 wird dann durch die Vorder-
flanke des Impulses P7 aufgetastet, da die Signale der Gabelungen bzw. neue Striche ansprechenden Deteklaufenden und vorangehenden Abtastungen inzwi- toren 164, 142 (F i g. 5) zugeführt werden. Das Aussehen nicht gleichzeitig den Weißwert angenommen gangssignal des ODER-Gatters 240 stellt die S-Wei- und zur Erzeugung eines (ä.5)-Signals zur Rückstel- terschaltimpulse für den Strichzähler 220 (F i g. 7) lung des Flip-Flops 166 Anlaß gegeben hatten. Der 5 dar.
Gabelungsdetektor 164 spricht also auf die Gabelung Im Strichverfolgersteuerkreis 62 werden außerdem
der Striche 30, 32 im Schriftbild der Ziffer 2 (Fig. 2) Γ-Weiterschaltimpulse für den Strichverfolger 230
an. erzeugt. Hierzu ist ein ODER-Eingangsgatter 242
Der Vereinigungsdetektor 172 des Impulsanalysa- vorgesehen, dessen Eingängen die Verfolgungstors 58 spricht auf die Vereinigung zweier Striche an. ίο impulse vom Verfolgungsdetektor 152 (Fig. 5), die Er enthält ein Flip-Flop 174, das durch das &r-Signal S-Weiterschaltimpulse vom ODER-Gatter 240 und gesetzt und durch das a.2>-Signal rückgestellt wird. Ausgangsimpulse von einem dritten ODER-Ein-Der 1-Ausgang des Flip-Flops 174 ist mit einer Ein- gangsgatter 244 zugeführt werden. An den Eingängen gangsklemme eines UND-Gatters 176 gekoppelt, des- des ODER-Gatters 244 liegen die Vereinigungs- und sen anderer Eingangsklemme das f>L-Signal zugeführt ig Endimpulse vom Vereinigungs- bzw. Enddetektor wird. 172 bzw. 180 (F i g. 5).
Während der AbtastungSC7 (Fig. 3) wird das Das ODER-Gatter 242 ist über zwei Verzöge-Flip-Flop 174 durch die Rückflanke des Impulses P13 rungskreise 246, 248 mit einem Eingang eines UND-der verzögerten Abtastung, der zuerst in der Ab- Gatters 250 gekoppelt. Ein zweiter Eingang des tastung SC 6 auftrat, gesetzt und das UND-Gatter zo UND-Gatters 250 ist an den Verbindungspunkt der 176 ansprechbereit gemacht. Die Signale der kufen- in Reihe geschalteten Verzögerungskreise 246, 248 den und vorangegangenen Abtastung nehmen zwi- angeschlossen. Das UND-Gatter 250 spricht also schenzeitlich nicht gleichzeitig den Weißwert an, um 1,5 Mikrosekunden nach dem ODER-Gatter 242 an. das Flip-Flop 174 rückzustellen. Die Vorderflanke Der Ausgang des Gatters 250 setzt ein Flip-Flop 252, des nächsten Impulses P14 der verzögerten Abtastung as dessen 1-Ausgangsklemme an ein UND-Gatter 254 läßt daher das UND-Gatter 176 ansprechen und an angeschlossen ist. Das Ausgangssignal des UND-Gatdessen Ausgangsklemme 178 einen Vereinigungs- ters 254 wird über einen Verzögerungskreis 256 auf impuls auftreten. Der Vereinigungsdetektor 172 einen Sperreingang des UND-Gatters 254 zurückspricht damit auf das Einmünden des Striches 34 in gekoppelt. Das UND-Gatter 254 liefert die Weiterden Strich 32 (Fig. 2) an. 30 schaltimpulse T für den Strichverfolger 230 (Fig. 7).
Ein Enddetektor 180 des Bnpulsanalysators 58 Das Flip-Flop 252, das UND-Gatter 254 und der
spricht an, wenn ein Strich für sich, also nicht durch Verzögerungskreis 256 bilden einen als Ganzes mit
Vereinigung mit dem anderen Strich, endet. Der End- 255 bezeichneten Oszillator, da das UND-Gatter 254
detektor 180 enthält ein Flip-Flop 182, das durch durch das Setzen des Flip-Flops 252 aufgetastet wird
das 6L-Signal gesetzt und das a.fi-Signal rückgestellt 35 und einen Weiterschaltimpuls T liefert, der nach
wird. Die 1-Ausgangsklemme des Flip-Flops 182 ist 0,5 Mikrosekunden rückgekoppelt wird und das Gat-
mit einem Eingang eines UND-Gatters 184 gekop- ter 254 dann sperrt. Die Dauer der Weiterschaltim-
pelt, dessen anderem Eingang das öj-Signal zugeführt pulse T beträgt daher 0,5 Mikrosekunden. Solange
wird. Der Ausgang des UND-Gatters 184 ist an eine das Flip-Flop 252 gesetzt bleibt, spricht das UND-
Ausgangsklemme 188 angeschlossen und über einen 40 Gatter 254 in Abständen von einer Mikrosekunde
Verzögerungskreis 186 mit der Rückstellklemme des Dauer immer wieder an und liefert eine Folge von
Flip-Flops 182 gekoppelt, so daß dieses rückgestellt Weiterschaltimpulsen T.
wird, wenn ein Endimpuls auftritt. Das Flip-Flop 252 wird durch das Ausgangssignal
Während der AbtastungSC8 (Fig. 3) wird das eines UND-Gatters 258 zurückgestellt, dessen eines Flip-Flop 182 durch die Vorderflanke des verzöger- 45 Eingangssignal vom Verzögerungskreis 256 abgeten Impulses P15 der vorangegangenen Abtastung nommen wird. Das andere Eingangssignal des Gatters SCl gesetzt. In den Signalen der Abtastungen SCl 258 kommt von einem ODER-Gatter 260. An einem und SC 8 treten zwischenzeitlich keine gleichzeitigen Eingang des ODER-Gatters 260 liegt ein Alle-Striche-Schwarzimpulse auf, durch die das Flip-Flop 182 erledigt-Signal (ASE-Sigpal), das anzeigt, daß alle zurückgestellt würde, so daß die Rückflanke des Im- 50 Striche eines Zeichens entweder zu Ende sind oder pulses P15 das UND-Gatter 184 auftastet und einen in einen anderen Strich übergegangen sind. Das Endimpuls entstehen läßt. Der Endimpuls stellt das ODER-Gatter 260 wird außerdem durch ein speziel-Flip-Flop 182 zurück, so daß dieses für die Erzeu- les Strich-erledigt-Signal (T0 22) gesteuert, auf das gung eines weiteren Endimpulses für den Impuls P16 weiter unten noch näher eingegangen wird. Die Einbereit ist. Der Enddetektor 180 nimmt also das Enden 55 gangssignale des ODER-Gatters 260 stammen beide der Striche30 und 32 (Fig. 2) auf Grund der Tat- vom Strichverfolger230 (Fig. 7). Das Signal (T0I2) sache wahr, daß in der Abtastung SC 8 keine diesen liegt an einer Sperreingangsklemme des ODER-Gat-Strichen entsprechenden Impulse auftreten. ters 260, so daß das Gatter 260 anspricht, wenn dieses Signal fehlt, was dem normalen Betriebszustand
Strichverfolgersteuerkreis 62 6° entspricht.
Der Strichverfolgersteuerkreis 62 liefert außer-
Der in Fig. 6 genauer dargestellte Strichverfol- dem ein Strich-erledigt-Signal SE, das anzeigt, daß
gersteuerkreis 62 erzeugt Weiterschaltimpulse für ein Strich für sich oder durch Vereinigung geendet
einen Strichzähler eines S-Zählers 220 (Fig. 7) und hat. Das ODER-Gatter 244 ist hierzu über einen
einen Strichverfolger- oder Γ-Register 230 des Strich- 65 Verzögerungskreis 262 mit der Setzklemme eines
zähler- und Verfolgerkreises 64 (Fig. 7). Der Strich- Flip-Flops 264 gekoppelt, dessen 1-Ausgangsklemme
verfolgersteuerkreis 62 (Fig. 6) enthält ein ODER- den SJ5-Signalpegel liefert, wenn das Flip-Flop ge-
Eingangsgatter 240, dem die Ausgangssignale der auf setzt ist. Die Rückstellung des Flip-Flops 264 erfolgt
11 12
durch Weiterschaltimpulse T vom Verzögerungskreis 5-Zähler 220 ansprechbereit gemacht werden. Alle 256. UND-Kreise 280 bis 286 sind mit ODER-Kreisen
Der Strichverfolgersteuerkreis 62 erzeugt ferner 288 gekoppelt. Die ersten beiden Ebenen 2° und 21 einen Neusignal-Impuls, der bezüglich des Weiter- des Strichverfolgers 230 sind über die ODER-Kreise schaltimpulses 5 verzögert ist. Der dem Eingang des 5 288 direkt mit den Eingangsklemmen der Flip-Flops ODER-Gatters 240 zugeführte Neu-Impuls wird hier- T1I0 bzw. T1I1 gekoppelt, während die dritte Ebene für außerdem auf die Setzklemme eines Flip-Flops über ein ODER-Gatter 290 mit den Eingangsklem-266 gekoppelt, dessen Rückstellklemme an den Aus- men des Flip-Flops T1I2 gekoppelt ist. Die zur ersten gang des zweiten Verzögerungskreises 248 ange- Stufe T1 führenden Eingangsleitungen sind mit T0 2°, schlossen ist. Die 1-Ausgangsklemme des Flip-Flops io T0I1 und T0V- bezeichnet.
266 und der Verbindungspunkt der. Verzögerangs- Nähere Einzelheiten der Schaltungsanordnung des
kreise 246, 248 sind mit den Eingangsklemmen eines Strichverfolgers 230 sind in F i g. 8 für die Ebene 22 UND-Gatters 268 verbunden. Das verzögerte Neu- dargestellt. Mit Ausnahme des ODER-Gatters 290 Signal vom UND-Gatter 268 wird in einer Schal- sind die Schaltungen der Ebenen 2° und 21 des Strichtungsanordnung 700 (F i g. 9) zur Lokalisierang des 15 Verfolgers 230 identisch. Zu den UND-Kreisen 280 obersten Striches des Zeichens verwendet, wie noch (in Fig. 7) gehören UND-Gatter 292, 294 (Fig. 8) näher erläutert werden wird. sowie entsprechende Paare von UND-Gattern in den
Ebenen 2« und 2*. Dasselbe gilt für die UND-Kreise
Strichzähler und -Verfolger 282 bis 286· Die ODER-Kreise 288 halten ODER-
ao Gatter 296, 298 und entsprechende Paare von
Der Strich- oder S-Zähler 220 (Fig. 7) enthält ODER-Gattern in den Ebenen2° und 21.
einen vierstufigen Ringzähler mit vier Flip-Flop-Stu- Bei der in Fig. 7 dargestellten Schaltungsanord-
fen, die mit 51 bis 54 bezeichnet sind. Die Flip- nung sind die vier Stufen T1 bis T4 des Strichverfol-Flops51 bis 54 sind hintereinandergeschaltet, und gers 230 alle mit einer gemeinsamen Weiterschaltder Ausgang der letzten Stufe 54 ist mit dem Eingang 25 klemmet verbunden. Dem Strichverfolger 230 werder ersten Stufe 51 gekoppelt. Der Strichzähler 220 den Weiterschaltimpulse T vom Strichverfolgersteuerwird anfänglich durch einen noch zu erläuternden kreis 62 (Fig. 6) und vom Steuerkreis 92, der an Identifizierungszyklusbeginnimpuls SRC, der den Hand von Fig. 10 noch näher erläutert wird, über Rückstellklemmen der Stuf en 5 Ibis 5 3 und der Setz- ein ODER-Gatter 300 zugeführt. Der Ausgang des klemme der Stufe 54 zugeführt wird, auf den Wert 30 Gatters 300 ist mit einer Eingangsklemme von UND-0001 zurückgestellt. Die anfänglich in der letzten Gattern 302, 304, 306, 308 gekoppelt. Der andere Stufe 54 gespeicherte 1 wird durch den ersten Wei- Eingang des UND-Gatters 302 wird von der 0-Austerschaltimpuls 5, der einer Weiterschaltklemme A gangsklemme der Stufe 51 des Strichzählers 220 über beim Auffinden des ersten Striches während der Ab- eine Leitung 51-0 abgenommen. Der Ausgang des tastung eines Zeichens zugeführt wird, in die erste 35 UND-Gatters 302 ist mit den gemeinsamen Weiter-Stufe51 verschoben. Bei der Auffindung weiterer schaltklemmen aller Stufen T1 und T2 des Strichver-Striche werden zusätzliche Weiterschaltimpulse 5 er- folgers 230 gekoppelt. Den Stufen T1 und T2 werden zeugt, die die 1 nacheinander in die Stufen 52, 53 also keine Weiterschaltimpulse T zugeführt, wenn im usw. des Zählers verschieben. Der Ringzähler 220 Flip-Flop 51 eine 1 gespeichert ist. Die anderen Einsteuert den Zyklus des Strichverfolgers oder T-Regi- 40 gänge der UND-Gatter 304, 306 werden von den sters 230. Ringzähler des vorliegenden Typs sind 1-Ausgangsklemmen der Strichzählerstufen 53 bzw. bekannt, so daß Einzelheiten der Schaltung und Ver- 54 abgenommen. Die Ausgänge der UND-Gatter bindungen nicht dargestellt sind. 304, 306 sind über ein ODER-Gatter 310 mit der
Der Strichverfolger 230 enthält ein vierstufiges gemeinsamen Weiterschaltklemme A der Stufe T3 des Ringregister mit drei Ebenen, das unter Verwendung 45 Strichverfolgers 230 gekoppelt. Der zweite Eingang einer Anzahl von Flip-Flop-Kreisen aufgebaut ist. des UND-Gatters 308 wird schließlich von der Die vier Stufen des T-Registers 230 sind von links 1-Ausgangsklemme der Stufe 54 des Zählers 220 nach rechts mit T1 bis T1 bezeichnet, während die abgenommen, und der Ausgang des Gatters 308 ist drei Ebenen von unten nach oben mit 2°, 21 und 2S mit der gemeinsamen Weiterschaltklemme A der bezeichnet sind. Das der ersten Stufe in der ersten 50 Stufe T4 des Strichverfolgers 230 gekoppelt. Die Zu-Ebene entsprechende Flip-Flop zeigt also die Be- führung der Weiterschaltimpulse an die Stufen des zeichnung T1I0, das Flip-Flop der dritten Stufe in Strichverfolgers 230 wird also durch den Strichzähler der zweiten Ebene hat die Bezeichnung T3I1 usw. 220 gesteuert.
Die Flip-Flops in der 2°-Ebene des Strichverfol- Die Stufe T1 des Strichverfolgers 230 wird anfäng-
gers 230 sind hintereinandergeschaltet. Dasselbe gilt 55 Hch durch einen Identifizierungszyklusbeginnimpuls auch für die Flip-Flops in den Ebenen 21 und 22. SRC auf 001 zurückgestellt, indem der Impuls SRC Diese Mehrfachverbindungen sind in Fig. 7 nur den Rückstellklemmen der Flip-Flops T1I2 und T1I1 durch einen einzigen Leitungsstrich mit einer Anzahl und der Setzklemme des Flip-Flops T1I0 zugeführt von diesen kreuzenden Schrägstrichen angedeutet. wird. In entsprechender Weise werden die Stufen T2, Eine entsprechende Bezeichnung wird auch für 60 T3 und T4 auf die Einstellungen 010, 011 bzw. 000 andere Mehrfachverbindungen in F i g. 7 und ande- zurückgestellt. Die in den Ebenen 21 und 2° der Sturen Figuren verwendet. fen T1 bis T4 gespeicherten Daten entsprechen den Die Ausgänge aller vier Stufen des Strichverfolgers Bezeichnungen oder Markierungen, mit denen die 230 sind jeweils zum Eingang der ersten Stufe der Striche eines abgetasteten Zeichens versehen werden, zugehörigen Ebene zurückgekoppelt. Hierfür sind die 65 01 ist also die Markierung für den Strich/ί; 10 für Ausgänge aller Flip-Flops der vier Stufen mit UND- den Strich B; 11 für den Strich C und 00 für den Gattern 280, 282, 284 bzw. 286 gekoppelt, die durch Strich D. Die in der Ebene 22 der Stufen T1 bis T4 den 1-Ausgangspegel der Flip-Flops 51 bis 54 im gespeicherten Daten geben an, ob ein Strich durch
13 14
Vereinigung oder Enden erledigt ist. Anfänglich ist sprechende UND-Gatter 716 bis 719 gekoppelt; das in allen Stufen T1 bis T4 der Ebene I2 eine 0 gespei- Rückstellsignal der Flip-Flops wird vom Ausgang des chert. Wenn ein Strich endet oder in einen anderen UND-Gatters 706 geliefert. Ein Eingang jedes UND-übergehtj wird in der Ebene 22 für diesen Strich Gatters 716 bis 719 ist an den Ausgang des UND-eine 1 gespeichert. 101 zeigt also beispielsweise an, 5 Gatters 708 angeschlossen, während die anderen Eindaß der Stricht erledigt ist. gange der Gatter716 bis 719 von den T0-Leitungen
Der Striehverfolger 230 enthält einen Kreis 320 des Strichverfolgers 230 kommen. Jedes Gatter liefert zur Anzeige, daß alle Striche eines Zeichens erledigt einen verschiedenen Strichcode, beginnend mit dem sind. Dieser Alle-Striche-erledigt-Kreis 320 enthält Code des Striches A für das Gatter 716 und endend eine Anzahl von UND-Gattern, die mit der der Er- io mit dem Code des Striches D für das Gatter 719. Die ledigung von Strichen zugeordneten Ebene 22 des 1-Ausgangsklemmen der Flip-Flops 712 bis 715 sind Strichverfolgers 230 und mit dem Strichzähler 220 jeweils mit einer Eingangsklemme entsprechender gekoppelt sind. Wenn also ein Strich durch die Stufe UND-Gatter 720 bis 723 gekoppelt. An den zweiten Sl im 5-Zähler220 gezählt worden ist, spricht das Eingängen der UND-Gatter 720 bis 723 liegen die UND-Gatter 322 an, wenn im Flip-Flop' T1 22 eine 1 15 Strichcode A bis D von den Leitungen T0 vom Strichgespeichert ist. Da der 5-Zähler 220 nur einen einzi- Verfolger 230 entsprechend den Gattern 716 bis 719. gen Strich .gezählt hatte, liefert ein ODER-Gatter 323 Die Ausgänge der UND-Gatter 720 bis 723 sind alle ein Alle-Striehe-erledigt-Signal. Wenn zwei Striche mit einem ODER-Gatter 724 gekoppelt, dessen Ausgezählt wurden, wird ein UND-Gatter 324 durch den gang ein den obersten oder ersten Strich angebendes Ausgang der Stufe S 2 des 5-Zählers ansprechbereit ao Signal ist. gemacht, und es spricht an, wenn ein UND-Gatter
326 zuerst dadurch auf getastet wird, daß in den der Steuerkreis 92
Erledigung von Strichen zugeordneten Flip-Flops
T1I? und T2I2 der ersten beiden Stufen des Strich- Fig. 10 zeigt Einzelheiten des Steuerkreises 92 für
Verfolgers 230 jeweils eine 1 gespeichert ist. Zwei 25 den Zeichenbestimmungskreis 91. Der Steuerkreis 92 UND-Gatter 328, 330 arbeiten in entsprechender liefert die Weiterschaltimpulse T, durch die der Weise, wenn drei in einem Zeichen gezählte Striche Striehverfolger 230 zyklisch weitergeschaltet wird, erledigt sind. Für vier Striche sind zwei weitere bis der oberste oder erste Strich an einem bestimmten UND-Gatter 332, 334 vorgesehen. Das Alle-Striche- Ort erscheint, so daß die anderen gefundenen Striche erledigt-Signal wird dem ODER-Kreis 260 (Fig. 6) 30 richtig hierauf bezogen werden können, zugeführt und verhindert, daß der Oszillator 255 im Der Steuerkreis 92 enthält ein Eingangs-Flip-Flop
Strichverfolgersteuerkreis 62 weitere Weiterschalt~ 550, das durch einen Zeichenendimpuls ECP gesetzt impulse T erzeugt. wird, der auftritt, wenn die Abtastung eines Zeichens
Der Strichzähler 220 und Striehverfolger 230 dei beendet ist. Die 1-Ausgangsklemme des Flip-Flops Fig. 7 sind für Zeichen mit höchstens vier Strichen 35 550 ist mit einer Eingangsklemme eines UND-Gatters ausgelegt. Bei Typensätzen, die Zeichen mit mehr als 552 gekoppelt. Der Ausgang des UND-Gatters 552 vier Strichen enthalten, können der Strichzähler und ist über einen Verzögerungskreis 554 mit einem -Verfolger ohne weiteres durch zusätzliche Stufen er- Sperreingang des UND-Gatters 552 gekoppelt. Das gänzt werden. Flip-Flop 550, das UND-Gatter 552 und der Verzö-
40 gerungskreis 554 bilden einen Oszillator 555, der
Schaltungsanordnung zur Lokalisierung des obersten Ausgangsimpulse mit einer Periode von 4 MikroStriches Sekunden liefert, wenn das Flip-Flop 550 gesetzt ist.
Der Ausgang des UND-Gatters 552 ist mit einem
In Fig. 9 ist eine Schaltungsanordnung700 zur monostabilen Multivibrator 556 gekoppelt. Bei AusLokalisierung des obersten Striches eines Zeichens 45 lösung liefert der Multivibrator 556 an der Rückdargestellt, die im folgenden kurz als »Lokalisie- flanke der Ausgangsimpulse des Oszillators 555 einen rungsschaltung« bezeichnet werden soll. Die Lokali- Weiterschaltimpuls T.
sierungsschaltung 700 enthält ein Eingangs-Flip-Flop Der Ausgang des UND-Gatters 552 ist außerdem
701, das durch einen in der Abtasteinrichtung 14 er- mit einem Eingang eines UND-Gatters 558 verbunzeugten Abtastbeginnimpuls SXP gesetzt wird. Das 50 den. Der andere Eingang des Gatters 558 ist mit dem Flip-Flop 701 wird durch das Ausgangssignal eines Ausgang des ODER-Gatters 724 der Schaltungs-ODER-Gatters 702 zurückgestellt, dessen Eingängen anordnung 700 (Fig. 9) gekoppelt. Beim Ansprechen das Verfolgungssignal vom Impulsanalysator 58 des UND-Gatters 558 wird ein Flip-Flop 560 gesetzt. (Fig. 5) und das Ausgangssignal eines Verzögerungs- Die 1-Ausgangsklemme des Flip-Flops 560 und die kreises 704 zugeführt wird. Die 1-Ausgangsklemme 55 Ausgangsimpulse des Oszillators 555 werden einem des Flip-Flops 701 ist mit jeweils einer Eingangs- UND-Gatter 562 zugeführt. Das UND-Gatter 562 ist klemme von UND-Gattern 706, 708 gekoppelt. Dem mit einem Modulo-4-Zähler 564 gekoppelt. Bei jedem anderen Eingang des UND-Gatters 706 wird das vierten Zählschritt (CT 4) liefert der Zähler 564 ein Neu-Signal von der Klemme 150 des Impulsanalysa- Ausgangssignal, das einem zweiten Verzögerungstors 58 zugeführt, während am anderen Eingang des 60 kreis 566 zugeführt wird. Der Ausgang des Verzöge-UND-Gatters 708 das verzögerte Neu-Signal vom rungskreises 566 ist mit dem Rückstelleingang des UND-Gatter 268 (Fig. 6) liegt. Das Ausgangssignal Flip-Flops 550 verbunden.
des UND-Gatters 708 wird über die Verzögerungs- Die Ausgangsimpulse des Oszillators 555 erzeugen
leitung 704 auf den anderen Eingang des ODER- also im Multivibrator 556 Weiterschaltimpulse T Gatters 702 rückgekoppelt. 65 zum zyklischen Weiterschalten des Strichverfolgers
Welcher der Striche A bis D der oberste Strich ist, 230. Wenn der oberste Strich lokalisiert ist, werden wird durch Flip-Flops 712 bis 715 angezeigt. Mit den die Weiterschaltimpulse T im Zähler 564 gezählt, Setzklemmen S der Flip-Flops 712 bis 715 sind ent- und berm Zählschritt 4, was voraussetzungsgemäß die
15 16
maximal mögliche Strichzahl in einem Zeichen ist, signal des UND-Gatters 708 wird den UND-Gattern
wird dann Eingangs-Flip-Flop 550 zurückgestellt und 716 bis 719 zugeführt. Das UND-Gatter 716 spricht
das Identifizierungszyklusbeginnsignal SRC erzeugt. an, da die Leitungen T0 den Strichcode A führen und
... . dieser Code das Gatter 716 schon vorher ansprech-
Aroeitsweise 5 bereit gemacht hat> Das Flip-Flop 712 wird durch
Bei der Beschreibung der Arbeitsweise des das Ausgangssignal des Gatters 716 gesetzt, das vor-Zeichenlesers 10 soll angenommen werden, daß die her anzeigt, daß der Strich A (entsprechend dem Abtasteinrichtung 14 die in Fig. 2 dargestellte Strich34 in Fig. 2) der oberste Strich des abge-Ziffer 2 abtastet. Bei der Erläuterung der Arbeits- tasteten Zeichens ist. Das Ausgangssignal des UND-weise der Anlage wird auf die Tabelle in Fig. 11 io Gatters 708 wird außerdem durch den Verzögerungs-Bezug genommen, um die Reihenfolge der Striche im kreis 704 zurückgekoppelt und stellt das Flip-Flop Strichverfolger 230 verfolgen zu können. In der 701 zurück, so daß verhindert wird, daß der oberste Tabelle der Fig. 11 bedeutet P1L die Vorderflanke Strich durch ein zweites Neu-Signal in derselben Abdes Impulses P1 in der Abtastung SC1 (Fi g. 3), und tastlinie erneut lokalisiert wird.
P1T bedeutet die Rückflanke dieses Impulses. Für 15 Die Weiterschaltimpulse S setzen außerdem das Flipdie anderen Impulse werden entsprechende Bezeich- Flop 252 im Strichverfolgersteuerkreis 62 (F i g. 6) nungen verwendet. Die Angabe A BCD bedeutet, nach der durch die Verzögerungskreise 246, 248 eindaß die Markierungen oder Coden 001, 010, 011 und geführten Verzögerung. Das UND-Gatter 254 spricht 000 anfänglich in den Stufen T1 bis T4 des Strichver- daher an, und es wird ein Weiterschaltimpuls T erfolgers 230 gespeichert sind. Bei der Verfolgung dei 20 zeugt. Der Weiterschaltimpuls T wird rückgekoppelt Striche werden die Buchstaben umgeordnet, so daß und sperrt einerseits das UND-Gatter 254 und tastet die Reihenfolge dann beispielsweise CBAD sein andererseits das UND-Gatter258 auf. Das UND-kann. Der erste Buchstabe C bedeutet dann, daß der Gatter 258 war vorher durch die Inversion der 0 in Code 011 nun in der ersten Stufe T1 des Strichver- der Leitung T0 22 ansprechbereit gemacht worden, folgers 230 gespeichert ist usw. Wenn einer der Buch- 35 Das Flip-Flop 252 wird dadurch zurückgestellt und stäben mit einem Akzent versehen ist, so bedeutet es, verhindert, daß der Oszillator 255 weitere Weiterdaß für diese Markierung in der Ebene 22 eine 1 ge- schaltimpulse T erzeugt. Der Weiterschaltimpuls T speichert ist, also A' = 101. Dies bedeutet, daß dei wird außerdem dem ODER-Gatter 300 (Fig. 7) zubetreffende Strich entweder durch Vereinigung odei geführt, er schaltet den Strichverfolger 230 jedoch Enden erledigt ist. 30 nicht weiter, da keines der UND-Gatter 302, 304,
In der Abtastung SC1 wird das Flip-Flop 144 im 306, 308 durch den Strichzähler 220 ansprechbereit auf neue Striche ansprechenden Detektor 142 des gemacht worden ist. Am Ende der Abtastung SC1 ist Impulsanalysators 58 (F i g. 5) durch die Vorder- also der Strich 34 (F i g. 2) der erste Strich, der im flanke des Impulses P1[Ci1) gesetzt. Die Rückflanke Zeichen aufgefunden wurde, und dieser Strich ist mit des Impulses P1(Ci7) tastet das UND-Gatter 146 auf, 35 der Markierung A versehen worden. Der aufgefun- und der Detektor 142 liefert einen Neustrich-Impuls, dene Strich wird außerdem als der oberste Strich der das Flip-Flop 144 zurückstellt. Der Neustrich- angesehen, da während der Abtastung kein anderer Impuls wird dem ODER-Gatter 240 im Strichverfol- Strich vor dem Strich 34 aufgefunden worden war.
gersteuerkreis 62 (Fig. 6) zugeführt und liefert einen In der AbtastungSC2 bewirkt der ImpulsP2, daß
Weiterschaltimpuls S. Der Weiterschaltimpuls S wird 40 im Detektor 142 (F i g. 5) ein Neu-Impuls und im dem Ringzähler 220 (F i g. 7) zugeführt und schiebt Strichverfolgersteuerkreis 62 (F i g. 6) ein Weiterdie in der Stufe 54 gespeicherte 1 in die Stufe 51. schaltimpuls S erzeugt wird. Dieser Weiterschalt-Damit ist also ein erster Strich gezählt worden. impuls 5 verschiebt die 1 im Strichzähler 220
Der UND-Kreis 280 im Strichverfolger 230 (Fig. 7) in dessen Stufe S2. Der UND-Kreis 282 und (F i g. 7) spricht an, und die Eingänge T0 enthalten 45 der ODER-Kreis 288 (F i g. 7) sprechen an, während den Strichcode Λ. Damit ist der Strich 34 (Fig. 2) der UND-Kreis 280 gesperrt wird. Auf den Leitungen gefunden und mit der Markierung A versehen T0 des Strich Verfolgers 230 erscheint daher der worden. Strichcode B, da das UND-Gatter 282 angesprochen
Der Neustrich-Impuls setzt außerdem das Flip- hat.
Flop 266 (F i g. 6), so daß das UND-Gatter 268 an- 50 Der Neu-Impuls tastet außerdem das UND-Gatter spricht und einen verzögerten Neu-Impuls liefert, 706 in der Schaltungsanordnung 700 auf, so daß die wenn der Weiterschaltimpuls S durch das ODER- Flip-Flops 712 bis 715 zurückgestellt werden. Der Gatter 242 und den Verzögerungskreis 246 gelaufen Strich A wird daher nicht länger als der oberste ist. Der Neu-Impuls und der verzögerte Neu-Impuls Strich des Zeichens registriert. Der im Strichverfolwerden der zur Lokalisierung des obersten Striches 55 gersteuerkreis 82 durch den Weiterschaltimpuls 5 erdienenden Schaltungsanordnung 700 (F i g. 9) züge- zeugte verzögerte Neu-Impuls tastet das UND-Gatter führt. Der Neu-Impuls läßt das UND-Gatter 706 an- 717 in der Schaltungsanordnung 700 auf. Das Gatter sprechen, da dieses Gatter schon vorher durch das 717 war ansprechbereit, da die Leitungen T0 den 1-Ausgangssignal vom Flip-Flop 701 ansprechbereit Code B führen. Beim Ansprechen des Gatters 717 gemacht worden war; das Flip-Flop 701 war seiner- 60 wird das Flip-Flop 713 gesetzt und zeigt an, daß der seits durch einen Abtastbeginnimpuls zu Beginn der Strich B, also der Strich 30 in F i g. 2, der oberste Abstastung SC1 gesetzt worden. Das Ausgangssignal Strich des abgetasteten Zeichens ist. Der verzögerte des UND-Gatters 706 stellt die Flip-Flops 712 bis Neu-Impuls wird außerdem über den Verzögerungs-715 zurück. kreis 704 zurückgekoppelt und stellt das Flip-Flop
Der verzögerte Neu-Impuls läßt das UND-Gattei 65 701 zurück.
708 in der Schaltungsanordnung 700 ansprechen, da Der Weiterschaltimpuls S bewirkt außerdem, daß
dieses Gatter schon vorher durch das Flip-Flop 701 der Oszillator 255 (F i g. 6) einen Weiterschaltansprechbereit gemacht worden war. Das Ausgangs- impuls T erzeugt, der das UND-Gatter 302 (F i g. 7)
17 18
auf tastet und die Stufen T1 und T2 des Strichverfolgers Videosignal nimmt während der Abtastung SC 4 zwi-230 weiterschaltet. Der Code 010 für den Strich B in sehen den Impulsen P6 und P7 den Weißwert an, der Stufe T2 wird durch den UND-Kreis 282 und den während es in dem entsprechenden Intervall der vor-ODER-Kreis 288 zur Stufe T1 zurückgeleitet, wäh- angegangenen Abtastung SC 3 auf dem Schwarzwert rend der Code 001 für den Stricht in die Stufe T2 5 verharrte. Das Flip-Flop 166 im Gabelungsdetektor weitergeschoben wird. In den Stufen T3 und Ti tritt 164 (Fig.5) wird daher nach dem Setzen durch die keine Änderung auf, da diesen Stufen wegen der Rückflanke des Impulses Pe(aT) nicht zurückgestellt. Sperrung der UND-Gatter 304, 306, 308 durch die Die Vorderflanke des Impulses P7(aL) tastet daher Stufen S3 und S4 des Strichzählers 220 keine Weiter- das UND-Gatter 168 auf und läßt ein Gabelungsschaltimpulse zugeführt werden. Der Strich 30 in io signal entstehen. Das Gabelungssignal stellt das Flip-Ziffer 2 (F i g. 2) ist damit wahrgenommen und mit B Flop 154 im Verfolgungsdetektor 152 zurück und markiert worden. Dieser Strich ist außerdem als der verhindert, daß bei der Rückflanke des verzögerten oberste Strich des Zeichens bezeichnet. Im Zeichen Impulses P4 ein Verfolgungssignal erzeugt wird, sind nun zwei Striche gezählt worden. Der neue Zu- Das Gabelungssignal wird dem ODER-Gatter 240 stand des Strichverfolgers 230 ist BACD1 wobei 15 im Strichverfolgersteuerkreis 62 (Fig. 6) zugeführt sich der Code für den Stricht in der letzten der und liefert einen Weiterschaltimpuls S. Der Strichaktiv am Zyklus teilnehmenden Stufen (also der zähler 220 wird auf den Zählwert 3 weitergeschaltet. Stufe T2) des Strichverfolgers 230 befindet. An den Damit ist der Strich 32 (F i g. 2) gezählt worden. Der Eingängen T0 liegt also der Code für den Strich A UND-Kreis 282 wird gesperrt, während der UND- und der Strichverfolger 230 wartet auf das erneute ao Kreis 284 (F i g. 7) anspricht. Die Anzahl der aktiven Wahrnehmen dieses Striches. Stufen im Strichverfolger 230 wird dadurch um eine Durch das Fehlen von Schwarzimpulsen (ä.5) in erhöht, und die Stufe T3 ist nun die letzte aktive den Teilen der verzögerten und unverzögerten Video- Stufe im Strichverfolger 230. Die Eingangsleitungen signale b bzw. α direkt vor dem Auftreten des Im- T0 führen den Code 011 des Striches C. Das Gabepulses P3 in der AbtastungSC2 (Fig. 3) wird das 35 lungssignal hat keinen Einfluß auf die zur Lokalisie-Flip-Flop 154 im Verfolgungsdetektor 152 (Fig. 6) rung des obersten Striches dienende Schaltungsanordgesetzt. Die Rückflanke des ImpulsesP33 also das Si- nung700 (Fig. 9). Der Gabelungsimpuls läßt jedoch gnal (a.b)T, tastet das UND-Gatter 158 auf und läßt im Strichverfolgersteuerkreis 62 (Fig. 6) einen einen Verfolgungsimpuls entstehen. Der Verfolgungs- Weiterschaltimpuls T entstehen. Der Weiterschaltimpuls stellt das Flip-Flop 701 in der zur Lokali- 30 impuls T tastet die UND-Gatter 302, 304 im Strichsierung des obersten Striches dienenden Schaltungs- Verfolger 230 (Fig. 7) auf. Der Code des Striches C anordnung 700 (Fig. 9) zurück. Der Verfolgungs- wird von der Stufe T3 in die Stufe T1 verschoben. Die impuls hat bei diesem Beispiel keine Wirkung, da Stufen T1 und T2 werden ebenfalls weitergeschaltet, dieses Flip-Flop schon vorher durch den verzögerten so daß die neue Reihenfolge der Striche nun CBAD Neu-Impuls zurückgestellt worden war, der durch 35 (Zeile7 in Fig. 10) ist. Der dritte Strich (Striche) den Impuls P2 in derselben Abtastung SC 2 erzeugt ist damit in der richtigen Reihenfolge in den Strichworden war. Die Rückstellung des Flip-Flops 701 Verfolger 230 eingegeben worden, und im Zeichendurch einen Verfolgungsimpuls verhindert normaler- bestimmungskreis wird das Merkmal »Gabelung« reweise, daß ein neuer, in der Mitte liegender Strich gistriert, das anzeigt, daß der Strich C als Gabelung einen höher liegenden Strich von seiner Stelle als 40 entstanden ist. Der auf den Leitungen T0 des Strichoberster Strich eines Zeichens verdrängt, wenn der Verfolgers 230 liegende Code tastet verschiedene höhere Strich in der Abtastung verfolgt wird. Stufen des Zeichenbestimmungskreises 91 auf, so daß Der Verfolgungsimpuls wird außerdem dem die für die Striche A bis D gefundenen Merkmale in ODER-Gatter 242. (Fig. 6) zugeführt und liefert entsprechenden Plätzen gespeichert werden. Der Imeinen einzigen Weiterschaltimpuls T. Es sei darauf 45 puls P8 in der Abtastung SC 4 läßt ein Verfolgungshingewiesen, daß kein WeiterschaltimpulsS erzeugt signal für den Stricht entstehen und schaltet den wird, da ein bereits gefundener Strich, nämlich der Strichverfolger 230 weiter, so daß die Reihenfolge Strich 34, in einer späteren Abtastung wieder auf- der Striche am Ende der AbtastungSC4 nun ACBD getreten ist. Der Weiterschaltimpuls T schaltet den (Zeile 8 in Fig. 11) lautet. Der Strichzähler 220 zählt Strichverfolger 230 (Fig. 7) weiter und die neue 50 nicht nur die Striche, sondern erhöht auch die An-Strichfolge ist nun ABCD, wie in Zeile 3 der in zahl der aktiven Stufen im Strichverfolger230 und Fig. 11 dargestellten Tabelle angegeben ist. reiht in diesen jeden zusätzlich entdeckten Strich in In der Abtastung SC 3 erzeugt die Rückflanke des der richtigen Reihenfolge ein. Der Strichverfolger verzögerten Impulses P2, also (a.b)T, einen Verfol- 230· kann daher alle Striche ohne Verwechslungen gungsimpuls für den Strich .B (Strich 30) und die 55 verfolgen.
Rückflanke des unverzögerten Impulses P5 {a.b)T er- In der Abtastung SC 5 werden Verfolgungssignale zeugt einen für den Strich A (Strich 34). Die Reihen- für die drei vorher entdeckten Striche erzeugt, also folge der Striche im Strichverfolger 230 ist daher der Reihe nach für die Striche B, C und A. Dasselbe nun ABCD. Im Strichverfolger230 werden also gilt für die AbtastungSC6. Der StrichB (Strich30) die Stufen T1 und T2 (also die Strichcode A und B) 60 wird immer noch als der oberste Strich registriert, abwechselnd zyklisch vertauscht. Der erste Verfol- Zu Beginn der Abtastung SC 7 haben die Striche gungsimpuls in der AbtastungSC3 stellt außerdem im Strichverfolger 230 die Reihenfolge ACBD das Flip-Flop 701 in der Schaltungsanordnung700 (Zeile 13 in Fig. 11). Der Strichverfolger 230 wartet zurück. Bei dieser Abastung entstehen keine weiteren daher effektiv darauf, daß der Strich B, also der Strichimpulse, so daß der Strich B weiterhin als 65 Strich 30, zuerst verfolgt wird. Während der Aboberster Strich registriert wird. tastung SCl erzeugt die Rückflanke des verzögerten In der Abtastung SC 4 erzeugt der Impuls P6 einen Impulses P12 (a.b)T von der vorangehenden Ab-Verfolgungsimpuls für den Strich B (Strich 30). Das tastung SC 6 ein Verfolgungssignal für den obersten
19 20
Strich B (Strich 30) und der Strichverfolger 230 wird und die Erzeugung weiterer Weiterschaltimpulse T
auf die FolgeBACD weitergeschaltet. Die Rück- verhindert.
flanke des verzögerten Impulses P13 aus der voran- Das Fehlen von Schwarzimpulsen in der Abtastung
gegangenen Abtastung SC 6 läßt außerdem einen Ver- SC 8 bewirkt außerdem, daß ein Zeichenendimpuls
folgungsimpuls für den Strich C, also den Strich 32, 5 ECP erzeugt wird. Der Zeichenleser wandelt nun die
entstehen. Die Rückflanke des verzögerten Impulses Buchstabencode der Striche in numerische Bezeich-
P13 (Z)7-) setzt außerdem das Flip-Flop 174 im Ver- nungen um, also oberster Strich 1, mittlerer Strich 2,
einigungsdetektor 172, und das UND-Gatter 176 wird unterer Strich 3, wenn der oberste Strich in einen
durch die Vorderflanke (bL) des nachfolgenden ver- bestimmten Platz gebracht worden ist. Hierzu wird
zögerten Impulses P14 auf getastet (Fig. 5). Es wird io der Strichverfolger so lange weitergeschaltet, bis dei
daher ein Vereinigungssignal erzeugt und im Zeichen- Code des obersten Striches in der Stufe T3 erscheint,
bestimmungskreis registriert, um anzuzeigen, daß der Bei dem beschriebenen Beispiel war der Strich B als
Strich A durch Vereinigung geendet hat. Ein Verfol- oberster Strich des Zeichens in der hierfür be-
gungssignal wird nicht erzeugt, da der Vereinigungs- stimmten Schaltungsanordnung 700 festgestellt und
impuls das Flip-Flop 154 im Verfolgungsdetektor 15 registriert worden. Die Reihenfolge der Striche im
152 zurückstellt und damit die Erzeugung eines Ver- Strichverfolger 230 ist C'B'A'D, wenn der Zeichen-
folgungsimpulses verhindert. endimpuls ECP auftritt, so daß ein einziger Weiter-
Der Vereinigungsimpuls wird im ODER-Gatter schaltimpuls T genügt, um den obersten Strich B in
244 im Strichverfolgersteuerkreis 62 (F i g. 6) züge- die Stufe T3 des Strichverfolgers 230 zu bringen,
führt. Er setzt außerdem nach der Verzögerung durch ao Der Impuls ECP setzt den Oszillator 555
den Verzögerungskreis 262 das Flip-Flop 264, (Fig. 10) in Tätigkeit, der Weiterschaltimpulse T
welches ein Strich-erledigt-Signal erzeugt. Das Strich- für den Strichverfolger 230 liefert. Der erste Weiter-
erledigt-Signal wird dem ODER-Gatter 290 im schaltimpuls T verschiebt die Code im Strichverfolgei
Strichverfolger230 (Fig.7) zugeführt und bewirkt, 230 in die Reihenfolge^'CB'D'. Der CodeB läßt
daß der Signalpegel am Eingang T022 von einem 25 nun das UND-Gatter 721 (Fig. 9) ansprechen. Am
niedrigen Wert auf einen hohen Wert ansteigt, d. h. anderen Eingang des Gatters 721 liegt das 1-Aus-
von 0 auf 1. gangssignal des Flip-Flops 713 (B = oberster Strich).
Der Ausgang des ODER-Gatters 244 (F i g. 6) Das UND-Gatter 721 liefert ein Oberster-Strich-Siwird außerdem (nach dem Strich-erledigt-Signal) zur gnal OSS, das das UND-Gatter 558 (Fig. 10) anErzeugung eines Weiterschaltimpulses T verwendet, 30 sprechen läßt. Das Gatter 558 setzt seinerseits das der bewirkt, daß die Stufe T1 des Strichverfolgers 230 Flip-Flop 560 (Fig. 10). Durch den 1-Ausgang des den Code 101 oder A' speichert. Der Strich A ist also Flip-Flops 560 wird das UND-Gatter 562 aktiviert, nun im Strichverfolger 230 als erledigter Strich ge- das Impulse an den Modul-4-Zähler 563 liefert. Der speichert. Die neue Reihenfolge der Striche im Strich- Zähler 564 läßt vier Weiterschaltimpulse T an den Verfolger 230 ist nun A'CBO (Zeile 15 in Fig. 11). 35 Strichverfolger 230 abgehen, bevor ein dem Zähl-
Bei der Abtastung SC 8 wird das Schriftbild der wert 4 entsprechendes Signal CT 4 das Flip-Flop 550
Ziffer 2 nicht mehr überstrichen. Während dieser Ab- zurückstellt und verhindert, daß der Oszillator 555
tastung setzt die Vorderflanke des verzögerten Im- weitere Weiterschaltimpulse T liefert,
pulses P13 (bL) von der vorangegangenen Abtastung Die Reihenfolge der Striche im Strichverfolger 230
SC7 das Flip-Flop 182 im Enddetektor 180 (F i g. 5). 40 ist bei den vier Weiterschaltimpulsen T wie folgt:
Die Rückflanke dieses verzögerten ImpulsesP15 (Z)7-) A'CB'D B'A'C'D C'B'A'D A'C'B'D
tastet das UND-Gatter 184 auf und läßt einen End- ' ' '
Impuls entstehen. Bei der Verschiebung dieser Folge im Strichver-
Der End-Impuls wird dem ODER-Gatter 244 zu- folger wird der Strich B als Strich Nr. 1 oder oberster geführt, um einen Strich-erledigt-Signalpegel zu er- 45 Strich bezeichnet. Sobald der oberste Strich lokalizeugen. Das Strich-erledigt-Signal wird dem ODER- siert ist, weiß man, daß die nächsten drei Coden, die Gatter 290 im Strichverfolger 230 zugeführt. In der erscheinen, die der Striche 2, 3 und 4 sind, so daß Stufe T3 des Strichverfolgers 230 befindet sich der also die Striche C und A als Striche 2 bzw. 3 beCode 010 für den Stricht. Der durch den Endimpuls zeichnet werden. Strich B wird als Strich 4 bezeichaußerdem erzeugte Weiterschaltimpuls T schiebt da- 50 net, da in der Ziffer 2 jedoch nur drei Striche aufher den Code 110 für den erledigten Strich B' in die gefunden wurden, wird keine Information des Stufe T1 des Strichverfolgers und die neue Reihen- Striches B für Strich 4 verwendet,
folge ist nun B'A'CD. Im Zeichenbestimmungskreis 91 ist gespeichert,
Der verzögerte ImpulsP16 erzeugt außerdem ein daß der Striche durch Gabelung angefangen, daß
End-Signal. Das End-Signal für den Strich C läßt 55 der Strich A durch Vereinigung endet usw. Wenn die
einen Weiterschaltimpuls T entstehen und ändert den Coden für die Striche C und A im Strichverfolger 230
Code 011 für den Striche in den Code 111 ent- erscheinen, wandelt der Zeichenbestimmungskreis 91
sprechend C, während der C'-Code in die Stufe T1 das Merkmal Strich-C-Gabelung in Strich-2-Gabe-
des Strichverfolgers 230 geschoben wird. Die Reihen- lung und das Merkmal Striclwl-Vereinigung in
folge der Striche im Strichverfolger 230 ist nun 60 Strich-3-Vereinigung um. Alle Strichinformations-
C'B'A'D, und alle aufgefundenen Striche sind nun signale werden daher in Informationssignale für die
durch Enden oder Vereinigung erledigt. absoluten oder tatsächlichen Striche des Zeichens
Die in der Ebene 22 der Stufen T1 bis T3 des umgewandelt. Das beim Zählschritt 4 des Zählers 564
Strichverfolgers 230 gespeicherten Einsen lassen die entstehende Signal CT 4 erzeugt einen Identifizie-
UND-Gatter 326, 330, 328 in dem alle-Striche- 65 rungszyklusbeginnimpuls SRC, der den Zeichen-
erledigt-Kreis 320 (Fig.7) ansprechen, so daß ein bestimmungskreis 91 auf tastet, indem dann auf Grund
alle-Striche-erledigt-Signal ASE entsteht, das dem der Merkmale des abgetasteten Zeichens, also daß
Strichverfolgersteuerkreis 62 (F i g. 6) zugeführt wird der Strich 2 als Gabelung begann, daß der Strich 3
durch Vereinigung endete usw., festgestellt wird, daß es sich bei dem abgetasteten Zeichen um die Ziffer 2 handelte. Der Impuls SRC stellt außerdem den Strichzähler 220 und den Strichverfolger 230 zurück, so daß das nächste Zeichen verarbeitet werden kann.

Claims (1)

  1. Patentanspruch:
    Vorrichtung zur maschinellen Erkennung von aus gekrümmten bzw. geraden Strichen bestehenden Zeichen mit einem die Zeichen linienweise abtastenden und ein entsprechendes Videosignal erzeugenden Bildpunktabtaster, mit einer das Videosignal um eine Abtastlinie verzögernden Verzögerungsschaltung, mit einem das unverzögerte, mit dem verzögerten Videosignal vergleichenden Impulsanalysator, der bei Auftreten eines neuen Striches in einer Abtastlinie ein Neustrich-Signal und bei wiederholtem Auftreten eines Striches ein Strichverfolgungssignal liefert, ferner ao mit einer Strichverfolgungsschaltung für ermittelte Striche und einer Schaltungsanordnung zur Lokalisierung des obersten Striches, dadurch gekennzeichnet, daß die Strichverfolgungsschaltung ein beim Auffinden oder Wiederauf- as finden eines Striches einen Schiebeimpuls enthaltendes Mehrebenenschieberegister (230) mit mehreren, je einem zu identifizierenden Zeichenstrich zugeordneten Stufen (T1, T2, T3, T4) aufweist, in denen je ein Codezeichen (001, 010, 011, 000) für einen Strich gespeichert ist, daß der Ausgang jeder Stufe (T1 bis T4) jeweils über ein UND-Gatter (280, 282, 284, 286) und ein gemeinsames ODER-Gatter (288) auf den Eingang der ersten Stufe (T1) zurückgeführt ist und die zweiten Eingänge (51-1, S2-1, 53-1, 54-1) der UND-Gatter mit einem die neuentdeckten Striche zählenden Strichzähler (220) derart verbunden sind, daß beim Zählerstand η nur die ersten η Stellen des Schieberegisters (230) verschoben werden, wobei das Ausgangssignal der η-ten Schieberegisterstufe auf den Schieberegistereingang (T0) zurückgeführt wird, an welchem jeweils das Codezeichen des gerade abgetasteten Striches erscheint, während beim Weiterzählen des Strichzählers (220) eine weitere Stufe des Schieberegisters hinzutritt, deren diesem gezählten Strich entsprechendes Codezeichen dann am Schieberegistereingang (T0) erscheint, daß für jeden Zeichenstrich zur Erkennung des obersten Striches Speicherstufen (712, 713, 714, 715) vorgesehen sind, deren Eingänge jeweils mit den Ausgängen von UND-Gattern (716, 717, 718, 719) verbunden sind, deren Eingänge (T0 21, T0 22) wiederum mit den Eingängen (T0) der ersten Schieberegisterstufe (T1) verbunden sind und die die durch das jeweils am Schieberegistereingang (T0) anliegende Codezeichen gekennzeichnete Speicherstufe (712 bis 715) setzen, wenn der erste Strich in der Abtastlinie erscheint.
    Hierzu 2 Blatt Zeichnungen
DER41105A 1964-07-20 1965-07-16 Vorrichtung zur maschinellen Erkennung von Zeichen Pending DE1298327B (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US383679A US3349372A (en) 1964-07-20 1964-07-20 First stroke locator for a character reader

Publications (1)

Publication Number Publication Date
DE1298327B true DE1298327B (de) 1969-06-26

Family

ID=23514202

Family Applications (1)

Application Number Title Priority Date Filing Date
DER41105A Pending DE1298327B (de) 1964-07-20 1965-07-16 Vorrichtung zur maschinellen Erkennung von Zeichen

Country Status (5)

Country Link
US (1) US3349372A (de)
DE (1) DE1298327B (de)
FR (1) FR1453362A (de)
GB (1) GB1083407A (de)
SE (1) SE328721B (de)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2465220A1 (fr) * 1979-09-12 1981-03-20 Commissariat Energie Atomique Dispositif d'identification d'objets situes sur une surface et de determination de parametres desdits objets
FR2599205B1 (fr) * 1981-11-27 1990-08-24 Thomson Csf Procede recursif de caracterisation de zones isotropes dans une image video; dispositif detecteur de mouvement et detecteur de bruit dans une sequence d'images
GB2259798A (en) * 1991-09-04 1993-03-24 Ricoh Kk Recognizing handwritten characters

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AT223668B (de) * 1959-11-13 1962-10-10 Siemens Ag Verfahren und Schaltungsanordnung zur automatischen Erkennung von Schriftzeichen
FR1330894A (fr) * 1961-05-19 1963-06-28 Olivetti & Co Spa Dispositif de lecture automatique de caractères, par exemple pour calculateurs électroniques

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL215745A (de) * 1956-03-29
US3142818A (en) * 1961-02-21 1964-07-28 Control Data Corp Character recognition using curve tracing
US3213422A (en) * 1961-09-29 1965-10-19 Sperry Rand Corp Control circuit for document reader

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AT223668B (de) * 1959-11-13 1962-10-10 Siemens Ag Verfahren und Schaltungsanordnung zur automatischen Erkennung von Schriftzeichen
FR1330894A (fr) * 1961-05-19 1963-06-28 Olivetti & Co Spa Dispositif de lecture automatique de caractères, par exemple pour calculateurs électroniques

Also Published As

Publication number Publication date
GB1083407A (en) 1967-09-13
FR1453362A (fr) 1966-06-03
SE328721B (de) 1970-09-21
US3349372A (en) 1967-10-24

Similar Documents

Publication Publication Date Title
DE2432129C3 (de) Verfahren zum maschinellen Lesen von Zeichen und Vorrichtung zur Durchführung des Verfahrens
DE1549930B2 (de) Einrichtung zum Erkennen vorzugsweise handgeschriebener Schriftzeichen
DE1095026B (de) Verfahren zur Identifizierung von Informationen
DE2612971A1 (de) Bildmuster-erkennungssystem
DE1104239B (de) Verfahren und Einrichtung zum Erkennen von Zeichen
DE1956164A1 (de) Symbolerkennungsvorrichtung
DE2454252A1 (de) Verfahren zum lesen einer information von einem datentraeger
DE2147896C3 (de) Gerät zum Erkennen normaler Schriftzeichen
DE2245001A1 (de) Automatische adressendetektion
DE1959073A1 (de) Verfahren und Vorrichtung zur Zeichenerkennung
DE1929167B2 (de) Schaltung zum vorfuehren von daten und vektoren auf dem schirm einer kathodenstrahlroehre
DE1774672A1 (de) Zeichenerkennungsvorrichtung
DE2123788A1 (de) Gerät zum Redigieren oder Prüfen und Korrigieren
DE2321701A1 (de) Kartenleser mit mehreren lesekanaelen
DE2361899A1 (de) System zum auffinden und erkennen von zeichen auf belegen
DE1166522B (de) Anordnung zum lichtelektrischen Abtasten von Schriftzeichen
DE2049581A1 (de) Verfahren und Vorrichtung zur Zeichen erkennung
DE1250165B (de) Verfahren und Anordnung zum maschinellen Erkennen von Zeichen
DE953474C (de) Verfahren zum lichtelektrischen Ablesen von Schriftzeichen
DE1298327B (de) Vorrichtung zur maschinellen Erkennung von Zeichen
DE1205743B (de) Verfahren und Vorrichtung zur maschinellen Zeichenerkennung
DE2302442A1 (de) Verfahren und vorrichtung zum lesen von ziffern
DE2029710A1 (de) Anzeigevorrichtung für an diskreten Adressenplätzen eines Bildschirms erscheinende Zeichen
AT203065B (de) Anordnung zur Identifizierung von Schriftzeichen mittels einer optischen bzw. strahlungselektrischen Abtastung
DE2402679A1 (de) Lesevorrichtung