"画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化する有効桁数符号化部と、値が0の係数データのみで構成される組により構成されるゼロランを、前記有効桁数符号化部の符号化と異なる周期において符号化するゼロラン符号化部と、前記ゼロラン以外の係数データについて、前記有効桁数符号化部が符号化した組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記有効桁数符号化部の符号化と異なる周期において符号化する絶対値符号化部と、前記ゼロラン以外の係数データについて、前記絶対値符号化部が符号化した組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値符号化部の符号化と異なる周期において符号化するサイン符号化部とを備える画像処理装置。前記ゼロラン符号化部は、前記ゼロランを構成する前記組の数の2進表現の桁数より1少ない数の符号0と、前記組の数の2進表現とにより構成される符号を生成する請求項1に記載の画像処理装置。前記ゼロラン符号化部は、前記ゼロランが処理対象のラインの最後まで続く場合、前記ゼロランを構成する前記組の数より1少ない数の2進表現の桁数の符号0と、符号1とにより構成される符号を生成する請求項2に記載の画像処理装置。前記ゼロラン符号化部は、前記ゼロランが処理対象のラインの最後まで続く場合、前記ゼロランを構成する前記組の数より1少ない数の2進表現の桁数の符号0により構成される符号を生成する請求項2に記載の画像処理装置。前記ゼロラン符号化部は、前記有効桁数符号化部が、前記ゼロランの後の組について前記最大有効桁数に関する情報を符号化する周期において、前記ゼロランを符号化する請求項1に記載の画像処理装置。前記ゼロラン符号化部は、前記有効桁数符号化部が、前記ゼロランの後の組について前記最大有効桁数に関する情報を符号化する周期よりも前の周期において、前記ゼロランを符号化する請求項1に記載の画像処理装置。画像データをウェーブレット変換するウェーブレット変換部と、前記ウェーブレット変換部により画像データがウェーブレット変換されて得られたウェーブレット係数を量子化する量子化部とをさらに備え、前記有効桁数符号化部、前記ゼロラン符号化部、前記絶対値符号化部、および前記サイン符号化部は、それぞれ、前記量子化部により前記ウェーブレット係数が量子化されて得られた量子化係数について符号化を行う請求項1に記載の画像処理装置。画像処理装置の画像処理方法であって、有効桁数符号化部が、画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化し、ゼロラン符号化部が、値が0の係数データのみで構成される組により構成されるゼロランを、前記有効桁数の符号化と異なる周期において符号化し、絶対値符号化部が、前記ゼロラン以外の係数データについて、前記有効桁数の符号化が行われた組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記有効桁数の符号化と異なる周期において符号化し、サイン符号化部が、前記ゼロラン以外の係数データについて、前記絶対値が符号化された組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値の符号化と異なる周期において符号化する画像処理方法。複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号する有効桁数復号部と、値が0の係数データのみで構成される組により構成されるゼロランを示す符号を、前記有効桁数復号部の復号と異なる周期において復号するゼロラン復号部と、前記ゼロラン以外の係数データについて、前記有効桁数復号部が復号した組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数復号部の復号と異なる周期において復号する絶対値復号部と、前記ゼロラン以外の係数データについて、前記絶対値復号部が復号した組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値復号部の復号と異なる周期において復号するサイン復号部とを備える画像処理装置。前記ゼロラン復号部は、前記有効桁数復号部による復号の結果、処理対象である今の組の最大有効桁数が0である場合、前記ゼロランを示す符号を復号する請求項9に記載の画像処理装置。前記ゼロラン復号部は、符号1を読み込むか、ラインの最後まで符号を読み込むまで、順次符号を読み込む1回目の読み込みを行い、前記1回目の読み込みで読み込んだ符号の示すゼロランが前記ラインの最後まで達していない場合、前記1回目の読み込みで読み込んだ符号0の数分の符号をさらに読み込む2回目の読み込みを行い、前記2回目の読み込みで読み込んだ符号の先頭に符号1をつけた符号列を2進表現とする数の、値が0の係数データを生成する請求項10に記載の画像処理装置。前記ゼロラン復号部は、前記1回目の読み込みで読み込んだ符号の示すゼロランが前記ラインの最後まで達した場合、前記ラインの最後まで達する数の、値が0の係数データを生成する請求項9に記載の画像処理装置。前記最大有効桁数復号部が前記最大有効桁数を示す符号を復号して得られた前記最大有効桁数を、所定の期間保持する最大有効桁数保持部をさらに備え、前記絶対値復号部は、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を示す符号を、前記有効桁数復号部による復号が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、復号する請求項12に記載の画像処理装置。前記最大有効桁数保持部は、前記最大有効桁数を、次の周期まで保持する請求項13に記載の画像処理装置。前記最大有効桁数保持部は、前記最大有効桁数を、複数周期後の周期まで保持する請求項13に記載の画像処理装置。前記絶対値復号部による復号の結果得られた絶対値、および、前記サイン復号部による復号の結果得られたサインよりなる量子化係数を逆量子化する逆量子化部と、前記逆量子化部により前記量子化係数が逆量子化されて得られたウェーブレット係数を、ウェーブレット逆変換するウェーブレット逆変換部とをさらに備える請求項9に記載の画像処理装置。画像処理装置の画像処理方法であって、有効桁数復号部が、複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号し、ゼロラン復号部が、値が0の係数データのみで構成される組により構成されるゼロランを示す符号を、前記有効桁数の復号と異なる周期において復号し、絶対値復号部が、前記ゼロラン以外の係数データについて、前記有効桁数が復号された組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数の復号と異なる周期において復号し、サイン復号部が、前記ゼロラン以外の係数データについて、前記絶対値が復号された組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値の復号と異なる周期において復号する画像処理方法。しかしながら上述した技術では、EBCOTおよびMQコーダにおける処理量が多いため、画像の符号化および復号を高速に行うことは困難であり、例えば、横1920画素、縦1080画素などの解像度の高いHDHighDefinition画像をリアルタイムで符号化または復号するためには、高価な専用のハードウエアを用意する必要があった。本開示は、このような状況に鑑みてなされたものであり、画像をより容易に符号化または復号することができるようにするものである。本開示の一側面は、画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化する有効桁数符号化部と、値が0の係数データのみで構成される組により構成されるゼロランを、前記有効桁数符号化部の符号化と異なる周期において符号化するゼロラン符号化部と、前記ゼロラン以外の係数データについて、前記有効桁数符号化部が符号化した組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記有効桁数符号化部の符号化と異なる周期において符号化する絶対値符号化部と、前記ゼロラン以外の係数データについて、前記絶対値符号化部が符号化した組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値符号化部の符号化と異なる周期において符号化するサイン符号化部とを備える画像処理装置である。前記ゼロラン符号化部は、前記ゼロランを構成する前記組の数の2進表現の桁数より1少ない数の符号0と、前記組の数の2進表現とにより構成される符号を生成することができる。前記ゼロラン符号化部は、前記ゼロランが処理対象のラインの最後まで続く場合、前記ゼロランを構成する前記組の数より1少ない数の2進表現の桁数の符号0と、符号1とにより構成される符号を生成することができる。前記ゼロラン符号化部は、前記ゼロランが処理対象のラインの最後まで続く場合、前記ゼロランを構成する前記組の数より1少ない数の2進表現の桁数の符号0により構成される符号を生成することができる。前記ゼロラン符号化部は、前記有効桁数符号化部が、前記ゼロランの後の組について前記最大有効桁数に関する情報を符号化する周期において、前記ゼロランを符号化することができる。画像データをウェーブレット変換するウェーブレット変換部と、前記ウェーブレット変換部により画像データがウェーブレット変換されて得られたウェーブレット係数を量子化する量子化部とをさらに備え、前記有効桁数符号化部、前記ゼロラン符号化部、前記絶対値符号化部、および前記サイン符号化部は、それぞれ、前記量子化部により前記ウェーブレット係数が量子化されて得られた量子化係数について符号化を行うことができる。本開示の一側面は、また、画像処理装置の画像処理方法であって、有効桁数符号化部が、画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化し、ゼロラン符号化部が、値が0の係数データのみで構成される組により構成されるゼロランを、前記有効桁数の符号化と異なる周期において符号化し、絶対値符号化部が、前記ゼロラン以外の係数データについて、前記有効桁数の符号化が行われた組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記有効桁数の符号化と異なる周期において符号化し、サイン符号化部が、前記ゼロラン以外の係数データについて、前記絶対値が符号化された組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値の符号化と異なる周期において符号化する画像処理方法である。本開示の他の側面は、複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号する有効桁数復号部と、値が0の係数データのみで構成される組により構成されるゼロランを示す符号を、前記有効桁数復号部の復号と異なる周期において復号するゼロラン復号部と、前記ゼロラン以外の係数データについて、前記有効桁数復号部が復号した組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数復号部の復号と異なる周期において復号する絶対値復号部と、前記ゼロラン以外の係数データについて、前記絶対値復号部が復号した組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値復号部の復号と異なる周期において復号するサイン復号部とを備える画像処理装置である。前記ゼロラン復号部は、前記有効桁数復号部による復号の結果、処理対象である今の組の最大有効桁数が0である場合、前記ゼロランを示す符号を復号することができる。前記ゼロラン復号部は、符号1を読み込むか、ラインの最後まで符号を読み込むまで、順次符号を読み込む1回目の読み込みを行い、前記1回目の読み込みで読み込んだ符号の示すゼロランが前記ラインの最後まで達していない場合、前記1回目の読み込みで読み込んだ符号0の数分の符号をさらに読み込む2回目の読み込みを行い、前記2回目の読み込みで読み込んだ符号の先頭に符号1をつけた符号列を2進表現とする数の、値が0の係数データを生成することができる。前記ゼロラン復号部は、前記1回目の読み込みで読み込んだ符号の示すゼロランが前記ラインの最後まで達した場合、前記ラインの最後まで達する数の、値が0の係数データを生成することができる。前記最大有効桁数復号部が前記最大有効桁数を示す符号を復号して得られた前記最大有効桁数を、所定の期間保持する最大有効桁数保持部をさらに備え、前記絶対値復号部は、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を示す符号を、前記有効桁数復号部による復号が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、復号することができる。前記最大有効桁数保持部は、前記最大有効桁数を、次の周期まで保持することができる。前記最大有効桁数保持部は、前記最大有効桁数を、複数周期後の周期まで保持することができる。前記絶対値復号部による復号の結果得られた絶対値、および、前記サイン復号部による復号の結果得られたサインよりなる量子化係数を逆量子化する逆量子化部と、前記逆量子化部により前記量子化係数が逆量子化されて得られたウェーブレット係数を、ウェーブレット逆変換するウェーブレット逆変換部とをさらに備えることができる。本開示の他の側面は、また、画像処理装置の画像処理方法であって、有効桁数復号部が、複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号し、ゼロラン復号部が、値が0の係数データのみで構成される組により構成されるゼロランを示す符号を、前記有効桁数の復号と異なる周期において復号し、絶対値復号部が、前記ゼロラン以外の係数データについて、前記有効桁数が復号された組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数の復号と異なる周期において復号し、サイン復号部が、前記ゼロラン以外の係数データについて、前記絶対値が復号された組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値の復号と異なる周期において復号する画像処理方法である。本開示の一側面においては、画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数が求められ、最大有効桁数に関する情報が符号化され、値が0の係数データのみで構成される組により構成されるゼロランが、有効桁数の符号化と異なる周期において符号化され、ゼロラン以外の係数データについて、有効桁数の符号化が行われた組の各係数データの最大有効桁数分の絶対値が抽出され、絶対値が、有効桁数の符号化と異なる周期において符号化され、ゼロラン以外の係数データについて、絶対値が符号化された組の絶対値が0でない各係数データの正負のサインが、絶対値の符号化と異なる周期において符号化される。本開示の他の側面においては、複数の係数データを所定の数毎に1組とし、組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号が、毎周期1組ずつ、復号され、値が0の係数データのみで構成される組により構成されるゼロランを示す符号が、有効桁数の復号と異なる周期において復号され、ゼロラン以外の係数データについて、有効桁数が復号された組の各係数データの最大有効桁数分の絶対値を示す符号が、有効桁数の復号と異なる周期において復号され、ゼロラン以外の係数データについて、絶対値が復号された組の絶対値が0でない各か係数データの正負のサインが、絶対値の復号と異なる周期において復号される。本開示によれば、画像を処理することが出来る。特に、画像を、より容易に符号化または復号することができる。以下、本開示を実施するための形態以下実施の形態とするについて説明する。なお、説明は以下の順序で行う。1.第1の実施の形態画像符号化装置2.第2の実施の形態画像復号装置3.第3の実施の形態画像符号化装置画像復号装置4.第4の実施の形態画像符号化装置画像復号装置5.第5の実施の形態パーソナルコンピュータ<1.第1の実施の形態>[画像符号化装置]図1は、画像符号化装置の主な構成例を示すブロック図である。図1に示される画像符号化装置11は、画像データを符号化し、得られた符号化データを出力する画像処理装置である。図1に示されるように、画像符号化装置11は、ウェーブレット変換部21、量子化部22、およびエントロピ符号化部23を有する。ウェーブレット変換部21には、例えば、必要に応じてDCレベルシフトが施されたコンポーネント信号である画像データが入力される。ウェーブレット変換部21は、その入力された画像をウェーブレット変換して複数のサブバンドに分解する。ウェーブレット変換部21は、ウェーブレット変換により得られたサブバンドのウェーブレット係数を量子化部22に供給する。量子化部22は、ウェーブレット変換部21から供給されたウェーブレット係数を量子化し、その結果として得られた量子化係数をエントロピ符号化部23に供給する。エントロピ符号化部23は、量子化部22から供給された量子化係数をエントロピ符号化し、これにより得られた符号を符号化された画像符号化データとして出力する。エントロピ符号化部23から出力された画像符号化データは、例えば、レート制御処理された後、パケット化されて記録されたり、画像符号化装置11に接続された他の装置図示せずに供給されたりする。エントロピ符号化部23は、以下に説明するように量子化係数の符号化を行う。これにより、エントロピ符号化部23は、より容易な符号化を実現する。また、ウェーブレット変換部21乃至エントロピ符号化部23の各処理部は、以下に説明するようなタイミングで、それぞれの処理を行う。これにより、画像符号化装置11は、より高速な符号化を実現する。さらに、各処理部は、以下に説明するように、値が0の量子化係数よりなるゼロランをまとめて符号化する。これにより、画像符号化装置11は、符号化効率を向上させることができる。次に、図2および図3を参照して、図1のエントロピ符号化部23が行うエントロピ符号化について説明する。図2は、サブバンドを説明するための図である。例えば、図2に示すように、1つのサブバンドがラインL1乃至ラインL6の6本のラインから構成されているとし、xy座標系におけるライン上の画素に対応する位置をx,yとする。ここで、各ラインの図中、左端の位置のx座標は0とされ、ラインL1のy座標は0とされる。量子化部22からエントロピ符号化部23には、ビットプレーン表現された、サブバンドの各位置x,yにおける量子化係数がラインL1からラインL6までラスタスキャン順に入力される。換言するに、エントロピ符号化部23には、まず、ラインL1の左端の位置0,0に対応する量子化係数が入力される。次にその位置0,0の右隣の位置1,0に対応する量子化係数がエントロピ符号化部23に入力され、ラインL1の右端の位置まで、量子化係数が入力された位置の右隣の位置に対応する量子化係数がエントロピ符号化部23に順次入力される。そして、ラインL1上の位置の量子化係数が全て入力されると、ラインL2の左端の位置0,1から順番に右端の位置まで、ラインL2上の各位置に対応する量子化係数がエントロピ符号化部23に入力され、同様にラインL3からラインL6まで、各ライン上の位置に対応する量子化係数がエントロピ符号化部23に入力される。例えば、図3の図中、左上に示すように、図2のラインL1の左端の位置の量子化係数から順番に、12個の量子化係数がエントロピ符号化部23に入力されると、エントロピ符号化部23は、予め定められた所定の数w図3ではw=4ずつ量子化係数を符号化する。ここで、図3の左上に示された各量子化係数は、その符号の絶対値が2進数の桁に分けられて表現されてビットプレーン表現されており、図3の例では、エントロピ符号化部23には、1つのライン図2のラインL1の量子化係数0101、0011、0110、0010、0011、0110、0000、0011、1101、0100、0111、および1010が順番に入力される。1つの量子化係数は、正または-負で表わされる量子化係数の符号以下、量子化係数のサインSignと称する。と、2進数で表わされた量子化係数の絶対値とからなる。図3では、量子化係数の絶対値の各桁の値を示す各ビットのうち、図中、最も上側のビットが最上位ビット最上位の桁のビットを表わしている。したがって、例えば、量子化係数0101は、そのサインが-であり、2進数で表わされた絶対値が0101であるので、この量子化係数は10進数で表わすと5となる。まず、エントロピ符号化部23は、入力された1つのラインの量子化係数の絶対値が全て0ゼロであるか否かを判定し、その判定結果に応じて、これから符号化するラインの量子化係数が全て0であるか否かを示す符号を出力する。量子化係数が全て0であると判定した場合、エントロピ符号化部23は、ラインの量子化係数が全て0であるか否かを示す符号として0を出力して、現在行っているラインの量子化係数の符号化を終了する。また、全ての量子化係数の値が0ではない0の量子化係数のみではないと判定した場合、エントロピ符号化部23は、ラインの量子化係数が全て0であるか否かを示す符号として1を出力する。図中、左上に示した12個の量子化係数が入力された場合、入力されたラインの量子化係数は0のみではないので、図中、右上に示すように、エントロピ符号化部23は符号として1を出力する。ラインの量子化係数が全て0であるか否かを示す符号として、量子化係数が全て0でないことを示す符号1が出力されると、次に、エントロピ符号化部23は、入力された最初の4つW個の量子化係数0101、0011、0110、および0010の符号化を行う。エントロピ符号化部23は、今回入力された連続する4つの量子化係数の最大有効桁数図3における変数Bの値と、前回符号化した入力された4つW個の量子化係数の最大有効桁数とを比較し、最大有効桁数が変化したか否かを判定して、量子化係数の最大有効桁数を示す符号を出力する。ここで、最大有効桁数とは、まとめて符号化する4つW個の量子化係数のうち、絶対値が最も大きい量子化係数の有効桁数をいう。換言すれば、最大有効桁数は、4つの量子化係数のうち、絶対値が最も大きい量子化係数の最上位にある1が何桁目にあるかを示す。したがって、例えば、まとめて符号化する4つの量子化係数0101、0011、0110、および0010の最大有効桁数は、絶対値が最も大きい量子化係数0110の最上位にある1の桁である3とされる。また、量子化係数の最大有効桁数を示す符号は、最大有効桁数が変化したか否かを示す符号、最大有効桁数が増加したか、または減少したかを示す符号、および最大有効桁数の変化量を示す符号からなり、最大有効桁数が変化していない場合、最大有効桁数が増加したか、または減少したかを示す符号、および最大有効桁数の変化量を示す符号は出力されない。エントロピ符号化部23は、最大有効桁数の比較の結果、最大有効桁数が変化した場合、最大有効桁数が変化したことを示す符号1を出力し、最大有効桁数が変化していない場合、最大有効桁数が変化していないことを示す符号0を出力する。なお、最大有効桁数が変化したか否かを判定する場合に、今回初めて4つの量子化係数が入力されるとき、すなわち、符号化するサブバンドの量子化係数が初めて入力されるとき例えば、図2のラインL1の左端から順番に4つの量子化係数が入力されるとき、前回、そのサブバンドの量子化係数は符号化されていないので、前回符号化した4つW個の量子化係数の最大有効桁数は0とされる。したがって、エントロピ符号化部23は、今回入力された4つの量子化係数0101、0011、0110、および0010の最大有効桁数3と、前回符号化した量子化係数の最大有効桁数0とを比較し、最大有効桁数が変化したので符号1を出力する。また、エントロピ符号化部23は、最大有効桁数が変化したことを示す符号1に続いて、最大有効桁数が増加したか、または減少したかを示す符号を出力する。ここで、エントロピ符号化部23は、最大有効桁数が増加した場合には0を出力し、最大有効桁数が減少した場合には1を出力する。図3の例の場合、前回の最大有効桁数は0であり、今回の最大有効桁数は3であるので、図中、右上に示すように、エントロピ符号化部23は、最大有効桁数が増加したことを示す符号0を出力する。さらに、エントロピ符号化部23は、最大有効桁数が増加したか、または減少したかを示す符号を出力すると、最大有効桁数がどれだけ増加または減少したかを示す符号、すなわち、最大有効桁数の変化量を示す符号を出力する。具体的には、エントロピ符号化部23は、最大有効桁数の変化量すなわち、増加量または減少量をnとすると、n1個の符号0を出力し、それらの0に続いて符号1を出力する。図3の最初の4つの量子化係数を符号化する場合、最大有効桁数の変化量は3=30であるので、エントロピ符号化部23は符号として、2=31個の0を出力し、さらに1を出力する。次に、エントロピ符号化部23は、今回符号化する4つW個の量子化係数のそれぞれの絶対値を示す最大有効桁数分の符号を出力する。すなわち、エントロピ符号化部23は、それぞれの量子化係数について、最大有効桁数により示される有効桁の最大の桁から順番に最小の桁まで、量子化係数の絶対値の各桁の値を示す符号を出力する。今回符号化する量子化係数は、0101、0011、0110、および0010であるので、エントロピ符号化部23は、まず、最初に入力された量子化係数0101の絶対値を示す最大有効桁数分の符号を出力する。ここで、今回の最大有効桁数は3であるので、エントロピ符号化部23は、量子化係数0101の最大有効桁数により示される有効桁の最大の桁すなわち、3桁目の値1、最大の桁より1つ下の桁2桁目の値0、および最下位の桁の値1を出力する。これにより、量子化係数0101の絶対値を示す有効桁数分の符号101が出力される。同様に、エントロピ符号化部23は、量子化係数0011、0110、および0010の絶対値を示す有効桁数分の符号011、110、および010を順番に出力する。したがって、量子化係数は、0101、0011、0110、および0010のそれぞれの絶対値を示す最大有効桁数分の符号として、101011110010が出力される。このように、エントロピ符号化部23からは、量子化係数の絶対値を示す符号として、符号化する4つの量子化係数の最大有効桁数に応じた長さの符号が出力される。そして最後に、エントロピ符号化部23は、4つW個の量子化係数のうち、絶対値が0でない量子化係数のそれぞれのサインを示す符号を出力する。ここで、エントロピ符号化部23は、量子化係数のサインが正である場合、符号0を出力し、サインが-負である場合、符号1を出力する。今回符号化する量子化係数は、0101、0011、0110、および0010であり、これらの量子化係数のサインは、順に負、正、負、正であるので、図中、右上に示すように、エントロピ符号化部23は、量子化係数のそれぞれのサインを示す符号として、1010を出力する。最初に入力された4つの量子化係数が符号化されると、エントロピ符号化部23は、続いて、次の連続する4つの量子化係数0011、0110、0000、および0011の符号化を行う。最初に前回入力された量子化係数の符号化における場合と同様に、まず、エントロピ符号化部23は、今回、新たに入力された4つW個の量子化係数の最大有効桁数と、前回符号化した4つの量子化係数の最大有効桁数とを比較する。今回入力された4つW個の量子化係数0011、0110、0000、および0011の最大有効桁数は、絶対値が最も大きい量子化係数0110の最上位にある1の桁である3であり、前回符号化した量子化係数の最大有効桁数3と同じであるので、エントロピ符号化部23は、最大有効桁数が変化していないことを示す符号0を出力する。続いて、エントロピ符号化部23は、今回符号化する4つW個の量子化係数0011、0110、0000、および0011のそれぞれの絶対値を示す最大有効桁数分の符号011、110、000、および011が順番に並べられた符号011110000011を出力する。そして、量子化係数の絶対値を示す符号が出力されると、エントロピ符号化部23は、4つの量子化係数のうち、絶対値が0でない量子化係数のそれぞれのサインを示す符号を出力する。今回符号化する量子化係数は、0011、0110、0000、および0011であり、3つ目の量子化係数0000はその絶対値が0であるので、エントロピ符号化部23は、0でない量子化係数0011、0110、および0011のそれぞれのサイン正、正、負を示す符号001を出力する。4つの量子化係数0011、0110、0000、および0011が符号化されると、さらに、エントロピ符号化部23は、次の4つの量子化係数1101、0100、0111、および1010の符号化を行う。まず、エントロピ符号化部23は、今回、新たに入力された4つW個の量子化係数の最大有効桁数と、前回符号化した4つの量子化係数の最大有効桁数とを比較する。今回入力された4つW個の量子化係数1101、0100、0111、および1010の最大有効桁数は、絶対値が最も大きい量子化係数1101の最上位にある1の桁である4であり、前回符号化した量子化係数の最大有効桁数3とは異なるので、エントロピ符号化部23は、最大有効桁数が変化したことを示す符号1を出力する。また、前回の最大有効桁数は3であり、今回の最大有効桁数は4であるので、エントロピ符号化部23は、図中、右側に示すように、最大有効桁数が増加したことを示す符号0を出力する。さらに、エントロピ符号化部23は、最大有効桁数がどれだけ増加または減少したかを示す符号を出力する。この場合、最大有効桁数の変化量は1=43であるので、エントロピ符号化部23は、符号として、0=11個の0を出力し、さらに1を出力するすなわち、符号1を出力する。次に、エントロピ符号化部23は、今回符号化する4つW個の量子化係数1101、0100、0111、および1010のそれぞれの絶対値を示す最大有効桁数分の符号1101、0100、0111、および1010が順番に並べられた符号1101010001111010を出力する。そして、量子化係数の絶対値を示す符号が出力されると、エントロピ符号化部23は、4つの量子化係数のうち、0でない量子化係数のそれぞれのサインを示す符号を出力する。今回符号化する量子化係数は、1101、0100、0111、および1010であり、これらの量子化係数のサインは、順番に正、負、正、負であるので、図中、右下に示すように、エントロピ符号化部23は、量子化係数のそれぞれのサインを示す符号として、0101を出力する。このようにして、エントロピ符号化部23は、入力された量子化係数を、連続する予め定められた数W個ずつ符号化する。これにより、エントロピ符号化部23からは、符号化するラインの量子化係数が全て0であるか否かを示す符号が出力され、ラインの量子化係数が全て0でないことを示す符号が出力されると、次に、W個の量子化係数の最大有効桁数を示す符号、W個の量子化係数の絶対値ビットプレーン表現を示す符号、およびそれらの量子化係数のサインを示す符号が出力される。そして、これらのW個の量子化係数の最大有効桁数を示す符号、W個の量子化係数の絶対値を示す符号、および量子化係数のサインを示す符号のそれぞれは、そのラインの量子化係数が全て符号化されるまで、次のW個の量子化係数の最大有効桁数を示す符号、量子化係数の絶対値を示す符号、および量子化係数のサインを示す符号が繰り返し出力される。なお、量子化係数がラスタスキャン順に符号化されると説明したが、量子化係数が符号化される順番は必ずしもラスタスキャン順である必要はない。例えば、図2に示したサブバンドの量子化係数が符号化される場合、最初に位置0,0、0,1、0,2、および0,3すなわち、ラインL1乃至ラインL4のそれぞれの図中、左端の位置の量子化係数が符号化され、次に、位置1,0、1,1、1,2、および1,3の量子化係数が符号化されるといったように、図中、縦方向に並ぶ4つの位置の量子化係数をW個の量子化係数として、W個ずつ順番に符号化するようにしてもよい。このようにして、エントロピ符号化部23は、サブバンドの量子化係数を、予め定められた所定の数ずつまとめて符号化し、量子化係数の最大有効桁数を示す符号、量子化係数の絶対値を示す符号、および量子化係数のサインを示す符号を出力する。このように、サブバンドの量子化係数を、予め定められた所定の数ずつまとめて符号化することで、例えば、JPEG2000方式により画像を符号化する場合とは異なり、複数のコーディングパスに基づいて、ビットプレーンごとに複数の処理を行う必要がなく、また、可変長符号化を行うので、符号化の処理量を大幅に低減することができる。これにより、より高速に画像の符号化を行うことができ、高解像度の画像をリアルタイムで符号化するための符号化装置を安価で実現することができる。さらに、画像符号化装置11においては、画像を符号化する場合に、符号の長さを明示的に符号化する必要がないため、符号量を少なくすることができ、符号の長さの情報を管理する必要もない。なお、以上においては、W個の量子化係数のうち、絶対値の最も大きい量子化係数の有効桁数を、最大有効桁数を示す変数Bnewの値とすると説明したが、変数Bnewの値は、W個の量子化係数のうち、絶対値の最も大きい量子化係数の有効桁数以上の値であればよい。変数Bnewの値が大きくなると、量子化係数の絶対値を示す符号の符号量が多くなるが、変数Bnewの値を、絶対値の最も大きい量子化係数の有効桁数以上の値とすることで、量子化係数の最大有効桁数を示す符号の符号量を少なくすることができる。[ゼロラン処理1]以上のような符号化方法の場合、処理対象のラインの量子化係数が全て0でなければ、値が0の量子化係数も、値が0でない量子化係数の場合と同様に処理される。しかしながら、値が0の量子化係数は、局所的に集中し易く、連続して出現することが多い。そこで、エントロピ符号化部23は、このような値が0の量子化係数が連続して出現する部分0連長若しくはゼロランとも称するを、まとめて符号化する。このようにすることにより、エントロピ符号化部23は、このような0連長ゼロランの部分を、値が0でない量子化係数の組を符号化する場合よりも効率よく符号化することができる。つまり、エントロピ符号化部23は、0が多い係数データの符号化の符号化効率を向上させることができる。以下に、より具体的に説明する。図4は、ゼロラン符号化の一例を示す図である。例えば、図4の上に示されるように、処理対象のラインにおいて、4つW個の量子化係数の組がM組連続するとする。この処理対象のラインには、値が0でない量子化係数も含まれるので、最初の符号は1となる。図4中、最初に処理される一番左の、4つW個の量子化係数の組の最大有効桁数は3であるので、次に、最大有効桁数Bが初期値0から変更ありdiffであることを示す符号1が出力される。次に、Bを増やすplusことを示す符号0が出力される。最大有効桁数Bの値は0から3に増える増分3ので、次に、符号0が2つ増分3-1出力され、続いて、変動の終端enoughを示す符号1が出力される。つまり、この符号1が検出されることにより、変更後の最大有効桁数Bの値が決定される。そして、今回符号化する4つW個の量子化係数0101、0011、0110、および0010のそれぞれの絶対値を示す最大有効桁数分の符号101011110010が出力される。さらに、今回符号化する4つW個の量子化係数の内の、0でない量子化係数の符号か-かを示す符号1010が出力される。そして、符号化処理対象は、次の4つW個の量子化係数の組に移る。図4に示されるように、左から2番目の、4つW個の量子化係数の組は、その量子化係数の値が全て0である。つまり、最大有効桁数Bの値は、0である。そして、この最大有効桁数B=0の組が、M組連続する0連長MMは任意の自然数。エントロピ符号化部23は、このようなゼロラン0連長を、以下のようにまとめて符号化する。まず、最大有効桁数B≠0の組の場合と同様に、最大有効桁数Bが0以外の値例えば3から0に変わるので、変更ありdiffであることを示す符号1が出力される。次に、Bを減らすminusことを示す符号1が出力される。次に、最大有効桁数Bの値は3から0に減る減分3ので、次に、符号0が2つ減分3-1出力される。ここで、前の組と同様、変動の終端enoughを示す符号1が出力されるようにしてもよいが、この組は最大有効桁数Bの変更後の値が0であるため、変動の終端enoughを示す符号1の出力が省略されるようにしてもよい。最大有効桁数Bの減分を示す符号図4の例では符号0が2つによって、最大有効桁数Bの値が0になることが明らかとなる。最大有効桁数Bの最小値は、0であり、これ以上は減少しない。つまり、この2つの符号0によって、最大有効桁数Bの変更後の値が0に確定する。したがって、このように最大有効桁数Bの変更後の値が0である場合、変動の終端enoughを示す符号1は不要であり、省略することができる。このようにすることにより、エントロピ符号化部23は、符号1の出力を省略した分、符号量を低減させることができる。すなわち、エントロピ符号化部23は、符号化効率を向上させることができる。次に、ゼロランを示す符号が出力される。ゼロランの長さゼロ連長M組を2進表現した場合の桁数Nから1を減算した値の数分の符号0の後に1つの符号1を並べ、さらに、N桁の2進数を確定するための、0連長の2進表現の最上位ビット以外の各桁の値を並べたものが、このゼロランを示す符号とされる。なお、この符号に、最上位ビットを含めないのは、その値が必ず1だからである。換言するに、N-1個の符号0の後に、0連長の2進表現を並べたものが、このゼロランを示す符号とされているとも言える。つまり、この符号化は、0連長の2進表現を、0連長の桁数-1だけシフトすることで、容易に実現することができる。例えば、エントロピ符号化部23は、各0連長に対して、図5に示されるような表テーブル情報を予め記憶しておく。エントロピ符号化部23は、ゼロランの長さ0連長Mを求め、図5のテーブル情報を用いて、そのMに対応する符号を選択し、その符号を出力する。なお、図5においては、説明の便宜上、符号にカンマ,が設けられているが、実際の符号には、このカンマは、含まれない。以上のように、エントロピ符号化部23は、ゼロランをまとめて、より効率よく符号化することができる。つまり、エントロピ符号化部23は、0が多い係数データの符号化の符号化効率を向上させることができる。以上のようにゼロランが符号化されると、処理対象が、図4の一番右の、4つW個の量子化係数の組に移される。この組の最大有効桁数Bは4である。したがって、最大有効桁数Bを示す符号が出力される。ただし、ここで、最大有効桁数Bの値は0から4に変わるので、最大有効桁数Bを示す符号として、上述したように、変更ありdiffであることを示す符号1や、Bを増やすplusことを示す符号0が出力されるようにしてもよいが、前の組の最大有効桁数Bが0であることから、これらの符号の出力が省略されるようにしてもよい。最大有効桁数Bの最小値は0であるので、前の組の最大有効桁数Bが0である場合、処理対象であるこの組の最大有効桁数Bが変化するのであれば、それは増加方向であることが明らかである。また、この組が最大有効桁数Bが変化しない0のままであるのであれば、この組もゼロランに含められるので、最大有効桁数Bを示す符号は出力されない。したがって、この組の最大有効桁数Bが0でなく、かつ、前の組の最大有効桁数Bが0である場合、変更ありdiffであることを示す符号1や、Bを増やすplusことを示す符号0の出力が省略されるようにすることができる。このようにすることにより、エントロピ符号化部23は、符号の出力を省略した分、符号量を低減させることができる。すなわち、エントロピ符号化部23は、符号化効率を向上させることができる。次に、最大有効桁数Bの値が0から4に増える増分4ので、次に、符号0が3つ増分4-1出力され、続いて、変動の終端enoughを示す符号1が出力される。つまり、この符号1が検出されることにより、変更後の最大有効桁数Bの値が決定される。そして、今回符号化する4つW個の量子化係数1101、0100、0111、および1010のそれぞれの絶対値を示す最大有効桁数分の符号1101010001111010が出力される。さらに、今回符号化する4つW個の量子化係数の内の、0でない量子化係数の符号か-かを示す符号0101が出力される。[終端のゼロラン処理]なお、ゼロランがラインの最後右端まで連続する場合、例えば、以下のように、さらに短い符号が用いられるようにし、符号量が低減されるようにしてもよい。図6は、ゼロラン符号化の、他の例を示す図である。図6に示される例のように、ゼロランが最後まで続く場合、ゼロランの終端は、ラインの最後であることは明らかなので、終端を示す符号最大有効桁数Bを示す符号が、不要になる。換言するに、上述したゼロランを示す符号において、N-1個の符号0が、処理対象ラインの未処理の組数現在処理対象の組からライン最後の組までの組数より多い場合、ゼロランがラインの最後まで続くことが明らかである。そこで、図6の例のように、ゼロランが最後まで続く場合、0連長Mの2進表現-1の桁数個の符号0の後に、符号1を並べたものが、このゼロランを示す符号として出力され、その時点でこのラインについての符号化が終了される。例えば、エントロピ符号化部23は、ラインの最後まで続く各0連長に対して、図7に示されるような表テーブル情報を予め記憶しておく。エントロピ符号化部23は、ゼロランの長さ0連長Mを求め、このゼロランがラインの最後まで続くことが判明すると、図7のテーブル情報を用いて、そのMに対応する符号を選択し、その符号を出力する。このようにすることにより、図4の例の場合に比べて、ゼロランを示す符号の符号量を低減させることができる。また、その後の、最大有効桁数Bを示す符号も省略することができる。したがって、エントロピ符号化部23は、符号化効率をさらに向上させることができる。なお、このようなゼロランを示す符号において、ゼロランがラインの最後まで続くことは、符号0の数により明らかとなる。したがって、ゼロランを示す符号において、例えば、図8の例に示されるように、0連長Mの2進表現-1の桁数個の符号0の後に続く符号1が省略されるようにしてもよい。例えば、エントロピ符号化部23は、ラインの最後まで続く各0連長に対して、図9に示されるような表テーブル情報を予め記憶しておく。エントロピ符号化部23は、ゼロランの長さ0連長Mを求め、このゼロランがラインの最後まで続くことが判明すると、図9のテーブル情報を用いて、そのMに対応する符号を選択し、その符号を出力する。このようにすることにより、図6の例の場合に比べて、ゼロランを示す符号の符号量を低減させることができる。したがって、エントロピ符号化部23は、符号化効率をさらに向上させることができる。[非パイプライン処理]ところで、以上のような符号化復号方法の場合、W個の量子化係数を1組とし、各組の、最大有効桁数の符号化、絶対値の符号化、および、正負を示す符号サインの符号化が、図10に示される例のように、順次行われていた。図10は、符号化処理または復号処理の各処理要素のタイミングチャートである。図10において、時刻の矢印は、時系列を示す。また、t0乃至t7は、時刻を示す。さらに、各四角は、符号化処理の処理要素を示す。また、Bi以下、Bとも称するは、W個の量子化係数を1組とするときの、処理対象ラインの先頭からi1番目のi1番目に処理される組の最大有効桁数の符号化処理または復号処理を示す。なお、変数iは、0以上の整数である。つまり、また、absi以下、Aとも称するは、W個の量子化係数を1組とするときの、処理対象ラインの左からi1番目のi1番目に処理される組の各量子化係数の絶対値の符号化処理または復号処理を示す。さらに、signi以下、Sとも称するは、W個の量子化係数を1組とするときの、処理対象ラインの左からi1番目のi1番目に処理される組の各量子化係数の符号サインの符号化処理または復号処理を示す。さらに、図10において、点線矢印は、符号化データにおける符号化処理の各処理要素の符号の並びの順序を示す。つまり、符号化処理の各処理要素の結果は、各組について、B、A、Sの順に並べられる。図10の例の場合、符号は、B0、abs0、sign0、B1、abs1、sign1、B2、abs2、sign2、の順に出力される。[非パイプライン処理のゼロランの処理]つまり、各処理要素の符号は、以下のような順序に並ぶ図11A。BASBASBASBASここで、B=B=0とすると、A、S、A、Sの符号が無くなる長さ0の符号となる。長さ0の符号をで示すと以下の通りになる図11B。BASBBBASこのB、B、Bの部分の符号化を、上述したゼロランのルールに沿って行うと、B、B、Bがまとめて、diff,minus,more,enoughという符号に置き換えられた。つまり、B、B、Bは連続して並んでいるので、符号化の場合、0連長が確定する周期6cycle6において、上述したB、B、Bの符号diff,minus,more,enoughが出力された図11C。これに対して、復号の場合、B、B、Bが始まる周期4cycle4において、B、B、Bの符号diff,minus,more,enoughが復号された図11D。[非パイプライン処理の制約]復号処理においては、取得した符号化データが順次復号される。つまり、復号処理の各処理要素は、この符号の並び順に行われる。そのため、復号処理の各処理要素を実行するために、以下のような制約が生じる。実行される処理→必要な情報Bの頭出し→Sの頭、Sの長さBの復号→Bの復号結果Aの頭出し→Bの頭、<Bの長さ>Aの復号→<Bの復号結果>Sの頭出し→<Aの頭>、<Bの復号結果>Sの復号→<A復号結果>つまり、絶対値の復号を行うために、符号化データから絶対値の符号化データを得る必要があるが、そのためには、最大有効桁数の符号化データの終端位置を明らかにする必要がある。そのため、絶対値の復号を行う前に、最大有効桁数の符号化データの先頭位置とその符号長を明らかにしなければならない。また、絶対値の符号化データは、最大有効桁数分の絶対値を用いて生成されるので、絶対値の復号には、最大有効桁数の情報が必要になる。また、サイン正負の符号の復号を行うために、符号化データからサインの符号化データを得る必要があるが、そのためには、絶対値の符号化データの終端位置を明らかにする必要がある。そのため、サインの復号を行う前に、絶対値の符号化データの先頭位置とその符号長を明らかにしなければならない。また、絶対値が0の場合、サインの符号化データは存在しないので、サインの復号には、各量子化係数の絶対値の情報が必要になる。しかしながら、時刻ti1からみて、1つ前のタイミング時刻tiで開始された処理B、A、Sの復号が終わった時点においては、上述した必要な情報の内、<>で囲れた情報が、まだ不明である。つまり、B、A、Sの復号が終わった時点で、Bの復号を開始する情報は揃っているAの復号を開始するには、Bの復号が終わるのを待つ必要があるSの復号を開始するには、Aの復号が終わるのを待つ必要があるということが分かる。つまり、復号処理においては、図10の実線矢印に示されるような依存関係が生じる。したがって、B、AおよびSの各処理要素は、逐次に処理する必要があり、並列処理化することが出来なかった。例えば、図10において、abs2の処理を実行するためには、B2の処理結果が必要であるので、時刻t2になり次第、B1abs1、およびsign11つ前の時刻t1に開始される処理の処理結果を用いて処理を開始することができなかった。また、例えば、図10において、sign3の処理を実行するためには、abs3の処理結果が必要であるので、時刻t3になり次第、B2abs2、およびsign21つ前の時刻t2に開始される処理の処理結果を用いて処理を開始することができなかった。[パイプライン処理1]そこで、例えば、図12に示されるように、1組に対する復号処理の、各処理要素B、A、およびSが互いに異なるタイミング時刻に実行される開始されるようにする。つまり、復号処理の各処理要素B、AおよびSを、それぞれパイプライン処理のように実行する。つまり、復号処理の各処理要素B、AおよびSを並行して実行することができるようにする。図12は、パイプライン処理を行う場合の各処理要素の実行タイミングを示すタイミングチャートの例を説明する図である。図12の例の場合、絶対値の復号処理Aの実行タイミングを、最大有効桁数の復号処理Bの実行タイミングより1組分遅らせる。また、符号サインの復号処理Sの実行タイミングを、最大有効桁数の復号処理Bの実行タイミングより2組分遅らせる。つまり、例えば、時刻ti2において、i番目の組の符号サインの復号処理S、i1番目の組の絶対値の復号処理A、i2番目の組の最大有効桁数の復号処理Bが実行され、その後、時刻ti3において、i1番目の組の符号サインの復号処理S、i2番目の組の絶対値の復号処理A、i3番目の組の最大有効桁数の復号処理Bが実行されるようにする。換言するに、符号化データにおいては、互いに同じ時刻に開始される各処理要素B、A、およびSの各符号化処理結果符号化データが、S、A、Bの順に並べられている。このようにすることにより、この場合の、復号処理の各処理要素の実行のための制約は、以下のようになる。実行される処理→必要な情報Sの頭出し→Bの頭、Bの長さSの復号→Aの復号結果Aの頭出し→Sの頭、Aの復号結果から計算できるSの長さAの復号→Bの復号結果Bの頭出し→Aの頭、Bの復号結果から導かれるAの長さBの復号→Bの復号結果つまり、この場合、どの処理についても、1つ前の時刻において開始される処理が終了した時点で、必要な情報が全て揃う。したがって、処理対象の組の復号処理のどの処理要素も、現在時刻において開始することができる。つまり、復号処理における各処理要素の依存関係は、図12の実線矢印に示されるような関係となる。したがって、1つの組に対するB、AおよびSの各処理要素間の依存関係が解消されるので、これらを並列処理化することが出来る。したがって、復号処理のスループットを向上させることができる。なお、このように復号処理を行うために、符号化データにおいて、互いに同じ時刻に開始される各処理要素B、A、およびSの各符号化処理結果符号化データが、S、A、Bの順に並べられている。処理時間を増大させる並び替え処理等を行わずに、このような並びを実現させるためには、符号化処理も同様の手順で行えばよい。換言するに、符号化処理においてもこのような手順で符号化を行うことにより、復号処理の場合と同様に、符号化処理のスループットを向上させることができる。ハードウエアの場合、図10の例のようにB、A、およびSを逐次処理する場合でも、各処理要素のために別々の回路を使っていた。そのため、回路規模を増大させずに、上述したような高速化のための並列処理を実現することができる。また、ソフトウエアの場合、Bの処理をはじめてから、Bに関連する結果が揃うまでの時間、Aの処理をはじめてから、Aに関連する結果が揃うまでの時間などにあるCPUのパイプライン処理pipelineの空きを有効利用することが出来る。[パイプライン処理1のゼロランの処理]このように処理を導入した場合、各処理要素の符号は、以下のように並んでいた図13A。SABSABSABSABB=B=0とすると、A、S、A、Sの符号は無くなる長さ0の符号となる。長さ0の符号をで示すと以下の通りになる図13B。SABSBBABこのB、B、Bの部分の符号化を、上述したゼロランのルールに沿って行うと、この場合、とBの間にSが存在するので、B、B、Bをまとめて、diff,minus,more,enoughという符号に置き換えることが困難になった。例えば、符号化の場合、BでBが0でないことが分かってから0連長が決定するので、Bのタイミングでないと、ゼロランを示す符号が確定しない。そのため、ゼロランを示す符号の位置がSよりも後になってしまう図13C。これに対して、復号の場合、Sよりも前であるBのタイミングでBの値を復号しないと、Aをどう扱うべきかが明らかにならない。そのため、ゼロランを示す符号がSよりも前に必要であった図13D。このように、符号化の都合にあわせると順次復号を行うことが困難になる恐れがあった。[パイプライン処理2]なお、パイプライン処理pipelineの形は他にも可能である。図14は、パイプライン処理を行う場合のタイミングチャートの、他の例を説明する図である。例えば、図14に示されるように、符号化データにおいて、互いに同じ時刻に開始される各処理要素の符号B、A、およびSが、B、A、Sの順に並べられるようにしてもよい。符号化データがこのような並びであっても、各処理要素B、A、Sの実行に必要な情報は、図12の場合と同様に、時刻ti3において揃っている。したがって、時刻ti3において、各処理要素B、A、Sを並列に実行することができる。つまり、図12の場合と同様に、符号化処理や復号処理のスループットを向上させることができる。[パイプライン処理2のゼロランの処理]このように処理を導入した場合、各処理要素の符号は、以下のように並んでいた。BASBASBASBASBASB=B=0とすると、A、S、A、Sの符号が無くなる長さ0の符号となる。長さ0の符号をで示すと以下の通りになる。BASBSBBABASこのB、B、Bの部分の符号化を、上述したゼロランのルールに沿って行うと、この場合、とBの間にSとSが存在するので、B、B、Bをまとめて、diff,minus,more,enoughという符号に置き換えることが困難になった。例えば、符号化の場合、BでBが0でないことが分かってから0連長が決定するので、Bのタイミングでないと、ゼロランを示す符号が確定しない。そのため、ゼロランを示す符号の位置がSやSよりも後になってしまう。これに対して、復号の場合、Sよりも前であるBのタイミングでBの値を復号しないと、Aをどう扱うべきかが明らかにならない。そのため、ゼロランを示す符号がSよりも前に必要であった。このように、この場合も、符号化の都合にあわせると順次復号を行うことが困難になる恐れがあった。[パイプライン処理に対応したゼロラン処理]そこで、図15Aに示される例のように、B、B、Bの符号を分割してSの前後に並べるようにする。すなわち、diff、minus、並びにmoreをSの前に並べ配置し、0連長符号、並びに、more、および、enoughをSの後に並べる配置する。このようにすることにより、符号化の場合、図15Bに示される例のように、周期4cycle4において、Bを符号化し、周期5cycle5において、Sを符号化し、周期6cycle6において、B、Bを符号化することができる。すなわち、問題なく符号化を行うことができる。また、復号の場合、図15Cに示される例のように、周期4cycle4において、Bを復号し、周期5cycle5において、S、B、Bをそれぞれ復号することができる。すなわち、問題なく符号化を行うことができる。なお、0連長符号、並びに、more、および、enoughを復号する周期cycleは、その他の処理要素の復号との順序を維持していればよい。例えば、図15の例の場合、図15Dに示されるように、0連長符号、並びに、more、および、enoughの復号を、周期5cycle5において行うようにしても良いし、周期6cycle6において行うようにしても良い。また、図15Dに示されるように、0連長符号の復号を周期5cycle5において行い、more、および、enoughの復号を周期6cycle6において行う等、複数の周期に分けてこれらの復号を行うようにしても良い。[エントロピ符号化部]以上のように、ゼロランをまとめて符号化するとともに、各処理要素を並列に処理する符号化処理を行う処理部について具体的に説明する。図16は、エントロピ符号化部23の主な構成例を示すブロック図である。図16に示されるように、エントロピ符号化部23は、ライン判定部61、VLCVariableLengthCoding符号化部62、最大有効桁数計算部63、VLC符号化部64、有効桁抽出部65、VLC符号化部66、サイン抽出部67、VLC符号化部68、および符号連結部69を有する。さらに、エントロピ符号化部23は、遅延部71乃至遅延75を有する。量子化部22図1から出力された量子化係数は、ライン判定部61および最大有効桁数計算部63に供給入力される。また、量子化部22から出力された量子化係数は、遅延部71を介して有効桁抽出部65にも供給される。さらに、量子化部22から出力された量子化係数は、遅延部73および遅延部74を介して、サイン抽出部67にも供給される。遅延部71乃至遅延部75は、例えば、フリップフロップFF等により構成され、情報の供給を1組分遅延させる。つまり、遅延部71乃至遅延部75は、供給される情報を保持し、次の組の処理タイミングにおいて、その保持している情報を後段の処理部に供給する。例えば、遅延部71乃至遅延部75は、時刻tiに行われた処理の結果として供給される情報を、一時的に保持し、時刻ti1において、後段の処理部に供給する。つまり、その後段の処理部においては、遅延部71乃至遅延部75から供給された情報を、時刻ti1に行う処理に利用する。より具体的には、遅延部71は、量子化部22から出力された量子化係数や、最大有効桁数計算部63から供給される最大有効桁数の計算結果を、次の組の処理タイミングにおいて、有効桁抽出部65に供給する。また、遅延部72は、最大有効桁数計算部63から供給される最大有効桁数の計算結果を、次の組の処理タイミングにおいて、有効桁抽出部65に供給する。遅延部73は、量子化部22から出力された量子化係数や、最大有効桁数計算部63から供給される最大有効桁数の計算結果を、次の組の処理タイミングにおいて、遅延部74に供給する。遅延部74は、遅延部73から供給されるこれらの情報を、次の組の処理タイミングにおいて、サイン抽出部67に供給する。また、遅延部75は、有効桁抽出部65から供給される量子化係数の有効桁のデータを、次の組の処理タイミングにおいて、サイン抽出部67に供給する。ライン判定部61は、量子化部22から入力された、これから符号化する1つのラインの量子化係数が全て0であるか否かを判定し、その判定の結果を示す情報をVLC符号化部62に供給する。つまり、ライン判定部61は、量子化係数の入力タイミングにおいて、処理を行う。VLC符号化部62は、ライン判定部61からの判定の結果を示す情報に基づいて、符号化するラインの量子化係数が全て0であるか否かを示す符号を符号連結部69に出力する。つまり、VLC符号化部62は、量子化係数の入力タイミングにおいて、処理を行う。最大有効桁数計算部63は、量子化部22から入力された、連続するW個の量子化係数の最大有効桁数を計算し、その計算の結果を示す情報をVLC符号化部64に供給する。つまり、最大有効桁数計算部63は、量子化係数の入力タイミングにおいて、処理を行う。なお、最大有効桁数計算部63は、最大有効桁数の計算結果を示す情報を、遅延部71および遅延部72を介して、有効桁抽出部65にも供給する。VLC符号化部64は、最大有効桁数計算部63からの計算の結果を示す情報に基づいて、W個の量子化係数の最大有効桁数を示す符号を符号連結部69に供給する。また、VLC符号化部64は、ゼロランが存在する場合、最大有効桁数計算部63からの計算の結果を示す情報に基づいて、ゼロランを示す符号を符号連結部69に供給する。つまり、VLC符号化部64は、量子化係数の入力タイミングにおいて、処理を行う。有効桁抽出部65は、遅延部71および遅延部72を介して最大有効桁数計算部63から供給された最大有効桁数の計算結果を示す情報に基づいて、遅延部71を介して量子化部22から供給されたW個の量子化係数の有効桁を抽出し、抽出した量子化係数の有効桁のデータをVLC符号化部66に供給する。つまり、有効桁抽出部65は、量子化係数の入力タイミングから1組分遅延して、処理を行う。なお、有効桁抽出部65は、抽出した量子化係数の有効桁のデータを、遅延部75を介して、サイン抽出部67にも供給する。VLC符号化部66は、有効桁抽出部65からの量子化係数の有効桁に基づいて、これらの量子化係数の絶対値を符号化し、これにより得られた量子化係数の絶対値を示す符号を符号連結部69に供給する。つまり、VLC符号化部66は、量子化係数の入力タイミングから1組分遅延して、処理を行う。サイン抽出部67は、遅延部75を介して有効桁抽出部65から供給された量子化係数の有効桁に基づいて、遅延部73および遅延部74を介して量子化部22から供給された量子化係数のサインを抽出して、抽出したサインのデータをVLC符号化部68に供給する。つまり、サイン抽出部67は、量子化係数の入力タイミングから2組分遅延して、処理を行う。VLC符号化部68は、サイン抽出部67からのサインのデータを符号化し、これにより得られる量子化係数のサインを示す符号を符号連結部69に供給する。つまり、VLC符号化部68は、量子化係数の入力タイミングから2組分遅延して、処理を行う。符号連結部69は、VLC符号化部62、VLC符号化部64、VLC符号化部66、およびVLC符号化部68のそれぞれから供給された、ラインの量子化係数が全て0であるか否かを示す符号、最大有効桁数を示す符号、量子化係数の絶対値を示す符号、並びに、量子化係数のサインを示す符号のそれぞれを連結し、符号化された画像データとして出力する。[VLC符号化部]図17は、VLC符号化部64の主な構成例を示すブロック図である。図17に示されるように、VLC符号化部64は、最大有効桁数変化符号化部81、最大有効桁数変化量符号化部82、および0連長符号化部83を有する。最大有効桁数変化符号化部81は、最大有効桁数Bが、前の組から変化するか否かを検出し、その変化の有無を示す符号を、最大有効桁数を示す符号として、符号連結部69に供給する。最大有効桁数変化量符号化部82は、最大有効桁数Bが、前の組からの変化する場合、その変化量を求め、その変化量を示す符号を、最大有効桁数を示す符号として、符号連結部69に供給する。0連長符号化部83は、ゼロランが存在する場合、そのゼロランの長さ0連長を求め、そのゼロランの長さ0連長を示す符号を、ゼロランを示す符号として、符号連結部69に供給する。なお、最大有効桁数変化符号化部81および最大有効桁数変化量符号化部82は、ゼロラン先頭の組の最大有効桁数Bの符号化を行う周期cycleにおいて、最大有効桁数B≠0から最大有効桁数B=0への変化を示す符号diffminusmoreを出力する。その後、0連長符号化部83は、ゼロランの長さ0連長を計測し、ゼロラン終端の次の組最大有効桁数B≠0となる組の最大有効桁数Bの符号化を行う周期cycleにおいて、0連長符号ゼロランの長さを示す符号を出力する。また、その0連長符号と同周期cycleにおいて、最大有効桁数変化符号化部81および最大有効桁数変化量符号化部82は、最大有効桁数B=0から最大有効桁数B≠0への変化を示す符号more,enoughを出力する。[パイプライン処理に対応したゼロラン処理]つまり、新たにBが0になるとき、そのタイミングでdiffminusmoreの符号によりBが0になることを符号化する。※10連長が確定した時点で、ゼロラン符号により0連長を符号化し、ライン最後まで0ではない場合、続けてmoreenoughの符号により、次の0でないBの値を符号化する。※2符号化する係数情報を見て確定した値を符号化しているので、この符号化は可能である。また、図13を参照して説明した場合の、Sは、※1と同じタイミングで符号化され、※1の後ろに連接される。そのため、※1の符号と※2の符号の間にSが置かれることになる。これにより、復号も可能になる。[符号化処理の流れ]次に、以上のような画像符号化装置11の各部が実行する処理の具体的な流れについて説明する。最初に、図18のフローチャートを参照して、画像符号化装置11図1による、符号化処理の流れの例を説明する。この符号化処理は、ウェーブレット変換部21に、符号化する画像データが入力されると開始される。ステップS11において、ウェーブレット変換部21は、入力された画像にウェーブレット変換を施して、入力された画像を複数のサブバンドに分解し、各サブバンドのウェーブレット係数を量子化部22に供給する。ステップS12において、量子化部22は、ウェーブレット変換部21から供給されたウェーブレット係数を量子化し、その結果得られた量子化係数をエントロピ符号化部23に供給する。これにより、エントロピ符号化部23には、例えば、図3を参照して説明したビットプレーン表現された、サブバンドの各位置の量子化係数が入力される。ステップS13において、エントロピ符号化部23は、エントロピ符号化処理を行い、符号化処理を終了する。なお、エントロピ符号化処理の詳細は後述するが、エントロピ符号化部23は、エントロピ符号化処理において、図3を参照して説明したように、量子化部22から供給された量子化係数を所定の数W個ずつ符号化し、符号化するラインの量子化係数が全て0であるか否かを示す符号、量子化係数の最大有効桁数を示す符号、ゼロランを示す符号、量子化係数の絶対値を示す符号、および量子化係数のサインを示す符号を、符号化された画像符号化データとして出力する。その際、エントロピ符号化部23は、エントロピ符号化処理の各処理要素を、図15を参照して説明したようなタイミングで、互いに並列に実行する。これによりエントロピ符号化部23は、エントロピ符号化処理のスループットを向上させることができる。また、符号化するラインに値が0の量子化係数が連続するゼロランをまとめて符号化することができるので、エントロピ符号化部23は、符号化効率を向上させることができる。このようにして、画像符号化装置11は、入力された画像を符号化して出力する。[エントロピ符号化処理の流れ]次に、図19のフローチャートを参照して、図18のステップS13の処理に対応するエントロピ符号化処理について説明する。図18のステップS12において、量子化部22から出力された量子化係数は、エントロピ符号化部23のライン判定部61、最大有効桁数計算部63、遅延部71を介して有効桁抽出部65、および遅延部73および遅延部74を介してサイン抽出部67に供給入力される。ステップS41において、ライン判定部61は、これから符号化するサブバンドのラインを示す変数yをy=0として、これを記憶する。例えば、図2に示したサブバンドの量子化係数を符号化する場合、ライン判定部61は、そのサブバンドのラインラインL1乃至ラインL6を示す変数yを、y=0とする。なお、ここで、変数yにより示されるラインyは、サブバンドのライン上の各位置x,yのy座標がyであるラインを示している。したがって、例えば、ライン判定部61が記憶している変数yがy=0である場合、その変数により示されるラインは、ライン上の各位置のy座標が0であるラインL1となる。ステップS42において、最大有効桁数計算部63は、ライン判定部61が記憶している変数yにより示されるラインyよりも1つ前のラインy1上の最初に入力されるW個の量子化係数の最大有効桁数を示す変数BinitをBinit=0として、これを記憶する。例えば、ラインy-1が、図2に示したラインL1である場合、ラインy-1上の最初に入力されるW個の量子化係数の最大有効桁数を示す変数Binitの値は、ラインL1の図中、左端の位置からW個の量子化係数、すなわち、位置0,0、1,0、、w1,0のW個の量子化係数の最大有効桁数となる。また、ライン判定部61が記憶している変数yがy=0である場合、ラインy-1は存在しないので、変数Binitの値は、Binit=0とされる。ステップS43において、ライン判定部61は、記憶している変数yにより示されるラインyの量子化係数の絶対値が全て0であるか否かを判定する。例えば、ラインyが、図2に示したラインL1である場合、ライン判定部61は、ラインL1上の位置x,yの量子化係数が全て0であるとき、量子化係数が全て0であると判定する。ステップS43において、量子化係数が全て0であると判定した場合、ライン判定部61は、量子化係数が全て0である旨の情報を生成してそれをVLC符号化部62および最大有効桁数計算部63に供給し、処理をステップS44に進める。ステップS44において、VLC符号化部62は、ライン判定部61からの量子化係数が全て0である旨の情報に基づいて、符号化するラインの量子化係数が全て0であることを示す符号0を符号連結部69に出力供給する。符号連結部69は、VLC符号化部62から供給された符号0を、ラインyの量子化係数の符号化の結果得られた符号として、そのまま出力する。ステップS45において、最大有効桁数計算部63は、ライン判定部61からの量子化係数が全て0である旨の情報に基づいて、記憶している変数Binitの値をBinit=0とし、変数Binitを更新する。ステップS46において、ライン判定部61は、符号化しているサブバンドのラインのうち、未処理のラインがあるか否かを判定する。すなわち、ライン判定部61は、符号化しているサブバンドの全てのラインの量子化係数を符号化したか否かを判定する。例えば、図2に示したサブバンドの量子化係数を符号化している場合、ラインL1乃至ラインL6上の全ての位置の量子化係数が符号化されたとき、ライン判定部61は、未処理のラインが存在しないと判定する。そのステップS46において、未処理のラインがあると判定した場合、ライン判定部61は、次のライン、すなわち、ラインy1上の各位置の量子化係数を符号化するので、処理をステップS47に進める。ステップS47において、ライン判定部61は、記憶しているラインを示す変数yをインクリメントしてy=y1とし、処理をステップS43に戻し、上述したそれ以降の処理を再び実行させる。これに対して、ステップS46において、未処理のラインが無いと判定した場合、ライン判定部61は、サブバンドを構成する全てのラインについて量子化係数を符号化したので、エントロピ符号化処理を終了し、処理を図18のステップS13に戻し、符号化処理を終了させる。また、図19のステップS43において、ラインyの量子化係数が全て0でない0でない量子化係数が存在すると判定した場合、ライン判定部61は、量子化係数が全て0でない0でない量子化係数が存在する旨の情報を生成してそれをVLC符号化部62および最大有効桁数計算部63に供給し、ステップS48に処理を進める。ステップS48において、VLC符号化部62は、ライン判定部61からの量子化係数が全て0でない旨の情報に基づいて、符号化するラインの量子化係数が全て0でないことを示す符号1を符号連結部69に出力供給する。符号連結部69は、VLC符号化部62から供給された符号1を、そのまま出力する。ステップS49において、エントロピ符号化部23はW個組符号化処理を行う。なお、W個組符号化処理の詳細は後述するが、W個組符号化処理において、エントロピ符号化部23は、ライン判定部61が記憶している変数yにより示されるラインy上の量子化係数を、連続するW個組毎に符号化する。ここで、ライン判定部61が記憶している変数yおよび、最大有効桁数計算部63が記憶している変数xにより特定されるラインy上の位置をx,yとすると、ラインy上のW個の連続する位置は、ラインy上の連続する位置x,y、x1,y、、xw-1,yとされる。すなわち、W個組符号化処理において、エントロピ符号化部23は、位置x,y、x1,y、、xw-1,yのそれぞれの量子化係数を符号化する。W個組符号化処理が終了すると、エントロピ符号化部23は、処理をステップS46に戻し、それ以降の処理を実行させる。このようにして、エントロピ符号化部23は、サブバンドの各位置の量子化係数を所定の数ずつラスタスキャン順に符号化する。このように、サブバンドの各位置の量子化係数を所定の数ずつラスタスキャン順に符号化することによって、入力された量子化係数を入力された順番に処理することができ、量子化係数の符号化により生じる遅延をより少なくすることができる。[W個組符号化処理の流れ]次に、図20のフローチャートを参照して、図19のステップS49の処理に対応するW個組符号化処理について説明する。W個組符号化処理が開始されると、エントロピ符号化部23は、ステップS61において、i,B、およびmax等の各種変数を初期化する。例えば、エントロピ符号化部23は、変数iとBの値をそれぞれ0に設定しi=0,B=0、変数maxの値を、処理対象である当該ライン上の係数W個組の数とするmax=係数W個組の数。ステップS62において、サイン抽出部67およびVLC符号化部68は、i-1番目の係数W個組が存在する場合、その各係数について、絶対値が0でない各量子化係数のサインを示す符号を並べたものを、当該組のサインを示す符号として生成し、符号連結部69に出力供給する。符号連結部69は、VLC符号化部68から供給された符号を、ラインyのi-1番目の組の絶対値を示す符号として、そのまま出力する。なお、i-1番目の係数W個組が存在しない場合、この処理は省略スキップされる。ステップS63において、有効桁抽出部65およびVLC符号化部66は、i番目の係数W個組が存在する場合、その各係数について、前回のステップS64の処理により求められた最大有効桁数Bビット分の絶対値を抽出し、それらを並べたものを、当該組の絶対値を示す符号として生成し、符号連結部69に出力供給する。符号連結部69は、VLC符号化部66から供給された符号を、ラインyのi番目の組の絶対値を示す符号として、そのまま出力する。なお、i番目の係数W個組が存在しない場合、この処理は省略スキップされる。ステップS64において、最大有効桁数計算部63およびVLC符号化部64は、最大有効桁数処理を行い、最大有効桁数を示す符号を生成し、それを符号連結部69に出力供給する。符号連結部69は、VLC符号化部64から供給された符号を、ラインyのi1番目の組の最大有効桁数を示す符号として、そのまま出力する。ステップS64の処理が終了すると、最大有効桁数計算部63およびVLC符号化部64は、処理をステップS65に進める。ステップS65において、エントロピ符号化部23は、変数i≦max1であるか否かを判定する。すなわち、エントロピ符号化部23は、処理対象のラインの全ての量子化係数の組を処理したか否かを判定する。変数i≦max1であり、処理対象のライン上に未処理の組が存在すると判定された場合、エントロピ符号化部23は、処理をステップS66に進める。ステップS66において、エントロピ符号化部23は、変数iをインクリメント変数i=i1し、処理をステップS62に戻す。つまり、ステップS62の処理は、図16の遅延部73および遅延部74により、ステップS64の処理に比べて、2周期2cycle分遅延されている。したがって、ステップS62においては、ステップS64の2組前の処理対象の組が処理対象とされる。また、ステップS63の処理は、図16の遅延部71により、ステップS64の処理に比べて、1周期2cycle分遅延されている。したがって、ステップS63においては、ステップS64の1組前の処理対象の組が処理対象とされる。変数iは、0以上の整数である。したがって、例えば、i=0の場合、ステップS64の処理のみが行われる。また、例えば、i=1の場合、ステップS63およびステップS64の処理が行われる。2≦i<maxの場合、ステップS62乃至ステップS64の処理が行われる。i=maxの場合、ステップS62およびステップS63の処理が行われる。i=max1の場合、ステップS62の処理のみが行われる。そして、ステップS65において、i>max1であると判定した場合、エントロピ符号化部23は、処理をステップS67に進める。ステップS67において、VLC符号化部64は、ステップS64の最大有効桁数処理において計測したゼロランの長さ0連長を示す変数countが0でない場合、ライン終端に達するゼロランを示す符号として、count-1の桁数個の符号0を生成し、それを符号連結部69に出力供給する。符号連結部69は、VLC符号化部64から供給された符号を、ラインyのライン終端に達するゼロランを示す符号として、そのまま出力する。なお、変数countの値が0である場合、この処理は省略スキップされる。ステップS67の処理が終了すると、VLC符号化部64は、W個組符号化処理を終了し、処理を図19に戻す。[最大有効桁数処理の流れ]次に、図21および図22のフローチャートを参照して、図20のステップS64において実行される最大有効桁数処理の流れの例を説明する。最大有効桁数処理が開始されると、ステップS71において、最大有効桁数計算部63は、i1番目の係数W個組のうち、絶対値が最も大きい量子化係数の有効桁数を、これから符号化するW個の量子化係数の最大有効桁数を示す変数Bnewの値として、この変数Bnewを記憶する。また、最大有効桁数計算部63は、求められたW個の量子化係数の最大有効桁数、すなわち、変数Bnewの値をVLC符号化部64に供給する。また、最大有効桁数計算部63は、その変数Bnewの値を、遅延部71若しくは遅延部72を介して、有効桁抽出部65に供給する。例えば、W個の連続する位置の量子化係数のそれぞれが、図3に示した量子化係数0101、0011、0110、および0010である場合、これらの量子化係数のうち、絶対値が最大の量子化係数は0110であり、その有効桁数は0110の最上位にある1の桁である3であるので、変数Bnewの値は3とされる。ステップS72において、VLC符号化部64は、ステップS71の処理結果に基づいて、i1番目の係数W個組が存在するか否かを判定する。存在しないと判定した場合、VLC符号化部64は、最大有効桁数処理を終了し、処理を図20に戻す。例えば、i≧maxの場合、i1番目の係数W個組は、存在しない。このような場合、ステップS73乃至ステップS82の処理は省略スキップされる。i1番目の係数W個組が存在すると判定した場合、VLC符号化部64は、処理をステップS73に進める。ステップS73において、0連長符号化部83は、変数count=0であるか否かを判定する。ゼロラン中でなく、count=0であると判定した場合、0連長符号化部83は、処理をステップS74に進める。ステップS74において、最大有効桁数変化符号化部81は、Bnew=Bであるか否かを判定する。すなわち、最大有効桁数変化符号化部81は、記憶している、前回符号化されたW個の量子化係数の最大有効桁数を示す変数Bの値が、最大有効桁数計算部63から供給された、これから符号化するW個の量子化係数の最大有効桁数を示す変数Bnewの値と同じであるか否かを判定する。Bnew=Bであると判定した場合、最大有効桁数変化符号化部81は、処理をステップS75に進め、これから符号化するW個の量子化係数の最大有効桁数を示す符号として、最大有効桁数が変化していないことを示す符号0を符号連結部69に出力する。そして、最大有効桁数を示す符号0を出力すると、最大有効桁数変化符号化部81は、ステップS76乃至ステップS80の各処理を省略スキップし、ステップS81に処理を進める。これに対して、ステップS74において、Bnew=Bでないと判定した場合、最大有効桁数変化符号化部81は、処理をステップS76に進め、最大有効桁数が変化したので、最大有効桁数が変化したことを示す符号1を符号連結部69に出力する。ステップS77において、最大有効桁数変化符号化部81は、Bnew>Bであるか否かを判定する。処理対象の量子化係数の組今の組の最大有効桁数Bnewが、前回処理対象であった量子化係数の組前の組の最大有効桁数Bよりも大きい最大有効桁数が増加したと判定した場合、最大有効桁数変化符号化部81は、処理をステップS78に進める。ステップS78において、最大有効桁数変化符号化部81は、最大有効桁数が増加したことを示す符号0を、最大有効桁数を示す符号として、符号連結部69に出力する。続いて、最大有効桁数変化量符号化部82は、最大有効桁数の変化量増分を示すBnewB1個の符号0を、最大有効桁数を示す符号として、符号連結部69に出力する。そして、最大有効桁数変化量符号化部82は、処理をステップS80に進める。また、ステップS77において、今の組の最大有効桁数Bnewが、前の組の最大有効桁数Bよりも小さい最大有効桁数が減少したと判定した場合、最大有効桁数変化符号化部81は、処理をステップS79に進める。ステップS79において、最大有効桁数変化符号化部81は、最大有効桁数が減少したことを示す符号1を、最大有効桁数を示す符号として、符号連結部69に出力する。続いて、最大有効桁数変化量符号化部82は、最大有効桁数の変化量減分を示すBBnew1個の符号0を、最大有効桁数を示す符号として、符号連結部69に出力する。そして、最大有効桁数変化量符号化部82は、処理をステップS80に進める。ステップS80において、最大有効桁数変化量符号化部82は、今の組の最大有効桁数Bnewが0でない場合、変動の終端enoughを示す符号1を、符号連結部69に出力する。つまり、ここでは、今の組の最大有効桁数Bnewが0である場合、この符号1の出力が省略スキップされるものとしている。この変動の終端enoughを示す符号1の出力を省略しない場合、最大有効桁数変化量符号化部82は、最大有効桁数Bの変化量減分を示すBBnew1個の符号0に続けて、その変動の終端enoughを示す符号1を符号連結部69に出力すればよい。そして、最大有効桁数変化量符号化部82は、処理をステップS81に進める。ステップS81において、0連長符号化部83は、Bnewが0の場合、すなわち、ゼロランが開始された場合、変数countの値を0から1に変更する。そして、0連長符号化部83は、処理をステップS82に進める。ステップS82において、最大有効桁数計算部63は、変数Bに変数Bnewの値をセットするB=Bnewとする。ステップS82の処理が終了すると、最大有効桁数計算部63は、最大有効桁数処理を終了し、処理を図20に戻す。また、図21のステップS73において、ゼロラン中であり、count=0でないと判定した場合、0連長符号化部83は、処理を図22のステップS91に進める。図22のステップS91において、0連長符号化部83は、Bnew=0であるか否かを判定する。Bnew=0であり、今の組でもゼロランが終了しないと判定された場合、0連長符号化部83は、処理をステップS92に進める。ステップS92において、0連長符号化部83は、ゼロランの組数のカウント値である変数countをインクリメント変数count=count1し、処理を図21のステップS82に戻し、それ以降の処理を実行させる。また、図22のステップS91において、Bnew=0でなく、今の組でもゼロランが終了すると判定された場合、0連長符号化部83は、処理をステップS93に進める。ステップS93において、0連長符号化部83は、例えば図5のテーブルの一番右の列に示されるような、変数countの桁数-1個の符号0に、変数countの2進表現を続けたものを、ゼロランを示す符号として符号連結部69に出力する。ステップS94において、最大有効桁数変化量符号化部82は、最大有効桁数Bの増分を示すBnew-1個の符号0を符号連結部69に出力する。なお、ここでは、変動の終端enoughを示す符号1の出力は省略スキップされている。この変動の終端enoughを示す符号1の出力を省略しない場合、最大有効桁数変化量符号化部82は、最大有効桁数Bの増分を示すBnew-1個の符号0に続けて、その変動の終端enoughを示す符号1を符号連結部69に出力すればよい。ステップS95において、0連長符号化部83は、変数countの値を0とする。ステップS95の処理が終了すると、0連長符号化部83は、処理を図21のステップS82に戻し、それ以降の処理を実行させる。このようにして、エントロピ符号化部23は、サブバンドの量子化係数を、予め定められた所定の数ずつまとめて符号化し、量子化係数の最大有効桁数を示す符号、量子化係数の絶対値を示す符号、および量子化係数のサインを示す符号を出力する。このようにすることで、例えば、JPEG2000方式により画像を符号化する場合とは異なり、複数のコーディングパスに基づいて、ビットプレーンごとに複数の処理を行う必要がなく、また、可変長符号化を行うので、符号化の処理量を大幅に低減することができる。これにより、画像符号化装置11は、より容易に画像の符号化を行うことができ、高解像度の画像をリアルタイムで符号化するための符号化装置を安価で実現することができる。さらに、画像符号化装置11は、符号の長さを明示的に符号化する必要がないため、符号量を少なくすることができ、符号の長さの情報を管理する必要もない。また、上述したように、連続する、値が0の量子化係数のみにより構成される組を、まとめてゼロランとして符号化するので、画像符号化装置11は、さらに、0が多い係数データの符号化の符号化効率を向上させることができる。さらに、そのゼロランの符号化を行いながら、1つの組に対する符号化処理の各処理要素を、互いに異なるタイミングで実行させるようにすることにより、画像符号化装置11は、符号化効率を向上させながら、符号化処理のスループットの向上を実現することができる。その結果、画像符号化装置11は、より高速に符号化処理を行うことができる。なお、以上においては、W個の量子化係数のうち、絶対値の最も大きい量子化係数の有効桁数を、最大有効桁数を示す変数Bnewの値とすると説明したが、変数Bnewの値は、W個の量子化係数のうち、絶対値の最も大きい量子化係数の有効桁数以上の値であればよい。変数Bnewの値が大きくなると、量子化係数の絶対値を示す符号の符号量が多くなるが、変数Bnewの値を、絶対値の最も大きい量子化係数の有効桁数以上の値とすることで、量子化係数の最大有効桁数を示す符号の符号量を少なくすることができる。なお、符号化処理の各処理要素の符号化データを、図14の例のように並べる場合、図20のフローチャートにおいて、ステップS62乃至ステップS64の各処理の実行順を、ステップS64、ステップS63、ステップS62の順に入れ替えればよい。<2.第2の実施の形態>[画像復号装置]図23は、画像復号装置の主な構成例を示すブロック図である。図23に示される画像復号装置111は、画像符号化装置11に対応する画像処理装置である。すなわち、画像復号装置111は、画像符号化装置11に入力される画像データを符号化して出力した符号化データを、画像符号化装置11の符号化処理に対応する方法で復号し、復号画像データを出力する。図23に示されるように、画像復号装置111は、エントロピ復号部121、逆量子化部122、およびウェーブレット逆変換部123を有する。エントロピ復号部121には、符号化された画像データが入力される。エントロピ復号部121は、入力された符号化された画像としての符号をエントロピ復号し、これにより得られた量子化係数を逆量子化部122に供給する。逆量子化部122は、エントロピ復号部121から供給された量子化係数を逆量子化し、逆量子化により得られた各サブバンドのウェーブレット係数をウェーブレット逆変換部123に供給する。ウェーブレット逆変換部123は、逆量子化部122から供給された、各サブバンドのウェーブレット係数にウェーブレット逆変換を施し、その結果得られた画像を、復号された画像として出力する。[エントロピ復号部]図24は、エントロピ復号部121の主な構成例を示すブロック図である。図24に示されるように、エントロピ復号部121は、符号分割部151、ライン判定部152、発生部153、VLC復号部154、VLC復号部155、VLC復号部156、量子化係数合成部157、および切替部158を有する。また、エントロピ復号部121は、遅延部161および遅延部162を有する。遅延部161および遅延部162は、例えば、フリップフロップFF等により構成され、情報の供給を1組分遅延させる。つまり、遅延部161および遅延部162は、供給される情報を保持し、次の組の処理タイミングにおいて、その保持している情報を後段の処理部に供給する。例えば、遅延部161および遅延部162は、時刻tiに行われた処理の結果として供給される情報を、一時的に保持し、時刻ti1において、後段の処理部に供給する。つまり、その後段の処理部においては、遅延部161および遅延部162から供給された情報を、時刻ti1に行う処理に利用する。より具体的には、遅延部161は、VLC復号部154から供給される最大有効桁数を示す情報を、次の組の処理タイミングにおいて、VLC復号部155および量子化係数合成部157に供給する。また、遅延部162は、VLC復号部155から供給される量子化係数の絶対値を示す符号の復号の結果を示す情報を、次の組の処理タイミングにおいて、VLC復号部156および量子化係数合成部157に供給する。符号分割部151は、ライン判定部152、VLC復号部154、VLC復号部155、およびVLC復号部156のそれぞれから供給される情報に基づいて、入力された、符号化された画像としての符号を分割し、分割された所定の長さの符号をライン判定部152、VLC復号部154、VLC復号部155、またはVLC復号部156に供給する。すなわち、符号分割部151は、入力された符号を、符号化された1つのラインの量子化係数が全て0であるか否かを示す符号、符号化されたW個の量子化係数の最大有効桁数を示す符号、符号化されたW個の量子化係数の絶対値を示す符号、および符号化された量子化係数のサインを示す符号に分割し、それぞれを、ライン判定部152、VLC復号部154、VLC復号部155、およびVLC復号部156の内、各データに対応する処理部に供給する。より具体的には、符号分割部151は、符号化された1つのラインの量子化係数が全て0であるか否かを示す符号を、ライン判定部152に供給する。また、符号分割部151は、符号化されたW個の量子化係数の最大有効桁数を示す符号を、VLC復号部154に供給する。また、符号分割部151は、符号化されたW個の量子化係数の絶対値を示す符号を、VLC復号部155に供給する。さらに、符号分割部151は、符号化された量子化係数のサインを示す符号を、VLC復号部156に供給する。ライン判定部152は、符号分割部151から供給された符号に基づいて、符号化されたサブバンドの1つのラインの量子化係数が全て0であるか否かを判定し、その判定の結果を示す情報を、符号分割部151、発生部153、およびVLC復号部154に供給する。発生部153は、ライン判定部152からの判定の結果を示す情報に基づいて、1ライン分の0である量子化係数を示す符号を発生して切替部158に供給する。VLC復号部154は、符号分割部151から供給された、符号化されたW個の量子化係数の最大有効桁数を示す符号を復号して、符号化されたW個の量子化係数の最大有効桁数を求め、求めた最大有効桁数を示す情報を、符号分割部151に供給する。また、VLC復号部154は、求めた最大有効桁数を示す情報を、遅延部161を介して、VLC復号部155および量子化係数合成部157に供給する。また、VLC復号部154は、符号分割部151から供給された、ゼロランを示す符号を復号し、ゼロランを構成する量子化係数群を生成する。VLC復号部154は、復号されて得られた値が0の量子化係数群を、符号分割部151に供給する。また、VLC復号部154は、生成した値が0の量子化係数群を、遅延部161を介して、VLC復号部155および量子化係数合成部157に供給する。符号分割部151乃至VLC復号部154は、符号化データの入力タイミングにおいて、処理を行う。VLC復号部155は、遅延部161を介してVLC復号部154から供給された最大有効桁数を示す情報に基づいて、符号分割部151から供給された量子化係数の絶対値を示す符号を復号する。VLC復号部155は、これにより得られたW個の量子化係数の有効桁のデータを、遅延部162を介して、VLC復号部156および量子化係数合成部157に供給する。また、VLC復号部155は、量子化係数の絶対値を示す符号の復号の結果を示す情報を符号分割部151に供給する。つまり、VLC復号部155は、符号化データの入力タイミングから1組分遅延して、処理を行う。VLC復号部156は、遅延部162を介してVLC復号部155から供給された量子化係数の有効桁に基づいて、符号分割部151から供給された量子化係数のサインを示す符号を復号し、これにより得られる量子化係数のサインのデータを量子化係数合成部157に供給する。また、VLC復号部156は、量子化係数のサインを示す符号の復号の結果を示す情報を符号分割部151に供給する。量子化係数合成部157は、遅延部161を介してVLC復号部154から供給された最大有効桁数を示す情報に基づいて、遅延部162を介してVLC復号部155から供給された量子化係数の絶対値と、VLC復号部156から供給された量子化係数のサインとを合成し、これにより得られたW個の量子化係数を切替部158に供給する。つまり、VLC復号部156および量子化係数合成部157は、符号化データの入力タイミングから2組分遅延して、処理を行う。切替部158は、発生部153または量子化係数合成部157からの量子化係数を出力する。[符号分割部]図25は、符号分割部151の主な構成例を示すブロック図である。図25に示されるように、符号分割部151は、制御部171およびメモリ172を有する。制御部171は、図24に示されるライン判定部152、VLC復号部154、VLC復号部155、およびVLC復号部156のそれぞれから供給される情報に基づいて、メモリ172に一時的に記憶されている符号のうち、所定の長さの符号を読み出して、ライン判定部152、VLC復号部154、VLC復号部155、またはVLC復号部156に供給する。また、符号分割部151は、図25に示した構成例の他、例えば、図26に示されるように構成されてもよい。図26に示される符号分割部151は、制御部191、スイッチ192、並びに、ノード193-1乃至ノード193-4を有する。制御部191は、符号化された画像としての符号が符号分割部151に入力されると、図24に示したライン判定部152、VLC復号部154、VLC復号部155、およびVLC復号部156のそれぞれから供給される情報に基づいて、スイッチ192を制御し、入力された符号のうち、所定の長さの符号をライン判定部152、VLC復号部154、VLC復号部155、またはVLC復号部156に供給させる。すなわち、ノード193-1乃至ノード193-4のそれぞれは、ライン判定部152、VLC復号部154、VLC復号部155、およびVLC復号部156のそれぞれに接続されており、制御部191は、符号の供給先として、ノード193-1乃至ノード193-4のいずれかを選択し、スイッチ192と、選択されたノードとの接続を制御する。スイッチ192が制御部191の制御に基づいて選択されたノードを入力と接続するので、符号分割部151に入力された符号は、スイッチ192、およびスイッチ192と接続されたノードを介して、符号の供給先として選択されたライン判定部152、VLC復号部154、VLC復号部155、またはVLC復号部156に供給される。[VLC復号部]図27は、VLC復号部154の主な構成例を示すブロック図である。図27に示されるように、VLC復号部154は、最大有効桁数変化復号部201、最大有効桁数変化量復号部202、および0連長復号部203を有する。最大有効桁数変化復号部201は、符号分割部151から供給される、最大有効桁数を示す符号に含まれる、最大有効桁数の変化を示す符号を復号する。最大有効桁数変化量復号部202は、符号分割部151から供給される、最大有効桁数を示す符号に含まれる、最大有効桁数の変化量を示す符号を復号する。VLC復号部154は、それらの復号により得られた情報を、VLC復号部155や量子化係数合成部157に供給する。また、0連長復号部203は、符号分割部151から供給される、ゼロランを示す符号を復号し、ゼロランを構成する量子化係数群を生成する。VLC復号部154は、生成された量子化係数群を、VLC復号部155および量子化係数合成部157に供給する。[パイプライン処理に対応したゼロラン復号処理]本技術においては、最大有効桁数Bの復号に2つの状態、ノーマルモードnormalmodeとゼロランモードzerorunmodeを導入する。各ラインの復号開始時に、状態はノーマルモードnormalmodeに初期化される。ノーマルモードnormalmodeでは、画像復号装置111は、図13の例の場合と同様に、次のBを1つだけ復号する。そして、Bが0になることが明らかになったら、ゼロランモードzerorunmodeに移る※3。ゼロランモードzerorunmodeでは、ゼロラン符号により0連長を復号し、ライン最後まで0ではない場合、画像復号装置111は、続けてmoreenoughの符号により、次の0でないBの値を復号する※4。そして0連長だけ進んだあとでノーマルモードnormalmodeに移る。画像復号装置111が※3で復号するのは、※1で符号化した符号である。そして、画像復号装置111は、※3の復号を終えた後の符号を使って※3の復号と同じタイミングでSを復号し、次のタイミングで※2で符号化した符号を※4で復号する。したがって、画像復号装置111は、画像符号化装置11が符号化した符号化データを復号することができる。[復号処理の流れ]次に、図28のフローチャートを参照して、画像復号装置111による復号処理について説明する。この復号処理は、エントロピ復号部121に符号化された画像としての符号が入力されると開始される。ステップS131において、エントロピ復号部121は、エントロピ復号処理を行い、入力された画像としての符号をエントロピ復号し、これにより得られた量子化係数を逆量子化部122に供給する。なお、エントロピ復号処理の詳細は後述するが、このエントロピ復号処理において、エントロピ復号部121は、符号化されたサブバンドのライン上の連続する位置の量子化係数をW個ずつ復号し、復号された量子化係数を逆量子化部122に供給する。また、このエントロピ復号処理において、エントロピ復号部121は、値が0の量子化係数よりなるゼロランを示す符号を復号することにより、ゼロランを構成する値が0の量子化係数群をまとめて復号する。その際、エントロピ復号部121は、エントロピ復号処理の各処理要素を、図15を参照して説明したようなタイミングで、互いに並列に実行する。これによりエントロピ復号部121は、エントロピ復号処理のスループットを向上させることができる。ステップS132において、逆量子化部122は、エントロピ復号部121から供給された量子化係数を逆量子化し、逆量子化により得られた各サブバンドのウェーブレット係数をウェーブレット逆変換部123に供給する。ステップS133において、ウェーブレット逆変換部123は、逆量子化部122から供給された、各サブバンドのウェーブレット係数にウェーブレット逆変換を施し、その結果得られた画像を出力して復号処理は終了する。このようにして、画像復号装置111は、符号化された画像を復号して出力する。[エントロピ復号処理の流れ]次に、図29のフローチャートを参照して、図28のステップS131の処理に対応するエントロピ復号処理について説明する。ステップS161において、ライン判定部152は、これから復号するサブバンドのラインを示す変数yをy=0として、これを記憶する。ステップS162において、VLC復号部154は、ライン判定部152が記憶している変数yにより示されるラインyよりも1つ前のラインy-1上の最初に入力されるW個の量子化係数の最大有効桁数を示す変数BinitをBinit=0として、これを記憶する。例えば、ラインy-1が、図2に示したラインL1である場合、ラインy-1上の最初に入力されるW個の量子化係数の最大有効桁数を示す変数Binitの値は、ラインL1の図中、左端の位置からW個の量子化係数の最大有効桁数となる。また、ライン判定部152が記憶している変数yがy=0である場合、ラインy-1は存在しないので、変数Binitの値は、Binit=0とされる。ステップS163において、符号分割部151は、入力された符号のうち、最初の1ビットの符号を、これから復号するラインの量子化係数が全て0であるか否かを示す符号として、ライン判定部152に供給する。また、そのステップS163において、ライン判定部152は、符号分割部151から読み込んだ供給された1ビットの符号が0であるか否かを判定し、その判定の結果を示す情報を生成して発生部153、VLC復号部154、および符号分割部151に供給する。符号が0であると判定した場合、ラインyの量子化係数が全て0であるので、ライン判定部152は、処理をステップS164に進める。ステップS164において、発生部153は、ライン判定部152からの判定の結果を示す情報に基づいて、ラインyの量子化係数を全て0とする。そして、発生部153は、ラインyの量子化係数を示す符号を発生して切替部158に供給する。例えば、1つの量子化係数が4桁で表わされ、1つのラインの量子化係数が5個である場合、発生部153は、ラインyの量子化係数を示す符号として、20=4×5個の0を発生して切替部158に供給する。切替部158は、発生部153から供給された連続する20個の0を、1つのラインの量子化係数を示す符号として、逆量子化部122に出力する。ステップS165において、VLC復号部154は、ライン判定部152からの判定の結果を示す情報に基づいて、記憶している変数Binitの値をBinit=0とし、変数Binitを更新する。ステップS166において、ライン判定部152は、復号しているサブバンドのラインのうち、未処理のラインがあるか否かを判定する。すなわち、ライン判定部152は、復号しているサブバンドの全てのライン上の位置の量子化係数を復号したか否かを判定する。ステップS166において、未処理のラインがあると判定した場合、ライン判定部152は、自分自身が記憶している変数yにより示されるラインyの次のラインy1上の各位置の量子化係数を復号するので、処理をステップS167に進める。ステップS167において、ライン判定部152は、記憶しているラインを示す変数yをインクリメントしてy=y1とし、処理をステップS163に戻し、それ以降の処理を実行させる。これに対して、ステップS166において、未処理のラインが無いと判定した場合、サブバンドを構成する全てのラインについて量子化係数が復号されたので、ライン判定部152は、エントロピ復号処理を終了し、処理を図28のステップS131に戻し、ステップS132以降の処理を実行させる。また、図29のステップS163において、符号が0でないと判定した場合、ライン判定部152は、処理をステップS168に進める。ステップS168において、エントロピ復号部121は、W個組復号処理を行う。なお、W個組復号処理の詳細は後述するが、このW個組復号処理において、エントロピ復号部121は、ライン判定部152が記憶している変数yにより示されるラインy上の連続するW個の位置の量子化係数を復号する。また、このW個組復号処理において、エントロピ復号部121は、値が0の量子化係数よりなるゼロランを示す符号を復号することにより、ゼロランを構成する値が0の量子化係数群をまとめて復号する。W個組復号処理が終了すると、エントロピ復号部121は、処理をステップS166に戻し、それ以降の処理を実行させる。このようにして、エントロピ復号部121は、サブバンドの各位置の量子化係数を所定の数ずつラスタスキャン順に復号する。このように、サブバンドの各位置の量子化係数を所定の数ずつラスタスキャン順に復号することによって、符号化された量子化係数を、入力された順番に処理することができ、量子化係数の復号により生じる遅延をより少なくすることができる。[W個組復号処理の流れ]次に、図30のフローチャートを参照して、図29のステップS168において実行されるW個組復号処理の流れの例を説明する。ステップS181において、エントロピ復号部121は、変数i、B、max等、各種変数を初期化する。例えば、エントロピ復号部121は、変数i=0とし、変数B=0とし、変数max=係数W個組の数とする。また、エントロピ復号部121は、例えば、すべての係数の初期値=0とする。ステップS182において、VLC復号部156は、i-1番目の係数W個組が存在する場合、符号分割部151から供給された今の組のサインを示す符号を、絶対値が0でない各量子化係数のサインを示す符号を並べたものであるとする。VLC復号部156は、求めた各量子化係数のサインを、符号分割部151と量子化係数合成部157に供給する。量子化係数合成部157は、i-1番目の係数W個組について、量子化係数の絶対値とサインとを合成し、これにより得られたW個の量子化係数を、切替部158を介して出力する。なお、i-1番目の係数W個組が存在しない場合、この処理は省略スキップされる。ステップS183において、VLC復号部155は、i番目の係数W個組が存在する場合、その各係数について、前回のステップS184の処理により求められた最大有効桁数Bビット分の符号列を読み込み、それを、各量子化係数の最大有効桁数分の絶対値を並べたものとする。VLC復号部155は、求めた各量子化係数の絶対値を、符号分割部151に供給するとともに、遅延部162を介して、VLC復号部156および量子化係数合成部157に供給する。なお、i番目の係数W個組が存在しない場合、この処理は省略スキップされる。ステップS184において、VLC復号部154は、最大有効桁数処理を行い、最大有効桁数を示す符号を復号して最大有効桁数Bを求める。VLC復号部154は、求めた最大有効桁数Bを、符号分割部151に供給するとともに、遅延部161を介して、VLC復号部155および量子化係数合成部157に供給する。ステップS184の処理が終了すると、VLC復号部154は、処理をステップS185に進める。ステップS185において、エントロピ復号部121は、変数i≦max1であるか否かを判定する。すなわち、エントロピ復号部121は、処理対象のラインの全ての量子化係数の組を処理したか否かを判定する。変数i≦max1であり、処理対象のライン上に未処理の組が存在すると判定された場合、エントロピ復号部121は、処理をステップS186に進める。ステップS186において、エントロピ復号部121は、変数iをインクリメント変数i=i1し、処理をステップS182に戻す。つまり、ステップS182の処理は、図24の遅延部161および遅延部162により、ステップS184の処理に比べて、2周期2cycle分遅延されている。したがって、ステップS182においては、ステップS184の2組前の処理対象の組が処理対象とされる。また、ステップS183の処理は、図24の遅延部161により、ステップS184の処理に比べて、1周期2cycle分遅延されている。したがって、ステップS183においては、ステップS184の1組前の処理対象の組が処理対象とされる。変数iは、0以上の整数である。したがって、例えば、i=0の場合、ステップS184の処理のみが行われる。また、例えば、i=1の場合、ステップS183およびステップS184の処理が行われる。2≦i<maxの場合、ステップS182乃至ステップS184の処理が行われる。i=maxの場合、ステップS182およびステップS183の処理が行われる。i=max1の場合、ステップS182の処理のみが行われる。そして、ステップS185において、i>max1であると判定した場合、エントロピ復号部121は、W個組復号処理を終了し、処理を図29に戻す。[最大有効桁数処理の流れ]次に、図31および図32のフローチャートを参照して、図30のステップS184において実行される最大有効桁数処理の流れの例を説明する。最大有効桁数処理が開始されると、ステップS201において、VLC復号部154は、i1番目の係数W個組が存在するか否かを判定する。存在しないと判定した場合、VLC復号部154は、最大有効桁数処理を終了し、処理を図30に戻す。例えば、i≧maxの場合、i1番目の係数W個組は、存在しない。このような場合、最大有効桁数処理は終了される。また、図31のステップS201において、i1番目の係数W個組が存在すると判定した場合、VLC復号部154は、処理をステップS202に進める。ステップS202において、0連長復号部203は、変数count=0であるか否かを判定する。ゼロラン中でなく、count=0であると判定した場合、0連長復号部203は、処理をステップS203に進める。ステップS203において、VLC復号部154は、モードが0乃至2のいずれであるかを判定する。モードが0mode=0であると判定した場合、VLC復号部154は、処理をステップS204に進める。ステップS204において、最大有効桁数変化復号部201は、符号分割部151から供給される符号を1ビット読み込み、その符号が0であるか否かを判定する。読み込んだ符号が0である場合、最大有効桁数Bは、前の組と同じである。したがって、最大有効桁数変化復号部201は、ステップS205乃至ステップS209の各処理を省略し、処理をステップS211に進める。また、ステップS204において、読み込んだ符号が1であると判定した場合、最大有効桁数Bの値が前の組から変化しているので、最大有効桁数変化復号部201は、処理をステップS205に進める。ステップS205において、最大有効桁数変化復号部201は、符号分割部151から供給される符号を1ビット読み込み、その符号が0であるか否かを判定する。読み込んだ符号が0であると判定した場合、最大有効桁数Bの値は、前の組より増加している。この場合、最大有効桁数変化復号部201は、ステップS206に処理を進める。ステップS206において、最大有効桁数変化量復号部202は、符号1を読み込むまで、符号分割部151から供給される符号を1ビットずつ読み込む。最大有効桁数変化量復号部202は、符号1を読み込んだ時点で、この読み込みを終了し、それまでに読み込んだ符号0の数をnとする。ステップS207において、最大有効桁数変化量復号部202は、その変数nを用いて、最大有効桁数Bの値を更新する。すなわち、最大有効桁数変化量復号部202は、処理対象である今の組の最大有効桁数Bを、以下の式1のように決定する。B=Bn11今の組の最大有効桁数Bを決定すると、最大有効桁数変化量復号部202は、処理をステップS211に進める。また、ステップS205において、読み込んだ符号が0でないと判定した場合、最大有効桁数Bの値は、前の組より減少している。この場合、最大有効桁数変化復号部201は、ステップS208に処理を進める。ステップS208において、最大有効桁数変化量復号部202は、符号1を読み込むまで、若しくは、最大B-1ビット符号を読み込むまで、符号分割部151から供給される符号を1ビットずつ読み込む。最大有効桁数変化量復号部202は、符号1を読み込んだ時点、若しくは、B-1ビット符号を読み込んだ時点で、この読み込みを終了し、それまでに読み込んだ符号0の数をnとする。ステップS209において、最大有効桁数変化量復号部202は、その変数nを用いて、最大有効桁数Bの値を更新する。すなわち、最大有効桁数変化量復号部202は、処理対象である今の組の最大有効桁数Bを、以下の式2のように決定する。B=B-n12今の組の最大有効桁数Bを決定すると、最大有効桁数変化量復号部202は、処理をステップS211に進める。また、ステップS203において、モードが2mode=2であると判定した場合、VLC復号部154は、処理をステップS210に進める。ステップS210において、VLC復号部154は、モードを0mode=0に戻し、処理をステップS206に戻し、それ以降の処理を実行させる。ステップS211において、VLC復号部154は、最大有効桁数Bが0である場合、すなわち、ゼロランになった場合、モードを1mode=1にする。ステップS211の処理を終了すると、VLC復号部154は、最大有効桁数処理を終了し、処理を図30に戻す。また、図31のステップS202において、変数count=0でないと判定した場合、ゼロラン中であるので、0連長復号部203は、処理をステップS212に進める。ステップS212において、0連長復号部203は、以下の式3のように、変数countをデクリメント1減算する。count=count-13ステップS213において、VLC復号部154は、この変数countが0であれば、モードを2mode=2に設定する。ステップS213の処理が終了すると、VLC復号部154は、最大有効桁数処理を終了し、処理を図30に戻す。また、図31のステップS203において、モードが1mode=1であると判定した場合、VLC復号部154は、処理を図32に進める。図32のステップS231において、VLC復号部154は、モードを0mode=0に設定する。また、ステップS232において、0連長復号部203は、変数max-i-1の桁数をDとする。ステップS233において、0連長復号部203は、符号の読み込み符号分割部151からの符号の取得を開始し、符号1を取得するか、最大Dビット読み込むまで、その符号の読み込み1回目の読み込みを行う。この1回目の読み込みにより、図5のテーブルの一番右の列に示される符号列の、カンマ,より左の部分が読み込まれるか、または、図7若しくは図9のテーブルの左から3番目の列の符号列が読み込まれる。そして、0連長復号部203は、読み込んだ符号0の数をnとする。ステップS234において、0連長復号部203は、D≠nであるか否かを判定する。D≠nであると判定された場合、すなわち、ゼロランがラインの最後まで達していないと判定された場合、0連長復号部203は、処理をステップS235に進める。つまり、この場合、1回目の読み込みにより、図5のテーブルの一番右の列に示される符号列の、カンマ,より左の部分が読み込まれていることになる。この1回目の読み込みにより、そこからn個目の符号までが、カンマ,の右の部分に相当するということゼロランを示す符号がnビットであることが明らかとなっている。そこで、0連長復号部203は、ステップS235において、符号をnビット読み込む2回目の読み込み。その読み込んだnビットの先頭に符号1をつけた符号列を変数countに代入する。つまり、図5のテーブルの左から2列目の2進表現が変数countに代入される。ステップS235の処理が終了すると、0連長復号部203は、処理を図31のステップS212に戻し、それ以降の処理を実行させる。また、図32のステップS234において、D=nであると判定された場合、すなわち、ゼロランがラインの最後まで達すると判定された場合、0連長復号部203は、処理をステップS236に進める。つまり、この場合、1回目の読み込みにより、図7若しくは図9のテーブルの左から3番目の列の符号列が読み込まれていることになる。そこで、0連長復号部203は、ステップS236において、変数countの値をmax-1とし、処理を図31のステップS212に戻し、それ以降の処理を実行させる。このように、符号化されたサブバンドの量子化係数を、予め定められた所定の数ずつまとめて復号することで、例えば、JPEG2000方式により画像を復号する場合とは異なり、複数のコーディングパスに基づいて、ビットプレーンごとに複数の処理を行う必要がなく、より高速に画像の復号を行うことができる。これにより、高解像度の画像をリアルタイムで復号するための復号装置を安価で実現することができる。また、以上のように各処理を実行することにより、画像復号装置111は、ゼロランがまとめて符号化された符号を正しく復号し、値が0の量子化係数を復元することができる。したがって、画像復号装置111は、ゼロランの符号量の低減を実現することができ、0が多い係数データの符号化の符号化効率の向上を実現することができる。さらに、上述したように、復号処理の各処理要素の実行を制御し、1つの組に対する復号処理の各処理要素を、互いに異なるタイミングで実行させるようにすることにより、画像復号装置111は、復号処理のスループットを向上させることができる。その結果、画像復号装置111は、より高速に復号処理を行うことができる。<3.第3の実施の形態>[パイプライン処理に適応したゼロラン符号化処理の他の例]なお、ゼロランの符号化は、上述した例に限らず、以下のように行っても良い。例えば、上述した※2において、最大有効桁数Bが0に変化した直後の係数でBが0でない場合、符号1に連接してその0でなかったBの値をmore,enoughの符号で送る。これに対して、Bが0に変化した直後の係数でBが0であった場合、符号0を送る。0連長が確定した時点で、ゼロラン符号により0連長を符号化したものから符号先頭の1ビットの0を削除して送り、ライン最後まで0ではない場合、続けてmore,enoughの符号により、次の0でないBの値を符号化する。このようにしても、第1の実施の形態と同様に符号化を行うことができる。したがって、この場合も、画像符号化装置11の構成も、各処理の流れも、第1の実施の形態において説明した場合と、基本的に同様である。ただし、最大有効桁数処理において、図21のフローチャートの各処理は、第1の実施の形態の場合と同様に実行されるが、図22のフローチャートの部分の各処理は、図33のフローチャートに示されるように実行される。つまり、図21のステップS73において、変数count=0でないと判定された場合、処理は、図33のステップS301に進められる。そして、そのステップS301において、0連長符号化部83は、さらに、変数count=1であるか否かを判定する。変数count=1である場合、すなわち、Bが0に変化した直後の組の場合、0連長符号化部83は、処理をステップS302に進める。ステップS302において、0連長符号化部83は、Bnew=0であるか否かを判定する。Bnew=0であると判定した場合、0連長符号化部83は、処理をステップS303に進め、符号0を出力する。そして、ステップS304において、0連長符号化部83は、変数countをインクリメントし1加算し、以下の式4のように更新する。count=count14ステップS304の処理が終了すると、0連長符号化部83は、処理を図21のステップS82に戻す。また、図33のステップS302において、Bnew=0でないと判定した場合、0連長符号化部83は、処理をステップS305に進め、符号1を出力する。ステップS306において、0連長符号化部83は、Bnew-1個の0に続いて、符号1を出力する。ステップS307において、0連長符号化部83は、変数countの値を0count=0とする。ステップS307の処理が終了すると、0連長符号化部83は、処理を図21のステップS82に戻す。また、ステップS301において、変数count=1でないと判定した場合、すなわち、Bが0に変化した直後の組でない場合、0連長符号化部83は、処理をステップS308に進める。図33のステップS308において、0連長符号化部83は、Bnew=0であるか否かを判定する。Bnew=0であり、今の組でもゼロランが終了しないと判定された場合、0連長符号化部83は、処理をステップS309に進める。ステップS309において、0連長符号化部83は、ゼロランの組数のカウント値である変数countをインクリメント変数count=count1し、処理を図21のステップS82に戻し、それ以降の処理を実行させる。また、図33のステップS308において、Bnew=0でなく、今の組でゼロランが終了すると判定された場合、0連長符号化部83は、処理をステップS310に進める。ステップS310において、0連長符号化部83は、例えば図5のテーブルの一番右の列に示されるような、変数countの桁数-2個の符号0に、変数countの2進表現を続けたものを、ゼロランを示す符号として符号連結部69に出力する。ステップS311において、最大有効桁数変化量符号化部82は、最大有効桁数Bの増分を示すBnew-1個の符号0を符号連結部69に出力する。なお、ここでは、変動の終端enoughを示す符号1の出力は省略スキップされている。この変動の終端enoughを示す符号1の出力を省略しない場合、最大有効桁数変化量符号化部82は、最大有効桁数Bの増分を示すBnew-1個の符号0に続けて、その変動の終端enoughを示す符号1を符号連結部69に出力すればよい。ステップS312において、0連長符号化部83は、変数countの値を0とする。ステップS312の処理が終了すると、0連長符号化部83は、処理を図21のステップS82に戻し、それ以降の処理を実行させる。このようにして、エントロピ符号化部23は、第1の実施の形態の場合と同様に符号化を行うことができる。[パイプライン処理に適応したゼロラン復号処理の他の例]この符号化に対応する復号処理について説明する。ゼロランモードzerorunmodeの最初のタイミングにおいて、画像復号装置111は、0若しくは1,more,enoughのどちらかを復号する。1,more,enoughを復号した場合、0連長が1であり、more,enoughによって示される値が新しいBである。0連長が1であるからこのタイミングでBの値が必要となるが、きちんと復号出来ている。これに対して、0を復号した場合、画像復号装置111は、ゼロランモードzerorunmodeの次のタイミングで既に0を1ビット使っていることを考慮に入れてゼロラン符号により0連長を復号する。つまり、画像復号装置111は、ライン最後まで0ではない場合、続けてmore,enoughの符号により、次の0でないBの値を復号する。そして画像復号装置111は、0連長だけ進んだあとでノーマルモードnormalmodeに移る。0連長が2以上なので、このタイミングで0連長を復号しても問題ない。この場合も、画像復号装置111の構成も、各処理の流れも、第2の実施の形態において説明した場合と、基本的に同様である。ただし、最大有効桁数処理は、図34および図35のフローチャートのように実行される。図34に示されるステップS351乃至ステップS363の各処理は、基本的に図31のステップS201乃至ステップS213の各処理と同様に実行される。図34のステップS353において、モードが1mode=1であると判定した場合、VLC復号部154は、処理を図35に進める。図35のステップS381において、最大有効桁数変化復号部201は、符号分割部151から供給される符号を1ビット読み込み、その符号が0であるか否かを判定する。読み込んだ符号が0であると判定した場合、最大有効桁数変化復号部201は、処理をステップS382に進める。ステップS382乃至ステップS387の各処理は、図32のステップS231乃至ステップS236の各処理と同様に実行される。また、ステップS381において、読み込んだ符号が1であると判定した場合、最大有効桁数変化復号部201は、処理をステップS388に進める。ステップS388において、VLC復号部154は、モードを2mode=2に設定する。ステップS388の処理が終了すると、VLC復号部154は、処理を図34のステップS353に戻す。このようにして、エントロピ復号部121は、第2の実施の形態の場合と同様に復号を行うことができる。なお、復号処理の各処理要素の符号化データを、図13の例のように並べる場合、図30のフローチャートにおいて、ステップS182乃至ステップS184の各処理の実行順を、ステップS184、ステップS183、ステップS182の順に入れ替えればよい。なお、以上においては、図12や図14の例のように、絶対値の符号化処理または復号処理Aの実行タイミングを、最大有効桁数の符号化処理または復号処理Bより1組分遅延させ、サインの符号化処理または復号処理Sの実行タイミングを、最大有効桁数の符号化処理または復号処理Bより2組分遅延させるように説明した。しかしながら、各処理要素の実行タイミングは、互いに異なっていればよく、このパターンに限らない。例えば、絶対値の符号化処理または復号処理Aの実行タイミングを、最大有効桁数の符号化処理または復号処理Bより2組分以上遅延させてもよい。その場合、サインの符号化処理または復号処理Sの実行タイミングは、絶対値の符号化処理または復号処理Aより0組分以上遅延させればよい。また、例えば、サインの符号化処理または復号処理Sの実行タイミングは、絶対値の符号化処理または復号処理Aより2組分以上遅延させてもよい。さらに、以上においては、時刻tiを、処理要素の実行タイミングとして説明したが、符号化処理や復号処理の各処理要素の実行タイミングは、時刻tiに限らない。符号化処理や復号処理の各処理要素は、図12や図14のタイミングチャートで示した依存関係による遅延が生じない限り、任意のタイミングで実行することができる。例えば、時刻tiから時刻ti1までの時間を1周期とし、その周期の中で、処理を終了することができるタイミングであれば、任意のタイミングで処理要素が実行されるようにしてもよい。<4.第4の実施の形態>[パイプライン処理の他の例]また、次の周期に跨って、1処理要素の処理が行われるようにしてもよい。つまり、1処理要素の処理を、複数周期を使って実行するようにしてもよい。例えば、最大有効桁数の符号化処理または復号処理Bを、例えば、図36に示されるように、2組分の時間を用いて行うようにしても良い。この場合、符号化データにおける各処理要素の符号の並びは、図36の点線矢印に示されるようになる。つまり、この場合も、符号の並びは、図12の場合と同様である。その場合も、依存関係から、図36に示されるように、最大有効桁数の符号化処理または復号処理Bの全ての処理は、絶対値の符号化処理または復号処理Aを行う前に終了させる必要がある。例えば、最大有効桁数の符号化処理または復号処理Bの処理時間が、絶対値の符号化処理または復号処理Aやサインの符号化処理または復号処理Sの処理時間に比べて極端に長い場合処理時間の偏りが大きい場合、このように処理を行うことで、各サイクルに発生する待機時間を低減させることができ、スループットを向上させることができる。この場合、エントロピ符号化部23は、図37に示される例のように構成すればよい。すなわち、この場合、エントロピ符号化部23は、図16の構成に加え、VLC符号化部301および遅延部302をさらに有する。VLC符号化部301は、VLC符号化部64と合わせて、図16の場合のVLC符号化部64と同様の処理を行う。つまり、図16の場合、のVLC符号化部64が、図21および図22のフローチャートに示される最大有効桁数処理の各処理を実行するが、図37の例の場合、これらの処理の内、一部の処理をVLC符号化部301が行い、残りの処理をVLC符号化部64が行う。遅延部302は、遅延部71乃至遅延部75と同様に、VLC符号化部301から出力される情報を、1組分遅延させて、VLC符号化部64に供給する。このようにすることにより、最大有効桁数処理が2組分のサイクルで実行されるようになる。なお、最大有効桁数処理のどの処理までをVLC符号化部301が行うようにし、どの処理からをVLC符号化部64が行うようにするかは任意である。また、この場合、エントロピ復号部121は、図38に示される例のように構成すればよい。すなわち、この場合、エントロピ復号部121は、図24の構成に加え、VLC復号部351をさらに有する。VLC復号部351は、VLC復号部154と合わせて、図24の場合のVLC復号部154と同様の処理を行う。つまり、図24の場合、のVLC復号部154が、図31および図32のフローチャートに示される最大有効桁数処理の各処理を実行するが、図38の例の場合、これらの処理の内、一部の処理をVLC復号部154が行い、残りの処理をVLC復号部351が行う。VLC復号部351は、遅延部161を介して、VLC復号部154から、処理結果図31および図32の最大有効桁数処理の途中結果を取得し、残りの処理を実行する。このようにすることにより、最大有効桁数処理が2組分のサイクルで実行されるようになる。なお、最大有効桁数処理のどの処理までをVLC復号部154が行うようにし、どの処理からをVLC復号部351が行うようにするかは任意である。ところで、以上において説明した画像符号化装置11にいては、量子化係数の絶対値を符号化または復号する場合に、予め定められたW個の量子化係数の絶対値を順番に符号化すると説明したが、汎用DSPDigitalSignalProcessorや、汎用CPUにおいて用いられているSIMDSingleInstructionMultipleData演算命令を利用して、W個の量子化係数を同時に並列に符号化または復号することにより、より高速に画像を符号化または復号することができる。なお、エントロピ符号化部23が符号化するデータは、量子化係数以外であっても良い。例えば、画像符号化装置11において、量子化部22を省略し、エントロピ符号化部23が、ウェーブレット変換部21から出力されるウェーブレット係数を符号化するようにしてもよい。その場合、エントロピ復号部121は、入力された符号化データを復号し、ウェーブレット係数を出力する。したがって、この場合、画像復号装置111において、逆量子化部122を省略することができる。エントロピ復号部121は、入力された符号化データを復号し、画像データを出力する。したがって、この場合、画像復号装置111において、ウェーブレット逆変換部123も省略することができる。また、さらにウェーブレット変換部21も省略し、エントロピ符号化部23が、画像データ入力画像を符号化するようにしてもよい。その場合も、エントロピ復号部121は、入力された符号化データを復号し、エントロピ符号化部23が符号化したデータに対応するデータを出力する。<5.第5の実施の形態>[画像符号化装置]図39は、画像符号化装置の他の構成例を示すブロック図である。図40に示される画像符号化装置401は、入力される画像データを低遅延に符号化し、生成した符号化データを出力する画像処理装置である。図39に示されるように、画像符号化装置401は、ウェーブレット変換部410、途中計算用バッファ部411、係数並び替え用バッファ部412、係数並び替え部413、レート制御部414、およびエントロピ符号化部415を有する。画像符号化装置401に入力された画像データは、途中計算用バッファ部411に格納される。ウェーブレット変換部410は、途中計算用バッファ部411に格納された画像データに対してウェーブレット変換を施す。すなわち、ウェーブレット変換部410は、途中計算用バッファ部411から画像データを読み出して、分析フィルタによりフィルタ処理を施して低域成分および高域成分の係数のデータを生成し、生成された係数データを途中計算用バッファ部411に格納する。ウェーブレット変換部410は、水平分析フィルタと垂直分析フィルタとを有し、画像データ群に対して、画面水平方向と画面垂直方向の両方について分析フィルタ処理を行う。ウェーブレット変換部410は、例えば、リフティング演算を用いてこのような分析フィルタ処理を行う。ウェーブレット変換部410は、途中計算用バッファ部411に格納された低域成分の係数データを再度読み出し、読み出した係数データに対して分析フィルタによるフィルタ処理を施して、高域成分および低域成分の係数のデータをさらに生成する。生成された係数データは、途中計算用バッファ部411に格納される。つまり、ウェーブレット変換部410は、低域成分に対して再帰的に分析フィルタ処理を繰り返し、係数データを成分毎に階層化する。ウェーブレット変換部410は、この処理を繰り返して分解レベルが所定レベルに達したら、途中計算用バッファ部411から係数データを読み出し、読み出された係数データを係数並び替え用バッファ部412に格納する。係数並び替え部413は、係数並び替え用バッファ部412に格納された係数データを、復号される順ウェーブレット逆変換される順に読み出し、エントロピ符号化部415に供給する。エントロピ符号化部415は、供給された係数データを、例えばハフマン符号化や算術符号化といった所定のエントロピ符号化方式で符号化する。エントロピ符号化部415は、レート制御部414と連動的に動作し、出力される圧縮符号化データのビットレートが略一定値となるように制御される。すなわち、レート制御部414は、エントロピ符号化部415からの符号化データ情報に基づき、エントロピ符号化部415により圧縮符号化されたデータのビットレートが目標値に達した時点あるいは目標値に達する直前でエントロピ符号化部415による符号化処理を終了するように制御する制御信号を、エントロピ符号化部415に対して供給する。エントロピ符号化部415は、レート制御部414から供給される制御信号に応じて符号化処理が終了した時点で、符号化データを出力する。画像符号化装置401は、このような画像の符号化を、画面の縦方向について、数ライン毎の処理に分割して、複数回に分けて段階的に行う。より具体的には、画像符号化装置401は、ウェーブレット変換後の最低域成分のサブバンド1ライン分の係数データを生成するために必要なライン数毎に、入力画像データを符号化する。以下において、この最低域成分のサブバンドの1ライン分の係数データを生成するために必要な、他のサブバンドも含めたラインの集まりを、ラインブロックまたはプレシンクトと称する。ここでラインとは、ウェーブレット変換前の画像データに対応するピクチャ若しくはフィールド内、または各サブバンド内において形成される1行分の画素データ若しくは係数データのことを示す。なお、ラインブロックプレシンクトを構成するデータは、画像データであっても良いし、ウェーブレット変換された係数データであっても良いし、エントロピ符号化された符号化データであってもよい。つまり、ラインブロックプレシンクトは、ウェーブレット変換前の元の画像データにおける、ウェーブレット変換後の最低域成分のサブバンド1ライン分の係数データを生成するために必要なライン数分の画素データ群に対応するデータであれば、どのような状態のデータであってもよい。例えば、その画素データ群をウェーブレット変換して得られる各サブバンドの係数データ群のことを示す場合もある。つまり、ウェーブレット変換部410は、ラインブロックプレシンクト毎にウェーブレット変換処理を行う。すなわち、ウェーブレット変換部410は、再低域成分までの分析フィルタ処理が可能な最小量の入力画像データが途中計算用バッファ部411に蓄積され次第、ウェーブレット変換処理を開始する。従来のウェーブレット変換の方法の場合、まず、水平分析フィルタリング処理をピクチャ全体に対して行い、次に垂直分析フィルタリング処理をそのピクチャ全体に対して行う。そして得られた低域成分全体に対して同様の水平分析フィルタリング処理と垂直分析フィルタリング処理を順に行う。以上のように、分解レベルが最終レベルに達するまで、分析フィルタリング処理が再帰的に繰り返される。従って、各分析フィルタリング処理の結果をバッファに保持させる必要があるが、その際、バッファは、ピクチャ全体、若しくは、その時点の分解レベルの低域成分全体のフィルタリング結果を保持する必要があり、多大なメモリ容量を必要とすることになる保持するデータ量が多い。また、この場合、ピクチャ内において全てのウェーブレット変換が終了しないと、後段の係数並び替えやエントロピ符号化を行うことができず、遅延時間が増大する。これに対して、ウェーブレット変換部410は、上述したようにラインブロック単位で垂直分析フィルタリング処理および水平分析フィルタリング処理を最終レベルまで連続して行うので、従来の方法と比較して、一度に同時期に保持するバッファリングする必要のあるデータの量が少なく、用意すべきバッファのメモリ量を大幅に低減させることができる。また、最終レベルまで分析フィルタリング処理が行われることにより、後段の係数並び替えやエントロピ符号化等の処理も実行可能となる。係数並び替え部413は、次に読み出す係数データが係数並び替え用バッファ部412に格納され次第、その係数データを読み出す。エントロピ符号化部415は、供給される係数データを順次エントロピ符号化する。したがって、ウェーブレット変換部410がより低遅延に係数データの出力を開始することにより、係数並び替え部413やエントロピ符号化部415も、より低遅延に各自の処理を開始することができる。つまり、符号化データがより低遅延に出力されるようになる。以上のウェーブレット変換、係数並び替え、およびエントロピ符号化の各処理は、互いに並列に処理を行うことができる。従って、従来の方法と比較して遅延時間を大幅に低減させることができる。つまり、画像符号化装置401は、より低遅延に入力画像データを符号化し、符号化データを出力することができる。このような、画像符号化装置401に、本技術を適用してもよい。例えば、エントロピ符号化部415として、図16のエントロピ符号化部23を適用する。このようにすることにより、画像符号化装置401は、より低遅延に符号化処理を行うことができるだけでなく、より容易に符号化処理を行うことができる。つまり、画像符号化装置401は、符号化処理の負荷を低減させることができる。これにより、より高速に符号化処理を行うようにすることができる。また、より安価に画像符号化装置401を実現することができる製造コストを低減させることができる。さらに、画像符号化装置401は、符号化処理を、互いに並行して実行される複数のパイプライン処理として実行することができる。これにより、符号化処理のスループットを向上させることができる。さらに、画像符号化装置401は、ゼロラン部分をより効率よく符号化することができ、0が多い係数データの符号化の符号化効率を向上させることができる。[画像復号装置]図40は、画像復号装置の他の構成例を示すブロック図である。図40に示される画像復号装置420は、図23の画像符号化装置401に対応する画像処理装置である。つまり、画像復号装置420は、画像符号化装置401が、画像データを符号化して生成した符号化データを復号し、復号画像データを生成する。図40に示されるように、画像復号装置420は、エントロピ復号部421、係数バッファ部422、およびウェーブレット逆変換部423を有する。画像復号装置420に入力された符号化データは、エントロピ復号部421に供給される。エントロピ復号部421は、その符号化データを、エントロピ符号化部415によるエントロピ符号化に対応する方法でエントロピ復号し、エントロピ符号化前の係数データを復元する。エントロピ復号部421は、その係数データを係数バッファ部422に供給し、格納させる。ウェーブレット逆変換部423は、係数バッファ部422に格納された係数データを読み出し、垂直方向および水平方向にそれぞれ合成フィルタ処理を行い、その合成フィルタ処理の結果を再び係数バッファ部422に格納する。ウェーブレット逆変換部423は、この処理を分解レベルに応じて繰り返して、復号画像データ出力画像データを得る。ウェーブレット逆変換部423は、生成した復号画像データを画像復号装置420の外部に出力する。このとき、係数データは、画像符号化装置401の係数並び替え部413により、ウェーブレット逆変換される順に並び替えられているので、ウェーブレット逆変換部423は、係数バッファ部422に格納される係数を順次読み出し、合成フィルタ処理に用いることができる。つまり、ウェーブレット逆変換部423は、より低遅延にウェーブレット逆変換を行うことができる。したがって、画像復号装置420は、より低遅延に符号化データを復号し、復号画像データを出力することができる。このような、画像復号装置420に、本技術を適用してもよい。例えば、エントロピ復号部421として、図24のエントロピ復号部121を適用する。このようにすることにより、画像復号装置420は、より低遅延に復号処理を行うことができるだけでなく、より高速に復号処理を行うことができる。また、画像復号装置420は、より容易に復号処理を行うことができる。つまり、画像復号装置420は、復号処理の負荷を低減させることができる。これにより、より高速に復号処理を行うようにすることができる。また、より安価に画像復号装置420を実現することができる製造コストを低減させることができる。さらに、画像復号装置420は、復号処理を、互いに並行して実行される複数のパイプライン処理として実行することができる。これにより、復号処理のスループットを向上させることができる。さらに、画像復号装置420は、ゼロラン部分の、より効率よい符号化を実現することができ、0が多い係数データの符号化の符号化効率の向上を実現させることができる。[符号化復号の流れ]以上のような画像符号化装置401および画像復号装置420を用いて、より低遅延にデータ伝送可能なデータ伝送システムを実現することができる。データ伝送において、データを符号化して伝送し、伝送先において復号することは、伝送効率の向上の為に効果的である。このように画像データを符号化して伝送するデータ伝送システムにおいて、伝送元の画像符号化装置として、画像符号化装置401を適用し、伝送先の画像復号装置として、画像復号装置420を適用する。このようにすることにより、上述したように、より低遅延な符号化復号を実現することができるので、より低遅延なデータ伝送を実現することができる。より具体的に説明する。図41は、画像データを、画像符号化装置401によって符号化し、その符号化データを、画像復号装置420によって復号する流れの例を説明する図である。図41は、5×3フィルタを用いて、分解レベル=2までウェーブレット変換によるフィルタ処理を施した例である。ウェーブレット変換部410において、図41Aに一例が示されるように、入力画像データの第1ラインから第7ラインに対して1回目の分析フィルタ処理が水平および垂直方向にそれぞれ行われる図41AのIn1。1回目の分析フィルタ処理の分解レベル=1の処理において、3ライン分の係数データが生成され、図41Bに一例が示されるように、分解レベル=1で形成される領域HH、領域HLおよび領域LHのそれぞれに配置される図41BのWT1。また、分解レベル=1で形成される領域LLは、分解レベル=2による水平および垂直方向の分析フィルタ処理でさらに4分割される。分解レベル=2で生成される係数データは、分解レベル=1による領域LL内の、領域LL、領域HH、領域HL、および領域LHのそれぞれに、1ラインずつ配置される。ウェーブレット変換部410による2回目以降のフィルタ処理では、4ライン毎にフィルタ処理が行われ図41AのIn2、分解レベル=1で2ラインずつの係数データが生成され図41BのWT2、分解レベル=2で1ラインずつの係数データが生成される。図41Bのようにウェーブレット変換されたデータを復号する際には、図41Cに一例が示されるように、符号化側の第1ライン乃至第7ラインによる1回目のフィルタ処理に対して、復号側の1回目の合成処理による第1ラインが出力される図41CのOut1。以降、符号化側の2回目から最後の回の前までのフィルタ処理に対して、復号側で4ラインずつが出力される図41CのOut2。そして、符号化側の最後の回のフィルタ処理に対して、復号側で7ラインが出力される。以上のように、画像符号化装置401による符号化処理と、画像復号装置420による復号処理は、それぞれ、ラインブロック毎に行うことができ、また、互いに並行に処理を行うことができる。したがって、画像符号化装置401に画像データが入力されてから、画像復号装置420から復号画像データが出力されるまでの遅延時間が大幅に低減される。つまり、より低遅延なデータ伝送を実現することができる。このような、データ伝送システムの画像符号化装置401および画像復号装置420に、本技術を、上述したように適用することにより、より容易な符号化処理や復号処理を実現することができる。さらに、符号化処理や復号処理のスループットを向上させることができるので、データ伝送の遅延をさらに低減させることができる。さらに、0が多い係数データの符号化の符号化効率を向上させることができるので、伝送効率をさらに向上させることができる。なお、画像符号化装置401および画像復号装置420の構成は、本技術を適用することができる限り、上述した例に限らない。例えば、係数の並び替えは、画像復号装置420において行われるようにしてもよい。また、ウェーブレット変換処理ウェーブレット逆変換処理の代わりにその他の変換処理逆変換処理を適用するようにしてもよい。さらに、係数データに対して量子化逆量子化を行うようにしてもよい。以上のようなデータ伝送システムの具体例として、例えば、テレビジョン放送局や制作スタジオなどにおいて、スタジオ収録や中継などの際に、ビデオカメラと、カメラコントロールユニットやスイッチャとを接続する1本の同軸ケーブルで、映像信号、音声信号、送り返しリターンの映像信号、同期信号など複数の信号を重畳させて送信すると共に、電源の供給も行うようにしたデジタルトライアックスシステムがある。また、このデータ伝送システムは、例えば、テレビジョン会議システム、家庭用ゲーム機器とビデオカメラやモニタ等の周辺機器との間の通信システム等、任意のシステムに応用することができる。さらに、このデータ伝送システムは、装置内部の処理部間のデータ伝送にも適用することができる。すなわち、本技術は、画像データを符号化した符号化データを伝送するあらゆるシステムに適用することができる。<6.第6の実施の形態>[パーソナルコンピュータ]上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウェアにより実行させることもできる。この場合、例えば、図26に示されるようなパーソナルコンピュータとして構成されるようにしてもよい。図42において、パーソナルコンピュータ600のCPUCentralProcessingUnit601は、ROMReadOnlyMemory602に記憶されているプログラム、または記憶部613からRAMRandomAccessMemory603にロードされたプログラムに従って各種の処理を実行する。RAM603にはまた、CPU601が各種の処理を実行する上において必要なデータなども適宜記憶される。CPU601、ROM602、およびRAM603は、バス604を介して相互に接続されている。このバス604にはまた、入出力インタフェース610も接続されている。入出力インタフェース610には、キーボード、マウスなどよりなる入力部611、CRTCathodeRayTubeディスプレイやLCDLiquidCrystalDisplay等のディスプレイ、並びにスピーカなどよりなる出力部612、フラッシュメモリ等SSDSolidStateDriveやハードディスクなどよりなる記憶部613、有線LANLocalAreaNetworkや無線LANのインタフェースやモデムなどよりなる通信部614が接続されている。通信部614は、インターネットを含むネットワークを介しての通信処理を行う。入出力インタフェース610にはまた、必要に応じてドライブ615が接続され、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア621が適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて記憶部613にインストールされる。上述した一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、ネットワークや記録媒体からインストールされる。この記録媒体は、例えば、図42に示されるように、装置本体とは別に、ユーザにプログラムを配信するために配布される、プログラムが記録されている磁気ディスクフレキシブルディスクを含む、光ディスクCDROMCompactDiscReadOnlyMemoryDVDDigitalVersatileDiscを含む、光磁気ディスクMDMiniDiscを含む、若しくは半導体メモリなどよりなるリムーバブルメディア621により構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに配信される、プログラムが記録されているROM602や、記憶部613に含まれるハードディスクなどにより構成される。なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。また、本明細書において、システムとは、複数のデバイス装置により構成される装置全体を表すものである。また、以上において、1つの装置または処理部として説明した構成が、複数の装置または処理部として構成されるようにしてもよい。逆に、以上において複数の装置または処理部として説明した構成が、まとめて1つの装置または処理部として構成されるようにしてもよい。また、各装置または各処理部の構成に上述した以外の構成が付加されるようにしてももちろんよい。さらに、システム全体としての構成や動作が実質的に同じであれば、ある装置または処理部の構成の一部が他の装置または他の処理部の構成に含まれるようにしてもよい。つまり、本開示の実施の形態は、上述した実施の形態に限定されるものではなく、本開示の要旨を逸脱しない範囲において種々の変更が可能である。なお、本技術は以下のような構成も取ることができる。1画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化する有効桁数符号化部と、値が0の係数データのみで構成される組により構成されるゼロランを、前記有効桁数符号化部の符号化と異なる周期において符号化するゼロラン符号化部と、前記ゼロラン以外の係数データについて、前記有効桁数符号化部が符号化した組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記有効桁数符号化部の符号化と異なる周期において符号化する絶対値符号化部と、前記ゼロラン以外の係数データについて、前記絶対値符号化部が符号化した組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値符号化部の符号化と異なる周期において符号化するサイン符号化部とを備える画像処理装置。2前記ゼロラン符号化部は、前記ゼロランを構成する前記組の数の2進表現の桁数より1少ない数の符号0と、前記組の数の2進表現とにより構成される符号を生成する前記1に記載の画像処理装置。3前記ゼロラン符号化部は、前記ゼロランが処理対象のラインの最後まで続く場合、前記ゼロランを構成する前記組の数より1少ない数の2進表現の桁数の符号0と、符号1とにより構成される符号を生成する前記2に記載の画像処理装置。4前記ゼロラン符号化部は、前記ゼロランが処理対象のラインの最後まで続く場合、前記ゼロランを構成する前記組の数より1少ない数の2進表現の桁数の符号0により構成される符号を生成する前記2に記載の画像処理装置。5前記ゼロラン符号化部は、前記有効桁数符号化部が、前記ゼロランの後の組について前記最大有効桁数に関する情報を符号化する周期において、前記ゼロランを符号化する前記1乃至4のいずれかに記載の画像処理装置。6前記ゼロラン符号化部は、前記有効桁数符号化部が、前記ゼロランの後の組について前記最大有効桁数に関する情報を符号化する周期よりも前の周期において、前記ゼロランを符号化する前記1乃至5のいずれかに記載の画像処理装置。7画像データをウェーブレット変換するウェーブレット変換部と、前記ウェーブレット変換部により画像データがウェーブレット変換されて得られたウェーブレット係数を量子化する量子化部とをさらに備え、前記有効桁数符号化部、前記ゼロラン符号化部、前記絶対値符号化部、および前記サイン符号化部は、それぞれ、前記量子化部により前記ウェーブレット係数が量子化されて得られた量子化係数について符号化を行う前記1乃至6のいずれかに記載の画像処理装置。8画像処理装置の画像処理方法であって、有効桁数符号化部が、画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化し、ゼロラン符号化部が、値が0の係数データのみで構成される組により構成されるゼロランを、前記有効桁数の符号化と異なる周期において符号化し、絶対値符号化部が、前記ゼロラン以外の係数データについて、前記有効桁数の符号化が行われた組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記有効桁数の符号化と異なる周期において符号化し、サイン符号化部が、前記ゼロラン以外の係数データについて、前記絶対値が符号化された組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値の符号化と異なる周期において符号化する画像処理方法。9複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号する有効桁数復号部と、値が0の係数データのみで構成される組により構成されるゼロランを示す符号を、前記有効桁数復号部の復号と異なる周期において復号するゼロラン復号部と、前記ゼロラン以外の係数データについて、前記有効桁数復号部が復号した組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数復号部の復号と異なる周期において復号する絶対値復号部と、前記ゼロラン以外の係数データについて、前記絶対値復号部が復号した組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値復号部の復号と異なる周期において復号するサイン復号部とを備える画像処理装置。10前記ゼロラン復号部は、前記有効桁数復号部による復号の結果、処理対象である今の組の最大有効桁数が0である場合、前記ゼロランを示す符号を復号する前記9に記載の画像処理装置。11前記ゼロラン復号部は、符号1を読み込むか、ラインの最後まで符号を読み込むまで、順次符号を読み込む1回目の読み込みを行い、前記1回目の読み込みで読み込んだ符号の示すゼロランが前記ラインの最後まで達していない場合、前記1回目の読み込みで読み込んだ符号0の数分の符号をさらに読み込む2回目の読み込みを行い、前記2回目の読み込みで読み込んだ符号の先頭に符号1をつけた符号列を2進表現とする数の、値が0の係数データを生成する前記10に記載の画像処理装置。12前記ゼロラン復号部は、前記1回目の読み込みで読み込んだ符号の示すゼロランが前記ラインの最後まで達した場合、前記ラインの最後まで達する数の、値が0の係数データを生成する前記9乃至11に記載の画像処理装置。13前記最大有効桁数復号部が前記最大有効桁数を示す符号を復号して得られた前記最大有効桁数を、所定の期間保持する最大有効桁数保持部をさらに備え、前記絶対値復号部は、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を示す符号を、前記有効桁数復号部による復号が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、復号する前記12に記載の画像処理装置。14前記最大有効桁数保持部は、前記最大有効桁数を、次の周期まで保持する前記13に記載の画像処理装置。15前記最大有効桁数保持部は、前記最大有効桁数を、複数周期後の周期まで保持する前記13に記載の画像処理装置。16前記絶対値復号部による復号の結果得られた絶対値、および、前記サイン復号部による復号の結果得られたサインよりなる量子化係数を逆量子化する逆量子化部と、前記逆量子化部により前記量子化係数が逆量子化されて得られたウェーブレット係数を、ウェーブレット逆変換するウェーブレット逆変換部とをさらに備える前記9乃至15に記載の画像処理装置。17画像処理装置の画像処理方法であって、有効桁数復号部が、複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号し、ゼロラン復号部が、値が0の係数データのみで構成される組により構成されるゼロランを示す符号を、前記有効桁数の復号と異なる周期において復号し、絶対値復号部が、前記ゼロラン以外の係数データについて、前記有効桁数が復号された組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数の復号と異なる周期において復号し、サイン復号部が、前記ゼロラン以外の係数データについて、前記絶対値が復号された組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値の復号と異なる周期において復号する画像処理方法。"