JP2000305933A - 情報検索装置、情報検索方法、及び記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 検索結果を表示する画面において、一致度の
高い順に情報をたどって見ることができ、また、一致度
が近い複数の情報が互いに重なり合うことを避けるよう
に表示することができるようにする。 【解決手段】 検索結果が検索結果表示領域７０３に表
示される。７０４や７０５等の四角形は、検索され得ら
れた画像を示している。一致領域７０６は、検索の条件
を完全に満たす画像を表示する。検索の条件を満たす度
合いの高い画像ほど、検索結果表示領域７０３の中心近
くに表示される。さらに、検索され得られた各画像は一
致度の近いもの同士がグループ化され、一致度の大小の
順序に応じて、表示位置の角度が決定される。例えば、
一致度の大きい順に１番目は９０度、２番目は２７０
度、３番目は１８０度、４番目は０度の方向に表示され
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報検索装置、情
報検索方法、及び記憶媒体に関し、詳しくは、検索条件
を入力する検索条件入力部と、検索の対象となる個々の
情報を記憶する情報記憶部と、当該情報記憶部に記憶さ
れた各情報を検索条件で検索して得られた情報を表示す
る画面表示部とから成る情報検索装置、当該情報検索装
置に適用される情報検索方法、及び当該情報検索方法を
実行するプログラムを記憶した記憶媒体に関する。

【０００２】

【従来の技術】従来、検索条件を基に、この検索の対象
となる個々の情報を記憶した記憶装置を検索し、個々の
情報と検索条件との一致度を求め、求められた一致度に
基づき、情報を検索結果として画面表示する手法とし
て、例えば特開平０８−３３９３７５号公報に示される
ものがある。この手法では、検索結果の情報を二次元あ
るいは三次元の空間に表示し、一致度の高い情報ほど表
示空間の原点近くに表示する。これによって、検索結果
の一致度を視覚的に分かり易く表示するようにしてい
る。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
手法では、原点から情報を表示する位置までの距離が、
一致度に基づいて決定されるものの、例えば、中心から
の基準方向に対する角度といった、距離以外の位置を決
定する要素をランダムに定めていたため、検索結果を一
致度が高い順番から追って見たい場合、どの情報から見
てよいか分からないという欠点があった。

【０００４】また、距離以外の位置を決定する要素をラ
ンダムに定めているために、一致度が近い複数の情報
が、互いに重なり合って表示されて見えにくくなる可能
性があった。

【０００５】本発明はこのような問題点に鑑みてなされ
たものであって、検索結果を表示する画面において、一
致度の高い順に情報をたどって見ることができ、また、
一致度が近い複数の情報が互いに重なり合うことを避け
るように表示することができる情報検索装置、情報検索
方法、及び記憶媒体を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、請求項１記載の発明によれば、検索条件を入力する
検索条件入力部と、検索の対象となる個々の情報を記憶
する情報記憶部と、当該情報記憶部に記憶された各情報
を検索条件で検索して得られた情報を表示する画面表示
部とから成る情報検索装置において、前記情報記憶部に
記憶された個々の情報と前記検索条件条件入力部から入
力された検索条件とをそれぞれ比較し、前記個々の情報
が前記検索条件を満たす度合いである一致度をそれぞれ
求める一致度算出手段と、前記検索条件を完全に満たす
第１の情報を前記画面表示部に表示する際の表示位置で
ある完全一致表示位置から、前記検索条件の一部を満た
す第２の情報を前記画面表示部に表示する際の表示位置
までの距離を、前記一致度算出手段で求めた前記第２の
情報の一致度から決定する距離決定手段と、前記検索条
件の一部を満たす各情報に対して前記距離決定手段が決
定した各距離を、大小の順序に並べて順番を作成する順
番作成手段と、前記順番作成手段で作成された順番に対
応させて、前記第２の情報を表示する位置を決定して表
示する検索結果表示手段とを有することを特徴とする。

【０００７】また、請求項４記載の発明によれば、検索
条件を入力する検索条件入力部と、検索の対象となる個
々の情報を記憶する情報記憶部と、当該情報記憶部に記
憶された各情報を検索条件で検索して得られた情報を表
示する画面表示部とから成る情報検索装置に適用される
情報検索方法において、前記情報記憶部に記憶された個
々の情報と前記検索条件条件入力部から入力された検索
条件とをそれぞれ比較し、前記個々の情報が前記検索条
件を満たす度合いである一致度をそれぞれ求める一致度
算出ステップと、前記検索条件を完全に満たす第１の情
報を前記画面表示部に表示する際の表示位置である完全
一致表示位置から、前記検索条件の一部を満たす第２の
情報を前記画面表示部に表示する際の表示位置までの距
離を、前記一致度算出ステップで求めた前記第２の情報
の一致度から決定する距離決定ステップと、前記検索条
件の一部を満たす各情報に対して前記距離決定ステップ
で決定した各距離を、大小の順序に並べて順番を作成す
る順番作成ステップと、前記順番作成ステップで作成さ
れた順番に対応させて、前記第２の情報を表示する位置
を決定して表示する検索結果表示ステップとを有するこ
とを特徴とする。

【０００８】さらに、請求項７記載の発明によれば、検
索条件を入力する検索条件入力部と、検索の対象となる
個々の情報を記憶する情報記憶部と、当該情報記憶部に
記憶された各情報を検索条件で検索して得られた情報を
表示する画面表示部とから成る情報検索装置に適用され
る情報検索方法をプログラムとして記憶した、コンピュ
ータにより読み出し可能な記憶媒体において、前記情報
検索方法が、前記情報記憶部に記憶された個々の情報と
前記検索条件条件入力部から入力された検索条件とをそ
れぞれ比較し、前記個々の情報が前記検索条件を満たす
度合いである一致度をそれぞれ求める一致度算出ステッ
プと、前記検索条件を完全に満たす第１の情報を前記画
面表示部に表示する際の表示位置である完全一致表示位
置から、前記検索条件の一部を満たす第２の情報を前記
画面表示部に表示する際の表示位置までの距離を、前記
一致度算出ステップで求めた前記第２の情報の一致度か
ら決定する距離決定ステップと、前記検索条件の一部を
満たす各情報に対して前記距離決定ステップで決定した
各距離を、大小の順序に並べて順番を作成する順番作成
ステップと、前記順番作成ステップで作成された順番に
対応させて、前記第２の情報を表示する位置を決定して
表示する検索結果表示ステップとを有することを特徴と
する。

【０００９】

【発明の実施の形態】以下、本発明の実施の形態を、図
面を参照して説明する。

【００１０】図１は、本発明に係る情報検索装置の実施
形態の概要を示すブロック図である。

【００１１】図１において、文字キー、ファンクション
キーなどを備えたキーボードから成る入力部１０１か
ら、検索条件を制御部１０２へ入力する。制御部１０２
はマイクロプロセッサからなり、記憶部１０６の情報記
憶部１０７に格納された検索対象の個々の情報を、入力
された検索条件（クエリ）と比較する。そして、制御部
１０２において、一致度算出部１０３が個々の情報とク
エリとの一致度を算出する。また、目盛り表示部１０４
が、表示空間での一致度の変化を指し示す目盛りの表示
間隔と表示位置とを決定して表示部１０８へ出力して表
示させる。検索結果表示部１０５は、検索条件のすべて
または一部を満たす情報の表示すべき位置を一致度から
決定して、該情報を表示部１０８へ出力して表示させ
る。

【００１２】図２は、本発明に係る情報検索装置の実施
形態のシステム構成を示すブロック図である。

【００１３】２０１はＣＰＵ（中央制御装置）、２０２
はＲＯＭ（読み出し専用メモリ）、２０３はＲＡＭ（随
時読み出し書き込みメモリ）、２０４はＣＤ−ＲＯＭド
ライブ、２０５はＣＤ−ＲＯＭ、２０６はＨＤ（ハード
ディスク）ドライブ、２０７はキーボード、２０８はデ
ィスプレイ、２０９はマウス、２１０はプリンタ、２１
１は制御バスである。

【００１４】ＲＯＭ２０２には、図４に示す制御手順プ
ログラム４０１が格納される。

【００１５】ＲＡＭ２０３には、図６に示す情報検索プ
ログラム６０３、画像データベース６０４、一致領域デ
ータ６０５、一致画像デ一夕６０６、半径増分データ６
０７、配置角度データ６０８、類似画像バッファ６０
９、類似画像情報６１０、分布情報６１１、グループ情
報６１２、画面情報６１３などが格納される。

【００１６】図３は、プログラム等が、記録媒体である
ＣＤ−ＲＯＭ２０５からコンピュータシステム３００に
ＣＤ−ＲＯＭドライブ２０４を介して供給されることを
示す図である。

【００１７】図５は、記録媒体ＣＤ‐ＲＯＭ２０５にお
ける格納構成を示す図である。ＣＤ‐ＲＯＭ２０５に
は、情報検索プログラム５０１、ならびに関連データで
ある画像データベース５０２、一致領域データ５０３、
一致画像データ５０４、半径増分データ５０５、配置角
度データ５０６が格納される。

【００１８】図６は、ＣＤ‐ＲＯＭ２０５に格納されて
いるプログラムならびに各種関連データが、ＲＡＭ２０
３にロードされ実行可能となった状態のメモリマップを
示す図である。実行可能となった状態では、情報検索プ
ログラム６０３、画像データベース６０４、一致領域デ
ータ６０５、一致画像データ６０６、半径増分データ６
０７、配置角度データ６０８以外に、情報検索プログラ
ム６０３が使用するメモリとして、類似画像バッファ６
０９、類似画像情報６１０、分布情報６１１、グループ
情報６１２、および画面情報６１３の各領域が確保さ
れ、初期化される。

【００１９】図７は、情報検索プログラム６０３がディ
スプレイ２０８に表示する画面の構成を示し、クエリ検
索を行った場合における最初の検索結果の画面構成を示
す図である。

【００２０】図７において、７０１は、クエリを入力す
るためのクエリボックスであり、クエリとして「ｒｅｄ
ａｐｐｌｅ」と入力された状態を示している。７０２
は、検索実行を指示するための検索ボタンであり、マウ
ス２０９を用いて検索ボタン７０２をクリックすること
により、クエリボックス７０１に格納されたクエリによ
って画像データベース６０４が検索され、検索結果が、
７０３で示される検索結果表示領域に表示される。検索
結果表示領域７０３は、縦６００ドット、横６００ドッ
トの正方形の領域である。７０４や７０５等の四角形
は、検索され得られた画像を示している。各四角形の画
像のサイズは、縦６０ドット、横８０ドットで表示され
る。図７から図９では、説明の都合上、四角形の中に実
際の画像は示していない。また、画像７０４のような、
四角の中にある「ＩＤ：２３」等の数字は、画像７０４
の画像ＩＤが「２３」であることを示している。

【００２１】７０６で示される斜線の円の領域は、検索
の条件を完全に満たす画像を表示するための一致領域で
ある。一致領域７０６の中に表示される画像は、検索の
条件を完全に満たした画像である。７０７、７０８に示
される破線の円は、検索の条件を満たす度合いを示すた
めの目盛りである。本実施の形態では、検索の条件を満
たす度合いを類似度で表現することにする。完全に条件
を満たす場合は、類似度は１．０になり、全く条件を満
たさない場合は、類似度は０になる。７０７は類似度
０．９の目盛りであり、７０８は類似度０．８の目盛り
である。一致領域７０６は、類似度が１．０であること
を示している。本実施の形態では、類似度０．１刻み
に、画像が表示される。これから分かるように、検索結
果表示領域７０３において、中心から離れるにつれて、
類似度は下がっていく。すなわち、検索の条件を満たす
度合いの高い画像ほど、検索結果表示領域７０３の中心
近くに表示され、検索の条件を満たす度合いが低い画像
ほど、検索結果表示領域７０３の中心から離れて表示さ
れる。

【００２２】画像ＩＤが「５６」、「７６」、「８５」
の画像は、少しずつ重なって表示されている。これは、
これらの画像が互いに似通っており、一つのグループを
形成していることを示している。また、画像７０５と画
像７１１は、７１０によって示される直線で結ばれてい
る。この直線７１０を、グループ連結線と呼ぶことにす
る。このようにオーバーラップしていなくても、グルー
プ連結線で結ばれている画像も似通っており、一つのグ
ループを形成していることを示している。各グループの
中では、必ず一つの画像から、直線が検索結果表示領域
７０３の中心に向かってのびている。この直線のこと
を、代表線と呼ぶことにする。また、代表線を持つ画像
を、代表画像と呼ぶことにする。例えば、画像７１１は
代表画像であり、代表線７０９を持っている。

【００２３】代表画像は、グループの中でもっとも類似
度が高いことを示している。各グループの中で、代表画
像と、それ以外の画像との間の中心の距離は、代表画像
との類似度を示している。代表画像との間の類似度が高
いと、画像ＩＤが「５６」、「７６」、「８５」の画像
のように、グループ連結線は表示されず、各画像が重な
って表示される。なお、画像７０４に示されるように、
グループを形成しない一つの画像であっても、グループ
を形成ていると見なし、代表線が表示される。

【００２４】７１２は、検索結果表示領域７０３に表示
されている画像よりもさらに類似度が高い画像が存在す
るときにそれを表示させるための前画面ボタンである。
図７は、クエリ「ｒｅｄ ａｐｐｌｅ」に基づき検索を
行った際の最初に表示される検索結果表示領域７０３を
示しているので、ここに表示されている画像よりも類似
度の高い画像は存在せず、前画面ボタン７１２内の三角
形は、白地で表示されている。７１３は、検索結果表示
領域７０３に表示されている画像よりもさらに類似度が
低い画像が存在するときにそれを表示させるための次画
面ボタンである。図７においてはさらに類似度が低い画
像が存在するので、次画面ボタン７１３内の三角形は黒
地で表示されている。

【００２５】図８は、図７に示されるディスプレイ２０
８の表示画面において、次画面ボタン７１３を、マウス
２０９を用いてクリックした後のディスプレイ２０８の
画面を示した図である。

【００２６】８０１、８０２、８０３は各々、類似度
０．８、０．７、０．６を示す目盛りである。目盛り８
０２と目盛り８０３との間の距離は、それら２つの目盛
りの間に表示されるべき画像が一つもないため、目盛り
８０１と目盛り８０２との間の距離よりも狭く表示して
いる。また、目盛り８０１の内側にある目盛りの間隔や
一致領域７０６のサイズは、図７に比べて小さくし、目
盛り８０１の内側には画像を表示しないようにしてい
る。ここでは、図８の検索結果表示領域７０３に表示さ
れていない高い類似度の画像が存在し得るので、前画面
ボタン７１２内の三角形は黒地で表示されているが、図
８の検索結果表示領域７０３に表示されていない低い類
似度の画像が存在し得ないので、次画面ボタン７１３内
の三角形は白地で表示される。

【００２７】図９は、図７に示されるディスプレイ２０
８の表示画面において、画像７１１を、マウス２０９を
用いてクリックした後のディスプレイ２０８の画面を示
した図である。

【００２８】図７に示される検索結果表示領域７０３の
画像７１１を、マウス２０９を使ってクリックすると、
画像７１１に似ている画像が検索され、検索結果が検索
結果表示領域７０３に表示される。このとき、検索結果
に対応するクエリが存在しないので、クエリボックス７
０１はクリアされる。そして、一致領域７０６には、検
索の基になった画像７１１が表示される。その際、画像
７１１は、クエリによって検索した場合と区別するため
に、２重枠で表示される。また、目盛りの間隔は、図７
の画面と比較すると、狭くなっている。

【００２９】図１０は、ＲＡＭ２０３に書き込まれた画
像データベース６０４の構成を示す図である。画像デー
タベース６０４には、画像ＩＤと、その画像ＩＤが付さ
れた画像ファイルの名称及び説明文とが、それぞれ対応
づけられて１つの項目とされ、複数の項目が格納されて
いる。例えば、図中では、１つの項目として、画像ＩＤ
「０」と、画像ファイル「０００００００．ｊpｇ」
と、説明文「ａ ｒｅｄａｐｐｌｅ」とが対応づけられ
て格納されている。画像ＩＤは、画像データベース６０
４に格納されている画像を識別するための番号であり、
画像データベース６０４に格納された順番に、０から昇
順に番号が画像に付与されるものである。従って、画像
データベース６０４に格納されている画像ＩＤの最大値
は、画像データベース６０４に格納されている画像の個
数から１引いた値と一致する。画像ファイルは、画像デ
ータベース６０４に登録された画像データのファイルの
格納場所を指し示す情報である。従って、画像ファイル
から画像データを求めることによって、画像をディスプ
レイ２０８へ表示することができる。説明文は、対応す
る画像を記述した文であり、情報検索プログラム６０３
は、この説明文を使用して、画像データベース６０４の
中から所望の画像を検索する。各項目は、画像ＩＤによ
って昇順にソートされている。

【００３０】図１１は、ＲＡＭ２０３に書き込まれた一
致領域データ６０５の構成を示す図である。一致領域デ
ータ６０５には、一致領域７０６の大きさを、一致領域
７０６内に表示される画像の個数に応じて決定するため
のデータが格納されている。一致領域データ６０５は、
図１１に示すように、１次元の配列であり、配列の添え
字０、１、２、３・・・が、一致領域７０６に表示され
るべき画像の個数に対応し、配列の要素として格納され
ている値３０、６０、９０、１２０・・・が一致領域７
０６の半径のドット数を示す。配列の要素として格納さ
れている値は、一致領域７０６内に表示される画像が、
互いに重なることなく表示できることを念頭にあらかじ
め決定される。図１１から、例えば、一致領域７０６内
に表示されるべき画像が０個である場合は、一致領域７
０６の半径は３０ドットであり、１個である場合は６０
ドット、２個である場合は９０ドット、３個である場合
は１２０ドットであることが分かる。

【００３１】図１２は、ＲＡＭ２０３に書き込まれた一
致画像データ６０６の構成を示す図である。一致画像デ
ータ６０６には、一致領域７０６中に表示されるべき類
似度１．０の画像に関して、表示する際の画像の中心座
標が、一致領域７０６内に表示される画像の個数と対応
させて格納される。すなわち、一致領域７０６に１個の
画像を表示する場合は１つの座標が、２個の画像を表示
する場合は２個の座標が、３個の画像を表示する場合は
３個の座標が格納される。各座標は、一致領域７０６の
中心を原点とし、画面向かって右側水平方向をｘ軸、上
側垂直方向をｙ軸とした場合の座標が格納される。各画
像の座標は、一致領域７０６に表示された画像が互いに
重なることがないようにあらかじめ決定される。例えば
図１２では、一致領域７０６に１個の画像を表示する場
合は座標（０，０）の位置に、２個の画像を表示する場
合は座標（０，３５）、（０，−３５）の位置に、３個
の画像を表示する場合は座標（０，３５）、（４５，−
３５）、（−４５，−３５）の位置に各画像を表示する
べく決定されている。

【００３２】図１３は、ＲＡＭ２０３に書き込まれた半
径増分データ６０７の構成を示す図である。半径増分デ
ータ６０７は、７０７、７０８などの目盛りの間隔を決
定するために使用される。目盛りの間隔は、２つの目盛
りの間に表示される画像の個数によって決定される。従
って、半径増分データ６０７には、目盛りの間に表示さ
れる画像の個数に対する目盛りの間隔データが複数格納
されており、画像の個数によって昇順にソーティングさ
れている。目盛りの間隔は、対象となる目盛りと、当該
目盛りよりも類似度が０．１大きい目盛りとの間におけ
る、半径の増分がドット数で表され格納されている。例
えば図１３では、画像の個数が０個である場合は、３０
ドット半径を大きくした目盛りを表示し、画像の個数が
１個以上４個以下である場合は、６０ドット半径を大き
くした目盛りを表示し、画像の個致が５個以上１０個以
下である場合は、９０ドット半径を大きくした目盛りを
表示すればよいことが分かる。

【００３３】図１４は、ＲＡＭ２０３に領域を確保され
た配置角度データ６０８の構成を示す図である。配置角
度データ６０８は、検索結果表示領域７０３に表示する
代表画像の位置を決定するために使用される。配置角度
データ６０８は、検索結果表示領域７０３の中心から向
かって水平右方向の角度を０度として、代表画像を表示
するべき角度を規定する。配列角度データ６０８は、１
次元の配列であり、配列の先頭から、代表画像を表示す
る順番にあわせて、代表画像の表示する角度が格納され
る。例えば図１４で示すように、１番目に表示する代表
画像は９０度の方向に表示し、２番目は２７０度、３番
目は１８０度、４番目は０度の方向に表示する。

【００３４】図１５は、ＲＡＭ２０３に領域を確保され
た類似画像バッファ６０９の構成を示す図である。類似
画像バッファ６０９には、画像データベース６０４を検
索した結果得られた画像についての画像ＩＤと類似度と
が対応づけられて格納される。ここでは、類似度によっ
て降順に格納される。類似度は、前述のように、１．０
から０．０までの値をとり、値が大きい方が、類似度が
高いことを意味し、１．０が完全に一致していることを
示す。例えば図１５では、画像ＩＤ「０」、「４５
６」、「７８９」の３つの画像が類似度１．０で検索さ
れ、画像ＩＤ「１２３」の画像が類似度０．９５２で検
索されたことなどが分かる。

【００３５】図１６は、ＲＡＭ２０３に領域を確保され
た類似画像情報６１０の構成を示した図である。画像デ
ータベース６０４に格納されているすべての画像に対し
て、他の画像との類似度を算出し、求まった類似度を類
似画像リストとして、各画像に対応させて格納する。各
類似画像リストは、図１６に示すように、画像ＩＤ
「０」に対する類似画像リストから順番に、画像ＩＤの
昇順に格納される。各類似画像リストの構造は、図１５
に示した類似画像バッファ６０９の構造と全く同じであ
る。

【００３６】図１７は、ＲＡＭ２０３に領域を確保され
た分布情報６１１の構成を示す図である。分布情報６１
１は、検索した結果を表示する際、各目盛りの間に表示
すべき画像の個数の分布を格納するためのものである。
例えば、図１７に示す（Ｔ１０１）は、「rｅｄ ａｐ
ｐｌｅ」をクエリとして検索した場合の分布情報を示
し、（Ｔ１０２）は、画像ＩＤ「９９９」に似た画像を
検索した場合の分布情報を示している。（Ｔ１０１）か
ら、類似度１．０を持つ画像が３個あり、類似度が１．
０より小さく０．９以上の画像が５個あり、類似度が
０．９より小さく０．８以上の画像が８個あることなど
が分かる。

【００３７】図１８は、ＲＡＭ２０３に領域を確保され
たグループ情報６１２の構成を示す図である。グループ
情報６１２は、画像をグループにまとめるために利用さ
れる。グループ情報６１２に格納される画像は、代表画
像以外の画像が格納され、その画像ＩＤと、その画像が
属するグループの代表画像の画像ＩＤと、その画像と代
表画像との類似度とが対応されて格納される。例えば、
図１８に示されるように、画像ＩＤ「３４５」の画像
は、画像ＩＤ「８７６」を代表とするグループに属し、
画像ＩＤ「３４５」の画像と画像ＩＤ「８７６」の代表
画像との類似度は、０．９２８である。グループ情報６
１２に格納されている各画像は、代表画像ＩＤによって
昇順に格納される。

【００３８】図１９は、ＲＡＭ２０３に領域を確保され
た画面情報６１３の構成を示す図である。画面情報６１
３は、検索結果に対して、検索結果表示領域７０３に表
示する各画面の情報を格納するためのものであり、この
画面情報６１３から、検索結果をすべて表示するために
必要な画面数や、各画面において表示する画像の範囲
や、各画面の目盛りのレイアウトなどを求めることがで
きる。図１９中、（Ｔ２０１）および（Ｔ２０２）はそ
れぞれ、「ｒｅｄ ａｐｐｌｅ」をクエリとして検索し
た場合の画面情報６１３、画像ＩＤ「９９９」に似た画
像を検索した場合の画面情報６１３を示している。画面
情報６１３には、各画面ごとに、表示を開始する画像を
示す分布情報６１１の配列の添え字と、目盛りの目盛り
幅とが対応されて格納される。「目盛り幅」欄には、一
致領域７０６、すなわち、類似度１．０の目盛りの半径
から始まり、隣り合った目盛りとの幅、すなわち、半径
の差分が、ドット数で順番に格納される。画面次表示し
ない目盛りに対しては、「−１」が格納される。例えば
（Ｔ２０１）から、最初の画面は、分布情報６１１（図
１７）の配列の順番０に対応した画像、すなわち、類似
度１．０の画像から表示を開始することが分かる。ま
た、最初の画面において、一致領域７０６の半径のサイ
ズは１２０ドット、類似度０．９の目盛りは一致領域７
０６よりも半径を９０ドット大きくし、類似度０．８の
目盛りは類似度０．９の目盛りよりも半径を９０ドット
大きくし、類似度０．７以降の目盛りは表示しないこと
が分かる。また、その次の画面は、分布情報６１１の配
列の順番３に対応した画像、すなわち、類似度０・８よ
り小さい画像から表示を開始することが分かる。また、
その画面において、一致領域７０６の半径のサイズは３
０ドット、類似度０．９の目盛りは一致領域７０６より
も半径を３０ドット大きくし、類似度０．８の目盛りは
類似度０．９の目盛りよりも半径を３０ドット大きく
し、類似度０．７の目盛りは類似度０・８の目盛りより
も半径を９０ドット大きくし、類似度０．６の目盛りは
類似度０．７の目盛りよりも半径を３０ドット大きく
し、類似度０．５の目盛りば類似度０．６の目盛りより
も半径を９０ドット大きくし、類似度０．４以降の目盛
りは表示しないことが分かる。

【００３９】次に、情報検索プログラム５０１の処理内
容を、図２０を参照して説明する。

【００４０】図２０は、情報検索プログラム５０１の処
理手順を示すフローチャートである。

【００４１】まず、ＣＤ−ＲＯＭ２０５に格納されてい
る情報検索プログラム５０１、およびその関連データの
画像データベース５０２、一致領域データ５０３、半径
増分データ５０５、配置角度データ５０６を、ＣＤ−Ｒ
ＯＭドライブ２０４を介してＲＡＭ２０３にロードし、
さらに、ＲＡＭ２０３に、類似画像バッファ６０９、．
類似画像情報６１０、分布情報６１１、グループ情報６
１２、画面情報６１３の領域を確保する（ステップＳ１
０１）。

【００４２】次に、情報検索プログラム５０１に制御を
移し、情報検索プログラム５０１は、検索を行うために
必要な初期化を行う（ステップＳ１０２）。すなわち、
画像データベース６０４に格納されているすべての画像
の個々を用いて、それぞれ、画像データベース６０４を
検索し、検索して得られた結果を類似画像情報６１０に
格納する。本処理の詳細は、図２１を参照して後述す
る。

【００４３】次に、ステップＳ１０３において、発生す
るイベントに応じて処理を分岐させる。すなわち、キー
ボード２０７を用いて文字キーが押下されるイベントが
発生した場合は、ステップＳ１０４へ分岐する。図７に
示すＯＫボタン７０２が、マウス２０９を用いてクリッ
クされるイベントが発生した場合は、ステップＳ１０５
へ分岐する。図７中の７０４や７０５等の画像が、マウ
ス２０９を用いてクリックされるイベントが発生した場
合は、ステップＳ１０６へ分岐する。図７に示す次画面
ボタン７１２が、マウス２０９を用いてクリックされる
イベントが発生した場合は、ステップＳ１０７へ分岐す
る。図７に示す前画面ボタン７１３が、マウス２０９を
用いてクリックされるイベントが発生した場合は、ステ
ップＳ１０８へ分岐する。

【００４４】ステップＳ１０４は、クエリが入力された
場合の処理である。ステップＳ１０３において押下され
た文字キーに基づき、図７に示すクエリボックス７０１
へ文字を表示する。処理を終えると、ステップＳ１０３
へ進む。ステップＳ１０５は、クエリボックス７０１に
表示されているクエリを用いて検索を行うよう指示され
た場合の処理である。ステップＳ１０５では、クエリボ
ックス７０１にクエリが入力されているかどうかによっ
て分岐する。すなわち、クエリボックス７０１に文字が
存在すればクエリを用いて画像を検索することが可能な
ので、ステップＳ１０９へ進んでクエリを用いた検索を
行う。クエリボックス７０１に文字が存在しなければ、
クエリを用いて検索を行うことができないので、ステッ
プＳ１１０へ進んでランダムに選択された画像を用いて
検索を行う。

【００４５】ステップＳ１０６は、指定された特定の画
像を用いて検索するように指示された場合の処理であ
る。クリックされた画像に対応した画像ＩＤを求め、比
較元ＩＤ領域に格納する。比較元ＩＤ領域は、ＲＡＭ２
０３中に確保される。処理が終われば、ステップＳ１１
１へ進む。

【００４６】ステップＳ１０７は、検索結果を表示する
画面において次の画面を表示するよう指示された場合の
処理である。本処理の詳細は、図２４を参照して後述す
る。

【００４７】ステップＳ１０８は、検索結果を表示する
画面において前の画面を表示するよう指示された場合の
処理である。本処理の詳細は、図２５を参照して後述す
る。

【００４８】ステップＳ１０９は、クエリボックス７０
１へ格納されている文字列を用いて、画像データベース
６０４を検索し、検索結果をディスプレイ２０８へ表示
する処理である。本処理の詳細は、図２２を参照して後
述する。処理を終えると、ステップＳ１０３へ進む。

【００４９】ステップＳ１１０は、画像データベース６
０４の中からランダムに画像を選び、選ばれた画像の画
像ＩＤを比較元ＩＤ領域に格納する。比較元ＩＤ領域
は、ＲＡＭ２０３中に確保される。処理が終われば、ス
テップＳ１１１へ進む。

【００５０】ステップＳ１１１は、ステップＳ１０６ま
たはステップＳ１１０で選ばれた画像に類似する画像を
ディスプレイ２０８へ表示する処理である。類似する画
像は、すでにステップＳ１０６またはステップＳ１１０
において、類似画像バッファ６０９へ格納されているの
で、特に類似する画像を検索する処理は行わない。本処
理の詳細は、図２３を参照して後述する。処理を終える
と、ステップＳ１０３へ進む。

【００５１】図２１は、ステップＳ１０２の検索初期化
の処理手順を詳しく示すフローチャートである。本処理
では、必要な様々な初期化を行う。また、画像データベ
ース６０４に格納されたすべての画像の個々を用いて、
類似する画像を検索し、検索した結果を類似画像情報６
１０へ格納する。以下、本処理の詳細を説明する。

【００５２】ステップＳ２０１において、様々な初期化
処理を行う。すなわち、ＲＡＭ２０３に領域を確保され
た類似画像バッファ６０９、類似画像情報６１０、分布
情報６１１、グループ情報６１２、画面情報６１３等の
情報の初期化を行う。また、必要に応じて、その他の初
期化を行う。処理を終えると、ステップＳ２０２へ進
む。

【００５３】ステップＳ２０２において、比較元の画像
ＩＤを格納する比較元ＩＤ領域に、初期値０を格納す
る。比較元ＩＤ領域は、ＲＡＭ２０３中に確保される。
処理を終えると、ステップＳ２０３へ進む。

【００５４】ステップＳ２０３において、比較元の画像
に似た画像を検索するために、クエリバッファに比較元
の画像の説明文が格納される。すなわち、比較元ＩＤに
対応した説明文を画像データベース６０４の中から求
め、クエリバッファにコピーする。クエリバッファは、
ＲＡＭ２０３中に確保される。処理を終えると、ステッ
プＳ２０４へ進む。

【００５５】ステップＳ２０４において、比較先の画像
ＩＤを格納する比較先ＩＤ領域に、初期値０を格納す
る。比較先ＩＤ領域は、ＲＡＭ２０３中に確保される。
処理を終えると、ステップＳ２０５へ進む。

【００５６】ステップＳ２０５において、比較元ＩＤに
よって示される画像と、比較先ＩＤによって示される画
像との類似度を算出する。類似度の算出は、比較元ＩＤ
に対応する画像の説明文と、比較先ＩＤに対応する画像
の説明文とを基に行う。比較元ＩＤに対応する画像の説
明文は、クエリバッファに格納されている。比較先ＩＤ
に対応する画像の説明文は、画像データベース６０４の
中から求めることができる。２つの文の類似度を求める
手法は、情報検索の分野において一般的に行われている
ので、ここでは、特に詳細な説明は行わないが、類似度
の最大値が１．０に、最小値が０．０になるように正規
化を行う。類似度を求めたら、ステップＳ２０６へ進
む。

【００５７】ステップＳ２０６では、類似画像バッファ
６０９に、比較先ＩＤによって示される画像を格納でき
るかどうかを判定する。類似画像バッファ６０９がいっ
ぱいでなければ、無条件で格納できると判定される。類
似画像バッファ６０９がいっぱいである場合は、類似画
像バッファ６０９末尾に示された項目の類似度の値と、
ステップＳ２０５で求めた類似度の値とを比較し、ステ
ップＳ２０５で求めた類似度の値の方が大きければ、格
納できると判定される。大きくなければ格納できないと
判定される。格納できると判定された場合はステップＳ
２０７へ進み、格納できないと判定された場合はステッ
プＳ２０８へ進む。

【００５８】ステップＳ２０７は、比較先ＩＤを、ステ
ップＳ２０５で算出した類似度と対応させて類似画像バ
ッファ６０９へ格納する処理である。類似画像バッファ
６０９中の各項目が類似度によって降順に並べられて格
納される。類似画像バッファ６０９がいっぱいの場合
は、類似画像バッファ６０９中の末尾の項目が捨てられ
る。処理を終えると、ステップＳ２０８へ進む。

【００５９】ステップＳ２０８は、比較先ＩＤの値を１
だけカウントアップし、比較先の画像を、画像データベ
ース６０４中の次の画像に変更する処理である。処理を
終えるとステップＳ２０９へ進む。

【００６０】ステップＳ２０９は、画像データベース６
０４中の画像をすべて、比較元の画像として比較したか
どうかを判別する。比較先ＩＤの値が、画像データベー
ス６０４中に格納されている末尾の画像ＩＤの値よりも
大きければ、すべての画像を比較したことになるので、
ステップＳ２１０へ進む。そうでなければ、ステップＳ
２０５へ進む。

【００６１】ステップＳ２１０は比較元ＩＤの値を１だ
けカウントアップし、比較元の画像を、画像データベー
ス６０４中の次の画像に移行する処理である。処理を終
えるとステップＳ２１１へ進む。

【００６２】ステップＳ２１１は、画像データベース６
０４中のすべての画像に対して、類似する画像を求めた
かどうかを判別する。比較元ＩＤの値が、画像データベ
ース６０４中に格納されている末尾の画像ＩＤの値より
も大きければ、すべての画像に対して処理を行ったこと
になるので、ステップＳ１０２の検索初期化処理を終了
する。そうでなければ、ステップＳ２０３へ進む。

【００６３】図２２は、ステップＳ１０９（図２０）の
クエリ検索の処理手順を詳しく示すフローチャートであ
る。本処理では、クエリボックス７０１に格納されてい
るクエリを用いて画像データベース６０４を検索し、検
索結果をディスプレイ２０８へ表示する。以下、本処理
の詳細を説明する。

【００６４】ステップＳ３０１において、クエリボック
ス７０１に格納されている文字列を、クエリバッファに
コピーする。クエリバッファは、ＲＡＭ２０３中に確保
される。処理を終えると、ステップＳ３０２へ進む。

【００６５】ステップＳ３０２において、比較先の画像
ＩＤを格納する比較先ＩＤ領域に、初期値０を格納す
る。比較先ＩＤ領域は、ＲＡＭ２０３中に確保される。
処理を終えると、ステップＳ３０３へ進む。

【００６６】ステップＳ３０３において、クエリバッフ
ァに格納されている文字列と、比較先ＩＤに対応した画
像の説明文との類似度を算出する。比較先ＩＤに対応す
る画像の説明文は、画像データベース６０４の中から求
めることができる。２つの文の類似度を求める手法は、
情報検索の分野において一般的に行われているので、こ
こでは、特に詳細な説明は行わないが、類似度の最大値
が１．０に、最小値が０．０になるように正規化を行
う。類似度を求めたら、ステップＳ３０４へ進む。

【００６７】ステップＳ３０４では、類似画像バッファ
６０９に、比較先ＩＤによって示される画像を格納でき
るかどうかを判定する。類似画像バッファ６０９がいっ
ぱいでなければ、無条件で格納できると判定される。類
似画像バッファ６０９がいっぱいである場合は、類似画
像バッファ６０９に示される末尾項目の類似度の値と、
ステップＳ３０３で求めた類似度の値とを比較し、ステ
ップＳ３０３で求めた類似度の値の方が大きければ、格
納できると判定される。大きくなければ格納できないと
判定される。格納できると判定された場合はステップＳ
３０５へ進み、格納できないと判定された場合はステッ
プＳ３０６へ進む。

【００６８】ステップＳ３０５は、比較先ＩＤを、ステ
ップＳ３０３で算出した類似度と対応させて類似画像バ
ッファ６０９へ格納する処理である。類似画像バッファ
６０９中の各項目が類似度によって降順に並ぶように格
納する。類似画像バッファ６０９がいっぱいの場合は、
類似画像バッファ６０９中の末尾の項目が捨てられる。
処理を終えると、ステップＳ３０６へ進む。

【００６９】ステップＳ３０６は、比較先ＩＤの値を１
だけカウントアップし、比較先の画像を、画像データベ
ース６０４中の次の画像に移行する処理である。処理を
終えるとステップＳ３０７へ進む。

【００７０】ステップＳ３０７は、クエリを基に、画像
データベース６０４中の画像をすべて比較したかどうか
を判別する。比較先ＩＤの値が、画像データベース６０
４中に格納されている末尾の画像ＩＤの値よりも大きけ
れば、すべての画像を比較したことになるので、ステッ
プＳ３０８へ進む。そうでなければ、ステップＳ３０３
へ進む。

【００７１】ステップ３０８は、類似画像バッファ６０
９に格納されている検索結果から、検索結果を表示する
ための画面の構成を決定し、決定された画面の構成の情
報を画面情報６１３へ出力する処理である。本処理の詳
細は、図２６を参照して後述する。処理を終えるとステ
ップＳ３０９へ進む。

【００７２】ステップＳ３０９は、検索結果の最初の画
面を表示するために画面番号領域に０を代入する処理で
ある。画面番号領域は、ＲＡＭ２０３中に確保される。
処理を終えるとステップＳ３１０へ進む。

【００７３】ステップＳ３１０は、画面情報６１３に格
納された画面構成と、類似画像バッファ６０９に格納さ
れた検索結果とに基づいて、検索結果をディスプレイ２
０８へ表示する処理である。本処理の詳細は、図２９を
参照して後述する。処理を終えると、ステップＳ１０９
（図２０）のクエリ検索の処理を終了する。

【００７４】図２３は、ステップＳ１１１（図２０）の
類似検索の処理手順を詳しく示すフローチャートであ
る。本処理では、比較元ＩＤ領域に格納されている画像
に類似する画像を、類似画像情報６１０から求め、類似
する画像をディスプレイ２０８へ表示する。以下、本処
理の詳細を説明する。

【００７５】ステップＳ４０１において、クエリバッフ
ァに格納されている文字列をクリアし、クエリボックス
７０１をクリアして、その状態をディスプレイ２０８へ
表示する。処理を終えると、ステップ４０２へ進む。

【００７６】ステップＳ４０２は、類似画像情報６１０
から、比較元ＩＤ領域に格納された画像IDに対する類似
画像リストを求め、類似画像リストの内容を類似画像バ
ッファ６０９へコピーする。処理が終われば、ステップ
Ｓ４０３へ進む。

【００７７】ステップ４０３は、類似画像バッファ６０
９に格納されている検索結果から、検索結果を表示する
ための画面の構成を決定し、決定された画面の構成の情
報を画面情報６１３へ出力する処理である。本処理の詳
細は、図２６を参照して後述する。処理を終えるとステ
ップＳ４０４へ進む。

【００７８】ステップＳ４０４は、検索結果の最初の画
面を表示するために画面番号領域に０を代入する処理で
ある。画面番号領域は、ＲＡＭ２０３中に確保される。
処理を終えるとステップＳ４０５へ進む。

【００７９】ステップＳ４０５は、画面情報６１３に格
納された画面構成と、類似画像バッファ６０９に格納さ
れた検索結果とに基づいて、検索結果をディスプレイ２
０８へ表示する処理である。本処理の詳細は、図２９を
参照して後述する。処理を終えると、ステップＳ１１１
（図２０）の類似検索の処理を終了する。

【００８０】図２４は、ステップＳ１０７（図２０）の
次画面表示の処理手順を詳しく示すフローチャートであ
る。本処理は、ディスプレイ２０８に表示されている検
索結果の画面において次の画面を表示する処理である。
以下、本処理の詳細を説明する。

【００８１】ステップＳ５０１において、次の画面が存
在するかどうかどうかを判別する。画面番号領域にに格
納されている値に１を加えた値に対応した項目が、画面
情報６１３に存在すれば、次の画面が存在すると判断し
て、ステップＳ５０２へ進む。画面情報６１３に存在し
なければ、次の画面は存在しないと判断して、ステップ
１０７（図２０）の次画面表示の処理を終了する。画面
番号領域に格納されている値に１を加えた値に対応した
項目が、画面情報６１３に存在するかどうかは、対応す
る項目の表示開始の値が−１であるかどうかで判定でき
る。−１であれば存在しないと判定され、−１でなけれ
ば存在すると判定される。

【００８２】ステップＳ５０２では、現在表示されてい
る画面の次の画面を表示するために、画面番号領域の値
に１を加える処理である。処理を終えるとステップＳ５
０３へ進む。

【００８３】ステップＳ５０３は、画面情報６１３に格
納された画面構成と、類似画像バッファ６０９に格納さ
れた検索結果とに基づいて、画面番号で示される画面を
ディスプレイ２０８へ表示する処理である。本処理の詳
細は、図２９を参照して後述する。処理を終えると、ス
テップＳ１０７（図２０）の次画面表示の処理を終了す
る。

【００８４】図２５は、ステップＳ１０８（図２０）の
前画面表示の処理手順を詳しく示すフローチャートであ
る。本処理は、ディスプレイ２０８に表示されている検
索結果の画面において前の画面を表示する処理である。
以下、本処理の詳細を説明する。

【００８５】ステップＳ６０１において、前の画面が存
在するかどうかを判別する。画面番号領域の値が０でな
ければ、前の画面が存在すると判断して、ステップＳ６
０２へ進む。画面番号領域の値が０であれば、前の画面
は存在しないと判断して、ステップＳ１０８（図２０）
の前画面表示の処理を終了する。

【００８６】ステップＳ６０２は、現在表示されている
画面の前の画面を表示するために、画面番号の値を１だ
けカウントダウンする処理である。処理を終えるとステ
ップＳ６０３へ進む。

【００８７】ステップＳ６０３は、画面情報６１３に格
納された画面構成と、類似画像バッファ６０９に格納さ
れた検索結果とに基づいて、画面番号で示される画面を
ディスプレイ２０８へ表示する処理である。本処理の詳
細は、図２９を参照して後述する。処理を終えると、ス
テップＳ１０８の前画面表示の処理を終了する。

【００８８】図２６は、ステップＳ３０８（図２２）お
よびステップ４０３（図２３）の画面構成決定の処理手
順を詳しく示すフローチャートである。本処理は、類似
画像バッファ６０９に格納されている情報を元に、検索
結果を表示する画面の構成を決定し、画面の構成の情報
を画面情報６１３に出力する処理である。以下、本処理
の詳細を説明する。

【００８９】ステップＳ７０１において、類似画像バッ
ファ６０９に格納されている画像の類似度に対する分布
状況を調ベ、分布状況を分布情報６１１に格納する。ま
ず、類似度が１．０の画像ＩＤの個数を類似画像バッフ
ァ６０９から求め、分布情報６１１に格納し、次に１．
０より小さく０．９以上の類似度を持つ画像ＩＤの個数
を類似画像バッファ６０９から求め、分布情報６１１に
格納し、以後同様に、０．１刻みで、類似画像バッファ
６０９に格納されている画像ＩＤの個数を求めて分布情
報に格納する。処理を終えると、ステップＳ７０２へ進
む。

【００９０】ステップ７０２は、類似画像バッファ６０
９に格納されている画像を互いの類似度にあわせてグル
ープ化して、グループ化した結果をグループ情報６１２
に格納する処理である。本処理の詳細は図２７を参照し
て後述する。処理を終えるとステップＳ７０３へ進む。

【００９１】ステップＳ７０３は、各画面において表示
すべき目盛りを決定し、決定された結果を画面情報６１
３へ格納する処理である。本処理の詳細は、図２８を参
照して後述する。処理を終えると画面構成決定の処理を
終了する。

【００９２】図２７は、ステップＳ７０２（図２６）の
グループ化の処理手順を詳しく示すフローチャートであ
る。以下、本処理の詳細を説明する。

【００９３】ステップＳ８０１において、類似画像バッ
ファ６０９中の各項目を指し示すためのバッファ項目を
格納するバッファ項目領域に０を代入して、バッファ項
目が類似画像バッファ６０９先頭の項目を指し示すよう
にする。バッファ項目領域はＲＡＭ２０３中に確保され
る。処理を終えるとステップＳ８０２へ進む。

【００９４】ステップＳ８０２において、バッファ項目
が指し示す類似画像バッファ６０９中の画像ＩＤに対応
した類似画像リストを類似画像情報６１０から求める。
類似画像情報６１０は、図１６に示されるように、類似
画像リストの配列になっており、配列の添え字が画像Ｉ
Ｄになっているので、対応した類似画像リストを容易に
取り出すことができる。処理を終えるとステップＳ８０
３へ進む。

【００９５】ステップＳ８０３において、ステップＳ８
０２で取り出した類似画像リスト中の各項目を指し示す
ためのリスト項目を格納するリスト項目領域に０を代入
して、リスト項目が類似画像リスト先頭の項目を指し示
すようにする。リスト項目領域はＲＡＭ２０３中に確保
される。処理を終えるとステップＳ８０４へ進む。

【００９６】ステップ８０４において、リスト項目が指
し示す類似画像リスト中の項目の類似度が規定値以上で
あるか否かを判別する。規定値以上であればステップＳ
８０５へ進み、規定値より小さければステップＳ８０９
へ進む。規走値は、例えば、０．８に設定しておく。

【００９７】ステップＳ８０５において、リスト項目が
指し示す画像ＩＤが、バッファ項目が指し示す項目より
も先頭側にある類似画像バッファ６０９中の項目に存在
するかどうかを判別する。すなわち、バッファ項目の値
よりも小さい値に対応する類似画像バッファ６０９中の
項目の中に、リスト項目が指し示す類似画像リスト中の
項目の画像ＩＤと一致する画像ＩＤが存在すれば、ステ
ップＳ８０６へ分岐し、存在しなければステップＳ８０
７へ分岐する。

【００９８】ステップＳ８０６において、バッファ項目
に対応した画像ＩＤと、リスト項目に対応した画像ＩＤ
と、リスト項目に対応した類似度とを、グループ情報６
１２に格納する。バッファ項目に対応した画像I Dをグ
ループ情報の画像ＩＤの格納領域へ、リスト項目に対応
した画像ＩＤをグループ情報の代表画像ＩＤの格納領域
へ、リスト項目に対応した類似度をグループ情報の類似
度の格納領域へ、それぞれ格納する。処理を終えると、
ステップＳ８０９へ進む。

【００９９】ステップＳ８０７において、リスト項目の
値を１だけカウントアップし、ステップＳ８０２で取り
出した類似画像リスト中の項目の次の項目を指すように
する。処理を終えると、ステップＳ８０８へ進む。

【０１００】ステップＳ８０８では、リスト項目が指し
示す項目が有効であるかどうかを判別する。有効でなけ
ればステップＳ８０２で取り出した類似画像リスト中の
すべての有効な項目に対して処理を行ったので、ステッ
プＳ８０９へ進む。有効であれば、まだ処理する必要が
あるので、ステップＳ８０４へ進む。

【０１０１】ステップＳ８０９において、バッファ項目
の値を１だけカウントアップし、類似画像バッファ６０
９中の次の項目を指すようにする。処理を終えると、ス
テップＳ８１０へ進む。

【０１０２】ステップＳ８１０では、バッファ項目が指
し示す項目が有効であるかどうかを判別する。有効でな
ければ類似画像バッファ６０９中のすべての有効な項目
に対して処理を行ったので、ステップＳ８１１へ進む。
有効であれば、まだ処理する必要があるので、ステップ
Ｓ８０２へ進む。

【０１０３】ステップＳ８１１において、グループ情報
６１２に格納されている有効な項目を、代表画像ＩＤの
値によって昇順に並ぶようにソートする。処理を終える
と、ステップＳ７０２（図２６）のグループ化の処理を
終了する。

【０１０４】図２８は、ステップＳ７０３（図２６）の
表示目盛り決定の処理手順を詳しく示すフローチャート
である。以下、本処理の詳細を説明する。

【０１０５】ステップＳ９０１において、表示目盛りを
決定するために必要な初期化を行う。すなわち、画面番
号エリアに０を格納し、開始番号エリアに０を格納す
る。画面番号は、検索結果を表示する画面の番号であ
り、開始番号は各画面において画像の表示を開始する領
域の番号を意味する。ここで、領域とは、隣り合った目
盛りと目盛りとの間の空間を指している。領域の番号
は、分布情報６１１の配列の添え字にも相当する。画面
番号エリア、開始番号エリアは、ＲＡＭ２０３中に確保
される。また、画面情報６１３の表示開始や目盛り幅な
どの各要素の値を−１で初期化しておく。処理を終える
とステップＳ９０２へ進む。

【０１０６】ステップＳ９０２では、領域番号エリアと
目盛り半径エリアに、それぞれ０を代入する。領域番号
エリアと目盛り半径エリアは、ＲＡＭ２０３中に確保さ
れる。領域番号は、分布情報６１１の添え字に相当し、
一致領域７０６に対して領域番号０が付与され、類似度
１．０と類似度０．９との間の領域に対して領域番号１
が付与され、同様にして、類似度が高い順に領域番号が
付与される。目盛り半径は、検索結果表示領域７０３に
表示される目盛りの半径をドット数で表現する値であ
る。処理を終えると、ステップＳ９０３へ進む。

【０１０７】ステップＳ９０３では、領域番号と開始番
号とを比較した結果に基づいて分岐する。領域番号の値
が開始番号の値よりも小さければ、領域番号に対応する
領域に画像は表示しないのでステップＳ９０４へ進み、
領域番号の値が開始番号の値以上であれば領域番号に対
応する領域の画像を表示するのでステップＳ９０６へ進
む。

【０１０８】ステップＳ９０４では、領域番号によって
示される領域の半径の増分を画面情報６１３に格納す
る。半径の増分は、領域番号が０である場合は一致領域
データ６０５を用い、領域番号が０以外である場合は半
径増分データ６０７を用いて求める。ここでは、領域番
号が開始番号よりも小さいので、この領域には画像を表
示しない。すなわち、表示する画像の個数は０なので、
半径の増分は図１１および図１３から、領域番号が０の
場合も０でない場合も３０ドットであることが分かる。
ただし、クエリボックス７０１に文字列が存在しない場
合は、類似画像バッファ６０９に、比較元ＩＤ領域に格
納された画像ＩＤに類似した画像が格納されており、開
始番号が０以外の場合に、比較元ＩＤによって示される
画像を表示しておかないと、比較元の画像が分からなく
なってしまう。従って、この場合に限り、一致領域７０
６に、比較元ＩＤによって示される画像を１個表示する
ものとする。従って、この場合、領域番号が０である時
は、半径の増分は図１１に示す一致領域データ６０５か
ら、６０ドットであることが分かる。半径の増分が決定
されると、画面情報６１３の画面番号および領域番号に
対応した「目盛り幅」欄（図１９）に、半径の増分を格
納する。例えば、クエリボックス７０１に「ｒｅｄ ａ
ｐｐｌｅ」が格納されて画面番号の値が１である場合、
本処理において、図１９の（Ｔ２０１）に示されるよう
に、１．０から０．８までの類似度に対応した領域に対
する目盛り幅として、それぞれ３０が格納される。ま
た、本処理において、決定された半径の増分を、目盛り
半径に加算する。処理を終えるとステップＳ９０５へ進
む。

【０１０９】ステップＳ９０５では、領域番号によって
示される領域の次の領域を処理するために、領域番号の
値を１だけカウントアップする。処理を終えると、ステ
ップＳ９０３へ進む。

【０１１０】ステップＳ９０６では、領域番号によって
示される領域の半径の増分を決定する。半径の増分は、
一致領域データ６０５および半径増分データ６０７と分
布情報６１１と領域番号とから求めることができる。分
布情報６１１を用いて、領域番号によって示される領域
に表示する画像の個数を求め、領域番号が０の場合は一
致領域データ６０５を用い、領域番号が０以外の場合は
半径増分データ６０７を用いて、領域に表示する画像の
個数に対応する半径の増分を求める。例えば、クエリボ
ックス７０１に「ｒｅｄ ａｐｐlｅ」が格納されている
場合、分布情報６１１は図１７の（Ｔ1０１）のように
なっているので、領域番号が０、１、２、３、４、５に
対して、それぞれの領域に、３、５、８、６、０、５個
の画像が表示されることが分かり、図１１に示されてい
る一致領域データ６０５、および、図１３に示されてい
る半径増分データ６０７を用いることによって、それぞ
れの領域における半径の増分は、１２０、９０、９０、
９０、３０、９０であることが分かる。また、クエリボ
ックス７０１に文字列が存在せず、比較元ＩＤ領域に９
９９が格納されている場合は、分布情報６１１は図１７
の（Ｔ１０２）のようになっているので、領域番号が
０、１、２、３、４、５に対して、それぞれの領域に、
１、３、４、２、３、０個の画像が表示されることが分
かり、図１１に示されている一致領域データ６０５、お
よび図１３に示されている半径増分データ６０７を用い
ることによって、それぞれの領域の半径の増分は、６
０、６０、６０、６０、６０、６０であることが分か
る。処理を終えると、ステップＳ９０７へ進む。

【０１１１】ステップＳ９０７において、領域番号によ
って示される領域が、検索結果表示領域７０３に表示で
きるかどうかを判別する。目盛り半径の値に、ステップ
Ｓ９０６で求めた半径の増分を加えた値が検索結果表示
領域７０３のサイズ６００ドットの半分よりも大きけれ
ば、領域番号によって示される領域を検索結果表示領域
７０３に表示できないので、ステップＳ９１０へ進む。
６００ドットの半分以下であれば、表示できるのでステ
ップＳ９０８へ進む。例えば、分布情報６１１が図１７
の（Ｔ１０１）のようになっている場合、画面番号が０
で領域番号が２の場合は、目盛り半径の値は３００にな
っており、ステップＳ９０８へ進むが、画面番号が０で
領域番号が３の場合は、目盛り半径の値は３９０になる
のでステップＳ９１０へ進む。

【０１１２】ステップＳ９０８では、ステップＳ９０６
で求めた領域番号に対応する領域の半径の増分を画面情
報６１３に格納する。例えば、分布情報６１１が図１７
の（Ｔ１０１）のようになっている場合、画面情報６１
３においては、図１９の（Ｔ２０１）に示されるよう
に、画面番号が０における類似度が１．０から０．８ま
での領域に対する目盛り幅として、それぞれ、１２０、
９０、９０が格納され、画面番号が１における類似度が
０．７から０．５までの領域に対する目盛り幅として、
それぞれ、９０、３０、９０が格納される。また、分布
情報６１１は図１７の（Ｔ１０２）のようになっている
場合は、画面情報６１３においては、図１９の（Ｔ２０
２）に示されるように、画面番号が０における類似度が
１．０から０．６までの領域に対する目盛り幅として、
それぞれ、６０、６０、６０、６０、６０、６０が格納
される。また、本処理において、決定された半径の増分
は、目盛り半径に加算される。処理を終えると、ステッ
プＳ９０９へ進む。

【０１１３】ステップＳ９０９では、領域番号によって
示される領域の次の領域を処理するために、領域番号の
値を１だけカウントアップする。処理を終えると、ステ
ップＳ９０６へ進む。

【０１１４】ステップＳ９１０において、類似画像バッ
ファ６０９に格納されている画像に対してすべて処理を
行ったかどうかを判別する。分布情報６１１の領域番号
で示される領域以降の要素の値がすべて０であれば、す
べての画像に対して処理を行ったので、ステップＳ７０
３（図２６）の表示目盛り決定の処理を終了する。そう
でなければ、次の画面にまだ処理されていない画像を表
示するために、ステップＳ９１１へ進む。

【０１１５】ステップＳ９１１では、まず、画面情報６
１３の画面番号に対応した開始番号エリアに、開始番号
の値を代入する。そして、次の画面を処理するために画
面番号の値を１だけカウントアップする。また、領域番
号エリアに領域番号の値を代入する。処理を終えると、
ステップＳ９０２へ進む。

【０１１６】図２９は、ステップＳ３１０（図２２）、
ステップＳ４０５（図２３）、ステップＳ５０３（図２
４）およびステップＳ６０３（図２５）の検索結果表示
の処理手順を詳しく示すフローチャートである。本処理
は、画面情報６１３に格納された画面の構成の情報と、
類似画像バッファ６０９および画像データベース６０４
に格納された画像の情報とを基に、画面番号で示される
画面をディスプレイ２０８に表示する処理である。以
下、本処理の詳細を説明する。

【０１１７】ステップＳ１００１では、指定された画面
番号に対応する画面情報６１３中の目盛り幅を用いて、
検索結果表示領域７０３に目盛りを表示する。類似度
１．０に対応した目盛り幅から順番に、目盛り幅の値が
−１になるまで、目盛りの半径に加算していき、各目盛
りの半径に対して、検索結果表示領域７０３の中心を中
心とする円を表示していく。類似度１．０の目盛りに対
しては、その内側をグレーで塗りつぶす。処理を終える
と、ステップＳ１００２へ進む。

【０１１８】ステップＳ１００２では、一致領域７０６
の中に、類似度１．０の画像を表示する。類似画像バッ
ファ６０９の先頭から、類似度１．０の項目に対する画
像ＩＤを求め、画像データベース６０４の中から、その
画像ＩＤに対応した画像ファイルを求め、その画像ファ
イルを一致領域７０６に表示する。画像ファイルを表示
する座標は、一致画像データ６０６を用いて、一致領域
７０６に表示する画像の個数に対応した座標を求める。
また、クエリボックス７０１に文字列が存在しない場合
は、図９に示すように、比較元ＩＤで示される画像の縁
を二重枠で表示する。この場合は、必ず、比較元ＩＤで
示される画像は、類似度１．０として、類似画像バッフ
ァ６０９の中に格納される。処理を終えるとステップＳ
１００３へ進む。

【０１１９】ステップＳ１００３では、類似画像バッフ
ァ６０９の中から類似度１．０以外の画像ＩＤの先頭
を、表示する対象画像の画像ＩＤとして取得する。処理
を終えるとステップＳ１００４へ進む。

【０１２０】ステップＳ１００４において、対象となっ
ている画像が代表画像であるかどうかを判別する。対象
となる画像の画像ＩＤがグループ情報の画像ＩＤとして
格納されていれば代表画像ではないとしてステップＳ１
００５へ進む。画像ＩＤとして格納されていなければ代
表画像であるとしてステップＳ１００７へ進む。

【０１２１】ステップＳ１００５では、表示の対象とな
る画像の画像ＩＤを、類似画像バッファ６０９中の次の
画像ＩＤに変更する。処理を終えるとステップＳ１００
６ヘ進む。

【０１２２】ステップＳ１００６において、画像の表示
を終了するかどうかを判別する。類似画像バッファ６０
９中のすべての画像を処理し終えた場合、または、対象
となる画像が表示されるべき領域の目盛り幅が−１であ
る場合は、画像の表示を終了するものと判定して、ステ
ップＳ１０１１へ進む。そうでない場合は、まだ画像の
表示を続けるものとしてステップＳ１００４へ進む。

【０１２３】ステップＳ１００７では、表示の対象とな
っている画像、すなわち代表画像の表示位置を決定す
る。まず、検索結果表示領域７０３の中心に対する表示
画像の中心座標の方向を、配置角度データ６０８を用い
て決定する。配置角度データ６０８を用いると、何番目
の代表画像を表示するかによって、中心からの方向を一
意に決定することができる。次に、検索結果表示領域７
０３の中心から表示画像の中心座標までの距離を画面情
報６１３を用いて決定する。検索結果表示領域７０３の
中心から画像を表示する領域までの距離は、指定された
画面番号と表示画像との類似度を基に、画面情報６１３
の対応する目盛り幅を１．０の領域から累計することで
求めることができる。領域の中での中心からの距離は、
領域の目盛り幅が画面情報６１３から求めることができ
るので、その目盛り幅と類似度から求めることができ
る。例えば、画面情報６１３が図１９の（Ｔ２０１）の
状態で、画面番号として１が指定されている場合に類似
度０．５６の画像を表示する場合は、この画像が、類似
度０．５の領域に表示されることが分かり、検索結果表
示領域７０３の中心から類似度０．５の領域までの距離
は、類似度１．０の目盛り幅から類似度０．６までの目
盛り幅を加えることにより、３０＋３０＋３０＋９０＋
３０＝２１０ドットであることが分かる。また、類似度
０．５の領域の中での中心からの距離は、類似度０．５
の領域の目盛り幅が９０ドットであるので、９０×
（０．６−０．５６）／０．１＝３６ドットであること
が分かる。従って、この場合、検索結果表示領域７０３
の中心から類似度０．５６の画像の中心までの距離は、
２１０＋３６＝２４６ドットであることが分かる。この
ようにして、検索結果表示領域７０３の中心からの角度
と距離を求めることができるので、画像を表示する位置
を決定することができる。処理を終えるとステップＳ１
００８へ進む。

【０１２４】ステップＳ１００８では、検索結果表示領
域７０３の中心から、ステップＳ１００７で求めた表示
位置まで、代表線を表示する。ただし、一致領域７０６
には、代表線を表示しないようにする。処埋を終えると
ステップＳ１００９へ進む。

【０１２５】ステップＳ１００９は、対象となっている
代表画像が属するグループの画像を、代表画像以外すべ
て表示する処理である。代表画像が属するグループの画
像は、グループ情報６１２を用いて求めることができ
る。グループ情報６１２において、代表画像ＩＤの値
が、表示の対象となっている代表画像の画像ＩＤの値と
等しい画像ＩＤに対応した画像はすべて、表示の対象に
なる。検索結果表示領域７０３の中心から表示する各画
像までの距離は、類似画像バッファ６０９中の各画像の
類似度から、ステップＳ１００７の処理と同じようにし
て求めることができる。また、代表画像の表示位置から
各画像の表示位置までの距離は、グループ情報６１２か
ら決定することができる。例えば、代表画像ＩＤと表示
する画像の画像ＩＤを基に、グループ情報６１２の中か
ら対応する類似度を求め、１．０からその類似度を引い
た値を５００倍することによって、決定することができ
る。また、各画像は、代表画像との類似度の低い順に、
検索結果表示領域７０３を中心として、代表線の反時計
回り側、時計回り側と、交互になるように表示される。
このように、検索結果表示領域７０３の中心と代表画像
の中心の２点から各画像までの距離を求めることがで
き、また、その２点を結ぶ線のどちらかに表示するかを
決定できるので、各画像を表示する位置が決定できる。
各画像の表示位置が決定されると、各画像の中心と代表
画像の中心とを結ぶ線を表示し、代表画像との類似度が
低い順に各画像を表示する。このような順番に表示する
ことで、各画像が重なり合った場合、代表画像との類似
度が高い画像ほど、他の画像によって表示が遮られにく
くなる。処理を終えると、ステップＳ１０１０へ進む。

【０１２６】ステップＳ１０１０では、ステップＳ１０
０７で求めた位置に、代表画像を表示する。このよう
に、グループの中で代表画像を最後に表示するので、グ
ループの中で最も類似度の高い代表画像が、他の画像に
よって遮られて見えなくなることを防ぐことができる。
処理を終えるとステップＳ１００５へ進む。

【０１２７】ステップＳ１０１１では、前画面ボタン７
１２と次画面ボタン７１３を表示する。指定されている
画面番号が０であれば前画面は存在しないので、前画面
ボタン７１２の三角形は白地で表示し、０でなければ前
画面が存在するので、前画面ボタン７１２の三角形は黒
地で表示する。指定されている画面番号に１を加えた画
面番号に対する画面情報６１３の開始領域の値が−１で
あれば、次画面は存在しないので、次画面ボタン７１３
の三角形は白地で表示し、−１でなければ次画面が存在
するので、次画面ボタン７１３の三角形は黒地で表示す
る。処理を終えると検索結果表示の処理を終了する。

【０１２８】以上説明した実施の形態では、類似画像情
報６１０をステップＳ１０２において毎回作成する例を
示したが、これに代わり、あらかじめ類似画像情報をス
テップＳ１０２と同様な処理を行うことで作成し、関連
データとしてＣＤ−ＲＯＭ２０５に格納しておき、ステ
ップＳ１０１において、ＲＡＭ２０３にロードするよう
にしてもよい。

【０１２９】また、画像データベース５０２をＣＤ−Ｒ
ＯＭに格納する例を示したが、これに代わって、ＨＤド
ライブ２０６に格納されている画像データベースを扱っ
てもよい。

【０１３０】また、外部記憶装置としてのＣＤ‐ＲＯＭ
２０５から情報検索プログラム５０１および関連データ
を、直接ＲＡＭ２０３にロードして実行させる例を示し
たが、この他に、ＣＤ−ＲＯＭ２０５から情報検索プロ
グラム５０１および関連データをいったんＨＤドライブ
２０６に格納（インストール）しておき、情報検索プロ
グラム５０１を動作させる時点で、ＨＤドライブ２０６
からＲＡＭ２０３にロードするようにしてもよい。

【０１３１】また、情報検索プログラム５０１を記録す
る媒体は、ＣＤ−ＲＯＭ以外にＦＤ（フロッビーディス
ク）、ＩＣメモリカード等であってもよい。

【０１３２】更に、情報検索プログラム５０１を、ＲＯ
Ｍに記録しておき、これをメモリマップの一部となるよ
うに構成し、直接ＣＰＵ２０１で実行することも可能で
ある。

【０１３３】また、以上の説明において、クエリおよび
説明文として使用する言語として、英語を使用した例を
示したが、本発明は英語のみに適用可能な発明ではな
く、日本語を合めたあらゆる言語に適用可能な発明であ
る。

【０１３４】また、ステップＳ１１１において、指定さ
れた画像に類似する画像を求めるために、画像に付与さ
れている説明文を用いて類似度を算出しているが、本発
明は、こうした類似度の算出方法に限定されるものでは
ない。例えば、画像の輝度や色彩や画像の構図などとい
った画像そのものの情報を用いて類似度を算出してもよ
い。

【０１３５】また、以上の実施形態では、情報検索の対
象として画像を検索する例を示したが、本発明の扱う検
索対象は画像に限定されるものではない。例えば、文書
や映像や音声などといった様々な情報検索に対して有効
である。すなわち、検索結果表示領域７０３に表示する
検索結果として画像を検索する場合は、画像そのものを
表示するが、文書を検索する場合は、画像の代わりに文
書のタイトルやキーワードなどを表示してもよい。映像
の場合は、タイトルや代表的なシーンなど、映像を代表
する情報を表示してもよいし、個々の結果の映像を再生
してもよい。

【０１３６】なお、本発明を、複数の機器から構成され
るシステムに適用しても、あるいは１つの機器からなる
装置に適用してもよい。

【０１３７】また、前述した実施形態の機能を実現する
ソフトウェアのプログラムコードを記憶した記憶媒体
を、システムあるいは装置に供給し、そのシステムある
いは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記
憶媒体に格納されたプログラムコードを読み出して実行
することによっても、本発明が達成されることは言うま
でもない。

【０１３８】この場合、記憶媒体から読み出されたプロ
グラムコード自体が、前述の実施形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
が本発明を構成することになる。

【０１３９】プログラムコードを供給するための記憶媒
体として、例えば、フロッピィディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭな
どを用いることができる。

【０１４０】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳなどが
実際の処理の一部または全部を行い、その処理によって
前述した実施形態の機能が実現される場合も、本発明に
含まれることは言うまでもない。

【０１４１】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵなどが実際の処理の一部または全部を行
い、その処理によって前述した実施形態の機能が実現さ
れる場合も、本発明に含まれることは言うまでもない。

【０１４２】

【発明の効果】以上詳述したように本発明によれば、検
索結果の情報を表示する位置を、一致度に対応した原点
からの距離によって決めるとともに、一致度の高低の順
序に対応した別の要素によって決定する。特に、原点か
らの基準方向に対して情報の表示位置がなす角度を、一
致度の高低の順序に対応して決定する。

【０１４３】これにより、一致度の高い順から、検索結
果をたどって見ることができる。また、一致度が近い複
数の情報が互いに重なり合って表示されることを避ける
ことができる。

【図面の簡単な説明】

【図１】本発明に係る情報検索装置の実施形態の概要を
示すブロック図である。

【図２】本発明に係る情報検索装置の実施形態のシステ
ム構成を示すブロック図である。

【図３】プログラム等が、記録媒体であるＣＤ−ＲＯＭ
からコンピュータシステムにＣＤ−ＲＯＭドライブを介
して供給されることを示す図である。

【図４】制御手順プログラム等が格納されているＲＯＭ
の構成を示す図である。

【図５】記録媒体ＣＤ‐ＲＯＭにおける格納構成を示す
図である。

【図６】ＣＤ‐ＲＯＭに格納されているプログラムなら
びに各種関連データが、ＲＡＭにロードされ実行可能と
なった状態のメモリマップを示す図である。

【図７】情報検索プログラムがディスプレイに表示する
画面の構成を示し、クエリ検索を行った場合における最
初の検索結果の画面構成を示す図である。

【図８】図７に示されるディスプレイの表示画面におい
て、次画面ボタンをクリックした後のディスプレイの画
面を示した図である。

【図９】図７に示されるディスプレイの表示画面におい
て、画像をクリックした後のディスプレイの画面を示し
た図である。

【図１０】ＲＡＭに書き込まれた画像データベースの構
成を示す図である。

【図１１】ＲＡＭに書き込まれた一致領域データの構成
を示す図である。

【図１２】ＲＡＭに書き込まれた一致画像データの構成
を示す図である。

【図１３】ＲＡＭに書き込まれた半径増分データの構成
を示す図である。

【図１４】ＲＡＭに領域を確保された配置角度データの
構成を示す図である。

【図１５】ＲＡＭに領域を確保された類似画像バッファ
の構成を示す図である。

【図１６】ＲＡＭに領域を確保された類似画像情報の構
成を示した図である。

【図１７】ＲＡＭに領域を確保された分布情報の構成を
示す図である。

【図１８】ＲＡＭに領域を確保されたグループ情報の構
成を示す図である。

【図１９】ＲＡＭに領域を確保された画面情報の構成を
示す図である。

【図２０】情報検索プログラムの処理手順を示すフロー
チャートである。

【図２１】ステップＳ１０２（図２０）の検索初期化の
処理手順を詳しく示すフローチャートである。

【図２２】ステップＳ１０９（図２０）のクエリ検索の
処理手順を詳しく示すフローチャートである。

【図２３】ステップＳ１１１（図２０）の類似検索の処
理手順を詳しく示すフローチャートである。

【図２４】ステップＳ１０７（図２０）の次画面表示の
処理手順を詳しく示すフローチャートである。

【図２５】ステップＳ１０８（図２０）の前画面表示の
処理手順を詳しく示すフローチャートである。

【図２６】ステップＳ３０８（図２２）およびステップ
４０３（図２３）の画面構成決定の処理手順を詳しく示
すフローチャートである。

【図２７】ステップＳ７０２（図２６）のグループ化の
処理手順を詳しく示すフローチャートである。

【図２８】ステップＳ７０３（図２６）の表示目盛り決
定の処理手順を詳しく示すフローチャートである。

【図２９】ステップＳ３１０（図２２）、ステップＳ４
０５（図２３）、ステップＳ５０３（図２４）およびス
テップＳ６０３（図２５）の検索結果表示の処理手順を
詳しく示すフローチャートである。

【図３０】検索結果表示領域の他の構成例を示す図であ
る。

【符号の説明】

１０１ 入力部（検索条件入力部） １０２ 制御部 １０３ 一致度算出部（一致度算出手段） １０４ 目盛り表示部 １０５ 検索結果表示部（距離決定手段、順番作成手
段、検索結果表示手段） １０６ 記憶部 １０７ 情報記憶部 １０８ 表示部（画面表示部） ２０１ ＣＰＵ（中央制御装置） ２０２ ＲＯＭ（読み出し専用メモリ） ２０３ ＲＡＭ（随時読み出し書き込みメモリ） ２０４ ＣＤ−ＲＯＭドライブ ２０５ ＣＤ−ＲＯＭ ２０６ ＨＤ（ハードディスク）ドライブ ２０７ キーボード ２０８ ディスプレイ ２０９ マウス ２１０ プリンタ ２１１ 制御バス ３００ コンピュータシステム ５００ プログラム等が記録されている媒体の構成図 ６００ プログラムが動作するときのメモリマップ

Claims (9)

【特許請求の範囲】
1. 【請求項１】 検索条件を入力する検索条件入力部と、
   検索の対象となる個々の情報を記憶する情報記憶部と、
   当該情報記憶部に記憶された各情報を検索条件で検索し
   て得られた情報を表示する画面表示部とから成る情報検
   索装置において、 前記情報記憶部に記憶された個々の情報と前記検索条件
   条件入力部から入力された検索条件とをそれぞれ比較
   し、前記個々の情報が前記検索条件を満たす度合いであ
   る一致度をそれぞれ求める一致度算出手段と、 前記検索条件を完全に満たす第１の情報を前記画面表示
   部に表示する際の表示位置である完全一致表示位置か
   ら、前記検索条件の一部を満たす第２の情報を前記画面
   表示部に表示する際の表示位置までの距離を、前記一致
   度算出手段で求めた前記第２の情報の一致度から決定す
   る距離決定手段と、 前記検索条件の一部を満たす各情報に対して前記距離決
   定手段が決定した各距離を、大小の順序に並べて順番を
   作成する順番作成手段と、 前記順番作成手段で作成された順番に対応させて、前記
   第２の情報を表示する位置を決定して表示する検索結果
   表示手段とを有することを特徴とする情報検索装置。
2. 【請求項２】 前記検索結果表示手段は、前記検索条件
   の一部を満たす各情報を、前記完全一致表示位置を中心
   として放射状に表示し、前記完全一致表示位置の中心か
   ら基準となる方向に対しての、前記各情報の表示位置の
   角度を前記順番作成手段で作成された順番から決定する
   ことを特徴とする請求項１記載の情報検索装置。
3. 【請求項３】 前記検索条件の一部を満たす各情報を、
   一致度に基づきグループ化するグループ化手段を、さら
   に有し、 前記検索結果表示手段は、前記グループ化手段によって
   グループ化された各情報の表示位置を、同じグループに
   属する情報が互いに近くに表示されるように決定するこ
   とを特徴とする請求項１または請求項２記載の情報検索
   装置。
4. 【請求項４】 検索条件を入力する検索条件入力部と、
   検索の対象となる個々の情報を記憶する情報記憶部と、
   当該情報記憶部に記憶された各情報を検索条件で検索し
   て得られた情報を表示する画面表示部とから成る情報検
   索装置に適用される情報検索方法において、 前記情報記憶部に記憶された個々の情報と前記検索条件
   条件入力部から入力された検索条件とをそれぞれ比較
   し、前記個々の情報が前記検索条件を満たす度合いであ
   る一致度をそれぞれ求める一致度算出ステップと、 前記検索条件を完全に満たす第１の情報を前記画面表示
   部に表示する際の表示位置である完全一致表示位置か
   ら、前記検索条件の一部を満たす第２の情報を前記画面
   表示部に表示する際の表示位置までの距離を、前記一致
   度算出ステップで求めた前記第２の情報の一致度から決
   定する距離決定ステップと、 前記検索条件の一部を満たす各情報に対して前記距離決
   定ステップで決定した各距離を、大小の順序に並べて順
   番を作成する順番作成ステップと、 前記順番作成ステップで作成された順番に対応させて、
   前記第２の情報を表示する位置を決定して表示する検索
   結果表示ステップとを有することを特徴とする情報検索
   方法。
5. 【請求項５】 前記検索結果表示ステップでは、前記検
   索条件の一部を満たす各情報を、前記完全一致表示位置
   を中心として放射状に表示し、前記完全一致表示位置の
   中心から基準となる方向に対しての、前記各情報の表示
   位置の角度を前記順番作成ステップで作成された順番か
   ら決定することを特徴とする請求項４記載の情報検索方
   法。
6. 【請求項６】 前記検索条件の一部を満たす各情報を、
   一致度に基づきグループ化するグループ化ステップを、
   さらに有し、 前記検索結果表示ステップでは、前記グループ化ステッ
   プによってグループ化された各情報の表示位置を、同じ
   グループに属する情報が互いに近くに表示されるように
   決定することを特徴とする請求項４または請求項５記載
   の情報検索方法。
7. 【請求項７】 検索条件を入力する検索条件入力部と、
   検索の対象となる個々の情報を記憶する情報記憶部と、
   当該情報記憶部に記憶された各情報を検索条件で検索し
   て得られた情報を表示する画面表示部とから成る情報検
   索装置に適用される情報検索方法をプログラムとして記
   憶した、コンピュータにより読み出し可能な記憶媒体に
   おいて、 前記情報検索方法が、 前記情報記憶部に記憶された個々の情報と前記検索条件
   条件入力部から入力された検索条件とをそれぞれ比較
   し、前記個々の情報が前記検索条件を満たす度合いであ
   る一致度をそれぞれ求める一致度算出ステップと、 前記検索条件を完全に満たす第１の情報を前記画面表示
   部に表示する際の表示位置である完全一致表示位置か
   ら、前記検索条件の一部を満たす第２の情報を前記画面
   表示部に表示する際の表示位置までの距離を、前記一致
   度算出ステップで求めた前記第２の情報の一致度から決
   定する距離決定ステップと、 前記検索条件の一部を満たす各情報に対して前記距離決
   定ステップで決定した各距離を、大小の順序に並べて順
   番を作成する順番作成ステップと、 前記順番作成ステップで作成された順番に対応させて、
   前記第２の情報を表示する位置を決定して表示する検索
   結果表示ステップとを有することを特徴とする記憶媒
   体。
8. 【請求項８】 前記検索結果表示ステップでは、前記検
   索条件の一部を満たす各情報を、前記完全一致表示位置
   を中心として放射状に表示し、前記完全一致表示位置の
   中心から基準となる方向に対しての、前記各情報の表示
   位置の角度を前記順番作成ステップで作成された順番か
   ら決定することを特徴とする請求項７記載の記憶媒体。
9. 【請求項９】 前記情報検索方法が、前記検索条件の一
   部を満たす各情報を、一致度に基づきグループ化するグ
   ループ化ステップを、さらに有し、 前記検索結果表示ステップでは、前記グループ化ステッ
   プによってグループ化された各情報の表示位置を、同じ
   グループに属する情報が互いに近くに表示されるように
   決定することを特徴とする請求項７または請求項８記載
   の記憶媒体。