DE2445138A1 - Two stage column scanning of data - initial stage provides filtering of numerals prior to final recognition scanning - Google Patents

Abstract

The calculation of the charge to be made to a subscriber for a telephone call is determined by photographing the readout of a charge counter. Automatic accounting is based upon electronic scanning of the numerals recorded using a character recognition system. The resolution of the recorded information is likely to be fairly low, and an initial scanning procedure is executed to eliminate boundaries that are of no consequence. The net effect of the initial scanning procedure is to produce a classified and digitised image of the information. At the same time the initial scanning procedure defines limits for the final scanning stage that generates the required character recognition data. The initial process corresponds to a filtering process.

Description

Verfahren zuln spaltenweisen Abtasten von automatisch zu erkennenden Schriftzeichen.Method for column-wise scanning of automatically recognized Characters.

Die Erfindung bezieht sich auf ein Verfahren zum spaltenweisen Abtasten von automatisch zu erkennenden Schriftzeichen, die unformatiert auf Belegen innerhalb einer ein Fenster bildenden Umrandung angeordnet sind, bei dem dieses Fenster zunächst in einer Suchabtastilng mit grobem Raster und anschließend in einer Leseabtastung mit feinerem Raster abgetastet wird und in jedem Abtastvorgang aus einem analogen Abtastsignal ein digitalisiertes Bildsignal gewonnen wird, das in Form einer mehrere Abtastspalten umfassenden Matrix zeitweise zwischengespeichert wird und aus dem bei der Suchabtastung Merkmale abgeleitet werden, mit denen die Lage des Abtastfeldes für die Leseabtastung festgelegt wird.The invention relates to a method for column-by-column scanning of automatically recognized characters that are unformatted on receipts within a border forming a window are arranged, in which this window initially in a search scan with a coarse grid and then in a reading scan is scanned with a finer grid and in each scanning process from an analog Sampling signal a digitized image signal is obtained, which is in the form of a plurality of Sampling columns comprehensive matrix is temporarily cached and from the in the search scan features are derived with which the position of the scan field for reading scanning.

Bei den meisten Anwendungen der optischen Zeichenerkennung ist der zu lesende Text auf dem Datenträger in einem festen Format angeordnet, z. B. in relativ zu einer Markierung vorgegebenen Feldern. Es gibt jedoch auch Anwendungen, bei denen diese den Abtastvorgang wesentlich erleichterte Be-Bedingung nicht gegeben ist, man spricht dann von der Aufgabe, unformatierten Text zu lesen. Ein solcher Fall liegt z. B.In most optical character recognition applications, the Text to be read arranged on the data carrier in a fixed format, e.g. Am fields specified relative to a marking. However, there are also applications in which this Be condition, which makes the scanning process much easier, is not given is, one then speaks of the task of reading unformatted text. Such a Case is z. B.

bei der automatischen Erfassung von Tele fon-GebUhrenzählerständen vor. Dabei werden umfangreiche Zählerfelder mit s. B.in the automatic recording of telephone charge counters before. Extensive counter fields with s. B.

100 in Form einer Matrix angeordneten Gebührenzählern auf einem Kleinbildfilm abgebildet. Die Lage der einzelnen Ziffernbereiche kann hier nicht hinreichend genau aus der Struktur der Zähleranordnung ermittelt werden, da die Zähler größere Lagetoleranzen aufweisen und daruber hinaus in ihrer äußeren Form variieren. Weiterhin erscheinen die Ziffern der einzelnen ZShlerstände als relevante Information auf einem Hintergrund irrelevanter Details. Diese Umstände erschweren bei dem erwähnten Anwendungsfall die Abtastung ebenso wie bei anderen Anwendungen, bei denen innerhalb eines durch eine Umrandung gebildeten Fensters auf einem Beleg ein auch durch die Umrandung selbst gestörter Text gelesen werden muß.100 fee meters arranged in the form of a matrix on a 35mm film pictured. The position of the individual digit ranges cannot be sufficiently precise here can be determined from the structure of the counter arrangement, since the counter has greater positional tolerances and also vary in their external shape. Continue to appear the digits of the individual meter readings as relevant information on a background of irrelevant details. These circumstances make the above difficult Use case the scanning as well as other applications in which within a window formed by a border on a receipt also through the Border even disturbed text must be read.

Auf verwandten Gebieten der Zeichenerkennung gibt es ähnliche Schwierigkeiten, die zu verschiedenen Lösungen geführt haben. Ihnen ist gemeinsam, einen zu lesenden Text bzw. ein zu erkennendes Schriftzeichen doppelt abzutasten. Dabei sind die Raster der beiden, als Suchabtastung und Leseabtastung bezeichneten Abtastungen unterschiedlich, um Zeitaufwand für die Abtastung zu sparen. Aus der Suchabtastung erden Merkmale gewörnien, die die Position des Leserasters bei der Leseabtastung bestimmen.Similar difficulties exist in related areas of character recognition which have led to different solutions. What they have in common is one to read Double-scan text or a character to be recognized. Here are the grids the two scans, called search scan and read scan, are different, to save time spent on scanning. From the search scan, ground features Gewörnien that determine the position of the reading frame during reading scanning.

So ist aus der deutschen Offenlegungsschrift 1 499 394 eine Anordnung zum Messen von Zeichen, insbesondere in Zeichenerkennungsgeräten bekannt, bei der wenigstens ein Teil der bei der Abtastung eines Zeichens erhaltenen binären Signale in ein Schieberegister eingegeben wird und eine Prüfschaltung durch Prüfen des Registerinhalts die Zeilen feststellt, zu denen der Abtaststrahl die in Strahlablenkrichtung äußersten Striche eines Zeichens zu überstreichen beginnt und diese wieder verläßt. Die Fortschaltung eines Zählers zu diesen Zeiten wird derart gesteuert, daß der nach einer Abtastbewegung erhaltene Zählerstand ein Maß für die Größe des Zeichens von Strichmitte zu Strichmitte darstellt. Damit lassen sich z. B. unterschiedliche Zeichengrößen bei der Leseabtastung normalisieren.For example, German Offenlegungsschrift 1 499 394 provides an arrangement for measuring characters, in particular in character recognition devices known in the at least part of the binary signals obtained from the scanning of a character is input to a shift register and a test circuit by checking the contents of the register determines the lines to which the scanning beam is outermost in the direction of beam deflection Starts to sweep over lines of a character and leaves them again. The progression a counter at these times is controlled in such a way that after a scanning movement The counter reading obtained is a measure of the size of the character from line center to line center represents. This z. B. different character sizes in reading scanning normalize.

Aus der deutschen Auslegeschrift 1 090 890 ist ein Verfahren und eine Anordnung zur automatischen Zeichenerkennung bekannt, bei der Zeichen unabhängig von ihrer Höhe jeweils mit der gleichen vorbestimmten Anzahl von Abtastzeilen abgetastet werden. Dazu unrd in einer Suchabtastung die Höhe des Zeichens festgestellt und die Spannung für die senkrechte Auslenkung eines Lichtpunktes entsprechend dieser Suchabtastung automatisch so umgestellt, daß der Lichtpunkt bei der eigen-tlichen Leseabtastung große und kleine Zeichen mit der gleichen vorbestimmten Anzahl von waagerechten Zeilen auflöst.From the German Auslegeschrift 1 090 890 is a method and a Known arrangement for automatic character recognition, at the sign regardless of their height, each with the same predetermined number of scanning lines are scanned. For this purpose, the height of the character is determined in a search scan and the voltage for the vertical deflection of a point of light corresponding to this Search scanning automatically adjusted so that the point of light at the actual Read scan large and small characters with the same predetermined number of resolves horizontal lines.

Aus der deutschen Offenlegungsschrift 2 245 001 ist darüber hinaus eine Vorrichtung zur automatischen Po siti onsb e stimmung und anschließender Erkennung eines Adressencodes auf Dokumenten bekannt. Diese besitzt eine Abtastschaltung, durch die in einer ersten Abtastung mit grobem Raster die Information auf der Anschriftseite des Dokumentes abgetastet und die Position eines Adressencodes in dieser Information bestimmt wird. In einer anschließenden Lese&btastung bei feinem Raster wird der Adressencode ahgetastet. Die Abtastschaltung enthält dabei Abtastorgane zur Unsandlung der Information in ein Abtastsignal, einen Prozessor zum Feststellen der Position des Adressencodes auf grund dieses Signales rald zum Steuern von Abtastorganen für die Abtastung von Zeichen dieses Codes.From the German Offenlegungsschrift 2 245 001 is also a device for automatic position determination and subsequent recognition an address code known on documents. This has a sampling circuit, through the information on the address page in a first scan with a coarse grid of the document is scanned and the position of an address code in this information is determined. In a subsequent reading and scanning with a fine grid the address code ah is keyed. The scanning circuit contains scanning elements for Converting the information into a scanning signal, a processor for detection the position of the address code on the basis of this signal rald for controlling scanning elements for scanning characters of this code.

Sie besitzt weiterhin eine Vorrichtung, die die Vorderkante eines Dokumentes zu erkennen vermag und damit ein Startsignal für die Abtastung auslöst. Diese bekannte Einrichtung zeichnet sich dadurch aus, daß das Dokument beim Abtasten in Richtung der Abtastorgane kontinuierlich bewegt wird und die Abtastschaltung einen ersten Abtastkreis fürdie grobe Abtastung und einen gesonderten zweiten Abtastkreis für die feine Abtastung mit je einem gesonderten Abtastorgan aufweist. Damit ist es trotz zweier Abtastungen möglich, das Dokument kontinuierlich zu verschieben, so daß ein Zeitgewinn erreicht wird.She also has a device that the leading edge of a Can recognize document and thus triggers a start signal for scanning. This known device is characterized in that the document is scanned is moved continuously in the direction of the scanning elements and the scanning circuit a first scan circuit for the coarse scan and a separate second scan circuit for fine scanning, each with a separate scanning element. So is it is possible to move the document continuously despite two scans, so that a gain in time is achieved.

Dieser bekannte Stand der Technik legt es nahe, auch bei dem vorliegenden Abtastproblem zwei Abtastungen vorzusehen, um zunächst in einer Suchabtastung die Position des Leserasters der Lage des durch eine Umrandung gebildeten Fensters an gleichen zu können. Dies aber erscheint jedoch noch nicht ausreichend, da sich z. B. in dem obengeschilderten Anwendungsfall vielfach Störungen in einem derart zentrierten Abtastfeld zeigen. Die Kanten eines Zählerfensters können z. B. durch Lackabplatzungen bei der Digitalisierung des Abtastsignales verfälscht werden, einzelne Ziffern können an den Fensterkanten anstoßen oder durch diese sogar teilweise verdeckt werden. Das digitale Bild signal als Abtastergebnis eines in etwa auf ein Zählerfenster begrenztes Leseraster enthält daher eine Vielzahl von Störungen, die den Erkennungsvorgang erschweren.This known prior art suggests it, including the present one Scanning problem to provide two scans in order to first scan the Position of the reading frame the location of the formed by a border Window to the same. However, this does not appear to be sufficient, since z. B. in the application described above, many disturbances in one such centered scanning field show. The edges of a counter window can e.g. B. falsified by flaking paint when digitizing the scanning signal individual digits can bump against the window edges or even through them are partially covered. The digital image signal as a scanning result of an in Reading frames limited to a counter window, for example, therefore contain a large number of Disturbances that make the recognition process difficult.

Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zum spaltcnweisen Abtasten von automatisch zu erkennenden Schriftzeichen, die unformatiert auf Belegen innerhalb einer ein Fenster bildenden Umrandung angeordnet sind, zu schaffen, das es ermöglicht, einer Erkennungseinheit ein relevantes Bildsignal anzubieten, aus dem durch Störungen bedingte, irrelevante Anteile eliminiert sind. Ein derartiges Bildsignal enthält daher nur noch relevante Informationen, ist von allen ziffernfremden Anteilen isoliert und daher leichter weiterzuverarbeiten.The invention is therefore based on the object of providing a method for Column-by-column scanning of automatically recognizable characters that are unformatted on documents are arranged within a border forming a window create that makes it possible to offer a relevant image signal to a recognition unit, from which irrelevant parts caused by malfunctions are eliminated. Such a thing The picture signal therefore only contains relevant information and is non-digit from all of them Fractions isolated and therefore easier to process.

Bei einem Verfahren der eingangs genannten Art wird diese Aufgabe erfindungsgemäß dadurch gelöst, daß bei der Suchabtastung aus Schwarz-Weiß-und WeS Æchwarz-Sbergängen des Bildsignales in Spaltenrichtung horizontale Kantenelemente ermittelt werden, daß aus einem Paar von benachbarten, durch mehrere in Zeilenrichtung aufeinanderfolgende Bildsignalelemente getrennten, Weiß-Schwarz- und Schwarz-Weiß-Übergängen Strichelemente von Schriftzeichen abgeleitet werden, beide Merkmalsgruppen jeweils getrennt nach ihrer horizontalen Lage zeilenweise aufsummiert in Form einer vertikalen Kanten- bzw. Strichverteilung zwischengespeichert werden,daß als wahrscheinliche Lage einer Oberkante und einer Unterkante des Fensters jeweils die Lage eines ausgeprägten Extremwertes der Kantenverteilung oberhalb bzw. unterhalb der Mitte der Strichverteilung gewertet wird und daß bei der anschließenden Leseabtastung aus dem digitalisierten Bildsignal in jeder Abtastspalte nur der zwischen den Y-Koordlnaten der Oberkante und der Unterkante liegende Anteil als relevantes Bildsignal ausgefiltert wird, das in einer Erkennungseinheit weiterverarbeitet wird.In the case of a method of the type mentioned at the outset, this task becomes solved according to the invention in that in the search scan from black-and-white and WeS Æblack-transitions of the image signal in the column direction, horizontal edge elements be determined that from a pair of neighboring, through several in the row direction consecutive image signal elements separate white-black and black-white transitions Line elements are derived from characters, both groups of features respectively separated according to their horizontal position, summed up line by line in the form of a vertical Edge or line distribution are cached that as probable Position of an upper edge and a lower edge of the window each have the position of a pronounced Extreme value of the edge distribution above or below the center of the line distribution is evaluated and that in the subsequent reading scanning from the digitized Image signal in each scanning column only that between the Y coordinates of the upper edge and the lower edge is filtered out as a relevant image signal, which is further processed in a recognition unit.

Diese EQsung ergibt im wesentlichen eine ebene Ausfilterung der einzelnen Fenster durch eine fortschreitende Ermittlung des Fensteroberkanten- bzw. Fensterunterkantenzuges. Damit läßt sich bei kurzen Lesezeiten und einem entsprechend geringen technischen Aufwand der Erkennungseinheit ein Bildsignal anbieten, aus dem örtliche Störungen weitgehend ausgefiltert sind. Dies wiederum erleichtert die Klassifikation der gelesenen Schriftzeichen mit einer einfacheren Erkennungseinheit.This EQsung essentially results in a level filtering of the individual Window through a progressive determination of the upper and lower window edges. With short reading times and a correspondingly low technical Expenditure of the recognition unit to offer an image signal from which local interference are largely filtered out. This in turn facilitates the classification of the read Characters with a simpler recognition unit.

Eine Weiterbildung der Erfindung besteht darin, daß neben der Strich- und der Kantenverteilung bei der Suchabtastung mit Hilfe einer in ihrer Länge der zwischengespeicherten Matrix entsprechenden, jedoch nur wenige Bildsignalelemente in Spaltenrichtung umfassende Submatrix Teilober- und Teilunterkanten in je einem Kantenfilter derart ermittelt werden, daß ein auftretender Bildsignalübergang als Ober- bzw.A further development of the invention is that in addition to the line and the edge distribution in the search scan with the aid of a length of the buffered matrix corresponding, but only a few image signal elements Submatrix encompassing the column direction, top and bottom edges, each in one Edge filters are determined in such a way that an occurring image signal transition as Upper resp.

Unterkantenelement gewertet wird, sofern in benachbarten Spalten der Submatrix gleichartige Ubergänge in ausreichender Anzahl und geringer Höhenverschiebung auf treten, daß horizontal aufeinanderfolgende Ober- bzw. Unterkantenelemente zu Teilober- bzw. Teilunterkanten zusammengesetzt und mit ihren Koordinaten in Je einer Oberkanten- bzw. Unterkantentabelle zwischengespeichert werden und aus den Teilkanten, die in ihrer Lage der wahrscheinlichen Ober- bzw. Unterkante angenähert sind, ein für die Leseabtastung gültiger Oberkanten-bzw. Unterkantenzug gebildet wird.Lower edge element is evaluated, provided that the Submatrix similar transitions in sufficient number and with little height shift occur that horizontally successive upper or lower edge elements to Partial top and part bottom edges combined and with their coordinates in one each Upper and lower edge tables are cached and from the part edges, in the approximated their position of the probable upper or lower edge are, a valid upper edge or for reading scanning. Lower edge train formed will.

Diese Kantenfilter erlauben geringfügige Abweichungen zwischen einem tatsächlichen und einem idealen Eantenverlauf zu unterdrücken, dabei jedoch stärkere Abweichungen zu berücksichtigen. Mit der Wahl des Schwellwertes für diese Kantenfilter hat man es damit in der Hand, einen für die Leseabtastung notwendigen Kantenzug dem einzelnen Anvendungsfall entsprechend schärfer auf die tatsächlichen Abtaster gebnisse einzustellen oder aber stärker zu idealisieren. Man kann daher in jedem Fall vermeiden, daß möglicherweise relevante Information des Bildsignales aus gefiltert wird.These edge filters allow slight deviations between one to suppress actual and an ideal course of the Eanten, but stronger To take into account deviations. With the choice of the threshold value for this edge filter you have it in hand, an edge train necessary for reading scanning the individual application case more sharply on the actual scanner adjust results or idealize them more strongly. One can therefore in everyone Avoid case that possibly relevant information of the image signal is filtered out will.

Andere Weiterbildungen der Erfindung sind in übrigen Unteransprüchen gekennzeichnet und im Laufe der na chf olg enden Beschreibung eines Ausführungabeispieles näher dargestellt.Other developments of the invention are contained in the remaining subclaims and in the course of the following description of an exemplary embodiment shown in more detail.

Im folgenden wird ein Ausführungsbeispiel der Erfindung anhand der Zeichnung im einzelnen erläutert. Dabei zeigt: Fig. 1 als Beispiel für einen Anwendungsfall einen Ausschnitt aus einem auf einem Kleinbildfilm enthaltenen Zählerfeld mit einem einzelnen Zählerfenster, Fig. 2 ein in eine flächenhafte optische Darstellung umgesetztes Bildsignal als Ergebnis der gesamten Abtastung, das in dieser Form einw Erkennungseinheit zugeführt wird, Fig. 3 ein Blockschaltbild für eine sogenannte erste Such-Schaltung, mit der die Suchabtastung gesteuert und ihr Ergebnis ausgewertet wird, Fig. 4 als Schaltungsdetail dieser ersten Suchschaltung ein Kantenfilter, mit dem es möglich ist, einzelne Teiloberkanten zu ermitteln, Fig. 5 ein weiteres Beispiel Sür einen Zählerfeldausschnitt, Fig. 6 eine aus vertikalen S warz-lleiß-Übergängen bzw. Weiß-Schwarz-Sbergängen ermittelte Kantenverteilung für das in Fig. 5 dargestellte Beispiel, Fig. 7 eine aus horizontalen Konturübergängen gebildete Strichverteilung für das in Fig. 5 dargestellte Beispiel, und Fig. 9 bis Fa. 12 verschiedene Funktionsabläufe in einer zweiten Suchschaltung, die die Leseabtastung steuert.In the following an embodiment of the invention is based on the Drawing explained in detail. It shows: FIG. 1 as an example of an application a section of a counter field contained on a 35mm film with a individual counter window, FIG. 2 a converted into a two-dimensional optical representation Image signal as a result of the entire scan, which in this form is a recognition unit is supplied, Fig. 3 is a block diagram for a so-called first search circuit, with which the search scan is controlled and its result is evaluated, FIG. 4 as Circuit detail of this first search circuit an edge filter with which it is possible is to determine individual upper edges, Fig. 5 shows another example For a counter field section, FIG. 6 one of vertical S warz-lleiß transitions or white-black-transitions determined edge distribution for the one shown in FIG. 5 Example, FIG. 7 shows a line distribution formed from horizontal contour transitions for the example shown in FIG. 5, and FIGS. 9 to 12 different functional sequences in a second search circuit that controls reading scanning.

Für einen ausgemhlten Anwendungsfall soll zunächst anhand von Fig. 1 und Fig. 2 die dem Verfahren allgemein zugrundeliegende Problemstellung erläutert werden. Für die Gebührenberechnung von Fernsprechteilnehmern werden Zählerfelder von Fernsprechvermittlungsanlagen zu einem bestimmten Zeitpunkt fotografiert.For a milled application, first of all, with reference to Fig. 1 and 2 explain the problem on which the method is generally based will. Counter fields are used for calculating the charges for telephone subscribers photographed from telephone exchanges at a given time.

In Fig. 1 ist ein Ausschnitt aus einer solchen Kleinbildaufnahme eines Zählerfeldes mit einem einzigen Zählerfenster dargestellt. Für die Abrechnung mit einer datenverarbeitenden Anlage müssen die Ziffern in jedem Zählerfenster automatisch gelesen werden.In Fig. 1 is a detail from such a small picture recording Counter field shown with a single counter window. For billing with In a data processing system, the digits in each meter window must automatically to be read.

Die Lösung dieses zunächst sehr einfach erscheinenden Problemes wird durch die unterschiedlichsten Störungsursachen, einzelne am Rand des Zählerfensters anstoßende Ziffern, durch die Digitalisierung des Bildsignales falsch bewertete Lackfehler in der Zählerkappe usw. erschwert. Das einer Erkennungseinheit angebotene digitale Bildsignal weist daher eine Vielzahl von Störungen auf, die den Erkennungsvorgang erschweren. Aus dem in Fig. 1 dargestellten, aus der Praxis gewonnenen Beispiel ist unmittelbar einzusehen, daß ein erhebliches Maß an Verarbeitungszeit und gerätetechnischem Aufwand eingespart werdenkann, wenn es gelingt, der Erkennungseinheit die Ziffern eines Zählerfensters von allen Störungen-isoliert anzubieten.The solution to this problem, which initially appears to be very simple, is due to the most diverse causes of malfunction, some at the edge of the counter window adjoining digits, incorrectly evaluated by the digitization of the image signal Paint defects in the meter cap, etc. made more difficult. That offered to a recognition unit digital image signal therefore has a variety of interferences that affect the recognition process make more difficult. From the example shown in Fig. 1, obtained from practice it can be seen immediately that a considerable amount of processing time and technical equipment Effort can be saved if the recognition unit succeeds in recognizing the digits a counter window isolated from all faults.

Dazu wird eine sogenannte Such$chaltung vorgesehen, die die Ziffern aufsucht, den zifferffl remden Anteil des Bildsignales isoliert und nur das relevante Bildsignal der Erkennungseinheit anbietet. Dabei werden zwei jeweils in horizontaler Richtung fortschreitende, jedoch gegenläufige Abtastungen Sedes Zählerfensters vorausgesetzt. Die erste Abtastung erlaubt einen Uberblick über ein Zählerfenster mittels eines hohen und groben Suchrasters. Sie dient dazu, die Lage des feinen, aus Zeitgründen niedrig auszulegenden Leserasters festzulegen und z. B. den Höhenversatz von Zählerfenstern auf dem Film festzustellen. Dieses Konzept verringert den großen Zeitaufwand für eine hohe Auflösung, d. h. geringen Bildpunktabstand bei fester Taktzeit und großer Abtastauslenkung.A so-called search circuit is provided for this purpose, which contains the digits visits, isolates the number-changing portion of the image signal and only the relevant Image signal of the recognition unit offers. Thereby two are each in a horizontal position direction progressive, but opposing scans of Sedes Counter window required. The first scan allows an overview of a Counter window using a high and coarse search grid. It serves the location the fine reading frame, which is to be interpreted as low for time constraints, and z. B. determine the height offset of counter windows on the film. This concept reduces the large amount of time required for high resolution, i. H. small pixel spacing with a fixed cycle time and large scanning deflection.

Das Ziel der Suchschaltung ist es also, zuerst aus dem Zählerfeldauschnitt während der ersten Abtastung unterstützende Größen festzustellen, mit deren Hilfe sie während der zweiten Abtastung Störungen bearbeitet und das relevante Bild signal ausfiltert. Für das in Fig. 1 dargestellte Beispiel ist in Fig. 2 das Ergebnis dieser in groben Zügen angedeuteten Vorverarbeitung des bei der Abtastung erhaltenen Bildsignales optisch dargestellt.The aim of the search circuit is therefore to first get from the meter field section determine supporting quantities during the first scan with their help it processed disturbances during the second scan and the relevant image signal filters out. For the example shown in FIG. 1, FIG. 2 shows the result of this Roughly indicated preprocessing of the image signal obtained during the scanning represented optically.

Die Suchschaltung ist dem obtastprinzip folgend, in zwei Teilschaltungen, eine erste Suchschaltung S1 und eine zweite Suchschaltung S2 unterteilt. Die erste Suchschaltung S1 stellt die Koordinaten des bei der Leseabtastung zu berücksichtigenden Zählerfeldausschnittes fest. Dabei werden durch Vergleich der Abtastergebnisse aufeinanderfolgender Spalten bei der groben Suchabtastung Teiloberkanten TOK bzw. Teilunterkanten TUK des Zählerfensters ermittelt, deren Koordinaten X,'Y und deren Länge L für die Leseabtastung an die zweite Suchschaltung S2 übergeben werden. Die erste Suchschaltung S1 setzt damit den Anfang des Leserasters LRA für die zweite Abtastung fest. Die zweite Suchschaltung interpoliert und extrapoliert diese Teilkanten TUK bzw. TOK zu je einem vollständigen, im Störungsfall jedoch nur gedachten, oberen bzw. unteren Kantenzug des Zählerfensters und filtert während der Leseabtastung damit das relevante Bildsignal aus. Aus diesem vertikal, also in Y-Richtung ausgefilterten Bildsignal bestimmt die zweite Suchschaltung SZ noch die rechte und linke Zählerfensterkante RFK bzw. LFK. Dabei werden Störungen an den Kanten bearbeitet, so daß sich das gewünschte, in Fig. 2 optisch dargestellte Bildsignal ergibt, das der Erkennungseinheit angeboten wird.The search circuit is based on the obtast principle, in two sub-circuits, a first search circuit S1 and a second search circuit S2 divided. The first Search circuit S1 provides the coordinates of the one to be taken into account in the reading scan Counter field section. Thereby, by comparing the scanning results, they become more consecutive Columns in the coarse search scan, partial upper edges TOK or partial lower edges TUK of the counter window determined their coordinates X, 'Y and their length L for the reading scan be passed to the second search circuit S2. The first search circuit S1 sets thus the beginning of the reading frame LRA for the second scan. The second search circuit interpolates and extrapolates these partial edges TUK or TOK to form a complete, in the event of a fault, however, only the imaginary upper or lower edge of the meter window and thus filters out the relevant image signal during the reading scan. For this vertical, so determined in the Y-direction filtered image signal the second search circuit SZ nor the right and left counter window edge RFK or LFK. Disturbances at the edges are processed so that the desired, in Fig. 2 shows optically represented image signal that is offered to the recognition unit will.

Im folgenden wird nun die erste Suchschaltung S1 im einzelnen erläutert. Dazu ist sie in Fig. 3 in einem Blockschaltbild schematisch dargestellt. Dieses zeigt eine Abtasteinheit AB, die gesteuert durch eine Abtastersteuerung AST, z. B. den in Fig. The first search circuit S1 will now be explained in detail below. For this purpose, it is shown schematically in FIG. 3 in a block diagram. This shows a scanning unit AB, which is controlled by a scanning controller AST, e.g. B. the one in Fig.

1 dargestellten Zählerfeldausschnitt in einer von links nach rechts, d. h. in X-Richtung fortschreitenden Suchabtastung mit grobem Raster abtastet. In Fig. 3 ist durch Pfeile angedeutet, daß die Abtastersteuerung AST einer Vielzahl von Schaltungseinheiten der ersten Suchschaltung S1 die laufende X-Koordinate direkt und über eine Zeilenwahlschaltung ZW, die sie mit Hilfe eines Taktimpulses Ty steuert, die laufenden vertikalen Koordinaten Y indirekt zuführt. 1 shown counter field section in a from left to right, d. H. in the X-direction progressing search scan scans with a coarse raster. In Fig. 3 is indicated by arrows that the scanner control AST a plurality the current X coordinate directly from circuit units of the first search circuit S1 and via a line selection circuit ZW, which it controls with the aid of a clock pulse Ty, feeds the running vertical coordinates Y indirectly.

Das durch die Abtasteinheit AB gewonnene analoge Bildsigrial wird in einer Digitalisierungsschaltung DIG bezüglich einer fest eingestellten Schwelle digitalisiert und dann in einem acht Abtastspalten umfassenden Register REG zwischengespeichert. The analog image signal obtained by the scanning unit AB is in a digitization circuit DIG with respect to a fixed threshold digitized and then temporarily stored in a register REG comprising eight scanning columns.

Der erste Funktionskomplex der ersten- Suchschaltung S1 führt auf ein Mustererkennungsproblem, bei dem aus räumlichen Signalkombinationen, d. h. aus dem digitalisierten Bildsignal mit einer Alternativentscheidung "Zählerfenstern -kein Zählerfenster" eine Bedeutung abzuleiten ist. Wegen der möglichen Störungen müssen dafür möglichst allgemine Erkennungsmerkmale benutzt werden, ein derartiges Kennzeichen des Zählerfensters sind seine waagerechten Kanten. Bei horizontaler Abtastung, d. h.einer in X-Richtung spaltenweise fortschreitenden Abtastung treten die Kanten des Zählerfensters jedoch nur stückweise als Konturelemente in den einzelnen Abtastspalten auf. Eine Aussage über den horizontalen Verlauf ist daher erst durch eine Verknüpfung der einzelnen Konturelemente, die durch Schwarz-Weiß- bzw. Weiß-Schwarz-Ubergänge gekennzeichnet sind, über mehrere Spalten möglich.The first functional complex of the first search circuit S1 lists a pattern recognition problem in which spatial signal combinations, i. H. the end the digitized image signal with an alternative decision "counter windows -no counter window "a meaning can be derived. Because of the possible malfunctions General identification features must be used for this, such as this The hallmarks of the counter window are its horizontal edges. With horizontal Scanning, d. i.e. a scanning progressing column-wise in the X-direction the edges of the counter window but only in pieces as contour elements in the individual sample columns. A statement about the horizontal course is therefore only by linking the individual contour elements, which are created by black-and-white or white-black transitions are marked, possible over several columns.

Dafür böte sich eine Konturverfolgungstechnik an, wesentlich weniger Speicheraufwand und eine einfachere Auswertung erlaubt aber ein anderes einfaches Erkennur.gskriterium. In Fig. 5 ist ein weiteres Beispiel eines Zählerfensters in bereits digitalisierter Form dargestellt. Auch dieses zeigt gestörte Kanten, jedoch läßt sich wohl erkennen, daß sich Konturüber gänge in den Zeilen des Abtastfeldes häufen, in denen die waagerechten Zählerfeldkanten verlaufen. Deshalb kann man die wahrscheinliche Lage und die Qualitat von waagerechten Kanten aus einer Häufigkeitsverteilung von Schmrarz-Weiß" baz.A contour tracing technique would be an option for this, much less so Memory expenditure and a simpler evaluation, however, allow another simple one Recognition only criterion. In Fig. 5, another example of a counter window is shown in already digitized form. This also shows disturbed edges, however it can be seen that there are contour transitions in the lines of the scanning field in which the horizontal counter field edges run. That's why you can probable location and quality of horizontal edges from a frequency distribution by Schmrarz-Weiß "baz.

Weiß-Schwarz-übergängen bezüglich der Zeilen des Abtastrasters entnehmen.Remove white-black transitions with respect to the lines of the scanning raster.

Für das in Fig. 5 dargestellte Beispiel eines Zählerfeldausschnittes ist in Fig. 6 eine derartige Häufigkeitsverteilung von Konturelementen dargestellt. Für diese Darstellung sind die Weiß-Schwarz-Ubergänge als Merkmal einer Teiloberkante TOK positiv und die Schwarz-Weiß-Ubergänge als Merkmal einer Teilunterkante TUK negativ gezählt. Deshalb weisen positive Werte dieser Kantenverteilung auf horizontale Oberkantenelemente, negative dagegen auf horizontale Unterkantenelemente hin, Kantenunterbrechungen durch örtliche Lackschäden oder anstoßende Zeichen werden dabei wegen der globalen Betrachtungsweise recht gut bewältigt.For the example of a counter field section shown in FIG. 5 FIG. 6 shows such a frequency distribution of contour elements. For this representation, the white-black transitions are a feature of a partial top edge TOK positive and the black-and-white transitions as a feature of a partial lower edge TUK counted negatively. Therefore positive values of this edge distribution point to horizontal Upper edge elements, negative against horizontal lower edge elements, edge breaks Local damage to the paintwork or adjoining signs are caused by global Done pretty well from a point of view.

Allerdings reicht die Kantenverteilung zur Erkennung des Zählerfensters wegen örtlicher Störungen nicht aus. Deshalb benötigt die erste Suchschaltung S1 ein weiteres allgemeines Kriterium für die Existenz eines Zählerfensters, dies sind die darin enthaltenen Ziffern selbst. Die Ziffern haben eine nur innerhalb bestimmter definierter Grenzen schwankende Strichstärke gemeinsam. Wiederum aus der Betrachtung der Fig. 5 läßt sich eine horizontale Strichbedingung entnehmen: Ein, zwei oder drei aufeinanderfolgende Schwarzelemente sind in jedem Fall durch in Zeilenrichtung sich anschließende Weißelemente eingegrenzt. Das Beispiel der Fig. 5 besitzt eine nach dieser Festlegung ermittelte Strichverteilung, die in Fig. 7 dargestellt ist.However, the edge distribution is sufficient for recognizing the counter window not due to local interference. That's why needs the first Search circuit S1 another general criterion for the existence of a counter window, these are the digits they contain themselves. The digits only have one within certain defined boundaries fluctuating line width in common. Again off a horizontal line condition can be derived from the consideration of FIG. 5: One, two or three consecutive black elements are through in each case white elements that adjoin the line are delimited. The example of FIG. 5 has a line distribution determined according to this definition, which is shown in FIG. 7 is shown.

Um die geschilderten Kriterien zu erfassen, besitzt die erste Suchschaltung S1, wie in dem Blockschaltbild der Fig. 3 dargestellt ist, eine dem Register REG zugeordnete Submatrix SUB mit 6 x 8 Bit, mit deren Hilfe die Umgebung eines zu bewertenden Bildelementes des in dem Register REG gespeicherten digitalen Bildsignales sowohl in horizontaler als auch in vertikaler Richtung berücksichtigt werden kann. Dazu sind an die Submatrix SUB drei Bewertungsschaltungen OKB, UKB bzw. SB angeschlossen, mit denen in vertikaler Richtung ein Weiß-Schwarz-Übergang als Oberkantenbedingung, ein Schwarz-Weiß-übergang als Unterkantenbedingung bzw. die Strichbedingung in horizontaler Richtung ermittelt werden kann. Die ersten beiden Bewertungsschaltungen OKB bzw. U B sind mit einem ersten Addierer AD1 verbunden, in dem jeweils für eine Zeile des Abtastfeldes, d. h. also für eine bestimmte Y-Koordinate Weiß-Schwarz-Ubergänge positiv und Schwarz-Weiß-Ubergänge negativ gezählt werden. Das Zählerergebnis wird jeweils abhängig von einer bestimmten Y-Koordinate in einem Merkmalsspeicher KV für die Kantenverte ilung niedergelegt.In order to capture the criteria outlined, the first search circuit has S1, as shown in the block diagram of FIG. 3, is one of the register REG assigned submatrix SUB with 6 x 8 bits, with the help of which the surroundings of a to be assessed Both the picture element of the digital picture signal stored in the register REG can be taken into account in the horizontal as well as in the vertical direction. In addition three evaluation circuits OKB, UKB and SB are connected to the submatrix SUB, with which in the vertical direction a white-black transition as the upper edge condition, a black and white transition as a lower edge condition or the line condition in a horizontal one Direction can be determined. The first two evaluation circuits OKB and U B are connected to a first adder AD1, each for one line the scanning field, d. H. thus white-black transitions for a certain Y-coordinate positive and black-white transitions are counted negatively. The counter result will be each dependent on a specific Y coordinate in a feature memory KV laid down for the edge distribution.

Der dritten Bewertungsschaltung SB ist ein zweiter Addierer AD2 zugeordnet, in'dem sämtliche horizontalen Strichbedingungen bezüglich einer Zeile des Abtastfeldes addiert werden. Die jeweiligen Zwischenergebnisse werden in einem zweiten Merkmalsspeicher SV für die Strichverteilung niedergelegt.The third evaluation circuit SB is assigned a second adder AD2, in'dem all horizontal line conditions with respect to a line of the scanning field can be added. the respective intermediate results are in a second feature memory SV deposited for the line distribution.

Aus der Kanten- und der Strichverteilung können folgende Zählerfenster-Bedingungen gewonnen werden: Das Integral der Strichverteilung überschreitet einen Mindestwert und kennzeichnet damit die Sxistenz von Ziffern.The following counter window conditions can be derived from the edge and line distribution can be obtained: The integral of the line distribution exceeds a minimum value and thus marks the existence of digits.

Für die Strichverteilung läßt sich eine bestimmte Y-Koordinate ?m ermitteln, die ihre Mitte kennzeichnet; oberhalb dieser Y-Koordinate liegt ein ausgeprägtes Maximum, OK, bzw. unterhalb der Mitte liegt ein ausgeprägtes Minimum UK der Kantenverteilung. A certain Y coordinate? M determine which marks its center; above this Y coordinate there is a pronounced Maximum, OK, or below the middle, there is a pronounced minimum UK of the edge distribution.

Liegt der Abstand der beidenExtrema im Toleranzbereich der Fensterbreite, so bezeichnen diese die wahrscheinliche Lage der Fensterober- bzw. Fensterunterkante. If the distance between the two extremes is within the tolerance range of the window width, so these designate the probable position of the upper or lower edge of the window.

Zur Ermittlung der erstgenannten Bedingung ist an den zweiten Addierer AD2 ein dritter Merkmalsspeicher SU angeschlossen, in dem die im Laufe einer Suchabtastung auftretende Gesamtzahl von Strichbedingungen zwischengespeichert ist. Das Ergebnis wird einer Auswerteschaltung FEK zum Feststellen eines Zählerfensters übergeben, di es zugleich eines festen Schwellenwertes als ein Kriterium für ein Zählerfenster auswertet.The second adder is used to determine the first-mentioned condition AD2 a third feature memory SU connected, in which during a search scan total number of line conditions occurring is cached. The result is transferred to an evaluation circuit FEK to determine a counter window, di it at the same time a fixed threshold value as a criterion for a counter window evaluates.

Weiterhin wird aus dem Inhalt des zweiten Merkmalsspeichers SV in einer weiteren Auswerteschaltung SM die Y-Koordinate für die Mitte der Strichverteilung festgestellt. Das Ergebnis wird sowohl der ersten Auswerteschaltung FEK als auch einem Tiefpaßfilter KG übergeben, das die in dem ersten Merkmals speicher KV zwischengespeicherte Kantenverteilungsfunktion glättet, um auch schräg liegende und gestörte Zählerfenster zu erfassen.Furthermore, from the content of the second feature memory SV in a further evaluation circuit SM the Y coordinate for the center of the line distribution established. The result is sent to the first evaluation circuit FEK as well passed to a low-pass filter KG, which is cached in the first feature store KV Edge distribution function smooths out inclined and disturbed counter windows capture.

Mit zwei daran angeschlossenen Extremwertschaltungen NOK bzw. MUK lassen sich die Extremwerte der geglätteten Kantenverteilung in einem von der Mitte der Strichverteilung abhängigen Bereich für jede Abtastspalte neu berechnen und die zugehörigen Koordinaten YOK und YUK an die erste Aus werteschaltung FEK und eine weitere Auswerteschaltung FE übergeben, die der Erkennung des Zählerfensterendes dient. Mit dem Abschluß der Suchabtastung liegen damit die wahrscheinlichen Zählerfensterkanten, die die Y-Position des Leserasters bestimmen und auch die erste Zählerfensterbegrenzung fest. Letztere ergibt sich daraus, daß sie entweder zwei durchgehende vertikale Schwarzabschnitte, den Kappensteg zwischen den wahrscheinlichen Fensterkanten, oder eine Höchstzahl von Schwarzelementen in einer Abtastspalte, die dem Zählerzwischenraum entspricht, aufweist. Damit liegt auch die X-Koordinate für den Leserasteranfang LRA fest.With two extreme value circuits NOK or MUK connected to it the extreme values of the smoothed edge distribution can be found in one of the center recalculate the area dependent on the line distribution for each sample column and the associated coordinates YOK and YUK to the first evaluation circuit FEK and another evaluation circuit FE transferred to the detection of the end of the counter window serves. With the completion of the search scan, the probable counter window edges are which determine the Y position of the reading frame and also the first counter window limit fixed. The latter results from the fact that they are either two continuous vertical ones Black sections, the cap bridge between the likely window edges, or a maximum number of black elements in a sample column equal to the counter gap corresponds to. This also means that the X coordinate for the start of the reading frame is located LRA fixed.

Neben diesem ersten enthält die erste Suchschaltung S1 einen weiteren Funktionskomplex, der die Isolierung von am Zählerfenster anstoßenden oder von ihm teilweise verdeckten Ziffern durch die zweite Suchschaltung S2 unterstützt. Diese benötigt dafür den Verlauf der Zählerfensterkanten. Die erste Suchschaltung 51 filtert daher aus dem im Register REG zwischengespeicherten Bildsignalfeld mit Hilfe zweier Kanten filter KFO bzw. KFU Teiloberkanten72zw. Teilunterkanten TUK aus.In addition to this first, the first search circuit S1 contains a further one Functional complex that isolates the window adjoining or from the meter partially covered digits supported by the second search circuit S2. These needs the course of the counter window edges for this. The first search circuit 51 filters therefore from the image signal field temporarily stored in register REG with the aid of two Edge filter KFO or KFU partial top edges72 or. Partial lower edges TUK.

Die beiden Kantenfilter KFO bzw. KFU bestehen aus analogen Paralleladdierern, von denen einer in Fig. 4 dargestellt ist.The two edge filters KFO and KFU consist of analog parallel adders, one of which is shown in FIG.

In dieser Schaltungsanordnung ist mit den Punkten 1,1 bis 6,8 die Submatrix SUB angedeutet, in deren Mitte das gerade zu bewertende Bild element liegt und die in Y-Richtung über die im Register REG zwischengespeicherte Bildsignalmatrix geschoben wird.In this circuit arrangement, points 1.1 to 6.8 are the Submatrix SUB indicated, in the middle of which is the picture element to be evaluated and the image signal matrix temporarily stored in the register REG in the Y direction is pushed.

Jeder Spalte der Submatrix SUB ist eine Teilschaltung zugeordnet, in der jeweils zwei aufeinanderfolgende Elemente der Submatrix SUB derart mit einem UND-Glied UG1 verbunden sind, daß dieses im dargestellten Fall durch eine Oberkantenbedingung durchgeschaltet wird. Bis auf das mittlere UND-Glied UG1 sind die Ausgänge aller UND-Glieder UG1 einer Teilschaltung über einen Widerstand R parallel mit einer Ausgangsleitung AL verbunden. Alle UND-Glieder UG1 einer Teilschaltung sind außerdem an einen negierten Eingang eines weiteren UND-Gliedes UG2 angeschlossen. Diese weiteren UND-Glieder UG2 aller Teilschaltungen sinne jeweils durchgeschaltet, sobald in der zugeordneten Teilsc;aaltung keine Oberkantenbedingung ermittelt wird. Die Ausgäe der zweiten UND-Glieder UG2 liegen ebenfalls über je einen VJaIerstand R parallel an der Ausgangsleitung AL. An diese Ausgangsleitung AL ist außerdem über einen Negator NG rmd einen weiteren Widerstand R eine Signalleitung angeschlossen, deren Signal zustand KT(Y) den bisherigen Kantenverlauf in Abhängigkeit von der Y-Koordinate wiedergibt.A sub-circuit is assigned to each column of the submatrix SUB, in each of the two successive elements of the sub-matrix SUB with one AND gate UG1 are connected, that this in the illustrated case by an upper edge condition is switched through. Except for the middle AND element UG1, the outputs are all AND gates UG1 of a subcircuit via a resistor R in parallel with an output line AL tied together. All AND gates UG1 of a subcircuit are also connected to a negated input of another AND element UG2. These further AND gates UG2 of all subcircuits each sense switched through as soon as the assigned partial shutdown no upper edge condition is determined. The outputs the second AND gates UG2 are also each parallel via a VJaIstand R on the output line AL. An inverter is also connected to this output line AL NG rmd another resistor R connected to a signal line whose signal state KT (Y) the previous edge course depending on the Y coordinate reproduces.

Für die einzelnen, an die Ausgangsleitung AL angeschlossenen Widerstände R sind in Fig. 4 normierte Leitwerte angegeben und daraus ist eine Gewichtung der Ausgangssignale der einzelnen UND-Glieder UG1 bzw. UG2 erkennbar. Damit wird mit der das zu bewertende Bild element urngebenden Submatrix SUB und dem angeschlossenen Paralleladdierer als Kantenfilter die Summe der gewichteten Abweichungen der Konturordinaten von der horizontalen Mittellinie errechnet. über einen an die Ausgangsleitung angeschlossenen Operationsverstärker OP ist eine Schwellwertschaltung SW durchschaltbar, sobald die Abweichung des tatsächlichen Konturverlaufs vom idealen, rein horizontalen Verlauf geringer als die vorgegebene zulässige Streuung ist. Am Ausgang des Schtrellwertgliedes SW erscheint dann ein Signal SOK, das weiter ausgewertet wird.For the individual resistors connected to the output line AL R, standardized conductance values are given in FIG. 4, and this is a weighting of the Output signals of the individual AND elements UG1 and UG2 can be seen. This is with the submatrix SUB surrounding the picture element to be evaluated and the connected one Parallel adder as an edge filter is the sum of the weighted deviations from the contour coordinates calculated from the horizontal center line. via a connected to the output line Operational amplifier OP can be switched through a threshold value circuit SW as soon as the deviation of the actual contour course from the ideal, purely horizontal course is less than the specified permissible spread. At the output of the threshold value element SW then a signal SOK appears, which is further evaluated.

Aus Fig. 3 ist zu erkennen daß dieses Signal SOK über einen dritten Addierer rAD3 einem weiteren Merkmalsspeicher, der sogenannten Oberkantentabelle OKT zugeführt wird. Der Eintrag in die Oberkantentabelle geschieht in Form einer neuen Koordinatenangabe X; Y bei einem neuen Konturabschnitt aber in Form einer Längenerweiterung L bei einem schon bestehenden Abschnitt. Für die Ansteuerung der Oberkantentabelle OKT wird eine Registerspalte ÄDR benötigt, die die Adressen der aktuellen Kanten als Funktion von Y enthält. Sie steuert über einen ersten Decoder DEC1 das Einschreiben der vom dritten Addierer AD3 abgegebenen Information in die Oberkantentabelle OKT. Im Prinzip dieselbe Funktion, lediglich bezüglich von Teilunterkanten TUK erfüllt das zweite Kantenfilter KFU mit seiner Schwellwertschaltung SB, dem vierten Addierer AD4 und der Unterkantentabelle UKT als weiteren Merkmalsspeicher. Aus den beiden Kantentabellen OI(T und UKT werden, sobald ein Zählerfensterende festgestellt ist, diejenigen Kantenabschnitte, die in einem Vertrauensbereich nahe der wahrscheinlichen Fensterkanten liegen, auf das Leseraster umgerechnet. Dies geschieht mit Hilfe einer in Fig.From Fig. 3 it can be seen that this signal SOK via a third Adder rAD3 to another feature memory, the so-called upper edge table OKT is fed. The entry in the top table is made in the form of a new coordinate specification X; Y for a new contour section but in the form of a Extension of length L for an already existing section. For controlling the Upper edge table OKT is requires a register column ÄDR that contains the addresses of the current edges as a function of Y. She controls over one the first decoder DEC1 writes in the information output by the third adder AD3 in the upper edge table OKT. In principle the same function, only in terms of of partial lower edges TUK fulfills the second edge filter KFU with its threshold value circuit SB, the fourth adder AD4 and the lower edge table UKT as a further feature memory. From the two edge tables OI (T and UKT, as soon as a counter window is found to be those edge portions that are close to within a confidence interval of the probable window edges, converted to the reading frame. this happens with the help of one shown in Fig.

3 mit LFB bezeichneten llms1ertungseinheit. Diese ist dazu sowohl an die beiden Kantentabellen OKT und UKT als auch an die Ausgänge der beiden Schaltungseinheiten MUK und MOK angeschlossen, mit deren Hilfe die beiden Extremwerte der Kantenverteilung bzw. die wahrscneinliche Lage der unteren und oberen Fensterkante berechnet werden. Die in der ersten Suchschaltung S1 ermittelten Merkmale werden, bezogen auf ihre umgerechneten Koordinaten im Leseraster von der Umwertungseinheit LFB an die zweite Suchschaltung S2 abgegeben.3 measurement unit labeled LFB. This is for both to the two edge tables OKT and UKT as well as to the outputs of the two circuit units MUK and MOK connected, with the help of which the two extreme values of the edge distribution or the probable position of the lower and upper window edge can be calculated. The features determined in the first search circuit S1 are based on their converted coordinates in the reading frame from the conversion unit LFB to the second Search circuit S2 released.

Wie sich aus der vorstehenden Erläuterung der Fig. 3 bis 7 ergibt, erfüllt die erste Suchschaltung 51 also folgende Aufgaben: Sie entscheidet, ob in einem vorgegebenen Abtastend ein Zählerfenster mit hinreichender Qualität liegt. Ist dies nicht der Fall, erfolgt nochmals eine Suchabtastung mit geänderter Digitalisierungsschwelle und, sofern dieses auch nicht zu einem Ergebnis führt, eine Rückweisungsbearbeitung an einem Monitor MON.As can be seen from the above explanation of FIGS. 3 to 7, the first search circuit 51 thus fulfills the following tasks: It decides whether in A counter window of sufficient quality lies within a given scanning range. If this is not the case, a search scan is carried out again with a changed digitization threshold and, if this does not lead to a result, a rejection processing on a monitor MON.

Die erste Suchschaltung 51 bestimmt weiterhin die geometrische Lage des Zäiflernsters und errechnet daraus die Position des Leserasters.The first search circuit 51 also determines the geometric location of the counting window and calculates the position of the reading frame from it.

Weiterhin speichert sie relevante Kantenabschnitte und übergibt sie der zweiten Suchschaltung, die diese benötigt, um anstoßende Ziffern von den Fensterkanten zu trennen.It also saves relevant edge sections and transfers them the second search circuit that needs this to find adjoining digits from the window edges to separate.

Damit wenden wir uns der zweiten Suchschaltung S2 zu. Im Gegensatz zu der ersten Suchschaltung S1 ist diese nicht als Blockschaltbild dargestellt, da sie eine Vielzahl von reinen Logikfunktionen ausführt, die anhand von Datenflußplänen in ihrer Aufeinanderfolge wesentlich besser erläutert werden können. Aus Gründen der besseren Übersicht soll jedoch zunächst die grundsätzliche Aufgabenstellung der zweiten Suchschaltung S2 zusammenfassend dargestellt werden: In der zweiten Suchschaltung S2 werden zunächst die von der ersten Suchschaltung S1 ermittelten Teilober- unddunterkanten TOK bzw. TUK inter- und extrapoliert, um zusammenhnngende Oberkanten- und Unterkantenzüge zu bilden. Als Interpolation ist eine Bearbeitung der festgestellten Teilkanten zu einem zusammenhängenden Kantenzug zu verstehen, bei der wahrscheinliche Übergänge zwischen den einzelnen Teilkanten angenommen werden. Dabei geschieht die Interpolation prinzipiell nach innen in das wahrscheinliche Fenster hinein, d. h. durch sie wird eher zu viel als zu wenig von einem oben oder unten möglicherweise anstoßenden Zeichen weggeschnitten. Dies beruht auf der Tatsache, daß immer der Fall einer von der Fensterkappe teilweise verdeckten Ziffer auftreten kann und von der Erkennungseinheit derart angeschnittene Zeichen ohnehin erkannt werden müssen. Bei der Extrapolation wird der Verlauf der linken oder rechten Teilkanten einfach nach außen fortgesetzt.We now turn to the second search circuit S2. In contrast this is not shown as a block diagram for the first search circuit S1, because it executes a multitude of pure logic functions based on data flow plans can be explained much better in their sequence. For reasons To provide a better overview, however, the basic task should first be given the second search circuit S2 are shown in summary: In the second Search circuit S2 are initially those determined by the first search circuit S1 Partial upper and lower edges TOK or TUK inter- and extrapolated to create related To form upper and lower edge trains. Processing is an interpolation to understand the determined partial edges to form a coherent edge train, in which probable transitions between the individual part edges are assumed. In principle, the interpolation takes place inwards into the probable Window in, d. H. through it becomes too much rather than too little of one above or cut away possibly abutting characters below. This is due to the fact that the case of a number partially covered by the window cap always occurs can and recognized by the recognition unit such truncated characters anyway Need to become. During the extrapolation, the course of the left or right partial edges is used simply continued outward.

Abgesehen von dieser Inter- und Extrapolation, die angeschnittenen Kanten eines Zeichens freilegt, beginnt die zweite Suchschaltung bei der Leseabtastung zunächst mit der Bearbeitung der rechten Zählerfensterkante RFK. Die vertikalen Fensterkanten sind gegenüber den horizontalen Fensterkanten nur kurze Kantenstücke, die vielfach durch Lackabplatzungen und dergleichen gestört sein können. Die Bearbeitung der rechten Zählerfensterkante besteht darin, derartige Störungen zu erkennen und, sofern dies möglich ist, automatisch zu beseitigen.Apart from this inter- and extrapolation, the truncated If the edges of a character are exposed, the second search circuit begins with the reading scan initially with the machining of the right edge of the counter window RFK. The vertical window edges are only short compared to the horizontal window edges Edge pieces that can often be disturbed by flaking paint and the like. The processing of the right edge of the counter window consists of such disturbances and, if possible, automatically eliminate them.

Ist die rechte Zählerfensterkante endgültig festgestellt, setzt eine freilaufende Leseabtastung ein, bei der aufgrund des inter- bzw. extrapolierten Ober- und Unterkantenzuges das relevante Bildsignal BS in Y-Richtung ausgefiltert wird.Once the right edge of the counter window has been finally determined, one is set free-running read scanning, in which due to the inter- or extrapolated Upper and lower edge train, the relevant image signal BS filtered out in the Y direction will.

Die erste Suchschaltung S1 hat die Position des Leserasters bestimmt und damit einen Anfangswert YA, von dem aus der Abtaststrahl entgegen der in Fig. 1 angegebenen Y-Richtung das Abtastfeld bis zu einem Endwert YE abtastet. Aufgrund des inter- bzw. extrapolierten zusammenhängenden Ober- und Unterkantenzuges wird für jede Abtastspalte aus einem bei dieser Abtastung gewonnenen Bildsignal das relevante Bildsignal ausgefiltert, d. h. es wird nur zwischen den lferten YO und YU, den beiden Y-Koordinaten, der Oberkante bzw.The first search circuit S1 has determined the position of the reading frame and thus an initial value YA, from which the scanning beam contrary to the one shown in Fig. 1 scans the scanning field up to an end value YE. Because of of the inter- or extrapolated, connected upper and lower edge trains the relevant one for each scanning column from an image signal obtained during this scanning Image signal filtered out, d. H. it is only delivered between YO and YU, the two Y coordinates, the upper edge or

der Unterkante in einer aktuellen Abtastspalte übernommen.the lower edge is taken over in a current sampling column.

Am linken Zählerfensterrand schließt sich am Ende der Leseabtastung eine Bestimmung der linken Zählerfensterkante an, die analog der der rechten Zählerfensterkante erfolgt.At the end of the reading scan, the left edge of the counter window closes a determination of the left counter window edge, which is analogous to that of the right counter window edge he follows.

Schließlich wird mlt der zweiten Suchschaltung S2 auch noch eine Teilungskontrolle durchgeführt. Die zweite Such schaltung übernimmt von der Erkennungseinheit eine Bewertung zusammenhängender Bereiche mit schwarzen Bildelementen als Zeichen, sie stellt dann fest, ob die Zeichen untereinander einen Abstand haben, der für die Ziffern normiert ist.Finally, the second search circuit S2 also performs a division control carried out. The second search circuit takes over from the recognition unit Evaluation of contiguous areas with black picture elements as signs, them then determines whether the characters have a distance between them that is sufficient for the Digits is normalized.

Ist dieser Teilungsabstand uneinheitlich oder entspricht er nicht dieser Norm, so lassen sich damit von der Erkennungseinheit als Zeichen gewertete Gruppen von Schwarzelementen als Störungen eliminieren, da sie dann keine Ziffern darstellen können.Is this pitch inconsistent or the same he do not comply with this standard, so the recognition unit can use them as characters Eliminate groups of black elements as disturbances, since they then have no digits can represent.

Anhand der Fig. 8 bis 12 werden nun diese einzelnen Funktionen der zweiten Suchschaltung S2 im Detail erläutert. Fig. 8 zeigt dabei in einem Ablaufdiagramm die Bearbeitung der rechten Zählerfensterkante zu Beginn der Leseabtastung. Von der ersten Suchschaltung S1 werden die Koordinaten X, Y und die Länge L der Teilkonturen TK und ein Wert für den Anfang des Leserasters LRA ebenso übernommen wie ein wahrscheinlicher Wert für die Lage der rechten Zählerfensterkante RFK, wenn diese ausgeprägt ist. Von der Abtasteinheit AB erhält die zweite Suchschaltung darüber hinaus die beiden Y-Koordinaten YA und YE für den Beginn bzw. das Ende der Spaltenauslenkung.These individual functions of the second search circuit S2 explained in detail. 8 shows in a flow chart the processing of the right edge of the counter window at the beginning of the reading scan. from the first search circuit S1 are the coordinates X, Y and the length L of the subcontours TK and a value for the beginning of the reading frame LRA are taken over as well as a probable one Value for the position of the right counter window edge RFK, if this is pronounced. The second search circuit also receives the two from the scanning unit AB Y-coordinates YA and YE for the beginning and the end of the column deflection.

Mit den übergebenen Merkmalen werden in einem Schritt 80 zunächst die einzelnen Teilkanten zu je einem zusammenhängenden Oberkanten- und Unterkantenzug interpoliert. In der ersten Spalte SP = 1 des Leserasters beginnt dann die Leseabtastvng, An die Erkennungseinheit wird ein Lese-Befehl RD übergeben und damit z. B. deren Merkmalspeicher zurückgesetzt. Für die zunächst erfolgende Bearbeitung der rechten Zählerfensterkante ist es nun wesentlich, wie 81 zeigt, ob die erste Suchschaltung S1 eine ausgeprägte rechte Zählerfensterkante RFK ermitteln konnte. Ist dies nicht der Fall, so müssen sämtliche zwischen dem extrapolierten Oberkanten-bzw.With the transferred features, in a step 80 the individual partial edges to form a continuous upper and lower edge segment interpolated. The reading scan then begins in the first column SP = 1 of the reading frame, A read command RD is passed to the recognition unit and thus z. B. their Feature memory reset. For the first processing of the right Counter window edge it is now essential, as 81 shows, whether the first search circuit S1 was able to determine a pronounced right counter window edge RFK. Is not this the case, then all between the extrapolated upper edge or.

Unterkantenzug liegenden Bildsignalelemente zu dem relevanten Bildsignal gerechnet werden, deshalb setzt dann bei 82 bereits jetzt ein sogenannter Freilauf F der Leseabtastung ein, bei dem lediglich das zwischen den aktuellen Koordinaten der Kantenzüge YO bzw. YU liegende Bildsignal als relevant ausgefiltert wird.Image signal elements lying on the lower edge of the relevant image signal are calculated, so a so-called freewheel is already set at 82 F the reading scan, in which only that between the current coordinates the image signal lying on the edge trains YO or YU is filtered out as relevant.

Hat die erste Suchschaltung S1 jedoch eine wahrscheinliche rechte Zählerfensterkante RFK ermittelt, so setzt dies in der zweiten Suchschaltung S2 eine Störungsbearbeitung im Bereich des rechten Zählerfensterrandes in Gang. Beginnend mit der ersten Spalte SP = 1 und - wie bei 83 angedeutet - einem Wert S = 0, wenn S die Anzahl der Bildpunkt in einer Spalte bedeutet, wird in 84 zunächst durch Extrapolation YO bzw.However, the first search circuit S1 has a probable right Counter window edge RFK is determined, this is set in the second Search circuit S2 a fault processing in the area of the right edge of the counter window in progress. Starting with the first column SP = 1 and - as indicated at 83 - one Value S = 0, if S means the number of pixels in a column, in 84 first by extrapolation YO resp.

YU bestimmt und damit das relevante Bildsignal BS aus gefiltert .YU is determined and thus the relevant image signal BS is filtered out.

Daran schließt sich in 85 eine Bestimmung der rechten Zählerfensterkante an. Die Kantenbestimmung erfolgt dabei aus der größten Schwärzungsänderung dS/dk. Da dies jedoch immer auf einen Vergleich des Bildsignals zareierisufeinanderfolgender Abtastspalten beruht, wird sequentiell zunächst immer nur eine wahrscheinlichste Lage der rechten Zählerfensterkante ermittelt und zwischengespeichert.This is followed in 85 by a determination of the right counter window edge at. The edge is determined from the greatest change in blackness dS / dk. However, since this always depends on a comparison of the image signal successively Scanning columns is based, sequentially only one most probable is always at first The position of the right edge of the meter window is determined and stored temporarily.

Im nächsten Schritt 86 wird festgestelt, ob die Erkennungseinheit der zweiten Suchschaltung ein Signal ZE für Zeichenende übermittelt hat, das sie abgibt, wenn sie aus der geschlossenen Kontur des bisherigen Abtastergebnisses schließen kann, daß das bisher bei der Leseabtestung aufgetretene relevante Bildsignal ein Zeichen beinhaltet. Liegt das Signal für Zeichenende jedoch nicht vor, so wird in dem Schritt 87 die bei 83 begonnene Routine mit der nächsten Abtastspalte fortgesetzt. Diese Schleife wird solange durchlaufen, bis die Erkennungseinheit das Zeichenendesignal ZE abgibt. In diesem Fall tritt die zweite Suchschaltung S2 in den Schritt 88 ein, in dem aufgrund der bisher aufgetretenen Spaltenzahl festgestellt wird, ob die Breite dieses äußersten rechten Zeichens ZB kleiner ist als eine empirisch gewonnene, maximal zulässige Anfangsbreite MAB. Ist dies nicht der Fall, kanten in der Erkennungseinheit zwischengespeicherte Zeichen keine Ziffer darstellen. Dies wird der Erkennungseinheit mit einem Signal KZ im Schritt 89 mitgeteilt und auf den Schritt 82 übergegangen.In the next step 86 it is determined whether the recognition unit the second search circuit has transmitted a signal ZE for end of characters, which it releases when they close from the closed contour of the previous scanning result can that the relevant image signal that has so far occurred during the reading test Includes characters. However, if the signal for the end of the character is not available, in In step 87, the routine started at 83 is continued with the next sample column. This loop is run through until the recognition unit receives the end-of-character signal ZE delivers. In this case, the second search circuit S2 enters step 88, in which, based on the number of columns that have occurred so far, it is determined whether the width this rightmost character ZB is smaller than an empirically obtained maximum permissible initial width MAB. If this is not the case, edges in the recognition unit cached characters do not represent a digit. This becomes the recognition unit communicated with a signal KZ in step 89 and passed to step 82.

Wird in dem Schritt 88 jedoch festgestellt, daß die Breite des äußersten rechten Zeichens ZB der genannten BçdX ng genügt, läßt sich nicht ausschließen, daß das äußerste rechte Zeichen bereits eine Ziffer darstellt. Deshalb wird - wie mit 9 angedeutet - eine Störungsroutine für den rechten Fensterrand SR eingeleitet, deren Ablauf in Fig. 9 im einzelnen dargestellt ist. Dieser beginnt bei 90 mit der Feststellung, ob die vorher abgelaufene Bearbeitung des rechten Zählerfensterrandes eine ausgeprägte rechte Zählerfensterkante RFK ergeben hat. Wenn ja, ist das abgetastete und zwischengespeicherte Zeichen keine Ziffer bei 91 an die Erkennungseinheit ein kennzeichnendes Signal KZ abgegeben und zugleich der Lesebefehl RD zurückgenommen. Schließlich wird auch noch die Leseabtastung auf die Spalte SP = RFK, d. h. auf die mit der rechten Zählerfensterkante übereinstinumende Abtastspalte zurückgesetzt. Der anschliE,ende Schritt 92 gibt an die Erkennungseinheit wieder einen Lesebefehl RD ab, der zugleich bewirkt, daß das bisher zwischen gespeicherte Zeichen gelöscht wird. Der Schritt 93 leitet dann in den Freilauf F über.However, if it is determined in step 88 that the width of the outermost right sign ZB of said BçdX ng is sufficient, can not rule out that the rightmost character already represents a digit. That's why is - as indicated by 9 - a fault routine for the right window edge SR initiated, the sequence of which is shown in detail in FIG. This begins at 90 with the determination of whether the previously completed processing of the right counter window border has resulted in a pronounced right-hand counter window edge RFK. If so, that is the sampled one and cached characters no digit at 91 to the recognition unit Characteristic signal KZ issued and at the same time the read command RD withdrawn. Finally, the read scanning is also carried out on the column SP = RFK, i.e. H. on the sampling column that corresponds to the right edge of the counter window is reset. The subsequent step 92 again sends a read command to the recognition unit RD off, which at the same time causes the characters previously stored between to be deleted will. Step 93 then leads over to freewheeling F.

Existiert jedoch keine ausgeprägte rechte Zählerfensterkante RFK, so wird im Schritt 94 festgestellt, ob die Zeichenbreite ZB größer ist als eine maximal mögliche Zeichenbreite ZBm.However, if there is no pronounced right-hand counter window edge RFK, so it is determined in step 94 whether the character width ZB is greater than one maximum possible character width ZBm.

Ist das anstoßende Zeichen schmal, dann wird die Störung im Schritt 95 als eine anstoßende Ziffer oder als kleiner Ausbruch gewertet und damit wiederum auf den Schritt 93, d. h.If the adjoining character is narrow, then the disturbance will be in the step 95 counted as an adjoining digit or as a small outbreak and thus again to step 93, i. H.

den Freilauf F übergegangen.the freewheel F passed over.

Genügt das festgestellte Zeichen jedoch der Bedingung im Schritt 94 nicht, so wird es als eine anstoßende Ziffer in Verbindung mit einem Ausbruch oder als großer Ausbruch im Schritt 96 gewertet. Die Erkennungseinheit erhält bei 97 das Signal KZ, der Lesebefehl wird zurückgenommen und der Abtaster auf eine Rücksprungadresse SP: = SP - RS gesetzt.However, if the identified character satisfies the condition in step 94 not, it is used as an offending digit in connection with an outbreak or counted as a large outbreak in step 96. The recognition unit receives at 97 the signal KZ, the read command is withdrawn and the scanner to a return address SP: = SP - RS set.

Dabei ist das Maß des Rücksprungs RS statistisch aus den bekannten Störungen am rechten Zählerfensterrand bestimmbar.The measure of the setback RS is statistically from the known ones Disruptions can be determined on the right edge of the meter window.

Im Schritt 98 wird dann die Leseabtastung durch den Lesebefehl RD erneut auf der neuen Position in Gang gesetzt und in dem Schritt 93 auf Freilauf F übergegangen.In step 98, the reading scan is then carried out by the read command RD started again in the new position and in step 93 to freewheel F passed.

Diese Störungsroutine SR kann im Zusammenhang mit der Bearbeitung der rechten Zählerfensterkante Störungen be -arbeiten, die sich allgemeiner ausgedrückt etwa wie folgt unterteilen lassen: Am rechten Rand des Leserasters wird ein Zeichen als äußerstes rechtes Zeichen festgestellt, dessen Zeichenbreite ZB kleiner ist, als die maximal zulässige Anfangsbreite MAB, die z. B, der Breite der Ziffer "1t' 1? entsprechen kann.This fault routine SR can be used in connection with the processing the right edge of the counter window to deal with faults that can be expressed in more general terms can be subdivided roughly as follows: A character appears on the right edge of the reading grid determined as the outermost right character, the character width of which is ZB smaller, than the maximum permissible initial width MAB, which z. B, the width of the digit '1t' 1? can correspond.

Bei einer zweiten Gruppe von Störungen existiert eine ausgeprägte rechte ZählerSensterkante RFK. Mit dem übermittelten Zeichenendesignal ZE wird damit das Abtastraster unabhängig von seiner erreichten X-Koordinate auf eine Rücksprungadresse SP = RFK zurückgesetzt zmd damit die Leseabtastung erneut begonnen.A second group of disorders has a pronounced one Right counter window edge RFK. With the transmitted end-of-character signal ZE the scanning raster to a return address regardless of the X coordinate it has reached SP = RFK reset and reading scanning started again.

Bei einer dritten Gruppe von Störungen ist die Zeichenbreite ZD des äußersten rechten Zeichens größer als eine maximal mögliche Zeichenbreite ZBm, darüber hinaus existiert dort keine ausgeprägte rechte Zählerfensterkante RFK. Diese Störung kann die zweite Suchschaltung S2 nicht beseitigen.In the case of a third group of faults, the character width is ZD des rightmost character larger than a maximum possible character width ZBm, above In addition, there is no pronounced right-hand counter window edge RFK. This disorder cannot eliminate the second search circuit S2.

Der äußerste rechte Rand des zwischengespeicherten Zeichens kann aber sicher keine relevante Information enthalten, deshalb wird das Abtastraster um eine statistisch zu ermittelnde Größe RS auf einen neuen Anfang zurückpositioniert. Das bei der erneuten Leseabtastung dann aus gefilterte relevante Bildsignal.BS muß die Erkennungseinheit selbst analysieren.The rightmost edge of the cached character can, however certainly not contain any relevant information, so the scanning grid is increased by one Statistically determined variable RS repositioned to a new beginning. That then in the renewed reading scanning from the filtered relevant image signal.BS must Analyze the recognition unit yourself.

Weiterhin kann das äußerste rechte Zeichen einer Zeichenbreite ZB aufweisen, die kleiner als die maximal mögliche Zeichenbreite ZBm ist. Ist zugleich die rechte Zählerfensterkante RFK nicht ausgeprägt, so kann die zweite Suchschaltung S2 die Art der Störung nicht beurteilen.Furthermore, the rightmost character can have a character width E.g. that is smaller than the maximum possible character width ZBm. Is at the same time the right counter window edge RFK is not pronounced, so the second search circuit can S2 does not judge the nature of the disturbance.

Schließlich gibt es noch eine Gruppe von Störungen, deren Bearbeitung noch im einzelnen zu erläutern ist, bei der die Teilung T der zwischengespeicherten Zeichen uneinheitlich ist oder dem normierten Abstand von Ziffern tmtereinander nicht entspricht.Finally, there is a group of faults that need to be dealt with is yet to be explained in detail, in which the division T of the cached Characters is inconsistent or the standardized spacing between digits does not correspond.

Nach diesem Versuch einer Gruppierung der auftretenden Störungen sei zum normalen Ablauf der Leseabtastung zurückgekehrt. Dieser Ablauf setzt sich in dem bereits mehrfach erwähnten Freilauf F fort, der in Fig. 10 dargestellt ist.After this attempt to group the disturbances that occur, let returned to normal reading scan flow. This process continues in the freewheel F, which has already been mentioned several times and is shown in FIG. 10.

Mit dem Schritt 101 wird das Leseraster auf die nächste Spalte SP + 1 gesetzt, und der Bildpunktzähler S auf O gesetzt. In der aktuellen Spalte des Leserasters werden bei 102 die beiden Koordinaten des Oberkanten- und des Unterkantenzuges YO und YU ausgewertet und damit wird aus dem abgetastet ten Bild signal das relevante Bild signal BS ausgefiltert.With step 101 the reading frame is set to the next column SP + 1 is set, and the pixel counter S is set to 0. In the current column of the The reading frame at 102 is the two coordinates of the upper and lower edge trains YO and YU are evaluated and thus the relevant signal is derived from the scanned image Image signal BS filtered out.

Im anschließenden Schritt 103 wird älrnlich wie am rechten Zählerfensterrand die wahrscheinlichste linke Zähler:2ensterkante LFK bestimnt und dann im Schritt 104 ermittelt, ob das Zählerfensterende ZFE bereits erreicht ist. Ist dies nicht der Fall, wird der Freilauf mit dem Schritt 101 in der nächsten Abtastspalte fortgesetzt. Diese Schleife wird solange durchlaufen, bis im Schritt 104 einmal das Zählerfensterende ZFE festgestellt wird. Damit ist der Freilauf an sich zu Ende, wie in Fig. 10 durch eine gestrichelte Linie angedeutet ist.In the subsequent step 103, the process is similar to that on the right edge of the counter window the most likely left counter: 2nd star edge LFK determined and then in step 104 determines whether the end of the counter window ZFE has already been reached. Is not this If so, the freewheeling continues with step 101 in the next sample column. This loop is run through until the end of the counter window in step 104 ZFE is detected. The freewheel itself is thus at an end, as in FIG. 10 a dashed line is indicated.

Mit dem nächsten Schritt 105 beginnt die Bearbeitung der linken Zählerfensterkante, dabei wird zunächst die Erkennung angehalten, d. h. der Lesebefehl RD mit einem neuen Befehl RD STOP zurückgenommen. Analog der Bearbeitung an der rechten Zählerfensterkante wird zunächst im Schritt 106 festgestellt, ob die Zeichenbreite ZB des zwischengespeicherten Zeichens größer ist als eine maximal zulässige Endbreite MEB. Ist dies nicht der Fall, dann wird im folgenden Schritt 107 mit dem an die Erkennungseinheit abgegebenen Signal KZ ausgedrückt, daß das äußerste linke Zeichen keine Ziffer darstellt und damit im nachfolgenden Schritt 108 die Leseabtastung abgeschlossen.The processing of the left counter window edge begins with the next step 105, first the detection is stopped, i. H. the read command RD with a new command RD STOP withdrawn. Analogous to processing the right counter window edge, it is first determined in step 106 whether the For example, the character width of the cached character is greater than a maximum permissible end width MEB. If this is not the case, then the following step 107 expressed with the signal KZ output to the recognition unit that the the leftmost character does not represent a digit and thus in the following step 108 completed the reading scan.

Ist jedoch die im Schritt 106 abgefragte Bedingung erfüllt, so schließt sich nunmehr eine mit 11 angedeutete Störungsroutine lüiks an. Diese in Fig. 11 im einzelnen dargestellte Störungsroutine entspricht der in ihrem Ablauf genau anhand Fig. 9 erläuterten Störungsroutine rechts. Mit dem Schritt 110 wird festgestellt, ob eine ausgeprägte linke Zählerfensterkante LFK existiert. Wenn ja, wird79chritt 111 -das Signal abgegeben, der Lesevorgang damit gestoppt und der Abtaster um eine Rücksprwlgadresse zurückpositioniert, die der Breite des abgetasteten Zeichens entspricht. Bei 112 wird erneut der Lesebefehl RD abgegeben. Bei 113 wird abgefragt, ob die Abtastung bereits die linke Zählerfensterkante LFK erreicht hat. enn nicht, wird der Abtaster um eine Spalte weitergeschaltet und die genannte Bedingung erneut abgefragt. Diese Schleife wird durchlaufen, bis die Bedingung erfüllt ist und dann bei 114 der Lesebefehl RD zurückgenommen und mit 115 der Lesevorgang abgeschlossen.However, if the condition queried in step 106 is met, it closes Now a malfunction routine indicated by 11 lüiks appears. This in Fig. 11 The fault routine shown in detail corresponds exactly to the sequence in which it is carried out Fig. 9 explained fault routine on the right. With step 110 it is determined whether a pronounced left counter window edge LFK exists. If so, step 79 111 - the signal given, the reading process stopped and the scanner by one Return address repositioned to match the width of the character being scanned. At 112, the read command RD is issued again. At 113 it is queried whether the Scanning has already reached the left edge of the counter window LFK. if not, will the scanner is advanced by one column and the condition mentioned is queried again. This loop is executed until the condition is met and then at 114 the read command RD is withdrawn and the read process is completed with 115.

Die vorstehend genannten Schritte laufen bei einer ausgeprägten linken Zählerfensterkante LFK ab. Ist dies jedoch nicht der Fall, wird anscKließend an den Schritt 110 bei 116 untersucht, ob die Breite ZB des abgetasteten Zeichens kleiner ist als die maximal mögliche Zeichenbreite ZBm. Ist dies der Fall, so wird die Störung am linkenZeichenrand bei 196 analog der Bewertung in der Störungsroutine rechts SR als anstoßendes Zeichen oder als kleiner Ausbruch gewertet, der Ablauf geht auf den oben erläuterten Schritt 114 über.The above steps work with a pronounced left Counter window edge LFK. However, if this is not the case, then an the step 110 at 116 examines whether the width ZB of the scanned character is smaller is than the maximum possible character width ZBm. If this is the case, the malfunction on the left edge of the character at 196 analogous to the evaluation in the fault routine right SR as an abutting character or as a small outbreak, the process proceeds to step 114 discussed above.

Die nicht erfüllt Bedingung wird bei 195 als ein anstoßendes Zeichen mit Ausbruch oder als großer Ausbruch bewertet, damit bei 117 das Signal KZ abgegeben und der Lesevorgang gestoppt. Der Abtaster wird um eine Rücksprungadresse zurückpositioniert, die sich aus der Breite ZB des abgetasteten Zeichens ergibt.The condition not met is shown at 195 as an abutting character rated with an outbreak or as a large outbreak, so that the signal KZ is emitted at 117 and the reading process stopped. The scanner is repositioned by a return address, which results from the width ZB of the scanned character.

Bei 118 wird der Lesebefehl RD erneut gesetzt. Im nächsten Schritt 119 wird in jeder Spalte die bereits erreichte Zeichenbreite ZB des äußersten linken Zeichens mit dem bereits bei der Störungsroutine rechts benutzten statistischen Maß RS verglichen. Solange eine durch dieses Maß durchgegebene Zeichenbreite nicht erreicht ist, wird der Abtaster jeweils um eine Spalte weitergeschaltet, andernfalls wird auf den bereits beschriebenen Schritt 114 übergeleitet. Für jeden der möglichen Fälle ist damit die Störungsroutine links-abgeschlossen.At 118 the read command RD is set again. In the next step 119 is the already reached character width ZB of the extreme left in each column Sign with the statistical one already used in the fault routine on the right Measure RS compared. As long as a character width given by this dimension is not is reached, the scanner is advanced by one column, otherwise is transferred to step 114 already described. For each of the possible In some cases, the fault routine is closed on the left.

In Fig. 12 ist schließlich noch der Ablauf der Teilungskontrolle im einzelnen dargestellt. Der zweiten Suchschaltung S2 werden von der Erkennungseinheit dafür Daten übermittelt, die das abgetastete Zeichen betreffen und Signale für die Zeichenbreite ZB,das Zeichenende ZE sowie darüber, ob die Erkennungseinheit das Zeichen erkannt hat, enthalten. In Fig. i2 ist letzteres bei 120 durch die Bezeichnung REC angedeutet. Mit I = 0 ist angedeutet, daßsie Teilungskontrolle mit dem ersten Zeichen beginnt, denn I bedeutet einen Index für die Anzahl der bereits erkannten Zeichen. In dem ersten Schritt 121 wird fbstgeittellt, ob Signale für Zeichenende ZE und Erkennung RiC/-orliegen. Wenn nein, wird die nächste Spalte abgetastet und- die Bedingung 121 solange erneut abgefragt, bis sie erfüllt ist. Dann wird im nächsten Schritt 122 der Index der bereits erkannten Zeichen um 1 erhöht und die Koordinate des I-ten Zeichens ermittelt.Finally, in FIG. 12, the sequence of the division control is also shown shown individually. The second search circuit S2 are recognized by the recognition unit for this purpose transmitted data that relate to the scanned character and signals for the Character width ZB, the end of the character ZE and whether the recognition unit has the Recognized characters. In Fig. I2 the latter is indicated at 120 by the designation REC indicated. With I = 0 it is indicated that the division control with the first Character begins, because I means an index for the number of already recognized Sign. In the first step 121 it is determined whether signals for end of character ZE and detection of RiC / presence. If not, the next column is scanned and- the condition 121 is queried again until it is met. Then the next one step 122 the index of the already recognized characters increased by 1 and the coordinate of the I-th Character determined.

Bei 123 wird festgestellt, ob dies das erste bereits erkannte Zeichen ist. Bei erfüllter Bedingung wird der Ablauf mit dem Schritt 121 fortgesetzt, andernfallswird bei 124 eine Teilungsbestimmung durchgeführt. Dabei wird ein Abstand T fiJ) zwischen dem I-ten und dem (I -1)- ten lichen ermittelt.At 123 it is determined whether this is the first character already recognized is. If the condition is met, the process continues with step 121, otherwise the process continues at 124 a division determination is carried out. A distance T fiJ) between the I-th and the (I -1) -th determined.

Bei 125 wird dazu festgestellt, ob dieser Teilungsabstand in einem zulässigen Toleranzbereich TB liegt. Ist dies nicht der Fall, so erfolgt eine Anzeige an einem Monitor MON, um die Störung visuell anzuzeigen.At 125 it is determined whether this division distance in a permissible tolerance range TB. If this is not the case, a display is made on a monitor MON in order to visually display the fault.

Andernfalls wird im Schritt 126 festgestellt, ob der aktuelle Wert J ein erster Wert ist. Ist dies der Fall, so wird die Teilungsroutine mit dem Schritt 121 fortgesetzt, andernfalls wird im nächsten Schritt 127 festgestellt, ob die aufgetretenen Teilungen verschieden sind. Liegen die beiden miteinander zu vergleichenden, zuletzt festgestellten Teilungen T [J ] und T [J ] - 1 außerhalb einer zulässigen Toleranz M, so wird die Störung wieder am Monitor NON angezeigt bzw.Otherwise, it is determined in step 126 whether the current value J is a first value. If this is the case, the dividing routine starts with step 121, otherwise it is determined in the next step 127 whether the Divisions are different. If the two to be compared lie last determined pitches T [J] and T [J] - 1 outside a permissible tolerance M, the fault is displayed again on the monitor NON or

anderenfalls die Teilungskontrolle mit dem Schritt 121 fortgesetzt.otherwise the division control is continued with step 121.

12 Figuren 5 Patentansprüche ;12 figures 5 claims;

Claims (5)

Patentansprüche Verfahren zum spaltenweisen Abtasten von automatisch zu erkennenden Schriftzeichen, die unformatiert auf Belegen innerhalb einer ein Fenster bildenden Umrandung angeordnet sind, bei dem dieses Fenster zunächst in einer Suchabtastung mit grobem Raster-und anschließend in einer Leseabtastung mit feinerem Raster abgetastet wird und in jedem Abtastvorgang aus einem analogen Abtastsignal ein digitalisiertes Bildsignal gewonnen wird, das in Form einer mehrere Abtastspalten umfassenden Matrix zeitweise zwischengespeichert wird und aus dem bei der Suchabtastung Merkmale abgeleitet werden, mit denen die Lage des Abt astfeldes für die Leseabtastung festgelegt wird, d a d u r c h g e k e n n z e i. c h n e daß bei der Suchabtastung aus Schwarz-Weiß- und Weiß-Schwarzübergängen des Bildsignales .in Spaltenrichtung horizontale Kantenelemente ermittelt werden, daß aus einem Paar von benachbarten, durch mehrere in Zeilenrichtung aufeinanderfolgende Bi dignalelemente getrennten Weiß-Schwarz- und Schwarz-Weiß-übergängen Strichelemente von Schriftzeichen abgeleitet werden, beide Merkmalsgruppen jeweils getrennt nach ihrer horizontalen Lage zeilenizeise aufsummiert in Form einer vertikalen I(anten- bzw. Strichverteilung zwischengespeichert werden, daß als wahrscheinliche Lage einer Oberkante und einer Unterkante des Fensters jeweils die Lage eines ausgeprägten Extremwertes der Kantenverteilung oberhalb bzw. unterhalb der Mitte der Strichverteilung gewertet wird und daß bei der anschließenden Leseabtastung aus dem digitalisierten Bild signal in jeder Abtastspalte nur der zwischen den Y-Koordinaten der Oberkante und der Unterkante liegende Anteil als relevantes Bildsignal ausgefiltert wird, das in einer Erkennungseinheit weiterverarbeitet wird. Method for column-by-column scanning of automatically recognizable characters that are unformatted on receipts within a Window-forming border are arranged, in which this window is initially in a search scan with a coarse raster and then in a read scan with finer grid is scanned and in each scanning process from an analog scanning signal a digitized image signal is obtained, which is in the form of a plurality of scanning columns comprehensive matrix is temporarily cached and from which during the search scan Features can be derived with which the location of the scanning field for reading scanning it is stipulated that there are no such things. c h n e that in the search scan from black-white and white-black transitions of the image signal in the column direction horizontal edge elements are determined that from a pair of adjacent, separated by several image signal elements following one another in the line direction White-black and black-white transitions Line elements derived from characters , both groups of features are separated in rows according to their horizontal position summed up in the form of a vertical I (antenna or line distribution cached that as a probable location of an upper edge and a lower edge of the window in each case the position of a pronounced extreme value of the edge distribution above or is rated below the middle of the line distribution and that in the subsequent Read scanning from the digitized image signal in each scanning column only part lying between the Y-coordinates of the upper edge and the lower edge as relevant image signal is filtered out, which is further processed in a recognition unit will. 2. Verfahren nach Anspruch 1, d a d u r c h g e k e n n -z e i c h n e t, daß neben der Strich- und der Kantenverteilung bei der Suchabtastung mit Hilfe einer in ihrer Länge der zwischengespeicherten Matrix entsprechenden, jedoch nur wenige Bildsignalelemente in Spaltenrichtung umfassenden Submatrix (SUB) Teilober- und Teilunterkanten (TOK bzw. TUK) in je einem Kantenfilter (KFO bzw. KFU) derart ermittelt werden, daß ein auftretender Bildsignalübergang als Ober-bzw. Unterkantenelement gewertet wird, sofern in benachbarten Spalten der Submatrix gleichartig Übergänge in ausreichender Anzahl und geringer Höhenverschiebung auf treten, daß horizontal aufeinanderfolgende Ober- bzw. Unterkantenelemente zu Teilober- bzw. Teilunterkanten zusammengesetzt und mit ihren Koordinaten in je einer Oberkanten- bzw. Unterkantentabelle (OKT bzw. UKT) zwischengespeichert werden und aus den Teilkanten, die in ihrer Lage der Lage der wahrscheinlichen Ober- bzw. Unterkante angenähert sind, ein für die Leseabtastung gültiger Oberkanten- bzw. Unterkantenzug gebildet wird.2. The method according to claim 1, d a d u r c h g e k e n n -z e i c h n e t that in addition to the line and the edge distribution in the search scan with Help one in their length corresponding to the cached matrix, but only a few picture signal elements in the column direction comprising submatrix (SUB) Partial top and part bottom edges (TOK or TUK) each in an edge filter (KFO or KFU) can be determined in such a way that an occurring image signal transition as an upper or. Lower edge element is rated, provided that the submatrix is of the same type in adjacent columns Transitions in a sufficient number and small height shift occur on that horizontally successive upper or lower edge elements to form partial upper or lower edge elements Partial lower edges assembled and with their coordinates in one upper edge or lower edge table (OKT or UKT) are cached and from the partial edges, which in their position approximates the position of the probable upper or lower edge are, a valid upper or lower edge line for reading scanning is formed will. 3. Verfahren nach Anspruch 1 und 2, d a d u r c h g e -k e n n z e i c h n e t, daß die Leseabtastung gegenüber der Suchabtastung in entgegengesetzter Richtung verläuft und deshalb der Anfang des Leserasters durch das Ende der Suchabtastung festgelegt wird, bei dem eine wahrscheinliche vertikale Fensterkante durch ein Maximum der Schvärzungsänderung in einer Abtastwspalte festgestellt wird.3. The method according to claim 1 and 2, d a d u r c h g e -k e n n z e i c h n e t that the read scan is opposite to the search scan in the opposite Direction and therefore the beginning of the reading frame passes through the end of the search scan is determined at which a probable vertical window edge through a maximum the change in blackening is detected in a sample column. 4. Verfahren nach einem der Ansprüche 1 bis 3, da d u r c h g e k e n n z e i c h n e t, daß bei der Leseabtastung Störungen an den vertikalen Fensterkanten durch eine Rückkopplung der Erkennungseinheit auf die die Leseabtastung steuernde Einheit, eine sogenannte zweite Suchschaltung (S2) eliminiert werden, sofern bei der Suchabtastung das Merkmal einer ausgeprägten wahrscheinlichen vertikalen Fensterkante festgestellt wird, indem die Erkennungseinheit noch ohne Klassifikation an die zweite Suchschaltung je ein Signal für Zeichenende (ZE) und Zeichenbreite (ZB) abgibt, sobald das der wahrscheinlichen Fensterkante benachbarte Zeichen vollständig abgetastet ist, daß die zweite Suchschaltung den angegebenen Wert für die Zeichenbreite daraufhin untersucht, ob dieser kleiner als eine vorgegebene minimale Zeichenbreite (MAB bzw. MEB) oder größer als eine maximal mögliche Zeichenbreite (ZBm) ist und damit das abgetastete Zeichen als auszufilternde Störung bewertet.4. The method according to any one of claims 1 to 3, since d u r c h g e k It is noted that during reading scanning, disturbances at the vertical window edges by feedback of the recognition unit to the one controlling the reading scanning Unit, a so-called second search circuit (S2) can be eliminated if at the search scan has the feature of a pronounced likely vertical window edge is determined by the recognition unit still without classification to the second Search circuit One signal each for end of character (ZE) and character width (ZB) emits as soon as the character adjacent to the probable window edge is completely is scanned that the second search circuit the specified value for the character width then examined whether this is smaller than a specified minimum character width (MAB or MEB) or larger than a maximum possible character width (ZBm) and so that the scanned character is evaluated as a disturbance to be filtered out. 5. Verfahren nach einem der Ansprüche 1 bis 4, d a d u r c h g e k e n n.z e i c h n e t, daß bei Schriftzeichen mit einer normierten Teilung des Textes durch die zweite Suchschaltung (S2) bei der Leseabtastung eine Teilungskontrolle derart durchgeführt wird, daß nach jedem vollständig abgetasteten Si:hriftzeichen von der Erkennungseinheit Signale für Zeichenende (ZE) und Zeichenbreite (ZB) an die zweite Suchschaltung abgegeben werden, daß diese aus der Lage der aktuellen Abtastspalte (SP) und der Zeichenbreite für das eben abgetastete Zeichen die Koordinaten (K FIJ ) der Zeichenmitte in Abtastrichtung, aus der Differenz dieser Koordinate und der des vorhergehenden Zeichens(K 1 - 17 ) einen Teilungsabstand (T rJ) ) ermittelt vund eine Monitoranzeige (MON) veranlaßt, sofern dieser Teilungsabstand nicht ir.nerhalb eines vorgegebenen Toleranzbereiches (TB) liegt.5. The method according to any one of claims 1 to 4, d a d u r c h g e k e n.z e i c h n e t that for characters with a standardized division of the text a division control by the second search circuit (S2) during reading scanning is carried out in such a way that after each completely scanned Si: hriftzeichen signals for end of character (ZE) and character width (ZB) from the recognition unit the second search circuit will be issued that this from the location of the current Sampling column (SP) and the character width for the character just scanned are the coordinates (K FIJ) of the character center in the scanning direction, from the difference between this coordinate and that of the preceding character (K 1-17) determines a pitch (T rJ)) v and a monitor display (MON), provided that this division distance is not within a specified tolerance range (TB). LeerseiteBlank page