(57)【要約】【課題】復号化処理を平均化して行う場合に、復号化処理において必要なメモリの容量を抑えることができるようにする。【解決手段】エントロピー復号化処理部１０３において２ＧＯＰ周期で平均的に算術復号化処理を行い、予測復号化処理部１０６において１フレーム時間内に１フレームの予測復号化処理が可能である場合に、３フレーム以上のエントロピー復号化処理を先行して行い、２値化データをメモリ１０５に格納してからフレーム時間単位で予測復号化処理を開始することにより予測復号化処理を連続で行い、メモリ１０５には、最大でＢスライスの予測復号化処理に必要なＩスライス又はＰスライスの２フレームと映像出力用の１フレームとの３フレーム分の復号化画像データを保持する。【選択図】図１
2011015358.tif 000002
【特許請求の範囲】
【請求項１】
符号化データに対して所定の周期で平均化してエントロピー復号化を行い、中間データを生成する第１の復号化手段と、
前記第１の復号化手段により生成された中間データを格納する格納手段と、
前記第１の復号化手段とは独立したタイミングにより前記格納手段に格納された中間データを画面内予測または画面間予測により予測復号化して、画像データを生成する第２の復号化手段とを備えることを特徴とする映像復号化装置。
【請求項２】
前記格納手段は、前記中間データとして、前記エントロピー復号化された後の２値化データをバッファリングし、
前記第２の復号化手段は、映像の垂直同期タイミングに従って、前記格納手段にバッファリングされた２値化データのうち、復号対象のフレームの２値化データを読み出して予測復号化することを特徴とする請求項１に記載の映像復号化装置。
【請求項３】
前記格納手段は、前記第２の復号化手段により生成された画像データをも格納することを特徴とする請求項１又は２に記載の映像復号化装置。
【請求項４】
前記格納手段における、前記第１の復号化手段によって生成された中間データの書き込みアドレスと、前記第２の復号化手段によって用いられる中間データの読み出しアドレスとを比較する比較手段と、
前記比較手段による比較結果に応じて、前記第１の復号化手段によるエントロピー復号化処理を停止、又は再開するように制御する制御手段とをさらに備えることを特徴とする請求項１〜３の何れか１項に記載の映像復号化装置。
【請求項５】
符号化データに対して所定の周期で平均化してエントロピー復号化を行い、中間データを生成する第１の復号化工程と、
前記第１の復号化工程において生成された中間データを格納手段に格納する格納工程と、
前記第１の復号化工程とは独立したタイミングにより前記格納手段に格納された中間データを画面内予測または画面間予測により予測復号化して、画像データを生成する第２の復号化工程とを備えることを特徴とする映像復号化方法。
【請求項６】
符号化データに対して所定の周期で平均化してエントロピー復号化を行い、中間データを生成する第１の復号化工程と、
前記第１の復号化工程において生成された中間データを格納手段に格納する格納工程と、
前記第１の復号化工程とは独立したタイミングにより前記格納手段に格納された中間データを画面内予測または画面間予測により予測復号化して、画像データを生成する第２の復号化工程とをコンピュータに実行させることを特徴とするプログラム。
【請求項７】
請求項６に記載のプログラムを記憶したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は映像復号化装置、映像復号化方法、プログラム及び記憶媒体に関し、特に、ＭＰＥＧ−４  ＡＶＣ方式の符号化データを復号するために用いて好適な技術に関する。
【背景技術】
【０００２】
動画像の符号化方式の１つにＭＰＥＧ−４  ＡＶＣ（ＩＳＯ／ＩＥＣ  １４４９６−１０）方式があり、ディジタル・テレビ放送や映像記録メディアに採用されてきている。ＭＰＥＧ−４  ＡＶＣ方式では、画面内予測処理又は画面間予測処理により生成した予測画像と原画像との残差信号に直交変換・量子化処理を行い、その符号化データにエントロピー符号化処理を行うことにより符号化を行う。
【０００３】
エントロピー符号化方式としては、コンテキスト適応型可変長符号化（ＣＡＶＬＣ：Context-based Adaptive Variable Length Coding）がある。また、コンテキスト適応型２値算術符号化（ＣＡＢＡＣ：Context-based Adaptive Binary Arithmetic Coding）といったエントロピー符号化方式もある。ＭＰＥＧ−４  ＡＶＣ方式では、これらのコンテキスト適応型のエントロピー符号化方式を採用することにより符号化効率を高めている。
【０００４】
ＭＰＥＧ−４  ＡＶＣ方式により符号化する際に、前述の画面内予測処理又は画面間予測処理や、量子化処理における演算量は、その処理の対象となる映像信号の画面解像度とフレーム周波数とに依存する。これに対して、エントロピー符号化データを復号化する際の演算量は、符号量に大きく依存することが知られている。
【０００５】
そこで、エントロピー符号化処理又は復号化処理にどのくらいの演算量を要するかについては、映像信号からは見積もることが難しいため、符号化されたデータの符号量を見積もることにより演算量を推測する手法が知られている。例えば、ＣＡＢＡＣに関して、算術符号化部に入力されるデータ量を監視する。この監視の結果、この入力されるデータ量がある一定符号化単位内において、ある一定量を超えた場合には、この入力データを符号化データとしないようにする。そして、この一定符号化単位内に対応する画像信号に対して異なる符号化処理を適用する提案がなされている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−１３５２５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
一般に、動き補償予測を用いた符号化方式では、参照画像に比較的大きな符号量を割り当てることにより、原画像に近い参照画像を参照した動き補償予測を行うことができる。これにより、原画像と予測画像との差分となる残差信号の発生を抑え、効率の良い符号化を可能としている。そのため、参照画像と非参照画像との符号量の差が大きく、エントロピー符号化または復号化に必要な演算量も参照画像と非参照画像とでは大きな差となる。
【０００８】
特に、ＭＰＥＧ−４  ＡＶＣ方式では、エントロピー復号化及び符号化処理を並列化することが難しいため、このエントロピー復号化及び符号化処理を高速化することが望ましい。
【０００９】
従来、映像信号における一連の復号化処理を映像信号の垂直同期タイミングに合わせて行う方法が提案されている。ところが、この場合、局所的に多くの時間がかかるエントロピー復号化処理を垂直同期期間内に終了できるような処理能力が必要になる。このため、エントロピー符号化処理を非常に高速なクロック周波数で駆動する必要があり、電力を多く消費してしまう。
【００１０】
一方、消費電力を抑えるためにエントロピー復号化処理のクロック周波数を抑えた場合には、前述したように参照画像と非参照画像との符号量の差が大きいことから、映像信号の垂直同期期間内にエントロピー復号化処理が完了しないことが想定される。この場合には、複数フレーム時間で平均化して複数のフレームを復号化処理する必要がある。一方、ドロップさせないようにリアルタイムに復号化画像を表示するためには、平均化した処理時間に応じた分だけ復号化した画像データをメモリに格納してから表示を開始する必要がある。このため、復号化した画像データ自体を格納するために大きなメモリ領域を必要とするといった課題がある。
【００１１】
本発明は前述の問題点に鑑み、復号化処理を平均化して行う場合に、復号化処理において必要なメモリの容量を抑えることができるようにすることを目的としている。
【課題を解決するための手段】
【００１２】
本発明の映像復号化装置は、符号化データに対して所定の周期で平均化してエントロピー復号化を行い、中間データを生成する第１の復号化手段と、前記第１の復号化手段により生成された中間データを格納する格納手段と、前記第１の復号化手段とは独立したタイミングにより前記格納手段に格納された中間データを画面内予測または画面間予測により予測復号化して、画像データを生成する第２の復号化手段とを備えることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、復号化した画像データよりもデータ量の少ない中間データでバッファリングすることにより、映像出力用として復号化した画像データを保持するメモリ領域を抑え、メモリ全体の容量を抑えることができる。
【図面の簡単な説明】
【００１４】
【図１】第１の実施形態に係る映像復号化装置の構成例を示すブロック図である。
【図２】ＧＯＰ内の動き補償予測の関係及び復号化順を示す図である。
【図３】２ＧＯＰにおけるスライス単位の算術復号化の処理時間を示す図である。
【図４】２ＧＯＰ周期での算術復号処理の一例を示すタイミングチャートである。
【図５】エントロピー復号化処理及び予測復号化処理のタイミングを示す図である。
【図６】第２の実施形態に係る映像復号化装置の構成例を示すブロック図である。
【図７】メモリ内の２値化データが格納された領域の状態を示す図である。
【図８】メモリ・アクセス・プロトコルの概略を示すタイミングチャートである。
【発明を実施するための形態】
【００１５】
（第１の実施形態）
以下、本発明の第１の実施形態について図面を参照しながら説明する。
図１は、本実施形態において、ＭＰＥＧ−４  ＡＶＣ方式で符号化された符号化データを復号化する映像復号化装置１００の構成例を示すブロック図である。なお、本実施形態の映像復号化装置１００は、例えばコンテキスト適応型２値算術符号化（ＣＡＢＡＣ：Context-based Adaptive Binary Arithmetic Coding）でエントロピー符号化されたデータを復号化する。また、映像復号化装置１００へ入力される符号化データは、プログレッシブ画像が１フレーム・１スライスであり、ＣＡＢＡＣにより符号化されたバイトストリーム・フォーマットであるものとする。エントロピー符号化方式としてはＣＡＢＡＣに限らず、ＣＡＶＬＣ（Context-based Adaptive Variable Length Coding）等の別の方式に適用してもよい。
【００１６】
図１において、ＣＰＵ１０１は、映像復号化装置１００を構成する各処理部を制御する。符号化データ入力部１０２は、入力された符号化データに対してスタート・コード「０ｘ０００００１」によりＮＡＬユニットの先頭を検出し、ＮＡＬユニットの種別を判定する。ここでＮＡＬユニットは、映像符号化データのシーケンスに関する情報であるＳＰＳ（Sequence Parameter Set）、及び映像符号化データのピクチャに関する情報であるＰＰＳ（Picture Parameter Set）を含む。さらにＮＡＬユニットは、映像符号化データの付加情報であるＳＥＩ（Supplemental Enhancement Information）、及び映像符号化データ（スライス）等を含む。
【００１７】
符号化データ入力部１０２は、種別を判定したＮＡＬユニットのうち、ＳＰＳ，ＰＰＳ，ＳＥＩ及びスライスヘッダからビットストリーム情報をＣＰＵ１０１へ通知し、スライスデータをエントロピー復号化処理部１０３へ送信する。以下、ＳＰＳ，ＰＰＳ，ＳＥＩ及びスライスヘッダを合わせてビットストリーム情報と呼ぶ。
【００１８】
エントロピー復号化処理部１０３は第１の復号化手段として機能し、算術復号化を行う。すなわち、ＣＰＵ１０１により設定されたビットストリーム情報に基づいて算術復号化を行い、中間データとなる２値化データをメモリＩ／Ｆ部１０４を介してメモリ１０５へ書き込む。メモリＩ／Ｆ部１０４は、各処理部からのメモリ・アクセス要求を調停し、メモリ１０５に対する読み出し及び書き込み制御を行う。
【００１９】
メモリ１０５は、エントロピー復号化処理部１０３により復号化された２値化データと後述する予測復号化処理部１０６により復元された画像データとを格納するメモリ領域を有しており、メモリＩ／Ｆ部１０４を介して各処理部により共有して使用される。
【００２０】
予測復号化処理部１０６は第２の復号化手段として機能し、例えば、１６×１６画素ブロックからなるマクロブロックに対して予測復号化処理を行う。予測復号化処理部１０６は、２値化データを復号化する２値化データ復号化処理部１０６１と、画面内予測又は画面間予測による予測画像信号を生成する予測画像生成部１０６２とを備えている。また、逆量子化・逆直交変換により残差信号を復元する逆変換処理部１０６３を備えている。さらに、予測画像信号と残差信号とを加算して画像データを復元する画像復号化処理部１０６４と、復号化された画像データへデブロッキング・フィルタ処理を行うデブロッキング・フィルタ処理部１０６５とを備えている。
【００２１】
予測復号化処理部１０６では、まず、ＣＰＵ１０１により設定されたビットストリーム情報に基づき、２値化データ復号化処理部１０６１により、メモリ１０５からメモリＩ／Ｆ部１０４を介して２値化データを読み出す。そして、予測復号化に必要な画面内予測画像又は画面間予測画像の生成に必要な予測モード及び動きベクトル情報等を復元し、予測画像生成部１０６２によりメモリ１０５から読み出した参照画像信号を元に予測画像信号を生成する。
【００２２】
次に、逆変換処理部１０６３は逆量子化・逆直交変換処理により残差信号を復元し、画像復号化処理部１０６４は予測画像信号と残差信号とを加算して画像データを復元する。そして、必要に応じてデブロッキング・フィルタ処理部１０６５は復元された画像データにデブロッキング・フィルタ処理を施し、メモリＩ／Ｆ部１０４を介してメモリ１０５へ書き込む。
【００２３】
映像データ出力部１０７は、予測復号化処理部１０６により復元された画像データをＣＰＵ１０１から指定された表示順でメモリ１０５からメモリＩ／Ｆ部１０４を介して読み出し、垂直・水平同期信号を付加して映像信号として出力する。以上のような処理部により映像復号化装置１００が構成されている。
【００２４】
本実施形態では、エントロピー復号化処理部１０３及び予測復号化処理部１０６は、ＣＰＵ１０１から互いに独立した非同期のタイミングで復号化処理の開始を指示することが可能となっている。例えば、エントロピー復号化処理部１０３による算術復号化処理を、予測復号化処理部１０６の画像復号化処理に対して複数スライス分先行して行い、２値化データをメモリ１０５へバッファリングすることが可能となっている。
【００２５】
図２（ａ）は、ＧＯＰ（Group of Pictures）内の動き補償予測の関係の一例を示す図である。なお、図２（ａ）においては、１ＧＯＰが１５フレームで構成される映像符号化データを復号化する場合を例に、エントロピー復号化及び予測復号化の処理タイミングについて説明する。
【００２６】
図２（ａ）において、Ｐスライスは時間的に最も近い直前のＩスライス又はＰスライスを参照することができ、Ｂスライスは、時間的に最も近い直前又は直後のＩスライス又はＰスライスを参照することができる。なお、Ｂスライスは他のスライスに参照されないものとする。また、図２（ｂ）は、ＧＯＰにおける符号化順を示しているとともに、ＧＯＰにおける復号化順を示している。
【００２７】
図３は、２ＧＯＰ周期におけるスライス単位の算術復号化の処理時間の一例を示す図である。
図３に示す数値はフレーム時間単位であり、参照画像であるＩスライスやＰスライスと非参照画像であるＢスライスとでは符号量が大きく異なるため、処理時間も大きく異なっている。以下、入力される映像符号化データの各スライスに対する算術復号化が図３に示すような処理時間を要する映像符号化データを例に説明する。このように、エントロピー復号化処理部１０３は、２ＧＯＰ周期で平均化して算術復号化処理を行うものとする。一方、予測復号化処理部１０６は、１フレーム時間内に１フレームの予測復号化処理が連続して可能であるものとする。
【００２８】
以上のようにエントロピー復号化処理においては、エントロピー復号化処理部１０３は、２ＧＯＰ周期で算術復号化を平均的に行う。このため、各スライスに対する算術復号化が完了したタイミングでＣＰＵ１０１により次のスライスに対する算術復号化が指示される。
【００２９】
図４は、図３に示す２ＧＯＰ周期での算術復号処理の一例を示すタイミングチャートである。
図４において、横軸は時間を示しており、グリッドはフレーム時間単位を示している。また、枠４０１内の番号は先頭からのフレーム番号を示している。図４に示す例では、１ＧＯＰ目（１５フレーム分）の算術復号化処理が１８フレーム時間で完了し、２ＧＯＰ目（１５フレーム分）の算術復号化処理が１２フレーム時間で完了する。このように、２ＧＯＰの処理を３０フレーム時間かけて処理する。
【００３０】
ここで、予測復号化処理部１０６は、前述したように１フレームを１フレーム時間で予測復号化する。すなわち、予測復号化処理部１０６は、映像の垂直同期タイミングに従って、メモリ１０５に格納されている２値化データのうち、復号対象のフレームの２値化データを読み出して予測復号化する。このため、復号化した画像データをリアルタイムに出力するためには、予測復号化処理に必要な２値化データがアンダーフローしないように予測復号化処理を開始する必要がある。そこで、算術復号化後の２値化データをバッファリングしてから予測復号化処理を開始する。
【００３１】
図５は、図４に示すエントロピー復号化処理のタイミングに対する予測復号化処理の処理タイミングと復号化画像の映像出力タイミングとの関係を示す図である。
図５に示す例では、２ＧＯＰ目における先頭のＩスライス（フレーム番号１５）に対する予測復号化処理を２値化データのアンダーフローなく行うようにすれば、２値化データのアンダーフローは生じない。そこで、３フレーム以上（図５では処理時間にして６フレーム時間単位分）のエントロピー復号化処理を先行して行い、２値化データをメモリ１０５に格納してからフレーム時間単位で予測復号化処理を開始する。
【００３２】
また、図２（ａ）に示したような画面間予測の参照関係から、図５に示すように、予測復号化処理に対して２フレーム時間後に映像出力を開始することができる。したがって、メモリ１０５には、最大でＢスライスの予測復号化処理に必要なＩスライス又はＰスライスの２フレームと映像出力用の１フレームとの３フレーム分の復号化画像データを保持できていればよいことになる。
【００３３】
以上のように本実施形態によれば、エントロピー復号化処理を複数スライス分先行して行って、エントロピー復号化処理を行った後の２値化データをメモリ１０５へ保持する。そして、予測復号化処理との処理タイミングを互いに独立した非同期のタイミングで実行するようにした。これにより、復号化処理に伴うメモリ領域に中間データとなる２値化データでバッファリングすることにより復号化画像データを保持するためのメモリ領域を抑え、復号化画像データに対して小さなメモリ容量で復号化することが可能となる。
【００３４】
（第２の実施形態）
以下、本発明の第２の実施形態について図面を参照しながら説明する。
図６は、本実施形態における映像復号化装置６００の構成例を示すブロック図である。
本実施形態に係る映像復号化装置６００は、第１の実施形態に示した図１の映像復号化装置１００と比較して基本となる構成は同様である。異なる点は、エントロピー復号化処理部６０３により書き込まれ、予測復号化処理部６０６により読み出される共有のメモリ６０５に格納された２値化データの追い越し防止制御部６０８を備えている点である。本実施形態では、第１の実施形態と共通する構成の説明は省略し、エントロピー復号化処理部６０３及び予測復号化処理部６０６の追い越し防止制御について説明する。
【００３５】
ＣＰＵ６０１、符号化データ入力部６０２、及びエントロピー復号化処理部６０３はそれぞれ、第１の実施形態における図１の映像復号化装置１００のＣＰＵ１０１、符号化データ入力部１０２、及びエントロピー復号化処理部１０３と同様である。また、メモリＩ／Ｆ部６０４、メモリ６０５、予測復号化処理部６０６及び映像データ出力部６０７もそれぞれ、図１の映像復号化装置１００のメモリＩ／Ｆ部１０４、メモリ１０５、予測復号化処理部１０６及び映像データ出力部１０７と同様である。なお、２値化データ復号化処理部６０６１〜デブロッキング・フィルタ処理部６０６５についても図１の２値化データ復号化処理部１０６１〜デブロッキング・フィルタ処理部１０６５と同様である。
【００３６】
追い越し防止制御部６０８は比較手段として機能し、エントロピー復号化処理部６０３及び予測復号化処理部６０６がメモリ６０５にアクセスする時にアドレスを監視して比較する。そして、比較結果に基づいて制御手段として機能し、エントロピー復号化処理部６０３による２値化データの書き込みが、予測復号化処理部６０６による２値化データの読み出しを追い越さないようにエントロピー復号化処理部６０３の制御を行う。
【００３７】
以下、図７を参照しながら追い越し防止制御部６０８の動作について説明する。図７は、メモリ６０５内の２値化データが格納された領域の状態を示す図である。図７に示す区画は、２値化データ用のメモリ領域であり、区画内の斜線部分は、エントロピー復号化処理部６０３により書き込まれた予測復号化前の２値化データを示す。また、区画内のそれ以外の部分は空き領域を示している。なお、この２値化データ用のメモリ領域はリングバッファとして使用されているものとする。
【００３８】
復号化が開始されると、図７（ａ）に示すようにエントロピー復号化処理部６０３により先行して算術復号化処理が行われ、２値化データがメモリ６０５へ順次書き込まれる。そして、メモリ領域内に所定スライス分の２値化データが格納された段階で、予測復号化処理部６０６により予測復号化処理が開始され、２値化データが随時読み出されながら復号化処理が行われる。
【００３９】
以降、このメモリ領域上では、エントロピー復号化処理部６０３により空き領域に２値化データを書き込まれ、予測復号化処理部６０６により２値化データが読み出されるといった処理がそれぞれ非同期のタイミングで繰り返される。これにより、図７（ｂ）に示すように、エントロピー復号化処理部６０３により書き込まれる２値化データを格納するメモリ領域に空きが常に存在することとなる。
【００４０】
ここで、予測復号化処理部６０６により読み出される２値化データのデータ量は、エントロピー復号化処理部６０３により先に書き込みが完了した時点で確定するため、予測復号化処理を開始する時に２値化データのデータ量は確定している。一方、エントロピー復号化処理部６０３により書き込まれる２値化データのデータ量は、スライス毎に可変長であり、元の符号化データのデータ量からも正確に予測することは難しい。したがって、エントロピー復号化処理を開始する時点では、２値化データのデータ量は未確定である。
【００４１】
このような条件では、最大で１スライス当たりに発生する２値化データのデータ量に相当する空き領域を確保しなければならない。空き領域を確保しないと、エントロピー復号化処理を開始する際に、どれだけ空き領域があればこれからエントロピー復号化処理により発生する２値化データを格納可能であるのか判断しなければならない。発生する２値化データのデータ量が空き領域を超えると、図７（ｃ）に示すように、エントロピー復号化処理部６０３による書き込みが、予測復号化処理部６０６により読み出しが完了していない領域を追い越してしまう可能性がある。
【００４２】
そこで、追い越し防止制御部６０８では、エントロピー復号化処理部６０３からの書き込みアドレスと予測復号化処理部６０６からの読み出しアドレスとを比較する。そして、エントロピー復号化処理部６０３からの書き込みアドレスが予測復号化処理部６０６からの読み出しアドレスを追い越す前に、エントロピー復号化処理部６０３の書き込みを停止させるように制御する。
【００４３】
なお、この制御方法については、エントロピー復号化処理部６０３及び予測復号化処理部６０６とメモリＩ／Ｆ部６０４との間に適用されるメモリ・アクセス・プロトコルを元に説明する。また、メモリＩ／Ｆ部６０４に対しては所定のデータ単位でのバースト・アクセスを行うものとする。
【００４４】
図８は、メモリ・アクセス・プロトコルの概略を示すタイミングチャートであり、主に制御信号を示している。まず、メモリ・アクセス・プロトコルについて説明する。
図８において、「ｍｅｍ＿ａｄｒ」信号８０１は、メモリ１０５に対する読み出し先、又は書き込み先のアドレスを示す信号であり、「ｍｅｍ＿ｒｅｑ」信号８０２は、メモリ・アクセス要求を示す信号である。また、「ｍｅｍ＿ｇｎｔ」信号８０３は、メモリ・アクセス要求に対するメモリ・アクセス許可信号である。さらに、「ｍｅｍ＿ｅｎａ」信号８０４は、メモリ６０５に転送するのに有効な区間を示す信号であり、実際のデータの転送はこの区間に行われる。
【００４５】
メモリ６０５に対してアクセスを行いたい処理部は、「ｍｅｍ＿ａｄｒ」信号８０１によりアドレスを指定し、同時に「ｍｅｍ＿ｒｅｑ」信号８０２をアサートしてメモリＩ／Ｆ部６０４に対してメモリ６０５へのアクセスを要求する。メモリＩ／Ｆ部６０４では、所定の優先順位に従い、「ｍｅｍ＿ｇｎｔ」信号８０３をアサートしてメモリ６０５へのアクセスを許可する。メモリ６０５へのアクセスが許可された処理部は、「ｍｅｍ＿ｒｅｑ」信号８０２をディアサートして「ｍｅｍ＿ｅｎａ」信号８０４をアサートし、データの転送を開始する。以上の手順によりメモリ・アクセスを行う。この手順によれば、「ｍｅｍ＿ｇｎｔ」信号８０３により、各処理部からのメモリ・アクセスを停止させることが可能となる。
【００４６】
追い越し防止制御部６０８は、通常の場合においては、エントロピー復号化処理部６０３及び予測復号化処理部６０６からのメモリ・アクセスをそのままメモリＩ／Ｆ部６０４へ受け渡すよう動作する。一方、図７（ｄ）に示すようにエントロピー復号化処理部６０３からの書き込みアドレスが、予測復号化処理部６０６からの読み出しアドレスに追い付いた場合は、エントロピー復号化処理部６０３から要求をメモリＩ／Ｆ部６０４へ渡さないようにブロックする。これによりエントロピー復号化処理部６０３へ「ｍｅｍ＿ｇｎｔ」信号８０３がアサートされなり、エントロピー復号化処理部６０３による書き込みが停止する。
【００４７】
そして、図７（ｅ）に示すように予測復号化処理が進み、予測復号化処理部６０６からの読み出しアドレスが進むと、メモリ領域に空き領域ができる。すると、エントロピー復号化処理部６０３からのメモリ・アクセス要求のブロックを解除し、メモリＩ／Ｆ部６０４へメモリ・アクセス要求を送る。そして、メモリＩ／Ｆ部６０４からメモリ・アクセスが許可された段階で、書き込み処理が再開される。なお、追い越し防止制御部６０８は、エントロピー復号化処理部６０３、又はメモリＩ／Ｆ部６０４の一部の構成としてもよい。
【００４８】
以上のように、エントロピー復号化処理部６０３からの書き込みアドレスと予測復号化処理部６０６からの読み出しアドレスとを比較し、エントロピー復号化処理部６０３によるメモリ６０５への書き込みを制御する。これにより、２値化データを格納するメモリ領域において、予測復号化処理に対するエントロピー復号化処理の追い越しを防止することが可能となる。
【００４９】
（本発明に係る他の実施形態）
前述した本発明の実施形態における映像復号化装置を構成する各手段、並びに映像復号化方法の各工程は、コンピュータのＲＡＭやＲＯＭなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び前記プログラムを記憶したコンピュータ読み取り可能な記憶媒体は本発明に含まれる。
【００５０】
また、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【００５１】
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラムを、システムまたは装置に直接、または遠隔から供給する場合も含む。そして、そのシステムまたは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００５２】
したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００５３】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であってもよい。
【００５４】
プログラムを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスクなどがある。さらに、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ、ＤＶＤ−Ｒ）などもある。
【００５５】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する方法がある。そして、前記ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記憶媒体にダウンロードすることによっても供給できる。
【００５６】
また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。
【００５７】
また、その他の方法として、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００５８】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。さらに、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００５９】
さらに、その他の方法として、まず記憶媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。そして、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。
【符号の説明】
【００６０】
１０１  ＣＰＵ、１０３  エントロピー復号化処理部、１０５  メモリ、１０６  予測復号化処理部
【図１】
2011015358.tif 000003
【図２】
2011015358.tif 000004
【図３】
2011015358.tif 000005
【図４】
2011015358.tif 000006
【図５】
2011015358.tif 000007
【図６】
2011015358.tif 000008
【図７】
2011015358.tif 000009
【図８】
2011015358.tif 000010