JPS61229290A - 画像フアイル自動検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は１画像ファイル検索において２画像を用いた検
索が行なえる画像ファイル検索装置に関する＠ （従来技術とその問題点） 近年１画像ファイル装置が実用化され、その検索方式が
種々検討されている。このうち１画像自身上インデック
ス（見出し）として検索する方法は、特に、利用者が検
索する画像ファイルについて、キーワード等の予備知識
金持たない場合に有効である０この場合、利用者はファ
イルの内容についてよく知らないまま、多くの画像にア
クセスして検索を行なわねばならないから、検索処理が
６１７負担にならないことが望ましいコしかし。

従来技術では、これは不十分であっ九〇例えば、昭和５
８年３月８日発表のテレビジｌン学会技術報告ＩＰＡ６
３−１ｒキーワードと画像を検索手段に持つ画像データ
検索システムの構成」は、第１０図のようなシステムを
示した０図中で。

画像データはＴＶモニタ１０２に、コマンド入力為−は
コンソールディスプレイ１０１に表示される。

画像データは第１１図のような階層構造をなし。

図中のＵＰ、ＤＯＷＮ、ＢＩ３ＦＯＢＥＦＯＲＥＴの各
コマンドを第１０図中のコンソールディスプレイ上のタ
ッチパネルから入力することによ９１画像による検索を
実現していた。ＵＰ、　ＤＯＷＮは、階層の上下の６動
、ＢＥＦＯＲＥ、ＮＩａＸＴは、同一の画像に従属する
Ｉｄｉｉ儂関の移動である。例えば、第１１図で番号３
の画像を表示しているとき％ＵＰコマンド入力によシ画
像ｌが表示される・ＤＯＷＮコマンドで下の階層にある
９、１０．１１が同一画面に表示されるｏ　ＢＥＦＯＲ
Ｅコマンドでは２，３が、ＮＥＸＴコマンドでは３，４
，５．６が同一画面に表示される。　ａｉｔｔｄｉ像が
表示された場合、一つのｕ！ｉｌｌを選んで第１０図の
ＴＶモニタ上のタッチパネルに触れることによシ、その
画像を一枚だけ表示することができる。この他、　８Ｔ
ＯＰコマンドが用意され１階Ｊ＃構造中のどの位置から
も抜は出すことができる０ 上記例に代表される従来装置では、以下のような問題点
があった。まず１画像間の移動に際し。

必ず利用者がコマンドを入力しなければならず、多数の
画像を検索する場合には処理が面倒だった０また。利用
者が画像ファイルの内容や構造について予備知識がない
場合、検索がスムーズに行なえなかつた。

（発明の目的） 本発明の目的は、このような従来の画像を用いた検索装
置の欠点を除去し、利用者が画像ファイルに関する予備
知識を持たなくても、検索が簡単に行なえる画像ファイ
ル検索装置を提供することＫある。

（発明の構成） 本発明によれば、画像データを蓄積するファイル手段と
、前記画像データのファイルディレクトリ　　　　　°
　　　　゛　を記憶するファイル管理情報記憶手段と、
前記ファイル手段よル転送された画像を記憶する記憶手
段と、前記記憶手段に格納された画像管表示する手段と
、画偉ｔ−表示してから経過した時間を計数する計数手
段と、検索に関する命令を入力する手段と、前記命令及
び前記計数手段よシ出力される信号を解読し１表示画像
変更命令％または表示時間が規定時間を超過したことを
示す信号を検知した場合、前記７アイル管理情報記憶手
段に記憶された情報を参照して。

新た表表示画像の決定を行なう手段とから構成されるこ
とを特徴とする画像ファイル自動検索装置が実現できる
＠ （発明の概要） 本発明は、上述の構成をとることにょ９従来技術の問題
点を解決した。画像による検索を行なう場合、利用者は
「自動検索」コマンドを入力する◎これは、利用者が逐
一コマンドを入力しなくても。

計数手段によって時間を計数し、一定時間ごとに７、イ
ル１４４％を参照して新しい画像全表示し、同一ファイ
ル内の全画家を表示するものでおる。

また、利用者は、希望の画像が表示されたとき。

ｒＰＡＵ８ＥＪコマンドを入力することによシ、計数処
理を中断させることもできる。さらに自動検索を続ける
場合には、ｒｃＯＮＴＩＮＵＥＪコマンドを入力する。

任意の時点で、自動検索を終了したい場合は、ｒ８ＴＯ
ＰＪコマンドを入力する０以上の「自動検索」処理は、
４ＩＫ利用者が未知の画像ファイルにアクセスする場合
に、７アイルの概要上把握するうえで有効である◎利用
者は、コマンド入力の手間をかけずに、ちょうど未知の
文書をばらばらめくるような感覚で、未知のファイルを
検索することができる〇 （実施例） 以下本発明の実施例について１図面を参照して詳細に説
明する０第１図に１本発明による画像ファイル自動検索
装置の具体例を示す。図において。

１１が画像入力用スキャナ、１２がスキャナインタフェ
ース装置、１３がイメージメモリ、１４がＣＲＴコント
ローラ、１５がモニタ、１６が中央処理装置％１７がコ
マンド入力潮末、１８がＤＭＡ：ｒｙ　）　ｏ−ラ、　
１９カ＋７’イスクインタフエース装置、１１０が元デ
ィスク装置、１１１が磁気ディスクインタフェース装置
、１１２が磁気ディスク装置である・コマンド入力端末
１７は、例えばコマンド表示用ディスプレイを持ったパ
ーソナルコンピュータを用いて構成する。元ディスク装
置１１０に１６の中央処理装置は、第２図のような構成
になりている。図において、２１がマイクロプロセッサ
、２２がＲＯＭである＠ＲＯＭには、検索処ｉの一部を
記憶しておくポインタメモリ、２４は、自動検索処理時
に１画像表示時間を測る計数回路、２５はマルチプレク
サ、２６はコマンド入力端末からのコマンドを受は取る
コマンドレジスタ、２７は計数回路からのタイムアウト
信号を格納するタイムアウトレジスタ、２８は画像デー
タ転送時の読み出しアドレスまたは書き込みアドレスを
格納するアドレスレジスタ、２９は外部パスと四−カル
バスとを結ぶバッファである。また、線２１０は計数回
路２４ヘクロック信号を、線２１１はプリセット信号を
送る０線２１２．２１３．２１４はそれぞれレジスタの
チップセレクト信号を送ル、線２１５は計数回路２４か
らのタイムアウト信号を送る。

本実施例では１画像ファイルのデータ構造金弟３図のよ
うな階層構造（従来例と同様）とする。

これを管理する情報としてファイル名テーブルと。

ポインタテーブルｔ−磁気ディスク装置１１２に格納す
る。ファイル名テーブルは、第４図に示すような構造を
持ち、利用者がつけたファイル名、ファイル内の画像の
ページ数、階層の深さく何階層まであるか）、及び対応
するポインタテーブルの磁気ディスク１ＩＬｈの物理ア
ドレスを記録する０画像の階層構造は、同一ファイル内
でのみ定義し、異なるファイルに属する画像間の上下及
び前後関係は定義しない０ポインタテーブルは、同一フ
ァイル内の画像間の上下及び前蒙係をポインタで記述す
る。この上下１前後関係を第５図に示す。上下は階層間
の従属関係、前後は同一の画像に従属する画像の順序関
係である。第５図では。

第３図に示したファイル構造の画像ｃｉ−中心として、
その上下、前後の画像の番号を示している。

記号Ａ　ａ　Ｉ　Ａｂ　ｇ　Ａｃ　＊　Ａｄ　ｇ　Ａ　
１は、それぞれ各画像の物理アドレスである。画像Ｃの
上に位置する画偉鳳を画像Ｃの親画像、下に位置する画
像Ｉ′ｔ−画儂Ｃの子画像と呼ぶととくする・なお、画
＠ｃの子画像としては、画像Ｊ、にも定義でき、従来例
もそのようにしているが、ここでは複数の子画像のうち
、先頭の子画像のみをとる。第６図は、ポインタテーブ
ルの内容を示す０やはシ第３図のファイル構造を例とし
である０記号Ａｍ、ムｂ、　Ａｃ。

・・・・　杜、各画像の物理アドレスを示す。対応する
画像が存在しない場合、ポインタテーブルの該当箇所に
はアドレスは書き込まれない。以下において、自動検索
処理の各手順を説明する。

自動検索実行時には、利用者はコマンド入力端末１７か
ら自動検索コマンドを入力する０これを受けたマイクロ
プロセッサ２１の制御フローを第７図に示す口まず磁気
ディスク装置１１２に記録されているファイル名テーブ
ルを読み出し、ポインタメモリ２３に記憶する。記憶し
た内容のうち、ファイル名１階層数、全ページ数は、コ
マンドレジスタを介し、′：Ｉマント入力端末１７に送
信するＯこれは、端末のディスプレイに表示され、利用
者はこの中から検索したいファイルを選択する。選択し
たファイル名は、中央処理装置１４へ送られ。

マイクロプロセッサ２１が、ポインタメモリ２３から対
応するポインタテーブルアドレスヲ得て、磁気ディスク
装置１１２からこれ金読み出す。ポインタテーブルはポ
インタメモリ２３に格納されるＯマイクロプロセッサ２
１は、初期値として最上位階層の先頭の画像のアドレス
金ポインタテーブルよシ読み出し、これをアドレスレジ
スタ２８にセットする０続いて、ＤＭＡコントローラ１
８へ画像読み出し信号、及び読み出しアドレスを送信し
、画像データ転送を行なわせる。

この後、−ｆイクロプロセッサ２１は、計数回路２４に
よシ計数金開始する。計数回路２４は、例えば複数個の
カウンタ會接続して構成し、タイムアウト時間（これは
、プログラム内で定めておく）をプリセットする０計数
開始後、マイク四プロセッサ２１は、計数回路２４への
クロック供給、コマンドレジスタ２６の読み出し、タイ
ムアウトレジスタ２７の読み出しを＃！９返す。タイム
アウトレジスタ２７は、計数回路２４からのタイムアウ
ト信号を保持するためのものである。計数回路２４には
、クロックとして、マイクロプロセッサ２１のＲＢＡｏ
（ｊｉｔ号（線２１６）とマルチプレクサ信号（線２１
１）の積（線２１０）　ｔ−供給し、クロックごとにカ
ウントダウンを行ない、最下位カラγりのＢＯＲＲＯＷ
信号をタイムアウト信号としてタイムアウトレジスタ２
７に送る（線２１５）。タイムアウト時間の２の補数を
プリセットし、カウントアツプして最上位カクンタのＣ
ＡＲＲＹ信号をタイムアウト信号としてもよい０ タイムアウト検出以前に、コマンド入力端末１７からの
コマンド入力があった場合、マイクロプロセッサ２１は
計数ループ金抜は出し、コマンドに従り九処理を行なう
。入力コマンドは、ｒＰＡＵ８ＥＪ。

ｒ８ＴＯＰＪの２種があるｏ　ｒ　ＰＡＵ８１　Ｊコマ
ンドは。

計ａｔ−一時中断し、コマンド入力待ち状態とするもの
、ｒｓＴＯＰＪコマンドは、自動検索処理全体を終了す
るものである。ｒＰＡＵ８ＥＪコマンドで入力待ち状態
となり九とき、ｒｃＯＮＴＩＮＵＥＪコマンドを入力す
ると、再び計数を続行する。ｒ８ＴＯＰＪコマンドを入
力すると、処理を中止するＯ従って、利用者は、希望の
画像が表示された時点で、ｒＰＡＵｓＩｉｌＪコマンド
を入力し、さらに続きの画像を検索したければｒｃＯＮ
ＴＩＮＵＥＪコマンドを、検索を終了したければｒ　８
ＴＯＰＪコマンドを入力すればよい。計数中にｒ８ＴＯ
ＰＪコマンドを入力すると。

マイクロプロセッサ２１はただちに自動検索処理ｔ−終
了する口 ｒＰＡＵｓＢＪｒ８ＴＯＰＪのいずれのコマンドも入力
されず、タイムアウトが検出された場合、マイクロプロ
セッサ２１は、ポインタテーブルを参照して次に表示す
る画像のアドレス金得る。これは、以下のように決定す
る口まず１表示している画像に子画像があれば、子画像
を選ぶＯ子画像がない場合、次の画像を選ぶ０次の画像
もない場合は。

親画像の次にあたる画像管選ぶＯ親の次の画像も存在し
ない場合は、さらにもう一つ上の階層の親画像にもどシ
、その次の画像を選ぶ。以上を繰り返し、求めるアドレ
スがみつからなければ、すべての画像を表示したことに
なシ、自動検索処理を終了する。第８図にこの処理の流
れを示す０この順序は、ファイル構造の横よりも縦のつ
なかシを優先しているが、これは人間にと９てなじみや
すいものである。例えば文書においては、第１部。

第１章、第１節のように、縦の階層関係を優先させた順
序にならべるのが普通である口従って、先にも述べたよ
うに、利用者はちょうど、書物を最初のページからばら
ばらめくるのと同様な感覚で検索できる。第３図のファ
イルを検索すると１図中の画像でａｖ　　ｂｅ　　ｇ＊
　　ｂｅ　　Ｃｔ　　Ｉｔ　　Ｊｙ　　ｋｔ　　ｄ＊ｅ
ｙ　　１．　ｍ、　　ｆ、　　ｎの順に表示される口こ
の他に１例えば次のような応用が考えられる。

第９図のように２階層の画像ファイルを考える口上位階
層は、それぞれ一つの子画像を持ち、子画像の内容上代
表する見出しに相当する画像でちるとする０例えば、子
画像が新聞記事で、親画像がその見出部のみを抽出した
見出画像、という場合が考えられるり利用者が自動検索
コマンドを入力すると、マイクロプロセッサ２１は先の
例とは逆に、子よシも次の画像を優先して表示する０す
なわち、見出画像が次々と表示される口利用者が読みた
い記事を見つけた時、ｒＰＡＵ８ＢＪコマンドを入力す
ると、マイクロプロセッサ２１は計数ループを抜は出し
、表示している見出画像の子画像のアドレスをセットし
、記事そのものを表示する口利用者が記事を読み終わっ
た時点で、ｒｃＯＮＴＩＮＵＥ　Ｊコマンドを入力する
と、マイクロプロセッサ２１は現在表示している記事の
親画像の次の画像から自動検索を再開する。これにより
、利用者は繁雑な手間をとることなく、新聞記事の概要
を知ることができ、必要ならば本文上参照するという効
率的な検索が行なえる口この応用例は新聞に限らず、雑
誌９文書等、見出しと本文の階層関係を持つ画像データ
に対し十分に有効である０また、本文が１ページに限ら
れるということはなく、複数ページの本文全従来方法で
検索することは容易であるＯなお、自動検索において、
計数処理をプログラムによシ行なうことも、もちろん可
能である口さらに、１画面に複数の画像を表示すること
もできる。自動検索処理では、１画面に表示した画像の
表示時間を一括して計数すればよい０従来例のようにタ
ッチパネルを用いれば、画像を選択する操作も容易であ
る。また、従来例の方法や、キーワード等の公知技術に
よる検索との組み合わせも当然可能である。これらの変
化態様は、すべて本発明に含まれる。

（発明の効果） 以上に述べた画像ファイル自動検索装置により、多数の
画像や、未知の画像ファイルを検索する場合でも、検索
したいファイルの内容が容易に把握でき、繁雑な手間を
とらない画ｇ！！ファイル検索が実現できる。

【図面の簡単な説明】

第１図は本発明による画像ファイル自動検索装置のブロ
ック図、第２図は中央処理装置の詳細なブロック図、第
３図は階層的なファイル構造の例を示す図、第４図はフ
ァイル名テーブルの例を示す図、第５図は画像間の上下
、前後関係を示す図、第６図はポインタテーブルの例食
示す図、第７図は中央処理装置の自動検索処理アルゴリ
ズムを示す図、第８図は中央処理装置の表示画像決定ア
ルゴリズムを示す図、第９図は２階層のファイル構造の
例を示す図、第１０図は従来発明による画像ファイル検
索装置例を示すブロック図、第１．１図は従来発明の例
で用いられたファイル構造を示す図である。 図において、 １１はスキャナ、１２はスキャナインタフェース装置％
１３はイメージメモリ、１４はＣＲ’ｌ’コントローラ
、１５はモニタ、１６は中央処理装置。 １７はコマンド入力端末ＩＦｉｌ’−，１８はＤＭ人コ
ントローラ、１９は元ディスクインタフェース装置。 １１０は元ディスク装置、１１１は磁気ディスクインタ
フェース装置、１１２は磁気ディスク装置、２１はマイ
クロプロセッサ、２２はＲＯＭ、２３はポインタメモリ
、２４は計数回路、２５はマルチプレクサ、２６はコマ
ンドレジスタ、２７はタイムアウトレジスタ、２８はア
ドレスレジスタ、２９ハハッファ、ｌ０ＩＲコンソール
デイスプレイ、１０２はＴ　Ｖモニタ、１０３はＶＴＲ
１１０４はフレームメモリ、１０５はマイクロコンビエ
ータ、１０６は元ディスク、１０７はプリンタ、１０８
はＴＶカメラである。 代理人弁Ｔ肚　内　原　　声　。 亭　　７　　図 初動漬宗処理千領 箒　　８　　図 享　　１１　　　図 ｕＰ ＢＥＦＯＲＥ　　　　　　　　　　　　　ＮＥＸＴ手続
補正書（自発） 昭和　　年６１．！、２８日 特許庁長官　殿　　　　　　　　　　　　Ｑｌ、事件の
表示　　昭和６０年　　特許願　第０３９１５５号２、
発明の名称 画像ファイル自動検索装置 ３ｏ　補正をする者 事件との関係　　　　　　　　出願人 東京都港区芝五丁目３３番１号 （４２３）　　日本電気株式会社 代表者　関本忠弘 ４、代理人 ５、補正の対象 明細書の発明の詳細な説明の欄 ６、補正の内容 （１）、明細書第５頁第１６行目に、［ファイル管理情
報を参照して」とあるのを、「ファイルディレクトリを
参照して」と補正する。 （２）、明細書第７頁第１０行目に、［ファイル管理情
報Ｊとあるのを、［ファイルディレクト１月と補正する
。 （３）、明細書第８頁第６行目に、「これを管理する情
報として］とあるのを、［これを管理するディレクトリ
として」と補正する。

Claims (1)

1. 【特許請求の範囲】 画像データを蓄積するファイル手段と、前記画像データ
   のファイルディレクトリ、 を記憶するファイル管理情報記憶手段と、 前記ファイル手段より転送された画像を記憶する記憶手
   段と、前記記憶手段に格納された画像を表示する手段と
   、画像を表示してから経過した時間を計数する計数手段
   と、検索に関する命令を入力する手段と、前記命令及び
   前記計数手段より出力される信号を解読し、 表示時間が規定時間を超過したことを示す信号を検知し
   た場合、前記ファイル管理情報記憶手段に記憶された情
   報を参照して、新たな表示画像の決定を行なう手段とか
   ら構成されることを特徴とする画像ファイル自動検索装
   置。