(57)【要約】【課題】画像の圧縮、符号化などの処理を高速化する。【解決手段】バンドバッファに１バンド分の画像データを書き込み（書込）、この画像データＲＡＭへ読み込んで（読込）、圧縮符号化して（符号化処理）、符号列を作成する（符号列形成）。この場合に、１つ目のバンドの符号化処理（符号化処理１）と２つ目のバンドの書込（書込２）、２つ目のバンドの符号化処理（符号化処理２）と３つ目のバンドの書込（書込３）を同時並行的に実行する。さらに、複数の符号化部を用いることにより、符号化処理１と２、符号化処理２と３を、それぞれ同時並行的に実行してもよい。【選択図】    図５
2004236219.tif 000002
【特許請求の範囲】
【請求項１】
画像データをバッファリングする第１の記憶装置と、
第２の記憶装置と、
前記第１の記憶装置に画像データを書き込む書込手段と、
この書込ごとの画像データを読み込んで前記第２の記憶装置に記憶する読込手段と、
この読み込んだ画像データごとに、当該画像データごとまたは当該画像データをさらに複数の領域に分割して当該領域ごとに独立して当該画像データを前記第２の記憶装置を作業エリアとして利用して圧縮符号化する符号化手段と、
を備え、
前記符号化手段は、異なる前記画像データについて前記圧縮符号化を前記書込と並列して実行する、
画像圧縮装置。
【請求項２】
前記符号化手段は、互いに異なる前記画像データについて前記圧縮符号化を並列して実行できる、
請求項１に記載の画像圧縮装置。
【請求項３】
前記各符号化手段は、互いに異なる前記画像データについて前記読込を並列して前記圧縮符号化を実行できる、
請求項２に記載の画像圧縮装置。
【請求項４】
符号列をバッファリングする第３の記憶装置と、
第４の記憶装置と、
画像データを圧縮符号化した符号列を復号する復号化手段と、
この復号後の画像データを前記第３の記憶装置に書き込む書込手段と、
この書込ごとの画像データを読み込んで前記第４の記憶装置に記憶する読込手段と、
この記憶されている画像データを当該画像データに基づいて媒体上に画像形成を行うプリンタエンジンに出力する出力手段と、
を備え、
前記符号化手段は、前記画像形成と同時並行的に前記復号を行う、
復号装置。
【請求項５】
前記復号手段は、互いに異なる前記符号列について前記復号を並列して実行できる、
請求項４に記載の復号装置。
【請求項６】
前記各復号手段は、異なる前記符号列について前記読込と並列して前記復号を実行できる、
請求項５に記載の復号装置。
【請求項７】
請求項４〜６のいずれかの一に記載の復号装置と、
この復号装置で復号後の画像データに基づいて媒体上に画像の形成を行うプリンタエンジンと、
を備えている画像形成装置。
【請求項８】
請求項１〜３のいずれかの一に記載の画像圧縮装置と、
この画像圧縮装置で圧縮符号化後の符号列を記憶する第５の記憶装置と、
をさらに備え、
前記復号装置は、前記第５の記憶装置に記憶されている符号列を処理する、
請求項７に記載の画像形成装置。
【請求項９】
画像データをバッファリングする第１の記憶装置に画像データを書き込む書込処理と、
この書込ごとの画像データを読み込んで第２の記憶装置に記憶する読込処理と、
この読み込んだ画像データごとに、当該画像データごとまたは当該画像データをさらに複数の領域に分割して当該領域ごとに独立して当該画像データを前記第２の記憶装置を作業エリアとして利用して圧縮符号化する符号化処理と、
をコンピュータに実行させ、
前記符号化処理は、異なる前記画像データについて前記圧縮符号化を前記書込と並列して実行する、
コンピュータに読み取り可能なプログラム。
【請求項１０】
前記符号化処理は、互いに異なる前記画像データについて前記圧縮符号化を並列して実行できる、
請求項９に記載のプログラム。
【請求項１１】
前記各符号化処理は、互いに異なる前記画像データについて前記読込を並列して前記圧縮符号化を実行できる、
請求項１０に記載のプログラム。
【請求項１２】
画像データを圧縮符号化した符号列を復号する復号化処理と、
この復号後の画像データを符号列をバッファリングする第３の記憶装置に書き込む書込処理と、
この書込ごとの画像データを読み込んで第４の記憶装置に記憶する読込処理と、
この記憶されている画像データを当該画像データに基づいて媒体上に画像形成を行うプリンタエンジンに出力する出力処理と、
をコンピュータに実行させ、
前記符号化処理は、前記画像形成と同時並行的に前記復号を行う、
コンピュータに読み取り可能なプログラム。
【請求項１３】
前記復号処理は、互いに異なる前記符号列について前記復号を並列して実行できる、
請求項１２に記載のプログラム。
【請求項１４】
前記各復号処理は、異なる前記符号列について前記読込と並列して前記復号を実行できる、
請求項１５に記載のプログラム。
【請求項１５】
請求項９〜１４のいずれかの一に記載のプログラムを記憶している記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像を圧縮する画像圧縮装置、画像を圧縮した符号列を復号する復号装置、この画像圧縮装置または復号装置を備えている画像形成装置、画像を圧縮するまたは画像を圧縮した符号列を復号するプログラムおよびそのプログラムを記憶している記憶媒体に関する。
【０００２】
【従来の技術】
最近、画像圧縮伸長アルゴリズムとして、国際標準としてＪＰＥＧ２０００という新しい方式が規格化されている。このＪＰＥＧ２０００の処理手順については、例えば、非特許文献１に開示されている。
【０００３】
【非特許文献１】
「インターフェイス  ２００２年１月号」（ＣＱ出版発行）
【０００４】
【発明が解決しようとする課題】
ところで、画像圧縮技術は、電子写真方式の画像形成装置などにも使用されている。このような画像形成装置においては、１枚の画像の画像データをバンドという単位に分割して、このバンドごとにバンドバッファとよばれる記憶装置にバッファリングし、このバッファリングされているバンド単位で画像を圧縮符号化し、作成した符号列はページメモリとよばれる記憶装置やハードディスクに記憶する場合がある。そして、この場合に、画像形成を行うときは、ページメモリやハードディスクから符号列を呼び出し、これを復号して、復号後の画像データをプリンタエンジンに出力して画像形成を行う。
【０００５】
しかしながら、バンドバッファは記憶容量が小さく、１枚の画像でもバンド単位に分割してバッファリングするため、１枚分の画像の符号化処理をするために、ガザデータのバンドバッファへの書込み、読込み処理を繰り返さなければならず、また、１枚分の画像の画像形成をするためにも、画像圧縮した符号列のバンドバッファへの書込み、読込み処理を繰り返さなければならず、画像の圧縮や画像形成を実行する際に処理を高速化することができなかった。
【０００６】
本発明の目的は、画像の圧縮、符号化などの処理を高速化することである。
【０００７】
【課題を解決するための手段】
請求項１に記載の発明は、画像データをバッファリングする第１の記憶装置と、第２の記憶装置と、前記第１の記憶装置に画像データを書き込む書込手段と、この書込ごとの画像データを読み込んで前記第２の記憶装置に記憶する読込手段と、この読み込んだ画像データごとに、当該画像データごとまたは当該画像データをさらに複数の領域に分割して当該領域ごとに独立して当該画像データを前記第２の記憶装置を作業エリアとして利用して圧縮符号化する符号化手段と、を備え、前記符号化手段は、異なる前記画像データについて前記圧縮符号化を前記書込と並列して実行する、画像圧縮装置である。
【０００８】
したがって、圧縮符号化を書込と並列して実行することにより、処理を高速化することができる。
【０００９】
請求項２に記載の発明は、請求項１に記載の画像圧縮装置において、前記符号化手段を複数備え、この各符号化手段は、互いに異なる前記画像データについて前記圧縮符号化を並列して実行する。
【００１０】
したがって、圧縮符号化を並列して実行することにより、さらに処理を高速化することができる。
【００１１】
請求項３に記載の発明は、請求項２に記載の画像圧縮装置において、前記各符号化手段は、互いに異なる前記画像データについて前記読込を並列して前記圧縮符号化を実行する。
【００１２】
したがって、読込を並列して実行することにより、さらに処理を高速化することができる。
【００１３】
請求項４に記載の発明は、請求項１〜３のいずれかの一に記載の画像圧縮装置において、前記各符号化手段は、前記画像データごとの前記圧縮符号化を早期に終了したものが優先して次の前記画像データごとの前記圧縮符号化を優先的に実行する。
【００１４】
したがって、各符号化手段を効率よく利用して、処理を高速化することができる。
【００１５】
請求項５に記載の発明は、符号列をバッファリングする第３の記憶装置と、第４の記憶装置と、画像データを圧縮符号化した符号列を復号する復号化手段と、この復号後の画像データを前記第３の記憶装置に書き込む書込手段と、この書込ごとの画像データを読み込んで前記第４の記憶装置に記憶する読込手段と、この記憶されている画像データを当該画像データに基づいて媒体上に画像形成を行うプリンタエンジンに出力する出力手段と、を備え、前記符号化手段は、前記画像形成と同時並行的に前記復号を行う、復号装置である。
【００１６】
したがって、画像形成と復号とを並列して実行することにより、処理を高速化することができる。
【００１７】
請求項６に記載の発明は、請求項５に記載の復号装置において、前記復号手段を複数備え、この各復号手段は、互いに異なる前記符号列について前記復号を並列して実行する。
【００１８】
したがって、復号を並列して実行することにより、さらに処理を高速化することができる。
【００１９】
請求項７に記載の発明は、請求項６に記載の復号装置において、前記各復号手段は、異なる前記符号列について前記読込と並列して前記復号を実行する。
【００２０】
したがって、読込と復号とを並列して実行することにより、さらに処理を高速化することができる。
【００２１】
請求項８に記載の発明は、請求項５〜７のいずれかの一に記載の復号装置において、前記各復号手段は、前記符号列ごとの前記復号を早期に終了したものが優先して次の前記符号列ごとの前記復号を優先的に実行する。
【００２２】
したがって、各復号手段を効率よく利用して、処理を高速化することができる。
【００２３】
請求項９に記載の発明は、請求項５〜８のいずれかの一に記載の復号装置と、この復号装置で復号後の画像データに基づいて媒体上に画像の形成を行うプリンタエンジンと、を備えている画像形成装置である。
【００２４】
したがって、請求項５〜８のいずれかの一に記載の発明と同様の作用、効果を奏する。
【００２５】
請求項１０に記載の発明は、請求項９に記載の画像形成装置において、請求項１〜４のいずれかの一に記載の画像圧縮装置と、この画像圧縮装置で圧縮符号化後の符号列を記憶する第５の記憶装置と、をさらに備え、前記復号装置は、前記第５の記憶装置に記憶されている符号列を処理する。
【００２６】
したがって、請求項１〜４のいずれかの一に記載の発明と同様の作用、効果を奏する。
【００２７】
請求項１１に記載の発明は、画像データをバッファリングする第１の記憶装置に画像データを書き込む書込処理と、この書込ごとの画像データを読み込んで第２の記憶装置に記憶する読込処理と、この読み込んだ画像データごとに、当該画像データごとまたは当該画像データをさらに複数の領域に分割して当該領域ごとに独立して当該画像データを前記第２の記憶装置を作業エリアとして利用して圧縮符号化する符号化処理と、をコンピュータに実行させ、前記符号化処理は、異なる前記画像データについて前記圧縮符号化を前記書込と並列して実行する、コンピュータに読み取り可能なプログラムである。
【００２８】
したがって、圧縮符号化を書込と並列して実行することにより、処理を高速化することができる。
【００２９】
請求項１２に記載の発明は、請求項１１に記載のプログラムにおいて、前記符号化処理は、互いに異なる前記画像データについて前記圧縮符号化を並列して実行できる。
【００３０】
したがって、圧縮符号化を並列して実行することにより、さらに処理を高速化することができる。
【００３１】
請求項１３に記載の発明は、請求項１２に記載のプログラムにおいて、前記各符号化処理は、互いに異なる前記画像データについて前記読込を並列して前記圧縮符号化を実行できる。
【００３２】
したがって、読込を並列して実行することにより、さらに処理を高速化することができる。
【００３３】
請求項１４に記載の発明は、画像データを圧縮符号化した符号列を復号する復号化処理と、この復号後の画像データを符号列をバッファリングする第３の記憶装置に書き込む書込処理と、この書込ごとの画像データを読み込んで第４の記憶装置に記憶する読込処理と、この記憶されている画像データを当該画像データに基づいて媒体上に画像形成を行うプリンタエンジンに出力する出力処理と、をコンピュータに実行させ、前記符号化処理は、前記画像形成と同時並行的に前記復号を行う、コンピュータに読み取り可能なプログラムである。
【００３４】
したがって、画像形成と復号とを並列して実行することにより、処理を高速化することができる。
【００３５】
請求項１５に記載の発明は、請求項１４に記載のプログラムにおいて、前記復号処理は、互いに異なる前記符号列について前記復号を並列して実行できる。
【００３６】
したがって、復号を並列して実行することにより、さらに処理を高速化することができる。
【００３７】
請求項１６に記載の発明は、請求項１５に記載のプログラムにおいて、前記各復号処理は、異なる前記符号列について前記読込と並列して前記復号を実行できる。
【００３８】
したがって、読込と復号とを並列して実行することにより、さらに処理を高速化することができる。
【００３９】
請求項１７に記載の発明は、請求項１１〜１６のいずれかの一に記載のプログラムを記憶している記憶媒体である。
【００４０】
したがって、請求項１１〜１６のいずれかの一に記載の発明と同様の作用、効果を奏する。
【００４１】
【発明の実施の形態】
［ＪＰＥＧ２０００アルゴリズムの概要について］
まず、本実施の形態に関連するＪＰＥＧ２０００アルゴリズムの概要について説明する。
【００４２】
図１０は、ＪＰＥＧアルゴリズムの概要を説明するためのブロック図である。ＪＰＥＧアルゴリズムは、色空間変換・逆変換部１００、離散コサイン変換・逆変換部１０１、量子化・逆量子化部１０２、エントロピー符号化・復号化部１０３で構成されている。通常は、高い圧縮率を得るために、非可逆符号化を使用するので、完全なオリジナル画像データの圧縮伸長、いわゆるロスレス圧縮は行なわない場合がほとんどである。しかしながら、この非可逆（ロッシー）圧縮により実用上問題が生じることは少ない。そのため、ＪＰＥＧ方式は、圧縮や伸長の処理あるいは圧縮後の画像データ蓄積に必要なメモリ容量を抑え、また、データの送受信に費やされる時間を短くすることに大きく貢献している。こうした利点のために、ＪＰＥＧは現在最も広く普及している静止画像の圧縮伸長アルゴリズムとなった。
【００４３】
図１１は、ＪＰＥＧ２０００アルゴリズムの概要を説明するためのブロック図である。ＪＰＥＧ２０００のアルゴリズムは、色空間変換・逆変換部１１０、２次元ウェーブレット変換・逆変換部１１１、量子化・逆量子化部１１２、エントロピー符号化・復号化部１１３、タグ処理部１１４で構成されている。
【００４４】
上記のごとく、現在、最も広く普及している静止画像の圧縮伸長方式はＪＰＥＧである。しかしながら、静止画像に対する高精細化の要求はとどまることがなく、ＪＰＥＧ方式にも技術的な限界が見え始めている。例えば、今まではあまり目立たなかったブロックノイズやモスキートノイズが、原画像の高精細化に伴い顕著となり、ＪＰＥＧファイルの画質劣化が無視できないレベルとなってきている。その結果を受けて、低ビットレート、すなわち高圧縮率領域における画質向上が、技術開発の最重要課題として認識されるようになった。ＪＰＥＧ２０００はこうした問題を解決することが出来るアルゴリズムとして生まれた。そして、近い将来、現在主流のＪＰＥＧ形式と併用されることが予想される。
【００４５】
前述した図１０と図１１とを比較して、最も大きく異なる点の一つは変換方法である。ＪＰＥＧは離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）を、ＪＰＥＧ２０００は離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍ）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所が、採用の大きな理由となっている。また、もう一つの大きな相違点は、後者では、最終段に符号形成をおこなうために、タグ処理部１１４と呼ばれる機能ブロックが追加されている。ここで、コードストリームの生成や解釈が行われる。そして、コードストリームによって、ＪＰＥＧ２０００は様々な便利な機能を実現できるようになった。例えば、図１２は、デコンポジションレベルが３の場合の、各デコンポジションレベルにおけるサブバンドの一例を示す図で、図１２に示したブロックベースでのＤＷＴにおけるオクターブ分割の階層に対応した任意の階層で、静止画像の圧縮伸長処理を停止させることができる。
【００４６】
なお、図１０と図１１の原画像の入出力部分には、色空間変換・逆変換部１００，１１０が用意されることが多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＣｒＣｂあるいはＹＵＶ表色系への変換又は逆の変換を行なう部分がこれに相当する。
【００４７】
以下、ＪＰＥＧ２０００アルゴリズムについて、説明する。
【００４８】
ここで、ＪＰＥＧ２０００に関する用語の定義は、ＪＰＥＧ２０００  ＰａｒｔＩ  ＦＤＩＳ（Ｆｉｎａｌ  Ｄｒａｆｔ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｓｔａｎｄａｒｄ）に準拠するものとする。以下、代表的な用語の定義について示す。
【００４９】
１．ｃｏｄｅ−ｂｌｏｃｋ：  Ａ  ｒｅｃｔａｎｇｕｌａｒ  ｇｒｏｕｐｉｎｇ  ｏｆ  ｃｏｅｆｆｉｃｉｅｎｔｓ  ｆｒｏｍ  ｔｈｅ  ｓａｍｅ  ｓｕｂｂａｎｄ  ｏｆ  ａ  ｔｉｌｅ−ｃｏｍｐｏｎｅｎｔ．
２．ｄｅｃｏｍｐｏｓｉｔｉｏｎ  ｌｅｖｅｌ：  Ａ  ｃｏｌｌｅｃｔｉｏｎ  ｏｆ  ｗａｖｅｌｅｔ  ｓｕｂｂａｎｄｓ  ｗｈｅｒｅ  ｅａｃｈ  ｃｏｅｆｆｉｃｉｅｎｔ  ｈａｓ  ｔｈｅ  ｓａｍｅ  ｓｐａｔｉａｌ  ｉｍｐａｃｔ  ｏｒ  ｓｐａｎ  ｗｉｔｈ  ｒｅｓｐｅｃｔ  ｔｏ  ｔｈｅ  ｓｏｕｒｃｅ  ｃｏｍｐｏｎｅｎｔ  ｓａｍｐｌｅｓ．  Ｔｈｅｓｅ  ｉｎｃｌｕｄｅ  ｔｈｅ  ＨＬ，  ＬＨ，  ａｎｄ  ＨＨ  ｓｕｂｂａｎｄｓ  ｏｆ  ｔｈｅ  ｓａｍｅ  ｔｗｏ  ｄｉｍｅｎｓｉｏｎａｌ  ｓｕｂｂａｎｄ  ｄｅｃｏｍｐｏｓｉｔｉｏｎ．  Ｆｏｒ  ｔｈｅ  ｌａｓｔ  ｄｅｃｏｍｐｏｓｉｔｉｏｎ  ｌｅｖｅｌ  ｔｈｅ  ＬＬ  ｓｕｂｂａｎｄ  ｉｓ  ａｌｓｏ  ｉｎｃｌｕｄｅｄ．
３．ｐｒｅｃｉｎｃｔ：  Ａ  ｏｎｅ  ｒｅｃｔａｎｇｕｌａｒ  ｒｅｇｉｏｎ  ｏｆ  ａ  ｔｒａｎｓｆｏｒｍｅｄ  ｔｉｌｅ−ｃｏｍｐｏｎｅｎｔ，  ｗｉｔｈｉｎ  ｅａｃｈ  ｒｅｓｏｌｕｔｉｏｎ  ｌｅｖｅｌ，  ｕｓｅｄ  ｆｏｒ  ｌｉｍｉｔｉｎｇ  ｔｈｅ  ｓｉｚｅ  ｏｆ  ｐａｃｋｅｔｓ．
４．ｌａｙｅｒ：  Ａ  ｃｏｌｌｅｃｔｉｏｎ  ｏｆ  ｃｏｍｐｒｅｓｓｅｄ  ｉｍａｇｅ  ｄａｔａ  ｆｒｏｍ  ｃｏｄｉｎｇ  ｐａｓｓｅｓ  ｏｆｏｎｅ，  ｏｒ  ｍｏｒｅ，  ｃｏｄｅ−ｂｌｏｃｋｓ  ｏｆ  ａ  ｔｉｌｅｃｏｍｐｏｎｅｎｔ．  Ｌａｙｅｒｓ  ｈａｖｅ  ａｎ  ｏｒｄｅｒ  ｆｏｒ  ｅｎｃｏｄｉｎｇ  ａｎｄ  ｄｅｃｏｄｉｎｇ  ｔｈａｔ  ｍｕｓｔ  ｂｅ  ｐｒｅｓｅｒｖｅｄ．
５．ｒｅｇｉｏｎ  ｏｆ  ｉｎｔｅｒｅｓｔ（ＲＯＩ）：Ａ  ｃｏｌｌｅｃｔｉｏｎ  ｏｆ  ｃｏｅｆｆｉｃｉｅｎｔｓ  ｔｈａｔ  ａｒｅ  ｃｏｎｓｉｄｅｒｅｄ  ｏｆ  ｐａｒｔｉｃｕｌａｒ  ｒｅｌｅｖａｎｃｅ  ｂｙ  ｓｏｍｅ  ｕｓｅｒ  ｄｅｆｉｎｅｄ  ｍｅａｓｕｒｅ．以上が、代表的な用語の定義である。
【００５０】
図１３は、タイル分割されたカラー画像の各コンポーネントの例を示す図である。カラー画像は、一般に、図１３に示すように、原画像の各コンポーネント１３０，１３１，１３２（この例ではＲＧＢ原色系）が、矩形をした領域（タイル）１３０ｔ，１３１ｔ，１３２ｔによって分割される。そして、個々のタイル、例えば、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５が、圧縮伸長プロセスを実行する際の基本単位となる。従って、圧縮伸長動作は、コンポーネント毎、そしてタイル毎に、独立に行われる。
【００５１】
符号化時には、各コンポーネントの各タイルのデータが、図１１に示した色空間変換部１１０に入力され、色空間変換を施されたのち、２次元ウェーブレット変換部１１１で２次元ウェーブレット変換（順変換）が適用されて周波数帯に空間分割される。
【００５２】
前述した図１２には、デコンポジションレベルが３の場合の、各デコンポジションレベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジションレベル０（符号１２０））に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１（符号１２１）に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２（符号１２２）に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３（符号１２３）に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。
【００５３】
更に図１２では、各デコンポジションレベルにおいて符号化の対象となるサブバンドを、グレーで表してある。例えば、デコンポジションレベルを３とした時、グレーで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００５４】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１１に示した量子化部１１２で対象ビット周辺のビットからコンテキストが生成される。量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、プレシンクトと呼ばれる重複のない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。なお、量子化・逆量子化部１１２における量子化、逆量子化の処理は、ＪＰＥＧ２０００アルゴリズムにおいて必ず行われなければならない処理ではなく、省いてもかまわない。すなわち、ロスレスで圧縮する場合は、量子化を行わないことになる。
【００５５】
図１４は、プレシンクトとコードブロックの関係の一例を説明する図で、原画像１４０は、デコンポジションレベル１において、タイル１４０ｔ０，１４０ｔ１，１４０ｔ２，１４０ｔ３の４つのタイルに分割されている。図１４に示したように、例えばプレシンクト１４０ｐ４は、空間的に一致した３つの矩形領域からなり、プレシンクト１４０ｐ６も同様である。ここでプレシンクトの番号はラスター順に０〜８まで割り当てられる。更に、個々のプレシンクトは、重複しない矩形のコードブロックと呼ばれるブロックに分けられる。本例では、０〜１１までの１２個のコードブロックに分けられており、例えばコードブロック１４０ｂ１は、コードブロック番号１を示す。このコードブロックは、エントロピーコーディングを行なう際の基本単位となる。
【００５６】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行なうことができる。図１５には、その手順を簡単に説明するものである。この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジション・レベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられる。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジションレベル１のウェーブレット係数値を求めている。また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」についての概念図をも併せて示している。レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解しやすい。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１の３つのビットプレーンから成っている。そして、ＬＳＢに近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢに近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。なお、トランケーションを実行する処理は、レイヤから破棄する方法だけではない。
【００５７】
前述の図１１に示したエントロピー符号化部１１３では、コンテキストと対象ビットから確率推定によって、各コンポーネントのタイルに対する符号化を行なう。こうして、原画像の全てのコンポーネントについて、タイル単位で符号化処理が行われる。最後にタグ処理部１１４は、エントロピーコーダ部からの全符号化データを１本のコードストリームに結合するとともに、それにタグを付加する処理を行なう。図１６は、コードストリームの構造の一例を簡単に示した図で、コードストリームの先頭と各タイルを構成する部分タイルの先頭にはヘッダ（それぞれ、メインヘッダ１５０及びタイルパートヘッダ１５１）と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データ（ビットストリーム１５２）が続く。そして、コードストリームの終端には、再びタグ（Ｅｎｄ  ｏｆ  ｃｏｄｅｓｔｒｅａｍ）１５３が置かれる。
【００５８】
一方、復号化時には、符号化時とは逆に、各コンポーネントの各タイルのコードストリームから画像データを生成する。前述の図１１を用いて簡単に説明する。この場合、タグ処理部１１４は、外部より入力したコードストリームに付加されたタグ情報を解釈し、コードストリームを各コンポーネントの各タイルのコードストリームに分解し、その各コンポーネントの各タイルのコードストリーム毎に復号化処理が行われる。コードストリーム内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、逆量子化部１１２で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー復号化部１１３で、このコンテキストとコードストリームから確率推定によって復号化を行い対象ビットを生成し、それを対象ビットの位置に書き込む。
【００５９】
このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット逆変換部１１１で２次元ウェーブレット逆変換を行なうことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間逆変換部１１０によって元の表色系のデータに変換される。
【００６０】
また、従来のＪＰＥＧ圧縮伸長形式の場合は、上記のＪＰＥＧ２０００で述べたタイルを、２次元離散コサイン変換を行なう、一辺が８ピクセルの正方形ブロック、として読み替えれば良い。
【００６１】
ここまでは、一般的な静止画像についての説明であったが、この技術を動画像に拡張することも可能である。すなわち、動画像の各フレームを１枚の静止画像で構成し、これらの静止画像を、アプリケーションに最適なフレーム速度で動画像データを作成（符号化）し、あるいは表示（復号化）させることができる。これが、静止画像のＭｏｔｉｏｎ圧縮伸長処理と言われている機能である。この方式は、動画像で現在広く使われているＭＰＥＧ形式のビデオ・ファイルには無い機能、すなわち、フレーム単位で高品質な静止画像を扱えるという利点を持っていることから、放送局等の業務分野で注目を集め始めている。やがては、一般消費者向けに普及する可能性も大きい。
【００６２】
［発明の実施の形態１］
本発明の一実施の形態を発明の実施の形態１として説明する。
【００６３】
図１は、本実施の形態であるデジタル複写機１の概略構成を示すブロック図である。このデジタル複写機１は、本発明の画像形成装置を実施するもので、周知の電子写真プロセスにより用紙上などに画像形成を行なうプリンタエンジン２と、原稿の画像を読み取るスキャナ３とを備えている。このデジタル複写機１は、マイクロコンピュータを有するコントローラ５を備えている。このコントローラ５５は、具体的には、デジタル複写機１の全体を制御するメインコントローラと、メインコントローラ５各部をそれぞれ制御する複数のサブコントローラとからなるが、ここでは、単一のコントローラ５として図示する。このコントローラ５のＣＰＵは、ＲＯＭに記憶されている制御プログラムに基づいて後述する処理を実行する。
【００６４】
プリンタエンジン２は、それぞれ感光体、現像装置、クリーニング装置、帯電装置を有していて、Ｋ，Ｍ，Ｃ，Ｙ（ブラック、マゼンタ、シアン、イエロー）各色の乾式トナー像を形成するためのプロセスカートリッジ１１Ｋ，１１Ｍ，１１Ｃ，１１Ｙと、転写ベルト１２と、定着装置１３と、プロセスカートリッジ１１Ｋ，１１Ｍ，１１Ｃ，１１Ｙの各感光体にＫ，Ｍ，Ｃ，Ｙ各色の画像の静電潜像を光書込みする光書込装置１４Ｋ，１４Ｍ，１４Ｃ，１４Ｙとを備えている。また、デジタル複写機１は、カラー画像を記録されるための媒体（用紙やＯＨＰなど）を収納する給紙トレイ１５ａ〜１５ｃを備えている。各プロセスカートリッジ１１Ｋ，１１Ｍ，１１Ｃ，１１Ｙは、Ｋ，Ｍ，Ｃ，Ｙ各色のトナー像を転写ベルト１２に重ね合わせて形成し、この重ね合わされたトナー像は、給紙トレイ１５ａ〜１５ｃから供給される媒体に転写されて、定着装置１３により定着される。
【００６５】
また、デジタル複写機１は、第１および第３の記憶装置となるバンドバッファ２２、符号化部２３ａ，２３ｂ、復号部２４，２４ｂ、ページメモリ２５からなる、画像処理装置２６を備えている。
【００６６】
図１において、バンドバッファ２２は、１ページ分の画像データを構成する複数のバンドのうち、一つのバンドに含まれる画素のデータを格納するためのバッファである。ここでバンドとは、所定数の画素ラインから構成される画像データの一領域である。
【００６７】
デジタル複写機１は、ＬＡＮなどの所定のネットワーク４から図示しない通信インターフェイスを介して画像データを受け取ることができる。ＲＩＰ部２１は、ネットワーク４を介して入力された画像データがＰＤＬ（ページ記述言語）形式のデータであるとき、これをバンド単位に描画処理してビットマップ形式に変換して、画像処理装置２６に出力する。
【００６８】
本例では、バンドバッファ２２に格納された画像データを符号化するための符号化装置である符号化部２３ａ，２３ｂと、圧縮符号列を復号するための復号装置である復号化部２４ａ，２４ｂを備えている。符号化部２３ａと２３ｂ、復号化部２４ａと２４ｂは、それぞれ同一の処理が可能である。これらは、静止画圧縮の国際標準であるＪＰＥＧ２０００、ＪＰＥＧなどにより処理を実施する。すなわち、本実施の形態で使用する符号化方式は、画像を１または複数の領域（タイルなど）に分割し、この領域ごとに独立して圧縮符号化する方式である。例えば、ＪＰＥＧ２０００方式においては、画像をタイル分割して符号化することができ、また、タイル数＝１はタイル分割しない場合に該当するので、符号化部２４ａはタイル数＝１としてＪＰＥＧ２０００方式で画像データを符号化し、一方、符号化部２４ｂはタイル数＝１６としてＪＰＥＧ２０００方式で画像データを符号化する。
【００６９】
ページメモリ２５は、所定ページ分の画像データを圧縮符号列として格納（記憶）するための記憶装置である。本例のページメモリ２５は、Ａ４サイズの画像データ１ページ分の圧縮符号列を格納可能とする。ハードディスク２７はページメモリ２５に格納された圧縮符号列を取得して格納し、必要に応じてその圧縮符号列をページメモリ２５に再格納するために設けられたメモリである。
【００７０】
ＲＧＢ→ＣＭＹＫ変換部２８は、後述のようにして復号化部２４ｂで復号された、ＲＧＢ（レッド、グリーン、ブルー）色の信号で表現された画像データを受け取り、これをＣＭＹＫ信号に変換する。Ｋ，Ｍ，Ｃ，Ｙ色階調処理部２９Ｋ、２９Ｍ，２９Ｃ，２９Ｙは、それぞれＫ，Ｍ，Ｃ，Ｙ色の多値データを少値化して書込データに変換する機能を果たす。本例では、バンドバッファ２２では１画素８ビットの６００ｄｐｉ画像データを格納し、これをＫ，Ｍ，Ｃ，Ｙ色階調処理部２９Ｋ，２９Ｍ，２９Ｃ，２９Ｙで１画素１ビットの１２００ｄｐｉ画像データへと変換する。
【００７１】
Ｋ，Ｍ，Ｃ色の書込みデータは、画像形成開始タイミングを調節するためにラインメモリ１６Ｋ，１６Ｍ，１６Ｃに格納され、各色の画像が媒体上で重なり合うようにタイミングを合わせてＫ、Ｍ、Ｃ，Ｙ，の色書込装置１４Ｋ，１４Ｍ，１４Ｃ，１４Ｙに送られ、画像形成に供される。
【００７２】
次に、本例における符号化部２３ａ，２３ｂが行う処理を図２（ａ）の機能ブロック図を参照して説明する。ここでの符号化方式は、ＪＰＥＧ２０００である。すなわち、ＲＧＢ信号からなる画像データは必要に応じてタイル分割部３１でタイル分割され、タイルごとに独立（ここで、「独立」とは、符号化の際に他のタイル内の画素情報を利用することなく、画像の圧縮符号化を実施するという意味である）にＤＣレベルシフト部３２でレベルシフトされ、色変換部３３で色変換され、各色変換係数がウェーブレット変換部３４でウェーブレット変換され、エントロピー符号化部３５でウェーブレット係数がエントロピー符号化される。エントロピー符号化された符号は符号フォーマットに従い、最終的に必要とされる符号順序に並べ替えて出力される。
【００７３】
次に、復号化部２４ａ，２４ｂが行う処理について説明する。図２（ｂ）は、復号部２４ａ，２４ｂが実施する復号方式の機能ブロック図である。復号部２４ａ，２４ｂが実行するのは符号化部２３の逆変換であり、符号化部２３ａ，２３ｂで使用するＤＣレベルシフト、色変換、ウェーブレット変換、エントロピー符号化の各処理の逆変換をそれぞれ実行する逆ＤＣレベルシフト部３６、逆色変換部３７、ウェーブレット逆変換部３８、エントロピー復号部３９からなる。圧縮符号がタイル分割されている場合には、かかる処理を各タイルについて実行する。
【００７４】
図３は、画像処理装置２６の制御や、この画像処理装置２６で処理後の画像データのプリンタエンジン２への出力などの処理にかかわるコントローラ５（ここでは、サブコントローラ６とする）を構成するマイクロコンピュータのハードウエア構成の概略を示すブロック図である。すなわち、このサブコントローラ６は、各種演算を行い、各部を集中的に制御するＣＰＵ４１と、各種制御プログラムが格納された記憶媒体であるＲＯＭ４２と、ＣＰＵ４１の作業エリアとなる第２および第４の記憶装置となるＲＡＭ４３とが、バス４４で接続されている。バス４４には、前述のバンドバッファ２２、ページメモリ２５、ハードディスク２７などのほか、スキャナ３、ＲＩＰ部２１、プリンタエンジン２側などと通信を行う所定の通信インターフェイス４５、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｅｄ  ＩＣ）４６などが接続されている。符号化部２３ａ，２３ｂ、復号化部２４ａ，２４ｂは、この例では、その少なくとも一部の処理をＡＳＩＣ４６により実行し、残りの処理はＣＰＵ４１が行う処理によっている（すべての処理をＣＰＵ４１の処理によることもできる）。
【００７５】
次に、デジタル複写機１の動作について説明する。
【００７６】
図４に示すように、１枚の画像５１をバンド５２に分割して（図４の例では、▲１▼〜▲４▼の４つのバンド５２に分割している）、このバンド５２ごとに画像データをバンドバッファ２２でバッファリングするとした場合、画像処理装置２６で行う画像の圧縮、その復号は、バンド５２ごとに単一のタイルを構成するようにして処理する。あるいは、単一のバンド５２をさらに複数のタイルに分割して処理してもよい。いずれにしても、単一のバンド５２が処理単位となる。
【００７７】
次に、符号化部２３ａ，２３ｂで画像を圧縮符号化する処理の手順について説明する。すなわち、ＣＰＵ４１は、次の（１）〜（４）の手順で処理する。
【００７８】
（１）「書込」：スキャナ３、または、ネットワーク４から取り込んだ一個のバンド５２の画像データをバンドバッファ２２に書き込む（書込手段、書込処理）。
【００７９】
（２）「読込」：バンドバッファ２２に格納されているバンド５２をＲＡＭ４３に読み込む（読込手段、読込処理）。
【００８０】
（３）「符号化処理」：この読み込んだバンド５２を符号化する（符号化手段、符号化処理）。
【００８１】
（４）「符号列形成」：（１）〜（３）を繰り返して、画像１枚分の符号化が行われたときは（バンド５２ごとにタイルを構成するとすれば、バンド５２の数だけのタイルを処理したことになる）、その処理後の各符号データを１本の符号列に生成する。
【００８２】
かかる処理のタイムチャートの構成例を図５に示す。図５において、横軸は時間経過を示し、縦軸は後述の処理の並列を示す。
【００８３】
ここでは、１，２，３…番目のバンド５２についての、「書込」、「読込」、「符号化処理」を、それぞれ「書込１，２，３…」、「読込１，２，３…」、「符号化処理１，２，３…」と表し、１枚の画像を３つのバンド５２に分割するものとする。
【００８４】
図５（ａ）の例は、１，２，３番目のバンド５２について、順次、「書込」、「読込」を実行して、１，２，３番目すべてのバンド５２をＲＡＭ４３に読み込んでから、一気にすべてのバンド５２を「符号化処理」している。
【００８５】
しかし、かかる処理では、処理を十分に高速化することができない。そこで、本実施の形態では、図５（ａ）の処理に代えて図５（ｂ）の処理を実行する。すなわち、ここでは、異なるバンド５２ごとに「書込」と「符号化処理」を並列的に処理する。すなわち、「書込２」と「符号化処理１」を並列して実行し、「書込３」と「符号化処理２」を並列して実行する。その結果、「符号化処理１，２，３」を分散して実行し、最後に「符号列形成」で１本の符号列にまとめる。これにより、図５（ａ）の処理に比較して処理を高速化することができる。かかる処理は、符号化部２３ａまたは２３ｂのいずれか一方で実行できるので、かかる処理を実行する場合は、符号化部２３ｂを備えている必要はない。
【００８６】
これに対し、複数の符号化部２３ａ，２３ｂを用いて、図５（ｃ）の処理を実行すれば、さらに処理を高速化することができる。すなわち、図５（ｃ）では、複数の符号化部２３ａ，２３ｂを用いることにより、異なるバンド５２ごとに「符号化処理」同士も並列的に実行する。すなわち、「符号化処理１」と「符号化処理２」を並列処理し、「符号化処理２」と「符号化処理３」を並列処理している。
【００８７】
このように、複数の符号化部２３ａ，２３ｂを用いる場合には、符号化部２３ａ，２３ｂの使用をスケジューリングする所定の制御用テーブルを用いて処理を効率化することができる。符号化部２３ａと２３ｂとのうち、１つの「符号化処理」を終了し、未使用となったものから優先して次の「符号化処理」を実行させるようにする。
【００８８】
すなわち、符号化部２３ａ，２３ｂのうち、使用中のものにはＯＮ、現在未使用のものにはＯＦＦを設定する。すなわち、符号化部２３ａまたは２３ｂの使用を開始するときは、制御用テーブルの符号化部２３ａまたは２３ｂの欄のフラグをＯＮにし、符号化部２３ａまたは２３ｂの使用を終了するときは、制御用テーブルの符号化部２３ａまたは２３ｂの欄のフラグをＯＦＦにする。
【００８９】
図６に示すように、これを用いて、ＣＰＵ４１は、バンドバッファ２２への「書込」が終了した時点で（ステップＳ１のＹ）、制御用テーブルで符号化部２３ａ，２３ｂのうち現在未使用のものを探す（ステップＳ２）。すべて使用中であるときは、いずれかひとつが未使用となるまで待ち（ステップＳ２のＮ）、未使用のものがあったときは（ステップＳ２のＹ）、その符号化部２３ａまたは２３ｂで、ステップＳ１で「書込」を行ったバンド５２の「読込」、「符号化処理」を開始する（ステップＳ３）。
【００９０】
次に、復号化部２４ａ，２４ｂで画像を圧縮符号化する処理の手順について説明する。すなわち、ＣＰＵ４１は、次の（１）〜（４）の手順で処理する。
【００９１】
（１）「復号化処理」：ページメモリ２５、または、ハードディスク２７から取り込んだ一個のバンド５２の符号列を復号化部２４ａ，２４ｂで復号する（復号化手段、復号化処理）。
【００９２】
（２）「書込」：この復号後のバンド５２の画像データをバンドバッファ２２に書き込む（書込手段、書込処理）。
【００９３】
（３）「読込」：この書き込んだバンド５２の画像データをバンドバッファ２２から読み込んでＲＡＭ４３に記憶する（読込手段、読込処理）。
【００９４】
（４）「画像形成処理」：（１）〜（３）を繰り返して、ＲＡＭ４３に取り込まれたものから順に各バンド５２の画像データをプリンタエンジン２側に順次出力して、プリンタエンジン２における画像形成に供する（出力手段、出力処理）。
【００９５】
かかる処理のタイムチャートの構成例を図７に示す。図７において、横軸は時間経過を示し、縦軸は後述の処理の並列を示す。
【００９６】
ここでは、１，２，３…番目のバンド５２についての、「復号化処理」、「書込」、「読込」、「画像形成処理」を、それぞれ「書込１，２，３…」、「読込１，２，３…」、「符号化処理１，２，３…」、「画像形成処理１，２，３…」と表し、１枚の画像を３つのバンド５２に分割するものとする。
【００９７】
図７（ａ）の例は、１，２，３番目のバンド５２について、一気に復号化処理を行った後、１，２，３番目のバンド５２について、順次、「書込」、「読込」、「画像形成処理」を実行する。
【００９８】
しかし、かかる処理では、復号処理を十分に高速化することができない。そこで、本実施の形態では、図７（ａ）の処理に代えて図７（ｂ）の処理を実行する。すなわち、ここでは、バンド５２ごとに「復号化処理」を行っては、順次「書込」、「読込」、「画像形成処理」を実行し、異なるバンド５２ついて「復号化処理」と「画像形成処理」とを並列的に処理する。すなわち、「復号化処理２」と「画像形成１」を並列して実行し、「復号化処理書込３」と「画像形成処理２」を並列して実行する。これにより、図７（ａ）の処理に比較して処理を高速化することができる。かかる処理は、復号化部２４ａまたは２４ｂのいずれか一方で実行できるので、かかる処理を実行する場合は、復号化部２４ｂを備えている必要はない。
【００９９】
これに対し、複数の復号化部２４ａ，２４ｂを用いて、図７（ｃ）の処理を実行すれば、さらに処理を高速化することができる。すなわち、図７（ｃ）では、複数の復号化部２４ａ，２４ｂを用いることにより、異なるバンド５２について「符号化処理」同士も並列的に実行する。すなわち、「符号化処理１」と「符号化処理２」を並列処理している。
【０１００】
このように、複数の復号化部２４ａ，２４ｂを用いる場合にも、復号化部２４ａ，２４ｂの使用をスケジューリングする所定の制御用テーブルを用いて処理を効率化することができる。ここでも、復号化部２４ａと２４ｂとのうち、１つの「復号化処理」を終了し、未使用となったものから優先して次の「復号化処理」を実行させるようにする。
【０１０１】
すなわち、復号化部２４ａ，２４ｂのうち、使用中のものにはＯＮ、現在未使用のものにはＯＦＦを設定する。復号化部２４ａまたは２４ｂの使用を開始するときは、制御用テーブルの復号化部２４ａまたは２４ｂの欄のフラグをＯＮにし、復号化部２４ａまたは２４ｂの使用を終了するときは、制御用テーブルの復号化部２４ａまたは２４ｂの欄のフラグをＯＦＦにする。
【０１０２】
図８に示すように、これを用いて、ＣＰＵ４１は、１つのバンド５２の符号列の「書込」が終了した時点で（ステップＳ１１のＹ）、制御用テーブルで復号化部２４ａ，２４ｂのうち現在未使用のものを探す（ステップＳ１２）。すべて使用中であるときは、いずれかひとつが未使用となるまで待ち（ステップＳ１２のＮ）、未使用のものがあったときは（ステップＳ１２のＹ）、その復号化部２４ａまたは２４ｂで、次のバンド５２の符号列の「読込」、「復号化処理」を開始する（ステップＳ１３）。
【０１０３】
［発明の実施の形態２］
本発明の別の実施の形態について発明の実施の形態２として説明する。
【０１０４】
図９は、本実施の形態である画像処理装置６１の電気的な接続を示すブロック図である。図９に示すように、画像処理装置６１は、ＰＣなどの情報処理装置であり、各種演算を行ない画像処理装置６１の各部を集中的に制御するＣＰＵ６２と、各種のＲＯＭやＲＡＭからなるメモリ６３とが、バス６４で接続されている。
【０１０５】
バス６４には、所定のインターフェイスを介して、ハードディスクなどの磁気記憶装置６５と、マウスやキーボードなどで構成される入力装置６６と、ＬＣＤやＣＲＴなどの表示装置６７と、光ディスクなどの記憶媒体６８を読取る記憶媒体読取装置６９と、媒体上に画像の形成を行うプリンタ７２とが接続され、また、インターネットなどのネットワーク７０と通信を行なう所定の通信インターフェイス７１が接続されている。なお、記憶媒体８としては、ＣＤやＤＶＤなどの光ディスク、光磁気ディスク、フレキシブルディスクなどの各種方式のメディアを用いることができる。また、記憶媒体読取装置６９は、具体的には記憶媒体６８の種類に応じて光ディスクドライブ、光磁気ディスクドライブ、フレキシブルディスクドライブなどが用いられる。
【０１０６】
磁気記憶装置６５には、本発明のプログラムを実現する画像処理プログラムが記憶されている。この画像処理プログラムは、記憶媒体６８から記憶媒体読取装置６９により読取るか、あるいは、インターネットなどのネットワーク７０からダウンロードするなどして、磁気記憶装置６５にインストールしたものである。このインストールにより画像処理装置６１は動作可能な状態となる。なお、この画像処理プログラムは、所定のＯＳ上で動作するものであってもよい。また、特定のアプリケーションソフトの一部をなすものであってもよい。
【０１０７】
このような構成の画像処理装置６１は、画像処理プログラムにより、前述の画像処理装置２６と同様の処理を行なう。具体的な処理内容については、図４〜図８を参照して前記したとおりであるため、ここでは省略する。なお、実施の形態１では、復号後の画像データをプリンタエンジン２に送出し、プリンタエンジン２において画像形成する処理を「画像形成処理」としていたが、ここでは、プリンタ７２がプリンタエンジン２に相当し、復号後の画像データをプリンタ７２に送出し、プリンタ７２において画像形成する処理を「画像形成処理」とする。また、プリンタ７２の印刷方式は、電子写真方式のほか、インクジェット方式、昇華型熱転写方式、銀塩写真方式、直接感熱記録方式、溶融型熱転写方式など、さまざまな方式を用いることができる。
【０１０８】
これにより、画像処理装置６１において、一連の処理を高速化することができる。
【０１０９】
【発明の効果】
請求項１，１１に記載の発明は、圧縮符号化を書込と並列して実行することにより、処理を高速化することができる。
【０１１０】
請求項２，１２に記載の発明は、請求項１，１１に記載の発明において、圧縮符号化を並列して実行することにより、さらに処理を高速化することができる。
【０１１１】
請求項３，１３に記載の発明は、請求項２，１２に記載の発明において、読込を並列して実行することにより、さらに処理を高速化することができる。
【０１１２】
請求項４に記載の発明は、請求項１〜３のいずれかの一に記載の発明において、各符号化手段を効率よく利用して、処理を高速化することができる。
【０１１３】
請求項５，１４に記載の発明は、画像形成と復号とを並列して実行することにより、処理を高速化することができる。
【０１１４】
請求項６，１５に記載の発明は、請求項５，１４に記載の発明において、復号を並列して実行することにより、さらに処理を高速化することができる。
【０１１５】
請求項７，１６に記載の発明は、請求項６，１５に記載の発明において、読込と復号とを並列して実行することにより、さらに処理を高速化することができる。
【０１１６】
請求項８に記載の発明は、請求項５〜７のいずれかの一に記載の発明において、各復号手段を効率よく利用して、処理を高速化することができる。
【０１１７】
請求項９に記載の発明は、請求項５〜８のいずれかの一に記載の発明と同様の作用、効果を奏する。
【０１１８】
請求項１０に記載の発明は、請求項９に記載の発明において、請求項１〜４のいずれかの一に記載の発明と同様の作用、効果を奏する。
【０１１９】
請求項１７に記載の発明は、請求項１１〜１６のいずれかの一に記載の発明と同様の作用、効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の形態１であるデジタル複写機の全体構成を示すブロック図である。
【図２】符号化、復号化処理の機能ブロック図である。
【図３】画像処理装置の制御や、その処理後の画像データのプリンタエンジンへの出力などの処理にかかわるサブコントローラを構成するマイクロコンピュータのハードウエア構成の概略を示すブロック図である。
【図４】画像データのバンドへの分割について説明する説明図である。
【図５】比較例（ａ）と本実施の形態（ｂ）（ｃ）についての符号化処理について説明するタイムチャートである。
【図６】本実施の形態の符号化処理における符号化部の選択について説明するフローチャートである。
【図７】比較例（ａ）と本実施の形態（ｂ）（ｃ）についての復号化処理について説明するタイムチャートである。
【図８】本実施の形態の復号化処理における復号化部の選択について説明するフローチャートである。
【図９】本発明の実施の形態２である画像処理装置の電気的な接続を示すブロック図である。
【図１０】ＪＰＥＧアルゴリズムの概要を説明するためのブロック図である。
【図１１】ＪＰＥＧ２０００アルゴリズムの概要を説明するためのブロック図である。
【図１２】デコンポジションレベルが３の場合の、各デコンポジションレベルにおけるサブバンドの一例を示す図である。
【図１３】タイル分割されたカラー画像の各コンポーネントの例を示す図である。
【図１４】プレシンクトとコードブロックの関係の一例を説明する図である。
【図１５】係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行なう手順の説明図である。
【図１６】コードストリームの構造の一例を簡単に示した図である。
【符号の説明】
１  画像形成装置
２  プリンタエンジン
２６  画像処理装置
６１  画像処理装置
【図１】
2004236219.tif 000003
【図２】
2004236219.tif 000004
【図３】
2004236219.tif 000005
【図４】
2004236219.tif 000006
【図５】
2004236219.tif 000007
【図６】
2004236219.tif 000008
【図７】
2004236219.tif 000009
【図８】
2004236219.tif 000010
【図９】
2004236219.tif 000011
【図１０】
2004236219.tif 000012
【図１１】
2004236219.tif 000013
【図１２】
2004236219.tif 000014
【図１３】
2004236219.tif 000015
【図１４】
2004236219.tif 000016
【図１５】
2004236219.tif 000017
【図１６】
2004236219.tif 000018