JP4261677B2 - 情報検索方法及び装置並びに記憶媒体 - Google Patents
情報検索方法及び装置並びに記憶媒体 Download PDFInfo
- Publication number
- JP4261677B2 JP4261677B2 JP11792399A JP11792399A JP4261677B2 JP 4261677 B2 JP4261677 B2 JP 4261677B2 JP 11792399 A JP11792399 A JP 11792399A JP 11792399 A JP11792399 A JP 11792399A JP 4261677 B2 JP4261677 B2 JP 4261677B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- image
- displayed
- search
- representative
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、コンピュータ等における情報検索方法及び装置並びに情報検索装置を制御する制御プログラムを格納したコンピュータ読み取り可能な記憶媒体に関する。
【０００２】
【従来の技術】
従来、検索条件を与えて、検索の対象となる情報を記憶した記憶部を検索し、個々の情報と検索条件との一致度を求め、該求められた一致度に基づき、情報を検索結果として表示する手法として、特開平８−３３９３７５号公報に開示されているように、検索結果の情報を二次元或いは三次元の空間に表示し、一致度の高い検索結果ほど空間の原点近くに表示することで、検索結果の一致度を視覚的に分かりやすくして検索結果の表示を行う手法が採られている。
【０００３】
【発明が解決しようとする課題】
しかしながら、上述した従来例にあっては、検索結果の表示位置を一致度の観点からのみにより決定していたために、検索結果の中に所望の情報があるか否かを知るためには、全ての検索結果の個々の情報を調べる必要があり、検索結果を評価する効率が低いという問題点があった。
【０００４】
本発明は上述した従来の技術の有するこのような問題点に鑑みてなされたものであり、その第１の目的とするところは、全ての検索結果の個々の情報を調べることなく、検索結果の中に所望の情報があるか否かを知ることができ、検索結果を評価する効率の向上を図ることができる情報検索方法及び装置を提供しようとするものである。
【０００５】
また、本発明の第２の目的とするところは、上述した本発明の情報検索装置を円滑に制御することができる制御プログラムを格納した記憶媒体を提供しようとするものである。
【０００６】
【課題を解決するための手段】
上記第１の目的を達成するために請求項１記載の情報検索方法は、入力された検索条件に基づいて情報記憶部から検索された個々の情報を検索結果として表示する情報検索装置の情報検索方法において、検索された前記個々の情報を互いに比較することにより、類似する個々の情報を処理ユニットがグループ化するグループ化工程と、前記処理ユニットが、検索条件と完全一致する情報を完全一致表示位置に表示させ、各グループについて、前記検索条件に対して最も高い一致度を持つ情報を代表情報として、前記完全一致表示位置からの表示上の距離が前記代表情報の一致度と対応する位置に表示させ、前記各グループに属する代表情報以外の情報を、該代表情報からの表示上の距離が該代表情報との類似度と対応する位置に表示させる検索結果表示工程とを有することを特徴とする。
【０００７】
また、上記第１の目的を達成するために請求項２記載の情報検索方法は、請求項１記載の情報検索方法において、前記検索結果表示工程において、前記処理ユニットは、前記検索条件と完全一致する情報を表示する位置から放射状に前記代表情報を表示させることを特徴とする。
【０００８】
また、上記第１の目的を達成するために請求項３記載の情報検索方法は、請求項１又は２に記載の情報検索方法において、前記検索結果表示工程について、前記各グループに属する代表情報以外の情報を、該代表情報との類似度が低いものから順に表示し、次に各代表情報を表示することを特徴とする。
【００１０】
また、上記第２の目的を達成するために請求項４記載のコンピュータ読み出し可能な記憶媒体は、請求項１又は２に記載の情報検索方法を実行するためのプログラムを記憶したことを特徴とする。
【００１１】
また、上記第１の目的を達成するために請求項５記載の情報検索装置は、入力された検索条件に基づいて情報記憶部から検索された個々の情報を検索結果として表示する情報検索装置において、検索された前記個々の情報を互いに比較することにより、類似する個々の情報を処理ユニットがグループ化するグループ化手段と、前記処理ユニットが、検索条件と完全一致する情報を完全一致表示位置に表示させ、各グループについて、前記検索条件に対して最も高い一致度を持つ情報を代表情報として、前記完全一致表示位置からの表示上の距離が前記代表情報の一致度と対応する位置に表示させ、前記各グループに属する代表情報以外の情報を、該代表情報からの表示上の距離が該代表情報との類似度と対応する位置に表示させる検索結果表示手段とを有することを特徴とする。
【００１２】
また、上記第１の目的を達成するために請求項６記載の情報検索装置は、請求項５記載の情報検索装置において、前記検索結果表示手段は、前記検索条件と完全一致する情報を表示する位置から放射状に前記代表情報を表示することを特徴とする。
【００１３】
また、上記第１の目的を達成するために請求項７記載の情報検索装置は、請求項５又は６に記載の情報検索装置において、前記検索結果表示手段が、前記各グループに属する代表情報以外の情報を、該代表情報との類似度が低いものから順に表示し、次に各代表情報を表示することを特徴とする。
【００２１】
【発明の実施の形態】
以下、本発明の各実施の形態を図面に基づき説明する。
【００２２】
（第１の実施の形態）
まず、本発明の第１の実施の形態を図１乃至図２９に基づき説明する。
【００２３】
図１は、本発明の第１の実施の形態に係る情報検索装置の概念図であり、同図において、情報検索装置は、入力部１０１、制御部１０２、記憶部１０３及び表示部１０４からなる。
【００２４】
入力部１０１は、文字キー及びファンクションキー等を備えたキーボード等よりなり、検索条件を制御部１０２へ入力する。制御部１０２はマイクロプロセッサからなり、一致度算出部１０２ａ、類似度算出部１０２ｂ、検索結果表示部１０２ｃ及びグループ化部１０２ｄを有している。そして、記憶部１０３の情報記憶部１０３ａに格納された検索対象の個々の情報と検索条件とを比較し、一致度算出部１０２ａにおいて個々の情報とクエリの一致度を算出し、類似度算出部１０２ｂにおいて検索結果の個々の情報の類似度を算出し、グループ化部１０２ｄにおいて個々の情報の類似度に基づいて検索結果の情報をグループ化し、検索結果表示部１０２ｃにおいてグループ化された情報が互いに近くに表示されるように表示部１０４へ出力して表示する。
【００２５】
図２は、本発明の第１の実施の形態に係る情報検索装置のシステム構成図であり、同図において、２０１はＣＰＵ（中央演算処理装置）、２０２はＲＯＭ（リードオンリーメモリ）、２０３はＲＡＭ（ランダムアクセスメモリ）、２０４はＣＤ−ＲＯＭ（コンパクトディスク・リードオンリーメモリ）ドライブ、２０５はＣＤ−ＲＯＭ（コンパクトディスク・リードオンリーメモリ）、２０６はＨＤ（ハードディスク）ドライブ、２０７はキーボード、２０８はディスプレイ、２０９はマウス、２１０はプリンタ、２１１は制御バスである。
【００２６】
ＲＯＭ２０２には、図４に示すような制御手順プログラム４０１が格納されている。また、ＲＯＭ２０３には、図６に示すような情報検索プログラム（制御プログラム）６０３、画像データベース６０４、一致領域データ６０５、一致画像データ６０６、半径増分データ６０７、配置角度データ６０８、類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２及び画面情報６１３等が格納されている。
【００２７】
図３は、プログラム等が記憶媒体であるＣＤ−ＲＯＭ２０５からコンピュータシステムに供給されることを示す図であり、同図において、２０４はＣＤ−ＲＯＭドライブ、２０５はＣＤ−ＲＯＭ、３００はコンピュータシステムである。
【００２８】
ＣＤ−ＲＯＭ２０５には、図５に示すような情報検索プログラム（制御プログラム）５０１並びに関連データである画像データベース５０２、一致領域データ５０３、一致画像データ５０４、半径増分データ５０５及び配置角度データ５０６等が格納されている。
【００２９】
図６は、ＣＤ−ＲＯＭ２０５に格納されている情報検索プログラム５０１並びに関連データである画像データベース５０２、一致領域データ５０３、一致画像データ５０４、半径増分データ５０５及び配置角度データ５０６等が、ＲＡＭ２０３にロードされ実行可能となった状態のメモリマップを示す図である。実行可能となった状態では、情報検索プログラム６０３、画像データベース６０４、一致領域データ６０５、一致画像データ６０６、半径増分データ６０７、配置角度データ６０８以外に、情報検索プログラム６０３が使用するメモリとして、類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２及び画面情報６１３の領域が確保され、初期化される。また、図６において、６００はメモリマップ、６０１は基本Ｉ／Ｏ（入出力）プログラム、６０２はＯＳ（オペレーティングシステム）である。
【００３０】
図７、図８及び図９は、情報検索プログラム６０３がディスプレイ２０８に表示する画面の構成例並びに情報検索プログラム６０３を利用して画像検索を行う操作を説明するための図である。
【００３１】
図７において、７０１はクエリを入力するためのクエリボックス（テキストボックス）で、クエリとして「ｒｅｄ ａｐｐｌｅ」と入力された状態を示している。７０２は検索を指示するための検索ボタンで、マウス２０９（図２参照）を用いて検索ボタン７０２をクリックすることにより、クエリボックス７０１に格納されたクエリによって画像データベース６０４（図６参照）が検索され、その検索結果が検索結果表示領域７０３に表示される。この検索結果表示領域７０３は、縦６００ドット、横６００ドットの正方形の領域である。四角形で示される７０４，７０５は検索された画像である。各画像７０４，７０５のサイズは、縦６０ドット、横８０ドットで表示される。図７乃至図９では、説明の都合上、実際の画像は示していない。
【００３２】
また、図７において、四角形の中にある「ＩＤ：２３４」等の数字は、画像７０４の画像ＩＤが「２３４」であることを示している。斜線円で示される７０６は検索の条件を完全に満たす画像を表示するための一致領域である。一致領域７０６の中に表示される画像は、検索の条件を完全に満たした画像である。破線円で示される７０７，７０８は検索の条件を満たす度合いを示すための目盛りである。本実施の形態では、検索の条件を満たす度合いを類似度で表現することにする。検索の条件を完全に満たす場合は、類似度は「１．０」になり、検索の条件を全く満たさない場合は、類似度は「０」になる。目盛り７０７は類似度「０．９」を示す目盛りであり、目盛り７０８は類似度「０．８」を示す目盛りである。
【００３３】
一致領域７０６は、類似度が「１．０」であることを示している。本実施の形態では、類似度「０．１」刻みに各目盛り７０７，７０８が表示される。これから分かるように、検索結果表示領域７０３の中心から離れるに連れて類似度は下がっていく。即ち、検索の条件を満たす度合いの高い画像ほど、検索結果表示領域７０３の中心近くに表示され、検索の条件を満たす度合いの低い画像ほど、検索結果表示領域７０３の中心から離れて表示される。画像ＩＤが「５６７」、「７６５」、「８５１」の画像は、少しずつ重なって表示されている。これは、これらの画像が互いに似通っており、１つのグループを形成していることを示している。また、画像７０５と画像７１１は、直線７１０で結ばれている。以下、この直線７１０をグループ連結線と記述する。
【００３４】
このように、オーバーラップしていなくても、直線で結ばれている画像も似通っており、１つのグループを形成していることを示している。各グループの中では、必ず１つの画像から直線７０９が検索結果表示領域７０３の中心に向かって延びている。以下、この直線７０９を代表線と記述する。また、この代表線７０９を持つ画像を代表画像と記述する。例えば、画像７１１は代表画像であり、代表線７０９を持っている。代表画像はグループの中で最も類似度が高いことを示している。
【００３５】
各グループの中で、代表画像とそれ以外の画像との間の中心の距離は、代表画像との類似度を示している。代表画像との間の類似度が高いと、画像ＩＤが「５６７」、「７６５」、「８５１」の画像のようにグループ連結線７１０は表示されず、各画像が重なって表示される。ここで、画像７０４に示されるように、１つの画像であっても、グループを形成していると見なし、代表線７０９が表示される。
【００３６】
７１２は前画面ボタンで、検索結果表示領域７０３に表示されている画像よりも類似度が高い画像を表示するための操作ボタンである。図７では、クエリ「ｒｅｄ ａｐｐｌｅ」に対して検索を行った際の最初の検索結果表示領域７０３を示しているので、ここに表示されている画像よりも類似度の高い画像は存在せず、前画面ボタン７１２の三角形は白地で表示されている。７１３は次画面ボタンで、検索結果表示領域７０３に表示されている画像よりも類似度の低い画像を表示するための操作ボタンである。図７では、次の画面が存在するので、次画面ボタン７１３の三角形は黒地で表示されている。
【００３７】
図８は、図７の状態において、次画面ボタン７１３をマウス２０９（図２参照）を用いてクリックした後のディスプレイ２０３（図２参照）の表示状態を示す図である。同図において、８０１，８０２，８０３は、それぞれ類似度「０．８」，「０．７」，「０．６」を示す目盛りである。目盛り８０２と目盛り８０３との間の距離は、その２つの目盛り８０２，８０３の間の領域に表示されている画像が１つも無いので、目盛り８０１と目盛り８０２との間の距離よりも狭くなっている。また、目盛り８０１の内側にある目盛り８０４の間隔や一致領域７０６のサイズは、その中に画像が１つも表示されていないので、図７に比べて小さくなっている。
【００３８】
図８においては、前画面ボタン７１２は、高い類似度の画像が存在するので、三角形は黒地で表示されているが、次画面ボタン７１３は、それよりも類似度が低い画像が存在しないので、三角形は白地で表示されている。
【００３９】
図９は、図７の状態において、画像７１１をマウス２０９（図２参照）を用いてクリックした後のディスプレイ２０３（図２参照）の表示状態を示す図である。検索結果表示領域７０３に表示されている画像をマウス２０９（図２参照）を用いてクリックすると、クリックされた画像に似ている画像が検索され、その検索結果が検索結果表示領域７０３に表示される。また、図９においては、クエリボックス７０１は、検索結果に対応するクエリが存在しないのでクリアされる。その代わりに、一致領域９０１には検索の元になった画像７１１が表示される。その際、画像７１１は、クエリによって検索した場合と区別するために、二重枠で表示されている。また、目盛り９０２，９０３，９０４，９０５の間隔は、図７の状態と比較すると、狭くなっている。
【００４０】
図１０は、ＲＡＭ（図２参照）に読み込まれた画像データベース６０４（図６参照）の構成を示す図である。画像データベース６０４には、画像ＩＤとその画像ＩＤに対応する画像ファイルの名称と説明文とを、それぞれ１つずつ対応させたものを１つの項目とし、複数の項目が格納されている。例えば、図１０においては、１つの項目として、画像ＩＤ「０」と画像ファイル「０００００００．ｊｐｇ」と説明文「ａ ｒｅｄ ａｐｐｌｅ」とが対応して格納されている。
【００４１】
画像ＩＤは、画像データベース６０４に格納されている画像を識別するための番号であり、画像データベース６０４に格納された順番に、「０」から昇順に番号が画像に付与されるものである。従って、画像データベース６０４に格納されている画像ＩＤの最大値は、画像データベース６０４に格納されている画像の個数から「１」を引いた値と一致する。
【００４２】
画像ファイルは、画像データベース６０４に格納された画像データのファイルの格納場所を指し示す情報である。従って、画像ファイルから画像データを求めることによって、画像をディスプレイ２０８（図２参照）に表示することができる。
【００４３】
説明文は、対応する画像を記述した文であり、情報検索プログラム６０３（図６参照）は、この説明文を使用して画像データベース６０４の中から所望の画像を検索する。各項目は、画像ＩＤによって昇順にソートされている。
【００４４】
図１１は、ＲＡＭ２０３（図２参照）に読み込まれた一致領域データ６０５（図６参照）の構成を示す図である。一致領域データ６０５には、一致領域７０６（図７及び図８参照）の大きさを該一致領域７０６に表示される画像の個数に応じて変更するためのデータが格納されている。一致領域データ６０５は、図１１に示すように一次元の配列であり、配列の添字として一致領域７０６に表示される画像の個数が対応し、配列の要素として一致領域７０６の半径を示すドット数が格納される。一致領域７０６に表示される画像の個数と、一致領域７０６の半径のサイズとの対応は、一致領域７０６に表示される画像が互いに重なることなく表示できるように予め決定される。例えば、図１１から一致領域７０６に表示される画像が０個である場合は、一致領域７０６の半径は３０ドットであり、１個である場合は６０ドット、２個である場合は９０ドット、３個である場合は１２０ドットであることが分かる。
【００４５】
図１２は、ＲＡＭ２０３（図２参照）に読み込まれた一致画像データ６０６（図６参照）の構成を示す図である。一致画像データ６０６には、一致領域７０６中に表示される類似度「１．０」の画像を表示する画像の中心の座標を、一致領域７０６に表示する画像の個数と対応させて格納している。即ち、一致領域７０６に１個の画像を表示する場合は１個の座標が、２個の画像を表示する場合は２個の座標が、３個の画像を表示する場合は３個の座標が、というように、一致領域７０６に表示する画像の個数に対して、同じ個数の座標がそれぞれ対応して格納されている。
【００４６】
各座標は、一致領域７０６の中心を原点とし、画面に向かって右側水平方向をｘ軸、上側鉛直方向をｙ軸とした場合の座標が格納されている。各画像の座標は、一致領域７０６に表示する座標が互いに重なることなく表示されるように予め決定される。例えば、図１２から、一致領域７０６に１個の画像を表示する場合は座標（０，０）の位置に、２個の画像を表示する場合は座標（０，３５）、（０，−３５）の位置に、３個の画像を表示する場合は座標（０，３５）、（４５，−３５）、（−４５，−３５）の位置に表示する情報が格納されていることが分かる。
【００４７】
図１３は、ＲＡＭ２０３に読み込まれた半径増分データ６０７（図６参照）の構成を示す図である。半径増分データ６０７は、目盛り７０７，７０８の間隔を決定するために使用される。目盛りの間隔は、２つの目盛りの間に表示される画像の個数によって決定される。従って、半径増分データ６０７には、目盛りの間に表示される画像の個数と目盛りの間隔を対応させた項目が複数格納されており、個数によって昇順にソーティングされている。目盛りの間隔は、対象となる目盛りよりも「０．１」大きい目盛りとの、半径の増分がドット数で格納される。例えば、図１３から、画像の個数が０個である場合は、３０ドット半径を大きくした目盛りを表示し、画像の個数が１個以上４個以下である場合は、６０ドット半径を大きくした目盛りを表示し、画像の個数が５個以上１０個以下である場合は、９０ドット半径を大きくした目盛りを表示すれば良いことが分かる。
【００４８】
図１４は、ＲＡＭ２０３に格納された配置角度データ６０８（図６参照）の構成を示す図である。配置角度データ６０８は、検索結果表示領域７０３に表示する代表画像の位置を決定するために使用される。配置角度データ６０８は、検索結果表示領域７０３の中心から向かって水平右方向の角度を０度とした場合、代表画像を表示する角度を規定する。配置角度データ６０８は、一次元の配列であり、配列の先頭から代表画像を表示する順番に合わせて、代表画像の表示する角度が格納される。例えば、図１４から、一番目に表示する代表画像は９０度の方向に、２番目は２７０度の方向に、３番目は１８０度の方向に、４番目は０度の方向にそれぞれ表示されることが分かる。
【００４９】
図１５は、ＲＡＭ２０３に格納された類似画像バッファ６０９（図６参照）の構成を示す図である。類似画像バッファ６０９には、画像データベース６０４（図６参照）を検索した結果が格納される。検索された結果の１つの画像に対して、画像ＩＤと類似度が対応して格納される。検索された各画像は、類似度によって降順に格納される。類似度は前述したように「１．０」から「０．０」までの値をとり、その値の大きい方が類似度が高いことを意味し、「１．０」が完全に一致していることを示す。
【００５０】
図１５から画像ＩＤ「０」、「４５６」、「７８９」の３つの画像が類似度「１．０」で検索され、画像ＩＤ「１２３」の画像が類似度「０．９５２」で検索されたこと等が分かる。
【００５１】
図１６は、ＲＡＭ２０３に格納された類似画像情報６１０（図６参照）の構成を示す図である。画像データベース６０４（図６参照）に格納されている全ての画像に対して、他の画像との類似度を算出し、求まった類似度を類似画像リストとして各画像に対応させて格納する。各類似画像リストは、図１６に示すように、画像ＩＤ「０」に対する類似画像リストから順番に、類似画像情報６１０の先頭から昇順に格納される。各類似画像リストの構造は、図１５に示す類似画像バッファ６０９の構造と全く同じである。
【００５２】
図１７は、ＲＡＭ２０３に格納された分布情報６１１（図６参照）の構成を示す図である。分布情報６１１は、検索した結果を表示する際、各目盛りの間に存在する画像の個数の分布を格納するためのものである。
【００５３】
図１７において、（Ｔ１０１）及び（Ｔ１０２）は、それぞれ「ｒｅｄ ａｐｐｌｅ」をクエリとして検索した場合の分布情報、画像ＩＤ「９９９」に似た画像を検索した場合の分布情報、画像ＩＤ「９９９」に似た画像を検索した場合の分布情報を示している。（Ｔ１０１）から類似度「１．０」を持つ画像が３個あり、類似度が「１．０」より小さく「０．９」以上の画像が５個あり、類似度が「０．９」より小さく「０．８」以上の画像が８個あること等が分かる。
【００５４】
図１８は、ＲＡＭ２０３に格納されたグループ情報６１２（図６参照）の構成を示す図である。このグループ情報６１２は、画像をグループにまとめるために利用される。グループ情報６１２に格納される画像は、代表画像以外の画像が格納され、その画像ＩＤと、その画像が属するグループの代表画像の画像ＩＤと、その画像と代表画像との類似度とが対応して格納される。例えば、図１８から、画像ＩＤ「３４５」の画像は、画像ＩＤ「８７６」を代表とするグループに属し、画像ＩＤ「３４５」の画像と画像ＩＤ「８７６」の代表画像の類似度は、「０．９２８」であることが分かる。グループ情報６１２に格納されている各画像は、代表画像ＩＤによって昇順に格納される。
【００５５】
図１９は、ＲＡＭ２０３に格納された画面情報６１３（図６参照）の構成を示す図である。画面情報６１３は、検索結果に対して検索結果表示領域７０３に表示する各画面の情報を格納するためのものであり、検索結果を全て表示するために必要な画面数や、各画面において表示する画像の範囲や、各画面の目盛りのレイアウト等を求めることができる。
【００５６】
図１９において、（Ｔ２０１）及び（Ｔ２０２）は、それぞれ「ｒｅｄ ａｐｐｌｅ」をクエリとして検索した場合の画面情報及び画像ＩＤ「９９９」に似た画像を検索した場合の画面情報を示している。画面情報には、各画面毎に、表示を開始する画像を示すための分布情報６１１（図６参照）の配列の添字と目盛りの目盛り幅とが対応して格納される。目盛りの目盛り幅は、一致領域７０６（図７及び図８参照）、即ち、類似度「１．０」の目盛りの半径から始まり、隣り合った目盛りとの幅、即ち、半径の差分がドット数で順番に格納される。画面次表示しない目盛りに対しては、「−１」が格納される。例えば、（Ｔ２０１）から、最初の画面は、分布情報６１１（図６参照）の配列の添字「０」に対応した画像、即ち、類似度「１．０」の画像から表示を開始することが分かる。また、最初の画面の、一致領域７０６の半径のサイズは１２０ドット、類似度「０．９」の目盛りは、一致領域７０６よりも半径を９０ドット大きくし、類似度「０．８」の目盛りは、類似度「０．９」の目盛りよりも半径を９０ドット大きくし、類似度「０．７」以降の目盛りは表示しないことが分かる。また、その次の画面は、分布情報６１１の配列の添字「３」に対応した画像、即ち、類似度「０．８」より小さい画像から表示を開始することが分かる。また、最初の画面の、一致領域７０６の半径のサイズは３０ドット、類似度「０．９」の目盛りは、一致領域７０６よりも半径を３０ドット大きくし、類似度「０．８」の目盛りは、類似度「０．９」の目盛りよりも半径を３０ドット大きくし、類似度「０．７」の目盛りは、類似度「０．８」の目盛りよりも半径を９０ドット大きくし、類似度「０．６」の目盛りは、類似度「０．７」の目盛りよりも半径を９０ドット大きくし、類似度「０．５」の目盛りは、類似度「０．６」の目盛りよりも半径を９０ドット大きくし、類似度「０．４」以降の目盛りは、表示しないことが分かる。
【００５７】
次に、情報検索プログラム５０１（図５参照）の動作を図２０のフローチャートを用いて説明する。
【００５８】
まず、ＣＤ−ＲＯＭ２０５（図２参照）に格納された情報検索プログラム５０１及びその関連データの画像データベース５０２、一致領域データ５０３、半径増分データ５０５、配置角度データ５０６をＣＤ−ＲＯＭドライブ２０４からＲＡＭ２０３にロードし、更に、ＲＡＭ２０３に類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２、画面情報６１３の領域を確保する（ステップＳ２００１）。
【００５９】
次に、情報検索プログラム５０１（図５参照）に制御を移行し、この情報検索プログラム５０１は、検索を行うために必要な初期化を行う（ステップＳ２００２）。即ち、画像データベース６０４に格納されている全ての個々の画像を用いて、それぞれ画像データベース６０４を検索し、その検索結果を類似画像情報６１０に格納する。なお、この処理の詳細については、図２１を用いて後述する。
【００６０】
次に、ステップＳ２００３で、発生するイベントに応じて処理を分岐させる。即ち、キーボード２０７（図２参照）を用いて文字キーを押下するイベントが発生した場合は、ステップＳ２００４へ分岐する。また、図７に示すＯＫボタン７０２をマウス２０９（図２参照）を用いてクリックするイベントが発生した場合は、ステップＳ２００５へ分岐する。また、図７に示す画像７０４や画像７０５等をマウス２０９を用いてクリックするイベントが発生した場合は、ステップＳ２００６へ分岐する。また、図７に示す次画面ボタン７１２をマウス２０９を用いてクリックするイベントが発生した場合は、ステップＳ２００７へ分岐する。更に、図７に示す前画面ボタン７１３をマウス２０９を用いてクリックするイベントが発生した場合は、ステップＳ２００８へ分岐する。
【００６１】
ステップＳ２００４は、クエリが入力された場合の処理である。ステップＳ２００３において押下された文字を取り込み、図７に示すクエリボックス７０１に表示する。この処理が終了後は前記ステップＳ２００３へ戻る。
【００６２】
また、ステップＳ２００５は、クエリボックス７０１に表示されているクエリを用いて検索を行うように指示された場合の処理である。ステップＳ２００５では、クエリボックス７０１にクエリが入力されているか否かによって分岐する。即ち、クエリボックス７０１に文字が存在すればクエリを用いて画像を検索することが可能であるので、ステップＳ２００９へ進んでクエリを用いた検索を行った後、前記ステップＳ２００３へ戻る。また、クエリボックス７０１に文字が存在しなければクエリを用いて画像の検索を行うことができないので、ステップＳ２０１０へ進んでランダムに選択された画像を用いて検索を行った後、次のステップＳ２０１１へ進む。
【００６３】
また、ステップＳ２００６は、特定の画像を用いて検索するように指示された場合の処理である。ここではクリックされた画像に対応した画像ＩＤを求め、比較元ＩＤに格納する。比較元ＩＤはＲＡＭ２０３（図２参照）中に確保される。この処理が終了後はステップＳ２０１１へ進む。
【００６４】
また、ステップＳ２００７は、検索結果の次の画面を表示するように指示された場合の処理である。この処理の詳細については、図２４を用いて後述する。この処理が処理終了後は前記ステップＳ２００３へ戻る。
【００６５】
また、ステップＳ２００８は、検索結果の前の画面を表示するように指示された場合の処理である。この処理の詳細については、図２５を用いて後述する。この処理が終了後は前記ステップＳ２００３へ戻る。
【００６６】
前記ステップＳ２００９は、クエリボックス７０１に格納されている文字列を用いて画像データベース６０４を検索し、その検索結果をディスプレイ２０８（図２参照）に表示する処理である。この処理の詳細については、図２２を用いて後述する。この処理が終了後はステップＳ２００３へ戻る。
【００６７】
前記ステップＳ２０１０では、画像データベース６０４の中からランダムに画像を選択し、該選択された画像に対する画像ＩＤを比較元ＩＤに格納する。比較元ＩＤはＲＡＭ２０３内に確保される。この処理が終了後はステップＳ２０１１へ進む。
【００６８】
前記ステップＳ２０１１は、ステップＳ２００６またはステップＳ２０１０において選択された画像に類似する画像をディスプレイ２０８に表示する処理である。類似する画像は、既にステップＳ２００６またはステップＳ２０１０において類似画像バッファ６０９に格納されているので、特に類似する画像を検索する処理は行わない。この処理の詳細については、図２３を用いて後述する。この処理が終了後は前記ステップＳ２００３へ戻る。
【００６９】
図２１は、前記図２０のステップＳ２００２における検索初期化の処理動作の流れを示すフローチャートである。本処理では必要な様々な初期化を行う。また、画像データベース６０４に格納された全ての個々の画像に対して、類似する画像を検索し、その検索結果を類似画像情報６１０へ格納する。以下、本処理の詳細について説明する。
【００７０】
まず、ステップＳ２１０１で様々な初期化処理を行う。即ち、ＲＡＭ２０３に確保された類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２、画面情報６１３等の情報の初期化を行う。また、必要に応じて、その他の初期化を行う。この処理を終了後は次のステップＳ２１０２へ進む。
【００７１】
ステップＳ２１０２では、比較元の画像を示す比較元ＩＤに初期値「０」を格納する。比較元ＩＤは、ＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２１０３へ進む。
【００７２】
ステップＳ２１０３では、比較元の画像に似た画像を検索するために、クエリバッファに比較元の画像の説明文が格納される。比較元ＩＤに対応した説明文を画像データベース６０４の中から求め、クエリバッファにコピーする。クエリバッファはＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２１０４へ進む。
【００７３】
ステップＳ２１０４では、比較先の画像を示す比較先ＩＤに初期値「０」を格納する。比較先ＩＤはＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２１０５へ進む。
【００７４】
ステップＳ２１０５では、比較元ＩＤによって示される画像と比較先ＩＤによって示される画像との類似度を算出する。類似度の算出は比較元ＩＤに対応する画像に対する説明文と比較先ＩＤに対応する画像に対する説明文とから算出する。比較元ＩＤに対応する画像に対する説明文は、クエリバッファに格納されている。比較先ＩＤに対応する画像に対する説明文は、画像データベース６０４の中から求めることができる。２つの文の類似度を求める方法は、情報検索の分野において一般的に行われているので、ここでは特に詳細な説明は行わないが、類似度の最大値が「１．０」に、最小値が「０．０」になるように正規化を行う。類似度を求めたならば次のステップＳ２１０６へ進む。
【００７５】
ステップＳ２１０６は、類似画像バッファ６０９に比較先ＩＤによって示される画像を格納できるか否かを判別し、その判別結果によって分岐する処理である。類似画像バッファ６０９が一杯でなければ、無条件で格納できると判別される。また、類似画像バッファ６０９が一杯である場合は、類似画像バッファ６０９の末尾の項目の類似度の値と、前記ステップＳ２１０５において求めた類似度の値とを比較し、前記ステップＳ２１０５において求めた類似度の値の方が大きければ格納できると判別され、大きくなければ格納できないと判別される。格納できると判別された場合はステップＳ２１０７へ、格納できないと判別された場合はステップＳ２１０８へそれぞれ進む。
【００７６】
ステップＳ２１０７は、比較先ＩＤを前記ステップＳ２１０５において算出した類似度と対応させて類似画像バッファ６０９へ格納する処理である。類似画像バッファ６０９中の各項目が類似度によって降順にソートされるように格納する。類似画像バッファ６０９が一杯の場合は、類似画像バッファ６０９中の末尾の項目が捨てられる。この処理が終了後は次のステップＳ２１０８へ進む。
【００７７】
ステップＳ２１０８は、比較先ＩＤの値を「１」だけカウントアップし、比較先の画像を画像データベース６０４中の次の画像に変更する処理である。この処理が終了後は次のステップＳ２１０９へ進む。
【００７８】
ステップＳ２１０９は、比較元の画像に対して画像データベース６０４中の画像を全て比較したか否かによって分岐する処理である。比較先ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きければ、全ての画像を比較したことになるので、次のステップＳ２１１０へ進む。また、比較先ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きくなければ前記ステップＳ２１０５へ戻る。
【００７９】
ステップＳ２１１０は、比較元ＩＤの値を「１」だけカウントアップし、比較元の画像を画像データベース６０４中の次の画像に変更する処理である。この処理が終了後は次のステップＳ２１１１へ進む。
【００８０】
ステップＳ２１１１は、画像データベース６０４中の全ての画像に対して類似する画像を求めたか否かによって分岐する処理である。比較元ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きければ、全ての画像に対して処理を行ったことになるので、本処理動作を終了する。また、比較元ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きくなければ、前記ステップＳ２１０３へ進む。
【００８１】
図２２は、前記図２０のステップＳ２００９のクエリ検索の処理動作の流れを示すフローチャートである。本処理では、クエリボックス７０１に格納されているクエリを用いて画像データベース６０４を検索し、その検索結果をディスプレイ２０８へ表示する。以下、本処理の詳細を説明する。
【００８２】
ステップＳ２２０１でクエリボックス７０１に格納されている文字列をクエリバッファにコピーする。クエリバッファはＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２２０２へ進む。
【００８３】
ステップＳ２２０２では、比較先の画像を示す比較先ＩＤに初期値「０」を格納する。比較先ＩＤはＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２２０３へ進む。
【００８４】
ステップＳ２２０３では、クエリバッファに格納されている文と、比較先ＩＤに対応した画像の説明文との類似度を算出する。比較先ＩＤに対応する画像に対する説明文は、画像データベース６０４の中から求めることができる。２つの文の類似度を求める手法は、情報検索の分野において一般的に行われているので、ここでは、特に詳細な説明は行わないが、類似度の最大値が「１．０」に、最小値が「０．０」になるように正規化を行う。類似度を求めたならば次のステップＳ２２０４へ進む。
【００８５】
ステップＳ２２０４は、類似画像バッファ６０９に比較先ＩＤによって示される画像を格納できるか否かを判別し、その判別結果によって分岐する処理である。類似画像バッファ６０９が一杯でなければ、無条件で格納できると判別される。また、類似画像バッファ６０９が一杯である場合は、類似画像バッファ６０９の末尾の項目の類似度の値と、前記ステップＳ２２０３において求めた類似度の値とを比較し、前記ステップＳ２２０３において求めた類似度の値の方が大きければ格納できると判別される。また、大きくなければ格納できないと判別される。そして、格納できると判別された場合はステップＳ２２０５へ進み、格納できないと判別された場合はステップＳ２２０６へ進む。
【００８６】
ステップＳ２２０５は、比較ＩＤを前記ステップＳ２２０３において算出した類似度と対応させて類似画像バッファ６０９へ格納する処理である。類似画像バッファ６０９中の各項目が類似度によって降順にートされるように格納する。類似画像バッファ６０９が一杯の場合は、類似画像バッファ６０９中の末尾の項目が捨てられる。この処理が終了後は次のステップＳ２２０６へ進む。
【００８７】
ステップＳ２２０６は、比較先ＩＤの値を「１」だけカウントアップし、比較先の画像を画像データベース６０４中の次の画像に変更する処理である。この処理が終了後は次のステップＳ２２０７へ進む。
【００８８】
ステップＳ２２０７は、クエリに対して画像データベース６０４中の画像を全て比較したか否かによって分岐する処理である。比較先ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きければ、全ての画像を比較したことになるので、次のステップＳ２２０８へ進む。また、比較先ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きくなけければ、前記ステップＳ２２０３へ戻る。
【００８９】
ステップＳ２２０８は、類似画像バッファ６０９に格納されている検索結果から、その検索結果を表示するための画面の構成を決定し、該決定された画面の構成の情報を画面情報６１３へ出力する処理である。本処理の詳細は、図２６を用いて後述する。この処理が終了後はステップＳ２２０９へ進む。
【００９０】
ステップＳ２２０９は、検索結果の最初の画面を表示するために画面番号に「０」を代入する処理である。画面番号はＲＡＭ２０３中に確保される。この処理が終了後はステップＳ２２１０へ進む。
【００９１】
ステップＳ２２１０は、画面情報６１３に格納された画面構成と、類似画像バッファ６０９に格納された検索結果に基づいて、その検索結果をディスプレイ２０８に表示する処理である。本処理の詳細は図２９を用いて後述する。この処理が終了後は本処理動作を終了する。
【００９２】
図２３は、前記図２０のステップＳ２０１１における類似検索の処理動作の流れを示すフローチャートである。本処理では、比較元ＩＤに格納されている画像に類似する画像を、類似画像情報６１０から求め、類似する画像をディスプレイ２０８に表示するものである。以下、本処理の詳細を説明する。
【００９３】
ステップＳ２３０１では、クエリバッファに格納されている文字列をクリアし、クエリボックス７０１をクリアして、ディスプレイ２０８に表示する。この処理が終了後は次のステップＳ２３０２へ進む。
【００９４】
ステップＳ２３０２では、類似画像情報６１０から比較元ＩＤに格納された画像ＩＤに対する類似画像リストを求め、該類似画像リストの内容を類似画像バッファ６０９にコピーする。この処理が終了後はステップＳ２３０３へ進む。
【００９５】
ステップＳ２３０３は、類似画像バッファ６０９に格納されている検索結果から、該検索結果を表示するための画面の構成を決定し、該決定された画面の構成の情報を画面情報６１３に出力する処理である。本処理の詳細は、図２６を用いて後述する。この処理が終了後はステップＳ２３０４へ進む。
【００９６】
ステップＳ２３０４は、検索結果の最初の画面を表示するために画面番号に「０」を代入する処理である。画面番号はＲＡＭ２３中に確保される。この処理が終了後はステップＳ２３０５へ進む。
【００９７】
ステップＳ２３０５は、画面情報６１３に格納された画面構成と、類似画像バッファ６０９に格納された検索結果に基づいて、検索結果をディスプレイ２０８に表示する処理である。本処理の詳細は図２９を用いて後述する。この処理が終了後は本処理動作を終了する。
【００９８】
図２４は、前記図２０のステップＳ２００７における次画面表示の処理動作の流れを示すフローチャートである。本処理では、ディスプレイ２０８に表示されている検索結果の次の画面を表示するものである。以下、本処理の詳細を説明する。
【００９９】
ステップＳ２４０１では、次の画面が存在するか否かによって分岐する。画面番号に格納されている値に「１」を加えた値に対応した項目が画面情報６１３に存在すれば、次の画面が存在すると判別して次のステップＳ２４０２へ進む。また、画面番号に格納されている値に「１」を加えた値に対応した項目が画面情報６１３に存在しなければ、次の画面は存在しないと判別して本処理動作を終了する。画面番号に格納されている値に「１」を加えた値に対応した項目が画面情報６１３に存在するか否かは、対応する項目の表示開始の値が「−１」であるか否かによって判別できる。対応する項目の表示開始の値が「−１」である場合は、次の画面は存在しないと判別され、対応する項目の表示開始の値が「−１」でない場合は、次の画面は存在すると判別される。
【０１００】
ステップＳ２４０２は、現在表示されている次の画面を表示するために、画面番号の値に「１」を加える処理である。この処理が終了後は次のステップＳ２４０３へ進む。
【０１０１】
ステップＳ２４０３は、画面情報６１３に格納された画面構成と、類似画像バッファ６０９に格納された検索結果に基づいて、画面番号で示される画面をディスプレイ２０８に表示する処理である。本処理の詳細は図２９を用いて後述する。この処理が終了後は本処理動作を終了する。
【０１０２】
図２５は、前記図２０のステップＳ２００８における前画面表示の処理動作の流れを示すフローチャートである。本処理では、ディスプレイ２０８に表示されている検索結果の前の画面を表示するものである。以下、本処理の詳細を説明する。
【０１０３】
ステップＳ２５０１では、前の画面が存在するか否かによって分岐する。画面番号の値が「０」でなければ、前の画面が存在すると判別して、次のステップＳ２５０２へ進む。また、画面番号の値が「０」であれば、前の画面は存在しないと判別して、本処理動作を終了する。
【０１０４】
ステップＳ２５０２では、現在表示されている前の画面を表示するために、画面番号の値を「１」だけカウントダウンする処理である。この処理が終了後は次のステップＳ２５０３へ進む。
【０１０５】
ステップＳ２５０３は、画面情報６１３に格納された画面構成と、類似画像バッファ６０９に格納された検索結果に基づいて、画面番号で示される画面をディスプレイ２０８に表示する処理である。本処理の詳細は、図２９を用いて後述する。この処理が終了後は本処理動作を終了する。
【０１０６】
図２６は、前記図２２のステップＳ２２０８及び図２３のステップＳ２３０３における画面構成決定の処理動作の流れを示すフローチャートである。本処理では、類似画像バッファ６０９に格納されている情報を元に、検索結果を表示する画面の構成を決定し、その画面の構成の情報を画面情報６１３に出力するものである。以下、本処理の詳細を説明する。
【０１０７】
ステップＳ２６０１では、類似画像バッファ６０９に格納されている画像の類似度に対する分布状況を調べ、その分布状況を分布情報６１１に格納する。まず、類似度が「１．０」の画像ＩＤの個数を類似画像バッファ６０９から求めて分布情報６１１に格納する。次に、「１．０」より小さく「０．９」以上の類似度を持つ画像ＩＤの個数を類似画像バッファ６０９から求めて分布情報６１１に格納する。以降同様に、「０．１」刻みで、類似画像バッファ６０９に格納されている画像ＩＤの個数を求めて分布情報６１１に格納する。この処理が終了後は次のステップＳ２６０２へ進む。
【０１０８】
ステップＳ２６０２は、類似画像バッファ６０９に格納されている画像をお互いの類似度に合わせてグループ化して、そのグループ化した結果をグループ情報６１２に格納する処理である。本処理の詳細は図２７を用いて後述する。この処理が終了後は次のステップＳ２６０３へ進む。
【０１０９】
ステップＳ２６０３は、各画面において表示する目盛りを決定し、該決定された結果を画面情報６１３へ格納する処理である。本処理の詳細は図２８を用いて後述する。この処理が終了後は本処理動作を終了する。
【０１１０】
図２７は、前記図２６のステップＳ２６０２におけるグループ化の処理動作の流れを示すフローチャートである。以下、本処理の詳細を説明する。
【０１１１】
ステップＳ２７０１では、類似画像バッファ６０９中の各項目を指し示すバッファ項目に「０」を代入して、バッファ項目が類似画像バッファ６０９の先頭の項目を指し示すようにする。バッファ項目はＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２７０２へ進む。
【０１１２】
ステップＳ２７０２では、バッファ項目が指し示す類似画像バッファ６０９中の画像ＩＤに対応した類似画像リストを類似画像情報６１０から求める。類似画像情報６１０は、図１６に示されるように、類似画像リストの配列になっており、配列の添字が画像ＩＤになっているので、容易に対応した類似画像リストを取り出すことができる。この処理が終了後は次のステップＳ２７０３へ進む。
【０１１３】
ステップＳ２７０３では、前記ステップＳ２７０２において取り出した類似画像リスト中の各項目を指し示すリスト項目に「０」を代入して、リスト項目が類似画像リストの先頭の項目を指し示すようにする。リスト項目はＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２７０４へ進む。
【０１１４】
ステップＳ２７０４では、リスト項目が指し示す類似画像リスト中の項目の類似度が規定値以上であるか否かによって分岐する。規定値以上であれば次のステップＳ２７０５へ進み、規定値以下であればステップＳ２７０９へ進む。規定値は、例えば、「０．８」に設定しておく。
【０１１５】
ステップＳ２７０５では、リスト項目が指し示す画像ＩＤが、バッファ項目が指し示す項目よりも先頭側にある類似画像バッファ６０９中の項目に存在するか否かによって分岐する。即ち、バッファ項目の値よりも小さい値に対応する類似画像バッファ６０９中の項目の中に、リスト項目が指し示す類似画像リスト中の項目の画像ＩＤと一致する画像ＩＤが存在すればステップＳ２７０６へ進み、存在しなければステップＳ２７０７へ進む。
【０１１６】
ステップＳ２７０６では、バッファ項目に対応した画像ＩＤと、リスト項目に対応した画像ＩＤと、リスト項目に対応した類似度の組みを、グループ情報６１２に格納する。バッファ項目に対応した画像ＩＤをグループ情報６１２の画像ＩＤの格納領域に、リスト項目に対応した画像ＩＤをグループ情報６１２の代表画像ＩＤの格納領域に、リスト項目に対応した類似度をグループ情報６１２の類似度の格納領域に、それぞれ格納する。この処理が終了後はステップＳ２７０９へ進む。
【０１１７】
ステップＳ２７０７では、リスト項目の値を「１」だけカウントアップし、前記ステップＳ２７０２において取り出した類似画像リスト中の次の項目を指し示すようにする。この処理が終了後は次のステップＳ２７０８へ進む。
【０１１８】
ステップＳ２７０８では、リスト項目が指し示す項目が有効であるか否かによって分岐する。有効でなければ前記ステップＳ２７０２において取り出した類似画像リスト中の全ての有効な項目に対して処理を行ったので、ステップＳ２７０９へ進む。また、有効であれば、まだ、処理する必要があるので、前記ステップＳ２７０４へ戻る。
【０１１９】
ステップＳ２７０９では、バッファ項目の値を「１」だけカウントアップし、類似画像バッファ６０９中の次の項目を指し示すようにする。この処理が終了後は次のステップＳ２７１０へ進む。
【０１２０】
ステップＳ２７１０では、バッファ項目が指し示す項目が有効であるか否かによって分岐する。有効でなければ類似画像バッファ６０９中の全ての有効な項目に対して処理を行ったので、ステップＳ２７１１へ進む。また、有効であれば、まだ、処理する必要があるので、前記ステップＳ２７０２へ戻る。
【０１２１】
ステップＳ２７１１では、グループ情報６１２に格納されている有効な項目を、代表画像ＩＤの値によって昇順に並ぶようにソートする。この処理が終了後は本処理動作を終了する。
【０１２２】
図２８は、前記図２６のステップ２６０３における表示目盛り決定の処理動作の流れを示すフローチャートである。以下、本処理の詳細を説明する。
【０１２３】
ステップＳ２８０１では、表示目盛りを決定するために必要な初期化を行う。即ち、画面番号に「０」を格納し、開始領域に「０」を格納する。画面番号は検索結果を表示する画面の番号であり、開始領域は各画面において画像の表示を開始する領域の番号である。ここで領域とは、隣り合った目盛りと目盛りとの間の空間のことを指している。領域の番号は分布情報６１１の配列の添字にも相当する。画面番号及び開始領域はＲＡＭ２０３中に確保される。また、画面情報６１３の表示開始や目盛り幅等の各要素の値を「−１」で初期化しておく。この処理が終了後は次のステップＳ２８０２へ進む。
【０１２４】
ステップＳ２８０２では、領域番号と目盛り半径にそれぞれ「０」を代入する。領域番号と目盛り半径はＲＡＭ２０３中に確保される。領域番号は分布情報６１１の配列の添字に相当し、一致領域７０６に対する領域番号を「０」とし、類似度「１．０」と「０．９」との間の領域に対する番号を「１」とし、同様にして、類似度が高い順に付与される番号である。目盛り半径は検索結果表示領域７０３に表示される目盛りの半径をドット数で表現する値である。この処理が終了後は次のステップＳ２８０３へ進む。
【０１２５】
ステップＳ２８０３では、領域番号と開始番号とを比較した結果に基づいて分岐する。領域番号の値が開始番号の値より小さければ、領域番号に対する領域に画像は表示しないのでステップＳ２８０４へ進み、領域番号の値が開始番号の値より大きければ、領域番号に対する領域に画像を表示するのでステップＳ２８０６へ進む。
【０１２６】
ステップＳ２８０４では、領域番号によって示される領域の半径の増分を画面情報６１３に格納する。半径の増分は、領域番号が「０」である場合は一致領域データ６０５を用いて、また、領域番号が「０」以外である場合は半径増分データ６０７を用いて求める。ここでは、領域番号の値が開始領域の値よりも小さいので、この領域には画像は表示しないので、即ち、表示する画像の個数は「０」なので、半径の増分は図１１及び図１３から、領域番号が「０」の場合も「０」でない場合も３０ドットであることが分かる。但し、クエリボックス７０１に文字列が存在しない場合は、類似画像バッファ６０９には比較元ＩＤに格納された画像ＩＤに類似した画像が格納されており、開始領域が「０」以外の場合に、比較元ＩＤによって示される画像を表示しておかないと、比較元の画像が分からなくなってしまう。従って、この場合に限り、一致領域７０６に比較元ＩＤによって示される画像を１個表示するものとする。従って、この場合、領域番号が「０」である場合は、半径の増分は図１１に示す一致領域データ６０５から６０ドットであることが分かる。半径の増分が決定されると、画面情報６１３の画面番号及び領域番号に対応した目盛り幅に、半径の増分を格納する。例えば、クエリボックス７０１に「ｒｅｄ ａｐｐｌｅ」が格納されて画面番号の値が「１」である場合、本処理において、図１９の（Ｔ２０１）に示されるように、「１．０」か「０．８」までの類似度に対応した領域に対する目盛り幅として、それぞれ「３０」が格納される。また、本処理において、決定された半径の増分を目盛り半径に加算する。この処理が終了後は次のステップＳ２８０５へ進む。
【０１２７】
ステップＳ２８０５では、領域番号によって示される領域の次の領域を処理するために、領域番号の値を「１」だけカウントアップする。この処理が終了後は前記ステップＳ２８０３へ戻る。
【０１２８】
ステップＳ２８０６では、領域番号によって示される領域の半径の増分を決定する。半径の増分は、一致領域データ６０５及び半径増分データ６０７と分布情報６１１と領域番号とから求めることができる。分布情報６１１を用いて、領域番号によって示される領域に表示する画像の個数を求め、領域番号が「０」の場合は一致領域データ６０５を用い、領域番号が「０」以外の場合は半径増分データ６０７を用いて、領域に表示する画像の個数に対応する半径の増分を求める。例えば、クエリボックス７０１に「ｒｅｄ ａｐｐｌｅ」が格納されている場合、分布情報６１１は図１７の（Ｔ１０１）のようになっているので、領域番号が「０」、「１」、「２」、「３」、「４」、「５」に対して、それぞれの領域に、「３」、「５」、「８」、「６」、「０」、「５」個の画像が表示されることが分かり、図１１に示されている一致領域データ６０５及び図１３に示されている半径増分データ６０７を用いることによって、それぞれの領域の半径の増分は、「１２０」、「９０」、「９０」、「９０」、「３０」、「９０」であることが分かる。また、クエリボックス７０１に文字列が存在せず、比較元ＩＤに「９９９」が格納されている場合は、分布情報６１１は図１７の（Ｔ１０２）のようになっているので、領域番号が「０」、「１」、「２」、「３」、「４」、「５」に対して、それぞれの領域に、「１」、「３」、「４」、「２」、「３」、「０」個の画像が表示されることが分かり、図１１に示されている一致領域データ６０５及び図１３に示されている半径増分データ６０７を用いることによって、それぞれの領域の半径の増分は、「６０」、「６０」、「６０」、「６０」、「６０」、「６０」であることが分かる。この処理が終了後はステップＳ２８０７へ進む。
【０１２９】
ステップＳ２８０７では、領域番号によって示される領域が、検索結果表示領域７０３に表示できるか否かによって分岐する。目盛り半径の値に前記ステップＳ２８０６において求めた半径の増分を加えた値が、検索結果表示領域７０３のサイズ６００ドットの半分よりも大きければ、領域番号によって示される領域を検索結果表示領域７０３に表示できないので、ステップＳ２８１０へ進む。また、目盛り半径の値に前記ステップＳ２８０６において求めた半径の増分を加えた値が、検索結果表示領域７０３のサイズ６００ドットの半分以下であれば、領域番号によって示される領域を検索結果表示領域７０３に表示できるので、ステップＳ２８０８へ進む。例えば、分布情報６１１が図１７の（Ｔ１０１）のようになっている場合、画面番号が「０」で領域番号が「２」の場合は、目盛り半径の値は「３００」になっており、ステップＳ２８０８へ進むが、画面番号が「０」で領域番号が「３」の場合は、目盛り半径の値は「３９０」になるので、ステップＳ２８１０へ進む。
【０１３０】
ステップＳ２８０８では、前記ステップＳ２８０６において求めた領域番号に対する領域の半径の増分を画面情報６１３に格納する。例えば、分布情報６１１が図１７の（Ｔ１０１）のようになっている場合、画面情報６１３には図１９の（Ｔ２０１）に示されるように、画面番号が「０」に対する類似度が「１．０」から「０．８」までの領域に対する目盛り幅として、それぞれ「１２０」、「９０」、「９０」が、画面番号が「１」に対する類似度が「０．７」から「０．５」までの領域に対する目盛り幅に、それぞれ「９０」、「３０」、「９０」が格納される。また、分布情報６１１が図１７の（Ｔ１０２）に示されるようになっている場合は、画面情報６１３には図１９の（Ｔ２０２）に示されるように画面番号が「０」に対する類似度が「１．０」から「０．６」までの領域に対する目盛り幅に、それぞれ「６０」、「６０」、「６０」、「６０」、「６０」、「６０」が格納される。また、本処理において、決定された半径の増分は、目盛り半径に加算される。この処理が終了するとステップＳ２８０９へ進む。
【０１３１】
ステップＳ２８０９では、領域番号によって示される領域の次の領域を処理するために、領域番号の値を「１」だけカウントアップする。この処理が終了するとステップＳ２８０６へ戻る。
【０１３２】
ステップＳ２８１０では、類似画像バッファ６０９に格納されている画像に対して全て処理を行ったか否かによって分岐する。分布情報６１１の領域番号で示される領域以降の要素の値が全て「０」であれば、全ての画像に対して処理を行ったので、本処理動作を終了する。また、分布情報６１１の領域番号で示される領域以降の要素の値が全て「０」でなければ、次の画面にまだ処理されていない画像を表示するためにステップＳ２８１１へ進む。
【０１３３】
ステップＳ２８１１では、まず、画面情報６１３の画面番号に対応した開始領域に、開始領域の値を代入する。そして、次の画面を処理するために画面番号の値を「１」だけカウントアップする。また、開始領域に領域番号の値を代入する。この処理が終了すると前記ステップＳ２８０２へ戻る。
【０１３４】
図２９は、図２２のステップＳ２２１０、図２３のステップＳ２３０５、図２４のステップＳ２４０３及び図２５のステップＳ２５０３における検索結果表示の処理動作の流れを示すフローチャートである。本処理では、画面情報６１３に格納された画面の構成の情報と、類似画像バッファ６０９及び画像データベース６０４に格納された画像の情報を元に、画面番号で示される画面をディスプレイ２０８に表示するものである。以下、本処理の詳細を説明する。
【０１３５】
ステップＳ２９０１では、指定された画面番号に対する画面情報６１３中の目盛り幅を用いて、検索結果表示領域７０３に目盛りを表示する。類似度「１．０」に対応した目盛り幅から順番に、目盛り幅の値が「−１」になるまで、目盛りの半径を加算していき、各目盛りの半径に対して検索結果表示領域７０３の中心を中心とする円を表示していく。類似度「１．０」の目盛りに対しては、その内側をグレー色で塗りつぶす。この処理が終了すると次のステップＳ２９０２へ進む。
【０１３６】
ステップＳ２９０２では、一致領域７０６の中に、類似度「１．０」の画像を表示する。類似画像バッファ６０９の先頭から類似度「１．０」の項目に対する画像ＩＤを求め、画像データベース６０４の中からその画像ＩＤに対応した画像ファイルを求め、その画像ファイルを一致領域７０６に表示する。画像ファイルを一致領域７０６に表示する座標は、一致画像データ６０６を用いて一致領域７０６に表示する画像の個数に対応した座標を求める。また、クエリボックス７０１に文字列が存在しない場合は、図９に示すように、比較元ＩＤで示される画像の縁を二重枠で表示する。この場合は、必ず比較元ＩＤで示される画像は、類似度「１．０」として、類似画像バッファ６０９の中に格納されている。この処理が終了すると、次のステップＳ２９０３へ進む。
【０１３７】
ステップＳ２９０３では、類似画像バッファ６０９の中から類似度「１．０」以外の先頭の画像ＩＤを表示する対象の画像ＩＤとして取得する処理である。この処理が終了すると、次のステップＳ２９０４へ進む。
【０１３８】
ステップＳ２９０４では、対象となっている画像が代表画像であるか否かによって分岐する。対象となる画像の画像ＩＤがグループ情報６１２の画像ＩＤとして格納されていれば、代表画像ではないとしてステップＳ２９０５へ進む。また、画像ＩＤとして格納されていなければ、代表画像であるとしてステップＳ２９０７へ進む。
【０１３９】
ステップＳ２９０５では、表示の対象となる画像ＩＤとして、類似画像バッファ６０９中の次の画像ＩＤに変更する。この処理が終了するとステップＳ２９０６へ進む。
【０１４０】
ステップＳ２９０６では、画像の表示を終了するか否かによって分岐する。類似画像バッファ６０９中の全ての画像を処理し終えた場合、または、対象となる画像が表示される領域の目盛り幅が「−１」である場合は、画像の表示を終了するものと判別して、ステップＳ２９１１へ進む。また、画像の表示を終了しないものと判別した場合は、まだ、画像の表示を続けるものとして、前記ステップＳ２９０４へ戻る。
【０１４１】
ステップＳ２９０７では、表示の対象となっている画像、即ち、代表画像の表示位置を決定する。まず、検索結果表示領域７０３の中心から表示する画像の中心の座標の方向を、配置角度データ６０８を用いて決定する。配置角度データ６０８を用いると、何番目の代表画像を表示するかによって、中心からの方向を一意に決定することができる。次に、表示する画像の中心の座標の検索結果表示領域７０３の中心から表示する画像の中心の座標までの距離を画面情報６１３を用いて決定する。検索結果表示領域７０３の中心から画像を表示する領域までの距離は、指定された画面番号と表示する画像の類似度から、画面情報６１３の対応する目盛り幅を「１．０」の領域から累計することにより求めることができる。領域の中での中心からの距離は、領域の目盛り幅が画面情報６１３から求めることができるので、その目盛り幅と類似度から求めることができる。例えば、画面情報６１３が図１９の（Ｔ２０１）の状態で画面番号として「１」が指定されている場合に、類似度「０．５６」の画像を表示する場合は、この画像は、「０．５」の領域に表示されることが分かり、検索結果表示領域７０３の中心から「０．５」の領域までの距離は、「１．０」の目盛り幅から「０．６」までの目盛り幅を加えることにより、３０＋３０＋３０＋９０＋３０＝２１０ドットであることが分かる。また、「０．５」の領域の中での中心からの距離は、「０．５」の領域の目盛り幅が９０ドットであるので、９０×（０．６−０．５６）／０．１＝３６ドットであることが分かる。従って、この場合、検索結果表示領域７０３の中心から類似度「０．５６」の画像の中心までの距離は、２１０＋３６＝２４６ドットであることが分かる。このようにして、検索結果表示領域７０３の中心からの角度と距離を求めることができるので、画像を表示する位置を決定することができる。この処理が終了するとステップＳ２９０８へ進む。
【０１４２】
ステップＳ２９０８は、検索結果表示領域７０３の中心から前記ステップＳ２９０７において求めた表示位置まで、代表線を表示する処理である。但し、一致領域７０６には代表線を表示しないようにする。この処理が終了するとステップＳ２９０９へ進む。
【０１４３】
ステップＳ２９０９は、対象となっている代表画像が属するグループの画像を、代表画像以外全て表示する処理である。代表画像が属するグループの画像は、グループ情報６１２を用いて求めることができる。グループ情報６１２中の代表画像ＩＤの値が、表示の対象となっている代表画像の画像ＩＤの値と等しい画像ＩＤに対応した画像は、全て表示の対象となる。更に、表示対象となった画像ＩＤをグループ情報６１２中の代表画像ＩＤとする画像ＩＤも全て表示の対象となる。
【０１４４】
画像ＩＤの検索結果表示領域７０３の中心から表示する各画像までの距離は、類似画像バッファ６０９中の各画像の類似度から、前記ステップＳ２９０７の場合と同様にして求めることができる。また、代表画像の表示位置から各画像の表示位置までの距離は、類似画像情報６１０から２つの画像の類似度を求めて決定することができる。例えば、代表画像ＩＤと表示する画像の画像ＩＤとから、類似画像情報６１０の中から対応する類似度を求め、「１．０」から類似度を引いた値を５００倍することにより決定することができる。また、各画像は、代表画像との類似度の低い順に、検索結果表示領域７０３を中心として代表線の反時計回り側及び時計回り側と、交互になるように表示する。このように、検索結果表示領域７０３の中心と代表画像の中心の２点からの距離を求めることができ、また、その２点を結ぶ線のどちらに表示するかを決定できるので、各画像を表示する位置が決定できる。各画像の表示位置が決定されると、各画像の中心と代表画像の中心とを結ぶ線を表示し、代表画像との類似度が低い順に各画像を表示する。このような順番に表示することで、各画像が重なり合った場合、代表画像との類似度が高い画像ほど、他の画像によって表示が遮られにくくなる。この処理が終了するとステップＳ２９１０へ進む。
【０１４５】
ステップＳ２９１０では、前記ステップＳ２９０７において求めた位置に代表画像を表示する。このように、グループの中で代表画像を一番最後に表示するので、グループの中で最も類似度の高い代表画像が、他の画像によって遮られて見えなくなることを防ぐことができる。この処理が終了すると前記ステップＳ２９０５へ進む。
【０１４６】
ステップＳ２９１１では、前画面ボタン７１２と次画面ボタン７１３とを表示する。指定されている画面番号が「０」であれば前画面は存在しないので、前画面ボタン７１２の三角形は白地で表示し、指定されている画面番号が「０」でなければ前画面が存在するので、前画面ボタン７１２の三角形は黒地で表示する。指定されている画面番号に「１」を加えた画面番号に対する画面情報６１３の開始領域の値が「−１」であれば次画面は存在しないので、次画面ボタン７１３の三角形は白地で表示し、指定されている画面番号に「１」を加えた画面番号に対する画面情報６１３の開始領域の値が「−１」でなければ次画面は存在するので、次画面ボタン７１３の三角形は黒地で表示する。この処理が終了すると本処理を終了する。
【０１４７】
（他の実施の形態）
上述した第１の実施の形態では、類似画像情報６１０を図２０のステップＳ２００２において毎回作成する例を示したが、予め類似画像情報６１０を図２０のステップＳ２００２と同様の処理を行うことで作成し、関連データとしてＣＤ−ＲＯＭ２０５に格納しておき、図２０のステップＳ２００１においてＲＡＭ２０３にロードするようにしても良い。
【０１４８】
また、上述した第１の実施の形態では、画像データベース５０２をＣＤ−ＲＯＭ２０５に格納する例を示したが、ハードディスク２０５に格納されている画像データベースを扱っても良い。
【０１４９】
また、上述した第１の実施の形態では、外部記憶装置としてＣＤ−ＲＯＭ２０５から情報検索プログラム及び関連データを直接ＲＡＭ２０３にロードして実行させる例を示したが、この他に、ＣＤ−ＲＯＭ２０５から情報検索プログラム及び関連データを一旦ハードディスク２０５に格納（インストール）しておき、情報検索プログラムを動作させる時点で、ハードディスク２０５からＲＡＭ２０３にロードするようにしても良い。
【０１５０】
また、情報検索プログラムを格納する記憶媒体は、ＣＤ−ＲＯＭ２０５以外にＦＤ（フロッピーディスク）、ＩＣメモリカード等でも良い。
【０１５１】
また、情報検索プログラムをＲＯＭ２０２に格納しておき、これをメモリマップの一部となるように構成し、直接ＣＰＵ２０１で実行することも可能である。
【０１５２】
また、上述した第１の実施の形態では、クエリ及び説明文として使用する言語として、英語を使用した例を示したが、本発明は英語のみに適用可能なものではなく、日本語を含めたあらゆる言語に適用可能である。
【０１５３】
また、上述した第１の実施の形態では、図２０のステップＳ２０１１において、指定された画像に類似する画像を求めるために、画像に付与されている説明文を用いて類似度を算出した例を示したが、本発明では、類似度の算出方法に依存するものではない。例えば、画像の輝度や色彩や画像の構図等といった画像そのものの情報を用いて類似度を算出しても良い。
【０１５４】
また、上述した第１の実施の形態では、情報検索の対象として画像を検索する例を示したが、本発明の取り扱う検索対象は画像に限定されるものではない。例えば、文書や映像や音声等といった様々な情報検索に対して有効である。また、検索結果表示領域に表示する検索結果として、画像を検索する場合は画像そのものを表示する例を示したが、文書を検索する場合は画像の代わりに文書のタイトルやキーワード等を表示しても良い。映像の場合は、タイトルや代表的なシーン等、映像を代表する情報を表示しても良いし、個々の結果の映像を表示しても良い。
【０１５５】
また、上述した第１の実施の形態では、図７に示すように、一致領域を検索結果表示領域の中心を中心とする円の領域とし、各目盛りは一致領域との同心円で表示し、検索結果の各画像は、類似度を一致領域からの距離に対応させて、検索結果表示領域の中心から放射状に配置されるように表示した例を示したが、これに限られるものではない。例えば、図３０に示すように、一致領域を３００１に示す検索結果表示領域の左側の矩形領域とし、各目盛りを３００２，３００３に示す線のように、左辺との平行線とし、各画像から一致領域への垂線の直線の距離を、各画像の類似度に対応させて表示するようにしても良い。この場合、配置角度データ６０８のように、各画像の配置位置を一致領域の中心に対する角度で指定するのではなく、代わりに、検索結果表示領域の上辺からの距離で指定することにより、上述した第１の実施の形態で示した手順と全く同じ手順で、検索結果の画像を所望の位置に表示することができる。また、検索結果をこのように表示する場合でも、図３０に示すように、上述した第１の実施の形態と同様にして、検索結果の画像をグループ化して表示することが可能である。
【０１５６】
また、上述した第１の実施の形態では、半径増分データ６０７を、隣り合った目盛りの間に表示される画像の個数に対応させて半径の増分を格納した例を示したが、隣り合った目盛りの間に表示されるグループの代表画像の個数に対応させて、半径の増分を格納しても良い。この場合、分布情報６１１には、各目盛りの間に存在するグループの代表画像の個数を格納し、図２６のステップＳ２６０１の分布情報作成処理と、ステップＳ２６０２のグループ化処理の順序を入れ替えて、グループ化処理を行った後に分布情報作成処理を行う必要がある。このようにすることで、限られた領域に、更に多くの検索結果の情報を表示することが可能となる。
【０１５７】
【発明の効果】
以上詳述したように本発明の情報検索方法及び装置によれば、検索された個々の情報を互いに比較することにより、類似する個々の情報を処理ユニットがグループ化し、各グループに属する検索結果の情報が互いに近くに表示されるように、上記処理ユニットが個々の情報の表示位置を決定して表示させるので、グループの情報を全て調べることなく、そのグループが所望の情報であるか否かを判断できるので、全ての情報を調べる必要がなく、検索結果を評価する効率を向上させることができるという効果を奏する。
【０１５８】
また、本発明の記憶媒体によれば、上述した情報検索装置を円滑に制御することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る情報検索装置の概念図である。
【図２】本発明の第１の実施の形態に係る情報検索装置のシステム構成図である。
【図３】本発明の第１の実施の形態に係る情報検索装置のプログラム等が記憶媒体からコンピュータシステムに供給されることを示す図である。
【図４】本発明の第１の実施の形態に係る情報検索装置のＲＯＭの構成図である。
【図５】本発明の第１の実施の形態に係る情報検索装置の記憶媒体の構成図である。
【図６】本発明の第１の実施の形態に係る情報検索装置の処理プログラム実行時におけるＲＡＭ上のメモリマップの構成を示す図である。
【図７】本発明の第１の実施の形態に係る情報検索装置のクエリ検索を行った場合の最初の検索結果の画面構成の一例を示す図である。
【図８】本発明の第１の実施の形態に係る情報検索装置のクエリ検索の検索結果の次の画面の構成例を示す図である。
【図９】本発明の第１の実施の形態に係る情報検索装置の類似検索を行った場合の最初の検索結果の画面の構成例を示す図である。
【図１０】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の画像データベースの構成例を示す図である。
【図１１】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の一致領域データの構成例を示す図である。
【図１２】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の一致画像データの構成例を示す図である。
【図１３】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の半径増分データの構成例を示す図である。
【図１４】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の配置角度データの構成例を示す図である。
【図１５】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の類似画像バッファの構成例を示す図である。
【図１６】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の類似画像情報の構成例を示す図である。
【図１７】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の分布情報の構成例を示す図である。
【図１８】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上のグループ情報の構成例を示す図である。
【図１９】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の画面情報の構成例を示す図である。
【図２０】本発明の第１の実施の形態に係る情報検索装置の情報検索処理動作の流れを示すフローチャートである。
【図２１】本発明の第１の実施の形態に係る情報検索装置の検索初期化処理動作の流れを示すフローチャートである。
【図２２】本発明の第１の実施の形態に係る情報検索装置のクエリ検索処理動作の流れを示すフローチャートである。
【図２３】本発明の第１の実施の形態に係る情報検索装置の類似検索処理動作の流れを示すフローチャートである。
【図２４】本発明の第１の実施の形態に係る情報検索装置の次画面表示処理動作の流れを示すフローチャートである。
【図２５】本発明の第１の実施の形態に係る情報検索装置の前画面表示処理動作の流れを示すフローチャートである。
【図２６】本発明の第１の実施の形態に係る情報検索装置の画面構成決定処理動作の流れを示すフローチャートである。
【図２７】本発明の第１の実施の形態に係る情報検索装置のグループ化処理動作の流れを示すフローチャートである。
【図２８】本発明の第１の実施の形態に係る情報検索装置の表示目盛り決定処理動作の流れを示すフローチャートである。
【図２９】本発明の第１の実施の形態に係る情報検索装置の検索結果表示処理動作の流れを示すフローチャートである。
【図３０】本発明の他の実施の形態に係る情報検索装置の検索結果表示領域の構成例を示す図である。
【符号の説明】
１０１ 入力部
１０２ 制御部
１０２ａ 一致度算出部
１０２ｂ 類似度算出部
１０２ｃ 検索結果表示部
１０２ｄ グループ化部
１０３ 記憶部
１０３ａ 情報記憶部
１０４ 表示部
２０１ ＣＰＵ（中央演算処理装置）
２０２ ＲＯＭ（リードオンリーメモリ）
２０３ ＲＡＭ（ランダムアクセスメモリ）
２０４ ＣＤ−ＲＯＭドライブ
２０５ ＣＤ−ＲＯＭ（コンパクトディスク・リードオンリーメモリ）
２０６ ＨＤ（ハードディスク）
２０７ キーボード
２０８ ディスプレイ
２０９ マウス
２１０ プリンタ
２１１ 制御バス
３００ コンピュータシステム
４００ ＲＯＭ（リードオンリーメモリ）
４０１ 制御手順プログラム
５００ 記憶媒体
５０１ 情報検索プログラム
５０２ 画像データベース
５０３ 一致領域データ
５０４ 一致画像データ
５０５ 半径増分データ
５０６ 配置角度データ
６００ メモリマップ
６０１ 基本Ｉ／Ｏプログラム
６０２ ＯＳ（オペレーティングシステム）
６０３ 情報検索プログラム
６０４ 画像データベース
６０５ 一致領域データ
６０６ 一致画像データ
６０７ 半径増分データ
６０８ 配置角度データ
６０９ 類似画像バッファ
６１０ 類似画像情報
６１１ 分布情報
６１２ グループ情報
６１３ 画面情報
７０１ クエリボックス（テキストボックス）
７０２ ＯＫボタン
７０３ 検索結果表示領域
７０４ 検索結果の画像
７０５ 検索結果の画像
７０６ 一致領域
７０７ 目盛り
７０８ 目盛り
７０９ 代表線
７１０ グループ連結線
７１１ 検索結果の画像
７１２ 前画面ボタン
７１３ 次画面ボタン
８０１ 目盛り
８０２ 目盛り
８０３ 目盛り
３００１ 一致領域
３００２ 目盛り
３００３ 目盛り
【発明の属する技術分野】
本発明は、コンピュータ等における情報検索方法及び装置並びに情報検索装置を制御する制御プログラムを格納したコンピュータ読み取り可能な記憶媒体に関する。
【０００２】
【従来の技術】
従来、検索条件を与えて、検索の対象となる情報を記憶した記憶部を検索し、個々の情報と検索条件との一致度を求め、該求められた一致度に基づき、情報を検索結果として表示する手法として、特開平８−３３９３７５号公報に開示されているように、検索結果の情報を二次元或いは三次元の空間に表示し、一致度の高い検索結果ほど空間の原点近くに表示することで、検索結果の一致度を視覚的に分かりやすくして検索結果の表示を行う手法が採られている。
【０００３】
【発明が解決しようとする課題】
しかしながら、上述した従来例にあっては、検索結果の表示位置を一致度の観点からのみにより決定していたために、検索結果の中に所望の情報があるか否かを知るためには、全ての検索結果の個々の情報を調べる必要があり、検索結果を評価する効率が低いという問題点があった。
【０００４】
本発明は上述した従来の技術の有するこのような問題点に鑑みてなされたものであり、その第１の目的とするところは、全ての検索結果の個々の情報を調べることなく、検索結果の中に所望の情報があるか否かを知ることができ、検索結果を評価する効率の向上を図ることができる情報検索方法及び装置を提供しようとするものである。
【０００５】
また、本発明の第２の目的とするところは、上述した本発明の情報検索装置を円滑に制御することができる制御プログラムを格納した記憶媒体を提供しようとするものである。
【０００６】
【課題を解決するための手段】
上記第１の目的を達成するために請求項１記載の情報検索方法は、入力された検索条件に基づいて情報記憶部から検索された個々の情報を検索結果として表示する情報検索装置の情報検索方法において、検索された前記個々の情報を互いに比較することにより、類似する個々の情報を処理ユニットがグループ化するグループ化工程と、前記処理ユニットが、検索条件と完全一致する情報を完全一致表示位置に表示させ、各グループについて、前記検索条件に対して最も高い一致度を持つ情報を代表情報として、前記完全一致表示位置からの表示上の距離が前記代表情報の一致度と対応する位置に表示させ、前記各グループに属する代表情報以外の情報を、該代表情報からの表示上の距離が該代表情報との類似度と対応する位置に表示させる検索結果表示工程とを有することを特徴とする。
【０００７】
また、上記第１の目的を達成するために請求項２記載の情報検索方法は、請求項１記載の情報検索方法において、前記検索結果表示工程において、前記処理ユニットは、前記検索条件と完全一致する情報を表示する位置から放射状に前記代表情報を表示させることを特徴とする。
【０００８】
また、上記第１の目的を達成するために請求項３記載の情報検索方法は、請求項１又は２に記載の情報検索方法において、前記検索結果表示工程について、前記各グループに属する代表情報以外の情報を、該代表情報との類似度が低いものから順に表示し、次に各代表情報を表示することを特徴とする。
【００１０】
また、上記第２の目的を達成するために請求項４記載のコンピュータ読み出し可能な記憶媒体は、請求項１又は２に記載の情報検索方法を実行するためのプログラムを記憶したことを特徴とする。
【００１１】
また、上記第１の目的を達成するために請求項５記載の情報検索装置は、入力された検索条件に基づいて情報記憶部から検索された個々の情報を検索結果として表示する情報検索装置において、検索された前記個々の情報を互いに比較することにより、類似する個々の情報を処理ユニットがグループ化するグループ化手段と、前記処理ユニットが、検索条件と完全一致する情報を完全一致表示位置に表示させ、各グループについて、前記検索条件に対して最も高い一致度を持つ情報を代表情報として、前記完全一致表示位置からの表示上の距離が前記代表情報の一致度と対応する位置に表示させ、前記各グループに属する代表情報以外の情報を、該代表情報からの表示上の距離が該代表情報との類似度と対応する位置に表示させる検索結果表示手段とを有することを特徴とする。
【００１２】
また、上記第１の目的を達成するために請求項６記載の情報検索装置は、請求項５記載の情報検索装置において、前記検索結果表示手段は、前記検索条件と完全一致する情報を表示する位置から放射状に前記代表情報を表示することを特徴とする。
【００１３】
また、上記第１の目的を達成するために請求項７記載の情報検索装置は、請求項５又は６に記載の情報検索装置において、前記検索結果表示手段が、前記各グループに属する代表情報以外の情報を、該代表情報との類似度が低いものから順に表示し、次に各代表情報を表示することを特徴とする。
【００２１】
【発明の実施の形態】
以下、本発明の各実施の形態を図面に基づき説明する。
【００２２】
（第１の実施の形態）
まず、本発明の第１の実施の形態を図１乃至図２９に基づき説明する。
【００２３】
図１は、本発明の第１の実施の形態に係る情報検索装置の概念図であり、同図において、情報検索装置は、入力部１０１、制御部１０２、記憶部１０３及び表示部１０４からなる。
【００２４】
入力部１０１は、文字キー及びファンクションキー等を備えたキーボード等よりなり、検索条件を制御部１０２へ入力する。制御部１０２はマイクロプロセッサからなり、一致度算出部１０２ａ、類似度算出部１０２ｂ、検索結果表示部１０２ｃ及びグループ化部１０２ｄを有している。そして、記憶部１０３の情報記憶部１０３ａに格納された検索対象の個々の情報と検索条件とを比較し、一致度算出部１０２ａにおいて個々の情報とクエリの一致度を算出し、類似度算出部１０２ｂにおいて検索結果の個々の情報の類似度を算出し、グループ化部１０２ｄにおいて個々の情報の類似度に基づいて検索結果の情報をグループ化し、検索結果表示部１０２ｃにおいてグループ化された情報が互いに近くに表示されるように表示部１０４へ出力して表示する。
【００２５】
図２は、本発明の第１の実施の形態に係る情報検索装置のシステム構成図であり、同図において、２０１はＣＰＵ（中央演算処理装置）、２０２はＲＯＭ（リードオンリーメモリ）、２０３はＲＡＭ（ランダムアクセスメモリ）、２０４はＣＤ−ＲＯＭ（コンパクトディスク・リードオンリーメモリ）ドライブ、２０５はＣＤ−ＲＯＭ（コンパクトディスク・リードオンリーメモリ）、２０６はＨＤ（ハードディスク）ドライブ、２０７はキーボード、２０８はディスプレイ、２０９はマウス、２１０はプリンタ、２１１は制御バスである。
【００２６】
ＲＯＭ２０２には、図４に示すような制御手順プログラム４０１が格納されている。また、ＲＯＭ２０３には、図６に示すような情報検索プログラム（制御プログラム）６０３、画像データベース６０４、一致領域データ６０５、一致画像データ６０６、半径増分データ６０７、配置角度データ６０８、類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２及び画面情報６１３等が格納されている。
【００２７】
図３は、プログラム等が記憶媒体であるＣＤ−ＲＯＭ２０５からコンピュータシステムに供給されることを示す図であり、同図において、２０４はＣＤ−ＲＯＭドライブ、２０５はＣＤ−ＲＯＭ、３００はコンピュータシステムである。
【００２８】
ＣＤ−ＲＯＭ２０５には、図５に示すような情報検索プログラム（制御プログラム）５０１並びに関連データである画像データベース５０２、一致領域データ５０３、一致画像データ５０４、半径増分データ５０５及び配置角度データ５０６等が格納されている。
【００２９】
図６は、ＣＤ−ＲＯＭ２０５に格納されている情報検索プログラム５０１並びに関連データである画像データベース５０２、一致領域データ５０３、一致画像データ５０４、半径増分データ５０５及び配置角度データ５０６等が、ＲＡＭ２０３にロードされ実行可能となった状態のメモリマップを示す図である。実行可能となった状態では、情報検索プログラム６０３、画像データベース６０４、一致領域データ６０５、一致画像データ６０６、半径増分データ６０７、配置角度データ６０８以外に、情報検索プログラム６０３が使用するメモリとして、類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２及び画面情報６１３の領域が確保され、初期化される。また、図６において、６００はメモリマップ、６０１は基本Ｉ／Ｏ（入出力）プログラム、６０２はＯＳ（オペレーティングシステム）である。
【００３０】
図７、図８及び図９は、情報検索プログラム６０３がディスプレイ２０８に表示する画面の構成例並びに情報検索プログラム６０３を利用して画像検索を行う操作を説明するための図である。
【００３１】
図７において、７０１はクエリを入力するためのクエリボックス（テキストボックス）で、クエリとして「ｒｅｄ ａｐｐｌｅ」と入力された状態を示している。７０２は検索を指示するための検索ボタンで、マウス２０９（図２参照）を用いて検索ボタン７０２をクリックすることにより、クエリボックス７０１に格納されたクエリによって画像データベース６０４（図６参照）が検索され、その検索結果が検索結果表示領域７０３に表示される。この検索結果表示領域７０３は、縦６００ドット、横６００ドットの正方形の領域である。四角形で示される７０４，７０５は検索された画像である。各画像７０４，７０５のサイズは、縦６０ドット、横８０ドットで表示される。図７乃至図９では、説明の都合上、実際の画像は示していない。
【００３２】
また、図７において、四角形の中にある「ＩＤ：２３４」等の数字は、画像７０４の画像ＩＤが「２３４」であることを示している。斜線円で示される７０６は検索の条件を完全に満たす画像を表示するための一致領域である。一致領域７０６の中に表示される画像は、検索の条件を完全に満たした画像である。破線円で示される７０７，７０８は検索の条件を満たす度合いを示すための目盛りである。本実施の形態では、検索の条件を満たす度合いを類似度で表現することにする。検索の条件を完全に満たす場合は、類似度は「１．０」になり、検索の条件を全く満たさない場合は、類似度は「０」になる。目盛り７０７は類似度「０．９」を示す目盛りであり、目盛り７０８は類似度「０．８」を示す目盛りである。
【００３３】
一致領域７０６は、類似度が「１．０」であることを示している。本実施の形態では、類似度「０．１」刻みに各目盛り７０７，７０８が表示される。これから分かるように、検索結果表示領域７０３の中心から離れるに連れて類似度は下がっていく。即ち、検索の条件を満たす度合いの高い画像ほど、検索結果表示領域７０３の中心近くに表示され、検索の条件を満たす度合いの低い画像ほど、検索結果表示領域７０３の中心から離れて表示される。画像ＩＤが「５６７」、「７６５」、「８５１」の画像は、少しずつ重なって表示されている。これは、これらの画像が互いに似通っており、１つのグループを形成していることを示している。また、画像７０５と画像７１１は、直線７１０で結ばれている。以下、この直線７１０をグループ連結線と記述する。
【００３４】
このように、オーバーラップしていなくても、直線で結ばれている画像も似通っており、１つのグループを形成していることを示している。各グループの中では、必ず１つの画像から直線７０９が検索結果表示領域７０３の中心に向かって延びている。以下、この直線７０９を代表線と記述する。また、この代表線７０９を持つ画像を代表画像と記述する。例えば、画像７１１は代表画像であり、代表線７０９を持っている。代表画像はグループの中で最も類似度が高いことを示している。
【００３５】
各グループの中で、代表画像とそれ以外の画像との間の中心の距離は、代表画像との類似度を示している。代表画像との間の類似度が高いと、画像ＩＤが「５６７」、「７６５」、「８５１」の画像のようにグループ連結線７１０は表示されず、各画像が重なって表示される。ここで、画像７０４に示されるように、１つの画像であっても、グループを形成していると見なし、代表線７０９が表示される。
【００３６】
７１２は前画面ボタンで、検索結果表示領域７０３に表示されている画像よりも類似度が高い画像を表示するための操作ボタンである。図７では、クエリ「ｒｅｄ ａｐｐｌｅ」に対して検索を行った際の最初の検索結果表示領域７０３を示しているので、ここに表示されている画像よりも類似度の高い画像は存在せず、前画面ボタン７１２の三角形は白地で表示されている。７１３は次画面ボタンで、検索結果表示領域７０３に表示されている画像よりも類似度の低い画像を表示するための操作ボタンである。図７では、次の画面が存在するので、次画面ボタン７１３の三角形は黒地で表示されている。
【００３７】
図８は、図７の状態において、次画面ボタン７１３をマウス２０９（図２参照）を用いてクリックした後のディスプレイ２０３（図２参照）の表示状態を示す図である。同図において、８０１，８０２，８０３は、それぞれ類似度「０．８」，「０．７」，「０．６」を示す目盛りである。目盛り８０２と目盛り８０３との間の距離は、その２つの目盛り８０２，８０３の間の領域に表示されている画像が１つも無いので、目盛り８０１と目盛り８０２との間の距離よりも狭くなっている。また、目盛り８０１の内側にある目盛り８０４の間隔や一致領域７０６のサイズは、その中に画像が１つも表示されていないので、図７に比べて小さくなっている。
【００３８】
図８においては、前画面ボタン７１２は、高い類似度の画像が存在するので、三角形は黒地で表示されているが、次画面ボタン７１３は、それよりも類似度が低い画像が存在しないので、三角形は白地で表示されている。
【００３９】
図９は、図７の状態において、画像７１１をマウス２０９（図２参照）を用いてクリックした後のディスプレイ２０３（図２参照）の表示状態を示す図である。検索結果表示領域７０３に表示されている画像をマウス２０９（図２参照）を用いてクリックすると、クリックされた画像に似ている画像が検索され、その検索結果が検索結果表示領域７０３に表示される。また、図９においては、クエリボックス７０１は、検索結果に対応するクエリが存在しないのでクリアされる。その代わりに、一致領域９０１には検索の元になった画像７１１が表示される。その際、画像７１１は、クエリによって検索した場合と区別するために、二重枠で表示されている。また、目盛り９０２，９０３，９０４，９０５の間隔は、図７の状態と比較すると、狭くなっている。
【００４０】
図１０は、ＲＡＭ（図２参照）に読み込まれた画像データベース６０４（図６参照）の構成を示す図である。画像データベース６０４には、画像ＩＤとその画像ＩＤに対応する画像ファイルの名称と説明文とを、それぞれ１つずつ対応させたものを１つの項目とし、複数の項目が格納されている。例えば、図１０においては、１つの項目として、画像ＩＤ「０」と画像ファイル「０００００００．ｊｐｇ」と説明文「ａ ｒｅｄ ａｐｐｌｅ」とが対応して格納されている。
【００４１】
画像ＩＤは、画像データベース６０４に格納されている画像を識別するための番号であり、画像データベース６０４に格納された順番に、「０」から昇順に番号が画像に付与されるものである。従って、画像データベース６０４に格納されている画像ＩＤの最大値は、画像データベース６０４に格納されている画像の個数から「１」を引いた値と一致する。
【００４２】
画像ファイルは、画像データベース６０４に格納された画像データのファイルの格納場所を指し示す情報である。従って、画像ファイルから画像データを求めることによって、画像をディスプレイ２０８（図２参照）に表示することができる。
【００４３】
説明文は、対応する画像を記述した文であり、情報検索プログラム６０３（図６参照）は、この説明文を使用して画像データベース６０４の中から所望の画像を検索する。各項目は、画像ＩＤによって昇順にソートされている。
【００４４】
図１１は、ＲＡＭ２０３（図２参照）に読み込まれた一致領域データ６０５（図６参照）の構成を示す図である。一致領域データ６０５には、一致領域７０６（図７及び図８参照）の大きさを該一致領域７０６に表示される画像の個数に応じて変更するためのデータが格納されている。一致領域データ６０５は、図１１に示すように一次元の配列であり、配列の添字として一致領域７０６に表示される画像の個数が対応し、配列の要素として一致領域７０６の半径を示すドット数が格納される。一致領域７０６に表示される画像の個数と、一致領域７０６の半径のサイズとの対応は、一致領域７０６に表示される画像が互いに重なることなく表示できるように予め決定される。例えば、図１１から一致領域７０６に表示される画像が０個である場合は、一致領域７０６の半径は３０ドットであり、１個である場合は６０ドット、２個である場合は９０ドット、３個である場合は１２０ドットであることが分かる。
【００４５】
図１２は、ＲＡＭ２０３（図２参照）に読み込まれた一致画像データ６０６（図６参照）の構成を示す図である。一致画像データ６０６には、一致領域７０６中に表示される類似度「１．０」の画像を表示する画像の中心の座標を、一致領域７０６に表示する画像の個数と対応させて格納している。即ち、一致領域７０６に１個の画像を表示する場合は１個の座標が、２個の画像を表示する場合は２個の座標が、３個の画像を表示する場合は３個の座標が、というように、一致領域７０６に表示する画像の個数に対して、同じ個数の座標がそれぞれ対応して格納されている。
【００４６】
各座標は、一致領域７０６の中心を原点とし、画面に向かって右側水平方向をｘ軸、上側鉛直方向をｙ軸とした場合の座標が格納されている。各画像の座標は、一致領域７０６に表示する座標が互いに重なることなく表示されるように予め決定される。例えば、図１２から、一致領域７０６に１個の画像を表示する場合は座標（０，０）の位置に、２個の画像を表示する場合は座標（０，３５）、（０，−３５）の位置に、３個の画像を表示する場合は座標（０，３５）、（４５，−３５）、（−４５，−３５）の位置に表示する情報が格納されていることが分かる。
【００４７】
図１３は、ＲＡＭ２０３に読み込まれた半径増分データ６０７（図６参照）の構成を示す図である。半径増分データ６０７は、目盛り７０７，７０８の間隔を決定するために使用される。目盛りの間隔は、２つの目盛りの間に表示される画像の個数によって決定される。従って、半径増分データ６０７には、目盛りの間に表示される画像の個数と目盛りの間隔を対応させた項目が複数格納されており、個数によって昇順にソーティングされている。目盛りの間隔は、対象となる目盛りよりも「０．１」大きい目盛りとの、半径の増分がドット数で格納される。例えば、図１３から、画像の個数が０個である場合は、３０ドット半径を大きくした目盛りを表示し、画像の個数が１個以上４個以下である場合は、６０ドット半径を大きくした目盛りを表示し、画像の個数が５個以上１０個以下である場合は、９０ドット半径を大きくした目盛りを表示すれば良いことが分かる。
【００４８】
図１４は、ＲＡＭ２０３に格納された配置角度データ６０８（図６参照）の構成を示す図である。配置角度データ６０８は、検索結果表示領域７０３に表示する代表画像の位置を決定するために使用される。配置角度データ６０８は、検索結果表示領域７０３の中心から向かって水平右方向の角度を０度とした場合、代表画像を表示する角度を規定する。配置角度データ６０８は、一次元の配列であり、配列の先頭から代表画像を表示する順番に合わせて、代表画像の表示する角度が格納される。例えば、図１４から、一番目に表示する代表画像は９０度の方向に、２番目は２７０度の方向に、３番目は１８０度の方向に、４番目は０度の方向にそれぞれ表示されることが分かる。
【００４９】
図１５は、ＲＡＭ２０３に格納された類似画像バッファ６０９（図６参照）の構成を示す図である。類似画像バッファ６０９には、画像データベース６０４（図６参照）を検索した結果が格納される。検索された結果の１つの画像に対して、画像ＩＤと類似度が対応して格納される。検索された各画像は、類似度によって降順に格納される。類似度は前述したように「１．０」から「０．０」までの値をとり、その値の大きい方が類似度が高いことを意味し、「１．０」が完全に一致していることを示す。
【００５０】
図１５から画像ＩＤ「０」、「４５６」、「７８９」の３つの画像が類似度「１．０」で検索され、画像ＩＤ「１２３」の画像が類似度「０．９５２」で検索されたこと等が分かる。
【００５１】
図１６は、ＲＡＭ２０３に格納された類似画像情報６１０（図６参照）の構成を示す図である。画像データベース６０４（図６参照）に格納されている全ての画像に対して、他の画像との類似度を算出し、求まった類似度を類似画像リストとして各画像に対応させて格納する。各類似画像リストは、図１６に示すように、画像ＩＤ「０」に対する類似画像リストから順番に、類似画像情報６１０の先頭から昇順に格納される。各類似画像リストの構造は、図１５に示す類似画像バッファ６０９の構造と全く同じである。
【００５２】
図１７は、ＲＡＭ２０３に格納された分布情報６１１（図６参照）の構成を示す図である。分布情報６１１は、検索した結果を表示する際、各目盛りの間に存在する画像の個数の分布を格納するためのものである。
【００５３】
図１７において、（Ｔ１０１）及び（Ｔ１０２）は、それぞれ「ｒｅｄ ａｐｐｌｅ」をクエリとして検索した場合の分布情報、画像ＩＤ「９９９」に似た画像を検索した場合の分布情報、画像ＩＤ「９９９」に似た画像を検索した場合の分布情報を示している。（Ｔ１０１）から類似度「１．０」を持つ画像が３個あり、類似度が「１．０」より小さく「０．９」以上の画像が５個あり、類似度が「０．９」より小さく「０．８」以上の画像が８個あること等が分かる。
【００５４】
図１８は、ＲＡＭ２０３に格納されたグループ情報６１２（図６参照）の構成を示す図である。このグループ情報６１２は、画像をグループにまとめるために利用される。グループ情報６１２に格納される画像は、代表画像以外の画像が格納され、その画像ＩＤと、その画像が属するグループの代表画像の画像ＩＤと、その画像と代表画像との類似度とが対応して格納される。例えば、図１８から、画像ＩＤ「３４５」の画像は、画像ＩＤ「８７６」を代表とするグループに属し、画像ＩＤ「３４５」の画像と画像ＩＤ「８７６」の代表画像の類似度は、「０．９２８」であることが分かる。グループ情報６１２に格納されている各画像は、代表画像ＩＤによって昇順に格納される。
【００５５】
図１９は、ＲＡＭ２０３に格納された画面情報６１３（図６参照）の構成を示す図である。画面情報６１３は、検索結果に対して検索結果表示領域７０３に表示する各画面の情報を格納するためのものであり、検索結果を全て表示するために必要な画面数や、各画面において表示する画像の範囲や、各画面の目盛りのレイアウト等を求めることができる。
【００５６】
図１９において、（Ｔ２０１）及び（Ｔ２０２）は、それぞれ「ｒｅｄ ａｐｐｌｅ」をクエリとして検索した場合の画面情報及び画像ＩＤ「９９９」に似た画像を検索した場合の画面情報を示している。画面情報には、各画面毎に、表示を開始する画像を示すための分布情報６１１（図６参照）の配列の添字と目盛りの目盛り幅とが対応して格納される。目盛りの目盛り幅は、一致領域７０６（図７及び図８参照）、即ち、類似度「１．０」の目盛りの半径から始まり、隣り合った目盛りとの幅、即ち、半径の差分がドット数で順番に格納される。画面次表示しない目盛りに対しては、「−１」が格納される。例えば、（Ｔ２０１）から、最初の画面は、分布情報６１１（図６参照）の配列の添字「０」に対応した画像、即ち、類似度「１．０」の画像から表示を開始することが分かる。また、最初の画面の、一致領域７０６の半径のサイズは１２０ドット、類似度「０．９」の目盛りは、一致領域７０６よりも半径を９０ドット大きくし、類似度「０．８」の目盛りは、類似度「０．９」の目盛りよりも半径を９０ドット大きくし、類似度「０．７」以降の目盛りは表示しないことが分かる。また、その次の画面は、分布情報６１１の配列の添字「３」に対応した画像、即ち、類似度「０．８」より小さい画像から表示を開始することが分かる。また、最初の画面の、一致領域７０６の半径のサイズは３０ドット、類似度「０．９」の目盛りは、一致領域７０６よりも半径を３０ドット大きくし、類似度「０．８」の目盛りは、類似度「０．９」の目盛りよりも半径を３０ドット大きくし、類似度「０．７」の目盛りは、類似度「０．８」の目盛りよりも半径を９０ドット大きくし、類似度「０．６」の目盛りは、類似度「０．７」の目盛りよりも半径を９０ドット大きくし、類似度「０．５」の目盛りは、類似度「０．６」の目盛りよりも半径を９０ドット大きくし、類似度「０．４」以降の目盛りは、表示しないことが分かる。
【００５７】
次に、情報検索プログラム５０１（図５参照）の動作を図２０のフローチャートを用いて説明する。
【００５８】
まず、ＣＤ−ＲＯＭ２０５（図２参照）に格納された情報検索プログラム５０１及びその関連データの画像データベース５０２、一致領域データ５０３、半径増分データ５０５、配置角度データ５０６をＣＤ−ＲＯＭドライブ２０４からＲＡＭ２０３にロードし、更に、ＲＡＭ２０３に類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２、画面情報６１３の領域を確保する（ステップＳ２００１）。
【００５９】
次に、情報検索プログラム５０１（図５参照）に制御を移行し、この情報検索プログラム５０１は、検索を行うために必要な初期化を行う（ステップＳ２００２）。即ち、画像データベース６０４に格納されている全ての個々の画像を用いて、それぞれ画像データベース６０４を検索し、その検索結果を類似画像情報６１０に格納する。なお、この処理の詳細については、図２１を用いて後述する。
【００６０】
次に、ステップＳ２００３で、発生するイベントに応じて処理を分岐させる。即ち、キーボード２０７（図２参照）を用いて文字キーを押下するイベントが発生した場合は、ステップＳ２００４へ分岐する。また、図７に示すＯＫボタン７０２をマウス２０９（図２参照）を用いてクリックするイベントが発生した場合は、ステップＳ２００５へ分岐する。また、図７に示す画像７０４や画像７０５等をマウス２０９を用いてクリックするイベントが発生した場合は、ステップＳ２００６へ分岐する。また、図７に示す次画面ボタン７１２をマウス２０９を用いてクリックするイベントが発生した場合は、ステップＳ２００７へ分岐する。更に、図７に示す前画面ボタン７１３をマウス２０９を用いてクリックするイベントが発生した場合は、ステップＳ２００８へ分岐する。
【００６１】
ステップＳ２００４は、クエリが入力された場合の処理である。ステップＳ２００３において押下された文字を取り込み、図７に示すクエリボックス７０１に表示する。この処理が終了後は前記ステップＳ２００３へ戻る。
【００６２】
また、ステップＳ２００５は、クエリボックス７０１に表示されているクエリを用いて検索を行うように指示された場合の処理である。ステップＳ２００５では、クエリボックス７０１にクエリが入力されているか否かによって分岐する。即ち、クエリボックス７０１に文字が存在すればクエリを用いて画像を検索することが可能であるので、ステップＳ２００９へ進んでクエリを用いた検索を行った後、前記ステップＳ２００３へ戻る。また、クエリボックス７０１に文字が存在しなければクエリを用いて画像の検索を行うことができないので、ステップＳ２０１０へ進んでランダムに選択された画像を用いて検索を行った後、次のステップＳ２０１１へ進む。
【００６３】
また、ステップＳ２００６は、特定の画像を用いて検索するように指示された場合の処理である。ここではクリックされた画像に対応した画像ＩＤを求め、比較元ＩＤに格納する。比較元ＩＤはＲＡＭ２０３（図２参照）中に確保される。この処理が終了後はステップＳ２０１１へ進む。
【００６４】
また、ステップＳ２００７は、検索結果の次の画面を表示するように指示された場合の処理である。この処理の詳細については、図２４を用いて後述する。この処理が処理終了後は前記ステップＳ２００３へ戻る。
【００６５】
また、ステップＳ２００８は、検索結果の前の画面を表示するように指示された場合の処理である。この処理の詳細については、図２５を用いて後述する。この処理が終了後は前記ステップＳ２００３へ戻る。
【００６６】
前記ステップＳ２００９は、クエリボックス７０１に格納されている文字列を用いて画像データベース６０４を検索し、その検索結果をディスプレイ２０８（図２参照）に表示する処理である。この処理の詳細については、図２２を用いて後述する。この処理が終了後はステップＳ２００３へ戻る。
【００６７】
前記ステップＳ２０１０では、画像データベース６０４の中からランダムに画像を選択し、該選択された画像に対する画像ＩＤを比較元ＩＤに格納する。比較元ＩＤはＲＡＭ２０３内に確保される。この処理が終了後はステップＳ２０１１へ進む。
【００６８】
前記ステップＳ２０１１は、ステップＳ２００６またはステップＳ２０１０において選択された画像に類似する画像をディスプレイ２０８に表示する処理である。類似する画像は、既にステップＳ２００６またはステップＳ２０１０において類似画像バッファ６０９に格納されているので、特に類似する画像を検索する処理は行わない。この処理の詳細については、図２３を用いて後述する。この処理が終了後は前記ステップＳ２００３へ戻る。
【００６９】
図２１は、前記図２０のステップＳ２００２における検索初期化の処理動作の流れを示すフローチャートである。本処理では必要な様々な初期化を行う。また、画像データベース６０４に格納された全ての個々の画像に対して、類似する画像を検索し、その検索結果を類似画像情報６１０へ格納する。以下、本処理の詳細について説明する。
【００７０】
まず、ステップＳ２１０１で様々な初期化処理を行う。即ち、ＲＡＭ２０３に確保された類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２、画面情報６１３等の情報の初期化を行う。また、必要に応じて、その他の初期化を行う。この処理を終了後は次のステップＳ２１０２へ進む。
【００７１】
ステップＳ２１０２では、比較元の画像を示す比較元ＩＤに初期値「０」を格納する。比較元ＩＤは、ＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２１０３へ進む。
【００７２】
ステップＳ２１０３では、比較元の画像に似た画像を検索するために、クエリバッファに比較元の画像の説明文が格納される。比較元ＩＤに対応した説明文を画像データベース６０４の中から求め、クエリバッファにコピーする。クエリバッファはＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２１０４へ進む。
【００７３】
ステップＳ２１０４では、比較先の画像を示す比較先ＩＤに初期値「０」を格納する。比較先ＩＤはＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２１０５へ進む。
【００７４】
ステップＳ２１０５では、比較元ＩＤによって示される画像と比較先ＩＤによって示される画像との類似度を算出する。類似度の算出は比較元ＩＤに対応する画像に対する説明文と比較先ＩＤに対応する画像に対する説明文とから算出する。比較元ＩＤに対応する画像に対する説明文は、クエリバッファに格納されている。比較先ＩＤに対応する画像に対する説明文は、画像データベース６０４の中から求めることができる。２つの文の類似度を求める方法は、情報検索の分野において一般的に行われているので、ここでは特に詳細な説明は行わないが、類似度の最大値が「１．０」に、最小値が「０．０」になるように正規化を行う。類似度を求めたならば次のステップＳ２１０６へ進む。
【００７５】
ステップＳ２１０６は、類似画像バッファ６０９に比較先ＩＤによって示される画像を格納できるか否かを判別し、その判別結果によって分岐する処理である。類似画像バッファ６０９が一杯でなければ、無条件で格納できると判別される。また、類似画像バッファ６０９が一杯である場合は、類似画像バッファ６０９の末尾の項目の類似度の値と、前記ステップＳ２１０５において求めた類似度の値とを比較し、前記ステップＳ２１０５において求めた類似度の値の方が大きければ格納できると判別され、大きくなければ格納できないと判別される。格納できると判別された場合はステップＳ２１０７へ、格納できないと判別された場合はステップＳ２１０８へそれぞれ進む。
【００７６】
ステップＳ２１０７は、比較先ＩＤを前記ステップＳ２１０５において算出した類似度と対応させて類似画像バッファ６０９へ格納する処理である。類似画像バッファ６０９中の各項目が類似度によって降順にソートされるように格納する。類似画像バッファ６０９が一杯の場合は、類似画像バッファ６０９中の末尾の項目が捨てられる。この処理が終了後は次のステップＳ２１０８へ進む。
【００７７】
ステップＳ２１０８は、比較先ＩＤの値を「１」だけカウントアップし、比較先の画像を画像データベース６０４中の次の画像に変更する処理である。この処理が終了後は次のステップＳ２１０９へ進む。
【００７８】
ステップＳ２１０９は、比較元の画像に対して画像データベース６０４中の画像を全て比較したか否かによって分岐する処理である。比較先ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きければ、全ての画像を比較したことになるので、次のステップＳ２１１０へ進む。また、比較先ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きくなければ前記ステップＳ２１０５へ戻る。
【００７９】
ステップＳ２１１０は、比較元ＩＤの値を「１」だけカウントアップし、比較元の画像を画像データベース６０４中の次の画像に変更する処理である。この処理が終了後は次のステップＳ２１１１へ進む。
【００８０】
ステップＳ２１１１は、画像データベース６０４中の全ての画像に対して類似する画像を求めたか否かによって分岐する処理である。比較元ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きければ、全ての画像に対して処理を行ったことになるので、本処理動作を終了する。また、比較元ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きくなければ、前記ステップＳ２１０３へ進む。
【００８１】
図２２は、前記図２０のステップＳ２００９のクエリ検索の処理動作の流れを示すフローチャートである。本処理では、クエリボックス７０１に格納されているクエリを用いて画像データベース６０４を検索し、その検索結果をディスプレイ２０８へ表示する。以下、本処理の詳細を説明する。
【００８２】
ステップＳ２２０１でクエリボックス７０１に格納されている文字列をクエリバッファにコピーする。クエリバッファはＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２２０２へ進む。
【００８３】
ステップＳ２２０２では、比較先の画像を示す比較先ＩＤに初期値「０」を格納する。比較先ＩＤはＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２２０３へ進む。
【００８４】
ステップＳ２２０３では、クエリバッファに格納されている文と、比較先ＩＤに対応した画像の説明文との類似度を算出する。比較先ＩＤに対応する画像に対する説明文は、画像データベース６０４の中から求めることができる。２つの文の類似度を求める手法は、情報検索の分野において一般的に行われているので、ここでは、特に詳細な説明は行わないが、類似度の最大値が「１．０」に、最小値が「０．０」になるように正規化を行う。類似度を求めたならば次のステップＳ２２０４へ進む。
【００８５】
ステップＳ２２０４は、類似画像バッファ６０９に比較先ＩＤによって示される画像を格納できるか否かを判別し、その判別結果によって分岐する処理である。類似画像バッファ６０９が一杯でなければ、無条件で格納できると判別される。また、類似画像バッファ６０９が一杯である場合は、類似画像バッファ６０９の末尾の項目の類似度の値と、前記ステップＳ２２０３において求めた類似度の値とを比較し、前記ステップＳ２２０３において求めた類似度の値の方が大きければ格納できると判別される。また、大きくなければ格納できないと判別される。そして、格納できると判別された場合はステップＳ２２０５へ進み、格納できないと判別された場合はステップＳ２２０６へ進む。
【００８６】
ステップＳ２２０５は、比較ＩＤを前記ステップＳ２２０３において算出した類似度と対応させて類似画像バッファ６０９へ格納する処理である。類似画像バッファ６０９中の各項目が類似度によって降順にートされるように格納する。類似画像バッファ６０９が一杯の場合は、類似画像バッファ６０９中の末尾の項目が捨てられる。この処理が終了後は次のステップＳ２２０６へ進む。
【００８７】
ステップＳ２２０６は、比較先ＩＤの値を「１」だけカウントアップし、比較先の画像を画像データベース６０４中の次の画像に変更する処理である。この処理が終了後は次のステップＳ２２０７へ進む。
【００８８】
ステップＳ２２０７は、クエリに対して画像データベース６０４中の画像を全て比較したか否かによって分岐する処理である。比較先ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きければ、全ての画像を比較したことになるので、次のステップＳ２２０８へ進む。また、比較先ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きくなけければ、前記ステップＳ２２０３へ戻る。
【００８９】
ステップＳ２２０８は、類似画像バッファ６０９に格納されている検索結果から、その検索結果を表示するための画面の構成を決定し、該決定された画面の構成の情報を画面情報６１３へ出力する処理である。本処理の詳細は、図２６を用いて後述する。この処理が終了後はステップＳ２２０９へ進む。
【００９０】
ステップＳ２２０９は、検索結果の最初の画面を表示するために画面番号に「０」を代入する処理である。画面番号はＲＡＭ２０３中に確保される。この処理が終了後はステップＳ２２１０へ進む。
【００９１】
ステップＳ２２１０は、画面情報６１３に格納された画面構成と、類似画像バッファ６０９に格納された検索結果に基づいて、その検索結果をディスプレイ２０８に表示する処理である。本処理の詳細は図２９を用いて後述する。この処理が終了後は本処理動作を終了する。
【００９２】
図２３は、前記図２０のステップＳ２０１１における類似検索の処理動作の流れを示すフローチャートである。本処理では、比較元ＩＤに格納されている画像に類似する画像を、類似画像情報６１０から求め、類似する画像をディスプレイ２０８に表示するものである。以下、本処理の詳細を説明する。
【００９３】
ステップＳ２３０１では、クエリバッファに格納されている文字列をクリアし、クエリボックス７０１をクリアして、ディスプレイ２０８に表示する。この処理が終了後は次のステップＳ２３０２へ進む。
【００９４】
ステップＳ２３０２では、類似画像情報６１０から比較元ＩＤに格納された画像ＩＤに対する類似画像リストを求め、該類似画像リストの内容を類似画像バッファ６０９にコピーする。この処理が終了後はステップＳ２３０３へ進む。
【００９５】
ステップＳ２３０３は、類似画像バッファ６０９に格納されている検索結果から、該検索結果を表示するための画面の構成を決定し、該決定された画面の構成の情報を画面情報６１３に出力する処理である。本処理の詳細は、図２６を用いて後述する。この処理が終了後はステップＳ２３０４へ進む。
【００９６】
ステップＳ２３０４は、検索結果の最初の画面を表示するために画面番号に「０」を代入する処理である。画面番号はＲＡＭ２３中に確保される。この処理が終了後はステップＳ２３０５へ進む。
【００９７】
ステップＳ２３０５は、画面情報６１３に格納された画面構成と、類似画像バッファ６０９に格納された検索結果に基づいて、検索結果をディスプレイ２０８に表示する処理である。本処理の詳細は図２９を用いて後述する。この処理が終了後は本処理動作を終了する。
【００９８】
図２４は、前記図２０のステップＳ２００７における次画面表示の処理動作の流れを示すフローチャートである。本処理では、ディスプレイ２０８に表示されている検索結果の次の画面を表示するものである。以下、本処理の詳細を説明する。
【００９９】
ステップＳ２４０１では、次の画面が存在するか否かによって分岐する。画面番号に格納されている値に「１」を加えた値に対応した項目が画面情報６１３に存在すれば、次の画面が存在すると判別して次のステップＳ２４０２へ進む。また、画面番号に格納されている値に「１」を加えた値に対応した項目が画面情報６１３に存在しなければ、次の画面は存在しないと判別して本処理動作を終了する。画面番号に格納されている値に「１」を加えた値に対応した項目が画面情報６１３に存在するか否かは、対応する項目の表示開始の値が「−１」であるか否かによって判別できる。対応する項目の表示開始の値が「−１」である場合は、次の画面は存在しないと判別され、対応する項目の表示開始の値が「−１」でない場合は、次の画面は存在すると判別される。
【０１００】
ステップＳ２４０２は、現在表示されている次の画面を表示するために、画面番号の値に「１」を加える処理である。この処理が終了後は次のステップＳ２４０３へ進む。
【０１０１】
ステップＳ２４０３は、画面情報６１３に格納された画面構成と、類似画像バッファ６０９に格納された検索結果に基づいて、画面番号で示される画面をディスプレイ２０８に表示する処理である。本処理の詳細は図２９を用いて後述する。この処理が終了後は本処理動作を終了する。
【０１０２】
図２５は、前記図２０のステップＳ２００８における前画面表示の処理動作の流れを示すフローチャートである。本処理では、ディスプレイ２０８に表示されている検索結果の前の画面を表示するものである。以下、本処理の詳細を説明する。
【０１０３】
ステップＳ２５０１では、前の画面が存在するか否かによって分岐する。画面番号の値が「０」でなければ、前の画面が存在すると判別して、次のステップＳ２５０２へ進む。また、画面番号の値が「０」であれば、前の画面は存在しないと判別して、本処理動作を終了する。
【０１０４】
ステップＳ２５０２では、現在表示されている前の画面を表示するために、画面番号の値を「１」だけカウントダウンする処理である。この処理が終了後は次のステップＳ２５０３へ進む。
【０１０５】
ステップＳ２５０３は、画面情報６１３に格納された画面構成と、類似画像バッファ６０９に格納された検索結果に基づいて、画面番号で示される画面をディスプレイ２０８に表示する処理である。本処理の詳細は、図２９を用いて後述する。この処理が終了後は本処理動作を終了する。
【０１０６】
図２６は、前記図２２のステップＳ２２０８及び図２３のステップＳ２３０３における画面構成決定の処理動作の流れを示すフローチャートである。本処理では、類似画像バッファ６０９に格納されている情報を元に、検索結果を表示する画面の構成を決定し、その画面の構成の情報を画面情報６１３に出力するものである。以下、本処理の詳細を説明する。
【０１０７】
ステップＳ２６０１では、類似画像バッファ６０９に格納されている画像の類似度に対する分布状況を調べ、その分布状況を分布情報６１１に格納する。まず、類似度が「１．０」の画像ＩＤの個数を類似画像バッファ６０９から求めて分布情報６１１に格納する。次に、「１．０」より小さく「０．９」以上の類似度を持つ画像ＩＤの個数を類似画像バッファ６０９から求めて分布情報６１１に格納する。以降同様に、「０．１」刻みで、類似画像バッファ６０９に格納されている画像ＩＤの個数を求めて分布情報６１１に格納する。この処理が終了後は次のステップＳ２６０２へ進む。
【０１０８】
ステップＳ２６０２は、類似画像バッファ６０９に格納されている画像をお互いの類似度に合わせてグループ化して、そのグループ化した結果をグループ情報６１２に格納する処理である。本処理の詳細は図２７を用いて後述する。この処理が終了後は次のステップＳ２６０３へ進む。
【０１０９】
ステップＳ２６０３は、各画面において表示する目盛りを決定し、該決定された結果を画面情報６１３へ格納する処理である。本処理の詳細は図２８を用いて後述する。この処理が終了後は本処理動作を終了する。
【０１１０】
図２７は、前記図２６のステップＳ２６０２におけるグループ化の処理動作の流れを示すフローチャートである。以下、本処理の詳細を説明する。
【０１１１】
ステップＳ２７０１では、類似画像バッファ６０９中の各項目を指し示すバッファ項目に「０」を代入して、バッファ項目が類似画像バッファ６０９の先頭の項目を指し示すようにする。バッファ項目はＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２７０２へ進む。
【０１１２】
ステップＳ２７０２では、バッファ項目が指し示す類似画像バッファ６０９中の画像ＩＤに対応した類似画像リストを類似画像情報６１０から求める。類似画像情報６１０は、図１６に示されるように、類似画像リストの配列になっており、配列の添字が画像ＩＤになっているので、容易に対応した類似画像リストを取り出すことができる。この処理が終了後は次のステップＳ２７０３へ進む。
【０１１３】
ステップＳ２７０３では、前記ステップＳ２７０２において取り出した類似画像リスト中の各項目を指し示すリスト項目に「０」を代入して、リスト項目が類似画像リストの先頭の項目を指し示すようにする。リスト項目はＲＡＭ２０３中に確保される。この処理が終了後は次のステップＳ２７０４へ進む。
【０１１４】
ステップＳ２７０４では、リスト項目が指し示す類似画像リスト中の項目の類似度が規定値以上であるか否かによって分岐する。規定値以上であれば次のステップＳ２７０５へ進み、規定値以下であればステップＳ２７０９へ進む。規定値は、例えば、「０．８」に設定しておく。
【０１１５】
ステップＳ２７０５では、リスト項目が指し示す画像ＩＤが、バッファ項目が指し示す項目よりも先頭側にある類似画像バッファ６０９中の項目に存在するか否かによって分岐する。即ち、バッファ項目の値よりも小さい値に対応する類似画像バッファ６０９中の項目の中に、リスト項目が指し示す類似画像リスト中の項目の画像ＩＤと一致する画像ＩＤが存在すればステップＳ２７０６へ進み、存在しなければステップＳ２７０７へ進む。
【０１１６】
ステップＳ２７０６では、バッファ項目に対応した画像ＩＤと、リスト項目に対応した画像ＩＤと、リスト項目に対応した類似度の組みを、グループ情報６１２に格納する。バッファ項目に対応した画像ＩＤをグループ情報６１２の画像ＩＤの格納領域に、リスト項目に対応した画像ＩＤをグループ情報６１２の代表画像ＩＤの格納領域に、リスト項目に対応した類似度をグループ情報６１２の類似度の格納領域に、それぞれ格納する。この処理が終了後はステップＳ２７０９へ進む。
【０１１７】
ステップＳ２７０７では、リスト項目の値を「１」だけカウントアップし、前記ステップＳ２７０２において取り出した類似画像リスト中の次の項目を指し示すようにする。この処理が終了後は次のステップＳ２７０８へ進む。
【０１１８】
ステップＳ２７０８では、リスト項目が指し示す項目が有効であるか否かによって分岐する。有効でなければ前記ステップＳ２７０２において取り出した類似画像リスト中の全ての有効な項目に対して処理を行ったので、ステップＳ２７０９へ進む。また、有効であれば、まだ、処理する必要があるので、前記ステップＳ２７０４へ戻る。
【０１１９】
ステップＳ２７０９では、バッファ項目の値を「１」だけカウントアップし、類似画像バッファ６０９中の次の項目を指し示すようにする。この処理が終了後は次のステップＳ２７１０へ進む。
【０１２０】
ステップＳ２７１０では、バッファ項目が指し示す項目が有効であるか否かによって分岐する。有効でなければ類似画像バッファ６０９中の全ての有効な項目に対して処理を行ったので、ステップＳ２７１１へ進む。また、有効であれば、まだ、処理する必要があるので、前記ステップＳ２７０２へ戻る。
【０１２１】
ステップＳ２７１１では、グループ情報６１２に格納されている有効な項目を、代表画像ＩＤの値によって昇順に並ぶようにソートする。この処理が終了後は本処理動作を終了する。
【０１２２】
図２８は、前記図２６のステップ２６０３における表示目盛り決定の処理動作の流れを示すフローチャートである。以下、本処理の詳細を説明する。
【０１２３】
ステップＳ２８０１では、表示目盛りを決定するために必要な初期化を行う。即ち、画面番号に「０」を格納し、開始領域に「０」を格納する。画面番号は検索結果を表示する画面の番号であり、開始領域は各画面において画像の表示を開始する領域の番号である。ここで領域とは、隣り合った目盛りと目盛りとの間の空間のことを指している。領域の番号は分布情報６１１の配列の添字にも相当する。画面番号及び開始領域はＲＡＭ２０３中に確保される。また、画面情報６１３の表示開始や目盛り幅等の各要素の値を「−１」で初期化しておく。この処理が終了後は次のステップＳ２８０２へ進む。
【０１２４】
ステップＳ２８０２では、領域番号と目盛り半径にそれぞれ「０」を代入する。領域番号と目盛り半径はＲＡＭ２０３中に確保される。領域番号は分布情報６１１の配列の添字に相当し、一致領域７０６に対する領域番号を「０」とし、類似度「１．０」と「０．９」との間の領域に対する番号を「１」とし、同様にして、類似度が高い順に付与される番号である。目盛り半径は検索結果表示領域７０３に表示される目盛りの半径をドット数で表現する値である。この処理が終了後は次のステップＳ２８０３へ進む。
【０１２５】
ステップＳ２８０３では、領域番号と開始番号とを比較した結果に基づいて分岐する。領域番号の値が開始番号の値より小さければ、領域番号に対する領域に画像は表示しないのでステップＳ２８０４へ進み、領域番号の値が開始番号の値より大きければ、領域番号に対する領域に画像を表示するのでステップＳ２８０６へ進む。
【０１２６】
ステップＳ２８０４では、領域番号によって示される領域の半径の増分を画面情報６１３に格納する。半径の増分は、領域番号が「０」である場合は一致領域データ６０５を用いて、また、領域番号が「０」以外である場合は半径増分データ６０７を用いて求める。ここでは、領域番号の値が開始領域の値よりも小さいので、この領域には画像は表示しないので、即ち、表示する画像の個数は「０」なので、半径の増分は図１１及び図１３から、領域番号が「０」の場合も「０」でない場合も３０ドットであることが分かる。但し、クエリボックス７０１に文字列が存在しない場合は、類似画像バッファ６０９には比較元ＩＤに格納された画像ＩＤに類似した画像が格納されており、開始領域が「０」以外の場合に、比較元ＩＤによって示される画像を表示しておかないと、比較元の画像が分からなくなってしまう。従って、この場合に限り、一致領域７０６に比較元ＩＤによって示される画像を１個表示するものとする。従って、この場合、領域番号が「０」である場合は、半径の増分は図１１に示す一致領域データ６０５から６０ドットであることが分かる。半径の増分が決定されると、画面情報６１３の画面番号及び領域番号に対応した目盛り幅に、半径の増分を格納する。例えば、クエリボックス７０１に「ｒｅｄ ａｐｐｌｅ」が格納されて画面番号の値が「１」である場合、本処理において、図１９の（Ｔ２０１）に示されるように、「１．０」か「０．８」までの類似度に対応した領域に対する目盛り幅として、それぞれ「３０」が格納される。また、本処理において、決定された半径の増分を目盛り半径に加算する。この処理が終了後は次のステップＳ２８０５へ進む。
【０１２７】
ステップＳ２８０５では、領域番号によって示される領域の次の領域を処理するために、領域番号の値を「１」だけカウントアップする。この処理が終了後は前記ステップＳ２８０３へ戻る。
【０１２８】
ステップＳ２８０６では、領域番号によって示される領域の半径の増分を決定する。半径の増分は、一致領域データ６０５及び半径増分データ６０７と分布情報６１１と領域番号とから求めることができる。分布情報６１１を用いて、領域番号によって示される領域に表示する画像の個数を求め、領域番号が「０」の場合は一致領域データ６０５を用い、領域番号が「０」以外の場合は半径増分データ６０７を用いて、領域に表示する画像の個数に対応する半径の増分を求める。例えば、クエリボックス７０１に「ｒｅｄ ａｐｐｌｅ」が格納されている場合、分布情報６１１は図１７の（Ｔ１０１）のようになっているので、領域番号が「０」、「１」、「２」、「３」、「４」、「５」に対して、それぞれの領域に、「３」、「５」、「８」、「６」、「０」、「５」個の画像が表示されることが分かり、図１１に示されている一致領域データ６０５及び図１３に示されている半径増分データ６０７を用いることによって、それぞれの領域の半径の増分は、「１２０」、「９０」、「９０」、「９０」、「３０」、「９０」であることが分かる。また、クエリボックス７０１に文字列が存在せず、比較元ＩＤに「９９９」が格納されている場合は、分布情報６１１は図１７の（Ｔ１０２）のようになっているので、領域番号が「０」、「１」、「２」、「３」、「４」、「５」に対して、それぞれの領域に、「１」、「３」、「４」、「２」、「３」、「０」個の画像が表示されることが分かり、図１１に示されている一致領域データ６０５及び図１３に示されている半径増分データ６０７を用いることによって、それぞれの領域の半径の増分は、「６０」、「６０」、「６０」、「６０」、「６０」、「６０」であることが分かる。この処理が終了後はステップＳ２８０７へ進む。
【０１２９】
ステップＳ２８０７では、領域番号によって示される領域が、検索結果表示領域７０３に表示できるか否かによって分岐する。目盛り半径の値に前記ステップＳ２８０６において求めた半径の増分を加えた値が、検索結果表示領域７０３のサイズ６００ドットの半分よりも大きければ、領域番号によって示される領域を検索結果表示領域７０３に表示できないので、ステップＳ２８１０へ進む。また、目盛り半径の値に前記ステップＳ２８０６において求めた半径の増分を加えた値が、検索結果表示領域７０３のサイズ６００ドットの半分以下であれば、領域番号によって示される領域を検索結果表示領域７０３に表示できるので、ステップＳ２８０８へ進む。例えば、分布情報６１１が図１７の（Ｔ１０１）のようになっている場合、画面番号が「０」で領域番号が「２」の場合は、目盛り半径の値は「３００」になっており、ステップＳ２８０８へ進むが、画面番号が「０」で領域番号が「３」の場合は、目盛り半径の値は「３９０」になるので、ステップＳ２８１０へ進む。
【０１３０】
ステップＳ２８０８では、前記ステップＳ２８０６において求めた領域番号に対する領域の半径の増分を画面情報６１３に格納する。例えば、分布情報６１１が図１７の（Ｔ１０１）のようになっている場合、画面情報６１３には図１９の（Ｔ２０１）に示されるように、画面番号が「０」に対する類似度が「１．０」から「０．８」までの領域に対する目盛り幅として、それぞれ「１２０」、「９０」、「９０」が、画面番号が「１」に対する類似度が「０．７」から「０．５」までの領域に対する目盛り幅に、それぞれ「９０」、「３０」、「９０」が格納される。また、分布情報６１１が図１７の（Ｔ１０２）に示されるようになっている場合は、画面情報６１３には図１９の（Ｔ２０２）に示されるように画面番号が「０」に対する類似度が「１．０」から「０．６」までの領域に対する目盛り幅に、それぞれ「６０」、「６０」、「６０」、「６０」、「６０」、「６０」が格納される。また、本処理において、決定された半径の増分は、目盛り半径に加算される。この処理が終了するとステップＳ２８０９へ進む。
【０１３１】
ステップＳ２８０９では、領域番号によって示される領域の次の領域を処理するために、領域番号の値を「１」だけカウントアップする。この処理が終了するとステップＳ２８０６へ戻る。
【０１３２】
ステップＳ２８１０では、類似画像バッファ６０９に格納されている画像に対して全て処理を行ったか否かによって分岐する。分布情報６１１の領域番号で示される領域以降の要素の値が全て「０」であれば、全ての画像に対して処理を行ったので、本処理動作を終了する。また、分布情報６１１の領域番号で示される領域以降の要素の値が全て「０」でなければ、次の画面にまだ処理されていない画像を表示するためにステップＳ２８１１へ進む。
【０１３３】
ステップＳ２８１１では、まず、画面情報６１３の画面番号に対応した開始領域に、開始領域の値を代入する。そして、次の画面を処理するために画面番号の値を「１」だけカウントアップする。また、開始領域に領域番号の値を代入する。この処理が終了すると前記ステップＳ２８０２へ戻る。
【０１３４】
図２９は、図２２のステップＳ２２１０、図２３のステップＳ２３０５、図２４のステップＳ２４０３及び図２５のステップＳ２５０３における検索結果表示の処理動作の流れを示すフローチャートである。本処理では、画面情報６１３に格納された画面の構成の情報と、類似画像バッファ６０９及び画像データベース６０４に格納された画像の情報を元に、画面番号で示される画面をディスプレイ２０８に表示するものである。以下、本処理の詳細を説明する。
【０１３５】
ステップＳ２９０１では、指定された画面番号に対する画面情報６１３中の目盛り幅を用いて、検索結果表示領域７０３に目盛りを表示する。類似度「１．０」に対応した目盛り幅から順番に、目盛り幅の値が「−１」になるまで、目盛りの半径を加算していき、各目盛りの半径に対して検索結果表示領域７０３の中心を中心とする円を表示していく。類似度「１．０」の目盛りに対しては、その内側をグレー色で塗りつぶす。この処理が終了すると次のステップＳ２９０２へ進む。
【０１３６】
ステップＳ２９０２では、一致領域７０６の中に、類似度「１．０」の画像を表示する。類似画像バッファ６０９の先頭から類似度「１．０」の項目に対する画像ＩＤを求め、画像データベース６０４の中からその画像ＩＤに対応した画像ファイルを求め、その画像ファイルを一致領域７０６に表示する。画像ファイルを一致領域７０６に表示する座標は、一致画像データ６０６を用いて一致領域７０６に表示する画像の個数に対応した座標を求める。また、クエリボックス７０１に文字列が存在しない場合は、図９に示すように、比較元ＩＤで示される画像の縁を二重枠で表示する。この場合は、必ず比較元ＩＤで示される画像は、類似度「１．０」として、類似画像バッファ６０９の中に格納されている。この処理が終了すると、次のステップＳ２９０３へ進む。
【０１３７】
ステップＳ２９０３では、類似画像バッファ６０９の中から類似度「１．０」以外の先頭の画像ＩＤを表示する対象の画像ＩＤとして取得する処理である。この処理が終了すると、次のステップＳ２９０４へ進む。
【０１３８】
ステップＳ２９０４では、対象となっている画像が代表画像であるか否かによって分岐する。対象となる画像の画像ＩＤがグループ情報６１２の画像ＩＤとして格納されていれば、代表画像ではないとしてステップＳ２９０５へ進む。また、画像ＩＤとして格納されていなければ、代表画像であるとしてステップＳ２９０７へ進む。
【０１３９】
ステップＳ２９０５では、表示の対象となる画像ＩＤとして、類似画像バッファ６０９中の次の画像ＩＤに変更する。この処理が終了するとステップＳ２９０６へ進む。
【０１４０】
ステップＳ２９０６では、画像の表示を終了するか否かによって分岐する。類似画像バッファ６０９中の全ての画像を処理し終えた場合、または、対象となる画像が表示される領域の目盛り幅が「−１」である場合は、画像の表示を終了するものと判別して、ステップＳ２９１１へ進む。また、画像の表示を終了しないものと判別した場合は、まだ、画像の表示を続けるものとして、前記ステップＳ２９０４へ戻る。
【０１４１】
ステップＳ２９０７では、表示の対象となっている画像、即ち、代表画像の表示位置を決定する。まず、検索結果表示領域７０３の中心から表示する画像の中心の座標の方向を、配置角度データ６０８を用いて決定する。配置角度データ６０８を用いると、何番目の代表画像を表示するかによって、中心からの方向を一意に決定することができる。次に、表示する画像の中心の座標の検索結果表示領域７０３の中心から表示する画像の中心の座標までの距離を画面情報６１３を用いて決定する。検索結果表示領域７０３の中心から画像を表示する領域までの距離は、指定された画面番号と表示する画像の類似度から、画面情報６１３の対応する目盛り幅を「１．０」の領域から累計することにより求めることができる。領域の中での中心からの距離は、領域の目盛り幅が画面情報６１３から求めることができるので、その目盛り幅と類似度から求めることができる。例えば、画面情報６１３が図１９の（Ｔ２０１）の状態で画面番号として「１」が指定されている場合に、類似度「０．５６」の画像を表示する場合は、この画像は、「０．５」の領域に表示されることが分かり、検索結果表示領域７０３の中心から「０．５」の領域までの距離は、「１．０」の目盛り幅から「０．６」までの目盛り幅を加えることにより、３０＋３０＋３０＋９０＋３０＝２１０ドットであることが分かる。また、「０．５」の領域の中での中心からの距離は、「０．５」の領域の目盛り幅が９０ドットであるので、９０×（０．６−０．５６）／０．１＝３６ドットであることが分かる。従って、この場合、検索結果表示領域７０３の中心から類似度「０．５６」の画像の中心までの距離は、２１０＋３６＝２４６ドットであることが分かる。このようにして、検索結果表示領域７０３の中心からの角度と距離を求めることができるので、画像を表示する位置を決定することができる。この処理が終了するとステップＳ２９０８へ進む。
【０１４２】
ステップＳ２９０８は、検索結果表示領域７０３の中心から前記ステップＳ２９０７において求めた表示位置まで、代表線を表示する処理である。但し、一致領域７０６には代表線を表示しないようにする。この処理が終了するとステップＳ２９０９へ進む。
【０１４３】
ステップＳ２９０９は、対象となっている代表画像が属するグループの画像を、代表画像以外全て表示する処理である。代表画像が属するグループの画像は、グループ情報６１２を用いて求めることができる。グループ情報６１２中の代表画像ＩＤの値が、表示の対象となっている代表画像の画像ＩＤの値と等しい画像ＩＤに対応した画像は、全て表示の対象となる。更に、表示対象となった画像ＩＤをグループ情報６１２中の代表画像ＩＤとする画像ＩＤも全て表示の対象となる。
【０１４４】
画像ＩＤの検索結果表示領域７０３の中心から表示する各画像までの距離は、類似画像バッファ６０９中の各画像の類似度から、前記ステップＳ２９０７の場合と同様にして求めることができる。また、代表画像の表示位置から各画像の表示位置までの距離は、類似画像情報６１０から２つの画像の類似度を求めて決定することができる。例えば、代表画像ＩＤと表示する画像の画像ＩＤとから、類似画像情報６１０の中から対応する類似度を求め、「１．０」から類似度を引いた値を５００倍することにより決定することができる。また、各画像は、代表画像との類似度の低い順に、検索結果表示領域７０３を中心として代表線の反時計回り側及び時計回り側と、交互になるように表示する。このように、検索結果表示領域７０３の中心と代表画像の中心の２点からの距離を求めることができ、また、その２点を結ぶ線のどちらに表示するかを決定できるので、各画像を表示する位置が決定できる。各画像の表示位置が決定されると、各画像の中心と代表画像の中心とを結ぶ線を表示し、代表画像との類似度が低い順に各画像を表示する。このような順番に表示することで、各画像が重なり合った場合、代表画像との類似度が高い画像ほど、他の画像によって表示が遮られにくくなる。この処理が終了するとステップＳ２９１０へ進む。
【０１４５】
ステップＳ２９１０では、前記ステップＳ２９０７において求めた位置に代表画像を表示する。このように、グループの中で代表画像を一番最後に表示するので、グループの中で最も類似度の高い代表画像が、他の画像によって遮られて見えなくなることを防ぐことができる。この処理が終了すると前記ステップＳ２９０５へ進む。
【０１４６】
ステップＳ２９１１では、前画面ボタン７１２と次画面ボタン７１３とを表示する。指定されている画面番号が「０」であれば前画面は存在しないので、前画面ボタン７１２の三角形は白地で表示し、指定されている画面番号が「０」でなければ前画面が存在するので、前画面ボタン７１２の三角形は黒地で表示する。指定されている画面番号に「１」を加えた画面番号に対する画面情報６１３の開始領域の値が「−１」であれば次画面は存在しないので、次画面ボタン７１３の三角形は白地で表示し、指定されている画面番号に「１」を加えた画面番号に対する画面情報６１３の開始領域の値が「−１」でなければ次画面は存在するので、次画面ボタン７１３の三角形は黒地で表示する。この処理が終了すると本処理を終了する。
【０１４７】
（他の実施の形態）
上述した第１の実施の形態では、類似画像情報６１０を図２０のステップＳ２００２において毎回作成する例を示したが、予め類似画像情報６１０を図２０のステップＳ２００２と同様の処理を行うことで作成し、関連データとしてＣＤ−ＲＯＭ２０５に格納しておき、図２０のステップＳ２００１においてＲＡＭ２０３にロードするようにしても良い。
【０１４８】
また、上述した第１の実施の形態では、画像データベース５０２をＣＤ−ＲＯＭ２０５に格納する例を示したが、ハードディスク２０５に格納されている画像データベースを扱っても良い。
【０１４９】
また、上述した第１の実施の形態では、外部記憶装置としてＣＤ−ＲＯＭ２０５から情報検索プログラム及び関連データを直接ＲＡＭ２０３にロードして実行させる例を示したが、この他に、ＣＤ−ＲＯＭ２０５から情報検索プログラム及び関連データを一旦ハードディスク２０５に格納（インストール）しておき、情報検索プログラムを動作させる時点で、ハードディスク２０５からＲＡＭ２０３にロードするようにしても良い。
【０１５０】
また、情報検索プログラムを格納する記憶媒体は、ＣＤ−ＲＯＭ２０５以外にＦＤ（フロッピーディスク）、ＩＣメモリカード等でも良い。
【０１５１】
また、情報検索プログラムをＲＯＭ２０２に格納しておき、これをメモリマップの一部となるように構成し、直接ＣＰＵ２０１で実行することも可能である。
【０１５２】
また、上述した第１の実施の形態では、クエリ及び説明文として使用する言語として、英語を使用した例を示したが、本発明は英語のみに適用可能なものではなく、日本語を含めたあらゆる言語に適用可能である。
【０１５３】
また、上述した第１の実施の形態では、図２０のステップＳ２０１１において、指定された画像に類似する画像を求めるために、画像に付与されている説明文を用いて類似度を算出した例を示したが、本発明では、類似度の算出方法に依存するものではない。例えば、画像の輝度や色彩や画像の構図等といった画像そのものの情報を用いて類似度を算出しても良い。
【０１５４】
また、上述した第１の実施の形態では、情報検索の対象として画像を検索する例を示したが、本発明の取り扱う検索対象は画像に限定されるものではない。例えば、文書や映像や音声等といった様々な情報検索に対して有効である。また、検索結果表示領域に表示する検索結果として、画像を検索する場合は画像そのものを表示する例を示したが、文書を検索する場合は画像の代わりに文書のタイトルやキーワード等を表示しても良い。映像の場合は、タイトルや代表的なシーン等、映像を代表する情報を表示しても良いし、個々の結果の映像を表示しても良い。
【０１５５】
また、上述した第１の実施の形態では、図７に示すように、一致領域を検索結果表示領域の中心を中心とする円の領域とし、各目盛りは一致領域との同心円で表示し、検索結果の各画像は、類似度を一致領域からの距離に対応させて、検索結果表示領域の中心から放射状に配置されるように表示した例を示したが、これに限られるものではない。例えば、図３０に示すように、一致領域を３００１に示す検索結果表示領域の左側の矩形領域とし、各目盛りを３００２，３００３に示す線のように、左辺との平行線とし、各画像から一致領域への垂線の直線の距離を、各画像の類似度に対応させて表示するようにしても良い。この場合、配置角度データ６０８のように、各画像の配置位置を一致領域の中心に対する角度で指定するのではなく、代わりに、検索結果表示領域の上辺からの距離で指定することにより、上述した第１の実施の形態で示した手順と全く同じ手順で、検索結果の画像を所望の位置に表示することができる。また、検索結果をこのように表示する場合でも、図３０に示すように、上述した第１の実施の形態と同様にして、検索結果の画像をグループ化して表示することが可能である。
【０１５６】
また、上述した第１の実施の形態では、半径増分データ６０７を、隣り合った目盛りの間に表示される画像の個数に対応させて半径の増分を格納した例を示したが、隣り合った目盛りの間に表示されるグループの代表画像の個数に対応させて、半径の増分を格納しても良い。この場合、分布情報６１１には、各目盛りの間に存在するグループの代表画像の個数を格納し、図２６のステップＳ２６０１の分布情報作成処理と、ステップＳ２６０２のグループ化処理の順序を入れ替えて、グループ化処理を行った後に分布情報作成処理を行う必要がある。このようにすることで、限られた領域に、更に多くの検索結果の情報を表示することが可能となる。
【０１５７】
【発明の効果】
以上詳述したように本発明の情報検索方法及び装置によれば、検索された個々の情報を互いに比較することにより、類似する個々の情報を処理ユニットがグループ化し、各グループに属する検索結果の情報が互いに近くに表示されるように、上記処理ユニットが個々の情報の表示位置を決定して表示させるので、グループの情報を全て調べることなく、そのグループが所望の情報であるか否かを判断できるので、全ての情報を調べる必要がなく、検索結果を評価する効率を向上させることができるという効果を奏する。
【０１５８】
また、本発明の記憶媒体によれば、上述した情報検索装置を円滑に制御することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る情報検索装置の概念図である。
【図２】本発明の第１の実施の形態に係る情報検索装置のシステム構成図である。
【図３】本発明の第１の実施の形態に係る情報検索装置のプログラム等が記憶媒体からコンピュータシステムに供給されることを示す図である。
【図４】本発明の第１の実施の形態に係る情報検索装置のＲＯＭの構成図である。
【図５】本発明の第１の実施の形態に係る情報検索装置の記憶媒体の構成図である。
【図６】本発明の第１の実施の形態に係る情報検索装置の処理プログラム実行時におけるＲＡＭ上のメモリマップの構成を示す図である。
【図７】本発明の第１の実施の形態に係る情報検索装置のクエリ検索を行った場合の最初の検索結果の画面構成の一例を示す図である。
【図８】本発明の第１の実施の形態に係る情報検索装置のクエリ検索の検索結果の次の画面の構成例を示す図である。
【図９】本発明の第１の実施の形態に係る情報検索装置の類似検索を行った場合の最初の検索結果の画面の構成例を示す図である。
【図１０】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の画像データベースの構成例を示す図である。
【図１１】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の一致領域データの構成例を示す図である。
【図１２】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の一致画像データの構成例を示す図である。
【図１３】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の半径増分データの構成例を示す図である。
【図１４】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の配置角度データの構成例を示す図である。
【図１５】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の類似画像バッファの構成例を示す図である。
【図１６】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の類似画像情報の構成例を示す図である。
【図１７】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の分布情報の構成例を示す図である。
【図１８】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上のグループ情報の構成例を示す図である。
【図１９】本発明の第１の実施の形態に係る情報検索装置のメモリマップ上の画面情報の構成例を示す図である。
【図２０】本発明の第１の実施の形態に係る情報検索装置の情報検索処理動作の流れを示すフローチャートである。
【図２１】本発明の第１の実施の形態に係る情報検索装置の検索初期化処理動作の流れを示すフローチャートである。
【図２２】本発明の第１の実施の形態に係る情報検索装置のクエリ検索処理動作の流れを示すフローチャートである。
【図２３】本発明の第１の実施の形態に係る情報検索装置の類似検索処理動作の流れを示すフローチャートである。
【図２４】本発明の第１の実施の形態に係る情報検索装置の次画面表示処理動作の流れを示すフローチャートである。
【図２５】本発明の第１の実施の形態に係る情報検索装置の前画面表示処理動作の流れを示すフローチャートである。
【図２６】本発明の第１の実施の形態に係る情報検索装置の画面構成決定処理動作の流れを示すフローチャートである。
【図２７】本発明の第１の実施の形態に係る情報検索装置のグループ化処理動作の流れを示すフローチャートである。
【図２８】本発明の第１の実施の形態に係る情報検索装置の表示目盛り決定処理動作の流れを示すフローチャートである。
【図２９】本発明の第１の実施の形態に係る情報検索装置の検索結果表示処理動作の流れを示すフローチャートである。
【図３０】本発明の他の実施の形態に係る情報検索装置の検索結果表示領域の構成例を示す図である。
【符号の説明】
１０１ 入力部
１０２ 制御部
１０２ａ 一致度算出部
１０２ｂ 類似度算出部
１０２ｃ 検索結果表示部
１０２ｄ グループ化部
１０３ 記憶部
１０３ａ 情報記憶部
１０４ 表示部
２０１ ＣＰＵ（中央演算処理装置）
２０２ ＲＯＭ（リードオンリーメモリ）
２０３ ＲＡＭ（ランダムアクセスメモリ）
２０４ ＣＤ−ＲＯＭドライブ
２０５ ＣＤ−ＲＯＭ（コンパクトディスク・リードオンリーメモリ）
２０６ ＨＤ（ハードディスク）
２０７ キーボード
２０８ ディスプレイ
２０９ マウス
２１０ プリンタ
２１１ 制御バス
３００ コンピュータシステム
４００ ＲＯＭ（リードオンリーメモリ）
４０１ 制御手順プログラム
５００ 記憶媒体
５０１ 情報検索プログラム
５０２ 画像データベース
５０３ 一致領域データ
５０４ 一致画像データ
５０５ 半径増分データ
５０６ 配置角度データ
６００ メモリマップ
６０１ 基本Ｉ／Ｏプログラム
６０２ ＯＳ（オペレーティングシステム）
６０３ 情報検索プログラム
６０４ 画像データベース
６０５ 一致領域データ
６０６ 一致画像データ
６０７ 半径増分データ
６０８ 配置角度データ
６０９ 類似画像バッファ
６１０ 類似画像情報
６１１ 分布情報
６１２ グループ情報
６１３ 画面情報
７０１ クエリボックス（テキストボックス）
７０２ ＯＫボタン
７０３ 検索結果表示領域
７０４ 検索結果の画像
７０５ 検索結果の画像
７０６ 一致領域
７０７ 目盛り
７０８ 目盛り
７０９ 代表線
７１０ グループ連結線
７１１ 検索結果の画像
７１２ 前画面ボタン
７１３ 次画面ボタン
８０１ 目盛り
８０２ 目盛り
８０３ 目盛り
３００１ 一致領域
３００２ 目盛り
３００３ 目盛り
Claims (7)
- 入力された検索条件に基づいて情報記憶部から検索された個々の情報を検索結果として表示する情報検索装置の情報検索方法において、
検索された前記個々の情報を互いに比較することにより、類似する個々の情報を処理ユニットがグループ化するグループ化工程と、
前記処理ユニットが、検索条件と完全一致する情報を完全一致表示位置に表示させ、各グループについて、前記検索条件に対して最も高い一致度を持つ情報を代表情報として、前記完全一致表示位置からの表示上の距離が前記代表情報の一致度と対応する位置に表示させ、前記各グループに属する代表情報以外の情報を、該代表情報からの表示上の距離が該代表情報との類似度と対応する位置に表示させる検索結果表示工程とを有することを特徴とする情報検索方法。 - 前記検索結果表示工程において、前記処理ユニットは、前記検索条件と完全一致する情報を表示する位置から放射状に前記代表情報を表示させることを特徴とする請求項１記載の情報検索方法。
- 前記検索結果表示工程について、前記各グループに属する代表情報以外の情報を、該代表情報との類似度が低いものから順に表示し、次に各代表情報を表示することを特徴とする請求項１又は２に記載の情報検索方法。
- 請求項１又は２に記載の情報検索方法を実行するためのプログラムを記憶したコンピュータ読み出し可能な記憶媒体。
- 入力された検索条件に基づいて情報記憶部から検索された個々の情報を検索結果として表示する情報検索装置において、
検索された前記個々の情報を互いに比較することにより、類似する個々の情報をグループ化するグループ化手段と、
前記処理ユニットが、検索条件と完全一致する情報を完全一致表示位置に表示させ、各グループについて、前記検索条件に対して最も高い一致度を持つ情報を代表情報として、前記完全一致表示位置からの表示上の距離が前記代表情報の一致度と対応する位置に表示させ、前記各グループに属する代表情報以外の情報を、該代表情報からの表示上の距離が該代表情報との類似度と対応する位置に表示させる検索結果表示手段とを有することを特徴とする情報検索装置。 - 前記検索結果表示手段は、前記検索条件と完全一致する情報を表示する位置から放射状に前記代表情報を表示することを特徴とする請求項５記載の情報検索装置。
- 前記検索結果表示手段が、前記各グループに属する代表情報以外の情報を、該代表情報との類似度が低いものから順に表示し、次に各代表情報を表示することを特徴とする請求項５又は６に記載の情報検索装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11792399A JP4261677B2 (ja) | 1999-04-26 | 1999-04-26 | 情報検索方法及び装置並びに記憶媒体 |
| US09/553,858 US6853389B1 (en) | 1999-04-26 | 2000-04-21 | Information searching apparatus, information searching method, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11792399A JP4261677B2 (ja) | 1999-04-26 | 1999-04-26 | 情報検索方法及び装置並びに記憶媒体 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2000305945A JP2000305945A (ja) | 2000-11-02 |
| JP2000305945A5 JP2000305945A5 (ja) | 2006-06-22 |
| JP4261677B2 true JP4261677B2 (ja) | 2009-04-30 |
Family
ID=14723543
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11792399A Expired - Fee Related JP4261677B2 (ja) | 1999-04-26 | 1999-04-26 | 情報検索方法及び装置並びに記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4261677B2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4124421B2 (ja) * | 2002-04-12 | 2008-07-23 | 富士フイルム株式会社 | 画像表示制御装置 |
| JP4136838B2 (ja) * | 2003-08-06 | 2008-08-20 | キヤノン株式会社 | 画像表示方法および画像表示装置 |
| JP5199939B2 (ja) * | 2009-04-15 | 2013-05-15 | ヤフー株式会社 | 画像検索装置、画像検索方法及びプログラム |
| JP5493498B2 (ja) * | 2009-06-25 | 2014-05-14 | 富士ゼロックス株式会社 | 情報処理装置および要約プログラム |
| KR101586669B1 (ko) * | 2009-09-13 | 2016-01-21 | 삼성전자주식회사 | 프리뷰 정보를 제공하기 위한 검색 방법, 장치 및 시스템 |
| KR101103671B1 (ko) * | 2009-11-17 | 2012-01-11 | 엔에이치엔(주) | 사용자의 요청에 대응하여 동적으로 가장 적합한 이미지를 추출하고 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체 |
| JP5715010B2 (ja) * | 2011-09-02 | 2015-05-07 | オリンパスメディカルシステムズ株式会社 | 画像処理装置 |
| JP5635467B2 (ja) * | 2011-09-14 | 2014-12-03 | オリンパスメディカルシステムズ株式会社 | 画像検索システム |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07129602A (ja) * | 1993-10-29 | 1995-05-19 | C Ee C:Kk | 文書検索装置および方法 |
| JPH08255173A (ja) * | 1995-03-16 | 1996-10-01 | Fuji Xerox Co Ltd | クラスタリング装置 |
| JP3577819B2 (ja) * | 1995-07-14 | 2004-10-20 | 富士ゼロックス株式会社 | 情報探索装置及び情報探索方法 |
-
1999
- 1999-04-26 JP JP11792399A patent/JP4261677B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000305945A (ja) | 2000-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0947937B1 (en) | Image search apparatus and method | |
| Koga et al. | Fast agglomerative hierarchical clustering algorithm using Locality-Sensitive Hashing | |
| Law et al. | An adaptive nearest neighbor classification algorithm for data streams | |
| Satuluri et al. | Scalable graph clustering using stochastic flows: applications to community discovery | |
| Li et al. | Modifying the DPClus algorithm for identifying protein complexes based on new topological structures | |
| US7047255B2 (en) | Document information display system and method, and document search method | |
| US6853389B1 (en) | Information searching apparatus, information searching method, and storage medium | |
| JP4382526B2 (ja) | 文章分類装置および方法 | |
| JP2004062804A (ja) | 画像の分類方法、画像特徴量空間表示方法、プログラムおよび記録媒体 | |
| JP4173246B2 (ja) | 類似画像表示方法及び類似画像表示処理プログラムを格納した記録媒体 | |
| JP4261677B2 (ja) | 情報検索方法及び装置並びに記憶媒体 | |
| Cheng et al. | A local cores-based hierarchical clustering algorithm for data sets with complex structures | |
| Yoon et al. | Discovering coherent biclusters from gene expression data using zero-suppressed binary decision diagrams | |
| Frossyniotis et al. | A multi-clustering fusion algorithm | |
| Oliveira et al. | Sorting permutations by intergenic operations | |
| Guo et al. | Opening the black box: interactive hierarchical clustering for multivariate spatial patterns | |
| Danesh et al. | Ensemble-based clustering of large probabilistic graphs using neighborhood and distance metric learning | |
| Wei et al. | Efficient distribution-based feature search in multi-field datasets | |
| JP2000123046A (ja) | 情報検索方法及び装置並びに記憶媒体 | |
| JP2005353101A (ja) | 画像特徴抽出方法およびその方法の各工程をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| Tsai et al. | A strip-splitting-based optimal algorithm for decomposing a query window into maximal quadtree blocks | |
| JP2000020538A (ja) | 情報検索方法、情報検索装置および情報検索プログラム記憶媒体 | |
| Lai et al. | Recognition and classification of protrusion features on thin-wall parts for mold flow analysis | |
| Djukova et al. | Discrete methods of information analysis in recognition and algorithm synthesis | |
| Gal et al. | Using machine learning clustering to find large coverage holes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20060209 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060421 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060421 |
|
| RD05 | Notification of revocation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7425 Effective date: 20070626 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080924 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081125 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090120 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090206 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4261677 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140220 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |