(57)【特許請求の範囲】
【請求項１】
二値算術符号化された映像ストリームを復号する画像復号化装置であって、
前記映像ストリームを算術復号化する算術復号化手段と、
前記算術復号化手段において算術復号化された二値データを格納する記憶手段と、
前記算術復号化手段において算術復号化された二値データを二値復号化し、前記二値データが前記記憶手段に格納されていた位置と、前記二値データが復号された後の画像位置とを関係付けるアドレスデータを算出するアドレス算出手段と、
前記記憶手段に記憶されている二値データを読出す読出し手段と、
Ｎ（但し、Ｎは２以上の自然数）個の二値復号化部を有し、前記読出し手段によって読み出された二値データを前記アドレスデータに基づいて、前記Ｎ個の二値復号化部のそれぞれが分担して二値復号化処理する二値復号化手段とを有することを特徴とする画像復号化装置。
【請求項２】
前記映像ストリームは、所定画素数から構成されるブロック単位に符号化されており、
前記アドレス算出手段は、前記アドレスデータを所定数のブロック単位に算出することを特徴とする請求項１に記載の画像復号化装置。
【請求項３】
前記所定数のブロック単位は、画像の水平方向の画面幅に相当する単位であることを特徴とする請求項２に記載の画像復号化装置。
【請求項４】
前記所定数のブロック単位は、縦横それぞれ１６画素で構成されるマクロブロックであることを特徴とする請求項２に記載の画像復号化装置。
【請求項５】
前記Ｎ個の二値復号化手段は、二値復号化処理を並列に行うことを特徴とする請求項１に記載の画像復号化装置。
【請求項６】
二値算術符号化された映像ストリームを復号する画像復号化方法であって、
前記映像ストリームを算術復号化する算術復号化工程と、
前記算術復号化工程において算術復号化された二値データを記憶手段に格納する格納工程と、
前記算術復号化工程において算術復号化された二値データを二値復号化し、前記二値データが前記記憶手段に格納されていた位置と、前記二値データが復号された後の画像位置とを関係付けるアドレスデータを算出するアドレス算出工程と、
前記記憶手段に記憶されている二値データを読出す読出し工程と、
Ｎ（但し、Ｎは２以上の自然数）個の二値復号化部を用い、前記読出し工程において読み出された二値データを前記アドレスデータに基づいて、前記Ｎ個の二値復号化部のそれぞれが分担して二値復号化処理する二値復号化工程とを有することを特徴とする画像復号化方法。
【請求項７】
二値算術符号化された映像ストリームを復号する工程をコンピュータに実行させるプログラムであって、
前記映像ストリームを算術復号化する算術復号化工程と、
前記算術復号化工程において算術復号化された二値データを記憶手段に格納する格納工程と、
前記算術復号化工程において算術復号化された二値データを二値復号化し、前記二値データが前記記憶手段に格納されていた位置と、前記二値データが復号された後の画像位置とを関係付けるアドレスデータを算出するアドレス算出工程と、
前記記憶手段に記憶されている二値データを読出す読出し工程と、
Ｎ（但し、Ｎは２以上の自然数）個の二値復号化部を用い、前記読出し工程において読み出された二値データを前記アドレスデータに基づいて、前記Ｎ個の二値復号化部のそれぞれが分担して二値復号化処理する二値復号化工程とをコンピュータに実行させることを特徴とするプログラム。
【請求項８】
請求項７に記載のプログラムを記憶したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像復号化装置及び画像復号化方法に関し、特に、二値算術符号化された映像ストリームを復号するために用いて好適な技術に関する。
【背景技術】
【０００２】
近年、ディジタル信号処理においては、ＬＳＩの高集積化及び処理速度の高速化などが進歩することにより、動画像や静止画像及び音声等、大量のディジタル情報を高能率で符号化し、記録媒体への記録及び通信媒体による伝送を行うことが可能になってきている。そして、このような技術を応用し、ディジタルハイビジョン放送、地上波ディジタル放送が開始されている。また、ディジタルビデオカメラ等の高性能化が進み、画像の高画質化などが進んでいる。
【０００３】
ところで、近年、画像符号化の規格として国際電気通信連合（ＩＴＵ−Ｔ）によって策定されたＨ．２６４／ＡＶＣが注目されている。Ｈ．２６４では、従来の映像符号化の規格であるＭＰＥＧよりも高能率符号化を実現している。Ｈ．２６４が高能率の符号化を実現させた理由として様々な要因があるが、そのうちの一つとしてエントロピー符号化によるものがある。
【０００４】
特に、高能率のエントロピー符号化を実現する方式としてＨ．２６４では、エントロピー符号化方式としてＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）が使用可能である。ＣＡＢＡＣでは、算術符号化を用いてエントロピー符号化を行っている。また復号時には、算術復号化を行って映像ストリームを復号する。
【０００５】
図４に、従来の画像復号化装置の構成例のブロック図を示す。
図４に示したように、従来の画像復号化装置４００は、ＣＡＢＡＣ復号化部４０１と、記憶部４０４と、画像復号部４０５とから構成されている。ＣＡＢＡＣ復号化部４０１は算術復号化部４０２と二値復号化部４０３とで構成されている。
【０００６】
算術復号化部４０２は、二値算術符号化された映像ストリームＤ４０に二値算術復号化処理を行い、二値データＤ４１を生成して出力する。二値復号化部４０３は、算術復号化部４０２から出力された二値データＤ４１を復号する。この復号は、「ITU−T Recommendation Ｈ．２６４」に記載されているSyntaxに沿って行う。そして、動きベクトル情報、変換係数値、参照ピクチャインデックス、予測モード情報などのＣＡＢＡＣの復号結果Ｄ４２を出力する。
【０００７】
記憶部４０４は小容量の一時記憶用メモリーを有し、ＣＡＢＡＣの復号結果Ｄ４２をバッファリングする。画像復号部４０５は、不図示の逆量子化部、逆直交変換部などで構成されており、記憶部４０４に格納されていたＣＡＢＡＣの復号結果Ｄ４３に対して各種の復号化処理を行って映像ストリームＤ４４を生成して出力する。
【０００８】
なお、単一の復号化回路から構成されるＣＡＢＡＣ復号化装置については、例えば特許文献１にも開示されている。
【０００９】
【特許文献１】特開２００７−０７４６４８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
ところで、Ｈ．２６４では、高能率符号化を実現できるが、処理時間は従来の符号化方式と比べて長くなっている。このため、前述した従来の画像復号化装置４００では、高精細画像（以下、ＨＤ画像：High Definition）を復号する際には、処理時間が間に合わない。そこで、画像復号化装置４００を複数個並べて設置して並列化処理を行うようにして、処理時間を短縮させることが考えられる。
【００１１】
しかし、ＣＡＢＡＣで使用される算術符号もしくは算術復号化は、符号化対象全体を一つの符号語にするため、二値算術符号化された映像ストリームを例えばマクロブロック毎に分割し、マクロブロック毎に並列処理で復号化することはできない。つまり、過去の符号化、復号化結果を用いて現在のマクロブロックの符号化、復号化処理を行うので、順を追って符号化処理、復号化処理を行わなければならない問題点がある。
【００１２】
このＣＡＢＡＣの特性から、並列化処理を行うことが可能なのは、ＣＡＢＡＣ処理後の画像復号部４０５である。但し、ＣＡＢＡＣが初期化処理を行うスライス単位で画像復号化装置４００を並列化することは可能である。
【００１３】
そこで考えられるのは、ＣＡＢＡＣ復号化部４０１から出力される動きベクトル情報、変換係数値、参照ピクチャインデックス、予測モード情報などを記憶部４０４に格納し、ＣＡＢＡＣ復号化部４０１の後段である画像復号部４０５を複数個配列することである。このように構成して、ＣＡＢＡＣの復号結果Ｄ４３を並列に処理すれば、処理時間を低減させることができるので、ＨＤ画像を短時間に処理することが可能な画像復号化装置を実現可能である。
【００１４】
しかしながら、前述したようにして並列化を行ってＨＤ画像を復号化処理する画像復号化装置を構成することは、実用上は困難であった。何故ならば、ＣＡＢＡＣ復号化部４０１の出力結果である動きベクトル情報、変換係数値、参照ピクチャインデックス、予測モード情報などの情報を格納する必要がある。しかしながら、これらの情報を格納すると、記憶部４０４に設けられている一時記憶用メモリーの容量が大幅に増えてしまい、回路規模が大きくなってしまうからである。
【００１５】
本発明は前述の問題点に鑑み、一時記憶用メモリーの容量を大幅に増加させることなくＣＡＢＡＣ復号化部の後段の回路を並列化できるようにすることを目的としている。
【課題を解決するための手段】
【００１６】
本発明の画像復号化装置は、二値算術符号化された映像ストリームを復号する画像復号化装置であって、前記映像ストリームを算術復号化する算術復号化手段と、前記算術復号化手段において算術復号化された二値データを格納する記憶手段と、前記算術復号化手段において算術復号化された二値データを二値復号化し、前記二値データが前記記憶手段に格納されていた位置と、前記二値データが復号された後の画像位置とを関係付けるアドレスデータを算出するアドレス算出手段と、前記記憶手段に記憶されている二値データを読出す読出し手段と、Ｎ（但し、Ｎは２以上の自然数）個の二値復号化部を有し、前記読出し手段によって読み出された二値データを前記アドレスデータに基づいて、前記Ｎ個の二値復号化部のそれぞれが分担して二値復号化処理する二値復号化手段とを有することを特徴とする。
【００１７】
本発明の画像復号化方法は、二値算術符号化された映像ストリームを復号する画像復号化方法であって、前記映像ストリームを算術復号化する算術復号化工程と、前記算術復号化工程において算術復号化された二値データを記憶手段に格納する格納工程と、前記算術復号化工程において算術復号化された二値データを二値復号化し、前記二値データが前記記憶手段に格納されていた位置と、前記二値データが復号された後の画像位置とを関係付けるアドレスデータを算出するアドレス算出工程と、前記記憶手段に記憶されている二値データを読出す読出し工程と、Ｎ（但し、Ｎは２以上の自然数）個の二値復号化部を用い、前記読出し工程において読み出された二値データを前記アドレスデータに基づいて、前記Ｎ個の二値復号化部のそれぞれが分担して二値復号化処理する二値復号化工程とを有することを特徴とする。
【００１８】
本発明のプログラムは、二値算術符号化された映像ストリームを復号する工程をコンピュータに実行させるプログラムであって、前記映像ストリームを算術復号化する算術復号化工程と、前記算術復号化工程において算術復号化された二値データを記憶手段に格納する格納工程と、前記算術復号化工程において算術復号化された二値データを二値復号化し、前記二値データが前記記憶手段に格納されていた位置と、前記二値データが復号された後の画像位置とを関係付けるアドレスデータを算出するアドレス算出工程と、前記記憶手段に記憶されている二値データを読出す読出し工程と、Ｎ（但し、Ｎは２以上の自然数）個の二値復号化部を用い、前記読出し工程において読み出された二値データを前記アドレスデータに基づいて、前記Ｎ個の二値復号化部のそれぞれが分担して二値復号化処理する二値復号化工程とをコンピュータに実行させることを特徴とする。
【発明の効果】
【００１９】
本発明によれば、算術復号化結果をバッファリングする記憶部の容量を抑えることができ、並列化によりＨＤ画像を処理できる能力を有する画像復号化装置をより少ない回路規模で実現することができる。
【発明を実施するための最良の形態】
【００２０】
（第１の実施形態）
図１は本発明の実施形態を示し、画像復号化装置の構成例を説明するブロック図である。
図１に示したように、本実施形態の画像復号化装置１００は、算術復号化部１０１、アドレス算出部１０２、記憶部１０３、第１の二値復号化部１０４、第２の二値復号化部１０５、読出し部１０６及び制御部１０７を有している。
【００２１】
算術復号化部１０１は、二値算術符号化された映像ストリームＤ１０の算術復号化処理を行い、二値データＤ１１及び二値データＤ１２を出力する。算術復号化の手順は、「ＩＴＵ−Ｔ Recommendation Ｈ．２６４」の９．３．３．２Arithmetic decoding processに記載されている二値算術復号化処理を用いる。記憶部１０３は、算術復号化部１０１から出力される二値データＤ１１を順に記憶して格納する。
【００２２】
アドレス算出部１０２は、算術復号化部１０１から出力される二値データＤ１２を二値復号化処理し、所定の画像位置を示した二値データＤ１１が記憶部１０３に書き込まれたアドレスを算出する。二値算術復号化結果である二値データＤ１１からは、該所定の画像位置を示すアドレスは特定できない。そこで、アドレス算出部１０２において、二値復号化処理を行うことで、所定の画像位置を示すアドレスを特定するアドレスデータを所定数のブロック単位に算出する。
【００２３】
前述のようにして、アドレス算出部１０２は、所定の画像位置を示した二値データが格納されたアドレスＤ１３、Ｄ１４の２種類を算出する。そして、第１のアドレスＤ１３を第１の二値復号化部１０４に出力し、第２のアドレスＤ１４を第２の二値復号化部１０５に出力する。
【００２４】
読出し部１０６は、記憶部１０３に記憶されている第１の二値データＤ１５、第２の二値データＤ１６を読み出し、第１の二値データＤ１５を第１の二値復号化部１０４に出力し、第２の二値データＤ１６を第２の二値復号化部１０５に出力する。
【００２５】
第１の二値復号化部１０４は、読出し部１０６から入力された第１の二値データＤ１５を、アドレス算出部１０２から入力された第１のアドレスＤ１３を用いて読み込む。また、第２の二値復号化部１０５は、読出し部１０６から入力された第２の二値データＤ１６を、アドレス算出部１０２から入力された第２のアドレスＤ１４を用いて読み込む。
【００２６】
第１の二値復号化部１０４は、入力された第１の二値データＤ１５に二値復号化処理を行い、動きベクトル情報、変換係数値、参照ピクチャインデックス、予測モード情報等を復号し、二値算術復号化結果Ｄ１７を生成して図示しない後段の逆量子化部へ出力する。
【００２７】
また、第２の二値復号化部１０５は、入力された第２の二値データＤ１６に二値復号化処理を行う。そして、動きベクトル情報、変換係数値、参照ピクチャインデックス、予測モード情報などを復号し、二値算術復号化結果Ｄ１８を生成して図示しない後段の逆量子化部へ出力する。なお、本実施形態においては２個の二値復号化部１０４，１０５を設けた例を示しているが、Ｎ（Ｎは２以上の自然数）個の二値復号化部を設けるようにすることができる。
【００２８】
制御部１０７は、図示しないＣＰＵ、ＲＯＭ及びＲＡＭなどにより構成されている。そして、前述した算術復号化部１０１，アドレス算出部１０２，記憶部１０３、第１の二値復号化部１０４、第２の二値復号化部１０５及び読出し部１０６の動作を制御そして、入力された二値算術符号化された映像ストリームＤ１０を二値算術復号化処理を行わせる。
【００２９】
このような構成にすることにより、本実施形態の画像復号化装置１００においては、所定の画像位置毎に第１の二値復号化部１０４と第２の二値復号化部１０５とが並列に動作することが可能になる。
【００３０】
次に、図２及び図３を参照しながら本実施形態の画像復号化装置１００の動作例を説明する。
図２は記憶部１０３のイメージを示している。また、図３は二値算術符号化された映像ストリームを復号したときに得られる映像のイメージを示している。
【００３１】
図２において、２０１、２０２、２０３は記憶部２００に記憶された、算術復号化部１０１から出力される二値データを示している。また、図３に示した画像３００は、画像を１６ｘ１６画素（縦横それぞれ１６画素）のマクロブロック単位で分割して行列状で示したイメージである。なお、マクロブロック単位は所定画素数から構成されるものであってよい。図３において、３０１、３０３、３０５は、画像３００の左端のマクロブロックである。また、３０２、３０４、３０６は、画像３００の右端のマクロブロックである。したがって、マクロブロック３０１〜３０２、３０３〜３０４及び３０５〜３０６が画像３００の水平方向の画面幅に相当する。
【００３２】
図２の格子状の領域２０１は、画像３００を最初のマクロブロック３０１から復号化し、マクロブロック３０２までの二値算術復号化処理で生成され、記憶部２００に記憶された二値データである。次の斜線の領域２０２は、マクロブロック３０３からマクロブロック３０４までの二値算術復号化処理で生成され、記憶部２００に記憶された二値データを示している。縦縞の領域２０３は、マクロブロック３０５からマクロブロック３０６までの二値算術復号化処理で生成され、記憶部２００に記憶された二値データを示している。
【００３３】
アドレス算出部１０２において算出するアドレスは、マクロブロック３０２を復号し終え、次のマクロブロック３０３の復号を開始し、マクロブロック３０３の最初の二値データが記憶部２００に書き込まれるアドレスである。図２のＡｄｄｒ＿Ａが該当するアドレスを指す。同様に、マクロブロック３０５からマクロブロック３０６までの二値データが記憶されている最初のアドレスＡｄｄｒ＿Ｂをアドレス算出部１０２は算出し、第１の二値復号化部１０４と第２の二値復号化部１０５に出力する。
【００３４】
次に、図５を用いてアドレス算出部１０２で行う処理を説明する。
図５に示すように、アドレス算出部５００は、二値復号化部５０１とカウンタ５０２で構成されている。
【００３５】
前述した算術復号化部１０１から入力された二値データＤ５１を、二値復号化部５０１において二値復号化処理を行う。この二値復号化処理は、「ＩＴＵ−Ｔ Recommendation Ｈ．２６４」の７ Syntax and semanticsに記載されている。この記載のように、Syntax（構文・規則）に従って入力される二値データＤ５１から動きベクトル情報、直交変換係数情報、予測モード情報などを復号する。例えば、slice header（）もしくは、slice data（）以下の二値データを復号化する。カウンタ５０２は、前述した記憶部１０３に二値データＤ１１が記憶されるアドレスを常に算出している。
【００３６】
二値復号化部５０１において、end＿of＿slice＿flagの二値復号化処理が終了し、次のマクロブロックの二値復号化処理が始まった時に、カウンタ５０２が算出しているアドレスＤ５３が求めるアドレスである。このアドレスＤ５３は、二値データＤ１１が記憶部１０３において格納されていた位置と、二値データが復号された後の画像位置とを関係付けるアドレスデータとなる。このアドレスＤ５３を、前述した第２の二値復号化部１０５または第１の二値復号化部１０４に出力する。
【００３７】
以上説明したように、図１と図５に示したブロック、及び図２に示した記憶部１０３のメモリイメージ、図３に示した画像イメージ及び処理方法を実行することにより、二値算術復号化では得られなかった所定の画像位置を示すアドレスを算出することができる。これにより、所定の画像位置毎に二値復号化部を並列に動作させることが可能になる。
【００３８】
また、記憶部１０３には、動きベクトル情報、変換係数値、参照ピクチャインデックス、予測モード情報などの多量の復号結果ではなく、二値データのみを格納するだけでよい。したがって、算術復号化結果をバッファリングする記憶部の容量を抑えて並列処理を行うことが可能になる。以上のことから、算術復号化結果をバッファリングする記憶部の容量を抑えた構成で、ＨＤ画像を処理できる能力を有する画像復号化装置をより少ない回路規模で実現することができる。
【００３９】
図６は、本実施形態の画像復号化装置１００で行われる復号化処理手順の一例を説明するフローチャートである。
図６に示したように、ステップＳ６０１において、入力された映像ストリームＤ１０を算術復号化部１０１により算術復号化して、二値データＤ１１及び二値データＤ１２を生成する。
【００４０】
次に、ステップＳ６０２に進み、算術復号化部１０１で生成した二値データＤ１１を記憶部１０３に出力し、二値データＤ１２をアドレス算出部１０２に出力する。次に、ステップＳ６０３に進み、算術復号化部１０１から出力された二値データＤ１１を記憶部１０３に格納するとともに、二値データＤ１２をアドレス算出部１０２において二値復号化する。
【００４１】
次に、ステップＳ６０４において、記憶部１０３に記憶されている二値データＤ１１の読出しを読出し部１０６によって行う。読出し部１０６は、記憶部１０３に記憶されている二値データＤ１１を読み出す際に、制御部１０７の制御に基いて読み出しを行う。
【００４２】
次に、ステップＳ６０５に進み、ステップＳ６０４で読み出した二値データの出力先が第１の二値復号化部１０４か第２の二値復号化部１０５かを判断する。この判断の結果、読み出した二値データの出力先が第１の二値復号化部１０４であった場合にはステップＳ６０６に進み、第１の二値データＤ１５として第１の二値復号化部１０４に出力する。
【００４３】
また、ステップＳ６０５の判断の結果、出力先が第２の二値復号化部１０５であった場合にはステップＳ６０７に進み、第２の二値データＤ１６として第２の二値復号化部１０５に出力する。
【００４４】
本実施形態の画像復号化装置１００は、前述したように、算術復号化部１０１で復号された二値データＤ１１のアドレスをアドレス算出部１０２において検出するようにした。そして、検出したアドレスを用いて、記憶部１０３から読み出した二値データを複数の二値復号化部１０４，１０５に分配するようにした。これにより、動きベクトル情報、変換係数値、参照ピクチャインデックス、予測モード情報などの情報を格納することなく、二値算術符号化された映像ストリームを復号することを可能にした。
【００４５】
これにより、一時記憶用メモリーの容量を大幅に増加させることなく、算術復号化部１０１から出力される二値データＤ１１を、第１及び第２の二値復号化部１０４，１０５を並列動作させて復号処理することができる。したがって、二値算術符号化された映像ストリームを復号することが可能な画像復号化装置を、小さな回路規模で構成することができる。
【００４６】
（本発明に係る他の実施の形態）
前述した本発明の実施の形態における画像復号化装置を構成する各手段は、コンピュータのＲＡＭやＲＯＭなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び前記プログラムを記録したコンピュータ読み取り可能な記録媒体は本発明に含まれる。
【００４７】
また、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施の形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【００４８】
なお、本発明は、前述した画像復号化方法における各工程を実行するソフトウェアのプログラム（実施の形態では図６に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接、あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００４９】
したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００５０】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であってもよい。
【００５１】
プログラムを供給するための記録媒体としては種々の記録媒体を使用することができる。例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【００５２】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、前記ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。
【００５３】
また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００５４】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００５５】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施の形態の機能が実現される他、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行うことによっても前述した実施の形態の機能が実現され得る。
【００５６】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施の形態の機能が実現される。
【図面の簡単な説明】
【００５７】
【図１】本発明の実施形態を示し、画像復号化装置の構成例を示すブロック図である。
【図２】本発明の実施形態を示し、記憶部に記憶されている二値データの状態を説明するイメージ図である。
【図３】本発明の実施形態を示し、復号する画像を１６ｘ１６画素のマクロブロック単位で分割して行列状で示したイメージ図である。
【図４】従来の画像復号化装置の構成例を示すブロック図である。
【図５】本発明の実施形態を示し、アドレス算出部の構成例を示すブロック図である。
【図６】本発明の実施形態を示し、画像復号化方法の処理手順の概略を説明するフローチャートである。
【符号の説明】
【００５８】
１００  画像復号化装置
１０１  算術復号化部
１０２  アドレス算出部
１０３  記憶部
１０４  第１の二値復号化部
１０５  第２の二値復号化部
１０６  読出し部
１０７  制御部
【図１】
0004895396.tif 000002
【図２】
0004895396.tif 000003
【図３】
0004895396.tif 000004
【図４】
0004895396.tif 000005
【図５】
0004895396.tif 000006
【図６】
0004895396.tif 000007