(57)【要約】【課題】  ＭＰＥＧビデオストリームの逆方向表示に利用できるフレームメモリへの使用を最適化する管理規則を提案する。【解決手段】  各々が復号されたピクチャを保存するようになって、指定された数Ｎ（ここで、Ｎは４以上の整数）のフレームメモリを使用して、ＭＰＥＧ規格に準拠して圧縮されたピクチャデータのストリームのピクチャを巻き戻しモードで復号し、表示する処理が、フレームメモリが復号される新しいピクチャを保存できるように上書きされる場合に、フレームメモリ５を選択する規則を適用する。【選択図】    図１
2004208319.tif 000002
【特許請求の範囲】
【請求項１】
各々が復号されたピクチャを保存するようになっている、指定された数Ｎ（ここで、Ｎは４以上の整数）のフレームメモリを使用して、ＭＰＥＧ規格に準拠して圧縮されたピクチャデータのストリームのピクチャを巻き戻しモードで復号し、表示する方法において、
復号される新しいピクチャを保存できるように、
使用されなくなったピクチャ、すなわち既に表示されて、次のピクチャの復号を実行するのにもはや必要ないピクチャが保存されているフレームメモリを、優先度によって上書きし、この規則が適用されない場合には、
最小の復号コストを示すピクチャが保存されたフレームメモリが優先度によって上書きし、
現在表示されているピクチャが保存されたフレームメモリは上書きすることができず、
表示の準備はできているが、まだ表示されていないピクチャが保存されたフレームメモリは上書きすることができず、
復号される前記新しいピクチャを復号するのに必要な基準ピクチャが保存されたフレームメモリも上書きすることができず、
上記の規則を適用してフレームメモリを上書きすることができない場合には、復号を表示の準備ができたピクチャを表示するまで保留し、これらの規則をこの表示の後に再評価する、
規則を、フレームメモリが上書きされるときに適用することを特徴とするＭＰＥＧピクチャの復号および表示方法。
【請求項２】
Ｉタイプピクチャは第１の指定された復号コストを示し、Ｉタイプピクチャから予測されたＰタイプピクチャは、前記第１の復号コストより大きな第２の復号コストを示し、他のＰタイプピクチャから予測されたＰタイプピクチャは、前記他のＰタイプピクチャの復号コストより大きな復号コストを示す、請求項１記載の方法。
【請求項３】
Ｂタイプピクチャは前記第１の復号コストを示す、請求項２記載の方法。
【請求項４】
復号される新しいピクチャが前記フレームメモリのいかなる１つにもまだ保存されていないかどうかを前記新しいピクチャを復号する前に、確認する照合を、実行する、請求項１から３のいずれか１項に記載の方法。
【請求項５】
表示の準備ができたピクチャが前記フレームメモリに存在するかどうかを、各ピクチャ表示同期イベント時に判定するステップと、
存在する場合には、前記ピクチャを表示し、それがもはやピクチャ復号を実行するのに必要ない場合には、不要のピクチャとして前記ピクチャにマーキングするステップと、
存在しない場合には、前のピクチャ表示同期イベント時に表示された前記ピクチャの表示を繰り返すステップと、
を有する、請求項１から５のいずれか１項に記載の方法。
【請求項６】
前記圧縮されたデータストリームを、巻き戻しモード読み出しコマンドに応答して、大容量デジタル記録媒体から部分的に読み出す、請求項１から５のいずれか１項に記載の方法。
【請求項７】
ａ）バッファメモリに前記ストリームの一部分をロードするステップ（２１）と、
ｂ）復号可能なピクチャ群のアクセスポイントを特定し、少なくとも前記各ピクチャ群について、前記バッファメモリ内のピクチャのアドレスと、前記ピクチャの順方向表示の順序に関連するプレゼンテーションタイムスタンプと、前記ピクチャのタイプＩ、Ｐ、またはＢと、を含む情報を判定するために、前記ストリームの前記部分を分析し、インデックステーブルに前記情報を保存するステップ（２２）と、
ｃ）ＰまたはＢタイプの各ピクチャについて、その１または２つ以上の基準ピクチャを指定して、ステップｂ）で得られたインデックステーブルを補足することによって、拡張されたインデックステーブルを得るステップと、
ｄ）表示される次のピクチャについて、表示される前記次のピクチャを得るために、前記アクセスポイントから前方へ順次復号される前記基準ピクチャが配列されたリストである再構成リストを、前記インデックステーブルから決定するステップと、
ｅ）前記再構成リストのすべてまたはいくつかのピクチャを復号することによって、表示される前記次のピクチャを前記再構成リストから得るステップと、
を有する、請求項１から６のいずれか１項に記載の方法。
【請求項８】
前記ストリームの前記第１の部分の各前記符号化されたピクチャへ、該符号化されたピクチャを前記ストリム内で明確に識別することを可能にする一意な識別番号を、割り当てるステップ（２３）をステップｂ）とステップｃ）の間に有する、請求項７記載の方法。
【請求項９】
ステップｄ）において、表示される前記次のピクチャをその識別番号から判定するステップ（２５）を有する、請求項８記載の方法。
【請求項１０】
表示される前記次のピクチャを得るために、表示される前記次のピクチャに関連する前記再構成リストの前記ピクチャの少なくとも１つが、前記フレームメモリのいずれの１つにもまだ保存されていないかどうかを確認する照合を実行し、保存されている場合には、前記再構成リストのピクチャの順次復号を、復号可能なピクチャ群のアクセスポイントからではなく、前記既に保存されたピクチャから、または、適切には、最も大きい復号コストを示す前記既に保存されたピクチャのアクセスポイントから開始する、請求項７から９のいずれか１項に記載の方法。
【請求項１１】
ピクチャが表示されるごとに、理論的な表示速度に対する遅れを計算し、ステップｄ）において、表示される前記次のピクチャを、
１または２つ以上のＢピクチャを優先度によってスキップし、
１または２つ以上のＢピクチャのスキップが遅れを取り消すのに十分ではない場合には、１または２つ以上のＰピクチャをスキップし、
１または２つ以上のＰピクチャのスキップが遅れを取り消すのに十分ではない場合には、前記データストリームの１または２つ以上の部分を、ステップａ）において、データストリームの次の部分を前記バッファメモリにロード中にスキップする、
優先度規則に従って、ピクチャをスキップすることで遅れを取り消すように判定する、請求項７から１０のいずれか１項に記載の方法。
【請求項１２】
前記バッファメモリは第１と第２のメモリバンクを有し、ステップｄ）とｅ）は、前記ストリームの第１の部分について前記バッファメモリの前記第１のメモリバンクで実行し、一方、ステップａ）からｃ）は、前記ストリームの第２の部分について前記バッファメモリの前記第２のメモリバンクで実行する、請求項７から１１のいずれか１項に記載の方法。
【請求項１３】
前記第１および第２メモリバンクの一方または他方は、それが含むデータが前記第１および第２のメモリバンクの他方に含まれるデータの処理にまだ必要な限り、ステップａ）において上書きされない、請求項１２記載の方法。
【請求項１４】
前記第１および第２のメモリバンクの一方または他方は、それが含んでいるデータがもはや前記第１および第２のメモリバンクの他方に含まれるデータの処理に必要なくなるとすぐに、ステップａ）で前記ストリームの新しい部分に上書きされる、請求項１２または請求項１３記載の方法。
【請求項１５】
前記第１のメモリバンクおよび前記第２のメモリバンクにロードされた前記ストリームの部分は重複し、これらの２つの部分間の結合を、共通のピクチャのレベルで前記ストリームの２つの部分間で行なうことができる、請求項１２から１４のいずれか１項に記載の方法。
【請求項１６】
前記第１のメモリバンクと前記第２のメモリバンクにロードされた各前記ストリームの部分に関する前記インデックステーブルは、単一のインデックステーブルを構成している、請求項１２から１５に記載の方法。
【請求項１７】
各々が復号されたピクチャを保存するようになっている、指定された数Ｎ（ここで、Ｎは４以上の整数）のフレームメモリを有する、ＭＰＥＧ規格に準拠して圧縮されたピクチャデータのストリームのピクチャを巻き戻しモードで復号し、表示する装置において、復号される新しいピクチャを保存できるように、
既に表示されて、ピクチャの復号を実行するのにもはや必要でないピクチャが保存されているフレームメモリを、優先度によって上書きし、この規則が適用されない場合には、
最小の復号コストを示すピクチャが保存されたフレームメモリを優先度によって上書きし、
現在表示されているピクチャが保存されたフレームメモリを上書きすることができず、
表示の準備はできているが、まだ表示されていないピクチャが保存されたフレームメモリを上書きすることができず、
復号される前記新しいピクチャを復号するのに必要な基準ピクチャが保存されたフレームメモリも上書きすることができず、
上記の規則を適用してフレームメモリを上書きすることができない場合には、復号を表示の準備ができたピクチャを表示するまで保留し、これらの規則をこの表示の後に再評価する、
規則を、フレームメモリが上書きされるときに適用する手段を有することを特徴とする装置。
【請求項１８】
所与のピクチャと、第１の指定された復号コストを示すＩタイプピクチャと、前記第１の復号コストより大きな第２の復号コストを示す、Ｉタイプピクチャから予測されたＰタイプピクチャと、他のＰタイプピクチャから予測され、該他のＰタイプピクチャの復号コストより大きな復号コストを示すＰタイプピクチャとを復号するコストを計算する手段を有する、請求項１７記載の装置。
【請求項１９】
復号するコストを計算する前記手段は、Ｂタイプピクチャの前記第１の復号コストを出力する、請求項１８記載の装置。
【請求項２０】
復号される新しいピクチャが前記フレームメモリのいずれの１つにもまだ保存されていないことを前記新しいピクチャを復号する前に確認する手段を有する、請求項１７から１９のいずれか１項に記載の装置。
【請求項２１】
表示の準備ができたピクチャが前記フレームメモリに存在するかどうかを、各ピクチャ表示同期イベント時に判定し、
存在する場合には、前記ピクチャを表示し、それがもはやピクチャ復号を実行するのに必要ない場合には、不要のピクチャとして前記ピクチャにマーキングし、
存在しない場合には、前のピクチャ表示同期イベント時に表示された前記ピクチャの表示を繰り返す、
手段を有する、請求項１７から２０のいずれか１項に記載の装置。
【請求項２２】
巻き戻しモード読み出しコマンドに応答して、大容量デジタル記録媒体から前記圧縮されたデータストリームを部分的に読み出す手段を有する、請求項１７から２１のいずれか１項に記載の装置。
【請求項２３】
ａ）前記ストリームの一部分をバッファメモリにロードする手段と、
ｂ）復号可能なキャプチャ群のアクセスポイントを特定し、少なくとも各前記ピクチャ群について、前記バッファメモリ内のピクチャのアドレスと、前記ピクチャの順方向表示の順序に関連するプレゼンテーションタイムスタンプと、前記ピクチャのタイヤＩ、Ｐ、またはＢとを含む情報を判定するために、前記ストリームの前記一部分を分析し、前記情報をインデックステーブルに保存するする手段と、
ｃ）ＰまたはＢタイプの各ピクチャについて、その１または２つ以上の基準ピクチャを指定することで、手段ｂ）で得られたインデックステーブルを補足することによって、拡張されたインデックステーブルを得る手段と、
ｄ）表示される次のピクチャについて、表示される前記次のピクチャを得るために、前記アクセスポイントから前方へ順次復号される前記基準ピクチャの配列されたリストである再構成リストを、前記インデックステーブルから決定する手段と、
ｅ）前記再構成リストのすべてまたはいくつかのピクチャを復号することによって、表示される前記次のピクチャを前記再構成リストから得る手段と、
を有する、請求項１７から２２のいずれか１項に記載の装置。
【請求項２４】
前記ストリーム内の前記符号化されたピクチャに前記識別番号を割り当てる前記手段は、前記識別番号をピクチャの表示の順序に従って順次に割り当てる、請求項２３記載の装置。
【請求項２５】
判定する前記手段は、表示される前記次のピクチャをその識別番号から判定する、請求項２４記載の装置。
【請求項２６】
表示される前記次のピクチャを得る前記手段は、表示される前記次のピクチャに関連する前記再構成リストのピクチャの少なくとも１つが、前記フレームメモリのいずれの１つにもまだ保存されていないかどうかを確認する手段と、保存されている場合に、前記再構成リストのピクチャの順次復号を、復号可能なキャプチャ群のアクセスポイントからではなく、前記既に保存されたピクチャから、または、適切には、最も大きい復号コストを示す前記既に保存されたピクチャのアクセスポイントから開始する手段を有する、請求項２３から２５のいずれか１項に記載の装置。
【請求項２７】
ピクチャが表示されるごとに、理論的な表示速度に対する遅れを計算する手段と、、
１または２つ以上のＢピクチャを優先度によってスキップし、
１または２つ以上のＢピクチャのスキップが前記遅れを取り消すのに十分ではない場合には、１または２つ以上のＰピクチャをスキップし、
１または２つ以上のＰピクチャのスキップが前記遅れを取り消すのに十分ではない場合には、前記データストリームの次の部分を前記バッファメモリにロード中にデータストリームの１または２つ以上の部分をスキップする、
優先度規則に従って、ピクチャをスキップすることで前記遅れを取り消すように、表示される前記次のピクチャを判定する手段とを有する、請求項２３から２６のいずれか１項に記載の装置。
【請求項２８】
前記バッファメモリは第１と第２のメモリバンクを有し、前記変更する手段と前記分析する手段は、前記ストリームの第１の部分に対して前記バッファメモリの前記第１のメモリバンクで動作し、一方、前記インデックステーブルを得る手段と表示される前記次のピクチャを得る前記手段は、前記ストリームの第２の部分に対して、前記バッファメモリの前記第２のメモリバンクで動作する、請求項２３から２７のいずれか１項に記載の装置。
【請求項２９】
前記第１および第２のメモリバンクの一方または他方が含むデータが、前記第１および第２のメモリバンクの他方に含まれるデータの処理にまだ必要な限り、前記第１および第２のメモリバンクの一方または他方の上書きを防止する手段を有する、請求項２８記載の装置。
【請求項３０】
前記第１および第２のメモリバンクの一方または他方を、それが含んでいるデータがもはや前記第１および第２のメモリバンクの他方に含まれるデータの処理に必要なくなるとすぐに、ステップａ）において前記ストリームの新しい部分的に上書きする手段を有する、請求項２８または請求項２９記載の装置。
【請求項３１】
前記第１のメモリバンクおよび前記第２のメモリバンクにロードされた前記ストリームの前記部分が重複し、前記ストリームの前記２つの部分の共通のピクチャのレベルでこれらの２つの部分間で結合させる手段を有する、請求項２８から３０のいずれか１項に記載の装置。
【請求項３２】
前記第１のメモリバンクおよび前記第２のメモリバンクにロードされた前記ストリームの各前記部分に関するインデックステーブルを、単一のインデックステーブルに結合にする手段を有する、請求項２８から３１に記載の装置。
【請求項３３】
ビデオドライバ回路において、請求項１７から３２の１項に記載の装置を有することを特徴とするビデオドライバ回路。
【請求項３４】
デコーダボックスにおいて、請求項３３記載のビデオドライバ回路を有することを特徴とするデコーダボックス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、圧縮されたデジタルデータのストリームに含まれるオーディオビジュアルプログラムの復号および表示に関する。
【背景技術】
【０００２】
本発明は、個人的なデジタル記録機能（ＰＶＲ：Ｐｅｒｓｏｎａｌ  Ｖｉｄｅｏ  Ｒｅｃｏｒｄｅｒ）を有するビデオ復号器に応用される。このような復号器では、プログラムの記録は、ハードディスク、デジタルビデオカセット、ＤＶＤ（「Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ」）等といった大容量デジタル記録媒体（ＤＳＭ：Ｄｉｇｉｔａｌ  Ｓｔｏｒａｇｅ  Ｍｅｄｉａ）になされている。
【０００３】
このような復号器は、特に、衛星、ケーブル、または地上デジタル放送（ＤＶＢ：Ｄｉｇｉｔａｌ  Ｖｉｄｅｏ  Ｂｒｏａｄｃａｓｔｉｎｇ）によりリアルタイムに放送されるデジタル信号のの入り口とアナログテレビジョンジョンとの間のインタフェースを提供するデコーダボックス（「Ｓｅｔ−Ｔｏｐ  Ｂｏｘｅｓ」）である。このようなデコーダボックスはスタンドアロンの装置である。しかし、本発明は、デジタルテレビジョンに組み込まれている内蔵復号器に、またはＤＶＤ読み出し装置、デジタルビデオカセット読み出し装置等のようなデジタル読み出し／記録装置にも適用される。
【０００４】
デコーダボックスは、１または２つ以上のプログラムを、圧縮されたデジタルデータのストリームの形式、すなわちビデオフレーム（すなわちピクチャ）およびオーディオフレームがデータ放送の容量を削減するように符号化された形式で受信する。例えば、この符号化は、ＭＰＥＧ２規格（ＩＳＯ／ｌＥＣ  １３８１８−２）、以下、ＭＰＥＧ規格（「Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅｓ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ」）の仕様書に適合している。この規格は、動画や音声（特にデジタルテレビジョン用の）を符号化するデータ圧縮技術を定めている。
【０００５】
本明細書において、用語「プレゼンテーション」は、それがプログラムに関して使用される場合には、復号されたオーディオデータおよびビデオデータをユーザによってそれぞれ可聴および可視可能な形態で復元することを意味している。プログラムに関して使用される用語「再生」（または「読み出し」）は、より具体的には、ハードディスク上のプログラムの記録からのプログラムの復号、表示を意味している。用語「表示」は特に、ビデオフレームのプレゼンテーションを指するのに使用される。
【０００６】
ハードディスクは、多くの機能と、特に再生の高機能モード（すなわち「トリックモード」）、すなわち公称の送り速度（Ｘ１）とは異なる速度での読み出し、特に高速またはその他の場合の早送りおよび巻き戻しを実行することを可能にしている。
【０００７】
今日、この後者の機能を実施する上で直面している問題は、ＭＰＥＧストリームが必然的に順方向読み出しに適合させられているということから生じている。具体的には、ピクチャは順方向復号を容易にするような順序で送信される。巻き戻し読み出しにとって、この送信の順序は、復号速度が各ピクチャを復号するのに必要なすべての復号動作を実行するに十分なコンピュータ資源を利用できることを必要とする。利用できない場合には、動画群像（またはＧＯＰ）の先頭のピクチャがＧＯＰの次のピクチャの復号に再び役立つことができる限り、ＭＰＥＧ規格が意味する範囲内の動画群像の先頭から復号されたすべてのピクチャ（すなわち復元後のピクチャのデータ）を保存するのに利用できる大記録容量が必要となる。この記録容量は、復号されたピクチャのデータを保存するのに適合した各フレームメモリによって供給される。
【０００８】
順方向読み出しと同じ数のフレームメモリを使用してＭＰＥＧビデオストリームを巻き戻し読み出しする技術が特許文献１で提案されている。このフレームメモリ数は３である。しかしながら、この方法は、Ｂピクチャをスキップし、最大３つのＩまたはＰピクチャだけを復号し、この数に達するとすぐに、前のＧＯＰ（表示の順方向順序において）を実行することから構成されている。
【０００９】
特許文献２は、ＭＰＥＧビデオストリームの巻き戻し読み出しに関して、ＧＯＰのピクチャのすべてを表示することを可能にする技術を提案している。この技術は、ＧＯＰの開始から連続に復号動作を再開することよりもむしろ、表示されるいくつかのピクチャを次に復号するうえで有用なあるピクチャの復元されたデータを、最小４つのフレームメモリに一時的に保存することからなる。この文献は、４つのフレームメモリだけを使用して、ＧＯＰ全体がこのように復号され得る典型的なＧＯＰについて記述している。この例は、限定されたピクチャ数を含むＧＯＰで、ＤＶＤに保存されたプログラムを読み取る事例に相当する。しかし、その技術の結果に関してはなんの保証も与えられていない。
【特許文献１】ヨーロッパ特許出願公開第０７３５７８０号明細書
【特許文献２】ＰＣＴ出願公開第０１／３７５７２号明細書
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明の目的は、とりわけ、ＭＰＥＧビデオストリーム、特にデコーダボックスのハードディスクに保存されているＭＰＥＧビデオストリームのピクチャの逆方向表示に利用できるフレームメモリの使用を最適化する管理規則を提案することにある。
【課題を解決するための手段】
【００１１】
したがって、本発明の第１の態様は、復号されたピクチャを保存するようになっている、指定された数Ｎ（ここで、Ｎは４以上の整数）の各フレームメモリを使用して、ＭＰＥＧ規格に準拠して圧縮されたピクチャデータのストリームのピクチャを巻き戻しモードで復号し、表示する方法を提案する。復号される新しいピクチャを保存できるように、下記の規則が、フレームメモリが上書きされる場合に適用される。
【００１２】
使用されなくなったピクチャ、すなわち既に表示されて、次のピクチャの復号を実行するのにもはや必要でないピクチャが保存されているフレームメモリを、優先度によって上書きし、この規則が適用されない場合には、
最小の復号コストを示すピクチャが保存されたフレームメモリを優先度によって上書きし、
現在表示されているピクチャが保存されたフレームメモリは上書きすることができず、
表示の準備はできているが、まだ表示されていないピクチャが保存されたフレームメモリは上書きすることができず、
復号される新しいピクチャを復号するのに必要な基準ピクチャが保存されたフレームメモリも上書きすることができず、
上記の規則を適用してフレームメモリを上書きすることができない場合には、復号を表示の準備ができたピクチャを表示するまで保留し、これらの規則をこの表示の後に再評価する。
【００１３】
ピクチャが既に表示されていて、他のピクチャ（特に、表示される次のピクチャを得るために復号される他のピクチャ）の復号にもはや必要でない条件をピクチャが満たすということは、インデックステーブルの拡張版（後述）から判定することができる。
【００１４】
これらの規則は、特に所与の表示速度に対する復号速度によって、表示の連続性に関して最適の結果を得ることを可能にする。最初の５つの規則を適用することによって、復号される新しいピクチャを保存するのにフレームメモリが上書きできない場合には、使用できる規則が出現するまで最後の規則が待機する結果になり、これはフレームメモリの１つに保存されることで表示の準備ができたピクチャが表示されるときに発生する。この処理は、理想的にはできるだけ大きいＮ個のフレームメモリを使用して実行することができる。この処理は、ＮがＭＰＥＧ規格の意図する範囲内のＧＯＰまたはピクチャに含まれるピクチャの数より小さいの場合にはすぐにその効果を発生する。最小でも、Ｎ＝４でなければならない。これらのメモリを本方法に従って使用することによって、ピクチャを逆方向に表示するために実行される復号動作の総数が少なくなる。Ｎ＝４の場合、フレームメモリの１つは現在表示されているピクチャを保存するのに使用され、他の３つのうち、１つは復号されるピクチャの復元されたデータを入力するのに使用することができ、他の２つは、この目的（復号されるピクチャがＢピクチャである場合に）に必要な多くとも２つの基準ピクチャを保存するのに使用することができる。勿論、フレームメモリの割り当ては、非決定論的に（non-deterministic）動的に展開する。
【００１５】
Ｉタイプピクチャは第１の指定された復号コストを示し、Ｉタイプピクチャから予測されたＰタイプピクチャは、第１の復号コストより大きな第２復号コストを示し、他のＰタイプピクチャから予測されたＰタイプピクチャは、他のＰタイプピクチャの復号コストより大きな復号コストを示すのが有利である。
【００１６】
例えば、Ｉピクチャを復号するコストが１（unity）の場合、(前のＩピクチャおよび／または１または２つ以上のＰピクチャが示す)ｎ個の基準ピクチャから予測されるＰピクチャを復号するコストはｎ＋１に等しくなる。
【００１７】
Ｂタイプピクチャは、それらが表示されるときだけそれらが復号され、その後すぐに上書きすることができるので（Ｂピクチャは他のピクチャを復号する役目をする基準ピクチャではないので）、Ｉピクチャと同じ復号コストになると考えられるのが好ましい。
【００１８】
実施についての有利な態様では、表示される次のピクチャを復号する前に、それがフレームメモリのいずれの１つにもまだ保存されていないかどうかを確認する照合が実行される。この場合、確かに、それを再び復号することは不要である。
【００１９】
表示に関して、本方法は、フレームメモリが表示の準備ができたピクチャを含んでいるかどうかを各ピクチャ表示同期イベント時に判定することからなるステップを有することができる。このようなイベントは、例えばアナログテレビジョンジョンの画面の垂直同期（信号Ｖｓｙｎｃ）のパルスに相当する。表示の準備ができたＡピクチャは、既に表示されたピクチャから、ピクチャの表示の逆方向順序で続いている復号されたピクチャであると理解される。このようなピクチャが存在する場合には、そのピクチャは表示され、そのピクチャがもはやピクチャ復号を実行するのに必要でない場合、すなわち、そのピクチャが復号／表示される別のピクチャの基準ピクチャでない場合には、そのピクチャは表示の後で不要なものとしてマークがつけられる。この後者の条件の確認は、バッファメモリに含まれるストリーム部分に関連するインデックステーブル（後述）の内容に基づくことができるのが有利である。逆に、このようなピクチャが存在しない場合には、前のピクチャ表示同期イベント時に表示されたピクチャの表示が繰り返される。これは、結果的に、画面に黒いピクチャとして現われるピクチャの欠如よりは好ましいピクチャフリーズを実行することになる。
【００２０】
考察された形態の用途において、圧縮されたデータストリームは、巻き戻しモード読み出しコマンドに応答して、大容量デジタル記録媒体、例えばハードディスクから部分的に読み出される。
【００２１】
本発明を実施する１つの態様は、
ａ）バッファメモリにストリームの一部分をロードするステップと、
ｂ）復号可能なピクチャ群のアクセスポイントを特定し、少なくとも各ピクチャ群について、バッファメモリ内のピクチャのアドレスと、ピクチャの順方向表示の順序に関連するプレゼンテーションタイムスタンプと、ピクチャのタイプＩ、Ｐ、またはＢとを含む情報を判定するために、ストリームの前記部分を分析し、指定されたインデックステーブル（または「トリックモード表」）に前記情報を保存するステップと、
ｃ）ＰまたはＢタイプの各ピクチャについて、その１または２つ以上の基準ピクチャを指定して、ステップｂ）で得られたインデックステーブルを補足することによって、拡張されたインデックステーブルを得るステップと、
ｄ）表示される次のピクチャについて、表示される前記次のピクチャを得るために、前記アクセスポイントから前方へ順次復号される基準ピクチャが配列されたリストである再構成リスト（「トリックリスト」）を、インデックステーブルから決定するステップと、
ｅ）前記再構成リストのすべてまたはいくつかのピクチャを復号することによって、表示される前記次のピクチャを前記再構成リストから得るステップと、
を有する。
【００２２】
復号可能なピクチャ群は、ＭＰＥＧ規格において壊れたリンクと呼ばれるものを構成するピクチャに関するものを除いた、それらの群以外のピクチャを知る必要なく復号できる画面の連続したピクチャ群である。通常、ＧＯＰは復号可能なこのようないくつかのピクチャ群を時々含むことがあるが、このような群はＧＯＰに相当する。ＭＰＥＧ規格が意図する範囲内のアクセスポイントは、ストリーム内の次のピクチャ群を復号することができるＩピクチャである。
【００２３】
本方法は、ストリームの前記第１の部分の各符号化された各ピクチャに、該ピクチャをストリーム内で明確に識別することを可能にする一意な識別番号を割り当てるステップをステップｂ）とステップｃ）の間に有するのが好ましい。
【００２４】
一例において、識別番号は、ピクチャの表示の順序に従って、ストリーム中で順次符号化されたピクチャに割り当てられる。この目的のために、前述のＰＴＳが使用される。
【００２５】
したがって、ステップｄ）において、まだ復号されずに、巻き戻しモードで表示される次のピクチャは、識別番号をカウントダウンすることでその識別番号から判定することができる。
【００２６】
ピクチャの識別番号は、例えば３２ビットに符号化され、値ｈ０×８０００００（すなわち１６進法で０×８０００００）に初期化され、ストリームが順方向および逆方向に横断されているかどうかに応じて、１単位だけそれぞれインクリメントまたはディクリメントされる。したがって、これによってビデオの数時間の順方向または逆方向読み出しが可能になる。
【００２７】
次のピクチャを得るためには、再構成リストのピクチャの少なくとも１つがフレームメモリのいずれの１つにもまだ保存されていないかどうかを確認する照合を実行するのが有利である。もし保存されていれば、前記リストのピクチャの順次復号は、復号可能なピクチャ群のアクセスポイントからではなく、前記既に保存されたピクチャから、または、適切には、最も大きい復号コストを示す前記既に保存されたピクチャのアクセスポイントから開始される。したがって、既に実行されていて、結果がフレームメモリでまだ利用可能な復号動作をやり直すことが回避される。
【００２８】
有利な実施態様では、ピクチャが表示されるごとに、理論的な表示速度（例えば、表示が常用速度で巻き戻しモードの場合、公称速度×１）に対する遅れが計算される。さらに、ステップｄ）において、表示される次のピクチャは、下記の優先度規則
１または２つ以上のＢピクチャを優先度によってスキップする、
１または２つ以上のＢピクチャのスキップが遅れを取り消すのに十分ではない場合には、１または２つ以上のＰピクチャをスキップする、
１または２つ以上のＰピクチャのスキップが遅れを取り消すのに十分ではない場合には、ステップａ）においてデータストリームの次の部分をバッファメモリにロード中に、データストリームの１または２つ以上の部分をスキップする、
に従ってピクチャをスキップすることで（すなわちピクチャを復号しないで、およびピクチャを表示しないで）、遅れを取り消すような方法によって決定される。
【００２９】
特に、これらの規則によって、公称速度に対する表示で得られた遅れの関数として、表示されるピクチャにおいてスキップを実行することが必要かどうか、またはストリームの一部分を復号できないかどうかさえも判定することができる。したがって、復号手順の表示手順に対する遅れを補償することができる。
【００３０】
バッファメモリは第１および第２のメモリバンクを有するのが好ましい。ステップｄ）およびｅ）は、バッファメモリのストリームの第１の部分について前記第１のメモリバンクで実行され、一方、ステップａ）からｃ）は、ストリームの第２の部分について前記第２のメモリバンクで実行される。このように、復号手順はより流動的である。
【００３１】
バッファメモリは、前記第１および第２のメモリバンクの一方または他方が、それが含んでいるデータが第１および第２のメモリバンクの他方に含まれるデータの処理にまだ必要な限り、ステップａ）で上書きされないようにでロードされるのが有利である。
【００３２】
第１および第２のメモリバンクの一方または他方は、それが含んでいるデータがもはや前記第１および第２のメモリバンクの他方に含まれるデータの処理に必要なくなるとすぐに、ステップａ）でストリームの新しい部分で上書きされるのが好ましい。したがって、ストリームの次の部分の復号手順に着手できる前に最小限の時間が費やされる。
【００３３】
第１のメモリバンクおよび第２のメモリバンクにロードされたストリーム部分は重複して（部分的に一致して）いて、これらの２つの部分の結合は、ストリームの２つの部分の間で共通のピクチャのレベルで行なうことができるのが有利である。これは、ストリームがスクランブルされた場合に特に有利である。特に、そのときは、データストリームを２つのピクチャ間で正確に湾曲させることはできない。
【００３４】
次に、インデックステーブルが有利にはストリームの２つの部分に対して共通化できることに注目されたい。
【００３５】
一般化を目的として、ここでの説明はピクチャレベルの見地からであるが、本方法は、インターリービング形の表示装置の場合に、ピクチャの各フレームに同様に適用されるに注目されるべきである。
【００３６】
本発明の第２の態様は、上記の方法を実行する手段を有する装置に関する。
【００３７】
本発明の第３の態様は、第２の態様による装置を有するビデオドライバ回路に関する。
【００３８】
本発明のさらに他の態様は、第３の態様によるビデオドライバ回路を有するデコーダボックス（セットトップボックス）に関する。
【発明を実施するための最良の形態】
【００３９】
本発明の他の機能および利点は、添付の図面を参照して、非限定的で典型的な実施形態についての以下の説明によって明白になるであろう。
【００４０】
まず、ＭＰＥＧ規格で使用されるいくつかの概念を思い出してみる。最初に、符号化されたピクチャＩ、Ｐ、またはＢタイプは次のように定義される。
【００４１】
Ｉ（ｉｎｔｒａ）タイプのピクチャ、すなわちＩピクチャは、他のピクチャに関係なく符号化されるピクチャであり、復号に必要な情報はすべてピクチャそのものに含まれている。
【００４２】
Ｐ（ｐｒｅｄｉｃｔｅｄ）タイプのピクチャ、すなわちＰピクチャは、表示の順方向順序に従って時間的に過去のＩまたはＰ基準ピクチャに関する情報を使用して復号されなければならないピクチャである（以下、Ｉピクチャから予測されたＰピクチャを「１度予測されたＰピクチャ」、１度予測されたＰピクチャから予測されたＰピクチャ自身を「２度予測されたＰピクチャ」、一般化して、ｎ−１個のＰピクチャによってＩピクチャから予測された場合の、Ｐピクチャを「ｎ回予測されたＰピクチャ」と呼ぶ）。
【００４３】
Ｂ（ｂｉｄｉｒｅｃｔｉｏｎａｌ）タイプのピクチャ、すなわちＢピクチャは、表示の順方向順序に従って時間的に過去または未来の第１および第２の基準ピクチャ（Ｉおよび／またはＰ）に関する情報を使用して復号されなければならないピクチャである。
【００４４】
したがって、これらのピクチャは、他の基本的グループと無関係に復号可能な基本グループを形成している。ＭＰＥＧ規格の意図の範囲内のピクチャ群、すなわちＧＯＰは、いくつかのこれらの基本グループを含むことができる。しかし、実際には、１つのＧＯＰは多くとも１つの基本グループを持つことがわかっている。Ｂ双方向ピクチャは、これらの基本グループのピクチャ間に挿入（ｉｎｔｅｒｐｏｌａｔｅ）することができ、そのとき、規格の意図の範囲内で壊れたリンクを構成することができる。
【００４５】
開始コード（シーケンスコードおよびシーケンス拡張コード）に関連するダイレクトアクセスポイントは、これらの基本グループの先頭を特徴づけている。
【００４６】
図１は本発明による処理を実施する装置を概略的に示す。
【００４７】
この装置は、
ＭＰＥＧ規格に準拠して符号化されたピクチャを含むデータストリーム７が保存されたハードディスク１と、
圧縮されたストリームの一部分９を保存するバッファメモリ２と、後述するインデックステーブル１１と、復元されたピクチャデータを保存するフレームメモリ５と、を有するメモリ６と、
開始コードを検出し、位置を示すのに使用される出発点をバイトカウントに与えることによってメモリ内のピクチャを見付け出すことを可能にする情報を、ストリームから抽出する解析モジュール８と、
バッファメモリ内の特にＭＰＥＧピクチャの位置によって定まり、復号されるピクチャが必ず保存され、この復号に必要な（復号された）基準ピクチャのデータが読み出されなければならないメモリ領域を定めるパラメータが構成可能なＭＰＥＧピクチャを復号することができるビデオ復号器３、特にＭＰＥＧ復号器と、
復号されたピクチャをメモリ６から読み出し、それらを表示に使用されるフォーマット、例えばＰＡＬ、ＳＥＣＡＭ、またはＮＴＳＣフォーマットに変換する表示モジュール４（これはさらに、割り込まれたピクチャの場合に、フレームの選択を可能にする）と、
装置の働きを監視する監視装置１０と、
を有する。
【００４８】
ここで、本発明による方法の各ステップを図２のフローチャートを参照して説明する。
【００４９】
この方法は、ハードディスク１に保存されているストリーム７に含まれるピクチャを逆方向に読み出すコマンドの入力で始まる。最初のステップ２１において、バッファメモリ２に、ストリーム７の第１の部分３１（図１）がロードされる。これらのピクチャはハードディスク１にピクチャが記録されている順に利用可能であるが、この部分３１のピクチャ、特にピクチャの位置についての情報は、この時点では利用可能ではない（デマルチプレクシング／デスクランブリングが上流で実行されて、そうでなければ、デマルチプレクシング／デスクランブリングの中間のステップが必ず加追加されると仮定している）。
【００５０】
次に、ステップ２２において、特に基本グループの開始コードの位置と、バッファメモリ２内のピクチャの先頭アドレスと、各ピクチャについて表示の順方向順序に関するタイムスタンプと、ストリームの前記第１の部分内の符号化されている各ピクチャのＩ、Ｐ、またはＢのタイプと、を含む情報を判定するために、ストリーム７の部分３１は、アナライザモジュール８により分析される。この情報は、１１（図１）のようなインデックステーブルに保存される。
【００５１】
ステップ２２を実行して得られた典型的なインデックステーブルが、図３の列で与えられる。それは、衛星放送から発生したストリームの一部分３１に相当し、ピクチャ番号２、１４、および２６のアスタリスクは、これらのピクチャのレベルでの、基本グループの先頭に一致する開始コードの存在を示している。バッファメモリ２はここでは、２８個のピクチャ（ここで、ラベル付けを簡単にするために０〜２７の番号が付けられている）を含んでいる。ピクチャ番号２７は完全ではなく、すなわちそれを符号化するデータの先頭だけがストリーム７から抽出されている。各ピクチャについて、テーブルはピクチャの先頭のバッファメモリ内のアドレスと、Ｉ、Ｐ、またはＢのタイプと、グループにおけるピクチャのタイムスタンプとを含んでいる。図３において、ピクチャは、Ｉ、Ｐ、またはＢピクチャタイプによって、および基本グループ（すなわち、例えば０〜１１が考えられる）の順方向表示のピクチャのインデックス番号によって識別され、したがって、Ｂ０以前のストリームで放送されたＩ１は、当該基本グループについて、Ｂ２で特定されるＢタイプピクチャより前、かつＢ０で特定されるＢタイプピクチャより前に（表示の順方向順序に従って）表示されるＩピクチャタイプである。
【００５２】
次に、ステップ２３において、ストリームの各ピクチャに一意な識別子が割り当てられる。これは、表示の順方向順序に増える、例えば３２ビット（初期値は、例えば、ｈ０×８０００００００）に符号化された数である。さらに、ストリーム７の部分３１内の一意に特定される各ピクチャについて、どれがその基準ピクチャ、すなわち当該ピクチャが復号されるために得られる復号されたピクチャかを判定する。
【００５３】
上記で考察し、図３に図示するインデックステーブル１１の内容で実行されたステップ２３の結果の例を、位置の欄が、バッファメモリの各ピクチャの始めのアドレスを与え、２番目の欄が、ピクチャのタイプ、および対応する基本グループの順方向表示のインデックス番号を示し、３番目の欄が、より読みやすくするために、十進形式で表現して割り当てられた一意な識別子を示し、４番目および５番目の欄が、ＰおよびＢタイプピクチャの時間的に過去および未来の基準ピクチャをそれぞれ示す、図４の列によって図示する。したがって、この列は、例えば識別子６５５２３を持つピクチャＢ４を得るためには、識別子６５５２２を持つ基準ピクチャＰ３、および識別子６５５２４を持つＰ５が必要なことを示している。疑問符はその情報が利用可能でないことを示し、冒頭のＮはデータが必要ないことを示している。
【００５４】
ステップ２４において、復号されて現在表示されている所与のピクチャ、表示される次のピクチャ、およびそのアドレスが、ステップ２２で生成されたインデックステーブルの情報によって判定され、このピクチャが復号される。図４の列に関して次の例を考慮する。識別子６５５２４を持つピクチャＰ５は現在表示されていて、復号され、表示される次のピクチャは、したがって識別子６５５２３を持つピクチャＢ４である。ピクチャＢ４の復号を実行するために、次のステップが実行される。
【００５５】
ステップ２４１において、識別子６５５２３を持つ復号されるピクチャＢ４の基準ピクチャと、ステップ２３の結果に基づいて、基本ピクチャ群の開始コードに一致したＩタイプピクチャから復号されなければならない連続した基準ピクチャの（順序つけられた）リストが編集される。このリストは「再構成リスト」と呼ばれる。したがって、識別子６５５２３を持つＢ４を得るためには、識別子６５５２４を持つＰ５と識別子６５５２２を持つＰ３を有することが必要である。識別子６５５２２を持つＰ３を得るには、識別子６５５２０を持つＩ１を得ることが必要である。識別子６５５２４を持つＰ５を得るには、識別子６５５２２を持つＰ３、従って識別子６５５２０を持つＩ１を得ることが必要である。識別子６５５２０を持つＩ１はＩタイプピクチャ（開始コードに相当する）である。したがって、識別子６５５２３を持つＢ４の再構成リストは、識別子が上に示された｛Ｂ４、Ｐ５、Ｐ３、Ｉ１｝である。
【００５６】
次のステップ２４２は、識別子６５５２３を持つピクチャＢ４のＭＰＥＧ復号を最後に実行するために、ステップ２４１において作成された再構成リストに基づいて、再構成リストに含まれるピクチャの表示の順方向順序でＭＰＥＧ復号を引き続き実行することである。したがって、このピクチャＢ４は、識別子６５５２０を持つＩ１ピクチャを復号し、続いて識別子６５５２２を持つＰ３を復号し、続いて識別子６５５２４を持つＰ５を復号し、続いて識別子６５５２３を持つＰ４を復号することによって復元される。
【００５７】
最後のステップ（ステップ２５）は、識別子６５５２３を持つＢ４の復元されたデータが一旦こうして得られた場合に、このピクチャを表示することである。表示と復号ステップは並行して行われる。しかし、実際には、表示は、表示されるピクチャが復号されてしまうまで、ユーザによって制御される公称の表示速度では実行することができない。したがって、もし復号に遅れがあると、表示装置は、表示される次のピクチャが利用可能にならない間は、現在表示されているピクチャを表示し続ける。さらに、メモリリソースおよび復号器の速度が許す限りにおいては、復号は表示される次のピクチャに対して位相進みで実行することができる。例えば、識別子６５５２９を持つピクチャＢ１０が表示される一方、ステップ２４１および２４２は、復号器のメモリリソースおよび速度が許す限りにおいて、識別子６５５２８を持つＰ９を復号し、次に識別子６５Ｓ２７を持つＢ８を復号し、次に識別子６５５２６を持つピクチャＰ７を復号し、それらのピクチャの処理を表示装置にまかせるように実行される。
【００５８】
これらの最後のステップ２４と２５は重複するが、一方、ストリーム３１の第１の部分に含まれるすべてのピクチャのなかに、復号されないで、復号に必要な情報が存在する表示されるピクチャはまだ残っている。
【００５９】
復号、および表示の段階中に使用された、復号されたピクチャの復元されたデータを保存するために、多くのフレームメモリ５が使用される。これらのフレームメモリ５の１つは、現在表示されているピクチャのデータを収集するのに使用され、他のフレームメモリは表示される次のピクチャの復号に使用される。理想的な場合、個別に復号可能な要素は基本グループであるので、基本グループのピクチャと同数の、通常１２から２４個の間のフレームメモリが必要になる。
【００６０】
しかし、この多くのメモリリソースをいつも入手できるとは限らないし、実際には、少数のフレームメモリに限定することが必要である。
【００６１】
Ｉピクチャを復号するのに、Ｉピクチャはそれ自身で十分であり、従ってフレームメモリは十分足りているということは知られている。Ｐピクチャは、復号されるためには他のピクチャを利用できることが必要であり、このことが、Ｐピクチャをその基準ピクチャから復元するためには、２つのフレームメモリが必要な理由であることも知られている。最後に、Ｂピクチャは復号されるためには２つの他のピクチャを必要とし、このことが３つのフレームメモリが必要な理由であることが知られている。したがって、最小限４つのフレームメモリが必要、かつ十分である（現在表示されているピクチャの保存用に１つと、表示される次のピクチャの復号用に３つ）。
【００６２】
表示される次のピクチャを復号するのに必要な連続した復号の合計数よりも少ない数のフレームメモリを使用するということは、異なったピクチャが同一のフレームメモリに連続的に保存されなければならず、また状況が進行するにつれて、復号されたピクチャに対応するデータが上書きされなければならないということを意味し、この上書きは、後で再度復号されなければならないかもしれない復号されたピクチャの復元されたピクチャのデータが失なわれることを意味している。
【００６３】
以下に、本発明は、どのフレームメモリも空でない場合に、新しいピクチャのデータを保存するのに使用されるフレームメモリを選択するために、表示される次のピクチャ（以下、「ターゲットピクチャ」と呼ぶ）の復号に下記の基準、すなわち
既に表示され、かつインデックステーブル１１に従って、表示される次のピクチャの復号に再使用されないピクチャのデータは、優先度によって上書きされる、
この規則が適用されない場合には、現在進行中の復号に必要とされず、ターゲットピクチャより前に表示されてはならず、最小の復号コスト（復号コストは以下に定められる）を示すＩまたはＰピクチャのデータが上書きされる、
を適用することを提案している。
【００６４】
典型的な実施において、ピクチャの復号コストは次のとおりである。すなわち
Ｉピクチャについて１、
ｎ個の基準ピクチャから予測されたＰピクチャについてｎ＋１、
Ｂピクチャについて１、
である。
【００６５】
図５は、図４の列で表わされたインデックステーブルにおいて参照されたピクチャのリストを示している。幾つかのこれらのピクチャがＧＯＰを構成している。矢印は、ＰおよびＢタイプピクチャが予測される方向を示し、また矢印は、基準ピクチャから対応する予測されたピクチャを指し示している。したがって、Ｂ２の基準ピクチャはＰ３とＩ１で、Ｂ４の基準ピクチャはＰ３とＰ５で、Ｂ６の基準ピクチャはＰ５とＰ７であり、Ｐ３の基準ピクチャはＩ１で、Ｐ５の基準ピクチャはＰ３、等である。ピクチャＩ１、Ｐ３、Ｐ５、Ｐ７、Ｐ９、Ｐ１１を復号するコストは、それぞれ１、２、３、４、５、６となる。Ｂタイプピクチャを復号するコストは１である。
【００６６】
実行される復号動作の数を最適化する規則もフレームメモリの内容を復号されるターゲットピクチャと比較することによって、既に実行され、結果がまだ利用可能な復号動作の関数として適用されるのが好ましい。前記規則は、
ターゲットピクチャが、前回の復号に役割を果たしたので、ターゲットピクチャがフレームメモリの少なくとも１つにある場合には、そのターゲットピクチャは利用可能であって復号される必要はなく、
そうでない場合には、フレームメモリの内容を、次のターゲットと関連する再構成リストと比較し、
関連する再構成リストのピクチャが、フレームメモリの少なくとも１つにない場合には、ステップ２４２を、関連する再構成リストのＩピクチャのダイレクトアクセスポイントに基づいて実行し、
そうでない場合には、ステップ２４２を、もはやＩピクチャからではなく、復号フレームメモリの１つに含まれる再構成リストのなかで最も大きい復号コストのピクチャから（または、ターゲットピクチャがＢピクチャの場合にはピクチャから）順方向ＭＰＥＧ復号で始まって実行される。ステップ２４１において生成された再構成リストは、復号される他のピクチャだけを含んでいる。例えば、Ｐ１１はＰ９から予測され、Ｐ９自身はＰ７から、Ｐ７自身はＰ３から、Ｐ３自身はＩ１から予測されるので、Ｐ３がフレームメモリで利用可能ならば、Ｂ４の復号によって生成された再構成リストは、Ｐ７、Ｐ９、およびＰ１１のわずか３つのピクチャしか有しない。
【００６７】
フレームメモリの限定された数だけが利用可能になるので、復号手順と表示手順の間の同期の度合いが必要とされる。現在表示されているピクチャに関して、事前に復号される、表示されるピクチャの数は決定的ではない。特に、表示と復号の手順は並行して、しかし非独立に行なわれ、すなわち、表示モジュールは、表示される次のピクチャが利用可能な場合にはそれを表示し、そうでなければ、表示モジュールはピクチャが復号器によって復号されるまで待機する。復号器は、ステップ２２において特定されたすべてのピクチャがすぐにでも表示されない限り、およびフレームメモリがこれを実行するために利用することができる限り、表示に関して、表示される次のピクチャを自分の役目として前もって復号し、そうでない場合には、復号器はフレームメモリを使用できるまで待機する。
【００６８】
次に、これらの最後の態様を、図４の列で図示された、復号され表示されるストリーム部分を再び考慮して説明する。この目的は、識別子６５５１１を持つピクチャＢ４に対して識別子６５５３２を持つピクチャＩ１を復号し、表示することである。表示の速度は速度×１であり、フレームメモリの数は４つである。
【００６９】
識別子６５５３２を持つピクチャＩ１が現在表示されていて、それぞれＴ１、Ｔ２、Ｔ３、Ｔ４と名づけられたフレームメモリが、識別子６５５２０（Ｔ１）を持つピクチャＩ１、識別子６５５２４（Ｔ２）を持つＰ５、識別子６５５２２（Ｔ３）を持つＰ３、および識別子６５５３２（Ｔ４）を持つＩ１をそれぞれ含み、表示される次のピクチャは、識別子６５５３０（識別子６５５３１を持つピクチャは不完全である）を持つピクチャＰ１１であると仮定する。この復号の目的は、フレームメモリが利用可能な限り、後に表示されるピクチャが後続する、まだ復号されていない、識別子６５５３０を持つピクチャＰ１１を得ることである。
【００７０】
再構成リスト｛Ｉ１、  Ｐ３、  Ｐ５、  Ｐ７、  Ｐ９、  Ｐ１１｝を有する識別子６５５３０を持つＰ１１を復号するために、復号は、フレームメモリＴ２内の利用可能な識別子６５５２４を持つＰ５から開始される。Ｔ１では、識別子６５５２０を持つＩ１が上書きされ、これは、識別子６５５２６を持つＰ７を復号するための最小の復号コストを有する、現在表示されていないピクチャである。次に、識別子６５５２８を持つＰ９が復号されるが、これは、そのときまだ表示されておらず、最小の復号コストを有するピクチャである、識別子６５５２２を持つＰ３を上書きすることによって、同様にしてＴ３に保存される。次に、識別子６５５３０を持つＰ１１が復号されるが、これは、同じ理由で、識別子６５５２４を持つＰ５を上書きすることによってＴ２に保存される。
【００７１】
垂直同期がこの時点で発生した場合には、識別子６５５３０を持つピクチャＰ１１を表示することができる。識別子６５５３２を持つピクチャＩ１は、もはや表示されず、表示される次のピクチャの基準ピクチャではもはやないので、それは上書きすることができる。表示される次のピクチャは、フレームメモリＴ２とＴ３内でそれぞれ利用可能なＰ９とＰ１１に基づいて復号された、識別子６５５２９を持つＢ１０である。Ｂ１０の再構成リストは１つのピクチャ、すなわちそれ自身だけを含んでいる。したがって、Ｂ１０は、垂直同期信号の次の同期を待って、Ｉ１の代わりにＴ４に保存される。
【００７２】
次に復号されるピクチャは、フレームメモリＴ２内で利用可能な、識別子６５５２８を持つＰ９である。復号される次のピクチャは、Ｐ９とＰ７に基づいて復号されたＢ８である。その再構成リストはただ単一のピクチャ、すなわちそれ自身を含んでいるだけである。さて、この時点で、メモリＴ１、Ｔ２、Ｔ３、Ｔ４は、ピクチャＰ７、Ｐ９、Ｐ１１、Ｂ１０をそれぞれ含んでいて、現在表示されているのはＰ１１である。したがって、どのフレームメモリもＢ１０を保存するために利用することができない。したがって、フレームメモリＴ３に保存されるこのピクチャを復号するためには、次の垂直同期を待つ必要がある。
【００７３】
バッファメモリ２は、２つのサブメモリ、すなわちメモリバンクに分割することができ、ステップ２２と２３が第２のサブメモリに含まれているデータストリームの第２の部分（表示の逆方向順序で後で来る）について実行されるのと同時に、ステップ２４と２５は、第１のサブメモリに含まれている、前記データストリームの第１の部分について実行することができるのが有利である。このステップ２２の間、ストリームの第１と第２の部分が確かに連続していることを確認するために、２つのサブメモリの内容が比較され、第１のサブメモリ内のストリームの第１の部分のインデックステーブルは完成し、ストリームの第２の部分に関する次の情報で更新されるが、一方、既に表示され、もはや使用されなくなったピクチャに関する情報は続いて削除される。
【００７４】
単一のインデックステーブルは、このように考慮され、ストリームの２つの考慮された部分に関する有効な情報を含んでいる。
【００７５】
結合が作られ得る共通のピクチャを見つけるためには、ストリームの２つの部分は部分的に重複しているのが有利であり、これによって、ストリームの正確なスライシングを実行する困難さを回避できる。これは、特にスクランブルされたデータストリームにとって有利である。
【００７６】
前記部分に含まれるピクチャの全セットを表示することが可能な場合にのみ、そしてそれがもはや他の部分に含まれるピクチャの復号に必要でない場合に、データストリームの各部分は再び置換される。
【００７７】
図６は図７に図示された新しいストリーム部分が他のサブメモリにロードされる間、復号手順が実行される第１のサブメモリのインデックステーブルの内容を示しており、ストリームのこの新しい部分は、表示の逆方向順序で、表示される次のピクチャに対応している。この新しい部分の最後のピクチャは完全ではないが、このピクチャは他の部分の第１のピクチャとしてまだ利用可能なので、これは問題ではない。ストリームの２つの部分の結合はこのピクチャのレベルでなされる。次に、ステップ２２は、既に復号され、表示されたストリームの第１の部分のピクチャがさらに削除された、インデックスリストを更新することで実行され、その結果生成されたリストを図８の列によって図示されている。
【００７８】
識別子６６５０６から６５５１０を持つピクチャが一旦表示されると、ストリームの新しい部分が第１のサブメモリにロードされる。
【００７９】
各サブメモリの大きさは、例えば５１２キロバイトと１メガバイトの間に在あり、したがって、それらを少なくとも１つのＧＯＰを保存することが可能である。
【００８０】
上に述べた方法は、巻き戻しモードにおいて表示されるすべてのピクチャの最適化された復号の方法を提供する。しかし、例えば多くの予測されたピクチャと、わずかのダイレクトアクセスポイントを有するストリームのある部分は、十分に復号されるためには、非常に十分に割り当てられた記憶容量と非常に高速の復号器の両方を必要とするであろう。したがって、本発明は、結果がストリームのある部分が復号されない、従って、表示されない判定基準を提案している。
【００８１】
まず、ストリームの２つの連続する部分がダイレクトアクセスポイントを含んでいない場合、その部分は復号できないとみなされ、次に、バッファメモリにストリームの新しい部分がロードされる。さらに、ストリームにエラーが、例えば復号手順において構文違反を引き起こして検出された場合には、当該ピクチャが復号から廃棄され、ＩまたはＰピクチャを処理する場合には、このピクチャ（それはステップ２２と２３で特定された）から先のピクチャと同様である。
【００８２】
次に、あるピクチャが大きい復号コスト（７または８）を示す場合には、４つのフレームメモリの記憶容量を有する標準の復号器は、ユーザによって選択された表示速度に関連する理論的な時間（例えば、表示速度×１に対して１秒当たり２５個のピクチャ）で、復号されたピクチャを表示装置に供給することができなくてもよいということも可能である。この場合、表示装置は現在表示されているピクチャをフリーズさせ、次のピクチャが利用可能になるとプログラムの表示を継続する。
【００８３】
さらに、本発明の方法を実施する有利な態様は、遅れを取り消すように表示される次のピクチャについて、ステップ２４１で、指示された表示速度とその決定に関して取ることができる遅れの計算を提案する。遅れの取り消しは、例えば下記の優先度規則、
１または２つ以上のＢピクチャを優先度によってスキップする、
Ｂピクチャのスキップが遅れを取り消すのに十分でない場合には、１または２つ以上のＰピクチャをスキップする、
Ｐピクチャのスキップが遅れを取り消すのにはまだ十分でない場合には、ステップ２１での、大容量デジタル記録媒体のこのデータストリームの次の部分の読み出しの間、圧縮されたデータストリームの一部分をスキップする、
に従ってピクチャをスキップすることで（すなわち、それらを復号しないこと、およびそれらを表示しないことで）達成される。
【００８４】
これらのスキップおよび遅れ計算の仕組みは、ユーザによって選択された巻き戻し読み出し速度にかかわらず、巻き戻しモードにおいて逆方向復号と同一のアルゴリズムを保つことを可能にし、そのスキップは、高速での読み出しの際に頻繁に実行される。
【００８５】
例えば、表示されるピクチャについての、図４の列で図示したリストを再び考慮すると、識別子６５５３２を持つピクチャＩ１が現在表示されていて、逆方向表示速度は×１で、次に表示されるピクチャ、すなわち識別子６５５３０を持つＰ１１の復号が相当な復号コストを有すると仮定する。さらに、復号器は、装置がピクチャＩ１をフリーズさせている間、比較的遅い速度を有していて、表示速度に対するある遅れを、復号されたピクチャＰ１１に与えると仮定する。そうすると、復号器は、識別子６５５２９を持つピクチャＢ１０を復号する代わりに、識別子６５５２８を持つピクチャＰ９の復号に直ちに移る。
【００８６】
速度×１とは異なる逆方向表示速度ではあるが、速度×１と、選択された速度タイプＭ／Ｎ（ここで、ＭおよびＮは整数）の比の場合には、今度はその２つのフレームのレベルでピクチャを考慮するによって、どちらのフレームが公称速度で表示されるピクチャに近いか、したがって、遅れを判断することが可能である。
【００８７】
例えば、速度×２では、２つのピクチャのうちの１つだけが表示され、速度×３では、１つのピクチャが表示され、次の２つがスキップされる。速度×０．５では、同じピクチャが２度表示される。
【図面の簡単な説明】
【００８８】
【図１】本発明の実施を可能にする装置を示す。
【図２】本発明の１つの実施形態による方法の各ステップを示す。
【図３】本発明の実施形態のステップｂ）で生成されたようなインデックステーブルを示す。
【図４】図３のインデックステーブルをステップｃ）後のその改良版で示す。
【図５】ＧＯＰに含まれるピクチャ、および種々のピクチャ間の予測リンクを示す。
【図６】第１のメモリバンクのストリームの第１の部分に関するインデックステーブルの内容を示す。
【図７】インデックス化ステップより前の第２のメモリバンクのストリームの第２の部分の内容を示す。
【図８】ストリームの第１と第２の部分の結合の段階後の、図６および７による２つのメモリバンクのストリームの２つの部分に共通のインデックステーブルを示す。
【符号の説明】
【００８９】
１  ハードディスク
２  バッファメモリ
３  ビデオ復号器
４  表示モジュール
５  フレームメモリ
６  メモリ
７  データストリーム
８  アナライザモジュール
９  圧縮されたストリームの一部分
１０  監視装置
１１  インデックステーブル
２１  ロードする
２２  インデックステーブルの分析構築
２３  拡張されたインデックステーブルの構築
２４１  基準リストの編集
２４２  順方向符号化
２５  表示
【図１】
2004208319.tif 000003
【図２】
2004208319.tif 000004
【図３】
2004208319.tif 000005
【図４】
2004208319.tif 000006
【図５】
2004208319.tif 000007
【図６】
2004208319.tif 000008
【図７】
2004208319.tif 000009
【図８】
2004208319.tif 000010