(57)【特許請求の範囲】
【請求項１】
検索された情報を表示する情報処理装置において、
検索条件を入力する検索条件入力手段と、
検索対象となる個々の情報を格納している情報記憶手段と、
前記情報記憶手段に格納された個々の情報と、前記検索条件入力手段から入力された検索条件とを比較することにより、検索条件を満たす度合いである一致度を算出する一致度算出手段と、
完全一致領域と該完全一致領域の外側の不完全一致領域とを設け、前記検索条件に完全一致する複数の情報を前記完全一致領域内に表示させ、前記検索条件と完全一致しない情報を前記不完全一致領域内の前記一致度に対応する位置に表示させる検索結果表示制御手段とを有し、
前記検索結果表示制御手段は、前記検索条件に完全一致する複数の情報を互いに重ならせないように前記完全一致領域の大きさを変えて表示させることを特徴とする情報処理装置。
【請求項２】
前記検索結果表示制御手段は、完全一致となる情報の個数に基づいて大きさが決定された完全一致領域を表示させることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記検索結果表示制御手段は、前記完全一致領域を円形に表示させ、
前記完全一致領域を中心として、前記検索条件を満たす情報を放射状に表示させることを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
前記検索結果表示制御手段は、前記完全一致領域を前記不完全一致領域と識別可能に表示させることを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項５】
前記検索結果表示制御手段は、前記一致度の指標として、所定位置を中心とする同心円の目盛りを表示させることを特徴とする請求項３又は４に記載の情報処理装置。
【請求項６】
検索された情報を表示する情報処理装置の情報処理方法において、
検索対象となる個々の情報を記憶する情報記憶手段に格納された個々の情報と、入力された検索条件とを比較することにより、検索条件を満たす度合いである一致度を算出する一致度算出ステップと、
完全一致領域と該完全一致領域の外側の不完全一致領域とを設け、前記検索条件に完全一致する複数の情報を前記完全一致領域内に表示させ、前記検索条件と完全一致しない情報を前記不完全一致領域内の前記一致度に対応する位置に表示させる検索結果表示制御ステップとを有し、
前記検索結果表示制御ステップにおいて、前記検索条件に完全一致する複数の情報を互いに重ならせないように前記完全一致領域の大きさを変えて表示させることを特徴とする情報処理方法。
【請求項７】
前記検索結果表示制御ステップにおいて、完全一致となる情報の個数に基づいて決定された大きさの完全一致領域を表示させることを特徴とする請求項６に記載の情報処理方法。
【請求項８】
前記完全一致領域は円形であり、
前記検索結果表示制御ステップにおいて、前記完全一致領域を中心として前記検索条件を満たす情報を放射状に表示させることを特徴とする請求項６又は７に記載の情報処理方法。
【請求項９】
前記検索結果表示制御ステップにおいて、前記完全一致領域を前記不完全一致領域と識別可能に表示させることを特徴とする請求項６乃至８のいずれか１項に記載の情報処理方法。
【請求項１０】
前記検索結果表示制御ステップにおいて、前記一致度の指標として、所定位置を中心とする同心円の目盛りを表示させることを特徴とする請求項８又は９に記載の情報処理方法。
【請求項１１】
請求項６乃至請求項１０のうちいずれか１項に記載の情報処理方法を実行させるためのプログラムを記憶したコンピュータ読み出し可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報処理装置、情報処理方法及び記憶媒体に係り、更に詳しくは、コンピュータ等において情報検索を行い表示する場合に好適な情報処理装置、情報処理方法及び記憶媒体に関する。
【０００２】
【従来の技術】
従来、情報を検索して検索結果を表示する手法が存在する。従来技術においては、例えば特開平０８−３３９３７５にも示してあるように、検索結果の情報を二次元あるいは三次元の空間に表示し、一致度の高い検索結果ほど空間の原点近くに表示することで、検索結果の一致度を視覚的に分かりやすくして検索結果の表示を行う手法がとられている。
【０００３】
【発明が解決しようとする課題】
しかしながら、上述した従来の方法だけでは、一致度が完全一致である情報が複数存在する場合、これらの情報が重なって表示されてしまうために、最も結果を見たい情報が全て見えないという問題があった。また、完全一致でなくても一致度が高い情報は互いに重なりやすくなり、一致度が高い情報ほど見えにくくなるという問題があった。また、完全に一致した情報と完全に一致していない情報との区別をするのが困難であった。
【０００４】
本発明は、上述した点に鑑みなされたものであり、検索結果として最も見たい情報を見やすくすることができるようにした情報処理装置、情報処理方法及び記憶媒体を提供することを第一の目的とする。
【０００５】
また、本発明は、上述した点に鑑みなされたものであり、最も見たい検索結果の情報が他の情報に隠れることなく全て見られるようにした情報処理装置、情報処理方法及び記憶媒体を提供することを第二の目的とする。
【０００６】
また、本発明は、上述した点に鑑みなされたものであり、一致度の高い情報が互いに重なり合って見えにくくなることを避けることができるようにした情報処理装置、情報処理方法及び記憶媒体を提供することを第三の目的とする。
【０００７】
また、本発明は、上述した点に鑑みなされたものであり、完全一致であるかどうかが一目で分かるようにした情報処理装置、情報処理方法及び記憶媒体を提供することを第四の目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するために、本発明は、検索された情報を表示する情報処理装置において、検索条件を入力する検索条件入力手段と、検索対象となる個々の情報を格納している情報記憶手段と、前記情報記憶手段に格納された個々の情報と、前記検索条件入力手段から入力された検索条件とを比較することにより、検索条件を満たす度合いである一致度を算出する一致度算出手段と、完全一致領域と該完全一致領域の外側の不完全一致領域とを設け、前記検索条件に完全一致する複数の情報を前記完全一致領域内に表示させ、前記検索条件と完全一致しない情報を前記不完全一致領域内の前記一致度に対応する位置に表示させる検索結果表示制御手段とを有し、前記検索結果表示制御手段は、前記検索条件に完全一致する複数の情報を互いに重ならせないように前記完全一致領域の大きさを変えて表示させることを特徴とする。
【００１７】
上記目的を達成するために、本発明は、検索された情報を表示する情報処理装置の情報処理方法において、検索対象となる個々の情報を記憶する情報記憶手段に格納された個々の情報と、入力された検索条件とを比較することにより、検索条件を満たす度合いである一致度を算出する一致度算出ステップと、完全一致領域と該完全一致領域の外側の不完全一致領域とを設け、前記検索条件に完全一致する複数の情報を前記完全一致領域内に表示させ、前記検索条件と完全一致しない情報を前記不完全一致領域内の前記一致度に対応する位置に表示させる検索結果表示制御ステップとを有し、前記検索結果表示制御ステップにおいて、前記検索条件に完全一致する複数の情報を互いに重ならせないように前記完全一致領域の大きさを変えて表示させることを特徴とする。
【００２６】
上記目的を達成するために、本発明は、請求項６乃至請求項１０のうちいずれか１項に記載の情報処理方法を実行させるためのプログラムを記憶したコンピュータ読み出し可能な記憶媒体であることを特徴とする。
【００３５】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて説明する。
【００３６】
図１は本発明の実施の形態に係る情報検索装置の概念を示す機能ブロック図である。本発明の実施の形態に係る情報検索装置は、入力部１０１と、一致度算出部１０３・完全一致領域決定部１０４・検索結果表示部１０５を有する制御部１０２と、情報記憶部１０７を有する記憶部１０６と、表示部１０８とを備える構成となっている。
【００３７】
上記各部の機能を詳述すると、入力部１０１は、文字キー、ファンクションキー等を備えたキーボード等から構成されており、検索条件を制御部１０２へ入力する。制御部１０２は、マイクロプロセッサから構成されており、記憶部１０６の情報記憶部１０７に格納された検索対象の個々の情報と検索条件を比較し、一致度算出部１０３において個々の情報とクエリ（Ｑｕｅｒｙ）の一致度をクエリの個々の重要度に応じて算出し、完全一致領域決定部１０４において検索条件の全てを満たす情報を表示する領域を完全一致領域として決定し、検索結果表示部１０５において検索条件の全てを満たす情報は完全一致領域に、検索条件の一部を満たす情報の表示位置を一致度から完全一致領域以外の領域に求めて、該情報を表示部１０８へ出力して表示する。記憶部１０６の情報記憶部１０７には、検索対象の個々の情報が格納されている。表示部１０８は、制御部１０２の制御に基づき情報を表示する。
【００３８】
図２は本発明の実施の形態に係る情報検索装置のシステム構成を示すブロック図である。本発明の実施の形態に係る情報検索装置は、ＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３、ＣＤ−ＲＯＭドライブ２０４、ＣＤ−ＲＯＭ２０５、ＨＤ（ハードディスク）ドライブ２０６、キーボード２０７、ディスプレイ２０８、マウス２０７、プリンタ２１０、制御バス２１１を備える構成となっている。尚、図２に示す構成は一例であり図示の構成に限定されるものではない。
【００３９】
上記各部の構成を詳述すると、ＣＰＵ２０１は、中央制御装置であり、後述の図２１〜図３６のフローチャートに示す処理を実行する。ＲＯＭ２０２は、読み出し専用メモリであり、後述の図４に示されるように、制御手順プログラム４０１が格納されている。ＲＡＭ２０３は、随時読み出し書き込みメモリであり、後述の図６に示されるように、情報検索プログラム６０３、画像データベース６０４、一致領域データ６０５、一致画像データ６０６、半径増分データ６０７、配置角度データ６０８、類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２、画面情報６１３などが格納されている。
【００４０】
ＣＤ−ＲＯＭドライブ２０４は、ＣＤ−ＲＯＭ２０５からの情報検索プログラム等の読み出しを制御する。ＣＤ−ＲＯＭ２０５は、情報検索プログラム等を記憶する。ＨＤドライブ２０６は、ＨＤに対するデータの書き込み／読み出しを制御する。キーボード２０７は、文字キー、ファンクションキー等を備えており、各種入力に使用される。ディスプレイ２０８は、ＣＰＵ２０１の制御に基づき表示を行う。マウス２０７は、ディスプレイ２０８上の座標位置入力に使用される。プリンタ２１０は、記録媒体上に印刷を行う。制御バス２１１は、上記各部が接続される共通信号路である。
【００４１】
図３は本発明の実施の形態に係る情報検索装置の記憶媒体であるＣＤ−ＲＯＭ２０５からプログラム等がコンピュータシステム（情報検索装置）に供給される様子を示す概念図である。情報検索プログラム等は、ＣＤ−ＲＯＭ２０５をコンピュータシステム３００のＣＤ−ＲＯＭドライブ２０４に挿入することで供給される。その後、ＣＤ−ＲＯＭ２０５から情報検索プログラム等をＲＡＭ２０３にロードし実行することが可能となる。或いは、ＣＤ−ＲＯＭ２０５から情報検索プログラム等を一旦ＨＤドライブ２０６のＨＤに格納しておき、情報検索プログラムを動作させる時点でＨＤからＲＡＭ２０３にロードし実行することも可能である。
【００４２】
図４は本発明の実施の形態に係る情報検索装置のＲＯＭ２０２の構成を示す概念図である。本発明の実施の形態に係る情報検索装置のＲＯＭ２０２の格納領域４００には、制御手順プログラム４０１等が格納されている。
【００４３】
図５は本発明の実施の形態に係る情報検索装置の記憶媒体であるＣＤ−ＲＯＭ２０５の構成を示す概念図である。本発明の実施の形態に係る情報検索装置のＣＤ−ＲＯＭ２０５の格納領域５００には、情報検索プログラム５０１、関連データである画像データベース５０２、一致領域データ５０３、一致画像データ５０４、半径増分データ５０５、配置角度データ５０６等が格納されている。
【００４４】
図６は本発明の実施の形態に係る情報検索装置のＣＤ−ＲＯＭ２０５に格納されている情報検索プログラム５０１、並びに、関連データである画像データベース５０２、一致領域データ５０３、一致画像データ５０４、半径増分データ５０５、配置角度データ５０６等が、ＲＡＭ２０３にロードされ実行可能となった状態のメモリマップ６００を示す概念図である。実行可能となった状態では、情報検索プログラム６０３、画像データベース６０４、一致領域データ６０５、一致画像データ６０６、半径増分データ６０７、配置角度データ６０８以外に、情報検索プログラムが使用するメモリとして、類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２、及び画面情報６１３の領域が確保され、初期化される。
【００４５】
図７、図８、図９は本発明の実施の形態に係る情報検索装置において、情報検索プログラム６０３がディスプレイ２０８に表示する画面の構成例、並びに情報検索プログラム６０３を利用して画像検索を行う操作を示す説明図である。
【００４６】
図７において、７０１は、クエリ（Ｑｕｅｒｙ）を入力するためのクエリボックスであり、クエリとして「ｒｅｄａｐｐｌｅ」と入力された状態を示している。７０２は、検索を指示するための検索ボタンであり、マウス２０９を用いて検索ボタン７０２をクリックすることにより、クエリボックス７０１に格納されたクエリによって画像データベース６０４が検索され、検索結果が、７０３で示される検索結果表示領域に表示される。
【００４７】
検索結果表示領域７０３は、例えば縦６００ドット・横６００ドットの正方形の領域である。７０４や７０５等に示される四角形は、検索された画像を示している。各画像のサイズは、例えば縦６０ドット・横６０ドットで表示される。図７から図９では、説明の都合上、実際の画像は示していない。また、７０４のように、四角の中にある「ＩＤ：２３４」等の数字は、７０４の画像の画像ＩＤが「２３４」であることを示している。７０６で示される斜線の円の領域は、検索の条件を完全に満たす画像を表示するための一致領域である。一致領域７０６の中に表示される画像は、検索の条件を完全に満たした画像である。
【００４８】
７０７、７０８に示される破線の円は、検索の条件を満たす度合いを示すための目盛りである。本実施形態では、検索の条件を満たす度合いを類似度で表現することにする。完全に条件を満たす場合は類似度は１.０になり、全く条件を満たさない場合は類似度は０になる。７０７は、類似度０.９の目盛りであり、７０８は、類似度０.８の目盛りである。一致領域７０６は、類似度が１.０であることを示している。本実施形態では、類似度０.１刻みに目盛りが表示される。これから分かるように、検索結果表示領域７０３の中心から離れるにつれて類似度は下がっていく。即ち、検索の条件を満たす度合いの高い画像ほど、検索結果表示領域７０３の中心近くに表示され、検索の条件を満たす度合いが低い画像ほど、検索結果表示領域７０３の中心から離れて表示される。
【００４９】
画像ＩＤが「５６７」、「７６５」、「８５１」の画像は、少しずつ重なって表示されている。これは、これらの画像が互いに似通っており、一つのグループを形成していることを示している。また、７０５で示す画像と７１１で示す画像は、７１０によって示される直線で結ばれている。この直線を、グループ連結線と呼ぶことにする。このように、オーバーラップしていなくても、直線で結ばれている画像も、似通っており、一つのグループを形成していることを示している。各グループの中では、必ず一つの画像から、直線が検索結果表示領域７０３の中心に向かってのびている。この直線のことを、代表線と呼ぶことにする。また、代表線を持つ画像を、代表画像と呼ぶことにする。
【００５０】
例えば、７１１で示す画像は、代表画像であり、７０９によって示される代表線を持っている。代表画像は、グループの中で最も類似度が高いことを示している。各グループの中で、代表画像とそれ以外の画像との間の中心の距離は、代表画像との類似度を示している。代表画像との間の類似度が高いと、画像ＩＤが「５６７」、「７６５」、「８５１」の画像のように、グループ連結線は表示されず、各画像が重なって表示される。ここで、７０４の画像に示されるように、一つの画像であっても、グループを形成していると見なし、代表線が表示される。７１２は、検索結果表示領域７０３に表示されている画像よりも類似度が高い画像を表示するための前画面ボタンである。
【００５１】
図７では、クエリ「ｒｅｄａｐｐｌｅ」に対して検索を行った際の最初の検索結果表示領域７０３を示しているので、ここに表示されている画像よりも類似度の高い画像は存在せず、前画面ボタン７１２の三角形は、白地で表示されている。７１３は、検索結果表示領域７０３に表示されている画像よりも類似度が低い画像を表示するための次画面ボタンである。次の画面が存在するので、次画面ボタン７１３の三角形は黒地で表示されている。
【００５２】
図８は、図７の状態において、次画面ボタン７１３をマウス２０９を用いてクリックした後のディスプレイ２０８の状態を示した図である。８０１、８０２、８０３は、それぞれ、類似度０.８、０.７、０.６を示す目盛りである。目盛り８０２と目盛り８０３の間の距離は、その２つの目盛りの間の領域に表示されている画像が一つもないので、目盛り８０１と目盛り８０２の間の距離よりも狭くなっている。また、目盛り８０１の内側にある目盛りの間隔や、一致領域のサイズは、その中に画像が一つも表示されていないので、図７に比べて小さくなっている。前画面ボタン７１２は、高い類似度の画像が存在するので三角は黒地で表示されているが、次画面ボタン７１３は、それよりも類似度が低い画像が存在しないので三角は白地で表示されている。
【００５３】
図９は、図７の状態において、７１１の画像をマウス２０９を用いてクリックした後のディスプレイ２０８の状態を示した図である。検索結果表示領域７０３に表示されている画像をマウス２０９を使ってクリックすると、クリックされた画像に似ている画像が検索され、検索結果が検索結果表示領域７０３に表示される。また、クエリボックス７０１は、検索結果に対するクエリが存在しないのでクリアされる。その代わり、一致領域には、検索の元になった７１１の画像が表示される。その際、７１１の画像は、クエリによって検索した場合と区別するために２重枠で表示されている。また、目盛りの間隔は、図７の状態と比較すると狭くなっている。
【００５４】
図１０は本発明の実施の形態に係る情報検索装置のＲＡＭ２０３に読み込まれた画像データベース６０４の構成を示す説明図である。画像データベース６０４には、画像ＩＤとその画像ＩＤに対する画像ファイルの名称と説明文を、それぞれ１つずつ対応させたものを１つの項目とし、複数の項目が格納されている。例えば、図中では１つの項目として、画像ＩＤ「０」と、画像ファイル「０００００００.ｊｐｇ」と、説明文「ａｒｅｄａｐｐｌｅ」が対応されて格納されている。
【００５５】
画像ＩＤは、画像データベースに格納されている画像を識別するための番号であり、画像データベースに格納された順番に、０から昇順に番号が画像に付与されるものである。従って、画像データベースに格納されている画像ＩＤの最大値は、画像データベースに格納されている画像の個数から１引いた値と一致する。画像ファイルは、本画像データベースに登録された画像データのファイルの格納場所を指し示す情報である。従って、画像ファイルから画像データを求めることによって、画像をディスプレイ２０８へ表示することができる。説明文は、対応する画像を記述した文であり、情報検索プログラム６０３は、この説明文を使用して画像ディスプレイ２０８の中から所望の画像を検索する。各項目は、画像ＩＤによって昇順にソートされている。
【００５６】
図１１は本発明の実施の形態に係る情報検索装置のＲＡＭ２０３に読み込まれた一致領域データ６０５の構成を示す説明図である。一致領域データ６０５には、上記図７の７０６に示されるような一致領域の大きさを、一致領域に表示される画像の個数に応じて変更するためのデータが格納されている。一致領域データは、図１１に示すように、１次元の配列であり、配列の添え字として、一致領域に表示される画像の個数が対応し、配列の要素として一致領域の半径のドット数が格納される。一致領域に表示される画像の個数と一致領域の半径のサイズとの対応は、一致領域に表示される画像が互いに重なることなく表示できるように予め決定される。
【００５７】
例えば、図１１から、一致領域に表示される画像が０個である場合は一致領域の半径は３０ドットであり、１個である場合は６０ドット、２個である場合は９０ドット、３個である場合は１２０ドットであることが分かる。
【００５８】
図１２は本発明の実施の形態に係る情報検索装置のＲＡＭ２０３に読み込まれた一致画像データ６０６の構成を示す説明図である。一致画像データ６０６には、上記図７の一致領域７０６中に表示される類似度１.０の画像を表示する画像の中心の座標を、一致領域に表示する画像の個数と対応させて格納している。即ち、一致領域に１個の画像を表示する場合は１つの座標が、２個の画像を表示する場合は２個の座標が、３個の画像を表示する場合は３個の座標がというように、一致領域に表示する画像の個数に対して同じ個数の座標がそれぞれ対応されて格納される。各座標は、一致領域の中心を原点とし、画面向かって右側水平方向をｘ軸、上側鉛直方向をｙ軸とした場合の座標が格納されている。各画像の座標は、一致領域に表示する座標が互いに重なることなく表示されるように予め決定される。
【００５９】
例えば、図１２から、一致領域７０６に１個の画像を表示する場合は座標（０、０）の位置に、２個の画像を表示する場合は座標（０、３５）、（０、−３５）の位置に、３個の画像を表示する場合は座標（０、３５）、（４５、−３５）、（−４５、−３５）の位置に表示する情報が格納されていることが分かる。
【００６０】
図１３は本発明の実施の形態に係る情報検索装置のＲＡＭ２０３に読み込まれた半径増分データ６０７の構成を示す説明図である。半径増分データ６０７は、上記図７の７０７や７０８等の目盛りの間隔を決定するために使用される。目盛りの間隔は、２つの目盛りの間に表示される画像の個数によって決定される。従って、半径増分データ６０７には、目盛りの間に表示される個数と目盛りの間隔を対応させた項目が複数格納されており、個数によって昇順にソーティングされている。目盛りの間隔は、対象となる目盛りよりも０.１大きい目盛りとの、半径の増分がドット数で格納される。
【００６１】
例えば、図１３から、画像の個数が０個である場合は３０ドット半径を大きくした目盛りを表示し、画像の個数が１個以上４個以下である場合は６０ドット半径を大きくした目盛りを表示し、画像の個数が５個以上１０個以下である場合は９０ドット半径を大きくした目盛りを表示すればよいことが分かる。
【００６２】
図１４は本発明の実施の形態に係る情報検索装置のＲＡＭ２０３に確保された配置角度データ６０８の構成を示す説明図である。配置角度データ６０８は、検索結果表示領域に表示する代表画像の位置を決定するために使用される。配置角度データ６０８は、検索結果表示領域中心から向かって水平右方向の角度を０度とした場合、代表画像を表示する角度を規定する。配置角度データ６０８は、１次元の配列であり、配列の先頭から代表画像を表示する順番に合わせて代表画像の表示する角度が格納される。
【００６３】
例えば、図１４から、１番目に表示する代表画像は９０度の方向に表示し、２番目は２７０度、３番目は１８０度、４番目は０度の方向に表示することが分かる。
【００６４】
図１５は本発明の実施の形態に係る情報検索装置のＲＡＭ２０３に確保された類似画像バッファ６０９の構成を示す説明図である。類似画像バッファ６０９には、画像データベース６０４を検索した結果が格納される。検索された結果の１つの画像に対して、画像ＩＤと類似度が対応されて格納される。検索された各画像は、類似度によって降順に格納される。類似度は、上述のように１.０から０.０までの値をとり、値が大きい方が類似度が高いことを意味し、１.０が完全に一致していることを示す。
【００６５】
例えば、図１５から、画像ＩＤ「０」、「４５６」、「７８９」の３つの画像が類似度１.０で検索され、画像ＩＤ「１２３」の画像が類似度０.９５２で検索されたことなどが分かる。
【００６６】
図１６は本発明の実施の形態に係る情報検索装置のＲＡＭ２０３に確保された類似画像情報６１０の構成を示す説明図である。画像データベース６０４に格納されている全ての画像に対して、他の画像との類似度を算出し、求まった類似度を類似画像リストとして各画像に対応させて格納する。各類似画像リストは、図１６に示すように、画像ＩＤ０に対応する類似画像リストから順番に、類似画像情報の先頭から昇順に格納される。各類似画像リストの構造は、上記図１５に示した類似画像バッファ６０９の構造と全く同じである。
【００６７】
図１７は本発明の実施の形態に係る情報検索装置のＲＡＭ２０３に確保された分布情報６１１の構成を示す説明図である。分布情報６１１は、検索した結果を表示する際、各目盛りの間に存在する画像の個数の分布を格納するためのものである。（Ｔ１０１）及び（Ｔ１０２）は、それぞれ「ｒｅｄａｐｐｌｅ」をクエリとして検索した場合の分布情報、画像ＩＤ「９９９」に似た画像を検索した場合の分布情報を示している。（Ｔ１０１）から、類似度１.０を持つ画像が３個あり、類似度が１.０より小さく０.９以上の画像が５個あり、類似度が０.９より小さく０.８以上の画像が８個あることなどが分かる。
【００６８】
図１８は本発明の実施の形態に係る情報検索装置のＲＡＭ２０３に確保されたグループ情報６１２の構成を示す説明図である。グループ情報６１２は、画像をグループにまとめるために利用される。グループ情報６１２に格納される画像は、代表画像以外の画像が格納され、その画像ＩＤと、その画像が属するグループの代表画像の画像ＩＤと、その画像と代表画像との類似度とが対応されて格納される。
【００６９】
例えば、図１８から、画像ＩＤ「３４５」の画像は、画像ＩＤ「８７６」を代表とするグループに属し、画像ＩＤ「３４５」の画像と画像ＩＤ「８７６」の代表画像の類似度は０.９２８であることが分かる。グループ情報６１２に格納されている各画像は、代表画像ＩＤによって昇順に格納される。
【００７０】
図１９、図２０は本発明の実施の形態に係る情報検索装置のＲＡＭ２０３に確保された画面情報６１３の構成を示す説明図である。画面情報６１３は、検索結果に対して、検索結果表示領域に表示する各画面の情報を格納するためのものであり、検索結果を全て表示するために必要な画面数や、各画面において表示する画面の範囲や、各画面の目盛りのレイアウト等を求めることができる。（Ｔ２０１）及び（Ｔ２０２）は、それぞれ、「ｒｅｄａｐｐｌｅ」をクエリとして検索した場合の画面情報、画像ＩＤ「９９９」に似た画像を検索した場合の画面情報を示している。
【００７１】
画面情報６１３には、各画面毎に、表示を開始する画像を示すための分布情報６１１の配列の添え字と目盛りの目盛り幅とが対応されて格納される。目盛りの目盛り幅は、一致領域、即ち類似度１.０の目盛りの半径から始まり、隣り合った目盛りとの幅、即ち半径の差分がドット数で順番に格納される。画面次表示しない目盛りに対しては、「−１」が格納される。
【００７２】
例えば、（Ｔ２０１）から、最初の画面は、分布情報６１１の配列の添え字０に対応した画像、即ち類似度１.０の画像から表示を開始することが分かる。また、最初の画面の、一致領域の半径のサイズは１２０ドット、類似度０.９の目盛りは一致領域よりも半径を９０ドット大きくし、類似度０.８の目盛りは類似度０.９の目盛りよりも半径を９０ドット大きくし、類似度０.７以降の目盛りは表示しないことが分かる。また、その次の画面は、分布情報６１１の配列の添え字３に対応した画像、即ち類似度０.８より小さい画像から表示を開始することが分かる。
【００７３】
また、最初の画面の、一致領域の半径のサイズは３０ドット、類似度０.９の目盛りは一致領域よりも半径を３０ドット大きくし、類似度０.８の目盛りは類似度０.９の目盛りよりも半径を３０ドット大きくし、類似度０.７の目盛りは類似度０.８の目盛りよりも半径を９０ドット大きくし、類似度０.６の目盛りは類似度０.７の目盛りよりも半径を９０ドット大きくし、類似度０.５の目盛りは類似度０.６の目盛りよりも半径を９０ドット大きくし、類似度０.４以降の目盛りは表示しないことが分かる。
【００７４】
尚、特許請求の範囲における各構成要件と、本発明の実施の形態に係る情報検索装置における各部との対応関係は下記の通りである。検索条件入力手段は入力部１０１に対応し、情報記憶手段は記憶部１０６の情報記憶部１０７に対応し、一致度算出手段は制御部１０２の一致度算出部１０３に対応し、検索結果表示制御手段は制御部１０２の検索結果表示部１０５に対応する。
【００７５】
次に、上記のごとく構成された本発明の実施の形態に係る情報検索装置の情報検索プログラムの動作を図２１、図２２のフローチャートに基づいて説明する。図２１、図２２は本発明の実施の形態に係る情報検索装置における情報検索方法を示すフローチャートである。
【００７６】
先ず、ステップＳ１０１において、情報検索装置のＣＤ−ＲＯＭ２０５に格納された情報検索プログラム５０１、及び、その関連データの画像データベース５０２、一致領域データ５０３、半径増分データ５０５、配置角度データ５０６をＣＤ−ＲＯＭドライブ２０４からＲＡＭ２０３にロードし、更に、ＲＡＭ２０３に類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２、画面情報６１３の領域を確保する。
【００７７】
次に、ステップＳ１０２において、情報検索プログラム５０１に制御を移し、情報検索プログラム５０１は、検索を行うために必要な初期化を行う。即ち、画像データベース６０４に格納されている全ての個々の画像を用いて、それぞれ画像データベース６０４を検索し、検索した結果を類似画像情報６１０に格納する。本処理の詳細は図２３、図２４において後述する。
【００７８】
次に、ステップＳ１０３において、発生するイベントに応じて処理を分岐させる。キーボード２０７を用いて文字キーが押下するイベントが発生した場合は、ステップＳ１０４へ分岐する。図７に示すＯＫボタン７０２をマウス２０９を用いてクリックするイベントが発生した場合は、ステップＳ１０５へ分岐する。図７中の７０４や７０５等の画像をマウス２０９を用いてクリックするイベントが発生した場合は、ステップＳ１０６へ分岐する。図７に示す次画面ボタン７１３をマウス２０９を用いてクリックするイベントが発生した場合は、ステップＳ１０７へ分岐する。図７に示す前画面ボタン７１２をマウス２０９を用いてクリックするイベントが発生した場合は、ステップＳ１０８へ分岐する。
【００７９】
ステップＳ１０４は、クエリが入力された場合の処理である。ステップＳ１０３において押下された文字を取り込み、図７に示すクエリボックス７０１へ表示する。処理を終えるとステップＳ１０３へ進む。ステップＳ１０５は、クエリボックス７０１に表示されているクエリを用いて検索を行うよう指示された場合の処理である。ステップＳ１０５では、クエリボックス７０１にクエリが入力されているかどうかによって分岐する。即ち、クエリボックス７０１に文字が存在すれば、クエリを用いて画像を検索することが可能なので、ステップＳ１０９へ進んでクエリを用いた検索を行う。クエリボックス７０１に文字が存在しなければ、クエリを用いて検索を行うことができないので、ステップＳ１１０へ進んでランダムに選択された画像を用いて検索を行う。
【００８０】
ステップＳ１０６は、特定の画像を用いて検索するように指示された場合の処理である。クリックされた画像に対応した画像ＩＤを求め、比較元ＩＤに格納する。比較元ＩＤは、ＲＡＭ２０３中に確保される。処理が終わればステップＳ１１１へ進む。ステップＳ１０７は、検索結果の次の画面を表示するよう指示された場合の処理である。本処理の詳細は、図２８において後述する。ステップＳ１０８は、検索結果の前の画面を表示するよう指示された場合の処理である。本処理の詳細は、図２９において後述する。ステップＳ１０９は、クエリボックス７０１へ格納されている文字列を用いて画像データベース６０４を検索し、検索結果をディスプレイ２０８へ表示する処理である。本処理の詳細は、図２５、図２６において後述する。処理を終えるとステップＳ１０３へ進む。
【００８１】
ステップＳ１１０は、画像データベース６０４の中からランダムに画像を選び、選ばれた画像に対する画像ＩＤを比較元ＩＤに格納する。比較元ＩＤは、ＲＡＭ２０３中に確保される。処理が終わればステップＳ１１１へ進む。ステップＳ１１１は、ステップＳ１０６またはステップＳ１１０で選ばれた画像に類似する画像をディスプレイ２０８へ表示する処理である。類似する画像は、既にステップＳ１０６またはステップＳ１１０において類似画像バッファ６０９へ格納されているので、特に類似する画像を検索する処理は行わない。本処理の詳細は、図２７において後述する。処理を終えるとステップＳ１０３へ進む。
【００８２】
図２３、図２４は上記ステップＳ１０２の検索初期化の処理を説明するフローチャートである。本処理では、必要な様々な初期化を行う。また、画像データベース６０４に格納された全ての個々の画像に対して類似する画像を検索し、検索した結果を類似画像情報６１０へ格納する。以下、本処理の詳細を説明する。
【００８３】
ステップＳ２０１において、様々な初期化を行う。即ち、ＲＡＭ２０３に確保された類似画像バッファ６０９、類似画像情報６１０、分布情報６１１、グループ情報６１２、画面情報６１３等の情報の初期化を行う。また、必要に応じて、その他の初期化を行う。処理を終えるとステップＳ２０２へ進む。ステップＳ２０２において、比較元の画像を示す比較元ＩＤに初期値０を格納する。比較元ＩＤは、ＲＡＭ２０３中に確保される。処理を終えるとステップＳ２０３へ進む。ステップＳ２０３において、比較元の画像に似た画像を検索するために、クエリバッファに比較元の画像の説明文が格納される。比較元ＩＤに対応した説明文を画像データベース６０４の中から求め、クエリバッファにコピーする。クエリバッファは、ＲＡＭ２０３中に確保される。処理を終えるとステップＳ２０４へ進む。
【００８４】
ステップＳ２０４において、比較元の画像を示す比較元ＩＤに初期値０を格納する。比較元ＩＤは、ＲＡＭ２０３中に確保される。処理を終えるとステップＳ２０５へ進む。ステップＳ２０５において、比較元ＩＤによって示される画像と比較先ＩＤによって示される画像との類似度を算出する。類似度の算出は、比較元ＩＤに対応する画像に対する説明文と比較先ＩＤに対応する画像に対する説明文とから算出する。比較元ＩＤに対応する画像に対する説明文は、クエリバッファに格納されている。比較先ＩＤに対応する説明文は、画像データベース６０４の中から求めることができる。２つの文の類似度を求める手法は、情報検索の分野において一般的に行われているので、ここでは特に詳細な説明は行わないが、類似度の最大値が１.０に、最小値が０.０になるように正規化を行う。類似度を求めたらステップＳ２０６へ進む。
【００８５】
ステップＳ２０６は、類似画像バッファ６０９に比較先ＩＤによって示される画像を格納できるかどうかを判定し、判定結果によって分岐する処理である。類似画像バッファ６０９がいっぱいでなければ、無条件で格納できると判定される。類似画像バッファ６０９がいっぱいである場合は、類似画像バッファ末尾の項目の類似度の値とステップＳ２０５で求めた類似度の値とを比較し、ステップＳ２０５で求めた類似度の値の方が大きければ格納できると判定される。大きくなければ格納できないと判定される。格納できると判定された場合はステップＳ２０７へ進み、格納できないと判定された場合はステップＳ２０８へ進む。
【００８６】
ステップＳ２０７は、比較先ＩＤをステップＳ２０５で算出した類似度と対応させて類似画像バッファ６０９へ格納する処理である。類似画像バッファ６０９中の各項目が類似度によって降順にソートされるように格納する。類似画像バッファ６０９がいっぱいの場合は、類似画像バッファ６０９中の末尾の項目が捨てられる。処理を終えるとステップＳ２０８へ進む。ステップＳ２０８は、比較先ＩＤの値を１だけカウントアップし、比較先の画像を画像データベース６０４中の次の画像に変更する処理である。処理を終えるとステップＳ２０９へ進む。ステップＳ２０９は、比較元の画像に対して、画像データベース６０４中の画像を全て比較したかによって分岐する処理である。比較先ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きければ、全ての画像を比較したことになるのでステップＳ２１０へ進む。そうでなければステップＳ２０５へ進む。
【００８７】
ステップＳ２１０は、比較元ＩＤの値を１だけカウントアップし、比較元の画像を画像データベース６０４中の次の画像に変更する処理である。処理を終えるとステップＳ２１１へ進む。ステップＳ２１１は、画像データベース６０４中の全ての画像に対して類似する画像を求めたかどうかによって分岐する処理である。比較元ＩＤの値が画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きければ、全ての画像に対して処理を行ったことになるのでステップＳ１０２の検索初期化処理を終了する。そうでなければステップＳ２０３へ進む。
【００８８】
図２５、図２６は上記ステップＳ１０９のクエリ検索の処理を説明するフローチャートである。本処理では、クエリボックス７０１に格納されているクエリを用いて画像データベース６０４を検索し、検索結果をディスプレイ２０８へ表示する。以下、本処理の詳細を説明する。
【００８９】
ステップＳ３０１において、クエリボックス７０１に格納されている文字列をクエリバッファにコピーする。クエリバッファは、ＲＡＭ２０３中に確保される。処理を終えるとステップＳ３０２へ進む。ステップＳ３０２において、比較先の画像を示す比較先ＩＤに初期値０を格納する。比較先ＩＤは、ＲＡＭ２０３中に確保される。処理を終えるとステップＳ３０３へ進む。ステップＳ３０３において、クエリバッファに格納されている文と比較先ＩＤに対応した画像の説明文との類似度を算出する。比較先ＩＤに対応する画像に対する説明文は、画像データベース６０４の中から求めることができる。２つの文の類似度を求める手法は、情報検索の分野において一般的に行われているので、ここでは特に詳細な説明は行わないが、類似度の最大値が１.０に、最小値が０.０になるように正規化を行う。類似度を求めたらステップＳ３０４へ進む。
【００９０】
ステップＳ３０４は、類似画像バッファ６０９に比較先ＩＤによって示される画像を格納できるかどうかを判定し、判定結果によって分岐する処理である。類似画像バッファ６０９がいっぱいでなければ、無条件で格納できると判定される。類似画像バッファ６０９がいっぱいである場合は、類似画像バッファ末尾の項目の類似度の値とステップＳ３０３で求めた類似度の値とを比較し、ステップＳ３０３で求めた類似度の値の方が大きければ格納できると判定される。大きくなければ格納できないと判定される。格納できると判定された場合はステップＳ３０５へ進み、格納できないと判定された場合はステップＳ３０６へ進む。
【００９１】
ステップＳ３０５は、比較先ＩＤをステップＳ３０３で算出した類似度と対応させて類似画像バッファ６０９へ格納する処理である。類似画像バッファ中の各項目が類似度によって降順にソートされるように格納する。類似画像バッファ６０９がいっぱいの場合は、類似画像バッファ中の末尾の項目が捨てられる。処理を終えるとステップＳ３０６へ進む。ステップＳ３０６は、比較先ＩＤの値を１だけカウントアップし、比較先の画像を画像データベース６０４中の次の画像に変更する処理である。処理を終えるとステップＳ３０７へ進む。ステップＳ３０７は、クエリに対して画像データベース６０４中の画像を全て比較したかによって分岐する処理である。比較先ＩＤの値が、画像データベース６０４中に格納されている末尾の画像ＩＤの値よりも大きければ、全ての画像を比較したことになるのでステップＳ３０８へ進む。そうでなければステップＳ３０３へ進む。
【００９２】
ステップＳ３０８は、類似画像バッファ６０９に格納されている検索結果から、検索結果を表示するための画面の構成を決定し、決定された画面の構成の情報を画面情報６１３へ出力する処理である。本処理の詳細は、図３０において後述する。処理を終えるとステップＳ３０９へ進む。ステップＳ３０９は、検索結果の最初の画面を表示するために画面番号に０を代入する処理である。画面番号は、ＲＡＭ２０３中に確保される。処理を終えるとステップＳ３１０へ進む。ステップＳ３１０は、画面情報６１３に格納された画面構成と類似画像バッファ６０９に格納された検索結果に基づいて、検索結果をディスプレイ２０８へ表示する処理である。本処理の詳細は、図３５、図３６において後述する。処理を終えると、ステップＳ１０９のクエリ検索の処理を終了する。
【００９３】
図２７は上記ステップＳ１１１の類似検索の処理を説明するフローチャートである。本処理では、比較元ＩＤに格納されている画像に類似する画像を類似画像情報６１０から求め、類似する画像をディスプレイ２０８へ表示する。以下、本処理の詳細を説明する。
【００９４】
ステップＳ４０１において、クエリバッファに格納されている文字列をクリアし、クエリボックス７０１をクリアして、ディスプレイ２０８へ表示する。処理を終えるとステップＳ４０２へ進む。ステップＳ４０２では、類似画像情報６１０から、比較元ＩＤに格納された画像ＩＤに対する類似画像リストを求め、類似画像リストの内容を類似画像バッファ６０９へコピーする。処理が終わればステップＳ４０３へ進む。ステップＳ４０３は、類似画像バッファ６０９に格納されている検索結果から、検索結果を表示するための画面の構成を決定し、決定された画面の構成の情報を画面情報６１３へ出力する処理である。本処理の詳細は、図３０において後述する。処理を終えるとステップＳ４０４へ進む。
【００９５】
ステップＳ４０４は、検索結果の最初の画面を表示するために画面番号に０を代入する処理である。画面番号は、ＲＡＭ２０３中に確保される。処理を終えるとステップＳ４０５へ進む。ステップＳ４０５は、画面情報６１３に格納された画面構成と類似画像バッファ６０９に格納された検索結果に基づいて、検索結果をディスプレイ２０８へ表示する処理である。本処理の詳細は、図３５、図３６において後述する。処理を終えると、ステップＳ１１１の類似検索の処理を終了する。
【００９６】
図２８は上記ステップＳ１０７の次画面表示の処理を説明するフローチャートである。本処理は、ディスプレイ２０８に表示されている検索結果の次の画面を表示する処理である。以下、本処理の詳細を説明する。
【００９７】
ステップＳ５０１において、次の画面が存在するかどうかによって分岐する。画面番号に格納されている値に１を加えた値に対応した項目が画面情報６１３に存在すれば、次の画面が存在すると判断してステップＳ５０２へ進む。画面情報６１３に存在しなければ、次の画面は存在しないと判断してステップＳ１０７の次画面表示の処理を終了する。画面番号に格納されている値に１を加えた値に対応した項目が画面情報６１３に存在するかどうかは、対応する項目の表示開始の値が−１であるかどうかで判定できる。−１であれば存在しないと判定され、−１でなければ存在すると判定される。
【００９８】
ステップＳ５０２は、現在表示されている次の画面を表示するために、画面番号の値に１を加える処理である。処理を終えるとステップＳ５０３へ進む。ステップＳ５０３は、画面情報６１３に格納された画面構成と類似画像バッファ６０９に格納された検索結果に基づいて、画面番号で示される画面をディスプレイ２０８へ表示する処理である。本処理の詳細は、図３５、図３６において後述する。処理を終えると、ステップＳ１０７の次画面表示の処理を終了する。
【００９９】
図２９は上記ステップＳ１０８の前画面表示の処理を説明するフローチャートである。本処理は、ディスプレイ２０８に表示されている検索結果の前の画面を表示する処理である。以下、本処理の詳細を説明する。
【０１００】
ステップＳ６０１において、前の画面が存在するかどうかによって分岐する。画面番号の値が０でなければ、前の画面が存在すると判断してステップＳ６０２へ進む。画面番号の値が０であれば、前の画面は存在しないと判断してステップＳ１０８の前画面表示の処理を終了する。ステップＳ６０２は、現在表示されている前の画面を表示するために、画面番号の値を１だけカウントダウンする処理である。処理を終えるとステップＳ６０３へ進む。
【０１０１】
ステップＳ６０３は、画面情報６１３に格納された画面構成と類似画像バッファ６０９に格納された検索結果に基づいて、画面番号で示される画面をディスプレイ２０８へ表示する処理である。本処理の詳細は、図３５、図３６において後述する。処理を終えると、ステップＳ１０８の前画面表示の処理を終了する。
【０１０２】
図３０は上記ステップＳ３０８及びステップＳ４０３の画面構成決定の処理を説明するフローチャートである。本処理は、類似画像バッファ６０９に格納されている情報を元に、検索結果を表示する画面の構成を決定し、画面の構成の情報を画面情報６１３に出力する処理である。以下、本処理の詳細を説明する。
【０１０３】
ステップＳ７０１において、類似画像バッファ６０９に格納されている画像の類似度に対する分布状況を調べ、分布状況を分布情報６１１に格納する。先ず、類似度が１.０の画像ＩＤの個数を類似画像バッファ６０９から求め、分布情報６１１に格納し、次に１.０より小さく０.９以上の類似度を持つ画像ＩＤの個数を類似画像バッファ６０９から求め、分布情報６１１に格納し、以後同様に０.１刻みで、類似画像バッファ６０９に格納されている画像ＩＤの個数を求めて分布情報６１１に格納する。処理を終えるとステップＳ７０２へ進む。
【０１０４】
ステップＳ７０２は、類似画像バッファ６０９に格納されている画像を互いの類似度に合わせてグループ化して、グループ化した結果をグループ情報６１２に格納する処理である。本処理の詳細は、図３１、図３２において後述する。処理を終えるとステップＳ７０３へ進む。ステップＳ７０３は、各画面において表示する目盛りを決定し、決定された結果を画面情報６１３に格納する処理である。本処理の詳細は、図３３、図３４において後述する。処理を終えると、画面構成決定の処理を終了する。
【０１０５】
図３１、図３２は上記ステップＳ７０２のグループ化の処理を説明するフローチャートである。以下、本処理の詳細を説明する。
【０１０６】
ステップＳ８０１において、類似画像バッファ６０９中の各項目を指し示すバッファ項目に０を代入して、バッファ項目が類似画像バッファ先頭の項目を指し示すようにする。バッファ項目はＲＡＭ２０３中に確保される。処理を終えるとステップＳ８０２へ進む。ステップＳ８０２において、バッファ項目が指し示す類似画像バッファ６０９中の画像ＩＤに対応した類似画像リストを類似画像情報６１０から求める。類似画像情報６１０は、図１６に示されるように類似画像リストの配列になっており、配列の添え字が画像ＩＤになっているので、容易に対応した類似画像リストを取り出すことができる。処理を終えるとステップＳ８０３へ進む。
【０１０７】
ステップＳ８０３において、ステップＳ８０２で取り出した類似画像リスト中の各項目を指し示すリスト項目に０を代入して、リスト項目が類似画像リスト先頭の項目を指し示すようにする。リスト項目はＲＡＭ２０３中に確保される。処理を終えるとステップＳ８０４へ進む。ステップＳ８０４において、リスト項目が指し示す類似画像リスト中の項目の類似度が規定値以上であるか規定値より小さいかによって分岐する。規定値以上であればステップＳ８０５へ進み、規定値より小さければステップＳ８０９へ進む。規定値は、例えば０.８に設定しておく。
【０１０８】
ステップＳ８０５において、リスト項目が指し示す画像ＩＤが、バッファ項目が指し示す項目よりも先頭側にある類似画像バッファ中の項目に存在するかどうかによって分岐する。即ち、バッファ項目の値よりも小さい値に対応する類似画像バッファ中の項目の中に、リスト項目が指し示す類似画像リスト中の項目の画像ＩＤと一致する画像ＩＤが存在すればステップＳ８０６へ分岐し、存在しなければステップＳ８０７へ分岐する。
【０１０９】
ステップＳ８０６において、バッファ項目に対応した画像ＩＤと、リスト項目に対応した画像ＩＤと、リスト項目に対応した類似度の組を、グループ情報６１２に格納する。バッファ項目に対応した画像ＩＤをグループ情報６１２の画像ＩＤの格納領域へ、リスト項目に対応した画像ＩＤをグループ情報６１２の代表画像ＩＤの格納領域へ、リスト項目に対応した類似度をグループ情報６１２の類似度の格納領域へ、それぞれ格納する。処理を終えるとステップＳ８０９へ分岐する。
【０１１０】
ステップＳ８０７において、リスト項目の値を１だけカウントアップし、ステップＳ８０２で取り出した類似画像リスト中の次の項目を指すようにする。処理を終えるとステップＳ８０８へ進む。ステップＳ８０８では、リスト項目が指し示す項目が有効であるかどうかによって分岐する。有効でなければ、ステップＳ８０２で取り出した類似画像リスト中の全ての有効な項目に対して処理を行ったのでステップＳ８０９へ進む。有効であれば、まだ処理する必要があるのでステップＳ８０４へ進む。ステップＳ８０９において、バッファ項目の値を１だけカウントアップし、類似画像バッファ６０９中の次の項目を指すようにする。処理を終えるとステップＳ８１０へ進む。
【０１１１】
ステップＳ８１０では、バッファ項目が指し示す項目が有効であるかどうかによって分岐する。有効でなければ、類似画像バッファ６０９中の全ての有効な項目に対して処理を行ったのでステップＳ８１１へ進む。有効であれば、まだ処理する必要があるのでステップＳ８０２へ進む。ステップＳ８１１において、グループ情報６１２に格納されている有効な項目を代表画像ＩＤの値によって昇順に並ぶようにソートする。処理を終えると、ステップＳ７０２のグループ化の処理を終了する。
【０１１２】
図３３、図３４は上記ステップＳ７０３の表示目盛り決定の処理を説明するフローチャートである。以下、本処理の詳細を説明する。
【０１１３】
ステップＳ９０１において、表示目盛りを決定するために必要な初期化を行う。即ち、画面番号に０を格納し、開始領域に０を格納する。画面番号は、検索結果を表示する画面の番号であり、開始領域は、各画面において画像の表示を開始する領域の番号を意味する。ここで、領域とは、隣り合った目盛りと目盛りの間の空間のことを指している。領域の番号は、分布情報６１１の配列の添え字にも相当する。画面番号、開始領域は、ＲＡＭ２０３中に確保される。また、画面情報６１３の表示開始や目盛り幅などの各要素の値を−１で初期化しておく。処理を終えるとステップＳ９０２へ進む。
【０１１４】
ステップＳ９０２では、領域番号と目盛り半径にそれぞれ０を代入する。領域番号と目盛り半径は、ＲＡＭ２０３中に確保される。領域番号は、分布情報６１１の添え字に相当し、一致領域７０６に対する領域番号を０とし、類似度１.０と０.９の間の領域に対する番号を１とし、同様にして、類似度が高い順に付与される番号である。目盛り半径は、検索結果表示領域７０３に表示される目盛りの半径をドット数で表現する値である。処理を終えるとステップＳ９０３へ進む。ステップＳ９０３では、領域番号と開始番号を比較した結果に基づいて分岐する。領域番号の値が開始番号の値よりも小さければ、領域番号に対する領域に画像は表示しないのでステップＳ９０４へ進み、領域番号の値が開始番号の値以上であれば、領域番号に対する領域の画像を表示するのでステップＳ９０６へ進む。
【０１１５】
ステップＳ９０４では、領域番号によって示される領域の半径の増分を画面情報６１３に格納する。半径の増分は、領域番号が０である場合は一致領域データ６０５を用い、領域番号が０以外である場合は半径増分データ６０７を用いて求める。ここでは、領域番号が開始領域の値よりも小さいので、この領域には画像は表示しないので、即ち、表示する画像の個数は０なので、半径の増分は図１１及び図１３から、領域番号が０の場合も０でない場合も３０ドットであることが分かる。
【０１１６】
但し、クエリボックス７０１に文字列が存在しない場合は、類似画像バッファ６０９には比較元ＩＤに格納された画像ＩＤに類似した画像が格納されており、開始領域が０以外の場合に、比較元ＩＤによって示される画像を表示しておかないと、比較元の画像が分からなくなってしまう。従って、この場合に限り、一致領域７０６に比較元ＩＤによって示される画像を１個表示するものとする。従って、この場合、領域番号が０である時は、半径の増分は図１１に示す一致領域データ６０５から、６０ドットであることが分かる。
【０１１７】
半径の増分が決定されると、画面情報６１３の画面番号及び領域番号に対応した目盛り幅に半径の増分を格納する。例えば、クエリボックス７０１に「ｒｅｄａｐｐｌｅ」が格納されて画面番号の値が１である場合、本処理において、図１９の（Ｔ２０１）に示されるように、１.０から０.８までの類似度に対応した領域に対する目盛り幅として、それぞれ３０が格納される。また、本処理において、決定された増分を目盛り半径に加算する。処理を終えるとステップＳ９０５へ進む。ステップＳ９０５では、領域番号によって示される領域の次の領域を処理するために、領域番号の値を１だけカウントアップする。処理を終えるとステップＳ９０３へ進む。
【０１１８】
ステップＳ９０６では、領域番号によって示される領域の半径の増分を決定する。半径の増分は、一致領域データ６０５及び半径増分データ６０７と分布情報６１１と領域番号から求めることができる。分布情報６１１を用いて、領域番号によって示される領域に表示する画像の個数を求め、領域番号が０の場合は一致領域データ６０５を用い、領域番号が０以外の場合は半径増分データ６０７を用いて、領域に表示する画像の個数に対応する半径の増分を求める。
【０１１９】
例えば、クエリボックス７０１に「ｒｅｄａｐｐｌｅ」が格納されている場合、分布情報６１１は図１７の（Ｔ１０１）のようになっているので、領域番号が０、１、２、３、４、５に対して、それぞれの領域に、３、５、８、６、０、５個の画像が表示されることが分かり、図１１に示されている一致領域データ６０５、及び、図１３に示されている半径増分データ６０７を用いることによって、それぞれの領域の半径の増分は、１２０、９０、９０、９０、３０、９０であることが分かる。
【０１２０】
また、クエリボックス７０１に文字列が存在せず、比較元ＩＤに９９９が格納されている場合は、分布情報６１１は図１７の（Ｔ１０２）のようになっているので、領域番号が０、１、２、３、４、５に対して、それぞれの領域に、１、３、４、２、３、０個の画像が表示されることが分かり、図１１に示されている一致領域データ６０５、及び、図１３に示されている半径増分データ６０７を用いることによって、それぞれの領域の半径の増分は、６０、６０、６０、６０、６０、６０であることが分かる。処理を終えるとステップＳ９０７へ進む。
【０１２１】
ステップＳ９０７において、領域番号によって示される領域が検索結果表示領域に表示できるかどうかによって分岐する。目盛り半径の値にステップＳ９０６で求めた半径の増分を加えた値が検索結果表示領域のサイズ６００ドットの半分よりも大きければ、領域番号によって示される領域を検索結果表示領域に表示できないのでステップＳ９１０へ進む。６００ドットの半分以下であれば、表示できるのでステップＳ９０８へ進む。例えば、分布情報６１１が図１７の（Ｔ１０１）のようになっている場合、画面番号が０で領域番号が２の場合は、目盛り半径の値は３００になっており、ステップＳ９０８へ進むが、画面番号が０で領域番号が３の場合は、目盛り半径の値は３９０になるのでステップＳ９１０へ進む。
【０１２２】
ステップＳ９０８では、ステップＳ９０６で求めた領域番号に対する領域の半径の増分を画面情報６１３に格納する。例えば、分布情報６１１が図１７の（Ｔ１０１）のようになっている場合、画面情報６１３には、図１９の（Ｔ２０１）に示されるように、画面番号が０に対する類似度が１.０から０.８までの領域に対する目盛り幅として、それぞれ、１２０、９０、９０が、画面番号が１に対する類似度が０.７から０.５までの領域に対する目盛り幅に、それぞれ、９０、３０、９０が格納される。また、分布情報６１１が図１７の（Ｔ１０２）のようになっている場合は、画面情報６１３には、図２０の（Ｔ２０２）に示されるように、画面番号が０に対する類似度が１.０から０.６までの領域に対する目盛り幅に、それぞれ、６０、６０、６０、６０、６０、６０が格納される。また、本処理において、決定された半径の増分は目盛り半径に加算される。処理を終えるとステップＳ９０９へ進む。
【０１２３】
ステップＳ９０９では、領域番号によって示される領域の次の領域を処理するために、領域番号の値を１だけカウントアップする。処理を終えるとステップＳ９０６へ進む。ステップＳ９１０において、類似画像バッファ６０９に格納されている画像に対して全て処理を行ったかどうかによって分岐する。分布情報６１１の領域番号で示される領域以降の要素の値が全て０であれば、全ての画像に対して処理を行ったので、ステップＳ７０３の表示目盛り決定の処理を終了する。そうでなければ、次の画面にまだ処理されていない画像を表示するためにステップＳ９１１へ進む。ステップＳ９１１では、先ず、画面情報６１３の画面番号に対応した開始領域に開始領域の値を代入する。そして、次の画面を処理するために画面番号の値を１だけカウントアップする。また、開始領域に領域番号の値を代入する。処理を終えるとステップＳ９０２へ進む。
【０１２４】
図３５、図３６は上記ステップＳ３１０、ステップＳ４０５、ステップＳ５０３及びステップＳ６０３の検索結果表示の処理を説明するフローチャートである。本処理は、画面情報６１３に格納された画面の構成の情報と、類似画像バッファ６０９及び画像データベース６０４に格納された画像の情報を元に、画面番号で示される画面をディスプレイ２０８に表示する処理である。以下、本処理の詳細を説明する。
【０１２５】
ステップＳ１００１では、指定された画面番号に対する画面情報６１３中の目盛り幅を用いて、検索結果表示領域７０３に目盛りを表示する。類似度１.０に対応した目盛り幅から順番に、目盛り幅の値が−１になるまで、目盛りの半径を加算していき、各目盛りの半径に対して、検索結果表示領域７０３の中心を中心とする円を表示していく。類似度１.０の目盛りに対しては、その内側をグレーで塗りつぶす。処理を終えるとステップＳ１００２へ進む。
【０１２６】
ステップＳ１００２では、一致領域７０６の中に類似度１.０の画像を表示する。類似画像バッファ６０９の先頭から類似度１.０の項目に対する画像ＩＤを求め、画像データベース６０４の中からその画像ＩＤに対応した画像ファイルを求め、その画像ファイルを一致領域７０６に表示する。画像ファイルを表示する座標は、一致画像データ６０６を用いて、一致領域７０６に表示する画像の個数に対応した座標を求める。また、クエリボックス７０１に文字列が存在しない場合は、図９に示すように、比較元ＩＤで示される画像の縁を二重枠で表示する。この場合は、必ず、比較元ＩＤで示される画像は、類似度１.０として類似画像バッファ６０９の中に格納されている。処理を終えるとステップＳ１００３へ進む。
【０１２７】
ステップＳ１００３は、類似画像バッファ６０９の中から類似度１.０以外の先頭の画像ＩＤを表示する対象の画像ＩＤとして取得する処理である。処理を終えるとステップＳ１００４へ進む。ステップＳ１００４において、対象となっている画像が代表画像であるかどうかによって分岐する。対象となる画像の画像ＩＤがグループ情報の画像ＩＤとして格納されていれば、代表画像ではないとしてステップＳ１００５へ進む。画像ＩＤとして格納されていなければ、代表画像であるとしてステップＳ１００７へ進む。
【０１２８】
ステップＳ１００５では、表示の対象となる画像ＩＤとして類似画像バッファ中の次の画像ＩＤに変更する。処理を終えるとステップＳ１００６へ進む。ステップＳ１００６において、画像の表示を終了するかどうかによって分岐する。類似画像バッファ６０９中の全ての画像を処理し終えた場合、または、対象となる画像が表示される領域の目盛り幅が−１である場合は、画像の表示を終了するものと判定してステップＳ１０１１へ進む。そうでない場合は、まだ画像の表示を続けるものとしてステップＳ１００４へ進む。
【０１２９】
ステップＳ１００７では、表示の対象となっている画像、即ち代表画像の表示位置を決定する。先ず、検索結果表示領域７０３の中心から表示する画像の中心の座標の方向を、配置角度データ６０８を用いて決定する。配置角度データ６０８を用いると、何番目の代表画像を表示するかによって、中心からの方向を一意に決定することができる。次に、表示する画像の中心の座標の検索結果表示領域７０３の中心から表示する画像の中心の座標までの距離を画面情報６１３を用いて決定する。検索結果表示領域７０３の中心から画像を表示する領域までの距離は、指定された画面番号と表示する画像の類似度から、画面情報６１３の対応する目盛り幅を１.０の領域から累計することで求めることができる。領域の中での中心からの距離は、領域の目盛り幅が画面情報６１３から求めることができるので、その目盛り幅と類似度から求めることができる。
【０１３０】
例えば、画面情報６１３が図１９の（Ｔ２０１）の状態で、画面番号として１が指定されている場合に類似度０.５６の画像を表示する場合は、この画像は０.５の領域に表示されることが分かり、検索結果表示領域７０３の中心から０.５までの領域の距離は、１.０の目盛り幅から０.６の目盛り幅を加えることにより、３０＋３０＋３０＋９０＋３０＝２１０ドットであることが分かる。また、０.５の領域の中での中心からの距離は、０.５の領域の目盛り幅が９０ドットであるので、９０×（０.６−０.５６）／０.１＝３６ドットであることが分かる。従って、この場合、検索結果表示領域７０３の中心から類似度０.５６の画像の中心までの距離は、２１０＋３６＝２４６ドットであることが分かる。このようにして、検索結果表示領域７０３の中心からの角度と距離を求めることができるので、画像を表示する位置を決定することができる。処理を終えるとステップＳ１００８へ進む。
【０１３１】
ステップＳ１００８は、検索結果表示領域７０３の中心から、ステップＳ１００７で求めた表示位置まで代表線を表示する処理である。但し、一致領域７０６には、代表線を表示しないようにする。処理を終えるとステップＳ１００９へ進む。ステップＳ１００９は、対象となっている代表画像が属するグループの画像を、代表画像以外全て表示する処理である。代表画像が属するグループの画像は、グループ情報６１２を用いて求めることができる。グループ情報６１２中の代表画像ＩＤの値が、表示の対象となっている代表画像の画像ＩＤの値と等しい画像ＩＤに対応した画像は、全て表示の対象になる。
【０１３２】
検索結果表示領域７０３の中心から表示する各画像までの距離は、類似画像バッファ６０９中の各画像の類似度から、ステップＳ１００７の時と同じようにして求めることができる。また、代表画像の表示位置から各画像の表示位置までの距離は、グループ情報６１２から決定することができる。例えば、代表画像ＩＤと表示する画像の画像ＩＤから、グループ情報６１２の中から対応する類似度を求め、１.０から類似度を引いた値を５００倍することによって決定することができる。また、各画像は、代表画像との類似度の低い順に、検索結果表示領域７０３を中心として、代表線の反時計回り側、時計回り側と、交互になるように表示する。
【０１３３】
このように、検索結果表示領域７０３の中心と代表画像の中心の２点からの距離を求めることができ、また、その２点を結ぶ線のどちらかに表示するかを決定できるので、各画像を表示する位置が決定できる。各画像の表示位置が決定されると、各画像の中心と代表画像の中心を結ぶ線を表示し、代表画像との類似度が低い順に各画像を表示する。このような順番に表示することで、各画像が重なり合った場合、代表画像との類似度が高い画像ほど、他の画像によって表示が遮られにくくなる。処理を終えるとステップＳ１０１０へ進む。ステップＳ１０１０では、ステップＳ１００７で求めた位置に代表画像を表示する。このように、グループの中で代表画像を一番最後に表示するので、グループの中で最も類似度の高い代表画像が、他の画像に遮られて見えなくなることを防ぐことができる。処理を終えるとステップＳ１００５へ進む。
【０１３４】
ステップＳ１０１１では、前画面ボタン７１２と次画面ボタン７１３を表示する。指定されている画面番号が０であれば前画面は存在しないので、前画面ボタン７１２の三角形は白地で表示し、０でなければ前画面が存在するので、前画面ボタン７１２の三角形は黒地で表示する。指定されている画面番号に１を加えた画面番号に対する画面情報６１３の開始領域の値が−１であれば、次画面は存在しないので、次画面ボタン７１３の三角形は白地で表示し、−１でなければ次画面が存在するので、次画面ボタン７１３の三角形は黒地で表示する。処理を終えると検索結果表示の処理を終了する。
【０１３５】
以上説明したように、本発明の実施の形態に係る情報検索装置によれば、検索条件を入力する入力部１０１と、検索対象となる個々の情報を格納した情報記憶部１０７と、情報記憶部１０７に格納された個々の情報と入力部１０１から入力された検索条件とを比較し検索条件を満たす度合いである一致度を算出する一致度算出部１０３と、一致度が完全一致となる情報を表示する領域を完全一致領域として決定する完全一致領域決定部１０４と、一致度が完全一致となる情報は完全一致表示領域の中に表示すると共に、一致度が完全一致でない情報は完全一致領域からの表示位置を一致度に基づき決定して完全一致領域の外側に表示する検索結果表示部１０５とを有するため、下記のような効果を奏する。
【０１３６】
上記構成において、検索条件と完全一致する情報を表示する領域を、完全一致領域として他の情報を表示する領域と区別し、完全一致する情報は完全一致領域に表示するので、検索結果として最も見たい情報を見やすくすることができるという効果がある。また、完全一致領域に表示する情報は、互いに重なり合わないように表示するので、最も見たい検索結果の情報が他の情報に隠れることなく全て見られるようにすることができるという効果がある。また、完全一致領域の外側に一致度が高い情報ほど完全一致領域の近くに表示するので、一致度の高い情報が互いに重なり合って見えにくくなることを避けることができるようになるという効果がある。また、完全一致領域を他の領域と区別して表示するために、完全一致であるのかどうかが一目で分かるようになるという効果がある。
【０１３７】
［他の実施の形態］
上記実施形態では、類似画像情報６１０を図２１のステップＳ１０２において毎回作成する例を示したが、予め類似画像情報をステップＳ１０２と同様な処理を行うことで作成し、関連データとしてＣＤ−ＲＯＭ２０５に格納しておき、ステップＳ１０１においてＲＡＭ２０３にロードするようにしてもよい。
【０１３８】
また、上記実施形態では、画像データベース５０２をＣＤ−ＲＯＭ２０５に格納する例を示したが、ＨＤドライブ２０６のＨＤに格納されている画像データベースを扱ってもよい。
【０１３９】
また、上記実施形態では、外部記憶装置としてＣＤ−ＲＯＭ２０５から情報検索プログラム及び関連データを直接ＲＡＭ２０３にロードして実行させる例を示したが、この他に、ＣＤ−ＲＯＭ２０５から情報検索プログラム及び関連データを一旦ＨＤドライブ２０６のＨＤに格納（インストール）しておき、本情報検索プログラムを動作させる時点で、ＨＤドライブ２０６のＨＤからＲＡＭ２０３にロードするようにしてもよい。また、本情報検索プログラムを記憶する媒体は、ＣＤ−ＲＯＭ以外にＦＤ（フロッピーディスク）、ＩＣメモリカード等であってもよい。更に、本情報検索プログラムをＲＯＭ２０２に記憶しておき、これをメモリマップの一部となるように構成し、直接ＣＰＵ２０１で実行することも可能である。
【０１４０】
また、上記実施形態では、クエリ及び説明文として使用する言語として英語を使用した例を示したが、本発明は英語のみに適用可能な発明ではなく、日本語を含めあらゆる言語に適用可能な発明である。
【０１４１】
また、上記実施形態では、図２２のステップＳ１１１において、指定された画像に類似する画像を求めるために、画像に付与されている説明文を用いて類似度を算出しているが、本発明では、類似度の算出方法に依存するものではない。例えば、画像の輝度や色彩や画像の構図などといった画像そのものの情報を用いて類似度を算出してもよい。
【０１４２】
また、上記実施形態では、情報検索の対象として画像を検索する例を示したが、本発明の扱う検索対象は画像に限定されるものではない。例えば、文書や映像や音声などといった様々な情報検索に対して有効である。検索結果表示領域に表示する検索結果として、画像を検索する場合はそのものを表示する例を示したが、文書を検索する場合は、画像の代わりに文書のタイトルやキーワードなどを表示してもよい。映像の場合は、タイトルや代表的なシーンなど、映像を代表する情報を表示してもよいし、個々の結果の映像を再生してもよい。
【０１４３】
また、上記実施形態では、図７に示すように、一致領域を検索結果表示領域の中心を中心とする円の領域として、各目盛りは一致領域との同心円で表示し、検索結果の各画像は、類似度を一致領域からの距離に対応させて、検索結果表示領域の中心から放射状に配置されるように表示していた。しかし、本発明は、上記のような表示方法に限定されるものではない。例えば図３７に示すように、一致領域を３００１で示す検索結果表示領域の左側の矩形領域とし、各目盛りを３００２、３００３で示す線のように左辺との平行線とし、各画像から一致領域への垂線の直線の距離を各画像の類似度に対応させて表示するようにしてもよい。この場合、配置角度データ６０８のように、各画像の配置位置を一致領域の中心に対する角度で指定するのではなく、代わりに、検索結果表示領域の上辺からの距離で指定することにより、上記実施形態で示した手順と全く同じ手順で検索結果の画像を所望の位置に表示することができる。また、検索結果をこのように表示する場合でも、図３７に示すように、上記実施形態と同じようにして検索結果の画像をグループ化して表示することが可能である。
【０１４４】
尚、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器からなる装置に適用してもよい。前述した実施形態の機能を実現するソフトウエアのプログラムコードを記憶した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。
【０１４５】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１４６】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【０１４７】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４８】
更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４９】
【発明の効果】
以上説明したように、本発明によれば、検索条件に完全一致する複数の情報を完全一致領域内に表示させ、検索条件と完全一致しない情報を不完全一致領域内の一致度に対応する位置に表示させ、検索条件に完全一致する複数の情報を互いに重ならせないように完全一致領域の大きさを変えて表示させるので、検索結果として最も見たい情報を見やすくすることができるという効果がある。また、一致度の高い情報が互いに重なり合って見えにくくなることを避けることができるようになるという効果がある。
【０１５０】
また、本発明によれば、完全一致領域に表示する情報は、互いに重なり合わないように表示するので、最も見たい検索結果の情報が他の情報に隠れることなく全て見られるようにすることができるという効果がある。
【０１５１】
また、本発明によれば、完全一致領域を不完全一致領域と識別可能に表示するために、完全一致であるのかどうかが一目で分かるようになるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る情報検索装置の概念を示す機能ブロック図である。
【図２】本発明の実施の形態に係る情報検索装置のシステム構成を示すブロック図である。
【図３】本発明の実施の形態に係る情報検索装置の記憶媒体であるＣＤ−ＲＯＭからプログラム等がコンピュータシステム（情報検索装置）に供給される概念を示す説明図である。
【図４】本発明の実施の形態に係る情報検索装置のＲＯＭの構成を示す説明図である。
【図５】本発明の実施の形態に係る情報検索装置のＣＤ−ＲＯＭの構成を示す説明図である。
【図６】本発明の実施の形態に係る情報検索装置のＣＤ−ＲＯＭに格納されている情報検索プログラム等がＲＡＭにロードされ実行可能となった状態のメモリマップの構造を示す説明図である。
【図７】本発明の実施の形態に係る情報検索装置でクエリ検索を行った場合の最初の検索結果の画面構成例を示す説明図である。
【図８】本発明の実施の形態に係る情報検索装置でクエリ検索の検索結果の次の画面構成例を示す説明図である。
【図９】本発明の実施の形態に係る情報検索装置で類似検索を行った場合の最初の検索結果の画面構成例を示す説明図である。
【図１０】本発明の実施の形態に係る情報検索装置のＲＡＭに読み込まれた画像データベースの構成を示す説明図である。
【図１１】本発明の実施の形態に係る情報検索装置のＲＡＭに読み込まれた一致領域データの構成を示す説明図である。
【図１２】本発明の実施の形態に係る情報検索装置のＲＡＭに読み込まれた一致画像データの構成を示す説明図である。
【図１３】本発明の実施の形態に係る情報検索装置のＲＡＭに読み込まれた半径増分データの構成を示す説明図である。
【図１４】本発明の実施の形態に係る情報検索装置のＲＡＭに確保された配置角度データの構成を示す説明図である。
【図１５】本発明の実施の形態に係る情報検索装置のＲＡＭに確保された類似画像バッファの構成を示す説明図である。
【図１６】本発明の実施の形態に係る情報検索装置のＲＡＭに確保された類似画像情報の構成を示す説明図である。
【図１７】本発明の実施の形態に係る情報検索装置のＲＡＭに確保された分布情報の構成を示す説明図である。
【図１８】本発明の実施の形態に係る情報検索装置のＲＡＭに確保されたグループ情報の構成を示す説明図である。
【図１９】本発明の実施の形態に係る情報検索装置のＲＡＭに確保された画面情報の構成を示す説明図である。
【図２０】本発明の実施の形態に係る情報検索装置のＲＡＭに確保された画面情報の構成を示す説明図である。
【図２１】本発明の実施の形態に係る情報検索装置における情報検索方法を示すフローチャートである。
【図２２】本発明の実施の形態に係る情報検索装置における情報検索方法を示すフローチャートである。
【図２３】本発明の実施の形態に係る情報検索装置における検索初期化方法を示すフローチャートである。
【図２４】本発明の実施の形態に係る情報検索装置における検索初期化方法を示すフローチャートである。
【図２５】本発明の実施の形態に係る情報検索装置におけるクエリ検索方法を示すフローチャートである。
【図２６】本発明の実施の形態に係る情報検索装置におけるクエリ検索方法を示すフローチャートである。
【図２７】本発明の実施の形態に係る情報検索装置における類似検索方法を示すフローチャートである。
【図２８】本発明の実施の形態に係る情報検索装置における次画面表示方法を示すフローチャートである。
【図２９】本発明の実施の形態に係る情報検索装置における前画面表示方法を示すフローチャートである。
【図３０】本発明の実施の形態に係る情報検索装置における画面構成決定方法を示すフローチャートである。
【図３１】本発明の実施の形態に係る情報検索装置におけるグループ化方法を示すフローチャートである。
【図３２】本発明の実施の形態に係る情報検索装置におけるグループ化方法を示すフローチャートである。
【図３３】本発明の実施の形態に係る情報検索装置における表示目盛り決定方法を示すフローチャートである。
【図３４】本発明の実施の形態に係る情報検索装置における表示目盛り決定方法を示すフローチャートである。
【図３５】本発明の実施の形態に係る情報検索装置における検索結果表示方法を示すフローチャートである。
【図３６】本発明の実施の形態に係る情報検索装置における検索結果表示方法を示すフローチャートである。
【図３７】本発明の他の実施の形態に係る情報検索装置における検索結果を表示する別の方法を説明するための検索結果表示領域を示す説明図である。
【符号の説明】
１０１  入力部
１０２  制御部
１０３  一致度算出部
１０４  完全一致領域決定部
１０５  検索結果表示部
１０６  記憶部
１０７  情報記憶部
１０８  表示部
【図１】
0004886101.tif 000002
【図２】
0004886101.tif 000003
【図３】
0004886101.tif 000004
【図４】
0004886101.tif 000005
【図５】
0004886101.tif 000006
【図６】
0004886101.tif 000007
【図７】
0004886101.tif 000008
【図８】
0004886101.tif 000009
【図９】
0004886101.tif 000010
【図１０】
0004886101.tif 000011
【図１１】
0004886101.tif 000012
【図１２】
0004886101.tif 000013
【図１３】
0004886101.tif 000014
【図１４】
0004886101.tif 000015
【図１５】
0004886101.tif 000016
【図１６】
0004886101.tif 000017
【図１７】
0004886101.tif 000018
【図１８】
0004886101.tif 000019
【図１９】
0004886101.tif 000020
【図２０】
0004886101.tif 000021
【図２１】
0004886101.tif 000022
【図２２】
0004886101.tif 000023
【図２３】
0004886101.tif 000024
【図２４】
0004886101.tif 000025
【図２５】
0004886101.tif 000026
【図２６】
0004886101.tif 000027
【図２７】
0004886101.tif 000028
【図２８】
0004886101.tif 000029
【図２９】
0004886101.tif 000030
【図３０】
0004886101.tif 000031
【図３１】
0004886101.tif 000032
【図３２】
0004886101.tif 000033
【図３３】
0004886101.tif 000034
【図３４】
0004886101.tif 000035
【図３５】
0004886101.tif 000036
【図３６】
0004886101.tif 000037
【図３７】
0004886101.tif 000038