DE1180178B

DE1180178B - Device for character recognition

Info

Publication number: DE1180178B
Application number: DEJ20747A
Authority: DE
Inventors: Edward John Skiko; Paul Revere Low
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1960-07-29
Filing date: 1961-10-30
Publication date: 1964-10-22
Also published as: SE310279B; CH422879A; DE1172452B; NL270759A; SE303311B; CH424338A

Description

BUNDESREPUBLIK DEUTSCHLANDFEDERAL REPUBLIC OF GERMANY

DEUTSCHESGERMAN

PATENTAMTPATENT OFFICE

AUSLEGESCHRIFTEDITORIAL

Internat. Kl.: G06fBoarding school Class: G06f

Deutsche KL: 43 a - 41/03 German KL: 43 a - 41/03

Nummer: 1180 178Number: 1180 178

Aktenzeichen: J 20747IX c / 43 aFile number: J 20747IX c / 43 a

Anmeldetag: 30. Oktober 1961Filing date: October 30, 1961

Auslegetag: 22. Oktober 1964Opening day: October 22, 1964

Die Erfindung bezieht sich auf eine Vorrichtung zur Zeichenerkennung mit einem Abtaster zur abschnittsweisen Zeichenabtastung und mit einem Musterspeicher, in den in einer der eigentlichen Erkennungsoperation vorausgehenden Organisationsoperation Signale von Musterzeichen eingespeichert werden zur Einstellung der Vorrichtung auf eine bestimmte Zeichenart.The invention relates to a device for character recognition with a scanner for section-by-section Character scanning and with a pattern memory in which signals of pattern characters are stored in an organization operation preceding the actual recognition operation are used to set the device to a certain type of character.

Es ist bereits eine Vorrichtung zur Zeichenerkennung bekanntgeworden, bei der in einer der eigentlichen Erkennungsoperation ein Muster der zu erkennenden Zeichenart abgetastet und eingespeichert wird. Als Speicher dient eine Magnettrommel, auf deren Umfang die Musterzeichen nacheinander aufgezeichnet werden. Während der Erkennungsoperation werden dann die abgetasteten Zeichen und die von der Trommel gelesenen Musterzeichen einer Vergleichseinrichtung zugeführt, die bei der Ermittlung einer Übereinstimmung ein Erkennungssignal liefert. Diese Vorrichtung erfordert eine Steuereinrichtung zur genauen Synchronisierung zwischen der Zeichenabtastung und der Entnahme der Musterzeichen aus dem Musterspeicher.A device for character recognition has already become known in which in one of the actual recognition operation scanned and stored a pattern of the character type to be recognized will. A magnetic drum serves as a memory, on the circumference of which the pattern characters one after the other to be recorded. Then, during the recognition operation, the scanned characters and the pattern characters read from the drum are fed to a comparison device which, during the determination a match delivers a recognition signal. This device requires a control device for exact synchronization between the character scanning and the extraction of the sample characters from the pattern memory.

Es ist weiterhin bekannt, bei Zeichenerkennungsvorrichtungen, die für eine bestimmte Zeichenart ausgebildet sind, Folgeschaltungen zu benutzen, denen für die zu erkennenden Zeichen charakteristische Teilsignale zeitlich gestaffelt zugeführt werden. Diese Vorrichtungen verwenden als Erkennungskriterium die in Form von Impulsen erfaßten Längen der Linienzüge. Die durch punktweise Abtastung gewonnenen Zeichensignale werden einer Vorsortierschaltung zugeführt, die in Verbindung mit Zählschaltungen Signale für die Kennzeichnung von kurzen, mittellangen oder langen Schriftzeichenteilen oder Abständen erzeugt. Diese Signale werden in einer Schiebregisteranordnung zwischengespeichert. Aus den Speichern werden in einer Schaltmatrix Signalkombinationen zusammengestellt, die gemeinsam mit höhenkennzeichnenden Werten den Folgeschaltungen zugeführt werden. Für jedes zu erkennende Zeichen ist eine derartige Folgeschaltung vorgesehen, die als starre Verknüpfung von UND-, ODER- sowie Umkehrschaltungen aufgebaut ist.It is also known in character recognition devices for a specific type of character are trained to use sequential circuits that are characteristic of the characters to be recognized Partial signals are supplied staggered in time. These devices use as a recognition criterion the lengths of the lines recorded in the form of pulses. The by point-by-point sampling obtained character signals are fed to a presorting circuit, which is in connection with counting circuits signals for the identification of short, medium-length or long characters or spacing generated. These signals are temporarily stored in a shift register arrangement. Signal combinations are compiled from the memories in a switching matrix, which are fed to the follow-up circuits together with height-indicative values. For each characters to be recognized, such a sequential circuit is provided as a rigid combination of AND, OR and inverse circuits is constructed.

Bei einer Folgeschaltung ist das augenblickliche Ausgangssignal nicht nur eine Funktion der augenblicklichen Eingangssignale, sondern auch der Vorgeschichte der Eingänge. Es ist die Verwendung einer Tabelle, einer sogenannten Flußtafel, für die Aufzeichnung der Aufeinanderfolge dieser früheren Eingangszustände und für die Definition der Wir-Vorrichtung zur ZeichenerkennungIn a sequential circuit, the instantaneous output signal is not just a function of the instantaneous Input signals, but also the history of the inputs. It is the use a table, a so-called flow table, for recording the sequence of these earlier ones Input states and for the definition of the we-device for character recognition

Anmelder:Applicant:

International Business Machines Corporation,
New York, N.Y. (V. St. A.)International Business Machines Corporation,
New York, NY (V. St. A.)

Vertreter:Representative:

Dipl.-Ing. H. E. Böhmer, Patentanwalt,
ίο Böblingen (Württ), Sindelfinger Str. 49Dipl.-Ing. HE Böhmer, patent attorney,
ίο Böblingen (Württ), Sindelfinger Str. 49

Als Erfinder benannt:
Edward John Skiko, Poughkeepsie, N.Y.,
Paul Revere Low, Palo Alto, Calif. (V. St. A.)Named as inventor:
Edward John Skiko, Poughkeepsie, NY,
Paul Revere Low, Palo Alto, Calif. (V. St. A.)

Beanspruchte Priorität:Claimed priority:

V. St. ν. Amerika vom 31. Oktober 1960V. St. ν. America October 31, 1960

(66 299)(66 299)

kungsweise der gewünschten Schaltung vorgeschlagen worden. Wesentlich daran ist, daß der Fluß oder die Schaltfolge in einer Tabelle abwärts verläuft, die mehrere Zeilen aus Kästchen umfaßt, die durch das Überkreuzen horizontaler und vertikaler Linien gebildet werden. Der übliche Folgeschaltmechanismus leitet an jedem Punkt während des Betriebes Folgerungen aus der Vorgeschichte ab, stellt einen augenblicklichen Zustand durch eine Zeile dar und speichert eine Möglichkeit von mehreren zukünftigen Zuständen. Die Wahl des zukünftigen Standes hängt vom gegenwärtigen Zustand und dem Eingangssignal je nach Zeile und Spalteneingang ab. Die Flußtafel veranschaulicht die Vorgeschichte durch Nummerierung; gewöhnlich hat man einen stabilen Zustand für jede Zeile oder Periode der Vorgeschichte und einen Schalt- oder unstabilen Zustand zwischen je zwei stabilen Zuständen. Diese sogenannte Flußtafellogik liefert eine Technik zur praktischen Ausführung einer logischen Schaltung in einer physikalischen Matrixform, die direkt analog der Flußtafelform ist und von der üblichen Form der Verknüpfungen von UND-, ODER- und Umkehrschaltungen abweicht. Auf Grund dieser Technik sind logische Schaltungen leicht zu entwerfen und billig herzustellen. Anwendungen der Flußtafellogik für Folgeschaltungen, insbesondere für Zählschaltungen, sind bekannt. Weitere Ausführungen über den Aufbau und die Anwendungen der Flußtafellogik in der Datenverarbeitungstechnik befinden sich beispielsweise ink way of the desired circuit has been proposed. It is essential that the river or the switching sequence runs downwards in a table comprising several rows of boxes that are separated by the Crossing horizontal and vertical lines are formed. The usual sequence switching mechanism derives conclusions from the previous history at every point during operation, represents an instantaneous State represented by a line and saves one possibility of several future ones States. The choice of the future status depends on the current status and the input signal depending on the row and column input. The flow chart illustrates the prehistory by numbering; usually one has a steady state for each line or period of history and a switching or unstable state between two stable states. This so-called flow table logic provides a technique for practicing a logic circuit in a physical one Matrix form, which is directly analogous to the flow table form and of the usual form of links differs from AND, OR and inversion circuits. Because of this technique are logical Circuits easy to design and inexpensive to manufacture. Applications of the flow chart logic for sequential circuits, especially for counting circuits are known. More information about the structure and the applications of flow table logic in data processing technology are, for example, in

409 708/204409 708/204

dem Buch von S. H. Caldwell, »Switching Cir- gen eines weißen Teils des Zeichens in der entsprecuits and Logical Design«, New York, 1958. chenden Spalte an. Der Strich über dem Bezugszei-the book by S. H. Caldwell, “Switching Cir- gen of a White Part of the Sign in the Correspond and Logical Design ”, New York, 1958. See the corresponding column. The line above the reference

Die Hauptaufgabe der Erfindung besteht darin, chen bezeichnet das Komplement oder die »Nichteine sich automatisch organisierende Vorrichtung Funktion«. Zum Beispiel Ύ ist »nicht X«, und ΎΥΖ zur Zeichenerkennung in einfacher Weise unter Ver- 5 bedeutet die Kombination von Signalen »nicht X«. Wendung der vorausgehend erläuterten Prinzipien und »nicht Y« mit »Z«.The main object of the invention is what chen denotes the complement or "not an automatically organizing device function". For example, Ύ is “not X”, and ΎΥΖ for character recognition in a simple way under Ver. 5 the combination of signals means “not X”. Reversal of the principles explained above and "not Y" with "Z".

der Flußtafellogik zu entwickeln. Erreicht wird Während der ersten Organisationszeit bereitet dasto develop the flow chart logic. This is achieved during the initial organizational period

dies dadurch, daß Folgeschaltungen in Form von Verarbeitungsgerät nacheinander die eine Aufein-Flußtafelmatrizen vorgesehen sind, denen Zeichen- anderfolge markierenden Eingänge A, B und beabtastsignale über Leitungen der einen Matrix- io stimmte Teilmustereingänge, wie ζ. Β. Ύ Y~Z, XYZ koordinate zur schrittweisen Weiterschaltung eines und XYZ, der Organisationsebene 4 vor. Vorbereidefinierten Schaltzustandes zugeführt werden, daß tungssignale zeigen ein erstes Muster an. Eine Spei-Schaltelementen an den Kreuzungsstellen der Fluß- cherebene und eine zugehörige Musterflußtafelebene tafelmatrizen Speicherelemente des Musterspeichers bzw. -matrix werden diesem Muster durch Vorbereizugeordnet sind, die während der Organisations- 15 tung für eine Leitung des Kabels 13 und Organisaoperation die zu erkennenden Zeichen charakterisie- tionsphotoleiter 14, die um jedes Organisationsrende Schaltwege in den Flußtafelmatrizen einstel- Leuchtelement 15 herumgruppiert sind, zugeordnet, len, und daß mit vorbestimmten Leitungen der Die Leuchtelemente 15 an den Schnittpunkten der anderen Matrixkoordinate verbundene Ausgangslei- vorbereiteten Leitungen lumineszieren und machen tungen zur Anzeige dafür dienen, daß die zugeführ- 20 ausgewählte Organisationsphotoleiter 14 leitend, um ten Eingangssignale einem eingestellten Schaltweg entsprechende Speicher-Leuchtelemente 16 in der entsprochen haben. Speicherebene 5 zum Aufleuchten zu bringen.This is because sequential circuits in the form of processing devices are provided one after the other which have a flow table matrices, which inputs A, B marking the sequence of characters and scanning signals via lines of a matrix io matched partial pattern inputs, such as ζ. Β. Ύ Y ~ Z, XYZ coordinates for step-by-step advancement of one and XYZ, of organizational level 4. Pre-defined switching status are supplied that processing signals indicate a first pattern. A memory switch elements at the crossing points of the river level and an associated pattern flow table level board matrices memory elements of the pattern memory or matrix are assigned to this pattern by preparation, which characterisie the characters to be recognized during the organization for a line of the cable 13 and organization operation - tion photoconductors 14, which are grouped around each organization circuit in the flow table matrices setting- luminous element 15, assigned, and that luminesce with predetermined lines of the output lines connected to the intersection of the other matrix coordinates luminesce and make lines for display serve that the supplied 20 selected organization photoconductor 14 conductive to th input signals have corresponded to a set switching path corresponding memory light elements 16 in the. To light up memory level 5.

Durch die erfindungsgemäße Vorrichtung wird Durch die optische Kopplung und RückkopplungWith the device according to the invention, the optical coupling and feedback

sowohl eine Synchronisierung zwischen Zeichen- vom Speicher-Leuchtelement 16 zum Speicherphotoabtastung und Musterspeicher als auch ein Vergleich 35 leiter 17 wird die Speicher-Verriegelungsschaltung 18 zwischen abgetasteten Zeichen und Musterzeichen eingestellt. Diese enthält das Leuchtelement 16 mit überflüssig. Außerdem ermöglicht die Anordnung positiver Rückkopplung zum Photoleiter 17 und zudie Ausnutzung der den Flußtafelmatrizen eigenen geordnete, optisch gekoppelte, zusammengehörige Vorteile, indem ein einfacher Entwurf der Schaltung Eingabe- und Entnahme-Einstellphotoleiter 19 und selbst für die komplizierten Zeichenarten sowie eine 30 20 für die Übertragungs- und die Verriegelungsbequeme, der Rationalisierung leicht zugängliche schaltung. Die Speicher-Verriegelungsschaltung 18 Herstellung erreichbar ist. ist nur einmal detailliert dargestellt, sonst ist sie alsboth a synchronization between characters from the memory light element 16 to the memory photo-scanning and pattern memory as well as a comparison 35 conductor 17 becomes the memory latch circuit 18 set between scanned characters and sample characters. This includes the light element 16 with superfluous. In addition, the arrangement enables positive feedback to the photoconductor 17 and to them Utilization of the ordered, optically coupled, related elements belonging to the flow table matrices Advantages by having a simple design of the circuit input and output adjusting photoconductors 19 and even for the complicated types of characters as well as a 30 20 for the transfer and locking convenience, circuit easily accessible for rationalization. The memory latch circuit 18 Manufacturing is achievable. is only shown in detail once, otherwise it is as

Weitere Merkmale der Erfindung sind aus den große Raute gezeichnet.Further features of the invention are drawn from the large diamond.

Ansprüchen zu ersehen. Nachfolgend wird ein Aus- Die Speicher-Verriegelungsschaltung arbeitet wieTo see claims. The following is an off The memory latch circuit works like

führungsbeispiel der Erfindung an Hand von Zeich- 35 folgt: Das Leuchtelement 16, das eine Neonlampe nungen beschrieben. Es zeigt oder eine herkömmliche Lampe oder eine mit ent-Management example of the invention on the basis of drawing 35 follows: The luminous element 16, which is a neon lamp descriptions. It shows or a conventional lamp or one with

F i g. 1 ein Blockdiagramm eines nach der Fluß- sprechenden Spannungen und Frequenzen betriebene tafellogik arbeitenden Zeichenerkennungssystems, elektrolumineszierende Lampe sein kann, wird kurz-F i g. 1 is a block diagram of a flow-speaking voltages and frequencies operated blackboard logic working character recognition system, electroluminescent lamp, will be short-

F i g. 2 ein logisches Diagramm für die dem Ver- zeitig zum Leuchten gebracht. Dies erfolgt unter arbeitungsgerät zugeordneten Musteridentifizierungs- 40 Steuerung des Verarbeitungsgerätes 12 über den zuschaltungen, geordneten Photoleiter 14-1, der seinerseits durch F i g. 3 a den Abtastvorgang eines willkürlichen das Leuchtelement 15 belichtet wird. Durch das Musters, kurzzeitige Aufleuchten des Leuchtelements 16 wird F i g. 3 b die Teilmusterfolge für das willkürlich der Photoleiter 17 kurzzeitig belichtet. Der Photogewählte Muster, 45 leiter 17 wird ziemlich schnell leitend, während an-Fig. 3c eine logische Flußtafel für die Erken- dererseits der leitende Zustand langsam abklingt, nungsfolge des willkürlich gewählten Musters, Durch dieses langsame Abklingen, selbst wenn das Fig. 4 eine genaue Darstellung der Organisa- Aufleuchten sehr schnell erfolgt, entsteht ein Pfad tionsebene beim Organisieren des Beispielmusters, für + V durch den Photoleiter 17 zum Leuchtele-F i g. 5 eine für das Beispielmuster organisierte 50 ment 16, um dieses zum zweitenmal zum Aufleuch-Speicherebene, ten zu bringen. Durch das zweite Aufleuchten wird F i g. 6 die der Speicherebene von F i g. 5 zu- der Photoleiter 17 belichtet, womit die ursprüngliche geordnete und zum Erkennen des Beispielmusters kurzzeitige Belichtung fortgesetzt wird, so daß das organisierte Musterflußtafelebene. zweite Aufleuchten in ein kontinuierliches LeuchtenF i g. 2 a logical diagram for the timely light. This takes place under the pattern identification 40 control of the processing device 12 assigned to the processing device via the connected photoconductor 14-1, which in turn is represented by FIG. 3 a the scanning process of an arbitrary the luminous element 15 is exposed. As a result of the pattern, brief lighting up of the luminous element 16, F i g. 3 b the partial pattern sequence for the arbitrary photoconductor 17 briefly exposed. The photo-selected pattern, 45 conductor 17, conducts fairly quickly, while an-Fig. 3c a logical flow chart for the recognizer side the conductive state slowly decays, sequence of the arbitrarily chosen pattern.Through this slow decay, even if the Fig Example pattern, for + V through the photoconductor 17 to the Leuchtele-F i g. 5 a 50 element 16 organized for the example pattern in order to bring it to the lighting storage level for the second time. The second time it lights up, F i g. 6 that of the memory level of FIG. 5 to the photoconductor 17 exposed, so that the original, ordered and brief exposure for recognizing the example pattern is continued, so that the organized pattern flow table level. second flash into a continuous glow

55 übergeht. Das kontinuierliche Leuchten hält die55 passes. The continuous glow keeps the

F i g. 1 — Flußtafellogik-Mustererkennungs- Verriegelungsschaltung und belichtet die zugeord-F i g. 1 - Flow table logic pattern recognition interlock circuit and exposes the assigned

vorrichtung — Allgemeine Beschreibung neten zusammengehörigen Betätigungsphotoleiter 19Device General Description Associated actuation photoconductors 19

und 20 für die Übertragungs- und Verriegelungs-and 20 for transmission and locking

Der Abtaster 11 und das Verarbeitungsgerät 12 schaltung, die sich in die Flußtafel erstrecken. Wenn liefern während der Erkennungszeit eine Folge von 60 der Photoleiter 19 dunkel ist, unterbricht er den logischen Signalen (Funktionen von X, Y und Z), Stromkreis. Wird er belichtet, verbindet er die ihm welche die aufeinanderfolgenden Teilmuster des ab- zugeordneten Elemente als Übertragungsschaltung, getasteten Zeichens darstellen. Die Signale X, Y um den stabilen Zustand zu der ihm zugehörigen oder Z zeigen das Vorhandensein eines schwarzen Verriegelungsschaltung zu übertragen, da auch der Teils des Zeichens in einem zugeordneten, in Ab- 65 Einstellphotoleiter 20 für die Betätigung dieser tastung begriffenen Spaltenbereich an, und A-B Schaltung belichtet ist.The scanner 11 and processing device 12 circuitry extending into the flow table. If during the detection time a sequence of 60 of the photoconductor 19 is dark, it interrupts the logic signals (functions of X, Y and Z), electric circuit. If he is exposed, he connects the characters scanned to him, which represent the successive partial patterns of the assigned element as a transmission circuit. The signals X, Y in order to transmit the stable state to the associated one or Z indicate the presence of a black interlock circuit, since the part of the character in an associated column area included in the setting photoconductor 20 for the actuation of this keying also indicates, and AB circuit is exposed.

geben die Reihenfolge der Teilmusterabtastungen Die aktiven Elemente einer Flußtafelebene bzw.indicate the order of the partial pattern scans.

wieder. Die Signale Ύ, Y oder Z zeigen das Vorlie- -matrix bilden entweder Verriegelungsschaltungenagain. The signals Ύ, Y or Z show the presence matrix either form interlocking circuits

oder Übertragungsschaltungen. Jede Verriegelungsschaltung hält einen stabilen Zustand aufrecht; jede Übertragungsschaltung überträgt einen stabilen Zustand von einer Verriegelungsschaltung auf eine andere.or transmission circuits. Each latch circuit maintains a steady state; every Transmission circuit transmits a steady state from one latch circuit to one other.

Eine Übertragungsschaltung kann zwei Verriegelungsschaltungen verbinden, die um viele aufeinanderfolgende Schritte getrennt sind, wodurch Schritte übersprungen werden; sie kann auch die Reihenfolge umkehren und mehrere Schritte zurückgehen, wonach dann die Schritte wiederholt werden können. Für diese flexible Reihenfolge ist jedoch eine spezielle Behandlung in der Flußtafellogik mit automatischer Organisation nötig.A transmission circuit can connect two interlock circuits around many consecutive Steps are separated, thereby skipping steps; she can also reverse the order and go back several steps, after which the steps can then be repeated. However, for this flexible order is special treatment in the flow table logic with automatic organization is necessary.

In der praktischen Ausführung umfaßt eine Flußtafelmatrix eine Anzahl horizontaler (z. B. 26, 36, 42 und 45) und vertikaler (z. B. 30, 31, 32 und 33) Leiter, die Schachbrett- oder gitterartig angeordnet sind. Die vertikalen Leiter sind von den horizontalen isoliert. Die vertikalen Leiter entsprechen den Spalten in der Flußtafel; die horizontalen Leiter entsprechen den Zeilen der Flußtafel. In den Figuren enden die Leiter in kleinen Rauten, die man sich als isolierte Anschlüsse vorstellen kann.In practice, a flow table matrix comprises a number of horizontal ones (e.g. 26, 36, 42 and 45) and vertical (e.g. 30, 31, 32 and 33) conductors arranged in a checkerboard or grid pattern. The vertical conductors are isolated from the horizontal ones. The vertical conductors correspond to the columns in the river table; the horizontal ladder corresponds to the rows of the river table. In the figures the conductors end in small diamonds that can be thought of as isolated connections.

Eine Flußtafellogik-Verriegelungsschaltung ist eine stabile Schaltung, wie z. B. eine positiv rückgekoppelte Verriegelungsschaltung, die an den zugeordneten Spaltenleiter und Zeilenleiter an deren Schnitt-Die Regeln sind:A flow table logic interlock circuit is a stable circuit such as B. a positive feedback Interlock circuit connected to the assigned column conductor and row conductor to their cut die Rules are:

1. Jedes Muster muß eine lückenlose schwarze Spur in Abtastrichtung, z. B. von links nach rechts, enthalten.1. Each pattern must have a continuous black track in the scanning direction, e.g. B. from left to right, included.

2. Es muß eine erkennbare weiße Lücke zwischen den Mustern vorhanden sein; aufeinanderfolgende Muster dürfen sich nicht überschneiden oder in den schlimmsten Fällen schiefer Abtastung keine gleichzeitige Abtastung von »schwarz« hervorrufen. Sich überlappende Muster können als einheitliche Muster, die die Regeln einhalten, behandelt werden.2. There must be a noticeable white gap between the patterns; consecutive Patterns must not overlap or, in the worst cases, skewed tracing do not cause simultaneous sampling of "black". Overlapping patterns can be treated as uniform patterns that adhere to the rules.

3. Das Verarbeitungsgerät muß selbst die Lücke zwischen den Mustern, zwischen den Wörtern und jeder längeren Lücke unterscheiden. Bei allen außer den Lücken zwischen den Mustern müssen alle Teilnehmerleitungen einschließlich XYZ(I) kurzzeitig abgeschaltet werden, um die Musterflußtafelebenen zu löschen. Spezielle Mustererkennungsschaltungen für die kurzen und langen Lücken sind jedoch möglich.3. The processing device must itself fill the gap between the patterns, between the words and each longer gap differ. For all but the gaps between the patterns all subscriber lines including XYZ (I) must be briefly switched off to enable the Delete sample flow table levels. Special pattern recognition circuits for the short and long gaps are possible.

4. Links vom ersten Muster muß eine Lücke vorhanden sein.4. There must be a gap to the left of the first pattern.

Bei Beginn der Erkennungszyklen liefert der Photoleiter 25 (Fig. 1), vorbereitet durch das Leuchtelement63 (Fig. 2), Erdpotential auf dem Zeilenleiter 26. Jeder andere stabile Zustand wirdAt the beginning of the recognition cycles, the photoconductor 25 (Fig. 1), prepared by the Luminous element 63 (Fig. 2), ground potential on the Row ladder 26. Any other stable state will

punkt angeschlossen und in dem Flußtafelblock für
den stabilen Zustand angeordnet ist. Die Verriege- 30 während eines Intervalls ZYZ(I) ausgeschlossen, lungsschaltung verwendet je nach dem gewählten wie ^{noch m} Verbindung mit F i g. 2 erklärt wird. Die Bauelement die Selbstverriegelungseigenschaften ^sP^alte »Kein-Teilmuster« ist XYZ und (T).
oder die positive Rückkopplung, um einen von zwei Andere Paare von Musterspeicherebenen undpoint and in the flow chart block for
the stable state is arranged. The interlocking 30 excluded during an interval ZYZ (I), processing circuit used depending on the selected as ^{still m} connection with Fig. 2 is explained. The component of the self ^{-locking properties s} P ^old "no-part-pattern" is XYZ and (T).
or the positive feedback to either of two other pairs of pattern storage planes and

stabilen Zuständen, die hier als hohes und niedriges Musterflußtafelebenen (ζ. B. die N-te Musterspei-Potential bezeichnet werden, anzunehmen und zu 35 cherebene 27 und die N-te Musterflußtafelmatrix 28) behalten, und hält den zugeordneten Zeilenleiter auf sind so organisiert, daß sie die übrigen Muster in der entsprechendem Potential.stable states, which are referred to here as high and low pattern flow table levels (ζ. B. the N-th pattern storage potential, to be assumed and maintained at 35 chereplane 27 and the N-th pattern flow table matrix 28), and holds the associated row conductor are so organized that they have the remaining patterns in the appropriate potential.

Das Leuchtelement 21 und der Photoleiter 22 bilden eine Übertragungsschaltung, um den stabilenThe luminous element 21 and the photoconductor 22 constitute a transmission circuit for the stable

Zustand zum Leuchtelement 23 und zum Photolei- 40 12 verschlüsselt und allen Flußtafeln parallel zuter 24 der zugeordneten Verriegelungsschaltung zu geführt. Wenn eine Teilmusterfolge einer Flußübertragen. Diese Verriegelungsschaltung ist zur
Übernahme und Beibehaltung des stabilen Zustandes wirksam, wenn die ihr zugeordnete Speicher-Verriegelungsschaltung 18 eingestellt ist; sonst be- 45
findet sie sich im Ruhezustand, wobei ihr Photoleiterzweig ein offener Stromkreis ist. Die Organisationssteuerung erfolgt durch das Verarbeitungsgerät
über die Organisations- und Speicherebenen. EineState to the luminous element 23 and to the photo line 40 12 encrypted and all flow tables parallel to 24 of the associated interlocking circuit. When transmitting a partial pattern sequence of a river. This interlock circuit is for
Takeover and maintenance of the stable state effective when the memory latch circuit 18 assigned to it is set; otherwise 45
it is found at rest, with its photoconductor branch being an open circuit. The organization is controlled by the processing device
via the organization and storage levels. One

Speicher-Verriegelungsschaltung ist für jedes Paar 5" arbeitungsgerät 12 während einer besonderen, für von im Ruhezustand befindlichen, zusammengehö- jedes Muster vorgesehenen Organisationszeit entspre-Memory latch circuitry is for each pair of 5 "work equipment 12 during a particular one, for of idle and belonging together, each pattern corresponds to the planned organization time

Schrift erkennen. Am Ende der Organisationszeit werden die Muster durch den Abtaster 11 abgetastet, in Teilmusterfolgen durch das VerarbeitungsgerätRecognize writing. At the end of the organization time, the samples are scanned by the scanner 11, in partial pattern sequences by the processing device

tafelmatrix (z.B. 6) entspricht, führt diese Flußtafel ihr Mustererkennungssignal über die Erkennungsleirung (z.B. 29) wieder dem Verarbeitungsgerät zu. table matrix (e.g. 6), this flow table leads their pattern recognition signal via the recognition line (e.g. 29) back to the processing device.

In der verkürzten Flußtafel der Fig. 1 ist die Organisation für das Muster XYZ-XYZ dargestellt. The organization for the pattern XYZ-XYZ is shown in the abbreviated flow chart of FIG.

Vor Beginn der Erkennungszeit bereitet das Ver-Before the start of the detection time, the

rigen Übertragungs- und Verriegelungsschaltungen vorgesehen; wenn sie eingestellt ist, betätigt die Speicher-Verriegelungsschaltung das ihr zugeordnete Schaltungspaar.some transmission and locking circuits provided; when set, actuates the Memory latch circuit the pair of circuits assigned to it.

Eine Spalte »Kein-Teilmuster« speichert zwischen aufeinanderfolgenden Teilmusterabtastungen den stabilen Zustand der Folgeschaltung zwischen zwei Teilabtastungen der Reihenfolge. In dem dargestellchende Folgen von Teilmustersignalen (Funktionen von X, Y und Z, erzeugt durch das Verarbeitungsgerät) und Reihenfolgemarkierungssignalen A, B usw. vor. Für die als Beispiel angeführte Folge ΧΥΖ-ΎΥΖ stellen das Teilmuster XY¹Z und die Reihenfolgemarkierung A die zugeordnete Speicher-Verriegelungsschaltung A in der Speicherebene 5 ein. Einen Augenblick später stellen das TeilmusterA column "no sub-pattern" stores between successive sub-pattern scans the stable state of the sequential circuit between two partial scans of the sequence. In the illustrative series of partial pattern signals (functions of X, Y and Z generated by the processing device) and order mark signals A, B and so on. For the sequence ΧΥΖ-ΎΥΖ given as an example, the partial pattern XY ¹ Z and the sequence marker A set the assigned memory latch circuit A in the memory level 5. A moment later make the partial pattern

ten bevorzugten Ausführungsbeispiel sind Spalten- 60 ~X Y~Z und die Reihenfolgemarkierung B die zugeordleitungen für mögliche Teilmusterfunktionen von nete Speicher-Verriegelungsschaltung B ein. Andere X, Y und Z vorgesehen sowie die Spaltenleitung Speicherebenen, wie z. B. die N-te Musterspeicher- »Kein-Teilmuster« für die logische Funktion ebene 27, werden ebenfalls während darauffolgender XYZ(T). Mit einem einfachen Satz von Regem Organisationszyklen eingestellt. Jede der eingestellerhält man hierdurch eine veränderliche Zahl von 65 ten Speicher-Verriegelungsschaltungen A und B be-Teilmustern pro Zeichen, wie es z. B. bei den Buch- tätigen die zusammengehörigen Übertragungs- und stäben I und M in gewöhnlichem Antiquadruck der Verriegelungsschaltungen an entsprechenden Stellen Fall ist. in der ersten Musterflußtafelebene 6.In the th preferred embodiment, column 60 ~XY ~Z and the order marker B are the associated lines for possible partial pattern functions of the nete memory latch circuit B. Other X, Y and Z provided as well as the column line memory planes, such as. B. the Nth pattern memory "no-sub-pattern" for logic function level 27 are also used during subsequent XYZ (T). Set with a simple set of regular organizational cycles. Each of the settings is thereby obtained a variable number of 65 th memory latch circuits A and B be partial patterns per character, as it is e.g. B. in the case of bookers, the associated transmission and rods I and M in the usual antiquated printing of the interlocking circuits at the appropriate points. in the first sample flow table level 6.

Bei Beginn der Erkennungszeit wird der Photoleiter 25 belichtet und legt damit Erdpotential an den Zeilenleiter 26. Das erste Teilmuster ist wahrscheinlich ein Zwischenraum oder »Kein-Teilmuster«, nämlich XYZ(T). Ein Signal +V »Kein-Teilmuster« erscheint auf der Spaltenleitung 30; die Spaltenleitungen 31, 32 und 33 behalten Erdpotential. Das Leuchtelement 34, das einzige in der Flußtafel, das zwischen + V und Erde angeschlossen ist, leuchtet auf. Die optische Kopplung mit dem Photoleiter 35 bildet eine Verriegelungsschaltung, die den Zeilenleiter 26 auf Erdpotential hält, so daß ein Stromkreis von + V zu Erde über das Leuchtelement 34 aufrechterhalten bleibt, solange Zwischenräume ΎΎΎ, (T) erscheinen.At the beginning of the detection time, the photoconductor 25 is exposed and thus applies ground potential to the row conductor 26. The first partial pattern is probably a space or "no-partial pattern", namely XYZ (T). A + V "no-sub-pattern" signal appears on column line 30; the column lines 31, 32 and 33 maintain ground potential. The light element 34, the only one in the flux table connected between + V and earth, lights up. The optical coupling with the photoconductor 35 forms a locking circuit which holds the row conductor 26 at ground potential, so that a circuit from + V to ground via the luminous element 34 is maintained as long as gaps ΎΎΎ, (T) appear.

Nach mehreren Zwischenräumen erscheint das Signal XY2 als + V auf der XYZ-Spaltenleitung 32. Die XYT, (T)-Spaltenleitung 30 geht wieder auf Erdpotential und verdunkelt so das Leuchtelement 34. Durch das Abklingen der Leitfähigkeit des Photoleiters 35 wird jedoch das Erdpotential auf dem ersten Zeilenleiter 26 lange genug aufrechterhalten, um das Leuchtelement 21 zum Aufleuchten zu bringen, das durch die Speicher-Verriegelungsschaltung 18 für die Übertragung gekennzeichnet worden ist. Der auf das Aufleuchten des Leuchtelementes 21 ansprechende Photoleiter 22 erdet den Zeilenleiter 36 lange genug, um das Verriegelungs-Leuchtelement 23 zum Aufleuchten zu bringen, welches durch die XYZ-Spaltenleitung 32 mit dem Potential + V verbunden ist.After several gaps, the signal XY2 appears as + V on the XYZ column line 32. The XYT, (T) column line 30 goes back to earth potential and thus darkens the luminous element 34. However, as the conductivity of the photoconductor 35 decays, the earth potential rises the first row conductor 26 is maintained long enough to illuminate the luminous element 21 which has been identified by the memory latch circuit 18 for transmission. The photoconductor 22, which is responsive to the lighting up of the luminous element 21, grounds the row conductor 36 long enough to cause the interlocking luminous element 23, which is connected to the + V potential through the XYZ column line 32, to light up.

Durch das Aufleuchten des Verriegelungs-Leuchtelements 23 wird der Photoleiter 24 belichtet, um die optische Verriegelungsschaltung zu bilden und das Erdpotential auf dem Zeilenleiter 36 während des restlichen Teilmusterintervalls aufrechtzuerhalten.By lighting up the locking light element 23, the photoconductor 24 is exposed to form the optical interlock circuit and the Maintain ground potential on row conductor 36 for the remainder of the sub-pattern interval.

Am Ende des Teilmusterintervalls erhält die Spaltenleitung XYT, (T) das Potential + V, und die Spaltenleitung XYT. erhält Erdpotential als Vorbereitung für die zweite Teilmusterabtastung. Das Übertragungs-Leuchtelement 37 leuchtet während des Abklingens der Leitfähigkeit des Photoleiters 24 auf, wodurch der Photoleiter 38 kurzzeitig belichtet und der Zeilenleiter 42 geerdet werden. Das Verriegelungs-Leuchtelement 40 leuchtet auf und bildet eine optische Verriegelungsschaltung mit dem Photoleiter 41, wodurch das Erdpotential auf dem Zeilenleiter 42 während des restlichen Teils des Intervalls »Kein-Teilmuster« aufrechterhalten wird. Bei der folgenden Teilmusterabtastung kehrt die XYZ(T)-Spaltenleitung 30 auf Erdpotential zurück, während die XYZ-Spaltenleitung 31 vorbereitet ist. DasÜbertragungs-Leuchtelement43 leuchtet auf während des Abklingens der Leitfähigkeit des Photoleiters 41, wodurch kurzzeitig der Übertragungs-Photoleiter 44 belichtet wird, um den Zeilenleiter 45 kurzzeitig zu erden. Das Verriegelungs-Leuchtelement 46 leuchtet auf und bildet mit dem Photoleiter 47 eine optische Verriegelungsschaltung, die das Erdpotential auf dem Zeilenleiter 45 während des restlichen Teils des Abtastintervalls aufrechterhält.At the end of the partial pattern interval, the column line XYT, (T) receives the potential + V, and the column line XYT. receives ground potential in preparation for the second partial pattern scan. The transmission light-emitting element 37 lights up during the decay of the conductivity of the photoconductor 24, as a result of which the photoconductor 38 is briefly exposed and the row conductor 42 is grounded. The interlock light 40 illuminates and forms an optical interlock with the photoconductor 41, thereby maintaining the ground potential on the row conductor 42 for the remainder of the "no-subpattern" interval. In the following partial pattern scan, the XYZ (T) column line 30 is returned to ground potential while the XYZ column line 31 is prepared. The transmission luminous element 43 lights up during the decay of the conductivity of the photoconductor 41, whereby the transmission photoconductor 44 is briefly exposed to ground the row conductor 45 for a short time. The interlock luminous element 46 illuminates and forms with the photoconductor 47 an optical interlock circuit which maintains the ground potential on the row conductor 45 during the remainder of the sampling interval.

Am Ende des Abtastintervalls wird die ΎΥΤ, (T)-Spaltenleitung 30 vorbereitet, während die XYZ-Spaltenleitung 31 wieder Erdpotential erhält. Während des Abklingens der Leitfähigkeit des Photoleiters 47 leuchtet das Übertragungs-Leuchtelement 48 auf und belichtet dadurch kurzzeitig den Photoleiter 49, um ein Erdpotential-Erkennungssignal über die Erkennungsleitung 29 und das Kabel 50 zum Verarbeitungsgerät 12 zu senden. Kompliziertere Musterflußtafeln benötigen zusätzliche zusammengehörige Flußtafellogik-Übertragungs- und Verriegelungsschaltungen für die XYZ (T)-Spalte und zusätzliche Zeilen von Teilmuster-Flußtafellogik-Zwillingsschaltungen zusammen mit zugeordneten Speicher-Verriegelungsschaltungen. Die paarweisen Teilmusterschaltungen für Übertragung und Verriegelung sindAt the end of the sampling interval, the ΎΥΤ, (T) column line 30 is prepared, while the XYZ column line 31 is again given ground potential. As the conductivity of the photoconductor 47 decays, the transmission luminous element 48 lights up and thereby briefly illuminates the photoconductor 49 in order to send a ground potential detection signal via the detection line 29 and the cable 50 to the processing device 12. More complex pattern flow tables require additional associated flow table logic transfer and latches for the XYZ (T) column and additional rows of sub-pattern flow table logic twin circuits along with associated memory latches. The paired sub-pattern circuits for transmission and locking are

ίο komplementär zu den Schaltungspaaren »Kein-Teilmuster« angeordnet. Ein kontinuierlicher stabiler Zustand bewegt sich von der Ausgangsstellung durch entsprechende Folgen von Schaltungen: Verriegelungsschaltung »Kein-Teilmuster«, Übertragungs- und Verriegelungsschaltpaare für Teilmuster, Übertragungs- und Verriegelungsschaltung »Kein-Teilmuster« usw., zu einem endgültigen Erkennungszustand. Für Teilmusterfolgen, die ein nicht in der Flußtafelmatrix enthaltenes Muster definieren, geht der stabile Zustand verloren, wenn ein Teilmustereingangssignal erscheint, wo sich ein im Ruhezustand stehendes Schaltungspaar in der entsprechenden Teilmusterspalte und -zeile befindet.ίο complementary to the circuit pairs »no partial pattern« arranged. A continuous stable state moves through from the starting position corresponding consequences of switching: interlocking "no partial pattern", transmission and interlocking switch pairs for partial pattern, transmission and interlocking circuit "no partial pattern" etc., to a final recognition state. For partial patterns that are not in the Define the pattern contained in the flow table matrix, the stable state is lost when a partial pattern input signal appears where an idle pair of circuits is in the corresponding Partial sample column and row is located.

Bei Zuordnung jeder Spalte der Flußtafel zu einem anderen der Teilmuster, die möglicherweise das Muster bilden können, besteht somit die Erkennung in der Bewegung des stabilen Zustandes durch die richtige Bahn der Flußtafel. Wenn eines oder mehrere der Teilmuster, die abgetastet werden, nicht dem entsprechenden Teilmuster des gewünschten Musters gleichen, folgt der stabile Zustand nicht der richtigen Bahn, und man erreicht keine Erkennung.When assigning each column of the flow chart to a different one of the sub-patterns that may be can form the pattern, thus the recognition consists in the movement of the stable state through the correct path of the river table. If one or more of the sub-patterns that are being scanned are not resemble the corresponding partial pattern of the desired pattern, the stable state does not follow the correct orbit, and no recognition is achieved.

F i g. 2 — MusteridentifizierungsschaltungenF i g. 2 - pattern identification circuits

Bestimmte Muster können vollständig in anderen enthalten sein, z. B. P in R, O in Q und I in B, D, E, F, H, K, L, M, N, P, R und T. Das Signal auf Leitung 29 ist daher ein Erkennungssignal, aber noch kein endgültiges Identifizierungssignal. Wenn P in R und O in Q enthalten sind, unterscheiden sich die Flußtafeln durch die am weitesten rechts befindlichen vertikalen Teilmuster; jedoch ist das I schwieriger, da es in manchen Zeichen früh, im T spät und in H, M und N zweimal erscheint. Dadurch, daß eine Abtastung »Kein-Teilmuster« als abschließender Vorgang der Mustererkennung gefordert wird, kann die Identität festgestellt werden. Jedoch unterscheidet die Spalte »Kein-Teilmuster« nicht zwischen einer Abtastung »Kein-Teilmuster« und der »Keine-Abtastung«. Das Verarbeitungsgerät kann leicht von der Erkennung auf die Identifizierung durch Anwendung der logischen UND-Bedingung auf XYZ(T) und »Erkennung« umschalten.Certain patterns can be entirely contained in others, e.g. B. P in R, O in Q and I in B, D, E, F, H, K, L, M, N, P, R and T. The signal on line 29 is therefore a detection signal, but still no final identification signal. If P is in R and O is in Q, they are different Flow charts through the rightmost vertical sub-patterns; but the I is more difficult because it appears early in some signs, late in T and twice in H, M and N. By having a "No partial pattern" scanning is required as the final process of pattern recognition the identity can be established. However, the column "No partial pattern" does not differentiate between a "no-sub-pattern" scan and the "no-scan". The processing device can easily be from the recognition on the identification by applying the logical AND condition to XYZ (T) and toggle »detection«.

Fig. 2 zeigt einen Zwischenraumzähler 51, der Zwischenräume (Teilmuster-Torschaltung und ΎΥΤ) für die vom Verarbeitungsgerät gewünschte Verwendung zählt. Die UND-Schaltung 52 liefert Zähleingangssignale. Die Umkehrschaltung 53 stellt den Zähler am Ende jeder Folge von Zwischenräumen durch das Ausgangssignal YYT (eines beliebigen von "XYT verschiedenen Teilmusters) zurück.
Bei der ersten Zwischenraumzählung wird die XYZ (T)-Spaltenleitung durch die Umkehrschaltung 54 und die UND-Schaltung 55 abgeschaltet, welche die Leistungsstufe 56 abschalten. Dadurch verlieren alle Musterflußtafeln ihren stabilen Zustand, und dieFig. 2 shows a space counter 51 which counts spaces (partial pattern gate and ΎΥΤ) for the use desired by the processing device. The AND circuit 52 provides count input signals. The inversion circuit 53 resets the counter at the end of each series of spaces by the output signal YYT (any sub-pattern other than "XYT").
At the first gap count, the XYZ (T) column line is turned off by the inverter 54 and the AND circuit 55, which turn the power stage 56 off. As a result, all model flow tables lose their stable state, and the

ίοίο

Vervollständigung eines Teilmusters durch den ersten Teil des folgenden Musters wird verhindert. Die Leitung XYZ (T) ist stets während der Erkennung vorbereitet mit Ausnahme der ZYZ (^-Zählung der ersten abgetasteten Lücke zwischen den Zeichen und den eigentlichen Teilmusterabtastungen.Completion of a partial pattern by the first part of the following pattern is prevented. The line XYZ (T) is always prepared during the recognition with the exception of the ZYZ (^ -counting of the first scanned gap between the characters and the actual partial pattern scans.

Die Zwischenraumzählung 1 bereitet außerdem einen Eingang der Identifizierungs-UND-Schaltung 60 vor; der andere Eingang empfängt das Mustererkennungssignal auf Leitung 29, das durch die io Umkehrschaltung 61 auf die Arbeitsspannung für die UND-Schaltung gebracht wird. Selbst wenn das Leuchtelement 48 (Fig. 1) bei Erdung der XYZ (T)-Leitung erlischt, entsteht durch das Abklingen der Leitfähigkeit des Photoleiters 49 ein 15 Signal, das lange genug anhält, um die logische 1. AusgangThe gap count 1 also prepares an input to the identification AND circuit 60; the other input receives the pattern recognition signal on line 29, which is brought to the operating voltage for the AND circuit by the inverter 61. Even if the light-emitting element 48 (FIG. 1) goes out when the XYZ (T) line is grounded, the decay of the conductivity of the photoconductor 49 produces a signal which lasts long enough to generate the logical 1st output

Schaltung zu betreiben und ein Identifizierungssignal für das entsprechende Muster zum Verarbeitungsgerät zu liefern. Operate circuit and provide an identification signal for the corresponding pattern to the processing device.

Die UND-Schaltung 55 leitet das Signal XYZ (T) ao weiter zu der Kippstufe 62, die das LeuchtelementThe AND circuit 55 forwards the signal XYZ (T) ao to the flip-flop 62, which is the lighting element

63 speist. Das Leuchtelement erdet den ersten Reihenschalter jeder der Musterflußtafelebenen über einen zugeordneten Photoleiter (z. B. 25 in Fig. 1). Ebenso stellt zu Beginn der Organisationszeit fm jedes Muster das Verarbeitungsgerät die Kippstufe63 feeds. The luminous element grounds the first series switch of each of the sample flow table levels an associated photoconductor (e.g. 25 in Figure 1). Likewise, at the beginning of the organization time fm, the processing device sets the flip-flop for each pattern

64 »Nicht-Löschen« ein, die das Leuchtelement 65 »Nicht-Löschen« während der Erkennung ständig speist. Das Leuchtelement »Nicht-Löschen« belichtet ständig den Photoleiter 66 (Fig. 5) der Musterspeicherebene. 64 “Do not delete”, which the light element 65 “Do not delete” constantly during detection feeds. The "non-erasure" luminous element continuously exposes the photoconductor 66 (FIG. 5) of the pattern storage plane.

Die Fremdmuster-Kippstufe 67, die so geschaltet ist, daß sie durch die Vorderflanke des Signals Zwischenraumzählung-1 eingestellt wird, wird durch das Erkennungsausgangssignal der Umkehrstufe 61 rückgestellt. Das Verarbeitungsgerät hat die Möglichkeit, bei einer so frühen Mitteilung der Nichterkennung den Platz des Fremdmusters aufzuzeichnen und weiterzuarbeiten. Wenn auch andere Muster fremdartig sind, kann es schrittweise zurückschalten und erneut abtasten, um die Erkennung ein zweites Mal zu versuchen, und bei erneuter Nichterkennung den Musterspeicher für ein anderes Muster reorganisieren. Diese Reorganisation kann entweder durch Die Folge von Signalen für die Erkennung ist so:The foreign pattern flip-flop 67, which is switched so that it is triggered by the leading edge of the signal gap count-1 is set is reset by the detection output of the inverter 61. The processing device has the option of not recognizing such an early notification record the place of the foreign sample and continue working. Albeit strange to other patterns it can step back and scan again to try the detection a second time, and if it is not recognized again, reorganize the pattern memory for another pattern. This reorganization can either be done by The sequence of signals for the detection is as follows:

ZYZZYZ

XYZ XYZXYZ XYZ

Obwohl keine Reihenfolgemarkierungssignale vorliegen, wird die Reihenfolge während der Erkennung so erklärt (Fig. 3c):Although there are no order mark signals, the order is changed during detection explained as follows (Fig. 3c):

XYZXYZ

2 XYZ2 XYZ (2)XYZ(2) XYZ 3. (A +) 3. (A +) XYZXYZ (3.) (B-)(3.) (B-) XYIXYI 4 XYZ 4 XYZ (4) Z YZ(4) Z YZ 5. (B +)5. (B +) XYZXYZ (5.) (C-)(5.) (C-) XYZXYZ 6 XYZ 6 XYZ (6)XYZ(6) XYZ 7. (C+)7. (C +) XYZXYZ (7·) (P-)(7) (P-) XYZXYZ 8 XYZ 8 XYZ (S)XYZ(S) XYZ 9. (D+)9. (D +) XYZXYZ

(B)(B)

(D)(D)

Erkennungrecognition

Die üblichen Flußtafelbezeichnungen werden in F i g. 3 c beibehalten; die von einem Kreis umgebene Zahl ist ein stabiler Punkt, und die entsprechende Steuerung der Bedienungsperson oder selbsttätig 45 nichteingekreiste Zahl ist ein unstabiler Punkt, der mehrmals wiederholt werden, bis das Fremdmuster zu dem stabilen Punkt mit der entsprechenden Zahl erkannt oder als nichterkennbar bestimmt ist. führt.The usual flow chart designations are shown in FIG. 3 c retained; the one surrounded by a circle Number is a stable point, and appropriate operator control or self-contained number is an unstable point, the repeated several times until the foreign pattern reaches the stable point with the corresponding number recognized or determined to be undetectable. leads.

Als Alternative zu den oben beschriebenen Schaltungen kann das Identifizierungsproblem dadurchAs an alternative to the circuits described above, the identification problem can thereby

5050

vereinfacht werden, daß eine bestimmte Zahl, z. B. sieben Abtastungen pro Muster vorgesehen werden. Alle Flußtafeln können dann maximal sieben Teilmuster-Schaltungspaare für Übertragung und Verriegelung haben; auf ein Fremdmuster wird bei Nichterkennung während der Abtastung 7 geschlossen, während ein Ausgangssignal bei Abtastung 7 direkt die Identifizierung liefert.be simplified that a certain number, e.g. B. seven scans per pattern can be provided. All flow tables can then have a maximum of seven sub-pattern circuit pairs for transmission and interlocking to have; a foreign pattern is deduced if it is not recognized during scanning 7, while an output signal at scan 7 provides the identification directly.

F i g. 4 — OrganisationsebeneF i g. 4 - organizational level

werden getrennt wie folgtare separated as follows

F i g. 3 a bis 3 c — ZufallsmusterF i g. 3 a to 3 c - random pattern

Fig. 3a veranschaulicht ein Zufallsmuster, auf das sich auch die übrigen Figuren beziehen. Seine Folge von Organisationssignalen ist so (Fig. 3b):Figure 3a illustrates a random pattern which also refer to the other figures. Its sequence of organization signals is as follows (Fig. 3b):

A XYZA XYZ

B XYZB XYZ

C XYZC XYZ

D XYZD XYZ

6060

65 Organisationssignale
angelegt: 65 organizational signals
created:

A XYZA XYZ

B XYZB XYZ

C XYZC XYZ

D XYZD XYZ

Die Reihenfolge ist nicht kritisch, solange die richtigen Leitungen paarweise vorbereitet werden, um die Leuchtelemente A, B, C und D vorzubereiten. Das Verarbeitungsgerät 12 legt das Potential + V an die 1-Klemme der Tafel 71 an, die es über die vorbereiteten 1-Photoleiter zu den entsprechenden Klemmen72 (Fig. 5) in der Speicherebene sendet. Während der Organisationszyklen für andere Muster sind die Klemmen 2, 3, 4 oder N beaufschlagt. Die elektrisch entgegengesetzte Seite jedes Photoleiters ist mit einer zugeordneten der Klemmen 72 in F i g. 5 verbunden.The order is not critical as long as the correct lines are prepared in pairs to prepare the light elements A, B, C and D. The processing device 12 applies the potential + V to the 1-terminal of the board 71, which it sends via the prepared 1-photoconductor to the corresponding terminals 72 (FIG. 5) in the memory plane. During the organization cycles for other patterns, terminals 2, 3, 4 or N are activated. The electrically opposite side of each photoconductor is associated with an associated one of the terminals 72 in FIG. 5 connected.

409 708/204409 708/204

F i g. 5 — SpeicherebeneF i g. 5 - memory level

Das + F-Signal an einer Klemme 72 bringt das entsprechende Leuchtelement zum Aufleuchten. Die Verriegelung des Leuchtelementes 16 und des Photoleiters 17 ist bereits in Verbindung mit Fig. 1 erklärt worden.The + F signal at a terminal 72 causes the corresponding light element to light up. the Locking of the luminous element 16 and the photoconductor 17 has already been explained in connection with FIG been.

Die Leuchtelemente A, B, C und D verriegeln sich über zugeordnete Photoleiter und bilden so die Speicher-Verriegelungsschaltungen A, B, C und D der Flußtafelmatrix.The luminous elements A, B, C and D interlock via associated photoconductors and thus form the memory interlock circuits A, B, C and D of the flow table matrix.

F i g. 6 — Mustererkennungs-Flußtafelebene
bzw. -matrixF i g. 6 - Pattern recognition flow chart level
or matrix

Die Wirkungsweise der Zufallsmustererkennungs-Flußtafelebene bzw. -matrix ist schon in Verbindung mit Fig. 1 durch das Flußtafellogik-Schaltungspaar B für Übertragung und Verriegelung erklärt worden. Signale ΧΎΖ(Τ)-ΧΎΈ-ΧΥΖ-ΧΥΖ haben ao den stabilen Zustand zur Verriegelungsschaltung B bewegt.The operation of the random pattern recognition flow table level or matrix has already been explained in connection with FIG. 1 by the flow table logic circuit pair B for transmission and locking. Signals ΧΎΖ (Τ) -ΧΎΈ-ΧΥΖ-ΧΥΖ have moved ao the stable state to the interlock circuit B.

Bei der Rückkehr des Teilmuster-Eingangssignals auf XYZ (T) wurde in der Schaltung der F i g. 1 das Erkennungssignal erzeugt. In der vollständigen ^a5 Flußtafel von F i g. 6 wird jedoch der Erkennungsvorgang fortgesetzt, indem das Leuchtelement 48 aufleuchtet und den Photoleiter 49 belichtet, der den Zeilenleiter 76 kurzzeitig erdet. Durch die kurzzeitige Erdung wird das Leuchtelement 77 zum Aufleuchten gebracht, das sich mit dem Photoleiter 78 verriegelt, um den Zeilenleiter 76 während des Intervalls B+C— zwischen den Abtastungen auf Erdpotential zu halten.When the partial pattern input signal returned to XYZ (T), the circuit of FIG. 1 generates the detection signal. In the full ^a 5 flow chart of FIG. 6, however, the recognition process is continued in that the luminous element 48 lights up and exposes the photoconductor 49, which briefly grounds the row conductor 76. The brief grounding causes the luminous element 77 to light up, which interlocks with the photoconductor 78 in order to keep the row conductor 76 at ground potential during the interval B + C- between the scans.

Das nächste Teilmustersignal Z FZ bringt das Leuchtelement 79 der Übertragungsschaltung zum Aufleuchten, wodurch der Photoleiter 80 belichtet wird, um den Zeilenleiter 81 zu erden. Das Erdpotential auf Leiter 81 bereitet das Leuchtelement S2 vor (XY^-Z noch eingeschaltet), welches sich über den Photoleiter 83 verriegelt und den Leiter 81 auf Erdpotential hält.The next partial pattern signal Z FZ causes the luminous element 79 of the transmission circuit to light up, as a result of which the photoconductor 80 is exposed in order to ground the row conductor 81. The ground potential on conductor 81 prepares the luminous element S2 (XY ^- Z still switched on), which is locked via photoconductor 83 and keeps conductor 81 at ground potential.

Der stabile Zustand passiert das Leuchtelement 84, C + und den Photoleiter 85, um den Leiter 86 kurzzeitig zu erden; dann gelangt der stabile Zustand zum Leuchtelement 87 (D—), das sich über den Photoleiter 88 verriegelt und so das Erdpotential auf Leiter 86 während des Kein-Teilmuster-Intervalls zwischen zwei Abtastungen aufrechterhält.The stable state passes through the luminous element 84, C + and the photoconductor 85, around the conductor 86 for a short time to ground; then the stable state reaches the luminous element 87 (D—), which is located via the Photoconductor 88 latches and so the ground potential on conductor 86 during the no-part pattern interval is maintained between two samples.

Das nächste Teilmustersignal Z YZ bringt das 5A Leuchtelement 89 der Übertragungsschaltung zum fj:\ Aufleuchten, wodurch kurzzeitig über den Photo-i\ ΐ leiter 90 der Zeilenleiter 91 (D—) geerdet wird. Der ^v"; stabile Zustand gelangt zum Leuchtelement 92 (D—) der Verriegelungsschaltung und zum Photoleiter 93, die sich verriegeln und so den Zeilenleiter 91 (D—) für den restlichen Teil der Abtastung auf Erdpotential halten.The next partial pattern signal Z YZ causes the 5A luminous element 89 of the transmission circuit to light up, whereby the row conductor 91 (D-) is briefly earthed via the photo conductor 90. The ^v "; stable condition reaches the light-emitting element 92 (D-) of the latch circuit and to the photoconductor 93, the lock and so the row conductor 91 (D-) hold for the remaining part of the scan at ground potential.

Am Ende der Abtastung wird die ZYZ φ-Spaltenleitung 30 vorbereitet. Die logische Bezeichnung dieser Spaltenleitung lautet an sich XYZ, während die (I) lediglich einen »Nichtrückstellene-Zustand bedeutet. Das Leuchtelement 92 leuchtet auf und belichtet dadurch kurzzeitig den Photoleiter 93, um ein Erdpotentialsignal auf der Erkennungsleitung 94 zu erzeugen. Das Erkennungssignal gelangt zu der in F i g. 2 gezeigten Schaltung, wo es mit einer nachfolgenden Z YZ (T)-Abtastung verglichen wird.At the end of the scan, the ZYZ φ column line 30 is prepared. The logical designation of this column line is XYZ, while the (I) simply means a "not reset" state. The luminous element 92 lights up and thereby briefly exposes the photoconductor 93 in order to generate a ground potential signal on the detection line 94. The detection signal arrives at the one shown in FIG. 2 where it is compared with a subsequent Z YZ (T) scan.

Wenn der folgende Zwischenraum vorliegt, erfolgt die Identifizierung; wenn der Zwischenraum fehlt, treiben weitere Teilmustersignale den stabilen Zustand nach unten aus der Flußtafel von F i g. 6 heraus.If there is the following space, identification is made; if the space is missing, further sub-pattern signals drive the steady state down out of the flow table of FIG. 6th out.

Bei Identifizierung oder Nichtidentifizierung wird das Unterprogramm des ZYZ T-Zyklus befolgt. Alle Leitungen für Teilmuster und Kein-Teilmuster werden abgeschaltet, das Leuchtelement 63 belichtet einen Photoleiter 25 in jeder Musterfiußtafelmatrix. Die Matrizen werden dadurch rückgestellt und für den nächsten Erkennungsversuch in die Ausgangsstellung gebracht.In the event of identification or non-identification, the subroutine of the ZYZ T cycle is followed. All lines for partial patterns and no partial patterns are switched off, and the luminous element 63 is exposed a photoconductor 25 in each pattern footer matrix. This will reset the matrices and brought into the starting position for the next detection attempt.

Die Erfindung in der hier beschriebenen Form verwendet in den Musterflußtafelebenen bzw. -matrizen die Photologik. Es können auch verschiedene andere Bauelemente benutzt werden, z. B. Relais, Halbleiter, Supraleiter und Magnetkerne. Grundbedingung des Bauelements für eine Übertragungsschaltung ist, daß es einem Spalten- und einem Zeileneingangssignal ausgesetzt wird, um eine zugeordnete Verriegelungsschaltung zu beeinflussen. Der Verriegelungsschaltung muß ein Spalteneingabesignal und das Ausgangssignal einer zugeordneten Übertragungsschaltung zugeführt werden, damit sie einen meßbaren stabilen Zustand annimmt und aufrechterhält. The invention as described herein used in the sample flow chart planes or matrices the photologics. Various other components can also be used, e.g. B. Relay, Semiconductors, superconductors and magnetic cores. Basic requirement of the component for a transmission circuit is that it is subjected to a column and a row input signal to generate an associated one To influence interlock circuit. The latch circuit must have a column input signal and the output signal associated with it Transmission circuit are supplied so that it assumes a measurable stable state and maintains it.

Ebenso können andere eine Verriegelung ermöglichende Bauelemente die optischen Verriegelungsschaltungen in der Speicherebene ersetzen, und andere schaltbare Bauelemente können die paarweise zusammengehörigen Ubertragungs- und Verriegelungs-Photoleiter ersetzen.Likewise, other locking-enabling components can replace the optical locking circuits in the memory plane, and other switchable components can be the paired transfer and locking photoconductors substitute.

Die Flußtafelebenen können dadurch noch flexibler gestaltet werden, daß man zwei halbe Speicherverriegelungsschaltungen zwischen zwei benachbarten Zeilenleitern in einer gegebenen Spalte anordnet, so daß die einem allgemeinen Flußtafelblock entsprechende Schaltung wahlweise als Ubertragungs- oder als Verriegelungsschaltung betätigt werden kann.The flow table levels can be made more flexible by having two half memory latches between two adjacent row conductors in a given column, so that the one general flow table block corresponding circuit can be operated either as a transmission or as a locking circuit can.

Claims

Patent claims:

1. Device for character recognition with a scanner for scanning characters in sections and with a pattern memory in which _ in one of the actual recognition operations' ''

f signals of pattern characters are stored;. to adjust the device to a

i "Mmmte type of character, characterized that sequential circuits in the form of

, 1 ■ flow table matrices (6, 28) are provided, which Character scanning signals over lines (30 to 33) of the one matrix coordinate for stepwise Further switching of a defined switching state can be supplied that switching elements (21 to 24) at the crossing points of the flow table matrices memory elements (16) of the pattern memory assigned to the characters to be recognized during the organization operation Set characterizing switching paths in the flow table matrices, and that with predetermined Output lines (29) connected to lines (45) of the other matrix coordinate for display serve to ensure that the input signals supplied correspond to a set switching path to have.

2. Apparatus according to claim 1, characterized by an optical coupling on the one hand between the memory elements (16) of the pattern memory and the switching elements (21 to 24) the sequential circuits (6, 28) and / or on the other hand between the switching elements (15) one Setting matrix (4) and the storage elements of the sample memory.

3. Apparatus according to claim 1 or 2, characterized in that for each to be recognized A flow table matrix (6,28) is provided, the columns of which correspond to the various characters Parts of a character are assigned and the lines of which are assigned in pairs to the individual scans of the Character sections correspond to the order of the pairs of lines with the order of the samples coincides, and which has a preparation column that is used for intermediate storage a character segment recognition signal from the respective preceding character pair ao and is used to prepare the next pair of characters.

4. Device according to one of claims 1 to 3, characterized in that a flow table matrix (6, 28) at intersections of row conductors (26, 36, 42) and column conductors (30 to 33) a sequence of transmission circuits (21, 22) which alternates in the column direction and controls the excitation state of a row conductor of a row pair is transferred to the row conductor of the same row pair that is adjacent in the flow direction, and memory or latch circuits (23, 24) which the energization state to hold for the next change of the input signal.

5. Device according to one of claims 1 to 4, characterized in that in the flow direction following to a through the transmission and locking circuits (21 to 24) coupled Matrix line pair a transmission and latch circuit (37 to 41) in the Preparatory column is provided, which is a coupling to the adjacent matrix row pair manufactures.

6. Device according to one of claims 1 to 5, characterized in that the transmission circuits each of a lamp (21) connected to a column and a row conductor and each of a photoconductor illuminated by this (22), via which the row conductor adjacent in the flow direction is connected to ground is, and that the memory or latch circuits from each one with the column conductor and the adjacent row conductor connected lamp (23) and each illuminated by this Photoconductor (24), which connects the adjacent row conductor to ground.

7. Device according to one of claims 1 to 6, characterized in that in the connecting line the transmission and / or locking circuits (21 to 24) of a pair of lines A photoconductor (19, 20) is connected between ground and the relevant line conductor is, which is illuminated when an associated memory element (16) of the pattern memory is excited will.

8. Device according to one of claims 1 to 7, characterized in that the pattern memory for each flow table matrix (6,28) has a memory matrix (5, 27) whose memory elements (16) are in direct association with the transmission and / or Interlocking circuits (21 to 24) of the relevant dashboard matrix are located and which are selected one after the other for value recording during the organization operation.

9. Device according to one of claims 1 to 8, characterized in that the storage elements (16) of the pattern memory are light sources, which are generated after pulsed excitation keep energized via a photoconductor (17) and photoconductor (19,20) in the transmission and Control interlock circuits (21 to 24) of the flow table matrices.

10. Device according to one of claims 1 to 9, characterized in that for adjustment of the pattern memory a setting matrix (4) is provided, which is connected to a matrix coordinate the character parts scanned within the organization operation in the form of signals and the conductors assigned to the other matrix coordinate receives control signals marking the scans of the individual sections, and that at the crossing points of these conductors are switching elements (15) which correspond to the relevant Set the memory elements (16) assigned to the character part in the pattern memory.

11. The device according to claim 10, characterized in that the switching elements of the Switching matrix (4) are lamps that light up when their matrix conductor is excited and via photoconductors (14) control the setting of a memory element in the pattern memory.

12. Device according to one of claims 1 to 11, characterized in that the pattern memory is used to record the pattern of several fonts and that the follow-on formations (6, 28) can be set to a different font after an unsuccessful recognition operation, until one of the subsequent circuits emits an output signal.

Considered publications:

U.S. Patent No. 2,663,758; Austrian Patent No. 210 927; Canadian Patent No. 568,014; Calwell, "SWITCHING CIRCUITS AND LOGICAL DESIGN", New York, 1958, pp.453ff.

For this purpose 2 sheets of drawings