JP2507344B2 - Data registration method and data retrieval method in image file system - Google Patents

Data registration method and data retrieval method in image file system

Info

Publication number
JP2507344B2
JP2507344B2 JP61213885A JP21388586A JP2507344B2 JP 2507344 B2 JP2507344 B2 JP 2507344B2 JP 61213885 A JP61213885 A JP 61213885A JP 21388586 A JP21388586 A JP 21388586A JP 2507344 B2 JP2507344 B2 JP 2507344B2
Authority
JP
Japan
Prior art keywords
image
partial area
data
image file
partial
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
JP61213885A
Other languages
Japanese (ja)
Other versions
JPS63184170A (en
Inventor
晴夫 武田
邦晃 田畑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP61213885A priority Critical patent/JP2507344B2/en
Priority to US07/095,752 priority patent/US5047868A/en
Publication of JPS63184170A publication Critical patent/JPS63184170A/en
Priority to US07/690,690 priority patent/US5165103A/en
Application granted granted Critical
Publication of JP2507344B2 publication Critical patent/JP2507344B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は画像ファイルシステムにおけるデータ登録方
法およびデータ検索方法に係る。特に検索した画像の一
部分を高速に表示するのに好適なデータ登録方法および
データ検索方法に関する。
The present invention relates to a data registration method and a data search method in an image file system. Particularly, the present invention relates to a data registration method and a data search method suitable for displaying a part of a searched image at high speed.

[従来の技術] 近年、大容量光ディスクを利用した文書画像ファイル
システム(電子ファイル)が、新しい文書管理の手段と
して注目を集めている。光ディスクはデータ記憶容量が
大きく、画像データ等の多量のデータの記録が可能とな
るため、帳簿、設計図、契約書その他の文書画像情報の
蓄積手段とすることができる。通常、これらの文書画像
を検索する場合、予め定めた文書名、分類名、キーワー
ドなどのインデクスを利用することが好ましい。しかし
ながら、インデクスが複雑になると、これらを付加した
形での文書画像の蓄積作業に要する手間が大きくなり、
また検索時にこうしたインデクスを思い出すのが困難な
ことも多い。このため、実用上は分類名などの簡単なイ
ンデクスだけを付加してデータを蓄積することも多い。
また、複雑なインデクスを付加して蓄積された画像を簡
単なインデクスのみ指定して検索することも日常的に行
われる。この場合、目的の文書画像を検索するために
は、分類名等のインデクス指定により検索した複数の候
補データを順次ディスプレイに表示し、操作者が目視に
より表示内容を確認して、目的文書を抽出する必要があ
る。
[Prior Art] In recent years, a document image file system (electronic file) using a large-capacity optical disk has been attracting attention as a new document management means. Since the optical disc has a large data storage capacity and can record a large amount of data such as image data, it can be used as a storage means for a document, a design drawing, a contract, and other document image information. Usually, when searching these document images, it is preferable to use indexes such as predetermined document names, classification names, and keywords. However, if the index becomes complicated, the work required to store the document images with these added will increase,
Also, it is often difficult to remember these indexes when searching. Therefore, in practice, data is often stored by adding only a simple index such as a classification name.
Further, it is routinely performed to specify a simple index to search for an image stored by adding a complicated index. In this case, in order to search for the target document image, a plurality of candidate data searched by designating the index such as the classification name are sequentially displayed on the display, and the operator visually confirms the displayed contents to extract the target document. There is a need to.

上述した文書画像の選択方法として、例えば、日立製
作所の光ディスクファイルシステムの操作書(マニュア
ル番号60-10-001-20)の第6〜7ページに記載されてい
るように、前ページ・キー又は次ページ・キーを用いる
方法がある。この方法は、複数の画像データをキーが押
下される毎に1枚ずつディスプレイに表示するものであ
る。この方法の改良案として、例えば、改頁キーが押下
されると、停止コマンドを意味する次のキー押下がある
まで検索データを自動的に改頁し、表示画像に順次に表
示させる方法も考えられる。
As a method of selecting the document image described above, for example, as described on pages 6 to 7 of the operation manual (manual number 60-10-001-20) of the optical disk file system of Hitachi, There is a method of using the next page key. This method displays a plurality of image data on the display one by one each time a key is pressed. As an improvement plan of this method, for example, when the page break key is pressed, a method of automatically page breaking the search data until the next key that means a stop command is pressed and sequentially displaying it on the display image is also considered. To be

[発明が解決しようとする問題点] 上述したように、インデクス検索(一次検索)された
文書画像を順次表示して、その中から目視検索により目
的文書を抽出(二次検索)する場合、表示文書が目的文
書か否かを判断できる範囲で改頁動作を高速化し、二次
検索の所要時間を短縮することが望まれる。しかしなが
ら、従来の検索システムでは、一次検索された文書デー
タを文書画像ファイルから1ページ(1レコード)分ず
つ読出し、これを順次表示する形式となっており、各画
像データの読出し速度はファイル装置の性能により制約
されているため、1文書当りのデータの読出し所要時間
よりも短かい周期で表示内容を更新することはできず、
次の画面までに待ち時間を生ずるという問題があった。
[Problems to be Solved by the Invention] As described above, when the document images that have been index-searched (primary search) are sequentially displayed and the target document is extracted (secondary search) from them by visual search, the display is performed. It is desired to speed up the page break operation within a range where it can be determined whether or not the document is the target document and to shorten the time required for the secondary search. However, in the conventional search system, the document data that is primarily searched is read from the document image file one page (one record) at a time and sequentially displayed, and the read speed of each image data depends on the file device. Since it is restricted by the performance, the display contents cannot be updated in a cycle shorter than the time required to read the data per document.
There was a problem that a waiting time was generated before the next screen.

また、目視検索に際しては、各文書を必ずしも全面表
示する必要はなく、例えばタイトル、著者、要旨など、
文書中の1部の領域だけを表示すれば検索目的を達成で
きることが多い。例えば、目的文書を特定する内容の記
載されている位置を操作者が覚えている場合、操作者
は、上記位置に着目して表示文書の要否を判断すること
になるから、一次検索データの表示は、操作者が指定す
る特定の部分領域だけを表示できれば良い。若し、この
ように特定された部分領域のみをファイルから読出すよ
うにできれば、データの読出し所要時間が短縮されるた
め、表示画面の更新も短時間で完了でき、二次検索の所
要時間を短縮できる。しかしながら、画像データのファ
イル・システムではメモリ領域を有効に利用して1つの
ファイル媒体に多数の画像を格納するために、原画像を
符号化によりデータ圧縮したレコードとして記憶するの
が普通である。この場合、データ圧縮されたファイル媒
体上のレコードでは、原画像とは異なる密度で情報が分
布しているため、例えば、1つのレコードから半分の情
報を読み出したとしても、これが原文書の半ページを再
生するとは限らず、操作者が表示を希望する一部の領域
の画像データのみをファイルから選択的に読出すことは
できなかった。
In addition, in visual search, it is not necessary to display each document in full, for example, title, author, abstract, etc.
In many cases, the search purpose can be achieved by displaying only one area in the document. For example, if the operator remembers the position where the contents that specify the target document are recorded, the operator will pay attention to the position to determine the necessity of the display document. The display need only be able to display a specific partial area designated by the operator. If only the specified partial area can be read from the file in this way, the time required to read the data will be shortened, and the display screen can be updated in a short time, thus reducing the time required for the secondary search. Can be shortened. However, in the image data file system, in order to effectively use the memory area to store a large number of images in one file medium, it is usual to store the original image as a record in which data is compressed by encoding. In this case, in the record on the data-compressed file medium, since the information is distributed at a density different from that of the original image, even if half the information is read from one record, this is half a page of the original document. Was not always reproduced, and it was not possible for the operator to selectively read only the image data of the partial area desired to be displayed from the file.

本発明の目的は、符号化によりデータ圧縮された形で
画像データを記憶するファイル装置から、原画像上の指
定位置の部分画像データを選択的に読出すことができる
ようにしたデータ登録方法を提供することにある。
An object of the present invention is to provide a data registration method capable of selectively reading out partial image data at a specified position on an original image from a file device that stores image data in a data compressed form by encoding. To provide.

[問題点を解決するめたの手段] 上記目的を達成するために、本発明では、画像データ
の登録時に、原画像上の部分領域が、ファイルに記録さ
れる画像レコード上でどこに位置するかを求めておき、
この位置情報を画像ファイルと対応する補助ファイル上
に記憶しておく。
[Means for Solving Problems] In order to achieve the above object, in the present invention, at the time of registration of image data, it is determined where the partial area on the original image is located on the image record recorded in the file. Ask,
This position information is stored in an auxiliary file corresponding to the image file.

本願第1の発明は、複数の原画像をデータ圧縮された
レコードに変換してファイル媒体上に順次登録し、登録
された複数の原画像から所望の原画像を検索可能な画像
ファイル・システムにおいて、原画像の各々を統一した
基準により複数の部分領域に分割し、各部分画像の境界
に対応するレコード上の位置を求めながら各部分領域を
順次圧縮符号化するステップと、圧縮符号化して得た圧
縮符号化データを画像ファイルにレコードとして登録す
るステップと、求められた各部分領域の境界に対応する
レコード上の位置を示す情報を画像ファイルに対応する
補助ファイルに記録するステップとを有し、登録された
原画像からの検索は、所定の基準に合致する部分領域を
表示して行うことを可能にすることを特徴とする。
The first invention of the present application is an image file system capable of converting a plurality of original images into data-compressed records, sequentially registering them on a file medium, and searching for a desired original image from the registered plurality of original images. , Each of the original images is divided into a plurality of partial areas according to a unified standard, and the step of sequentially compressing and coding each partial area while obtaining the position on the record corresponding to the boundary of each partial image is obtained by compression coding. A step of registering the compressed encoded data as a record in the image file, and a step of recording information indicating the position on the record corresponding to the obtained boundary of each partial area in the auxiliary file corresponding to the image file. It is characterized in that a search from the registered original image can be performed by displaying a partial area that matches a predetermined criterion.

また、本願第2の発明は、複数の原画像をデータ圧縮
されたレコードに変換してファイル媒体上に順次登録
し、登録された複数の原画像から所望の原画像を検索可
能な画像ファイル・システムにおいて、原画像の各々を
統一した基準により複数の部分領域に分割し、各部分画
像の境界に対応するレコード上の位置を求めながら各部
分領域を順次圧縮符号化し、圧縮符号化して得た圧縮符
号化データを画像ファイルにレコードとして登録し、求
められた各部分領域の境界に対応するレコード上の位置
を示す情報を画像ファイルに対応する補助ファイルに記
録しておき、登録された原画像からの検索する際は、所
定の基準に合致する第1の部分領域を表示手段に表示
し、利用者から他の部分領域である第2の部分領域の表
示要求があった場合、第1の部分領域と第2の部分領域
の大きさを比較し、比較の結果第2の部分領域が大きな
場合は、第2の部分画像を第1の部分領域を表示した位
置に表示したとき、表示手段の下方にはみ出すか判定
し、判定の結果はみ出す場合は、表示手段の下端と第2
の部分領域の下端を一致させて表示することを特徴とす
る。
In addition, the second invention of the present application is an image file capable of converting a plurality of original images into data-compressed records, sequentially registering them on a file medium, and searching for a desired original image from the plurality of registered original images. In the system, each original image is divided into a plurality of partial areas according to the unified standard, and each partial area is sequentially compression-encoded while obtaining the position on the record corresponding to the boundary of each partial image. The compression-encoded data is registered as a record in the image file, the information indicating the position on the record corresponding to the boundary of each obtained partial area is recorded in the auxiliary file corresponding to the image file, and the registered original image is recorded. When searching from, the first partial area that meets a predetermined criterion is displayed on the display means, and if the user requests display of the second partial area that is another partial area, the first partial area is displayed. When the size of the second partial region is large as a result of the comparison, the second partial image is displayed when the first partial region is displayed. It is determined whether or not it protrudes below the means. If the result of the determination protrudes, the lower end of the display means and the second
It is characterized in that the lower ends of the partial areas are displayed so as to coincide with each other.

〔作用〕[Action]

本発明によれば、原画像上の部分領域の境界と対応す
るレコード上の位置を記憶しているため、操作者が表示
画像に表示した部分領域を指定した場合、画像ファイル
から各レコード上の上記部分領域と対応する一部の画像
データのみを選択的に読出すことができる。従って、画
像ファイルからレコードの全部のデータを読出す場合に
比較して、データの読出しと転送に要する時間、および
圧縮データを元のデータに復元する変換処理のための所
要時間が短縮され、表示画像の更新(改頁動作)の周期
を早めることが可能となる。
According to the present invention, since the position on the record corresponding to the boundary of the partial area on the original image is stored, when the operator designates the partial area displayed on the display image, the position on each record from the image file is changed. Only part of the image data corresponding to the partial area can be selectively read. Therefore, as compared with the case of reading all the data of the record from the image file, the time required for reading and transferring the data and the time required for the conversion process for restoring the compressed data to the original data are shortened, and the display is reduced. It is possible to speed up the cycle of image update (page break operation).

[実施例] 以下、本発明の一実施例を説明する。[Example] An example of the present invention will be described below.

第1図は本発明による画像ファイル・システムの全体
構成図であり、1は画像データを入力するためのスキャ
ナ、2はスキャナ1のコントローラ、3Aは登場された画
像データを圧縮符号化した形で格納するための画像ファ
イル、3Bは各画像データの検索のために用意されたイン
デクスデータを格納するインデクスファイル、4は画像
ファイル3Aおよびインデクスファイル3Bへのデータの書
込みと読み出しを行なうコントローラ、5は画像データ
およびコマンド等の文字データを表示するためのディス
プレイ装置、6はディスプレイ装置5を制御するための
コントローラ、7はコマンドやインデクス・データ等の
文字データを入力するためのキーボード、8はシステム
全体の制御を行うプロセッサ(CPU)、9はCPU8が実行
するプログラムを格納するためのメモリ、10はCPU8が利
用する各種の変数、あるいはテーブル類を格納するため
のワークメモリ、11A,11Bは画像ファイル3Aから読出し
た符号化画像を一時的に格納するためのバッファメモ
リ、13はスキャナ1から入力された原画像データを格納
する画像メモリ、14は原画像データを符号化するための
専用のプロセッサ、15は符号化された画像データを復元
するための専用のプロセッサ、16はディスプレイ画像の
表示内容に対応するビットマップ・メモリ、17はバスを
示す。
FIG. 1 is an overall configuration diagram of an image file system according to the present invention, in which 1 is a scanner for inputting image data, 2 is a controller of the scanner 1, and 3A is a compression encoded form of the image data that has appeared. Image file to be stored, 3B is an index file that stores index data prepared for searching each image data, 4 is a controller that writes and reads data to and from the image file 3A and the index file 3B, and 5 is A display device for displaying character data such as image data and commands, 6 is a controller for controlling the display device 5, 7 is a keyboard for inputting character data such as commands and index data, and 8 is the entire system (CPU) that controls the CPU, 9 stores the program executed by CPU8 Memory, 10 is a work memory for storing various variables or tables used by the CPU 8, 11A and 11B are buffer memories for temporarily storing the encoded image read from the image file 3A, 13 Is an image memory for storing the original image data input from the scanner 1, 14 is a dedicated processor for encoding the original image data, 15 is a dedicated processor for restoring the encoded image data, and 16 is Bit map memory corresponding to the display contents of the display image, and 17 indicates a bus.

本構成において、メモリ9〜13と16は物理的に異なる
装置である必要はなく、同一のメモリ装置上の異なる記
憶領域として割り当てられてもよい。また、後述するよ
うに、この中にいくつかの領域を互いに共用することに
よって、総メモリ量を削減することもできる。画像ファ
イル3Aとインデクスファイル3Bはそれぞれ別のファイル
媒体で構成してもよいがこれらは互いに対をなすため、
ここでは1つの光ディスク3上の異なる領域をそれぞれ
ファイル3A,3Bに割り当てるものとする。従って、ファ
イル・コントローラ4は2つのファイル3A,3Bに共用さ
れる。尚、ファイル・コントローラ4は、光ディスク73
の駆動装置を含むものとする。また、符号化プロセッサ
14と復元プロセッサ15は、回路的には異なるが、同一の
LSI上に実現されていることが多いので、図では隣接さ
せて描いている。符号化プロセッサ14で行なう画像デー
タの符号化アルゴリズムは従来種々のものが知られてお
り、例えば、日刊工業新聞社発行、吹抜敬彦氏著の「FA
X,OAのための画像の信号処理」と題する文献(1982年)
の第61ページ〜75ページに記載されたランレングス符号
化の方法を用いることができる。但し、本発明の主旨は
符号化のアルゴリズムによって変わるものではなく、他
のいずれのアルゴリズムを用いてもよい。
In this configuration, the memories 9 to 13 and 16 do not have to be physically different devices, and may be allocated as different storage areas on the same memory device. Further, as will be described later, it is possible to reduce the total memory amount by sharing some areas in this area. The image file 3A and the index file 3B may be configured by different file media, but since these are paired with each other,
Here, it is assumed that different areas on one optical disc 3 are assigned to the files 3A and 3B, respectively. Therefore, the file controller 4 is shared by the two files 3A and 3B. The file controller 4 is an optical disc 73
The drive device of is included. Also the encoding processor
Although the 14 and the restoration processor 15 are different in circuit, they are the same.
Since they are often realized on LSI, they are drawn adjacent to each other in the figure. Various types of image data encoding algorithms performed by the encoding processor 14 are conventionally known. For example, "FA
Article entitled "Signal Processing of Images for X, OA" (1982)
The run length coding method described on pages 61 to 75 of the above can be used. However, the gist of the present invention does not change depending on the encoding algorithm, and any other algorithm may be used.

第2図は、光ディスク3上の画像ファイル領域3Aとイ
ンデクス・ファイル領域3Bとを示す図である。光ディス
ク1には、ディスクの中心側から外側に向って連続する
1本のスパイラル状のトラックTRが形成される。このト
ラックTRは、基準線Lを境として、複数のトラックTR−
0〜TR−m+nに分割され、それぞれ内側のものから順
に0〜m+nのトラック番号が与えられる。また、各ト
ラックは、読み書きされるデータ・ブロックの最小単位
である複数のセクタSE−0〜SE−pの分割され、各セク
タには、光ディスク1がR方向に回転したときのリード
・ライト・ヘッドの通過順に、0〜pの/セクタ番号が
与えられる。本実施例では、第0トラックTR−0の第0
セクタから第mトラックTR−mの最終セクタまでをコー
ド・データであるインデクスを格納するためのインデク
ス・ファイル領域3Bとし、第m+1トラックTR−m+1
の第0セクタから第m+nトラックTR−m+nの最終セ
クタまでを文書画像データを格納するための画像ファイ
ル領域3Aとする。尚、各セクタのアドレスは、トラック
番号とセクタ番号とにより一義的に決定できるが、ここ
では、第0トラックの第0セクタから順にセクタ番号を
割り当て、例えば、第iトラックの第jセクタを第〔i
・(p+1)+j〕セクタと定義する。
FIG. 2 is a diagram showing an image file area 3A and an index file area 3B on the optical disc 3. On the optical disc 1, one spiral track TR is formed continuously from the center side of the disc toward the outside. This track TR has a plurality of tracks TR- with the reference line L as a boundary.
It is divided into 0 to TR-m + n, and the track numbers of 0 to m + n are given in order from the inner one. Further, each track is divided into a plurality of sectors SE-0 to SE-p, which are the minimum units of a data block to be read and written, and each sector has a read / write signal when the optical disc 1 is rotated in the R direction. 0 / p / sector numbers are given in the order in which the heads pass. In this embodiment, the 0th track TR-0
The sector to the last sector of the m-th track TR-m is used as the index file area 3B for storing the index which is the code data, and the m + 1-th track TR-m + 1
From the 0th sector to the last sector of the (m + n) th track TR-m + n are set as the image file area 3A for storing the document image data. The address of each sector can be uniquely determined by the track number and the sector number. Here, the sector number is assigned in order from the 0th sector of the 0th track, for example, the jth sector of the i-th track is assigned. [I
-(P + 1) + j] sector is defined.

第3図は、画像メモリ13に格納される原画像データ20
とバッファメモリ11Aに格納される符号化により圧縮さ
れた画像データ(レコード)30との対応関係を示す。本
発明では、原画像データをP個の部分領域に分割し、各
部分領域毎に符号化する。この例では、P=4であり、
原画像データ20は同一サイズの4個の矩形状部分領域21
〜24に分割されている。原画像における各部分領域21〜
24は、それぞれ異なった情報量を含んでいるため、部分
領域毎に画像データを符号化すると、符号化画像データ
30上の部分領域31〜34は、データ量に応じた異なった大
きさとなる。図において、B(i)は符号化画像上の第
i番目の部分領域のデータ・サイズを示している。この
データ・サイズは実用上はバイト数と端末バイトのビッ
ト数で表わす方が便利であるが、この実施例では説明の
都合上、総ビット数で表わすことにする。また、符号化
画像上30上に付されたA(i)は、第i番目の部分領域
の先頭アドレスを示しており、このアドレスは、前述し
た画像ファイル領域3Aにおけるセクタ番号と、セクタ内
のバイト位置および端末ビットの位置で表わす方が実用
的であるが、この実施例では後の説明の適宜上、セクタ
番号A′(i)とセクタ内のビット位置a(i)で表わ
すことにする。
FIG. 3 shows original image data 20 stored in the image memory 13.
And the image data (record) 30 compressed by the encoding stored in the buffer memory 11A. In the present invention, the original image data is divided into P partial areas, and each partial area is encoded. In this example, P = 4,
The original image data 20 includes four rectangular partial areas 21 of the same size.
Divided into ~ 24. Each partial area 21 in the original image
Since 24 contains different amounts of information, if the image data is encoded for each partial area, the encoded image data
The partial areas 31 to 34 on the area 30 have different sizes according to the amount of data. In the figure, B (i) indicates the data size of the i-th partial area on the encoded image. For practical purposes, it is convenient to represent this data size by the number of bytes and the number of bits of the terminal byte, but in this embodiment, for the sake of convenience of explanation, it will be represented by the total number of bits. Further, A (i) attached on the encoded image 30 indicates the start address of the i-th partial area, and this address is the sector number in the image file area 3A described above and the sector address. Although it is more practical to represent by the byte position and the position of the terminal bit, in this embodiment, the sector number A '(i) and the bit position a (i) in the sector are used for the sake of explanation later. .

実施例では、上述したように、原画像データ20を複数
の部分領域に分割し、各部分領域毎に符号化を行ない、
原画像上の部分領域2iを指定した時、これと対応する符
号化画像上の部分領域3iを特定できるように、各符号化
部分領域3iの境界位置、ここでは先頭アドレスA(i)
と、データ・サイズB(i)をインデクス・ファイル3B
上に記録しておくことに特徴がある。インデクス・ファ
イル3Bに記録されるインデクス・レコード40は、例え
ば、第4図の如く構成される。図において、41はインデ
クス・フィールド、42−iと43−iは第i部分領域が記
録されている画像ファイル3B上のセクタ番号A′(i)
とセクタ内のビット位置a(i)を記録するためのフィ
ールド、44−iは第i部分領域の符号化データの長さB
(i)を記録するためのフィールドであり、A′(i)
とa(i)により画像ファイル上での第1部分領域の先
頭アドレスが特定される。
In the embodiment, as described above, the original image data 20 is divided into a plurality of partial areas, each partial area is encoded,
When the partial area 2i on the original image is designated, the boundary position of each encoded partial area 3i, here the start address A (i), can be specified so that the partial area 3i on the encoded image corresponding to this can be specified.
And data size B (i) as index file 3B
It is characterized by keeping a record above. The index record 40 recorded in the index file 3B is configured as shown in FIG. 4, for example. In the figure, 41 is an index field, and 42-i and 43-i are sector numbers A '(i) on the image file 3B in which the i-th partial area is recorded.
And a field for recording the bit position a (i) in the sector, 44-i is the length B of the encoded data of the i-th partial area.
A '(i) is a field for recording (i).
And a (i) specify the start address of the first partial area on the image file.

このような形にインデクス・ファイルを構成しておく
と、インデクス検索された画像データをディスプレイ装
置5に順次出力する際に、例えば、操作者が各画像デー
タの上半分だけの表示指定を行なった場合、原画像上の
上半分に相当する部分領域21と22に対応した符号化画名
領域31と32だけを、画像ファイル3Aから選択的に読出す
ことができる。この選択的なデータ読出しによって、画
像ファイルからの画像データ1件当りの読出し所要時間
が短縮できるため、ディスプレイ画像上での表示内容の
更新サイクルを著しく短縮することが可能となる。
If the index file is configured in such a manner, when the index-searched image data is sequentially output to the display device 5, for example, the operator specifies display of only the upper half of each image data. In this case, only the coded image name areas 31 and 32 corresponding to the partial areas 21 and 22 corresponding to the upper half on the original image can be selectively read from the image file 3A. By this selective data reading, the time required for reading each image data from the image file can be shortened, so that the update cycle of the display content on the display image can be remarkably shortened.

次に、第5図に示すフローチャートを参照して、上述
した画像ファイルとインデクス・ファイルの形成と、こ
れを利用して画像検索を行なう画像ファイリング・シス
テムの制御動作について説明する。このフローチャート
で示されるプログラムはメモリ9に格納され、CPU8で実
行される。先ず、ステップ102で光ディスク3をファイ
ルコントローラ4に装着すると、ステップ104で、次の
インデクス・レコードを格納すべき光ディスク上のアド
レス(インデクス・ファイル・ポインタPb)と次の画像
データを格納すべき、光ディスク上のアドレス(画像フ
ァイル・ポインタPa)を、光ディスク3をサーチするこ
とによって求め、ワークメモリ10に格納する。
Next, with reference to the flow chart shown in FIG. 5, the formation of the above-mentioned image file and index file, and the control operation of the image filing system for performing image retrieval using this will be described. The program shown in this flowchart is stored in the memory 9 and executed by the CPU 8. First, in step 102, the optical disc 3 is mounted on the file controller 4, and in step 104, the address (index file pointer Pb) on the optical disc where the next index record should be stored and the next image data should be stored. The address (image file pointer Pa) on the optical disk is obtained by searching the optical disk 3 and stored in the work memory 10.

ステップ106で操作者からの入力コマンドを判定し、
登録コマンドであれば、ステップ108でスキャナ1から
の入力画像データを画像メモリ13に書き込み、次のステ
ップ110で上記画像データをビットマップ・メモリ16に
転送し、ディスプレイ画像に表示する。操作者はディス
プレイ5に表示された画像の品質、例えば傾きや位置、
濃淡などを判定し、その結果を入力する(ステップ11
2)。もし、入力画像に問題がなければ、ステップ114で
上記画像データの検索キーとなる文書名、分類名等のイ
ンデクス・データをキーボード7から入力する。これら
のインデクス・データはワークメモリ10に入力される。
この実施例では、インデクスとして例えば「TOKKYO(特
許)」,「RONBUN(論文)」,「HOUKOKUSYO(報告
書)」等の文書の分類名を示す文字列のみが入力される
ものと仮定する。次に、ステップ116で、前述した原画
像の分割数Pをキーボード7からのコマンド入力により
指示する。この分割数Pは、システム側で予め固定値と
して取り扱うように決めておいてもよく、この場合はス
テップ116での入力操作は不要となる。
In step 106, determine the input command from the operator,
If it is a registration command, the input image data from the scanner 1 is written in the image memory 13 in step 108, and the image data is transferred to the bitmap memory 16 in the next step 110 and displayed on the display image. The operator determines the quality of the image displayed on the display 5, such as the tilt and position,
Judgment of light and shade, etc., and input the result (Step 11
2). If there is no problem with the input image, in step 114, the index data such as the document name and the classification name which are the search keys of the image data are input from the keyboard 7. These index data are input to the work memory 10.
In this embodiment, it is assumed that only a character string indicating the classification name of a document such as “TOKKYO (patent)”, “RONBUN (paper)”, “HOUKOKUSYO (report)” is input as an index. Next, in step 116, the number of divisions P of the original image described above is designated by a command input from the keyboard 7. The division number P may be determined in advance as a fixed value on the system side, and in this case, the input operation in step 116 is unnecessary.

ステップ118〜126は、画像メモリ13に入力されている
原画像データ20を分割数Pで複数の部分領域に分割し、
バッファメモリ11Aに符号化した画像データを得ると共
に、ワークメモリ10上に第4図で説明したインデクス・
レコードを形成するためのシーケンスを示す。先ず、ス
テップ118で分割領域指示パラメータiの値を初期化
(i=1)した後、A(1)にステップ104で求めた画
像ファイル・ポインタPaの値をセットする。この時点で
は、ポインタPaは特定のセクタの先頭ビット位置を指し
ており、a(1)=0となっている。ステップ120で
は、原画像の第i部分領域2iの符号化処理を行なう。こ
の符号化処理は符号化プロセッサ14により行なわれ、符
号化された画像データ領域3iは、バッファ・メモリ11A
上の第(i−1)番目の部分領域の直後から(最初の部
分領域31は、バッファ・メモリ11Aの先頭から)書込ま
れる。ステップ122では符号化画像の部分領域3iの大き
さB(i)を、アドレスA(i)と共に、ワークメモリ
10上のインデクス・レコードに追加し、ステップ124で
は、次のi+1番目の部分領域3i+1の格納アドレスA
(i+1)を、 A(i+1)=A(i)+B(i) として求める。A(i+1)をセクタ・アドレスA′
(i+1)とビット位置a(i+1)に分けて表わす
と、上記アドレスは、 a(i+1)=(a(i)+B(i))mod K で計算される。ここで、記号〔 〕は切捨てによる整数
化を示すガウス記号、Kは1セクタ当りのビット数、mo
dは除算による剰余を表わす。
In steps 118 to 126, the original image data 20 input to the image memory 13 is divided into a plurality of partial areas by the division number P,
The encoded image data is obtained in the buffer memory 11A, and the index memory described in FIG.
The sequence for forming a record is shown. First, in step 118, the value of the divided area designating parameter i is initialized (i = 1), and then the value of the image file pointer Pa obtained in step 104 is set in A (1). At this point, the pointer Pa points to the head bit position of the specific sector, and a (1) = 0. In step 120, the i-th partial area 2i of the original image is encoded. This encoding processing is performed by the encoding processor 14, and the encoded image data area 3i is stored in the buffer memory 11A.
Immediately after the above (i-1) th partial area (the first partial area 31 is written from the beginning of the buffer memory 11A). In step 122, the size B (i) of the partial area 3i of the encoded image is stored in the work memory together with the address A (i).
In the step 124, the storage address A of the next i + 1-th partial area 3i + 1 is added.
(I + 1) is calculated as A (i + 1) = A (i) + B (i). A (i + 1) is the sector address A '
Expressed separately as (i + 1) and bit position a (i + 1), the above address is It is calculated by a (i + 1) = (a (i) + B (i)) mod K. Here, the symbol [] is a Gaussian symbol indicating truncation into an integer, K is the number of bits per sector, mo
d represents the remainder of division.

ステップ126でパラメータiの値を1だけ増やし、i
が分割数Pを超えるまでステップ120〜126を繰り返すこ
とにより、バッファメモリ11Aとワークメモリ10に、そ
れぞれ第3図の符号化画像30と第4図のインデクス・レ
コードが得られる。
In step 126, the value of parameter i is incremented by 1 and i
By repeating steps 120 to 126 until the number of divisions exceeds P, the coded image 30 of FIG. 3 and the index record of FIG. 4 are obtained in the buffer memory 11A and the work memory 10, respectively.

光ディスク上の1セクタ当りのデータ記号容量を100
バイト、すなわちK=800(ビット)とし、ファイル・
ポインタPaが指すセクタ・アドレスを「50」とした場
合、各符号化部分領域B(a)〜B(4)の大きさがそ
れぞれ「1200」,「4800」,「2400」.「2400」となる
画像のインデクス・レコード40は、第4図に示す値で各
部分領域アドレスA(1)〜A(4)が与えられる。
Data symbol capacity per sector on optical disk is 100
Bytes, that is, K = 800 (bits), file
When the sector address pointed to by the pointer Pa is "50", the sizes of the coded partial areas B (a) to B (4) are "1200", "4800", "2400". The index record 40 of the image of "2400" is given the partial area addresses A (1) to A (4) with the values shown in FIG.

バッファ・メモリ11Aに得られた符号化画像データ30
は、ステップ128で、当ディスク上の画像ファイル領域3
AのアドレスA(1)から始まる複数セクタの領域に記
録され、ワークメモリ10上に形成されたインデクス・レ
コード40は、ステップ130で、光ディスク上のインデク
ス・ファイル領域3B上のインデクス・ファイル・ポイン
タPaが指すアドレス位置のセクタに記録される。ステッ
プ132では、次の画像データの登録処理に備えて、画像
ファイル・ポインタPaとインデクス・ファイル・ポイン
タPbの値がそれぞれ次回の記録開始セクタを示す値に更
新され、制御シーケンスはステップ106に戻って操作者
からの新たなコマンド入力を待つ。
Encoded image data 30 obtained in the buffer memory 11A
Image file area 3 on this disc in step 128
The index record 40, which is recorded in the area of a plurality of sectors starting from the address A (1) of A and is formed in the work memory 10, is the index file pointer in the index file area 3B on the optical disk in step 130. It is recorded in the sector at the address pointed by Pa. In step 132, the values of the image file pointer Pa and the index file pointer Pb are updated to the values indicating the next recording start sectors, respectively, in preparation for the registration process of the next image data, and the control sequence returns to step 106. Waits for a new command input from the operator.

次に、操作者が画像検索を指定するコマンドを入力し
た場合の制御動作について説明する。
Next, a control operation when the operator inputs a command for designating an image search will be described.

第6図は本発明ファイルシステムにおける検索機能を
模式的に描いた図であり、20,20′,20″はそれぞれ検索
された画像データを示す。図中斜線で施した部分が、画
面に表示される部分を表している。(A)は画像全面が
表示される状態、(B)は画像の上半分(第1,第2部分
領域)が表示される状態、(C)は画像の上部1/4(第
1部分領域)が表示される状態、(D)は画像の中央に
位置する第2,第3部分領域が表示される状態、(E)は
画像の上から1/4の位置から始まる第2部分領域が表示
される状態を表す。上記各表示状態の選択は、第7図に
示すキーボード7から任意に指定はることができ、ま
た、画像の順次表示も順方向、逆方向のいずれかを任意
に指定することができる。
FIG. 6 is a diagram schematically showing the search function in the file system of the present invention, in which 20,20 'and 20 "respectively indicate the image data searched. The shaded portions in the figure are displayed on the screen. (A) shows the entire image, (B) shows the upper half of the image (first and second partial areas), and (C) shows the upper part of the image. 1/4 (first partial area) is displayed, (D) is the second and third partial areas in the center of the image, and (E) is 1/4 of the top of the image. The second partial area starting from the position is displayed The selection of each of the above display states can be arbitrarily designated from the keyboard 7 shown in Fig. 7, and the sequential display of images can also be performed in the forward direction. Either of the opposite directions can be specified arbitrarily.

第7図において、71は順方向に次の画像を1枚だけペ
ージめくりして表示するためのコマンド入力キー、72は
逆方向に次の画像を1枚だけページめくりして表示する
コマンド入力キー、73は停止キー70が押下されるまで順
方向に連続的にページめくりして順次に表示させるため
のコマンド入力キー、74は逆方向に連続的にページめく
りして順次に表示させるためのコマンドを入力するため
のキーを示す。表示の大きさの変更は、第6図の(A)
−(B),(B)−(C)間に示した数字に対応するテ
ンキー75〜78により行い、表示位置の変更は第6図の
(B)−(D),(C)−(E)間に示した矢印に対応
するカーソルキー79,80により行う。ここでは、番号j
をもつテンキーにより表示される画像の大きさは、全体
の(1−j/P)倍としており、Pの値は「4」となって
いる。また、カーソルキー79,80で変更される表示位置
の変更量は、1回につき、原画像全体の1/P倍に対応す
る量としている。なお第7図のキーボードで、キー群82
はインデクス等の文字列の入力に利用される。
In FIG. 7, 71 is a command input key for displaying the next image by turning one page forward, and 72 is a command input key for displaying the next image by turning one page backward. , 73 is a command input key for continuously turning forward and sequentially displaying pages until the stop key 70 is pressed, and 74 is a command for sequentially turning backward and sequentially displaying pages. Indicates a key for entering. The display size can be changed as shown in Fig. 6 (A).
The ten-keys 75 to 78 corresponding to the numbers shown between-(B) and (B)-(C) are used, and the display position is changed by (B)-(D), (C)-(E in FIG. ) The cursor keys 79 and 80 corresponding to the arrow shown between are used. Here, the number j
The size of the image displayed by the ten-key pad with is set to (1-j / P) times the total size, and the value of P is "4". Further, the amount of change in the display position changed by the cursor keys 79 and 80 is set to an amount corresponding to 1 / P times the original image as a whole. In the keyboard shown in Fig. 7, the key group 82
Is used for inputting character strings such as indexes.

以上の検索機能は、検索コマンドが入力されたとき実
行される第5図(B)〜(D)に示す制御シーケンスに
より実現される。先ず、ステップ134で目的とする画像
データのインデクス、例えば「TOKKYO」をキーボード7
から入力する。入力されたインデクスはワークメモリ10
内の所定のエリアに格納され、ステップ136でインデク
ス・ファイル3Bがサーチされ、上記インデクスを持つレ
コードが検索される。この検索は、インデクス・ファイ
ル3Bのデータを順次ワークメモリ10に読出し、インデク
ス文字列のマッチングをとる形で行なわれ、検索された
インデクス・レコードの集合は、ワークメモリ10上に第
8図に示すレコード・テーブル80として記憶される。各
レコードは、第4図と同様に、インデクス・フィールド
81と、部分領域毎のアドレス・フィールド82−i,83−
i、および大きさフィールド83−iからなっている。l
はインデクス検索により抽出されたデータの件数を示
す。
The above search function is realized by the control sequence shown in FIGS. 5B to 5D which is executed when the search command is input. First, in step 134, the index of the desired image data, for example, "TOKKYO" is input to the keyboard 7.
Enter from. The input index is the work memory 10
Stored in a predetermined area in the index file 3B in step 136, and the record having the above index is searched. This search is performed by sequentially reading the data in the index file 3B into the work memory 10 and matching the index character strings. The set of index records searched is shown in the work memory 10 in FIG. It is stored as a record table 80. Each record has an index field as in Fig. 4.
81 and address fields 82-i, 83- for each partial area
i and a size field 83-i. l
Indicates the number of data items extracted by the index search.

次にステップ138で、表示画像の大きさを示す変数「S
IZE」と、表示部分領域の開始位置を示す変数「POS」を
初期化する。ここで「SIZE」,「POS」は、画像全面の1
/Pを単位とし、その初期値は「SIZE」が「P」,「PO
S」が「O」、すなわち画像全面を表示する第6図の
(A)の状態とする。ステップ140では、次に表示すべ
き画像指定パラメータjを「O」に初期化すると共に、
画像ファイル3Aから次に読出した画像を格納するための
バッファメモリとして11Aを指定しておく。ステップ142
で操作者からのコマンド入力を待ち、ステップ144で入
力コマンドの正当性をチェックする。ここではキー73に
対応する順方向1ページ表示コマンドC2と、キー74に対
応する逆方向連続表示コマンドC3と、キー72に対応する
逆方向1ページ表示コマンドC4と、表示の大きさを変更
するキー75〜78、表示位置を変更するキー79,80、およ
びキー81に対応する終了コマンドのみを有効とする。ま
た、既に画像番号lのをもつ最終画像が表示されている
状態で順方向表示コマンドの入力、および既に画像番号
1のをもつ最初の画像が表示されている状態での逆方向
表示コマンドの入力も、未定義コマンドの入力と同様に
無効とする。ステップ148で表示コマンドが順方向(C1
またはC2)か逆方向(C3またはC4)かを判定し、ステッ
プ150または152を選択的に実行して、次に読出すべき画
像の指定パラメータ番号jを確定する。
Next, in step 138, a variable "S" indicating the size of the display image is displayed.
IZE ”and the variable“ POS ”indicating the start position of the display partial area are initialized. Here, “SIZE” and “POS” are 1 for the entire image.
With / P as the unit, the initial value of "SIZE" is "P", "PO"
It is assumed that "S" is "O", that is, the entire surface of the image is displayed as shown in FIG. In step 140, the image designation parameter j to be displayed next is initialized to “O”, and
11A is designated as the buffer memory for storing the image read next from the image file 3A. Step 142
Waits for a command input from the operator, and checks the validity of the input command in step 144. Here, the forward one page display command C2 corresponding to the key 73, the backward continuous display command C3 corresponding to the key 74, the backward one page display command C4 corresponding to the key 72, and the display size are changed. Only the end commands corresponding to keys 75 to 78, keys 79 and 80 for changing the display position, and key 81 are valid. Further, the forward display command is input while the final image having the image number 1 is already displayed, and the backward display command is input when the first image having the image number 1 is already displayed. Is also invalid like the input of the undefined command. In step 148, the display command is forward (C1
Or C2) or the reverse direction (C3 or C4) is determined, and step 150 or 152 is selectively executed to determine the designated parameter number j of the image to be read next.

ステップ154では、表示の大きさを変更するコマンド
または表示位置を変更するコマンドが入力済か否かを調
べ、入力済の場合には変数SIZE,POSの変更を行う。
In step 154, it is checked whether or not a command for changing the display size or a command for changing the display position has been input, and if it has been input, the variables SIZE and POS are changed.

第9図は上記ステップ154に相当するサブルーチンの
詳細フローチャートを示す。ステップ802ではテンキー7
5〜78、すなわち表示の大きさを変更するコマンドが入
力済か否かを判定して、入力済の場合には、ステップ80
4〜814のシーケンスを実行する。ステップ804で、指定
された新しい大きさが現在の大きさと等しくないことを
確認した後、ステップ806で、新しい大きさが現在より
小さいか否かを判定する。小さい場合には、ステップ80
8で、現在表示されていて、今後は、表示する必要がな
くなる部分をビットマップメモリ13上でクリアする。ス
テップ810では、現在の表示位置で画像を指定された大
きさに変更した場合に下方にはみ出すか否かを判定し、
はみ出す場合には、表示部の下端が画像の下端に一致す
るまで、位置POSを上方に移動する。最後に、ステップ8
14で、大きさSIZEを変更する。
FIG. 9 is a detailed flowchart of the subroutine corresponding to step 154 above. Numeric keypad 7 in step 802
5 to 78, that is, it is judged whether or not the command for changing the size of the display has been input, and if it has been input, step 80
Execute the sequence from 4 to 814. After confirming in step 804 that the specified new size is not equal to the current size, in step 806 it is determined whether the new size is less than the current size. If smaller, step 80
At 8, the portion which is currently displayed and is no longer required to be displayed is cleared on the bitmap memory 13. In step 810, it is determined whether or not the image should be projected downward when the image is resized to the designated size at the current display position.
In the case of protruding, the position POS is moved upward until the lower end of the display unit matches the lower end of the image. Finally, step 8
At 14, change the size SIZE.

ステップ802で大きさ変更コマンドが未入力の場合
は、ステップ816〜表示位置を下方に移動するコマンド
が入力済か否かを判定する。このコマンドが入力済の場
合には、ステップ818で、現位置が下端でないことを確
認した後、ステップ820で、現表示部分中で表示位置移
動後に表示不要となる部分をビットマップメモリ13上で
クリアする。最後に、ステップ820で位置POSの値をイン
クリメントし、表示部分領域を下方に移動する。
If the size change command has not been input in step 802, step 816 determines whether or not the command for moving the display position downward has been input. If this command has been input, in step 818, after confirming that the current position is not at the bottom end, in step 820, the portion of the current display portion that is not required to be displayed after the display position is moved is displayed on the bitmap memory 13. clear. Finally, in step 820, the value of the position POS is incremented and the display partial area is moved downward.

下方移動コマンドが未入力の場合は、ステップ824に
進み、上方移動コマンドが入力済みか否かを判定する。
もし、このコマンドが入力されていれば、ステップ826
〜830を実行する。ステップ824〜830では、前記のステ
ップ816〜822と同様の考え方で表示位置を上方に移動す
る。なお、このサブルーチンでは、表示領域の大きさの
変更コマンドと、表示位置変更コマンドを任意の順序で
受け入れるように、各コマンドの処理終了後、最初のス
テップ802に戻り、次のコマンドが入力済か否かの判定
を繰り返すようにしている。
If the downward movement command has not been input, the process proceeds to step 824, and it is determined whether the upward movement command has been input.
If this command is entered, step 826
Run ~ 830. In steps 824 to 830, the display position is moved upward by the same idea as in steps 816 to 822. In this subroutine, after the processing of each command is completed, the process returns to the first step 802 so that the command for changing the size of the display area and the command for changing the display position are accepted in an arbitrary order, and whether the next command has been input. The determination as to whether or not to do so is repeated.

第5図(B)に戻って、次のステップ156では、第8
図のテーブルの画像番号jのレコードを参照して、光デ
ィスクの第Aj′(POS)セクタから「SIZE」個に相当す
る第Aj′(POS+SIZE−1)セクタまでの分割画像デー
タを読出して所定のバッファメモリに格納する。11Aと1
1Bの何れのバッファメモリに読出すかは、後述のよう
に、その時の状態に応じて決まるが、初期状態では、ス
テップ140で設定した11Aに読出す。ステップ158で画像
データの読出終了を確認した後、ステップ160で、次に
画像データを読出すべきバッファメモリ11Aから11Bに
(次回は11Bから11A)に切替える。以下、ステップ142
で入力されたコマンドが順方向表示コマンドのときは第
5図(C)に示すステップ164〜186、逆方向表示コマン
ドのときは第5図(D)に示すステップ188〜210を実行
する。
Returning to FIG. 5 (B), in the next step 156, the eighth
Referring to the record of the image number j in the table in the figure, the divided image data from the Aj '(POS) sector to the "SIZE" number of Aj' (POS + SIZE-1) sectors of the optical disk are read out and read. Store in buffer memory. 11A and 1
The buffer memory of 1B to be read is determined according to the state at that time, as will be described later, but in the initial state, it is read to 11A set in step 140. After confirming the completion of the reading of the image data in step 158, in step 160, the buffer memories 11A to 11B from which the image data should be read next are switched to the buffer memories 11A to 11B (next time from 11B to 11A). Below, step 142
When the command input in step 3 is the forward display command, steps 164 to 186 shown in FIG. 5C are executed, and when it is the reverse display command, steps 188 to 210 shown in FIG. 5D are executed.

順方向表示コマンドの場合、ステップ164でjとlを
比較し、読出した最新の画像が、画像番号lの最終デー
タでない場合は、ステップ166〜182を実行する。ステッ
プ166で、バッファメモリ11Aまたは11B上にある画像番
号jのデータを、復元プロセッサ15により復元し、ビッ
トマップメモリ13に格納する。復元すべき画像データ
は、バッファメモリ上の第aj(POS)ビット目から、Bj
(POS)+Bj(POS+1)+・・・・+Bj(POS+SIZE−
1)ビットとする。ステップ168で、再度第9図のサブ
ルーチンを実行した後、ステップ170で、第j+1画像
を、第j画像を読出したバッファメモリとは異なるバッ
ファメモリに読出す。ステップ166の復元処理とステッ
プ170の読出処理は、バス17を時分割で利用することに
より、並行に行うものとする。ステップ172,174で復元
処理と読出処理の終了を確認した後、ステップ176で操
作者から停止コマンド70が入力済か否かを確認する。入
力済であれば、ステップ142のコマンド入力待状態に戻
る。入力済でない場合には、先ずステップ178で、次
に、画像データを読出すべきバッファメモリを既に11A
を使用中のときは11Bに、逆に11Bを使用中のときは11A
に切替える。次にステップ180で、順方向連続表示コマ
ンドか順方向1ページ表示コマンドかを判定し、前者の
ときはステップ182を実行後、ステップ164以下を繰返
す。後者のときは、ステップ142のコマンド入力待状態
に戻る。ステップ164で読出した画像が最終データであ
ると判定した場合、次の画像データ読出しは不要となる
ため、ステップ168,172に対応するステップ184,186のみ
を実行して、ステップ142のコマンド待状態に戻る。
In the case of the forward display command, j and l are compared in step 164, and if the latest image read is not the final data of the image number l, steps 166 to 182 are executed. In step 166, the data of the image number j on the buffer memory 11A or 11B is restored by the restoration processor 15 and stored in the bitmap memory 13. The image data to be restored is B j from the a j (POS) th bit in the buffer memory.
(POS) + B j (POS + 1) + ・ ・ ・ ・ + B j (POS + SIZE-
1) It is a bit. After the subroutine of FIG. 9 is executed again in step 168, in step 170, the (j + 1) th image is read into a buffer memory different from the buffer memory from which the jth image was read. The restoration process in step 166 and the reading process in step 170 are performed in parallel by using the bus 17 in a time-division manner. After confirming the end of the restoration process and the read process in steps 172 and 174, it is confirmed in step 176 whether the stop command 70 has been input by the operator. If it has been input, the process returns to the command input waiting state of step 142. If the data has not been input, first in step 178, the buffer memory from which the image data is to be read is already stored in 11A.
11B when using 11B and vice versa.
Switch to. Next, at step 180, it is judged whether it is a forward continuous display command or a forward 1-page display command. In the former case, step 182 is executed, and steps 164 and thereafter are repeated. In the latter case, the process returns to the command input waiting state of step 142. If it is determined in step 164 that the image read is the final data, the next image data read is not necessary, so only steps 184 and 186 corresponding to steps 168 and 172 are executed, and the process returns to the command waiting state of step 142.

逆方向表示コマンドが選択された場合に実行されるス
テップ188〜210のシーケンスは、画像の読出し順序が逆
となっている点を除いて、上述したステップ164〜186と
同様であり、その詳細な説明は省略する。
The sequence of steps 188 to 210 executed when the backward display command is selected is the same as steps 164 to 186 described above except that the image reading order is reversed. The description is omitted.

なお、以上の動作説明からも判るように、登録と検索
は別モードで行われるので、登録時のみ必要なメモリ13
は、物理的にはメモリ11Aまたは11Bと兼用することがで
きる。また上記実施例では、登録と検索のいずれも可能
な画像ファイルシステムについて説明したが、本発明を
適用した部分読出し可能な画像ファイル媒体は、システ
ムから取はずして他のシステムに移すことができる。従
って、登録処理のみを目的としたシステムも存在し、こ
こでは必ずしも検索機能は必要ではない。また、実施例
では、原画像を分割数Pで等サイズの部分領域に分割し
たが、これを予じめ定めた不等サイズの部分領域に分割
したり、原画像の大きさに応じて分割位置を変えるよう
にしてもよい。また、上記実施例では、分割状態を示す
情報として各部分領域の大きさと位置を示す情報をイン
デクス・ファイルに格納したが、大きさの情報、または
位置の情報の何れか一方のみを格納して、検索時に位置
または大きさ計算により求めるようにしてもよい。ま
た、上記実施例では、1つの画像に対して1つのインデ
クス・レコードを持たせたが、インデクス・レコード各
部分領域対応に持たせるようにしてもよい。
As can be seen from the above description of operation, since registration and search are performed in different modes, the memory that is required only during registration 13
Can be also physically used as the memory 11A or 11B. In the above embodiment, the image file system capable of both registration and retrieval has been described, but the partially readable image file medium to which the present invention is applied can be removed from the system and transferred to another system. Therefore, there is a system only for registration processing, and the search function is not always necessary here. Further, in the embodiment, the original image is divided into equal-sized partial areas by the number of divisions P, but it is divided into predetermined unequal-sized partial areas, or divided according to the size of the original image. The position may be changed. Further, in the above embodiment, the information indicating the size and position of each partial area is stored in the index file as the information indicating the division state, but only either the size information or the position information is stored. Alternatively, the position or size may be calculated during the search. Further, in the above embodiment, one index record is provided for one image, but it may be provided for each index record partial area.

上記実施例では、1画像に1つの画像を表示している
ため、ディスプレイ5上の各画像の表示位置は、表示指
定した部分画像の位置や大きさが変化しても基本的には
不変である。しかしながら、各画像の表示位置を次のよ
うに変化させ、1画像に複数の画像を表示させることも
可能である。第10図は、第6図(B)または(D)の状
態で切り出された部分画像データを1画面に2件ずつ表
示したときの、ディスプレイ5の表示内容を示す。ここ
で丸で囲んだ数字は画像番号を表しており、この例では
1つ画像の上と下に、交互に、次の画像の該当する部分
領域を表示するようにしている。第11図は、第6図
(C)または(E)の状態で切り出された、部分画像デ
ータを1画素に4件ずつ表示した場合の、ディスプレイ
5の表示内容を示す。ここでは、画像を1/4に分割した
表示領域に巡回的に次の画像の該当する部分画像を示し
ている。これらの表示形式は、第5図のフローチャート
中のステップ166,184,190,208において、復元画像を格
納するビットマップメモリ16のアドレスを順次替えるこ
とによって容易に実現できる。
In the above embodiment, since one image is displayed for one image, the display position of each image on the display 5 is basically unchanged even if the position or size of the partial image designated for display changes. is there. However, it is also possible to change the display position of each image as follows and display a plurality of images in one image. FIG. 10 shows the display contents of the display 5 when two pieces of partial image data cut out in the state of FIG. 6 (B) or (D) are displayed on each screen. The numbers circled here represent the image numbers, and in this example, the corresponding partial areas of the next image are displayed alternately above and below one image. FIG. 11 shows the display contents of the display 5 when the partial image data cut out in the state of FIG. 6 (C) or (E) is displayed on each pixel by four items. Here, the corresponding partial image of the next image is cyclically shown in the display area obtained by dividing the image into 1/4. These display formats can be easily realized by sequentially changing the addresses of the bitmap memory 16 storing the restored image in steps 166, 184, 190 and 208 in the flowchart of FIG.

[発明の効果] 以上の説明から明らかな如く、本発明によれば、符号
化してファイルに格納された画像データの1部を選択的
に読出し、これを復元して表示するようにできるため、
複数の画像を順次表示する場合に、画像全件を短時間で
表示することができる。この結果、操作者が検索すべき
目的の画像の特徴部分の概略の位置を覚えている場合
に、多数の画像の中から目的に画像を迅速に選択でき
る。
[Effects of the Invention] As is apparent from the above description, according to the present invention, a part of image data encoded and stored in a file can be selectively read out and can be restored and displayed.
When displaying a plurality of images sequentially, all the images can be displayed in a short time. As a result, when the operator remembers the approximate position of the characteristic portion of the target image to be searched, the image can be quickly selected as the target from a large number of images.

【図面の簡単な説明】[Brief description of drawings]

第1図は画像ファイル・システムの全体構成を示すブロ
ック図、第2図は画像ファイルを構成する記憶媒体の1
例を示す図、第3図は原画像データ20上の部分領域とフ
ァイル上に記録されるレコード30上の部分領域との対応
関係を説明するための図、第4図はインデクス・ファイ
ルのレコード・フォーマットの1実施例を示す図、第5
図(A)〜(D)は本発明によるファイル・システムの
制御プログラムの1実施例を示すフローチャート、第6
図は本発明を適用したファイル・システムにおけるデー
タ検索機能の説明図、第7図はキーボードの1実施例を
示す図、第8図は表示すべき画像データのインデクス・
レコードからなるインデクス・テーブルの説明図、第9
図は画像データの表示位置と大きさを変更するプログラ
ムの1例を示すフローチャート、第10図と第11図はそれ
ぞれ本発明を説明した表示形式の他の実施例を示す図で
ある。 符号の説明 3A:画像ファイル、3B:インデクス・ファイル、20:原画
像データ、21〜24:部分領域、30:圧縮データ(符号化)
レコード、31〜34:符号化部分領域、A(1)〜A
(4):アドレス。
FIG. 1 is a block diagram showing the overall configuration of an image file system, and FIG. 2 is a storage medium 1 that constitutes an image file.
FIG. 3 is a diagram showing an example, FIG. 3 is a diagram for explaining a correspondence relationship between a partial area on the original image data 20 and a partial area on the record 30 recorded in the file, and FIG. 4 is a record of the index file. .Figure showing one embodiment of the format, fifth
FIGS. 6A to 6D are flowcharts showing an embodiment of a file system control program according to the present invention, and FIG.
FIG. 7 is an explanatory diagram of a data search function in a file system to which the present invention is applied, FIG. 7 is a diagram showing an embodiment of a keyboard, and FIG. 8 is an index of image data to be displayed.
Explanatory drawing of index table consisting of records, No. 9
FIG. 10 is a flowchart showing an example of a program for changing the display position and size of image data, and FIGS. 10 and 11 are diagrams showing other embodiments of the display format for explaining the present invention. Explanation of code 3A: Image file, 3B: Index file, 20: Original image data, 21 to 24: Partial area, 30: Compressed data (encoding)
Record, 31-34: Encoded partial area, A (1) -A
(4): Address.

Claims (6)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】複数の原画像をデータ圧縮されたレコード
に変換してファイル媒体上に順次登録し、登録された複
数の原画像から所望の原画像を検索可能な画像ファイル
・システムにおいて、 上記原画像の各々を統一した基準により複数の部分領域
に分割し、各部分画像の境界に対応するレコード上の位
置を求めながら各部分領域を順次圧縮符号化するステッ
プと、 圧縮符号化して得た圧縮符号化データを画像ファイルに
レコードとして登録するステップと、 求められた上記各部分領域の境界に対応するレコード上
の位置を示す情報を上記画像ファイルに対応する補助フ
ァイルに記録するステップとを有し、 登録された原画像からの検索は、所定の基準に合致する
部分領域を表示して行うことを可能にすることを特徴と
する画像ファイル・システムにおけるデータ登録方法。
1. An image file system capable of converting a plurality of original images into data-compressed records, sequentially registering them on a file medium, and searching for a desired original image from the plurality of registered original images, Each of the original images is divided into a plurality of partial areas according to the unified standard, and the step of sequentially compression-encoding each partial area while obtaining the position on the record corresponding to the boundary of each partial image, and the compression-encoding There is a step of registering the compression-encoded data as a record in the image file, and a step of recording the information indicating the position on the record corresponding to the obtained boundary of each partial area in the auxiliary file corresponding to the image file. However, it is possible to perform a search from the registered original image by displaying a partial area that meets a predetermined criterion and performing the search. System data registration method.
【請求項2】上記各部分領域の境界に対応するレコード
上の位置を示す情報は、上記画像ファイルから所望の種
類の画像を検索するためのインデックス情報と対応づけ
られて上記補助ファイルに記録されることを特徴とする
特許請求の範囲第1項に記載の画像ファイル・システム
におけるデータ登録方法。
2. Information indicating the position on the record corresponding to the boundary of each of the partial areas is recorded in the auxiliary file in association with index information for searching an image of a desired type from the image file. A data registration method in an image file system according to claim 1.
【請求項3】上記各部分領域の境界に対応するレコード
上の位置を示す情報は、各部分領域の圧縮符号化データ
の上記レコード上の先頭アドレス及びデータ・サイズで
あることを特徴とする特許請求の範囲第1項に記載の画
像ファイル・システムにおけるデータ登録方法。
3. The information indicating the position on the record corresponding to the boundary of each partial area is the start address and data size on the record of the compression encoded data of each partial area. A data registration method in the image file system according to claim 1.
【請求項4】上記統一した基準は、上記原画像各々を同
じ位置で部分領域に分割することであることを特徴とす
る特許請求の範囲第1項に記載の画像ファイル・システ
ムにおけるデータ登録方法。
4. The data registration method in an image file system according to claim 1, wherein the unified standard is that each of the original images is divided into partial areas at the same position. .
【請求項5】上記統一した基準は、上記原画像各々を同
じ分割数で等分割することであることを特徴とする特許
請求の範囲第1項に記載の画像ファイル・システムにお
けるデータ登録方法。
5. The data registration method in an image file system according to claim 1, wherein the unified standard is to equally divide each of the original images by the same number of divisions.
【請求項6】複数の原画像をデータ圧縮されたレコード
に変換してファイル媒体上に順次登録し、登録された複
数の原画像から所望の原画像を検索可能な画像ファイル
・システムにおいて、 上記原画像の各々を統一した基準により複数の部分領域
に分割し、各部分画像の境界に対応するレコード上の位
置を求めながら各部分領域を順次圧縮符号化し、圧縮符
号化して得た圧縮符号化データを画像ファイルにレコー
ドとして登録し、求められた上記各部分領域の境界に対
応するレコード上の位置を示す情報を上記画像ファイル
に対応する補助ファイルに記録しておき、 登録された原画像からの検索する際は、所定の基準に合
致する第1の部分領域を表示手段に表示し、 利用者から他の部分領域である第2の部分領域の表示要
求があった場合、上記第1の部分領域と上記第2の部分
領域の大きさを比較し、 比較の結果第2の部分領域が大きな場合は、上記第2の
部分画像を上記第1の部分領域を表示した位置に表示し
たとき、上記表示手段の下方にはみ出すか判定し、 判定の結果はみ出す場合は、上記表示手段の下端と上記
第2の部分領域の下端を一致させて表示することを特徴
とする画像ファイル・システムにおけるデータ検索方
法。
6. An image file system capable of converting a plurality of original images into data-compressed records, sequentially registering them on a file medium, and searching for a desired original image from the plurality of registered original images, Each original image is divided into multiple partial areas according to a unified standard, and each partial area is sequentially compression-encoded while obtaining the position on the record corresponding to the boundary of each partial image, and compression-encoding obtained by compression-encoding The data is registered as a record in the image file, and the information indicating the position on the record corresponding to the obtained boundary of each partial area is recorded in the auxiliary file corresponding to the image file. When searching for, the first partial area matching the predetermined criterion is displayed on the display means, and when the user requests the display of the second partial area which is another partial area, The size of the first partial area is compared with the size of the second partial area, and if the result of comparison is that the second partial area is large, the second partial image is displayed at the position where the first partial area is displayed. When it is displayed, the image file is characterized in that it is projected below the display means, and if the result of the judgment is projected, the lower end of the display means and the lower end of the second partial area are displayed in coincidence with each other. -Data retrieval method in the system.
JP61213885A 1986-09-12 1986-09-12 Data registration method and data retrieval method in image file system Expired - Lifetime JP2507344B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP61213885A JP2507344B2 (en) 1986-09-12 1986-09-12 Data registration method and data retrieval method in image file system
US07/095,752 US5047868A (en) 1986-09-12 1987-09-11 Image data processing method for selective partial image display
US07/690,690 US5165103A (en) 1986-09-12 1991-04-24 Image data processing method for selective partial image storage

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61213885A JP2507344B2 (en) 1986-09-12 1986-09-12 Data registration method and data retrieval method in image file system

Publications (2)

Publication Number Publication Date
JPS63184170A JPS63184170A (en) 1988-07-29
JP2507344B2 true JP2507344B2 (en) 1996-06-12

Family

ID=16646627

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61213885A Expired - Lifetime JP2507344B2 (en) 1986-09-12 1986-09-12 Data registration method and data retrieval method in image file system

Country Status (1)

Country Link
JP (1) JP2507344B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05342363A (en) * 1992-06-08 1993-12-24 Fujitsu Ltd Image data expanding method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57172463A (en) * 1981-04-17 1982-10-23 Toshiba Corp Picture storage system
JPS61166643A (en) * 1985-01-18 1986-07-28 Fujitsu Ltd Image information control system

Also Published As

Publication number Publication date
JPS63184170A (en) 1988-07-29

Similar Documents

Publication Publication Date Title
US5165103A (en) Image data processing method for selective partial image storage
US6335746B1 (en) Information processing method and apparatus for displaying a list of a plurality of image data files and a list of search results
US5047868A (en) Image data processing method for selective partial image display
US4506342A (en) Document information filing system
KR100465355B1 (en) Information data recording and reproducing apparatus and method
JPH0348368A (en) Image information retrieving network system
JPS63106080A (en) Picture display system
JPH08320648A (en) Navigation device
US5343560A (en) Image data display system
JP2507344B2 (en) Data registration method and data retrieval method in image file system
JPS62226375A (en) Picture information retrieving system
JP2664817B2 (en) Frame train image compression method and system, and frame reconstruction method and system
JPS63191272A (en) Display method for retrieved picture
JPH05250448A (en) Image editing device
JP4036514B2 (en) Data compression method, data restoration method, sort-merge processing device, sort-merge processing method, and medium on which programs of these methods are recorded
JP2533500Y2 (en) Document filing device
JPH02297292A (en) Information editing device
JPH07168849A (en) Image information processor
JPS63177267A (en) Picture filing device
JPH023872A (en) Picture retrieving device
JPH03142673A (en) Electronic filing system
JPH034367A (en) Information processor
JPH02254570A (en) Optical disk filing device
JPH0311435A (en) Managing method and storage device for file
JPH01273172A (en) Image data retrieving system

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term