(57)【要約】      （修正有）【課題】効率のよい検索を実現可能とする情報処理技術を提供する。【解決手段】画像の検索属性候補と、検索属性候補とを、ユーザの検索履歴情報の中から抽出し、抽出された検索属性候補と属性値候補の組合わせにより検索条件候補を生成する生成手段と、ユーザが選択した検索属性とは異なる他の検索属性を共通に有する検索条件候補を一組として画面上に提示する提示手段と、ユーザによる検索条件の選択に基づき検索範囲を絞り込む絞込み手段と、絞込みの際に選択された複数の検索条件を関連付けた検索履歴情報を記憶する第１の記憶手段とを備え、決定手段は、ユーザが現在選択した検索条件を構成する検索属性と同一の検索属性を持つ検索条件で検索範囲の絞り込みがなされた後の検索履歴情報のうち、ユーザが選択した検索条件を構成する検索属性とは異なる検索属性を共通に有するものの頻度が高い順に順位を決定し、検索属性候補と値候補とを抽出する。【選択図】図５
2011060246.tif 000002
【特許請求の範囲】
【請求項１】
画像集合に含まれる画像を分類するための検索属性候補と、前記検索属性候補に対応し前記画像の内容を示す属性値の候補とを、ユーザ操作の検索履歴を示す検索履歴情報の中から抽出する抽出手段と、
前記抽出手段により抽出された前記検索属性候補から検索属性を取得し、前記抽出手段により抽出された前記属性値の候補から属性値を取得し、前記検索属性と前記属性値との組み合わせにより構成される検索条件候補を生成する生成手段と、
ユーザが現在選択した検索条件を構成する検索属性とは異なる他の検索属性を共通に有する前記検索条件候補を一組として画面上に提示する順位を決定する決定手段と、
前記決定手段により決められた順に、前記検索条件候補の前記一組を前記画面上に提示するためのデータとして設定する設定手段と、
前記設定手段により設定された前記順位に従って、前記検索条件候補を前記画面上に提示する提示手段と、
前記提示手段により提示された前記画面を介した、ユーザ操作による前記検索条件の選択に基づき検索範囲を絞り込む絞込み手段と、
前記絞込み手段による前記検索範囲の絞込みの際に、前記ユーザ操作により選択された複数の検索条件を、当該ユーザ操作の検索履歴を示す前記検索履歴情報として関連付ける関連付け手段と、
前記関連付け手段により関連付けられた前記検索履歴情報を記憶する第１の記憶手段とを備え、
前記決定手段は、ユーザが現在選択した検索条件を構成する検索属性と同一の検索属性を持つ検索条件で前記検索範囲の絞り込みがなされた後の前記検索履歴情報のうち、前記ユーザが現在選択した検索条件を構成する検索属性とは異なる他の検索属性を共通に有するものの頻度が高い順に前記順位を決定し、
前記抽出手段は、前記第１の記憶手段に記憶された前記検索履歴情報のうち、前記絞込み手段による前記検索範囲の絞り込みがなされた後の検索履歴情報から、前記検索条件を構成する前記検索属性候補と前記属性値の候補とを抽出することを特徴とする情報処理装置。
【請求項２】
ユーザが現在選択した検索条件を構成する検索属性と同一の検索属性を持つ検索条件で前記検索範囲の絞り込みがなされた後の前記検索履歴情報のうち、前記ユーザが現在選択した検索条件を構成する検索属性とは異なる他の検索属性を共通に有するものの頻度を記憶する第２の記憶手段とを更に備えることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記抽出手段は、前記頻度が高い順に、前記検索属性候補を抽出することを特徴とする請求項１に記載の情報処理装置。
【請求項４】
抽出手段が、画像集合に含まれる画像を分類するための検索属性候補と、前記検索属性候補に対応し前記画像の内容を示す属性値の候補とを、ユーザ操作の検索履歴を示す検索履歴情報の中から抽出する抽出工程と、
生成手段が、前記抽出工程により抽出された前記検索属性候補から検索属性を取得し、前記抽出工程により抽出された前記属性値の候補から属性値を取得し、前記検索属性と前記属性値との組み合わせにより構成される検索条件候補を生成する生成工程と、
決定手段が、ユーザが現在選択した検索条件を構成する検索属性とは異なる他の検索属性を共通に有する前記検索条件候補を一組として画面上に提示する順位を決定する決定工程と、
設定手段が、前記決定工程により決められた順に、前記検索条件候補の前記一組を前記画面上に提示するためのデータとして設定する設定工程と、
提示手段が、前記設定工程により設定された前記順位に従って、前記検索条件候補を前記画面上に提示する提示工程と、
絞込み手段が、前記提示工程により提示された前記画面を介した、ユーザ操作による前記検索条件の選択に基づき検索範囲を絞り込む絞込み工程と、
関連付け手段が、前記絞込み工程による前記検索範囲の絞込みの際に、前記ユーザ操作により選択された複数の検索条件を、当該ユーザ操作の検索履歴を示す前記検索履歴情報として関連付ける関連付け工程と、
第１の記憶手段が、前記関連付け工程により関連付けられた前記検索履歴情報を記憶する第１の記憶工程とを備え、
前記決定工程は、ユーザが現在選択した検索条件を構成する検索属性と同一の検索属性を持つ検索条件で前記検索範囲の絞り込みがなされた後の前記検索履歴情報のうち、前記ユーザが現在選択した検索条件を構成する検索属性とは異なる他の検索属性を共通に有するものの頻度が高い順に前記順位を決定し、
前記抽出工程は、前記第１の記憶手段に記憶された前記検索履歴情報のうち、前記絞込み工程による前記検索範囲の絞り込みがなされた後の検索履歴情報から、前記検索条件を構成する前記検索属性候補と前記属性値の候補とを抽出することを特徴とする情報処理方法。
【請求項５】
請求項４に記載の情報処理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及びプログラムに関する。
【背景技術】
【０００２】
近年、記憶メディアの大容量化に伴って機器の扱う文書数が増大し、検索の需要が高まっている。テキスト・画像・動画や、それらを組み合わせた複合データ等、扱うデータが多種多様になっていることも一因である。ところが、検索条件を入力するＵＩ環境が充実していない機器では検索条件を設定することが困難である。
【０００３】
そのようなユーザの検索条件設定負荷を軽減させるために、従来から検索条件を自動生成して提示するという取り組みがなされてきた。また使用した検索条件を履歴として記憶して再利用する取り組みもなされてきた。
【０００４】
例えば特許文献１においては、検索結果の文書集合から、ユーザが不要であると判断する単語の指定を受け付けて、不要な単語を含まないものに絞り込むための検索条件を自動生成し、提示する手法が開示されている。また特許文献２においては、入力された検索条件を検索履歴として記憶し、履歴中の検索条件を絞り込み率でソートして表示する手法が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−２５９２４３号公報
【特許文献２】特開平６−３２５１０１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、自動生成して提示した検索条件を記憶し、次回の検索条件の候補として提示する場合、過去に提示されたときと検索の目的が異なることある。そのため、適切に検索条件を絞り込むことができないため、効率良く検索を行うことができないという課題があった。
【課題を解決するための手段】
【０００７】
上記の課題に鑑み、本発明は効率の良い検索を実現可能とすることを目的とする。
【０００８】
上記の目的を達成する本発明に係る情報処理装置は、
画像集合に含まれる画像を分類するための検索属性候補と、前記検索属性候補に対応し前記画像の内容を示す属性値の候補とを、ユーザ操作の検索履歴を示す検索履歴情報の中から抽出する抽出手段と、
前記抽出手段により抽出された前記検索属性候補から検索属性を取得し、前記抽出手段により抽出された前記属性値の候補から属性値を取得し、前記検索属性と前記属性値との組み合わせにより構成される検索条件候補を生成する生成手段と、
ユーザが現在選択した検索条件を構成する検索属性とは異なる他の検索属性を共通に有する前記検索条件候補を一組として画面上に提示する順位を決定する決定手段と、
前記決定手段により決められた順に、前記検索条件候補の前記一組を前記画面上に提示するためのデータとして設定する設定手段と、
前記設定手段により設定された前記順位に従って、前記検索条件候補を前記画面上に提示する提示手段と、
前記提示手段により提示された前記画面を介した、ユーザ操作による前記検索条件の選択に基づき前記検索範囲を絞り込む絞込み手段と、
前記絞込み手段による前記検索範囲の絞込みの際に、前記ユーザ操作により選択された複数の検索条件を、当該ユーザ操作の検索履歴を示す前記検索履歴情報として関連付ける関連付け手段と、
前記関連付け手段により関連付けられた前記検索履歴情報を記憶する第１の記憶手段とを備え、
前記決定手段は、ユーザが現在選択した検索条件を構成する検索属性と同一の検索属性を持つ検索条件で前記検索範囲の絞り込みがなされた後の前記検索履歴情報のうち、前記ユーザが現在選択した検索条件を構成する検索属性とは異なる他の検索属性を共通に有するものの頻度が高い順に前記順位を決定し、
前記抽出手段は、前記第１の記憶手段に記憶された前記検索履歴情報のうち、前記絞込み手段による前記検索範囲の絞り込みがなされた後の検索履歴情報から、前記検索条件を構成する前記検索属性候補と前記属性値の候補とを抽出することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、ユーザ所望の検索条件を選択することが容易となり、効率のよい検索が可能となる。
【図面の簡単な説明】
【００１０】
【図１】情報処理装置のハードウェア構成の一例を示す図。
【図２】本実施形態においてユーザの検索条件選択履歴の一例を示した図。
【図３】指定された画像集合に対して検索が指示された場合に表示される検索初期画面の一例を示した図。
【図４】本実施形態において画像を管理するための情報である画像データベースの構成の一例を示した図及び検索条件候補テーブルの構成の一例を示した図。
【図５】選択された検索条件を管理するための検索履歴データベースの構成の一例を示した図及び検索属性間の系列内での共起頻度を管理するための共起頻度データベースの構成の一例を示した図。
【図６】本実施形態の検索装置の動作、より具体的にはプログラムに基づくＣＰＵの処理手順の一例を示すフローチャート。
【図７】検索条件セット提示処理の詳細を示したフローチャート。
【図８】検索属性抽出の処理の詳細を示したフローチャート。
【図９】系列からの検索属性抽出の処理の詳細を示したフローチャート。
【図１０】検索条件候補設定の処理の詳細を示したフローチャート。
【発明を実施するための形態】
【００１１】
（第１実施形態）
図１の参照により、情報処理装置のハードウェア構成の一例について説明する。図１において、ＣＰＵ１０１（中央演算装置）は、文書検索のための演算・論理判断等を行い、後述するバス１０８を介して、バス１０８に接続された後述する各構成要素を制御する。ＲＯＭ１０２は、ＣＰＵ１０１の処理手順となる制御プログラムや各種データを記憶する。ＲＡＭ１０３は、処理中の各種制御のための一時記憶用のワークエリアとして使用される。入力装置１０４は、ボタン・タッチパネル・マウス等から構成される。表示装置１０５は、液晶ディスプレイ等で構成される。記憶装置１０６は、ハードディスク等の各種ディスク機器やフラッシュメモリ等から構成され、ＣＰＵ１０１の処理手順となる制御プログラムや文書ファイル・メタデータ等の各種データが格納される。通信装置１０７は、ＵＳＢ等の外部入出力機器やモデム等の有線或いは無線通信機器から構成され、外部機器とのデータ交換を行う。バス１０８は、ＣＰＵ１０１から通信装置１０７までの機器・装置間で制御プログラムやデータのやり取りを行う。
【００１２】
本実施形態に係るの情報処理装置は、入力装置１０４等からの各種イベントに応じて作動する。入力装置１０４からのインタラプトが供給されると信号がＣＰＵ１０１に送られ、それに伴ってイベントが発生する。ＣＰＵ１０１は、発生したイベントに応じてＲＯＭ１０２又はＲＡＭ１０３内に記憶される各種命令（プログラム）を読み出し、各種の制御を実行する。
【００１３】
図２の参照により、本実施形態における検索条件選択履歴の例について説明する。ユーザが選択した検索条件を上から下に向かって時系列順に並べてある。検索の目的となる画像へと検索範囲を絞り込むために使用する検索条件は、
画像集合に含まれる画像を分類するための検索属性と、検索属性に対応し画像の内容を示す属性値とを構成要素として持ち、本実施形態では、属性値は検索属性の同値条件となる。すなわち、検索条件は「検索属性＝属性値」であり、選択された検索属性と属性値とが検索条件選択履歴として示されている。検索属性２０１と属性値２０２とにより、「被写体＝太郎」となる検索条件が最初に選択されていることを示す。
【００１４】
矢印２０３ａから矢印２０３ｊ、矢印２０４ａから矢印２０４ｃ、矢印２０５は、選択された検索条件間での検索対象の変更を示す。矢印２０３ａから矢印２０３ｊは、直前の検索条件による検索結果を検索対象とすること、すなわち絞り込み検索を示す。
例えば、初めは検索属性２０１が「被写体」、属性値２０２が「太郎」という検索条件である。矢印２０３ａにより絞込み検索が実行され、「被写体＝太郎」について検索属性２０１が「日付」、属性値２０２が「２００８年８月」である画像データに絞り込まれる。矢印２０３ｂにより、更に絞込み検索が実行され、「被写体＝太郎」かつ「日付＝２００８年８月」について検索属性２０１が「場所」、属性値２０２が「自宅」である画像データに絞り込まれる。同様に、矢印２０３ｃにより、更に絞込み検索が実行され、「被写体＝太郎」かつ「日付＝２００８年８月」かつ「場所＝自宅」について、検索属性２０１が「モード」、属性値２０２が「パーティ」である画像データに絞り込まれる。また、矢印２０３ｄから矢印２０３ｊも同様に、それぞれの検索条件で絞込み検索を実行すること示す。
【００１５】
矢印２０４ａから矢印２０４ｃは検索対象のリセットを示しており、最初に検索を実行するときの検索対象に変更することを示す。すなわち、検索の終了あるいは新規の検索を開始することで、絞り込みが解除されたことを示す。矢印２０５は、検索対象を変更しないことを示しており、直前の検索の結果を新規の検索対象としないキャンセルを示す。
【００１６】
履歴２０６は最新の履歴であり、直後に矢印２０３が存在することから履歴２０６の結果を検索対象とした絞り込み検索が継続中の状態になっている。また、継続中の絞り込み検索の直前に使われた検索条件は「レンズ＝望遠」となっている。
【００１７】
図３の参照により、本実施形態における検索画面の例について説明する。領域３０１は、検索条件セットを表示する領域である。図３の例では検索属性が日付であり、その検索属性の同値条件としての属性値が表示されており、順に「日付＝２０００年」、「日付＝２００１年」、「日付＝２００６年」、「日付＝２００７年」、「日付＝２００８年」が提示されている。領域３０２は、検索条件が選択された後に絞り込まれた検索結果として画像データのサムネイル画像を表示する。領域３０３は、表示中の検索結果が検索結果集合全体の割合をエレベータ表示する。領域３０４は、次候補のボタンであり、この検索条件では選択し難い、或いは選択しても無駄であると判断したときに、次の検索条件セットを表示するように指示する。領域３０５は、取消のボタンであり、直前に選択された検索をキャンセルし、検索実行前に戻して表示するように指示する。領域３０６は、新規のボタンであり、直前の検索と絞り込み関係のあるすべての検索をキャンセルし、検索初期画面を表示するように指示する。領域３０７は、履歴のボタンであり、検索履歴にある検索条件による検索条件セットを表示するように指示する。
【００１８】
ユーザは、入力装置１０４等を操作し、以下に示すように検索条件を選択する。つまり、提示手段として機能する領域３０１の画面上に提示されている検索条件候補としての検索条件セットから検索条件を選択する。選択手段として機能する情報処理装置は、検索画面を介したユーザ操作に基づいて検索条件を選択する。そして、情報処理装置は、検索を実行し、検索した結果を領域３０２に表示する。
【００１９】
図４（ａ）の参照により、本実施形態において検索対象である画像データを管理するための情報である画像データベースの構成の一例について説明する。
【００２０】
ＩＤ４０１は、画像ＩＤ属性であり、その画像を特定するＩＤが格納される。日付４０２は、撮影日属性であり、その画像の撮影日が格納される。時間４０３は、撮影時間属性であり、その画像の撮影時間に応じて「朝」「夜」等の時間帯情報が格納される。場所４０４は、撮影場所属性であり、その画像の撮影場所が格納される。被写体４０５は、被写体属性であり、その画像の被写体である人物名が格納される。レンズ４０６は、レンズ属性であり、その画像の撮影時に使用されたレンズタイプ情報が格納される。モード４０７は、撮影モード属性であり、その画像の撮影時に使用された撮影モード情報が格納される。画像データ４０８は、画像データ属性であり、画像データ本体或いは画像データ本体へのリンク情報が格納される。これらの情報はいわゆるリレーショナルデータベースに格納され、索引化されているので、情報処理装置は、各種検索属性に基づいてヒット件数を調べることができる。なお、画像データベースは、第１の記憶手段として機能する記憶装置１０６等に格納されているものとする。
【００２１】
図４（ｂ）の参照により、検索条件候補テーブルの構成の一例について説明する。検索条件候補テーブルは、いくつかの検索条件セットで構成される。各検索条件セット（図４（ｂ）に示す例では、検索条件セット１から検索条件セットｎ）は、検索属性、一連の検索条件、及びスコアで構成される。検索属性には、画像データベースのメタデータとして管理される検索属性名が使用され、検索対象の画像集合で実際に出現する検索属性名が使用される。各検索条件は、属性値と対象集合内ヒット率とから構成される。属性値には、検索範囲に含まれる画像集合で実際に出現するものが使用される。対象集合内ヒット率は、その対象画像集合内で「検索属性＝属性値」を充たす画像の割合を格納する。検索条件セットを構成するスコアは、提示順スコアであり、検索条件セットを提示すべき順位の根拠として使用される。
【００２２】
提示順スコアには、共起頻度は、後述する図５（ｂ）で詳述する共起頻度データベースで管理される。一方、絞り込み過程でない場合、あるいは共起頻度が存在しない場合は、検索条件セット内の各検索条件による対象集合内ヒット率に対して、その二乗平均を提示順スコアとしている。これは統計学でいう分散を計るものである。分散は、一般に二乗平均から平均の二乗を減じて算出されるが、ここの検索条件セットの比較においては平均が概ね等しいとみなして、二乗平均を指標として用いている。
【００２３】
図５（ａ）の参照により、本実施形態において選択された検索条件を管理するための検索履歴データベースの構成の一例について説明する。ユーザ操作により選択された複数の検索条件は、検索実行日時や絞り込み過程での系列として他の選択された検索条件と関連付けるための情報を含む検索履歴情報として管理される。
【００２４】
ＩＤ５０１は、履歴ＩＤ属性であり、その検索履歴情報を特定するＩＤが格納される。日時５０２は、検索日時属性であり、その検索履歴情報の検索実行日および時間が格納される。ユーザ５０３は、ユーザ属性であり、その検索履歴情報の検索を実行した使用者が格納される。親ＩＤ５０４、子ＩＤ５０５は、絞り込み過程での系列として他の検索履歴情報との関連を示す情報である。親ＩＤ５０４は、親履歴ＩＤ属性であり、その検索履歴情報の検索対象が直前の検索の実行結果であった場合、その直前の検索実行を示す検索履歴情報の履歴ＩＤ属性が格納される。新規の検索時のように直前の検索が存在しない検索履歴情報である検索履歴初期情報の場合は、０が格納される。子ＩＤ５０５は、子履歴ＩＤ属性であり、その検索履歴情報の検索の実行結果を検索対象として行われた検索を示すすべての検索履歴情報の履歴ＩＤ属性が格納される。検索の終了あるいは新規の検索が開始されることによって、実行結果を検索対象とする検索が不可能となった場合は０が格納される。絞り込み検索が継続中の場合は、何も格納されない。
【００２５】
検索属性５０６と、属性値５０７とは、検索条件属性であり、その検索履歴情報の検索条件「検索属性＝属性値」が格納される。検索属性５０６には、検索条件を構成する検索属性が格納される。属性値５０７には、検索条件を構成する検索属性に対応する属性値が格納される。これらの情報はいわゆるリレーショナルデータベースに格納され、索引化されているので、情報処理装置は、各種検索属性に基づいて最新の検索履歴情報や検索対象に基づく関連性を調べることができる。なお、検索履歴データベースは、記憶手段として機能する記憶装置１０６等に格納されているものとする。また記憶装置１０６等の格納スペースに応じて管理可能な検索履歴情報数には限りがあるため、管理可能な検索履歴情報数を超えてしまった場合、超えた分について検索日時属性の古い検索履歴情報から自動的に削除されるものとする。
【００２６】
図５（ｂ）の参照により、本実施形態において各検索属性間の共起頻度を管理するための第２の記憶手段として機能する共起頻度データベースの構成の一例について説明する。
共起頻度とは、ユーザが現在選択した検索条件を構成する検索属性と同一の検索属性を持つ検索条件で検索範囲の絞り込みがなされた後の検索履歴情報のうち、ユーザが現在選択した検索条件を構成する検索属性とは異なる他の検索属性を共通に有するものの頻度である。共起頻度ＩＤ５５１は、共起頻度ＩＤ属性であり、その共起頻度情報を特定するＩＤが格納される。選択済条件５５２は、選択済条件属性であり、選択された検索条件の検索属性が格納される。頻度５５３は、頻度属性であり、選択済条件５５２に格納された検索属性が選択された回数が格納される。共起頻度５５４は、共起頻度属性であり、選択済条件５５２に格納された検索属性と同一系列内で選択された他の検索属性、およびその選択された回数が共起頻度リスト情報として格納される。これらの情報はいわゆるリレーショナルデータベースに格納され、索引化されているので、情報処理装置は、検索属性に基づいて同一系列内で共起する検索属性間の関連性を調べることができる。なお、共起頻度データベースは、記憶手段として機能する記憶装置１０６等に格納されているものとする。
【００２７】
図６の参照により、本実施形態に係る情報処理装置の動作、具体的にはプログラムに基づくＣＰＵの処理手順の一例を示すフローチャートについて説明する。
【００２８】
ステップＳ６０１において、ＣＰＵ１０１は、システムの初期化処理を実行する。ここで、システムの初期化処理において、ＣＰＵ１０１は、各種パラメータの初期化を行うが、これは、初期画面の表示等を行うための処理である。
【００２９】
ステップＳ６０２において、ＣＰＵ１０１は、ボタン押下等の入力装置１０４からの何らかのイベントが発生するまで待機する。そして、イベントが発生すると、ステップＳ６０３において、ＣＰＵ１０１がイベントを判別する。ステップＳ６０４において、各種イベントに対応した処理を実行する。後述の図７における検索条件セット提示処理がこの処理の一つとなる。他の処理としては、詳細は記述されないが、検索条件候補選択処理、検索条件リセット処理、データ管理処理、データ属性変更処理等がある。
【００３０】
ステップＳ６０５において、ＣＰＵ１０１は、上記の各処理の処理結果や処理終了を通知し、対応する画面を各処理の指示に従って表示する。ステップＳ６０５の処理は、エラーがあった場合のエラー表示処理や、正常な処理が行なわれた場合に、予め設定されている表示データの画面表示への反映等の処理である。
【００３１】
図７の参照により、ステップＳ６０４の一部である検索条件セット提示処理の詳細を示したフローチャートについて説明する。
【００３２】
ステップＳ７０１において、ＣＰＵ１０１は、検索対象となる画像集合を決定する。ＣＰＵ１０１は、検索範囲に含まれる画像集合として、画像データベースにある画像全体を検索対象としてもよい。また、ＣＰＵ１０１は、既に実行された検索結果が表示装置１０５等に表示され、絞り込み検索がユーザによって指示されている場合にはその絞り込まれた検索結果である画像集合を指定画像集合として検索対象としてもよい。
【００３３】
ステップＳ７０２において、抽出手段として機能するＣＰＵ１０１は、後述の図８における検索履歴データベースあるいは検索対象から、提示する検索条件候補を生成するための検索属性を抽出する。
【００３４】
ステップＳ７０３において、ＣＰＵ１０１は、抽出された属性のうち、ある属性を選択する。ステップＳ７０４において、生成手段として機能するＣＰＵ１０１は、図９で後述するように、選択された属性についての検索条件候補を検索条件候補テーブル中に生成する。検索条件候補生成が終了すると、ステップＳ７０５において、ＣＰＵ１０１は、全ての属性を処理したか否かを確認する。ＣＰＵ１０１は、未処理の属性があるときはステップＳ７０６において次の属性を選択し、ステップＳ７０３にループする。ステップＳ７０５において全ての属性が処理終了している場合は、決定手段として機能するＣＰＵ１０１は、ステップＳ７０７に進み、検索条件候補テーブル上に作成された検索条件セット（検索条件候補一組）群を図８で後述する提示順スコアの順にソートする。ユーザが現在選択した検索条件を構成する検索属性とは異なる他の検索属性を共通に有する前記検索条件候補を一組として画面上に提示する順位を決定する。
【００３５】
ステップＳ７０８において、ＣＰＵ１０１は、検索条件セット群からソートされた先頭の検索条件セットを、提示する検索条件候補とする。ステップＳ７０９において、設定手段として機能するＣＰＵ１０１は、提示する検索条件セットを表示データに設定し、リターンする。
【００３６】
図８の参照により、ステップＳ７０２においての検索属性抽出の処理の詳細を示したフローチャートについて説明する。
【００３７】
ステップＳ８０１において、ＣＰＵ１０１は、検索履歴データベースに、現在絞り込み検索が継続中の検索履歴情報以外に、過去に行われた検索の結果を示す検索履歴情報が存在するか否かを確認する。具体的には検索履歴データベースから子履歴ＩＤ属性が０である検索履歴情報を検索することでその存在の有無を確認する。子履歴ＩＤ属性が０である検索履歴情報は、絞込み検索が終了していることを示すため、過去に行われた検索の結果を示す検索履歴情報が存在すると判断できる。そして、過去の検索履歴情報が存在しない場合は、ステップＳ８０６において検索範囲に含まれる画像集合内で使用されている検索属性候補を抽出する。ここで、画像データベース全体では存在する属性であっても、その部分集合である指定の画像集合では存在しない場合があり、そのような検索属性は予め除外されることになる。ステップＳ８０６で検索属性を抽出後、ＣＰＵ１０１は、リターンする。
【００３８】
ＣＰＵ１０１は、ステップＳ８０１において、過去の検索履歴情報が存在する場合は、ステップＳ８０２へ進む。ステップＳ８０２において、現在絞り込み検索が継続中であるか否かを確認する。これは、検索履歴データベースにおいて選択済、すなわち子履歴ＩＤ属性が未設定である検索履歴情報が存在するか否かを確認することにより判断する。つまり、子履歴ＩＤ属性が未設定である検索履歴情報が存在する場合、現在絞り込み検索が継続中であると判断される。
【００３９】
現在絞り込み検索が継続中ではない場合、ＣＰＵ１０１は、ステップＳ８０８において、親履歴ＩＤが存在しない検索履歴初期情報である、絞り込み順が第１位の最新の検索履歴情報から検索属性を抽出し、リターンする。なお、絞り込み順が第１位の最新の検索履歴情報は、検索日時が最新のものから順に、検索履歴情報の親履歴ＩＤ属性の値を持つ親履歴情報を順にたどり、親履歴ＩＤ属性値が０であるもの（親履歴が存在しないもの）を特定することで得られる。
【００４０】
一方、ステップＳ８０２において、現在絞り込み検索が継続中である場合、すなわち選択済の検索履歴情報が存在する場合、ステップＳ８０３へ進む。ステップＳ８０３において、ＣＰＵ１０１は検索履歴データベースから、選択済の検索履歴情報と同じ検索条件を持つ検索履歴情報を抽出する。ステップＳ８０４において、抽出された検索履歴情報の有無を確認し、抽出されなかった場合はステップＳ８０７へ進む。ＣＰＵ１０１は、ステップＳ８０７において、選択済の検索属性と共起する検索属性を抽出し、リターンする。共起する検索属性は、共起頻度データベースから共起頻度情報を取得し、同情報の共起頻度属性の値に対応する検索属性の中から未選択のものを抽出することで得られる。
【００４１】
ステップＳ８０４において検索履歴情報が抽出された場合は、ステップＳ８０５に進む。ステップＳ８０５において、ＣＰＵ１０１は、図９で詳述するように、抽出された検索履歴情報を含む系列から検索属性を抽出し、リターンする。
【００４２】
図９の参照により、ステップＳ８０５においての、系列化された検索履歴情報からの検索属性抽出の処理の詳細を示したフローチャートについて説明する。
【００４３】
ステップＳ９０１において、ＣＰＵ１０１は、ステップＳ８０３において抽出された選択済の検索履歴情報と同じ検索条件を持つ検索履歴情報を検索日時属性の値で最新のものから時系列順にソートする。そして、ステップＳ９０２において検索履歴情報を取得する。
【００４４】
ステップＳ９０３において、ＣＰＵ１０１は、取得した検索履歴情報の子履歴ＩＤ属性から子履歴情報の存在を確認する。子履歴情報が無い場合、ステップＳ９０８へ進む。ステップＳ９０８において、全ての抽出された検索履歴情報を処理し終えたか否かを確認し、未処理の検索履歴情報があるときは、ステップＳ９０９において次の検索履歴情報を選択し、ステップＳ９０２へループする。
【００４５】
一方、子履歴情報がある場合、ステップＳ９０４に進む。ステップＳ９０４において、ＣＰＵ１０１は、すべての子履歴情報の検索条件から検索属性を抽出する。そして、ステップＳ９０５において、それらの検索属性が現在の絞り込み過程で選択済の検索属性と同一であるか否かを確認する。そして、抽出した全ての検索属性が選択済の検索属性と同一である場合、ステップＳ９０６へ進む。ステップＳ９０６において、子履歴情報の子履歴ＩＤ属性から更に次の子履歴情報の存在を確認し、次の子履歴情報が存在する場合はステップＳ９０７において次の子履歴情報を選択し、ステップＳ９０４へループする。
【００４６】
一方、ステップＳ９０５において、選択済でない検索属性があった場合は、ステップＳ９１０へ進む。ＣＰＵ１０１は、ステップＳ９１０において、選択済みの検索属性を除いた、選択済でない検索属性のみを抽出してリターンする。
【００４７】
ステップＳ９０６において、次の子履歴情報が存在しない場合は、ステップＳ９０８へ進む。ステップＳ９０８において、全ての抽出された検索履歴情報を処理し終えたか否かを確認し、未処理の検索履歴情報がある場合は前述したようにステップＳ９０２へループする。
【００４８】
ステップＳ９０８において、ＣＰＵ１０１は、全ての抽出された検索履歴情報の処理が終了しているときは、ステップＳ９１１へ進む。ステップＳ９１１において、ステップＳ８０６と同様に検索範囲に含まれる画像集合内で使用されている検索属性を抽出し、リターンする。
【００４９】
図１０の参照により、ステップＳ７０４においての検索条件候補を生成する処理の詳細を示したフローチャートについて説明する。
【００５０】
ステップ１００１において、ＣＰＵ１０１は、必要な変数を初期設定する。ステップＳ１００２において、抽出手段として機能するＣＰＵ１０１は、検索対象である画像集合において検索属性の属性値として出現するものを検索属性に対する属性値の候補として抽出する。ステップＳ１００３において、ＣＰＵ１０１は、検索対象である検索属性の属性値の候補のうちからある属性値を一つ取り出す。ステップＳ１００４において、ＣＰＵ１０１は、画像集合内で検索条件「検索属性＝属性値」となる件数を求め、ヒット率を算出する。
【００５１】
ステップＳ１００５において、ＣＰＵ１０１は、検索条件候補である「検索属性」と「属性値」、算出されたヒット率とを検索条件候補テーブル内に格納する。ステップＳ１００６において、ＣＰＵ１０１は、全ての属性値の候補を処理し終えたか否かを確認し、未処理の属性値があるときはステップＳ８０７において次の属性値を取得し、ステップＳ８０３にループする。ステップＳ１００６において、ＣＰＵ１０１は、全ての属性値の処理が終了しているときは、ステップＳ１００８へ進む。ステップＳ１００８において、検索条件セット内の検索属性と選択済みの検索属性との共起頻度を共起頻度データベースから取得し、共起頻度が高い順に提示順スコアとして検索条件候補テーブルに格納する。ここで、絞り込み過程でない場合、あるいは共起頻度が存在しない場合は、検索条件セット内の各対象集合内ヒット率に対して、その二乗平均を算出する。そして、その二乗平均を提示順スコアとして検索条件候補テーブルに格納する。提示順スコアを検索条件候補テーブルに格納後、ＣＰＵ１０１は、リターンする。
【００５２】
本実施形態によれば、絞り込み検索中においても検索履歴から選択済の検索条件と共起しやすい検索条件候補を生成して提示するので、ユーザ所望の検索条件を選択することが容易となり、効率のよい検索が可能となる。
（第２実施形態）
第１実施形態では、検索履歴データベースから選択済みの検索条件を含む最新の系列を選択し、系列からは選択済み検索条件の次の絞り込み順の検索履歴情報の検索属性を抽出している。
【００５３】
一方、本実施形態では、ＣＰＵ１０１は、検索履歴データベースから選択済みの検索条件を含む最新の系列だけでなく、記憶されているすべての系列を選択してもよい。あるいは、最新から一つ以上の任意の系列に限定して選択してもよい。また検索中のユーザによって選択された検索履歴情報からなる系列に限定してもよい。
【００５４】
またＣＰＵ１０１は、系列の中の選択済みの検索条件の、次の絞り込み順の検索履歴情報だけから検索属性を抽出するのではなく、すべての検索履歴情報から抽出してもよい。あるいは、すべての検索履歴情報から絞り込み効果の高い検索条件の検索属性のみを抽出してもよい。あるいは、共起頻度データベースの情報に基づいて選択済みの検索属性と高い頻度で共起する検索属性のみを抽出してもよい。
【００５５】
また、検索属性から検索条件候補を生成する際に検索範囲に含まれる画像集合において指定された検索属性の属性値として出現するものを候補としてすべて抽出しているが、記憶装置１０６等に記憶された検索履歴情報に存在するものに限定してもよい。
【００５６】
またＣＰＵ１０１は、生成した検索条件候補の中からソートされた先頭の検索条件セットのみを提示する候補としているが、一つ以上の検索属性の異なる検索条件セットを提示する候補としてもよい。
【００５７】
また、第１実施形態での検索条件は何れも「検索属性＝属性値」という同値条件を用いていたが、ＣＰＵ１０１は、日付等の数量で表現される検索属性の場合は同値条件以外の範囲指定条件を提示するようにしてもよい。
【００５８】
また、ＣＰＵ１０１は、以上の系列の選択方法、検索属性の抽出方法、および検索条件候補の生成、提示候補決定方法を組み合わせて使用してもよい。
（その他の実施形態）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2011060246.tif 000003
【図２】
2011060246.tif 000004
【図３】
2011060246.tif 000005
【図４】
2011060246.tif 000006
【図５】
2011060246.tif 000007
【図６】
2011060246.tif 000008
【図７】
2011060246.tif 000009
【図８】
2011060246.tif 000010
【図９】
2011060246.tif 000011
【図１０】
2011060246.tif 000012