JP2007180670A - 再生装置、再生方法および再生プログラム - Google Patents

再生装置、再生方法および再生プログラム Download PDF

Info

Publication number
JP2007180670A
JP2007180670A JP2005374235A JP2005374235A JP2007180670A JP 2007180670 A JP2007180670 A JP 2007180670A JP 2005374235 A JP2005374235 A JP 2005374235A JP 2005374235 A JP2005374235 A JP 2005374235A JP 2007180670 A JP2007180670 A JP 2007180670A
Authority
JP
Japan
Prior art keywords
frame
playback
target
buffer
frames
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2005374235A
Other languages
English (en)
Inventor
Hitoshi Naito
仁志 内藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP2005374235A priority Critical patent/JP2007180670A/ja
Publication of JP2007180670A publication Critical patent/JP2007180670A/ja
Pending legal-status Critical Current

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

【課題】ロングＧＯＰでランダムアクセス可能な記録媒体に記録されたビデオ信号に対する編集作業を、よりＶＴＲに近い操作感で行えるようにする。
【解決手段】目標再生フレームと、目標再生フレームに対して時間的に隣接する２つのフレームと、目標再生フレームからこの２つのフレーム夫々の方向について少なくとも１フレーム分の再生を更に継続するために必要なフレームとを含む目標パターンを作成し、作成された目標パターンのフレームにデコードの優先順位を設定する。目標再生フレームに対応する目標パターンに含まれ、且つ、現在のバッファメモリに存在しないフレームのうち、最も優先順位の高いフレームをデコードし、バッファメモリに格納する。出力フレームは、目標再生フレームに最も近く、且つ、再生順を越えないフレームとする。バッファメモリが目標パターンと異なった状態から、より速やかに目標パターンの状態に復帰でき、表示の違和感も少ない。
【選択図】図１２

Description

この発明は、予測符号化によるフレーム間圧縮を用いて圧縮符号化されたビデオ信号の編集作業を、よりＶＴＲに近い操作感で行えるようにした再生装置、再生方法および再生プログラムに関する。
ディジタルビデオ信号およびディジタルオーディオ信号を記録媒体に記録し、また、記録媒体から再生するようなデータ記録再生装置が知られている。ディジタルビデオ信号およびディジタルオーディオ信号を記録するための記録媒体としては、従来から、磁気テープのようなシリアルアクセスを行う記録媒体が多く用いられてきたが、近年では、光ディスク、ハードディスク、半導体メモリなどといった、ランダムアクセス可能な記録媒体が、ディジタルビデオ信号およびディジタルオーディオ信号の記録再生に多く用いられるようになってきている。
ディジタルビデオ信号は、データ容量が膨大となるため、所定の方式で圧縮符号化されて記録媒体に記録されるのが一般的である。近年では、ＭＰＥＧ２(Moving Picture Experts Group 2)方式が圧縮符号化の標準的な方式として知られている。ＭＰＥＧ２では、ＤＣＴ(Discrete Cosine Transform)と動き補償とを用いてディジタルビデオ信号の圧縮符号化を行い、さらに可変長符号を用いてデータの圧縮率を高めている。
ＭＰＥＧ２のデータストリーム構造について、概略的に説明する。ＭＰＥＧ２は、動き補償予測符号化と、ＤＣＴによる圧縮符号化とを組み合わせたものである。ＭＰＥＧ２のデータ構造は、階層構造をなしており、下位から、ブロック層、マクロブロック層、スライス層、ピクチャ層、ＧＯＰ層およびシーケンス層となっている。ブロック層は、ＤＣＴを行う単位であるＤＣＴブロックからなる。マクロブロック層は、複数のＤＣＴブロックで構成される。スライス層は、ヘッダ部と、１以上のマクロブロックより構成される。ピクチャ層は、ヘッダ部と、１以上のスライスとから構成される。ピクチャは、１画面に対応する。
ＧＯＰ層は、ヘッダ部と、フレーム内符号化に基づくピクチャであるＩ(Intra-coded)ピクチャと、予測符号化に基づくピクチャであるＰ(Predictive-coded)ピクチャＢ(Bi-directionally predictive coded)ピクチャとから構成される。Ｉピクチャは、それ自身の情報のみでデコードが可能であり、ＰおよびＢピクチャは、基準画像として前あるいは前後の画像が必要とされ、単独ではデコードされない。例えばＰピクチャは、自身より時間的に前のＩピクチャまたはＰピクチャを基準画像として用いてデコードされる。また、Ｂピクチャは、自身の前後のＩピクチャまたはＰピクチャの２枚のピクチャを基準画像として用いてデコードされる。最低１枚のＩピクチャを含むそれ自身で完結したグループをＧＯＰ(Group Of Picture)と呼び、ＭＰＥＧのストリームにおいて独立してアクセス可能な最小の単位とされる。
ＧＯＰは、１または複数のピクチャから構成される。以下では、便宜上、１枚のＩピクチャのみで構成されるＧＯＰをシングルＧＯＰと呼び、Ｉピクチャと、Ｐおよび／またはＢピクチャとからなる複数のピクチャで構成されるＧＯＰをロングＧＯＰと呼ぶことにする。シングルＧＯＰでは、ＧＯＰをＩピクチャのみから構成することで、フレーム単位での編集が容易とされると共に、フレーム間の予測符号化を行わないために、より高画質を得ることができる。一方、ロングＧＯＰでは、フレーム間の予測符号化を行うために、圧縮効率がよいという利点がある。
なお、ロングＧＯＰにおいて、ＧＯＰ内で完全にデコードが可能な、閉じた構造を持つクローズドＧＯＰと、デコードの際に符号化順で１つ前のＧＯＰの情報を用いることができるオープンＧＯＰとの２種類がある。オープンＧＯＰは、クローズドＧＯＰと比較して、より多くの情報を用いてデコードできるため高画質を得られ、一般的に用いられている。以下では、単に「ＧＯＰ」と記述した場合には、特に記載のない限り、このオープンＧＯＰを指すものとする。
ビデオ信号のフォーマットとして、従来から、ビットレートが２５Ｍｂｐｓ（メガビットパーセカンド）のＳＤ(Standard Definition)フォーマットが知られている。特に放送局などで使用される映像機器においては、ＳＤフォーマットのビデオ信号を上述したシングルＧＯＰで用い、高画質と高精度の編集環境とを実現していた。
一方、近年では、ディジタルハイビジョン放送などの実施に伴い、ＳＤフォーマットより高解像度とされた、ＨＤ(High Definition)フォーマットが用いられるようになってきた。ＨＤフォーマットは、高解像度に伴いビットレートが高くなっており、シングルＧＯＰでは記録媒体に対して長時間の記録ができない。そこで、ＨＤフォーマットのビデオ信号を上述したロングＧＯＰで用いる。
図２２を用いて、ロングＧＯＰの場合のデコード処理について説明する。ここでは、１ＧＯＰが１枚のＩピクチャ、４枚のＰピクチャおよび１０枚のＢピクチャの、計１５枚のピクチャから構成されるものとする。ＧＯＰ内のＩ、ＰおよびＢピクチャの表示順は、図２２Ａに一例が示されるように、「Ｂ0Ｂ1Ｉ2Ｂ3Ｂ4Ｐ5Ｂ6Ｂ7Ｐ8Ｂ9Ｂ10Ｐ11Ｂ12Ｂ13Ｐ14」のようになる。なお、添え字は表示順を示す。
この例では、最初の２枚のＢ0ピクチャおよびＢ1ピクチャは、１つ前のＧＯＰにおける最後尾のＰ14ピクチャと、このＧＯＰ内のＩ2ピクチャを用いて予測されデコードされたピクチャである。ＧＯＰ内の最初のＰ5ピクチャは、Ｉ2ピクチャから予測されデコードされたピクチャである。他のＰ8ピクチャ、Ｐ11ピクチャおよびＰ14は、それぞれ１つ前のＰピクチャを用いて予測されデコードされたピクチャである。また、Ｉピクチャ以降の各Ｂピクチャは、それぞれ前後のＩおよび／またはＰピクチャから予測されデコードされたピクチャである。
一方、Ｂピクチャは、時間的に前後のＩまたはＰピクチャを用いて予測されデコードされるため、ストリームや記録媒体上におけるＩ、ＰおよびＢピクチャの並び順は、デコーダにおけるデコードの順序を考慮して決める必要がある。すなわち、ＢピクチャをデコードするためのＩおよび／またはＰピクチャは、当該Ｂピクチャよりも常に先にデコードされていなければならない。
上述の例では、ストリームや記録媒体上の各ピクチャの配列は、図２２Ｂに例示されるように、「Ｉ2Ｂ0Ｂ1Ｐ5Ｂ3Ｂ4Ｐ8Ｂ6Ｂ7Ｐ11Ｂ9Ｂ10Ｐ14Ｂ12Ｂ13」のようになり、この順でデコーダに入力される。なお、添え字は、図２２Ａに対応し、表示順を示す。
デコーダにおけるデコード処理は、図２２Ｃに示されるように、先ずＩ2ピクチャをデコードし、デコードされたこのＩ2ピクチャと１つ前のＧＯＰにおける最後尾（表示順）のＰ14ピクチャとによりＢ0ピクチャおよびＢ1ピクチャを予測しデコードする。そして、Ｂ0ピクチャおよびＢ1ピクチャをデコードされた順にデコーダから出力し、次にＩ2ピクチャを出力する。Ｂ1ピクチャが出力されると、次にＰ5ピクチャがＩ2ピクチャを用いて予測されデコードされる。そして、Ｉ2ピクチャおよびＰ5ピクチャを用いてＢ3ピクチャおよびＢ4ピクチャが予測されデコードされる。そして、デコードされたＢ3ピクチャおよびＢ4ピクチャをデコードされた順にデコーダから出力し、次にＰ5ピクチャを出力する。
以下、同様にして、Ｂピクチャの予測に用いるＰまたはＩピクチャをＢピクチャより先にデコードし、このデコードされたＰまたはＩピクチャを用いてＢピクチャを予測してデコードし、デコードされたＢピクチャを出力してから、当該Ｂピクチャをデコードするために用いたＰまたはＩピクチャを出力する処理が繰り返される。記録媒体上やストリームにおける図２２Ｂのようなピクチャ配列は、一般的に用いられるもので、デコードに４フレーム分のフレームメモリが必要となる。非特許文献１には、このようにしてＭＰＥＧ２のエレメンタリストリームをデコードする方法が記載されている。
藤原 洋、「ポイント図解式・最新ＭＰＥＧ教科書」、初版、株式会社アスキー、１９９４年８月１日、ｐ．１０６
このような、ビデオ信号にロングＧＯＰを用いた場合の順方向への１倍速再生は、１フレーム分の時間で１フレームのピクチャのデコード結果が得られるデコーダ（１倍速デコーダと呼ぶ）を用いて可能である。
ところで、ビデオ映像の制作現場などでは、現在でも、磁気テープを記録媒体として用いたＶＴＲ(Video Tape Recorder)が多く用いられており、ＶＴＲによる編集作業などが行われている。そのため、上述したようなランダムアクセス可能な記録媒体をビデオ信号の記録媒体として用いる場合にも、ＶＴＲのような操作感が求められている。
ビデオ映像の編集作業の一例として、２台のＶＴＲを用いて行われるインサート編集について概略的に説明する。インサート編集においては、編集結果の編集素材が記録されるマスタテープと、マスタテープにインサートするオリジナル素材が記録されたオリジナルテープとに対して、それぞれ対応する位置にＩＮ点およびＯＵＴ点を設定する。そして、マスタテープとオリジナルテープとを同期させて走行させ、オリジナルテープから再生されたビデオ信号を、設定されたＩＮ点およびＯＵＴ点間でマスタテープに記録する。ＩＮ点およびＯＵＴ点は、例えばタイムコードにより指定される。
このような編集作業の結果をプレビューする際に、プリロールによりオリジナルテープおよびマスタテープのそれぞれが編集開始点の前方に所定に頭出しされ、そこから互いのフレーム位置が編集開始点までに一致するように速度が調整されながらテープが走行される。このときのオリジナルテープおよびマスタテープのフレーム位相の制御を調相と称する。例えば、プリロールにより編集開始点の数秒前の位置にテープが頭出しされ、そこから編集開始点までの数秒間に、調相制御がなされる。
調相制御の際には、磁気テープの走行速度は、１倍速を超える速度から１倍速以下の速度まで、オリジナルテープおよびマスタテープのフレーム位相に応じて変化される。このとき、磁気テープに記録されるビデオ信号を１倍速を超える速度で再生した場合、回転ヘッドが複数フレーム分のヘリカルトラックを斜めに横切るので、複数フレーム分の映像が１フレーム中に混在しながらも、各フレームタイミング毎に出力フレームの更新がなされることになる。
ここで、インサート素材が記録される記録媒体として、上述のランダムアクセス可能な記録媒体を用い、インサート素材のビデオ信号がロングＧＯＰにより圧縮符号化されている場合について考える。
ロングＧＯＰでは、上述したように、Ｉピクチャ以外のフレームのデコードは、時間的に前および／または後の１乃至２以上のピクチャを用いて予測して行われる。このような、１倍速以上の再生速度での再生を１倍速デコーダを用いて行うことは、困難であると考えられる。
一方、インサート素材側の記録媒体がランダムアクセス可能であるため、編集開始点をタイムコードで指定すれば、指定されたフレームが記録されたアドレスに極めて高速にアクセスすることができる。そのため、編集開始点として指定された指定フレームのピクチャおよび当該指定フレームをデコードするために必要なピクチャを予め記録媒体から読み出してデコードし、バッファに溜め込んでおくことが可能である。
しかしながら、編集開始点として指定された指定フレームだけを再生したのでは、インサート素材側のプリロール期間の映像が出力されないか、若しくは、予めデコードされた指定フレームが静止画像として出力されるだけとなってしまい、ランダムアクセス可能な記録媒体を用いてＶＴＲと同等の操作感を得ることができないという問題点があった。
また、デコード可能なフレームをデコードしてフレームバッファに溜め込み、表示可能なフレームをフレームタイミング毎に出力することも考えられる。上述したように、ロングＧＯＰの場合には、フレームの記録順と再生順とが異なる場合があると共に、あるフレームをデコードするためにそのフレームに対して時間的に前および／または後の１または２のフレームを用いる場合がある。そのため、この方法では、フレームバッファから出力され表示されるフレームが時間的に前後するような事態も生じ、ユーザに対して不快感を与える可能性があるという問題点があった。
したがって、この発明の目的は、ランダムアクセス可能な記録媒体を用い、ロングＧＯＰにより圧縮符号化されたビデオ信号に対する編集作業を、よりＶＴＲに近い操作感で行うことができるようにした再生装置、再生方法および再生プログラムを提供することにある。
この発明は、上述した課題を解決するために、予測符号化によるフレーム間圧縮を用いて圧縮符号化されランダムアクセス可能な記録媒体に記録されたビデオデータを再生する再生装置において、ランダムアクセス可能な記録媒体に記録されたビデオデータを再生する再生部と、再生部で再生されたビデオデータを、１フレーム時間に１フレームを出力するようにデコードするデコード部と、デコード部でデコードされたビデオデータの複数フレーム分を一時的に格納可能なフレームバッファと、次に再生されるべき目標再生フレームに対するフレームバッファの目標パターンを、フレーム毎に優先順位を設定して作成する目標パターン作成部と、現在のフレームバッファの状態と、次に再生されるべき目標再生フレームに対応する目標パターンとを比較し、比較結果に基づき、目標パターンに含まれ、且つ、現在のフレームバッファに含まれていないフレームのうち、目標パターン内で優先順位が最も高く設定されたフレームのビデオデータを記録媒体から再生するように再生部を制御する制御部とを有することを特徴とする再生装置である。
また、この発明は、予測符号化によるフレーム間圧縮を用いて圧縮符号化されランダムアクセス可能な記録媒体に記録されたビデオデータを再生する再生方法において、ランダムアクセス可能な記録媒体に記録されたビデオデータを再生部で再生する再生のステップと、再生のステップで再生されたビデオデータを、１フレーム時間に１フレームを出力するようにデコードするデコードのステップと、デコードのステップでデコードされたビデオデータの複数フレーム分を一時的に格納可能なフレームバッファの、次に再生されるべき目標再生フレームに対する目標パターンを、フレーム毎に優先順位を設定して作成する目標パターン作成のステップと、現在のフレームバッファの状態と、次に再生されるべき目標再生フレームに対応する目標パターンとを比較し、比較結果に基づき、目標パターンに含まれ、且つ、現在のフレームバッファに含まれていないフレームのうち、目標パターン内で優先順位が最も高く設定されたフレームのビデオデータを記録媒体から再生するように再生部を制御するステップとを有することを特徴とする再生方法である。
また、この発明は、予測符号化によるフレーム間圧縮を用いて圧縮符号化されランダムアクセス可能な記録媒体に記録されたビデオデータを再生する再生方法をコンピュータ装置に実行させる再生プログラムにおいて、再生方法は、ランダムアクセス可能な記録媒体に記録されたビデオデータを再生部で再生する再生のステップと、再生のステップで再生されたビデオデータを、１フレーム時間に１フレームを出力するようにデコードするデコードのステップと、デコードのステップでデコードされたビデオデータの複数フレーム分を一時的に格納可能なフレームバッファの、次に再生されるべき目標再生フレームに対する目標パターンを、フレーム毎に優先順位を設定して作成する目標パターン作成のステップと、現在のフレームバッファの状態と、次に再生されるべき目標再生フレームに対応する目標パターンとを比較し、比較結果に基づき、目標パターンに含まれ、且つ、現在のフレームバッファに含まれていないフレームのうち、目標パターン内で優先順位が最も高く設定されたフレームのビデオデータを記録媒体から再生するように再生部を制御するステップとを有することを特徴とする再生プログラムである。
上述したように、この発明は、１フレーム時間に１フレームを出力するようにデコードされたビデオデータの複数フレーム分を一時的に格納可能なフレームバッファの、次に再生されるべき目標再生フレームに対する目標パターンを、フレーム毎に優先順位を設定して作成し、現在のフレームバッファの状態と、次に再生されるべき目標再生フレームに対応する目標パターンとを比較し、比較結果に基づき、目標パターンに含まれ、且つ、現在のフレームバッファに含まれていないフレームのうち、目標パターン内で優先順位が最も高く設定されたフレームのビデオデータを、予測符号化によるフレーム間圧縮を用いて圧縮符号化されて記録されたランダムアクセス可能な記録媒体から再生するようにしているため、記録媒体に記録されたビデオデータを、優先順位に従いデコードすることで、フレームバッファの状態を、より速やかに目標パターンの状態に移行させることができる。
この発明は、上述のように、１フレーム時間に１フレームを出力するようにデコードされたビデオデータの複数フレーム分を一時的に格納可能なフレームバッファの、次に再生されるべき目標再生フレームに対する目標パターンを、フレーム毎に優先順位を設定して作成し、現在のフレームバッファの状態と、次に再生されるべき目標再生フレームに対応する目標パターンとを比較し、比較結果に基づき、目標パターンに含まれ、且つ、現在のフレームバッファに含まれていないフレームのうち、目標パターン内で優先順位が最も高く設定されたフレームのビデオデータを、予測符号化によるフレーム間圧縮を用いて圧縮符号化されて記録されたランダムアクセス可能な記録媒体から再生するようにしている。
そのため、フレームバッファが例えばＩピクチャによるフレームが１フレームだけ格納されたような状態であって、フレームバッファ内の状態が目標パターンと異なる場合でも、記録媒体に記録されたビデオデータを、優先順位に従いデコードすることで、フレームバッファの状態を、より速やかに目標パターンの状態に移行させることができる効果がある。
以下、この発明について、図面を参照しながら説明する。先ず、理解を容易とするために、この発明に適用可能な再生制御処理について説明する。図１は、この発明に適用可能な、順方向または逆方向について再生速度が１倍速以内の場合の再生制御処理を概念的に示す。ステップＳ１で、次に再生すべき目標再生フレームが指示される。目標再生フレームは、例えば再生速度が順方向または逆方向に１倍速以内の場合、１フレームタイミング前で確定した目標再生フレームに対して表示順で隣接するフレームの範囲となる。目標再生フレームは、例えばより上位のシステムから指定され、フレームタイミング毎に供給される。
目標再生フレームが指示されると、次に、目標再生フレームに対する目標フレームバッファのパターンが作成される（ステップＳ２）。目標フレームバッファのパターンは、目標再生フレームを再生すると共に、逆方向および順方向への再生を継続するために、フレームバッファ上にデコードされた状態で溜め込まれている必要があるフレームのパターンである。次のステップＳ３で、作成された目標フレームバッファパターンと現在のフレームバッファの状態とが比較される。この比較により、現在のフレームバッファの状態に対して新規にデコードが必要なピクチャが抽出される（ステップＳ４）。それと共に、現在のフレームバッファに空き領域が無い場合、不要なピクチャが抽出される（ステップＳ５）。ステップＳ４抽出されるピクチャは、常に１ピクチャである。また、ステップＳ５でピクチャの抽出が行われる場合は、常に１ピクチャが抽出される。
ここまでが、実際にデコードを行うためのターゲットを作成する処理となる。次から、実際にデコーダが制御され、デコード処理が開始される。
ステップＳ６では、例えば記録媒体がアクセスされ、ステップＳ４で抽出された結果に基づき所定のピクチャがデコーダに対してストリーム入力される。デコーダでデコードされたピクチャは、フレームバッファ上の、上述のステップＳ５で抽出された不要ピクチャの領域に上書きされる（ステップＳ７）。１ピクチャ分のデコードが完了すると、デコード済みの出力フレーム画像として出力される（ステップＳ８）。
図２は、この発明の実施の一形態に適用可能な再生装置１の一例の構成を概略的に示す。再生装置１は、光ディスク１０を記録媒体として用いる。ＣＰＵ(Central Processing Unit)１４は、ＲＯＭ(Read Only Memory)およびＲＡＭ(Random Access Memory)が接続され（図示しない）、ＲＯＭに予め記憶されたプログラムに従いこの再生装置１の各部を制御する。ＲＡＭは、ＣＰＵ１４のワークメモリとして用いられる。
ディスクドライブ１１は、ＣＰＵ１４の制御に基づき、装填された光ディスク１０の所定のアドレスからデータを読み出す。読み出されたデータは、キャッシュメモリ１２に一時的に溜め込まれる。そして、ＣＰＵ１４の命令に基づき、キャッシュメモリ１２からデコーダ１３に対してビデオストリームが供給され、要求に応じて入力されたビデオストリームをフレームメモリ１３Ａを用いてデコードする。デコード出力は、ベースバンドのビデオ信号として出力される。
操作部１５は、キーやスイッチなどの様々な操作子が設けられ、操作子に対してなされた操作に応じた制御信号を生成し、ＣＰＵ１４に供給する。ＣＰＵ１４は、供給されたこの制御信号に応じて再生装置１の各部に対して命令を送る。操作部１５には、例えばジョグダイヤル１６が設けられる。ジョグダイヤル１６は、回転角に応じた信号が出力されるようになっており、例えば、ジョグダイヤル１６は、ユーザによる操作に応じて、再生方向について順方向および逆方向の指定を行うための制御信号や、再生速度を略リアルタイムで指示する制御信号などを生成し、ＣＰＵ１４に供給する。
インターフェイス（Ｉ／Ｆ）１７は、上位の装置との間でコマンドやステータスなどのやりとりを行う。例えば、編集装置がインターフェイス１７を介してこの再生装置１に接続される。再生速度や方向といった再生制御コマンドや、ＩＮ点およびＯＵＴ点といった編集点を示すデータ、編集開始指示といった編集コマンドが編集装置から送信され、インターフェイス１７で受信され、ＣＰＵ１４に渡される。
同期信号入力部１８は、外部から例えばフレームタイミングを示す所定の同期信号が入力される。再生装置１は、この同期信号入力部１８に対して入力された同期信号に基づき動作することができる。
この再生装置１で扱われるビデオストリームは、ＭＰＥＧ２(Moving Pictures Experts Group 2)の規格に準じて圧縮符号化がなされたストリームであって、ＧＯＰ(Group Of picture)の構成は、ロングＧＯＰおよびオープンＧＯＰであるものとする。
図３は、デコーダ１３の一例の構成を概略的に示す。光ディスク１０から読み出され、ディスクドライブ１１から出力されるストリームデータは、例えばＭＰＥＧ−ＥＳ(MPEG Elementally Stream)である。このＭＰＥＧ−ＥＳは、ストリームデコーダ２０に供給される。ストリームデコーダ２０は、入力されたＭＰＥＧ−ＥＳのパケットとヘッダ情報とを解析し、デコード処理に必要な各種パラメータと、圧縮符号化されパケット中のペイロードに格納されたピクチャのデータとを抽出する。各種パラメータは、例えばＣＰＵ１４に供給される。抽出されたピクチャデータは、ストリームバッファ２１に所定に溜め込まれる。
ＭＰＥＧデコーダ２２は、ストリームデコーダ２０に対してストリームバッファ２１に溜め込まれたピクチャデータを要求し、要求に応じてストリームバッファ２１から読み出されたピクチャデータをデコードしてフレームメモリ１３Ａに書き込む。また、ＭＰＥＧデコーダ２２は、フレームメモリ１３Ａに書き込まれたピクチャデータを用いて他のピクチャデータ（例えばＰピクチャやＢピクチャ）をデコードする処理も行う。
なお、詳細は後述するが、フレームメモリ１３Ａは、順方向の再生と逆方向の再生とを固定的な遅延で実行可能とするための必要十分な容量を有する。例えば、フレームメモリ１３Ａは、デコードされたピクチャの９フレーム分を溜め込めるだけの容量を有する。一例として、フレームメモリ１３Ａは、それぞれ１フレーム分のデータを格納可能な９個のバンクに記憶領域が分割され、バンク毎にアクセスが制御される。
出力データ制御部２３は、出力されるビデオデータの管理を行う。例えば、出力データ制御部２３は、上位のシステムなどからインターフェイス１７を介して供給されたコマンドや、操作部１５に対する操作に応じたＣＰＵ１４の命令に基づき、フレームメモリ１３Ａから次に表示するためのフレームデータを読み出す。読み出されたフレームデータは、ベースバンドのビデオ信号として出力される。
図４は、デコーダ１３の一例の構成をより具体的に示す。なお、図４において、上述する図３と共通する部分には同一の符号を付して詳細な説明を省略する。ディスクドライブ１１から出力されたＭＰＥＧ−ＥＳは、デマルチプレクサ（ＤＭＵＸ）３０に供給され、パケットが解析される。パケットから取り出されたＭＰＥＧ ＥＳおよびヘッダ情報は、ストリームバッファ２１に溜め込まれる。パケットのヘッダ情報は、また、ユーザデータデコーダ３１に供給され、各種パラメータが抽出される。抽出されたパラメータは、ストリームバッファ２１に所定に溜め込まれる。
デコーダ３２は、ストリームバッファ２１に溜め込まれたヘッダ情報やＭＰＥＧ ＥＳをデコードする。デコーダ３２は、ヘッダ情報のデコードを行いピクチャのデコードに必要なパラメータを取り出す。デコーダ３２は、ヘッダ情報から取り出されたパラメータに基づき、ＭＰＥＧ ＥＳに対して、可変長符号のデコード、逆量子化および逆ＤＣＴ(Discrete Cosine Transform)を行い、ピクチャ毎のデコードを行う。デコーダ３２でデコードされたピクチャデータは、予測復元部３３を介してフレームメモリ１３Ａに書き込まれる。
予測復元部３３は、フレームメモリ１３Ａに書き込まれたピクチャデータを用いて、予測符号化を用いてフレーム間圧縮をされたピクチャをデコードする。フレーム間圧縮をデコードされたピクチャは、フレームデータとしてフレームメモリ１３Ａに再び書き込まれる。
一方、上位のシステムなどから、再生方向や再生速度、再生フレームなどを命令するコマンドが送信され、インターフェイス１７を介してＣＰＵ１４に供給される。また、ユーザの、再生方向および再生速度を指定するためのジョグダイヤル１６に対する操作などにより、操作部１５で、再生速度や再生方向を示す制御信号が所定に生成され、ＣＰＵ１４に供給される。
ＣＰＵ１４は、ＲＯＭ３５に予め記憶されたプログラムに従い、インターフェイス１７を介して供給されたコマンドや、操作部１５から供給された制御信号に基づき、ビデオ出力部２３に対して命令を出し、出力すべきフレームを指示する。なお、ＲＡＭ３６は、必要に応じてＣＰＵ１４のワークメモリとして用いられる。ビデオ出力部２３は、この命令に応じてフレームメモリ１３Ａから指示されたフレームを読み出す。
読み出されたフレームは、補助データ重畳部３４に供給され、ストリームバッファ２１に溜め込まれた情報に基づき所定にビデオインデックス情報や補助データなどが重畳され、さらに同期信号を付加されて、出力ビデオ信号として出力される。
次に、この発明の実施の一形態に適用できる記録媒体について説明する。先ず、図５を用いて、ディスク状記録媒体における一例のデータ配置について説明する。この図５に一例が示されるデータ配置は、記録可能な光ディスク、ハードディスクといった、ランダムアクセスが可能なディスク状記録媒体における一般的なデータ配置である。論理アドレス空間は、任意のデータを記録再生可能な領域である。
この実施の一形態では、記録媒体を光ディスクとする。なお、この実施の一形態に適用可能な記録媒体は、光ディスクに限られない。すなわち、この実施の一形態は、ハードディスクドライブや半導体メモリといった、他のランダムアクセス可能な記録媒体にも適用できるものである。
論理アドレスの先端および後端には、ファイルシステムＦＳが配置される。任意のデータは、論理アドレス空間内に一般的にファイルと称される所定の形式で記録される。記録媒体上のデータは、基本的にファイル単位で管理される。ファイルの管理情報は、ファイルシステムＦＳに記録される。記録再生装置のシステム制御部（後述する）のファイルシステム層は、このファイルシステムＦＳの情報を参照および操作することで、多種多様なデータを一つの記録媒体上で管理することができる。ファイルシステムＦＳは、例えばＵＤＦ(Universal Disk Format)が用いられ、２ｋＢ単位でファイルを管理する。
論理アドレス空間の外に、交替領域が配置される。交替領域は、記録媒体の一部が欠陥（ディフェクト）により物理的に読み書きできなくなった場合に代替的に用いることができる領域である。例えば、記録媒体に対するアクセス（特に記録時のアクセス）の際に欠陥領域が認識された場合、通常は交替処理が行われ、当該欠陥領域のアドレスが交替領域内に移動される。
交替領域の使用状況は、所定領域にディフェクトリストとして記憶され、記録再生装置のドライブ制御部や、システム制御部の下位階層により用いられる。すなわち、後述するドライブ制御部やシステム制御部の下位階層では、記録媒体へのアクセスの際にディフェクトリストを参照することで、交替処理が行われている場合にも、適切な領域へのアクセスを行うことができる。交替領域のこの仕組みにより、上位アプリケーションは、記録媒体上の不良記録領域の有無や位置などを考慮することなく、記録媒体に対するデータの記録再生を行うことができる。
ディスク状記録媒体の場合、交替領域は、ディスクの最内周側または最外周側に配置されることが多い。ディスクの回転制御を、ディスクの半径方向に段階的に回転速度を変更するゾーン制御で行っている場合には、ゾーン毎に交替領域を設ける場合もある。記録媒体が半導体メモリなどディスク状記録媒体ではない場合には、物理アドレスが最も小さい側または最も大きい側に配置されることが多い。
オーディオデータおよびビデオデータ（以下、まとめてＡＶデータと呼ぶ）を扱うアプリケーションにおいては、連続同期再生、すなわち実時間再生が保障された再生が必要な単位となるデータのまとまりを、クリップと呼ぶ。例えば、ビデオカメラにより撮影が開始されてから終了されるまでのひとまとまりのデータがクリップとされる。クリップの実体は、単一のファイルまたは複数のファイルからなる。この発明においては、クリップは、複数のファイルからなる。クリップの詳細については、後述する。
論理アドレス空間に対して、例えば先頭側にクリップ以外の任意のファイルが記録できるＮＲＴ(Non Real Time)領域が配置され、ＮＲＴ領域の次から、クリップが順に詰め込まれていく。クリップは、光ディスク１０上のディフェクト位置を避けて配置され、上述した交替処理が行われないようにされる。各クリップには、ヘッダ（Ｈ）およびフッタ（Ｆ）が付加される。この例では、ヘッダおよびフッタは、クリップの後端側にまとめて配置されている。
なお、以下の説明において、光ディスク１０に最初に記録されるクリップを、クリップ＃１とし、以降、クリップ＃２、クリップ＃３、・・・とクリップ番号が増加していくものとする。
論理アドレス空間内において、データが記録されていない領域や、過去にデータが記録されていたが現在では不要になった領域は、未使用領域としてファイルシステムＦＳに管理される。記録媒体上に新たに記録されるファイルに対して、未使用領域に基づき記録領域が割り当てられる。当該ファイルの管理情報は、ファイルシステムＦＳに追加される。
記録媒体として記録可能な光ディスクを用いた場合、この発明では、クリップを年輪構造によって記録媒体に記録する。図６および図７を用いて、年輪構造について説明する。図６Ａは、一つのクリップ１００をタイムライン上に示す例である。この例では、クリップ１００は、ビデオデータ１０１、オーディオデータ１０２Ａ〜１０２Ｄ、補助ＡＶデータ１０３およびリアルタイムメタデータ１０４の７ファイルからなる。
ビデオデータ１０１は、ベースバンドのビデオデータを、例えばビットレートが５０Ｍｂｐｓ（メガビットパーセカンド）の高ビットレートで圧縮符号化したビデオデータである。圧縮符号化方式としては、例えばＭＰＥＧ２(Moving Pictures Experts Group 2)方式が用いられる。オーディオデータ１０２Ａ、１０２Ｂ、１０２Ｃおよび１０２Ｄは、ベースバンドのオーディオデータが用いられ、それぞれ２チャンネルのオーディオデータである。これに限らず、オーディオデータ１０２Ａ、１０２Ｂ、１０２Ｃおよび１０２Ｄは、ベースバンドのオーディオデータを高ビットレートで圧縮符号化したオーディオデータを用いてもよい。ビデオデータ１０１およびオーディオデータ１０２Ａ〜１０２Ｄは、実際の放送や編集の対象とされるデータであって、本線系のデータと称される。
補助ＡＶデータ１０３は、ベースバンドのビデオデータおよびオーディオデータを、本線系のビデオデータおよびオーディオデータに対してより低ビットレートで圧縮符号化して多重化したデータである。圧縮符号化方式としては、例えばＭＰＥＧ４方式が用いられ、本線系のＡＶデータを、ビットレートを例えば数Ｍｂｐｓまで落とすように圧縮符号化して生成する。補助ＡＶデータ１０３は、高速サーチ再生を行うために本線系のデータの代理として用いられるデータであって、プロキシ(Proxy)データとも称される。
メタデータは、あるデータに関する上位データであり、各種データの内容を表すためのインデックスとして機能する。メタデータには、上述の本線系のＡＶデータの時系列に沿って発生されるリアルタイムメタデータ１０４と、本線系のＡＶデータにおけるシーン毎など、所定の区間に対して発生される非時系列メタデータの２種類がある。非時系列メタデータは、例えば図５で説明したＮＲＴ領域に記録される。
クリップ１００は、図６Ｂに一例が示されるように、所定の再生時間（例えば２秒）を基準として分割され、年輪構造として光ディスクに記録される。一つの年輪は、図６Ｃに一例が示されるように、ビデオデータ１０１、オーディオデータ１０２Ａ〜１０２Ｄ、補助ＡＶデータ１０３およびリアルタイムメタデータ（ＲＭ）１０４を、それぞれ再生時間帯が対応するように、トラック１周分以上のデータサイズを有する所定の再生時間単位に分割し、分割された再生時間単位毎に順に配置して記録する。すなわち、クリップ１００を構成する各データは、年輪構造により所定時間単位でインターリーブされ、光ディスクに記録される。
年輪を形成するデータを年輪データと称する。年輪データは、ディスクにおける最小の記録単位の整数倍のデータ量とされる。また、年輪は、その境界がディスクの記録単位のブロック境界と一致するように記録される。
図７は、光ディスク１０に対して年輪データが形成された一例の様子を示す。例えば、図６Ｂを用いて説明したように、光ディスク１０の内周側から外周側に向けて、１つのクリップが所定の再生時間単位に分割された年輪データ＃１、＃２、＃３、・・・が連続的に記録される。すなわち、光ディスク１０の内周側から外周側に向けて、再生の時系列が連続するようにデータが配置される。なお、図示しないが、ＮＲＴ領域は、図７の例では、先頭の年輪データ＃１のさらに内周側に配置される。
ＨＤフォーマットでは、可変長ビットレートでの圧縮符号化が可能とされている。また、ロングＧＯＰを用いた場合、予測符号化を用いたフレーム間圧縮符号化により、Ｉピクチャ、ＰピクチャおよびＢピクチャにより、データサイズが異なる。そこで、ピクチャポインタファイルを用いて所望の位置へのアクセスを実現する。
ピクチャポインタは、クリップ内の各フレーム位置のオフセット情報である。すなわち、例えばＭＰＥＧ２においては、フレーム毎にデータの圧縮率を変える可変ビットレートが可能とされている。例えば、平坦な画面のフレームは、より高圧縮率で圧縮符号化し、粗い画面のフレームは、より低圧縮率で圧縮符号化する。このように、フレームの性質に応じて圧縮率を変えることで、より高解像度のビデオデータをより低いビットレートで伝送および記録することができる。また、ＭＰＥＧ２においては、可変長符号による圧縮符号化もなされる。
このような、ビットレートを可変として圧縮符号化されたビデオデータは、フレーム位置や複数フレームで再生が完結されるＧＯＰの位置がフレーム毎やＧＯＰ毎に異なり、所望の位置へのジャンプなどが難しい。そこで、可変長ビットレートのアクセスを容易とするために、クリップ内の各フレーム位置のオフセット情報をピクチャポイントとしてテーブル化して非時系列メタデータファイルとし、クリップにそれぞれ対応して配置する。例えばドライブにディスクを挿入した際にこのピクチャポイントを所定に読み込んでおくことで、クリップ内の所望位置へのアクセスを高速に行うことができるようになる。
図８および図９を用いて、より詳細に説明する。図８は、ＭＰＥＧ２のロングＧＯＰにおける一例のデータ構造を示す。例えば、図８Ａに示されるように、１つのクリップから１ロングＧＯＰファイルが構成される。ロングＧＯＰファイルは、図８Ｂに示されるように、ビデオＭＸＦ(Material Exchange Format)ファイルＯＰ−Ａｔｏｍと呼ばれる構造を有し、先頭からヘッダパーティションパック（ＨＰＰ）およびヘッダメタデータが配置されてヘッダ情報が構成され、その後ろに、ビデオデータの本体が格納されるエッセンスコンテナが配置される。ファイルの末尾には、フッタパーティションパック（ＦＰＰ）が配置される。
エッセンスコンテナは、図８Ｃに示されるように、ＧＯＰが並んでいる構成となっている。各ＧＯＰの内容は、図８Ｄに示されるように、ピクチャの集合であり、１つのピクチャの内容は、図８Ｅに示されるように、先頭にＫＬ(Key,length)情報が配され、次にＩ、ＰまたはＢピクチャの本体が配され、さらにＫＬ情報が配される。ピクチャの末尾には、必要に応じてフィラーが配され、バイト単位で末尾が揃えられる。
このような構成において、ＭＰＥＧ２のロングＧＯＰでは、各ピクチャの情報量、すなわち図８Ｅに示されるＩ、ＰおよびＢピクチャのサイズの値が不確定となる。したがって、例えばロングＧＯＰビデオファイル中のあるフレームから再生を開始しようとした場合に、ロングＧＯＰビデオファイル中のそのフレームに対応するピクチャの先頭位置を、バイト位置などで指定することができない。
そのため、ロングＧＯＰビデオファイルの先頭位置からバイト単位で示されるファイルアドレス（図８Ｆ参照）を基準として、ロングＧＯＰビデオファイルに含まれる各ピクチャそれぞれについて、ファイルアドレス、サイズおよびピクチャタイプ（Ｉ、ＰまたはＢピクチャ）と、そのピクチャがＧＯＰの先頭のピクチャであるか否かを示す情報を、ピクチャポインタ情報として用意する。このピクチャポインタ情報は、ロングＧＯＰビデオファイル毎に用意される。
なお、図８Ｅに示されるピクチャ末尾に配されるフィラーは、各ピクチャの境界がファイルアドレスで見て例えば２０４８バイトといった所定バイトの倍数になるように調整する。一例として、各ピクチャの境界が光ディスク１０のセクタといった最小アクセス単位の境界に一致するように、フィラーを用いて調整すると、各ピクチャ毎のアクセスが容易となり好ましい。
図９は、ピクチャポインタ情報が記述されるピクチャポインタテーブルのより具体的な例を示す。この例では、ピクチャポインタテーブルは、８バイト単位でデータが記述される。先頭の８バイトは、予約領域およびこのピクチャポインタテーブルのバージョン情報が格納される。以下、１フレームすなわち１ピクチャに対して８バイトが割り当てられ、この８バイトの情報がロングＧＯＰビデオファイルに含まれるピクチャの数だけ並べられる。各ピクチャは、表示フレーム順に並べられている。
各ピクチャ毎のデータについて説明する。先頭の１ビットは、そのピクチャがＧＯＰの先頭のピクチャであるか否かを示すフラグである。例えば、１ＧＯＰ内にＩピクチャが複数枚、存在する場合を想定すると、Ｉピクチャの位置だけではＧＯＰの境界を特定できない。ＧＯＰの境界を特定できないと、ＭＰＥＧ２に規定されるシーケンスヘッダ(Sequence Header)の位置が分からず、デコーダに入力されるストリームの先頭にシーケンスヘッダが無いという状態になるおそれがある。このＧＯＰ先頭のピクチャであるか否かを示すフラグをピクチャ毎に持たせることで、このような状態を回避できる。再生時には、このフラグにもとづきでコーダにストリームを入力させる。
次の２３ビットは、図８Ｅに示される、ピクチャのサイズ情報が格納される。サイズ情報として２３ビットを確保することで、８ＭＢ（メガバイト）までのデータサイズに対応でき、ＭＰＥＧプロファイルの４２２＠ＨＬにも対応可能となる。
次の２ビットでピクチャのタイプが示される。Ｂピクチャについては、参照方向の情報も示される。ピクチャのタイプは、より具体的には、例えば次のように記述される。
００：Ｉピクチャ
１０：Ｐピクチャ
０１：前方（未来）のフレームが参照されて復元されるＢピクチャ。これは、例えばオープンＧＯＰの場合の、ロングＧＯＰビデオファイル先頭のＢピクチャ、または、クローズドＧＯＰの場合の各ＧＯＰの先頭のＢピクチャである。
１１：前方および後方のフレームが参照されて復元されるＢピクチャ。
次の３８ビットは、当該ピクチャのロングＧＯＰビデオファイル内におけるファイルアドレスが示される。ファイルアドレスに３８ビットを割り当てることで、サイズが２５６ＧＢ（ギガバイト）までのロングＧＯＰビデオファイルに対応可能である。例えば、１層で２７ＧＢの記録容量を有する記録層が８層まで形成された光ディスク１０に対応可能である。
このピクチャポインタテーブルは、ピクチャポインタファイルとして、非時系列メタデータと共に例えば記録媒体のＮＲＴ領域に記録される。光ディスク１０がディスクドライブ１１に装填された際に、このＮＲＴ領域に記録された非時系列メタデータとピクチャポインタファイルがディスクドライブ１１により読み出され、光ディスク１０が再生装置１のシステムに対してマウントされる。読み出された非時系列メタデータやピクチャポインタファイルは、例えばＣＰＵ１４が有するＲＡＭに保持される。ＣＰＵ１４は、ＲＡＭに保持されるピクチャポインタテーブルを参照することで、光ディスク１０に記録されるクリップ中の任意のピクチャにアクセスすることができる。
次に、この発明の実施の一形態に適用可能な再生制御処理について、より詳細に説明する。先ず、図１のステップＳ２で説明した、目標フレームバッファパターンについて説明する。最初に、任意の目標再生フレームと、当該目標再生フレームに対して表示順で隣接する前後のフレームとを再生するために必要なフレームバッファサイズを求める。
図１０は、カレントフレーム（例えば目標再生フレーム）に対して表示順で１フレーム後または１フレーム前のフレームをデコードする場合の必要バッファ量の例を示す。図１０において、出力フレーム（カレントフレーム）を「０」で示し、現在より表示順で順方向すなわち未来（後）になるフレームは「＋」を、表示順で逆方向すなわち過去（前）になるフレームは「−」を、それぞれ付して示す。また、図中、「Ｍ」は、基準ピクチャから次の基準ピクチャまでのピクチャの移動数、「Ｎ」は、１ＧＯＰ内のピクチャ数を示す。例えば、ＧＯＰが「Ｉ３、Ｂ１、Ｂ２、Ｐ６、Ｂ４、Ｂ５、Ｐ９、Ｂ７、Ｂ８、Ｐ１２、Ｂ１０、Ｂ１１、Ｐ１５、Ｂ１３、Ｂ１４」の１５枚のピクチャで構成される場合、（Ｍ＝３、Ｎ＝１５）である。
図１０Ａは、順方向に１フレームだけ再生を進める場合の例を示す。この場合、Ｍ＝３のときに、目標再生フレームが隣り合ったＢピクチャの表示順で前方のＢピクチャの場合に、最もバッファが必要となる。この場合には、次のフレームタイミングで当該目標再生フレームから次のＢピクチャに移動することになる。
すなわち、この場合には、Ｂ４ピクチャおよびＢ５ピクチャは、それぞれＩ３ピクチャおよびＰ６ピクチャを用いてデコードされる。Ｂ５ピクチャのデコードが終了するまで、Ｉ３ピクチャはバッファから破棄できず、且つ、Ｐ６ピクチャはＢ５ピクチャの次に表示されるため、バッファ内に保持される。したがって、Ｍ＋１＝４ピクチャ分のバッファが必要となる。
図１０Ｂは、逆方向に１フレームだけ再生を進める（戻す）場合の例を示す。一般的なＭ＝３およびＮ＝１５のオープンＧＯＰであれば、目標再生フレームがＩ３+1ピクチャである場合に、最もバッファが必要となる。この場合には、次のフレームタイミングで当該目標再生フレームから表示順で後方のＢ２+1ピクチャに移動することになる。なお、（+1）は、そのピクチャがカレントピクチャの次のＧＯＰに属することを示す。
すなわち、この場合には、Ｂ２+1ピクチャをデコードするために、Ｉ３+1ピクチャと、Ｂ２+1ピクチャの表示順で前のＰ１５ピクチャとが必要となり、このＰ１５ピクチャをデコードするために、当該Ｐ１５ピクチャの属するＧＯＰにおけるＩ３ピクチャ、Ｐ６ピクチャ、Ｐ９ピクチャ、Ｐ１２ピクチャが順次、必要となる。したがって、Ｎ／Ｍ＋２＝７ピクチャ分のバッファが必要となる。ここで、Ｎ／Ｍは、ＧＯＰに含まれるＩピクチャおよびＰピクチャの枚数に相当する。
図１０Ｃは、順方向および逆方向の何れかの方向に対する１フレームの移行を考慮した場合の例である。一般的なＭ＝３およびＮ＝１５のオープンＧＯＰであれば、目標再生フレームがＩ３+1ピクチャである場合に最もバッファが必要となる。この場合には、次のフレームタイミングで、当該Ｉ３+1ピクチャの表示順で次のＢ４+1ピクチャまたは表示順で前のＢ２+1ピクチャに移動することになる。
すなわち、この場合は、上述の図１０Ａの例と図１０Ｂの例とを組み合わせた状態となり、目標再生フレームであるＩ３+1ピクチャの表示順で次のＢ４+1ピクチャをデコードするために、当該Ｉ３+1ピクチャと、当該Ｉ３+1ピクチャの次に現れる基準ピクチャであるＰ６+1ピクチャとが必要となる。また、当該Ｉ３+1ピクチャの表示順で前のＢ２+1ピクチャをデコードするために、当該Ｉ３+1ピクチャと、当該Ｉ３+1ピクチャの属するＧＯＰの前のＧＯＰにおけるＩ３ピクチャ、Ｐ６ピクチャ、Ｐ９ピクチャ、Ｐ１２ピクチャおよびＰ１５ピクチャとが順次、必要となる。したがって、Ｎ／Ｍ＋Ｍ＋１＝９ピクチャ分のバッファが必要となる。
このように、目標再生フレームから表示順で隣接する前後のフレームに移動する場合には、９ピクチャ分のバッファが必要となる。
ここで、フレームバッファにおいて、目標再生フレームに対して表示順で隣接する前後のピクチャが常に固定遅延で表示可能となるような、バッファの更新パターンについて考える。
すなわち、デコードされバッファ上に存在する目標再生フレームに対して表示順で前後に隣接するフレームが常にデコードされバッファ上に存在する状態とする。さらに、逆方向再生を継続するために必要なフレームと、順方向再生を継続するために必要なフレームとを、常に、全てデコードし、バッファ上に溜め込んでおく。このようなバッファ上のパターンを、目標再生フレームを１フレーム毎に移動させた全パターンについて作成する。
この状態において、目標再生フレームが１フレーム分移動し、更新された場合、新たにデコードが必要となるデータは、再生方向が順方向および逆方向によらず常に１フレーム分となる。したがって、再生方向が順方向および逆方向の何れの場合の１倍速以内の再生速度での変速再生が、１倍速デコーダを用いて実現可能となる。
さらに、この状態において、逆方向の１倍速再生から、順方向の１倍速再生のコマンド速度の間では、固定遅延で再生出力結果を得ることができる。
図１１は、上述の考えに基づき作成した目標フレームバッファの一例の更新パターンを示す。この図１１の例は、（Ｎ＝１５、Ｍ＝３）であるロングＧＯＰの場合に関する。１ＧＯＰが１５ピクチャ（フレーム）で構成され、１５のパターンからなる。図１１中の各行に示されるように、目標再生フレームに対応したフレームがフレームバッファに格納された状態で、目標再生フレームを任意の方向に１フレームずつ移動させた場合に、更新されるフレームがそれぞれ１フレーム分で済み、順方向および逆方向の１倍速以内の可変速再生を、１倍速デコーダを用いて行うことができるようにしている。
すなわち、図１１の更新パターンの各行において、その行に対応する目標再生フレームと、当該目標再生フレームに対して再生方向で順方向および逆方向にそれぞれ隣接するフレームが、当該目標再生フレームと共にフレームバッファに格納されるべきフレームとされる。それと共に、当該目標再生フレームに対して順方向および逆方向に隣接するフレームにさらに隣接するフレームをデコードするために必要なフレームが、当該目標再生フレームと共にフレームバッファに格納されるべきフレームとされる。また、目標再生フレームが隣接する行の間において、更新フレームが１フレームのみとなるようにされる。
なお、図１１中のＩ、ＰおよびＢは、それぞれＩピクチャ、ＰピクチャおよびＢピクチャに基づくフレームであって、付加される数字は、ＧＯＰ内の表示順を示す。基準となるＧＯＰ（カレントＧＯＰ）に属するピクチャによるフレームは、記号を付加しない。カレントＧＯＰの１つ前のＧＯＰ（ＧＯＰ（−）と呼ぶ）に属するピクチャによるフレームに対して、マイナス記号（−）を付加する。カレントＧＯＰの１つ後のＧＯＰ（ＧＯＰ（＋）と呼ぶ）に属するピクチャによるフレームに対して、プラス記号（＋）を付加する。
また、以下の説明中でも、これに対応し、カレントフレームのｎ個前のフレームは（-n）を付して示し、カレントフレームのｎ個後のフレームは（+n）を付して示す。
この図１１の更新パターンは、図の上側から下側に向けた方向が順方向の再生を示し、下側から上側に向けた方向が逆方向の再生を示す。すなわち、図１１の上側から下側に１行分進むことで、目標再生フレームが１フレーム進み、下側から上側に１行分進むことで、目標再生フレームが１フレーム戻る。また、この図１１の更新パターンは、循環的とされ、第１行目から目標再生フレームが１フレーム分戻ったときには、第１５行目のフレームバッファの更新パターンに移行される。
図１１を参照して、目標再生フレームがフレーム「Ｉ３」のとき（第１行目）のパターンは、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ１５-1」、フレーム「Ｐ１２-1」、フレーム「Ｐ９-1」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ４」およびフレーム「Ｂ２」とされる。後述する目標再生フレームがフレーム「Ｂ２」のパターンに対して、フレーム「Ｂ１+1」がフレーム「Ｂ４」に更新されている。
目標再生フレームがフレーム「Ｂ４」のとき（第２行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ１５-1」、フレーム「Ｐ１２-1」、フレーム「Ｐ９-1」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ４」およびフレーム「Ｂ５」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｉ３」のパターンに対して、フレーム「Ｂ２」がフレーム「Ｂ５」に更新されている。
目標再生フレームがフレーム「Ｂ５」のとき（第３行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２-1」、フレーム「Ｐ９-1」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ４」およびフレーム「Ｂ５」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｂ４」のパターンに対して、フレーム「Ｐ１５-1」がフレーム「Ｐ９」に更新されている。
目標再生フレームがフレーム「Ｐ６」のとき（第４行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２-1」、フレーム「Ｐ９-1」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ７」およびフレーム「Ｂ５」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｂ５」のパターンに対して、フレーム「Ｂ４」がフレーム「Ｂ７」に更新されている。
目標再生フレームがフレーム「Ｂ７」のとき（第５行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２-1」、フレーム「Ｐ９-1」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ７」およびフレーム「Ｂ８」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｐ６」のパターンに対して、フレーム「Ｂ５」がフレーム「Ｂ８」に更新されている。
目標再生フレームがフレーム「Ｂ８」のとき（第６行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ９-1」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ７」およびフレーム「Ｂ８」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｂ７」のパターンに対して、フレーム「Ｐ１２-1」がフレーム「Ｐ１２」に更新されている。
目標再生フレームがフレーム「Ｐ９」のとき（第７行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ９-1」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ１０」およびフレーム「Ｂ８」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｂ８」のパターンに対して、フレーム「Ｂ７」がフレーム「Ｂ１０」に更新されている。
目標再生フレームがフレーム「Ｂ１０」のとき（第８行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ９-1」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ１０」およびフレーム「Ｂ１１」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｐ９」のパターンに対して、フレーム「Ｂ８」がフレーム「Ｂ１１」に更新されている。
目標再生フレームがフレーム「Ｂ１１」のとき（第９行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ１５」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ１０」およびフレーム「Ｂ１１」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｂ１０」のパターンに対して、フレーム「Ｐ９-1」がフレーム「Ｐ１５」に更新されている。
目標再生フレームがフレーム「Ｐ１２」のとき（第１０行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ１５」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ１３」およびフレーム「Ｂ１１」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｂ１１」のパターンに対して、フレーム「Ｂ１０」がフレーム「Ｂ１３」に更新されている。
目標再生フレームがフレーム「Ｂ１３」のとき（第１１行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ１５」、フレーム「Ｐ６-1」、フレーム「Ｉ３-1」、フレーム「Ｂ１３」およびフレーム「Ｂ１４」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｐ１２」のパターンに対して、フレーム「Ｂ１１」がフレーム「Ｂ１４」に更新されている。
目標再生フレームがフレーム「Ｂ１４」のとき（第１２行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ１５」、フレーム「Ｉ３+1」、フレーム「Ｉ３-1」、フレーム「Ｂ１３」およびフレーム「Ｂ１４」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｂ１３」のパターンに対して、フレーム「Ｐ６-1」がフレーム「Ｉ３+1」に更新されている。
目標再生フレームがフレーム「Ｐ１５」のとき（第１３行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ１５」、フレーム「Ｉ３+1」、フレーム「Ｉ３-1」、フレーム「Ｂ１+1」およびフレーム「Ｂ１４」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｂ１４」のパターンに対して、フレーム「Ｂ１３」がフレーム「Ｂ１+1」に更新されている。
目標再生フレームがフレーム「Ｂ１+1」のとき（第１４行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ１５」、フレーム「Ｉ３+1」、フレーム「Ｉ３-1」、フレーム「Ｂ１+1」およびフレーム「Ｂ２+1」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｐ１５」のパターンに対して、フレーム「Ｂ１４」がフレーム「Ｂ２+1」に更新されている。
目標再生フレームがフレーム「Ｂ２+1」のとき（第１５行目）は、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ１５」、フレーム「Ｉ３+1」、フレーム「Ｐ６+1」、フレーム「Ｂ１+1」およびフレーム「Ｂ２+1」がバッファメモリに格納されるべきフレームとされる。上述の目標再生フレームがフレーム「Ｂ１+1」のパターンに対して、フレーム「Ｉ３-1」がフレーム「Ｐ６+1」に更新されている。
このように、図１１に一例を示すフレームバッファの更新パターンでは、各フレーム毎の更新パターン間で、１フレーム分のみが更新されるようになっている。幾つかの例を挙げて、より具体的に説明する。
第１の例として、目標再生フレームがＰピクチャによるフレーム「Ｐ６」の場合について説明する。この場合、順方向および逆方向について１倍速以内の再生速度範囲においては、当該目標再生フレームの１フレームタイミング後に新たな目標再生フレームとなる可能性のあるフレームは、当該フレーム「Ｐ６」と、当該フレーム「Ｐ６」に対して表示順で前後に隣接するフレーム「Ｂ５」およびフレーム「Ｂ７」とである。
目標再生フレームがフレーム「Ｐ６」の状態において、上述したような、目標再生フレームに基づき作成された目標フレームバッファパターンに従いデコードされたフレームがフレームバッファに格納された状態では（図１１の第４行目のパターン参照）、目標再生フレーム「Ｐ６」と、その前後のフレーム「Ｂ５」およびフレーム「Ｂ７」は、それぞれ既にデコードされた状態でフレームバッファに格納されている。
この状態から目標再生フレームがフレーム「Ｂ５」またはフレーム「Ｂ７」に移行された場合、移行された目標再生フレームに対する新たな目標フレームバッファパターンに基づいて、新たに必要となるフレームをデコードされた状態でフレームバッファに格納していく。
これらのデータが格納されたフレームバッファの他の領域は、直前のデータが保持される。すなわち、図１１の例では、第４行目に示されるように、目標再生フレームがフレーム「Ｐ６」のときは、フレームバッファに、当該フレーム「Ｐ６」と、当該フレーム「Ｐ６」と同じＧＯＰに属するフレーム「Ｉ３」、フレーム「Ｐ９」、フレーム「Ｂ５」およびフレーム「Ｂ７」、ならびに、当該フレーム「Ｐ６」が属するＧＯＰに対して１つ前のＧＯＰに属するフレーム「Ｉ３−」、フレーム「Ｐ６−」、フレーム「Ｐ９−」およびフレーム「Ｐ１２−」が格納される。
この目標再生フレームがフレーム「Ｐ６」の場合、順方向に１フレーム分、目標再生フレームが移行すると、新たな目標再生フレームがフレーム「Ｂ７」となる。また、この新たな目標再生フレームに対して１フレームタイミング後にさらに新たな目標再生フレームとなる可能性があるフレームは、フレーム「Ｂ７」と、当該フレーム「Ｂ７」に対して表示順で前後に隣接するフレーム「Ｐ６」およびフレーム「Ｂ８」となる。
なお、再生速度が順方向および逆方向に１倍速以内の場合、同一のフレームが２フレームタイミングで連続して出力される場合がある。この場合、次のフレームタイミングに移っても、目標再生フレームが変化しない。
これらのうち、フレーム「Ｐ６」は、現在の目標再生フレームであるため、既にフレームバッファ上に存在している。また、フレーム「Ｂ８」をデコードするためには、フレーム「Ｐ６」およびフレーム「Ｐ９」が必要となる。フレーム「Ｐ６」およびフレーム「Ｐ９」は、それぞれフレーム「Ｂ７」をデコードするために用いられているので、既にフレームバッファ上に存在している。フレーム「Ｂ８」がこれらフレーム「Ｐ６」および「Ｐ９」を用いてデコードされる。
一方、目標再生フレームがフレーム「Ｂ７」に移行した場合、目標再生フレームがフレーム「Ｐ６」の状態における逆方向側の表示順で隣接フレームであったフレーム「Ｂ５」は、不要となるため破棄される。フレームバッファ上の、この破棄されたフレーム「Ｂ５」の領域に、新たにデコードされたフレーム「Ｂ８」が格納され、フレームバッファが更新される。
逆方向に１フレーム分、再生が戻されると、新たな目標再生フレームがフレーム「Ｂ５」となり、この新たな目標再生フレームに対して１フレームタイミング後にさらに新たな目標再生フレームとなる可能性のあるフレームは、フレーム「Ｂ５」と、フレーム「Ｂ４」およびフレーム「Ｐ６」とである。フレーム「Ｐ６」は、現在の目標再生フレームであるため、既にフレームバッファ上に存在している。また、フレーム「Ｂ４」をデコードするためには、フレーム「Ｉ３」およびフレーム「Ｐ６」が必要となる。フレーム「Ｉ３」を、フレームバッファ上に保持する。フレーム「Ｂ４」がこれらフレーム「Ｉ３」および「Ｐ６」を用いてデコードされる。
一方、目標再生フレームがフレーム「Ｐ６」からフレーム「Ｂ５」に移行した場合、目標再生フレームが「Ｐ６」の状態における順方向側の隣接フレームであったフレーム「Ｂ７」は、不要となるため、破棄される。フレームバッファ上の、この破棄されたフレーム「Ｂ７」の領域に、新たにデコードされたフレーム「Ｂ４」が格納され、フレームバッファが更新される。
このように、目標再生フレームがフレーム「Ｐ６」の状態から順方向に１フレーム分進んだ場合、フレームの更新は、フレーム「Ｂ５」からフレーム「Ｂ８」への１フレーム分のみ、行われる。目標再生フレームがフレーム「Ｐ６」の状態から逆方向に１フレーム分戻された場合も、フレームの更新は、フレーム「Ｂ７」からフレーム「Ｂ４」への１フレーム分のみ、行われる。
第２の例として、目標再生フレームがＢピクチャによるフレーム「Ｂ７」の場合について説明する。この場合、順方向および逆方向について１倍速以内の再生速度範囲においては、当該目標再生フレームの１フレームタイミング後に新たな目標再生フレームとなる可能性のあるフレームは、当該フレーム「Ｂ７」と、当該フレーム「Ｂ７」に対して表示順で前後に隣接するフレーム「Ｐ６」および「Ｂ８」とである。
目標再生フレームがフレーム「Ｂ７」の状態において、上述したような、目標再生フレームに基づき作成された目標フレームバッファパターンに従いデコードされたフレームがフレームバッファに格納された状態では（図１１の第５行目のパターン参照）、目標再生フレーム「Ｂ７」と、その前後のフレーム「Ｐ６」およびフレーム「Ｂ８」は、それぞれ既にデコードされた状態でフレームバッファに格納されている。
この状態から目標再生フレームがフレーム「Ｐ６」またはフレーム「Ｂ８」に移行された場合、移行された目標再生フレームに対する新たな目標フレームバッファパターンに基づいて、新たに必要となるフレームをデコードされた状態でフレームバッファに格納していく。
これらのデータが格納されたフレームバッファの他の領域は、直前のデータが保持される。すなわち、図１１の例では、第５行目に示されるように、目標再生フレームがフレーム「Ｂ７」のときには、フレームバッファに、当該フレーム「Ｂ７」と、当該フレーム「Ｂ７」と同じＧＯＰに属するフレーム「Ｉ３」、フレーム「Ｐ９」およびフレーム「Ｂ８」、ならびに、当該フレーム「Ｂ７」が属するＧＯＰに対して１つ前のＧＯＰに属するフレーム「Ｉ３−」、フレーム「Ｐ６−」、フレーム「Ｐ９−」およびフレーム「Ｐ１２−」が格納される。
この目標再生フレームがフレーム「Ｂ７」の場合、順方向に１フレーム分、目標再生フレームが移行すると、新たな目標再生フレームがフレーム「Ｂ８」になる。また、この新たな目標再生フレームに対して１フレームタイミング後にさらに新たな目標再生フレームとなる可能性があるフレームは、当該フレーム「Ｂ８」と、当該フレーム「Ｂ８」に対して表示順で前後に隣接するフレーム「Ｂ７」およびフレーム「Ｐ９」とである。
これらのうち、フレーム「Ｂ７」は、現在の目標再生フレームであるため、既にフレームバッファ上に存在している。また、フレーム「Ｂ８」をデコードするためには、フレーム「Ｐ６」およびフレーム「Ｐ９」が必要となる。フレーム「Ｐ６」およびフレーム「Ｐ９」は、それぞれフレーム「Ｂ７」をデコードするために必要なフレームであるので、既にフレームバッファ上に存在している。フレーム「Ｂ８」がこれらフレーム「Ｐ６」および「Ｐ９」を用いてデコードされる。また、フレーム「Ｐ９」も、既にフレームバッファ上に存在している。
この場合には、目標再生フレームがフレーム「Ｂ７」の状態における逆方向側の表示順で隣接フレームであったフレーム「Ｐ６」は、フレーム「Ｂ８」をデコードするために用いられるため、破棄されない。さらに順方向に１フレーム、再生が進んだ際に用いられるフレーム「Ｐ１２」が、フレーム「Ｐ９」を用いてデコードされる。また、バッファメモリ内に存在する最も前のＧＯＰに属するフレームのうち、バッファメモリ内に存在し最も表示順で新しいフレームであるフレーム「Ｐ１２−」を破棄し、デコードされたフレーム「Ｐ１２」を格納する。
逆方向に１フレーム分、再生が戻されると、新たな目標再生フレームがフレーム「Ｐ６」となり、この新たな目標再生フレームに対して１フレームタイミング後にさらに新たな目標再生フレームとなる可能性のあるフレームは、フレーム「Ｐ６」と、フレーム「Ｂ５」およびフレーム「Ｂ７」とである。フレーム「Ｂ７」は、現在の目標再生フレームであるため、既にフレームバッファ上に存在している。また、フレーム「Ｂ５」をデコードするためには、フレーム「Ｉ３」およびフレーム「Ｐ６」が必要となる。フレーム「Ｉ３」をフレームバッファ上に保持する。フレーム「Ｂ５」がこれらフレーム「Ｉ３」およびフレーム「Ｐ６」を用いてデコードされる。
一方、目標再生フレームがフレーム「Ｂ７」からフレーム「Ｐ６」に移行した場合、目標再生フレームが「Ｂ７」の状態における順方向側の隣接フレームであったフレーム「Ｂ８」は、不要となるため、破棄される。フレームバッファ上の、この破棄されたフレーム「Ｂ８」の領域に、新たにデコードされたフレーム「Ｂ５」が格納され、フレームバッファが更新される。
このように、目標再生フレームがフレーム「Ｂ７」の状態から順方向に１フレーム進んだ場合、フレームの更新は、フレーム「Ｐ１２−」からフレーム「Ｐ１２」への１フレーム分のみ、行われる。目標再生フレームがフレーム「Ｂ７」の状態から逆方向に１フレーム分戻された場合も、フレームの更新は、フレーム「Ｂ８」からフレーム「Ｂ５」への１フレーム分のみ、行われる。
第３の例として、目標再生フレームがＩピクチャによるフレーム「Ｉ３」の場合について説明する。この場合、順方向および逆方向について１倍速以内の再生速度範囲においては、当該目標再生フレームの１フレームタイミング後に新たな目標再生フレームとなる可能性のあるフレームは、当該フレーム「Ｉ３」と、当該フレーム「Ｉ３」に対して表示順で前後に隣接するフレーム「Ｂ２」およびフレーム「Ｂ４」とである。
目標再生フレームがフレーム「Ｉ３」の状態において、上述したような、目標再生フレームに基づき作成された目標フレームバッファパターンに従いデコードされたデータがフレームバッファに格納された状態では（図１１の第１行目のパターン参照）、目標再生フレーム「Ｉ３」と、その前後のフレーム「Ｂ２」およびフレーム「Ｂ４」は、それぞれ既にデコードされた状態でフレームバッファに格納されている。
この状態から目標再生フレームがフレーム「Ｂ２」またはフレーム「Ｂ４」に移行された場合、移行された目標再生フレームに対する新たな目標フレームバッファパターンに基づいて、新たに必要となるフレームをデコードされた状態でフレームバッファに格納していく。
これらのデータが格納されたフレームバッファの他の領域は、直前のデータが保持される。すなわち、図１１の例では、第１行目に示されるように、目標再生フレームが「Ｉ３」のときには、フレームバッファに、当該フレーム「Ｉ３」と、当該フレーム「Ｉ３」と同じＧＯＰに属する、フレーム「Ｐ６」、フレーム「Ｂ２」およびフレーム「Ｂ４」、ならびに、当該フレーム「Ｉ３」が属するＧＯＰに対して１つ前のＧＯＰに属するフレーム「Ｉ３−」、フレーム「Ｐ６−」、フレーム「Ｐ９」、フレーム「Ｐ１２−」およびフレーム「Ｐ１５」とが格納される。
目標再生フレームがフレーム「Ｉ３」の場合、順方向に１フレーム分、目標再生フレームが移行すると、新たな目標再生フレームがフレーム「Ｂ４」になる。また、この新たな目標再生フレームに対して１フレームタイミング後にさらに新たな目標再生フレームとなる可能性があるフレームは、当該フレーム「Ｂ４」と、当該フレームに対して表示順で前後に隣接するフレーム「Ｉ３」およびフレーム「Ｂ５」とである。
これらのうち、フレーム「Ｉ３」は、現在の目標再生フレームであるため、既にフレームバッファ上に存在している。また、フレーム「Ｂ５」をデコードするためには、フレーム「Ｉ３」およびフレーム「Ｐ６」が必要となる。フレーム「Ｐ６」は、フレーム「Ｂ４」をデコードするために用いられているので、既にフレームバッファ上に存在している。フレーム「Ｂ５」がこれらフレーム「Ｉ３」および「Ｐ６」を用いてデコードされる。
この場合には、目標再生フレームが「Ｉ３」の状態における逆方向側の目標再生フレームであるフレーム「Ｂ２」は、不要となるため、破棄される。フレームバッファ上の、この破棄されるフレーム「Ｂ２」の領域にデコードされたフレーム「Ｂ５」が格納され、フレームバッファが更新される。
逆方向に１フレーム分、再生が戻されると、新たな目標再生フレームがフレーム「Ｂ２」となり、この新たな目標再生フレーム対して１フレームタイミング後に新たな目標再生フレームとなる可能性のあるフレームは、フレーム「Ｂ２」と、フレーム「Ｂ１」およびフレーム「Ｉ３」とである。フレーム「Ｉ３」は、現在の目標再生フレームであるため、既にフレームバッファ上に存在している。また、フレーム「Ｂ１」をデコードするためには、フレーム「Ｉ３」と、フレーム「Ｉ３」が属するＧＯＰの１つ前のＧＯＰに属するフレーム「Ｐ１５−」が必要となる。フレーム「Ｂ１」がこれらフレーム「Ｐ１５−」および「Ｉ３」を用いてデコードされる。
一方、目標再生フレームがフレーム「Ｉ３」からフレーム「Ｂ２」に移行した場合、目標再生フレームがフレーム「Ｉ３」の状態における順方向の隣接フレームであったフレーム「Ｂ４」は、不要となるため、破棄される。フレームバッファ上の、この破棄されたフレーム「Ｂ４」の領域に、新たにデコードされたフレーム「Ｂ１」が格納され、フレームバッファが更新される。
このように、目標再生フレームがフレーム「Ｉ３」の状態から順方向に１フレーム進んだ場合、フレームの更新は、フレーム「Ｂ２」からフレーム「Ｂ５」への１フレーム分のみ、行われる。目標再生フレームがフレーム「Ｉ３」の状態から逆方向に１フレーム分戻された場合も、フレームの更新は、フレーム「Ｂ４」からフレーム「Ｂ１」への１フレーム分のみ、行われる。
なお、上述したように、目標再生フレームが他のフレームに移行される際には、バッファメモリに格納された１フレームが破棄され、破棄されたフレーム領域に新たな１フレームがデコードされて格納され、バッファメモリが更新される。このとき、バッファメモリから破棄するフレームを、次のルールに基づき決めることができる。
（１）目標再生フレームおよび表示順で目標再生フレームに隣接するフレーム以外のＢピクチャによるフレームは、破棄する。
（２）上述の（１）のルールに従い破棄するＢピクチャによるフレームが存在しなかった場合、バッファメモリ上に存在する、下記（２ａ）または（２ｂ）の条件を満たすＩまたはＰピクチャによるフレームを破棄する。
（２ａ）順方向への目標再生フレーム移行の場合、目標再生フレームが存在するＧＯＰから逆方向に最も離れたＧＯＰにおいて、そのＧＯＰに属する最後尾のＩまたはＰピクチャ。
（２ｂ）逆方向への目標再生フレーム移行の場合、目標再生フレームが存在するＧＯＰから順方向に最も離れたＧＯＰにおいて、そのＧＯＰに属する最後尾のＩまたはＰピクチャ。
上述のようにして、バッファメモリの更新パターンに従いバッファメモリ上にデータを溜め込んでおけば、現在の目標再生フレームがＩピクチャによるフレーム、ＰピクチャによるフレームおよびＢピクチャによるフレームの何れであっても、任意の方向への１フレーム分の移動に対してバッファメモリ上で行進されるデータが１フレーム分のみで済む。したがって、順方向および逆方向の１倍速以内の可変速再生を、１倍速デコーダを用いて固定遅延で実行することができる。
なお、上述では、現在の目標再生フレームとして、ＧＯＰを構成するＩピクチャ、ＰピクチャおよびＢピクチャのそれぞれについて一例ずつ例を挙げて説明を行ったが、説明を省略した他のフレームが現在の目標再生フレームの場合でも、同様にして、任意の方向への１フレーム分の移動に対して、バッファメモリ上の１フレーム分のデータのみが更新される。
次に、この発明の実施の一形態について説明する。この発明では、目標再生フレームを基点として、そのフレームを再生するために必要なピクチャをデコードする際の優先順位をピクチャ毎に付与する。そして、現状のバッファメモリに存在せず、且つ、最もデコード優先順位の高いピクチャをデコードしてバッファメモリに格納する。
この処理を常に繰り返すことで、バッファメモリに基点となるフレームのみが格納された状態から、図１１を用いて説明した、目標フレームバッファの更新パターンにより速やかに復帰することができ、順方向の１倍速再生から逆方向の１倍速再生までの可変速再生が可能な状態に迅速に移行することができる。
したがって、この発明の実施の一形態を用いることで、例えば調相制御後などに、再生速度が１倍速以上から１倍速に戻った際にも速やかに安定した再生を継続することを可能としている。
図１２は、（Ｎ＝１５、Ｍ＝３）であるロングＧＯＰの場合において、再生方向が順方向の場合についてデコード優先順位を付与した、バッファメモリの優先順位付き更新パターンの例を示す。すなわち、図１２は、上述した図１１のバッファメモリの更新パターンに対してフレーム毎に優先順位を付加した例である。
図１２Ａは、図１１に対応する、再生方向が順方向の場合のバッファメモリの優先順位付き更新パターンの一例を示す。図１２Ａに示される更新パターンと図１１に示される更新パターンとにおいて、対応する行には、同一のフレームが含まれる。すなわち、図１２Ａに示される更新パターンの各行は、図１１に示される更新パターンの対応する行に含まれるフレームに対して、バッファに格納される順序の優先順位を反映している。図１２Ａの例では、各行において、右側から左側に向けて優先順位が高くされており、左端のフレームが最も優先順位が高く、右端のフレームが最も優先順位が低い。
また、図１２Ｂは、この図１２Ａのパターンに基づき、ある１フレームのみがフレームバッファに格納された状態を基点として、１倍速デコーダでデコードされたフレームがバッファメモリに格納されていく様子を示す。
なお、図１２の更新パターンは、図１１の例と異なり、図の上側から下側に向けた方向の順方向の再生のみに対応し、逆方向の再生に関しては、異なる更新パターンとなる。逆方向の再生に関しては、後に図１７を用いて説明する。
再生方向が順方向の場合、優先順位は、高い方から低い方へ、順方向再生端のＧＯＰから逆方向再生端のＧＯＰに向けて設定する。また、各ＧＯＰにおいては、再生順に、先に再生されるフレームに対してより高い優先順位を設定する。また、フレームに関しては、ＩピクチャおよびＰピクチャによるフレームは、順方向再生端のＧＯＰから、逆方向再生端のＧＯＰに向かうように、優先順位を設定する。一方、Ｂピクチャによるフレームは、目標再生フレームを含むその前後３フレーム内のＢピクチャを選び、優先順位の高い方から低い方へ、目標再生フレーム、順方向側フレーム、逆方向側フレームの順番で、バッファメモリのデコード可能なバンクに挿入する。
すなわち、図１１に示されるバッファメモリの更新パターンに対し、９個のバッファメモリに格納されるフレームがＧＯＰ毎に纏められ、各ＧＯＰ内で、再生順に、先に再生されるフレームに対してより高い優先順位が設定され、ＧＯＰは、再生順に、後に再生されるＧＯＰにより高い優先順位が設定されて、図１２Ａに示される更新パターンが作成される。目標再生フレームに対して、図１２Ａに示される更新パターンの対応する行に示される優先順位に従って、優先順位が高いフレームからデコードしてバッファに格納する。
一例として、目標再生フレームがフレーム「Ｐ６」である図１２Ａの第４行目では、カレントＧＯＰ、カレントＧＯＰの１つ前のＧＯＰの順に優先順位が設定され、カレントＧＯＰにおいては、フレーム「Ｉ３」が最も優先順位が高く、以下、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｂ７」、フレーム「Ｂ５」の順に優先順位が低くなるようにされる。
すなわち、目標再生フレームがフレーム「Ｐ６」であって、バッファメモリに１つもフレームが格納されていない場合には、フレーム「Ｉ３」を最優先でデコードし、デコードされた「Ｉ３」を用いてフレーム「Ｐ６」をデコードする。また、フレーム「Ｉ３」およびフレーム「Ｐ６」が既にバッファメモリに格納されている場合は、目標再生フレームに対して順方向に隣接するフレーム「Ｂ７」をデコードするために、フレーム「Ｐ９」を優先的にデコードする。
なお、目標再生フレームがフレーム「Ｐ６」以外の他の例においても、目標再生フレームそのものまたは目標再生フレームをデコードするために用いられるフレームが優先的にデコードされ、目標再生フレームに順方向に隣接するフレームそのものまたは当該隣接フレームをデコードするために用いられるフレームが、次の優先順位で以てデコードされる。
図１２Ｂを用いて、フレーム「Ｉ３」のみがデコードされバッファメモリに格納されている状態を基点とした場合の動作について、より具体的に説明する。
図１２Ａにおける第１行目の、目標再生フレームがフレーム「Ｉ３」の場合、バッファメモリに既に格納されているフレーム「Ｉ３」（図１２Ｂの第１行目参照）が再生される。
目標再生フレームがフレーム「Ｉ３」から次のフレーム「Ｂ４」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ６」（図１２Ａの第２行目参照）のデコードおよびバッファへの格納が開始される（図１２Ｂの第２行目参照）。これにより、バッファには、フレーム「Ｉ３」およびフレーム「Ｐ６」が格納されることになる。
一方、フレーム「Ｐ６」がデコードされた段階では、目標再生フレームであるフレーム「Ｂ４」は、未だデコードできない。このような場合、バッファメモリに格納され再生可能となっているフレームのうち、目標再生フレームに対して再生順が再生方向（この場合順方向）に最も近く、且つ、目標再生フレームの再生順を超えないフレームが再生フレームとされる。図１２Ｂの例では、フレーム「Ｉ３」がこの条件を満たしている。
目標再生フレームがフレーム「Ｂ４」から次のフレーム「Ｂ５」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ９」（図１２Ａの第３行目参照）のデコードおよびバッファへの格納が開始される（図１２Ｂの第３行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」およびフレーム「Ｐ９」が格納されることになる。
一方、フレーム「Ｐ９」がデコードされた段階では、目標再生フレームであるフレーム「Ｂ５」は、未だデコードできない。そこで、目標再生フレームに対して再生順が順方向に最も近く、且つ、目標再生フレームの再生順を超えないフレーム「Ｉ３」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ５」から次のフレーム「Ｐ６」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ７」（図１２Ａの第４行目参照）のデコードおよびバッファへの格納が開始される（図１２Ｂの第４行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｂ７」およびフレーム「Ｐ９」が格納されることになる。
この目標再生フレームがフレーム「Ｐ６」の場合には、当該フレーム「Ｐ６」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｐ６」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ６」から次のフレーム「Ｂ７」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ８」（図１２Ａの第５行目参照）のデコードおよびバッファへの格納が開始される（図１２Ｂの第５行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｂ７」、フレーム「Ｂ８」およびフレーム「Ｐ９」が格納されることになる。
この目標再生フレームがフレーム「Ｂ７」の場合には、当該フレーム「Ｂ７」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｂ７」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ７」から次のフレーム「Ｂ８」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ１２」（図１２Ａの第６行目参照）のデコードおよびバッファへの格納が開始される（図１２Ｂの第６行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｂ７」、フレーム「Ｂ８」、フレーム「Ｐ９」およびフレーム「Ｐ１２」が格納されることになる。
この目標再生フレームがフレーム「Ｂ８」の場合には、当該フレーム「Ｂ８」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｂ８」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ８」から次のフレーム「Ｐ９」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ１０」（図１２Ａの第７行目参照）のデコードおよびバッファへの格納が開始される（図１２Ｂの第７行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｂ７」、フレーム「Ｂ８」、フレーム「Ｐ９」、フレーム「Ｂ１０」およびフレーム「Ｐ１２」が格納されることになる。
この目標再生フレームがフレーム「Ｐ９」の場合には、当該フレーム「Ｐ９」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｐ９」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ９」から次のフレーム「Ｂ１０」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ１１」（図１２Ａの第８行目参照）のデコードおよびバッファへの格納が開始される（図１２Ｂの第８行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｂ７」、フレーム「Ｂ８」、フレーム「Ｐ９」、フレーム「Ｂ１０」、フレーム「Ｂ１１」およびフレーム「Ｐ１２」が格納されることになる。
この目標再生フレームがフレーム「Ｂ１０」の場合には、当該フレーム「Ｂ１０」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｂ１０」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ１０」から次のフレーム「Ｂ１１」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ１５」（図１２Ａの第９行目参照）のデコードおよびバッファへの格納が開始される（図１２Ｂの第９行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｂ７」、フレーム「Ｂ８」、フレーム「Ｐ９」、フレーム「Ｂ１０」、フレーム「Ｂ１１」、フレーム「Ｐ１２」およびフレーム「Ｐ１５」が格納されることになる。
この目標再生フレームがフレーム「Ｂ１１」の場合には、当該フレーム「Ｂ１１」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｂ１１」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ１１」から次のフレーム「Ｐ１２」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ１３」（図１２Ａの第１０行目参照）のデコードおよびバッファへの格納が開始される。このとき、上述した第９行目の処理で、既にバッファメモリがフレームで埋められている。したがって、新たにデコードするフレームをバッファメモリに格納するためには、１フレーム分をバッファメモリから破棄する必要がある。この場合では、既に再生されたＢピクチャによるフレーム「Ｂ７」が破棄される（図１２Ｂの第１０行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｂ８」、フレーム「Ｐ９」、フレーム「Ｂ１０」、フレーム「Ｂ１１」、フレーム「Ｐ１２」、フレーム「Ｂ１３」およびフレーム「Ｐ１５」が格納されることになる。
この目標再生フレームがフレーム「Ｐ１２」の場合には、当該フレーム「Ｐ１２」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｐ１２」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ１２」から次のフレーム「Ｂ１３」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ１４」（図１２Ａの第１１行目参照）のデコードおよびバッファへの格納が開始されると共に、既に再生されたＢピクチャによるフレーム「Ｂ８」が破棄される（図１２Ｂの第１１行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｂ１０」、フレーム「Ｂ１１」、フレーム「Ｐ１２」、フレーム「Ｂ１３」、フレーム「Ｂ１４」およびフレーム「Ｐ１５」が格納されることになる。
この目標再生フレームがフレーム「Ｂ１３」の場合には、当該フレーム「Ｂ１３」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｂ１３」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ１３」から次のフレーム「Ｂ１４」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｉ３＋１」（図１２Ａの第１２行目参照）のデコードおよびバッファへの格納が開始されると共に、既に再生されたＢピクチャによるフレーム「Ｂ１０」が破棄される（図１２Ｂの第１２行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｂ１１」、フレーム「Ｐ１２」、フレーム「Ｂ１３」、フレーム「Ｂ１４」、フレーム「Ｐ１５」およびフレーム「Ｉ３＋１」が格納されることになる。
この目標再生フレームがフレーム「Ｂ１４」の場合には、当該フレーム「Ｂ１４」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｂ１４」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ１４」から次のフレーム「Ｐ１５」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ１＋１」（図１２Ａの第１３行目参照）のデコードおよびバッファへの格納が開始されると共に、既に再生されたＢピクチャによるフレーム「Ｂ１１」が破棄される（図１２Ｂの第１３行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｂ１３」、フレーム「Ｂ１４」、フレーム「Ｐ１５」、フレーム「Ｂ１＋１」およびフレーム「Ｉ３＋１」が格納されることになる。
この目標再生フレームがフレーム「Ｐ１５」の場合には、当該フレーム「Ｐ１５」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｐ１５」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ１５」から次のフレーム「Ｂ１＋１」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ２＋１」（図１２Ａの第１４行目参照）のデコードおよびバッファへの格納が開始されると共に、既に再生されたＢピクチャによるフレーム「Ｂ１３」が破棄される（図１２Ｂの第１４行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｂ１４」、フレーム「Ｐ１５」、フレーム「Ｂ１＋１」、フレーム「Ｂ２＋１」およびフレーム「Ｉ３＋１」が格納されることになる。
この目標再生フレームがフレーム「Ｂ１＋１」の場合には、当該フレーム「Ｂ１＋１」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｂ１＋１」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ１＋１」から次のフレーム「Ｂ２＋１」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ６＋１」（図１２Ａの第１５行目参照）のデコードおよびバッファへの格納が開始されると共に、既に再生されたＢピクチャによるフレーム「Ｂ１４」が破棄される（図１２Ｂの第１５行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ１２」、フレーム「Ｐ１５」、フレーム「Ｂ１＋１」、フレーム「Ｂ２＋１」、フレーム「Ｉ３＋１」およびフレーム「Ｐ６＋１」が格納されることになる。
この目標再生フレームがフレーム「Ｂ２＋１」の場合には、当該フレーム「Ｂ２＋１」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｂ２＋１」が再生フレームとされる。
この図１２Ｂの第１５行目のシーケンスで、バッファメモリに格納されるフレームが、図１２Ａの第１５行目に示される、バッファメモリの更新パターンのフレームの格納状態と一致する。すなわち順方向の再生において、優先順位に従いデコードを行うことで、フレーム「Ｉ３」だけがデコードされた状態を基点とした場合、１５フレーム目で、順方向および逆方向に１倍速以内の可変速再生が可能な状態に復帰している。
したがって、例えば、１倍速の状態に変化する位置のフレームを予めデコードしバッファメモリに格納しておくことで、再生速度が１倍速以上の状態から１倍速の状態に変化した際に、１５フレーム分の期間が経過した段階で順方向および逆方向に１倍速以内の可変速再生が可能となる。これに限らず、実際に再生速度が１倍速になった時点で取得されたフレームを基点としてもよい。
また、この１５フレーム期間に再生されるフレームは、「Ｉ３、Ｉ３、Ｉ３、Ｐ６、Ｂ７、Ｂ８、Ｐ９、Ｂ１０、Ｂ１１、Ｐ１２、Ｂ１３、Ｂ１４、Ｐ１５、Ｂ１+1、Ｂ２+1」となり、再生の時間軸に沿っている。そのため、表示画面においても、違和感の少ない表示がなされる。
なお、上述では、フレーム「Ｉ３」だけがデコードされた状態を基点として説明したが、フレーム「Ｉ３」以外が基点とされた場合にも、同様の考えに基づき、目標再生フレームに対応する優先順位付きの目標フレームバッファのパターンにおける優先順位に従ってフレームをデコードしてバッファに格納していくことで、順方向および逆方向に１倍速以内の可変速再生が可能な状態に、速やかに復帰することができる。
次に、上述したような、優先順位付きの目標フレームバッファのパターンの一例の作成方法について、図１３のフローチャートを用いて説明する。また、以下では、目標とされるフレーム（カレントフレームと呼ぶ）がＢピクチャによるフレームであるものとして説明する。
先ず、ステップＳ１０で、カレントフレームが属するカレントＧＯＰのＩピクチャ（Ｉ0）を取得する。図１４Ａに一例が示されるように、カレントフレーム対応するピクチャから記録媒体上の順序で逆方向に向けて、Ｉピクチャを検索する。なお、この段階では、目標フレームバッファパターンのフレームは、一つも確定していない（図１５Ａ参照）。また、記録媒体上の各ピクチャの位置は、上述したピクチャポインタ情報に基づき得ることができる。
カレントＧＯＰの先頭Ｉピクチャ（Ｉ0）が取得されると、ステップＳ１１で、カレントフレームに対応するピクチャから記録媒体上の順序で順方向に向けて、カレントフレームより２フレーム進んだ位置以降のＩピクチャまたはＰピクチャ（Ｐ0）を検索する（図１４Ｂ参照）。この段階では、目標フレームバッファパターンのフレームは、一つも確定していない（図１５Ｂ参照）。
ステップＳ１２で、上述したステップＳ１０およびステップＳ１１で取得されたピクチャ（Ｉ0）かピクチャ（Ｐ0）までＩおよび／またはＰピクチャを検索する。そして、検索されて得られたＩおよび／またはＰピクチャの、目標フレームバッファに対する格納順を、デコード順に確定する。
例えば、図１４Ｃに一例が示されるように、ステップＳ１０で検索されたピクチャ（Ｉ0）から記録媒体上の順序で順方向に向けて、次のＰピクチャ（Ｐ）が再生方向で順方向に順次、検索される。そして、検索されたＰピクチャ（Ｐ）と、ステップＳ１０で検索されたピクチャ（Ｉ0）とを、デコードの順番に並べ替える。
この並べ替えられたＩおよび／またはＰピクチャが目標フレームバッファパターンに用いる、カレントＧＯＰの優先順位付きのフレームとされる。この例では、図１５Ｃに一例が示されるように、ＧＯＰで見た場合は、カレントＧＯＰが最も優先順位が高くされ、カレントＧＯＰの次のＧＯＰである（カレント＋１）ＧＯＰがその次に高い優先順位とされる。ＧＯＰ内では、例えばカレントＧＯＰの場合、カレントＧＯＰのＩピクチャによるフレーム（Ｉ）が最も優先順位が高くされ、カレントＧＯＰのＰピクチャによるフレーム（Ｐ）が次に優先順位が高くされる。Ｐピクチャによるフレームが複数、検索された場合には、デコード順に優先順位が設定される。このＧＯＰ内の優先順位付けは、（カレント＋１）ＧＯＰ内でも同様である。
次のステップＳ１３で、カレントＧＯＰの１つ前のＧＯＰ、すなわち、カレントＧＯＰに対して再生方向で逆方向側に隣接する（カレント−１）ＧＯＰの先頭Ｉピクチャ（Ｉ-1）が検索される（図１４Ｄ参照）。この段階では、目標フレームバッファパターンは、上述の図１５Ｃの状態から変化していない。
さらに、次のステップＳ１４で、ステップＳ１３で検索されたピクチャ（Ｉ-1）から、（カレント−１）ＧＯＰ内のＩおよび／またはＰピクチャが再生方向で順方向に順次、検索される（図１４Ｅ参照）。そして、検索されたＰピクチャと、ステップＳ１３で検索されたＩピクチャ（Ｉ-1）とを、デコードの順番に並べ替える。この並べ替えられたＩおよび／またはＰピクチャが目標フレームバッファパターンに用いる（カレント−１）ＧＯＰの優先順位付きのフレームとして、上述のステップＳ１２による、カレントＧＯＰの優先順位付きのフレームに対して追加される。
すなわち、図１５Ｅに一例が示されるように、（カレント−１）ＧＯＰが（カレント＋１）ＧＯＰよりも低い優先順位が低い位置に並べられる。（カレント−１）ＧＯＰ内での優先順位付けは、カレントＧＯＰの場合と同様である。
上述のステップＳ１３およびステップＳ１４の処理は、バッファメモリが埋められるまで繰り返される（ステップＳ１５）。バッファメモリがカレントＧＯＰおよび（カレント−１）ＧＯＰの検索されたＩおよび／またはＰピクチャで埋められたら（図１５Ｆ参照）、処理は次のステップＳ１６に移行される。図１５Ｆでは、（カレント−１）ＧＯＰよりさらに１つ先の、（カレント−２）ＧＯＰが（カレント−１）ＧＯＰよりも優先順位が低い位置に並べられる。
ステップＳ１６では、カレントフレームに対し、再生方向の逆方向に隣接するフレームから再生方向の順方向に隣接するフレームまでの、Ｂピクチャによるフレーム（Ｂ）が検索される（図１４Ｆ参照）。検索結果は、上述のバッファメモリに確定されたＩおよび／またはＰピクチャの情報とは別に、保持される（図１６Ａ）。
ステップＳ１６で検索されたフレーム（Ｂ）は、次のステップＳ１７で、デコードの優先順に並べ替えられる。ここで、再生方向が順方向の場合、優先順位は、目標再生フレーム＞順方向側フレーム＞逆方向フレームの順となる。また、再生方向が逆方向の場合、優先順位は、目標再生フレーム＞逆方向再生フレーム＞順方向再生フレームの順となる。
上述した図１４Ｆの状態から、再生方向が順方向および逆方向についてフレーム（Ｂ）を優先順に並べた例を、図１６Ｂにパターン５０および５１としてそれぞれ示す。なお、上述の図１４Ｆの例では、カレントフレームがＢピクチャによるフレームであって、カレントフレームの再生方向で順方向側に隣接するフレームがＢピクチャによるフレームではなく、逆方向に隣接するフレームがＢピクチャによるフレームとなっている。そのため、再生方向が順方向の場合は、上述の優先順位に従い、パターン５０に示されるように、目標再生フレーム（Ｂ）、逆方向フレーム（Ｂ−）の順に並べられる。また、再生方向が逆方向の場合も、パターン５１に示されるように、順方向と同一の並びとされる。
次のステップＳ１８では、上述のステップＳ１５までの処理で既に確定された目標フレームバッファパターンから、ステップＳ１６で検索されたフレーム（Ｂ）の枚数分のフレームが削除される（図１６Ｃ参照）。目標フレームバッファパターンからのフレームの削除は、優先順位の低い側からなされる。
ステップＳ１９で、再生方向に応じて、目標フレームバッファパターン内に並べられたフレームの優先順位の順番を並び替える。フレームの優先順位が並べ替えられた目標フレームバッファパターンの例を図１６Ｄに示す。
再生方向が順方向の場合、最も順方向側のＧＯＰが最も優先順が高くされ、逆方向側に向けて、最も逆方向側のＧＯＰが最も優先順位が低くなるように並び替えられる。すなわち、パターン５２に一例が示されるように、（カレント＋１）ＧＯＰが最も優先順位が高い位置に並べられ、次に優先順位が高い位置にカレントＧＯＰが並べられる。（カレント−１）ＧＯＰは、最も優先順位が低い位置に並べられる。
一方、再生方向が逆方向の場合、最も逆方向側のＧＯＰが最も優先順位が高くされ、順方向に向けて、最も順方向側のＧＯＰが最も優先順位が低くなるように並び替えられる。すなわち、パターン５３に一例が示されるように、（カレント−１）ＧＯＰが最も優先順位が高い位置に並べられ、次に優先順位が高い位置にカレントＧＯＰが並べられる。（カレント＋１）ＧＯＰは、最も優先順位が低い位置に並べられる。
また、再生方向が順方向および逆方向の何れの場合においても、ＧＯＰ内でのフレームの順序は、デコード順に従い、最も先にデコードされるフレームが最も優先順位の高い位置に並べられ、以降、デコード順に従い優先順位が順次、低くされる。
なお、キューアップ時などのように、目標再生フレームの出力を少しでも速く行いたい場合は、パターン５４に一例が示されるように、並べ替えないという方法も考えられる。
次のステップＳ２０で、上述のステップＳ１７でデコード順に優先順位付けされて並べられたフレーム（Ｂ）を、目標フレームバッファパターンに対して挿入して、１行分、すなわち、ある目標再生フレームに対する目標フレームバッファパターンが確定される。
フレーム（Ｂ）は、目標フレームバッファパターンにおいて、先頭フレームからデコードしていったときに、所望のフレーム（Ｂ）がデコード可能な最初のバッファに挿入する。フレーム（Ｂ）の挿入位置の例を、図１６Ｅに示す。
一例として、対象となるフレーム（Ｂ）が、上述した図１４Ｆに示されるように、記録媒体上の位置で（カレント＋１）ＧＯＰの先頭に配置されるフレームである場合、当該フレーム（Ｂ）は、カレントＧＯＰの最後のフレーム（Ｐ）と、（カレント＋１）ＧＯＰの先頭のフレーム（Ｉ+1）とを用いてデコードされる。
したがって、再生方向が順方向の場合、（カレント＋１）ＧＯＰの先頭のフレーム（Ｉ+1）の方がカレントＧＯＰの最後のフレーム（Ｐ）よりも優先順位が高いので、パターン５５に一例が示されるように、カレントＧＯＰの最後のフレーム（Ｐ）の後ろに、２枚のフレーム（Ｂ）が挿入される。
一方、再生方向が順方向の場合、カレントＧＯＰの最後のフレーム（Ｐ）の方が（カレント＋１）ＧＯＰの先頭のフレーム（Ｉ+1）よりも優先順位が高いので、パターン５６に一例が示されるように、（カレント＋１）ＧＯＰの先頭のフレーム（Ｉ+1）の後ろに、２枚のフレーム（Ｂ）が挿入される。
なお、上述したキューアップ時のような、目標再生フレームの出力を少しでも速くしたい場合も、同様である。この場合の例をパターン５７に示す。（カレント＋１）ＧＯＰの先頭のフレーム（Ｉ+1）の後ろに、２枚のフレーム（Ｂ）が挿入される。
なお、記録媒体上に記録されたピクチャの位置やタイプ（Ｉピクチャ、ＰピクチャおよびＢピクチャ）は、図９を用いて説明したピクチャポインタファイルを参照することで知ることができる。例えばシステムやより上位のシステムから、あるフレームの再生が指示されると、ＣＰＵ１４は、再生を指示されたフレームを目標再生フレームとし、当該目標再生フレームが属するＧＯＰをカレントＧＯＰとしてピクチャポインタファイルを検索し、カレントＧＯＰのＩピクチャの位置を取得する。ピクチャポインタファイルには、上述のように、ピクチャタイプ、そのピクチャがＧＯＰの先頭のピクチャであるか否かを示すフラグ、ピクチャのサイズ情報、先頭アドレスが記述されているので、これらの情報に基づき記録媒体上の所望のピクチャを検索することが可能となっている。
目標再生フレームに基づき目標フレームバッファパターンが確定し、確定された目標フレームバッファパターンに従いフレームバッファがデコードされたフレームで埋められると、図１２を用いて説明したような動作により、再生指示に対して所定の固定遅延で、順方向および逆方向の１倍速以内の再生が行われる。
なお、ここでは、目標再生フレームがＢピクチャであるものとして説明したが、上述の図１３のフローチャートで説明した処理は、カレントフレームがＩピクチャおよびＰピクチャの場合にも同様にして適用できる。
また、システムやより上位のシステムから再生を指示されたフレームを目標再生フレームとして、上述の図１３のフローチャートに従い、当該目標再生フレームに対応した目標フレームバッファパターンを作成する。この処理を、例えば目標再生フレームが指示される毎に行う。最初の目標再生フレームの指示に基づき、ＧＯＰ内の全てのフレームについて作成してもよい。作成された目標フレームバッファパターンは、例えばＲＡＭ３６に記憶される。
これに限らず、再生するクリップのＧＯＰの構成が予め分かっていれば、上述の図１３のフローチャートに示される処理を、ＧＯＰを構成する各ピクチャに対して行って、上述した図１２のようなフレームバッファの更新パターンを予め作成しておくことも可能である。また、再生装置１において適用可能なＧＯＰの構成が決められていれば、予め更新パターンを作成し、ＲＯＭ３５に記憶させておくことも可能である。
上述では、（Ｎ＝１５、Ｍ＝３）であるロングＧＯＰの場合において、再生方向が順方向の場合の、バッファメモリの優先順位付き更新パターンについて説明したが、この発明は、この例だけでなく、他の場合にも適用することができる。例えば、再生方向が逆方向の場合や、ロングＧＯＰの構成が（Ｎ＝１５、Ｍ＝３）以外の場合にも、この発明を適用することができる。以下、これら他の場合について、具体的な例を挙げて説明する。
他の場合の第１の例として、ロングＧＯＰの構成が上述の図１２を用いて説明した例と同様の（Ｎ＝１５、Ｍ＝３）であって、再生方向が逆方向である場合について、図１７を用いて説明する。図１７Ａは、図１１に対応する、再生方向が逆方向の場合のバッファメモリの優先順位付き更新パターンの一例を示す。この図１７Ａの更新パターンは、上述の図１３のフローチャートを用いて説明した方法に従い、作成することができる。
また、図１７Ｂは、この図１７Ａのパターンに基づき、ある１フレームのみがフレームバッファに格納された状態を基点として、１倍速デコーダでデコードされたフレームがバッファメモリに格納されていく様子を示す。
なお、図１７Ａおよび図１７Ｂは、図の下側から図の上側に向けた方向、すなわち、第１５行目から第１行目に進む方向が逆方向の再生方向を示す。
図１２Ａを用いて説明した順方向の例と同様に、図１７Ａに示される更新パターンと図１１に示される更新パターンとにおいて、対応する行には、同一のフレームが含まれる。また、各行において、右側から左側に向けて優先順位が高くされているのも、同様である。
再生方向が逆方向の場合、優先順位は、ＧＯＰについては、高い方から低い方に、逆方向再生端のＧＯＰから順方向再生端のＧＯＰに向けて設定する。また、各ＧＯＰについては、ＩおよびＰピクチャによるフレームは、逆方向再生端のＧＯＰから、順方向再生端のＧＯＰに向かうように、優先順位を設定する。一方、Ｂピクチャによるフレームは、目標再生フレームを含むその前後３フレーム内のＢピクチャを選び、優先順位が高い方から低い方へ、目標再生フレーム、逆方向側フレーム、順方向側フレームの順番で、バッファメモリのデコード可能なバンクに挿入する。
一例として、目標再生フレームがフレーム「Ｐ６」である図１７Ａの第４行目では、カレントＧＯＰの１つ前のＧＯＰ、カレントＧＯＰの順に優先順位が設定され、カレントＧＯＰの１つ前のＧＯＰにおいては、フレーム「Ｉ３-1」が最も優先順位が高く、以下、フレーム「Ｐ６-1」、フレーム「Ｐ９-1」、フレーム「Ｐ１２-1」の順に優先順位が低くなるようにされる。また、カレントＧＯＰにおいては、フレーム「Ｉ３」が最も優先順位が高く、以下、フレーム「Ｐ６」、フレーム「Ｂ５」、フレーム「Ｐ９」、フレーム「Ｂ７」の順に優先順位が低くなるようにされる。
すなわち、目標再生フレームがフレーム「Ｐ６」であって、バッファメモリに１つもフレームが格納されていない場合には、カレントＧＯＰの１つ前のＧＯＰのフレーム「Ｉ３-1」を最優先でデコードし、デコードされたフレーム「Ｉ３-1」を用いてフレーム「Ｐ６-1」をデコードし、以下、カレントＧＯＰの１つ前のＧＯＰのＰピクチャによるフレームを順次、デコードする。そして、次に、カレントＧＯＰのフレーム「Ｉ３」をデコードし、フレーム「Ｉ３」を用いてフレーム「Ｐ６」をデコードする。
また、目標再生フレームがフレーム「Ｐ」であって、バッファメモリにフレーム「Ｉ３-1」〜フレーム「Ｐ６」までが既にバッファメモリに格納されている場合には、目標再生フレームのフレーム「Ｐ６」に隣接するＢピクチャによるフレームのうち、逆方向側のフレーム「Ｂ５」が優先的にデコードされる。
図１７Ｂを用いて、フレーム「Ｉ３」のみがデコードされバッファメモリに格納されている状態を基点とした場合の動作について、より具体的に説明する。
図１７Ａにおける第１５行目の、目標再生フレームがフレーム「Ｂ２+1」の場合、最も優先順位の高いフレーム「Ｉ３」は、既にデコードされバッファに格納されている。この場合、再生可能なフレームがフレーム「Ｉ３」なので、このフレーム「Ｉ３」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ２+1」からフレーム「Ｂ１+1」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｉ３-1」（図１７Ａの第１４行目参照）のデコードおよびバッファへの格納が開始される（図１７Ｂの第１４行目参照）。これにより、バッファには、フレーム「Ｉ３」およびフレーム「Ｉ３-1」が格納されることになる。
一方、フレーム「Ｉ３-1」がデコードされた段階では、目標再生フレームであるフレーム「Ｂ１+1」は、未だデコードできない。このようなばあい、バッファメモリに格納され再生可能となっているフレームのうち、目標再生フレームに対して再生順が再生方向（この場合逆方向）に最も近く、且つ、目標再生フレームの再生順を超えないフレームが再生フレームとされる。しかしながら、この図１７Ｂの第１４行目では、目標再生フレームに対して再生順が逆方向の位置にあるフレームが存在しない。そのため、ここでは、フレーム「Ｉ３」が再生フレームとされる。
なお、新たにデコードされるフレームは、デコードされつつバッファに格納されるため、実際には、再生できない。図１７Ｂの例では、矢印が付されたフレームがこれに相当する。例えば、上述の図１７Ｂの第１４行目では、フレーム「Ｉ３-1」は、実際にはこのタイミングでは再生できないフレームとなる。
目標再生フレームがフレーム「Ｂ１+1」からフレーム「Ｐ１５」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ６」（図１７Ａの第１３行目参照）のデコードおよびバッファへの格納が開始される（図１７Ｂの第１３行目）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｉ３-1」およびフレーム「Ｐ６」が格納されることになる。
一方、フレーム「Ｐ６」がデコードされた段階では、目標再生フレームであるフレーム「Ｐ１５」は、未だデコードできない。また、このとき、目標再生フレームに対して再生方向が逆方向に位置するフレームがバッファメモリ中に存在しない。そのため、ここでは、フレーム「Ｉ３」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ１５」からフレーム「Ｂ１４」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ９」（図１７Ａの第１２行目）のデコードおよびバッファへの格納が開始される（図１７Ｂの第１２行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｉ３-1」、フレーム「Ｐ６」およびフレーム「Ｐ９」が格納されることになる。
一方、フレーム「Ｐ９」がデコードされた段階では、目標再生フレームであるフレーム「Ｂ１４」は、未だデコードできない。また、このとき、目標再生フレームに対して再生方向が逆方向に位置するフレームがバッファメモリ中に存在しない。そのため、ここでは、フレーム「Ｉ３」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ１４」からフレーム「Ｂ１３」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ６-1」（図１７Ａの第１１行目参照）のデコードおよびバッファへの格納が開始される（図１７Ｂの第１１行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｉ３-1」、フレーム「Ｐ６」、フレーム「Ｐ９」およびフレーム「Ｐ６-1」が格納されることになる。
一方、フレーム「Ｐ６-1」がデコードされた段階では、目標再生フレームであるフレーム「Ｂ１４」は、未だデコードできない。また、このとき、目標再生フレームに対して再生方向が逆方向に位置するフレームがバッファメモリ中に存在しない。そのため、ここでは、フレーム「Ｉ３」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ１３」からフレーム「Ｐ１２」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ１２」（図１７Ａの第１０行目参照）のデコードおよびバッファへの格納が開始される（図１７Ｂの第１０行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｉ３-1」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ６-1」およびフレーム「Ｐ１２」が格納されることになる。
一方、この図１７Ｂの第１０行目において、フレーム「Ｐ１２」は、デコードされつつバッファに格納されるため、実際には、このタイミングでは再生できない。また、このとき、目標再生フレームに対して再生方向が逆方向に位置するフレームがバッファメモリ中に存在しない。そのため、ここでは、フレーム「Ｉ３」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ１２」からフレーム「Ｂ１１」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ１１」（図１７Ａの第９行目参照）のデコードおよびバッファへの格納が開始される（図１７Ｂの第９行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｉ３-1」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ６-1」、フレーム「Ｐ１２」およびフレーム「Ｂ１１」が格納されることになる。
一方、この図１７Ｂの第９行目において、フレーム「Ｂ１１」は、デコードされつつバッファに格納されるため、実際には、このタイミングでは再生できない。そこで、目標再生フレームに対して再生順が逆方向に最も近く、且つ、目標再生フレームの再生順を超えないフレーム「Ｐ１２」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ１１」からフレーム「Ｂ１０」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ９-1」（図１７Ａの第８行目参照）のデコードおよびバッファへの格納が開始される（図１７Ｂの第８行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｉ３-1」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ６-1」、フレーム「Ｐ１２」、フレーム「Ｂ１１」およびフレーム「Ｐ９-1」が格納されることになる。
一方、この図１７Ｂの第８行目において、フレーム「Ｂ１０」は、デコードされつつバッファに格納されるため、実際には、このタイミングでは再生できない。そこで、目標再生フレームに対して再生順が逆方向に最も近く、且つ、目標再生フレームの再生順を超えないフレーム「Ｂ１１」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ１０」からフレーム「Ｐ９」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ８」（図１７Ａの第７行目参照）のデコードおよびバッファへの格納が開始される（図１７Ｂの第７行目参照）。これにより、バッファには、フレーム「Ｉ３」、フレーム「Ｉ３-1」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ６-1」、フレーム「Ｐ１２」、フレーム「Ｂ１１」、フレーム「Ｐ９-1」およびフレーム「Ｂ８」が格納されることになる。
この目標再生フレームがフレーム「Ｐ９」の場合には、当該フレーム「Ｐ９」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｐ９」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ９」からフレーム「Ｂ８」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｂ７」（図１７Ａの第６行目参照）のデコードおよびバッファへの格納が開始されると共に、最も優先順位が低いとされたフレーム「Ｐ１２」が破棄される（図１７Ｂの第６行目参照）。これにより、フレーム「Ｉ３」、フレーム「Ｉ３-1」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ６-1」、フレーム「Ｂ７」、フレーム「Ｂ１１」、フレーム「Ｐ９-1」およびフレーム「Ｂ８」が格納されることになる。
この目標再生フレームがフレーム「Ｂ８」の場合には、フレーム「Ｂ８」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｂ８」が再生フレームとされる。
目標再生フレームがフレーム「Ｂ８」からフレーム「Ｂ７」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ１２-1」（図１７Ａの第５行目参照）のデコードおよびバッファへの格納が開始されると共に、既に再生され、且つ、優先順位も低いＢピクチャによるフレーム「Ｂ１１」が破棄される（図１７Ｂの第５行目参照）。これにより、フレーム「Ｉ３」、フレーム「Ｉ３-1」、フレーム「Ｐ６」、フレーム「Ｐ９」、フレーム「Ｐ６-1」、フレーム「Ｂ７」、フレーム「Ｐ１２-1」、フレーム「Ｐ９-1」およびフレーム「Ｂ８」が格納されることになる。
この図１７Ｂの第５行目のシーケンスで、バッファメモリに格納されるフレームが、図１７Ａの第５行目に示される、バッファメモリの更新パターンのフレームの格納状態と一致する。すなわち、逆方向の再生において、優先順位に従いデコードを行うことで、フレーム「Ｉ３」だけがデコードされた状態を基点とした場合、１１フレーム目で、順方向および逆方向に１倍速以内の可変速再生が可能な状態に復帰している。
したがって、例えば、再生速度が１倍速以上の状態から１倍速に変化した際に、フレーム「Ｉ３」だけがデコードされバッファメモリに格納された状態になっていれば、１１フレーム分の期間が経過した段階で順方向および逆方向に１倍速以内の可変速再生が可能となる。
また、この１１フレーム期間に再生されるフレームは、「Ｉ３、Ｉ３、Ｉ３、Ｉ３、Ｉ３、Ｉ３、Ｐ１２、Ｂ１１、Ｐ９、Ｂ８、Ｂ７」となり、最初、フレーム「Ｉ３」が６フレーム期間で連続して現れ静止画として表示された後の表示は、再生方向の時間軸に沿っている。そのため、表示画面においても、違和感の少ない表示が可能である。
以降、図１７Ｂの第４行目〜第１行目の処理は、目標再生フレームが移行する度に、バッファメモリに格納された所定のフレームが破棄されると共に、バッファメモリに格納されていないフレームのうち最も優先順位の高いフレームがデコードされ、フレームが破棄された位置にデコードされたフレームが格納される処理が繰り返されることになる。
次に、他の場合の第２および第３の例として、ロングＧＯＰの構成が（Ｎ＝５）である場合について説明する。この場合、ＧＯＰは、１枚のＩピクチャと４枚のＰピクチャとから構成され、Ｂピクチャが用いられない。この例では、ＧＯＰ内のピクチャの順序は、記録媒体上および出力順で共通の、「Ｉ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５」とされる。
先ず、他の場合の第２の例として、（Ｎ＝５）であるロングＧＯＰの場合の目標フレームバッファの一例の更新パターンについて、図１８を用いて説明する。この場合、図１０Ｃを用いて説明した式（Ｎ／Ｍ＋Ｍ＋１）によれば、Ｎ＝７、Ｍ＝１としてＮ／Ｍ＋Ｍ＋１＝７となり、バッファメモリは、少なくとも７フレーム分の容量が必要となる。以下では、（Ｎ＝５）であるロングＧＯＰにおいて、上述と同様の９フレーム分が格納可能なバッファメモリを用いるものとして説明する。
この（Ｎ＝５）の場合も、図１１を用いて説明した（Ｎ＝１５、Ｍ＝３）の場合と同様の考え基づき更新パターンを作成することができる。すなわち、この（Ｎ＝５）の場合でも、図１８中の各行に示されるように、目標再生フレームに対応したフレームがフレームバッファに格納された状態で、目標再生フレームを任意の方向に１フレームずつ移動させた場合に、更新されるフレームをそれぞれ１フレーム分とし、順方向および逆方向の１倍速以内の可変速再生を、１倍速デコーダを用いて行うことができるようにしている。
なお、図１８中で用いられる記号等の意味は、上述した図１１などで用いられる記号等と同様である。また、この図１８の更新パターンは、図の上側から下側に向けた方向が順方向の再生を示し、下側から上側に向けた方向が逆方向の再生を示す。さらに、この図１８の更新パターンは、循環的とされる。
上述した図１１の例と同様に、図１８の更新パターンの各行において、その行に対応する目標再生フレームと、当該目標再生フレームに対して再生方向で順方向および逆方向にそれぞれ隣接するフレームが、当該目標再生フレームと共にフレームバッファに格納されるべきフレームとされる。それと共に、当該目標再生フレームに対して順方向および逆方向に隣接するフレームにさらに隣接するフレームをデコードするために必要なフレームが、当該目標再生フレームと共にフレームバッファに格納されるべきフレームとされる。また、目標再生フレームが隣接する行の間において、更新フレームが１フレームのみとなるようにされる。
図１８を参照して、目標再生フレームがフレーム「Ｉ１」のとき（第１行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１-1」、フレーム「Ｐ２-1」、フレーム「Ｐ３-1」、フレーム「Ｐ４-1」、フレーム「Ｐ５-1」およびフレーム「Ｉ１-2」とされる。後述する目標再生フレームがフレームＰ５+2」のパターンに対して、フレーム「Ｐ２-2」がフレーム「Ｐ３」に更新されている。
なお、後述する第１５行目からこの第１行目のパターンに戻る場合、この図１８の例では、フレーム「Ｐ５+2」の次の目標再生フレームがフレーム「Ｉ１」となる。したがって、この図１８に示される１５個のパターンを循環的に考える際には、例えば第１５行目のＧＯＰを再生順に３ＧＯＰ分戻したＧＯＰに置き換える。
目標再生フレームがフレーム「Ｐ２」のとき（第２行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１-1」、フレーム「Ｐ２-1」、フレーム「Ｐ３-1」、フレーム「Ｐ４-1」、フレーム「Ｐ５-1」およびフレーム「Ｐ４」とされる。上述の目標再生フレームがフレーム「Ｉ１」のパターンに対して、フレーム「Ｉ２-2」がフレーム「Ｐ４」に更新されている。
目標再生フレームがフレーム「Ｐ３」のとき（第３行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１-1」、フレーム「Ｐ２-1」、フレーム「Ｐ３-1」、フレーム「Ｐ４-1」、フレーム「Ｐ５」およびフレーム「Ｐ４」とされる。上述の目標再生フレームがフレーム「Ｐ２」のパターンに対して、フレーム「Ｐ５-1」がフレーム「Ｐ５」に更新されている。
目標再生フレームがフレーム「Ｐ４」のとき（第４行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１-1」、フレーム「Ｐ２-1」、フレーム「Ｐ３-1」、フレーム「Ｉ１+1」、フレーム「Ｐ５」およびフレーム「Ｐ４」とされる。上述の目標再生フレームがフレーム「Ｐ３」のパターンに対して、フレーム「Ｐ４-1」がフレーム「Ｉ１+1」に更新されている。
目標再生フレームがフレーム「Ｐ５」のとき（第５行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１-1」、フレーム「Ｐ２-1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５」およびフレーム「Ｐ４」とされる。上述の目標再生フレームがフレーム「Ｐ４」のパターンに対して、フレーム「Ｐ３-1」がフレーム「Ｐ２+1」に更新されている。
目標再生フレームがフレーム「Ｉ１+1」のとき（第６行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１-1」、フレーム「Ｐ３+1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５」およびフレーム「Ｐ４」とされる。上述の目標再生フレームがフレーム「Ｐ５」のパターンに対して、フレーム「Ｐ２-1」がフレーム「Ｐ３+1」に更新されている。
目標再生フレームがフレーム「Ｐ２+1」のとき（第７行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｐ４+1」、フレーム「Ｐ３+1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５」およびフレーム「Ｐ４」とされる。上述の目標再生フレームがフレーム「Ｉ１+1」のパターンに対して、フレーム「Ｉ１-1」がフレーム「Ｐ４+1」に更新されている。
目標再生フレームがフレーム「Ｐ３+1」のとき（第８行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｐ４+1」、フレーム「Ｐ３+1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５+1」およびフレーム「Ｐ４」とされる。上述の目標再生フレームがフレーム「Ｐ２+1」のパターンに対して、フレーム「Ｐ５」がフレーム「Ｐ５+1」に更新されている。
目標再生フレームがフレーム「Ｐ４+1」のとき（第９行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｐ４+1」、フレーム「Ｐ３+1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５+1」およびフレーム「Ｉ１+2」とされる。上述の目標再生フレームがフレーム「Ｐ３+1」のパターンに対して、フレーム「Ｐ４」がフレーム「Ｉ１+2」に更新されている。
目標再生フレームがフレーム「Ｐ５+1」のとき（第１０行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ２+2」、フレーム「Ｐ４+1」、フレーム「Ｐ３+1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５+1」およびフレーム「Ｉ１+2」とされる。上述の目標再生フレームがフレーム「Ｐ４+1」のパターンに対して、フレーム「Ｐ３」がフレーム「Ｐ２+2」に更新されている。
目標再生フレームがフレーム「Ｉ１+2」のとき（第１１行目）のパターンは、フレーム「Ｉ１」、フレーム「Ｐ３+2」、フレーム「Ｐ２+2」、フレーム「Ｐ４+1」、フレーム「Ｐ３+1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５+1」およびフレーム「Ｉ１+2」とされる。上述の目標再生フレームがフレーム「Ｐ５+1」のパターンに対して、フレーム「Ｐ２」がフレーム「Ｐ３+2」に更新されている。
目標再生フレームがフレーム「Ｐ２+2」のとき（第１２行目）のパターンは、フレーム「Ｐ４+2」、フレーム「Ｐ３+2」、フレーム「Ｐ２+2」、フレーム「Ｐ４+1」、フレーム「Ｐ３+1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５+1」およびフレーム「Ｉ１+2」とされる。上述の目標再生フレームがフレーム「Ｉ２+2」のパターンに対して、フレーム「Ｉ１」がフレーム「Ｐ４+2」に更新されている。
目標再生フレームがフレーム「Ｐ３+2」のとき（第１３行目）のパターンは、フレーム「Ｐ４+2」、フレーム「Ｐ３+2」、フレーム「Ｐ２+2」、フレーム「Ｐ４+1」、フレーム「Ｐ３+1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５+2」およびフレーム「Ｉ１+2」とされる。上述の目標再生フレームがフレーム「Ｐ２+2」のパターンに対して、フレーム「Ｐ５+1」がフレーム「Ｐ５+2」に更新されている。
目標再生フレームがフレーム「Ｐ４+2」のとき（第１４行目）のパターンは、フレーム「Ｐ４+2」、フレーム「Ｐ３+2」、フレーム「Ｐ２+2」、フレーム「Ｉ１+3」、フレーム「Ｐ３+1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５+2」およびフレーム「Ｉ１+2」とされる。上述の目標再生フレームがフレーム「Ｐ３+2」のパターンに対して、フレーム「Ｐ４+1」がフレーム「Ｉ１+3」に更新されている。
目標再生フレームがフレーム「Ｐ４+2」のとき（第１４行目）のパターンは、フレーム「Ｐ４+2」、フレーム「Ｐ３+2」、フレーム「Ｐ２+2」、フレーム「Ｉ１+3」、フレーム「Ｐ３+1」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５+2」およびフレーム「Ｉ１+2」とされる。上述の目標再生フレームがフレーム「Ｐ３+2」のパターンに対して、フレーム「Ｐ４+1」がフレーム「Ｉ１+3」に更新されている。
目標再生フレームがフレーム「Ｐ５+2」のとき（第１５行目）のパターンは、フレーム「Ｐ４+2」、フレーム「Ｐ３+2」、フレーム「Ｐ２+2」、フレーム「Ｉ１+3」、フレーム「Ｐ２+3」、フレーム「Ｐ２+1」、フレーム「Ｉ１+1」、フレーム「Ｐ５+2」およびフレーム「Ｉ１+2」とされる。上述の目標再生フレームがフレーム「Ｐ４+2」のパターンに対して、フレーム「Ｐ３+1」がフレーム「Ｐ２+3」に更新されている。
このように、図１８に一例を示すフレームバッファの更新パターンでは、上述した図１１の例と同様に、各フレーム毎の更新パターン間で、１フレーム分のみが更新されるようになっている。
第６行目の、目標再生フレームがフレーム「Ｉ１+1」の場合を例にとって説明する。この場合、先ず、目標再生フレーム「Ｉ１+1」と再生順で順方向および逆方向にそれぞれ隣接するフレームであるフレーム「Ｐ２+1」およびフレーム「Ｐ５」がフレームバッファに格納されるべきフレームとされる。
また、目標再生フレームに対して順方向に１フレーム分、再生が進んだ際に再生が継続できるように、目標再生フレーム「Ｉ１+1」の順方向の隣接フレーム「Ｐ２+1」に対して、順方向および逆方向にそれぞれ隣接するフレームがフレームバッファに格納されるべきフレームとされる。逆方向に隣接するフレームは、現在の目標再生フレーム「Ｉ１+1」であって、順方向に隣接するフレームは、フレーム「Ｐ３+1」である。
目標再生フレームの逆方向に隣接するフレームに対しても同様にして、当該フレームの順方向および逆方向に隣接するフレームがフレームバッファに格納されるべきフレームとされる。順方向に隣接するフレームは、現在の目標再生フレーム「Ｉ１+1」であって、逆方向に隣接するフレームは、フレーム「Ｐ５」となる。ここで、フレーム「Ｐ５」をデコードするためには、フレーム「Ｐ４」、フレーム「Ｐ３」、フレーム「Ｐ２」およびフレーム「Ｉ１」が必要とされるので、これらのフレームも、フレームバッファに格納されるべきフレームとされる。
このように、目標再生フレームがフレーム「Ｉ１+1」の場合には、順方向に対してフレーム「Ｐ２」およびフレーム「Ｐ３」が、逆方向に対してフレーム「Ｐ５」、フレーム「Ｐ４」、フレーム「Ｐ３」、フレーム「Ｐ２」およびフレーム「Ｉ１」が、それぞれフレームバッファに格納されるべきフレームとされる。
次に、上述した、（Ｎ＝５）であって、ピクチャの構成が「Ｉ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５」であるロングＧＯＰの場合において、バッファメモリの更新パターンに対してデコードする際の優先順位をピクチャ毎に付与した例について説明する。
先ず、図１９を用いて、再生方向が順方向の場合について説明する。図１９Ａは、上述した図１８のバッファメモリの更新パターンに対して、再生方向が順方向の場合に対応して、フレーム毎に優先順位を付加して並べ替えたものである。
この図１９Ａおよび後述する図２０Ａに示されるバッファメモリの優先順位付き更新パターンは、図１３〜図１６を用いて既に説明した方法により、作成されるものである。したがって、目標再生フレームそのものまたは目標再生フレームをデコードするために用いられるフレームが優先的にデコードされ、目標再生フレームに順方向に隣接するフレームそのものまたは当該隣接フレームをデコードするために用いられるフレームが、次の優先順位で以てデコードされるように、各更新パターンにおいて優先順位が付与される。
図１９Ｂは、（Ｎ＝５）であって、ピクチャの構成が「Ｉ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５」であるロングＧＯＰの場合において、フレーム「Ｉ１」のみがデコードされバッファメモリに格納された状態を基点として、１倍速デコーダでデコードされたフレームがバッファメモリに格納されていく様子を示す。
目標再生フレームがフレーム「Ｉ１」の場合（図１９Ａにおける第１行目参照）、バッファメモリに既に格納されているフレーム「Ｉ１」（図１９Ｂの第１行目参照）が再生される。
目標再生フレームがフレーム「Ｉ１」からフレーム「Ｐ２」に移行すると、バッファに格納されていないフレームの内最も優先順位の高いフレーム「Ｐ２」（図１９Ａの第２行目参照）のデコードおよびバッファメモリへの格納が開始される（図１９Ｂの第２行目参照）。これにより、バッファには、フレーム「Ｉ１」およびフレーム「Ｐ２」が格納されることになる。
ここで、上述もしたが、新たにデコードされるフレームは、デコードされつつバッファメモリに格納されるため、実際にはそのタイミングでは再生できない。図１９Ｂにおいて矢印が付されたフレームがこれに相当する。例えば、図１９Ｂの第２行目に示されるフレーム「Ｐ２」は、実際にはこのタイミングでは再生できないフレームとなる。そこで、この場合には、既にデコードされてバッファメモリに格納され、且つ、目標再生フレームを再生順で越えずに最も時間的に近いフレーム「Ｉ１」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ２」から次のフレーム「Ｐ３」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ３」（図１９Ａの第３行目参照）のデコードおよびバッファメモリへの格納が開始される（図１９Ｂの第３行目参照）。これにより、バッファには、フレーム「Ｉ１」、フレーム「Ｐ２」およびフレーム「Ｐ３」が格納されることになる。
このとき、上述と同様に、フレーム「Ｐ３」は、デコードされつつバッファに格納されるため、このタイミングでは再生できない。そのため、既にデコードされバッファメモリに格納され、且つ、目標再生フレーム「Ｐ３」を再生順で越えずに最も時間的に近いフレーム「Ｐ２」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ３」からフレーム「Ｐ４」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｉ１+1」（図１９Ａの第４行目参照）のデコードおよびバッファメモリへの格納が開始される（図１９Ｂの第４行目参照）。これにより、バッファには、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」およびフレーム「Ｉ１+1」が格納されることになる。
このとき、目標再生フレームであるフレーム「Ｐ４」は、未だデコードされていないので、既にデコードされてバッファメモリに格納され、且つ、目標再生フレームを再生順で越えずに最も時間的に近いフレーム「Ｐ３」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ４」からフレーム「Ｐ５」に移行すると、バッファメモリに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ２+1」（図１９Ａの第５行目参照）のデコードおよびバッファメモリへの格納が開始される（図１９Ｂの第５行目参照）。これにより、バッファには、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１+1」およびフレーム「Ｐ２+1」が格納されることになる。
このとき、目標再生フレームであるフレーム「Ｐ５」は、未だデコードされていないので、既にデコードされてバッファメモリに格納され、且つ、目標再生フレームを再生順で越えずに最も時間的に近いフレーム「Ｐ３」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ５」からフレーム「Ｉ１+1」に移行すると、バッファメモリに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ３+1」（図１９Ａの第６行目参照）のデコードおよびバッファメモリへの格納が開始される（図１９Ｂの第６行目参照）。これにより、バッファには、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」およびフレーム「Ｐ３+1」が格納されることになる。
この目標再生フレームがフレーム「Ｉ１+1」の場合には、当該フレーム「Ｉ１+1」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｉ１+1」が再生フレームとされる。
目標再生フレームがフレーム「Ｉ１+1」からフレーム「Ｐ２+1」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ４+1」（図１９Ａの第７行目参照）のデコードおよびバッファメモリへの格納が開始される（図１９Ｂの第７行目参照）。これにより、バッファには、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」、フレーム「Ｐ３+1」およびフレーム「Ｐ４+1」が格納されることになる。
この目標再生フレームがフレーム「Ｐ２+1」の場合には、当該フレーム「Ｐ２+1」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｐ２+1」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ２+1」からフレーム「Ｐ３+1」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ５+1」（図１９Ａの第８行目参照）のデコードおよびバッファメモリへの格納が開始される（図１９Ｂの第８行目参照）。これにより、バッファには、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」、フレーム「Ｐ３+1」、フレーム「Ｐ４+1」およびフレーム「Ｐ５+1」が格納されることになる。
この目標再生フレームがフレーム「Ｐ３+1」の場合には、当該フレーム「Ｐ３+1」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｐ３+1」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ３+1」からフレーム「Ｐ４+1」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｉ２+2」（図１９Ａの第９行目参照）のデコードおよびバッファメモリへの格納が開始される（図１９Ｂの第９行目参照）。これにより、バッファには、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」、フレーム「Ｐ３+1」、フレーム「Ｐ４+1」、フレーム「Ｐ５+1」およびフレーム「Ｉ１+2」が格納されることになる。
この目標再生フレームがフレーム「Ｐ４+1」の場合には、当該フレーム「Ｐ４+1」は、既にデコードされバッファに格納されている。そのため、このフレーム「Ｐ４+1」が再生フレームとされる。
この図１９Ｂの第９行目のシーケンスで、バッファメモリに格納されるフレームが、図１９Ａの第９行目に示される、バッファメモリの更新パターンのフレームの格納状態と一致する。すなわち、（Ｎ＝５）であって、ピクチャの構成が「Ｉ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５」であるロングＧＯＰの場合に、順方向の再生において、優先順位に従いデコードを行うことで、フレーム「Ｉ１」だけがデコードされた状態を基点とした場合、９フレーム目で、順方向および逆方向に１倍速以内の可変速再生が可能な状態に復帰している。
したがって、例えば、再生速度が１倍速以上の状態から１倍速に変化した際に、フレーム「Ｉ１」だけがデコードされバッファメモリに格納された状態になっていれば、９フレーム分の期間が経過した段階で順方向および逆方向に１倍速以内の可変速再生が可能となる。
また、この９フレーム期間に再生されるフレームは、「Ｉ１、Ｉ１、Ｐ２、Ｐ３、Ｐ３、Ｉ１+1、Ｐ２+1、Ｐ３+1、Ｐ４+1」となり、再生の時間軸に沿っている。そのため、表示画面においても、違和感の少ない表示がなされる。
以降、図１９Ｂの第１０行目〜第１５行目の処理は、目標再生フレームが移行する度に、バッファメモリに格納された所定のフレームが破棄されると共に、バッファメモリに格納されていないフレームのうち最も優先順位の高いフレームがデコードされ、フレームが破棄された位置にデコードされたフレームが格納される処理が繰り返されることになる。
次に、（Ｎ＝５）であって、ピクチャの構成が「Ｉ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５」であるロングＧＯＰの場合における、再生方向が逆方向の場合について、図２０を用いて説明する。なお、図２０は、図の下側から図の上側に向けた方向、すなわち、第１５行目から第１行目に進む方向が逆方向の再生方向を示す。
図２０Ａは、上述した図１８のバッファメモリの更新パターンに対して、再生方向が逆方向の場合に対応して、フレーム毎に優先順位を付加して並べ替えたものである。また、図２０Ｂは、この図２０Ａのパターンに基づき、フレーム「Ｉ１+2」のみがデコードされバッファメモリに格納されている状態が基点として、１倍速デコーダでデコードされたフレームがバッファメモリに格納される様子を示す。
図２０Ａにおける第１５行目の、目標再生フレームがフレーム「Ｐ５+2」の場合、バッファメモリにはフレーム「Ｉ１+2」しか格納されていない。この場合、デコードされバッファに既に格納されているフレーム「Ｉ１+2」が再生される。
目標再生フレームがフレーム「Ｐ５+2」からフレーム「Ｐ４+2」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｉ１+1」（図２０Ａの第１４行目参照）のデコードおよびバッファメモリへの格納が開始される（図２０Ｂの第１４行目参照）。これにより、バッファには、フレーム「Ｉ１+2」およびフレーム「Ｉ１+1」が格納されることになる。
一方、フレーム「Ｉ１+1」がデコードされた段階では、目標再生フレームであるフレーム「Ｐ４+2」は、未だデコードできない。このような場合、バッファメモリに格納され再生可能となっているフレームのうち、目標再生フレームに対して再生順が再生方向（この場合逆方向）に最も近く、且つ、目標再生フレームの再生順を超えないフレームが再生フレームとされる。しかしながら、この図２０Ｂの第１４行目の状態では、この条件を満たすフレームがバッファメモリ上に存在しない。そのため、ここでは、フレーム「Ｉ１+2」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ４+2」からフレーム「Ｐ３+2」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ２+1」（図２０Ａの第１３行目参照）のデコードおよびバッファメモリへの格納が開始される（図２０Ｂの第１３行目参照）。これにより、バッファには、フレーム「Ｉ１+2」、フレーム「Ｉ１+1」およびフレーム「Ｐ２+1」が格納されることになる。
一方、フレーム「Ｐ２+1」がデコードされた段階では、目標再生フレームであるフレーム「Ｐ３+2」は、未だデコードできない。また、この図２０Ｂの第１３行目の状態では、目標再生フレームに対して再生順が再生方向に最も近く、且つ、目標再生フレームの再生順を越えないフレームがバッファメモリ上に存在しない。そのため、ここでは、フレーム「Ｉ１+2」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ３+2」からフレーム「Ｐ２+2」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ３+1」（図２０Ａの第１２行目参照）のデコードおよびバッファメモリへの格納が開始される（図２０Ｂの第１２行目参照）。これにより、バッファには、フレーム「Ｉ１+2」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」およびフレーム「Ｐ３+1」が格納されることになる。
一方、フレーム「Ｐ３+1」がデコードされた段階では、目標再生フレームであるフレーム「Ｐ２+2」は、未だデコードできない。また、この図２０Ｂの第１２行目の状態では、目標再生フレームに対して再生順が再生方向に最も近く、且つ、目標再生フレームの再生順を越えないフレームがバッファメモリ上に存在しない。そのため、ここでは、フレーム「Ｉ１+2」が再生フレームとされる。
目標フレームがフレーム「Ｐ２+2」からフレーム「Ｉ１+2」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｉ１」（図２０Ａの第１１行目参照）のデコードおよびバッファメモリへの格納が開始される（図２０Ｂの第１１行目参照）。これにより、バッファには、フレーム「Ｉ１+2」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」、フレーム「Ｐ３+1」およびフレーム「Ｉ１」が格納されることになる。
この図２０Ａにおける第１１行目の、目標再生フレームがフレーム「Ｉ１+2」の場合、当該目標再生フレーム「Ｉ１+2」は、既にデコードされ、バッファに格納されている。そのため、このフレーム「Ｉ１+1」が再生フレームとされる。
目標再生フレームがフレーム「Ｉ１+2」からフレーム「Ｐ５+1」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ２」（図２０Ａの第１０行目参照）のデコードおよびバッファメモリへの格納が開始される（図２０Ｂの第１０行目参照）。これにより、バッファには、フレーム「Ｉ１+2」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」、フレーム「Ｐ３+1」、フレーム「Ｉ１」およびフレーム「Ｐ２」が格納されることになる。
一方、フレーム「Ｐ２」がデコードされた段階では、目標再生フレームであるフレーム「Ｐ５+1」は、未だデコードできない。ここで、バッファメモリに格納され再生可能となっているフレームのうち、目標再生フレームに対して再生順が再生方向に最も近く、且つ、目標再生フレームの再生順を越えないフレームは、フレーム「Ｉ１+2」となる。したがって、このフレーム「Ｉ１+2」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ５+1」からフレーム「Ｐ４+1」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ３」（図２０Ａの第９行目参照）のデコードおよびバッファメモリへの格納が開始される（図２０Ｂの第９行目参照）。これにより、バッファには、フレーム「Ｉ１+2」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」、フレーム「Ｐ３+1」、フレーム「Ｉ１」、フレーム「Ｐ２」およびフレーム「Ｐ３」が格納されることになる。
一方、フレーム「Ｐ３」がデコードされた段階では、目標再生フレームであるフレーム「Ｐ４+1」は、未だデコードできない。ここで、バッファメモリに格納され再生可能となっているフレームのうち、目標再生フレームに対して再生順が再生方向に最も近く、且つ、目標再生フレームの再生順を越えないフレームは、フレーム「Ｉ１+2」となる。したがって、このフレーム「Ｉ１+2」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ４+1」からフレーム「Ｐ３+1」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ４」（図２０Ａの第８行目参照）のデコードおよびバッファメモリへの格納が開始される（図２０Ｂの第８行目参照）。これにより、バッファには、フレーム「Ｉ１+2」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」、フレーム「Ｐ３+1」、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」およびフレーム「Ｐ４」が格納されることになる。
この図２０Ａにおける第８行目の、目標再生フレームがフレーム「Ｐ３+1」の場合、当該目標再生フレーム「Ｐ３+1」は、既にデコードされ、バッファに格納されている。そのため、このフレーム「Ｐ３+1」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ３+1」からフレーム「Ｐ２+1」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｐ５」（図２０Ａの第７行目参照）のデコードおよびバッファメモリへの格納が開始される（図２０Ｂの第７行目参照）。これにより、バッファには、フレーム「Ｉ１+2」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」、フレーム「Ｐ３+1」、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｐ４」およびフレーム「Ｐ５」が格納されることになる。
この図２０Ａにおける第７行目の、目標再生フレームがフレーム「Ｐ２+1」の場合、当該目標再生フレーム「Ｐ２+1」は、既にデコードされ、バッファに格納されている。そのため、このフレーム「Ｐ２+1」が再生フレームとされる。
目標再生フレームがフレーム「Ｐ２+1」からフレーム「Ｉ１+1」に移行すると、バッファに格納されていないフレームのうち最も優先順位の高いフレーム「Ｉ１-1」（図２０Ａの第６行目参照）がデコードされ、バッファメモリに格納される（図２０Ｂの第６行目参照）。
ここで、上述の第７行目の状態において、既にバッファメモリはフレームメモリで埋まっているので、バッファメモリに格納されているフレームのうち少なくとも何れか１つを破棄する必要がある。例えば、目標再生フレームに対して再生方向と逆方向（この場合は再生方向で順方向）の位置にあり、且つ、目標再生フレームと時間的に最も遠い位置にあるフレームが破棄される。この例では、フレーム「Ｉ１+2」が破棄される。
これにより、バッファには、フレーム「Ｉ１+1」、フレーム「Ｉ１+1」、フレーム「Ｐ２+1」、フレーム「Ｐ３+1」、フレーム「Ｉ１」、フレーム「Ｐ２」、フレーム「Ｐ３」、フレーム「Ｐ４」およびフレーム「Ｐ５」が格納されることになる。
この図２０Ａにおける第７行目の、目標再生フレームがフレーム「Ｐ２+1」の場合、当該目標再生フレーム「Ｐ２+1」は、既にデコードされ、バッファに格納されている。そのため、このフレーム「Ｐ２+1」が再生フレームとされる。
この図２０Ｂの第６行目のシーケンスで、バッファメモリに格納されるフレームが、図２０Ａの第６行目に示される、バッファメモリの更新パターンと一致する。すなわち、（Ｎ＝５）であって、ピクチャの構成が「Ｉ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５」であるロングＧＯＰで、逆方向の再生において、優先順位に従いデコードを行うことで、フレーム「Ｉ１+2」だけがデコードされた状態を基点とした場合、１０フレーム目で、順方向および逆方向に１倍速以内の可変速再生が可能な状態に復帰している。
したがって、例えば、再生速度が１倍速以上の状態から１倍速に変化した際に、フレーム「Ｉ１+2」だけがデコードされバッファメモリに格納された状態になっていれば、１０フレーム分の期間が経過した段階で順方向および逆方向に１倍速以内の可変速再生が可能となる。
また、この１０フレーム期間に再生されるフレームは、「Ｉ１+2、Ｉ１+2、Ｉ１+2、Ｉ１+2、Ｉ１+2、Ｉ１+2、Ｉ１+2、Ｐ３+1、Ｐ２+1、Ｉ１+1」となり、再生の時間軸に沿っている。そのため、表示画面においても、違和感の少ない表示がなされる。
以降、図２０Ｂの第５行目〜第１行目の処理は、目標再生フレームが移行する度に、バッファメモリに格納された所定のフレームが破棄されると共に、バッファメモリに格納されていないフレームのうち最も優先順位の高いフレームがデコードされ、フレームが破棄された位置にデコードされたフレームが格納される処理が繰り返されることになる。
次に、優先順位付きのフレームバッファの更新パターンに基づく再生制御動作について説明する。再生制御は、フレームタイミングで同期を取られて、フレーム毎に順次、行われる。図２１は、この発明の実施の一形態に適用可能な同期制御を概略的に示す。この図２１の例では、３フレームを周期として、１フレーム分のビデオデータのデコードが行われると共に、このデコードに同期して、フレームバッファ上の１フレーム分のビデオデータが出力される。
先ず、第１フレーム目では、現在フレームバッファに格納されているフレームの情報であって、ＣＰＵ１４により取得されるフレームバッファ情報と、ディスクドライブ１１におけるリード情報と、目標速度情報とから、目標再生フレームが確定される（ステップＳ２０）。リード情報は、光ディスク１０から既に読み出され、ディスクドライブ１１のキャッシュメモリ１２に溜め込まれているピクチャの情報である。また、目標速度情報は、操作部１５に対する操作や、より上位のアプリケーションなどからのコマンドにより、ＣＰＵ１４に対して供給される、再生速度および方向を示す情報である。
目標再生フレームが確定されると、デコーダ２２に転送するピクチャが確定される（ステップＳ２１）。すなわち、図１２Ａ、図１７Ａ、図１９Ａおよび図２０Ａを用いて説明した、デコード優先順位付きのフレームバッファの更新パターン、再生方向および現在のフレームバッファの状態に基づき、目標再生フレームの確定に伴いデコードすべきピクチャが確定される。
例えば、再生方向が順方向である図１２Ａの第４行目の例でいうと、現在の目標再生フレーム「Ｐ６」に対して、新たな目標再生フレームがフレーム「Ｂ７」に確定される。また、現在のフレームバッファに対するフレームの格納状態が取得され、取得された状態と、新たな目標再生フレーム「Ｂ７」に対応するデコード優先順位付きのフレームバッファの更新パターンとが比較される。そして、新たな目標再生フレーム「Ｂ７」に対応するデコード優先順位付きのフレームバッファの更新パターンに基づき、現在フレームバッファに格納されていないフレームのうち最も優先順位が高いフレームがデコードするフレームとして確定される。
図１２Ａの例では、現在のバッファメモリは、第４行目に示されるようにフレーム「Ｉ３」、フレーム「Ｐ６」、フレーム「Ｐ９」およびフレーム「Ｂ７」が格納された状態となっている。これに対して、現在フレームバッファに格納されていないフレームのうち、新たな目標再生フレーム「Ｂ７」に対応するデコード優先順位付きのフレームバッファの更新パターン（図１２Ａの第５行目参照）において最も優先順位が高いフレーム「Ｂ８」がデコードするフレームとして確定される。
また例えば、再生方向が逆方向である図１７Ａの第１２行目の例でいうと、現在の目標再生フレーム「Ｂ１４」に対して、新たな目標再生フレームがフレーム「Ｂ１３」に確定される。一方、現在のバッファメモリは、第１２行目に示されるようにフレーム「Ｉ３」、フレーム「Ｉ３-1」、フレーム「Ｐ６」およびフレーム「Ｐ９」が格納された状態となっている。これに対して、現在フレームバッファに格納されていないフレームのうち、新たな目標再生フレーム「Ｂ１３」に対応するデコード優先順位付きのフレームバッファの更新パターン（図１７Ａの第１１行目参照）において最も優先順位が高いフレーム「Ｐ６-1」がデコードするフレームとして確定される。
ステップＳ２１で転送するピクチャが確定されると、次の第２フレーム目のタイミングで、当該ピクチャがデコーダ２２に対して転送される（ステップＳ２２）。例えば、ＣＰＵ１４は、ディスクドライブ１１に対して、転送が確定されたピクチャを光ディスク１０から読み出すように要求する。この要求に応じて、ディスクドライブ１１により、光ディスク１０からピクチャが読み出される。読み出されたピクチャがデコーダ２２に転送される。
なお、実際には、転送が確定されたピクチャの転送は、上述したように、ディスクドライブ１１が有するキャッシュメモリ１２に対してアクセスされてなされ、キャッシュメモリ１２からデコーダ２２に対して、ＤＭＡ(Direct Memory Access)転送によりＣＰＵ１４を介さないで行われる。
ディスクドライブ１１からデコーダ２２へのピクチャの転送は、次の第２フレーム目のタイミングに同期して行われる（ステップＳ２２）。また、ステップＳ２１での転送ピクチャの確定に伴い、当該ピクチャに対するデコード情報が確定される（ステップＳ２３）。例えば、確定された転送ピクチャのヘッダ情報から取り出されたデコードに必要なパラメータや、デコードに必要な他のフレームの情報がデコード情報として確定される。これら確定されたデコード情報は、デコーダ２２に渡される。
デコーダ２２は、ステップＳ２３で転送されたデコード情報に基づき、ステップＳ２２で転送されたピクチャのデコードを、次の第３フレーム目のタイミングに同期して開始する（ステップＳ２４）。デコードされたピクチャ（フレーム）は、フレームバッファの所定のバンクに書き込まれ、フレームバッファが更新される。
一方、上述したステップＳ２０で目標再生フレームが確定されると、出力するビデオデータの情報が確定される（ステップＳ２５）。この確定された出力ビデオデータの情報が出力データ制御部２３に渡される。出力データ制御部２３では、渡された情報に基づき、第３フレーム目の開始タイミングまでに、ビデオ出力の設定を行う（ステップＳ２６）。そして、この設定に基づき、第３フレーム目に同期して、フレームが出力される（ステップＳ２７）。
なお、再生方向が順方向および逆方向の何れの場合においても、上述のステップＳ２０〜ステップＳ２７で説明した処理は、フレームタイミング毎に順次、実行される。すなわち、第１フレーム目に同期して上述のステップＳ２０の処理による目標再生フレームが確定される。確定された目標再生フレームを新たな出力フレームとして、この新たな出力フレームに対応する新たな目標再生フレームの確定処理が次の第２フレーム目に同期して開始される。
この新たな目標再生フレームの、ディスクドライブ１１からデコーダ２２への転送処理は、次の第３フレーム目に同期して行われるため、１つ前の処理と干渉することがない。同様に、デコーダ２２によるデコード処理も、図示されない第４フレーム目に同期して行われることになるため、１つ前の処理と干渉することがない。
このように、この発明によれば、順方向の１倍速再生から逆方向の１倍速再生にわたる可変速再生において、与えられた再生速度および再生方向指示コマンドに対して固定的な遅延で、コマ落ちのない再生出力を、１倍速デコーダを用いて実現することができる。
なお、上述の図２１のシーケンスにおいて、ステップＳ２０で目標再生フレームが確定してから、その目標再生フレームが目標再生フレームの確定から固定遅延で以てステップＳ２７でビデオ出力されるまでの間は、ステップＳ２２のデータ転送処理およびステップＳ２４のデコード処理がそれぞれ平均して１ピクチャ／フレーム時間に収まる必要がある。換言すれば、ステップＳ２２のデータ転送処理およびステップＳ２４のデコード処理は、それぞれ平均して１ピクチャ／フレーム時間に収まっていれば、それぞれの処理時間を１フレーム時間に固定的とする必要は、無い。
ピクチャのデコードに１倍速デコーダを用い、順方向および逆方向に１倍速以内の再生を、上述したような目標フレームバッファパターンに基づく制御で以て固定遅延で行う場合、上述のように、目標再生フレームが移行する毎に、１フレームのデコードが行われ、それに伴いバッファメモリ上の１フレームが破棄される。そのため、ステップＳ２２のデータ転送処理およびステップＳ２４のデコード処理は、それぞれ１ピクチャ／フレーム時間の処理に収束するように推移し、全体として、図２１に示されるような３フレーム周期に収束する。
このように、この発明によれば、順方向の１倍速再生から逆方向の１倍速再生にわたる可変速再生を、与えられた再生速度および再生方向指示コマンドに対して固定的な遅延で、コマ落ちのない再生出力を、１倍速デコーダで行うことができるように作成されたフレームバッファの更新パターンに対して、フレーム毎にデコードの優先順位を設定している。したがって、結果的に見かけ上、再生速度が１倍速以上の再生状態から再生速度が１倍速の再生状態に遷移しても、固定遅延のコマンド応答で再生を継続させることができる。
これにより、デコードの優先順位に従いデコードを行いデコードされたフレームをフレームバッファに格納していくことで、フレームバッファにフレームが格納されていない状態から、表示における違和感を抑えつつ、速やかに、順方向の１倍速から逆方向の１倍速までの可変速再生が可能な状態に移行することができる。そのため、この発明は、編集作業の調相時などに用いて好適なものである。
上述では、この発明が記録媒体として光ディスクを用い、年輪構造でクリップが記録されている場合に適用されるように説明したが、これはこの例に限定されない。例えば、記録媒体上の記録フォーマットは、年輪構造に限られず、他のフォーマットであってもよい。また、記録媒体は、光ディスクに限られず、ハードディスクドライブや、半導体メモリであってもよい。さらに、この発明が記録媒体から再生されたデータに対して適用されるように説明したが、これはこの例に限定されず、安定的にストリームが供給可能な状況であれば、外部から供給されたストリームデータをデコードするようなデコーダ装置にもこの発明を適用することができる。
また、上述では、再生装置１が光ディスク１０に記録されたビデオデータを再生する専用的なハードウェアであるように説明したが、これはこの例に限らず、例えばパーソナルコンピュータといった汎用的なコンピュータ装置（図示しない）を、再生装置１として用いることもできる。この場合、コンピュータ装置に搭載されるプログラムによって、再生装置１の機能を実現させることができる。またこの場合、ビデオデータのデコード処理は、ソフトウェア処理によりＣＰＵで行ってもよいし、専用的なハードウェアをコンピュータ装置に搭載することもできる。
この発明による再生制御処理を概念的に示す略線図である。 この発明の実施の一形態に適用可能な再生装置の一例の構成を概略的に示すブロック図である。 デコーダの一例の構成を概略的に示すブロック図である。 デコーダの一例の構成をより具体的に示すブロック図である。 ディスク状記録媒体における一例のデータ配置を示す略線図である。 クリップについて説明するための略線図である。 光ディスクに対して年輪データが形成された一例の様子を示す略線図である。 ＭＰＥＧ２のロングＧＯＰにおける一例のデータ構造を示す略線図である。 ピクチャポインタ情報が記述されるピクチャポインタテーブルのより具体的な例を示す略線図である。 カレントフレームに対して表示順で１フレーム後または１フレーム前のフレームをデコードする場合の必要バッファ量の例を示す略線図である。 （Ｎ＝１５、Ｍ＝３）であるロングＧＯＰの場合における目標フレームバッファの一例の更新パターンを示す略線図である。 （Ｎ＝１５、Ｍ＝３）であるロングＧＯＰの場合において、再生方向が順方向の場合についてデコード優先順位を付与した、バッファメモリの優先順位付き更新パターンの一例を示す略線図である。 優先順位付き目標フレームバッファのパターンの一例の作成方法を示すフローチャートである。 優先順位付き目標フレームバッファのパターンの一例の作成方法を示すフローチャートである。 優先順位付き目標フレームバッファのパターンの一例の作成方法を示すフローチャートである。 優先順位付き目標フレームバッファのパターンの一例の作成方法を示すフローチャートである。 （Ｎ＝１５、Ｍ＝３）であるロングＧＯＰの場合において、再生方向が逆方向の場合についてデコード優先順位を付与した、バッファメモリの優先順位付き更新パターンの一例を示す略線図である。 （Ｎ＝５）、「ＩＰＰＰＰ」のフレーム構成であるロングＧＯＰの場合における目標フレームバッファの一例の更新パターンを示す略線図である。 （Ｎ＝５）、「ＩＰＰＰＰ」のフレーム構成であるロングＧＯＰの場合において、再生方向が順方向の場合についてデコード優先順位を付与した、バッファメモリの優先順位付き更新パターンの一例を示す略線図である。 （Ｎ＝５）、「ＩＰＰＰＰ」のフレーム構成であるロングＧＯＰの場合において、再生方向が逆方向の場合についてデコード優先順位を付与した、バッファメモリの優先順位付き更新パターンの一例を示す略線図である。 この発明の実施の一形態に適用可能な同期制御を概略的に示す略線図である。 ロングＧＯＰの場合のデコード処理について説明するための略線図である。
符号の説明
１ 再生装置
１０ 光ディスク
１１ ディスクドライブ
１２ キャッシュメモリ
１３ デコーダ
１３Ａ フレームメモリ（フレームバッファ）
１４ ＣＰＵ
２２ ＭＰＥＧデコーダ
２３ 出力データ制御部
３３ 予測復元部
３５ ＲＯＭ
３６ ＲＡＭ

Claims (11)

  1. 予測符号化によるフレーム間圧縮を用いて圧縮符号化されランダムアクセス可能な記録媒体に記録されたビデオデータを再生する再生装置において、
    ランダムアクセス可能な記録媒体に記録されたビデオデータを再生する再生部と、
    上記再生部で再生された上記ビデオデータを、１フレーム時間に１フレームを出力するようにデコードするデコード部と、
    上記デコード部でデコードされた上記ビデオデータの複数フレーム分を一時的に格納可能なフレームバッファと、
    次に再生されるべき目標再生フレームに対する上記フレームバッファの目標パターンを、フレーム毎に優先順位を設定して作成する目標パターン作成部と、
    現在の上記フレームバッファの状態と、次に再生されるべき目標再生フレームに対応する上記目標パターンとを比較し、比較結果に基づき、該目標パターンに含まれ、且つ、上記現在のフレームバッファに含まれていないフレームのうち、該目標パターン内で上記優先順位が最も高く設定されたフレームのビデオデータを上記記録媒体から再生するように上記再生部を制御する制御部と
    を有する
    ことを特徴とする再生装置。
  2. 請求項１に記載の再生装置において、
    上記目標パターンは、
    少なくとも、上記目標再生フレームと、該目標再生フレームに時間的に隣接する２つのフレームと、該目標再生フレームから該隣接する２つのフレームそれぞれの方向について少なくとも１フレーム分の再生をさらに継続するために必要なフレームと
    からなる
    ことを特徴とする再生装置。
  3. 請求項２に記載の再生装置において、
    上記優先順位は、再生方向に応じて設定される
    ことを特徴とする再生装置。
  4. 請求項３に記載の再生装置において、
    上記フレームは、独立的にデコード可能な少なくとも１枚の第１のタイプのフレームと、時間的に前および／または後の他のフレームを基準としてデコードされる１または複数の第２のタイプのフレームとからなるグループを単位として管理され、
    上記グループ内では、他のフレームをデコードする際に基準となるフレームの上記優先順位を該他のフレームの上記優先順位よりも高く設定する
    ことを特徴とする再生装置。
  5. 請求項４に記載の再生装置において、
    上記再生方向が順方向のときは、最も順方向寄りの上記グループが最も上記優先順位が高く設定され、最も逆方向寄りの上記グループに向けて上記グループ単位で順次、上記優先順位が低く設定される
    ことを特徴とする再生装置。
  6. 請求項４に記載の再生装置において、
    上記再生方向が逆方向のときは、最も逆方向寄りの上記グループが最も上記優先順位が高く設定され、最も順方向寄りの上記グループに向けて上記グループ単位で順次、上記優先順位が低く設定される
    ことを特徴とする再生装置。
  7. 請求項４に記載の再生装置において、
    上記再生方向が順方向のときは、
    上記第２のタイプのフレームのうち時間的に前および後のフレームを基準としてデコードされるフレームは、上記目標再生フレームである該フレーム、上記目標再生フレームに対して順方向側の該フレーム、上記目標再生フレームに対して逆方向側の該フレームの順に、優先順位が高い方から低い方へ設定される
    ことを特徴とする再生装置。
  8. 請求項４に記載の再生装置において、
    上記再生方向が逆方向のときは、
    上記第２のタイプのフレームのうち時間的に前および後のフレームを基準としてデコードされるフレームは、上記目標再生フレームである該フレーム、上記目標再生フレームに対して逆方向側の該フレーム、上記目標再生フレームに対して順方向側の該フレームの順に、優先順位が高い方から低い方へ設定される
    ことを特徴とする再生装置。
  9. 請求項１に記載の再生装置において、
    上記フレームバッファに格納されたフレームのうち出力フレームを設定する出力設定部をさらに有し、
    上記出力設定部は、
    上記フレームバッファに上記目標再生フレームとされたフレームが格納されている場合は、該目標再生フレームとされたフレームを上記出力フレームとし、
    上記フレームバッファに上記目標再生フレームとされたフレームが格納されていないときは、上記フレームバッファに格納されているフレームのうち、再生順が最も近く、且つ、該目標再生フレームとされたフレームの再生順を越えないフレームを上記出力フレームとする
    ことを特徴とする再生装置。
  10. 予測符号化によるフレーム間圧縮を用いて圧縮符号化されランダムアクセス可能な記録媒体に記録されたビデオデータを再生する再生方法において、
    ランダムアクセス可能な記録媒体に記録されたビデオデータを再生部で再生する再生のステップと、
    上記再生のステップで再生された上記ビデオデータを、１フレーム時間に１フレームを出力するようにデコードするデコードのステップと、
    上記デコードのステップでデコードされた上記ビデオデータの複数フレーム分を一時的に格納可能なフレームバッファの、次に再生されるべき目標再生フレームに対する目標パターンを、フレーム毎に優先順位を設定して作成する目標パターン作成のステップと、
    現在の上記フレームバッファの状態と、次に再生されるべき目標再生フレームに対応する上記目標パターンとを比較し、比較結果に基づき、該目標パターンに含まれ、且つ、上記現在のフレームバッファに含まれていないフレームのうち、該目標パターン内で上記優先順位が最も高く設定されたフレームのビデオデータを上記記録媒体から再生するように上記再生部を制御するステップと
    を有する
    ことを特徴とする再生方法。
  11. 予測符号化によるフレーム間圧縮を用いて圧縮符号化されランダムアクセス可能な記録媒体に記録されたビデオデータを再生する再生方法をコンピュータ装置に実行させる再生プログラムにおいて、
    上記再生方法は、
    ランダムアクセス可能な記録媒体に記録されたビデオデータを再生部で再生する再生のステップと、
    上記再生のステップで再生された上記ビデオデータを、１フレーム時間に１フレームを出力するようにデコードするデコードのステップと、
    上記デコードのステップでデコードされた上記ビデオデータの複数フレーム分を一時的に格納可能なフレームバッファの、次に再生されるべき目標再生フレームに対する目標パターンを、フレーム毎に優先順位を設定して作成する目標パターン作成のステップと、
    現在の上記フレームバッファの状態と、次に再生されるべき目標再生フレームに対応する上記目標パターンとを比較し、比較結果に基づき、該目標パターンに含まれ、且つ、上記現在のフレームバッファに含まれていないフレームのうち、該目標パターン内で上記優先順位が最も高く設定されたフレームのビデオデータを上記記録媒体から再生するように上記再生部を制御するステップと
    を有する
    ことを特徴とする再生プログラム。
JP2005374235A 2005-12-27 2005-12-27 再生装置、再生方法および再生プログラム Pending JP2007180670A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005374235A JP2007180670A (ja) 2005-12-27 2005-12-27 再生装置、再生方法および再生プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005374235A JP2007180670A (ja) 2005-12-27 2005-12-27 再生装置、再生方法および再生プログラム

Publications (1)

Publication Number Publication Date
JP2007180670A true JP2007180670A (ja) 2007-07-12

Family

ID=38305434

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005374235A Pending JP2007180670A (ja) 2005-12-27 2005-12-27 再生装置、再生方法および再生プログラム

Country Status (1)

Country Link
JP (1) JP2007180670A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011028802A (ja) * 2009-07-23 2011-02-10 Sony Corp 編集装置、編集方法、およびプログラム
JP2013131146A (ja) * 2011-12-22 2013-07-04 Aisin Aw Co Ltd データ読出しシステム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06233242A (ja) * 1993-02-03 1994-08-19 Matsushita Electric Ind Co Ltd 映像信号符号化装置および映像信号復号化再生装置
JP2002010186A (ja) * 2001-05-07 2002-01-11 Sony Corp ディスク状データ記録媒体

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06233242A (ja) * 1993-02-03 1994-08-19 Matsushita Electric Ind Co Ltd 映像信号符号化装置および映像信号復号化再生装置
JP2002010186A (ja) * 2001-05-07 2002-01-11 Sony Corp ディスク状データ記録媒体

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011028802A (ja) * 2009-07-23 2011-02-10 Sony Corp 編集装置、編集方法、およびプログラム
JP2013131146A (ja) * 2011-12-22 2013-07-04 Aisin Aw Co Ltd データ読出しシステム

Similar Documents

Publication Publication Date Title
JP4682759B2 (ja) 再生装置、再生方法および再生プログラム
JP4631747B2 (ja) 再生装置、再生方法および再生プログラム
US8300702B2 (en) Data processing apparatus, data processing method, data processing program, data structure, recording medium, reproducing apparatus, reproducing method, and reproducing program
JP2013236384A (ja) 記録媒体再生システム
JP2006303652A (ja) 情報記録再生システム、情報記録再生装置及び情報記録再生方法
JP4297121B2 (ja) 再生装置および再生方法
JP2006073173A (ja) 情報記録再生装置及び方法
JP4297122B2 (ja) 再生装置および再生方法
JP2007180670A (ja) 再生装置、再生方法および再生プログラム
JP4706530B2 (ja) 再生装置、再生方法および再生プログラム
JP2004140575A (ja) データ処理装置、データ処理方法、および情報記憶媒体、並びにコンピュータ・プログラム
JP2004350152A (ja) 映像再生装置および映像再生方法
JP2001103424A (ja) 符号化ビットストリーム記録及び／又は再生装置、並びに記録媒体
JP4217545B2 (ja) データ処理方法
JP2004357212A (ja) 記録再生装置、記録再生方法、その記録媒体およびプログラム
JP2000324447A (ja) ディスク状記録媒体、記録装置及び再生装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081201

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100713

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100831

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101029

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20101116