(57)【要約】  順序判定装置は、属性値が付与された対象の集合に含まれる各対象を、属性と属性値とを含む検索条件に適合する度合いの順に順位付けする。順序判定装置は、属性値と属性値の印象の強さを表す印象度とを対応づけて記憶する属性印象度記憶手段５１と、各対象の検索条件に適合する度合いを示す重要度を算出する際に、対象が有する属性値であって検索条件に指定されていない属性値である未指定属性値の印象度の大きさに応じて当該対象の重要度を下げる重要度調整手段５２とを備える。
2012066760.tif 000002
【特許請求の範囲】
【請求項１】
属性値が付与された対象の集合に含まれる各対象を、属性と属性値とを含む検索条件に適合する度合いの順に順位付けする順序判定装置であって、
属性値と該属性値の印象の強さを表す印象度とを対応づけて記憶する属性印象度記憶手段と、
各対象の前記検索条件に適合する度合いを示す重要度を算出する際に、対象の属性値であって前記検索条件に含まれていない属性値である未指定属性値の印象度の大きさに応じて当該対象の重要度を下げる処理を行う重要度調整手段とを備えた
ことを特徴とする順序判定装置。
【請求項２】
前記重要度調整手段は、対象の未指定属性値の印象度の総和を求め、求めた総和を対象の重要度から減じる
請求項１に記載の順序判定装置。
【請求項３】
前記重要度調整手段は、対象の未指定属性値の印象度に属性の重みを加重してから、印象度の総和を加重和として求め、求めた総和を重要度から減じる
請求項１記載の順序判定装置。
【請求項４】
前記重要度調整手段は、前記検索条件に含まれている属性に対する重みを、当該属性に対して予め設定されている重みまたは前記検索条件に含まれていない属性に対する重みよりも重くして、前記検索条件に含まれている属性値を加重和の処理の対象に含める
請求項３に記載の順序判定装置。
【請求項５】
前記重要度調整手段は、印象度が所定の閾値よりも大きい未指定属性値の印象度の大きさに応じて、当該対象の重要度を下げる
請求項１から請求項４のうちのいずれか１項に記載の順序判定装置。
【請求項６】
前記属性印象度記憶手段は、前記集合に含まれる対象の属性値と、該属性値の印象度を決定するためのルールとを対応づけて記憶する
請求項１から請求項４のうちのいずれか１項に記載の順序判定装置。
【請求項７】
属性値が付与された対象の集合に含まれる各対象を、属性と属性値とを含む検索条件に適合する度合いの順に順位付けするための順序判定方法であって、
属性値と該属性値の印象の強さを表す印象度とを対応づけて記憶し、
各対象の前記検索条件に適合する度合いを示す重要度を算出する際に、対象が有する属性値であって前記検索条件で指定されていない属性値である未指定属性値の印象度の大きさに応じて当該対象の重要度を下げる処理を行い、
前記処理の結果得られた重要度に基づいて、前記集合に含まれる各対象の順位付けを行う
ことを特徴とする順序判定方法。
【請求項８】
属性値が付与された対象の集合に含まれる各対象を、属性と属性値とを含む検索条件に適合する度合いの順に順位付けするための順序判定プログラムであって、
属性値と該属性値の印象の強さを表す印象度とを対応づけて記憶する記憶装置を備えたコンピュータに、
各対象の前記検索条件に適合する度合いを示す重要度を算出する際に、対象が有する属性値であって前記検索条件に指定されていない属性値である未指定属性値の印象度の大きさに応じて当該対象の重要度を下げる処理、および
前記処理の結果得られた重要度に基づいて、前記集合に含まれる各対象の順位付けを行う処理
を実行させるための順序判定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ある特徴を有する対象を検索する際に、与えられた検索条件に対する各対象の重要度に基づく順序を求める順序判定装置、順序判定方法および順序判定プログラムに関する。
【背景技術】
【０００２】
近年、テキストだけでなく映像内の物体や音楽など多種多様な対象が検索できるようになってきている。蓄積される情報の増加に伴い、検索条件に合致する対象も多くなる。そのため、検索条件に適合する度合いを重要度として算出し、重要度順に対象を提示することで必要な情報へのアクセス効率を高める技術が必要とされている。【０００３】
検索条件に基づいて、映像毎の重要度を求める映像検索方法が非特許文献１に記載されている。非特許文献１に記載されている映像検索方法は、映像に対して視聴者のコメントやタグなどのテキスト情報が付与されていることを前提に、付与されたテキスト情報が検索条件に該当する単語を含み、かつ、その単語の出現頻度が高い映像を重要とする指標を用いて検索条件（キーワード）に対する映像の重要度を求める。また、複数の検索条件が与えられた場合には、それらに該当する単語が同一シーンでコメントされているものほど重視するという基準が設けられている。すなわち、非特許文献１に記載されている映像検索方法は、重要度の基準を下記のとおりとする方法である。
・条件に合致する特徴を同時に多く含む対象
・条件に合致する特徴が重要な特徴量である対象【０００４】
また、特許文献１には、検索条件の反対表現を含む文章の合致度を低くする文書検索方法が記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−３１６８１０号公報
【非特許文献】
【０００６】
【非特許文献１】中村  聡史、田中  克己、「ソーシャルアノテーションに基づく動画検索手法」、ＤＥＩＭ（Data Engineering and Information Management ）  Ｆｏｒｕｍ  ２００９、Ｄ６−１
【発明の概要】
【発明が解決しようとする課題】
【０００７】
検索対象となるデータは日々増加している。よって、検索条件に当てはまる対象の数も多くなる。例えば、映像からある人を検索する場合において、「白いシャツ」といった対象を識別しにくい特徴の検索条件が入力されると、非特許文献１に記載されているような合致する特徴の量や重要度に基づく方法を使用する場合には、多くの対象が同程度に重要と判定されてしまう。その結果、対象に順序をつけることができない。この場合、検索者は多量の映像情報を確認しなければならず手間がかかる。【０００８】
なお、特許文献１に記載されている文書検索方法を適用する場合、適切な反対表現があれば、操作者の検索目的から外れた文書の順位を下げることはできる。検索条件に合致したものがあればそれを重要として順位を上げればよいため、特許文献１に記載されている文書検索方法は、対象をうまく特徴付けられない場合を想定した方法とも考えられる。しかし、対象を識別しにくい検索条件が入力された場合に、その反対の表現がないこともある。例えば、「白いシャツ」という検索条件の反対表現がない。仮に否定の関係にある「白いシャツでない」を反対表現と捉えた場合、白いシャツでない人の合致度を低くすることは、白いシャツの人の合致度を高くする通常の順位付けと実質的に等価である。よって、否定表現を反対表現と捉えることの意義はない。すなわち、対象を識別しくい検索条件が入力され、かつ、検索条件との合致の程度を指標にするだけでは確度が高い順位付けを行えない場合には、反対表現は役に立たない。【０００９】
そこで、本発明は、検索条件で対象を識別しにくい特徴が指定された場合であっても対象の順序付けを行うことが可能な順序判定装置、順序判定方法および順序判定プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明による順序判定装置は、属性値が付与された対象の集合に含まれる各対象を、属性と属性値とを含む検索条件に適合する度合いの順に順位付けする順序判定装置であって、属性値と属性値の印象の強さを表す印象度とを対応づけて記憶する属性印象度記憶手段と、各対象の検索条件に適合する度合いを示す重要度を算出する際に、対象の属性値であって検索条件に含まれていない属性値である未指定属性値の印象度の大きさに応じて当該対象の重要度を下げる処理を行う重要度調整手段とを備えたことを特徴とする。【００１１】
本発明による順序判定方法は、属性値が付与された対象の集合に含まれる各対象を、属性と属性値とを含む検索条件に適合する度合いの順に順位付けするための順序判定方法であって、属性値と属性値の印象の強さを表す印象度とを対応づけて記憶し、各対象の検索条件に適合する度合いを示す重要度を算出する際に、対象が有する属性値であって検索条件で指定されていない属性値である未指定属性値の印象度の大きさに応じて当該対象の重要度を下げる処理を行い、処理の結果得られた重要度に基づいて、集合に含まれる各対象の順位付けを行うことを特徴とする。【００１２】
本発明による順序判定プログラムは、属性値が付与された対象の集合に含まれる各対象を、属性と属性値とを含む検索条件に適合する度合いの順に順位付けするための順序判定プログラムであって、属性値と該属性値の印象の強さを表す印象度とを対応づけて記憶する記憶装置を備えたコンピュータに、各対象の検索条件に適合する度合いを示す重要度を算出する際に、対象が有する属性値であって検索条件に指定されていない属性値である未指定属性値の印象度の大きさに応じて当該対象の重要度を下げる処理、および処理の結果得られた重要度に基づいて、集合に含まれる各対象の順位付けを行う処理を実行させることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、対象を識別しにくい特徴が指定された検索条件が用いられた場合でも対象の順序付けを行うことができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態の順序判定装置の構成例を示すブロック図である。
【図２】属性付き対象情報集合の一例を示す説明図である。
【図３】属性印象度記憶部に記憶される属性値印象度情報の一例を示す説明図である。
【図４】属性値印象度情報の他の例を示す説明図である。
【図５】属性値印象度情報のさらに他の例を示す説明図である。
【図６】本実施形態の順序判定装置の動作の一例を示すフローチャートである。
【図７】対象ごとの未指定属性値の印象度の抽出例を示す説明図である。
【図８】調整された重要度の一例を示す説明図である。
【図９】本発明の概要を示すブロック図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施形態を図面を参照して説明する。本実施形態では、検索者は、対象に対して、見る、聞く、味わう、嗅ぐ、触るなどの五感で感じ取れる印象をもっていることが想定されている。例えば、事件発生現場の周辺カメラの映像から犯人らしき人物を検索する場合には、検索者として、犯人の目撃者や、目撃者から証言を聞いた警察官などが想定される。また、例えば曲名は分からないが印象に残る曲があり、その曲を音楽データベースから検索したいなどの場合には、その音楽データベースにアクセスするユーザが検索者に相当する。
【００１６】
本発明は、「検索者が、ある対象を検索する際に、対象における検索者の印象に残る特徴ほど検索条件として適用しやすい」という仮定に基づいている。そして、本発明では、検索条件として用いられやすいはずの特徴が対象に含まれているが、実際には検索条件には含まれていない場合に、重要度に対してペナルティが与えられる。すなわち、検索条件として用いられやすい特徴である、すなわち対象における印象に残る特徴であるにもかかわらず検索条件には含まれていない特徴を有している対象の重要度は、低下する。これにより、対象を識別しにくい特徴が検索条件として入力された場合であっても、検索条件に含まれない特徴の印象度に基づいた順序付けが行えるため、検索者が所望の対象を捜す手間を省くことが可能となる。
【００１７】
図１は、本発明による順序判定装置の実施形態の構成例を示すブロック図である。図１に示す順序判定装置は、検索条件に適合する度合いの順に対象集合に含まれる各対象の順位付けを行う。順序判定装置は、属性印象度記憶部１１と、重要度調整部１２とを備える。また、属性付き対象情報集合２１と検索条件２２とが入力情報であり、順序付き対象情報集合３１が出力情報である。なお、図示省略しているが、順序判定装置は、入力情報それぞれに対応した入力手段を備えている。また、属性付き対象情報集合２１は、記憶部に記憶されていてもよい。
【００１８】
本実施形態では、映像から特定の特徴を有する人が検索されたときに、順序判定装置が、検索された人を順序付ける場合を例にする。以下、対象は「人」を指す。
【００１９】
属性付き対象情報集合２１は、属性を有する対象（より具体的には対象についての情報）の集合である。本実施形態では、対象毎に属性値が付与されているとする。属性は、人を検索する場合であれば、性別、年齢、服飾、付帯物などである。属性値は、対象に付与される各属性の内容を示す情報である。例えば、男性／女性、２０代／３０代や２０歳、赤いジャケット／白いシャツ、サングラス／バッグなどである。なお、属性付き対象情報集合２１は、ある属性値の有無を０／１のような二値で表してもよい。
【００２０】
図２は、属性付き対象情報集合２１の一例を示す説明図である。図２に示す例では、対象である「人」を識別するＩＤに対応して、性別、年齢、身長、上半身の色、下半身の色、めがねなど顔にある付帯物、頭部の特徴の種類と色などが属性として規定されている。各対象に対して、各々の属性の値（属性値）が付与されている。図２に示すように、属性はサブ属性に分けられることがある。例えば、頭部の特徴という属性は、帽子などの種類を属性値とする「種類」属性と、種類属性の色を属性値とする「色」属性とに分かれている。以下、これらサブ属性は、「頭部特徴：：種類」といったように「親属性：：サブ属性」で参照されるとする。
【００２１】
本実施形態では、任意の属性を使用可能である。また各属性値は、人手を介さず装置によって付与されてもよいし、人の手作業で入力され、かつ、修正されてもよい。例えば、「人」を対象とする映像検索が実行されるときに、人物領域の特定、付帯物の特定、年齢判定、および性別判定などの映像解析技術にもとづいて、インスタンス（本実施形態における属性値）が自動的に付与される。また、図２に示す例では、属性値として色などに対応するデータがテキスト形式で表現されている。しかし、テキスト形式での属性値の表現は一例である。属性が「色」であれば、映像解析技術で映像から抽出されたＲＧＢ値やＨＳＶ値などを属性値にしてもよい。また、「顔付付帯物」属性のサングラスやめがねなどの属性値を、映像の特徴量にしてもよい。なお、図２に示す例では、「白いシャツの男」といった、対象を識別しづらい属性値によって検索される対象情報集合を想定しているため、全対象の性別と上半身の色として、そのような属性値が例示されている。
【００２２】
本実施形態では、検索条件２２は、検索者が探したい対象が有する特徴を属性と属性値の組み合わせを含む。例えば、ある検索者が「白シャツの人」を探している場合、検索条件は「上半身：：色＝白」である。また、検索条件に複数の特徴が含まれる場合もある。例えば、「白シャツの男」を探している場合には、検索条件は「上半身：：色＝白」と「性別＝男」の２つである。なお、これらを組み合わせて１つの検索条件「上半身：：色＝白」ａｎｄ「性別＝男」としてもよい。
【００２３】
属性印象度記憶部１１は、属性値の印象度を記憶する。印象度は、人（ここでは検索者一般という意味での人）の印象にどの程度残りやすいものであるかが定量化された値である。印象度は、印象に「残りやすい（１）／残りにくい（０）」の二値で定量化されてもよいし、残る印象の強さに応じて連続値（例えば０〜１の値）で表現されてもよい。
【００２４】
図３は、属性印象度記憶部１１に記憶される情報（以下、属性値印象度情報という。）の一例を示す説明図である。図３を参照して対象の属性が一種類（色）しかない場合の印象度の指定方法を説明する。属性の数および内容が確定している場合には、図３に示すように、「印象度を与える属性値の条件，印象度」というフォーマットで印象度を記憶してもよい。図３に示す例では、例えば、「ピンク」という属性値に対して印象度「０．８」が付与されている。なお、本例では、印象度が指定されていない属性値に対しては印象度「０」と判断するものとする。
【００２５】
また、図４は、属性が複数ある場合の属性値印象度情報の一例を示す説明図である。図４を参照して属性が複数ある場合の印象度の指定方法を説明する。図４に示す属性値印象度情報において、「＠」から始まる行には属性（またはその種類）が表わされている。「＠」の下の複数行には該属性における属性値と印象度とが対応づけて表わされている。属性値と印象度は、（属性値，印象度）というフォーマットで記載される。図４に示す例では、「顔付帯物」という属性に対して、「サングラス」という属性値に印象度「０．７」が付与されている。また、「頭部特徴」のサブ属性である「種類」属性に対して、「＠頭部特徴：：種類」という形式で印象度を指定可能である。なお、「色」属性に関して、上半身の色、下半身の色、頭部特徴の色それぞれに対して、異なる印象度を付与することもできる。そのような場合、例えば「＠頭部特徴：：色」という形式と「＠色」という形式とを設けて、頭部特徴のサブ属性である「色」属性とそれ以外の「色」属性とで異なる印象度を付与することも可能である。
【００２６】
図５は、属性値印象度情報の他の例を示す説明図である。図５を参照して、印象度の指定方法の他の例を説明する。他の例では、ルールによって印象度が指定される。すなわち、属性値印象度情報は、属性の属性値と、該属性値の印象度を決定するためのルールとが対応づけられた情報である。例えば、図２に示す属性付き対象情報集合２１において、対象ＩＤ＝Ａ３の人物の身長が１９５ｃｍである。日本において身長が１９０ｃｍを越える人は少ない。よって、日本人の検索者がその人を見た場合に、「背が高い」という印象が残りやすいと考えられる。この場合、属性値印象度情報において、印象度を高くする属性値を、１９０ｃｍよりも大きいといった範囲を用いて指定することも可能である。
【００２７】
図５に示す例では、「＠」から始まる属性は変数である。すなわち、身長が１９０ｃｍより大きいことが「＠身長＞１９０」で指定され、該当する属性値の印象度が０．７であると指定されている。また、例えば、性別が女性であって、かつ、身長が１８０ｃｍ以上であれば、印象に残るなど、複数の条件で印象が決まる場合もある。図５には、そのような条件にも対応するため、「＠性別＝女性  ＠身長＞１８０」といった条件の複数指定の例も示されている。また、身長の高さに応じて印象度を高くする関数をルールとして指定するようにしてもよい。
【００２８】
なお、上記の例では予め定められた印象度が指定されたが、印象度は、対象情報集合やサンプルとして与えられた集合等を統計処理することによって自動的に設定されることも可能である。例えば、集合内で出現頻度の低い対象に、珍しく目立つとして高い印象度を設定してもよい。また、色の印象度の場合には、背景色との彩度や明度の差が高い色に対して、高い印象度を設定してもよい。具体的には、出現頻度、または彩度もしくは明度の差の大きさに応じた印象度を設定する。他の例として、出現頻度、または彩度もしくは明度の差が所定の閾値よりも大きい場合に、一律にまたは段階的に高い印象度を設定する。また、いくつかのサンプル映像、画像、音楽などをユーザに事前に見せたり聞かせたりして、どういった特徴量にそのユーザが反応しやすいかを統計的に調べてもよい。
【００２９】
重要度調整部１２は、属性付き対象情報集合２１と検索条件２２とを受け取る。重要度調整部１２は、属性付き対象情報集合２１に含まれる各対象において検索条件２２に含まれていない属性値である未指定属性値を特定する。重要度調整部１２は、未指定属性値を有する対象の重要度を、当該未指定属性値の印象度の大きさに応じて下げる。重要度調整部１２は、未指定属性値の印象度が大きい対象の重要度を下げるようにしてもよい。すなわち、重要度調整部１２は、未指定属性値の印象度が所定の閾値よりも大きい場合に当該対象の重要度を下げてもよい。そして、重要度調整部１２は、重要度に従って各対象が順序付けられている順序付き対象情報集合３１を出力する。なお、重要度調整部１２は、未指定属性値の印象度に応じて重要度を減じる処理を実行する前に、一般的な重要度付与処理を行う。例えば、重要度調整部１２は、重要度付与処理として、検索条件２２に含まれている属性値（指定属性値）に応じて高い重要度を付す等の処理を行う。なお、重要度調整部１２は、未指定属性値の印象度を属性印象度記憶部１１から取得できる。
【００３０】
順序付き対象情報集合３１は、入力された属性付き対象情報集合２１に含まれる各対象に対して行われた順序付けの結果を示す情報を含む。順序付き対象情報集合３１は、例えば、入力された属性付き対象情報集合２１に含まれる各対象に当該集合内における順序を示す情報が付された対象情報集合であってもよい。
【００３１】
なお、本実施形態において、属性印象度記憶部１１は、メモリ等の記憶装置によって実現される。また、重要度調整部１２は、プログラムに従って動作するＣＰＵ等の情報処理装置によって実現される。
【００３２】
次に、本実施形態の動作を説明する。図６は、本実施形態の順序判定装置の動作の一例を示すフローチャートである。図６に示すように、属性付き対象情報集合２１と検索条件２２とが入力されると、重要度調整部１２は、属性付き対象情報集合２１と検索条件２２とを受け取り、各対象の未指定属性値を特定する（ステップＳ１０１）。
【００３３】
続いて、重要度調整部１２は、未指定属性値の印象度を属性印象度記憶部１１から取得する（ステップＳ１０２）。重要度調整部１２は、未指定属性値の印象度が大きい対象の重要度を下げる（ステップＳ１０３）。そして、重要度調整部１２は、重要度に従って各対象が順序付けられた順序付き対象情報集合３１を出力する。
【００３４】
以下、順序判定装置が実行する処理を詳細を説明する。なお、本例では、図２に示す属性付き対象情報集合２１が与えられ、検索条件２２として「上半身：：色＝白」、「性別＝男」、「顔付帯物＝サングラス」、「頭部特徴：：種類＝キャップ」が与えられているとする。また、属性印象度記憶部１１には、図４および図６に示す属性値印象度情報が記憶されているとする。なお、検索条件２２に、各属性の内容がＡＮＤの関係で含まれているとするが、属性の１つまたは複数がＯＲの関係で含まれていたり、１つの属性に対して複数の内容が含まれることも可能である。なお、指定方法の違いは、例えば、未指定属性値の印象度に応じて重要度を減じる処理の前に行われる重要度付与処理において考慮される。例えば、「上半身：：色＝白ｏｒベージュ」ａｎｄ「頭部特徴：：種類＝キャップ」ａｎｄ「頭部特徴：：色＝ピンク」といった指定も可能である。
【００３５】
重要度調整部１２は、入力された検索条件２２を解析し、どの属性に対してどの属性値を有する対象が指定されているかを特定する。例えば、「属性＝属性値」といった所定のフォーマットで検索条件が記載されるように定められている場合には、重要度調整部１２は、「＝」の前を属性、後ろを属性値として抽出すればよい。図２に示された属性付き対象情報集合２１を用いる場合には、「上半身：：色」という属性に対して属性値「白」が指定されている旨を特定し、同様に「性別」に対して「男」、「顔付帯物」に対して「サングラス」、「頭部特徴：：種類」に対して「キャップ」が指定されている旨を特定する。
【００３６】
重要度調整部１２は、属性付き対象情報集合２１の各々の対象の各属性値が、検索条件２２に当てはまるか否かを判定する。ここで、当てはまらない属性値を未指定属性値と呼ぶ。
【００３７】
重要度調整部１２は、まず、検索条件２２に含まれていない属性を特定する。属性の全体集合は予め重要度調整部１２に記憶されていてもよい。なお、重要度調整部１２は、属性付き対象情報集合２１が与えられる都度、属性を特定してもよい。
【００３８】
重要度調整部１２は、例えば、属性付き対象情報集合２１に割り当てられている属性数分のフラグ（以下、属性指定フラグという）を準備し、各フラグの値をｆａｌｓｅで初期化する。その後、検索条件２２に含まれる属性に対応する属性指定フラグをｔｒｕｅに書き替えることによって、検索条件２２において指定されている属性を特定する。ｆａｌｓｅになっている属性の属性値は全て未指定属性値となる。
【００３９】
図２に示す例では、検索条件２２に含まれていない属性である「身長」「年齢」「下半身：：色」といった属性がｆａｌｓｅに該当し、それらの属性の属性値が未指定属性値として抽出される。重要度調整部１２が、まず属性が検索条件２２に含まれているか否かを判定することによって、個々の属性値を調べる必要がなくなるため検索の処理速度を速くすることができる。
【００４０】
また、重要度調整部１２は、ｔｒｕｅとなった属性の属性値が検索条件２２と一致するか否か判定する。重要度調整部１２は、その判定を行うときに、予め各々の属性の属性値ごとにその属性値を有する対象へのインデクスを作成しておき、検索条件２２に含まれている属性毎に条件に当てはまる対象の補集合を得るようにすることによって、処理の高速化が図れる。
【００４１】
例えば、本実施形態では、検索条件２２に「顔付帯物＝サングラス」が含まれているため、顔付帯物：：サングラスと、対象ＩＤ＝Ａ１およびＣ７とを対応付けるインデクスがあれば、重要度調整部１２は、顔付帯物という属性に対して、対象ＩＤ＝Ａ１、Ｃ７以外の全ての対象に付された属性値が未指定属性値であると判定することができる。
【００４２】
次に、重要度調整部１２は、属性印象度記憶部１１を参照し、未指定属性値の印象度を取得する。重要度調整部１２は、属性印象度記憶部１１に記憶されている属性値印象度情報を参照することによって、属性と属性値のペアが決まれば、一意にその属性値の印象度を得ることができる。なお、属性と属性値のペアをキーとし、印象度をバリューとするハッシュテーブルに属性印象度記憶部１１の情報を格納しておくと、高速に印象度が得られる。図２に示す例では、対象ＩＤ＝Ａ３の対象に付与されている属性の属性値は、例えば身長＝１９５、顔付帯物＝めがね、頭部特徴：：色＝ピンクであるので、重要度調整部１２は、属性印象度記憶部１１に格納されている属性値印象度情報（本実施形態では、図４および図５に示す情報）に基づいて、これら未指定属性値の印象度０．７、０．２、０．８を得る。なお、本実施形態では、属性値印象度情報に含まれていない属性値の印象度は０であるとする。このため、重要度調整部１２は、他の属性の属性値として０を得る。
【００４３】
以上のようにして得られる対象ごとの未指定属性値の印象度を図７に示す。図７は、対象ごとの未指定属性値の印象度の抽出例を示す説明図である。図７に示す例では、例えば、対象ＩＤ＝Ａ１の対象に関して、重要度調整部１２は、下半身：：色＝赤である未指定属性値の印象度として０．７を得る。また、例えば、対象ＩＤ＝Ｃ３に関して、重要度調整部１２は、下半身：：色＝緑である未指定属性値の印象度として０．３、頭部特徴：：種類＝テンガロンである未指定属性値の印象度として０．９を得る。
【００４４】
重要度調整部１２は、対象毎に未指定属性値の印象度の大きさに応じて該対象の重要度を下げる。単純には、対象毎に未指定属性値の印象度を加算し、その値を該対象の重要度から減じる。例えば、図７に示す例では、重要度調整部１２は、対象ＩＤ＝Ａ３の対象の重要度を１．７下げる。ここで、属性付き対象情報集合２１の各対象の重要度が予め差のない「０」であったと仮定した場合の本処理によって調整された重要度の一例を図８に示す。
【００４５】
図８に示す例では、例えば、対象ＩＤ＝Ａ３の対象の重要度−１．７となっている。また、例えば、対象ＩＤ＝Ｂ４の対象の重要度±０となっている。図８に示す例からもわかるように、対象ＩＤ＝Ａ３のような印象度が高い属性を多く含みながら、検索条件にその属性が含まれていない対象の重要度が大きく下がっている。
【００４６】
このように、検索条件に含まれていない属性値の印象度を基に重要度を調整することによって所望の対象以外の順位を下げることができる。よって、検索条件で指定される印象に近い対象の順に適切に順序づけを行うことができる。特に、識別しにくい特徴が指定された場合であっても、検索条件で指定される印象に近い対象の順に適切に順序づけを行うことができる。その結果、検索者は大量の情報を確認するという手間をかけずに、所望の対象を確認することができる。
【００４７】
次に、他の実施形態における重要度調整部１２を説明する。未指定属性値が同じでも、異なる属性の各々に対して異なる重要度を付与することが好ましい場合がある。例えば、対象に関する目撃情報が夜などであまり色に関する情報が不明である場合、検索条件に色に関する属性が含まれていないときに、その属性の印象度に基づいて対象を順序付けるのは好ましくない。
【００４８】
そのため、本実施形態では、重要度調整部１２は、属性の重視度を定めて、その重視度を未指定属性値の印象度の重みとして用いる。すなわち、重要度調整部１２は、各対象の重要度として、当該対象の未指定属性値の印象度に対して、その属性値が与えられている属性の重視度を加重し、その後、各印象度の和を算出する。すなわち、各印象度の加重和を算出する。なお、重視度の加重は、例えば、重視度の乗算である。
【００４９】
本実施形態では、未指定属性値は大きく２つに分類される。１つは、検索条件が属性を含まないためにその属性の属性値が未指定属性値にされる。２つ目は、属性値が検索条件に含まれているが、属性値が検索条件とは異なるために未指定属性値にされる。すなわち、検索条件に含まれている属性値も、所定の条件下で、未指定属性値に含められる。
【００５０】
上述した処理によれば、１つ目の未指定属性値に対応する属性に関して属性指定フラグ＝ｆａｌｓｅになるが、２つ目の未指定属性値に対応する属性に関して属性指定フラグ＝ｔｒｕｅになる。しかし、２つ目の未指定属性値の場合、属性値は、検索条件に含まれている属性値と明らかに異なる。その属性値を有する対象は、検索条件によって探したい対象とは大きく異なると考えられる。そこで、このような対象の順序を低くするために、重要度調整部１２は、該属性の重視度を大きくした上で加重和によって重要度を調整する処理を行ってもよい。重要度調整部１２は、例えば、検索条件２２に含まれている属性の重視度を、初期設定値よりも大きくしたり、検索条件に含まれていない属性の重視度よりも大きくする等の処理を行う。なお、属性の重視度は、検索者によって指定されてもよい。また、結果的に検索条件２２に含まれている属性の重視度が通常時よりも重くなるように、または検索条件に含まれていない属性の重視度よりも重くなるように、他の属性の重要度を一律に初期設定値よりも小さくするか、または検索条件に含まれていない属性の重視度を軽くしてもよい。
【００５１】
重要度調整部１２は、重要度に基づいて順序付けを行う。重要度調整部１２は、順序に従って属性付き対象情報集合２１をソートした後、属性付き対象情報集合２１を順序付き対象情報集合３１として出力部（図示省略）に出力する。重要度調整部１２は、例えば、重要度順に対象ＩＤをソートし、その結果（ソート順序）を示す情報とともに対象情報集合を出力部に出力する。
【００５２】
このように、検索条件に応じて設定された各属性の重視度を用いた加重和によって求めた重要度を用いると、検索条件において重要である属性に依拠した順序付けを行うことができるため、検索条件で指定される印象により近い対象から順に対象情報集合を確認することができる。
【００５３】
なお、上記の実施形態では、犯人を目撃した人の目撃証言に基づいて監視映像集合の中から犯人らしき人を順序付けるというシーンを例にしたが、本発明による探索は映像検索に限られない。例えば、音楽も人の印象に残る。よって、上記の実施形態と同じ構成で、楽曲検索に本発明を適用することができる。その場合、一例として、激しいドラム音を特徴として、それに対して印象度を付与する。
【００５４】
なお、上記の実施形態では、一般的な重要度付与処理の後に、未指定属性値の印象度を用いた重要度調整処理が行われたが、重要度調整部１２の機能を含んだ重要度算出部が実装されてもよい。その場合には、重要度算出部は、各対象の重要度を算出する処理において、未指定属性値の印象度の大きさに応じて、結果的に未指定属性値を有する対象の重要度が下がるように重要度を算出するようにしてもよい。
【００５５】
次に、本発明の概要について説明する。図９は、本発明の概要を示すブロック図である。図９に示すように、本発明の順序判定装置は、属性値が付与された対象の集合（属性付き対象情報集合）に含まれる各対象を、属性と属性値とを含む検索条件に適合する度合いの順に順位付けする順序判定装置であって、属性印象度記憶手段５１と、重要度調整手段５２とを備えている。
【００５６】
属性印象度記憶手段５１（例えば、属性印象度記憶部１１）は、属性値と属性値の印象の強さを表す印象度とを対応づけて記憶する。属性付き対象情報集合は、入力情報として検索条件とともに入力されてもよいし、当該順序判定装置が備える記憶装置に予め記憶されていてもよいし、外部の記憶装置に記憶されていてもよい。なお、外部の記憶装置に属性付き対象情報集合が記憶される場合には、順序判定装置がその記憶装置から対象集合を読み出す手段を備えていればよい。
【００５７】
重要度調整手段５２（例えば、重要度調整部１２）は、各対象の検索条件に適合する度合いを示す重要度を算出する際に、対象の属性値であって検索条件に含まれていない属性値である未指定属性値の印象度の大きさに応じて当該対象の重要度を下げる。
【００５８】
また、重要度調整手段５２は、対象の未指定属性値の印象度の総和を求め、求めた総和を対象の重要度から減じてもよい。
【００５９】
また、重要度調整手段５２は、対象の未指定属性値の印象度に属性の重みを加重してから、印象度の総和を加重和として求め、求めた総和を重要度から減じてもよい。
【００６０】
また、重要度調整手段５２は、検索条件に含まれている属性に対する重みを、当該属性に対して予め設定されている重みまたは検索条件に含まれていない属性に対する重みよりも重くして、検索条件に含まれている属性値を加重和の処理の対象に含めてもよい。なお、重みを重くする処理には、結果的に検索条件に含まれている属性に対する重みが相対的に重くなるように、他の属性の重みを一律に予め設定されている重みよりも小さくしたり、検索条件に含まれていない属性に対する重みの方を軽くする処理を含むものとする。
【００６１】
また、重要度調整手段５２は、印象度が所定の閾値よりも大きい未指定属性値の印象度の大きさに応じて、当該対象の重要度を下げてもよい。
【００６２】
また、属性印象度記憶手段５１は、対象集合に含まれる対象の属性値と、該属性値の印象度を決定するためのルールとを対応づけて記憶してもよい。
【００６３】
以上、実施形態および実施例を参照して本願発明を説明したが、本願発明は上記実施形態および実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【００６４】
この出願は、２０１０年１１月１７日に出願された日本特許出願２０１０−２５６９２７を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用可能性】
【００６５】
本発明は、検索条件で識別しにくい特徴が指定されるシステム等に限られず、ユーザに効果的な一覧表示を提示するためなど、属性が付与された対象の集合に含まれる各対象を順序づけたい用途に好適に適用可能である。
【符号の説明】
【００６６】
１１  属性印象度記憶部
１２  重要度調整部
２１  属性付き対象情報集合
２２  検索条件
３１  順序付き対象情報集合
５１  属性印象度記憶手段
５２  重要度調整手段
【図１】
2012066760.tif 000003
【図２】
2012066760.tif 000004
【図３】
2012066760.tif 000005
【図４】
2012066760.tif 000006
【図５】
2012066760.tif 000007
【図６】
2012066760.tif 000008
【図７】
2012066760.tif 000009
【図８】
2012066760.tif 000010
【図９】
2012066760.tif 000011
【国際調査報告】
2012066760.tif 000012
2012066760.tif 000013