AT274058B - Schaltungsanordnung zum Erzeugen eines Steuersignals für die selbsttätige Einstellung des Schwellenwertes in einem Leseautomaten - Google Patents

Schaltungsanordnung zum Erzeugen eines Steuersignals für die selbsttätige Einstellung des Schwellenwertes in einem Leseautomaten

Info

Publication number
AT274058B
AT274058B AT1119167A AT1119167A AT274058B AT 274058 B AT274058 B AT 274058B AT 1119167 A AT1119167 A AT 1119167A AT 1119167 A AT1119167 A AT 1119167A AT 274058 B AT274058 B AT 274058B
Authority
AT
Austria
Prior art keywords
threshold value
circuit arrangement
reading machine
signal
control signal
Prior art date
Application number
AT1119167A
Other languages
English (en)
Original Assignee
Philips Nv
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 Philips Nv filed Critical Philips Nv
Application granted granted Critical
Publication of AT274058B publication Critical patent/AT274058B/de

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/16Image preprocessing
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/94Hardware or software architectures specially adapted for image or video understanding
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/28Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Character Input (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Manipulation Of Pulses (AREA)

Description


   <Desc/Clms Page number 1> 
 



  Schaltungsanordnung zum Erzeugen eines Steuersignals für die selbsttätige Einstellung des Schwellenwertes in einem Leseautomaten 
Die Erfindung betrifft eine Schaltungsanordnung zum Erzeugen eines Steuersignals für die selbsttätige Einstellung des Schwellenwertes in einem Leseautomaten, die von dem von der Abtastvorrichtung des Leseautomaten gelieferten Signal ein Steuersignal zur Einstellung des Schwellenwertes ableitet, der die Trennung zwischen den von dem Leseautomaten als weiss und als schwarz zu deutenden Punkten bestimmt. 



   Das Bedürfnis an einer automatischen Einstellung des Schwellenwertes eines Leseautomaten liegt vor allem dann vor, wenn der Automat auf verschiedenartig gefärbtes Papier gedruckte Buchstaben verschiedener Tinten, Schreib- oder Druckfarben oder verschiedener Schwärzung lesen soll oder wenn die zu lesende Schrift einen verhältnismässig hohen Rauschpegel (in Form dunkler Flecken auf dem Hintergrund oder heller Flecken in den Buchstaben) aufweist. Eine die Trennung zwischen den als weiss und als schwarz zu deutenden Punkten bestimmende Schwelle kann unter anderem vom hellsten Weiss und vom dunkelsten Schwarz abgeleitet werden, das die Abtastvorrichtung während des Lesevorganges erkennt. 



  Es erweist sich jedoch als vorteilhafter, die Schwelle auf Grund der statistischen Verteilung der Helligkeiten der abgetasteten Punkte zu bestimmen. Die Schaltungsanordnung nach der Erfindung benutzt eine bestimmte Einzelheit dieser statistischen Verteilung, die sich aus Versuchen ergeben hat. Die Schaltungsanordnung nach der Erfindung ist dadurch gekennzeichnet, dass das von der Abtastvorrichtung gelieferte Signal 
 EMI1.1 
 wobei jeder Amplitudendetektor für jeden abgetasteten Punktein bivalentes Signal liefert, das aus der Anoder Abwesenheit eines Impulses besteht, je nachdem das von der Abtastvorrichtung für diesen Punkt gelieferte Signal die Schwellenwertspannung des betreffenden Amplitudendetektors überschreitet oder nicht überschreitet, dass die Ausgangsklemme jedes Amplitudendetektors mit der Eingangsklemme eines Zählers verbunden ist,

   dass die Ausgangsklemmen von je zwei aufeinanderfolgenden Zählern mit den Eingangsklemmen eines Subtrahierers verbunden sind, dass die Ausgangsklemmen von je zwei aufeinanderfolgenden Subtrahierem mit den Eingangsklemmen eines Komparators verbunden sind und dass die Ausgangsklemmen von je zwei aufeinanderfolgenden Komparatoren mit den Eingängen einer Torschaltung verbunden sind, von welchen zwei Eingängen einer nicht inhibitiv, aber der andere inhibitiv ist. Das heisst, dass, wenn der eine Eingang ein bestimmtes Signal empfängt, ein Signal für den andern Eingang invertiert diesem andern Eingang zugeführt wird : Sind zwei Signale a und b vorhanden, dann wird dem einen Eingang das Signal a und dem andern Eingang das Signal b zugeführt. 



   An Hand der Zeichnungen wird ein Beispiel der Erfindung näher erläutert. Es zeigen die Fig. l und 2 zwei graphische Darstellungen zur Erläuterung des Prinzips der Erfindung, Fig. 3 eine der graphischen Darstellung der Fig.   l   zugehörige Tabelle ; die Fig. 4 und 5 zwei weitere graphische Darstellungen zur Erläuterung des Prinzips der Erfindung : Fig. 6 ein Blockschaltbild der einfachsten Ausführungsform einer 

 <Desc/Clms Page number 2> 

 
Schaltungsanordnung nach der Erfindung ; Fig. 7 ein Detail der in Fig. 6 dargestellten Schaltungsanord- nung und Fig. 8 eine Weiterbildung der Schaltungsanordnung nach Fig. 6. 



   Fig. l zeigt eine häufig vorgefundene Form der graphischen Darstellung der Funktion y = f (x), wo- bei y der Prozentsatz der insgesamt abgetasteten Punkte, die im Leseautomaten als weiss gedeutet werden, und x der Schwellenwert ist, der die Grenze zwischen den als weiss und als schwarz zu deuten- den Punkten bestimmt. Bei x = 0 liegt der Schwellenwert jenseits des hellsten Weiss, das der Leseauto- mat erkennen kann, so dass der Automat bei dieser Einstellung des Schwellenwertes alle abgetasteten
Punkte als schwarz erkennt. Bei x = 20 liegt der Schwellenwert jenseits des dunkelsten Schwarz, das der   Leseautomat erkennen kann,   so dass er bei dieser Einstellung des Schwellenwertes alle abgetasteten Punkte als weiss erkennt. 



   Fig. 2 zeigt die Ableitung   y'=f   (x) der in Fig.   l   gegebenen graphischen Darstellung. Die Eigen- art der graphischen Darstellung der Fig. 2 besteht darin, dass diese in dem Intervall 0 < x < 20 zwei Maxima und zwischen diesen ein Minimum hat. Die Maxima und Minima der Ableitung entsprechen Wendepunkten der ursprünglichen Funktion y = f (x). Insbesondere entspricht das zwischen den zwei Maxima liegende Minimum der abgeleiteten Funktion einem Wendepunkt unter einer geringen Neigung der ursprünglichen Kurve. Letzteres macht den diesem Wendepunkt zugehörenden Schwellenwert x besonders günstig, so dass es vorteilhaft ist, den Leseautomaten auf diesen Schwellenwert einzustellen. 



   Fig. 3 zeigt eine der graphischen Darstellung der   Fig. l zugehörende   Tabelle von Funktionswerten. 



  Die Tabelle zeigt ausserdem die ersten Differenzen, die für die erste Ableitung massgebend sind, und die zweiten Differenzen, die für die zweite Ableitung massgebend sind. 



     DieFig. 4   und 5 zeigen in gleicherweise und im gleichen Massstab eine andere graphische Darstellung der Funktion y =   f (x). Die Eigenart   dieser graphischen Darstellung ist, dass die abgeleitete Funktion   yr   (Fig. 5) nicht ein, sondern zwei Minima hat, von denen das Minimum mit dem niedrigeren Wert von x jedoch erheblich grösser ist als das Minimum mit dem höheren Wert von x. Der Schwellenwert des Leseautomaten soll in diesem Falle jedoch auf den dem niedrigeren Minimum entsprechenden Wert von x eingestellt werden. Kennlinien dieserForm ergeben sich insbesondere, wenn die zu lesende Schrift einen hohen Rauschpegel hat. 



   Fig. 6 zeigt das Schaltbild einer sich auf das vorstehend   beschriebene Prinzip gründenden   Schaltungsanordnung. In dieser Figur bezeichnet-l-die Abtastvorrichtung eines Leseautomaten. Es wird angenommen, dass diese Abtastvorrichtung eine Reihe von Impulsen liefert, deren Amplituden den Helligkeiten der abgetastete Punkten entsprechen. Diese Impulse werden über die Eingangsklemme --2-der Schaltungsanordnung nach der Erfindung einer Anzahl von Amplitudendetektoren...., --3i-3 und 
 EMI2.1 
 den Fig. 1 und 2 angegebenen graphischen Darstellungen gelten. und somit die Tabelle nach Fig. 3 gültig ist, so zeigen zum Zeitpunkt, wenn die Abtastvorrichtung gerade 100 Impulse geliefert hat, die   Zähler --4C-   die in der zweiten Spalte der Fig. 3 angegebenen Zahlen. Einige dieser Zahlen sind in Fig. 6 eingetragen. 



   Die Ausgänge der zwei aufeinanderfolgenden i-2-- sind mit einem Subtrahie-    rer --6i - 3, i -2-- verbunden,   die der zwei aufeinanderfolgenden   Zähler --4i -2   und 4i-1-- miteinem Subtrahierer --6i-2,i-1-- usw. Diese Subtrahierer bestimmen somit die ersten Differenzen. Deutlichkeitshalber sind einige dieser ersten Differenzen in Fig. 6 eingetragen. Es kommt nunmehr darauf an, den Subtrahierer zu bestimmen, die die geringste erste Differenz angibt (in Fig. 6 ist dies der Subtrahie- 
 EMI2.2 
 der   Subtrahierer     i-3-eine   kleinere erste Differenz als der Subtrahierer --6i-1, i-2-- angibt, und das den   Wert "1" hat,   wenn der   Subtrahierer     i-3""einehöhere   erste Differenz als der   Subtrahierer   i-2-- angibt.

   Für alle weiteren Paare aufeinanderfolgender Subtrahierer gilt gleiches. Deutlichkeitshalber sind auch die Werte der von den Komparatoren gelieferten Signale in Fig. 6 angegeben. 



     Die Ausgänge   der zwei aufeinanderfolgenden Komparatoren --7i-3 und 7i-2-- sind mit den durch 

 <Desc/Clms Page number 3> 

   die Zeichen + und-angedeuteten Eingängen einer Torschaltung --8i-3. i-2-- verbunden. Dieses Tor liefert ein bivalentes Signal und ist derart ausgebildet, dass dieses Signal dann und nur dann den Wert   "l"hat, wenn an dem durch das Zeichen + angedeuteten Eingang ein Signal mit dem Wert "1" und an dem durch das Zeichen - angedeuteten Eingang ein Signal mit dem Wert "0" empfangen wird. Für alle weiteren Paare aufeinanderfolgender Komparatoren gilt gleiches. 



   Aus den Zeichnungen ist direkt ersichtlich, dass in dem betreffenden Falle (Fig. 1, 2, 3) lediglich das Tor -    . .,i,j. - ein Signal   mit dem Wert "1" liefert. Die Schaltung lokalisiert also tatsächlich das Minimum der ersten Differenzenreihe und die von den Toren --8-- gelieferten Signale können zur Einstellung des Schwellenwertes des Leseautomaten benutzt werden. 



   Die Art der Indices der die verschiedenen Blöcke bezeichnenden Nummern zeigt ausserdem, dass bestimmte Blöcke sich auf einen bestimmten Schwellenwert und andere Blöcke sich auf ein bestimmtes Schwellenwertintervall beziehen. Durch eine Nummer mit einem einzigen Index bezeichnete Blöcke entsprechen einem bestimmten Schwellenwert ; durch eine Nummer mit zwei Indices bezeichnete Blöcke entsprechen einem Schwellenwertintervall. 



   Die unterschiedlichen Blöcke der Schaltungsanordnung nach Fig. 6 können alle von bekannter Art sein und brauchen somit keine weitere Erörterung. Insbesondere können die Tore --8i-- aus einem UND-Gatter --A-- und einem NICHT-Gatter --I-- nach Fig.7 aufgebaut sein. Die durch das Zeichenangedeuteten Eingänge der Tore --8i-- verhalten sich als inhibitive Eingänge. Im allgemeinen lässt sich nach dem in Fig. 7 veranschaulichten Prinzip ein Tor mit einer beliebigen Anzahl inhibitiver Eingänge aufbauen. Jeder inhibitive Eingang muss dabei über ein NICHT-Gatter mit einem Eingang eines UND-Gatters verbunden sein. 



   Fig. 8 zeigt eine weitere Ausbildung der Ausführungsform nach Fig. 6. Die Schaltungsanordnung 
 EMI3.1 
 eingerichtet, dass es nur dann ein Ausgangssignal mit dem Wert "1" liefern kann, wenn der Zähler   --41--- nicht   auf Null steht. Für alle weiteren Tore --8-- gilt selbstverständlich etwas ähnliches. Durch letztere Massnahme deutet die Schaltung niemals das obere Ende des Intervalles der Schwellenwerte an. 



   Die Schaltungsanordnung nach der Erfindung kann nötigenfalls auch mit einem Interpolierungsorgan ergänzt werden, um die Genauigkeit zu vergrössern. 

**WARNUNG** Ende DESC Feld kannt Anfang CLMS uberlappen**.

Claims (1)

  1. PATENTANSPRÜCHE : 1. Schaltungsanordnung zum Erzeugen eines Steuersignals für die selbsttätige Einstellung des Schwellenwertes in einem Leseautomaten, die von dem von der Abtastvorrichtung des Leseautomaten gelieferten Signal ein Steuersignal zur Einstellung des Schwellenwertes ableitet, der die Trennung zwischen den von dem Leseautomaten als weiss und als schwarz zu deutenden Punkten bestimmt, dadurch gekennzeichnet, dass das von der Abtastvorrichtung (1) gelieferte Signal den Eingangsklemmen einer Reihe von Amplitudendetektoren (3) zugeführt wird, deren jeder eine Schwellenwertspannung aufweist, welche Schwellenwertspannungen in der Reihe der Amplitudendetektoren zunehmen, wobei jeder Amplitudendetektor (3) für jeden abgetasteten Punkt ein bivalentes Signal liefert,
    das aus der An- oder EMI3.2 überschreitet, dass die Ausgangsklemme jedes Amplitudendetektors mit der Eingangsklemme eines Zählers (4) verbunden ist, dass die Ausgangsklemmen von je zwei aufeinanderfolgenden Zählern (4) mit den Eingangsklemmen eines Subtrahierers (6) verbunden sind, dass die Ausgangsklemmen von je zwei aufeinanderfolgenden Subtrahierem (6) mit den Eingangsklemmen eines Komparators (7) verbunden sind und <Desc/Clms Page number 4> dass die Ausgangsklemmen von je zwei aufeinanderfolgenden Komparatoren (7) mit den Eingängen einer Torschaltung (8) verbunden sind. von welchen zwei Eingängen einer nicht inhibitiv, aber der andere inhibitiv ist.
    2. Schaltungsanordnung nach Anspruch l, dadurch gekennzeichnet, dass die Ausgangsklemme jedes Zählers (4) mit einer nicht inhibitiven Eingangsklemme des Tores (8) verbunden ist, das einem Intervall der Schwellenwerte entspricht, das an den Schwellenwert grenzt, der dem Zähler (4) entspricht.
    3. Schaltungsanordnung nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass jedes Tor (8) eine zweite inhibitive Eingangsklemme hat, die über in Reihe geschaltete ODER-Gatter (9) mit den Ausgangsklemmen aller vorangehenden Tore verbunden ist.
AT1119167A 1966-12-15 1967-12-12 Schaltungsanordnung zum Erzeugen eines Steuersignals für die selbsttätige Einstellung des Schwellenwertes in einem Leseautomaten AT274058B (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB56208/66A GB1117170A (en) 1966-12-15 1966-12-15 Improvements in or relating to apparatus for determining a suitable threshold level with which to detect a wanted signal in the presence of noise

Publications (1)

Publication Number Publication Date
AT274058B true AT274058B (de) 1969-09-10

Family

ID=10476036

Family Applications (1)

Application Number Title Priority Date Filing Date
AT1119167A AT274058B (de) 1966-12-15 1967-12-12 Schaltungsanordnung zum Erzeugen eines Steuersignals für die selbsttätige Einstellung des Schwellenwertes in einem Leseautomaten

Country Status (8)

Country Link
AT (1) AT274058B (de)
BE (1) BE707927A (de)
CH (1) CH470718A (de)
DK (1) DK115220B (de)
FR (1) FR1565391A (de)
GB (1) GB1117170A (de)
NL (1) NL6716914A (de)
SE (1) SE342924B (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4162481A (en) * 1976-12-22 1979-07-24 Recognition Equipment Incorporated Adaptive correlator for video processing

Also Published As

Publication number Publication date
DK115220B (da) 1969-09-15
CH470718A (de) 1969-03-31
GB1117170A (en) 1968-06-19
DE1549821B2 (de) 1975-10-16
FR1565391A (de) 1969-05-02
DE1549821A1 (de) 1971-04-01
BE707927A (de) 1968-06-13
NL6716914A (de) 1968-06-17
SE342924B (de) 1972-02-21

Similar Documents

Publication Publication Date Title
DE2063953C3 (de) Vorrichtung zur Signalaufbereitung analoger Abtastsignale für einen Zeichenleser
DE1116936B (de) Anordnung zur automatischen Erkennung von Zeichen
DE1762465B2 (de) Analog Digital Umsetzer mit einem Integrator
DE2415098A1 (de) Ausschnittdetektor
AT274058B (de) Schaltungsanordnung zum Erzeugen eines Steuersignals für die selbsttätige Einstellung des Schwellenwertes in einem Leseautomaten
DE1936335A1 (de) Optische Zeichenerkennungsanordnung
DE1234064B (de) Vorrichtung zum maschinellen Erkennen von Zeichen mit einem Autokorrelations-funktionsgenerator
DE1197656B (de) Verfahren zur maschinellen Zeichenerkennung
DE1249337B (de)
DE3329023A1 (de) Einrichtung zum pruefen logischer schaltwerke
DE1549754C3 (de) Zeichenerkennungsgerät
DE1192699B (de) Speichermatrix mit Kondensatoren
DE1090890B (de) Verfahren und Anordnung zur automatischen Zeichenerkennung
DE1549821C3 (de) Schaltungsanordnung zur Erzeugung eines Steuersignals für die Einstellung des Schwellenwertes in einem Leseautomaten
DE1762267A1 (de) Impulsbreitendiskriminator
DE1811420C3 (de)
DE1234428B (de) Schaltungsanordnung zum Erkennen einer beliebigen Signalform aus einer Gruppe elektrischer Signalformen
DE1168676B (de) Pegelhaltungs-Schaltung
DE1186498B (de) Schaltungsanordnung zur Erzeugung von Impulsen auf getrennten Leitungen
DE2648635C2 (de) Meßanordnung mit einem Analog-Digital-Wandler
DE2003074C3 (de) Mehr-Flanken-Kodieranordnung
DE1234427B (de) Zeichenerkennungsvorrichtung mit einer Schicht aus photoleitendem Stoff
DE2145886C2 (de) Sprachgeschützter frequenzselektiver Zeichenempfänger für Fernmelde-, insbesondere Fernsprechanlagen
AT237345B (de) Schaltung zur Formung von Impulsen
DE2122481C2 (de) Faksimile-Abtastvorrichtung