Claims (21)
PatentanaprüchePatent claims
1, Verfahren zur automatischen Erkennung von Zeichenmusterfolgen,
bei dem die aus der zu erkennenden Zeichenmusterfolge entstehenden Informationssignale
einer Zeichenmuaterklassifikationseinrichtung (3) zugeleitet werden, in der das
Muster eines schrittweise, relativ entlang der Zeichenmusterfolge vergehobenen Fensterausschnittes
mit gespeicherten Vergleichsmustern aller Zeichenmusterklassen verglichen wird und
ein oder mehrere beste Vergleichswerte mit zugehörigeem Zeichenmusterk-lassensignal
für sieden der genannten Schritte ermittelt werden, dadurch gekennzeichnet, daß
die besten Vergleichswerte in einem Erkennungintervall so ausgewertet werden, daß
das wahrscheinlichste Ze Zeichenmuster~ klas-sensignal durch Aufsuchen eines optimalen
Vergleichswertes bestimmt wird, dadurch eine endgültige Erkennungsentscheidung bezüglich
eines Be-Bestandteils der Zeichenmusterfolge erfolgt und diese endgültige Erkennungsentscheidung
an eine Nachfolgeeinrichtung weitergeleitet wird und daß die Lage und gegebenenfalls
auch die Ausdehnung des nächsten Erkennungsintervalls durch die Lade und Art derletzten
endgültigen Erkennungsentscheidung gesteuert wir cl.1, method for the automatic recognition of character pattern strings,
in which the information signals resulting from the sequence of characters to be recognized
a character pattern classification device (3), in which the
Pattern of a step-by-step, relatively raised window section along the character pattern sequence
is compared with stored comparison patterns of all character pattern classes and
one or more best comparison values with associated character pattern class signal
are determined for each of the steps mentioned, characterized in that
the best comparison values are evaluated in a detection interval so that
the most likely Ze character pattern ~ class-signal by looking for an optimal one
Comparison value is determined, thereby making a final recognition decision regarding
of a Be component of the character pattern sequence takes place and this final recognition decision
is forwarded to a successor institution and that the situation and, if applicable
also the extension of the next detection interval by the loading and type of the last one
final recognition decision we controlled cl.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Informationssignale
zur Signallückenfindung ausgenutzt werden und daß bei Vorhandensein einer Signallücke
durch deren Ende die Steuerung der Lage und gegebenenfalls die Ausdehnung des nächsten
-Erkennungsintervalls erfolgt.2. The method according to claim 1, characterized in that the information signals
be used to find signal gaps and that in the presence of a signal gap
by the end of which the control of the position and, if necessary, the expansion of the next
Detection interval takes place.
3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß die Wartung
der Signallücken in Wertungsintervallen erfolgt, wobei die Lage und gegebenenfalls
die Ausdehnung des nächsten Wertungsintervalis durch die Lage und Art der letzten
endgültigen Erkennungsentscheidung gesteuert wird.3. The method according to claim 2, characterized in that the maintenance
the signal gaps takes place in evaluation intervals, with the location and, if applicable
the extension of the next evaluation interval through the location and type of the last
final recognition decision is controlled.
4. Verfahren nach Anspruch 2 oder 3, dadurch gekennzeichnet, daß die
Länge der Signallücken gemessen wird und daß bei Überschreiten eines Schwellwertes
ein Leerzeichenklassensignal an die Nachfolgeeinrichtung weitergegeben wird.4. The method according to claim 2 or 3, characterized in that the
Length of the signal gaps is measured and that when a threshold value is exceeded
a space class signal is passed to the successor device.
5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet,
daß ein Rückweisungsklassensignal an die Nachfolgeeinrichtung abgegeben wird, wenn
ein oder mehrere beste Vergleichswerte im Erkennungsintervall sich ungenügend vom
optimalen Vergleichswert unterscheiden und die zugehörigen Zeichenmusterklassensignale
nicht identisch sind mit dem zum optimalen Vergleichswert gehörigen.5. The method according to any one of claims 1 to 4, characterized in that
that a rejection class signal is issued to the successor device when
one or more best comparison values in the recognition interval differ from the
distinguish optimal comparison value and the associated character pattern class signals
are not identical to the one belonging to the optimal comparison value.
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß eine zeichennusterklasqenabhängige
Vorrangsteuerung vorgesehen wird und daß erst dann ein Rückweisungsklassensignal
abgegeben wird, wenn durch diese Vorrangsteuerung keine eindeutige Erkennungsentscheidung
erfolgt ist.6. The method according to claim 5, characterized in that a character pattern class-dependent
Priority control is provided and only then a rejection class signal
is issued if this priority control does not result in a clear recognition decision
is done.
7. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet,
daß bei seriellem Angebot ersten Vergleichswerte im Erkennungsintervall der gegenwärtig
vorliegende Vergleichswert mit dem seit Beginn des Erkennungsintervalls gefundenen
maximalen Vergleichswert
verglichen wird und daß bei Vorliegen
eines größeren gegenwärtigen Vergleichswertes sowohl ein Steuersignal zur Festlegung
der Lage des nächsten Erkennungsintervalls abgegeben wird als auch das gegenwärtig
vorliegende Ze ichenmus terklassensignal für die endgültige Erkennungsentscheidung
bezüglich des im Erkennungsintervall untersuchten Bestandteils der Zeichenmusterfolge
bereitgestellt wird und das bei erneuter Abgabe des Steuersignals vor Ende des laufenden
Erkennungsintervalls die Lage des nächsten Erkennungsintervalls neu festgelegt und
das zugehörige neue Zeichenmusterklassensignal bereitgestellt wird.7. The method according to any one of claims 1 to 6, characterized in that
that in the case of a serial offer, the first comparison values in the recognition interval are the current
present comparison value with the one found since the beginning of the detection interval
maximum comparison value
is compared and that if present
a larger current comparison value as well as a control signal for determining
the location of the next detection interval is output as well as the current one
present character pattern class signal for the final recognition decision
with regard to the part of the character pattern sequence examined in the recognition interval
is provided and that when the control signal is issued again before the end of the current one
Recognition interval, the location of the next recognition interval is redefined and
the associated new character pattern class signal is provided.
8. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet,
daß nur diejenigen besten Vergleichswerte in die Erkennungsentscheidung einbezogen
werden, die einen vorbestimmten Absolutschwellwert mindestens erreichen, und daß,
wenn im Erkennungsintervall diese Bedingung nicht mindestens einmal erfüllt ist,
in den unmittelbar anschließenden Erkennungsintervallen der Versuch einer endgültigen
Erkennungsentscheidung festgesetzt wird, und daß jedesmal, wenn die Anzahl der Schritte
einen aus einem nominellen Folgeabstand der Zeichenmuster abgeleiteten Schwellwert
übersteigt, ohne daß bis dahin durch mindestens einen besseren Vergleichswert der
Absolutschwellwert erreicht wurde, ein Rückweisungsklassensignal an die Nacfolgeeinrichtung
abgegeben wird.8. The method according to any one of claims 1 to 7, characterized in that
that only those best comparison values are included in the recognition decision
which at least reach a predetermined absolute threshold value, and that,
if this condition is not met at least once in the detection interval,
in the immediately following detection intervals an attempt at a final one
Recognition decision is set, and that every time the number of steps
a threshold value derived from a nominal following spacing of the character patterns
exceeds, without at least one better comparison value until then
Absolute threshold has been reached, a rejection class signal to the follower
is delivered.
9. Verfahren nach einem der Ansprüche 1 bis 8, dadurch gekennzeichnet,
daß typischen Folgen von Zeichenmusterklassensignalen eine Bewertung zugeordnet
ist, und daß mit dieser Bewertung eine endgültige Erkennungsentscheidung im Erkennungsintervall
herb eigeführt wird
9. The method according to any one of claims 1 to 8, characterized in that
that typical sequences of character pattern class signals are assigned a rating
is, and that with this evaluation a final recognition decision in the recognition interval
is introduced bitter
10. Verfahren nach einem der Ansprüche 1 bis
7, dadurch gekennzeichnet, daß bei bekanntem und lifl Mittel konstantem Zeichenmusterfolgeabstand
die Steuerung der Lage und der Ausdehung des nächsten Erkennungsinterfalls sowohl
durch die Lage und Art der letzten endgültigen Erkennungsentscheidung als auch durch
Steuersignale, die aus der Differenz der Summen der Soll-Folgeabstände und der Ist-Folgeabstände
im erkannten Teil der Zeichenmusterfolge abgeleitet werden, erfolgt.10. The method according to any one of claims 1 to
7, characterized in that with a known and lifl mean constant character pattern sequence spacing
controlling both the location and the extent of the next detection interval
by the location and type of the last final recognition decision as well as by
Control signals resulting from the difference between the sums of the target-following distances and the actual following distances
can be derived in the recognized part of the character pattern sequence.
11. Einrichtung zur Durchführung der Erkennung von Zeichenmusterfolgen,
bei der Wandlermitteln (2) eine Zeichenmusterklassifikationseinheit (3) nachgeordnet
ist, in der ein vorläufiges Erkennungsergebnis festgelegt wird, dadurch gekennzeichnet,
daß der Zeichenmuster-Klassifikationseinheit (3) sowohl eine Auswerteeinrichtung
(5), in der die optimalen Vergleichswerte errnittelt werden, als auch ein Speicher
(G) nachgeordmet ist, der mit der Auswerteeinrichtung (5) verbunden ist um der bei
entsprechendem Steuersignal (S 4) der Auswertecinrichtung (5) das anliegende Zeichenmusterklassensignal
(S 2) übernimmt, daß mit dem gleichen Ausgang zur Auswerteeinrichtung (5) ein erster
Eingang eines Intervallbestimmers (7) gekoppelt ist, in dem die Lage und die Ausdehnung
des nächsten Erkenmuagsintervalls festgelegt wird, daß mit einem ersten Ausgang
des Intervallbestimmers (7) die Auswerteeinrichtung (5) verbunden ist, und daß eine
Ausgabesteuereinheit (9), die die endgültigen Erkennungsergebnisse an eine Nachfolgeeinrichtung
weiterl-3itet, sowohl mit dem Speicher (6) als auch mit einem zweiten Ausgang des
Intervallbestimmers (7) gekoppelt ist.11. Device for performing the recognition of character pattern sequences,
a character pattern classification unit (3) is arranged downstream of the converter means (2)
is, in which a preliminary recognition result is specified, characterized in,
that the character pattern classification unit (3) has both an evaluation device
(5), in which the optimal comparison values are determined, as well as a memory
(G) is nachgeordmet, which is connected to the evaluation device (5) by the
corresponding control signal (S 4) of the evaluation device (5) the applied character pattern class signal
(S 2) takes over that with the same output to the evaluation device (5) a first
Input of an interval determiner (7) is coupled, in which the position and the extent
of the next detection message interval is determined that with a first output
of the interval determiner (7), the evaluation device (5) is connected, and that one
Output control unit (9) which sends the final recognition results to a downstream device
weiterl-3itet, both with the memory (6) and with a second output of the
Interval determiner (7) is coupled.
12. binrichtung nach Anspruch 11, dadurch gekennzeichnet* daß mit
dem ersten Ausgang des Intervallbestimmer-s (7) auch die Zeichenmusterklassifikationseinheit
(3) verbunden ist und dadurch die Aktivitätsintervalle der Zeichenmusterklassifikationseinheit
(3) gesteuert werden.12. bin device according to claim 11, characterized * that with
the first output of the interval determiner (7) also the character pattern classification unit
(3) is connected and thereby the activity intervals of the character pattern classification unit
(3) can be controlled.
13. Einrichtung nach Anspruch 11 oder 12, dadurch gekennzeichnet,
daß den Wandlermitteln (2) ein Lückenindikator (4) nachgeordnet ist, der sowohl
WeiBbereichssignale als auch Schwarzbereichssignale erzeugt an an einen zweiten
bzw. dritten Eingang des nachgeordneten Intervallbestimmers (7) weiterleitet.-13. Device according to claim 11 or 12, characterized in that
that the converter means (2) is followed by a gap indicator (4) which both
White area signals as well as black area signals are generated on to a second
or third input of the downstream interval determiner (7) forwards.
14.
Einrichtung nach einem der Ansprüche 11 bis 13, dadurch gekennzeichnat, daß zwischen
den Speicher (6) und den Intervallbestimmer (7) ein Zuordner (8) geschaltet ist,
der die Signale zur Steuerung der Lage tind gegebenenfalls der Ausdehnung des nächsten
Erkennungsintervalls in Abhängigkeit von der Art der letzten endgültigen Erkennungsentscheidung
an einen vierten Eingang des Intervallbestimmers (7) liefert.14th
Device according to one of Claims 11 to 13, characterized in that between
an allocator (8) is connected to the memory (6) and the interval determiner (7),
the signals for controlling the position are, if necessary, the extent of the next
Recognition interval depending on the type of the last final recognition decision
supplies to a fourth input of the interval determiner (7).
15. Einrichtung nach einem der -Ansprüche -11 bis 14, dadurch gekennzeichnet,
daß die Auswerteeinrichtung (5) so ausgebildet ist, daß eine erste Torschaltung
(53) einer Maximumschaltung (52) vorüeschaltet ist und mit einem Eingang einer zweiten
Torschaltung (54) verbunden ist, daß der Ausgang der Maximumschaltung (52) mit der
zweiten Torschaltung (54) gekoppelt ist, die einem Maximalwertspeicher (51) vorgeschaltet
ist, der wiederum mit einem zweiten Eingang der Maximumschaltung (52) verbunden
ist, daß dem Maximalwertspeicher (51) vom Intervallbestimmer
(7)
mit Einleitung eines jeden neuen Erkennungsintervalls ein Rückstellimpuls zugeleitet
wird, wodurch das Setzen des Maximalwertspeichers (51) auf einen vorbestimmten Wert
erfolgt, und daß die erste Torschaltung (53) über einen Signaleingang mit der Zeichenmusterklassifikationseinheit
(3) und über einen Steuereingang mit dem Intervallbestimmer (7) und der Ausgang
der Maximumschaltung (52) mit dem ersten Zingang des Intervallbestimmers (7) verbunden
sind.15. Device according to one of claims -11 to 14, characterized in that
that the evaluation device (5) is designed so that a first gate circuit
(53) is preceded by a maximum circuit (52) and with one input of a second
Gate circuit (54) is connected that the output of the maximum circuit (52) with the
second gate circuit (54) is coupled, which is connected upstream of a maximum value memory (51)
is, which in turn is connected to a second input of the maximum circuit (52)
is that the maximum value memory (51) from the interval determiner
(7)
a reset pulse is supplied with the initiation of each new detection interval
is, whereby the setting of the maximum value memory (51) to a predetermined value
takes place, and that the first gate circuit (53) has a signal input to the character pattern classification unit
(3) and via a control input with the interval determiner (7) and the output
the maximum circuit (52) is connected to the first Z input of the interval determiner (7)
are.
16. Einrichtung nach einem der Ansprüche 13 bis 15, dadurch gekennzeichnet,
daß der Lückenindikator (4) aus einem Weißspaltenprüfer (41), einem nachgeschaltetem
Schieberegister (42) und an dessen Ausgänge angeschlossenen Schwarzbereichsprüfer
(43) und Weißbereichsprüfer (44) besteht, wobei der Weißspaltenprüfer (41) mit den
Wandlermitteln (2) verbunden ist und sowohl der Weißbereichsprüfer (44) als auch
der Schwarzbereichsprüfer (43) Ausgangssignale an den Intervallbestimmer (7) liefern.16. Device according to one of claims 13 to 15, characterized in that
that the gap indicator (4) from a white gap tester (41), a downstream
Shift register (42) and black area checker connected to its outputs
(43) and white area tester (44), the white gap tester (41) with the
Converter means (2) is connected and both the white area tester (44) and
the black area checker (43) deliver output signals to the interval determiner (7).
17. Einrichtung nach einem der Ansprüche 11 bis 16, dadurch gekennzeichnet,
daß der Intervallbestimmer (7) einen Erkennungsintervallbestimmer (70) und einen
mit diesem verbundenen Sprungintervallbestimmer (75) enthält, wobei der Erkennungsintervallbestimmer
(70) ein Ausgangssignal an die Auswerteschaltung (5) bzw. die Zeichenmusterklassifikationseinheit
(3) zur Steuerung von entsprechenden Aktivitätsintervallen liefert und der Sprungintervallbestimmer
(75) mit dem Ausgang der Auswerteschaltung (5) gekoppelt ist.17. Device according to one of claims 11 to 16, characterized in that
that the interval determiner (7) has a recognition interval determiner (70) and a
with this associated hop interval determiner (75), wherein the detection interval determiner
(70) an output signal to the evaluation circuit (5) or the character pattern classification unit
(3) to control corresponding activity intervals supplies and the jump interval determiner
(75) is coupled to the output of the evaluation circuit (5).
18. Einrichtung nach einem der Ansprüche 13, 15, 16, 17, dadurch gekennzeichnet,
daß der Sprungintervallbestimmer (75) aus einem Zähler (751) mit vorgeschaltetem
Steuerelement (752) besteht, daß dieses Steuerelement (752) mit seinem Ausgangssignal
den zeitlichen Ablauf der Zuführung von Zählimpulsen an den Zähler (751) bestimmt,
daß der Zähler (751) durch das Ausgangssignal der Auswertes&haltung (5) zurückgestellt
wird und bei Erreichen seines Endwertes ein Steuersignal an ein Steuerelement (702)
abgibt, wodurch der Beginn des Erkennungsintervalls auf eine erste Art festgelegt
wird, daß durch die Kopplung der Ausgänge des Lückenindikators (4) mit dem Steuerelement
(702) der Beginn des Erkennungsintervalls auf eine zweite Art festgelegt wird, daß
weiterhin der Erkennungsintervallbestimmer (70) aus einem Zähler (701) mit dem vorgeschalteten
Steuerelement (702) besteht, daß das Steuerelement (702) mit seinem ersten Ausgangssignal
den zeitlichen Ablauf der Zufuhrung von Zählimpulsen an den Zähler (701) bestimmt
und die Steuerung der Auswerteschaltung (5) bewirkt und ein zweites Ausgangssignal
den Zähler (701) in seine Grundstellung zurückstellt, und daß der Zähler (701) bei
Erreichen seines Endwertes ein Steuersignal zur Beendigung des Erkennungsintervalls
sowohl an das Steuerelement (702) als auch an die Ausgabesteuereineit (9) abgibt.18. Device according to one of claims 13, 15, 16, 17, characterized in that
that the jump interval determiner (75) from a counter (751) with an upstream
Control element (752) consists that this control element (752) with its output signal
determines the timing of the supply of counting pulses to the counter (751),
that the counter (751) is reset by the output signal of the evaluation unit (5)
and when its final value is reached, a control signal is sent to a control element (702)
emits, whereby the beginning of the detection interval is set in a first way
is that by coupling the outputs of the gap indicator (4) with the control
(702) the start of the detection interval is determined in a second way that
furthermore the recognition interval determiner (70) from a counter (701) with the upstream
Control element (702) consists that the control element (702) with its first output signal
the timing of the supply of counting pulses to the counter (701) is determined
and the control of the evaluation circuit (5) causes and a second output signal
the counter (701) resets to its basic position, and that the counter (701) at
When reaching its final value, a control signal to terminate the detection interval
both to the control element (702) and to the output control unit (9).
19. Einrichtung nach einem der Ansprüche 13 bis 17, dadurch gekennzeichnet,
daß der Sprungintervallbestimmer (70) und der Erkennungsintervallbestimmer (75)
derartig ausgebildet sind, daß Zählern (751; 701), Steuerelemente (752; 702) vorgeoc:haltet
sind, daß Endwer-tspeicher (754; 704)mit dem Zuordner (8) gekoppelt sind und zwischen
die Zähler (751; 701) und die Endwertspeicer (754; 704) Koinzidenzglieder (753;
703) geschaltet sind, wobei das
Koinzidenzglied (753) bei Wertegleichheit
ein Signal zum Beginn des Erkennungsintervalls liefert und das Koinzidenzglied (703)
bei Wertegleichheit ein Signal zur Beendigung des Erkennungsintervalls abgibt, daß
die Rückstellung des Zählers (751) und die Übernahme eines Endwertes in den Endwertspeicher
(754) durch das Ausgangssignal der Auswerteschaltung (5) und daß die Rückstellung
des Zählers (701) und die Übernahme eines Endwertes in den Endwertspeicher (704)
durch das Ausgangssignal der Auswerteschaltung (5) und daß die Rückstellung des
Zählers (701) und die Übernahme eines Endwertes in den Endwertspeicher (704) durch
ein zweites Ausgangssignal des oteuerelementes (702) erfolgt, und daß Eingänge des
Steuerelementes (702) tnit dem Ausgang des Koinzidenzgliedes (703), den Ausgängen
des Lückenindikators (4) und dem Ausgang des iXprungintervallbestilnmergs (75) und
daß Eingäiige des oteuer-elementes (752) mit dem Ausgang der Auswerteschaltung (5)
und einem Ausgang des Lückenindikators (4) gekoppelt sind.19. Device according to one of claims 13 to 17, characterized in that
that the jump interval determiner (70) and the recognition interval determiner (75)
are designed in such a way that counters (751; 701), control elements (752; 702) hold in advance
are that final value memories (754; 704) are coupled to the allocator (8) and between
the counters (751; 701) and the final value stores (754; 704) coincidence elements (753;
703), whereby the
Coincidence term (753) if the values are equal
supplies a signal at the beginning of the detection interval and the coincidence element (703)
if the values are equal, emits a signal to terminate the detection interval that
the resetting of the counter (751) and the transfer of a final value into the final value memory
(754) by the output signal of the evaluation circuit (5) and that the reset
of the counter (701) and the transfer of a final value into the final value memory (704)
by the output signal of the evaluation circuit (5) and that the resetting of the
Counter (701) and the transfer of an end value into the end value memory (704)
a second output signal of the oteuerelementes (702) takes place, and that inputs of the
Control element (702) tn with the output of the coincidence element (703), the outputs
the gap indicator (4) and the output of the iXprungintervallbestilnmergs (75) and
that inputs of the oteuer-element (752) with the output of the evaluation circuit (5)
and an output of the gap indicator (4) are coupled.
20. Einrichtung nach Anspruch 1@, dadurch gekennzeichnet, daß bei
eingesemanktem Wertungs@ereich der Signallücken im Intervall@estimmer (7) ein Sperrelement
(78) vorgesehen ist, dessen Eingänge mit dem Koinzidenzglide (153) und dem Lückenindikator
(4) ver@unden sind und dessen Ausgang mit den Steuerelementen (702;752) und dem
Zuordner (8) verbunden ist.20. Device according to claim 1 @, characterized in that at
A blocking element in the memorized evaluation range of the signal gaps in the interval @estimmer (7)
(78) is provided, the inputs of which with the coincidence glide (153) and the gap indicator
(4) are lost and its output with the control elements (702; 752) and the
Allocator (8) is connected.
21. Einrichtung nach einem der Ansprüche 17 bis 2D, dadurch gekennzeichnet,
daß ein Zählbaustein zur Lieferung von Signale, die den Bezug zu einen vorbestimmten
mittleren Folgeabstand ermöglichen, vorgesehen ist, daß mit dem einen ;Lusang des
Zählbausteins und mit it dem Ausgang des Sprungintervallbestimmer (75) eine erste
Logikschaltung verbunden ist, die durch ein Ausgangssignal den Beginn
des
Erkennungsintervalls festlegt und daß mit dem anderen Ausgang des Zählbausteins
und mit einem Ausgang des Erkennungsintervallbestimmers (70) eine zweite Logikschaltung
verbunden ist, die das Ende des Erkennungsintervalls festlegt.21. Device according to one of claims 17 to 2D, characterized in that
that a counting block for the delivery of signals that relate to a predetermined
allow medium following distance, it is provided that with the one; Lusang's
Counter module and with it the output of the jump interval determiner (75) a first
Logic circuit connected by an output signal the beginning
of
Detection interval and that with the other output of the counter module
and with an output of the detection interval determiner (70) a second logic circuit
which defines the end of the detection interval.