DE3736220A1

DE3736220A1 - Informationsspeicher- und -sucheinrichtung

Info

Publication number: DE3736220A1
Application number: DE19873736220
Authority: DE
Inventors: Sumio Kita
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1986-10-27
Filing date: 1987-10-26
Publication date: 1988-05-05
Also published as: DE3736220C2; US5033106A; JPH0434345B2; CA1292075C; JPS63109653A

Description

Die Erfindung betrifft eine Bildspeicher- und Regenerierein richtung, die schriftliche Dokumente und Zeichnungen in Form von Bildinformation behandelt, die in Bildsignale umge wandelt ist. Eine solche Verarbeitung erfolgt zunehmend in elektronischen Dateien.

In einer elektronischen Datei wird die auf einem Dokument festgehaltene Information in Bildsignale umgewandelt und so als Bildinformation (im folgenden als Primärdaten bezeich net) zusammen mit Suchinformation (im folgenden als Sekun därdaten bezeichnet) gespeichert, wobei die letzteren dazu dienen, die Primärdaten wieder aufzufinden.

In einer herkömmlichen elektronischen Datei ist in einer Steuereinrichtung nur eine einzige Kompressions/Regenerier- Einrichtung zum Komprimieren von Daten und zum Wiederregene rieren der komprimierten Daten vorhanden.

In der Praxis zeigt es sich, daß es oft schwierig ist, ge wünschte Primärdaten alleine über Sekundärdaten zu finden. Häufig ist es erforderlich, Primärdaten anzuzeigen, um zu entscheiden, ob sie wirklich die geforderte Information ent halten. Die Darstellung der Primärdaten erfordert relativ viel Zeit und hat damit geringe Betriebsgeschwindigkeit zur Folge.

Der Erfindung liegt die Aufgabe zugrunde, eine Informations speicher- und -sucheinrichtung anzugeben, mit der Primärin formation schnell aufgefunden werden kann.

Die Erfindung ist durch die Merkmale von Anspruch 1 gege ben. Eine vorteilhafte Weiterbildung ist Gegenstand von Anspruch 2.

Die erfindungsgemäße Einrichtung zeichnet sich dadurch aus, daß sie nicht nur eine einzige Kompressions/Regenerier-Ein richtung aufweist, sondern mehrere derartig arbeitende Be reiche. Es sind auch mehrere Speicher oder Speicherblöcke vorhanden, in denen die Bildinformation blockweise gespei chert ist. Aufgenommene Bildinformation wird in Blöcke zer legt, blockweise durch die mehreren Kompressions/Regenerier- Bereiche komprimiert und in paralleler Verarbeitung in Spei chern oder Speicherblöcken für komprimierte Daten abgelegt. Beim Suchen und Wiedergewinnen von Daten werden die kompri mierten Bilddaten wieder blockweise parallel ausgelesen und regeneriert. Dadurch ist ein erheblich schnelleres Wiederge winnen eines Vorlagebildes möglich als bisher.

Die Weiterbildung gemäß Anspruch 2 erlaubt es, darzustellen de Primärinformation besonders schnell in ihrem Inhalt zu erkennen. Dies, da die Einrichtung gemäß dieser Weiterbil dung so arbeitet, daß die Bilddarstellung in jedem Block von der Mitte des Gesamtbildes aus erfolgt. In der Mitte eines Bildes ist aber in der Regel die meiste Information erhalten. Dadurch ist es häufig möglich, bereits auf das nächste Bild umzuschalten, wenn die Ränder des vorigen Bil des noch gar nicht dargestellt sind, aber bereits aus der Darstellung in der Mitte des Bildes erkennbar ist, daß es sich nicht um die gewünschte Information handelt.

Die Erfindung wird im folgenden anhand von Figuren näher veranschaulicht. Es zeigen:

Fig. 1 ein Blockdiagramm für eine erste Ausführungsform einer Informationsspeicher- und -sucheinrichtung;

Fig. 2 ein Diagramm zum Erläutern der Unterteilung eines Bildinformationsbereiches in zwei Blöcke;

Fig. 3 ein Blockdiagramm für eine zweite Ausführungsform, bei der Bildinformation in mehr Blöcke unterteilt wird als bei der Ausführungsform gemäß Fig. 1; und

Fig. 4 eine Darstellung entsprechend Fig. 2, jedoch für einen Bildinformationsbereich, der in vier Blöcke unterteilt ist.

Bei der Ausführungsform gemäß Fig. 1 ist ein Bildinforma tionsbereich in zwei Blöcke unterteilt, wie in Fig. 2 darge stellt, die in zwei Systemen bearbeitet werden.

Eine Tastatur dient zum Eingeben verschiedener Befehle und Daten. Auf einer Anzeigeeinrichtung, z. B. einer Kathoden strahlröhre, werden Primärdaten (Bildinformation) und Sekun därdaten (Suchinformation) dargestellt. Eine CPU dient zum Steuern der Informationsspeicher- und -sucheinrichtung. Eine Steuerschaltung 4 steuert die Anzeigeeinrichtung 2 an. Sie beinhaltet zwei Kompressions/Regenerier-Bereiche 41 und 42. In einem Speicher 5 wird Information in zwei Bereichen A 1 und A 2 in der Form zwischengespeichert, wie sie von einem Scanner 7 (auf später beschriebene Art) gelesen wird. In zwei Bereichen B 1 und B 2 werden komprimierte Daten gespei chert, die jeweils zur Information in den Bereichen A 1 bzw. A 2 gehören. Über ein Interface 6 stehen mit der Steuerschal tung 4 der Scanner 7, ein Massenspeicher 8 für Primär- und Sekundärdaten und ein Drucker 9 in Verbindung.

Die Arbeitsweise dieser Einrichtung wird im folgenden näher beschrieben.

Um Bildinformation zu lesen, wird, wie in Fig. 2 darge stellt die in der linken Hälfte enthaltene Information durch den Scanner 7 aufeinanderfolgend von links unten (B) nach rechts oben (A) umgekehrt zur Richtung der dargestell ten Pfeile gelesen und über das Interface 6 im Bereich A 1 des Speichers 5 abgespeichert. Danach wird die Bildinforma tion in der rechten Hälfte aufeinanderfolgend von links unten nach rechts oben entlang der dargestellten Pfeile ge lesen und über das Interface 6 im Bereich A 2 des Speichers 5 abgespeichert. Die Bildinformation auf einem Dokument wird also in zwei Blöcke unterteilt und die Information für jeden Block wird in den Speicherbereichen A 1 bzw. A 2 abge legt. Gleichzeitig wird die in zwei Blöcke unterteilte In formation auf der Anzeigeeinrichtung 2 dargestellt.

Danach komprimiert der Kompressions/Regenerier-Bereich 41 der Steuerschaltung 4 die im Speicherbereich A 1 gespeicher te Information, wobei er vom Punkt A oder der Mitte der Bildinformation startet und entlang der Pfeile gemäß Fig. 2 nach B fortschreitet. Die komprimierten Daten werden im Be reich B 1 des Speichers 5 abgelegt.

Gleichzeitig mit dem soeben beschriebenen Prozeß kompri miert der Kompressions/Regenerier-Bereich 42 der Steuer schaltung 4 die Bildinformation, die im Speicherbereich A 2 abgelegt ist, wobei er vom Punkt C oder der Mitte der Bild information startet und aufeinanderfolgend entlang der Pfei le gemäß Fig. 2 zum Punkt D weiterläuft. Die komprimierten Daten werden im Bereich B 2 des Speichers 5 abgelegt. Nach Abschluß dieses Prozesses, werden Sekundärdaten wie ein Titel oder ein Suchwort über die Tastatur 1 eingegeben und der im Speicher 5 abgelegten Bildinformation zugeordnet. Wird schließlich ein Befehl zum Ausführen eines Speichervor ganges eingegeben, wird die Bildinformation mit der zugehö rigen Sekundärinformation über das Interface 6 im Massen speicher 8 abgelegt, wodurch der Suchvorgang abgeschlossen wird.

Um spezielle Bildinformation wiederzufinden, werden eine Suchbedingung und ein Suchbefehl über die Tastatur 1 einge geben. Die CPU 3 liest daraufhin Sekundärdaten aus, die mit der Suchbedingung übereinstimmen. Die ebenfalls ausgelese nen, zu den entsprechenden Sekundärdaten gehörigen Primär daten werden aus dem Massenspeicher 8 ausgelesen und in den Bereichen B 1 und B 2 des Speichers 5 abgelegt.

Der Kompressions/Regenerier-Bereich 41 regeneriert die im Speicherbereich B 1 abgelegten komprimierten Daten und legt diese als Bildinformation im Bereich A 1 des Speichers 5 ab. Gleichzeitig wird die linke Hälfte der Bildinformation auf der Anzeigeeinrichtung 2 dargestellt, wobei aufeinanderfol gend vom Punkt A zum Punkt B die Pfeile gemäß Fig. 2 durch laufen werden.

Gleichzeitig mit dem eben beschriebenen Vorgang regeneriert der Kompressions/Regenerier-Bereich 42 die im Speicherbe reich B 2 abgelegten komprimierten Daten und legt diese im Speicherbereich A 2 ab. Gleichzeitig wird die rechte Hälfte der Bildinformation auf der Anzeigeeinrichtung 2 darge stellt, wobei vom Punkt C zum Punkt D aufeinanderfolgend die Pfeile gemäß Fig. 2 durchlaufen werden.

Die Bildinformation wird also in aufeinanderfolgenden Schritten gleichzeitig in zwei Richtungen vom Zentrum aus ausgegeben.

Bei der Ausführungsform gemäß den Fig. 3 und 4 wird Bild information in vier Blöcke unterteilt und durch vier Syste me gleichzeitig bearbeitet.

Bei der Ausgestaltung gemäß Fig. 3 sind Baugruppen, die mit solchen der Ausführungsform gemäß Fig. 1 übereinstimmen mit gleichen Bezugszeichen versehen. Unterschiede zur Ausfüh rungsform gemäß Fig. 1 liegen darin, daß die Steuerschal tung 4 vier Kompressions/Regenerier-Bereiche 41, 42, 43 und 44 aufweist, und daß der Speicher 5 vier Bereiche A 1, A 2, A 3 und A 4 zum Speichern von durch den Scanner 7 gelesener Bildinformation sowie vier Bereiche B 1, B 2, B 3 und B 4 zum Speichern komprimierter Daten aufweist, die aus der in den Bereichen A 1, A 2, A 3 bzw. A 4 gespeicherten Bildinformation gewonnen sind.

Die Ausführungsform gemäß Fig. 3 geht aus der gemäß Fig. 1 somit dadurch hervor, daß jeweils zwei Sätze der relevanten Komponenten vorhanden sind. Bildinformation wird in vier Systemen verarbeitet.

Die Funktion der zweiten Ausführungsform wird im folgenden näher beschrieben.

Zum Speichern von Bildinformation werden gemäß Fig. 4 vier Blöcke von Bildinformation durch den Scanner 7 aufeinander folgend gelesen und in den Bereichen A 1, A 2, A 3 und A 4 des Speichers 5 abgelegt. Gleichzeitig wird die abgetastete Bildinformation auf der Anzeigeeinrichtung 2 dargestellt. Die Kompressions/Regenerier-Bereiche 41, 42, 43 und 44 der Steuerschaltung 4 komprimieren jeweils einen Block der in den Speicherbereichen A 1, A 2, A 3 bzw. A 4 gespeicherten Bild information, wobei sie in der Abarbeitung entlang den Pfei len gemäß Fig. 4 vorgehen. Die komprimierten Daten werden in den Bereichen B 1, B 2, B 3 bzw. B 4 des Speichers 5 abge legt.

Nach Abschluß dieses Vorganges werden Sekundärdaten wie ein Titel oder ein Stichwort über die Tastatur 1 eingegeben und der Bildinformation zugefügt. Auf einen Speicherbefehl hin werden die Bilddaten mit den zugehörigen Sekundärdaten über das Interface 6 im Massenspeicher 8 abgelegt, wodurch der Speichervorgang abgeschlossen wird.

Um spezielle Bildinformation zu finden, wird ein Suchbefehl über die Tastatur 1 eingegeben. Daraufhin werden Primärda ten aus dem Massenspeicher 8 ausgelesen und in die Bereiche B 1, B 2, B 3 und B 4 des Speichers 5 eingelesen.

Die Kompressions/Regenerier-Bereiche 41, 42, 43 und 44 rege nerieren die komprimierten Daten aus den Speicherbereichen B 1, B 2, B 3 und B 4 und speichern sie in den Bereichen A 1, A 2, A 3 bzw. A 4 ab. Gleichzeitig wird die Bildinformation auf der Anzeigeeinrichtung 2 dargestellt, wobei die Pfeile gemäß Fig. 4 aufeinanderfolgend durchlaufen werden (dies be deutet, daß alle Blöcke von Bildinformation gleichzeitig dargestellt werden, wobei von der Mitte aus zur Seite hin aufeinanderfolgend die Pfeile gemäß Fig. 4 durchlaufen wer den).

Claims

1. Informationsspeicher- und -sucheinrichtung zum Speichern und Suchen von Bildinformation und zur Darstellung der selben auf einer Anzeigeeinrichtung, gekennzeichnet durch

- mehrere erste Speicher (An) zum Speichern jeweils eines Blockes von Bildinformation, die in mehrere Blöcke unterteilt ist,
- mehrere zweite Speicher (Bn) zum Speichern kompri mierter Daten für jeweils einen Block, und
- mehrere Kompressions/Regenerier-Bereiche (41-44) für jeweils einen Speicherblock, zum Komprimieren von Bildinformation und zum Regenerieren der komprimier ten Daten, wobei die Informationsbearbeitung in allen Bereichen gleichzeitig erfolgt.

2. Informationsspeicher- und -sucheinrichtung gemäß Anspruch 1, dadurch gekennzeichnet, daß die mehreren Kompressions/Regenerier-Bereiche (41-44) die Information aus jedem Speicherblock so bearbeiten, daß das Bild auf der Anzeigeeinrichtung (2) gleichzei tig für alle Blöcke dargestellt wird, wobei zur Bilddar stellung jeder Block von der Bildmitte aus aufgebaut wird.