JPS60156172A - 画像フアイルの検索方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、＋＝稼ラフアイル検索方式に関する。

〔発明の背景〕

従来の画像ファイル検索方式として、賊も基本的なもの
に、倹紫すべきデータ名を＠接指定する方式や分病コー
ド（犬分胡、中分類など）の指定に応じて表示される候
補データの中から選択する方式がある・より尚度な検索
方式の例として、地図の空間的位置と関連づけた地図面
像データベース（文献１）、画像の例示で画像ファイル
を枳索するＱＰＥ（Ｑｕｅｒｙ−ｂｙ−Ｐｉｃｔｏ、ｒ
ｉａｌ−１ｉ：ｘａｍｐｌｅ）（文献１）、データの関
連情報の図式化による方法（文献１．２）、データ内容
から連想した色彩と対応づける方式（文献３）、漢字Ｉ
くターン列の特徴パラメータによる検索（文献４）、な
どが知られている。

一方、衛星画像や医用画像などに見られるように、多値
（すなわち、濃淡レベルが白か黒かの２値ではなく、中
間調を有する画像）の画像を扱う場合は、２値画像に比
較して画像１件りたりのデータ量が膨大になる。したが
って、所望のデータをファイルから検索する際の応答性
が悪く、また、データ転送コストが増大するという問題
がちった。

〈参考文献〉 （文献１：冥用化に向けて研児が進む画像データベース
、円軸コンピュータ、１９８２．５．３１、ｐｐ。

４０〜４９） （文献２；特開昭５７−１０（１０５０）（文献３：特
開昭５７−１２１７６７）（文献４：大田ほか、漢字パ
ターン列の特徴パラメータによる侠索、電子通信学会研
究会資料、ＩＥ８０−１２０、ｐｐ、９１〜９８）〔発
明の目的〕 本発明の目的は、多値画像を蓄積する画像ファイルに対
し、繰作性の優れた検索手段を提供することにある。

〔発明の概要〕

本発明は、下記方式によシ画像ファイル検索の操作性向
上をはかるものである。すなわち、（１）原画像（多値
）をファイルに登録する時、原画像とともに、その案内
画像をファイルに蓄積する。ここで案内画像とは、ａ）
原画像を２値化して得る画像の全体または部分領域、ｂ
）ｙＸ画像を２値化して得る画像の全体または部分領域
をさらに縮小したもの、のいずれかを選択できる。

（２）ファイルから目的画像を検索する時、指定のキー
ワードを持つ画像が複数性存在すれば、それらの案内画
像を一覧表形式に編果してディスプレイに表示する（こ
れを案内画面と呼ぶ）。

（３）指定のキーワードを持つ画像がファイル内に唯１
件のみ存在する場合は、該当の原画像または案内画像の
いずれかをファイルから続出し、ディスプレイに表示す
る。この時、原画ＩＪＩｌ！と案内画像のいずれを表示
するかは、利用者が指定して選択できる。

（４）案内画面上の指定した案内画像を拡大してディス
プレイに表示することもできる。

（５）案内画面上で目的画像を探索し、当該データを指
定する。これによシ、指定の原画像をファイルから読出
し、ディスプレイに表示する。

〔発明の実施例〕

以下、本発明の詳細な説明する。第１図は、本発明の原
理を示す概念図である。図中、文−１ｔ１をスキャナ等
の画像入力装置で読堆り、多値画像として画像ファイル
４に登録するが、この時、原画像（すなわち、文書１の
多値画像）とともに、その案内画像２を画像ファイル４
に蓄積する。この案内画像は、ａ）原Ｉ［ｉｊ像を２１
ｉｉ化して得る画像の全体または部分領域、ｂ）原画像
を２値化して得る画像の全体または部分領域をさらに縮
小したもの、のいずれかを選択できる。

案内画像を生成するに当って、原画像を２値化するが、
２値化の方法には、ｐタイル法、モード法をはじめ各種
の方法が知られている（吹抜：ＦＡＸ、ＯＡのための画
像の信号処理、ｐｐ、ｓ〜１５、日刊工業新聞社、昭和
５７年）ので、説明を割愛する。また、案内画像として
部分領域を用いる場合の切出位置と大きさ、縮小する場
合の倍率などは、事前に定めた定数にしたがう方法も可
能であり、あるいは、文書１を登録する度に、これらの
値を指定することもできる。原画像と部分穎域の位置関
係を第２図に示す。

原画像と案内画像を画像ファイル４に登録する齢、当該
画像に関する検索用キーワードをへ力鉢盤８ニジ与える
。このキーワードと画像ファイル内のデータ（原画像と
案内画像の組）との対応を管理するために、インバーテ
ツド・ファイル（転置ファイルとも言う）７を用いる。

インバーテツド・ファイルは、登録された各キーワード
について、そのキーワードを持つデータの件数とデータ
番号を記憶するファイルである。しｌえば、第１図の例
では、キーワードが”１ｖａｃ＋ＢＹ”のデータは、画
像ファイル内に３件登録されていることを示している。

データ着号が定まれば、当該データの原画像と案内画像
を格納する画像ファイル上のアドレスがまるが、その手
順は後述する。

これらの案内画像やインバーチ・ラド・ファイルを用い
て、画像ファイル内の目的画像の検索を次のように行な
う。

（１）目的画像のキーワードを入力梶盤８から指定する
。

（２）インバーテツド・ファイルを参照し、指定のキー
ワードを持つデータの登録件数とデータ番号をめる。

（３）指定のキーワードを待つデータが複数性存在する
場合、それらの案内画像を画像ファイルから続出し、案
内画面５を表示する。案内画面５には、データ名５ａ、
案内画像５ｂ等が一覧表形式で表示される。ただし、指
定キーワードを持つデータが１件のみ存在する場合は、
該当の原画像または案内画像のいずれかを画像ファイル
から読出して表示する。この時、原画像と案内画像のい
ずれを表示するかは、利用者が指定して選択できる。

（４）案内画面上の指定した案内画像を拡大して表示す
ることもできる。この拡大表示の結果を、案内画面上で
の目的画ｉ＝の探索に利用できる。

（５）案内画面上で目的画像を探索し、当該データを指
定する。インバーテツド・ファイル７を径照して、当該
データのデータ食号をめ、その原画像を画像ファイルか
ら読出して表示する（原画面）。

第３図は画像ファイルの構成図である。画像ファイルは
インデックス部とデータ部から成る。インデックス部と
は、画像ファイルに格納されたデータ（原画像と案内画
像の組）のデータ名、原画像の格納アドレス、データ長
、横幅、縦長、お上び、案内画像の格納アドレス、デー
タ長、横幅、縦長を記憶するファイル領域である。また
、データ部とは、原画像と案内画像の画像データの実体
を記憶するファイル領域である。インデックス部とデー
タ部は、それぞれ、磁気ディスク、光ディスクのように
、異なる媒体上に存在してもよいし、同−媒体上にめっ
てもよい。データ番号とは、インデックス部内のデータ
格納順序を示すものである。第３図には、−例として、
データ前号がｍに関するインデックス情報（即ち、デー
タ名、原画像・案内画像の格納アドレス、データ長、横
幅、縦長）と、データ部に格納された原１ＩＩｉｌ像・
案内画像の関係を示す。インデックス部は固定長データ
で構成される。したがって、データ番号を与えれば、当
該データのインデックス情報が、インデックス部を参照
してまる。前記のインバーテツド、７フイ＃ｄＥ！ｅｉ
Ｊｌ、ＢＯＨ，！＃−’７−）”ＫＮ’？’る登録件数
とそのデータ食号である。

本開明の原理を実現するためのハードウェア構成例を第
４図に示す。図中、１０はマイクロ・プロセッサ、２０
は主メモリ、３０は入力鍵盤（第１図の８と同一）、４
０は幽１家プロセッサ、５０は画像メモリ、６０は画像
入力装置、７０は画像ディスプレイ、８０はファイル装
置である。第１図の画像ファイル４とインバーテツド・
ファイル７は、ファイル装置８０に存在する。

第４図のシステムは、ファイル装置８０に画像データを
蓄積し、必要に応じて目的の画像データをファイル装置
８０から読出し、画像ディスプレイ７０に表示する機能
を持つ。本システムの動作を制御するために、いくつか
のコマンドを用意スるが、このうち、不発明に関連が深
いコマンドを芋げれば第５図の通シである。マイクロ・
プロセッサＩＯが、主メモリ２０上のプログラムとデー
タにもとづいてコマンドの実行を制御する。以下、その
処理フローを説明する。

第６図は処理フローを示す。

（１）処理３００： 入力鍵盤３０からコマンドを入力する。

（２）処理４００： コマンドを解析し、ＳＴＯ几Ｅ、Ｆ’ＩＮＤ。

Ｌ）ＥＬＥＴＥコマンドの時は、それぞれ、処理５００
．６００，７００に進む。終了コマンド（第５図には示
さず）によシ、全処理を停止する。

（３）処理５００： 第７図の手順で５ＴＯＲＥコマンドを実行する。

ａ）処理５１０： 格納すべきデータのデータ名、キーワード、横幅、縦長
を入力＠盛３０から読込む。

ｂ）処理５１５： 画像入力装置６０から当該文書の画像データを読込み、
画像メモリ５０に格納するとともに、画像ディスプレイ
７０に表示する。また、読込んだ原画像（多値）１に画
像プロセッサ４０によ＃）２値化し、画像メモリ５０の
上の別幀域に格納する。この２値化された画像を全体画
像と呼ぶ。

Ｃ）処理５２０： 案内画像として、■原画像を２値化した全体画像、■全
体画像の部分鎖酸、■全体画像の縮小画１家、■全体画
像の部分領域の縮小画像、のいずれを用いるかを入力鍵
盤３０で指定する。案内画像として、上記■または■を
用いる場合は、さらに部分領域の切出位置と大きさく第
２図のＸ、Ｙ、Ｗ、Ｈ）を人力鍵盤３０で指定する。ま
た、上記■または■の場合は、画像縮小の倍率をも入力
鍵盤３０で指定する。

ｄ）処理５２５： 全体画像から部分領域を切出す場合は処理５３０に進み
、その他の場合は処理５３５に進む。

ｅ）処理５３０： 画像メモリ上の全体画像から、指定の部分領域（第２図
のＸ、Ｙ、Ｗ、Ｈ）を切出し、画像メモリ上に格納する
。

ｆ）処理５３５： 処理５２０において、■または■を案内画像として指定
した場合は、処理５４０に進む。

その他の場合は、処理５４５に進む。

ｇ）処理５４０： 画像メモリ上の全体画像（処理５２０で■を案内画像に
指定した場合）、または、部分画像（同■を案内画像に
指定した場合）を画像プロセッサ４０によシ縮小し、処
理結果を画像メそり上（ただし、原画像とは別領域に）
に格納する。縮小率は、処理５′２０で定めた通りであ
る。画像プロセッサ４０は、本出願人等の発明による画
像拡大動小装置！ｔ（特願昭５７−７１２３７他）の原
理を応用してお９、本稿では説明を省略する。

ｈ）処理５４５： 画像メモリ上の原画像と案内画像を、画像プロセッサ４
０によシデータ圧縮する。データ圧縮方式については、
従来、ファクシミリ他で槙々の方式が多用されておシ、
公知であるので説明を省略する。

ｉ）処理５５０： １ｉ１ｊ１艙７アイルのインデックス部に、当該データ
のデータ名、原画像・案内画像の格納アドレス、データ
長、横幅、縦長を登録する。

ここで、格納アドレスは、画像ファイルのデータ部にお
ける未使用領域の先頭アドレスの値を登録する。

」）処理５５５： 画像メモリ上の圧縮された原画像と案内画像を、画像フ
ァイルのデータ部に格納する。

ｋ）処理５６０： インバーテツド・ファイル７を更新する。

即ち、当該データと同一のキーワード（処理５１０で定
めたキーワード）を持つデータが、既に、インバーテツ
ド・ファイルに登録されている場合は、その登録件数を
インクリメントし、同時に、当該データのデータ番号を
追加登録する。当該データと同一のキーワードを持つデ
ータがインバーテツド・ファイルに存在しない場合は、
これを耕規登録する。

（４）処理６００： 第８図の手順でＦＩＮｌ）コマンドを笑行する。

ａ）処理６１０： 検累すべきデータのキーワードを入力鍵盤３０で指定す
る。

ｂ）処理６２０： インパーテッド・ファイル７を参照し、指定キーワード
を持つデータの登録件数とデータ名をめる。

Ｃ）処理６３０： 指定キーワードを持つデータの登録件数に応じて、下記
の処理に進む。即ち、 ■登録件数＝Ｏの場合、処理６８５に進む。

■登録件数＝１の場合、処理６９０に進む。

■登録件数２２の場合、処理６４０に進む。

ｄ）処理６４０： 案内画面の１ペ一ジ分の案内画像を１ｉｌｉＩＪＪフア
イルから続出し、画像ディスプレイ７０に表示する。そ
の手鳩を、第９図により、以下説明する。

■処理６４１： １ペ一ジ分の案内画像を読出すに除してのカワフタ類を
初期化する。

■処理６４２： 当該キーワードを持ち、案内画像の表示が未済のデータ
のなかで、データ番号の最若帯のデータに関して、案内
画像の格納アドレス、データ長、横幅、縦長をめる。

■処理６４３： 上記の案内画像を画像ファイルから画像メモリ上に読出
す。

■処理６４４： 上記の案内画像を画像プロセッサ４０によシ、データ伸
長する。

■処理６４５： データ伸長した案内画像を、案内画面上の該当位置に表
示する。

■処理６４６： 当該キーワードを持ち、案内画像の表示が未済のデータ
が他に存在すれば、処理６４７に進み、存在しなければ
、処理６４０を終了する。

■処理６４７： 案内画面の１ペ一ジ分の作成を児了すれば処理６４０を
終了し、未完ならば処理６４２に戻る。

ｅ）処理６５０： 次の処理を決定するための選択指示を入力鍵盤から読込
む。

ｆ）処理６６０： 入力鍵盤から読込んだ選択指示に応じて、下記の処理に
進む。即ち、 ■原画像の表示要求の場合、処理６７０に進む。ただし
、この時、案内画面上のどのデータに関する原画像を表
示するかを、入力鍵盤で指定する。

■案内画面の次ページ表示要求の場合、処理６４０に戻
る。

＠案内画像の拡大表示要求の場合、処理６８０に進む。

ｇ）処理６７０： 当該の原画像を画像７アイルから続出して表示する。そ
の手順を第１０図によシ、下記説明する。

■処理６７１： 当該の原画像の格納アドレス、データ長、横幅、縦長を
インデックス部によ請求める。

■処理６７２： 当該の原画像を画像ファイルから画像メモリ上に読出す
。

■処理６７３： 画像メモリ上の原画像を、画像プロセッサ４０によｐデ
ータ伸長する。

■処理６７４： データ伸長された原画像を画像ディスプレイ７０に表示
する。

ｈ）処理６８０： 当該の案内画像を画像プロセッサ４０により拡大し、画
像ディスプレイｒｏｖｃ鍼示する。

画像拡大の倍率は、事前に定めた定数であってもよいし
、画像ディスプレイの所定の表示鎖酸に拡大後の案内画
像が納まるように定めてもよい。画像ディスプレイに表
示した後、次の処理の開始指示が入力鍵盤から入力され
た時点で、処理６４０に戻る。

ｉ）処理６８５： 指定のキーワードを持つデータが画像ファイル内に存在
しないとのメツセージを画像ディスプレイに表示し、処
理６００を終了する。

ｊ）処理６９０： 当該の案内画像を画像ファイルから読出して、表示する
。その手順は、原画像を表示する場合の処理６７０の手
順とほぼ同じであるので説明を省略する。

ｋ）処理６９５： 当該の原画像を表示するか否かの指示を入力鍵盤３０か
ら取込む。表示要求が有れば処理６７０に進み、無けれ
ば処理６００を終了する。

（５）処理７００： 下記の手順でＤＥＬＥＴＥコマンドｔ’４行する。

ａ）Ａｌ４除すべきデータのデータ名を入力鍵盤３０か
ら読込む。

ｂ）インバーテツド・ファイル上の該当データを削除す
る。

Ｃ）画像ファイル上の該当の原画像および案内画像を削
除する。

〔発明の効果〕

本発明によれば、多値の原画像とともにファイルに蓄積
された案内画像を用いて検索する。この案内画像は、ａ
）原画像を２値化して得る画像の全体または部分領域、
ｂ）原画像を２値化して得る画像の全体または部分領域
をさらに縮小したものである。したがって、案内画像は
原画像に比較してデータ量が少ないので、次の効果があ
る。

（１）所望のデータをファイルから検索する際の待時間
が少なく、操作性が良い。

（２）データ転送のコストが少ない。

なお、実施例では原画像をファイルに蓄積する際に、案
内画像を生成する場合を説明したが、この他の方法とし
て、案内画像は、ファイル検索時に原画像から生成する
ことも可能である。

【図面の簡単な説明】

第１図は本発明の概念説明図、第２図は原ｌＩ！Ｉｌ像
と、その部分領域の関連を説明する図、第３図は画像フ
ァイルの構成図、第４図は一実施例におけるハードウェ
ア構成図、第５図はコマンドの機能説明図、第６図〜第
１０図は処理フロー図である。 １０・・・マイクロ・プロセッサ、２０・・・主メモ１
ノ、３０・・・入力鍵盤、４０・・・画像プロセッサ、
５０・・・画像メモリ、６０・・・画像入力装置、７０
・・・画像デ第１図 ＶｉＺ図 占イ漿７アイル ■４図 第５図 ■乙図 第７図 第９図 −囁ｌｏ図

Claims (1)

【特許請求の範囲】
1. １、多値画像を蓄積するファイル装置において、登録す
   べき原画像とともに、これを二値化した案内画像を記憶
   する第一の手段、前記ファイル装置から所望の画像を検
   索するためのキーワード、画像病あるいは、その他の指
   示情報を入力する第二の手段、所望の案内画像または原
   画像を出力する第三の手段を設けたことを特徴とする画
   像ファイルの検索方式。