(57)【要約】シーケンス解析器は、エピソード形式のシリーズ作品のそれぞれ異なるエピソードを比較して、そのシリーズ作品の現在のエピソードの、既にユーザに対して再生された部分を識別する。それらの部分は、クレジット等の導入材料、または、以前のエピソードのコンテンツを含む要約セクションを含み得る。シーケンス解析器は、そのシリーズ作品の以前のエピソードを構文解析して、各ショットシーケンスについての代表的フレームを選択する。次に、シーケンス解析器は、各ショットシーケンスについてのフィンガープリントを、それと関連付けられた代表的フレームに基づいて生成する。シーケンス解析器は、そのシリーズ作品の現在のエピソードと関連付けられているフィンガープリントを、そのシリーズ作品の１以上の以前のエピソードと関連付けられているフィンガープリントと比較することにより、既に再生されたショットシーケンスを識別する。次に、ユーザは、再生インターフェイスを介して、それらの繰り返しのシーケンスをスキップし得る。
2020530954.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータによって実施される方法において、
第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、
第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、
前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程と
を含むことを特徴とする、コンピュータによって実施される方法。
【請求項２】
特定のビデオシーケンスに基づく特定の１組のフィンガープリントを生成する工程が、
前記特定のビデオシーケンスに含まれている複数の部分を決定する工程と、
前記複数の部分に含まれている各部分から個別の代表的フレームを選択する工程と、
前記個別の代表的フレームの各々について、個別のフィンガープリントを生成する工程と
を含む、請求項１記載のコンピュータによって実施される方法。
【請求項３】
特定の代表的フレームについての特定のフィンガープリントを生成する工程が、前記特定の代表的フレームと関連付けられたＳ／Ｎ比、前記特定の代表的フレームに対応するヒストグラム、前記特定の代表的フレームの少なくとも１つの構造的属性を定義する構造データ、または、前記特定の代表的フレームの少なくとも１つの特徴を示す特徴データをフィンガープリントデータの各サブセットが含む、フィンガープリントデータの１以上のサブセットを生成する工程を含む、請求項２記載のコンピュータによって実施される方法。
【請求項４】
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較する前記工程が、前記第１の１組のフィンガープリントに含まれている各フィンガープリントを前記第２の１組のフィンガープリントに含まれている各フィンガープリントと比較することにより、前記第１の１組のフィンガープリントに含まれている第１のフィンガープリントが前記第２の１組のフィンガープリントに含まれている第２のフィンガープリントと実質的に類似していることを決定する工程を含む、請求項１記載のコンピュータによって実施される方法。
【請求項５】
前記第１のフィンガープリントが前記第１のビデオシーケンスの前記第１の部分から生成され、前記第２のフィンガープリントが前記第２のビデオシーケンスの前記第２の部分から生成される、請求項４記載のコンピュータによって実施される方法。
【請求項６】
前記第１のフィンガープリントに含まれているデータの第１のサブセットが前記第２のフィンガープリントに含まれているデータの第２のサブセットと実質的に類似していることを決定することと、
前記第１のフィンガープリントに含まれているデータの第３のサブセットが前記第２のフィンガープリントに含まれているデータの第４のサブセットと実質的に類似していることを決定することと、
により、前記第１のフィンガープリントが前記第２のフィンガープリントと実質的に類似していることが決定される、請求項４記載のコンピュータによって実施される方法。
【請求項７】
前記ビデオシーケンスの前記第１の部分が、第１のキャプチャ地点から連続的にキャプチャされた第１のフレームシーケンスを含み、前記第１のキャプチャ地点が物理的なビデオカメラまたは仮想ビデオカメラを含む、請求項１記載のコンピュータによって実施される方法。
【請求項８】
前記第２のビデオシーケンスが前記第２のビデオシーケンスの前記第２の部分を通り越して進むようにする前記工程が、前記第２のビデオシーケンスの前記第２の部分に対応する第１の時間範囲を生成する工程と、再生インターフェイスを介して受信した選択に応答して、前記第２のビデオシーケンスが前記第１の時間範囲を通り越して進むようにする工程とを含む、請求項１記載のコンピュータによって実施される方法。
【請求項９】
前記再生インターフェイス内の第１のインターフェイス要素を表示する工程を更に含み、前記第２のビデオシーケンスの再生位置が前記第１の時間範囲内にある場合にのみ、前記再生インターフェイス内の前記第１のインターフェイス要素を介して前記選択が受信される、請求項８記載のコンピュータによって実施される方法。
【請求項１０】
プログラム指示がプロセッサによって実行された際に、該プロセッサを、
第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、
第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、
前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程と
を行うよう構成するプログラム指示を格納したことを特徴とする非一過性のコンピュータ可読媒体。
【請求項１１】
特定のビデオシーケンスに基づく特定の１組のフィンガープリントを生成する工程が、
前記特定のビデオシーケンスに含まれている複数の部分を決定する工程と、
前記複数の部分に含まれている各部分から個別の代表的フレームを選択する工程と、
前記個別の代表的フレームの各々について、個別のフィンガープリントを生成する工程と
を含む、請求項１０記載の非一過性のコンピュータ可読媒体。
【請求項１２】
特定の代表的フレームについての特定のフィンガープリントを生成する工程が、前記特定の代表的フレームと関連付けられたＳ／Ｎ比、前記特定の代表的フレームに対応するヒストグラム、前記特定の代表的フレームの少なくとも１つの構造的属性を定義する構造データ、または、前記特定の代表的フレームの少なくとも１つの特徴を示す特徴データをフィンガープリントデータの各サブセットが含む、フィンガープリントデータの１以上のサブセットを生成する工程を含む、請求項１１記載の非一過性のコンピュータ可読媒体。
【請求項１３】
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較する前記工程が、前記第１の１組のフィンガープリントに含まれている各フィンガープリントを前記第２の１組のフィンガープリントに含まれている各フィンガープリントと比較することにより、前記第１の１組のフィンガープリントに含まれている第１のフィンガープリントが前記第２の１組のフィンガープリントに含まれている第２のフィンガープリントと実質的に類似していることを決定する工程を含む、請求項１０記載の非一過性のコンピュータ可読媒体。
【請求項１４】
前記第１のフィンガープリントが前記第１のビデオシーケンスの前記第１の部分から生成され、前記第２のフィンガープリントが前記第２のビデオシーケンスの前記第２の部分から生成される、請求項１３記載の非一過性のコンピュータ可読媒体。
【請求項１５】
前記第１のフィンガープリントに含まれているデータの第１のサブセットが前記第２のフィンガープリントに含まれているデータの第２のサブセットと実質的に類似していることを決定することと、
前記第１のフィンガープリントに含まれているデータの第３のサブセットが前記第２のフィンガープリントに含まれているデータの第４のサブセットと実質的に類似していることを決定することと
により、前記第１のフィンガープリントが前記第２のフィンガープリントと実質的に類似していることが決定される、請求項１３記載の非一過性のコンピュータ可読媒体。
【請求項１６】
前記第１のビデオシーケンスの前記第１の部分および前記第２のビデオシーケンスの前記第２の部分の両方が、１以上の制作クレジットを含む導入シーケンスを含む、請求項１０記載の非一過性のコンピュータ可読媒体。
【請求項１７】
前記第２のビデオシーケンスの前記第２の部分が、前記第１のビデオシーケンスの前記第１の部分にも含まれているビデオデータの１以上のフレームを含む要約シーケンスを含む、請求項１０記載の非一過性のコンピュータ可読媒体。
【請求項１８】
前記第２のビデオシーケンスの前記第２の部分と関連付けられたカテゴリーを決定する工程と、
再生インターフェイスに、前記カテゴリーを示すインターフェイス要素を表示させる工程と
を更に含む、請求項１０記載の非一過性のコンピュータ可読媒体。
【請求項１９】
システムにおいて、
アプリケーションを格納したメモリと、
プロセッサであって、前記アプリケーションを実行することにより、
第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、
第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、
前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程と
を行うプロセッサと
を含むことを特徴とするシステム。
【請求項２０】
前記第１のビデオシーケンスの前記第１の部分および前記第２のビデオシーケンスの前記第２の部分の両方が、１以上の制作クレジットを含む導入シーケンスを含む、請求項１９記載のシステム。
【発明の詳細な説明】
【関連出願への相互参照】
【０００１】
本願は、２０１７年７月１９日に出願された米国特許出願第１５／６５４，６５７号による利益を主張するものであり、この特許出願を参照して本明細書に組み込む。
【技術分野】
【０００２】
本発明は、一般的に、ビデオの再生に関し、より具体的には、繰り返しの再生を回避するための、メディアタイトルの以前にストリーミングされた部分の識別に関する。
【背景技術】
【０００３】
従来のストリーミングビデオサービスは、典型的には、完全版の映画、短編アニメーション、ドキュメンタリー、エピソード形式のシリーズ作品等の、広範な異なるタイプのメディアタイトルへのアクセスを提供する。エピソード形式のシリーズ作品は、しばしば、各エピソードの開始時に再生される導入シーケンスを含む。導入シーケンスは、通常、そのシリーズ作品の主要キャラクターを示し、そのシリーズ作品と関連付けられたテーマソングを再生し、そのシリーズ作品の制作に関与した人々を示すクレジット等を表示する。エピソード形式のシリーズ作品は、そのシリーズ作品における過去の出来事に関する視聴者の記憶をリフレッシュするため、および、現在のエピソードの文脈を提供するために、１以上の以前のエピソードからのコンテンツが表示される要約シーケンスを含む場合もある。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述の手法の1つの問題は、導入シーケンスおよび要約シーケンスが、そのシリーズ作品中の様々なエピソードにわたって相当繰り返され得ることである。その結果、ビデオストリーミングサービスのユーザは、以前に視聴したコンテンツを繰り返し視聴することを強制され、それにより、ユーザが退屈したり、苛々したりする場合がある。
【０００５】
上記に示されているように、１つのエピソード中の、ユーザに対して以前に再生されたコンテンツを、ユーザがスキップすることを可能にする技術が有用である。
【課題を解決するための手段】
【０００６】
本発明の一実施形態は、第１のビデオシーケンスに基づいて、第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、第２のビデオシーケンスに基づいて、第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、第１の１組のフィンガープリントを第２の１組のフィンガープリントと比較することにより、第１のビデオシーケンスの第１の部分が第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、第２のビデオシーケンスを再生する際に、第２のビデオシーケンスが第２の部分を通り越して進むようにする工程とを含む、コンピュータによって実施される方法を述べる。
【発明の効果】
【０００７】
本開示の技術の少なくとも１つの長所は、ユーザがエピソード形式のシリーズ作品の一部を再び視聴することを要求されないことである。
【０００８】
本発明の上述の特徴を詳細に理解できるように、上記で簡潔に要約した本発明を、実施形態を参照してより具体的に説明する。実施形態の幾つかが、添付の図面に示されている。しかし、添付の図面は、本発明の典型的な実施形態のみを示しており、従って、本発明の範囲を限定するものとは見なされず、本発明は、他の等しく効果的な実施形態を認め得ることを留意されたい。
【図面の簡単な説明】
【０００９】
【図１】本発明の様々な実施形態による、コンテンツサーバからエンドポイント装置にコンテンツを配信するために用いられるネットワークインフラを示す
【図２】本発明の様々な実施形態による、図１のネットワークインフラに関して実装され得るコンテンツサーバのブロック図
【図３】本発明の様々な実施形態による、図１のネットワークインフラに関して実装され得る制御サーバのブロック図
【図４】本発明の様々な実施形態による、図１のネットワークインフラに関して実装され得るエンドポイント装置のブロック図
【図５】本発明の様々な実施形態による、メディアタイトルの以前にストリーミングされた部分を識別するよう構成されたコンピューティング装置のブロック図
【図６】本発明の様々な実施形態による、動作中に図５のシーケンス解析器によって実装されるデータおよび処理の段階を示す
【図７】本発明の様々な実施形態による、図４の再生アプリケーションが、どのようにして、再生インターフェイスを構成するかを示す
【図８】本発明の様々な実施形態による、図７の再生インターフェイスのより詳細な図
【図９Ａ】本発明の様々な実施形態による、図６のフィンガープリント生成器が、どのようにして、ショットシーケンスに基づく例示的なフィンガープリントを生成するかを示す
【図９Ｂ】本発明の様々な実施形態による、図６のフィンガープリント生成器が、どのようにして、ショットシーケンスに基づく例示的なフィンガープリントを生成するかを示す
【図１０】本発明の様々な実施形態による、ショットシーケンスと関連付けられた例示的なフィンガープリントを示す
【図１１】本発明の様々な実施形態による、図６のシーケンス比較器が、どのようにして、以前にストリーミングされたコンテンツと関連付けられた時間範囲を生成するかを示す
【図１２】本発明の様々な実施形態による、メディアタイトルの以前にストリーミングされた部分を識別してスキップするための方法のステップのフロー図
【発明を実施するための形態】
【００１０】
以下の説明において、本発明の実施形態のより完全な理解を提供するために、多くの具体的な詳細が述べられる。しかし、当業者には、これらの具体的な詳細の１以上を含まずとも本発明の実施形態が実施され得ることが自明であろう。
【００１１】
システムの概要
図１は、本発明の様々な実施形態による、コンテンツサーバ１１０からエンドポイント装置１１５にコンテンツを配信するために用いられるネットワークインフラ１００を示す。図示されているように、ネットワークインフラ１００は、コンテンツサーバ１１０、制御サーバ１２０、およびエンドポイント装置１１５を含み、これらの各々は通信ネットワーク１０５を介して接続されている。
【００１２】
各エンドポイント装置１１５は、メディアタイトルと関連付けられたコンテンツをダウンロードおよび／またはストリーミングするために、ネットワーク１０５を介して１以上のコンテンツサーバ１１０（「キャッシュ」または「ノード」としても参照される）と通信する。本開示の文脈において、「メディアタイトル」は、一般的に、ユーザに対して再生され得るビデオデータの１以上のシーケンスおよびそれと関連付けられた音声データを含む。例えば、メディアタイトルは、完全版の映画、複数のエピソードで構成されるエピソード形式のシリーズ作品、短編アニメーション、ドキュメンタリー等であり得る。メディアタイトルと関連付けられたダウンロード可能なコンテンツ（本明細書においては「ファイル」としても参照される）は、１以上のエンドポイント装置１１５を介してユーザに対して提示される。様々な実施形態において、エンドポイント装置１１５は、コンピュータシステム、セットトップボックス、モバイルコンピュータ、スマートフォン、タブレット、コンソール型および手持ち型ビデオゲームシステム、デジタルビデオレコーダー（ＤＶＲ）、ＤＶＤプレーヤー、接続されたデジタルテレビ、専用メディアストリーミング装置（例えば、Ｒｏｋｕ（登録商標）セットトップボックス等）、並びに/または、ネットワーク接続が可能であり、メディアタイトルと関連付けられたビデオコンテンツおよび／もしくはオーディオコンテンツを含むコンテンツをユーザに対して提示可能な、他の任意の技術的に可能なコンピューティングプラットフォームを含み得る。
【００１３】
各コンテンツサーバ１１０は、ウェブサーバ、データベース、および、制御サーバ１２０によってトラッキングおよび管理される様々なファイルの位置および可用性を決定するために制御サーバ１２０と通信するよう構成されたサーバアプリケーションを含み得る。各コンテンツサーバ１１０は、更に、各コンテンツサーバ１１０に様々なファイルのコピーを追加するために、クラウドサービス１３０および１以上の他のコンテンツサーバ１１０と通信し得る。それに加えて、コンテンツサーバ１１０は、エンドポイント装置１１５から受信した、ファイルを求める要求に応答し得る。次に、ファイルは、コンテンツサーバ１１０から、または、より広範囲のコンテンツ配信ネットワークを介して配信され得る。幾つかの実施形態において、コンテンツサーバ１１０は、ユーザが、コンテンツサーバ１１０に格納されているファイルにアクセスするために、（例えば、ユーザ名およびパスワードを用いて）認証を行うことを可能にする。図１には単一の制御サーバ１２０のみが示されているが、様々な実施形態では、ファイルをトラッキングおよび管理するために複数の制御サーバ１２０が実装され得る。
【００１４】
様々な実施形態において、クラウドサービス１３０はオンラインストレージサービス（例えば、Ａｍａｚｏｎ（登録商標）シンプルストレージサービス、Ｇｏｏｇｌｅ（登録商標）クラウドストレージ等）を含み得るものであり、そこに、ファイルのカタログ（数千または数百万のファイルを含む）が格納されて、コンテンツサーバ１１０を満たすためにアクセスされる。クラウドサービス１３０は、コンピューティングサービスまたは他の処理サービスも提供し得る。図１には単一のクラウドサービス１３０のみが示されているが、様々な実施形態では、複数のクラウドサービス１３０が実装され得る。
【００１５】
図２は、本発明の様々な実施形態による、図１のネットワークインフラ１００に関して実装され得るコンテンツサーバ１１０のブロック図である。図示されているように、コンテンツサーバ１１０は、中央処理装置（ＣＰＵ）２０４、システムディスク２０６、入出力（Ｉ／Ｏ）装置インターフェイス２０８、ネットワークインターフェイス２１０、相互接続２１２、およびシステムメモリ２１４を含むが、それらに限定されない。
【００１６】
ＣＰＵ２０４は、システムメモリ２１４に格納されているプログラミング指示（例えば、サーバアプリケーション２１７等）を取り出して実行するよう構成される。同様に、ＣＰＵ２０４は、アプリケーションデータ（例えば、ソフトウェアライブラリ）を格納すると共に、システムメモリからアプリケーションデータを取り出すよう構成される。相互接続２１２は、ＣＰＵ２０４、システムディスク２０６、Ｉ／Ｏ装置インターフェイス２０８、ネットワークインターフェイス２１０、およびシステムメモリ２１４間におけるデータ（例えば、プログラミング指示およびアプリケーションデータ等）の送信を容易にするよう構成される。Ｉ／Ｏ装置インターフェイス２０８は、Ｉ／Ｏ装置２１６から入力データを受信し、その入力データを、相互接続２１２を介してＣＰＵ２０４に送信するよう構成される。例えば、Ｉ／Ｏ装置２１６は、１以上のボタン、キーボード、マウス、および／または他の入力デバイスを含み得る。Ｉ／Ｏ装置インターフェイス２０８は、相互接続２１２を介してＣＰＵ２０４から出力データを受信し、その出力データをＩ／Ｏ装置２１６に送信するよう更に構成される。
【００１７】
システムディスク２０６は、１以上のハードディスクドライブ、ソリッドステートストレージ装置、または類似のストレージ装置を含み得る。システムディスク２０６は、ファイル２１８（例えば、音声ファイル、ビデオファイル、字幕、アプリケーションファイル、ソフトウェアライブラリ等）等の不揮発性データを格納するよう構成される。次に、ファイル２１８は、ネットワーク１０５を介して１以上のエンドポイント装置１１５によって取り出され得る。幾つかの実施形態では、ネットワークインターフェイス２１０は、イーサネット（登録商標）規格に準拠して動作するよう構成される。
【００１８】
システムメモリ２１４に含まれるサーバアプリケーション２１７は、エンドポイント装置１１５および他のコンテンツサーバ１１０から受信した、ファイル２１８を求める要求に対するサービスを行うよう構成される。サーバアプリケーション２１７が、ファイル２１８を求める要求を受信したら、サーバアプリケーション２１７は、対応するファイル２１８をシステムディスク２０６から取り出して、そのファイル２１８を、ネットワーク１０５を介してエンドポイント装置１１５またはコンテンツサーバ１１０に送信する。
【００１９】
図３は、本発明の様々な実施形態による、図１のネットワークインフラ１００に関して実装され得る制御サーバ１２０のブロック図である。図示されているように、制御サーバ１２０は、中央処理装置（ＣＰＵ）３０４、システムディスク３０６、入出力（Ｉ／Ｏ）装置インターフェイス３０８、ネットワークインターフェイス３１０、相互接続３１２、およびシステムメモリ３１４を含むが、それらに限定されない。
【００２０】
ＣＰＵ３０４は、システムメモリ３１４に格納されているプログラミング指示（例えば、制御アプリケーション３１７等）を取り出して実行するよう構成される。同様に、ＣＰＵ３０４は、アプリケーションデータ（例えば、ソフトウェアライブラリ）を格納すると共に、システムメモリ、およびシステムディスク３０６に格納されているデータベースから、アプリケーションデータを取り出すよう構成される。相互接続３１２は、ＣＰＵ３０４、システムディスク３０６、Ｉ／Ｏ装置インターフェイス３０８、ネットワークインターフェイス３１０、およびシステムメモリ３１４間におけるデータの送信を容易にするよう構成される。Ｉ／Ｏ装置インターフェイス３０８は、相互接続３１２を介してＩ／Ｏ装置３１６とＣＰＵ３０４との間において、入力データおよび出力データを送信するよう構成される。システムディスク３０６は、１以上のハードディスクドライブ、ソリッドステートストレージ装置等を含み得る。システムディスク２０６は、コンテンツサーバ１１０、クラウドサービス１３０、およびファイル２１８と関連付けられた情報のデータベース３１８を格納するよう構成される。
【００２１】
システムメモリ３１４は制御アプリケーション３１７を含み、制御アプリケーション３１７は、データベース３１８に格納されている情報にアクセスし、その情報を処理することにより、特定のファイル２１８が、ネットワークインフラ１００に含まれる複数のコンテンツサーバ１１０にわたってどのように複製されるかを決定するよう構成される。制御アプリケーション３１７は、コンテンツサーバ１１０および／またはエンドポイント装置１１５のうちの１以上と関連付けられた性能特性を受信して解析するよう更に構成され得る。上述のように、幾つかの実施形態では、コンテンツサーバ１１０に保存されているファイル２１８ではなく、デジタル視覚コンテンツアイテムと関連付けられたローカライズされたプロモーション画像が、データベース３１８に保存され得る。
【００２２】
図４は、本発明の様々な実施形態による、図１のネットワークインフラ１００に関して実装され得るエンドポイント装置１１５のブロック図である。図示されているように、エンドポイント装置１１５は、ＣＰＵ４１０、グラフィックサブシステム４１２、Ｉ／Ｏ装置インターフェイス４１４、大容量ストレージ装置４１６、ネットワークインターフェイス４１８、相互接続４２２、およびメモリサブシステム４３０を含み得るが、これらに限定されない。
【００２３】
幾つかの実施形態では、ＣＰＵ４１０は、メモリサブシステム４３０に格納されているプログラミング指示を取り出して実行するよう構成される。同様に、ＣＰＵ４１０は、メモリサブシステム４３０内にあるアプリケーションデータ（例えば、ソフトウェアライブラリ等）を格納および取り出すよう構成される。相互接続４２２は、ＣＰＵ４１０、グラフィックサブシステム４１２、Ｉ／Ｏ装置インターフェイス４１４、大容量ストレージ４１６、ネットワークインターフェイス４１８、およびメモリサブシステム４３０間におけるデータ（例えば、プログラミング指示およびアプリケーションデータ等）の送信を容易にするよう構成される。
【００２４】
幾つかの実施形態では、グラフィックサブシステム４１２は、ビデオデータのフレームを生成して、それらのビデオデータのフレームをディスプレイ装置４５０に送信するよう構成される。幾つかの実施形態では、グラフィックサブシステム４１２は、ＣＰＵ４１０と共に集積回路内に統合され得る。ディスプレイ装置４５０は、表示用の画像を生成するための任意の技術的に可能な手段を含み得る。例えば、ディスプレイ装置４５０は、液晶ディスプレイ（ＬＣＤ）技術、陰極線技術、および発光ダイオード（ＬＥＤ）ディスプレイ技術を用いて製造され得る。入出力（Ｉ／Ｏ）装置インターフェイス４１４は、ユーザＩ／Ｏ装置４５２から入力データを受信し、その入力データを、相互接続４２２を介してＣＰＵ４１０に送信するよう構成される。例えば、ユーザＩ／Ｏ装置４５２は、1以上のボタン、キーボード、およびマウスもしくは他のポインティングデバイスを含み得る。Ｉ／Ｏ装置インターフェイス４１４は、電気的な音声出力信号を生成するよう構成された音声出力ユニットも含む。ユーザＩ／Ｏ装置４５２は、電気的な音声出力信号に応答して音響出力を生成するよう構成されたスピーカーを含む。別の実施形態では、ディスプレイ装置４５０はスピーカーを含み得る。当技術分野において知られている、ビデオフレームを表示すると共に音響出力を生成可能な適切な装置の例としては、テレビ、スマートフォン、スマートウォッチ、電子タブレット等が挙げられる。
【００２５】
大容量ストレージ装置４１６（例えば、ハードディスクドライブまたはフラッシュメモリストレージドライブ等）は、不揮発性データを格納するよう構成される。ネットワークインターフェイス４１８は、ネットワーク１０５を介してデータのパケットを送受信するよう構成される。幾つかの実施形態では、ネットワークインターフェイス４１８は、周知の「イーサネット」標準を用いて通信するよう構成される。ネットワークインターフェイス４１８は、相互接続４２２を介してＣＰＵ４１０に結合される。
【００２６】
幾つかの実施形態では、メモリサブシステム４３０は、オペレーティングシステム４３２、ユーザインターフェイス４３４、および再生アプリケーション４３６を構成するプログラミング指示およびアプリケーションデータを含む。オペレーティングシステム４３２は、ハードウェア装置（ネットワークインターフェイス４１８、大容量ストレージ装置４１６、Ｉ／Ｏ装置インターフェイス４１４、およびグラフィックサブシステム４１２を含む）の管理等のシステム管理機能を行う。また、オペレーティングシステム４３２は、ユーザインターフェイス４３４および再生アプリケーション４３６のための処理およびメモリ管理モデルを提供する。ユーザインターフェイス４３４（例えば、ウインドウおよびオブジェクトメタファ等）は、ユーザがエンドポイント装置１０８とやりとりするための機構を提供する。当業者には、エンドポイント装置１０８に組み込まれるのに適した、当技術分野において周知の様々なオペレーティングシステムおよびユーザインターフェイスが認識されよう。
【００２７】
幾つかの実施形態では、再生アプリケーション４３６は、ネットワークインターフェイス４１８を介してコンテンツサーバ１０５からのコンテンツを要求するよう構成される。再生アプリケーション４３６は、コンテンツをローカルバッファにストリーミングし得る。次に、再生アプリケーション４３６は、コンテンツを解釈し、そのコンテンツを、ディスプレイ装置４５０および／またはユーザＩ／Ｏ装置４５２を介してユーザに対して提示し得る。その際、再生アプリケーション４３６は、コンテンツと、ユーザがコンテンツをナビゲートすることを可能にする１以上のグラフィカルユーザインターフェイス（ＧＵＩ）要素とを出力する再生インターフェイスを生成する。コンテンツは、図５に関してより詳細に後述するように、専用のコンピューティング装置またはコンピューティング装置の仮想インスタンスを介して前処理され得る。
【００２８】
図５は、本発明の様々な実施形態による、メディアタイトルの以前にストリーミングされた部分を識別するよう構成されたコンピューティング装置５００のブロック図である。コンピューティング装置５００は、様々なコンピューティングタスク（例えば、ビデオデータの解析を含む）をオンデマンドで行うために、コンテンツサーバ１１０および／または制御サーバ１２０によってインスタンス化され得るコンピュータの仮想化インスタンスである。
【００２９】
図示されているように、コンピューティング装置５００は、共に結合されたプロセッサ５０２、入出力（Ｉ／Ｏ）装置５０４、およびメモリ５０６を含む。プロセッサ５０２は、データを処理すると共にプログラムコードを実行するよう構成された任意の技術的に可能な形態の処理装置であり得る。プロセッサ５０２は、例えば、中央処理装置（ＣＰＵ）、グラフィック処理装置（ＧＰＵ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、そのような装置の任意の技術的に可能な組み合わせ等であり得る。
【００３０】
Ｉ／Ｏ装置５０４は、入力を受信するよう構成された装置（例えば、キーボード、マウス等を含む）を含み得る。Ｉ／Ｏ装置５０４は、出力を提供するよう構成された装置（例えば、ディスプレイ装置、スピーカー等を含む）も含み得る。Ｉ／Ｏ装置５０４は、受信および入出力の両方をそれぞれ行うよう構成された装置（例えば、タッチスクリーン、ユニバーサルシリアルバス（ＵＳＢ）ポート等を含む）を更に含み得る。
【００３１】
メモリ５０６は、データおよびソフトウェアアプリケーションを格納するよう構成された任意の技術的に可能なストレージ媒体を含み得る。メモリ５０６は、例えば、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）モジュール、読み取り専用メモリ（ＲＯＭ）等であり得る。メモリ５０６は、シーケンス解析器５０８と、メディアタイトルに関係するビデオシーケンスおよび他のコンテンツのローカルストレージ用に構成されたデータベース５１０とを含む。シーケンス解析器５０８は、プロセッサ５０２によって実行された際に、メディアタイトルと関連付けられた１以上のビデオシーケンスを処理することにより、それらのシーケンスの、既にユーザに対して表示された部分を識別するソフトウェアアプリケーションである。そのような各シーケンスは、一般的に、コンテンツサーバ１１０によって提供されるエピソード形式のシリーズ作品の１つのエピソードに対応する。それらのシーケンスの既に表示された部分は、導入シーケンスおよび／または要約シーケンスを含み得る。シーケンス解析器５０８は、再生アプリケーション４３６にメタデータを供給し、それにより、再生アプリケーション４３６が、所与のビデオシーケンスをユーザに対して出力する際に、それらの部分をスキップすることが可能になる。シーケンス解析器５０８については、図６〜図１２に関して詳細に後述する。
【００３２】
以前にストリーミングされたビデオシーケンスの識別
図６は、本発明の様々な実施形態による、動作中に図５のシーケンス解析器によって実装されるデータおよび処理の段階を示す。図示されているように、シーケンス解析器５０８は、フィンガープリント生成器６００およびフィンガープリント比較器６１０を含む。フィンガープリント生成器６００は、以前のエピソード６０２および現在のエピソード６０６を受信して処理するよう構成される。以前のエピソード６０２および現在のエピソード６０６は、コンテンツサーバ１１０によって供給される所与のエピソード形式のシリーズ作品の１以上の個々のエピソードを含む。エピソード形式のシリーズ作品と関連付けられたエピソードのシーケンスにおいて、以前のエピソード６０２は、一般的に、現在のエピソード６０６の前に生じる。例えば、以前のエピソード６０２は、所与のメディアタイトルのシーズン１、エピソード１〜９を含み、一方、現在のエピソード６０６は、そのメディアタイトルのシーズン１、エピソード１０を含み得る。一実施形態において、以前のエピソード６０２は、既にユーザに対して再生された特定のエピソードのみを含む。別の実施形態では、現在のエピソード６０６は、そのシリーズ作品のごく最近リリースされたエピソードである。
【００３３】
動作において、フィンガープリント生成器６００は、以前のエピソード６０２を受信して、各異なる以前のエピソードについて、それぞれ異なる１組のフィンガープリント６０４を生成する。また、フィンガープリント生成器６００は、現在のエピソード６０６を受信して、そのエピソードに基づくフィンガープリント６０８を生成する。（以前または現在の）所与のエピソードについて、それに対応する１組のフィンガープリントは、そのエピソードのそれぞれ異なる部分を特徴付けるデータを含む。一実施形態において、フィンガープリント生成器６００は、現在のエピソードの、繰り返しのコンテンツが生じることが予想される一部分のみに基づいて、フィンガープリント６０８を生成する。フィンガープリント生成器６００の動作については、図９Ａ〜図１０および図１２に関してより詳細に後述する。
【００３４】
フィンガープリント比較器６１０は、フィンガープリント６０４のそれぞれをフィンガープリント６０８のそれぞれと比較することにより、以前のエピソード６０２の部分に類似している現在のエピソード６０６の部分（これは、これらの部分が既にユーザに対して再生されたことを意味する）を識別する。識別された部分は、上述のように、エピソード形式のシリーズ作品における一部もしくは全てのエピソードにわたって共通の導入シーケンス、または、以前のエピソード６０２の特定の部分をリプレイする要約シーケンスを含み得る。次に、フィンガープリント比較器６１０は、現在のエピソード６０６内における、識別された繰り返しのコンテンツの部分が生じる特定の時間範囲を示すために、時間範囲６１２を生成する。フィンガープリント比較器６１０の動作は、図１１〜図１２に関してより詳細に後述する。時間範囲６１２に基づいて、図４の再生アプリケーション４３６は、図７〜図８に関してより詳細に後述するように、ユーザが繰り返しのコンテンツをスキップすることを可能にするＧＵＩ要素を生成する。
【００３５】
図７は、本発明の様々な実施形態による、図４の再生アプリケーション４３６がどのようにして再生インターフェイス７００を生成するかを示す。図示されているように、再生アプリケーション４３６は、現在のエピソード６０６および時間範囲６１２を受信する。これらの要素に基づいて、再生アプリケーション４３６は、ディスプレイ４５０上にレンダリング用の再生インターフェイス７００を生成する。再生インターフェイス７００は、現在のエピソード６０６と関連付けられたビデオコンテンツを表示する。上述すると共に図８に関してより詳細に後述するように、再生インターフェイス７００は、時間範囲６１２と関連付けられている繰り返しのコンテンツをユーザがスキップすることを可能にするＧＵＩコンポーネントも含む。
【００３６】
図８は、本発明の様々な実施形態による、図７の再生インターフェイス７００のより詳細な図である。図示されているように、再生インターフェイス７００は、ビデオのフレーム８００を含む。フレーム８００は、現在のエピソード６０６から導出された様々なコンテンツ（画像８０４およびその上に重ねられたクレジット８０６を含む）を含む。フレーム８００は、再生アプリケーション４３６によって生成されフレーム８００に重ねられた様々なＧＵＩ要素（時間バー８１０およびスキップボタン８１２を含む）も含む。
【００３７】
時間バー８１０は、現在のエピソード６０６内における現在の再生位置を表示する。ユーザは、時間バー８１０を介してスクラブ操作を行うことにより、現在のエピソード６０６内をナビゲートし得る。スキップボタン８１２は、ユーザが、時間範囲６１２（０）および６１２（１）と関連付けられたコンテンツの部分をスキップすることを可能にする。図示されている例では、時間範囲６１２（０）は、クレジット８０６が表示されている導入シーケンスに対応する。一方、時間範囲６１２（１）は、以前のエピソード６０２の部分が表示されている要約セクションに対応し得る。ユーザがスキップボタン８１２を選択したら、再生アプリケーション４３６は、現在のエピソード６０６の再生を、時間範囲６１２（０）の終わりまで進め得る。
【００３８】
一実施形態において、スキップボタン８１２は、現在のエピソード６０６の再生位置が、以前に表示されたコンテンツに対応する時間範囲６１２内にある場合にのみ現れ得る。例えば、スキップボタン８１２は、現在のエピソード６０６の再生位置が、時間範囲６１２（０）内にある場合にのみ現れ得る。更に、スキップボタン８１２上に示される文句は、スキップされる特定のタイプのコンテンツに基づいて変化し得る。例えば、図８では、スキップボタン８１２には「導入セクションをスキップ」と書かれており、時間範囲６１２（０）が、スキップボタン８１２を選択することによってスキップ可能な導入シーケンスに対応していることを示す。同様に、スキップボタン８１２には「要約をスキップ」と書かれており、時間範囲６１２（１）が、スキップボタン８１２を選択することによってスキップ可能な要約シーケンスに対応していることを示す。シーケンス解析器５０８は、特に、各シーケンスの様々なフレームに表示されているテキストの量、または、現在のエピソード６０６内における各シーケンスの位置に基づいて、導入シーケンスを要約シーケンスから区別し得る。
【００３９】
ショットシーケンスの例示的なフィンガープリント
図９Ａ〜９Ｂは、本発明の様々な実施形態による、図６のフィンガープリント生成器６００が、どのようにして、ショットシーケンスに基づく例示的なフィンガープリントを生成するかを示す。
【００４０】
図９Ａに示されているように、以前のエピソード６０２は、ショットシーケンス９００（０）、９００（１）、９００（２）、および９００（３）を含む。各ショットシーケンス９００は、単一のキャプチャ地点から生成された、従って、映画の特定の「ショット」と関連付けられたビデオのフレームを含む。単一のキャプチャ地点は、例えば、物理的なビデオカメラであり得る。或いは、単一のキャプチャ地点は、コンピュータアニメーションの文脈において用いられる仮想カメラであり得る。
【００４１】
各ショットシーケンス９００について、フィンガープリント生成器６００は、単一の代表的フレーム９１０を選択する。図示されているように、フィンガープリント生成器６００は、時間インデックスＴＡ０を有する代表的フレーム９１０（０）、時間インデックスＴＡ１を有する代表的フレーム９１０（１）、時間インデックスＴＡ２を有する代表的フレーム９１０（２）、および、時間インデックスＴＡ３を有する代表的フレーム９１０（３）を選択する。
【００４２】
概念的には、各代表的フレーム９１０は、対応するショットシーケンス９００内において見出され得るフレームのカノニカルな例であり、従って、そのショットシーケンス９００を特徴付けるものである。フィンガープリント生成器６００は、各代表的フレーム９００を、同じショットシーケンス９００内の他のフレームと比較してより大きい複雑さおよび／またはエントロピーを有するように選択する。従って、代表的フレーム９１０は、通常の画像に重ねられたテキスト（例えば、導入シーケンスと関連付けられたクレジットを含む）を含む可能性が高い。当業者には、画像およびビデオ処理の領域において、所与の画像またはビデオフレームの複雑さおよび／またはエントロピーを決定するための多くの技術が存在することが理解されよう。
【００４３】
代表的フレーム９１０に基づいて、フィンガープリント生成器６００はフィンガープリント６０４を生成する。フィンガープリント生成器６００は、代表的フレーム９００（０）に基づくフィンガープリント６０４（０）、代表的フレーム９００（１）に基づくフィンガープリント６０４（１）、代表的フレーム９００（２）に基づくフィンガープリント６０４（２）、代表的フレーム９００（３）に基づくフィンガープリント６０４（３）を生成する。所与のフィンガープリント６０４は、そのフィンガープリント、ひいては、それに関連付けられた代表的フレーム９１０および対応するショットシーケンス９００を一意に識別するために用いられ得るデータを含む。次に、このデータを用いて、上述のように、既にユーザに対して再生されたショットシーケンス（例えば、クレジットシーケンス等）を識別できる。
【００４４】
しかし、幾つかの例では、特定のクレジットシーケンスに含まれる具体的なテキストは、別様では類似しているクレジットシーケンス間において異なり得る。例えば、以前のエピソード６０２が第１の監督によって監督され、現在のエピソード６０６が第２の監督によって監督されているとする。これら２つの本質的に類似しているクレジットシーケンスについて、異なるフィンガープリントを生成することを回避するために、一実施形態において、フィンガープリント生成器６００は、フィンガープリント６０４を生成する前に、代表的フレーム９１０からあらゆるテキストを除去する。
【００４５】
フィンガープリント生成器６００は、各異なる以前のエピソード６０２について、上述の技術を行い得るが、この例では、明確のために、１つのみのそのような以前のエピソードについて述べる。フィンガープリント生成器６００は、上述の技術と類似の技術を用いて、現在のエピソード６０６に基づくフィンガープリント６０８も生成する。この技術については、図９Ｂに関して詳細に後述する。
【００４６】
図９Ｂに示されているように、現在のエピソード６０６は、ショットシーケンス９５０（０）、９５０（１）、および９５０（２）〜９５０（Ｎ）を含む。フィンガープリント生成器６００は、境界９５２の前において生じているショットシーケンス９５０のサブセットを処理するよう構成されている。境界９５２は、例えば、現在のエピソード６０６の最初の３０％を、現在のエピソードの残りの７０％から分離するものであり得る。一般的に、境界９５２は、現在のエピソード６０６内において繰り返しのコンテンツが生じる可能性が高い位置に従って（一般的に、始まりに向かって）配置され得る。
【００４７】
フィンガープリント生成器６００は、ショットシーケンス９５０（０）、９５０（１）、および９５０（２）にそれぞれ基づき、時刻ｔＢ０、ｔＢ１、およびｔＢ２において代表的フレーム９６０（０）、９６０（１）、および９６０（２）をそれぞれ選択する。フィンガープリント生成器６００は、図９Ａに関して上述した技術と類似のフレーム選択技術を用いる。次に、フィンガープリント生成器６００は、図９Ａに関して上述した技術と類似のフィンガープリント生成技術を用いて、代表的フレーム９６０に基づくフィンガープリント６０８を生成する。図１０に関して詳細に後述するように、所与のフィンガープリントは、フィンガープリントデータのそれぞれ異なるサブセットを含み、これは、フィンガープリントを一意に識別するために用いられ得る。
【００４８】
図１０は、本発明の様々な実施形態による、ショットシーケンスと関連付けられた例示的なフィンガープリント１０００を示す。フィンガープリント１０００は、図９Ａ〜図９Ｂにそれぞれ示されているフィンガープリント６０４および６０８のいずれかであり得る。フィンガープリント１０００は、ＳＮ比（ＳＮＲ）１０１０、ヒストグラム１０２０、構造データ１０３０、および特徴データ１０４０を含む。
【００４９】
ＳＮＲ１０１０は、当技術分野において周知の技術を用いて計算され得る。ヒストグラム１０２０は、それと関連付けられた代表的フレーム内の画素値の統計的尺度である。ヒストグラム１０２０は、例えば、画素値の範囲に対応する多数のビンを含み得る。所与のビンは、それと関連付けられている代表的フレーム内の、そのビンと関連付けられている値の範囲内にある色値を有する画素の数を示す。構造データ１０３０は、それと関連付けられた代表的フレームの構造的特徴（例えば、特定の形状および色値を有するフレームの領域を含む）を示し得る。特徴データ１０４０は、フレーム内の位置に対する検出された特徴のマッピングを含み得る。特徴データ１０４０を生成するために、コンピュータビジョン技術が適用され得る。図示されているフィンガープリントデータの具体的なサブセットは、例示のみを目的として示されている。フィンガープリント１０００は、代表的フレームに基づいて生成されたフィンガープリントデータの他のサブセットも含み得る。
【００５０】
一般的な問題として、フィンガープリント１０００は、それと関連付けられた代表的フレームを特徴づけるものであり、その代表的フレームを他の代表的フレームから区別するために用いられ得る。それとは逆に、図示されている様々なデータは、２つの代表的フレームが類似または同一のものであるか否かを決定するためにも用いられ得る。例えば、それぞれ異なるＳＮＲ値を有する２つのフィンガープリントは、同じ代表的フレームに対応しない可能性が高いが、類似のＳＮＲ値を有する２つのフィンガープリントは、類似の代表的フレームに対応し得る。フィンガープリント比較器６１０は、フィンガープリントの比較に基づいて、スキップ可能な繰り返しのコンテンツを識別する。
【００５１】
一般的に、２つの部分のデータ（例えば、フィンガープリント等）は、これらの２つの部分が少なくとも閾値の量のデータを互いに共有している場合に、「類似」または「実質的に類似」と見なされ得る。例えば、２つのフィンガープリントのＳＮＲ値が互いから閾値の差以内にある場合に、これらの２つのフィンガープリントは「類似」と見なされ得る。或いは、２つのフィンガープリントが共通の特徴を少なくとも閾値の数だけ含む場合に、これらの２つのフィンガープリントは「類似」と見なされ得る。それに加えて、２以上のフレームおよび／またはショットシーケンスは、それらのフレームおよび／またはショットシーケンスが類似のフィンガープリントを有する場合に、「実質的に類似」とみなされ得る。
【００５２】
フィンガープリント生成器６００が上述の技術を用いてフィンガープリント６０４および６０８を生成したら、フィンガープリント比較器６１０は、フィンガープリント６０４とフィンガープリント６０８とを比較して、いずれかの以前のエピソード６０２に含まれているいずれかの代表的フレームが、現在のエピソード６０６においても生じているかを決定する。次に、上述のように、現在のエピソード６０６の、これらのフレームと関連付けられている部分がスキップされ得る。フィンガープリント比較器６１０によって行われる比較技術については、図１１に関してより詳細に後述する。
【００５３】
フィンガープリントの例示的な比較
図１１は、本発明の様々な実施形態による、図６のフィンガープリント比較器６１０が、どのようにして、以前に再生されたコンテンツと関連付けられた時間範囲６１２を生成するかを示す。図示されているように、フィンガープリント比較器６１０は、フィンガープリント６０４（０）〜６０４（３）のそれぞれをフィンガープリント６０８（０）〜６０８（２）のそれぞれと比較するために、複数の比較処理１００を行う。そのような各比較処理について、フィンガープリント比較器６１０は、２つのフィンガープリントが閾値レベルより高い類似性を有するか否かを決定する。
【００５４】
フィンガープリント比較器６１０は、そのような各フィンガープリントに含まれている対応するデータを比較することにより、任意の２つのフィンガープリント６０４および６０８間の類似性を計算する。そのデータは、例えば、ＳＮＲデータ、ヒストグラムデータ、および図１０に関して説明された他のデータを含み得る。フィンガープリント比較器６１０は、２つのフィンガープリント６０４および６０８がそれぞれ異なるものであるか否かを決定するために、そのようなデータの全てを比較する必要はない。例えば、フィンガープリント比較器６１０は、まず、２つのフィンガープリント間のＳＮＲデータを比較し得る。閾値ＳＮＲ類似性データが閾値を超えない場合には、フィンガープリント比較器６１０は、２つのフィンガープリント６０４および６０８がそれぞれ異なるものであり、残りのデータを比較する必要がないことを決定する。
【００５５】
しかし、ＳＮＲ値間の類似性がＳＮＲ類似性閾値を超える場合には、フィンガープリント比較器６１０は更なるデータの比較に進む。２つのフィンガープリント間の類似性を確立するために、フィンガープリント比較器６１０は、一般的に、フィンガープリントデータの各異なるサブセットを、複雑さの順に比較する。図１０に示されている例示的なフィンガープリントでは、ＳＮＲデータ１０１０は、フィンガープリントデータのうちの最も複雑さが低いサブセットであり、一方、特徴データ１０４０は、フィンガープリントデータのうちの最も複雑さが高いサブセットである。従って、フィンガープリント比較器６１０は、複雑なデータの複雑な比較のみを必要に応じて行うことにより、処理リソースを節約し得る。
【００５６】
比較１１００を行った際、フィンガープリント比較器６１０は、フィンガープリント６０４および６０８に含まれる、類似性が少なくとも閾値レベルである特定のフィンガープリントを識別する。次に、フィンガープリント比較器６１０は、現在のエピソード６０６内の、対応するショットシーケンスが生じている時間を示す時間範囲６１２を生成する。例えば、フィンガープリント比較器６１０は、フィンガープリント６０４（１）と６０８（０）とが類似していることを決定し、次に、時間範囲６１２（０）を生成し得る。フィンガープリント６０４（１）は、以前のエピソード６０２の導入セクションに含まれているショットシーケンスに対応し得る。また、フィンガープリント比較器６１０は、フィンガープリント６０８（１）とフィンガープリント６０４（３）および６０８（１）とが類似していることを決定し、次に、時間範囲６１２（１）を生成し得る。フィンガープリント６０４（３）は、現在のエピソード６０６の要約セクションに後で含まれた以前のエピソード６０２のフレームに対応し得る。時間範囲６１２に基づいて、図７〜図８の再生インターフェイス７００は、ユーザに対してスキップボタン８１２を表示し、それにより、ユーザがこの繰り返しのコンテンツをスキップすることを可能にする。ここまでにおいて説明した技術については、図１２に関して段階毎に後述する。
【００５７】
ビデオシーケンスの繰り返しの再生をスキップする手順
図１２は、本発明の様々な実施形態による、メディアタイトルの以前にストリーミングされた部分を識別してスキップするための方法のステップのフロー図である。この方法のステップは図１〜図１１のシステムに関して説明されているが、当業者には、この方法のステップを任意の順序で行うよう構成された任意のシステムが本開示の範囲に含まれることが理解されよう。
【００５８】
図示されているように、方法１２００はステップ１２０２において開始し、そこで、シーケンス解析器５０８は、第１のメディアタイトルと関連付けられた第１のフレームシーケンスを取得する。第１のフレームシーケンスは、例えば、図６の以前のエピソード６０２であり得る。ステップ１２０４において、シーケンス解析器５０８は、第１のフレームシーケンスに基づく第１の１組のフィンガープリントを生成する。例えば、シーケンス解析器５０８は、図６に関して上述したように、以前のエピソード６０２に基づくフィンガープリント６０４を生成し得る。
【００５９】
ステップ１２０６において、シーケンス解析器５０８は、第１のメディアタイトルと関連付けられた第２のフレームシーケンスを取得する。第２のフレームシーケンスは、例えば、図６の現在のエピソード６０６であり得る。ステップ１２０８において、シーケンス解析器５０８は、第２のフレームシーケンスに基づく第２の1組のフィンガープリントを生成する。例えば、シーケンス解析器５０８は、図６に関して上述したように、現在のエピソード６０６に基づくフィンガープリント６０６を生成し得る。
【００６０】
ステップ１２１０において、シーケンス解析器５０８は、第１の１組のフィンガープリントを第２の１組のフィンガープリントと比較することにより、第１のシーケンスと第２のシーケンスとに共通の第１のフレームを識別する。その際、シーケンス解析器５０８は、それらのフィンガープリントに含まれるそれぞれ異なるデータを、複雑さの昇順で順次比較し得る。ステップ１２１２において、シーケンス解析器５０８は、第２のフレームシーケンス内の、第１のフレームと関連付けられた第１のショットシーケンスを決定する。第１のショットシーケンスは、他の可能性の中でも特に、第１のシーケンスおよび第２のシーケンスにわたって共通の導入セクションに含まれ得る。
【００６１】
ステップ１２１４において、シーケンス解析器５０８は、第１のショットシーケンスと関連付けられた第１の時間範囲を決定する。ステップ１２１４において決定された時間範囲は、図６〜図９Ｂおよび図１１の時間範囲６１２のうちの１つである。図７〜図８の再生インターフェイス７００は、コンテンツをスキップすることを可能にするために、第１の時間範囲を表示する。ステップ１２１６において、再生アプリケーション４３６は、第２のフレームシーケンスの再生が第１の時間範囲に基づいて進められるべきであることを示す入力を（再生インターフェイス７００を介して）受信する。次に、再生アプリケーション４３６は、第２のフレームシーケンスの再生を、繰り返しのコンテンツを過ぎたところまで進め得る。
【００６２】
要約すると、シーケンス解析器は、エピソード形式のシリーズ作品のそれぞれ異なるエピソードを比較して、そのシリーズ作品の現在のエピソードの、既にユーザに対して再生された部分を識別する。それらの部分は、クレジット等の導入材料、または、以前のエピソードのコンテンツを含む要約セクションを含み得る。シーケンス解析器は、そのシリーズ作品の以前のエピソードを構文解析して、各ショットシーケンスについての代表的フレームを選択する。次に、シーケンス解析器は、各ショットシーケンスについてのフィンガープリントを、それと関連付けられた代表的フレームに基づいて生成する。シーケンス解析器は、そのシリーズ作品の現在のエピソードと関連付けられているフィンガープリントを、そのシリーズ作品の1以上の以前のエピソードと関連付けられているフィンガープリントと比較することにより、既に再生されたショットシーケンスを識別する。次に、ユーザは、再生インターフェイスを介して、それらの繰り返しのシーケンスをスキップし得る。
【００６３】
本開示の技術の少なくとも１つの長所は、ユーザが、エピソード形式のシリーズ作品の一部を再び視聴する必要がないことである。その代わりに、シーケンス解析器は、それらのシリーズ作品の、ユーザに対して既に再生された特定の部分を決定し、ユーザがそれらの部分をスキップすることを可能にする。従って、ユーザは、そのエピソード形式のシリーズ作品、および全般的なビデオストリーミングサービスにより深く没頭でき、より高い顧客満足度につながる。
【００６４】
項１
幾つかの実施形態において、コンピュータによって実施される方法は、第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程とを含む。
【００６５】
項２
特定のビデオシーケンスに基づく特定の１組のフィンガープリントを生成する工程が、前記特定のビデオシーケンスに含まれている複数の部分を決定する工程と、前記複数の部分に含まれている各部分から個別の代表的フレームを選択する工程と、前記個別の代表的フレームの各々について、個別のフィンガープリントを生成する工程とを含む、項１記載のコンピュータによって実施される方法。
【００６６】
項３
特定の代表的フレームについての特定のフィンガープリントを生成する工程が、前記特定の代表的フレームと関連付けられたＳ／Ｎ比、前記特定の代表的フレームに対応するヒストグラム、前記特定の代表的フレームの少なくとも１つの構造的属性を定義する構造データ、または、前記特定の代表的フレームの少なくとも１つの特徴を示す特徴データをフィンガープリントデータの各サブセットが含む、フィンガープリントデータの１以上のサブセットを生成する工程を含む、項１および２のいずれか一項記載のコンピュータによって実施される方法。
【００６７】
項４
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較する前記工程が、前記第１の１組のフィンガープリントに含まれている各フィンガープリントを前記第２の１組のフィンガープリントに含まれている各フィンガープリントと比較することにより、前記第１の１組のフィンガープリントに含まれている第１のフィンガープリントが前記第２の１組のフィンガープリントに含まれている第２のフィンガープリントと実質的に類似していることを決定する工程を含む、項１、２、および３のいずれか一項記載のコンピュータによって実施される方法。
【００６８】
項５
前記第１のフィンガープリントが前記第１のビデオシーケンスの前記第１の部分から生成され、前記第２のフィンガープリントが前記第２のビデオシーケンスの前記第２の部分から生成される、項１、２、３、および４のいずれか一項記載のコンピュータによって実施される方法。
【００６９】
項６
前記第１のフィンガープリントに含まれているデータの第１のサブセットが前記第２のフィンガープリントに含まれているデータの第２のサブセットと実質的に類似していることを決定することと、前記第１のフィンガープリントに含まれているデータの第３のサブセットが前記第２のフィンガープリントに含まれているデータの第４のサブセットと実質的に類似していることを決定することとにより、前記第１のフィンガープリントが前記第２のフィンガープリントと実質的に類似していることが決定される、項１、２、３、４、および５のいずれか一項記載のコンピュータによって実施される方法。
【００７０】
項７
前記ビデオシーケンスの前記第１の部分が、第１のキャプチャ地点から連続的にキャプチャされた第１のフレームシーケンスを含み、前記第１のキャプチャ地点が物理的なビデオカメラまたは仮想ビデオカメラを含む、項１、２、３、４、５、および６のいずれか一項記載のコンピュータによって実施される方法。
【００７１】
項８
前記第２のビデオシーケンスが前記第２のビデオシーケンスの前記第２の部分を通り越して進むようにする前記工程が、前記第２のビデオシーケンスの前記第２の部分に対応する第１の時間範囲を生成する工程と、再生インターフェイスを介して受信した選択に応答して、前記第２のビデオシーケンスが前記第１の時間範囲を通り越して進むようにする工程とを含む、項１、２、３、４、５、６、および７のいずれか一項記載のコンピュータによって実施される方法。
【００７２】
項９
前記再生インターフェイス内の第１のインターフェイス要素を表示する工程を更に含み、前記第２のビデオシーケンスの再生位置が前記第１の時間範囲内にある場合にのみ、前記再生インターフェイス内の前記第１のインターフェイス要素を介して前記選択が受信される、項１、２、３、４、５、６、７、および８のいずれか一項記載のコンピュータによって実施される方法。
【００７３】
項１０
幾つかの実施形態において、非一過性のコンピュータ可読媒体は、プログラム指示がプロセッサによって実行された際に、該プロセッサを、第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程とを行うよう構成するプログラム指示を格納している。
【００７４】
項１１
特定のビデオシーケンスに基づく特定の１組のフィンガープリントを生成する工程が、前記特定のビデオシーケンスに含まれている複数の部分を決定する工程と、前記複数の部分に含まれている各部分から個別の代表的フレームを選択する工程と、前記個別の代表的フレームの各々について、個別のフィンガープリントを生成する工程とを含む、項１０記載の非一過性のコンピュータ可読媒体。
【００７５】
項１２
特定の代表的フレームについての特定のフィンガープリントを生成する工程が、前記特定の代表的フレームと関連付けられたＳ／Ｎ比、前記特定の代表的フレームに対応するヒストグラム、前記特定の代表的フレームの少なくとも１つの構造的属性を定義する構造データ、または、前記特定の代表的フレームの少なくとも１つの特徴を示す特徴データをフィンガープリントデータの各サブセットが含む、フィンガープリントデータの１以上のサブセットを生成する工程を含む、項１０および１１のいずれか一項記載の非一過性のコンピュータ可読媒体。
【００７６】
項１３
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較する前記工程が、前記第１の１組のフィンガープリントに含まれている各フィンガープリントを前記第２の１組のフィンガープリントに含まれている各フィンガープリントと比較することにより、前記第１の１組のフィンガープリントに含まれている第１のフィンガープリントが前記第２の１組のフィンガープリントに含まれている第２のフィンガープリントと実質的に類似していることを決定する工程を含む、項１０、１１、および１２のいずれか一項記載の非一過性のコンピュータ可読媒体。
【００７７】
項１４
前記第１のフィンガープリントが前記第１のビデオシーケンスの前記第１の部分から生成され、前記第２のフィンガープリントが前記第２のビデオシーケンスの前記第２の部分から生成される、項１０、１１、１２、および１３のいずれか一項記載の非一過性のコンピュータ可読媒体。
【００７８】
項１５
前記第１のフィンガープリントに含まれているデータの第１のサブセットが前記第２のフィンガープリントに含まれているデータの第２のサブセットと実質的に類似していることを決定することと、前記第１のフィンガープリントに含まれているデータの第３のサブセットが前記第２のフィンガープリントに含まれているデータの第４のサブセットと実質的に類似していることを決定することとにより、前記第１のフィンガープリントが前記第２のフィンガープリントと実質的に類似していることが決定される、項１０、１１、１２、１３、および１４のいずれか一項記載の非一過性のコンピュータ可読媒体。
【００７９】
項１６
前記第１のビデオシーケンスの前記第１の部分および前記第２のビデオシーケンスの前記第２の部分の両方が、１以上の制作クレジットを含む導入シーケンスを含む、項１０、１１、１２、１３、１４、および１５のいずれか一項記載の非一過性のコンピュータ可読媒体。
【００８０】
項１７
前記第２のビデオシーケンスの前記第２の部分が、前記第１のビデオシーケンスの前記第１の部分にも含まれているビデオデータの１以上のフレームを含む要約シーケンスを含む、項１０、１１、１２、１３、１４、１５、および１６のいずれか一項記載の非一過性のコンピュータ可読媒体。
【００８１】
項１８
前記第２のビデオシーケンスの前記第２の部分と関連付けられたカテゴリーを決定する工程と、再生インターフェイスに、前記カテゴリーを示すインターフェイス要素を表示させる工程とを更に含む、項１０、１１、１２、１３、１４、１５、１６、および１７のいずれか一項記載の非一過性のコンピュータ可読媒体。
【００８２】
項１９
幾つかの実施形態において、システムは、アプリケーションを格納したメモリと、プロセッサであって、前記アプリケーションを実行することにより、第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程とを行うプロセッサとを含む。
【００８３】
項２０
前記第１のビデオシーケンスの前記第１の部分および前記第２のビデオシーケンスの前記第２の部分の両方が、１以上の制作クレジットを含む導入シーケンスを含む、項１９記載のシステム。
【００８４】
説明の目的で、様々な実施形態の説明を示したが、これらは網羅的であること、即ち、開示された実施形態に限定することを意図したものではなない。当業者には、記載された実施形態の範囲および趣旨から逸脱することなく、多くの修正および変形が自明であろう。
【００８５】
本実施形態の態様は、システム、方法、またはコンピュータプログラム製品として具現化され得る。従って、本開示の態様は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態（ファームウエア、常駐ソフトウェア、マイクロコード等を含む）、または、ソフトウェアおよびハードウェアの態様を組合せた実施形態の形態をとり得るものであり、それらの全ては、本明細書においては一般的に「モジュール」、または「システム」として参照される。更に、本開示の態様は、具現化されたコンピュータ可読プログラムコードを有する１以上のコンピュータ可読媒体において具現化されたコンピュータプログラム製品の形態をとり得る。
【００８６】
１以上のコンピュータ可読媒体の任意の組合せが用いられ得る。コンピュータ可読媒体は、コンピュータ可読信号媒体またはコンピュータ可読ストレージ媒体であり得る。コンピュータ可読ストレージ媒体は、例えば、電子、磁気、光、電磁、赤外線、もしくは半導体のシステム、装置、もしくはデバイス、またはそれらの任意の適切な組合せであり得るが、それらに限定されない。コンピュータ可読ストレージ媒体のより具体的な例（網羅的ではないリスト）としては、１以上のワイヤを有する電気的接続、ポータブルコンピュータのディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能プログラマブル読み出し専用メモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバ、ポータブルコンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）、光ストレージ装置、磁気ストレージ装置、またはそれらの任意の適切な組合せが挙げられる。本明細書の文脈において、コンピュータ可読ストレージ媒体は、指示を実行するシステム、装置、またはデバイスによって用いられる、またはそれらに関連して用いられるためのプログラムを収容または格納可能な、任意の有体の媒体であり得る。
【００８７】
上記において、本開示の態様を、本開示の実施形態による方法、装置（システム）およびコンピュータプログラム製品のフローチャートおよび／またはブロック図を参照して説明した。フローチャートおよび／またはブロック図の各ブロック、並びに、フローチャートおよび／またはブロック図のブロックの組合せは、コンピュータプログラムの指示によって実装され得ることが理解されよう。これらのコンピュータプログラムの指示は、汎用コンピュータ、専用コンピュータ、または他のプログラマブルデータ処理装置のプロセッサに供給されてマシンを生成し得るものであり、これらの指示は、コンピュータまたは他のプログラマブルデータ処理装置のプロセッサによって実行された際に、フローチャートおよび／またはブロック図の１または複数のブロックにおいて指定されている機能／動作の実装を可能にするようになっている。そのようなプロセッサは、汎用プロセッサ、専用プロセッサ、特定用途向けプロセッサ、またはフィールドプログラマブルプロセッサもしくはゲートアレイであり得るが、それらに限定されない。
【００８８】
図面中のフローチャートおよびブロック図は、本開示の様々な実施形態によるシステム、方法、およびコンピュータプログラム製品の可能な実装のアーキテクチャ、機能、および処理を示すものである。この点に関して、フローチャートまたはブロック図の各ブロックは、指定されている論理的機能を実装するための１以上の実行可能な指示を含むモジュール、セグメント、またはコードの一部を表し得る。なお、幾つかの別の実装例においては、ブロック内に記されている機能が、図面に記されている順序から外れて生じ得る。例えば、続けて示されている２つのブロックが、含まれている機能に応じて、実際には略並列に実行される場合もあり、または、それらのブロックが逆の順序で実行される場合もある。また、ブロック図および／またはフローチャートの各ブロック、並びに、ブロック図および／またはフローチャートのブロックの組合せは、指定されている機能もしくは動作を行う専用ハードウェアに基づくシステムによって、または、専用ハードウェアとコンピュータ指示との組合せによって実装され得る。
【００８９】
上記は本開示の実施形態に向けられているが、本開示の基本的な範囲から逸脱することなく、本開示の他の実施形態および更なる実施形態も考案され得るものであり、本開示の範囲は添付の特許請求によって決定される。
【符号の説明】
【００９０】
１１０  コンテンツサーバ
１１５  エンドポイント装置
１２０  制御サーバ
１３０  クラウドサービス
２１８  ファイル
３１８、５１０  データベース
４３６  再生アプリケーション
４５０  ディスプレイ
５０２  プロセッサ
５０６  メモリ
５０８  シーケンス解析器
６００  フィンガープリント生成器
６０２  以前のエピソード
６０６  現在のエピソード
６０４、６０８、１０００  フィンガープリント
６１０  フィンガープリント比較器
６１２  時間範囲
７００  再生インターフェイス
８０４  画像
８０６  クレジット
８１０  時間バー
８１２  スキップボタン
９００、９５０  ショットシーケンス
９１０、９６０  代表的フレーム
１０１０  ＳＮ比（ＳＮＲ）
１０２０  ヒストグラム
１０３０  構造データ
１０４０  特徴データ
１１００  比較
【図１】
2020530954.tif 000003
【図２】
2020530954.tif 000004
【図３】
2020530954.tif 000005
【図４】
2020530954.tif 000006
【図５】
2020530954.tif 000007
【図６】
2020530954.tif 000008
【図７】
2020530954.tif 000009
【図８】
2020530954.tif 000010
【図９Ａ】
2020530954.tif 000011
【図９Ｂ】
2020530954.tif 000012
【図１０】
2020530954.tif 000013
【図１１】
2020530954.tif 000014
【図１２】
2020530954.tif 000015
【手続補正書】
【提出日】令和2年6月17日(2020.6.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００８８
【補正方法】変更
【補正の内容】
【００８８】
図面中のフローチャートおよびブロック図は、本開示の様々な実施形態によるシステム、方法、およびコンピュータプログラム製品の可能な実装のアーキテクチャ、機能、および処理を示すものである。この点に関して、フローチャートまたはブロック図の各ブロックは、指定されている論理的機能を実装するための１以上の実行可能な指示を含むモジュール、セグメント、またはコードの一部を表し得る。なお、幾つかの別の実装例においては、ブロック内に記されている機能が、図面に記されている順序から外れて生じ得る。例えば、続けて示されている２つのブロックが、含まれている機能に応じて、実際には略並列に実行される場合もあり、または、それらのブロックが逆の順序で実行される場合もある。また、ブロック図および／またはフローチャートの各ブロック、並びに、ブロック図および／またはフローチャートのブロックの組合せは、指定されている機能もしくは動作を行う専用ハードウェアに基づくシステムによって、または、専用ハードウェアとコンピュータ指示との組合せによって実装され得る。
以下、本発明の好ましい実施形態を項分け記載する。
実施形態１
コンピュータによって実施される方法において、
第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、
第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、
前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程と
を含むことを特徴とする、コンピュータによって実施される方法。
実施形態２
特定のビデオシーケンスに基づく特定の１組のフィンガープリントを生成する工程が、
前記特定のビデオシーケンスに含まれている複数の部分を決定する工程と、
前記複数の部分に含まれている各部分から個別の代表的フレームを選択する工程と、
前記個別の代表的フレームの各々について、個別のフィンガープリントを生成する工程と
を含む、実施形態１記載のコンピュータによって実施される方法。
実施形態３
特定の代表的フレームについての特定のフィンガープリントを生成する工程が、前記特定の代表的フレームと関連付けられたＳ／Ｎ比、前記特定の代表的フレームに対応するヒストグラム、前記特定の代表的フレームの少なくとも１つの構造的属性を定義する構造データ、または、前記特定の代表的フレームの少なくとも１つの特徴を示す特徴データをフィンガープリントデータの各サブセットが含む、フィンガープリントデータの１以上のサブセットを生成する工程を含む、実施形態２記載のコンピュータによって実施される方法。
実施形態４
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較する前記工程が、前記第１の１組のフィンガープリントに含まれている各フィンガープリントを前記第２の１組のフィンガープリントに含まれている各フィンガープリントと比較することにより、前記第１の１組のフィンガープリントに含まれている第１のフィンガープリントが前記第２の１組のフィンガープリントに含まれている第２のフィンガープリントと実質的に類似していることを決定する工程を含む、実施形態１記載のコンピュータによって実施される方法。
実施形態５
前記第１のフィンガープリントが前記第１のビデオシーケンスの前記第１の部分から生成され、前記第２のフィンガープリントが前記第２のビデオシーケンスの前記第２の部分から生成される、実施形態４記載のコンピュータによって実施される方法。
実施形態６
前記第１のフィンガープリントに含まれているデータの第１のサブセットが前記第２のフィンガープリントに含まれているデータの第２のサブセットと実質的に類似していることを決定することと、
前記第１のフィンガープリントに含まれているデータの第３のサブセットが前記第２のフィンガープリントに含まれているデータの第４のサブセットと実質的に類似していることを決定することと、
により、前記第１のフィンガープリントが前記第２のフィンガープリントと実質的に類似していることが決定される、実施形態４記載のコンピュータによって実施される方法。
実施形態７
前記ビデオシーケンスの前記第１の部分が、第１のキャプチャ地点から連続的にキャプチャされた第１のフレームシーケンスを含み、前記第１のキャプチャ地点が物理的なビデオカメラまたは仮想ビデオカメラを含む、実施形態１記載のコンピュータによって実施される方法。
実施形態８
前記第２のビデオシーケンスが前記第２のビデオシーケンスの前記第２の部分を通り越して進むようにする前記工程が、前記第２のビデオシーケンスの前記第２の部分に対応する第１の時間範囲を生成する工程と、再生インターフェイスを介して受信した選択に応答して、前記第２のビデオシーケンスが前記第１の時間範囲を通り越して進むようにする工程とを含む、実施形態１記載のコンピュータによって実施される方法。
実施形態９
前記再生インターフェイス内の第１のインターフェイス要素を表示する工程を更に含み、前記第２のビデオシーケンスの再生位置が前記第１の時間範囲内にある場合にのみ、前記再生インターフェイス内の前記第１のインターフェイス要素を介して前記選択が受信される、実施形態８記載のコンピュータによって実施される方法。
実施形態１０
プログラム指示がプロセッサによって実行された際に、該プロセッサを、
第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、
第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、
前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程と
を行うよう構成するプログラム指示を格納したことを特徴とする非一過性のコンピュータ可読媒体。
実施形態１１
特定のビデオシーケンスに基づく特定の１組のフィンガープリントを生成する工程が、
前記特定のビデオシーケンスに含まれている複数の部分を決定する工程と、
前記複数の部分に含まれている各部分から個別の代表的フレームを選択する工程と、
前記個別の代表的フレームの各々について、個別のフィンガープリントを生成する工程と
を含む、実施形態１０記載の非一過性のコンピュータ可読媒体。
実施形態１２
特定の代表的フレームについての特定のフィンガープリントを生成する工程が、前記特定の代表的フレームと関連付けられたＳ／Ｎ比、前記特定の代表的フレームに対応するヒストグラム、前記特定の代表的フレームの少なくとも１つの構造的属性を定義する構造データ、または、前記特定の代表的フレームの少なくとも１つの特徴を示す特徴データをフィンガープリントデータの各サブセットが含む、フィンガープリントデータの１以上のサブセットを生成する工程を含む、実施形態１１記載の非一過性のコンピュータ可読媒体。
実施形態１３
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較する前記工程が、前記第１の１組のフィンガープリントに含まれている各フィンガープリントを前記第２の１組のフィンガープリントに含まれている各フィンガープリントと比較することにより、前記第１の１組のフィンガープリントに含まれている第１のフィンガープリントが前記第２の１組のフィンガープリントに含まれている第２のフィンガープリントと実質的に類似していることを決定する工程を含む、実施形態１０記載の非一過性のコンピュータ可読媒体。
実施形態１４
前記第１のフィンガープリントが前記第１のビデオシーケンスの前記第１の部分から生成され、前記第２のフィンガープリントが前記第２のビデオシーケンスの前記第２の部分から生成される、実施形態１３記載の非一過性のコンピュータ可読媒体。
実施形態１５
前記第１のフィンガープリントに含まれているデータの第１のサブセットが前記第２のフィンガープリントに含まれているデータの第２のサブセットと実質的に類似していることを決定することと、
前記第１のフィンガープリントに含まれているデータの第３のサブセットが前記第２のフィンガープリントに含まれているデータの第４のサブセットと実質的に類似していることを決定することと
により、前記第１のフィンガープリントが前記第２のフィンガープリントと実質的に類似していることが決定される、実施形態１３記載の非一過性のコンピュータ可読媒体。
実施形態１６
前記第１のビデオシーケンスの前記第１の部分および前記第２のビデオシーケンスの前記第２の部分の両方が、１以上の制作クレジットを含む導入シーケンスを含む、実施形態１０記載の非一過性のコンピュータ可読媒体。
実施形態１７
前記第２のビデオシーケンスの前記第２の部分が、前記第１のビデオシーケンスの前記第１の部分にも含まれているビデオデータの１以上のフレームを含む要約シーケンスを含む、実施形態１０記載の非一過性のコンピュータ可読媒体。
実施形態１８
前記第２のビデオシーケンスの前記第２の部分と関連付けられたカテゴリーを決定する工程と、
再生インターフェイスに、前記カテゴリーを示すインターフェイス要素を表示させる工程と
を更に含む、実施形態１０記載の非一過性のコンピュータ可読媒体。
実施形態１９
システムにおいて、
アプリケーションを格納したメモリと、
プロセッサであって、前記アプリケーションを実行することにより、
第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、
第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、
前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程と
を行うプロセッサと
を含むことを特徴とするシステム。
実施形態２０
前記第１のビデオシーケンスの前記第１の部分および前記第２のビデオシーケンスの前記第２の部分の両方が、１以上の制作クレジットを含む導入シーケンスを含む、実施形態１９記載のシステム。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータによって実施される方法において、
第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、
第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、
前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程と
を含むことを特徴とする、コンピュータによって実施される方法。
【請求項２】
特定のビデオシーケンスに基づく特定の１組のフィンガープリントを生成する工程が、
前記特定のビデオシーケンスに含まれている複数の部分を決定する工程と、
前記複数の部分に含まれている各部分から個別の代表的フレームを選択する工程と、
前記個別の代表的フレームの各々について、個別のフィンガープリントを生成する工程と
を含む、請求項１記載のコンピュータによって実施される方法。
【請求項３】
特定の代表的フレームについての特定のフィンガープリントを生成する工程が、前記特定の代表的フレームと関連付けられたＳ／Ｎ比、前記特定の代表的フレームに対応するヒストグラム、前記特定の代表的フレームの少なくとも１つの構造的属性を定義する構造データ、または、前記特定の代表的フレームの少なくとも１つの特徴を示す特徴データをフィンガープリントデータの各サブセットが含む、フィンガープリントデータの１以上のサブセットを生成する工程を含む、請求項２記載のコンピュータによって実施される方法。
【請求項４】
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較する前記工程が、前記第１の１組のフィンガープリントに含まれている各フィンガープリントを前記第２の１組のフィンガープリントに含まれている各フィンガープリントと比較することにより、前記第１の１組のフィンガープリントに含まれている第１のフィンガープリントが前記第２の１組のフィンガープリントに含まれている第２のフィンガープリントと実質的に類似していることを決定する工程を含む、請求項１記載のコンピュータによって実施される方法。
【請求項５】
前記第１のフィンガープリントが前記第１のビデオシーケンスの前記第１の部分から生成され、前記第２のフィンガープリントが前記第２のビデオシーケンスの前記第２の部分から生成される、請求項４記載のコンピュータによって実施される方法。
【請求項６】
前記第１のフィンガープリントに含まれているデータの第１のサブセットが前記第２のフィンガープリントに含まれているデータの第２のサブセットと実質的に類似していることを決定することと、
前記第１のフィンガープリントに含まれているデータの第３のサブセットが前記第２のフィンガープリントに含まれているデータの第４のサブセットと実質的に類似していることを決定することと、
により、前記第１のフィンガープリントが前記第２のフィンガープリントと実質的に類似していることが決定される、請求項４記載のコンピュータによって実施される方法。
【請求項７】
前記ビデオシーケンスの前記第１の部分が、第１のキャプチャ地点から連続的にキャプチャされた第１のフレームシーケンスを含み、前記第１のキャプチャ地点が物理的なビデオカメラまたは仮想ビデオカメラを含む、請求項１記載のコンピュータによって実施される方法。
【請求項８】
前記第２のビデオシーケンスが前記第２のビデオシーケンスの前記第２の部分を通り越して進むようにする前記工程が、前記第２のビデオシーケンスの前記第２の部分に対応する第１の時間範囲を生成する工程と、再生インターフェイスを介して受信した選択に応答して、前記第２のビデオシーケンスが前記第１の時間範囲を通り越して進むようにする工程とを含む、請求項１記載のコンピュータによって実施される方法。
【請求項９】
前記再生インターフェイス内の第１のインターフェイス要素を表示する工程を更に含み、前記第２のビデオシーケンスの再生位置が前記第１の時間範囲内にある場合にのみ、前記再生インターフェイス内の前記第１のインターフェイス要素を介して前記選択が受信される、請求項８記載のコンピュータによって実施される方法。
【請求項１０】
プログラム指示がプロセッサによって実行された際に、該プロセッサを、
第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、
第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、
前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程と
を行うよう構成するプログラム指示を格納したことを特徴とする非一過性のコンピュータ可読媒体。
【請求項１１】
システムにおいて、
アプリケーションを格納したメモリと、
プロセッサであって、前記アプリケーションを実行することにより、
第１のビデオシーケンスに基づいて、該第１のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第１の１組のフィンガープリントを生成する工程と、
第２のビデオシーケンスに基づいて、該第２のビデオシーケンスのそれぞれ異なる部分を識別する各フィンガープリントを含む第２の１組のフィンガープリント生成する工程と、
前記第１の１組のフィンガープリントを前記第２の１組のフィンガープリントと比較することにより、前記第１のビデオシーケンスの第１の部分が前記第２のビデオシーケンスの第２の部分と実質的に類似していることを決定する工程と、
前記第２のビデオシーケンスを再生する際に、該第２のビデオシーケンスが前記第２の部分を通り越して進むようにする工程と
を行うプロセッサと
を含むことを特徴とするシステム。
【請求項１２】
前記第１のビデオシーケンスの前記第１の部分および前記第２のビデオシーケンスの前記第２の部分の両方が、１以上の制作クレジットを含む導入シーケンスを含む、請求項１１記載のシステム。
【国際調査報告】
2020530954.tif 000016
2020530954.tif 000017
2020530954.tif 000018