(57)【要約】【課題】３Ｄオーサリングツール、特に、１つのメディアポイントから別のメディアポイントへの滑らかなジャンプを提供するオーサリングツールを提供する。【解決手段】Ｂｌｕｅ−ｒａｙ（登録商標）ディスクのような光学媒体のような３Ｄコンテンツを提供するための技術を実施するシステム及び方法を提供する。１つの実施では、コンピュータシステム上で実行される３Ｄオーサリングツールは、複製のための画像を構成する方法を管理し、画像は、バッファアンダーラインなしにジャンプを処理し、ジャンプは、層スイッチングにより又はマルチ分岐ストーリーラインにおいて分岐から又は分岐へ移動することにより引き起こされる。【選択図】図５
2014112456.tif 000002
【特許請求の範囲】
【請求項１】
長いジャンプがバッファアンダーランをもたらさないように３Ｄメディアストリームを準備する方法であって、
ａ）３Ｄメディアストリームを受信する段階と、
ｂ）前記３Ｄメディアストリームを基本ビューブロック及び関連の従属ビューブロックの各対が３Ｄブロックを構成する１組の基本ビューブロック及び従属ビューブロックに分割する段階と、
ｃ）第１の基本ビューブロックに対して、２Ｄ再生中の長いジャンプをバッファアンダーランの発生なしに第２ブロックに対して作ることができるかを判断する計算に少なくともローカルビットレートを使用する段階と、
ｄ）第１の３Ｄブロックに対して、３Ｄ再生中の長いジャンプをバッファアンダーランの発生なしに第２ブロックに対して作ることができるかを判断する計算に少なくともローカルビットレートを使用する段階と、
ｅ）長いジャンプをバッファアンダーランの発生なしに前記第２ブロックに対して作ることができる場合、前記第１の基本ビューブロックに続いて長いジャンプを可能にするように前記メディアストリームを構成する段階と、
ｆ）前記分割かつ構成されたメディアストリームからファイルシステム画像又はマスターディスク画像を作成する段階と、
を含むことを特徴とする方法。
【請求項２】
前記構成する段階は、長いジャンプをバッファアンダーランの発生なしに第２ブロックに対して作ることができる、前記第１の基本ビューブロック又は前記第１の３Ｄブロックにジャンプ機能フラグを設定する段階を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記ローカルビットレートは、ブロックの平均ビットレートであることを特徴とする請求項１に記載の方法。
【請求項４】
前記使用する段階は、長いジャンプをバッファアンダーランの発生なしに第２ブロックに対して作ることができるかを判断する前記計算にジャンプ距離を使用する段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記３Ｄメディアストリームは、開始基本ビューブロック及び終了基本ビューブロックを有し、
前記終了基本ビューブロックは、それに先行する基本ビューブロックに対して満足されるサイズ要件を維持しながら、できるだけ大きい範囲を有する、
ことを特徴とする請求項１に記載の方法。
【請求項６】
前記終了３Ｄブロックは、前記３Ｄメディアストリームにおいてそれに先行する基本ビューブロックの全てよりも大きい範囲を有することを特徴とする請求項５に記載の方法。
【請求項７】
「Ｂｌｕｅ−ｒａｙ  Ｄｉｓｃ（登録商標）」のための前記ファイルシステム画像又はマスターディスク画像を構成する段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項８】
前記ローカルビットレートは、最小ブロックサイズの計算に使用され、所定の基本ビューブロックサイズが該最小ブロックサイズよりも大きい場合、かつ所定の３Ｄブロックサイズが該最小ブロックサイズよりも大きい場合には、該所定の基本ビュー及び３Ｄブロックにおいて長いジャンプを可能にすることを特徴とする請求項１に記載の方法。
【請求項９】
前記長いジャンプは、メディア層ジャンプに関連付けられることを特徴とする請求項１に記載の方法。
【請求項１０】
前記構成する段階は、長いジャンプをバッファアンダーランの発生なしに第２ブロックに対して作ることができる、前記第１の基本ビューブロック又は前記第１の３Ｄブロックにジャンプ機能フラグを設定する段階を含み、
最大層サイズよりも小さい層サイズを維持するように選択される層断絶を前記長いジャンプ可能ポイントの中から選択する段階、
を更に含むことを特徴とする請求項９に記載の方法。
【請求項１１】
前記選択する段階は、それによって作成された層がサイズの所定の範囲内の層サイズを有するように前記層断絶を選択する段階を更に含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記長いジャンプは、多ストーリー分岐ポイントに関連付けられることを特徴とする請求項１に記載の方法。
【請求項１３】
前記基本ビューブロック及び従属ビューブロックの組は、ストーリーチャプターに更に編成され、少なくとも１つのストーリーチャプターが、複数の分岐に分割され、
ａ）少なくとも１つの分岐を基本及び従属ビューブロックの２つ又はそれよりも多くの群に細分する段階と、
ｂ）１つの分岐に関連付けられた基本及び従属ビューブロックの少なくとも１つの群を別の分岐に関連付けられた基本及び従属ビューブロックの２つの群間のポイント内にインターリーブし、該ポイントが、長いジャンプが許可され、かつ該長いジャンプに関連付けられたジャンプ距離が最大ジャンプ距離よりも小さい場所に選択される段階と、
を更に含むことを特徴とする請求項１２に記載の方法。
【請求項１４】
前記最大ジャンプ距離は、３２００００セクタと６４００００セクタの間であることを特徴とする請求項１３に記載の方法。
【請求項１５】
持続性コンピュータ可読媒体であって、
請求項１に記載の方法をコンピュータデバイスに実行させるための命令、
を含むことを特徴とするコンピュータ可読媒体。
【請求項１６】
ジャンプにわたって最小のバッファアンダーランを保証するシームレスな再生のためにメディアストリームを準備するためのシステムであって、
ａ）３Ｄストリームファイルを分析し、かつ該３Ｄストリームファイルを基本ビュー及び関連の従属ビューブロックの各対が３Ｄブロックを構成する一連の基本ビュー及び従属ビューブロックに分割することができるコンピュータ可読命令を担持するメモリと、
ｂ）前記一連の前記ブロック間の１つ又はそれよりも多くのポイントであって、該ポイントが、長いジャンプ可能ポイントとして選択され、該長いジャンプ可能ポイントが、長いジャンプをバッファアンダーランの発生なしに作ることができるロケーションを表す前記１つ又はそれよりも多くのポイントを選択することができるコンピュータ可読命令を担持するメモリと、
を含むことを特徴とするシステム。
【請求項１７】
ａ）前記長いジャンプは、層ジャンプのためのものであり、システムが、長いジャンプを作ることができるロケーションに選択され層断絶を選択することができるコンピュータ可読命令を担持するメモリを更に含み、該層断絶は、層サイズが所定の最大値よりも小さいように選択され、又は
ｂ）前記長いジャンプは、多ストーリー分岐ポイントのためのものであり、該多ストーリーは、少なくとも２つのチャプターを含み、該チャプターの少なくとも１つが、少なくとも２つの分岐を有し、該分岐の少なくとも２つの各々が、３Ｄブロックの少なくとも２つの群を有し、システムが、１つの分岐に関連付けられた３Ｄブロックの少なくとも１つの群を別の分岐に関連付けられた３Ｄブロックの２つの群間のポイントであって、該ポイントが、長いジャンプが可能であり、かつ該長いジャンプに関連付けられたジャンプ距離が最大ジャンプ距離よりも小さい場所に選択される前記ポイントにインターリーブすることができるコンピュータ可読命令を担持するメモリを更に含む、
ことを特徴とする請求項１６に記載のシステム。
【請求項１８】
前記メディアストリームに関連付けられた最終基本ビューブロックを作成することができるコンピュータ可読命令を担持するメモリを更に含み、該最終基本ビューブロックは、該メディアストリームの先行する基本ビューブロックよりも大きいことを特徴とする請求項１６に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
〔関連出願への相互参照〕
本出願は、本発明の出願人によって所有され、かつ本明細書にその全内容が引用により組み込まれる「３Ｄオーサリングツール」という名称の２０１０年１１月１９日出願の米国特許仮出願番号第６１／４１５，６６１号明細書に対する優先権の恩典を請求する。
【０００２】
本発明は、３Ｄオーサリングツールに関し、より具体的には、１つのメディアポイントから別のメディアポイントへの滑らかなジャンプを提供するオーサリングツールに関する。
【背景技術】
【０００３】
Ｂｌｕ−ｒａｙ（登録商標）仕様では、３Ｄストリームファイルを２Ｄプレーヤ及び３Ｄプレーヤの両方によって再生することができる。３Ｄプレーヤは、３Ｄストリーム全体を読み取ることになり、２Ｄプレーヤは、２Ｄ映像並びに音声ストリームを含むストリームの２Ｄ部分だけを読み取る。
【０００４】
上述の仕様は、３Ｄストリームの２つのタイプ、すなわち、１ＴＳ及び２ＴＳを定める。１ＴＳストリームは、単一の搬送ストリームにおける基本ビュー映像及び従属ビュー映像の両方を含む。この搬送ストリームは、４８Ｍｂｐｓに制限される最大ビットレートのものであり、従って、一般的に、このタイプは、高品質３Ｄ映像を複数の高品質音声ストリームと多重化するのに十分な高ビットレートを持たない。２ＴＳストリームファイルは、６４Ｍｂｐｓの基本及び従属搬送ストリームに対する最大総ビットレートを有し、従って、高品質３Ｄ映像及び音声を搬送するのに十分なビットレートを有する。
【０００５】
２ＴＳストリームは、１つの搬送ストリームファイルに基本ビュー映像及び音声ストリームを含み、別の搬送ストリームに従属ビュー映像を含む。この結果、基本ビュー映像は、多くの場合に範囲がより大きく、かつより高いビットレートを有することが多い。実際に、従属ビュービットレートは、ＭＶＣがデータを符号化する方法のために、ビューが基本ビューとあまり変わらない場合にゼロに達する場合がある。
【０００６】
２ＴＳストリームファイルは、インターリーブされ、説明したように基本ビューブロック及び従属ビューブロックを組み込んでいる。このようなストリームファイルは、Ｂｌｕｅ−ｒａｙ（登録商標）仕様でＳＳＩＦファイルと呼び、ＳＳＩＦが立体インターリーブファイルを示す１つの混成ファイルとして格納される。
【０００７】
より詳細には、１つの実施においてかつ従来技術の図１を参照すると、アーキテクチャ１０は、基本ビュー搬送ストリーム（ＴＳ）ファイル１２及び従属ビューＴＳファイル１４を含む２ＴＳ  ３Ｄストリームファイル１６を含む。３Ｄストリームファイル１６は、１組の基本ビューブロック２２ｊ及び１組の従属ビューブロック１８ｉに分割される。両方は、３Ｄ再生のために使用され、例えば、左眼のための基本ビュー及び右眼のための従属ビュー又は逆も同様であり、基本ビュー２２ｊだけが２Ｄ再生のために使用される。
【０００８】
プレーヤがＡＶ（視聴覚）ストリームのブロックを読み取るためにドライブシークを実行する時に、プレーヤは、少なくともドライブがジャンプの後の新しいＡＶストリームデータの読取を開始するまで、滑らかな再生を継続させるために十分なＡＶストリームデータを読取バッファに入れる必要がある。
【０００９】
２つの状況、すなわち、光学メディア層ジャンプにわたる再生及び多ストーリー分岐状況における再生は、特別な処理を必要とする（図２−４）。まず従来技術の図２におけるシーケンス２０に示す層断絶ジャンプを参照すると、３Ｄストリームファイル２４が、３Ｄストリームの基本ビュー及び従属ビューに多重化され、いくつかの基本ビューブロック２６ｉ及び従属ビューブロック２８ｊが定められる。層断絶３２ｋは、所望される場合に設定され、層断絶３２ｋをタイムコード又はファイルサイズを使用して推定することができる。通常は長いジャンプを構成する層断絶３２は、一般的に、望ましいタイムコード又はファイルサイズに最も近いブロック境界に設定される。多くの場合、現在のオーサリングシステムは、ジャンプポイントを判断するために「パラメータ−Ａ」を利用する。これらは、ＡＶストリーム最大ビットレート、ドライブジャンプ性能、及びジャンプ距離、又はこれらの部分組合せを含むことができる。多くの場合、ターゲットジャンプポイントは、ストリームファイルサイズによって判断され、次に、パラメータ−Ａに基づいて評価される。
【００１０】
次に、Ｂｌｕｅ−ｒａｙ（登録商標）仕様は、シームレスな再生のために確立する必要があるいくつかの条件を設定し、これらは、ステップ３４で、提案されたジャンプポイントに対して検査される。シームレスな再生が行われなかった場合、層断絶が移動し、すなわち、異なる層断絶ポイントが試行される。シームレスな再生が達成された場合、層サイズが中間に対して設定された最大サイズを超えないこと、及び第１層サイズがＢｌｕｅ−ｒａｙ（登録商標）仕様で必要とされる第２層サイズよりも大きいか又は等しくなることを保証するために、層サイズ検査３６が実行される。最後に、ファイルシステム画像が作成され、例えば、マスターディスクがステップ３８で作成される。
【００１１】
図３は、２Ｄ多ストーリー分岐を含む媒体のための従来技術の方法３０を示している。チャプターＡ（４２）、Ｂ（４４／４６）、及びＣ（４８）を含む多ストーリー再生経路設定を有する２Ｄストリームが示されており、ここで、Ｂは、２つの代替分岐Ｂ１（４４）及びＢ２（４６）を有する。Ｂ１又はＢ２のサイズが最大ジャンプ距離よりも大きい場合、Ｂ１及びＢ２は、最大値よりも小さいジャンプ距離を維持するためにイーターリーブされる。例えば、Ｂ１（４４）及びＢ２（４６）は、（Ｂ１に対して）Ｂ１[１]＝４４（１）及びＢ１[２]＝４４（２）、及び（Ｂ２に対して）Ｂ２[１]＝４６（１）及びＢ２[２]＝４６（２）に更に分割することができる。すなわち、Ｂ１及びＢ２の成分は、最大ジャンプ距離が、現在のＢｌｕｅ−ｒａｙ（登録商標）ディスクがドライブシーク時間を制限するように所定の最大値、例えば、６４０，０００セクタ又は１．２８Ｇｂよりも小さくなるようにインターリーブされる。分岐Ａ−Ｂ２−Ｃ（下部経路）及び分岐Ａ−Ｂ１−Ｃ（上部経路）の両方に対するサンプル再生経路が示されている。
【００１２】
図２のように、シームレス再生検査がステップ５２で実行される。シームレス再生が行われなかった場合、インターリービングが異なる方法で再度実行される。上述のように、層サイズが媒体に対する最大サイズセットを超えないように、また第１層サイズがＢｌｕｅ−ｒａｙ（登録商標）仕様に必要な第２層サイズよりも大きいか又は等しくなるように、層サイズ検査５４が実行される。最後に、ファイルシステム画像が作成される、例えば、マスターディスクがステップ５６で作成される。
【００１３】
図４は、３Ｄ多ストーリー分岐を含む媒体のための従来技術の方法４０を示している。チャプターＡ（６２）、Ｂ（６４／６６）、及びＣ（６８）を有する多ストーリー再生経路を備えた設定として３Ｄストリームが示され、ここで、Ｂは、２つの代替分岐Ｂ１（６４）及びＢ２（６６）を有する。基本及び従属ビューブロック６２ｉ、６２ｊ、６４ｉ、６４ｊ、６６ｉ、６６ｊ、６８ｉ、及び６８ｊに分割されたチャプター又は３Ｄストリームファイルの全てが示されている。従って、Ｂ１又はＢ２は、最大ジャンプ距離よりも大きく、この２つは、最大値よりもジャンプ距離を小さくしておくためにインターリーブすることができる。また、この最大ジャンプ距離は、現時点で約１．２８ＧＢである。インターリービングの例として、Ｂ１（６４）及びＢ２（６６）は、更に（Ｂ１に対して）Ｂ１[１]及びＢ１[２]、及び（Ｂ２に対して）Ｂ２［１］及びＢ２［２］に分割される。インターリービングは、最大ジャンプ距離が所定の最大値よりも小さくなるように行われる。分岐Ａ−Ｂ２−Ｃ（下部経路）及び分岐Ａ−Ｂ１−Ｃ（上部経路）の両方に対するサンプル再生経路が示されている。
【００１４】
ここでもまた、シームレスな再生検査がステップ７２で実行される。シームレス再生検査に続いて、層サイズが媒体に対する最大サイズセットを超えないようにするために、層サイズ検査７４が実行される。最後に、ファイルシステム画像が作成され、例えば、マスターディスクがステップ７６で作成される。
【発明の概要】
【課題を解決するための手段】
【００１５】
Ｂｌｕｅ−ｒａｙ（登録商標）ディスクのような光学媒体などで３Ｄコンテンツを提供するための技術を実施するためのシステム及び方法を提供する。１つの例示的な実施では、コンピュータシステム上で実行される３Ｄオーサリングツールは、複製のための画像を構成する方法を管理し、画像は、バッファアンダーランなしにジャンプを処理するように構成され、ジャンプは、例えば、層スイッチング又は多分岐層ラインで分岐から又は分岐に移動することによって起こる。
【００１６】
システム及び方法の一実施形態では、許容できない再生品質をもたらすようなバッファアンダーランの危険なしにジャンプ（別の層への又は同じ層の別のポイントへの）を作ることができる場所を制御する特徴が、光学媒体オーサリングツールに提供される。
【００１７】
システム及び方法のある一定の実施では、従来技術のシステムにおける上述のような「パラメータ−Ａ」を使用する代わりに、異なるパラメータの群、すなわち、「パラメータ−Ｂ」及び特にＡＶストリームローカルビットレート及びジャンプ距離が、所定の２Ｄ又は３Ｄストリームに対する許容可能なジャンプポイントの全てを判断するために使用される。ジャンプ機能フラグが、これらのポイントで設定され、ジャンプが要求された場合、バッファアンダーランに対する可能性を推定するジャンプ機能フラグが、これらのポイントで作られる。従って、以前に要求されたシームレス再生条件検査を実行する必要はない。ジャンプ機能フラグは、適切なポイントを識別するための便利な方法として開示されるが、このようなポイントを示すあらゆる方法を利用することができ、フラグの使用が単に例示的であることは当業者によって理解されるであろう。
【００１８】
１つの例示的な方法では、所定の３Ｄストリームファイルに対して、第１ステップは、基本ビューブロック及び従属ビューブロックを定めることとすることができる。これらを定める時に、ローカルビットレート及びジャンプ距離のようなパラメータは、ジャンプ機能フラグを設定する場所を判断するために利用することができ、これらのフラグは、長いジャンプを所定の基本又は従属ビューブロックの後に配置することができるか否かを判断する。本来、ジャンプ機能フラグは、長いジャンプをバッファアンダーランなしに実行することができる場所を判断し、シームレスな再生を保証する。３Ｄの状況では、３Ｄブロックのローカルビットレート（基本及び従属ビューブロックの両方のシーケンス）及び２Ｄブロック（基本ビューブロック）の両方は、ポイントがジャンプ可能であるかを判断するために利用することができる。
【００１９】
より詳細には、このようなバッファアンダーランが起こる一般的な理由は、長いジャンプポイントの前のローカルビットレートが高すぎる時に長いジャンプが試行されるからである。特に、長いジャンプ前の各ブロックが、最小範囲サイズよりも大きい場合、ジャンプが作られている間に表示するためのデータを提供するのに最小範囲ブロックからバッファに入れられたデータで十分であるので、シームレスな再生が保証されることになる。しかし、ビットレートは高すぎてはならず、さもないと、多過ぎるデータが必要になる。この結果、最小範囲サイズは、各ブロックのビットレート毎に計算することができ、すなわち、ブロックビットレートは、判断された最小範囲サイズに達する。２Ｄの場合のように、３Ｄブロックビットレートは、最小３Ｄ範囲サイズに達し、２Ｄブロックビットレートは最小２Ｄ範囲サイズに達する。言い換えれば、ブロックが短すぎる場合、ジャンプをその後に作ることができない。
【００２０】
システム及び方法は、いくつかの異なる特定のシナリオで利用することができる。特に妥当な状況は、再生が光学媒体層ジャンプにわたって起こる場合、すなわち、光学層が読み取られ、読取が別の光学層に続く場合を含む。一般的に、多層レコーディングでは、少なくとも１つのこのような層ジャンプが起こることになる。多くの場合、層ジャンプでは、新しい層に読取レーザを再集束させるのに必要な時間のために、多くても４０，０００セクタをジャンプさせることができる。長いジャンプを含む別の状況は、タイトルが多ストーリー分岐を含む場合であり、ジャンプは、ストーリーの分岐ポイントで起こる。更に別の状況は、タイトルが複数のアングルを含む場合であり、ユーザは、１つのアングルから別のアングルに切り換えることができる。これらの場合、同じ層が読み取られる場合、すなわち、層ジャンプが必要ない場合、長いジャンプは、より多くのセクタ、例えば、６４０，０００にわたる場合がある。
【００２１】
システム及び方法は、２Ｄ及び３Ｄメディアストリームの両方のオーサリングに利用することができる。２つが連結されている場合、例えば、Ｂｌｕｅ−ｒａｙ（登録商標）仕様では、一般的に、この機能は両方に適用されることになる。
【００２２】
１つの態様では、本発明は、長いジャンプがバッファアンダーランをもたらさないように３Ｄメディアストリームを準備する方法に関し、本方法は、ａ）３Ｄメディアストリームを受信する段階、ｂ）３Ｄメディアストリームを基本ビューブロック及び従属ビューブロックのセットに分割する段階、ｃ）第１の基本ビューブロックに対して、２Ｄ再生の間の長いジャンプがバッファアンダーランの発生なしに第２ブロックに対して作ることができるかを判断するための計算において少なくともローカルビットレートを使用する段階、ｄ）１対の基本ビューブロック及び従属ビューブロックである第１の３Ｄブロックに対して、３Ｄ再生中の長いジャンプをバッファアンダーランの発生なしに第２ブロックに対して作ることができるかを判断するための計算に少なくともローカルビットレートを使用する段階、ｅ）長いジャンプをバッファアンダーランの発生なしに第２ブロックに対して作ることができる場合、第１の基本ビューブロックに長いジャンプが続くようにメディアストリームを構成する段階、及びｆ）分割かつ構成されたメディアストリームからファイルシステム画像又はマスターディスク画像を作成する段階を含む。
【００２３】
本発明の実施は、以下のエリアの１つ又はそれよりも多くを含むことができ、構成する段階は、第１ブロックでジャンプ機能フラグを設定する段階を含むことができ、各ブロックは、時間的開始及び時間的終了を有し、設定段階は、第１ブロックの時間的終了でジャンプ機能フラグを設定する段階を含む。ローカルビットレートは、ブロックの平均ビットレートとすることができる。本方法は、第１従属ビューブロックに対して、バッファアンダーランの発生なしに長いジャンプを別のブロックに対して作ることができるかを判断するために少なくともローカルビットレートを使用する段階、及びもしそうである場合、第１従属ビューブロックに続くジャンプ機能フラグを設定する段階を更に含むことができる。使用する段階は、バッファアンダーランの発生なしに長いジャンプを第２ブロックに対して作ることができるかを判断するための計算においてジャンプ距離を使用する段階を更に含むことができる。３Ｄメディアストリームは、開始基本ビューブロック及び終了基本ビューブロックを有することができ、終了基本ビューブロックは、それに先行する基本ビューブロックに対して満足されるサイズ要件を維持している間は可能な限り大きい範囲を有することができる。終了基本ビューブロックは、３Ｄメディアストリームにおいてそれに先行する基本ビューブロックの全てよりも大きい範囲を有することができる。基本ビューブロックの平均ローカルビットレートは、従属ビューブロックの平均ローカルビットレートの２倍と４倍の間とすることができる。本方法は、「Ｂｌｕｅ−ｒａｙ  Ｄｉｓｃ（登録商標）」のファイルシステム画像又はマスターディスク画像を構成する段階を更に含むことができる。ローカルビットレートは、最小ブロックサイズの計算に利用することができ、所定の基本ビューブロックサイズが最小ブロックサイズよりも大きい場合、及び所定の３Ｄブロックサイズが最小ブロックサイズよりも大きい場合、本方法は、所定の基本ビュー及び３Ｄブロックで長いジャンプを可能にする段階を更に含むことができる。長いジャンプは、メディア層ジャンプに関連付けることができる。構成する段階は、第１ブロックでジャンプ機能フラグを設定する段階を含むことができ、本方法は、長いジャンプ可能ポイントから層断絶を選択する段階を更に含むことができ、層断絶は、最小層サイズよりも小さい層サイズを維持するように選択される。選択する段階は、それによって作成された層が所定のサイズの範囲の層サイズを有するように、層断絶を選択する段階を更に含むことができる。長いジャンプは、多ストーリー分岐ポイントに関連付けることができる。基本ビューブロック及び従属ビューブロックの組は、ストーリーチャプターに更に編成することができ、少なくとも１つのストーリーチャプターは、複数の分岐に分割され、本方法は、ａ）少なくとも１つの分岐を基本及び従属ビューブロックの２つ又はそれよりも多くの群に細分する段階、及びｂ）１つの分岐に関連付けられた基本及び従属ビューブロックの少なくとも１つの群を別の分岐に関連付けられた基本及び従属ビューブロックの２つの群の間のポイントにインターリーブし、ポイントが、長いジャンプが許可される場合及び長いジャ���プに関連付けられたジャンプ距離が最大ジャンプ距離よりも小さい場合に選択される段階を更に含むことができる。最大ジャンプ距離は、３２００００セクタと６４００００セクタの間とすることができる。
【００２４】
別の態様では、本発明は、コンピュータデバイスに上述の方法を実行させるための命令を含む持続性コンピュータ可読媒体に関する。
【００２５】
別の態様では、本発明は、ジャンプにわたって最小のオファーアンダーランを保証するシームレスな再生のためのメディアストリームを準備するためのシステムに関し、システムは、ａ）３Ｄストリームファイルを分析し、かつ３Ｄストリームファイルを一連の基本ビュー及び従属ビューブロックに分割することができるコンピュータ可読命令を担持するメモリ、及びｂ）一連のブロック間の１つ又はそれよりも多くのポイントを選択することができるコンピュータ可読命令を担持するメモリであって、ポイントが、長いジャンプ可能ポイントとして選択され、長いジャンプ可能ポイントが、長いジャンプをバッファアンダーランの発生なしに実行することができるロケーションを表すメモリを含む。
【００２６】
本発明の実施は、以下の１つ又はそれよりも多くを含むことができる。長いジャンプは、層ジャンプのためのものとすることができ、システムは、層断絶を選択することができるコンピュータ可読命令を担持するメモリを更に含むことができ、層断絶は、長いジャンプを作ることができ、かつ層サイズが所定の最大値よりも小さくなるように層断絶が選択されるロケーションで選択される。長いジャンプは、多ストーリー分岐ポイントのためのものとすることができ、多ストーリーは、少なくとも２つのチャプターを含み、チャプターの少なくとも１つは、少なくとも２つの分岐を有し、分岐の少なくとも２つの各々は、基本及び従属ビューブロックの少なくとも２つの群を有し、多ストーリーは、更に、１つの分岐に関連付けられた基本及び従属ビューブロックの少なくとも１つの群を別の分岐に関連付けられた基本及び従属ビューブロックの２つの群間のポイントにインターリーブすることができるコンピュータ可読命令を担持するメモリを含み、そのポイントは、長いジャンプが許可される場合及び長いジャンプに関連付けられたジャンプ距離が最大ジャンプ距離よりも小さい場合に選択される。システムは、メディアストリームに関連付けられた最終基本ビューブロックを作成することができるコンピュータ可読命令を担持するメモリを更に含むことができ、最終基本ビューブロックは、メディアストリームの先行する基本ビューブロックよりも大きい。
【００２７】
本発明の利点は、以下の１つ又はそれよりも多くを含むことができる。メディア再生中のバッファアンダーランの発生を低減又は排除するという非常に有用な特徴を有するオーサリングツールを提供することができる。この特徴は、層ジャンプ中、多ストーリー分岐内でのジャンプ中、又は他のシナリオにおいてバッファアンダーランを低減するために適用することができる。
【００２８】
他の利点は、本明細書の教示を与えられた当業者には明らかであろう。
【図面の簡単な説明】
【００２９】
【図１】３Ｄメディアストリームを基本及び従属ビューブロックに分割するための従来技術の処理を示す図である。
【図２】３Ｄメディアストリームを基本及び従属ビューブロックに分割し、かつ層断絶を実行するための従来技術の処理を示す図である。
【図３】２Ｄ多ストーリー分岐状況でメディアストリームを基本及び従属ビューブロックに分割するための従来技術の処理を示す図である。
【図４】多ストーリー分岐状況で３Ｄメディアストリームを基本及び従属ビューブロックに分割するためのより詳細な従来技術の処理を示す図である。
【図５】バッファアンダーランなしに層にわたる長いジャンプ中でも滑らかに再生するために３Ｄメディアストリームを準備するための本明細書に開示する原理による処理を示す図である。
【図６】図５に対応する流れ図を示す図である。
【図７】バッファアンダーランなしに多ストーリー分岐ストーリーラインでのロケーション間の長いジャンプ中にも滑らかに再生するために３Ｄメディアストリームを準備するための本明細書に開示する原理による処理を示す図である。
【図８】図７に対応する流れ図を示す図である。
【図９】再生されたブロックのラインの最後でシームレスな再生を保証するためのある一定の実施で利用することができる本明細書に開示する原理による別の態様を示す図である。
【図１０（Ａ）】インターリーブするための処理を詳しく示すある一定の実施で利用することができる多ストーリー分岐のための本明細書に開示する原理による別の態様を示す図である。
【図１０（Ｂ）】インターリーブするための処理を詳しく示すある一定の実施で利用することができる多ストーリー分岐のための本明細書に開示する原理による別の態様を示す図である。
【図１０（Ｃ）】インターリーブするための処理を詳しく示すある一定の実施で利用することができる多ストーリー分岐のための本明細書に開示する原理による別の態様を示す図である。
【図１０（Ｄ）】インターリーブするための処理を詳しく示すある一定の実施で利用することができる多ストーリー分岐のための本明細書に開示する原理による別の態様を示す図である。
【図１１（Ａ）】他の多ストーリー分岐に続けて発生している多ストーリー分岐を示すある一定の実施で利用することができる多ストーリー分岐のための本明細書に開示する原理による別の態様を示す図である。
【図１１（Ｂ）】他の多ストーリー分岐に続けて発生している多ストーリー分岐を示すある一定の実施で利用することができる多ストーリー分岐のための本明細書に開示する原理による別の態様を示す図である。
【図１２】本明細書に開示する原理による２Ｄ又は３Ｄオーサリングツールのシステム図である。
【図１３】２Ｄ又は３Ｄオーサリングツールのための例示的なコンピュータ環境を示す図である。
【発明を実施するための形態】
【００３０】
図５及び６を参照すると、本発明の１つの実施による添付の流れ図６０と共に処理５０が示されている。この実施では、３Ｄストリームは、（以前では要求された）シームレスな再生条件検査なしでも、シームレスな再生が層断絶にわたって起こることになる方法で準備される。
【００３１】
最初に、３Ｄストリームファイル８０が入力され（ステップ８１）、かつ基本及び従属ビューに多重化される。多重化されたストリームは、基本ビューブロック８４及び従属ビューブロック８２に分割される（ステップ８３）。
【００３２】
いくつかの長いジャンプ可能ポイント８６ｉ、８６ｊ、及び８６ｋが、識別され、かつこのような長いジャンプ可能ポイントでの「長いジャンプ機能フラグ」の設定によることを含むあらゆる数の方法で示すことができる（ステップ８７）。長いジャンプ可能ポイント８６ｉが発生する場所の判断は、所定のブロックでのローカルビットレートの値を含む計算によって行われる（ステップ８５）。例えば、使用されるローカルビットレートは、ブロックの平均ビットレートとすることができる。
【００３３】
２Ｄのケースでは、上述の計算で使用されるローカルビットレートは、現在の基本ビューブロックの平均ビットレートとすることができる。次に、長いジャンプに対するシームレスな２Ｄ再生を保証する最小ブロックサイズを計算することができる。（ａ）層断絶にわたるジャンプ及び（ｂ）最大１．２８ＧＢ又は６４０，０００セクタとすることができる層内のジャンプという長いジャンプの２つのタイプを考えることができる。各使用のケースでは、最小要求ブロックサイズも個別に異なるジャンプ時間を有する。現在の基本ビューブロックのサイズが、現在の基本ビューブロック平均ビットレートによって判断される最小ブロックサイズよりも大きい場合、現在の基本ビューブロックは、そのブロックのすぐ後に長いジャンプ機能フラグを設定させることができ、シームレスな２Ｄ再生を保証する。
【００３４】
３Ｄのケースでは、平均ビットレートを利用することができるが、今回は、これは、３Ｄストリーム割り当てブロックである。長いジャンプにわたるシームレスな３Ｄ再生を保証する最小ブロックサイズが再度計算される。この態様は、一般的に、２Ｄのケースと同じであり、使用のケースに依存して異なるジャンプの長さが存在する。３Ｄストリーム割り当てブロックサイズが最小ブロックサイズよりも大きい場合、現在のブロックは、そのブロックのすぐ後に長いジャンプ機能フラグセットを有することができ、シームレスな３Ｄ再生を保証する。ローカルビットレートを含むこのような分析は、各ブロックに対して続けることができる。
【００３５】
所定のタイトルに対して、２Ｄのケース及び３Ｄのケースの両方は、シームレスな再生を保証する必要がある。両方が保証される場合、長いジャンプ機能フラグを現在のブロックの後に直接設定することができる。最小サイズ計算の詳細な式は、Ｂｌｕｅ−ｒａｙ（登録商標）ディスク仕様で提供される。
【００３６】
この関連では、「読取専用フォーマットパート３」（Ｖ２．４又はそれより新しいもの、最新バージョンはＶ２．５である）パート３−１という名称の節の「Ｂｌｕｅ−ｒａｙ（登録商標）Ｄｉｓｃ仕様」の付録Ｐ１３．４が、本明細書に説明する原理に関するストリームファイル割り当て規則を網羅することに注意されたい。Ｐ．１３．４．２では、基本ビューブロック、従属ビューブロック、及び３Ｄブロックに対する基本規則が提供されて定められている。Ｐ１３．４．２．１〜Ｐ．１３．４．２．４で５つのこのような条件（条件１〜５）が定められている。Ｐ．１３．４．２．１で定められる条件１は、２Ｄブロックの最小サイズ計算に関し、従って、ＲＥＸＴ[ｉ]は、２Ｄブロックのローカルビットレートであり、ＴＪＵＭＰはジャンプ時間である。Ｐ．１３．４．２．３で定められる条件４は、３Ｄブロックの最小サイズ計算に関し、従って、ＲＥＸＴＳＳは、３Ｄブロックのローカルビットレートであり、ＴＪＵＭＰは、ジャンプ時間である。基本規則及び条件２、３、５は、長いジャンプ機能を識別する前に１対の基本及び従属ビューブロックを作成する時に使用される。
【００３７】
長いジャンプ可能ポイントが示された後、層断絶８６ｉ’をいくつかのケースで付加的な基準を利用してこれらのポイントから選択することができる。例えば、全体的な層サイズは、最大層サイズ内、例えば、現在のＢｌｕｅ−ｒａｙ（登録商標）ディスクの場合は２５ＧＢに維持する必要がある。複数の層間で可能な限り近い層サイズを維持することも望ましいことになる。
【００３８】
長いジャンプ可能ポイントから層断絶を選択することにより、シームレスな再生が一般的に保証される場合、個別のシームレスな再生条件検査に対する必要性は、一般的に存在しない。層サイズ検査９２を実行することができ（ステップ８９）、その後に複製のためのファイルシステム画像及び／又はマスターデータ９４の作成が続く。
【００３９】
図７及び８を参照すると、本発明の別の実施による添付の流れ図８０と共に処理７０が示されている。この実施では、以前には要求されたシームレスな再生条件検査なしに多ストーリー分岐タイトルでシームレスな再生が起こるような方法で３Ｄストリームが準備される。
【００４０】
最初に、チャプターＡ１０２、Ｂ１／Ｂ２  １０４／１０６、及びＣ１０８を有する３Ｄストリームファイルが入力され（ステップ１０３）、かつ基本及び従属ビューに多重化される。多重化されたストリームは、基本ビューブロック１０２ｊ、１０４ｊ、１０６ｊ、及び１０８ｊ、及び従属ビューブロック１０２ｉ、１０４ｉ、１０６ｉ、及び１０８ｉに分割される（ステップ１０５）。
【００４１】
いくつかの長いジャンプ可能ポイント１１０ｉ、１１０ｊ、及び１１０ｋが、識別され、かつこのような長いジャンプ可能ポイントでの「長いジャンプ機能フラグ」の設定によることを含むあらゆる数の方法で示すことができる（ステップ１０９）。長いジャンプ可能ポイント１１０ｉが発生する場所の判断は、所定のブロックでローカルビットレートを含む計算によって行われる（ステップ１０７）。この計算の態様は、図５−６に関して上述したのと同じである。
【００４２】
Ｂ１又はＢ２が最大ジャンプ距離よりも大きい場合、Ｂ１又はＢ２は、最大値よりも小さいジャンプ距離を維持するためにインターリーブされる（ステップ１１１）。現在のＢｌｕｅ−ｒａｙ（登録商標）ディスクの場合、最大ジャンプ距離は、約１．２８ＧＢである。更に、インターリービングは、インターリーブされたチャプター間の断絶が長いジャンプ可能ポイントで発生するようにするために実行される。例えば、図７では、インターリービングは、「Ｂ」チャプターがＢ１−Ｂ２−Ｂ１−Ｂ２構成に置かれるようにされ、１０６（１）ｉ、ｊのようなブロックは、１０４（２）ｉ，ｊの前に発生し（分かり易いように、Ｂ１及びＢ２基本及び従属ビューブロックは、それぞれに１０４（１）ｉ，ｊ及び１０４（２）ｉ，ｊ及び１０６（１）ｉ，ｊ及び１０６（２）ｉ，ｊとしてまとめて列挙されている）、Ｂ１−Ｂ１及びＢ２−Ｂ２ジャンプの両方がシームレスにかつバッファアンダーランなしに発生することを可能にする。
【００４３】
ここでもまた、長いジャンプ可能ポイントから層断絶を選択することにより、シームレスな再生が一般的に保証される場合、個別のシームレスな再生条件検査は、一般的に必要ない。層サイズを最大層サイズ内に、例えば、現在のＢｌｕｅ−ｒａｙ（登録商標）ディスクの場合の２５ＧＢに維持するために、層サイズ検査１１２を実行することができ（ステップ１１３）、この後に複製のためのファイルシステム画像及び／又はマスターデータ１１４の作成が続く（ステップ１１５）。
【００４４】
本発明のある一定の実施の付加的な態様をここで説明する。図９（Ａ）−（Ｄ）を参照すると、様々なビットレートを有する基本及び従属ビューブロックを示すいくつかのブロック９０が示されている。この態様では、３Ｄストリームの最後の基本ビューブロックのサイズを大きくすることにより、例えば、必要に応じて最後のブロックの前のブロックのサイズを調節することにより、最後のブロックを長いジャンプ可能にする可能性が極めて増大する。
【００４５】
図９（Ａ）では、基本ビュー搬送ストリームビットレート（ブロック１１６ｊ，１１８ｊ，及び１２２ｊ）は、従属ビュー搬送ストリームビットレート（ブロック１１６ｉ、１１８ｉ、及び１２２ｉ）よりもかなり大きい。例えば、レートは、３５Ｍｂｐsとすることができる。最終ブロック１２６Ｎｊが前よりも大きく、例えば、１２．６ＭＢよりも増大するようにブロックを変形することにより、その最終ブロック１２６Ｎｊの後に長いジャンプ機能を有する可能性がかなり増大する。この変形は、最後から２番目のブロック１２４（Ｎ−１）ｊ（及び関連付けられた従属ビューブロック１２６Ｎｉ及び１２４（Ｎ−１）ｉ）のサイズの縮小を必要とする。１２．６ＭＢの例示的な大きなブロックサイズを上記に開示したが、このようなブロックサイズは、１８．５ＭＢに同じか又はそれよりも大きく、かつ５００Ｋ程度に小さくすることができることに注意されたい。
【００４６】
図９（Ｂ）では、基本ビュー搬送ストリームビットレート（ブロック１１６ｊ、１１８ｊ、及び１２２ｊ）は、従属ビュー搬送ストリームビットレート（ブロック１１６ｉ’、１１８ｉ’、及び１２２ｉ’）の３倍の大きさである。多くの状況では、このレート比は、かなり理想的なケースとして見ることができる。また、レートは、３５Ｍｂｐｓとすることができるが、従属ビュー搬送ストリームレートは、（Ａ）においてケースにわたって増加する。最終ブロック１２６Ｎｊが前よりも増大し、例えば、１２．６ＭＢよりも増大するようにブロックを変形することにより、最終ブロック１２６Ｎｊの後に長いジャンプ機能を有する可能性はかなり高くなる。この変形は、ここでもまた、最後から２番目のブロック１２４（Ｎ−１）ｊ（及び関連付けられた従属ビューブロック１２６Ｎｉ’及び１２４（Ｎ−1）ｉ’）のサイズの縮小を必要とすることになる。
【００４７】
図９（Ｃ）では、基本ビュー搬送ストリームビットレート（ブロック１１６ｊ’、１１８ｊ’、及び１２２ｊ’）は、従属ビュー搬送ストリームビットレート（ブロック１１６’’、１１８ｉ’’、及び１２２ｉ’’）と実質的に同じである。例えば、レートは、２３Ｍｂｐｓとすることができる。同様に、最終ブロック１２６Ｎｊ’が前よりも増大し、例えば、６．２Ｍｂよりも増大するようにブロックを変形することにより、その最終ブロック１２６Ｎｊ’の後に長いジャンプ機能を有する可能性は、極めて増大する。この変形はまた、最後から２番目のブロック１２４（Ｎ−１）ｊ’（及び関連付けられた従属ビューブロック１２６Ｎｉ’’及び１２４（Ｎ−1）ｉ’’）のサイズの縮小を必要とすることになる。
【００４８】
図９（Ｄ）では、基本ビュー搬送ストリームビットレート（ブロック１１６ｊ’’、１１８ｊ’’、及び１２２ｊ’’）が、従属ビュー搬送ストリームビットレート（ブロック１１６ｉ’’’、１１８ｉ’’’、及び１２２ｉ’’’）に対して実質的に変化すると考えられる状況が示されている。例えば、レートを３５Ｍｂｐｓとすることができるが、大幅に変えることもできる。最終ブロック１２６Ｎｊ’’が以前よりも増大し、例えば、１２．６Ｍｂよりも増大するようにブロックを変形することにより、その最終ブロック１２６Ｎｊ’’の後に長いジャンプ機能を有する可能性は、極めて高くなる。この変形はまた、最後から２番目のブロック１２４（Ｎ−１）ｊ’’（及び関連付けられた従属ビューブロック１２６Ｎｉ’’’及び１２４（Ｎ−１）ｉ’’’）のサイズの縮小を必要とすることになる。
【００４９】
この技術により、ディスク上の任意のロケーションに起こる場合がある最後のブロックに続くジャンプは、シームレスである高い可能性を有する。
【００５０】
図１０（Ａ）−（Ｄ）は、多ストーリー実施では、長いジャンプが必要かを検査するための処理、及び必要に応じてインターリービングを通じてこの処理を実行する方法を示している。３Ｄストリーム１００は、第１チャプターＡ（１３２）、最後のチャプターＣ（１３６）、及び３つの代替分岐Ｂ１（１３４ａ）、Ｂ２（１３４ｂ）、又はＢ３（１３４Ｃ）のいずれかとすることができる中間チャプターＢを有する。Ａ１３２の再生の後で、望ましい最も長いジャンプは、距離Ｌ１に示すように、Ａ１３２の終わりからＢ３  １３４Ｃの始めまでになる。別の潜在的に長いジャンプは、距離Ｌ２に示すＢ１の終わりからＣの始めまでになる。
【００５１】
これらの距離及び多ストーリー分岐内のあらゆる他の距離は、次に検査され（図１０（Ｂ）に示されている方法１２０のステップ１３９）、全ての可能な再生経路におけるジャンプ距離が、ある最大値、例えば、６４０，０００セクタよりも小さい場合、いずれのインターリービングも実行する必要はない。上述のように、基本ビューブロック及び従属ビューブロックが、各３Ｄストリームファイルに対して定められ（ステップ１４１）、長いジャンプ機能フラグ１３７jumpが設定される。しかし、インターリービングが望ましい場合（ステップ１４３）、インターリービングを実行するためのアルゴリズムを利用することができる（ステップ１４５）。更に、このケースでは、インターリービングのポイントをジャンプ可能ポイントに配置することができる。
【００５２】
１つのこのようなアルゴリズムは、図１０（Ｃ）のコード１１０によって示されるものである。このアルゴリズムは、図１０（Ｄ）の流れ図１４５にも示されるいくつかの機能を実行する。実施されるアルゴリズムは、多ストーリー分岐におけるＳＳＩＦファイルの総サイズ(ステップ１４７)及び最大ジャンプ距離、例えば、６４０，０００セクタに基づいて、結果の立体範囲ブロック「ＥＸＴＳＳ」に対するターゲットサイズ及び数を設定する。このようなＥＸＴＳＳブロックは、一般的に、１つの連続したセクタ割り当て又は１つのファイル割り当てブロックを示している。これらは、小さく、例えば、１ｍｉｎ、又は大きく、例えば、ムービーの３０分の部分にすることができる。
【００５３】
分割の数を推定する１つの方法は、インターリーブされた群、例えば、Ｂ１、Ｂ２、及びＢ３に属するファイルの総サイズＸ（セクタにおける）を取ることである。この数は、次に、ジャンプに対するセクタの最大数、例えば、６４０，０００で割ることができる。
より精密には、
Ｄｉｖ_ｎｕｍ（ｉｎｉｔｉａｌ  ｖａｌｕｅ）＝ＩＮＴ（Ｘ／６４０，０００＋１）
例えば、Ｘ＝３２０，０００セクタ（〜０．６４Ｇｂ）の場合、Ｄｉｖ−ｎｕｍ（ｉｎｉｔｉａｌ  ｖａｌｕｅ）＝１である。これは、インターリービングが必要ないが、全ての他の条件が満たされていることを確認するためにコード１１０におけるアルゴリズムをＤｉｖ−ｎｕｍ（ｉｎｉｔｉａｌ  ｖａｌｕｅ）＝１によって実行することができることを意味する。Ｘ＝６４０，０００セクタ（１２．８Ｇｂ）の場合、Ｄｉｖ−ｎｕｍ（ｉｎｉｔｉａｌ  ｖａｌｕｅ）＝１１である。これは、少なくとも１１の個別のブロックへの分割が必要であることを意味する。この結果、Ｄｉｖ_ｎｕｍは１１で始まり、一般的に増すことができる。
【００５４】
ターゲットサイズの設定に続いて及び始まりから開始して、アルゴリズムは、ＥＸＴＳＳが少なくともターゲットサイズを有し、かつ最後の範囲、例えば、「ＥＸＴ１」が長いジャンプ機能を有するまで、３Ｄストリームファイルに対してＥＸＴＳＳを割り当てる（必要に応じて３Ｄストリームファイルがインターリービング目的のために分割される場合）（ステップ１４９）（図９を参照されたい）。ＳＳＩＦファイルに対する次のＥＸＴＳＳを生成する時に、ターゲットは、以前のＥＸＴＳＳがそのターゲットサイズを超えた量だけ下に調節することができる。
【００５５】
ステップ１５１に示すように、結果のインターリーブされたジャンプ距離は、最も長いジャンプ距離が、最大値、例えば、６４０，０００セクタよりも小さいことを保証するために検査される。例えば、３つのＳＳＩＦファイルがインターリーブされた場合、ジャンプ距離検査ターゲットは、Ｂ１（ｉ）＋Ｂ２（ｉ）、Ｂ２（ｉ）＋Ｂ３（ｉ）になり、従って、「ｉ」は、最大の分割の数Ｄｉｖ_ｎｕｍである。長いジャンプ可能ポイント分布が、コンテンツ依存であり、ローカルビットレートに頼る場合、実際の実施は、１つのインターリービング群の総データサイズ、例えば、Ｂ１＋Ｂ２＋Ｂ３からの推定された分割数によって開始することができる。次に、本発明のシステムは、インクリメントされた分割数によるインターリービングを繰返し試行することができる。所定の実施で所望される場合、反復の最大数を設定することができる。
【００５６】
上述のシナリオは、単に１つのチャプターが複数の分岐を有する多ストーリー状況を説明している。本発明のシステム及び方法の実施は、複数のチャプターが複数の分岐を有する状況で利用することができることは理解されるであろう。例えば、図１１（Ａ）を参照すると、ストーリーラインＡ−Ｂが、Ｂの複数の分岐（Ｂ１  １４４ｉ、Ｂ２  １４４ｊ、及びＢ３  １４４ｋ）に至るＡの複数の分岐（Ａ１  １４２ｉ、Ａ２  １４２ｊ、及びＡ３  １４２ｋ）を有するチャプターレイアウト１３０が示されている。各Ａｉは、３つの潜在的なＢｊに至り、従って、９つの組合せが可能である。
【００５７】
これらのＳＳＩＦファイルを割り当てる１つの典型的なデフォルト方法が、割り当て１４０として図１１（Ｂ）に示されている。しかし、明らかなように、ＳＳＩＦファイル１４２ｉの終わりからＳＳＩＦファイル１４４ｋの始めへのジャンプは、このケースでは最大長いジャンプであり、６４０，０００セクタを超えることが多い。従って、インターリービングが必要である。図１１（Ｂ）の下図は、このようなインターリービングを示しており、上述のように、ＳＳＩＦがインターリーブされるポイントは、適切なジャンプ可能ポイントで発生する必要がある。図示のように、望ましい最も長いジャンプは、６４０，０００セクタの最大値より下であり、この最大値は、「規則−Ａ」と呼ぶ。この図に見られるように、更に一般的に遭遇される場合、群Ａファイルの最後のＥＸＴＳＳ及び群Ｂファイルの第１のＥＸＴＳＳは、望ましい６４０，０００セクタ内の最も長いジャンプ（Ａ１からＢ３）を維持するためによりも小さいサイズのＥＸＴＳＳファイルを必要とする。これは、これらのＥＸＴＳＳファイルのサイズを以前のＥＸＴＳＳファイルの約半分に見積ることによって達成することができ、ジャンプ距離が３２０，０００セクタよりも小さい「規則−Ｂ」を生じる。勿論、これらの規則の変形を所定の状況で利用することができることは理解されるであろう。
【００５８】
図１２は、本明細書に説明する原理による３Ｄオーサリングツールのシステム１７０を示している。システム１７０は、プロセッサ１８２と、３Ｄストリームを分析し、３Ｄストリームを一連の基本ビュー及び従属ビューブロックに分割することができるコンピュータ可読命令を担持するメモリ１８４とを含む。２Ｄ出力だけが望ましい場合、基本ビューブロックだけを作成する必要があることは理解されるであろう。システム１７０は、長いジャンプ可能ポイントとして連続してブロック間の１つ又はそれよりも多くのポイントを選択することができるコンピュータ可読命令を担持するメモリ１８６を更に含む。メモリ１８６は、一般的に、ブロックのビットレートを検出することができるコンピュータ可読命令を担持するメモリ１８８を要求する場合がある。上述のように、ビットレート及び潜在的にジャンプ距離又は他のパラメータを使用して、潜在的に長いジャンプ可能であるとしてポイントを分類することができる。このようなポイントが分類される場合、バッファアンダーランの低い可能性でそのポイントから長いジャンプを作ることができ、従って、シームレスな再生の機会を増す。システム１７０は、マルチ分岐ストーリーラインのブロックをインターリーブすることができるコンピュータ可読命令を担持するメモリ１９２を更に含むことができ、インターリービングは、長いジャンプ可能ポイントで発生する。上述のように、メモリ１９２は、望ましいブロックの数を判断し、かつインターリービングを望ましい場所にブロックを追加するなどのためのアルゴリズムを含むことができる。システム１７０は、最終基本ビューブロックを作成することができるコンピュータ可読命令を担持するメモリ１９４を更に含むことができ、最終基本ビューブロックは、少なくとも１つ又はそれよりも多くの先行するブロックよりも大きいサイズを有する。最終基本ビューブロックは、先行するブロックの一部を小さくすることによって大きくすることができ、この結果、これらのブロックは、小さな範囲を有することができる。システム１７０は、ここでもまたシームレスな再生のために、層断絶を起こすことができる場所を判断するために長いジャンプ可能ポイントを使用することができるコンピュータ可読命令を担持するメモリ１９６を更に含む。層サイズを試験するのに必要なものなどを含む他のメモリも理解されるであろう。
【００５９】
３Ｄオーサリングツールにおいて開示したものは、長いジャンプでのバッファアンダーランに対する保護を提供するものであり、長いジャンプにわたるバッファアンダーランは、１つのメディア層から別のメディア層へのジャンプが作られた時に、又は遠いセクタへの分岐が多ストーリーメディアタイトルで行われた時に発生する場合がある。
【００６０】
１つの実施は、３Ｄオーサリングツールを提供するコードを実行するなどのコンピュータ命令を格納及び実行するための１つ又はそれよりも多くのプログラマブルプロセッサ及び対応するコンピュータシステム構成要素を含む。図１３を参照すると、例示的なコンピュータ環境１６０の表示が示されている。
【００６１】
コンピュータ環境は、コントローラ１５２、メモリ１５６、ストレージ１５８、メディアデバイス１６４、ユーザインタフェース１７２、入力／出力（Ｉ／Ｏ）インタフェース１７４、及びネットワークインタフェース１７６を含む。これらの構成要素は、共通バス１７８によって相互接続される。代替的に、センターにおけるコントローラによるスターパターンのような異なる接続構成を使用することができる。
【００６２】
コントローラ１５２は、プログラマブルプロセッサを含み、コンピュータ環境及びその構成要素の作動を制御する。コントローラ１５２は、メモリ１５４又は組込みコントローラメモリ（図示せず）から命令をロードし、システムを制御するためにこれらの命令を実行する。この実行では、コントローラ１５２は、部分的にソフトウエアシステムとして上述の機能を提供することができる。代替的に、それは、コントローラ１５２における個別のモジュラー式構成要素として実施することができる。
【００６３】
持続性コンピュータ可読メモリ１５６を含むことができるメモリ１５４は、システムの他の構成要素によって一時的に使用するデータを格納する。１つの実施では、メモリ１５４がＲＡＭとして実施される。他の実施では、メモリ１５４はまた、フラッシュメモリ及び／又はＲＯＭのような長期又は永久メモリを含む。
【００６４】
持続性コンピュータ可読メモリ１６２を含むことができるストレージ１５８は、システムの構成要素によって使用されるデータを一時的に又は長期間格納する。１つの実施では、ストレージ１５８は、ハードディスクドライブ又は固体ドライブである。
【００６５】
持続性コンピュータ可読メモリ１６６を含むことができるメディアデバイス１６４は、取外し可能媒体を受け入れ、データを読み取る及び／又は挿入された媒体にデータを書き込む。１つの実施では、メディアデバイス１６４は、光ディスクドライブ又はディスクバーナー、例えば、書込可能Ｂｌｕｅ−ｒａｙ（登録商標）ディスクドライブ１６８である。
【００６６】
ユーザインタフェース１７２は、ユーザからユーザ入力、例えば、ユーザコンテンツ選択を受け入れ、かつユーザに情報を呈示するための構成要素を含む。１つの実施では、ユーザインタフェース１７２は、キーボード、マウス、音声スピーカ、及びディスプレイを含む。コントローラ１５２は、オーサリングツールの作動を調節するためにユーザからの入力を使用する。
【００６７】
Ｉ／Ｏインタフェース１７４は、外部ストレージ又は補助デバイス、例えば、プリンタ又はＰＤＡのような対応するＩ／Ｏデバイスに接続するための１つ又はそれよりも多くのＩ／Ｏポートを含む。１つの実施では、Ｉ／Ｏインタフェース１７４のポートは、ＵＳＢポート、ＰＣＭＣＩＡポート、シリアルポート、及び／又はパラレルポートのようなポートを含む。別の実施では、Ｉ／Ｏインタフェース１７４は、外部デバイスとの無線通信用無線インタフェースを含む。これらのＩ／Ｏインタフェースは、１つ又はそれよりも多くのコンテンツ再生デバイスに接続するために利用することができる。
【００６８】
ネットワークインタフェース１７６は、ローカルネットワークとの接続を可能にし、ＲＪ−４５又は「イーサネット」又は「ＷｉＦｉ」インタフェース（８０２．１１）のような有線及び／又は無線ネットワーク接続を含む。ＷｉＭａｘ、３Ｇ又は４Ｇ、８０２．１５プロトコル、８０２．１６プロトコル、衛星、又はＢｌｕｅｔｏｏｔｈ（登録商標）などを含む多数の他のタイプのネットワーク接続が可能であることは理解されるであろう。
【００６９】
コンピュータ環境は、このようなデバイスに典型的な付加的なハードウエア及びソフトウエア、例えば、電力及びオペレーティングシステムを含むことができるが、これらの構成要素は、簡略にするために図には具体的に示されていない。他の実施では、デバイスの異なる構成、例えば、異なるバス又は格納構成又はマルチプロセッサ構成を使用することができる。
【００７０】
本発明の様々な例示的な実施を説明した。しかし、（本教示を与えられた）当業者は、付加的な実施も可能であり、かつ本発明の範囲にあることを認識するであろう。
【００７１】
例えば、本発明の技術は、２Ｄ及び３Ｄストリームだけでなく、他のタイプの混合コンテンツに適応させることができると考えられる。
【００７２】
従って、本発明は、特許請求の範囲及びそれに対する均等物によってのみ制限されるものとする。
【符号の説明】
【００７３】
５０  本発明の１つの実施による処理
８２  従属ビューブロック
８４  基本ビューブロック
９２  層サイズ検査
【図１】
2014112456.tif 000003
【図２】
2014112456.tif 000004
【図３】
2014112456.tif 000005
【図４】
2014112456.tif 000006
【図５】
2014112456.tif 000007
【図６】
2014112456.tif 000008
【図７】
2014112456.tif 000009
【図８】
2014112456.tif 000010
【図９】
2014112456.tif 000011
【図１０（Ａ）】
2014112456.tif 000012
【図１０（Ｂ）】
2014112456.tif 000013
【図１０（Ｃ）】
2014112456.tif 000014
【図１０（Ｄ）】
2014112456.tif 000015
【図１１（Ａ）】
2014112456.tif 000016
【図１１（Ｂ）】
2014112456.tif 000017
【図１２】
2014112456.tif 000018
【図１３】
2014112456.tif 000019