(57)【要約】本発明の一実施形態は、同じデジタルコンテンツと関連付けられたビデオストリームを、２つのビデオストリームにわたってスタガード配置された切替点がオフセット時間的距離毎に生じるように、符号化するためのメカニズムについて述べる。オフセット時間的距離は、所与のビデオストリーム内の２つの連続するキーフレーム間の距離よりも小さい。これにより、コンテンツプレイヤーは、最も最近再生されたキーフレームからのオフセット時間的距離において、現在のビデオストリームより１段階上または下の品質を有するビデオストリームへの切り替えを行うことができる。その効果として、コンテンツプレイヤーは、切り替えを行う前に、全キーフレーム時間的距離だけ待機することがない。
2020523848.tif 000002
【特許請求の範囲】
【請求項１】
第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、
第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程と
を含み、
前記第２のキーフレームが、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるための第１の切替点を構成する
ことを特徴とする方法。
【請求項２】
前記第１のキーフレームが第１の符号化されたシーケンスと関連付けられており、該第１の符号化されたシーケンスのセグメントが再生された後に、前記デジタルコンテンツのダウンロードが前記第１のビデオストリームから前記第２のビデオストリームへと切り替えられ、前記オフセット距離が前記第１の時間的距離の半分であり、前記セグメントの長さが前記第１の時間的距離の半分である、請求項１記載の方法。
【請求項３】
第３の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、該第３のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程を更に含む、請求項１記載の方法。
【請求項４】
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、請求項３記載の方法。
【請求項５】
前記第１の再生品質が前記第２の再生品質より高く、前記第２の再生品質が前記第３の再生品質より高い、請求項３記載の方法。
【請求項６】
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程を更に含む、請求項１記載の方法。
【請求項７】
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、請求項６記載の方法。
【請求項８】
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離の倍数の距離に位置する、工程を更に含む、請求項１記載の方法。
【請求項９】
前記第１のビデオストリームから前記第２のビデオストリームへの切り替えの際に、前記セグメントの直後に再生される前記第１の符号化されたシーケンスの次のセグメントが、前記第２のキーフレームと関連付けられていることを決定する工程を更に含む、請求項１記載の方法。
【請求項１０】
前記第２のキーフレームと関連付けられており前記次のセグメントに対応する符号化されたデータの第２のセグメントをダウンロードする前に、前記第２のビデオストリームから前記第２のキーフレームをダウンロード可能である場合にのみ、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと切り替えさせる工程を更に含む、請求項９記載の方法。
【請求項１１】
前記第１のビデオストリームが、再生のために個々にダウンロードされる複数のダウンロード可能単位を含み、該複数のダウンロード可能単位のうちの第１のダウンロード可能単位が前記第１のキーフレームを含み、前記複数のダウンロード可能単位のうちの第２のダウンロード可能単位が、前記第１のキーフレームと関連付けられているコンテンツフレームを含む、請求項１記載の方法。
【請求項１２】
コンピュータ可読媒体において、
プロセッサによって指示が実行された際に、該プロセッサに、
第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、
第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程と
を行わせる指示を格納しており、
前記第２のキーフレームが、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるための第１の切替点を構成する
ことを特徴とするコンピュータ可読媒体。
【請求項１３】
前記第１のキーフレームが第１の符号化されたシーケンスと関連付けられており、該第１の符号化されたシーケンスのセグメントが再生された後に、前記デジタルコンテンツのダウンロードが前記第１のビデオストリームから前記第２のビデオストリームへと切り替えられ、前記オフセット距離が前記第１の時間的距離の半分であり、前記セグメントの長さが前記第１の時間的距離の半分である、請求項１２記載のコンピュータ可読媒体。
【請求項１４】
前記指示が、前記プロセッサに、
第３の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、該第３のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程
を更に行わせる、請求項１２記載のコンピュータ可読媒体。
【請求項１５】
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、請求項１４記載のコンピュータ可読媒体。
【請求項１６】
前記第１の再生品質が前記第２の再生品質より高く、前記第２の再生品質が前記第３の再生品質より高い、請求項１４記載のコンピュータ可読媒体。
【請求項１７】
前記指示が、前記プロセッサに、
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程
を更に行わせる、請求項１２記載のコンピュータ可読媒体。
【請求項１８】
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、請求項１７記載のコンピュータ可読媒体。
【請求項１９】
前記指示が、前記プロセッサに、
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離の倍数の距離に位置する、工程
を更に行わせる、請求項１２記載のコンピュータ可読媒体。
【請求項２０】
前記指示が、前記プロセッサに、前記第１のビデオストリームから前記第２のビデオストリームへの切り替えの際に、前記セグメントの直後に再生される前記第１の符号化されたシーケンスの次のセグメントが、前記第２のキーフレームと関連付けられていることを決定する工程を更に行わせる、請求項１２記載のコンピュータ可読媒体。
【請求項２１】
前記指示が、前記プロセッサに、前記第２のキーフレームと関連付けられており前記次のセグメントに対応する符号化されたデータの第２のセグメントをダウンロードする前に、前記第２のビデオストリームから前記第２のキーフレームをダウンロード可能である場合にのみ、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと切り替えさせる工程を更に行わせる、請求項２０記載のコンピュータ可読媒体。
【請求項２２】
前記第１のビデオストリームが、再生のために個々にダウンロードされる複数のダウンロード可能単位を含み、該複数のダウンロード可能単位のうちの第１のダウンロード可能単位が前記第１のキーフレームを含み、前記複数のダウンロード可能単位のうちの第２のダウンロード可能単位が、前記第１のキーフレームと関連付けられているコンテンツフレームを含む、請求項１２記載のコンピュータ可読媒体。
【請求項２３】
コンピュータ環境において、
デジタルコンテンツを処理する符号化サーバであって、
第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、
第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程と
を行う符号化サーバと、
前記第２のキーフレームにおいて前記デジタルコンテンツのダウンロードを、前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるコンテンツプレイヤーと
を含むことを特徴とするコンピュータ環境。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
本願は、２０１７年６月１２日に出願された米国特許出願第１５／６２０，６７３号による利益を主張するものであり、これを参照して本明細書に組み込む。
【技術分野】
【０００２】
本発明は、一般的には、デジタルメディアに関し、より具体的には、スタガードキーフレーム符号化に関する。
【背景技術】
【０００３】
従来のデジタルコンテンツ配信システムは、通常、コンテンツサーバ、コンテンツプレイヤー、および、コンテンツサーバをコンテンツプレイヤーに接続する通信ネットワークを含む。コンテンツサーバは、コンテンツサーバからコンテンツプレイヤーへと（完全または部分的に）ダウンロード可能な複数の異なるコンテンツタイトルに対応するデジタルコンテンツファイルを格納するよう構成される。各デジタルコンテンツファイルは、特定の再生品質に合わせて符号化されたビデオストリームおよび音声ストリームと関連付けられる。よく理解されているように、高い再生品質に合わせて符号化されたビデオストリームは、低い再生品質に合わせて符号化されたビデオストリームよりもサイズが大きくなる。
【０００４】
コンテンツプレイヤーは、ユーザーが再生のためにコンテンツタイトルを選択したことに応答して、特定のコンテンツタイトルに対応するデジタルコンテンツファイルをダウンロードして再生するよう構成される。デジタルコンテンツファイルのダウンロードは、典型的には、当技術分野において「ストリーミング」として知られている技術を伴い、それにより、コンテンツサーバは、選択されたコンテンツタイトルに対応するデジタルコンテンツファイルをコンテンツプレイヤーへと順次送信する。次に、コンテンツプレイヤーは、そのデジタルコンテンツファイルに含まれるビデオストリームおよび音声ストリームを、それらのストリームの各分部が利用可能になるにつれて再生する。デジタルコンテンツファイルのダウンロードを開始する前に、コンテンツプレイヤーは、コンテンツサーバからの利用可能な帯域幅を測定し、測定された利用可能な帯域幅によってサポート可能な品質に合わせて符号化されたビデオストリームを有するデジタルコンテンツファイルを選択し得る。通信ネットワークが、品質要件を満たしつつ、選択されたデジタルコンテンツファイルをダウンロードするのに十分な帯域幅を提供可能な範囲内で、ダウンロードされたデジタルコンテンツファイルの再生が満足に進行する。
【０００５】
しかし、実際には、通信ネットワークにおいて利用可能な帯域幅は、通信ネットワークに接続された様々な装置がそれぞれ独立したタスクを実行すると共に、通信ネットワークの環境を構成する要因が変化するにつれて、絶えず変化する。例えば、モバイル接続のための通信チャネルは、大きく変動し得る。変化する帯域幅の可用性に直面しながらも再生品質を最大化するために、適応的ストリーミング技術が実装され得る。適応的ストリーミングにおいては、通信ネットワークにおいて利用可能な帯域幅が増加した場合には、コンテンツプレイヤーは、より高い再生品質に合わせて符号化されたビデオストリームを含む、選択されたコンテンツタイトルに対応する異なるコンテンツファイルをダウンロードする。同様に、通信ネットワークにおいて利用可能な帯域幅が減少した場合には、コンテンツプレイヤーは、より低い再生品質に合わせて符号化されたビデオストリームを含む、選択されたコンテンツタイトルに対応する異なるコンテンツファイルのダウンロードに切り替え得る。
【０００６】
現在のビデオストリームのダウンロードから、新たなビデオストリームのダウンロードへの切り替えは、切り替え後に最初に再生されるビデオフレームが、切り替え前に最後に再生されたビデオフレームに直に続くように、シームレスであるべきである。２つの異なるビデオストリーム内のビデオフレームは、典型的には、キーフレームの位置に対応する切替点において一致させられる。従来技術では、ビデオストリーム内のキーフレームは時間的に等間隔で配置されており、同じデジタルコンテンツの異なるビデオストリーム内の対応するキーフレームと完全に位置合わせされている。
【０００７】
図１は、従来技術による、複数の異なるビデオストリームにわたって位置合わせされたキーフレームを示している。ビデオストリーム１０２、１０４、および１０６は、複数の異なる再生品質で符号化された同じデジタルコンテンツに対応する。各ビデオストリーム１０２〜１０６は、図において「Ｋ」で示されているキーフレームを含む。ビデオストリーム１０２〜１０６内の各キーフレームＫは、直前のキーフレームからのキーフレーム時間的距離１０８に位置する。一実施形態では、キーフレームは、それ以前のフレームから独立して復号化可能な唯一のタイプのビデオフレームであり、従って、再生はキーフレームにおいて開始され得る。各キーフレームＫの後には、所与の数のフレームが続き、これらは共に、コンテンツプレイヤーによって再生のために独立してダウンロード可能な、ダウンロード可能単位１１６を構成する。
【０００８】
更に、複数のビデオストリーム１０２〜１０６にわたる対応するキーフレームは、時間的距離１０８において完全に位置合わせされている。その結果、各切替点１１０〜１１４は、直前の切替点からのキーフレーム時間的距離１０８に位置する。例えば、切替点１１２は、切替点１１０からのキーフレーム時間的距離１０８に位置する。複数のビデオストリーム１０２〜１０６間において切り替えを行うコンテンツプレイヤーは、切替点１１０〜１１４のみにおいて切り替えを行うことができ、従って、少なくともキーフレーム時間的距離１０８の再生長さの後にのみ、切り替えを行うことができる。
【０００９】
ビデオストリーム間の切替点の頻度を増やしつつ、キーフレームの位置合わせを維持するためには、全てのビデオストリーム内のキーフレームの頻度を増やさなければならない。しかし、キーフレームは、非キーフレームと比較して、特定の品質で符号化するために５倍〜４０倍のビット数を必要とする。従って、ビデオストリーム内のキーフレームの頻度を増やすと、ビデオストリームの全体的なサイズが増加する。そのようなビデオストリームのサイズの増加は、ストレージコストの増加、および、コンテンツプレイヤーへのビデオストリームの送信時間または通信帯域幅の増加を理由として、望ましくない。
【発明の概要】
【００１０】
本発明の一実施形態は、第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、第１のビデオストリームは複数のキーフレームを含み、複数のキーフレームのうちの各キーフレームは、デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、複数のキーフレームのうちの第１のキーフレームは、第１のビデオストリーム内において、同じく複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程を含む方法を述べる。本方法は、第２の再生品質で符号化されたデジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、第２のビデオストリームは複数のスタガード配置されたキーフレームを含み、複数のスタガード配置されたキーフレームのうちの第２のキーフレームは、第２のビデオストリーム内において、同じく複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置し、且つ、第１のビデオストリーム内の第１のキーフレームの位置からのオフセット距離に位置する、工程を更に含む。第２のキーフレームは、デジタルコンテンツのダウンロードを第１のビデオストリームから第２のビデオストリームへと、または第２のビデオストリームから第１のビデオストリームへと切り替えるための第１の切替点を構成する。
【発明の効果】
【００１１】
本開示の方法の１つの長所は、コンテンツプレイヤーが、最も最近再生されたキーフレームからのオフセット時間的距離において、現在のビデオストリームより１段階上または下の再生品質を有するビデオストリームへと、頻繁に切り替えを行うことができることである。その効果として、コンテンツプレイヤーは、切り替えを行う前に、全キーフレーム時間的距離だけ待機する必要がない。従って、ビデオストリームを構成するためのこの機構は、ビデオストリーム内のキーフレームの頻度を増やすことなく、ビデオストリーム間における切替点の頻度を増やす。
【図面の簡単な説明】
【００１２】
【図１】従来技術による、複数の異なるビデオストリームにわたって位置合わせされたキーフレームを示す
【図２】本発明の一実施形態による、複数の異なるビデオストリームにわたってオフセットされたスタガード配置に位置するキーフレームを示す
【図３】本発明の１以上の態様を実施するよう構成されたコンテンツ配信システムを示す
【図４】本発明の一実施形態による、図３の符号化サーバのより詳細な図
【図５】本発明の一実施形態による、図４の符号化サーバによって処理される、同じデジタルコンテンツと関連付けられた複数のビデオストリームを示す
【図６】本発明の一実施形態による、図４の符号化サーバによって処理される、同じデジタルコンテンツと関連付けられた複数のグループのビデオストリームを示す
【図７】本発明の別の実施形態による、デジタルコンテンツと関連付けられたビデオストリームを符号化するための方法のステップのフロー図
【発明を実施するための形態】
【００１３】
以下の説明において、本発明のより完全な理解を提供するために、多くの具体的な詳細が述べられる。しかし、当業者には、これらの具体的な詳細の１以上を含まずとも本発明が実施され得ることが自明であろう。他の例では、本発明を曖昧にすることを回避するために、周知の特徴については説明しない。
【００１４】
図２は、本発明の一実施形態による、複数の異なるビデオストリームにわたってオフセットされたスタガード配置に位置するキーフレームを示す。ビデオストリーム２０２、２０４、および２０６は、異なる再生品質で符号化された同じデジタルコンテンツに対応する。ビデオストリーム２０４は、ビデオストリーム２０２より１段階下であり且つビデオストリーム２０６より１段階上の品質を有する。各ビデオストリーム２０２〜２０６は、図において「Ｋ」で示されているキーフレームを含む。所与のビデオストリーム２０２、２０４、または２０６内の各キーフレームＫは、同じビデオストリーム内の直前のキーフレームからのキーフレーム時間的距離２０８に位置する。更に、所与のビデオストリーム２０２、２０４、または２０６内の各キーフレームＫは、所与のビデオストリームより１段階上または下の品質を有する異なるビデオストリーム内の直前のキーフレームからのオフセット時間的距離２２８に位置する。例えば、ビデオストリーム２０４内のキーフレーム２２４は、ビデオストリーム２０２内のキーフレーム２２２からのオフセット時間的距離２２８に位置する。同様に、ビデオストリーム２０６内のキーフレーム２２６は、ビデオストリーム２０４内のキーフレーム２２４からのオフセット時間的距離２２８に位置する。各キーフレームＫの後には、所与の数のフレームが続き、これらは共に、コンテンツプレイヤーによって再生のために独立してダウンロード可能なダウンロード可能単位２３０を構成する。キーフレームＫを含む各ダウンロード可能単位の後には、コンテンツプレイヤーによって再生のために独立してダウンロード可能な、キーフレームを含まない別のダウンロード可能単位が続く。例えば、キーフレームを含まないダウンロード可能単位２３２が、キーフレームを含むダウンロード可能単位２３０に続く。
【００１５】
オフセット時間的距離２２８は時間的距離２０８よりも小さい。一実施形態では、オフセット時間的距離２２８は時間的距離２０８の半分である。その結果、ビデオストリーム２０２〜２０６にわたってスタガード配置されたキーフレームに対応する切替点２１０〜２２０は、オフセット時間的距離２２８毎に生じる。これにより、コンテンツプレイヤーは、最も最近再生されたキーフレームからのオフセット時間的距離２２８において、現在のビデオストリームより１段階上または下の品質を有するビデオストリームのダウンロードへと切り替えることができる。その効果として、コンテンツプレイヤーは、切り替えを行う前に、全キーフレーム時間的距離２０８だけ待機する必要がない。従って、ビデオストリームを構成するためのこの機構は、ビデオストリーム内のキーフレームの頻度を増やすことなく、ビデオストリーム間における切替点の頻度を増やす。一実施形態では、コンテンツプレイヤーは、１段階上の品質を有するビデオストリーム内の切替点が利用できない場合には、現在のビデオストリームより２段階上の品質を有するビデオストリームへと切り替えてもよい。同様に、コンテンツプレイヤーは、１段階下の品質を有するビデオストリーム内の切替点が利用できない場合には、現在のビデオストリームより２段階下の品質を有するビデオストリームへと切り替えてもよい。
【００１６】
図３は、本発明の１以上の態様を実施するよう構成されたコンテンツ配信システム３００を示す。図示されているように、コンテンツ配信システム３００は、符号化サーバ３０２、通信ネットワーク３０４、コンテンツ配信ネットワーク（ＣＤＮ）３０６、およびコンテンツプレイヤー３０８を含む。
【００１７】
通信ネットワーク３０４は、符号化サーバ３０２、ＣＤＮ３０６、およびコンテンツプレイヤー３０８間におけるデータ通信を容易にするよう構成されたルータおよびスイッチ等といった、複数のネットワーク通信システムを含む。周知のインターネット通信ネットワークを展開する際に実践される技術を含む、通信ネットワーク３０４を構築するための多くの技術的に実行可能な技術が存在することが、当業者には認識されよう。
【００１８】
符号化サーバ３０２は、適応的ストリーミングのために、デジタルコンテンツファイルと関連付けられたビデオストリームを符号化するよう構成されたコンピュータシステムである。適応的ストリーミングのためにビデオストリームを符号化するための符号化ワークフローについては、図４〜７を参照してより詳細に後述する。コンテンツ配信システム３００は、１以上の符号化サーバ３０２を含み得るものであり、各符号化サーバ３０２は、ビデオストリームを符号化するために必要な全ての機能を行うよう構成されるか、または、各符号化サーバ３０２は、ビデオストリームを符号化するために必要な特定の機能を行うよう構成される。符号化されたビデオストリームを含むデジタルコンテンツファイルは、コンテンツプレイヤー３０８への配信のために、ＣＤＮ３０６によって通信ネットワーク３０４を介して取り出される。
【００１９】
ＣＤＮ３０６は、コンテンツプレイヤー３０８からの、デジタルコンテンツファイルを求めるダウンロード要求に対してサービスを行うよう構成された１以上のコンピュータシステムを含む。デジタルコンテンツファイルは、コンピュータシステムにアクセス可能な大容量ストレージシステム上に存在し得る。大容量ストレージシステムとしては、ダイレクト・アタッチド・ストレージ、ネットワーク・アタッチド・ファイルストレージ、またはネットワーク・アタッチド・ブロックレベル・ストレージが挙げられるが、これらに限定されない。デジタルコンテンツファイルは、技術的に実行可能な任意の技術を用いて、フォーマットされて大容量ストレージシステムに格納される。コンテンツサーバ１０６からコンテンツプレイヤー３０８へとデジタルコンテンツファイルをダウンロードするために、周知のハイパーテキスト転送プロトコル（ＨＴＴＰ）等のデータ転送プロトコルが用いられ得る。
【００２０】
コンテンツプレイヤー３０８は、コンピュータシステム、セットトップボックス、携帯電話等のモバイル装置、または、ネットワーク接続性を有し、ビデオフレームを提示するためのディスプレイ装置および音響出力を生成するためのスピーカ装置に結合されたまたはそれらを含む他の任意の技術的に実現可能なコンピューティングプラットフォームを含み得る。コンテンツプレイヤー３０８は、適応的ストリーミングのために、即ち、特定の再生品質に合わせて符号化されたビデオストリームのセグメントをダウンロードし、通信ネットワーク３０４内における支配的な帯域幅条件に基づいて、異なる再生品質に合わせて符号化されたビデオストリームの後続のセグメントのダウンロードへと切り替えるよう構成される。セグメントは、個別にダウンロード可能なビデオストリームの最小単位である。通信ネットワーク３０４内の利用可能な帯域幅が制限された際には、コンテンツプレイヤー３０８は、より低い再生品質に合わせて符号化されたビデオストリームを選択し得る。利用可能な帯域幅が増加した際には、より高い再生品質に合わせて符号化されたビデオストリームが選択され得る。
【００２１】
上記の説明では、コンテンツ配信システム３００は１つのコンテンツプレイヤー３０８および１つのＣＤＮ３０６と共に示されているが、図３のアーキテクチャは、単に本発明の例示的な実施形態を想定したものであることが当業者には認識されよう。他の実施形態は、任意の数のコンテンツプレイヤー３０８および／またはＣＤＮ３０６を含み得る。従って、図３は、決して本発明の範囲を限定することを意図したものではない。
【００２２】
図４は、本発明の一実施形態による、図３の符号化サーバ３０２のより詳細な図である。図示されているように、符号化サーバ３０２は、中央処理装置（ＣＰＵ）４０２、システムディスク４０４、入出力（Ｉ／Ｏ）装置インターフェース４０６、ネットワークインターフェース４０８、相互接続４１０、およびシステムメモリ４１２を含む。
【００２３】
ＣＰＵ４０２は、システムメモリ４１２に格納されているプログラミング指示を取り出して実行するよう構成される。同様に、ＣＰＵ４０２は、アプリケーションデータを格納すると共に、システムメモリ４１２からアプリケーションデータを取り出すよう構成される。相互接続４１０は、ＣＰＵ４０２、システムディスク４０４、Ｉ／Ｏ装置インターフェース４０６、ネットワークインターフェース４０８、およびシステムメモリ４１２間におけるプログラミング指示およびアプリケーションデータ等のデータの送信を容易にするよう構成される。Ｉ／Ｏ装置インターフェース４０６は、Ｉ／Ｏ装置４２２から入力データを受信し、その入力データを、相互接続４１０を介してＣＰＵ４０２へと送信するよう構成される。例えば、Ｉ／Ｏ装置４２２は、１以上のボタン、キーボード、およびマウスまたは他のポインティングデバイスを備え得る。また、Ｉ／Ｏ装置インターフェース４０６は、相互接続４１０を介してＣＰＵ４０２から出力データを受信し、その出力データをＩ／Ｏ装置４２２へと送信するよう構成される。ハードディスクドライブまたはフラッシュメモリストレージドライブ等のシステムディスク４０４は、符号化されたビデオストリーム等の不揮発性データを格納するよう構成される。次に、符号化されたビデオストリームは、通信ネットワーク３０４を介してＣＤＮ３０６によって取り出され得る。ネットワークインターフェース４０８は、相互接続４１０を介してＣＰＵ４０２に結合され、通信ネットワーク３０４を介してデータパケットを送受信するよう構成される。一実施形態では、ネットワークインターフェース４０８は、周知のイーサネット（登録商標）規格に準拠して動作するよう構成される。
【００２４】
システムメモリ４１２は、適応的ストリーミングのために、特定のコンテンツタイトルと関連付けられた１以上のビデオストリームを符号化するための指示を含むソフトウェアコンポーネントを含む。図示されているように、これらのソフトウェアコンポーネントは、シーケンスエンコーダ４１４およびシーケンスヘッダーインデックス（ＳＨＩ）生成器４１６を含む。
【００２５】
シーケンスエンコーダ４１４は、符号化されたビデオストリームが適応的ストリーミングのために構成されるように、特定の再生品質または視覚品質で符号化されたビデオストリームを生成するための符号化処理を実行する。一実施形態では、ビデオストリームは、特定の視覚的品質を達成するよう符号化され、ビデオストリームのそれぞれ異なるセグメントのビットレートは様々であり得る。異なる実施形態では、ビデオストリームは、ＶＣ１、ＭＰＥＧ、またはＨ．２６４等の異なるビデオコーデック規格に準拠するよう符号化され得る。シーケンスエンコーダ４１４によって生成された符号化されたビデオストリームは、一連の符号化されたシーケンスを含む。各符号化されたシーケンスは、１つのキーフレームおよび１以上の非キーフレーム（本明細書においては「データフレーム」と称する）を含む１つのセグメントと、データフレームのみを含む別のセグメントとを含む。一実施形態では、符号化されたシーケンスは、コンテンツタイトルのそれぞれ異なる部分を表す。
【００２６】
所与のビデオストリーム内の２つの連続した符号化されたシーケンスのキーフレーム間の時間的距離は、本明細書においては「キーフレーム時間的距離」として参照される。同じコンテンツタイトルと関連付けられた、２つの連続した再生品質で符号化された２つのビデオストリームについては、シーケンスエンコーダは４１４は、これらのビデオストリームにわたって、キーフレームを、オフセット距離だけずれたスタガード配置にする。動作においては、所与のビデオストリームＡについて、シーケンスエンコーダ４１４は、キーフレームを、キーフレーム時間的距離に等しい長さを有する規則的な間隔で配置する。所与のキーフレームの位置は、ビデオストリームＡより１段階上または下の再生品質を有するビデオストリームＢ内の直前のキーフレームに対してオフセットされる。オフセットの長さ（本明細書においては「オフセット距離」として参照される）は、キーフレーム時間的距離よりも小さい。一実施形態では、オフセット距離はキーフレーム時間的距離の半分である。
【００２７】
図５は、本発明の一実施形態による、シーケンスエンコーダ４１４によって処理される例示的なビデオストリーム５０２、５０４、および５０６を示す。図示されている例では、ビデオストリーム５０４は所与の再生品質Ａと関連付けられており、ビデオストリーム５０２は品質Ａより１段階上の再生品質、即ちＡ＋１と関連付けられており、ビデオストリーム５０６は品質Ａより１段階下の再生品質、即ちＡ−１と関連付けられている。品質Ａ、Ａ＋１、およびＡ−１は、単に、より高い段階およびより低い段階の品質を示すラベルに過ぎず、実際のビットレートまたは品質の値に限定されない。各ストリーム５０２、５０４、および５０６は、ストリーム５０２内の符号化されたシーケンス５０８、ストリーム５０４内の符号化されたシーケンス５１６、およびストリーム５０６内の符号化されたシーケンス５２４等の、複数の符号化されたシーケンスを含む。
【００２８】
符号化された各シーケンスは２つのセグメントを含み、１つのセグメントは、そのセグメントと関連付けられたキーフレームおよび別のデータフレームを含み、２つ目のセグメントは２つのデータフレームを含む。例えば、符号化されたシーケンス５０８内のセグメント５１０は、キーフレーム５１４および１つのデータフレームを含み、符号化されたシーケンス５０８内のセグメント５１２は、２つのデータフレームを含む。同様に、符号化されたシーケンス５１６内のセグメント５１８は、キーフレーム５２２および１つのデータフレームを含み、符号化されたシーケンス５１６内のセグメント５２０は、２つのデータフレームを含む。更に、符号化されたシーケンス５２４内のセグメント５２６は、キーフレーム５３０および１つのデータフレームを含み、符号化されたシーケンス５２４内のセグメント５２８は、２つのデータフレームを含む。２つの連続した符号化されたシーケンスのキーフレーム間のキーフレーム時間的距離は、ビデオストリーム５０２、５０４、および５０６にわたって同じである。図示されている例では、キーフレーム時間的距離は４つのフレーム、即ち、１つのキーフレームおよび３つのデータフレームの再生長に等しい。所与のビデオストリーム内の各キーフレームは、異なるビデオストリームから所与のビデオストリームへとダウンロード（および再生）の切り替えを行えるように、切替点として作用する。
【００２９】
互いに対して１段階上／下の再生品質と関連付けられたビデオストリーム５０２および５０４については、シーケンスエンコーダ４１４は、ビデオストリーム５０２および５０４にわたって、キーフレームを、オフセット距離だけずらしてスタガード配置する。その結果、キーフレーム５２２は、符号化されたシーケンス５０８内のキーフレーム５１４からのオフセット距離において開始する。キーフレーム５２２の開始位置は、符号化されたシーケンス５０８内のセグメント５１２の開始位置に対応する。互いに対して１段階上／下の再生品質と関連付けられたビデオストリーム５０４および５０６については、シーケンスエンコーダ４１４は、ビデオストリーム５０４および５０６にわたって、キーフレームを、同じオフセット距離だけずらしてスタガード配置する。その結果、キーフレーム５３０は、符号化されたシーケンス５１６内のキーフレーム５２２からのオフセット距離において開始する。キーフレーム５３０の開始位置は、符号化されたシーケンス５１６内のセグメント５２０の開始位置に対応する。
【００３０】
図４に戻ると、ＳＨＩ生成器４１６は、各符号化されたビデオストリームと関連付けられたシーケンスヘッダーインデックスを生成する。符号化されたビデオストリームと関連付けられたシーケンスヘッダーは、符号化されたビデオストリーム内の符号化されたシーケンスの各セグメントを個別に識別すると共に、そのセグメントについてのダウンロードオフセットを特定する。一実施形態では、シーケンスヘッダーは、所与のセグメントがキーフレームを含むか否か、従って、「切替先」切替点として作用可能であるか否かも特定する。一実施形態では、「切替先」切替点はキーフレームを有するが、「切替元」切替点は、対応するストリーム内において直後にキーフレームを有する必要はない。「切替元」切替点はセグメントの終わりであり得る。
【００３１】
同じコンテンツタイトルの２つの符号化されたビデオストリームと関連付けられたシーケンスヘッダーインデックスに基づいて、コンテンツプレイヤー３０８は、シーケンスヘッダーインデックス内において適切な切替点を識別することにより、符号化されたビデオストリーム間の切り替えを行うことができる。現在再生中の符号化されたビデオストリームと新たな符号化されたビデオストリームとの間の切り替えを行う際、コンテンツプレイヤー３０８は、ダウンロードされる次のセグメントを識別し、新たな符号化されたストリームのシーケンスヘッダーインデックス内において次のセグメントのオフセットの位置を特定する。セグメントがキーフレームを含む（従って、有効な切替点である）場合にのみ、コンテンツプレイヤー３０８は、新たな符号化されたストリームから次のセグメントをダウンロードする。
【００３２】
図５のビデオストリーム５０２、５０４、および５０６を例として用い、コンテンツプレイヤー３０８がセグメント５１８をダウンロードしており、より高品質のビデオストリーム５０２への切り替えを行うことを決定する筋書を想定する。コンテンツプレイヤー３０８は、ビデオストリームと関連付けられたシーケンスヘッダーを処理して、キーフレーム５１５が、ビデオストリーム５０２への切り替えを行うための有効な切替点であることを決定する。従って、コンテンツプレイヤー３０８は、セグメント５１８の再生を終了し、再生のためにセグメント５３２をダウンロードする。
【００３３】
この筋書を続けると、コンテンツプレイヤー３０８は、再生のためにセグメント５３４をダウンロードして、より低品質のビデオストリームへの切り替えを行うことを決定する。シーケンスヘッダーインデックスを評価した際、コンテンツプレイヤー３０８は、再生される次のセグメントへの切り替えを行うためのストリーム５０４内の切替点が利用可能でないことを決定する。一実施形態では、ストリーム５０６内の切替点が利用可能であるため、コンテンツプレイヤー３０８は、ストリーム５０２より２段階低い品質を有するストリーム５０６から、次のセグメント５３６をダウンロードする。別の実施形態では、コンテンツプレイヤー３０８は、ストリーム５０２からの次のセグメントのダウンロードを続け、次に利用可能な切替点において、ストリーム５０４への切り替えを行う。
【００３４】
一実施形態では、シーケンスエンコーダ４１４は、特定の再生品質で符号化された複数のビデオストリームを生成する。これらのビデオストリームは、図５に示されているスタガード配置によく似た、オフセット距離だけずらしてスタガード配置されたキーフレームを含む。図６は、本発明の一実施形態による、シーケンスエンコーダ４１４によって処理される、同じデジタルコンテンツと関連付けられた複数のグループのビデオストリームを示す。図示されているように、ビデオストリーム６０２および６０４は同じ再生品質と関連付けられており、互いにオフセット距離だけずらしてスタガード配置されたキーフレームを有する。同様に、ビデオストリーム６０６および６０８は同じ再生品質と関連付けられており、互いにオフセット距離だけずらしてスタガード配置されたキーフレームを有する。更に、ビデオストリーム６１０および６１２は同じ再生品質と関連付けられており、互いにオフセット距離だけずらしてスタガード配置されたキーフレームを有する。
【００３５】
特定の再生品質で符号化され、スタガード配置されたキーフレーム（および、それに従って切替点）を有する複数のビデオストリームを有することで、コンテンツプレイヤー３０８は、ダウンロードされる次のセグメントに対応する切替点を有するビデオストリームへと選択的に切り替えを行うことができる。従って、コンテンツプレイヤー３０８が待機しなければならない、または、所望の品質よりも低いもしくは高い品質への切り替えを行わなければならない上記の筋書は、生じる頻度が低減されるか、または、完全に回避される。一実施形態では、複数の符号化されたビデオストリームを有することは、ビデオストリームのストレージフットプリントを増加させるので、シーケンスエンコーダ１１４は、再生中に１以上のコンテンツプレイヤーによって用いられる可能性が最も高い再生品質について、複数の符号化されたビデオストリームを生成する。
【００３６】
一実施形態では、シーケンスエンコーダ４１４は、特定の再生品質で符号化された、異なるキーフレーム距離を有する複数のビデオストリームを生成する。例えば、所与の品質を有する第１の符号化されたビデオストリームはＢのキーフレーム距離を有し、所与の品質を有する第２の符号化されたビデオストリームはＢの倍数（例えば、Ｂの３倍）のキーフレーム距離を有し得る。より長いキーフレーム距離を有する符号化されたビデオストリームでは、キーフレームの発生頻繁が高くないため、その符号化されたビデオストリームへの切り替えを行う機会が減少する。そのようなストリームからの切り替えを行う機会は、上述のように、切替先のストリーム内のキーフレームに依存する。一実施形態では、より長いキーフレーム距離を有する符号化されたビデオストリームからデジタルコンテンツをダウンロードするコンテンツプレイヤーは、ダウンロード条件が劇的に変化しない限り、そのようなストリームからの切り替えを行わない。
【００３７】
図７は、本発明の一実施形態による、適応的ビデオストリーミングのためにビデオストリームを符号化する方法のステップのフロー図である。この方法のステップは、図１〜図６のシステムに関連して説明されるが、この方法のステップを任意の順序で行うよう構成された任意のシステムが、本発明の範囲内であることが、当業者には理解されよう。
【００３８】
方法７００は、ステップ７０２において開始し、そこで、シーケンスエンコーダ４１４が、符号化のためにデジタルコンテンツを受信する。ステップ７０４で、シーケンスエンコーダ４１４は、デジタルコンテンツに基づいて、第１の品質で符号化され、一定の距離間隔で配置された複数のキーフレームを含む第１のビデオストリームを生成する。各キーフレームは、第１のビデオストリーム内において、直前のキーフレームからのキーフレーム時間的距離に位置する。
【００３９】
ステップ７０６において、シーケンスエンコーダ４１４は、デジタルコンテンツに基づいて、第２の品質で符号化された第２のビデオストリームであって、一定の時間的距離間隔で配置され、且つ、第１のビデオストリーム内の直前のキーフレームからオフセット距離だけオフセットされた複数のキーフレームを含む、第２のビデオストリームを生成する。第１のビデオストリームと同様に、第２のビデオストリーム内の各キーフレームは、第１のビデオストリーム内において、第２のビデオストリームの直前のキーフレームからのキーフレーム時間的距離に位置する。所与のキーフレームの位置は、第１のビデオストリーム内の直前のキーフレームからのオフセット距離である。オフセット距離はキーフレーム時間的距離よりも小さい。一実施形態では、オフセット距離はキーフレーム時間的距離の半分である。
【００４０】
ステップ７０８において、シーケンスエンコーダ４１４は、コンテンツプレイヤーに、第１のビデオストリームと第２のビデオストリームとの間における切り替えを可能にするための、第１のビデオストリーム内および第２のビデオストリーム内のキーフレーム位置を識別するシーケンスヘッダーインデックスを送信する。コンテンツプレイヤーは、オフセット距離に相当する再生間隔の後に、第１のビデオストリームと２番目のビデオストリームとの間における切り替えを行うことができる。
【００４１】
要約すると、それぞれ異なる再生品質で符号化された異なるビデオストリーム内の切替点が、複数のビデオストリームにわたってスタガード配置されており、オフセット時間的距離毎に生じる。これにより、コンテンツプレイヤーは、最も最近再生されたキーフレームからのオフセット時間的距離において、現在のビデオストリームより１段階上または下の品質を有するビデオストリームへの切り替えを行うことができる。その効果として、コンテンツプレイヤーは、切り替えを行う前に、全キーフレーム時間的距離だけ待機する必要がない。従って、ビデオストリームを構成するためのこの機構は、ビデオストリーム内のキーフレームの頻度を増やすことなく、ビデオストリーム間における切替点の頻度を増やす。
【００４２】
項１
幾つかの実施形態において、方法は、第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程とを含み、前記第２のキーフレームが、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるための第１の切替点を構成することを特徴とする方法。
【００４３】
項２
前記第１のキーフレームが第１の符号化されたシーケンスと関連付けられており、該第１の符号化されたシーケンスのセグメントが再生された後に、前記デジタルコンテンツのダウンロードが前記第１のビデオストリームから前記第２のビデオストリームへと切り替えられ、前記オフセット距離が前記第１の時間的距離の半分であり、前記セグメントの長さが前記第１の時間的距離の半分である、項１記載の方法。
【００４４】
項３
第３の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、該第３のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程を更に含む、項１または２記載の方法。
【００４５】
項４
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、項１〜３記載の方法。
【００４６】
項５
前記第１の再生品質が前記第２の再生品質より高く、前記第２の再生品質が前記第３の再生品質より高い、項１〜４記載の方法。
【００４７】
項６
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程を更に含む、項１〜５記載の方法。
【００４８】
項７
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、項１〜６記載の方法。
【００４９】
項８
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離の倍数の距離に位置する、工程を更に含む、項１〜７記載の方法。
【００５０】
項９
前記第１のビデオストリームから前記第２のビデオストリームへの切り替えの際に、前記セグメントの直後に再生される前記第１の符号化されたシーケンスの次のセグメントが、前記第２のキーフレームと関連付けられていることを決定する工程を更に含む、項１〜８記載の方法。
【００５１】
項１０
前記第２のキーフレームと関連付けられており前記次のセグメントに対応する符号化されたデータの第２のセグメントをダウンロードする前に、前記第２のビデオストリームから前記第２のキーフレームをダウンロード可能である場合にのみ、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと切り替えさせる工程を更に含む、項１〜９記載の方法。
【００５２】
項１１
前記第１のビデオストリームが、再生のために個々にダウンロードされる複数のダウンロード可能単位を含み、該複数のダウンロード可能単位のうちの第１のダウンロード可能単位が前記第１のキーフレームを含み、前記複数のダウンロード可能単位のうちの第２のダウンロード可能単位が、前記第１のキーフレームと関連付けられているコンテンツフレームを含む、項１〜１０記載の方法。
【００５３】
項１２
幾つかの実施形態において、コンピュータ可読媒体は、プロセッサによって指示が実行された際に、該プロセッサに、第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程とを行わせる指示を格納しており、前記第２のキーフレームが、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるための第１の切替点を構成する。
【００５４】
項１３
前記第１のキーフレームが第１の符号化されたシーケンスと関連付けられており、該第１の符号化されたシーケンスのセグメントが再生された後に、前記デジタルコンテンツのダウンロードが前記第１のビデオストリームから前記第２のビデオストリームへと切り替えられ、前記オフセット距離が前記第１の時間的距離の半分であり、前記セグメントの長さが前記第１の時間的距離の半分である、項１２記載のコンピュータ可読媒体。
【００５５】
項１４
前記指示が、前記プロセッサに、第３の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、該第３のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程を更に行わせる、項１２〜１３記載のコンピュータ可読媒体。
【００５６】
項１５
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、項１２〜１４記載のコンピュータ可読媒体。
【００５７】
項１６
前記第１の再生品質が前記第２の再生品質より高く、前記第２の再生品質が前記第３の再生品質より高い、項１２〜１５記載のコンピュータ可読媒体。
【００５８】
項１７
前記指示が、前記プロセッサに、前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程を更に行わせる、項１２〜１６記載のコンピュータ可読媒体。
【００５９】
項１８
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、項１２〜１７記載のコンピュータ可読媒体。
【００６０】
項１９
前記指示が、前記プロセッサに、前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離の倍数の距離に位置する、工程を更に行わせる、項１２〜１８記載のコンピュータ可読媒体。
【００６１】
項２０
前記指示が、前記プロセッサに、前記第１のビデオストリームから前記第２のビデオストリームへの切り替えの際に、前記セグメントの直後に再生される前記第１の符号化されたシーケンスの次のセグメントが、前記第２のキーフレームと関連付けられていることを決定する工程を更に行わせる、項１２〜１９記載のコンピュータ可読媒体。
【００６２】
項２１
前記指示が、前記プロセッサに、前記第２のキーフレームと関連付けられており前記次のセグメントに対応する符号化されたデータの第２のセグメントをダウンロードする前に、前記第２のビデオストリームから前記第２のキーフレームをダウンロード可能である場合にのみ、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと切り替えさせる工程を更に行わせる、項１２〜２０記載のコンピュータ可読媒体。
【００６３】
項２２
前記第１のビデオストリームが、再生のために個々にダウンロードされる複数のダウンロード可能単位を含み、該複数のダウンロード可能単位のうちの第１のダウンロード可能単位が前記第１のキーフレームを含み、前記複数のダウンロード可能単位のうちの第２のダウンロード可能単位が、前記第１のキーフレームと関連付けられているコンテンツフレームを含む、項１２〜２１記載のコンピュータ可読媒体。
【００６４】
項２３
幾つかの実施形態において、コンピュータ環境は、デジタルコンテンツを処理する符号化サーバであって、第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程とを行う符号化サーバと、前記第２のキーフレームにおいて前記デジタルコンテンツのダウンロードを、前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるコンテンツプレイヤーとを含む。
【００６５】
説明の目的で、様々な実施形態の説明を示したが、これらは網羅的であることを意図したものではなく、開示された実施形態に限定することは意図しない。当業者には、記載された実施形態の範囲および趣旨から逸脱することなく、多くの修正および変形が自明であろう。
【００６６】
本実施形態の態様は、システム、方法、またはコンピュータプログラム製品として具現化され得る。従って、本開示の態様は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態（ファームウエア、常駐ソフトウェア、マイクロコード等を含む）、または、ソフトウェアおよびハードウェアの態様を組み合わせた実施形態の形態をとり得るものであり、それらの全ては、本明細書においては一般的に「モジュール」、または「システム」として参照される。更に、本開示の態様は、具現化されたコンピュータ可読プログラムコードを有する１以上のコンピュータ可読媒体において具現化されたコンピュータプログラム製品の形態をとり得る。
【００６７】
１以上のコンピュータ可読媒体の任意の組合せが用いられ得る。コンピュータ可読媒体は、コンピュータ可読信号媒体またはコンピュータ可読記憶媒体であり得る。コンピュータ可読記憶媒体は、例えば、電子、磁気、光、電磁、赤外線、もしくは半導体のシステム、装置、もしくはデバイス、またはそれらの任意の適切な組合せであり得るが、それらに限定されない。コンピュータ可読記憶媒体のより具体的な例（網羅的ではないリスト）としては、１以上のワイヤを有する電気的接続、ポータブルコンピュータのディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能プログラマブル読み出し専用メモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバ、ポータブルコンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）、光ストレージ装置、磁気ストレージ装置、またはそれらの任意の適切な組合せが挙げられる。本明細書の文脈において、コンピュータ可読記憶媒体は、指示を実行するシステム、装置、またはデバイスによって用いられる、またはそれらに関連して用いられるためのプログラムを収容または格納可能な、任意の有体の媒体であり得る。
【００６８】
上記において、本開示の態様を、本開示の実施形態による方法、装置（システム）およびコンピュータプログラム製品のフローチャートおよび／またはブロック図を参照して説明した。フローチャートおよび／またはブロック図の各ブロック、並びに、フローチャートおよび／またはブロック図のブロックの組合せは、コンピュータプログラムの指示によって実装され得ることが理解されよう。これらのコンピュータプログラム指示は、汎用コンピュータ、専用コンピュータ、または他のプログラマブルデータ処理装置のプロセッサに供給されてマシンを生成し得るものであり、そのコンピュータまたは他のプログラマブルデータ処理装置のプロセッサによって実行される指示が、フローチャートおよび／またはブロック図の１または複数のブロックにおいて指定されている機能／動作の実装を可能にするようになっている。そのようなプロセッサは、汎用プロセッサ、専用プロセッサ、特定用途向けプロセッサ、またはフィールドプログラマブルであり得るが、それらに限定されない。
【００６９】
図面中のフローチャートおよびブロック図は、本開示の様々な実施形態によるシステム、方法、およびコンピュータプログラム製品の可能な実装のアーキテクチャ、機能、および処理を示すものである。この点に関して、フローチャートまたはブロック図の各ブロックは、指定されている論理的機能を実装するための１以上の実行可能な指示を含むモジュール、セグメント、またはコードの一部を表し得る。なお、幾つかの別の実装例においては、ブロック内に記されている機能が、図面に記されている順序から外れて生じ得る。例えば、続けて示されている２つのブロックが、含まれている機能に応じて、実際には略並列に実行される場合もあり、または、それらのブロックが逆の順序で実行される場合もある。また、ブロック図および／またはフローチャートの各ブロック、並びに、ブロック図および／またはフローチャートのブロックの組合せは、指定されている機能もしくは動作を行う専用ハードウェアに基づくシステムによって、または、専用ハードウェアとコンピュータ指示との組合せによって実装され得る。
【００７０】
上記は本開示の実施形態に向けられているが、本開示の基本的な範囲から逸脱することなく、本開示の他の実施形態および更なる実施形態も考案され得るものであり、本開示の範囲は添付の特許請求によって決定される。
【符号の説明】
【００７１】
２０２、２０４、２０６  ビデオストリーム
２０８  キーフレーム時間的距離
２１０、２１２、２１４、２１６、２１８、２２０  切替点
２２２、２２４、２２６  キーフレーム
２２８  オフセット時間的距離
２３０、２３２  ダウンロード可能単位
３００  コンテンツ配信システム
３０２  符号化サーバ
３０４  通信ネットワーク
３０６  コンテンツ配信ネットワーク（ＣＤＮ）
３０８  コンテンツプレイヤー
４１４  シーケンスエンコーダ
４１６  シーケンスヘッダーインデックス（ＳＨＩ）生成器
５０２、５０４、５０６  ビデオストリーム
５０８、５１６、５２４  符号化されたシーケンス
５１０、５１２、５１８、５２０、５２６、５２８  セグメント
５１４、５２２、５３０  キーフレーム
６０２、６０４、６０６、６０８、６１０、６１２  ビデオストリーム
【図１】
2020523848.tif 000003
【図２】
2020523848.tif 000004
【図３】
2020523848.tif 000005
【図４】
2020523848.tif 000006
【図５】
2020523848.tif 000007
【図６】
2020523848.tif 000008
【図７】
2020523848.tif 000009
【手続補正書】
【提出日】令和2年2月10日(2020.2.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、
第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程と
を含み、
前記第２のキーフレームが、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるための第１の切替点を構成する
ことを特徴とする方法。
【請求項２】
前記第１のキーフレームが第１の符号化されたシーケンスと関連付けられており、該第１の符号化されたシーケンスのセグメントが再生された後に、前記デジタルコンテンツのダウンロードが前記第１のビデオストリームから前記第２のビデオストリームへと切り替えられ、前記オフセット距離が前記第１の時間的距離の半分であり、前記セグメントの長さが前記第１の時間的距離の半分である、請求項１記載の方法。
【請求項３】
第３の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、該第３のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程を更に含む、請求項１記載の方法。
【請求項４】
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、請求項３記載の方法。
【請求項５】
前記第１の再生品質が前記第２の再生品質より高く、前記第２の再生品質が前記第３の再生品質より高い、請求項３記載の方法。
【請求項６】
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程を更に含む、請求項１記載の方法。
【請求項７】
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、請求項６記載の方法。
【請求項８】
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離の倍数の距離に位置する、工程を更に含む、請求項１記載の方法。
【請求項９】
前記第１のビデオストリームから前記第２のビデオストリームへの切り替えの際に、前記セグメントの直後に再生される前記第１の符号化されたシーケンスの次のセグメントが、前記第２のキーフレームと関連付けられていることを決定する工程を更に含む、請求項１記載の方法。
【請求項１０】
前記第２のキーフレームと関連付けられており前記次のセグメントに対応する符号化されたデータの第２のセグメントをダウンロードする前に、前記第２のビデオストリームから前記第２のキーフレームをダウンロード可能である場合にのみ、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと切り替えさせる工程を更に含む、請求項９記載の方法。
【請求項１１】
前記第１のビデオストリームが、再生のために個々にダウンロードされる複数のダウンロード可能単位を含み、該複数のダウンロード可能単位のうちの第１のダウンロード可能単位が前記第１のキーフレームを含み、前記複数のダウンロード可能単位のうちの第２のダウンロード可能単位が、前記第１のキーフレームと関連付けられているコンテンツフレームを含む、請求項１記載の方法。
【請求項１２】
コンピュータ可読媒体において、
プロセッサによって指示が実行された際に、該プロセッサに、
第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、
第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程と
を行わせる指示を格納しており、
前記第２のキーフレームが、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるための第１の切替点を構成する
ことを特徴とするコンピュータ可読媒体。
【請求項１３】
コンピュータ環境において、
デジタルコンテンツを処理する符号化サーバであって、
第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、
第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程と
を行う符号化サーバと、
前記第２のキーフレームにおいて前記デジタルコンテンツのダウンロードを、前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるコンテンツプレイヤーと
を含むことを特徴とするコンピュータ環境。
【手続補正書】
【提出日】令和2年2月14日(2020.2.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】変更
【補正の内容】
【００６９】
図面中のフローチャートおよびブロック図は、本開示の様々な実施形態によるシステム、方法、およびコンピュータプログラム製品の可能な実装のアーキテクチャ、機能、および処理を示すものである。この点に関して、フローチャートまたはブロック図の各ブロックは、指定されている論理的機能を実装するための１以上の実行可能な指示を含むモジュール、セグメント、またはコードの一部を表し得る。なお、幾つかの別の実装例においては、ブロック内に記されている機能が、図面に記されている順序から外れて生じ得る。例えば、続けて示されている２つのブロックが、含まれている機能に応じて、実際には略並列に実行される場合もあり、または、それらのブロックが逆の順序で実行される場合もある。また、ブロック図および／またはフローチャートの各ブロック、並びに、ブロック図および／またはフローチャートのブロックの組合せは、指定されている機能もしくは動作を行う専用ハードウェアに基づくシステムによって、または、専用ハードウェアとコンピュータ指示との組合せによって実装され得る。
以下、本発明の好ましい実施形態を項分け記載する。
実施形態１
第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、
第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程と
を含み、
前記第２のキーフレームが、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるための第１の切替点を構成する
ことを特徴とする方法。
実施形態２
前記第１のキーフレームが第１の符号化されたシーケンスと関連付けられており、該第１の符号化されたシーケンスのセグメントが再生された後に、前記デジタルコンテンツのダウンロードが前記第１のビデオストリームから前記第２のビデオストリームへと切り替えられ、前記オフセット距離が前記第１の時間的距離の半分であり、前記セグメントの長さが前記第１の時間的距離の半分である、実施形態１記載の方法。
実施形態３
第３の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、該第３のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程を更に含む、実施形態１記載の方法。
実施形態４
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、実施形態３記載の方法。
実施形態５
前記第１の再生品質が前記第２の再生品質より高く、前記第２の再生品質が前記第３の再生品質より高い、実施形態３記載の方法。
実施形態６
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程を更に含む、実施形態１記載の方法。
実施形態７
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、実施形態６記載の方法。
実施形態８
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離の倍数の距離に位置する、工程を更に含む、実施形態１記載の方法。
実施形態９
前記第１のビデオストリームから前記第２のビデオストリームへの切り替えの際に、前記セグメントの直後に再生される前記第１の符号化されたシーケンスの次のセグメントが、前記第２のキーフレームと関連付けられていることを決定する工程を更に含む、実施形態１記載の方法。
実施形態１０
前記第２のキーフレームと関連付けられており前記次のセグメントに対応する符号化されたデータの第２のセグメントをダウンロードする前に、前記第２のビデオストリームから前記第２のキーフレームをダウンロード可能である場合にのみ、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと切り替えさせる工程を更に含む、実施形態９記載の方法。
実施形態１１
前記第１のビデオストリームが、再生のために個々にダウンロードされる複数のダウンロード可能単位を含み、該複数のダウンロード可能単位のうちの第１のダウンロード可能単位が前記第１のキーフレームを含み、前記複数のダウンロード可能単位のうちの第２のダウンロード可能単位が、前記第１のキーフレームと関連付けられているコンテンツフレームを含む、実施形態１記載の方法。
実施形態１２
コンピュータ可読媒体において、
プロセッサによって指示が実行された際に、該プロセッサに、
第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、
第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程と
を行わせる指示を格納しており、
前記第２のキーフレームが、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるための第１の切替点を構成する
ことを特徴とするコンピュータ可読媒体。
実施形態１３
前記第１のキーフレームが第１の符号化されたシーケンスと関連付けられており、該第１の符号化されたシーケンスのセグメントが再生された後に、前記デジタルコンテンツのダウンロードが前記第１のビデオストリームから前記第２のビデオストリームへと切り替えられ、前記オフセット距離が前記第１の時間的距離の半分であり、前記セグメントの長さが前記第１の時間的距離の半分である、実施形態１２記載のコンピュータ可読媒体。
実施形態１４
前記指示が、前記プロセッサに、
第３の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、該第３のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程
を更に行わせる、実施形態１２記載のコンピュータ可読媒体。
実施形態１５
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、実施形態１４記載のコンピュータ可読媒体。
実施形態１６
前記第１の再生品質が前記第２の再生品質より高く、前記第２の再生品質が前記第３の再生品質より高い、実施形態１４記載のコンピュータ可読媒体。
実施形態１７
前記指示が、前記プロセッサに、
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離に位置する、工程
を更に行わせる、実施形態１２記載のコンピュータ可読媒体。
実施形態１８
前記第３のキーフレームが、前記第１の符号化されたシーケンスが再生された後に、前記第３のキーフレームにおいて前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第３のビデオストリームへと切り替えるための、第２の切替点を構成する、実施形態１７記載のコンピュータ可読媒体。
実施形態１９
前記指示が、前記プロセッサに、
前記第２の再生品質で符号化された前記デジタルコンテンツを格納するための第３のビデオストリームを生成する工程であって、前記第２のビデオストリームが、第２の複数のスタガード配置されたキーフレームを含み、該第２の複数のスタガード配置されたキーフレームのうちの第３のキーフレームが、前記第２のビデオストリーム内において、同じく前記第２の複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からの前記第１の時間的距離の倍数の距離に位置する、工程
を更に行わせる、実施形態１２記載のコンピュータ可読媒体。
実施形態２０
前記指示が、前記プロセッサに、前記第１のビデオストリームから前記第２のビデオストリームへの切り替えの際に、前記セグメントの直後に再生される前記第１の符号化されたシーケンスの次のセグメントが、前記第２のキーフレームと関連付けられていることを決定する工程を更に行わせる、実施形態１２記載のコンピュータ可読媒体。
実施形態２１
前記指示が、前記プロセッサに、前記第２のキーフレームと関連付けられており前記次のセグメントに対応する符号化されたデータの第２のセグメントをダウンロードする前に、前記第２のビデオストリームから前記第２のキーフレームをダウンロード可能である場合にのみ、前記デジタルコンテンツのダウンロードを前記第１のビデオストリームから前記第２のビデオストリームへと切り替えさせる工程を更に行わせる、実施形態２０記載のコンピュータ可読媒体。
実施形態２２
前記第１のビデオストリームが、再生のために個々にダウンロードされる複数のダウンロード可能単位を含み、該複数のダウンロード可能単位のうちの第１のダウンロード可能単位が前記第１のキーフレームを含み、前記複数のダウンロード可能単位のうちの第２のダウンロード可能単位が、前記第１のキーフレームと関連付けられているコンテンツフレームを含む、実施形態１２記載のコンピュータ可読媒体。
実施形態２３
コンピュータ環境において、
デジタルコンテンツを処理する符号化サーバであって、
第１の再生品質で符号化されたデジタルコンテンツを格納するための第１のビデオストリームを生成する工程であって、該第１のビデオストリームが複数のキーフレームを含み、該複数のキーフレームのうちの各キーフレームが、前記デジタルコンテンツのそれぞれ異なる符号化されたシーケンスと関連付けられており、前記複数のキーフレームのうちの第１のキーフレームが、前記第１のビデオストリーム内において、同じく前記複数のキーフレームに含まれる直前のキーフレームからの第１の時間的距離に位置する、工程と、
第２の再生品質で符号化された前記デジタルコンテンツを格納するための第２のビデオストリームを生成する工程であって、該第２のビデオストリームが複数のスタガード配置されたキーフレームを含み、前記複数のスタガード配置されたキーフレームのうちの第２のキーフレームが、前記第２のビデオストリーム内において、同じく前記複数のスタガード配置されたキーフレームに含まれる直前のキーフレームからの前記第１の時間的距離に位置し、且つ、前記第１のビデオストリーム内の前記第１のキーフレームの位置からのオフセット距離に位置する、工程と
を行う符号化サーバと、
前記第２のキーフレームにおいて前記デジタルコンテンツのダウンロードを、前記第１のビデオストリームから前記第２のビデオストリームへと、または前記第２のビデオストリームから前記第１のビデオストリームへと切り替えるコンテンツプレイヤーと
を含むことを特徴とするコンピュータ環境。
【国際調査報告】
2020523848.tif 000010
2020523848.tif 000011
2020523848.tif 000012