(57)【要約】  光ディスク再生装置（１００）において実施されることが可能である改善されたシームレスなＡＢループ再生のために改善された技術を提供する。特に、本発明は、２つの場合、即ち、（１）データポイントＡ及びＢが互いに近い場合、及び（２）フラグメンテーション（非シーケンシャル及び／又は不連続データブロック記憶）が、ＡＢループ再生データが読み取られるようになっている記憶媒体に存在する場合に対して、特定部分を用いて光ディスク再生装置において改善されたシームレスＡＢループ再生のための必要性について対処する。
2007511030.tif 000002
【特許請求の範囲】
【請求項１】
再生装置においてシームレスなＡＢループ再生を与えるための方法であって：
ＡＢループ再生モードに入るためのコマンドを受け取る段階であって、前記コマンドは少なくとも開始ポイントパラメータＡ及び終了ポイントパラメータＢを有する、段階；
前記コマンドに応じて、記憶媒体において記憶されているＮ個のデータブロックの集合を特定する段階；
前記記憶媒体から前記Ｎ個のデータブロックを検索する段階；
メモリにおいて前記Ｎ個のデータブロックを記憶する段階；
前記ＡＢループ再生モードの第１プレゼンテーション周期において前記メモリから前記Ｎ個のデータブロックを読み取る段階；
前記ＡＢループ再生モードの前記第１プレゼンテーション周期においてユーザに前記Ｎ個のデータブロックを示す段階；
前記メモリからデータブロックＰの第１副集合を読み取ることに続いて前記メモリから前記の記憶されているＮ個のデータブロック間からデータブロックＰの前記副集合を消去する段階；並びに
前記ＡＢループ再生の１つ又はそれ以上の続くプレゼンテーション周期で用いられる前記メモリからデータブロックの第２副集合を読み取ることに続いて前記メモリにおける前記の記憶されているＮ個のデータブロック間からデータブロックＭの前記副集合を保持する段階；
を有することを特徴とする方法。
【請求項２】
請求項１に記載の方法であって：
前記ＡＢループ再生の前記の１つ又はそれ以上の続くプレゼンテーション周期で用いられる前記記憶媒体から前記のデータブロックの消去された第１副集合Ｐを検索する段階；及び
前記ループ再生の前記の１つ又はそれ以上の続くプレゼンテーション周期において前記ユーザに前記のデータブロックＭの保持された第２副集合と前記のデータブロックＰの検索された第１副集合とを示す段階；
を更に有する、ことを特徴とする方法。
【請求項３】
請求項１に記載の方法であって、前記要求は、前記ＡＢループ再生の前記の１つ又はそれ以上の続くプレゼンテーション周期において保持されるべきデータブロックＭの前記第２副集合間から保持されるべき少なくとも１つのデータブロックの識別子を更に有する、ことを特徴とする方法。
【請求項４】
請求項１に記載の方法であって、保持されるべき前記のデータブロックＭの第２副集合間から保持されるべき少なくとも１つのデータブロックを識別する段階であって、前記識別は、前記Ｎ個のデータブロック間から少なくとも１つのデータブロックのディスク検索回数の知識に依存してなされる、ことを特徴とする方法。
【請求項５】
請求項４に記載の方法であって、前記ディスク検索回数についての前記知識は、前記Ｎ個のデータブロック間からの前記少なくとも１つのデータブロックの平均ディスク検索回数より多い回数についての知識である、ことを特徴とする方法。
【請求項６】
請求項１に記載の方法であって、前記記憶媒体における前記Ｎ個のデータブロックの割り当てプロファイルに依存して保持されるべき前記のデータブロックＭの第２副集合間から少なくとも１つのデータブロックを識別する段階を更に有する、ことを特徴とする方法。
【請求項７】
請求項６に記載の方法であって、前記割り当てプロファイルへの前記依存は前記割り当てプロファイルにおける不連続性への依存を有する、ことを特徴とする方法。
【請求項８】
請求項１に記載の方法であって、前記メモリにおけるデータブロックＭの前記第２副集合を前記保持する段階は、前記ＡＢループ再生の前記１つ又はそれ以上の続くプレゼンテーション周期における前記メモリから検索される前記Ｎ個のデータブロック間から第１のＸ個のブロックを保持する手順を更に有する、ことを特徴とする方法。
【請求項９】
請求項２に記載の方法であって、保持されるべき前記のデータブロックＰの第１副集合及び前記のデータブロックＭの第２副集合は、前記の１つ又はそれ以上の続くプレゼンテーション周期における前記のデータブロックＰの第１副集合を検索するための計算時間は閾値時間より短いように決定される、ことを特徴とする方法。
【請求項１０】
請求項９に記載の方法であって、前記閾値時間はある時間に対応し、そのある時間より短い時間においてはメモリバッファアンダーフローは起こらない、ことを特徴とする方法。  
【請求項１１】
請求項９に記載の方法であって、前記計算時間は、前記ＡＢループ再生の前記の１つ又はそれ以上の続くプレゼンテーション周期において保持されるべき前記データブロックＭの少なくとも１つを識別する前記要求に含まれる予め供給されたデータに依存して計算される、ことを特徴とする方法。
【請求項１２】
請求項９に記載の方法であって、前記計算時間は、平均検索時間より長い時間を有する前記Ｎ個のデータブロック間から前記データブロックＭの一部についての知識に依存して計算される、ことを特徴とする方法。
【請求項１３】
請求項９に記載の方法であって、前記計算時間は、前記記憶媒体における前記Ｎ個のデータブロックの割り当てプロファイルに依存して計算される、ことを特徴とする方法。
【請求項１４】
請求項１３に記載の方法であって、前記割り当てプロファイルへの前記依存は、前記割り当てプロファイルにおける不連続性への依存を有する、ことを特徴とする方法。
【請求項１５】
請求項２に記載の方法であって、前記のデータブロックＰの第１副集合及び前記のデータブロックＭの第２副集合は、前記の１つ又はそれ以上の続くプレゼンテーション周期において前記第１副集合を検索するための計算時間がメモリバッファアンダーフローの発生数を最少にするように決定される、ことを特徴とする方法。
【請求項１６】
請求項１５に記載の方法であって、前記計算時間は、前記データブロックＭの少なくとも１つを識別する前記要求に含まれる予め供給されたデータに依存して計算される、ことを特徴とする方法。
【請求項１７】
請求項１５に記載の方法であって、前記計算時間は、平均検索時間より長い関連時間を有する前記Ｎ個のデータブロック間からの一部のデータブロックの知識に依存して計算される、ことを特徴とする方法。
【請求項１８】
請求項１５に記載の方法であって、前記計算時間は、前記記憶媒体における前記Ｎ個のデータブロックの割り当てプロファイルに依存して計算される、ことを特徴とする方法。
【請求項１９】
請求項１８に記載の方法であって、前記割り当てプロファイルへの前記依存は、前記割り当てプロファイルにおける不連続性への依存を有する、ことを特徴とする方法。
【請求項２０】
請求項１に記載の方法であって、前記のデータブロックＰの第１副集合及び前記のデータブロックＭの第２副集合は、前記の１つ又はそれ以上の続くプレゼンテーション周期における前記第１副集合Ｐを検索するための計算時間が前記の１つ又はそれ以上のプレゼンテーション周期における開始ポイントパラメータにより規定される開始ポイントへの終了ポイントパラメータＢにより規定される終了ポイントからの境界遷移を除いてメモリバッファアンダーフローを回避するために十分であるように、決定される、ことを特徴とする方法。
【請求項２１】
請求項２０に記載の方法であって、前記計算時間は、前記データブロックＭの少なくとも１つを識別する前記要求に含まれる予め供給されたデータに依存して計算される、ことを特徴とする方法。
【請求項２２】
請求項２０に記載の方法であって、前記計算時間は、平均検索時間より長い関連時間を有する前記Ｎ個のデータブロック間からの一部のデータブロックの知識に依存して計算される、ことを特徴とする方法。
【請求項２３】
請求項２０に記載の方法であって、前記計算時間は、前記記憶媒体における前記Ｎ個のデータブロックの割り当てプロファイルに依存して計算される、ことを特徴とする方法。
【請求項２４】
請求項２３に記載の方法であって、前記割り当てプロファイルへの前記依存は、前記割り当てプロファイルにおける不連続性への依存を有する、ことを特徴とする方法。
【請求項２５】
再生装置においてシームレスなＡＢループ再生を与えるための方法であって：
前記ＡＢループ再生モードの１つ又はそれ以上のプレゼンテーション周期においてＮ個のデータブロックのシーケンスからデータブロックＭの第１副集合をメモリにおいて保持する段階；及び
前記ＡＢループ再生モードの前記の１つ又はそれ以上のプレゼンテーション周期において前記のＮ個のデータブロックのシーケンスからデータブロックＰの第２副集合を記憶媒体から検索する段階；
を有する方法であり、
前記のデータブロックＭの第１副集合及び前記のデータブロックＰの第２集合は、前記ＡＢループ再生の前記の１つ又はそれ以上のプレゼンテーション周期において表示されるべきＮ個のデータブロックを集合的に有する；
ことを特徴とする方法。
【請求項２６】
請求項２５に記載の方法であって、前記計算時間は、前記データブロックＭの少なくとも１つを識別する前記要求に含まれる予め供給されたデータに依存して計算される、ことを特徴とする方法。
【請求項２７】
請求項２５に記載の方法であって、前記のデータブロックＭの第１副集合間からの前記の少なくとも１つのデータブロックは、平均検索時間より長い時間を有する前記データブロックＭの一部についての知識に依存して識別される、ことを特徴とする方法。
【請求項２８】
請求項２５に記載の方法であって、前記のデータブロックＰの第１副集合間からの少なくとも１つのデータブロックは、前記記憶媒体における前記Ｎ個のデータブロックの割り当てプロファイルに依存して識別される、ことを特徴とする方法。
【請求項２９】
請求項２８に記載の方法であって、前記割り当てプロファイルへの前記依存は、前記割り当てプロファイルにおける不連続性への依存を有する、ことを特徴とする方法。
【請求項３０】
請求項２５に記載の方法であって、前記のデータブロックＰの第１副集合及び前記のデータブロックＭの第２副集合は、前記の１つ又はそれ以上のプレゼンテーション周期において前記のデータブロックＰの第１副集合を検索するための計算時間がメモリバッファアンダーフローの発生数を最少にするように決定される、ことを特徴とする方法。
【請求項３１】
請求項２５に記載の方法であって、前記のデータブロックＰの第１副集合及び前記のデータブロックＭの第２副集合は、前記の１つ又はそれ以上の続くプレゼンテーション周期において前記のデータブロックＰの第１副集合を検索するための計算時間が、前記の１つ又はそれ以上のプレゼンテーション周期において開始ポイントパラメータＡにより規定される開始ポイントへの終了ポイントＢにより規定される終了ポイントからの遷移を除いて、メモリバッファアンダーフローを回避するために十分である、ことを特徴とする方法。
【請求項３２】
再生システムにおいてシームレスなＡＢループ再生を与えるための再生装置であって：
Ｎ個のデータブロックの副集合を記憶するためのメモリ；
複数の連続するＡＢループプレゼンテーション周期においてユーザに対する表示のために前記メモリから前記の記憶されているデータブロックを読み取るためのプレゼンテーション機構；並びに
前記メモリに記憶されるように記憶媒体から前記Ｎ個のデータブロックを検索し、前記ＡＢループ再生に入るために要求を受け取り且つ処理し、前記ＡＢループ再生を実行するように前記プレゼンテーション機構を初期化するための制御器；
を有する再生装置であり、
前記制御器は、前記プレゼンテーション機構により読み取られることに先立って前記メモリからデータブロックＰの第１副集合を除去し、且つ前記プレゼンテーション機構により読み取られることに先立って前記メモリにデータブロックＭの第２副集合を保持する；
ことを特徴とする再生装置。
【請求項３３】
請求項３２に記載の再生装置であって、前記制御器は、複数の連続するＡＢループプレゼンテーション周期において前記記憶媒体から前記のデータブロックＰの第１副集合を検索するための計算時間は閾値時間より短いように、前記のデータブロックＰの第１集合及び前記のデータブロックＭの第２集合を識別する、ことを特徴とする再生装置。
【請求項３４】
請求項３３に記載の再生装置であって、前記閾値時間はある時間に対応し、そのある時間より短い時間においてはメモリバッファアンダーフローは起こらない、ことを特徴とする再生装置。
【請求項３５】
請求項３２に記載の再生装置であって、前記制御器は、前記要求に含まれる予め供給されたデータに従って、前記のデータブロックＭの第２副集合間から少なくとも１つのデータブロックを識別する、ことを特徴とする再生装置。
【請求項３６】
請求項３２に記載の再生装置であって、前記制御器は、平均検索時間より長い関連時間を有する前記データブロックＭの一部についての知識に依存して前記のデータブロックＭの第２副集合間から少なくとも１つのデータブロックを更に識別する、ことを特徴とする再生装置。
【請求項３７】
請求項３２に記載の再生装置であって、前記のデータブロックＰの第１副集合間からの少なくとも１つのデータブロックは、前記記憶媒体における前記Ｎ個のデータブロックの割り当てプロファイルに依存して識別される、ことを特徴とする再生装置。
【請求項３８】
請求項３３に記載の再生装置であって、前記割り当てプロファイルへの前記依存は前記割り当てプロファイルにおける不連続性への依存を有する、ことを特徴とする再生装置。
【請求項３９】
請求項３２に記載の再生装置であって、前記のデータブロックＭの第１副集合及び前記のデータブロックＰの第２副集合は、前記の１つ又はそれ以上のプレゼンテーション周期における前記のデータブロックＰの第１副集合を検索するための計算時間がメモリバッファアンダーフローの発生数を最少にするように、決定される、ことを特徴とする再生装置。
【請求項４０】
請求項３２に記載の再生装置であって、前記のデータブロックＰの第１副集合及び前記のデータブロックＭの第２副集合は、前記の１つ又はそれ以上の続くプレゼンテーション周期において前記のデータブロックＰの第１副集合を検索するための計算時間が前記の１つ又はそれ以上のプレゼンテーション周期における開始ポイントパラメータにより規定される開始ポイントへの終了ポイントパラメータＢにより規定される終了ポイントからの境界遷移以外はメモリバッファアンダーフローを回避するために十分であるように、決定される、ことを特徴とする再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、光ディスクからディジタル音声／映像データを再生するための光ディスク再生装置に関し、特に、光ディスク再生装置におけるシームレスなＡＢループ再生を確実にするための技術に関する。
【背景技術】
【０００２】
光ディスクからディジタル音声／映像データの再生のために、再生装置は、一般に、現在の再生の位置に戻すための“リターン”機能を有する。同じデータ範囲が２回以上、再生されるようになっている場合、“リターン”動作は各々の再生を実行するために必要である。この場合、リターンの最終位置は、ユーザがカウンタの値を参照することができるため、ユーザ毎に変わる。このようにユーザ毎に変わることの欠点は、所望のデータ範囲が各々の再生において常に再生されないことである。この問題点を解決するために、“ＡＢ繰り返し”機能が使用される。この機能に従って、再生されるべきデータ範囲は一旦、指定され、各々の続く反復において繰り返して且つ同様に再生される。特に、ＡＢループ再生モードに従って、２つの位置、即ち、開始の指定Ａ及び終了の指定Ｂがディジタル音声／映像ストリーム（例えば、時間インデックス又はバイトインデックス）において設定され、再生装置は、Ａ及びＢの間の及びそれらを含むディジタル音声／映像情報並びにエンドレスループを表示する。換言すれば、ポイントＡ及びＢの間の及びそれを含むバイトのシーケンスがエンドレスに繰り返されるシーケンス、即ち、Ａ．．．Ｂ，Ａ．．．Ｂ，Ａ．．．Ｂ，等において開始から終了まで再生される。“ＡＢ繰り返し”機能の好ましい特性は、ポイントＢからポイントＡに戻る遷移は、音声／映像における‘シームレスカット’としてエンドユーザ又はビューアには示されないことである。
【０００３】
従来のプレーヤに備えられているＡＢ繰り返し機能に関しては、幾つかの注目すべき欠点が存在する。１つの問題点は、ポイントＡ及びＢが互いに近いときの、ポイントＢからポイントＡへの、所謂‘シームレスカット’の実際的な認識である。特に、２つのポイントＡ及びＢが互いに近いとき、又はフラグメンテーションがディスクにおいて存在する（データブロックがディスクにおいて線形に記憶されない）状況下では、ディスクが‘シーク’動作において費やす時間はデータが効果的に読み取られる時間に比べて長い。それ故、ディスクドライブとプレゼンテーション機構との間のＦＩＦＯバッファに対する平均データレートはプレゼンテーション機構がデータを抽出したい平均レートより小さい。その結果、非シームレスプレゼンテーションが得られる。
【０００４】
他の欠点は、非シームレスプレゼンテーションは又、ポイントＢからポイントＡにジャンプして戻るポイント以外のポイントにおいて生じる可能性がある。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来技術における上記の及び他の問題点を克服するために、更なる改善が必要であることは上記から明らかである。
【課題を解決するための手段】
【０００６】
一般に、そのような光ディスク再生装置において実施される技術が、改善されたシームレスなＡＢループ再生のために備えられる。特に、本発明においては、２つの場合であって、即ち、（１）データポイントＡ及びＢが互いに近い場合、及び（２）フラグメンテーション（非シーケンシャル及び／又は不連続データブロック記憶）が、ＡＢループ再生データが読み取られるようになっている記憶媒体に存在する場合に対して、特定部分を用いて光ディスク再生装置において改善されたシームレスＡＢループ再生のための必要性について対処することができる。
【０００７】
本発明においては、特定のデータブロックが各々のＡＢループ再生周期においてプレゼンテーション機構による再使用のためのメモリに保持される、新規なメモリ管理ポリシーを提供することにより少なくともそれら両方の場合に対処することができる。各々のＡＢループ再生周期において特定のデータブロックを保持することにより、十分な時間が、ディスクから非保持データブロックを回収するために各々の周期において利用可能となる。
【０００８】
有利であることに、ＡＢループ再生モードの各々の実行される繰り返しにおいてメモリにおけるデータブロックの一部のみを保持することにより、動作のＡＢループ再生モードの各々の周期の間に非保持データブロックを供給するために必要なディスクアクセス動作の数は減少され、それ故、バッファアンダーランを回避することができる。これは、メモリにおけるポイントＡとＢとの間のデータブロックの全てを記憶する必要なく、達成される。
【０００９】
本発明の上記の特徴については、添付図と関連付けて、以下、本発明の例示としての実施形態の詳細説明を参照することによりすぐに明らかとなり、理解することができるであろう。
【発明を実施するための最良の形態】
【００１０】
図１は、本発明の一実施形態に従った、シームレスなＡＢループ再生モードを与えるための光ディスク再生装置１００の模式的なブロック図である。特に、この再生装置１００の実施形態は、制御器１０２と、メモリ１０４と、プレゼンテーション機構１０６とを有する。
【００１１】
一実施形態に従った光ディスク再生装置１００の動作について、以下、説明する。制御器１０２がＡＢループ再生コマンド１０３を受信した後、制御器は、ＡＢループ再生を実行するようにプレゼンテーション機構１０６を、先ず、初期化することにより再生装置１００の動作を制御する。具体的には、制御器１０２は、開始及び終了のＡＢループ再生パラメータをプレゼンテーション機構１０６に供給する。それらのパラメータは、ディスク装置１０１において記憶されているＮ個のデータブロックの範囲シーケンスを規定する。それらのＮ個のデータブロックは、ＡＢループ再生についての周知の原理に従って多重プレゼンテーション周期でユーザに対して表示される。Ａ及びＢパラメータをプレゼンテーション機構に供給することに加えて、制御器１０２は又、プレゼンテーション機構１０６に追加情報を供給することが可能である。追加情報は、映像再生装置１００が現在の動作モードからＡＢループ再生動作モードにシームレスに遷移することを可能にする指令を有することが可能である。
【００１２】
制御器１０２は又、プレゼンテーション機構１０６により必要とされるディスクドライブ１０１からのデータブロックであって、現在、メモリ１０４に記憶されていないデータブロックを読み取るようにディスクドライブ１０１を指令するようになっている。それらの指令は、ディスクドライブ１０１から特定のデータブロックを読み取り且つそれらのデータブロックをメモリ１０４に書き込むためのコマンドの形を取る。メモリ１０４が一杯（即ち、データブロックを追加することができない）又は略一杯であるとき、メモリ１０４において更に空間が利用可能になるまで、制御器１０２はディスクドライブ１０１に更なるコマンドを発しない。
【００１３】
一実施形態においては、そのままの状態に保たれるべきブロックは、各々の繰り返し周期においてそのままの状態に保たれないデータブロックを検索するために計算された時間がアンダーフローのメモリバッファを回避するために閾値以下であるように、特定される。
【００１４】
本発明の種々の実施形態に従った制御器１０２の特定の動作について、以下に詳述する。
【００１５】
図２は、一実施形態に従った制御器により維持された例示としてのメモリデータ構造のスナップショットの図である。そのスナップショットの例示は、ＡＢループ周期再生モードの第１プレゼンテーション周期中の時間的に非特定なポイントに対応する例示としてのデータ値を有する。図２に示すように、メモリデータ構造は、テーブル２０１、カウンタ２０２、カウンタ２０３及びテーブル２０４を有する。即ち、カウンタ２０２は、プレゼンテーション機構１０６によりフェッチされるべき次のブロックを特定する。カウンタ２０２は、プレゼンテーション機構１０６内に一体化される、又はプレゼンテーション機構１０６に結合されることが可能であり、それ故、そのカウンタを高性能化するための明示的制御アルゴリズムは必要ない。カウンタ２０２は初期化された値１から開始する。カウンタ２０３は読み取られるべき又は現在読み取られている次のブロックに対応する値を記憶する。テーブル２０４は空きメモリのトラックを維持する。これを実行する特定の方法は周知であり、それ故、それについての詳細説明はここでは省略する。
【００１６】
ここで、テーブル２０１を参照するに、ＡＢループ再生範囲（Ｎ＝１，２，．．．，５，．．．８）内の各々のデータブロックに対して、幾つかの値がそのテーブルに維持されている（即ち、“ブロック長”、“ディスク上の位置”、“フェッチ後の保持”及び“メモリにおける位置”）。
【００１７】
テーブル２０１の第２列、即ち、“ブロック長”は、各々のブロックにおけるデータバイト数を表す。例示としての実施例において、データブロックは同じ長さ（１００）を有するが、データブロックは、データ構成に応じて種々の長さを有することが可能である。
【００１８】
テーブル２０１の第３列、即ち、“ディスク上の位置”は、ディスク状の各々のブロックの開始ポイントを表す。例示としての実施例において、Ｎ個のデータブロックはディスクにおいて不連続の様式で記憶される。それ故、データブロック間にはギャップが存在する。
【００１９】
表２０１の第５列、即ち、“メモリにおける位置”は、メモリ１０４において記憶されているブロック位置の数字の識別子又はブロックがメモリ１０４において現在存在しないときのＮＵＬＬ表示を表す。
【００２０】
制御器の一実施形態においては、表２０１の第２列乃至第４列は、ＡＢループ再生コマンドが制御器１０２により受信された直後に初期化される。それらの長さ及び位置の情報（第２列及び第３列）は、ディスク状に記録されたメタデータ構造から得られる。メタデータ構造は、ディスクにおけるメタデータのブロック構造に関するデータを有するポイント情報表（ＣＰＩ）の形式、及び、ディスクの絶対位置に対するデータオフセットをマッピングするファイルアロケーションテーブル（ＦＡＴ）の形式を取ることが可能である。ＦＡＴ及びＣＰＩデータ構造については周知であり、ここでは、それらに関する詳細説明は省略する。
【００２１】
他の制御器の実施形態においては、第４列は、第２列及び第３列からのデータを用いて、第列２及び第３列が初期化された直後、全部を初期化することが可能であり、以後、第４列は変わることはない。
【００２２】
他の制御器の実施形態においては、“Ｙ”から“Ｎ”へ又は“Ｎ”から“Ｙ”へ列４の“保持”の判定を変えることが有利である特定の場合が現れることが可能である。この一部の実施例について、以下に説明する。
【００２３】
データが読み取られている時点、即ち、“ライブ”測定中にのみ特定可能である、読み取られることが困難なデータのために、テーブルの初期値に変えることが可能である。指紋、埃又はディスク上の引っかき傷のために、一部のブロックは、成功裏に読み取られる前に、ディスクドライブ１０１による幾つかの再試行動作を必要とすることは周知である。制御器１０２は、ブロックがディスクドライブ１０１から読み取られるとき、ディスクの再試行動作のために、特定のブロックは平均読み取り時間より長い読み取り時間を有するかどうか判定することが可能である。それらのブロックに対しては、第４列の‘保持’の判定は“Ｎ”表示から“Ｙ”表示に変えられる。即ち、読み取られることが困難なデータに対して、メモリ１０４においてそれらのブロックを保持することは有利になる。そのような追加ブロックが保持されるとき、一部のデータブロックは、メモリバジェットのバランスを取るように、‘Ｙ’から‘Ｎ’に戻るように変えられる“保持”の判定を有することが可能である。一実施形態においては、
‘Ｙ’から‘Ｎ’に“保持”の判定を戻るように変えることは、下で説明するように、Ｆに対してより大きい値を用いて、第２アルゴリズムを再実行することにより実施されることが可能である。
【００２４】
他の制御器の実施形態においては、‘欠陥管理’メタデータ構造が、読み取り困難ブロックに関する情報を有するディスクに含まれることが可能である。このような情報が、上記の“ライブ”測定に代えて又は“ライブ”測定に加えて、用いられることが可能である。欠陥管理データ構造については周知であり、それ故、ここでは、それについての詳細説明は省略する。
【００２５】
制御器の他の実施形態においては、テーブルの第５列、即ち、“メモリにおける位置”は、開始時に空のメモリを示すように、全てがＮＵＬＬ値を有するように初期化される。
【００２６】
制御器の他の実施形態においては、制御器１０２は、先ず、制御器１０２により受信された前のコマンドの残留のために、メモリ１０４に残っているデータ全てを解析する。制御器１０２が、現在のＡＢループ再生コマンドのＡＢ範囲内に何れのブロックを見つけた場合、それらのブロックを特定するように第５列を適切に初期化する。
【００２７】
好適な制御器の実施形態においては、制御器１０２は、並列に実行される２つの主な制御ループを実行する。それらは、ディスクドライブ１０１を管理するための第１制御ループ、及び、どのブロックがメモリ内に保持されないようになっているかを判定するための第２の主な制御ループである。それらの２つの制御ループについては、特に図２及び３に関連付けて説明する。
【００２８】
ディスクドライブ１０１を管理するための第１の主な制御ループは、次のように動作する。
１．初期化段階：カウンタ２０３＝１に設定する。
２．メモリ１０４における少なくとも１つの新しいブロックを記憶するように空きメモリが十分存在するようになるまで待つ。
３．テーブル２０１を用いて、カウンタ２０３により現在特定されているブロックがメモリ１０４にあるかどうか調べる。そのブロックが既にメモリ内にある場合、カウンタ２０３を１だけ進め、段階３の開始ポイントに進む。カウンタ２０３が、ＡＢループデータ範囲の終端に達したとき、記憶されている次のカウンタ値が１であるように、カウンタ２０３はラップアラウンドカウンタであることに留意する必要がある。
４．カウンタ２０３により示されたブロックをフェッチするようにディスクドライブ１０１にコマンドを発する。
５．ディスクドライブがメモリ内にブロックを位置付けることを完了するまで待ち、段階４においてコマンドに応じる。
６．メモリにおいて位置付けられたブロックのメモリ位置を反映してテーブル２０１を更新する。
７．段階２に戻る。
【００２９】
第１制御ループの変形は、ディスクドライブに対する複数のコマンドのキューを生成するように‘パイプライン’技術を用いることができる。この変形は、そのようなコマンドのキューが用いられる場合に、ディスクドライブがより高い全体の性能（スループット及び／又は待ち時間）を与える種類のものであるとき、有利である。パイプライン技術については周知であるため、ここでは、その詳細についての説明は省略する。
１．カウンタ２０２が進むまで待つ。
２．段階１において、カウンタが進む直前にカウンタ２０２により指し示されたブロック、例えば、ブロック“Ｂ”の同一性を考慮する。
３．テーブル２０１において、ブロックＢの‘保持’フラッグが‘Ｙ’に設定されている場合、段階１に戻る。
４．メモリからブロックＢを消去し、従って、テーブル２０１及び２０４を更新する
５．段階１に戻る。
【００３０】
代替の実施形態においては、第２制御ループは、制御器１０２に代えて、プレゼンテーション機構１０６に一体化されるように実施されることが可能である。
【００３１】
多くの代替のブロック保存／消去アルゴリズムは、ＡＢループ再生モードの各々のプレゼンテーション周期の間にブロックがメモリに保持されるように判定するために考慮されることが可能である。例えば、ブロック保存／消去の判定は、制御器によりアクセス可能は情報に基づいて、制御器のみによりなされることが可能である。代替として、ブロック保存／消去の判定は、外部パラメータ（ＡＢループ再生コマンドと共に送信される）がブロック保存／消去処理において支援するために用いられることに代えて、制御器により排他的になされない。例えば、ＡＢループ再生コマンドは、保持される必要があるブロックのリストを規定する１つ又はそれ以上のパラメータを有することが可能である。
【００３２】
外部パラメータを用いる実際のシステムの一実施例はゲーミングシステムであり、そのゲーミングシステムにおいて、ゲームは、混合されるコンピュータグラフィックスを有する可能性がある映像フラグメントのＡＢループ再生を有する。この場合、ゲームプログラムの中央制御構成要素は、ＡＢループ再生コマンド及び制御器に保持するためのブロックのリストの両方を供給することが可能である。この実施形態は、ゲームの作者が、制御器の内部における高度な選択アルゴリズムの存在を必要とすることなく、（制限的）メモリの最も有効な使用がそのシステムにおいて利用可能であるようにする。
【００３３】
そのゲームの作者は又、特定の特別の集合に有効なＡＢループ再生コマンドを制限し、この特別な集合のためにディスクアクセス速度を最適化するように調節されるディスクにおけるデータのレイアウトを同時に生成する組み合わせ手段により、システムにおいて利用可能な（制限的）メモリの有効性を高めることができる。
【００３４】
ブロック保存／消去の判定の目的は、一部の品質基準に従って、ユーザが経験する再生品質を最適化することである。有効な基準は、（１）プレゼンテーション機構は（ＡＢループ再生プレゼンテーションを継続するように）メモリから特定のブロックを読み込む必要があり且つそれらの必要なブロックが読み出されるメモリに存在しない状況として、メモリバッファアンダーフローが規定される場合に、メモリバッファアンダーフローが発生する確率を最小化する又はなくすことと、（２）バッファアンダーフローが発生する場合、バッファアンダーフローは、境界の遷移即ちプレゼンテーション周期のポイントＢからポイントＡにおいて支配的に発生することを確実にする機構が所定の位置にあるという特徴を有する第１基準と、を有する。
【００３５】
制御器、外側本体、又はそれら２つの組み合わせを有する、上記基準を満足するブロック保存／消去の判定は、次の考慮であって、即ち、（１）プレゼンテーション機構によりメモリからデータが読み取られる速度、（２）ディスクドライブの性能プロファイル（即ち、読み取り及びシーク動作速度）、（３）ディスクの割り当てプロファイルにおける孔に特に関連する、ディスクにおけるブロックの割り当てであって、孔は、一般に、ＡＢシーケンスの２つの連続データブロックの非連続記憶シーケンスとして規定される、ブロックの割り当て（例えば、テーブル２０１におけるブロック４及び５であって、ブロック４が位置１３００において記憶され、ブロック５が位置８５００において記憶されている場合を参照されたい）、並びに（４）平均読み取り時間より長い時間を有するブロックに関する知識、に基づくことが可能である。
【００３６】
ブロック選択の判定が上記の考慮に応じてどのようになされるかを明らかにするように、複数のブロック選択アルゴリズムについて、下で説明する。説明されるべきアルゴリズムの各々において、ブロック選択の判定は、ＡＢループ再現において一般に規定されるように、記憶媒体における開始ポイントＡと終了ポイントＢとの間の例示としてのＮ個のブロックのシーケンスに対してなされるようになっている。Ｎ個のデータブロックは、図３に示すように、記憶媒体において非連続方式で記憶されることを更に仮定している。
【００３７】
図３は、３つの離散的フラグメント、即ち、（Ｆ１、Ｆ２、Ｆ３）における記憶媒体に記憶されている媒体データの（論理的に途切れない）シーケンスにおける位置Ａ及びＢにより特定されるＮ個のデータブロックのシーケンスを示している。説明されるべきブロック選択アルゴリズムにおいては、データブロックを記憶するためのメモリはサイズＭを有し、ここで、Ｍ＜Ｎであると仮定される。
【００３８】
第１ブロック選択アルゴリズムにおいては、パラメータＸは、論理媒体データシーケンスＡＢにおけるポイントＡから開始して、第１のＸ個のブロックを選択するために用いられる。パラメータＸは、Ｘ＜Ｍであるようなパラメータであり、例えば、Ｘ＝Ｍ／２である。
【００３９】
ディスクにおけるデータの割り当てに関する特定の境界条件が適合される場合、第１アルゴリズムはうまく機能する。特に、一部の既存のマルチメディア再生システムにおいては、ディスクにおけるデータのバラツキ（即ち、データ分散）は、何れの特定の論理的に連続するデータストリームの再生に対して、サイズＦのＦＩＦＯバッファがフルに開始しているＦＩＦＯサイズＦのバッファバッファと共に用いられることを仮定して、ＦＩＦＯバッファアンダーフローが存在しないことが保証されるような方式で制限される。この場合、次の条件が満足される場合、上記の第１アルゴリズムはバッファアンダーフローを回避する。
【００４０】
（ａ）Ｘ＋Ｆ≦Ｍ                                              （１）
（ｂ）Ｔ＿Ｘ＞Ｔ＿Ｓｅｅｋ＋Ｔ＿Ｆｉｌｌ                      （２）
条件（ｂ）は、データのＸ個のブロックを使うようにプレゼンテーション機構により必要とされる時間Ｔ＿ＸはＴ＿Ｓｅｅｋ＋Ｔ＿Ｆｉｌｌより大きく、ここで、Ｔ＿Ｓｅｅｋは、ディスクの一の位置から他の位置にジャンプするようにディスクドライブにより必要とされる最悪の場合の時間であり、Ｔ＿Ｆｉｌｌは、ブロックの論理的に連続するシーケンスで有するサイズＦのＦＩＦＯを満たすために必要な最悪の場合の時間である。それらの条件下で、第１アルゴリズムに従って第１のＸ個のブロックを選択することにより、バッファアンダーフローを制限する所望の目的が達成されることに留意する必要がある。代替の実施形態は、例えば、ディスクにおけるブロックの割り当ての考慮等の付加的考慮により促進されるその選択と共に、Ｘ個のブロックの種々の集合を選択することが可能である。
【００４１】
パラメータＸは、制御器を実行するときに計算される固定パラメータであることが可能であるか又は、二次アルゴリズムは、一部の付加的考慮に基づいて、各々のＡＢループコマンドインスタンスのための適切なＸを計算するために用いられることが可能である。
【００４２】
第２ブロック選択アルゴリズムは、ディスクにおけるブロックの割り当てを考慮する。特に、ディスクにおけるブロックの割り当てにおける‘孔’の位置を考慮する。そのアルゴリズムについて、次のように説明することができる。
【００４３】
第１段階においては、ブロックを保持するために用いられないメモリにおける位置の数に等しくなるように変数Ｆを初期化する。適切な値が、システム設計者によりＦに対して選択されることが可能である。
【００４４】
第３段階においては、位置Ｂから位置Ａまでのシークポイントを集合Ｓに加える。
【００４５】
第４段階においては、集合Ｓにおけるメンバーの数に対して変数ＮＳを設定する。
【００４６】
第３ブロック選択アルゴリズムは第２ブロック選択アルゴリズムの変形である。この第３ブロック選択アルゴリズムにおいては、第５段階は、計算されるアクセス時間を考慮するように改善されている。具体的には、第５段階は、次のような４つの副段階を有する第５段階により置き換えられることが可能である。
【００４７】
副段階５．１においては、Ｓの各々のＳ＿ｉメンバーに対して、Ｓ＿ｉ直前のブロックからＳ＿ｉ直後のブロックまでのディスクシーク動作により必要とされる時間に対応する変数Ｓｅｅｋ＿ｉを計算する。
【００４８】
段階５．２においては、Ｓの各々のＳ＿ｉメンバーに対して、時間Ｓ＿ｉにおけるプレゼンテーション機構により使われるブロック数に対応する変数Ｂｌｏｃｋｓ＿ｉを計算する。
【００４９】
段階５．３においては、全ての変数Ｂｌｏｃｋｓ＿ｉの合計として変数Ｔｏｔａｌ＿ｂｌｏｃｋｓが計算される。
【００５０】
段階５．４においては、Ｓの各々のＳ＿ｉメンバーに対して、次式が計算され、
Ｒ＿ｉ＝ｉｎｔ（Ｂｌｏｃｋｓ＿ｉ＊ｍｉｎ（１，（（Ｘ−Ｆ）／Ｔｏｔａｌ＿ｂｌｏｃｋｓ）））                                                    （４）
ここで、“ｍｉｎ”関数は２つの引数の最小値を返す。
【００５１】
このアルゴリズムは、先ず、第３ブロック選択アルゴリズムを実行し、次いで、Ｔｏｔａｌ＿ｂｌｏｃｋｓ＞Ｘ−Ｆであるかどうか、調べる。この不等式が当てはまるとき、そのアルゴリズムによりまさになされた選択は捨てられ、第３ブロック選択アルゴリズムが再び、実行される。しかしながら、この第２の繰り返しにおいては、上記の段階２は省略される。これは、アンダーフローが発生するに違いない場合、それらのアンダーフローは、プレゼンテーション周期においてＢブロックからＡブロックへの境界遷移が存在するときに主に発生する。
【００５２】
上記のアルゴリズムの各々に対する特定の一部は、ＡＢループ再生動作の第１プレゼンテーション周期の開始前にＮ個のブロックの幾つかがメモリに既に存在していない場合、第１周期はバッファアンダーランのリスクの影響を受け易い。このリスクの影響を受け易いことを補償するために、十分なブロック数が読み取られるまで、ブロックのプレゼンテーションは遅延される。読み取られるべきブロックは、ＡＢ範囲の開始からのブロック、保持されるように選択されたブロック、又はそれらの組み合わせであることが可能である。
【００５３】
代替の解決方法は、すぐにプレゼンテーション周期を開始し、バッファアンダーランの可能性を当然のこととすることである。
【００５４】
上記の解決方法の各々の間の選択は始動速度と品質の間のトレードオフに依存する。
【００５５】
本発明について、特定の実施形態に関連して詳述したが、同時提出の特許請求の範囲において記載されている本発明の範囲及び主旨から逸脱することなく、多くの変形を実行することができることが理解されるであろう。上記の詳細説明及び図は、従って、例示とみなされるべきものであり、請求の範囲を制限することは意図されていない。
【００５６】
特許請求の範囲の解釈において、次のことは理解される必要がある。
ａ）  表現“を有する”は、所定の請求項に挙げられている要素又は段階以外の要素又は段階の存在を排除するものではない。
ｂ）  要素の単数表現はその要素の複数の存在を排除するものではない。
ｃ）  幾つかの“手段”は、構成又は機能が実施される、同じアイテム、ハードウェ又はソフトウェアにより表されることが可能である。
ｄ）  開示されている要素の各々は、ハードウェア部分（例えば、別個の電気回路）、ソフトウェア部分（例えば、コンピュータプログラミング）又は何れのそれらの組み合わせを有することが可能である。
【図面の簡単な説明】
【００５７】
【図１】本発明の一実施形態に従った、シームレスＡＢループ再生モードを与えるための光ディスク再生装置１００の模式的なブロック図である。
【図２】本発明の一実施形態に従った、制御器により維持された例示としてのメモリデータ構造のスナップショットの図である。
【図３】ポイントＡ及びＢ間の媒体データの（論理的に途切れない）シーケンスに対応する、３つの離散的フラグメント、即ち、（Ｆ１、Ｆ２、Ｆ３）に記憶されているＮ個のデータブロックのシーケンスを示している。
【図１】
2007511030.tif 000003
【図２】
2007511030.tif 000004
【国際調査報告】
2007511030.tif 000005
2007511030.tif 000006
2007511030.tif 000007