JP4136951B2 - 画像処理装置、プログラム及び記憶媒体 - Google Patents

Description

本発明は、画像処理装置、プログラム及び記憶媒体に関する。

近年、スキャナ、デジタルカメラ、監視カメラ、パーソナルコンピュータ、プリンタ、複写機、複合機（ＭＦＰ）等の画像処理装置の普及に伴い、デジタル画像データをメモリやハードディスク等の記憶装置に保存したり、ＣＤ−ＲＯＭ等の光ディスクに保存したり、更には、インターネット等を介して伝送したりすることが身近なものになっている。このような画像データは、通常、圧縮されて記憶装置や光ディスク等に保存されている。又、記憶装置を備えるコンピュータや複合機等は、画像サーバとして使用されることも多くなってきている。

最近では、様々な技術により簡単に高精細画像を得ることができるが、高精細画像の画像データサイズは大きくなる傾向にあり、高精細画像の取扱いは困難になってきている。こうした高精細画像の取扱いを容易にする画像圧縮伸長アルゴリズムとしては、現在、JPEG（Joint Photographic Experts Group）が最も広く用いられている。又、このJPEGで採用されているＤＣＴ（離散コサイン変換）に代わる周波数変換として、近年、ＤＷＴ（離散ウェーブレット変換）の採用が増加している。その代表例は、２００１年に国際標準となったJPEG後継の画像圧縮伸長方式JPEG2000である。

このように圧縮された画像データは記録装置に保存されることが多いが、例えば、記録装置を備えるデジタルカメラや画像サーバ等の場合には、その記録可能な画像枚数等を保証することが望まれている。このため、画像データを所定の符号量に制御して圧縮符号化する方法が要求されており、このような方法としては、画像間引きによる縮小画像を用いた符号量制御方法（例えば、特許文献１参照）やJPEG2000による符号量制御方法（例えば、特許文献２参照）等が提案されている。
特許第２８８２６６３号 特開２０００−１８８５５２公報

しかしながら、理想的な符号量制御を行う場合には、全ての処理が行われた後の符号データ（画像データ）に対して符号量制御を行うことが効果的であるが、この方法では、メモリ容量や処理時間を浪費してしまい、組み込みシステム等に用いることが難しい。又、特許文献１の技術では、縮小画像を形成するために間引き処理が必要となるので、処理時間が長くなってしまう。

本発明の目的は、正確な符号量制御及び処理時間の短縮を実現することができる画像処理装置、プログラム及び記憶媒体を提供することにある。

本発明の目的は、画質優先の符号量制御を実現することができる画像処理装置、プログラム及び記憶媒体を提供することにある。

発明の第１の観点の画像処理装置は、画像データに対して階層的に２次元ウェーブレット変換を行う変換手段と、前記変換手段により階層的に前記画像データから生成された複数のサブバンドを各々符号化する符号化手段と、所定のサブバンドの符号量に基づいて他のサブバンドの符号量を制御する符号量制御手段と、を備える。

従って、所定のサブバンドの符号量に基づいて他のサブバンドの符号量を制御することで、サブバンドの符号量が精度良く制御され、間引き処理等を必要としないため、正確な符号量制御及び処理時間の短縮を実現することが可能になる。

発明の第２の観点では、発明の第１の観点の画像処理装置において、前記符号化手段は、所定の符号量制御パラメータに基づいて複数のサブバンドを各々符号化し、前記符号量制御手段は、所定のサブバンドの符号量に基づいて前記符号量制御パラメータを変更することで、他のサブバンドの符号量を制御する。

従って、符号量制御パラメータを変更することで、簡単に符号量制御を実行することが可能になり、その結果として、簡単に正確な符号量制御を実現することが可能になる。

発明の第３の観点では、発明の第１又は第２の観点の画像処理装置において、前記符号量制御手段は、上位階層のサブバンドの符号量に基づいて下位階層のサブバンドの符号量を制御する。

従って、上位階層のサブバンドの符号量に基づいて下位階層のサブバンドの符号量を制御することで、画質優先の符号量制御を実現することが可能になる。

発明の第４の観点では、発明の第１，第２又は第３の観点の画像処理装置において、前記符号量制御手段は、所定のサブバンドの符号量に基づいてそのサブバンドと同一階層のサブバンドの符号量を制御する。

従って、所定のサブバンドの符号量に基づいてそのサブバンドと同一階層のサブバンドの符号量を制御することで、精度が高く正確な符号量制御を実現することが可能になる。

発明の第５の観点では、発明の第１乃至第４の観点のいずれかの画像処理装置において、原稿から前記画像データを光学的に読み取る読取光学系を備える。

従って、原稿から原画像を読み取ることが可能になり、その結果として、読み取った原画像に対し画像処理等の様々な処理を実行することが可能になる。

発明の第６の観点では、発明の第１乃至第５のいずれかの画像処理装置において、符号化された前記画像データを復号化及び２次元ウェーブレット逆変換という手順で伸長する伸長手段を備える。

従って、符号化された画像データを復号化及び２次元ウェーブレット逆変換という手順で伸長することで、圧縮された画像が伸長され、その結果として、伸長された画像の表示装置等への表示や用紙等への印字等を実行することが可能になる。

発明の第７の観点では、発明の第６の観点の画像処理装置において、前記伸長手段により伸長された画像データに基づいて画像を記録材に画像形成するプリンタエンジンを備える。

従って、伸長された画像データに基づいて画像を用紙等の記録材に画像形成することが可能になる。

発明の第８の観点では、発明の第１の観点の画像処理装置において、前記符号量制御手段は、全階層に対するウェーブレット変換後に前記符号量を制御する。

従って、画質優先の符合量制御を行うことができる。

発明の第９の観点では、発明の第１の観点の画像処理装置において、前記符号量制御手段は、各階層毎に対するウェーブレット変換後に前記符号量を制御する。

従って、画質優先の符合量制御を行うことができると共に、保持するべきウェーブレット係数のビットの深さ（Depth）が減り、保持に要する記憶容量を減少させることができる。

発明の第１０の観点の画像処理装置は、画像データに対して階層的に２次元ウェーブレット変換を行う変換手段と、前記変換手段により階層的に前記画像データから生成された複数のサブバンドを各々所定の符号量に基づいて符号化する第１の符号化手段と、任意のサブバンドの符号量に基づいて、他のサブバンドの符号量を制御する符号量制御手段と、前記変換手段により階層的に前記画像データから生成された複数のサブバンドを各々前記符号量制御手段により制御された符号量に基づいて符号化する第２の符号化手段と、前記変換手段からの複数のサブバンドを、第１の符号化手段又は第２の符号化手段に選択的に供給する切り替え手段とを備える。

従って、画質優先の符合量制御と、通常画質の符号量制御とを選択することができる。

発明の第１１の観点のプログラムは、画像処理装置が備えるコンピュータに解釈され、前記コンピュータに、画像データに対して階層的に２次元ウェーブレット変換を行う変換機能と、前記変換機能により階層的に前記画像データから生成された複数のサブバンドを各々符号化する符号化機能と、所定のサブバンドの符号量に基づいて他のサブバンドの符号量を制御する符号量制御機能と、を実行させる。

従って、所定のサブバンドの符号量に基づいて他のサブバンドの符号量を制御することで、サブバンドの符号量が精度良く制御され、間引き処理等を必要としないため、正確な符号量制御及び処理時間の短縮を実現することが可能になる。

発明の第１２の観点では、発明の第１１の観点のプログラムにおいて、前記符号化機能は、所定の符号量制御パラメータに基づいて複数のサブバンドを各々符号化し、前記符号量制御機能は、所定のサブバンドの符号量に基づいて前記符号量制御パラメータを変更することで、他のサブバンドの符号量を制御する。

従って、符号量制御パラメータを変更することで、簡単に符号量制御を実行することが可能になり、その結果として、簡単に正確な符号量制御を実現することが可能になる。

発明の第１３の観点では、発明の第１１又は第１２の観点のプログラムにおいて、前記符号量制御機能は、上位階層のサブバンドの符号量に基づいて下位階層のサブバンドの符号量を制御する。

従って、上位階層のサブバンドの符号量に基づいて下位階層のサブバンドの符号量を制御することで、画質優先の符号量制御を実現することが可能になる。

発明の第１４の観点では、発明の第１１，第１２又は第１３の観点のプログラムにおいて、前記符号量制御機能は、所定のサブバンドの符号量に基づいてそのサブバンドと同一階層のサブバンドの符号量を制御する。

従って、所定のサブバンドの符号量に基づいてそのサブバンドと同一階層のサブバンドの符号量を制御することで、精度が高く正確な符号量制御を実現することが可能になる。

発明の第１５の観点では、発明の第１１，第１２，第１３又は第１４の観点のプログラムにおいて、符号化された前記画像データを復号化及び２次元ウェーブレット逆変換という手順で伸長する伸長機能を備える。

従って、符号化された画像データを復号化及び２次元ウェーブレット逆変換という手順で伸長することで、圧縮された画像が伸長され、その結果として、伸長された画像の表示装置等への表示や用紙等への印字等を実行することが可能になる。

発明の第１６の観点は、コンピュータに画像処理を行わせるプログラムであって、前記コンピュータに、画像データに対して階層的に２次元ウェーブレット変換を行わせる変換手順と、前記コンピュータに、前記変換手順により階層的に前記画像データから生成された複数のサブバンドを各々所定の符号量に基づいて符号化させる第１の符号化手順と、前記コンピュータに、任意のサブバンドの符号量に基づいて、他のサブバンドの符号量を制御させる符号量制御手順と、前記コンピュータに、前記変換手順により階層的に前記画像データから生成された複数のサブバンドを各々前記符号量制御手順により制御された符号量に基づいて符号化させる第２の符号化手順と、前記コンピュータに、前記変換手順からの複数のサブバンドを、第１の符号化手順又は第２の符号化手順に選択的に供給させ切り替え手順と、を実行させる。

従って、画質優先の符合量制御と、通常画質の符号量制御とを選択することができる。

発明の第１７の観点のコンピュータ読取可能な記憶媒体は、発明の第１１乃至第１６の観点のいずれかのプログラムを記憶している。

従って、発明の第８乃至第１２の観点のいずれかと同様な作用を奏する。

このように、本発明によれば、正確な符号量制御及び処理時間の短縮、又は、画質優先の符号量制御を実現することができる画像処理装置、プログラム及び記憶媒体を実現することができる。

本発明によれば、正確な符号量制御及び処理時間の短縮、又は、画質優先の符号量制御を実現することができる画像処理装置、プログラム及び記憶媒体を実現することができる。

発明の第１の観点の画像処理装置によれば、画像データに対して階層的に２次元ウェーブレット変換を行う変換手段と、前記変換手段により階層的に前記画像データから生成された複数のサブバンドを各々符号化する符号化手段と、所定のサブバンドの符号量に基づいて他のサブバンドの符号量を制御する符号量制御手段と、を備えることから、サブバンドの符号量が精度良く制御され、間引き処理等を必要としないため、正確な符号量制御及び処理時間の短縮を実現することができる。

発明の第２の観点によれば、発明の第１の観点の画像処理装置において、前記符号化手段は、所定の符号量制御パラメータに基づいて複数のサブバンドを各々符号化し、前記符号量制御手段は、所定のサブバンドの符号量に基づいて前記符号量制御パラメータを変更することで、他のサブバンドの符号量を制御することから、簡単に符号量制御を実行することが可能になり、その結果として、簡単に正確な符号量制御を実現することができる。

発明の第３の観点によれば、発明の第１又は第２の観点の画像処理装置において、前記符号量制御手段は、上位階層のサブバンドの符号量に基づいて下位階層のサブバンドの符号量を制御することから、画質優先の符号量制御を実現することができる。

発明の第４の観点によれば、発明の第１，第２又は第３の観点の画像処理装置において、前記符号量制御手段は、所定のサブバンドの符号量に基づいてそのサブバンドと同一階層のサブバンドの符号量を制御することから、精度が高く正確な符号量制御を実現することができる。

発明の第５の観点によれば、発明の第１乃至第４のいずれかの画像処理装置において、原稿から前記画像データを光学的に読み取る読取光学系を備えることから、原稿から原画像を読み取ることが可能になり、その結果として、読み取った原画像に対し画像処理等の様々な処理を実行することができる。

発明の第６の観点によれば、発明の第１乃至第５のいずれかの画像処理装置において、符号化された前記画像データを復号化及び２次元ウェーブレット逆変換という手順で伸長する伸長手段を備えることから、圧縮された画像が伸長され、その結果として、伸長された画像の表示装置等への表示や用紙等への印字等を実行することができる。

発明の第７の観点によれば、発明の第６の観点の画像処理装置において、前記伸長手段により伸長された画像データに基づいて画像を記録材に画像形成するプリンタエンジンを備えることから、伸長された画像データに基づいて画像を用紙等の記録材に画像形成することができる。

発明の第８の観点によれば、発明の第１の観点の画像処理装置において、前記符号量制御手段は、全階層に対するウェーブレット変換後に前記符号量を制御するので、画質優先の符合量制御を行うことができる。

発明の第９の観点によれば、発明の第１の観点の画像処理装置において、前記符号量制御手段は、各階層毎に対するウェーブレット変換後に前記符号量を制御するので、画質優先の符合量制御を行うことができると共に、保持するべきウェーブレット係数のビットの深さ（Depth）が減り、保持に要する記憶容量を減少させることができる。

発明の第１０の観点の画像処理装置によれば、画像データに対して階層的に２次元ウェーブレット変換を行う変換手段と、前記変換手段により階層的に前記画像データから生成された複数のサブバンドを各々所定の符号量に基づいて符号化する第１の符号化手段と、任意のサブバンドの符号量に基づいて、他のサブバンドの符号量を制御する符号量制御手段と、前記変換手段により階層的に前記画像データから生成された複数のサブバンドを各々前記符号量制御手段により制御された符号量に基づいて符号化する第２の符号化手段と、前記変換手段からの複数のサブバンドを、第１の符号化手段又は第２の符号化手段に選択的に供給する切り替え手段とを備えるので、画質優先の符合量制御と、通常画質の符号量制御とを選択することができる。

発明の第１１の観点のプログラムによれば、画像処理装置が備えるコンピュータに解釈され、前記コンピュータに、画像データに対して階層的に２次元ウェーブレット変換を行う変換機能と、前記変換機能により階層的に前記画像データから生成された複数のサブバンドを各々符号化する符号化機能と、所定のサブバンドの符号量に基づいて他のサブバンドの符号量を制御する符号量制御機能と、を実行させることから、サブバンドの符号量が精度良く制御され、間引き処理等を必要としないため、正確な符号量制御及び処理時間の短縮を実現することができる。

発明の第１２の観点によれば、発明の第１１の観点のプログラムにおいて、前記符号化機能は、所定の符号量制御パラメータに基づいて複数のサブバンドを各々符号化し、前記符号量制御機能は、所定のサブバンドの符号量に基づいて前記符号量制御パラメータを変更することで、他のサブバンドの符号量を制御することから、簡単に符号量制御を実行することが可能になり、その結果として、簡単に正確な符号量制御を実現することができる。

発明の第１３の観点によれば、発明の第１１又は第１２の観点のプログラムにおいて、前記符号量制御機能は、上位階層のサブバンドの符号量に基づいて下位階層のサブバンドの符号量を制御することから、画質優先の符号量制御を実現することができる。

発明の第１４の観点によれば、発明の第１１，第１２又は第１３の観点のプログラムにおいて、前記符号量制御機能は、所定のサブバンドの符号量に基づいてそのサブバンドと同一階層のサブバンドの符号量を制御することから、精度が高く正確な符号量制御を実現することができる。

発明の第１５の観点によれば、発明の第１１，第１２，第１３又は第１４の観点のプログラムにおいて、符号化された前記画像データを復号化及び２次元ウェーブレット逆変換という手順で伸長する伸長機能を備えることから、圧縮された画像が伸長され、その結果として、伸長された画像の表示装置等への表示や用紙等への印字等を実行することができる。

発明の第１６の観点のプログラムによれば、コンピュータに画像処理を行わせるプログラムであって、前記コンピュータに、画像データに対して階層的に２次元ウェーブレット変換を行わせる変換手順と、前記コンピュータに、前記変換手順により階層的に前記画像データから生成された複数のサブバンドを各々所定の符号量に基づいて符号化させる第１の符号化手順と、前記コンピュータに、任意のサブバンドの符号量に基づいて、他のサブバンドの符号量を制御させる符号量制御手順と、前記コンピュータに、前記変換手順により階層的に前記画像データから生成された複数のサブバンドを各々前記符号量制御手順により制御された符号量に基づいて符号化させる第２の符号化手順と、前記コンピュータに、前記変換手順からの複数のサブバンドを、第１の符号化手順又は第２の符号化手順に選択的に供給させ切り替え手順とを実行させるので、画質優先の符合量制御と、通常画質の符号量制御とを選択することができる。

発明の第１７の観点のコンピュータ読取可能な記憶媒体によれば、発明の第１１乃至第１６の観点のいずれかのプログラムを記憶していることから、発明の第８乃至第１２の観点のいずれかと同様な効果を奏する。

以下に、本発明の各種実施例を説明する。

本発明の第一の実施の形態を図１ないし図１１に基づいて説明する。

本実施の形態は、「JPEG2000アルゴリズム」を利用するものであるが、JPEG2000アルゴリズム自体は各種文献や公報等により周知であるので、詳細は省略し、その概要について説明する。

図１はJPEG2000アルゴリズムの概要を説明するための機能ブロック図である。JPEG2000のアルゴリズムは、色空間変換・逆変換部１００、２次元ウェーブレット変換・逆変換部１０１、量子化・逆量子化部１０２、エントロピー符号化・復号化部１０３、タグ処理部１０４で構成されている。

JPEG2000の特徴の一つは、高圧縮領域における画質が良いという長所を持つ２次元離散ウェーブレット変換（ＤＷＴ：Discrete Wavelet Transform）を用いている点である。又、もう一つの大きな特徴は、最終段に符号形成を行うためのタグ処理部１０４と呼ばれる機能ブロックが追加されており、符号列データであるコードストリームの生成や解釈が行われる点である。そして、コードストリームによって、JPEG2000は様々な便利な機能を実現できるようになっている。

尚、画像の入出力部分には、色空間変換・逆変換部１００が用意されることが多い。この色空間変換・逆変換部１００は、例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＣｒＣｂ或いはＹＵＶ表色系への変換又は逆の変換を行う部分である。

以下、JPEG2000アルゴリズム、特にウェーブレット変換について説明する。

図２はカラー画像である原画像の分割された各コンポーネントの一例を概略的に示す模式図である。カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１０が、例えばＲＧＢ原色系によって分離される。更に、画像の各コンポーネント１１０は、矩形をした領域であるタイル１１１によって分割される（図２の例では、各コンポーネント１１０が縦横４×４、合計１６個の矩形のタイル１１１に分割されている）。このような個々のタイル１１１、例えば、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５は、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネント１１０毎に、又、タイル１１１毎に、独立して行われる。

画像データの符号化時には（図１参照）、各コンポーネント１１０の各タイル１１１のデータが色空間変換・逆変換部１００に入力され、色空間変換を施された後、２次元ウェーブレット変換・逆変換部１０１で２次元ウェーブレット変換（順変換）が適用されて周波数帯に空間分割される。

図３はデコンポジションレベル数が３である場合の各デコンポジションレベルにおけるサブバンドを概略的に示す模式図である。２次元ウェーブレット変換・逆変換部１０１は、画像のタイル分割によって得られたタイル画像（デコンポジションレベル０（１２０）：０ＬＬ）に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１（１２１）に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。引き続き、２次元ウェーブレット変換・逆変換部１０１は、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２（１２２）に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。そして、２次元ウェーブレット変換・逆変換部１０１は、順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３（１２３）に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。尚、図３中では、各デコンポジションレベルにおいて符号化の対象となるサブバンドはグレーで示されている。

次いで、量子化・逆量子化部１０２では（図１参照）、指定した符号化の順番で符号化の対象となるビットが定められた後、対象ビット周辺のビットからコンテキストが生成される。この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。ここで、図４はプレシンクトを示す説明図である。図４に示すように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプリシンクトは、重複しない矩形の「コードブロック」に分けられる。これは、エントロピーコーディングを行う際の基本単位となる。

尚、ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、JPEG2000では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素或いはコードブロック毎にビットプレーンに順位付けを行うことができる。

ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジションレベル１のプレシンクトとコードブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコードブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コードブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジションレベル１のウェーブレット係数値を求めている。

又、タイル０／プレシンクト３／コードブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコードブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。

レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Least Significant Bit：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Most Significant Bit：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。

エントロピー符号化・復号化部１０３では（図１参照）、コンテキストと対象ビットとから、確率推定によって各コンポーネント１１０の各タイル１１１に対する符号化を行う。こうして、画像の全てのコンポーネント１１０について、タイル１１１単位で符号化処理が行われる。

最後に、タグ処理部１０４では（図１参照）、エントロピー符号化・復号化部１０３からの全符号化データを１本のコードストリーム（符号列データ）に結合するとともに、それにタグを付加する処理を行う。ここで、図６はコードストリームの構造の一例を概略的に示す模式図である。コードストリームの先頭と各タイル１１１を構成する部分タイルの先頭には、ヘッダ（メインヘッダ（Main header）、タイルパートヘッダ（tile part header））と呼ばれるタグ情報が付加され、その後に、各タイル１１１の符号化データ（bit stream）が続く。そして、コードストリームの終端には、再びタグ情報（end of codestream）が付加される。

一方、復号化時には、符号化時とは逆に、各コンポーネント１１０の各タイル１１１のコードストリームから画像データを生成する。この場合、図１に示すように、タグ処理部１０４は、外部より入力されたコードストリーム（符号列データ）に付加されたタグ情報を解釈し、コードストリームを各コンポーネント１１０の各タイル１１１のコードストリームに分解し、その各コンポーネント１１０の各タイル１１１のコードストリーム毎に復号化処理（伸長処理）を行う。このとき、コードストリーム内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０２において、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストを生成する。そして、エントロピー符号化・復号化部１０３では、そのコンテキストとコードストリームとから確率推定によって復号化を行って対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは、周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０１で２次元ウェーブレット逆変換を行うことにより、画像データ中の各コンポーネント１１０における各タイル１１１が復元される。復元されたデータは、色空間変換・逆変換部１００によって元の表色系のデータに変換される。ここに、伸長手段又は伸長機能が実行される。

次に、本実施の形態の画像処理装置である複合機１の構成例について説明する。本実施の形態の複合機１は、複写機能、プリンタ機能、スキャナ機能、ファクシミリ機能、画像サーバ機能等の複合機能を有している。

図７は本実施の形態の複合機１を概略的に示す縦断面図である。複合機１は、原稿から原稿画像を読み取る画像読取部であるスキャナ２と、スキャナ２で読み取られた画像を用紙等の記録材に形成する画像形成部であるプリンタ３とを備えている。

スキャナ２の本体ケース４の上面には、原稿（図示せず）が載置されるコンタクトガラス５が設けられている。原稿は、原稿面をコンタクトガラス５に対向させて載置される。コンタクトガラス５の上側には、コンタクトガラス５上に載置された原稿を押える原稿圧板６（いわゆるＡＤＦであってもよい）が設けられている。

コンタクトガラス５の下方には、原稿画像を光学的に読み取るための読取光学系７が設けられている。この読取光学系７は、光を発光する光源８及びミラー９を搭載する第１走行体１０、２枚のミラー１１，１２を搭載する第２走行体１３、結像レンズ１４を介してミラー９，１１，１２によって導かれる光を受光するＣＣＤ（Charge Coupled Device）イメージセンサ１５等によって構成されている。ＣＣＤイメージセンサ１５は、ＣＣＤイメージセンサ１５上に結像される原稿からの反射光を光電変換することで光電変換データを生成する光電変換素子として機能する。光電変換データは、原稿からの反射光の強弱に応じた大きさを有する電圧値である。第１、第２走行体１０，１３は、コンタクトガラス５に沿って往復動自在に設けられており、後述する原稿画像の読取動作に際しては、図示しないモータ等の移動装置によって２：１の速度比で副走査方向にスキャニング走行する。これにより、読取光学系７による原稿読取領域の露光走査が行われる。尚、本実施の形態では、読取光学系７側がスキャニング走査を行う原稿固定型で示しているが、読取光学系７側が位置固定で原稿側が移動する原稿移動型であってもよい。

プリンタ３は、シート状の用紙等の記録材を保持する記録材保持部１６から電子写真方式のプリンタエンジン１７及び定着器１８を経由して排出部１９へ至る記録材経路２０を備えている。

プリンタエンジン１７は、感光体２１、帯電器２２、露光器２３、現像器２４、転写器２５及びクリーナー２６等を用いて、電子写真方式で感光体２１の周囲に形成したトナー像を記録材に転写し、転写したトナー像を、定着器１８によって記録材上に定着させる。尚、本実施の形態では、プリンタエンジン１７が電子写真方式で画像形成を行うが、これに限るものではなく、例えば、インクジェット方式、昇華型熱転写方式、直接感熱記録方式等の様々な画像形成方式で画像形成を行うようにしても良い。

このような複合機１は、１又は複数のマイクロコンピュータで構成される制御系により制御される。図８はこれらの制御系のうち、画像処理に関わる制御系の電気的な接続を概略的に示すブロック図である。この制御系は、ＣＰＵ３０、ＲＯＭ３１、ＲＡＭ３２、操作パネル３３、ＩＰＵ（Image Processing Unit）３４、Ｉ／Ｏポート３５、通信制御部３６等がバス３７で接続され構成されている。ＣＰＵ３０は、各種演算を行い、画像処理等の処理を集中的に制御する。ＲＯＭ３１には、ＣＰＵ３０が実行する処理に関わる各種プログラムや固定データが格納されている。又、ＲＡＭ３２は、ＣＰＵ３０のワークエリアとして機能し、加えて、画像データ（例えば、画像ファイル）を一時的に記憶するメモリとして機能する。操作パネル３３には、ＬＣＤ(Liquid Crystal Display)等の表示器、ハードキー及びタッチパネル等によって構成される複数の操作キー(いずれも図示せず)が設けられており、操作パネル３３が表示部及び操作部として機能する。ＩＰＵ３４は各種画像処理に関わるハードウエアを備えている。ＲＯＭ３１はＥＥＰＲＯＭやフラッシュメモリ等の不揮発性メモリを備えており、画像データ（例えば、画像ファイル）を記憶するメモリとしても機能する。ここで、ＲＯＭ３１内に格納されているプログラムは、ＣＰＵ３０の制御によりＩ／Ｏポート３５を介して外部装置（図示せず）からダウンロードされるプログラムに書換え可能である。通信制御部３６は、複合機１と外部装置（図示せず）との間でネットワーク等を介してデータを送受信する機能を有しており、ファクシミリのモデム機能、公衆電話回線網に接続するための網制御機能、ＬＡＮ（Local Area Network）制御機能等を備えている。尚、本実施の形態では、ＲＯＭ３１がプログラムを記憶する記憶媒体として機能している。

次に、本実施の形態の複合機１における画像処理の概要について図９を参照して説明する。図９は複合機１における画像処理の概要を説明するための機能ブロック図である。複合機１の画像処理は、スキャナ２で読み取った原画像（画像データ）に対して階層的に２次元ウェーブレット変換を行う変換部４０、階層的に原画像から生成された複数のサブバンド（サブバンド画像：例えば、図３参照）を所定の符号量制御パラメータに基づいて各々符号化する符号化部４１、所定のサブバンドの符号量に基づいて符号量制御パラメータを変更することで他のサブバンドの符号量を制御する符号量制御部４２等を備える。

尚、符号量制御部４２では、例えば、上位レベル（上位階層）のサブバンドの符号量に基づいて符号量制御パラメータを変更することで下位レベル（下位階層）のサブバンドの符号量を制御したり、所定のサブバンドの符号量に基づいて符号量制御パラメータを変更することでそのサブバンドと同一レベル（同一階層）のサブバンドの符号量を制御したりすることが可能である。従って、これらの制御方法によって正確な符号量制御を行うことができ、更に、上位レベル（上位階層）から符号量制御を行うことによって、画質優先の符号量制御を行うことができる。

このような変換部４０、符号化部４１、符号量制御部４２等の機能は、ＲＯＭ３１に記憶されているプログラムに基づいてＣＰＵ３０が行う画像処理で実行されるようにしているが、これに限るものではなく、例えば、ＩＰＵ３４等によりハードウエアが行う画像処理で実行されるようにしても良い。尚、変換部４０は図１に示す２次元ウェーブレット変換・逆変換部１０１に対応し、符号化部４１及び符号量制御部４２は図１に示す量子化・逆量子化部１０２に対応する。

次に、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について図１０及び図１１を参照して説明する。図１０は本実施の形態の画像処理の流れを概略的に示すフローチャート、図１１はデコンポジションレベル数が３である場合のサブバンドを概略的に示す模式図である。尚、デコンポジションレベル数を３とした場合の画像処理について説明する。

図１０に示すように、先ず、スキャナ２による原稿画像の読取に待機する（ステップＳ１のＮ）。操作者がスキャナ２の原稿圧板６を開放してコンタクトガラス５上に原稿をセットし、原稿圧板６を閉じて操作パネル３３のスタートキーを押下すると、スキャナ２は読取光学系７のスキャニング動作でコンタクトガラス５上にセットされた原稿から原画像を読み取る。

スキャナ２により原稿から原画像が読み取られると（Ｓ１のＹ）、読み取られた原画像を１又は複数の矩形領域（タイル１１１）に分割し、この矩形領域毎のタイル画像（画像データ）に対して２次元ウェーブレット変換を行う（Ｓ２）。ここに、変換手段又は変換機能が実行される。これにより、図１１に示すように、矩形領域のタイル画像は、２次元ウェーブレット変換によって複数のサブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）に分割される。即ち、複数のサブバンド（サブバンド画像）が生成される。

次に、タイル画像を階層的に符号化するが、具体的には、例えば、レベル順（階層順）に、即ち、レベル３、レベル２、レベル１の順に符号量を制御しながら各々のサブバンドを符号化する。詳述すると、先ず、所定の符号量制御パラメータに基づいてレベル３のサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を各々符号化する（Ｓ３）。ここに、符号化手段又は符号化機能が実行され、符号量制御手段の一部又は符号量制御機能の一部が実行される。尚、所定の符号量制御パラメータは、予め設定されているが、これに限るものではない。又、符号量制御の方法としては、量子化ステップ幅を変更する量子化方法やビットを削除するビット削除方法等があるが、その方法は公知であるため、その説明は省略する。尚、例えば、量子化方法では、符号量制御パラメータが大きくなると量子化ステップ幅も大きくなって符号量が減少し、符号量制御パラメータが小さくなると量子化ステップ幅も小さくなって符号量が増大する。

次いで、全てのレベル（階層）のサブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）に対して処理、即ち、符号化が実行されたか否かを判断する（Ｓ４）。

全てのレベル（階層）のサブバンドに対して処理が実行されていないと判断した場合には（Ｓ４のＮ）、符号化したレベル３のサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）の符号量を計測する（Ｓ５）。そして、計測した符号量に基づいて符号量制御パラメータを決定する（Ｓ６）。ここに、符号量制御手段の一部又は符号量制御機能の一部が実行される。ここで、例えば、計測した符号量に基づいて経験則的に又は上位レベルの幾何学的な倍率から次の下位レベルの予測値（予測符号量）を算出し、算出した予測値に基づいて符号量制御パラメータが決定される。ここで決定された符号量制御パラメータは、次の下位レベルの符号量制御で用いられる。尚、予測値の算出方法は、従来の方法で十分であり、その方法は公知であるため、その説明は省略する。

次に、符号化したレベル３のサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）の次のレベル（階層）であるレベル２のサブバンド（２ＨＬ，２ＬＨ，２ＨＨ）に符号量制御を実行する対象レベルを移行する（Ｓ７）。そして、ステップＳ６で決定した符号量制御パラメータに基づいてレベル２のサブバンド（２ＨＬ，２ＬＨ，２ＨＨ）を符号化する（Ｓ３）。ここに、符号化手段又は符号化機能が実行され、符号量制御手段の一部又は符号量制御機能の一部が実行される。

このような処理を繰り返し、レベル２の符号量に基づいて符号量制御パラメータを決定し（Ｓ６）、決定した符号量制御パラメータに基づいてレベル１のサブバンド（１ＨＬ、１ＬＨ、１ＨＨ）を符号化し（Ｓ３）、全てのレベル（階層）のサブバンドに対して処理が実行されたと判断した場合には（Ｓ４のＹ）、次の処理を実行する（Ｓ８）。次の処理としては、例えば、JPEG2000アルゴリズムに基づく処理が実行されてコードストリームが形成され、そのコードストリームが画像データ（圧縮データ）としてＲＯＭ３１（ＥＥＰＲＯＭやフラッシュメモリ等）に格納される。ここで、原稿が複数枚ある場合には、原稿毎に上述したような画像処理が繰り返され、ＲＯＭ３１には原稿毎に複数の画像データが格納される。

その後、ＲＯＭ３１に格納されている画像データは、例えば、所定のタイミングで通信制御部３６によりネットワークを介して外部装置に送信されたり、復号化されプリンタエンジン１７により記録材に画像形成されたりする。又、画像データの画像は、変倍（拡大，縮小）、回転、白黒反転等の画像処理が行われる場合もある。

このように本実施の形態では、原画像（画像データ）に対して２次元ウェーブレット変換を行い（Ｓ２）、上位レベル（例えば、レベル３）のサブバンドの符号量に基づいて符号量制御パラメータを変更し（Ｓ６）、変更した符号量制御パラメータに基づいて下位レベル（例えば、レベル２）の符号量を制御することによって（Ｓ３）、サブバントの符号量が精度良く制御され、間引き処理等を必要としないので、正確な符号量制御及び処理時間の短縮を実現することができる。又、上位レベル（上位階層）のサブバンドの符号量に基づいて符号量制御パラメータを変更することによって、下位レベル（下位階層）のサブバンドの符号量が制御されるので、画質優先の符号量制御を実現することができる。

更に、JPEG2000アルゴリズムに基づく符号化及び復号化を用いることによって、JPEG2000の特性を活かした様々な画像処理を実行することができる。又、画像がJPEG2000アルゴリズムに基づく符号化により様々な解像度の画像として保持されているので、画像を高画質から低画質に自由に変化させることができる。更に、原画像を表示装置等に表示する場合には、表示装置の解像度等に合わせて画像を伸長することができる。

尚、本実施の形態においては、上位レベル（上位階層）のサブバンドの符号量に基づいて下位レベル（下位階層）のサブバンドの符号量を制御しているが、これに限るものではなく、例えば、同一レベル（同一階層）内のサブバンドの符号量に基づいて同一レベル（同一階層）内の他のサブバンドの符号量を制御しても良い。

又、上記説明においてＲＯＭ３１に格納した画像データ（圧縮データ）は、本実施の形態及び後述する各実施の形態において、ＲＡＭ３２に格納しても良いことは、言うまでもない。

本発明の第二の実施の形態を図１１及び図１２に基づいて説明する。図１２は本実施の形態の画像処理の流れを概略的に示すフローチャートである。

本実施の形態の基本的構成は、第一の実施の形態と同様であるが、第一の実施の形態との相違点は、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理が異なる点である。

本実施の形態の複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について説明する。尚、デコンポジションレベル数を３とした場合の画像処理について説明する。

図１２に示すように、先ず、スキャナ２による原稿画像の読取に待機する（ステップＳ１１のＮ）。操作者がスキャナ２の原稿圧板６を開放してコンタクトガラス５上に原稿をセットし、原稿圧板６を閉じて操作パネル３３のスタートキーを押下すると、スキャナ２は読取光学系７のスキャニング動作でコンタクトガラス５上にセットされた原稿から原画像を読み取る。

スキャナ２により原稿から原画像が読み取られると（Ｓ１１のＹ）、読み取られた原画像を１又は複数の矩形領域（タイル１１１）に分割し、この矩形領域毎のタイル画像（画像データ）に対して２次元ウェーブレット変換を行う（Ｓ１２）。ここに、変換手段又は変換機能が実行される。これにより、図１１に示すように、矩形領域のタイル画像は、２次元ウェーブレット変換によって複数のサブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）に分割される。即ち、複数のサブバンド（サブバンド画像）が生成される。

次に、タイル画像を階層的に符号化するが、具体的には、例えば、レベル順（階層順）に、即ち、レベル３、レベル２、レベル１の順に符号量を制御しながら各々のサブバンドを符号化する。詳述すると、先ず、全てのレベル（階層）のサブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）に対して処理、即ち、符号化が実行されたか否かを判断する（Ｓ１３）。

全てのレベル（階層）のサブバンドに対して処理が実行されていないと判断した場合には（Ｓ１３のＮ）、所定の入力画素数を有するレベル３の縮小画像（３ＬＬ）を符号化し、その出力符号量を計測すると共に（Ｓ１４）、縮小画像のＳＮ比を求める（Ｓ１５）。求めた縮小画像の出力符号量及びＳＮ比に基づいて符号量制御パラメータを決定する（Ｓ１６）。ここに、符号量制御手段の一部又は符号量制御機能の一部が実行される。

ここで、ステップＳ１６では、求めた縮小画像の出力符号量及びＳＮ比とＲＯＭ３１に予め格納された予測情報とを比較することで、符号量制御パラメータが決定される。予測情報としては、例えば、代表的な画像（ＩＴＥ（ＴＶ学会）のテストチャート）について、ＳＮ比をパラメータとして入力画素数と出力符号量との関係を示すグラフ又はテーブル等がＲＯＭ３１に保存されたり、又は、そのグラフの曲線を示す数式がＲＯＭ３１に保存されたりしている。これらのグラフや数式等から、所定の入力画素数を有するレベル３の縮小画像の出力符号量及びＳＮ比に基づいて、レベル３の画像に近い性質を持った代表的な画像が求められる。この代表的な画像のグラフや数式等から任意の入力画素数のときの出力符号量が求まるので、求めた出力符号量を予測値（予測符号量）として設定することができる。この予測値に基づいて符号量制御パラメータが決定される。尚、このような予測情報との比較方法は、従来の方法で十分であり、その方法は公知であるため、その詳しい説明は省略する。

次いで、ステップＳ１６で決定された符号量制御パラメータに基づいてレベル３のサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を各々符号化する（Ｓ１７）。ここに、符号化手段又は符号化機能が実行され、符号量制御手段の一部又は符号量制御機能の一部が実行される。これにより、レベル３のサブバンドは、所定の符号量（予測符号量）で符号化されることになる。尚、ここでは、所定のサブバンド（３ＬＬ）の符号量に基づいて符号量制御パラメータを変更することでそのサブバンドと同一レベル（同一階層）のサブバンド（３ＨＬ、３ＬＨ、３ＨＨ）の符号量を制御しているが、これに限るものではなく、例えば、下位レベル（下位階層）のサブバンド（２ＨＬ、２ＬＨ、２ＨＨ等）の符号量を制御するようにしても良い。

次いで、符号化したレベル３のサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）の次のレベル（階層）であるレベル２のサブバンド（２ＨＬ，２ＬＨ，２ＨＨ）に符号量制御を実行する対象レベルを移行する（Ｓ１８）。そして、再びステップＳ１３から処理を繰り返す。

このような処理を繰り返し、ステップＳ１６で決定された符号量制御パラメータに基づいてレベル２のサブバンド（２ＨＬ、２ＬＨ、２ＨＨ）及びレベル１のサブバンド（１ＨＬ、１ＬＨ、１ＨＨ）も符号化し（Ｓ１７）、全てのレベル（階層）のサブバンドに対して処理が実行されたと判断した場合には（Ｓ１３のＹ）、次の処理を実行する（Ｓ１９）。次の処理としては、例えば、JPEG2000アルゴリズムに基づく処理が実行されてコードストリームが形成され、そのコードストリームが画像データ（圧縮データ）としてＲＯＭ３１（ＥＥＰＲＯＭやフラッシュメモリ等）に格納される。ここで、原稿が複数枚ある場合には、原稿毎に上述したような画像処理が繰り返され、ＲＯＭ３１には原稿毎に複数の画像データが格納される。

その後、ＲＯＭ３１に格納されている画像データは、例えば、所定のタイミングで通信制御部３６によりネットワークを介して外部装置に送信されたり、復号化されプリンタエンジン１７により記録材に画像形成されたりする。又、画像データの画像は、変倍（拡大，縮小）、回転、白黒反転等の画像処理が行われる場合もある。

このように本実施の形態では、原画像（画像データ）に対して２次元ウェーブレット変換を行い（Ｓ１２）、所定のサブバンド（３ＬＬ）の符号量に基づいて符号量制御パラメータを変更し（Ｓ１６）、変更した符号量制御パラメータに基づいてそのサブバンドと同一レベル（同一階層）のサブバンド（３ＨＬ、３ＬＨ、３ＨＨ）の符号量を制御することによって（Ｓ１７）、サブバントの符号量が精度良く制御され、間引き処理等を必要としないので、精度が高く正確な符号量制御及び処理時間の短縮を実現することができる。

更に、JPEG2000アルゴリズムに基づく符号化及び復号化を用いることによって、JPEG2000の特性を活かした様々な画像処理を実行することができる。又、画像がJPEG2000アルゴリズムに基づく符号化により様々な解像度の画像として保持されているので、画像を高画質から低画質に自由に変化させることができる。更に、原画像を表示装置等に表示する場合には、表示装置の解像度等に合わせて画像を伸長することができる。

本発明の第三の実施の形態を図１３に基づいて説明する。図１３は本実施の形態の画像処理の流れを概略的に示すフローチャートである。

本実施の形態の基本的構成は、第一の実施の形態と同様であるが、第一の実施の形態との相違点は、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理が異なる点である。

本実施の形態の複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について説明する。尚、デコンポジションレベル数を３とした場合の画像処理について説明する。

図１３に示すように、先ず、スキャナ２による原稿画像の読取に待機する（ステップＳ２１のＮ）。操作者がスキャナ２の原稿圧板６を開放してコンタクトガラス５上に原稿をセットし、原稿圧板６を閉じて操作パネル３３のスタートキーを押下すると、スキャナ２は読取光学系７のスキャニング動作でコンタクトガラス５上にセットされた原稿から原画像を読み取る。

スキャナ２により原稿から原画像が読み取られると（Ｓ２１のＹ）、全てのレベル（階層）のサブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）に対して処理、即ち、符号化が実行されたか否かを判断する（Ｓ２２）。 全てのレベル（階層）のサブバンドに対して処理が実行されていないと判断した場合には（Ｓ２２のＮ）、読み取られた原画像を１又は複数の矩形領域（タイル１１１）に分割し、この矩形領域毎のタイル画像（画像データ）に対して２次元ウェーブレット変換を行う（Ｓ２３）。具体的には、ステップＳ２３は、１つのレベル（階層）のサブバンドに対して２次元ウェーブレット変換を行う。ここに、変換手段又は変換機能が実行される。これにより、図１１に示すように、矩形領域のタイル画像は、全てのレベル（階層）のサブバンドに対して２次元ウェーブレット変換が行われることによって複数のサブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）に分割される。即ち、複数のサブバンド（サブバンド画像）が生成される。

次に、タイル画像を階層的に符号化するが、具体的には、例えば、レベル順（階層順）に、即ち、レベル３、レベル２、レベル１の順に符号量を制御しながら各々のサブバンドを符号化する。詳述すると、先ず、所定の符号量制御パラメータに基づいてレベル３のサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を各々符号化する（Ｓ２４）。ここに、符号化手段又は符号化機能が実行され、符号量制御手段の一部又は符号量制御機能の一部が実行される。尚、所定の符号量制御パラメータは、予め設定されているが、これに限るものではない。又、符号量制御の方法としては、量子化ステップ幅を変更する量子化方法やビットを削除するビット削除方法等があるが、その方法は公知であるため、その説明は省略する。尚、例えば、量子化方法では、符号量制御パラメータが大きくなると量子化ステップ幅も大きくなって符号量が減少し、符号量制御パラメータが小さくなると量子化ステップ幅も小さくなって符号量が増大する。

次に、符号化したレベル３のサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）の符号量を計測する（Ｓ２５）。そして、計測した符号量に基づいて符号量制御パラメータを決定する（Ｓ２６）。ここに、符号量制御手段の一部又は符号量制御機能の一部が実行される。ここで、例えば、計測した符号量に基づいて経験則的に又は上位レベルの幾何学的な倍率から次の下位レベルの予測値（予測符号量）を算出し、算出した予測値に基づいて符号量制御パラメータが決定される。ここで決定された符号量制御パラメータは、次の下位レベルの符号量制御で用いられる。尚、予測値の算出方法は、従来の方法で十分であり、その方法は公知であるため、その説明は省略する。

次に、符号化したレベル３のサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）の次のレベル（階層）であるレベル２のサブバンド（２ＨＬ，２ＬＨ，２ＨＨ）に符号量制御を実行する対象レベルを移行する（Ｓ２７）。そして、ステップＳ２２、Ｓ２３を経由して、ステップＳ２６で決定した符号量制御パラメータに基づいてレベル２のサブバンド（２ＨＬ，２ＬＨ，２ＨＨ）を符号化する（Ｓ２４）。ここに、符号化手段又は符号化機能が実行され、符号量制御手段の一部又は符号量制御機能の一部が実行される。

このような処理を繰り返し、レベル２の符号量に基づいて符号量制御パラメータを決定し（Ｓ２６）、決定した符号量制御パラメータに基づいてレベル１のサブバンド（１ＨＬ、１ＬＨ、１ＨＨ）を符号化し（Ｓ２４）、全てのレベル（階層）のサブバンドに対して処理が実行されたと判断した場合には（Ｓ２２のＹ）、次の処理を実行する（Ｓ２８）。次の処理としては、例えば、JPEG2000アルゴリズムに基づく処理が実行されてコードストリームが形成され、そのコードストリームが画像データ（圧縮データ）としてＲＯＭ３１（ＥＥＰＲＯＭやフラッシュメモリ等）に格納される。ここで、原稿が複数枚ある場合には、原稿毎に上述したような画像処理が繰り返され、ＲＯＭ３１には原稿毎に複数の画像データが格納される。

その後、ＲＯＭ３１に格納されている画像データは、例えば、所定のタイミングで通信制御部３６によりネットワークを介して外部装置に送信されたり、復号化されプリンタエンジン１７により記録材に画像形成されたりする。又、画像データの画像は、変倍（拡大，縮小）、回転、白黒反転等の画像処理が行われる場合もある。

このように本実施の形態では、画像データの各レベル（階層）に対して２次元ウェーブレット変換を行い（Ｓ２３）、上位レベル（例えば、レベル３）のサブバンドの符号量に基づいて符号量制御パラメータを変更し（Ｓ２６）、変更した符号量制御パラメータに基づいて下位レベル（例えば、レベル２）の符号量を制御することによって（Ｓ２４）、サブバンドの符号量が精度良く制御され、間引き処理等を必要としないので、正確な符号量制御及び処理時間の短縮を実現することができる。又、上位レベル（上位階層）のサブバンドの符号量に基づいて符号量制御パラメータを変更することによって、下位レベル（下位階層）のサブバンドの符号量が制御されるので、画質優先の符号量制御を実現することができる。

又、２次元ウェーブレット変換の段階で符号量制御を行うことで、保持するべきウェーブレット係数のビットの深さ（Depth）が減り、保持に要する記憶容量を減少させることができる。例えば、８ビットのウェーブレット係数の下位４ビットを切り捨てることで、ウェーブレット係数は４ビットとなり、保持に要する記憶容量を半分に減少させることができる。当初より非可逆符号化のみを行うことが前提、即ち、非可逆符号化のみを行うＬＳＩの場合、実装するべき処理モジュールとメモリモジュールの面積が減り、歩留まりの向上されたＬＳＩの製造が可能となる。

更に、JPEG2000アルゴリズムに基づく符号化及び復号化を用いることによって、JPEG2000の特性を活かした様々な画像処理を実行することができる。又、画像がJPEG2000アルゴリズムに基づく符号化により様々な解像度の画像として保持されているので、画像を高画質から低画質に自由に変化させることができる。更に、原画像を表示装置等に表示する場合には、表示装置の解像度等に合わせて画像を伸長することができる。

尚、本実施の形態においては、上位レベル（上位階層）のサブバンドの符号量に基づいて下位レベル（下位階層）のサブバンドの符号量を制御しているが、これに限るものではなく、例えば、同一レベル（同一階層）内のサブバンドの符号量に基づいて同一レベル（同一階層）内の他のサブバンドの符号量を制御しても良い。

本発明の第四の実施の形態を図１４に基づいて説明する。図１４は本実施の形態の画像処理の流れを概略的に示すフローチャートである。

本実施の形態の基本的構成は、第一の実施の形態と同様であるが、第一の実施の形態との相違点は、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理が異なる点である。

本実施の形態の複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について説明する。尚、デコンポジションレベル数を３とした場合の画像処理について説明する。

図１４に示すように、先ず、スキャナ２による原稿画像の読取に待機する（ステップＳ１３のＮ）。操作者がスキャナ２の原稿圧板６を開放してコンタクトガラス５上に原稿をセットし、原稿圧板６を閉じて操作パネル３３のスタートキーを押下すると、スキャナ２は読取光学系７のスキャニング動作でコンタクトガラス５上にセットされた原稿から原画像を読み取る。

スキャナ２により原稿から原画像が読み取られると（Ｓ３１のＹ）、全てのレベル（階層）のサブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）に対して処理、即ち、符号化が実行されたか否かを判断する（Ｓ３２）。 全てのレベル（階層）のサブバンドに対して処理が実行されていないと判断した場合には（Ｓ３２のＮ）、読み取られた原画像を１又は複数の矩形領域（タイル１１１）に分割し、この矩形領域毎のタイル画像（画像データ）に対して２次元ウェーブレット変換及び量子化を行う（Ｓ３３）。具体的には、ステップＳ３３は、１つのレベル（階層）のサブバンドに対して２次元ウェーブレット変換を行う。ここに、変換手段又は変換機能が実行される。これにより、図１１に示すように、矩形領域のタイル画像は、全てのレベル（階層）のサブバンドに対して２次元ウェーブレット変換が行われることによって複数のサブバンド（３ＬＬ、３ＨＬ、３ＬＨ、３ＨＨ、２ＨＬ、２ＬＨ、２ＨＨ、１ＨＬ、１ＬＨ、１ＨＨ）に分割される。即ち、複数のサブバンド（サブバンド画像）が生成される。

次に、所定の入力画素数を有するレベル１の縮小画像（１ＬＬ）を符号化し、その出力符号量を計測すると共に（Ｓ３４）、ＳＮ比を求める（Ｓ３５）。求めた縮小画像の出力符号量及びＳＮ比に基づいて符号量制御パラメータを決定する（Ｓ３６）。ここに、符号量制御手段の一部又は符号量制御機能の一部が実行される。

ここで、ステップＳ３６では、求めた縮小画像の出力符号量及びＳＮ比とＲＯＭ３１に予め格納された予測情報とを比較することで、符号量制御パラメータが決定される。予測情報としては、例えば、代表的な画像（ＩＴＥ（ＴＶ学会）のテストチャート）について、ＳＮ比をパラメータとして入力画素数と出力符号量との関係を示すグラフ又はテーブル等がＲＯＭ３１に保存されたり、又は、そのグラフの曲線を示す数式がＲＯＭ３１に保存されたりしている。これらのグラフや数式等から、所定の入力画素数を有するレベル１の縮小画像の出力符号量及びＳＮ比に基づいて、レベル１の画像に近い性質を持った代表的な画像が求められる。この代表的な画像のグラフや数式等から任意の入力画素数のときの出力符号量が求まるので、求めた出力符号量を予測値（予測符号量）として設定することができる。この予測値に基づいて符号量制御パラメータが決定される。尚、このような予測情報との比較方法は、従来の方法で十分であり、その方法は公知であるため、その詳しい説明は省略する。

次いで、ステップＳ３６で決定された符号量制御パラメータに基づいてレベル１のサブバンド（１ＨＬ，１ＬＨ，１ＨＨ）を各々符号化する（Ｓ３７）。ここに、符号化手段又は符号化機能が実行され、符号量制御手段の一部又は符号量制御機能の一部が実行される。これにより、レベル１のサブバンドは、所定の符号量（予想符号量）で符号化されることになる。尚、ここでは、所定のサブバンド（１ＬＬ）の符号量に基づいて符号量制御パラメータを変更することでそのサブバンドと同一レベル（同一階層）のサブバンド（１ＨＬ、１ＬＨ、１ＨＨ）の符号量を制御しているが、これに限るものではなく、例えば、上位レベル（上位階層）のサブバンド（２ＨＬ、２ＬＨ、２ＨＨ等）の符号量を制御するようにしても良い。

次いで、符号化したレベル１のサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）の次のレベル（階層）であるレベル２のサブバンド（２ＨＬ，２ＬＨ，２ＨＨ）に符号量制御を実行する対象レベルを移行する（Ｓ３８）。そして、再びステップＳ３２から処理を繰り返す。

このような処理を繰り返し、ステップＳ３６で決定された符号量制御パラメータに基づいてレベル２のサブバンド（２ＨＬ、２ＬＨ、２ＨＨ）及びレベル３のサブバンド（３ＨＬ、３ＬＨ、３ＨＨ）も符号化し（Ｓ３７）、全てのレベル（階層）のサブバンドに対して処理が実行されたと判断した場合には（Ｓ３２のＹ）、次の処理を実行する（Ｓ３９）。次の処理としては、例えば、JPEG2000アルゴリズムに基づく処理が実行されてコードストリームが形成され、そのコードストリームが画像データ（圧縮データ）としてＲＯＭ３１（ＥＥＰＲＯＭやフラッシュメモリ等）に格納される。ここで、原稿が複数枚ある場合には、原稿毎に上述したような画像処理が繰り返され、ＲＯＭ３１には原稿毎に複数の画像データが格納される。

その後、ＲＯＭ３１に格納されている画像データは、例えば、所定のタイミングで通信制御部３６によりネットワークを介して外部装置に送信されたり、復号化されプリンタエンジン１７により記録材に画像形成されたりする。又、画像データの画像は、変倍（拡大，縮小）、回転、白黒反転等の画像処理が行われる場合もある。

このように本実施の形態では、画像データの各レベル（階層）に対して２次元ウェーブレット変換を行い（Ｓ３３）、所定のサブバンド（１ＬＬ）の符号量に基づいて符号量制御パラメータを変更し（Ｓ３６）、変更した符号量制御パラメータに基づいてそのサブバンドと同一レベル（同一階層）のサブバンド（１ＨＬ、１ＬＨ、１ＨＨ）の符号量を制御することによって（Ｓ３７）、サブバントの符号量が精度良く制御され、間引き処理等を必要としないので、精度が高く正確な符号量制御及び処理時間の短縮を実現することができる。

又、２次元ウェーブレット変換の段階で符号量制御を行うことで、保持するべきウェーブレット係数のビットの深さ（Depth）が減り、保持に要する記憶容量を減少させることができる。例えば、８ビットのウェーブレット係数の下位４ビットを切り捨てることで、ウェーブレット係数は４ビットとなり、保持に要する記憶容量を半分に減少させることができる。当初より非可逆符号化のみを行うことが前提、即ち、非可逆符号化のみを行うＬＳＩの場合、実装するべき処理モジュールとメモリモジュールの面積が減り、歩留まりの向上されたＬＳＩの製造が可能となる。

更に、JPEG2000アルゴリズムに基づく符号化及び復号化を用いることによって、JPEG2000の特性を活かした様々な画像処理を実行することができる。又、画像がJPEG2000アルゴリズムに基づく符号化により様々な解像度の画像として保持されているので、画像を高画質から低画質に自由に変化させることができる。更に、原画像を表示装置等に表示する場合には、表示装置の解像度等に合わせて画像を伸長することができる。

本発明の第五の実施の形態を図１５に基づいて説明する。図１５は本実施の形態の画像処理の流れを概略的に示す機能ブロック図である。図１５中、図１と同一部分には同一符号を付し、その説明は省略する。

本実施の形態の基本的構成は、第一の実施の形態と同様であるが、第一の実施の形態との相違点は、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理が異なる点である。

本実施の形態の複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について説明する。

図１５において、スイッチ（ＳＷ）５０１は、画像データの圧縮時に通常のモードでは画像データを色空間変換・逆変換部１００に供給するが、色空間変換・逆変換部１００をバイパスするモードでは、切り替え信号に応答して画像データをスイッチ５０２（ＳＷ）を介して２次元ウェーブレット変換・逆変換部１０１に供給するように切り替えられる。量子化・逆量子化部４０２は、図９に示す符号化部４１及び符号量制御部４２を含む。又、スイッチ５０２は、画像データの伸長時に通常のモードでは２次元ウェーブレット変換・逆変換部１０１からの画像データを色空間変換・逆変換部１００に供給するが、色空間変換・逆変換部１００をバイパスするモードでは、切り替え信号に応答して画像データをスイッチ５０１を介して出力するように切り替えられる。スイッチ５０１，５０２は、連動していても良い。

本実施の形態によれば、画像データ又はユーザ要求に応じて、画像データを選択的に色空間変換・逆変換部１００により処理することができる。

本発明の第六の実施の形態を図１６に基づいて説明する。図１６は本実施の形態の画像処理の流れを概略的に示す機能ブロック図である。図１６中、図１及び図１５と同一部分には同一符号を付し、その説明は省略する。

本実施の形態の基本的構成は、第一の実施の形態と同様であるが、第一の実施の形態との相違点は、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理が異なる点である。

本実施の形態の複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について説明する。

図１６において、スイッチ５０３（ＳＷ）は、画像データの圧縮時に画質優先のモードでは２次元ウェーブレット変換・逆変換部１０１からの画像データを量子化・逆量子化部４０２に供給するが、量子化・逆量子化部４０２をバイパスするモードでは、切り替え信号に応答して画像データを量子化・逆量子化部１０２及びスイッチ５０４（ＳＷ）を介してエントロピー符号化・復号化部１０３に供給するように切り替えられる。又、スイッチ５０４は、画像データの伸長時に画質優先のモードではエントロピー符号化・復号化部１０３からの画像データを量子化・逆量子化部４０２に供給するが、量子化・逆量子化部４０２をバイパスするモードでは、切り替え信号に応答して画像データを量子化・逆量子化部１０２及びスイッチ５０３を介して２次元ウェーブレット変換・逆変換部１０１に供給するように切り替えられる。量子化・逆量子化部１０２は、符号量の制御は行わない従来と同様の、即ち、所定の符号量で、量子化・逆量子化処理を行う。スイッチ５０３，５０４は、連動していても良い。

本実施の形態によれば、画像データ又はユーザ要求に応じて、画像データを選択的に色空間変換・逆変換部１００により処理すると共に、画像データを選択的に量子化・逆量子化部４０２又は１０２により処理することができる。つまり、スイッチ５０３，５０４を切り替えることにより、画質優先の符合量制御と、通常画質の符号量制御とを選択することができる。

本発明の第七の実施の形態を図１７に基づいて説明する。図１７は本実施の形態の画像処理の流れを概略的に示すフローチャートである。

本実施の形態の基本的構成は、第一の実施の形態と同様であるが、第一の実施の形態との相違点は、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理が異なる点である。

本実施の形態の複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について説明する。

図１７中、図１３と同一ステップには同一符号を付し、その説明は省略する。図１７に示すように、本実施の形態では、図１３に示すステップＳ２４が設けられておらず、ステップＳ２５，Ｓ２６の代わりにステップＳ１２５，Ｓ１２６が設けられている。符号化を行わない場合、正確な符号量を求めることができないので、ステップＳ１２５は、各ビットプレーンの切捨てを行った場合の推定を行い、符合量の推定量を求める。具体的には、例えば過去の統計データから何ビット減らすと符合量がどれ位になるかを記したテーブルの値を用いて推定するする。この推定量から符号量の制御を行うため、ステップＳ１２６は、推定量に基づいて符号量制御パラメータを決定すると共に、切り捨てるビットプレーンを求めて現行のサブバンドの切捨てを行う。

例えば、経験則で求めたビットプレーン切捨て対符号量のテーブルを求めておき、このテーブルに切捨てビットプレーン値を代入することで、符号量の推定量を求めることができる。この推定量は、固定のテーブルのみを使用しても、直前のタイルを符号化した際の実測値を用いて補正しても良く、後者の場合、補正の方法は特に限定されない。補正の方法は、例えば直前のタイルの値をそのまま使用する方法や、直前のタイルの値とテーブルの値の平均を用いる方法等であっても良い。

本発明の第八の実施の形態を図１８に基づいて説明する。図１８は本実施の形態の画像処理の流れを概略的に示すフローチャートである。

本実施の形態の基本的構成は、第一の実施の形態と同様であるが、第一の実施の形態との相違点は、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理が異なる点である。

本実施の形態の複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について説明する。

図１８中、図１４と同一ステップには同一符号を付し、その説明は省略する。図１８に示すように、本実施の形態では、図１４に示すステップＳ３７が設けられておらず、ステップＳ３４，Ｓ３６の代わりにステップＳ１３４，Ｓ１３６が設けられている。符号化を行わない場合、正確な符号量を求めることができないので、ステップＳ１３４は、各ビットプレーンの切捨てを行った場合の推定を行い、符合量の推定量を求める。具体的には、例えば過去の統計データから何ビット減らすと符合量がどれ位になるかを記したテーブルの値を用いて推定するする。この推定量から符号量の制御を行うため、ステップＳ１３６は、推定量に基づいて符号量制御パラメータを決定すると共に、切り捨てるビットプレーンを求めて現行のサブバンドの切捨てを行う。

例えば、経験則で求めたビットプレーン切捨て対符号量のテーブルを求めておき、このテーブルに切捨てビットプレーン値を代入することで、符号量の推定量を求めることができる。この推定量は、固定のテーブルのみを使用しても、直前のタイルを符号化した際の実測値を用いて補正しても良く、後者の場合、補正の方法は特に限定されない。補正の方法は、例えば直前のタイルの値をそのまま使用する方法や、直前のタイルの値とテーブルの値の平均を用いる方法等であっても良い。

本発明の第九の実施の形態を図１９に基づいて説明する。図１９は本実施の形態の画像処理の流れを概略的に示す機能ブロック図である。図１９中、図１及び図１５と同一部分には同一符号を付し、その説明は省略する。

本実施の形態の基本的構成は、第一の実施の形態と同様であるが、第一の実施の形態との相違点は、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理が異なる点である。

本実施の形態の複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について説明する。

本実施の形態では、図１７及び図１８と共に説明した上記実施の形態の如き処理を行う。このため、図１５に示す２次元ウェーブレット変換部１０１及び量子化部４０２の代わりに量子化・符号量制御付２次元ウェーブレット変換部１００１が設けられている。量子化・符号量制御付２次元ウェーブレット変換部１００１は、符号量の推定量に基づいて符号量制御パラメータを決定すると共に、切り捨てるビットプレーンを求めて現行のサブバンドの切捨てを行い、２次元ウェーブレット変換を行いながら量子化を行う。

本発明の第十の実施の形態を図２０に基づいて説明する。図２０は本実施の形態の画像処理の流れを概略的に示す機能ブロック図である。図２０中、図１及び図１６と同一部分には同一符号を付し、その説明は省略する。

本実施の形態の基本的構成は、第一の実施の形態と同様であるが、第一の実施の形態との相違点は、複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理が異なる点である。

本実施の形態の複合機１のＣＰＵ３０がプログラムに基づいて実行する画像処理について説明する。ここでは、例えば、複合機１を画像サーバとして用いるために画像データを蓄積する画像処理について説明する。

本実施の形態では、図１７及び図１８と共に説明した上記実施の形態の如き処理を行う。このため、図１６に示す２次元ウェーブレット変換部１０１はスイッチ５０３と量子化部１０２との間に設けられ、量子化部４０２の代わりに量子化・符号量制御付２次元ウェーブレット変換部１００１が設けられている。量子化・符号量制御付２次元ウェーブレット変換部１００１は、符号量の推定量に基づいて符号量制御パラメータを決定すると共に、切り捨てるビットプレーンを求めて現行のサブバンドの切捨てを行い、２次元ウェーブレット変換を行いながら量子化を行う。

尚、各実施の形態においては、スキャナ２により読み取った原稿画像に対して各実施の形態の画像処理を実行しているが、これに限るものではなく、例えばネットワークを介して受信した原画像に対して各実施の形態の画像処理を実行しても良い。

又、各実施の形態においては、例えば、符号化する際に量子化方法によりサブバンドの符号量を制御しているが、これに限るものではなく、符号化後に、例えば、他の処理の実行後に、ビット削除方法等によりサブバンドの符号量を制御しても良い。

又、各実施の形態においては、画像処理装置として複合機１を用いているが、これに限るものではなく、例えば、パーソナルコンピュータ等を用いても良い。この場合、パーソナルコンピュータは、ＣＰＵ、ＲＯＭ、ＲＡＭ、各種のプログラムを記憶するＨＤＤ（Hard Disk Drive）、ＣＤ−ＲＯＭドライブ、スキャナ、ネットワークを介して外部装置と通信により情報を伝達するための通信制御装置、処理経過や結果等を操作者に表示する表示装置、キーボードやマウス等の入力装置等を備えている。ここで、ＨＤＤは、前述したような画像処理に関するプログラムを記憶する記憶媒体として機能する。

尚、一般的には、パーソナルコンピュータのＨＤＤにインストールされるプログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光情報記録メディア、光磁気ディスク等の光磁気記録メディアやＦＤ等の磁気記録メディア等に記録され、この記録されたプログラムがＨＤＤにインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気記録メディア等の可搬性を有する記憶媒体も、前述したような画像処理に関するプログラムを記憶する記憶媒体となり得る。更には、このようなプログラムは、例えば通信制御装置を介して外部から取込まれ、ＨＤＤにインストールされても良い。

JPEG2000アルゴリズムの概要を説明するための機能ブロック図である。 カラー画像である原画像の分割された各コンポーネントの一例を概略的に示す模式図である。 デコンポジションレベル数が３である場合の各デコンポジションレベルにおけるサブバンドを概略的に示す模式図である。 プレシンクトを示す説明図である。 ビットプレーンに順位付けする手順の一例を示す説明図である。 コードストリームの構造の一例を概略的に示す模式図である。 本発明の第一の実施の形態の複合機を概略的に示す縦断面図である。 複合機の制御系のうち、画像処理に関わる制御系の電気的な接続を概略的に示すブロック図である。 複合機における画像処理の概要を説明するための機能ブロック図である。 本発明の第一の実施の形態の画像処理の流れを概略的に示すフローチャートである。 デコンポジションレベル数が３である場合のサブバンドを概略的に示す模式図である。 本発明の第二の実施の形態の画像処理の流れを概略的に示すフローチャートである。 本発明の第三の実施の形態の画像処理の流れを概略的に示すフローチャートである。 本発明の第四の実施の形態の画像処理の流れを概略的に示すフローチャートである。 本発明の第五の実施の形態の画像処理の流れを概略的に示す機能ブロック図である。 本発明の第六の実施の形態の画像処理の流れを概略的に示す機能ブロック図である。 本発明の第七の実施の形態の画像処理の流れを概略的に示すフローチャートである。 本発明の第八の実施の形態の画像処理の流れを概略的に示すフローチャートである。 本発明の第九の実施の形態の画像処理の流れを概略的に示す機能ブロック図である。 本発明の第十の実施の形態の画像処理の流れを概略的に示す機能ブロック図である。

符号の説明

１ 画像処理装置（複号機）
７ 読取光学系
１７ プリンタエンジン
３０ コンピュータ（ＣＰＵ）
３１ 記憶媒体（ＲＯＭ）
４０２ 量子化・逆量子化部
５０１〜５０４ スイッチ

Claims (10)

1. 画像データの各階層レベルに対して２次元ウェーブレット変換を行う変換手段と、
   前記変換手段により生成された各階層レベルの複数のサブバンドを符号化する符号化手段と、
   前記符号化手段により符号化されたサブバンドの符号量及びＳＮ比を求め、求めた符号量及びＳＮ比に基づいて符号量制御パラメータを決定する符号量制御手段とを備え、
   前記符号化手段は、
   第１の階層レベルの任意の入力画素数を有する１つのサブバンドを符号化すると共に、前記符号量制御手段が該第１の階層レベルの１つのサブバンドに対して決定した符号量制御パラメータに基づいて該第１の階層レベルの他のサブバンドの符号量を制御されて該第１の階層レベルの他のサブバンドを符号化し、
   該第１の階層レベルよりも１階層レベル上位にある第２の階層レベルの１つのサブバンドを該第１の階層レベルの他のサブバンドの符号量に基づいて符号化すると共に、前記符号量制御手段が該第２の階層レベルの１つのサブバンドに対して決定した符号量制御パラメータに基づいて該第２の階層レベルの他のサブバンドの符号量を制御されて該第２の階層レベルの他のサブバンドを符号化し、
   該第２の階層レベルよりも１階層レベル上位にある第３の階層レベルの１つのサブバンドを該第２の階層レベルの他のサブバンドの符号量に基づいて符号化すると共に、前記符号量制御手段が該第３の階層レベルの１つのサブバンドに対して決定した符号量制御パラメータに基づいて該第３の階層レベルの他のサブバンドの符号量を制御されて該第３の階層レベルの他のサブバンドを符号化する画像処理装置。
2. 前記符号量制御手段は、求めた符号量及びＳＮ比と、代表的な画像についてＳＮ比をパラメータとして入力画素数と符号量との関係を示す予測情報との比較に基づいて前記符号量制御パラメータを決定する請求項１記載の画像処理装置。
3. 原稿から前記画像データを光学的に読み取る読取光学系を備える請求項１又は２記載の画像処理装置。
4. 符号化された前記画像データを復号化及び２次元ウェーブレット逆変換という手順で伸長する伸長手段を備える請求項１乃至３のいずれか一項記載の画像処理装置。
5. 前記伸長手段により伸長された画像データに基づいて画像を記録材に画像形成するプリンタエンジンを備える請求項４記載の画像処理装置。
6. 前記変換手段により生成された各階層レベルの複数のサブバンドを符号量を制御されることなく符号化する他の符号化手段と、
   前記変換手段からの複数のサブバンドを、前記符号化手段又は前記他の符号化手段に選択的に供給する切り替え手段と、
   を備える請求項１乃至５のいずれか一項記載の画像処理装置。
7. 画像処理装置が備えるコンピュータに解釈され、前記コンピュータに、
   画像データの各階層レベルに対して２次元ウェーブレット変換を行う変換機能と、
   前記変換手段により生成された各階層レベルの複数のサブバンドを符号化する符号化機能と、
   前記符号化機能により符号化されたサブバンドの符号量及びＳＮ比を求め、求めた符号量及びＳＮ比に基づいて符号量制御パラメータを決定する符号量制御機能と、
   を実行させるプログラムであって、
   前記符号化機能は、
   第１の階層レベルの任意の入力画素数を有する１つのサブバンドを符号化すると共に、前記符号量制御機能が該第１の階層レベルの１つのサブバンドに対して決定した符号量制御パラメータに基づいて該第１の階層レベルの他のサブバンドの符号量を制御されて該第１の階層レベルの他のサブバンドを符号化し、
   該第１の階層レベルよりも１階層レベル上位にある第２の階層レベルの１つのサブバンドを該第１の階層レベルの他のサブバンドの符号量に基づいて符号化すると共に、前記符号量制御機能が該第２の階層レベルの１つのサブバンドに対して決定した符号量制御パラメータに基づいて該第２の階層レベルの他のサブバンドの符号量を制御されて該第２の階層レベルの他のサブバンドを符号化し、
   該第２の階層レベルよりも１階層レベル上位にある第３の階層レベルの１つのサブバンドを該第２の階層レベルの他のサブバンドの符号量に基づいて符号化すると共に、前記符号量制御機能が該第３の階層レベルの１つのサブバンドに対して決定した符号量制御パラメータに基づいて該第３の階層レベルの他のサブバンドの符号量を制御されて該第３の階層レベルの他のサブバンドを符号化する
   プログラム。
8. 符号化された前記画像データを復号化及び２次元ウェーブレット逆変換という手順で伸長する伸長機能を備える請求項７記載のプログラム。
9. コンピュータに、
   前記変換機能により生成された各階層レベルの複数のサブバンドを符号量を制御されることなく符号化する他の符号化機能と、
   前記変換機能からの複数のサブバンドを、前記符号化機能又は前記他の符号化機能に選択的に供給する切り替え機能と、
   を更に実行させる請求項７又は８記載のプログラム。
10. 請求項７乃至９のいずれか一項記載のプログラムを記憶しているコンピュータ読取可能な記憶媒体。
    

Images