JP5079228B2 - ビデオシーケンスのｇｏｐを表すピクチャの符号化されたグループを復号してビデオシーケンスおよびｇｏｐを一時的に逆方向にプレゼンテーションまたは表示する方法および装置 - Google Patents

Description

本発明は、ビデオシーケンスのＧＯＰを表すピクチャの符号化されたグループを復号してビデオシーケンスおよびＧＯＰを一時的に逆方向にプレゼンテーションまたは表示する方法および装置に関する。

ＭＰＥＧ符号化されたビデオは、ディジタルビデオの記憶および検索のための世界的なフォーマットである。ＭＰＥＧは情報低減のために動き補償予測を使用する。これにより、先行して復号されている他のピクチャから予測されるフレーム間符号化されたピクチャが形成される。先行して形成されているそのようなピクチャは、それらのピクチャが独立して復号できる場合にはフレーム内符号化されるか、フレーム間符号化される。符号化されたビデオビットストリームへ何らかのランダムアクセスを準備するために、複数のフレーム内符号化されたピクチャおよびフレーム間符号化されたピクチャはいかなる場合にもピクチャグループ（ＧＯＰ）として構成されている。ＧＯＰは復号を開始するための少なくとも１つのフレーム内符号化されたピクチャと、可変数の他のフレーム内符号化されたピクチャおよび大部分を占めるフレーム間符号化されたピクチャを包含する。フレーム間符号化されたピクチャは通常の場合、双方向予測ピクチャも包含する。ＧＯＰ構造は、以下のように選択される。すなわち、ビデオビットストリーム内のシームレスな入口の特徴が維持されている間は効率的な符号化のための最適化が達成されるように、すなわち再生がどのＧＯＰで開始されてもビデオ品質の低下は生じないように選択される。

しかしながらこのシナリオは、ビデオのトリックプレイが要求される場合には変わってしまう。これは殊に逆再生モードでの復号に当てはまる。逆方向に再生するということ（すなわちトリックプレイモード）はＧＯＰのピクチャを反対の順序で、またＧＯＰの境界を越えて表示することを意味する。つまり必要とされるＧＯＰ構造は動き補償予測が（順方向の）符号化に使用されたときの間は構成されていない。

逆再生モードの復号に関して異なる２つの技術が公知である。第１の技術は一般的に、ピクチャの一時的なサブサンプリングを実施する。双方向予測Ｂピクチャはフレーム記憶容量が不足しているのでスキップされ、ＧＯＰの長さが比較的長い場合にはＧＯＰの最後のＰピクチャですら逆転再生の間は復号されないもしくは除外される。いずれのサブ技術も滑らかでないビデオムーブメントが生じ、したがってピクチャの品質は低下する。

別の先行技術は超低速逆再生モード（シングルステップモード）であり、このモードにおいてはＧＯＰの全てのピクチャが復号されて、反対の順序で表される。このことは、反対の順序での次の目標ピクチャに達するまで現在のＧＯＰをその開始から繰り返し復号することによって達成される。そのような処理は本来の速度よりも遙かに遅く、したがって一種のスライドショーのような効果が生じる。

本発明の課題は、必要とされるフレームバッファの数を低減し、実際の時間に近い速度での表示を達成する滑らかな逆方向ビデオモードを実現する方法および装置を提供することである。

請求項１に係る発明は、ビデオシーケンスのＧＯＰと称する符号化されたピクチャのグループを復号し、前記ビデオシーケンスおよび前記ＧＯＰを一時的に逆方向にプレゼンテーションまたは表示する方法であって、各ＧＯＰは他のピクチャの予測に使用されるアンカピクチャと、他のピクチャの予測には使用されない散在している非アンカピクチャとを包含し、前記ＧＯＰのうちの現在のＧＯＰの復号を該現在のＧＯＰの始めからの該現在のＧＯＰのアンカピクチャの復号でもって開始するが、該現在のＧＯＰの全てのピクチャのプレゼンテーションまたは表示を該現在のＧＯＰの終わりからの該現在のＧＯＰのピクチャのプレゼンテーションまたは表示でもって開始して、該現在のＧＯＰの始めまで継続し、前記非アンカピクチャを、記憶されている復号された前記アンカピクチャのうちの該非アンカピクチャに対応する隣接するアンカピクチャを使用してビットストリームバッファからオンザフライで復号する形式のビデオシーケンスのＧＯＰと称する符号化されたピクチャのグループを復号し、当該方法は、最初のＧＯＰの最後の復号されたアンカピクチャのグループのみを専用のピクチャバッファに最初に記憶し、そして、該最初に記憶された前記最後の復号されたアンカピクチャとこれに対応する前記散在している非アンカピクチャとを使用して前記現在のＧＯＰのプレゼンテーションまたは表示を開始するステップであって、前記専用のピクチャバッファの全数がＧＯＰ当たりのアンカピクチャの全数よりも少なく、前記現在のＧＯＰの前記復号されたアンカピクチャのある特定のアンカピクチャが専用のピクチャバッファの中間に記憶され、該特定のアンカピクチャが、前記現在のＧＯＰの開始と前記最後の復号されたアンカピクチャとの時間間隔の半分またはほぼ半分の時間間隔のＧＯＰ表示時刻の位置に配置され、該特定のアンカピクチャが前記ＧＯＰの全くの始めからではなく該位置から前記ＧＯＰのアンカピクチャの復号の再開を容易にする、ステップと、前記現在のＧＯＰの始めに達するまで、前記専用のピクチャバッファの中間に記憶されている復号されたアンカピクチャの残りのうちのいずれかと、対応する前記散在している非アンカピクチャとを使用して、前記現在のＧＯＰの残りのピクチャのプレゼンテーションまたは表示を継続するステップであって、復号処理時間を前記現在のＧＯＰの前記最後に復号されたアンカピクチャのグループには属さない前記現在のＧＯＰのアンカピクチャの反復的な復号に使用できるように、前記現在のＧＯＰの前記復号されたアンカピクチャの少なくとも２つのアンカピクチャのプレゼンテーションまたは表示を少なくとも１回繰り返し、現在のＧＯＰの前記プレゼンテーションまたは表示を、該プレゼンテーションまたは表示が終了したときに、プレゼンテーションまたは表示される後続のＧＯＰのための対応する復号されたアンカピクチャが再び前記専用のピクチャバッファに記憶されているように実施する、ステップと、を含み、逆方向のプレゼンテーションまたは表示処理の間に、前記特定のアンカピクチャ自体が評価された場合には、別の特定のアンカピクチャを前記専用のピクチャバッファに記憶し、該別の特定のアンカピクチャが、既にプレゼンテーションまたは表示された前記現在のＧＯＰのピクチャを除いて、ＧＯＰの開始から現在バッファされているアンカピクチャまでの表示時間の半分またはほぼ半分の位置に配置されている方法によって解決される。

請求項２に係る発明は、前記ビデオシーケンスが、ＭＰＥＧ−４−ＡＶＣ Ｂ記憶ピクチャであるアンカピクチャを包含する、請求項１記載の方法によって解決される。

請求項３に係る発明は、ビデオシーケンスのＧＯＰと称する符号化されたピクチャのグループを復号し、前記ビデオシーケンスおよび前記ＧＯＰを一時的に逆方向にプレゼンテーションまたは表示する装置であって、各ＧＯＰは他のピクチャの予測に使用されるアンカピクチャと、他のピクチャの予測には使用されない散在している非アンカピクチャとを包含し、前記ＧＯＰのうちの現在のＧＯＰの復号は該現在のＧＯＰの始めからの該現在のＧＯＰのアンカピクチャの復号でもって開始されるが、該現在のＧＯＰの全てのピクチャのプレゼンテーションまたは表示が該現在のＧＯＰの終わりからの該現在のＧＯＰのピクチャのプレゼンテーションまたは表示でもって開始されて、該現在のＧＯＰの始めまで継続され、前記非アンカピクチャは、記憶されている復号された前記アンカピクチャのうちの該非アンカピクチャに対応する隣接するアンカピクチャを使用してビットストリームバッファからオンザフライで復号される形式のビデオシーケンスのＧＯＰと称する符号化されたピクチャのグループを復号し、ビデオシーケンスおよびＧＯＰを一時的に逆方向にプレゼンテーションまたは表示する、前記装置において、最初のＧＯＰの最後の復号されたアンカピクチャのグループのみを専用のピクチャバッファに最初に記憶し、そして、該最初に記憶された前記最後の復号されたアンカピクチャとこれに対応する前記散在している非アンカピクチャとを使用して前記現在のＧＯＰのプレゼンテーションまたは表示を開始し、前記専用のピクチャバッファの全数がＧＯＰ当たりのアンカピクチャの全数よりも少なく、前記現在のＧＯＰの前記復号されたアンカピクチャのある特定のアンカピクチャが専用のピクチャバッファの中間に記憶され、該特定のアンカピクチャが、前記現在のＧＯＰの開始と前記最後の復号されたアンカピクチャとの時間間隔の半分またはほぼ半分の時間間隔のＧＯＰ表示時刻の位置に配置され、該特定のアンカピクチャが前記ＧＯＰの全くの始めからではなく該位置から前記ＧＯＰのアンカピクチャの復号の再開を容易にし、前記現在のＧＯＰの始めに達するまで、前記専用のピクチャバッファに中間的に記憶されている復号されたアンカピクチャの残りのうちのいずれかと、対応する前記散在している非アンカピクチャとを使用して、前記現在のＧＯＰの残りのピクチャのプレゼンテーションまたは表示を継続し、復号処理時間を前記現在のＧＯＰの前記最後に復号されたアンカピクチャのグループには属さない前記現在のＧＯＰのアンカピクチャの反復的な復号に使用できるように、前記現在のＧＯＰの前記復号されたアンカピクチャの少なくとも２つのアンカピクチャのプレゼンテーションまたは表示を少なくとも１回繰り返し、現在のＧＯＰの前記プレゼンテーションまたは表示を、該プレゼンテーションまたは表示が終了したときに、プレゼンテーションまたは表示される後続のＧＯＰのための対応する復号されたアンカピクチャが再び前記専用のピクチャバッファに記憶されているように実施することに適した手段を包含し、逆方向のプレゼンテーションまたは表示処理の間に、前記特定のアンカピクチャ自体が評価された場合には、別の特定のアンカピクチャが専用のピクチャバッファに記憶され、該別の特定のアンカピクチャは、既にプレゼンテーションまたは表示されている前記現在のＧＯＰのピクチャを除いて、ＧＯＰの開始から現在バッファされているアンカピクチャまでの表示時間の半分またはほぼ半分の位置に配置されている装置によって解決される。

請求項４に係る発明は、前記ビデオシーケンスが、ＭＰＥＧ−４−ＡＶＣ Ｂ記憶ピクチャであるアンカピクチャを包含する、請求項３記載の装置によって解決される。

本発明は、異なるＧＯＰ構造に関して、より少ないフレームバッファを使用して、フレーム復号シーケンスを巧妙に変更することにより、ＭＰＥＧ−１（ＩＳＯ／ＩＥＣ １１１７２−２）、ＭＰＥＧ−２（ＩＳＯ／ＩＥＣ １３８１８−２）およびＭＰＥＧ−４（ＩＳＯ／ＩＥＣ １４４９６）ビデオのような全てのタイプのＭＰＥＧピクチャシーケンスのビデオの滑らかな逆再生を容易にし、また幾つかの実施形態においてはＩピクチャおよび／またはＰピクチャが１回以上復号される。また本発明は、ＭＰＥＧ−４−ＡＶＣ（ＩＳＯ／ＩＥＣ １４４９６−１０ Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）の高度ビデオコーデックに関して規定されているようなＧＯＰ構造の逆方向復号も可能にする。このＭＰＥＧ−４−ＡＶＣにおいては、双方向予測ピクチャを使用することによってＢ記憶（B-Stored）ピクチャ「Ｂｓ」（パラメータnal_ref_idcは０ではない）と称される別のアンカフレーム階層をアンカフレームとして包含することができる。アンカフレームとしてＢピクチャを使用する場合には、このＢピクチャはフレームバッファに記憶され保持されるべきであり、表示のためだけに直接的に（すなわちオンザフライ、一時的にピクチャを記憶しない）復号することはできない。さもなければ、Ｂピクチャを別のフレーム間符号化されたピクチャの予測のために使用することはできない。ＭＰＥＧ−４におけるＢ記憶ピクチャはＭＰＥＧ−２の拡張形態であり、このＭＰＥＧ−２においてはアンカフレームのためにフレーム内符号化ピクチャまたは一方向予測されるフレーム間符号化されたピクチャ（ＩピクチャおよびＰピクチャ）が使用される。

本発明は異なるＧＯＰ構造に関して、メモリ容量限界を考慮したより円滑な逆方向モードを形成する一般的に適用可能なやり方を提供する。このことは大きいサイズのＧＯＰを処理する場合には殊に有利である。

原則として本発明による方法は以下のことに適している：
ビデオシーケンスのＧＯＰを表すピクチャの符号化されたグループを復号し、ビデオシーケンスおよびＧＯＰを一時的に逆方向にプレゼンテーションまたは表示し、
ここで、各ＧＯＰは他のピクチャの予測に使用されるアンカピクチャと、他のピクチャの予測には使用されない散在している非アンカピクチャとを包含し、
またＧＯＰのうちの現在のＧＯＰの復号をこの現在のＧＯＰの始めからの現在のＧＯＰのアンカピクチャの復号でもって開始するが、現在のＧＯＰの全てのピクチャのプレゼンテーションまたは表示をこの現在のＧＯＰの終わりからの現在のＧＯＰのピクチャのプレゼンテーションまたは表示でもって開始し、この現在のＧＯＰの始めまで継続し、
非アンカピクチャを、記憶されている復号されたアンカピクチャのうちの相応の隣接するアンカピクチャを使用してビットストリームバッファからオンザフライで復号し、この方法は、
−最初のＧＯＰの最後に復号されたアンカピクチャのグループのみを、ＧＯＰ毎のアンカピクチャの総数よりも少ない数の専用のピクチャバッファに最初に記憶し、最初に記憶されている復号されたアンカピクチャと、相応の散在している非アンカピクチャとを使用して現在のＧＯＰのプレゼンテーションまたは表示を開始するステップと、
−現在のＧＯＰの始めに達するまで、専用のピクチャバッファに中間的に記憶されている復号されたアンカピクチャの残りのうちの１つと、相応の散在している非アンカピクチャとを使用して、現在のＧＯＰの残りのピクチャのプレゼンテーションまたは表示を継続し、現在のＧＯＰの復号されたアンカピクチャの少なくともＮ個（ここでＮは１より大きい整数）のプレゼンテーションまたは表示を少なくとも１回繰り返し、復号処理時間を現在のＧＯＰの最後に復号されたアンカピクチャのグループには属さない現在のＧＯＰのアンカピクチャの反復的な復号に使用し、且つ復号されたアンカピクチャのうちの１つのプレゼンテーションまたは表示がＮ度繰り返されることを回避し、現在のＧＯＰのプレゼンテーションまたは表示を、このプレゼンテーションまたは表示が終了したときに、プレゼンテーションまたは表示すべき後続のＧＯＰのための相応の復号されたアンカピクチャが再び専用のピクチャバッファに記憶されているように実施するステップを包含する、
または本発明による方法は以下のことに適している：
ビデオシーケンスのＧＯＰを表すピクチャの符号化されたグループを復号し、ビデオシーケンスおよびＧＯＰを一時的に逆方向にプレゼンテーションまたは表示し、
ここで、各ＧＯＰは他のピクチャの予測に使用されるアンカピクチャと、他のピクチャの予測には使用されない散在している非アンカピクチャとを包含し、
またＧＯＰのうちの現在のＧＯＰの復号をこの現在のＧＯＰの始めからの現在のＧＯＰのアンカピクチャの復号でもって開始するが、現在のＧＯＰの全てのピクチャのプレゼンテーションまたは表示をこの現在のＧＯＰの終わりからの現在のＧＯＰのピクチャのプレゼンテーションまたは表示でもって開始し、この現在のＧＯＰの始めまで継続し、
非アンカピクチャを、記憶されている復号されたアンカピクチャのうちの相応の隣接するアンカピクチャを使用してビットストリームバッファからオンザフライで復号し、この方法は、
−最初のＧＯＰの最後に復号されたアンカピクチャのグループのみを、ＧＯＰ毎のアンカピクチャの総数よりも少ない数の専用のピクチャバッファに最初に記憶し、最初に記憶されている復号されたアンカピクチャと、相応の散在している非アンカピクチャとを使用して現在のＧＯＰのプレゼンテーションまたは表示を開始し、ＧＯＰ表示時間において現在のＧＯＰの開始から最後に復号されたアンカピクチャのグループまでの時限の半分またはほぼ半分の位置に配置されており且つＧＯＰの全くの始めからではなくこのアンカピクチャの位置からの復号の再開を容易にする、現在のＧＯＰの復号されたアンカピクチャのうちの特定のアンカピクチャを中間的に専用のピクチャバッファに記憶するステップと、
−現在のＧＯＰの始めに達するまで、専用のピクチャバッファに中間的に記憶されている復号されたアンカピクチャの残りのうちの１つと、相応の散在している非アンカピクチャとを使用して、現在のＧＯＰの残りのピクチャのプレゼンテーションまたは表示を継続し、現在のＧＯＰの復号されたアンカピクチャの少なくとも２つのプレゼンテーションまたは表示を少なくとも１回繰り返し、復号処理時間を現在のＧＯＰの最後に復号されたアンカピクチャのグループには属さない現在のＧＯＰのアンカピクチャの反復的な復号に使用し、現在のＧＯＰの前記プレゼンテーションまたは表示を、このプレゼンテーションまたは表示が終了したときに、プレゼンテーションまたは表示すべき後続のＧＯＰのための相応の復号されたアンカピクチャが再び専用のピクチャバッファに記憶されているように実施するステップを包含する、
または本発明による方法は以下のことに適している：
ビデオシーケンスのＧＯＰを表すピクチャの符号化されたグループを復号し（ＢＳＢＵＦ，ＤＥＣ，ＦＲＢＵＦ，ＰＲＳ，ＢＳＩＮＤＢ，ＣＴＲＬ）、ビデオシーケンスおよびＧＯＰを一時的に逆方向にプレゼンテーションまたは表示する（ＦＲＢＵＦ，ＶＤＤ）方法であって、
各ＧＯＰは他のピクチャの予測に使用されるアンカピクチャと、他のピクチャの予測には使用されない散在している非アンカピクチャとを包含し、ＧＯＰはアンカピクチャでは始まらずに、少なくとも１つの非アンカピクチャで始まるＭＰＥＧブロークンリンクＧＯＰであり、
ＧＯＰのうちの現在のＧＯＰの復号をこの現在のＧＯＰの始めからの現在のＧＯＰのアンカピクチャの復号でもって開始するが、現在のＧＯＰの全てのピクチャのプレゼンテーションまたは表示をこの現在のＧＯＰの終わりからの現在のＧＯＰのピクチャのプレゼンテーションまたは表示でもって開始し、この現在のＧＯＰの始めまで継続し、
非アンカピクチャを、記憶されている復号されたアンカピクチャのうちの相応の隣接するアンカピクチャを使用してビットストリームバッファからオンザフライで復号し、この方法は、
−最初のＧＯＰの復号されたアンカピクチャを専用のピクチャバッファに最初に記憶するステップと、
−記憶されている復号されたアンカピクチャと相応の散在している非アンカピクチャとを使用して現在のＧＯＰをプレゼンテーションまたは表示し、この現在のＧＯＰのプレゼンテーションまたは表示を、現在のＧＯＰのアンカピクチャのプレゼンテーションまたは表示が終了する前に、処理すべき後続のＧＯＰのアンカピクチャが復号されて、専用のピクチャバッファのうちの１つに記憶されているように実施し、この復号および記憶を後続のＧＯＰの最初のアンカピクチャでもって開始し、後続のＧＯＰの最後のアンカピクチャでもって終了するステップを包含する。

原則として本発明による装置は以下のことに適している：
ビデオシーケンスのＧＯＰを表すピクチャの符号化されたグループを復号し、ビデオシーケンスおよびＧＯＰを一時的に逆方向にプレゼンテーションまたは表示し、
ここで、各ＧＯＰは他のピクチャの予測に使用されるアンカピクチャと、他のピクチャの予測には使用されない散在している非アンカピクチャとを包含し、
またＧＯＰのうちの現在のＧＯＰの復号はこの現在のＧＯＰの始めからの現在のＧＯＰのアンカピクチャの復号でもって開始されるが、現在のＧＯＰの全てのピクチャのプレゼンテーションまたは表示はこの現在のＧＯＰの終わりからの現在のＧＯＰのピクチャのプレゼンテーションまたは表示でもって開始され、この現在のＧＯＰの始めまで継続され、
非アンカピクチャは、記憶されている復号されたアンカピクチャのうちの相応の隣接するアンカピクチャを使用してビットストリームバッファからオンザフライで復号され、この装置は、
−最初のＧＯＰの最後に復号されたアンカピクチャのグループのみを、ＧＯＰ毎のアンカピクチャの総数よりも少ない数の専用のピクチャバッファに最初に記憶し、最初に記憶されている復号されたアンカピクチャと、相応の散在している非アンカピクチャとを使用して現在のＧＯＰのプレゼンテーションまたは表示を開始し、
−現在のＧＯＰの始めに達するまで、専用のピクチャバッファに中間的に記憶されている復号されたアンカピクチャの残りのうちの１つと、相応の散在している非アンカピクチャとを使用して、現在のＧＯＰの残りのピクチャのプレゼンテーションまたは表示を継続し、現在のＧＯＰの復号されたアンカピクチャの少なくともＮ個（ここでＮは１より大きい整数）のプレゼンテーションまたは表示を少なくとも１回繰り返し、復号処理時間を現在のＧＯＰの最後に復号されたアンカピクチャのグループには属さない現在のＧＯＰのアンカピクチャの反復的な復号に使用し、且つ復号されたアンカピクチャのうちの１つのプレゼンテーションまたは表示がＮ度繰り返されることを回避し、現在のＧＯＰのプレゼンテーションまたは表示を、このプレゼンテーションまたは表示が終了したときに、プレゼンテーションまたは表示すべき後続のＧＯＰのための相応の復号されたアンカピクチャが再び専用のピクチャバッファに記憶されているように実施することに適した手段を包含する、
または本発明による装置は以下のことに適している：
ビデオシーケンスのＧＯＰを表すピクチャの符号化されたグループを復号し、ビデオシーケンスおよびＧＯＰを一時的に逆方向にプレゼンテーションまたは表示し、
ここで、各ＧＯＰは他のピクチャの予測に使用されるアンカピクチャと、他のピクチャの予測には使用されない散在している非アンカピクチャとを包含し、
またＧＯＰのうちの現在のＧＯＰの復号はこの現在のＧＯＰの始めからの現在のＧＯＰのアンカピクチャの復号でもって開始されるが、現在のＧＯＰの全てのピクチャのプレゼンテーションまたは表示がこの現在のＧＯＰの終わりからの現在のＧＯＰのピクチャのプレゼンテーションまたは表示でもって開始され、この現在のＧＯＰの始めまで継続され、
非アンカピクチャは、記憶されている復号されたアンカピクチャのうちの相応の隣接するアンカピクチャを使用してビットストリームバッファからオンザフライで復号され、この装置は、
−最初のＧＯＰの最後に復号されたアンカピクチャのグループのみを、ＧＯＰ毎のアンカピクチャの総数よりも少ない数の専用のピクチャバッファに最初に記憶し、最初に記憶されている復号されたアンカピクチャと、相応の散在している非アンカピクチャとを使用して現在のＧＯＰのプレゼンテーションまたは表示を開始し、ＧＯＰ表示時間において現在のＧＯＰの開始から最後に復号されたアンカピクチャのグループまでの時限の半分またはほぼ半分の位置に配置されており且つＧＯＰの全くの始めからではなくこのアンカピクチャの位置からの復号の再開を容易にする、現在のＧＯＰの復号されたアンカピクチャのうちの特定のアンカピクチャを中間的に専用のピクチャバッファに記憶し、
−現在のＧＯＰの始めに達するまで、専用のピクチャバッファに中間的に記憶されている復号されたアンカピクチャの残りのうちの１つと、相応の散在している非アンカピクチャとを使用して、現在のＧＯＰの残りのピクチャのプレゼンテーションまたは表示を継続し、現在のＧＯＰの復号されたアンカピクチャの少なくとも２つのプレゼンテーションまたは表示を少なくとも１回繰り返し、復号処理時間を現在のＧＯＰの最後に復号されたアンカピクチャのグループには属さない現在のＧＯＰのアンカピクチャの反復的な復号に使用し、現在のＧＯＰのプレゼンテーションまたは表示を、このプレゼンテーションまたは表示が終了したときに、プレゼンテーションまたは表示すべき後続のＧＯＰのための相応の復号されたアンカピクチャが再び専用のピクチャバッファに記憶されているように実施することに適した手段を包含する、
または本発明による装置は以下のことに適している：
ビデオシーケンスのＧＯＰを表すピクチャの符号化されたグループを復号し、ビデオシーケンスおよびＧＯＰを一時的に逆方向にプレゼンテーションまたは表示し、
ここで、各ＧＯＰは他のピクチャの予測に使用されるアンカピクチャと、他のピクチャの予測には使用されない散在している非アンカピクチャとを包含し、ＧＯＰはアンカピクチャでは始まらずに、少なくとも１つの非アンカピクチャで始まるＭＰＥＧブロークンリンクＧＯＰであり、
またＧＯＰのうちの現在のＧＯＰの復号はこの現在のＧＯＰの始めからの現在のＧＯＰのアンカピクチャの復号でもって開始されるが、現在のＧＯＰの全てのピクチャのプレゼンテーションまたは表示はこの現在のＧＯＰの終わりからの現在のＧＯＰのピクチャのプレゼンテーションまたは表示でもって開始され、この現在のＧＯＰの始めまで継続され、
非アンカピクチャは、記憶されている復号されたアンカピクチャのうちの相応の隣接するアンカピクチャを使用してビットストリームバッファからオンザフライで復号され、この装置は、
−最初のＧＯＰの復号されたアンカピクチャを専用のピクチャバッファに最初に記憶し、
−記憶されている復号されたアンカピクチャと相応の散在している非アンカピクチャとを使用して現在のＧＯＰをプレゼンテーションまたは表示し、この現在のＧＯＰのプレゼンテーションまたは表示を、現在のＧＯＰのアンカピクチャのプレゼンテーションまたは表示が終了する前に、処理すべき後続のＧＯＰのアンカピクチャが復号されて、専用のピクチャバッファのうちの１つに記憶されているように実施し、この復号および記憶を後続のＧＯＰの最初のアンカピクチャでもって開始し、後続のＧＯＰの最後のアンカピクチャでもって終了することに適した手段を包含する。

本発明の有利な付加的な実施形態は各従属請求項に記載されている。

本発明の実施例を図面に関連させて以下説明する。

図１は標準的なＭＰＥＧ−２構造を示す。このＧＯＰ構造は後述する図２と比較すれば明らかであるようにクローズド（closed）ＧＯＰである。クローズドＧＯＰ構造は外部のアンカフレームを使用することなくそのＧＯＰ自体で復号することができる。ＧＯＰの構造を変更することはできるが、時間軸ｔの方向での復号を開始するために少なくとも１つのＩピクチャないしＩフレームを包含している必要がある。Ｉピクチャはフレーム内符号化ピクチャであり、他のピクチャからのデータを使用することなく復号することができる。ＰピクチャないしＰフレームはフレーム間符号化されており、このことはこれらのピクチャないしフレームが、先行して復号されたアンカフレームから動き補償されて（一時的に）予測されることを意味している。ＭＰＥＧ−２ではアンカフレームは常にＩピクチャまたはＰピクチャである。Ｂピクチャは過去のアンカフレームまたは未来のアンカフレームから双方向動き補償されて（一時的に）予測される。図示されているＧＯＰはＮ＝１３のピクチャを包含し、これらのピクチャにおいてアンカフレームはＭ＝３の間隔をおいている。

図２は、復号されるべき最初のＩピクチャに先行して２つのＢピクチャが存在しているＭＰＥＧ−２ＧＯＰ構造を示す。この種のＧＯＰ構造は、先行する２つのＢピクチャを復号するために別のＧＯＰからのデータが必要とされるために、より正確には、先行するＧＯＰの最後のアンカフレームが事前に復号されていなければならないために、「ブロークンリンク（broken link）ＧＯＰ」と称される。ブロークンリンクＧＯＰの欠点は逆方向復号がより複雑になるということである。図示されているＧＯＰはＮ＝１２のピクチャを包含し、これらのピクチャにおいてアンカフレームはＭ＝３の間隔をおいている。

図３はＢ記憶ピクチャＢｓを包含するＭＰＥＧ−４−ＡＶＣ ＧＯＰ構造を示す。通常のＢピクチャと比べて、Ｂ記憶ピクチャを他のピクチャのさらなる予測のために使用することができる。すなわち、Ｂ記憶ピクチャをアンカフレームとすることができる。述語「記憶」は、動き補償予測および他のピクチャの再構成を可能にするためにアンカフレームがメモリ内に保持される必要があることを指している。これに対してＢフレームは直接的に表示されるために復号のみが行われ、その復号されたデータが画面上に表される。ＭＰＥＧにおいては、このＢフレームのオンザフライ復号がフレームメモリを節約するために開発されている。図１０から図１２と関連させて説明する実施形態では、Ｂ記憶ピクチャがＢピクチャ予測のためにのみ使用され、Ｐピクチャ予測のためには使用されない。

図４のブロック図には、本発明を実現するために使用されるＭＰＥＧデコーダの主要部分が示されている。入力されるビットストリームＩＢＳがビットストリームバッファＢＳＢＵＦに記憶される。復号処理が終了しているバッファＢＳＢＵＦ内のビットストリームの部分はこのビットストリームバッファＢＳＢＵＦから除去される。ビットストリームバッファＢＳＢＵＦはデコーダＤＥＣおよびパーザＰＲＳからアクセスされる。パーザＰＲＳはビットストリームを解析しており、また相応のインデックスを形成する。これらのインデックスはビットストリームインデックスバッファＢＳＩＮＤＢに記憶され、このビットストリームインデックスバッファＢＳＩＮＤＢは必要なビットストリームインデックス情報項目ＢＳＩＩを出力する。「ビットストリームを解析する」とは、ビットストリームバッファＢＳＢＵＦ内の現在のピクチャタイプのデータ（例えばＢｓピクチャ）およびこれらのデータの現在の配置（ピクチャの開始バイト位置および終了バイト位置）を分析することを意味している。

動作時に、パーザＰＲＳはビットストリームインデックスバッファＢＳＩＮＤＢに先行して記憶されているビットストリームインデックス情報項目ＢＳＩＩにアクセスする。デコーダＤＥＣはビットストリームバッファＢＳＢＵＦから出力されるビットストリームの復号を実行するためにビットストリームインデックス情報項目ＢＳＩＩをビットストリームインデックスバッファＢＳＩＮＤＢから受け取る。アンカフレームを表す復号または再構成されたピクチャデータは相応のフレームバッファＦＲＢＵＦに記憶され、このフレームバッファＦＲＢＵＦは、適切な期間の間に、相応のビデオ表示データＶＤＤを出力する。すなわち復号されたピクチャが表示される。バッファに記憶されるビットストリームピクチャデータにおいてアンカフレームを表さないピクチャデータ（殊にＢフレームデータ）はオンザフライで復号または再構成され、相応のビデオ表示データＶＤＤとして直接的にまたはフレームバッファを介して出力される。択一的な実施形態として、もし使用可能であれば、復号されたＢピクチャデータを一時的にフレームバッファに記憶することができるが、その記憶は表示の前に先行して例えば半フレーム実行される。

必要に応じて、デコーダＤＥＣは動き補償予測を実施するために、相応のアンカフレームデータをフレームバッファＦＲＢＵＦから受信する。Ｂピクチャの復号の場合には、この復号をオンザフライで行うことができる。すなわち、ピクチャに関するデータの一部のみ、例えば１つのＭＰＥＧスライスがバッファされ、ビデオ表示データとして表示装置（図示せず）に出力される。オンザフライで復号されたピクチャデータは表示後に脱落する。全ての処理はコントローラＣＴＲＬによって制御され、このコントローラＣＴＲＬにおいてユーザインタフェースＵＩによって復号パラメータまたは表示パラメータをセットまたは変更することができる。ビットストリームインデックスバッファＢＳＩＮＤＢからの必要なビットストリームインデックス情報項目ＢＳＩＩ（ピクチャの開始および終了のバイト位置、ピクチャタイプのデータ）はデコーダＤＥＣを介してビットストリームバッファＢＳＢＵＦに供給されるか、コントローラＣＴＲＬによって受信されてビットストリームバッファＢＳＢＵＦに供給される。

太い接続線はビットストリームデータの復号の流れを表す。太い矢印を有する通常の接続線は中間データの形成を表す。普通の矢印を有する普通の接続線は中間データの読み出しを表す。太い矢印を有する波線の接続線は制御パスを表す。

図５から図１２はピクチャの逆方向復号シーケンスを扱う。図５から図１２に関しては、以下の一般的な注釈が当てはまる。これらの図面の上部には、典型的なＧＯＰ構造がそれぞれ時間方向ｔ_Ｆでの順方向表示順序とビットストリーム順序で示されている。その下には使用されるフレームバッファおよびコードバッファが示されており、これらのバッファにはそれぞれバッファ番号が割り当てられている。このバッファ番号はそれぞれの図面の別の部分にも示されている。バッファ内に示されているピクチャタイプおよびフレーム番号は復号が始まっている場合のみスナップショットを表し、これらをさらなる処理において変更することができる。フレームバッファ（図４においてＦＲＢＵＦによって表されている）は復号されたピクチャをそれぞれ記憶し、これに対してコードバッファはピクチャの符号化されているデータをそれぞれ記憶する。これらのコードバッファはビットストリームバッファＢＳＢＵＦ内のそれぞれの（例えば動的に変化する）記憶領域によって形成することができる。

図５から図１２の下部には「表示」、「復号」および「解析」と表された３つまたは６つの列が、逆方向復号の時間方向ｔ_Ｂで示されている。これらの列は、上述のＧＯＰピクチャシーケンスのどのピクチャ番号および関連するどのフレームバッファまたはコードバッファが、フレームバッファに入力されるピクチャを復号してフレームバッファから出力されるピクチャを表示するため、またビットストリームバッファ内の１つまたは複数のピクチャを解析するために使用されるかを示唆する。列「表示」および「復号」におけるバッファ番号は対応するフレームバッファ番号を参照し、これに対し列「解析」におけるバッファ番号は対応するコードバッファ番号を参照する。ｘｘ−１またはｘｘｘ−１の形式で表されているピクチャ番号は隣接する先行のＧＯＰ構造を参照しているものであり、現在のＧＯＰ構造は参照しているものではない。

Ｂピクチャの復号および表示は上述したこととほぼ同時に行うことができる。したがって列「復号」は、数ピクチャラインと１つのフレームとの間にある期間だけ、例えば半ピクチャだけシフトアップされていると見なすことができる。

解析はＩピクチャおよびＰピクチャに対しても実行されるが、「解析」列には示されていない。これら両方のピクチャタイプは既に符号化されたフォーマットで非常に多くの量のデータによって表されているので、これらのピクチャがデコーダブロックによって復号されたときにビットストリームバッファから除去される。復号されたＩピクチャおよびＰピクチャのみがフレームバッファに記憶され、ＢピクチャまたはＢｓピクチャはメモリを節約するために符号化されたフォーマットで有利にはビットストリームバッファに記憶される。全ての通常のＢフレームはオンザフライで復号されるか、択一的には、使用可能なフレームバッファに表示前に記憶される。

列「表示」内の「休止」は、その休止前に最後に示されたピクチャが視聴者に対して繰り返されることを示唆しているのであって、何らかの空白が発生したことを示唆するものではない。

これら全ての図面は、全てのピクチャが表示される場合、逆方向復号のトリックモードを表す。しかしながらこれらの原理は、Ｂフレームの復号をスキップすることによるアンカフレームの復号、全てのアンカフレーム（Ｉ，Ｐ，［Ｂｓ］）のみの復号および逆の順序でのそれらの表示にも部分的に適用することができる。

図５によるＭＰＥＧ−２クローズドＧＯＰ構造の従来技術による逆方向復号および逆再生においては、ＩピクチャおよびＰピクチャのためのフレームバッファの完全なセットが使用される。「完全」とは、現在のＧＯＰ構造に関して、デコーダが全てのアンカフレーム用の固有のフレームバッファに加えてバックグラウンド復号用の予備フレームバッファを有することを意味している。

ＧＯＰに関する復号は、現在のＧＯＰのアンカピクチャＩ１，Ｐ４，Ｐ７，Ｐ１０およびＰ１３それぞれを復号して、これらのピクチャを最初にフレームバッファ（ＦＲＢＵＦ）１〜５に記憶することにより開始される。これらの復号ステップは列「復号」には示されていないが、図示されている列「復号」においてそれぞれのピクチャＩ１−１，Ｐ４−１，Ｐ７−１，Ｐ１０−１およびＰ１３−１が配置される相応のＧＯＰ時刻において列「復号」より前（すなわち図面においては上方）に配置することができるであろう。ＧＯＰのＢピクチャは、ビットストリームインデックス情報項目ＢＳＩＩを形成するために、最初に相応のコードバッファ♯１〜♯４、すなわちビットストリームバッファＢＳＢＵＦの識別可能な領域に記憶され、パーザＰＲＳにおいて解析される。

続いて、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰ（すなわち逆方向における次のＧＯＰ）からのピクチャＩ１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、予備フレームバッファ６に中間的に記憶される。ピクチャＩ１−１を復号している間に、先行して復号されているピクチャＰ１３がフレームバッファ５から読み出されて表示される。続いて、ピクチャＢ１２およびＢ１１が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯４から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ４−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ５に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ２−１およびＢ３−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ１２およびＢ１１が直前に読み出されたコードバッファ、すなわちコードバッファ♯４に割り当てられるか記憶される間に、ピクチャＰ１０がフレームバッファ４から読み出されて表示される。続いて、ピクチャＢ９およびＢ８が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯３から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ７−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ４に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ５−１およびＢ６−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ９およびＢ８が直前に読み出されたコードバッファ、すなわちコードバッファ♯３に割り当てられるか記憶される間に、ピクチャＰ７がフレームバッファ３から読み出されて表示される。続いて、ピクチャＢ６およびＢ５が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯２から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１０−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ３に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ８−１およびＢ９−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ６およびＢ５が直前に読み出されたコードバッファ、すなわちコードバッファ♯２に割り当てられるか記憶される間に、ピクチャＰ４がフレームバッファ２から読み出されて表示される。続いてピクチャＢ３およびＢ２が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯１から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１３−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ２に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ１１−１およびＢ１２−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ３およびＢ２が直前に読み出されたコードバッファ、すなわちコードバッファ♯１に割り当てられるか記憶される間に、ピクチャＩ１がフレームバッファ１から読み出されて表示される。

この種の処理は逆方向における次のＧＯＰ（すなわち順方向に関して先行するＧＯＰ）に対して繰り返される。しかしながら、アンカピクチャ番号／フレームバッファ番号は変わっているので、列「表示」および「復号」に示されているフレームバッファ番号は相応に整理し直される。すなわち、列「表示」においては「２」〜「６」、列「復号」においては「１」〜「５」、以下同様に続いていく。相応にして、使用されるコードバッファ番号が整理し直されている。

完全なフレームバッファセットを使用することにより、通常の速度での逆方向復号が可能になる。しかしながらこのタイプの処理はフレキシブルではなく、フレームバッファの点で費用がかかる。

本発明によれば、例えば全部で１３のピクチャを有するＭＰＥＧ−２クローズドＧＯＰ構造に関する逆方向モードの表示品質の結果に主観的な著しい劣化が生じることなく、必要とされるフレームバッファの数を６から４に低減することができ、また必要とされるコードバッファの数を４から３に低減することができる。少なくとも１つの表示フレームバッファおよびバックグラウンド復号のための２つの特別フレームバッファが必要とされる。

図６は実際の通常の速度での逆方向復号は可能でないが、通常の速度よりも僅か１５％程度遅いだけの速度で逆方向復号が可能である構成を示している。通常の速度からのずれは、先行するＧＯＰに関する復号を開始できるようにする前に、ＧＯＰの大きさに依存してアンカフレームが復号処理の間に何度も再構成されなければならいことによって惹起される。結果として復号処理ではなく表示処理において休止が生じ（この休止中には反復的に例えば同一のピクチャ、有利には最後に表示されたアンカフレームが表示される）、したがって滑らかでない映像が生じる。

図６における右側の３つの列による構成では、通常はＧＯＰ表示待ち行列の最後に現れる休止が、相応の量の人工的な休止が表示処理に挿入されることによって複数の部分に分割され、これにより全体にわたる非円滑性が低減されて、滑らかなピクチャコンテントのモーションフロー（動き）が提供され、したがって表示はより一層快適なものとなる。休止を分割するために、フレームバッファ（予備フレームバッファも含む）の総数は、少なくともＧＯＰにおけるアンカフレームの数の二分の一の整数であることが要求される。

図６における左側の３つの列による構成では、ＧＯＰに関する復号は、現在のＧＯＰのアンカピクチャＩ１，Ｐ４，Ｐ７，Ｐ１０およびＰ１３それぞれを復号して、アンカピクチャＰ７，Ｐ１０およびＰ１３を最初にフレームバッファ（ＦＲＢＵＦ）１〜３に記憶することにより開始される。これらの復号ステップは列「復号」には示されていないが、相応のＧＯＰ時刻において列「復号」より前（すなわち図面においては上方）に配置することができるであろう。ＧＯＰのＢピクチャＢ５〜Ｂ１２は、ビットストリームインデックス情報項目ＢＳＩＩを形成するために最初に相応のコードバッファ♯１〜♯３、すなわちビットストリームバッファＢＳＢＵＦの識別可能な領域に記憶されて解析される。

続いて、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために（または使用して、何故ならば同一のＧＯＰに属するＩ１，Ｐ４，Ｂ２およびＢ３に対しては先行するＧＯＰ解析からＢＳＩＩを使用できるからである）ピクチャＩ１に関するデータがビットストリームバッフＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、予備フレームバッファ４に中間的に記憶される。ピクチャＩ１を復号している間に、先行して復号されているピクチャＰ１３がフレームバッファ３から読み出されて表示される。続いて、ピクチャＢ１２およびＢ１１が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯３から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために、または相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ４に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ＢＳＩＩを使用して復号され、フレームバッファ３に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために、または相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＢ２およびＢ３に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ１２およびＢ１１が直前に読み出されたコードバッファ、すなわちコードバッファ♯３に割り当てられるか記憶される間に、ピクチャ１０がフレームバッファ２から読み出されて表示される。続いて、ピクチャＢ９およびＢ８が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯２から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰ（すなわち逆方向における次のＧＯＰ）からのピクチャＩ１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ２に中間的に記憶される間に、ピクチャＰ７がバッファ１から読み出されて表示される。続いて、ピクチャＢ６およびＢ５が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯１から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ４−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ１に中間的に記憶される間に、ピクチャＰ４がフレームバッファ３から読み出されて表示される。続いて、ピクチャＢ３およびＢ２が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯３から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからピクチャＰ７−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ１に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ５−１およびＢ６−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ５およびＢ６が直前に読み出されたバッファ、すなわちコードバッファ♯１に割り当てられるか記憶される間に、ピクチャＩ１がフレームバッファ４から読み出されて表示される。

次に、ピクチャＩ１が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ８−１およびＢ９−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ８およびＢ９が直前に読み出されたバッファ、すなわちコードバッファ♯２に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１０−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ２に中間的に記憶される。

次に、ピクチャＩ１が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ１１−１およびＢ１２−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯３に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１３−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ３に中間的に記憶される。

この種の処理は逆方向における次のＧＯＰ（すなわち順方向に関して先行するＧＯＰ）に対して繰り返される。しかしながら、アンカピクチャ番号／フレームピクチャ番号は変わっているので、列「表示」および「復号」に示されているフレームバッファ番号は相応に整理し直されている。

図６の右側の３つの列に示されている処理構成は、ピクチャＰ４−１が復号され、またピクチャＰ４が表示されるまで、左側の３つの列に示されている処理構成と同じように開始されている。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＰ７−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ２に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ５−１およびＢ６−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ５およびＢ６が直前に読み出されたコードバッファ、すなわちコードバッファ♯１に割り当てるか記憶される間に、ピクチャＰ４が再びフレームバッファ３から読み出されて表示されている。続いて、ピクチャＢ３およびＢ２が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯３から読み出され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行のＧＯＰからのピクチャＰ１０−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ１に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ８−１およびＢ９−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ８およびＢ９が直前に読み出されたコードバッファ、すなわちコードバッファ♯２に割り当てられるか記憶される間に、ピクチャＩ１がフレームバッファ４から読み出されて表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行のＧＯＰからのピクチャＰ１３−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ２に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ１１−１およびＢ１２−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯３に割り当てられるか記憶される間に、ピクチャＩ１が再びフレームバッファ４から読み出されて表示されている。

この種の処理は逆方向における次のＧＯＰ（すなわち順方向に関して先行するＧＯＰ）に対して繰り返される。しかしながら、アンカピクチャ番号／フレームバッファ番号は変わっているので、列「表示」および「復号」に示されているフレームバッファ番号が相応に整理し直されている。

一般に、現在のＧＯＰの始まりに達するまで、現在のＧＯＰの残りのピクチャのプレゼンテーションまたは表示は、専用のピクチャバッファ（フレームバッファ）に中間的に記憶されている復号された残りのアンカピクチャＩ，Ｐのうちの１つを使用して、また散在している相応の非アンカピクチャＢを使用して継続され、これに関して復号処理時間を現在のＧＯＰの最後に復号されたアンカピクチャのグループに属さない現在のＧＯＰのアンカピクチャの反復的な復号に使用するために、且つ復号されたアンカピクチャのうちの１つのプレゼンテーションまたは表示がＮ度（ここでＮは１より大きい整数である）繰り返されることを回避するために、現在のＧＯＰの復号されたアンカピクチャの少なくともＮ個のプレゼンテーションまたは表示が少なくとも１回繰り返される。現在のＧＯＰのプレゼンテーションまたは表示は、そのプレゼンテーションまたは表示が終了したときに、プレゼンテーションまたは表示すべき後続のＧＯＰのための相応の復号されたアンカピクチャが再び専用のピクチャバッファＦＲＢＵＦに記憶されているように実施される。

図７には８８のフレームを有する長いＭＰＥＧ−２ＧＯＰが示されている。「長いＧＯＰ」とは０．５秒以上の表示周期を有するＧＯＰ、すなわち５０Ｈｚ系では１２または１３以上のフレーム、また６０Ｈｚ系では１５以上のフレームを包含するＧＯＰを意味する。図５に示されている従来技術による逆方向復号処理構成に従えば、必要とされるフレームバッファの数は著しく増加することになるであろう。しかしながら、それほどの多くの数のピクチャバッファではコスト的な理由によりトリックモード再生を提供することはできない。

本発明によれば、ＧＯＰのほぼ中央に配置されている復号されたアンカフレーム（この例においてはＰ４３）が特別なまたはショートカット用のフレームバッファ５に事前に記憶される。ショートカット用のフレームバッファへの記憶にスマートなまたは都合の良いアンカフレームを選択することによって、最初のバッファ領域に隣接するバッファ領域（Ｂ６５〜Ｐ７６）に対して要求されるアンカフレームを再び復号している間に生じる、ＧＯＰの逆再生の間の必要ではあるが不快な１回または複数回の休止を短縮することができる。この特別なフレームバッファによってショートカットが容易になる。何故ならばこの特別なフレームバッファによって、ＧＯＰの全くの始めから復号が再開されるのではなく、その位置からＧＯＰのアンカフレームの復号を再開できるからである。有利にはショートカットフレームバッファは、ＧＯＰ表示時間においてＧＯＰの開始から他のバッファされている復号アンカフレームまでの時限の半分またはほぼ半分の位置に配置されているＧＯＰの復号されたピクチャで満たされる。ショートカットフレームバッファは最初に、ＧＯＰを通した初めのまたは１回目のアンカフレーム復号の間に満たされる。逆方向再生処理の間に、ショートカットピクチャ（Ｐ４３）自体が評価された場合には、使用可能なフレームバッファ以外の別のショートカットフレームバッファを再び形成することができ、既に表示されているＧＯＰのピクチャを除いて、ＧＯＰの開始からバッファされている使用可能なアンカフレームまでの表示時間の半分またはほぼ半分の位置に配置されているアンカフレームがショートカットのために選択される。

最初にバッファされる領域（Ｂ７７〜Ｐ８８）からのアンカフレームそれぞれがフレームバッファ１〜４に事前に記憶されるか、最初に記憶される。

ＧＯＰに関する復号は、現在のＧＯＰのアンカピクチャ（この例においてはＰ７９，Ｐ８２，Ｐ８５およびＰ８８）それぞれを復号して、現在のＧＯＰの最後に配置されている最初にバッファされた領域（Ｂ７７〜Ｐ８８）のこれらのアンカピクチャＰ７９，Ｐ８２，Ｐ８５およびＰ８８を最初にフレームバッファ（ＦＲＢＵＦ）１〜４に記憶することにより開始される。これらの復号ステップは列「復号」には示されていないが、列「復号」より前（すなわち図面においては上方）に配置することができるであろう。ＧＯＰを通したこの１回目または最初の復号は、ビットストリームインデックスバッファＢＳＩＮＤＢに記憶される全体のＧＯＰに対する相応のビットストリームインデックス情報項目ＢＳＩＩの形成も含まれる。

これによって、上述したようにＧＯＰの中央またはほぼ中央に配置されている復号されたアンカフレーム（この例においてはＰ４３）は、最初に特別なまたはショートカット用のフレームバッファ５に記憶される。そのようなアンカフレームを使用可能にすることによって、最初にバッファされた領域に隣接するバッファ領域（この例ではＢ６５〜Ｐ７６）のために必要とされるアンカフレーム（Ｐ４６〜Ｐ７６）を再び復号している間の不可避で不快な１回または複数回の休止を短縮することができる。有利にはショートカットフレームバッファは、ＧＯＰ表示時間においてＧＯＰの開始からバッファされている別のアンカフレームまでのＧＯＰ表示時間の半分またはほぼ半分の位置に配置されているＧＯＰの復号されたピクチャで満たされる。ショートカットフレームバッファは最初に、ＧＯＰを通したアンカフレームの最初の復号の間に満たされる。逆方向再生処理の間に、ショートカットピクチャ（Ｐ４３）自体が評価された場合には、使用可能なフレームバッファ外の別のショートカットフレームバッファを再び形成することができ、既に表示されているＧＯＰのピクチャを除いて、ＧＯＰの開始からバッファされている使用可能なアンカフレームまでの表示時間の半分またはほぼ半分の位置に配置されているアンカフレームがショートカットのために選択される。

続いて、復号されたピクチャＰ８８がフレームバッファ４から読み出されて表示される。ピクチャＢ８７およびＢ８６がピクチャＰ８８およびＰ８５を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。復号されたピクチャＰ８５がフレームバッファ３から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して（または形成するために）、ピクチャＰ４６に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、（それぞれＢＳＩＩを使用して）復号され、フレームバッファ４に中間的に記憶される。次に、ピクチャＢ８４およびＢ８３がピクチャＰ８５およびＰ８２を使用してコードバッファ♯３から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ８２がフレームバッファ２から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ４９に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。次に、ピクチャＢ８１およびＢ８０がピクチャＰ８２およびＰ７９を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ７９がフレームバッファ１から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ５２に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ４に中間的に記憶される。

現在バッファされている領域の一番低いインデックスのアンカフレームＰ７９が初めて表示された後には、このアンカフレームを次のＧＯＰにアクセスするために必要なアンカピクチャが復号されている間に、休止ピクチャとして反復的に表示することができる。

ピクチャＰ７９が再びフレームバッファ１から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ５５に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。ピクチャＰ７９が再びフレームバッファ１から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ５８に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ４に中間的に記憶される。ピクチャＰ７９が再びフレームバッファ１から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ６１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。ピクチャＰ７９が再びフレームバッファ１から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ６４に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ４に中間的に記憶される。ピクチャＰ７９が再びフレームバッファ１から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ６７に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。

ピクチャＰ７９が再びフレームバッファ１から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＢ６８およびＢ６９に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、符号化されたピクチャＢ８６およびＢ８７が直前に読み出されたコードバッファ、すなわちコードバッファ♯４に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ７０に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ４に中間的に記憶される。

ピクチャＰ７９が再びフレームバッファ１から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＢ７１およびＢ７２に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、符号化されたピクチャＢ８３およびＢ８４が直前に読み出されたコードバッファ、すなわちコードバッファ♯３に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ７３に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。

ピクチャＰ７９が再びフレームバッファ１から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＢ７４およびＢ７５に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、符号化されたピクチャＢ８０およびＢ８１が直前に読み出されたコードバッファ、すなわちコードバッファ♯２に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ７６に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ２に中間的に記憶される。

次に、ピクチャＢ７８およびＢ７７がピクチャＰ７９およびＰ７６を使用してコードバッファ♯１から復号され、オンザフライで表示される。続いて、復号されたピクチャＰ７６がフレームバッファ２から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ４６に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ１に中間的に記憶される。次にピクチャＢ７５およびＢ７４がピクチャＰ７６およびＰ７３を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ７３がフレームバッファ３から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ４９に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ２に中間的に記憶される。次に、ピクチャＢ７２およびＢ７１がピクチャＰ７３およびＰ７０を使用してコードバッファ♯３から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ７０がフレームバッファ４から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ５２に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ１に中間的に記憶される。

現在バッファされている領域の一番低いインデックスのアンカフレームＰ７０が初めて表示された後には、このアンカフレームを次のＧＯＰにアクセスするために必要なアンカピクチャが復号されている間に、休止ピクチャとして反復的に表示することができる。

ピクチャＰ７０が再びフレームバッファ４から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ５５に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ２に中間的に記憶される。ピクチャＰ７０が再びフレームバッファ４から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ５８に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ１に中間的に記憶される。

ピクチャＰ７０が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＢ５９およびＢ６０に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、符号化されたピクチャＢ７１およびＢ７２が直前に読み出されたコードバッファ、すなわちコードバッファ♯３に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ６１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ２に中間的に記憶される。

ピクチャＰ７０が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＢ６２およびＢ６３に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、符号化されたピクチャＢ７４／Ｂ７５が直前に読み出されたコードバッファ、すなわちコードバッファ♯２に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ６４に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ１に中間的に記憶される。

ピクチャＰ７０が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＢ６５およびＢ６６に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、符号化されたピクチャＢ７７およびＢ７８が直前に読み出されたコードバッファ、すなわちコードバッファ♯１に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ６７に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。

次に、ピクチャＢ６９およびＢ６８がピクチャＰ７０およびＰ６７を使用してコードバッファ♯４から復号され、オンザフライで表示される。続いて、復号されたピクチャＰ６７がフレームバッファ３から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ４６に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号され、例えばフレームバッファ４に中間的に記憶される。

この種の処理は逆方向における後続のバッファ領域に対して相応に繰り返される。しかしながら、アンカピクチャ番号、フレームバッファ番号およびコードバッファ番号は変わっているので、列「表示」および「復号」に示されているフレームバッファ番号および列「解析」に示されているコードバッファ番号は相応に整理し直されている。

図８に示されているＭＰＥＧ−２ＧＯＰブロークンリンク構造の逆方向復号および逆再生の処理に対しては、ＩピクチャおよびＰピクチャのためのフレームバッファの完全なセットを使用することができる。ブロークンリンクＧＯＰとは、ＧＯＰがＩピクチャではなくＢピクチャで始まり、その予測は隣接するＧＯＰからのアンカピクチャへのアクセスを必要とすることを意味している。すなわちＧＯＰはオープンなＧＯＰである。現在のＧＯＰにおける最後のアンカピクチャに続いて、（順方向における）後続のＧＯＰはその後続のＧＯＰの最初のＢピクチャで始まる。ここで再度言及するが、「完全」とは現在のＧＯＰ構造に関して、デコーダが全てのアンカフレーム用の固有のフレームバッファに加えてバックグラウンド復号用の予備フレームバッファを有することを意味している。これにより通常の速度の逆再生が可能となる。本発明によれば、そのようなブロークンリンクＧＯＰの逆方向復号に関して、特別なフレームバッファはもはや要求されない。しかしながら、図５に示した実施形態の処理に比べて付加的なビットストリームバッファが要求される。さもなければＢピクチャのバックグラウンド解析によって、復号処理のために依然として必要とされる情報が上書きされてしまうことになる。コードバッファ♯１はピクチャＢ２およびＢ１を復号するために必要とされ、また別個のビットストリームバッファはピクチャＢ１−１およびＢ２−１を収容するために必要とされる。

ＧＯＰに関する復号は、現在のＧＯＰのアンカピクチャＩ３，Ｐ６，Ｐ９およびＰ１２それぞれを復号して、これらのピクチャを最初にフレームバッファ（ＦＲＢＵＦ）１〜４に記憶することにより開始される。これらの復号ステップは列「復号」には示されていないが、列「復号」より前（すなわち図面においては上方）に配置することができるであろう。ＧＯＰのＢピクチャは相応のコードバッファ♯１〜♯４、すなわちビットストリームバッファＢＳＢＵＦの識別可能な領域ＢＳＢＵＦに最初に記憶される。

続いて、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰ（すなわち逆方向における次のＧＯＰ）からのピクチャＩ３−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、予備フレームバッファ５に中間的に記憶される。

ピクチャＩ３−１が復号されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ１−１およびＢ２−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯５に割り当てられるか記憶され、且つ、先行して復号されているピクチャＰ１２がフレームバッファ４から読み出されて表示される。続いて、ピクチャＢ１１およびＢ１０がコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ６−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ４に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ４−１およびＢ５−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ１１およびＢ１０が直前に読み出されたコードバッファ、すなわちコードバッファ♯４に割り当てられるか記憶される間に、ピクチャＰ９がフレームバッファ３から読み出されて表示される。続いて、ピクチャＢ８およびＢ７が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯３から復号されて、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ９−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ７−１およびＢ８−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ８およびＢ７が直前に読み出されたコードバッファ、すなわちコードバッファ♯３に割り当てられるか記憶される間に、ピクチャＰ６がフレームバッファ２から読み出されて表示される。続いて、ピクチャＢ５およびＢ４が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯２から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１２−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ１０−１およびＢ１１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ５およびＢ４が直前に読み出されたコードバッファ、すなわちコードバッファ♯２に割り当てられるか記憶される間に、ピクチャＩ３がフレームバッファ１から読み出されて表示される。続いて、ピクチャＢ２およびＢ１が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯１から復号され、オンザフライで表示される。

この種の処理は逆方向における次のＧＯＰ（すなわち順方向に関して先行するＧＯＰ）に対して繰り返される。しかしながら、アンカピクチャ番号、フレームバッファ番号およびコードバッファ番号は変わっているので、列「表示」および「復号」に示されているフレームバッファ番号および列「解析」に示されているコードバッファ番号は相応に整理し直される。すなわち、列「表示」においては「２」〜「５」、列「復号」においては「１」〜「４」、以下同様に続いていく。相応にして、使用されるコードバッファ番号が整理し直されている。

一般に、現在のＧＯＰの始まりに達するまで、現在のＧＯＰの残りのピクチャのプレゼンテーションまたは表示は、専用のピクチャバッファ（フレームバッファ）に中間的に記憶されている復号された残りのアンカピクチャのうちの１つを使用して、また散在している相応の非アンカピクチャを使用して継続され、これに関して復号処理時間を現在のＧＯＰの最後に復号されたアンカピクチャのグループに属さない現在のＧＯＰのアンカピクチャの反復的な復号に使用するために、現在のＧＯＰの復号されたアンカピクチャの少なくとも２個のプレゼンテーションまたは表示が少なくとも１回繰り返される。現在のＧＯＰのプレゼンテーションまたは表示は、そのプレゼンテーションまたは表示が終了したときに、プレゼンテーションまたは表示すべき後続のＧＯＰのための相応の復号されたアンカピクチャが再び専用のピクチャバッファＦＲＢＵＦに記憶されているように実施される。

図９に示されているＭＰＥＧ−２ＧＯＰブロークンリンク構造の逆方向復号および逆再生の処理に対しては、図８に示した実施形態において必要とされるバッファ数に関して、ＩピクチャおよびＰピクチャのためのより少ない数のフレームバッファおよびＢピクチャのためのより少ない数のフレームバッファを使用することができ、ほぼ通常の速度の逆再生が可能となる。図９の実施形態は図６の実施形態をブロークンリンクＧＯＰ構造に適応させる。図６と同様にＧＯＰ毎の不可避な休止を２つの部分に分割することもできる（図示せず）。

ＧＯＰに関する復号は、現在のＧＯＰのアンカピクチャＩ３，Ｐ６，Ｐ９およびＰ１２それぞれを復号して、ピクチャＰ６，Ｐ９およびＰ１２を最初にフレームバッファ（ＦＲＢＵＦ）１〜３に記憶することにより開始される。これらの復号ステップは列「復号」には示されていないが、列「復号」より前（すなわち図面においては上方）に配置することができるであろう。ＧＯＰのＢピクチャＢ７〜Ｂ１１はビットストリームインデックス情報項目ＢＳＩＩを形成するために相応のコードバッファ♯１および♯２、すなわちビットストリームバッファＢＳＢＵＦの識別可能な領域に最初に記憶されて、パーザＰＲＳにおいて解析される。

続いて、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために（または使用して、何故なら同一のＧＯＰに属するＢ１，Ｂ２，Ｉ３，Ｂ４，Ｂ５およびＰ６に対しては先行するＧＯＰ解析からＢＳＩＩを使用できるからである）ピクチャＩ３に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、予備フレームバッファ４に中間的に記憶される。ピクチャＩ３を復号している間に、先行して復号されているピクチャＰ１２がフレームバッファ３から読み出されて表示され、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために、ピクチャＢ１およびＢ２に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯３に割り当てられるか記憶される。続いてピクチャＢ１１およびＢ１０が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯２から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために、ピクチャＰ６に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために、ピクチャＢ４およびＢ５に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ１１およびＢ１０が直前に読み出されたコードバッファ、すなわちコードバッファ♯２に割り当てられるか記憶される間に、ピクチャＰ９がフレームバッファ２から読み出されて表示される。続いてピクチャＢ８およびＢ７が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯１から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰ（すなわち逆方向における次のＧＯＰ）からのピクチャＩ３−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される間に、ピクチャＰ６がフレームバッファ１から読み出されて表示される。続いてピクチャＢ５およびＢ４が相応のビットストリームインデックス情報項目ＢＳＩＩを使用してコードバッファ♯２から復号され、オンザフライで表示される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ６−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ１に中間的に記憶される間に、ピクチャＩ３がフレームバッファ４から読み出されて表示される。

続いて、ピクチャＩ３が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ７−１およびＢ８−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢ８およびＢ７が直前に読み出されたコードバッファ、すなわちコードバッファ♯１に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ９−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される。

続いて、ピクチャＩ３が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢ１０−１およびＢ１１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯２に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１２−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ３に中間的に記憶される。

この種の処理は逆方向における次のＧＯＰ（すなわち順方向に関して先行するＧＯＰ）に対して繰り返される。しかしながら、アンカピクチャ番号／フレームバッファ番号は変わっているので、列「表示」および「復号」におけるフレームバッファ番号は相応に再整列される。

図１０に示されているＭＰＥＧ−４−ＡＶＣはアンカフレームとしてのＢ記憶ピクチャＢｓも包含する。Ｂピクチャをアンカフレームとして使用する場合には、このＢピクチャがフレームバッファに記憶されるか保持されなければならず、表示のために直接的に（すなわちオンザフライで）復号することができない。有利には、Ｂｓピクチャのためのフレームバッファが必要とされるにもかかわらず、「完全な」（すなわちＧＯＰの全てのＩピクチャおよびＰピクチャを記憶するための）フレームバッファセットおよび予備バッファは通常の速度での逆再生を容易にする。そのような予備フレームバッファに加えて別のフレームバッファはもはや必要とされない。

ＧＯＰに関する復号は、現在のＧＯＰのアンカピクチャＩ１，Ｐ５，Ｐ９，Ｐ１３，Ｐ１７，Ｐ２１およびＰ２５それぞれを復号して、これらのピクチャを最初にフレームバッファ（ＦＲＢＵＦ）１〜７に記憶することにより開始される。これらの復号ステップは列「復号」には示されていないが、列「復号」より前（すなわち図面においては上方）に配置することができるであろう。予備のまたは特別なバッファ８はこのＧＯＰに関するＢＳピクチャだけを中間的に記憶するために使用される。ＧＯＰのＢｓピクチャおよびＢピクチャは、ビットストリームインデックス情報項目ＢＳＩＩを形成するために最初に相応のコードバッファ♯１〜♯６、すなわちビットバッファＢＳＢＵＦの識別可能な領域に記憶されて、パーザＰＲＳにおいて解析される。

続いて、復号されたピクチャＰ２５がフレームバッファ７から読み出されて表示されている間に、ピクチャＢｓ２３がコードバッファ♯６から取り出され、復号され、予備フレームバッファ８に記憶される。次に、ピクチャＢ２４がピクチャＰ２５およびＢｓ２３を使用してコードバッファ♯６から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ２３が予備フレームバッファ８から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰ（すなわち逆方向における次のＧＯＰ）からのピクチャＩ１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ７に中間的に記憶される。次に、ピクチャＢ２２がピクチャＢｓ２３およびＰ２１を使用してコードバッファ♯６から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ２１がフレームバッファ６から読み出されて表示されている間に、ピクチャＢｓ１９がコードバッファ♯５から取り出され、復号され、予備フレームバッファ８に記憶される。次に、ピクチャＢ２０がピクチャＰ２１およびＢｓ１９を使用してコードバッファ♯５から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１９が予備フレームバッファ８から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ３−１，Ｂ２−１およびＢ４−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、Ｂｓ２３，Ｂ２２およびＢ２４が直前に読み出されたコードバッファ、すなわちコードバッファ♯６に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ５−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ６に中間的に記憶される。次に、ピクチャＢ１８がピクチャＢｓ１９およびＰ１７を使用してコードバッファ♯５から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ１７がフレームバッファ５から読み出されて表示されている間に、ピクチャＢｓ１５がコードバッファ♯４から取り出され、復号され、予備フレームバッファ８に記憶される。次に、ピクチャＢ１６がピクチャＰ１７およびＢｓ１５を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１５が予備フレームバッファ８から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ７−１，Ｂ６−１およびＢ８−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、Ｂｓ１９，Ｂ１８およびＢ２０が直前に読み出されたコードバッファ、すなわちコードバッファ♯５に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ９−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ５に中間的に記憶される。次に、ピクチャＢ１４がピクチャＢｓ１５およびＰ１３を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ１３がフレームバッファ４から読み出されて表示されている間に、ピクチャＢｓ１１がコードバッファ♯３から取り出され、復号され、予備フレームバッファ８に記憶される。次に、ピクチャＢ１２がピクチャＰ１３およびＢｓ１１を使用してコードバッファ♯３から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１１が予備フレームバッファ８から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１１−１，Ｂ１０−１およびＢ１２−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、Ｂｓ１５，Ｂ１４およびＢ１６が直前に読み出されたコードバッファ、すなわちコードバッファ♯４に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１３−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ４に中間的に記憶される。次に、ピクチャＢ１０がピクチャＢｓ１１およびＰ９を使用してコードバッファ♯３から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ９がフレームバッファ３から読み出されて表示されている間に、ピクチャＢｓ７がコードバッファ♯２から取り出され、復号され、予備フレームバッファ８に記憶される。次に、ピクチャＢ８がピクチャＰ９およびＢｓ７を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ７が予備フレームバッファ８から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１５−１，Ｂ１４−１およびＢ１６−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、Ｂｓ１１，Ｂ１０およびＢ１２が直前に読み出されたコードバッファ、すなわちコードバッファ♯３に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１７−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される。次に、ピクチャＢ６がピクチャＢｓ７およびＰ５を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ５がフレームバッファ２から読み出されて表示されている間に、ピクチャＢｓ３がコードバッファ♯１から取り出され、復号され、予備フレームバッファ８に記憶される。次に、ピクチャＢ４がピクチャＰ５およびＢｓ３を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ３が予備フレームバッファ８から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１９−１，Ｂ１８−１およびＢ２０−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、Ｂｓ７，Ｂ６およびＢ８が直前に読み出されたコードバッファ、すなわちコードバッファ♯２に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ２１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される。次に、ピクチャＢ２がピクチャＢｓ３およびＩ１を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＩ１がフレームバッファ１から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ２３−１，Ｂ２２−１およびＢ２４−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、Ｂｓ３，Ｂ２およびＢ４が直前に読み出されたコードバッファ、すなわちコードバッファ♯１に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ２５−１がビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、Ｂｓフレームバッファ８に中間的に記憶される。

この種の処理は逆方向における次のＧＯＰ（すなわち順方向に関して先行するＧＯＰ）に対して繰り返される。しかしながら、アンカピクチャ番号、フレームバッファ番号およびコードバッファ番号は変わっているので、列「表示」および「復号」に示されているフレームバッファ番号および列「解析」に示されているコードバッファ番号は相応に再整列されている。

図１１ａから図１１ｃに示されているＭＰＥＧ−４−ＡＶＣ ＧＯＰ構造は図１０に示した構造と同一である。しかしながら、復号はフレームバッファと１つの予備バッファの「完全な」セットを使用して実行されるのではなく、図１１ａおよび図１１ｂによる実施形態においては低減されたフレームバッファのセット（この例においては４つ）に加え１つの予備バッファと１つのＢｓフレームバッファが使用され、また図１１ｃによる実施形態においては低減されたフレームバッファのセットに加え１つのＢｓフレームバッファが使用される。

処理の原理は図６および図９の実施例に類似するが、Ｂｓピクチャが使用されるので特別な特徴を考慮する必要がある。図１１ｂのように不可避な休止を複数の部分に分割することの利点は、ＧＯＰアンカフレームの総数の半分の整数値と少なくとも同じ数のフレームバッファが再び使用されることによって達成することができる。有利には、図１１ｂのように別のビットストリームバッファ（コードバッファ♯５）が設けられている場合には、休止の分割が等距離のパターンとなるように均質的に達成することができる。

図１１ａにおいては、現在のＧＯＰに関する復号は、現在のＧＯＰのアンカピクチャＩ１，Ｐ５，Ｐ９，Ｐ１３，Ｐ１７，Ｐ２１およびＰ２５それぞれを復号して、アンカピクチャＰ１３，Ｐ１７，Ｐ２１およびＰ２５を最初にフレームバッファ（ＦＲＢＵＦ）１〜４に記憶することにより開始される。これらの復号ステップは列「復号」には示されていないが、列「復号」より前（すなわち図面においては上方）に配置することができるであろう。Ｂｓフレームバッファ６はＢｓピクチャだけを中間的に記憶するために使用される。ＧＯＰのＢｓピクチャＢｓ１１〜Ｂｓ２３およびＢピクチャＢ１０〜Ｂ２４は、ビットストリームインデックス情報項目ＢＳＩＩを形成するために最初に相応のコードバッファ♯１〜♯４、すなわちビットバッファＢＳＢＵＦの識別可能な領域に記憶されて、パーザＰＲＳにおいて解析される。

続いて、復号されたピクチャＰ２５がフレームバッファ４から読み出されて表示されている間に、ピクチャＢｓ２３がコードバッファ♯４から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ２４がピクチャＰ２５およびＢｓ２３を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ２３がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために（または使用して、何故ならば同一のＧＯＰに属するＩ１，Ｂ２，Ｂｓ３，Ｂ４，Ｂ５，Ｂ６，Ｂｓ７，Ｂ８およびＰ９に対しては先行するＧＯＰ解析からＢＳＩＩを使用できるからである）ピクチャＩ１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、予備フレームバッファ５に中間的に記憶される。次に、ピクチャＢ２２がピクチャＢｓ２３およびＰ２１を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ２１がフレームバッファ３から読み出されて表示されている間に、ピクチャＢｓ１９がコードバッファ♯３から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ２０がピクチャＰ２１およびＢｓ１９を使用してコードバッファ♯３から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１９がＢｓフレームバッファ６から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ３，Ｂ２およびＢ４に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢｓ２３，Ｂ２２およびＢ２４が直前に読み出されたコードバッファ、すなわちコードバッファ♯４に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＰ５に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ４に中間的に記憶される。次に、ピクチャＢ１８がピクチャＢｓ１９およびＰ１７を使用してコードバッファ♯３から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ１７がフレームバッファ２から読み出されて表示されている間に、ピクチャＢｓ１５がコードバッファ♯２から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ１６がピクチャＰ１７およびＢｓ１５を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１５がＢｓフレームバッファ６から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ７，Ｂ６およびＢ８に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢｓ１９，Ｂ１８およびＢ２０が直前に読み出されたコードバッファ、すなわちコードバッファ♯３に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＰ９に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される。次に、ピクチャＢ１４がピクチャＢｓ１５およびＰ１３を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ１３がフレームバッファ１から読み出されて表示されている間に、ピクチャＢｓ１１がコードバッファ♯１から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ１２がピクチャＰ１３およびＢｓ１１を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１１がＢｓフレームバッファバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰ（すなわち逆方向における次のＧＯＰ）からのピクチャＩ１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される。次に、ピクチャＢ１０がピクチャＢｓ１１およびＰ９を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ９がフレームバッファ３から読み出されて表示されている間に、ピクチャＢｓ７がコードバッファ♯３から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ８がピクチャＰ９およびＢｓ７を使用してコードバッファ♯３から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ７がＢｓフレーム６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ５−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ１に中間的に記憶される。次に、ピクチャＢ６がピクチャＢｓ７およびＰ５を使用してコードバッファ♯３から復号され、オンザフライで表示される。

続いて、復号されたピクチャＰ５がフレームバッファ４から読み出されて表示されている間に、ピクチャＢｓ３がコードバッファ♯４から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ４がピクチャＰ５およびＢｓ３を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ３がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ９−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される。次に、ピクチャＢ２がピクチャＢｓ３およびＩ１を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＩ１が予備フレームバッファ５から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１１−１，Ｂ１０−１およびＢ１２−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯１に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１３−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ１に中間的に記憶される。

続いて、ピクチャＩ１が再び予備フレームバッファ５から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１５−１，Ｂ１４−１およびＢ１６−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯２に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１７−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される。

次に、ピクチャＩ１が再び予備フレームバッファ５から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１９−１，Ｂ１８−１およびＢ２０−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯３に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ２１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される。

続いて、ピクチャＩ１が再び予備フレームバッファ５から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ２３−１，Ｂ２２−１およびＢ２４−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯４に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ２５−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ４に中間的に記憶される。

この種の処理は逆方向における次のＧＯＰ（すなわち順方向に関して先行するＧＯＰ）に対して繰り返される。

図１１ｂに示されている処理構成は、ピクチャＰ５が復号され、またピクチャＢｓ１９が表示されるまで、図１１ａに示されている処理と同じように開始されている。しかしながら、ピクチャＢｓ３，Ｂ２およびＢ４は特別なコードバッファ♯５に割り当てられるか記憶される。

次に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために（または使用して、何故ならば同一のＧＯＰに属するＢ６，Ｂｓ７，Ｂ８およびＰ９に対しては先行するＧＯＰ解析からＢＳＩＩを使用できるからである）、ピクチャＰ９に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ７，Ｂ６およびＢ８に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢｓ２３，Ｂ２２およびＢ２４が直前に読み出されたコードバッファ、すなわちコードバッファ♯４に割り当てられるか記憶される間に、ピクチャＢｓ１９がフレームバッファ６から再び読み出されて表示される。次に、ピクチャＢ１８がピクチャＢｓ１９およびＰ１７を使用してコードバッファ♯３から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ１７がフレームバッファ２から読み出されて表示されている間に、ピクチャＢｓ１５がコードバッファ♯２から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ１６がピクチャＰ１７およびＢｓ１５を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１５がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＩ１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される。次に、ピクチャＢ１４がピクチャＢｓ１５およびＰ１３を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ１３がフレームバッファ１から読み出されて表示されている間に、ピクチャＢｓ１１がコードバッファ♯１から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ１２がピクチャＰ１３およびＢｓ１１を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１１がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰ（すなわち逆方向において次のＧＯＰ）からのピクチャＰ５−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ１に中間的に記憶される。次に、ピクチャＢｓ１１がＢｓフレームバッファ６から再び読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ９−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号され、フレームバッファ２に中間的に記憶される。次に、ピクチャＢ１０がピクチャＢｓ１１およびＰ９を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ９がフレームバッファ３から読み出されて表示されている間に、ピクチャＢｓ７がコードバッファ♯４から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ８がピクチャＰ９およびＢｓ７を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ７がＢｓフレームバッファ６から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１１−１，Ｂ１０−１およびＢ１２−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯１に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１３−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ１に中間的に記憶される。次に、ピクチャＢ６がピクチャＢｓ７およびＰ５を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ５がフレームバッファ４から読み出されて表示されている間に、ピクチャＢｓ３がコードバッファ♯５から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ４がピクチャＰ５およびＢｓ３を使用してコードバッファ♯５から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ３がＢｓフレームバッファ６から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１５−１，Ｂ１４−１およびＢ１６−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯２に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１７−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される。

次に、ピクチャＢｓ３がＢｓフレームバッファ６から再び読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１９−１，Ｂ１８−１およびＢ２０−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯３に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ２１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される。次に、ピクチャＢ２がピクチャＢｓ３およびＩ１を使用してコードバッファ♯５から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＩ１が予備フレームバッファ５から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ２３−１，Ｂ２２−１およびＢ２４−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯４に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ２５−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ４に中間的に記憶される。

この種の処理は逆方向における次のＧＯＰ（すなわち順方向に関して先行するＧＯＰ）に対して繰り返される。

図１１ｃによる実施形態においては、予備フレームバッファは使用されない。ＧＯＰに関する復号は、現在のＧＯＰのアンカピクチャＩ１，Ｐ５，Ｐ９，Ｐ１３，Ｐ１７，Ｐ２１およびＰ２５それぞれを復号して、アンカピクチャＰ１３，Ｐ１７，Ｐ２１およびＰ２５を最初にフレームバッファ（ＦＲＢＵＦ）１〜４に記憶することにより開始される。これらの復号ステップは列「復号」には示されていないが、列「復号」より前（すなわち図面においては上方）に配置することができるであろう。Ｂｓフレームバッファ５はこのＧＯＰに関するＢｓピクチャだけを中間的に記憶するために使用される。ＧＯＰのＢｓピクチャＢｓ１１〜Ｂｓ２３およびＢピクチャＢ１０〜Ｂ２４は、ビットストリームインデックス情報項目ＢＳＩＩを形成するために最初に相応のコードバッファ♯１〜♯４、すなわちビットバッファＢＳＢＵＦの識別可能な領域に記憶されて解析される。

続いて、復号されたピクチャＰ２５がフレームバッファ４から読み出されて表示されている間に、ピクチャＢｓ２３がコードバッファ♯４から取り出され、復号され、Ｂｓフレームバッファ５に記憶される。次に、ピクチャＢ２４がピクチャＰ２５およびＢｓ２３を使用してコードバッファ♯４から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ２３がＢｓフレームバッファ５から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために（または使用して、何故ならば同一のＧＯＰに属するＩ１，Ｂ２，Ｂｓ３，Ｂ４，Ｂ５，Ｂ６，Ｂｓ７，Ｂ８およびＰ９に対しては先行するＧＯＰ解析からＢＳＩＩを使用できるからである）、ピクチャＩ１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ４に中間的に記憶される。次に、ピクチャＢ２２がピクチャＢｓ２３およびＰ２１を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ２１がフレームバッファ３から読み出されて表示されている間に、ピクチャＢｓ１９がコードバッファ♯３から取り出され、復号され、Ｂｓフレームバッファ５に記憶される。次に、ピクチャＢ２０がピクチャＰ２１およびＢｓ１９を使用してコードバッファ♯３から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１９がＢｓフレームバッファ５から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ３，Ｂ２およびＢ４に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢｓ２３，Ｂ２２およびＢ２４が直前に読み出されたコードバッファ、すなわちコードバッファ♯４に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＰ５に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される。次に、ピクチャＢ１８がピクチャＢｓ１９およびＰ１７を使用してコードバッファ♯３から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ１７がフレームバッファ２から読み出されて表示されている間に、ピクチャＢｓ１５がコードバッファ♯２から取り出され、復号され、Ｂｓフレームバッファ５に記憶される。次に、ピクチャＢ１６がピクチャＰ１７およびＢｓ１５を使用してコードバッファ♯２から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１５がＢｓフレームバッファ５から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ７，Ｂ６およびＢ８に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢｓ１９，Ｂ１８およびＢ２０が直前に読み出されたコードバッファ、すなわちコードバッファ♯３に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、または相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＰ９に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される。次に、ピクチャＢ１４がピクチャＢｓ１５およびＰ１３を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ１３がフレームバッファ１から読み出されて表示されている間に、ピクチャＢｓ１１がコードバッファ♯１から取り出され、復号され、Ｂｓフレームバッファ５に記憶される。次に、ピクチャＢ１２がピクチャＰ１３およびＢｓ１１を使用してコードバッファ♯１から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ１１がＢｓフレームバッファ５から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰ（すなわち逆方向における次のＧＯＰ）からのピクチャＩ１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ１に中間的に記憶される。次に、ピクチャＢ１０がピクチャＢｓ１１およびＰ９を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ９がフレームバッファ２から読み出されて表示されている間に、ピクチャＢｓ７がコードバッファ♯３から取り出され、復号され、Ｂｓフレームバッファ５に記憶される。次に、ピクチャＢ８がピクチャＰ９およびＢｓ７を使用してコードバッファ♯３から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ７がＢｓフレームバッファ５から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ５−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される。次に、ピクチャＢ６がピクチャＢｓ７およびＰ５を使用してコードバッファ♯３から復号され、オンザフライで表示される。

続いて、復号されたピクチャＰ５がフレームバッファ３から読み出されて表示されている間に、ピクチャＢｓ３がコードバッファ♯４から取り出され、復号され、Ｂｓフレームバッファ５に記憶される。次に、ピクチャＢ４がピクチャＰ５およびＢｓ３を使用してコードバッファ♯４から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ３がＢｓフレームバッファ５から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ９−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される。次に、ピクチャＢ２がピクチャＢｓ３およびＩ１を使用してコードバッファ♯４から復号され、オンザフライで表示される。

続いて、復号されたピクチャＩ１がフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１１−１，Ｂ１０−１およびＢ１２−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯１に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１３−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ１に中間的に記憶される。

続いて、ピクチャＩ１が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１５−１，Ｂ１４−１およびＢ１６−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯２に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ１７−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ２に中間的に記憶される。

次に、ピクチャＩ１が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ１９−１，Ｂ１８−１およびＢ２０−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯３に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰのピクチャＰ２１−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、フレームバッファ３に中間的に記憶される。

続いて、ピクチャＩ１が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するためにピクチャＢｓ２３−１，Ｂ２２−１およびＢ２４−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯４に割り当てられるか記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを形成するために先行するＧＯＰからのピクチャＰ２５−１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、またＢＳＩＩを使用して復号されて、Ｂｓフレームバッファ５に中間的に記憶される。

この種の処理は逆方向における次のＧＯＰ（すなわち順方向に関して先行するＧＯＰ）に対して繰り返される。しかしながら、アンカピクチャ番号／フレームバッファ番号は変わっているので、列「表示」および「復号」に示されているフレームバッファ番号は相応に整理し直されている。

図１２には８８のフレームを有する長いＭＰＥＧ−４−ＡＶＣ Ｂ記憶ＧＯＰが示されている。図７に示した実施形態のようにショートカット用のフレームバッファが使用される。ショートカット用のフレームバッファに記憶するためにスマートなまたは都合の良いアンカフレームを選択することによって、ＧＯＰの逆再生の間の必要ではなるが不快な１回または複数回の休止を短縮することができる。

ＧＯＰに関する復号は、現在のＧＯＰのアンカピクチャそれぞれを復号して、現在のＧＯＰの最後に配置されている最初にバッファされた領域（Ｂ７４〜Ｐ８９）のアンカピクチャＰ７７，Ｐ８１，Ｐ８５およびＰ８９を最初にフレームバッファ（ＦＲＢＵＦ）１〜４に記憶することにより開始される。ＧＯＰを通した１回目または最初の復号は有利には、ビットストリームインデックスバッファＢＳＩＮＤＢに記憶される全体のＧＯＰに対する相応のビットストリームインデックス情報項目ＢＳＩＩの形成も含まれる。

本発明によれば、これによってＧＯＰのほぼ中央に配置されている復号されたアンカフレーム（この例においてはＰ３７）は、最初に特別なまたはショートカット用のフレームバッファ５に記憶される。そのようなアンカフレームを使用可能にすることによって、最初にバッファ記憶された領域に隣接するバッファ領域（この例においてはＢ５８〜Ｐ７３）のために必要とされるアンカフレーム（Ｐ４１〜Ｐ７３）を復号している間の不可避で不快な１回または複数回の休止を短縮することができる。この特別なフレームバッファはショートカットを容易にする。何故ならばこの特別なフレームバッファによって、ＧＯＰの全くの最初から復号が再開されるのではなく、その位置からのＧＯＰのアンカフレームの復号を再開できるからである。有利にはショートカットフレームバッファは、ＧＯＰ表示時間においてＧＯＰの開始から他のバッファされている復号アンカフレームまでの間の時限の半分またはほぼ半分の位置に配置されているＧＯＰの復号されたピクチャで満たされる。ショートカットフレームバッファは最初に、ＧＯＰを通した初めのまたは１回目のアンカフレーム復号の間に満たされる。逆方向再生処理の間に、ショートカットピクチャ（Ｐ３７）自体が評価された場合には、使用可能なフレームバッファ以外の別のショートカットフレームバッファを再び形成することができ、既に表示されているＧＯＰのピクチャを除いて、ＧＯＰの開始からバッファされている使用可能なアンカフレームまでの表示時間の半分またはほぼ半分の位置に配置されているアンカフレームがショートカットのために選択される。

これらの復号ステップは列「復号」には示されていないが、列「復号」より前（すなわち図面においては上方）に配置することができるであろう。Ｂｓピクチャバッファ６はＢｓピクチャだけを中間的に記憶するために使用される。現在のＧＯＰのＢｓピクチャＢｓ７５〜Ｂｓ８７およびＢピクチャＢ７４〜Ｂ８８は、最初に相応のコードバッファ♯１〜♯４、すなわちビットバッファＢＳＢＵＦの識別可能な領域に記憶される。

続いて、復号されたピクチャＰ８９がフレームバッファ４から読み出されて表示されている間に、ピクチャＢｓ８７がコードバッファ♯４から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ８８がピクチャＰ８９およびＢｓ８７を使用してコードバッファ♯４から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ８７がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ４１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ４に中間的に記憶される。次に、ピクチャＢ８６がピクチャＢｓ８７およびＰ８５を使用してコードバッファ♯４から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ８５がフレームバッファ３から読み出されて表示されている間に、ピクチャＢｓ８３がコードバッファ♯３から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ８４がピクチャＰ８５およびＢｓ８３を使用してコードバッファ♯３から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ８３がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ４５に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。次に、ピクチャＢ８２がピクチャＢｓ８３およびＰ８１を使用してコードバッファ♯３から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ８１がフレームバッファ２から読み出されて表示されている間に、ピクチャＢｓ７９がコードバッファ♯２から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ８０がピクチャＰ８１およびＢｓ７９を使用してコードバッファ♯２から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ７９に関するデータがＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ４９に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ４に中間的に記憶される。次に、ピクチャＢ７８がピクチャＢｓ７９およびＰ７７を使用してコードバッファ♯２から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。続いて、復号されたピクチャＰ７７がフレームバッファ１から取り出されて表示されている間に、ピクチャＢｓ７５がコードバッファ♯１から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。

現在バッファされている領域の一番低いインデックスのアンカフレームＰ７７が初めて表示された後には、このアンカフレームを次のＧＯＰにアクセスするために必要なアンカピクチャが復号されている間に、休止ピクチャとして反復的に表示することができる。

ピクチャＰ７７がフレームバッファ１から再び読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ５３に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。

ピクチャＰ７７がフレームバッファ１から再び読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ５７に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ４に中間的に記憶される。

ピクチャＰ７７がフレームバッファ１から再び読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用して、ピクチャＰ６１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。

ピクチャＰ７７がフレームバッファ１から再び読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＢｓ６３，Ｂ６２およびＢ６４に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢｓ８７，Ｂ８６およびＢ８８が直前に読み出されたコードバッファ、すなわちコードバッファ♯４に割り当てられるか、記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ６５に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ４に中間的に記憶される。

ピクチャＰ７７が再びフレームバッファ１から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＢｓ６７，Ｂ６６およびＢ６８に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢｓ８３，Ｂ８２およびＢ８４が直前に読み出されたコードバッファ、すなわちコードバッファ♯３に割り当てられるか、記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ６９に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。

ピクチャＰ７７が再びフレームバッファ１から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＢｓ７１，Ｂ７０およびＢ７２に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢｓ７９，Ｂ７８およびＢ８０が直前に読み出されたコードバッファ、すなわちコードバッファ♯２に割り当てられるか、記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ７３に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ２に中間的に記憶される。次に、ピクチャＢ７６がピクチャＰ７７およびＢｓ７５を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ７５がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ４１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ１に中間的に記憶される。次に、ピクチャＢ７４がピクチャＢｓ７５およびＰ７３を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ７３がフレームバッファ２から読み出されて表示されている間に、ピクチャＢｓ７１がコードバッファ♯２から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ７２がピクチャＰ７３およびＢｓ７１を使用してコードバッファ♯２から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ７１がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ４５に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、復号され、フレームバッファ２に中間的に記憶される。次に、ピクチャＢ７０がピクチャＢｓ７１およびＰ６９を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ６９がフレームバッファ３から読み出されて表示されている間に、ピクチャＢｓ６７がコードバッファ♯３から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ６８がピクチャＰ６９およびＢｓ６７を使用してコードバッファ♯３から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ６７がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ４９に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ１に中間的に記憶される。次に、ピクチャＢ６６がピクチャＢｓ６７およびＰ６５を使用してコードバッファ♯３から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ６５がフレームバッファ４から読み出されて表示されている間に、ピクチャＢｓ６３がコードバッファ♯４から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。

次に、ピクチャＰ６５がフレームバッファ４から再び読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＢｓ５１，Ｂ５０およびＢ５２に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、ピクチャＢｓ６７，Ｂ６６およびＢ６８が直前に読み出されたコードバッファ、すなわちコードバッファ♯３に割り当てられるか、記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ５３に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ２に中間的に記憶される。

次に、ピクチャＰ６５がフレームバッファ４から再び読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＢｓ５５，Ｂ５４およびＢ５６に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯２に割り当てられるか、記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ５７に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ１に中間的に記憶される。

次に、ピクチャＰ６５が再びフレームバッファ４から読み出されて表示されている間、且つ、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＢｓ５９，Ｂ５８およびＢ６０に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、コードバッファ♯１に割り当てられるか、記憶される間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ６１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。次いで、ピクチャＢ６４がピクチャＰ６５およびＰＢｓ６３を使用してコードバッファ♯４から復号されて、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ６３がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ４１に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ４に中間的に記憶される。次に、ピクチャＢ６２がピクチャＢｓ６３およびＰ６１を使用してコードバッファ♯４から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ６１がフレームバッファ３から読み出されて表示されている間に、ピクチャＢｓ５９がコードバッファ♯１から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ６０がピクチャＰ６１およびＢｓ５９を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ５９がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ４５に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号されて、フレームバッファ３に中間的に記憶される。次に、ピクチャＢ５８がピクチャＢｓ５９およびＰ５７を使用してコードバッファ♯１から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ５７がフレームバッファ１から読み出されて表示されている間に、ピクチャＢｓ５５がコードバッファ♯２から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。次に、ピクチャＢ５６がピクチャＰ５７およびＢｓ５５を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＢｓ５５がＢｓフレームバッファ６から読み出されて表示されている間に、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してピクチャＰ４９に関するデータがビットストリームバッファＢＳＢＵＦから読み出されて、パーザＰＲＳにおいて解析され、また復号され、フレームバッファ４に中間的に記憶される。次に、ピクチャＢ５４がピクチャＢｓ５５およびＰ５３を使用してコードバッファ♯２から復号され、相応のビットストリームインデックス情報項目ＢＳＩＩを使用してオンザフライで表示される。

続いて、復号されたピクチャＰ５３がフレームバッファ２から読み出されて表示されている間に、ピクチャＢｓ５１がコードバッファ♯３から取り出され、復号され、Ｂｓフレームバッファ６に記憶される。

この種の処理は逆方向における後続のバッファ領域に対して相応に繰り返される。しかしながら、アンカピクチャ番号、フレームバッファ番号およびコードバッファ番号は変わっているので、列「表示」および「復号」に示されているフレームバッファ番号および列「解析」に示されているコードバッファ番号は相応に整理し直されている。

バッファに記憶される、またはバッファから読み出されるデータのタイプに関して付与されているフレームバッファ、予備フレームバッファ、Ｂｓフレームバッファおよびコードバッファの番号は例であって、所望のように番号を付け替えることができる。

本発明を、例えばブルーレイＲＯＭまたはブルーレイＲＡＭまたはＤＶＤディスクに記憶されているビデオシーケンスのためのＭＰＥＧビデオのＧＯＰ構造に類似するあらゆるＧＯＰ構造で設けられているディジタルビデオデータの逆再生に使用することができる。

標準的なＭＰＥＧ−２ＧＯＰ構造を示す。 最初のＩピクチャの前に２つのＢピクチャを有するＭＰＥＧ−２ＧＯＰ構造を示す。 Ｂ記憶ピクチャを包含するＭＰＥＧ−４−ＡＶＣ ＧＯＰ構造を示す。 本発明が使用するＭＰＥＧデコーダのブロック図を示す。 ＩピクチャおよびＰピクチャのためのフレームバッファの完全なセットを使用するＭＰＥＧ−２ＧＯＰ構造の表示順序およびビットストリーム順序ならびに従来技術による逆方向復号および逆再生を示す。 図５と同じ表示順序およびビットストリーム順序を示すが、逆方向復号および逆再生に関してＩピクチャおよびＰピクチャのための低減されたフレームバッファのセットが使用されている。 長いＧＯＰ構造の逆方向復号および逆再生を示す。 図５に示された数と同数のフレームバッファが使用されている、ＭＰＥＧ−２ブロークンリンクＧＯＰ構造の表示およびビットストリーム順序、ならびにそのようなＧＯＰ構造の逆方向復号および逆再生を示す。 図８と同じ表示順序およびビットストリーム順序を示すが、逆方向復号および逆再生に関してＩピクチャおよびＰピクチャのための低減されたフレームバッファのセットが使用されている。 １つの予備フレームバッファが使用されている、ＭＰＥＧ−４−ＡＶＣ Ｂ記憶ＧＯＰ構造の表示順序およびビットストリーム順序、ならびに逆方向復号および逆再生を示す。 図１０と同じ表示順序およびビットストリーム順序を示すが、逆方向復号および逆再生に関してＩピクチャ、ＰピクチャおよびＢｓピクチャのための低減されたフレームバッファのセットが使用されている。 図１０と同じ表示順序およびビットストリーム順序を示すが、逆方向復号および逆再生に関してＩピクチャ、ＰピクチャおよびＢｓピクチャのための低減されたフレームバッファのセットが使用されている。 図１０と同じ表示順序およびビットストリーム順序を示すが、逆方向復号および逆再生に関してＩピクチャ、ＰピクチャおよびＢｓピクチャのための低減されたフレームバッファのセットが使用されている。 図１１ａに示されているフレームバッファと同数のフレームバッファが使用されている、長いＭＰＥＧ−４Ｂ記憶ＧＯＰ構造の逆方向復号および逆方向再生を示す。

Claims (4)

1. ビデオシーケンスのＧＯＰと称する符号化されたピクチャのグループを復号し、前記ビデオシーケンスおよび前記ＧＯＰを一時的に逆方向にプレゼンテーションまたは表示する方法であって、
   各ＧＯＰは他のピクチャの予測に使用されるアンカピクチャと、他のピクチャの予測には使用されない散在している非アンカピクチャとを包含し、
   前記ＧＯＰのうちの現在のＧＯＰの復号を該現在のＧＯＰの始めからの該現在のＧＯＰのアンカピクチャの復号でもって開始するが、該現在のＧＯＰの全てのピクチャのプレゼンテーションまたは表示を該現在のＧＯＰの終わりからの該現在のＧＯＰのピクチャのプレゼンテーションまたは表示でもって開始して、該現在のＧＯＰの始めまで継続し、
   前記非アンカピクチャを、記憶されている復号された前記アンカピクチャのうちの該非アンカピクチャに対応する隣接するアンカピクチャを使用してビットストリームバッファからオンザフライで復号する形式のビデオシーケンスのＧＯＰと称する符号化されたピクチャのグループを復号し、
   当該方法は、
   −最初のＧＯＰの最後の復号されたアンカピクチャのグループのみを専用のピクチャバッファに最初に記憶し、そして、該最初に記憶された前記最後の復号されたアンカピクチャとこれに対応する前記散在している非アンカピクチャとを使用して前記現在のＧＯＰのプレゼンテーションまたは表示を開始するステップであって、前記専用のピクチャバッファの全数がＧＯＰ当たりのアンカピクチャの全数よりも少なく、前記現在のＧＯＰの前記復号されたアンカピクチャのある特定のアンカピクチャが専用のピクチャバッファの中間に記憶され、該特定のアンカピクチャが、前記現在のＧＯＰの開始と前記最後の復号されたアンカピクチャとの時間間隔の半分またはほぼ半分の時間間隔のＧＯＰ表示時刻の位置に配置され、該特定のアンカピクチャが前記ＧＯＰの全くの始めからではなく該位置から前記ＧＯＰのアンカピクチャの復号の再開を容易にする、ステップと、
   −前記現在のＧＯＰの始めに達するまで、前記専用のピクチャバッファの中間に記憶されている復号されたアンカピクチャの残りのうちのいずれかと、対応する前記散在している非アンカピクチャとを使用して、前記現在のＧＯＰの残りのピクチャのプレゼンテーションまたは表示を継続するステップであって、復号処理時間を前記現在のＧＯＰの前記最後に復号されたアンカピクチャのグループには属さない前記現在のＧＯＰのアンカピクチャの反復的な復号に使用できるように、前記現在のＧＯＰの前記復号されたアンカピクチャの少なくとも２つのアンカピクチャのプレゼンテーションまたは表示を少なくとも１回繰り返し、現在のＧＯＰの前記プレゼンテーションまたは表示を、該プレゼンテーションまたは表示が終了したときに、プレゼンテーションまたは表示される後続のＧＯＰのための対応する復号されたアンカピクチャが再び前記専用のピクチャバッファに記憶されているように実施する、ステップと、
   を含み、
   逆方向のプレゼンテーションまたは表示処理の間に、前記特定のアンカピクチャ自体が評価された場合には、別の特定のアンカピクチャを前記専用のピクチャバッファに記憶し、該別の特定のアンカピクチャが、既にプレゼンテーションまたは表示された前記現在のＧＯＰのピクチャを除いて、ＧＯＰの開始から現在バッファされているアンカピクチャまでの表示時間の半分またはほぼ半分の位置に配置されている、
   前記方法。
2. 前記ビデオシーケンスは、ＭＰＥＧ−４−ＡＶＣ Ｂ記憶ピクチャであるアンカピクチャを包含する、請求項１記載の方法。
3. ビデオシーケンスのＧＯＰと称する符号化されたピクチャのグループを復号し、前記ビデオシーケンスおよび前記ＧＯＰを一時的に逆方向にプレゼンテーションまたは表示する装置であって、
   各ＧＯＰは他のピクチャの予測に使用されるアンカピクチャと、他のピクチャの予測には使用されない散在している非アンカピクチャとを包含し、
   前記ＧＯＰのうちの現在のＧＯＰの復号は該現在のＧＯＰの始めからの該現在のＧＯＰのアンカピクチャの復号でもって開始されるが、該現在のＧＯＰの全てのピクチャのプレゼンテーションまたは表示が該現在のＧＯＰの終わりからの該現在のＧＯＰのピクチャのプレゼンテーションまたは表示でもって開始されて、該現在のＧＯＰの始めまで継続され、
   前記非アンカピクチャは、記憶されている復号された前記アンカピクチャのうちの該非アンカピクチャに対応する隣接するアンカピクチャを使用してビットストリームバッファからオンザフライで復号される形式のビデオシーケンスのＧＯＰと称する符号化されたピクチャのグループを復号し、ビデオシーケンスおよびＧＯＰを一時的に逆方向にプレゼンテーションまたは表示する、前記装置において、
   最初のＧＯＰの最後の復号されたアンカピクチャのグループのみを専用のピクチャバッファに最初に記憶し、そして、該最初に記憶された前記最後の復号されたアンカピクチャとこれに対応する前記散在している非アンカピクチャとを使用して前記現在のＧＯＰのプレゼンテーションまたは表示を開始し、前記専用のピクチャバッファの全数がＧＯＰ当たりのアンカピクチャの全数よりも少なく、前記現在のＧＯＰの前記復号されたアンカピクチャのある特定のアンカピクチャが専用のピクチャバッファの中間に記憶され、該特定のアンカピクチャが、前記現在のＧＯＰの開始と前記最後の復号されたアンカピクチャとの時間間隔の半分またはほぼ半分の時間間隔のＧＯＰ表示時刻の位置に配置され、該特定のアンカピクチャが前記ＧＯＰの全くの始めからではなく該位置から前記ＧＯＰのアンカピクチャの復号の再開を容易にし、
   前記現在のＧＯＰの始めに達するまで、前記専用のピクチャバッファの中間に記憶されている復号されたアンカピクチャの残りのうちのいずれかと、対応する前記散在している非アンカピクチャとを使用して、前記現在のＧＯＰの残りのピクチャのプレゼンテーションまたは表示を継続し、復号処理時間を前記現在のＧＯＰの前記最後に復号されたアンカピクチャのグループには属さない前記現在のＧＯＰのアンカピクチャの反復的な復号に使用できるように、前記現在のＧＯＰの前記復号されたアンカピクチャの少なくとも２つのアンカピクチャのプレゼンテーションまたは表示を少なくとも１回繰り返し、現在のＧＯＰの前記プレゼンテーションまたは表示を、該プレゼンテーションまたは表示が終了したときに、プレゼンテーションまたは表示される後続のＧＯＰのための対応する復号されたアンカピクチャが再び前記専用のピクチャバッファに記憶されているように実施することに適した手段を包含し、
   逆方向のプレゼンテーションまたは表示処理の間に、前記特定のアンカピクチャ自体が評価された場合には、別の特定のアンカピクチャが専用のピクチャバッファに記憶され、該別の特定のアンカピクチャは、既にプレゼンテーションまたは表示されている前記現在のＧＯＰのピクチャを除いて、ＧＯＰの開始から現在バッファされているアンカピクチャまでの表示時間の半分またはほぼ半分の位置に配置されている、
   前記装置。
4. 前記ビデオシーケンスは、ＭＰＥＧ−４−ＡＶＣ Ｂ記憶ピクチャであるアンカピクチャを包含する、請求項３記載の装置。

Images