[go: up one dir, main page]

DE1774990C3 - Trennkriterienprüfvorrichtung für einen Zeichenerkenner - Google Patents

Trennkriterienprüfvorrichtung für einen Zeichenerkenner

Info

Publication number
DE1774990C3
DE1774990C3 DE1774990A DE1774990A DE1774990C3 DE 1774990 C3 DE1774990 C3 DE 1774990C3 DE 1774990 A DE1774990 A DE 1774990A DE 1774990 A DE1774990 A DE 1774990A DE 1774990 C3 DE1774990 C3 DE 1774990C3
Authority
DE
Germany
Prior art keywords
character
gate
signal
width
scanning line
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.)
Expired
Application number
DE1774990A
Other languages
English (en)
Other versions
DE1774990B2 (de
DE1774990A1 (de
Inventor
Richard John Baumgartner
Milton Frederick Bond
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 DE1774990A1 publication Critical patent/DE1774990A1/de
Publication of DE1774990B2 publication Critical patent/DE1774990B2/de
Application granted granted Critical
Publication of DE1774990C3 publication Critical patent/DE1774990C3/de
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/14Image acquisition
    • G06V30/148Segmentation of character regions
    • G06V30/158Segmentation of character regions using character size, text spacings or pitch estimation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/14Image acquisition
    • G06V30/148Segmentation of character regions
    • G06V30/15Cutting or merging image elements, e.g. region growing, watershed or clustering-based techniques
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Input (AREA)
  • Measurement Of Optical Distance (AREA)
  • Character Discrimination (AREA)
  • Image Processing (AREA)

Description

Die Erfindung betrifft eine Trennkriterienprüfvorhtung zur Ansteuerung eines in Abhängigkeit weiter Trennkriterien arbeitenden Trennsignalgebers ies Zeichenerkenr.ers, dessen Abtastlinienraster unr Erzeugung je eines Abtastliniensignals mit jeder jtastlinie in Zeichenzeilenrichtung fortschreitet und r auf verschiedene diskrete Werte der Zeichenbreite r jeweils zu erkennenden Zeichenfolge unter Erzeugung eines die jeweilige Zeichenbreite kennzeichnenden Zeichenbreitensignals einrichtbar ist und ein Zeichenbeginnsignal erzeugt wenn die Abtastung eines neuen Zeichens beginnt
Bei einem aus der USA.-Patentschrift 31 64 806 bekannten Trennsignalgeber wird ein Oszillator auf die Taktfolge voraufgegangener Zeichenzwischenräume laufend nachgestellt, und die Oszillatorimpulse dienen als Trennsignale. Dabei lassen sich Fehlfunktionen
ίο kaum vermeiden, z. B. immer dann, wenn ganze Abschnitte der abzutastenden Zeichenfolge in Zeichenzeilenrichtung verrutscht sind.
Aufgabe der Erfindung ist es, durch eine Vorrichtung der eingangs genannten Art zusätzliche Trennkriterien zur Verfügung zu stellen, durch die die Funktion des angesteuerten Trennsignalgebers gesichert werden kann.
Die Erfindung ist dadurch gekennzeichnet, daß die Zeichenbreite in mehrere vom Zeichenbeginn ausgehende verschieden große Zeichenunterbereiche unterteilt ist und jedem dieser Zeichenunterbereiche ein ODER-Gatter zugeordnet ist, daß jedes dieser ODER-Gatter von mehreren UND-Gattern gespeist wird, von denen jeweils mindestens eines jedem der möglichen Zeichenbreitensignale mit seinem ersten Eingangsanschluß zugeordnet ist, während sein zweiter Eingangsanschluß jeweils mit jener Stufe eines die Abtastliniensignale jeweils neu beginnend mit dem Zeichenbeginnsigna! fortlaufend zählenden Zählers verbunden ist, die derjenigen Abtastlinie entspricht, die bei dem für das betreffende UND-Gatter maßgeblichen Buchstabenbreitenwert am Ende des dem betreffenden ODER-Gatter zugeordneten Zeichenunterbereichs auftritt, und daß von den Ausgangsanschlüssen der ODER-Gaiter Trennkriteriensignale zur Ansteuerung des Trennsignalgebers abgenommen werden.
Die Erfindung gestattet es z. B., eines der Trennkriterien, nach denen der Trennsignalgeber arbeitet, dann, wenn es nur in dem kleinsten Zeichenunterbereich, also am Anfang der Abtastung des betreffenden Zeichens, auftritt, in jedem Fall zu ignorieren, wenn es dagegen später, also im Anschluß an den kleinsten Zeichenunterbereich innerhalb des zweitkleinsten Zeichenunterbereichs auftritt, unter gewissen Umständen zu berücksichtigen, und wenn es im Anschluß an den zweitkleinsten Zeichenunterbereich im drittkleinsten Zeichenunterbereich auftritt in jedem Fall zu berücksichtigen, Durch logische Verknüpfung der Trennkritericnsignale mit den bereits vorliegenden Trennkriterien des Trenn-Signalgebers kann die Funktion des Trennsignalgebers besser gesichert werden.
Die Erfindung ist auch anwendbar bei einem Zeichenerkenner, dessen Abtastlinienraster auf verschiedene diskrete Werte der Abtastlinienbreite unter Er zeugung eines die jeweilige Abtastlinienbreite kennzeichnenden Abtastlinienbreitensignals einrichtbar ist Eine entsprechende Weiterbildung ist: Gegenstand de! Anspruchs 2.
Die Erfindung wird nun an Hand der Zeichnung nä her erläutert, in der Zeichnung zeigt
F i g. 1 einen Zeichenerkenner mit einer Trennkrite rienprüfvorrichtung nach der Erfindung,
F i g. 2 die Unterteilung eines Zeichens in mehren Zeichenunterbereiche,
F i g. 3 eine Skizze zur Erläuterung der Zeichenbrett! und
F i g. 4 die Trennkriterienprüfvorrichtung aus F i g. als Blockschaltbild.
,In der Zeichnung sind bezeichnet UND-Gatter mit ;inem &, Verriegelungsschaltungen mit L, deren vorwärtsschaltende Eingangsanschlüsse S, deren rückwlrtsschaltende Eingangsanschlüsse mit R, deren vorwärtsgeschaltete Ausgangsanschlüsse mit 1 und deren S rückwärtsgeschaltete Ausgangsanschi jsse mit O, pDER-Gatler mit OR, Impulsgeberschaltur.gen mit 7; lnverterschaltungen mit / und Verzögerungsschaltungen mit D.
Gemäß F i g. 1 wird mit der durch den Ablenkgeneratpr 20 gesteuerten Kathodenstrahlröhre 10 in einem in Zeiche»%zeilenrichtung foi tschreitenden Abtastlinienraster mit vom Zeichenfuß ausgehenden Abtastlinien eine Zeichenzeile eines Dokumentes 15 abgetastet Das bei der Abtastung reflektierte Licht löst in dem Fotoveirvielfacher 25 analoge Videosignale aus, die in dem Digitalisierer 30 verstärkt und hinsichtlich Zeit und Amplitude digitalisiert werden. Die digitalisierten Videosignale können zwei Amplitudenwerte annehmen, einen für schwarz und einen für weiß. Zeitlich wird eine Abtastiinie in 32 Stufen unterteilt, wobei der Rücklauf 7 zusätzlichen Stufen entspricht. Die Unterteilung in diese Stufen wird durch den Taktgeber 35 festgelegt, der auch die Einspeisung des so digitalisierten Videosignals zunächst in das erste Vorregister LA-I, anschließend in das zweite Vorregister LA-I und anschließend in das Verschieberegister 39 steuert. An das Verschieberegister 39 ist ein Zeichenerkenner 675 angeschlossen, der, ausgelöst durch ein gültiges Zeichentrennsignal, eine Zeichenerkennung auf Grund des Inhaltes des Ver-Schieberegisters 39 durchführt.
Zur Erzeugung eines gültigen Trennsignals ist ein Trennsignalgeber 300 vorgesehen, der auf Grund ver· schiedener Kriterien auf die seine einzelnen Abteilungen 701 bis 708 eingerichtet sind, ein Trennsignal erzeugt, wenn die Abtastung eines Zeichens beendet ist oder für beendet angesehen wird. Die Kriterien der verschiedenen Abteilungen 701 bis 708 sind unter anderem abhängig davon, aus welchem Zeichenunterbereich der Zeichenunterbereiche 0 bis 4 gemäß F i g. 2 die betrachteten Videosignale stammen. Werden gewisse Kriterien festgestellt, dann können diese, wenn sie in einem Zeichenunterbereich auftreten, der dem Anfang der Abtastung eines Zeichens zugeordnet ist, als nicht hinreichend für ein Trennsignal gedeutet werden, und die gleichen Kriterien können als hinreichend für ein Trennsignal gedeutet werden, wenn sie in einem anderen Zeichenunterbereich auftreten. Um die Zeichenunterbereiche zu kennzeichnen, in denen sich die Abtastung bzw. Prüfung gerade befindet, dient die Trennkriterienprüfvorrichtung 200.
Die Trennknterienprüfvorrichtung 200 wird von verschiedenen, innerhalb des Zeichenerkeuners erzeugten Signalen gesteuert. Der Ablenkgenerator 20, der auf vier verschiedene Abtastlinienraster einstellbar ist, die sich durch den Wert der Breite ihrer Abtastlinien voneinander unterscheiden, erzeugt den Abtastlinienabstandswert des gerade betriebenen Abtastlinienrasters kennzeichende Abtastlinienbreitensignale und ein Abtastliniensignal mit jeder Abtastiinie, welche Signale zur Steuerung der Trennknterienprüfvorrichtung 200 dienen. Mit 40 ist ein Zeichenmeider bezeichnet, der unter anderem an das Vorregister LA-\ angeschlossen ist und ein Zeichenbeginnsignal erzeugt, wenn die Abtastung eines neuen Zeichens beginnt. Dieses Zeichenbeginnsignal wird zur Steuerung der Trennkriterienprüfvorrichtung 200 in diese eingespeist. Mit 50 ist ein Breitenermittler bezeichnet, der die Zeichenbreite zwischen der Mittellinie eines Zeichens und der Mittellinie des nächsten Zeichens, v.'ie in F i g. 3 dargestellt, ermittelt Das Ergebnis dieser Breitenermittlung gelangt in einen Häufigkeitszähler 112, der die statistische Häufigkeit der einzelnen Breitenergebnisse :in diesen jeweils zugeordneten'Einzelzählern 113, 135, 136, 137 summiert Diesem Häufigkeitszähler 112 ist ein Breitenentscheider 140 nachgeschaltet, der die Ziihlergebnisse der Einzelzähler einer logischen Auswahlentscheidung für den auf Grund der auftretender Häufigkeit wahrscheinlichsten Zeichenbreite unterwirft und ein dieser Zeichenbreite zugeordnetes Zeichenbreitensignal erzeugt. Diese Zeichenbreitensignale werden in die Trennkriterienprüfvorrichtung 200 eingespeist Mit 650 ist ein Ungültigkeitserkenner bezeichnet, der mit dem Zeichenerkenner 675 zusammenarbeitet und dazu dient, ungültige Zeichen aufzudecken.
Die Trennkriterienprüfvorrichtung 200 dient dazu, die Zeichenbreite in die verschiedenen Zeichenunterbereiche zu unterteilen, und zwar unter Berücksichtigung des Abtastlinienabstandes des gerade betriebenen Abtastlinienrasters und des in dem Breitenentscheider 140 ermittelten Wertes für die Zeichenbreite.
Mit 205 ist ein Abtastlinienzähler bezeichnet der 27 Stufen aufweist. Diese Stufen sind mit 8 bis 34 bezeichnet, weil die ersten sieben Abtastlinien in diesem Abtastlin>enzähler nicht mitgezählt werden. Diese ersten sieben Abtastlinien werden in einem Pufferzähler 210 gezählt, der ein binärer Zähler mit drei Positionen ist und seine Zählung mit dem Zeichenbeginnsignal beginnt. Wenn der Pufferzähler 210 die Zählung 7 erreicht hat, stößt er den vorher zurückgeschalteten Abtastlinienzähler 205 an, der dann die Abtastlinien weiterzählt, beginnend mit 8.
Das UND-Gatter 211 liegt mit seinen Eingangsanschlüssen an den vorwärtsschaltenden Ausgangsanschlüssen der Stufen des Pufferzählers 210, und wenn alle Stufen eingeschaltet sind, gelangt ein Signal über das UND-Gatter 211 an das UND-Ga.ter 212. Das UND-Gatter 212 liegt mit einem Eingangsanschluß an dem Taktgeber 35 und nimmt ein Taktsignal 739 auf. Der Taktgeber 35 erzeugt eine Reihe von Taktsignalen jeweils während der Dauer einer Abtastlinie, die in η aufeinanderfolgende Zeitabschnitte unterteilt ist. Mit Tn ist dasjenige Taktsignal bezeichnet, das im n-ten Zeitabschnitt einer jeden Abtastlinie auftrifft. Der Ausgangsanschluß des UND-Gatters 212 liegt am Eingangsanschluß des ODER-Gatters 213 und dessen Ausgangsanschluß am weiterschaltenden Eingangsanschluß des Abtastlinienzählers 205. Um zu verhindern, daß der Pufferzähler 210 nach Erreichung der Zählung 7 weiterzählt, ist der Ausgangsanschluß des UND-Gatters 211 außerdem an den Eingangsanschluß des Inverters 214 angeschlossen, dessen Ausgangsanschluß am Eingangsanschluß des UND-Gatters 215 liegt. Das UND-Gatter 215 nimmt mit einem weiteren Eingangsanschluß das Taktsignal 739 auf. Der Ausgangsanschluß des UND-Gatters 215 liegt am weiterschalten den Eingangsanschluß des Pufferzählers 210.
Der Pufferzähler 210 wird durch einen Ausgangsan Schluß des ODER-Gatters 220 zurückgeschaltet, desser Ausgangsanschluß außerdem an einem Eingangsan Schluß des ODER-Gatters 221 liegt. Der Ausgangsan schluß des ODER-Gatters 221 liegt an dem rückschal tenden Eingangsanschluß des Abtastlinienzählers 205 Der Ausgangsanschluß des ODER-Gatters 220 lieg auch an einem Eingangsanschluß des UND-Gatten 222, dessen anderer Eingangsanschluß Taktimpülse 73i
aufnimmt. Wenn demzufolge ein Ausgangssignal vom UND-Gatter 222 vorliegt, wird der Abtastlinienzähler 205 und der Pufferzähler 210 zurückgeschaltet. Die anderen Eingangsanschlüsse des ODER-Gatters 220 werden durch das UND-Gatter 265 sowie das UND-Gatter 268 und durch andere Trennsignale angesteuert.
Mit 225 ist ein Hilfszähler bezeichnet, der ein binärer Zähler mit drei Positionen ist und bis auf sieben Abtastungen zählt, jedoch nur, wenn ein Zeichen-Vorliegend-Signal aus dem Zeichenmelder 40 vorliegt. Der weiterschaltende Anschluß des Hilfszählers 225 liegt am Ausgangsanschluß des UND-Gatters 226, dessen einer Eingangsanschluß das Zeichen-Vorliegend-Signal aufnimmt, während ein weiterer Eingangsanschluß ein Taktsignal 734 aufnimmt und ein weiterer Eingangsanschluß an den rückschaltenden Ausgangsanschluß der Verriegelungsschaltung 227 angeschlossen ist. Während der Zeitdauer eines jeden Taktimpulses 734 ist, wenn ein Zeichen-ein-Signal vorliegt, die Verriegelungsschaltung 227 zurückgeschaltet, und der Hilfszähier 225 wird weitergeschaltet. Das UND-Gatter 228 ist mit seinen Eingangsanschlüssen an die vorwärtsschaltenden Ausgangsanschlüsse der drei Impulsgeber des Hilfszählers 225 angeschlossen. Der Ausgangsanschluß des UND-Gatters 228 liegt an einem Eingangsanschluß des ODER-Gatters 221, an einem Eingangsanschluß des UND-Gatters 229 und am vorwärtsschaltenden Eingangsanschluß der Verriegelungsschaltung 227.
Das UND-Gatter 239 hat einen Eingangsanschluß zur Aufnahme der Taktimpulse 736. Der Ausgangsanschluß des UND-Gatters 229 liegt an den Eingangsanschlüssen der Impulsgeber des Pufferzählers 210. Wenn demzufolge der Hilfszähler 225 den Wert 7 erreicht, sind die Eingangsbedingungen des UND-Gatters 228 erfüllt Der Abtastlinienzähler 205 wird zurückgeschaltet, und der Wert 7 gelangt über das UND-Gatter 229 in den Pufferzähler 210. Außerdem wird die Verriegelungsschaltung 227 vorwärtsgeschaltet. Der vorwärtsschaltende Ausgangsanschluß der Verriegelungsschaltung 227 liegt an einem Eingangsanschluß des UND-Gatters 230, dessen weiterer Eingangsanschluß die Taktimpulse 737 aufnimmt. Der Ausgangsanschluß des UND-Gatters 230 liegt an dem rückschaltenden Eingangsanschluß des Hilfszählers 225. Der rückschaltende Eingangsanschluß der Verriegelungsschaltung 227 nimmt das Komplementär zu dem Zeichen-Vorliegend-Signal auf. Wenn die Verriegelungsschaltung 227 vorwärtsgeschaltet ist, dann wird während der Zeit des Taktimpulses 737 der Hilfszähler 225 zurückgeschaltet.
Wegen eines Bindestrichs und der Periodizität verschiedener anderer Zeichen gibt es Video-Daten, die den Trennsignalgeber 300 nicht in Betrieb setzen, deshalb muß eine Zwangstrennung vorgenommen werden. Zu diesem Zweck werden über das ODER-Gatter 213 vier Impulse in den Abtastlinienzähler 205 gespeist Der Block 235 besteht aus üblichen UND-Gattern und ODER-Gattern sowie anderen logischen Elementen, wie Verzögerungsgliedern und Invertern u.dgl. und liegt mit seinen Eingangsanschlüssen an bestimmten Ausgangsanschlüssen des Verschieberegisters 39. Diese Eingangsanschlüsse dienen zur Anzeige, daß ein Punkt oder ein Bindestrich abgetastet wurde. Die Position 12 des Abtastlinienzählers 205 liegt am Eingang des Blocks 235 und läßt fünf Weiterschaltimpulse an das UND-Gatter 236 gelangen, wenn die logischen Bedingungen innerhalb des Blocks 235 erfüllt sind. Das UND-Gatter 236 nimmt mit einem anderen Eingangsanschluß ein Zeichen-Vorliegend-Signal auf. Nachdem die vier Weiterschaltimpulse in den Abtastlinienzähler 205 gelangt sind, ist der Wert dieses Zählers 16, und hierdurch wird die angestrebte Zwangstrennung ausgelöst.
Es sind drei ODER-Gatter 241, 262 und 259 vorgesehen, die verschiedenen Zeichenunterbereichen zugeordnet sind. Jedes dieser ODER-Gatter wird von mehreren UND-Gattern gespeist, die jedoch nur für das ODER-Gatter 241 im einzelnen dargestellt sind,
ίο während für die ODER-Gatter 259 und 262 nur die Kästen 260 und 263 gezeichnet sind. Die UND-Gatter 242 bis 257 haben je drei Eingangsanschlüsse. Die jeweils in der Mitte gezeichneten Eingangsanschlüsse der spaltenweise untereinander gezeichneten UND-Gatter,
z. B. 242, 246, 250, 254 sind jeweils zusammengefaßt. In entsprechender Weise sind die jeweils zuunterst gezeichneten Eingangsanschlüsse der in einer Zeile gezeichneten UND-Gatter, z. B. 242,243,244,245, zusammengefaßt. Es entstehen auf diese Weise vier hinsicht-Hch der in der Mitte gezeichneten Anschlüsse zusammengefaßte spaltenweise Gruppen und vier hinsichtlich der unten gezeichneten Anschlüsse zusammengefaßte zeilenweise Gruppen. Die eine Sorte von Gruppen wird an den jeweils zusammengefaßten Anschlüssen mit den Zeichenbreitensignalen und die andere Sorte von Gruppen entsprechend mit den Abtastlinienbreitensignalen beaufschlagt, und zwar so, daß immer eine Spalte oder eine Zeile von UND-Gattern mit einem bestimmten dieser Signale angesteuert wird. Die UND-Gatter, die die ODER-Gatter 259 und 262 ansteuern, weisen ebenfalls je drei Eingangsanschlüsse auf und sind hinsichtlich des einen Eingangsanschlusses zeilenweise und hinsichtlich des anderen Anschlusses spaltenweise, wie für die UND-Gatter, die das ODER-Gatter 241 ansteuern, zusammengefaßt und werden in diesen Gruppen von den gleichen Signalen angesteuert, wie die entsprechenden Gruppen der UND-Gatter, die das ODER-Gatter 241 ansteuern. Der jeweils dritte Eingangsanschluß der UND-Gatter ist an diejenige Stufe des Zählers 205 angeschlossen, die derjenigen Abtastlinie entspricht, die bei dem für das betreffende UND-Gatter maßgeblichen Zeichenbreitenwert und Abtastlinienbreitenwert am Ende des dem von diesem UND-Gatter angesteuerten ODER-Gatter zugeordneten Zeilenunterbereich auftritt, z. B. ist dem ODER-Gatter 241 der Zeichenunterbereich 1 zugeordnet und da die zehnte Abtastlinie am Ende des Zeichenunterbereichs 1 auftritt, wenn die Werte des in das UND-Gatter 242 eingespeisten Abtastlinienbreitensignals und Zeichenbrei· tensignals maßgebend sind. Demzufolge ist der dritte Eingangsanschluß des UND-Gatters 242 auch an die zehnte Stufe des Zählers 205 angeschlossen.
Wenn also unter diesen Bedingungen die zehnte Abtastlinie auftritt, dann entsteht ein Ausgangssignal ar dem UND-Gatter 242, das das ODER-Gatter 241 pas siert und die Verriegelungsschaltung 240 umschaltet se daß an deren Ausgangsanschluß ein Signal abgegriffer werden kann, das anzeigt daß das Ende des Zeichenun terbereichs 1 erreicht ist Dieses Signa! gelangt al:
Trennkriteriensignal in den Trennsignalgeber 300 Wenn andere Werte der Abtastlinienbreite und/odei der Zeichenbreite vorliegen, dann wird am Ende de: Zeichenunterbereichs, von dem dieser Wertekombina tion zugeordneten UND-Gatter der UND-Gatter 24:
6S bis 257, das Trennkriteriensignal ausgelöst In entspre chender Weise erzeugt immer das dem betreffende! Wertepaar zugeordnete UND-Gatter auf den Käste 260, 263 beim Ende des Zeichenunterbereichs 2 bzv
501
des Zeichenunterbereichs 3 das ODER-Gatter 259 bzw. 262 an. Die UND-Gatter sind zu diesem Zweck an verschiedene Stufen des Zählers angeschlossen, wie dies für die eingezeichneten UND-Gatter durch Leitungsverbindungen eingezeichnet ist und für die UND-Gat- ter der Kästen 260 und 263 entsprechend der zeilen- und spaltenweisen Anordnung dieser UND-Gatter in diese Kästen hineingeschrieben ist. Die Zahlen in den Kästen bedeuten die Numerierung der Stufen des Zählers 205. Die der Verriegelungsschaltung 240 entsprechende Verriegelungsschaltung für den Zeichenunterbereich 2 ist mit 258 bezeichnet. Diese beiden Verriegelungsschaltungen werden vor Beginn der zugehörigen Zeichenunterbereiche zurückgeschaltet. Das dem Zeichenunterbereich 3 zugeordnete Trennkriteriumsignal entsteht am Ausgangsanschluß des UND-Gatters 264, das eingangsseitig durch den Ausgangsanschluß des ODER-Gatters 262 und durch die Taktimpulse 736 angesteuert wird.
Mit 261 ist eine Verriegelungsschaltung bezeichnet, die durch den Ausgangsanschluß des ODER-Gatters 221 zurückgeschaltet wird und durch den Ausgangsanschluß des ODER-Gatters 262 vorwärtsgeschaltet wird. Diese Vemegelungsschaltung steuert ein UND-Gatter 265, das außerdem mit den Taktimpulsen 735 und dem Komplementär des Zeichen-Vorliegend-Signals angesteuert wird. Das am Ausgangsanschluß dieses UND-Gatters auftretende Signal ist ein weiteres Trennkriteriumsignal.
Mit 266 ist ein UND-Gatter bezeichnet, das vom Ausgangsanschluß des ODER-Gatters 262 und den Taktimpulsen 739 angesteuert wird und einen zweistufigen Zähler 267 weiterschaltet, der, wenn er die Zählung 2 erreicht hat, ein Ausgangssignal an ein UND-Gatter 268 abgibt, das außerdem von dem Zeichen-Vorliegend-Signal und dem Taktimpuls 735 angesteuert wird. Am Ausgangsanschluß dieses UND-Gatters 268 entsteht ein weiteres Trennkriteriumsignal. Alle diese Trennkriteriumsignale werden in den Trennsignalgeber eingespeist und dort mit anderen Trennkriterien logisch verknüpft, um das Trennsignal zu erzeugen, das dazu dient, dem Zeichenerkenner anzuzeigen, daß die Abtastung eines Zeichens beendet ist.
Hierzu 3 Blatt Zeichnungen
509682/102

Claims (2)

  1. Patentansprüche:
    ■Λ. Trennkriterienprüfvorrichtung zur Ansteuejüpg eines in Abhängigkeit weiterer Trennkriterieia «rbeitenden Trennsignalgebers eines Zeichenerkenners, dessen Abtastlinienraster unter Erzeugung je eines Abtastliniensignals mit jeder Abtastlinie in Zeichenzeilenrichtung fortschreitet und der auf verschiedene diskrete Werte der Zeichenbreite der jeweils zu erkennenden Zeichenfolge unter Erzeugung eines die jeweilige Zeichenbreite kennzeichnenden Zeichenbreitensignals einrichtbar ist und ein Zeichenbeginnsignal erzeugt wenn die Abtastung eines neuen Zeichens beginnt, dadurch gekennzeichnet, daß die Zeichenbreite in mehrere vom Zeichenbeginn ausgehende verschieden große Zekhenunterbereiche unterteilt ist und jedem dieser Zeichenunterbereiche ein ODER-Gatter (241, 259, 262) zugeordnet ist, daß jedes dieser ODER-Gatter von mehreren UND-Gattern (242...) gespeist wird, von denen jeweils mindestens eines jedem der möglichen Zeichenbreitensignale mit seinem ersten Eingangsanschluß zugeordnet ist, während sein zweiter Eingangsanschluß jeweils mit jener Stufe eines die Abtastiiniensignalt, jeweils neu beginnend mit dem Zeichenbeginnsignal, fortlaufend zählenden Zählers (205, 210) verbunden ist, die derjenigen Abtastlinie entspricht, die bei dem für das betreffende UND-Gatter maßgeblichen Buchstabenbreitenwert am Ende des dem betreffenden ODER-Gatler zugeordneten Zeichenunterbereichs auftritt, und daß von den Ausgangsanschlüssen der ODER-Gatter Trennkriteriensignale zur Ansteuerung des Trennsignalgebers (300) abgenommen werden.
  2. 2. Trennkriterienprüfvorrichtung nach Anspruch t, dadurch gekennzeichnet, daß für einen Zeichenerkenner, dessen Abtastlinienraster auf verschiedene diskrete Werte der Abtastlmienbreite unter Erzeugung eines die jeweilige Abtastlinienbreite kennzeichnenden Abtastlinienbreitensignals einrichtbar ist und daß die die ODER-Gatter speisenden UND-Gatter jeweils drei Eingangsanschlüsse aufweisen und daß von den ein ODER-Gatter speisenden UND-Gattern mindestens eines mit zwei Eingangsanschlüssen, jeder der beiden möglichen Kombinationen des Zeichenbreitensignals und des Abtastlinienbreitensignals mit zwei Eingangsanschlüssen zugeordnet ist und der letzte Eingangsanschluß jeweils mit jener Stufe des Zählers (205,210) verbunden ist, die derjenigen Abtastlinie entspricht, die bei der für das betreffende UND-Gatter maßgeblichen Signalkombination am E:.nde des dem betreffenden ODER-Gatter zugeordneten Zeichenunterbereichs auftritt.
DE1774990A 1965-10-24 1966-10-14 Trennkriterienprüfvorrichtung für einen Zeichenerkenner Expired DE1774990C3 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US50445765A 1965-10-24 1965-10-24

Publications (3)

Publication Number Publication Date
DE1774990A1 DE1774990A1 (de) 1973-10-18
DE1774990B2 DE1774990B2 (de) 1975-05-28
DE1774990C3 true DE1774990C3 (de) 1976-01-08

Family

ID=24006350

Family Applications (2)

Application Number Title Priority Date Filing Date
DE1774990A Expired DE1774990C3 (de) 1965-10-24 1966-10-14 Trennkriterienprüfvorrichtung für einen Zeichenerkenner
DE1524424A Expired DE1524424C3 (de) 1965-10-24 1966-10-14 Anordnung zur Voraussage des Buch stabenabstandes

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE1524424A Expired DE1524424C3 (de) 1965-10-24 1966-10-14 Anordnung zur Voraussage des Buch stabenabstandes

Country Status (4)

Country Link
US (1) US3526876A (de)
DE (2) DE1774990C3 (de)
FR (1) FR1515049A (de)
GB (1) GB1144319A (de)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1549834B2 (de) * 1967-11-02 1976-04-01 Philips Patentverwaltung Gmbh, 2000 Hamburg Abtasteinrichtung fuer geraete zur automatischen zeichenerkennung
US3662341A (en) * 1970-09-25 1972-05-09 Ibm Video-derived segmentation-gating apparatus for optical character recognition
US3710323A (en) * 1971-12-13 1973-01-09 Ibm Pattern-size normalizing for recognition apparatus
US3873974A (en) * 1973-10-12 1975-03-25 Geometric Data Corp Scanning system for location and classification of patterns
JPS5156139A (en) * 1974-11-13 1976-05-17 Hitachi Ltd Mojomitorisochi niokeru kiridashihoshiki
US4003023A (en) * 1975-07-09 1977-01-11 International Business Machines Corporation Post-recognition segmentation for pattern-recognition machines
US4087790A (en) * 1977-08-22 1978-05-02 Recognition Equipment Incorporated Character presence processor
US4173015A (en) * 1978-08-16 1979-10-30 Recognition Equipment Incorporated System and method for character presence detection
US4379282A (en) * 1979-06-01 1983-04-05 Dest Corporation Apparatus and method for separation of optical character recognition data
US4365234A (en) * 1980-10-20 1982-12-21 Hendrix Electronics, Inc. Segmentation system and method for optical character scanning
US4490853A (en) * 1981-12-17 1984-12-25 Ncr Corporation Matrix character reading system
EP0120334B1 (de) * 1983-03-01 1989-12-06 Nec Corporation System zum Bestimmen des Zeichenabstandes
US4562594A (en) * 1983-09-29 1985-12-31 International Business Machines Corp. (Ibm) Method and apparatus for segmenting character images
JPS6274181A (ja) * 1985-09-27 1987-04-04 Sony Corp 文字認識装置
JP2822189B2 (ja) * 1988-05-19 1998-11-11 ソニー株式会社 文字認識装置及び方法
JP3017740B2 (ja) * 1988-08-23 2000-03-13 ソニー株式会社 オンライン文字認識装置およびオンライン文字認識方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2932006A (en) * 1955-07-21 1960-04-05 Lab For Electronics Inc Symbol recognition system
NL268306A (de) * 1957-05-17
NL265383A (de) * 1960-05-31
US3219974A (en) * 1960-11-14 1965-11-23 Control Data Corp Means for determining separation locations between spaced and touching characters
US3164806A (en) * 1961-11-30 1965-01-05 Control Data Corp Continuous register reading machine
BE637372A (de) * 1962-09-24
NL300644A (de) * 1962-11-19
US3293604A (en) * 1963-01-25 1966-12-20 Rca Corp Character recognition system utilizing asynchronous zoning of characters
US3303466A (en) * 1963-03-05 1967-02-07 Control Data Corp Character separating reading machine
US3278900A (en) * 1963-04-01 1966-10-11 Ibm Character recognition system employing pulse time interval measurement
DE1184534B (de) * 1963-04-11 1964-12-31 Siemens Ag Verfahren und Schaltung zur maschinellen Erkennung von Schriftzeichen
US3268865A (en) * 1963-12-18 1966-08-23 Character recognition system employing recognition circuit deactivation
US3305835A (en) * 1964-08-28 1967-02-21 Rca Corp Zoning circuits for a character reader

Also Published As

Publication number Publication date
GB1144319A (en) 1969-03-05
DE1524424B2 (de) 1973-03-15
US3526876A (en) 1970-09-01
DE1524424C3 (de) 1973-10-18
DE1774990B2 (de) 1975-05-28
DE1524424A1 (de) 1970-04-02
DE1774990A1 (de) 1973-10-18
FR1515049A (fr) 1968-03-01

Similar Documents

Publication Publication Date Title
DE1774990C3 (de) Trennkriterienprüfvorrichtung für einen Zeichenerkenner
DE2503851C2 (de) Schaltung zur Ansteuerung einer Lichtquellenzeile zur gerasterten Reproduktion eines Bildes
DE2255198C2 (de) Impulsfrequenzteilerkreis
DE1256452B (de) Anordnung zur wahlweisen Aufhellung von Zeichen, die mit einer Kathodenstrahlroehre dargestellt werden
DE2362329B2 (de) Faksimilesystem
DE1959073B2 (de) Verfahren zur zeichenerkennung und vorrichtung zur durchfuehrung des verfahrens
DE2811725C2 (de)
DE1816355A1 (de) Verfahren und Anordnung zur Zentrierung von Zeichen in Zeichenerkennungsmaschinen
DE2734094A1 (de) Verfahren zur bestimmung der koordinaten einer mit hilfe eines lichtempfindlichen stifts bezeichneten bildschirmzone
DE2640944C2 (de) Steuerschaltung für die Verschiebung eines Zeigers auf dem Bildschirm einer Kathodenstrahlröhre
DE2543355C3 (de) Schaltungsanordnung zur Erzeugung von Signalen eines Mehrfrequenz-Code
DE1166522B (de) Anordnung zum lichtelektrischen Abtasten von Schriftzeichen
DE1298326B (de) Vorrichtung zum maschinellen Erkennen von Zeichen
DE1499394A1 (de) Anordnung zum Messen der Groesse von Zeichen
DE2234362B2 (de) Einrichtung zur verarbeitung digitaler symbolinformation zur darstellung von texten auf einem bildmonitor
DE3131897A1 (de) Steuersignal-multiplexschaltung
DE2007622A1 (de) Anlage zur Sichtbarmachung von Bildern
DE2743410C3 (de) Verfahren zur zeitlichen Stabilisierung periodischer Abtastimpulse und Anordnungen zur Durchführung des Verfahrens
DE1203511B (de) Vorrichtung zum Identifizieren von Zeichen
DE1799029A1 (de) Oszillografische schriftzeichenwiedergabevorrichtung
DE1193710B (de) Verfahren und Vorrichtung zum maschinellen Erkennen gedruckter Zeichen
DE3105554A1 (de) Schaltungsanordnung zur erzeugung von abtastimpulsen
DE2708116C2 (de) Verfahren zum Prüfen von Videodaten und Schaltungsanordnung zur Durchführung des Verfahrens
DE2360094B2 (de) Verfahren und Vorrichtung zum Zählen von Schrotkugeleinschlägen auf einer Prüfscheibe
DE2247261A1 (de) Vorrichtung zum zeilenweisen abtasten einer zeichnung

Legal Events

Date Code Title Description
C3 Grant after two publication steps (3rd publication)
EHJ Ceased/non-payment of the annual fee