(57)【要約】【課題】画質を維持しつつ、画像圧縮率の向上を図ることができる画像処理装置を提供する。【解決手段】階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、変倍手段４２により伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値を足し込み手段４５により足し込む。これにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上を図ることができるとともに、２値画像に比べて高画質の多値画像を復元することができるので、画質を維持しつつ、画像圧縮率の向上を図ることができる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することができる。【選択図】        図１１
2004236216.tif 000002
【特許請求の範囲】
【請求項１】
画像を１又は複数の矩形領域に分割し当該矩形領域毎に画素値を離散ウェーブレット変換、量子化及び符号化という手順で階層的に圧縮符号化し、圧縮符号を逆の手順で伸長する画像処理装置において、
画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換する２値化手段と、
この２値化手段により多値から２値に変換されたＬＬ成分の圧縮符号を、階層毎に記憶する２値画像記憶手段と、
この２値画像記憶手段により階層毎に記憶されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍手段と、
この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した圧縮符号であって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号を伸長する画像処理装置において、
階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍手段と、
この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み手段と、
を備えることを特徴とする画像処理装置。
【請求項３】
前記変倍手段により同一の大きさとなった各階層の２値画像に対し、階層毎に画素値の重み付けを施す強調処理手段を備えることを特徴とする請求項１または２記載の画像処理装置。
【請求項４】
前記変倍手段により同一の大きさとなった各階層の２値画像に対し、中間的な階調を疑似的に表現する中間調処理手段を備えることを特徴とする請求項１または２記載の画像処理装置。
【請求項５】
前記足し込み手段により各階層の２値画像の画素値が足し込まれて生成された多値画像に対する画像補正処理を施す画像補正手段を備えることを特徴とする請求項１または２記載の画像処理装置。
【請求項６】
画像を１又は複数の矩形領域に分割し当該矩形領域毎に画素値を離散ウェーブレット変換、量子化及び符号化という手順で階層的に圧縮符号化し、圧縮符号を逆の手順で伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換する２値化機能と、
この２値化機能により多値から２値に変換されたＬＬ成分の圧縮符号を、階層毎に記憶する２値画像記憶機能と、
この２値画像記憶機能により階層毎に記憶されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、
この変倍機能により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、
を実行させることを特徴とするプログラム。
【請求項７】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した圧縮符号であって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号を伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、
この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、
を実行させることを特徴とするプログラム。
【請求項８】
前記変倍機能により同一の大きさとなった各階層の２値画像に対し、階層毎に画素値の重み付けを施す強調処理機能を前記コンピュータに実行させることを特徴とする請求項６または７記載のプログラム。
【請求項９】
前記変倍機能により同一の大きさとなった各階層の２値画像に対し、中間的な階調を疑似的に表現する中間調処理機能を前記コンピュータに実行させることを特徴とする請求項６または７記載のプログラム。
【請求項１０】
前記足し込み機能により各階層の２値画像の画素値が足し込まれて生成された多値画像に対する画像補正処理を施す画像補正機能を前記コンピュータに実行させることを特徴とする請求項６または７記載のプログラム。
【請求項１１】
画像を１又は複数の矩形領域に分割し当該矩形領域毎に画素値を離散ウェーブレット変換、量子化及び符号化という手順で階層的に圧縮符号化し、圧縮符号を逆の手順で伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換する２値化機能と、
この２値化機能により多値から２値に変換されたＬＬ成分の圧縮符号を、階層毎に記憶する２値画像記憶機能と、
この２値画像記憶機能により階層毎に記憶されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、
この変倍機能により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、
を実行させるプログラムを記憶することを特徴とする記憶媒体。
【請求項１２】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した圧縮符号であって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号を伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、
この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、
を実行させるプログラムを記憶することを特徴とする記憶媒体。
【請求項１３】
前記変倍機能により同一の大きさとなった各階層の２値画像に対し、階層毎に画素値の重み付けを施す強調処理機能を前記コンピュータに実行させるプログラムを記憶することを特徴とする請求項１１または１２記載の記憶媒体。
【請求項１４】
前記変倍機能により同一の大きさとなった各階層の２値画像に対し、中間的な階調を疑似的に表現する中間調処理機能を前記コンピュータに実行させるプログラムを記憶することを特徴とする請求項１１または１２記載の記憶媒体。
【請求項１５】
前記足し込み機能により各階層の２値画像の画素値が足し込まれて生成された多値画像に対する画像補正処理を施す画像補正機能を前記コンピュータに実行させるプログラムを記憶することを特徴とする請求項１１または１２記載の記憶媒体。
【請求項１６】
原稿画像を読み取る画像入力装置と、
この画像入力装置に読み取られた画像データに対して画像処理を施す請求項１ないし５のいずれか一記載の画像処理装置と、
この画像処理装置により画像処理を施された画像データに基づいて用紙上に画像の形成を行うプリンタエンジンと、
を備えることを特徴とする画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置、プログラム、記憶媒体および画像形成装置に関する。
【０００２】
【従来の技術】
画像入力技術およびその出力技術の進歩により、画像に対して高精細化の要求が、近年非常に高まっている。例えば、画像入力装置として、デジタルカメラ（Ｄｉｇｉｔａｌ  Ｃａｍｅｒａ）を例にあげると、３００万以上の画素数を持つ高性能な電荷結合素子（ＣＣＤ：Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）の低価格化が進み、普及価格帯の製品においても広く用いられるようになってきた。そして、このピクセル数の増加傾向は、なおしばらくは続くと言われている。
【０００３】
一方、画像出力・表示装置に関しても、例えば、レーザプリンタ、インクジェットプリンタ、昇華型プリンタ等のハード・コピー分野における製品、そして、ＣＲＴやＬＣＤ（液晶表示デバイス）、ＰＤＰ（プラズマ表示デバイス）等のフラットパネルディスプレイのソフト・コピー分野における製品の高精細化・低価格化は目を見張るものがある。
【０００４】
こうした高性能・低価格な画像入出力製品の市場投入効果によって、高精細画像の大衆化が始まっており、今後はあらゆる場面で、高精細画像の需要が高まると予想されている。実際、パーソナルコンピュータ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）やインターネットをはじめとするネットワークに関連する技術の発達は、こうしたトレンドをますます加速させている。特に最近は、携帯電話やノートパソコン等のモバイル機器の普及速度が非常に大きく、高精細な画像を、あらゆる地点から通信手段を用いて伝送あるいは受信する機会が急増している。
【０００５】
これらを背景に、高精細画像の取扱いを容易にする画像圧縮伸長技術に対する高性能化あるいは多機能化の要求は、今後ますます強くなっていくことは必至と思われる。
【０００６】
そこで、近年においては、こうした要求を満たす画像圧縮方式の一つとして、高圧縮率でも高画質な画像を復元可能なＪＰＥＧ２０００という新しい方式が規格化されつつある。かかるＪＰＥＧ２０００においては、画像を矩形領域（タイル）に分割することにより、少ないメモリ環境下で圧縮伸長処理を行うことが可能である。すなわち、個々のタイルが圧縮伸長プロセスを実行する際の基本単位となり、圧縮伸長動作はタイル毎に独立に行うことができる。
【０００７】
【発明が解決しようとする課題】
ところで、画像データをＪＰＥＧ２０００アルゴリズムを用いて圧縮するような場合には、画像圧縮率と画質とはトレードオフの関係になるのが一般的である。すなわち、画像圧縮効率を目的として圧縮率を上げると画質が悪くなり、また、画質劣化を避けると圧縮率に限界ができてしまう。
【０００８】
そこで、近年においては、ある程度の画質を維持しつつ、画像圧縮率を上げられるような圧縮手法が望まれている。
【０００９】
本発明の目的は、画質を維持しつつ、画像圧縮率の向上を図ることができる画像処理装置、プログラムおよび記憶媒体を提供することである。
【００１０】
【課題を解決するための手段】
請求項１記載の発明の画像処理装置は、画像を１又は複数の矩形領域に分割し当該矩形領域毎に画素値を離散ウェーブレット変換、量子化及び符号化という手順で階層的に圧縮符号化し、圧縮符号を逆の手順で伸長する画像処理装置において、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換する２値化手段と、この２値化手段により多値から２値に変換されたＬＬ成分の圧縮符号を、階層毎に記憶する２値画像記憶手段と、この２値画像記憶手段により階層毎に記憶されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍手段と、この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み手段と、を備える。
【００１１】
したがって、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号が多値から２値に変換され、階層毎に記憶される。このようにして階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値が足し込まれる。これにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上が図られるとともに、２値画像に比べて高画質の多値画像を復元することが可能になるので、画質を維持しつつ、画像圧縮率の向上を図ることが可能になる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することが可能になる。
【００１２】
請求項２記載の発明の画像処理装置は、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した圧縮符号であって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号を伸長する画像処理装置において、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍手段と、この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み手段と、を備える。
【００１３】
したがって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値が足し込まれる。これにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上が図られているとともに、２値画像に比べて高画質の多値画像を復元することが可能になるので、画質を維持しつつ、画像圧縮率の向上を図ることが可能になる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することが可能になる。
【００１４】
請求項３記載の発明は、請求項１または２記載の画像処理装置において、前記変倍手段により同一の大きさとなった各階層の２値画像に対し、階層毎に画素値の重み付けを施す強調処理手段を備える。
【００１５】
したがって、例えばｎ階層の場合には２値画像の全画素値をｎ倍や２（ｎ−１）倍の値に変更することで、高画質の多値画像を復元することが可能になる。
【００１６】
請求項４記載の発明は、請求項１または２記載の画像処理装置において、前記変倍手段により同一の大きさとなった各階層の２値画像に対し、中間的な階調を疑似的に表現する中間調処理手段を備える。
【００１７】
したがって、例えば、濃度境界部を移動平均処理で均し、１／２のべき乗の位置での画質の不連続性を緩和する処理や、同じく網点処理やディザ処理及び誤差拡散処理などを行うことで、高画質の多値画像を復元することが可能になる。
【００１８】
請求項５記載の発明は、請求項１または２記載の画像処理装置において、前記足し込み手段により各階層の２値画像の画素値が足し込まれて生成された多値画像に対する画像補正処理を施す画像補正手段を備える。
【００１９】
したがって、各階層の２値画像の画素値が足し込まれて生成された多値画像に対して、強調処理や中間調処理を行うことにより、高画質の多値画像を復元することが可能になる。
【００２０】
請求項６記載の発明のプログラムは、画像を１又は複数の矩形領域に分割し当該矩形領域毎に画素値を離散ウェーブレット変換、量子化及び符号化という手順で階層的に圧縮符号化し、圧縮符号を逆の手順で伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換する２値化機能と、この２値化機能により多値から２値に変換されたＬＬ成分の圧縮符号を、階層毎に記憶する２値画像記憶機能と、この２値画像記憶機能により階層毎に記憶されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、この変倍機能により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、を実行させる。
【００２１】
したがって、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号が多値から２値に変換され、階層毎に記憶される。このようにして階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値が足し込まれる。これにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上が図られるとともに、２値画像に比べて高画質の多値画像を復元することが可能になるので、画質を維持しつつ、画像圧縮率の向上を図ることが可能になる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することが可能になる。
【００２２】
請求項７記載の発明のプログラムは、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した圧縮符号であって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号を伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、を実行させる。
【００２３】
したがって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値が足し込まれる。これにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上が図られているとともに、２値画像に比べて高画質の多値画像を復元することが可能になるので、画質を維持しつつ、画像圧縮率の向上を図ることが可能になる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することが可能になる。
【００２４】
請求項８記載の発明は、請求項６または７記載のプログラムにおいて、前記変倍機能により同一の大きさとなった各階層の２値画像に対し、階層毎に画素値の重み付けを施す強調処理機能を前記コンピュータに実行させる。
【００２５】
したがって、例えばｎ階層の場合には２値画像の全画素値をｎ倍や２（ｎ−１）倍の値に変更することで、高画質の多値画像を復元することが可能になる。
【００２６】
請求項９記載の発明は、請求項６または７記載のプログラムにおいて、前記変倍機能により同一の大きさとなった各階層の２値画像に対し、中間的な階調を疑似的に表現する中間調処理機能を前記コンピュータに実行させる。
【００２７】
したがって、例えば、濃度境界部を移動平均処理で均し、１／２のべき乗の位置での画質の不連続性を緩和する処理や、同じく網点処理やディザ処理及び誤差拡散処理などを行うことで、高画質の多値画像を復元することが可能になる。
【００２８】
請求項１０記載の発明は、請求項６または７記載のプログラムにおいて、前記足し込み機能により各階層の２値画像の画素値が足し込まれて生成された多値画像に対する画像補正処理を施す画像補正機能を前記コンピュータに実行させる。
【００２９】
したがって、各階層の２値画像の画素値が足し込まれて生成された多値画像に対して、強調処理や中間調処理を行うことにより、高画質の多値画像を復元することが可能になる。
【００３０】
請求項１１記載の発明の記憶媒体は、画像を１又は複数の矩形領域に分割し当該矩形領域毎に画素値を離散ウェーブレット変換、量子化及び符号化という手順で階層的に圧縮符号化し、圧縮符号を逆の手順で伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換する２値化機能と、この２値化機能により多値から２値に変換されたＬＬ成分の圧縮符号を、階層毎に記憶する２値画像記憶機能と、この２値画像記憶機能により階層毎に記憶されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、この変倍機能により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、を実行させるプログラムを記憶する。
【００３１】
したがって、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号が多値から２値に変換され、階層毎に記憶される。このようにして階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値が足し込まれる。これにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上が図られるとともに、２値画像に比べて高画質の多値画像を復元することが可能になるので、画質を維持しつつ、画像圧縮率の向上を図ることが可能になる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することが可能になる。
【００３２】
請求項１２記載の発明の記憶媒体は、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した圧縮符号であって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号を伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、を実行させるプログラムを記憶する。
【００３３】
したがって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値が足し込まれる。これにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上が図られているとともに、２値画像に比べて高画質の多値画像を復元することが可能になるので、画質を維持しつつ、画像圧縮率の向上を図ることが可能になる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することが可能になる。
【００３４】
請求項１３記載の発明は、請求項１１または１２記載の記憶媒体において、前記変倍機能により同一の大きさとなった各階層の２値画像に対し、階層毎に画素値の重み付けを施す強調処理機能を前記コンピュータに実行させるプログラムを記憶する。
【００３５】
したがって、例えばｎ階層の場合には２値画像の全画素値をｎ倍や２（ｎ−１）倍の値に変更することで、高画質の多値画像を復元することが可能になる。
【００３６】
請求項１４記載の発明は、請求項１１または１２記載の記憶媒体において、前記変倍機能により同一の大きさとなった各階層の２値画像に対し、中間的な階調を疑似的に表現する中間調処理機能を前記コンピュータに実行させるプログラムを記憶する。
【００３７】
したがって、例えば、濃度境界部を移動平均処理で均し、１／２のべき乗の位置での画質の不連続性を緩和する処理や、同じく網点処理やディザ処理及び誤差拡散処理などを行うことで、高画質の多値画像を復元することが可能になる。
【００３８】
請求項１５記載の発明は、請求項１１または１２記載の記憶媒体において、前記足し込み機能により各階層の２値画像の画素値が足し込まれて生成された多値画像に対する画像補正処理を施す画像補正機能を前記コンピュータに実行させるプログラムを記憶する。
【００３９】
したがって、各階層の２値画像の画素値が足し込まれて生成された多値画像に対して、強調処理や中間調処理を行うことにより、高画質の多値画像を復元することが可能になる。
【００４０】
請求項１６記載の発明の画像形成装置は、原稿画像を読み取る画像入力装置と、この画像入力装置に読み取られた画像データに対して画像処理を施す請求項１ないし５のいずれか一記載の画像処理装置と、この画像処理装置により画像処理を施された画像データに基づいて用紙上に画像の形成を行うプリンタエンジンと、を備える。
【００４１】
したがって、請求項１ないし５のいずれか一記載の画像処理装置と同様に、画質を維持しつつ、画像圧縮率の向上を図ることが可能になる。
【００４２】
【発明の実施の形態】
本発明の第一の実施の形態を図１ないし図１１に基づいて説明する。
【００４３】
最初に、本発明の前提となる「階層符号化アルゴリズム」及び「ＪＰＥＧ２０００アルゴリズム」の概要について説明する。
【００４４】
図１は、ＪＰＥＧ２０００方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【００４５】
このシステムが従来のＪＰＥＧアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。ＪＰＥＧでは離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍ）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、ＪＰＥＧの後継アルゴリズムであるＪＰＥＧ２０００でＤＷＴが採用された大きな理由の一つとなっている。
【００４６】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、ＪＰＥＧ２０００は様々な便利な機能を実現できるようになった。例えば、ブロック・ベースでのＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）で、静止画像の圧縮伸長動作を自由に停止させることができるようになる（後述する図３参照）。
【００４７】
原画像の入出力部分には、色空間変換・逆変換１０１が接続される場合が多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行う部分がこれに相当する。
【００４８】
次に、ＪＰＥＧ２０００アルゴリズムについて説明する。
【００４９】
カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、ＪＰＥＧ２０００では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイルと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のタイル１１２に分割されている）。このような個々のタイル１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネント毎、また、タイル１１２毎に、独立に行われる。
【００５０】
画像データの符号化時には、各コンポーネント１１１の各タイル１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【００５１】
図３には、デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジション・レベル０）に対して、２次元ウェーブレット変換を施し、デコンポジション・レベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジション・レベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジション・レベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジション・レベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジション・レベル数を３としたとき、網掛けで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００５２】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で対象ビット周辺のビットからコンテキストが生成される。
【００５３】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。
【００５４】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【００５５】
ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジション・レベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コード・ブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジション・レベル１のウェーブレット係数値を求めている。
【００５６】
また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコード・ブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【００５７】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Ｌｅａｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Ｍｏｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００５８】
図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネント１１１について、タイル１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データに結合するとともに、それにタグを付加する処理を行う。
【００５９】
図６には、この符号列データの１フレーム分の概略構成を示している。この符号列データの先頭と各タイルの符号データ（ｂｉｔ  ｓｔｒｅａｍ）の先頭にはヘッダ（メインヘッダ（Ｍａｉｎ  ｈｅａｄｅｒ）、タイル境界位置情報等であるタイルパートヘッダ（ｔｉｌｅ  ｐａｒｔ  ｈｅａｄｅｒ））と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データが続く。なお、メインヘッダ（Ｍａｉｎ  ｈｅａｄｅｒ）には、符号化パラメータや量子化パラメータが記述されている。そして、符号列データの終端には、再びタグ（ｅｎｄ  ｏｆ  ｃｏｄｅｓｔｒｅａｍ）が置かれる。また、図７は、符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコードストリーム構造を示すものである。図７に示すように、タイルによる分割処理を行っても、あるいはタイルによる分割処理を行わなくても、同様のパケット列構造を持つことになる。
【００６０】
一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各タイル１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各タイル１１２の符号列データに分解し、その各コンポーネント１１１の各タイル１１２の符号列データ毎に復号化処理（伸長処理）を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【００６１】
以上が、「ＪＰＥＧ２０００アルゴリズム」の概要である。
【００６２】
以下、本発明の実施の一形態について説明する。なお、ここでは、ＪＰＥＧ２０００を代表とする画像圧縮伸長技術に関する例について説明するが、言うまでもなく、本発明は以下の説明の内容に限定されるものではない。
【００６３】
図８は、本実施の形態に係る画像入出力システム１の全体構成を示すブロック図である。図８に示すように、画像入出力システム１は、画像を入力する入力装置２と、入力した画像の画像データに対して所定の画像処理を行う画像処理装置３と、所定の画像処理が施された画像データを出力する出力装置４とからなる。
【００６４】
入力装置２は、具体的には、画像処理装置３へ画像データを送信する各種通信インターフェイス、画像データを記憶する記憶装置、画像を入力するイメージスキャナ、デジタルカメラなどの画像入力装置などである。
【００６５】
出力装置４は、具体的には、画像処理装置３から画像データを受信する各種通信インターフェイス、画像データを記憶する記憶装置、画像を表示するＬＣＤ，ＣＲＴなどのディスプレイ、画像を印刷する各種印刷方式のプリンタなどである。
【００６６】
次に、画像処理装置３について詳細に説明する。図９は、本実施の形態における画像処理装置３のモジュール構成図である。画像処理装置３は、いわゆるパーソナルコンピュータであって、情報処理を行うＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１、情報を格納するＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１２及びＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１３等の一次記憶装置１４、後述する圧縮符号を記憶する記憶部であるＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１５等の二次記憶装置１６、情報を保管したり外部に情報を配布したり外部から情報を入手するためのＣＤ−ＲＯＭドライブ等のリムーバブルディスク装置１７、入力装置２や出力装置４と通信により情報を伝達するためのネットワークインターフェース１８、処理経過や結果等を操作者に表示するＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）やＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）等の表示装置１９、並びに操作者がＣＰＵ１１に命令や情報等を入力するためのキーボード２０、マウス等のポインティングディバイス２１等から構成されており、これらの各部間で送受信されるデータをバスコントローラ２２が調停して動作する。
【００６７】
このような画像処理装置３では、ユーザが電源を投入するとＣＰＵ１１がＲＯＭ１２内のローダーというプログラムを起動させ、ＨＤＤ１５よりオペレーティングシステムというコンピュータのハードウェアとソフトウェアとを管理するプログラムをＲＡＭ１３に読み込み、このオペレーティングシステムを起動させる。このようなオペレーティングシステムは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。オペレーティングシステムのうち代表的なものとしては、Ｗｉｎｄｏｗｓ（登録商標）、ＵＮＩＸ（登録商標）等が知られている。これらのオペレーティングシステム上で走る動作プログラムをアプリケーションプログラムと呼んでいる。
【００６８】
ここで、画像処理装置３は、アプリケーションプログラムとして、画像処理プログラムをＨＤＤ１５に記憶している。この意味で、ＨＤＤ１５は、画像処理プログラムを記憶する記憶媒体として機能する。
【００６９】
また、一般的には、画像処理装置３のＨＤＤ１５等の二次記憶装置１６にインストールされる動作プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等に記録され、この記録された動作プログラムがＨＤＤ１５等の二次記憶装置１６にインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体も、画像処理プログラムを記憶する記憶媒体となり得る。さらには、画像処理プログラムは、例えばネットワークインターフェース１８を介して外部から取り込まれ、ＨＤＤ１５等の二次記憶装置１６にインストールされても良い。
【００７０】
画像処理装置３は、オペレーティングシステム上で動作する画像処理プログラムが起動すると、この画像処理プログラムに従い、ＣＰＵ１１が各種の演算処理を実行して各部を集中的に制御する。画像処理装置３のＣＰＵ１１が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。
【００７１】
ここで、画像処理装置３のＣＰＵ１１が実行する各種の演算処理により実現される機能について説明する。
【００７２】
まず、画像処理装置３の有する特徴的な機能である画像圧縮機能について説明する。
【００７３】
図１０に示すように、画像処理装置３においては、画像圧縮処理に際し、第１階層圧縮符号作成手段３１、第２階層圧縮符号作成手段３２、第３階層圧縮符号作成手段３３、２値化手段３４、２値画像記憶手段３５の各機能が、ＣＰＵ１１が実行する各種の演算処理により実現される。なお、リアルタイム性が重要視される場合には、処理を高速化する必要がある。そのためには、論理回路（図示せず）を別途設け、論理回路の動作により各種機能を実現するようにするのが望ましい。
【００７４】
第１階層圧縮符号作成手段３１、第２階層圧縮符号作成手段３２、第３階層圧縮符号作成手段３３は、概略的には、入力装置２から入力された画像データをＪＰＥＧ２０００アルゴリズムに従って圧縮符号化するものである。ＪＰＥＧ２０００アルゴリズムに従った圧縮処理については、図１で示した空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の説明において前述したので、ここでの説明は省略する。ＪＰＥＧ２０００アルゴリズムに従った圧縮処理によれば、ＤＷＴにおけるオクターブ分割に対応した階層毎に圧縮符号を作成することになる。なお、本実施の形態においては、３階層の圧縮符号を作成する。
【００７５】
第１階層圧縮符号作成手段３１は、最上位階層（第１階層）の圧縮符号を作成するとともに、離散ウェーブレット変換により帯域分解されたＬＬ成分の多値画像を下位階層の圧縮符号を作成する第２階層圧縮符号作成手段３２へと渡す。また、第２階層圧縮符号作成手段３２は、第２階層の圧縮符号を作成するとともに、離散ウェーブレット変換により帯域分解されたＬＬ成分の多値画像を下位階層の圧縮符号を作成する第３階層圧縮符号作成手段３３へと渡す。そして、第３階層圧縮符号作成手段３３は、第３階層の圧縮符号を作成する。
【００７６】
加えて、第１階層圧縮符号作成手段３１、第２階層圧縮符号作成手段３２、第３階層圧縮符号作成手段３３は、離散ウェーブレット変換により帯域分解されたＬＬ成分の多値画像を２値化手段３４に渡し、２値化処理を行う。２値化手段３４は、渡された各階層のＬＬ成分を多値画像から２値画像に変換する。このようにして多値画像から２値画像に変換されたＬＬ成分は、２値化符号データとして、２値画像記憶手段３５において階層毎に記憶保持される。
【００７７】
なお、本実施の形態においては、第１階層圧縮符号作成手段３１から第２階層圧縮符号作成手段３２へと渡されるＬＬ成分、及び第２階層圧縮符号作成手段３２から第３階層圧縮符号作成手段３３へと渡されるＬＬ成分は、多値画像のままであった。しかしながら、多値画像ＬＬ成分を下位階層へと渡していくと、細線などがだんだん擦れて見えなくなる場合がある。そこで、下位階層へと渡すＬＬ成分についても２値化処理を行うようにしても良い。これにより、画質劣化を抑えることが可能になるので、いずれの階層においてもオリジナルに近い良好な２値画像を再現することが可能になる。
【００７８】
次に、画像処理装置３の有する特徴的な機能である復号機能について説明する。本実施の形態の画像処理装置３の有する特徴的な機能である復号機能は、概略的には、階層別（すなわち、解像度別）のＬＬ成分から生成された２値化符号データに基づく２値画像に重み付けを行い、複数の２値画像を重ね合わせる（画素値を足し合わせる）ことによって、多値画像を復元するものである。
【００７９】
図１１に示すように、画像処理装置３においては、復号処理に際し、伸長手段４１、変倍手段４２、強調処理手段４３、中間調処理手段４４、足し込み手段４５の各機能が、ＣＰＵ１１が実行する各種の演算処理により実現される。なお、リアルタイム性が重要視される場合には、処理を高速化する必要がある。そのためには、論理回路（図示せず）を別途設け、論理回路の動作により各種機能を実現するようにするのが望ましい。
【００８０】
伸長手段４１は、概略的には、ＪＰＥＧ２０００アルゴリズムに従って圧縮符号化された符号データを伸長（復号）するものである。ＪＰＥＧ２０００アルゴリズムに従った伸長（復号）については、図１で示した空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の説明において前述したので、ここでの説明は省略する。したがって、伸長手段４１は、階層別（すなわち、解像度別）のＬＬ成分から生成された２値化符号データを、伸長（復号）して２値画像を生成する。
【００８１】
変倍手段４２は、伸長手段４１で伸長（復号）された２値画像の大きさが各階層で異なることから、各階層の２値画像の大きさを第１階層の２値画像の大きさに合わせるものである。各階層の２値画像の大きさを第１階層の２値画像の大きさに合わせる方法としては、例えば、ｎ階層の２値画像の場合には、縦方向及び横方向を２（ｎ−１）倍にそれぞれ変倍するようにすれば良い。
【００８２】
強調処理手段４３は、２値画像の全画素値を変更する処理を行うものであって、例えばｎ階層の場合には、全画素値をｎ倍や２（ｎ−１）倍の値に変更する。
【００８３】
中間調処理手段４４は、中間的な階調を疑似的に表現するものであって、例えば、濃度境界部を移動平均処理で均し、１／２のべき乗の位置での画質の不連続性を緩和する処理や、同じく網点処理やディザ処理及び誤差拡散処理などを行う。
【００８４】
なお、強調処理手段４３と中間調処理手段４４は、少なくともいずれか一方が実行されるものとする。
【００８５】
足し込み手段４５は、伸長（復号）後に、変倍手段４２、強調処理手段４３、中間調処理手段４４を経た各階層の２値画像を足し込む。
【００８６】
このように、伸長（復号）後に、変倍手段４２、強調処理手段４３、中間調処理手段４４を経た各階層の２値画像を足し込むことによって、高画質の多値画像が復元されることになる。
【００８７】
ここに、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号が多値から２値に変換され、階層毎に記憶される。このようにして階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値が足し込まれる。これにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上が図られるとともに、２値画像に比べて高画質の多値画像を復元することが可能になるので、画質を維持しつつ、画像圧縮率の向上を図ることが可能になる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することが可能になる。
【００８８】
なお、本実施の形態においては、伸長（復号）後に、変倍手段４２、強調処理手段４３、中間調処理手段４４を経た各階層の２値画像を足し込むようにしたが、これに限るものではない。例えば、足し込み手段４５により各階層の２値画像の画素値が足し込まれて生成された多値画像に対して画像補正処理（強調処理や中間調処理）を施す画像補正手段を備えるようにしても良い。これにより、各階層の２値画像の画素値が足し込まれて生成された多値画像に対して、強調処理や中間調処理を行うことにより、高画質の多値画像を復元することが可能になる。
【００８９】
次に、本発明の第二の実施の形態について図１２に基づいて説明する。なお、第一の実施の形態において説明した部分と同一部分については同一符号を用い、説明も省略する。第一の実施の形態においては、画像入出力システムを構成する画像処理装置３としていわゆるパーソナルコンピュータを用いたが、本実施の形態においては、画像入出力システムとして画像形成装置であるデジタル複写機を適用したものである。
【００９０】
図１２は、本実施の形態にかかるデジタル複写機５０の全体構成を示すブロック図である。デジタル複写機５０は、図１２に示すように、原稿の画像を読取る画像入力装置５１と、第一の実施の形態のものと同様の構成の画像処理装置３と、プリンタエンジン５２とを備えている。
【００９１】
画像入力装置５１は、第一の実施の形態における入力装置２に相当するもので、フラットベッドタイプのスキャナである。
【００９２】
プリンタエンジン５２は、第一の実施の形態における出力装置４に相当するもので、画像処理装置３で伸長後の画像データに基づいて用紙上に画像の形成を行う。その印刷方式は、電子写真方式のほか、インクジェット方式、昇華型熱転写方式、銀塩写真方式、直接感熱記録方式、溶融型熱転写方式など、さまざまな方式を用いることができる。
【００９３】
このようなデジタル複写機５０によれば、画質を維持しつつ、画像圧縮率の向上を図ることが可能になる。
【００９４】
【発明の効果】
請求項１記載の発明の画像処理装置によれば、画像を１又は複数の矩形領域に分割し当該矩形領域毎に画素値を離散ウェーブレット変換、量子化及び符号化という手順で階層的に圧縮符号化し、圧縮符号を逆の手順で伸長する画像処理装置において、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換する２値化手段と、この２値化手段により多値から２値に変換されたＬＬ成分の圧縮符号を、階層毎に記憶する２値画像記憶手段と、この２値画像記憶手段により階層毎に記憶されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍手段と、この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み手段と、を備え、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換し、階層毎に記憶する。そして、このようにして階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値を足し込むことにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上を図ることができるとともに、２値画像に比べて高画質の多値画像を復元することができるので、画質を維持しつつ、画像圧縮率の向上を図ることができる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することができる。
【００９５】
請求項２記載の発明の画像処理装置によれば、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した圧縮符号であって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号を伸長する画像処理装置において、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍手段と、この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み手段と、を備え、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値を足し込むことにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上を図ることができるとともに、２値画像に比べて高画質の多値画像を復元することができるので、画質を維持しつつ、画像圧縮率の向上を図ることができる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することができる。
【００９６】
請求項３記載の発明によれば、請求項１または２記載の画像処理装置において、前記変倍手段により同一の大きさとなった各階層の２値画像に対し、階層毎に画素値の重み付けを施す強調処理手段を備えることにより、例えばｎ階層の場合には２値画像の全画素値をｎ倍や２（ｎ−１）倍の値に変更することで、高画質の多値画像を復元することができる。
【００９７】
請求項４記載の発明によれば、請求項１または２記載の画像処理装置において、前記変倍手段により同一の大きさとなった各階層の２値画像に対し、中間的な階調を疑似的に表現する中間調処理手段を備えることにより、例えば、濃度境界部を移動平均処理で均し、１／２のべき乗の位置での画質の不連続性を緩和する処理や、同じく網点処理やディザ処理及び誤差拡散処理などを行うことで、高画質の多値画像を復元することができる。
【００９８】
請求項５記載の発明は、請求項１または２記載の画像処理装置において、前記足し込み手段により各階層の２値画像の画素値が足し込まれて生成された多値画像に対する画像補正処理を施す画像補正手段を備えることにより、各階層の２値画像の画素値が足し込まれて生成された多値画像に対して、強調処理や中間調処理を行うことで、高画質の多値画像を復元することができる。
【００９９】
請求項６記載の発明のプログラムによれば、画像を１又は複数の矩形領域に分割し当該矩形領域毎に画素値を離散ウェーブレット変換、量子化及び符号化という手順で階層的に圧縮符号化し、圧縮符号を逆の手順で伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換する２値化機能と、この２値化機能により多値から２値に変換されたＬＬ成分の圧縮符号を、階層毎に記憶する２値画像記憶機能と、この２値画像記憶機能により階層毎に記憶されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、この変倍機能により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、を実行させ、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換し、階層毎に記憶する。そして、このようにして階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値を足し込むことにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上を図ることができるとともに、２値画像に比べて高画質の多値画像を復元することができるので、画質を維持しつつ、画像圧縮率の向上を図ることができる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することができる。
【０１００】
請求項７記載の発明のプログラムによれば、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した圧縮符号であって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号を伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、を実行させ、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値を足し込むことにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上を図ることができるとともに、２値画像に比べて高画質の多値画像を復元することができるので、画質を維持しつつ、画像圧縮率の向上を図ることができる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することができる。
【０１０１】
請求項８記載の発明によれば、請求項６または７記載のプログラムにおいて、前記変倍機能により同一の大きさとなった各階層の２値画像に対し、階層毎に画素値の重み付けを施す強調処理機能を前記コンピュータに実行させることにより、例えばｎ階層の場合には２値画像の全画素値をｎ倍や２（ｎ−１）倍の値に変更することで、高画質の多値画像を復元することができる。
【０１０２】
請求項９記載の発明によれば、請求項６または７記載のプログラムにおいて、前記変倍機能により同一の大きさとなった各階層の２値画像に対し、中間的な階調を疑似的に表現する中間調処理機能を前記コンピュータに実行させることにより、例えば、濃度境界部を移動平均処理で均し、１／２のべき乗の位置での画質の不連続性を緩和する処理や、同じく網点処理やディザ処理及び誤差拡散処理などを行うことで、高画質の多値画像を復元することができる。
【０１０３】
請求項１０記載の発明によれば、請求項６または７記載のプログラムにおいて、前記足し込み機能により各階層の２値画像の画素値が足し込まれて生成された多値画像に対する画像補正処理を施す画像補正機能を前記コンピュータに実行させることにより、各階層の２値画像の画素値が足し込まれて生成された多値画像に対して、強調処理や中間調処理を行うことで、高画質の多値画像を復元することができる。
【０１０４】
請求項１１記載の発明の記憶媒体によれば、画像を１又は複数の矩形領域に分割し当該矩形領域毎に画素値を離散ウェーブレット変換、量子化及び符号化という手順で階層的に圧縮符号化し、圧縮符号を逆の手順で伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換する２値化機能と、この２値化機能により多値から２値に変換されたＬＬ成分の圧縮符号を、階層毎に記憶する２値画像記憶機能と、この２値画像記憶機能により階層毎に記憶されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、この変倍機能により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、を実行させるプログラムを記憶し、画像データの圧縮符号化に際し、階層毎に離散ウェーブレット変換により帯域分解されたＬＬ成分の圧縮符号を多値から２値に変換し、階層毎に記憶する。そして、このようにして階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値を足し込むことにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上を図ることができるとともに、２値画像に比べて高画質の多値画像を復元することができるので、画質を維持しつつ、画像圧縮率の向上を図ることができる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することができる。
【０１０５】
請求項１２記載の発明の記憶媒体によれば、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した圧縮符号であって、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号を伸長する画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長に際し、伸長後の各階層における２値画像の大きさを一致させる変倍機能と、この変倍手段により同一の大きさとなった各階層の２値画像の画素値を足し込む足し込み機能と、を実行させるプログラムを記憶し、階層毎に多値から２値に変換されたＬＬ成分の圧縮符号の伸長の際においては、伸長後の各階層における２値画像の大きさを一致させた後、同一の大きさとなった各階層の２値画像の画素値を足し込むことにより、多値画像に比べて２値画像は高圧縮であることから圧縮率の向上を図ることができるとともに、２値画像に比べて高画質の多値画像を復元することができるので、画質を維持しつつ、画像圧縮率の向上を図ることができる。また、ＬＬ成分だけから生成された２値画像を処理することにより、ＬＨ，ＨＬ，ＨＨ成分処理を不要とする分だけ、復号処理時における高速処理を実現することができる。
【０１０６】
請求項１３記載の発明によれば、請求項１１または１２記載の記憶媒体において、前記変倍機能により同一の大きさとなった各階層の２値画像に対し、階層毎に画素値の重み付けを施す強調処理機能を前記コンピュータに実行させるプログラムを記憶することにより、例えばｎ階層の場合には２値画像の全画素値をｎ倍や２（ｎ−１）倍の値に変更することで、高画質の多値画像を復元することができる。
【０１０７】
請求項１４記載の発明によれば、請求項１１または１２記載の記憶媒体において、前記変倍機能により同一の大きさとなった各階層の２値画像に対し、中間的な階調を疑似的に表現する中間調処理機能を前記コンピュータに実行させるプログラムを記憶することにより、例えば、濃度境界部を移動平均処理で均し、１／２のべき乗の位置での画質の不連続性を緩和する処理や、同じく網点処理やディザ処理及び誤差拡散処理などを行うことで、高画質の多値画像を復元することができる。
【０１０８】
請求項１５記載の発明によれば、請求項１１または１２記載の記憶媒体において、前記足し込み機能により各階層の２値画像の画素値が足し込まれて生成された多値画像に対する画像補正処理を施す画像補正機能を前記コンピュータに実行させるプログラムを記憶することにより、各階層の２値画像の画素値が足し込まれて生成された多値画像に対して、強調処理や中間調処理を行うことで、高画質の多値画像を復元することができる。
【０１０９】
請求項１６記載の発明の画像形成装置によれば、原稿画像を読み取る画像入力装置と、この画像入力装置に読み取られた画像データに対して画像処理を施す請求項１ないし５のいずれか一記載の画像処理装置と、この画像処理装置により画像処理を施された画像データに基づいて用紙上に画像の形成を行うプリンタエンジンと、を備えることにより、請求項１ないし５のいずれか一記載の画像処理装置と同様に、画質を維持しつつ、画像圧縮率の向上を図ることができる。
【図面の簡単な説明】
【図１】本発明の前提となるＪＰＥＧ２０００方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】符号列データの１フレーム分の概略構成を示す説明図である。
【図７】符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコードストリーム構造を示す説明図である。
【図８】本発明の第一の実施の形態の画像入出力システムの全体構成を示すブロック図である。
【図９】画像処理装置のモジュール構成図である。
【図１０】画像処理プログラムに基づいてＣＰＵが実行する処理により実現される画像圧縮機能を示す機能ブロック図である。
【図１１】画像処理プログラムに基づいてＣＰＵが実行する処理により実現される復号機能を示す機能ブロック図である。
【図１２】本発明の第二の実施の形態のデジタル複写機の全体構成を示すブロック図である。
【符号の説明】
３        画像処理装置
１５      記憶媒体
３４      ２値化手段
３５      ２値画像記憶手段
４２      変倍手段
４３      強調処理手段
４４      中間調処理手段
４５      足し込み手段
５０      画像形成装置
５１      画像入力装置
５２      プリンタエンジン
【図１】
2004236216.tif 000003
【図２】
2004236216.tif 000004
【図３】
2004236216.tif 000005
【図４】
2004236216.tif 000006
【図５】
2004236216.tif 000007
【図６】
2004236216.tif 000008
【図７】
2004236216.tif 000009
【図８】
2004236216.tif 000010
【図９】
2004236216.tif 000011
【図１０】
2004236216.tif 000012
【図１１】
2004236216.tif 000013
【図１２】
2004236216.tif 000014