DE1424830C3

DE1424830C3 - Process for the automatic recognition of characters and circuit arrangement for carrying out the process

Info

Publication number: DE1424830C3
Application number: DE1424830A
Authority: DE
Inventors: Guenther Gattner; Rolf Jurk
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1959-11-13
Filing date: 1961-05-19
Publication date: 1974-10-03
Also published as: DE1424830B2; DE1424830A1

Description

1 21 2

Das Hauptpatent 1 212 758 betrifft ein Verfahren angehenden Spalte und/oder Zeile bestehenden Paazur maschinellen Erkennung von Schriftzeichen durch ren von binären Abtastsignalelementen jeweils mit Auswertung von für die einzelnen Zeichen charakte- dem Auftreten einer Anzahl von Abtastsignalelemenristischen Formelementen, die durch einen Vergleich tepaaren, die jeweils nur ein dem Auftreffen auf ein von einander entsprechenden Signalen festgestellt 5 vom Linienzug bedecktes Flächenelement entsprewerden, welche aus einer reihenweisen Abtastung des chendes Abtastsignalelement aufweisen und die un-Schriftzeichens, bei der das Auftreffen bzw. Nicht- mittelbar zwischen zwei Abtastsignalelementepaaren auftreffen des Abtastpunktes auf ein von einem Li- liegen, die jeweils aus zwei dem Auftreffen auf ein nienzug des abgetasteten Schriftzeichens bedecktes vom Linienzug bedecktes Flächenelement entspre-Flächenelement anzeigende binäre Abtastsignal- io chenden Abtastsignalelementen bestehen, festgestellt elemente erzeugt werden, herrühren; dieses Verfah- wird. Das erfindungsgemäße Verfahren ist dadurch ren weist die Merkmale auf, daß das Auftreten der gekennzeichnet, daß zu Teilen von Linienzügen gejeweils durch ein Auseinanderlaufen und/oder Zu- hörende Abschnitte einer Abtastspalte entsprechend sammenlaufen von Teilen eines Linienzuges gegebe- ihrer Lage innerhalb der Abtastspalte gespeichert nen Formelemente bei einem Vergleich von einander 15 werden, und daß danach die zu Teilen von Linienentsprechenden binären Abtastsignalelementen einer zügen gehörenden Abschnitte einer jeden Abtast-Spalte und/oder Zeile und einer vorangehenden spalte mit den jeweils vorher gespeicherten Abschnit-Spalte und/oder Zeile und einem Vergleich von aus ten verglichen werden und ihrerseits entsprechend einander entsprechenden Abtastsignalelementen einer ihrer Lage innerhalb ihrer Abtastspalte jeweils bei Spalte und/oder Zeile und einer vorangehenden Spalte 20 Vorliegen eines räumlichen Zusammenhanges mit und/oder Zeile bestehenden Paaren von binären Ab- einem dieser Abschnitte an dessen Statt gespeichert tastsignalelementen jeweils mit dem Auftreten einer werden, wodurch jeweils diejenigen Teile von Linien-Anzahl von Abtastsignalelementpaaren, die jeweils zügen, die mit den eingangs gespeicherten Linienzugnur ein dem Auftreffen auf ein vom Linienzug be- teilen zusammenhängen, verfolgt werden,
decktes Flächenelement entsprechendes Abtastsignal- 25 Das erfindungsgemäße Verfahren gestattet es, in element aufweisen und die unmittelbar zwischen zwei einem zu erkennenden Schriftzeichen enthaltene Abtastsignalelementpaaren liegen, die jeweils aus zwei Formelemente in Formelementeteile aufzugliedern dem Auftreffen auf ein vom Linienzug bedecktes und diese in ihrem Verlauf bis zur Bildung des Form-Flächenelement entsprechenden Abtastsignalelemen- elementes bzw. in ihrem weiteren Verlauf zu verten bestehen, festgestellt wird. 30 folgen; hierdurch wird es möglich, die SchriftzeichenThe main patent 1 212 758 relates to a method of prospective column and / or line existing pairs for the automatic recognition of characters by means of binary scanning signal elements, each with evaluation of the occurrence of a number of scanning signal elements characteristic of the individual characters, which are paired by a comparison, which in each case only one surface element covered by the line of lines when it hits a corresponding signal detected, which has a row-by-row scan of the corresponding scanning signal element and the non-characters in which the impingement or non-indirect between two pairs of scanning signal elements hit the scanning point a lying of a line, each consisting of two scanning signal elements corresponding to surface element indicating the impingement of a line of the scanned character, covered by the line, and binary scanning signal elements, fes elements are generated, originate; this procedure will. The method according to the invention is characterized by the fact that the occurrence of the is characterized in that parts of lines are stored in each case by diverging and / or listening sections of a scanning column of parts of a line depending on their position within the scanning column Shape elements in a comparison of each other 15, and that then the corresponding to parts of lines binary scanning signal elements of a trains belonging sections of each scanning column and / or row and a preceding column with the previously stored section column and / or row and a Comparison of from ten and in turn corresponding corresponding scanning signal elements of one of their position within their scanning column in each case with column and / or row and a preceding column 20 presence of a spatial relationship with and / or row existing pairs of binary ab- an instead of these sections, scanning signal elements are stored with the occurrence of one, whereby those parts of the number of lines of scanning signal element pairs that each move that are related to the initially stored line only when they hit one of the lines are tracked,
Covered surface element corresponding scanning signal 25 The method according to the invention makes it possible to have in element and which are located directly between two scanning signal element pairs contained in a character to be recognized, each of which is broken down from two form elements in form element parts to the impact on one covered by the line and this in its course up to Formation of the surface element corresponding scanning signal element or to verten exist in its further course, is determined. 30 follow; this makes it possible to use the characters

Allein an Hand dieser Formelemente sowie gege- genauer zu beschreiben und Mehrdeutigkeiten in der benenfalls eines weiteren Formelementes »Strich« Beschreibung, wie sie sonst unter Umständen auflassen sich bereits in vielen Fällen Schriftzeichen, ins- treten könnten, zu vermeiden. Insbesondere können besondere Ziffern, identifizieren. Es kann für die bei der Feststellung eines Formelementes die zu den Identifizierung von Schriftzeichen jedoch zweckmäßig 35 Formelementeteilen dieses Formelementes gehörensein, die Schriftzeichen genauer in ihrer Struktur zu den Abschnitte der betreffenden Abtastspalte entbeschreiben, als dies durch eine einfache Angabe sprechend ihrer Lage innerhalb der Abtastspalte gederartiger in einem Schriftzeichen enthaltener Form- speichert werden, und es können danach die zu Teielemente geschieht. Die anschließend beschriebene len von Linienzügen gehörenden Abschnitte einer Erfindung zeigt nun einen Weg, der es ermöglicht, 40 jeden Abtastspalte mit den jeweils vorher gespeicherein Schriftzeichen auch der Struktur nach zu beschrei- ten Abschnitten verglichen werden und ihrerseits entben, nach der das Schriftzeichen aus den genannten sprechend ihrer Lage innerhalb ihrer Abtastspalte Formelementen aufgebaut ist, z. B. in die Beschrei- jeweils bei Vorliegen eines räumlichen Zusammenbung des Schriftzeichens mitaufzunehmen, wie die die hanges mit einem dieser Abschnitte an dessen Statt Formelemente bildenden Linienzugteile von dem 45 gespeichert werden, wodurch jeweils diejenigen Teile Ort des Formelementes weg weiter verlaufen, so daß von Linienzügen, die mit den Formelementeteilen des dann gegebenenfalls auch angegeben werden kann, vorher festgestellten Formelementes zusammenhänwie die einzelnen Formelemente untereinander ver- gen, verfolgt werden. Nach einer weiteren Ausbildung bunden sind. der Erfindung kann dabei das Auftreten eines mitTo be described more precisely and ambiguities in the If necessary, another form element, »line«, should be avoided to describe the description, as it might otherwise be left open in many cases. In particular, can special digits, identify. It can be used for the determination of a form element to the Identification of characters, however, expediently belong to 35 form element parts of this form element, Describe the characters more precisely in their structure to the sections of the relevant scanning column, more similar than this by simply specifying their position within the scanning column can be stored in a form contained in a character, and then the to sub-elements happens. The subsequently described len of lines belonging to sections of a Invention now shows a way that makes it possible to 40 each scanning column with the previously stored Characters are also compared according to the structure of the sections to be written on and are in turn dispensed with, according to which the characters from the named speaking their position within their scanning column Form elements is constructed, for. B. in the description in each case when there is a spatial convergence of the character, like the one with one of these sections in its place Form elements forming line drawing parts are stored by the 45, whereby those parts Place of the form element away further, so that of the lines that with the form element parts of the then, if necessary, it can also be specified, related to the previously established form element the individual form elements are compared with one another, can be traced. After further training are bound. the invention can occur with

Die Erfindung betrifft somit ein Verfahren zur ma- 50 dem oberen Formelementeteil eines ein Formelement schinellen Erkennung von Schriftzeichen durch Aus- darstellenden Auseinanderlaufens (Divergenz) von Wertung von für die einzelnen Zeichen charakte- Teilen eines Linienzuges zusammenhängenden Abristischen Formelementen, die durch einen Vergleich schnittes und danach eines mit dem unteren Formvon einander entsprechenden Signalen festgestellt elementeteil zusammenhängenden Abschnittes einer werden, welche aus einer reihenweisen Abtastung des 55 Abtastspalte zugleich mit dem Auftreten eines ein Schriftzeichens, bei der das Auftreffen bzw. Nichtauf- Formelement darstellenden Zusammenlaufens (Kontreffen des Abtastpunktes auf ein von einem Linien- vergenz) von Teilen eines Linienzuges festgestellt zug des abgetasteten Schriftzeichens bedecktes Flä- werden, womit das Auftreten eines ein Formelement chenelement anzeigende binäre Abtastsignalelemente darstellenden Auseinander- und Zusammenlaufens erzeugt werden, herrühren, nach DBP 1 212 758, wo- 60 von Teilen eines Linienzuges (vollständig umschlosnach das Auftreten der jeweils durch ein Auseinander- sene Fläche) erkannt ist.The invention thus relates to a method for forming the upper molded element part of a molded element Fast recognition of characters through the divergence of Assessment of abristics related to the individual character parts of a line Form elements that cut through a comparison and then one with the lower form of Corresponding signals detected a part of a coherent part of the element which consist of a row-by-row scanning of the 55 scanning column at the same time as the occurrence of a Character in which the meeting or non-meeting shape element representing the convergence (cont of the scanning point on a line vergence) of parts of a line area covered by the scanned character, with which the occurrence of a form element Binary scanning signal elements showing the divergence and convergence are generated, originate, according to DBP 1 212 758, where- 60 from parts of a line (completely enclosed according to the occurrence of the respective area due to a disintegration) is recognized.

laufen und/oder Zusammenlaufen von Teilen eines An Hand der Figuren sei die Erfindung näher er-running and / or converging parts of a

Linienzuges gegebenen Formelemente bei einem Ver- läutert.Line drawing given form elements in a refined.

gleich von einander entsprechenden binären Abtast- F i g. 1 verdeutlicht zunächst die Aufgliederung desequal to each other corresponding binary sampling F i g. 1 first clarifies the breakdown of the

signalelementen einer Spalte und/oder Zeile und einer 65 in einem Schriftzeichen enthaltenen Formelementessignal elements of a column and / or row and a form element contained 65 in a character

vorangehenden Spalte und/oder Zeile und einem Ver- »Divergenz« (in der Umgebung des Punktes Dl despreceding column and / or row and a "divergence" (in the vicinity of the point Dl des

gleich von aus einander entsprechenden Abtastsignal- in Fig. 1 dargestellten Schriftzeichens 2) in seineequal to from mutually corresponding scanning signal characters 2) shown in FIG. 1 into his

elementen einer Spalte und/oder Zeile und einer vor- beiden Formelementeteile, nämlich in den oberenelements of a column and / or row and a front two form element parts, namely in the upper

Divergenzteil do und den unteren Divergenzteil du; in analoger Weise wird das Formelement »Konvergenz« in der Umgebung des Punktes K) in seine beiden Fornielemcnteteile, nämlich den oberen Konvergenzteil ko und den unteren Konvergenzteil ku, aufgegliedert. Auf die F i g. 1 wird im übrigen bei der Erläuterung der weiteren Figuren zurückgekommen werden. Divergence part do and the lower divergence part du; In an analogous manner, the form element "convergence" in the vicinity of point K) is subdivided into its two form element parts, namely the upper convergence part ko and the lower convergence part ku . On the F i g. 1 will be returned in the explanation of the other figures.

Fig. 2 zeigt eine Schaltungsanordnung zur Durchführung des erfindungsgemäßen Verfahrens. Diese Schaltungsanordnung weist zum ersten ein Schieberegister RR mit einer die Speicherung der in einer Abtastspalte enthaltenen Abtastsignalelemente gestattenden Speicherkapazität auf, dem die zu einzuspeichernden Abschnitten einer Abtastspalte gehörenden Folgen von dem Auftreffen auf ein Element eines Linienzuges entsprechenden Abtastsignalelementen (»1«) der betreffenden Abtastspalte eingegeben werden. Es handelt sich dabei um die zu den Formelementeteilen eines festgestellten Formelementes (Divergenz) gehörenden Folgen von dem Auftreffen auf ein Element eines Linienzuges entsprechenden Abtastsignalelementen (»1«) derjenigen Abtastspalte (m-2 in Fig. 1), bei deren Abtastung das Formelement (Divergenz) festgestellt wurde. Hierauf wird gleich näher eingegangen werden. Die in F i g. 2 dargestellte Schaltungsanordnung weist weiterhin eine Einrichtung ZF zur Feststellung eines Zusammenhanges zwischen derartigen Folgen von dem Auftreffen auf ein Element eines Linienzuges entsprechenden Abtastsignalelementen »1« benachbarter Abtastspalten auf, wozu diese Einrichtung ZF an die letzten Stufen des genannten Schieberegisters RR sowie des Schieberegisters R angeschlossen ist, über das in der in der Hauptpatentschrift beschriebenen Weise die Abtastsignale einer jeden Abtastspalte von einer Abtasteinrichtung her dem einen Eingang n-1 des ebenfalls in der Hauptpatentschrift beschriebenen Vergleichers V zur Feststellung der Formelemente »Divergenz« und »Konvergenz« zugeführt werden; diese Zusammenhangfeststelleinrichtung ZF speist, wie weiter unten näher erläutert werden wird, die an der Ausgangsstufe des Schieberegisters R .auftretenden Abtastsignalelemente »1« einer solchen Folge von dem Auftreffen auf ein Element eines Linienzuges entsprechenden Abtastsignalelementen nur bei Vorliegen eines Zusammenhanges dieser Folge mit einer Folge von in dem anderen Schieberegister RR gespeicherten Abtastsignalelementen »1« in dieses Schieberegister RR ein. Die Einspeisung erfolgt über den einen Eingang des »oder«-Gatters OGRR, welches dem Schieberegister RR vorgeschaltet ist.2 shows a circuit arrangement for carrying out the method according to the invention. This circuit arrangement firstly has a shift register RR with a storage capacity allowing the storage of the scanning signal elements contained in a scanning column, to which the sequences of scanning signal elements ("1") of the relevant scanning column belonging to the sections of a scanning column that are to be stored are inputted from the impingement of an element of a line will. These are the sequences belonging to the form element parts of a determined form element (divergence) of the impingement on an element of a line of lines corresponding scanning signal elements ("1") of those scanning gaps (m-2 in FIG. 1), when scanned the form element ( Divergence) was detected. This will be discussed in more detail in a moment. The in F i g. 2 furthermore has a device ZF for determining a relationship between such sequences of scanning signal elements "1" of adjacent scanning columns corresponding to an element of a line, for which purpose this device ZF is connected to the last stages of said shift register RR and shift register R. , via which, in the manner described in the main patent specification, the scanning signals of each scanning column are fed from a scanning device to one input n-1 of the comparator V, also described in the main patent specification, for determining the form elements "divergence" and "convergence"; This connection determining device ZF feeds, as will be explained in more detail below, the scanning signal elements "1" occurring at the output stage of the shift register R scanning signal elements "1" stored in the other shift register RR into this shift register RR . The feed takes place via one input of the "or" gate OGRR, which is connected upstream of the shift register RR .

An den anderen Eingang des »oder«-Gatters OGRR ist ein »und«-Gatter VGd angeschlossen, zu dessen einem Eingang eine Einrichtung zur Zählung der in einer Abtastspalte enthaltenen Folgen von unmittelbar aneinander grenzenden Abtastsignalelementen »1«, die dem Auftrennen auf ein Element eines Linienzuges entsprechen, führt; der andere Eingang des »und«-Gatters UGd ist an den Ausgang des dem Vergleicher V vorgeschalteten Schieberegisters R angeschlossen. Die Zähleinrichtung weist ein Vorwärtszählregister ZF auf, dessen Eingang mit dem Eingang η verbunden ist, welche die Abtastsignale einer jeden Abtastspalte von einer Abtasteinrichtung her zu dem einen Eingang η des Vergleichers V überträgt. Dabei ist dem Eingang des Vorwärtszählregisters ZV ein Differenzierglied Dv vorgeschaltet, welches entfallen kann, wenn das Vorwärtszählregister ZV von sich aus bereits einen differenzierenden Eingang besitzt. Die Zähleinrichtung weist weiterhin ein Zwischenspeicherregister ZS auf, und schließlich ein Rückwärtszählregister Z/?, dessen Steuereingang über ein weiteres Differenzierglied Dr mit dem Ausgang des dem Vergleicher V vorgeschalteten Schieberegisters R und damit mit dem anderen Eingang n-1 des Vergleichers V verbunden ist, und dessen beide ersten Stufen über ein »oder«-Gatter OGd zu dem einen Eingang des genannten »und«-Gatters UGd führen.An “and” gate VGd is connected to the other input of the “or” gate OGRR , to one input of which is a device for counting the sequences of directly adjoining scanning signal elements “1” contained in a scanning column that result in the separation of an element correspond to a line, leads; the other input of the "and" gate UGd is connected to the output of the shift register R connected upstream of the comparator V. The counting device has an up-counting register ZF, the input of which is connected to the input η , which transmits the scanning signals of each scanning column from a scanning device to the one input η of the comparator V. The input of the up- counting register ZV is preceded by a differentiating element Dv, which can be omitted if the up-counting register ZV already has a differentiating input. The counting device also has a buffer register ZS , and finally a countdown register Z /? Whose control input is connected via a further differentiating element Dr to the output of the shift register R connected upstream of the comparator V and thus to the other input n-1 of the comparator V , and the first two stages of which lead via an "or" gate OGd to the one input of the named "and" gate UGd .

Die Zähleinrichtung arbeitet in folgender Weise. An dem einen Eingang η des Vergleichers V herrscht der »1«-Zustand, solange bei der Abtastung einer Abtastspalte (n) der Abtastpunkt auf ein Element eines Linienzuges auftrifft, während sonst der »O«-Zustand herrscht. Über das Differenzierglied Dv wird dabei jeweils in dem Augenblick, in dem an dem Eingang η des Vergleichers V an die Stelle des »O«-Zustandes der »1 «-Zustand tritt, ein positiver Zählimpuls zu dem Vorwärtszählregister ZV übertragen. Das Vorwärtszählregister ZV zählt somit die in einer Abtastspalte (n) enthaltenen Folgen von unmittelbar aneinander grenzenden Abtastsignalelementen (»1«), die dem Auftreffen auf ein Element eines Linienzuges entsprechen. Von dem Ausgang D des Vergleichers V her wird der Zähleinrichtung nun jeweils in dem Augenblick ein Markiersignal zugeführt, in dem der Vergleicher V ein Formelement »Divergenz« feststellt. Dieses Markiersignal bewirkt, daß der in diesem Augenblick von dem Vorwärtszählregister ZV erreichte Zählschritt markiert wird, was in der in F i g. 2 dargestellten Schaltungsanordnung dadurch geschieht, daß der jeweils gerade erreichte Zählschritt in dem Zwischenspeicher ZS gespeichert wird. Nach Beendigung der Abtastung der gerade abgetasteten Abtastspalte («) wird durch ein Synchronisierungssignal, welches in hier nicht weiter interessierender Weise jeweils zu Beginn der Abtastung einer Abtastspalte auf einer Leitung Sp auftritt, die Übertragung der in dem Zwischenspeicherregister ZS gespeicherten Zählschritte in das Rückwärtszählregister ZR bewirkt. Es sei hier bemerkt, daß sämtliche Register in an sich bekannter Weise realisiert werden können, wobei die zuvor markierten Zählschritte von dem Vorwärtszählregister ZV in das Zwischenspeicherregister ZS parallel eingegeben und von diesem auch parallel wieder ausgegeben werden, während sie von dem Rückwärtszählregister ZR zwar parallel aufgenommen werden, jedoch serienmäßig ausgegeben werden. Diese serienmäßige Ausgabe wird dadurch erreicht, daß das Rückwärtszählregister ZR nunmehr durch dieselben Abtastsignalelemente, mit denen zuvor das Vorwärtszählregister ZV in der einen Richtung, nämlich nach rechts, gesteuert worden war, in der entgegengesetzten Richtung, nach links, gesteuert wird. Dies wird dadurch erreicht, daß der Steuereingang des Rückwärtszählregisters ZR über das Differenzierglied Dr an den Ausgang n-1 des dem Vergleicher V vorgeschalteten Schieberegisters R angeschlossen ist. Die Abtastsignalelemente, mit denen zuvor das Vorwärtszählregister ZV der Zähleinrichtung gesteuert worden war, werden der Zähleinrichtung also erneut zugeführt, wobei durch das Differenzierglied Dr wiederum bewirkt wird, daß jeweils nur dann positive Schiebeimpulse zu dem Rückwärtszählregister ZR übertragen werden, wenn an dem Ausgang des Schieberegisters R und damit an dem Eingang n-1 desThe counter works in the following way. At one input η of the comparator V there is the “1” status as long as the scanning point strikes an element of a line when scanning a scanning column (s) , while otherwise the “O” status prevails. Via the differentiating element Dv , a positive counting pulse is transmitted to the up-counting register ZV at the moment at which the “1” state takes the place of the “0” state at the input η of the comparator V. The up- counting register ZV thus counts the sequences of directly adjoining scanning signal elements ("1") contained in a scanning column (n ), which correspond to the impact on an element of a line. From the output D of the comparator V , the counting device is now supplied with a marking signal at the moment at which the comparator V detects a form element “divergence”. This marking signal causes the counting step reached at this moment by the up- counting register ZV to be marked, which is shown in the FIG. The circuit arrangement shown in FIG. 2 takes place in that the counting step that has just been reached is stored in the intermediate memory ZS. After completion of the scanning of the scanning column («) that has just been scanned, a synchronization signal which occurs in a manner which is of no further interest here at the beginning of scanning of a scanning column on a line Sp causes the counting steps stored in the intermediate storage register ZS to be transferred to the countdown register ZR . It should be noted here that all registers can be implemented in a manner known per se, the previously marked counting steps being entered in parallel from the up-counting register ZV into the intermediate storage register ZS and also output again in parallel, while they are recorded in parallel by the down-counting register ZR but are issued in series. This serial output is achieved in that the down counting register ZR is now controlled by the same scanning signal elements with which the up counting register ZV was previously controlled in one direction, namely to the right, in the opposite direction, to the left. This is achieved in that the control input of the down-counting register ZR is connected to the output n-1 of the shift register R connected upstream of the comparator V via the differentiating element Dr. The scanning signal elements, with which the up-counting register ZV of the counting device was previously controlled, are thus fed to the counting device again, the differentiating element Dr in turn causing positive shift pulses to be transmitted to the down-counting register ZR only when at the output of the shift register R and thus at the input n-1 of the

Vergleichers V ein Zustandswechsel von dem »0«- Zustand in den »!«-Zustand stattfindet. Durch jeden dieser Schiebeimpulse werden die in den einzelnen Stufen des Rückwärtszählregisters gegebenenfalls gespeicherten »1 «-Signalelemente um einen Schritt nach links geschoben. Das Rückvvärtszählregister ZR gibt daher an seiner zweiten Stufe jeweils bei Erreichen des vor einem zuvor durch die Aktivierung des Ausganges D des Vergleichers V markierten ZählschrittComparator V a change of state from the "0" state to the "!" State takes place. With each of these shift pulses, the "1" signal elements stored in the individual steps of the countdown register are shifted one step to the left. The downward counting register ZR therefore gives at its second stage each time the counting step previously marked by the activation of the output D of the comparator V is reached

fen auf ein Element eines Linienzuges entsprechende Abtastsignalelement »1« des Abschnittes / der Abtastspalte m-2 an dem Eingang/i-l des Vergleichers V auftritt. Das in dem Rückwärtszählregister Z/? gespei-5 cherte »!«-Signalelement wird durch diesen Schiebeimpuls um einen Schritt nach links geschoben. Der nächste Schiebeimpuls wird von dem Differenzierglied Dr in dem Augenblick übertragen, in dem an dem Eingang n-1 das erste dem Auftreffen auf einfen on an element of a line corresponding scanning signal element "1" of the section / the scanning column m-2 occurs at the input / il of the comparator V. That in the countdown register Z /? The stored »!« signal element is shifted one step to the left by this shift pulse. The next shift pulse is transmitted by the differentiating element Dr at the moment in which the first one occurs at the input n-1

dem Rückwärtszählregister ZR gespeicherte »!«- Signalelement um einen weiteren Schritt nach linksthe "!" signal element stored in the down-counting register ZR by a further step to the left

liegenden Zählschrittes und danach an seiner ersten io Element eines Linienzuges entsprechende Abtast-Stufe bei Erreichen des markierten Zählschrittes signalelement »1« des Abschnittes do der Abtastspalte selbst ein Signal »1« an den einen Eingang des »und«- m-2 auftritt. Durch diesen Schiebeimpuls wird das in Gatters UGd ab. Nachdem der andere Eingang dieses
»und«-Gatters UGd an den Eingang n-1 des Vergleichers V angeschlossen ist, tritt also an dem Ausgang 15 geschoben, wobei es in die zweite Stufe des Rückdes »und«-Gatters UGd der »1«-Zustand auf, so- wärtszählregisters ZR gelangt. An diese zweite Stufe lange an dem Eingang n-1 des Vergleichers V die zu ist der eine Eingang des »oder«-Gatters OGd anden beiden Formelementcteilen des festgestellten geschlossen, welches zu dem einen Eingang des »und«- Formelementes »Divergenz« gehörenden Folgen von Gatters UGd führt. Von diesem Augenblick an dem Auftreffen auf ein Element eines Linienzuges 20 herrscht daher an diesem Eingang des »und«-Gatters entsprechenden Abtastsignalelementen »1« der be- UGd der »1 «-Zustand. Vom gleichen Augenblick an treffenden Abtastspalte auftreten, bei deren Abtastung herrscht der »1 «-Zustand auch an dem anderen Eindas Formelemcnt »Divergenz« festgestellt wurde. gang des »und«-Gatters UGd, der ja an den Einganglying counting step and then at its first io element of a trajectory corresponding scanning stage when reaching the marked counting step signal element "1" of section do of the scanning column itself a signal "1" occurs at one input of "and" - m-2. This shift pulse turns the gate UGd off. After the other entrance this
"And" gate UGd is connected to the input n-1 of the comparator V , so it occurs shifted to the output 15, whereby the "1" state occurs in the second stage of the "and" gate UGd, so- upward counting register ZR arrives. At this second stage at the input n-1 of the comparator V die zu is closed the one input of the "or" gate OGd and the two form element parts of the determined, which sequence belonging to one input of the "and" form element "divergence" von Gatters UGd leads. From that moment on striking an element of a polyline 20 therefore prevails at this input of "and" -Gatters corresponding Abtastsignalelementen "1" of the loading UGD the "1" state. From the same moment on, matching sampling gaps appear, during which the "1" status also prevails on the other one when the "divergence" formula was determined. passage of the "and" gate UGd, which is at the entrance

Zur näheren Erläuterung der soeben geschilderten n-1 des Vergleichers V angeschlossen ist, und zwar Vorgänge sei hier noch ein kurzer Blick auf die 25 so lange, bis das letzte dem Auftreffen auf ein EIe-Fig. 1 geworfen. In Fig. 1 ist ein Schriftzeichen dar- ment eines Linienzuges entsprechende Abtastsignalgestellt, welches längs bestimmter Abtastspalten m-3, element »1« des Abschnittes do der Abtastspalte m-2 m-2, /77-I, m usw. abgetastet wird. Wie aus der Fig. 1 an dem Eingang /)-l auftritt. Über das »oder«-Gatter ersichtlich wird, wird bei der Abtastung der Spalte OGRR wird während dieser Zeitspanne also eine /?7-2 in der Umgebung des Punktes D ein Formelement 3° Folge von dem Auftreffen auf ein Element eines »Divergenz« festgestellt, und zwar gerade in dem Linienzuges entsprechenden Abtastsignalelementen Augenblick, in dem der Abtastpunkt innerhalb der »!« und damit der zu dem Formelelementeteil do des Abtastspaltc m-2 auf den in der F i g. 1 dick aus- Formelementes »Divergenz« gehörende Abschnitt der gezeichneten unteren Formelementetcil du des Form- Abtastspalte m-2 in das Schieberegister RR eingespeielementes »Divergenz« auftrifft. Gleichzeitig mit der 35 chert. Danach herrscht an dem Eingang n-1 des VerFeststellung des Formelementes »Divergenz« und gleichers V wieder der »(!«-Zustand, so daß für das damit der Aktivierung des entsprechenden Ausgan- »und«-Gatter UGd die Koinzidenzbedingung nicht ges D des Vergleichen V ist das Vorwärtszählregister mehr erfüllt ist. Tritt dann an dem Eingang /7-I das ZV der Zähleinrichtung auf dem dritten Zählschritt erste dem Auftreffen auf ein Element eines Linienangelangt, da es in der Abtastspalte/?i-2 zuvor schon 40 zuges entsprechende Abtastsignalement »1« des Abdie sich über Teile von Linienzügen des Schriftzei- schnittes du der Abtastspalte m-2 auf, so wird dem chens erstreckenden Abschnitte t und do der Abtast- Rückwärtszählregister ZR ein weiterer Schiebeimpuls spalte m-2 gezählt hat. Im Augenblick der Feststel- zugeführt, welcher bewirkt, daß das in ihm gespeilung des Formelcmentes »Divergenz« bewirkt nun cherte »1 «-Signalelement von der zweiten zu der das von dem entsprechenden Ausgang D des Ver- 45 ersten Stufe hin geschoben wird. Da an diese erste gleichers V abgegebene Markiersignal die Übertra- Stufe der andere Eingang des »oder«-Gatters OGd gung dieses Zählschrittes, der in bekannter Weise. angeschlossen ist, ist das »und«-Gatter UGd wiez. B. dadurch erreicht worden ist, daß ein »1 «-Signal- derum an seinem einen Eingang für den Koinzidenzelement von einer ersten Zählstufe über die zweite fall vorbereitet. Vom gleichen Augenblick an herrscht und dritte Zählstufe in die vierte Zählstufe des Vor- 50 der »1 «-Zustand auch wieder an dem Eingang n-1 wärtszählregisters ZV geschoben worden ist, in das des Vergleichers V, so daß nunmehr für das »und«- Zwischenspeicherregister ZS, von wo es zu Beginn Gatter UGd erneut die Koinzidenzbedingung erfüllt der Abtastung der nächstfolgenden Abtastspalte m-1 ist, und zwar gerade so lange, bis das letzte dem Aufin das Rückwärtszählregister ZR übertragen wird, treffen auf ein Element eines Linienzuges entsprewobei gleichzeitig das Vorwärtszählregister ZV und 55 chende Abtastsignalelement »1« des Abschnittest« das Zwischenspeicherregister ZS zurückgestellt wer- der Abtastspalte m-2 an dem Eingang n-1 auftritt. Es den. Während der Abtastung der Abtastspalte m-1 wird während dieser Zeitspanne daher wiederum eine treten die bei der Abtastung der vorhergehenden Ab- Folge von dem Auftreffen auf ein Element eines Litastspaltem-2 erzeugten Abtastsignalelemente an dem nienzugcs entsprechenden Abtastsignalelementen »1« Ausgang des Schieberegisters R und damit an den 60 und damit der zu dem unteren Formelementeteil du Eingang n-1 des Vergleichcrs V auf. Da der Steuer- des Formelementes »Divergenz« gehörende Abschnitt eingang des Rückwärtszählregisters ZR mit diesem der Abtastspalte m-2 in das Schieberegister RR einEingang n-1 des Vergleichen V verbunden ist, wer- gespeichert. Nachdem dem Schieberegister RR ebenso den die Abiastsignalelemente der Abtastspalte m-2 wie dem Schieberegister R über eine Leitung T als der Zähleinrichtung also erneut zugeführt. Dabei wird 65 Schiebeimpuls Synchronisierungsimpulse zugeführt von dem Differcnzierglied Dr zu dem Rückwärtszähl- werden, die in der in der Hauptpatentschrift bercgistcr ZT? hin ein erster Schiebeimpuls in dem Au- schriebcncn Weise das von einer Abtasteinrichtung genblick übertragen, in dem das erste dem Auftref- erzeugte Abtastsignal in eine endliche Anzahl vonFor a more detailed explanation of the just described n-1 of the comparator V is connected, namely processes, let us take a brief look at the 25 until the last one hits an EIe-Fig. 1 thrown. 1 shows a scanning signal corresponding to a line of characters, which is scanned along certain scanning gaps m-3, element “1” of section do of scanning gaps m-2, m-2, / 77-I, m , and so on. As appears from FIG. 1 at the input /) - l. Via the “or” gate, when the column OGRR is scanned, a /? 7-2 in the vicinity of point D a form element 3 ° sequence from the impact on an element of a “divergence” is determined , precisely in the polyline corresponding Abtastsignalelementen moment in which the sample point within the "!" and the elements to the formula part of Abtastspaltc do m-2 on the F i g. 1 thick off the mold element "divergence" belonging section of the drawn lower Formelementetcil you strikes of form scanning gaps m-2 eingespeielementes into the shift register RR "divergence". Simultaneously with the 35 chert. After that, the “(!” State prevails at input n-1 of the verification of the form element “divergence” and the same V again, so that the coincidence condition does not total D des for the activation of the corresponding output “and” gate UGd Compare V is the up-counting register is more fulfilled. If the ZV of the counting device then arrives at the input / 7-I on the third counting step, the first to hit an element of a line, since there were already 40 corresponding to the scanning column /? I-2 Scanning signal element "1" of the Abdie extends over parts of the lines of the writing section du the scanning column m-2 , then the chens extending sections t and do of the scanning down counting register ZR has counted a further shift pulse column m-2 Detection supplied, which causes the formula element "divergence" to be stored in it, now causes a "1" signal element from the second to that of the corresponding output D of the circuit first step is pushed. Delivered since this first gleichers V marking signal the transmission level of the other input of the "or" -Gatters OGD supply this counting step, in a known manner. is connected, the "and" gate UGd like. B. has been achieved that a "1" -Signal- derum at its one input for the coincidence element from a first counting stage through the second case. From the same moment on, and the third counting level in the fourth counting level of the front 50, the "1" status has also been shifted back to the input n-1 up counting register ZV , into that of the comparator V, so that now for the "and" - Buffer register ZS, from where it again meets the coincidence condition at the beginning of gate UGd, the scanning of the next scanning column is m-1, namely just as long until the last one is transferred to the counting down register ZR , meet an element of a line train simultaneously the up-counting register ZV and 55 corresponding scanning signal element "1" of the segment rest "the intermediate storage register ZS are reset when the scanning column m-2 occurs at the input n-1. It the. During the scanning of the scanning column m-1 , the scanning signal elements generated during the scanning of the previous sequence from the impact on an element of a litast column 2 at the corresponding scanning signal elements "1" output of the shift register R and thus at the 60 and thus the to the lower mold element part du input 1-n on the Vergleichcrs V. Since the section input of the down counting register ZR belonging to the control of the form element “divergence” is connected to this input of the scanning column m-2 in the shift register RR, an input n-1 of the comparison V is stored. After the scanning signal elements of the scanning column m-2 as well as the shift register R are again fed to the shift register RR via a line T as the counting device. In this case, 65 shift pulse synchronization pulses are supplied from the differentiating element Dr to the down counting, which are described in the ZT? towards a first shift pulse in the write-cncn manner that is transmitted by a scanning device at the same time, in which the first scanning signal generated upon incident in a finite number of

7 87 8

Abtastsignalelementen unterteilen, tritt ein zu einem Schieberegister RR einspeichern zu können, ist bei bestimmten Zeitpunkt in das SchieberegisterRR ein- der in Fig. 2 dargestellten Zusammenhangfeststellgespeichertes Abtastsignalelement an dessen Ausgang einrichtung ZF zwischen das »und«-Gatter UG 2 und gerade nach einer Zeitspanne auf, die für die Ab- die bistabile Kippschaltung SRR ein »oder«-Gatter tastung einer Abtastspule benötigt wird. Mit Hilfe 5 OGl eingefügt, zu dessen anderem Eingang ein weider Zusammenhangfeststelleinrichtung ZF werden teres »und«-Gatter UG3 führt, dessen erster Eingang nun die zu Teilen von Linienzügen gehörenden Ab- mit der Ausgangsstufe rl und dessen zweiter Eingang schnitte einer jeden Abtastspalte mit den jeweils vor- mit der vorletzten Stufe rl des dem Vergleicher V her gespeicherten Abschnitten verglichen und ihrer- vorgeschalteten Schieberegisters R verbunden ist, und seits entsprechend ihrer Lage innerhalb ihrer Abtast- io zu dessen drittem Eingang die vorletzte Stufe ν 2 des spalte jeweils bei Vorliegen eines räumlichen Zusam- anderen Schieberegisters RR führt. In ganz analoger menhanges mit einem dieser Abschnitte an dessen Weise können auch noch weitere Gatter vorgesehen Statt gespeichert. sein, wie dies in der in F i g. 2 dargestellten Zusam-Abtastsignalelementen divide, shall occur can preset to a shift register RR is at some point in the shift register RR one illustrated in Fig. 2 connection locking Stored Abtastsignalelement at its output device ZF between the 'and' gridset UG 2 and just after a time period on, which is required for the down-the bistable flip-flop SRR an "or" gate scanning of a scanning coil. Inserted with the help of 5 OGl, to whose other input a further connection determining device ZF leads teres "and" gates UG 3, whose first input now includes the output stage rl belonging to parts of lines and the second input of each scanning column the respective preceding with the penultimate stage rl of the sections stored in the comparator V her and connected to their upstream shift register R , and on the other hand the penultimate stage ν 2 of the column in each case according to their position within their scanning io to its third input a spatial coexistence other shift register RR leads. In a completely analogous manner to one of these sections, further gates can also be provided instead of stored. be as shown in the in Fig. 2 together shown

Die Zusammenhangfeststelleinrichtung ZF weist menhangfeststelleinrichtung ZF das »oder«-Gatter hierzu eine zu ihrem Ausgang zf führende bistabile 15 OG 4 und das »und«-Gatter UGS sind, die an weitere Kippschaltung SRR auf, zu deren Eingang ein mit Stufen der beiden Schieberegister R und RR angeseinen beiden Eingängen an die Ausgangsstufen rl schlossen sind, so daß ein an dem Ausgang rl des und vl der beiden SchieberegisterR und RR ange- Schieberegisters/? auftretendes, dem Auftreffen auf schlossenes »und«-Gatter UG2 führt, und zu dessen ein Element eines Linienzuges entsprechendes Abtast-Rückstelleingang über einen Negator NGrI die Aus- 20 signalelement »1«, das zu einer Folge von in dem gangsstuferl des Schieberegisters/? führt. Hierdurch Schieberegister R gespeicherten Abtastsignalelemenwird erreicht, daß ein an dem Ausgang des Schiebe- ten gehört, in das andere Schieberegister RR eingeregisters R auftretendes, dem Auftreffen auf ein EIe- geben wird, wenn für ein »und«-Gatter, z. B. das ment eines Linienzuges entsprechendes Abtastsignal- »und«-Gatter UGS, der Koinzidenzfall eintritt, das element »1« dann in das Schieberegister/?/? einge- 25 mit seinen beiden Eingängen an eine ein Abtastsignalspeichert wird, wenn zugleich an dem Ausgang des element »1« der genannten Folge speichernde Stufe Schieberegisters RR ein dem Auftreffen auf ein EIe- des Schieberegisters R und an die entsprechende ment eines Linienzuges entsprechendes Abtastsignal- Stufe des anderen Schieberegisters RR angeschlossen element »1« auftritt, so daß für das »und«-Gatter ist. In der in F i g. 2 dargestellten Zusammenhangfest- UG2 die Koinzidenzbedingung erfüllt ist; ferner wer- 30 stelleinrichtung ZF ist das »und«-Gatter UGS mit den auch alle folgenden, mit diesem an dem Ausgang seinen beiden Eingängen an die drittletzten Stufen r3 des Schieberegisters/? auftretenden Abtastsignalele- und ν3 der beiden Schieberegister R und RR anmente»l« unmittelbar zusammenhängenden Abtast- geschlossen, und sein Ausgang ist über ein »oder«- signalelemente »1« in das Schieberegister/?/? einge- Gatter OG4, dessen anderer Eingang an der vorletzspeichert, da nach Eintreten des Koinzidenzfalles bei 35 ten Stufe ν 2 des Schieberegisters RR liegt, mit dem dem »und«-Gatter UG2 die bistabile Kippschaltung einen Eingang des »und«-Gatters UG3 verbunden, SRR so lange aktiviert bleibt, bis sie bei Auftreten dessen andere beiden Eingänge an der letzten und der eines dem Nichtauf treffen auf ein Element eines Li- vorletzten Stufe rl und r2 des Schieberegisters/? Henienzuges entsprechenden Abtastsignalelementes »0« gen. Durch die Zusammenhangfeststelleinrichtung ZF an dem Ausgang des Schieberegisters R über den Ne- 40 werden daher bereits Abtastsignalelemente einer gatorNGrl in den Ruhezustand zurückgestellt wird. Folge von dem Auf treffen auf ein Element eines Li-The connection detecting means ZF has menhangfeststelleinrichtung ZF the "or" gridset this, a to its output zf leading bistable 15 OG 4 and the "and" gridset UGS are applied to further flip-flop SRR on to whose input a with stages of the two shift registers R and RR are attached to the two inputs of an output stage rl closed so that at the output of the rl vl and the two shift registers R and RR reasonable shift register /? occurring, the encounter with the closed "and" gate UG2 leads, and to whose one element of a trace corresponding to the sampling reset input via an inverter NGrI the output signal element "1", which leads to a sequence of in the output stage of the shift register /? leads. As a result of this, the scanning signal elements stored in the shift register R ensure that a scanning signal element belonging to the output of the shift register R , which occurs in the other shift register RR , is given an EIe when an "and" gate, e.g. B. the element of a line of lines corresponding scanning signal "and" gate UGS, the coincidence occurs, the element "1" then into the shift register /? /? a scanning signal is stored with its two inputs to one when at the same time at the output of the element "1" of the said sequence storing stage shift register RR a scanning signal corresponding to the impact on an EIe of the shift register R and to the corresponding element of a line. Stage of the other shift register RR connected to element "1" occurs, so that is for the "and" gate. In the in F i g. 2 depicted connection fixed- UG2 the coincidence condition is met; furthermore, the setting device ZF is the “and” gate UGS with all of the following, with this at the output of its two inputs to the third from last stage r3 of the shift register /? occurring scanning signal elements and ν3 of the two shift registers R and RR anmente "1" directly connected scanning closed, and its output is via an "or" signal element "1" in the shift register /? /? one-gate OG4, the other input of which is stored on the penultimate, since after the coincidence occurs at the 35th stage ν 2 of the shift register RR , with which the "and" gate UG 2 the bistable multivibrator is an input of the "and" gate UG 3 connected, SRR remains activated until it occurs when its other two inputs at the last and the one that does not meet an element of a Li penultimate stage rl and r2 of the shift register /? Scanning signal elements of a gatorNGrl are therefore already reset to the idle state by the connection determining device ZF at the output of the shift register R via the Ne-40. Result of the meeting on an element of a line

Auf diese Weise werden, um wieder einen Blick nienzuges entsprechenden Abtastsignalelementen »1« auf die Fig. 1 zu werfen, z. B. während der Ab- einer Abtastspalten-1 in das Schieberegister/?/? eintastung der Abtastspalte m diejenigen Abtastsignal- geschrieben,, wenn erst das nächste oder das Überelemente in das Schieberegister RR eingespeichert,.. 45 nächste Abtastsignalelement dieser Folge an ein ihm die in der Abtastspalte m-1 in dem neben dem Ab- durch gleiche Höhenlage innerhalb der Abtastspalten schnitt du der Abtastspalte m-2 liegenden, ebenfalls entsprechendes Abtastsignalelement »1« der vorandick ausgezeichneten Abschnitt der Abtastspalte m-1 gehenden Abtastspalte n-2, welches in dem Schiebeliegen, register RR gespeichert ist, angrenzt. In ganz analo-In this way, in order to take another look at the corresponding scanning signal elements "1" on FIG. B. during the starting of a scanning column-1 in the shift register /? /? keying of the scanning column m those scanning signal written, if only the next or the super element is stored in the shift register RR , .. 45 next scanning signal element of this sequence to it in the scanning column m-1 in the next to the scanning through the same altitude within of the scanning columns you cut the scanning column m-2 , also corresponding scanning signal element "1", of the previously marked section of scanning column m-1 leading scanning column n-2, which is stored in the sliding table register RR. In very analog

Es kann nun der zu einem Formelementeteil ge- 50 ger Weise kann natürlich die Zusammenhangfeststellhörende Abschnitt einer Abtastspalte etwas höher einrichtung ZF bereits auf frühere Stufen des Verfolliegen als der Abschnitt der vorangehenden Abtast- gungsregisters RR vorgreifen, wodurch die exakte spalte, mit dem er zusammenhängt. Dies ist bei den Verfolgung von steileren Teilen von Linienzügen, in Fig. 1 dargestellten Verhältnissen z.B. bei dem die mit den Formelementeteilen des vorher festgestelldick-ausgezogenen Abschnitt der Abtastspalte m-1 55 ten Formelementes zusammenhängen, ermöglicht der Fall, der mit dem Abschnitt do der Abtastspalte wird.It is now the ger into a shaped elements are part of overall 50 example, of course, the context locking listening portion of a scanning gaps slightly higher device ZF already to earlier stages of the Verfolliegen than the portion of the preceding sample anticipate supply registers RR, whereby the exact column to which it is related. This is in the pursuit of steeper parts of lines, in Fig. 1 shown relationships, for example, in which the form element with the form element parts of the previously fixed-thick extended section of the scanning column m-1 55 th form element, enables the case that with the section do the Sample column is.

m-2 zusammenhängt. In einem solchen Fall besteht Die in Fig. 2 dargestellte Schaltungsanordnung die Gefahr, daß das erste Alptastsignalelement eines weist weiterhin einen weiteren Vergleicher Vk zur solchen. Abschnittes nicht in das Schieberegister RR Feststellung eines Formelementes »Konvergenz« auf, eingespeichert wird, weil es nicht mit einem ihm 60 der mit seinen beiden Eingängen n-2 und n-1 an die durch gleiche Höhenlage innerhalb der Abtastspalte Ausgänge der beiden Schieberegister RR und R anentsprechenden Abtastsignalelement »1« der voran- geschlossen ist. Diesem Vergleicher Vk werden also gehenden Abtastspalte zusammenhängt, wodurch für einmal alle Abtastsignalelemente einer Abtastspalte das »und«-Gatter C/G2 der Zusammenhangfeststell- n-1 und gleichzeitig an seinem anderen Eingang dieeinrichtung ZF die Koinzidenzbedingung noch nicht 65 jenigen Abtastsignalelemente der vorhergehenden Aberfüllt ist. Um dennoch auch ein solches erstes Ab- tastspalte n-2 zugeführt, die in den zu den Formtastsignalelement »1« eines zu einem Formelemente- elementeteilen eines festgestellten Formelementes geteil gehörenden Abschnittes einer Abtastspalte in das hörenden Abschnitten der betreffenden Abtastspaltem-2 related. In such a case, there is the risk that the first alpine signal element of a circuit arrangement shown in FIG. 2 will also have a further comparator Vk for such comparator. Section is not stored in the shift register RR detection of a form element "convergence", because it is not connected to one of its 60 with its two inputs n-2 and n-1 at the same height within the sampling column outputs of the two shift registers RR and R corresponding scanning signal element »1« which is connected in front. This comparator Vk is connected to the outgoing scanning column, so that for once all scanning signal elements of a scanning column the "and" gate C / G2 of the connection determination n-1 and at the same time the coincidence condition at its other input the device ZF is not yet filled . In order nevertheless to also supply such a first scanning column n-2 , which is in the scanning column belonging to the shaped scanning signal element "1" of a portion of a scanning column belonging to a shaped element part of a fixed shaped element in the hearing portions of the relevant scanning column

n-2 liegen. Legt man wiederum die in Fig. 1 dargestellten Verhältnisse zugrunde, so werden dem Vergleicher Vk also beispielsweise an seinem Eingang n-1 sämtliche Abtastsignalelemente der Abtastspalte m und außerdem die in den dick ausgezeichneten Abschnitten der Abtastspalte m-1 liegenden Abtastsignalelemente an seinen Eingang n-2 zugeführt. n-2 lie. If the relationships shown in FIG. 1 are taken as a basis, the comparator Vk receives , for example, all the scanning signal elements of the scanning column m at its input n-1 and also the scanning signal elements located in the thickly marked sections of the scanning column m-1 at its input n- 2 supplied.

Tritt nun an dem Eingang n-2 des Vergleichers Vk in Form einer entsprechenden Folge von dem Auftreffen auf ein Element eines Linienzuges entsprechenden Abtastsignalelementen »1« ein mit dem oberen Formelementeteil do eines ein Formelement darstellenden Auseinanderlaufens (Divergenz) von Teilen eines Linienzuges zusammenhängender Abschnitt einer Abtastspalte und danach ein mit dem unteren Formelementeteil du zusammenhängender Abschnitt der Abtastspalte auf und stellt zugleich damit der Vergleicher Vk das Auftreten eines ein Formelement darstellenden Zusammenlaufens (Konvergenz) von Teilen eines Linienzuges fest, so ist damit das Auftreten eines ein Formelement darstellenden Auseinander- und Zusammenlaufens von Teilen eines Linienzuges, d. h. eine vollständig umschlossene Fläche, erkannt, da ja dieses Formelement »Konvergenz« gerade durch Teile eines Linienzuges gebildet wird, die von einem Punkt, an dem zuvor das Formelement »Divergenz« festgestellt wurde, ausgegangen und in der oben beschriebenen Weise verfolgt worden sind.Now occurs at the input n-2 of the comparator Vk in the form of a corresponding sequence of the impact on an element of a line of lines corresponding scanning signal elements "1" with the upper form element part do of a divergence of parts of a line of lines representing a divergence of parts of a line Sampling column and then a section of the sampling column that is contiguous with the lower form element part du and at the same time if the comparator Vk determines the occurrence of a convergence of parts of a line that represents a form element, then the occurrence of a divergence and convergence representing a form element recognized by parts of a line, ie a completely enclosed area, since this form element "convergence" is formed precisely by parts of a line that started from a point at which the form element "divergence" was previously determined and was described in the above have been persecuted in a rubbish manner.

Der Vergleicher Vk zur Feststellung dieses Formelementes »vollständig umschlossene Fläche« weist ein erstes »und«-Gatter GIlA: und ein Sperrgatter GOlA: auf, denen von den beiden Schieberegistern/? und RR her schrittweise die in den Schieberegistern gespeicherten Abtastsignalelemente an je einem ihrer unmittelbar mit den beiden Eingängen n-1 und n-2 des Vergleichers Vk verbundenen Eingänge zugeführt werden. Das »und«-Gatter GIlA: führt über einen 1-bit-Speicher S11A· zu dem einen Eingang eines zweiten »und«-Gatlers GIlOl A:, dessen anderer Eingang mit dem Ausgang des Sperrgatters GOlAr verbunden ist; dieses zweite »und«-Gatter GIlOlA' führt seinerseits über einen l-bit-Speicher51101A: zu dem einen Eingang eines dritten »undK-GattersGFi/F, dessen anderer Eingang mit dem Ausgang des ersten »und«-Gatters GIl A' verbunden ist. Wie man sieht, ist der Vergleicher Vk also ganz analog zu dem in der Hauptpatentschrift beschriebenen Vergleicher V aufgebaut, so daß sich eine weitergehende Erläuterung des Vergleichers Vk an dieser Stelle erübrigen dürfte. Mit dem Eintreten des Koinzidenzfalles für das »und«- Gatter GVUF und damit mit der Aktivierung seines Ausganges VUF zeigt der Vergleicher Vk das Auftreten eines Auseinander- und Zusammenraufens von Teilen eines Linienzuges, d. h. das Auftreten einer vollständig umschlossenen Fläche an.The comparator Vk for determining this form element "completely enclosed area" has a first "and" gate GIlA: and a blocking gate GOlA: to which the two shift registers /? and RR , the scanning signal elements stored in the shift registers are fed step-by-step to one of their inputs which are directly connected to the two inputs n-1 and n-2 of the comparator Vk. The “and” gate GIlA: leads via a 1-bit memory S11A · to one input of a second “and” gate GIlOl A: whose other input is connected to the output of the blocking gate GOlAr; this second "and" gate GIlOlA 'in turn leads via a 1-bit memory 51101A: to one input of a third "andK gate GFI / F, the other input of which is connected to the output of the first" and "gate GIl A' . As you can see, the comparator Vk is constructed quite analogously to the comparator V described in the main patent specification, so that a more detailed explanation of the comparator Vk should be superfluous at this point. With the occurrence of the coincidence for the "and" gate GVUF and thus with the activation of its output VUF , the comparator Vk indicates the occurrence of a drawing apart and gathering of parts of a line, ie the occurrence of a completely enclosed area.

Faßt man noch einmal die Funktion der in F i g. 2 dargestellten Schaltungsanordnung zusammen, so ist zu sagen, daß nach der Feststellung eines Auseinanderlaufens (Divergenz) von Teilen eines Linienzuges durch den Vergleicher V die dem Auftreffen auf ein Element eines Linienzuges entsprechenden Abtastsignalelemente »1« der bei der Feststellung der »Divergenz« gerade abgetasteten Abtastspalte, welche den beiden Formelementeteilen do und du des Formelementes »Divergenz« zugehören, entsprechend ihrer Lage innerhalb der betreffenden Abtastspalte in das Schieberegister RR eingespeichert werden, und daß danach die dem Auftreffen auf ein Element eines Linienzuges entsprechenden Abtastsignalelemente einer jeden Abtastspalte mit den in dem Schieberegister RR jeweils gespeicherten Abtastsignalelementen verglichen werden und bei Vorliegen eines durch die Zusammenhangfeststelleinrichtung ZF festgestellten Zusammenhanges ihrerseits entsprechend ihrer Lage innerhalb ihrer Abtastspalte in das Schieberegister RR eingespeichert werden. In dem Schieberegister RR sind also nur Abtastsignalelemente einer Abtastspalte ίο gespeichert, die mit den beiden Formelementeteilen do und du eines Formelementes »Divergenz« zusammenhängen. Durch Vergleich der in dem Schieberegister RR gespeicherten Abtastsignalelemente einer Abtastspalte und der ihnen entsprechenden Abtastsignalelemente der nachfolgenden Abtastspalte, die von dem Schieberegister R ausgegeben werden, und durch Vergleich von aus einander entsprechenden Abtastsignalelementen beider Abtastspalten bestehenden Paaren von Abtastsignalelementen wird dann durch den Vergleicher Vk das Auftreten eines Zusammenlaufens von Teilen eines Linienzuges . festgestellt, womit das Auftreten eines ein Formelement darstellenden Auseinander- und Zusammenlaufens von Teilen eines Linienzuges, d. h. eine vollständig umschlossene Fläche, erkannt ist.If one again summarizes the function of the in FIG. 2 together, it can be said that after a divergence of parts of a line of lines has been determined by the comparator V, the scanning signal elements "1" corresponding to the impact on an element of a line of lines are those that were just scanned when the "divergence" was determined Sampling columns, which belong to the two form element parts do and du of the form element "Divergence", are stored in the shift register RR according to their position within the relevant sampling column, and then the sampling signal elements of each sampling column corresponding to the impingement on an element of a line of lines with the in the Shift register RR are compared in each case stored scanning signal elements and, if a relationship is established by the relationship determining device ZF , are in turn stored in the shift register RR according to their position within their scanning column. In the shift register RR , only scanning signal elements of a scanning column ίο are stored which are related to the two form element parts do and du of a form element “divergence”. By comparing the scanning signal elements of a scanning column stored in the shift register RR and the scanning signal elements of the subsequent scanning column corresponding to them, which are output by the shift register R , and by comparing pairs of scanning signal elements consisting of mutually corresponding scanning signal elements of both scanning columns, the comparator Vk then determines the occurrence a convergence of parts of a line. established, with which the occurrence of a divergence and convergence of parts of a line that represents a form element, ie a completely enclosed area, is recognized.

In F i g. 3 ist eine Schaltungsanordnung dargestellt, welche eine weitere Ausbildung der Schaltungsanordnung nach Fig. 2 beinhaltet. In der Hauptpatentschrift wurde bereits eine zweckmäßige Weiterbildung des dort beschriebenen Verfahrens zur automatischen Erkennung von Schriftzeichen angegeben, die darin besteht, daß die nach der Abtastung eines Schriftzeichens erkannten Formelemente entsprechend ihrer relativen Lage innerhalb des abgetasteten Schriftzeichens in einem Speicher eingespeichert werden, wonach sich durch einen Vergleich mit vorgegebenen Formelementezeichen das jeweilige Schriftzeichen ergibt; dabei ist ein Formelement jeweils nach seiner Art, relativen Lage, d. h. ob das Formelement z. B.In Fig. 3 shows a circuit arrangement which is a further embodiment of the circuit arrangement according to Fig. 2 includes. An expedient further development was already included in the main patent specification of the method described there for the automatic recognition of characters specified therein there is that the form elements recognized after the scanning of a character according to their relative position within the scanned character are stored in a memory, after which The respective characters can be compared with the given form element characters results; Here, a form element is in each case according to its type, relative position, d. H. whether the form element z. B.

in der oberen oder in der unteren Hälfte des Schriftzeichens auftritt, sowie gegebenenfalls auch nach der Reihenfolge des Auftretens in dem Formelementespeicher festgehalten. Diese Art der Speicherung der erkannten Formelemente ist im Prinzip auch möglich, wenn jeweils diejenigen Teile von Linienzügen, die mit den Formelementeteilen eines vorher festgestellten Formelementes zusammenhängen, verfolgt werden, und wenn dabei das Auftreten eines mit dem oberen Formelementeteil eines Formelementes »Divergenz« zusammenhängenden Abschnittes und danach eines mit dem unteren Formelementeteil zusammenhängenden Abschnittes einer Abtastspalte zugleich mit dem Auftreten einer ein Formelement darstellenden »Konvergenz« von Teilen eines Linienzuges festgestellt wird, womit das Auftreten einer ein Formelement darstellenden »vollständigen umschlossenen Fläche« erkannt ist. Nachdem aber die Verfolgung derjenigen Teile von Linienzügen, die mit den Formelementeteilen eines vorher festgestellten Formelementes zusammenhängen, mit Hilfe eines dynamischen Speichers, nämlich mit Hilfe des Schieberegisters RR durchgeführt wird, ist es zweckmäßig, auch die festgestellten Formelemente in einem dynamischen Formelementespeicher zu speichern, da es dann leichter ist, die verfolgten Teile von Linienzügen zu den gespeicherten Formelementen in Beziehung zu setzen. Die in F i g. 3 dargestellte Schaltungsanordnung weist daher einen Formelementespei-occurs in the upper or in the lower half of the character, and possibly also recorded in the form element memory according to the sequence of occurrence. This type of storage of the recognized form elements is in principle also possible if those parts of lines that are related to the form element parts of a previously determined form element are followed, and if a section related to the upper form element part of a form element "divergence" occurs and then a section of a scanning column connected to the lower part of the form element is determined at the same time as the occurrence of a "convergence" of parts of a line representing a form element, whereby the occurrence of a "completely enclosed area" representing a form element is recognized. But after those parts of lines that are related to the form element parts of a previously determined form element are tracked with the aid of a dynamic memory, namely with the aid of the shift register RR , it is expedient to also store the determined form elements in a dynamic form element memory, since It is then easier to relate the traced parts of polylines to the stored shape elements. The in F i g. 3 shown circuit arrangement therefore has a form element storage

11 1211 12

eher auf, welcher Umlaufregister RD, RK und RVUF dem das Formelement »Divergenz«, zugeordnet ist, mit einer die Speicherung der in einer Abtastspalte eine Einrichtung zur Verschiebung eines in dem Umliegenden Signalelemente gestattenden Speicherkapa- laufregister RD gespeicherten Formelementes »Dizität enthält, von denen jedem eine bestimmte Art vergenz« eingefügt, welches das dieses Formelement (»Divergenz«, »Konvergenz«, »vollständig umschlos- 5 kennzeichnende, im Umlaufregister RD gespeicherte sene Fläche«) eines Formelementes zugeordnet ist. Signalelement »1« verschiebt, so daß es jeweils zwi-Bei diesen Umlaufregistern wird jeweils bei Feststel- sehen den beiden zu Teilen von Linienzügen gehörenlung eines Formelementes des gerade abgetasteten den Abschnitten der der gerade abgetasteten Abtast-Schriftzeichens an der der Lage dieses Formelemen- spalte vorangehenden Abtastspalte, die mit den tes innerhalb der gerade abgetasteten Abtastspalte io Formelementeteilen do, du (s. Fig. 1) des Formentsprechenden Stelle ein Signalelement »1« von dem elementes »Divergenz« zusammenhängen, in dem entsprechenden Ausgang D bzw. K des Vergleichers V Umlauf register RD gespeichert ist. bzw. VUF des Vergleichers Vk her in das dazugehö- Zur näheren Erläuterung dieser Verschiebung seirather, which circulating register RD, RK and RVUF is assigned to the form element "divergence", with a storage of the form element "dicity" stored in a scanning column, a device for shifting a storage capacity register RD which allows the surrounding signal elements, of which each a certain type of vergence "inserted, which this form element (" divergence "," convergence "," completely enclosed, 5 characteristic, in the circulation register RD stored surface ") of a form element is assigned. Signal element "1" shifts so that it is between the two of these circulating registers when they are detected, a form element of the currently scanned character is located at the position of this formula menu column preceding sampling column, which is related to the tes within the currently sampled sampling column io form element parts do, du (see Fig. 1) of the form corresponding point a signal element "1" from the element "divergence" in the corresponding output D or K of the comparator V circulation register RD is stored. or VUF of the comparator Vk into the associated- For a more detailed explanation of this shift

rige Umlaufregister RD, RK bzw. RVUF ein- hier eine Betrachtung der F ig. 4 eingeschoben. Wie geschrieben. 15 aus F i g. 4 hervorgeht, werden drei mögliche Fällerige circulation registers RD, RK or RVUF - here a consideration of the Fig. 4 inserted. As written. 15 from FIG. 4 there are three possible cases

Um eine eindeutige Erkennung des abgetasteten der Lage des Formelementes »Divergenz« unter-Schriftzeichens zu ermöglichen, ist es dabei erforder- schieden.A clear recognition of the scanned position of the form element "divergence" under characters it is necessary to make it possible.

lieh, daß bei Feststellung eines Formelementes »voll- Im Falle a) liegt ein zunächst auf der Höhe derborrowed that when a form element is determined »full. In case a) a is initially at the level of

ständig geschlossene Fläche«, das ja aus einem Form- strichpunktierten Geraden Da-Da festgestelltes und in element »Divergenz« und einem damit zusammen- 20 dem Umlaufregister RD an der entsprechenden Stelle hängenden Formelement »Konvergenz« entstanden gespeichertes Formelement »Divergenz«, welches in ist, in dem Formelementespeicher lediglich das Form- dem Schriftzeichen O am Orte seiner Feststellung element »vollständig umschlossene Fläche« gespei- schematisch angedeutet ist, bei der Abtastung einer chert ist, nicht aber die beiden Formelemente »Diver- Abtastspalte η gerade zwischen den mit den Formgenz« und »Konvergenz«. Die Löschung dieser bei- 25 elementeteilen dieses Formelementes »Divergenz« zuden, zunächst ja in dem Formelementespeicher ein- sammenhängenden Abschnitten der Abtastspalte /i-l. gespeicherten Formelemente wird nun bei Verwen- In diesem Fall wird das das Formelement »Diverdung eines Formelementespeichers der soeben be- genz« kennzeichnende Signalelement »1« wiederum schriebenen Art in einfacher Weise dadurch erreicht, an der der strickpunktierten Geraden Da-Da entdaß, wie es in Fig. 3 dargestellt ist, in die Rück- 30 sprechenden Stelle in das Umlaufregister RD einführungswege der beiden Umlaufregister RD und geschrieben.continuously closed surface «, the form element» Divergence «, which was determined from a dash-dotted straight line Da-Da and was created in element» Divergence «and a form element» Convergence «attached to it at the corresponding point in the circulating register RD is, in the form element memory only the form - the character O at the location of its determination element "completely enclosed area" is indicated schematically, when scanning one is chert, but not the two form elements "Diver scanning column η just between the with the Formgence "and" Convergence ". The deletion of these two element parts of this form element "divergence", initially in the form element memory contiguous sections of the scanning column / il. In this case, the signal element "1" characterizing the form element "Divergence of a form element memory of the type just mentioned" is achieved in a simple manner by means of the dash-dotted straight line Da-Da as it is shown in Fig. 3, in the return-speaking position in the circulation register RD insertion paths of the two circulation registers RD and written.

RK, denen die Formelemente »Divergenz« und Im Falle b 1) liegt dagegen das auf der Höhe der RK, for which the form elements »Divergence« and In case b 1), on the other hand, is at the level of

»Konvergenz« zugeordnet sind, Sperrgatter eingefügt strichpunktierten Geraden Da-Da festgestellte und sind, mit deren Hilfe bei Feststellung eines Form- entsprechend in dem Umlaufregister RD gespeicherte elementes »vollständig umschlossene Fläche« die 35 Formelement »Divergenz« bei der Abtastung der Löschung der hierin enthaltenen Formelemente »Di- Abtastspalte η auf der Höhe eines dem Auftreffen vergenz« und »Konvergenz« bewirkt wird. Für die auf ein Element eines Linienzuges entsprechenden Löschung des Formelementes »Konvergenz« brau- Abtastsignalelementes »1« desjenigen Abschnittes der chen dabei keine besonderen Maßnahmen ergriffen zu vorhergehenden Abtastspalte n-1, der mit dem oberen werden, da bei Verwendung des vorstehend beschrie- 4° Formelementeteil do (vgl. F i g. 1) des Formelementes benen Formelementespeichers, welcher ja bei Be- »Divergenz« zusammenhängt. In diesem Fall wird endigung der Abtastung eines Sqhriftzeichens eine das das Formelement »Divergenz« kennzeichnende Projektion quer zur Richtung der .Abtastspalten des Signalelement »1« nicht an der gleichen Stelle in das auf seine Formelemente reduzierten Schriftzeichens Umlaufregister RD wieder eingeschrieben, sondern enthält, das Formelement »Konvergenz« in das Um- 45 an einer Stelle, die der strichpunktierten Geraden laufregister RK an derselben Stelle eingespeichert Dbl-Dbl entspricht, nämlich gerade am unteren wird, an der nach der Abtastung einer weiteren Ab- Ende des mit dem oberen Formelementeteil do des tastspalte das Formelement »vollständig umschlos- Formelementes »Divergenz« zusammenhängenden sene Fläche« in das Umlauf register RVUF eingespei- Abschnittes der Abtastspalte n-1. chert wird. Es ist daher ohne weiteres möglich, bei 50 Im Falle b2), in dem bei der Abtastung der Ab-Einspeicherung des Formelementes »vollständig um- spalte η das Formelement »Divergenz« auf der Höhe schlossene Fläche« in das Umlauf register RVUF das eines Abtastsignalelementes »1« gespeichert ist, welerneute Einspeichern des bereits gespeicherten Form- ches in dem Abschnitt der vorangehenden Abtastelementes »Konvergenz« in das Umlaufregister RK spalte n-1 enthalten ist, der mit dem unteren· Formzu verhindern; in der in Fig. 3 dargestellten Schal- 55 element du (vgl. Fig. 1) des Fonnelementes »Divertungsanordnung wird dies durch das in den Rückfüh- genz« zusammenhängt, wird das das Formelement rungsweg des Umlaufregisters RK eingefügte Sperr- »Divergenz« kennzeichnende Signalelement »1« nicht gatter SGK erreicht, dessen Sperreingang an den mehr an der der strichpunktierten Geraden Da-Da Ausgang des Vergleichers Vk zur Feststellung des entsprechenden Stelle, sondern an der der strich-Formelementes »vollständig umschlossene Fläche« 60 punktierten Geraden Db 2-Db 2 entsprechenden Stelle, angeschlossen ist. d. h. an dem oberen Ende des mit dem unteren»Convergence« are assigned, blocking gates inserted dot-dash lines Da-Da are established and with the help of which, when a form element »completely enclosed area« stored in the circulating register RD is determined, the form element »divergence« when scanning the deletion of the here Contained form elements »Di-scanning column η at the level of the meeting vergence« and »convergence« is effected. For the deletion of the form element "convergence" corresponding to an element of a line, no special measures have to be taken with respect to the preceding scanning column n-1, which is associated with the upper one, since when using the above-described 4 ° Form element part do (cf. Fig. 1) of the form element beneath the form element memory, which is related to "divergence". In this case, at the end of the scanning of a script character, a projection that characterizes the form element "divergence" transversely to the direction of the scanning columns of the signal element "1" is not rewritten at the same place in the character circulating register RD , which is reduced to its form elements, but contains the Form element "convergence" in the area 45 at a point which corresponds to the dash-dotted straight line running register RK at the same point stored Dbl-Dbl, namely just at the bottom, at which after scanning another end of the with the upper form element part do of the scanning column the form element »completely enclosed form element» divergence «contiguous area« is fed into the circulation register RVUF section of the scanning column n-1. is chert. It is therefore easily possible, at 50 In case b2), in which during the scanning of the storage of the form element "completely divide η the form element" divergence "at the height of the closed area" in the circulation register RVUF that of a scanning signal element “1” is stored, which is contained in the section of the preceding scanning element “convergence” in the circular register RK column n-1, which is to be prevented with the lower form; In the circuit element du (cf. FIG. 1) of the form element "diverting arrangement" shown in FIG. 3, this is related by the "divergence" added to the form element of the circulating register RK signal element "reaches 1" does not gate SGK, its blocking input to the more at the dot-dashed line Da-Da output of the comparator Vk to determine the corresponding position, but on which the dot-forming element "fully enclosed area" 60 dotted line Db 2- Db 2 corresponding point, is connected. ie at the top of the one with the bottom

Im Gegensatz hierzu wird im allgemeinen das Form- Formelementeteil du (vgl. F i g. 1) des Formelementes element »Divergenz« aus dem das nunmehr fest- »Divergenz« zusammenhängenden Abschnittes der gestellte Formelement »vollständig umschlossene Abtastspalte n-1, in das Umlaufregister RD wieder Fläche« hervorgegangen ist, nicht an dieser Stelle 65 eingeschrieben.In contrast to this, the form-form element part du (cf. FIG. 1) of the form element element "divergence" is generally made from the section of the form element that is now firmly connected with "divergence", "completely enclosed scanning column n-1, into which Circulation register RD again area "emerged, not written at this point 65.

liegen, so daß eine Löschung dieses Formelementes In F i g. 3 ist in den Rückführungsweg des Umlauf-lie so that a deletion of this form element In F i g. 3 is in the return path of the circulation

»Divergenz« nicht ohne weiteres möglich ist. Nun ist registers RD eine Verschiebeeinrichtung eingefügt, in den Rückführungsweg des Umlaufregisters RD, welche die Verschiebung des das Formelement »Di-"Divergence" is not easily possible. Now registers RD a shifting device is inserted in the return path of the circular register RD, which the shifting of the form element »Di-

vergenz« kennzeichnenden Signalelementes »1« in der
vorstehend beschriebenen Weise bewirkt. Diese Verschiebeeinrichtung weist ein erstes Sperrgatter Ga
auf, welches mit seinem einen Eingang an den Ausgang des Umlaufregisters RD und mit seinem Sperreingang an den Ausgang n-1 des den beiden Vergleichern V und Vk vorgeschalteten Schieberegisters R
angeschlossen ist. Dieses Sperrgatter Ga bewirkt über
das »oder«-Gatter Gab die Wiedereinschreibung einesvergenz «characterizing signal element» 1 «in the
causes described above manner. This shifting device has a first locking gate Ga
which has one input to the output of the circulating register RD and its blocking input to the output n-1 of the shift register R connected upstream of the two comparators V and Vk
connected. This barrier gate Ga causes over
the "or" gate gave the re-enrollment of one

der Abtastung einer Abtastspalte η ein, wenn zuvor bei der Abtastung der vorangehenden Abtastspalte n-1 ein Formelement »Konvergenz« festgestellt worden ist. dessen beide Formelementeteile aus den bei-5 den verfolgten Formelementeteilen des früher festgestellten Formelementes »Divergenz« hervorgegangen sind. Die Abtastspalte n-1 weist dann nämlich einen einzigen Abschnitt auf, der mit beiden Formelementeteilen cio und du des Formelementes »Dian dem Ausgang des Umlaufregisters RD auftreten- io vergenz« zusammenhängt; an dem Ausganc n-2 des den Signalelementes »1«, wenn zugleich an dem Aus- Schieberegisters RR treten daher bereits Abtastsignalgang des Schieberegisters R ein dem Nichtauftreffen elemente »1« auf, die in dem mit dem unteren Formauf ein Element eines Linienzuges entsprechendes elementeteil du des Formelementes »Divergenz« zu-Abtastsignalelement »0« auftritt. Das Sperrgatter Ga sammenhängenden Abschnitt der Abtastspalte n-2 wird also in dem vorstehend an Hand der Fig. 4 er- 15 liegen, und die die Rückstellung des SpeichersSbI läuterten Fall a) wirksam. bewirken, bevor das letzte dem Auftreffen auf einthe scanning of a scanning column η, if a form element "convergence" was previously determined when scanning the preceding scanning column n-1. the two form element parts of which emerged from the form element parts of the form element "divergence" established earlier. The scanning column n-1 then has a single section which is related to the two form element parts cio and du of the form element "Dian the output of the circulating register RD occurs - io vergence"; at the output n-2 of the signal element "1", if at the same time at the out shift register RR , the scanning signal path of the shift register R a non-impinging element "1" occurs, the element part corresponding to an element of a line with the lower form du of the form element »divergence« to the scanning signal element »0« occurs. The section of the scanning column n-2 that is related to the blocking gate Ga will therefore be effective in the above with reference to FIG. 4, and case a) clarified the resetting of the memory SbI. effect before the last one hitting one

Weiterhin weist die Verschiebeeinrichtung ein zwei- Element eines Linienzuges entsprechende Abtasttes Sperrgatter GbI auf, das mit seinem Sperreingang signalelement »1« des mit den beiden Formelementeebenfalls an den Ausgang n-1 des Schieberegisters R teilen do und du zusammenhängenden Abschnittes angeschlossen ist, und dessen anderer Eingang an 20 der Abtastspalte n-1 an dem Ausgang n-1 des Schiebedem Ausgang eines 1-bit-Zwischenspeichers SbI registers R auftritt. Auf diese Weise wird also mit liegt; dieser Zwischenspeicher wird an seinem Steuer- Hilfe des Sperrgatters GbI auch die Löschung des eingang durch ein Sperrgatter Gift 1 gesteuert, wel- in einem Formelement »vollständig umschlossene ches mit seinem ersten Eingang ebenfalls an den Aus- Fläche« enthaltenen Formelementes »Divergenz« begang n-1 des Schieberegisters R, mit seinem zweiten 25 wirkt.Furthermore, the shifting device has a two-element of a line corresponding scanned locking gate GbI , which is connected with its locking input signal element "1" of the do and du contiguous section with the two form elements also share at the output n-1 of the shift register R , and its other section Input to 20 of the sampling column n-1 at the output n-1 of the shifting the output of a 1-bit buffer SbI register R occurs. So in this way is with lies; This buffer is controlled by its control aid of the blocking gate GbI also the deletion of the input through a blocking gate Poison 1, which is initiated in a form element "completely enclosed ches with its first input also on the out-surface" contained form element "divergence" n -1 of the shift register R, with its second 25 acts.

Eingang an den Ausgang des Umlaufregisters RD und Schließlich weist die Verschiebeeinrichtung einInput to the output of the circulating register RD and finally the shifting device

mit seinem Sperreingang an den Ausgang n-2 des drittes Sperrgatter Gb 2 auf, welches in dem an Hand dem Vergleicher Vk vorgeschalteten Verfolgungs- der Fig. 4 erläuterten Fall b2) wirksam wird. Mit registers RR angeschlossen ist. Das Sperrgatter Gb 1 dem ersten Eingang des Sperrgatters Gb 2 ist über ein wird in dem im vorstehenden an Hand der Fig. 4 30 »oder«-Gatter Gib! der Ausgang des die Zähleinerläuterten Fall bl) wirksam: Tritt bei der Abtastung richtung {ZV, ZS, ZR) mit dem nachfolgenden einer Abtastspalte η das das Formelement »Diver- Schieberegister RR verbindenden »und«-Gatters UGd genz« kennzeichnende Signalelement »1« an dem sowie der Eingang der in der Zusammenhangfeststell-Ausgang des Umlaufregisters RD in einem Augen- einrichtung ZF enthaltenen bistabilen Kippschaltung blick auf, in dem an dem Ausgang n-1 des Schiebe- 35 SRR verbunden. Mit dem zweiten Eingang des Sperrregisters R ein dem Auftreffen auf ein Element eines gatters Gb2 sind über ein weiteres »oder«-Gatter Linienzuges entsprechendes Abtastsignalelement »1« G2b2 der Ausgang sowie die vorletzte Stufe des und an dem Ausgang n-2 des Verfolgungsregisters RR Umlauf registers RD verbunden; schließlich ist an den ein dem Nichtauftreffen auf ein Element eines Li- Sperreingang des Sperrgatters Gb2 der Ausgang nienzugesentsprechendesAbtastsignalelemenuCkauf- 40 eines 1-bit-Speichers Sb2 angeschlossen, der an seitritt, so wird das das Formelement »Divergenz« kenn- nen Steuereingang durch ein mit seinem einen Einzeichnende Signalelement »1« nicht sofort wieder in gang an die vorletzte Stufe des Umlaufregisters RD das Umlaufregister RD eingeschrieben, sondern es und mit seinem anderen Eingang an den Ausgang des wird über das Sperrgatter GIbI in den Zwischen- genannten dritten Sperrgatters Gb2 angeschlossenes speicher SbI eingespeichert. An dem Ausgang des 45 »und«-Gatter G3 62 gesteuert wird, und dessen RückZwischenspeichers SbI und damit an dem einen Ein- Stelleingang an den Ausgang des Umlaufregisters gang des Sperrgatters Gb 1 herrscht damit der »1«- RD angeschlossen ist. Das dritte Sperrgatter Gb 2 be-Zustand; das Sperrgatter Gb 1 ist hierfür jedoch nicht wirkt also über das »oder«-Gatter Gab ein Wiederübertragungsfähig, solange an dem Ausgang n-1 des einschreiben des das Formelement »Divergenz« kenn-Schieberegisters R noch dem Auftreffen auf ein EIe- 50 zeichnenden Signalelementes »l«indas UmI auf register ment eines Linienzuges entsprechende Abtastsignal- RD, wenn das Signalelement »1« noch in der vorletzelemente »1« auftreten. Erst wenn die Folge der- ten oder letzten Stufe des Umlaufregisters RD gespeiartiger Abtastsignalelemente »1« beendet ist, d. h., bei chert ist und gleichzeitig durch die Zusammenhang-Erreichen der unteren Grenze des mit dem oberen feststelleinrichtung ZF ein Zusammenhang zwischen Formelementeteil do zusammenhängenden Abschnit- 55 dem in den letzten Stufen des Schieberegisters R getes der Abtastspalte n-1, wird das Sperrgatter Gb 1 speicherten Abschnitt der Abtastspalte n-1 und dem übertragungsfähig und bewirkt über das »oder«- in den letzten Stufen des Schieberegisters RR gespei-Gatter Gab sowie den damit verbundenen Eingang cherten Abschnitt der Abtastspalte n-2 festgestellt des »oder«-Gatters OGD das Wiedereinschreiben des wird oder aber von der Zähleinrichtung her über das Signalelementes »1« in das Schieberegister RD. Gleich- 60 »und«-Gatter UGd gerade ein zu einem Formelemenzeitig wird über den einen Eingang des »oder«-Gatters teteil gehörender Abschnitt der Abtastspalte n-2 in GObI der Zwischenspeicher SbI wieder in den das Schieberegister RR eingespeichert wird. Mit Hilfe Ruhezustand zurückgestellt. Eine Rückstellung des des Sperrgatters Gb 2 wird das das Formelement »Di-Zwischenspeichers SbI wird im übrigen dann be- vergenz« kennzeichnende Signalelement »1« in dem wirkt, wenn nach seiner Aktivierung an dem Aus- 65 oben erläuterten Falle b2) damit bereits in dem gang des Verfolgungsregisters RR ein dem Auftreffen Augenblick wieder in das Umlaufregister RD einauf ein Element eines Linienzuges entsprechendes geschrieben, in dem an dem Ausgang des Schiebe-Abtastsignalelement »1« auftritt. Dieser Fall tritt bei registers R das erste dem Auftrcffcn auf ein Elementwith its blocking input to the output n-2 of the third blocking gate Gb 2 , which becomes effective in the case b2) explained with reference to the comparator Vk upstream of FIG. With registers RR is connected. The blocking gate Gb 1, the first input of the blocking gate Gb 2, is connected to the "or" gate Gib! the output of the case bl) explained by the counter is effective: If during the scanning direction {ZV, ZS, ZR) with the following one scanning column η, the "1" signal element connecting the form element "Diver shift register RR and" gate UGd genz "occurs at which as well as the input of the bistable flip-flop circuit contained in the connection determination output of the circulating register RD in an eye device ZF , in which connected to the output n-1 of the shift 35 SRR . With the second input of the blocking register R an element of a gate Gb2 is encountered via a further "or" gate line line corresponding scanning signal element "1" G2b2 the output as well as the penultimate stage of and at the output n-2 of the tracking register RR circulation registers RD connected; Finally, the output nienzurespondendesAbtastsignalelemenuCkauf- 40 of a 1-bit memory Sb2 is connected to the non-occurrence of an element of a Li blocking input of the blocking gate Gb2, which is connected to the form element "divergence" know the control input through a with Its one signal element "1" does not immediately start again at the penultimate stage of the circulating register RD, the circulating register RD is written , but it and its other input to the output of the memory connected to the intermediate third locking gate Gb2 via the locking gate GIbI SbI saved . At the output of the 45 "and" gate G3 62 is controlled, and its back buffer SbI and thus at the one setting input to the output of the circulating register output of the blocking gate Gb 1 , so that the "1" - RD is connected. The third lock gate Gb 2 be state; the blocking gate Gb 1 is not effective for this, however, via the “or” gate Gab a retransmission capability as long as at the output n-1 of the writing of the shift register R that identifies the form element “divergence”, a signal element marking EIe 50 is encountered "L" in the scanning signal RD corresponding to the register ment of a line, if the signal element "1" still occurs in the penultimate element "1". Only when the sequence of the next or last stage of the circulating register RD of stored scanning signal elements "1" has ended, that is, at chert and, at the same time, by reaching the lower limit of the section associated with the upper locking device ZF, a relationship between the form element part do 55 that in the last stages of the shift register R getes of the scanning column n-1, the blocking gate Gb 1 stored section of the scanning column n-1 and the becomes transferable and causes via the "or" - in the last stages of the shift register RR stored gate Gab as well as the associated input cherten section of the scanning column n-2 determined by the "or" gate OGD the rewriting of the or else from the counter via the signal element "1" into the shift register RD. Equal “and” gate UGd just one to a formula element side, the intermediate memory SbI into which the shift register RR is stored is again stored via the section of the scanning column n-2 in GObI belonging to one input of the “or” gate part. Reset with the help of hibernation. A resetting of the blocking gate Gb 2 is the signal element "1" characterizing the form element "Di-buffer SbI becomes vergence" in the case when, after its activation on the case b2) explained above, it is already in The passage of the tracking register RR is written back to the circulating register RD at the moment of the impact on an element of a line in which "1" appears at the output of the shift scanning signal element. This case occurs with register R the first time an element is called up

eines Linienzuges entsprechende Abtastsignalelement »1« auftritt, das in dem mit dem unteren Formelementeteil du zusammenhängenden Abschnitt der Abtastspalte /7-1 liegt. Wenn dabei das Signalelement »1« in das Umlauf register RD bereits wieder eingeschrieben worden ist, als es noch in dessen vorletzter Stufe gespeichert war, wird zugleich mit der Wiedereinschreibung des Signalelementes »1« der an den Sperreingang des Sperrgatters Gb 2 angeschlossene 1-bit-SpeicherSbZ über das »und«-Gatter G3b2 aktiviert, so daß ein erneutes Einschreiben in dem nächsten Taktintervall, in dem das noch gespeicherte Signalelement »1« den Ausgang des Umlaufregisters RD erreicht, vermieden wird. Es sei in diesem Zusammenhang noch abschließend bemerkt, daß es für die Verfolgung von steileren Linienzügen auch zweckmäßig sein kann, bei der Verschiebung des das Formelement »Divergenz« kennzeichnenden Signalelementes »1« für den vorstehend erläuterten Fall b 2) einen Vorgriff nicht nur auf die vorletzte Stufe des Umlaufregisters RD vorzunehmen, sondern diesen Vorgriff auch auf die weiteren letzten Stufen des Umlaufregisters RD auszudehnen. In der Fig. 3 ist dies jedoch nicht weiter dargestellt, da es zum Verständnis der Erfindung nicht erforderlich ist.A scanning signal element »1« corresponding to a line of lines occurs, which is located in the section of the scanning column / 7-1 that is connected to the lower form element part du. If the signal element "1" has already been rewritten into the circulation register RD when it was still stored in its penultimate stage, the 1-bit connected to the blocking input of the blocking gate Gb 2 is simultaneously with the re-writing of the signal element "1" -Speicher sbT activated via the 'and' gridset G3b2 so that a re-writing in the next clock interval in which the unsaved signal element "1" reaches the output of the circulating register RD, is avoided. In this context, it should be noted in conclusion that it can also be useful for following steeper lines not only to anticipate the displacement of the signal element "1" which characterizes the form element "divergence" for the above-explained case b 2) to undertake penultimate stage of the circulating register RD , but also to extend this anticipation to the further last stages of the circulating register RD. However, this is not shown further in FIG. 3, since it is not necessary to understand the invention.

Claims

Patent claims:

1. Method for the machine recognition of characters by evaluating for the individual Characters characteristic form elements that correspond to each other by comparing them Signals are detected, which result from a row-by-row scan of the character, in which the impingement or non-impingement of the scanning point on one of a line of the scanned character covered area element indicating binary scanning signal elements are generated, originate, according to main patent 1 212 758, according to which the occurrence of each by a divergence and / or convergence of parts of a line of given shape elements when comparing corresponding binary scanning signal elements of a Column and / or row and a preceding column and / or row and a comparison of from corresponding scanning signal elements of a column and / or row and a preceding one Column and / or row existing pairs of binary scanning signal elements each with the occurrence of a number of pairs of scanning signal elements, each of which only occurs once have a corresponding scanning signal element on a surface element covered by the line and which lie directly between two pairs of scanning signal elements, each of which consists of two scanning signal elements corresponding to the impact on a surface element covered by the line exist, is determined, characterized in that to parts of lines belonging sections of a sample column according to their position within the sample column are stored, and that then the sections belonging to parts of lines of each sample column with the previous 6; -, stored sections are compared and in turn according to their location within their Sampling column in each case when there is a spatial connection with one of these sections instead are saved, whereby those parts of polylines which are related to the line parts stored at the beginning can be tracked.

2. The method according to claim 1, characterized in that when a form element is determined to the form element parts (do, du) of the form element (divergence) belonging sections of the relevant scanning column are stored according to their position within the scanning column, and that then to parts of lines belonging to sections of each scanning column are compared with the previously stored sections and in turn stored according to their position within their scanning column in each case if there is a spatial connection with one of these sections instead, whereby those parts of lines that are associated with the form element parts (do, du) of the previously determined form element (divergence) are followed.

3. The method according to claim 2, characterized in that the occurrence of a with the upper form element part (do) of a form element representing divergence (divergence) of parts of a line contiguous section and then a with the lower form element part (du) contiguous section of a scanning column at the same time with the occurrence of a convergence of parts of a line that represents a form element, whereby the occurrence of a divergence and convergence of parts of a line that represents a form element (completely enclosed area) is recognized.

4. The method according to claim 3, characterized in that after the detection of a divergence (divergence) of parts of a line, the scanning signal elements corresponding to the impingement of an element of a line ("1") of the scanning column just scanned when the divergence is determined, which the two Form element parts (do, du) belonging to the form element (divergence) are stored according to their position within the relevant scanning column in a shift register (RR) with a storage capacity that allows the signal elements contained in a scanning column to be stored polyline corresponding Abtastsignalelemente of each scan column (/ j-1) are compared with the respective stored in the shift register (RR) Abtastsignalelementen and in turn stored in the presence of a connection according to their location within its scanning gaps in the shift register (RR) so that in the shift register (RR) only scanning signal elements of a scanning column (n-2) are stored which are related to the two form element parts (do, du) of a form element "divergence", and that by comparing the values in the shift register (RR ) stored scanning signal elements of a scanning column (n-2) with their corresponding scanning signal elements of the subsequent scanning

409 640/3

column (nl) and by comparing pairs of scanning signal elements consisting of corresponding scanning signal elements of both scanning gaps, the occurrence of a convergence of parts of a line is determined, whereby the occurrence of a convergence and convergence of parts of a line (completely enclosed area) representing a form element is recognized is.

5. Circuit arrangement for carrying out the method according to claim 1 and 2, characterized by a shift register (RR) with a storage capacity allowing the storage of the scanning signal elements contained in a scanning column, which after detection of a shape element (divergence) the shape element parts (do, du) corresponding sequences of the impingement on an element of a line of lines corresponding scanning signal elements ("1") of the scanning column (m-2 in Fig. 1), during the scanning of which the form element (divergence) was detected, are entered, as well as by a device (ZF) to determine a relationship between such sequences of adjacent scanning columns, which are sent to the last stages of the shift register (RR) and the shift register (R) with a storage capacity that allows the scanning signal elements contained in a scanning column to be stored, via which the scanning signals of each scanning column are sent by a scanning device the one E input (nl) of the comparator (V) for determining the form elements "divergence" and "convergence" is connected, and the scanning signal elements ("1") of such a sequence occurring at the output (rl) of this shift register (R) of a connection this episode feeds only in the presence of a sequence of data stored in the other shift register (RR) Abtastsignalelementen ( "1") in this shift register (RR).

6. Circuit arrangement according to claim 5, characterized in that the shift register (RR) is preceded by an "or" gate (OGRR) , one input of which is connected to the output (zf) of the correlation determining device (ZF) and the other input of which is connected to a "And" gate (UGd) is connected, to one input of which is a device (ZV, ZS, ZR) for counting the sequences of directly adjoining scanning signal elements ("1") contained in a scanning column (n) that hit the correspond to an element of a line, in which the counting step reached at the moment a form element is determined (divergence) is marked, and then when the scanning signal elements ("1") are fed again when the counting step and the counting step before the marked counting step are reached the marked counting step itself emits a signal ("1"), and its other input to the output (nl) of the shift register (R) connected upstream of the comparator (V) closed is.

7. Circuit arrangement according to claim 6, characterized in that the counting device (ZV, ZS, ZR) has an up- counting register (ZV) whose input is connected to the line (/;) transmitting the scanning signals of each scanning column from the scanning device, and a Buffer register (ZS) which stores the counting steps of the up-counting register (ZV) marked when a form element (divergence) is detected by activating the corresponding output (D) of the comparator (V) and transfers them to a down-counting register (ZR) at the beginning of the next scanning column, whose input is connected to the output of the shift register (R ) upstream of the comparator (V) , and whose first two stages lead via an “or” gate (OGd) to one input of the “and” gate (UGd) .

8. Circuit arrangement according to claim 7, characterized in that a differentiating element (Dv or Dr) is connected upstream of the input of a counting register (ZV or ZR).

9. Circuit arrangement according to one of claims 6 to 8, characterized in that the connection determining device (ZF) has a to its output (zf) leading bistable multivibrator (SRR) , to whose control input a with its two inputs to the output stages (rl, vl ) of the two shift registers (R, RR) leads to the "and" gate (UG2) , and the output stage (rl) of the shift register (R) upstream of the comparator (V) leads to its reset input via an inverter (NGrI) .

10. Circuit arrangement according to claim 9, characterized in that between the "and" gate (L'G2) and the bistable trigger circuit (SRR) a "or" gate (OGl) is inserted, to the other input of which a further "and" «- gate (UG3) , whose first input is connected to the output stage (rl) and whose second input is connected to the penultimate stage (r2) of the shift register upstream of the comparator (V) ^), and to whose third input the penultimate stage ( v2) of the shift register (RR) leads.

11. Circuit arrangement according to claim 10, characterized in that further gates (OG4, UG5) are provided which are connected to further stages (r3, ν 3) of the two shift registers (R, RR) , so that one at the output (rl ) of the shift register (R ) upstream of the comparator (V) , the scanning signal element ("1") corresponding to the occurrence of an element of a line and belonging to a sequence of scanning signal elements ("1") stored in the shift register (R), in the shift register (RR) is entered when the coincidence occurs for an “and” gate (UGS) which, with its two inputs, is sent to a stage (r 3) of the shift register (R ) and is connected to the corresponding stage (v3) of the other shift register (RR) .

12. Circuit arrangement according to one of claims 5 to 11, characterized for performing the method according to claim 3 and 4, characterized in that on the outputs of the two shift registers (R, RR), the two inputs of a further comparator (Vk) for detecting a mold element " Convergence «are connected, with the detection of a form element the appearance of a form element representing

Parts of a polyline (completely enclosed Area) is recognized.

13. Circuit arrangement according to claim 12, characterized in that the further comparator (Vk) has a first AND gate (GHA) and a blocking gate (GOlA), which from the two shift registers (R, RR) step by step in the shift registers ( R, RR) stored scanning signal elements are each supplied to one of their inputs directly connected to the two inputs (n-1, n-2), of the further comparator (Vk) , and of which the first AND gate (GlIk) via a buffer memory (Silk) leads to one input of a second AND gate (G 1101 k) , the other input of which is connected to the output of the blocking gate (GOlA :), and this in turn via a buffer (5 ¹ IlOlA ') to one input of a third AND gate (GVUF) , the other input of which is connected to the output of the first AND gate (GIlA), and which, when the coincidence occurs, the occurrence of a divergence and convergence of parts of a line (complete dig enclosed area).

14. Circuit arrangement according to one of the preceding claims, characterized in that the form elements recognized during the scanning of a character are stored in a form element memory which has a circulating register (/? D, RK, RVUF) with a storage capacity which allows the signal elements in a sampling column to be stored , each of which is assigned a certain type (divergence, convergence, completely enclosed area) of a form element, and in each of which a signal element (» 1 «) is written into the associated circulation register (RD, RK or RVUF) .

15. Circuit arrangement according to claim 14, characterized in that blocking gates (SGK) are inserted into the return path of the circulating registers (RD, RK) to which the form elements "divergence" or "convergence" are assigned, which when a form element is detected "completely." enclosed area "cause the deletion of the form elements" divergence "or" convergence "contained therein.

16. Circuit arrangement according to claim 14 or 15, characterized in that a device for shifting a form element “divergence” stored in the circulating register (RD) is inserted into the return path of the circulating register (RD) to which the form element "divergence" is assigned, which shifts the signal element "1", which characterizes this form element and is stored in the circulating register (RD) , so that it is in each case between the two sections belonging to parts of lines of the scanning column (n-1) preceding the currently scanned scanning column (n ), which with the Form element parts (do, du) of the form element (divergence) are related, in the circulation register (RD) is stored.

17. Circuit arrangement according to claim 16, characterized in that the shifting device is connected with its one input to the output of the circulating register (RD) and with its blocking input to the output (n-1) of the shift register (R) connected upstream of the comparator (V) first blocking gate (Ga) has that the shifting device has a second blocking gate (GbI) which is also connected with its blocking input to the output (n-1) of the shift register (R) upstream of the comparator (V) , the other input of which is connected to the output of a 1 -bit buffer (Sb 1) is located at its control input through a first input to the output (n-1) of the comparator (V) upstream shift register (R), with its second input to the output of the circulating register ( RD) and with its blocking input to the output (n-2) of the further shift register (RR) connected upstream of the further comparator (Vk ) and blocking gate (G IbI) and to be nem reset input by an OR gate connected with its one input also to the output (n-2) of the further comparator (Vk) upstream of the further shift register (RR) and with its other input to the output of said second blocking gate (Gb 1) (G 061) is controlled so that the shifting device has a third blocking gate (Gb2) , with its first input via an OR gate (Gib2) the output of the counting device (ZV, ZS, ZR) connecting the following shift register (RR) "And" gate (UGd) as well as the input of the bistable multivibrator (SRR ) contained in the context detection device (ZF) is connected, with the second input via another "or" gate (G 2 b 2) the output stage and the penultimate one Stage of the circulation register (RD) is connected, and the output of a 1-bit memory (Sb2) is connected to the blocking input, the control input of which is connected to the penultimate stage of the circulation register by one of its inputs isters (RD) and with its other input to the output of said third locking gate (Gb 2) connected "and" gate (G3b2) is controlled, and whose reset input is connected to the output of the circulating register (RD) , and that the shifting device an “or” gate (Gab) , which connects the outputs of the aforementioned three blocking gates (Ga, GbI, Gb2) to the input of the circulating register (RD) .

For this purpose 2 sheets of drawings