DE3436282A1

DE3436282A1 - Bildspeichereinrichtung

Info

Publication number: DE3436282A1
Application number: DE19843436282
Authority: DE
Inventors: Hiroshi Ebina Kanagawa Kato
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1983-10-03
Filing date: 1984-10-03
Publication date: 1985-04-18
Also published as: GB8424816D0; GB2147766B; US4633506A; JPH0252305B2; JPS6077271A; GB2147766A; DE3436282C2

Description

Die Erfindung betrifft eine Bildspeichereinrichtung, in der ein von einer Originalvorlage, zum Beispiel einer Zeichnung, abgenommenes Bild in der Form einer Mehrzahl von Teilbildern gespeichert wird, und in der bei einer Änderung auf der Originalvorlage nur die veränderten Teile gespeichert werden. Damit wird der Speicherbereich wirkungsvoll ausgenützt.

Bei üblichen Bildspeicher- und Ablageeinrichtungen wird eine Originalvorlage, z.B. eine Zeichnung, über eine optische Leseeinrichtung, z.B. ein CCD, gelesen und dann in einem Bildspeicherbereich als gespeichertes Bild abgelegt.

In einer derartigen Bildspeichereinrichtung wird das elektronische Abbild einer Originalvorlage peripher bildlich gespeichert, eine Kopie der Originalvorlage kann dann dadurch gewonnen werden, daß der Inhalt des Ablagebereichs des Speichers über einen Drucker ausgedruckt wird. Die Originalvorlage kann auch über eine Anzeigeeinrichtung, z.B. einen CRT-Bildschirm, dargestellt werden. Bei einer

-2-

Änderung auf der Originalvorlage wird bei herkömmlichen Bildspeichereinrichtungen jedoch das elektronische Abbild der veränderten Originalvorlage im Bildspeicherbereich als veränderte Bildablage abgelegt. Das ursprünglich abgespeicherte Bild ist dabei ebenfalls so abgespeichert, wie vor der Veränderung. Als Ergebnis müssen zwei komplette Versionen der Vorlage abgespeichert werden, wodurch die Speicherkapazität der Bildspeichereinrichtung hinsichtlich dem Abspeichern weiterer Dokumente verringert ist.

Aufgabe der Erfindung ist es, bei einer Einrichtung der genannten Art den notwendigen Speicherbedarf zum elektronischen Abspeichern von Dokumenten und zum Erneuern des abgespeicherten Inhaltes im Rahmen einer Bildspeichereinrichtung möglichst gering zu halten.

Eine weitere Aufgabe der Erfindung besteht darin, eine Bildspeichereinrichtung bereitzustellen, die die Wiedergewinnung einer Originalvorlage ermöglicht, die einer nachträglichen Veränderung bzw. Überarbeitung unterworfen wurde.

Diese und andere Aufgaben werden durch die erfindungsgemäße Bildspeichereinrichtung gelöst. Sie umfaßt: Einen Eingabeteil, um bedarfsweise eine Originalvorlage und eine überarbeitete Vorlage, bei der Teile mit der Originalvorlage übereinstimmen und Teile von der Originalvorlage abweichen, abzutasten und um den abgetasteten Vorlagen zugeordnete Bildsignale zu erzeugen; einen Bildsignalspeicherteil; einen Bildverarbeitungsteil zur Aufnahme der der Orignalvorlage entsprechenden Bildsignale, wobei die der Originalvorlage zugeordneten Bildsignale in Originalvorlagen-Subgruppenbildsignalen, die Teilen der Originalvorlage zugeordnet sind, aufgelistet werden und zur Übertragung der

-3-

Originalvorlagen-Subgruppenbildsignale in den Signalspeicherteil, um sie dort in einem Dokumenten-Gesamtspeicherbereich zu speichern; und eine Befehlseingabeeinrichtung zur Eingabe von Befehlen. Diese Eingabebefehle umfassen: Steuerbefehle für den Bildverarbeitungsteil zur Aufnahme der der überarbeiteten Vorlage zugeordneten Bildsignale; Steuerbefehle zum Auflisten und Umsetzen der der überarbeiteten Vorlage zugeordneten Bildsignale in Korrekturvorlage-Subgruppenbildsignale, die Teilen der korrigierten Vorlage zugeordnet sind, wobei jeder Teil einer überarbeiteten Vorlage einem anderen Teil der entsprechenden Originalvorlage zugeordnet ist; Steuerbefehle zum Vergleichen der Korrekturvorlage-Subgruppenbildsignale mit den Originalvorlagen-Subgruppenbildsignalen zur Feststellung einander entsprechender Teile zwischen der Originalvorlage und der überarbeiteten Vorlage; und Befehlssignale, um in dem Gesamtdokumentenspeicherbereich Originalvorlagen-Subgruppenbildsignale durch die entsprechenden Korrekturvorlage-Subgruppenbildsignale zu ersetzen, wenn die verglichenen Subgruppenbildsignale nicht miteinander identisch sind.

Ausführungsformen der Erfindung werden im folgenden zur Erläuterung der Ziele und Vorteile der Erfindung anhand der Figuren im einzelnen näher beschrieben.

Es zeigen

Figur 1 ein Blockdiagramm der Bildspeichereinrichtung gemäß der Erfindung,

Figuren 2 (a) und 2 (b) schematische Darstellungen des Abspeichervorganges beim Abspeichern eines Abbildes einer Zeichnung durch die Einrichtung gemäß Figur 1 und

-4-

Figuren 3 (a), 3 (b), 3 (c) und 3 (d) schematische Darstellung des Vorganges, bei dem ein über die Einrichtung gemäß Figur 1 abgespeichertes Originalbild durch die gleiche Einrichtung verändert wird.

Gemäß der Darstellung der Figur 1 enthält ein Eingabeteil 2 eine optische Abtasteinrichtung, z.B. ein CCD, und einen fotoelektrischen Umsetzer, über den der optische Abtaster den Inhalt einer Originalvorlage 1 abtastet. Der fotoelektrische Umsetzer, der die Ausgangssignale der fotoelektrischen Abtasteinrichtung empfängt, setzt diese um in elektro nische, binärkodierte, digitale Bildsignale, die dem Zeichenmuster der Originalvorlage entsprechen. Ein Signalverarbeitungsbereich 3, der im wesentlichen einen Mikroprozessor und Speicher enthält, listet das durch die digitalen Bildsignale repräsentierte Bild in eine Vielzahl von Teilbildern auf und unterwirft diese verschiedenen Signalverarbeitungsprozessen. Solche Prozesse sind z.B. Expansion und Kompression von binärkodierten Daten. Weiters ist eine Tastatur 4 zur Eingabe verschiedener Befehle, Daten usw. und ein Anzeigebereich 5 zur Darstellung von Bildern oder ähnlichen Mustern, basierend auf den Befehlen der Tastatur 4, vorgesehen. Ein Bildschirm, eine digitale Anzeigeeinrichtung oder ähnliche Einrichtungen, die geeignet sind zur graphischen Darstellung von Bildern, können dem Anzeigebereich 5 zugeordnet sein. Ein Bildspeicherbereich 6 speichert die Menge der aufgelisteten Bildsignale und ein Ausgabeteil 7 dient dazu, das der Signalverarbeitung durch den Signalverarbeitungsbereich 3 unterworfene Bild auszudrucken. Dazu kann ein Laserdrucker, ein Tintenstrahldrucker oder ähnliche Einrichtungen dienen, die mit dem Ausgabeteil 7 in Verbindung stehen.

-5-

Nach dem Abtasten einer Originalvorlage über einen optoelektronischen Abtaster, z.B. einem CCD, und nach der Ausgabe des Abtastergebnisses in der Form von digitalen Bildsignalen aus dem Eingabebereich 2, listet der Signalverarbeitungsbereich 3 das Bild in, z.B. neun Teilbilder auf. Die Teilbilder 1-a, 2-a, ..·, 3-c, werden entsprechend der Darstellung der Figur 2 (a) in einem hier nicht dargestellten Pufferspeicher abgespeichert. Die aufgelisteten Teilbilder werden dann in entsprechend zugeordneten Speicherbereichen als Bildeinheiten 1-a,·2-a, ..., 3-c entsprechend der Darstellung der Figur 2 (b) in dem Bildspeicherbereich 6 abgespeichert und bilden so eine Bildfolge bzw. einen Bildablagebereich.

Wird über die Tastatur 4 ein Befehl zum Gruppieren bzw. Auflisten der Originalvorlage eingegeben, liest der Signalverarbeitungsbereich 3 die Teilbilder 1-a, 2-a, ..., 3-c aus und kombiniert sie zu einem Gesamtbild, das dann über den Anzeigebereich 5 dargestellt wird. Bei Eingabe eines Druckbefehles über die Tastatur 4 wird, nachdem die Koinzidenz zwischen dem Inhalt des Anzeigebereiches 5 und dem Inhalt der Originalvorlage 1 festgestellt wurde, über den Ausgabeteil 7 eine Kopie der Originalvorlage ausgedruckt.

Bei teilweiser Überarbeitung und Korrektur der Originalvorlage wird das gesamte veränderte Dokument entsprechend der Figur 3 (a) über den Eingabeteil 2 eingegeben. Der Signalverarbeitungsbereich 3 unterteilt das veränderte Bild in neun Teile 1-x, 2-x, ..., 3-z (Figur 3 (b)) und vergleicht die Teilbildeinheiten 1-x, 2-x, ..., 3-z mit den Teilbildern 1-a, 2-a, ..., 3-c, die im Bildspeicherbereich 6 (Figur 3 (c)) abgespeichert sind. Werden Unterschiede zwischen den Teilbildern 1-z und 3-z und den entsprechenden

-6-

Teilbildern 1-c und 3-c festgestellt, werden als Ergebnis dieses Vergleichsvorganges die Restteilbilder 1—a, 2-a, ..., 3-b, und 2-c der Originalvorlage 1 erneut in den Initialspeicherbereichen des Bildspeicherbereiches 6 abgespeichert. Die Teilbildeinheiten 1-z und 3-z der veränderten Originalvorlage 1-a werden in den Speicherbereichen abgespeichert, in denen vorher die Teilbilder 1-c und 3-c der Originalvorlage 1 abgespeichert wurden. Gleichzeitig werden die Teilbildeinheiten 1-c und 3-c der Originalvoi— lage 1 in neuen Speicherbereichen abgespeichert, die den alten Speicherbereichen zugeordnet sind (A und B in Figur (d)).

Wird über die Tastatur 4 der Befehl zum Kopieren des auf den neuesten Stand gebrachten Dokumentes 1-a eingegeben, kann auf Basis der Speicherbildfolge A bzw. des Inhalts des Speicherbereichs A ein Bildausdruck erzeugt werden. Bei Eingabe eines Kopierbefehles über die Tastatur 4 zum Kopieren des.unveränderten Originaldokumentes 1 kann ein ausgedrucktes Bild auf Basis der Speicherbildfolge B bzw. des Inhalts des Speicherbereichs B erzeugt werden.

Die Erfindung wurde in ihrer Funktion anhand einer Vorlage mit häufig abgeänderten Zeichnungen beschrieben. Die Erfindung ist jedoch' nicht darauf beschränkt, so kann sie z.B. auch Anwendung in einem Faxsimile-Bildspeicher finden, in dem viele gemeinsame Teilbilder bzw. Merkmale vorliegen bzw. gespeichert sind.

Wie bereits beschrieben, wird mit der erfindungsgemäßen Bildspeicher- und Bildverarbeitungseinrichtung ein von einem Originaldokument gewonnenes Bild, das z.B. eine Zeichnung sein kann, in eine Vielzahl von Teilbildern

-7-

aufgelistet und dann abgespeichert. Bei einer Änderung im Originaldokument wird nur der veränderte oder die veränderten Teile abgespeichert. Damit kann die Bildspeicherkapazität effektiv ausgenützt werden.

Die wesentlichen Teile der Erfindung wurden anhand der Figuren beschrieben. Die beschriebene Ausführungsform kann jedoch Änderungen unterworfen sein, ohne daß dabei von dem Erfindungsgedanken abgewichen wird.

Bezugszeichenliste

1 Vorlage, Original

2 Eingabeteil

3 SignalVerarbeitungsbereich

4 Tastatur

5 Anzeigebereich

6 Bildspeicherbereich, Bildspeicherablage

7 Ausgabeteil

A Speicherbildfolge (Speicherblock) B Speicherbildfolge (Speicherblock)

1-a, 3-a, 1-b, 3-b, 1-c, 3-c, 1-X, 3-X, 1-Y, 3-Y, 1-Z, 3-Z Teilbilder

Claims

Patentansprüche

Bildspeicher- und Verarbeitungseinrichtung, gekennzeichnet durch

- einen Eingabeteil (2), um bedarfsweise eine Originalvorlage (1) und eine überarbeitete, korrigierte Vorlage, bei der Teile mit der Originalvorlage übereinstimmen und Teile von der Originalvorlage abweichen, abzutasten und um den abgetasteten Vorlagen (1) zugeordnete Bildsignale zu erzeugen,

- einen Bildsignalspeicherteil (6),

- einen Bildverarbeitungsteil (3) zur Aufnahme der der Originalvorlage entsprechenden Bildsignale, wobei die der Originalvorlage zugeordneten Bildsignale in Originalvorlagen-Subgruppenbildsignale, die Teilen der Originalvorlage zugeordnet sind, aufgelistet werden und zur Übertragung der Originalvorlagen-Subgruppenbildsignale in den Signalspeicherteil, um sie dort in einem Dokumentengesamtspeicherbereich zu speichern, und

-2-

- eine Befehlseingabeeinrichtung zur Eingabe von Befehlen, wobei diese Eingabebefehle umfassen: Steuerbefehle für den Bildverarbeitungsteil zur Aufnahme der der überarbeiteten Vorlage zugeordneten Bildsignale; Steuerbefehle zum Auflisten und Umsetzen der der überarbeiteten Vorlage zugeordneten Bildsignale in Korrekturvorlage-Subgruppenbildsignale, die Teilen der korrigierten Vorlage zugeordnet sind, wobei jeder Teil einer überarbeiteten Vorlage einem anderen Teil der entsprechenden Originalvorlage zugeordnet ist; Steuerbefehle zum Vergleichen der Korrekturvorlage-Subgruppenbildsignale mit den Originalvorlagen-Subgruppenbildsignalen zur Feststellung einander entsprechender Teile zwischen der Originalvorlage und der korrigierten Vorlage und Befehlssignale, um in dem Gesamtdokumentenspeicherbereich die Originalvorlagen-Subgruppenbildsignale durch die entsprechenden Korrekturvorlage-Subgruppenbildsignale zu ersetzen, wenn die verglichenen Subgruppen-Bildsignale nicht miteinander identisch sind .
2. Bildspeichereinrichtung nach Anspruch 1, dadurch gekennzeichnet , daß die Eingabeeinrichtung (2) eine Abtasteinrichtung mit Ladungskopplungselementen aufweist .
3. Bildspeichereinrichtung nach Anspruch 2, dadurch gekennzeichnet , daß die Befehlseingabeeinrichtung eine mit dem Signalverarbeitungsbereich (3) gekoppelte Tastatur (4) aufweist.
4. Bildspeichereinrichtung nach Anspruch 3, gekennzeichnet durch eine Druckeinrichtung, die mit dem Signalverarbeitungsteil (3) in Verbindung steht und die

—3—

bedarf.sweise einen Ausdruck eines im Gesamtdokumentenspeicherbereich gespeicherten Dokuments erzeugt.
5. Bildspeichereinrichtung nach Anspruch 4, dadurch gekennzeichnet , daß der Signalspeicherteil einen Substitutionsteilablagebereich aufweist, der dem Gesamtdokumentenspeicherbereich zugeordnet ist und der dazu dient, die Originalvorlagen-Subgruppensignale zu speichern, die aufgrund der eine fehlende Identität anzeigenden Vergleichssignale in dem Gesamtdokumentenspeicher ersetzt werden.