(57)【要約】本発明は、コンテンツ群が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する信号特徴量系列抽出手段と、コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと、その相互類似区間のコンテンツの時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクとを、相互類似区間リンク情報として生成する相互類似区間リンク生成手段と、相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力するコンテンツ再生順序決定手段とを有するコンテンツ再生順序決定システムである。
2009157403.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツ群が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する信号特徴量系列抽出手段と、
前記コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと、その相互類似区間のコンテンツの時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクとを、相互類似区間リンク情報として生成する相互類似区間リンク生成手段と、
前記相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力するコンテンツ再生順序決定手段と
を有するコンテンツ再生順序決定システム。
【請求項２】
前記コンテンツが、映像信号もしくは音響信号、または映像信号及び音響信号の両方から構成されている、時間軸を有するメディアである請求項１に記載のコンテンツ再生順序決定システム。
【請求項３】
前記信号特徴量系列は、コンテンツに含まれる映像信号を表す特徴量、コンテンツに含まれる音響信号を表す特徴量、の少なくとも１つを含む請求項１または請求項２に記載のコンテンツ再生順序決定システム。
【請求項４】
前記相互類似区間リンク生成手段は、相互類似区間を検出する際に、前記信号特徴量系列から信号特徴量の予測処理を行う請求項１から請求項３のいずれかに記載のコンテンツ再生順序決定システム。
【請求項５】
前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報に基づき、相互類似区間が存在しないコンテンツの対に対しては、連続再生の対象ではないと決定する請求項１から請求項４のいずれかに記載のコンテンツ再生順序決定システム。
【請求項６】
前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭部分に含まれる区間と、のリンクを示す情報を含む場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する請求項１から請求項５のいずれかに記載のコンテンツ再生順序決定システム。
【請求項７】
前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と第３のコンテンツに含まれる区間とのリンクを示す情報と、第２のコンテンツに含まれる区間と第３のコンテンツに含まれる区間とのリンクを示す情報と、を含み、かつ第３のコンテンツにおいて第１のコンテンツとの相互類似区間が、第２のコンテンツとの相互類似区間よりも時間軸上で先に存在する場合に、再生順序を第１のコンテンツの後に第２のコンテンツ、と決定する請求項１から請求項６のいずれかに記載のコンテンツ再生順序決定システム。
【請求項８】
前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツに含まれる区間と、のリンクを示す情報を複数含む場合に、再生順序を第１のコンテンツの後に第２のコンテンツと決定する請求項１から請求項７のいずれかに記載のコンテンツ再生順序決定システム。
【請求項９】
前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツに含まれる区間と、のリンクを示す情報を複数含み、かつ第１のコンテンツにおいて各々の相互類似区間が時間軸上で連続する場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する請求項１から請求項７のいずれかに記載のコンテンツ再生順序決定システム。
【請求項１０】
前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭区間に含まれる区間と、のリンクを示す情報を複数含む場合に、再生順序を第１のコンテンツの後に第２のコンテンツと決定する請求項１から請求項９のいずれかに記載のコンテンツ再生順序決定システム。
【請求項１１】
前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭部分に含まれる区間と、のリンクを示す情報を複数含み、かつ第２のコンテンツにおいて各々の相互類似区間が時間軸上で連続する場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する請求項１から請求項９のいずれかに記載のコンテンツ再生順序決定システム。
【請求項１２】
前記コンテンツ再生順序情報と、前記相互類似区間リンク情報とに基づき、コンテンツの再生順序と、相互類似区間を重複して再生しないように再生区間を規定したプレイリスト情報を出力するプレイリスト作成手段を有する請求項１から請求項１１のいずれかに記載のコンテンツ再生順序決定システム。
【請求項１３】
コンテンツ群が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する信号特徴量系列抽出工程と、
前記コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと、その相互類似区間のコンテンツの時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクとを、相互類似区間リンク情報として生成する相互類似区間リンク生成工程と、
前記相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力するコンテンツ再生順序決定工程と
を有するコンテンツ再生順序決定方法。
【請求項１４】
前記コンテンツが、映像信号もしくは音響信号、または映像信号及び音響信号の両方から構成されている、時間軸を有するメディアである請求項１３に記載のコンテンツ再生順序決定方法。
【請求項１５】
前記信号特徴量系列は、コンテンツに含まれる映像信号を表す特徴量、コンテンツに含まれる音響信号を表す特徴量、の少なくとも１つを含む請求項１３または請求項１４に記載のコンテンツ再生順序決定方法。
【請求項１６】
前記相互類似区間リンク生成工程は、相互類似区間を検出する際に、前記信号特徴量系列から信号特徴量の予測処理を行う請求項１３から請求項１５のいずれかに記載のコンテンツ再生順序決定方法。
【請求項１７】
前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報に基づき、相互類似区間が存在しないコンテンツの対に対しては、連続再生の対象ではないと決定する請求項１３から請求項１６のいずれかに記載のコンテンツ再生順序決定方法。
【請求項１８】
前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭部分に含まれる区間と、のリンクを示す情報を含む場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する請求項１３から請求項１７のいずれかに記載のコンテンツ再生順序決定方法。
【請求項１９】
前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と第３のコンテンツに含まれる区間とのリンクを示す情報と、第２のコンテンツに含まれる区間と第３のコンテンツに含まれる区間とのリンクを示す情報と、を含み、かつ第３のコンテンツにおいて第１のコンテンツとの相互類似区間が、第２のコンテンツとの相互類似区間よりも時間軸上で先に存在する場合に、再生順序を第１のコンテンツの後に第２のコンテンツ、と決定する請求項１３から請求項１８のいずれかに記載のコンテンツ再生順序決定方法。
【請求項２０】
前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツに含まれる区間と、のリンクを示す情報を複数含む場合に、再生順序を第１のコンテンツの後に第２のコンテンツと決定する請求項１３から請求項１９のいずれかに記載のコンテンツ再生順序決定方法。
【請求項２１】
前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツに含まれる区間と、のリンクを示す情報を複数含み、かつ第１のコンテンツにおいて各々の相互類似区間が時間軸上で連続する場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する請求項１３から請求項２０のいずれかに記載のコンテンツ再生順序決定方法。
【請求項２２】
前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭区間に含まれる区間と、のリンクを示す情報を複数含む場合に、再生順序を第１のコンテンツの後に第２のコンテンツと決定する請求項１３から請求項２１のいずれかに記載のコンテンツ再生順序決定方法。
【請求項２３】
前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭部分に含まれる区間と、のリンクを示す情報を複数含み、かつ第２のコンテンツにおいて各々の相互類似区間が時間軸上で連続する場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する請求項１３から請求項２２のいずれかに記載のコンテンツ再生順序決定方法。
【請求項２４】
前記コンテンツ再生順序情報と、前記相互類似区間リンク情報とに基づき、コンテンツの再生順序と、相互類似区間を重複して再生しないように再生区間を規定したプレイリスト情報を出力するプレイリスト作成工程を有する請求項１３から請求項２３のいずれかに記載のコンテンツ再生順序決定方法。
【請求項２５】
コンテンツ群が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する信号特徴量系列抽出処理と、
前記コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと、その相互類似区間のコンテンツの時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクとを、相互類似区間リンク情報として生成する相互類似区間リンク生成処理と、
前記相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力するコンテンツ再生順序決定処理と
を情報処理装置に実行させるコンテンツ再生順序決定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ再生順序決定システムと、その方法及びプログラムに関する。
【背景技術】
【０００２】
インターネット上の動画共有サービス（動画投稿サイト）などの、多数のコンテンツを閲覧できるシステムや装置では、複数のコンテンツを連続して再生する際に、複数のコンテンツの再生順序を決定する必要がある。なお、本稿でのコンテンツとは、テレビ番組、映画、ホームビデオ、CGM（Ｃｏｎｓｕｍｅｒ  Ｇｅｎｅｒａｔｅｄ  Ｍｅｄｉａ）コンテンツ、などの映像音響信号から構成される動画コンテンツや、音楽などの音響信号から構成される音響コンテンツなどを含む、時間軸を有するコンテンツのことである。また、本稿の発明の対象はインターネット上の動画共有サービス（動画投稿サイト）に限らず、例えば動画録画装置（ハードディスクレコーダなど）、動画視聴端末（セットトップボックスなど）、携帯動画プレイヤー、携帯音楽プレイヤーなど、多数のコンテンツを有するあらゆるシステムや装置を対象とする。【０００３】
本発明に関連するコンテンツの再生順序を決定する方法が、例えば、特許文献１、特許文献２に記載されている。【０００４】
特許文献１には、コンテンツの過去の再生時間量あるいは再生中断情報に基づいて、コンテンツの再生順序を制御する方法が記載されている。特許文献２には、ユーザの嗜好とコンテンツとの類似度を算出し、その類似度に基づいて再生されるコンテンツとユーザ嗜好との類似度が一定の揺らぎをもって変化するように、再生順序を決定する方法が記載されている。【０００５】
また一般的に、再生順序を決定する方法として、プレイリストと呼ばれる、あらかじめ複数のコンテンツの再生順序を規定した情報を用いる方法がある。プレイリストは、ユーザ自身が過去に生成したもの（自分のお気に入り）や、他のユーザが生成したもの（他人のおすすめ）などを利用することができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−３５９７号公報
【特許文献２】特開２００６−３００９７０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１や特許文献２に記載された方法では、コンテンツの内容が時系列的に連続する一連のコンテンツ群の、再生順序を正しく決定できない、という問題点があった。【０００８】
コンテンツの内容が時系列的に連続する一連のコンテンツ群の一例としては、例えば、元々単一であったコンテンツをより短い単位に分割して生成された複数のコンテンツなどである。インターネット上の動画共有サービス（動画投稿サイト）などでは、このように、元々単一であったコンテンツをより短い時間区間に分割して生成されたコンテンツ群が多く存在する。これは、動画共有サービス（動画投稿サイト）へのアップロードの制限（例えばコンテンツの時間長の上限値、コンテンツのサイズの上限値）や、通信帯域の制限などがあるためである。コンテンツの内容が時系列的に連続する一連のコンテンツ群の別例としては、例えば、シリーズで放映されるコンテンツ群などである。具体的には、例えば、テレビ放送において毎週放送される連続ドラマ番組などである。【０００９】
このように、コンテンツの内容が時系列的に連続する一連のコンテンツ群は、正しい時系列の順序を決定し、正しい時系列の順序で連続再生をすることが望まれる。特に前者の場合は、元々単一であったコンテンツを分割したものであるため、正しい時系列の順序を決定することがより重要となる。【００１０】
しかしながら、特許文献１や特許文献２に記載の方法では、この問題点を解決することができない。【００１１】
一方で、あらかじめ正しい時系列の再生順序を規定したプレイリストを用いる方法では、あらかじめ人手で（例えばコンテンツ群を制作した人）、正しい時系列の再生順序を規定したプレイリストを作成しなければならない、という問題点がある。特にインターネット上の動画共有サービス（動画投稿サイト）などでは、このようなプレイリストがコンテンツ群の制作者から提供されることは少ない。また第三者がプレイリストを作成するには、膨大なコンテンツの中から、内容的が時系列的に連続する一連のコンテンツ群を抽出し、その正しい時系列の順序を判断する必要があるので、非常に困難である。【００１２】
そこで、本発明は上記問題点に鑑みて発明されたものであって、その目的は、コンテンツの内容が時系列的に連続する一連のコンテンツ群の、再生順序を正しく決定するコンテンツ再生順序決定システムと、その方法及びプログラムを提供することである。
【課題を解決するための手段】
【００１３】
上記課題を解決する本発明は、コンテンツ群が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する信号特徴量系列抽出手段と、前記コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと、その相互類似区間のコンテンツの時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクとを、相互類似区間リンク情報として生成する相互類似区間リンク生成手段と、前記相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力するコンテンツ再生順序決定手段とを有するコンテンツ再生順序決定システムである。【００１４】
上記課題を解決する本発明は、コンテンツ群が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する信号特徴量系列抽出工程と、前記コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと、その相互類似区間のコンテンツの時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクとを、相互類似区間リンク情報として生成する相互類似区間リンク生成工程と、前記相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力するコンテンツ再生順序決定工程とを有するコンテンツ再生順序決定方法である。【００１５】
上記課題を解決する本発明は、コンテンツ群が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する信号特徴量系列抽出処理と、前記コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと、その相互類似区間のコンテンツの時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクとを、相互類似区間リンク情報として生成する相互類似区間リンク生成処理と、前記相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力するコンテンツ再生順序決定処理とを情報処理装置に実行させるコンテンツ再生順序決定プログラムである。
【発明の効果】
【００１６】
本発明は、コンテンツの内容が時系列的に連続する一連のコンテンツ群の、再生順序を正しく決定することができる。
【図面の簡単な説明】
【００１７】
【図１】図１は本発明の第１の実施の形態の構成を示すブロック図である。
【図２】図２は相互類似区間リンクの一例を説明する図である。
【図３】図３は相互類似区間リンクの一例を説明する図である。
【図４】図４はコンテンツ再生順序の決定方法の具体例１を説明する図である。
【図５】図５はコンテンツ再生順序の決定方法の具体例２を説明する図である。
【図６】図６はコンテンツ再生順序の決定方法の具体例３を説明する図である。
【図７】図７はコンテンツ再生順序の決定方法の具体例４を説明する図である。
【図８】図８は本発明の第１の実施の形態の動作を示すフローチャートである。
【図９】図９は本発明の第２の実施の形態の構成を示すブロック図である。
【図１０】図１０はプレイリスト作成手段４の動作の例を説明する図である。
【符号の説明】
【００１８】
１      信号特徴量系列抽出手段
２      相互類似区間リンク生成手段
３      コンテンツ再生順序決定手段
４      プレイリスト作成手段
【発明を実施するための形態】
【００１９】
＜第１の実施の形態＞
次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。図１は、第１の実施の形態にかかるコンテンツ再生順序決定システムの構成を示したブロック図である。図１を参照すると、本発明の第１の実施の形態は、信号特徴量系列抽出手段１と、相互類似区間リンク生成手段２と、コンテンツ再生順序決定手段３と、から構成されている。
【００２０】
信号特徴量系列抽出手段１は、コンテンツ群（複数のコンテンツ）が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置（例えばメディア時刻など）と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する。抽出したコンテンツごとの信号特徴量系列を、相互類似区間リンク生成手段２へ供給する。
【００２１】
ここでコンテンツとは、映像信号もしくは音響信号、または映像信号及び音響信号の両方から構成されている、時間軸を有するメディアであり、例えば、テレビ番組、映画、ホームビデオ、CGM（Ｃｏｓｕｍｅｒ  Ｇｅｎｅｒａｔｅｄ  Ｍｅｄｉａ）コンテンツ、音楽コンテンツなどであるが、これらに限定されない。また、信号特徴量系列抽出手段１に入力されるコンテンツ群は、コンテンツの再生順序を決定する対象となる母集団であり、例えばインターネット上の動画共有サービス（動画投稿サイト）の全ての動画や、ある特定の条件によって限定された動画群（例えば特定のジャンルに属する動画群や、特定のタイトルを有する動画群など）などである。例えば、連続ドラマコンテンツのみに限定された動画群としてもよい。また、例えば、インターネット上の動画共有サービス（動画投稿サイト）における、同一のタイトル（題名）を有する動画コンテンツ群や、同一のタグ（キーワード）が付与された動画コンテンツ群としてもよい。この場合、動画共有サービス（動画投稿サイト）において、タイトル（題名）やタグ（キーワード）に基づいて動画コンテンツの絞り込みを行い、信号特徴量系列抽出手段１へ供給すればよい。
【００２２】
また信号特徴量とは、コンテンツに含まれる映像信号を表す特徴量、もしくはコンテンツに含まれる音響信号を表す特徴量、またはそれらを組み合わせた特徴量である。
【００２３】
ここで、映像信号を表す信号特徴量系列としては、例えばコンテンツの各フレームの画像から画像特徴量（視覚的特徴量）を抽出したものとすることができる。この場合、フレームに対応付けられたフレーム番号や、それに基づいて算出されるフレームのメディア時刻をもって、コンテンツの時間軸上の位置との対応付けがされる。画像特徴量としては、例えば輝度情報を表す特徴量、色情報を表す特徴量、エッジ情報を表す特徴量、テクスチャ情報を表す特徴量、形状情報を表す特徴量、または動き情報を表す特徴量などを使用することができる。また、例えば国際標準規格ＩＳＯ／ＩＥＣ  １５９３８−３に規定されているＤｏｍｉｎａｎｔ  Ｃｏｌｏｒ、Ｃｏｌｏｒ  Ｌａｙｏｕｔ、Ｓｃａｌａｂｌｅ  Ｃｏｌｏｒ、Ｃｏｌｏｒ  Ｓｔｒｕｃｔｕｒｅ、Ｅｄｇｅ  Ｈｉｓｔｏｇｒａｍ、Ｈｏｍｏｇｅｎｅｏｕｓ  Ｔｅｘｔｕｒｅ、Ｔｅｘｔｕｒｅ  Ｂｒｏｗｓｉｎｇ、Ｒｅｇｉｏｎ  Ｓｈａｐｅ、Ｃｏｎｔｏｕｒ  Ｓｈａｐｅ、Ｓｈａｐｅ  ３Ｄ、Ｐａｒａｍｅｔｒｉｃ  Ｍｏｔｉｏｎ、Ｍｏｔｉｏｎ  Ａｃｔｉｖｉｔｙなどを使用してもよい。
【００２４】
また、コンテンツの各フレームから画像特徴量を抽出せずに、例えば任意のサンプリング間隔で選択されたフレームのみから画像特徴量を抽出してもよい。さらに、例えばカット検出（映像の切り替わりを検出する処理）などの特定のフレームを選択する処理を適用して選ばれたフレームのみから画像特徴量を抽出してもよい。さらにまた、例えばコンテンツを任意の時間長の区間に分割し、各区間から、その区間に含まれる複数のフレームの画像特徴量を集約したものを使用することもできる。画像特徴量を集約する方法としては、例えば、平均値を求める、中央値を求める、最頻出値を求める、またはヒストグラムを求めるなどの方法が挙げられる。さらにまた、例えば、あらかじめ規定された、コンテンツの特定の時間軸上の位置のみから画像特徴量を抽出してもよい。これらの場合も、フレームや区間に対応付けられたフレーム番号や、それに基づいて算出されるメディア時刻をもって、コンテンツの時間軸上の位置との対応付けがされる。
【００２５】
音響信号を表す信号特徴量系列としては、例えばディジタル音響信号（音響波形）の連続する任意のサンプル数の区間（以後、音響フレームという）に対して、解析処理を行って抽出したものとすることができる。例えば、音響フレームに対してフーリエ変換などの周波数変換を行ってスペクトルを抽出し、その平均パワー、周波数帯域ごとの平均パワー、スペクトルの平坦度、または周波数帯域ごとのスペクトルの平坦度などを、音響信号を表す信号特徴量系列として抽出することができる。この場合は、各音響フレームのサンプル点の番号や、それに基づいて算出されるメディア時刻をもって、コンテンツの時間軸上の位置との対応付けがされる。また、例えば、あらかじめ規定された、コンテンツの特定の時間軸上の位置のみから音響信号を表す信号特徴量系列を抽出してもよい。
【００２６】
なお、信号特徴量系列抽出手段１が抽出する信号特徴量は、上記の信号特徴量に限定されず、コンテンツに含まれる映像信号を表す特徴量、もしくはコンテンツに含まれる音響信号を表す特徴量、またはそれらを組み合わせた特徴量であればどのような信号特徴量であってもよい。
【００２７】
相互類似区間リンク生成手段２は、信号特徴量系列抽出手段１から供給されるコンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクを、相互類似区間リンク情報として生成する。生成した相互類似区間リンク情報を、コンテンツ再生順序決定手段３へ供給する。
【００２８】
コンテンツごとの信号特徴量系列から、信号特徴量が相互に類似する区間である相互類似区間を検出する方法としては、例えば文献１（  Ｅｉｊｉ  Ｋａｓｕｔａｎｉ、Ｒｙｏｍａ  Ｏａｍｉ、Ａｋｉｏ  Ｙａｍａｄａ、Ｔａｋａｍｉ  Ｓａｔｏ、Ｋｙｏｊｉ  Ｈｉｒａｔａ、“Ｖｉｄｅｏ  Ｍａｔｅｒｉａｌ  Ａｒｃｈｉｖｅ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｅｆｆｉｃｉｅｎｔ  Ｖｉｄｅｏ  Ｅｄｉｔｉｎｇ  ｂａｓｅｄ  ｏｎ  Ｍｅｄｉａ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ”、  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｎ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｍｕｌｔｉｍｅｄｉａ  ａｎｄ  Ｅｘｐｏ  （ＩＣＭＥ２００４）、Ｖｏｌ．１、ｐｐ．７２７−７３０、Ｊｕｎｅ  ２００４．）、文献２（西村拓一、水野道尚、小木しのぶ、関本信博、岡隆一、“アクティブ探索法による時系列データ中の一致区間検出  −参照区間自由時系列アクティブ探索法−”、電子情報通信学会論文誌、Ｄ−ＩＩ、Ｖｏｌ．Ｊ８４−Ｄ−ＩＩ、Ｎｏ．８、ｐｐ．１８２６−１８３７、２００１年８月．）、文献３（特表２００６−５１５７２１号公報）の方法を用いることができる。
【００２９】
例えば文献１には、映像信号の信号特徴量系列から、信号特徴量が相互に類似する区間を検出する方法が記載されている。文献１の方法は、まず、信号特徴量系列から短い時間長の区間をクエリ区間（参照区間）として抜き出す。信号特徴量系列の残りの区間に対して（今回の場合は、異なるコンテンツに対して）、クエリ区間と同じ時間長の区間を、時間軸上を移動しながら順次抜き出していき、クエリ区間との類似度を算出していく。類似度の算出は、区間の対応するフレーム間の画像特徴量の類似度の平均値が用いられる。クエリ区間との類似度が高い区間に対しては、時間軸の負の方向、及び正の方向に類似度を算出する区間を延長していき、信号特徴量が相互に類似する区間の開始点と終了点を確定する。あるクエリ区間に対してこの処理を終了すると、次のクエリ区間を抜き出し、同じ処理を繰返し行う。このようにして、信号特徴量が相互に類似する区間を検出できる。
【００３０】
なお、文献１に記載の方法は、映像信号の信号特徴量系列だけに限らず、音響信号の信号特徴量系列に対しても同様に適用できる。なお、信号特徴量が相互に類似する区間を検出する際に、どの程度信号特徴量が類似した場合に類似区間として検出するかは、任意に決定することができる。従って、例えば、テロップ重畳などの画像への局所的な加工が施された場合は、背景音などの雑音が混入した場合であっても、類似とみなすようにすることも可能である。
【００３１】
文献１に記載の方法は、フレーム系列から抽出された信号特徴量系列を対象に、開始点と終了点を有する相互類似区間を検出するが、相互類似区間リンク生成手段２が検出する相互類似区間は、必ずしも開始点と終了点を有するものである必要はなく、例えば単一のフレームを対象にして、相互類似区間を検出してもよい。例えば、フレーム系列から抽出された信号特徴量系列から、相互に信号特徴量が類似するフレームの対を検出し、相互類似区間としてもよい。例えば、信号特徴量系列がカット検出（映像の切り替わりを検出する処理）などの特定のフレームを選択する処理を適用して選ばれたフレームから抽出された画像特徴量である場合は、この方法が有効である。なお、類似するフレームの対を検出するには、画像特徴量間の距離がある閾値以下のフレーム対（あるいは類似度がある閾値以上のフレーム対）を検出する方法がある。
【００３２】
また、相互類似区間リンク生成手段２は、相互類似区間を検出する際に、供給された信号特徴量列から信号特徴量の予測処理を行い、コンテンツの開始点よりも時間的に前の信号特徴量、あるいはコンテンツの終了点よりも時間的に後の信号特徴量を予測し、予測された信号特徴量を用いて、信号特徴量が相互に類似する区間を検出してもよい。信号特徴量の予測処理には、線形予測や、その一種である自己回帰モデルなどが適用できる。またカルマンフィルタを適用してもよい。
【００３３】
図２と図３を参照して、相互類似区間リンク生成手段２が出力する相互類似区間リンク情報が示す情報の例を示す。図２は、コンテンツ１のメディア時刻が１８分２８秒から１８分３８秒までの区間Ａと、コンテンツ２のメディア時刻が０分４５秒から０分５５秒までの区間Ｂとが、相互に類似する区間である相互類似区間として検出された例を示す（図の矢印がリンクを表す）。この場合、相互類似区間のコンテンツの時間軸上の位置と相互類似区間のリンク（対応関係）を表す情報である相互類似区間リンク情報は、例えば「コンテンツ１のメディア時刻１８分２８秒から１８分３８秒までの区間と、コンテンツ２のメディア時刻０分４５秒から０分５５秒までの区間がリンク」ということを示す情報であればよい。また、メディア時刻をフレーム番号に変換して各区間の時間軸上の位置を表してもよい。
【００３４】
図３は、コンテンツ１のフレーム番号５３１のフレームＡと、コンテンツ２のフレーム番号２３４９７のフレームＢとが、相互に類似するフレーム対として、相互類似区間として検出された例である。この場合、相互類似区間リンク情報は、例えば「コンテンツ１のフレーム番号５３１のフレームと、コンテンツ２のフレーム番号２３４９７のフレームがリンク」ということを示す情報であればよい。
【００３５】
相互類似区間リンク情報は、相互類似区間のコンテンツの時間軸上の位置と相互類似区間の対応関係を表す情報であれば、特に形式は問わない。コンテンツの時間軸上の位置を表す情報は、メディア時刻やフレーム番号に限らず、例えば、カット検出処理によって検出されたカット点の番号（あるいはショットの番号）などでもよい。
【００３６】
コンテンツ再生順序決定手段３は、相互類似区間リンク生成手段２から供給される相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力する。ここで、相互類似区間が存在しないコンテンツ対に対しては、コンテンツの内容が時系列的に連続しないコンテンツ対として、連続再生の対象ではないと判定し、出力する。
【００３７】
コンテンツの内容が時系列的に連続すると判定されてコンテンツ対に対しては、コンテンツ再生順序情報として、例えば「再生順序を、コンテンツ１の後にコンテンツ２とする」ことを示す情報などを出力する。
【００３８】
以下に、コンテンツ再生順序決定手段３が、コンテンツの再生順序を決定する具体的な方法を、図を参照しながら説明する。
【００３９】
＜コンテンツ再生順序の決定方法の具体例１＞
コンテンツ再生順序の決定方法の具体例１によれば、コンテンツ再生順序決定手段３は、相互類似区間リンク生成手段２から供給される相互類似区間リンク情報が、第１のコンテンツの末尾部分に含まれる区間と第２のコンテンツの冒頭部分に含まれる区間とのリンクを示す情報、を含む場合に、再生順序を、第１のコンテンツの後に第２のコンテンツ、と決定する。
【００４０】
コンテンツの冒頭部分とは、コンテンツの時間軸上の開始点から、ある任意の区間長後までの区間のことをいう。区間長の定め方は任意である。例えば、特定の時間、例えば３０秒間、とし、コンテンツの開始点から３０秒間までの区間を冒頭部分としてもよい。また区間長を、例えば、特定のフレーム数（例えば、コンテンツの時間軸上の最初のフレームのみを冒頭部分としてもよい）、特定のショット数、などとしてもよい。また区間長を、例えば、コンテンツの全体の長さに対するある任意の割合、例えばコンテンツ全体の長さの１／１０の長さ、と定めてもよい。
【００４１】
コンテンツの末尾部分とは、コンテンツの時間軸上の終了点から、ある任意の区間長前までの区間のことをいう。区間長の定め方は、冒頭部分の場合と同様に、任意である。
【００４２】
図４は、コンテンツ再生順序の決定方法の具体例１を説明する図である。図４が表す相互類似区間リンク情報は、コンテンツ１の末尾部分に含まれる区間と、コンテンツ２の冒頭部分に含まれる区間とのリンクを示す。この場合に、コンテンツ再生順序決定手段３は、再生順序を、コンテンツ１の後にコンテンツ２、と決定する。
【００４３】
コンテンツ再生順序の決定方法の具体例１を適用する場合は、信号特徴量系列抽出手段１と、相互類似区間リンク生成手段２の処理対象を限定することができる。すなわち、信号特徴量系列抽出手段１は、コンテンツの冒頭部分および末尾部分のみから、信号特徴量系列を抽出してもよい。また、相互類似区間リンク生成手段２は、あるコンテンツの末尾部分と、別のコンテンツの冒頭部分のみを対象として、相互に類似する区間である相互類似区間を検出してもよい。処理対象を限定することにより、冗長な処理を削減することができるため、計算コストを低減でき、より高速な処理を実現できる、という効果がある。
【００４４】
次に、コンテンツ再生順序の決定方法の具体例１の効果について説明する。コンテンツ再生順序の決定方法の具体例１によると、元々単一であったコンテンツをより短い時間区間に分割して生成された複数のコンテンツの、時系列的に連続する正しい再生順序を、自動的に決定することができる、という効果がある。その理由は、元々単一であったコンテンツをより短い時間区間に分割して生成されたコンテンツは、時間的に隣接する２つのコンテンツの、時間的に先のコンテンツの末尾部分と、時間的に後のコンテンツの冒頭部分が類似するためである。例えば、前者の最終のフレームと、後者の最初のフレームは、ほぼ同一の画像であると考えられるため、類似する。（なお、相互類似区間リンク生成手段２の説明で述べた、相互類似区間の検出の際に予測処理を用いることにより、元々単一であったコンテンツをより短い時間区間に分割して生成された複数のコンテンツの、正しい再生順序を、より確実に決定することができる、という効果がある。）。
【００４５】
さらに、元々単一であったコンテンツをより短い時間区間に分割して複数のコンテンツを生成する場合、時間的に隣接する２つのコンテンツの末尾部分と冒頭部分を一部重複させて生成する場合が多い。この場合は、時間的に隣接する２つのコンテンツの、時間的に先のコンテンツの末尾部分と、時間的に後のコンテンツの冒頭部分に、全く同じ（一致する）区間が存在するため（すなわちそれらの一致する区間の類似性は極めて高い）、より確実に、時系列的に連続する正しい再生順を決定することができる。
【００４６】
＜コンテンツ再生順序の決定方法の具体例２＞
コンテンツ再生順序の決定方法の具体例２によれば、コンテンツ再生順序決定手段３は、相互類似区間リンク生成手段２から供給される相互類似区間リンク情報が、第１のコンテンツに含まれる区間と第３のコンテンツに含まれる区間とのリンクを示す情報と、第２のコンテンツに含まれる区間と第３のコンテンツに含まれる区間とのリンクを示す情報と、を含み、かつ第３のコンテンツにおいて第１のコンテンツとの相互類似区間が、第２のコンテンツとの相互類似区間よりも時間軸上で先に存在する場合に、再生順序を第１のコンテンツの後に第２のコンテンツ、と決定する。なお、第３のコンテンツにおいて第１のコンテンツとの相互類似区間と、第２のコンテンツとの相互類似区間とが、一部重複する場合は、例えばそれぞれの区間の開始点が時間軸上で先に存在する区間を先に存在する区間と判定してもよいし、例えばそれぞれの区間の終了点が時間軸上で先に存在する区間を先に存在する区間と判定してもよいし、例えば任意の基準に基づいて定められた中間点を用い、それぞれの区間の中間点が時間軸上で先に存在する区間を先に存在する区間として判定してもよい。
【００４７】
図５は、コンテンツ再生順序の決定方法の具体例２を説明する図である。図５が表す相互類似区間リンク情報は、コンテンツ１に含まれる区間とコンテンツ３に含まれる区間とのリンクと、コンテンツ２に含まれる区間とコンテンツ３に含まれる区間とのリンクを示し、かつ、コンテンツ３において、コンテンツ１との相互類似区間が、コンテンツ２との相互類似区間よりも先に存在する。この場合に、コンテンツ再生順序決定手段３は、再生順序を、コンテンツ１の後にコンテンツ２、と決定する。
【００４８】
次に、コンテンツ再生順序の決定方法の具体例２の効果について説明する。コンテンツ再生順序の決定方法の具体例２によると、元々単一であったコンテンツをより短い時間区間に分割して生成された複数のコンテンツの、時系列的に連続する正しい再生順序を、コンテンツ再生順序の決定方法の具体例１よりもさらに確実に決定できる、という効果がある。その理由は、元々単一であったコンテンツをより短い時間区間に分割して生成された時間的に隣接する第1のコンテンツと第２のコンテンツの時系列上の順序を、異なる分割方法によって生成された第１のコンテンツと第２のコンテンツの一部を含む（類似区間を含む）第３のコンテンツが、明示的に示すからである。すなわち、第１のコンテンツと第２のコンテンツの再生順序を、第３のコンテンツを媒介として利用することにより、正しく決定することができるからである。
【００４９】
さらに、コンテンツ再生順序の決定方法の具体例２によると、元々単一であったコンテンツをより短い時間区間に分割して生成された時間的に隣接する第１のコンテンツと第２のコンテンツとの間に、時間的なギャップ（途切れ）があり（すなわち、第１のコンテンツと第２のコンテンツを連結した場合でも、時間的なギャップ（途切れ）がある場合）、第１のコンテンツと末尾区間と第２のコンテンツの冒頭区間との間に相互類似区間が検出できない場合でも、第３のコンテンツを媒体として利用することにより、時系列的に正しい再生順序を決定することができる、という効果がある。
【００５０】
＜コンテンツ再生順序の決定方法の具体例３＞
コンテンツ再生順序の決定方法の具体例３によれば、コンテンツ再生順序決定手段３は、相互類似区間リンク生成手段２から供給される相互類似区間リンク情報が、第１のコンテンツの末尾部分に含まれる区間と第２のコンテンツに含まれる区間とのリンクを示す情報、を複数含む場合に、再生順序を第１のコンテンツの後に第２のコンテンツ、と決定する。
【００５１】
さらに、コンテンツ再生順序の決定方法の具体例３では、コンテンツ再生順序決定手段３は、相互類似区間リンク生成手段２から供給される相互類似区間リンク情報が、第１のコンテンツの末尾部分に含まれる区間と第２のコンテンツに含まれる区間とのリンクを示す情報、を複数含み、かつ第１のコンテンツにおいて各々の相互類似区間が時間軸上で連続する場合に、再生順序を、第１のコンテンツの後に第２のコンテンツ、と決定する、ようにしてもよい。
【００５２】
なお、コンテンツの末尾部分とは、コンテンツ再生順序の決定方法の具体例１で説明した通りである。
【００５３】
図６は、コンテンツ再生順序の決定方法の具体例３を説明する図である。図６が表す相互類似区間リンク情報は、コンテンツ１の末尾部分に含まれる区間とコンテンツ２に含まれる区間（コンテンツ２の全体に含まれる区間）との複数のリンクを示す。さらに、コンテンツ１において各々の相互類似区間が時間軸上で連続する。この場合に、コンテンツ再生順序決定手段３は、再生順序を、コンテンツ１の後にコンテンツ２、と決定する。
【００５４】
コンテンツ再生順序の決定方法の具体例３を適用する場合は、相互類似区間リンク生成手段２の処理対象を限定することができる。すなわち、相互類似区間リンク生成手段２は、あるコンテンツの末尾部分と、別のコンテンツの全区間を、相互類似区間の検出対象としてもよい（すなわち、比較の一方のコンテンツに対しては、末尾部分のみを対象に相互類似区間の検出を行ってもよい）。処理対象を限定することにより、冗長な処理を削減することができるため、計算コストを低減でき、より高速な処理を実現できる、という効果がある。
【００５５】
次に、コンテンツ再生順序の決定方法の具体例３の効果について説明する。コンテンツ再生順序の決定方法の具体例３によると、シリーズのコンテンツ群、例えば連続ドラマコンテンツなど（例えば、テレビ放送において毎週放送される連続ドラマ番組など）、時系列的に連続する正しい再生順序を、自動的に決定することができる、という効果がある。その理由は、多くのシリーズのコンテンツ群、例えば連続ドラマコンテンツなどでは、コンテンツの末尾部分に、次回コンテンツ（時系列的に次のコンテンツ）の複数の部分区間を抜き出して生成された「予告編」区間（抜き出して生成されたものなので、相互類似区間として検出される）が挿入されている場合が多いためである。コンテンツ再生順序の決定方法の具体例３を適用することにより、第１のコンテンツの「予告編」区間と、第２のコンテンツの「予告編」の作成に抜き出された区間のリンクが検出され、その関係性に基づき、第１のコンテンツの次のコンテンツ（次回コンテンツ）が第２のコンテンツであると決定できる。
【００５６】
＜コンテンツ再生順序の決定方法の具体例４＞
コンテンツ再生順序の決定方法の具体例４によれば、コンテンツ再生順序決定手段３は、相互類似区間リンク生成手段２から供給される相互類似区間リンク情報が、第１のコンテンツに含まれる区間と第２のコンテンツの冒頭区間に含まれる区間とのリンクを示す情報、を複数含む場合に、再生順序を第１のコンテンツの後に第２のコンテンツ、と決定する。
【００５７】
さらに、コンテンツ再生順序の決定方法の具体例３では、コンテンツ再生順序決定手段３は、相互類似区間リンク生成手段２から供給される相互類似区間リンク情報が、第１のコンテンツに含まれる区間と第２のコンテンツの冒頭部分に含まれる区間とのリンクを示す情報、を複数含み、かつ第２のコンテンツにおいて各々の相互類似区間が時間軸上で連続する場合に、再生順序を、第１のコンテンツの後に第２のコンテンツ、と決定する、ようにしてもよい。なお、コンテンツの冒頭部分とは、コンテンツ再生順序の決定方法の具体例１で説明した通りである。
【００５８】
図７は、コンテンツ再生順序の決定方法の具体例４を説明する図である。図７が表す相互類似区間リンク情報は、コンテンツ１に含まれる区間（コンテンツ１の全体に含まれる区間）とコンテンツ２の冒頭部分に含まれる区間との複数のリンクを示す。さらに、コンテンツ２において各々の相互類似区間が時間軸上で連続する。この場合に、コンテンツ再生順序決定手段３は、再生順序を、コンテンツ１の後にコンテンツ２、と決定する。
【００５９】
コンテンツ再生順序の決定方法の具体例４を適用する場合は、相互類似区間リンク生成手段２の処理対象を限定することができる。すなわち、相互類似区間リンク生成手段２は、あるコンテンツの冒頭部分と、別のコンテンツの全区間を、相互類似区間の検出対象としてもよい（すなわち、比較の一方のコンテンツに対しては、冒頭部分のみを対象に相互類似区間の検出を行ってもよい）。処理対象を限定することにより、冗長な処理を削減することができるため、計算コストを低減でき、より高速な処理を実現できる、という効果がある。
【００６０】
次に、コンテンツ再生順序の決定方法の具体例４の効果について説明する。コンテンツ再生順序の決定方法の具体例４によると、シリーズのコンテンツ群、例えば連続ドラマコンテンツなど（例えば、テレビ放送において毎週放送される連続ドラマ番組など）、時系列的に連続する正しい再生順序を、自動的に決定することができる、という効果がある。その理由は、多くのシリーズのコンテンツ群、例えば連続ドラマコンテンツなどでは、コンテンツの冒頭部分に、前回コンテンツ（時系列的に前のコンテンツ）の複数の部分区間を抜き出して生成された「復習編」区間（「振り返り」区間、「前回までのあらすじ」区間、「レビュー」区間などとも呼ぶ）が挿入されている場合が多いためである。コンテンツ再生順序の決定方法の具体例４を適用することにより、第１のコンテンツの「復習編」区間の作成に抜き出された区間と、第２のコンテンツの「復習編」区間とのリンクが検出され、その関係性に基づき、第２のコンテンツの前のコンテンツ（前回コンテンツ）が第１のコンテンツである（すなわち、第１のコンテンツの次のコンテンツ（次回コンテンツ）が第２のコンテンツである）と決定できる。
【００６１】
以上、コンテンツ再生順序決定手段３が、コンテンツの再生順序を決定する具体例を４つ説明したが、これらの方法を複数適用したり、組み合わせて適用したりしてもよいことは明らかである。
【００６２】
また、コンテンツ再生順序決定手段３は、決定した２つのコンテンツの再生順序を連結し、３つ以上のコンテンツの再生順序を決定し、コンテンツ再生順序情報として出力することもできる。例えば、コンテンツ１とコンテンツ２に対して、再生順序を「コンテンツ１の後にコンテンツ２」と決定し、さらにコンテンツ２とコンテンツ３に対して、再生順序を「コンテンツ２の後にコンテンツ３」と決定した場合、これらを連結し、再生順序を「コンテンツ１→コンテンツ２→コンテンツ３」（ここで矢印は、再生順序を表す）として決定することができる。この場合、コンテンツ再生順序情報として、「再生順序を、コンテンツ１→コンテンツ２→コンテンツ３、とする」ことを示す情報を出力する。
【００６３】
次に、図８のフローチャートを利用して、第１の実施の形態の動作を説明する。図８は、第１の実施の形態におけるコンテンツ再生順序決定システムの動作を示すフローチャートである。
【００６４】
まず、信号特徴量系列抽出手段１は、コンテンツ群（複数のコンテンツ）が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出し、抽出したコンテンツごとの信号特徴量系列を、相互類似区間リンク生成手段２へ供給する（ステップＡ０１）。次に、相互類似区間リンク生成手段２は、コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクを、相互類似区間リンク情報として生成し、生成した相互類似区間リンク情報を、コンテンツ再生順序決定手段３へ供給する（ステップＡ０２）。最後に、コンテンツ再生順序決定手段３は、相互類似区間リンクが示す、相互類似区間のコンテンツの時間軸上の位置のこ関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力する（ステップＡ０３）。
【００６５】
本発明の第１の実施の形態によれば、自動的に、コンテンツの内容が時系列的に連続する一連のコンテンツ群の、再生順序を正しく決定することができる、という効果がある。これにより、コンテンツの内容が時系列的に連続する一連のコンテンツ群を、正しい時系列の順序で連続再生できる、という効果がある。その理由は、コンテンツの内容が時系列的に連続する一連のコンテンツ群では、コンテンツ間で信号特徴が相互に類似する相互類似区間を有する場合が多く、そのコンテンツの時間軸上の位置の関係性に基づいて、正しい再生順序を判定できるためである。本発明の相互類似区間リンク生成手段２がその相互類似区間を検出し、コンテンツ再生順序決定手段３がそのコンテンツの時間軸上の位置の関係性に基づいてコンテンツの再生順序を正しく決定する。なお、第１の実施の形態の効果の具体例は、コンテンツ再生順序の決定方法の具体例１から具体例４において、既に説明した通りである。
【００６６】
＜第２の実施の形態＞
次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。図９は、第２の実施の形態にかかるコンテンツ再生順序決定システムの構成を示したブロック図である。図９を参照すると、本発明の第２の実施の形態は、図1に示した本発明の第１の実施の形態の構成に、さらにプレイリスト作成手段４が加わり、また相互類似区間リンク生成手段２が出力する相互類似区間リンク情報が、プレイリスト作成手段４にも供給される点で異なる。それ以外の点については第１の実施の形態と同じであるため、ここでは第１の実施の形態と異なる点のみを説明する。
【００６７】
プレイリスト作成手段４は、コンテンツ再生順序決定手段３から供給されるコンテンツ再生順序情報と、相互類似区間リンク生成手段２から供給される相互類似区間リンク情報に基づき、コンテンツの再生順序と、相互類似区間を重複して再生しないように再生区間を規定した、プレイリスト情報を出力する。
【００６８】
プレイリスト作成手段４の動作の具体例を、図１０を参照して説明する。図１０は、相互類似区間リンク生成手段２から供給される相互類似区間リンク情報が、コンテンツ１のメディア時刻１８分２３秒から１８分３３秒までの区間と、コンテンツ２のメディア時刻０分０秒から０分１０秒までの区間のリンクを示し、コンテンツ再生順序決定手段３から供給されるコンテンツ再生順序情報が、再生順序が「コンテンツ１の後にコンテンツ２」であることを示す、ことを表した図である。ここで、コンテンツ１の後にコンテンツ２をそのまま再生すると、相互類似区間であるコンテンツ１のメディア時刻１８分２３秒から１８分３３秒までの区間と、コンテンツ２のメディア時刻０分０秒から０分１０秒までの区間を重複して再生することになり、冗長である。そこで、プレイリスト作成手段４は、相互類似区間であるコンテンツ１のメディア時刻１８分２３秒から１８分３３秒までの区間と、コンテンツ２のメディア時刻０分０秒から０分１０秒までの区間を重複して再生しないように再生区間を規定し、プレイリスト情報を生成する。すなわちプレイリストとして、例えば、「コンテンツ１のメディア時刻０分０秒から１８分３３秒までの区間  →  コンテンツ２のメディア時刻０分１０秒から２２分４９秒までの区間」、あるいは「コンテンツ１のメディア時刻０分０秒から１８分２３秒までの区間  →  コンテンツ２のメディア時刻０分０秒から２２分４９秒までの区間」（ここで矢印は、再生順序を表す）の再生区間と再生順序を規定して、出力する。
【００６９】
本発明の第２の実施の形態によれば、本発明の第１の実施の形態の効果に加えて、相互類似区間を重複して再生しないように再生区間を規定したプレイリスト情報を出力するため、ユーザは相互類似区間を重複して視聴しなくてすむ、という効果がある。
【００７０】
尚、上記実施の形態では各部をハードウェアで構成したが、プログラムで動作するＣＰＵ等の情報処理装置で構成しても良い。この場合、プログラムは、上述した動作をＣＰＵ等の情報処理装置に実行させる。
【００７１】
以上の如く、本発明の第１の態様は、コンテンツ群が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する信号特徴量系列抽出手段と、前記コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと、その相互類似区間のコンテンツの時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクとを、相互類似区間リンク情報として生成する相互類似区間リンク生成手段と、前記相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力するコンテンツ再生順序決定手段とを有するコンテンツ再生順序決定システムである。
【００７２】
本発明の第２の態様は、上記態様において、前記コンテンツが、映像信号もしくは音響信号、または映像信号及び音響信号の両方から構成されている、時間軸を有するメディアである。
【００７３】
本発明の第３の態様は、上記態様において、前記信号特徴量系列は、コンテンツに含まれる映像信号を表す特徴量、コンテンツに含まれる音響信号を表す特徴量、の少なくとも１つを含む。
【００７４】
本発明の第４の態様は、上記態様において、前記相互類似区間リンク生成手段は、相互類似区間を検出する際に、前記信号特徴量系列から信号特徴量の予測処理を行う。
【００７５】
本発明の第５の態様は、上記態様において、前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報に基づき、相互類似区間が存在しないコンテンツの対に対しては、連続再生の対象ではないと決定する。
【００７６】
本発明の第６の態様は、上記態様において、前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭部分に含まれる区間と、のリンクを示す情報を含む場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する。
【００７７】
本発明の第７の態様は、上記態様において、前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と第３のコンテンツに含まれる区間とのリンクを示す情報と、第２のコンテンツに含まれる区間と第３のコンテンツに含まれる区間とのリンクを示す情報と、を含み、かつ第３のコンテンツにおいて第１のコンテンツとの相互類似区間が、第２のコンテンツとの相互類似区間よりも時間軸上で先に存在する場合に、再生順序を第１のコンテンツの後に第２のコンテンツ、と決定する。
【００７８】
本発明の第８の態様は、上記態様において、前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツに含まれる区間と、のリンクを示す情報を複数含む場合に、再生順序を第１のコンテンツの後に第２のコンテンツと決定する。
【００７９】
本発明の第９の態様は、上記態様において、前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツに含まれる区間と、のリンクを示す情報を複数含み、かつ第１のコンテンツにおいて各々の相互類似区間が時間軸上で連続する場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する。
【００８０】
本発明の第１０の態様は、上記態様において、前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭区間に含まれる区間と、のリンクを示す情報を複数含む場合に、再生順序を第１のコンテンツの後に第２のコンテンツと決定する。
【００８１】
本発明の第１１の態様は、上記態様において、前記コンテンツ再生順序決定手段は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭部分に含まれる区間と、のリンクを示す情報を複数含み、かつ第２のコンテンツにおいて各々の相互類似区間が時間軸上で連続する場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する。
【００８２】
本発明の第１２の態様は、上記態様において、前記コンテンツ再生順序情報と、前記相互類似区間リンク情報とに基づき、コンテンツの再生順序と、相互類似区間を重複して再生しないように再生区間を規定したプレイリスト情報を出力するプレイリスト作成手段を有する。
【００８３】
本発明の第１３の態様は、コンテンツ群が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する信号特徴量系列抽出工程と、前記コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと、その相互類似区間のコンテンツの時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクとを、相互類似区間リンク情報として生成する相互類似区間リンク生成工程と、前記相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力するコンテンツ再生順序決定工程とを有するコンテンツ再生順序決定方法である。
【００８４】
本発明の第１４の態様は、上記態様において、前記コンテンツが、映像信号もしくは音響信号、または映像信号及び音響信号の両方から構成されている、時間軸を有するメディアである。
【００８５】
本発明の第１５の態様は、上記態様において、前記信号特徴量系列は、コンテンツに含まれる映像信号を表す特徴量、コンテンツに含まれる音響信号を表す特徴量、の少なくとも１つを含む。
【００８６】
本発明の第１６の態様は、上記態様において、前記相互類似区間リンク生成工程は、相互類似区間を検出する際に、前記信号特徴量系列から信号特徴量の予測処理を行う。
【００８７】
本発明の第１７の態様は、上記態様において、前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報に基づき、相互類似区間が存在しないコンテンツの対に対しては、連続再生の対象ではないと決定する。
【００８８】
本発明の第１８の態様は、上記態様において、前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭部分に含まれる区間と、のリンクを示す情報を含む場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する。
【００８９】
本発明の第１９の態様は、上記態様において、前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と第３のコンテンツに含まれる区間とのリンクを示す情報と、第２のコンテンツに含まれる区間と第３のコンテンツに含まれる区間とのリンクを示す情報と、を含み、かつ第３のコンテンツにおいて第１のコンテンツとの相互類似区間が、第２のコンテンツとの相互類似区間よりも時間軸上で先に存在する場合に、再生順序を第１のコンテンツの後に第２のコンテンツ、と決定する。
【００９０】
本発明の第２０の態様は、上記態様において、前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツに含まれる区間と、のリンクを示す情報を複数含む場合に、再生順序を第１のコンテンツの後に第２のコンテンツと決定する。
【００９１】
本発明の第２１の態様は、上記態様において、前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツの時間軸上の終了点からある任意の区間長前までの区間である末尾部分に含まれる区間と、第２のコンテンツに含まれる区間と、のリンクを示す情報を複数含み、かつ第１のコンテンツにおいて各々の相互類似区間が時間軸上で連続する場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する。
【００９２】
本発明の第２２の態様は、上記態様において、前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭区間に含まれる区間と、のリンクを示す情報を複数含む場合に、再生順序を第１のコンテンツの後に第２のコンテンツと決定する。
【００９３】
本発明の第２３の態様は、上記態様において、前記コンテンツ再生順序決定工程は、前記相互類似区間リンク情報が、第１のコンテンツに含まれる区間と、第２のコンテンツの時間軸上の開始点からある任意の区間長後までの区間である冒頭部分に含まれる区間と、のリンクを示す情報を複数含み、かつ第２のコンテンツにおいて各々の相互類似区間が時間軸上で連続する場合に、再生順序を、第１のコンテンツの後に第２のコンテンツと決定する。
【００９４】
本発明の第２４の態様は、上記態様において、前記コンテンツ再生順序情報と、前記相互類似区間リンク情報とに基づき、コンテンツの再生順序と、相互類似区間を重複して再生しないように再生区間を規定したプレイリスト情報を出力するプレイリスト作成工程を有する。
【００９５】
本発明の第２５の態様は、コンテンツ群が入力されると、各々のコンテンツから、コンテンツの時間軸上の位置と対応付けられた信号特徴量の系列である信号特徴量系列を抽出する信号特徴量系列抽出処理と、前記コンテンツごとの信号特徴量系列から、異なるコンテンツ間で信号特徴量が相互に類似する区間である相互類似区間を検出し、各々の相互類似区間が属するコンテンツと、その相互類似区間のコンテンツの時間軸上の位置を特定する情報と、相互類似区間の対応関係を示すリンクとを、相互類似区間リンク情報として生成する相互類似区間リンク生成処理と、前記相互類似区間リンク情報が示す、相互類似区間のコンテンツの時間軸上の位置の関係性から、コンテンツの再生順序を決定し、決定したコンテンツの再生順序の情報をコンテンツ再生順序情報として出力するコンテンツ再生順序決定処理とを情報処理装置に実行させるコンテンツ再生順序決定プログラムである。
【００９６】
以上好ましい実施の形態、及び態様をあげて本発明を説明したが、本発明は必ずしも上記実施の形態及び態様に限定されるものではなく、その技術的思想の範囲内において様々に変形し実施することが出来る。
【００９７】
本出願は、２００８年６月２６日に出願された日本出願特願２００８−１６７３４３号を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用可能性】
【００９８】
本発明の活用例として、例えば、インターネット上の動画共有サービス（動画投稿サイト）などの大量のコンテンツを対象にコンテンツを再生閲覧するシステムにおいて、自動的に、コンテンツの内容が時系列的に連続する一連のコンテンツのプレイリストを作成し、連続再生を実現することができる。
【図１】
2009157403.tif 000003
【図２】
2009157403.tif 000004
【図３】
2009157403.tif 000005
【図４】
2009157403.tif 000006
【図５】
2009157403.tif 000007
【図６】
2009157403.tif 000008
【図７】
2009157403.tif 000009
【図８】
2009157403.tif 000010
【図９】
2009157403.tif 000011
【図１０】
2009157403.tif 000012
【国際調査報告】
2009157403.tif 000013
2009157403.tif 000014