(57)【要約】【課題】必要なメモリバンド幅を低減可能にする。【解決手段】符号化ストリームから、各マクロブロック毎に、差分情報及び参照画像マクロブロックの画面上の位置を特定するための情報を含み、符号化ストリームの復号化に必要な情報であるマクロブロック情報を取得するストリーム解析部と、所定数のマクロブロック情報を格納するマクロブロック情報格納部と、参照画像マクロブロックの画面上の位置を特定するための情報が同一のマクロブロック情報を連続的に読み出して、参照画像マクロブロックの画像データを要求し、差分情報と参照画像マクロブロックの画像データとから復元画像を順次生成する画像生成部と、画像生成部からの画像データの要求に対して、要求された参照画像マクロブロックの画像データを格納していない場合には、参照画像格納部から参照画像マクロブロックの画像データを読み出して一時的に格納する一時格納部と、を具備したことを特徴とする。【選択図】図１
2009272948.tif 000002
【特許請求の範囲】
【請求項１】
動画像がマクロブロック単位で動き補償予測符号化されて生成された符号化ストリームから、各マクロブロック毎に、動き補償予測符号化によって得られた差分情報及び動き補償予測符号化されたマクロブロックが参照する参照画像マクロブロックの画面上の位置を特定するための情報を含み、前記動き補償予測符号化された符号化ストリームの復号化に必要な情報であるマクロブロック情報を取得するストリーム解析部と、
前記ストリーム解析部が取得した所定マクロブロック数の前記マクロブロック情報を格納するマクロブロック情報格納部と、
前記参照画像マクロブロックの画面上の位置を特定するための情報が同一のマクロブロック情報を前記マクロブロック情報格納部から連続的に読み出して、読み出した前記マクロブロック情報に基づいて参照画像マクロブロックの画像データを要求し、前記差分情報と前記参照画像マクロブロックの画像データとから復元画像を順次生成する画像生成部と、
前記画像生成部からの画像データの要求に対して、要求された参照画像マクロブロックの画像データを格納していない場合には、前記動き補償予測符号化に用いた参照画像を格納する参照画像格納部から前記参照画像マクロブロックの画像データを読み出して一時的に格納する一時格納部と、
を具備したことを特徴とする動画像復号化装置。
【請求項２】
前記画像生成部は、
前記マクロブロック情報格納部に格納されたマクロブロック情報を、前記参照画像マクロブロックの画面上の位置を特定するための情報に基づいて並べ替えて、前記マクロブロック情報格納部に格納する並べ替え部を具備したことを特徴とする請求項１に記載の動画像復号化装置。
【請求項３】
前記並べ替え部は、
前記マクロブロック情報格納部に格納されたマクロブロック情報を、前記参照画像を特定するための情報及び前記参照画像マクロブロックの画面上の位置を特定するための情報に基づいて並べ替えを行うことを特徴とする請求項２に記載の動画像復号化装置。
【請求項４】
前記一時格納部は、
前記参照画像マクロブロックの画像データを記憶する領域を複数有し、
複数の前記領域に有効な参照画像マクロブロックの画像データが記憶されていることを示す有効フラグを設定することを特徴とする請求項１に記載の動画像復号化装置。
【請求項５】
動画像がマクロブロック単位で動き補償予測符号化されて生成された符号化ストリームから、ストリーム解析部が、各マクロブロック毎に、動き補償予測符号化によって得られた差分情報及び動き補償予測符号化されたマクロブロックが参照する参照画像マクロブロックの画面上の位置を特定するための情報を含み、前記動き補償予測符号化された符号化ストリームの復号化に必要な情報であるマクロブロック情報を取得し、
マクロブロック情報格納部に、取得した所定マクロブロック数の前記マクロブロック情報を格納し、
画像生成部が、前記参照画像マクロブロックの画面上の位置を特定するための情報が同一のマクロブロック情報を前記マクロブロック情報格納部から連続的に読み出して、読み出した前記マクロブロック情報に基づいて参照画像マクロブロックの画像データを要求し、
前記画像生成部からの画像データの要求に対して、一時格納部が、要求された参照画像マクロブロックの画像データを格納していない場合には、前記動き補償予測符号化に用いた参照画像を格納する参照画像格納部から前記参照画像マクロブロックの画像データを読み出して一時的に格納し、
前記画像生成部が、前記差分情報と前記一時格納部から読み出した前記参照画像マクロブロックの画像データとから復元画像を順次生成する
ことを特徴とする動画像復号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、メモリバンド幅を低減可能にした動画像復号化装置及び動画像復号化方法に関する。
【背景技術】
【０００２】
近年、ＭＰＥＧ（Moving Picture Experts Group）及びＨ．２６４等の普及に伴って、画像はディジタル化されるようになってきた。Ｈ．２６４等の符号化方式においては、映像信号をブロック単位でＤＣＴ処理して量子化し、更に所定の可変長符号表を用いて可変長符号化処理することにより、符号化ストリームを得ている。また、Ｈ．２６４等のエンコーダは、差分回路、逆量子化回路、逆ＤＣＴ回路等を有しており、入力された映像信号と所定期間前後の参照画像との予測誤差を求め、求めた予測誤差のみをＤＣＴ処理、量子化処理及び可変長符号化処理することにより、入力された映像信号を予測符号化することもできるようになっている。
【０００３】
更に、エンコーダは、予測誤差の情報量を低減させるために、画像の動きを予測して予測誤差を求める動き補償予測符号化を採用する。なお、動き補償予測に用いた動きベクトルのデータは、可変長符号化され、予測誤差に多重されて出力される。
【０００４】
このように、Ｈ．２６４等の符号化方式では、フレーム内の画像をＤＣＴ処理するイントラ符号化の外に、フレーム間の相関を利用して時間軸方向の冗長度を削減するインター符号化も採用する。このようなインター符号化（フレーム間符号化）された符号化ストリームを復号化する動画像復号化装置においては、予測誤差と参照画像との加算を行って、元の画像を復号する。動画像復号化装置は、復号画像を参照画像として用いるために、復号化した画像データを保持するメモリを利用する。
【０００５】
符号化及び復号化処理は、マクロブロックと呼ばれる所定画素数領域単位で行われる。動画像復号化装置は、マクロブロック単位で、メモリに記憶された参照画像から動きベクトルに基づく領域を読み出し、読み出した参照画像マクロブロックと予測誤差マクロブロックとの加算によって、元のマクロブロックを復元するのである。
【０００６】
ところで、参照画像を記憶するメモリは、復号化後の複数枚分の画像データを記憶する必要がある。このため参照画像用のメモリとしては、比較的大容量の外部メモリが用いられることが多い。このような外部メモリを用いる復号化装置については、特許文献１によって開示されたもの等がある。
【０００７】
しかしながら、特許文献１の提案においては、解像度が比較的高い画像の復号化時等には、短時間に大容量の画像データを読み出す必要があり、必要なメモリバンド幅が大きい。このため、参照画像用のメモリとしては高速なメモリが必要であり、また、消費電力が大きいという問題があった。
【特許文献１】特開平８−２８００２２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明は、必要なメモリバンド幅を低減させることができる動画像復号化装置及び動画像復号化方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の一態様の動画像復号化装置は、動画像がマクロブロック単位で動き補償予測符号化されて生成された符号化ストリームから、各マクロブロック毎に、動き補償予測符号化によって得られた差分情報及び動き補償予測符号化されたマクロブロックが参照する参照画像マクロブロックの画面上の位置を特定するための情報を含み、前記動き補償予測符号化された符号化ストリームの復号化に必要な情報であるマクロブロック情報を取得するストリーム解析部と、前記ストリーム解析部が取得した所定マクロブロック数の前記マクロブロック情報を格納するマクロブロック情報格納部と、前記参照画像マクロブロックの画面上の位置を特定するための情報が同一のマクロブロック情報を前記マクロブロック情報格納部から連続的に読み出して、読み出した前記マクロブロック情報に基づいて参照画像マクロブロックの画像データを要求し、前記差分情報と前記参照画像マクロブロックの画像データとから復元画像を順次生成する画像生成部と、前記画像生成部からの画像データの要求に対して、要求された参照画像マクロブロックの画像データを格納していない場合には、前記動き補償予測符号化に用いた参照画像を格納する参照画像格納部から前記参照画像マクロブロックの画像データを読み出して一時的に格納する一時格納部と、を具備したことを特徴とするものであり、
また、本発明の一態様の動画像復号化方法は、動画像がマクロブロック単位で動き補償予測符号化されて生成された符号化ストリームから、ストリーム解析部が、各マクロブロック毎に、動き補償予測符号化によって得られた差分情報及び動き補償予測符号化されたマクロブロックが参照する参照画像マクロブロックの画面上の位置を特定するための情報を含み、前記動き補償予測符号化された符号化ストリームの復号化に必要な情報であるマクロブロック情報を取得し、マクロブロック情報格納部に、取得した所定マクロブロック数の前記マクロブロック情報を格納し、画像生成部が、前記参照画像マクロブロックの画面上の位置を特定するための情報が同一のマクロブロック情報を前記マクロブロック情報格納部から連続的に読み出して、読み出した前記マクロブロック情報に基づいて参照画像マクロブロックの画像データを要求し、前記画像生成部からの画像データの要求に対して、一時格納部が、要求された参照画像マクロブロックの画像データを格納していない場合には、前記動き補償予測符号化に用いた参照画像を格納する参照画像格納部から前記参照画像マクロブロックの画像データを読み出して一時的に格納し、前記画像生成部が、前記差分情報と前記一時格納部から読み出した前記参照画像マクロブロックの画像データとから復元画像を順次生成することを特徴とするものである。
【発明の効果】
【００１０】
本発明によれば、必要なメモリバンド幅を低減させることができるという効果を有する。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して本発明の実施の形態について詳細に説明する。
【００１２】
＜第１の実施の形態＞
図１は本発明の第１の実施の形態に係る動画像復号化装置を示すブロック図である。
【００１３】
図１において、動画像復号化装置１０には、図示しない動画像符号化装置によって符号化された符号化ストリームが入力される。動画像符号化装置においては、映像信号をＤＣＴ処理して量子化し、更に所定の可変長符号表を用いて可変長符号化処理することにより、符号化ストリームを得ている。また、動画像符号化装置は、差分回路、逆量子化回路、逆ＤＣＴ回路、動き補償回路等を有しており、入力された映像信号と所定期間前後の参照画像との予測誤差を求め、求めた予測誤差のみをＤＣＴ処理、量子化処理及び可変長符号化処理することにより、入力された映像信号を動き補償予測符号化することもできるようになっている。なお、動きベクトルの検出は、マクロブロック単位で行われ、可変長符号化された後多重されて出力される。
【００１４】
動画像復号化装置１０のストリーム解析部１１には、このような動き補償予測符号化された符号化ストリームが入力される。なお、符号化ストリームのうちイントラ符号化されたストリーム部分に対する動画像復号化装置１０の復号化処理部分については説明を省略し、インター符号化されたストリーム部分についての復号化処理部分のみについて説明する。
【００１５】
ストリーム解析部１１は、入力された符号化ストリームに対して可変長復号処理が可能である。ストリーム解析部１１は、入力された符号化ストリームを可変長復号化して、多重されているデータを取り出す。ストリーム解析部１１は、インター符号化されたマクロブロックについては、可変長復号化された符号化ストリームから、マクロブロック毎に、動きベクトルの情報、参照画像がいずれの画像（フレーム）であるかを示す参照画像番号の情報及び復号化対象マクロブロックと参照画像マクロブロックとの差分情報（以下、これらの情報をマクロブロック情報という）を分離して出力する。
【００１６】
ストリーム解析部１１からのマクロブロック情報（ＭＢ情報）は、ＭＢ情報格納部１４に与えられる。ＭＢ情報格納部１４は、復号化単位であるマクロブロック毎に、マクロブロック情報を保持する。即ち、マクロブロック情報は、可変長復号化の順に順次ＭＢ情報格納部１４に格納される。
【００１７】
図２はＭＢ情報格納部１４の記憶内容を説明するための説明図である。図２において座標は、復号化対象マクロブロックの画面上の位置を示すものであり、括弧内の数字は、復号化対象マクロブロックの水平及び垂直座標を示している。参照画像番号は、復号化対象マクロブロックが参照する参照画像の番号を示しており、復号化画像を基準として前方又は後方の参照画像に対して符号化時に番号が付されている。参照画像座標は、復号化対象マクロブロックが参照すべき参照画像マクロブロックの水平及び垂直座標を示している。差分情報は、復号化対象マクロブロックの差分情報である。なお、図２の例は、画像が水平３００×垂直２００のマクロブロックで構成される例を示している。
【００１８】
図２の例は、説明の簡略化のために、マクロブロック単位で参照画像マクロブロックが求められる例を示しており、図２の座標及び参照画像座標は、マクロブロック単位の座標を示している。なお、Ｈ．２６４規格等においては、参照画像マクロブロックは、例えば１／４画素精度で求められる。座標及び参照画像座標としては、画素単位の水平及び垂直座標を採用することができ、参照画像マクロブロックが画面上のいずれの位置に位置する場合でも、この位置を座標及び参照画像座標によって指定することができることは明らかである。
【００１９】
参照画像座標は、復号化対象マクロブロックの座標と動きベクトルから求めることができる。参照画像座標は、ストリーム解析部１１において求めてＭＢ情報格納部１４に出力してもよく、ストリーム解析部１１からの動きベクトルを用いてＭＢ情報格納部１４において求めて記憶するようにしてもよい。また、後述する動きベクトルソート部１２によるＭＢ情報格納部１４へのマクロブロック情報の書き込み時に、動きベクトルから参照画像座標への変換を行ってもよい。更に、動きベクトルのまま記憶し、後述する画像生成部１３において、参照画像座標を求めるようにしてもよい。なお、マクロブロック情報には、参照画像座標の情報を含めるものとし、マクロブロック情報としては、差分情報、参照画像座標の情報及び参照画像番号の情報を用いてもよい。
【００２０】
なお、ＭＢ情報格納部１４は、動きベクトルソート部１２及び後述する画像生成部１３の処理が終了するまで、マクロブロック情報を保持可能な構成とする。例えば、符号化ストリームが途切れなく入力される場合には、ＭＢ情報格納部１４は、複数の領域を備えて、動きベクトルソート部１２や画像生成部１３の処理中にストリーム解析部１１から入力されるマクロブロック情報を動きベクトルソート部１２及び画像生成部１３が使用していない領域に格納するようにする。このように２つの領域に交互にマクロブロック情報を格納することで、画像の復号がリアルタイムで行なわれ、且つ符号化ストリームが途切れなく入力された場合でも、復号化処理が可能となる。更に、複数の処理系統が設けられている場合には、ＭＢ情報格納部１４に３つ以上の領域を設けて、パイプライン的に使用することも可能である。
【００２１】
ＭＢ情報格納部１４に格納されたマクロブロック情報は、画像生成部１３に与えられる。画像生成部１３はマクロブロック情報及び参照画像格納部１５に格納されている参照画像を用いて、マクロブロック単位で復号化処理を行う。画像生成部１３によって復元された画像は復号化画像として出力されると共に、参照画像として参照画像格納部１５に与えられる。参照画像格納部１５は、参照画像を記憶する。
【００２２】
図３は図１中の画像生成部１３の具体的な構成を示すブロック図である。画像生成部１３は画像再構成部２１及び参照画像一時格納バッファ２２によって構成されている。画像再構成部２１は、逆量子化回路及び逆ＤＣＴ回路を有しており、マクロブロック情報中の差分情報を逆量子化処理して、符号化側における量子化処理前のＤＣＴ変換係数に戻し、ＤＣＴ変換係数を逆ＤＣＴ処理して符号化側におけるＤＣＴ処理前の予測誤差を復元する。
【００２３】
一方、画像再構成部２１は、参照画像マクロブロックを得るために、入力されたマクロブロック情報のうち参照画像番号及び参照画像座標を参照画像一時格納バッファ２２に与える。これにより、参照画像一時格納バッファ２２は、参照画像番号で示される参照画像の参照画像座標にて与えられる参照画像マクロブロックの画像データを画像再構成部２１に出力する。参照画像一時格納バッファ２２に、画像再構成部２１によって読み出し要求があった画像データが記憶されていない場合には、参照画像一時格納バッファ２２は、参照画像番号で示される参照画像の参照画像座標にて与えられる参照画像マクロブロックの画像データを参照画像格納部１５から読み出して記憶する。こうして、参照画像一時格納バッファ２２には、画像再構成部２１の要求に従って、参照画像マクロブロックの画像データが蓄積される。画像再構成部２１は、参照画像マクロブロックの画像データを参照画像一時格納バッファ２２から読み出し、求めた予測誤差との加算によって、復号化対象マクロブロックを復元する。
【００２４】
通常、復号化対象マクロブロックの画面上の位置に応じて、各マクロブロックの復号化順が定められる。これに対し、本実施の形態においては、画像再構成部２１は、動きベクトルソート部１２に制御されて、各マクロブロックの復号化時に参照する参照画像マクロブロックの参照画像位置に基づく順序で、各マクロブロックを復号化するようになっている。
【００２５】
このような復号化順を規定するために、動きベクトルソート部１２は、ＭＢ情報格納部１４に格納されたマクロブロック情報を、参照画像番号及び参照画像座標に基づいて並べ替えるようになっている。ストリーム解析部１１は、ＭＢ情報格納部１４に所定量のデータを格納すると、動きベクトルソート部１２に対して、並べ替え処理の実行を指示する。なお、所定量のデータとしては、例えば１画面分や１又は複数スライス分等が考えられる。
【００２６】
この並べ替えによって、各マクロブロック情報は、同一参照画像マクロブロックを参照するマクロブロックについてのマクロブロック情報が連続するように並べ替えられる。動きベクトルソート部１２は、並べ替えたマクロブロック情報をＭＢ情報格納部１４に与えて記憶させる。動きベクトルソート部１２は、並べ替え処理が終了すると、画像生成部１３に復号化処理を指示するようになっている。
【００２７】
画像生成部１３は、動きベクトルソート部１２に制御されて、ＭＢ情報格納部１４に格納されているマクロブロック情報を、並べ替えられた順に順次読み出して復号化処理を行う。画像生成部１３からの各マクロブロックの復号後の画像データは、画面上の位置とは異なる順に出力されることになる。一般的には、復号化装置においては、表示用のフレームメモリが採用されており、画像生成部１３は、出力する復号化画像を、座標の情報に基づくアドレスでフレームメモリ及び参照画像格納部１５に書き込むことにより、復号化画像を再構成するようになっている。
【００２８】
次に、このように構成された実施の形態の動作について図４及び図５を参照して説明する。図４はＭＢ情報格納部の記憶内容を示す説明図であり、図５は実施の形態の動作を説明するためのフローチャートである。
【００２９】
符号化ストリームは、動画像復号化装置１０のストリーム解析部１１に入力される。ストリーム解析部１１は、入力された符号化ストリームを可変長復号化して、各種情報を抽出する。フレーム間予測による符号化データについては、ストリーム解析部１１は、マクロブロック毎に、参照画像番号の情報、動きベクトルの情報及び差分情報を抽出する（ステップＳ１）。ストリーム解析部１１は、動きベクトルについては参照画像座標に変換した後、マクロブロック情報をＭＢ情報格納部１４に出力する。
【００３０】
マクロブロック情報は、ＭＢ情報格納部１４に与えられて格納される。いま、例えば、ＭＢ情報格納部１４に、図２に示すマクロブロック情報が格納されているものとする。所定量のマクロブロック情報がＭＢ情報格納部１４に格納されると、ストリーム解析部１１は、動きベクトルソート部１２に指示を与えて、並べ替え処理を実行させる。動きベクトルソート部１２は、ＭＢ情報格納部１４に格納されているマクロブロック情報を、参照画像番号及び参照画像座標を基に並べ替え（ステップＳ２）、並べ替えた結果をＭＢ情報格納部１４に格納する（ステップＳ３）。
【００３１】
図４はこの場合にＭＢ情報格納部１４に格納されるマクロブロック情報を示しており、１画面分のマクロブロック情報に対する並べ替え処理を示している。図４に示すように、動きベクトルソート部１２は、参照画像番号を第１キーとして並べ替えを行っている。これにより、ＭＢ情報格納部１４には、同一参照画像番号のマクロブロック情報が連続するように格納される。更に、動きベクトルソート部１２は、参照画像座標を第２キーとして並べ替えを行う。これにより、ＭＢ情報格納部１４には、同一参照画像座標のマクロブロック情報が連続するように格納される。
【００３２】
従って、ＭＢ情報格納部１４には、復号化に際して同一の参照画像マクロブロックの画像データが必要なマクロブロックについては、マクロブロック情報が連続するように格納されることになる。動きベクトルソート部１２は、並べ替え処理が終了すると、画像生成部１３に復号化処理を指示する。
【００３３】
画像生成部１３は、ＭＢ情報格納部１４からソート処理後のマクロブロック情報を並べ替え結果の順（例えば図４の上方から下方に向かって）に読み出し（ステップＳ４）、読み出した情報に基づいて復号化処理を行う。図４の例では、画像生成部１３の画像再構成部２１は、先ず復号化対象マクロブロックとして座標（０，０）にて示すマクロブロックを選択し、そのマクロブロック情報を読み出す。画像再構成部２１は、読み出したマクロブロック情報に基づいて参照画像一時格納バッファ２２に指示を与えて、参照画像番号が１の参照画像の参照画像座標が（２，４）のマクロブロックの画像データを要求する（ステップＳ５）。この時点では、参照画像一時格納バッファ２２には、要求された画像データが記憶されていないので、参照画像一時格納バッファ２２は、ステップＳ６からステップＳ７に処理を移行して、要求された画像データを、参照画像格納部１５から読み出して記憶すると共に画像再構成部２１に出力する（ステップＳ８）。
【００３４】
画像再構成部２１は、読み出したマクロブロック情報中の差分情報を逆量子化し、逆ＤＣＴ処理して予測誤差を求める。画像再構成部２１は、求めた予測誤差と、参照画像一時格納バッファ２２から与えられた参照画像座標が（２，４）の参照画像マクロブロックとを加算して、座標（０，０）のマクロブロックの復元画像を得る（ステップＳ９）。画像再構成部２１は、座標（０，０）のマクロブロックの復元画像を出力する（ステップＳ１０）。
【００３５】
次に、画像生成部１３の画像再構成部２１は、ステップＳ１１から処理をステップＳ４に戻して、次の復号化対象マクロブロックとして座標（１２３，６４）に示すマクロブロックを選択し、そのマクロブロック情報をＭＢ情報格納部１４から読み出す。画像再構成部２１は、読み出したマクロブロック情報に基づいて、参照画像番号が１の参照画像の参照画像座標が（２，４）のマクロブロックの画像データを参照画像一時格納バッファ２２に要求する。この画像データは既に参照画像一時格納バッファ２２に格納されており、参照画像一時格納バッファ２２は、ステップＳ６からステップＳ８に処理を移行して、要求された画像データを画像再構成部２１に出力する。
【００３６】
即ち、この場合には、参照画像一時格納バッファ２２は、参照画像格納部１５から参照画像マクロブロックの画像データを読み出す必要はない。画像再構成部２１は、読み出したマクロブロック情報中の差分情報を逆量子化し、逆ＤＣＴ処理して予測誤差を求め、求めた予測誤差と参照画像一時格納バッファ２２に要求した参照画像座標が（２，４）の参照画像マクロブロックとを加算して、座標（１２３，６４）のマクロブロックの復元画像を得る。画像再構成部２１は、座標（１２３，６４）のマクロブロックの復元画像を出力する。
【００３７】
以後、同様の処理によって、画像生成部１３は、ＭＢ情報格納部１４のマクロブロック情報の並べ替え結果の順に従って、全てのマクロブロックの復元画像を生成する。
【００３８】
このように、本実施の形態においては、ＭＢ情報格納部１４には、復号化に際して同一の参照画像マクロブロックの画像データが必要なマクロブロックについてはマクロブロック情報が連続するように格納されているので、各マクロブロックの復号化開始時点において、復号化対象マクロブロックの復号化に必要な参照画像マクロブロックが、既に参照画像一時格納バッファ２２に記憶されていることがある。この場合には、参照画像格納部１５から参照画像一時格納バッファ２２への画像データの転送は省略可能である。従って、参照画像格納部１５からの画像データの読み出しに必要なメモリバンド幅を低減可能であり、参照画像用のメモリとして比較的低速なメモリを使用可能である。また、参照画像用のメモリからの画像データの読み出しを省略することができることがあるので、メモリ読み出しに必要な消費電力を低減することができる。
【００３９】
なお、上記実施の形態においては、ストリーム解析部１１は、可変長復号化処理後のデータを出力する例について説明したが、ストリーム解析部１１において、逆量子化処理及び逆ＤＣＴ処理を行って予測誤差を求め、予測誤差を差分情報として出力するようにしてもよい。
【００４０】
また、上記実施の形態においては、ＭＢ情報格納部１４には動きベクトルソート部１２のソート結果を格納し、並べ替え結果の順で画像生成部１３の復号順を決定するようにしたが、並べ替え結果を格納することなく、動きベクトルソート部１２がＭＢ情報格納部１４に格納されているマクロブロック情報の参照画像番号及び参照画像座標に基づいて復号順を決定し、画像生成部１３に復号順を指示するようにしてもよい。
【００４１】
＜第２の実施の形態＞
図６は本発明の第２の実施の形態を示すフローチャートである。図６において図５と同一の手順には同一符号を付して説明を省略する。本実施の形態は動きベクトルソート部１２による並べ替え処理が第１の実施の形態と異なるのみであり、第１の実施の形態と同一のハードウェア構成によって実現可能である。
【００４２】
本実施の形態においては、ステップＳ２に代えてステップＳ１２の手順を採用した点が第１の実施の形態と異なる。動きベクトルソート部１２は、ステップＳ１２において、参照画像座標のみに基づいて並べ替えを行う。図７はＭＢ情報格納部１４に図２に示すマクロブロック情報が記憶されている場合における並べ替え処理結果を示す説明図である。図７に示すように、マクロブロック情報は、参照画像番号を用いることなく、参照画像座標のみによって並べ替えられている。
【００４３】
同一参照画像座標であっても、異なる参照画像番号のマクロブロックであることもあり、復号化に際して同一の参照画像マクロブロックの画像データが必要なマクロブロックであっても、ＭＢ情報格納部１４に格納されるマクロブロック情報の並べ替え結果の順が連続しないこともあり得る。
【００４４】
異なる参照画像番号の同一参照画像座標を有するマクロブロック情報の並び替え結果の順が連続した場合には、画像生成部１３において、参照画像マクロブロックの参照画像格納部１５からの読出しを省略することはできない。しかしながら、同一参照画像番号の同一参照画像座標を有するマクロブロック情報の並べ替え結果の順が連続することもあり、この場合には、画像生成部１３において、参照画像マクロブロックの参照画像格納部１５からの読出しを省略することが可能である。
【００４５】
このように本実施の形態においても、参照画像格納部１５からの読出しを省略して、メモリバンド幅を低減することができるという効果を有する。また、本実施の形態においては、動きベクトルソート部１２は同一参照画像座標のみに基づいて並べ替えを行っており、並べ替え処理が軽負荷であるという利点がある。
【００４６】
＜第３の実施の形態＞
図８は本発明の第３の実施の形態において採用される画像生成部の構成を示すブロック図である。図８において図３と同一の構成要素には同一符号を付して説明を省略する。また、図９は第３の実施の形態を説明するための説明図である。
【００４７】
第１の実施の形態においては、復号化に際して同一の参照画像マクロブロックの画像データが必要なマクロブロックのマクロブロック情報は、ＭＢ情報格納部１４に連続して格納される。従って、１参照画像マクロブロック分の容量の参照画像一時格納バッファ２２を用いた場合でも、同一参照画像マクロブロックは参照画像格納部１５から１回だけ読み出せばよく、メモリバンド幅を十分に削減可能である。
【００４８】
これに対し、第２の実施の形態においては、復号化に際して同一の参照画像マクロブロックの画像データが必要なマクロブロックのマクロブロック情報が、ＭＢ情報格納部１４に必ずしも連続して格納されるとは限らない。従って、１参照画像マクロブロック分の容量の参照画像一時格納バッファ２２を用いると、同一の参照画像マクロブロックを参照画像格納部１５から繰返し読み出す必要がある。
【００４９】
この場合でも、複数の参照画像マクロブロック分の容量の参照画像一時格納バッファ２２を用いることで、同一の参照画像マクロブロックについての参照画像格納部１５からの読み出し回数を低減させることができる。
【００５０】
本実施の形態は参照画像一時格納バッファ２２に代えて参照画像一時格納バッファ２５を採用した点が第１の実施の形態と異なる。参照画像一時格納バッファ２５は、プロセッサキャッシュシステムに用いるキャッシュメモリと同様の構成を有しており、複数の参照画像マクロブロックの画像データを保持可能である。
【００５１】
図９は参照画像一時格納バッファ２５に記憶される情報を示している。図９に示すように、参照画像一時格納バッファ２５には、有効フラグの情報、参照画像座標及び画像データが記憶されている。画像データは、参照画像マクロブロックの画像データの値を示している。また、有効フラグは、参照画像一時格納バッファ２５に記憶されているデータが有効であるか無効であるかを示す。×印は無効を示し、○印は有効を示している。
【００５２】
参照画像一時格納バッファ２５は、画像再構成部２１から画像データが要求されると、要求された画像データの参照画像座標と同一の参照画像座標の画像データを記憶しており且つその有効フラグが有効を示す場合には、記憶している画像データを画像再構成部２１に出力する。また、参照画像一時格納バッファ２５は、同一参照画像座標の有効な画像データを記憶していない場合には、要求された画像データを参照画像格納部１５から読み出して、空き領域に記憶させるようになっている。なお、空き領域には、有効フラグが無効を示す領域も含む。
【００５３】
次に、このように構成された実施の形態の動作について図１０を参照して説明する。図１０は第３の実施の形態の動作を説明するためのフローチャートである。図１０において図６と同一の手順には同一符号を付して説明を省略する。
【００５４】
本実施の形態においては、画像再構成部２１は、参照画像マクロブロックの画像データを参照画像一時格納バッファ２５に要求する（ステップＳ５）。参照画像一時格納バッファ２５は、ステップＳ２６において、要求された参照画像マクロブロックとして有効な画像データが記憶されているか否かを判定する。有効フラグによって有効な画像データが記憶されていることが示された場合には、参照画像一時格納バッファ２５は、ステップＳ８において、参照画像マクロブロックを画像再構成部２１に出力する（ステップＳ８）。
【００５５】
一方、有効な画像データが記憶されていない場合には、参照画像一時格納バッファ２５は、ステップＳ７において、参照画像格納部１５から参照画像マクロブロックの画像データを読み出して（ステップＳ７）、空き領域に記憶させ、有効を示す有効フラグを設定する（ステップＳ２７）。以後、同様の動作が繰返される。
【００５６】
なお、参照画像一時格納バッファ２５が参照画像格納部１５から画像データを読み出す場合において、参照画像一時格納バッファ２５に空き領域が無くなったときには、参照画像一時格納バッファ２５は、例えば、最も古く書き込みが行われた領域に書き込みを行う。
【００５７】
例えば、参照画像一時格納バッファ２５は、全記憶領域中の先頭の領域から最後の領域に向かって、順番に参照画像格納部１５からのデータを格納すると共に、格納後に有効フラグを有効に設定する。そして、参照画像一時格納バッファ２５は、全ての領域に有効な書き込みを行うと、再び先頭の領域から最後の領域に向かって順番にデータを上書きで格納する。これにより、最も長時間バッファ内に存在したデータから順に新しいデータに更新される。
【００５８】
このように本実施の形態においても、参照画像一時格納バッファとして比較的小さい容量のバッファを用いて、参照画像格納部からの参照画像マクロブロックの読み出し回数を低減させて、メモリバンド幅を小さくすることができる。
【００５９】
ところで、上記説明では、参照画像一時格納バッファ２５において参照画像格納部１５から読み出したデータを格納する領域は、未使用の領域か又は最も古く書き込みが行われた領域であるものとして説明したが、参照画像格納部１５から読み出したデータを格納する領域の決定方法としては種々の方法を採用することができる。
【００６０】
例えば、参照画像一時格納バッファ２５からの読み出しが行われていない期間が最も長い領域に、参照画像格納部１５から読み出したデータを格納する方法も考えられる。図１１及び図１２はこの場合における参照画像一時格納バッファ２５の記憶内容を示す説明図である。なお、図１１及び図１２において、矢印はアクセス順位の数値の変化を示している。
【００６１】
参照画像一時格納バッファ２５からの読み出しが行われていない期間が最も長い領域、換言すると、使用されていない期間が最も長いデータの格納領域は、アクセス順位の情報を記述することで判断可能である。即ち、参照画像一時格納バッファ２５は、参照画像格納部１５からのデータを所定の領域に書き込む場合には、その領域にアクセス順位の情報を追加する。図１１は図９の例において、アクセス順位の情報を追加書き込みした例を示している。
【００６２】
参照画像一時格納バッファ２５は、画像再構成部２１から要求された画像データを記憶している場合には、その記憶領域に対応してアクセス順位を１に変更し、他の領域のアクセス順位には、１を加算する。図１１の例では、アクセス順位が１８の領域、即ち、参照画像座標が（３，５４）の参照画像マクロブロックを記憶した領域に対して画像再構成部２１から読み出し要求があった場合に、この領域のアクセス順位を１に変更すると共に、他の領域のアクセス順位を１加算した値にしていることを示している。
【００６３】
図１１の状態で、画像再構成部２１から要求された画像データが参照画像一時格納バッファ２５に格納されていない場合には、参照画像一時格納バッファ２５は、参照画像格納部１５から対応する画像データを読み出し、有効フラグが無効を示す領域に読み出したデータを格納すると共に、格納した領域のアクセス順位を１に設定し、他の領域のアクセス順位に１を加算する。
【００６４】
更に、図１２に示すように、参照画像一時格納バッファ２５の全領域が有効である場合において、参照画像一時格納バッファ２５が、参照画像格納部１５から画像データを読み出して格納する場合には、全領域のうちアクセス順位が最も大きい値の領域を読み出したデータの格納場所とする。また、この場合には、格納した領域のアクセス順位を１に設定し、他の領域のアクセス順位に１を加算する。図１２の例では、直前の状態においてアクセス順位９２が最も大きい値であり、参照画像一時格納バッファ２５は、この領域に参照画像一時格納バッファ２５から読み出したデータを格納すると共に、この領域のアクセス順位を１に設定する。このように、図１１及び図１２の例では、使用されていない期間が最も長いデータの領域が、新たなデータによって更新される。
【００６５】
なお、本発明は上記実施の形態に限定されるものではなく、種々の変形例が可能である。
【図面の簡単な説明】
【００６６】
【図１】本発明の第１の実施の形態に係る動画像復号化装置を示すブロック図。
【図２】ＭＢ情報格納部１４の記憶内容を説明するための説明図。
【図３】図１中の画像生成部１３の具体的な構成を示すブロック図。
【図４】ＭＢ情報格納部の記憶内容を示す説明図。
【図５】第１の実施の形態の動作を説明するためのフローチャート。
【図６】本発明の第２の実施の形態を示すフローチャート。
【図７】ＭＢ情報格納部１４に図２に示すマクロブロック情報が記憶されている場合における並べ替え処理結果を示す説明図。
【図８】本発明の第３の実施の形態において採用される画像生成部の構成を示すブロック図。
【図９】第３の実施の形態を説明するための説明図。
【図１０】第３の実施の形態の動作を説明するためのフローチャート。
【図１１】参照画像一時格納バッファ２５の記憶内容を示す説明図。
【図１２】参照画像一時格納バッファ２５の記憶内容を示す説明図。
【符号の説明】
【００６７】
１０…動画像復号化装置、１１…ストリーム解析部、１２…動きベクトルソート部、１３…画像生成部、１４…ＭＢ情報格納部、１５…参照画像格納部。
【図１】
2009272948.tif 000003
【図２】
2009272948.tif 000004
【図３】
2009272948.tif 000005
【図４】
2009272948.tif 000006
【図５】
2009272948.tif 000007
【図６】
2009272948.tif 000008
【図７】
2009272948.tif 000009
【図８】
2009272948.tif 000010
【図９】
2009272948.tif 000011
【図１０】
2009272948.tif 000012
【図１１】
2009272948.tif 000013
【図１２】
2009272948.tif 000014