DE3446593A1

DE3446593A1 - Verfahren und vorrichtung zur bilddatei-registrierung und wiedergewinnung

Info

Publication number: DE3446593A1
Application number: DE19843446593
Authority: DE
Inventors: Masao Hadano Nakamura; Kuniaki Tokyo/Tokio Tabata; Haruo Kawasaki Takeda
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1983-12-21
Filing date: 1984-12-20
Publication date: 1985-07-11
Also published as: JPS60134357A; US4808987A

Description

HITACHI, LTD.

6, Kanda Surugadai 4-chome,

Chiyoda-ku, Tokyo rJAPAN

Verfahren und Vorrichtung zur Bilddatei-Registrierung und Wiedergewinnung.

Die Erfindung betrifft ein System zum Registrieren und Wiederauffinden einer Bilddatei, bei dem die Datenwiedergewinnung durch Bildindizes ermöglicht wird.

Mit zunehmender Kapazität einer Bilddatei stellt sich die Forderung nach einem hochwirksamen System zum Einspeichern und Wiederauffinden der Bilddaten. In der japanischen Offenlegungsschrift Nr. 87660/83 und der japanischen Patentschrift Nr. 8499/82 werden solche Systeme offenbart, die verkleinerte Bilder als Bildindizes verwenden. Wenn Originalbilder eingespeichert werden, werden von diesen zusätzlich verkleinerteBilder in einer Datei als Bildindizes gespeichert. Zur Wiedergewinnung der Bilddaten wird ein gewünschtes Bild aus einer Liste der Bildindizes ausgewählt und dann ein entsprechendes Originalbild wiedergewonnen. Das vorgeschlagene System braucht zur Bildwiedergewinnung die Übertragung von wenigen Bilddaten und hat bei interaktivem Betrieb ein günstiges Ansprechverhalten im Vergleich

81-A9347-02)AtAl

mit einem sequentiellen Bildwiedergewinnungssystem (ein Seite-nach Seite-Wiedergewinnungssystem). Ein Problem ist jedoch die verschlechterte Bildqualität wegen der Reduktion des Bildes.

Beispielsweise können, wenn ein Dokumentbild Zeichen- und Graphikmuster enthält, die Zeichen nicht gelesen werden, falls der Reduktionsfaktor bis zur Erkennungsgrenze der Graphikmuster gesteigert wird. Umgekehrt werden die Graphikmuster, falls der Reduktionsfaktor bei der Erkennungsgrenze der Zeichen belassen wird, nicht genügend verkleinert und die Wirksamkeit der Datenreduktion ist gering. Bei dem herkömmlichen Bilddateieinspeicher- und Wiedergewinnungssystem ist die Bildqualität der Bildindizes, da der Reduktionsfaktor unabhängig von der Datenart bestimmt wird, so schlecht, daß ein gewünschtes Bild mittels der Bildindizes nicht ausgewählt werden kann. Falls dagegen die Bildqualität der Bildindizes gut ist, ist der Datenkompressionsgrad gering. Das System hat einen schlechten Ansprechwert für interaktiven Betrieb, und die Dateikapazität ist nicht verringert.

Es ist Aufgabe der Erfindung, ein System zum Einspeichern und Wiedergewinnen von Bilddateien zu ermöglichen, das die Probleme des bekannten Bilddatenregistrier- und Wiedergewinnungssystem löst und eine Möglichkeit bietet, Bildindizes bei hohem Datenkompressionsgrad aufzubereiten, die als Schlüssel für die Auswahl eines gewünschten Bildes das eine genügend hohe Qualität aufweist, dienen. Zur Lösung der obigen Aufgabe wird erfindungsgemäß ein Bildindex, der sich aus jedem der verschiedenen Teilabschnitte jedes Bildes zusammensetzt, durch Reduktion oder Vergrößerung des Bildes in unterschiedlichem bzw. unabhängigen Maß gebildet.

Die Erfindung wird im folgenden anhand der Zeichnung näher beschrieben. Es zeigen:

Fig.1 ein Blockschaltbild eines erfindungsgemäßen Ausführungsbeispiels des Bilddateiregistrier- und Wiedergewinnungssystems;

Fig. 2 die Anzeige des in Fig. 1 dargestellten Anzeigeschirms beim Wiedergewinnungsbetrieb gemäß Erfindung;

Fig. 3 die Anzeige des Anzeigeschirms im Registrierbetrieb der Erfindung;

Fig.4 ein Beispiel eines erfindungsgemäß bereiteten Bildindex; und

Fig. 5 ein das Registrierverfahren für erfindungsgemäß bereitete Bildindizes darstellendes Flußdiagramm.

Das Diagramm in Fig. 1 zeigt die wesentlichen Teile eines Ausführungsbeispiels des erfindüngsgemäßen Systems. Mit einer Zentralprozessoreinheit CPU 2 sind eine Bedienkonsole 1, eine Anzeigeeinheit 3 über eine Anzeigesteuerung 4 , ein Bildleser 5 über einen Bildspeicher 6 und eine Bildschiebeeinrichtung 9, eine Platte 7 über eine Plattenspeicherung 8 und den Bildspeicher 6 sowie die Bildschiebeeinrichtung 9 und eine Bilderweiterungs-Reduktionseinrichtung 10, die ihrerseits mit dem Bildspeicher 6 verbunden ist, verbunden. Beim vorliegenden Ausführungsbeispiel ist die Bilddatei auf der Platte 7 gespeichert.

Zunächst wird das Bildregistrierverfahren erläutert.

Das zu registrierende Bild wird vom Bildleser 5 eingegeben,

im Bildspeicher 6 zwischengespeichert und ebenfalls am Anzeigeschirm 3 angezeigt. Von der Bedienkonsole 1 werden Befehle zur Bereitung des Bildindex nacheinander geliefert, die die CPU 1 interpretiert und daraufhin das eingegebene Bild zur Bereitung des Bildindex verschiebt und/oder verkleinert. Das Bereiten des Bildindex wird an der Anzeige überwacht, so daß das Verfahren interaktiv in später zu beschreibender Weise durchgeführt wird. Schließlich werden an der Bedienkonsole 1 Registrierbefehle eingegeben und von der CPU 2 interpretiert, die den Bildindex und das Originalbild in vorgegebene Bereiche der Platte 7 abspeichert.

Nun wird das Bildwiedergewinnungsverfahren erläutert. Die Bildindizes werden nacheinander von der Platte 7 gelesen , in den Bildspeicher 6 zwischengespeichert und am Anzeigeschirm 3 angezeigt. Wenn ein gewünschter Bildindex angezeigt wurde, wird an der Bedienkonsole 1 ein Auswahlbefehl eingegeben, den die CPU 2 interpretiert und daraufhin das entsprechende Bild aus dem Plattenspeicher 7 ausliest, in den Bildspeicher 6 einspeichert und ebenfalls am Anzeigeschirm 3 anzeigt.

Bild 2 zeigt als Beispiel die Anzeige am Anzeigeschirm 3, wobei die Ziffern 11 - 18 Felder für Bildindizes darstellen.

Schließlich wird anhand der Figuren 3 und 4 ein Verfahren zum Bereiten eines Bildindex erläutert. Figur 3 zeigt die Anzeige des Anzeigeschirms 3 für das Aufbereiten des Bildindex. Ziffer 19 stellt ein zu registrierendes Originalbild dar, das beispielsweise ein dem Patentamt einzureichendes Anmeldeformular sein soll. Das Formular enthält die Teile"Patentanmeldung","Patentanmeldungsnummer 001/85", "Erfinder Haruo Takeda", und "Anmelder Hitachi Ltd". Ein Rahmen 20 gibt die Größe des Bildindex und zwei diagonale

Punkte 21 und 22 eine Position und eine Größe eines (rechteckigen) Teilbereich des Originalbildes an. Sofort nach dem Start der Aufbereitung des Bildindex wird das Originalbild 19 in der innerhalb des Rahmens 20 befindlichen reduzierten Form angezeigt. Falls die angezeigten Ziffern zu klein und nicht erkennbar sind, betätigt eine Bedienperson eine Vergrößerungstaste um das Originalbild 19 zu vergrößern. Als Ergebnis wird das angezeigte Originalbild über den Rahmen 20 des Bildindex hinaus vergrößert. Auf diese Weise kann der Bereich des Originalbildes, der als Bildindex registriert werden soll, über den Rahmen hinausgehen. Daraufhin wird, nachdem das Originalbild so stark vergrößert wurde, daß die Ziffern erkannt werden, durch das Betätigen einer Schiebetaste geschoben, bis daß der zu registrierende Bereich in den Rahmen 20 zu liegen kommt. Auf diese Weise wird ein gewünschter als Bildindex gewählter Bereich des Originalbildes in den Rahmen 20 gebracht, wie Fig. 3 zeigt. Mittels einer Schreibmarke bestimmt die Bedienperson beispielsweise einen linken oberen Punkt 21 und einen rechten unteren Punkt 22 des zu registrierenden Bereichs, die dann als Teil des Bildindex registriert werden. Genauso wird, falls das Bild aus mehr als einer Seite besteht, die jeweils zu vergrößern, zu reduzieren und zu verschieben sind, eine Seitenwahltaste betätigt und die Auswahl eines Bereichs wiederholt, so daß ein Bildindex aufbereitet wird.

Fig. 4 zeigt ein Beispiel eines durch diesen Vorgang aufbereiteten Bildindex.

In Fig. 5 ist ein Flußdiagramm des Registrierverfahrens für den Bildindex erläutert. Nachdem das Bild eingegeben und angezeigt wurde, wird der Befehl ein gegeben. Abhängig vom Befehlstyp werden die Schritte Vergrößern/Reduzieren, Schieben, PunktbeStimmung, Seitenwechsel oder Registrierung

-ίο

des Bildindex ausgeführt. Der Vergrößerungs/Reduktionsschritt bewirkt eine Verschiebung eines Bildelements mit den Koordinaten ( C-^-J >*-oT^ ^ ^zu Koordinanten (x, y) im Bildspeicher 6 für jeden Punkt. Dabei stellt oc einen Faktor für die Vergrößerung/Reduktion und das Symbol f] die nächst größere Ganzzahl über Teilen von 0,5 ohne Berücksichtigung des Rests dar. Die Vergrößerung oder die Reduktion wird durch einen Parameter des Befehls angegeben. Beim Schiebeschritt wird ein Bildelement an Koordinaten (χ-Λ , y) oder (χ, γ- & ) zu Koordinanten (x, y) im Bildspeicher 6 für jeden Punkt verschoben, wobei ^α eine Schiebeeinheit durch einen Befehl darstellt. Die Richtung der Verschiebung wird durch einen im Befehl enthaltenen Parameter angegeben. Beim Punktbestimmungsschritt werden zwei durch die Schreibmarke am Anzeigeschirm 3 angegebene Koordinaten in der CPU 2 zwischengespeichert. Beim Seitenwahlschritt wird ein anderes als das gerade angezeigte Bild angezeigt, wobei mehr als ein Bild in den Bildspeicher 6 eingegeben und darin gespeichert ist. Die obigen Schritte können beliebig oft wiederholt werden und die durch den Punktbestimmungsschritt zu speichernden Punktkoordinaten werden in verschiedene Speicherbereiche der CPU 2 in jedem Zyklus eingespeichert. Wenn ein Registrierbefehl erfolgt, und die Koordinaten mittels der Punktbestimmung registriert wurden, wird ein durch diese zwei Diagonalpunkte angegebener rechteckiger Bereich definiert. In den anderen Fällen wird ein innerhalb des Rahmens 20 liegender Bereich mittels eines Vergrößerungs/Reduktionsbefehls und eines Schiebebefehls begrenzt und auf der Platte als Bildindex aufgezeichnet.

Im Bildindex erscheint die Anmeldungsseriennummer in der ersten Zeile und darauffolgend der Titel der Erfindung und der Anmeldername. Darunter werden eine charakteristische Zeichnung der Erfindung und der Bildindex angezeigt. Bei

diesem Ausführungsbeispiel sind die Ziffern um einen Faktor reduziert, bei dem sie gelesen oder erkannt werden können, wobei die Zeichnung stärker verkleinert ist.

Außerdem kann der Bildindex durch die Kombination von Ziffernteilen mehr als einer Dokumentseite bereitet werden. Ein Bildindex, der lediglich eine Verkleinerung des Originalbildes darstellt, kann ebenfalls wie beim herkömmlichen System registriert werden.

Zu den obenbeschriebenen Beispielen kann eine Funktion zur Vergrößerung oder zur Verkleinerung einer Liste der bei dem Wiedergewinnungsvorgang angezeigten Bildindizes vorgesehen sein. Die Vergrößerung ist zur Überwachung feiner Teile des Bildindex vorteilhaft, wohingegen die -·-.... Verkleinerung zum gleichzeitigen Anzeigen mehrerer Bildindizes für Vergleichszwecke vorteilhaft ist. Die Vergrößerung/Reduktionsfunktion der Bildindizes ist an sich aus beispielsweise der Druckschrift "Spatial Management of Data" von C.F.Herot, ACM Transactions on Database Systems, Band 5, Nr. 4, Dezember 1980,Seiten 493 - 514) bekannt. Die vorliegende Erfindung ermöglicht jedoch ein Registrierverfahren für durch eine solche Vergrößerungs/ Reduktionsfunktion beeinflußte Bildindizes. Auf dem in Fig. 3 dargestellten Anzeigeschirm wird ein Rahmen, der die Größe des vergrößerten oder reduzierten Bildindex beim Wiedergewinnungsbetrieb angibt und die Bildindizes in diesem Rahmen in Übereinstimmung mit der Abmessung der Rahmen angezeigt. Somit kann die Bedienperson, während sie das Leitbild registriert, das Verfahren bei gleichzeitiger Überwachung des vergrößerten oder reduzierten Bildes sowie des normal großen Bildes, das beim Wiedergewinnungsbetrieb erscheint, ausführen. Damit kann die Bedienperson vorteilhafterweise mehr geeignete Bilder aufbereiten.

Beschrieben wurde ein Ausführungsbeispiel, bei dem
die Aufbereitung der Bildindizes und das Wiedergewinnen
der Bilder durch interaktiven Betrieb erfolgt. Statt dem interaktiven Verfahren können die Bildindizes auch automatisch mit Hilfe einer vorgegebenen Gesetzmäßigkeit
bereitet werden. Die Erfindung kann in einem vorhandenen System durch Hardware realisiert werden.

Durch die Erfindung ist somit vorteilhaft die Aufbereitung von Bildindizes, die mehr Information bei gegebener Kapazität enthalten und die Wiedergewinnung des gewünschten Bildes einfacher und in kürzerer Zeit möglich.

Claims

Patentansprüche

1. Verfahren zur Registrierung von Bilddateien gekennzeichnet durch folgende Verfahrensschritte:

Eingabe eines zu registrierenden Bilds, Anzeige des eingegebenen Bilds, Aufbereiten eines Bildindex aus vergrößerten und/oder reduzierten Teilbereichen des eingegebenen Bilds^die zur Erzeugung des Bildindex kombiniert werden, wobei der Vergrößerungs/Reduktionsgrad für jeden Teilbereich unabhängig wählbar ist, und Speichern des zu registrierenden Bildes und des Bildindex in einem Datensatz.

2. Verfahren nach Anspruch 1,
dadurch gekennzeichnet, daß ein Aufbereitungszustand des Bildindex angezeigt wird.

3. Verfahren nach Anspruch 1,
dadurch gekennzeichnet, daß zur Aufbereitung des Bildindex die vergrößerten und/oder reduzierten Teilbereiche verschoben werden.

81-(A9347-02)AtAl

4. Verfahren zur Wiedergewinnung einer Bilddatei gekennzeichnet durch Abspeichern von zu registrierenden Bildern und Bildindizes, die jeweils durch Vergrößerung und/oder Reduktion von Teilbereichen des Bildes und Kombination der vergrößerten und/oder reduzierten Teilbereiche aufbereitet werden, wobei der Vergrößerungs/Reduktionsfaktor für jeden Teilbereich unabhängig ist, Extraktion eines ausgewählten Bildindex aus den gespeicherten Indizes, und

Wiedergewinnung des registrierten Bildes entsprechend dem gewählten extrahierten Bildindex.

5. Verfahren nach Anspruch 4,
dadurch gekennzeichnet, daß zur Bildindex-Extraktion mehrere zusammengehörige Bildindizes angezeigt werden.

6. Verfahren nach Anspruch 4,
dadurch gekennzeichnet, daß zur Wiedergewinnung die Bilder angezeigt werden.

7. Vorrichtung zur Registrierung einer Bilddatei, gekennzeichnet durch eine Eingabeeinrichtung (5), die ein zu registrierendes Bild eingibt,

eine Anzeigeeinrichtung^), die das eingegebene Bild anzeigt,

eine Bildindexaufbereitungseinrichtung(9, 10), die Teilbereiche des eingegebenen Bildes mit für jeden Teilbereich unabhängigen Grad vergrößert und/oder reduziert und die vergrößerten und/oder reduzierten Teilbereiche zur Aufbereitung des Bildindex kombiniert und eine Speichereinrichtung (7), die das zu registrierende Bild und den Bildindex als Datensatz abspeichert.

8. Vorrichtung nach Anspruch 1,
dadurch gekennzeichnet, daß die Anzeigeeinrichtung (3) einen Aufbereitungszustand des Bildindex anzeigt.

9. Vorrichtung nach Anspruch 1,
dadurch gekennzeichnet, daß die Bildindexaufbereitungseinrichtung (9, 10) eine Einrichtung aufweist, die den vergrößerten und/oder reduzierten Teilbereich verschiebt.

10. Vorrichtung zur Bilddateiwiedergewinnung, gekennzeichnet durch eine Bildspeichereinrichtung (7), die zu registrierende Bilder und aus diesen durch Vergrößerung und/oder Reduktion von Teilbereichen des Bildes mit einem für jeden Teilbereich unabhängigen Grad und durch Kombination der vergrößerten und/oder reduzierten Teilbereiche aufbereitete Bildindizes, die zur Wiedergewinnung der Bilder dienen, speichert,

eine Extrahiereinrichtung (2), die einen gewählten Bildindex aus der Bildspeichereinrichtung (7) extrahiert und eine Bildwiedergewinnungseinrichtung (2, 6), die das dem extrahierten Bildindex entsprechende registrierte Bild wiedergewinnt.

11. Vorrichtung nach Anspruch 10,
dadurch gekennzeichnet, daß die Bildindexextrahiereinrichtung eine Einrichtung aufweist, die mehrere zusammengehörige Bildindizes anzeigt.

12. Vorrichtung nach Anspruch 10,
dadurch gekennzeichnet, daß die Bildwiedergewinnungseinrichtung eine Einrichtung zur Anzeige des Bildes aufweist.

13. Bilddateiregistrier- und Wiedergewinnungsvorrichtung, gekennzeichnet durch eine Bildeingabeeinrichtung (5), die zu registrierende Bilder eingibt,

eine Anzeigeeinrichtung (3), die die eingegebenen Bilder anzeigt,

eine Bildindexaufbereitungseinrichtung (9, 10), die von dem eingegebenen Bild Teilbereiche mit unabhängigen Grad vergrößert und/oder reduziert und diese zur Aufbereitung eines Bildindex kombiniert, eine Speichereinrichtung (7), die das Bild und den Bildindex in einem Datensatz speichert, eine Bildindexextraktionseinrichtung (2), die den Bildindex aus dem Speicher (7) extrahiert und eine Bildwiedergewinnungseinrichtung (2, 6), die das registrierte Bild entsprechend dem extrahierten Bildindex wiedergewinnt.

14. Vorrichtung nach Anspruch 13,
dadurch gekennzeichnet, daß die Anzeigeeinrichtung einen Aufbereitungszustand des Bildindex anzeigt.

15. Vorrichtung nach Anspruch 13,
dadurch gekennzeichnet, daß die Bildindexaufbereitungseinrichtung eine Verschiebeeinrichtung (9) enthält, die die vergrößerten und/oder reduzierten Teilbereiche verschiebt.

16. Vorrichtung nach Anspruch 13,
dadurch gekennzeichnet, daß die Bildindexextrahiereinrichtung eine Einrichtung enthält, die mehrere zusammengehörige Bildindizes an der Anzeigeeinrichtung (3) anzeigt.