JP2000123046A

JP2000123046A - 情報検索方法及び装置並びに記憶媒体

Info

Publication number: JP2000123046A
Application number: JP30319998A
Authority: JP
Inventors: Kazuyo Ikeda; 和世池田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1998-10-12
Filing date: 1998-10-12
Publication date: 2000-04-28

Abstract

(57)【要約】【課題】検索条件を満たす情報が多数存在する場合で
も、個々の検索結果の情報を見易くし、また、検索結果
を表示する画面を一致度により分けて表示する場合、画
面中最も一致度が高い情報がどの程度の一致度を持って
いるのかが一目で分かる情報検索方法及び装置を提供す
る。【解決手段】一致度算出部１０２ａで情報記憶部１０
３ａ中に格納された情報と検索条件とを比較して一致度
を求め、表示範囲決定部１０２ｂで一致度の範囲を決定
／記憶し、検索結果表示部１０２ｃで検索条件を完全に
満たす情報の表示位置を定め該位置からの検索結果情報
表示位置までの距離を一致度と対応させて決定し表示範
囲決定部１０２ｂにより定めれた範囲にある情報を表示
し、表示範囲変更部１０２ｄで表示範囲決定部１０２ｂ
により記憶されている表示範囲を変更する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ等に
おける情報検索方法及び装置並びに情報検索装置を制御
する制御プログラムを格納したコンピュータ読み取り可
能な記憶媒体に関する。

【０００２】

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

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
た従来例にあっては、検索条件を満たす情報が多数存在
する場合は、検索結果を表示する領域に検索結果が多数
表示されるために、個々の検索結果の情報が見ずらくな
るという問題点があった。

【０００４】また、検索結果を表示する画面を一致度に
より分けて表示しようとした場合、完全一致の一致度か
ら表示していない画面では、画面の中で最も一致度が高
い情報がどの程度の一致度を持っているのかが視覚的に
分からないという問題点があった。

【０００５】本発明は上述した従来の技術の有するこの
ような問題点に鑑みてなされたものであり、その第１の
目的とするところは、検索条件を満たす情報が多数存在
する場合でも、個々の検索結果の情報を見易くすること
ができ、また、検索結果を表示する画面を一致度により
分けて表示しようとした場合、画面の中で最も一致度が
高い情報がどの程度の一致度を持っているのかが一目で
分かる情報検索方法及び装置を提供しようとするもので
ある。

【０００６】また、本発明の第２の目的とするところ
は、上述した本発明の情報検索装置を円滑に制御するこ
とができる制御プログラムを格納した記憶媒体を提供し
ようとするものである。

【０００７】

【課題を解決するための手段】上記第１の目的を達成す
るために請求項１記載の情報検索方法は、検索条件を入
力し、検索の対象となる個々の情報を記憶した情報記憶
部を検索して、前記検索条件を満たす情報を検索結果と
して表示する情報検索方法において、前記情報記憶部中
に格納された個々の情報と前記検索条件とを比較して前
記検索条件を満たす度合いである一致度を求める一致度
算出工程と、検索結果として表示する前記一致度の範囲
を決定して記憶する表示範囲決定工程と、前記検索条件
を完全に満たす情報を表示する位置を完全一致表示位置
として定め該完全一致表示位置からの検索結果の情報を
表示する位置までの距離を該情報の一致度と対応させて
決定し前記表示範囲決定工程によって定められた範囲に
ある情報を表示する検索結果表示工程と、前記表示範囲
決定工程によって記憶されている表示範囲を変更する表
示範囲変更工程とを有することを特徴とする。

【０００８】また、上記第１の目的を達成するために請
求項２記載の情報検索方法は、請求項１記載の情報検索
方法において、前記一致度に対する検索結果の情報の個
数の分布状況を求める分布算出工程を有し、前記表示範
囲決定工程と前記表示範囲変更工程は、前記分布算出工
程によって求められた分布状況に基づき表示する一致度
の範囲を決定することを特徴とする。

【０００９】また、上記第１の目的を達成するために請
求項３記載の情報検索方法は、請求項２記載の情報検索
方法において、前記一致度の変化の度合いとなる指標と
して目盛りを表示する目盛り表示工程を有し、該目盛り
表示工程は、前記表示範囲決定工程によって記憶されて
いる表示範囲に含まれていない前記一致度の高い目盛り
を目盛り間の表示間隔を狭めて表示することを特徴とす
る。

【００１０】また、上記第１の目的を達成するために請
求項４記載の情報検索方法は、請求項３記載の情報検索
方法において、前記検索結果表示工程は、前記完全一致
表示位置を中心に放射状に表示されるように情報を表示
し、前記目盛り表示工程は、前記完全一致表示位置を中
心とする同心円を目盛りとして表示することを特徴とす
る。

【００１１】また、上記第１の目的を達成するために請
求項５記載の情報検索方法は、請求項４記載の情報検索
方法において、前記検索結果表示工程において表示され
る個々の情報をグループ化するグループ化工程を有し、
前記分布算出工程は、前記一致度に対するグループの個
数の分布状況を求め、前記検索結果表示工程は、各グル
ープに属する情報が互いに近くに表示されるように表示
位置を決定して表示することを特徴とする。

【００１２】また、上記第１の目的を達成するために請
求項６記載の情報検索装置は、検索条件を入力し、検索
の対象となる個々の情報を記憶した情報記憶部を検索し
て、前記検索条件を満たす情報を検索結果として表示す
る情報検索装置において、前記情報記憶部中に格納され
た個々の情報と前記検索条件とを比較して前記検索条件
を満たす度合いである一致度を求める一致度算出手段
と、検索結果として表示する前記一致度の範囲を決定し
て記憶する表示範囲決定手段と、前記検索条件を完全に
満たす情報を表示する位置を完全一致表示位置として定
め該完全一致表示位置からの検索結果の情報を表示する
位置までの距離を該情報の一致度と対応させて決定し前
記表示範囲決定手段によって定められた範囲にある情報
を表示する検索結果表示手段と、前記表示範囲決定手段
によって記憶されている表示範囲を変更する表示範囲変
更手段とを有することを特徴とする。

【００１３】また、上記第１の目的を達成するために請
求項７記載の情報検索装置は、請求項６記載の情報検索
装置において、前記一致度に対する検索結果の情報の個
数の分布状況を求める分布算出手段を有し、前記表示範
囲決定手段と前記表示範囲変更手段は、前記分布算出手
段によって求められた分布状況に基づき表示する一致度
の範囲を決定することを特徴とする。

【００１４】また、上記第１の目的を達成するために請
求項８記載の情報検索装置は、請求項７記載の情報検索
装置において、前記一致度の変化の度合いとなる指標と
して目盛りを表示する目盛り表示手段を有し、該目盛り
表示手段は、前記表示範囲決定手段によって記憶されて
いる表示範囲に含まれていない前記一致度の高い目盛り
を目盛り間の表示間隔を狭めて表示することを特徴とす
る。

【００１５】また、上記第１の目的を達成するために請
求項９記載の情報検索装置は、請求項８記載の情報検索
装置において、前記検索結果表示手段は、前記完全一致
表示位置を中心に放射状に表示されるように情報を表示
し、前記目盛り表示手段は、前記完全一致表示位置を中
心とする同心円を目盛りとして表示することを特徴とす
る。

【００１６】また、上記第１の目的を達成するために請
求項１０記載の情報検索装置は、請求項９記載の情報検
索装置において、前記検索結果表示手段において表示さ
れる個々の情報をグループ化するグループ化手段を有
し、前記分布算出手段は、前記一致度に対するグループ
の個数の分布状況を求め、前記検索結果表示手段は、各
グループに属する情報が互いに近くに表示されるように
表示位置を決定して表示することを特徴とする。

【００１７】また、上記第２の目的を達成するために請
求項１１記載の記憶媒体は、検索条件を入力し、検索の
対象となる個々の情報を記憶した情報記憶部を検索し
て、前記検索条件を満たす情報を検索結果として表示す
る情報検索装置を制御する制御プログラム（情報検索プ
ログラム）を格納した記憶媒体において、前記情報記憶
部中に格納された個々の情報と前記検索条件とを比較し
て前記検索条件を満たす度合いである一致度を求め、検
索結果として表示する前記一致度の範囲を決定して記憶
し、前記検索条件を完全に満たす情報を表示する位置を
完全一致表示位置として定め該完全一致表示位置からの
検索結果の情報を表示する位置までの距離を該情報の一
致度と対応させて決定し前記定められた範囲にある情報
を表示し、前記記憶されている表示範囲を変更するよう
に制御するステップの制御モジュールを有する制御プロ
グラムを格納したことを特徴とする。

【００１８】また、上記第２の目的を達成するために請
求項１２記載の記憶媒体は、請求項１１記載の記憶媒体
において、前記制御プログラムは、前記一致度に対する
検索結果の情報の個数の分布状況を求め、該求められた
分布状況に基づき表示する一致度の範囲を決定するよう
に制御するステップの制御モジュールを有することを特
徴とする。

【００１９】また、上記第２の目的を達成するために請
求項１３記載の記憶媒体は、請求項１２記載の記憶媒体
において、前記制御プログラムは、前記一致度の変化の
度合いとなる指標として目盛りを表示し、前記記憶され
ている表示範囲に含まれていない前記一致度の高い目盛
りを目盛り間の表示間隔を狭めて表示するように制御す
るステップの制御モジュールを有することを特徴とす
る。

【００２０】また、上記第２の目的を達成するために請
求項１４記載の記憶媒体は、請求項１３記載の記憶媒体
において、前記制御プログラムは、前記完全一致表示位
置を中心に放射状に表示されるように情報を表示し、前
記完全一致表示位置を中心とする同心円を目盛りとして
表示するように制御するステップの制御モジュールを有
することを特徴とする。

【００２１】更に、上記第２の目的を達成するために請
求項１５記載の記憶媒体は、請求項１４記載の記憶媒体
において、前記制御プログラムは、前記表示される個々
の情報をグループ化し、前記一致度に対するグループの
個数の分布状況を求め、各グループに属する情報が互い
に近くに表示されるように表示位置を決定して表示する
ように制御するステップの制御モジュールを有すること
を特徴とする。

【００２２】

【発明の実施の形態】以下、本発明の各実施の形態を図
面に基づき説明する。

【００２３】（第１の実施の形態）まず、本発明の第１
の実施の形態を図１乃至図２９に基づき説明する。

【００２４】図１は、本発明の第１の実施の形態に係る
情報検索装置の概念図であり、同図において、情報検索
装置は、入力部１０１、制御部１０２、記憶部１０３及
び表示部１０４からなる。

【００２５】入力部１０１は、文字キー及びファンクシ
ョンキー等を備えたキーボード等よりなり、検索条件を
制御部１０２へ入力する。制御部１０２はマイクロプロ
セッサからなり、一致度算出部１０２ａ、表示範囲決定
部１０２ｂ、検索結果表示部１０２ｃ及び表示範囲変更
部１０２ｄを有している。そして、記憶部１０３の情報
記憶部１０３ａに格納された検索対象の個々の情報と検
索条件とを比較し、一致度算出部１０２ａにおいて個々
の情報とクエリの一致度を算出し、表示範囲決定部１０
２ｂにおいて検索結果として表示する一致度の範囲を決
定して記憶し、検索結果表示部１０２ｃにおいて検索条
件の全てまたは一部を満たす情報を表示する位置を一致
度から決定して、表示範囲決定部１０２ｂに記憶されて
いる一致度の範囲にある情報を表示部１０４へ出力して
表示する。また、表示範囲変更部１０２ｄにおいて表示
されている範囲を変更して、検索結果表示部１０２ｃに
おいて新たな範囲の一致度にある情報を表示する。

【００２６】図２は、本発明の第１の実施の形態に係る
情報検索装置のシステム構成図であり、同図において、
２０１はＣＰＵ（中央演算処理装置）、２０２はＲＯＭ
（リードオンリーメモリ）、２０３はＲＡＭ（ランダム
アクセスメモリ）、２０４はＣＤ−ＲＯＭ（コンパクト
ディスク・リードオンリーメモリ）ドライブ、２０５は
ＣＤ−ＲＯＭ（コンパクトディスク・リードオンリーメ
モリ）、２０６はＨＤ（ハードディスク）ドライブ、２
０７はキーボード、２０８はディスプレイ、２０９はマ
ウス、２１０はプリンタ、２１１は制御バスである。

【００２７】ＲＯＭ２０２には、図４に示すような制御
手順プログラム４０１が格納されている。また、ＲＯＭ
２０３には、図６に示すような情報検索プログラム（制
御プログラム）６０３、画像データベース６０４、一致
領域データ６０５、一致画像データ６０６、半径増分デ
ータ６０７、配置角度データ６０８、類似画像バッファ
６０９、類似画像情報６１０、分布情報６１１、グルー
プ情報６１２及び画面情報６１３等が格納されている。

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

【００２９】ＣＤ−ＲＯＭ２０５には、図５に示すよう
な情報検索プログラム（制御プログラム）５０１並びに
関連データである画像データベース５０２、一致領域デ
ータ５０３、一致画像データ５０４、半径増分データ５
０５及び配置角度データ５０６等が格納されている。

【００３０】図６は、ＣＤ−ＲＯＭ２０５に格納されて
いる情報検索プログラム５０１並びに関連データである
画像データベース５０２、一致領域データ５０３、一致
画像データ５０４、半径増分データ５０５及び配置角度
データ５０６等が、ＲＡＭ２０３にロードされ実行可能
となった状態のメモリマップを示す図である。実行可能
となった状態では、情報検索プログラム６０３、画像デ
ータベース６０４、一致領域データ６０５、一致画像デ
ータ６０６、半径増分データ６０７、配置角度データ６
０８以外に、情報検索プログラム６０３が使用するメモ
リとして、類似画像バッファ６０９、類似画像情報６１
０、分布情報６１１、グループ情報６１２及び画面情報
６１３の領域が確保され、初期化される。また、図６に
おいて、６００はメモリマップ、６０１は基本Ｉ／Ｏ
（入出力）プログラム、６０２はＯＳ（オペレーティン
グシステム）である。

【００３１】図７、図８及び図９は、情報検索プログラ
ム６０３がディスプレイ２０８に表示する画面の構成例
並びに情報検索プログラム６０３を利用して画像検索を
行う操作を説明するための図である。

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

【００３３】また、図７において、四角形の中にある
「ＩＤ：２３４」等の数字は、画像７０４の画像ＩＤが
「２３４」であることを示している。斜線円で示される
７０６は検索の条件を完全に満たす画像を表示するため
の一致領域である。一致領域７０６の中に表示される画
像は、検索の条件を完全に満たした画像である。破線円
で示される７０７，７０８は検索の条件を満たす度合い
を示すための目盛りである。本実施の形態では、検索の
条件を満たす度合いを類似度で表現することにする。検
索の条件を完全に満たす場合は、類似度は「１．０」に
なり、検索の条件を全く満たさない場合は、類似度は
「０」になる。目盛り７０７は類似度「０．９」を示す
目盛りであり、目盛り７０８は類似度「０．８」を示す
目盛りである。

【００３４】一致領域７０６は、類似度が「１．０」で
あることを示している。本実施の形態では、類似度
「０．１」刻みに各目盛り７０７，７０８が表示され
る。これから分かるように、検索結果表示領域７０３の
中心から離れるに連れて類似度は下がっていく。即ち、
検索の条件を満たす度合いの高い画像ほど、検索結果表
示領域７０３の中心近くに表示され、検索の条件を満た
す度合いの低い画像ほど、検索結果表示領域７０３の中
心から離れて表示される。画像ＩＤが「５６７」、「７
６５」、「８５１」の画像は、少しずつ重なって表示さ
れている。これは、これらの画像が互いに似通ってお
り、１つのグループを形成していることを示している。
また、画像７０５と画像７１１は、直線７１０で結ばれ
ている。以下、この直線７１０をグループ連結線と記述
する。

【００３５】このように、オーバーラップしていなくて
も、直線で結ばれている画像も似通っており、１つのグ
ループを形成していることを示している。各グループの
中では、必ず１つの画像から直線７０９が検索結果表示
領域７０３の中心に向かって延びている。以下、この直
線７０９を代表線と記述する。また、この代表線７０９
を持つ画像を代表画像と記述する。例えば、画像７１１
は代表画像であり、代表線７０９を持っている。代表画
像はグループの中で最も類似度が高いことを示してい
る。

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

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

【００３８】図８は、図７の状態において、次画面ボタ
ン７１３をマウス２０９（図２参照）を用いてクリック
した後のディスプレイ２０３（図２参照）の表示状態を
示す図である。同図において、８０１，８０２，８０３
は、それぞれ類似度「０．８」，「０．７」，「０．
６」を示す目盛りである。目盛り８０２と目盛り８０３
との間の距離は、その２つの目盛り８０２，８０３の間
の領域に表示されている画像が１つも無いので、目盛り
８０１と目盛り８０２との間の距離よりも狭くなってい
る。また、目盛り８０１の内側にある目盛り８０４の間
隔や一致領域７０６のサイズは、その中に画像が１つも
表示されていないので、図７に比べて小さくなってい
る。

【００３９】図８においては、前画面ボタン７１２は、
高い類似度の画像が存在するので、三角形は黒地で表示
されているが、次画面ボタン７１３は、それよりも類似
度が低い画像が存在しないので、三角形は白地で表示さ
れている。

【００４０】図９は、図７の状態において、画像７１１
をマウス２０９（図２参照）を用いてクリックした後の
ディスプレイ２０３（図２参照）の表示状態を示す図で
ある。検索結果表示領域７０３に表示されている画像を
マウス２０９（図２参照）を用いてクリックすると、ク
リックされた画像に似ている画像が検索され、その検索
結果が検索結果表示領域７０３に表示される。また、図
９においては、クエリボックス７０１は、検索結果に対
応するクエリが存在しないのでクリアされる。その代わ
りに、一致領域９０１には検索の元になった画像７１１
が表示される。その際、画像７１１は、クエリによって
検索した場合と区別するために、二重枠で表示されてい
る。また、目盛り９０２，９０３，９０４，９０５の間
隔は、図７の状態と比較すると、狭くなっている。

【００４１】図１０は、ＲＡＭ（図２参照）に読み込ま
れた画像データベース６０４（図６参照）の構成を示す
図である。画像データベース６０４には、画像ＩＤとそ
の画像ＩＤに対応する画像ファイルの名称と説明文と
を、それぞれ１つずつ対応させたものを１つの項目と
し、複数の項目が格納されている。例えば、図１０にお
いては、１つの項目として、画像ＩＤ「０」と画像ファ
イル「０００００００．ｊｐｇ」と説明文「ａｒｅｄ
ａｐｐｌｅ」とが対応して格納されている。

【００４２】画像ＩＤは、画像データベース６０４に格
納されている画像を識別するための番号であり、画像デ
ータベース６０４に格納された順番に、「０」から昇順
に番号が画像に付与されるものである。従って、画像デ
ータベース６０４に格納されている画像ＩＤの最大値
は、画像データベース６０４に格納されている画像の個
数から「１」を引いた値と一致する。

【００４３】画像ファイルは、画像データベース６０４
に格納された画像データのファイルの格納場所を指し示
す情報である。従って、画像ファイルから画像データを
求めることによって、画像をディスプレイ２０８（図２
参照）に表示することができる。

【００４４】説明文は、対応する画像を記述した文であ
り、情報検索プログラム６０３（図６参照）は、この説
明文を使用して画像データベース６０４の中から所望の
画像を検索する。各項目は、画像ＩＤによって昇順にソ
ートされている。

【００４５】図１１は、ＲＡＭ２０３（図２参照）に読
み込まれた一致領域データ６０５（図６参照）の構成を
示す図である。一致領域データ６０５には、一致領域７
０６（図７及び図８参照）の大きさを該一致領域７０６
に表示される画像の個数に応じて変更するためのデータ
が格納されている。一致領域データ６０５は、図１１に
示すように一次元の配列であり、配列の添字として一致
領域７０６に表示される画像の個数が対応し、配列の要
素として一致領域７０６の半径を示すドット数が格納さ
れる。一致領域７０６に表示される画像の個数と、一致
領域７０６の半径のサイズとの対応は、一致領域７０６
に表示される画像が互いに重なることなく表示できるよ
うに予め決定される。例えば、図１１から一致領域７０
６に表示される画像が０個である場合は、一致領域７０
６の半径は３０ドットであり、１個である場合は６０ド
ット、２個である場合は９０ドット、３個である場合は
１２０ドットであることが分かる。

【００４６】図１２は、ＲＡＭ２０３（図２参照）に読
み込まれた一致画像データ６０６（図６参照）の構成を
示す図である。一致画像データ６０６には、一致領域７
０６中に表示される類似度「１．０」の画像を表示する
画像の中心の座標を、一致領域７０６に表示する画像の
個数と対応させて格納している。即ち、一致領域７０６
に１個の画像を表示する場合は１個の座標が、２個の画
像を表示する場合は２個の座標が、３個の画像を表示す
る場合は３個の座標が、というように、一致領域７０６
に表示する画像の個数に対して、同じ個数の座標がそれ
ぞれ対応して格納されている。

【００４７】各座標は、一致領域７０６の中心を原点と
し、画面に向かって右側水平方向をｘ軸、上側鉛直方向
をｙ軸とした場合の座標が格納されている。各画像の座
標は、一致領域７０６に表示する座標が互いに重なるこ
となく表示されるように予め決定される。例えば、図１
２から、一致領域７０６に１個の画像を表示する場合は
座標（０，０）の位置に、２個の画像を表示する場合は
座標（０，３５）、（０，−３５）の位置に、３個の画
像を表示する場合は座標（０，３５）、（４５，−３
５）、（−４５，−３５）の位置に表示する情報が格納
されていることが分かる。

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

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

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

【００５１】図１５から画像ＩＤ「０」、「４５６」、
「７８９」の３つの画像が類似度「１．０」で検索さ
れ、画像ＩＤ「１２３」の画像が類似度「０．９５２」
で検索されたこと等が分かる。

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

【００５３】図１７は、ＲＡＭ２０３に格納された分布
情報６１１（図６参照）の構成を示す図である。分布情
報６１１は、検索した結果を表示する際、各目盛りの間
に存在する画像の個数の分布を格納するためのものであ
る。

【００５４】図１７において、（Ｔ１０１）及び（Ｔ１
０２）は、それぞれ「ｒｅｄａｐｐｌｅ」をクエリと
して検索した場合の分布情報、画像ＩＤ「９９９」に似
た画像を検索した場合の分布情報、画像ＩＤ「９９９」
に似た画像を検索した場合の分布情報を示している。
（Ｔ１０１）から類似度「１．０」を持つ画像が３個あ
り、類似度が「１．０」より小さく「０．９」以上の画
像が５個あり、類似度が「０．９」より小さく「０．
８」以上の画像が８個あること等が分かる。

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

【００５６】図１９は、ＲＡＭ２０３に格納された画面
情報６１３（図６参照）の構成を示す図である。画面情
報６１３は、検索結果に対して検索結果表示領域７０３
に表示する各画面の情報を格納するためのものであり、
検索結果を全て表示するために必要な画面数や、各画面
において表示する画像の範囲や、各画面の目盛りのレイ
アウト等を求めることができる。

【００５７】図１９において、（Ｔ２０１）及び（Ｔ２
０２）は、それぞれ「ｒｅｄａｐｐｌｅ」をクエリと
して検索した場合の画面情報及び画像ＩＤ「９９９」に
似た画像を検索した場合の画面情報を示している。画面
情報には、各画面毎に、表示を開始する画像を示すため
の分布情報６１１（図６参照）の配列の添字と目盛りの
目盛り幅とが対応して格納される。目盛りの目盛り幅
は、一致領域７０６（図７及び図８参照）、即ち、類似
度「１．０」の目盛りの半径から始まり、隣り合った目
盛りとの幅、即ち、半径の差分がドット数で順番に格納
される。画面次表示しない目盛りに対しては、「−１」
が格納される。例えば、（Ｔ２０１）から、最初の画面
は、分布情報６１１（図６参照）の配列の添字「０」に
対応した画像、即ち、類似度「１．０」の画像から表示
を開始することが分かる。また、最初の画面の、一致領
域７０６の半径のサイズは１２０ドット、類似度「０．
９」の目盛りは、一致領域７０６よりも半径を９０ドッ
ト大きくし、類似度「０．８」の目盛りは、類似度
「０．９」の目盛りよりも半径を９０ドット大きくし、
類似度「０．７」以降の目盛りは表示しないことが分か
る。また、その次の画面は、分布情報６１１の配列の添
字「３」に対応した画像、即ち、類似度「０．８」より
小さい画像から表示を開始することが分かる。また、最
初の画面の、一致領域７０６の半径のサイズは３０ドッ
ト、類似度「０．９」の目盛りは、一致領域７０６より
も半径を３０ドット大きくし、類似度「０．８」の目盛
りは、類似度「０．９」の目盛りよりも半径を３０ドッ
ト大きくし、類似度「０．７」の目盛りは、類似度
「０．８」の目盛りよりも半径を９０ドット大きくし、
類似度「０．６」の目盛りは、類似度「０．７」の目盛
りよりも半径を９０ドット大きくし、類似度「０．５」
の目盛りは、類似度「０．６」の目盛りよりも半径を９
０ドット大きくし、類似度「０．４」以降の目盛りは、
表示しないことが分かる。

【００５８】次に、情報検索プログラム５０１（図５参
照）の動作を図２０のフローチャートを用いて説明す
る。

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

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

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

【００６２】ステップＳ２００４は、クエリが入力され
た場合の処理である。ステップＳ２００３において押下
された文字を取り込み、図７に示すクエリボックス７０
１に表示する。この処理が終了後は前記ステップＳ２０
０３へ戻る。

【００６３】また、ステップＳ２００５は、クエリボッ
クス７０１に表示されているクエリを用いて検索を行う
ように指示された場合の処理である。ステップＳ２００
５では、クエリボックス７０１にクエリが入力されてい
るか否かによって分岐する。即ち、クエリボックス７０
１に文字が存在すればクエリを用いて画像を検索するこ
とが可能であるので、ステップＳ２００９へ進んでクエ
リを用いた検索を行った後、前記ステップＳ２００３へ
戻る。また、クエリボックス７０１に文字が存在しなけ
ればクエリを用いて画像の検索を行うことができないの
で、ステップＳ２０１０へ進んでランダムに選択された
画像を用いて検索を行った後、次のステップＳ２０１１
へ進む。

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

【００６５】また、ステップＳ２００７は、検索結果の
次の画面を表示するように指示された場合の処理であ
る。この処理の詳細については、図２４を用いて後述す
る。この処理が処理終了後は前記ステップＳ２００３へ
戻る。

【００６６】また、ステップＳ２００８は、検索結果の
前の画面を表示するように指示された場合の処理であ
る。この処理の詳細については、図２５を用いて後述す
る。この処理が終了後は前記ステップＳ２００３へ戻
る。

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

【００６８】前記ステップＳ２０１０では、画像データ
ベース６０４の中からランダムに画像を選択し、該選択
された画像に対する画像ＩＤを比較元ＩＤに格納する。
比較元ＩＤはＲＡＭ２０３内に確保される。この処理が
終了後はステップＳ２０１１へ進む。

【００６９】前記ステップＳ２０１１は、ステップＳ２
００６またはステップＳ２０１０において選択された画
像に類似する画像をディスプレイ２０８に表示する処理
である。類似する画像は、既にステップＳ２００６また
はステップＳ２０１０において類似画像バッファ６０９
に格納されているので、特に類似する画像を検索する処
理は行わない。この処理の詳細については、図２３を用
いて後述する。この処理が終了後は前記ステップＳ２０
０３へ戻る。

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

【００７１】まず、ステップＳ２１０１で様々な初期化
処理を行う。即ち、ＲＡＭ２０３に確保された類似画像
バッファ６０９、類似画像情報６１０、分布情報６１
１、グループ情報６１２、画面情報６１３等の情報の初
期化を行う。また、必要に応じて、その他の初期化を行
う。この処理を終了後は次のステップＳ２１０２へ進
む。

【００７２】ステップＳ２１０２では、比較元の画像を
示す比較元ＩＤに初期値「０」を格納する。比較元ＩＤ
は、ＲＡＭ２０３中に確保される。この処理が終了後は
次のステップＳ２１０３へ進む。

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

【００７４】ステップＳ２１０４では、比較先の画像を
示す比較先ＩＤに初期値「０」を格納する。比較先ＩＤ
はＲＡＭ２０３中に確保される。この処理が終了後は次
のステップＳ２１０５へ進む。

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

【００７６】ステップＳ２１０６は、類似画像バッファ
６０９に比較先ＩＤによって示される画像を格納できる
か否かを判別し、その判別結果によって分岐する処理で
ある。類似画像バッファ６０９が一杯でなければ、無条
件で格納できると判別される。また、類似画像バッファ
６０９が一杯である場合は、類似画像バッファ６０９の
末尾の項目の類似度の値と、前記ステップＳ２１０５に
おいて求めた類似度の値とを比較し、前記ステップＳ２
１０５において求めた類似度の値の方が大きければ格納
できると判別され、大きくなければ格納できないと判別
される。格納できると判別された場合はステップＳ２１
０７へ、格納できないと判別された場合はステップＳ２
１０８へそれぞれ進む。

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

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

【００７９】ステップＳ２１０９は、比較元の画像に対
して画像データベース６０４中の画像を全て比較したか
否かによって分岐する処理である。比較先ＩＤの値が画
像データベース６０４中に格納されている末尾の画像Ｉ
Ｄの値よりも大きければ、全ての画像を比較したことに
なるので、次のステップＳ２１１０へ進む。また、比較
先ＩＤの値が画像データベース６０４中に格納されてい
る末尾の画像ＩＤの値よりも大きくなければ前記ステッ
プＳ２１０５へ戻る。

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

【００８１】ステップＳ２１１１は、画像データベース
６０４中の全ての画像に対して類似する画像を求めたか
否かによって分岐する処理である。比較元ＩＤの値が画
像データベース６０４中に格納されている末尾の画像Ｉ
Ｄの値よりも大きければ、全ての画像に対して処理を行
ったことになるので、本処理動作を終了する。また、比
較元ＩＤの値が画像データベース６０４中に格納されて
いる末尾の画像ＩＤの値よりも大きくなければ、前記ス
テップＳ２１０３へ進む。

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

【００８３】ステップＳ２２０１でクエリボックス７０
１に格納されている文字列をクエリバッファにコピーす
る。クエリバッファはＲＡＭ２０３中に確保される。こ
の処理が終了後は次のステップＳ２２０２へ進む。

【００８４】ステップＳ２２０２では、比較先の画像を
示す比較先ＩＤに初期値「０」を格納する。比較先ＩＤ
はＲＡＭ２０３中に確保される。この処理が終了後は次
のステップＳ２２０３へ進む。

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

【００８６】ステップＳ２２０４は、類似画像バッファ
６０９に比較先ＩＤによって示される画像を格納できる
か否かを判別し、その判別結果によって分岐する処理で
ある。類似画像バッファ６０９が一杯でなければ、無条
件で格納できると判別される。また、類似画像バッファ
６０９が一杯である場合は、類似画像バッファ６０９の
末尾の項目の類似度の値と、前記ステップＳ２２０３に
おいて求めた類似度の値とを比較し、前記ステップＳ２
２０３において求めた類似度の値の方が大きければ格納
できると判別される。また、大きくなければ格納できな
いと判別される。そして、格納できると判別された場合
はステップＳ２２０５へ進み、格納できないと判別され
た場合はステップＳ２２０６へ進む。

【００８７】ステップＳ２２０５は、比較ＩＤを前記ス
テップＳ２２０３において算出した類似度と対応させて
類似画像バッファ６０９へ格納する処理である。類似画
像バッファ６０９中の各項目が類似度によって降順にー
トされるように格納する。類似画像バッファ６０９が一
杯の場合は、類似画像バッファ６０９中の末尾の項目が
捨てられる。この処理が終了後は次のステップＳ２２０
６へ進む。

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

【００８９】ステップＳ２２０７は、クエリに対して画
像データベース６０４中の画像を全て比較したか否かに
よって分岐する処理である。比較先ＩＤの値が画像デー
タベース６０４中に格納されている末尾の画像ＩＤの値
よりも大きければ、全ての画像を比較したことになるの
で、次のステップＳ２２０８へ進む。また、比較先ＩＤ
の値が画像データベース６０４中に格納されている末尾
の画像ＩＤの値よりも大きくなけければ、前記ステップ
Ｓ２２０３へ戻る。

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

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

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

【００９３】図２３は、前記図２０のステップＳ２０１
１における類似検索の処理動作の流れを示すフローチャ
ートである。本処理では、比較元ＩＤに格納されている
画像に類似する画像を、類似画像情報６１０から求め、
類似する画像をディスプレイ２０８に表示するものであ
る。以下、本処理の詳細を説明する。

【００９４】ステップＳ２３０１では、クエリバッファ
に格納されている文字列をクリアし、クエリボックス７
０１をクリアして、ディスプレイ２０８に表示する。こ
の処理が終了後は次のステップＳ２３０２へ進む。

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

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

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

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

【００９９】図２４は、前記図２０のステップＳ２００
７における次画面表示の処理動作の流れを示すフローチ
ャートである。本処理では、ディスプレイ２０８に表示
されている検索結果の次の画面を表示するものである。
以下、本処理の詳細を説明する。

【０１００】ステップＳ２４０１では、次の画面が存在
するか否かによって分岐する。画面番号に格納されてい
る値に「１」を加えた値に対応した項目が画面情報６１
３に存在すれば、次の画面が存在すると判別して次のス
テップＳ２４０２へ進む。また、画面番号に格納されて
いる値に「１」を加えた値に対応した項目が画面情報６
１３に存在しなければ、次の画面は存在しないと判別し
て本処理動作を終了する。画面番号に格納されている値
に「１」を加えた値に対応した項目が画面情報６１３に
存在するか否かは、対応する項目の表示開始の値が「−
１」であるか否かによって判別できる。対応する項目の
表示開始の値が「−１」である場合は、次の画面は存在
しないと判別され、対応する項目の表示開始の値が「−
１」でない場合は、次の画面は存在すると判別される。

【０１０１】ステップＳ２４０２は、現在表示されてい
る次の画面を表示するために、画面番号の値に「１」を
加える処理である。この処理が終了後は次のステップＳ
２４０３へ進む。

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

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

【０１０４】ステップＳ２５０１では、前の画面が存在
するか否かによって分岐する。画面番号の値が「０」で
なければ、前の画面が存在すると判別して、次のステッ
プＳ２５０２へ進む。また、画面番号の値が「０」であ
れば、前の画面は存在しないと判別して、本処理動作を
終了する。

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

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

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

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

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

【０１１０】ステップＳ２６０３は、各画面において表
示する目盛りを決定し、該決定された結果を画面情報６
１３へ格納する処理である。本処理の詳細は図２８を用
いて後述する。この処理が終了後は本処理動作を終了す
る。

【０１１１】図２７は、前記図２６のステップＳ２６０
２におけるグループ化の処理動作の流れを示すフローチ
ャートである。以下、本処理の詳細を説明する。

【０１１２】ステップＳ２７０１では、類似画像バッフ
ァ６０９中の各項目を指し示すバッファ項目に「０」を
代入して、バッファ項目が類似画像バッファ６０９の先
頭の項目を指し示すようにする。バッファ項目はＲＡＭ
２０３中に確保される。この処理が終了後は次のステッ
プＳ２７０２へ進む。

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

【０１１４】ステップＳ２７０３では、前記ステップＳ
２７０２において取り出した類似画像リスト中の各項目
を指し示すリスト項目に「０」を代入して、リスト項目
が類似画像リストの先頭の項目を指し示すようにする。
リスト項目はＲＡＭ２０３中に確保される。この処理が
終了後は次のステップＳ２７０４へ進む。

【０１１５】ステップＳ２７０４では、リスト項目が指
し示す類似画像リスト中の項目の類似度が規定値以上で
あるか否かによって分岐する。規定値以上であれば次の
ステップＳ２７０５へ進み、規定値以下であればステッ
プＳ２７０９へ進む。規定値は、例えば、「０．８」に
設定しておく。

【０１１６】ステップＳ２７０５では、リスト項目が指
し示す画像ＩＤが、バッファ項目が指し示す項目よりも
先頭側にある類似画像バッファ６０９中の項目に存在す
るか否かによって分岐する。即ち、バッファ項目の値よ
りも小さい値に対応する類似画像バッファ６０９中の項
目の中に、リスト項目が指し示す類似画像リスト中の項
目の画像ＩＤと一致する画像ＩＤが存在すればステップ
Ｓ２７０６へ進み、存在しなければステップＳ２７０７
へ進む。

【０１１７】ステップＳ２７０６では、バッファ項目に
対応した画像ＩＤと、リスト項目に対応した画像ＩＤ
と、リスト項目に対応した類似度の組みを、グループ情
報６１２に格納する。バッファ項目に対応した画像ＩＤ
をグループ情報６１２の画像ＩＤの格納領域に、リスト
項目に対応した画像ＩＤをグループ情報６１２の代表画
像ＩＤの格納領域に、リスト項目に対応した類似度をグ
ループ情報６１２の類似度の格納領域に、それぞれ格納
する。この処理が終了後はステップＳ２７０９へ進む。

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

【０１１９】ステップＳ２７０８では、リスト項目が指
し示す項目が有効であるか否かによって分岐する。有効
でなければ前記ステップＳ２７０２において取り出した
類似画像リスト中の全ての有効な項目に対して処理を行
ったので、ステップＳ２７０９へ進む。また、有効であ
れば、まだ、処理する必要があるので、前記ステップＳ
２７０４へ戻る。

【０１２０】ステップＳ２７０９では、バッファ項目の
値を「１」だけカウントアップし、類似画像バッファ６
０９中の次の項目を指し示すようにする。この処理が終
了後は次のステップＳ２７１０へ進む。

【０１２１】ステップＳ２７１０では、バッファ項目が
指し示す項目が有効であるか否かによって分岐する。有
効でなければ類似画像バッファ６０９中の全ての有効な
項目に対して処理を行ったので、ステップＳ２７１１へ
進む。また、有効であれば、まだ、処理する必要がある
ので、前記ステップＳ２７０２へ戻る。

【０１２２】ステップＳ２７１１では、グループ情報６
１２に格納されている有効な項目を、代表画像ＩＤの値
によって昇順に並ぶようにソートする。この処理が終了
後は本処理動作を終了する。

【０１２３】図２８は、前記図２６のステップ２６０３
における表示目盛り決定の処理動作の流れを示すフロー
チャートである。以下、本処理の詳細を説明する。

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

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

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

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

【０１２８】ステップＳ２８０５では、領域番号によっ
て示される領域の次の領域を処理するために、領域番号
の値を「１」だけカウントアップする。この処理が終了
後は前記ステップＳ２８０３へ戻る。

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

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

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

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

【０１３３】ステップＳ２８１０では、類似画像バッフ
ァ６０９に格納されている画像に対して全て処理を行っ
たか否かによって分岐する。分布情報６１１の領域番号
で示される領域以降の要素の値が全て「０」であれば、
全ての画像に対して処理を行ったので、本処理動作を終
了する。また、分布情報６１１の領域番号で示される領
域以降の要素の値が全て「０」でなければ、次の画面に
まだ処理されていない画像を表示するためにステップＳ
２８１１へ進む。

【０１３４】ステップＳ２８１１では、まず、画面情報
６１３の画面番号に対応した開始領域に、開始領域の値
を代入する。そして、次の画面を処理するために画面番
号の値を「１」だけカウントアップする。また、開始領
域に領域番号の値を代入する。この処理が終了すると前
記ステップＳ２８０２へ戻る。

【０１３５】図２９は、図２２のステップＳ２２１０、
図２３のステップＳ２３０５、図２４のステップＳ２４
０３及び図２５のステップＳ２５０３における検索結果
表示の処理動作の流れを示すフローチャートである。本
処理では、画面情報６１３に格納された画面の構成の情
報と、類似画像バッファ６０９及び画像データベース６
０４に格納された画像の情報を元に、画面番号で示され
る画面をディスプレイ２０８に表示するものである。以
下、本処理の詳細を説明する。ステップＳ２９０１で
は、指定された画面番号に対する画面情報６１３中の目
盛り幅を用いて、検索結果表示領域７０３に目盛りを表
示する。類似度「１．０」に対応した目盛り幅から順番
に、目盛り幅の値が「−１」になるまで、目盛りの半径
を加算していき、各目盛りの半径に対して検索結果表示
領域７０３の中心を中心とする円を表示していく。類似
度「１．０」の目盛りに対しては、その内側をグレー色
で塗りつぶす。この処理が終了すると次のステップＳ２
９０２へ進む。

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

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

【０１３８】ステップＳ２９０４では、対象となってい
る画像が代表画像であるか否かによって分岐する。対象
となる画像の画像ＩＤがグループ情報６１２の画像ＩＤ
として格納されていれば、代表画像ではないとしてステ
ップＳ２９０５へ進む。また、画像ＩＤとして格納され
ていなければ、代表画像であるとしてステップＳ２９０
７へ進む。

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

【０１４０】ステップＳ２９０６では、画像の表示を終
了するか否かによって分岐する。類似画像バッファ６０
９中の全ての画像を処理し終えた場合、または、対象と
なる画像が表示される領域の目盛り幅が「−１」である
場合は、画像の表示を終了するものと判別して、ステッ
プＳ２９１１へ進む。また、画像の表示を終了しないも
のと判別した場合は、まだ、画像の表示を続けるものと
して、前記ステップＳ２９０４へ戻る。

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

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

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

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

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

【０１４６】（他の実施の形態）上述した第１の実施の
形態では、類似画像情報６１０を図２０のステップＳ２
００２において毎回作成する例を示したが、予め類似画
像情報６１０を図２０のステップＳ２００２と同様の処
理を行うことで作成し、関連データとしてＣＤ−ＲＯＭ
２０５に格納しておき、図２０のステップＳ２００１に
おいてＲＡＭ２０３にロードするようにしても良い。

【０１４７】また、上述した第１の実施の形態では、画
像データベース５０２をＣＤ−ＲＯＭ２０５に格納する
例を示したが、ハードディスク２０５に格納されている
画像データベースを扱っても良い。

【０１４８】また、上述した第１の実施の形態では、外
部記憶装置としてＣＤ−ＲＯＭ２０５から情報検索プロ
グラム及び関連データを直接ＲＡＭ２０３にロードして
実行させる例を示したが、この他に、ＣＤ−ＲＯＭ２０
５から情報検索プログラム及び関連データを一旦ハード
ディスク２０５に格納（インストール）しておき、情報
検索プログラムを動作させる時点で、ハードディスク２
０５からＲＡＭ２０３にロードするようにしても良い。

【０１４９】また、情報検索プログラムを格納する記憶
媒体は、ＣＤ−ＲＯＭ２０５以外にＦＤ（フロッピー
（登録商標）ディスク）、ＩＣメモリカード等でも良
い。

【０１５０】また、情報検索プログラムをＲＯＭ２０２
に格納しておき、これをメモリマップの一部となるよう
に構成し、直接ＣＰＵ２０１で実行することも可能であ
る。また、上述した第１の実施の形態では、クエリ及び
説明文として使用する言語として、英語を使用した例を
示したが、本発明は英語のみに適用可能なものではな
く、日本語を含めたあらゆる言語に適用可能である。

【０１５１】また、上述した第１の実施の形態では、図
２０のステップＳ２０１１において、指定された画像に
類似する画像を求めるために、画像に付与されている説
明文を用いて類似度を算出した例を示したが、本発明で
は、類似度の算出方法に依存するものではない。例え
ば、画像の輝度や色彩や画像の構図等といった画像その
ものの情報を用いて類似度を算出しても良い。

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

【０１５３】また、上述した第１の実施の形態では、図
７に示すように、一致領域を検索結果表示領域の中心を
中心とする円の領域とし、各目盛りは一致領域との同心
円で表示し、検索結果の各画像は、類似度を一致領域か
らの距離に対応させて、検索結果表示領域の中心から放
射状に配置されるように表示した例を示したが、これに
限られるものではない。例えば、図３０に示すように、
一致領域を３００１に示す検索結果表示領域の左側の矩
形領域とし、各目盛りを３００２，３００３に示す線の
ように、左辺との平行線とし、各画像から一致領域への
垂線の直線の距離を、各画像の類似度に対応させて表示
するようにしても良い。この場合、配置角度データ６０
８のように、各画像の配置位置を一致領域の中心に対す
る角度で指定するのではなく、代わりに、検索結果表示
領域の上辺からの距離で指定することにより、上述した
第１の実施の形態で示した手順と全く同じ手順で、検索
結果の画像を所望の位置に表示することができる。ま
た、検索結果をこのように表示する場合でも、図３０に
示すように、上述した第１の実施の形態と同様にして、
検索結果の画像をグループ化して表示することが可能で
ある。

【０１５４】また、上述した第１の実施の形態では、半
径増分データ６０７を、隣り合った目盛りの間に表示さ
れる画像の個数に対応させて半径の増分を格納した例を
示したが、隣り合った目盛りの間に表示されるグループ
の代表画像の個数に対応させて、半径の増分を格納して
も良い。この場合、分布情報６１１には、各目盛りの間
に存在するグループの代表画像の個数を格納し、図２６
のステップＳ２６０１の分布情報作成処理と、ステップ
Ｓ２６０２のグループ化処理の順序を入れ替えて、グル
ープ化処理を行った後に分布情報作成処理を行う必要が
ある。このようにすることで、限られた領域に、更に多
くの検索結果の情報を表示することが可能となる。

【０１５５】

【発明の効果】以上詳述したように本発明の情報検索方
法及び装置によれば、一致度に対する検索結果の情報の
個数の分布等に基づいて、検索結果を表示する一致度の
範囲を決定するので、検索条件を満たす情報が多数存在
する場合でも、表示する一致度の範囲を狭くすることに
より、個々の検索結果の情報を見易くすることができる
という効果を奏する。

【０１５６】また、情報検索方法及び装置によれば、検
索結果を表示する画面を一致度により分けて表示しよう
とした場合に、完全一致の一致度から表示していない画
面に、表示されていない一致度が高い目盛りを、各目盛
りの間隔を狭めて表示するので、画面の中で最も一致度
が高い情報がどの程度の一致度を持っているのかが一目
で分かるという効果を奏する。

【０１５７】更に、本発明の記憶媒体によれば、上述し
た情報検索装置を円滑に制御することができるという効
果を奏する。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係る情報検索装置
の概念図である。

【図２】本発明の第１の実施の形態に係る情報検索装置
のシステム構成図である。

【図３】本発明の第１の実施の形態に係る情報検索装置
のプログラム等が記憶媒体からコンピュータシステムに
供給されることを示す図である。

【図４】本発明の第１の実施の形態に係る情報検索装置
のＲＯＭの構成図である。

【図５】本発明の第１の実施の形態に係る情報検索装置
の記憶媒体の構成図である。

【図６】本発明の第１の実施の形態に係る情報検索装置
の処理プログラム実行時におけるＲＡＭ上のメモリマッ
プの構成を示す図である。

【図７】本発明の第１の実施の形態に係る情報検索装置
のクエリ検索を行った場合の最初の検索結果の画面構成
の一例を示す図である。

【図８】本発明の第１の実施の形態に係る情報検索装置
のクエリ検索の検索結果の次の画面の構成例を示す図で
ある。

【図９】本発明の第１の実施の形態に係る情報検索装置
の類似検索を行った場合の最初の検索結果の画面の構成
例を示す図である。

【図１０】本発明の第１の実施の形態に係る情報検索装
置のメモリマップ上の画像データベースの構成例を示す
図である。

【図１１】本発明の第１の実施の形態に係る情報検索装
置のメモリマップ上の一致領域データの構成例を示す図
である。

【図１２】本発明の第１の実施の形態に係る情報検索装
置のメモリマップ上の一致画像データの構成例を示す図
である。

【図１３】本発明の第１の実施の形態に係る情報検索装
置のメモリマップ上の半径増分データの構成例を示す図
である。

【図１４】本発明の第１の実施の形態に係る情報検索装
置のメモリマップ上の配置角度データの構成例を示す図
である。

【図１５】本発明の第１の実施の形態に係る情報検索装
置のメモリマップ上の類似画像バッファの構成例を示す
図である。

【図１６】本発明の第１の実施の形態に係る情報検索装
置のメモリマップ上の類似画像情報の構成例を示す図で
ある。

【図１７】本発明の第１の実施の形態に係る情報検索装
置のメモリマップ上の分布情報の構成例を示す図であ
る。

【図１８】本発明の第１の実施の形態に係る情報検索装
置のメモリマップ上のグループ情報の構成例を示す図で
ある。

【図１９】本発明の第１の実施の形態に係る情報検索装
置のメモリマップ上の画面情報の構成例を示す図であ
る。

【図２０】本発明の第１の実施の形態に係る情報検索装
置の情報検索処理動作の流れを示すフローチャートであ
る。

【図２１】本発明の第１の実施の形態に係る情報検索装
置の検索初期化処理動作の流れを示すフローチャートで
ある。

【図２２】本発明の第１の実施の形態に係る情報検索装
置のクエリ検索処理動作の流れを示すフローチャートで
ある。

【図２３】本発明の第１の実施の形態に係る情報検索装
置の類似検索処理動作の流れを示すフローチャートであ
る。

【図２４】本発明の第１の実施の形態に係る情報検索装
置の次画面表示処理動作の流れを示すフローチャートで
ある。

【図２５】本発明の第１の実施の形態に係る情報検索装
置の前画面表示処理動作の流れを示すフローチャートで
ある。

【図２６】本発明の第１の実施の形態に係る情報検索装
置の画面構成決定処理動作の流れを示すフローチャート
である。

【図２７】本発明の第１の実施の形態に係る情報検索装
置のグループ化処理動作の流れを示すフローチャートで
ある。

【図２８】本発明の第１の実施の形態に係る情報検索装
置の表示目盛り決定処理動作の流れを示すフローチャー
トである。

【図２９】本発明の第１の実施の形態に係る情報検索装
置の検索結果表示処理動作の流れを示すフローチャート
である。

【図３０】本発明の他の実施の形態に係る情報検索装置
の検索結果表示領域の構成例を示す図である。

【符号の説明】

１０１入力部１０２制御部１０２ａ一致度算出部１０２ｂ表示範囲決定部１０２ｃ検索結果表示部１０２ｄ表示範囲変更部１０３記憶部１０３ａ情報記憶部１０４表示部２０１ＣＰＵ（中央演算処理装置）２０２ＲＯＭ（リードオンリーメモリ）２０３ＲＡＭ（ランダムアクセスメモリ）２０４ＣＤ−ＲＯＭドライブ２０５ＣＤ−ＲＯＭ（コンパクトディスク・リード
オンリーメモリ）２０６ＨＤ（ハードディスク）２０７キーボード２０８ディスプレイ２０９マウス２１０プリンタ２１１制御バス３００コンピュータシステム４００ＲＯＭ（リードオンリーメモリ）４０１制御手順プログラム５００記憶媒体５０１情報検索プログラム５０２画像データベース５０３一致領域データ５０４一致画像データ５０５半径増分データ５０６配置角度データ６００メモリマップ６０１基本Ｉ／Ｏプログラム６０２ＯＳ（オペレーティングシステム）６０３情報検索プログラム６０４画像データベース６０５一致領域データ６０６一致画像データ６０７半径増分データ６０８配置角度データ６０９類似画像バッファ６１０類似画像情報６１１分布情報６１２グループ情報６１３画面情報７０１クエリボックス（テキストボックス）７０２ＯＫボタン７０３検索結果表示領域７０４検索結果の画像７０５検索結果の画像７０６一致領域７０７目盛り７０８目盛り７０９代表線７１０グループ連結線７１１検索結果の画像７１２前画面ボタン７１３次画面ボタン８０１目盛り８０２目盛り８０３目盛り３００１一致領域３００２目盛り３００３目盛り

Claims

【特許請求の範囲】

【請求項１】検索条件を入力し、検索の対象となる個
々の情報を記憶した情報記憶部を検索して、前記検索条
件を満たす情報を検索結果として表示する情報検索方法
において、前記情報記憶部中に格納された個々の情報と
前記検索条件とを比較して前記検索条件を満たす度合い
である一致度を求める一致度算出工程と、検索結果とし
て表示する前記一致度の範囲を決定して記憶する表示範
囲決定工程と、前記検索条件を完全に満たす情報を表示
する位置を完全一致表示位置として定め該完全一致表示
位置からの検索結果の情報を表示する位置までの距離を
該情報の一致度と対応させて決定し前記表示範囲決定工
程によって定められた範囲にある情報を表示する検索結
果表示工程と、前記表示範囲決定工程によって記憶され
ている表示範囲を変更する表示範囲変更工程とを有する
ことを特徴とする情報検索方法。
【請求項２】前記一致度に対する検索結果の情報の個
数の分布状況を求める分布算出工程を有し、前記表示範
囲決定工程と前記表示範囲変更工程は、前記分布算出工
程によって求められた分布状況に基づき表示する一致度
の範囲を決定することを特徴とする請求項１記載の情報
検索方法。
【請求項３】前記一致度の変化の度合いとなる指標と
して目盛りを表示する目盛り表示工程を有し、該目盛り
表示工程は、前記表示範囲決定工程によって記憶されて
いる表示範囲に含まれていない前記一致度の高い目盛り
を目盛り間の表示間隔を狭めて表示することを特徴とす
る請求項２記載の情報検索方法。
【請求項４】前記検索結果表示工程は、前記完全一致
表示位置を中心に放射状に表示されるように情報を表示
し、前記目盛り表示工程は、前記完全一致表示位置を中
心とする同心円を目盛りとして表示することを特徴とす
る請求項３記載の情報検索方法。
【請求項５】前記検索結果表示工程において表示され
る個々の情報をグループ化するグループ化工程を有し、
前記分布算出工程は、前記一致度に対するグループの個
数の分布状況を求め、前記検索結果表示工程は、各グル
ープに属する情報が互いに近くに表示されるように表示
位置を決定して表示することを特徴とする請求項４記載
の情報検索方法。
【請求項６】検索条件を入力し、検索の対象となる個
々の情報を記憶した情報記憶部を検索して、前記検索条
件を満たす情報を検索結果として表示する情報検索装置
において、前記情報記憶部中に格納された個々の情報と
前記検索条件とを比較して前記検索条件を満たす度合い
である一致度を求める一致度算出手段と、検索結果とし
て表示する前記一致度の範囲を決定して記憶する表示範
囲決定手段と、前記検索条件を完全に満たす情報を表示
する位置を完全一致表示位置として定め該完全一致表示
位置からの検索結果の情報を表示する位置までの距離を
該情報の一致度と対応させて決定し前記表示範囲決定手
段によって定められた範囲にある情報を表示する検索結
果表示手段と、前記表示範囲決定手段によって記憶され
ている表示範囲を変更する表示範囲変更手段とを有する
ことを特徴とする情報検索装置。
【請求項７】前記一致度に対する検索結果の情報の個
数の分布状況を求める分布算出手段を有し、前記表示範
囲決定手段と前記表示範囲変更手段は、前記分布算出手
段によって求められた分布状況に基づき表示する一致度
の範囲を決定することを特徴とする請求項６記載の情報
検索装置。
【請求項８】前記一致度の変化の度合いとなる指標と
して目盛りを表示する目盛り表示手段を有し、該目盛り
表示手段は、前記表示範囲決定手段によって記憶されて
いる表示範囲に含まれていない前記一致度の高い目盛り
を目盛り間の表示間隔を狭めて表示することを特徴とす
る請求項７記載の情報検索装置。
【請求項９】前記検索結果表示手段は、前記完全一致
表示位置を中心に放射状に表示されるように情報を表示
し、前記目盛り表示手段は、前記完全一致表示位置を中
心とする同心円を目盛りとして表示することを特徴とす
る請求項８記載の情報検索装置。
【請求項１０】前記検索結果表示手段において表示さ
れる個々の情報をグループ化するグループ化手段を有
し、前記分布算出手段は、前記一致度に対するグループ
の個数の分布状況を求め、前記検索結果表示手段は、各
グループに属する情報が互いに近くに表示されるように
表示位置を決定して表示することを特徴とする請求項９
記載の情報検索装置。
【請求項１１】検索条件を入力し、検索の対象となる
個々の情報を記憶した情報記憶部を検索して、前記検索
条件を満たす情報を検索結果として表示する情報検索装
置を制御する制御プログラム（情報検索プログラム）を
格納した記憶媒体において、前記情報記憶部中に格納さ
れた個々の情報と前記検索条件とを比較して前記検索条
件を満たす度合いである一致度を求め、検索結果として
表示する前記一致度の範囲を決定して記憶し、前記検索
条件を完全に満たす情報を表示する位置を完全一致表示
位置として定め該完全一致表示位置からの検索結果の情
報を表示する位置までの距離を該情報の一致度と対応さ
せて決定し前記定められた範囲にある情報を表示し、前
記記憶されている表示範囲を変更するように制御するス
テップの制御モジュールを有する制御プログラムを格納
したことを特徴とする記憶媒体。
【請求項１２】前記制御プログラムは、前記一致度に
対する検索結果の情報の個数の分布状況を求め、該求め
られた分布状況に基づき表示する一致度の範囲を決定す
るように制御するステップの制御モジュールを有するこ
とを特徴とする請求項１１記載の記憶媒体。
【請求項１３】前記制御プログラムは、前記一致度の
変化の度合いとなる指標として目盛りを表示し、前記記
憶されている表示範囲に含まれていない前記一致度の高
い目盛りを目盛り間の表示間隔を狭めて表示するように
制御するステップの制御モジュールを有することを特徴
とする請求項１２記載の記憶媒体。
【請求項１４】前記制御プログラムは、前記完全一致
表示位置を中心に放射状に表示されるように情報を表示
し、前記完全一致表示位置を中心とする同心円を目盛り
として表示するように制御するステップの制御モジュー
ルを有することを特徴とする請求項１３記載の記憶媒
体。
【請求項１５】前記制御プログラムは、前記表示され
る個々の情報をグループ化し、前記一致度に対するグル
ープの個数の分布状況を求め、各グループに属する情報
が互いに近くに表示されるように表示位置を決定して表
示するように制御するステップの制御モジュールを有す
ることを特徴とする請求項１４記載の記憶媒体。