DE19713511A1

DE19713511A1 - Automatic printed character recognition method

Info

Publication number: DE19713511A1
Application number: DE19713511A
Authority: DE
Inventors: Andreas Dr Ing Meisel; Walter Prof Dr Ing Ameling
Original assignee: CWA GmbH
Current assignee: CWA GmbH
Priority date: 1997-04-01
Filing date: 1997-04-01
Publication date: 1998-10-08

Abstract

The character recognition method uses an electronic image sensor for scanning the printed characters, to provide an image which is converted for handling by a processor for recognition of the characters. The characters are identified from the extracted character characteristics together with the characteristics of the spaces between the individual characters, e.g. with compensation for perspective effects.

Description

Technical field

Die Erfindung betrifft ein Verfahren zur Verbesserung der Wiedererkennung mit elektronischen Bildaufnehmern erfaßter und rechnergestützt gelesener Kennzeichen. Als "beschriftete Kennzeichen" werden solche Kennzeichnungen verstanden, die aus mehreren Zeichen einer Klarschrift oder auch kodierten Schrift bestehen und die zum Zwecke der Wiedererkennung oder Klassifikation von Objekten mit diesen verbunden sind. Unter dem Begriff "Wiedererkennung" wird hier verstanden, daß das wiederzuerkennende Kennzeichen durch Merkmalsvergleich einem oder mehreren Datensätzen eines Datenbestandes zugeordnet wird. Die im Datenbestand gehaltenen und für den Merkmalsvergleich herangezogenen Merkmale der wiederzuerkennenden Kennzeichen können sowohl a priori bekannt sein als auch im Rahmen einer Ersterfassung gewonnen worden sein. Anwendungen mit Ersterfassung liegen insbesondere dort vor, wo der laufende Bestand von beschrifteten Objekten in einem temporären Wartebereich registriert werden soll, bei typischerweise ungeordnetem Zu- und Abfluß dieser Objekte in oder aus diesem Wartebereich. So erlaubt z. B. die Registrierung der in ein Parkhaus einfahrenden (Ersterfassung) und ausfahrenden Kraftfahrzeuge (Wiedererkennung) anhand des Kraftfahrzeugkennzeichens eine zu jedem Zeitpunkt aktuelle Bestandsaufnahme über die im Parkhaus befindlichen Fahrzeuge. Weitere Anwendungsfälle finden sich im Bereich der Lagerhaltung oder im Bereich der Betriebsgeländeüberwachung, z. B. zur Registrierung der im Lager oder Betriebsgelände befindlichen Fahrzeuge, Transportbehälter z. B. Container) oder Lagergegenstände. The invention relates to a method for improving the Recognition and detection with electronic image recorders computer read license plate. Labeled as " Marks "are understood to mean those markings which consist of several characters of a plain text or coded font exist and for the purpose of recognition or Classification of objects associated with them. Under the The term "recognition" is understood here to mean that the Recognizable marks by comparing the characteristics of one or is assigned to several data records of a database. The in Data held and for the feature comparison used characteristics of the recognizable license plate can be known both a priori and within the framework of a First acquisition. First registration applications are particularly present where the current stock of labeled objects in a temporary waiting area should be registered, with typically disordered addition and Outflow of these objects into or out of this waiting area. So allowed e.g. B. the registration of those entering a parking garage (Initial registration) and leaving motor vehicles (recognition) based on the vehicle registration number one at any time current inventory of those in the parking garage Vehicles. Further applications can be found in the area of Warehousing or in the area of site surveillance, e.g. B. for registration of those in the warehouse or company premises Vehicles, transport containers z. B. container) or Storage items.

Underlying state of the art

Verfahren zur automatischen Identifikation von Objekten anhand der Zeichenkette eines auf dem Objekt angebrachten Kennzeichens sind vielfach bekannt und im Einsatz [Bla93], [Gre96], [Koy96a], [Koy96b], [Lis93], [Rau91], [Spi93], [Ven93)]. Störeinflüsse bei der Bilderfassung, z. B. durch eine ungünstige Perspektive oder unzureichende Beleuchtung, aber auch Beschädigungen und Verschmutzungen der Kennzeichen führen in der Praxis häufig dazu, daß einzelne Zeichen der Zeichenkette des Kennzeichens falsch oder gar nicht gelesen werden oder daß Verschmutzungen, Berandungen, Befestigungen u. a. als Zeichen interpretiert werden. Die Zuordnung des Kennzeichens zu dem korrespondierenden Kennzeichen des Datenbestandes wird dann erschwert oder gar, aufgrund von Mehrdeutigkeiten, unmöglich gemacht. Maßnahmen zur Erhöhung der Identifikationssicherheit, i. allg. durch Erhöhung der Redundanz der zu erfassenden Information, sind daher üblich.Procedure for the automatic identification of objects based on the Are a string of a label attached to the object widely known and in use [Bla93], [Gre96], [Koy96a], [Koy96b], [Lis93], [Rau91], [Spi93], [Ven93)]. Interference the image acquisition, e.g. B. from an unfavorable perspective or insufficient lighting, but also damage and In practice, contamination of the number plates often leads to that individual characters of the character string of the license plate are wrong or not read at all or that dirt, borders, Fasteners and a. be interpreted as signs. The assignment of the license plate to the corresponding license plate of the Data inventory is then made more difficult or even due to Ambiguities made impossible. Measures to increase the Identification security, i. generally by increasing redundancy of the information to be recorded are therefore common.

In einigen Anwendungsfällen werden der zu identifizierenden Zeichenfolge zusätzliche Prüfzeichen zugefügt, so daß die fehlerfreie Erfassung überprüft werden kann oder Zeichenfehler sogar korrigiert werden können. Ein Beispiel hierfür ist die an Güterwagen angebrachte Wagennummer mit Selbstkontrollziffer.In some use cases, the one to be identified String added additional check characters so that the error-free detection can be checked or drawing errors can even be corrected. An example of this is the Freight car attached car number with self-check digit.

In anderen Anwendungsfällen erhält man zusätzliche Identifika tionssicherheit durch Kodierung der Kennzeichen-Zeichenfolge in unterschiedlichen Kodierungsverfahren, wie etwa im Falle von Barcode mit darunterstehender Klarschriftinformation.In other applications, additional identifiers are obtained tion security by coding the character string in different coding methods, such as in the case of Barcode with plain text information below.

Es gibt jedoch Anwendungsfälle, in denen das zu identifizierende Kennzeichen nicht über redundante Informationen verfügt und das Kennzeichen auch nicht ohne weiteres dahingehend verändert werden kann. Kraftfahrzeugkennzeichen sind ein Beispiel für diesen Fall. However, there are use cases where the one to be identified License plate does not have redundant information and that License plates are not easily changed can. Vehicle registration numbers are an example of this case.

Disclosure of the invention

Der Erfindung liegt nun die Aufgabe zugrunde, eine korrekte Zuordnung des Kennzeichens zu einem oder mehreren korrespondierenden Kennzeichen eines Datenbestandes auch dann zu ermöglichen, wenn neben der Zeichenkette des Kennzeichens keine redundante Information zur Fehlerdetektion oder Korrektur angebracht wurde oder wenn auch die Berücksichtigung der redundanten Information noch nicht die notwendige Identifikationssicherheit bietet.The invention is based on the object, a correct Assignment of the license plate to one or more corresponding indicators of a database enable if none besides the character string of the license plate redundant information for error detection or correction was attached or if consideration of the redundant information is not yet necessary Identification security offers.

Erfindungsgemäß wird diese Aufgabe dadurch gelöst, daß für die Identifikation eines Kennzeichens zusätzlich zur Zeichenkette solche Kennwerte mitberücksichtigt werden, die aus geometrischen Relationen zwischen einzelnen Zeichen oder Zeichenzwischenräumen der Zeichenkette oder Gruppierungen davon gewonnen werden.According to the invention this object is achieved in that for Identification of a label in addition to the character string such characteristic values are taken into account, which from geometric Relations between individual characters or spaces between characters the string or groupings thereof.

Mit der im Patentanspruch 2 angegebenen Ausgestaltung des Verfahrens können die Geometriekennwerte beispielsweise bereits beim Druck des Kennzeichens erfaßt werden oder sogar, mit dem Ziel einer guten Unterscheidbarkeit von den anderen Kennzeichen, gezielt beeinflußt werden.With the configuration of the specified in claim 2 The geometry parameters can already be used, for example be recorded when the license plate is printed or even with the aim good distinguishability from the other characteristics, be influenced in a targeted manner.

Die im Patentanspruch 3 angegebene Ausgestaltung des Verfahrens erlaubt in Anwendungsfällen, bei denen der laufende Bestand von mit Klarschriftkennzeichen markierten Objekten in temporären Wartebereichen registriert werden soll, auch die Verwendung bezüglich der Zeichenkette und der Geometriekennwerte unbekannter Kennzeichen.The embodiment of the method specified in claim 3 allowed in applications where the current inventory of Objects marked with plain text indicators in temporary Waiting areas should be registered, including use unknown regarding the character string and the geometry parameters Mark.

In Anwendungsfällen mit unbekannter Aufnahmeanordnung oder Objektlage können einfache geometrische Relationen, wie z. B. normierte Abstände, Abstandsverhältnisse oder Winkel, starken, durch die Perspektive verursachten Variationen unterworfen sein. Dies kann eine korrekte Zuordnung unmöglich machen. Beispiele dafür sind Adreßaufkleber auf ungeordnet liegenden Paketen oder an unterschiedlichen Erfassungsstationen aufgenommene Fahrzeugkennzeichen. In diesen Fällen können, wie im Patentanspruch 4 angegeben, perspektivisch invariante geometrische Relationen verwendet werden.In applications with unknown recording arrangement or Object location can be simple geometric relationships such. B. standardized distances, distance ratios or angles, strong, to be subject to variations caused by perspective. This can make a correct assignment impossible. Examples there are address labels on disordered packages or on different recording stations Vehicle registration number. In these cases, as in Claim 4 specified, perspective invariant geometric Relations are used.

In der im Patentanspruch 5 angegebenen Ausgestaltung der Erfindung wird für alle Kombinationen aus vier verschiedenen Zeichen (Z1, Z2, Z3, Z4) der Zeichenfolge das aus der Projektiven Geometrie bekannte "Doppelverhältnis" (Dvh) der Zeichenabstände berechnet und als Kennwerte dieser Kombinationen bei der Identifikation eines Kennzeichens berücksichtigt [dtv74] (siehe Fig. 6):
In the embodiment of the invention specified in claim 5, for all combinations of four different characters (Z1, Z2, Z3, Z4) of the character string, the "double ratio" (Dvh) of the character spacing known from the projective geometry is calculated and as characteristic values of these combinations at Identification of a license plate taken into account [dtv74] (see FIG. 6):

Dvh=(DIST(Z1, Z3)/DIST(Z2, Z3) : DIST(Z1, Z4)/DTST(Z2, Z4))
= DIST(Z1', Z3')/DIST(Z2', Z3') : DIST(Z1', Z4')/DIST(Z2', Z4')),
Dvh = (DIST (Z1, Z3) / DIST (Z2, Z3): DIST (Z1, Z4) / DTST (Z2, Z4))
= DIST (Z1 ', Z3') / DIST (Z2 ', Z3'): DIST (Z1 ', Z4') / DIST (Z2 ', Z4')),

mit DIST(A, B) : geometrische Distanz der Zeichen A und B.with DIST (A, B): geometric distance of the characters A and B.

Das Doppelverhältnis besitzt den Vorzug, daß es perspektivisch invariant ist. Das bedeutet, daß auch im Falle unterschiedlicher perspektivischer Bedingungen bei der Ersterfassung und der Wiedererfassung eines ebenen Kennzeichens, die Doppelverhältnisse korrespondierender Zeichenkombinationen aus der Erst- und Wiedererfassung im Rahmen der Meßfehlergrenze identisch sind. The double ratio has the advantage that it is perspective is invariant. That means that even in the case of different perspective conditions for the initial registration and the Recapture of a flat mark, the double relationships corresponding combinations of characters from the first and Readmission within the measurement error limit are identical.

Explanation of the drawings

Fig. 1 zeigt zwei bezüglich der Zeichenkette gleiche Kennzeichen, die unter unterschiedlichen Aufnahmeentfernungen und -winkeln aufgenommen wurden ((a)=Einfahrtsbild, (b)=Ausfahrtbild). Fig. 1 shows two with respect to ((a) = forklift image, (b) = exit image) of the character string the same identifiers that were recorded under various recording distances and angles.

Fig. 2 sind zwei Tabellen, in der die aus einem realen Beispiel (entsprechend Fig. 1a und 1b) entnommenen Zeichenpositionen angegebenen sind. Die Zeichenposition wird aus dem Schwerpunkt des umgebenden Vierecks des Zeichens bestimmt. FIG. 2 are two tables in which the character positions taken from a real example (corresponding to FIGS. 1a and 1b) are given. The position of the drawing is determined from the center of gravity of the surrounding square of the drawing.

Fig. 3 sind zwei Tabellen, in der die Doppelverhältnisse der möglichen Zeichenquadrupel des Ein- und Ausfahrtbildes ausschnittweise angegeben sind. Fig. 3 are two tables in which the double ratios of the possible symbol quadruple of the entry and exit image are given in sections.

Fig. 4 ist eine Ausschnittstabelle, in der die Übereinstimmungen der Zeichenquadrupel des Ein- und Ausfahrbildes bezüglich Zeichenkombination und Doppelverhältnis angegeben sind. FIG. 4 is a section table in which the correspondences between the quadrilateral characters of the entry and exit image are given with regard to the combination of characters and the double ratio.

"x" markiert Übereinstimmung in der Zeichenkette und im Doppelverhältnis, wobei Doppelverhältnisdifferenzen kleiner 0.1 als gleich gewertet wurden."x" marks match in the string and in the Double ratio, with double ratio differences smaller 0.1 were considered equal.

"0" markiert Übereinstimmung nur in der Zeichenkette."0" marks match only in the string.

Fig. 5 zeigt ein Beispiel "überschneidungsfreier Zeichenzuordnungen" zweier Zeichenketten (s=7). Fig. 5 shows an example of "conflict free character mappings" between two strings (s = 7).

Fig. 6 zeigt ein perspektivisch projiziertes Punktquadrupel. Fig. 6 shows a perspective view projected point quad.

Embodiment of the invention

Am Beispiel einer besonderen Ausführungsform der Erfindung, die der fortlaufenden Bestandsaufnahme der in einem Parkhaus befindlichen Fahrzeuge dient, wird die Erfindung nun weiter erläutert.Using the example of a particular embodiment of the invention, the the continuous inventory of those in a parking garage is located vehicles, the invention will now continue explained.

Im Rahmen dieser Ausführungsform werden die Kennzeichen der in das Parkhaus ein- und ausfahrenden Fahrzeuge mit elektronischen Bildaufnehmern aufgenommen, in eine rechnerverarbeitbare Form überführt und die Zeichenfolge sowie die Bildkoordinaten der einzelnen Zeichen des Kennzeichens ermittelt. Wie in Fig. 1 gezeigt, kann z. B. aufgrund baulicher Gegebenheiten die geometrische Kameraanordnung und damit die perspektivische Bildverzerrung an den verschiedenen Ein- und Ausfahrten sehr unterschiedlich sein.In the context of this embodiment, the license plates of the vehicles entering and exiting the parking garage are recorded with electronic image recorders, converted into a computer-processable form and the character string and the image coordinates of the individual characters of the license plate are determined. As shown in Fig. 1, e.g. B. due to structural conditions, the geometric camera arrangement and thus the perspective image distortion at the different entrances and exits can be very different.

Bei der Ersterfassung (Einfahrt) wird neben der gelesenen Zeichenkette (Einfahrtzeichenkette) für jede Kombination von vier Zeichen (Zeichenquadrupel) das Doppelverhältnis der Zeichenschwerpunkte errechnet und z. B. mit der Zeichenkette als Schlüssel im Datenbestand abgelegt (Fig. 3a). Alternativ könnte eine auf zusätzlich verwendeten Identifikationshilfsmitteln (z. B. Magnetkarte) angebrachte Identifikationsnummer als Suchschlüssel für die Zeichenkette und die Doppelverhältnisse der Zeichenquadrupel dienen (eindeutiger Suchschlüssel). In der folgenden Beschreibung wird von einem eindeutigen Suchschlüssel ausgegangen.In the first entry (entry), in addition to the read character string (entry character string) for each combination of four characters (character quadruple), the double ratio of the character focal points is calculated and z. B. stored with the character string as a key in the database ( Fig. 3a). Alternatively, an identification number attached to additional identification aids (e.g. magnetic card) could serve as a search key for the character string and the double relationships of the character quadruples (unique search key). The following description assumes a unique search key.

Bei der Wiedererfassung (Ausfahrt) wird ebenfalls die Zeichenkette des Kennzeichens gelesen (Ausfahrtzeichenkette) und für jedes Zeichenquadrupel das Doppelverhältnis bestimmt (Fig. 3b).During the re-entry (exit), the character string of the license plate is also read (exit character string) and the double ratio is determined for each quadruple of the character ( FIG. 3b).

Als "korrespondierend" werden im folgenden nun solche Paare von Zeichenquadrupeln bezeichnet, deren Zeichenabfolge identisch ist, wobei ein Quadrupel aus der Einfahrtzeichenkette gebildet wurde und das andere Quadrupel aus der Ausfahrtzeichenkette.In the following, such pairs of Denotes quadruples of characters whose sequence of characters is identical, where a quadruple was formed from the entry string and the other quadruple from the exit string.

Für die Wiedererkennung werden nun die Einfahrtzeichenkette sowie die Einfahrt-Doppelverhältnisse aus dem Datenbestand gelesen und mit der Ausfahrtzeichenkette sowie den Ausfahrt-Doppelverhältnissen einer Ähnlichkeitsbewertung zugeführt. Eine Gleichheit des Einfahrtkennzeichens und des Ausfahrtkennzeichens liegt dann vor, wenn genügend korrespondierende Zeichenquadrupel im Rahmen der Fehlertoleranz gleiche Doppelverhältnisse aufweisen.For the recognition now the entry string as well read the double entry ratios from the database and with the exit string and the exit double ratios a similarity rating. A Equality of the entry number plate and the exit number plate is present when there are enough corresponding quadruples of characters have the same double relationships within the framework of the fault tolerance.

Unter "Vollübereinstimmungen eines Zeichens i" (i: Position des Zeichens innerhalb der Zeichenkette) wird im folgenden die Häufigkeit verstanden, mit der das Zeichen i Bestandteil korrespondierender Zeichenquadrupel war, die auch im Doppelverhältnis übereinstimmen.Under "Full matches of a character i" (i: position of the Character within the string) is the following Understand the frequency with which the character i is part corresponding quadruple of signs was also in the Double ratio match.

Unter "überschneidungsfreier Zeichenzuordnung" zweier Zeichenketten wird im folgenden verstanden, daß gleiche Zeichen der beiden Zeichenketten eineindeutig so einander zugeordnet werden, daß die Zuordnungspfeile sich nicht überschneiden (Fig. 5).In the following, "non-overlapping character assignment" of two character strings is understood to mean that the same characters of the two character strings are uniquely assigned to one another in such a way that the assignment arrows do not overlap ( FIG. 5).

Mit p: Zahl der Zeichen des Einfahrtkennzeichens,
q: Zahl der Zeichen des Ausfahrtkennzeichens,
m: m=MAX(p, q),
n: n=MIN(p, q),
s: s=Zahl der maximal möglichen überschneidungsfreien Zeichenzuordnungen,
e(i): Anzahl der Vollübereinstimmungen des Zeichens i und
g(i): g(i)=1, wenn e(i) <=KOMB(3, s-1) (Bem.: s-1 über 3)
g(i)=0, sonst,
können zwei Kennzeichen z. B. immer dann als Kandidaten für korrespondierende Kennzeichen angesehen werden, wenn gilt (siehe Beispiel 1):
With p: number of characters of the entry number plate,
q: number of signs of the exit sign,
m: m = MAX (p, q),
n: n = MIN (p, q),
s: s = number of the maximum possible non-overlapping character assignments,
e (i): number of full matches of the characters i and
g (i): g (i) = 1, if e (i) <= COMB (3, s-1) (Note: s-1 over 3)
g (i) = 0, otherwise,
can two marks z. B. Always be considered as a candidate for the corresponding license plate if (see example 1):

SUM[i=1 . . . s, g(i)] = s (1)
SUM [i = 1. . . s, g (i)] = s (1)

und
and

m-n <=t1 (2)
mn <= t1 (2)

und
and

n-s <=t2 (3)
ns <= t2 (3)

mit t1: t1=max. erlaubte Differenz der Zeichenkettenlängen,
t2: t2=max. erlaubte Zeichenunterschiede.with t1: t1 = max. allowed difference in string lengths,
t2: t2 = max. allowed character differences.

Die Werte für t1 und t2 sind problemspezifisch festzulegen.The values for t1 and t2 are to be defined specifically for the problem.

Die nachfolgend aufgeführten Beispiele wurden realen Versuchen entnommen. Für t1 und t2 wurde t1=t2=1 festgelegt. The examples listed below were real tests taken. For t1 and t2, t1 = t2 = 1 was determined.

example 1 Same entry and exit signs (m = n = s = 7)

Fig. 1 zeigt zwei Kennzeichen, die aufgrund unterschiedlicher Aufnahmepositionen an Ein- (a) und Ausfahrt (b) in unterschiedlicher Weise perspektivisch verzerrt erscheinen. Aus den im Bild gemessenen Zeichenpositionen (Fig. 2) werden für Ein- und Ausfahrt die Zeichenabstände zwischen Zeichenpaaren berechnet. So ist beispielsweise im Einfahrtbild (a)
Fig. 1 shows two indicators that appear distorted in different ways due to different recording positions at the entrance (a) and exit (b). The character distances between pairs of characters are calculated for the entry and exit from the character positions measured in the image ( FIG. 2). For example, in the entrance picture (a)

DIST(D,5)=248-109=139 (näherungsweise)
und im Ausfahrtbild (b)
DIST(D,5)=196-86=110 (näherungsweise).DIST (D, 5) = 248-109 = 139 (approximate)
and in the exit picture (b)
DIST (D, 5) = 196-86 = 110 (approximate).

Aus den Zeichenabständen werden dann die Doppelverhältnisse aller Zeichenquadrupel für Ein- und Ausfahrt berechnet (Fig. 3).The double ratios of all the symbol quadruples for entry and exit are then calculated from the symbol spacings ( FIG. 3).

Durch Ähnlichkeitsvergleich der Zeichenkette und des Doppelverhältnisses aller Zeichenquadrupel von Ein- und Ausfahrt erhält man die in Fig. 4 dargestellte Tabelle. Wird anhand dieser Tabelle für jedes Ausfahrtzeichen die Zahl der Vollübereinstimmungen gezählt, so ergaben sich im vorliegenden Beispiel folgende Werte:
The table shown in FIG. 4 is obtained by comparing the similarity of the character string and the double ratio of all the character quadruples of entry and exit. If the number of full matches is counted for each exit sign on the basis of this table, the following values resulted in the present example:

D=23, A=25, P=21, 5=23, 8=23, 3=23, 3=22.D = 23, A = 25, P = 21, 5 = 23, 8 = 23, 3 = 23, 3 = 22.

Das theoretisch richtige Ergebnis hätte wegen der 3 aus 6 Kombinationsmöglichkeiten 20 lauten müssen:
The theoretically correct result should have been 20 because of the 3 out of 6 possible combinations:

D=20, A=20, P=20, 5=20, 8=20, 3=20, 3=20.D = 20, A = 20, P = 20, 5 = 20, 8 = 20, 3 = 20, 3 = 20.

Gleichung (1) ist somit erfüllt. Die Abweichungen vom theoretischen Wert (=20) sind auf nichtperspektivische Abbildungsfehler (Linsenverzeichnungen), Unebenheiten des Kennzeichens und Zeichenpositionsmeßfehler zurückzuführen und der aus diesem Grunde notwendigen Toleranz für das Gleichheitskriterium zweier Doppelverhältnisse.Equation (1) is thus fulfilled. The deviations from theoretical value (= 20) are non-perspective Aberrations (lens distortion), unevenness of the License plate and character position measurement errors and the for this reason necessary tolerance for that Equality criterion of two double relationships.

Example 2 Single character error in the entry number plate with the same entry and exit number plate (m = 7, n = s = 6)

In einem realen Fall wurde aufgrund eines Lesefehlers im Eingang nur die Zeichenkette "DAP533" gelesen, im Ausgang aber die richtige Zeichenkette "DAP5833". In diesem Fall betrug die Zahl der Vollübereinstimmungen:
In a real case, only the character string "DAP533" was read due to a read error in the input, but the correct character string "DAP5833" in the output. In this case the number of full matches was:

D=11, A=12, P=10, 5=13, 8=0, 3=11, 3=11.D = 11, A = 12, P = 10, 5 = 13, 8 = 0, 3 = 11, 3 = 11.

Das theoretisch richtige Ergebnis hätte in diesem Fall wegen der 3 aus 5 Kombinationsmöglichkeiten 10 lauten müssen:
In this case, the theoretically correct result should have been 10 because of the 3 out of 5 possible combinations:

D=10, A=10, P=10, 5=10, 8=0, 3=10, 3=10D = 10, A = 10, P = 10, 5 = 10, 8 = 0, 3 = 10, 3 = 10

Mit Gl. (1) werden die beiden Kennzeichen trotz des Lesefehlers als Zuordnungskandidaten detektiert.With Eq. (1) the two marks are despite the reading error detected as assignment candidates.

Example 3 Different entry and exit signs with a high degree of single character match (m = 7, n = s = 6)

Im Falle zweier unterschiedlicher Kennzeichen mit den Zeichenketten "DAP533" am Eingang und "DAPS833" am Ausgang wurde die folgende Zahl von Vollübereinstimmungen gemessen:
In the case of two different labels with the character strings "DAP533" at the input and "DAPS833" at the output, the following number of full matches was measured:

D=7, A=7, P=6, 5=5, 8=0, 3=7, 3=4.D = 7, A = 7, P = 6, 5 = 5, 8 = 0, 3 = 7, 3 = 4.

D=10, A=10, P=10, 5=10, 8=0, 3=10, 3=10.D = 10, A = 10, P = 10, 5 = 10, 8 = 0, 3 = 10, 3 = 10.

Mit Gleichung (1) werden die beiden Kennzeichen somit als "ungleich" detektiert. With equation (1), the two characteristics are thus as "unequal" detected.

References

[Bla93] Reinhardt Blasig. Extensiv Usage of Prior Knowledge Improves Generalisation Performance. Proceedings of 1993 Int. Joint Conf. on Neural Networks. Nagoya, Japan. Seiten 1897-1900.
[Dtv74] Fritz Reinhardt u Heinrich Soeder. DTV-Atlas zur Mathematik, Band 1. Deutscher Taschenbuch Verlag, München 1974.
[Gre96] Christiane Greiwe. Ein Anwendungssystem zur Überprüfung von Schlagzahlen. Symposium "Aktuelle Entwicklungen und Industrieller Einsatz der Bildverarbeitung", Aachen 5. und 6. September 1996. Seiten 275-278. Ministerium für Wirtschaft und Mittelstand, Technologie und Verkehr des Landes Nordrhein-Westfalen.
[Koy96a] Reinhardt Koy-Oberthür. Anwendung automatischer Identifikation im Materialfluß und in der Verkehrstechnik. Symposium "Aktuelle Entwicklungen und Industrieller Einsatz der Bildverarbeitung", Aachen 5. und 6. September 1996. Seiten 37-42. Ministerium für Wirtschaft und Mittelstand, Technologie und Verkehr des Landes Nordrhein- Westfalen.
[Koy96b] Reinhardt Koy-Oberthür. KFZ-Identifikation durch Kennzeichenlesung. Symposium "Aktuelle Entwicklungen und Industrieller Einsatz der Bildverarbeitung", Aachen 5. und 6. September 1996. Seiten 43-48. Ministerium für Wirtschaft und Mittelstand, Technologie und Verkehr des Landes Nordrhein- Westfalen.
[Lis93] F. Lisa et al. Feed Forward Network for Vehicle License Character Recognition. Tnt. Workshop on Artificial Neural Networks. Sitges, Spain, 9.-11. June 1993. Seiten 638-644. Springer-Verlag.
[Rau91] Michael Raus, Lothar Kreft und Walter Ameling. Ein System zur automatischen Kennzeichenerkennung aus Videobildern mit Hilfe neuronaler Verfahren. Mustererkennung 1991, DAGM-Symposium, München.
[Spi93] Klaus Spinnler, Frank Beutelschieß und Markus Graulich. Anwendungsstand Künstlicher Neurona1er Netze in der Automatisierungstechnik, Teil 4:
Anwendung Neuronaler Netze in der Bildverarbeitung. Automatisierungstechnische Praxis, (1993), Heft 4, Seiten 230-236. R. Oldenbourg Verlag.
[Ven93] Luisa de Vena. Number Plate Recognition by Hierarchical Neural Networks. Proceedings of 1993 Int. Joint Conf. on Neural Networks. Nagoya, Japan. Seiten 2105-2108.[Bla93] Reinhardt Blasig. Extensive Usage of Prior Knowledge Improves Generalization Performance. Proceedings of 1993 Int. Joint Conf. on Neural Networks. Nagoya, Japan. Pages 1897-1900.
[Dtv74] Fritz Reinhardt and Heinrich Soeder. DTV Atlas on Mathematics, Volume 1. German paperback publishing house, Munich 1974.
[Gre96] Christiane Greiwe. An application system for checking beat numbers. Symposium "Current Developments and Industrial Use of Image Processing", Aachen, September 5 and 6, 1996. Pages 275-278. Ministry of Economy and Medium-Sized Enterprises, Technology and Transport of the State of North Rhine-Westphalia.
[Koy96a] Reinhardt Koy-Oberthür. Application of automatic identification in the material flow and in traffic engineering. Symposium "Current Developments and Industrial Use of Image Processing", Aachen, September 5 and 6, 1996. Pages 37-42. Ministry of Economy and Medium-Sized Enterprises, Technology and Transport of the State of North Rhine-Westphalia.
[Koy96b] Reinhardt Koy-Oberthür. Vehicle identification through license plate reading. Symposium "Current Developments and Industrial Use of Image Processing", Aachen, September 5 and 6, 1996. Pages 43-48. Ministry of Economy and Medium-Sized Enterprises, Technology and Transport of the State of North Rhine-Westphalia.
[Lis93] F. Lisa et al. Feed Forward Network for Vehicle License Character Recognition. Tnt. Workshop on Artificial Neural Networks. Sitges, Spain, 9-11. June 1993. Pages 638-644. Springer publishing house.
[Rau91] Michael Raus, Lothar Kreft and Walter Ameling. A system for automatic license plate recognition from video images using neural methods. Pattern recognition 1991, DAGM symposium, Munich.
[Spi93] Klaus Spinnler, Frank Beutelschieß and Markus Graulich. Application status of artificial neuronal networks in automation technology, part 4:
Application of neural networks in image processing. Automation technology practice, (1993), volume 4, pages 230-236. R. Oldenbourg publishing house.
[Ven93] Luisa de Vena. Number Plate Recognition by Hierarchical Neural Networks. Proceedings of 1993 Int. Joint Conf. on Neural Networks. Nagoya, Japan. Pages 2105-2108.

Claims

1. Process for the automatic recognition of labeled license plates with the process steps

(a) capturing the license plate with an electronic image sensor,
(b) converting the captured image into a computer-processable form,
(c) computer-aided determination of the license plate features from the image data of the registered license plate,
(d) Comparison of the registered license plate with one, several or all license plates held in a database on the basis of the license plate characteristics, characterized in that
(e) the characteristic features used for the comparison both take into account the character string as well as those characteristic values which are obtained from geometric relations between the characters or spaces between characters (geometric characteristic values).

2. The method according to claim 1, characterized in that the im Characteristics of the characteristics held a priori, d. H. based on a manufacturing specification or a mathematical one formulated context are known.

3. The method according to claim 1, characterized in that the im Characteristics of the indicators held in the database an initial registration.

4. The method according to claim 2 or 3, characterized in that the geometry parameters used for the feature comparison are invariant to perspective influences.

5. The method according to claim 4, characterized in that the for the feature comparison used geometry parameters from the Double ratio of the character positions of 4 characters each of the string.