DE1959073B2 - Verfahren zur zeichenerkennung und vorrichtung zur durchfuehrung des verfahrens - Google Patents

Verfahren zur zeichenerkennung und vorrichtung zur durchfuehrung des verfahrens

Info

Publication number
DE1959073B2
DE1959073B2 DE19691959073 DE1959073A DE1959073B2 DE 1959073 B2 DE1959073 B2 DE 1959073B2 DE 19691959073 DE19691959073 DE 19691959073 DE 1959073 A DE1959073 A DE 1959073A DE 1959073 B2 DE1959073 B2 DE 1959073B2
Authority
DE
Germany
Prior art keywords
character
mask
matrix
register
counter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
DE19691959073
Other languages
English (en)
Other versions
DE1959073A1 (de
Inventor
Hein van Amstelveen Steenis (Niederlande)
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE1959073A1 publication Critical patent/DE1959073A1/de
Publication of DE1959073B2 publication Critical patent/DE1959073B2/de
Withdrawn legal-status Critical Current

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K6/00—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00
    • B60K6/20—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs
    • B60K6/22—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs characterised by apparatus, components or means specially adapted for HEVs
    • B60K6/40—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs characterised by apparatus, components or means specially adapted for HEVs characterised by the assembly or relative disposition of components
    • B60K6/405—Housings
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K6/00—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00
    • B60K6/20—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs
    • B60K6/42—Arrangement or mounting of plural diverse prime-movers for mutual or common propulsion, e.g. hybrid propulsion systems comprising electric motors and internal combustion engines ; Control systems therefor, i.e. systems controlling two or more prime movers, or controlling one of these prime movers and any of the transmission, drive or drive units Informative references: mechanical gearings with secondary electric drive F16H3/72; arrangements for handling mechanical energy structurally associated with the dynamo-electric machine H02K7/00; machines comprising structurally interrelated motor and generator parts H02K51/00; dynamo-electric machines not otherwise provided for in H02K see H02K99/00 the prime-movers consisting of electric motors and internal combustion engines, e.g. HEVs characterised by the architecture of the hybrid electric vehicle
    • B60K6/48—Parallel type
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60Y—INDEXING SCHEME RELATING TO ASPECTS CROSS-CUTTING VEHICLE TECHNOLOGY
    • B60Y2200/00—Type of vehicle
    • B60Y2200/10—Road Vehicles
    • B60Y2200/11—Passenger cars; Automobiles
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60Y—INDEXING SCHEME RELATING TO ASPECTS CROSS-CUTTING VEHICLE TECHNOLOGY
    • B60Y2200/00—Type of vehicle
    • B60Y2200/90—Vehicles comprising electric prime movers
    • B60Y2200/92—Hybrid vehicles
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60Y—INDEXING SCHEME RELATING TO ASPECTS CROSS-CUTTING VEHICLE TECHNOLOGY
    • B60Y2410/00—Constructional features of vehicle sub-units
    • B60Y2410/10—Housings
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/62—Hybrid vehicles

Description

diesem System werden die abgetasteten Daten spaltenweise untersucht. Dabei wird die Anzahl der schwarzen Rasterpunkte oder Zellen spaltenweise gezählt, und wenn die Mindestbedingung für die Anwesenheit eines Zeichens erfüllt ist, wird die Zählung der schwarzen Punkte in jeder Spalte mittels einer Maskenschaltung und eines Verteilers in verschiedene Wahrscheinlichkeitswerte für alle verschiedenen Zeichenidentitäten umgewandelt. Um die Wahrscheinlichkeitswerte für das betreffende Zeichen für dessen sämtliche Spalten akkumulieren zu können, ist eine Anzahl von Zählern jeweils einer der verschiedenen Zeichenidentitäten zugeordnet. Jeweils am Ende eines Zyklus wird festgestellt, welcher der Zähler den höchsten Inhalt hat und somit der höchstwahrscheinlichen Erkennung entspricht. Bei diesem System wird keine Schieberegister-Mavrix benutzt, so daß die geometrische Form des abgetasteten Zeichens nur unvollständig erfaßt werden Kann. Deformierte Zeichen oder solche, die zu fett oder ru mager sind, können nicht zuverlässig erkannt werden.
Ferner betrifft eine ältere Patentanmeldung (deutsche Offenlegungsschrift 1 956 164) eine Symbolerkennungsvonichtung, bei der mehrere Masken nacheinander, je nach Lage des Zeichens, abgefragt und die Signale in jeweils einem für jedes Zeichen vorgesehenen Zähler gezählt werden.
Obwohl mit den vorher erwähnten konventionellen Zeichenlesern zufriedenstellende Resultate erzielt werden konnten, soweit es sich um das Lesen von Dokumenten handelt, auf denen der Druck ziemlich strengen Anforderungen genügt, bleibt in der Praxis das Bedürfnis nach einer Maschine bestehen, die unter weniger strengen Bedingungen gedruckte Zeichen zu lesen in der Lage ist. Mit der vorliegenden Erfindung wird daher bezweckt, ein Verfahren und eine Vorrichtung anzugeben, die es ermöglicht, sowohl fett und mager gedruckte Zeichen als auch verstümmelte Zeichen zuverlässig zu erkennen.
Für ein Verfahren zur maschinellen Zeichenerkennung, bei dem aus der Abtastung von Zeichen binäre Signale abgeleitet und in einem Speicher gespeichert, dort stellenweise verschoben und mit Masken, von denen jeweils eine einem bestimmten Zeichen zugeordnet ist, verglichen werden und bei Übereinstimmung des Speicherinhalts mit einer der Masken, Erkcnnungssignale abgegeben werden, besteht die Erfindung darin, daß nach jeder Verschiebung ein Verglcicn des Spcicherinhalts mit den Masken erfolgt, daß die bei Übereinstimmung auftretenden Erkennun^ssignalc für jede Maske gezählt werden und die Zählerinhaltc für jedes abgetastete Zeichen miteinander verglichen werden.
Vorteilhafte Ausgestaltungen und Weiterbildungen des Verfahrens gemäß der Erfindung sowie eine Vorrichtung zur Durchführung des Verfahren1; sind den Unteransprüchen zu entnehmen.
Die Erfindung wird in der folgenden Beschreibung an Hand der Zeichnungen an einem Ausführungsbeispiel näher erläutert. In den Zeichnungen zeigt
F i g. 1 schematisch eine Vorrichtung zur Zeichenerkennung,
Fig. 2 schem':itisch die Entschcidungsschaltungen, die einen Teil der in Fig. 1 gezeigten Vorrichtung bilden und
Fig. 3 schematische Darstellungen eines Matrixrcgistcrs in einer hypothetischen, stark vereinfachten Anwendung.
F j g, T zeigt schematisch eine Zeichenerkennungsaniage, mit der das erfindungsgernäße Verfahren ausgeführt werden kann, und in der die erfindungsgemälte Vorrichtung schematisch in dem gestrichelten Recht-
eck 10 dargestellt ist, Ein Dokument 11/J mit einem Schriftzeichen AA wird von einem geeigneten Abtaster 12 abgetastet. Die Abtastung ist symbolisch durch den Lichtstrahl 13 dargestellt, der vom Schriftzeichen ausgeht und auf den Abtaster gerichtet ist. An
ίο Stelle der optischen kann auch eine magnetische oder jede andere geeignete Abtastung erfolgen, durch welche die Form des Schriftzeichens an den Abtaster weitergegeben werden kann. Da sich das Dokument 11A, z. B. aus Papier, in der Richtung des Pfeils 14 bewegt oder der Abtastbereich des Abtasters anderweitig über dem Papier verschoben wird, werden die Zeichen nacheinander von rechts nach links abgetastet. Unter Steuerung von Taktsignalen, die in einem Taktgeber 15 erzeugt und über eine Leit/ng 16 auf den Abtaster und
ao die zugehörigen Signalveurbeitungsschaltungen gegeben werden, können diese binäre Signale erzeugen, welche Schwarz-Weiß-Informationen an Rasterpunkten des abgetasteten Zeichenmusters darstellen. Über eine Leitung 18 werden diese Signale auf ein Matrixregister 20 gegeben und dort vorübergehend gespeichert.
Das Matrixregister 20 setzt sich aus Binärspeichern zusammen, die als Schieberegister miteinander verbunden sind. In der Zeichnung ist das Matrixregister 20 schematisch als Rechteck dargestellt, welches in Spalten und Zeilen unterteilt ist, wobei jedes kleine Quadrat am Schnittpunkt einer Zeile mit einer Spalte liegt und eine einzige Matrix-Registerstelle, z. B. 21 und 22, darstellt, weiche einen Bitwert speichern kann. Eine Leitung 24 von dem Taktgeber 15 ist mit allen Matrix-Registerstellen 21, 22 ... des Matrirregisters 20 verbunden. Diese Leitung 24 leitet außerdem Schiebeimpulse gleichzeitig auf alle Matrixregisterstellen. Die Schiebeimpulse auf der Leitung 24 werden abwechselnd mit den Taktimpulsen auf der Leitung 16 erzeugt. Jeder Schiebeimpuls auf der Leimung 24 bewirkt eine Verschiebung der in dem Ma'.rixregister 20 gespeicherten binären Information, um eine Matrixregisterstelle auf einem durch die (nicht gezeigte) interne Verdrahtung des Matrixregisters bestimmten Weg. Dieser Weg für die interne Verschiebung der Information über alle Matiixregisterstellen und über eine vorgewählte Anzahl von Zeilen und Spalten des Matrixregisters ist nach bekannten Prinzipien entsprechend den Parametern des angewendeten Abtastverfahrens auszulegen. Nachfolgend wird der einfachste Fall einer solchen Abtastung kurz beschrieben.
Der Einfachheit halber wird angenommen, daß ein Zeichen seriell spaltenweise und innerhalb einer Spalte von untm nach oben so abgetastet wird, daß die Abtastung rechts unten beginnt und nach links oben fortschreitet. Auf der Leitung 18 erscheinen nacheinander Bitsignalwerte synchron mit Tiik'.impulsen auf der Leitung 16. Ein Bitwert wird in der Matrixregisterstelle 21 links oben in dem Matrixregister gespeichert. Anschließend erscheint ein Schiebeimpuls auf der Leitung 24, und der links oben gespeicherte Bitwert wird um eine Matrixregisterstelle auf die nächste Stelle verschoben. Gleichzeitig wird das vorher dort gespeicherte Bit auf die dritte Matrixregisterslelle in derselben Spalte verschoben usw. Ein Bit in der untersten Matrixregisterstelle der äußersten linken Spalte wird über die interne Verdrahtung auf die oberste Matrix-
5 6
registerstelle 22 in der zweiten Spalte verschoben usw. stimmten Kombination von Informationen in den an-Ein Bitwert aus der untersten Matrixregisterstelle der geschlossenen Matrixregisterstellcn gewertet werden, äußersten rechten Spalte in dem Matrixregister findet Weitere Bemerkungen zur Pyramidenstruktur der keinen Platz mehr, auf den er verschoben werden Maskenschaltungen und einige Quellenangaben für könnte, und wird daher ausgeschieden. Dieser Infor- 5 bestimmte Beispiele finden sich weiter vorn,
mations-Verschiebungsweg in dem Matrixregister wird Kurz mich dem Verschieben der Information im von jtdem der nachfolgend abgetasteten Bits durch- Matrixregister 20 werden zunächst die Ausgänge der laufen. Nach jedem Schiebeimpuls auf der Leitung 24 Matrixregister<tellen auf ihre neuen Binärwerte und erscheint ein Taktimpuls auf der Leitunglö, und infol- danach auch die Ausgänge der Zeichen-Maskenschalgedessen wird ein neuer Bitwert auf der Leitung 18 auf to tungen eingestellt. Die Ausgangswerte werden dann die erste Matrixregisterstelle 21 geleitet. Somit wird durch den nächsten Taktimpuls auf der Leitung 16 abdie Schwarz-Weiß-Information für die äußerste rechte gefragt, die an eine Anzahl von Ausgangs-l ND-Spalte eines Zeichens bitweise in die äußerste linke Gliedern 32-0 bis 32-9 angeschlossen ist, deren andere Spalte des Matrixregisters 20, kurz auch Matrix ge- Eingänge mit den Ausgängen der Maskenschaltungen nannt, eingegeben, wenn bei der Abtastung ein Zeichen 15 30-0 bis 30-9 verbunden sind. Eine dritte Eingangsauf dem Dokument 11Λ erreicht wird. Danach wird leitung 33 jedes dieser UND-Glieder ist an eine Schaldiese Information bitweise in die zweite Spalte der tung 34 angeschlossen, die eine zusätzliche Masken-Matrix verschoben, während die Abtastung der zweiten schaltung und die zugehörige Zeitsteuerung enthält, vertikalen Spalte des Zeichens erfolgt. Somit wird Die zusätzliche Maskenschaltung hat zahlreiche Eininnerhalb der Matrix eine echte Darstellung des abge- 20 gänge, die über die Ausgangsleitungen 31 mit den Austasteten Zeichens gebildet, verschoben und schließlich gangsleituiigen einer geeignet gewählten Kollektion aus der letzten Matrixregisterstelle ausgestoßen. Die von Registerstellen im Matrixregister 20 verbunden vollständige, ein abgetastetes Zeichen betreffende In- sind, so»vie eine nicht dargestellte Ausgangsleitung, formation bleibt für eine bestimmte Zeit in der Matrix, Diese Mi-skenschaltung stellt das Fehlen oder Vorhanwobei diese Zeit von der gewählten Breite abhängt, »5 densein bestimmter Informationskombinationen in den d. h. von der Anzahl Spalten der Matrix, und auf angeschlossenen Matrixregisterstellen fest, wobei die Grund der umlaufenden Verschiebung erscheint diese Information als Mindesterfordernis (MIZ) für die Information in allen möglichen Matrixregisterstellen. Identifizierung eines Zeichens betrachtet wird. Außer-In einigen Matrixregisterstellen wird das Bild des dem enthält die Schaltung 34 geeignete, nicht darge-Zeichens in zwei Teile geteilt, derart, daß der obere 30 stellte Torschaltungen, die nach allgemein bekannten Teil des Bildes im unteren Teil der Matrix steht und Prinzipien konstruiert, den folgenden Zwecken dienen: umgekehrt, wogegen in einer Anzahl anderer Matrix- Eine erste Torschaltung wird durch ein Ausgangsregisterstellen das Bild des Zeichens als Ganzes inner- signal der MIZ-Maskenschaltung geöffnet und liefert halb der Matrix erscheint. Die binäre Abtastinfor- während eines Intervalls von z. B. 21 Schiebeimpulsen mation läßt man deshalb durch die Matrix laufen, um 35 und 21 Taktimpulsen auf der Leitung 16 ein Ausfrüher oder später ein echtes Bild des abgetasteten gangssignai an die Eingangsleitung 33. Während dieses Zeichens in einer gut zentrierten Position innerhalb Intervalls, welches bei der ersten Erfassung einer für der Matrix zu erhalten, und um außerdem jedesmal ein Zeichen mindestens erforderlichen Information im eine Matrixregisterstelle zum Speichern einer neuen Matrixregister 20 beginnt, wird die Information im Abtastinformation frei zu machen. Die in F i g. 1 ge- 40 Matrixregister 21mal und demzufolge um drei Spalten zeigte Matrix 20 verfügt nur über sieben Zeilen und nach rechts verschoben und gleichzeitig in der Matrix fünf Spalten. Diese niedrige Zahl von 35 Matrixposi- ergänzt und zentriert. Als Ergebnis dieses Signals auf tionen ergibt nur ein grobes Bild eines abgetasteten der Eingangsleitung 3 an die UND-Glieder 32-0 bis Zeichens. In der Praxis wird jedoch ein feinerer Ab- 32-9 werden diese darauf vorbereitet, während jedes tastraster und eine entsprechend höhere Anzahl von 45 Taktimpulses auf der Leitung 16 Ausgangsimpulse ab-Matrixregistersteilen verwendet und dadurch der Auf- zugeben. Eine zweite Steuerschaltung in der 5" "haltung bau einer Bildwiedergabe mit höherer Auflösung in der 34 wird am Ende des Signals auf der Eingangsleitung 33 Matrix ermöglicht. In einer auf dem Markt befind- eingeschaltet und bleibt dann in Betrieb während einer liehen Maschine wird z. B. ein Matrixregister mit Periode von z. B. 16 Schiebeimpulsen auf der Leitung 17 Zeilen und zehn Spalten benutzt. 50 24 und 16 Taktimpulsen auf der Leitung 16. um ein Alle Matrixregisterstellen 21, 22 sind mit Signal- Ausgangssignal auf einer Leitung 36 an die Entschei-Aussangsleitungen ausgerüstet, auf denen der ge- dungsschaltungen 48 zu liefern. Dieses Signal leitet speicherte Inhalt manifestiert ist. Ein Bündel dieser einen Entscheidungszyklus ein. Auch während der Ausgangsleitungen ist in F i g. 1 mit 31 bezeichnet. Es Dauer dieses Signals wird die Information in der umfaßt die Ausgangsleitungen geeignet gewählter Zu- 55 Matrix 20 verschoben, und zwar im Endstadium um sammenstellungen von Matrixregisterstellen, die an zwei Spalten nach rechts. Während des vorbereitenden eine Anzahl von Maskenschaltungen 30-0 bis 30-9 an- Signals auf der Eingangsleitung 33 und des nachfolgengeschlossen sind. Von diesen zehn Maskenschaltungen den Signals auf der Leitung 36 muß das Ausgangsist je eine den Zahlen 0 bis 9 zugeordnet, von welchen signal der MIZ-Maskenschaltung in der Schaltung 34 der Einfachheit halber nur drei dargestellt sind. Jede 60 gesperrt werden, um zu verhindern, daß ein anderes Maskenschaltung ist eine Kombinationsschaltung mit Signal während dieser Zeit zur Wirkung kommt. Die mehreren Eingangsleitungen und mit einer Ausgangs- endgültige Auswahl der Dauer von zwei in der Schalleiiung und ist an die Signalausgänge einer Kollektion tung 34 erzeugten Schaltimpulsen ist nur illustrativ von iMatrixregisterstellen angeschlossen. In jeder und kann in der Praxis abhängig von den Abmessungen Maskenschaltung werden die empfangenen Eingangs- 65 der Matrix und der nominellen Zeichenbreite relativ siffnale logisch zu einem Ausgangssignal kombiniert. zur Matrix verändert werden. Wie bereits gesagt, be-Demzufolge kann dieses Ausgangssignal als Anzeige nötigt man für eine höhere Auflösung des Zeichenür die Anwesenheit oder das Fehlen einer vorbe- bildes eine Matrix mit beträchtlich größeren Ab-
messungen. Irr allgemeinen sollte das vorbereitende Ausgangsleitung 51. Diese Signale können am Ende Signal auf der Eingangsleitung 33 solange dauern, daß des Entscheidungszyklus abgetastet und dann gefür eine Information in der Matrix, die ein erstes MIZ- speichert oder nach Bedarf anderweitig verwendet Signal geliefert hat, alle horizontalen mehr oder weni- werden. Das endgültige Erkennungsergebnis umfaßt ger .«ntrierten Registerstellen in der Matrix weit- 5 auch die Signale auf den Leitungen 53, 55, 57 und 58, gehend von diesem Signal erfaßt werden. Das Signal die nachfolgend beschrieben werden, auf der Leitung 36 sollte einerseits so lange dauern, daß Die Ausgangsleitungen 51 des Zeichentegisters 50 •in Entscheidungszyklus ablaufen kaiin, auf der ande- sind mit den Eingängen eines ODER-Gliedes 52 und fen Seite aber nicht so lang sein, daß die Gesamtdauer einer Kombinationsschaltung 56 verbunden. Ein Auster beiden Signale zu dicht an die Zeitspanne heran- 10 gangsstgnal des ODER-Gliedes 52 auf der Leitung 53 kommt, die der nominellen Zeichenbreite entspricht. wird an einen Inverter 54 mit der Ausgangsleitung 55 Zwischen der Gesamtdauer der beiden Signale und der gegeben. Ein Signal auf der Leitung 53 zeigt an, daß Breite eines Zeichens sollte ein hinreichender Abstand mindestens eine der Regis'erstellen des Zeichenbestehen, um zu dicht nebeneinanderstehende Zeichen registers 50 eingestellt wurde. Demzufolge zeigt ein lesen zu können. Diese Anforderungen können durch 15 Signal auf der Leitung 55 an. daß keine Registerstelle Verwendung einer Matrix erfüllt werden, die wesent- im Zeichenregister eingestellt wurde. Dieses Signal ist lieh größer ist als die in diesem einfachen Beispiel ge- auf jeden Fall am Anfang eines Entscheidungazyklus wählte. vorhanden. Die logische Kombinationsschaltung 56
In F i g. 1 sind in dem gestrichelten Rechteck 10 die gibt ein Signal auf der Ausgangsleitung 57 nur ab, für das Ausführungsbeispiel der Erfindung verwende- 20 wenn zwei oder mehr Registerstellen des Zeichenten Schaltungen gezeigt. Dazu gehören eine Anzahl registers eingestellt werden, zeigt also einen Erkenvon Binärzählern 42-0 bis 42-9 mit je vier mit den Zif- nungskonflikt an. Die Leitung 58 schließlich geht von fern 1, 2, 4 und 8 bezeichneten Stufen. Die Ausgänge der Entscheidungsschaltung 48 aus und liefert ein der Ausgangs-UND-Glieder 32-0 bis 32-9 sind über Signal an die Ausgangsklemme, wenn der Entschei-ODER-Glieder 40-0 bis 40-9 mit den Zählereingängen as dungszyklus beendet ist. Dieses Signal kann zum df- zugeordneten Binärzähler verbunden. Am Anfang Prüfen der Ausgangsleitungen 51-0 bis 51-9 und anwerden alle Binärzähler 42 auf 0 zurückgestellt. Jeder schließend zur Erzeugung eines Rückstellsignals beder Binärzähler kann bis 15 zählen. Der sechzehnte nutzt werden, welches auf die Leitung 44 gegeben wird, empfangene Zählimpuls stellt alle vier Stufen der so daß die Binärzähler 42 und das Zeichenregister 50 Binärzähler auf 0 zurück und wird gleichzeitig über 30 zurückgestellt werden.
eine Zählerausgangsleitung 43 auf den Eingang der F i g. 2 zeigt im einzelnen die in F i g. 1 wiedergeentsprechenden Registerstellen im Zeichenregister 50 gebene Entscheidungsschaltung 48, welche durch das übertragen. Somit treten für jedes abgetastete Zeichen obenerwähnte Entscheidlingssignal auf der Eingangsalle Binärzähler 42 während der durch den vorbe- leitung 36 eingeschaltet wird und einen Entscheidungsreitenden Einschaltimpuls auf der Eingangsleitung 33 35 zyklus durchläuft. Ihre Hauptfunktion besteht darin, bestimmten Zeitspanne in Tätigkeit und zählen die eine bestimmte Anzahl von Taktimpulsen, welche über Ausgangsimpulse der Maskenschaltungen 30 für jede die Leitung 16 angelegt werden, über die zugehörigen Zeichenidentität getrennt. Das heißt mit anderen ODER-Glieder 40-0 bis 40-9 durch die Binärzähler42-0 Worten, daß die Binärzähler einen statistischen Über- bis 42-9 (F i g. 1) als künstliche Zählimpulse laufen zu blick, integriert über alle geeignet zentrierten Register- 40 lassen. Das erfolgt in der Darstellung der F i g. 2 dastellen der Zeicheninformation in der Matrix liefern, durch, daß Taktimpulse auf der Leitung 16 entweder welcher den Grad darstellt, in welchem jede einzelne über ein UND-Glied 60 oder über ein UND-Glied 61 Zeichenmaske 30 der abgetasteten Zeicheninformation auf ein ODER-Glied 62 mit einer Ausgangsleitung 63, entspricht. Dieser Maskenintegrationszyklus endet, welche an die erwähnten ODER-Glieder 40 führt, gewenn die Ausgangs-UND-Glieder 32 geschlossen wer- 45 leitet werden. Dabei läuft die nachfolgend beschriebene den und ein Entscheidungszyklus beginnt mit dem Operation ab.
Signal auf der Leitung 36 an die Entscheidungsschal- Die Vorderflanke eines Entscheidungsimpulses auf
lungen 48. Diese Schaltungen sind genauer in F i g. 2 der Leitung 36 schaltet einen Trigger 64 über einen
dargestellt. Die Binärzähler 42 sind so ausgelegt, daß Kondensator 68 um. Der Trigger war vorher. z.B.
ihre Kapazität ausreicht, um das Erscheinen eines 5° durch den letzten vorhergehenden Rückstellim mi1> auf
Überlaufsienals auf einer Aussangsleitung 43 während der Leitung 44. der über das ODER-Glied 66 auf den
eines Maskeninteerationszyklus zu verhindern. Daher Rückstelleingang des Triggers gegeben worden war.
ist zu Beginn des^Entscheidungszyklus keine Position zurückgestellt worden. Wenn der Trigger umgeschaltet
ues Zeichenregisters 50 eingestellt, sondern dieses wird ist. bereitet ein Impuls auf seiner Ausgangsleitung 69
erst während des Entscheidungszyklus eingestellt und 55 das UND-Glied 60 so vor. daß es eine Anzahl von
das endgültige Entscheidungsergebnis auf Grund der nachfolgenden Zeitimpulsen auf der Leitung 16 über
Stellung~des^Zeichenregisters 50 ermittelt. den bereits beschriebenen Weg gleichzeitig als künst-
Das Zeichenregister 50 umfaßt zehn getrennte Re- liehe Zählimpulse auf alle Binärzähler 42 leitet. Die von gisterstellen. von denen jede aus einem binären dem UND-Glied 60 durchgeiassenen Impulse werden Speicher 50-0 bis 50-9 besteht. Jede der Registerstellen 60 außerdem auf den Zähleingang 70 eines Binärzählers72 ist einer zu erkennenden Zeichenidentitat zugeordnet gegeben, der die mit 1, 2, 4 und 8 bezeichneten vier und wird durch einen Überlaufimpuls auf der Zähler- Stufen umfaßt. Dieser Zähler war vorher durch den ausgangsleitung 43 von dem zugeordneten Binär- letzten Impuls auf der Leitung 44 auf seine AusgangszähTer eingestellt. Alle Registerstellen können durch stellung zurückgestellt worden. Die Leitung 441st ^n ein in nicht dargestellten Schaltungen erzeugtes Signal 65 eine Rückstell-Steuerschaltung 76 für diesen Binär auf einer Leitung 44 zurückgestellt werden. Der iewei- zähler angeschlossen. Es sei angenommen, daß die lige Schaltzustand der einzelnen Zeichenregisterstellen Ersteinstellung des Zählers 0 ist. Der Binärzähler 78 manifestiert sich durch ein Signal auf der zugehörigen zählt jetzt Zählimpulse aus dem UND-Glied 60. Wenn
der Zählerstandswert 12 erreicht ist, liefert der Binärzähler ein Signal über ein UND-Glied 80, dessen Eingänge mit den Ausgängen der Stufen 4 und 8 dieses Zählers verbunden sind. Über eine Leitung 81 wird das Signal von dem UND-Glied 80 zu dem genannten ODER-Glied 66 und zum Trigger 64 gegeben, so daß das UND-GI'ed 60 nicht mehr vorbereitet ist und der erste Weg für die Zählimpulse abgeschnitten ist. Demzufolge empfängt der Binärzähler 72 keine weiteren Zählimpulse. Das Signal auf der Leitung 81 wird außerdem über ein Verzögerungsglied 82 auf einen Eingang eines UND-Gliedes 84 gegeben, dessen anderer Eingang mit der Leitung 55 verbunden ist. Es wurde bereits erklärt, daß die Leitung 55 zu Anfang des Entscheidungszyklus ein Signal führt, welches anleigt. daß keine Registerstelle im Zeichenregister eingestellt ist. Wenn dieses Signal während der Übertragung der Zählimpulse über den erwähnten ersten Weg über das UND-Glied 60 nicht verschwunden ist, wird das UND-Glied 84 erregt und liefert auf einer ao I eitung 85 ein Signal, welches über ein ODER-Glied 86 •uf die Ausgangsleitung 58 weiterläuft. Wie bereits gesagt, zeigt ein Signal auf der Leitung 58 an, daß der Entscheidungszyklus beendet ist. Eine durch das Verzögerungsglied 88 erzeugte kurze Verzögerung ist erforderlich, da durch den letzten, von dem UND-Glied 60 durchgelassenen Zählimpuls eine Zeichenregisterstelle eingestellt sein kann. Das Signal auf der Leitung 55 verschwindet nach einer sehr kurzen Zeit, bevor das Signal auf der Leitung 81 das UND-Glied 84 erreichen kann. Dann kann der Entscheidungszyklus auf die beschriebene Art nicht beendet werden.
Wenn das Signal auf der Leitung 55 verschwindet, unmittelbar nachdem einer der Zählimpulse über den ersten Weg und das UND-Glied 60 geleitet worden ist, gibt ein Inverter 88 ein Signal auf seine Ausgangsleitung 89. welches den Trigger 64 über das ODER-Glied 66 zurückstellt, so daß der erste Weg abgeschnitten ist und der Binärzähler 78 keine weiteren Zählimpulse empfangen kann. (Wenn der Zähler 78 den Stand 12 bereits erreicht hat, wird der Trigger 64 gemäß obiger Beschreibung schon durch den Impuls auf der Leitung 81 zurückgestellt.) Außerdem bereitet das Signal auf der Leitung 81 das UND-Glied 61 vor, dessen zweiter Eingang bereits durch das Entscheidungssignai auf der Leitung 3ö und dessen dritter Eingang durch das Signal von einem Inverter 90 vorbereitet wird, welches am Anfang vorhanden ist. Somit kann das UND-Glied 61 jetzt eine Anzahl von aufeinanderfolgenden Zeitimpulsen auf der Leitung 16 an das ODER-Glied 62 weiterleiten, welches diese Impulse als weitere Zählimpulse über die Leitung 63 gleichzeitig an alle Binärzähler 42 gibt. Dieser zweite Zug von künstlichen Impulsen wird außerdem auf den Zählereingang 91 eines Binärzählers 92 mit drei 1. 2 und 4 bezeichneten Stufen gegeben. Dieser Zähler wurde vorher durch den letzten Rückstellimpuls auf der Leitung 44 zurückgestellt, der auf die Rückstell-Steuerschaltung 94 dieses Zählers gegeben wurde. Diese Rückstell-Steuerschaltung 94 enthält Un-schalter und Schaltkreise, die so verbunden sind, daß aus einer Anzahl von möglichen Rückstellzuständcn durch entsprechende Einstellung der Umschalter ein bestimmter Zustand ausgewählt wird. Im dargestellten Beispiel umfaßt die Rückstell-Steuerschaltung 94 einen Zwei-Stellungsschalter 95, dessen fester Kontakt mit der Leitung 44 und dessen beide andere Kontakte mit dem Rücksteileingang und dem Stelleingang der Stufe 1 im Zahler 92 verbunden sind. Über das ODER-Glied 96 sind die beiden anderen Kontakte ebenfalls mit den Rückstelleingängen der Stufen 2 und 4 des Zählers verbunden. Wenn der Zweistellungsschalter 95 in der in der Zeichnung dargestellten Stellung steht, erreicht ein Signal auf der Leitung 44 den Rückstelleingang jeder Stufe des Zählers 92, und deshalb wurde 0 als die Ausgangsstellung des Zählers gewählt. Steht der Schalter in der anderen Stellung, wird der Zählerstandswert 1 als Ausgangsstellung des Zählers gewählt. Der Zweistellungsschalter 95 kann auf der Maschinenkonsole oder am Gehäuse oder bei Bedarf auch auf der Steuertafel od. dgl. angebracht sein.
Die über den zweiten Weg und das UND-Glied 61 geleiteten künstlichen Zählimpulse laufen weiter, bis vom Binärzähler 92 ein Stoppsignal über ein ODER-Glied 97 und eine Leitung 98 auf den Inverter 90 gegeben wird. Dann verschwindet das Ausgangssignal des Inverters 90. und daraufhin ist das UND-Glied 61 nicht mehr eingeschaltet, so daß der zweite Weg abgetrennt wird. Das Signal auf der Leitung 98 läuft auch zum ODER-Glied 86, welches das Endsignal für den Entscheidungszyklus auf die Leitung 58 gibt. Das Signal vom ODER-Glied 97 kann auf verschiedene Arten erzeugt werden. Wenn der Binärzähler 92 den Wert 3 enthält, sind zwei Eingänge eines UND-Gliedes 99 eingeschaltet, die mit den Ausgängen der Stufen 1 und 2 im Zähler 92 verbunden «ind. Falls der dritte, mit dem festen Kontakt eines Schalters 100 verbundene Eingang bereits vorbereitet ist. liefert das UND-Glied 99 ein Signal an das ODER-Glied 97. und infolgedessen wird der Zyklus beendet. Wenn der dritte Eingang jedoch nicht vorbereitet ist, wird das UND-Glied 99 nichtleitend, so daß der Zähler 92 auf den Wert 4 weiterschalten muß. und infolgedessen liefert der Ausgang der Stufe 4 ein Signal direkt an das ODER-Glied 97. Abhängig von der Stellung des Zweistellungsschalters 95 liefert also der B;närzähler 92 die Anzeige 0 oder 1 und läuft abhängig von der Stellung eines Schalters 100 zur Endanzeige 3 oder 4 weiter.
Der Schalter 100 ist ein Dreistellungsschalter, dessen Pole entsprechend mit der Einschaltspannung * V, der Abschaltspannung V und einem Ausgang der Stufe 8 des Binärzählers 72 verbunden sind. Wenn der Schalter 100 in der in F i g. 2 gezeigten Stellung steht, führt der dritte Eingang des UND-Gliedes 99 immei ein Signal, so daß der Zähler 92 beim Stand 3 gestoppi wird. Wenn mit dem Schalter 100 jedoch die Abschaltspannung gewählt ist. ist der dritte Eingang nicht vorbereitet, so daß der Zähler 92 beim Stand 4 gestoppt wird. Im dritten Fall hängt der endgültige Stand de: Zählers 92 vom Endstand des Zählers 72 ab. Wenr dieser gestoppt wird, nachdem er den Stand 8 odei einen höheren Stand erreicht hat, führt der dritte Ein gang des UND-Gliedes 99 über den Schalter 100 eir Signai. so daß der Zähler 92 beim Stand 3 stehenbleibt Wenn der Endstand des Zählers 72 unter 8 liegt, ist dei dritte Eingang des UND-Gliedes 99 nicht vorbereitet so daß der Zähler 92 beim Endstand 4 stehenbleibt
Eine dritte und letzte Möglichkeit zur Beendiguni des Entscheidungszyklus besteht in der Verbindung der Leitung 57 mit dem ODER-Glied 86. Ein Konflikt signai auf der Leitung 57 liefert somit ein Entschei dungsendsignal auf der Leitung 58. Diese Möglichkei kann weggelassen werden, da das Signal auf de Leitung 57 auch zu den Ausgangssignalen für di letzten Erkennungsergebnisse gehört, dia in Fig. rechts dargestellt sind.
Die Bedeutung des Entscheidungszyklus geht daraus hervor, daß während des Maskenintegrationszyklus jeder der Binärzähler 42 die Abtastimpulse von der zugehörigen Zeichenmaske sammelt. Der in diesem Zyklus erhaltene höchste Zählerstand liefert die Erkennung des abgetasteten Zeichens, vorausgesetzt, daß dieser höchste Stand nicht kleiner als ein vorgewählter Mindeststand und kein Zählerstand der anderen wähler innerhalb eines vorgewählten Mindestabstandes fom höchsten Stand gefunden wird. Um die erste Bedingung zu erfüllen, überträgt die Entscheidungs-■chaltung 48 einen ersten Zug künstlicher Zählimpulse, 4er endet, wenn eine erste Registerstelle des Zeichenlegisters eingestellt worden ist (Leitung 53 in F i g. 1 Entspricht Leitung 89 in F i g. 2) oder wenn eine vorbe-Itimmte Anzahl von künstlichen Zählimpulsen erreicht Worden ist. Diese vorbestimmte Zahl wird gleich dem Überlaufstand der Zähler 42 und kleiner als der vorfces-titnmte Mindeststand gehalten. Im Ausführungsfceispiel kann der Mindeststand 4 oder 8 sein. Der Uberlaufstand der Binärzähler 42 ist 16. Die größte Anzahl der künstlichen Zählimpulse des ersten Zuges Ist gleich der Differenz und kann daher zwischen 12 und 8 liegen. Der höchste Stand des Zählers 72. mit Welchem die Anzahl der ersten künstlichen Zähl-Impulse überwacht wird, ist 12, und die Ausgangsstellung dieses Zählers kann mit 0 oder 4 gewählt werden, so daß zwischen 12 und 8 erste Impulse zulässig tind. Wenn angenommen wird, daß der vorgewählte Mindeststand 5 ist, werden die nicht dargestellten Schalter in der Rückstellsteuerschaltung 76 so gesetzt, daß die Stufe 1 eingestellt und die Stufen 2, 4 und 8 bei Erscheinen eines Rückstellimpulses auf der Leitung 44 Zurückgestellt werden. Dann zählt der Binärzähler 72 von 1 bis maximal 12. also maximal elf erste Impulse. Die Hochstzahl von elf ersten Impulsen führt zu einem Überlauf in einem der Zähler 42, z. B. 42-4, wenn dieser Zähler bereits den erforderlichen Mindeststand 5 aufwies. Die Registerstelle 50-4 des Zeichenregisters 50 wird dann durch den elften Impuls eingestellt, d. h. durch den letzten möglichen Impuls in der ersten Reihe künstlicher Zählimpulse. Wenn der Binärzähler 42-4 einen höheren Stand erreicht hat, wird die Registerstelle 50-4 des Zeichenregister«; bei Ankommen eines früheren Zählimpulses des ersten Impulszuges eingestellt. In beiden Fällen läuft der Entscheidungszyklus durch Erzeugen eines nachfolgenden zweiten Zuges künstlicher Zählimpulse über den zweiten Weg und das UND-Glied 61 in F i g. 2 weiter. Wenn jedoch der löchste Stand der Binärzähler 42, z. B. des Zählers 42-4. kleiner als 5 war. führt der erste Zug von elf £ählimpulsen nicht zu einem Überlauf, und der Entlcheidunsszyklus wird durch das Signal vom UND-Glied 8(füber das UND-Glied 84 und das ODER-Glied 86 beendet, und das Fehlersignal auf der Leitung 55 zeigt das Ergebnis an. Die Rückstellsteuerschaitung 76 enthält Umschalter und Schaltkreise und ist ähnlich ausgelegt wie die Rückstellsteuerschaltung 94 für den Binärzähler 92. Die Umscha'ter in der Schaltung 76 ermöglichen die Wahl der Rückstellpositionen von. 0 bis 4.
Wenn festgestellt wurde, daß der höchste Zählerstand mindestens gleich dem vorgewählten Mindeststand ist, wird der zweite Zug von Zählimpulsen erzeugt und im Zähler 92 gezählt. Die Anzahl dieser Impulse sollte gleich dem vorgewählten Mindestabstand sein. Die Ausgangsstellung des Zählers 92 ist 0 oder 1, abhängig von der Stellung des Zweistellungsschalters 95. Der Endstand ist 3 oder 4 und hängt von der Stellung des Schalters 100 und möglicherweise vom Endstand des Zählers 72 ab. Wenn z. B. angenommen wird, daß der festgelegte Mindestabstand 2 betrag*, der Schalter 100 in der dargestellten Stellung «tfeht und der Zweistellungsschalter 95 umgelegt ist. dann ist die
so Ausgangsstellung 1 und der Endstand 3, so daß zwei Impulse des zweiten Impulszuges durchgelassen werden, was zu einem Überlauf in einem der Binärzähler 42, z. B. dem Zähler 42-9, führt, wenn dessen Stand 1 oder 2 oder kleiner als der höchste Stand des Zählers
as 42-4 war. Dadurch wird ein Konfliktsignal auf der Leitung 57 ausgelöst. Die Zahl 2 im Zähler 42-9 ist jedoch zulässig, wenn die höchste Zahl im Zähler 42-4 5 ist. Jetzt besteht ein ausreichender Unterschied, da 11 + 2 = 13 Zählimpulse die erforderliche Überlaufzaiil im Zähler 42-9 gerade verfehlen. Wenn der Mindestabstand z. B. auf 4 erhöht werden soll, bleibt der Zweistellungsschalter 95 in der dargestellten Stellung, und der Schalter 100 wird auf die Mittelstellung umgeschaltet. Der Zähler 98 zählt dann von 0 bis 4.
Die Anpassungsfähigkeit kann weiter dadurch erhöht werden daß der Mindestabstand von der Endanzeige des Zählers 78 abhängig gemacht wird, wenn der Schalter 100 in der dritten, oberen Stellung steht. Wenn der Schalter 95 in der dargestellten Stellung steht, zählt der Zähler 92 von 0 Sis 3, falls die Stufe 8 des Zählers 72 eingestellt war, d. h. wenn der Zähler 72, von der Ausgangsstellung 1 beginnend, mindestens sieben Tmp-ilse des ersten Zuges gezählt hat. Das bedeutet, daß der höchste Stand der Zähler 48 9 und der niedrigste 5 war. Bis zu einem höchsten Stand einschließlich 9 wird ein Mindestabstand vot ! als ausreichend betrachtet. Bei einem höchsten Stand von IC und darüber ist eine genauere Unterscheidung er wünscht, die man durch das UND-Glied 99 erreicht das in diesem Fall nicht eingeschaltet wurde, so daf der Zähler 92 dann bis 4 zählt. Wenn ein höchste] Stand von z. B. 11 in den Zählern 42 vorkommt, is ein zweithöchster Stand 6 zulässig, eine 7 würde be reits zu einem Konfliktsignal führen. Dieses Beispie ist in der folgenden Tabelle zusammengefaßt.
Tabelle I Schalter 100 in oberer Stellung Mindestabstand abhängig von Endstand 72 (Ausgangsstellung = 1)
Ausgangsstellung 92
Endstand 72
Endstand 92
Mindestabstand
Anzahl erster Impulse
Höchster Stand in 42
Zulässiser zweithöchster Stand
2 bis 7 8 bis 12 1 bis 7 8 bis 12
4 3 15 4 3
4 3 11 3 2
1 bis 6 i 7 bis 11 bis 6 : 7 bis 11
15 bis 10 9 bis 5 bis 10 9 bis 5
10 bis 5 5 bis 1 bis 6 6 bis 2
Tabelle I zeigt, daß npch Umlegen der Schalter 95 und 76 der Mindestabstand ausschließlich durch den Endstand des Zählers 72 bestimmt ist. Außerdem geht aus der Tabelle hercor, daß ein zweithöchster Stand 11 in den Zählern 48 zulässig ist, vorausgesetzt, daß der höchste Stand 15 ist. Eine gültige Erkennung des Zeichens, für das 15 gezählt wurde, liegt dann trotz einer »falschen« Zahl 11 in einem der anderen Zähler vor. Ein wesentlich niedrigerer Wert, z. B. 5, für den höchsten Stand liefert ebenfalls eine gültige Erkennung unter der Voraussetzung, daß der zweithöchste Stand entsprechend niedriger ist.
F i g. 3 zeigt schematisch ein Matrixregister mit 17 Zeilen und zehn Spalten in vier Betriebsstellungen. Bei A umfalJt die gespeicherte Information eine stark divergierende Anzahl von Einerbiis für das abgetastete Zeichen »4«. Für ein mageres Zeichen, bei welchem der Andruck ungenügend oder das Farbband fast verbraucht war, beträgt die Zeilenbreite in der Matrix nur eine Registerstelle. Für ein fett gedrucktes Zeichen, welches mit großem Andruck oder einem frischen Farbband oder einer abgenutzten Type geschrieben wurde, beträgt die Zeilenbreite in der Matrix drei Registerstellcn. Bei weiteren Verformungen des gedruckten Zeichens können an den einzelnen Registerstellen in der Matrix alle Arten von Variationen der Bitdichte auftreten. Bei B sind Minimal- und Maximalgrößen für eine nichc verstümmelte »9« in ähnlicher Weise dargestellt. Dasselbe kann auch für alle übrigen Ziffern erfolgen. Es ist sehr schwierig, einen Satz logischer Aussagen oder Zeichenmasken, durch welche in einigen Registerstellen ein Einerbit (schwarz) und in ai.deren Registerstellen ein O-Bit (weiß) gefordert wird, so festzulegen, daß für jede Abweichung vom gespeicherten Bitmuster die richtige Zeichenmaske mindestens einmal anspricht und alle anderen Zeichenmasken niemals. Je weiter man in der Erkennung verformter Zeichen gehen will, die alle als dasselbe Zeichen erkannt werden müssen, um so weiter muß die Zeichenfestlegung ausgeweitet werden und um so eher erzeugt auch ein anderes, verstümmeltes Zeichen ein Ansprechen derselben Maske. Wenn man die Forderung fallen läßt, daß kein falsches Ansprechen vorkommen darf, lassen sich mit Hilfe der vorliegenden Erfindung sowohl mager als auch fett gedruckte Zeichen sowie zahlreiche Verformungen dieser Zeichen noch gültig erkennen. Die aufgegebene Forderung wird ersetzt durch die leichtere Anforderung, daß falsche Aussagen, integriert über alle möglichen Registcrstellen der Information in der Matrix, im Ver- so gleich zu der Anzahl richtiger Aussagen nicht /u zahlreich werden dürfen. Durch diese Forderung wird das Auffinden eines Satzes logischer Aussagen für die zu erkennenden Zeichen beträchtlich erleichtert. Außerdem wird die Anpassungsfähigkeit wesentlich erhöht, da der Begriff »nicht zu zahlreich« je nach den Um* ständen anders definiert werden kann. Das beschriebene Ausführungsbeispiel der Erfindung ermöglicht diese Anpassungsfähigkeit durch die vorgesehenen Auswahlmöglichkeiten eines Mindestabstandes und einer Mindestzahl.
Ein stark vereinfachtes Beispiel soll jetzt zeigen, wie erfindungsgemäß eine Unterscheidung zustande kommt. Die F i g. 3 C zeigt eine Ze-chenmaske für die »9«, Fig. 3D eine Maske für die »4«. Die letztere Maske sucht eine Informationskombination in der Matrix, bei welcher ein Einerbit an drei bestimmten Registerstellen und ein O-Bit in einer vierten Registerstelle stehen. Die gespeicherte Zeicheninformation läuft entlang dieser Maske in der Matrix um, und die Zahl der erhaltenen Aussagen läßt sich manuell herausfinden, indem man die Maske D auf die Maske A legt und anschließend horizontal und vertikal in alle möglichen Positionen verschiebt. Daraus ist zu ersehen, daß eine dünn gedruckte »4« sieben Aussagen erzielt, entsprechend den Registerstellen, in denen das äußerste linke Einerbit der Maske D mit einer aer schwarten Positionen der äußersten linken vertikalen Spalte de* mager gedruckten »4« in der Maske A zusammenfällt. In ähnlicher Weise wird die Anzahl der Aussagen der Maske für die »4« in F i g. 3D beim Erscheinen einer fett gedruckten »4«, einer mager gedruckten »9« bzw. einer fett gedruckten »9« festgestellt. Die Maske für die »9« in F i g. 3 C sucht eine Kombination von mindestens vier schwarzen Bits in der Matrix, wobei die Registerstellen von dreien dieser Bits genau definiert sind, während das vierte Bit in einer von sechs Registersteilen liegen kann, die durch eine Schlangenlinie verbunden sind. Diese Maske liefert z. B. sechs Aussagen für die mager gedruckte »9«, nämlich in den Positionen, in denen das äußerste linke Einerbit der Maske C zusammenfällt mit einer der schwarzen Registerstellen der äußersten linken Spalte der mager gedruckten »9« in der Maske B. Die ermittelten Ergebnisse sind in der Tabelle II zusammengefaßt.
Tabelle II
Maske für die »9« Maske für die »4«
0 7
6 14
6 0
24 4
Mager 4
Fett 4..
Mager 9
Fett 9 ..
Aus Tabellen geht hervor, daß die ausgewählten stark vereinfachten Masken eine gute Unterscheidung zwischen der »4« und der »9« ermöglichen, wenn nur die mager gedruckte »4« oder >>9« erscheinen. Wenn ein Mindeststand 5 und ein Mindestabstand von 4 gefordert werden, wird die mager gedruckte »4« erkannt, da 7 > 5, und die dick gedruckte »4« wird erkannt, weil 14 > 5 und 14 - - 6 > 4 ist.
Hierzu 1 Blatt Zeichnungen

Claims (7)

I 959 073 Patentansprüche: Jahren auf dem Markt ist. Diese Maschine weist eine
1. Verfahren zur maschinellen Zeichenerken- zusätzliche Maskenschaltung auf, mit der in der Manung, bei dem aus der Abtastung von Zeichen bi- trix auftretende Informationskombinationen beobnäre Signale abgeleitet und in einem Speicher ge- achtet werden, die gewisse Minimalanforderungen erspeichert, dort stellenweise verschoben und mit 5 fü'leo. Ein von dieser zusätzlichen Schaltung abge-Masken, von denen jeweils eine einem bestimmten gebener Erkennungsimpuls zeigt an, daß die Infor-Zeichen zugeordnet ist, verglichen werden und bei mation ein neues Zeichen betrifft. Dieser Impuls wird Übereinstimmung des Speicherinhalts mit einer der einer Taktsteuerschaltung zugeführt, dit mit der ErMasken Erkennungssignale abgegeben werden, kennungsschaltung synchronisiert ist und die die Eindadurch gekennzeichnet, daß nach io gänge des Zeichenregisters während eines vorbejeder Verschiebung ein Vergleich des Speicher- stimmten Zeitintervalls für weitere Erkennungsimpulse Inhalts mit den Masken erfolgt, daß die bei Über- von der Maskenschaltung blockiert. Das ErgeViiis des einstimmung auftretenden Erkennungssignale für Erkennungszyklus bleibt noch während einiger Zeit im jode Maske gezählt werden und die Zählerinhalte Zeichenregister erhalten, danach wird dieses zurückgefür jedes abgetastete Zeichen miteinander ver- 15 stellt. Erst nach Ablauf eines zweiten, vorbestimmten glichen werden. Zeitintervalls wird ein neues Signal von der zusätz-
2. Verfahren nach Anspruch 1, dadurch gekenn- liehen Maskenschaltung angenommen. Auf diese zeichnet, d^ß ein abgetastetes Zeichen derjenigen Weise wird sichergestellt, daß die Abweichung vom Maske zugeordnet wird, für die die Anzahl der Er- vorbestimmten Abstand zwischen aufeinanderfolgenkennungssignale eine vorgebbare Mindestanzahl 20 den Zeichen nur bis zu einer definierten Grenze gehen überschreitet und um eine vorgebbare Differenz kann, so daß zu nah aneinander gedruckte Zeichen größer als die nächstkleinere eirer anderen Maske zurückgewiesen werden.
zugeordnete Anzahl von Erkennungssignalen ist. Weiter ist aus dem USA.-Patent 3 165 717 ein ähn-
3. Verfahren nach Anspruch 2, dadurch gekenn- liches Zeichenerkennungssystem mit einer Schiebezeichnet, daß die Differenz, um die sich die größte 25 register-Matrix bekannt, wobei jedoch die abgetasteten Anzahl der Erkennungssignale von der nächst- Daten nicht kontinuierlich durch die Matrix zirkuliekleineren Anzahl unterscheiden inuß, in Abhängig- ren. In diesem Fall wird die Matrix spaltenweise unter keit von der größten Anzahl veränderlich ist. der Steuerung <:ines Taktgebers gefüllt, nachdem erst-
4. Verfahren nach Anspruch 2, dadurch gekenn- mais genügend Information über die Anwesenheit zeichnet, daß ein für die Mehrdeutigkeit der Er- 30 eines Zeichens gefunden worden ist. Da sichergestellt kennung signifikantes Signal abgegeben wird, falls ist, daß die abgetasteten Daten bereits horizontal ze.idie Bedingungen für die Dif ;renz nicht, für die triert sind, wird die Information in der Matrix lediglich Mindestanzahl jedoch erfüllt ist. vertikal verschoben. In dieser bekannten Vorrichtung
5. Verfahren nach Anspruch 2, dadurch gekenn- werden auch Maskenschaltungen für die Zeichen bezeichnet, daß ein für die Erfolglosigkeit signifikan- 35 nutzt. In den Fig. 10 und 11 des vorher erwähnten tes Signal abgegeben wird, falls die Bedingung für Beispiels ist eine derartige Maskenschaltung dargedie Mindestanzahl nicht erfüllt ist. stellt.
6. Vorrichtung zur Durchführung des Verfahrens Eine Weiterentwicklung des letzteren Systems ist aus nach Anspruch 1 mit einem an einen Abtaster ange- dem USA.-Patent 3 233 219 bekannt. In diesem Patent schlossenen Speicher, der eine Verschiebung des 40 wird darauf hingewiesen, daß es in praktischen Fällen Speicherinhalts zuläßt und dessen Speicherstellen schwierig ist, einen »absoluten« Satz von Bedingungen mit logisc! < .1 Maskenschaltungen verbunden sind, bzw. Zeichenrepräsentationen anzugeben. Um diese und einem Taktgeber, dadurch gekennzeichnet, daß Schwierigkeit zu vermeiden, werden in diesem Fall der Ausgang jeder logischen Maskenschaltung partielle Zeichenrepräsentationskreise verwendet,deren (30-0 bis 30-9) mit einem Zähler (42-0 bis 42-9) an 45 Ausgangssignale mittels eines Widerstands-Netzwerks eine Entsclieidungssclialtung (48) angeschlossen ist. summiert werden, wobei die statistisch ermittelten
7. Vorrichtung nach Anspruch 6, gekennzeichnet Wahrscheinlichkeiter für jedes Zeichen in Betracht durch zwischen jedem Zähler (42-0 bis 42-9) und gezogen werden. Das Widerstands-Netzwerk ist eine der Entscheidungsschaltiing (48) angeordnete Ver- Matrix, die für jede zu erkennende Zeichenidentität riegelnngsschaltungen (50-0 bis 50-9). 5o eine Ausgangsleitung aufweist. Während der Verlikal-
verschiebung der Information in der Schieberegister-
Matrix wird der niedrigste Wert des augenblicklichen
Signals auf den Zeichcnausgangsleiiungen festgestellt.
Die Erfindung betrifft ein Verfahren zur Zeichen- Hierbei winl die höchstwahrscheinliche [Erkennung des
erkennung sowie eine Vorrichtung zum Ausführen des 55 Zeichens angezeigt. Mit anderen Worten wird hier
Verfahrens, die eine Schieberegister-Matrix aufweist, unter den für alle Zeichen in allen Positionen der
in welcher Information betreffend eine von einem vertikal verschobenen Information vorhandenen Wahr-
Dokument abgetastete Zone gespeichert werden kann. scheinlichkeitswerten nach der höchsten Wahrscheifi-
Eine derartige Vorrichtung zur Zeichenerkennung lichkcit gesucht. Es findet jedoch keine Summierung
ist aus dem USA.-Patent 3 105 956 bekannt. Die 60 oder Integration der Wahrscheinlichkeit für jedes
Fig. 3, 8 und 9 dieses Patents zeigen Beispiele für einzelne Zeichen in den verschobenen Positionen der
Schieberegistermatrizen. Die Fig. 5 und 6 zeigen Bei- Information statt,
spiele einfacher Masken-Schaltungen. Die Fig, 7 die- Eine Variante des Erkennungssystems des obengeses Patentes zeigt ein Zeichenregister mit den züge- nannten USA.-Patentes 3 165 717 ist schematisch darhörigen Prüf- und Taktsteuerkreisen. 65 gestellt in dem Artikel »Multi-Channel Character
Eine verbesserte Form der Taktsteuerkreise für den Recognition System« von G. M. Berk in und
Erkennungszyklus ist in einem optischen Zeichenleser K. II, K η i c k m c y e r, IBM Technical Disclosure
zur Anwendung gekommen, der bereits seit einigen Bulletin, Vol. 6, No. 9, February 1964, p. 75 und 76. In
DE19691959073 1968-11-29 1969-11-25 Verfahren zur zeichenerkennung und vorrichtung zur durchfuehrung des verfahrens Withdrawn DE1959073B2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NL686817194A NL146306B (nl) 1968-11-29 1968-11-29 Inrichting voor tekenherkenning.

Publications (2)

Publication Number Publication Date
DE1959073A1 DE1959073A1 (de) 1970-06-04
DE1959073B2 true DE1959073B2 (de) 1972-05-04

Family

ID=19805293

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19691959073 Withdrawn DE1959073B2 (de) 1968-11-29 1969-11-25 Verfahren zur zeichenerkennung und vorrichtung zur durchfuehrung des verfahrens

Country Status (11)

Country Link
US (2) US3618016A (de)
KR (1) KR20190039821A (de)
CN (1) CN109641514A (de)
BE (1) BE740848A (de)
CH (1) CH519206A (de)
DE (1) DE1959073B2 (de)
ES (1) ES373576A1 (de)
FR (1) FR2024468A1 (de)
GB (1) GB1225089A (de)
NL (1) NL146306B (de)
SE (1) SE371029B (de)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2527911A1 (de) * 1974-06-24 1976-01-08 Ibm Schaltungsanordnung zur durchfuehrung logischer operationen
DE3013833A1 (de) * 1979-04-13 1980-10-16 Hitachi Ltd Verfahren und vorrichtung zum pruefen von schriftzeichen o.dgl.

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3784979A (en) * 1970-08-10 1974-01-08 Singer Co Response system with improved computational methods and apparatus
US3760356A (en) * 1971-12-17 1973-09-18 Honeywell Inf Systems Technique for determining the extreme binary number from a set of binary numbers
US3789361A (en) * 1972-04-17 1974-01-29 Fairchild Industries Recognition system and processor
US3868635A (en) * 1972-12-15 1975-02-25 Optical Recognition Systems Feature enhancement character recognition system
US4121192A (en) * 1974-01-31 1978-10-17 Gte Sylvania Incorporated System and method for determining position and velocity of an intruder from an array of sensors
US4075605A (en) * 1974-09-13 1978-02-21 Recognition Equipment Incorporated Character recognition unit
US4021776A (en) * 1974-11-19 1977-05-03 Inforex, Inc. Pattern recognition system
US4277775A (en) * 1979-10-01 1981-07-07 Ncr Canada Ltd - Ncr Canada Ltee Character recognition system
US4328561A (en) * 1979-12-28 1982-05-04 International Business Machines Corp. Alpha content match prescan method for automatic spelling error correction
US4408342A (en) * 1981-04-16 1983-10-04 Ncr Corporation Method for recognizing a machine encoded character
US4499595A (en) * 1981-10-01 1985-02-12 General Electric Co. System and method for pattern recognition
JPS59790A (ja) * 1982-06-28 1984-01-05 Fuji Electric Co Ltd パタ−ン識別装置
US4561105A (en) * 1983-01-19 1985-12-24 Communication Intelligence Corporation Complex pattern recognition method and system
US4573196A (en) * 1983-01-19 1986-02-25 Communications Intelligence Corporation Confusion grouping of strokes in pattern recognition method and system
JPS59136874A (ja) * 1983-01-26 1984-08-06 Fuji Electric Co Ltd パタ−ン識別装置
JPS59136875A (ja) * 1983-01-26 1984-08-06 Fuji Electric Co Ltd パタ−ン識別装置
US4700401A (en) * 1983-02-28 1987-10-13 Dest Corporation Method and apparatus for character recognition employing a dead-band correlator
JPS6033675A (ja) * 1983-08-04 1985-02-21 Fuji Electric Co Ltd 文字読取装置
DE3708795C2 (de) * 1987-03-18 1995-08-03 Gsf Forschungszentrum Umwelt Verfahren zur Größenselektion in Videoechtzeit
US5014327A (en) * 1987-06-15 1991-05-07 Digital Equipment Corporation Parallel associative memory having improved selection and decision mechanisms for recognizing and sorting relevant patterns
KR20200117553A (ko) 2019-04-04 2020-10-14 삼성전자주식회사 방열 구조를 포함하는 카메라 모듈 및 이를 포함하는 전자 장치

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3417372A (en) * 1965-06-07 1968-12-17 Recognition Equipment Inc Character identity decision generation
JP3168895B2 (ja) * 1995-12-06 2001-05-21 トヨタ自動車株式会社 ハイブリッド駆動装置
JP3777751B2 (ja) * 1997-10-22 2006-05-24 トヨタ自動車株式会社 エンジンの始動および発電装置
FR2871110B1 (fr) * 2004-06-03 2006-09-22 Peugeot Citroen Automobiles Sa Element de transmission pour une chaine de traction de type hybride parallele
DE102009013945B4 (de) * 2009-03-19 2018-09-13 Dr. Ing. H.C. F. Porsche Aktiengesellschaft Antriebsstrang für ein Hybridfahrzeug
FR3028218B1 (fr) * 2014-11-06 2018-03-09 Renault S.A.S. Dispositif de traction hybride de vehicule automobile et mecanisme de transmission de puissance
CN108138948B (zh) * 2015-08-31 2021-05-11 博格华纳瑞典公司 控制策略

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2527911A1 (de) * 1974-06-24 1976-01-08 Ibm Schaltungsanordnung zur durchfuehrung logischer operationen
DE3013833A1 (de) * 1979-04-13 1980-10-16 Hitachi Ltd Verfahren und vorrichtung zum pruefen von schriftzeichen o.dgl.

Also Published As

Publication number Publication date
USB618016I5 (de)
ES373576A1 (es) 1972-02-01
GB1225089A (de) 1971-03-17
DE1959073A1 (de) 1970-06-04
KR20190039821A (ko) 2019-04-15
CH519206A (de) 1972-02-15
FR2024468A1 (de) 1970-08-28
US3618016A (en) 1971-11-02
NL6817194A (de) 1970-06-02
BE740848A (de) 1970-04-01
CN109641514A (zh) 2019-04-16
SE371029B (de) 1974-11-04
NL146306B (nl) 1975-06-16

Similar Documents

Publication Publication Date Title
DE1959073B2 (de) Verfahren zur zeichenerkennung und vorrichtung zur durchfuehrung des verfahrens
DE2233757A1 (de) Steuerschaltung fuer eine zeichendarstellanordnung
DE2123788A1 (de) Gerät zum Redigieren oder Prüfen und Korrigieren
DE1424805A1 (de) Zeichen-Erkennungsvorrichtung
DE1095567B (de) Verfahren und Anordnung zur Identifizierung von Schriftzeichen
DE1816355A1 (de) Verfahren und Anordnung zur Zentrierung von Zeichen in Zeichenerkennungsmaschinen
DE2734094C2 (de) Verfahren zur Bestimmung der Koordinaten eines mit Hilfe eines lichtempfindlichen Stifts bezeichneten Bereiches auf einem Bildschirm
DE1574932A1 (de) Verfahren und vorrichtung zur automatischen zeichenerkennung
DE2625840A1 (de) Radaranzeigesystem
DE1138968B (de) Geraet zum Erkennen von Schriftzeichen
DE1101036B (de) Verfahren und Einrichtung zur Regelung des Datenflusses in datenverarbeitenden Anlagen
DE1512400A1 (de) Datenuebertragungsverfahren,insbesondere fuer graphische Informationen
DE2159307A1 (de) Verfahren und schaltung zur durchfuehrung dieses verfahrens zur zentrierung eines in die auswerteinrichtung einer zeichenerkennungsmaschine eingegebenen zeichens
DE1524409B2 (de) Zeichenerkennungsgeraet
DE3124770A1 (de) Vorrichtung fuer die erzeugung von schriftzeichen
DE2057382A1 (de) Vorrichtung zur maschinellen Zeichenerkennung
DE1524390A1 (de) Zeichenerkennungsvorrichtung
EP0598434B1 (de) Verfahren und Schaltungsanordnung zum Darstellen von Zeichen mit Umrandung
DE1959073C (de) Verfahren zur Zeichenerkennung und Vorrichtung zur Durchführung des Verfahrens
DE1123852B (de) Verfahren und Anordnung zur Ermittlung der Lage von Schriftzeichen
DE2816839B2 (de) Schaltungsanordnung zum Aufbereiten eines abgetasteten Musters
DE2247261A1 (de) Vorrichtung zum zeilenweisen abtasten einer zeichnung
DE1574690C3 (de) Schaltungsanordnung für Lesevorgang in einer Zeichenerkennungsanlage
DE2452797A1 (de) Datenverarbeitungsanordnung fuer drukker
DE1944073C3 (de) Einrichtung zur maschinellen Zeichenerkennung

Legal Events

Date Code Title Description
E77 Valid patent as to the heymanns-index 1977
8339 Ceased/non-payment of the annual fee