JPS63191272A - Display method for retrieved picture - Google Patents

Display method for retrieved picture

Info

Publication number
JPS63191272A
JPS63191272A JP62022307A JP2230787A JPS63191272A JP S63191272 A JPS63191272 A JP S63191272A JP 62022307 A JP62022307 A JP 62022307A JP 2230787 A JP2230787 A JP 2230787A JP S63191272 A JPS63191272 A JP S63191272A
Authority
JP
Japan
Prior art keywords
image
image data
display
file
index
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.)
Pending
Application number
JP62022307A
Other languages
Japanese (ja)
Inventor
Haruo Takeda
晴夫 武田
Kuniaki Tabata
邦晃 田畑
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 JP62022307A priority Critical patent/JPS63191272A/en
Priority to US07/095,752 priority patent/US5047868A/en
Publication of JPS63191272A publication Critical patent/JPS63191272A/en
Priority to US07/690,690 priority patent/US5165103A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To display plural retrieved pictures at a high speed by displaying only a specific area that is designated by a user among each retrieved picture data. CONSTITUTION:The position of a partial area of a retrieved picture to be displayed on a display screen is designated and the recorded position of the picture data part corresponding to a designated position on a file medium is obtained based on the position information included in the index record corresponding to the retrieved picture. Then the recorded position on the file medium receives an access and the picture data record is partly read out. This read picture data is restored and outputted onto the display screen. Thus it is possible to display at a high speed the retrieved picture data including the information on the part desired by a user.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像データの表示方式に関し、更に詳しくは、
画像ファイル・システムにおける検索画像の高速表示方
式に関する。
[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to an image data display method, and more specifically,
This paper relates to a high-speed display method for searched images in an image file system.

〔従来の技術〕[Conventional technology]

近年、大容量光ディスクを利用した文書画像ファイルシ
ステム(電子ファイル)が、新しい文書管理の手段とし
て注目を集めている。光ディスクはデータ記憶容量が大
きく、画像データ等の多量のデータの記録が可能となる
ため、帳簿、設計図。
In recent years, document image file systems (electronic files) using large-capacity optical disks have been attracting attention as a new means of document management. Optical discs have a large data storage capacity and can store a large amount of data such as image data, so they can be used to store ledgers and blueprints.

契約書その他の文書画像情報の蓄積手段とすることがで
きる0通常、これらの文書画像を検索する場合、予め定
めた文書名9分類名、キーワードなどのインデクスを利
用することが好ましい、しかしながら、インデクスが複
雑になると、これらを付加した形での文書画像の蓄積作
業に要する手間が大きくなり、また検索時にこうしたイ
ンデクスを思い出すのが困難なことも多い、このため、
実用上は分類名などの簡単なインデクスだけを付加して
データを蓄積することも多い。また、複雑なインデクス
を付加して蓄積された画像を簡単なインデクスのみ指定
して検索することも日常的に行われる。この場合、目的
の文書画像を検索するためには、分類名等のインデクス
指定により検索した複数の候補データを順次ディスプレ
イに表示し。
Normally, when searching for these document images, it is preferable to use indexes such as predetermined document names, classification names, and keywords. As indexes become more complex, the effort required to store document images with these added increases, and it is often difficult to remember these indexes when searching.
In practice, data is often accumulated by adding only simple indexes such as classification names. Furthermore, it is common practice to search for images that have been stored with complex indexes by specifying only a simple index. In this case, in order to search for a target document image, a plurality of candidate data searched by index designation such as classification name are sequentially displayed on the display.

操作者が目視により表示内容を確認して、目的文書を抽
出する必要がある。
It is necessary for the operator to visually check the displayed content and extract the target document.

上述した文書画像の選択方法として1例えば、日立製作
所の光デイスクファイルシステムの操作者(マニュアル
番号6O−10−001−20)の第6〜7ページに記
載されているように、前ページ・キー又は次ページ・キ
ーを用いる方法がある。この方法は、複数の画像データ
をキーが押下される毎に1枚ずつディスプレイに表示す
るものである。この方法の改良案として1例えば、改頁
キーが押下されると、停止コマンドを意味する次のキー
押下があるまで検索データを自動的に改頁し、表示画像
に順次に表示させる方法も考えられる。
For example, as described on pages 6-7 of Hitachi's Optical Disk File System Operator (manual number 6O-10-001-20), the method for selecting the document image described above is as follows: Alternatively, there is a method using the next page key. In this method, a plurality of pieces of image data are displayed one by one on the display each time a key is pressed. One possible improvement to this method is 1. For example, when the page break key is pressed, we may consider a method in which the search data is automatically page-broken until the next key press, which means a stop command, is displayed sequentially on the display image. It will be done.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

上述したように、インデクス検索(−次検索)された文
書画像を順次表示して、その中から目視検索により目的
文書を抽出(二次検索)する場合、表示文書が目的文書
か否かを判断できる範囲で改頁動作を高速化し、二次検
索の所要時間を短縮することが望まれる。しかしながら
、従来の検索システムでは、−次検索された文書データ
を文書画像ファイルから1ページ(ルコード)分ずつ読
出し、これを順次表示する形式となっており、各画像デ
ータの読出し速度はファイル装置の性能により制約され
ているため、1文書当りのデータの読出し所要時間より
も短かい周期で表示内容を更新することはできず、次の
画面までに待ち時間を生ずるという問題があった。
As mentioned above, when document images that have been index searched (-next search) are sequentially displayed and a target document is extracted from them by visual search (secondary search), it is determined whether the displayed document is the target document or not. It is desirable to speed up page feed operations to the extent possible and shorten the time required for secondary searches. However, in conventional search systems, the next retrieved document data is read one page (code) from the document image file and displayed sequentially, and the reading speed of each image data is limited by the file device. Since the display is limited by performance, it is not possible to update the displayed content at a cycle shorter than the time required to read data per document, resulting in a waiting time until the next screen appears.

然るに、目視検索に際しては、各文書を必ずしも全面表
示する必要はなく1例えばタイトル、著者、要旨など、
文書中の1部の領域だけを表示すれば検索目的を達成で
きることが多い0例えば。
However, when performing a visual search, it is not necessary to display each document in its entirety; for example, the title, author, abstract, etc.
For example, it is often possible to achieve the search objective by displaying only a portion of a document.

目的文書を特定する内容の記載されている位置を操作者
が覚えている場合、操作者は、上記位置に着目して表示
文書の要否を判断することになるから、−次検索データ
の表示は、操作者が指定する特定の部分領域だけを表示
できれば良い。
If the operator remembers the location where the content that specifies the target document is written, the operator will focus on the location to determine whether or not the displayed document is necessary. It is only necessary to display only a specific partial area designated by the operator.

本発明の目的は、検索された各画像データのうち、ユー
ザが指定した特定の部分領域のみを表示することにより
、複数の検索画像を高速に表示できるようにした検索画
像の表示方法を提供することにある。
An object of the present invention is to provide a method for displaying searched images that can display a plurality of searched images at high speed by displaying only a specific partial area specified by the user out of each searched image data. There is a particular thing.

〔問題点を解決するための手段〕[Means for solving problems]

上記目的を達成するために、本発明による検索画像の表
示方法は、データ圧縮された画像データ・レコードと、
上記画像データ・レコードの位置情報を含むインデクス
・レコードとをファイル媒体上に記憶している画像ファ
イル・システムにおいて、検索画像のうち表示画面に表
示すべき部分領域の位置を指定する第1ステップと、検
索画像と対応するインデクス・レコードに含まれる上記
位置情報に基づいて、ファイル媒体上の上記指定位置と
対応する画像データ部分の記録位置を求める第2ステッ
プと、上記ファイル媒体上の上記記録位置をアクセスし
て画像データ・レコードを部分的に読み出す第3ステッ
プと、上記読み出された画像データを復元して表示画面
に出力する第4ステップとを有することを特徴とする。
In order to achieve the above object, a search image display method according to the present invention includes a data compressed image data record,
In an image file system in which an index record containing position information of the image data record is stored on a file medium, a first step of specifying the position of a partial area of the search image to be displayed on a display screen; , a second step of determining the recording position of the image data portion corresponding to the specified position on the file medium based on the position information included in the index record corresponding to the search image; and the recording position on the file medium. The present invention is characterized by comprising a third step of accessing the image data record and partially reading out the image data record, and a fourth step of restoring the read image data and outputting it to the display screen.

検索画像が複数性ある場合、第1ステップで指定された
部分領域の位置指定に従って、第2ステップから第4ス
テップまでの動作が連続的に繰り返される。
If there is a plurality of search images, the operations from the second step to the fourth step are continuously repeated according to the position specification of the partial area specified in the first step.

(作用〕 画像データのファイル・システムではメモリ領域を有効
に利用して1つのファイル媒体に多数の画像を格納する
ために、原画像を符号化によりデータ圧縮してレコード
として記憶するのが普通である。この場合、データ圧縮
されたファイル媒体上のレコードでは、原画像とは異な
る密度で情報が分布しているため、例えば、1つのレコ
ードから半分の情報を読み出したとしても、これが原画
像の半ページを完全に再生するとは限らない0本発明に
よれば、インデクス・レコードに含まれる位置情報に基
づいて、ユーザが表示指定した原画像あるいは再生画像
上での部分領域の位置と対応するファイル媒体上の画像
データの記録位置を求め、ファイル媒体から各画像レコ
ードのうちで上記部分、領域と対応する位置のデータ部
分のみを選択的に読み出すことにより、画像データの読
み出、し量を必要最小限に留めて、画像表示周期を短縮
する。ユーザが指定した原画像上での部分領域とファイ
ル媒体上の圧縮画像データの記録位置とを対応づけるた
めに、例えば本発明の1実施例では、画像データをファ
イルに9.@する時点で、原画像を複数の部分領域に予
め分割しておき、各部分領域の圧縮データ記録位置をイ
ンデクス・レコード中に記憶するようにしておく。そし
て、ユーザからの表示位置指定は上記分割された部分領
域の1つ、あるいは複数を指定するようにする。また、
原画像を分割することなく登録した場合は、ユーザから
の表示位置の指定があった時、上述したインデクス・レ
コード中の位置情報に基づいて、各圧縮画像レコードを
複数の部分領域等に分割し、ユーザが指定した位置と対
応する部分領域を抽出する。このようにして求めた部分
領域の摂生(復元)画像は、ユーザが意図した位置の部
分領域とずれているため、本発明では、分割して得た部
分領域よりも余分に読み出し領域を設定し、画像データ
の読み出しを行なう。
(Operation) In image data file systems, in order to effectively utilize the memory area and store a large number of images on one file medium, it is common practice to compress the data of the original image by encoding and store it as a record. In this case, information is distributed in records on data-compressed file media at a density different from that of the original image, so for example, even if half of the information is read from one record, this is not the same as the original image. According to the present invention, based on the position information included in the index record, a file corresponding to the position of a partial area on the original image or reproduced image specified by the user to be displayed is displayed. By determining the recording position of the image data on the medium and selectively reading out only the data portion of each image record at the position corresponding to the above portion or area from the file medium, the amount of image data read out can be reduced. For example, in one embodiment of the present invention, in order to associate the partial area on the original image specified by the user with the recording position of compressed image data on the file medium, , At the time of storing the image data in a file, the original image is divided in advance into a plurality of partial areas, and the compressed data recording position of each partial area is stored in the index record.And, The display position specification from the user is made to specify one or more of the divided partial areas.
If the original image is registered without being divided, each compressed image record is divided into multiple partial areas, etc., based on the position information in the index record mentioned above, when the display position is specified by the user. , extracts a partial region corresponding to the position specified by the user. Since the regenerated (restored) image of the partial area obtained in this way deviates from the partial area at the position intended by the user, in the present invention, the readout area is set in excess of the partial area obtained by dividing. , reads the image data.

これにより、ユーザが意図した部分の情報を含む検索画
像データが高速に表示できる。
As a result, search image data including information on the part intended by the user can be displayed at high speed.

〔実施例〕〔Example〕

以下、本発明の実施例について図面を参照して説明する
Embodiments of the present invention will be described below with reference to the drawings.

第1図は本発明による画像ファイル・システムの全体構
成図であり、1は画像データを入力するためのスキャナ
、2はスキャナ1のコントローラ、3Aは登録された画
像データを圧縮符号化した形で格納するための画像ファ
イル、3Bは各画像データの検索のために用意されたイ
ンデクスデータを格納するインデクスフアイル、4は画
像ファイル3Aおよびインデクスフアイル3Bへのデー
タの書込みと読み出しを行なうコントローラ、5は画像
データおよびコマンド等の文字データを表示するための
ディスプレイ装置、6はディスプレイ装[5を制御する
ためのコントローラ、7はコマンドやインデクス・デー
タ等の文字データを入力するためのキーボード、8はシ
ステム全体の制御を行うプロセッサ(C,PU) 、9
はCPU8が実行するプログラムを格納するためのメモ
リ、10はCPU8が利用する各種の変数、あるいはテ
ーブル類を格納するためのワークメモリ、11A。
FIG. 1 is an overall configuration diagram of an image file system according to the present invention, where 1 is a scanner for inputting image data, 2 is a controller for scanner 1, and 3A is a compressed encoded form of registered image data. 3B is an index file for storing index data prepared for searching each image data; 4 is a controller for writing and reading data to and from the image file 3A and the index file 3B; A display device for displaying image data and character data such as commands, 6 a controller for controlling the display device [5, 7 a keyboard for inputting character data such as commands and index data, 8 a system Processor (C, PU) that performs overall control, 9
11A is a memory for storing programs executed by the CPU 8; 10 is a work memory for storing various variables or tables used by the CPU 8;

11Bは画像ファイル3Aから読出した符号化画像を一
時的に格納するためのバッファメモリ、13はスキャナ
1から入力された原画像データを格納する画像メモリ、
14は原画像データを符号化するための専用のプロセッ
サ、15は符号化された画像データを復元するための専
用のプロセッサ、16はディスプレイ画像の表示内容に
対応するビットマツプ・メモリ、17はバスを示す。
11B is a buffer memory 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, 16 is a bitmap memory corresponding to the display contents of the display image, and 17 is a bus. show.

本構成において、メモリ9〜13と16は物理的に異な
る装置である必要はなく、同一のメモリ装置上の異なる
記憶領域として割り当てられてもよい、また、後述する
ように、この中のいくつかの領域を互いに共用すること
によって、総メモリ量を削減することもできる0画像フ
ァイル3Aとインデクスフアイル3Bはそれぞれ別のフ
ァイル媒体で構成してもよいがこれらは互いに対をなす
ため、ここでは1つの光デイスク3上の異なる領域をそ
れぞれファイル3A、3Bに割り当てるものとする。従
って、ファイル・コントローラ4は2つのファイル3A
、3Bに共用される。尚、ファイル・コントローラ4は
、光ディスク73の駆動装置を含むものとする。また、
符号化プロセッサ14と復元プロセッサ15は、回路的
には異なるが、同一のLSI上に実現されていることが
多いので、図では隣接させて描いている。符号化プロセ
ッサ14で行なう画像データの符号化アルゴリズムは従
来種々のものが知られており1例えば。
In this configuration, the memories 9 to 13 and 16 do not need to be physically different devices, and may be allocated as different storage areas on the same memory device. The total memory amount can be reduced by sharing the area of Assume that different areas on two optical disks 3 are allocated to files 3A and 3B, respectively. Therefore, the file controller 4 has two files 3A
, 3B. It is assumed that the file controller 4 includes a drive device for the optical disk 73. Also,
Although the encoding processor 14 and the decompression processor 15 are different in terms of circuits, they are often implemented on the same LSI, so they are drawn adjacent to each other in the figure. Various types of encoding algorithms for image data performed by the encoding processor 14 are known in the past, including one example.

日刊工業新聞社発行、吹抜敬彦氏著のrFAX。rFAX published by Nikkan Kogyo Shimbun and written by Takahiko Fukinuki.

OAのための画像の信号処理」と題する文献(1982
年)の第61ページ〜75ページに記載されたランレン
グス符号化の方法を用いることができる。但し1本発明
の主旨は符号化のアルゴリズムによって変わるものでは
なく、他のいずれのアルゴリズムを用いてもよい。
``Image Signal Processing for OA'' (1982
The run-length encoding method described on pages 61 to 75 of 2003 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は。
FIG. 2 is a diagram showing an image file area 3A and an index file area 3B on the optical disc 3. A single spiral track TR is formed on the optical disc 1 and continues from the center of the disc toward the outside. This truck TR.

基準線りを境として、複数のトラックTR−0〜TR−
m+nに分割され、それぞれ内側のものから順にO” 
m + nのトラック番号が与えられる。
Multiple tracks TR-0 to TR- are separated by the reference line.
Divided into m+n, each in order from the inner part to O"
A track number of m + n is given.

また、各トラックは、読み書きされるデータ・ブロック
の最小単位である複数のセクタ5E−0〜5E−pの分
割され、各セクタには、光ディスク1がR方向に回転し
たときのリード・ライト・ヘッドの通過順に、0〜pの
セクタ番号が与えられる0本実施例では、第0トラック
TR−0の第0セクタから第0トラツクTR−mの最終
セクタまでをコード・データであるインデクスを格納す
るためのインデクス・ファイル領域3Bとし、第m+1
トラックTR−m+1の第0セクタから第m+nトラッ
クTR−m+nの最終セクタまでを文書画像データを格
納するための画像ファイル領域3Aとする。尚、各セク
タのアドレスは、トラック番号とセクタ番号とにより一
義的に決定できるが、ここでは、第Oトラックの第0セ
クタがら順にセクタ番号を割り当て、例えば、第iトラ
ックに第jセクタを第〔i・ (p+1)+j)セクタ
と定義する。
Furthermore, each track is divided into a plurality of sectors 5E-0 to 5E-p, which are the minimum units of data blocks to be read and written, and each sector includes read/write data when the optical disc 1 rotates in the R direction. In this embodiment, sector numbers 0 to p are given in the order in which the head passes.In this embodiment, an index, which is code data, is stored from the 0th sector of the 0th track TR-0 to the last sector of the 0th track TR-m. The index file area 3B for
The area from the 0th sector of track TR-m+1 to the final sector of m+nth track TR-m+n is defined as an image file area 3A for storing document image data. Note that the address of each sector can be uniquely determined by the track number and the sector number, but here, sector numbers are assigned in order starting from the 0th sector of the Oth track, for example, the jth sector is assigned to the ith track. [i.(p+1)+j) sector is defined.

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

本実施例では、上述したように、原画像データ20を複
数の部分領域に分割し、各部分領域毎に符号化を行ない
、原画像上の部分領域21を指定した時、これと対応す
る符号化画像上の部分領域31を特定できるように、各
符号化部分領域31の境界位置、ここでは先頭アドレス
A (i)と、データ・サイズB (i)をインデクス
・ファイル3B上に予め記録しておく、この場合、イン
デクス・ファイル3Bに記録されるインデクス・レコー
ド40は、例えば、第4図の如く構成される。
In this embodiment, as described above, the original image data 20 is divided into a plurality of partial areas, each partial area is encoded, and when the partial area 21 on the original image is specified, the corresponding code is In order to identify the partial area 31 on the encoded image, the boundary position of each encoded partial area 31, here the start address A (i) and data size B (i), are recorded in advance on the index file 3B. In this case, the index record 40 recorded in the index file 3B is structured as shown in FIG. 4, for example.

図において、41はインデクス・フィールド、42−1
と43−1は第1部分領域が記録されている画像ファイ
ル3B上のセクタ番号A’  (i)とセクタ内のビッ
ト位置a (i)を記録するためのフィールド、44−
iは第1部分領域の符号化データの長さB (i)を記
録するためのフィールドであり、A’(i)とa (i
)により画像ファイル上での第1部分領域の先頭アドレ
スが特定される。
In the figure, 41 is an index field, 42-1
and 43-1 are fields for recording the sector number A'(i) on the image file 3B in which the first partial area is recorded and the bit position a(i) within the sector; 44-1;
i is a field for recording the length B (i) of the encoded data of the first partial area, and A' (i) and a (i
) specifies the start address of the first partial area on the image file.

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

次に、第5図に示すフローチャートを参照して、上述し
た画像ファイルとインデクス・ファイルの形成と、これ
を利用して検索画像データを高速に表示する画像ファイ
リング・システムの制御動作について説明する。このフ
ローチャートで示されるプログラムはメモリ9に格納さ
れ、CPU8で実行される。先ず、ステップ102で光
ディスク3をファイルコントローラ4に装着すると、ス
テップ104で、次のインデクス・レコードを格納すべ
き光デイスク上のアドレス(インデクス・ファイル・ポ
インタPb)と次の画像データを格納すべき、光デイス
ク上のアドレス(画像ファイル・ポインタPa)を、光
ディスク3をサーチすることによって求め、ワークメモ
リ10に格納する。
Next, with reference to the flowchart shown in FIG. 5, the formation of the above-mentioned image file and index file, and the control operation of the image filing system that uses these to display search image data at high speed 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 disk 3 is loaded into the file controller 4, and in step 104, the address on the optical disk where the next index record should be stored (index file pointer Pb) and the next image data should be stored. , an 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に書き込み、次の
ステップHoで上記画像データをビットマツプ・メモリ
16に転ML、ディスプレイ画像に表示する。操作者は
ディスプレイ5に表示された画像の品質1例えば傾きや
位置。
In step 106, the input command from the operator is determined,
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 in the next step Ho, the image data is transferred to the bitmap memory 16 ML and displayed on the display image. The operator determines the quality 1 of the image displayed on the display 5, such as the tilt and position.

濃淡などを判定し、その結果を入力する(ステップ11
2)。もし、入力画像に問題がなければ、ステップ11
4で上記画像データの検索キーとなる文書名、分類名等
のインデクス・データをキーボード7から入力する。こ
れらのインデクス・データはワークメモリ10に入力さ
れる。この実施例では、インデクスとして例えばrTO
KKYo (特許) J 、  rRONBUN (論
文) J 、 rHOυに0にυSYO(報告書)」等
の文書の分類名を示す文字列のみが人力されるものと仮
定する0次に、ステップ116で。
Determine the shading, etc., and input the results (step 11)
2). If there is no problem with the input image, step 11
At step 4, index data such as a document name, classification name, etc., which serve as a search key for the image data, is input from the keyboard 7. These index data are input into the work memory 10. In this embodiment, for example, rTO is used as an index.
Next, in step 116, it is assumed that only character strings indicating document classification names, such as "KKYo (patent) J, rRONBUN (paper) J, rHOυ to 0 to υSYO (report)", are entered manually.

前述した原画像の分割数Pをキーボード7からのコマン
ド入力により指示する。この分類数Pは、システム側で
予め固定値として取り扱うように決めておいてもよく、
この場合はステップ116での入力操作は不要となる。
The number of divisions P of the original image described above is specified by inputting a command from the keyboard 7. This number of classifications P may be determined in advance to be treated as a fixed value on the system side.
In this case, the input operation at step 116 is not necessary.

ステップ118〜126は1画像メモリ13に入力され
ている原画像データ20を分割数Pで複数の部分領域に
分割し、バッファメモリ11Aに符号化した画像データ
を得ると共に、ワークメモリ10上に第4図で説明した
インデクス・レコードを形成するためのシーケンスを示
す、先ず、ステップ118で分割領域指示パラメータi
の値を初期化(i=1)L、た後、A(1)にステップ
104で求めた画像ファイル・ポインタPaの値をセッ
トする。この時点では、ポインタPaは特定のセクタの
先頭ビット位置を指しており、a (1)=Oとなって
いる。ステップ120では、原画像の第1部分領域21
の符号化処理を行なう。
Steps 118 to 126 divide the original image data 20 input into the one-image memory 13 into a plurality of partial areas by the number of divisions P, obtain coded image data in the buffer memory 11A, and store the image data on the work memory 10. 4 shows the sequence for forming the index record explained in FIG.
After initializing the value of L (i=1), the value of the image file pointer Pa obtained in step 104 is set in A(1). At this point, pointer Pa points to the first bit position of a specific sector, and a (1)=O. In step 120, the first partial area 21 of the original image is
Performs encoding processing.

この符号化処理は符号化プロセッサ14により行なわれ
、符号化された画像データ領域31は、バッファ・メモ
リ11A上の第(i−1)番目の部分領域の直後から(
最初の部分領域31は、バッファ・メモリIIAの先頭
から)書込まれる。ステップ122では符号化画像の部
分領域31の大きさB (i)を、アドレスA (i)
と共に、ワーダメモリ10上のインデクス・レコードに
追加し、ステップ124では、次のi+1番目の部分領
域31+1の格納アドレスA (i+1)を、A (i
+1)”A (i)+B (i)として求める。A (
i+1)をセクタ、アドレスA’  (i+1)とビッ
ト位置a(i+1)に分けて表わすと、上記アドレスは
、 a(i)+B(i) A’ (i+1)=A’ (i)+ ()2a(i+1
)=(a(i)+B(i))mod Kモ計算される。
This encoding process is performed by the encoding processor 14, and the encoded image data area 31 is encoded from immediately after the (i-1)th partial area on the buffer memory 11A (
The first partial area 31 is written (from the beginning of the buffer memory IIA). In step 122, the size B (i) of the partial area 31 of the encoded image is set to the address A (i)
At step 124, the storage address A (i+1) of the next i+1-th partial area 31+1 is added to the index record on the worder memory 10.
+1)”A (i)+B (i). A (
i+1) divided into sectors, address A' (i+1) and bit position a(i+1), the above address is a(i)+B(i) A'(i+1)=A' (i)+ () 2a(i+1
)=(a(i)+B(i)) mod K is calculated.

ここで、記号〔〕は切捨てによる整数化を示すガウス記
号、Kは1セクタ当りのビット数は、 madは除算に
よる剰余を表わす。
Here, the symbol [ ] is a Gauss symbol indicating integerization by truncation, K is the number of bits per sector, and mad is the remainder due to division.

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

光デイスク上の1セクタ当りのデータ記号容量を100
バイト、すなわちに=800 (ビット)とし、ファイ
ル・ポインタPaが指すセクタ・アドレスを「50」と
した場合、各符号化部分領域B (a) 〜B (4)
の大きさがそれぞれr1200J 。
The data symbol capacity per sector on the optical disk is 100.
Bytes, that is, = 800 (bits), and when the sector address pointed to by file pointer Pa is "50", each encoded partial area B (a) to B (4)
The size of each is r1200J.

r4800J、r2400J、r2400J とな示す
値で各部分領域アドレスA(1)〜A(4)が与えられ
る。
The partial area addresses A(1) to A(4) are given as values r4800J, r2400J, and r2400J.

バッファ・メモリIIAに得られた符号化画像データ3
0は、ステップ128で、当ディスク上の画像ファイル
領域3AのアドレスA(1)から始まる複数セクタの領
域に記録され、ワークメモリ10上に形成されたインデ
クス・レコード40は、ステップ130で、光デイスク
上のインデクス・ファイル領域3B上のインデクス・フ
ァイル・ポインタPaが指すアドレス位置のセクタに記
録される。ステップ132では、次の画像データの登録
処理に備えて、画像ファイル・ポインタPaとインデク
ス・ファイル・ポインタpbの値がそれぞれ次回の記録
開始セクタを示す値に更新される。ステップ134で終
了コマンドが入力されたか否かを判定して、終了の場合
にはステップ106に戻り、そうでなければステップ1
08で次の画像の入力処理を行なう。
Encoded image data 3 obtained in buffer memory IIA
0 is recorded in a multiple sector area starting from address A(1) of the image file area 3A on this disk in step 128, and the index record 40 formed on the work memory 10 is optically recorded in step 130. It is recorded in the sector at the address position pointed to by the index file pointer Pa on the index file area 3B on the disk. In step 132, in preparation for the next image data registration process, the values of the image file pointer Pa and the index file pointer pb are updated to values indicating the next recording start sector, respectively. In step 134, it is determined whether or not an end command has been input, and if it is the end, the process returns to step 106; otherwise, step 1
In step 08, input processing for the next image is performed.

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

第6図は本発明ファイルシステムにおける検索機能を模
式的に描いた図であり、20.20’ 。
FIG. 6 is a diagram schematically depicting the search function in the file system of the present invention, and is 20.20'.

20’はそれぞれ検索された画像デ、−夕を示す。20' indicate the retrieved images, respectively.

図中斜線を施した部分が、画面に表示される部分を表し
ている。(A)は画像全面が表示される状態、CB)は
画像の上−半分(第1.第2部分領域)が表示される状
態、(C)は画像の上部−(第1部分領域)が表示され
る状層、(D)は画像の中央に位置する第2.第3部分
領域が表示される状態、(E)は画像の上から−の位置
から始まる第2部分領域が表示される状態を表す。上記
各表示状態の選択は、第7図に示すキーボード7から任
意に指定することができ、また、画像の順次表示も順方
向、逆方向のいずれかを任意に指定することができる。
The shaded area in the figure represents the area displayed on the screen. (A) is a state in which the entire image is displayed, CB) is a state in which the upper half of the image (first and second partial areas) is displayed, and (C) is a state in which the upper half of the image (first partial area) is displayed. The displayed layer (D) is the second layer located in the center of the image. (E) represents a state in which the third partial area is displayed, and (E) represents a state in which the second partial area starting from the - position from the top of the image is displayed. The selection of each of the above display states can be arbitrarily specified from the keyboard 7 shown in FIG. 7, and the sequential display of images can also be arbitrarily specified as either forward or reverse.

第7図において、71は順方向に次の画像を1枚だけペ
ージめくりして表示するためのコマンド入カキ−172
は逆方向に次の画像を1枚だけページめくりして表示す
るコマンド入カキ−173は停止キー70が押下される
まで順方向に連続的にページめくりして順次に表示させ
るためのコマンド入カキ−174は逆方向に連続的にペ
ージめくりして順次に表示させるためのコマンドを入力
するためのキーを示す1表示の大きさの変更は、第6図
の(A)−(B)、(B)−(C)間に示した数字に対
応するテンキー75〜78により行い1表示位置の変更
は第6図の(B)−CD)。
In FIG. 7, 71 is a command entry key 172 for turning over and displaying the next image by one page in the forward direction.
173 is a command entry key for turning the next image in the reverse direction and displaying it one page at a time - 173 is a command entry key for continuously turning the next image in the forward direction and displaying it sequentially until the stop key 70 is pressed. -174 indicates a key for inputting a command to continuously turn pages in the reverse direction and display them in sequence.1 Changing the display size is shown in (A) - (B), ( The display position can be changed by using the numeric keys 75 to 78 corresponding to the numbers shown between B) and (C) ((B) to CD in FIG. 6).

(C)−(E)間に示した矢印に対応するカーソルキー
79.80により行う、ここでは、番号jをもつテンキ
ーにより表示される画像の大きさは、全体の(1−−)
倍としており、Pの値はr4Jとなっている、また、カ
ーソルキー79.80で変更される表示位置の変更量は
、1回につき、原画像全体の一倍に対応する量としてい
る。なお第7図のキーボードで、キ一群82はインデク
ス等の文字列の入力に利用される。
This is done using the cursor keys 79 and 80 corresponding to the arrows shown between (C) and (E). Here, the size of the image displayed using the numeric keypad with number j is the entire (1--)
The value of P is r4J, and the amount of change in the display position changed with the cursor keys 79 and 80 is an amount corresponding to one time of the entire original image. In the keyboard shown in FIG. 7, a group of keys 82 is used for inputting character strings such as indexes.

以上の検索機能は、検索コマンドが入力されたとき実行
される第5図(B)〜(D)に示す制御シーケンスによ
り実現される。先ず、ステップ134で目的とする画像
データのインデクス、例えばrTOKKYOJをキーボ
ード7から入力する。入力されたインデクスはワークメ
モリー0内の所定のエリアに格納され、ステップ136
でインデクス・ファイル3Bがサーチされ、上記インデ
クスを持つレコードが検索される。この検索は、インデ
クス・ファイル3Bのデータを順次ワークメモリー0に
読出し、インデクス文字列のマツチングをとる形で行な
われ、検索されたインデクス・レコードの集合は、ワー
クメモリー0上に第8図に示すレコード・テーブル80
として記憶される。
The above search function is realized by the control sequences shown in FIGS. 5(B) to 5(D) that are executed when a search command is input. First, in step 134, the index of the target image data, for example rTOKKYOJ, is input from the keyboard 7. The input index is stored in a predetermined area in work memory 0, and step 136
The index file 3B is searched to find the record having the above index. This search is performed by sequentially reading the data in the index file 3B to work memory 0 and matching the index strings, and the set of searched index records is stored in work memory 0 as shown in Figure 8. record table 80
is stored as.

各レコードは、第4図と同様に、インデクス・フィール
ド81と、部分領域毎のアドレス・フィールド82−1
,83−1.および大きさフィールド84−iからなっ
ている。Qはインデクス検索により抽出されたデータの
件数を示す。
Each record includes an index field 81 and an address field 82-1 for each partial area, as in FIG.
, 83-1. and a size field 84-i. Q indicates the number of data items extracted by index search.

次にステップ138で、表示画像の大きさを示す変数r
S I ZEJと1表示部分領域の開始位置を示す変数
rPO8Jを初期化する。ここでrS I ZEJ 、
rPO8Jは1画像全面の1/Pを単位とし、その初期
値はrs I ZEJが「P」。
Next, in step 138, a variable r indicating the size of the displayed image
S I ZEJ and a variable rPO8J indicating the starting position of one display partial area are initialized. Here rS I ZEJ,
The unit of rPO8J is 1/P of the entire image, and its initial value is "P" for rs I ZEJ.

rPO8Jが「0」、すなわち画像全面を表示する第6
図の(A)の状態とする。ステップ140では、次に表
示すべき画像指定パラメー4りjをrOJに初期化する
と共に、画像ファイル3Aから次に読出した画像を格納
するためのバッファメモリとしてIIAを指定しておく
、ステップ142で操作者からのコマンド入力を待ち、
ステップ144で入力コマンドの正当性をチェックする
rPO8J is “0”, that is, the sixth screen where the entire image is displayed.
The state is shown in (A) in the figure. In step 140, the image specification parameter 4j to be displayed next is initialized to rOJ, and IIA is specified as a buffer memory for storing the next image read from the image file 3A.In step 142, Waits for command input from the operator,
In step 144, the validity of the input command is checked.

ここではキー73に対応する順方向連続表示コマンドC
1と、キー71に対応する順方向1ペ一ジ表示コマンド
C2と、キー74に対応する逆方向連続表示コマンドC
3と、キー72に対応する逆方向1ペ一ジ表示コマンド
C4と1表示の大きさを変更するキー75〜78、表示
位置を変更するキー79,80、およびキー81に対応
する終了コマンドのみを有効とする。また、既に画像番
号Ωのをもつ最終画像が表示されている状態で順方向表
示コマンドの入力、および既に画像番号1のをもつ最初
の画像が表示されている状態での逆方向表示コマンドの
入力も、未定義コマンドの入力と同様に無効とする。ス
テップ148で表示コマンドが順方向(C1またはC2
)が逆方向(C3またはC4)かを判定し、ステップ1
50または152を選択的に実行して1次に読出すべき
画像の指定パラメータ番号jを確定する。
Here, the forward direction continuous display command C corresponding to key 73
1, a forward one-page display command C2 corresponding to the key 71, and a backward continuous display command C corresponding to the key 74.
3, reverse one page display command C4 corresponding to key 72, keys 75 to 78 for changing the size of one display, keys 79 and 80 for changing the display position, and end command corresponding to key 81 only. shall be valid. Also, inputting the forward display command while the final image with image number Ω is already being displayed, and inputting the backward display command when the first image with image number 1 is already being displayed. is also invalid, just like inputting an undefined command. At step 148, the display command is forward (C1 or C2).
) is in the opposite direction (C3 or C4) and step 1
50 or 152 is selectively executed to determine the designated parameter number j of the image to be read out first.

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

posの変更を行う。Change pos.

第9図は上記ステップ154に相当するサブルーチンの
詳細フローチャートを示す。ステップ802ではテンキ
ー75〜78.すなわち表示の大きさを変更するコマン
ドが入力済か否かを判定して、入力済の場合には、ステ
ップ804〜814のシーケンスを実行する。ステップ
804で、指定された新しい大きさが現在の大きさと等
しくないことを確認した後、ステップ806で、新しい
大きさが現在より小さいか否かを判定する。小さい場合
には、ステップ808で、現在表示されていて、今後は
、表示する必要がなくなる部分をビットマツプメモリ1
3上でクリアする。ステップ810では、現在の表示位
置で画像を指定された大きさに変更した場合に下方には
み出すか否かを判定し、はみ出す場合には、表示部の下
端が画像の下端に一致するまで1位@posを上方に移
動する。最後に、ステップ814で、大きさ5IZEを
変更する。
FIG. 9 shows a detailed flowchart of a subroutine corresponding to step 154 above. In step 802, numeric keys 75-78. That is, it is determined whether a command for changing the display size has been input, and if the command has been input, the sequence of steps 804 to 814 is executed. 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 smaller than the current size. If the size is small, in step 808, the part that is currently displayed and will no longer need to be displayed is stored in the bitmap memory 1.
Clear on 3. In step 810, if the image is changed to the specified size at the current display position, it is determined whether or not the image will protrude downward. Move @pos upwards. Finally, in step 814, the size 5IZE is changed.

ステップ802で大きさ変更コマンドが未入力の場合は
、ステップ816〜表示位置を下方に移動するコマンド
が入力済か否かを判定する。このコマンドが入力済の場
合には、ステップ818で。
If the size change command has not been input in step 802, it is determined in step 816 whether a command to move the display position downward has been input. If this command has already been input, in step 818.

現位置が下端でないことを確認した後、ステップ820
で、現表示部分中で表示位置移動後に表示不要となる部
分をビットマツプメモリ13上でクリアする。最後に、
ステップ820で位Rposの値をインクリメントし、
表示部分領域を下方に移動する。
After confirming that the current position is not the bottom end, step 820
Then, a portion of the currently displayed portion that will no longer be displayed after the display position is moved is cleared on the bitmap memory 13. lastly,
In step 820, the value of the position Rpos is incremented;
Move the display area downward.

下方移動コマンドが未入力の場合は、ステップ824に
進み、上方移動コマンドが入力済みが否かを判定する。
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.

もし、このコマンドが入力されていれば、ステップ82
6〜830を実行する。ステップ824〜830では、
前記のステップ816〜822と同様の考え方で表示位
置を上方に移動する。なお、このサブルーチンでは、表
示領域の大きさの変更コマンドと、表示位置変更コマン
ドを任意の順序で受は入れるように、各コマンドの処理
終了後、最初のステップ802に戻り、次のコマンドが
入力済か否かの判定を繰り返すようにしている。
If this command has been entered, step 82
Execute steps 6 to 830. In steps 824-830,
The display position is moved upward using the same concept as steps 816 to 822 above. Note that in this subroutine, commands for changing the size of the display area and commands for changing the display position are accepted in any order. After processing each command, the process returns to the first step 802 and the next command is input. I am trying to repeatedly judge whether or not it has been completed.

第5図(B)に戻って、次のステップ156では、第8
図のテーブルの画像番号jのレコードを参照して、光デ
ィスクの第Aj’  (POS)セクタからrS I 
ZEJ個に相当する第A、j’(PO5+S I ZE
−1)セクタまでの分割画像データを読出して所定のバ
ッファメモリに格納する。11Aと11Bの何れのバッ
ファメモリに読出すかは、後述のように、その時の状態
に応じて決まるが、初期状態では、ステップ140で設
定したIIAに読出す、ステップ158で画像データの
読出終了を確認した後、ステップ160で、次に画像デ
ータを読出すべきバッファメモリを11Aがら11Bに
(次回は11Bから11A)に切替える。
Returning to FIG. 5(B), in the next step 156, the eighth
rS I from sector Aj' (POS) of the optical disk by referring to the record with image number j in the table shown
A, j' (PO5+S I ZE
-1) Read the divided image data up to the sector and store it in a predetermined buffer memory. Which buffer memory, 11A or 11B, is to be read is determined depending on the state at that time, as described later, but in the initial state, the image data is read to IIA set in step 140, and the end of image data reading is determined in step 158. After confirmation, in step 160, the buffer memory from which image data is to be read next is switched from 11A to 11B (next time, from 11B to 11A).

以下、ステップ142で入力されたコマンドが順方向表
示コマンドのときは第5図(C)に示すステップ164
〜186.逆方向表示コマンドのときは第5図(D)に
示すステップ188〜210を実行する。
Hereinafter, when the command input in step 142 is a forward direction display command, step 164 shown in FIG. 5(C)
~186. In the case of a reverse direction display command, steps 188 to 210 shown in FIG. 5(D) are executed.

順方向表示コマンドの場合、ステップ164でjとaを
比較し、読出した最新の画像が、画像番号Ωをもつ最終
の検索データでない場合は、ステップ166〜182を
実行する。ステップ166で、バッファメモリIIAま
たはIIBにある画像番号jのデータを、復元プロセッ
サ15により復元し、ビットマツプメモリ13に格納す
る。復元すべき画像データは、バッファメモリ上の第a
 a  (P OS )ビット目から、Ba  (PO
S)+BJ  (PO8+1)+・−・・−・+BJ 
 (PO8+5IZIl!−1)ビットとする。ステッ
プ168で、再度第9図のサブルーチンを実行した後、
ステップ170で、第j+1画像を、第5画像を読出し
たバッファメモリとは異なるバッファメモリに読出す、
ステップ166の復元処理とステップ170の読出処理
は、バス17を時分割で利用することにより。
In the case of a forward display command, j and a are compared in step 164, and if the latest read image is not the final search data with image number Ω, steps 166 to 182 are executed. At step 166, the data of image number j in the buffer memory IIA or IIB is restored by the restoration processor 15 and stored in the bitmap memory 13. The image data to be restored is stored in the a-th file on the buffer memory.
From the a (POS) bit, Ba (PO
S)+BJ (PO8+1)+・−・・−・+BJ
(PO8+5IZIl!-1) bits. After executing the subroutine of FIG. 9 again in step 168,
In step 170, reading the j+1 image into a buffer memory different from the buffer memory from which the fifth image was read;
The restoration process in step 166 and the read process in step 170 are performed by using the bus 17 in a time-sharing manner.

並行に行うものとする。ステップ172,174で復元
処理と続出処理の終了を確認した後、ステップ176で
操作者から停止コマンド70が入力済か否かを確認する
。入力済であれば、ステップ142のコマンド入力待状
態に戻る。入力済でない場合には、先ずステップ178
で1次に1画像データを読出すべきバッファメモリを既
にIIAを使用中のときは11Bに、逆に11Bを使用
中のときは11Aに切替える0次にステップ180で、
順方向連続表示コマンドが順方向1ペ一ジ表示コマンド
かを判定し、前者のときはステップ182を実行後、ス
テップ164以下を繰返す。
It shall be done in parallel. After confirming in steps 172 and 174 that the restoration process and continuation process have ended, it is confirmed in step 176 whether or not the stop command 70 has been input by the operator. If the command has been input, the process returns to step 142, where the command is waiting for input. If it has not been entered, first step 178
At step 180, the buffer memory from which one image data is to be read is switched to 11B when IIA is already in use, and to 11A when 11B is in use.
It is determined whether the forward continuous display command is a forward one page display command, and if it is the former, after executing step 182, steps 164 and subsequent steps are repeated.

後者のときは、ステップ142のコマンド入力待状態に
戻る。ステップ164で読出した画像が最終データであ
ると判定した場合、次の画像データ読出しは不要となる
ため、ステップ168,172に対応するステップ18
4,186のみを実行して、ステップ142のコマンド
待状態に戻る。
In the latter case, the process returns to step 142 to wait for command input. If it is determined that the image read out in step 164 is the final data, there is no need to read out the next image data, so step 18 corresponding to steps 168 and 172
4, 186 is executed, and the process returns to the command waiting state of step 142.

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

なお、以上の動作説明からも判るように、9録と検索は
別モードで行われるので、登録時のみ必要なメモリ13
は、物理的にはメモリIIAまたは11Bと兼用するこ
とができる。また上記実施例では、登録と検索のいずれ
も可能な画像ファイルシステムについて説明したが、画
像ファイル媒体は、システムから取はずして他のシステ
ムに移すことができる。従って、登録処理のみを目的と
したシステムと検索機能のみを備えたシステムとを別々
にすることも可能である。また、上記実施例では、原画
像を分割数Pで等サイズの部分領域に分割したが、これ
を予じめ定めた不等サイズの部分領域に分割したり、原
画像の大きさに応じて分割位置を変えるようにしてもよ
い、また、上記実施例では、分割状態を示す情報として
各部分領域の大きさと位置を示す情報をインデクス、フ
ァイルに格納したが、大きさの情報、または位置の情報
の何れか一方のみを格納して、検索時に位置または大き
さ計算により求めるようにしてもよい。
As can be seen from the above operation explanation, recording and searching are performed in separate modes, so the memory 13 required only for registration is
can be physically used as memory IIA or 11B. Further, in the above embodiment, an image file system that allows both registration and search has been described, but the image file medium can be removed from the system and transferred to another system. Therefore, it is possible to separate a system intended only for registration processing and a system provided only with a search function. In the above embodiment, the original image is divided into partial areas of equal size by the number of divisions P, but it is also possible to divide this into partial areas of predetermined unequal sizes, or to In addition, in the above embodiment, information indicating the size and position of each partial area is stored in the index and file as information indicating the division state, but the size information or position information may be changed. It is also possible to store only one of the pieces of information and obtain it by position or size calculation at the time of search.

また、上記実施例では、1つの画像に対して1つのイン
デクス・レコードを持たせたが、インデクス・レコード
各部分領域対応に持たせるようにしてもよい。
Further, in the above embodiment, one index record is provided for one image, but an index record may be provided for each partial area.

次に、本発明の第2の実施例について説明する。Next, a second embodiment of the present invention will be described.

この第2の実施例は、画像データ・レコードを予め複数
領域に分割することなく画像ファイル3Aに記録し、検
索画像を画像ファイル3Aから読み出す時点で、オペレ
ータが指定した部分領域に略該当する画像データ格納位
If!(領域)を算出し、画像データの1部分を選択的
に読み出して表示装置に出力するようにしたものである
In this second embodiment, an image data record is recorded in an image file 3A without dividing it into a plurality of areas in advance, and when a search image is read out from the image file 3A, an image that substantially corresponds to a partial area specified by an operator is recorded. Data storage position If! (area), and one part of the image data is selectively read out and output to a display device.

すなわち、画像データを画像ファイルに登録する場合、
第10図に示す如く、ステップ114でインデクスの入
力が終った後に、ステップ120′で入力画像の全体を
符号化(圧縮)シ、これをステップ128で光ディスク
の画像ファイル領域3Aに書込む、また、ステップ13
0でインデクス・レコードをインデクス・ファイル領域
3Bに書込む、この場合のインデクス・レコードは、第
11図に示す如く、インデクス・フィールド41と、こ
のインデクスに対応する圧縮画像データ・レコードの格
納アドレスを示す画像ファイル3A上のセクタ番号を記
憶するためのフィールド42と、上記圧縮画像データの
長さを示すバイト数を記憶するためのフィールド44と
からなる0図において、インデクス・レコードm、m+
1.m+2に対応する画像データD (m)、D (m
+1)。
In other words, when registering image data to an image file,
As shown in FIG. 10, after the index input is completed in step 114, the entire input image is encoded (compressed) in step 120', and this is written in the image file area 3A of the optical disk in step 128. , step 13
0, an index record is written to the index file area 3B. In this case, the index record has an index field 41 and the storage address of the compressed image data record corresponding to this index, as shown in FIG. In FIG. 0, index records m, m+
1. Image data D (m), D (m
+1).

D (m+2)は、それぞれ画像ファイル領域3Aのセ
クタ・アドレスA (m)、A (m+1)。
D (m+2) are sector addresses A (m) and A (m+1) of the image file area 3A, respectively.

A (m+2)から始まる記録領域に格納されており、
各画像データの長さはS (m)、S(m+1)。
It is stored in the recording area starting from A (m+2),
The length of each image data is S (m) and S (m+1).

S (m+2)となっている。S (m+2).

上記形式でインデクスと画像データを記録したファイル
・サーチも第5図(B)〜(D)に示す制御手順で行な
われる。この場合、第514 (B)のインデクス・サ
ーチ(ステップ136)により検索されたインデクス・
レコードの集合は、ワークメモリ10上に第12図に示
すレコード・テーブル80′として記録される。各レコ
ードは、インデクス・フィールド81と、画像データの
アドレス・フィールド82と、画像データの長さを示す
フィールド83とからなる。
A file search in which the index and image data are recorded in the above format is also performed according to the control procedure shown in FIGS. 5(B) to 5(D). In this case, the index searched by the 514th (B) index search (step 136)
A set of records is recorded on the work memory 10 as a record table 80' shown in FIG. Each record consists of an index field 81, an address field 82 for image data, and a field 83 indicating the length of the image data.

表示すべき部分画像の大きさ5IZEと、この部分画像
の抽出位置posは、前述の第1実施例と同様に指定さ
れ、ステップ156での画像データの読み出し範囲の特
定は1例えば、次のようにして行なう、すなわち、レコ
ード・テーブル80′の第j番目のレコードに対応する
画像D(mj)を読み出す場合、読出し範囲の先頭セク
タを次の式(1)、最終セクタを式(2)により求める
The size 5IZE of the partial image to be displayed and the extraction position pos of this partial image are specified in the same manner as in the first embodiment described above, and the reading range of the image data in step 156 is specified as follows. In other words, when reading the image D (mj) corresponding to the j-th record of the record table 80', the first sector of the read range is determined by the following formula (1), and the last sector is determined by the following formula (2). demand.

A(mj )+[S (mj )(PO8/P)/Kl
−a      −(1)A(mj)+(S(mj)(
(PO8+S I ZE)/P)/K)+β ・(2)
ここで、Kは1セクタ当りのデータ・バイト数、αとβ
はそれぞれ予め定めた正またはOの定数である。また、
記号(X)は、実数Xを切捨てにより整数化するガウス
記号を表わす、上記計算による画像データの読出し範囲
の決定は、原画像を1/Pに等分割した場合の各部分領
域の内容が、圧縮画像を1/Pに等分割して得られる部
分領域に余裕分α、βをもたせることにより、略読み出
せるという考えに基づいている。
A(mj)+[S(mj)(PO8/P)/Kl
−a −(1)A(mj)+(S(mj)(
(PO8+SIZE)/P)/K)+β ・(2)
Here, K is the number of data bytes per sector, α and β
are respectively predetermined positive or O constants. Also,
The symbol (X) represents a Gaussian symbol that converts the real number This is based on the idea that the compressed image can be approximately read out by providing margins α and β in the partial areas obtained by equally dividing the compressed image into 1/P.

第13図は、画像ファイル領域3Aに記録されている圧
縮画像データ30上の部分領域と、これを復元して得ら
れる画像20上の部分領域との対応関係を示した図であ
る。この例では、圧縮画像30ttP (=4)個の部
分領域31,32,33゜34に等分割して、第3部分
領域33の上下にα。
FIG. 13 is a diagram showing the correspondence between partial areas on the compressed image data 30 recorded in the image file area 3A and partial areas on the image 20 obtained by restoring this. In this example, the compressed image is equally divided into 30ttP (=4) partial areas 31, 32, 33 degrees 34, and α is placed above and below the third partial area 33.

βの余裕セクタを含む領域36をデータ読み出し範囲と
した場合を示している。圧縮画像30が。
A case is shown in which the area 36 including the spare sector β is set as the data read range. Compressed image 30.

前記文献に紹介されているModified Huff
man符号化方式の如く、原画像の行間の切れ目を保持
する符号化により圧縮されている場合、各行の最終位置
は、符号rEOLJで示す如く圧縮画像上に位置する。
Modified Huff introduced in the above literature
When the original image is compressed by encoding that maintains the breaks between lines, such as in the man encoding method, the final position of each line is located on the compressed image as indicated by the symbol rEOLJ.

EOL符号は1例えば、所定個数以上の“0”が連続し
た後にビット“1”が1個存在する等、特定のビットパ
ターンからなり、ファイルから読み出された任意の符号
列の中からストリングのマツチングにより抽出すること
ができる。圧縮画像がEOL符号を含む場合、余裕領域
αに含まれる最初のEOLより前のデータ(斜線部)と
、余裕領域βに含まれる最後のEOLより後のデータは
、復元した画像上で行または符号の途中で切れているデ
ータの可能性がある。従って、これらのデータは、第5
図(C)のステップ166で復元プロセッサにより復元
する前に除外し、読み出し領域36の最初のEOLから
最後のEOLまでのデータを復元処理して、表示装置に
出力するようにする。
An EOL code consists of a specific bit pattern, for example, one bit "1" after a predetermined number of consecutive "0"s, and is a string that is selected from an arbitrary code string read from a file. It can be extracted by matching. When the compressed image includes an EOL code, the data before the first EOL (shaded area) included in the margin area α and the data after the last EOL included in the margin area β are divided into lines or rows on the restored image. There is a possibility that the data is cut off in the middle of the code. Therefore, these data
In step 166 of FIG. 3C, the data is excluded before being restored by the restoration processor, and the data from the first EOL to the last EOL of the read area 36 is restored and output to the display device.

以上説明した2つの実施例では、1画像に1つの画像を
表示しているため、ディスプレイ5上の各画像の表示位
置は、表示指定した部分画像の位置や大きさが変化して
も基本的には不変である。
In the two embodiments described above, since one image is displayed, the display position of each image on the display 5 remains unchanged even if the position or size of the partial image specified for display changes. remains unchanged.

しかしながら、各画像の表示位置を次のように変化させ
、1画像に複数の画像を表示させることも可能である。
However, it is also possible to display a plurality of images in one image by changing the display position of each image as follows.

第14図は、第6図(B)または(D)の状態で切り出
された部分画像データを1画像に2件ずつ表示したとき
の、ディスプレイ5の表示内容を示す、ここで丸で囲ん
だ数字は画像番号を表しており、この例では1つの画像
の上と下に、交互に、次の画像の該当する部分領域を表
示するようにしている。第15図は、第6図(C)また
は(E)の状態で切り出された、部分画像データを1画
像に4件ずつ表示した場合の、ディスプレイ5の表示内
容を示す、ここでは、画像を一に分割した表示領域に巡
回的に次の画像の該当する部分画像を表示している。こ
れらの表示形式は、第5図のフローチャート中のステッ
プ166゜184.190,208において、復元画像
を格納するビットマツプメモリ16のアドレスを順次替
えることによって容易に実現できる。
FIG. 14 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 in each image. The numbers represent image numbers, and in this example, corresponding partial areas of the next image are displayed alternately above and below one image. FIG. 15 shows the display contents of the display 5 when four pieces of partial image data cut out in the state of FIG. 6 (C) or (E) are displayed in one image. The corresponding partial image of the next image is displayed cyclically in the divided display area. These display formats can be easily realized by sequentially changing the addresses of the bitmap memory 16 that stores the restored images in steps 166, 184, 190, and 208 in the flowchart of FIG.

〔発明の効果〕〔Effect of the invention〕

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

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は画像ファイル・システムの全体構成を示すブロ
ック図、第2図は画像ファイルを構成する記憶媒体の1
例を示す図、第3図は原画像データ20上の部分領域と
ファイル上に記録されるレコード30上の部分領域との
対応関係を説明するための図、第4図はインデクス・フ
ァイルのレコード・フォーマットの1実施例を示す図、
第5図(A)〜(D)は本発明によるファイル・システ
ムの制御プログラムの1実施例を示すフローチャート、
第6図は1本発明を適用したファイル・システムにおけ
るデータ検索機能の説明図、第7図はキーボードの1実
施例を示す図、第8図は表示すべき画像データのインデ
クス・レコードからなるインデクス・テーブルの説明図
、第9図は画像データの表示位置と大きさを変更するプ
ログラムの1例を示すフローチャート、第10図は本発
明の第2の実施例を示す画像データ9.録時のプログラ
ム・フローチャート、第11図は、第2実施例における
インデクス・ファイルのレコード・フォーマットと画像
データファイルとの関係を説明するための図、第12図
は第2実施例における検索レコード・テーブルを示す図
、第13図は第2実施例における画像データの読み出し
範囲と復元画像との関係を説明するための図、第14図
と第15図はそれぞれ本発明によるデータ表示形式の他
の実施例を示す図である。 3A・・・画像ファイル、3B・・・インデクス・ファ
イル、20・・・原画像データ、21〜24・・・部分
領域、30・・・圧縮データ(符号化)レコード、31
〜34・・・符号化部分領域、A(1)〜A(4)・・
・アドレス。
Figure 1 is a block diagram showing the overall configuration of the image file system, and Figure 2 is one of the storage media that makes up the image file.
A diagram showing an example, FIG. 3 is a diagram for explaining the correspondence between a partial area on the original image data 20 and a partial area on the record 30 recorded on the file, and FIG.・A diagram showing an example of the format,
FIGS. 5A to 5D are flowcharts showing one embodiment of a file system control program according to the present invention;
FIG. 6 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 illustration of an index record consisting of an index record of image data to be displayed.・An explanatory diagram of a table; FIG. 9 is a flow chart showing an example of a program for changing the display position and size of image data; FIG. 10 is a flow chart showing an example of a program for changing the display position and size of image data; FIG. 11 is a diagram for explaining the relationship between the record format of the index file and the image data file in the second embodiment, and FIG. 12 is a program flowchart for recording the search record in the second embodiment. A diagram showing a table, FIG. 13 is a diagram for explaining the relationship between the readout range of image data and a restored image in the second embodiment, and FIGS. 14 and 15 respectively show other data display formats according to the present invention. It is a figure showing an example. 3A... Image file, 3B... Index file, 20... Original image data, 21-24... Partial area, 30... Compressed data (encoding) record, 31
~34... Encoding partial area, A(1) to A(4)...
·address.

Claims (1)

【特許請求の範囲】 1、データ圧縮された画像データ・レコードと、上記画
像データ・レコードの位置情報を含むインデクス・レコ
ードとをファイル媒体上に記憶している画像ファイル・
システムにおける検索画像の表示方法であつて、検索画
像のうち表示画面に表示すべき部分領域の位置を指定す
る第1ステップと、検索画像と対応するインデクス・レ
コードに含まれる上記位置情報に基づいて、ファイル媒
体上の上記指定位置と対応する画像データ部分の記録位
置を求める第2ステップと、上記ファイル媒体上の上記
記録位置をアクセスして画像データ・レコードを部分的
に読み出す第3ステップと、上記読み出された画像デー
タを復元して表示画面に出力する第4ステップとを有す
ることを特徴とする検索画像の表示方法。 2、前記第1ステップで指定された部分領域の位置に従
つて、前記第2ステップから第4ステップまでの動作を
複数の検索画像に対して連続的に繰り返すことを特徴と
する第1項記載の検索画像の表示方法。 3、前記各画像データ・レコードが複数に分割された部
分領域からなり、前記各インデクス・レコードが対応す
る画像データ・レコードの位置情報を上記各部分領域毎
に記憶しており、前記第1ステップでの部分領域位置指
定が上記分割された部分領域を単位として行なわれ、前
記第2ステップが上記部分領域毎の位置情報に従つて行
なわれることを特徴とする第1項または第2項記載の検
索画像の表示方法。 4、前記第2ステップにおいて、前記位置情報に基づい
て対応画像データ・レコードを複数の部分領域に等分割
し、これらの部分領域のうち、前記指定位置に対応する
部分領域より拡張された領域の画像データを前記第3ス
テップで部分的に読み出すことを特徴とする第1項また
は第2項記載の検索画像の表示方法。
[Claims] 1. An image file storing compressed image data records and index records containing position information of the image data records on a file medium.
A method for displaying a search image in the system, which includes a first step of specifying the position of a partial area of the search image to be displayed on the display screen, and a step based on the position information included in the index record corresponding to the search image. , a second step of determining a recording position of an image data portion corresponding to the designated position on the file medium, and a third step of accessing the recording position on the file medium to partially read the image data record; and a fourth step of restoring the read image data and outputting it to a display screen. 2. According to the position of the partial area specified in the first step, the operations from the second step to the fourth step are continuously repeated for a plurality of search images. How to display search images. 3. Each of the image data records is made up of partial areas divided into a plurality of parts, and each index record stores position information of the corresponding image data record for each of the partial areas, and the first step 2. The method according to claim 1 or 2, wherein the partial region position designation in step 1 is performed using the divided partial regions as a unit, and the second step is performed according to position information for each partial region. How to display search images. 4. In the second step, the corresponding image data record is equally divided into a plurality of partial areas based on the position information, and among these partial areas, the area expanded from the partial area corresponding to the designated position is 3. The search image display method according to claim 1 or 2, wherein the image data is partially read out in the third step.
JP62022307A 1986-09-12 1987-02-04 Display method for retrieved picture Pending JPS63191272A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP62022307A JPS63191272A (en) 1987-02-04 1987-02-04 Display method for retrieved picture
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
JP62022307A JPS63191272A (en) 1987-02-04 1987-02-04 Display method for retrieved picture

Publications (1)

Publication Number Publication Date
JPS63191272A true JPS63191272A (en) 1988-08-08

Family

ID=12079084

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62022307A Pending JPS63191272A (en) 1986-09-12 1987-02-04 Display method for retrieved picture

Country Status (1)

Country Link
JP (1) JPS63191272A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02183869A (en) * 1989-01-11 1990-07-18 Hitachi Ltd Picture display method for picture retrieval device
JPH02249069A (en) * 1989-03-22 1990-10-04 Matsushita Graphic Commun Syst Inc Document file device

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57193867A (en) * 1981-05-23 1982-11-29 Fujitsu Ltd Picture data retrieving system
JPS59214959A (en) * 1983-05-20 1984-12-04 Hitachi Ltd Retrieving method of picture file
JPS6064387A (en) * 1983-09-20 1985-04-12 キヤノン株式会社 Information display
JPS6126148A (en) * 1984-07-17 1986-02-05 Nec Corp Rigistering and retrieving device of picture file
JPS6197784A (en) * 1984-10-18 1986-05-16 Canon Inc Picture information retrieving device
JPS61183779A (en) * 1985-02-12 1986-08-16 Nippon Telegr & Teleph Corp <Ntt> Document retrieving and displaying system
JPS62243069A (en) * 1986-04-15 1987-10-23 Nec Corp Image file device
JPS63156477A (en) * 1986-12-19 1988-06-29 Matsushita Electric Ind Co Ltd Image file device

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57193867A (en) * 1981-05-23 1982-11-29 Fujitsu Ltd Picture data retrieving system
JPS59214959A (en) * 1983-05-20 1984-12-04 Hitachi Ltd Retrieving method of picture file
JPS6064387A (en) * 1983-09-20 1985-04-12 キヤノン株式会社 Information display
JPS6126148A (en) * 1984-07-17 1986-02-05 Nec Corp Rigistering and retrieving device of picture file
JPS6197784A (en) * 1984-10-18 1986-05-16 Canon Inc Picture information retrieving device
JPS61183779A (en) * 1985-02-12 1986-08-16 Nippon Telegr & Teleph Corp <Ntt> Document retrieving and displaying system
JPS62243069A (en) * 1986-04-15 1987-10-23 Nec Corp Image file device
JPS63156477A (en) * 1986-12-19 1988-06-29 Matsushita Electric Ind Co Ltd Image file device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02183869A (en) * 1989-01-11 1990-07-18 Hitachi Ltd Picture display method for picture retrieval device
JPH02249069A (en) * 1989-03-22 1990-10-04 Matsushita Graphic Commun Syst Inc Document file device

Similar Documents

Publication Publication Date Title
US5165103A (en) Image data processing method for selective partial image storage
US4760526A (en) Method for storing data into a file device and for data retrieval
US6546384B2 (en) Method of determining and storing indexing data on a sequential data storage medium for supporting random access of data files stored on the medium
US5047868A (en) Image data processing method for selective partial image display
JP2770855B2 (en) Digital information storage and retrieval method and apparatus
WO2005033944A1 (en) File management device, file management method, file management method program, and recording medium containing the file management method program
JPH0731578B2 (en) Method and system for accessing the last recorded data in a continuation chain
JPS63191272A (en) Display method for retrieved picture
JPS62226375A (en) Picture information retrieving system
JP2507344B2 (en) Data registration method and data retrieval method in image file system
JPH09171515A (en) Image display method and device therefor
US4853921A (en) Method for storing data in rotary type recording media
JPS63177266A (en) Picture filing device
JPS6064387A (en) Information display
JP2669241B2 (en) Migration processing method
JP2748924B2 (en) Data display device
JPH0258167A (en) Optical disk filing device
JPH01273172A (en) Image data retrieving system
CA2270698C (en) Method of indexing data on a sequential data storage medium
JPH02299036A (en) Information recording and reproducing method
JPH06332947A (en) Method and device for storing and reproducing data
JPH03232026A (en) File area allocating method
JPH03251959A (en) Information file device
JPH04373074A (en) Electronic filing system
JPS60225938A (en) Information retrieving system