DE1157016B - Automatisches Erkennen und Bestimmen zweidimensionaler Zeichen - Google Patents

Automatisches Erkennen und Bestimmen zweidimensionaler Zeichen

Info

Publication number
DE1157016B
DE1157016B DEW30088A DEW0030088A DE1157016B DE 1157016 B DE1157016 B DE 1157016B DE W30088 A DEW30088 A DE W30088A DE W0030088 A DEW0030088 A DE W0030088A DE 1157016 B DE1157016 B DE 1157016B
Authority
DE
Germany
Prior art keywords
gate
line
signal
letters
signals
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
DEW30088A
Other languages
English (en)
Inventor
Leon David Harmon
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.)
AT&T Corp
Original Assignee
Western Electric Co Inc
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 Western Electric Co Inc filed Critical Western Electric Co Inc
Publication of DE1157016B publication Critical patent/DE1157016B/de
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/10Image acquisition
    • G06V10/12Details of acquisition arrangements; Constructional details thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Discrimination (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Character Input (AREA)

Description

Die Erfindung betrifft das automatische Erkennen und Bestimmen zweidimensionaler Zeichen und vorzugsweise ein Verfahren zur Eingabe von Daten in datenverarbeitende Anlagen, bei dem von Hand in zusammenhängender Kursivschrift geschriebener Text während des Niederschreibens in Maschinensprache umgesetzt wird.
Die automatische Umsetzung zusammenhängender Kursivschrift, die bestimmte Muster, z. B. Wörter oder ähnliches darstellt, in eine Form, die in automatischen Druckeinrichtungen, wie z. B. elektrisch betätigten SetzmaschinenundSchreibmaschinen Verwendetwerden kann oder in eine Sprache, die direkt zur Steuerung von Rechengeräten oder datenverarbeitenden Anlagen benutzt werden kann, ist offensichtlich wünschenswert.
Bekannte Verfahren und Geräte zum Lesen und Erkennen geschriebener Zeichen waren im allgemeinen in ihrer Anwendung auf ein beschränktes Format von klar voneinander getrennten, beispielsweise mit der Maschine oder sorgfältig mit der Hand geschriebenen Buchstaben begrenzt, oder es konnte festgestellt werden, ob einzelne Zeichen oder Linien, die auch ein vollständiges Wort eines geschriebenen Textes darstellen konnten, mit einer begrenzten Zahl von vorgegebenen Zeichen, Linien oder Wörtern übereinstimmten oder nicht. Solche Verfahren sind in ihrer Anwendung begrenzt, und zwar sowohl im Hinblick auf den Wortschatz als auch auf die Form, die der geschriebene Text annehmen kann.
Im Gegensatz dazu soll erfindungsgemäß zusammenhängende Handschrift, d. h. Kursivschrift, also eine Vielzahl von in zusammenhängender Form geschriebener Buchstaben automatisch identifiziert werden.
Dazu ist es notwendig, daß die Wörter in ihre einzelnen Buchstabenkomponenten zerlegt werden. Diese Zerlegung einer Kursivschrift in einzelne Buchstaben kann verglichen werden mit der Zerlegung eines gesprochenen Wortes in seine einzelnen Lautelemente, bevor das Wort automatisch bestimmt werden kann. Im Hinblick auf die außergewöhnlich große Zahl von Abweichungen bei Handschriften ist die Zerlegung zusammenhängender Schrift außerordentlich schwierig. Die Abweichungen treten nicht nur zwischen der Schrift verschiedener Personen, sondern auch bei der Schrift der gleichen Person zu verschiedenen Zeiten auf.
Es herrscht die Ansicht vor, daß Befehle für Maschinen oder ähnliches im allgemeinen am besten gespeichert und übertragen werden können, wenn die zwischen die Person, die die Befehle gibt, und den letzten Empfänger geschaltete Vermittlung so voll-Automatisches Erkennen und Bestimmen
zweidimensionaler Zeichen
Anmelder:
Western Electric Company Incorporated,
New York, N. Y. (V. St. A.)
Vertreter: Dipl.-Ing. H. Fecht, Patentanwalt,
Wiesbaden, Hohenlohestr. 21
Beanspruchte Priorität:
V. St. v. Amerika vom 31. Mai 1960 ((Nr. 33 015)
Leon David Harmon, Warren Township, N. J.
(V. St. Α.),
ist als Erfinder genannt worden
ständig wie möglich automatisiert wird. Insbesondere sollten individuell mit der Hand geschriebene Buchstaben, z. B. in englischer Sprache, automatisch in die entsprechende äquivalente Maschinensprache in kürzester Zeit und mit größter Genauigkeit übersetzt werden. Die Umsetzung von Handschrift während des Niederschreibens ist auf die Schreibgeschwindigkeit begrenzt. Die dabei erreichte Fehlerfreiheit ist aber von wesentlicher Bedeutung. Das trifft insbesondere deswegen zu, weil das Schreiben mit der Hand für die meisten Leute eine natürlichere Funktion ist als das Schreiben mit Hilfe eines zwischengeschalteten Gerätes, wie z. B. einer Tastatur.
Die vorliegende Erfindung geht von einem Verfahren zur Eingabe von Daten in datenverarbeitende Anlagen, bei dem von Hand in zusammenhängender Kursivschrift geschriebener Text während des Niederschreibens in Maschinensprache umgesetzt wird und bei dem aus der jeweiligen Lage des Schreibstiftes in bezug auf die Schreibfläche diese Lage bezeichnende Ortssignale gewonnen werden, aus. Sie empfiehlt, daß diese Signale in an sich bekannter Weise die Koordinaten des jeweiligen Schriftzeichenelementes auf der Schreibfläche in ganzzahligen Zahlenwerten angeben, daß unter Mitwirkung von entsprechenden Rechengeräten aus diesen Koordinaten in an sich bekannter Weise besondere Formelemente des Schriftzuges ermittelt werden, daß diese gefundenen Formelemente
309 747/194
3 4
des Schriftzuges und weitere abgeleitete Informationen Fig. 12 eine Zeichnung, die zur Erklärung der
in diesen Formelementen und Informationen zu- Abtrennung von Merkmalen hinsichtlich der maxigeordneten Speicherzellen einer Speichermatrix in der malen X-Ausdehnung einer Schriftprobe behilflich ist, der betreffenden Koordinate der Schreibfläche zu- Fig. 13 das Blockschaltbild eines Gerätes zur Abgeordneten Speicherspalte der Speichermatrix ge- 5 trennung von Informationen mit Bezug auf Punkte, speichert werden, daß der zusammenhängende Schrift- Querstriche und Spitzen aus einer Kursivschrift, zug in Zusammenarbeit mit der Speichermatrix in den Fig. 14 eine Zeichnung, die zur Erklärung des
einzelnen Buchstaben entsprechende Abschnitte zerlegt Gerätes zur Anzeige bestimmter Merkmale einer wird, indem die Wortlänge festgestellt, die Zahl der Schriftprobe behilflich ist, Buchstaben des Wortes aus der Zahl der Kreuzungen io Fig. 15 das Blockschaltbild eines Gerätes zur Abdes Schriftzuges mit der Bezugslinie der Schreibfläche trennung von Informationen mit Bezug auf eine rückermittelt und daraus die durchschnittliche Breite eines läufige Bewegung und die Kontinuität aus einer Buchstabens des betreffenden Wortes errechnet wird, Kursivschrift,
wonach die Koordinaten der erhaltenen Abschnitte Fig. 16 das Blockschaltbild eines Gerätes zur
des Schriftzuges in eine besondere Zeile der Speicher- 15 Abtrennung von Informationen mit Bezug auf nach matrix eingeschrieben werden, und daß schließlich die unten gerichtete Striche aus einer Kursivschrift, abgetrennten Buchstaben nacheinander in an sich "Fig. 17 eine Zusammenstellung von Zeichnungen, bekannter Weise durch Vergleich der in den ent- die bei der Erklärung der Abtrennung von Merkmalen sprechenden Abschnitten gespeicherten Formelement- mit Bezug auf Spitzen und Ähnliches aus einer kombinationen mit gegebenen Formelementkombi- 20 Schriftprobe dienen,
nationen identifiziert werden. Fig. 18 das Blockschaltbild eines Gerätes zur Ab-
Obwohl bei der vorzugsweisen Ausführungsform trennung von Merkmalen mit Bezug auf Spitzen und der Erfindung geringe Beschränkungen hinsichtlich Einschließungen aus einer Kursivschrift, der vertikalen Grenzen der Schrift vorhanden sind, Fig. 19 eine Zeichnung, die bei der Erklärung des
gelten diese Einschränkungen nicht grundsätzlich, da 25 Gerätes nach Fig. 18 behilflich ist, der Grundgedanke der vorliegenden Erfindung eine Fig. 20 das Blockschaltbild eines Gerätes zur AbAnpassung an Handschriften beliebiger Größe ge- trennung von Informationen mit Bezug auf Einstattet. Es können bei Rechenmaschinen bekannte Schließungen im Gegenuhrzeigersinn aus einer Kursiv-Verfahren angewendet werden, um Größe- und schrift,
Lageänderungen einer Schrift automatisch auszu- 30 Fig. 21 die Art und Weise wie zusammenhängende gleichen. Kursivschrift in bestimmte Buchstaben des Alphabets
Ein besseres Verständnis der vorliegenden Erfindung aufgeteilt wird,
ergibt sich aus der folgenden, ins einzelne gehenden Fig. 22 die Art und Weise wie die Buchstabenbreite
Beschreibung eines Ausführungsbeispiels in Ver- geschätzt wird, bindung mit den Zeichnungen; es zeigt 35 Fig. 23 ein Blockschaltbild eines Gerätes zur
Fig. 1 eine bildliche Darstellung einer typischen Schätzung der Breite einzelner Buchstaben in einer Handschriftprobe in zusammenhängender Kursiv- zusammenhängenden Kursivschrift, schrift, Fig. 24 eine Zeichnung, die bei der Erklärung des
Fig. 2 das Blockschaltbild der allgemeinen Zusam- Gerätes nach Fig. 23 behilflich ist, und menstellung und Anordnung der verschiedenen Teile 4° Fig. 25 und 26 zusammen das Blockschaltbild eines der Erfindung, Gerätes zur Zerlegung von zusammenhängenden
Fig. 3 ein mehr ins einzelne gehendes Blockschalt- Kursivschriftfolgen in bestimmte Buchstaben des bild der Teile des Gerätes nach Fig. 2, Alphabets.
Fig. 4 eine typische Probe einer Kursivschrift, die Im Interesse der Vereinfachung sind die zu be-
einem Hintergrund überlagert ist, der in Üherein- 45 sprechenden Schaltbilder zum größten Teil in Form Stimmung mit dem Quantisiergerät der Fig. 3 auf- von schematischen Blockschaltbildern gezeigt, und die geteilt ist, Verbindungswege für den Informationsfluß zu den
Fig. 5 ein Blockschaltbild der Anordnung des verschiedenen Geräteteilen sind in Form einfacher Zwischenspeichers, der bei der vorliegenden Erfindung Linien dargestellt. Diese Regel ist in einigen wenigen verwendet werden kann, 50 Fällen durchbrochen, wo das Einzeichnen der elek-
Fig. 6 in Form einer Tabelle die Art und Weise, wie irischen Eingangs- und Ausgangsklemmen zur Klardie einzelnen Buchstaben des Alphabets bestimmt legung beiträgt. Es soll aber bemerkt werden, daß in werden, der Praxis jede in Form einer einzelnen Linie dar-
Fig. 7 die geometrische Anordnung der Speicher- gestellte Informationsverbindung normalerweise mit elemente in einem Speicher, der zur Anwendung bei 55 Hilfe von zwei elektrischen Leitern erfolgt, von denen der Erfindung geeignet ist, einer in vielen Fällen geerdet sein kann.
Fig. 8 das Blockschaltbild eines Speichergerätes, Fig. 1 zeigt eine typische Handschriftprobe in
das so geschaltet ist, daß es der Tabellierung nach zusammenhängender Kursivschrift. Als Hilfsmittel Fig. 7 entspricht, für die maschinelle Erkennung ist die Schrift vorzugs-
Fig. 9 das Blockschaltbild eines speziellen Speicher- 60 weise auf einer Schreibfläche angeordnet, die parallel gerätes, das so geschaltet ist, daß es der Tabellierung zur Zeilenrichtung in drei wesentlich gleiche Zonen nach Fig. 7 entspricht, aufgeteilt ist, z. B. mit Hilfe der beiden Leitlinien A
Fig. 10 das Blockschaltbild eines Gerätes zur und B in Fig. 1. Die untere Linie .B ist die Basislinie, Steuerung der Arbeitsfunktionen des Gerätes nach die obere Leitlinie A wird zur Unterscheidung zwischen Fig. 4, 65 kleinen Buchstaben, wie z. B. a, e, m, u, die sich voll-
Fig. 11 das Blockschaltbild eines Gerätes zur Ab- ständig innerhalb der beiden Leitlinien A und B trennung von Informationen hinsichtlich der maxi- befinden, und in vertikaler Richtung größeren Buchmalen Z-Ausdehnung der Kursivschrift, stäben, wie z. B. b, 1 und t benutzt. In ähnlicher Weise
5 6
wird die Basislinie B zur Unterscheidung zwischen Bevor eine Nachricht in Kursivschrift auf der kleinen Buchstaben und nach unten sich ausdehnenden Schreibfläche der Schreibeinrichtung erscheint, wird Buchstaben, wie z. B. p, g und q benutzt, die sich ein Schreibstartsignal, das entweder durch Handbeträchtlich unterhalb der Basislinie B erstrecken. betätigung, z. B. durch Schließen eines Schalters in Zwei zusätzliche Leitlinien U und L können, wenn 5 einem Batteriekreis oder mit Hilfe einer automatischen gewünscht, vorgeschrieben werden, um die obere bzw. Einrichtung, die beispielsweise ein Berührungssignal untere Grenzausdehnung von Buchstaben einzu- abgibt, wenn der Schreibstift die Schreiboberfiäche schränken, obwohl diese Einschränkung nicht not- berührt, erzeugt wird, an das Funktionssteuergerät 30 wendig ist. angelegt.
Allgemeine Beschreibung 10 . Die .bejjen Spannungen werden in dem Quanti-
siergerat32 einer Stufe aus einer vorgewählten Zahl
Fig. 2 zeigt zur Einführung das Blockschaltbild der von bestimmten Stufen sowohl der X- und F-Richallgemeinen Zusammenstellung und Anordnung der tung zugeordnet. Es wurde gefunden, daß beispielsverschiedenen Teile des Erfindungsgegenstandes. weise ungefähr 256 Stufen in der Z-Richtung und
Die nach den oben ausgeführten Regeln hand- 15 ungefähr 32 Stufen in der 7-Richtung ausreichen. Auf geschriebene Kursivschrift wird in dem Eingangs- diese Weise gibt zu jedem Zeitpunkt ein Punkt P wandler 20 in eine Vielzahl von elektrischen Signalen {Xu Yi) in dem in einzelne Quanten zerlegten Raum umgewandelt. Die elektrischen Signale geben in die exakte Lage des Schreibstiftes an. Fig. 4 zeigt als endlicher Zeit die Lage des Schreibgerätes auf der Beispiel eine Probe von Kursivschrift auf einem Raster, Schreibfläche des Wandlers an, wenn dieses von links 20 um die Art und Weise klar zu machen, wie bestimmte nach rechts fortschreitet. Die Signale zur Koordinaten Punkte der Schrift in Form von quantisierten Ortskennzeichnung aus dem Wandler 20 werden über zwei koordinaten im Schreibraum festgelegt sind. Es parallele Wege zwei getrennten Analysierkreisen können natürlich andere Quantisierstufen als Optizugeführt. malwerte ausgewählt werden.
Das Gerät zur Abtrennung von Merkmalen 21 25 Die Ausgangssignale des Quantisiergerätes 32 leitet von den Signalen zur Koordinatenkennzeichnung erscheinen vorzugsweise in Binärform, d. h., der bestimmter Merkmale ab, die zusammen die Buch- Amplitudenwert jeder Probe wird als Binärzahl anstaben des englischen Alphabets eindeutig bestimmen. gegeben. Für die ausgewählten Quantisierwerte Diese Daten werden entsprechend den Merkmalen in reicht eine Achtziffernkodierung für die Z-Signale und einem Speichergerät 23 zu Gruppen zusammen- 3° eine Fünfzifferkodierung für die 7-Signale aus. gefaßt und außerdem dem Zerlegungsgerät 22 zu- Andererseits kann die Ausgangsspannung des Quantigeführt. siergerätes auch aus einem Paar von Analog-
Das Zerlegungsgerät 22 arbeitet sowohl mit den Signalen bestehen. In jedem Fall sind die verschiedenen Eingangssignalen als auch mit ausgewählten Signalen Gerätebestandteile der Erfindung so gewählt, daß sie der Erkennungsmerkmale aus dem Gerät 21, um 35 nach Wunsch sowohl digitale als auch analoge Signale Kennwerte an das Gruppiergerät 23 und das Gerät zur auswerten können. Daher werden, wenn binäre Abtrennung von Merkmalen 21 zu geben, die die Signale verwendet werden, Subtraktionen und ähneinzelnen Buchstaben des Alphabets in einer konti- liches auf binärer Grundlage ausgeführt. Die beiden nuierlichen Folge von Kursivschriftzügen am Ein- X- oder die beiden Y-Eingangswerte einer Subtrahiergang 20 bestimmen. Die Vergleichseinrichtung 24 fügt 40 einrichtung sind dann achtstellige Binärzahlen, und die gruppierten und abgetrennten Merkmale des Ein- der Ausgangswert ist ein achtstelliges Binärergebnis gangssignals mit im Informationsspeichergerät 25 ge- der arithmetischen Differenz zwischen den beiden speicherten Informationen zusammen. Die ausgewähl- Eingangswerten. Wenn die Analogdarstellung verten Gruppen von Merkmalen, die die einzelnen Buch- wendet wird, werden dem Subtrahierkreis zwei X- oder stäben des Alphabets darstellen, werden mit den 45 zwei F-Signale zugeführt, deren Amplituden die entgespeicherten Merkmalen, die alle Buchstaben des sprechenden Werte besitzen, und in der Subtrahiergespeicherten Alphabets darstellen, verglichen. Die einrichtung wird ein Ausgangssignal erzeugt, dessen beste Übereinstimmung zwischen den Buchstaben- Amplitude die arithmetische Differenz darstellt. Alle merkmalen, die an die Vergleichseinrichtung 24 an- Schaltelemente, die in dem nachfolgend beschriebenen gelegt werden, mit Merkmalen, die im Speicher 25 50 Gerät verwendet werden, sind, wenn nicht ausdrücklich gespeichert sind, ergibt einen Ausgangswert, der in anders angegeben, in beiden Ausführungsformen in irgendeiner gewünschten Form, z. B. in einem Aus- der Fachwelt bekannt, gangskreis 26 ausgewertet werden kann. Die beiden Signale Xi und Yi aus dem Quanti-
Eine mehr ins einzelne gehende Beschreibung ver- siergerät 32 können dann im Prinzip direkt an das schiedener Bestandteile des Erfindungsgegenstandes 55 Gerät zur Abtrennung von Merkmalen 21 und an das und seiner Arbeitsweise folgt weiter unten. Zerlegungsgerät 22 angelegt werden und unter dem
Einfluß des Funktionssteuergerätes 30 zur endgültigen
Eingangsgerät Erkennung benutzt werden. Es ist jedoch vorteilhaft,
die Signale zuerst durch einen Zwischenspeicher 33
In Fig. 3 ist gezeigt, wie kontinuierliche Infor- 60 zu schicken. Obwohl die Verwendung des Zwischenmationen der Koordinaten des Schriftzuges X (t) und Speichers im Prinzip für ein befriedigendes Arbeiten Y(t), wobei X und Y die Koordinaten der Schreibfläche des erfindungsgemäßen Gerätes nicht notwendig ist, der Fig. 1 bezeichnen, im Eingangswandler 20 mit hat es sich nichtsdestoweniger doch als günstig Hilfe einer Schreibeinrichtung 31 oder ähnlichem erwiesen, da einige Schreiber an bestimmten unter der Kontrolle einer Bedienungsperson in sich 65 Stellen eines Buchstabens für unterschiedliche Zeitändernde Spannungen Ex{i) und Ex{t) umgewandelt abschnitte verweilen und daher bei periodischen Verwerden, die in jedem Augenblick der Stellung des suchen vieldeutige, abschweifende Signale erzeugt Schreibstiftes entsprechen. werden.
7 8
Der Zwischenspeicher erhält ein Eingangssignal, das und daß auch Mittel vorgesehen sind für den Aussich willkürlich in Abhängigkeit von der Zeit ändert, tausch von Informationen zwischen den Einheiten, und wandelt es um in eine Folge von Ausgangssignalen, Ein an das Funktionssteuergerät gegebenes Schreibdie regelmäßige zeitliche Abstände besitzen, d. h., das Startsignal löst eine Folge von Arbeitsgängen aus. Zu Gerät wandelt die X- und F-Eingangssignale in eine im 5 Anfang wird das Gerät zur Abtrennung von Merkwesentlichen gleichmäßige Folge von Signalimpulsen malen und Gruppierung 21 erregt, und das Zerlegungsum. Der Speicher besteht in einer typischen Ausfüh- gerät 22 und das Erkennungsgerät 31 sind gesperrt, rung aus einer Start-Stop-Band-Speicheranlage oder Diese Arbeitsbedingung wird Funktion I genannt, aus einem Schieberegister. Ein geeigneter Speicher ist
beispielsweise in Fig. 5 gezeigt. Die quantisierten io Funktion I — Abtrennung von Merkmalen Signale Xi und Yi werden in den Magnetbandspeicher 42 in irgendeiner bekannten Ausführungs- Die Koordinatensignale vom Eingangswandler 20 form während der gesamten Dauer des Nieder- werden an das Gerät zur Musteranalyse 34 gegeben. Schreibens eingegeben. Bei der Funktion I prüft das Gerät 34 die äquivalenten Darauffolgend werden die Signale für eine be- 15 elektrischen Werte der Kursivschrift, um örtliche stimmte Zeit auf dem Magnetband od. ä. gespeichert. Merkmale oder Eigenschaften anzuzeigen, die sowohl Nachdem alle diese Signale eingespeichert sind, be- benutzt werden, um die Wörter in einzelne Buchstaben wirkt das Funktionssteuergerät 30 den Anfang des zu zerlegen, als auch um die Identität jedes Buch-Ablesens aus dem Bandspeicher 42, so daß überzählige stabens zu bestimmen. Es wurde gefunden, daß jeder Informationen Xi und Yi entfernt werden können. 20 der 26 Buchstaben des Alphabets eindeutig bestimmt Solche überzähligen Werte treten auf, wenn der werden kann, indem das Gerät zur Musteranalyse 34 Schreibstift an einem bestimmten Punkt verweilt und so programmiert wird, daß es fünf Hauptklassen von der Abtastvorgang sich mit der Zeit nicht ändert. Merkmalen einer Kursivschrift anzeigen kann. Dann können viele gleiche Signale Xi und Yi auf- Diese sind:
treten, die sich weder nach Xnoch nach Fändern. Das 25 γ Vertikale Ausdehnung ist dann eine überzählige Information. Um diese nutzlose Information auszuschalten, werden die aus dem Eine brauchbare Unterteilung der 26 Buchstaben Bandspeicher 42 abgelesenen Signale Xi und Yi des Alphabets kann erfolgen, indem die Buchstaben jeweils um einen vorgeschriebenen kurzen Zeitab- entsprechend der Haupt-Vertikalausdehnung mit Beschnitt in Verzögerungsleitungen 43 und 44 zeitlich 30 zug auf die Basislinie gruppiert werden, und insbeverzögert, und Xi wird mit Xi-I und Yi wird mit sondere mit Bezug auf die Ausdehnung in der F-Rich- Yi-i in Vergleichseinrichtungen 45 und 46 verglichen. tung im Schreibraum nach Fig. 1. Die gebildeten Wenn sich weder X noch Y in diesem kurzen Zeitab- Gruppen sind: schnitt geändert haben, wird das Oder-Gatter 47 nicht ..
erregt. Wenn sich jedoch die Größe von entweder X 35 }) a' C) e' *' m' n> °' r' S) U> V' W' X-
oder Y oder von beiden zwischen zwei Prüfvorgängen u) b, ^, h, k, 1, t.
geändert hat, wird das Gatter 47 erregt. Als Folge da- iii) g, j, p, q, y, z.
von sind die Und-Gatter 48 und 49 erregt, so daß iv) f.
Xi- und Yi'-Signale in den Bandspeicher 50 gelangen
können. Der Bandspeicher 50 erhält aufeinander- 40 Mit Bezug auf die in Fig. 1 gezeigte Schriftprobe
folgende, abweichende Prüfwerte von X und F und können alle Schriftproben auf folgende Weise in vier
speichert sie nacheinander als Xi- und Fj-Werte. Auf Kategorien nach ihrer vertikalen Ausdehnung einge-
diese Weise ist eine kontinuierliche Folge von Prüf- teilt werden. B wird als Grundlinie gewählt und A als
werten gespeichert, bei denen aber nur Lageänderungen obere Leitlinie, so daß die Buchstaben der Gruppe i)
der ursprünglichen Schreiblinie berücksichtigt sind. 45 sich zwischen den Grenzen A und B befinden. Zwei
Überzählige Prüfwerte, die beim Verweilen oder zusätzliche Grenzen L und U sind so vorgesehen, daß
ähnlichem erzeugt werden, sind nicht vorhanden. im wesentlichen alle Buchstaben der Gruppe ii) sich
Wenn der Bandspeicher 50 alle nicht überzähligen innerhalb der Basislinie B und der oberen Leitlinie U
Prüfwerte einer vollständigen Mitteilung registriert befinden, und die Buchstaben der Gruppe iii) sich
hat, ist der Normalisiervorgang beendet. Das Steuer- 50 zwischen der oberen Leitlinie A und der unteren
gerät 30 läßt dann zu, daß der Inhalt des Speichers 50 Leitlinie L befinden. Der Buchstabe / der Gruppe iv)
kontinuierlich abgelesen wird und, wenn er benötigt nimmt den gesamten Schreibraum zwischen U und L
wird, in die Geräte zur Abtrennung von Merkmalen, ein. Die vier Leitlinien können daher als Quantisier-
zur Zerlegung und zur Erkennung gegeben wird. stufen betrachtet werden, und jeder Buchstabe der
55 Schrift kann mit diesen Stufen verglichen werden und
Funktionssteuergerät wie folgt eingeordnet werden:
Alle Vorgänge zur Abtrennung von Merkmalen, zur L Wenn die obere Begrenzung des Buchstabens
Zerlegung und Erkennung verlaufen unter Steuerung £ahf a? Ä lstals an ^ ™d der ^ßpunkt des
eines zentralen Funktionssteuerkreises. Im Block- 60 Buchstabens naher an B als an L, gehört der
schaltbild der Fig. 3 sind die Verbindungen zwischen Buchstabe zur Gruppe 1).
dem Funktionssteuergerät 30 und allen anderen 2· Wenn die obere Begrenzung des Buchstabens Kreisen jeweils in Form einer einzelnen Zweiwegever- näher an Uist als an A und der Fußpunkt des Buchbindung gezeigt. Aus der folgenden, ins einzelne stabens näher an B als an L, gehört der Buchstabe gehenden Beschreibung ergibt sich jedoch, daß die 65 zur Gruppe ii).
Verbindungen nicht nur Informationen bezüglich der 3. Wenn die obere Begrenzung des Buchstabens
Arbeitsweise übertragen, sondern auch Eingangs- näher an A als an U ist und der Fußpunkt näher
informationen vom Wandler 20 an die anderen Kreise, an L als an B, gehört der Buchstabe zur Gruppeiii).
ίο
4. Wenn die obere Begrenzung des Buchstabens näher an U als an Ai st und die untere Grenze näher an L als an B, gehört der Buchstabe zur Gruppe iv).
Es ist interessant, daß die Buchstaben, die im allgemeinen in einem Schriftzug sowohl für den Menschen als auch eine Maschine am schlechtesten zu erkennen sind, die sind, die keine rückläufigen Striche haben, insbesondere die der obenstehenden Gruppe b), i). Es wurde gefunden, daß der Wert rückläufiger Striche zur Unterscheidung einzelner Buchstaben des Alphabets wesentlich verbessert werden kann, indem die durchschnittliche Schräge des Buchstabens in Betracht
2. Spezielle Merkmale — Punkt, Querstrich, Schrägstrich
Vier Buchstaben des lateinischen Alphabets sind mit getrennten Merkmalen verbunden. Es sind i, j, t und x. In den meisten Fällen sind die Punkte bei i und j als io gezogen wird. Man betrachte beispielsweise den getrennte Merkmale klar zu unterscheiden, und sie einfachen Fall eines t, das so geschrieben ist, daß es befinden sich im allgemeinen oberhalb des höchsten Punktes des Buchstabens. Der Punkt ist jedoch nicht notwendigerweise in seitlicher Richtung genau ausgerichtet angeordnet. Der Querstrich des Buchstabens t 15 weiter unten noch ausführlicher beschrieben werden, ist im allgemeinen ein getrennter Strich und im wesentlichen gerade, und er erstreckt sich vorwiegend in der .Y-Richtung. Er ist üblicherweise halb so lang wie der vertikale Teil des Buchstabens und wird durch diesen ungefähr in zwei gleiche Teile geteilt. Der 20 scharfer Knick im Linienverlauf. Solche plötzlichen Schrägstrich des Buchstabens verläuft im allgemeinen Änderungen des Linienverlaufes finden sich im allgein schrägem Winkel zum Hauptteil des Buchstabens und wird als getrennter Strich ausgeführt. Da die speziellen Merkmale im allgemeinen als getrennte Bewegungen ausgeführt werden, d. h., daß der Schreib- 25 stift nach dem Abheben von der Schreibfläche in einer getrennten Bewegung wiederum gegen die Fläche geführt wird, kann diese Information gut zur Klassifi-
gegen die Vertikale (Y-Achse) geneigt ist oder daß andererseits ohne diese Neigung geschrieben ist. Die beiden Fälle sind in Fig. 12 dargestellt und sollen
4. Spitzen
Eine Spitze ist definiert als betontes Ende oder
meinen in jedem Buchstaben, mit Ausnahme von e, 1 und r, und sogar diesen werden manchmal durch den Schreiber Spitzen beigegeben.
5. Schließung
zierung des einzelnen Buchstabens benutzt werden.
3. Rückläufige Bewegungen Obwohl geschriebenes Englisch monoton von links
Eine Schließung in einer Kursivschrift tritt auf, wenn ein kontinuierlicher Linienzug an eine Stelle zurückkehrt, die vorher schon von dem Linienzug durchlaufen worden ist, so daß eine Schleife oder beinahe eine Schleife gebildet wird. Der Linienzug muß nicht den vorher durchlaufenen Ort berühren, wenn er nur an einen Punkt zurückkehrt, der genügend dicht bei
i) Schließung immer vorhanden:
a, d, e, g, o, p, q, s.
ii) Schließung nie vorhanden:
c, m, n, r, u, v, w, x.
iii) Schließung manchmal vorhanden:
b, f, h, i, j, k, 1, t, y, z.
nach rechts Buchstaben für Buchstaben fortschreitet, enthalten viele einzelne Buchstaben rückläufige Bewegungen. Beispielsweise besitzt jeder Buchstabe, der 35 dem vorher durchlaufenen Teil liegt. Das Alphabet eine geschlossene Schleife enthält, einen rückläufigen kann in die folgenden drei Gruppen unterteilt werden: (rechts nach links) Teil. Daher kann ein rückläufiger Strich definiert werden als ein Linienabschnitt, der in negativer Richtung mit Bezug auf die in Fig. 1 definierte JSf-Achse fortschreitet. Solche Merkmale finden 40 sich immer in Buchstaben a oder o. Es gibt auch Buchstaben, die manchmal mit Schleifen versehen sind wie b, 1 oder v. Auf diese Schleifen kann man sich jedoch nicht stützen, da sie in vertikaler Richtung oft zu geraden Linien geschlossen werden. Es gibt also 45 Eigenschaften von Buchstaben, die nicht genügend Manchmal erfolgen Schließungen durch zwei Spitzen,
verläßlich sind, so daß sie ausgeschieden werden die zusammenkommen, wie in a oder g. In anderen müssen, aber auch solche, die wegen ihrer Verläßlich- Fällen werden Schleifen gebildet, indem eine Spitze keit gewählt werden. sich einem Linienteil nähert, wie in d oder s. Einige
Das Alphabet kann unterteilt werden in achtzehn 50 Buchstaben, wie e, enthalten keine Spitzen. Die ErBuchstaben, die, wenn sie gut ausgeführt sind, im fahrung hat gezeigt, daß das Vorhandensein von allgemeinen rückläufige Bewegungen enthalten und Spitzen und Schließungen und ihre Anordnung in acht Buchstaben, die keine solchen Bewegungen Informationen ergibt, die benutzt werden können, um enthalten. Wenn die Gruppierung nach der vertikalen Informationen zur Unterscheidung von Merkmalen Ausdehnung entsprechend den vorhergehenden Ab- 55 zu erzeugen. Zusätzlich ist eine Zählung der Gesamtschnitten angezeigt wird, können die rückläufigen Be- anzahl von Spitzen oft nützlich, wegungen wie folgt unterteilt werden:
Einteilung der Merkmale
a) Mit rückläufiger Bewegung
i) a, c, e, o, s, x.
ii) b, d, h, k, 1.
iii) g, j, p, q, y, z.
iv) f.
b) Ohne rückläufige Bewegung
i) i, m, n, r, u, v, w.
In der Tabelle der Fig. 6 ist die Art und Weise gezeigt, wie die fünf Klassen von Merkmalen weiter unterteilt werden können, so daß ein Buchstabe des Alphabets bestimmt werden kann, indem seine Merkmale, die in binärer Form vorliegen, mit einem vorbereiteten Katalog von binären Merkmalen, die die Buchstaben des Alphabets bestimmen, verglichen werden. Das bedeutet natürlich nicht, daß für jeden Buchstaben des Alphabets die dreiundzwanzig In-
309 747/194
11 12
formationsbits der gezeigten Tabelle zur Bestimmung sechsundfünfzig getrennten Leitungen erregt, entnotwendig sind. Es sind im Gegenteil die Unter- sprechend dem Dezimaläquivalent des binären Einscheidungsmerkmale für die einzelnen Buchstaben gangssignals. Das Speichergerät 61 kann aus einer regellos in der Tabelle verstreut, und im Durchschnitt Matrix logischer Elemente bestehen, die in einer in wird nur eine verhältnismäßig kleine Zahl von ihnen 5 Fig. 8 gezeigten Form angeordnet sind. Jede Zeile der benutzt, um jeden Buchstaben zu bestimmen. In der Matrix besteht aus einer Vielzahl von bistabilen Praxis hat sich gezeigt, daß im Durchschnitt sechs Kreisen 70, 71, 72, ... Jede Spalte der Matrix (ins-Bits und maximal neun Bits ausreichen, um jeden gesamt zweihundertsechsundfünfzig) enthält dreißig Buchstaben zu bestimmen. Es soll betont werden, daß binäre Kreise. Die bistabilen Kreise können irgendeine der Buchstabe r in zwei verschiedenen Formen in der io gewünschte Ausführung besitzen und beispielsweise Tabelle erscheint, da es sich gezeigt hat, daß die aus herkömmlichen Flip-Flop-Kreisen bestehen, bei verschiedenen Schreiber diese Formen mit ungefähr denen Impulse benutzt werden, um den Zustand der gleicher Häufigkeit benutzen, z. B. mit oder ohne Anordnung zu ändern. Der Flip-Flop kann daher in Spitze. In der Praxis werden erfindungsgemäß beide seinen »Ein«-Zustand versetzt werden, indem ein Formen gelesen, erscheinen aber am Ausgang nur in 15 positiver Impuls an seine »Ein«-Seite angelegt wird einer Form. oder kann auf »Null« zurückgestellt werden oder
Speichergerät »gelöscht« werden, indem ein positiver Impuls an
seine »Aus«-Seite angelegt wird. Ausgangsspannungen
Wenn die Merkmale erkannt sind, wird ihr Vor- des Flip-Flop-Kreises können von einem der beiden handensein und ihre seitliche (X) Anordnung für eine 20 Zustände abgeleitet werden. Eine Information kann gewisse Zeit in einer Speichermatrix 35 (in Fig. 3) auch aus dem Wechsel des Zustandes gewonnen gespeichert. Die Speichermatrix 35, die auch durch werden. Die Flip-Flops in jeder Spalte werden augendie Funktionssteuerung 30 für die Funktion I erregt blicklich erregt, wenn Spannungen von dem Verwird, nimmt die abgeleiteten Daten bezüglich der teiler 62 nacheinander über die Sammelschiene 63 und Merkmale in binärer Form in einzelne Registerzellen 25 das Und - Gatter 64 an sie angelegt werden. Der auf und speichert sie für eine spätere Verwendung. entsprechende Flip-Flop in der erregten Spalte wird Auf diese Weise ist die Speichermatrix 35 für zeit- veranlaßt, seinen Zustand zu ändern, indem ein weilige Speicherung der zentrale Bezugspunkt für alle Schreibsignal von einem der Schreibgatter 63 über die Funktionen. Sie besitzt für die gewählte Quantisierung Verbindungs-Sammelschiene 66 an das entsprechende 256 Spalten entsprechend der quantisierten Ausdeh- 30 Und-Gatter 64 angelegt wird. Beispielsweise erregt nung in der X-Richtung. Dreißig Zeilen reichen aus, ein Signal des Verteilers 62, das an die Sammelum für jede Spalte binäre Informationen zu speichern, schiene 63-0 angelegt ist, wenn gleichzeitig ein Signal die die erkannten Merkmale repräsentieren, auch und vom Schreibgatter 65-1 über die Sammelschiene 66-1 um zeitweiligen Speicherraum bereitzustellen, der für geführt wird, das Und-Gatter 64-0 und den Flipdie Musteranalyse und die Zerlegung notwendig ist. 35 Flop 70-1. Das aufeinanderfolgende Ablesen der ge-Ein Verteiler erregt nacheinander die Spalten der speicherten Informationen wird erreicht durch Erregen Matrix im Takt mit dem Schreibvorgang, so daß die eines Und - Gatters 67, indem Signale sowohl an die aktivierten Spalten der Matrix in jedem Augenblick entsprechenden Spalten-Sammelschienen und die entder JST-Lage des Schreibstiftes der Fernschreibeinrich- sprechenden (Zeilen)-Sammelschienen 68 angelegt wertung entsprechen. Während der aufeinanderfolgenden 40 den. Um daher die in 70-1 gespeicherten Informationen Anzeigefunktionen wird der Verteiler mit Hilfe abzufragen, müssen die Und-Bedingungen für 67-1 logischer Funktionen der Erkennungskreise gesteuert. erfüllt sein. Das Gatter 67-1 überträgt dann die In-
Der Aufbau der Matrix 35 für zeitweilige Speiche- formationen aus dem Flip-Flop 70-1 zum Ableserung nach Fig. 3 ist im einzelnen bei 61 in Fig. 7 ge- gatter 69-1.
zeigt. Sie besteht aus einer Vielzahl von einzelnen 45 Fig. 9 zeigt eine abgewandelte Speichermatrix, die Zellen, die in dreißig Zeilen angeordnet sind, je eine so angeordnet ist, daß in einer Zeile gespeicherte für jedes Merkmal entsprechend der Tabelle nach Informationen bei einem Verschiebekommando zu den Fig. 6 und in 256 Spalten entsprechend der Matrix Zellen einer anderen Zeile verschoben werden, statt der quantisierten Lagen, die z. B. in Fig. 4 gezeigt daß die gespeicherten Informationen direkt einem sind. Der Verteiler 62, der von der Funktionssteue- 50 Ausgangs-Lesegatter zugeführt werden. Speicherelerung30 gesteuert wird und beeinflußt ist durch die mente dieser Form werden in der Speichermatrix 61 Schreibeinrichtung, erregt nacheinander in jedem (Fig. 7) benötigt, um eine zeitweilige Speicherung der Augenblick eine Spalte der Matrix so, daß die akti- Informationen in den Zeilen 28,29 und 30 zu bewirken, vierte Spalte der Lage des Schreibstiftes entspricht. In dem Gerät nach Fig. 9 sind die Speicherzeile 6 für Wenn die Spalten durch den in der !"-Richtung 55 dauernde Speicherung und die Speicherzeile 28 für fortschreitenden Verteiler kurzzeitig erregt werden, zeitweilige Speicherung gezeigt. Das Einschreiben in werden die Zellen in den dreißig Zeilen abgefragt, die Zeile 28 und das Ablesen der Zeile 6 erfolgt wie so daß binäre Informationen entweder zur Speicherung oben beschrieben. Das Ablesen von in Zeile 28 eingein die Zellen eingeschrieben werden können oder, schriebenen Informationen erfolgt jedoch durch Erwenn sie vorher gespeichert sind, abgelesen werden 60 regung des Übertragungsgatters 83. Wenn der Flipkönnen. Das Ablesen löscht nicht gleichzeitig, sondern Flop 84-2 beispielsweise eine Eins speichert und die die gespeicherten Informationen werden durch ein Null-Spaltensammelscheine des Verteilers erregt wird, »Lösch«-Signal gelöscht. sind die Und-Bedingungen des Gatters 82-1 in Zeile 6
Der Verteiler 62 kann irgendeine dem Fachmann erfüllt. Daher wird dann das Eins-Signal des Flipbekannte Form besitzen. Er kann beispielsweise aus 65 Flops 84-2 in Zeile 28 verschoben an den Flip-Flop einem Binär-Dezimalumsetzer bestehen, dem am 84-1 in Zeile 6. Wenn 84-2 im Null-Zustand gewesen Eingang eine achtstellige Binärzahl zugeführt wird, wäre, wäre 84-1 in seinem anfänglichen gelöschten die Xi darstellt. Am Ausgang ist eine von zweihundert- Null-Zustand verblieben.
13 14
Die Speicherzellen sowohl in Fig. 8 und 9 werden einzelnen Buchstaben. Am Ausgang 26 steht dann durch ein Kommando gelöscht, wobei alle binären üblicherweise der eingegebene Schriftzug in Maschinen-Elemente in ihren anfänglichen Null-Zustand zurück- schrift zur Verfügung.
geführt werden; durch normales Abfragen erfolgt Die Einzelheiten des Erkennungsgerätes 31, das aus aber keine Löschung. Außerdem werden alle Zellen 5 der Vergleichseinrichtung 24, dem Register 25 für
in einer einzelnen Zeile des Speichers für zeitweilige dauernde Speicherung und dem Ausgangskreis 26
Speicherung, ζ. B. in der Zeile 28, gleichzeitig durch besteht, ist nicht Gegenstand der vorliegenden
ein Kommando von der Sammelschiene 81 gelöscht. Erfindung.
Kurz zurückkommend auf eine Betrachtung des Steuerung der Funktion I
Gerätes der Fig. 3 ergibt sich, daß das Funktions- io
Steuergerät 30 auf den 256. Zählschritt des Verteilers Fig. 10 zeigt in Form eines Blockschaltbildes die anspricht, indem es das Einnehmen der Spalte 255 Einzelheiten des Funktionssteuergerätes 30. Die Köder Speichermatrix 61 (Fig. 7) feststellt, und es beendet ordinaten-Signalinformation Xi vom Eingangskreis 20 dann die Funktion I und läßt die Funktion II be- und ein Schreibstartsignal werden an den Kreis geginnen. Zu diesem Zeitpunkt hat die Speichermatrix 61 15 geben. Vorzugsweise sind die JSVSignale achtstellige für zeitweilige Speicherung in vorgeschriebener Art Binärziffern, von denen jede eine der zweihundert- und Weise alle angezeigten Merkmale des Kursiv- sechsundfünfzig quantisierten Stufen des Schreibschriftmusters im Wandler 20 gespeichert. Bevor eine raumes darstellt. Die Fi-Signale, die jeweils eine von endgültige Erkennung der Schrift erfolgen kann, zweiunddreißig Stufen darstellen, sind fünfstellige müssen jedoch die Merkmale entsprechend den Merk- 20 Binärzahlen. Diese Signale werden direkt oder über malen der einzelnen Buchstaben des englischen ein Gatter den verschiedenen Teilen des Kreises als Alphabets in Gruppen geordnet werden. Dement- 8- bzw. 5-Bit-Zahlen zugeführt. Nach den Subtrahiersprechend ist die Funktion II dazu bestimmt, das und Quantisierfunktionen werden sie auf Ein-bit, Eingangssignal in bestimmte Buchstaben des Alphabets Ja-Nein-Signale zurückgeführt. Diese Eins- und NuIlzu zerlegen. 25 Signale werden im ganzen System benutzt, das mit Zerlegungsgerät herkömmlicher Binärlogik arbeitet. Das Schreibstartsignal löscht alle Punkte der Speichermatrix 35 (Fig. 3)
Das Zerlegungsgerät 22 kann in fünf einzelne Teile auf ihren Null-Wert und stellt alle logischen Elemente
36 bis 40 (entsprechend Fig. 3) unterteilt werden, von der Funktion I auf ihren Anfangszustand ein. Weiterdenen jeder von dem Funktionssteuergerät 30 ge- 30 hin stellt das Schreibstartsignal den Schreib-Lese-
steuert wird. Die in der Speichermatrix gespeicherten Flip-Flop (im folgenden /-/ genannt) 1001 auf eins
Informationen werden jedem der Zerlegungselemente ein und stellt sicher, daß die Abfrageerkennung /-/
durch das Funktionssteuergerät 30 zugänglich gemacht 1002 auf Null gestellt ist. Das Einstellsignal von /-/
(ohne Löschung der gespeicherten Information). 1001 wird um eine Intervalleinheit in der Verzögerungs-
Anfanglich wird bei der Funktion 11,4 im Gerät 36 35 leitung 1003 verzögert und dazu benutzt, alle Schreibdie durchschnittliche Breite der einzelnen Buchstaben gatter der Zeilen 1 bis 18, 23, 28, 29 und 30 der der Schrift festgestellt und die Breiteninformation in Speichermatrix 35 zu erregen. Das Verzögerungsder Speichermatrix 35 eingespeichert. Das Funktions- Intervall ist lang genug gewählt, daß die in der Steuergerät 30 geht dann zur Funktion HB des Zwischenzeit ausgeführten logischen Funktionen der Gerätes 37 über. Vorher gespeicherte Informationen 40 verschiedenen Elemente des Schaltkreises genügend werden abgelesen und analysiert, um die Anordnung Zeit haben, so daß ein Überstürzen und eine Fehlvon F-Werten der Schrift anzuzeigen, und sie werden synchronisation der logischen Funktionen vermieden dann zur Speicherung in einer Form zurückgegeben, wird. Weiterhin wird die Verzögerungszeit so gewählt, die am Ende benutzt wird, um die zusammenhängende daß sie gleich den automatischen Impulsperioden für Kursivschrift in einzelne Buchstaben aufzuteilen. In 45 die Funktionen II und III ist. Die Verzögerungsähnlicher Weise wird die gespeicherte Information Intervalleinheit ist so vorzugsweise gleich dem Intervall bezüglich der Merkmale im Gerät 38 auf rückläufige der Impulseinheit des Verteilers. Die Ausgangs-Striche während der Funktion IIC geprüft. Die ge- spannung der Verzögerungseinheit 1003 erregt auch wonnenen Daten hinsichtlich rückläufiger Striche das Gatter 1004, um Signale Xi vom Eingang 20 über werden an den Speicher zurückgegeben. Während der 50 das Oder - Gatter 1005 an den Verteiler anzulegen. Funktion HD werden die gespeicherten Merkmale Gleichzeitig werden sowohl die Xi- und Fi-Signale im Gerät 39 auf Schrägstriche geprüft, und während kontinuierlich für alle Eingänge der Erkennungskreise der Funktion II JE1 werden Punktinformationen, die bei verfügbar gemacht, die diese Information benötigen,
der Aufteilung der Schrift helfen, im Gerät 40 abgetrennt und gespeichert. 55
Bei Beendigung der Funktion II enthält die Speicher- Funktion I — Einzelheiten der
matrix 35 alle aus der Schrift abgeleiteten Daten, die Merkmalabtrennung
für die richtige Zerlegung der Schrift in einzelne Buchstaben und zur Erkennung und Bestimmung der Vom Schreibbeginn und bis ein Schreibstopsignal einzelnen Buchstaben nötig sind. Das Funktions- 60 gegeben wird (z. B. wenn die Spalte 255 der Matrix Steuergerät 30 schaltet dann entsprechend auf die erreicht ist oder wenn ein Endsignal von Hand gegeben Funktion III um. Bei dieser Funktion werden die wird) wird der Verteiler von den Zj-Signalen des Eingespeicherten Merkmale, die die Zerlegungsmarkie- gangswandlers gesteuert. Bei dieser Funktion werden rungen enthalten, an ein Vergleichsgerät 24 gelegt und örtliche Merkmale abgetrennt und in der Matrix des dort mit einer Anzahl von dauernd im Speicher 25 65 Verteilers für spätere Verwendung gespeichert. Die gespeicherten Unterscheidungsmerkmalen verglichen. Information wird auf einer bestimmten Zeitbasis ausge-Die beste Übereinstimmung der Merkmale aus der wertet, wobei die bestimmte Zeit gemessen wird durch Speichermatrix 35 und dem Speicher 25 bestimmt die den Fluß der Xi- und Fi-Signale direkt von der Schreib-
15 16
einrichtung oder, wenn gewünscht, von dem zwischen- Das Quantisiergerät 149 wird bei einem Minimalgeschalteten Speicher. wert erregt, und die Erregung des Quantisiergerätes 155
zeigt einen Maximalwert an. In beiden Fällen wird in
1. Abtrennung der Information über die den erregten Quantisiergeräten eine Entscheidung
vertikale Ausdehnung 5 hef&ch der am nächsten gelegenen geeigneten Stufe
getroffen, die von Yi-2, dem Spitzenwert, der als
Die Information bezüglich der vertikalen Aus- Eingangsspannung an die beiden Quantisiergeräte angedehnung (F-Ausdehnung) der Eingangssignale wird legt ist, erreicht wird. Auf diese Weise stellen die den Zeilen 1 bis 6 und 28 der Speichermatrix 61 Signale N1 und N2, die im Quantisiergerät 149 erzeugt (Fig. 7) zugeführt. Die benötigten Werte werden in io werden, für Minimalwerte entweder — Ymax(L) oder die Form von vertikalen Extremwerten, bezogen auf die Basislinie (B) dar und die Signale N3 und TV4, die im oberen vertikalen Grenzen der Schreibfläche, gemessen. Quantisiergerät 155 erzeugt werden, stellen für Maxi-Sie bestehen aus Informationen hinsichtlich der Basis- malwerte entweder die obere Leitlinie (A) oder linie (B), gespeichert in Zeile 1 der Matrix, der oberen +Ymax (U) dar. Immer wenn ein Spitzenv/ert auftritt, Leitlinie (A), gespeichert in Zeile 2, + Ymax (U), ge- 15 werden die entsprechenden Schreibgatter 105,101,102 speichert in Zeile3, +Ymax (Neigung justiert), ge- oder 103 erregt, und der Spitzenwert wird durch speichert in Zeile 4, — Ymax (L), gespeichert in Zeile 5, Speicherung einer »1« an den Orten Xi in Zeile 5, 1, 2
Ymax (Neigung justiert), gespeichert in Zeile 6, und oder 3 der Matrix gespeichert. Man beachte jedoch,
— Ymax (Neigung zeitweilig justiert), gespeichert in daß das Signal zur Anzeige des Spitzenwertes bei Xi Zeile 28. Zusätzlich werden Informationen bezüglich 20 und nicht bei X-t-2 gespeichert wird. Daher ist es zwei Kreuzungen mit der Zentrallinie F16, die benötigt Plätze nach rechts von dem wirklichen Spitzenwert werden, in Zeile 16 der Matrix gespeichert. Sie wird verschoben. Da vertikal sich erstreckende Buchstaben sowohl bei der Merkmalabtrennung als auch bei der oft beträchtliche Neigungen besitzen, d. h. AbZerlegung verwendet. weichungen von der Vertikalen, können die Markie-
Der Schriftzug wird kontinuierlich auf örtliche 25 rungen, die in Zeile 3 für + Ymax erscheinen, beispielsvertikale Maxima oder Minima geprüft, und zwar für weise natürlich nur eine schlechte Anzeige für die die Anzeige von Spitzen. Die Extremwertsignale seitliche Anordnung des Buchstabens sein. Diese werden in eine der oben erwähnten vier Stufen einge- Buchstaben sind b, d, f, h, k, 1 und t. Es liegt in der ordnet und dann in der Matrix an den Xi-Orten der Natur der normalen Schrift, daß, wenn zum ersten Spalten gespeichert entsprechend ihrer seitlichen 30 Mal eine neue Markierung gemacht wird, die Schrift-Anordnung in der Schrift. linie die Zentrallinie (F16 der Fig. 1) nach dem
Fig. 11 zeigt in Form eines Blockschaltbildes ein + Fma^-Spitzenwert kreuzt und eine wesentlich geGerät zur Anzeige von Extremwertinformationen der nauere Lageangabe unabhängig von der Neigung oben beschriebenen Art und zur Erregung der Schreib- erhalten wird. Entsprechend wird eine Markierung für gatter 101 bis 106, 116 und 128, die jeweils den 35 eine justierte Neigung in Zeile 4 durch Erregung des Zeilen 1 bis 6, 16 und 28 des Registers entsprechen. Schreibgatters 104 gemacht. Das geschieht unter Ver-Die Fi-Signale werden an eine mit Anzapfungen ver- Wendung des Signals Ni} das + Ymax darstellt, um /-/ sehene Verzögerungsleitung angelegt, die aus in Serie 156 auf Eins einzustellen. Wenn beim nächsten geschalteten Verzögerungselementen 140,141,142 und Mal Fj = Io ist, gibt das Quantisiergerät 157 ein 143 besteht, und es werden vier Subtraktionen in den 40 Signal ab, und das Und-Gatter 158 ist erregt. Daher Schwellwert-Subtrahiereinheiten 144,145,146 und 147 ist das Schreibgatter 104 erregt, so daß die gewünschte ausgeführt. Solche Subtrahiereinheiten sind bekannt. Markierung in Zeile 4 hergestellt wird. Nach einer Sie geben sowohl ein Signal ab, das proportional der Verzögerung um eine Einheit, gegeben durch die VerDifferenz der angelegten Signale ist, und geben zögerungsleitung 159, ist das Oder-Gatter 160 erregt, außerdem am Ausgang ein »Eins«-Signal nur für solche 45 und /-/156 wird auf Null zurückgestellt, so daß die Differenzsignale ab, deren Größen einen vorgegebenen Anfangsbedingungen wiederum vorhanden sind.
Schwellwert übersteigen. In der Praxis kann dazu eine Fig. 12 zeigt in bildlicher Darstellung die eben
Subtrahiereinheit und ein in Serie geschaltetes Quan- beschriebene Folge von Arbeitsgängen. Für den geneigt tisiergerät benutzt werden. Wenn Yt > Yi-X und geschriebenen Buchstaben t erscheint der Maximalwert Yi-i > F4-2 und Fi-2< Yi-Z und Yi-3 < Yi-^ wird 5° des Buchstabens (+Ymax) an der rechten Seite des das Vielfach-Und-Gatter 148 erregt und das Quanti- Buchstabens (bei a in Fig. 12). Der Maximalwert siergerät 149 in Tätigkeit gesetzt. Eine ähnliche Folge wird als + FmaarSignal im Schreibgatter 103 der von Subtraktionen wird in den Schwellwert-Subtrahier- Fig. 11 registriert, obwohl diese Information für die einheiten 150, 151, 152 und 153 ausgeführt. Wenn nachfolgende Erkennung nicht wesentlich ist. Die Yi < F«-x und Yi-x < Fi-2 undFi-2 > Fj-3 und 55 benötigte Information ist eine Anzeige des Spitzen-Fi-3 > F«-4 wird das Vielfach-Und-Gatter 154 ge- wertes mit justierter Neigung. /-/156 wird daher auf schlossen und das Quantisiergerät 155 in Tätigkeit Eins eingestellt und erregt das Und - Gatter 158. Eine gesetzt. Die Quantisiergeräte 149 und 155 sind Geräte darauffolgende Kreuzung der Zentrallinie durch die mit zwei Schwellwerten, die, wenn sie richtig betrieben Schreiblinie bei ihrer Rückkehr wird in Zeile 4 über werden, Signale eines von zwei Alternativwerten 60 das Schreibgatter 104 als die gewünschte Markierung abgeben. So gibt z. B. das in Tätigkeit gesetzte mit justierter Neigung registriert. Das ist in Fig. 12 Quantisiergerät 149 ein erstes Signal N1 mit einer vor- beim Punkt 0 angezeigt. Diese Justierung wird nicht für geschriebenen Amplitude als einen Ausgangswert ab einen Buchstaben benötigt, der ohne Neigung ge- und ein zweites Signal iVa einer zweiten, verschiedenen schrieben ist, z. B. bei dem zweiten t in Fig. 12, ob-Amplitude als einen anderen Ausgangswert. In ahn- 65 wohl die beschriebene Wirkung trotzdem auftritt,
licher Weise quantisiert das Quantisiergerät 155, wenn Die gleiche Anforderung wie für + Fmaa;-Markie-
es richtig betrieben wird, angelegte Signale in zwei rungen besteht für — Fmas-Ortsmarkierungen. Die verschiedene Amplitudenstufen N3 oder N1. hierunter fallenden Buchstaben sind f, g, j, p, q, z. Da
17 18
der Rückweg der Schrift nach — Ymax nicht notwen- Signal-Informationen Xt und Y% vom Eingangskreis 20 digerweise zu dem seitlichen Mittelwert des Buch- und ein Schreibstartsignal werden an den Schaltkreis stabens erfolgt, sondern im allgemeinen die Zentral- angelegt. Die Xi-Signale werden in der Verzögerungslinie F16 in einiger Entfernung nach rechts schneidet, einheit 170 und die Fi-Signale in dem Verzögerungswird ein etwas unterschiedliches Unterscheidungs- 5 element 171 verzögert, um am Ausgang der Subtrahiermerkmal als für +Ymax benötigt. Genaue Orts- einheit 172 und 173 Signale Χι-χ—Xi und Yt-Y^1 markierungen können in diesem Falle erhalten werden, abzugeben. Die Differenzsignale werden an die Quanindem der F16-Schnitt (c in Fig. 12) kurz vor Auftreten tisiergeräte 174 und 175 gegeben, die alle drei Schwellvon — Ymax (d) gespeichert wird. werte besitzen. Die Quantisiergeräte geben also immer Unter Bezugnahme wiederum auf Fig. 11 werden io dann Ausgangssignale ab, wenn eine Änderung in drei zwei Zeilen von Speicherelementen für die Justierung Stufen bei entweder X oder Y erfolgt. Wenn entweder der Neigung bei — Fmaz-Signalen benötigt. Der Vor- Xt-i—Xi = > 3 (Sprung nach links) oder Yi—Yi-l gang beginnt mit einem von Quantisiergerät 157 ab- = > 3 (Sprung nach oben) wird /-/176 über das gegebenen Signal, das anzeigt, daß Yi = 16 ist. Das Oder-Gatter 209 und das Und-Gatter 280 auf Eins löscht alle 256 Registerplätze der Zeile 28, und es 15 eingestellt. Es ist Aufgabe von 280, sicherzustellen, werden alle Informationen, die von vorhergehenden daß unter bestimmten Bedingungen, wenn ein Ein-Arbeitsgängen zurückgeblieben sind, entfernt. Die stell-Null-Kommando vorhanden ist, an /-/176 das Zeile 28 wird als zeitweiliger Speicher für Markierungen Einstell-Eins-Kommando einzuleiten. Das erfolgt über der Zentrallinie F16 benutzt. Ein Intervall (161) nach den Inverter 281. Gleichzeitig wird das Oder-Gatter 177 der Löschung wird der .Xi-Ort der Kreuzung mit der 20 erregt. Es spricht jedoch nur an auf Ausgangsspan-Zentrallinie in die Zeile eingeschrieben. Das ist die nungen des Quantisiergerätes von \N\ > 3, d.h. auf gewünschte Zi-Markierung für eine — Fmaa;-Anzeige Sprünge von > 3 Zwischenräumen nach oben, unten, mit justierter Neigung, wenn diese sofort von einem links oder rechts. Der Ein-Zustand von /-/176 zu-— Fmoa-Signal gefolgt wird. Wenn eine weitere Kreu- sammen mit einem Signal des Oder-Gatters 177 hat zung mit der Zentrallinie erfolgt, bevor ein — Ymax- 25 zwei Ergebnisse. Erstens gibt das erregte Und-Gatter Signal auftritt, wird die Zeile 28 wiederum gelöscht 178 ein Signal durch das Oder-Gatter 179 an den und auch die if-Eingabe des neuen Schnitts mit der Löschzähler 180 auf dem Weg über das Oder-Gatter Zentrallinie, wenn diese in den zeitweiligen Speicher 190,. Ein vorhandenes Schreibstartsignal löscht auch eintritt. Wenn ein Fm^-Signal auftritt, bevor die den Zähler 180 über das Oder-Gatter 190. Ein In-Zentrallinie wiederum gekreuzt wird, verschiebt das 30 verter 181 von der Lösch-Sammelschiene dieses Zäh-Ubertragungsgatter 162 die vorher in Zeile 28 ge- lers schaltet über das Und-Gatter 182 das Gatter 182 speicherte Markierung für die Zentrallinie in eine und damit den Zähler 180 während des Löschvorpermanente Lage in Zeile 6 mit Hilfe des Schreib- ganges ab. Das zweite Ergebnis des Sprungsignals ist, gatters 106. daß der antizyklische Zähler 183 über das Und-Gatter Jede Kreuzung der Zentrallinie wird außerdem 35 178 erregt wird. Da das Sprungsignal nur vorüberpermanent in Zeile 16 mit Hilfe des Schreibgatters 116 gehend vorhanden ist, ändert der Zähler seinen gespeichert. Diese Information wird bei späteren Zustand von Eins nach Null oder von Null nach Eins in Arbeitsgängen benötigt. Abhängigkeit von seinem vorherigen Zustand. Die
Aufgabe dieses antizyklischen Zählers besteht darin,
2. Abtrennung von Informationen hinsichtlich 4o abwechselnd Gebrauch von zwei zeitweiligen Speicherspezieller Merkmale zeüen 29 und 30 der Matrix für die Punktanzeige zu Die Anzeige spezieller Markierungen, wie Punkte, machen. Da ein nach links oder oben gehender Sprung Querstriche und Schrägstriche, beginnt mit dem Vor- entweder einen Punkt, Querstrich oder Schrägstrich handensein einer räumlichen Diskontinuität bei ent- anzeigen kann, ist eine zeitweilige Speicherung notweder X oder F. Im allgemeinen wird ein Punkt, 45 wendig, bis eine Entscheidung getroffen werden kann. Querstrich oder Schrägstrich erzeugt, indem der Wenn ein Punkt angezeigt wird, erfolgt eine Verschie-Schreibstift angehoben wird und zur Herstellung der bung aus einer zeitweiligen Speicherzeile in ein Markierung links von dem Abhebepunkt wieder permanente Speicherzeile. Wenn der Sprung auf Grund aufgesetzt wird. Dies ist ein rückläufiger Sprung in der eines Querstriches oder Schrägstriches erfolgt ist, wird Schrift. Sogar wenn mehrere solcher Markierungen in 50 die zeitweilige Punkt-Speicherzeile gelöscht. Zwei einem Wort gemacht werden sollen, treten sie grand- solcher Zeilen werden benötigt, um diese wichtige sätzlich links von dem Abhebepunkt auf, da Punkte, Information zu speichern, wenn zwei oder mehrere Querstriche und Schrägstriche normalerweise nach Markierungen im gleichen Wort auftreten. Eine Zeile Herstellung der entsprechenden Buchstaben gemacht empfängt eine Information, während die Information werden. Die Anzeige eines »Sprunges« nach links reicht 55 der anderen Zeile weitergegeben wird,
aus, um Punkte und Querstriche zu erkennen. Zusatz- Wenn das Sprungsignal den Zähler 183 in den liehe Rücksicht muß auf eine Schrägstrichmarkierung Null-Zustand einstellt, ist der Weg durch das Undgenommen werden, da diese Markierung im allge- Gatter 185 erregt, und die zeitweilige Speicherung meinen oberhalb des Absprungortes anfängt, aber von Punktinformationen über das Schreibgatter 130 entweder nach links oder nach rechts erfolgen kann. 60 durch das Und-Gatter 186 kann angeregt werden. Die Das ist erforderlich, da ein Sprung nach rechts allein zweite Bedingung zur Erregung des Und-Gatters 186 noch nicht ausreicht, da eine solche Diskontinuität für ist die Abwesenheit eines Löschsignals aus dem Oderjeden Zwischenraum zwischen den Wörtern und Gatter 194. Wenn ein Löschsignal vorhanden ist, Lücken innerhalb der Worte auftritt. sperrt der Inverter 187 das Und-Gatter 186. Wie zu
65 erkennen ist, verursacht ein Punkt kein solches
a) Punkt Löschsignal. Bei Abwesenheit eines Löschsignals erEinzelheiten des Gerätes zur Anzeige von Punkt- laubt das Und-Gatter 186 die Herstellung einer markierungen sind in Fig. 13 gezeigt. Koordinaten- Markierung in Zeile 30 mit Hilfe des Schreibgatters 130,
19 20
und es wird angezeigt, daß ein Sprung am Ort X Punktanzeige in Zeile 30 wird in den Dauerspeicher
erfolgt ist. über das Oder-Gatter 188 und das Schreibgatter 107
Diese Information bleibt in Zeile 30, bis sie entweder übertragen. Dies stellt dann die gewünschte Punkt-
zur permanenten Speicherung in Zeile 7 über das information dar.
Übertragungsgatter 193 übertragen wird, oder bis sie 5 Fig. 14 zeigt bildlich die gerade beschriebene Folge durch einen Löschvorgang gelöscht wird. Wenn der von Vorgängen. Beim Schreiben des Wortes »hill« verSprung auf Grund eines Punktes erfolgt ist, ist das läßt der Schreibstift normalerweise die Schreibfläche nächste Signal ein weiterer Sprung, entweder zu einer an einem Punkt, der dem zweiten 1 folgt, und kehrt anderen Punkt-, Querstrich- oder Schrägstrichmarkie- auf die Schreibfläche in einer Lage im allgemeinen rung im gleichen Wort, oder um eine neues Wort zu io oberhalb und nahe dem Buchstaben i (Punkt b) beginnen. Wenn der Sprung auf Grund einer weiteren zurück. Wenn die Markierung b genügend kurz in Markierung erfolgt ist, liegt der neue Sprungort links bezug auf die Länge ist, und der Schreibstift dann vom ursprünglichen Absprungort. Andererseits er- angehoben wird, um zum Punkt c zu gehen, um fordert ein Sprung zum Anfang eines neuen Wortes beispielsweise ein neues Wort zu schreiben, wird die X-Lage rechts vom ursprünglichen Ort. 15 Punktinformation in den Dauerspeicher über das
Es ist notwendig, daß der X-Wert, der den ur- Schreibgatter 107 eingeschrieben. Das Sprungsignal,
sprünglichen Absprungort bezeichnet, zeitweilig ge- das erzeugt wird, wenn der Schreibstift sich bewegt,
speichert wird. Das geschieht, wenn der Flip-Flop 176 um ein neues Wort zu beginnen, schreibt ebenfalls eine
auf Eins eingestellt wird. Da zu dieser Zeit Xi die zeitweilige Markierung in Zeile 29 über das Schreib-
»Aufsprung«-Lage darstellt, gibt X^1 die »Absprung«- 20 gatter 129. Diese Markierung wird jedoch sofort aus-
Lage an. Wenn /-/176 auf Eins eingestellt ist, wird das gelöscht, da /-/176 auf Null zurückgestellt wird, auf
Gatter 195 aberregt, und die gewünschte Information Grund des erfolgten Sprunges. Die Schreiblinie beginnt
Zi_! wird im Prüf- und Haltekreis 196 gespeichert. wieder an einem Punkt c im wesentlichen rechts von
Dieser Wert wird in der Subtrahiereinheit 197 mit Xi dem ursprünglichen Absprungort, der durch den
verglichen, und solange Xi-X^1 < 5, festgelegt 25 Prüf- und Haltekreis 196 gespeichert worden ist. Als
durch das Quantisiergerät 198, ist das Oder- Folge davon gibt die Subtrahiereinheit 197 ein
Gatter 204 nicht erregt, und /-/176 bleibt in der geeignetes Signal an das Quantisiergerät 198, das über
Eins-Lage. /-/176 bleibt also in der Eins-Lage, solange das Oder-Gatter 204 /-/176 auf Null einstellt,
die Schriftlinie nicht vom Absprungort um wenigstens Die Information, die anzeigt, daß /-/176 auf Null
fünf Schritte nach rechts geht (gewählt, um die Hälfte 30 zurückgestellt worden ist, wird um ein Intervall (199)
der typischen Buchstabenbreite darzustellen), und die verzögert, damit Daten im Speicherregister für zeit-
Punkt-, Querstrich- und Schrägstrichvorgänge können weilige Speicherung benutzt werden können, und sie
fortgesetzt werden. wird dann verwendet, um diese Register für spätere
Es gibt verschiedene mögliche Reaktionen des Verwendung zu löschen. Der Zähler 180 wird ebenfalls Punkt-Anzeigegerätes auf das Sprungsignal. Entweder 35 über die Oder-Gatter 179 und 190 auf Null zurückzeigt der Sprung keinen Punkt an, oder wenn er einen gestellt. Dieser Zählvorgang und beide zeitweiligen Punkt anzeigt, ist dieser nicht die einzige spezielle Punktspeichervorgänge werden von einer weiteren Markierung des Wortes. Andererseits kann er eine Verwendung ausgeschlossen, wenn Löschsignale vorvon mehreren Markierungen sein. Wenn weiterhin der handen sind. Das wird durch die Inverter 181 bzw. 187 Punkt die einzige Markierung im letzten Wort der 40 erreicht.
Schrift ist, dann folgen keine weiteren Sprungsignale, Wenn die Schriftmarkierung ein Punkt ist und die da dann der Schreibstift angehoben wird, nachdem der einzige spezielle Markierung im letzten Wort der EinPunkt gemacht worden ist. Die Anzeige der Markierung gangsdaten, ist kein zweiter Sprung verfügbar, um die erfolgt dann links im Speicher der jeweiligen Speiche- zeitweilige Anzeige von Zeile 30 in Zeile 7 zu verrung. 45 schieben. Das wird dann aber bewirkt durch das
Wenn die Schriftmarkierung ein Querstrich oder Schreibstopsignal, das ein synthetisches Sprungsignal Schrägstrich ist, beginnt der Zähler 180 von einem über das Oder-Gatter 139 an den Zähler 183 gibt. Das anfänglichen Löschzustand an zu laufen. Das Quanti- Schreibstopsignal wird aus der Funktionssteuerung siergerät201 gibt Zählwerte von 180 so lange, wie (Fig. 10) abgeleitet und bezeichnet das Ende der I Xi—Xi-x j = 1, d. h., der Zähler spricht auf die 5° Schreibphase (Funktion I) und den Anfang der nachZunahme in Einheiten der Schriftlinie (nach rechts folgenden Funktionen.
oder nach links) an, aber nicht auf Sprünge. Ein Punkt, Endlich, wenn der zweite Sprung nach links statt
der mehrere Lagen annimmt, d. h. ein schlecht den- nach rechts von der ursprünglichen Absprungstelle
nierter, kann einen Zählwert von Eins oder Zwei im erfolgt, sind wenigstens zwei spezielle Merkmale vor-
Zähler 180 besitzen. Ein Zählwert von Drei oder mehr 55 handen. Wenn das erste ein Punkt gewesen ist, ist
wird jedoch als von einer ausgedehnteren Linie, d. h. seine Adresse dauernd gespeichert, wenn der zweite
von einem Querstrich oder Schrägstrich verursacht, Sprung, wie beschrieben, mit Hilfe des Oder-Gatters
betrachtet. Im letzteren Fall wird das Oder-Gatter 194 177 registriert wird. Wenn die zweite Markierung
zur Löschung beider zeitweiliger Punkt-Speicher- ebenfalls ein Punkt ist, wird sein Ort zeitweilig über
register benutzt und die fehlerhafte Punktanzeige ver- 60 das Und-Gatter 192 in Zeile 29 gegeben, da der
verschwindet. Zähler 183 zur Speicherung von Eins durch den zweiten
Wenn die Markierung ein Punkt ist und die einzige Sprung angeregt worden ist. Wenn eine der beiden
spezielle Markierung des Wortes, springt die Schrift- Markierungen ein Schrägstrich oder Querstrich an
linie wieder nach rechts, um mit dem nachfolgenden Stelle eines Punktes gewesen ist, weichen die Vor-
Wort fortzufahren. Entsprechend schaltet das neue 65 gänge, wie in den folgenden Abschnitten beschrieben,
Sprungsignal den Zähler 183 auf einen Zählwert von ab. Da die Kreise zwischen jedem der beiden Ausgänge
Eins. Als Folge davon ist das Übertragungsgatter 193 des Zählers 183 und den Schreibgattern 129 und 130
über das Und-Gatter 191 erregt, und die zeitweilige symmetrisch sind, ist der Start-Zählwert in 183 ohne
21 22
Bedeutung. Daraus folgt, daß die beschriebene Folge allgemeinen innerhalb der Grenzen A und B (zentrale
von Vorgängen für die Anzeige eines Punktes die vertikale Zone des Schreibraumes) in Fig. 1 liegt, kann
gleichen sind, wenn 183 im entgegengesetzten Zustand eine Unterscheidung von Querstrichmarkierungen
beginnt. leicht erfolgen, die üblicherweise oberhalb von A, der
b) Querstrich 5 oberen Leitlinie, liegen. Hieraus wird das Vorhandensein einer Linie an Stelle eines Punktes, angegeben
Dieselbe Folge von Vorgängen, wie oben beschrieben durch N>3 vom Zähler 180, in Verbindung mit
bei der Anzeige eines Punktes, läuft ab, wenn die Yi < 24 aus dem Quantisiergerät 202, entnommen.
Schriftmarkierung wenigstens drei quantisierte Lagen Das Vorhandensein beider Bedingungen erregt das
der Schreiblinie bedeckt. Im allgemeinen nimmt ein io Und-Gatter 206, um /-/ 205 auf Eins einzustellen.
Punkt weniger als drei Zwischenräume ein, aber ein Der angenäherte seitliche Mittelwert der Schräg-
Querstrich mehr als drei. Ein typischer Querstrich Strichmarkierung wird angezeigt durch Speicherung
beim Buchstaben t nimmt beispielsweise zehn oder des Ij-Ortes ihres Schnitts mit der Zentrallinie. Es
fünfzehn Zwischenräume ein. Er schaltet daher den wird also die nächste Kreuzung der Schriftlinie mit der
Zähler 180 über das Quantisiergerät 201 kontinuierlich 15 Zentrallinie, die dem Anfang des Schrägstriches folgt,
fort. Das Quantisiergerät 201 am Eingang dieses festgestellt. Das stellt die zweite Bedingung für das
Zählers stellt sicher, daß stetige Änderungen von einer Und-Gatter 207 dar, die erste ist durch den Ein-
JSf-Lage zur anderen in der Folge gezählt werden und Zustand von /-/ 205 gegeben. Die dritte Bedingung,
keine Sprünge von Xi. Da der Zähler auf Signale ohne dargestellt durch das Quantisiergerät 198, stellt sicher,
Rücksicht auf ihre absolute Größe anspricht, ist es 20 daß keine Schrägstrichanzeige erfolgt, wenn die
unwichtig, ob der Querstrich von links nach rechts Schreiblinie rechts vom Absprungort liegt. Das ver-
oder von rechts nach links gemacht wird. Wenn der hindert eine mögliche fehlerhafte Anzeige für den Fall
Zähler 180 den Zählwert Drei erreicht, wird die falsche eines nach oben gehenden Sprunges beim Fortschreiten
Punktanzeige, die in der Zwischenzeit in Zeile 29 oder von einem Wort zum anderen in der normalen Folge.
Zeile 30 eingeschrieben worden ist, gelöscht. Das ver- 25 (Solche Sprünge stellen, wenn sie kürzer sind als fünf
hindert, daß eine solche Information durch ein nach- seitliche Zwischenräume /-/176 über das Quantisier-
folgendes Sprungsignal in Zeile 7 eingeschrieben wird, gerät 175 auf Eins ein. Dieser /-/176 wird aber auf
und irrtümlich ein Punkt an Stelle einer Querstrich- Null zurückgestellt, sobald die Schreiblinie fünf
markierung, oder zusätzlich zu einer solchen, ange- Zwischenräume nach rechts von der Absprungposition
zeigt wird. Der Zählwert Drei im Zähler 180 regt, in 30 läuft.) Wenn alle drei Erregungsbedingungen am Und-
Verbindung mit dem Ausgangssignal des Quantisier- Gatter 207 vorhanden sind, wird eine Anzeige für
gerätes 202, das anzeigt, daß Yi > 24 (vertikaler den Schrägstrich in Zeile 9 über das Schreibgatter 109
Schwellwert für einen Querstrich im Buchstaben t), eingeschrieben. Da die Schreiblinie normalerweise
das Und-Gatter 203 an, so daß eine Eins mit Hilfe einen weiteren Sprung macht, bevor sie Yi = 16
des Schreibgatters 108 in Zeile 8 eingeschrieben wird. 35 wiederum kreuzt, wird nur diese Markierung allein in
Eine Folge von Eins-Werten wird fortlaufend in die Zeile 9 eingeschrieben. Über das Oder-Gatter 208 wird
Zeile eingeschrieben, solange die Schriftlinie weiter- /-/205 durch jeden folgenden Sprung auf Null
läuft. zurückgestellt, da der Zähler 180 ebenfalls gelöscht ist.
Wenn der Schreibstift nun abgehoben wird, um Daraus folgt, daß die Anzeige für Punkte, Querstriche
fünf oder mehr Zwischenräume nach rechts vom 40 und Schrägstriche in jeder beliebigen Folge und Menge
ursprünglichen Absprungort zu springen, wird/-/176 erfolgen kann. Wenn der Sprung, wie vorher, der auf
auf Null zurückgestellt mit Hilfe eines Signals aus dem eine Schrägstrichmarkierung folgt, genügend weit
Quantisiergerät 198 durch das Oder-Gatter 204. Nach rechts von der ursprünglichen Sprungstelle liegt, wird
Verzögerung um eine Einheit 199 wird der Zähler 180 /-/176 auf Null zurückgestellt, und die Schaltkreise
gelöscht, so daß er für eine neue Funktion verfügbar ist. 45 kehren in ihren Anfangszustand zurück.
Wenn die Schrift nicht zum Anfang eines neuen 3 Abtre der Information
Wortes, sondern an Stelle dessen an eine andere Stelle, ,. .,.,,., .. Τ,.. ~ ., , .^
immer noch links der ursprünglichen Absprungstelle, hinsichtlich rückläufiger Abschnitte
springt, wird ein weiteres spezielles Merkmal her- Das Gerät zur Anzeige rückläufiger Abschnitte ist gestellt. Für einen Querstrich sind die Vorgänge oben 50 in Fig. 15 gezeigt. Wie vorher werden Xi, Yi und die beschrieben. Zuerst wird die neue Sprunganzeige vom Schreibstartinformation an das Gerät gegeben. Da für Oder-Gatter 177 an das Und-Gatter 178 und die rückläufige Abschnitte nur ungefähr das mittlere Oder-Gatter 179 und 190 gegeben, um den Zähler 180 (vertikale) Drittel des Schreibraumes geprüft werden zu löschen. Wenn eine neue Querstrichmarkierung muß, ist ein Quantisiergerät 210 vorgesehen, das nur gemacht wird, sind die Vorgänge die gleichen wie für 55 yi-Informationen innerhalb der Abschnitte 9 bis 23 die erste Markierung beschrieben. Wenn die zweite durchläßt. Diese Information wird an den Eingang Markierung ein Punkt ist, erfolgt seine Anzeige und eines Und-Gatters 211 angelegt. Das Hauptunter-Speicherung wie beschrieben. Die erste Markierung Scheidungsmerkmal für einen rückläufigen Strich bekann auch ein Punkt und die zweite ein Querstrich steht darin, daß die Schriftlinie sich im allgemeinen sein, so daß das System Punkte und Querstriche in 60 von rechts nach links über eine Spanne von wenigstens beliebiger Folge verarbeitet. einer halben Buchstabenbreite bewegt. Die Ver-
zögerungsleitung der Fig. 15, dieausdenVerzögerungs-
c) Schrägstrich einheiten 334 bis 341 besteht, gibt in Verbindung mit
Die Vorgänge zur Anzeige einer Schrägstrich- der unteren Reihe der Subtrahiereinheiten 342 bis 349
markierung sind die gleichen wie oben beschrieben 65 die benötigte Information ab. Ein Ausgangssignal
für die Anzeige einer Querstrichmarkierung, so lange erscheint an jeder Subtrahiereinheit, an deren Eingänge
der Zähler 180 (Fig. 13) einen Zählwert von Drei eine +1-Differenz angelegt worden ist, d. h. für
abgibt. Da die Schrägstrichmarkierung für ein χ im Xi~x—Xi — 1. Das zeigt eine nach links gehende
23 24
Änderung um einen Quantenzwischenraum am an- anzuzeigen. Ein solcher Zählwert von 224 veranlaßt gegebenen Ort an. Wenn wenigstens vier solcher das Schreibgatter 111, die notwendige Information in rückläufiger Zunahmen in jedem der acht aufeinander- Zeile 11 einzuschreiben. Dieser Vorgang läuft für die folgenden Prüfvorgänge vorhanden sind, regt die Dauer des nach unten gerichteten Striches weiter, bis Addiereinheit 279 das Quantisiergerät 282 zur Abgabe 5 die Schreiblinie den bezeichneten Raum verläßt, d. h. eines Ausgangssignals an, das das Vorhandensein wenn 13 > Fj > 24. Dann wird das Und-Gatter 223 eines rückläufigen Striches anzeigt. Dieses Unter- abgeschaltet und der Zähler 224 zurückgestellt. Die scheidungsmerkmal stellt eine Sicherheit gegen Rau- Bandgrenzen wurden gewählt, um eine Anzeige des sehen oder irrtümliche Schwankungen der Schrift dar. Übergangs vom vertikalen zum seitlichen Fortschreiten In ähnlicher Weise erzeugt die obere Reihe der io der Schreiblinie zu vermeiden, und um gleichzeitig Subtrahiereinheiten 283 bis 289 und 333, die Addier- den Umfang der vertikalen Striche, die richtig markiert einrichtung 278 und das Quantisiergerät 216 ein werden können, möglichst groß werden zu lassen. Signal, das eine im allgemeinen nach vorwärts verlaufende Schriftlinie anzeigt. 5· AnzeiSe von SPltzen
Der Steuer-Flip-Flop 215 wird anfänglich durch das 15 Es ist nützlich, zunächst die Definition und verschie-Schreibstartsignal über das Oder-Gatter 213 in den dene Beispiele für Spitzen zu betrachten, bevor das Null-Zustand versetzt. Daher sind dann, wenn ein Gerät für ihre Anzeige vorgestellt wird. Eine Spitze Rücklaufsignal von Quantisiergerät 282 abgegeben ist definiert als betontes Ende oder scharfer Knick im wird, alle notwendigen Bedingungen vorhanden, so Linienverlauf. Acht Spitzenformen sind bildlich in daß das Und-Gatter 211 ein Signal abgeben kann. 20 Zeile A und B der Fig. 17 gezeigt. Jede Spitze ist Das ergibt ein Einschreiben in Zeile 10 der Speicher- außerdem in Form eines Paares von äquivalenten matrix über das Schreibgatter 110, wodurch das Vektoren dargestellt. Der kurze Vektor im Nullpunkt Vorhandensein eines rückläufigen Striches angezeigt zeigt jeweils die Richtung des Anfangsstriches der wird. Die Verzögerungseinheit 210 ermöglicht das Spitze an. Die Zeilen C und D zeigen die quantisierten Einschreiben, bevor der Flip-Flop 215 auf Eins ein- 25 Darstellungen verschiedener Formen scharfer Knicke gestellt wird, wodurch das Und-Gatter 211 abge- des Falles Eins in Zeilen. ZeileD ist eine vergrößerte schaltet wird. Daraus folgt, daß eine einzelne Mar- Darstellung der Zeile C und zeigt die Stufen, in welche kierung in Zeile 10 den rückläufigen Strich darstellt. die Schreiblinie zerlegt ist. Im Falle Dl erfolgt eine Sein Xi-Ort befindet sich zwischen vier und acht plötzliche Rückführung der Linie. Daher ist es nur not-Zwischenräumen links vom Anfang des Striches. 30 wendig, anzuzeigen, daß X6-X* = Ound F6- F4 = 0. Das ist im Durchschnitt eine genügend genaue Anzeige In ähnlicher Weise werden für jede andere Orienfür die Mitte des zu prüfenden Buchstabens. tierung von drei aufeinanderfolgenden Punkten, wenn
Der Schaltkreis wird so lange nicht in seinen Normal- Xi = Xi-% und Yi = Yi-2 die Werte Χ%-χ und F^1 zustand zurückgestellt, bis die Schriftlinie den gerade als Spitzen der zurücklaufenden Linie gefunden. Im markierten rückläufigen Abschnitt passiert hat. Daher 35 Beispiel Dl, wo die Spitze einen Winkel einschließt, stellt ein Vorwärtssignal aus dem Quantisiergerät 216 der nicht Null, sondern größer ist, bemerkt man, daß den Flip-Flop 215 in den Ein-Zustand über das Und- X6-X4, = 1 und F6- F4 = 0. Es ist offensichtlich, daß Gatter 214 nur dann ein, wenn der rückläufige Ab- entweder JSf6-Z4 = O oder F6-F4 = O eine ausschnitt vorbeigelaufen ist, so daß der Inverter 212 das reichende Bedingung zur Anzeige eines Knicks oder Und-Gatter 214 in Tätigkeit setzt. 40 einer Spitze ist. Im Beispiel D 3, wo die Spitze einen
Xi-Signale werden — wie in Fig. 15 gezeigt — außer- nach rechts gerichteten Winkel annähert, bemerkt man dem benutzt, um Ein-Signale über das Schreibgatter 123 jedoch, daß Z8-JSf4=I und F6-F4 = I. Daraus in Zeile 23 des Registers zu geben, zur Anzeige der folgt, daß diese Information nicht ausreicht, um eine Signalkontinuität. Diese Information wird in einem Spitze zu definieren, da eine sanft geschwungene Linie, später beschriebenen Gerät benutzt. 45 wie beispielsweise in D 4 gezeigt, die gleiche Quanten-
,1».. jtü *■ information erzeugen kann. Wenn jedoch zusätzlich
u- ■ Λ t TUngOTmT\ die Notwendigkeit besteht, daß der Anstieg, der der
hmsichthch nach unten geachteter Steche betrachteten Spitze folgt, in seiner Form von dem
Das Gerät zur Anzeige nach unten gerichteter Anstieg abweicht, der der betrachteten Spitze voraus-Striche im Schreibvorgang ist in Fig. 16 gezeigt. 50 geht, kann die Tatsache, daß D 3 eine Spitze oder einen Fi-Signale aus dem Eingangswandler 20 werden an das Knick besitzt und D 4 nicht, leicht festgestellt werden. Quantisiergerät 220, ein Verzögerungselement für eine Das entspricht der Feststellung, daß eine Schreiblinie Einheit 221 und an den Minus-Eingang einer Schwell- eine Spitze besitzt, wenn entweder die X- oder F-Richwert-Subtrahiereinheit 222 angelegt. Die Ausgangs- tung der Linie plötzlich umkehrt. Im vorliegenden spannung der Subtrahiereinheit 222 ist eine Eins, wenn 55 Beispiel tritt diese Umkehr innerhalb von drei Quanten- Yi-x > Yi (ά. h. die Schreiblinie ist zwischen zwei werten auf. Daher werden die quantisierten Signale aufeinanderfolgenden Prüfvorgängen nach unten ge- weiterhin auf beiden Seiten einer angenommenen richtet). Sie wird als eine Eingangsspannung an das Spitze daraufhin geprüft, so daß die zusätzlichen Und-Gatter 223 angelegt. Anstiegsmerkmale dazu benutzt werden können, die
Ein nach unten gerichteter Strich wird normalerweise 60 Spitze mit Sicherheit zu erkennen. Wenn beispielsweise richtig im oberen mittleren Teil des Schreibraumes bei den Beispielen in Zeile D der Fig. 17 eine Prüfung angezeigt. Die Voraussetzung, daß die Schreiblinie der Punkte 4, 5 und 6 die Möglichkeit anzeigt, daß zwischen den Stufen 14 und 23 einschließlich liegt, eine Spitze vorhanden ist, erkennt man, daß die wird durch das Quantisiergerät 220 erfüllt. Auf diese Unterscheidungsmerkmale nicht unbedingt eine Spitze Weise wird, wenn ein nach unten gerichteter Schritt in 65 definieren. Daher werden die Punkte 6 und 7 ebenfalls diesem Bereich auftritt, der Zähler 224 um einen geprüft, und der durch diese Punkte definierte Anstieg Zählwert weitergeschaltet. Fünf solcher Schritte sind wird mit dem Anstieg des Signals, das durch die notwendig, um einen nach unten gerichteten Schritt Punkte 4 und 5 definiert ist, verglichen. Wenn die
25 26
Anstiege verschiedene Richtungen besitzen, ist eine Diese Vorgänge beginnen mit Signalen, die durch
Spitze vorhanden. Wenn aber der Anstieg nur seine die Quantisiergeräte 232 und 235 für Nx= +1 und Größe und nicht seine Richtung wechselt, wird die —1 und für Ny = +1 und —1 erzeugt werden. Diese betrachtete Anstiegsinformation nicht beachtet. Die Signale laufen durch die Verzögerungselemente für oben angegebenen Unterscheidungsmerkmale reichen 5 eine Einheit 239, 240, 241 und 242. Der Anstieg des aus, um jeden Winkel, der kleiner ist als 90°, als Spitze Teiles der Schreiblinie, der auf die betrachtete Spitze zu erkennen. Das Spitzenanzeigegerät verlangt daher, folgt, wird gebildet, indem die Xi- und Fi-Signale daß: durch die Verzögerungselemente für eine Einheit247
und 248 laufen, und in dem die Ausgangssignale mit ίο den unverzögerten Signalen in den Subtrahiereinheiten 249 bzw. 250 verglichen werden. Die Differenzsignale, die entweder Null oder ±1 sein können, sind aus Bequemlichkeitsgründen Nx und Ny genannt. Die Signale Nx und Ny werden an die Quantisiergeräte 15 251 und 252 gelegt, in denen die Größe der Differenzen gebildet wird, und die entsprechende Signalleitung wird erregt. Entsprechend gibt, wenn Nx (verzögert durch die Verzögerungseinheit 239 und 240) und Nx
. — xt_ — _j- η /JTi+! — Xi = T 1\ von entgegengesetzter Richtung sind, oder wenn Ny
, Ij/ j/j \a° (verzögert durch die Verzögerungselemente 241 oder
und und und/oder 242) und ^, VQn entgegengesetzter Richtung sind,
^Ti - Yi-z = ± 1/ \ Yi+i -Yi=TV eines der Und-Gatter 243, 244, oder 245, 246 ein Signal
ab, das den Unterschied im Anstieg anzeigt. In diesem
Im Blockschaltbild der Fig. 18 erkennt man, daß Fall, d. h.. wenn die Und-Gatter 243 oder 244 erregt Xu Yi und die Schreibstartinformation aus dem 25 sind, werden die Oder-Gatter 253, 254, 255 und 277 Eingangswandler 20 an die verschiedenen Einheiten erregt, so daß das Lesegatter 2012 in Tätigkeit gesetzt angelegt werden. Die Ai-und Fi-Signale werden jeweils ist. In ähnlicher Weise werden, wenn entweder das um zwei Intervalleinheiten in den Verzögerungs- Und-Gatter 245 oder das Und-Gatter 246 erregt sind elementen 230 bzw. 233 verzögert, und es werden die und einen Wechsel des Anstiegs in der F-Richtung Differenzen Xi—Zi-2 und Yi- Y{-z in den Subtrahier- 3° anzeigen, die Oder-Gatter 256, 254, 255 und 277 in einheiten 231 und 234 gebildet. Jede Differenz kann Tätigkeit gesetzt, um das Lesegatter 2012 zu aktivieren, für eine kontinuierliche Schriftlinie 0, ±1 oder ±2 Nach der Erregung des Lesegatters 2012 auf Grund betragen. Es interessieren die Resultate 0, +1 und — 1. einer der vorerwähnten Bedingungen laufen folgende Aus Bequemlichkeitsgründen können sie Nx und Ny Vorgänge ab: Wenn vorher keine Eins in Zeile 12 genannt werden. Die Signale Nx und Ny werden an die 35 eingeschrieben worden ist, die eine Spitze an dem Quantisiergeräte 232 bzw. 235 angelegt, wo die Größe betrachteten Z-Ort anzeigt, wird eine Null aus dem der Differenz gebildet wird. Wenn Nx und iVj, gleich Lesegatter 2012 im Inverter 257 umgewandelt, so daß 0,0, 0,±l oder ±1,0 sind, dann erregen die ent- das Und-Gatter 258 das Schreibgatter 112 erregen sprechenden Und-Gatter 236, 237 oder 238 das Lese- kann und die augenblickliche Spitze in Zeile 12 gegarter 2012 über das Oder-Gatter 277. Das erfüllt 40 speichert werden kann. Es können jedoch zwei verentweder die Bedingung 1, 2 oder 3 in der oben ange- schiedene Spitzen an einem Xi-Ort vorliegen, z. B. gebenen Tabelle. Das Lesegatter 2012 hat Zugriff zu dem dem Buchstaben a. Diese Möglichkeit ist für den vorher in Zeile 12 des Registers markierten zwei Schriftproben des Buchstabens a in Fig. 19 geSignalen und es bewirkt eine Anzeige, ob eine Spitze zeigt. Wenn schon eine Spitze angezeigt worden ist vorher an dieser (der jetzigen) X-Stelle angezeigt 45 und in Zeile 12 geschrieben worden ist, gibt das Leseworden ist oder nicht. gatter 2012 eine Eins ab und erregt so das Schreib-
Es wird jetzt die vierte Bedingung in obiger Tabelle gatter 114, um eine Eins in Zeile 14 (gezeigt in Fig. 19)
betrachtet, der Fall, bei dem Nx = Ny = ±1 (gezeigt einzuschreiben, und entregt das Schreibgatter 112 über
bei Dl in Fig. 17). Zur Erfüllung dieser Bedingung ist den Inverter 257 und das Und-Gatter 258. Man
es notwendig, zusätzliche Punkte zu prüfen, um die 50 beachte, daß der in Zeile 12 oder Zeile 14 gespeicherte
Art der Anstiegsänderung in der Umgebung der Spitze Xi-Ort für das bei Cl in Fig. 17 gezeigte Beispiel
zu bestimmen. genau am Ort der Spitze Xi ist, aber für die Spitze des
Im Gerät nach Fig. 18 wird, wenn die Ausgangs- Beispiels C2 am Ort Xi+1 und für das Beispiel C3 bei
werte der Quantisiergeräte 232 und 235 sich entweder Xi+2, sein wird. Wenn man die beiden letzteren Orts-
um +1 oder — 1 unterscheiden, eine um 45° geneigte 55 fehler auf Null reduzieren will, ist es nur notwendig,
Linie angezeigt, und es ist notwendig, zu zeigen, daß die Information auszunutzen, die die Quelle für das
F7- F6 (gezeigt in D3 der Fig. 17) sich unterscheidet Erregungssignal des Lesegatters 2012 angibt, d. h.,
in der Richtung von Y6-Yi, um mit Sicherheit die das betreffende Und-Gatter, das benutzt wurde, um
Spitze zu erkennen. Um die Prüfung auf den siebten das Gatter 2012 zu erregen, muß bestimmt werden, so
Punkt auszudehnen, werden die Verzögerungsleitungen 60 daß eine Markierung an Stelle von 2V1 oder Xi~2 ent-
239, 240, 241 und 242 benutzt. Entsprechend wird, weder in Zeile 12 oder Zeile 14 der Matrix hergestellt
wenn F beim Weitergehen von F4 nach F6 anwächst wird. Das geschieht, indem zwei Zeilen der Matrix
und beim Weitergehen von F6 nach F7 kleiner wird, für zeitweilige Speicherung benutzt werden, von denen
das Lesegatter 2012 erregt. Entsprechend wird, wenn eine um einen Zwischenraum nach rechts und die andere
F4 beim Weitergehen nach F6 abnimmt, aber beim 65 um zwei Zwischenräume nach rechts verschoben ist.
Weitergehen von F6 nach F7 zunimmt, das Lesegatter Nach Einspeicherung entweder in Position 12 a oder
aberregt. Ähnliche Bedingungen gelten für JT-Differenz- 14 α steht durch einen Übergang in die Zeilen 12 oder 14
signale. das Eins-Signal am gewünschten Platz.
309 747/194
27 28
Ein weiteres Informationsbit wird benötigt, um die bis F23 fallen. Daher stellt ein nach rechts verlaufender Bestimmung des Spitzenmerkmals zu vervollständigen. Abschnitt, der innerhalb dieser Grenzen liegt, /-/264 Es muß nämlich bekannt sein, ob die Spitze näher an auf Eins ein. Wenn der Erregung von /-/264 ein nach der Basislinie ist als an der oberen Leitlinie. Es wird unten verlaufender Abschnitt folgt, definiert durch daher ein Signal Fi-x erzeugt, indem die Eingangs- 5 Fi _5Yi > 3, wird das Und-Gatter 266 aberregt und signale Yi durch ein um eine Einheit verzögerndes /-/267 auf Eins eingestellt. Der nach unten verlau-Element 227 geschickt werden und das verzögerte fende Abschnitt wird angezeigt, indem die Fi-Eingangs-Signal an das Quantisiergerät 228 angelegt wird. Das signale durch ein um fünf Einheiten verzögerndes Quantisiergerät 228 erzeugt ein Eins-Signal, wenn die Element 268 geschickt werden und in der Schwellwert-Größe von Yi_!—10 kleiner ist als Yi-χ—22 und ein io Subtrahiereinheit 269 mit Yi verglichen werden. Das Null-Signal für alle anderen Fälle. Diese Information Ausgangssignal, das den Schwellwert Drei übersteigt, wird in Zeile 13 eingeschrieben, indem das Und-Gatter wird an den zweiten Eingang des Und-Gatters 266 229 erregt wird, um das Schreibgatter 113 in Tätigkeit angelegt. Wenn als nächstes ein Xi-5—Xt > 4-Signal zu setzen, wenn die entsprechende Speicherung über in der Schwellwert-Subtrahiereinheit 262 angezeigt Zeile 12 erfolgt ist. Im anderen Falle wird es durch 15 wird, wird das Vorhandensein einer nach links ver-Erregen des Und-Gatters 259 und des Schreibgatters laufenden Linie festgestellt. Entsprechend reichen das 115 gespeichert, d. h. in Zeile 15. Ein-Signal von /-/267 und das Signal aus der
Schwellwert-Subtrahiereinheit 262 aus, um das Und-
6. Anzeige von Schließungen Gatter 270 zu erregen und /-/271 in den Ein-Zustand
20 zu versetzen. Wenn von dem Spitzen-Anzeigekreis
Für eine befriedigende Erkennung müssen zwei ebenfalls ein Signal erzeugt wird, wird das Und-Gatter Arten von Schließungen bestimmt werden. Eine wird 272 erregt und das Schreibgatter 117 schreibt eine Eins gebildet durch Fortschreiten der Schreiblinie im in Zeile 17 der Matrix ein. Das kennzeichnet eine Uhrzeigersinn wie bei der handgeschriebenen Form Schließung im Uhrzeigersinn am angezeigten Xi-Ort der Buchstaben s und p, während die andere Schließung 25 der Spitze.
im Gegenuhrzeigersinn verläuft,1 wie in den hand- Nach Verzögerung um eine Einheit (Verzögerungs-
geschriebenen Buchstaben a, ο und g. element 273) wird das Schließungssignal durch das
Oder-Gatter 274 geschickt und benutzt, um über das
a) Schließung im Uhrzeigersinn Oder-Gatter 275 /-/264 auf Null einzustellen, und
30 über das Oder-Gatter 276 geschickt, um /-/267 und
Die Bestimmung einer Schließung im Uhrzeigersinn, /-/271 auf Null einzustellen. Auf diese Weise ist die beispielsweise bei den Buchstaben s oder p, kann er- Einrichtung bereit, die nächste Schließung anzuzeigen, halten werden, indem eine Folge im Uhrzeigersinn Man beachte, daß, wenn ein nach rechts gehender angezeigt wird, beispielsweise nach oben, nach rechts, Abschnitt gefolgt wird von einem nach links gehenden nach unten und nach links, und indem festgestellt 35 Abschnitt, ohne daß ein nach unten gerichteter Strich wird, daß der nach links rückläufige Teil in einer Spitze zwischengeschaltet ist, /-/264 sofort auf Null eingeendet. In einigen handgeschriebenen Proben des Buch- stellt worden wäre, um weitere Vorgänge zu verhindern, stabens s rindet sich jedoch kein zuverlässiges, nach Wenn weiterhin zu irgendeiner Zeit die Schreiblinie die oben verlaufendes Anfangssignal, so daß dieses Merk- vertikalen Grenzen übersteigt, indem sie einen F-Wert mal nicht verwendet werden kann. Außerdem enthalten 40 von weniger als neun oder größer als dreiundzwanzig einige sehr stark geneigte Buchstaben wie m, η oder r Einheiten beansprucht, werden sowohl /-/264 als die Folge rechts, nach unten und nach links, gefolgt auch /-/267 auf Null zurückgestellt und verhindern von einer Spitze. In diesen Fällen wird eine falsche so fehlerhafte Anzeigen.
Bestimmung einer Schließung vermieden, indem eine
Minimalausdehnung des nach links oder rückwärts 45 b) Schließung im Gegenuhrzeigersinn
verlaufenden Abschnittes verlangt wird. Ein ausreichendes Kennzeichen besteht darin, daß [Δ X\ > 4. Ein rückläufiger Strich ergibt ausreichende Infor-Diese Ausdehnung kann so eingestellt werden, daß mationen für den Beginn einer gegen den Uhrzeigerm, η und r möglichst ausgeschieden werden und s und ρ sinn verlaufenden Folge. Das markiert den Anfang möglichst ausgewertet werden. Wenn eine Netto- 50 der a-, o- und g-Klasse von geschlossenen Mustern, differenz von wenigstens drei F-Quanten innerhalb Darauf müssen dann nach unten, nach rechts und nach von fünf Zwischenräumen verlangt wird, ist sicher- oben folgen. Endlich muß dann die Schreiblinie, wenn gestellt, daß eine ausreichend kleine, vertikale Linien- sie zum oberen (Anfangs-) Punkt des Schreibraumes länge angezeigt wird. Diese Anforderung ergibt einige zurückkehrt, innerhalb eines vorgeschriebenen AbSicherheit dagegen, daß der Kurvenradius der ge- 55 Standes vom Anfang der Schleife liegen. Wenn das der schlossenen Linie nicht zu klein ist. Fall ist, kann man feststellen, daß eine Schließung vor-In Fig. 18 werden die Xi-Signale um fünf Einheits- handen ist.
Intervalle in der Verzögerungseinheit 260 verzögert Der Anzeigevorgang für eine Schließung gegen den
und in den Schwellwert-Subtrahiereinheiten 261 und Uhrzeigersinn wird von dem in Fig. 20 gezeigten Gerät
262 mit dem Signal^ verglichen. Im wesentlichen 60 ausgeführt. Es wird gestartet, indem /-/290 auf Eins fallen die Differenzsignale in die Schwellwertstufen 3 eingestellt wird. Das geschieht, wenn Xi-S Xi > 3 und 4, die innerhalb des Gerätes gebildet werden. Wenn angezeigt wird (Feststellung eines rückläufigen Striches) ein nach rechts verlaufender Abschnitt angezeigt wird, und wenn Yi zwischen neunzehn und vierundzwanzig d. h. wenn Xi-Xi-B > 3 innerhalb der vertikalen liegt (zur Anzeige, daß der Anfang des Striches nahe Grenzen der Stufen 17 und 23 ist, wird das Und-Gatter 65 der oberen Leitlinie sich befindet).
263 teilweise erregt. Das Quantisiergerät 265, das mit Wenn als nächstes ein nach unten gehender Verlauf Fi-Signalen beaufschlagt wird, erregt das Und-Gatter der Schreiblinie auftritt (Fi-SYi > 3) dargestellt 263 nur für solche Fj-Signale, die in den Bereich F17 dadurch, daß Fi-Signale das um fünf Einheiten ver-
29 30
zögernde Element 295 durchlaufen und ein geeignetes Punkt der Schreiblinie. Dieser Wert ist genau Null
Differenzsignal aus der Schwellwert-Subtrahierein- für eine horizontale oder nahezu horizontale Linie,
heit 296 ableiten, ist eine Bedingung für die Erregung Der Zähler 311 ändert nacheinander jedesmal seinen
des Und-Gatters 297 erfüllt. Die andere Bedingung Zählwert, wenn eine Differenz zwischen dem augen-
wird dargestellt durch ein Signal aus /-/290. Wenn 5 blicklichen Xi-Wert und dem letzten X1-I-Wert auf-
beide Bedingungen erfüllt sind, wird das Und-Gatter tritt (erzeugt im Verzögerungselement 330 und in der
297 erregt und /-/ 298 darauffolgend auf Eins einge- Subtrahiereinheit 331).
stellt. Wenn die Schreiblinie jetzt nach rechts weiter- Eine ähnliche Anfangseinstellung erfolgt für den läuft (Xi ist um wenigstens drei Stufen größer als Xi-5), F-Zähler 312. Die Information, die den vertikalen Ort dargestellt durch die Schwellwert-Subtrahiereinheit299, io der Schreiblmie fünf Intervalle vor dem augenblickwird das Und-Gatter 300 erregt und /-/301 auf Eins liehen Intervall angibt, wird mit Hilfe einer Verzögeeingestellt. Wenn endlich ein nach oben verlaufender rungsleitung abgeleitet, die aus den in Serie geschal-Abschnitt als nächster auftritt (F4 — F*_5 > 3), teten Verzögerungselementen 313, 314, 315, 316 und erzeugt die Sch wellwert-Subtrahiereinheit 302 ein 317 besteht. Die Verzögerungsleitung erzeugt ein Signal, das zusammen mit dem Ein-Signal aus /-/301 i5 Signal, das, wenn /-/290 von Null auf Eins eingestellt das Und-Gatter 303 abschaltet, um /-/304 auf Eins wird, die augenblickliche und fünf vorhergehende einzustellen. Wenn also eine nach links, nach unten, F-Adressen darstellt. Indem Subtrahiereinheiten 318, nach rechts und nach oben verlaufende Folge ange- 318, 320, 321 und 322 zwischen benachbarte Anzeigt wird, regt als Folge davon /-/304 den nach- zapfungen der Verzögerungsleitung geschaltet werden, folgenden Kreis zur Anzeige einer Schließung an. 20 werden fünf Differenzsignale erzeugt, die 0, +1 oder
Man beachte, daß, wenn ein nach rechts verlaufen- — 1 sein können, in Abhängigkeit davon, ob die des Signal vor einem nach unten verlaufenden Signal Schreiblinie sich vertikal nicht bewegt hat oder nach aufgetreten wäre, /-/290 durch ein Signal des Oder- oben bzw. nach unten verlaufen ist. Vier dieser fünf Gatters 305 auf Null zurückgestellt worden wäre und Differenzen aus den Subtrahiereinheiten 319 bis 322, eine weitere Folge von Ereignissen verhindert hätte. 25 d. h. alle bis auf die zuletzt hergestellte Differenz, In ähnlicher Weise reicht ein nach oben verlaufendes werden in der Addiereinheit 323 addiert. Diese Summe Signal aus, um über das Oder-Gatter 306 /-/298 auf wird vorübergehend an den F-Zähler 312 als Start-Null zurückzustellen, und ein nach links verlaufendes Zählwert über das Gatter 324 angelegt, wenn /-/290 Signal reicht aus, um über das Oder-Gatter 307 /-/301 vom Null- zum Eins-Zustand umgeschaltet wird. Diese auf Null zurückzustellen. In ähnlicher Weise stellt ein 30 Bedingung wird erreicht, indem ein Signal in /-/290 nach unten verlaufendes Signal über das Oder-Gat- erzeugt wird, wenn es seinen Zustand von Null nach ter 308 /-/ 304 auf Null zurück. In jedem Fall ver- Eins ändert und indem das so abgeleitete Signal verhindert eine Folge anders als nach links, nach unten, wendet wird, um das Gatter 324 zu erregen,
nach rechts und nach oben die eventuelle Erregung Die Yi — Fi-j-Differenz aus der Subtrahiereinheit von /-/304. Weiterhin werden, wenn die Schreiblinie 35 318 stellt einen dynamischen Eingangswert für den die ungefähre Mitte der Schreibzone verläßt, d. h. Zähler 312 über das Trenngatter 325 dar, das dann wenn das Fj-Signal außerhalb des Bereiches von acht von dem Eins-Signal aus /-/290 erregt ist und so bis vierundzwanzig liegt, alle Flip-Flop-Kreise auf lange erregt bleibt, wie /-/290 im Ein-Zustand verNull zurückgestellt. Diese Bedingung wird eingehalten, bleibt. Auf diese Weise zeigt der Anfangszählwert im indem die Eingangssignale Yi über die Quantisier- 40 F-Zähler 312 die gesamte F-Auslenkung seit Anfang einheit 309 geführt werden, die so eingestellt ist, daß der Schreiblinie an und die folgenden Zählwerte entsie nur auf Signale außerhalb des angegebenen Be- sprechen den weiteren F-Auslenkungen. Daraus geht reichs anspricht. Eine Fj-Stufe kleiner als acht oder hervor, daß, wenn sowohl der X-Zähler 311 als auch größer als vierundzwanzig veranlaßt die Quantisier- der F-Zähler 312 gleichzeitig Null zeigen, die Schreibeinheit 309 zur Aussendung eines Signals, das über 45 linie an ihren Anfangspunkt zurückgekehrt ist und das Oder-Gatter 310 an die Oder-Gatter 305, 306, 307 eine Schließung aufgetreten ist.
und 308 gelegt wird, um so die entsprechenden Flip- Unter der Voraussetzung, daß eine Schließung nicht Flops auf Null zurückzustellen. immer vollständig ist, da ein Abstand entweder in
Eine weitere Folge von Vorgängen wird eingeleitet, bezug auf X oder F auftreten kann, ist Vorsorge für wenn /-/290 auf Eins eingestellt wird. Sie besteht 50 einen kleinen Spielraum in der End- oder Rückkehraus einer Einrichtung zur Bestimmung, ob die Schreib- lage der Schreiblinie getroffen worden. Dementsprelinie nach der Folge nach links, nach unten, nach rechts chend ist das Quantisiergerät 326 mit dem Ausgang und nach oben an einen Punkt zurückkehrt, der dem des ^-Zählers 311 und das Quantisiergerät 327 mit Anfangspunkt genügend nahe liegt. Ein Eins-Signal dem Ausgang des F-Zählers 312 verbunden. Jedes in /-/290 erregt zwei Zähler. 311 wird direkt erregt 55 Quantisiergerät gibt ein Signal ab, wenn der entspre- und 312 über das Gatter 325. Der Zähler 311 zählt chende Zählwert zwischen Null und drei Stufen liegt, entweder nach oben oder nach unten, indem er wobei Null eine vollständige Rückkehr anzeigt, kontinuierlich die Zunahme oder Abnahme von Darauf wird, wenn sowohl die X- als auch die F-Be-Jf-Einheiten speichert, die von der Subtrahiereinheit331 dingungen erfüllt sind und wenn /-/304 auf Eins zugeführt werden. Der Zähler 312 speichert ähnliche 60 eingestellt ist, um anzuzeigen, daß eine Folge von Informationen für F-Änderungen. gegen den Uhrzeigersinn verlaufenden Richtungen
Der X-Zähler ist zu Anfang auf den Zählwert »—5« aufgetreten ist, das Und-Gatter 328 erregt, und es
eingestellt, da /-/290 nur dann auf Eins eingestellt wird eine Eins in Zeile 18 über das Schreibgatter 118
wird, wenn Xi-5 Xi > 3, d. h. die Schreiblinie hat eingeschrieben, die eine Schließung bezeichnet. In
sich schon zwischen drei und fünf Zwischenräumen 65 Fig. 19 wird eine Schließung beim a durch die in
nach links vom Anfangspunkt bewegt. Das bedeutet, Zeile 18 eingeschriebene Eins angezeigt, während die
daß ein Null-Zählwert ungefähr am Anfang des rück- unvollständige Rückkehr beim Buchstaben ο nicht auf
läufigen Striches vorhanden ist, d. h. am äußersten diese Weise angegeben wird. Nach einer Verzögerung
31 32
um eine Einheit, eingeführt durch das Verzögsrungs- ergibt sich, daß es wesentlich schwieriger ist, Regeln element 329, werden die Flip-Flops 290, 298, 301 und für die Trennung in Buchstaben abzuleiten, als Prüf-304 über die Oder-Gatter 305, 306, 307 und 308 auf methoden zur Bestimmung bereits getrennter Buch-Null zurückgestellt und der X-Zähler 311 wird auf stäben anzugeben. Weiterhin ist es aber klar, daß die »—5« zurückgestellt. Der Kreis ist so in seinen Anfangs- 5 Vollständigkeit der Erkennungsregeln wesentlich von zustand zurückgeführt worden, und ist bereit für die der gleichzeitigen oder vorhergehenden Zerlegung der nächste Erkennung einer Schließung. Schrift abhängt. Zum Glück sind einige Regeln für
die Zerlegung und Erkennung identisch. Darüber
Beendigung der Funktion I hinaus erhält man einige Informationen für die Zer-
IO legung nebenbei, da die linke Grenze des Anfangs-
Die oben ausgeführten Vorgänge werden fortgesetzt, buchstabens eines Wortes und die rechte Grenze des bis das Schreiben beendet ist. Dann ist die angezeigte Endbuchstabens normalerweise klar definiert sind. Information hinsichtlich der Buchstabenmerkmale im Weiterhin erzeugen einige Schreiber unzusammen-Register 35 (Fig. 3) in den entsprechenden Spalten, hängende Schrift, die oft mehrere Lücken je Wort hat, die die X-Lage angeben, bei der die Merkmale in der 15 so daß das Wort schon beim Schreiben teilweise zerSchriftprobe entdeckt worden sind, gespeichert. Ein legt ist.
Schreib-Stop-Signal wird vorzugsweise dann erzeugt, Es soll nun ein Bespiel für die allgemeine Aufgabe
wenn der Schreibstift die letzte Lage auf der Schreib- bei der Zerlegung betrachtet werden. Wenn die fläche, z. B. die Lage 255, erreicht hat. Andererseits Schriftprobe, die in Zeile A der Fig. 21 gezeigt ist, kann das Schreib-Stop-Signal irgendein verfügbares ao zugrunde gelegt wird, ist es notwendig, neunund-Signal sein, das ausreicht, um den Schreib-Lese-Flip- zwanzig Trennungen vorzunehmen, von denen sechs-Flop 1001 auf Null zurückzustellen (im Schaltbild des undzwanzig sich innerhalb der vier Wörter befinden. Funktionssteuergerätes in Fig. 10). Das geschieht Im Idealfall ist ein »In-Scheiben-Schneiden« vorteilüber das Oder-Gatter 1028. Die Funktion I ist dann haft, das eine Buchstabentrennung ergibt, die in Zeile beendet. 25 B der Figur gezeigt ist. Drei Gruppen von vorher aus-
Steuerung der Funktion II geführten Prüfungen bezüglich der Vertikalausdeh-
nung, rückläufiger Bewegungen und spezieller Merk-
Die Funktion II wird eingeleitet und gesteuert durch male, werden vorteilhafterweise zur Zerlegung gemäß das Funktionssteuergerät in Fig. 10. Ein in /-/1001 vorliegender Erfindung benutzt. Jedes dieser Merkbeim Übergang von Eins nach Null erzeugtes Signal 30 male definiert nicht nur den Ort eines Buchstabens, stellt den Abfrage-Erkennungs-Flip-Flop 1002 auf sondern kann durch eine Folgerung außerdem dazu Eins ein. Das dann von/-/1002 ausgehende Abfrage- benutzt werden, den Buchstabenraum anzugeben. Erkennungssignal löscht alle Zähler und FliprFlops in Beispielsweise bestimmen eine seitliche Markierung den Geräten, die für die Funktion II verwendet werden, im Zentrum jedes vertikalen rückläufigen Striches auf die Anfangszustände, die für sie festgelegt worden 35 oder Abschnittes eines speziellen Merkmals, wie in sind. Außerdem werden im Funktionssteuerkreis die Zeile C der Fig. 21 gezeigt, den Ort von zweiund-Zähler 1006 und 1016 auf Null zurückgestellt, ebenso zwanzig der dreißig Buchstaben teilweise. Durch wie /-/1018. Das geschieht über die Oder-Gatter 1007, Bildung eines Maßes für die durchschnittliche Buch-1015 und 1022. stabenbreite w, können jedoch zwei Markierungen
Das Abfrage-Erkennungssignal das um ein Inter- 40 h{ w f { Ortsmarkie
vall über die Verzogerungsemheit 1013 verzögert 2 s se
worden ist, um die Ausführung der oben beschriebenen bracht werden, um den Buchstabenraum anzugeben. Löschvorgänge zu gestatten, stellt die Flip-Flops 1010 Eine solche Messung der durchschnittlichen Breite und 1014 auf Eins ein. Weiterhin bewirkt es über das kann beispielsweise erfolgen durch eine einfache Oder-Gatter 1027, daß /-/1002 auf Null eingestellt 45 Berechnung, die aus einer Zählung der Kreuzungen wird. Das Abfrage-Erkennungssignal unterbricht sich mit der Null-Achse und einem Maß für die seitliche auf diese Weise selbst, und es dauert nur einen Verzöge- Ausdehnung eines typischen Wortes abgeleitet wird, rungsintervall. Vorteile für diesen Vorgang ergeben sich aus der Tat-
Die Einstellung von /-/1001 in den Null- oder sache, daß im Durchschnitt ungefähr drei Kreu- »Lese«-Zustand (bei Beendigung der Funktion I) be- 5° zungen der Achse je Buchstaben erfolgen, wobei die wirkt die Übergabe der Steuerung des Verteilers Achse eine horizontale Linie ungefähr bei der Mittel (Steuerung der Matrixspalten) von der Eingangsschrift linie kleiner Buchstaben ist, z. B. der Buchstaben, die auf den Zähler 1006. Das wird bewirkt über die Ver- zwischen die mittleren Leitlinien in Fig. 1 geschrieben zögerungselemente 1003 und 1011, die das Gatter 1004 sind. Zum Beispiel sind, wie in Zeile D der Fig. 21 aberregen und das Gatter 1012 erregen, wobei genü- 55 gezeigt, im Wort unequivocal zweiunddreißig Kreugend Zeit vorhanden ist zur Beendigung der Vorgänge, zungen mit der Achse vorhanden. Wenn man einen die durch den Ein-Zustand des Abfrage-Erkennungs- Durchschnitt von drei Kreuzungen mit der Achse je
Flip-Flops 1002 eingeleitet worden sind. -n t. * 1. · * j * i_i. j jo32
y r & Buchstaben annimmt, dann folgt daraus, daß -y-
Funktion II — Zerlegung von Wörtern 6o Buchstaben vorhanden sein sollten, d. h. ungefähr
in Buchstaben e^ Buchstaben in diesem Wort. Das ist in der Tat der
Fall. Wenn die Breite des gesamten Wortes gemessen wird
Das automatische Lesen von Handschrift beinhaltet durch Zählung der Anzahl der quantisierten Zwischenzusätzlich zur Abtrennung örtlicher Merkmale, das räume und diese dann durch die geschätzte Zahl von zur automatischen Erkennung getrennter Buchstaben 65 Buchstaben geteilt wird, ist die durchschnittliche führt, die Zerlegung kontinuierlicher Kursivschrift in Breite w jedes Buchstabens bestimmt. Die durchbestimmte Abschnitte, die jeder einen einzelnen Buch- schnittliche Breite jedes Buchstabens wird daher in stäben enthalten. Bei der Prüfung einer Schriftprobe X-Quanten gemessen.
33 34
Wenn eine zweite Markierung dann in einer Ent- vier oder mehr dieser Buchstaben ist sogar noch
fernung von ^ auf beiden Seiten jeder Ortsmarkierung kleiner' wie z" R in runnin
angebracht wird, ist das Wort, wie in Zeile E gezeigt, Einzelheiten des Zerlegungsvorgangs
unterteilt. Man beachte, daß zweiundzwanzig Buch- 5
stabenräume direkt bestimmt sind und sechs weitere Wie oben in Verbindung mit Fig. 3 beschrieben,
nebenbei erhalten worden sind, da sie aus einzelnen kann der Zerlegungsvorgang der Funktion II zweck-
Buchstaben bestehen, die zwischen die Grenzen von mäßig in fünf getrennte Vorgänge zerlegt werden,
zwei bestimmten Räumen eingeschoben sind. Nur
das »un« von unequivocal ist noch nicht getrennt. io L Funktion UA — Schätzung der Buchstabenbreite
Wenn jedoch der Raum, der von dieser Gruppe ein- Steuerung der Funktion IU
genommen wird, in der gleichen Weise wie oben
beschrieben behandelt wird, ist der Zerlegungsvorgang Der Breitenschätzungsvorgang beginnt mit dem
vollständig. Es wurde gefunden, daß auf diese Weise Weiterschalten des Verteilers (Xt = 0, 1, 2 ...), der
zu 90% eine korrekte Zerlegung erfolgt. Als Folge 15 die Kontinuität der Xj-Markierungen prüft, die
davon werden Buchstaben in Wörtern wie ate, gezeigt vorher in Zeile 23 der Speichermatrix eingespeichert
in Zeile F der Fig. 21, vollständig zerlegt. In diesem worden sind. Eine Eins war in Zeile 23 bei jeder
Beispiel kann eine Rücklaufmarkierung im Buch- Xi-Stelle eingeschrieben worden, die durch die
stäben a die Anbringung einer Zerlegungsmarkierung Schriftlinie besetzt war. Die Folge von Eins-Werten
• „ At1 j w i,ri jj-A 20 wird als kontinuierlich betrachtet, bis wenigstens
in einem Abstand von -=- nach links und die An- f.. t » ■ , » , , ,T ,, T , , „
2 fünf aufeinanderfolgende Null-Werte angetroffen wer-
bringung einer ähnlichen Markierung in einem Ab- den. Ein Grenzwert von fünf ist gewählt, weil er
bewirken. Im Buchstaben t ergibt ein F-Extremwert 25 abstand. Eine Folge von Eins-Werten wird daher als mit Neigungsjustierung einen Mittelpunkt für die kontinuierlich definiert, wenn sie Lücken von nicht
stäben e erlaubt die Anbringung von Zerlegungs- einanderfolgende Null-Werte sowohl vorausgehen markierungen links und rechts vom e. 30 als auch nachfolgen. Eine solche Folge wird dann als
Obwohl die zur Zerlegung benutzten Grenzmarkie- Darstellung eines einzelnen Wortes eingeordnet,
rungen, nämlich rückläufige Striche, vertikale Aus- Fig. 22 zeigt diese Bedingungen. Es ist eine Schriftdehnung, Punkte und ähnliches, nur für zwanzig der probe dargestellt und darunter das Kontinuitätssechsundzwanzig Buchstaben des Alphabets auf- register (Zeile 23). In dieser Zeile der Matrix sind die treten, sind die anderen Buchstaben (m, n, r, u, v, w) 35 aufeinanderfolgenden Eins- und Null-Werte in Abstatistisch so verteilt, daß sie abwechselnd zwischen hängigkeit von der Kontinuität der Schrift gespeibereits hergestellte Abschnitte eingeschoben sind und chert. Die Lücke zwischen den Buchstaben s und t sich daher selbst abtrennen. Man betrachte beispiels- ergibt zwei aufeinanderfolgende in der Reihe gespeiweise das Wort tug in Fig. 21G, bei dem der Buch- cherte Null-Werte. Da dies unterhalb des oben stäbe u keine Grenzmarkierungen besitzt. Da aber 40 errichteten Grenzwertes ist, wird angenommen, daß sowohl das vorhergehende t und das folgende g die Lücke sich nur innerhalb eines Wortes befindet, (negativer y-Extremwert mit Neigungsjustierung) Die Lücke zwischen h und f enthält jedoch sieben aufrichtig abgetrennt sind, ist es das u ebenso. Wenn einanderfolgende Null-Werte, die durch Folgen von zwei Buchstaben ohne Grenzmarkierungen zwischen Eins-Werten begrenzt sind. Dieser Zwischenraum Buchstaben mit Grenzmarkierungen eingeschlossen 45 wird als Lücke zwischen zwei Worten erkannt, und sind, wie in dem Wort gums, gezeigt in Fig. 21H, das Intervall zwischen Xi und Xn (bezeichnet mit 2Ä) dann können diese getrennt werden, indem der wird als ein Wort eingeteilt. Die Schriftprobe und die Zwischenraum zwischen der rechts liegenden Trenn- Einteilung in einzelne Quanten, angezeigt durch die markierung des g und der links liegenden Trenn- Zwischenräume der Zeile 23, sind nicht im gleichen markierung des s geprüft wird. Durch Prüfung 50 Maßstab gezeichnet. Tatsächlich sind ungefähr zehn solcher Intervalle auf annähernd ganzzahlige Viel- Quantenzwischenräume über die Breite eines typischen fache der geschätzten Buchstabenbreite w kann das Buchstabens verteilt.
Vorhandensein von zwei oder mehr Buchstaben
zwischen den vorher hergestellten Trennmarkierungen Schätzung der Buchstabenbreite
erkannt werden und der eingeschlossene Raum in die 55
entsprechende Zahl von gleichen Intervallen unter- Man erhält die Zahl der einzelnen Buchstaben in
teilt werden. Die drei Buchstaben ohne Grenz- einem Wort, indem die Zahl der Kreuzungen der
markierungen unn in gunner (Fig. 21J) werden eben- Schreiblinie im Intervall zwischen X% und Xn mit der
falls mit Hilfe dieses Vorganges durch Aufteilung Zentrallinie festgestellt wird. Dieser Zählwert wird
des Raumes zwischen den richtig zerlegten Buch- 60 35 genannt. Wenn man annimmt, daß die Zahl der
stäben g und e in drei gleiche Teile zerlegt. Wenn Buchstaben in einem Wort ungefähr gleich ist einem
diese Buchstaben ohne Grenzmarkierungen in Dreier- Drittel der Gesamtzahl der Kreuzungen mit der
Buchstabens (oder Buchstaben) ungenau. Dreier- 65 Wortlänge 2A (Fig. 22), geteilt durch ein Drittel der
gruppen der sechs Buchstaben (m, η t, u, v, w) treten ^ d { d Zentrallinie, *±, eine
jedoch nur in weniger als einem halben Prozent der & ' B
Fälle auf. Das Auftreten von Kombinationen von gute Näherung für die durchschnittliche Breite eines
35 36
Buchstabens in einem Wort. Der interessierende lesen wird, wird /-/357, der vorher durch das Einw * · .ι j· ι. it. τ» t.^.1. ι. u w j- j -^ Signal aus /-/1002 auf Null eingestellt worden ist, Wert ist die halbe Buchstabenbreite Ύ , die gerade Ύ ^ yeistJtfOie Null.Werte) die |ie Oder-Gatter358 ist. Für gewählte Quantisierung, beispielsweise in und 359 durchlaufen, können nicht durch den Inver-Fig. 4, ist die typische halbe Buchstabenbreite un- 5 ter 360 und das Und-Gatter 361 weiterlaufen, um den gefahr vier bis sieben Einheiten. Zähler 362 weiterzuschalten, da das Und-Gatter 361
Fig. 23 zeigt das Gerät, das für die Schätzung der durch /-/357 nicht erregt ist. Weiterhin schalten die Buchstabenbreite geeignet ist. Wenn der Flip-Flop Null-Werte den Zähler 363 nicht weiter, da sie das 1010 im Funktionssteuergerät der Fig. 10 auf Eins Und-Gatter 364 nicht erregen können. Wenn alle eingestellt wird beim Beginn der Funktion II, ist eine io Xj-Signale Null sind, können keine Ein-Signale vom der beiden Bedingungen am Und-Gatter 1009, das Lesegatter 2016 abgelesen werden. Es werden daher die Impulseinrichtung 1008 (Fig. 10) speist, vorhanden. keine an den Zähler 365 angelegt. Der Zähler 365 ist Die zweite Bedingung wird abgeleitet aus /-/ 350 vorher durch das Erkennungs-Abfragesignal auf einen (Fig. 23), der auf Eins eingestellt wird (über das Oder- Anfangszählwert Eins auf eine Art und Weise geGatter 381) durch das Erkennungs-Abfragesignal 15 löscht worden, die später noch näher beschrieben /-/1002 (Fig. 10). Das Ein-Signal aus /-/350 stellt werdensoll.
die andere Erregungsbedingung für das Und-Gatter Wenn der Verteiler den Xi-Punkt des Registers
1009 dar, das dann die Impulseinrichtung 1008 in erreicht und an ihm vorbeigeht, bei dem die Anzeige Tätigkeit setzt. Als Folge davon beginnt die Impuls- der Schreiblinie anfängt, werden Eins-Signale vom einrichtung 1008 Impulse auszusenden, die den 20 Lesegatter 2023 abgelesen. Der Zähler 362 wird sofort Zähler 1006 (über das Oder-Gatter 1024) um Ein- durch ein Signal über das Und-Gatter 356 und die heitsstufen von Null nach Zweihundertfünfund- Oder-Gatter 358 und 359 auf Null zurückgestellt, fünfzig weiterschalten. Die Funktion des Zählers 1006 wenn er nicht bereits gelöscht ist. Der Zähler 362, besteht darin, die Nettoanzahl von »zunehmenden der Null-Zähler, zeigt die Zahl von aufeinander-Zählwert«-Impulsen, die über das Oder-Gatter 1024 25 folgenden Null-Werten an, die ihm aus Zeile 23 ankommen und von »abnehmenden Zählwert«-Im- zugeführt werden, aber er wird durch jede Eins, die pulsen, die über das Oder-Gatter 1025 ankommen, angetroffen wird, auf Null zurückgestellt, zu speichern. Der augenblickliche Zählwert in 1006 Es ist allerdings erforderlich, daß die Folge von
wird an den Verteiler über die Gatter 1012 und 1005 Null-Werten, die dem Anfang der Linie vorausgehen, übertragen und steuert so die Spalte der Matrix, die 30 d. h. der unbedruckte Raum vor der Schrift, den in diesem Augenblick erregt ist. Als Folge davon Zähler 362 nicht beeinflußt. Als Folge davon wird werden die Spalten der Matrix durch Anlegen geeig- /-/357 nicht auf Eins eingestellt. Daher werden das neter Impulsfolgen an die zwei Eingänge des Zählers Und-Gatter 361 und der Zähler 362 nicht erregt, 1006 in jeder gewünschten Art adressiert. Da das bis die erste Eins vom Lesegatter 2023 abgelesen Und-Gatter 1012 aberregt ist, wenn die Impulsein- 35 wird.
richtung 1008 anfängt, den Zählwert in 1006 von Null Wenn Eins-Signale aus Zeile 23 abgelesen werden,
an zu vergrößern, beginnt der Verteiler von Xi = 0 an werden sie über das Und-Gatter 364 im Zähler 363 vorwärts zu kufen. gespeichert. Der Zähler 363, der durch das Abfrage-
Das Ein-Signal aus /-/ 1002 (Abfrage-Erkennung) Erkennungssignal auf Null zurückgestellt worden ist stellt sicher, daß /-/ 352 über das Oder-Gatter 353 40 und so lange gesperrt war, wie das Rückstellsignal auf Null eingestellt ist. Zusätzlich stellt das Abfrage- vorhanden war, nimmt den Zählwert auf. Er zählt im Erkennungssignal /-/ 354 auf Null ein. Daher ist Modul 2, d. h., er zählt angelegte Signale in Zweiereine der Bedingungen zur Erregung des Und-Gatters gruppen und besitzt, wenn er mit einem vollständigen 355 vorhanden. Die andere Und-Bedingung wird „, ,, ,. ,, , ... -..,, ^ Xn-Xi durch das Ein-Signal aus /-/350 eine Verzögerungs- 45 Wort beschickt worden ist, einen Zahlwert von ^-
einheit nach Einstellung von /-/1002 auf Eins bereit- zur Vorbereitung der Schätzung der halben Buchgestellt. Dieses verzögerte Signal ist das gleiche, das stabenbreite. Sein Ausgang ist der Wert A, der an auch, wie oben beschrieben, für die Intätigkeit- den ^/5-Teiler 366 angelegt wird. Setzung der Impulseinrichtung 1008 verantwortlich Wenn Kreuzungen mit der Mittellinie, die in der ist. Auf diese Weise wird/-/352 zur gleichen Zeit auf 50 Matrix in Zeile 16 gespeichert sind, angetroffen Eins eingestellt, wenn der Verteiler anfängt vorzu- werden, werden Eins-Signale aus der Zeile abgelesen kufen. Das Ein-Signal aus /-/ 352 erregt das Lese- und im Modul 3, d. h. in Dreiergruppen, im Zähler365 gatter 2016, das jedesmal ein Ein-Signal abgibt, wenn gezählt. Das ergibt den gewünschten Wert B, der die Speicherung einer Kreuzung mit der Achse direkt dem 5-Eingang des ^4/5-Teilers 366 zugeführt (Yi- 16) im Register (Matrix) vorhanden ist. Diese 55 wird. Der Zähler 365 ist zu Anfang auf einen Zähl-Signale werden zur Berechnung einer Schätzung der wert Eins zurückgestellt worden. Ein Zählwert Null Buchstabenzahl benutzt. wird nicht zugelassen, um eine Teilung durch Null
Das Ein-Signal aus /-/1010 (Steuerung, Fig. 10) im Zähler 366 zu vermeiden. Ein solcher Vorgang
erregt gleichzeitig das Lesegatter 2023, das ein Ein- ergibt im allgemeinen Schwierigkeiten bei typischen
Signal an jedem Xi-Ort im Register abliest, bei dem 60 Dividiergeräten. Der yi/2?-Quotient wird kontinuierlich
die Schriftlinie vorhanden war. Wenn Eins-Werte gebildet und einem Gatter 367 zugeführt. Dieses
aus der Zeile 23 des Registers abgelesen werden, Gatter ist in diesem Augenblick erregt, da der Zähler
werden diese durch das Und-Gatter 356 (das durch 362 keinen aktiven Ausgangswert erzeugt. Die Inver-
das Ein-Signal/-/352 erregt ist) in Zählkreise ge- sion371 der Null-Signale ergibt die Erregungsbedin-
führt, die Wortzwischenräume anzeigen, aber dagegen 65 gung für das Gatter 367. Auf diese Weise wird AjBt
Null-Folgen von vier oder weniger außer Acht lassen. eine 3-Bit-Zahl, kontinuierlich den Flip-Flops 368,
Wenn beispielsweise zu Beginn dieser Vorgänge 369 und 370 zugeführt, die diesen Quotienten für
eine Folge von Null-Werten aus der Zeile 23 abge- jeden augenblicklichen Zählwert in den Zählern 363
und 365 aktiv speichern. Das ist die Information der Zähler 375 stellt /-/ 376 auf Eins ein, der wiederum
π .. .... w ,. . j. „ . , . . . das Erregungssignal für die Schreibgatter 120, 121
Breitenschatzung f, die m die Speichermatnx em- und m S abgfbt S Dementsprechend wfrd der s^hätz.
5 wert für die halbe Buchstabenbreite ^-mit Hilfe dieser
Wenn Eins-Signale aus dem Kontinuitätsgatter 2023 Gatter in die entsprechenden Zeilen der Registerabgelesen werden, können einige Lücken auf Grund matrix eingeschrieben.
von Störspannungen oder Zwischenräumen innerhalb Der Übergang von /-/350 von Eins auf Null stellt
der Worte angetroffen werden. Solange sie klein sind, /-/ 377 auf Eins ein, wodurch nach einer Verzögerung d. h. kleiner als die Länge von fünf Null-Werten, io um eine Einheit 378 das Lesegatter 2019 erregt wird, gibt der Zähler 362 kein ganzes Zählsignal ab (N = 5) Dieses Gatter liest jetzt Eins-Werte so lange ab, wie der und wird durch das folgende Eins-Signal, das ihm Verteiler zurückgeschaltet ist, und die Information zugeführt wird, zurückgestellt. Wenn jedoch fünf Null- betreffend die Schätzung der Breite wird fortlaufend Signale angetroffen werden, wird angenommen, daß über die Schreibgatter 120,121 und 122 für die gesamte das Ende eines Wortes aufgetreten ist, und der Zähler 15 Länge des Wortes, für das die Schätzung angestellt 362 gibt bei einem vollen Zählwert von Fünf ein wird, eingeschrieben. Dieser Vorgang dauert an, bis Ausgangssignal ab. Das Ausgangssignal wird ver- die nächste (frühere) Lücke in Zeile 19 auftritt. Wenn wendet, um das Gatter 367 über den Inverter 371 eine früher in Zeile 19 gespeicherte Lücke abgelesen abzuerregen. Als Folge davon wird der gegenwärtige wird, wird das Null-Signal im Inverter 379 umQuotient in den drei Flip-Flop-Kreisen 368,369 und 370 20 gewandelt, um /-/376 über das Und-Gatter 351 und festgehalten. Dieser Prüf- und Haltevorgang bewahrt das Oder-Gatter 380 auf Null einzustellen, so daß auf den Quotienten auf, bis er gespeichert ist, und darauf- diese Weise das Einschreiben der Information der folgend wird das Gatter 367 wieder geöffnet. Nach Breitenschatzung durch die Schreibgatter 120, 121 einer Verzögerung um eine Einheit durch das Element und 122 gestoppt wird. Diese Lücke in Zeile 19 ergibt 372, die die Beendigung der obigen Funktionen 25 auch den ersten Zählwert im Zähler 382. Sie stellt auch erlaubt, wird der Zähler 363 über das Oder-Gatter 373 /-/350 über das Oder-Gatter 381 auf Eins ein, der auf Null und der Zähler 365 über das Oder-Gatter 353 wiederum das Impulsgerät 374 sperrt und das Rückauf Eins zurückgestellt. Zusätzlich werden die Flip- laufen des Verteilers stoppt. Das Übergangssignal, das Flops 354 und 352 auf Null zurückgestellt. Wenn 354 gewonnen wird, wenn /-/350 von Null auf Eins einim Null-Zustand ist, werden weitere Zählungen durch 30 gestellt wird, stellt den Zähler 362 nach einer Verdie Zähler 362, 363 und 365 gesperrt, da ihnen keine zögerung um eine Einheit 389 auf Null zurück. /-/352 Eingangsinformationen zugeführt werden. ist jedoch noch nicht auf Eins zurückgestellt worden,
Durch die erste Eins in Zeile 23, die den Anfang des so daß die Zähler 362, 363 und 365 aberregt bleiben, zu behandelnden Wortes darstellt, sind alle drei Be- Da /-/350 jetzt auf Eins eingestellt ist, beginnt das dingungen für das Und-Gatter 386 vorhanden. Nach- 35 Impulsgerät 1008 den Verteiler in der Vorwärtsfolgende Eins-Werte werden in Zeile 19 über das richtung weiterzuschalten, der die AVOrte des Wortes, Schreibgatter 119 eingeschrieben. Dieser Vorgang hat das gerade behandelt wird, dann durchläuft,
die Aufgabe, alle kleineren Lücken, die in einem Wort Das Vorlaufen des Verteilers wird fortgesetzt, bis
vorhanden sein können (gespeichert in Zeile 23) auf- die Lücke rechts von dem Wort aus Zeile 19 abzufüllen. Zeile 19 besitzt, wenn dieser Vorgang ab- 4° gelesen wird. Sie wird wie vorher invertiert, und das geschlossen ist, Lücken (Null-Werte) nur zwischen einzige Ergebnis ist jetzt, einen weiteren Zählwert in den Wörtern. den Zähler 382 zu geben, der insgesamt auf Zwei
Der Zähler 362 hält weiterhin den Zählwert Fünf eingestellt ist. Das daraufhin vom Zähler abgegebene fest. Das verzögerte Ausgangssignal, das diesen Ausgangssignal stellt/-/357 über das Oder-Gatter 387 Wert anzeigt, stellt den Flip-Flop 350 auf Null ein. 45 auf Null ein, so daß der Anfangszustand für eine Daraus ergeben sich verschiedene Wirkungen. Erstens nachfolgende Breitenschätzung wiederhergestellt ist. wird das Und-Gatter 386 abgerregt. Darauffolgend Das verzögerte Ausgangssignal 383 aus dem Zähler 382 wird das Schreibgatter 119 gesperrt, und es werden stellt /-/ 354 auf Null ein. Über das Oder-Gatter 388 keine weiteren Eins-Werte in Zeile 19 eingeschrieben. stellt dieses Signal auch /-/ 377 und den Zähler 382 Ein weiteres Ergebnis des Null-Zustandes von /-/ 350 50 auf Null zurück.
besteht darin, daß die Impulseinrichtung 1008 (Fig. 10) Wenn /-/377 sich im Null-Zustand befindet, ist
gesperrt wird (über das Und-Gatter 1009) und den das Und-Gatter 351 gesperrt und die Übertragung Zähler 1006 nicht weiterschalten kann. Das eine Ver- der Information aus Zeile 19 verhindert. Wenn zögerungseinheit (372) einer Impulsperiode des Impuls- /-/345 auf Null gestellt ist, ist das Und-Gatter 355 gerätes entspricht, wird der Verteiler um eine Stelle 55 aberregt und /-/352 auf Eins eingestellt. So sind alle (Jfi-Spalte) nach dem Ort des fünften aufeinander- Elemente in ihren Anfangszustand zurückgeführt, und folgenden Null-Wertes, der einen ganzen Zählwert sie sind vorbereitet für einen weiteren Zyklus zur in den Zähler 362 gibt, weitergeschaltet. Es ist nun Breitenschätzung. Darauffolgend beginnen die vernotwendig, daß der Verteiler auf den Ort der letzten schiedenen Zähler auf Grund der Information des Eins sechs Zwischenräume nach links von der äugen- 60 nächsten gespeicherten Wortes zu arbeiten.
blicklichen Lage zurückgeschaltet wird. Das Null- Wenn kein nächstes Wort vorhanden ist, sondern
Signal aus /-/350 erregt das Impulsgerät 374, dessen nur Lücken angetroffen werden, wird /-/357 nicht Ausgangsspannung Zählwerte vom Zähler 1006 ab- wieder auf Eins eingestellt, und es geschieht nichts, zieht und so den Verteiler in die —Z-Richtung zurück- bis Xi = 255 erreicht ist. Dann wird, ausgelöst durch laufen läßt, bis der Zähler 375 den Zählwert Sechs 65 einen vollen Zählwert im Zähler 1006 (Fig. 10), erreicht. Diese Lage bedeutet, daß der Verteiler den /-/1010 auf Null zurückgestellt. Darauffolgend wird Xi-Ou. erreicht hat, bei dem die letzte Eins des Wortes das Impulsgerät 1008 gesperrt, und der Vorgang der geschrieben worden ist. Ein Zählwert Sechs im Breitenschätzung ist beendet. Weiterhin stellt der volle
39 40
Zählwert in 1006 diesen Zähler über das Oder-Gatter gelegt. Die Vergleichseinrichtung 408 ist während dieser 1007 auf Null zurück. Auf diese Weise stehen der Zeit gesperrt, solange ein Null-Signal aus /-/401 Zähler 1006 und der Verteiler wiederum bei Xi — 0. über das um eine Einheit verzögernde Element 409
an ihn angelegt ist. 2. Funktion IIB — Zerlegung der F-Extremwerte 5 Der Vorlauf des Verteilers wird fortgesetzt, bis ein
Steuerung der Funktion IIB F-Extremwert, entweder plus oder minus, entweder
Steuerung der funktion 11B „^ ^ Lesegatter m4 oder 2m angetroffen wird.
Es wird wiederum das Funktionssteuergerät der Dann wird das Gatter 410 erregt, da sich /-/411 in Fig. 10 betrachtet. Ein voller Zähl wert von 255 im seinem Null-Zustand befindet. Auf diese Weise wird Zähler 1006, der die Funktion HA beendet, wie vorher 10 der Zähler 407 nach einer Verzögerung um eine beschrieben, gibt einen Zählwert Eins in den Zähler Einheit 412 über das Oder-Gatter 413 auf Null zurück-1016 und stellt /-/1018 über das Und-Gatter 1017 auf gestellt und vorbereitet, um für einen Zerlegungs-Eins ein. Das Signal von 1007 stellt auch die Flip- Vorgang auf Grund einer Plus- oder Minus- Ymax-Flops 401 und 402 (Fig. 25) über die Oder-Gatter 423, Markierung zu zählen. Das ± Fmaz-Signal stellt auch 424 und 421 auf Eins. Ein Zählwert von Eins im 15 /-/414 auf Eins ein. Dieser wiederum erregt die Zähler 1016 stellt /-/ 450 in Fig. 26 auf Eins. Als Folge Lese-Gatter 2020, 2021 und 2022 und gibt den Schätzdavon werden die Lesegatter 2004 und 2006 (± IW ^ Buchstabenbreite «_ als si d N justierte Neigung) erregt. Gleichzeitig erregt das Ems- 2 Signal aus /-/401 in Verbindung mit dem Eins- über den Prüf- und Haltekreis 432 an den zweiten Signal aus /-/1018, das über das Und-Gatter 403 20 Eingang der Vergleichseinrichtung 408. Diese befindet und das Oder-Gatter 404 wirkt, das Impulsgerät 405. sich jedoch noch im aberregten Zustand. Das ± Ymax· Da/-/402 auf Eins gestellt ist, gibt das Und-Gatter 406 Signal stellt auch /-/ 401 auf Null zurück (über das ein Signal an das Oder-Gatter 1024, und der Zähler Oder-Gatter 429) und stoppt so den Vorlauf des 1006 (Fig. 10) beginnt zu kufen und beaufschlagt den Verteilers, indem die Impulseinrichtung 405 aberregt Verteiler (Xi = 0, 1, 2...). 25 wird. Dann wird, nach einer Verzögerung um eine
Einheit 409, die Vergleichseinrichtung 408 erregt, und
Abtrennung von F-Extremwerten sie erzeugt ein Ausgangssignal nur wenn JV1 = JV2 φ 0.
Fig. 24 zeigt die notwendige Folge von Vorgängen. Da /-/414 von Null auf Eins eingestellt wird, ist
Es sind die verbundenen Kursivschriftbuchstaben /-/402 auf Null eingestellt und erregt so das Und-
alge gezeigt, und darunter in wesentlich größerem 30 Gatter 415, so daß der Verteiler rückwärts laufen
Maßstab die wichtigen Zeilen der Matrix. Das Eins- kann, aber nur wenn die Impulseinrichtung 405
Signal, gespeichert in Zeile 4 am Ort des Wertes darauffolgend wieder gestartet wird, um die andere
+ Ymax mit justierter Neigung, zeigt ungefähr den Erregungsbedingung des Und-Gatters 415 bereitzu-
Mittelwert des Intervalls an, der durch die Buchstaben- stellen.
breite w definiert ist. Wenn diese Markierung angezeigt 35 Eine weitere Folge der Umstellung von/-/414 von Null
wird, wird der Verteiler gestoppt und nachfolgend auf Eins tritt ein Verzögerungsintervall 416 später auf.
umgekehrt, und die mit ihm verbundenen Zählelemente /-/417 wird über das Oder-Gatter 418 auf Eins ein-
beginnen in der Rückwärtsrichtung zu zählen, bis gestellt. Daraus folgt zweierlei: Erstens werden die
Z- Zwischenräume vorbeigegangen sind. An diesem Schreib gatter 124 125 und 126 teilweise über die 2 & & & 40 Und-Gatter 451, 452 und 543 (Fig. 26) erregt. Das
Punkt wird in Zeile 27 der Matrix eine Markierung Gatter 451 ist jedoch das einzige der drei, dessen zweite angebracht. Das ist die am weitesten links stehende Und-Bedingung vorhanden ist, da der Zähler 1016 Markierung der beiden benötigten Zerlegungsmar- einen Zählwert von Eins besitzt und ein Eins-Signal kierungen. Der Zähler wird dann gestoppt, umgekehrt an das Und-Gatter 451 (aber nicht an die Gatter 452, und die Zählung läuft in der normalen X-Richtung 45 453) gibt. Als Folge davon wird eine Eins über das weiter für w Zwischenräume, und es wird eine zweite Schreibgatter 124 in Zeile 24 geschrieben. Der X-Ort Markierung in Zeile 27 der Matrix eingeschrieben, die dieser Markierung ist der, bei dem der Verteiler andie am weitesten rechts stehende Grenze des Intervalls gehalten worden ist, d. h. bei einem angezeigten der Buchstabenbreite definiert. ± F^z-Signal. Das zweite Ergebnis der Einstellung
Während der Zeit, wenn der Verteiler von der am 50 von /-/417 auf Eins besteht darin, daß die Impulsmeisten links stehenden Zerlegungsmarkierung in einrichtung 405 wiederum über das Oder-Gatter 404 Zeile 27 in Vorwärtsrichtung zählt, werden Eins- gestartet wird und anfängt, den Verteiler rückwärts Signale kontinuierlich in Zeile 24 eingeschrieben, bis laufen zu lassen, da sich /-/402 im Null-Zustand die am weitesten rechts stehende Zerlegungsmarkierung befindet, so daß das Und-Gatter 415 (im Gegensatz in Zeile 27 eingegeben ist. Diese Folge von Eins- 55 zum Und-Gatter 406) erregt ist. Der Verteiler läuft Werten zeigt an, daß der Zerlegungsvorgang für den so lange rückwärts, bis JV1 = JV8. bestimmten, gerade betrachteten Buchstaben 1 beendet Da /-/402 auf Null eingestellt ist, zählt der Zähler
ist und daß weitere Operationen zur Unterstützung der 407 im Modul 1. Als Folge davon hat der Verteiler, Abtrennung dieses Buchstabens nicht ausgeführt zu wenn JV1 = N8 ist, einen Ort erreicht, der um die halbe werden brauchen. 60 durchschnittliche Buchstabenbreite vom Extremwert
Es wird jetzt das Gerät in Fig. 25 und 26 betrachtet. Ymax nach links verschoben ist. Das ist der gewünschte Ein Impulsgerät 405 fährt fort Impulse abzugeben, Ort zur Anbringung einer Zerlegungsmarkierung, und der Zähler 407 beginnt im Modul 2 zu zählen. Während dieser Vorgänge sind Eins-Signale konti-Der Zähler 407 kann entweder im Modul 2 oder, nuierlich in Zeile 24 über das Schreibgatter 124 an normalerweise, im Modul 1 zählen. Solange /-/402 65 jeden Quantenort vom F-Extremwert bis zum augenim Eins-Zustand ist, zählt der Zähler 407 im Modul 2. blicklichen Ort eingeschrieben worden. Das Ausgangs-Signal JV1, das den Zählwert von 407 In der Vergleichseinrichtung 408 wird ein Ausgangsdarstellt, wird an die Vergleichseinrichtung 408 an- signal erzeugt, wenn JV1 = JV2 ist, und /-/417 wird
41 42
über das Oder-Gatter 419 auf Null eingestellt. Ein dem augenblicklichen Ort) in Zweiergruppen gezählt, Entfernung des Eins-Signals aus /-/417 vom Oder- , , , w .., u _ , ... „..,, .__ , Gatter 404 beendigt die Erregung der Impulsein- d L als T gezahlt Daher wird der Zahler 407 den richtung 405. Daher werden sowohl der Zähler 407 Zählwert für eine halbe Buchstabenbreite nur speichern, als auch der Verteiler gestoppt. Das Schreibgatter 124 5 . .„ „..,, . w _^ , , ,. ist ebenfalls gesperrt, da eine der notwendigen Er- wenn er emen welteren Zahlwert T &τζ™&> d h" die regungsbedingungen am Und-Gatter 451 fehlt. Weiter- Impulseinrichtung zusätzliche Impulse abgibt, die hin erregt das N1 = N2- Signal aus der Vergleichs- den Verteiler um die Entfernung einer halben Bucheinrichtung 408 das Zerlegungs-Schreibgatter 127, so . , , ., w , ,. 1.1-11-1./-»*. daß an dieser Stelle eine Eins in Zeile 27 geschrieben » stabenbreite Ύ nach rechts vom augenblicklichen Ort wird. Diese ist eine Zerlegungsmarkierung an einem des F-Extremwertes laufen lassen.
Ort I links vom F-Extremwert. , ^ das t Si^al für den^-Extremwert beim Vorbei-
2 lauten entweder aus Zeile 4 oder 6 abgelesen wird,
Als Folge der Erzeugung eines Signals in der Ver- stellt es /-/401 auf Null ein. Dieser Vorgang hat gleichseinrichtung 408, das anzeigt, daß N1 = N2 φ 0, 15 keine Wirkung auf die Impulseinrichtung 405, da sie wird /-/414 nach einer Verzögerung um eine Einheit zu dieser Zeit durch das Eins-Signal aus /-/417 über 420 über das Oder-Gatter 430 auf Null eingestellt, das Oder-Gatter 404 erregt ist. Die Vergleichseinso daß die Lesegatter 2020, 2021, 2022 aberregt sind. richtung 408 wird jedoch eine Verzögerungsperiode, Der Wert N2 wird jedoch im Prüf- und Haltekreis 432 nachdem /-/401 auf Null zurückgestellt ist, über das und daher in der Vergleichseinrichtung 408 zurück- 20 Verzögerungselement 409 erregt. Das Signal N2, das gehalten, bis er durch einen neuen Schätzwert für die eine halbe Buchstabenbreite darstellt, ist weiter in der halbe Buchstabenbreite N2 geändert wird. Außerdem Prüf- und Vergleichseinrichtung vorhanden, und N1 wird das verzögerte N1JVg-Signal benutzt, um den nimmt zu, wenn der Zähler 407 Modul 2 zählt. Wenn Zähler 407 über das Oder-Gatter 413 auf Null ein- 407 einen vollen Zählwert enthält, d. h., einen Zählzustellen. Zusätzlich wird /-/402 zur Vorbereitung 25 . , . , w -^ · , »r ,, n * λ einer weiteren Vorwärtsbewegung durch ein Signal wert §leich Ύ' tntt wiederum *! = *. = <> «* und aus dem Oder-Gatter 421 auf Eins eingestellt. Das es läuft eine ähnliche, aber nicht identische Folge von Übergehen von /-/402 von Null auf Eins erregt das Beendigungsvorgängen ab, wie oben beschrieben. Und-Gatter 422, so daß ein Signal durch das Oder- Zuerst wird /-/417 über das Oder-Gatter 419 auf Gatter 418 /-/417 auf Eins einstellt. Wenn ein 30 Null gestellt und sperrt die Impulseinrichtung 405, so Signal aus dem Oder-Gatter 419 gleichzeitig vorhanden daß sowohl der Zähler 40 als auch der Verteiler abist, um /-/417 auf Null einzustellen, wird dieses im geschaltet sind. Das Schreibgatter 124 ist ebenfalls Inverter 428 umgekehrt, um das Und-Gatter 422 ab- aberregt. Es hat vorher eine Folge von Eins-Werten zuerregen. In gleicher Weise werden Umsteuerungs- in Zeile 24 eingeschrieben, die die volle Länge eines signale aus dem Gatter 1017, die /-/401 auf Eins 35 Zerlegungsintervalls angeben. Zusätzlich erregt das einstellen sollen, im Inverter 427 umgekehrt, um das Signal aus der Vergleichseinrichtung 408 das Schreib-Und-Gatter 422 abzuerregen und eine Einstellung gatter 127, so daß die benötigte Zerlegungsmarkierung, von /-/417 auf Eins zu verhindern. Solche vorüber- .. . , Zeile 27 an einer Stelle ^- gehenden Sperrungen treten bei diesem Stand der die zweite des ^aares' m Zeile 27 an emer btelle 2 Vorgänge aber nicht auf. Dementsprechend wird das 4° rechts von der Markierung des F-Extremwertes ein-Schreibgatter 124 wiederum von einem Eins-Signal geschrieben wird. Nach einer Verzögerung um eine aus /-/417 über das Und-Gatter 451 erregt. Gleich- Einheit 420 wird der Zähler 407 auf Null zurückzeitig wird die Impulseinrichtung 405 wiederum ge- gestellt und beendet das N1 = iVa-Signal. Zusätzlich startet, und der Verteiler beginnt wiederum vorzu- wird /-/401 auf Eins eingestellt. Dadurch wird in laufen. 45 Verbindung mit dem Eins-Signal aus /-/1018 (Fig. 10)
Die gleiche Bedingung, die/-/414 auf Null einstellt, das Und-Gatter 403 erregt, so daß die Impulsstellt/-/401 über das Oder-Gatter 423 auf Eins ein. einrichtung 405, der Zähler 407 und der Verteiler Auf diese Weise ist ein überzähliges Kommando wiederum erregt sind. Die Vergleichseinrichtung 408 über die Gatter 403 und 404 für den Start der Impuls- ist ebenfalls wiederum aberregt, da /-/401, der auf einrichtung 405 vorhanden. Außerdem gibt auch /-/401 50 Eins eingestellt worden ist, kein Erregungssignal über beim Übergang von Null auf Eins einen Impuls über das Verzögerungselement 409 abgibt. Der Übergang die Oder-Gatter 424 und 421 ab, der ausreicht, um von /-/417 von Eins auf Null reicht aus, um /-/411 /-/402 auf Eins einzustellen; dieses Signal ist ebenfalls über das Oder-Gatter 426 auf Null einzustellen. Das überzählig. Der Eins-Zustand von /-/401 schaltet Null-Signal aus /-/411 erregt wieder das Unddurch Entfernung des Erregungssignals nach einer 55 Gatter 410 und stellt so einen Weg für alle nachVerzögerung von einer Einheit im Element 409 die folgenden ± Fmaa;-Anzeigen dar. Die Anfangs-Vergleichseinrichtung 408 ab. Weiterhin stellen die bedingungen sind so wiederhergestellt, wobei der Eins-Signale aus /-/401 und /-/417, die gleichzeitig Verteiler nach vorwärts läuft und in der Lage ist, den am Und-Gatter 425 vorhanden sind, /-/411 auf Eins Zyklus für den nächsten in der Matrix gespeicherten ein, so daß weitere ± Fmas-Signale nicht durch das 60 F-Extremwert zu durchlaufen. Gatter 410 laufen können. Wenn keine weiteren F-Extremwertsignale an-
Der Vorlauf des Verteilers wird fortgesetzt, bis der getroffen werden, läuft der Verteiler weiter bis
ursprünglicherb Yma%-Ort erreicht ist. In der Zwischen- Xi = 255, und zu dieser Zeit hat der Zähler 1006
zeit zählt der Zähler 407 weiterhin im Modul 2. Auf (Fig. 10) wiederum einen vollen Zählwert erreicht.
dieseWeisewerdendiegeradepassierten^-Zwischen- 6s P^1 6^wiederum einen Zahlwert von Zwei im
ö F 2 Zahler 1016, und mit Hufe des Ausgangssignals Zwei
räume (von der am weitesten links stehenden Trenn- aus dem Zähler wird /-/450 (Fig. 26) auf Null und
markierung bis zum Ort des F-Extremwertes, d. h. /-/454 auf Eins eingestellt. Da die Flip-Flops 1018,
43 44
401 und 402 sich jeweils im Eins-Zustand befinden, zum Einschreiben von Zerlegungsmarkierungen in
läuft der Verteiler wiederum von Xi = O vorwärts Ai. *·· j ■ w λ,., <, ■* ■ ***·
durch die Matrix Abstanden von ± -j auf beiden Seiten einer Markierung
für einen rückläufigen Strich sind identisch mit denen,
2. Funktion IIC — Zerlegung auf Grund rückläufiger 5 die obef für dif Zerlegung an Hand von 7-Extrem-
werten beschrieben worden sind.
Bewegung Wenn jedoch beim Vorlaufen des Verteilers ein
Steuerung der Funktion HC Abschnitt angetroffen wird für den auf Grund eines
Y-Extremwertes eine Zerlegungsmarkierung bereits
An diesem Punkt beginnt die Funktion IIC. Alle io vorher angebracht worden ist, wird das Lesegatter 2010 Anfangsbedingungen sind die gleichen wie zu Beginn durch die Folge von Sperrsignalen I, die von dem der Funktion 115 mit der Ausnahme, daß /-/450 Lesegatter 2024 ausgehen und das Und-Gatter 457 auf Null und /-/ 454 auf Eins eingestellt sind. aberregen, abgeschaltet. Es werden dann keine Rück
laufmarkierungen zur Zerlegung in diesem Bereich
Zerlegung auf Grund rückläufiger Bewegung 1S benutzt. In der Folge läuft dann der Verteiler weiter
vor zur Prüfung der Matrix, bis eine weitere, nicht Der Zweck dieses Teiles des Zerlegungsvorganges gesperrte Rücklaufmarkierung angetroffen wird. Bei
,,,^j. „, .. ,..w. Xi = 255 ist, wie vorher, die Funktion IIC beendet,
besteht darin, Zerlegungsmarkierungen bei + yim und der 2mg£ m6 ^ &yf Drd yor Hinblick auf alle vorher gespeicherten rückläufigen a°
Grenzmarkierungen anzubringen. Es ist notwendig, 3· Funktion HD — Zerlegung auf Grund von Schrägdaß diese neuen Markierungen nicht bei oder nahe bei Strichmarkierungen
bereits angebrachten Markierungen hergestellt werden. Steuerung der Funktion HD
Beispielsweise enthalten die Buchstaben d oder ρ sowohl rückläufige Striche als auch F-Extremwerte. 25 Ein Zählwert Drei aus dem Zähler 1016 stellt Wenn sie auf Grund eines Merkmales zerlegt worden /-/461 auf Eins ein, stellt /-/454 auf Null zurück sind, ist es weder notwendig noch wünschenswert, und ergibt die zweite Erregungsbedingung für das das andere Merkmal zu benutzen. Daher wird die in Und-Gatter 453.
Zeile 24 gespeicherte Information, die anzeigt, daß _., „ ^ , π,·· · t. , ·
die entsprechenden Intervalle bereits vorher voll- 3o Zerlegung auf Grund von Schragstnchmarkierungen
ständig abgeteilt worden sind, benutzt, um weitere Bei dieser Funktion bestehen die Grenzmarkierungen
Abtrennfunktionen für diese Intervalle zu verhindern. für die Zerlegung aus Schrägstrichmarkierungen, die Die Zeile 24 speichert Eins-Signale für den gesamten in Zeile 9 des Registers gespeichert sind. Bei dieser Bereich von Zerlegungsmarkierungen, die bei dem Funktion sind sowohl die Zerlegungssperrungen I vorhergehenden F-Extremwertvorgängen der Funk- 35 und II gleichzeitig wirksam, um eine Zerlegung zu tion 115 abgeleitet worden sind. verhindern, die bereits vorher gemacht worden ist.
Der im Zähler 1016 gespeicherte Zählwert Zwei Dementsprechend sind beide Lesegatter 2024 und 2025 stellt eine der beiden Bedingungen für die Erregung durch das Eins-Signal aus /-/461, das über die Oderdes Und-Gatters 452 dar, so daß auf diese Weise das Gatter 468 und 455 einwirkt, erregt. Sperrsignale I Schreibgatter 125 erregt werden kann. Da darauf- 40 und II über die Inverter 456 und 462 und die Oderfolgend/-/417 auf Eins eingestellt ist und anzeigt, Gatter 470 und 471 bewirken bei Abwesenheit von daß eine neue Grenzmarkierung verlangt wird, ist die voreingespeicherten Zerlegungsmarkierungen die Erandere Erregungsbedingung für das Gatter 452 vor- regung des Und-Gatters 463, so daß das Lesegatter 2009 handen, und es wird eine Folge von Eins-Werten in die Zeile 9 der Matrix prüfen kann. Angezeigte Zeile 25 eingeschrieben. Diese Markierungen zeigen 45 Schrägstrichmarkierungen, die bereits vorher einan, daß eine Zerlegung für die zweite Gruppe von gespeichert worden sind, werden abgelesen und über Prüfungen vollständig vorhanden ist. Sie werden die Oder-Gatter 464, 458, 459 und 460 zur Erregung benutzt, weitere Versuche zur Zerlegung dieser Ab- des Gatters 410 an dieses angelegt. Für diesen Fall schnitte zu verhindern. Das geschieht analog zu dem erfolgt eine Zerlegung wie oben beschrieben. Da das vorhergehenden Vorgang, bei dem die Signale zur 50 Und-Gatter 453 erregt ist, wird eine neue Sperr-Verhinderung einer Zerlegung in Zeile 24 gespeichert information, Sperrung III genannt, in Zeile 26 über worden waren. das Schreibgatter 126 zur Verhinderung weiterer
Das durch /-/454 erzeugte Eins-Signal wird über Zerlegungsvorgänge eingeschrieben. Diese Folge von das Oder-Gatter 455 geführt, um das Lesegatter 2024 Arbeitsgängen wird fortgesetzt, bis der Verteiler einen zu erregen. Als Folge davon werden Markierungen 55 Zählwert von 255 erreicht, der durch den Zähler 1006 zur Verhinderung der Zerlegung I aus Zeile 24 immer angezeigt wird. Wie vorher verhindert eine angezeigte, dann abgelesen, wenn sie angetroffen werden. Bei frühere Zerlegungsmarkierung (Sperrung I oder II) NichtVorhandensein solcher Eins-Werte wird die einen zusätzlichen Versuch zur Zerlegung, invertierte Ausgangsspannung (Inverter 456) des Lesegatters 2024 über das Oder-Gatter 470 geführt, um 60 Funktion II £ — Zerlegung auf Grund einer das Und-Gatter 457 zu erregen. Dadurch wird in Punktmarkierung Verbindung mit dem Eins-Signal aus /-/454 das Steuerung der Funktion IIE Lesegatter 2010 erregt. Als Folge davon wird, wenn
ein Rücklaufsignal in Zeile 10 beim Fortlaufen des Die Beendigung der vorher beschriebenen ZerVerteilers angezeigt wird, dieses über das Oder- 65 legungsfunktion schaltet den Zähler 1016 auf einen Gatter 458 aus dem Schreibgatter 2010 abgelesen und Zählwert Vier. Dementsprechend ist /-/465 auf Eins über die Oder-Gatter 459 und 460 geführt, um das eingestellt und /-/461 auf Null zurückgestellt. Das Und-Gatter 410 zu erregen. Die folgenden Vorgänge Eins-Signal aus /-/465 stellt eine der beiden Er-
regungsbedingungen für das Und-Gatter 466 dar. Solange früher eingegebene Zerlegungsmarkierungen in den Zeilen 24, 25 und 26 nicht angetroffen werden, ist das Lesegatter 2007 erregt und prüft die Zeile 7 der Matrix auf früher eingespeicherte Punktinformationen, wenn der Verteiler Xi = 0 bis Xi = 255 weiterläuft. Ein in Zeile 7 angetroffener Punkt reicht aus, das Und-Gatter 410 zu erregen und die Folge der vorher beschriebenen Zerlegungsvorgänge auszulösen.
IO
Beendigung der Funktion II
Bei Beendigung der Zerlegungsfunktion bleibt der Zähler 1016 (unter Bezugnahme wiederum auf das Funktionssteuergerät in Fig. 10) mit einem Zählwert Fünf zurück. Dieses Signal stellt /-/1014 auf Null zurück, wodurch das Und-Gatter 1017 aberregt wird; /-/465 ist ebenfalls auf Null eingestellt. Der Zählwert Fünf des Zählers 1016 stellt außerdem /-/1023 auf Eins ein. Endlich stellt das Signal Fünf aus dem Zähler 1016 über das um eine Einheit verzögernde Element 1021 und das Oder-Gatter 1022 den Zähler 1016 auf Null zurück und stellt /-/1018 auf Null. Alle Zerlegungsfunktionen sind auf diese Art abgeschaltet.
Funktion III
Das durch /-/1023 erzeugte Signal kann für den Beginn der Funktion III benutzt werden. Diese dient endgültig dazu, die einzelnen Buchstaben der Schriftprobe, die im Wandler 20 geschrieben worden ist, aus den in der Matrix 35 gespeicherten Merkmalen zu bestimmen. Um die Gruppen von Merkmalen, die aus der Schrift abgetrennt worden sind und in der Matrix gespeichert sind, miteinander zu verbinden, ist es notwendig, daß zuerst die gespeicherten Zerlegungsmerkmale verwendet werden. Die Matrix muß nur noch einmal vom Anfang zum Ende abgetastet werden, und die Zerlegungsmerkmale müssen ausgewertet t werden. Bei diesem Vorgang wird die endgültige Information bezüglich der Buchstabenbereiche entsprechend den folgenden Regeln gewonnen:
1. Ein Buchstabenbereich ist definiert als das Intervall zwischen zwei Zerlegungsmarkierungen, die annähernd w-Abstände abstecken.
2. Wenn zwei benachbarte Zerlegungsmarkierungen annähernd 2w- oder 3w-Bereiche darstellen, wird dieser Bereich gleichmäßig durch neue Zerlegungsmarkierungen in zwei oder drei gleiche
Teile abgeteilt. Auf diese Weise können mehrere m Buchstabenbereiche zwischen zwei ursprünglichen
u- Zerlegungsmarkierungen hergestellt werden.
r 3. In einigen Fällen kann die am weitesten rechts ■ liegende Zerlegungsmarkierung eines Bereiches
etwas rechts von der am weitesten links liegenden Markierung des nächsten benachbarten Bereiches vorhanden sein. Eine solche Überlappung wird durch Nichtbeachtung des Zwischenraumes zwischen zwei benachbarten Zerlegungsmarkierungen, der wesentlich weniger als eine geschätzte Buchstabenbreitew, z.B. 10% von w, umfaßt, ausgeschaltet.
Diese Regeln können vervollständigt werden durch eine Prüfung von gespeicherten Gruppen von Merkmalen, die jeweils zwischen zwei Zerlegungsmarkierungen liegen und indem sie verglichen werden mit einer dauernd gespeicherten Aufstellung von Merkmalen, entsprechend einer Tabelle, die die notwendigen Erfordernisse zur Bestimmung einzelner Buchstaben enthält. Wie oben angegeben, kann im Prinzip die Funktion III in irgendeiner bekannten Korrelationstechnik folgen, um die beste Übereinstimmung zwischen den Ergebnissen einer Gruppe von Prüfungen und einer Gruppe von vorbestimmten Unterscheidungsmerkmalen, z. B. den in der Tabelle der Fig. 6 beschriebenen und gezeigten, zu erreichen. Es wurden Einzelheiten der Vorgänge, die zur Analyse zusammenhängend geschriebener Kursivschrift notwendig sind, beschrieben. Sie erlauben die Zerlegung ganzer Wörter in einzelne Buchstaben und ergeben eindeutige Merkmale, die zur Bestimmung des Buchstabens notwendig sind. Obwohl die Abtrennung von ausreichenden Daten hinsichtlich der Merkmale und der Zerlegung für diese Funktionen beschrieben worden ist und ein geeignetes Gerät zur Ausführung der Funktionen im einzelnen angegeben worden ist, ist es klar, daß auch verschiedene andere Merkmale oder Kombinationen von Merkmalen verwendet werden können, um ebensogut eine eindeutige Bestimmung einer Zusammenstellung von Mustern zu ermöglichen.

Claims (9)

PATENTANSPRÜCHE:
1. Verfahren zur Eingabe von Daten in datenverarbeitende Anlagen, bei dem von Hand in zusammenhängender Kursivschrift geschriebener Text während des Niederschreibens in Maschinensprache umgesetzt wird und bei dem aus der jeweiligen Lage des Schreibstiftes in bezug auf die Schreibfläche diese Lage bezeichnende Ortssignale gewonnen werden, dadurch gekennzeichnet, daß diese Signale in an sich bekannter Weise die Koordinaten des jeweiligen Schriftzeichenelementes auf der Schreibfläche in ganzzahligen Zahlenwerten angeben; daß unter Mitwirkung von entsprechenden Rechengeräten aus diesen Koordinaten in an sich bekannter Weise besondere Formelemente des Schriftzuges ermittelt werden; daß diese gefundenen Formelemente des Schriftzuges und weitere abgeleitete Informationen in diesen Formelementen und Informationen zugeordneten Speicherzellen einer Speichermatrix in der der betreffenden Koordinate der Schreibfläche zugeordneten Speicherspalte der Speichermatrix gespeichert werden; daß der zusammenhängende Schriftzug in Zusammenarbeit mit der Speichermatrix in den einzelnen Buchstaben entsprechende Abschnitte zerlegt wird, indem die Wortlänge festgestellt, die Zahl der Buchstaben des Wortes aus der Zahl der Kreuzungen des Schriftzuges mit einer Bezugslinie der Schreibfläche ermittelt und daraus die durchschnittliche Breite eines Buchstabens des betreffenden Wortes errechnet wird, wonach die Koordinaten der erhaltenen Abschnitte des Schriftzuges in eine besondere Zeile der Speichermatrix eingeschrieben werden, und daß schließlich die abgetrennten Buchstaben nacheinander in an sich bekannter Weise durch Vergleich der in den entsprechenden Abschnitten gespeicherten FormelementkombinationenmitgegebenenFormelement- kombinationen identifiziert werden.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Formelemente bestehen aus:
1. Buchstabenabschnitten, die bei einer Bewegung des Schreibstiftes gegen die normale Schreibrichtung gebildet werden,
2. plötzlichen Richtungsänderungen des Schreibstiftes und
3. besonderen Markierungen, die durch den Schreibstift bei voneinander getrennten, diskontinuierlichen Berührungen mit der Schreibfläche erzeugt werden.
3. Gerät zur Durchführung des Verfahrens nach Ansprüchen 1 und 2 mit einer Einrichtung zur Erzeugung von Ortssignalen, die die jeweilige Lage des Schreibstiftes mit Bezug auf die Schreibfläche nach x- und ^-Koordinaten in ganzzahligen Zahlenwerten angeben, gekennzeichnet durch eine Analysiereinrichtung (34), die von den Ortssignalen besondere Formelemente des Schriftzuges ableitet, durch eine Speichermatrix (35), in der die Formelemente in ihnen zugeordneten Speicherzeilen und der der entsprechenden x-Koordinate der Schreibfläche zugeordneten Speicherspalte gespeichert werden, durch ein Zerlegungsgerät (22), das den Schriftzug in Zusammenarbeit mit der Speichermatrix in den einzelnen Buchstaben entsprechende Abschnitte zerlegt, indem die Wortlänge festgestellt, die Zahl der Buchstaben aus der Zahl der Kreuzungen des Schriftzuges mit einer in der Schreibrichtung verlaufenden und mit Bezug auf den Schriftzug im wesentlichen zentralen Bezugslinie der Schreibfläche ermittelt und daraus die durchschnittliche Breite eines Buchstabens des Wortes errechnet wird und das dann die x-Koordinaten der erhaltenen Abschnitte des Schriftzuges in eine besondere Zeile der Speichermatrix einschreibt, und durch eine Vergleichseinrichtung (24), die die abgetrennten Buchstaben nacheinander durch einen Vergleich der in den entsprechenden Abschnitten gespeicherten Formelementkombinationen mit gegebenen Formelementkombinationen identifiziert.
4. Gerät nach Anspruch 3, gekennzeichnet durch einen Zwischenspeicher (33), der die unter Umständen in unregelmäßigen zeitlichen Abständen auftretenden Ortssignale in eine zeitlich regelmäßige Folge diskreter Werte umwandelt (Fig. 5).
5. Gerät nach Anspruch 3, dadurch gekenn-
. zeichnet, daß die Analysiereinrichtung (34) die Formelemente durch eine Musterung der Ortssignale abtrennt, daß für jedes abgetrennte Formelement entsprechende Binärsignale erzeugt werden, die
1. die vertikale Ausdehnung in aufeinanderfolgenden Abschnitten des Schriftzuges anzeigen, die
2. Punkt-, Querstrich- und Schrägstrichmarkierungen im Schriftzug darstellen, die
3. rückläufige Abschnitte im Schriftzug darstellen, die
4. Spitzen darstellen und die
5. Schließungen im Schriftzug darstellen,
und daß die Speichermatrix (35) die binären Signale in geordneter Folge speichert und aus
60 ausgewählten binären Signalen entsprechend einem vorgegebenen Programm binäre Signalgruppen bildet.
6. Gerät nach Anspruch 5, dadurch gekennzeichnet, daß ein Speicher (25) für die Vergleichszeichen zur Speicherung einer Vielzahl von binären Signalgruppen, die jeweils einen Buchstaben darstellen und eine Einrichtung (26) vorgesehen ist, die auf die beste in der Vergleichseinrichtung (24) erzielte Übereinstimmung zwischen den vorgespeicherten und den ermittelten Signalgruppen anspricht und eine Anzeige der Buchstaben, die durch die vorgespeicherten Signalgruppen dargestellt werden, erzeugt.
7. Gerät nach einem der Ansprüche 3 bis 6, dadurch gekennzeichnet, daß das Zerlegungsgerät (22) besteht aus (Fig. 23) einer Einrichtung zur Erzeugung einer den Schriftzug darstellenden Signalfolge, einer Meßeinrichtung, die aus der Signalfolge die Breite nw des Schriftzuges ermittelt, einer Einrichtung, die die Zahl der Buchstaben η im Abschnitt nw schätzt, einer Einrichtung, die die gemessene Breite nw in η-gleiche Abschnitte w unterteilt, wobei die Breite jedes Abschnittes w die durchschnittliche Breite eines Buchstabens darstellt, einer Einrichtung zur Erzeugung einer Markierimpulsfolge, einer Einrichtung, die die Markierimpulse in Abständen entsprechend der halben Breite des Abschnittes w vor und hinter gewählten Eigenschaften der Formelemente an einen Ausgangskreis anlegt, und aus einer Einrichtung, die unter Verwendung der Markierimpulse die Signalfolge in Abschnitte zerlegt, die den Buchstaben entsprechen.
8. Gerät nach Anspruch 7, dadurch gekennzeichnet, daß die Einrichtung zur Schätzung der Buchstabenzahl und die Einrichtung zur Unterteilung des Abschnittes des Schriftzuges (Fig. 23) aus einem Zähler besteht, der feststellt, wie oft der Schriftzug die Zentrallinie des Systems kreuzt, und aus einer Einrichtung, die die Zahl der Buchstaben zu etwa einem Drittel des Zählwertes bestimmt..
9. Gerät nach Anspruch 8, dadurch gekennzeichnet, daß eine Einrichtung vorgesehen ist, die auf bestimmte Formelemente darstellende Signale und auf ein Signal für die durchschnittliche Breite eines Buchstabens anspricht, und ein Markiersignal vor und hinter jedem Formelement so angibt, daß die Markiersignale von den Formelementen um die halbe durchschnittliche Buchstabenbreite entfernt sind, und daß eine Einrichtung vorgesehen ist, die auf die Markiersignale anspricht und den Abschnitt des Schriftzuges zwischen je zwei Markiersignalen als einen einzelnen Buchstaben bestimmt.
In Betracht gezogene Druckschriften: Deutsche Patentschrift Nr. 953 474; USA.-Patentschrift Nr. 2 905 927; belgische Patentschrift Nr. 561 942; Electronic Engineering, Januar 1960, S. 5 und 6.
Hierzu 6 Blatt Zeichnungen
© 309 747/194 10.63
DEW30088A 1960-05-31 1961-05-31 Automatisches Erkennen und Bestimmen zweidimensionaler Zeichen Pending DE1157016B (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US33015A US3111646A (en) 1960-05-31 1960-05-31 Method and apparatus for reading cursive script

Publications (1)

Publication Number Publication Date
DE1157016B true DE1157016B (de) 1963-11-07

Family

ID=21868099

Family Applications (1)

Application Number Title Priority Date Filing Date
DEW30088A Pending DE1157016B (de) 1960-05-31 1961-05-31 Automatisches Erkennen und Bestimmen zweidimensionaler Zeichen

Country Status (5)

Country Link
US (1) US3111646A (de)
CH (1) CH397300A (de)
DE (1) DE1157016B (de)
GB (1) GB916408A (de)
NL (1) NL265383A (de)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3219974A (en) * 1960-11-14 1965-11-23 Control Data Corp Means for determining separation locations between spaced and touching characters
US3177009A (en) * 1962-08-07 1965-04-06 Abraham R Zaichick Material handling device for information analyzing machines
US3278900A (en) * 1963-04-01 1966-10-11 Ibm Character recognition system employing pulse time interval measurement
US3526876A (en) * 1965-10-24 1970-09-01 Ibm Character separation apparatus for character recognition machines
US3500323A (en) * 1965-12-06 1970-03-10 Ibm Handwritten character recognition apparatus
US3500325A (en) * 1966-01-19 1970-03-10 Ibm Apparatus for separating closely spaced characters in a character recognition machine
US3519990A (en) * 1966-09-15 1970-07-07 Control Data Corp Recognition system for reading machine
GB1180290A (en) * 1966-10-31 1970-02-04 Tokyo Shibaura Electric Co Apparatus for Recognising a Pattern
US3487371A (en) * 1967-03-03 1969-12-30 Scandata Corp Data entry system
US3571571A (en) * 1968-10-14 1971-03-23 Sylvania Electric Prod Information processing systems
US3629826A (en) * 1970-01-02 1971-12-21 Ibm Sectioning apparatus and method for character recognition systems
US3676848A (en) * 1970-10-13 1972-07-11 Ferroxcube Corp Machine recognition of symbols
US3755780A (en) * 1971-06-28 1973-08-28 Pattern Analysis & Recognition Method for recognizing characters
JPS5156139A (en) * 1974-11-13 1976-05-17 Hitachi Ltd Mojomitorisochi niokeru kiridashihoshiki
US4024500A (en) * 1975-12-31 1977-05-17 International Business Machines Corporation Segmentation mechanism for cursive script character recognition systems
US4028674A (en) * 1976-06-04 1977-06-07 Recognition Equipment Incorporated Automated signature verification system
US4244657A (en) * 1978-06-08 1981-01-13 Zaner-Bloser, Inc. Font and method for printing cursive script
JPS5827551B2 (ja) * 1979-05-18 1983-06-10 日本電信電話株式会社 オンライン手書き文字認識方式
US4369431A (en) * 1979-10-26 1983-01-18 National Research Development Corporation Apparatus and methods for recognizing handwritten signs
GB2117154A (en) * 1982-03-17 1983-10-05 Nigel Geoffrey Ley Hand-written character recognition device
US4525032A (en) * 1982-07-27 1985-06-25 The Secretary Of State For Defence In Her Britannic Majesty's Government Of The United Kingdom Of Great Britain And Northern Ireland Liquid crystal reusable signature comparison
JPS5975375A (ja) * 1982-10-21 1984-04-28 Sumitomo Electric Ind Ltd 文字認識装置
US4635290A (en) * 1983-12-20 1987-01-06 Nec Corporation Sectioning apparatus and method for optical character reader systems
US4751741A (en) * 1984-07-19 1988-06-14 Casio Computer Co., Ltd. Pen-type character recognition apparatus
JPS6180478A (ja) * 1984-09-27 1986-04-24 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション デ−タ入力・表示システム
US4918740A (en) * 1985-10-01 1990-04-17 Palantir Corporation Processing means for use in an optical character recognition system
EP0244483B1 (de) * 1985-11-27 1992-07-15 Trustees Of Boston University Mustererkennungssystem
US4817034A (en) * 1986-02-11 1989-03-28 E.S.P. Systems, Inc. Computerized handwriting duplication system
SE450604B (sv) * 1986-04-28 1987-07-06 Eric Rothfjell Forfarande jemte en anordning for signaturverifiering
FR2604004B1 (fr) * 1986-09-11 1990-05-11 Anatex Procede de reconnaissance d'ecriture manuscrite
US4864411A (en) * 1988-06-06 1989-09-05 Ncr Corporation Electronic copy board system
US5313527A (en) * 1991-06-07 1994-05-17 Paragraph International Method and apparatus for recognizing cursive writing from sequential input information
US5442715A (en) * 1992-04-06 1995-08-15 Eastman Kodak Company Method and apparatus for cursive script recognition
US5392363A (en) * 1992-11-13 1995-02-21 International Business Machines Corporation On-line connected handwritten word recognition by a probabilistic method
US6011865A (en) * 1993-05-12 2000-01-04 International Business Machines Corporation Hybrid on-line handwriting recognition and optical character recognition system
US5434928A (en) * 1993-12-06 1995-07-18 At&T Global Information Solutions Company Method for verifying a handwritten signature entered into a digitizer
EP0693739A3 (de) * 1994-07-13 1997-06-11 Yashima Denki Kk Zur Handschriftspeicherung und -wiedergabe geeignetes Verfahren und Apparat
US5748808A (en) * 1994-07-13 1998-05-05 Yashima Electric Co., Ltd. Image reproducing method and apparatus capable of storing and reproducing handwriting
EP0709801B1 (de) * 1994-10-28 1999-12-29 Hewlett-Packard Company Verfahren zum Durchführen eines Vergleichs von Datenketten
US6259043B1 (en) 1996-01-23 2001-07-10 International Business Machines Corporation Methods, systems and products pertaining to a digitizer for use in paper based record systems
US6393395B1 (en) 1999-01-07 2002-05-21 Microsoft Corporation Handwriting and speech recognizer using neural network with separate start and continuation output scores
US11195172B2 (en) 2019-07-24 2021-12-07 Capital One Services, Llc Training a neural network model for recognizing handwritten signatures based on different cursive fonts and transformations

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE561942A (de) * 1956-10-26
DE953474C (de) * 1952-06-28 1956-11-29 Ibm Deutschland Verfahren zum lichtelektrischen Ablesen von Schriftzeichen
US2905927A (en) * 1956-11-14 1959-09-22 Stanley F Reed Method and apparatus for recognizing words

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2932006A (en) * 1955-07-21 1960-04-05 Lab For Electronics Inc Symbol recognition system
US2928074A (en) * 1955-09-27 1960-03-08 Sutter Hans Method and apparatus for reading handwritten symbols, particularly numerals
IT560578A (de) * 1955-10-20 1900-01-01
US3072886A (en) * 1956-04-02 1963-01-08 Ibm Apparatus for analyzing intelligence manifestations
US2907824A (en) * 1957-10-23 1959-10-06 Bell Telephone Labor Inc Electrographic transmitter
US3050711A (en) * 1959-02-26 1962-08-21 Bell Telephone Labor Inc Automatic character analyzer
US3016421A (en) * 1960-11-30 1962-01-09 Bell Telephone Labor Inc Electrographic transmitter

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE953474C (de) * 1952-06-28 1956-11-29 Ibm Deutschland Verfahren zum lichtelektrischen Ablesen von Schriftzeichen
BE561942A (de) * 1956-10-26
US2905927A (en) * 1956-11-14 1959-09-22 Stanley F Reed Method and apparatus for recognizing words

Also Published As

Publication number Publication date
CH397300A (de) 1965-08-15
GB916408A (en) 1963-01-23
NL265383A (de)
US3111646A (en) 1963-11-19

Similar Documents

Publication Publication Date Title
DE1157016B (de) Automatisches Erkennen und Bestimmen zweidimensionaler Zeichen
DE1549930C3 (de) Einrichtung zum Erkennen vorzugsweise handgeschriebener Schriftzeichen
DE2215989A1 (de) Einrichtung zum Digitalisieren der Position eines Fühlers auf einer Koordinatenachse
DE1224074B (de) Schaltung zum maschinellen Erkennen von Schriftzeichen
DE1124750B (de) Anordnung zur Identifizierung von Zeichen
DE2454252A1 (de) Verfahren zum lesen einer information von einem datentraeger
DE2432129B2 (de) Verfahren zum maschinellen lesen von zeichen und vorrichtung zur durchfuehrung des verfahrens
DE2530121B2 (de) Aufzeichnungsträger
DE2856693A1 (de) Verfahren zur wiedergewinnung einer information und vorrichtung zur durchfuehrung des verfahrens
DE2836725A1 (de) Zeichenerkennungseinheit
DE69025891T2 (de) Verfahren zum Erkennen der Vorderkante eines Zeichens
DE1212758B (de) Verfahren und Schaltungsanordnung zur maschinellen Erkennung von Schriftzeichen
DE1816355A1 (de) Verfahren und Anordnung zur Zentrierung von Zeichen in Zeichenerkennungsmaschinen
DE1264118B (de) Einrichtung zum maschinellen Erkennen von Zeichen
DE1901335A1 (de) Vorrichtung zur Schriftzeichenerkennung
DE2754172C2 (de) Einrichtung zum Erkennen eines vorbestimmten Datensymbols aus einer Menge von Datensymbolen
DE1214453B (de) Vorrichtung zur maschinellen Zeichenerkennung
DE953474C (de) Verfahren zum lichtelektrischen Ablesen von Schriftzeichen
DE1223593B (de) Verfahren und Schaltung zum maschinellen Erkennen von Schriftzeichen
DE1574689C3 (de) Vorrichtung zum Darstellen von Zeichen
DE2029710A1 (de) Anzeigevorrichtung für an diskreten Adressenplätzen eines Bildschirms erscheinende Zeichen
DE1944073C3 (de) Einrichtung zur maschinellen Zeichenerkennung
DE69715921T2 (de) Anlage zur erkennung handgeschriebener zeichen
DE2601522C2 (de) Verfahren und Anordnung zur Erfassung von Kurven auf einer Vorlage
EP3290865A2 (de) Verfahren zur ermittlung von gewässerflächen aus osm-daten