DE2653288C2

DE2653288C2 - Verfahren und Anordnung zur Entfernung von vorgebbarer Hintergrundinformation aus einem Bild

Info

Publication number: DE2653288C2
Application number: DE2653288A
Authority: DE
Inventors: Thomas Harvey San Jose Calif. Morrin II
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1975-12-08
Filing date: 1976-11-24
Publication date: 1983-08-25
Also published as: DE2653288A1; FR2334998B1; FR2334998A1; US4020462A; JPS6058506B2; JPS5932242A; JPS5271136A; CA1096971A; IT1123618B; GB1514894A; JPS6035867B2

Description

— Codierung von Objektgrenzen der Hintergrundinformation in Kontur-Daten,

— Speicherung dieser Daten in einem Speicher,

— Abtastung des zusammengesetzten Bildes derart, daß Objekte in einer festen Reihenfolge feststellbar sind

— Codierung von Objektgrenzen des zusammengesetzten Bildes in Kontur-Daten,

— Adressierung des genannten Speichers zwecks Auslesen der Hintergrund-Kontur-Daten in derselben festen Reihenfolge,

— Vergleich der Kontur-Daten des zusammengesetzten ßUdes mit denen der Hintergrundinformation und

— Sperrung der Übertragung der codierten Objekte des zusammengesetzten Bildes, dessen Kontur-Daten mit denen des codierten Objektes der Hintergrundinformation in gegebenen Toleranzgrenzen übereinstimmen, zu einer Benutzereinrichtung.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Konturendaten solche Daten enthalten, die dsn Ort und die Gestalt des Objekts definieren und daß bei dem Vergleichsvorgang nach Anspruch 1 mindestens einer -uer Parameter des zusammengesetzten Bildes rrjt einem entsprechenden Parameter der Konturen-Di^en der Hintergrundinformation verglichen wird und die Sperrung erfolgt, wenn mindestens die Parameter eines Paares übereinstimmen.

3. Verfahren zum Zusammensetzen von vorgebbarer Hintergrundinformation mit variabler Information eines aus beiden Informationsarten zusammengesetzten Bildes, gekennzeichnet durch folgende Verfahrensschritte:

— Speicherung der vorgegebenen Hintergrundinformation in Form von Kontur-Daten in einer Kontur-Datenquelle,

— objektweises Auslesen der Hintergrundinformation aus der Kontur-Datenquelle.

— Zusammenführung der Kontur-Daten der Hintergrundinformation mit den Kontur-Daten der variablen Information des Bildes zur Erzeugung verdichteter zusammengesetzter Daten, die ein volles Bild darstellen, das sowohl die Hintergrundinformation als auch die variable Information enthält und schließlich

— Dehnung der verdichteten Daten, wodurch eine Rekonstruktion des Bildes erzeugt wird, daß sowohl die Hintergrundinforamtion als auch die variable Information enthält.

4. Anordnung zur Durchführung des Verfahrens nach Anspruch I, gekennzeichnet durch eine Einrichtung (1000; Fig. 1) zur Codierung der Objektgrenzen eines Bildes in verdichtete Kontur-Daten, durch einen Speicher (1002) zur Speicherung einer zuvor in ähnlicher Weise codierten Objektgrenze

vorgegebener Hintergrundinformation, durch einen Vergleicher (1004), der mit dem Codierer und dem Speicher verbunden ist und die codierten Daten der Objektgrenze mit den Daten der codierten Objektgrenzen der vorgegebenen Hintergrundinformation vergleicht und hierbei auf seiner Ausgangsleitung (1006) ein Obereinstimmungssignal erzeugt, wenn die codierten Daten beider Arten von Objektgrenzen innerhalb vorgegebener Toleranzen übereinstimmen und einer Einrichtung (1000, 1006), tie mit dem Vergleicher und dem Ausgang des Codierers verbunden ist und auf das Obereinstimmungssignal derart anspricht, daß die Übertragung der codierten Objektdaten, die mit dem vorcodierten Objektdaten der Hintergrundinforniation übereinstimmen, zu einer Benutzungseinrichtung gesperrt wird.

5. Anordnung zur Durchführung des Verfahrens nach Anspruchs 3, dadurch gekennzeichnet, daß zur Zusammenführung vorgegebener Hintergrundinformation mit variabler Bildinformation ein Speicher (1002) für die Speicherung der Hintergrundinformation in der Form verdichteter Kontur-Daten, weiter ein Speicher (1010) zur Speicherung variabler Bilddaten in der Form verdichteter Kontur-Daten, ferner eine Einrichtung (1012) welche die Ausgangsdaten beider Speicher zu zusammengesetzten verdichteten Daten kombiniert und schließlich eine Einrichtung (1000)%Orgesehen ist, der die verdichteten, zusammengesetzten Daten zugeleitet werden und die hieraus wieder gedehnte Daten erzeugt, die im rekonstruierten Ursprungsbild entsprechen.

6. Anordnung nach Anspruch 4, dadurch gekennzeichnet, daß zur Beseitigung vorgegebener Hintergrundinformation aus einem von einem Bildabtaster abgetasteten Bild, der unverdichtete Daten aus dem Bild erzeugt, die sowohl Hintergrundinformation als auch variable Information enthalten, eine Konturenverdichtungseinrichtung zur Codierung der Objektgrenzen des Bildes in Kettenverbindungsform, die eine Reihe von Daten kennzeichen liefert, eine Formularkennzeichenquelle zur Speicherung codierter Objekte (Formkennzeichen) der Hintergrundinformation und schließlich eine Einrichtung zur Entfernung von Formularinformation vorgesehen ist, die auf die Konturenverdichtungseinrichtung und die Formularkennzeichenquelle anspricht und die genannten Kennzeichen miteinander vergleicht, so daß wenn eines der von der Konturenverdichtungseinrichtung festgestellten Objekte mit einem der Objekte übereinstimmt, das Hintergrundinformation in der Formularkennzeichenquelle darstellt, ein Übereinstimmungssignal erzeugt wird, welches dazu verwendet wird, die Übertragung der komprimierten Objekt-Daten aus der Konturverdichtungseinrichtung zu einer Benutzungseinrichtung zu sperren.

Die Erfindung betrifft ein Verfahren und eine

Anordnung zur Durchführung dieses Verfahrens, zur Entfernung von vorgebbarer Hintergrundinformation aus einem sich aus fester Hintergrundinformation und

^b> aus variabler Information zusammensetzenden Bild.

Die Erfindung beruht auf einem, in einer älteren Patentanmeldung Mechanismus, zur Verdichtung und Rekonstruktion eines beliebigen Bildes. Das Bild wird

hierzu derart codiert, daß das verdichtete Bild eine Liste von Objekten darstellt. Die Operationen der Bildmanipulation können daher direkt auf die bereits verdichteten Daten angewendet werden. Eine derartige Operation, die der Gegenstand der vorliegenden Erfindung ist, ist die Formular- oder ganz allgemein eine Vorgabebeseitigung oder die Korrelation eines Bildes mit einer Schablone. Diese Information bezieht sich im allgemeinen auf eine feste vorgedruckte Information beispielsweise Texte, Anweisungen, Firmenzeichen, Siegel auf einem Dokument. Als Beispiel seien die Formulare von Versicherungsgesellschaften oder Tankstellen mit Hinweisen auf Kreditkartenannahme erwähnt Zusätzlich zur Formularinformation enthält das Bild auch variable Dateninforamtionen, wie beispielsweise Name, Adresse, Rechnungsbetrag und dgL Für einen Verdichtungsprozeß ist es wünschenswert, den Bilddaten alle Formularinformation zu entziehen, da man die Formularinformation nur ein einziges Mal zu speichern braucht, weil sie sich nicht von Dokument zu Dokument (der gleichen Art) verändert. Während einer Dehnungsoperation ist es dann noch notwendig, die Formiilarinformation zu dem verdichteten Bild hinzuzufügen, so daß sich wieder das ursprüngliche Bild mit der gesamten Information des Originaldokumentes ergibt.

Bei bekannten Verfahren und Anordnungen zur Abtrennung der Formularinformation werden optische Hilfsmittel verwendet. Die Formularinformation wird hierzu in einer speziellen Farbe gedruckt. Eine selektive Erkennung filtert während des Abtastvorganges das in der Spezialfarbe Gedruckte aus und unterdrückt auf diese Weise elektronisch das Formular.

Dieses optische Verfahren hat allerdings den Nachteil, daß Dokumente mit speziellen Druckfarben vorgedruckt und mit speziellen Abtastern abgetastet werden müssen. Darüber hinaus kann dieser Prozeß nicht auf Information angewendet werden, die sich auf einer Kopie des speziell bedruckten Originaldokumentes befindet

Es ist daher die Aufgabe der vorliegenden Erfindung, ein Verfahren und eine Anordnung anzugeben, die es ermöglichen, auf der Sendeseite Hintergrundinformation aus einem Bild zu entfernen, die nicht in besonderer Weise, beispielsweise durch farbigen Druck für den die Abtastsensoren besonders empfindlich sein müssen, zuvor präpariert werden muß, bzw. auf der Empfängerseite eine solche Hintergrundinformation wiederhinzuzufügen.

Gelöst wird diese Aufgabe der Erfindung für ein Verfahren zur Entfernung von vorgebbarer Hintergrundinformation durch die im Hauptanspruch angegebenen Merkmale, für ein Verfahren zum Zusammensetzen von vorgebbarer Hintergrundinformation mit variabler Information durch die im Anspruch 3 angegebenen Merkmale; für die zugehörigen Anordnungen durch die im Anspruch 4 bzw. 5 angegebenen Merkmale.

Weitere Merkmale, vorteilhafte Ausgestaltungen und Weiterbildungen des Gegenstandes der Erfindung sind den Unteranprüchen zu entnehmen.

Durch die Erfindung wird der Vorteil erzielt, daß bekannte Hintergrundinformation von einem abgeta» steten Bild entfernt werden kann, das in digitaler Form vorliegt. Darüber hinaus hat sie den Vorteil, daß sie zu entfernende Hintergrundinformation nicht durch spezielle Mittel, wie beispielsweise spezielle Druckfarben, ■präpariert werden muß.

Im folgenden wird ein Ausführungsbeispiel der Erfindung anhand der Figuren erläutert. Es zeigt

F i g. I das Blockschaltbild einer Bildverarbeitungseinrichtung, in deren Rahmen die Erfindung verwendet wird,

*> Fig.2 das Blockschaltbild einer Konturenverdichtungs- und Dehnungseinrichtung,

F i g. 3 ein detailliertetes Blockdiagramm der Formularkennzeichen- und Formularkonturenquelle, die auch in F i g. 1 enthalten ist, und

Fig.4, 5 und 6 ausführliche Blockschaltbilder der Logikschaltung zur Entfernung der Konturenform.

Fig. 1 zeigt nun das Blockschaltbild zur Extraktion vorgegebener Hintergrundinformation eines Bildes. Der Bildabtaster 1001 erzeugt unverdichtete Daten, die

'■» von einem Bild abgeleitet werden, das sowohl Hintergrundinformation als auch variable Information enthält Eine Konturenverdichtungseinrichtung 1000 codiert die Objektgrenzen des Bildes in Kettenverbindungsform, die eine Kette von Daxenkennzeichen

-" ergibt Die Hintergrundinformation wird in Kettenverbindungsgform codiert, und die codierten Objekte {Formularkennzeichen) der Hmte^rundinformationen werden in einer Formularkennzeichen^cielle 102 abgespeichert Die Formularkennzeichen und die Datenkennzeichen werden in der Formularbeseitigungslogik 1004 miteinander verglichen. Wenn eines der Objekte, die vor» der Konturenverdichtungslogik 1000 festgestellt wurde, mit einem der Objekte übereinstimmt, die Hintergrundinformation in der Formularkennzeichen

^J" und Konturenquelle 1002 repräsentieren, dann erscheint ein Ausgangssignal auf der Übereinstimmungsleitung 1006, das dazu dient, die Übertragung dieses verdichteten Objektes von der Konturenverdichtungslogik 1000 zu der Benutzereinrichtung zu sperren.

^r> Die Wiedergewinnung eines Bildes wird aus den komprimierten Daten in der variablen Bildverdichtungsdatenquelle 1010 dadurch erreicht, daß diese verdichteten Daten mit der verdichteten Hintergrundinformation kombiniert werden, die sich in der Formularkennzeichen- und Formularkonturenquelle 1O02 in gespeicherter Form befindet. Die Hintergrundinformation wird mit Hilfe des elektronischen Schalters 1012 mit der variablen Information gemischt und das sich hieraus ergebende Datengemisch zu der Konturendehnungslogik 1000 übertragen. Die zusammengesetzten verdichteten Daten werden gedehnt. Das Ergebnis ist ein rekonstruiertes Bild, das sowohl die variablen Daten, als auch die Hintergrunddaten enthält, wobei beide zusammen zu der Benutzereinrichtung übertragen

"'" werden.

F i g. 4 zeigt, wie bereits erwähnt, eine Konturenverdichtungs-ZDehnungseinrichtung, die in Fig.2 ausführlicherdargestellt ist.
Ein Bildabtaster 1001 liefert eingehende digitale

'' Infori iHtionen als unverdichtete Eingangsdaten über die Leitung 1. Die Daten enthalten in ihrer bestimmten Form Daten, dereit Inhalt vorgegeben ist und einer Anzahl von abgetasteten Dokumentbildern gemeinsam ist. Es ist hierbei wünschenswert, nur die variable Information auf dem Dokument zu speichern und dann diese Information mit der bekannten Information zu rekombinieren, wenn die Rekonstruktion des Bildes gewünscht wird. Die unverdichteten Dater, wurden über die Eingangsleitung 1 zu der Datenverdichtungs-ZDeh-

^h:> nungseinrichtung 1000 übertragen. Das konturencodierte Bild, das innerhalb der Konturenverdichtungs-ZDehnungseinrichtung 1000 erzeugt wurde, besteht aus einem Datenstrom, der seinerseits die Grenzen rlf«;

Objekts im Bild in Kettenverbindiingsform beschreibt. Eine relative Registrierung jedes Dokuments wird mit Hilfe bekannter Verfahren und Einrichtungen ermöglicht, wie beispielsweise das Einsetzen einer Registriermarke in der oberen linken Ecke des Dokumentes, die stets als erste aufgefunden wird. Die konturcodierten Daten nehmen die Form von Datenkennzeichen auf der Ausgangsieitung 1003 an. Die Datenkennzeichen werden zur Konturenformbeseitigungslogik 1004 übertragen. Die F'ormularkennzeichen und Formularkonturenquelle, ein Speicher, enthält die vorgegebenen Daten im Konturenformat. Diese Daten, die Formularkennzeichen, sind mit den Datenkennzeichen synchronisiert und werden zu der Konturenformbeseitigungslogik 1004 übertragen.

Jedes Objekt in einem Bild wird, das es komprimiert ist. in der Konturenformbeseitigungslogik 1004 mit dem geeigneten Objekt im Formularbild korreiiert. Wenn sich hier eine Übereinstimmung ergibt, wird das Objekt 2üs dem verdichteten Bild entfernt. D2 Hip Rpihpnfolcjp in der die Objekte festgestellt werden, bekannt und von dem Abstand des Kopfes eines Objektes zu dem Kopf der Bilddokumentenseite bestimmt ist. ist es nur noch nötig, jedes ankommende Objekt mit einem einzigen Formularobjekt zu korrelieren.

Die Konturenformbeseitungslogik 1004 führt diese Korrelation durch, indem sie beobachtet, daß die Startpunkte, ausgedrückt in x/y-Koordinaten. dicht zusammen sind und daß die Kettenlängen oder die Durchmesser der Objekte innerhalb der vorgegebenen Toleranzen gleich sind. Darüber hinaus werden die Bereiche der beiden Objekte innerhalb der Toleranzen miteinander verglichen.

Immer dann, wenn eine Übereinstimmung zwischen den Formularkennzeichen und den Datenkennzeichen festgestellt wird, dann gibt dieses an. daß die Information innerhalb der Datenkennzeichen zu entfernen ist. da sie der Formularinformation entspricht. Dieses wird erreicht durch ein Signal, daß auf der Übereinstimmungsleitung 1006 auftritt, das den Ausgang der KonturenverdichtungS'/Dehnungslogik 1000 sperrt, so daß die entsprechende verdichtete Formularinformation nicht auf den Datenausgangsleitungen erscheint. Darüber hinaus wird jedesmal, wenn eine Übereinstimmung beobachtet wird, die Inkrement-TMAC-Leitung 1008 mit einem Signal beaufschlagt, wodurch der Kennzeichenspeicher-Adressenzähler (TMAC) auf die nächste Kennzeichenspeicheradresse weitergeschaltet wird.

Zur Wiedergewinnung des Originalbildes, ist es notwendig, die Formularinformation mit der variablen Bildinformation zu kombinieren. Die Datenquelle 1010 mit der verdichteten variablen Bildinformation liefert die variablen Bilddaten an einen elektronischen Schalter lOlZ Dieser elektronische Schalter schaltet zwischen den variablen, verdichteten Bilddaten und den seriallisierten verdichteten Formuiarkonturendaten 1014 von der Formularkennzeichen und Formularkonturenquelle 1002 um. wobei er von den Signalen auf der Steuerleitung 1016 gesteuert wird. Die Ausgangsdaten des elektronischen Schalters sind komprimierte Daten 25, die am verdichteten Dateneingang der Konturenverdichtungs-/Dehnungslogik 1000 zur Verfügung gestellt werden.

jedesmal wenn der Anfangsstartpunkt eines Objektes im Konturenformular erreicht wird, dann wird auch die Steuerleitung 1016 mit einem Signal beaufschlagt. Diese Steuerieitung bleibt solange unerregt, bis ein Signal.

welches das Ende einer Objcktknntur angibt, erscheint. Die Signalbeaufschlagung der Steuerleiiung bewirkt, daß das Ausgangssignal der variablen Bildverdichtungsdatenquelle 1010 über das Steuertor 200 abgeschaltet wird. Außerdem werden über die Leitung 1014 die scrialisicrlcn und verdichteten Formularkonturendaten zu dem Schalter 12 übertragen. Daher werden die komprimierten Daten, die Formularkonturen darstellen, mit den verdichteten Daten gemischt, die das variable Bild repräsentieren. Das Ergebnis ist ein rekonstruiertes Bild, das zu der Benutzereinrichtung übertragen wird. Die serialisierten und verdichteten Fnrmularkonturenclalen werden aus der Formularkennzeichen- und Formularkonturenquelle 1002, die ein Speicher mit wahlfreiem Zugriff ist, gesteuert über die Haupttaktleitung, 55 ausgelesen, wenn die Steuerleitung 1016 mit einem Steuersignal beaufschlagt wird. Da die Daten in einem Randomspeicher in der Konturenverdichtungs-/ Dehnungseinrichtung 1000 in assemblierter Form vor

I IKnrtrominn

-#tt A**r

chert sind, ist die Reihenfolge, in der die Objekte für die Dehnung auftreten, nicht kritisch.

Die verschiedenen Verbindungen, die notwendig sind, um die Einrichtung der Erfindung mit ihrer Umgebung zu verbinden, sind in F i g. 2 dargestellt, die zeigt, wo die entsprechenden Leitungen von den verschiedenen anderen Figuren eintreten und wo sie diese verlassen. Die Anordnung nach F i g. 2 ist Gegenstand der eingangs e vähnten früheren Patentanmeldung.

F i g. 3 zeigt die Formularkennzeichen und Formularkonturenquelle 1002 nach Fig. I ausführlicher. Sie besteht aus einem Kennzeichenspebher-Adressenzähler 1018. der durch Signale auf der Leitung 1008 weitergeschaltet wird. Seine Ausgangsadresse wählt die Speicheradressenbereiche in der Formkennzeichenquelle 1020 aus. die ein Randomspeicher sein kann. Die Ausgangssignale der Speicherbereiche, welche die Formularkennzeicheninformation enthalten, sind die /- und /-Anfangspunkte des Formularobjektes, die Durchmesserinformation und die Bereichsinformation.

Die Konturenformbeseitungslogik 1004 die in Fig. 2 gezeigt ist, ist ausführlicher in den Fig.4. 5 und 6 dargestellt. In Fig.4 wird die Durchmesserinformation von der in Fig. 3 dargestellten Formularkennzeichenquelle 1020, einem Zahn-Bit-Subtrahierer 1024 zugeleitet. Der Durchmesser des Konturobjektes wird dadurch bestimmt, daß die Anzahl von Schritten gezählt wird, die von der Konturverdichtungs-/Dehnungslogik in einem Zehn-Bit-Zähler 1022 erzeugt wird. Der Durchmesser der Kontur wird von dem Durchmesser des Formulars in dem Zehn-Bit-Subtrahierer 1024 abgezogen. Ein Vergleich wird bezüglich des Ausgangssignals oes Subtrahierers in einem Vergleicher 1026 durchgeführt. Ein Ausgangssignal dieses Vergleichers gibt an, daß die beiden Durchmesser übereinstimmen.

Der Vergleicher 1026 hat als Eingangssignal alle Bits des Zehn-Bit-Subtrahierers 1024, mit Ausnahme der beiden niedrigststelligen Bits (LSB) und ein Vorzeichenbit, das wenn es einen unteren Signalpegel einnimmt, angibt, daß die Zahl eine positive Zahl ist, und das, wenn es einen oberen Pegel einnimmt, angibt, daß es sich um eine negative Zahl handelt. Daher wird, wenn die Zahl in dem Zehn-Bit-Subtrahierer 1024 größer als —4 und kleiner als 0 ist, ein Ausgangssignal von dem im Vergleicher enthaltenen UND-Tor erzeugt Wenn die Zahl aber kleiner als +4 und größer oder gleich Null ist, dann entsteht ein Ausgangssignal an dem invertierenden ODER-Tor im Vergleicher 1026. Diese beiden

Aiisgangssignale weiden wieder in einem ODfIR-for kombiniert, dessen Ausgangssignal angibt, ob die Durchmesser (mil /^-bezeichnet) übereinstimmen.

In der in F i g. 5 gezeigten Anordnung wird ein Vergleich durchgeführt, um festzustellen, ob die Bereiche des festgestellten Bildobjektes und des Formularobjektes innerhalb vorgegebener Toleranzen übereinstimmen. Wie in der früheren Anmeldung bef.-irieben ist. wird ein Bild durch Parameter einschließlich /-, /-Koordinaten und /-, /-Einheitsvektoren beschrieben, die die Lage von Objektgrenzen in einem .Y/K-Koordinaienbild spezifizieren.

Um den Bereich eines festgestellten Objekts zu ermitteln, müssen die /-Werte in einem Akkumulator akkumuliert werden. Bei Verwendung eines Konturenverfolgers werden die /-Werte miteinander addiert und akkumuliert, wenn der Verfolger sich nach rechts bewegt und sie werden vom Akkumulator subtrahiert, wenn er sich nach links bewegt. Auf- und Abbewegungcn des KönlürcfiVcriüigci's werden nicht aufgezeichnet, da eine solche Bewegung keinen Beitrag zu den Bereichsparametern liefert.

Die Richtung, die der Konturenverfolger einschlägt, wird von dem Richtungsdecodierer 1028 angegeben, der das »Richtung-nächste-Bewegungw-Signal decodiert, das eine dreistellige Binärzahl ist, die acht verschiedene Bewegungsrichtungen angibt. Die Richtung wird im Gegenuhrzeigersinn von 0 bis 7 angegeben, wobei 0 die Richtung ist, die direkt nach rechts verläuft. Daher geben die Ausgangssignale des Richtungsdecoders 0, 1 und 7 Rechtsbewegungen, 3,4 und 5 Linksbewegungen 2 und i Auf- und Abbewegungen an.

Die /-Werte der Konturencodierschaltung, die in der Konturenverdichtungs- und Dehnungseinrichtung nach Fig. 2 enthalten ist, werden zu einer 8-Bit 2-Fachauswahlschaltung 1030 übertragen. Die /-Werte werden für Addition und die /-Werte werden für diese Subtraktion ausgewählt (die Subtraktion wird mit Hilfe eines Addierers durchgeführt, indem von einem Eingangssignal des Addierers ein Komplement gebildet wird und indem der Übertragseingang zu dem Addierer angesteuert wird). Daher wird eine Auswahlleitung für die 0-, 1- und 7-Ausgangswerte des Decodierers benutzt, wenn positive Werte vorliegen, um / auszuwählen ;_liegen negative vor, so dienen sie zur Auswahl / Der Akkumulationsvorgang im Addierer wird solange fortgesetzt, bis die gesamte Kontur codiert ist, was durch ein Ausgangssignal auf der »Gleichw-Leitung 51 angegeben wird. Dieses Ausgangssignal bewirki, daß der Inhalt eines vorbestimmten Speicherbereichs des Formulars von dem Inhalt des in dem 16-Bit-Addierer gespeicherten Konturenbereichs abgezogen wird (für die Subtraktion wird das Komplement oder die /Ϊ-Form verwendet). Wenn der akkumulierte Bereich des codierten Objekts gleich dem Inhalt des Bereichs des Formulars ist, dann wird der Inhalt im I6-Bit-Addierer 0

> werden. Um einer Toleranz zuzulassen werden alle, mit Ausnahme der drei niedrigstelligen Bits zu dem Vergleicher 1038 übertragen, so daß wenn der Inhalt dieses Addierers gleich dem Inhalt des Formularbereichs innerhalb einer Toleranz (±7 im vorliegenden

ι Beispiel) ist, ein Ausgangssignal auf der Bereichsübereinstimmungsleitung auftritt.

In bezug auf Fig. 6 ist zu erkennen, daß die Anfangswerte eines codierten Objekts mit den gespeicherten Anfangswerten eines vorcodierten Formulars verglichen werden. Dieses geschieht mit Hilfe der 8-Bit-Subtrahierer 1041 und 1042, welche die Anfangswerte /und /mit den gespeicherten Formularwerten / und / vergleichen. Diese werden innerhalb einer vorgegebenen Toleranz in den Vergleichern 1044 und 1046 miteinander verglichen, die aiie Bits, mit Ausnahme der niedrigstelligen Bits der Ausgangssignale der Subtrahierer untersuchen. Wenn daher die Werte /und / innerhalb dieser Toleranz (±1 im vorliegenden Beispiel) übereinstimmen, dann erscheinen Ausgangssignale auf den Übereinstimmungsleitungen für /und /. Im Falle einer solchen Übereinstimmung erzeugt das UND-Tor 1048 ein Ausgangssignal. Dieses wird mit der P- und /4-Übereinstimmung in dem UND-Tor 1050 verknüpft, um ein Einschaltsignal für die Verriegelungsschaltung 1052 zu erzeugen, die ihrerseits angibt, daß das konturcodierte Objekt mit dem vorcodierten Formularobjekt innerhalb der gegebenen Toleranz übereinstimmt.

Die Übereinstimmungsleitung 1006 die auch die Ausgangsleitung der Verriegelungsschaltung 1052 ist, überträgt ihr invertiertes Signal zu dem UND-Tor 1009 in Fig. 2 um dieses zu sperren, wodurch die Übertragung der übereinstimmenden Objekte gesperrt wird. Darüber hinaus ist es notwendig, wann immer ein Objekt, das codiert wird, einen Anfangswert / hat, der größer ist als der Formularwert /, die Kennzeichenspeicheradresse in dem entsprechenden Zähler 1018 zu inkrementieren, um das nächste Formularkennzeichen aus der Formularkennzeichenquelle 1020, die in Fig.3 dargestellt ist, abzurufen. Der hierzu erforderliche Vergleich wird mit Hilfe des Vergleichers 1054 durchgeführt. Das Ausgangssignal dieses Vergleichers setzt auch eine Verriegelungsschaltung 1056, die ihrerseits die Steuerleitung 1016 mit einem Signal beaufschlagt, daß zuvor im Zusammenhang mit F i g. 1 erläutert wurde.

Hierzu 4 Blatt Zeichnungen

Claims

Patentansprüche:

1. Verfahren zur Entfernung von vorgebbarer Hintergrundinformation aus einem sich aus fester Hintergrundinformation und aus variabler Information zusammensetzenden Bild gekennzeichnetdurch folgende Verfahrensschritte: