(57)【要約】【課題】キーワード入力を必要としない操作性のよい映像検索技術を提供する。【解決手段】キーワード映像関連度計算部１１３は，キーワードと検索対象の映像との関連性を示すキーワード映像関連度を算出し，キーワード間関連度計算部１１２は，キーワード間の意味的関連性を示すキーワード間関連度を算出する。映像配列部１１４は，キーワード映像関連度とキーワード間関連度を２軸とする二次元平面に検索対象の映像を配列する。この二次元平面の領域の一部を映像検索端末１２の画面に表示し，平面移動部１２２は，ユーザの要求に応じて二次元平面の表示領域を移動させる。映像提示部１２３は，二次元平面上で選択された映像を表示する。【選択図】図１
2012048514.tif 000002
【特許請求の範囲】
【請求項１】
映像データベースに格納された映像群から，ユーザの要求に応じて映像を探し出す映像検索装置であって，
検索対象の映像のメタデータから得られるキーワードと映像との関連性を示すキーワード映像関連度を計算するキーワード映像関連度計算部と，
前記キーワード間の意味的関連性を示すキーワード間関連度を計算するキーワード間関連度計算部と，
検索対象の各映像に対して算出された前記キーワード映像関連度および前記キーワード間関連度に基づいて，前記検索対象の各映像を示すデータを，前記キーワード映像関連度と前記キーワード間関連度とを２軸とする二次元平面に配列する映像配列部と，
前記二次元平面の領域の一部を画面に表示し，ユーザの要求に応じて，前記二次元平面における画面に表示する領域部分を，少なくとも縦または横の２方向に移動させる平面移動部と，
前記画面に表示した二次元平面において選択された映像を表示する映像提示部とを備える
ことを特徴とする映像検索装置。
【請求項２】
請求項１記載の映像検索装置において，
前記キーワード間関連度計算部が，
二つのキーワード間の意味距離を計算する意味距離計算部と，
計算された意味距離に基づいて，キーワードをクラスタリングするクラスタリング部と，
前記クラスタリングの結果生成されたクラスタ内に含まれるキーワード群を，互いに隣り合うキーワード間の意味距離の総和が最小となるように並べる並べ替え部とを備える
ことを特徴とする映像検索装置。
【請求項３】
請求項１または請求項２記載の映像検索装置において，
前記平面移動部が，さらに，ユーザの要求に応じて，前記二次元平面において画面に表示する領域を拡大・縮小する手段を備える
ことを特徴とする映像検索装置。
【請求項４】
映像データベースに格納された映像群から，ユーザの要求に応じて映像を探し出す映像検索装置が実行する映像検索方法であって，
検索対象の映像のメタデータから得られるキーワードと映像との関連性を示すキーワード映像関連度を計算するキーワード映像関連度計算処理と，
前記キーワード間の意味的関連性を示すキーワード間関連度を計算するキーワード間関連度計算処理と，
検索対象の各映像に対して算出された前記キーワード映像関連度および前記キーワード間関連度に基づいて，前記検索対象の各映像を示すデータを，前記キーワード映像関連度と前記キーワード間関連度とを２軸とする二次元平面に配列する映像配列処理と，
前記二次元平面の領域の一部を画面に表示し，ユーザの要求に応じて，前記二次元平面における画面に表示する領域部分を，少なくとも縦または横の２方向に移動させる平面移動処理と，
前記画面に表示した二次元平面において選択された映像を表示する映像提示処理とを実行する                                                                            ことを特徴とする映像検索方法。
【請求項５】
請求項４記載の映像検索方法において，
前記キーワード間関連度計算処理では，
二つのキーワード間の意味距離を計算する意味距離計算処理と，
計算された意味距離に基づいて，キーワードをクラスタリングするクラスタリング処理と，
前記クラスタリングの結果生成されたクラスタ内に含まれるキーワード群を，互いに隣り合うキーワード間の意味距離の総和が最小となるように並べる並べ替え処理とを実行する
ことを特徴とする映像検索方法。
【請求項６】
請求項４または請求項５記載の映像検索方法において，
前記平面移動処理では，さらに，ユーザの要求に応じて，前記二次元平面において画面に表示する領域を拡大・縮小する処理を実行する
ことを特徴とする映像検索方法。
【請求項７】
請求項４，請求項５または請求項６に記載の映像検索方法を，コンピュータに実行させるための映像検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，映像検索技術に関し，特にキーワードの入力を必須としなくても，効率的に映像を探し出すことができるようにした映像検索装置，映像検索方法および映像検索プログラムを提供するものである。
【背景技術】
【０００２】
携帯電話に代表されるモバイル端末の発展が著しい。最近では，スマートフォンと呼ばれる，従来の携帯電話に小型情報端末・ＰＤＡの機能を搭載した性能の高いモバイル端末も実用化された。このような高性能なモバイル端末では，従来の電話機能，メール機能などに加え，フルブラウザによるインターネット閲覧・検索機能や，オンラインでの映像閲覧・視聴機能などを利用することができるようになっている。
【０００３】
一般に，オンライン映像を視聴するためには，視聴者は，オンラインで公開されている非常に多くの映像の中から，検索エンジンなどを利用して興味のある映像を探し出してくる必要がある。視聴者が映像を探すプロセスは，大まかに次のとおりである。
（１）何らかの方法で映像を検索する。通常はキーワード検索が行われる。
（２）検索結果として提示されたものの中から，興味に合致しそうなものを再生・試聴する。
（３）興味に合ったものであれば視聴を続け，そうでない場合には，（１）または（２）に戻る。
【０００４】
このプロセスは，特にモバイル端末を利用した場合，非常に多くの時間がかかり，ユーザにとって利用しやすいものとはなっていない。その理由を以下に述べる。
【０００５】
モバイル端末は，パーソナル・コンピュータ（ＰＣ）等と比較して非常に小型である。当然，ＰＣにおけるキー入力と同じようなキーボードはサポートされておらず，通常，
（ａ）端末と同程度，あるいは，それ以下のサイズのキーボードデバイスか，
（ｂ）ソフトウェアキーボード（バーチャルキーボード）
のいずれかを利用してキー入力を実施することとなる。ここで，（ｂ）は，主としてタッチパネル（タッチスクリーン）画面上に，仮想的に実現されるソフトウェアベースのキーボードである。
【０００６】
これらのキー入力装置はいずれも非常に小さいため，ユーザは非常に小さいボタンを操作することとなる。したがって，ＰＣのそれと比べて遥かに入力しにくく，時間がかかりやすいことが指摘されている。また，特に（ｂ）のソフトウェアキーボードを利用した場合には，画面に触れてのキー入力となるが，ボタンのように“押し下げる”というような触覚フィードバックが得られない。このため，ハードウェアのボタン操作に比べて不自然であり，さらに操作時間がかかるなどの問題が指摘されている。
【０００７】
以上説明したように，モバイル端末における映像検索において，ユーザに不便をもたらす大きな原因の一つに，キー入力がある。
【０００８】
従来，ユーザの検索操作を簡易化する技術として，映像検索を簡易化する技術，および，携帯電話におけるコンテンツ検索を簡易に行う技術が開示されている。例えば特許文献１記載の技術では，映像シーンの検索を簡易に行うことのできる技術について開示されている。この技術では，ユーザはキーワードクエリを入力すると，キーワードクエリに加えて，予め記憶しておいた，そのキーワードクエリに紐づいた映像シーンの特徴（被写体・物体）を参照することで，特別な操作を行うことなく，高精度な映像シーン検索を実現することができる。
【０００９】
また，特許文献２記載の技術では，ＰＣなどの据え置き型端末と，携帯電話のコンテンツを連動させることによって，携帯電話におけるコンテンツ検索を簡易化する技術が開示されている。この技術では，比較的操作しやすい据え置き型端末において，ユーザが検索した結果を，「お気に入り」（ブックマーク）として，リストに登録しておく。この「お気に入り」リストは，同一ユーザが携帯電話からも参照できるようになっており，その結果，ユーザは携帯電話で特別な操作を行うことなく，興味のあるコンテンツを探し出すことができる。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００８−２１７７１３号公報
【特許文献２】特開２００２−１６３２５６号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
上記特許文献１記載の技術では，モバイル端末における検索を想定していない。また，ユーザは，検索を実施するたびに，依然としてキーワードクエリの入力を必ず実施しなければならなかった。
【００１２】
また，上記特許文献２記載の技術では，モバイル端末における検索の簡易化を目的としているものの，ユーザは事前に据え置き型端末から検索，「お気に入り」リストへの登録を実施していなければならず，これをしていない場合，依然としてモバイル端末上でのキー入力を必須とするものであった。
【００１３】
本発明は，この課題を解決すべく，モバイル端末における映像検索において，キー入力を必須とせずに映像検索を利用することのできる新しい映像検索技術を提供することを目的とする。
【課題を解決するための手段】
【００１４】
上述した課題を解決するため，第一の発明は，映像データベースに格納された映像群から，ユーザの要求に応じて映像を探し出す映像検索装置であって，キーワードと映像との関連性を計算するキーワード映像関連度計算部と，キーワード間の意味的関連性を計算するキーワード間関連度計算部と，前記キーワード映像関連度，および，前記キーワード間関連度とに基づいて，映像を二次元平面に配列する映像配列部とを備え，また，ユーザの要求に応じて，前記二次元平面を，少なくとも縦，横の２方向に移動させる平面移動部を備えることを特徴とする。
【００１５】
第二の発明は，第一の発明において，前記キーワード間関連度計算部が，二つのキーワード間の意味距離を計算する意味距離計算部と，当該意味距離に基づいてキーワードをクラスタリングするクラスタリング部と，前記クラスタリングの結果生成されたクラスタ内に含まれるキーワード群を，互いに隣り合うキーワード間の意味距離の総和が最小となるように並べる並べ替え部とによって構成されることを特徴とする。
【００１６】
第三の発明は，第一，第二の発明において，前記平面移動部がさらに，ユーザの要求に応じて，前記二次元平面における特定の領域を拡大・縮小することを特徴とする。
【００１７】
本発明に係る映像検索方法は，コンピュータプログラムでも実現できるものであり，このコンピュータプログラムは，適当なコンピュータ読み取り可能な記録媒体に記録して提供されたり，ネットワークを介して提供されたりしてもよく，本発明を実施する際にインストールされてＣＰＵなどの制御手段上で動作することにより本発明を実現することになる。
【発明の効果】
【００１８】
本発明によれば，映像データベース中の映像を，キーワードとの関連性，および，キーワード同士の関連性に基づいて二次元平面に配列しておくことで，ユーザはその二次元平面を移動させる操作を行うだけで，すなわち，二次元平面のどこを画面に表示するかを決定するだけで，映像を探すことができる。
【００１９】
最近のモバイル端末はタッチパネルを備えたものが多い。ソフトウェアキーボードによるキー入力は非常にやりにくいかわりに，タッチパネルによるポインティング操作や，上下左右にドラッグ（プッシュ）したりする操作は，非常に容易である。本発明によれば，二次元平面を上下左右にドラッグ（プッシュ）することによって映像検索を実施するものであり，必ずしもソフトウェアキーボード等を使わずともよい。以上のことから，特にモバイル端末を用いた映像検索における不便を解消することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施形態に係る映像検索装置の構成例を示す図である。
【図２】二次元平面の一例を示す図である。
【図３】映像検索端末に提示された二次元平面（一部）の例を示す図である。
【図４】本実施形態における平面操作の一例を示す図である。
【図５】キーワード間関連度計算処理の一例を示す図である。
【図６】クラスタ内最適化処理の一例を示す図である。
【発明を実施するための形態】
【００２１】
以下，図面を用いながら，本発明の実施の形態を詳細に説明する。図１に，本発明の実施形態に係る映像検索装置の装置構成の一例を図示する。本実施形態の一例では，映像検索装置は，映像検索サーバ１１と映像検索端末１２とが，インターネット１３によって接続されたものとして構成される。接続はインターネットに限るものではなく，相互に通信可能な通信網であればよい。
【００２２】
映像検索サーバ１１は，映像データベース１１１，キーワード間関連度計算部１１２，キーワード映像関連度計算部１１３，映像配列部１１４によって構成される。映像検索端末１２は，ユーザが操作する端末であり，本例では，入出力装置として，タッチパネル１２１を備えている。また，平面移動部１２２，映像提示部１２３を備えている。
【００２３】
まず，映像検索サーバ１１の装置について説明する。本例では，映像データベース１１１には，検索対象となる映像群が予め格納されているものとする。各映像は，映像のメタデータと共に格納される。メタデータとは，映像に関連する情報を記載したデータであり，例えば，映像のタイトル，概要文，時間長，フォーマット，映像内容を表現したキーワードなどを含むものである。本例においては，映像内容を表現したキーワード，タイトル，概要文のうち，少なくともいずれか一つを含んでいる場合について述べる。このメタデータは，映像の内容に関連していることが明らかなデータであればどのようなデータでもよく，本発明の実施にあたって入手方法は問わない。
【００２４】
上記のような映像データベース１１１は，従来用いられてきた一般的な映像のデータベースである。従来の映像検索では，ユーザがクエリとして入力したキーワードに対して，マッチしたメタデータと関連づけられた映像を出力し，提示する。しかしながら，前述のとおり，このような映像検索では，ユーザは必ずキー入力をしなければならないため，モバイル検索においては不便であった。本発明は，キー入力を必須とすることなく，映像検索を利用できる点が特徴である。
【００２５】
本特徴を実現するために，まず，映像検索サーバ１１では，キーワード間関連度計算部１１２が，映像データベース１１１中のメタデータを利用し，キーワード間の関連度を計算する。キーワード映像関連度計算部１１３は，キーワードと映像との関連度を計算する。また，キーワードに対して，関連度の高い順に映像をリストし，これを映像データベース１１１に記憶しておくものとしてもよい。次に，映像配列部１１４は，先に計算したキーワード間関連度と，キーワード映像関連度に基づいて，映像データベース１１１中の映像を二次元平面に配列する。ここまでの処理を以て，映像データベース１１１中の映像が，互いの関連性を反映した形で，二次元平面上に配列されることとなる。
【００２６】
本例では，図２に示すように，映像のサムネイル（スティル）をタイル状に，二次元平面に配する。二次元平面は，横方向にキーワード間関連度，縦方向にキーワード映像関連度を割り当てる。すなわち，各列はあるキーワードに関連した映像が，当該キーワードへの関連度順に並べられることとなる。また，隣り合う列は，互いに関連するキーワードとなっている。映像検索サーバ１１は，ユーザからの要求に応じて，このように構成された二次元平面を，ユーザが持つ映像検索端末１２のタッチパネル１２１上に提示する。
【００２７】
なお，二次元平面の横軸に沿って，各列がどのようなキーワードに関連した映像であるかを示すために，キーワードの文字列を提示してもよい。
【００２８】
例えば検索対象の映像が１０００本あるとすると，１０００本の映像が，キーワード映像関連度に従って二次元平面上に縦方向に並ぶことになるが，キーワード映像関連度が，ある閾値以下のものについては削除してよい。または，キーワード映像関連度が大きい順に上位ｎ個を提示するというように決めることもできる。
【００２９】
次に，映像検索端末１２の装置について説明する。タッチパネル１２１には，ユーザからの要求に応じて提示された二次元平面の一部分が提示される。図３は，映像検索端末１２に提示された二次元平面の一部についての例を示している。二次元平面の横軸はキーワード間関連度順に，縦軸はキーワード映像関連度順に構成されている。図３の例では，二次元平面の中でタッチパネル（画面）１２１に提示されるのは，映像３Ａ１と映像３Ａ２の二つとなっている。
【００３０】
次に，平面移動部１２２は，ユーザからのタッチパネル１２１を通した入力を受け付け，二次元平面を縦，横方向に移動させる。本実施形態における平面操作の一例を図４に示す。図４（Ａ）に示すように，タッチパネル１２１を縦方向になぞる入力に対して，平面移動部１２２は，二次元平面を縦方向に移動させる。これにより，キーワードに対して関連度の異なる映像を画面に提示させることができる。また，一方で，図４（Ｂ）に示すように，タッチパネル１２１を横方向になぞる入力に対して，平面移動部１２２は，二次元平面を横方向に移動させる。これにより，別の（ただし，関連している）キーワードに関連する映像を画面に提示させることができる。二次元平面上には，映像のサムネイルが並べられているのであるが，ユーザは，このサムネイルを選択することによって映像の再生要求を行う。この要求は，映像検索端末１２から映像検索サーバ１１へ送信され，映像検索サーバ１１は，この要求に該当する映像を映像検索端末１２に送信する。映像検索端末１２では，映像提示部１２３が映像検索サーバ１１から受信した映像を再生してユーザに提示する。
【００３１】
従来の映像検索では，別のキーワードに関連した映像を検索しようとした場合，キー入力を行い，キーワードを新たに指定し直す必要があった。本実施形態によれば，タッチパネルを横方向になぞるだけで，関連する別のキーワードによる検索結果を提示することができ，キー入力が必須ではない。したがって，モバイル端末において，不便なキー入力を行わないで，映像検索を利用することができるのである。
【００３２】
上記説明した映像検索サーバ１１および映像検索端末１２の構成は，これに限るものではない。例えば，二次元平面を移動させる動作として，上述の例では，横になぞる動作を示したが，横に移動させる役割を与えたボタンを配置することで，これに代えてもよい。例えば，映像検索端末１２において，必ずしもタッチパネル１２１は必須ではない。本発明においては，平面移動部１２２として，少なくとも二次元平面の移動（縦・横方向）を要求できる入力デバイスを用いることができればよく，例えば，従来の携帯電話に見られるような十字型の４方向入力ボタンなどでも代替可能である。このように，本発明は，非常に限られた入力デバイスであっても実現可能であるというメリットがある。
【００３３】
また，以下では，二次元平面の操作は縦・横方向の移動のみを扱っているが，二次元平面の提示（表示）領域をズームイン・ズームアウトする操作を付与しても構わない。モバイル端末においては，ＰＣ等と比較して画面が小さいという制約がある。提示する領域を可変とできることは，ユーザの興味のある領域を簡易にナビゲートする上で利用効果を高めることができる。
【００３４】
本発明において，最も重要な処理は，キーワード間関連度計算部１１２によるキーワード間の関連度の計算，および，キーワード映像関連度計算部１１３によるキーワードと映像間の関連度の計算である。以下，この二つの処理の一例について詳述する。
【００３５】
［キーワード間関連度の計算］
映像検索をする場合，短期的に見れば，ユーザは，劇的に意味の異なるキーワードに変えながら検索を行うことはあまりなく，意味の近い，関連するキーワードを選んで検索を繰り返す場合が多い。そこで，関連するキーワード同士を，二次元平面上の（横方向に）近い位置に配置することが必要となる。
【００３６】
これを達成するための処理の一例を図５に示す。以下，この図に従い，処理の流れを説明する。まず，ステップＳ５１において，映像データベース１１１から，キーワード候補を抽出する。先に述べたように，本発明においては，映像に関連したタイトル，キーワード等の情報がメタデータとして格納されている。本例では，このメタデータからキーワードを抽出すればよい。
【００３７】
必要に応じて，ストップワード（非重要語）の除去やステミングによる同一語幹語のまとめ，あるいは，ｄｆ（ｄｏｃｕｍｅｎｔ  ｆｒｅｑｕｅｎｃｙ）の小さいものを除去するなど，公知のキーワードフィルタリングを実施しても構わない。
【００３８】
次に，ステップＳ５２において，ステップＳ５１で抽出されたキーワードのすべての組合せに対して，関連度を計算する。関連度として，キーワード間の意味的な近さを測る必要がある。これには，例えば参考文献１に記載の，Normalized Google Distance（ＮＧＤ）などを用いることができる。
〔参考文献１〕：R.L. Cilibrasi and P.M.B. Vitanyi,“The Google Similarity Distance”，IEEE Transactions on Knowledge and Data Engineering, Vol. 19, No. 3, pp. 370-383, 2007．
ＮＧＤは，二つのキーワードｔi ，ｔj の意味的な近さを数値として計算する。これを用いて，キーワード間の意味的な関連度ｒｅｌ（ｔi ，ｔj ）は，例えば下記のように計算することができる。
【００３９】
ｒｅｌ（ｔi ，ｔj ）＝ｅｘｐ｛−ＮＧＤ（ｔi ，ｔj ）｝      …式（１）
ＮＧＤ（ｔi ，ｔj ）は，〔参考文献１〕記載のＮＧＤであり，キーワードｔi とｔj との意味的な関連度が低ければ大きな値をとり，高ければ小さい値をとる。したがって，式（１）におけるｒｅｌ（ｔi ，ｔj ）は，関連度が低ければ小さな値を，高ければ大きな値をとり，キーワード間の意味的な関連度を反映した値となっている。
【００４０】
これを，すべてのキーワード間に対して計算することにより，全キーワード間の関連度を計算することができる。この計算結果は，映像データベース１１１に格納し，記憶しておくものとしてもよい。
【００４１】
本実施形態では，キーワード間の関連度と，二次元平面の横方向を対応づける必要がある。すなわち，各キーワード間の関連度に基づいて，関連度の高いキーワード同士をなるべく近い位置に，そうでないものを遠い位置に配しながら，キーワードを横一列に並べるための処理が必要となる。以下の処理ステップは，上記計算したキーワード間の関連度に基づいて，キーワードを一列に並べるための処理の一例である。
【００４２】
ステップＳ５３において，意味的に近いキーワード同士をまとめるために，キーワード間の関連度に基づいて，キーワード全体をクラスタリングする。クラスタリングの方法としては，さまざまなものがあるが，例えば，〔参考文献２〕に記載のＡｆｆｉｎｉｔｙ  Ｐｒｏｐａｇａｔｉｏｎ（ＡＰ）を用いることができる。
〔参考文献２〕：B.J. Frey and D. Deuck, “Clustering by Passing Messages between Data Points”, Science, Vol. 315, pp. 972-976, 2007．
ＡＰは，キーワード間の類似度が与えられた場合において，利用できるクラスタリング手法であり，クラスタ数を自動調整しながら，クラスタリング結果を得ることができる優れた手法である。
【００４３】
本例においては，ステップＳ５２において，全キーワード間の関連度を計算している。したがって，この関連度をＡＰにおける類似度として利用することにより，クラスタリングを実施できる。このクラスタリング処理によって，関連する（意味の近い）キーワード同士をまとめ，いくつかのクラスタを得ることができる。
【００４４】
次に，ステップＳ５４では，クラスタ内にあるキーワードそれぞれを一列に並び換える。クラスタリングの結果，意味の近いキーワードの組は得られるが，そのキーワードを二次元平面の横方向に対応づけるためには，その順序を決定する必要がある。あるクラスタＣに属するキーワードの集合をＴC と置く。順序としては，互いに関連度の高いキーワード同士ができる限り近い位置に配されるように並べられるべきである。問題は，キーワード集合ＴC 内のすべてのキーワードの順序Ｏｒｄ（ＴC ）のうち，関連度が高くなるような順序Ｏｒｄ（ＴC ）* を発見することである。
【００４５】
式（１）に示したように，二つのキーワードｔi ，ｔj の関連度は，ｒｅｌ（ｔi ，ｔj ）で表される。したがって，ある順序Ｏｒｄ（ＴC ）が決定されたとき，その意味的な関連度の総和は，以下の式によって定義できる。
【００４６】
ｆ（Ｏｒｄ（ＴC ））＝Σｒｅｌ（ｔi ，ｔi+1 ）              …式（２）
〔ただし，Σは，（ｉ，ｉ＋１）∈Ｏｒｄ（ＴC ）の総和〕
ここで，（ｉ，ｉ＋１）は，Ｏｒｄ（ＴC ）において互いに隣り合う二つのキーワードのインデクスである。目的の順序を得るためには，ｆを最大にするような順序Ｏｒｄ（ＴC ）を求めればよい。本例では，Ｇｒｅｅｄｙ−Ｓｅａｒｃｈを用いた最適化処理によって，これを実現する。
【００４７】
図６に，この最適化処理の流れを示す。図６に示す（ａ）〜（ｄ）の処理を繰り返して実行する。
（ａ）キーワード数が２となるすべての順列を列挙する。
（ｂ）すべての順列に対して，関数ｆの値を計算する。
（ｃ）関数ｆの値が最大になった順列を一つのキーワードとしてマージする。
（ｄ）キーワードが一つになるまで，（ａ）以降の処理を繰り返す。
【００４８】
この処理によって，近似的にｆを最大化する順序Ｏｒｄ（ＴC ）を求めることができる。以上の処理を，すべてのクラスタに対して適用することにより，各クラスタ内で式（２）のｆを最大化する順序が決定できる。以上が，ステップＳ５４の処理である。
【００４９】
最後に，ステップＳ５５において，順序の決定されたクラスタを一列に並べることで，すべてのキーワードを横一列に並べる。クラスタの並びの決定も，各クラスタを一つのマージされたキーワードであるとみなすことにより，ステップＳ５４で実施した式（２）のｆを最大化する処理と全く同じ処理を施すことで得ることができる。以上の処理によって，すべてのキーワードを一列に並べ，二次元平面上の横方向に対応づけることができる。以上が，キーワード間関連度の計算の一例の処理詳細である。
【００５０】
［キーワード映像関連度の計算］
二次元平面において，横方向に並べられた各キーワードに関連する映像を，そのキーワードとの関連度順に縦方向に並べる。すなわち，映像とキーワードとの関連度を計算する処理が必要となる。この関連度は，例えば，いわゆる検索ランキングによく用いられる視聴回数順や新着順などを用いても構わない。以下では，これらを用いずに，映像とキーワードとの関連度を求める方法の一例について述べる。
【００５１】
キーワード間関連度の計算において，図５のステップＳ５１では，映像に関連するキーワードを抽出した。このキーワードを用いることで，映像とキーワード間の関連度を計算することができる。映像に対して付与されたキーワードは一つとは限らない。今，ある映像ｖに付与されたキーワードの集合をＴV と表す。このとき，任意のキーワードｔと，映像ｖとの関連度ｒｅｌ（ｖ，ｔ）を，次のように計算する。
【００５２】
ｒｅｌ（ｖ，ｔ）＝（１／｜ＴV ｜）×Σｅｘｐ｛−ＮＧＤ（ｔk ，ｔ）｝
〔ただし，Σは，ｔk ∈ＴV の総和〕                              …式（３）
ここで，ＮＧＤ（ｔk ，ｔ）は，映像ｖに付与されたキーワード集合ＴV の要素ｔk と，与えられたキーワードｔとの間のＮＧＤ（〔参考文献１〕参照）である。ｒｅｌ（ｖ，ｔ）は，映像ｖとキーワードｔとの関連度が低ければ小さな値を，高ければ大きな値をとり，映像とキーワードとの関連度を反映した値となっている。以上のように，各キーワードに対して各映像との関連度を計算することで，あるキーワードに対して，映像を関連度順に（縦方向に）並べることができるようになる。
【００５３】
以上が，本実施形態の一例における映像検索装置，および，そこで実施される映像検索方法の説明である。この映像検索方法で実施される処理プロセスを，コンピュータで読み取り可能なプログラムとして記述することも可能であることはいうまでもない。
【００５４】
以上，本実施形態の一例における映像検索装置について詳細に説明した。本発明は説明した実施形態の一例に限定されるものでなく，特許請求の範囲に記載した技術的範囲において各種の変形を行うことが可能である。
【符号の説明】
【００５５】
１１  映像検索サーバ
１１１  映像データベース
１１２  キーワード間関連度計算部
１１３  キーワード映像関連度計算部
１１４  映像配列部
１２  映像検索端末
１２１  タッチパネル
１２２  平面移動部
１２３  映像提示部
【図１】
2012048514.tif 000003
【図２】
2012048514.tif 000004
【図３】
2012048514.tif 000005
【図４】
2012048514.tif 000006
【図５】
2012048514.tif 000007
【図６】
2012048514.tif 000008