"画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化する有効桁数符号化部と、前記有効桁数符号化部が符号化した組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記有効桁数符号化部の符号化と異なる周期において符号化する絶対値符号化部と、前記絶対値符号化部が符号化した組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値符号化部の符号化と異なる周期において符号化するサイン符号化部とを備える画像処理装置。前記最大有効桁数符号化部により求められた前記最大有効桁数を、所定の期間保持する最大有効桁数保持部をさらに備え、前記絶対値符号化部は、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を、前記有効桁数符号化部の符号化が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、符号化する請求項1に記載の画像処理装置。前記最大有効桁数保持部は、前記最大有効桁数を、次の周期まで保持する請求項2に記載の画像処理装置。前記最大有効桁数保持部は、前記最大有効桁数を、複数周期後の周期まで保持する請求項2に記載の画像処理装置。処理対象である今の組の各係数データを、前記最大有効桁数保持部と同じ期間保持する係数データ保持部をさらに備え、前記絶対値符号化部は、前記係数データ保持部に保持される各係数データの、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を、前記有効桁数符号化部の符号化が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、符号化する請求項2に記載の画像処理装置。前記絶対値符号化部により抽出された前記絶対値を、所定の期間保持する絶対値保持部をさらに備え、前記サイン符号化部は、前記絶対値保持部により保持される前記絶対値が0でない係数データのサインを、前記絶対値符号化部の符号化が行われた周期から、前記絶対値保持部が前記絶対値を保持した期間分遅延した周期において、符号化する請求項1に記載の画像処理装置。前記絶対値保持部は、前記絶対値を、次の周期まで保持する請求項6に記載の画像処理装置。前記絶対値保持部は、前記絶対値を、複数周期後の周期まで保持する請求項6に記載の画像処理装置。処理対象である今の組の各係数データを、前記絶対値保持部以上の期間保持する係数データ保持部をさらに備え、前記サイン符号化部は、前記係数データ保持部に保持される、前記絶対値保持部により保持される前記絶対値が0でない各係数データのサインを、前記有効桁数符号化部の符号化が行われた周期から、前記係数データ保持部が前記係数データを保持した期間分遅延した周期において、符号化する請求項6に記載の画像処理装置。画像データをウェーブレット変換するウェーブレット変換部と、前記ウェーブレット変換部により画像データがウェーブレット変換されて得られたウェーブレット係数を量子化する量子化部とをさらに備え、前記有効桁数符号化部、前記絶対値符号化部、および前記サイン符号化部は、それぞれ、前記量子化部により前記ウェーブレット係数が量子化されて得られた量子化係数について符号化を行う請求項1に記載の画像処理装置。画像処理装置の画像処理方法であって、有効桁数符号化部が、画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化し、絶対値符号化部が、前記最大有効桁数が符号化された組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記最大有効桁数の符号化と異なる周期において符号化し、サイン符号化部が、前記絶対値が符号化された組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値の符号化と異なる周期において符号化する画像処理方法。複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号する有効桁数復号部と、前記有効桁数復号部が復号した組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数復号部の復号と異なる周期において復号する絶対値復号部と、前記絶対値復号部が復号した組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値復号部の復号と異なる周期において復号するサイン復号部とを備える画像処理装置。前記最大有効桁数復号部が前記最大有効桁数を示す符号を復号して得られた前記最大有効桁数を、所定の期間保持する最大有効桁数保持部をさらに備え、前記絶対値復号部は、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を示す符号を、前記有効桁数復号部による復号が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、復号する請求項12に記載の画像処理装置。前記最大有効桁数保持部は、前記最大有効桁数を、次の周期まで保持する請求項13に記載の画像処理装置。前記最大有効桁数保持部は、前記最大有効桁数を、複数周期後の周期まで保持する請求項13に記載の画像処理装置。前記絶対値復号部が前記絶対値を示す符号を復号して得られた前記絶対値を、所定の期間保持する絶対値保持部をさらに備え、前記サイン復号部は、前記絶対値保持部により保持される前記絶対値が0でない係数データのサインを示す符号を、前記絶対値復号部による復号が行われた周期から、前記絶対値保持部が前記絶対値を保持した期間分遅延した周期において、復号する請求項12に記載の画像処理装置。前記絶対値保持部は、前記絶対値を、次の周期まで保持する請求項16に記載の画像処理装置。前記絶対値保持部は、前記絶対値を、複数周期後の周期まで保持する請求項16に記載の画像処理装置。前記絶対値復号部による復号の結果得られた絶対値、および、前記サイン復号部による復号の結果得られたサインよりなる量子化係数を逆量子化する逆量子化部と、前記逆量子化部により前記量子化係数が逆量子化されて得られたウェーブレット係数を、ウェーブレット逆変換するウェーブレット逆変換部とをさらに備える請求項12に記載の画像処理装置。画像処理装置の画像処理方法であって、有効桁数復号部が、複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号し、絶対値復号部が、前記有効桁数が復号された組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数の復号と異なる周期において復号し、サイン復号部が、前記絶対値が復号された組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値の復号と異なる周期において復号する画像処理方法。しかしながら上述した技術では、EBCOTおよびMQコーダにおける処理量が多いため、画像の符号化および復号を高速に行うことは困難であり、例えば、横1920画素、縦1080画素などの解像度の高いHDHighDefinition画像をリアルタイムで符号化または復号するためには、高価な専用のハードウエアを用意する必要があった。本開示は、このような状況に鑑みてなされたものであり、画像をより容易に符号化または復号することができるようにするものである。本開示の一側面は、画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化する有効桁数符号化部と、前記有効桁数符号化部が符号化した組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記有効桁数符号化部の符号化と異なる周期において符号化する絶対値符号化部と、前記絶対値符号化部が符号化した組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値符号化部の符号化と異なる周期において符号化するサイン符号化部とを備える画像処理装置である。前記最大有効桁数符号化部により求められた前記最大有効桁数を、所定の期間保持する最大有効桁数保持部をさらに備え、前記絶対値符号化部は、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を、前記有効桁数符号化部の符号化が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、符号化することができる。前記最大有効桁数保持部は、前記最大有効桁数を、次の周期まで保持することができる。前記最大有効桁数保持部は、前記最大有効桁数を、複数周期後の周期まで保持することができる。処理対象である今の組の各係数データを、前記最大有効桁数保持部と同じ期間保持する係数データ保持部をさらに備え、前記絶対値符号化部は、前記係数データ保持部に保持される各係数データの、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を、前記有効桁数符号化部の符号化が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、符号化することができる。前記絶対値符号化部により抽出された前記絶対値を、所定の期間保持する絶対値保持部をさらに備え、前記サイン符号化部は、前記絶対値保持部により保持される前記絶対値が0でない係数データのサインを、前記絶対値符号化部の符号化が行われた周期から、前記絶対値保持部が前記絶対値を保持した期間分遅延した周期において、符号化することができる。前記絶対値保持部は、前記絶対値を、次の周期まで保持することができる。前記絶対値保持部は、前記絶対値を、複数周期後の周期まで保持することができる。処理対象である今の組の各係数データを、前記絶対値保持部以上の期間保持する係数データ保持部をさらに備え、前記サイン符号化部は、前記係数データ保持部に保持される、前記絶対値保持部により保持される前記絶対値が0でない各係数データのサインを、前記有効桁数符号化部の符号化が行われた周期から、前記係数データ保持部が前記係数データを保持した期間分遅延した周期において、符号化することができる。画像データをウェーブレット変換するウェーブレット変換部と、前記ウェーブレット変換部により画像データがウェーブレット変換されて得られたウェーブレット係数を量子化する量子化部とをさらに備え、前記有効桁数符号化部、前記絶対値符号化部、および前記サイン符号化部は、それぞれ、前記量子化部により前記ウェーブレット係数が量子化されて得られた量子化係数について符号化を行うことができる。本開示の一側面は、また、画像処理装置の画像処理方法であって、有効桁数符号化部が、画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化し、絶対値符号化部が、前記最大有効桁数が符号化された組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記最大有効桁数の符号化と異なる周期において符号化し、サイン符号化部が、前記絶対値が符号化された組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値の符号化と異なる周期において符号化する画像処理方法である。本開示の他の側面は、複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号する有効桁数復号部と、前記有効桁数復号部が復号した組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数復号部の復号と異なる周期において復号する絶対値復号部と、前記絶対値復号部が復号した組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値復号部の復号と異なる周期において復号するサイン復号部とを備える画像処理装置である。前記最大有効桁数復号部が前記最大有効桁数を示す符号を復号して得られた前記最大有効桁数を、所定の期間保持する最大有効桁数保持部をさらに備え、前記絶対値復号部は、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を示す符号を、前記有効桁数復号部による復号が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、復号することができる。前記最大有効桁数保持部は、前記最大有効桁数を、次の周期まで保持することができる。前記最大有効桁数保持部は、前記最大有効桁数を、複数周期後の周期まで保持することができる。前記絶対値復号部が前記絶対値を示す符号を復号して得られた前記絶対値を、所定の期間保持する絶対値保持部をさらに備え、前記サイン復号部は、前記絶対値保持部により保持される前記絶対値が0でない係数データのサインを示す符号を、前記絶対値復号部による復号が行われた周期から、前記絶対値保持部が前記絶対値を保持した期間分遅延した周期において、復号することができる。前記絶対値保持部は、前記絶対値を、次の周期まで保持することができる。前記絶対値保持部は、前記絶対値を、複数周期後の周期まで保持することができる。前記絶対値復号部による復号の結果得られた絶対値、および、前記サイン復号部による復号の結果得られたサインよりなる量子化係数を逆量子化する逆量子化部と、前記逆量子化部により前記量子化係数が逆量子化されて得られたウェーブレット係数を、ウェーブレット逆変換するウェーブレット逆変換部とをさらに備えることができる。本開示の他の側面は、また、画像処理装置の画像処理方法であって、有効桁数復号部が、複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号し、絶対値復号部が、前記有効桁数が復号された組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数の復号と異なる周期において復号し、サイン復号部が、前記絶対値が復号された組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値の復号と異なる周期において復号する画像処理方法である。本開示の一側面においては、画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数が求められ、最大有効桁数に関する情報が符号化され、最大有効桁数が符号化された組の各係数データの最大有効桁数分の絶対値が抽出され、その絶対値が、最大有効桁数の符号化と異なる周期において符号化され、絶対値が符号化された組の絶対値が0でない各係数データの正負のサインが、絶対値の符号化と異なる周期において符号化される。本開示の他の側面においては、複数の係数データを所定の数毎に1組とし、組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号が、毎周期1組ずつ、復号され、有効桁数が復号された組の各係数データの最大有効桁数分の絶対値を示す符号が、有効桁数の復号と異なる周期において復号され、絶対値が復号された組の絶対値が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に接続された他の装置図示せずに供給されたりする。ウェーブレット変換部21乃至エントロピ符号化部23の各処理部は、以下に説明するようなタイミングで、それぞれの処理を行う。これにより、画像符号化装置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の値を、絶対値の最も大きい量子化係数の有効桁数以上の値とすることで、量子化係数の最大有効桁数を示す符号の符号量を少なくすることができる。[パイプライン処理]以上のような符号化復号方法の場合、W個の量子化係数を1組とし、各組の、最大有効桁数の符号化、絶対値の符号化、および、正負を示す符号サインの符号化が、図4に示される例のように、順次行われていた。図4は、符号化処理または復号処理の各処理要素のタイミングチャートである。図4において、時刻の矢印は、時系列を示す。また、t0乃至t7は、時刻を示す。さらに、各四角は、符号化処理の処理要素を示す。また、Bi以下、Bとも称するは、W個の量子化係数を1組とするときの、処理対象ラインの先頭からi1番目のi1番目に処理される組の最大有効桁数の符号化処理または復号処理を示す。なお、変数iは、0以上の整数である。つまり、また、absi以下、Aとも称するは、W個の量子化係数を1組とするときの、処理対象ラインの左からi1番目のi1番目に処理される組の各量子化係数の絶対値の符号化処理または復号処理を示す。さらに、signi以下、Sとも称するは、W個の量子化係数を1組とするときの、処理対象ラインの左からi1番目のi1番目に処理される組の各量子化係数の符号サインの符号化処理または復号処理を示す。さらに、図4において、点線矢印は、符号化データにおける符号化処理の各処理要素の符号の並びの順序を示す。つまり、符号化処理の各処理要素の結果は、各組について、B、A、Sの順に並べられる。図4の例の場合、符号は、B0、abs0、sign0、B1、abs1、sign1、B2、abs2、sign2、の順に出力される。復号処理においては、取得した符号化データが順次復号される。つまり、復号処理の各処理要素は、この符号の並び順に行われる。そのため、復号処理の各処理要素を実行するために、以下のような制約が生じる。実行される処理→必要な情報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の復号が終わるのを待つ必要があるということが分かる。つまり、復号処理においては、図4の実線矢印に示されるような依存関係が生じる。したがって、B、AおよびSの各処理要素は、逐次に処理する必要があり、並列処理化することが出来なかった。例えば、図4において、abs2の処理を実行するためには、B2の処理結果が必要であるので、時刻t2になり次第、B1abs1、およびsign11つ前の時刻t1に開始される処理の処理結果を用いて処理を開始することができなかった。また、例えば、図4において、sign3の処理を実行するためには、abs3の処理結果が必要であるので、時刻t3になり次第、B2abs2、およびsign21つ前の時刻t2に開始される処理の処理結果を用いて処理を開始することができなかった。そこで、例えば、図5に示されるように、1組に対する復号処理の、各処理要素B、A、およびSが互いに異なるタイミング時刻に実行される開始されるようにする。つまり、復号処理の各処理要素B、AおよびSを、それぞれパイプライン処理のように実行する。つまり、復号処理の各処理要素B、AおよびSを並行して実行することができるようにする。図5は、パイプライン処理を行う場合の各処理要素の実行タイミングを示すタイミングチャートの例を説明する図である。図5の例の場合、絶対値の復号処理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つ前の時刻において開始される処理が終了した時点で、必要な情報が全て揃う。したがって、処理対象の組の復号処理のどの処理要素も、現在時刻において開始することができる。つまり、復号処理における各処理要素の依存関係は、図5の実線矢印に示されるような関係となる。したがって、1つの組に対するB、AおよびSの各処理要素間の依存関係が解消されるので、これらを並列処理化することが出来る。したがって、復号処理のスループットを向上させることができる。なお、このように復号処理を行うために、符号化データにおいて、互いに同じ時刻に開始される各処理要素B、A、およびSの各符号化処理結果符号化データが、S、A、Bの順に並べられている。処理時間を増大させる並び替え処理等を行わずに、このような並びを実現させるためには、符号化処理も同様の手順で行えばよい。換言するに、符号化処理においてもこのような手順で符号化を行うことにより、復号処理の場合と同様に、符号化処理のスループットを向上させることができる。ハードウエアの場合、図4の例のようにB、A、およびSを逐次処理する場合でも、各処理要素のために別々の回路を使っていた。そのため、回路規模を増大させずに、上述したような高速化のための並列処理を実現することができる。また、ソフトウエアの場合、Bの処理をはじめてから、Bに関連する結果が揃うまでの時間、Aの処理をはじめてから、Aに関連する結果が揃うまでの時間などにあるCPUのパイプライン処理pipelineの空きを有効利用することが出来る。なお、パイプライン処理pipelineの形は他にも可能である。図6は、パイプライン処理を行う場合のタイミングチャートの、他の例を説明する図である。例えば、図6に示されるように、符号化データにおいて、互いに同じ時刻に開始される各処理要素の符号B、A、およびSが、B、A、Sの順に並べられるようにしてもよい。符号化データがこのような並びであっても、各処理要素B、A、Sの実行に必要な情報は、図5の場合と同様に、時刻ti3において揃っている。したがって、時刻ti3において、各処理要素B、A、Sを並列に実行することができる。つまり、図5の場合と同様に、符号化処理や復号処理のスループットを向上させることができる。[エントロピ符号化部]以上のように各処理要素を並列に処理する符号化処理を行う処理部について具体的に説明する。図7は、エントロピ符号化部23の主な構成例を示すブロック図である。図7に示されるように、エントロピ符号化部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は、量子化係数の入力タイミングにおいて、処理を行う。有効桁抽出部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であるか否かを示す符号、最大有効桁数を示す符号、量子化係数の絶対値を示す符号、並びに、量子化係数のサインを示す符号のそれぞれを連結し、符号化された画像データとして出力する。[符号化処理の流れ]次に、以上のような画像符号化装置11の各部が実行する処理の具体的な流れについて説明する。最初に、図8のフローチャートを参照して、画像符号化装置11図1による、符号化処理の流れの例を説明する。この符号化処理は、ウェーブレット変換部21に、符号化する画像データが入力されると開始される。ステップS11において、ウェーブレット変換部21は、入力された画像にウェーブレット変換を施して、入力された画像を複数のサブバンドに分解し、各サブバンドのウェーブレット係数を量子化部22に供給する。ステップS12において、量子化部22は、ウェーブレット変換部21から供給されたウェーブレット係数を量子化し、その結果得られた量子化係数をエントロピ符号化部23に供給する。これにより、エントロピ符号化部23には、例えば、図3を参照して説明したビットプレーン表現された、サブバンドの各位置の量子化係数が入力される。ステップS13において、エントロピ符号化部23は、エントロピ符号化処理を行い、符号化処理を終了する。なお、エントロピ符号化処理の詳細は後述するが、エントロピ符号化部23は、エントロピ符号化処理において、図3を参照して説明したように、量子化部22から供給された量子化係数を所定の数W個ずつ符号化し、符号化するラインの量子化係数が全て0であるか否かを示す符号、量子化係数の最大有効桁数を示す符号、量子化係数の絶対値を示す符号、および量子化係数のサインを示す符号を、符号化された画像符号化データとして出力する。その際、エントロピ符号化部23は、エントロピ符号化処理の各処理要素を、図5や図6を参照して説明したようなタイミングで、互いに並列に実行する。これによりエントロピ符号化部23は、エントロピ符号化処理のスループットを向上させることができる。このようにして、画像符号化装置11は、入力された画像を符号化して出力する。[エントロピ符号化処理の流れ]次に、図9のフローチャートを参照して、図8のステップS13の処理に対応するエントロピ符号化処理について説明する。図8のステップS12において、量子化部22から出力された量子化係数は、エントロピ符号化部23図7のライン判定部61、最大有効桁数計算部63、有効桁抽出部65、およびサイン抽出部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は、サブバンドを構成する全てのラインについて量子化係数を符号化したので、エントロピ符号化処理を終了し、処理を図8のステップS13に戻し、符号化処理を終了させる。また、図9のステップ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個組符号化処理の流れ]次に、図10のフローチャートを参照して、図9のステップS49の処理に対応するW個組符号化処理について説明する。W個組符号化処理が開始されると、エントロピ符号化部23は、ステップS61において、i,B、およびmax等の各種変数を初期化する。例えば、エントロピ符号化部23は、変数iとBの値をそれぞれ0に設定しi=0,B=0、変数maxの値を、処理対象である当該ライン上の係数W個組の数とするmax=係数W個組の数。ステップS62において、エントロピ符号化部23は、変数i=0であるか否かを判定する。変数i=0であると判定した場合、エントロピ符号化部23は、処理をステップS63に進める。i=0である場合、その処理タイミング時刻t0においては、1番目の組に対する最大有効桁数の符号化Bのみが実行可能である。したがって、ステップS63において、最大有効桁数計算部63およびVLC符号化部64は、i=0について、最大有効桁数処理を行い、最大有効桁数を示す符号を生成し、それを符号連結部69に出力供給する。符号連結部69は、VLC符号化部64から供給された符号を、ラインyの最初の組の最大有効桁数を示す符号として、そのまま出力する。ステップS63の処理が終了すると、最大有効桁数計算部63およびVLC符号化部64は、処理をステップS70に進める。ステップS70において、エントロピ符号化部23は、変数i<max―1であるか否かを判定する。すなわち、エントロピ符号化部23は、処理対象のラインの全ての量子化係数の組を処理したか否かを判定する。変数i<max―1であり、処理対象のライン上に未処理の組が存在すると判定された場合、エントロピ符号化部23は、処理をステップS71に進める。ステップS71において、エントロピ符号化部23は、変数iをインクリメント変数i=i1し、処理をステップS62に戻す。ステップS62において、変数i=0でないと判定された場合、エントロピ符号化部23は、処理をステップS64に進める。ステップS64において、エントロピ符号化部23は、変数i=1であるか否かを判定する。変数i=1であると判定した場合、エントロピ符号化部23は、処理をステップS65に進める。i=1である場合、その処理タイミング時刻t1においては、2番目の組に対する最大有効桁数の符号化Bと、1番目の組に対する絶対値の符号化Aのみが実行可能である。したがって、ステップS65において、有効桁抽出部65およびVLC符号化部66は、1番目の係数W個組の各係数について、ステップS63の処理により求められた最大有効桁数Bビット分の絶対値を抽出し、それらを並べたものを、当該組の絶対値を示す符号として生成し、符号連結部69に出力供給する。符号連結部69は、VLC符号化部66から供給された符号を、ラインyの最初の組の絶対値を示す符号として、そのまま出力する。ステップS66において、最大有効桁数計算部63およびVLC符号化部64は、i=1について、最大有効桁数処理を行い、最大有効桁数を示す符号を生成し、それを符号連結部69に出力供給する。符号連結部69は、VLC符号化部64から供給された符号を、ラインyの2番目の組の最大有効桁数を示す符号として、そのまま出力する。ステップS66の処理が終了すると、最大有効桁数計算部63およびVLC符号化部64は、処理をステップS70に進める。また、ステップS64において、変数i=1でないと判定した場合、エントロピ符号化部23は、処理をステップS67に進める。i≧2である場合、その処理タイミング時刻t2以降においては、i1番目の組に対する最大有効桁数の符号化Bと、i番目の組に対する絶対値の符号化Aと、i-1番目の組に対するサインの符号化Sとが実行可能である。したがって、ステップS67において、サイン抽出部67およびVLC符号化部68は、i-1番目の係数W個組の各係数について、絶対値が0でない各量子化係数のサインを示す符号を並べたものを、当該組のサインを示す符号として生成し、符号連結部69に出力供給する。符号連結部69は、VLC符号化部68から供給された符号を、ラインyのi-1番目の組の絶対値を示す符号として、そのまま出力する。ステップS68において、有効桁抽出部65およびVLC符号化部66は、i番目の係数W個組の各係数について、ステップS66の処理、若しくは、前回のステップS69の処理により求められた最大有効桁数Bビット分の絶対値を抽出し、それらを並べたものを、当該組の絶対値を示す符号として生成し、符号連結部69に出力供給する。符号連結部69は、VLC符号化部66から供給された符号を、ラインyのi番目の組の絶対値を示す符号として、そのまま出力する。ステップS69において、最大有効桁数計算部63およびVLC符号化部64は、最大有効桁数処理を行い、最大有効桁数を示す符号を生成し、それを符号連結部69に出力供給する。符号連結部69は、VLC符号化部64から供給された符号を、ラインyのi1番目の組の最大有効桁数を示す符号として、そのまま出力する。ステップS69の処理が終了すると、最大有効桁数計算部63およびVLC符号化部64は、処理をステップS70に進める。ステップS70において、エントロピ符号化部23は、変数i<max―1でないと判定された場合、処理をステップS72に進める。変数i=max-1の場合、その次の処理タイミング時刻tmaxにおいては、max番目の組に対する絶対値の符号化Aと、max-1番目の組に対するサインの符号化Sとが実行可能である。したがって、ステップS72において、サイン抽出部67およびVLC符号化部68は、i番目の係数W個組の各係数について、絶対値が0でない各量子化係数のサインを示す符号を並べたものを、当該組のサインを示す符号として生成し、符号連結部69に出力供給する。符号連結部69は、VLC符号化部68から供給された符号を、ラインyのi番目の組の絶対値を示す符号として、そのまま出力する。このステップS72の処理は、最後にステップS69の処理が行われた時刻の次の時刻タイミングにおいて実行される。ステップS73において、有効桁抽出部65およびVLC符号化部66は、i1番目の係数W個組の各係数について、前回のステップS69の処理により求められた最大有効桁数Bビット分の絶対値を抽出し、それらを並べたものを、当該組の絶対値を示す符号として生成し、符号連結部69に出力供給する。符号連結部69は、VLC符号化部66から供給された符号を、ラインyのi1番目の組の絶対値を示す符号として、そのまま出力する。このステップS73の処理は、ステップS72の処理と同じ時刻タイミングにおいて実行される。そして、その次の処理タイミング時刻tmax1においては、max番目の組に対するサインの符号化Sのみが実行可能である。したがって、ステップS74において、サイン抽出部67およびVLC符号化部68は、i1番目の係数W個組の各係数について、絶対値が0でない各量子化係数のサインを示す符号を並べたものを、当該組のサインを示す符号として生成し、符号連結部69に出力供給する。符号連結部69は、VLC符号化部68から供給された符号を、ラインyのi1番目の組の絶対値を示す符号として、そのまま出力する。このステップS74の処理は、ステップS73の処理が行われた時刻の次の時刻タイミングにおいて実行される。ステップS74の処理が終了すると、エントロピ符号化部23は、W個組符号化処理を終了する。[最大有効桁数処理の流れ]次に、図11のフローチャートを参照して、図10のステップS63、ステップS66、または、ステップS69において実行される最大有効桁数処理の流れの例を説明する。最大有効桁数処理が開始されると、ステップS81において、最大有効桁数計算部63は、記憶している変数xにより特定されるラインy上の位置をx,yとして、連続するW個の位置x,y、x1,y、、xw-1,yの量子化係数のうち、絶対値が最も大きい量子化係数の有効桁数を、これから符号化する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とされる。ステップS82において、VLC符号化部64は、Bnew=Bであるか否かを判定する。すなわち、VLC符号化部64は、記憶している、前回符号化されたW個の量子化係数の最大有効桁数を示す変数Bの値が、最大有効桁数計算部63から供給された、これから符号化するW個の量子化係数の最大有効桁数を示す変数Bnewの値と同じであるか否かを判定する。ステップS82において、Bnew=Bであると判定した場合、VLC符号化部64は、処理をステップS83に進め、これから符号化するW個の量子化係数の最大有効桁数を示す符号として、最大有効桁数が変化していないことを示す符号0を符号連結部69に出力する。そして、最大有効桁数を示す符号0を出力すると、VLC符号化部64は、ステップS84乃至ステップS88の各処理を省略スキップし、ステップS89に処理を進める。これに対して、ステップS82において、Bnew=Bでないと判定した場合、VLC符号化部64は、処理をステップS84に進め、最大有効桁数が変化したので、最大有効桁数が変化したことを示す符号1を符号連結部69に出力する。ステップS85において、VLC符号化部64は、Bnew>Bであるか否かを判定する。処理対象の量子化係数の組今の組の最大有効桁数Bnewが、前回処理対象であった量子化係数の組前の組の最大有効桁数Bよりも大きい最大有効桁数が増加したと判定した場合、VLC符号化部64は、処理をステップS86に進める。ステップS86において、VLC符号化部64は、最大有効桁数が増加したことを示す符号0を、最大有効桁数を示す符号として、符号連結部69に出力する。続いて、VLC符号化部64は、最大有効桁数の変化量増分を示すBnewB1個の符号0を、最大有効桁数を示す符号として、符号連結部69に出力する。そして、VLC符号化部64は、処理をステップS88に進める。また、ステップS85において、今の組の最大有効桁数Bnewが、前の組の最大有効桁数Bよりも小さい最大有効桁数が減少したと判定した場合、VLC符号化部64は、処理をステップS87に進める。ステップS87において、VLC符号化部64は、最大有効桁数が減少したことを示す符号1を、最大有効桁数を示す符号として、符号連結部69に出力する。続いて、VLC符号化部64は、最大有効桁数の変化量減分を示すBBnew1個の符号0を、最大有効桁数を示す符号として、符号連結部69に出力する。そして、VLC符号化部64は、処理をステップS88に進める。ステップS88において、VLC符号化部64は、変動の終端enoughを示す符号1を、符号連結部69に出力する。そして、VLC符号化部64は、処理をステップS89に進める。ステップS89において、最大有効桁数計算部63は、変数Bに変数Bnewの値をセットするB=Bnewとする。ステップS89の処理が終了すると、最大有効桁数計算部63は、最大有効桁数処理を終了し、処理を図10に戻す。このようにして、エントロピ符号化部23は、サブバンドの量子化係数を、予め定められた所定の数ずつまとめて符号化し、量子化係数の最大有効桁数を示す符号、量子化係数の絶対値を示す符号、および量子化係数のサインを示す符号を出力する。このようにすることで、例えば、JPEG2000方式により画像を符号化する場合とは異なり、複数のコーディングパスに基づいて、ビットプレーンごとに複数の処理を行う必要がなく、また、可変長符号化を行うので、符号化の処理量を大幅に低減することができる。これにより、画像符号化装置11は、より容易に画像の符号化を行うことができ、高解像度の画像をリアルタイムで符号化するための符号化装置を安価で実現することができる。さらに、画像符号化装置11は、符号の長さを明示的に符号化する必要がないため、符号量を少なくすることができ、符号の長さの情報を管理する必要もない。また、上述したように、符号化処理の各処理要素の実行を制御し、1つの組に対する符号化処理の各処理要素を、互いに異なるタイミングで実行させるようにすることにより、画像符号化装置11は、符号化処理のスループットを向上させることができる。その結果、画像符号化装置11は、より高速に符号化処理を行うことができる。なお、以上においては、W個の量子化係数のうち、絶対値の最も大きい量子化係数の有効桁数を、最大有効桁数を示す変数Bnewの値とすると説明したが、変数Bnewの値は、W個の量子化係数のうち、絶対値の最も大きい量子化係数の有効桁数以上の値であればよい。変数Bnewの値が大きくなると、量子化係数の絶対値を示す符号の符号量が多くなるが、変数Bnewの値を、絶対値の最も大きい量子化係数の有効桁数以上の値とすることで、量子化係数の最大有効桁数を示す符号の符号量を少なくすることができる。なお、符号化処理の各処理要素の符号化データを、図6の例のように並べる場合、図10のフローチャートにおいて、ステップS65の処理とステップS66の処理の実行順を入れ替え、ステップS67乃至ステップS69の各処理の実行順を、ステップS69、ステップS68、ステップS67の順に入れ替え、さらに、ステップS72の処理とステップS73の処理の実行順を入れ替えればよい。<2.第2の実施の形態>[画像復号装置]図12は、画像復号装置の主な構成例を示すブロック図である。図12に示される画像復号装置111は、画像符号化装置11に対応する画像処理装置である。すなわち、画像復号装置111は、画像符号化装置11に入力される画像データを符号化して出力した符号化データを、画像符号化装置11の符号化処理に対応する方法で復号し、復号画像データを出力する。図12に示されるように、画像復号装置111は、エントロピ復号部121、逆量子化部122、およびウェーブレット逆変換部123を有する。エントロピ復号部121には、符号化された画像データが入力される。エントロピ復号部121は、入力された符号化された画像としての符号をエントロピ復号し、これにより得られた量子化係数を逆量子化部122に供給する。逆量子化部122は、エントロピ復号部121から供給された量子化係数を逆量子化し、逆量子化により得られた各サブバンドのウェーブレット係数をウェーブレット逆変換部123に供給する。ウェーブレット逆変換部123は、逆量子化部122から供給された、各サブバンドのウェーブレット係数にウェーブレット逆変換を施し、その結果得られた画像を、復号された画像として出力する。[エントロピ復号部]図13は、エントロピ復号部121の主な構成例を示すブロック図である。図13に示されるように、エントロピ復号部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に供給する。符号分割部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からの量子化係数を出力する。[符号分割部]図14は、符号分割部151の主な構成例を示すブロック図である。図14に示されるように、符号分割部151は、制御部171およびメモリ172を有する。制御部171は、図13に示されるライン判定部152、VLC復号部154、VLC復号部155、およびVLC復号部156のそれぞれから供給される情報に基づいて、メモリ172に一時的に記憶されている符号のうち、所定の長さの符号を読み出して、ライン判定部152、VLC復号部154、VLC復号部155、またはVLC復号部156に供給する。また、符号分割部151は、図14に示した構成例の他、例えば、図15に示されるように構成されてもよい。図15に示される符号分割部151は、制御部191、スイッチ192、並びに、ノード193-1乃至ノード193-4を有する。制御部191は、符号化された画像としての符号が符号分割部151に入力されると、図13に示したライン判定部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に供給される。[復号処理の流れ]次に、図16のフローチャートを参照して、画像復号装置111による復号処理について説明する。この復号処理は、エントロピ復号部121に符号化された画像としての符号が入力されると開始される。ステップS131において、エントロピ復号部121は、エントロピ復号処理を行い、入力された画像としての符号をエントロピ復号し、これにより得られた量子化係数を逆量子化部122に供給する。なお、エントロピ復号処理の詳細は後述するが、このエントロピ復号処理において、エントロピ復号部121は、符号化されたサブバンドのライン上の連続する位置の量子化係数をW個ずつ復号し、復号された量子化係数を逆量子化部122に供給する。その際、エントロピ復号部121は、エントロピ復号処理の各処理要素を、図5や図6を参照して説明したようなタイミングで、互いに並列に実行する。これによりエントロピ復号部121は、エントロピ復号処理のスループットを向上させることができる。ステップS132において、逆量子化部122は、エントロピ復号部121から供給された量子化係数を逆量子化し、逆量子化により得られた各サブバンドのウェーブレット係数をウェーブレット逆変換部123に供給する。ステップS133において、ウェーブレット逆変換部123は、逆量子化部122から供給された、各サブバンドのウェーブレット係数にウェーブレット逆変換を施し、その結果得られた画像を出力して復号処理は終了する。このようにして、画像復号装置111は、符号化された画像を復号して出力する。[エントロピ復号処理の流れ]次に、図17のフローチャートを参照して、図16のステップ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は、エントロピ復号処理を終了し、処理を図16のステップS131に戻し、ステップS132以降の処理を実行させる。また、図17のステップS163において、符号が0でないと判定した場合、ライン判定部152は、処理をステップS168に進める。ステップS168において、エントロピ復号部121は、W個組復号処理を行う。なお、W個組復号処理の詳細は後述するが、このW個組復号処理において、エントロピ復号部121は、ライン判定部152が記憶している変数yにより示されるラインy上の連続するW個の位置の量子化係数を復号する。W個組復号処理が終了すると、エントロピ復号部121は、処理をステップS166に戻し、それ以降の処理を実行させる。このようにして、エントロピ復号部121は、サブバンドの各位置の量子化係数を所定の数ずつラスタスキャン順に復号する。このように、サブバンドの各位置の量子化係数を所定の数ずつラスタスキャン順に復号することによって、符号化された量子化係数を、入力された順番に処理することができ、量子化係数の復号により生じる遅延をより少なくすることができる。[W個組復号処理の流れ]次に、図18のフローチャートを参照して、図17のステップS168において実行されるW個組復号処理の流れの例を説明する。ステップS201において、エントロピ復号部121は、変数i、B、max等、各種変数を初期化する。例えば、エントロピ復号部121は、変数i=0とし、変数B=0とし、変数max=係数W個組の数とする。また、エントロピ復号部121は、例えば、すべての係数の初期値=0とする。ステップS202において、エントロピ復号部121は、変数i=0であるか否かを判定する。変数i=0であると判定した場合、エントロピ復号部121は、処理をステップS203に進める。i=0である場合、その処理タイミング時刻t0においては、1番目の組に対する最大有効桁数の復号Bのみが実行可能である。したがって、ステップS203において、VLC復号部154は、i=0について、最大有効桁数処理を行い、最大有効桁数を示す符号を復号して最大有効桁数Bを求める。VLC復号部154は、求めた最大有効桁数Bを、符号分割部151に供給するとともに、遅延部161を介して、VLC復号部155および量子化係数合成部157に供給する。ステップS203の処理が終了すると、VLC復号部154は、処理をステップS210に進める。ステップS210において、エントロピ復号部121は、変数i<max―1であるか否かを判定する。すなわち、エントロピ復号部121は、処理対象のラインの全ての量子化係数の組を処理したか否かを判定する。変数i<max―1であり、処理対象のライン上に未処理の組が存在すると判定された場合、エントロピ復号部121は、処理をステップS211に進める。ステップS211において、エントロピ復号部121は、変数iをインクリメント変数i=i1し、処理をステップS202に戻す。ステップS202において、変数i=0でないと判定された場合、エントロピ復号部121は、処理をステップS204に進める。ステップS204において、エントロピ復号部121は、変数i=1であるか否かを判定する。つまり、エントロピ復号部121は、処理対象の組が、処理対象のラインの2番目の組であるか否かを判定する。変数i=1であると判定した場合、エントロピ復号部121は、処理をステップS205に進める。i=1である場合、その処理タイミング時刻t1においては、2番目の組に対する最大有効桁数の復号Bと、1番目の組に対する絶対値の復号Aとが実行可能である。したがって、ステップS205において、VLC復号部155は、1番目の係数W個組の各係数について、ステップS203の処理により求められた最大有効桁数Bビット分の符号列を読み込み、それを、各量子化係数の最大有効桁数分の絶対値を並べたものとする。VLC復号部155は、求めた各量子化係数の絶対値を、符号分割部151に供給するとともに、遅延部162を介して、VLC復号部156および量子化係数合成部157に供給する。ステップS206において、VLC復号部154は、i=1について、最大有効桁数処理を行い、最大有効桁数を示す符号を復号して最大有効桁数Bを求める。VLC復号部154は、求めた最大有効桁数Bを、符号分割部151に供給するとともに、遅延部161を介して、VLC復号部155および量子化係数合成部157に供給する。ステップS206の処理が終了すると、VLC復号部154は、処理をステップS210に進める。また、ステップS204において、変数i=1でないと判定した場合、エントロピ復号部121は、処理をステップS207に進める。i≧2である場合、その処理タイミング時刻t2以降においては、i1番目の組に対する最大有効桁数の復号Bと、i番目の組に対する絶対値の復号Aと、i-1番目の組に対するサインの復号Sとが実行可能である。したがって、ステップS207において、VLC復号部156は、符号分割部151から供給された今の組のサインを示す符号を、i-1番目の係数W個組の各係数について、絶対値が0でない各量子化係数のサインを示す符号を並べたものであるとする。VLC復号部156は、求めた各量子化係数のサインを、符号分割部151と量子化係数合成部157に供給する。量子化係数合成部157は、量子化係数の絶対値とサインとを合成し、これにより得られたW個の量子化係数を、切替部158を介して出力する。ステップS208において、VLC復号部155は、i番目の係数W個組の各係数について、ステップS206の処理、若しくは、前回のステップS209の処理により求められた最大有効桁数Bビット分の符号列を読み込み、それを、各量子化係数の最大有効桁数分の絶対値を並べたものとする。VLC復号部155は、求めた各量子化係数の絶対値を、符号分割部151に供給するとともに、遅延部162を介して、VLC復号部156および量子化係数合成部157に供給する。ステップS209において、VLC復号部154は、最大有効桁数処理を行い、最大有効桁数を示す符号を復号して最大有効桁数Bを求める。VLC復号部154は、求めた最大有効桁数Bを、符号分割部151に供給するとともに、遅延部161を介して、VLC復号部155および量子化係数合成部157に供給する。ステップS209の処理が終了すると、VLC復号部154は、処理をステップS210に進める。ステップS210において、エントロピ復号部121は、変数i<max―1でないと判定された場合、処理をステップS212に進める。変数i=max-1の場合、その次の処理タイミング時刻tmaxにおいては、max番目の組に対する絶対値の復号Aと、max-1番目の組に対するサインの復号Sとが実行可能である。したがって、ステップS212において、VLC復号部156は、符号分割部151から供給された今の組のサインを示す符号を、i番目の係数W個組の各係数について、絶対値が0でない各量子化係数のサインを示す符号を並べたものであるとする。VLC復号部156は、求めた各量子化係数のサインを、符号分割部151と量子化係数合成部157に供給する。量子化係数合成部157は、量子化係数の絶対値とサインとを合成し、これにより得られたW個の量子化係数を、切替部158を介して出力する。このステップS212の処理は、最後にステップS209の処理が行われた時刻の次の時刻タイミングにおいて実行される。ステップS213において、VLC復号部155は、i1番目の係数W個組の各係数について、前回のステップS209の処理により求められた最大有効桁数Bビット分の符号列を読み込み、それを、各量子化係数の最大有効桁数分の絶対値を並べたものとする。VLC復号部155は、求めた各量子化係数の絶対値を、符号分割部151に供給するとともに、遅延部162を介して、VLC復号部156および量子化係数合成部157に供給する。このステップS213の処理は、ステップS212の処理と同じ時刻タイミングにおいて実行される。そして、その次の処理タイミング時刻tmax1においては、max番目の組に対するサインの復号Sのみが実行可能である。したがって、ステップS214において、VLC復号部156は、符号分割部151から供給された今の組のサインを示す符号を、i1番目の係数W個組の各係数について、絶対値が0でない各量子化係数のサインを示す符号を並べたものであるとする。VLC復号部156は、求めた各量子化係数のサインを、符号分割部151と量子化係数合成部157に供給する。量子化係数合成部157は、量子化係数の絶対値とサインとを合成し、これにより得られたW個の量子化係数を、切替部158を介して出力する。このステップS214の処理は、ステップS213の処理が行われた時刻の次の時刻タイミングにおいて実行される。ステップS214の処理が終了すると、エントロピ符号化部23は、W個組符号化処理を終了する。[最大有効桁数処理の流れ]次に、図19のフローチャートを参照して、図18のステップS203、ステップS206、または、ステップS209において実行される最大有効桁数処理の流れの例を説明する。最大有効桁数処理が開始されると、ステップS231において、VLC復号部154は、符号分割部151から供給される符号を1ビット読み込み、その符号が0であるか否かを判定する。読み込んだ符号が0である場合、最大有効桁数Bは、前の組と同じである。したがって、VLC復号部154は、ステップS232乃至ステップS236の各処理を省略し、最大有効桁数処理を終了し、処理を図18に戻す。また、図19のステップS231において、読み込んだ符号が1であると判定した場合、VLC復号部154は、処理をステップS232に進める。ステップS232において、VLC復号部154は、符号分割部151から供給される符号を1ビット読み込み、その符号が0であるか否かを判定する。読み込んだ符号が0であると判定した場合、最大有効桁数Bの値は、前の組より増加している。この場合、VLC復号部154は、ステップS233に処理を進める。ステップS233において、VLC復号部154は、符号1を読み込むまで、符号分割部151から供給される符号を1ビットずつ読み込む。VLC復号部154は、符号1を読み込んだ時点で、この読み込みを終了し、それまでに読み込んだ符号0の数をnとする。ステップS234において、VLC復号部154は、その変数nを用いて、最大有効桁数Bの値を更新する。すなわち、VLC復号部154は、処理対象である今の組の最大有効桁数Bを、以下の式1のように決定する。B=Bn11今の組の最大有効桁数Bを決定すると、VLC復号部154は、最大有効桁数処理を終了し、処理を図18に戻す。また、図19のステップS232において、読み込んだ符号が0でないと判定した場合、最大有効桁数Bの値は、前の組より減少している。この場合、VLC復号部154は、ステップS235に処理を進める。ステップS235において、VLC復号部154は、符号1を読み込むまで、若しくは、最大B-1ビット符号を読み込むまで、符号分割部151から供給される符号を1ビットずつ読み込む。VLC復号部154は、符号1を読み込んだ時点、若しくは、B-1ビット符号を読み込んだ時点で、この読み込みを終了し、それまでに読み込んだ符号0の数をnとする。ステップS236において、VLC復号部154は、その変数nを用いて、最大有効桁数Bの値を更新する。すなわち、VLC復号部154は、処理対象である今の組の最大有効桁数Bを、以下の式2のように決定する。B=B-n12今の組の最大有効桁数Bを決定すると、VLC復号部154は、最大有効桁数処理を終了し、処理を図18に戻す。このように、符号化されたサブバンドの量子化係数を、予め定められた所定の数ずつまとめて復号することで、例えば、JPEG2000方式により画像を復号する場合とは異なり、複数のコーディングパスに基づいて、ビットプレーンごとに複数の処理を行う必要がなく、より高速に画像の復号を行うことができる。これにより、高解像度の画像をリアルタイムで復号するための復号装置を安価で実現することができる。また、上述したように、復号処理の各処理要素の実行を制御し、1つの組に対する復号処理の各処理要素を、互いに異なるタイミングで実行させるようにすることにより、画像復号装置111は、復号処理のスループットを向上させることができる。その結果、画像復号装置111は、より高速に復号処理を行うことができる。なお、符号化処理の各処理要素の符号化データを、図6の例のように並べる場合、図18のフローチャートにおいて、ステップS205の処理とステップS206の処理の実行順を入れ替え、ステップS207乃至ステップS209の各処理の実行順を、ステップS209、ステップS208、ステップS207の順に入れ替え、さらに、ステップS212の処理とステップS213の処理の実行順を入れ替えればよい。なお、以上においては、図5や図6の例のように、絶対値の符号化処理または復号処理Aの実行タイミングを、最大有効桁数の符号化処理または復号処理Bより1組分遅延させ、サインの符号化処理または復号処理Sの実行タイミングを、最大有効桁数の符号化処理または復号処理Bより2組分遅延させるように説明した。しかしながら、各処理要素の実行タイミングは、互いに異なっていればよく、このパターンに限らない。例えば、絶対値の符号化処理または復号処理Aの実行タイミングを、最大有効桁数の符号化処理または復号処理Bより2組分以上遅延させてもよい。その場合、サインの符号化処理または復号処理Sの実行タイミングは、絶対値の符号化処理または復号処理Aより0組分以上遅延させればよい。また、例えば、サインの符号化処理または復号処理Sの実行タイミングは、絶対値の符号化処理または復号処理Aより2組分以上遅延させてもよい。さらに、以上においては、時刻tiを、処理要素の実行タイミングとして説明したが、符号化処理や復号処理の各処理要素の実行タイミングは、時刻tiに限らない。符号化処理や復号処理の各処理要素は、図5や図6のタイミングチャートで示した依存関係による遅延が生じない限り、任意のタイミングで実行することができる。例えば、時刻tiから時刻ti1までの時間を1周期とし、その周期の中で、処理を終了することができるタイミングであれば、任意のタイミングで処理要素が実行されるようにしてもよい。<3.第3の実施の形態>[パイプライン処理の他の例]また、次の周期に跨って、1処理要素の処理が行われるようにしてもよい。つまり、1処理要素の処理を、複数周期を使って実行するようにしてもよい。例えば、最大有効桁数の符号化処理または復号処理Bを、例えば、図20に示されるように、2組分の時間を用いて行うようにしても良い。この場合、符号化データにおける各処理要素の符号の並びは、図20の点線矢印に示されるようになる。つまり、この場合も、符号の並びは、図5の場合と同様である。その場合も、依存関係から、図20に示されるように、最大有効桁数の符号化処理または復号処理Bの全ての処理は、絶対値の符号化処理または復号処理Aを行う前に終了させる必要がある。例えば、最大有効桁数の符号化処理または復号処理Bの処理時間が、絶対値の符号化処理または復号処理Aやサインの符号化処理または復号処理Sの処理時間に比べて極端に長い場合処理時間の偏りが大きい場合、このように処理を行うことで、各サイクルに発生する待機時間を低減させることができ、スループットを向上させることができる。この場合、エントロピ符号化部23は、図21に示される例のように構成すればよい。すなわち、この場合、エントロピ符号化部23は、図7の構成に加え、VLC符号化部201および遅延部202をさらに有する。VLC符号化部201は、VLC符号化部64と合わせて、図7の場合のVLC符号化部64と同様の処理を行う。つまり、図7の場合、のVLC符号化部64が、図11のフローチャートに示される最大有効桁数処理の各処理を実行するが、図21の例の場合、これらの処理の内、一部の処理をVLC符号化部201が行い、残りの処理をVLC符号化部64が行う。遅延部202は、遅延部71乃至遅延部75と同様に、VLC符号化部201から出力される情報を、1組分遅延させて、VLC符号化部64に供給する。このようにすることにより、最大有効桁数処理が2組分のサイクルで実行されるようになる。なお、最大有効桁数処理のどの処理までをVLC符号化部201が行うようにし、どの処理からをVLC符号化部64が行うようにするかは任意である。また、この場合、エントロピ復号部121は、図22に示される例のように構成すればよい。すなわち、この場合、エントロピ復号部121は、図13の構成に加え、VLC復号部251をさらに有する。VLC復号部251は、VLC復号部154と合わせて、図13の場合のVLC復号部154と同様の処理を行う。つまり、図13の場合、のVLC復号部154が、図19のフローチャートに示される最大有効桁数処理の各処理を実行するが、図22の例の場合、これらの処理の内、一部の処理をVLC復号部154が行い、残りの処理をVLC復号部251が行う。VLC復号部251は、遅延部161を介して、VLC復号部154から、処理結果図19の最大有効桁数処理の途中結果を取得し、残りの処理を実行する。このようにすることにより、最大有効桁数処理が2組分のサイクルで実行されるようになる。なお、最大有効桁数処理のどの処理までをVLC復号部154が行うようにし、どの処理からをVLC復号部251が行うようにするかは任意である。ところで、以上において説明した画像符号化装置11にいては、量子化係数の絶対値を符号化または復号する場合に、予め定められたW個の量子化係数の絶対値を順番に符号化すると説明したが、汎用DSPDigitalSignalProcessorや、汎用CPUにおいて用いられているSIMDSingleInstructionMultipleData演算命令を利用して、W個の量子化係数を同時に並列に符号化または復号することにより、より高速に画像を符号化または復号することができる。なお、エントロピ符号化部23が符号化するデータは、量子化係数以外であっても良い。例えば、画像符号化装置11において、量子化部22を省略し、エントロピ符号化部23が、ウェーブレット変換部21から出力されるウェーブレット係数を符号化するようにしてもよい。その場合、エントロピ復号部121は、入力された符号化データを復号し、ウェーブレット係数を出力する。したがって、この場合、画像復号装置111において、逆量子化部122を省略することができる。エントロピ復号部121は、入力された符号化データを復号し、画像データを出力する。したがって、この場合、画像復号装置111において、ウェーブレット逆変換部123も省略することができる。また、さらにウェーブレット変換部21も省略し、エントロピ符号化部23が、画像データ入力画像を符号化するようにしてもよい。その場合も、エントロピ復号部121は、入力された符号化データを復号し、エントロピ符号化部23が符号化したデータに対応するデータを出力する。<4.第4の実施の形態>[画像符号化装置]図23は、画像符号化装置の他の構成例を示すブロック図である。図23に示される画像符号化装置401は、入力される画像データを低遅延に符号化し、生成した符号化データを出力する画像処理装置である。図23に示されるように、画像符号化装置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として、図7のエントロピ符号化部23を適用する。このようにすることにより、画像符号化装置401は、より高速に符号化処理を行うことができる。つまり、画像符号化装置401は、符号化処理の負荷を低減させることができる。これにより、より高速に符号化処理を行うようにすることができる。また、より安価に画像符号化装置401を実現することができる製造コストを低減させることができる。さらに、画像符号化装置401は、符号化処理を、互いに並行して実行される複数のパイプライン処理として実行することができる。これにより、符号化処理のスループットを向上させることができる。[画像復号装置]図24は、画像復号装置の他の構成例を示すブロック図である。図24に示される画像復号装置420は、図23の画像符号化装置401に対応する画像処理装置である。つまり、画像復号装置420は、画像符号化装置401が、画像データを符号化して生成した符号化データを復号し、復号画像データを生成する。図24に示されるように、画像復号装置420は、エントロピ復号部421、係数バッファ部422、およびウェーブレット逆変換部423を有する。画像復号装置420に入力された符号化データは、エントロピ復号部421に供給される。エントロピ復号部421は、その符号化データを、エントロピ符号化部415によるエントロピ符号化に対応する方法でエントロピ復号し、エントロピ符号化前の係数データを復元する。エントロピ復号部421は、その係数データを係数バッファ部422に供給し、格納させる。ウェーブレット逆変換部423は、係数バッファ部422に格納された係数データを読み出し、垂直方向および水平方向にそれぞれ合成フィルタ処理を行い、その合成フィルタ処理の結果を再び係数バッファ部422に格納する。ウェーブレット逆変換部423は、この処理を分解レベルに応じて繰り返して、復号画像データ出力画像データを得る。ウェーブレット逆変換部423は、生成した復号画像データを画像復号装置420の外部に出力する。このとき、係数データは、画像符号化装置401の係数並び替え部413により、ウェーブレット逆変換される順に並び替えられているので、ウェーブレット逆変換部423は、係数バッファ部422に格納される係数を順次読み出し、合成フィルタ処理に用いることができる。つまり、ウェーブレット逆変換部423は、より低遅延にウェーブレット逆変換を行うことができる。したがって、画像復号装置420は、より低遅延に符号化データを復号し、復号画像データを出力することができる。このような、画像復号装置420に、本技術を適用してもよい。例えば、エントロピ復号部421として、図13のエントロピ復号部121を適用する。このようにすることにより、画像復号装置420は、より低遅延に復号処理を行うことができるだけでなく、より高速に復号処理を行うことができる。つまり、画像復号装置420は、復号処理の負荷を低減させることができる。これにより、より高速に復号処理を行うようにすることができる。また、より安価に画像復号装置420を実現することができる製造コストを低減させることができる。さらに、画像復号装置420は、復号処理を、互いに並行して実行される複数のパイプライン処理として実行することができる。これにより、復号処理のスループットを向上させることができる。[符号化復号の流れ]以上のような画像符号化装置401および画像復号装置420を用いて、より低遅延にデータ伝送可能なデータ伝送システムを実現することができる。データ伝送において、データを符号化して伝送し、伝送先において復号することは、伝送効率の向上の為に効果的である。このように画像データを符号化して伝送するデータ伝送システムにおいて、伝送元の画像符号化装置として、画像符号化装置401を適用し、伝送先の画像復号装置として、画像復号装置420を適用する。このようにすることにより、上述したように、より低遅延な符号化復号を実現することができるので、より低遅延なデータ伝送を実現することができる。より具体的に説明する。図25は、画像データを、画像符号化装置401によって符号化し、その符号化データを、画像復号装置420によって復号する流れの例を説明する図である。図25は、5×3フィルタを用いて、分解レベル=2までウェーブレット変換によるフィルタ処理を施した例である。ウェーブレット変換部410において、図25Aに一例が示されるように、入力画像データの第1ラインから第7ラインに対して1回目の分析フィルタ処理が水平および垂直方向にそれぞれ行われる図25AのIn1。1回目の分析フィルタ処理の分解レベル=1の処理において、3ライン分の係数データが生成され、図25Bに一例が示されるように、分解レベル=1で形成される領域HH、領域HLおよび領域LHのそれぞれに配置される図25BのWT1。また、分解レベル=1で形成される領域LLは、分解レベル=2による水平および垂直方向の分析フィルタ処理でさらに4分割される。分解レベル=2で生成される係数データは、分解レベル=1による領域LL内の、領域LL、領域HH、領域HL、および領域LHのそれぞれに、1ラインずつ配置される。ウェーブレット変換部410による2回目以降のフィルタ処理では、4ライン毎にフィルタ処理が行われ図25AのIn2、分解レベル=1で2ラインずつの係数データが生成され図25BのWT2、分解レベル=2で1ラインずつの係数データが生成される。図25Bのようにウェーブレット変換されたデータを復号する際には、図25Cに一例が示されるように、符号化側の第1ライン乃至第7ラインによる1回目のフィルタ処理に対して、復号側の1回目の合成処理による第1ラインが出力される図25CのOut1。以降、符号化側の2回目から最後の回の前までのフィルタ処理に対して、復号側で4ラインずつが出力される図25CのOut2。そして、符号化側の最後の回のフィルタ処理に対して、復号側で7ラインが出力される。以上のように、画像符号化装置401による符号化処理と、画像復号装置420による復号処理は、それぞれ、ラインブロック毎に行うことができ、また、互いに並行に処理を行うことができる。したがって、画像符号化装置401に画像データが入力されてから、画像復号装置420から復号画像データが出力されるまでの遅延時間が大幅に低減される。つまり、より低遅延なデータ伝送を実現することができる。このような、データ伝送システムの画像符号化装置401および画像復号装置420に、本技術を、上述したように適用することにより、より容易な符号化処理や復号処理を実現することができる。さらに、符号化処理や復号処理のスループットを向上させることができるので、データ伝送の遅延をさらに低減させることができる。なお、画像符号化装置401および画像復号装置420の構成は、本技術を適用することができる限り、上述した例に限らない。例えば、係数の並び替えは、画像復号装置420において行われるようにしてもよい。また、ウェーブレット変換処理ウェーブレット逆変換処理の代わりにその他の変換処理逆変換処理を適用するようにしてもよい。さらに、係数データに対して量子化逆量子化を行うようにしてもよい。以上のようなデータ伝送システムの具体例として、例えば、テレビジョン放送局や制作スタジオなどにおいて、スタジオ収録や中継などの際に、ビデオカメラと、カメラコントロールユニットやスイッチャとを接続する1本の同軸ケーブルで、映像信号、音声信号、送り返しリターンの映像信号、同期信号など複数の信号を重畳させて送信すると共に、電源の供給も行うようにしたデジタルトライアックスシステムがある。また、このデータ伝送システムは、例えば、テレビジョン会議システム、家庭用ゲーム機器とビデオカメラやモニタ等の周辺機器との間の通信システム等、任意のシステムに応用することができる。さらに、このデータ伝送システムは、装置内部の処理部間のデータ伝送にも適用することができる。すなわち、本技術は、画像データを符号化した符号化データを伝送するあらゆるシステムに適用することができる。<5.第5の実施の形態>[パーソナルコンピュータ]上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウェアにより実行させることもできる。この場合、例えば、図26に示されるようなパーソナルコンピュータとして構成されるようにしてもよい。図26において、パーソナルコンピュータ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にインストールされる。上述した一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、ネットワークや記録媒体からインストールされる。この記録媒体は、例えば、図26に示されるように、装置本体とは別に、ユーザにプログラムを配信するために配布される、プログラムが記録されている磁気ディスクフレキシブルディスクを含む、光ディスクCDROMCompactDiscReadOnlyMemoryDVDDigitalVersatileDiscを含む、光磁気ディスクMDMiniDiscを含む、若しくは半導体メモリなどよりなるリムーバブルメディア621により構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに配信される、プログラムが記録されているROM602や、記憶部613に含まれるハードディスクなどにより構成される。なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。また、本明細書において、システムとは、複数のデバイス装置により構成される装置全体を表すものである。また、以上において、1つの装置または処理部として説明した構成が、複数の装置または処理部として構成されるようにしてもよい。逆に、以上において複数の装置または処理部として説明した構成が、まとめて1つの装置または処理部として構成されるようにしてもよい。また、各装置または各処理部の構成に上述した以外の構成が付加されるようにしてももちろんよい。さらに、システム全体としての構成や動作が実質的に同じであれば、ある装置または処理部の構成の一部が他の装置または他の処理部の構成に含まれるようにしてもよい。つまり、本開示の実施の形態は、上述した実施の形態に限定されるものではなく、本開示の要旨を逸脱しない範囲において種々の変更が可能である。なお、本技術は以下のような構成も取ることができる。1画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化する有効桁数符号化部と、前記有効桁数符号化部が符号化した組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記有効桁数符号化部の符号化と異なる周期において符号化する絶対値符号化部と、前記絶対値符号化部が符号化した組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値符号化部の符号化と異なる周期において符号化するサイン符号化部とを備える画像処理装置。2前記最大有効桁数符号化部により求められた前記最大有効桁数を、所定の期間保持する最大有効桁数保持部をさらに備え、前記絶対値符号化部は、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を、前記有効桁数符号化部の符号化が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、符号化する前記1に記載の画像処理装置。3前記最大有効桁数保持部は、前記最大有効桁数を、次の周期まで保持する前記2に記載の画像処理装置。4前記最大有効桁数保持部は、前記最大有効桁数を、複数周期後の周期まで保持する前記2に記載の画像処理装置。5処理対象である今の組の各係数データを、前記最大有効桁数保持部と同じ期間保持する係数データ保持部をさらに備え、前記絶対値符号化部は、前記係数データ保持部に保持される各係数データの、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を、前記有効桁数符号化部の符号化が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、符号化する前記2乃至4のいずれかに記載の画像処理装置。6前記絶対値符号化部により抽出された前記絶対値を、所定の期間保持する絶対値保持部をさらに備え、前記サイン符号化部は、前記絶対値保持部により保持される前記絶対値が0でない係数データのサインを、前記絶対値符号化部の符号化が行われた周期から、前記絶対値保持部が前記絶対値を保持した期間分遅延した周期において、符号化する前記1乃至5のいずれかに記載の画像処理装置。7前記絶対値保持部は、前記絶対値を、次の周期まで保持する前記6に記載の画像処理装置。8前記絶対値保持部は、前記絶対値を、複数周期後の周期まで保持する前記6に記載の画像処理装置。9処理対象である今の組の各係数データを、前記絶対値保持部以上の期間保持する係数データ保持部をさらに備え、前記サイン符号化部は、前記係数データ保持部に保持される、前記絶対値保持部により保持される前記絶対値が0でない各係数データのサインを、前記有効桁数符号化部の符号化が行われた周期から、前記係数データ保持部が前記係数データを保持した期間分遅延した周期において、符号化する前記6乃至8のいずれかに記載の画像処理装置。10画像データをウェーブレット変換するウェーブレット変換部と、前記ウェーブレット変換部により画像データがウェーブレット変換されて得られたウェーブレット係数を量子化する量子化部とをさらに備え、前記有効桁数符号化部、前記絶対値符号化部、および前記サイン符号化部は、それぞれ、前記量子化部により前記ウェーブレット係数が量子化されて得られた量子化係数について符号化を行う前記1乃至9のいずれかに記載の画像処理装置。11画像処理装置の画像処理方法であって、有効桁数符号化部が、画像データから生成された複数の係数データを所定の数毎に1組とし、毎周期1組ずつ、絶対値が最も大きい係数データの有効桁数である最大有効桁数を求め、前記最大有効桁数に関する情報を符号化し、絶対値符号化部が、前記最大有効桁数が符号化された組の各係数データの前記最大有効桁数分の絶対値を抽出し、前記絶対値を、前記最大有効桁数の符号化と異なる周期において符号化し、サイン符号化部が、前記絶対値が符号化された組の前記絶対値が0でない各係数データの正負のサインを、前記絶対値の符号化と異なる周期において符号化する画像処理方法。12複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号する有効桁数復号部と、前記有効桁数復号部が復号した組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数復号部の復号と異なる周期において復号する絶対値復号部と、前記絶対値復号部が復号した組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値復号部の復号と異なる周期において復号するサイン復号部とを備える画像処理装置。13前記最大有効桁数復号部が前記最大有効桁数を示す符号を復号して得られた前記最大有効桁数を、所定の期間保持する最大有効桁数保持部をさらに備え、前記絶対値復号部は、前記最大有効桁数保持部により保持される前記最大有効桁数分の前記絶対値を示す符号を、前記有効桁数復号部による復号が行われた周期から、前記最大有効桁数保持部が前記最大有効桁数を保持した期間分遅延した周期において、復号する前記12に記載の画像処理装置。14前記最大有効桁数保持部は、前記最大有効桁数を、次の周期まで保持する前記13に記載の画像処理装置。15前記最大有効桁数保持部は、前記最大有効桁数を、複数周期後の周期まで保持する前記13に記載の画像処理装置。16前記絶対値復号部が前記絶対値を示す符号を復号して得られた前記絶対値を、所定の期間保持する絶対値保持部をさらに備え、前記サイン復号部は、前記絶対値保持部により保持される前記絶対値が0でない係数データのサインを示す符号を、前記絶対値復号部による復号が行われた周期から、前記絶対値保持部が前記絶対値を保持した期間分遅延した周期において、復号する前記12乃至15のいずれかに記載の画像処理装置。17前記絶対値保持部は、前記絶対値を、次の周期まで保持する前記16に記載の画像処理装置。18前記絶対値保持部は、前記絶対値を、複数周期後の周期まで保持する前記16に記載の画像処理装置。19前記絶対値復号部による復号の結果得られた絶対値、および、前記サイン復号部による復号の結果得られたサインよりなる量子化係数を逆量子化する逆量子化部と、前記逆量子化部により前記量子化係数が逆量子化されて得られたウェーブレット係数を、ウェーブレット逆変換するウェーブレット逆変換部とをさらに備える前記12乃至18のいずれかに記載の画像処理装置。20画像処理装置の画像処理方法であって、有効桁数復号部が、複数の係数データを所定の数毎に1組とし、前記組において絶対値が最も大きい係数データの有効桁数である最大有効桁数を示す符号を、毎周期1組ずつ、復号し、絶対値復号部が、前記有効桁数が復号された組の各係数データの前記最大有効桁数分の絶対値を示す符号を、前記有効桁数の復号と異なる周期において復号し、サイン復号部が、前記絶対値が復号された組の前記絶対値が0でない各か係数データの正負のサインを、前記絶対値の復号と異なる周期において復号する画像処理方法。"