JP2009295054A - 映像コンテンツ検索装置及びコンピュータプログラム - Google Patents

Abstract

【課題】検索キーワードを指定することなく、任意のコンテンツを検索キーとして、内容的関連性の高い映像コンテンツやその一部のシーンを連想的に検索する。
【解決手段】メタデータ蓄積部５は、映像コンテンツのセグメント毎の主題及び関係つき主題の情報を含んだメタデータ、及び、主題または関係つき主題と映像コンテンツのセグメントとの関連を表す連想インデックスを記憶している。映像コンテンツ表示部６は、映像コンテンツのコンテンツデータを表示させており、検索要求を受信すると、受信時に表示させている映像コンテンツのセグメントを特定し、メタデータから当該セグメントの主題及び関係つき主題を検索キーとして取得する。映像コンテンツ検索部７は、検索キーに基づいて、連想インデックスを検索した結果の類似あるいは関連する映像コンテンツのセグメントを取得し、映像コンテンツ表示部６は、検索結果を出力する。
【選択図】図１

Description

本発明は、放送番組などの映像コンテンツを多数蓄積して視聴するシステムにおいて、ユーザが所望の映像コンテンツを好みの時間に視聴することを支援する映像コンテンツ検索装置及びコンピュータプログラムに関する。特に、本発明は、検索キーワードの指定をすることなしに、任意の映像コンテンツ、例えば、ユーザが視聴中の映像コンテンツを検索キーとして、当該映像コンテンツに内容的関連の大きい他の映像コンテンツやその一部のシーンを連想的に検索する機能を実現する映像コンテンツ検索装置及びコンピュータプログラムに関する。

従来、ウェブコンテンツなどを対象にした検索サービスにおいて提供される検索機能は、ユーザが検索キーワードを指定することによって所望のコンテンツを見つけ出すものである。
また、特許文献１には、テレビ放送番組のコンテンツデータを受信・再生させる旨の要求を認識すると、検索要求のキーワードに関連する関連キーワードを認識し、キーワードおよび関連キーワードを用いて番組情報を検索する技術が記載されている。また、特許文献２には、特に、コンテンツが保存されているフォルダや記録メディアなどの名前を付けたり、変更する場合に、文字入力の操作の不便性を軽減する技術について記載されている。
特開２００５−３４８０７１号公報 特開２００６−３１２０５号公報

放送番組などの映像コンテンツの視聴時に検索を行なう場合、文字の入力は煩雑な操作であるとともに、文字の入力中は視聴中の映像コンテンツから目を離さなければならないこともあり、文字入力などを行なわない検索操作を可能とすることが望ましい。また、映像を収録するハードディスクレコーダなどでは、収録時系列順のリストやジャンル分けなどの簡単な分類リストをリモートコントローラの操作によって辿っていき、映像コンテンツを検索する機能を提供しているが、詳しい映像内容を手がかりとした特定の映像部分へのアクセスを可能としたりするような高度な検索機能は実現されていない。
上述した特許文献１における検索要求のキーワードの入力に、特許文献２の技術を適用した場合、入力数を軽減することはできるものの、キーワードの入力の操作自体は依然必要となってしまう。

本発明は、このような事情を考慮してなされたもので、その目的は、検索キーワードを指定することなく、視聴中のものなど任意の映像コンテンツを検索キーとして、当該映像コンテンツに内容的関連性の高い映像コンテンツやその一部のシーンを連想的に検索することができる映像コンテンツ検索装置及びコンピュータプログラムを提供することにある。

[1] 本発明の一態様は、映像コンテンツを時間分割したセグメントと、当該セグメントの主題との関連を表すメタデータ、及び、前記主題と当該主題に対応したセグメントとの関連を表す連想インデックスデータを記憶する記憶部と、任意のセグメントの指定を受け、前記記憶部に記憶されている前記メタデータから、当該指定を受けたセグメントの主題を読み出して検索キーとする検索キー取得部と、前記検索キーに基づいて前記記憶部に記憶されている連想インデックスデータを検索し、当該検索キーが示す主題に対応したセグメントを特定する検索実行部と、前記検索実行部により特定された前記セグメントを含む映像コンテンツを検索結果として出力する検索結果出力部と、を備えることを特徴とする映像コンテンツ検索装置である。
この発明によれば、任意の映像コンテンツのセグメントに関する検索要求を受信した場合に、メタデータから当該セグメントの主題を検索キーとして取得し、この取得した検索キーに基づいて連想インデックスデータを検索する。そして、検索の結果特定されたセグメントを含む、当該主題に対応した映像コンテンツを検索結果として出力する。これにより、ユーザは、検索キーワードを指定することなしに、例えば、視聴中の映像コンテンツを検索キーとして、これに内容的関連性の高い映像コンテンツを連想的に検索することが可能となる。

[2] また、本発明の一態様は、上述する映像コンテンツ検索装置であって、前記メタデータは、前記セグメントの主題と当該主題に関係する他の主題との関係を表す関係つき主題をさらに含むものであり、前記連想インデックスデータは、前記関係つき主題と当該関係つき主題に対応したセグメントとの関連をさらに表すものであり、前記検索キー取得部は、前記記憶部に記憶されているメタデータから、前記指定を受けたセグメントの主題及び関係つき主題を読み出して検索キーとするものであり、前記検索実行部は、前記検索キーが示す主題、ならびに、当該検索キーが示す関係つき主題により表される主題及び他の主題を用いて前記連想インデックスデータを検索し、セグメントを特定するものである、ことを特徴とする。
この発明によれば、任意の映像コンテンツのセグメントに関する検索要求を受信した場合に、当該映像コンテンツのメタデータから主題及び関係つき主題を検索キーとして取得し、この取得した検索キーに基づいて連想インデックスデータを検索する。そして、検索の結果特定されたセグメントを含む映像コンテンツを検索結果として出力する。これにより、ユーザが視聴中の映像コンテンツを検索キーとして、内容的関連性の高い映像コンテンツや、内容が類似している映像コンテンツを連想的に検索することが可能となる。

[3] また、本発明の一態様は、上述する映像コンテンツ検索装置であって、前記関係つき主題は、映像コンテンツに対応した主題であるソース主題と、当該ソース主題が関係する他の主題であるターゲット主題と、当該ソース主題と当該ターゲット主題との関係とからなるものであり、前記検索実行部は、前記検索キーが示す主題を主題キーとして前記連想インデックスデータを検索するか、あるいは、当該検索キーが示す主題をソース主題とした関係つき主題キーにより前記連想インデックスデータを検索してセグメントを特定するものであり、前記検索結果出力部は、前記検索実行部により特定されたセグメントを含む映像コンテンツを、類似映像コンテンツ群として出力するものである、ことを特徴とする。

[4] また、本発明の一態様は、上述する映像コンテンツ検索装置であって、前記検索実行部は、前記検索キーが示す関係つき主題を関係つき主題キーとして前記連想インデックスデータを検索、前記検索キーが示す関係つき主題の前記ソース主題及び前記関係を関係つき主題キーとして前記連想インデックスデータを検索、前記検索キーが示す関係つき主題の前記ソース主題を関係つき主題キーとして前記連想インデックスデータを検索、あるいは、前記検索キーが示す関係つき主題の前記ソース主題を主題キーとして前記連想インデックスデータを検索してセグメントを特定するものであり、前記検索結果出力部は、前記検索実行部により特定されたセグメントを含む映像コンテンツを類似映像コンテンツ群として出力するものである、ことを特徴とする。

[5] また、本発明の一態様は、上述する映像コンテンツ検索装置であって、前記検索実行部は、前記検索キーが示す関係つき主題のターゲット主題を主題キーとして前記連想インデックスデータを検索してセグメントを特定するものであり、前記検索結果出力部は、前記検索キーが示す関係つき主題のターゲット主題を主題キーとして前記検索実行部により特定されたセグメントを含む映像コンテンツを、関連映像コンテンツ群として出力するものである、ことを特徴とする。

[6] また、本発明の一態様は、上述する映像コンテンツ検索装置であって、前記メタデータは、前記セグメントが含まれる映像コンテンツと、当該映像コンテンツにおける当該セグメントの時間範囲との情報をさらに含んでおり、前記検索結果出力部は、前記検索実行部により特定された前記セグメントを含む映像コンテンツと、当該映像コンテンツにおける当該セグメントの時間範囲とを、前記記憶部に記憶されているメタデータから取得して出力するものである、ことを特徴とする。

[7] また、本発明の一態様は、上述する映像コンテンツ検索装置であって、映像コンテンツを特定する情報と、時間範囲の情報との入力を受け、前記映像コンテンツのコンテンツデータを記憶する映像コンテンツ記憶部から、当該映像コンテンツのコンテンツデータを取得し、当該時間範囲に対応した映像を表示する表示部をさらに備える、ことを特徴とする。

[8] また、本発明の一態様は、映像コンテンツを検索する映像コンテンツ検索装置として用いられるコンピュータを、
映像コンテンツを時間分割したセグメントと、当該セグメントの主題との関連を表すメタデータ、及び、前記主題と当該主題に対応したセグメントとの関連を表す連想インデックスデータを記憶する記憶部、任意のセグメントの指定を受け、前記記憶部に記憶されている前記メタデータから、当該指定を受けたセグメントの主題を読み出して検索キーとする検索キー取得部、前記検索キーに基づいて前記記憶部に記憶されている連想インデックスデータを検索し、当該検索キーが示す主題に対応したセグメントを特定する検索実行部、前記検索実行部により特定された前記セグメントを含む映像コンテンツを検索結果として出力する検索結果出力部、として機能させることを特徴とするコンピュータプログラムである。

本発明によれば、検索キーワードを指定することなしに、任意の映像コンテンツ、例えば、視聴中の映像コンテンツを検索キーとして、これに内容的関連性の高い映像コンテンツやその一部のシーンを連想的に検索することが可能となる。

以下、本発明の一実施形態を、図面を参照して説明する。
［１．映像コンテンツ検索装置の概要］
本発明の一実施形態による映像コンテンツ検索装置は、任意の映像コンテンツ、例えば、視聴中の映像コンテンツに対応付けられている主題キー及び関係つき主題キーを検索キーとして用いることにより、当該映像コンテンツに内容的関連性の高い映像コンテンツやその一部のシーンを連想的に検索する。主題キー及び関係つき主題キーは、映像コンテンツに対して人手で付与するか、もしくは、映像コンテンツを解析することによって自動付与する。主題キーとは、映像コンテンツの内容を構成する主なテーマ、主要な被写体が何であるか等の主題を示し、関係つき主題キーとは、主題と他の主題との間の因果関係など、意味的関係が指定された主題キーである。この検索キーによって検索される映像コンテンツ群には、主題キー、関係つき主題キーを持つ映像コンテンツからなる類似映像コンテンツ群と、関係つき主題キーによって示されるターゲット、すなわち、因果関係を有する相手先の主題キーを持つ映像コンテンツからなる関連映像コンテンツ群との２種類とが含まれる。つまり、類似映像コンテンツ群は、検索キーとして指定された、例えば、視聴中の映像コンテンツの主題と同じ主題を含む映像コンテンツ群であり、関連映像コンテンツ群は、例えば、検索キーの主題が原因となる帰結の主題を含む映像コンテンツ群である。

［２．映像コンテンツ検索装置の構成］
図１は、本発明の一実施の形態による映像コンテンツ検索装置１の機能構成を示すブロック図であり、本発明と関係する機能ブロックのみ抽出して示してある。
同図において、映像コンテンツ検索装置１は、１または複数のコンピュータ装置により構成することができ、映像コンテンツ取得部２、映像コンテンツ蓄積部３、映像コンテンツ登録部４、メタデータ蓄積部５、映像コンテンツ表示部６、及び、映像コンテンツ検索部７を含む。

映像コンテンツ取得部２は、ネットワークを介して接続される外部の装置や、ディジタル放送チューナーや、映像コンテンツ検索装置１に接続される映像サーバ等から、映像コンテンツの動画像データ、音声データ、クローズドキャプションデータ、データ放送データ（番組として放送される映像コンテンツに付随したデータ放送に用いられるデータ）、ＥＰＧ（Electronic Program Guide：電子番組ガイド）データを取得し、映像コンテンツを一意に識別する映像コンテンツＩＤと対応づけて、ファイル形式で映像コンテンツ蓄積部３に書き込む。

映像コンテンツ蓄積部３は、映像コンテンツ記憶部３１、読出部３２、書込部３３を備える。映像コンテンツ記憶部３１は、映像コンテンツを構成する動画像データ、音声データ、クローズドキャプションデータ、データ放送データ、ＥＰＧデータ等を、映像コンテンツＩＤと対応づけてファイル形式で記憶する。さらに映像コンテンツ記憶部３１は、映像コンテンツＩＤと、映像コンテンツのメタデータを一意に識別するメタデータＩＤとの対応付けを示すデータであるメタデータインデックスを記憶する。読出部３２は、映像コンテンツ記憶部３１に記憶されているデータの読み出しを行なう。書込部３３は、映像コンテンツ記憶部３１にデータを書き込む。

メタデータ蓄積部５は、記憶部５１、登録実行部５２、メタデータ読出部５３、及び、検索実行部５４を備える。記憶部５１は、メタデータＩＤと、複数のセグメントデータからなるメタデータとを対応付けて記憶する。セグメントとは、映像コンテンツを内容のまとまり毎に時間分割した単位であり、メタデータは、同一の映像コンテンツに含まれる各セグメントについてのセグメントデータを１つのファイルとしてまとめたものである。メタデータを構成する各セグメントデータは、セグメントデータを一意に識別するセグメントＩＤ、セグメントが属する元の映像コンテンツを示す映像コンテンツＩＤ、映像コンテンツにおけるセグメントの時間範囲、セグメントの主題キー及び関係つき主題キーを記述子として含み、主題キー及び関係つき主題キーは複数設定可能である。主題キーは、セグメント中の主な話題、出来事、被写体である主題を表す記号である。また、関係つき主題キーは、セグメント中に一つの主題から他の主題へ向かう関係があることを示し、ソース主題キー、関係キー、ターゲット主題キーの三つ組みからなる。つまり、ソース主題キーが、セグメント中の主題を示し、ターゲット主題キーが向かう先の他の主題を示し、関係キーは、セグメント中の主題が向かう先の他の主題とどのように関係しているかを示す。さらに記憶部５１は、与えられた主題キーあるいは関係つき主題キーから、当該主題キーあるいは当該関係つき主題キーを記述子として含むセグメントデータのセグメントＩＤを得るために用いられる、索引用のデータである連想インデックスを記憶する。なお、映像コンテンツ記憶部３１及び記憶部５１は、ハードディスク装置や光ディスク装置などを用いて実現される。
登録実行部５２は、記憶部５１へのメタデータの書き込みや、記憶部５１に記憶されている連想インデックスの更新を行なう。メタデータ読出部５３は、記憶部５１に記憶されているメタデータの読出しを行なう。検索実行部５４は、記憶部５１に記憶されている連想インデックスの検索を行なう。

映像コンテンツ登録部４は、映像コンテンツファイル取得部４１及び登録要求部４２を備える。映像コンテンツファイル取得部４１は、管理者により指示された映像コンテンツを構成する動画像データ、音声データ、クローズドキャプションデータ、データ放送データ、ＥＰＧデータを映像コンテンツ蓄積部３から読み出す。登録要求部４２は、管理者が、映像コンテンツファイル取得部４１により映像コンテンツ蓄積部３から読み出した映像コンテンツを解析して、主題キー及び関係つき主題キーを抽出するとともに映像コンテンツのセグメントを抽出し、抽出したセグメントについてのセグメントデータを同一の映像コンテンツ毎にまとめて作成した登録用のメタデータをメタデータ蓄積部５へ出力する。

映像コンテンツ表示部６は、表示部６１、検索キー取得部６２、検索結果出力部６３を備える。表示部６１は、映像コンテンツ蓄積部３から映像コンテンツのファイルを読み出し、読み出した映像コンテンツのファイルから、ユーザ等に指定された時間範囲の映像部分、すなわち、動画像データ、音声データ等を取得して、例えば、ユーザの宅内に備えられるテレビ受信機やコンピュータなどの映像表示用の装置に表示させる。また、ユーザからの要求に応じて、読み出した映像コンテンツのファイル中のクローズドキャプションデータ、データ放送データ、ＥＰＧデータ等も表示させる。検索キー取得部６２は、ユーザが検索要求を行った時点を検出し、その時点で表示中の映像コンテンツの冒頭からの経過時間を取得すると、その経過時間を時間範囲に含むセグメントの主題キー及び関係つき主題キーを、表示中の映像コンテンツに対応したメタデータから取得し、これらを検索キーとして検索を起動する。検索結果出力部６３は、検索キー取得部６２により起動された検索の結果を出力する。なお、映像コンテンツ表示部６は、テレビ受信機やコンピュータなどの映像表示用の装置自体であってもよい。

映像コンテンツ検索部７は検索指示部７１を備える。検索指示部７１は、映像コンテンツ表示部６により検索が起動されると、検索キーとして指定された主題キー及び関係つき主題キーに基づいて、メタデータ蓄積部５が記憶する連想インデックスの検索を要求して、検索キーと共通の主題を持つ類似映像コンテンツ群、及び、検索キーがもつ主題と何らかの関係（例えば、因果関係）のある主題をもつ関連映像コンテンツ群を取得し、それらを映像コンテンツＩＤと、セグメントの時間範囲の組みのリストとして出力する。

［３．映像コンテンツ検索装置の動作］
次に、映像コンテンツ検索装置１の動作について説明する。

［３．１ メタデータ登録手順］
図２は、メタデータ登録手順を示す図であり、映像コンテンツ登録部４により、管理者が作成したメタデータをメタデータ蓄積部５に登録する手順を示す。ここでは、映像コンテンツ検索装置１の映像コンテンツ取得部２は、取得した映像コンテンツのファイルをすでに映像コンテンツ蓄積部３の映像コンテンツ記憶部３１に登録しているものとする。

映像コンテンツ登録部４の映像コンテンツファイル取得部４１は、管理者により指示された、メタデータ登録対象の映像コンテンツを特定する映像コンテンツＩＤを映像コンテンツ蓄積部３に出力する。映像コンテンツ蓄積部３の読出部３２は、当該映像コンテンツＩＤにより特定される映像コンテンツの動画像データ、音声データ、クローズドキャプションデータ、データ放送データ、ＥＰＧデータを映像コンテンツ記憶部３１から読み出し、ファイル形式で映像コンテンツ登録部４へ出力する（ステップＳ１１）。

管理者は、映像コンテンツ登録部４の映像コンテンツファイル取得部４１によって読込んだファイル内の動画像データ、音声データ、クローズドキャプションデータ、データ放送データ、ＥＰＧデータを解析して、主題キー及び関係つき主題キーを抽出するとともに、セグメントを抽出する。管理者は、セグメントが属する元の映像コンテンツを特定する映像コンテンツＩＤ、当該セグメントの時間範囲、当該セグメントから取得した主題キー及び関係つき主題キーを示すデータを映像コンテンツ毎にまとめた登録要求用のメタデータを生成し、映像コンテンツ登録部４に入力する（ステップＳ１２）。
なお、主題キー及び関係つき主題キーの自動抽出には、例えば、特開２００７−２１９９４７号公報に記載の技術を使用することが可能である。これは、手がかりとなる語がなくても、テキストデータから因果関係を有する名詞のペアを抽出する技術であり、これによれば、例えば、クローズドキャプションデータに含まれるテキストデータから主題キー及び関係つき主題キーを抽出することができる。

映像コンテンツ登録部４の登録要求部４２は、管理者の指示を受け、生成された登録用のメタデータをメタデータ蓄積部５に出力する。メタデータ蓄積部５の登録実行部５２は、受信した登録用のメタデータにより示される各セグメントにセグメントＩＤを付与すると、当該登録用のメタデータに設定されている情報に基づいて、セグメントＩＤ、元の映像コンテンツを特定する映像コンテンツＩＤ、時間範囲、主題キー及び関係つき主題キーを記述子からなる各セグメントのセグメントデータを生成し、同一の映像コンテンツ毎にまとめてメタデータを生成する。メタデータ蓄積部５の登録実行部５２は、新たなメタデータＩＤを付与すると、生成したメタデータと対応づけて記憶部５１に書き込む（ステップＳ１３）。

メタデータ蓄積部５の登録実行部５２は、新たに登録したメタデータのメタデータＩＤと、当該メタデータに設定されている映像コンテンツＩＤとを映像コンテンツ蓄積部３に出力する。映像コンテンツ蓄積部３の書込部３３は、受信した映像コンテンツＩＤにより、映像コンテンツ記憶部３１に記憶されているメタデータインデックスを検索し、該当する映像コンテンツＩＤのエントリに、受信したメタデータＩＤを登録する（ステップＳ１４）。さらに、メタデータ蓄積部５の登録実行部５２は、新たに登録したメタデータ内の各セグメントデータに設定されている主題キー、関係つき主題キーに対応する連想インデックスのエントリに、当該セグメントデータのセグメントＩＤを登録する（ステップＳ１５）。

図２のステップＳ１１において、映像コンテンツ取得部２は、映像コンテンツＩＤ「＃Ｃ１」により特定される映像コンテンツのファイルを読込んでおり、ステップＳ１３において、映像コンテンツ蓄積部３の書込部３３は、メタデータＩＤ「＃Ｍ１」を付与し、メタデータを映像コンテンツ記憶部３１に蓄積している。このメタデータは、セグメントＩＤ「＃（Ｍ１−Ｓ１）」で特定され、映像コンテンツＩＤ「＃Ｃ１」、時間範囲「１−４５０」、主題「Ｎ１」を示す主題キー、関係つき主題「Ｎ３（ソース主題）−Ｒ２（関係）−Ｎ４（ターゲット主題）」を示す関係つき主題キーが設定されたセグメントデータを含んでいる。そして、ステップＳ１４において、映像コンテンツ蓄積部３の書込部３３は、映像コンテンツ記憶部３１に記憶されているメタデータインデックスに、メタデータＩＤ「＃Ｍ１」を、映像コンテンツＩＤ「＃Ｃ１」と対応づけて登録する。なお、以下、主題キー、ソース主題キー、ターゲット主題キーに設定される、主題「Ｘ」を示す記号を「＃Ｘ」と記載し、関係キーに設定される、関係「Ｙ」を示す記号を「＃Ｙ」と記載する。

図３は、連想インデックスの構成例を示す概略図である。
主題テーブルＴは、主題キーと、セグメントリストＬ１のポインタＰ１と、関係リストＬ２のポインタＰ２との対応付けを示す。主題テーブルＴに主題キーと対応して登録されているポインタＰ１は、セグメントリストＬ１を特定しており、セグメントリストＬ１には、当該主題キーで示される主題を含んだセグメントのセグメントＩＤがリスト形式で登録される。そのため、セグメントリストＬ１の各エントリは、セグメントＩＤと、次のセグメントＩＤが登録されているエントリへのポインタＰ１１とからなる。なお、リスト形式のデータの最後のエントリのポインタには、リストの終了を示すデータが設定される。

また、主題テーブルＴに、主題キーと対応して登録されているポインタＰ２は、関係リストＬ２を特定しており、関係リストＬ２には、当該主題キーをソース主題キーとした関係つき主題の関係キー及びターゲット主題キーと、当該関係つき主題キーを含んだセグメントが登録されているセグメントリストのポインタとがリスト形式で設定される。そのため、セグメントリストＬ２の各エントリは、上記の関係つき主題キーの関係キー及びターゲット主題キーと、当該関係つき主題キーにより示される関係つき主題を含んだセグメントが登録されているセグメントリストＬ３のポインタＰ３と、次のエントリへのポインタＰ４とからなる。セグメントリストＬ３は、セグメントリストＬ１と同様の構成であり、各エントリは、セグメントＩＤと、次のセグメントＩＤが登録されているエントリへのポインタＰ３１とからなる。

図２のステップＳ１５において、メタデータ蓄積部５の登録実行部５２は、セグメントデータ内に設定されている、登録対象となる主題キーそれぞれについて、以下を行なう。

登録実行部５２は、主題テーブルＴを検索して、登録対象の主題キーが既に登録されているか否かを判断する。登録実行部５２は、主題テーブルＴに登録対象の主題キーがすでに登録されていると判断した場合、当該主題キーを含むセグメントのリストにセグメントＩＤを追加登録する。具体的には、主題テーブルＴに登録対象の主題キー（例えば、「＃Ｎ１」）がすでに登録されており、かつ、当該主題キーに対応したセグメントリストへのポインタＰ１が設定されている場合、当該ポインタＰ１により特定されるセグメントリストＬ１に、セグメントＩＤ（例えば、「＃（Ｍ１−Ｓ１）」）を設定したエントリを追加登録する。主題テーブルＴに登録対象の主題キー（例えば、「＃Ｎ１」）がすでに登録されているが、当該主題キーに対応したセグメントリストへのポインタＰ１が設定されていない場合、登録実行部５２は、新たなセグメントリストＬ１を生成する。そして、主題テーブルＴに、当該主題キーに対応させて、生成したセグメントリストＬ１のポインタＰ１を設定し、生成したセグメントリストＬ１の最初のエントリにセグメントＩＤ（例えば、「＃（Ｍ１−Ｓ１）」）を設定する。

一方、主題テーブルＴに登録対象の主題キーが未登録であると判断した場合、登録実行部５２は、連想インデックスに新たなセグメントリストＬ１を作成し、主題テーブルＴに主題キーとセグメントＩＤとを登録する。具体的には、主題テーブルＴに登録対象の主題キー（例えば、「＃Ｎ１」）が未登録である場合、主題テーブルＴの新たなエントリに当該主題キーを登録する。登録実行部５２は、新たなセグメントリストＬ１を生成すると、主題テーブルＴに追加した新たなエントリに、生成したセグメントリストＬ１のポインタＰ１を設定し、セグメントリストＬ１の最初のエントリにセグメントＩＤ（例えば、「＃（Ｍ１−Ｓ１）」）を設定する。

次に、登録実行部５２は、各関係つき主題キーを以下のように登録する。
登録実行部５２は、セグメントデータ内に設定されている、登録対象の関係つき主題キーを構成するソース主題キー、関係キー、ターゲット主題キーの三つ組みが、主題テーブルＴ、及び、主題に付随する関係リストＬ２に登録されているかを判断する。

登録実行部５２は、上記の三つ組みが主題テーブルＴ、及び、主題に付随する関係リストＬ２に登録されていると判断した場合には、当該関係つき主題キーを含むセグメントのリストＬ３にセグメントＩＤを追加する。具体的には、主題テーブルＴに、登録対象の関係つき主題キーのソース主題キー（例えば、「＃Ｎ１」）が登録されており、かつ、当該主題キーに対応したポインタＰ２により特定される関係リストＬ２のエントリに、登録対象の関係つき主題キーの関係キー及びターゲット主題キーの組み（例えば、関係キー「＃Ｒ１」、ターゲット主題キー「＃Ｎ２」）が登録されている場合、当該関係キー及びターゲット主題キーの組みに対応したポインタＰ３により特定されるセグメントリストＬ３に、セグメントＩＤ（例えば、「＃（Ｍ１−Ｓ４）」）のエントリを追加登録する。

一方、上記の三つ組みが主題テーブルＴ及び主題に付随する関係リストＬ２に登録されていないと判断した場合、登録実行部５２は、主題テーブルＴにソース主題キーのエントリがなければ新たなエントリを追加し、次に、付随する関係リストＬ２を作成して関係キーとターゲット主題キーの組みを登録し、さらに、新たなセグメントリストＬ３を作成してセグメントＩＤを登録する。そして、ターゲット主題キーが主題テーブルＴに登録されていないときには新たなエントリを追加する。

具体的には、主題テーブルＴに登録対象の関係つき主題キーのソース主題キー（例えば、「＃Ｎ１」）が未登録である場合、主題テーブルＴの新たなエントリに当該ソース主題キーを登録する。登録実行部５２は、新たな関係リストＬ２を生成すると、主題テーブルＴに追加した新たなエントリに関係リストＬ２のポインタＰ２を設定し、さらに、生成した関係リストＬ２の最初のエントリに、登録対象の関係つき主題キーの関係キー及びターゲット主題キーの組み（例えば、「＃Ｒ１」及び「＃Ｎ２」）を設定する。登録実行部５２は、新たなセグメントリストＬ３を生成すると、関係キー及びターゲット主題キーを設定した関係リストＬ２の最初のエントリに、当該セグメントリストＬ３のポインタＰ３を設定し、セグメントリストＬ３の最初のエントリにセグメントＩＤ（例えば、「＃（Ｍ１−Ｓ４）」）を登録する。
さらに、登録実行部５２は、ターゲット主題キー（例えば、「＃Ｎ２」）が、主題テーブルＴに登録されていない時には、新たなエントリを追加して当該ターゲット主題キーを登録する。この主題テーブルＴに追加した新たなエントリには、ポインタＰ１は設定されず、この追加したターゲット主題キーを主題キーとする他のセグメントを新たに登録するときに、そのセグメントを登録するためのセグメントリストＬ１が生成され、ポインタＰ１が設定されることになる。

［３．２ 検索手順］
［３．２．１ 検索キーの取得］
映像コンテンツ検索装置１の映像コンテンツ表示部６は、図４に示す手順により、検索キーとしての主題キー、関係つき主題キーを取得し、映像コンテンツ検索部７に検索要求を送信する。

映像コンテンツ表示部６の表示部６１は、必要な映像コンテンツ、例えば、ユーザが所有する装置へ表示させる映像コンテンツの映像コンテンツＩＤを映像コンテンツ蓄積部３に出力する。映像コンテンツ蓄積部３の読出部３２は、受信した映像コンテンツＩＤにより特定される映像コンテンツを構成するデータを映像コンテンツ記憶部３１から読み出し、ファイル形式で映像コンテンツ表示部６へ出力する（ステップＳ２１）。さらに、映像コンテンツ表示部６の表示部６１は、映像コンテンツＩＤを映像コンテンツ蓄積部３に出力し、映像コンテンツ蓄積部３の読出部３２は、映像コンテンツ記憶部３１に記憶されているメタデータインデックスから当該映像コンテンツＩＤに対応して登録されているメタデータＩＤを取得し、映像コンテンツ表示部６に返送する（ステップＳ２２）。映像コンテンツ表示部６の表示部６１は、ステップＳ２２により取得したメタデータＩＤをメタデータ蓄積部５に出力し、メタデータ蓄積部５のメタデータ読出部５３は、当該メタデータＩＤにより特定されるメタデータを記憶部５１から読み出してファイル形式により映像コンテンツ表示部６へ出力する（ステップＳ２３）。

映像コンテンツ表示部６の表示部６１は、映像コンテンツのファイルの中からユーザにより指定された範囲の映像部分のデータを取得し、動画として表示させる。そして、映像コンテンツ表示部６の検索キー取得部６２は、動画として表示中に、ユーザが検索要求を指示するための操作を行ったこと検出した場合に、その検索要求を行った時点を検出し、その時点で表示中の映像コンテンツの冒頭からの経過時間を取得する。映像コンテンツ表示部６の検索キー取得部６２は、その経過時間を時間範囲に含むセグメントのセグメントＩＤ、主題キー及び関係つき主題キーを、ステップＳ２３において読み出したメタデータを参照して取得する（ステップＳ２４）。映像コンテンツ表示部６の検索キー取得部６２は、ステップＳ２４において取得したセグメントＩＤ、主題キー、及び、関係つき主題キーを検索キーとして映像コンテンツ検索部７に検索を要求する（ステップＳ２５）。

［３．２．２ 類似映像コンテンツ群、及び、関連映像コンテンツ群の出力］
次に、映像コンテンツ検索部７は、図５に示す手順により、受信した検索キーにより指定された主題キー、関係つき主題キーに基づいて、検索キーと共通の主題を持つ類似映像コンテンツ群と、検索キーが待つ主題と何らかの関係（例えば、因果関係）を有する主題を持つ関連映像コンテンツ群を検索し、映像コンテンツ表示部６により表示させる。

映像コンテンツ検索部７の検索指示部７１は、検索キーとして指定された主題キー及び関係つき主題キーに基づき、連想インデックスから類似映像コンテンツ群及び関連映像コンテンツ群を取得するために必要なキーとして、参照用主題キーと、参照用関係つき主題キーを構成するソース主題キー、関係キー及びターゲット主題キーの三つ組みとを決定し、メタデータ蓄積部５に出力する（ステップＳ３１）。なお、参照用主題キー、参照用関係つき主題キーは、後述する図６に詳細を示す手順により決定する。

メタデータ蓄積部５の検索実行部５４は、後述する図７に詳細を示す手順により、参照用主題キー、参照用関係つき主題キーを用いて連想インデックスを検索し、検索結果として得られる類似映像コンテンツ群及び関連映像コンテンツ群に相当するセグメントのＩＤを取得する（ステップＳ３２）。さらに、メタデータ蓄積部５の検索実行部５４は、記憶部５１に蓄積しているメタデータを参照して、ステップＳ３２において取得したセグメントＩＤにより特定されるセグメントの属する映像コンテンツのＩＤを取得すると、取得したセグメントＩＤとともに映像コンテンツ検索部７に出力する（ステップＳ３３）。

映像コンテンツ検索部７の検索指示部７１は、ステップＳ３３においてメタデータ蓄積部５から受信した映像コンテンツＩＤとセグメントＩＤを、検索結果として映像コンテンツ蓄積部３へ出力し、当該映像コンテンツＩＤにより特定される映像コンテンツを構成するデータのファイルと、当該映像コンテンツＩＤ及びセグメントＩＤの情報を映像コンテンツ表示部６へ出力するよう要求する（ステップＳ３４）。

ステップＳ３４において映像コンテンツ検索部７より指示を受けた映像コンテンツ蓄積部３は、検索結果として受信した映像コンテンツＩＤ及びセグメントＩＤと、読出部３２が映像コンテンツ記憶部３１から読み出した、当該映像コンテンツＩＤにより特定される映像コンテンツを構成するデータのファイルとを映像コンテンツ表示部６へ出力する。映像コンテンツ表示部６の検索結果出力部６３は、映像コンテンツ蓄積部３から、検索結果の映像コンテンツＩＤ及びセグメントＩＤと、当該映像コンテンツＩＤにより特定される映像コンテンツを構成するデータのファイルとを受信し、受信したこれらの情報を利用して、検索結果の映像コンテンツやセグメントの情報を表示させる（ステップＳ３５）。例えば、当該映像コンテンツＩＤ及びセグメントＩＤに対応してメタデータ蓄積部５から読み出したセグメントデータをから取得するか、映像コンテンツ検索部７から検索結果に併せて出力され、映像コンテンツ蓄積部３を経由して受信した、セグメントの時間範囲を表示させる。また、ＥＰＧデータから得た映像コンテンツのタイトルや、出演者、放送日時などを表示したり、映像データからセグメントの時間範囲に対応した静止画像、動画像などを表示させたりすることでもよい。

映像コンテンツ表示部６の表示部６１は、検索結果を表示させた後、当該検索結果の中からユーザが選択した映像コンテンツのＩＤ及び時間範囲の情報の入力を受けると、図４のステップＳ２１以降と同様の処理を行う。すなわち、映像コンテンツ表示部６の表示部６１は、映像コンテンツ蓄積部３から、受信した映像コンテンツＩＤにより特定される映像コンテンツを構成するデータをファイル形式により読込むとともに、メタデータ蓄積部５から当該映像コンテンツのメタデータをファイル形式により読込み、映像コンテンツのファイルの中から指定された時間範囲の映像部分のデータを取得し、動画として表示させる。

［３．２．３ 参照用主題キー及び参照用関係つき主題キーの決定］
図６は、図５のステップＳ３１において、映像コンテンツ検索部７が参照用主題キー及び参照用関係つき主題キーを決定する手順を示す。ここでは、ユーザが検索要求を行った時点の映像コンテンツのセグメントのＩＤが検索キーセグメント「Ｓ０」であるとし、当該検索キーセグメントＩＤのセグメントデータから主題キー「＃Ｎ１」、ソース主題キー「＃Ｎ３」−関係キー「＃Ｒ２」−ターゲット主題キー「＃Ｎ４」の三つ組みからなる関係つき主題キーを検索キーとして得たものとする。

［３．２．３．１ 主題キーによる検索］
映像コンテンツ検索部７の検索指示部７１は、検索キーとして指定された主題キー「＃Ｎ１」と、同一の主題キーにリンクされたセグメントＩＤを検索するよう、メタデータ蓄積部５に要求する（ステップＳ４１）。よって、検索指示部７１は、参照用主題キーを「＃Ｎ１」と決定し、メタデータ蓄積部５に出力する。映像コンテンツ検索部７は、メタデータ蓄積部５が、後述する「３．２．４．１ 指定された主題キーと同一の主題キーにリンクされたセグメントＩＤを検索する手順」により、連想インデックスを検索した結果のセグメントＩＤ（Ｎ１類似セグメントＩＤ）群を受信すると、これを検索キーセグメント「＃Ｓ０」の主題「＃Ｎ１」に関する類似映像コンテンツ群の検索結果として、処理を進める（ステップＳ４２）。

さらに、検索指示部７１は、検索キーとして指定された主題キー「＃Ｎ１」と同一のソース主題キーと、任意の関係キー及びターゲット主題キーとの組みにリンクされたセグメントＩＤを検索するよう、メタデータ蓄積部５に要求する（ステップＳ４３）。つまり、検索指示部７１は、ソース主題キー「＃Ｎ１」−関係キー「＊」−ターゲット主題キー「＊」（「＊」は、ワイルドカード、つまり、任意であることを示す）を参照用関係つき主題キーとして決定し、メタデータ蓄積部５へ出力する。映像コンテンツ検索部７は、メタデータ蓄積部５が、後述する「３．２．４．２ 指定された主題キーと同一のソース主題キーと、任意の関係キー及びターゲット主題キーとの組みにリンクされたセグメントＩＤを検索する手順」により、連想インデックスを検索した結果のセグメントＩＤ（Ｎ１類似セグメントＩＤ）群を受信すると、これを検索キーセグメント「＃Ｓ０」の主題「＃Ｎ１」に関する類似映像コンテンツ群の検索結果として、処理を進める（ステップＳ４４）。

［３．２．３．２ 関係つき主題キーによる検索］
検索指示部７１は、検索キーとして指定された関係つき主題キーのターゲット主題キーと、同一の主題キーにリンクされたセグメントＩＤを検索するよう、メタデータ蓄積部５に要求する（ステップＳ４５）。つまり、検索指示部７１は、関係つき主題キーのターゲット主題キー「＃Ｎ４」を、参照用主題キー「＃Ｎ４」として決定し、メタデータ蓄積部５へ出力する。映像コンテンツ検索部７は、メタデータ蓄積部５が、後述する「３．２．４．３ 指定された関係つき主題キーのターゲット主題キーと同一の主題キーにリンクされたセグメントＩＤを検索する手順」により、連想インデックスを検索した結果のセグメントＩＤ（Ｎ３−Ｒ２関連セグメントＩＤ）群を受信すると、これを検索キーセグメント「＃Ｓ０」の主題「＃Ｎ３」からの関係「＃Ｒ２」で関連づけられた関連映像コンテンツ群の検索結果として、処理を進める（ステップＳ４６）。

次に、検索指示部７１は、検索キーとして指定された関係つき主題キーと同一のソース主題キー及び関係キーと、任意のターゲット主題キーとの組みにリンクされたセグメントＩＤを検索するよう、メタデータ蓄積部５に要求する（ステップＳ４７）。つまり、検索指示部７１は、ソース主題キー「＃Ｎ３」−関係キー「＃Ｒ２」−ターゲット主題キー「＊」を参照用関係つき主題キーとして決定し、メタデータ蓄積部５に出力する。映像コンテンツ検索部７は、メタデータ蓄積部５が、後述する「３．２．４．４ 指定された関係つき主題キーと同一のソース主題キー及び関係キーと、任意のターゲット主題キーとの組みにリンクされたセグメントＩＤを検索する手順」により、連想インデックスを検索した結果のセグメントＩＤ（Ｎ３−Ｒ２類似セグメントＩＤ）群を受信すると、これを検索キーセグメント「＃Ｓ０」の主題「＃Ｎ３」から関係「＃Ｒ２」で関連づけられた類似映像コンテンツ群の検索結果として、処理を進める（ステップＳ４８）。

続いて、検索指示部７１は、検索キーとして指定された関係つき主題キーのソース主題キーと同一の主題キーにリンクされたセグメントＩＤを検索するよう、メタデータ蓄積部５に要求する（ステップＳ４９）。つまり、検索指示部７１は、関係つき主題キーのソース主題キー「＃Ｎ３」を参照用主題キー「＃Ｎ３」として決定し、メタデータ蓄積部５に出力する。映像コンテンツ検索部７は、メタデータ蓄積部５が、後述する「３．２．４．５ 指定された関係つき主題キーのソース主題キーと同一の主題キーにリンクされたセグメントＩＤを検索する手順」により、連想インデックスを検索した結果のセグメントＩＤ（Ｎ３類似セグメントＩＤ）群を受信すると、これを検索キーセグメント「＃Ｓ０」の主題「＃Ｎ３」に関する類似映像コンテンツ群の検索結果として、処理を進める（ステップＳ５０）。

さらに、検索指示部７１は、検索キーとして指定された関係つき主題キーと同一のソース主題キーと、任意の関係キー及びターゲット主題キーとの組みにリンクされたセグメントＩＤを検索するよう、メタデータ蓄積部５に要求する（ステップＳ５１）。つまり、検索指示部７１は、ソース主題キー「＃Ｎ３」−関係キー「＊」−ターゲット主題キー「＊」を参照用関係つき主題キーとして決定し、メタデータ蓄積部５に出力する。映像コンテンツ検索部７は、メタデータ蓄積部５が、後述する「３．２．４．６ 指定された関係つき主題キーと同一のソース主題キーと、任意の関係キー及びターゲット主題キーとの組みにリンクされたセグメントＩＤを検索する手順」により、連想インデックスを検索した結果のセグメントＩＤ（Ｎ３類似セグメントＩＤ）群を受信すると、これを検索キーセグメント「＃Ｓ０」の主題「＃Ｎ３」に関する類似映像コンテンツ群の検索結果として、処理を進める（ステップＳ５２）。

また、検索指示部７１は、検索キーとして指定された関係つき主題キーを参照用関係つき主題キーとして決定し、メタデータ蓄積部５に出力してもよい。映像コンテンツ検索部７は、メタデータ蓄積部５が、後述する［３．２．４．７ 指定された関係つき主題キーと同一のソース主題キー、関係キー及びターゲット主題キーの組みにリンクされたセグメントＩＤを検索する手順］により、連想インデックスを検索した結果のセグメントＩＤ（Ｎ３−Ｒ２−Ｎ４類似セグメントＩＤ）群を受信すると、これを検索キーセグメント「＃Ｓ０」の関係つき主題「＃Ｎ３−＃Ｒ２−＃Ｎ４」に関する類似映像コンテンツ群の検索結果として、処理を進める。

［３．２．４ 参照用主題キー、参照用関係つき主題キーによる検索］
図７は、メタデータ蓄積部５において、映像コンテンツ検索部７が図６に示す手順により決定した参照用主題キー、参照用関係つき主題キーを用いて検索を行なう手順を示す。同図において、メタデータ蓄積部５は、映像コンテンツ検索部７が決定した参照用主題キー、または、参照用関係つき主題キーを受信する（ステップＳ６１）。メタデータ蓄積部５は、当該参照用主題キー、または、参照用関係つき主題キー記述子として含む類似セグメント、関連セグメントのＩＤを取得すると（ステップＳ６２）、当該セグメントＩＤに対応した映像コンテンツのＩＤを取得して、その結果を出力する（ステップＳ６３）。なお、このとき、当該セグメントＩＤにより特定されるメタデータのセグメントデータから取得した時間範囲の情報を併せて出力してもよい。

［３．２．４．１ 指定された主題キーと同一の主題キーにリンクされたセグメントＩＤを検索する手順］
（１）メタデータ蓄積部５の検索実行部５４は、図６のステップＳ４１において映像コンテンツ検索部７から受信した参照用主題キー「＃Ｎ１」と一致する主題キーを、主題テーブルＴの主題キー列から検索する。
（２）一致する主題キーが検出された場合、検索実行部５４は、検出された当該主題キーに対応するセグメントリストへのポインタＰ１を主題テーブルＴから取得し、取得したポインタＰ１によりセグメントリストＬ１を特定する。検索実行部５４は、特定したセグメントリストＬ１のエントリからセグメントＩＤと次のエントリへのポインタＰ１１とを取得し、取得したポインタＰ１１により特定されるエントリからセグメントＩＤとさらに次のエントリへのポインタＰ１１とを取得することを繰り返して、全てのセグメントＩＤを取得する。なお、セグメントＩＤを取得できなければ、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

（３）検索実行部５４は、（２）において取得したセグメントＩＤそれぞれについて、当該セグメントＩＤにより特定されるセグメントデータを参照して映像コンテンツＩＤを取得する。検索実行部５４は、（２）において取得したセグメントＩＤ（Ｎ１類似セグメントＩＤ）と、当該セグメントＩＤそれぞれに対応して取得した映像コンテンツＩＤとの組みを映像コンテンツ検索部７へ出力する。なお、その他の場合は、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

［３．２．４．２ 指定された主題キーと同一のソース主題キーと、任意の関係キー及びターゲット主題キーとの組みにリンクされたセグメントＩＤを検索する手順］
（１）検索実行部５４は、図６のステップＳ４３において映像コンテンツ検索部７から受信した参照用関係つき主題キー（ソース主題キー「＃Ｎ１」−関係キー「＊」−ターゲット主題キー「＊」）のソース主題キー「＃Ｎ１」と一致する主題キーを、主題テーブルＴの主題キー列から検索する。

（２）一致する主題キーが検出された場合、検索実行部５４は、検出された当該主題キーに対応する関係リストへのポインタＰ２を主題テーブルＴから取得し、取得したポインタＰ２により関係リストＬ２を特定する。検索実行部５４は、特定した関係リストＬ２のエントリからセグメントリストＬ３のポインタＰ３と、次のエントリへのポインタＰ４とを取得すると、取得したポインタＰ４により特定されるエントリからセグメントリストＬ３へのポインタＰ３とさらに次のエントリへのポインタＰ４とを取得することを繰り返し、全てのセグメントリストＬ３へのポインタＰ３を取得する。続いて検索実行部５４は、取得したポインタＰ３のセグメントリストＬ３を特定すると、各セグメントリストＬ３について、エントリからセグメントＩＤと次のエントリへのポインタＰ３１とを取得し、取得したポインタＰ３１により特定されるエントリからセグメントＩＤとさらに次のエントリへのポインタＰ３１とを取得することを繰り返して、全てのセグメントＩＤを取得する。なお、セグメントＩＤを取得できなければ、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

（３）検索実行部５４は、（２）において取得したセグメントＩＤそれぞれについて、当該セグメントＩＤにより特定されるセグメントデータを参照して映像コンテンツＩＤを取得する。検索実行部５４は、（２）において取得したセグメントＩＤ（Ｎ１類似セグメントＩＤ）と、当該セグメントＩＤそれぞれに対応して取得した映像コンテンツＩＤとの組みを映像コンテンツ検索部７へ出力する。なお、その他の場合は、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

［３．２．４．３ 指定された関係つき主題キーのターゲット主題キーと同一の主題キーにリンクされたセグメントＩＤを検索する手順］
（１）検索実行部５４は、図６のステップＳ４５において映像コンテンツ検索部７から受信した参照用主題キー「＃Ｎ４」と一致する主題キーを、主題テーブルＴの主題キー列から検索する。
（２）一致する主題キーが検出された場合、検索実行部５４は、検出された当該主題キーに対応するセグメントリストへのポインタＰ１を主題テーブルＴから取得し、当該ポインタＰ１により特定されるセグメントリストＬ１を上記と同様に辿って検索を行い、全てのセグメントＩＤを取得する。なお、セグメントＩＤを取得できなければ、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

（３）検索実行部５４は、（２）において取得したセグメントＩＤそれぞれについて、当該セグメントＩＤにより特定されるセグメントデータを参照して映像コンテンツＩＤを取得する。検索実行部５４は、（２）において取得したセグメントＩＤ（Ｎ３−Ｒ２関連セグメントＩＤ）と、当該セグメントＩＤそれぞれに対応して取得した映像コンテンツＩＤとの組みを映像コンテンツ検索部７へ出力する。なお、その他の場合は、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

［３．２．４．４ 指定された関係つき主題キーと同一のソース主題キー及び関係キーと、任意のターゲット主題キーとの組みにリンクされたセグメントＩＤを検索する手順］
（１）検索実行部５４は、図６のステップＳ４７において映像コンテンツ検索部７から受信した参照用関係つき主題キー（ソース主題キー「＃Ｎ３」−関係キー「＃Ｒ２」−ターゲット主題キー「＊」）のソース主題キー「＃Ｎ３」と一致する主題キーを、主題テーブルＴの主題キー列から検索する。

（２）一致する主題キーが検出された場合、検索実行部５４は、検出された当該主題キーに対応する関係リストへのポインタＰ２を主題テーブルＴから取得し、取得したポインタＰ２により関係リストＬ２を特定する。検索実行部５４は、特定した関係リストＬ２のエントリに、参照用関係つき主題キーの関係キー「＃Ｒ２」が設定されているかを判断し、設定されていれば当該エントリからセグメントリストのポインタＰ３を取得する。一方、設定されていなければ次のエントリへのポインタＰ４を取得し、取得したポインタＰ４により特定されるエントリに、関係キー「＃Ｒ２」が設定されているかを判断することを繰り返す。検索実行部５４は、関係キー「＃Ｒ２」が設定されているエントリから取得したポインタＰ３によりセグメントリストＬ３を特定すると、特定したセグメントリストＬ３を上記と同様に辿って検索を行い、全てのセグメントＩＤを取得する。なお、セグメントＩＤを取得できなければ、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

（３）検索実行部５４は、（２）において取得したセグメントＩＤそれぞれについて、当該セグメントＩＤにより特定されるセグメントデータを参照して映像コンテンツＩＤを取得する。検索実行部５４は、取得したセグメントＩＤ（Ｎ３−Ｒ２類似セグメントＩＤ）と、当該セグメントＩＤそれぞれに対応して取得した映像コンテンツＩＤとの組みを映像コンテンツ検索部７へ出力する。なお、その他の場合には、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

［３．２．４．５ 指定された関係つき主題キーのソース主題キーと同一の主題キーにリンクされたセグメントＩＤを検索する手順］
（１）検索実行部５４は、図６のステップＳ４９において映像コンテンツ検索部７から受信した参照用主題キー「＃Ｎ３」と一致する主題キーを、主題テーブルＴの主題キー列から検索する。
（２）一致する主題キーが検出された場合、検索実行部５４は、検出された当該主題キーに対応するセグメントリストへのポインタＰ１を主題テーブルＴから取得し、当該ポインタＰ１により特定されるセグメントリストＬ１を上記と同様に辿って検索を行い、全てのセグメントＩＤを取得する。なお、セグメントＩＤを取得できなければ、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

（３）検索実行部５４は、（２）において取得したセグメントＩＤそれぞれについて、当該セグメントＩＤにより特定されるセグメントデータを参照して映像コンテンツＩＤを取得する。検索実行部５４は、取得したセグメントＩＤ（Ｎ３類似セグメントＩＤ）と、当該セグメントＩＤそれぞれに対応して取得した映像コンテンツＩＤとの組みを映像コンテンツ検索部７へ出力する。なお、その他の場合には、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

［３．２．４．６ 指定された関係つき主題キーと同一のソース主題キーと、任意の関係キー及びターゲット主題キーとの組みにリンクされたセグメントＩＤを検索する手順］
（１）検索実行部５４は、図６のステップＳ５１において映像コンテンツ検索部７から受信した参照用関係つき主題キー（ソース主題キー「＃Ｎ３」−関係キー「＊」−ターゲット主題キー「＊」）のソース主題キー「＃Ｎ３」と一致する主題キーを、主題テーブルＴの主題キー列から検索する。

（２）一致する主題キーが検出された場合、検索実行部５４は、検出された当該主題キーに対応する関係リストへのポインタＰ２を主題テーブルＴから取得し、取得したポインタＰ２により特定される関係リストＬ２を上記と同様に辿って検索を行ない、全てのエントリからセグメントリストへのポインタＰ３を取得し、さらに、取得したポインタＰ３により特定されるセグメントリストＬ３それぞれから全てのセグメントＩＤを取得する。なお、セグメントＩＤを取得できなければ、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

（３）検索実行部５４は、（２）において取得したセグメントＩＤそれぞれについて、当該セグメントＩＤにより特定されるセグメントデータを参照して映像コンテンツＩＤを取得する。検索実行部５４は、取得したセグメントＩＤ（Ｎ３類似セグメントＩＤ）と、当該セグメントＩＤそれぞれに対応して取得した映像コンテンツＩＤとの組みを映像コンテンツ検索部７へ出力する。なお、その他の場合には、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

［３．２．４．７ 指定された関係つき主題キーと同一のソース主題キー、関係キー及びターゲット主題キーの組みにリンクされたセグメントＩＤを検索する手順］
（１）検索実行部５４は、映像コンテンツ検索部７から参照用関係つき主題キー（ソース主題キー「＃Ｎ３」−関係キー「＃Ｒ２」−ターゲット主題キー「＃Ｎ４」）を受信すると、ソース主題キー「＃Ｎ３」と一致する主題キーを、主題テーブルＴの主題キー列から検索する。

（２）一致する主題キーが検出された場合、検索実行部５４は、検出された当該主題キーに対応する関係リストへのポインタＰ２を主題テーブルＴから取得し、取得したポインタＰ２により関係リストＬ２を特定する。検索実行部５４は、特定した関係リストＬ２のエントリに、参照用関係つき主題キーの関係キー「＃Ｒ２」及びターゲット主題キー「＃Ｎ４」が設定されているかを判断し、設定されていれば当該エントリからセグメントリストのポインタＰ３を取得する。一方、設定されていなければ次のエントリへのポインタＰ４を取得し、取得したポインタＰ４により特定されるエントリに、関係キー「＃Ｒ２」及びターゲット主題キー「＃Ｎ４」が設定されているかを判断することを繰り返す。検索実行部５４は、関係キー「＃Ｒ２」及びターゲット主題キー「＃Ｎ４」が設定されているエントリから取得したポインタＰ３によりセグメントリストＬ３を特定すると、特定したセグメントリストＬ３を上記と同様に辿って検索を行い、全てのセグメントＩＤを取得する。なお、セグメントＩＤを取得できなければ、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

（３）検索実行部５４は、（２）において取得したセグメントＩＤそれぞれについて、当該セグメントＩＤにより特定されるセグメントデータを参照して映像コンテンツＩＤを取得する。検索実行部５４は、取得したセグメントＩＤ（Ｎ３−Ｒ２−Ｎ４類似セグメントＩＤ）と、当該セグメントＩＤそれぞれに対応して取得した映像コンテンツＩＤとの組みを映像コンテンツ検索部７へ出力する。その他の場合には、検索に失敗した旨を示すメッセージを映像コンテンツ検索部７へ出力する。

［３．２．５ 検索の例］
図８は、検索の例を示す図である。
図５のステップＳ３１において、検索キーの示す主題が「雇用悪化」であり、関係つき主題が「サブプライム問題がドル安を引起した」、つまり、ソース主題「サブプライム問題」−関係「引起す」−ターゲット主題「ドル安」からなる三つ組みであるとする。

メタデータ蓄積部５の検索実行部５４は、映像コンテンツ検索部７の検索指示部７１から、検索キーにより指定された主題キー「＃（雇用悪化）」を参照用主題キーとして受信した場合、「雇用悪化」が主題の類似セグメントを特定する。
また、メタデータ蓄積部５の検索実行部５４は、映像コンテンツ検索部７の検索指示部７１から、検索キーにより指定された主題キーと同一のソース主題キーと、任意の関係キー及びターゲット主題キーとの組みからなる参照用関係つき主題キー（ソース主題キー「＃（雇用悪化）」−関係キー「＊」−ターゲット主題キー「＊」）を受信した場合、「雇用悪化」が主題の類似セグメント、例えば、「雇用悪化で不況であることを示した」が主題のセグメントを特定する。

また、メタデータ蓄積部５の検索実行部５４は、映像コンテンツ検索部７の検索指示部７１から、検索キーにより指定された関係つき主題キーのターゲット主題キー「＃（ドル安）」を参照用主題キーとして受信した場合、「サブプライム問題が引起したこと」で関連付けられた関連セグメント、すなわち、「ドル安」が主題のセグメントを特定する。
また、メタデータ蓄積部５の検索実行部５４は、映像コンテンツ検索部７の検索指示部７１から、検索キーにより指定された関係つき主題キーと同一のソース主題キー及び関係キーと、任意のターゲット主題キーとの組みからなる参照用関係つき主題キー（ソース主題キー「＃（サブプライム問題）」−関係キー「＃（引起す）」−ターゲット主題キー「＊」）を受信した場合、「サブプライム問題が何かを引起した」が主題の類似セグメント、例えば、「サブプライム問題が株安を引起した」が主題のセグメントを特定する。

また、メタデータ蓄積部５の検索実行部５４は、映像コンテンツ検索部７の検索指示部７１から、検索キーにより指定された関係つき主題キーのソース主題キー「＃（サブプライム問題）」を参照用主題キーとして受信した場合、「サブプライム問題」が主題の類似セグメントを特定する。
また、メタデータ蓄積部５の検索実行部５４は、映像コンテンツ検索部７の検索指示部７１から、検索キーにより指定された関係つき主題キーと同一のソース主題キーと、任意の関係キー及びターゲット主題キーとの組みからなる参照用関係つき主題キー（ソース主題キー「＃（サブプライム問題）」−関係キー「＊」−ターゲット主題キー「＊」）を受信した場合、「サブプライム問題」が主題の類似セグメント、例えば、「サブプライム問題が東証に影響した」が主題のセグメントを特定する。

［４．効果］
上記実施形態によれば、検索キーワードを指定することなしに、任意の映像コンテンツ、例えば、視聴中の映像コンテンツを検索キーとして、これに内容的関連性の高い映像コンテンツやその一部のシーンを連想的に検索することが可能となる。つまり、視聴中の映像コンテンツと共通の主題を持つ類似映像コンテンツ群や、その主題と何らかの関係（例えば、因果関係）のある主題をもつ関連映像コンテンツ群を検索することが可能となる。

［５．その他］
なお、上述の映像コンテンツ検索装置１は、内部にコンピュータシステムを有している。そして、映像コンテンツ検索装置１の映像コンテンツ取得部２、映像コンテンツ蓄積部３、映像コンテンツ登録部４、メタデータ蓄積部５、映像コンテンツ表示部６、及び、映像コンテンツ検索部７の動作の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータシステムが読み出して実行することによって、上記処理が行われる。ここでいうコンピュータシステムとは、ＣＰＵ及び各種メモリやＯＳ、周辺機器等のハードウェアを含むものである。

また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。

本発明の一実施形態による映像コンテンツ検索装置のブロック図である。 同実施の形態による映像コンテンツ検索装置のメタデータ登録手順を示す図である。 同実施の形態による連想インデックスの構成例を示す概略図である。 同実施の形態による映像コンテンツ検索装置の検索キー取得手順を示す図である。 同実施の形態による映像コンテンツ検索装置の類似映像コンテンツ群、及び、関連映像コンテンツ群の出力手順を示す図である。 同実施の形態による映像コンテンツ検索部の参照用主題キー及び参照用関係つき主題キーの決定手順を示す図である。 同実施の形態によるメタデータ蓄積部の参照用主題キー、参照用関係つき主題キーを用いた検索手順を示す図である。 同実施の形態による映像コンテンツ検索装置の検索例を示す図である。

符号の説明

１…映像コンテンツ検索装置
２…映像コンテンツ取得部
３…映像コンテンツ蓄積部
４…映像コンテンツ登録部
５…メタデータ蓄積部
６…映像コンテンツ表示部
７…映像コンテンツ検索部
３１…映像コンテンツ記憶部
３２…読出部
３３…書込部
４１…映像コンテンツファイル取得部
４２…登録要求部
５１…記憶部
５２…登録実行部
５３…メタデータ読出部
５４…検索実行部
６１…表示部
６２…検索キー取得部
６３…検索結果出力部
７１…検索指示部

Claims (8)

1. 映像コンテンツを時間分割したセグメントと、当該セグメントの主題との関連を表すメタデータ、及び、前記主題と当該主題に対応したセグメントとの関連を表す連想インデックスデータを記憶する記憶部と、
   任意のセグメントの指定を受け、前記記憶部に記憶されている前記メタデータから、当該指定を受けたセグメントの主題を読み出して検索キーとする検索キー取得部と、
   前記検索キーに基づいて前記記憶部に記憶されている連想インデックスデータを検索し、当該検索キーが示す主題に対応したセグメントを特定する検索実行部と、
   前記検索実行部により特定された前記セグメントを含む映像コンテンツを検索結果として出力する検索結果出力部と、
   を備えることを特徴とする映像コンテンツ検索装置。
2. 前記メタデータは、前記セグメントの主題と当該主題に関係する他の主題との関係を表す関係つき主題をさらに含むものであり、
   前記連想インデックスデータは、前記関係つき主題と当該関係つき主題に対応したセグメントとの関連をさらに表すものであり、
   前記検索キー取得部は、前記記憶部に記憶されているメタデータから、前記指定を受けたセグメントの主題及び関係つき主題を読み出して検索キーとするものであり、
   前記検索実行部は、前記検索キーが示す主題、ならびに、当該検索キーが示す関係つき主題により表される主題及び他の主題を用いて前記連想インデックスデータを検索し、セグメントを特定するものである、
   ことを特徴とする請求項１に記載の映像コンテンツ検索装置。
3. 前記関係つき主題は、映像コンテンツに対応した主題であるソース主題と、当該ソース主題が関係する他の主題であるターゲット主題と、当該ソース主題と当該ターゲット主題との関係とからなるものであり、
   前記検索実行部は、前記検索キーが示す主題を主題キーとして前記連想インデックスデータを検索するか、あるいは、当該検索キーが示す主題をソース主題とした関係つき主題キーにより前記連想インデックスデータを検索してセグメントを特定するものであり、
   前記検索結果出力部は、前記検索実行部により特定されたセグメントを含む映像コンテンツを、類似映像コンテンツ群として出力するものである、
   ことを特徴とする請求項２に記載の映像コンテンツ検索装置。
4. 前記検索実行部は、
   前記検索キーが示す関係つき主題を関係つき主題キーとして前記連想インデックスデータを検索、
   前記検索キーが示す関係つき主題の前記ソース主題及び前記関係を関係つき主題キーとして前記連想インデックスデータを検索、
   前記検索キーが示す関係つき主題の前記ソース主題を関係つき主題キーとして前記連想インデックスデータを検索、あるいは、
   前記検索キーが示す関係つき主題の前記ソース主題を主題キーとして前記連想インデックスデータを検索してセグメントを特定するものであり、
   前記検索結果出力部は、前記検索実行部により特定されたセグメントを含む映像コンテンツを類似映像コンテンツ群として出力するものである、
   ことを特徴とする請求項３に記載の映像コンテンツ検索装置。
5. 前記検索実行部は、前記検索キーが示す関係つき主題のターゲット主題を主題キーとして前記連想インデックスデータを検索してセグメントを特定するものであり、
   前記検索結果出力部は、前記検索キーが示す関係つき主題のターゲット主題を主題キーとして前記検索実行部により特定されたセグメントを含む映像コンテンツを、関連映像コンテンツ群として出力するものである、
   ことを特徴とする請求項３または請求項４に記載の映像コンテンツ検索装置。
6. 前記メタデータは、前記セグメントが含まれる映像コンテンツと、当該映像コンテンツにおける当該セグメントの時間範囲との情報をさらに含んでおり、
   前記検索結果出力部は、前記検索実行部により特定された前記セグメントを含む映像コンテンツと、当該映像コンテンツにおける当該セグメントの時間範囲とを、前記記憶部に記憶されているメタデータから取得して出力するものである、
   ことを特徴とする請求項１から請求項５のいずれかの項に記載の映像コンテンツ検索装置。
7. 映像コンテンツを特定する情報と、時間範囲の情報との入力を受け、前記映像コンテンツのコンテンツデータを記憶する映像コンテンツ記憶部から、当該映像コンテンツのコンテンツデータを取得し、当該時間範囲に対応した映像を表示する表示部をさらに備える、
   ことを特徴とする請求項６に記載の映像コンテンツ検索装置。
8. 映像コンテンツを検索する映像コンテンツ検索装置として用いられるコンピュータを、
   映像コンテンツを時間分割したセグメントと、当該セグメントの主題との関連を表すメタデータ、及び、前記主題と当該主題に対応したセグメントとの関連を表す連想インデックスデータを記憶する記憶部、
   任意のセグメントの指定を受け、前記記憶部に記憶されている前記メタデータから、当該指定を受けたセグメントの主題を読み出して検索キーとする検索キー取得部、
   前記検索キーに基づいて前記記憶部に記憶されている連想インデックスデータを検索し、当該検索キーが示す主題に対応したセグメントを特定する検索実行部、
   前記検索実行部により特定された前記セグメントを含む映像コンテンツを検索結果として出力する検索結果出力部、
   として機能させることを特徴とするコンピュータプログラム。

Images