(57)【特許請求の範囲】
【請求項１】
検索対象情報を格納したデータベースと、
検索条件を入力する入力手段と、
前記検索条件と前記データベースの各検索対象情報との一致の度合を計算する計算手段と、
一致の度合が所定値以上である検索対象情報の各々に対する検索結果につき、それぞれの一致の度合に応じて検索結果を出力する出力サイズと出力領域の中心からの距離とを決定する決定手段と、
前記一致の度合に応じて前記決定手段で決定した出力サイズと出力領域の中心からの距離とで検索結果を第１の出力位置に出力すると検索結果同士の重なりが生じる場合に、検索結果同士の重なりがより少なくなる第２の出力位置を探索する探索手段と、
前記各検索結果を前記決定した出力サイズで、検索結果同士の重なりが生じない場合には前記第１の出力位置に、検索結果同士の重なりが生じる場合にはそれぞれの前記探索した第２の出力位置に、出力する出力手段とを有することを特徴とする情報検索装置。
【請求項２】
前記データベースが、前記検索対象情報のそれぞれと対応づけて言語情報を格納しており、
前記入力手段は前記検索条件を自然言語により入力する手段であり、
前記計算手段は、自然言語により入力された前記検索条件を言語解析して、当該言語解析の結果と各検索対象情報に対応づけられている言語情報との言語的な一致度を計算することを特徴とする請求項１に記載の情報検索装置。
【請求項３】
前記決定手段は、一致の度合の高い検索結果ほど大きな出力サイズに決定することを特徴とする請求項１に記載の情報検索装置。
【請求項４】
前記検索結果は画像であり、前記出力サイズは画像サイズであることを特徴とする請求項３に記載の情報検索装置。
【請求項５】
前記検索結果はテキストであり、前記出力サイズは文字サイズであることを特徴とする請求項３に記載の情報検索装置。
【請求項６】
前記検索結果は音声であり、前記出力サイズは音量であることを特徴とする請求項３に記載の情報検索装置。
【請求項７】
検索条件を入力する入力工程と、
前記検索条件と検索対象情報を格納したデータベースの各検索対象情報との一致の度合を計算する計算工程と、
一致の度合が所定値以上である検索対象情報の各々に対する検索結果につき、それぞれの一致の度合に応じて検索結果を出力する出力サイズと出力領域の中心からの距離とを決定する決定工程と、
前記一致の度合に応じて前記決定手段で決定した出力サイズと出力領域の中心からの距離とで検索結果を第１の出力位置に出力すると検索結果同士の重なりが生じる場合に、検索結果同士の重なりがより少なくなる第２の出力位置を探索する探索工程と、
前記各検索結果を前記決定した出力サイズで、検索結果同士の重なりが生じない場合には前記第１の出力位置に、検索結果同士の重なりが生じる場合にはそれぞれの前記探索した第２の出力位置に、出力する出力工程とを有することを特徴とする情報検索方法。
【請求項８】
前記データベースが、前記検索対象情報のそれぞれと対応づけて言語情報を格納しており、
前記入力工程は前記検索条件を自然言語により入力する工程であり、
前記計算工程では、自然言語により入力された前記検索条件を言語解析して、当該言語解析の結果と各検索対象情報に対応づけられている言語情報との言語的な一致度を計算することを特徴とする請求項７に記載の情報検索方法。
【請求項９】
前記決定工程では、一致の度合の高い検索結果ほど大きな出力サイズに決定することを特徴とする請求項７に記載の情報検索方法。
【請求項１０】
前記検索結果は画像であり、前記出力サイズは画像サイズであることを特徴とする請求項９に記載の情報処理装置。
【請求項１１】
前記検索結果はテキストであり、前記出力サイズは文字サイズであることを特徴とする請求項９に記載の情報検索方法。
【請求項１２】
前記検索結果は音声であり、前記出力サイズは音量であることを特徴とする請求項９に記載の情報検索方法。
【請求項１３】
検索条件を入力する入力工程と、
前記検索条件と検索対象情報を格納したデータベースの各検索対象情報との一致の度合を計算する計算工程と、
一致の度合が所定値以上である検索対象情報の各々に対する検索結果につき、それぞれの一致の度合に応じて検索結果を出力する出力サイズと出力領域の中心からの距離とを決定する決定工程と、
前記一致の度合に応じて前記決定工程で決定した出力サイズと出力領域の中心からの距離とで検索結果を第１の出力位置に出力すると検索結果同士の重なりが生じる場合に、検索結果同士の重なりがより少なくなる第２の出力位置を探索する探索工程と、
前記各検索結果を前記決定した出力サイズで、検索結果同士の重なりが生じない場合には前記第１の出力位置に、検索結果同士の重なりが生じる場合にはそれぞれの前記探索した第２の出力位置に、出力する出力工程とをコンピュータに実行させるための情報検索プログラムを記憶したことを特徴とする記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、入力された検索条件に基づいて、データベースから情報を検索する情報検索装置及びその方法、ならびにそのプログラムを記憶した記憶媒体に関するものである。
【０００２】
【従来の技術】
近年、インターネットが普及するに連れて、テキスト、画像、音声などの様々なメディアデータが、ネット上で流通しやすい形にデジタル化されてインターネット上に公開されている。これらのメディアデータは現在もなお増え続ける一方である。
【０００３】
このような状況において、膨大なメディアデータの中から必要なデータを検索するメディア検索技術は、ますます重要視されており、より使いやすいインターフェースを持つメディア検索システムが登場している。
【０００４】
例えば、自然言語を入力とする画像検索システムがある。
【０００５】
このシステムは、画像データベースにおいて、各画像データとその内容を示す言語情報とを一対―に対応付けて格納しておき、ユーザが日常使っている自然言語を用いて簡単な質問文を入力すると、この質問文を言語解析して、画像データベース中の言語情報とマッチングをとることによって、ユーザが探している画像データを自然なインターフェースで検索しようというものである。
【０００６】
このような画像検索システムでは、検索結果として得られた複数の画像をディスプレイ上に縦横に均一に並べて出力するのが一般的である。
【０００７】
【発明が解決しようとする課題】
しかしながら、上記のようなメディア検索システムでは、得られた複数のメディアを均一に並べて出力してしまうために、各メディアに対応づけられた言語情報と質問文とのマッチングの度合が分かりづらいという問題があった。
【０００８】
本発明は上述した課題を解決するためになされたものであり、各メディアに対する言語情報と質問文とのマッチングの度合が直感的に分かるようにメディアを出力することが可能なメディア検索システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
上述した目的を達成するための一手段として、本発明によれば、情報検索装置に、検索対象情報を格納したデータベースと、検索条件を入力する入力手段と、前記検索条件と前記データベースの各検索対象情報との一致の度合を計算する計算手段と、一致の度合が所定値以上である検索対象情報の各々に対する検索結果につき、それぞれの一致の度合に応じて検索結果を出力する出力サイズと出力領域の中心からの距離とを決定する決定手段と、前記一致の度合に応じて前記決定手段で決定した出力サイズと出力領域の中心からの距離とで検索結果を第１の出力位置に出力すると検索結果同士の重なりが生じる場合に、検索結果同士の重なりがより少なくなる第２の出力位置を探索する探索手段と、前記各検索結果を前記決定した出力サイズで、検索結果同士の重なりが生じない場合には前記第１の出力位置に、検索結果同士の重なりが生じる場合にはそれぞれの前記探索した第２の出力位置に、出力する出力手段とを備える。
【００１０】
また、本発明の他の態様によれば、情報検索方法に、検索条件を入力する入力工程と、前記検索条件と検索対象情報を格納したデータベースの各検索対象情報との一致の度合を計算する計算工程と、一致の度合が所定値以上である検索対象情報の各々に対する検索結果につき、それぞれの一致の度合に応じて検索結果を出力する出力サイズと出力領域の中心からの距離とを決定する決定工程と、前記一致の度合に応じて前記決定工程で決定した出力サイズと出力領域の中心からの距離とで検索結果を第１の出力位置に出力すると検索結果同士の重なりが生じる場合に、検索結果同士の重なりがより少なくなる第２の出力位置を探索する探索工程と、前記各検索結果を前記決定した出力サイズで、検索結果同士の重なりが生じない場合には前記第１の出力位置に、検索結果同士の重なりが生じる場合にはそれぞれの前記探索した第２の出力位置に、出力する出力工程とを備える。
【００１１】
更に、本発明の他の態様によれば、記憶媒体に、検索条件を入力する入力工程と、前記検索条件と検索対象情報を格納したデータベースの各検索対象情報との一致の度合を計算する計算工程と、一致の度合が所定値以上である検索対象情報の各々に対する検索結果につき、それぞれの一致の度合に応じて検索結果を出力する出力サイズと出力領域の中心からの距離とを決定する決定工程と、前記一致の度合に応じて前記決定工程で決定した出力サイズと出力領域の中心からの距離とで検索結果を第１の出力位置に出力すると検索結果同士の重なりが生じる場合に、検索結果同士の重なりがより少なくなる第２の出力位置を探索する探索工程と、前記各検索結果を前記決定した出力サイズで、検索結果同士の重なりが生じない場合には前記第１の出力位置に、検索結果同士の重なりが生じる場合にはそれぞれの前記探索した第２の出力位置に、出力する出力工程とをコンピュータに実行させるための情報検索プログラムを記憶する。
【００１２】
【発明の実施の形態】
＜第１の実施形態＞
以下、図面を用いて本発明の１実施形態を詳細に説明する。
【００１３】
図１は、本実施形態に係る情報検索装置のシステムブロック図である。
【００１４】
図示の構成において、CPUは、マイクロプロセッサであり、メディア検索処理のための演算、論理判断等を行ない、PCIバスPCIを介して、バスに接続された各構成要素を制御する。
【００１５】
PCIバスPCIはマイクロプロセッサCPUの制御の対象とする構成要素を指示するアドレス信号を転送し、マイクロプロセッサCPUの制御の対象とする各構成要素のコントロール信号を転送し、各構成機器相互間のデータ転送を行なう。
【００１６】
次にROMは、読出し専用の固定メモリである。ROMには本実施形態の構成例における基本1／Oプログラムが格納される。
【００１７】
また、RAMは、書込み可能のランダムアクセスメモリであって、各構成要素からの各種データの一時記憶と、本実施形態における各種処理が記述されたプログラムを読み込み、このプログラムに基づいてCPUが各種処理を行うために用いられる。
【００１８】
CDDはCD−ROMドライブである。CD−ROMに記録されているプログラムやデータはこのCD−ROMドライブを通じて本システムにロードされる。
【００１９】
INPUTCは入カコントローラーである。KBやPDから送られてくる入力信号はこのコントローラによって適宜変換された後、PCIバスPCIを経由してCPUに送信される。
【００２０】
KBはキーボードであって、アルファベットキー、ひらがなキー、力夕カナキー等の文字記号入カキー、及び、カーソル移動を指示するカーソル移動キー等のような各種のファンクションキーを備えている。
【００２１】
PDはマウスやトラックボールなどのポインティングデバイスであり、表示画面上のカーソルやボタンなどを指摘するために使用される。
【００２２】
DISKはデータやプログラム等を記憶するための外部メモリである。デ―夕やプログラム等は必要に応じて保管され、また、保管されたデータやプログラムはキーボードの指示により、必要な時に呼び出される。本実施形態におけるメディアデータベースは主にこのDISK上に実装される。
【００２３】
VIDEOはビデオコントローラである。PCIバスPCIを介して表示用のデータがここに蓄えられるとともに、表示用の信号に変換されて表示装置DISPに出力される。
【００２４】
DISPは表示装置であり、陰極線官や液晶などが用いられ、各種処理の結果や装置の状態、ユーザに対するメッセージなどを表示する。
【００２５】
DEVCはデバイスコントローラである。PCIバスPCIを介して伝達されるCPUの指示によって、このコントローラに接続されている機器を制御し、また、接続されている機器が出力する信号やデータをPCIバスPCIを介してCPUやDISKに適宣伝達する。
【００２６】
SCANはスキャナーである。DEVCからの指示によって、ここにセットされた原稿を光学的な方法でスキャンし、原稿画像を読み取り、DEVCに出力する。
【００２７】
NIはネットワークインターフェースであり、本実施形態のメディア検索システムをLANやインターネットなどを経由して外部のシステムと接続するための機器である。本実施形態のメディア検索システムは、この接続を経由して、信号やデータを外部のシステムと送受信することが可能である。
【００２８】
MIXはミキサーである。PCIバスPCIを介して音声出力用のデータがここに送られると、MIXはこれらの信号を合成しかつ音声出力用の信号に変換してスピーカーSPKに出力する。
【００２９】
SPKはスピーカーであり、処理結果や装置の状態、ユーザに対するメッセージ、音楽などを音声で出力する。
【００３０】
かかる各構成要素からなる本実施形態のメディア検索装置においては、キーボードKBやポインティングデバイスPDからの各種の入力に応じて作動するものであって、キーボードKBやポインティングデバイスPDからの入力が供給されると、入カコントローラINPUTCを経由して、インタラプト信号がマイクロプロセッサCPUに送られ、そのマイクロプロセッサCPUがROM内に記憶してある各種の制御信号を読出し、それらの制御信号に従つて、各種の制御が行なわれる。
【００３１】
本実施形態のシステムは、基本I／Oプログラム、OS，および本文字認識処理プログラムをCPUが実行することによって動作する。基本I／OプログラムはROM中に書き込まれており、OSはDISKに書き込まれている。そして、本システムの電源がONにされると、基本I/Oプログラム中のIPL（イニシャルプログラムローディング）機能によりDISKからOSがRAMに読み込まれ、OSの動作が開始される。
【００３２】
本メディア検索処理プログラムは、図8〜図12のフローチャートに示される各処理手順に対応するプログラムコードを含むものである。
【００３３】
図2は、本メディア検索処理プログラムおよび関連データをCD−ROMに記録したときのCD−ROMの内容の構成図である。
【００３４】
本実施形態において、本メディア検索処理プログラムおよび関連データはCD−ROMに記録されている。図2に示したようにCD−ROMの先頭領域には、このCD−ROMのボリューム情報とディレクトリ情報が記録されており、その後にこのCD−ROMのコンテンツである本メディア検索処理プログラムと、メディア検索処理関連データが記録されている。
【００３５】
図3は、本システムと本メディア検索処理プログラムが記録されたCD−ROMの模式図である。CD−ROMに記録されたメディア検索処理プログラムおよび関連データは、図3に示したようにCD−ROMドライブCDDを通じて本システムにロードすることができる。このCD−ROMをCD−ROMドライブCDDにセットすると、OS及び基本I／Oプログラムの制御のもとに本メディア検索処理プログラムおよび関連データがCD−ROMから読み出され、RAMにロードされて動作可能となる。
【００３６】
図4は、本メディア検索処理プログラムがRAMにロードされ実行可能となった状態のメモリマップを示す。
【００３７】
このとき、RAMのワークエリアには、マッチング結果バッファRBUF、結果出力数COUNT、メディア表示データVDATA、表示基準サイズVBASEが存在している。
【００３８】
図5は、本実施形態におけるマッチング結果バッファRBUFの構成例を説明した図である。
【００３９】
本実施形態におけるマッチング結果バッファRBUFには、言語マッチング探索処理において探索されたデータのうち、マッチングの度合が高いデータから順に結果出力数COUNTの数だけ格納される。図5は、結果出力数COUNT＝10の場合のマッチング結果バッファRBUFの構成例である。
【００４０】
図5に示したように、一つのマッチング結果データは、順位と、マッチングの度合と、メディアIDとによって構成される。このうち、順位とは、マッチング結果バッファRBUFに格納されたデ―夕の中におけるマッチングの度合が大きい順番である。また、マッチングの度合とは、各メディアデータに対応付けられた言語情報とクエリの解析結果とのマッチングを取ったときの度合であり、ここではパーセントで格納される。また、データIDとは、本実施形態のメディアデータベースに格納されているデータのIDであり、このIDを利用して実際のメディアデータや、対応する言語情報などを読み出すことが可能である。
【００４１】
図6は、本実施形態におけるメディア表示データVDATAの構成例を説明した図である。
【００４２】
本実施形態におけるメディア表示データVDATAには、表示装置DSPのメディア表示部に表示済みのメディアデータに関して、データIDと表示座標と表示サイズとが格納される。ここで、表示座標は、本実施形態におけるメディア表示部の縦横の中心を原点として、横にX轍、縦にY軸をとり、X軸は右、Y軸は上を正方向とみなす座標系における座標であり、単位はドットである。また、表示サイズの単位もドットであり、図6中ではX軸方向の長さ×Y軸方向の長さという形式で表現している。メディア表示データVDATAは、後述するように、メディア表示時にできるだけメディア同士の重なりをなくすために使用される。
【００４３】
図7は、本実施形態におけるメディアデータベースに格納されている一つのデータ構造の構成例を説明した図である。
【００４４】
図示したように、本実施形態におけるメディアデータベース中のデータは、データID、メディアポインタ、言語情報によって構成される。ここで、デ―夕IDとはこのデータ構造そのもののインデックス番号である。また、メディアポインタは実際のメディアデータを指すポインタであり、このポインタを利用することにより実際のメディアデータにアクセスすることができる。また、言語情報は、メディアデータの内容を示す言語情報であり、本実施形態においては後述する言語マッチング処理において利用しやすい形式で格納される。このようなデータ構造を取ることによって、実際のメディアデータにアクセスすることなく検索を高速に行うことが可能となる。
【００４５】
上述したメディア検索プログラムの動作をフローチャートに従って説明する。
【００４６】
図8は、本実施形態におけるメディア探索プログラム全体のフローチャートである。
【００４７】
ステップS1は、メディアを探索するためのクエリ（質問文）をユーザに入力してもらうクエリ入力処理である。クエリは、ユーザが探しているメディアの内容を表現する簡単な文であり、例えば、「赤いスポーツカー」のように入力する。このような処理は一般の検索処理においては公知であるので、ここでは詳細な説明は行わない。処理を終えると、ステップS2に進む。
【００４８】
ステップS2は、ステップS1で入力されたクエリを言語解析するクエリ解析処理である。この処理では、ステップS1で入力されたクエリに、形態素解析、構文解析、意味解析等の言語処理を行い、後の処理で利用しやすい形式である言語情報に変換する。このような処理は一般の言語処理において公知であり、ここでは詳細な説明は行わない。処理を終えると、ステップS3に進む。
【００４９】
ステップS3は、ステップS2において得られたクエリの言語情報と、メディアデータベース中の言語情報とのマッチングを行って、ユーザが探しているメディアを検索する言語マッチング処理である。この処理の結果として、マッチング結果バッファRBUFには、データベース中のデータの中で、マッチングの度合が上位のものから順に、結果出力数COUNTの数だけマッチング結果データが格納される。このような処理は一般のデータベース検索処理において公知であり、ここでは詳細な説明は行わない。言語マッチング処理を終えるとステップS4に進む。
【００５０】
ステップS4は、ステップS3によって出力されたマッチング結果バッファRBUF中のマッチング結果データに基づいて、検索結果としてディスプレイにメディアを出力する結果表示処理である。この処理は図9を用いて後述する。処理を終えると、ステップS1に進む。
【００５１】
図9は、本実施形態におけるステップS4の結果表示処理の詳細手順を示すフローチャートである。
【００５２】
まず、ステップS11では、マッチング結果バッファRBUFに格納されているマッチング結果のうち、最も低いマッチングの度合から表示部上の表示距離のゲージを決定する処理である。本実施形態においては、表示座標の原点は表示部の縦横の中心にあるので、表示部の縦横どちらかである長辺を二分したドット数に、100から最も低いマッチングの度合−10までのゲージを割り当てるように決定する。ここで、最も低いマッチングの度合を−10とするのは、実際に最も低いマッチングの度合を持つデータのメディアを表示するためのスペースを確保するためである。処理を終えると、ステップS12に進む。
【００５３】
次に、ステップS12では、マッチング結果バッファRBUFに格納されているマッチング結果を一つ選択する。本実施形態では結果データの選択はマッチング結果バッファRBUFの先頭から順次行われる。このような処理は公知であるので、ここでは詳細な説明は行わない。この処理を終えると、ステップS13へ進む。
【００５４】
次に、ステップS13では、ステップS12で選択された結果データが存在するかどうかチェックする。結果データがもう存在しない場合は、結果表示処理を終える。存在する場合は、ステップS14へ進む。
【００５５】
ステップS14は、選択された結果データに基づいてメディアをディスプレイに表示するメディア表示処理である。この処理は図10を用いて後述する。処理を終えると、ステップS12に進む。
【００５６】
図10は、本実施形態におけるステップS14のメディア表示処理の詳細手順を示すフローチャートである。
【００５７】
ステップS21は、選択した結果データのメディアポインタを利用してデータベースからRAM上にメディアデータの実体を読み込むメディアデータ読込み処理である。処理を終えると、ステップS22へ進む。
【００５８】
ステップS22は、基準表示サイズVBASEと、結果データのマッチング度合から、ステップS21で読み込んだメディアデータのディスプレイ上の表示サイズを算出する表示サイズ算出処理である。この処理の詳細は、図11を用いて後述する。処理を終えるとステップS23へ進む。
【００５９】
ステップS23は、ステップS22で求めた表示サイズと、メディア表示データVDATAの内容からこのメディアの表示座標を求める表示座標算出処理である。この処理の詳細は、図12を用いて後述する。処理を終えるとステップS24へ進む。
【００６０】
ステップS24は、ステップS22で求めた表示サイズでステップS23で求めた表示座標にメディアデータを表示する表示処理である。この処理は公知であり、一般的な表示システムで通常行われているのでここでは詳細な説明はしない。処理を終えるとステップS25へ進む。
【００６１】
ステップS25は、ステップS22で求めた表示サイズと、ステップS23で求めた表示座標をメディア表示データVDATAに格納する表示データ格納処理である。処理を終えると、メディア表示処理を終了する。
【００６２】
図11は、本実施形態におけるステップS22の表示サイズ算出処理の詳細手順を示すフローチャートである。
【００６３】
ステップS31は、表示基準サイズVBASEに表示するメディアデータの言語マッチングの度合との積を求める処理である。なお、表示基準サイズVBASEは画素数（ドット）で予め適宜設定されている。マッチング結果バッファRBUFに格納されているマッチングの度合はパーセントであるので、実際の計算は、VBASE×マッチングの度合／100となり、この値はこのメディアデータを表示する時の長辺のドットサイズとなる。例えば、表示基準サイズVBASEが400に設定されている場合、図5のマッチング結果バッファRBUFの順位1のデータは、マッチングの度合が80であるので、400×80／100＝320となる。処理を終えると、ステップS32に進む。
【００６４】
ステップS32は、表示するメディアデータの元のサイズを読み出すメディア元サイズ読み出し処理である。処理を終えるとステップS33に進む。
【００６５】
ステップS33は、ステップS32で読み出した表示するメディアデータの元サイズの長辺を用いて、表示時の縮尺比を計算する処理である。この計算は、縮尺比＝（ステップS31で求めたドット数／元サイズの長辺のドット数）となる。例えば前述の例の場合、メディアデータの長辺の元サイズが640であるとすると、320／640＝0．5というように計算される。処理を終えると、ステップS34に進む。
【００６６】
ステップS34は、ステップS33で計算された縮尺比によって、表示するメディアデータの縦横を等倍で縮尺して、表示用のデータを作成する処理である。このような処理は画像処理において公知であり、一般的に広く用いられているのでここでは詳細な説明は行わない。処理を終えると、表示サイズ算出処理を終了する。
【００６７】
図12は、本実施形態におけるステップS23の表示座標算出処理の詳細手順を示すフローチャートである。
【００６８】
ステップS41は、ステップS11で決定されたゲージより表示座標系の原点からこのデータの表示座標までの距離（ドット数）を求める表示距離算出処理である。処理を終えると、ステップS42に進む。
【００６９】
ステップS42は、座標系原点を中心とし、ステップS41で求められた表示距離を半径に持つ円上の点の座標を算出する表示座標円計算処理である。この処理は公知であり、一般的な描画処理において普通に用いられているのでここでは詳細な説明は行わない。処理を終えると、ステップS43へ進む。
【００７０】
ステップS43は、ステップS42で求めた表示座標円を数等分して、その分割点をサンプル点として抽出する処理である。本実施形態においては、ステップS42で求めた座標円を8もしくは12等分して、その分割点となる8個ないし12個の点をサンプル点として抽出する。処理を終えると、表示座標算出処理を終了する。
【００７１】
ステップS44は、表示データVDATAを参照しながら、ステップS48で抽出されたサンプル点全てに対して、仮にこれらの点を表示座標としてメディアを表示した場合に、既に表示済みのメディアデータとどのくらい重なりが生じるかを計算する重なり計算処理である。この処理では、全てのサンプル点に対して重なり計算をした結果、最も重なりの少ないサンプル点を仮の表示座標に決定する。処理を終えると、ステップS45へ進む。
【００７２】
ステップS45は、ステップS44で決定された仮の表示座標を選択した場合、他のメディアデータと重なりがあるかどうかをチェックする。重なりが生じる場合は、ステップS46へ進む。重なりが生じない場合は、ステップS47へ進む。
【００７３】
ステップS46は、ステップS42で計算された表示座標円周上の点のうち、ステップS44で決定された仮座標の近傍に対して、表示済みのメディアデータとの重なりが最も少なくなる点を探索する仮座標近傍探索処理である。処理を終えると、ステップS47へ進む。
【００７４】
ステップS47は、ステップS44、もしくはステップS46で決定された座標を表示座標として決定する処理である。処理を終えると、表示座標算出処理を終了する。
【００７５】
図13は、本実施形態における検索結果表示部のイメージである。
【００７６】
同図において、130は検索結果表示部、131〜135が各メディアデータである。図示したように、本実施形態の検索結果表示部130では、マッチングの度合が大きなデータが大きく、かつ、表示部130の中心136の近くに表示されるため、ユーザにマッチングの度合を直接視覚的に把握させることが可能である。更に、データ表示領域の重なりがなるべく少なくなるように表示されるので、各探索結果が見易い。
【００７７】
以上説明したように、本実施形態においては、言語マッチングの度合を直接メディアの大きさや表示部中心からの距離に換算して出力することで、マッチングの度合を直接視覚的に把握することが可能となり、なるべく重ならないように配置することで見やすくしている。よって、従来のインターフェースよりもより直感的で分かりやすいインターフェースを実現することができる。
【００７８】
〔他の実施形態〕
なお、本実施形態は上述した実施形態に限定されるものではない。
【００７９】
上述の実施形態では、表示処理においてマッチングの度合を各メディアデータの表示の大きさと中心からの距離の双方に反映させているが、これらのいずれか一方に反映させるだけでも、マッチングの度合を直感的に把握できるようになる。
【００８０】
また、上述の実施形態では、メディアデータが画像の場合について説明したが、その画像は静止画でも動画でもよく、テキストであってもよいことは明らかである。テキストの場合は、テキスト画像の表示サイズに代えてフォントサイズによってマッチングの度合を表わすようにしてもよい。更に、音声など目に見える形式で出力できないメディアの場合は、そのメディアを表わすアイコンなどのシンボルを定義することによって、画像の場合と同様の処理が可能である。また、マッチングの度合によって直接スピーカーSPKに出力される音声信号の大きさを変更しても同様の効果を得ることができる。
【００８１】
また、上述の実施形態では、質問文と各メディアデータに対応する言語情報とにおけるマッチングの度合を反映させたが、画像や音声のパターンマッチングによる検索におけるマッチングの度合や、文書検索におけるキーワードの含有数など、他の検索条件におけるマッチングの度合をあらわすようにしてもよい。
【００８２】
また、上述の実施形態では、言語情報はメディアデータと別個に与えられているが、検索するメディアがテキストや音声の場合は、これらのデータそのものを言語情報として直接アクセスして検索することも可能である。
【００８３】
また、上述の実施形態では、メディア検索装置のバスとしてPCIバスを採用しているが、ISAバスやVLバスなどでもまったく同様なメディア検索装置を構成することが可能である。
【００８４】
また、上述の実施形態では、OSはDISKに格納されているが、OSをROMに格納しても同様な処理を行うことが可能である。
【００８５】
また、上述の実施形態では、CD−ROMからメディア検索処理プログラムおよび関連データを直接RAMにロードして実行させる例を示したが、このほかにCD−ROMからメディア検索処理プログラムおよび関連データをー旦DISKに格納（インストール）しておき、本メディア検索処理プログラムを動作させるときにDISKからRAMにロードするようにすることも可能である。
【００８６】
また、上述の実施形態では、本メディア検索処理プログラムを記録する媒体としてCD−ROMを用いているが、それ以外にDVD，MO，FD，ICメモリカード、光磁気カードなどを用いても良い。更にメディア検索処理プログラムをROMに記録しておき、これをメモリマップの一部となすように構成し、直接CPUで実行することも可能である。
【００８７】
尚、本発明は、単一の機器からなる装置に適用しても、複数の機器から構成されるシステムに適用してもよい。また、上述した実施形態の機能を実現するソフトウェアのプログラムコードを記憶した記憶媒体を、装置あるいはシステムに供給し、装置あるいはシステム内のコンピュータが記憶媒体に格納されたプログラムコードを読み出して実行することによって達成してもよい。
【００８８】
更に、装置あるいはシステム内のコンピュータが記憶媒体に格納されたプログラムコードを読み出して実行することによって、上述した実施形態の機能を直接実現するばかりでなく、そのプログラムコードの指示に基づいて、コンピュータ上で稼動しているＯＳなどの処理により、上述の機能を実現される場合も含まれる。
【００８９】
これらの場合、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００９０】
その他、本発明はその要旨を逸脱しない範囲で種々変形して実施することができる。
【００９１】
【発明の効果】
以上説明したように、本発明によれば、各検索結果をそれぞれのマッチングの度合に応じた出力特徴量に基づいて出力する事により、ユーザがマッチングの度合を直感的に把握できるという効果がある。
【００９２】
また、出力が表示による場合、各検索結果の重なりが少なくなるように配置することで、見やすくなるという効果がある。
【図面の簡単な説明】
【図１】本発明に係る一実施形態の情報検索システムの構成を示すブロック図である。
【図２】  CD−ROMの内容の構成例を表わす図である。
【図３】メディア検索装置とそのプログラム媒体の模式図である。
【図４】プログラム実行中のRAMのメモリマップを示す図である。
【図５】マッチング結果バッファRBUFの構成例を示す図である。
【図６】表示データVDATAの構成例を示す図である。
【図７】メディアデータベース中の1データの構成例を示す図である。
【図８】メディア検索処理の手順を示すフローチャートである。
【図９】結果表示処理の手順を示すフローチャートである。
【図１０】メディア表示処理の手順を示すフローチャートである。
【図１１】表示サイズ算出処理の手順を示すフローチャートである。
【図１２】表示座標算出処理の手順を示すフローチャートである。
【図１３】メディア検索結果表示部のイメージを示す図である。
【図１】
0003880235.tif 000002
【図２】
0003880235.tif 000003
【図３】
0003880235.tif 000004
【図４】
0003880235.tif 000005
【図５】
0003880235.tif 000006
【図６】
0003880235.tif 000007
【図７】
0003880235.tif 000008
【図８】
0003880235.tif 000009
【図９】
0003880235.tif 000010
【図１０】
0003880235.tif 000011
【図１１】
0003880235.tif 000012
【図１２】
0003880235.tif 000013
【図１３】
0003880235.tif 000014