(57)【特許請求の範囲】
【請求項１】
操作者が再生開始位置を含む再生命令を入力する再生命令入力手段、
前記再生命令が与えられると、複数の分岐ストリームを選択可能な分岐箇所が設定されたビデオストリームデータを記憶するランダムアクセス可能な記録媒体から前記ビデオストリームデータを読み出して前記再生開始位置から再生する再生手段、
を備えたビデオストリームデータ再生装置であって、
前記再生中に、前記分岐箇所において操作者が選択した分岐ストリームを特定する分岐ストリーム特定情報を入力する分岐ストリーム特定情報入力手段、
前記分岐箇所および入力された分岐ストリーム特定情報を、履歴情報として記憶する履歴情報記憶手段、
前記再生中に、操作者がジャンプ命令を与えると、前記履歴情報に基づいて、前記ジャンプ命令で特定された分岐箇所をビデオストリームの再生開始位置として前記再生手段に与える再生位置指定手段を備え、
前記再生位置指定手段は、前記ジャンプ命令として、一旦戻り命令が与えられた後、飛び越し命令が与えられると、前記履歴情報に基づいて、前記飛び越し命令で特定された分岐箇所を再生位置として指定することを特徴とするビデオストリームデータ再生装置。
【請求項２】
請求項１のビデオストリームデータ再生装置において、
前記履歴情報記憶手段には、ジャンプ命令が与えられると当該ジャンプ命令に対応して読み出すべき履歴情報の位置を移動する読み出しポインタと、次に履歴情報を記録すべき位置を示す記憶ポインタとを備えていることを特徴とするもの。
【請求項３】
請求項１または２のビデオストリームデータ再生装置において、
前記戻り命令が与えられた後、当該分岐箇所にて異なる分岐ストリームが選択されるか否かを判断する判断手段、異なる分岐ストリームが選択されると、前記履歴情報を、新たに選択された分岐箇所及び分岐ストリームで構成された履歴情報に書き換える書き換え手段、を備えたことを特徴とするもの。
【請求項４】
マルチストーリーのＤＶＤビデオディスクを再生するＤＶＤプレイヤであって、
操作者が再生開始位置を含む再生命令を入力する再生命令入力手段、
前記再生命令が与えられると、複数のストーリーを選択可能な分岐箇所が設定されたビデオストリームデータを記憶するＤＶＤビデオディスクから前記ビデオストリームデータを読み出して前記再生開始位置から再生する再生手段、
を備え、
前記再生中に、前記分岐箇所において操作者が選択した分岐ストーリーを特定する分岐ストーリー特定情報を入力する分岐ストーリー特定情報入力手段、
前記分岐箇所および入力された分岐ストーリー特定情報を、履歴情報として記憶する履歴情報記憶手段、
前記再生中に、操作者がジャンプ命令を与えると、前記履歴情報に基づいて、前記ジャンプ命令で特定された分岐箇所をビデオストリームの再生開始位置として前記再生手段に与える再生位置指定手段を備え、
前記再生位置指定手段は、前記ジャンプ命令として、一旦戻り命令が与えられた後、飛び越し命令が与えられると、前記履歴情報に基づいて、前記飛び越し命令で特定された分岐箇所を再生位置として指定することを特徴とするＤＶＤプレイヤ。
【請求項５】
ランダムアクセス可能な記録媒体に記憶され、複数の分岐ストリームを選択可能な分岐箇所が設定されたビデオストリームデータを再生するビデオストリームデータ再生方法であって、
操作者から再生命令が与えられると、複数の分岐ストリームを選択可能な分岐箇所が設定されたビデオストリームデータを記憶するランダムアクセス可能な記録媒体から前記ビデオストリームデータを読み出して前記再生開始位置から再生し、
前記再生中に、前記分岐箇所において操作者が選択した分岐ストリームを特定する分岐ストリーム特定情報を入力すると、前記分岐箇所および入力された分岐ストリーム特定情報を、履歴情報として記憶し、
前記再生中に、操作者がジャンプ命令を与えると、前記履歴情報に基づいて、前記ジャンプ命令で特定された分岐箇所をビデオストリームの再生開始位置として再生し、
前記ジャンプ命令として、一旦戻り命令が与えられた後、飛び越し命令が与えられると、前記履歴情報に基づいて、前記飛び越し命令で特定された分岐箇所を再生位置として指定することを特徴とするビデオストリームデータ再生方法。
【請求項６】
コンピュータを、ランダムアクセス可能な記録媒体に記憶され、複数の分岐ストリームを選択可能な分岐箇所が設定されたビデオストリームデータを再生するビデオストリームデータ再生装置として機能させるプログラムを記憶した記録媒体であって、
前記プログラムは、
操作者から再生命令が与えられると、複数の分岐ストリームを選択可能な分岐箇所が設定されたビデオストリームデータを記憶するランダムアクセス可能な記録媒体から前記ビデオストリームデータを読み出して前記再生開始位置から再生し、
前記再生中に、前記分岐箇所において操作者が選択した分岐ストリームを特定する分岐ストリーム特定情報を入力すると、前記分岐箇所および入力された分岐ストリーム特定情報を、履歴情報として記憶し、
前記再生中に、操作者がジャンプ命令を与えると、前記履歴情報に基づいて、前記ジャンプ命令で特定された分岐箇所をビデオストリームの再生開始位置として再生し、
前記ジャンプ命令として、一旦戻り命令が与えられた後、飛び越し命令が与えられると、前記履歴情報に基づいて、前記飛び越し命令で特定された分岐箇所を再生位置として指定する処理をコンピュータに実行させることを特徴とするもの。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ＤＶＤプレーヤに関し、特に、その操作者の選択履歴に関する。
【０００２】
【関連技術およびその課題】
今日、ＤＶＤ方式のビデオディスク（以下ＤＶＤビデオディスクという）の大容量を生かしたマルチストーリのビデオディスクが知られている。マルチストーリとは、ＤＶＤビデオディスクにあらかじめ決められた分岐位置と分岐先のストーリが複数記憶されており、再生すると、前記分岐点になると選択画面が現れ、操作者の選択によって、分岐先のストーリが再生されるというものである。例えば、ある場面で主人公が、ドアをあけて進むか、そのまま戻るかによって、その先のストーリが異なるというようなことが可能となる。
【０００３】
しかしながら、上記マルチストーリのディスクを再生中に、既に通過した分岐点に遡って別の分岐先を再生したい場合には、所望の画面がでてくるまで戻りスイッチを操作し、前記分岐画面が表示されると再生を開始し、再度分岐先を指定する必要があり、非常に煩雑な処理が必要であった。
【０００４】
上記問題はＤＶＤビデオディスク以外の記録媒体であっても、ランダムアクセス可能な記録媒体でかつ、複数の分岐ストリームを選択可能な分岐箇所が設定されたビデオストリームデータが記憶された記録媒体にも同様に問題となる。
【０００５】
この発明は、上記問題を解決し、再生中に操作者によって分岐先が選択可能なＤＶＤビデオディスクを再生する再生装置において、簡単な操作で所望の分岐点にジャンプ再生が可能なＤＶＤプレイヤまたはその再生方法を提供することを目的とする。
【０００６】
また、ランダムアクセス可能な記録媒体でかつ、複数の分岐ストリームを選択可能な分岐箇所が設定されたビデオストリームデータが記憶された記録媒体を再生する再生装置において、簡単な操作で所望の分岐点に戻った再生が可能なビデオストリームデータ再生装置またはその再生方法を提供することを目的とする。
【０００７】
【課題を解決するための手段および発明の効果】
本発明にかかるビデオストリームデータ再生装置、ビデオストリームデータ再生方法、およびプログラムを記憶した記録媒体においては、ランダムアクセス可能な記録媒体に記憶され、かつ複数の分岐ストリームを選択可能な分岐箇所が設定されたビデオストリームデータのいずれかの分岐箇所において操作者が選択する分岐ストリームが入力されると、この分岐箇所の位置情報および入力された分岐ストリーム特定情報を履歴情報として記憶し、操作者が再生を希望する分岐箇所を特定したジャンプ命令を与えると、前記履歴情報に基づいて、特定された分岐箇所からビデオストリームデータを再生する。これにより、操作者が前記ジャンプ命令を与えるだけで、所望の分岐点へのジャンプ再生が可能となる。
【０００８】
本発明にかかるビデオストリームデータ再生装置においては、前記再生位置指定手段は、前記ジャンプ命令として、戻り命令が与えられると、前記履歴情報に基づいて、前記戻り命令で特定された分岐箇所を再生位置として指定する。したがって、操作者が前記戻り命令を与えるだけで、所望の分岐点に戻った再生が可能となる。
【０００９】
本発明にかかるビデオストリームデータ再生装置においては、前記再生位置指定手段は、前記ジャンプ命令として、一旦戻り命令が与えられた後、飛び越し命令が与えられると、前記履歴情報に基づいて、前記飛び越し命令で特定された分岐箇所を再生位置として指定する。したがって、一旦所望の分岐点に戻った後、別の分岐点からの再生が可能となる。
【００１０】
本発明にかかるビデオストリームデータ再生装置においては、前記戻り命令が与えられた後、当該分岐箇所にて異なる分岐ストリームが選択されるか否かを判断する判断手段、異なる分岐ストリームが選択されると、前記履歴情報を、新たに選択された分岐箇所及び分岐ストリームで構成された履歴情報に書き換える書き換え手段を備えている。したがって、操作者が最後に選択した履歴に基づいたジャンプが可能となる。
【００１１】
本発明にかかるマルチストーリーのＤＶＤビデオディスクを再生するＤＶＤプレイヤにおいては、前記マルチストーリーの分岐箇所において操作者が選択する分岐先を入力すると、この分岐箇所の位置情報および分岐先を履歴情報として記憶しておき、操作者がジャンプ命令を与えると、前記履歴情報に基づいて、前記ジャンプ命令で特定された分岐箇所から前記ＤＶＤビデオディスクを再生する。したがって、操作者が前記ジャンプ命令を与えるだけで、所望の分岐点へのジャンプ再生が可能となる。
【００１２】
以下に特許請求の範囲に用いた用語と実施形態との対応について説明する。
【００１３】
「分岐ストリーム」は、実施形態では、各ＰＧＣで特定されるストリームデータに該当する。
【００１４】
「分岐ストリーム特定情報」とは、分岐ストリームを特定する情報であり、実施形態では、分岐先のＰＧＣが該当する。
【００１５】
「マルチストーリ」とは、１のタイトル中に、視聴者が選択可能な分岐点を１以上有し、分岐点における選択により異なるストーリが再生されるものをいい、実施形態では、図４に示すようなリンク構造で定義される。
【００１６】
【発明の実施の形態】
１．機能ブロック図
本発明の一実施形態について図面を用いて説明する。図１に、本発明にかかるビデオストリームデータ再生装置１の機能ブロック図を示す。ビデオストリームデータ再生装置１は、再生命令入力手段３、再生手段５、分岐ストリーム特定情報入力手段７、履歴情報記憶手段９、再生位置指定手段１１、判断手段１３、および書き換え手段１５を備えている。
【００１７】
再生命令入力手段３には、操作者によって再生開始位置を含む再生命令が入力される。再生手段５は、前記再生命令が与えられると、複数の分岐ストリームを選択可能な分岐箇所が設定されたビデオストリームデータを記憶するランダムアクセス可能な記録媒体から前記ビデオストリームデータを読み出して前記再生開始位置から再生する。
【００１８】
分岐ストリーム特定情報入力手段７は、前記再生中に、前記分岐箇所において操作者が選択した分岐ストリームを特定する分岐ストリーム特定情報が入力される。履歴情報記憶手段９は、前記分岐箇所および入力された分岐ストリーム特定情報を履歴情報として記憶する。再生位置指定手段１１は、前記再生中に、操作者がジャンプ命令を与えると、前記履歴情報に基づいて、前記ジャンプ命令で特定された分岐箇所をビデオストリームの再生開始位置として再生手段５に与える。
【００１９】
判断手段１３は、前記戻り命令が与えられた後、当該分岐箇所にて異なる分岐ストリームが選択されるか否かを判断する。書き換え手段１５は、異なる分岐ストリームが選択されると、前記履歴情報を、新たに選択された分岐箇所及び分岐ストリームで構成された履歴情報に書き換える。
【００２０】
２．ハードウェア構成
図２に、ビデオストリームデータ再生装置１をＣＰＵを用いて実現したＤＶＤプレイヤ２１のハードウェア構成の一例を示す。
【００２１】
ＤＶＤプレイヤ１は、ＣＰＵ２３、ＲＯＭ２５、ＲＡＭ２７、操作部３０、表示部である蛍光表示部２８、ＤＶＤ再生部３１およびバスライン２９を備えている。
【００２２】
ＣＰＵ２３は、ＲＯＭ２５に記憶されたプログラムにしたがい、バスライン２９を介して、各部を制御する。
【００２３】
なお、ＲＡＭ２７には、後述する履歴情報とともに、各種の演算結果等が記憶される。
【００２４】
バスライン２９には、ＤＶＤ再生部３１が接続されている。ＤＶＤ再生部３１の構成は従来のＤＶＤプレイヤ装置と同様である。簡単に説明すると、ＤＶＤビデオディスク４０はドライブユニット・サーボ処理部３２に挿入され、駆動される。信号処理部３４は、操作部３０からの命令に応じて、必要なデータを読み出し、映像・音声復号処理部３６に与える。映像・音声復号処理部３６は与えられたデータを伸張し、映像データはビデオエンコード部３８に、音声データはＤ／Ａ変換処理部３９に与える。ビデオエンコード部３８は与えられたデジタル映像データをＮＴＳＣコンポジット信号に変換して、ビデオ信号として出力する。Ｄ／Ａ変換処理部３９は、与えられたデジタル音声データをアナログ音声信号に変換して出力する。なお、映像・音声復号処理部３６はデジタル音声データをそのまま出力することもできる。
【００２５】
なお、ドライブユニット・サーボ処理部３２、信号処理部３４、および映像・音声復号処理部３６は、ＣＰＵ２３からの命令で制御される。
【００２６】
ＤＶＤビデオディスク４０に記憶されているマルチストーリの動画データのデータ構造について図３を用いて説明する。ＤＶＤビデオディスク４０には、管理情報としてのプログラムチェーン情報（以下ＰＧＣＩという）および、映像あるいは音声のデータが記憶されたビデオオブジェクトセット（以下ＶＯＢＳという）が、記憶されている。
【００２７】
ＶＯＢＳは、複数のビデオオブジェクト（以下ＶＯＢという）で構成されており、ＶＯＢは複数のオブジェクトセルで構成されている。各オブジェクトセルは、一つ以上のビデオオブジェクトユニット（ＶＯＢＵ）で構成されている。ＶＯＢＵには、ビデオデータやオーディオデータ等が記憶されている。
【００２８】
ＰＧＣＩは、各オブジェクトセルの再生順序を示す制御情報である。この例では、ＰＧＣ１，ＰＧＣ２・・・というように複数のプログラムチェーン（以下ＰＧＣという）が記憶されている。各ＰＧＣは複数のプログラムが実行順に並べられた接続情報である。例えば、ＰＧＣ１は、プログラムＰＧ１１，ＰＧ１２，・・・で構成されている。各プログラムは、１以上のセル（以下プログラムセルという）から構成されている。各プログラムセルは、再生されるオブジェクトセルの順序を定める。例えば、プログラムＰＧ１１は、プログラムセルＣ１〜Ｃｉで構成されている。各プログラムセルは、再生するオブジェクトセルを、ＶＯＢ＿ＩＤおよびオブジェクトセルＩＤで特定する。プログラムＰＧ１２は、セルＣ１〜Ｃｊで構成されている。ＰＧＣ２についても同様である。
【００２９】
なお、複数のＰＧＣの集合体で１のタイトルが構成される。
【００３０】
本実施形態においては、図４に示すような接続構造を有するマルチストーリのＤＶＤビデオディスクを用いた。この例では、ＰＧＣ１にて、ＰＧＣ２とＰＧＣ２１に分岐可能であり、さらに、ＰＧＣ２には分岐を有せず、ＰＧＣ３に進み、ＰＧＣ３では、ＰＧＣ４とＰＧＣ１１に分岐可能である。ＰＧＣ４では、分岐を有せず、ＰＧＣ５に進む。ＰＧＣ５では、ＰＧＣ６とＰＧＣ７に分岐可能である。また、ＰＧＣ３で、ＰＧＣ１１に分岐すると、ＰＧＣ１１では、ＰＧＣ１２とＰＧＣ１３に分岐可能である。
【００３１】
図２の蛍光表示部２８および操作部３０について説明する。図５に示すように、ＤＶＤプレイヤ２１の前面に蛍光表示部２８および操作部３０が配置されている。蛍光表示部２８には、各種の表示情報、例えば、再生時間等が表示される。操作部３０には、電源ボタン５１、タイトル選択ボタン４５、再生ボタン４６、停止ボタン４７とともに、分岐選択キー４１、飛び越し命令を与える飛び越し命令入力キーであるＮＥＸＴキー４２、戻り命令を与える戻りキーであるＰＲＥＶキー４３等の各種のボタンが配置されている。
【００３２】
なお、蛍光表示部の下部には、ディスクトレイ４９およびトレイ出し入れボタン５０が設けられている。
【００３３】
３．フローチャート
つぎに、ＲＯＭ２５に記憶されているプログラムについて、図６〜図８のフローチャートを用いて説明する。以下では、ＤＶＤビデオディスク４０のタイトル２が、図４に示すようなリンク構造で構成されたマルチストーリのタイトルであり、操作者によって、ＰＧＣ１、ＰＧＣ２、ＰＧＣ４、ＰＧＣ６と選択され、ＰＧＣ３に戻り、ＰＧＣ３にてＰＧＣ１１が選択された場合について説明する。
【００３４】
操作者は電源投入後、ＤＶＤビデオディスク４０をＤＶＤ再生部３１に投入する。ＣＰＵ２３は、ビデオディスクがＤＶＤ再生部３１に投入されると、記憶ポインタおよび読み出しポインタを初期化する（図６ステップＳＴ１）。
【００３５】
記憶ポインタとは、後述するように、次に書き込むデータ領域を示すポインタであり、書き込み後にインクリメントされる。なお、過去の履歴を書き換える場合には、一旦書き換えるべきデータ領域を示す。
【００３６】
一方、読み出しポインタとは、ＮＥＸＴキーが押された場合には参照するデータ領域を示すポインタである。ＮＥＸＴキーが押されると、読み出し後にインクリメントされ、ＰＲＥＶキーの場合には先にデクリメントされてから読み出される。
【００３７】
操作者は、図５に示すタイトル選択ボタン４５を操作して、タイトル２を選択した後、再生ボタン４６を押す。ＣＰＵ２３は、再生スイッチが押されるか否かを判断している（図６ステップＳＴ３）。したがって、再生スイッチが押されると、再生命令を出力する（ステップＳＴ５）。ＤＶＤ再生部３１はＣＰＵ２３からの再生命令を受けて、選択されたタイトル２のＰＧＣＩに基づいて、必要なビデオデータ及びオーディオデータを読み出して、所定の信号処理を行って、ビデオ信号およびオーディオ信号を出力する。ＤＶＤ再生部３１は、ＰＧＣ１で特定されたオブジェクトセルを再生中に、分岐画面を表示するオブジェクトセルになると、当該分岐選択画面を表示するビデオ信号を出力する。これにより、このＤＶＤプレイヤに接続されたＣＲＴに当該分岐画面が表示される。
【００３８】
かかる分岐画面を見て、操作者は、分岐選択ボタン４１を操作して、ＰＧＣ２を選択する。ＣＰＵ２３は、分岐選択があるか否か判断しており（図６ステップＳＴ７）、分岐選択があると、選択されたＰＧＣに再生位置を変更する（ステップＳＴ８）。すなわち、ＣＰＵ２３は、再生開始位置の変更命令をＤＶＤ再生部３１に与える。ＤＶＤ再生部３１は、ＰＧＣ２の先頭のプログラムＰＧ２１で特定された先頭オブジェクトセルのデータを再生する。これにより、ＰＧＣ２に対応するデータが再生される。
【００３９】
ＣＰＵ２３は、再生位置変更後、履歴データ作成を行う（ステップＳＴ９）。履歴データ作成処理について、図７を用いて説明する。ＣＰＵ２３は、読み出しポインタと記憶ポインタの値が同じか否か判断する（ステップＳＴ２１）。この場合、図６ステップＳＴ１にて、読み出しポインタおよび記憶ポインタは初期化されているので、値は同じである。したがって、記憶ポインタが示す領域に、選択時のＰＧＣとそのプログラムセルｉｄ、選択先のＰＧＣを記憶する（ステップＳＴ２９）。これにより、図９に示すように、ＲＡＭ２７の領域０に選択時のＰＧＣ「ＰＧＣ１」、選択時のプログラムセルｉｄ「セルＣ５１」、選択先のＰＧＣ「ＰＧＣ２」が記憶される。これにより、ビデオストリームデータにおける分岐箇所および入力された分岐ストリーム特定情報が履歴情報として記憶される。
【００４０】
ＣＰＵ２３は、記憶ポインタをインクリメントし（図７ステップＳＴ３１）、読み出しポインタをインクリメントする（ステップＳＴ３３）。これにより、図１０に示すように、記憶ポインタ＝１、読み出しポインタ＝１となり、履歴データ生成処理は終了する。
【００４１】
ＣＰＵ２３は、履歴データ生成処理終了後、ジャンプ命令が与えられるか否か判断する（図６ステップＳＴ１１）。この場合、ジャンプ命令が与えられないので、ステップＳＴ１７にて停止スイッチが押されるか否か判断する。この場合停止スイッチが押されないので、ステップＳＴ７にて分岐選択があるか否か判断する。分岐選択も、ジャンプ命令も与えられない場合には、ＣＰＵ２３は、停止スイッチが押されるまで、ステップＳＴ７とステップＳＴ１１の処理を繰り返す。
【００４２】
なお、図６ステップＳＴ３にて再生スイッチが押されなければ、停止状態のまま処理を終了する。
【００４３】
ＤＶＤ再生部３１は、ＣＰＵ２３から再生停止命令が与えられるまでは、ＰＧＣＩに基づく再生処理を行う。すなわち、分岐後のＰＧＣ２の再生が終了すると、タイトル２のＰＧＣＩに基づいて、ＰＧＣ３を再生する。ＤＶＤ再生部３１は、ＰＧＣ３で特定されたオブジェクトセルを再生中に、分岐画面を表示するオブジェクトセルになると、当該分岐選択画面を表示するビデオ信号を出力する。これにより、このＤＶＤプレイヤに接続されたモニタ（図示せず）に当該分岐画面が表示される。
【００４４】
操作者は、分岐選択ボタン４１を操作して、ＰＧＣ４を選択する。分岐選択処理については、既に説明したので省略する。これにより、ＤＶＤ再生部３１は、ＰＧＣ４の先頭のプログラムセルで特定された先頭オブジェクトセルのデータを再生する。かかる処理をＰＧＣ６の選択まで続けると、図１１に示すような履歴情報が作成される。なお、この場合、読み出しポインタと記憶ポインタの値はともに、「２」となっている。
【００４５】
この状態で、操作者が、ＰＧＣ３の分岐箇所まで戻って、ＰＧＣ１１に分岐した場合の映像を表示させたい場合には、操作者は、図５に示すＰＲＥＶキー４３を押す。ＰＲＥＶキー４３が押されると、ステップＳＴ１１にて、ジャンプ命令があったと判断して、ジャンプ処理を行う（図６ステップＳＴ１３）。ジャンプ処理について図８を用いて説明する。
【００４６】
ＣＰＵ２３は、ジャンプ命令で指定されたキーの種類を判断する（図８ステップＳＴ４１）。この場合、ＰＲＥＶキー４３が押されたので、ＣＰＵ２３は読み出しポインタ＝０か否か判断する（ステップＳＴ４３）。これは、戻り先が存在するか否かを判断するためである。この場合、戻り先があるので（読み出しポインタ≠０）、読み出しポインタをデクリメントする（ステップＳＴ４５）。これにより、図１２に示すように、読み出しポインタ＝２となる。
【００４７】
ＣＰＵ２３は、読み出しポインタが示す領域から選択時のＰＧＣ、およびプログラムセルｉｄを取り出して、そのプログラムセルで特定されるオブジェクトセルを再生開始位置とするよう再生位置変更命令を出力する（ステップＳＴ４７）。この場合、読み出しポインタ＝２であるので、図１２に示す領域２からＰＧＣ５、プログラムセルＣ１１を取り出して、ＰＧＣ５のプログラムセルＣ１１で特定されるオブジェクトセルを再生開始位置とする再生位置変更命令を出力する。
【００４８】
操作者は、戻りたい位置が表示されるまで、ＰＲＥＶキー４３を押せばよい。この場合、ＰＧＣ３における分岐位置のプログラムセルまで戻るので、もう一度ＰＲＥＶキー４３を押せばよい。これにより、図１３に示すように、読み出しポインタ＝１となる。
【００４９】
なお、ＣＰＵ２３は、戻り先がない（読み出しポインタ＝０）である場合は、「ジャンプ先はありません」とエラーメッセージを生成し、ビデオ信号として出力する（ステップＳＴ４９）。
【００５０】
ジャンプ処理が終了すると、ＣＰＵ２３は、停止スイッチが押されるまでは、ステップＳＴ７およびステップＳＴ１１の判断を繰り返す。一方、停止スイッチが押されると、再生終了命令を出力する（ステップＳＴ１９）。これにより、ＤＶＤ再生部３１は再生を中止する。
【００５１】
ステップＳＴ７およびステップＳＴ１１の判断を繰り返している状態で、ＰＧＣ３からの新しい分岐先としてＰＧＣ１１が選択されると、ＣＰＵ２３は、ステップＳＴ７からステップＳＴ８に進み、再生位置を変更する命令を出力し、履歴データ生成処理（ステップＳＴ９）を行う。
【００５２】
この場合、一旦戻っているので、図１３に示すように、読み出しポインタ＝１、記憶ポインタ＝３となっており、両者の値が異なる。したがって、図７ステップＳＴ２１からステップＳＴ２３に進み、新たに選択されたＰＧＣが、読み出しポインタで示される領域に記憶された選択先のＰＧＣと一致するか否か判断する（ステップＳＴ２３）。この場合、新たに選択されたＰＧＣは、ＰＧＣ１１であり、読み出しポインタ＝１で示される領域に記憶された選択先のＰＧＣはＰＧＣ４である。したがって、ＣＰＵ２３は、一致しないと判断して、記憶ポインタの値を読み出しポインタの値に置換する（図７ステップＳＴ２５）。さらに、記憶ポインタで示されている領域以降の領域（この場合領域２以下）に記憶された履歴情報を削除する。これにより、図１４に示すように、記憶ポインタ＝１、読み出しポインタ＝１となる。
【００５３】
ＣＰＵ２３は、記憶ポインタが示す領域に、選択時のＰＧＣとそのプログラムセルｉｄ、選択先のＰＧＣを記憶する（ステップＳＴ２９）。これにより、図１５に示すように、ＲＡＭ２７の領域１に選択時のＰＧＣ「ＰＧＣ３」、選択時のプログラムセルｉｄ「セルＣ３８」、選択先のＰＧＣ「ＰＧＣ１１」が記憶される。このようにして、新しい分岐ストリーム特定情報が記憶される。
【００５４】
ＣＰＵ２３は、記憶ポインタをインクリメントし（図７ステップＳＴ３１）、読み出しポインタをインクリメントする（ステップＳＴ３３）。これにより、図１６に示すように、記憶ポインタ＝２、読み出しポインタ＝２となり、履歴データ生成処理は終了する。
【００５５】
なお、一旦戻る処理をした後、同じ分岐先を選択することもある。この場合には、ステップＳＴ２３にて、新たに選択されたＰＧＣが、記憶ポインタで示される領域に記憶された選択先のＰＧＣと一致する。したがって、ＣＰＵ２３はステップＳＴ２３からステップＳＴ３３に進み、読み出しポインタをインクリメントする。
【００５６】
なお、ジャンプ処理にて、キーの種類がＮＥＸＴキーであった場合について説明する。例えば、履歴情報が図１３に示す状態で、ジャンプ命令としてＮＥＸＴキーが与えられると、ＣＰＵ２３は、図８ステップＳＴ４１からステップＳＴ５３に進み、読み出しポインタと記憶ポインタの値が同じか否か判断する。
【００５７】
この場合、読み出しポインタと記憶ポインタの値が同じでないので、読み出しポインタが示す領域から選択時のＰＧＣ、プログラムセルｉｄおよび選択先のＰＧＣを取り出す（ステップＳＴ５５）。ＣＰＵ２３は、読み出しポインタをインクリメントし（ステップＳＴ５７）、取り出したプログラムセルで特定されるオブジェクトセルを再生開始位置とするよう再生位置変更命令を出力する（ステップＳＴ５８）。これにより、一旦ＰＲＥＶキーにて戻った後、ＮＥＸＴキーを押すだけで、次々と前と同じ分岐先にジャンプすることができる
なお、履歴情報が図１１に示す状態で、ジャンプ命令としてＮＥＸＴキーが与えられると、ＣＰＵ２３は、読み出しポインタと記憶ポインタの値が同じであると判断し、「ジャンプ先はありません」とエラーメッセージを生成し、ビデオ信号として出力する（ステップＳＴ５９）。
【００５８】
このように、本実施形態においては、ＰＲＥＶキー４３が押されても、すぐに履歴情報をクリアせずに、読み出しポインタの値だけを変更し、異なる分岐先が特定された場合だけ、履歴情報を書き換えている。これにより、一旦分岐元に戻っても、再度同じ分岐先を操作者が選択する場合には、ＮＥＸＴキーを押すだけで、次々と前と同じ分岐先にジャンプすることができる。
【００５９】
４．その他
本実施形態においては、ＰＲＥＶキー４３が押されても、すぐに履歴情報をクリアせずに、読み出しポインタの値だけを変更し、異なる分岐先が特定された場合だけ、不要な履歴情報を削除するようにした。しかし、これに限定されず、ＰＲＥＶキー４３が押されると、戻り命令があったと判断して、順次記憶した履歴情報を削除するようにしてもよい。なお、この場合には、前と同じ分岐先にジャンプすることができないので、ＮＥＸＴキーは不要となる。
【００６０】
なお、本実施形態においては、ＤＶＤビデオディスクがトレイに投入されると、記憶ポインタおよび読み出しポインタを初期化しているが、ＤＶＤビデオディスクのｉｄとともに、前記履歴情報を記憶しておいてもよい。なお、この場合には、記憶ポインタ以降の領域に記憶されているデータについては無視して記憶するようにすればよい。そして、ＤＶＤビデオディスクが投入されると、そのｉｄに基づいて対応する履歴情報を読み出して、読み出した履歴情報に基づいて、自動的に選択再生できるようにしてもよい。これにより、一旦取りだした後でも、前記履歴情報に基づいた飛び戻り処理、または飛び越し処理等が可能となる。
【００６１】
本実施形態においては、ＤＶＤプレイヤに操作部を設けたが、リモコンに操作部を設けるようにしてもよい。
【００６２】
本実施形態においては、履歴情報として選択時のプログラムセルを記憶し、再生開始位置をこのプログラムセルで特定されるオブジェクトセルの先頭とした。これは、分岐選択する場合の余裕を与えるためである。しかし、このようなオブジェクトセルの先頭ではなく、ＶＯＢＵの先頭を記憶するようにしてもよい。さらに、履歴記憶時のＶＯＢＵから所定時間（例えば１０秒）戻ったＶＯＢＵを再生開始位置とするようにしてもよい。また、プログラムセルやＶＯＢＵを分岐先として記憶せずに、ＰＧＣだけを記憶し、そのＰＧＣの先頭に戻るようにしてもよい。
【００６３】
なお、本実施形態においては、操作者が分岐点にていずれかの分岐先を積極的に特定する場合について説明した。しかし、一方について操作者が積極的な選択が行わない場合には、他方を消極的に選択したと判断して、当該他方を分岐先として判断するようにしてもよい。
【００６４】
また、本実施形態においては、分岐箇所にて、２つの選択枝がある場合について説明したが、２以上であれば３またはそれ以上の分岐先がある場合も同様に適用できる。
【００６５】
なお、本実施形態においては、ＲＯＭ２５にプログラムを記憶するようにしたが、ＲＯＭ２５を書き換え可能なフラッシュメモリ等で構成して、ＰＣカード等を介して、ＲＯＭ２５にプログラムを記憶するようにしてもよい。なお、ＰＣカード以外に、スマートメディア等のプログラムを実体的に一体化したコンピュータ可読の記録媒体を用いてもよい。さらに、通信回線を用いてダウンロードして、ＲＯＭにプログラムを記憶するようにしてもよい。
【００６６】
なお、コンピュータによって実行可能なプログラムとしては、そのままの記憶するだけで直接実行可能なものはもちろん、一旦他の形態等に変換が必要なもの（例えば、データ圧縮されているものを、解凍する等）、さらには、他のモジュール部分と組合して実行可能なものも含む。
【００６７】
また、上記制御については、ＲＯＭに記憶したプログラムが単独で行っても、オペレーティングシステム（ＯＳ）と分担して、実現するようにしてもよい。
【００６８】
本実施形態においては、図１に示す機能を実現する為に、ＣＰＵを用い、ソフトウェアによってこれを実現している。しかし、その一部もしくは全てを、ロジック回路等のハードウェアによって実現してもよい。例えば、ＤＶＤ再生部３１はハードウェアで実現したが、信号処理部、映像音声復号処理部等はソフトウェアで実現してもよい。
【００６９】
また、本実施形態においては、従来のＤＶＤプレイヤに適用した場合について説明したが、ＤＶＤドライブを有するパソコンについても同様に適用することができる。
【図面の簡単な説明】
【図１】本発明にかかるＤＶＤプレイヤ１の機能ブロック図である。
【図２】図１のＤＶＤプレイヤのハードウェア構成の一例を示す図である。
【図３】ＰＣＧＩのデータ構造を示す図である。
【図４】タイトル２のＰＧＣＩのリンク構造を示す図である。
【図５】ＤＶＤプレイヤ１の前面パネルの状態を示す図である。
【図６】ＲＯＭ２５に記憶されているプログラムのフローチャートである。
【図７】図６ステップＳＴ９の詳細フローチャートである。
【図８】図６ステップＳＴ１３の詳細フローチャートである。
【図９】履歴情報のデータ構造を示す図である。
【図１０】履歴情報のデータ構造を示す図である。
【図１１】履歴情報のデータ構造を示す図である。
【図１２】履歴情報のデータ構造を示す図である。
【図１３】履歴情報のデータ構造を示す図である。
【図１４】履歴情報のデータ構造を示す図である。
【図１５】履歴情報のデータ構造を示す図である。
【図１６】履歴情報のデータ構造を示す図である。
【符号の説明】
２３・・・ＣＰＵ
２５・・・ＲＯＭ
２７・・・ＲＡＭ
３１・・・ＤＶＤ再生部
【図１】
0003840828.tif 000002
【図２】
0003840828.tif 000003
【図３】
0003840828.tif 000004
【図４】
0003840828.tif 000005
【図５】
0003840828.tif 000006
【図６】
0003840828.tif 000007
【図７】
0003840828.tif 000008
【図８】
0003840828.tif 000009
【図９】
0003840828.tif 000010
【図１０】
0003840828.tif 000011
【図１１】
0003840828.tif 000012
【図１２】
0003840828.tif 000013
【図１３】
0003840828.tif 000014
【図１４】
0003840828.tif 000015
【図１５】
0003840828.tif 000016
【図１６】
0003840828.tif 000017