DE2001663C3

DE2001663C3 - Method and device for character recognition

Info

Publication number: DE2001663C3
Application number: DE19702001663
Authority: DE
Inventors: Chao Kong Chappaqua N. Y. Chow (V.St.A.)
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1969-01-15
Filing date: 1970-01-15
Publication date: 1977-05-18

Description

Die Erfindung betrifft ein Verfahien zur maschinellen Erkennung von einzelnen Zeichen einer Zeichenfolge nach dem Oberbegriff des Anspruchs 1.The invention relates to a method for machine Recognition of individual characters in a character string according to the preamble of claim 1.

Bei d'en meisten bekannten Verfahren zur maschinellen Erkennung von einzelnen Zeichen einer Zeichenfolge 2US mehreren Zeichenarten, z.B. der Erkennung von Buchstaben in verschiedenen Schriftarten basiert die Erkennung des Zeichens und der Zeichenart auf einem Vergleich des unbekannten Zeichens mit allen bekannten Zeichen in sämtlichen Zeichenarten. .In most of the known methods of machine Recognition of individual characters in a character string 2US several types of characters, e.g. recognition of letters in different fonts is based the recognition of the character and the Character type on a comparison of the unknown character with all known characters in all Types of characters. .

Das Problem, das hieraus resultiert und das in der US-PS 3 167746 angesprochen ist. besteht darin, daß es aus ökonomischen Gründen wünschenswert ist, ein unbekanntes Zeichen nur mit den gespeicherten bekannten Zeichen einer Zeichenart zu vergleichen. Dieses Vorgehen würde aber schon zu zuverlässigen Zeichenbestimmungen führen, wenn nur die Zeichenart mit genügender Zuverlässigkeit bestimmt werden könnte. Eine Verbesserung der Zuverlässigkeit wird bereits durch den Gegenstand der genannten US-PS insofern erreicht, als nämlich das unbekannte Zeichen mit allen Zeichen einer einzigen Zeichenart und mit wenigen, statistisch in einer Sprache am häufigsten vorkommenden Zeichen in anderen Zeichenarten verglichen wird. Die statistische Häufigkeit, von der hier die Rede ist, ist beispielsweise wie Häufigkeit, mit der die Buchstaben T und e in der englischen Sprache vorkommen. Diese beiden Zeichen werden als Testzeichen in allen Schriftarten verwendet.The problem that results from this is addressed in U.S. Patent 3,167,746. is that For economic reasons it is desirable to store an unknown character only with the known ones Compare characters of one type of character. However, this approach would be too reliable Character determinations lead if only the character type is determined with sufficient reliability could. An improvement in reliability is already provided by the subject matter of the aforementioned US Pat in so far as the unknown sign is achieved with all signs of a single kind of sign and with the few characters that statistically occur most frequently in one language in other types of characters is compared. The statistical frequency we are talking about is, for example, like frequency, with which the letters T and e occur in the English language. These two characters will be used as a test character in all fonts.

Die hierdurch erzielbare Genauigkeit bei der Bestimmung der Zeichenart (Schriftart) ist aber nicht für alle Fälle ausreichend, so daß hier fürZeichenerkonnungsmaschinen mit besonders hoher Zuverlässigkeit der Auswertung nach anderen Lösungen gesucht werden muß.However, the accuracy that can be achieved in determining the type of character (font) is not for in all cases sufficient, so that here for character connection machines other solutions are sought with particularly high reliability of the evaluation got to.

Es ist daher die Aufgabe der vorliegenden Erfindung, ein Zeichenerkennungsverfahren der genannten Art zu schaffen, welches mit hoher Zuverlässigkeit eine fehlerfreie Zeichenerkennung erlaubt, insbesondere auch dann, wenn ein häufiger Zeichenartwechsel vorliegt.It is therefore the object of the present invention to provide a character recognition method of the aforesaid Art to create which allows error-free character recognition with high reliability, in particular even if there is a frequent change of character type.

Diese Aufgabe wird durch ein Verfahren gelöst, welches durch die im kennzeichnenden Teil des Hauptanspruchs angegebenen Merkmale gekennzeichnet ist.This object is achieved by a method which is characterized by the in the characterizing part of Main claim specified features is characterized.

Durch dieses Verfahren erfolgt zuerst ein VergleichThis procedure first makes a comparison

der in der Zeichenfolge enthaltenen unbekannten Zeichen mit den Zeichendarstellungen in den verschiedenen Zeichenarten, d.h. vor der eigentlichen Erkennung des Zeichens erfolgt eine Bestimmung der Zeichenart des unbekannten Zeichens. Die Resultate mehrerer Zeichenartbestimmungen werd.ti gespeichert und davon eine Häufigkeitsverteilungslunktion für jede Zeichenart innerhalb einer Zeichenfolge abgeleitet. Diese Häufigkeitsfunktionen werden kontinuierlich so verändert, daß jeweils eine feste Anzahl, beispielsweise 101 Zeichen in den Funktionsverlauf einbezogen \weden. Die eigentliche Zeichenerkennung basiert auf einem Vergleich, dem die Häufigkeitsfunktion zugrunde gelegt wird.the unknown contained in the string Characters with the character representations in different Types of characters, i.e. before the actual When the character is recognized, the character type of the unknown character is determined. The results several character type determinations are saved and derived therefrom a frequency distribution function for each character type within a character string. These frequency functions are continuously changed in such a way that a fixed number, for example 101 characters in the function history included \ weden. The actual character recognition is based on a comparison, which the frequency function is taken as the basis.

Weitere Ausgestaltungen und Weiterbildungen der Erfindung sind den Patentansprüchen zu entnehmen. Dadurch, daß zunächst das unbekannte Zeichen mit allen Zeichen in allen Schriftarten verglichen wird, kann mit außerordentlich hoher Zuverlässigkeit zunächst die Zeichenart bestimmt und wenn diese ermittelt ist, mif einer weiteren sehr hohen Zuverlässigkeit auch das unbekannte Zeichen in seiner eigenen Schriftart erkannt werden. Hieraus ergibt sich der Vorteil einer extrem hohen Zuverlässigkeit der Erkennungsoperation, die durch das Hinzutreten weiterer statistischer Merkmale, beispielsweise der Untersuchung der unmittelbaren Umgebung eines unbekannten Zeichens besonders hoch angesetzt werden kann.Further refinements and developments of the invention can be found in the claims. By first comparing the unknown character with all characters in all fonts, can first determine the character type with extremely high reliability and then determine it is, with a further very high reliability, also the unknown character in its own Font can be recognized. This has the advantage of extremely high reliability of the recognition operation, by the addition of further statistical features, for example the investigation the immediate vicinity of an unknown character should be set particularly high can.

Da dieses Verfahren auch mit adaptiven Techniken ausgestalte ι sein kann, lassen sich unbekannte Schriftzeichen ursprünglich nur in ähnlicher Darstellungsform vorgesehener und gespeicherter Schriftarten mit großer Zuverlässigkeit erkennen.Since this method can also be designed with adaptive techniques, unknown characters can be used Originally only provided and stored fonts in a similar form of representation recognize great reliability.

Zur Erläuterung der Beschreibung dienen die Figuren. Es zeigtThe figures serve to explain the description. It shows

Fig. 1 ein Flußdiagramm der wichtigsten erfindungsgemäßen Verfahrensschritte,1 shows a flow chart of the most important method steps according to the invention,

Fig. 2 die Anordnung der Fig. 2 A bis 2E.
Fig. 2A, 2B, 2 C, 2D und 2E eme Ausfuhrungsform einer Einrichtung zur Durchführung des erfindungsgemäßen Verfahrens,2 shows the arrangement of FIGS. 2A to 2E.
2A, 2B, 2C, 2D and 2E an embodiment of a device for carrying out the method according to the invention,

Fig. 1 stellt ein Flußdiagramm der Verfahrensschritte dar, die zur Erkennung von Schriftzeichen in drei verschiedenen Scbriftzeichenarten notwendig sind. Eine Anordnung zur Durchführung dieses Verfahrens ist in den Fig. 2 A bis 2E gezeigt Das Dokument, auf dem sich die zu identifizierenden Zeichen befinden, wird durch den Block 10 dargestellt Jedes Zeichen wird so abgetastet, daß eine maschinell verarbeitbare Darstellung des unbekannten Zeichens, in diesem Fall ein Binärwort von 100 Bit Länge - in Fig. 1 durch den Block 12 verkörpert - entsteht. In der Maschine gespeichert befinden sich Darslelluugen aller Zeichen von drei verschiedenen Zeichenarten. In jedem Satz befinden sich 62 Schriftzeichen: Großbuchstaben A bis Z, Kleinbuchstaben a bis ζ und Ziffern 0 bis 9.Fig. 1 shows a flow chart of the method steps required for recognizing characters in three different types of characters are required. An arrangement for carrying out this procedure is shown in Figs. 2A to 2E The document, on which the characters to be identified are located is represented by block 10 each Character is scanned so that a machine processable representation of the unknown character, in In this case, a binary word 100 bits long - embodied in FIG. 1 by block 12 - is produced. In The machine has Darslelluugen saved all characters of three different types of characters. There are 62 characters in each sentence: capital letters A to Z, lowercase letters a to ζ, and numbers 0 to 9.

Die gespeicherten Darstellungen sind die bedingten Wahrscheinlichkeiten für das Auftreten der Binärwerte 0 und 1 in jeder der 100 Stellen, die zur Darstellung eines Zeichens benutzt werden. Diese Wahrscheinlichkeiten werden gewonnen, indem das 'System zur Erkennung einer Mehrzahl von bekannten Zeichen, die durch verschiedene Verfahren erzeugt wurden, in jeder Zeichenart benutzt wird und dabei das Auftreten der Binärwerte 0 und 1 in den 100 Stellen des Binärwortes auf statistischer Grundlage speichert.The saved representations are the conditional ones Probabilities of the occurrence of the binary values 0 and 1 in each of the 100 digits used for representation of a character can be used. These probabilities are obtained by using the 'system for recognizing a large number of known characters that have been generated by various methods, is used in every type of character and the occurrence of the binary values 0 and 1 in the 100 places of the binary word on a statistical basis.

Wenn beispielsweise durch diese vorangehende Prüfung und Analyse festgestellt wird, daß die erste Binärposition für den Großbuchstaben T zu 95% den ßinärwert 1 enthält, wird die gespeicherte bedingte Wahrscheinlichkeit für den Binärwert 1 in dieser Position 0,95 betragen und die gespeicherte bedingte Wahrscheinlichkeit für den Binarwert 0 in dieser Position 1,00 minus 0,95 — 0,05 betragen. Demnach sind fur jedes Zeichen einer Zeichenart die Werte furIf, for example, through this previous test and analysis it is found that the first binary position for the capital letter T is 95% den contains binary value 1, the stored conditional probability for binary value 1 is in this position 0.95 and the stored conditional probability for the binary value 0 in this position 1.00 minus 0.95 - 0.05. Accordingly, the values for are for each character of a character type

ίο 200 bedingte Wahrscheinlichkeiter? innerhalb der Maschine gespeichert. Die Darstellung des unbekannten Zeichens - Block 12 in Fig. 1 - wird den die bedingten Wahrscheinlichkeiten aufnehmenden Speichern zur Ableitung von Zeiche η vergleichst unk tionen fur jedes Zeichen jeder Zeichenart zugeführt (Block 14). Die Binärwerte 1 und 0 des Binärwortes von 100 Bit Lange, welches das unbekannte Zeichen darstellt, werden benutzt, um den gespeicherten Wahrscheinlichkeitswert fur 0 oder 1 in jeder der 100 Positionen für das erste Zeichen (Großbuchstabe A) jeder Zeichenart auszuwählen. Diese Selektion kann sowohl parallel - wie in der vorliegenden Ausfuhrung — als auch seriell durchgeführt werden. Die 100 bedingten Wahrscheinlichkeiten fur das erste Zeichen (Großbuchstabe A) jeder Zeichenart werden sepaiai miteinander multipliziert, wobei man drei Zeichenvergleichsfunktionen basierend auf der gespeicherten Information fur den Großbuchstaben A in jeder der drei Zeichenarten fur das unbekannte Zeichen erhall Zusammen mit den bedingten Wahrscheinlichkeiten ist für jedes Zeichen ein Faktor gespeichert, der die Häufigkeit des Auftretens dieses Zeichens in normalem Text angibt Dieser Faktor wird ebenfalls bei der Multiplikation berücksichtigt. Die genannte Opera tion wird für jedes der 62 Zeichen in einem Zeichensatz durchgeführt. Zur späteren Verwendung werden die Zeichenvergleichst unktionen separat im Puffer speicher 16 gespeichert Außerdem werden sie diet Sumrmer-schaltungen (Akkumulatoren) zugeführt, in denen die 62 Zeichenvergkichsfunktionen fur jede Zeichenart getrennt summiert werden (Block 18)ίο 200 conditional probabilities? within the Machine saved. The representation of the unknown character - block 12 in Fig. 1 - is the the conditional probabilities absorbing memories for the derivation of the character η comparisons supplied for each character of each character type (block 14). The binary values 1 and 0 of the binary word of 100 bits long, which represents the unknown character, are used to convert the stored Probability value for 0 or 1 in each of the 100 Select positions for the first character (capital letter A) of each character type. This selection can both in parallel - as in the present embodiment - as well as serially. The 100 conditional Probabilities for the first character (capital letter A) of each character type are sepaiai multiplied together, taking three character comparison functions based on the stored information for the capital letter A in each of the get three kinds of characters for the unknown character Together with the conditional probabilities, a factor is stored for each character that determines the Frequency of occurrence of this sign in normal Text indicates this factor is also taken into account in the multiplication. The said Opera tion is performed for each of the 62 characters in a character set. Be for later use the character comparison functions separately in the buffer memory 16 saved They are also stored in the diet Buzzer circuits (accumulators) supplied in which the 62 character comparison functions for each Character types are totaled separately (block 18)

Danach wird bestimmt, welche der akkumulierten Summen der Zeichenvergleichsfunktionen der drei Zeichenarten den größten Wert hat und dadurch die Zeichenan des unbekannten Zeichens festgelegt (Block 20) Ls boll noch darauf hingewiesen werden, dab diese Zeichenartbestimmung ohne eigentliche Zeichenerkennung durchgeführt wird, sie basiert auf einem Vergleich des unbekannten Zeichens mit der gespeicherten Information aller Zeichen jeder Zeichenart Die Resultate der Zeichenartbestimmung werden in einem Register (Block 22) gespeichertIt is then determined which of the accumulated sums of the character comparison functions of the three Character types has the greatest value and thereby defines the characters of the unknown character (Block 20) It should be pointed out that this character type determination is carried out without actual character recognition, it is based on a comparison of the unknown character with the stored information of all characters of each character type The results of the character type determination are stored in a register (block 22)

Die Veriahrensschritte. die die Blocke 10. 12. 14. 18, 20 und 22 verkörpern, werden fur jedes unbekannte Zeichen durchlaufen und die Resultate der Zeichenartbestimmungen lui eme vorherbestimmte Anzahl von Zeichen gespeichert Ks, sei beispielsweise angenommen daß in 101 derartigen Zeichenartbestimmungen die erste Zeichenan KUmal. die /weiteThe procedural steps. the blocks 10. 12. 14. 18, 20 and 22 embody, are unknown to each Run through characters and predetermine the results of the character type determinations lui eme Number of characters stored Ks, be for example assumed that in 101 such character type determinations the first sign on KUmal. the wide

6a Zeichenart 1 Smal und die dritte Zeichenart 6mal festgestellt wurde. Demnach werden die Werte ÖU, 15 iund 6 für die letzten 101 Zeichenartbestimmungen gespeichert. Es erfolgt eine laufende Verschiebung dieser Werte, da nur jeweils die letzten 101 Zeichenartbestimmungen eingehen. Nach jeder Zeichenartjbestimmung werden drei gewichtete Zeichenarthäuügkeitsfunktionen abgeleitet (Block 24).6a type of character detected 1 times and the third type of character 6 times would. Accordingly, the values ÖU, 15 i and 6 are stored for the last 101 character type determinations. There is an ongoing shift of these values, since only the last 101 character type determinations are included. After each character type determination become three weighted character type frequency functions derived (block 24).

Diese gewichteten Zeichenarthäufigkeitsfunktio-These weighted character type frequency functions

nen werden bei der eigentlichen Zeichenidentifizierung (Block 26) benutzt. Der Pufferspeicher 16, in dem die Zeichenvergleichsfunktionen für jedes unbekannte Zeichen gespeichert sind - 62 Funktionen für jede Zeichenart — liefert diese Funktionen zur eigentlichen Zeichenerkennung nach einer Verzögerung, die für die Zeichenartbestimmung der auf das zu identifizierende Zeichen folgenden 50 Zeichen ausreicht. Es wurde oben bereits festgestellt, daß die gewichteten Häufigkeitsfunktionen auf 101 Zeichenartbestimmungen basieren. Die eigentliche Zeichenerkennung für jedes unbekannte Zeichen wird unter Benutzung der Zeichenarthäufigkeitsfunktionen durchgeführt, die unter Zugrundelegung der Zeichenartbestimmung des unbekannten Zeichens und der 50 vorhergehenden und 50 nachfolgenden Zeichen innerhalb der Zeichenfolge entwickelt wurden.Numbers are used in the actual character identification (block 26). The buffer memory 16, in which stores the character comparison functions for each unknown character - 62 functions for any character type - provides these functions for the actual character recognition after a delay, the To determine the type of character, the 50 characters following the character to be identified are sufficient. It it has already been stated above that the weighted frequency functions are based on 101 character type determinations based. The actual character recognition for each unknown character is used of the character type frequency functions carried out on the basis of the character type determination of the unknown character and the 50 preceding and 50 following characters within the character string were developed.

Der eigentliche Zeichenerkennungsprozeß bedient sich sämtlicher Zeichenvergleichsfunktionen in jeder Zeichenart. Die 62 Zeichenvergleichsfunktionen für jedes unbekannte Zeichen in jeder Zeichenart werden zuerst mit der entsprechenden Zeichenarthäufigkeitsfunktion multipliziert. Darauf werden die so modifizierten Zeichenvergleichsfunktionen für das gleiche Zeichen jeder Zeichenart summiert, wobei man 62 solche Summen, eine für jedes Zeichen einer Zeichenart erhält. Schließlich werden diese 62 Summen verglichen, um die Summe mit dem größten Wert festzustellen, womit das unbekannte Zeichen identifiziert ist.The actual character recognition process uses all of the character comparison functions in each Character type. The 62 character comparison functions for each unknown character in each character type are used first multiplied by the corresponding character type frequency function. Then the so modified Character comparison functions for the same character of each character type are summed, where 62 such sums, one for each character of a character type is given. Eventually these will be 62 sums compared to find the sum with the largest value, which identifies the unknown character is.

Wie oben bereits erwähnt und in Fig. 1 durch den Block 24 angedeutet, sind die Zeichenarthäufigkeitsfunktionen, die zur Modifizierung der Zeichenvergleichsfunktionen benutzt werden, gewichtete Funktionen. Jede Gruppe der drei Zeichenarthäufigkeitsfunktionen basiert auf der Zeichenartbestimmung für 101 aufeinanderfolgende Zeichen. Diese drei Funktionen werden zur Identifizierung des innerhalb dieser Zeichenfolge zentral angeordneten, des 51. Zeichens benutzt. Um auch in den Fällen, in denen ein Zeichenwcchsel innerhalb einer geringeren Anzahl von Zeichen auftritt, für eine korrekte Erkennung zu sorgen, wird den dem zu identifizierenden Zeichen innerhalb der Zeichenfolge am nächsten liegenden Zeichen ein höheres Gewicht beigemessen. Dies kann beispielsweise direkt durch den Decoder zur Erzeugung der Zeichenarthäufigkeitsfunktionen oder getrennt durch Verdoppelung der Zeichenartbestimmungen für eine spezifische Anzahl von Zeichen beiderseits des zu identifizierenden Zeichens erfolgen. So kann beispielsweise die Anzahl der Zeichenartbestimmungcn vom 46. bis zum 56. Zeichen zur Erhöhung des Gewichts mit 2 multipliziert werden. Selbstverständlich kann jedes kompliziertere Wichtungsschema benutzt werden, beispielsweise kann das Gewicht abhängig gemacht werden von der räumlichen Nähe, in der sich das zu wichtende Zeichen vom zu identifizierenden Zeichen - dem 51. der Zeichenfolge - befindet.As already mentioned above and indicated in Fig. 1 by the block 24, the character type frequency functions, used to modify the character comparison functions are weighted functions. Each group of the three character type frequency functions is based on the character type determination for 101 consecutive characters. These three functions are used to identify the person within this Character sequence centrally located, the 51st character used. To also in those cases in which a character change occurs within a smaller number of characters to ensure correct recognition, will enter the character closest to the character to be identified within the character string given greater weight. This can be done, for example, directly by the decoder to generate the Character type frequency functions or separately by doubling the character type determinations for one specific number of characters on either side of the character to be identified. For example the number of character type determinations from the 46th to the 56th character to increase the weight be multiplied by 2. Of course, any more complicated weighting scheme can be used be, for example, the weight can be made dependent on the spatial proximity in which the character to be weighted is from the character to be identified - the 51st of the character string.

Es ist außerdem ersichtlich, daß während der Erkennung der ersten 50 oder letzten 50 Zeichen einer Zeichenfolge die Zeichenarthäufigkeitsfunktionen notwendigerweise auf einer kleineren Anzahl von Zeichenartbestimmungen basieren. Das erste Zeichen einer Zeichenfolge wird identifiziert mit Hilfe von Zcichcnarthäufigkcitsfunktioncn, die auf den Bestimmungen für dieses und die 50 folgenden Zeichen berühren, währenddessen das letzte Zeichen einer Zeichenfolge unter Zugrundelegung von Zcichcnarthäufigkeitsfunktionen bestimmt wird, die sich von diesem Zeichen und den 50 ihni vorausgehenden herleiten. Die Fig. 2 A bis 2E— in Fig. 2 ist die richtige Zusammenfügung gezeigt ■ · zeigen eine Anordnung zur Durchführung des im Zusammenhang mit Fig; I beschriebenen Verfahrens. Das mit einer zu erkennenden Zeichenfolge bedruckte Dokument ist wiederum mit der Bezugszahl 10 bezeichnet. Soweit als möglich werden zur Bezeichnung der in den Fig 2 A bis 2E gezeigten Bauteile die gleichen Bezugszahlen (10 bis 26) wie in Fig. 1 benutzt. Das Dokument 10 wird mittels eines konventionellen Abtasters 12 und eines Detektors 12B abgetastet und derart verschlüsselt, daß ein Binärwort von 100 Bit Länge, welches im RegisterIt can also be seen that during the recognition of the first 50 or last 50 characters of a character string, the character type frequency functions are necessarily based on a smaller number of character type determinations. The first character of a character sequence is identified with the aid of drawing frequency functions which affect the provisions for this and the 50 following characters, while the last character of a character sequence is determined on the basis of drawing frequency functions which are derived from this character and the 50 preceding it. 2A through 2E - in Fig. 2 the correct assembly is shown. An arrangement for performing the in connection with Fig. 2 is shown. I described procedure. The document printed with a character string to be recognized is again denoted by the reference number 10. As far as possible, the same reference numbers (10 to 26) as in FIG. 1 are used to designate the components shown in FIGS. 2A to 2E. The document 10 is scanned by means of a conventional scanner 12 and a detector 12 B and encrypted in such a way that a binary word of 100 bits in length, which is in the register

¹S 12C gespeichert wird, entsteht. Das Register 12 C enthalt 101 Flip-Flop-Stufen 12C-1 bis 12C-101. Das letzte dieser Flip-Flops 12C-101 enthält immer eine binäre 1, die Gründe ergeben sich aus dem unten gesagten. Die anderen 100 Flip-Flops im Register 12 ( enthalten eine binäre 1 oder 0 je nachdem, was bei der Abtastung des unbekannten Zeichens festgestellt wurde. Jede dieser Flip-Flop-Stufen hat eine »]«- Ausgangsleitung 12£> (1 bis 100) und eine »0«-Ausgangsleitung 12£ (1 bis 100), von denen jeweils eine aktiv ist, je nachdem ob das zugehörige Flip-Flop den Binärwert i oder 0 enthält. Die letzte Flip-Flop-Stufe 12C-101 hat verständlicherweise nur eine »1 «-Ausgangsleitung 12 D-101. ¹ S 12C is stored. The register 12 C contains 101 flip-flop stages 12C-1 to 12C-101. The last of these flip-flops 12C-101 always contains a binary 1, the reasons result from what has been said below. The other 100 flip-flops in register 12 (contain a binary 1 or 0 depending on what was detected when the unknown character was scanned. Each of these flip-flop stages has a "]" output line 12 £> (1 to 100 ) and a "0" output line 12 £ (1 to 100), one of which is active depending on whether the associated flip-flop contains the binary value i or 0. Understandably, the last flip-flop stage 12C-101 has only one »1« output line 12 D-101.

Die Ausgangsleitungen des Registers 12C (Leitungen 12D und 12E) sind parallel mit den Eingängen dreier Speicher 14 A-1,14/1-2 und 14/4-3 verbunden, wobei jeder Speicher für eine von drei verschiedenen Schriftarten vorgesehen ist. Diese Speicher enthalten die bedingten Wahrscheinlichkeiten für das Auftreten der Binärwerte 1 und 0 in den 100 Positionen für jedes der 62 Zeichen eines Zeichensatzes. Die Eingangsleitungen mit dem Binärwert 1 sind mit 14ß-l bis 14 ß-101 und die Eingänge mit dem Binärwert 0 sind mil 14 C-I bis 14 C-100 bezeichnet.The output lines of register 12C (lines 12D and 12E) are connected in parallel to the inputs of three memories 14 A-1, 14 / 1-2 and 14 / 4-3, each memory being intended for one of three different fonts. These memories contain the conditional probabilities for the occurrence of the binary values 1 and 0 in the 100 positions for each of the 62 characters of a character set. The input lines with the binary value 1 are denoted by 14ß-1 to 14ß-101 and the inputs with the binary value 0 are denoted by 14 CI to 14 C-100.

Jeder der Speicher hat 62 Zeilen, wobei jeweils einem Zeichen eine Zeile zugeordnet ist. Die Wahrscheinlichkeiten für den ersten Buchstaben, Großbuchstaben A, der ersten Zeichenart (Schrifttype; sind in der ersten Zeile des Speichers 14/4-1 enthalten. Der Wert P_M1 bezeichnet die bedingte Wahrscheinlichkeit für das Auftreten des Binärwertes 1 ir der ersten Position des Registers 12 C, wenn dei Großbuchstabe A in der Schrifttype 1 abgetastet wird Der Wert l-P_lAi bezeichnet die bedingte Wahrscheinlichkeit für das Auftreten des Binärwertes 0 ir der gleichen Position. Die anderen Werte P_2A _x bis 1 - P\w)A ι repräsentieren die bedingten Wahrscheinlichkeiten für die Binärwerte 0 und 1 in den anderen Positionen für den Großbuchstaben A. Die letzte Positior in der ersten Reihe speichert einen Wert P_101-41, dei nicht in Beziehung steht mit der Zeichendarstellung sondern ein Häufigkeitsfaktor ist, der angibt, wie of der zu der Zeile gehörende Buchstabe in normalen Text zu erwarten ist. Beispielsweise wird der Häufig keitsfaktor für den Kleinbuchstaben e relativ hod und für den Kleinbuchstaben ζ relativ niedrig sein Sobald die Darstellung eines unbekannten ZeiEach of the memories has 62 lines, with one line being assigned to each character. The probabilities for the first letter, capital letter A, of the first character type (font; are contained in the first line of the memory 14 / 4-1. The value P _M1 denotes the conditional probability of the occurrence of the binary value 1 ir in the first position of the register 12 C, if the capital letter A is scanned in font 1. The value lP _lAi denotes the conditional probability for the occurrence of the binary value 0 ir in the same position. The other values P _2A _x to 1 - P \ w) A ι represent the conditional Probabilities for the binary values 0 and 1 in the other positions for the capital letter A. The last positive in the first row stores a value P 101-41, which is not related to the character representation but a frequency _{factor that indicates how often} The letter belonging to the line is to be expected in normal text. For example, the frequency factor for the lowercase letter e will be relatively high and for the lowercase letter ζ will be relatively low as soon as an unknown character is represented

chens in Form eines Binärwortes im Register 12 C ent halten ist, werden zu den diei Speichern 14/4-1 14/4-2 und 14/4-3 auf den entsprechenden Leitungei 14 ß oder 14 C Signale übertragen. Die Leitung 14 B 101 wird bei jeder Operation unabhängig von dei Ausgangssignali-n des Detektors 112B aktiviert.chens is contained in the form of a binary word in register 12 C, signals are transmitted to the memories 14 / 4-1, 14 / 4-2 and 14 / 4-3 on the corresponding lines 14 ß or 14 C. The line 14 B 101 is activated for each operation independently of the output signals i-n of the detector 112 B.

Da die Operation der drei Speicher 14/4-1,14/1-2 und 14/4-3 identisch verläuft, erscheint eine Beschreibung des ersten dieser Speicher ausreichend. Der Speicher enthält 62 Zeilentreiberleitungen 14 D, eine für jeden der 62 Zeichen des Zeichensatzes. Diese Leitungen werden aufeinanderfolgend in Verbindung mit dem auf die gewählte Kolonne über die Leitungen 14B-1 oder 14C-I usw. gegebenen Signalen aktiviert. Dadurch werden die entsprechend bedingten Wahrscheinlichkeiten für das zugehörige bekannte Zeichen ebenso wie der Häufigkeitsfaktor aus dem Speicher ausgelesen und über die ODER-Schaltungen 14£ einem Ausgangsregister 14F zugeführt. Sobald eine Gruppe der bedingten Wahrscheinlichkeiten sich im Register befindet, wird sie aufeinanderfolgend einschließlich des Häufigkeitsfaktors ausgelesen und die Einzelwerte miteinander im Multiplikator 14G multipliziert.Since the operation of the three memories 14 / 4-1, 14 / 1-2 and 14 / 4-3 is identical, a description of the first of these memories seems sufficient. The memory contains 62 row driver lines 14 D, one for each of the 62 characters of the font. These lines are activated in sequence in conjunction with the signals given to the selected column via lines 14B-1 or 14C-I, etc. As a result, the correspondingly conditional probabilities for the associated known character, as well as the frequency factor, are read from the memory and fed to an output register 14F via the OR circuits 14 £. As soon as a group of the conditional probabilities is in the register, it is read out consecutively including the frequency factor and the individual values are multiplied with one another in the multiplier 14G.

Unter der Voraussetzung, daß die Binärwerte in der ersten, zweiten, dritten und hundertsten Position des Registers 12 ClOl... 1 sind, lautete das durch die Multiplikationsschaltung 14 G für den Großbuchstaben A errechnete Ergebnis folgendermaßen: (P_l/U) 1-P₂Ai) (^.) ··■ CVn) (Λομι)· Dieses Produkt wird als Zeichenvergleichsfunktion des unbekannten Zeichens gegen den Großbuchstaben A der ersten Zeichenart bezeichnet.Assuming that the binary values are in the first, second, third and hundredth position of the register 12 ClOl ... 1, the result calculated by the multiplication circuit 14 G for the capital letter A was as follows: (P _{l / U} ) 1- P ₂ Ai) (^.) ·· ■ CVn) (Λομι) · This product is called the character comparison function of the unknown character against the capital letter A of the first character type.

Jedes der in der Multiplikationsschaltung 14G entwickelten Produkte repräsentiert eine Zeichcnvergleichsfunktion und wird sowohl auf einen Akkumulator 18/4 als auch auf einen Pufferspeicher 16/4 gegeben. Der beschriebene Lese- und Multiplikationsvorgang wird für die anderen 61 bekannten Zeichen des Zeichensatzes wiederholt, wodurch 61 weitere Produkte entstehen, deren jedes eine Zeichenvergleichsfunktion des unbekannten Zeichens mit der gespeicherten Darstellung eines der bekannten Zeichen im Zeichensatz ist.Each of those developed in the multiplication circuit 14G Products represents a character comparison function and is used both on an accumulator 18/4 and on a buffer memory 16/4 given. The reading and multiplication process described is the same for the other 61 known characters of the character set is repeated, resulting in 61 more products, each of which has a character comparison function of the unknown character with the stored representation of one of the known characters is in the character set.

Im Akkumulator 18/1 werden die Produkte getrennt für die drei Zeichenarten aufsummiert und nach Addition des 62. Produkts werden die Gesamtsummen auf eine Größtwertauswahlschaltung 20/4 gegeoen. Diese Schaltung bestimmt die Summe der drei, die den größten Wert aufweist, und damit die Zeichenart des unbekannten Zeichens. Nach jeder Zeichenartbestimmung wird ein den Binärwert 1 darstellendes Signal über eine der Ausgangsleitungen 20 B der Größtwertauswahlschaltung 20/4 auf das entsprechende von drei Schieberegistern 22/1 gegeben.In the accumulator 18/1 the products are added up separately for the three types of characters and after adding the 62nd product the total sums are passed on to a maximum value selection circuit 20/4. This circuit determines the sum of the three that has the greatest value, and thus the character type of the unknown character. After each Zeichenartbestimmung a binary value 1 representing signal is provided on one of the output lines 20 of the B Größtwertauswahlschaltung 20/4 on the corresponding three shift registers 22/1.

Jedes dieser Schieberegister 22/4 hat 101 Positionen, in denen die Ergebnisse der letzten 101 Zeichenartbestimmungen gespeichert sind. Anfang und Ende der Operation, d.h. die Abtastung der ersten oder letzten 100 unbekannten Zeichen soll in diesem Augenblick außer Betracht bleiben. Nach jeder Zeichenartbestimmung werden die Schieberegister 22/4 um eine Position nach rechts verschoben, so daß in der am weitesten links liegenden Stufe eines Registers eine 1 gespeichert ist, während die gleiche Position der beiden anderen Registern mit einer 0 belegt ist. Gleichzeitig werde η die Werte, die sich in der am weitesten rechts liegenden Position befinden - verständlicherweise handelt es sich dabei wiederum um eine Eins und zwei Nullen - aus dem Register herausgeschoben und nicht mehr weiter verwendet. Each of these shift registers 22/4 has 101 positions, in which the results of the last 101 character type determinations are stored. beginning and end of the operation, i.e. the scanning of the first or last 100 unknown characters is to be carried out at this moment be disregarded. After each character type determination, the shift registers are 22/4 um shifted one position to the right, so that in the leftmost step of a register a 1 is stored, while the same position of the two other registers is occupied with a 0. At the same time, let η be the values that are in the rightmost position - understandably it is again a one and two zeros - pushed out of the register and no longer used.

Demnach speichern die drei Schieberegister 22 A laufend die Resultate der lciztcn 101 Zeichenartbestimmungen. Unter der Voraussetzung, daß der Maximumdetektor 20/4 kein Zeichen zurückweist, werden sich also jeweils 101 binäre Einsen üben die drei Schieberegister verteilt befinden.Accordingly, the three shift registers 22 A continuously store the results of the lciztcn 101 character type determinations. Assuming that the maximum detector 20/4 does not reject any character, there will be 101 binary ones in each case across the three shift registers.

Jedes der Schieberegister 22 A besitzt 101 Aus-Each of the shift registers 22 A has 101 output

gangsleitungen 22 B, für jede Stufe des Schieberegisters eine. Diese Ausgangsleitungen führen ein Signal, welches anzeigt, ob die zugehörige Stufe des Schieberegisters den Binärwert 0 oder 1 enthält. Die Leitungen 22 B sind mit drei Wichtungsschaltungen 24/1output lines 22 B, one for each stage of the shift register. These output lines carry a signal which indicates whether the associated stage of the shift register contains the binary value 0 or 1. The lines 22 B are equipped with three weighting circuits 24/1

ίο verbunden, deren Funktion darin besteht, den räumlich zentral innerhalb des Schieberegisters angeordneten Binärwerten 1 ein größeres Gewicht beizumessen. Das exakte Wichtungsschema ist natürlich von der Anwendung abhängig. Im vorliegenden Fall werden die elf zentral gelegenen Positionen des Schieberegisters (Position 46 bis 56) summiert, um die Häufigkeit des Binärwertes 1 festzustellen, und diese Summe wird verdoppelt. Die weiteren Binärwerte 1 im Schieberegister werden zu dieser verdoppelten Summe addiert, um eine einzige Summe zu erhalten, die repräsentativ ist für die gewichteten Werte, die während der letzten 101 Zeichenartbestimmungen für die drei Zeichenarten gespeichert wurden.ίο connected, the function of which is the spatial assign greater weight to binary values 1 arranged centrally within the shift register. The exact weighting scheme naturally depends on the application. In the present case it will be the eleven centrally located positions of the shift register (position 46 to 56) are summed to the frequency of the binary value 1, and this sum is doubled. The other binary values 1 in the shift register are added to this doubled total to obtain a single total that is representative is for the weighted values obtained during the last 101 character type determinations for the three Types of characters have been saved.

Durch die an die Wichtungsschaltungen 24/4 angeschlossenen Dekoder 24 B werden die in der oben beschriebenen Weise ermittelten Werte in Zeichenarthäufigkeitsfunktionen umgeformt, die bei der eigentlichen Zeichenerkennung benutzt werden. Diese Zeichenarthäufigkeitsfunktionen werden von den Decodern 24 B auf drei Pufferspeicher 24 C und von dort über die Leitungen 24 D auf drei Multiplikationsschaltungen 26/4 (Fig. 2E) gegeben. Die durch die Pufferspeicher 24C ausgeübte Zeitkontrolle bewirkt, daß die drei Zeichenarthäufigkeitsfunktionen zu dem Zeitpunkt auf die Multiplikationsschaltungen 26 A gegeben werden, zu dem die Zeichenvergleichsfunktionen des 51. Zeichens innerhalb des Zeichensatzes den anderen Eingang der Multiplikationsschaltungen 26/4 erreichen.By means of the decoders 24 B connected to the weighting circuits 24/4, the values determined in the manner described above are converted into character frequency functions which are used in the actual character recognition. These character frequency functions are given by the decoders 24 B to three buffer memories 24 C and from there via the lines 24 D to three multiplication circuits 26/4 (FIG. 2E). The time control exerted by the buffer memory 24C causes the three Zeichenarthäufigkeitsfunktionen be at the time the multiplication circuits 26 A added to the string comparison functions of the 51st character reach the other input of the multiplication circuits 26/4 within the character set.

Die Zeichenvergleichsfunktionen sind - wie oben beschrieben - die 62 Produkte für jede Zeichenart, die durch die Multiplikationsschaltungen 14 G entwickelt wurden. Sie wurden im Pufferspeicher 16A so lange gespeichert, bis die dem zu identifizierenden Zeichen räumlich folgenden 50 Zeichen abgetastet, auf die Zeichenart untersucht und aus diesen Resultaten und den, die sich bei der Untersuchung der dem zu identifizierenden Zeichen vorausgehenden 50 Zeichen ergaben, die Zeichenarthäufigkeitsfunktionen bestimmt wurden.As described above, the character comparison functions are the 62 products for each character type developed by the multiplication circuits 14G. They were stored in the buffer memory 16A until the 50 characters spatially following the character to be identified were scanned, examined for the character type, and the character type frequency functions were determined from these results and the 50 characters preceding the character to be identified became.

Die 186 Zeichenvergleichsfunktionen (62 für jede Zeichenart) werden von den Pufferspeichern 16A in die drei Multiplikationsschaltungen 26/1 übertragen. In diesen werden jeweils die drei im Vergleich mit einem bekannten Zeichen gewonnenen Zeichenvergleichsfunktionen multipliziert mit den Zeichenarthäufigkeitsfunktionen und auf einen Akkumulator 26 B übertragen. Jede Multiplikation produziert eine modifizierte Zeichenvergleichsfunktion, und die drei Funktionen für jedes der 62 Zeichen werden aufeinanderfolgend im Akkumulator 26B summiert.The 186 character comparison functions (62 for each character type) are transferred from the buffer memories 16A to the three multiplication circuits 26/1. In these, the three-character comparison functions obtained in comparison with a known character are respectively multiplied with the transmitted 26 B Zeichenarthäufigkeitsfunktionen and an accumulator. Each multiplication produces a modified character comparison function, and the three functions for each of the 62 characters are sequentially adds 26 B in the accumulator.

Diese Summe wird nun über die Torschaltung 26 D in eine Position des Registers 26£ gegeben. Wenn alle 62 Summen vom Akkumulator 26 B hergestellt und in das Register 26 £ übertragen wurden, werden sie auf einen Spitzenwertdetektor 26 F gegeben, der die Summe mit dem größten Wert feststellt und dadurch das Zeichen identifiziert.This sum is now given via the gate circuit 26 D in a position of the register 26 £. When all 62 sums have been produced by the accumulator 26 B and transferred to the register 26 £, they are passed to a peak value detector 26 F , which determines the sum with the greatest value and thereby identifies the character.

709 620Π0Β709 620Π0Β

JiSL.JiSL.

Aus dieser Beschreibung wird klar, daß die eigentliche Zeichenerkennung auf der aus dem Vergleich des unbekannten Zeichens mit dem in allen drei Zeichenarten enthaltenen bekannten Zeichen herrührenden Information basiert. Die in das Register 26 £ eingegebenen Summen sind die modifizierten Zeichenvergleichsfunktionen für jedes der 62 Zeichen innerhalb eines Zeichensatzes. Es wurde festgestellt, daß durch Anwendung dieses Zeichenerkennungsverfahrens eine Erkennung mit großer Sicherheit, d.h. eine geringe Fehlerrate erzielbar ist.From this description it is clear that the actual character recognition is based on the comparison of the unknown character with the known character contained in all three types of characters Information based. The sums entered in register £ 26 are the modified character comparison functions for each of the 62 characters within a character set. It has been found that by using this character recognition method a detection with great certainty, i.e. a low error rate can be achieved.

Bei Erkennung der ersten oder letzten hundert Zeichen einer Zeichenfolge arbeitet das System prinzipiell in gleicherweise wie oben beschrieben. Der einzige Unterschied besteht darin, daß die Zeichenarthäufigkeitsfunktionen von weniger als 101 Zeichenartbestimmungen abgeleitet werden müssen.If the first or last hundred characters of a character string are recognized, the system works in principle in the same way as described above. One and only The difference is that the character type frequency functions of less than 101 character type determinations must be derived.

Die Schieberegister 22 A (Fig. 2D) werden vor Beginn der Operation auf 0 gestellt. Das erste Zeichen der Zeichenfolge wird identifiziert unter Benutzung einer von den ersten 51 Zeichen der Zeichenfolge abgeleiteten Zeichenarthäufigkeitsfunktion. Zur Erkennung des zweiten Zeichens innerhalb der Zeichenfolge basiert die Zeichenarthäufigkeitsfunktion auf der Zeichenartbestimmung der ersten 52 Zeichen der Folge, usw. Ähnlich ist die Arbeitsweise während der Erkennung der letzten 50 Zeichen einer Folge.The shift registers 22 A (FIG. 2D) are set to 0 before the operation begins. The first character of the character string is identified using a character type frequency function derived from the first 51 characters of the character string. To recognize the second character within the character sequence, the character type frequency function is based on the character type determination of the first 52 characters of the sequence, etc. The procedure is similar during the recognition of the last 50 characters of a sequence.

Die Steuer- und Taktgebersignalquellen, die zum Zusammenspiel aller Funktionen der beschriebenen Anordnung notwendig sind, werden durch den Block 30 in Fig. 2C dargestellt. Die Steuereinheit gibt sowohl Signale zur Einleitung von Operationen als sie auch Signale empfängt, die die Ausführung von Operationen anzeigen. Die Leitungen zwischen der Steuereinheit 30 und den Komponenten der Anordnung wurden der Übersichtlichkeit halber weggelassen; für die Funktion der Erfindung sind sie ohne Bedeutung.The control and clock signal sources, which are responsible for the interaction of all functions of the described Arrangements are required are represented by block 30 in Fig. 2C. The control unit gives both Signals to initiate operations as it also receives signals indicating the execution of operations Show. The lines between the control unit 30 and the components of the arrangement have been omitted for the sake of clarity; they are of no importance for the function of the invention.

Bei der Steuereinheit 30 kann es sich beispielsweise um eine programmier- oder steuerbare Einheit handeln, wodurch beispielsweise die Funktion der Wichtungsschaltungen 24A in einfacher und zweckentsprechender Weise von der Anwendung abhängig gemacht werden können.The control unit 30 can be, for example, a programmable or controllable unit, as a result of which, for example, the function of the weighting circuits 24A can be made dependent on the application in a simple and appropriate manner.

Beispielsweise ist auch möglich, die Zeichenartauswahl in die eigentliche Zeichenerkennung eingreifen zu lassen: durch Auswahl des der bestimmten Zeichenart zugehörigen Pufferspeichers 16.4 mittels der als Torschaltungen wirksamen oder durch Torschaltungen ersetzten Multiplikationsschaltungen 26A ist ein Weglassen des Akkumulators 26 B möglich.
Auch kann beispielsweise ein Verfahren der zweifachen Abtastung der zu erkennenden Zeichen benutzt werden. Bei der ersten Abtastung wird die Zeichenart bestimmt, die daraus abgeleiteten Funktionen werden gespeichert und danach bei der zweiten Abtastung direkt die eigentliche Zeichenerkennung durch-For example, also possible to let the Zeichenartauswahl intervene into the actual character recognition: by selection of the determined character type associated buffer memory means of the 16.4 or effective as gates replaced by gating circuits multiplying circuits 26A is an omission of the accumulator 26 B possible.
A method of double scanning of the characters to be recognized can also be used, for example. During the first scan, the type of character is determined, the functions derived from it are stored and then with the second scan, the actual character recognition is carried out directly.

ao geführt.ao led.

Erwähnenswert erscheint noch, daß das Verfahren und die Anordnung auch zur Erkennung von unbekannten Zeichen benutzt werden kann, deren Zeichenart nur in ähnlicher Form in der Maschine alsIt also seems worth mentioning that the method and the arrangement are also used to detect unknown Characters can be used whose character type is only in a similar form in the machine as

as Darstellung gespeichert ist. Die kontinuierliche Entwicklung der Zeichenarthäufigkeitsfunktionen erlaubt diese Arbeitsweise. Die Genauigkeit kann noch gesteigert werden durch Erhöhung der Anzahl der in der Maschine gespeicherten Zeichenarten.The representation is saved. The continuous development the character type frequency functions allow this mode of operation. The accuracy can still can be increased by increasing the number of types of characters stored in the machine.

Schließlich soll noch darauf hingewiesen werden, daß die Einrichtung zur Durchführung des Verfahrens in Fig. 2 A bis 2E eine relativ große Anzahl von parallelarbeitenden Komponenten besitzt. Die Funktionen dieser Komponenten können natürlich bei Verminderung der Geschwindigkeit und bei gleichzeitiger Einsparung von Bauteilen auch seriell ausgeführt werden.Finally, it should be pointed out that the device for carrying out the method in Figures 2A to 2E has a relatively large number of components operating in parallel. The functions These components can of course reduce the speed and at the same time Saving of components can also be carried out in series.

Hierzu 6 Blatt ZeichnungenIn addition 6 sheets of drawings

Claims

Patent claims:

1. Process for the automatic recognition of individual characters in a sequence of characters Types of characters, initially with a machine-processable representation of each to be identified Character of the character sequence, each unknown character representation with a multitude of known character representations of each character type and the character type of each unknown Character is determined from the previous comparison, characterized by the following process steps (Fig. 1):

- Deriving a frequency distribution of each character. Arf a character sequence from several character type determinations (24)

Identification of each unknown character by comparing the unknown character representation with known character representations taking into account the frequency distribution that for the character to be identified and the character string surrounding it.

2. The method according to claim 1, characterized in that the unknown character as a binary word is represented with a specific order dependent on the scanning method and that as a representation of every known character the probabilities for the occurrence of the binary values »0« and »1 χ are stored within a word that is in the same order.

3. The method according to claim 2, characterized in that the comparison of an unknown and a known character by multiplying the by the values of the binary word des unknown character certain probabilities of the representation of the known character is made and that the probability products obtained for each character type are totaled separately and the unknown character is assigned to that character type, the sum of which has the greatest value.

4. The method according to claim 1, characterized in that when determining the frequency functions the characters that are spatially closest to the character to be identified within a character string have a higher weight is assigned.

5. Device for performing the method according to one or more of claims 1 to 4, characterized in that a device (12, 12 B) for scanning characters, which emits a binary word as an output signal for each scanned character, via a register (12C ) is connected to several memories (14 / 4-1, 14 / 1-2, 14 / 4-3), each of which contains the probability representation of all known characters of a character type that in each memory (14 / 1-1, 14 / 1-2, 14 / 1-3) via OR circuits (14 £) and a register (14F) a multiplier (14 G) is connected, the output of which is connected to both a summing circuit (accumulator 18A) and a buffer (buffer 16A) is connected so that the outputs of all summing circuits (accumulators 18A) are connected to a maximum value selection circuit (20A) , which feeds a binary "1" to one of the shift registers (22A) assigned to the identified character type, and all shift registers (22A) after scanning one Character are switched so that the output lines (22 B) of each stage of a shift register (22/4) are connected to a weighting circuit (24A) , the output signal of which via a decoder (24 B) of a multiplication circuit (16/1) connected to the mentioned buffers (16/1) 26 ^ 4) and that the outputs of all multiplication circuits (26/1) are connected via a summing switch (accumulator 26 B) to a register (26 E) controlled by gate circuits (26D), the output lines of which are marked with one of the unknown characters identifying maximum value selection circuit (peak value detector 26F) are connected.