(57)【要約】【課題】本発明は、放送情報及びナビゲーション情報を有する１組のデジタル放送データを含む記録媒体へのアクセスをトリックモードに適合して管理する装置に関する。【解決手段】装置は、記録媒体から読み出される放送情報と、この放送情報に関連するナビゲーション情報に含まれるデータを少なくとも含むデータ構造とを一時的に記憶するキャッシュメモリを含み、キャッシュメモリ内に存在する放送情報とそれに関連するデータ構造とを消去するために、及び、対応する放送情報とそれに関連するデータ構造とを前記キャッシュメモリに書き込むように記録媒体からデジタル放送データを読み出すために、キャッシュメモリ内に存在する放送情報を管理する手段を含む。【選択図】図１
2004535089.tif 000002
【特許請求の範囲】
【請求項１】
放送情報及びナビゲーション情報を有する１組のデジタル放送データ（６０）を含む記録媒体（８）へのアクセスを管理する装置において、
前記記録媒体（８）から読み出される放送情報と、該放送情報に関連するナビゲーション情報（５０）に含まれるデータを少なくとも含むデータ構造とを一時的に記憶するキャッシュメモリ（６）と、
前記キャッシュメモリ内に存在する放送情報とそれに関連するデータ構造とを消去するために、及び、対応する放送情報とそれに関連するデータ構造（５０）とを前記キャッシュメモリに書き込むように前記記録媒体からデジタル放送データを読み出すために、前記キャッシュメモリ（６）内に存在する放送情報を管理する手段（２０）と
を含むことを特徴とする装置。
【請求項２】
前記放送情報に関するデータ構造が、該放送情報のタイプ、タイムベース基準及びインデックスの中から得られるデータを少なくとも含むことを特徴とする請求項１に記載の装置。
【請求項３】
前記放送情報は、好ましくは音声及び／又は映像であり、トリックモードを対象とすることを特徴とする請求項１又は２に記載の装置。
【請求項４】
前記管理手段は、放送情報要求を受信すると、関連するナビゲーション情報又は関連するデータ構造（５０）内に存在する情報及びトリックモードに基づいて、キャッシュメモリ内に存在する放送情報とそれに関連するデータ構造とを消去し（Ｅ５）、且つ、前記記録媒体からデジタル放送データを読み出すことを特徴とする請求項１から３のいずれか１項に記載の装置。
【請求項５】
前記管理手段は、放送データを重み付けする手段を含み、該重み付け手段は、重み付けされるべき前記放送情報に関連するデータ構造上の情報に基づいて、及び／又はトリックモードに基づいて該放送情報を重み付けすることを特徴とする請求項１から４のいずれか１項に記載の装置。
【請求項６】
前記管理手段は、空きになった空間が十分でないときは、前記キャッシュメモリの隣接する領域内のメモリに記憶された放送情報を反復して（Ｅ７，Ｅ８）消去することができることを特徴とする請求項１から５のいずれか１項に記載の装置。
【請求項７】
１組のデジタル放送データを含む記録媒体へのアクセス方法であって、前記１組のデジタル放送データが、好ましくは音声及び／又は映像である放送情報及びナビゲーション情報を有し、前記放送データが種々のトリックモードを対象とする方法において、
前記記録媒体（８）から読み出される放送情報と、該放送情報に関連するデータ構造（５０）とが、一時的にキャッシュメモリ（６）内に記憶され、
前記キャッシュメモリ（６）内に存在する放送情報は、所定の特殊表示モードに基づいて、前記キャッシュメモリ内に存在する放送情報を消去することによって、及び、対応する放送情報と関連するデータ構造（５０）とを前記キャッシュメモリ（６）に書き込むために前記記録媒体（８）からデジタル放送データを読み出すことによって管理される
ことを特徴とする方法。
【請求項８】
関連するナビゲーション情報及び／又は関連するデータ構造（５０）、及び／又はトリックモードに基づいて、前記キャッシュメモリ（６）内に存在する放送情報とそれに関連するデータ構造とが消去され（Ｅ５）、デジタル放送データが記録媒体（８）から読み出されることを特徴とする請求項６に記載の方法。
【請求項９】
前記放送情報は、重み付けされるべき放送情報に関連するデータ構造上の情報に基づいて及び／又はトリックモードに基づいて、重み付けされることを特徴とする請求項７又は８に記載の方法。
【請求項１０】
映像デコーダ（１３）の上流にあり、請求項１から６のいずれか１項に記載の記録媒体（８）にアクセスするための装置を含む映像復号化装置。
【請求項１１】
請求項１から６のいずれか１項に記載の記録媒体（８）にアクセスするための装置を含むテレビ受信機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、１組のデジタル放送データを含む記録媒体へのアクセスを管理する装置及び方法に関し、更にこのような装置を含むシステムに関する。
【０００２】
さらに一般的には、本発明はマルチメディアに関する。
【背景技術】
【０００３】
直接アクセス記録媒体（ＣＤ，ＤＶＤ，ハードディスク）に記録された１組のデジタル放送データは、一般に、放送情報に加えてナビゲーション情報を有し、該ナビゲーション情報は、記録された放送情報から少なくとも１つの位置を得ることができる。このナビゲーション情報は、放送ストリームを形成する少なくともいくつかのアクセスユニットを識別することができ、それらを読み出すために、記憶ユニット上のアクセスユニットの各グループへ個々に又はアクセスユニットのグループにアクセスすることができる。これらナビゲーションデータは、放送ストリームと共に伝送されてもよく、又は、放送ストリームを分析することによってシステム内で局所的に生成されてもよい。
【０００４】
放送ストリームとナビゲーション情報とから構成される１組のデジタル放送データは、アクセスユニットをグループ化するデータ構造であってもよく、各アクセスユニット又はアクセスユニットのグループへのランダムアクセスを可能にする。この構造は、本出願では拡張された（Enriched）マルチメディア構造と呼ばれる。
【０００５】
「放送情報」とは、記録媒体から、放送装置（テレビ、音声システムなど）に直接に又は送信チャネルのどちらかにやがて配給されるあらゆる情報と理解される。放送情報は、限定はしないが例えば、映像及び／又は音声信号に関するが、他の種類の信号にもまた関する。一般的に、「対象物」とは、放送ストリームを構築する要素又は要素のグループを指す。「直接アクセス記録媒体」とは、媒体の任意の位置又は特定のアクセス位置のどちらかで、読み出しモード及び書き込みモードでの直接位置決めを可能にするあらゆる情報媒体を指す。
【０００６】
実際には、例えば、ＭＰＥＧ−２のようなＭＰＥＧ標準（「Motion Picture Expert Group」の頭文字）に従って圧縮されたオーディオビジュアルストリームの場合、基本ストリームタイプのパケットは記録され、ハードディスク又はＨＤＤ（「ハードディスクドライブ」）上のＰＥＳ（パケット化エレメンタリストリーム）又はトランスポートストリームのパケット若しくはＴＳタイプとして知られる。この場合、対象物は、ＭＰＥＧ画像、ＭＰＥＧ画像のグループ、ＰＥＳパケット若しくはＭＰＥＧ音声フレーム又は１組の多重化されたＴＳパケットを指すことができる。
【０００７】
放送ストリームが、読み出され且つＭＰＥＧデコーダに送信される前に、ハードディスクのような記憶装置に記憶されるシステム、例えばデジタル映像デコーダにおいて、ユーザは特殊表示モードを使用する可能性を有することを望む。特殊表示モード（又は「トリックモード」）は、特に高速順方向又は高速逆方向での再生モード、スローモーション又は画像の一時停止から構成されることができる。
【０００８】
ＭＰＥＧフォーマットに符号化された映像シーケンスの逆順序での表示は、難しい問題である。これは、ＭＰＥＧフォーマットに従って、ＭＰＥＧ映像ストリームを構築するアクセスユニットが前に伝送された対象物を参照することによって符号化されるからである。実際には、アクセスユニットは、最終的に異なる順序で表示されるためにそれら復号化の順で伝送される。
【０００９】
拡張されたマルチメディア構造は、それが示す放送マルチメディア内容の分析と、特殊表示モードを実現するための処理とを可能にする。
【００１０】
既知のシステムによると、映像を含むＥＭＳ（拡張されたマルチメディア構造）の適切な処理は、加速した又は遅い速度で、その内容を順方向又は逆方向に表示することができる。従って、ビデオレコーダで従来から利用可能な全ての表示モードは実現される。
【００１１】
このタイプの処理に関する調査は、これらトリックモード内での放送データへのアクセスが以下の性質を有することができることを示している。
・アクセスユニットが非連続的に読み出される。
それらは全てが読み出されるとは限らない。
それらは正確な順序で読み出されない。
・特定のアクセスユニットが一定の期間内に隙間ない瞬間で何回か読み出される。
【００１２】
ストリームのアクセス及び転送のための従来の方法は、記憶媒体の擬似連続（pseudo-continuous）読み出しのためのシステムを使用し、循環して管理されるバッファメモリを用いる。これら方法は上記に述べられたトリックモードに不十分に適合していることを示している。なぜなら、
連続読み出しは、必要な対象物以上のものを読み出し、
一定でないストリームの読み出し指示で、バッファの循環性及びその不連続な充填に関連する厄介な断絶があり、
もし循環バッファ内に一つのアクセスユニットが他よりも長く維持されることが望ましい場合、使用されてはいないが後でロードされるアクセスユニットとバッファとを無関係にすることはできないからである。
【発明の開示】
【発明が解決しようとする課題】
【００１３】
本発明は従って、メモリの無駄な使用を避けるために、画像毎にストリームにアクセスし、同時に記録媒体へのアクセスを最適化することによって、上記に述べた欠点を解決することができる装置を提供することにある。
【課題を解決するための手段】
【００１４】
そのために、本発明は、放送情報及びナビゲーション情報を有する１組のデジタル放送データを含む記録媒体へのアクセスを管理する装置において、
記録媒体から読み出される放送情報と、この放送情報に関連するナビゲーション情報に含まれるデータを少なくとも含むデータ構造とを一時的に記憶するキャッシュメモリと、
キャッシュメモリ内に存在する放送情報とそれに関連するデータ構造とを消去するために、及び、対応する放送情報とそれに関連するデータ構造とを前記キャッシュメモリに書き込むように記録媒体からデジタル放送データを読み出すために、キャッシュメモリ内に存在する放送情報を管理する手段と
を含むことを特徴とする装置を提供する。
【００１５】
装置は画像キャッシュと呼ばれる。
【００１６】
画像キャッシュは、メモリ内において、クライアントに利用可能にすることによって、クライアントが必要とする対象物を提供しなければならない。画像キャッシュは、従って、専用のキャッシュメモリを管理すること、記録媒体からそこに新しい対象物をロードすること及びそこから古い対象物を削除することを担う。
【００１７】
キャッシュメモリは、実質的にはサイズにおいて記録媒体より小さいメモリ領域であるが、メモリ特有のアクセスモードと時間とを備えており、この場合記録媒体より速い。
【００１８】
画像キャッシュのキャッシュメモリは、放送情報が一時的に記憶されるメモリ領域である。このメモリ領域は、単にシステムの共用メモリのパーティションであってもよい。放送情報は、好ましくは記録媒体からくるデジタルデータであり、放送装置又は送信チャネルを対象とする。これら放送データは、一般に、ＭＰＥＧ−２のような標準に従って符号化され、アクセスユニット又はアクセスユニットのグループを表している。
【００１９】
管理手段は、単にシステム内で利用可能な演算器上で実行され且つ共用されるソフトウェアであってもよい。それはまた、ＡＳＩＣセル（「Application Specific Integrated Circuit」の頭文字）によってハードウェアとして実現されることができる。この管理手段は、そこから要求された対象物がキャッシュメモリ内に存在することを確実にするため、記録媒体から新しい対象物を読み出すこととキャッシュのメモリ内に既に存在する古い対象物を削除することとを決定する。
【００２０】
画像キャッシュの管理のためのデータ構造は、メモリ内に記憶された放送情報の少なくとも識別子とその記憶に特有のパラメータ（例えばアドレス及びサイズ）とをリストにする。それは、キャッシュ内に存在する放送データがどれかを知ることと、それらを読み出すためにこれらデータにアクセスすることとを可能にする。
【００２１】
１つの特徴によると、放送情報に関するデータ構造は、放送情報のタイプ、タイムベース基準及びインデックスの中から得られるデータを少なくとも含む。データ構造は、従って、画像キャッシュが、それが含む画像を効果的な方法で管理することができるデータを含む。
【００２２】
これらパラメータは、キャッシュ内に存在する放送データの好ましい管理を可能にする。これは、新しい対象物が復号化に必要であるとき、キャッシュメモリの管理手段が、放送データを、デコーダによって要求された対象物に対応する記録媒体から読み出されるデータに置き替えなければならないからである。
【００２３】
１つの好ましい実施形態において、放送情報は、好ましくは音声及び／又は映像であり、トリックモードを対象とする。
【００２４】
本発明は、既知の技術と比較してこの場合に特に効果的であり、循環バッファの使用ではインプットされた順序と異なる順序でアクセスユニットを引き出せない逆方向再生モードでの読み出しの場合に、特に効果的である。更に、放送情報に関連するデータ構造は、適切な画像をロードすることができる。
【００２５】
他の特徴によると、管理手段は、放送情報要求を受信すると、関連するナビゲーション情報又は関連するデータ構造内に存在する情報、及びトリックモードに基づいて、キャッシュメモリ内に存在する放送情報とそれに関連するデータ構造とを消去し、且つ、記録媒体からデジタル放送データを読み出す。
【００２６】
従って、新しい対象物が復号化に必要であるとき、キャッシュメモリの管理手段は、放送データを、デコーダによって要求された対象物に対応する記録媒体から読み出されたデータに置き換える。
【００２７】
第１の実施形態によると、管理手段は、放送データを重み付けする手段を含み、該重み付け手段は、重み付けされるべき放送情報に関連するデータ構造上の情報に基づいて、及び／又はトリックモードに基づいて放送情報を重み付けする。
【００２８】
重み付け手段は、削除及び後の再ロードがわずかにある又は全くない放送データが他よりも速く消去されるような重み付け標準を用いる。
【００２９】
管理手段は、従って、対象物を削除するために、キャッシュメモリ内に存在する古い対象物を効果的に決定し、且つ、クライアントによって要求された新しい対象物を受信できるメモリ領域を空け、一方、最低数の対象物が記憶ユニットからロードされることを保証する。
【００３０】
例えば、ＭＰＥＧ−２映像ストリームの場合、対象物は画像であり、キャッシュから削除されるべき画像は、要求された画像のインデックスと表示指示とに基づいて決定される。順方向再生モードにおいて、それは、キャッシュから削除される最小インデックスを有する画像である。逆方向再生モードにおいて、それは、削除される最大インデックスを有する画像である。
【００３１】
しかしながら、キャッシュメモリの断片化のため、単一対象物の削除が、ロードされるべき新しい対象物のためのキャッシュ内における空間を空けるのに十分でないということが起こり得る。
【００３２】
そのとき、前に消去された放送データに隣接するアドレスに記憶された放送データをキャッシュメモリから引き続き削除することが有効であってもよい。メモリを空き状態にするこの第２の反復段階は、対象物のこれら新しい削除が空きモノリシックメモリ領域のサイズを実際に増加させることを確実にすることができる。それから、必要なメモリ空間を空けるために、このように最低数の対象物がキャッシュメモリから削除されることを推定することができる。
【００３３】
これら表示モードは、実際には、多数のビデオシステムに現在用いられている。
【００３４】
これに対して、本発明は１組のデジタル放送データを含む記録媒体へのアクセス方法であって、前記１組のデジタル放送データが、好ましくは音声及び／又は映像である放送情報及びナビゲーション情報を有し、前記放送データはトリックモードを対象にすることができるアクセス方法に関する。
【００３５】
本発明によると、
記録媒体から読み出される放送情報と、該放送情報に関連するデータ構造とが、一時的にキャッシュメモリ内に記憶され、
キャッシュメモリ内に存在する放送情報は、所定の特殊表示モードに基づいて、キャッシュメモリ内に存在する放送情報を消去することによって、及び、対応する放送情報と関連するデータ構造とを前記キャッシュメモリに書き込むために記録媒体からデジタル放送データを読み出すことによって管理される。
【００３６】
本発明はまた、上記に述べたような記録媒体へのアクセスを管理するための装置を含む映像復号化装置に関する。
【００３７】
本発明はまた、上記に述べたような記録媒体へのアクセスを管理するための装置を含むテレビ受信機に関する。
【００３８】
装置に対する前に引用された利点は、本発明に従う方法、映像復号化装置、更にテレビ受信機に同様に適応する。
【発明を実施するための最良の形態】
【００３９】
本発明は、添付の図面を参照して、以下に示される何ら限定されることのない実施形態の説明で、より理解され、他の特徴及び利点が明らかとなる。
【００４０】
図１のデジタルテレビ受信機デコーダは、チューナーとアナログ／デジタルコンバータ（図示なし）により信号を送り込まれる誤り訂正回路２を有する。訂正されたデジタル信号は、トランスポートストリームデマルチプレクサフィルタ４に送信される。このデマルチプレクサフィルタ４は、受信機１の中央コミュニケーションバス３に接続される。その役割は、次にくる新データストリーム内のトランスポートストリームパケットを選択し、且つ、受信機の種々のアプリケーションにそれらを送信することである。そのために、それはマイクロプロセッサ１１によってプログラム化されたフィルタを有する。
【００４１】
ＭＰＥＧストリームを記録するために、受信機は、インターフェース７例えばＥＩＤＥインターフェースによってバス３に接続されるハードディスク８を有する。統合されたメモリ６は、受信機の全ての処理で共有される。このメモリは、特に、画像キャッシュに割り当てられるメモリ領域を有する。
【００４２】
ストリームを復号化するために、受信機１はまた、中央バス３に接続される音声デコーダ１２と映像デコーダ１３とを有する。第２のトランスポートデマルチプレクサフィルタ９は、ＥＩＤＥインターフェースからくる記録されたトランスポートストリームの音声及び映像コンポーネントをフィルタリングすることができ、且つ、メモリ６又はデコーダ１２及び１３にそれらを転送することができる。記録モードに依存して、トランスポートストリームの層（layer）は、予めはずされたりされなかったりする。
【００４３】
詳細には、ナビゲーション情報は、記録のために、ディスクに記憶された各映像アクセスユニットに対し、画像タイプ（Ｉ，Ｐ又はＢ）、そのタイムベース基準、該当する画像位置、及びまたは画像のグループのリンク及び詳細を有する。
【００４４】
ナビゲーション情報構造の例は、トムソンマルチメディアにより２０００年４月５日に出願された欧州特許出願第００４００９４１．１号の「デジタルビデオシステムにおける疑似ヘッダ挿入によるデジタル映像ストリームを復号化する方法及び装置」で述べられている。
【００４５】
図２は受信機１のソフトウェアモデルのダイアグラムである。それは、以下の要素を有する。
【００４６】
・表示監視プログラム（１４）
このソフトウェアモジュールは復号化方法の一般制御の役割を有する。表示方法（順方向／逆方向、遅い／速い）によって、このモジュールは、どの画像が転送され、復号化され又は表示されるべきかを指示する。
【００４７】
例えば、表示モードが、通常の速度にＸを乗じた高速逆再生（fast reverse reproduction）ならば、このモジュールは、どの画像が表示されるべきか、画像のタイプ（Ｉ，Ｂ，Ｐ）を決定し、Ｐ又はＢタイプの画像の場合、前もって復号化されるべき他の画像を決定する。この方法は、再帰的に実行される。
【００４８】
表示監視プログラムは、ナビゲーション情報アクセス管理プログラムを経由してナビゲーション情報にアクセスする。
【００４９】
再帰的復号化アルゴリズムに基づいて、表示監視プログラムは、画像キャッシュが、ＭＰＥＧ映像デコーダ１３に転送することが望ましい映像アクセスユニットのメモリアドレス６と共にそれを提供することをスケジュールする。
【００５０】
・ナビゲーション情報アクセス管理プログラム（１９）
表示監視プログラムは、記録されたストリーム上のナビゲーション情報を必要とする。この情報は、ハードディスク８に記憶される。ナビゲーション情報アクセス管理プログラムは、ハードディスク８から情報を集め、表示監視プログラムが要求をすると、表示監視プログラムにそれを提供する役割を有する。
【００５１】
・画像キャッシュ管理プログラム（２０）
復号化されるべき（後で表示される又は表示されないために）各画像は、メモリ６に一時的にロードされた後、ＭＰＥＧ映像デコーダ１３に転送されなければならない。圧縮された内容にアクセスするために必要な全ての情報がナビゲーション情報内に提供される。画像キャッシュは、更に、必要ならば、表示監視プログラムによって識別された画像のデータをハードディスクからメモリ６に転送する役割を有する。復号化されるべき各画像のために、画像キャッシュは、メモリ６からデコーダ１３へ画像を転送するのに必要なパラメータと、特にメモリ内の画像のアドレス及びそのサイズとを提供することを表示監視プログラムによって要求される。
【００５２】
画像キャッシュ管理プログラム２０は図５のフローチャートを実現する。新しい画像を記憶するためのメモリ空間を空きにするためにキャッシュメモリ（６）からデータを消去しなければならないとき、それは関連するデータ構造のパラメータ更には要求された現特殊表示モードを考慮し、削除されるべき画像を決定するためにこれら種々のパラメータを重み付けする。
【００５３】
・映像復号化監視プログラム（１５）
映像デコーダは、新しい映像アクセスユニットを受信し且つ識別すると、映像復号化監視プログラムに知らせる。映像復号化監視プログラムは、表示監視プログラムからくる待ち行列を経由して、この正確な画像の復号化及び／又は表示をスケジュール及び指定する完全なコマンドを予め受信する。このコマンドに基づいて、映像復号化監視プログラムは、検出されたこの新しい画像の復号化をプログラムし、画像が表示されるべきならば、この画像が表示されるべきであること及びどのようにされるべきか（インターレースフレームの順）を映像表示管理プログラムに知らせる。
【００５４】
ＭＰＥＧ映像復号化ＡＰＩ（アプリケーションプログラムインターフェース）（１６）は、特定のタイプの検査と個々の画像の復号化及びあらゆる表示に関する操作とを可能にする。特に、ＡＰＩは個々の画像を復号化するための順番と、その後所与の時間及び一定数の画像間隔でそれを表示する順番と、又は全く表示しないことを受信することができる。
【００５５】
表示監視プログラムは、必要なときに新しい画像の転送を要求し、他の要求を送信する前にその転送が終了するまで待つ。転送の完了は、画像キャッシュの管理プログラムによってそこに信号が送られる。
【００５６】
図３は拡張されたマルチメディア構造を表している。拡張されたマルチメディア構造は、デジタル放送ストリーム６０とこの放送ストリーム６０を構成する種々のアクセスユニット６１，６２，６３，６４に関連するナビゲーション情報とから構成される。
【００５７】
デジタル放送ストリーム６０はアクセスユニット６１，６２，６３，６４から構成される。ナビゲーション情報は、各アクセスユニットに関連する。ナビゲーション情報７１及び８１、７２及び８２、７３及び８３、７４及び８４は、それぞれアクセスユニット６１，６２，６３，６４に関連する。このナビゲーション情報には、アクセスユニットのサイズ、アクセスユニットのアドレス及び他のパラメータがある。ナビゲーション情報のアイテムはまた、１つのアクセスユニットから他のアクセスユニットへ互いに関係する。実際には、例えばＭＰＥＧ２のような特定のタイプのストリームに対して、先行する又は後続する画像が何かを知ることが望ましい。この情報は、それぞれがアクセスユニット６１，６２，６３，６４に関連し且つ各拡張されたマルチメディア構造の部分を形成する関連テーブル８１，８２，８３，８４に記憶される。
【００５８】
図４はキャッシュメモリ（６）内に記憶された放送情報に関連するデータ構造（５０）を表している。
【００５９】
各データ構造５０は、２つのタイプの情報を含む。２つのタイプとは、画像自身に特有の特性の情報５２とキャッシュメモリ内の画像のアドレス及びそのサイズの情報５１とであり、アドレス及びサイズは、あらゆるキャッシュメモリを管理するために必要な情報である。
【００６０】
フィールド５２内に存在する情報は、キャッシュメモリの管理を効果的にすることができる。この情報は、例えば、画像のタイプ、画像のタイムベース基準及び画像のインデックスである。
【００６１】
図５において、段階Ｅ１では、表示監視プログラムは新しい画像の要求をする。画像キャッシュは、それから、段階Ｅ２で、キャッシュのＮ行をひととおりみる。段階Ｅ３のテストで、必要な画像がキャッシュ内にあるならば、段階Ｅ１０に入り、そうでなければ段階Ｅ４に入る。
【００６２】
必要な新しい画像をキャッシュに配置するために、段階Ｅ４で、キャッシュからどの画像が削除されるべきかを決定する。削除されるべき画像の選択は、該画像に関連するナビゲーション情報、トリックモード及び該画像に関連するデータ構造を考慮する。これら基準は、消去されるべき画像を決定するように重み付けされる。
【００６３】
削除されるべき画像が決定されると、段階Ｅ５で、この画像に対応するメモリ領域が割り当てを取り消される。
【００６４】
段階Ｅ６で、削除された画像のナビゲーション情報の代わりに、必要な画像のナビゲーション情報がキャッシュのデータ構造にコピーされる。この情報は、特に必要画像のサイズを与える。
【００６５】
段階Ｅ７で、段階Ｅ５で割り当てを取り消された空間が、必要な画像を記憶するのに十分であるかどうかを発見するために、テストが行われる。割り当てを取り消された空間のサイズが必要な画像のサイズよりも小さいならば、段階Ｅ８で、追加の画像が削除され、この画像は好ましくは前に削除された画像に隣接する領域内のメモリに記憶されている。
【００６６】
そうではなく、割り当てを取り消されたメモリ空間が必要な画像を記憶するのに十分であるならば、必要な画像がハードディスクから画像キャッシュにロードされる間に、段階Ｅ９へ入る。
【００６７】
次に、段階Ｅ１０に入り、表示監視プログラムに、メモリ６内の画像の詳細な座標を提供することができ、表示監視プログラムが映像デコーダに画像の詳細な座標を伝送できる。
【００６８】
逆方向再生モードを特殊表示モードとする場合において、図１のテレビデコーダにおけるデータの例示的な経路が述べられる。
【００６９】
キャッシュのサイズが４に固定されること及びキャッシュが以下の４つの画像を含むことを考慮する。
行Ａ，インデックス値１２３４の画像，内部（intra）画像０
行Ｂ，インデックス値１２３５の画像，予測画像３
行Ｃ，インデックス値１２３８の画像，予測画像６
行Ｄ，インデックス値１２４０の画像，予測双方向性画像５
画像インデックス１２４０は、トリックモードの監視プログラム１４によって用いられ且つ要求された最後の画像である。
【００７０】
さて、監視プログラムは、双方向性画像５に先行する画像Ｂ４（予測できる双方向性画像４）を要求する。監視プログラムからのこの要求は、所望の画像の記述子に対するメモリ内のリファレンスを画像キャッシュに転送することにある。画像キャッシュは、画像の記述子内に、適切な画像のインデックス１２３９を見つけ、このインデックスとキャッシュ内に既にある画像のインデックスとを比較することができ、インデックスはデータ構造内のメモリに記憶される。データ構造の走査は、従って、画像１２３９がキャッシュに存在しないという結果を与える。従って、キャッシュに画像１２３９をロードすることが必要になり、そのために、いくらかの空間を空きにすることが必要となる。
【００７１】
例として、重み付け手段は、重み付けを実行するために画像のインデックスを用いるとする。逆方向再生において最大インデックスを有する画像は削除されなければならない。すなわちここではインデックス１２４０の画像である。
【００７２】
データ構造内の行Ｄの画像に関連するデータは、インデックス１２４０、双方向性タイプ、ＧＯＰ内の画像の数５（タイムベース基準）、画像のサイズ（１１３５６）及び画像の圧縮されたデータのメモリアドレスである。従って、最初に、インデックス１２４０の画像に用いられるメモリ領域は割り当てを取り消され、メモリ管理プログラムにこの領域のアドレスを与える。
【００７３】
キャッシュ行Ｄに関連するデータは、それから、ナビゲーション情報内の新しい画像の記述子に基づいて更新される。これらデータはインデックス１２３９、タイプＢ、タイムベース基準４、サイズ１１３５６バイト及び意味のないアドレス例えば０×０００００であり、このアドレスはデータがキャッシュに書き込まれると埋められる。
【００７４】
メモリ領域は、この画像の圧縮されたデータをそこに記憶することができるように確保されなければならない。メモリ管理プログラムは、それから、１１５３６バイトを割り当てることを要求される。この割り当てが成功すると、管理プログラムは割り当てられた領域例えば０×ＡＦ０００８００のアドレスに戻る。このアドレスは、それから、最初のアドレスと意味のないアドレスとを置き替えるために、データ構造に書き込まれる。
【００７５】
キャッシュ行Ｄからインデックス１２４０の画像を削除することによって空けられたメモリ領域が十分でない場合、さらにメモリを空けるために、キャッシュから追加の画像を削除する必要がある。割り当てを取り消されたばかりの領域に隣接するメモリ領域を用いるキャッシュ行を検索し、この行を削除して割り当てを再試行することができる。
【００７６】
画像の圧縮されたデータは、それから、ハードディスク（記録媒体）から、前もって割り当てられた領域内のキャッシュメモリにロードされる。読み出し中にデジタルファイル内の画像にアクセスするために、ファイル内のこの画像の第１バイトの位置が用いられ、この位置はナビゲーション情報によって提供される。この位置、画像のサイズ、及びロードされるべきアドレスは、ハードディスクからメモリにデータを転送するファイル管理プログラムに転送される。この転送が終了すると、キャッシュメモリからＭＰＥＧ映像デコーダにデジタルデータを再送信することができる。
【００７７】
画像キャッシュは、それから新しい要求を処理する準備をする。この要求は、論理的に、予測画像３つまりキャッシュ行Ｂに存在するインデックス１２３５の画像のための要求である。既にキャッシュ内にあるこの画像とともに、キャッシュはそれを直接ＭＰＥＧ映像デコーダに転送し、ハードディスク上のデータの読み出しは必要でない。
【００７８】
画像は１回だけキャッシュにロードされ、従って実行が促進される。映像復号化装置内の操作が平行する。例えば、キャッシュがディスクから放送情報を読み出しているとき、例えばプロセッサ１１によってドライブされるＤＭＡタイプの転送を用いることによって先行する画像がＭＰＥＧ映像デコーダに転送される。この間、デコーダは先行する画像を復号化し、ディスプレイはさらにもう一つの先行する画像を表示する。
【図面の簡単な説明】
【００７９】
【図１】テレビデコーダのダイアグラムを表している。
【図２】図１の装置の、トリックモードのために実装される一部のソフトウェアモデルのダイアグラムを表している。
【図３】本実施形態に従う拡張されたマルチメディア構造の例を表している。
【図４】キャッシュメモリ内に記憶された放送情報に関連するデータ構造を表している。
【図５】管理手段によって実現され、キャッシュメモリに新しい画像をロードするためのフローチャートを表している。
【符号の説明】
【００８０】
１  受信機
２  誤り訂正回路
３  中央コミュニケーションバス
４  トランスポートデマルチプレクサフィルタ
５  ストリーム構文解析プログラム
６  キャッシュメモリ
７  インターフェース
８  ハードディスク
９  トランスポートデマルチプレクサフィルタ
１１  マイクロプロセッサ
１２  ＭＰＥＧ音声デコーダ
１３  ＭＰＥＧ映像デコーダ
１４  表示監視プログラム
１５  復号化監視プログラム
１６  ＭＰＥＧ映像デコーダＡＰＩ
１７  ＨＤＤインターフェース
１８  ファイルシステム
１９  ナビゲーション情報アクセス管理プログラム
２０  画像キャッシュ管理プログラム
５０  データ構造
５１  キャッシュ行の記述子
５２  記憶された画像の記述子
５３  キャッシュ行のインデックス
６０  デジタル放送データ
６１，６２，６３，６４  アクセスユニット
７１，７２，７３，７４  アクセスユニット記述子
８１，８２，８４  関連テーブル
【図１】
2004535089.tif 000003
【図２】
2004535089.tif 000004
【図３】
2004535089.tif 000005
【図４】
2004535089.tif 000006
【図５】
2004535089.tif 000007
【国際公開パンフレット】
2004535089.tif 000008
2004535089.tif 000009
2004535089.tif 000010
2004535089.tif 000011
2004535089.tif 000012
2004535089.tif 000013
2004535089.tif 000014
2004535089.tif 000015
2004535089.tif 000016
2004535089.tif 000017
2004535089.tif 000018
2004535089.tif 000019
2004535089.tif 000020
2004535089.tif 000021
2004535089.tif 000022
2004535089.tif 000023
2004535089.tif 000024
2004535089.tif 000025
2004535089.tif 000026
2004535089.tif 000027
【国際調査報告】
2004535089.tif 000028
2004535089.tif 000029