(57)【要約】  高度メディア・プレビュー・ユニットは、プレビュー生成プロセス３００において、いくつかのプレビューフレームを抽出してプレビュー・メディア・ファイルを生成するプレビュー生成プロセッサ３００を含む。プレビューフレームは、レイヤードデータ構造内に保存される。更に、プレビューフレームは、プレビューフレームにより形成されたプレビューファイルが、サイズが低減されるように、より低い解像度にスケーリングしてもよい。プレビュー・メディア・ファイルは、プレビュー配信プロセス３０２を介してユーザに配信される。例えば、配信スケジューリング方式では、スタートアップ遅延及び再生ジッタを最小限に抑えるために選択時点にてプレビューフレームを配信する。高度メディア・プレビュー・ユニットは、ユーザ側にて、プラグインモジュールを介して、プレビュー・レンダリング・プロセス３０４を実施する。
2013543332.tif 000002
【特許請求の範囲】
【請求項１】
１つのフレームをプレビューフレームとしてメディアファイルのセグメントから抽出することと、
複数のかかるプレビューフレームを複数の層に格納することと、
前記メディアファイル及び前記複数のプレビューフレームをユーザに配信することと、
を含む方法。
【請求項２】
前記セグメントは、ピクチャのグループ、固定長のビデオセグメント、固定長のメディアストリーム、及び１ショットのビデオから成る群から選択されたメディア要素である、
請求項１に記載の方法。
【請求項３】
前記プレビューフレームは、プレビューパラメータに応答してより低い解像度にスケーリングされ、前記パラメータは、プレビュー・ウィンドウ・サイズ、再生品質及びプレビューフレーム間の位置間隔、並びにその組み合わせから成る群から選択される、
請求項１に記載の方法。
【請求項４】
前記プレビューフレームは、階層型データ構造内に保存される、
請求項１に記載の方法。
【請求項５】
前記プレビューフレームは、レイヤードデータ構造内に保存される、
請求項１に記載の方法。
【請求項６】
メタデータファイルを生成することと、
プレビュー説明情報を含むマニフェストファイルを生成することと、
各プレビューフレームの位置情報を含むインデックスファイルを生成することと、
プレビュー・メディア・ストリームを生成することと、
を更に含む、請求項１に記載の方法。
【請求項７】
前記インデックスファイルは、前記メディアファイル内に各プレビューフレームの位置情報を含む、
請求項６に記載の方法。
【請求項８】
スタートアップ遅延と再生ジッタとを低減するために選択された時点にて前記複数のかかるプレビューフレームを配信することを更に含む、
請求項１に記載の方法。
【請求項９】
メディアファイルと、
各々が前記メディアファイルから抽出される複数のフレームを含む対応するプレビューファイルと、
を備える、システム。
【請求項１０】
前記複数のフレームは、レイヤードデータ構造内に格納される、
請求項９に記載のシステム。
【請求項１１】
各フレームは、低ビットレートフォーマットで保存される、
請求項９に記載のシステム。
【請求項１２】
メタデータファイルと、
マニフェトトファイルと
インデックスファイルと
プレビュー・メディア・ストリームと、
を更に含む、請求項９に記載のシステム。
【請求項１３】
前記インデックスファイルは、前記メディアファイル内に各フレームの位置情報を含む、
請求項１２に記載のシステム。
【請求項１４】
メディアファイルをレンダリングすることと、
プレビュー要求をユーザから受信することと、
プレビューファイルの第１の層をレンダリングして第１レベルの粒度のプレビューを生成することと、
前記プレビューファイルの第２の層をレンダリングして第２レベルの粒度のプレビューを生成することと、
を含む、方法。
【請求項１５】
インタリーブド・フォーマットで前記プレビューファイルの複数のフレームを受信することを更に含む、
請求項１４に記載の方法。
【請求項１６】
コンピュータプログラムが実施される一時的でないコンピュータ可読媒体を有するコンピュータプログラム製品であって、
１つのフレームをプレビューフレームとしてメディアファイルのセグメントから抽出するコンピュータ・プログラム・コードと、
複数のかかるプレビューフレームを複数の層に格納するコンピュータ・プログラム・コードと、
前記メディアファイル及び複数の前記プレビューフレームをユーザに配信するコンピュータ・プログラム・コードと、
を備える、コンピュータプログラム製品。
【請求項１７】
メディアファイルをレンダリングするコンピュータ・プログラム・コードと、
プレビュー要求を前記ユーザから受信するコンピュータ・プログラム・コードと、
第１の層プレビューファイルをレンダリングして第１の粒度のプレビューを生成するコンピュータ・プログラム・コードと、
第２の層プレビューファイルをレンダリングして第２の粒度のプレビューを生成するコンピュータ・プログラム・コードと、
を更に含む、請求項１６に記載のコンピュータプログラム製品。
【請求項１８】
メタデータファイルを生成するコンピュータ・プログラム・コードと、
プレビュー説明情報を含むマニフェストファイルを生成するコンピュータ・プログラム・コードと、
各プレビューフレームの位置情報を含むインデックスファイルを生成するコンピュータ・プログラム・コードと、
プレビュー・メディア・ストリームを生成するコンピュータ・プログラム・コードと、
を更に含む、請求項１６に記載のコンピュータプログラム製品。
【請求項１９】
前記プレビューフレームが前記ユーザに配信されるときにビットレート適合を実施するコンピュータ・プログラム・コードを更に含む、
請求項１６に記載のコンピュータプログラム製品。
【請求項２０】
前記フレームを前記メディアファイルから抽出して前記フレームをレイヤードデータ構造内に保存するコンピュータ・プログラム・コードを更に含む、
請求項１６に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般にオンラインメディア用システム及び方法に関し、より具体的は、オンライン・メディア・プレビュー用システム及び方法に関する。
【背景技術】
【０００２】
典型的なオンライン・メディア・プラットフォーム又は配信システムにおいて、ビデオ、オーディオ及び他の形式のマルチメディアなどのオンデマンドメディアは、コンテンツはメディアプレーヤを介して提示され、ユーザが任意のスポットまでランダムにビデオ再生を続けようとすることを可能にする。メディアコンテンツは、一般に、メディアプレーヤのプレイヘッドを前方又は後方にランダムなスポットまでドラッグするエンドユーザによって（デフォルトにより、たとえば、メディアプレーヤ内の再生用メディアに導くウェブサムネイルをクリックすることにより）線形的に又はランダムに消費される。これらの形式のメディアの消費モデルでは、一般に、メディアコンテンツの効果的な消費がエンドユーザに提供されない。プレイヘッドのランダムなドラッグ又はスクラブはエンドユーザに無限の柔軟性を与えるように思われるかもしれないが、スポットへのこのようなドラッグは一般にランダムな推測作業を伴い、ユーザは、短時間でコンテンツを見て、そのスポットから続けるか又は別のランダムなドラッグ作業を行ってメディア内の異なるスポットの位置を特定するかを判断しなければならないことが多い。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
上記及び他の問題は、一般に解決又は回避がされ、オンライン・メディア・プレビューを提供する本発明の実施形態により、技術的な利点が一般に達成される。
【課題を解決するための手段】
【０００４】
本発明の例示的な実施形態によると、オンライン・メディア・プレビューの方法は、１つのフレームをプレビューフレームとしてメディアファイルのセグメントから抽出することと、複数のかかるプレビューフレームを複数の層に格納することと、メディアファイル及び複数のプレビューフレームをユーザに配信することと、を含む。メディアファイルのセグメントは、ピクチャのグループ、固定長のビデオセグメント、固定長のメディアストリーム、及び１ショットのビデオから成る群から選択される。プレビューフレームをプレビューパラメータに応答してより低い解像度にスケーリングしてもよく、パラメータは、プレビュー・ウィンドウ・サイズ、プレビューフレーム間の再生品質及び位置間隔、並びにそれらの組み合わせから成る群から選択される。更にまた、プレビューフレームを階層型データ構造又はレイヤードデータ構造内に保存してもよい。
【０００５】
オンライン・メディア・プレビューの方法は、メタデータファイルを生成することと、プレビュー説明情報を含むマニフェストファイルを生成することと、各プレビューフレームの位置（ｌｏｃａｔｉｏｎ）情報を含むインデックスファイルを生成することと、プレビュー・メディア・ストリームを生成することと、を更に含む。インデックスファイルは、メディアファイル内に各プレビューフレームの位置情報を含む。更に、オンライン・メディア・プレビューの方法は、スタートアップ遅延と再生ジッタとを低減するために選択された時点にて複数のかかるプレビューフレームを配信することを含む。
【０００６】
本発明の別の例示的な実施形態によると、オンライン・メディア・プレビューのシステムは、メディアファイルと、各々がメディアファイルから抽出される複数のフレームを含む対応するプレビューファイルと、を含む。複数のフレームは、レイヤードデータ構造内に格納される。必要であれば、各フレームは、低ビットレートフォーマットで保存されてもよい。
【０００７】
オンライン・メディア・プレビューのシステムは、メタデータファイルと、マニフェストファイルと、インデックスファイルと、プレビュー・メディア・ストリームと、を更に含む。インデックスファイルは、メディアファイル内に各プレビューフレームの位置情報を含む。
【０００８】
本発明の更に別の例示的な実施形態によると、オンライン・メディア・プレビューの方法は、メディアファイルをレンダリングすることと、プレビュー要求をユーザから受信することと、プレビューファイルの第１の層をレンダリングして第１レベル・グレイン・プレビューを生成することと、プレビューファイルの第２の層をレンダリングして第２レベル・グレイン・プレビューを生成することと、を含む。オンライン・メディア・プレビューの方法は、インタリーブド・フォーマットでプレビューファイルの複数のフレームを受信することを更に含む。
【０００９】
上記では、以下の本発明の詳細な説明がより良好に理解することができるようにむしろ広義に本発明の特徴部及び技術的な利点を概説した。本発明の特許請求の範囲の主題を成す、本発明の更なる特徴及び利点を以下で説明する。開示する概念及び特定の実施形態は、本発明と同じ目的を実施する他の構造又はプロセスを修正又は設計する基盤として容易に利用することができることを当業者は理解されたい。かかる均等の構造は、添付の特許請求の範囲に記載された本発明の精神及び範囲から逸脱するものではないことも当業者は理解されたい。
【図面の簡単な説明】
【００１０】
本発明及びその利点をより完全に理解することができるように、ここで、添付図面に関連して行う以下の説明を参照する。
【００１１】
【図１】図１は、メディアをプレビューするシステムの略図である。
【図２】図２は、サンプルのメディアプレーヤの図である。
【図３】図３は、高度（ａｄｖａｎｃｅｄ）メディア・プレビュー・ユニットのブロック図である。
【図４】図４は、レイヤードデータ構造を示す図である。
【図５】図５は、プレビュー・ストリーム・スケジューリング方式に従った流れ図の一方の部分を示す図である。
【図６】図６は、図５に示す流れ図の他方の部分を示す図である。
【図７】図７は、インタリーブド配信スケジューリング方式を示す図である。
【図８】図８は、実施形態による高度メディアプレビュー方法を実現するために使用することができるコンピュータシステムの簡略ブロック図である。
【発明を実施するための形態】
【００１２】
本実施形態の形成及び使用を以下で詳細で論じる。しかしながら、本発明では、多種多様な特定の状況において実施することができる多くの適用可能な発明性がある概念を提示することを理解されたい。論じる特定の実施形態は、本発明を形成及び使用する特定の方法を単に例示するものであり、本発明の範囲を限定するものではない。
【００１３】
本発明を特定の状況、すなわち、オンライン・ビデオ・プレビューを生成、配信、及び提示する際の例示的な実施形態に関して説明する。しかしながら、本発明は、オーディオなど他の形式のマルチメディア用プレビューに、及び、ローカル又はオンライン以外のコンテンツなど他のコンテンツの位置などにも適用してもよい。
【００１４】
図１は、メディアをプレビューするシステムの略図を示す。図１に示す実施形態アーキテクチャは、ユーザ１００と、ネットワーク１０２と、メディアソース１０４とを備える。ユーザ１０２は、ネットワーク１０２を介してメディアソース１０４からメディアコンテンツを受信して格納することができるディスプレイ装置でもよい。更にまた、ユーザ１００は、そのディスプレイを介してメディアコンテンツをレンダリングすることができる。
【００１５】
ユーザ１００は、メディアの任意の部分をランダムにドラッグ（すなわち、続行すべきより多くの望ましいスポットを捜すため、プレーヤ内でプレイヘッドをドラッグ）する場合がある。高度メディア・プレビュー・ユニット（図３に図示）は、複数のフレームをメディアファイルから抽出して、プレビュー・メディア・ストリームを作成する。ユーザからのプレビュー要求に応答して、高度メディア・プレビュー・ユニットは、ユーザ１００がユーザのディスプレイのプログレスバー（図２に図示）に沿ってプレイヘッドをドラッグしたときに、ユーザ１００に一連のプレビュー画像を（又は、解像度がより低いビデオクリップを）提供する。高度メディア・プレビュー・ユニットは、ユーザ１００がメディア消費を続けるために好適なスポットを検索して見つけることを可能にすることにより、アクティブなメディア消費ニーズを高め、したがって、エンドユーザのメディア消費経験（ｃｏｎｓｕｍｐｔｉｏｎ  ｅｘｐｒｉｅｎｃｅ）を大幅に向上させる。
【００１６】
ＹｏｕＴｕｂｅなどの一部の既設システムは、プレビュー機能性用途が限られている。現行のＹｏｕＴｕｂｅプレーヤにおいては、プレビューは、すでにダウンロード済みのビデオの部分に限定され、このビデオの部分は、ビデオ全体のうちの非常に小さい割合である場合がある。本発明の実施形態は、ダウンロード済みのビデオの部分だけでなくビデオ全体にプレビューを拡張するスクラブ・プレビュー機能を提供することにより、プレビュー能力を拡張する。この改良点により、ビデオの再生前、再生中、及び再生後にオンデマンドのビデオを閲覧するユーザの能力を大幅に高め得る。実施形態は、オンラインメディアプレーヤを有するネットワーク化されたメディア配信システムにおけるスクラブ・プレビューを実現するシステム及び方法を含む。他の実施形態は、最適なユーザ経験のためにスケーラブルな（ｓｃａｌａｂｌｅ）（拡縮可能な）配信及びスケーラブルなレンダリングを容易にするレイヤードデータ構造、配信スケジュール方式、及びフレーム整合方式を含む。
【００１７】
図２は、サンプルのメディアプレーヤ図を示す。図２に示されるように、サンプルのメディアプレーヤ２００は、メディアプレーヤの典型的なメディアプレーヤコンポーネント及びその相対位置を示す。言うまでもなく、コンポーネントの構成並びに相対的なサイズ及び比率は、実施形態が異なれば変わる場合がある。実施形態によると、メディアプレーヤ２００は、再生制御パネル２１０を備える。再生制御パネル２１０は、左側に再生／休止ボタン２０２、右側にプレビューバー２０８を更に備える。図は、収縮したサイズのスクラブ・プレビュー・ウィンドウ２０６を示しており、このサイズは、用途ニーズによって、小サイズからプレーヤウィンドウのフルサイズまで変化し得る。メディアプレーヤユーザがスクラブ・プレビューを開始するとき、ユーザは、プレビューバー２０８に沿ってプレイヘッド２０４を前後にドラッグする。プレビューバー２０８は再生プログレスバーであってもよく、又は別個のバーでもよいことに留意されたい。プレビューの粒度（ｇｒａｎｕｌａｒｉｔｙ）は、一般にビデオの長さに比例する。しかしながら、個人向けの経験を提供するために、スケーラブルなプレビューレンダリング機能を発明の実施形態を使用して実現することができる。更にまた、局所のスケーラブルなプレビューレンダリング能力は、プレビューのスケーラビリティが局所の感度（ｌｏｃａｌｉｔｙ  ｓｅｎｓｉｔｉｖｉｔｙ）とプレイヘッドのドラッグ速度に比例している場合に、達成することができる。ユーザは、ビデオを、初めから終わりまで行きつ戻りつしながら簡単に閲覧することができる。ユーザは、任意のプレビュー位置にて直ちに再生を開始して、その後ビデオを見始めることもできる。プレビューストリーム配信方式により、ビデオプレビュー立ち上り時間が早まり、かつ、不具合なしでプレビュー再生が提供される。
【００１８】
図３は、高度メディア・プレビュー・ユニットのブロック図を示す。メディアストリームを受信すると、高度メディア・プレビュー・ユニットは、スクラブ・プレビューをサポートするために以下のプロセスを実施するように構成されている。図３に示すように、高度メディア・プレビュー・ユニットは、プレビュー生成プロセス３００において複数のプレビューフレームを抽出して、プレビュー・メディア・ファイルを生成する。プレビュー・メディア・ファイルが生成された後、高度メディア・プレビュー・ユニットは、プレビュー・メディア・ファイルをユーザにプレビュー配信プロセス３０２を介して配信する。高度メディア・プレビュー・ユニットは、ユーザ側にて、プラグインモジュールを介して、プレビュー・レンダリング・プロセス３０４を実施する。図３が、高度メディア・プレビュー・ユニットが３つのプレビュープロセス、すなわち、プレビュー生成、プレビュー配信及びプレビューレンダリングを実施することができることを示すが、メディアソースでの高度メディア・プレビュー・ユニットは、プレビュー生成プロセス及びプレビュー配信プロセスだけを含む場合があることに留意されたい。プレビュー・レンダリング・プロセスは、メディアプレーヤと高度メディア・プレビュー・ユニットとの間の通信を介してメディアプレーヤにより実行してもよい。更にまた、メディアプレーヤは、メディアプレーヤが高度メディア・プレビュー・ユニットのレンダリング機能を代用することができるプラグインモジュールを有してもよい。
【００１９】
プレビュー生成プロセス３００は、効果的な配信及びレンダリングに使用されるプレビュー・メディア・データ及びメタデータ（たとえば、配信を容易にするマニフェストファイル又はインデックスファイル）を抽出及び準備するように構成されている。メディアファイル管理システムにおいては、インジェストプロセスは、メディアファイル及び対応するメタデータが取得されてメディアファイル管理システムに保存されるプロセスである。プレビュー生成プロセス３００は、インジェストプロセス中又はインジェストプロセスの後に発生する場合があるが、メディアコンテンツがメディアファイル管理システムからエンドユーザに配信される前に発生する。プレビュー生成プロセス３００は、メディアプレビュー特徴部をサポートするために、既存のメディア及びメタデータのほかに更なるメディアデータ及びメタデータを生成する場合があることに留意されたい。
【００２０】
プレビュー配信プロセス３０２は、プレビュー・メディア・データ及びメタデータが、プレビューレンダリングのためにエンドユーザのメディアプレーヤに配信されるプロセスを含む。いつ及びどのようにしてどのプレビュー・データ・ファイルを配信するのかに関する詳細な方法を図５、図６及び図７に関して説明する。
【００２１】
プレビュー・レンダリング・プロセス３０４は、所望の位置を求めるためにプレイヘッドがドラッグされているときに、配信されたプレビュー・データ・ファイルがエンドユーザにレンダリングされるプロセスである。プレビュー・レンダリング・プロセス３０４は、簡単なプラグインモジュールを有する任意のプレーヤによって簡単に実行することができるように十分に一般的なものである。
【００２２】
再び図３を参照すると、典型的なプレビュー生成プロセス３００は、プレビュー・メディア・データを抽出することと、メタデータを生成することと、マニフェストファイルとインデックスファイルとを作成することと、プレビュー・メディア・ストリームを作成することと、を含む。
【００２３】
全体ビデオプレビュー及び高速プレビューの立ち上げを容易にするために、プレビュー・メディア・データ・ストリームは、プレビュー・メディア・データ・ストリームの配信により、元のメディア・データ・ストリームの配信が著しく妨害されたり、又は、元のメディア・データ・ストリームの再生経験に影響を与えたりしないように、サイズが小さいことが望ましい。それを達成するために、多くの方式を採用することができる。第１の実施形態においては、セグメント当たり１つのキーフレームを抽出してもよい。セグメントは、エムペグ（ＭＰＥＧ）フォーマットのビデオの１つのピクチャグループ（ｇｒｏｕｐ  ｏｆ  ｐｉｃｔｕｒｅ、ＧＯＰ）、メディアストリームの固定長のビデオセグメント、１ショットのビデオでもよく、又はプレビュー・メディア・データ・ストリームを作成するためにキーフレームの抽出を容易にする任意の方法で規定してもよい。プレビュー・ファイル・サイズ及び配信帯域幅要求を更に低減するために、スケーリングされたキーフレームのバージョンを抽出してもよい。キーフレームのスケール、すなわち、解像度及びビットレートは、プレビュー・ウィンドウ・サイズ、再生品質要件、及びプレビュー・キーフレーム間の位置間隔などに基づいて決定してもよい。スケーラブルなプレビューレンダリング機能性をサポートするために、キーフレームを構成階層又はレイヤードデータ構造において構成しもよい。個人向けかつ瞬間的なプレビュー経験を容易にするレイヤードデータ構造及びパッケージ方式を以下で説明する。
【００２４】
実施形態によれば、全体プレビュー・メディア・ストリームのキーフレームの数がＮｍ、スクロールバーの長さがＬｍ、キーフレームの層数がＫである。キーフレームのレイヤード構造は、以下のように構築される。例示しやすいように、以下のサンプル実施形態におけるキーフレーム数は、ほぼ全く同じである。すなわち、ｋ番目の層内のキーフレームＮｋの数は、約Ｎｍ／Ｋである。第１のセグメントＳ（ｌ）から始まって、セグメントＳ（ｉ）のキーフレームは、ｉ  ｍｏｄ  Ｋ＝ｋの場合には層ｋにクラスタ化される。４層プレビュー・メディア・ストリームの実施例が図４に示されており、破線は、ビデオ内のキーフレーム位置に対応し、この場合、各層内には８つのキーフレームがある。当業者は、各層が異なる数のキーフレームで規定されるように簡単に修正することができることに留意されたい。
【００２５】
異なる層のキーフレームは、異なる構成要件によって、同じファイル又は異なるファイルで保存してもよい。プレビュー・メディア・データが抽出されると、対応するメタデータ、すなわち、プレビュー・メディア・データを説明する説明データをこのときに生成することができ、スクラブ・プレビューを容易にするマニフェストファイル及びインデックスファイルが生成される。インデックスファイルでは、プレビュー・メディア・データ・ストリームのデータ構造、及び元のメディア・データ・ストリーム内のキーフレーム位置が記載されている。マニフェストファイルは、プレビュー・メディア・データ説明ファイルの役目をし、スクラブ・プレビューの異なる使用を容易にするために、異なる説明及びメタデータを含んでもよい。たとえば、プレビューファイル位置、（表題、ジャンルジャンル及びプロデューサー情報などの）全体的なメタデータ、何らかのシーン説明情報、注釈などをマニフェストファイル内に含めることができる。一実施形態においてマニフェストファイルがプレビュー・メディア・データファイルとは別々にパッケージ化されるが、別の実施形態においては、プレビュー・メディア・データファイルと同じファイルにパッケージ化されてもよい。
【００２６】
インデックスファイルを用いて、プレーヤは、スクラブ・プレビュー・メディア・データを容易かつ迅速に割り当てることができる。場合によっては、それも帯域幅及びメモリなどのリソースを保存する一助となる。この場合、プレビュー・メディア・データ・ストリームは、元のメディアストリームから実際に抽出されたり、又は別々のファイルに保存されたりしない。その代わりに、インデックスファイルは、スクラブ・プレビューのために、元のメディアストリームからリアルタイムで、プレーヤが抽出すべきキーフレームの位置を明示的に示す。この実施形態は、リアルタイム抽出が簡単に達成可能かつ費用効率が高い用途シナリオに最適であることに留意されたい。
【００２７】
任意のプレビューポイントにて不具合のない再生を確保するために、プレビューフレーム位置合せを使用してもよい。それを行うために、元のメディア・データ・ストリーム内の各キーフレームの対応する位置が、インデックスファイル内に登録され、プレビューレンダリングに使用される。
【００２８】
プレビュー生成プロセス３００においては、プレビュー・メディア・データ・ファイルは、元のメディアファイルからフレームを抽出することを介して生成される。エンドユーザからプレビュー要求を受信すると、プレビュー配信プロセス３０２では、プレビュー・メディア・データ及びメタデータをエンドユーザに配信する。プレビュー・ストリーム・スケジューリング方式を強調したプレビュー配信のサンプル実施形態を以下で論じる。前述のパッケージ化及びスケジューリングアルゴリズムを利用してプレビューに経験の質（Ｑｕａｌｉｔｙ  ｏｆ  Ｅｘｐｒｉｅｎｃｅ、ＱｏＥ）を保証する多段階配信方式も説明する。
【００２９】
Ｔ０が、ビデオストリームＶｍが再生のためにエッジサーバからクライアントに配信されている時間であり、ΔＴが、プレーヤがビデオ再生を開始する最小バッファ長であり、Ｔ（ｉ，ｋ）が、ｋ番目の層プレビューキーフレームのｉ番目のチャンクが配信され始める時間であり、かつ、Ｔ＊（ｉ，ｋ）が、ｋ番目の層プレビューキーフレームのｉ番目のチャンクの配信が終了する時間であると仮定する。Ｂｔｈ（ｔ）が、時間ｔでのコンテンツ配信のためのサーバーとクライアントとの間で利用可能な帯域幅を示し、Ｒｐ（ｔ）が、時間ｔでのＶｍのためのメディアプレーヤ再生ビットレートを示し、Ｒｖｍ（ｔ）が、クライアントにて再生ジッタを防止するための時間ｔでのＶｍの最小配信ビットレートを示し、Ｒｋ（ｔ）が、時間ｔでのキーフレームストリームの配信ビットレートを示し、かつ、ＫＦ（ｎ，ｋ）が、ｋ番目の層プレビューキーフレームのｎ番目のキーフレームを示すものとする。
【００３０】
以下のサンプル実施形態においては、キーフレームの異なる層が異なるファイルにパッケージ化されると仮定し、ここで、Ｆ（ｋ）は、ｋ番目の層プレビューファイルを示す。当業者は、キーフレームの異なる層が一つのプレビューファイル内にパッケージ化されるように、実施形態を簡単に修正することができる。一般に、ΔＴは、圧縮ビデオのＧＯＰサイズなど多くの要因により支配される。当該技術分野において利用可能な多くの参考文献に基づいて、当業者は、特定の用途要件に基づいてΔＴを算出することができる。
【００３１】
図５は、プレビュースケジュール方式に従った流れ図の一方の部分を示す。ステップ５００にて、ビデオストリームＶｍは再生のためにエッジサーバからクライアントに配信されており、ここで、ΔＴは、プレーヤがビデオ再生を開始する最小バッファ長である。ステップ５１０にて、Ｂｔｈ（ｔ）＞Ｒｖｍ（ｔ）の場合、アルゴリズムはステップ５２０を実行し、アルゴリズムはＦ（ｌ）を配信し始めて、Ｔ（０，１）＝Ｔ０＋ΔＴ、Ｍａｘ（Ｒｋ（ｔ））＝Ｂｔｈ（ｔ）―Ｒｖｍ（ｔ）（ケースＡ）を設定する。他方、Ｂｔｈ（ｔ）＜Ｒｖｍ（ｔ）の場合、アルゴリズムはステップ５３０を実行し、アルゴリズムは、ビットレート適合を実施し、その後、Ｆ（ｌ）を配信する。
【００３２】
図６は、図５に示す流れ図の他を示す。ステップ６００にて、アルゴリズムは、第１の層プレビューファイルのキーフレーム配信を終える。ステップ６１０にて、Ｂｔｈ（ｔ）＞Ｒｖｍ（ｔ）の場合、アルゴリズムはステップ６２０を実行し、アルゴリズムは、Ｆ（ｋ）、ｋ＝２，３，．．．，ｎを配信し始める。他方、Ｂｔｈ（ｔ）＜Ｒｖｍ（ｔ）の場合、アルゴリズムはステップ６３０を実行し、アルゴリズムは、ビットレート適合を実施して、その後Ｆ（ｋ）を配信する。
【００３３】
実施形態によると、Ｖｍが配信され始めるとすぐにＦ（ｌ）を配信してもよい。別の実施形態によると、Ｖｍが配信され始める前にＦ（ｌ）を配信してもよい。しかしながら、大部分の用途においては、Ｖｍは、スタートアップ遅延の最小値が導入されるようにできるだけ早く配信開始される。更に別の実施形態によると、Ｆ（ｋ）（ｋ＝１，２．．．．．．．．）の一部又は全部を異なるサーバー又はピアクライアントから配信してもよい。元のサーバーダウンストリーム帯域幅が抑制されて障害になったとき、このような方式は、サーバー混雑を低減してユーザＱｏＥを向上させる一助となることができる。
【００３４】
図５及び図６は、プレビュー・メディア・データを配信する制御アルゴリズムを示すが、当業者が多くの代案を認識することになることに留意されたい。図７は、インタリーブド配信スケジューリング方式を示す。インタリーブド配信スケジューリング方式が採用されるとき、一般に以下の基準が満たされる。
Ｒｐ（ｔ）≦Ｒｖｍ（ｔ）＊（Ｔ＊（０，ｊ）―Ｔ（０，ｊ））／（Ｔ＊（０，ｊ＋１）−Ｔ＊（０，ｊ））／  ここで、Ｔ＊（０，ｊ＝０）＝Ｔ０である。
【００３５】
１つのプレビュー層ｋのみが仮定され、Ｆ（ｋ）が、上記の記載されたサンプル実施形態においてＴ（０，ｊ）とＴ＊（０，ｊ）の間で配信されるが、当業者は、Ｆ（ｋ）が、複数のプレビュー層を有する又はプレビュー層の部分的な層を有するスーパーファイルとすることもできることを理解するであろう。いずれの場合においても、類似のスケジューリング方式を用いることができる。
【００３６】
図５、図６及び図７はプレビュー・メディア・データを配信する２つのアルゴリズムを示すが、図５、図６及び図７のアルゴリズムは、例示を目的としたにすぎないことに留意されたい。当業者であれば、提案する方式に関連して、ＱｏＥを犠牲にすることなく、多くの高速立ち上げアルゴリズムを使用することができることを認識するであろう。
【００３７】
プレビュー・メディア・データ及びメタデータがエンドユーザに配信された後、プレビュー・ビュー・レンダリング・プロセスでは、プレビュー・データ・ファイルをエンドユーザにレンダリングする。以下のサンプル実施形態においては、プレビューキーフレームは、プレビューデータ構造内の位置に基づいてパッケージ化される。すなわち、異なる層のキーフレームは、異なるファイルにパッケージ化される。また、当業者は、それらのキーフレームが一つのファイルにパッケージされるか、又はキーフレームの１つの層が複数のファイルにパッケージ化されるように、実施形態を簡単に修正することができる。第１の段階においては、メディアプレーヤは、マニフェストファイルを得て、レイヤード・プレビュー・ファイル位置を抽出する。その後、第２の段階において、メディアプレーヤは、第１の層プレビューファイルをダウンロードする。第３の段階において、メディアプレーヤは、第２の層プレビューファイルをダウンロードする。メディアプレーヤは、メディアプレーヤがｋ番目の層プレビューファイルをダウンロードするまで、類似のダウンロードを繰り返す。
【００３８】
メディアプレーヤは、マニフェストファイルに記載の全てのプレビューファイルを常にダウンロードする必要があるというわけではない。数ｋは、プレビュー・スクロール・バー及びビデオ長の長さにより決まる。特定のビデオについては、長いプレビュー・スクロール・バーほど、細かい粒度のマウスの動きを持続することができる。それゆえに、スケーラブルなプレビュー経験のために、より多くのプレビューキーフレーム、したがってより多くのプレビューファイルをダウンロードしてもよい。一つのメディア・プレーヤ・セッション内で、エンドユーザは、所与のメディアプレーヤの全画面表示モードと通常のスクリーン表示モードとの間でトグルする場合があることが考えられる。この動作によりスクロールバー長が変化し、したがって、このモデルチェンジ（すなわち、全画面表示モードへの切り替え）に対応するため、追加のプレビュー・メディア・データ層（ファイル）のダウンロードを加速することが求められる場合がある。
【００３９】
第１の層プレビューファイルで、ユーザは、粗雑な粒度のプレビュー経験を得ることができる。その後のプレビューファイル層を得た後に、ユーザは、より細かい粒度のプレビュー経験を楽しむことができる。ダウンロードされるプレビューファイルの層が多いほど、スクラブ・プレビューにより実現される粒度が良好となり、良好なプレビュー経験を達成することができる。
【００４０】
ビデオが再生し始めると、メディアプレーヤは、利用可能な帯域幅をチェックして、プレビューファイルをダウンロードして、ビデオを円滑に再生し続けることが可能であるかを計算する。メディアプレーヤは、必要とされるプレビューファイルの全てがダウンロードされるまで、ネットワーク状態を周期的にチェックする。スクラブ・プレビュー機能は、一般に、少なくとも１つのプレビューファイルがダウンロードされるまで、有効にされない。
【００４１】
任意のスクラブ・プレビュー・ポイントからの瞬時の再生を容易にするために、すなわち、任意のスクラブ・プレビュー・キーフレームからビデオを再生するために、メディアプレーヤは、キーフレームの元のメディアデータの位置情報をインデックスファイルから得る。その後、位置をバッファと比較する。位置がバッファから外れた場合、瞬時立ち上げを容易にするために、エッジサーバと直ちに通信して、対応するメディアセグメントを元のメディア・データ・ストリームから取得する。
【００４２】
図８は、実施形態による高度メディアプレビュー方法を実現するために使用可能であるコンピュータシステム８００の簡略ブロック図を示す。コンピュータシステム８００は、高度メディア・プレビュー・ユニット８１０と、メモリ８２０と、プロセッサ８３０と、記憶ユニット８４０と、ネットワークインタフェース入力装置８５０と、ネットワークインタフェース出力装置８６０と、データバス８７０とを含む。この図は単にパーソナルコンピュータの実施例にすぎず、これにより特許請求の範囲の範囲が不当に限定されるべきでないことに留意されたい。パーソナルコンピュータの他の多くの構成は、本開示の範囲内である。当業者は、高度メディアプレビューの方法は、携帯型コンピュータ、ワークステーション、ネットワークコンピュータなどを含む他のコンピュータシステムにより実施されてもよいことも認識するであろう。
【００４３】
高度メディア・プレビュー・ユニット８１０は、物理装置、ソフトウェアプログラム、又は特定用途向け集積回路（ＡＳＩＣ）などのソフトウェア及びハードウェアの組み合わせでもよい。実施形態によると、コンピュータがネットワークインタフェース入力装置８５０を介してメディアファイルを受信したとき、プロセッサ８３０は、メディアファイルを記憶ユニット８４０に読み込む。高度メディアプレビューの方法がソフトウェアプログラムとして実現される実施形態によれば、プロセス８３０では、記憶ユニット８４０からソフトウェアプログラムを読み込み、メモリ８２０内で操作する。プロセッサ８３０が図３のステップを実行した後、プロセッサ８３０は、プレビュー結果を、ネットワークインタフェース出力装置８６０を介してエンドユーザに送る。
【００４４】
本発明及びその利点を詳細に説明したが、特許請求項の範囲により定められる本発明の範囲から逸脱することなく様々な変更、置き換え及び改変を本明細書内で行うことができることを理解されたい。たとえば、上述の特徴部及び機能の多くは、ソフトウェア、ハードウェア、ファームウェア又はその組み合わせで実現することができる。
【００４５】
更に、本発明の範囲は、本明細書で説明する工程、機械、製造、物質の組成、手段、方法及びステップの特定の実施形態に限定されることを意図したものではない。当業者が本発明の本開示から難なく理解するにつれて、本明細書で説明した対応する実施形態と実質的に同じ機能を実施するか又は実質的に同じ結果を達成する、現在存在するか又はこれ以降に開発される、工程、機械、製造、物質の組成、手段、方法又はステップを本発明により利用してもよい。したがって、添付の特許請求の範囲は、範囲内にかかる工程、設備、製造、物質の組成、手段、方法又は段階を含むことが意図される。
【００４６】
本出願は、２０１１年１月３１日出願の「オンライン・メディア・プレビュー用システム及び方法」という名称の米国非仮特許出願第１３／０１８，１２１号と、２０１０年２月２日出願の「オンライン・メディア・サービス用スクラブ・プレビューを生成、配信、及び提示するシステム」という名称の米国仮特許出願第６１／３００，６４１号との利益を主張するものであり、これらの出願は、参照によって本出願明細書に組み入れられたものとする。
【図１】
2013543332.tif 000003
【図２】
2013543332.tif 000004
【図３】
2013543332.tif 000005
【図４】
2013543332.tif 000006
【図５】
2013543332.tif 000007
【図６】
2013543332.tif 000008
【図７】
2013543332.tif 000009
【図８】
2013543332.tif 000010
【手続補正書】
【提出日】平成24年7月13日(2012.7.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１つのフレームをプレビューフレームとしてメディアファイルのセグメントから抽出することと、
複数のプレビューフレーム各々を複数の層各々に格納することと、
前記メディアファイル及び前記複数のプレビューフレームをユーザに配信することと、
を含む方法。
【請求項２】
前記セグメントは、ピクチャのグループ、固定長のビデオセグメント、固定長のメディアストリーム、及び１ショットのビデオのうちの少なくとも一つから選択されたメディア要素である、
請求項１に記載の方法。
【請求項３】
前記プレビューフレームは、プレビューパラメータに応答してより低い解像度にスケーリングされ、
前記パラメータは、プレビュー・ウィンドウ・サイズ、再生品質及びプレビューフレーム間の位置間隔のうちの少なくとも一つから選択される、
請求項１又は２に記載の方法。
【請求項４】
前記プレビューフレームは、階層型データ構造内に保存される又はレイヤードデータ構造内に保存される、
請求項１、２又は３に記載の方法。
【請求項５】
メタデータファイルを生成することと、
プレビュー説明情報を含むマニフェストファイルを生成することと、
各プレビューフレームの位置情報を含むインデックスファイルを生成することと、
プレビュー・メディア・ストリームを生成することと、
を更に含む、請求項１〜４のいずれか1項に記載の方法。
【請求項６】
前記インデックスファイルは、前記メディアファイル内に各プレビューフレームの位置情報を含む、
請求項５に記載の方法。
【請求項７】
選択された時点にて前記複数のかかるプレビューフレームを配信することを更に含む、
請求項１〜６のいずれか１項に記載の方法。
【請求項８】
メディアファイルと、
各々が前記メディアファイルから抽出される複数のフレームを含む対応するプレビューファイルと、
を備える、データを格納するコンピュータ可読媒体。
【請求項９】
前記複数のフレームは、レイヤードデータ構造内に格納される、
請求項８に記載のコンピュータ可読媒体。
【請求項１０】
各フレームは、低ビットレートフォーマットで保存される、
請求項８又は９に記載のコンピュータ可読媒体。
【請求項１１】
メタデータファイルと、
マニフェトトファイルと
インデックスファイルと
プレビュー・メディア・ストリームと、
を更に含む、請求項８、９又は１０に記載のコンピュータ可読媒体。
【請求項１２】
前記インデックスファイルは、前記メディアファイル内に各フレームの位置情報を含む、
請求項１１に記載のコンピュータ可読媒体。
【請求項１３】
メディアファイルをレンダリングすることと、
プレビュー要求をユーザから受信することと、
プレビューファイルの第１の層をレンダリングして第１レベルの粒度のプレビューを生成することと、
前記プレビューファイルの第２の層をレンダリングして第２レベルの粒度のプレビューを生成することと、
を含む、方法。
【請求項１４】
インタリーブド・フォーマットで前記プレビューファイルの複数のフレームを受信することを更に含む、
請求項１３に記載の方法。
【請求項１５】
１つのフレームをプレビューフレームとしてメディアファイルのセグメントから抽出する手段と、
複数のプレビューフレーム各々を複数の層各々に格納する手段と、
前記メディアファイル及び前記複数のプレビューフレームをユーザに配信する手段と、
を備える装置。
【請求項１６】
前記セグメントは、ピクチャのグループ、固定長のビデオセグメント、固定長のメディアストリーム、及び１ショットのビデオのうちの少なくとも一つから選択されたメディア要素である、
請求項１５に記載の装置。
【請求項１７】
前記プレビューフレームは、プレビューパラメータに応答してより低い解像度にスケーリングされ、前記パラメータは、プレビュー・ウィンドウ・サイズ、及び再生品質及びプレビューフレーム間の位置間隔のうちの少なくとも一つから選択される、
請求項１５又は１６に記載の装置。
【請求項１８】
前記プレビューフレームは、階層型データ構造内に保存されるか又はレイヤードデータ構造内に保存される、
請求項１５、１６又は１７に記載の装置。
【請求項１９】
メタデータファイルを生成する手段と、
プレビュー説明情報を含むマニフェストファイルを生成する手段と、
各プレビューフレームの位置情報を含むインデックスファイルを生成する手段と、
プレビュー・メディア・ストリームを生成する手段と、
を更に含む、請求項１５〜１８のいずれか１項に記載の装置。
【請求項２０】
前記インデックスファイルは、前記メディアファイル内に各プレビューフレームの位置情報を含む、
請求項１９に記載の装置。
【請求項２１】
選択された時点にて前記複数のプレビューフレームを配信する手段を更に含む、
請求項１に記載の装置。
【請求項２２】
メディアファイルをレンダリングする手段と、
プレビュー要求をユーザから受信する手段と、
プレビューファイルの第１の層をレンダリングして第１レベルの粒度のプレビューを生成する手段と、
前記プレビューファイルの第２の層をレンダリングして第２レベルの粒度のプレビューを生成する手段と、
を含む、装置。
【請求項２３】
インタリーブド・フォーマットで前記プレビューファイルの複数のフレームを受信する手段を更に含む、
請求項２２に記載の装置。
【請求項２４】
コンピュータに請求項１〜７のいずれか１項に記載の方法を実行させるコンピュータプログラムを格納したコンピュータ読取可能媒体。
【請求項２５】
コンピュータに請求項１２又は１３に記載の方法を実行させるコンピュータプログラムを格納したコンピュータ読取可能媒体。
【国際調査報告】
2013543332.tif 000011