(57)【要約】  ビデオコンテンツ中のシーンを検出するシステムとそれに関連する方法を提供する。一例では、シーン検出プログラムは、複数のショットを特定し、目標ショットを選択する。プログラムは、目標ショットを含み目標ショットより時間的に前のショットを有する前方ウィンドウと、目標ショットより時間的に後のショットを有する後方ウィンドウを構成する。プ前方ウィンドウ中の各ショットについて、選択中のショットと後方ウィンドウ中の他のショットの各々との間の非類似性を決定する。決定された非類似性のうち一つでもシーン境界閾値より小さいとき、目標ショットにおいてシーンが始まらないと判断する。決定された非類似性のうちどれもシーン境界閾値より小さくないとき、目標ショットにおいてシーンが始まると判断する。
2015536094.tif 000002
【特許請求の範囲】
【請求項１】
ビデオコンテンツ中のシーンを検出する方法であって、
ビデオコンテンツ中の複数のショットを特定するステップと、
複数のショット中の目標ショットを選択するステップと、
目標ショットを含み、目標ショットより時間的に前にある第１数の複数のショットを有する前方ウィンドウを構成するステップと、
目標ショットより時間的に前にある第２数の複数のショットを有する後方ウィンドウを構成するステップと、
前方ウィンドウ中の各ショットについて、選択中のショットと後方ウィンドウ中の他のショットの各々との間の非類似性を決定するステップと、
決定された非類似性のうち一つでもシーン境界閾値より小さいとき、目標ショットにおいてシーンが始まらないと判断するステップと、
決定された非類似性のうちどれもシーン境界閾値より小さくないとき、目標ショットにおいてシーンが始まると判断するステップとを有する、方法。
【請求項２】
複数のショットを特定するステップは、ビデオコンテンツ中の複数のフレームのうち一つ以上においてグラジュアル移行開始フレームを特定するステップを有し、
目標ショットがグラジュアル移行開始フレームを含むとき、目標ショットにおいてシーンが始まると判断するステップをさらに有する、
請求項１に記載の方法。
【請求項３】
グラジュアル移行開始フレームを特定するステップは、さらに、
複数のフレーム中の目標フレームについて、目標フレームのＹ成分カラーヒストグラムの第１のビンの濃度を決定するステップと、
第１のビンの濃度が＞０．９８であるとき、
時間的に隣接し、目標フレーム（ｉ）の前にある後続フレームの数ＧＴＬを決定するステップと、ここで各後続フレームは第１のビンの濃度が＞０．９８であるＹ成分カラーヒストグラムを有し、
時間的に隣接する前フレーム（ｉ−１）と、時間的に前のフレーム（ｉ＋ＧＴＬ＋１）との間のフレームヒストグラム類似性が誤検出類似性閾値より小さいとき、目標フレームがグラジュアル移行開始フレームであると判断し、グラジュアル移行の長さをＧＴＬに設定するステップを有する、
請求項２に記載の方法。
【請求項４】
グラジュアル移行開始フレームを特定するステップは、さらに、
複数のフレーム中の目標フレームについて、
目標フレームと、終了フレーム（ｉ＋Ｘ）で終わるＸ個の連続する各後続フレームとの間のフレームヒストグラム差分の第１のセットを計算する、Ｘは正の整数であるステップと、
終了フレーム（ｉ＋Ｘ）と目標フレーム（ｉ）との間の、及び終了フレーム（ｉ＋Ｘ）と、目標フレーム・終了フレーム（ｉ＋Ｘ）間の連続した後続フレームの各々との間のフレームヒストグラムの差分の第２のセットを計算するステップを含み、
（ａ）第１のセットのフレームヒストグラム差分が終了フレーム（ｉ＋Ｘ）に向けて増加しているとき、
（ｂ）第２のセットのフレームヒストグラム差分が終了フレーム（ｉ＋Ｘ）に向けて減少しているとき、
（ｃ）目標フレーム（ｉ）と終了フレーム（ｉ＋Ｘ）との間の誤検出フレームヒストグラム差分が、誤検出差分閾値より大きいとき、及び
Ｙ個の連続する後続フレームについて（ａ）、（ｂ）及び（ｃ）が真であり、Ｙが正の整数であるとき、
目標フレーム（ｉ）がグラジュアル移行開始フレームであると判断するステップとを有する、
請求項２に記載の方法。
【請求項５】
ビデオコンテンツ中の複数のフレームの各フレームについてフレームヒストグラムを計算するステップと、
フレームヒストグラムを用いて、複数のフレーム中の第１のフレームと、時間的に隣接する第２のフレーム（ｉ）との間のハードカット移行を特定するステップと、
フレームヒストグラムを用いて、複数のフレーム中のグラジュアル移行開始フレームを特定するステップと、
フレームヒストグラムを用いて、ビデオコンテンツ中の各ショットのショットヒストグラムを計算するステップと、
ショットヒストグラムを用いて、目標ショットにおいてシーンが始まると判断するステップとを有する、
請求項１に記載の方法。
【請求項６】
ビデオコンテンツ中のシーンを検出するシーン検出システムであって、
プロセッサとメモリを含む計算デバイスと、
メモリの一部を用いてプロセッサにより実行されるシーン検出プログラムとを有し、シーン検出プログラムは、
ビデオコンテンツ中の複数のショットを特定するステップと、
複数のショット中の目標ショットを選択するステップと、
目標ショットを含み、目標ショットより時間的に前にある第１数のショットを有する前方ウィンドウを構成するステップと、
目標ショットより時間的に前にある第２数のショットを有する後方ウィンドウを構成するステップと、
前方ウィンドウ中の各ショットについて、選択中のショットと後方ウィンドウ中の他のショットの各々との間の非類似性を決定するステップと、
決定された非類似性のうち一つでもシーン境界閾値より小さいとき、目標ショットにおいてシーンが始まらないと判断するステップと、
決定された非類似性のうちどれもシーン境界閾値より小さくないとき、目標ショットにおいてシーンが始まると判断するステップとを実行するように構成された、システム。
【請求項７】
前記シーン検出プログラムは、さらに、
ビデオコンテンツ中の複数のフレームの一以上のフレームのグラジュアル移行開始フレームを特定するステップと、
目標ショットがグラジュアル移行開始フレームを含むとき、目標ショットにおいてシーンが始まると判断するステップをさらに実行するように構成された、
請求項６に記載のシステム。
【請求項８】
前記シーン検出プログラムは、さらに、
複数のフレーム中の目標フレームについて、目標フレームのＹ成分カラーヒストグラムの第１のビンの濃度を決定するステップと、
第１のビンの濃度が＞０．９８であるとき、
時間的に隣接し、目標フレーム（ｉ）の前にある後続フレームの数ＧＴＬを決定するステップと、ここで各後続フレームは第１のビンの濃度が＞０．９８であるＹ成分カラーヒストグラムを有し、
時間的に隣接する前フレーム（ｉ−１）と、時間的に前のフレーム（ｉ＋ＧＴＬ＋１）との間のフレームヒストグラム類似性が誤検出類似性閾値より小さいとき、目標フレームがグラジュアル移行開始フレームであると判断し、グラジュアル移行の長さをＧＴＬに設定するステップを実行するように構成された、
請求項７に記載のシステム。
【請求項９】
前記シーン検出プログラムは、さらに、
複数のフレーム中の目標フレームについて、
目標フレームと、終了フレーム（ｉ＋Ｘ）で終わるＸ個の連続する各後続フレームとの間のフレームヒストグラム差分の第１のセットを計算する、Ｘは正の整数であるステップと、
終了フレーム（ｉ＋Ｘ）と目標フレーム（ｉ）との間の、及び終了フレーム（ｉ＋Ｘ）と、目標フレーム・終了フレーム（ｉ＋Ｘ）間の連続した後続フレームの各々との間のフレームヒストグラムの差分の第２のセットを計算するステップと、
（ａ）第１のセットのフレームヒストグラム差分が終了フレーム（ｉ＋Ｘ）に向けて増加しているとき、
（ｂ）第２のセットのフレームヒストグラム差分が終了フレーム（ｉ＋Ｘ）に向けて減少しているとき、
（ｃ）目標フレーム（ｉ）と終了フレーム（ｉ＋Ｘ）との間の誤検出フレームヒストグラム差分が、誤検出差分閾値より大きいとき、及び
Ｙ個の連続する後続フレームについて（ａ）、（ｂ）及び（ｃ）が真であり、Ｙが正の整数であるとき、
目標フレーム（ｉ）がグラジュアル移行開始フレームであると判断するステップとを実行するように構成された、
請求項７に記載のシステム。
【請求項１０】
前記シーン検出プログラムは、さらに、
目標フレーム（ｉ）とＸ個の連続した後続フレームの中からサンプルフレームを選択するステップと、
サンプルフレームのぼやけ値がぼやけ値閾値より大きいとき、目標フレームがグラジュアル移行開始フレームであると判断するステップとを実行するように構成された、
請求項９に記載のシステム。
【発明の詳細な説明】
【背景技術】
【０００１】
幾つかの形式のビデオコンテンツでは、ビデオは、複数のショットにグループ分けできる個別ビデオフレームから構成されている。幾つかの例では、ショットは、ある視角のカメラで撮影した一連のフレームとして特徴付けられる。あるシーンは、アクション、場所、コンテキスト及び／または時間的に関連するショットのコレクションとして特徴付けられる。例えば、シチュエーションコメディー、ソープオペラ及び／またはドラマチック番組の幾つかの例では、シーンは、ある場所で起きているあるアクションを撮影した、つながった一組のショットとして特徴付けられる。
【０００２】
ビデオコンテンツを視聴またはブラウズしている間、ユーザは、あるシーンに関連するシーンやコンテンツの一部分にアクセスしたいと思うことがある。ビデオコンテンツ内のシーンを探す一アプローチは、ショット移行（ｓｈｏｔ  ｔｒａｎｓｉｔｉｏｎｓ）におけるショット境界（ｓｈｏｔ  ｂｏｕｎｄａｒｉｅｓ）を検出して、個別フレームをショットにグループ分けすることを含む。ハードカットショット移行（ｈａｒｄ  ｃｕｔ  ｓｈｏｔ  ｔｒａｎｓｉｔｉｏｎｓ）は、出現ショット（ａｐｐｅａｒｉｎｇ  ｓｈｏｔ）の最初のフレームが、消失ショット（ｄｉｓａｐｐｅａｒｉｎｇ  ｓｈｏｔ）の最後のフレームのすぐ後に続くものであるが、連続するフレームの差分を検出することにより、探すことができる。他方、グラジュアルショット移行（ｇｒａｄｕａｌ  ｓｈｏｔ  ｔｒａｎｓｉｔｉｏｎｓ）は、一般的に、消失ショットが出現ショットに徐々に移行する複数のフレームにわたる。グラジュアルショット移行においては、時間的に隣接するフレームは消失ショットと出現ショットとのコンビネーションであり得る。そのため、グラジュアルショット移行は、連続するフレーム間の差分は小さくかつ非線形であり、ショット境界を正確に特定するのはより困難になる。
【０００３】
ショットは、特定されると、シーンにクラスター化され得る。Ｋ平均クラスタリング（Ｋ−ｍｅａｎ  ｃｌｕｓｔｅｒｉｎｇ）を用いてショットをシーンにクラスター化するアルゴリズムが知られている。しかし、これらのアルゴリズムは、一般的に、期待されるクラスターの数（ｔｈｅ  ｎｕｍｂｅｒ  ｏｆ  ｅｘｐｅｃｔｅｄ  ｃｌｕｓｔｅｒｓ）の推定結果に依存する。そのため、これらのアプローチは、期待されるクラスターの数の推定結果の正確性に対して非常に敏感である。対応するアルゴリズムは、比較的複雑であり、計算量負荷も大きい。さらに、ショットを構成する個別フレーム間の相関は信頼性がかなり高いが、シーンを含むショット間の相関は、予測可能性がより低く、カメラアングル、シーンの性質、及び／またはその他の要因に依存する。したがって、シーンを高い信頼性で繰り返し特定することは困難である。
【発明の概要】
【０００４】
上記の問題を解決するため、シーン検出システムとそれに関連するビデオコンテンツ中のシーンを検出する方法とを提供する。一例では、ビデオコンテンツ中のシーンを検出するシーン検出システムは、プロセッサとメモリとを含む計算デバイスを有する。シーン検出プログラムは、メモリの一部を用いてプロセッサにより実行される。シーン検出プログラムは、ビデオコンテンツ中の複数のショットを特定するように構成されている。シーン検出プログラムは、複数のショットの中から目標ショットを選択する。
【０００５】
シーン検出プログラムは、目標ショットを含み、目標ショットより時間的に前の第１の数のショットを有する前方ウィンドウと、目標ショットより時間的に後の第２の数のショットを有する後方ウィンドウとを構成する。シーン検出プログラムは、前方ウィンドウ中の各ショットについて、選択中のショットと後方ウィンドウ中の他のショットの各々との間の非類似性を決定する。シーン検出プログラムは、決定された非類似性のうちの一つがシーン境界閾値より小さいとき、目標ショットにおいてシーンが始まらないと判断する。シーン検出プログラムは、決定された非類似性のうちのどれもシーン境界閾値より小さくないとき、目標ショットにおいてシーンが始まると判断する。
【０００６】
本欄では、発明の詳細な説明で詳しく説明するコンセプトの一部を選んで、簡単に説明する。本欄は、特許を請求する主題の重要な特徴や本質的な特徴を特定するものではなく、特許を請求する主題の範囲を限定するものでもない。さらに、請求項に係る主題は、本開示の任意の部分に記載された任意のまたはすべての欠点を解消する実施に限定されない。
【図面の簡単な説明】
【０００７】
【図１】本開示の一実施形態によるシーン検出システムを示す図である。
【図２】連続した一連のビデオフレームを示す図である。
【図３】本開示の一実施形態によるハードカットショット移行を検出する方法を示すフローチャートである。
【図４】本開示の一実施形態による第１のカテゴリーのグラジュアルショット移行を検出する方法を示すフローチャートである。
【図５】本開示の一実施形態による、図４に示した方法では検出できない第２のカテゴリーのグラジュアルショット移行を検出する方法を示すフローチャートである。
【図６】目標ショット、時間的前方ショットウィンドウ（ｔｅｍｐｏｒａｌｌｙ  ｆｏｒｗａｒｄ  ｗｉｎｄｏｗ  ｏｆ  ｓｈｏｔｓ）及び時間的公報ショットウィンドウ（ｔｅｍｐｏｒａｌｌｙ  ｒｅａｒｗａｒｄ  ｗｉｎｄｏｗ  ｏｆ  ｓｈｏｔｓ）を含む連続する一連のショットを示す図である。
【図７】本開示の一実施形態によるシーンを検出する方法を示すフローチャートである。
【図８】計算デバイスの一実施形態を簡略に示す図である。
【発明を実施するための形態】
【０００８】
図１は、ビデオコンテンツ中の一以上のシーンを検出するシーン検出システム１０の一実施形態を示す図である。シーン検出システム１０は、計算デバイス２２の大規模記憶装置１８に記憶されたシーン検出プログラム１４を含む。シーン検出プログラム１４は、メモリ２６にロードされ、計算デバイス２２のプロセッサ３０により実行され、以下詳細に説明する一以上の方法とプロセスを実行する。
【０００９】
ビデオコンテンツ３４は大規模記憶装置１８に記憶されている。幾つかの例では、ビデオコンテンツ３４は、計算デバイス２２により、ここではＤＶＤの形式で示したリムーバブルなコンピュータ読み取り可能記憶媒体５０から受け取られる。リムーバブルなコンピュータ読み取り可能記憶媒体５０は、データの記憶及び／または転送に用いられる。データは、ビデオコンテンツ３４、シーン検出プログラム１４、及びその他のメディアコンテンツ及び／または命令（実行してここに詳細に説明する方法とプロセスを実施できるもの）を含むがこれに限定されない。リムーバブルコンピュータ記憶媒体５０は、なかんずく、ＣＤ、ＨＤ−ＤＶＤ、ブルーレイディスク、ＥＥＰＲＯＭ、及び／またはフロッピー（登録商標）ディスクの形式をとり得る。他の例では、ビデオコンテンツ３４は、ネットワーク４２を介して、サーバ３８などのリモートソースから受け取り、及び／またはアクセスできる。幾つかの例では、リモートソース（ｒｅｍｏｔｅ  ｓｏｕｒｃｅ）はクラウドベースサービスの形式をとり得る。
【００１０】
計算デバイス２２は、デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、モバイルコンピュータ、ネットワーキングコンピュータ、ゲームコンソール、セットトップボックス（例えば、ケーブルテレビジョンボックス、衛星テレビジョンボックス）、またはその他のタイプの任意な好適な計算デバイスの形式を取り得る。計算デバイス２２のコンポーネント及び計算態様に関するさらに詳細は、図８を参照して、以下でより詳しく説明する。
【００１１】
計算デバイス２２は、ネットワーク４２を介して、サーバ３８などの一以上の付加的デバイスと動作可能に接続されていてもよい。ネットワーク４２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、有線ネットワーク、無線ネットワーク、パーソナルエリアネットワーク、またはこれらのコンビネーションの形式を取り、インターネットを含む。
【００１２】
図２を参照して、ビデオコンテンツ３４の複数の個別フレーム（ｉ−１）、（ｉ）、（ｉ＋１）、（ｉ＋２）等の図を示す。この例では、例えば、フレーム（ｉ−１）はフレーム（ｉ）に時間的に隣接し後にあるフレームであり、フレーム（ｉ＋１）はフレーム（ｉ）に時間的に隣接し前にあるフレームであり、フレーム（ｉ＋２）はフレーム（ｉ＋１）に時間的に隣接し前にあるフレームである。言うまでもなくフレーム（ｉ−１）、（ｉ）、（ｉ＋１）、（ｉ＋２）などのそれぞれは、ビデオカメラなどの撮像デバイスにより撮影された画像、または計算デバイスにより生成された画像を表す。
【００１３】
上記の通り、ショットは、ある共通の視角のカメラで撮影した連続した一連のフレームとして特徴付けられる。したがって、ショットを構成するフレームは視覚的に相関している。言うまでもなく、第１のショットと、時間的に隣接した第２のショットとの間の移行におけるショット境界の検出は、シーン検出などの高レベルビデオセグメンテーションに対して有用である。
【００１４】
上記の通り、異なるショット移行手法を利用して一ショットから他の一ショットに移行する。ショット移行の一例は、ハードカット移行である。これでは、出現ショット（ａｐｐｅａｒｉｎｇ  ｓｈｏｔ）の最初のフレームは、消失ショット（ｄｉｓａｐｐｅａｒｉｎｇ  ｓｈｏｔ）の最後のフレームのすぐ次にくる。ここで図３を参照して、ビデオコンテンツ３４中の複数のフレームの各フレームを分析して一以上のハードカット移行を特定する方法３００の一実施形態を提供する。図１に示して上で説明したシーン検出システム１０のソフトウェア及びハードウェアコンポーネントを参照して方法３００を以下に説明する。言うまでもなく、方法３００は、他の場合には、他の好適なハードウェア及びソフトウェアコンポーネントを用いても実行できる。
【００１５】
図３を参照して、ステップ３０４において、方法３００は、ビデオコンテンツ３４中の各フレーム（ｉ）のカラーヒストグラムを計算するステップを含む。ＲＧＢ色空間を利用する一例では、フレームの赤、緑、及び青の画素値をＹＣｂＣｒ色空間に変換する。次に、各フレームのＹＣｂＣｒカラーヒストグラムを、Ｂ個のビン（ｂｉｎｓ）を用いて計算する。一例では、ビンの数Ｂは１６である。他の例では、ビンの数Ｂは、４、８、１２、２０、３２、６４、１２８、またはその他の好適なビン数である。ステップ３０８において、方法３００は、各ビン中の値を分析するフレームの画素数で割って、各フレームヒストグラムを規格化するステップを含む。
【００１６】
ステップ３１２において、方法３００は、ビデオコンテンツ３４中のすべてのフレームについて、第１のフレームと、時間的に隣接する第２のフレームとの間のフレームヒストグラム類似性（ｆｒａｍｅ  ｈｉｓｔｏｇｒａｍ  ｓｉｍｉｌａｒｉｔｙ）Ｈを計算するステップを含む。一例では、第１のフレーム（ｉ）と、時間的に隣接するフレーム（ｉ＋１）との間のカラーヒストグラム類似性は、
【００１７】
【数１】
2015536094.tif 000003
として計算できる。ここで、ＨｉＹ（ｂ）は、Ｙ値がビンｂに入る画素数の、フレーム（ｉ）中の総画素数に対する比率である。フレーム（ｉ）にショット境界があるか（すなわち、フレーム（ｉ−１）とフレーム（ｉ）との間にハードカット移行があるか）判断するため、ステップ３１６において、方法３００は、第１の条件
【００１８】
【数２】
2015536094.tif 000004
が満たされるか判断するステップを含む。ここで、Ｔ１は第１のヒストグラム類似性閾値である。一実施形態では、Ｔ１は約２．８５である。他の例では、Ｔ１は２．２５、２．４５、２．６５、３．０５、３．２５、３．４５、またはその他の好適な閾値である。
【００１９】
Ｈｉ，ｉ＋１≧Ｔ１であれば、次にステップ３２０において、方法３００は、ハードカット移行を特定するためビデオコンテンツ３４中のフレームのすべてを調べたか判断するステップを含む。ビデオコンテンツ３４中のフレームのすべてを調べると、方法３００は終了する。ハードカット移行を特定するためビデオコンテンツ３４のフレームのすべてを調べていなければ、方法３００は、次のフレーム比較に進む。
【００２０】
ステップ３１６に戻り、Ｈｉ，ｉ＋１＜Ｔ１であれば、ステップ３２８において、方法３００は、第２の条件
【００２１】
【数３】
2015536094.tif 000005
が満たされるか判断するステップを含む。ここで、Ｔ２は第２のヒストグラム類似性閾値である。一実施形態では、Ｔ２は約２．９である。他の例では、Ｔ２は２．３、２．５、２．７、３．１、３．３、３．５、またはその他の好適な閾値である。
【００２２】
Ｈｉ−１，ｉ≦Ｔ２であれば、次にステップ３２０において、方法３００は、ハードカット移行を特定するためビデオコンテンツ３４中のフレームのすべてを調べたか判断するステップを含む。ビデオコンテンツ３４中のフレームのすべてを調べると、方法３００は終了する。ハードカット移行を特定するためビデオコンテンツ３４のフレームのすべてを調べていなければ、方法３００は、次のフレーム比較に進む。
【００２３】
ステップ３２８に戻り、Ｈｉ−１，ｉ＞Ｔ２であれば、ステップ３３２において、方法３００は、フレーム（ｉ）にショット境界があると判断する。言い換えると、方法３００は、フレームヒストグラム類似性を用いて、フレーム（ｉ）と時間的に隣接したフレーム（ｉ＋１）との間のハードカット移行を特定する。
【００２４】
言うまでもなく、上記の第１の条件は、フレーム（ｉ）と時間的に隣接するフレーム（ｉ＋１）との間の類似性が、第１のヒストグラム類似性閾値Ｔ１より小さいときに、フレーム（ｉ）においてハードカット移行を特定できる。また、言うまでもなく、上記の第２の条件を利用して、時間的に隣接したフレーム（ｉ−１）と（ｉ）との間の差分が大きくなり、Ｈｉ−１，ｉ＜Ｔ２となる高速カメラ運動条件、及び時間的に隣接したフレーム（ｉ）と（ｉ＋１）との間の差分が大きくなり、Ｈｉ，ｉ＋１＜Ｔ１となるカメラの高速運動の条件を除外することができる。
【００２５】
ショット移行の他の一例は、グラジュアルショット移行であり、２つのショットが、複数のフレームにわたり徐々に（ｉｎ  ｇｒａｄｕａｌ  ｆａｓｈｉｏｎ）連結され移行するものである。グラジュアルショット移行の例としては、これらに限定されないが、一ショットから他の一ショットへのディゾルブ（ｄｉｓｓｏｌｖｉｎｇ）、一ショットから他の一ショットへのフェーディング（ｆａｄｉｎｇ）、一ショットから他の一ショットへのワイピング（ｗｉｐｉｎｇ）がある。
【００２６】
ここで図４と図５を参照して、グラジュアルショット移行とグラジュアル移行開始フレームを特定する方法４００と５００の実施形態を説明する。図１に示して上で説明したシーン検出システム１０のソフトウェア及びハードウェアコンポーネントを参照して方法４００と５００を以下に説明する。言うまでもなく、方法４００と５００は、他の場合には、他の好適なハードウェア及びソフトウェアコンポーネントを用いても実行できる。
【００２７】
以下、より詳しく説明するように、幾つかの実施形態では、グラジュアルショット移行を特定する方法４００と５００は、上記のハードカット移行を特定する方法３００で計算及び利用されるものと同じフレームヒストグラムデータを利用してもよい。有利にも、このように同じフレームヒストグラムを利用することにより、このようなフレームヒストグラムデータを一度だけ計算すればよい。したがって、以下に説明するグラジュアルショット移行を特定する方法４００と５００は、ここに説明するビデオコンテンツ中のシーンを検出するシステムと方法に、ほんの少し計算量が加わるだけ（ｏｎｌｙ  ｍｉｎｏｒ  ａｄｄｉｔｉｏｎａｌ  ｃｏｍｐｕｔａｔｉｏｎａｌ  ｃｏｍｐｌｅｘｉｔｙ）で済む。
【００２８】
以下、より詳細に説明するように、幾つかの例では、方法４００を用いて、ブラックへのグラジュアルショット移行（第１のカテゴリー）を特定する。この移行カテゴリーでは、第１のショットのフレームが、ブラックに移行し、第１のショットの最後のフレームに続いて第２のショットの最初のフレームが来る。他の例では、方法５００を用いて、第１のショットの最後のフレームが第２のショットの最初のフレームに直接的に移行する（第２のカテゴリー）、グラジュアルショット移行を特定できる。
【００２９】
言うまでもなく、幾つかの実施形態では、第１のカテゴリーのグラジュアルショット移行は、第２のカテゴリーのグラジュアルショット移行と比較して、検出しやすく、長さも長い。このように、幾つかの例では、第１のカテゴリーのグラジュアルショット移行を第２のカテゴリーとは別に検出することにより、方法４００と５００は、第２のカテゴリーのグラジュアルショット移行の検出結果が向上し、これにはグラジュアルショット移行の長さの推定が良くなることも含む。
【００３０】
ここで図４を参照して、上記の第１のカテゴリーのグラジュアルショット移行を特定する方法４００の一例を説明する。ステップ４０４において、方法４００は、ビデオ中の各フレーム（ｉ）（目標フレーム）について、目標フレーム（ｉ）の規格化されたＹ成分カラーヒストグラムの第１のビンの濃度（ｃａｒｄｉｎａｌｉｔｙ）を判断するステップを含む。より具体的に、ステップ４０８において、目標フレーム（ｉ）に対し、方法４００は、全フレーム画素の９８％より多いフレーム画素の輝度値Ｙがヒストグラムの第１のビンに入るか判断するステップを含む。言うまでもなく、ヒストグラムの第１のビンに入る画素、すなわち輝度値Ｙがゼロまたはゼロに近い画素は、ブラックまたはほぼブラックである。このような判断は
【００３１】
【数４】
2015536094.tif 000006
により表される。
【００３２】
ＨｉＹ［０］＞０．９８であるとき、ステップ４１２において、方法４００は、グラジュアルショット移行ＧＴＬの長さをＧＴＬ＝０に設定する。ステップ４１６において、方法４００は、目標フレーム（ｉ）の次のフレームに進む。ステップ４２０において、方法４００は、次のフレーム（ｉ＋１）の規格化されたＹ成分カラーヒストグラムの第１のビンの濃度を同様に判断する。Ｈｉ＋１Ｙ［０］＞０．９８であるとき、ステップ４２４において、方法４００は、ＧＴＬをＧＴＬ＋１に設定する。ステップ４１６において、方法４００は、次のフレーム（ｉ＋２）に進み、次のフレーム（ｉ＋２）の規格化されたＹ成分カラーヒストグラムの第１のビンの濃度を同様に判断する。
【００３３】
方法４００は、ステップ４２０で現在フレームの規格化されたＹ成分カラーヒストグラムの第１のビンの濃度が≦０．９８となるまで、ステップ４２０、４２４、及び４１６のサイクルを継続する。第１のビンの濃度が≦０．９８となると、ステップ４２８において、方法４００は、時間的に隣接する前のフレーム（ｉ−１）と時間的に先のフレーム（ｉ＋ＧＴＬ＋１）との間のフレームヒストグラム類似性が、誤検出（ｆａｌｓｅ  ｐｏｓｉｔｉｖｅ）の類似性閾値Ｔ３より小さいか、判断する。一例では、Ｔ３は２．９であるか、または第２のヒストグラム類似性閾値Ｔ２と同じ値である。このような判断は
【００３４】
【数５】
2015536094.tif 000007
により表される。
【００３５】
Ｈｉ−１，ｉ＋ＧＴＬ＋１≧Ｔ３である場合、ステップ４３２において、方法４００は、ビデオコンテンツ中のすべてのフレームを調べたか判断するステップを含む。ビデオコンテンツ中のフレームのすべてを調べると、方法４００は終了する。ビデオコンテンツ中のフレームのすべてを調べていなければ、ステップ４３６において、方法４００は次のフレーム比較に進む。
【００３６】
ステップ４２８に戻り、Ｈｉ−１，ｉ＋ＧＴＬ＋１＜Ｔ３であれば、ステップ４３６において、方法４００は、目標フレーム（ｉ）がグラジュアル移行開始フレームであると判断し、グラジュアル移行の長さをＧＴＬに設定する。ステップ４３２において、方法４００は、ビデオコンテンツ中のすべてのフレームを調べたか判断するステップを含む。
【００３７】
ここで図５を参照して、上記の第２のカテゴリーのグラジュアルショット移行を特定する方法５００の一例を説明する。ステップ５０２において、方法５００は、カウントを０に初期化するステップを含む。ステップ５０４において、方法５００は、ビデオ中の各フレーム（ｉ）（目標フレーム）について、目標フレーム（ｉ）とそれに続くフレーム（ｃｏｎｓｅｃｕｔｉｖｅ  ｆｏｌｌｏｗｉｎｇ  ｆｒａｍｅｓ）との間のヒストグラムフレーム差分を計算するステップを含む。より具体的には、ステップ５０８において、目標フレーム（ｉ）に対して、方法５００は、目標フレーム（ｉ）と、それに連続して続く、終了フレーム（ｉ＋Ｘ）で終わるＸ個のフレームの各々との間のフレームヒストグラムの差分第１のセットを計算するステップを含む。ここでＸは正の整数である。以下、説明する例では、Ｘ＝５である。言うまでもなく、他の整数値のＸを用いても良い。ここで、Ｘ＝５であり、フレームヒストグラムの差分第１のセットは
【００３８】
【数６】
2015536094.tif 000008
を含む。
【００３９】
ステップ５１２において、方法５００は、終了フレーム（ｉ＋Ｘ）と目標フレーム（ｉ）との間の、及び終了フレーム（ｉ＋Ｘ）と、目標フレーム・終了フレーム（ｉ＋Ｘ）間の連続して続くフレームの各々との間のフレームヒストグラムの差分の第２のセットを計算するステップを含む。ここで、Ｘ＝５であり、フレームヒストグラムの差分第２のセットは
【００４０】
【数７】
2015536094.tif 000009
を含む。
【００４１】
一例では、上記のフレームヒストグラム差分を計算するため、２つのフレーム（ｉ）、（ｊ）のカラーヒストグラム間のユークリッド距離
【００４２】
【数８】
2015536094.tif 000010
を用いる。
【００４３】
ステップ５１６において、方法５００は、第１のセットのフレームヒストグラム差分が終了フレーム（ｉ＋５）に向かって増加するか判断するステップを含む。一例では、この判断は
【００４４】
【数９】
2015536094.tif 000011
と表現することができる。
【００４５】
ステップ５２０において、方法５００は、第２のセットのフレームヒストグラム差分が終了フレーム（ｉ＋５）に向かって減少するか判断するステップを含む。一例では、この判断は
【００４６】
【数１０】
2015536094.tif 000012
と表現することができる。
【００４７】
ステップ５２４において、方法５００は、目標フレーム（ｉ）と終了フレーム（ｉ＋５）との間の誤検出のフレームヒストグラム差分が誤検出の閾値Ｔ４より大きいか判断するステップを含む。一例では、この判断は
【００４８】
【数１１】
2015536094.tif 000013
と表現することができる。
【００４９】
一例ではＴ４＝０．１である。言うまでもなく、他の好適なＴ４の例を用いても良い。
【００５０】
ステップ５１６、５２０またはステップ５２４の判断がどれかＮＯであれば、ステップ５２８において、方法５００はカウントを０に設定するステップを含む。ステップ５３２において、方法５００は、次に、ビデオコンテンツ中のすべてのフレームを調べたか判断するステップを含む。ビデオコンテンツ中のフレームのすべてを調べると、方法５００は終了する。ビデオコンテンツ中のフレームのすべてを調べていなければ、ステップ５３６において、方法５００は次のフレームに進む。
【００５１】
ステップ５１６、５２０、及び５２４における判断に戻って、これらの判断がすべてＹＥＳであれば、ステップ５２６において、方法５００は、カウントをカウント＋１に設定するステップを含む。ステップ５４０において、方法５００は、カウント＞Ｙであるか判断するステップを含む。ここでＹは正の整数である。この例では、Ｙ＝４である。言うまでもなく、他の好適な整数値のＹを用いても良い。
【００５２】
カウント≦４である場合、ステップ５３２において、方法５００は、ビデオコンテンツ中のすべてのフレームを調べたか判断する。ビデオコンテンツ中のフレームのすべてを調べると、方法５００は終了する。ビデオコンテンツ中のフレームのすべてを調べていなければ、ステップ５３６において、方法５００は次のフレームに進む。
【００５３】
ステップ５４０に戻り、カウント＞４であれば、ステップ５４４において、方法５００は、フレーム（ｉ）、（ｉ＋１）、（ｉ＋２）、（ｉ＋３）、（ｉ＋４）及び（ｉ＋５）のどれかから取ったサンプルフレームのぼやけ値（ｂｌｕｒ  ｖａｌｕｅ）がブラー値閾値Ｔ５より大きいか、判断する。いくつかの例では、この判断を用いて、グラジュアル移行と間違われる、カメラの移動などの誤検出（ｆａｌｓｅ  ｐｏｓｉｔｉｖｅｓ）を特定する。言うまでもなく、この判断は、端のフレーム（ｉ）と（ｉ＋５）におけるぼやけの量を検出できる。幾つかの例では、移動カメラシーケンスのフレームの画質はシャープであるが、グラジュアル移行のフレームはより大きなぼやけを含んでいる。また、言うまでもなく、対応するぼやけ手法（ｂｌｕｒｒｉｎｇ  ｔｅｃｈｎｉｑｕｅ）に関連する好適なぼやけ値を用いても良い。
【００５４】
ステップ５４４において、サンプルフレームぼやけ≦Ｔ５であれば、方法５００はステップ５２８に進み、カウント＝０と設定し、ステップ５３２に進む。サンプルフレームぼやけ＞Ｔ５の場合、ステップ５４８において、方法５００は、目標フレーム（ｉ）がグラジュアル移行開始フレームであると判断する。方法５００は、ステップ５５２に進み、ビデオコンテンツ中のすべてのフレームを調べたか判断する。ビデオコンテンツ中のすべてのフレームを調べてあれば、方法５００は終了する。ビデオコンテンツ中のすべてのフレームを調べていなければ、ステップ５５６において、方法５００は、カウントを０に設定し、ステップ５３６において、次のフレームに進む。
【００５５】
ここで図６を参照して、上記の通り、ビデオコンテンツ３４中の時間的に隣接するショットのセットとしてシーンを特徴付ける。図６は、目標ショット６０４の時間的に前方及び時間的に後方にある一連の時間的に隣接したショットを示す。より具体的には、この例では、目標ショット６０４の時間的に後方にある６つのショット６０８、６１０、６１２、６１４、６１６、及び６１８を示した。目標ショット６０４の時間的に前方にある５つのショット６２０、６２２、６２４、６２６、及び６２８を示した。
【００５６】
ここで図７を参照して、ビデオコンテンツ中のシーンを検出する方法７００の一実施形態を説明する。図１に示して上で説明したシーン検出システム１０のソフトウェア及びハードウェアコンポーネントを参照して方法７００を以下に説明する。言うまでもなく、方法７００は、他の場合には、他の好適なハードウェア及びソフトウェアコンポーネントを用いても実行できる。
【００５７】
ステップ７０４において、方法７００は、ビデオコンテンツ３４中の複数のショットを特定するステップを含む。複数のショットを特定するため、上記の通り、方法７００は、ビデオコンテンツ３４中の複数のフレームの各々を分析して、複数のショットを特定するステップを含む。一例では、方法７００は、方法３００を参照して説明したように、第１のフレームと第２のフレームとの間のハードカット移行を特定することにより、ショット境界を特定するステップを含む。方法７００は、方法４００を参照して説明したように、グラジュアル移行ショット境界の開始を示す、複数のフレームのうちの一以上のグラジュアル移行開始フレームを特定するステップを含む。また、言うまでもなく、方法７００は、複数のショットの特定、ハードカット移行の特定、及び／またはグラジュアルショット移行の特定をする他の方法や手法を利用することもできる。
【００５８】
ステップ７０８において、方法７００は、ビデオコンテンツ３４中の各ショットのカラーショットヒストグラムを計算するステップを含む。一例では、各ショットのカラーショットヒストグラムは
【００５９】
【数１２】
2015536094.tif 000014
で計算できる。
ここで、ｉはショットｘの最初のフレームであり、Ｌはショットｘ中のフレーム数である。あるいは、ショット中の代表的フレームのフレームヒストグラムをそのショットのカラーヒストグラムとして用いることができる。一例では、上記の通り、ハードカット移行及び／またはグラジュアルショット移行の特定により複数のショットを特定するときに、ビデオコンテンツ３４中の各フレームの個別フレームヒストグラムがすでに計算されている。有利にも、同じフレームヒストグラムを利用してショットヒストグラムを計算してもよい。したがって、この事前に計算されているフレームヒストグラムデータを利用することにより、ビデオコンテンツ中のシーンを検出する方法７００は、追加的な計算リソースの利用を最小限に留められる。
【００６０】
ステップ７１２において、方法７００は、複数のショット中の目標ショットを選択するステップを含む。ステップ７１４において、方法７００は、目標ショットがグラジュアル移行開始フレームを含むか判断する。目標ショットがグラジュアル移行開始フレームを含まない場合、ステップ７１６において、方法７００は、その目標ショットから始めて、目標ショットを含み、その目標ショットより時間的に前にある第１の数Ａ個のショット（ｆｏｌｌｏｗｉｎｇ  ｓｈｏｔｓ）を含む前方ウィンドウを構成し、目標ショットより時間的に後にある第２の数Ｂ個のショット（ｐｒｅｖｉｏｕｓ  ｓｈｏｔｓ）を含む後方ウィンドウを構成するステップを含む。図６と目標ショット６０４を参照して、一例では、前方ウィンドウ６３４は、目標ショット６０４とそれに続く５つのショット６２０、６２２、６２４、６２６、及び６２８（Ａ＝５）を含む全部で６つのショットを含む。また、後方ウィンドウ６３８は、全部で６つのショット（ｐｒｅｖｉｏｕｓ  ｓｈｏｔｓ）６０８、６１０、６１２、６１４、６１６及び６１８（Ｂ＝６）も含む。
【００６１】
言うまでもなく、他の例では、前方ウィンドウと後方ウィンドウは、５、６、７、８、１０やその他の好適なショット数などの、異なる数のショットを有していてもよい。また、前方ウィンドウ中のショットの総数は、後方ウィンドウ中のショットの総数とは異なっても良い。
【００６２】
言うまでもなく、前方ウィンドウと後方ウィンドウ中のショット数は、２つの別々のシーンを確定する一シーン境界を捉えるのに十分な大きさのものが選択される。前方ウィンドウと後方ウィンドウ中のショット数は、別々の３つのシーンを確定する２つのシーン境界を捉えないように十分小さく選択してもよい。幾つかの例では、そのタイプのビデオコンテンツ３４の要因及び／または特徴を利用して、前方ウィンドウと後方ウィンドウ中のショット数を選択できる。例えば、テレビジョンのソープオペラ番組を含むビデオコンテンツが用いる前方及び後方ウィンドウ中のショット数は、テレビジョンのシットコム番組を含むビデオコンテンツが用いるものとは異なる。
【００６３】
ステップ７２０において、方法７００は、前方ウィンドウ中の各ショットについて、選択中のショットと後方ウィンドウ中の他のショットとの間の非類似性Ｄｘ，ｙを決定する。例えば、図６を参照して、選択中のショットは前方ウィンドウ中のショット６２０である。ショット６２０は、後方ウィンドウ中の他の６つのショットと比較される。このような各比較により、比較されるショット６２０と他のショットとの間の非類似性（ｄｉｓｓｉｍｉｌａｒｉｔｙ）Ｄｘ，ｙを求める。次に、ショット６２２を、後方ウィンドウ中の他の６つのショットと比較し、前方ウィンドウ中の６つのショットの各々を、後方ウィンドウ中の６つのショットの各々と比較するまで、以下同様である。
【００６４】
一例では、ステップ７２４において、方法７００は、選択中のショットのショットヒストグラムと他のショットの各々のショットヒストグラムとの間のユークリッド距離を計算することにより、前方ウィンドウ中の選択中のショットと後方ウィンドウ中の他のショットの各々との間の非類似性Ｄｘ，ｙを決定するステップを含む。２つのショットｘとｙのショットヒストグラム間のユークリッド距離は
【００６５】
【数１３】
2015536094.tif 000015
で計算できる。
ここで、Ｂはヒストグラムのビンの数である。
【００６６】
ステップ７２８において、方法７００は、決定された非類似性Ｄｘ，ｙがシーン境界閾値Ｔ４より小さいか判断するステップを含む。幾つかの例では、Ｔ４は約１、１．１、１．２、１．３、または１．７５である。言うまでもなく、他の好適なＴ４の値を用いても良い。
【００６７】
決定された非類似性Ｄｘ，ｙのうちどれか一つでもシーン境界閾値Ｔ４より小さい場合、ステップ７３２において、方法７００は、目標ショット６２０において新しいシーンが始まると判断する。ステップ７３６において、方法７００は、ビデオコンテンツ３４中のすべてのショットを調べたか、判断する。ビデオコンテンツ３４中のすべてのショットを調べたら、方法７００は終了する。ビデオコンテンツ３４のすべてのショットを調べていなければ、ステップ７３８において、方法７００は次の目標ショット比較に進む。
【００６８】
ステップ７２８に戻り、決定された非類似性Ｄｘ，ｙのうちどれもシーン境界閾値Ｔ４より小さくない場合、ステップ７４０において、方法７００は、目標ショット６２０において新しいシーンが始まると判断するステップを含む。一例では、方法７００は、目標ショット６２０において新しいシーンが始まることを示すメタデータを、ビデオコンテンツに挿入する。
【００６９】
ステップ７３６において、方法７００は、ビデオコンテンツ３４中のすべてのショットを調べたか、判断する。ビデオコンテンツ３４中のすべてのショットを調べたら、方法７００は終了する。ビデオコンテンツ３４のすべてのショットを調べていなければ、方法７００は次の目標ショット比較に進む。このように、方法７００は、ビデオコンテンツ３４中のすべてのショットを調べ、一以上の目標ショットにおける一以上のシーン境界を効率的に決定する。新しいシーンは各シーン境界で始まる。
【００７０】
ステップ７１４に戻り、目標ショットがグラジュアル移行開始フレームを含む場合、ステップ７４０において、方法７００は、目標ショット６２０において新しいシーンが始まると判断するステップを含む。一例では、方法７００は、目標ショット６２０において新しいシーンが始まることを示すメタデータを、ビデオコンテンツに挿入する。方法７００は、ステップ７３６に進み、ビデオコンテンツ３４中のすべてのショットを調べたか判断し、上記の通り続く。
【００７１】
幾つかの実施形態では、上記の方法とプロセスは、一または複数の計算デバイスの計算システムに結びついていてもよい。具体的に、このような方法とプロセスはコンピュータアプリケーションプログラムまたはサービス、アプリケーション・プログラミングインタフェース（ＡＰＩ）、ライブラリ、及び／または他のコンピュータプログラム製品として実施され得る。
【００７２】
図８は、上記の一以上の方法とプロセスを実行する計算デバイス８００の非限定的な実施形態を示す。計算デバイス８００を簡略化した形式で示した。言うまでもなく、この開示の範囲から逸脱することなく、任意のコンピュータアーキテクチャを用いることができる。異なる実施形態では、計算デバイス８００は、メインフレームコンピュータ、サーバコンピュータ、デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、ホームエンターテイメントコンピュータ、ゲームコンソール、セットトップボックス（ケーブルテレビジョンボックス、衛星テレビジョンボックスなど）、ネットワークコンピューティングデバイス、モバイルコンピューティングデバイス、モバイル通信デバイスなどの形式をとり得る。
【００７３】
図８に示したように、計算デバイス８００は、ロジックサブシステム８０４、データホールドサブシステム８０８、ディスプレイサブシステム８１２、及び通信サブシステム８１６を含む。計算デバイス８００は、任意的に、図８に示していない他のサブシステムやコンポーネントを含んでいてもよい。また、計算デバイス８００は、任意的に、キーボード、マウス、ゲームコントローラ、及び／またはタッチスクリーンなどの他のユーザ入力デバイスを含み得る。さらに、幾つかの実施形態では、ここに説明した方法とプロセスは、コンピュータアプリケーション、コンピュータサービス、コンピュータＡＰＩ、コンピュータライブラリ、及び／または一以上のコンピュータを含む計算システムのその他のコンピュータプログラム製品として実施できる。
【００７４】
ロジックサブシステム８０４は、一以上の命令を実行するように構成された一以上の物理的デバイスを含み得る。例えば、ロジックサブシステムは、アプリケーション、サービス、プログラム、ルーチン、ライブラリ、オブジェクト、コンポーネント、データ構造、またはその他の論理構成のうちの一または複数の一部である一または複数の命令を実行するように構成し得る。かかる命令を実施して、タスクを実行し、データタイプを実装し、一または複数のデバイスの状態を変換し、または所望の結果に到達し得る。
【００７５】
ロジックサブシステム８０４は、ソフトウェア命令を実行するように構成された一または複数のプロセッサを含み得る。追加的または代替的に、ロジックサブシステムは、ハードウェアまたはファームウェア命令を実行するように構成された一または複数のハードウェアまたはファームウェアロジックマシンを含み得る。ロジックサブシステムのプロセッサはシングルコアまたはマルチコアであり、それらの上で実行されるプログラムは並列処理または分散処理用に構成され得る。ロジックサブシステムは、任意的に、２つ以上のデバイスに分散した個別コンポーネントを含み、それらは離れて配置され、及び／または協調処理をするように構成され得る。ロジックサブシステムの一または複数の態様は、クラウドコンピューティング構成のリモートアクセス可能なネットワークされたコンピューティングデバイスにより仮想化され実行され得る。
【００７６】
データホールドサブシステム８０８は、データ、及び／またはここに説明した方法とプロセスを実施するようにロジックサブシステム８０４により実行可能な命令を保持するように構成された一または複数の物理的、非一時的デバイスを含み得る。このような方法とプロセスが実施されると、データホールドサブシステム８０８の状態は、（例えば異なるデータを保持するように）変換され得る。データホールドサブシステム８０８は、例えば、ビデオコンテンツ３４をホールドするように構成されている。
【００７７】
データホールドサブシステム８０８は、リムーバブルメディア及び／またはビルトインデバイスを含み得る。データホールドサブシステム８０８は、なかんずく、光学メモリ装置（例えば、ＣＤ、ＤＶＤ、ＨＤ−ＤＶＤ、ブルーレイディスクなど）、半導体メモリ装置（例えば、ＲＡＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭなど）、及び／または磁気メモリ装置（例えば、ハードディスクドライブ、フロッピーディスクドライブ、テープドライブ、ＭＲＡＭなど）を含み得る。データホールドサブシステム８０８は、次の特性のうち一または複数を有するデバイスを含み得る：揮発性、不揮発正、ダイナミック、スタティック、リード／ライト、リードオンリー、ランダムアクセス、シーケンシャルアクセス、ロケーションアドレサブル、ファイルアドレサブル、及びコンテントアドレサブル。幾つかの実施形態では、ロジックサブシステム８０４とデータホールドサブシステム８０８は、特定用途集積回路（ＡＳＩＣ）やシステムオンチップなどの一または複数の共通装置に集積し得る。
【００７８】
また、図８は、リムーバブルなコンピュータ読み取り可能記憶媒体８２０の形式のデータホールドサブシステム８０８の一態様を示す。これは、データ、及び／またはここに説明の方法とプロセスを実施するように実行可能な命令を、記憶及び／または転送するのに用いることができる。リムーバブルコンピュータ読み取り可能記憶媒体８２０は、なかんずく、ＣＤ、ＤＶＤ、ＨＤ−ＤＶＤ、ブルーレイディスク、ＥＥＰＲＯＭ、及び／またはフロッピーディスクの形式をとり得る。
【００７９】
言うまでもなく、データホールドサブシステム８０８は、一または複数の物理的非一時的装置を含む。対照的に、ある実施形態では、ここに説明した命令の態様は、少なくとも有限の時間のあいだ物理的装置により保持されない純粋な信号（例えば、電磁気信号、光信号など）により一時的に伝搬され得る。さらに、本開示に関するデータ及び／またはその他の形式の情報は、純粋な信号により伝搬し得る。
【００８０】
ディスプレイサブシステム８１２は、データホールドサブシステム８０８により保持されたデータのビジュアル表現を提示するために用いられ得る。ここに説明した方法とプロセスは、データホールドサブシステム８０８により保持されたデータを変更し、よってデータホールドサブシステムの状態を変換するので、ディスプレイサブシステム８１２の状態も同様に変換され、基になるデータにおける変化をビジュアルに表現する。例えば、上記の方法とプロセスは、ビデオコンテンツ３４中のシーン境界を特定するので、ディスプレイサブシステム８１２は、ビデオコンテンツのビジュアル表現中にこのようなシーン境界を視覚的に示すことができる。例えば、ディスプレイサブシステム８１２は、ブラウザーバーパネル中の各シーンから代表的なフレームを表示し、ユーザは、対応するフレームを選択することにより、あるシーンにナビゲーションできる。ディスプレイサブシステム８１２は、任意のタイプの技術を用いた一または複数のディスプレイ装置を含み得る。かかるディスプレイデバイスは、共通の筐体中に、ロジックサブシステム８０４及び／またはデータホールドサブシステム８０８と組み合わせてもよいし、または周辺ディスプレイデバイスであってもよい。
【００８１】
通信サブシステム８１６は、計算デバイス８００を、ネットワーク４２などの一以上のネットワークと、及び／または一以上のその他の計算デバイスと、通信可能に結合するように構成されている。計算サブシステム８１６は、異なる一以上の通信プロトコルと互換性を有する有線及び／または無線の通信デバイスを含む。非限定的な例として、通信サブシステム８１６は、無線電話ネットワーク、無線ローカルエリアネットワーク、有線ローカルエリアネットワーク、無線ワイドエリアネットワーク、有線ワイドエリアネットワークなどを介して通信するように構成されている。幾つかの実施形態では、通信サブシステムにより、計算デバイス８００は、インターネットなどのネットワークを介して、他のデバイスとの間でメッセージを送受信できる。
【００８２】
また、言うまでもなく、幾つかの例では、計算デバイス８００は、ビデオコンテンツをクライアントディスプレイデバイスに配信するクラウドベースサービスで動作できる。これらの例では、クライアントディスプレイデバイスに送信されるビデオコンテンツは、上記のシステム及び方法を用いて検出された一以上のシーンを示すシーンマーカーも含む。
【００８３】
上記のシステムと方法を計算効率が高い方法で用いて、ビデオコンテンツ中のシーンを正確に特定して、それにより背景技術で説明した非効率正を解消する。結果として、ビデオコンテンツの視聴者には、コンテンツのブラウズし、コンテンツの所望の部分を探す時に、快適なユーザ体験を提供できる。
【００８４】
「プログラム（ｐｒｏｇｒａｍ）」との用語は、一または複数の具体的な機能を実行するように実装されたシーン検出システム１０の一態様を記述するのに使われ得る。幾つかの場合に、このようなプログラムは、データホールドサブシステム８０８により保持された命令を実行するロジックサブシステム８０４により実現され得る。言うまでもなく、異なるプログラムは、同じアプリケーション、サービス、コードブロック、オブジェクト、ライブラリ、ルーチン、ＡＰＩ、機能などからインスタンス化し得る。同様に、同じプログラムは、異なるアプリケーション、サービス、コードブロック、オブジェクト、ルーチン、ＡＰＩ、関数により具体化し得る。「プログラム」との用語は、個々の実行可能ファイル、データファイル、ライブラリ、ドライバ、スクリプト、データベースレコードなど、またはこれらのグループを含むものとする。
【００８５】
言うまでもなく、ここに説明した構成及び／またはアプローチは、実際は例示であり、多くのバリエーションが可能であるから、これらの具体的な実施形態または例は限定と考えてはならない。ここに説明した具体的なルーチンや方法は、任意数の処理ストラテジのうちの一または複数を表し得る。とすれば、例示した様々な動作は、例示した順序で、他の順序で、または並列的に実行してもよいし、場合によっては省略してもよい。同様に、上記のプロセスの順序は変更し得る。
【００８６】
本開示の主題は、ここに開示した様々なプロセス、システム及び構成、もしくはその他のフィーチャ、機能、動作、及び／または特性の新規かつ非自明なすべてのコンビネーション及びサブコンビネーションを含み、これらの任意の及びすべての等価物も含む。
【図１】
2015536094.tif 000016
【図２】
2015536094.tif 000017
【図３】
2015536094.tif 000018
【図４】
2015536094.tif 000019
【図５】
2015536094.tif 000020
【図６】
2015536094.tif 000021
【図７】
2015536094.tif 000022
【図８】
2015536094.tif 000023
【国際調査報告】
2015536094.tif 000024
2015536094.tif 000025
2015536094.tif 000026