JPH11338887A - 検索装置，検索方法およびプログラム記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 類似の程度に応じてオブジェクトを強調表示
でき、次回の検索によって候補オブジェクトを絞り込む
場合の類似度を幾らに設定すれば適切な候補オブジェク
トを得ることができるかを試行錯誤することなく容易に
把握する。 【解決手段】 制御装置１１は、キーボード１３からの
設定キーワードと曖昧度ｘとに基づいてハードディスク
装置１６の画像データに対して曖昧検索を行う。制御装
置１１は、上記曖昧検索の結果得られた候補画像の類似
度を３クラスに分け、最も高い類似度のクラスの候補画
像を通常表示濃度の１００％でディスプレイ１２に表示
し、中間の類似度のクラスの候補画像を６０％で表示
し、最も低い類似度のクラスの候補画像を４０％の表示
濃度で表示する。したがって、次に候補画像を絞り込む
場合の曖昧度を幾らにすれば適切な数の候補画像を得る
ことができるかを試行錯誤することなく容易に把握でき
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、記憶部に保存さ
れているオブジェクトを検索する検索装置に関する。

【０００２】

【従来の技術】近年のコンピュータの急激な普及に伴
い、人々の扱う電子情報の量が急激に増加した。これら
の電子情報を効率よく管理するため、多数の電子情報を
登録したデータベースを作成し、必要に応じてこのデー
タベースから所望の電子情報を検索できるようにしてい
る。

【０００３】このような検索を行う装置として、特開平
７−１１４５７３号公報に記載されたものがある。上記
の公報に記載の装置では、オブジェクトとしての画像
に、属性情報としての検索キー(キーワード)が付加され
て保管されており、検索条件として入力された検索キー
と一致する検索キーを有する画像が検索結果として抽
出、表示される。ここで、この装置では、抽出された複
数の画像を、検索条件との類似度の高い順に、表示す
る。この類似度は、具体的には、入力順序で順位付られ
た検索条件としての検索キーの序列と各画像に付加され
ている検索キーの出現順位を表す序列との間の順位相関
の関数を計算して得られる。

【０００４】

【発明が解決しようとする課題】ところで、上記従来の
画像検索装置では、画像の属性情報と入力された検索条
件との類似度の高い順に検索画像を表示しているので、
ユーザが目的とする画像が上位に表示されていると言え
る。ところが、上記従来の画像検索装置では、画像の類
似度が明示されていないために、候補画像が多数存在す
る場合には１回の検索処理では目的画像を絞り込むこと
はできない。そこで、候補画像を決定する際の類似度の
閾値を上げて次の検索処理を行うことになる。

【０００５】しかし、上述したように、表示されている
画像の類似度が明示されていないために、上記閾値を次
にどの位の値に設定すると効率良く候補画像を絞り込む
ことができるかが分からない。したがって、ユーザは適
当に閾値を設定しなければならず、類似度の高い候補画
像が多数登録されている場合には、闇雲に何度も検索処
理を繰り返さなければならず、能率よく画像検索を行う
ことができないという問題がある。

【０００６】そこで、この発明の目的は、類似の幅が大
きすぎても類似の程度に応じてオブジェクトを強調表示
でき、したがって、候補オブジェクトが多すぎても、次
に候補オブジェクトを絞り込むときにどの程度の曖昧度
を設定すれば適切な候補オブジェクトを得ることができ
るかを試行錯誤することなく容易に把握できる検索装
置、検索方法およびプログラム記録媒体を提供すること
にある。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に係る発明は、オブジェクトを属性情報と
共に記憶部に保存しておき,入力部から設定された設定
属性情報に基づいて,検索処理部によって候補オブジェ
クトを検索する検索装置において、上記検索処理部によ
って得られた候補オブジェクトに付加されている属性情
報と上記設定属性情報との類似度を判定する類似度判定
部と、上記類似度判定部による判定結果に基づいて上記
候補オブジェクトの表示形態を上記類似度に応じて設定
する表示形態設定部と、上記表示形態設定部で設定され
た表示形態で各候補オブジェクトを表示する表示部を備
えたことを特徴としている。

【０００８】上記構成によれば、上記類似度判定部によ
って候補オブジェクトに付加されている属性情報と設定
属性情報との間の類似度を判定し、上記表示形態設定部
によってその類似度に応じて候補オブジェクトの表示形
態を設定する。そして、上記表示部によって、類似度に
応じた表示形態で類似オブジェクトを強調表示する。従
って、候補オブジェクトの類似度が一目で分かり、且
つ、候補オブジェクトの類似度毎の分布が一目で分か
る。このように、類似度に応じて候補オブジェクトが強
調表示されるので、候補オブジェクトがランダムに多数
表示されても所望のオブジェクトを迅速に見つけること
ができるのである。また、上述のように、候補オブジェ
クトの類似度毎の分布が一目で分かるので、１回の検索
処理によって得られた候補オブジェクトが多すぎる場合
に、次回の検索によって候補オブジェクトを絞り込む際
に、曖昧度を幾らに設定すれば適切な数の候補オブジェ
クトを得ることができるかを試行錯誤することなく簡単
に把握できる。さらに、もし、上記候補オブジェクトに
対して他の属性情報によってソーティングを行っても、
各候補オブジェクトの表示位置が変わるだけで表示形態
は上記ソーティングによって変化しない。したがって、
この発明によれば、ソーティング後でも設定属性情報と
候補オブジェクトに付加された属性情報との類似度が一
目で分かる。

【０００９】また、請求項２に係る発明は、オブジェク
トを記憶部に保存しておき,入力部から設定された設定
オブジェクトに基づいて,検索処理部によって候補オブ
ジェクトを検索する検索装置において、上記検索処理部
によって得られた候補オブジェクトと上記設定オブジェ
クトとの類似度を判定する類似度判定部と、上記類似度
判定部による判定結果に基づいて上記候補オブジェクト
の表示形態を上記類似度に応じて設定する表示形態設定
部と、上記表示形態設定部で設定された表示形態で各候
補オブジェクトを表示する表示部を備えたことを特徴と
している。

【００１０】上記構成によれば、上記類似度判定部によ
って候補オブジェクトと設定オブジェクトとの間の類似
度を判定し、上記表示形態設定部によってその類似度に
応じて候補オブジェクトの表示形態を設定する。そし
て、上記表示部に、上記類似度に応じた表示形態で類似
オブジェクトを強調表示する。したがって、候補オブジ
ェクトの類似度が一目で分かり、且つ、候補オブジェク
トの類似度毎の分布が一目で分かる。このように、類似
度に応じて候補オブジェクトが強調表示されるので、候
補オブジェクトがランダムに多数表示されても所望のオ
ブジェクトを迅速に見つけることができるのである。ま
た、上述のように、候補オブジェクトの類似度毎の分布
が一目で分かるので、候補オブジェクトが多すぎる場合
に、次回の検索によって候補オブジェクトを絞り込む際
に類似度を幾らに設定すれば適切な数の候補オブジェク
トを得ることができるかを試行錯誤することなく簡単に
把握できる。さらに、もし、上記候補オブジェクトに対
して他の属性情報によってソーティングを行っても、各
候補オブジェクトの表示位置が変わるだけで表示形態は
上記ソーティングによって変化しない。したがって、こ
の発明によれば、ソーティング後でも設定属性情報と候
補オブジェクトに付加された属性情報との類似度が一目
で分かる。

【００１１】また、請求項３に係る発明は、請求項１あ
るいは請求項２に記載の検索装置において、属性情報間
あるいはオブジェクト間の類似度が格納される類似度格
納部を備えて、上記類似度判定部は、上記類似度格納部
に格納された属性情報間あるいはオブジェクト間の類似
度を参照して上記判定を行うことを特徴としている。

【００１２】上記構成によれば、上記類似度判定部によ
る上記類似度の判定が、類似度格納部を参照することに
よって容易に行われる。

【００１３】また、請求項４に係る発明は、請求項１あ
るいは請求項２に記載の検索装置において、上記表示形
態設定部が設定する表示形態は表示濃度であり、上記表
示処理部は、上記表示形態設定部で設定された表示濃度
で候補オブジェクトを表示することを特徴としている。

【００１４】上記構成によれば、候補オブジェクトに付
加された属性情報と設定属性情報との類似度、あるい
は、候補オブジェクトと設定オブジェクトとの類似度
が、表示された候補オブジェクトの濃度によって一目で
分かる。

【００１５】また、請求項５に係る発明は、請求項１あ
るいは請求項２に記載の検索装置において、上記表示形
態設定部が設定する表示形態は表示枠の太さであり、上
記表示処理部は、上記表示形態設定部で設定された表示
枠の太さで候補オブジェクトの表示枠を表示することを
特徴としている。

【００１６】上記構成によれば、候補オブジェクトに付
加された属性情報と設定属性情報との類似度、あるい
は、候補オブジェクトと設定オブジェクトとの類似度
が、表示処理部によって表示された候補オブジェクトの
表示枠の太さによって一目で分かる。

【００１７】また、請求項６に係る発明は、オブジェク
トを属性情報と共に記憶部に保存しておき,入力部から
設定された設定属性情報に基づいて候補オブジェクトを
検索する検索方法において、上記検索によって得られた
候補オブジェクトに付加されている属性情報と上記設定
属性情報との類似度を判定する第１ステップと、上記第
１ステップによる判定結果に基づいて上記候補オブジェ
クトの表示形態を上記類似度に応じて設定する第２ステ
ップと、上記第２ステップで設定された表示形態で各候
補オブジェクトを表示する第３ステップからなることを
特徴としている。

【００１８】上記構成によれば、設定属性情報に基づい
て検索された候補オブジェクトが類似度に応じて強調表
示されるので、候補オブジェクトがランダムに多数表示
されても候補オブジェクトの類似度が一目で分かり、且
つ、候補オブジェクトの類似度毎の分布が一目で分か
る。

【００１９】また、請求項７に係る発明は、オブジェク
トを記憶部に保存しておき,入力部から設定された設定
オブジェクトに基づいて候補オブジェクトを検索する検
索方法において、上記検索によって得られた候補オブジ
ェクトと上記設定オブジェクトとの類似度を判定する第
１ステップと、上記第１ステップによる判定結果に基づ
いて上記候補オブジェクトの表示形態を上記類似度に応
じて設定する第２ステップと、上記第２ステップで設定
された表示形態で各候補オブジェクトを表示する第３ス
テップからなることを特徴としている。

【００２０】上記構成によれば、設定オブジェクトに基
づいて検索された候補オブジェクトが類似度に応じて強
調表示されるので、候補オブジェクトがランダムに多数
表示されても候補オブジェクトの類似度が一目で分か
り、且つ、候補オブジェクトの類似度毎の分布が一目で
分かる。

【００２１】また、請求項８に係る発明のプログラム記
録媒体は、コンピュータを、設定属性情報に基づいて検
索された候補オブジェクトの属性情報と上記設定属性情
報との類似度を判定する類似度判定手段、上記類似度判
定手段による判定結果に基づいて上記候補オブジェクト
の表示形態を上記類似度に応じて設定する表示形態設定
手段、上記表示形態設定手段で設定された表示形態で各
候補オブジェクトを表示する表示手段として機能させる
ための検索プログラムを記録したことを特徴としてい
る。

【００２２】上記構成によれば、請求項１に係る発明と
同様に、設定属性情報に基づいて検索された候補オブジ
ェクトが類似度に応じて強調表示されるので、候補オブ
ジェクトがランダムに多数表示されても候補オブジェク
トの類似度が一目で分かり、且つ、候補オブジェクトの
類似度毎の分布が一目で分かる。

【００２３】また、請求項９に係る発明のプログラム記
録媒体は、コンピュータを、設定オブジェクトに基づい
て検索された候補オブジェクトと上記設定オブジェクト
との類似度を判定する類似度判定手段、上記類似度判定
部による判定結果に基づいて上記候補オブジェクトの表
示形態を上記類似度に応じて設定する表示形態設定手
段、上記表示形態設定手段で設定された表示形態で各候
補オブジェクトを表示する表示処理手段として機能させ
るための検索プログラムを記録したことを特徴としてい
る。

【００２４】上記構成によれば、請求項２に係る発明と
同様に、設定オブジェクトに基づいて検索された候補オ
ブジェクトが類似度に応じて強調表示されるので、候補
オブジェクトがランダムに多数表示されても候補オブジ
ェクトの類似度が一目で分かり、且つ、候補オブジェク
トの類似度毎の分布が一目で分かる。

【００２５】尚、ここで、上記「オブジェクト」とは、
本検索装置のような情報処理装置によって保存・管理さ
れるべき主体となる電子情報(例えば、テキストデータ
や画像データ)、あるいは、これらをまとめたフォルダ
等を意味する。また、上記「属性情報」とは、上記「オ
ブジェクト」に付加される当該オブジェクトの属性を表
す情報であり、例えば、検索キー(キーワード,色,形状
等)、データの作成者名、作成日、登録日、サイズ、コ
メント、アイコン等である。

【００２６】

【発明の実施の形態】以下、この発明を図示の実施の形
態により詳細に説明する。尚、本実施の形態において
は、上記「オブジェクト」として画像データを用い、
「属性情報」としてキーワードを用いている。

【００２７】図１および図２は、図１の本実施の形態の
検索装置のハードウェア構成を示す図である。本検索装
置は、図１に示すように、ＣＰＵ(中央演算処理装置)２
５(図２参照）が搭載されて検索装置全体の動作を制御
する制御装置１１を中心として、ディスプレイ１２,キ
ーボード１３,マウス１４,フロッピーディスクドライブ
１５ｂ，ハードディスク装置１６，プリンタ１７,スキ
ャナ１８,ＣＤ−ＲＯＭドライブ１９b,スピーカ２０お
よびマイクロフォン２１等によって構成される。

【００２８】上記ディスプレイ１２は、文字や画像、並
びに、本検索装置の操作に必要な各種情報が表示され
る。キーボード１３およびマウス１４は、各種入力操作
や指示操作の際に使用される。フロッピーディスク１５
aは、制御装置１１のフロッピーディスクドライブ１５b
に装着されてデータが記憶・再生される。ハードディス
ク装置１６は、各キーワード間の類似度や画像データや
属性情報としてのキーワードを記憶・保管する。プリン
タ１７は、画像データに基づく画像や画像編成によって
作成した図面等を用紙上に出力する。スキャナ１８は、
シート状の原稿上の画像を読み取って画像データを出力
する。ＣＤ−ＲＯＭ１９aは画像データを所定のフォー
マット形式で格納しており、ＣＤ−ＲＯＭドライブ１９
bに装着されて画像データが再生される。スピーカ２０
は音声出力を行い、マイクロフォン２１は音声入力を行
う。ここで、スキャナ１８およびＣＤ−ＲＯＭドライブ
１９bによって読み取られた画像データはハードディス
ク装置１６に記憶・保管される。尚、ハードディスク装
置１６,スキャナ１８,ＣＤ−ＲＯＭドライブ１９b,スピ
ーカ２０およびマイクロフォン２１は、制御装置１１に
内蔵して一体に構成してもよい。

【００２９】図２は、図１を上記制御装置１１に搭載さ
れたＣＰＵ２５を中心としたブロック図で表現してい
る。上記ＣＰＵ２５としては、例えばインテル社製の品
番ｉ８０４８６ＤＸ等を用いる。そして、ＣＰＵ２５に
は、データバス２６を介して、後述する各種の処理を実
行するためのプログラムが格納されるＲＯＭ(リード・オ
ンリ・メモリ)２８、各種データおよびプログラムが格納
されるＲＡＭ(ランダム・アクセス・メモリ）２９、画像
あるいは文字等をディスプレイ１２に表示する表示制御
回路３０、キーボード１３からの入力を転送制御するキ
ーボード制御回路３１、マウス１４からの入力を転送制
御するマウス制御回路３２、フロッピーディスクドライ
ブ１５bを制御するフロッピーディスクドライブ制御回
路３３、ハードディスク装置１６を制御するハードディ
スク制御回路３４、プリンタ１７の出力動作を制御する
プリンタ制御回路３５、スキャナ１８の画像入力動作を
制御するスキャナ制御回路３６、ＣＤ−ＲＯＭドライブ
１９bを制御するＣＤ−ＲＯＭドライブ制御回路３７、
スピーカ２０の音声出力を制御するスピーカ制御部３
８、および、マイクロフォン２１からの音声入力を制御
するマイクロフォン制御回路３９が接続される。

【００３０】また、上記ＣＰＵ２５には、本検索装置を
動作させるのに必要な基準クロックを発生するためのク
ロック２７が接続され、さらに、データバス２６を介し
て各種拡張ボードを接続するための拡張スロット４０が
接続される。ここで、上記拡張スロット４０にＳＣＳＩ
ボードを接続し、このＳＣＳＩボードを介して、フロッ
ピーディスクドライブ１５b、ハードディスク装置１
６、スキャナ１８、ＣＤ−ＲＯＭドライブ１９b等を接
続してもよい。

【００３１】本実施の形態においては、上述のように、
データの記録媒体としてフロッピーディスク１５aおよ
びハードディスク装置１６を用いているが、光磁気ディ
スク等の他の記録媒体を用いても差し支えない。また、
データの入力装置として、スキャナ１８およびＣＤ−Ｒ
ＯＭドライブ１９bを用いているが、スチルビデオカメ
ラやディジタルカメラ等の他の入力装置を用いてもよ
い。また、プリンタ１７の代わりにディジタル複写機等
の他の出力装置を用いてもよい。

【００３２】また、本検索装置では、後述する検索処理
及び検索結果表示処理等のプログラムをＲＯＭ２８に記
憶するようにしている。しかしながら、上記プログラム
の一部あるいは全部をフロッピーディスク１５aやハー
ドディスク装置１６等の記録媒体に格納しておき、必要
に応じて上記プログラムをＲＡＭ２９に読み込ませるよ
うにしても差し支えない。

【００３３】上記構成を有する検索装置は、以下のよう
に動作する 図３は、上記ＲＯＭ２８に格納されたプログラムに基づ
いてＣＰＵ２５による制御の下に実行される処理のメイ
ンのルーチンのフローチャートである。

【００３４】本検索装置の電源が投入されて上記プログ
ラムが起動すると、まずステップＳ1で、各処理におい
て必要なフラグ等のイニシャライズ、および、ディスプ
レイ１２への初期画面表示等の初期設定処理が行われ
る。ステップＳ2で、上記ディスプレイ１２に表示され
た初期画面上でジョブメニュー「検索」が選択されたと
判別されるとステップＳ3に進み、そうでなければステ
ップＳ5に進む。

【００３５】ステップＳ3で、上記選択されたジョブメ
ニュー「検索」に従って、データベースに登録されてい
る画像データの中から所望の画像データを曖昧検索する
検索処理が後に詳述するようにして実行される。続い
て、ステップＳ4で、上記検索処理によって得られた候
補画像データに基づいて、候補画像をディスプレイ１２
に表示する検索結果表示処理が行われる。そうした後、
ステップＳ12に進む。

【００３６】ステップＳ5で、上記ディスプレイ１２に
表示された初期画面上でジョブメニュー「データ登録」
が選択されたと判別されるとステップＳ6に進み、そう
でなければステップＳ7に進む。ステップＳ6で、上記選
択されたジョブメニュー「データ登録」に従って、キーボ
ード１３やスキャナ１８、ＣＤ−ＲＯＭドライブ１９b
などの入力装置から入力された画像データを、この画像
データにキーワードを付加してデータベースに登録する
画像データ登録処理が実行される。そうした後、ステッ
プＳ12に進む。

【００３７】ステップＳ7で、上記ディスプレイ１２に
表示された初期画面上でジョブメニュー「キーワード登
録」が選択されたと判別されるとステップＳ8に進み、
そうでなければステップＳ9に進む。ステップＳ8で、上
記選択されたジョブメニュー「キーワード登録」に従っ
て、新たなキーワードを、他のキーワードとの類似度と
共にキーワード辞書に登録するキーワード登録処理が実
行される。そうした後に、ステップＳ12に進む。

【００３８】ステップＳ9で、上記ディスプレイ１２に
表示された初期画面上でジョブメニュー「その他のメニ
ュー」が選択されたと判別されるとステップＳ10に進
み、そうでなければステップＳ11に進む。ステップＳ10
で、上記選択されたジョブメニュー「その他のメニュ
ー」に従って、印刷等のその他のメニュー処理が実行さ
れる。そうした後、ステップＳ12に進む。

【００３９】ステップＳ11で、上記ディスプレイ１２に
表示された初期画面上で「終了」が選択されたか否かが判
別される。その結果、「終了」が選択されていればこの主
ルーチンを終了する一方、そうでなければ、ステップＳ
12に進む。ステップＳ12で、その他の処理が実行され
る。そうした後、上記ステップＳ2に戻る。

【００４０】以下、上記「検索処理」およびその「検索処
理」に続いて実行される「検索結果表示処理」ついて詳細
に説明する。尚、「画像データ登録処理」及び「キーワー
ド登録処理」,「その他のメニュー処理」及び「その他の処
理」等については、基本的に従来のデータベース管理シ
ステムにおける処理と同じであり、またこの発明とは直
接関係ないので詳細な説明は省略する。

【００４１】図４は、図３に示すメインルーチンのステ
ップＳ3において、実行される検索処理サブルーチンの
フローチャートである。図３に示すのメインルーチンの
上記ステップＳ2においてジョブメニュー「検索」が選
択されたと判別されると、検索処理サブルーチンがスタ
ートする。

【００４２】ステップＳ21で、上記キーワード辞書に格
納されたキーワードのリストがディスプレイ１２に表示
され、このキーワードリストに基づいて、ユーザによっ
て検索に使用するキーワードが設定される。次に、ステ
ップＳ22で、ユーザによって検索に使用するｘが設定さ
れる。

【００４３】ここで、曖昧度ｘは、キーワード辞書にキ
ーワードとともに登録されている、キーワード相互間の
類似度に対応する。本実施の形態の打ちでは、類似度の
定義は次のとおりである。尚、類似度の定義は、任意に
設定可能であり、以下に限定されるものではない。 上記曖昧度ｘは、上記の類似度の定義に従って、０〜１
の範囲で設定される。

【００４４】ステップＳ23で、上記ステップＳ21におい
て設定された設定キーワードとステップＳ22において設
定された曖昧度ｘとに基づいて、以下のようなキーワー
ド検索が実行される。すなわち、設定キーワードに対し
て曖昧度ｘ以下であるキーワードをキーワード辞書から
抽出し、これらのキーワードと一致するキーワードを有
する画像を検索結果(候補画像)として抽出する。尚、設
定された曖昧度ｘが０の場合は、設定キーワードのみを
用いて検索が行われる。また、設定された曖昧度ｘが１
である場合は、キーワード辞書に登録された全キーワー
ドを用いて検索が行われる。

【００４５】図５は、図３に示すメインルーチンのステ
ップＳ4において実行される検索結果表示処理サブルー
チンのフローチャートである。図３に示すメインルーチ
ンの上記ステップＳ3において検索処理サブルーチンが
終了すると、検索結果表示処理サブルーチンがスタート
する。

【００４６】ステップＳ31で、上記検索処理の結果得ら
れた候補画像から１つの候補画像を選出し、この候補画
像の類似度ｎが０≦ｎ≦０.１を満たすか否かが判別さ
れる。その結果、満たす場合にはステップＳ32に進み、
満たさない場合にはステップＳ33に進む。ここで、上記
候補画像の類似度ｎは、当該候補画像に付加されている
キーワードが有する設定キーワードとの類似度ｄ(キー
ワードが複数ある場合には総てのキーワードの類似度ｄ
の最小値(最も類似したキーワード))とする。ステップ
Ｓ32で、上記ステップＳ31において選出された候補画像
の表示領域に関する表示濃度が、通常表示濃度の１００
％に設定される。そうした後、ステップＳ36に進む。

【００４７】ステップＳ33で、上記候補画像の類似度ｎ
が０.１＜ｎ≦０.３を満たすか否かが判別される。その
結果、満たす場合にはステップＳ34に進み、満たさない
場合、すなわち、当該候補画像の類似度ｎが０.３＜ｎ
≦１である場合にはステップＳ35に進む。ステップＳ34
で、上記ステップＳ33において選出された候補画像の表
示領域に関する表示濃度が、通常表示濃度の６０％に設
定される。そうした後、ステップＳ36に進む。ステップ
Ｓ35で、上記ステップＳ33において選出された候補画像
の表示領域に関する表示濃度が、通常表示濃度の４０％
に設定される。

【００４８】ステップＳ36で、上記ステップＳ31におい
て選出された候補画像を示すデータに基づいて画像が読
み出され、選出候補画像が上記ステップＳ32,Ｓ34ある
いはステップＳ35において設定された表示濃度でディス
プレイ１２に表示される。ステップＳ37で、全候補画像
が表示されたか否かが判別される。その結果、全候補画
像が表示されていなければ上記ステップＳ31に戻って次
の候補画像の表示処理に移行する。一方、全候補画像が
表示されていれば検索結果表示処理サブルーチンが終了
されて、図３に示すメインルーチンにリターンする。

【００４９】すなわち、本実施の形態では、図５におけ
る上記ステップＳ31,Ｓ33で上記類似度判定部を構成す
る一方、上記ステップＳ32,Ｓ34,Ｓ35で上記表示形態設
定部を構成するのである。

【００５０】上述のように、本実施の形態においては、
設定キーワードとの類似度ｄが曖昧度ｘ以下であるキー
ワードが付加された画像データを候補画像として抽出す
る曖昧検索を行う。そして、上記曖昧検索の結果得られ
た候補画像の類似度ｎ(当該候補画像に付加されたキー
ワードの最小類似度)が０≦ｎ≦０.１の場合には、その
候補画像を通常表示濃度の１００％の表示濃度で表示
し、類似度ｎが０.１＜ｎ≦０.３の場合には６０％の表
示濃度で表示し、類似度ｎが０.３＜ｎ≦１の場合には
４０％の表示濃度で表示するようにしている。したがっ
て、図６に示すように、類似度ｎが０≦ｎ≦０.１であ
る関連度の高い候補画像の領域Ａは濃く、類似度ｎが
０.１＜ｎ≦０.３である関連度が中ぐらいの候補画像の
領域Ｂは中程度の濃度で、類似度ｎが０.３＜ｎである
関連度の低い候補画像の領域は薄く表示されるのであ
る。

【００５１】すなわち、本実施の形態によれば、検索条
件(設定キーワード)と候補画像の属性情報(キーワード)
との類似度が、表示画像の表示濃度によって一目で分か
るのである。したがって、候補画像がランダムに多数表
示されても所望の画像を迅速に見つけることができるの
である。さらに、候補画像の類似度毎の分布も一目で分
かる。例えば、図６より、類似度ｎが０≦ｎ≦０.１の
候補画像の数は４個、類似度ｎが０.１＜ｎ≦０.３の候
補画像は６個、類似度ｎが０.３＜ｎの候補画像の数は
７個であることが一目で分かる。したがって、次回の検
索処理時には、例えば、曖昧度ｘ＝０.１とすれば候補
画像を４個に絞り込むことができることが容易に分かる
のである。

【００５２】また、上記属性情報としてキーワードの他
に登録日付や作成者氏名等を持っている場合に、候補画
像をその属性情報の他の項目である登録日付や作成者氏
名等によってソーティングしても、図６における各候補
画像の表示位置が移動するだけで個々の候補画像の表示
濃度は変わらない。したがって、属性情報を如何なる項
目でもソーテーングしても上記検索条件と属性情報との
類似度は一目で分かるのであるのである。

【００５３】尚、上記実施の形態においては、各候補画
像の類似度ｎを「０≦ｎ≦０.１」，「０.１＜ｎ≦０.
３」,「０.３＜ｎ≦１」の３クラスに分けているが、ク
ラス数や各クラスの閾値はこれに限定されるものではな
い。また、上記実施の形態においては、候補画像をその
類似度ｎに応じた表示濃度でディスプレイ１２に表示す
るようにしている。しかしながら、この発明はこれに限
定されるものではない。例えば、表示濃度に代えて図７
に示すように、候補画像の枠の太さをその類似度ｎに応
じた太さに設定して表示するようにしても構わない。ま
た、候補画像の類似度ｎに応じた表示濃度変更と枠の太
さの変更との何れか一方を選択的に実行するようにして
も構わない。

【００５４】また、上記実施の形態においては、静止画
像データに付けられたキーワードに基づく曖昧検索処理
を例に説明している。しかしながら、この発明はこれに
限らず、動画像データや文字データや音声データやそれ
らを組み合わせてなるマルチメディアデータに付けられ
たキーワードに基づく曖昧検索処理の場合にも適用可能
である。尚、動画像データの場合には、ある１場面の表
示濃度や枠の太さを変えて類似度を段階表示すればよ
い。文字データの場合には、表示濃度や枠の太さや文字
の太さやフォントを変えて類似度ｎを段階表示すればよ
い。音声データの場合には、音量の強弱や基本周波数の
高低を変えて類似度ｎを段階表示すればよい。

【００５５】また、上記実施の形態においては、画像デ
ータに付けられたキーワード等の属性情報に基づく類似
度ｄを用いた曖昧検索処理の場合を例に説明している。
しかしながら、この発明はこれに限定されるものではな
く、メディアデータから抽出された特徴量やメディアデ
ータ特徴情報(例えば、画像の色味や画像の大まかな形
状)に基づく類似度を用いた曖昧検索処理の場合にも適
用できる。

【００５６】また、この発明の検索装置は、画像データ
特徴情報に基づく類似度を画像データに直接付与し、こ
の類似度を用いて類似オブジェクトを曖昧検索するよう
に構成することも可能である。この検索装置において
は、入力された画像データを登録し、さらに、当該入力
画像データと既に登録されている画像データとの類似度
を格納する。ここで、上記画像データ間の類似度は、オ
ペレータが両画像データに基づく画像を見比べてマニュ
アル設定する。あるいは、両画像の色味を画像データに
基づいて検出し、この色味に基づく色空間内における両
画像の距離を算出することによって、自動的に設定して
もよい。

【００５７】そして、設定された設定画像データと曖昧
度ｘとを検索条件として、上記格納されている画像デー
タ間の類似度を参照して類似画像を検索して表示する。
その際の各候補画像の表示濃度をその候補画像が有する
類似度に応じて設定する。

【００５８】尚、本検索装置の動作は上記実施の形態と
基本的に同じであり、図３メインルーチン、図４に示す
検索処理サブルーチン、図５に示す検索結果表示処理サ
ブルーチンに従って行われる。但し、上記キーワードを
用いた検索処理とは、以下の点において異なる。図３に
示す基本処理動作の上記ステップＳ6の「画像データ登
録処理」においては、入力された画像データを取り込ん
で登録し、当該入力画像データと既に登録されている画
像データとの間の類似度を設定して登録する。また、上
記ステップＳ7の「キーワード登録選択の判定処理」お
よびステップＳ8の「キーワード登録処理」はなくとも
よい。但し、「キーワード」による検索処理を併用する
場合には必要である。

【００５９】また、図４に示す検索処理サブルーチンの
上記ステップＳ21の「検索情報の設定処理」において
は、検索条件となる画像データが設定される。この画像
データの設定は、画像データ名で指定してもよいし、画
像を一覧表示してその中から選択・指定するようにして
もよい。さらに、上記ステップＳ23の「検索処理」にお
いては、上記ステップＳ21において設定された設定画像
データとの間の類似度が上記ステップＳ22において設定
された曖昧度ｘ以下である画像データが検索される。

【００６０】また、図５に示す検索結果表示処理サブル
ーチンの上記ステップＳ31,Ｓ33の「類似度ｎの範囲判
定処理」は、候補画像データと上記設定画像データとの
間の類似度を当該候補画像の類似度ｎとして行われる。

【００６１】このように、上記画像データ(オブジェク
ト)に付加された属性情報間にではなく画像データ間に
直接類似度を付与し、この画像データ間に付与された類
似度を用いて画像を検索することによって、ユーザ等の
属性情報を付加する人の主観が入り込むことを無くして
客観的に類似画像を検索できるのである。

【００６２】

【発明の効果】以上より明らかなように、請求項１に係
る発明の検索装置は、候補オブジェクトに付加されてい
る属性情報と設定属性情報との類似度を類似度判定部に
よって判定し、この判定結果に基づいて、表示形態設定
部によって候補オブジェクトの表示形態を上記類似度に
応じて設定し、この設定された表示形態で表示部に各候
補オブジェクトを表示するので、候補オブジェクトの類
似度が一目で分かり、且つ、候補オブジェクトの類似度
毎の分布が一目で分かる。このように、上記類似度に応
じて候補オブジェクトを強調表示することによって、候
補オブジェクトがランダムに多数表示されても、所望す
るオブジェクトを迅速に見つけることができる。また、
上述のように、候補オブジェクトの類似度毎の分布が一
目で分かるので、１回の検索処理によって得られた候補
オブジェクトが多すぎる場合に、次回の検索によって候
補オブジェクトを絞り込む際に曖昧度を幾らに設定すれ
ば適切な数の候補オブジェクトを得ることができるかを
試行錯誤することなく簡単に把握できる。

【００６３】さらに、上記候補オブジェクトに対して他
の属性情報によってソーティングを行っても、各候補オ
ブジェクトの表示位置が変わるだけで表示形態は上記ソ
ーティングによって変化しない。したがって、この発明
によれば、ソーティング後でも設定属性情報と候補オブ
ジェクトに付加された属性情報との類似度(つまり、候
補オブジェクトの類似度)が一目で分かる。

【００６４】また、請求項２に係る発明の検索装置は、
候補オブジェクトと設定オブジェクトとの類似度を類似
度判定部によって判定し、この判定結果に基づいて、表
示形態設定部によって候補オブジェクトの表示形態を上
記類似度に応じて設定し、この設定された表示形態で表
示部に候補オブジェクトを表示するので、候補オブジェ
クトの類似度が一目で分かり、且つ、候補オブジェクト
の類似度毎の分布が一目で分かる。このように、上記類
似度に応じて候補オブジェクトを強調表示することによ
って、候補オブジェクトがランダムに多数表示されて
も、所望するオブジェクトを迅速に見つけることができ
る。また、上述のように、候補オブジェクトの類似度毎
の分布が一目で分かるので、得られた候補オブジェクト
が多すぎる場合に、次回の検索によって候補オブジェク
トを絞り込む際に曖昧度を幾らに設定すれば適切な数の
候補オブジェクトを得ることができるかを試行錯誤する
ことなく簡単に把握できる。

【００６５】さらに、上記候補オブジェクトに対して他
の属性情報によってソーティングを行っても、各候補オ
ブジェクトの表示位置が変わるだけで表示形態は上記ソ
ーティングによって変化しない。したがって、この発明
によれば、ソーティング後でも設定属性情報と候補オブ
ジェクトに付加された属性情報との類似度が一目で分か
る。

【００６６】また、請求項３に係る発明の検索装置にお
ける類似度判定部は、類似度格納部に格納された属性情
報間の類似度あるいはオブジェクト間の類似度を参照し
て上記判定を行うので、上記類似度の判定を容易に行う
ことができる。

【００６７】また、請求項４に係る発明の検索装置にお
ける表示形態設定部が設定する表示形態は表示濃度であ
り、上記表示処理部は、上記設定された表示濃度で候補
オブジェクトを表示するので、候補オブジェクトに付加
された属性情報と設定属性情報との類似度、または、候
補オブジェクトと設定オブジェクトとの類似度を、表示
された候補オブジェクトの濃度によって容易に識別でき
る。

【００６８】また、請求項５に係る発明の検索装置にお
ける表示形態設定部が設定する表示形態は表示枠の太さ
であり、上記表示処理部は、上記設定された表示枠の太
さで各候補オブジェクトの表示枠を表示するので、候補
オブジェクトに付加された属性情報と設定属性情報との
類似度、または、候補オブジェクトと設定オブジェクト
との類似度を、表示された各候補オブジェクトの表示枠
の太さによって容易に識別できる。

【００６９】また、請求項６に係る発明の検索方法は、
設定属性情報に基づいて検索された候補オブジェクトに
付加されている属性情報と上記設定属性情報との類似度
を判定する第１ステップと、上記第１ステップによる判
定結果に基づいて上記候補オブジェクトの表示形態を上
記類似度に応じて設定する第２ステップと、上記第２ス
テップで設定された表示形態で各候補オブジェクトを表
示する第３ステップからなるので、候補オブジェクトの
類似度が一目で分かり、且つ、候補オブジェクトの類似
度毎の分布が一目で分かる。したがって、得られた候補
オブジェクトがランダムに多数表示されても、所望のオ
ブジェクトを迅速に見つけることができる。また、次回
の検索時の候補オブジェクトの絞り込みを試行錯誤によ
らずに簡単に的確に行うことができる。

【００７０】また、請求項７に係る発明の検索方法は、
設定オブジェクトに基づいて検索された候補オブジェク
トと上記設定オブジェクトとの類似度を判定する第１ス
テップと、上記第１ステップによる判定結果に基づいて
上記候補オブジェクトの表示形態を上記類似度に応じて
設定する第２ステップと、上記第２ステップで設定され
た表示形態で各候補オブジェクトを表示する第３ステッ
プからなるので、候補オブジェクトの類似度が一目で分
かり、且つ、候補オブジェクトの類似度毎の分布が一目
で分かる。したがって、得られた候補オブジェクトがラ
ンダムに多数表示されても、所望のオブジェクトを迅速
に見つけることができる。また、次回の検索時の候補オ
ブジェクトの絞り込みを試行錯誤によらずに簡単に的確
に行うことができる。

【００７１】また、請求項８に係る発明のプログラム記
録媒体は、コンピュータを、設定属性情報に基づいて検
索された候補オブジェクトの属性情報と上記設定属性情
報との類似度を判定する類似度判定手段、上記類似度判
定手段による判定結果に基づいて上記候補オブジェクト
の表示形態を上記類似度に応じて設定する表示形態設定
手段、上記表示形態設定手段で設定された表示形態で各
候補オブジェクトを表示する表示手段として機能させる
ための検索プログラムを記録しているので、請求項１に
係る発明と同様の効果を奏することができる。

【００７２】また、請求項９に係る発明のプログラム記
録媒体は、コンピュータを、設定オブジェクトに基づい
て検索された候補オブジェクトと上記設定オブジェクト
との類似度を判定する類似度判定手段、上記類似度判定
部による判定結果に基づいて上記候補オブジェクトの表
示形態を上記類似度に応じて設定する表示形態設定手
段、上記表示形態設定手段で設定された表示形態で各候
補オブジェクトを表示する表示処理手段として機能させ
るための検索プログラムを記録しているので、請求項２
に係る発明と同様の効果を奏することができる。

【図面の簡単な説明】

【図１】この発明の検索装置におけるハードウェア構成
を示す図である。

【図２】図１に示すハードウェアのＣＰＵを中心とした
ブロック図である。

【図３】図２におけるＣＰＵによる制御の下に実行され
るメインルーチンのフローチャートである。

【図４】図３に示すメインルーチンにおいて実行される
検索処理サブルーチンのフローチャートである。

【図５】図３に示すメインルーチンにおいて実行される
検索結果表示処理サブルーチンのフローチャートであ
る。

【図６】候補画像の表示例を示す図である。

【図７】図６とは異なる候補画像の表示例を示す図であ
る。

【符号の説明】

１１…制御装置（検索処理部，類似度判定部，表示形態
設定部）、 １２…ディスプレイ（表示部）、 １３…キーボード（入力部）、 １４…マウス（入力部）、 １５ａ…フロッピーディスク（記録媒体）、 １６…ハードディスク装置（記憶部，類似度格納部，記
録媒体）、 １８…スキャナ（入力部）。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 オブジェクトを属性情報と共に記憶部に
   保存しておき、入力部から設定された設定属性情報に基
   づいて、検索処理部によって候補オブジェクトを検索す
   る検索装置において、 上記検索処理部によって得られた候補オブジェクトに付
   加されている属性情報と上記設定属性情報との類似度を
   判定する類似度判定部と、 上記類似度判定部による判定結果に基づいて上記候補オ
   ブジェクトの表示形態を上記類似度に応じて設定する表
   示形態設定部と、 上記表示形態設定部で設定された表示形態で各候補オブ
   ジェクトを表示する表示部を備えたことを特徴とする検
   索装置。
2. 【請求項２】 オブジェクトを記憶部に保存しておき、
   入力部から設定された設定オブジェクトに基づいて、検
   索処理部によって候補オブジェクトを検索する検索装置
   において、 上記検索処理部によって得られた候補オブジェクトと上
   記設定オブジェクトとの類似度を判定する類似度判定部
   と、 上記類似度判定部による判定結果に基づいて上記候補オ
   ブジェクトの表示形態を上記類似度に応じて設定する表
   示形態設定部と、 上記表示形態設定部で設定された表示形態で各候補オブ
   ジェクトを表示する表示部を備えたことを特徴とする検
   索装置。
3. 【請求項３】 請求項１あるいは請求項２に記載の検索
   装置において、 属性情報間あるいはオブジェクト間の類似度が格納され
   る類似度格納部を備えて、 上記類似度判定部は、上記類似度格納部に格納された属
   性情報間あるいはオブジェクト間の類似度を参照して上
   記判定を行うことを特徴とする検索装置。
4. 【請求項４】 請求項１あるいは請求項２に記載の検索
   装置において、 上記表示形態設定部が設定する表示形態は表示濃度であ
   り、 上記表示処理部は、上記表示形態設定部で設定された表
   示濃度で候補オブジェクトを表示することを特徴とする
   検索装置。
5. 【請求項５】 請求項１あるいは請求項２に記載の検索
   装置において、 上記表示形態設定部が設定する表示形態は表示枠の太さ
   であり、 上記表示処理部は、上記表示形態設定部で設定された表
   示枠の太さで候補オブジェクトの表示枠を表示すること
   を特徴とする検索装置。
6. 【請求項６】 オブジェクトを属性情報と共に記憶部に
   保存しておき、入力部から設定された設定属性情報に基
   づいて候補オブジェクトを検索する検索方法において、 上記検索によって得られた候補オブジェクトに付加され
   ている属性情報と上記設定属性情報との類似度を判定す
   る第１ステップと、 上記第１ステップによる判定結果に基づいて上記候補オ
   ブジェクトの表示形態を上記類似度に応じて設定する第
   ２ステップと、 上記第２ステップで設定された表示形態で各候補オブジ
   ェクトを表示する第３ステップからなることを特徴とす
   る検索方法。
7. 【請求項７】 オブジェクトを記憶部に保存しておき、
   入力部から設定された設定オブジェクトに基づいて候補
   オブジェクトを検索する検索方法において、 上記検索によって得られた候補オブジェクトと上記設定
   オブジェクトとの類似度を判定する第１ステップと、 上記第１ステップによる判定結果に基づいて上記候補オ
   ブジェクトの表示形態を上記類似度に応じて設定する第
   ２ステップと、 上記第２ステップで設定された表示形態で各候補オブジ
   ェクトを表示する第３ステップからなることを特徴とす
   る検索方法。
8. 【請求項８】 コンピュータを、設定された設定属性情
   報に基づいて検索された候補オブジェクトに付加されて
   いる属性情報と上記設定属性情報との類似度を判定する
   類似度判定手段、上記類似度判定手段による判定結果に
   基づいて上記候補オブジェクトの表示形態を上記類似度
   に応じて設定する表示形態設定手段、上記表示形態設定
   手段で設定された表示形態で各候補オブジェクトを表示
   する表示手段として機能させるための検索プログラムを
   記録したことを特徴とするプログラム記録媒体。
9. 【請求項９】 コンピュータを、設定された設定オブジ
   ェクトに基づいて検索された候補オブジェクトと上記設
   定オブジェクトとの類似度を判定する類似度判定手段、
   上記類似度判定部による判定結果に基づいて上記候補オ
   ブジェクトの表示形態を上記類似度に応じて設定する表
   示形態設定手段、上記表示形態設定手段で設定された表
   示形態で各候補オブジェクトを表示する表示手段として
   機能させるための検索プログラムを記録したことを特徴
   とするプログラム記録媒体。