JPS62243067A - 画像フアイル装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、大量の圧縮された画像のデータを蓄積してい
る画像ファイルから、任意の画像を検索する画像ファイ
ル装置に関し、特に画像を用いた検索が行なえる画像フ
ァイル装置に関する。

（従来技術とその問題点） 近年、画像ファイル装置が実用化され、その検索方式が
櫨々検討されている。このうち、画像自身をインデック
ス（見出し）として検索する方式は、利用者が、キーワ
ードを忘れたり、画像についてあいまいな記憶しかない
場合でも検索を行なえる点で重要である。画像による炭
素においては、複数の画像をマルチベージ表示して、そ
の中から希望する画像を選び出すことが検索効率のうえ
から望ましい。同時に、マルチベージ表示される各画像
は、検索のてがかりとして有効なものでなくてはならな
い。

従来においては、このために、画像の一部分を見出し画
像としてあらかじめ抽出し、別個に・α理する方式が険
討されている。例えば、！持許願詔５９−１４８１３３
号明、１ＩＩｌ薯「画像ファイル登録検索装置」におい
て、第８図のような装置が提案された。図において、８
１は画像入力装置、８２は画像メモリ、８３は画像表示
装置、８４はコマンド入力装置、８５はコマンド処理装
置、８６は画面指示装置、８７は中央処理装置、８８は
画像処理装置、８９−１は磁気ディスク装置ｉ、８９−
２は光ディスクインタフェース族ｑｌ、８９　３ｉ’１
光デイスク装置である。

この装置において、利用者は、文書画像登録時に、画面
）ｂ水装置８６を用いて登録画像の全体、または矩形部
分を見出し画像として指定する。指定された領域は画像
処理装置８８によって拡大、または縮小処理をうけてサ
イズを規格化され、登録する原画像とは別個に光デイス
ク装置１８９−３に格納される。同時に、原画像と見出
し画像との対応、及び曲の見出し画像との関係を記述し
たファイル・げ環テーブルが作成、または更新され、磁
気ディスク装置８９−１に格納される。Ｗ、６図はその
ファイル管理テーブルの構造を示す。ｎ−Ｌ・ｎ＊ｎ＋
１は登録画像にわりあてられる番号で、ａが原画像アド
レス、ｂが見出し画像アドレス、Ｃｔ　　ｄは登録した
見出し画像の前、または後に関係づけられる見出し画像
のアドレスである。この前後関係は、例えば登録の順と
する。これを模式的に第７図に示す。画像Ａの見出し画
像がＢであり、その直前に登録された見出し画像がＣ１
直後に登録されたものがＤである。ａｔ　　ｂ、　　ｃ
、　　ｄはそれぞれアドレスである。

画像検索時には、利用者が検索コマンドを入力すると、
中央処理装置８７は作成されたファイル管理テーブルを
参照して複数の見出し画像を順次読み出し、画像表示装
置８３に表示する。

上記例に代表される従来技術で問題となるのは、検索に
有効な見出し画像を得るために、あらかじめ見出し画像
を逐一作成し、別個に蓄積、管理しておかねばならない
ことである。検索用の見出し画像を作成せずにファイル
されている画像や、ファクシミリ人力画像などに対し、
従来例の方法は対応できない。

そこで、本発明の目的は、あらかじめ見出し画像が作成
され、別個に蓄積、ａ理されていなくても、検索に有効
な見出し画像の高速なマルチベージ表示を安・唾に実現
できる画像ファイル装置の提供にある。

（問題点を解決するための手段） 本発明によれば、大量の画像のデータが圧縮され蓄積さ
れている両峰ファイルから、任意の画像を検索する画像
ファイル装置であって：大量の圧縮された前記画像デー
タを蓄積するファイル手段と：伸張された画像データを
格納する画像記憶手段と；前記ファイル手段から画像デ
ータを読み出す画像読み出し手段と：この画像読み出し
手段から出力される圧、！４画像データのエンドオブラ
イン信号を計数し、あらかじめ設定されたしきい値に基
づき、画像データの一部分のみを出力する画像切り出し
手段と；この画像切り出し手段から出力される前記画像
データを伸・展し出方する伸張手段と；前記画像記憶手
段の書き込みアドレスを生成し、このアドレスに従って
前記伸張手段の出力の伸張された画像データをその画像
記憶手段に５き込む画像書き込み手段と：前記画像記憶
手段に書き込まれた画像を表示する表示手段と：検索に
関する命令を入力するコマンド入力手段と：前記ファイ
ル手段に格納された画像データの管理情報を記憶するフ
ァイル管理情報記憶手段と；前記コマンド入力手段から
入力された命令、及び前記ファイル管理情報記憶手段に
格納されたファイル管理情報を参照し、画像検索処理を
、前記画像読み出し手段、画像切り出し手段、伸張手段
および画像書き込み手段に行なわせる検索制御手段とを
有することを特徴とする画像ファイル装置が実現できる
。

（作用） 本発明に訃いては、見出し画１′３！作成、蓄積、管理
をすべて行なわず、画像検索時に、原画像の一部のみを
表示することにより、マルチベージ検索を実現する。以
下に、この発明の作用を示す。

マルチベージ表示を行なう場合、利用者は、コマンド入
力手段より、マルチベージ検索コマンドを入力する。こ
れを解４光した検索ｉ！ｊｌＪ御手段は、画像切り出し
手段にマルチベージ表示のためのｖＪ期化信号を出力し
１．続いて、画像読み出し手段にファイル画像の読み出
しを行なわせる。画像の管理方式については、従来式術
を転用する。例えば、従来例のファイル管理テーブルを
利用する。ただし、テーブルには、原画像の相互関係を
記述する。

画像読み出し手段は、読み出した原画像データを画像切
り出し手段に出力する。画像切り出し手段は、入力デー
タのエンドオブライン信号によりライン数を計数し、初
期化によって定まっているライン数のしきい値と比較す
る。しきい値は下限、上１収があり、入力データのライ
ン数が下限に達したとき、画像切り出し手段は、伸張手
段にデータ出力を開始する。伸張手段は、入力データを
伸張し、画像書き込み手段へ出力する。画像書き込み手
段は、画像記憶手段のアドレスを生成し、画像記憶手段
にデータを査ぎ込む。入力データのライン数が上限に達
するまで、画像切り出し手段は出力を続ける。入力が上
１４をこえた時点で、画像切り出し手段は伸張手段への
出力を強制終了し、終了信号を検索制御手段に出力し、
ライン計数値をリセットする。伸張子［斐も、！＆後の
データ伸張を終えた時点で、終了（８号を検索制御手段
に出力する。

これらをうけた検索制御手段は、画像読み出し手段をリ
セットする。もし、画像読み出し手段が現在の画像の読
み出しを継続していた場合、これは中断される。続いて
検索制御手段は、次の読み出し画像を決定し、画像読み
出し手段に次の画像の読み出しを開始させる。１光み出
された画像データは再び画像切り出し手段に送られる。

画像切り出し手段は、先程と同様に、入力データがしき
い値の範囲にある場合のみ伸張手段に出力を行な〜伸張
手段によって伸張された画像データは、画像書き込み手
段により、画像記憶手段中で、先に書き込まれた画像の
直後に書き込まれる。ファイル手段からの画像の読み出
しと、画像記憶手段への書き込みは、検索制御手段が記
憶している回数だけ繰り返す。画像記憶手段中に書き込
まれた画像は、表示子役により表示される。

いま、例えば一つの画像が８Ｎラインの大きさであると
き、しきい値として、下限ライン数１１上限ライン数Ｎ
を考え、伸張した画像の上からＮジインをそれぞれ８枚
分表示するものとする。これにより、マルチページ表示
用の画像を別個に管理していなくても、８枚の画像のマ
ルチベージ表示が高速に行なえる。これは、ちょうどｓ
頬のはいった引き出しをあけたとき、書類の各ページの
上の部分が見えている状態と同じで、利用者は、引き出
しの中の書類を捜すのと全く同じ感覚で検索を行なえる
。画像入力前に、マルチページ表示で表示される部分に
検索キーとなるような文字、またはマークを書いておけ
ば、゛さらに有効な検索を行なうことができる。

（実施例） 以下、本発明の実施例について、図面を参照して詳、刑
に説明する。第１図は、本発明による画像ファイル装置
の一実施例を示すブロック図である。

図において、１１は光ディスク、１２は光デイスクドラ
イバ、１３は切り出し回路、１４は伸張回路、１５は書
き込み制御回路、１６は画像メモリ、１７はコマンド入
力装置、１８は検索１ＩｔｌＪ御装置、１９は磁気ディ
スク、１１０はディスプレイ装置である。ここで、光デ
ィスク１１はファイル手段、光デイスクドライバ１２は
画像読み出し手段、磁気ディスク１９はファイル管理情
報記憶中段に対応する。

以下、マルチベージ検索の手順について説明する。例と
して、一枚の画像データ、及び画像メモリ１６のサイズ
をともにＭビットＸ８Ｎラインとする。また、切り出し
回路１３で設けるしきい値を下限ライン数Ｌ＋ｌ（Ｌ≧
Ｏ）、上限ライン数Ｌ−）−Ｎとする。Ｌ、　　Ｎは、
コマンド入力により検索制御装置１８が記憶しているも
のとする。

利用者が、コマンド入力装置１７よりマルチベージ検索
コマンドを入力すると、検索制御装置１８はこれを解読
し、査き込み制御回路１５に初期化信号と書き込みアド
レスの初期値を、切り出し回路１３に初期化信号と下１
機ライン数、上限ライン数を送信する。切り出し回路１
３は、しきい値を記憶し、光デイスクドライバ１２かも
の入力待ち状態となる。検索制御装置！ｉｔＳは、磁気
ディスク１９に格納されているファイル管理情報を参照
し、マルチページ表示する画像の格納アドレスを一括し
て読み出し、記憶する。ファイル管理情報の形式、及び
表示画像決定の方式については、従来技術を用いて行な
う。例えば、従来例の第６図に対応するファイル管理テ
ーブルを用いると、第２図に示すようなものが考えられ
る。図において、第１列のｔ、　　２．　３・・・は第
６図と同様な原画像にわりあてられる酢号で、第２列の
ａ＠　　ｋ）＠　　Ｃ１ｄは番号り、　　２．　３．　
４にそれぞれ対応する原画像のアドレス、第３列、第４
列は各番号の画像の油、及び後にそれぞれ関係づけられ
る画像のアドレスである。第３図にこれを模式的に示す
。Ａ。

Ｂ、　　Ｃ，Ｄは画像、ａｓ　　ｋ）ｓ　　ｅ＊　　ｄ
が対応するアドレスである。マルチページ表示のときは
、前後関係の順にＡ＋　　Ｂｔ　　Ｃｔ　Ｄ・・・と読
み出せばよい。

さて、検索制御装ｇＬｔＳは、光デイスクドライバ１２
に読み出し命令、及び画像の読み出しアドレスを送信し
て、光ディスク１１より画像データの読み出しを行なわ
せる。画像データは、圧縮してもかなり量が多いため、
画像読み出しのためのディスクアクセスは、一般に複数
回にわたるものとする。光デイスクドライバ１２は、１
回のアクセスで読み出したデータを切り出し回路１３に
送信する。

切り出し回路１３は、例えば第４図のような構成とする
。図において、４１はライン検出器、４ｚはラインカウ
ンタ、４３は比較器、４４はゲート回路、４５はコード
発生器である。今、ラインカウンタ４２の初期値を１と
し、比較器４３に、上限のしきい値、下限のしきい値を
記憶する。ライン検出２１４１は、入力信号中のエンド
オブライン信号を検出した時点で、ラインカウンタ４２
に１を加算していく。ラインカウンタ４２のライン計数
値は比較５４３へ送られる。今、ライン計数籠をｊとす
ると、比較器４３は、 Ｌ＜ｊ≦Ｌ＋Ｎ のときのみ、ゲート回路４４を開き、データを伸張回路
１４へ出力する。Ｌ＝０ならば、最初のデータから出力
することになる。ここで、ｊ＝Ｌ＋Ｎのとき、画像メモ
リ１７内で隣接する画像との境界線を作ることにし、コ
ード発生器４５に境界線を表わすコード（例えば、白画
素が背景を表わすなら１ラインすべて黒画素のコード）
、及びエンドオプデータコードを記憶しておき、入力デ
ータのかわりにこれを出力する。

計数値が上限（Ｌ＋Ｎ　’）をこえた時点で、比較０４
３は、検索制御装置１８に終了信号を出力し、ライン計
数値をリセットする。終了信号をうけた検索制御装置１
８は、光デイスクドライバ１２に割り込みをかけ、リセ
ットする。もし光デイスクドライバ１２が欠のディスク
アクセスを行なっていれば、これを中止し、新たな読み
出し命令の入力待ち状態にはいる。

検索制御装置１８は、光デイスクドライバ１２に画像読
み出し命令、及び次に表示する画像の読み出しアドレス
を出力する。画像読み出し、切り出し処加は、先の場合
と同様に行なう。ここで、書き込み制御回路１５は書き
込みアドレスを単純に加算し、伸張された画像データを
、画像メモリ１６において、先に書き込まれたＮ２４７
分の画像データの直後に続けて書き込む。Ｎラインが析
たに書き込まれた時点で、再び欠の画像の読み出し処理
に移り、伸張、書き込みを行なう。こうして、画像メモ
リ１６中ＫＮライン分の画像データが８回書き込まれる
。

画像メモリ１６の内容は、ディスプレイ装置１１０に表
示される。この時点で、ディスプレイ装置１１０上には
、第５図のように、８（ｉ！の短ざく状のウィンドウが
あり、それぞれのウィンドウには個々の画像データの上
からＬ＋１ライン〜Ｌ十Ｎラインが表示されている。Ｌ
の値が小さければ、書類のはいった引き出しをあけたと
き、書類の各ページの上の部分だけが見えている状態と
同じである。表示されたＮライン中には、文書の上の一
部分が現われていることが予想されるが、これをてかか
りに文書を捜すことは、我々は引き出しをあけてごく日
常的に行なっている。すなわち、利用者は、引き出しを
あけて紙の書類を捜すのとまったく同様な感覚でマルチ
ページ検索を行なうことができる。画像登録前に、あら
かじめ文書の上の方に検索のてがかりとなる文字、また
はマークなどを蓬いておけば、さらに有効な検索が行な
える。また、文書画像の上部を切り出すので、切り出し
のための光デイスクアクセスは少ない回数ですみ、高速
なマルチページ表示を行なうことができる。ｉ項の上部
の余白が大きい場合や、Ｊ類の中ぼどの部分を表示した
い場合には、Ｌの値を犬きくしてやればよい。

さて、画像圧モのための符号化方式は、符号化する注目
画素と同一ライン上の画素を利用する一次元符号化方式
（例えばＭＨ符号化方式）、あるいは、注目画素と同一
ライン上の画素、及び、それ取面に走査されるライン上
の画素を利用する二次元符号化方式（例えばＭＲ符号化
方式）などがあるが、本発明はそのどちらにも適用可能
である。

的者の方式は、−ラインずつ別個に符号化するので、本
実施列がそのままあてはまる。後者の方式のように、複
数のラインをまとめて符号化する、あるいは遂次的に符
号化する場合も、一般に、符号化誤りの伝播を防ぐため
に、同時に符号化する数を有限にしたり、周期的に一次
元符号化を挿入している。実施例において、これらを一
単位として計数し、ライン数を得ることは容易である。

また、本実施例において、圧縮しない画像データを扱う
ことは容易である。すなわち、伸張回路１４に従来技術
の非圧縮モードを備えておく。非圧、縮画像のマルチペ
ージ検索時には、切り出し回路１３に画素カウンタを持
たせ、１ライン分の画素数をカウントすれば、ライン数
をしきい値とすることができる。

また、本実施例において、単一の画像検索を行なうこと
も容易である。具体的には、切り出し回路の下限ライン
数を１、上１浪ライン数を８Ｎより大きくとればよい。

さらに、キーワード等の公知な検索技術との組み合わせ
も当然可１１目である。以上の変化態謙はすべて本発明
に含まれる。

（発明の効果） 以上に述べた画像ファイル装置により、検索用の見出し
画像が別個に作成、蓄積管理されていなくても、見出し
画像の高速なマルチページ表示が容易に実現できる。し
かも、表示形式は、利用者が従来性なっている検索活動
に近い自然なものを提供できる。

【図面の簡単な説明】

第１図は本発明の一実施例の画像ファイル装置を示すブ
ロック図、第２図は第１図実施例で利用するファイル管
理テーブルの例を示す図、第３図は第２図で示した原画
像の関係を示す図、第４図は第・１図実施例における切
り出し回路の＃細を示すブロック図、第５図は第１図実
施例により提供される見出し画像のマルチページ表示形
式の例を示す図、第６図は従来技術例におけるファイル
管理テーブルの構造を示す図、第７図は第６図に示した
原画像、及び見出し画像の関係を示す図、第８図は従来
の画像ファイル装置の例を示すブロック図である。 図において、１１は光ディスク、１２は光デイスクドラ
イバ、１３は切り出し回路、１４は伸張回路、１５は書
き込み制御回路、１６は画像メモリ、１７はコマンド入
力装置、１８は検索制御装置、１９は磁気ディスク、１
１０はディスプレイ装（愛、４１はライン検出器、４２
はラインカウンタ、４３は比較器、４４はゲート回路、
４５はコード発生器、８１は画像入力装置、８２は画像
メモリ、８３は画像表示装置、８４はコマンド入力装置
、８５はコマンド処理装置、８６は画面指示装置、８７
は中央処理装置、８８は画像処理装置、８９−１は磁気
ディスク装ｆｉｔ、８９−２は光デイスクインタブエー
ス装置、８９−３は光デイスク装置である。 代理人　弁理士　本　　庄　伸　　介 第２図 第３図 第４図 第５ｖ！Ｊ 第６図 第７図 第８図 昭和　年　月　日

Claims (1)

【特許請求の範囲】
1. 大量の画像のデータが圧縮され蓄積されている画像ファ
   イルから、任意の画像を検索する画像ファイル装置にお
   いて：大量の圧縮された前記画像データを蓄積するファ
   イル手段と；伸張された画像データを格納する画像記憶
   手段と；前記ファイル手段から画像データを読み出す画
   像読み出し手段と；この画像読み出し手段から出力され
   た圧縮画像データのエンドオブライン信号を計数し、あ
   らかじめ設定されたしきい値に基づき、画像データの一
   部分のみを出力する画像切り出し手段と；この画像切り
   出し手段から出力される前記画像データを伸張し出力す
   る伸張手段と；前記画像記憶手段の書き込みアドレスを
   生成し、このアドレスに従つて前記伸張手段の出力の伸
   張された画像データをその画像記憶手段に書き込む画像
   書き込み手段と；前記画像記憶手段に書き込まれた画像
   を表示する表示手段と；検索に関する命令を入力するコ
   マンド入力手段と；前記ファイル手段に格納された画像
   データの管理情報を記憶するファイル管理情報記憶手段
   と；前記コマンド入力手段から入力された命令、及び前
   記ファイル管理情報記憶手段に格納されたファイル管理
   情報を参照し、画像検索処理を、前記画像読み出し手段
   、画像切り出し手段、伸張手段および画像書き込み手段
   に行なわせる検索制御手段とを有することを特徴とする
   画像ファイル装置。