JP2004104650A - 画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体 - Google Patents
画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体 Download PDFInfo
- Publication number
- JP2004104650A JP2004104650A JP2002266573A JP2002266573A JP2004104650A JP 2004104650 A JP2004104650 A JP 2004104650A JP 2002266573 A JP2002266573 A JP 2002266573A JP 2002266573 A JP2002266573 A JP 2002266573A JP 2004104650 A JP2004104650 A JP 2004104650A
- Authority
- JP
- Japan
- Prior art keywords
- image
- synthesis
- unit
- data
- code data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
Abstract
【課題】ＪＰＥＧ２０００で圧縮符号化されたデータを対象として画像合成を行う上で、極力少ない作業メモリの使用で極力高速処理を可能にする。
【解決手段】ＪＰＥＧ２０００は、その処理単位がタイル単位のような大きさのブロックであり、合成位置に該当する画像に対応する符号データを識別可能であり、かつ、その符号データがウェーブレット変換／逆変換に影響を及ぼさないように他のブロックの情報を使用しておらず、独立して処理可能なブロック単位であれば、独立して復号可能である、という特徴を有するので、合成位置をタイル単位により検索し（Ｓ８，Ｓ９）、検索結果として特定された合成位置に対応するタイル単位における符号データを対象として復号・合成・再符号化等の合成処理を施す（Ｓ１０〜Ｓ１３）ことで、少なくとも画像全ての復元は必要はなく、極力少ない符号データを扱う合成処理で済み、極力少ない作業メモリの使用で極力高速処理が可能となる。
【選択図】 図１８
【解決手段】ＪＰＥＧ２０００は、その処理単位がタイル単位のような大きさのブロックであり、合成位置に該当する画像に対応する符号データを識別可能であり、かつ、その符号データがウェーブレット変換／逆変換に影響を及ぼさないように他のブロックの情報を使用しておらず、独立して処理可能なブロック単位であれば、独立して復号可能である、という特徴を有するので、合成位置をタイル単位により検索し（Ｓ８，Ｓ９）、検索結果として特定された合成位置に対応するタイル単位における符号データを対象として復号・合成・再符号化等の合成処理を施す（Ｓ１０〜Ｓ１３）ことで、少なくとも画像全ての復元は必要はなく、極力少ない符号データを扱う合成処理で済み、極力少ない作業メモリの使用で極力高速処理が可能となる。
【選択図】 図１８
Description
【０００１】
【発明の属する技術分野】
本発明は、画像合成機能を有する画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体に関する。
【０００２】
【従来の技術】
近年、画像入出力技術の進歩により、画像に対する高精細化の要求が高まっている。画像入力装置の一例として、デジタルカメラを例に挙げると、３００万以上の画素数を持つ高性能な電化結合素子の低価格化が進み、普及価格帯の製品においても広く用いられるようになっている。また、画像出力装置や画像表示装置の技術分野に関しても、レーザプリンタ、インクジェットプリンタ等のハードコピー分野における高精細化や低価格化は目を見張るものがあり、このような現象は、複写機や複合機（ＭＦＰ）等の画像形成装置の分野においても例外ではない。
【０００３】
こうした高性能で低価格な画像入出力製品の市場投入効果によって、高精細画像の大衆化が始まっており、今後は、あらゆる場面で高精細画像の需要が高まると予想されている。
【０００４】
以上のようなことを背景として、高精細画像を容易に取扱うことのできる圧縮伸長技術に対する要求も、今後ますます高まっていくことは必至と思われる。そこで、そのような要求を満たす画像圧縮技術の一つとして、従来、高精細画像を小さい単位に分割して処理することが可能であり、高圧縮率でも高画質な画像を復号可能なＪＰＥＧ２０００という技術がある。
【０００５】
従って、複写機や複合機等の画像形成装置においても、メモリの節約等を図るため、ＪＰＥＧ２０００等の高精細画像圧縮伸長技術が搭載され、読取った原稿画像を一旦圧縮符号化して符号データとしてメモリに格納した後、逆の手順で符号データを伸長させて画像データとしてプリンタ側に出力させることでコピー印刷動作が実行されるように構成される傾向にある。
【０００６】
ところで、複写機や複合機等にあっては、その機能の多機能・高級化に目覚しいものがあり、その一つの機能として、例えば、図２４に示すように、合成元画像ａに対して“丸秘”、“至急”、“ＣＯＮＦＩＤＥＮＴＩＡＬ”、さらには、会社ロゴマーク等の合成対象画像ｂを指定された合成位置に合成して印刷出力できるようにした画像合成機能がある。なお、本明細書において、「画像合成」とは、原稿画像同士の合成（重ね合わせ、重なり部分のみ、或いは重なり部分のみを反転させる抜き等）に限らず、予めメモリに用意又は記憶されている印字パターン画像に対して合成元画像となる原稿画像を読込み重ね合わせて印字出力させるような各種形態を含む。これにより、例えば罫線等のフォーマットが記述された原稿を予め複合機等により読取らせてメモリに格納しておき、文書原稿をコピーする際に、フォーマット画像を合成対象画像として指定して合成コピーを行わせることにより、フォーマットが併せて印刷された定型文書をコピーとして得ることができるような各種の利用形態を採れる。
【０００７】
【発明が解決しようとする課題】
ところが、一般に、符号化された画像同士の合成を行う際には、一旦、復号処理を行って元の画像データの状態に復元した後、画像データ同士で必要な合成処理（例えば、ビットマップ展開）を行い、合成済みの画像データを再度符号化することにより、合成結果としての符号データを作成するようにしている。
【０００８】
しかしながら、このような合成処理では、符号データ同士を復号→画像合成→再符号化というプロセスを経て合成結果としての符号データが得られることとなるため、処理時間がかかるという問題がある。また、符号データから画像の復元を行うので、復元された画像データを扱うための作業メモリが必要になる。特に、ページ全体に亘る符号データを画像データに戻す場合には、ページメモリが必要となる如く、作業領域用に余分なメモリを必要とする。
【０００９】
本発明の目的は、ＪＰＥＧ２０００フォーマットにより圧縮符号化されたデータを対象として画像合成を行う上で、極力少ない作業メモリの使用で極力高速処理を可能にすることである。
【００１０】
【課題を解決するための手段】
請求項１記載の発明は、合成元画像の指定された合成位置に合成対象画像を合成する画像処理装置において、前記合成元画像及び前記合成対象画像のデータをＪＰＥＧ２０００フォーマットにより圧縮符号化された符号データを対象とし、前記合成元画像の符号データ上で、前記合成対象画像の指定された合成位置を独立して処理可能な特定のブロック単位により検索する検索手段と、この検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを対象に合成処理を施す該当ブロック単位合成処理手段と、を備える。
【００１１】
従って、ＪＰＥＧ２０００によれば、その処理単位が任意の大きさの“ブロック”（一般には、矩形）であるため、合成しようとする位置に該当する画像に対応する符号データを識別することは可能であり、かつ、その符号データがウェーブレット変換／逆変換においてその係数の値に影響を及ぼさないように他のブロックの情報と関連付けられていなければ、即ち、独立して処理可能なブロック単位であれば、独立して復号可能である、という特徴を有するので、合成位置をこのような特定のブロック単位により検索し、検索結果として特定された合成位置に対応するブロック単位における符号データを対象として合成処理を施すことより、少なくとも画像全てを復元させる必要はなく、極力少ない符号データを扱う合成処理で済み、極力少ない作業メモリの使用で極力高速処理が可能となる。
【００１２】
請求項２記載の発明は、請求項１記載の画像処理装置において、前記該当ブロック単位合成手段として、前記検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データを当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データに入替える符号入替え手段を備える。
【００１３】
従って、合成処理の態様として、例えば合成元画像の白下地上に合成対象画像を合成するような例であれば、該当するブロック単位における符号データを入替えるだけで合成処理が済み、結果として、符号データのままでの合成処理が可能となり、復号化・符号化処理を一切要しないため、より一層高速処理化を図れる上に、復号処理用の余分な作業メモリも要しないものとなる。
【００１４】
請求項３記載の発明は、請求項１記載の画像処理装置において、画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段と、を備え、前記該当ブロック単位合成手段として、前記検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化手段により画像データに伸長して画像を復元する該当画像抽出復元手段と、この該当画像抽出復元手段より復元された画像同士を合成する該当画像合成手段と、この該当画像合成手段により合成された画像の画像データを前記符号化手段により符号データに再符号化して当該合成位置の元の符号データと置換える該当画像再符号化手段と、を備える。
【００１５】
従って、合成処理の態様として、例えば画像同士を重ね合わせる合成処理のような例であれば、該当するブロック単位における符号データの入替えだけでは合成処理を行えないが、該当するブロック単位における符号データの画像データへの復号処理、合成処理で済み、画像全てを復元させる場合に比べ、極力少ない作業メモリの使用で極力高速処理が可能となる。
【００１６】
請求項４記載の発明は、請求項１記載の画像処理装置において、画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段と、を備え、前記該当ブロック単位合成手段として、前記検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化手段によりウェーブレット係数まで伸長する該当ウェーブレット係数抽出復元手段と、この該当ウェーブレット係数抽出復元手段より復元されたウェーブレット係数同士を合成する該当ウェーブレット係数合成手段と、この該当ウェーブレット係数合成手段により合成されたウェーブレット係数を前記符号化手段により符号データに再符号化して当該合成位置の元の符号データと置換える該当ウェーブレット係数再符号化手段と、を備える。
【００１７】
従って、請求項３記載の発明と同様であるが、該当するブロック単位の合成処理に関して、画像データまで完全に戻さず、その途中であるウェーブレット係数までの復元に留め、このウェーブレット係数の状態で合成処理を行い、その結果を再度圧縮符号化することにより、画像データまで完全に戻す場合に比べて、より一層少ない作業メモリの使用でより一層の高速処理が可能となる。
【００１８】
請求項５記載の発明は、請求項１ないし４の何れか一記載の画像処理装置において、前記ブロック単位を、ヘッダ情報を含むタイル単位とする。
【００１９】
従って、画像を矩形に分割した領域を示すタイルをブロック単位として合成処理を行わせることで、ＪＰＥＧ２０００の特徴を活かした判りやすい合成処理が可能となる。
【００２０】
請求項６記載の発明は、請求項１ないし４の何れか一記載の画像処理装置において、前記ブロック単位を、プレシンクト単位とする。
【００２１】
従って、タイル単位よりも細かいプレシンクト単位での処理も可能となる。
【００２２】
請求項７記載の発明は、請求項１ないし４の何れか一記載の画像処理装置において、前記ブロック単位を、コードブロック単位とする。
【００２３】
従って、プレシンクト単位よりも細かいコードブロック単位での処理も可能となる。
【００２４】
請求項８記載の発明は、請求項３ないし７の何れか一記載の画像処理装置において、前記合成元画像及び前記合成対象画像がカラー画像の場合、前記該当ブロック単位合成手段は、合成後の輝度信号が色差信号よりも量子化ステップが小さくなるように、輝度信号成分と色差信号成分とで前記合成元画像に対して合成時に重み付けを行うカラー画像処理手段を備える。
【００２５】
従って、請求項３ないし８の何れか一記載の画像処理装置において、カラー画像の場合には、輝度成分が合成後の画質に影響するが、輝度成分と色差成分とで、合成元画像に対して合成時に適正な重み付けを行うことで、高画質化を図ることが可能となる。
【００２６】
請求項９記載の発明は、請求項１ないし８の何れか一記載の画像処理装置において、合成後符号データを外部に出力する出力手段を備える。
【００２７】
従って、合成後符号データを外部に出力させることで、例えば、外部コンピュータ等において合成画像を活用できる。
【００２８】
請求項１０記載の発明の画像読取装置は、原稿の画像を読取る光電変換素子と、合成元画像又は合成対象画像の少なくとも一方が前記光電変換素子により読取られた画像データとして符号化手段に供給されてＪＰＥＧ２０００フォーマットにより圧縮符号化された符号データとして保有する記憶装置と、請求項１ないし９の何れか一記載の画像処理装置と、を備える。
【００２９】
従って、合成元画像又は合成対象画像となる原稿画像に関してＪＰＥＧ２０００フォーマットによる圧縮符号化を伴う符号データを扱う場合の画像合成を、極力少ない作業メモリの使用で極力高速で処理可能な画像読取装置を提供できる。
【００３０】
請求項１１記載の発明の画像形成装置は、請求項１０記載の画像読取装置と、この画像読取装置により読取られその画像処理装置により画像処理された符号データから復号化手段により伸長された画像データに基づき用紙上に画像を形成するプリンタエンジンと、を備える。
【００３１】
従って、合成元画像又は合成対象画像となる原稿画像に関してＪＰＥＧ２０００フォーマットによる圧縮符号化を伴う符号データを扱う場合の画像合成・印刷処理を、極力少ない作業メモリの使用で極力高速で処理可能が画像形成装置を提供できる。
【００３２】
請求項１２記載の発明の画像処理用プログラムは、合成元画像の指定された合成位置に合成対象画像を合成する画像処理装置が備えるコンピュータにインストールされ、前記コンピュータに、前記合成元画像及び前記合成対象画像のデータをＪＰＥＧ２０００フォーマットにより圧縮符号化された符号データを対象とし、前記合成元画像の符号データ上で、前記合成対象画像の指定された合成位置を独立して処理可能な特定のブロック単位により検索する検索機能と、この検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを対象に合成処理を施す該当ブロック単位合成処理機能と、を実行させる。
【００３３】
従って、ＪＰＥＧ２０００によれば、その処理単位が任意の大きさの矩形ブロックであるため、合成しようとする位置に該当する画像に対応する符号データを識別することは可能であり、かつ、その符号データがウェーブレット変換／逆変換においてその係数の値に影響を及ぼさないように他のブロックの情報と関連付けられていなければ、即ち、独立して処理可能なブロック単位であれば、独立して復号可能である、という特徴を有するので、合成位置をこのような特定のブロック単位により検索し、検索結果として特定された合成位置に対応するブロック単位における符号データを対象として合成処理を施すことより、少なくとも画像全てを復元させる必要はなく、極力少ない符号データを扱う合成処理で済み、極力少ない作業メモリの使用で極力高速処理が可能となる。
【００３４】
請求項１３記載の発明は、請求項１２記載の画像処理用プログラムにおいて、前記該当ブロック単位合成機能として、前記検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データを当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データに入替える符号入替え機能を前記コンピュータに実行させる。
【００３５】
従って、合成処理の態様として、例えば合成元画像の白下地上に合成対象画像を合成するような例であれば、該当するブロック単位における符号データを入替えるだけで合成処理が済み、結果として、符号データのままでの合成処理が可能となり、復号化・符号化処理を一切要しないため、より一層高速処理化を図れる上に、復号処理用の余分な作業メモリも要しないものとなる。
【００３６】
請求項１４記載の発明は、請求項１２記載の画像処理用プログラムにおいて、画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段とを有する前記画像処理装置が備えるコンピュータにインストールされ、前記コンピュータに、前記該当ブロック単位合成機能として、前記検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化機能により画像データに伸長して画像を復元する該当画像抽出復元機能と、この該当画像抽出復元機能より復元された画像同士を合成する該当画像合成機能と、この該当画像合成機能により合成された画像の画像データを前記符号化機能により符号データに圧縮符号化して当該合成位置の元の符号データと置換える該当画像再符号化機能と、を実行させる。
【００３７】
従って、合成処理の態様として、例えば画像同士を重ね合わせる合成処理のような例であれば、該当するブロック単位における符号データの入替えだけでは合成処理を行えないが、該当するブロック単位における符号データの画像データへの復号処理、合成処理で済み、画像全てを復元させる場合に比べ、極力少ない作業メモリの使用で極力高速処理が可能となる。
【００３８】
請求項１５記載の発明は、請求項１２記載の画像処理用プログラムにおいて、画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段とを有する前記画像処理装置が備えるコンピュータにインストールされ、前記コンピュータに、前記該当ブロック単位合成手段として、前記検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化機能の前記２次元ウェーブレット逆変換によりウェーブレット係数まで伸長する該当ウェーブレット係数抽出復元機能と、この該当ウェーブレット係数抽出復元機能より復元されたウェーブレット係数同士を合成する該当ウェーブレット係数合成機能と、この該当ウェーブレット係数合成機能により合成されたウェーブレット係数を前記符号化手段により符号データに再符号化して当該合成位置の元の符号データと置換える該当ウェーブレット係数再符号化機能と、を実行させる。
【００３９】
従って、請求項１４記載の発明と同様であるが、該当するブロック単位の合成処理に関して、画像データまで完全に戻さず、その途中であるウェーブレット係数までの復元に留め、このウェーブレット係数の状態で合成処理を行い、その結果を再度圧縮符号化することにより、画像データまで完全に戻す場合に比べて、より一層少ない作業メモリの使用でより一層の高速処理が可能となる。
【００４０】
請求項１６記載の発明は、請求項１２ないし１５の何れか一記載の画像処理用プログラムにおいて、前記ブロック単位を、ヘッダ情報を含むタイル単位とする。
【００４１】
従って、画像を矩形に分割した領域を示すタイルをブロック単位として合成処理を行わせることで、ＪＰＥＧ２０００の特徴を活かした判りやすい合成処理が可能となる。
【００４２】
請求項１７記載の発明は、請求項１２ないし１５の何れか一記載の画像処理用プログラムにおいて、前記ブロック単位を、プレシンクト単位とする。
【００４３】
従って、タイル単位よりも細かいプレシンクト単位での処理も可能となる。
【００４４】
請求項１８記載の発明は、請求項１２ないし１５の何れか一記載の画像処理用プログラムにおいて、前記ブロック単位を、コードブロック単位とする。
【００４５】
従って、プレシンクト単位よりも細かいコードブロック単位での処理も可能となる。
【００４６】
請求項１９記載の発明は、請求項１４ないし１８の何れか一記載の画像処理用プログラムにおいて、前記合成元画像及び前記合成対象画像がカラー画像の場合、前記該当ブロック単位合成機能は、合成後の輝度信号が色差信号よりも量子化ステップが小さくなるように、輝度信号成分と色差信号成分とで前記合成元画像に対して合成時に重み付けを行うカラー画像処理手段を備える。
【００４７】
従って、請求項１４ないし１８の何れか一記載の画像処理用プログラムにおいて、カラー画像の場合には、輝度成分が合成後の画質に影響するが、輝度成分と色差成分とで、合成元画像に対して合成時に適正な重み付けを行うことで、高画質化を図ることが可能となる。
【００４８】
請求項２０記載の発明のコンピュータ読取り可能な記憶媒体は、請求項１２ないし１９の何れか一記載の画像処理用プログラムを記憶している。
【００４９】
従って、請求項１２ないし１９の何れか一記載の発明の場合と同様の作用を奏する。
【００５０】
【発明の実施の形態】
本発明の実施の一形態を図１ないし図２２に基づいて説明する。
【００５１】
［ＪＰＥＧ２０００について概略説明］
まず、ＪＰＥＧ２０００について概略説明する。
【００５２】
図１は、ＪＰＥＧ２０００アルゴリズムの基本を説明するための機能ブロック図である。図１に示すように、ＪＰＥＧ２０００アルゴリズムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５によって構成されている。以下、各部について説明する。
【００５３】
色空間変換・逆変換部１０１及び２次元ウェーブレット変換・逆変換部１０２について図２及び図３を参照しながら説明する。
【００５４】
図２は、カラー画像である原画像の分割された各コンポーネントの一例を示す模式図である。カラー画像は、一般に、図２に示すように、原画像の各コンポーネントＲ、Ｇ、Ｂ（１１１）が、例えばＲＧＢ原色系によって分離されている。そして、原画像の各コンポーネントＲ、Ｇ、Ｂは、さらに、矩形をした領域であるタイル１１２によって分割される。個々のタイル１１２、例えば、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５は、圧縮伸長プロセスを実行する際の基本単位を構成する。従って、圧縮伸長動作は、コンポーネントＲ、Ｇ、Ｂ（１１１）毎、そしてタイル１１２毎に、独立して行なわれる。
【００５５】
ここで、画像データの符号化時、各タイル１１２のデータは、図１に示す色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット変換（順変換）が適用されて周波数帯に空間分割される。
【００５６】
図３は、デコンポジションレベル数が３であるの場合の各デコンポジションレベルにおけるサブバンドを示す模式図である。２次元ウェーブレット変換・逆変換部１０２は、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジションレベル０）に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして、２次元ウェーブレット変換・逆変換部１０２は、引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。２次元ウェーブレット変換・逆変換部１０２は、順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３中、各デコンポジションレベルにおいて符号化の対象となるサブバンドはグレーで示されている。例えば、デコンポジションレベル数を３とした場合、グレーで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００５７】
次いで、量子化・逆量子化部１０３では、指定した符号化の順番で符号化の対象となるビットが定められた後、対象ビット周辺のビットからコンテキストが生成される。
【００５８】
図４は、プレシンクトを例示する模式図である。量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示すように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。さらに、個々のプレシンクトは、重複しない矩形の「コードブロック」に分けられる。これは、エントロピーコーディングを行う際の基本単位となる。
【００５９】
図５は、２次元ウェーブレット変換後の２次元ウェーブレット係数の値を「ビットプレーン」単位に分解し、画素或いはコードブロック毎に「ビットプレーン」に順位付けを行う処理の概要を示す模式図である。ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素或いはコードブロック毎に「ビットプレーン」に順位付けを行うことができる。図５には、その手順を簡単に示した。この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合の例であり、デコンポジションレベル１のプレシンクトとコードブロックとの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコードブロックの番号とは、ラスター順に付けられる。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジションレベル１のウェーブレット係数値を求めている。
【００６０】
また、図５には、タイル０／プレシンクト３／コードブロック３について、代表的な「レイヤ」についての概念的な模式図も併せて示している。レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０、１、２、３は、各々、１、３、１という３つのビットプレーンからなっている。そして、ＬＳＢに近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢに近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００６１】
次いで、エントロピー符号化・復号化部１０４について図６を参照しながら説明する。図６は、符号化された画像データのコードストリームを例示する模式図である。エントロピー符号化・復号化部１０４（図１参照）では、コンテキストと対象ビットとから、確率推定によって各コンポーネントＲＧＢのタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネントＲＧＢについて、タイル１１２単位で符号化処理が行われる。
【００６２】
次いで、タグ処理部１０５について説明する。タグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本のコードストリームに結合するとともに、それにタグを付加する処理を行う。図６に、コードストリームの構造を簡単に示している。このようなコードストリームの先頭と各タイル１１２を構成する部分タイルの先頭には、ヘッダと呼ばれるタグ情報が付加され、その後に、各タイル１１２の符号化データが続く。そして、コードストリームの終端には、再びタグが置かれる。
【００６３】
一方、復号化時には、符号化時とは逆に、各コンポーネントＲＧＢの各タイル１１２のコードストリームから画像データを生成する。このような処理について、図１を用いて簡単に説明する。タグ処理部１０５は、外部より入力したコードストリームに付加されたタグ情報を解釈し、コードストリームを各コンポーネントＲＧＢの各タイル１１２のコードストリームに分解し、その各コンポーネントＲＧＢの各タイル１１２のコードストリーム毎に復号化処理を行う。この際、コードストリーム内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３において、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストを生成する。そして、エントロピー符号化・復号化部１０４では、そのコンテキストとコードストリームとから確率推定によって復号化を行なって対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは、周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データ中の各コンポーネントＲＧＢにおける各タイル１１２が復元される。復元されたデータは、色空間変換・逆変換部１０１によって元の表色系のデータに変換される。
【００６４】
次に、ＪＰＥＧ２０００の符号フォーマット例を説明する。図７はＪＰＥＧ２０００の符号フォーマットを示す概略図である。当該符号フォーマットは、符号データの始まりを示すＳＯＣ（Ｓｔａｒｔ ｏｆ Ｃｏｄｅｓｔｒｅａｍ）マーカで始まり、その後に、符号化のパラメータや量子化のパラメータを記述したメインヘッダが続き、さらに、実際の符号データが続く構成である。実際の符号データは、ＳＯＴ（Ｓｔａｒｔ ｏｆ Ｔｉｌｅ−ｐａｒｔ）マーカで始まり、タイルヘッダ、ＳＯＤ（Ｓｔａｒｔ ｏｆ Ｄａｔａ）マーカ、タイルデータ（符号）で構成される。これら画像全体に相当する符号データの後に、符号の終了を示すＥＯＣ（Ｅｎｄ ｏｆ Ｃｏｄｅｓｔｒｅａｍ）マーカが付加される。
【００６５】
図８に、メインヘッダの構成例を示す。メインヘッダは、ＣＯＤ，ＱＣＤなる必須マーカセグメントと、ＣＯＣ，ＱＣＣ，ＲＧＮ，ＰＯＣ，ＰＰＭ，ＴＬＭ，ＰＬＭ，ＣＲＧ，ＣＯＭなるオプションマーカセグメントとにより構成されている。
【００６６】
また、図９にタイルヘッダの構成例を示す。図９（ａ）は、タイルヘッダの先頭に付加されるマーカセグメント列を示し、ＣＯＤ，ＣＯＣ，ＱＣＤ，ＱＣＣ，ＲＧＮ，ＰＯＣ，ＰＰＴ，ＰＬＴ，ＣＯＭのマーカセグメント（全てオプション）が使用可能である。一方、図９（ｂ）は、タイル内が複数に分割されている場合における分割されたタイル部分列の先頭に付加されるマーカセグメント列であり、ＰＯＣ，ＰＰＴ，ＰＬＴ，ＣＯＭのマーカセグメント（全てオプション）が使用可能である。
【００６７】
ここで、ＪＰＥＧ２０００で使用されるマーカ及びマーカセグメントについて説明する。マーカは２バイト（先頭バイトが０ｘｆｆで、続くバイトが０ｘ０１〜０ｘｆｅ）で構成される。マーカ及びマーカセグメントは、以下に示す６種類に分類できる。
【００６８】
▲１▼ フレーム区切り（ｄｅｌｉｍｉｔｉｎｇ）
▲２▼ 画像の位置、サイズ関係の情報（ｆｉｘｅｄ ｉｎｆｏｒｍａｔｉｏｎ）
▲３▼ 符号化機能の情報（ｆｕｎｃｔｉｏｎａｌ）
▲４▼ エラー耐性用（ｉｎ ｂｉｔ ｓｔｒｅａｍ）
▲５▼ ビットストリームのポインタ（ｐｏｉｎｔｅｒ）
▲６▼ 補助的な情報（ｉｎｆｏｒｍａｔｉｏｎａｌ）
このうち、本発明に関係するマーカは▲１▼▲２▼である。その詳細について、以下に説明する。
【００６９】
まず、Ｄｅｌｉｍｉｔｉｎｇマーカ及びマーカセグメントについて説明する。Ｄｅｌｉｍｉｔｉｎｇマーカ及びマーカセグメントは必須であり、ＳＯＣ，ＳＯＴ，ＳＯＤ，ＥＯＣがある。符号開始マーカ（ＳＯＣ）は符号列の先頭に付加される。タイル開始マーカ（ＳＯＴ）は、タイル符号列の先頭に付加される。このＳＯＴマーカセグメントの構成を図１０に示す。当該マーカセグメントの大きさが記述されるＬｓｏｔ、タイル番号（０から始まるラスター順につけられた番号）が記述されるＩｓｏｔ、タイル長さが記述されるＰｓｏｔ、タイル部分番号が記述されるＴＰｓｏｔ、タイル部分数が記述されるＴＮｓｏｔなる内容からなる。
【００７０】
次に、Ｆｉｘｅｄ ｉｎｆｏｒｍａｔｉｏｎマーカセグメントについて説明する。これは、画像についての情報を記述するマーカで、ＳＩＺマーカが該当する。ＳＩＺマーカセグメントはＳＯＣマーカの直後に付加される。マーカセグメント長はコンポーネント数に依存する。このＳＩＺマーカセグメントの構成を図１１に示す。当該マーカセグメントの大きさが記述されるＬｓｉｚ、符号列の互換性（０固定、０以外は予約）が記述されるＲｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄの水平方向サイズが記述されるＸｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄの垂直方向サイズが記述されるＹｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ原点からの画像の水平方向オフセット位置が記述されるＸＯｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ原点からの画像の垂直方向オフセット位置が記述されるＹＯｓｉｚ、タイルの水平方向サイズが記述されるＸＴｓｉｚ、タイルの垂直方向サイズが記述されるＹＴｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ原点からのタイルの水平方向オフセット位置が記述されるＸＴＯｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ原点からのタイルの垂直方向オフセット位置が記述されるＹＴＯｓｉｚ、コンポーネント数が記述されるＣｓｉｚ、（ｉ）番目のコンポーネントにおけるビット数と符号ビット数が記述されるＳｓｉｚ（ｉ）、（ｉ）番目のコンポーネントにおける水平方向サンプル数が記述されるＸＲｓｉｚ（ｉ）、（ｉ）番目のコンポーネントにおける垂直方向サンプル数が記述されるＹＲｓｉｚ（ｉ）なる内容により構成される。
【００７１】
ここで、ＪＰＥＧ２０００における画像エリア、タイルの位置関係について説明する。ＪＰＥＧ２０００では、画像やタイルの位置は、図１１に示したセグメント構成からも判るように、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄと称する座標軸を用いて表現される。画像は図１２に示すように、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ上に、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄの左上を原点（０，０）として、原点と画像の左上との相対位置（ＸＯｓｉｚ，ＹＯｓｉｚ）で指定される。実際の画像エリアの大きさは、（Ｘｓｉｚ−ＸＯｓｉｚ）×（Ｙｓｉｚ−ＹＯｓｉｚ）で求められる。
【００７２】
また、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ上に配置された画像は、符号化の際に、前述したように「タイル」と称する矩形領域に分割されて処理される。ｒｅｆｅｒｅｎｃｅ ｇｒｉｄとタイルとの位置関係を図１３に示す。タイルは単独で符号化、復号化できる必要があるため、タイル境界を越えての画素参照はできない。タイルの位置は、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄの原点と最初のタイルの左上との相対位置（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）で指定される。画像オフセット位置とタイルオフセット位置、タイルサイズは
０≦ＸＴＯｓｉｚ≦ＸＯｓｉｚ
０≦ＹＴＯｓｉｚ≦ＹＯｓｉｚ
ＸＴｓｉｚ＋ＸＴＯｓｉｚ＞ＸＯｓｉｚ
ＹＴｓｉｚ＋ＹＴＯｓｉｚ＞ＹＯｓｉｚ
なる関係がある。
【００７３】
また、全体のタイル数は、
水平方向のタイル数＝（Ｘｓｉｚ−ＸＴＯｓｉｚ）／ＸＴｓｉｚ
垂直方向のタイル数＝（Ｙｓｉｚ−ＹＴＯｓｉｚ）／ＹＴｓｉｚ
なる関係式で示される。
【００７４】
また、「画像」「タイル」「サブバンド」「プリシンクト」「コードブロック」の関係と、「パケット」と「レイヤ」の関係について図１４を参照して整理する。
【００７５】
まず、物理的な大きさの序列は、
画像 ≧ タイル ＞ サブバンド ≧ プリシンクト ≧ コードブロック
である。
【００７６】
「タイル」とは、画像を矩形に分割したものであり、分割数＝１の場合、画像＝タイルとなる。「プリシンクト」とは、サブバンドを矩形に分割したもの（をＨＬ，ＬＨ，ＨＨの３つのサブバンドについて集めたもの、プリシンクトは３つで１まとまりとなるが、ただし、ＬＬサブバンドを分割したプリシンクトは１つで１まとまり）で、大まかには画像中の場所（Ｐｏｓｉｔｉｏｎ）を表すものである。プリシンクトはサブバンドと同じサイズにできる。プリシンクトをさらに矩形に分割したものが「コードブロック」である。
【００７７】
また、プリシンクトに含まれる全てのコードブロックから、符号の一部を取り出して集めたもの（例えば、全てのコードブロックの最上位ビットＭＳＢから３枚目までのビットプレーンの符号を集めたもの）が「パケット」である。ここに、上述の“一部”は“空（から）”でもいいので、パケットの中身が符号的には“空（から）”ということもある。全てのプリシンクト（＝全てコードブロック＝全てのサブバンド）のパケットを集めると、画像全域の符号の一部（例えば、画像全域のウェーブレット係数の、ＭＳＢから３枚目までのビットプレーンの符号）ができるが、これが「レイヤ」である。レイヤは、大まかには画像全体のビットプレーンの符号の一部であるから、復号されるレイヤ数が増えれば画質は上がる。レイヤはいわば画質の単位である。
【００７８】
従って、全てのレイヤを集めると、画像全域の全てのビットプレーンの符号になる。
【００７９】
［画像処理装置、画像読取装置を含む画像形成装置の構成例］
本実施の形態は、前述のＪＰＥＧ２０００の機能を画像処理装置中に備える画像形成装置としてのデジタルフルカラー複写機への適用例を示すもので、図１５にその概略構成例を示す。
【００８０】
このデジタルカラー複写機１は、後述するように複合機としての機能を持つもので、プリンタエンジンとして機能するカラープリンタであるプリンタ部２と、プリンタ部２の上部に設置された画像読取装置としてのカラーイメージスキャナであるスキャナ部３とから構成されている。
【００８１】
プリンタ部２は、スキャナ部３で光学的に読取られた原稿の画像データや外部装置から送信された画像データ等に基づいて作像ユニット４で電子写真方式による画像形成を行い、この画像を給紙部５から用紙搬送部６で用紙搬送路７を経て搬送される記録媒体である用紙Ｐに転写し、画像が転写された用紙Ｐを搬送ベルト８で定着部９に搬送し、用紙Ｐの転写画像を定着部９で加熱加圧することにより定着して排紙トレイ１０に排紙する構造である。
【００８２】
作像ユニット４は、回転するドラム状の感光体１１の周囲に、感光体１１の表面を一様に帯電させる帯電部１２、一様帯電した感光体１１の表面に対する露光走査によって色毎の画像データに基づく静電潜像を感光体１１上に形成する露光部１３、シアン（Ｃ），マゼンタ（Ｍ），イエロー（Ｙ），ブラック（Ｋ）のトナーを有して色毎の静電潜像に対応するトナーを付着させて可視像であるトナー像を形成するリボルバー方式のカラー現像部１４、順次色毎のトナー像を複数のローラに支持された中間転写ベルト１５上に転写させる中間転写部１６、中間転写ベルト１５上に転写されず感光体１１上に残留するトナーを掻き落す感光体クリーニング部１７、感光体１１上の電荷を除電する除電部１８等を配置することにより形成されており、さらに、中間転写ベルト１５上のトナー像を用紙Ｐ上に一括転写させる転写部１９、用紙Ｐ上に一括転写されず中間転写ベルト１５上に残留するトナーを掻き落すベルトクリーニング部２０を配置することにより形成されている。
【００８３】
次に、スキャナ部３について説明する。スキャナ部３は、スキャナ本体２１と、スキャナ本体２１の上部に設けられた原稿搬送部であるＡＤＦ（自動原稿搬送装置）２２とから構成されている。スキャナ本体２１の筐体２３の上面には、原稿固定モードでの原稿画像の読取時に原稿が載置される載置原稿用ガラス２４と、原稿搬送モードでの原稿画像の読取時に使用される搬送原稿用ガラス２５とが設けられている。ここで、原稿固定モードとは、載置原稿用ガラス２４上に載置された状態の原稿の画像を読取る動作モードであり、原稿搬送モードとは、ＡＤＦ２２により原稿を自動給紙し、自動給紙された原稿が搬送原稿用ガラス２５上を通過する際にその原稿の画像を読取る動作モードである。
【００８４】
また、筐体２３の内部であって載置原稿用ガラス２４に下方から対向する位置には、原稿に光を照射する光源である照明ランプ（高輝度Ｘｅランプ）２６及びミラー２７を備える第一走行体２８が、載置原稿用ガラス２４に沿って副走査方向に移動自在に配置されている。第一走行体２８の反射光路には、２個のミラー２９，３０を備える第二走行体３１が、載置原稿用ガラス２４に沿って副走査方向に移動自在に配置されており、この第二走行体３１の反射光路には、レンズ３２を介してカラーラインセンサであるＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）３３を搭載したＳＢＵ（Ｓｅｎｓｏｒ Ｂｏａｒｄ Ｕｎｉｔ）３４が位置している。なお、ＣＣＤ３３が光電変換素子として機能する。
【００８５】
第一走行体２８と第二走行体３１とには、ステッピングモータ３５がプーリやワイヤなど（いずれも図示せず）により連結されており、第一走行体２８と第二走行体３１とは、図１５中左側から右側へ２：１の速度比で同一の副走査方向に移動自在とされている。
【００８６】
次に、このようなデジタルカラー複写機１の電気的な接続を示すブロック図である。原稿画像を光学的に読取るスキャナ部３中の読取りユニット（ＣＣＤ）３３は前述のようにＳＢＵ３４に搭載され、読取りユニット（ＣＣＤ）３３において電気信号に変換された画像信号はデジタル画像信号に変換された後、ＳＢＵ３４から出力される。ＳＢＵ３４から出力される画像信号はＣＤＩＣ（圧縮／伸長及びデータインターフェイス制御部）４１に入力される。機能デバイス及びデータバス間における画像データの伝送はＣＤＩＣ４１が全て制御する。ＣＤＩＣ４１は画像データに関し、ＳＢＵ３４、パラレルバス４２、ＩＰＰ（画像処理プロッセッサ）４３間のデータ転送、本システムの全体制御を司るシステムコントローラ（ＣＰＵ）４４と画像データに対するプロセスコントローラ４５との間の通信を行う。符号４４ａ，４４ｂは、システムコントローラ４４が使用するＲＯＭ、ＲＡＭである。各々ＳＢＵ３４からの画像信号は、ＣＤＩＣ４１を経由してＩＰＰ４３に転送され、光学系及びデジタル画像信号への量子化に伴う信号劣化（スキャナ系の信号劣化とする）が補正されて、再度ＣＤＩＣ４１へ出力される。
【００８７】
即ち、システムコントローラ４４は、ＣＰＵを有し、ＲＯＭ４４ａに書き込まれた制御プログラムに従って、ＲＡＭ４４ｂを作業領域として使用しながら、装置各部を制御するマイクロコンピュータである。ＲＯＭ４４ａは、システムコントローラ４４が上記装置各部を制御するための画像処理用プログラム、その他の制御プログラムが記憶されているメモリである。即ち、本実施の形態では、ＲＯＭ４４ａに後述するような各種機能を実現するための画像処理用プログラムが格納されており、このＲＯＭ４４ａがプログラムを記憶した記憶媒体として機能している。このため、本実施の形態では、ＲＯＭ４４ａが例えばＥＥＰＲＯＭやフラッシュメモリにより構成され、ＲＯＭ４４ａ記憶されているプログラムが書換え自在とされている。なお、特に図示しないが、ネットワーク経由でプログラムをダウンロードさせる場合であれば、ネットワークインタフェースを付加すればよい。
【００８８】
このデジタルカラー複写機１では、読取りユニット３３による読取り画像をメモリに蓄積して再利用するジョブと、メモリに蓄積しないジョブとがあり、以下では各々の場合について説明する。メモリに蓄積する例としては、１枚の同一原稿を複数枚複写する場合、読取りユニット３３で１回だけ原稿の読取動作を行い、メモリに蓄積し、蓄積データを複数回読み出す使い方がある。メモリを使わない例としては、１枚の原稿を１枚だけ複写する場合、読取り画像をそのまま印刷すればよいので、メモリアクセスを行う必要はない。
【００８９】
まず、メモリを使わない場合、ＩＰＰ４３からＣＤＩＣ４１へ転送された画像データは、再度ＣＤＩＣ４１からＩＰＰ４３へ戻される。ＩＰＰ４３においてＣＣＤ３３による輝度データを面積階調に変換するための画質処理を行う。この画質処理後の画像データはＩＰＰ４３からＶＤＣ（ビデオ・データ制御）４６に転送する。そして、面積階調に変化された信号に対し、ドット配置に関する後処理及びドットを再現するためのパルス制御を行い、電子写真方式で画像形成するプリンタエンジンである作像ユニット４により、転写紙Ｐ上に再生画像を形成する。
【００９０】
メモリに画像データを蓄積し、画像データの読み出し時に付加的な処理、例えば、画像方向の回転、画像の合成等を行う場合の画像データの流れを説明する。ＩＰＰ４３からＣＤＩＣ４１へ転送された画像データは、ＣＤＩＣ４１からパラレルバス４２由してＩＭＡＣ１９（画像メモリアクセス制御）４７に送られる。ＩＭＡＣ４７では、システムコントローラ４４の制御に基づき画像データの、記憶装置であるＭＥＭ（メモリモジュール）４８へのアクセス制御、外部のＰＣ（パソコン）４９へのプリント用データの展開、ＭＥＭ４８のメモリ有効活用のための画像データの圧縮／伸長を行う。ＩＭＡＣ４７へ送られた画像データはデータ圧縮後ＭＥＭ４８へ蓄積され、この蓄積データは必要に応じて読み出される。読み出した画像データは伸長されて本来の画像データに戻され、ＩＭＡＣ４７からパラレルバス経由でＣＤＩＣ４１へ戻される。
【００９１】
ＣＤＩＣ４１からＩＰＰ４３への転送後は画像データに対して画質処理及びＶＤＣ４６でのパルス制御を行い、その画像データにより作像ユニット４において転写紙Ｐ上に画像形成する。
【００９２】
このデジタルカラー複写機１は、いわゆる複合機であり、ＦＡＸ送信機能を備えている。このＦＡＸ送信機能は、読取り画像データにＩＰＰ４３にて画像処理を実施し、ＣＤＩＣ４１及びパラレルバス４２を経由してＦＣＵ（ＦＡＸ制御ユニット）５０へ転送する。ＦＣＵ５０にて通信網へのデータ変換を行い、ＰＮ（公衆回線）５１へＦＡＸデータとして送信する。ＦＡＸ受信は、ＰＮ５１からの回線データをＦＣＵ５０で画像データへ変換し、パラレルバス４２及びＣＤＩＣ４１を経由してＩＰＰ４３へ転送する。この場合、特別な画質処理は行わず、ＶＤＣ４６においてドット再配置及びパルス制御を行い、作像ユニット４において転写紙Ｐ上に再生画像を形成する。
【００９３】
複数のジョブ、例えば、コピー機能、ＦＡＸ送受信機能、プリンタ出力機能が並行に動作する状況において、読取りユニット３３、作像ユニット４及びパラレルバス４２の使用権のジョブへの割り振りをシステムコントローラ４４及びプロセスコントローラ４５で制御する。
【００９４】
プロセスコントローラ（ＣＰＵ）４５は画像データの流れを制御し、システムコントローラ４４はシステム全体を制御し、各リソースの起動を管理する。符号４５ａ，４５ｂは、プロセスコントローラ４５が使用するＲＯＭ、ＲＡＭである。
【００９５】
ユーザは、操作パネル５２を選択入力することで各種の機能の選択を行い、コピー機能、ＦＡＸ機能等の処理内容を設定する。
【００９６】
システムコントローラ４４とプロセスコントローラ４５はパラレルバス４２、ＣＤＩＣ４１及びシリアルバス５３を介して相互に通信を行う。この際、ＣＤＩＣ４１内においては、パラレルバス４２とシリアルバス５３とのデータインターフェイスのためのデータフォーマット変換を行う。
【００９７】
図１７は、ＩＭＡＣ４７の構成を示すブロック図である。図１７に示すように、ＩＭＡＣ４７は、パラレルデータＩ／Ｆ６１において、パラレルバス４２との間で画像データのインターフェイスを管理する。ＩＭＡＣ４７は、構成的にはＭＥＭ４８への画像データの格納／読み出しと、主に外部のＰＣ４９から入力されるコードデータの画像データへの展開を制御する。ここでいうＭＥＭ４８の例としては、半導体メモリ、ハードディスク、若しくはその両方がある。ＰＣ４９から入力されたコードデータは、ラインバッファ６２において、ローカル領域でのデータの格納を行う。ラインバッファ６２に格納されたコードデータは、システムコントローラＩ／Ｆ６３を介して入力されたシステムコントローラ４４からの展開処理命令に基づき、ビデオ制御部６４において画像データに展開される。展開された画像データ若しくはパラレルデータＩ／Ｆ６１を介してパラレルバス４２から入力された画像データは、ＭＥＭ４８に格納される。この場合、データ変換部６５において格納対象となる画像データを選択し、データ圧縮部６６においてメモリ使用効率を上げるために、必要に応じてデータ圧縮を行ない、メモリアクセス制御部６７にてＭＥＭ４８のアドレスを管理しながらＭＥＭ４８に画像データを格納する。ＭＥＭ４８に格納された画像データの読み出しは、メモリアクセス制御部６７において読み出し先アドレスを制御し、読み出されたデータは、必要に応じてデータ伸長部６８で伸長される。データ圧縮部６６、データ伸長部６８ででの圧縮伸長に使われる符号化方式の一例としては、ＭＥＭ４８のメモリ領域の節約に適した高能率な符号化方式が挙げられる。これは前述したＣＤＩＣ４１に要求される機能重視の符号化方式と異なり、効率重視の符号化方式であり、本実施の形態では前述したようなＪＰＥＧ２０００フォーマットが利用されている。即ち、データ圧縮部６６が画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段として構成され、データ伸長部６８は圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段として構成されている。伸長された画像データをパラレルバス４２へ転送する場合、パラレルデータＩ／Ｆ６１を介してデータ転送を行う。
【００９８】
［合成処理］
本実施の形態のデジタルカラー複写機１は画像編集機能の一つとして画像合成モードを有しており、この画像処理モードの処理例について説明する。ここに、本実施の形態では、ＪＰＥＧ２０００の特徴を最大限利用することにより、符号化された符号データを復号して画像に復元する処理を極力行わずに画像の合成を行わせるようにされている。その一例として、ここでは、独立して処理可能なブロック単位として、フォーマット構成等について前述した「ヘッダ情報を含むタイル単位」で合成処理を行わせるものとする。
【００９９】
［合成処理例１］
合成元画像と合成対象画像とは合成処理時に原稿から読取ってＭＥＭ４８に一旦保有させる態様であってもよいが、この処理例では、例えば、原稿の一部に形成された所定パターン等による合成対象画像は予めスキャナ部３により読込まれ、データ圧縮部６６によるＪＰＥＧ２０００フォーマットによる圧縮符号化処理を経た符号データとしてＭＥＭ４８に保有されている一方、合成元画像は合成処理時にスキャナ部３により読込み、データ圧縮部６６によるＪＰＥＧ２０００フォーマットによる圧縮符号化処理を経た符号データとしてＭＥＭ４８に保有させるものとする。また、合成の態様が、合成対象画像を合成元画像上の対応する画像と合成する（重ね合わせる）態様であるとする。
【０１００】
このような前提の下、システムコントローラ４４により実行される合成処理時の動作制御例について図１８を参照して説明する。まず、操作パネル５２を通じて合成モードが指定されたか否かを判断する（ステップＳ１）。合成モードが指定された場合には（Ｓ１のＹ）、引き続き、合成モード条件の入力を受付ける（Ｓ２）。この合成モード条件の入力としては、合成対象画像の指定や、その合成位置の指定等がある。その後、ＯＫキーの操作（Ｓ３のＹ）、合成元画像を有する原稿のスキャナ部３へのセット（Ｓ４のＹ）、スタートキーの押下（Ｓ５のＹ）を待つ。
【０１０１】
スタートキーが押下されると（Ｓ５のＹ）、原稿の読取り動作を実行させる（Ｓ６）。即ち、スキャナ部３に原稿画像を合成元画像として読取らせ、その画像データをデータ圧縮部６６でのＪＰＥＧ２０００フォーマットによる圧縮符号化処理を経て符号データとしてＭＥＭ４８に保有させる。このようなＭＥＭ４８への格納処理が終了すると、既にＭＥＭ４８に保有されている合成対象画像のタイル及びそのヘッダ情報に基づき合成対象画像を構成する各々のタイルの合成位置を認識する（Ｓ７）。このような合成位置の認識を受け、今度は、ＭＥＭ４８に保有されている合成元画像の符号データ上で、各タイルにランダムアクセスして合成位置のタイルであるか否かの検索動作を行わせる（Ｓ８）。このステップＳ８の処理が検索手段又は検索機能として実行される。
【０１０２】
合成位置に該当するタイルが検索されると（Ｓ９のＹ）、該当合成位置の合成元画像、合成対象画像の双方のタイルの符号データをデータ伸長部６８により復号して画像データに復元しＲＡＭ４４ｂに展開する（Ｓ１０）。このステップＳ１０の処理が該当画像抽出復元手段又は該当画像抽出復元機能として実行される。そして、復元されたタイル単位の画像データ同士をＲＡＭ４４ｂ上で合成する（Ｓ１１）。このステップＳ１１の処理が該当画像合成手段又は該当画像合成機能として実行される。このように合成された画像データに関しては、データ圧縮部６６によるＪＰＥＧ２０００フォーマットによる圧縮符号化処理を経ることにより、再度、符号データに符号化し（Ｓ１２）、ＭＥＭ４８内に格納されている合成元画像データにおける該当位置のタイルの符号データを新たな符号データに置換える（Ｓ１３）。このステップＳ１２，Ｓ１３の処理が該当画像再符号化手段又は該当画像再符号化機能として実行される。また、この新たな符号データの置換え処理により、新たな符号データはＭＥＭ４８に保有されることとなる。これらの処理は、合成対象画像に含まれる全てのタイルについて同様に繰返される。
【０１０３】
これらのステップＳ９のＹ〜Ｓ１３の処理は、タイル単位による該当ブロック単位合成処理手段又は該当ブロック単位合成処理機能として実行される。
【０１０４】
その後、ＭＥＭ４８に保有されている合成元画像をベースとする合成後の符号データは、データ伸長部６８により伸長されて本来の画像データに戻され、ＩＭＡＣ４７からパラレルバス経由でＣＤＩＣ４１へ戻され、さらに、ＣＤＩＣ４１からＩＰＰ４３への転送後は画像データに対して画質処理及びＶＤＣ４６でのパルス制御を行い、その画像データにより作像ユニット４において転写紙Ｐ上に合成コピー画像として画像形成する。
【０１０５】
図１９はこのような合成処理例の一例を模式的に示す説明図である。即ち、タイルＴＡ０１〜ＴＡ２１に分割された符号データ状態の合成元画像の一部に対して、タイルＴＢ０８，ＴＢ０９，ＴＢ１３，ＴＢ１４で示す所定位置の符号データ状態の合成対象画像を合成する例である。ステップＳ９で説明したようにタイルＴＢ０８，ＴＢ０９に該当する合成位置のタイルとして例えばタイルＴＡ０８，ＴＡ０９が検索されると、ステップＳ１０の処理に従い、これらのタイルＴＡ０８，ＴＡ０９の符号データ（Ｃｏｄｅ）が各々画像データ（Ｉｍａｇｅ）に復元される。同時に、合成対象画像側のタイルＴＢ０８，ＴＢ０９に関しても同様に、各々の符号データ（Ｃｏｄｅ）が画像データ（Ｉｍａｇｅ）に復元される。特に図示しないが、タイルＴＡ１３，ＴＡ１４，ＴＢ１３，ＴＢ１４に関しても同様である。
【０１０６】
その後、ステップＳ１１に従い、タイルＴＡ０８，ＴＢ０８の復元された画像データ（Ｉｍａｇｅ）同士の合成処理、タイルＴＡ０９，ＴＢ０９８の復元された画像データ（Ｉｍａｇｅ）同士の合成処理がＲＡＭ４４ｂ上で実行される。合成処理後には、ステップＳ１２，Ｓ１３に従い、合成処理後の画像データ（Ｉｍａｇｅ）は復号処理を受け、当該タイルのデータが合成前のタイルＴＡ０８，ＴＡ０９から合成後の新たなタイルＴＣ０８，ＴＣ０９の符号データに置換えられる。
【０１０７】
つまり、ＪＰＥＧ２０００によれば、その処理単位が例えばタイル単位のような任意の大きさの矩形ブロックであるため、合成しようとする位置に該当する画像に対応する符号データを識別することは可能であり、かつ、その符号データがウェーブレット変換／逆変換においてその係数の値に影響を及ぼさないように他のブロックの情報と関連付けられていなければ、即ち、独立して処理可能なブロック単位、例えばヘッダ情報を含むタイル単位で扱えば、独立して復号可能である、という特徴を有するので、合成処理に際してその合成位置をこのようなヘッダ情報等を参照しながらタイル単位により検索し、検索結果として特定された合成位置に対応するタイル単位における符号データを対象として合成処理を施すことより、少なくとも画像全てを復元させる必要はなく、極力少ない符号データを扱う合成処理で済み、極力少ない作業メモリ（ＲＡＭ４４ｂ）の使用で極力高速処理が可能となる。特に、本実施の形態のように、合成処理の態様として、例えば画像同士を重ね合わせる合成処理のような例であれば、該当するタイル単位における符号データの画像データへの復号処理、合成処理で済み、画像全てを復元させる場合に比べ、極力少ない作業メモリ（ＲＡＭ４４ｂ）の使用で極力高速処理が可能となる。
【０１０８】
［合成処理例２］
合成処理例１に類似の処理例を合成処理例２として、図２０及び図２１を参照して説明する。本実施の形態では、図２０に部分的なフローチャートを示すが、画像データに復元させるステップＳ１０〜Ｓ１２の処理に代えて、ウェーブレット係数まで復元させウェーブレット係数を利用する処理としたものである。
【０１０９】
即ち、合成位置に該当するタイルが検索されると（Ｓ９のＹ）、該当合成位置の合成元画像、合成対象画像の双方のタイルの符号データをデータ伸長部６８により途中まで復号してウェーブレット係数を復元しＲＡＭ４４ｂに展開する（Ｓ２１）。このステップＳ２１の処理が該当ウェーブレット係数抽出復元手段又は該当ウェーブレット係数抽出復元機能として実行される。そして、復元されたタイル単位のウェーブレット係数同士をＲＡＭ４４ｂ上で合成する（Ｓ２２）。このステップＳ２２の処理が該当ウェーブレット係数合成手段又は該当ウェーブレット係数合成機能として実行される。このように合成されたウェーブレット係数に関しては、データ圧縮部６６によるＪＰＥＧ２０００フォーマットによる圧縮符号化処理を経ることにより、再度、符号データに符号化し（Ｓ２３）、ＭＥＭ４８内に格納されている合成元画像データにおける該当位置のタイルの符号データを新たな符号データに置換える（Ｓ１３）。このステップＳ２３，Ｓ１３の処理が該当ウェーブレット係数再符号化手段又は該当ウェーブレット係数再符号化機能として実行される。また、この新たな符号データの置換え処理により、新たな符号データはＭＥＭ４８に保有されることとなる。これらの処理は、合成対象画像に含まれる全てのタイルについて同様に繰返される。
【０１１０】
これらのステップＳ９のＹ，Ｓ２１，Ｓ２２，Ｓ２３，Ｓ１３の処理は、タイル単位による該当ブロック単位合成処理手段又は該当ブロック単位合成処理機能として実行される。
【０１１１】
図２１はこのような合成処理例の一例を模式的に示す説明図である。即ち、図１９に示した場合と同じく、タイルＴＡ０１〜ＴＡ２１に分割された符号データ状態の合成元画像の一部に対して、タイルＴＢ０８，ＴＢ０９，ＴＢ１３，ＴＢ１４で示す所定位置の符号データ状態の合成対象画像を合成する例である。ステップＳ９で説明したように合成位置のタイルとして例えばタイルＴＡ０８，ＴＡ０９が検索されると、ステップＳ２１の処理に従い、これらのタイルＴＡ０８，ＴＡ０９の符号データ（Ｃｏｄｅ）が各々ウェーブレット（Ｗａｖｅｌｅｔ）係数に復元される。同時に、合成対象画像側のタイルＴＢ０８，ＴＢ０９に関しても同様に、各々の符号データ（Ｃｏｄｅ）がウェーブレット（Ｗａｖｅｌｅｔ）係数に復元される。特に図示しないが、タイルＴＡ１３，ＴＡ１４，ＴＢ１３，ＴＢ１４に関しても同様である。
【０１１２】
その後、ステップＳ２２に従い、タイルＴＡ０８，ＴＢ０８の復元されたウェーブレット（Ｗａｖｅｌｅｔ）係数同士の合成処理、タイルＴＡ０９，ＴＢ０９８の復元されたウェーブレット（Ｗａｖｅｌｅｔ）係数同士の合成処理が実行される。合成処理後には、ステップＳ２３，Ｓ１３に従い、合成処理後の画像データ（Ｉｍａｇｅ）は復号処理を受け、当該タイルのデータが合成前のタイルＴＡ０８，ＴＡ０９から合成後の新たなタイルＴＣ０８，ＴＣ０９の符号データに置換えられる。
【０１１３】
従って、合成処理例１の場合と同様であるが、該当するブロック単位としてタイル単位の合成処理に関して、画像データまで完全に戻さず、その途中であるウェーブレット係数までの復元に留め、このウェーブレット係数の状態で合成処理を行い、その結果を再度圧縮符号化することにより、画像データまで完全に戻す場合に比べて、より一層少ない作業メモリ（ＲＡＭ４４ｂ）の使用でより一層の高速処理が可能となる。
【０１１４】
ところで、ＪＰＥＧ２０００の概要においては、原画像の各コンポーネントＲ，Ｇ，Ｂが例えばＲＧＢ原色系により分離された例で説明したが、色空間変換・逆変換部１０１では圧縮率を向上させ、結果的に再生画質を良くするために、例えば、ＲＧＢ画像をＹＣｂＣｒ画像に変換（色空間変換）させて圧縮に供する。そのうち、可逆変換（ＲＣＴ）として、変換式の係数が
Ｇ＝Ｙｒ−｜（Ｕｒ＋Ｖｒ）／４｜
Ｒ＝Ｕｒ＋Ｇ
Ｂ＝Ｖｒ＋Ｇ
Ｙｒ＝｜（Ｒ＋２Ｇ＋Ｂ）／４｜
Ｕｒ＝Ｒ−Ｇ
Ｖｒ＝Ｂ−Ｇ
の如く整数で示される方式がある。ここに、Ｙｒは輝度成分、Ｕｒ，Ｖｒは色差成分を表す。上述した合成処理において、カラー画像の場合を考えると、輝度成分Ｙｒが合成後の画質に影響する。ここに、前述の圧縮伸長動作は、コンポーネントＹｒ，Ｕｒ，Ｖｒ、タイル毎に独立して行われることを考慮し、輝度成分Ｙｒと色差成分Ｕｒ，Ｖｒとで、合成元画像に対してその合成時に重み付けを行うようにすれば、高画質化を図ることができる。即ち、圧縮符号化処理において、合成後の輝度成分Ｙを、色差成分Ｕｒ又はＶｒよりもその量子化ステップが小さくなるように重み付けを行って、符号データを生成するようにすればよい（カラー画像処理手段又はカラー画像処理機能として実行される）。
【０１１５】
［合成処理例３］
この処理例は、例えば、合成の態様が、合成元画像上の対応する画像を合成対象画像で入替えことにより両画像を合成する態様であるとする。即ち、本実施の形態では、図２２に部分的なフローチャートを示すが、ステップＳ９以降の処理を合成処理例１，２等と異ならせたものである。
【０１１６】
即ち、合成位置に該当するタイルが検索されると（Ｓ９のＹ）、ＭＥＭ４８上に保有されている該当合成位置の合成元画像のタイルの符号データを合成対象画像のタイルの符号データに入替える（Ｓ３１）。このステップＳ３１の処理が符号入替え手段又は符号入替え機能として実行され、かつ、該当ブロック単位合成処理手段又は該当ブロック単位合成処理機能として実行される。また、この符号データの入替え処理により、新たな符号データはそのままＭＥＭ４８に保有されることとなる。これらの処理は、合成対象画像に含まれる全てのタイルについて同様に繰返される。
【０１１７】
図２３はこのような合成処理例の一例を模式的に示す説明図である。即ち、タイルＴＡ０１〜ＴＡ２１に分割された符号データ状態の合成元画像の一部に対して、タイルＴＢ０８，ＴＢ０９，ＴＢ１３，ＴＢ１４で示す所定位置の符号データ状態の合成対象画像で入替え合成する例である。ステップＳ９で説明したように合成位置のタイルとして例えばタイルＴＡ０８，ＴＡ０９が検索されると、ステップＳ３１の処理に従い、これらのタイルＴＡ０８，ＴＡ０９の符号データ（Ｃｏｄｅ）が、合成対象画像側の対応するタイルＴＢ０８，ＴＢ０９の符号データ（Ｃｏｄｅ）に入替えられ、ＭＥＭ４８上で合成処理が終了する。特に図示しないが、タイルＴＡ１３，ＴＡ１４，ＴＢ１３，ＴＢ１４側の符号データ（Ｃｏｄｅ）に関しても同様である。
【０１１８】
従って、合成処理の態様として、例えば合成元画像の白下地上に合成対象画像を入替え合成するような例であれば、該当するタイル単位における符号データを入替えるだけで合成処理が済み、結果として、符号データのままでの合成処理が可能となり、復号化・符号化処理を一切要しないため、より一層高速処理化を図れる上に、復号処理用の余分な作業メモリ（ＲＡＭ４４ｂ）も要しないものとなる。
【０１１９】
［変形例］
前述の各合成処理例では、処理可能なブロック単位を、ヘッダ情報を有するタイル単位の例で説明したが、ＪＰＥＧ２０００によれば、独立して処理可能なブロック単位として、前述したようなコードブロック（Ｃｏｄｅ Ｂｌｏｃｋ）、コードブロックの集合（プレシンクト）が存在するものであり、タイル単位の処理に代えて、プレシンクト単位やコードブロック単位で上述した合成処理を行わせるようにしてもよい。
【０１２０】
また、本実施の形態は、画像形成装置であるデジタルカラー複写機１への適用例として説明したが、例えば、図１６等に示した構成において作像ユニット４及びＶＤＣ４６、さらには、ＦＣＵ５０を省略した単体のスキャナ（画像読取装置）として構成し、ＭＥＭ４８に符号状態で格納された合成処理後の画像データをＰＣ４９等に出力させる形態であっても同様に適用することができる。
【０１２１】
【発明の効果】
請求項１，１２記載の発明によれば、処理単位が任意の大きさの矩形ブロックであるため、合成しようとする位置に該当する画像に対応する符号データを識別することが可能であり、かつ、その符号データがウェーブレット変換／逆変換においてその係数の値に影響を及ぼさないように他のブロックの情報と関連付けられていなければ、即ち、独立して処理可能なブロック単位であれば、独立して復号可能である、というＪＰＥＧ２０００の特徴を最大限利用することで、合成位置をこのような特定のブロック単位により検索し、検索結果として特定された合成位置に対応するブロック単位における符号データを対象として合成処理を施すようにしたので、少なくとも画像全てを復元させる必要はなく、極力少ない符号データを扱う合成処理で済ませることができ、極力少ない作業メモリの使用で極力高速に処理することができる。
【０１２２】
請求項２，１３記載の発明によれば、請求項１，１２記載の発明において、合成処理の態様として、例えば合成元画像の白下地上に合成対象画像を合成するような例であれば、該当するブロック単位における符号データを入替えるだけで合成処理が済み、結果として、符号データのままでの合成処理が可能となり、復号化・符号化処理を一切要しないため、より一層高速処理化を図れる上に、復号処理用の余分な作業メモリを不要にすることができる。
【０１２３】
請求項３，１４記載の発明によれば、請求項１，２記載の発明において、合成処理の態様として、例えば画像同士を重ね合わせる合成処理のような例であれば、該当するブロック単位における符号データの入替えだけでは合成処理を行えないが、該当するブロック単位における符号データの画像データへの復号処理、合成処理で済み、画像全てを復元させる場合に比べ、極力少ない作業メモリの使用で極力高速に処理することができる。
【０１２４】
請求項４，１５記載の発明によれば、請求項１，２記載の発明において、請求項３，１４記載の発明と同様であるが、該当するブロック単位の合成処理に関して、画像データまで完全に戻さず、その途中であるウェーブレット係数までの復元に留め、このウェーブレット係数の状態で合成処理を行い、その結果を再度圧縮符号化することにより、画像データまで完全に戻す場合に比べて、より一層少ない作業メモリの使用でより一層高速に処理することができる。
【０１２５】
請求項５，１６記載の発明によれば、請求項１ないし４，１２ないし１５の何れか一記載の発明において、画像を矩形に分割した領域を示すタイルをブロック単位として合成処理を行わせることで、ＪＰＥＧ２０００の特徴を活かした判りやすい合成処理が可能となる。
【０１２６】
請求項６，１７記載の発明によれば、請求項１ないし４，１２ないし１５の何れか一記載の発明において、タイル単位よりも細かいプレシンクト単位での処理も可能にすることができる。
【０１２７】
請求項７，１８記載の発明によれば、請求項１ないし４，１２ないし１５の何れか一記載の発明において、プレシンクト単位よりも細かいコードブロック単位での処理も可能にすることができる。
【０１２８】
請求項８，１９記載の発明によれば、請求項３ないし７，１４ないし１８の何れか一記載の発明において、カラー画像の場合には、輝度成分が合成後の画質に影響するが、輝度成分と色差成分とで、合成元画像に対して合成時に適正な重み付けを行うことで、高画質化を図ることが可能となる。
【０１２９】
請求項９記載の発明によれば、請求項１ないし８の何れか一記載の画像処理装置において、合成後符号データを外部に出力させることで、例えば、外部コンピュータ等において合成画像を活用できる。
【０１３０】
請求項１０記載の発明によれば、合成元画像又は合成対象画像となる原稿画像に関してＪＰＥＧ２０００フォーマットによる圧縮符号化を伴う符号データを扱う場合の画像合成を、極力少ない作業メモリの使用で極力高速で処理可能が画像読取装置を提供することができる。
【０１３１】
請求項１１記載の発明によれば、合成元画像又は合成対象画像となる原稿画像に関してＪＰＥＧ２０００フォーマットによる圧縮符号化を伴う符号データを扱う場合の画像合成・印刷処理を、極力少ない作業メモリの使用で極力高速で処理可能が画像形成装置を提供することができる。
【０１３２】
請求項２０記載の発明のコンピュータ読取り可能な記憶媒体によれば、請求項１２いし１９の何れか一記載の発明の場合と同様の効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態の前提となるＪＰＥＧ２０００方式の基本となるアルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。である。
【図６】符号化された画像データのコードストリームを例示する模式図である。
【図７】ＪＰＥＧ２０００の符号フォーマットを示す概略図である。
【図８】そのメインヘッダの構成図である。
【図９】タイルヘッダの構成図である。
【図１０】ＳＯＴマーカセグメントの構成図である。
【図１１】ＳＩＺマーカセグメントの構成図である。
【図１２】画像の位置関係を示す説明図である。
【図１３】Ｒｅｆｅｒｅｎｃｅ ｇｒｉｄとタイルとの位置関係を示す説明図である。
【図１４】画像、タイル、サブバンド、プリシンクト、コードブロックの関係を示す説明図である。
【図１５】本実施の形態が適用されるデジタルフルカラー複写機の概略構成図である。
【図１６】その電気的な接続を示すブロック図である。
【図１７】そのうちのＩＭＡＣの構成例を示すブロック図である。
【図１８】合成処理例１を示す概略フローチャートである。
【図１９】その処理の一例を示す模式図である。
【図２０】合成処理例２を示す概略フローチャートである。
【図２１】その処理の一例を示す模式図である。
【図２２】合成処理例３を示す概略フローチャートである。
【図２３】その処理の一例を示す模式図である。
【図２４】従来の画像合成例の一例を示す説明図である。
【符号の説明】
３ 画像読取装置
４ プリンタエンジン
３３ 光電変換素子
４４ コンピュータ
４４ａ 記憶媒体
４８ 記憶装置
６６ 符号化手段
６８ 復号化手段
【発明の属する技術分野】
本発明は、画像合成機能を有する画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体に関する。
【０００２】
【従来の技術】
近年、画像入出力技術の進歩により、画像に対する高精細化の要求が高まっている。画像入力装置の一例として、デジタルカメラを例に挙げると、３００万以上の画素数を持つ高性能な電化結合素子の低価格化が進み、普及価格帯の製品においても広く用いられるようになっている。また、画像出力装置や画像表示装置の技術分野に関しても、レーザプリンタ、インクジェットプリンタ等のハードコピー分野における高精細化や低価格化は目を見張るものがあり、このような現象は、複写機や複合機（ＭＦＰ）等の画像形成装置の分野においても例外ではない。
【０００３】
こうした高性能で低価格な画像入出力製品の市場投入効果によって、高精細画像の大衆化が始まっており、今後は、あらゆる場面で高精細画像の需要が高まると予想されている。
【０００４】
以上のようなことを背景として、高精細画像を容易に取扱うことのできる圧縮伸長技術に対する要求も、今後ますます高まっていくことは必至と思われる。そこで、そのような要求を満たす画像圧縮技術の一つとして、従来、高精細画像を小さい単位に分割して処理することが可能であり、高圧縮率でも高画質な画像を復号可能なＪＰＥＧ２０００という技術がある。
【０００５】
従って、複写機や複合機等の画像形成装置においても、メモリの節約等を図るため、ＪＰＥＧ２０００等の高精細画像圧縮伸長技術が搭載され、読取った原稿画像を一旦圧縮符号化して符号データとしてメモリに格納した後、逆の手順で符号データを伸長させて画像データとしてプリンタ側に出力させることでコピー印刷動作が実行されるように構成される傾向にある。
【０００６】
ところで、複写機や複合機等にあっては、その機能の多機能・高級化に目覚しいものがあり、その一つの機能として、例えば、図２４に示すように、合成元画像ａに対して“丸秘”、“至急”、“ＣＯＮＦＩＤＥＮＴＩＡＬ”、さらには、会社ロゴマーク等の合成対象画像ｂを指定された合成位置に合成して印刷出力できるようにした画像合成機能がある。なお、本明細書において、「画像合成」とは、原稿画像同士の合成（重ね合わせ、重なり部分のみ、或いは重なり部分のみを反転させる抜き等）に限らず、予めメモリに用意又は記憶されている印字パターン画像に対して合成元画像となる原稿画像を読込み重ね合わせて印字出力させるような各種形態を含む。これにより、例えば罫線等のフォーマットが記述された原稿を予め複合機等により読取らせてメモリに格納しておき、文書原稿をコピーする際に、フォーマット画像を合成対象画像として指定して合成コピーを行わせることにより、フォーマットが併せて印刷された定型文書をコピーとして得ることができるような各種の利用形態を採れる。
【０００７】
【発明が解決しようとする課題】
ところが、一般に、符号化された画像同士の合成を行う際には、一旦、復号処理を行って元の画像データの状態に復元した後、画像データ同士で必要な合成処理（例えば、ビットマップ展開）を行い、合成済みの画像データを再度符号化することにより、合成結果としての符号データを作成するようにしている。
【０００８】
しかしながら、このような合成処理では、符号データ同士を復号→画像合成→再符号化というプロセスを経て合成結果としての符号データが得られることとなるため、処理時間がかかるという問題がある。また、符号データから画像の復元を行うので、復元された画像データを扱うための作業メモリが必要になる。特に、ページ全体に亘る符号データを画像データに戻す場合には、ページメモリが必要となる如く、作業領域用に余分なメモリを必要とする。
【０００９】
本発明の目的は、ＪＰＥＧ２０００フォーマットにより圧縮符号化されたデータを対象として画像合成を行う上で、極力少ない作業メモリの使用で極力高速処理を可能にすることである。
【００１０】
【課題を解決するための手段】
請求項１記載の発明は、合成元画像の指定された合成位置に合成対象画像を合成する画像処理装置において、前記合成元画像及び前記合成対象画像のデータをＪＰＥＧ２０００フォーマットにより圧縮符号化された符号データを対象とし、前記合成元画像の符号データ上で、前記合成対象画像の指定された合成位置を独立して処理可能な特定のブロック単位により検索する検索手段と、この検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを対象に合成処理を施す該当ブロック単位合成処理手段と、を備える。
【００１１】
従って、ＪＰＥＧ２０００によれば、その処理単位が任意の大きさの“ブロック”（一般には、矩形）であるため、合成しようとする位置に該当する画像に対応する符号データを識別することは可能であり、かつ、その符号データがウェーブレット変換／逆変換においてその係数の値に影響を及ぼさないように他のブロックの情報と関連付けられていなければ、即ち、独立して処理可能なブロック単位であれば、独立して復号可能である、という特徴を有するので、合成位置をこのような特定のブロック単位により検索し、検索結果として特定された合成位置に対応するブロック単位における符号データを対象として合成処理を施すことより、少なくとも画像全てを復元させる必要はなく、極力少ない符号データを扱う合成処理で済み、極力少ない作業メモリの使用で極力高速処理が可能となる。
【００１２】
請求項２記載の発明は、請求項１記載の画像処理装置において、前記該当ブロック単位合成手段として、前記検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データを当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データに入替える符号入替え手段を備える。
【００１３】
従って、合成処理の態様として、例えば合成元画像の白下地上に合成対象画像を合成するような例であれば、該当するブロック単位における符号データを入替えるだけで合成処理が済み、結果として、符号データのままでの合成処理が可能となり、復号化・符号化処理を一切要しないため、より一層高速処理化を図れる上に、復号処理用の余分な作業メモリも要しないものとなる。
【００１４】
請求項３記載の発明は、請求項１記載の画像処理装置において、画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段と、を備え、前記該当ブロック単位合成手段として、前記検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化手段により画像データに伸長して画像を復元する該当画像抽出復元手段と、この該当画像抽出復元手段より復元された画像同士を合成する該当画像合成手段と、この該当画像合成手段により合成された画像の画像データを前記符号化手段により符号データに再符号化して当該合成位置の元の符号データと置換える該当画像再符号化手段と、を備える。
【００１５】
従って、合成処理の態様として、例えば画像同士を重ね合わせる合成処理のような例であれば、該当するブロック単位における符号データの入替えだけでは合成処理を行えないが、該当するブロック単位における符号データの画像データへの復号処理、合成処理で済み、画像全てを復元させる場合に比べ、極力少ない作業メモリの使用で極力高速処理が可能となる。
【００１６】
請求項４記載の発明は、請求項１記載の画像処理装置において、画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段と、を備え、前記該当ブロック単位合成手段として、前記検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化手段によりウェーブレット係数まで伸長する該当ウェーブレット係数抽出復元手段と、この該当ウェーブレット係数抽出復元手段より復元されたウェーブレット係数同士を合成する該当ウェーブレット係数合成手段と、この該当ウェーブレット係数合成手段により合成されたウェーブレット係数を前記符号化手段により符号データに再符号化して当該合成位置の元の符号データと置換える該当ウェーブレット係数再符号化手段と、を備える。
【００１７】
従って、請求項３記載の発明と同様であるが、該当するブロック単位の合成処理に関して、画像データまで完全に戻さず、その途中であるウェーブレット係数までの復元に留め、このウェーブレット係数の状態で合成処理を行い、その結果を再度圧縮符号化することにより、画像データまで完全に戻す場合に比べて、より一層少ない作業メモリの使用でより一層の高速処理が可能となる。
【００１８】
請求項５記載の発明は、請求項１ないし４の何れか一記載の画像処理装置において、前記ブロック単位を、ヘッダ情報を含むタイル単位とする。
【００１９】
従って、画像を矩形に分割した領域を示すタイルをブロック単位として合成処理を行わせることで、ＪＰＥＧ２０００の特徴を活かした判りやすい合成処理が可能となる。
【００２０】
請求項６記載の発明は、請求項１ないし４の何れか一記載の画像処理装置において、前記ブロック単位を、プレシンクト単位とする。
【００２１】
従って、タイル単位よりも細かいプレシンクト単位での処理も可能となる。
【００２２】
請求項７記載の発明は、請求項１ないし４の何れか一記載の画像処理装置において、前記ブロック単位を、コードブロック単位とする。
【００２３】
従って、プレシンクト単位よりも細かいコードブロック単位での処理も可能となる。
【００２４】
請求項８記載の発明は、請求項３ないし７の何れか一記載の画像処理装置において、前記合成元画像及び前記合成対象画像がカラー画像の場合、前記該当ブロック単位合成手段は、合成後の輝度信号が色差信号よりも量子化ステップが小さくなるように、輝度信号成分と色差信号成分とで前記合成元画像に対して合成時に重み付けを行うカラー画像処理手段を備える。
【００２５】
従って、請求項３ないし８の何れか一記載の画像処理装置において、カラー画像の場合には、輝度成分が合成後の画質に影響するが、輝度成分と色差成分とで、合成元画像に対して合成時に適正な重み付けを行うことで、高画質化を図ることが可能となる。
【００２６】
請求項９記載の発明は、請求項１ないし８の何れか一記載の画像処理装置において、合成後符号データを外部に出力する出力手段を備える。
【００２７】
従って、合成後符号データを外部に出力させることで、例えば、外部コンピュータ等において合成画像を活用できる。
【００２８】
請求項１０記載の発明の画像読取装置は、原稿の画像を読取る光電変換素子と、合成元画像又は合成対象画像の少なくとも一方が前記光電変換素子により読取られた画像データとして符号化手段に供給されてＪＰＥＧ２０００フォーマットにより圧縮符号化された符号データとして保有する記憶装置と、請求項１ないし９の何れか一記載の画像処理装置と、を備える。
【００２９】
従って、合成元画像又は合成対象画像となる原稿画像に関してＪＰＥＧ２０００フォーマットによる圧縮符号化を伴う符号データを扱う場合の画像合成を、極力少ない作業メモリの使用で極力高速で処理可能な画像読取装置を提供できる。
【００３０】
請求項１１記載の発明の画像形成装置は、請求項１０記載の画像読取装置と、この画像読取装置により読取られその画像処理装置により画像処理された符号データから復号化手段により伸長された画像データに基づき用紙上に画像を形成するプリンタエンジンと、を備える。
【００３１】
従って、合成元画像又は合成対象画像となる原稿画像に関してＪＰＥＧ２０００フォーマットによる圧縮符号化を伴う符号データを扱う場合の画像合成・印刷処理を、極力少ない作業メモリの使用で極力高速で処理可能が画像形成装置を提供できる。
【００３２】
請求項１２記載の発明の画像処理用プログラムは、合成元画像の指定された合成位置に合成対象画像を合成する画像処理装置が備えるコンピュータにインストールされ、前記コンピュータに、前記合成元画像及び前記合成対象画像のデータをＪＰＥＧ２０００フォーマットにより圧縮符号化された符号データを対象とし、前記合成元画像の符号データ上で、前記合成対象画像の指定された合成位置を独立して処理可能な特定のブロック単位により検索する検索機能と、この検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを対象に合成処理を施す該当ブロック単位合成処理機能と、を実行させる。
【００３３】
従って、ＪＰＥＧ２０００によれば、その処理単位が任意の大きさの矩形ブロックであるため、合成しようとする位置に該当する画像に対応する符号データを識別することは可能であり、かつ、その符号データがウェーブレット変換／逆変換においてその係数の値に影響を及ぼさないように他のブロックの情報と関連付けられていなければ、即ち、独立して処理可能なブロック単位であれば、独立して復号可能である、という特徴を有するので、合成位置をこのような特定のブロック単位により検索し、検索結果として特定された合成位置に対応するブロック単位における符号データを対象として合成処理を施すことより、少なくとも画像全てを復元させる必要はなく、極力少ない符号データを扱う合成処理で済み、極力少ない作業メモリの使用で極力高速処理が可能となる。
【００３４】
請求項１３記載の発明は、請求項１２記載の画像処理用プログラムにおいて、前記該当ブロック単位合成機能として、前記検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データを当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データに入替える符号入替え機能を前記コンピュータに実行させる。
【００３５】
従って、合成処理の態様として、例えば合成元画像の白下地上に合成対象画像を合成するような例であれば、該当するブロック単位における符号データを入替えるだけで合成処理が済み、結果として、符号データのままでの合成処理が可能となり、復号化・符号化処理を一切要しないため、より一層高速処理化を図れる上に、復号処理用の余分な作業メモリも要しないものとなる。
【００３６】
請求項１４記載の発明は、請求項１２記載の画像処理用プログラムにおいて、画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段とを有する前記画像処理装置が備えるコンピュータにインストールされ、前記コンピュータに、前記該当ブロック単位合成機能として、前記検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化機能により画像データに伸長して画像を復元する該当画像抽出復元機能と、この該当画像抽出復元機能より復元された画像同士を合成する該当画像合成機能と、この該当画像合成機能により合成された画像の画像データを前記符号化機能により符号データに圧縮符号化して当該合成位置の元の符号データと置換える該当画像再符号化機能と、を実行させる。
【００３７】
従って、合成処理の態様として、例えば画像同士を重ね合わせる合成処理のような例であれば、該当するブロック単位における符号データの入替えだけでは合成処理を行えないが、該当するブロック単位における符号データの画像データへの復号処理、合成処理で済み、画像全てを復元させる場合に比べ、極力少ない作業メモリの使用で極力高速処理が可能となる。
【００３８】
請求項１５記載の発明は、請求項１２記載の画像処理用プログラムにおいて、画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段とを有する前記画像処理装置が備えるコンピュータにインストールされ、前記コンピュータに、前記該当ブロック単位合成手段として、前記検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化機能の前記２次元ウェーブレット逆変換によりウェーブレット係数まで伸長する該当ウェーブレット係数抽出復元機能と、この該当ウェーブレット係数抽出復元機能より復元されたウェーブレット係数同士を合成する該当ウェーブレット係数合成機能と、この該当ウェーブレット係数合成機能により合成されたウェーブレット係数を前記符号化手段により符号データに再符号化して当該合成位置の元の符号データと置換える該当ウェーブレット係数再符号化機能と、を実行させる。
【００３９】
従って、請求項１４記載の発明と同様であるが、該当するブロック単位の合成処理に関して、画像データまで完全に戻さず、その途中であるウェーブレット係数までの復元に留め、このウェーブレット係数の状態で合成処理を行い、その結果を再度圧縮符号化することにより、画像データまで完全に戻す場合に比べて、より一層少ない作業メモリの使用でより一層の高速処理が可能となる。
【００４０】
請求項１６記載の発明は、請求項１２ないし１５の何れか一記載の画像処理用プログラムにおいて、前記ブロック単位を、ヘッダ情報を含むタイル単位とする。
【００４１】
従って、画像を矩形に分割した領域を示すタイルをブロック単位として合成処理を行わせることで、ＪＰＥＧ２０００の特徴を活かした判りやすい合成処理が可能となる。
【００４２】
請求項１７記載の発明は、請求項１２ないし１５の何れか一記載の画像処理用プログラムにおいて、前記ブロック単位を、プレシンクト単位とする。
【００４３】
従って、タイル単位よりも細かいプレシンクト単位での処理も可能となる。
【００４４】
請求項１８記載の発明は、請求項１２ないし１５の何れか一記載の画像処理用プログラムにおいて、前記ブロック単位を、コードブロック単位とする。
【００４５】
従って、プレシンクト単位よりも細かいコードブロック単位での処理も可能となる。
【００４６】
請求項１９記載の発明は、請求項１４ないし１８の何れか一記載の画像処理用プログラムにおいて、前記合成元画像及び前記合成対象画像がカラー画像の場合、前記該当ブロック単位合成機能は、合成後の輝度信号が色差信号よりも量子化ステップが小さくなるように、輝度信号成分と色差信号成分とで前記合成元画像に対して合成時に重み付けを行うカラー画像処理手段を備える。
【００４７】
従って、請求項１４ないし１８の何れか一記載の画像処理用プログラムにおいて、カラー画像の場合には、輝度成分が合成後の画質に影響するが、輝度成分と色差成分とで、合成元画像に対して合成時に適正な重み付けを行うことで、高画質化を図ることが可能となる。
【００４８】
請求項２０記載の発明のコンピュータ読取り可能な記憶媒体は、請求項１２ないし１９の何れか一記載の画像処理用プログラムを記憶している。
【００４９】
従って、請求項１２ないし１９の何れか一記載の発明の場合と同様の作用を奏する。
【００５０】
【発明の実施の形態】
本発明の実施の一形態を図１ないし図２２に基づいて説明する。
【００５１】
［ＪＰＥＧ２０００について概略説明］
まず、ＪＰＥＧ２０００について概略説明する。
【００５２】
図１は、ＪＰＥＧ２０００アルゴリズムの基本を説明するための機能ブロック図である。図１に示すように、ＪＰＥＧ２０００アルゴリズムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５によって構成されている。以下、各部について説明する。
【００５３】
色空間変換・逆変換部１０１及び２次元ウェーブレット変換・逆変換部１０２について図２及び図３を参照しながら説明する。
【００５４】
図２は、カラー画像である原画像の分割された各コンポーネントの一例を示す模式図である。カラー画像は、一般に、図２に示すように、原画像の各コンポーネントＲ、Ｇ、Ｂ（１１１）が、例えばＲＧＢ原色系によって分離されている。そして、原画像の各コンポーネントＲ、Ｇ、Ｂは、さらに、矩形をした領域であるタイル１１２によって分割される。個々のタイル１１２、例えば、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５は、圧縮伸長プロセスを実行する際の基本単位を構成する。従って、圧縮伸長動作は、コンポーネントＲ、Ｇ、Ｂ（１１１）毎、そしてタイル１１２毎に、独立して行なわれる。
【００５５】
ここで、画像データの符号化時、各タイル１１２のデータは、図１に示す色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット変換（順変換）が適用されて周波数帯に空間分割される。
【００５６】
図３は、デコンポジションレベル数が３であるの場合の各デコンポジションレベルにおけるサブバンドを示す模式図である。２次元ウェーブレット変換・逆変換部１０２は、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジションレベル０）に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして、２次元ウェーブレット変換・逆変換部１０２は、引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。２次元ウェーブレット変換・逆変換部１０２は、順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３中、各デコンポジションレベルにおいて符号化の対象となるサブバンドはグレーで示されている。例えば、デコンポジションレベル数を３とした場合、グレーで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００５７】
次いで、量子化・逆量子化部１０３では、指定した符号化の順番で符号化の対象となるビットが定められた後、対象ビット周辺のビットからコンテキストが生成される。
【００５８】
図４は、プレシンクトを例示する模式図である。量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示すように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。さらに、個々のプレシンクトは、重複しない矩形の「コードブロック」に分けられる。これは、エントロピーコーディングを行う際の基本単位となる。
【００５９】
図５は、２次元ウェーブレット変換後の２次元ウェーブレット係数の値を「ビットプレーン」単位に分解し、画素或いはコードブロック毎に「ビットプレーン」に順位付けを行う処理の概要を示す模式図である。ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素或いはコードブロック毎に「ビットプレーン」に順位付けを行うことができる。図５には、その手順を簡単に示した。この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合の例であり、デコンポジションレベル１のプレシンクトとコードブロックとの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコードブロックの番号とは、ラスター順に付けられる。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジションレベル１のウェーブレット係数値を求めている。
【００６０】
また、図５には、タイル０／プレシンクト３／コードブロック３について、代表的な「レイヤ」についての概念的な模式図も併せて示している。レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０、１、２、３は、各々、１、３、１という３つのビットプレーンからなっている。そして、ＬＳＢに近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢに近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００６１】
次いで、エントロピー符号化・復号化部１０４について図６を参照しながら説明する。図６は、符号化された画像データのコードストリームを例示する模式図である。エントロピー符号化・復号化部１０４（図１参照）では、コンテキストと対象ビットとから、確率推定によって各コンポーネントＲＧＢのタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネントＲＧＢについて、タイル１１２単位で符号化処理が行われる。
【００６２】
次いで、タグ処理部１０５について説明する。タグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本のコードストリームに結合するとともに、それにタグを付加する処理を行う。図６に、コードストリームの構造を簡単に示している。このようなコードストリームの先頭と各タイル１１２を構成する部分タイルの先頭には、ヘッダと呼ばれるタグ情報が付加され、その後に、各タイル１１２の符号化データが続く。そして、コードストリームの終端には、再びタグが置かれる。
【００６３】
一方、復号化時には、符号化時とは逆に、各コンポーネントＲＧＢの各タイル１１２のコードストリームから画像データを生成する。このような処理について、図１を用いて簡単に説明する。タグ処理部１０５は、外部より入力したコードストリームに付加されたタグ情報を解釈し、コードストリームを各コンポーネントＲＧＢの各タイル１１２のコードストリームに分解し、その各コンポーネントＲＧＢの各タイル１１２のコードストリーム毎に復号化処理を行う。この際、コードストリーム内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３において、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストを生成する。そして、エントロピー符号化・復号化部１０４では、そのコンテキストとコードストリームとから確率推定によって復号化を行なって対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは、周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データ中の各コンポーネントＲＧＢにおける各タイル１１２が復元される。復元されたデータは、色空間変換・逆変換部１０１によって元の表色系のデータに変換される。
【００６４】
次に、ＪＰＥＧ２０００の符号フォーマット例を説明する。図７はＪＰＥＧ２０００の符号フォーマットを示す概略図である。当該符号フォーマットは、符号データの始まりを示すＳＯＣ（Ｓｔａｒｔ ｏｆ Ｃｏｄｅｓｔｒｅａｍ）マーカで始まり、その後に、符号化のパラメータや量子化のパラメータを記述したメインヘッダが続き、さらに、実際の符号データが続く構成である。実際の符号データは、ＳＯＴ（Ｓｔａｒｔ ｏｆ Ｔｉｌｅ−ｐａｒｔ）マーカで始まり、タイルヘッダ、ＳＯＤ（Ｓｔａｒｔ ｏｆ Ｄａｔａ）マーカ、タイルデータ（符号）で構成される。これら画像全体に相当する符号データの後に、符号の終了を示すＥＯＣ（Ｅｎｄ ｏｆ Ｃｏｄｅｓｔｒｅａｍ）マーカが付加される。
【００６５】
図８に、メインヘッダの構成例を示す。メインヘッダは、ＣＯＤ，ＱＣＤなる必須マーカセグメントと、ＣＯＣ，ＱＣＣ，ＲＧＮ，ＰＯＣ，ＰＰＭ，ＴＬＭ，ＰＬＭ，ＣＲＧ，ＣＯＭなるオプションマーカセグメントとにより構成されている。
【００６６】
また、図９にタイルヘッダの構成例を示す。図９（ａ）は、タイルヘッダの先頭に付加されるマーカセグメント列を示し、ＣＯＤ，ＣＯＣ，ＱＣＤ，ＱＣＣ，ＲＧＮ，ＰＯＣ，ＰＰＴ，ＰＬＴ，ＣＯＭのマーカセグメント（全てオプション）が使用可能である。一方、図９（ｂ）は、タイル内が複数に分割されている場合における分割されたタイル部分列の先頭に付加されるマーカセグメント列であり、ＰＯＣ，ＰＰＴ，ＰＬＴ，ＣＯＭのマーカセグメント（全てオプション）が使用可能である。
【００６７】
ここで、ＪＰＥＧ２０００で使用されるマーカ及びマーカセグメントについて説明する。マーカは２バイト（先頭バイトが０ｘｆｆで、続くバイトが０ｘ０１〜０ｘｆｅ）で構成される。マーカ及びマーカセグメントは、以下に示す６種類に分類できる。
【００６８】
▲１▼ フレーム区切り（ｄｅｌｉｍｉｔｉｎｇ）
▲２▼ 画像の位置、サイズ関係の情報（ｆｉｘｅｄ ｉｎｆｏｒｍａｔｉｏｎ）
▲３▼ 符号化機能の情報（ｆｕｎｃｔｉｏｎａｌ）
▲４▼ エラー耐性用（ｉｎ ｂｉｔ ｓｔｒｅａｍ）
▲５▼ ビットストリームのポインタ（ｐｏｉｎｔｅｒ）
▲６▼ 補助的な情報（ｉｎｆｏｒｍａｔｉｏｎａｌ）
このうち、本発明に関係するマーカは▲１▼▲２▼である。その詳細について、以下に説明する。
【００６９】
まず、Ｄｅｌｉｍｉｔｉｎｇマーカ及びマーカセグメントについて説明する。Ｄｅｌｉｍｉｔｉｎｇマーカ及びマーカセグメントは必須であり、ＳＯＣ，ＳＯＴ，ＳＯＤ，ＥＯＣがある。符号開始マーカ（ＳＯＣ）は符号列の先頭に付加される。タイル開始マーカ（ＳＯＴ）は、タイル符号列の先頭に付加される。このＳＯＴマーカセグメントの構成を図１０に示す。当該マーカセグメントの大きさが記述されるＬｓｏｔ、タイル番号（０から始まるラスター順につけられた番号）が記述されるＩｓｏｔ、タイル長さが記述されるＰｓｏｔ、タイル部分番号が記述されるＴＰｓｏｔ、タイル部分数が記述されるＴＮｓｏｔなる内容からなる。
【００７０】
次に、Ｆｉｘｅｄ ｉｎｆｏｒｍａｔｉｏｎマーカセグメントについて説明する。これは、画像についての情報を記述するマーカで、ＳＩＺマーカが該当する。ＳＩＺマーカセグメントはＳＯＣマーカの直後に付加される。マーカセグメント長はコンポーネント数に依存する。このＳＩＺマーカセグメントの構成を図１１に示す。当該マーカセグメントの大きさが記述されるＬｓｉｚ、符号列の互換性（０固定、０以外は予約）が記述されるＲｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄの水平方向サイズが記述されるＸｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄの垂直方向サイズが記述されるＹｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ原点からの画像の水平方向オフセット位置が記述されるＸＯｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ原点からの画像の垂直方向オフセット位置が記述されるＹＯｓｉｚ、タイルの水平方向サイズが記述されるＸＴｓｉｚ、タイルの垂直方向サイズが記述されるＹＴｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ原点からのタイルの水平方向オフセット位置が記述されるＸＴＯｓｉｚ、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ原点からのタイルの垂直方向オフセット位置が記述されるＹＴＯｓｉｚ、コンポーネント数が記述されるＣｓｉｚ、（ｉ）番目のコンポーネントにおけるビット数と符号ビット数が記述されるＳｓｉｚ（ｉ）、（ｉ）番目のコンポーネントにおける水平方向サンプル数が記述されるＸＲｓｉｚ（ｉ）、（ｉ）番目のコンポーネントにおける垂直方向サンプル数が記述されるＹＲｓｉｚ（ｉ）なる内容により構成される。
【００７１】
ここで、ＪＰＥＧ２０００における画像エリア、タイルの位置関係について説明する。ＪＰＥＧ２０００では、画像やタイルの位置は、図１１に示したセグメント構成からも判るように、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄと称する座標軸を用いて表現される。画像は図１２に示すように、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ上に、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄの左上を原点（０，０）として、原点と画像の左上との相対位置（ＸＯｓｉｚ，ＹＯｓｉｚ）で指定される。実際の画像エリアの大きさは、（Ｘｓｉｚ−ＸＯｓｉｚ）×（Ｙｓｉｚ−ＹＯｓｉｚ）で求められる。
【００７２】
また、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄ上に配置された画像は、符号化の際に、前述したように「タイル」と称する矩形領域に分割されて処理される。ｒｅｆｅｒｅｎｃｅ ｇｒｉｄとタイルとの位置関係を図１３に示す。タイルは単独で符号化、復号化できる必要があるため、タイル境界を越えての画素参照はできない。タイルの位置は、ｒｅｆｅｒｅｎｃｅ ｇｒｉｄの原点と最初のタイルの左上との相対位置（ＸＴＯｓｉｚ，ＹＴＯｓｉｚ）で指定される。画像オフセット位置とタイルオフセット位置、タイルサイズは
０≦ＸＴＯｓｉｚ≦ＸＯｓｉｚ
０≦ＹＴＯｓｉｚ≦ＹＯｓｉｚ
ＸＴｓｉｚ＋ＸＴＯｓｉｚ＞ＸＯｓｉｚ
ＹＴｓｉｚ＋ＹＴＯｓｉｚ＞ＹＯｓｉｚ
なる関係がある。
【００７３】
また、全体のタイル数は、
水平方向のタイル数＝（Ｘｓｉｚ−ＸＴＯｓｉｚ）／ＸＴｓｉｚ
垂直方向のタイル数＝（Ｙｓｉｚ−ＹＴＯｓｉｚ）／ＹＴｓｉｚ
なる関係式で示される。
【００７４】
また、「画像」「タイル」「サブバンド」「プリシンクト」「コードブロック」の関係と、「パケット」と「レイヤ」の関係について図１４を参照して整理する。
【００７５】
まず、物理的な大きさの序列は、
画像 ≧ タイル ＞ サブバンド ≧ プリシンクト ≧ コードブロック
である。
【００７６】
「タイル」とは、画像を矩形に分割したものであり、分割数＝１の場合、画像＝タイルとなる。「プリシンクト」とは、サブバンドを矩形に分割したもの（をＨＬ，ＬＨ，ＨＨの３つのサブバンドについて集めたもの、プリシンクトは３つで１まとまりとなるが、ただし、ＬＬサブバンドを分割したプリシンクトは１つで１まとまり）で、大まかには画像中の場所（Ｐｏｓｉｔｉｏｎ）を表すものである。プリシンクトはサブバンドと同じサイズにできる。プリシンクトをさらに矩形に分割したものが「コードブロック」である。
【００７７】
また、プリシンクトに含まれる全てのコードブロックから、符号の一部を取り出して集めたもの（例えば、全てのコードブロックの最上位ビットＭＳＢから３枚目までのビットプレーンの符号を集めたもの）が「パケット」である。ここに、上述の“一部”は“空（から）”でもいいので、パケットの中身が符号的には“空（から）”ということもある。全てのプリシンクト（＝全てコードブロック＝全てのサブバンド）のパケットを集めると、画像全域の符号の一部（例えば、画像全域のウェーブレット係数の、ＭＳＢから３枚目までのビットプレーンの符号）ができるが、これが「レイヤ」である。レイヤは、大まかには画像全体のビットプレーンの符号の一部であるから、復号されるレイヤ数が増えれば画質は上がる。レイヤはいわば画質の単位である。
【００７８】
従って、全てのレイヤを集めると、画像全域の全てのビットプレーンの符号になる。
【００７９】
［画像処理装置、画像読取装置を含む画像形成装置の構成例］
本実施の形態は、前述のＪＰＥＧ２０００の機能を画像処理装置中に備える画像形成装置としてのデジタルフルカラー複写機への適用例を示すもので、図１５にその概略構成例を示す。
【００８０】
このデジタルカラー複写機１は、後述するように複合機としての機能を持つもので、プリンタエンジンとして機能するカラープリンタであるプリンタ部２と、プリンタ部２の上部に設置された画像読取装置としてのカラーイメージスキャナであるスキャナ部３とから構成されている。
【００８１】
プリンタ部２は、スキャナ部３で光学的に読取られた原稿の画像データや外部装置から送信された画像データ等に基づいて作像ユニット４で電子写真方式による画像形成を行い、この画像を給紙部５から用紙搬送部６で用紙搬送路７を経て搬送される記録媒体である用紙Ｐに転写し、画像が転写された用紙Ｐを搬送ベルト８で定着部９に搬送し、用紙Ｐの転写画像を定着部９で加熱加圧することにより定着して排紙トレイ１０に排紙する構造である。
【００８２】
作像ユニット４は、回転するドラム状の感光体１１の周囲に、感光体１１の表面を一様に帯電させる帯電部１２、一様帯電した感光体１１の表面に対する露光走査によって色毎の画像データに基づく静電潜像を感光体１１上に形成する露光部１３、シアン（Ｃ），マゼンタ（Ｍ），イエロー（Ｙ），ブラック（Ｋ）のトナーを有して色毎の静電潜像に対応するトナーを付着させて可視像であるトナー像を形成するリボルバー方式のカラー現像部１４、順次色毎のトナー像を複数のローラに支持された中間転写ベルト１５上に転写させる中間転写部１６、中間転写ベルト１５上に転写されず感光体１１上に残留するトナーを掻き落す感光体クリーニング部１７、感光体１１上の電荷を除電する除電部１８等を配置することにより形成されており、さらに、中間転写ベルト１５上のトナー像を用紙Ｐ上に一括転写させる転写部１９、用紙Ｐ上に一括転写されず中間転写ベルト１５上に残留するトナーを掻き落すベルトクリーニング部２０を配置することにより形成されている。
【００８３】
次に、スキャナ部３について説明する。スキャナ部３は、スキャナ本体２１と、スキャナ本体２１の上部に設けられた原稿搬送部であるＡＤＦ（自動原稿搬送装置）２２とから構成されている。スキャナ本体２１の筐体２３の上面には、原稿固定モードでの原稿画像の読取時に原稿が載置される載置原稿用ガラス２４と、原稿搬送モードでの原稿画像の読取時に使用される搬送原稿用ガラス２５とが設けられている。ここで、原稿固定モードとは、載置原稿用ガラス２４上に載置された状態の原稿の画像を読取る動作モードであり、原稿搬送モードとは、ＡＤＦ２２により原稿を自動給紙し、自動給紙された原稿が搬送原稿用ガラス２５上を通過する際にその原稿の画像を読取る動作モードである。
【００８４】
また、筐体２３の内部であって載置原稿用ガラス２４に下方から対向する位置には、原稿に光を照射する光源である照明ランプ（高輝度Ｘｅランプ）２６及びミラー２７を備える第一走行体２８が、載置原稿用ガラス２４に沿って副走査方向に移動自在に配置されている。第一走行体２８の反射光路には、２個のミラー２９，３０を備える第二走行体３１が、載置原稿用ガラス２４に沿って副走査方向に移動自在に配置されており、この第二走行体３１の反射光路には、レンズ３２を介してカラーラインセンサであるＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）３３を搭載したＳＢＵ（Ｓｅｎｓｏｒ Ｂｏａｒｄ Ｕｎｉｔ）３４が位置している。なお、ＣＣＤ３３が光電変換素子として機能する。
【００８５】
第一走行体２８と第二走行体３１とには、ステッピングモータ３５がプーリやワイヤなど（いずれも図示せず）により連結されており、第一走行体２８と第二走行体３１とは、図１５中左側から右側へ２：１の速度比で同一の副走査方向に移動自在とされている。
【００８６】
次に、このようなデジタルカラー複写機１の電気的な接続を示すブロック図である。原稿画像を光学的に読取るスキャナ部３中の読取りユニット（ＣＣＤ）３３は前述のようにＳＢＵ３４に搭載され、読取りユニット（ＣＣＤ）３３において電気信号に変換された画像信号はデジタル画像信号に変換された後、ＳＢＵ３４から出力される。ＳＢＵ３４から出力される画像信号はＣＤＩＣ（圧縮／伸長及びデータインターフェイス制御部）４１に入力される。機能デバイス及びデータバス間における画像データの伝送はＣＤＩＣ４１が全て制御する。ＣＤＩＣ４１は画像データに関し、ＳＢＵ３４、パラレルバス４２、ＩＰＰ（画像処理プロッセッサ）４３間のデータ転送、本システムの全体制御を司るシステムコントローラ（ＣＰＵ）４４と画像データに対するプロセスコントローラ４５との間の通信を行う。符号４４ａ，４４ｂは、システムコントローラ４４が使用するＲＯＭ、ＲＡＭである。各々ＳＢＵ３４からの画像信号は、ＣＤＩＣ４１を経由してＩＰＰ４３に転送され、光学系及びデジタル画像信号への量子化に伴う信号劣化（スキャナ系の信号劣化とする）が補正されて、再度ＣＤＩＣ４１へ出力される。
【００８７】
即ち、システムコントローラ４４は、ＣＰＵを有し、ＲＯＭ４４ａに書き込まれた制御プログラムに従って、ＲＡＭ４４ｂを作業領域として使用しながら、装置各部を制御するマイクロコンピュータである。ＲＯＭ４４ａは、システムコントローラ４４が上記装置各部を制御するための画像処理用プログラム、その他の制御プログラムが記憶されているメモリである。即ち、本実施の形態では、ＲＯＭ４４ａに後述するような各種機能を実現するための画像処理用プログラムが格納されており、このＲＯＭ４４ａがプログラムを記憶した記憶媒体として機能している。このため、本実施の形態では、ＲＯＭ４４ａが例えばＥＥＰＲＯＭやフラッシュメモリにより構成され、ＲＯＭ４４ａ記憶されているプログラムが書換え自在とされている。なお、特に図示しないが、ネットワーク経由でプログラムをダウンロードさせる場合であれば、ネットワークインタフェースを付加すればよい。
【００８８】
このデジタルカラー複写機１では、読取りユニット３３による読取り画像をメモリに蓄積して再利用するジョブと、メモリに蓄積しないジョブとがあり、以下では各々の場合について説明する。メモリに蓄積する例としては、１枚の同一原稿を複数枚複写する場合、読取りユニット３３で１回だけ原稿の読取動作を行い、メモリに蓄積し、蓄積データを複数回読み出す使い方がある。メモリを使わない例としては、１枚の原稿を１枚だけ複写する場合、読取り画像をそのまま印刷すればよいので、メモリアクセスを行う必要はない。
【００８９】
まず、メモリを使わない場合、ＩＰＰ４３からＣＤＩＣ４１へ転送された画像データは、再度ＣＤＩＣ４１からＩＰＰ４３へ戻される。ＩＰＰ４３においてＣＣＤ３３による輝度データを面積階調に変換するための画質処理を行う。この画質処理後の画像データはＩＰＰ４３からＶＤＣ（ビデオ・データ制御）４６に転送する。そして、面積階調に変化された信号に対し、ドット配置に関する後処理及びドットを再現するためのパルス制御を行い、電子写真方式で画像形成するプリンタエンジンである作像ユニット４により、転写紙Ｐ上に再生画像を形成する。
【００９０】
メモリに画像データを蓄積し、画像データの読み出し時に付加的な処理、例えば、画像方向の回転、画像の合成等を行う場合の画像データの流れを説明する。ＩＰＰ４３からＣＤＩＣ４１へ転送された画像データは、ＣＤＩＣ４１からパラレルバス４２由してＩＭＡＣ１９（画像メモリアクセス制御）４７に送られる。ＩＭＡＣ４７では、システムコントローラ４４の制御に基づき画像データの、記憶装置であるＭＥＭ（メモリモジュール）４８へのアクセス制御、外部のＰＣ（パソコン）４９へのプリント用データの展開、ＭＥＭ４８のメモリ有効活用のための画像データの圧縮／伸長を行う。ＩＭＡＣ４７へ送られた画像データはデータ圧縮後ＭＥＭ４８へ蓄積され、この蓄積データは必要に応じて読み出される。読み出した画像データは伸長されて本来の画像データに戻され、ＩＭＡＣ４７からパラレルバス経由でＣＤＩＣ４１へ戻される。
【００９１】
ＣＤＩＣ４１からＩＰＰ４３への転送後は画像データに対して画質処理及びＶＤＣ４６でのパルス制御を行い、その画像データにより作像ユニット４において転写紙Ｐ上に画像形成する。
【００９２】
このデジタルカラー複写機１は、いわゆる複合機であり、ＦＡＸ送信機能を備えている。このＦＡＸ送信機能は、読取り画像データにＩＰＰ４３にて画像処理を実施し、ＣＤＩＣ４１及びパラレルバス４２を経由してＦＣＵ（ＦＡＸ制御ユニット）５０へ転送する。ＦＣＵ５０にて通信網へのデータ変換を行い、ＰＮ（公衆回線）５１へＦＡＸデータとして送信する。ＦＡＸ受信は、ＰＮ５１からの回線データをＦＣＵ５０で画像データへ変換し、パラレルバス４２及びＣＤＩＣ４１を経由してＩＰＰ４３へ転送する。この場合、特別な画質処理は行わず、ＶＤＣ４６においてドット再配置及びパルス制御を行い、作像ユニット４において転写紙Ｐ上に再生画像を形成する。
【００９３】
複数のジョブ、例えば、コピー機能、ＦＡＸ送受信機能、プリンタ出力機能が並行に動作する状況において、読取りユニット３３、作像ユニット４及びパラレルバス４２の使用権のジョブへの割り振りをシステムコントローラ４４及びプロセスコントローラ４５で制御する。
【００９４】
プロセスコントローラ（ＣＰＵ）４５は画像データの流れを制御し、システムコントローラ４４はシステム全体を制御し、各リソースの起動を管理する。符号４５ａ，４５ｂは、プロセスコントローラ４５が使用するＲＯＭ、ＲＡＭである。
【００９５】
ユーザは、操作パネル５２を選択入力することで各種の機能の選択を行い、コピー機能、ＦＡＸ機能等の処理内容を設定する。
【００９６】
システムコントローラ４４とプロセスコントローラ４５はパラレルバス４２、ＣＤＩＣ４１及びシリアルバス５３を介して相互に通信を行う。この際、ＣＤＩＣ４１内においては、パラレルバス４２とシリアルバス５３とのデータインターフェイスのためのデータフォーマット変換を行う。
【００９７】
図１７は、ＩＭＡＣ４７の構成を示すブロック図である。図１７に示すように、ＩＭＡＣ４７は、パラレルデータＩ／Ｆ６１において、パラレルバス４２との間で画像データのインターフェイスを管理する。ＩＭＡＣ４７は、構成的にはＭＥＭ４８への画像データの格納／読み出しと、主に外部のＰＣ４９から入力されるコードデータの画像データへの展開を制御する。ここでいうＭＥＭ４８の例としては、半導体メモリ、ハードディスク、若しくはその両方がある。ＰＣ４９から入力されたコードデータは、ラインバッファ６２において、ローカル領域でのデータの格納を行う。ラインバッファ６２に格納されたコードデータは、システムコントローラＩ／Ｆ６３を介して入力されたシステムコントローラ４４からの展開処理命令に基づき、ビデオ制御部６４において画像データに展開される。展開された画像データ若しくはパラレルデータＩ／Ｆ６１を介してパラレルバス４２から入力された画像データは、ＭＥＭ４８に格納される。この場合、データ変換部６５において格納対象となる画像データを選択し、データ圧縮部６６においてメモリ使用効率を上げるために、必要に応じてデータ圧縮を行ない、メモリアクセス制御部６７にてＭＥＭ４８のアドレスを管理しながらＭＥＭ４８に画像データを格納する。ＭＥＭ４８に格納された画像データの読み出しは、メモリアクセス制御部６７において読み出し先アドレスを制御し、読み出されたデータは、必要に応じてデータ伸長部６８で伸長される。データ圧縮部６６、データ伸長部６８ででの圧縮伸長に使われる符号化方式の一例としては、ＭＥＭ４８のメモリ領域の節約に適した高能率な符号化方式が挙げられる。これは前述したＣＤＩＣ４１に要求される機能重視の符号化方式と異なり、効率重視の符号化方式であり、本実施の形態では前述したようなＪＰＥＧ２０００フォーマットが利用されている。即ち、データ圧縮部６６が画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段として構成され、データ伸長部６８は圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段として構成されている。伸長された画像データをパラレルバス４２へ転送する場合、パラレルデータＩ／Ｆ６１を介してデータ転送を行う。
【００９８】
［合成処理］
本実施の形態のデジタルカラー複写機１は画像編集機能の一つとして画像合成モードを有しており、この画像処理モードの処理例について説明する。ここに、本実施の形態では、ＪＰＥＧ２０００の特徴を最大限利用することにより、符号化された符号データを復号して画像に復元する処理を極力行わずに画像の合成を行わせるようにされている。その一例として、ここでは、独立して処理可能なブロック単位として、フォーマット構成等について前述した「ヘッダ情報を含むタイル単位」で合成処理を行わせるものとする。
【００９９】
［合成処理例１］
合成元画像と合成対象画像とは合成処理時に原稿から読取ってＭＥＭ４８に一旦保有させる態様であってもよいが、この処理例では、例えば、原稿の一部に形成された所定パターン等による合成対象画像は予めスキャナ部３により読込まれ、データ圧縮部６６によるＪＰＥＧ２０００フォーマットによる圧縮符号化処理を経た符号データとしてＭＥＭ４８に保有されている一方、合成元画像は合成処理時にスキャナ部３により読込み、データ圧縮部６６によるＪＰＥＧ２０００フォーマットによる圧縮符号化処理を経た符号データとしてＭＥＭ４８に保有させるものとする。また、合成の態様が、合成対象画像を合成元画像上の対応する画像と合成する（重ね合わせる）態様であるとする。
【０１００】
このような前提の下、システムコントローラ４４により実行される合成処理時の動作制御例について図１８を参照して説明する。まず、操作パネル５２を通じて合成モードが指定されたか否かを判断する（ステップＳ１）。合成モードが指定された場合には（Ｓ１のＹ）、引き続き、合成モード条件の入力を受付ける（Ｓ２）。この合成モード条件の入力としては、合成対象画像の指定や、その合成位置の指定等がある。その後、ＯＫキーの操作（Ｓ３のＹ）、合成元画像を有する原稿のスキャナ部３へのセット（Ｓ４のＹ）、スタートキーの押下（Ｓ５のＹ）を待つ。
【０１０１】
スタートキーが押下されると（Ｓ５のＹ）、原稿の読取り動作を実行させる（Ｓ６）。即ち、スキャナ部３に原稿画像を合成元画像として読取らせ、その画像データをデータ圧縮部６６でのＪＰＥＧ２０００フォーマットによる圧縮符号化処理を経て符号データとしてＭＥＭ４８に保有させる。このようなＭＥＭ４８への格納処理が終了すると、既にＭＥＭ４８に保有されている合成対象画像のタイル及びそのヘッダ情報に基づき合成対象画像を構成する各々のタイルの合成位置を認識する（Ｓ７）。このような合成位置の認識を受け、今度は、ＭＥＭ４８に保有されている合成元画像の符号データ上で、各タイルにランダムアクセスして合成位置のタイルであるか否かの検索動作を行わせる（Ｓ８）。このステップＳ８の処理が検索手段又は検索機能として実行される。
【０１０２】
合成位置に該当するタイルが検索されると（Ｓ９のＹ）、該当合成位置の合成元画像、合成対象画像の双方のタイルの符号データをデータ伸長部６８により復号して画像データに復元しＲＡＭ４４ｂに展開する（Ｓ１０）。このステップＳ１０の処理が該当画像抽出復元手段又は該当画像抽出復元機能として実行される。そして、復元されたタイル単位の画像データ同士をＲＡＭ４４ｂ上で合成する（Ｓ１１）。このステップＳ１１の処理が該当画像合成手段又は該当画像合成機能として実行される。このように合成された画像データに関しては、データ圧縮部６６によるＪＰＥＧ２０００フォーマットによる圧縮符号化処理を経ることにより、再度、符号データに符号化し（Ｓ１２）、ＭＥＭ４８内に格納されている合成元画像データにおける該当位置のタイルの符号データを新たな符号データに置換える（Ｓ１３）。このステップＳ１２，Ｓ１３の処理が該当画像再符号化手段又は該当画像再符号化機能として実行される。また、この新たな符号データの置換え処理により、新たな符号データはＭＥＭ４８に保有されることとなる。これらの処理は、合成対象画像に含まれる全てのタイルについて同様に繰返される。
【０１０３】
これらのステップＳ９のＹ〜Ｓ１３の処理は、タイル単位による該当ブロック単位合成処理手段又は該当ブロック単位合成処理機能として実行される。
【０１０４】
その後、ＭＥＭ４８に保有されている合成元画像をベースとする合成後の符号データは、データ伸長部６８により伸長されて本来の画像データに戻され、ＩＭＡＣ４７からパラレルバス経由でＣＤＩＣ４１へ戻され、さらに、ＣＤＩＣ４１からＩＰＰ４３への転送後は画像データに対して画質処理及びＶＤＣ４６でのパルス制御を行い、その画像データにより作像ユニット４において転写紙Ｐ上に合成コピー画像として画像形成する。
【０１０５】
図１９はこのような合成処理例の一例を模式的に示す説明図である。即ち、タイルＴＡ０１〜ＴＡ２１に分割された符号データ状態の合成元画像の一部に対して、タイルＴＢ０８，ＴＢ０９，ＴＢ１３，ＴＢ１４で示す所定位置の符号データ状態の合成対象画像を合成する例である。ステップＳ９で説明したようにタイルＴＢ０８，ＴＢ０９に該当する合成位置のタイルとして例えばタイルＴＡ０８，ＴＡ０９が検索されると、ステップＳ１０の処理に従い、これらのタイルＴＡ０８，ＴＡ０９の符号データ（Ｃｏｄｅ）が各々画像データ（Ｉｍａｇｅ）に復元される。同時に、合成対象画像側のタイルＴＢ０８，ＴＢ０９に関しても同様に、各々の符号データ（Ｃｏｄｅ）が画像データ（Ｉｍａｇｅ）に復元される。特に図示しないが、タイルＴＡ１３，ＴＡ１４，ＴＢ１３，ＴＢ１４に関しても同様である。
【０１０６】
その後、ステップＳ１１に従い、タイルＴＡ０８，ＴＢ０８の復元された画像データ（Ｉｍａｇｅ）同士の合成処理、タイルＴＡ０９，ＴＢ０９８の復元された画像データ（Ｉｍａｇｅ）同士の合成処理がＲＡＭ４４ｂ上で実行される。合成処理後には、ステップＳ１２，Ｓ１３に従い、合成処理後の画像データ（Ｉｍａｇｅ）は復号処理を受け、当該タイルのデータが合成前のタイルＴＡ０８，ＴＡ０９から合成後の新たなタイルＴＣ０８，ＴＣ０９の符号データに置換えられる。
【０１０７】
つまり、ＪＰＥＧ２０００によれば、その処理単位が例えばタイル単位のような任意の大きさの矩形ブロックであるため、合成しようとする位置に該当する画像に対応する符号データを識別することは可能であり、かつ、その符号データがウェーブレット変換／逆変換においてその係数の値に影響を及ぼさないように他のブロックの情報と関連付けられていなければ、即ち、独立して処理可能なブロック単位、例えばヘッダ情報を含むタイル単位で扱えば、独立して復号可能である、という特徴を有するので、合成処理に際してその合成位置をこのようなヘッダ情報等を参照しながらタイル単位により検索し、検索結果として特定された合成位置に対応するタイル単位における符号データを対象として合成処理を施すことより、少なくとも画像全てを復元させる必要はなく、極力少ない符号データを扱う合成処理で済み、極力少ない作業メモリ（ＲＡＭ４４ｂ）の使用で極力高速処理が可能となる。特に、本実施の形態のように、合成処理の態様として、例えば画像同士を重ね合わせる合成処理のような例であれば、該当するタイル単位における符号データの画像データへの復号処理、合成処理で済み、画像全てを復元させる場合に比べ、極力少ない作業メモリ（ＲＡＭ４４ｂ）の使用で極力高速処理が可能となる。
【０１０８】
［合成処理例２］
合成処理例１に類似の処理例を合成処理例２として、図２０及び図２１を参照して説明する。本実施の形態では、図２０に部分的なフローチャートを示すが、画像データに復元させるステップＳ１０〜Ｓ１２の処理に代えて、ウェーブレット係数まで復元させウェーブレット係数を利用する処理としたものである。
【０１０９】
即ち、合成位置に該当するタイルが検索されると（Ｓ９のＹ）、該当合成位置の合成元画像、合成対象画像の双方のタイルの符号データをデータ伸長部６８により途中まで復号してウェーブレット係数を復元しＲＡＭ４４ｂに展開する（Ｓ２１）。このステップＳ２１の処理が該当ウェーブレット係数抽出復元手段又は該当ウェーブレット係数抽出復元機能として実行される。そして、復元されたタイル単位のウェーブレット係数同士をＲＡＭ４４ｂ上で合成する（Ｓ２２）。このステップＳ２２の処理が該当ウェーブレット係数合成手段又は該当ウェーブレット係数合成機能として実行される。このように合成されたウェーブレット係数に関しては、データ圧縮部６６によるＪＰＥＧ２０００フォーマットによる圧縮符号化処理を経ることにより、再度、符号データに符号化し（Ｓ２３）、ＭＥＭ４８内に格納されている合成元画像データにおける該当位置のタイルの符号データを新たな符号データに置換える（Ｓ１３）。このステップＳ２３，Ｓ１３の処理が該当ウェーブレット係数再符号化手段又は該当ウェーブレット係数再符号化機能として実行される。また、この新たな符号データの置換え処理により、新たな符号データはＭＥＭ４８に保有されることとなる。これらの処理は、合成対象画像に含まれる全てのタイルについて同様に繰返される。
【０１１０】
これらのステップＳ９のＹ，Ｓ２１，Ｓ２２，Ｓ２３，Ｓ１３の処理は、タイル単位による該当ブロック単位合成処理手段又は該当ブロック単位合成処理機能として実行される。
【０１１１】
図２１はこのような合成処理例の一例を模式的に示す説明図である。即ち、図１９に示した場合と同じく、タイルＴＡ０１〜ＴＡ２１に分割された符号データ状態の合成元画像の一部に対して、タイルＴＢ０８，ＴＢ０９，ＴＢ１３，ＴＢ１４で示す所定位置の符号データ状態の合成対象画像を合成する例である。ステップＳ９で説明したように合成位置のタイルとして例えばタイルＴＡ０８，ＴＡ０９が検索されると、ステップＳ２１の処理に従い、これらのタイルＴＡ０８，ＴＡ０９の符号データ（Ｃｏｄｅ）が各々ウェーブレット（Ｗａｖｅｌｅｔ）係数に復元される。同時に、合成対象画像側のタイルＴＢ０８，ＴＢ０９に関しても同様に、各々の符号データ（Ｃｏｄｅ）がウェーブレット（Ｗａｖｅｌｅｔ）係数に復元される。特に図示しないが、タイルＴＡ１３，ＴＡ１４，ＴＢ１３，ＴＢ１４に関しても同様である。
【０１１２】
その後、ステップＳ２２に従い、タイルＴＡ０８，ＴＢ０８の復元されたウェーブレット（Ｗａｖｅｌｅｔ）係数同士の合成処理、タイルＴＡ０９，ＴＢ０９８の復元されたウェーブレット（Ｗａｖｅｌｅｔ）係数同士の合成処理が実行される。合成処理後には、ステップＳ２３，Ｓ１３に従い、合成処理後の画像データ（Ｉｍａｇｅ）は復号処理を受け、当該タイルのデータが合成前のタイルＴＡ０８，ＴＡ０９から合成後の新たなタイルＴＣ０８，ＴＣ０９の符号データに置換えられる。
【０１１３】
従って、合成処理例１の場合と同様であるが、該当するブロック単位としてタイル単位の合成処理に関して、画像データまで完全に戻さず、その途中であるウェーブレット係数までの復元に留め、このウェーブレット係数の状態で合成処理を行い、その結果を再度圧縮符号化することにより、画像データまで完全に戻す場合に比べて、より一層少ない作業メモリ（ＲＡＭ４４ｂ）の使用でより一層の高速処理が可能となる。
【０１１４】
ところで、ＪＰＥＧ２０００の概要においては、原画像の各コンポーネントＲ，Ｇ，Ｂが例えばＲＧＢ原色系により分離された例で説明したが、色空間変換・逆変換部１０１では圧縮率を向上させ、結果的に再生画質を良くするために、例えば、ＲＧＢ画像をＹＣｂＣｒ画像に変換（色空間変換）させて圧縮に供する。そのうち、可逆変換（ＲＣＴ）として、変換式の係数が
Ｇ＝Ｙｒ−｜（Ｕｒ＋Ｖｒ）／４｜
Ｒ＝Ｕｒ＋Ｇ
Ｂ＝Ｖｒ＋Ｇ
Ｙｒ＝｜（Ｒ＋２Ｇ＋Ｂ）／４｜
Ｕｒ＝Ｒ−Ｇ
Ｖｒ＝Ｂ−Ｇ
の如く整数で示される方式がある。ここに、Ｙｒは輝度成分、Ｕｒ，Ｖｒは色差成分を表す。上述した合成処理において、カラー画像の場合を考えると、輝度成分Ｙｒが合成後の画質に影響する。ここに、前述の圧縮伸長動作は、コンポーネントＹｒ，Ｕｒ，Ｖｒ、タイル毎に独立して行われることを考慮し、輝度成分Ｙｒと色差成分Ｕｒ，Ｖｒとで、合成元画像に対してその合成時に重み付けを行うようにすれば、高画質化を図ることができる。即ち、圧縮符号化処理において、合成後の輝度成分Ｙを、色差成分Ｕｒ又はＶｒよりもその量子化ステップが小さくなるように重み付けを行って、符号データを生成するようにすればよい（カラー画像処理手段又はカラー画像処理機能として実行される）。
【０１１５】
［合成処理例３］
この処理例は、例えば、合成の態様が、合成元画像上の対応する画像を合成対象画像で入替えことにより両画像を合成する態様であるとする。即ち、本実施の形態では、図２２に部分的なフローチャートを示すが、ステップＳ９以降の処理を合成処理例１，２等と異ならせたものである。
【０１１６】
即ち、合成位置に該当するタイルが検索されると（Ｓ９のＹ）、ＭＥＭ４８上に保有されている該当合成位置の合成元画像のタイルの符号データを合成対象画像のタイルの符号データに入替える（Ｓ３１）。このステップＳ３１の処理が符号入替え手段又は符号入替え機能として実行され、かつ、該当ブロック単位合成処理手段又は該当ブロック単位合成処理機能として実行される。また、この符号データの入替え処理により、新たな符号データはそのままＭＥＭ４８に保有されることとなる。これらの処理は、合成対象画像に含まれる全てのタイルについて同様に繰返される。
【０１１７】
図２３はこのような合成処理例の一例を模式的に示す説明図である。即ち、タイルＴＡ０１〜ＴＡ２１に分割された符号データ状態の合成元画像の一部に対して、タイルＴＢ０８，ＴＢ０９，ＴＢ１３，ＴＢ１４で示す所定位置の符号データ状態の合成対象画像で入替え合成する例である。ステップＳ９で説明したように合成位置のタイルとして例えばタイルＴＡ０８，ＴＡ０９が検索されると、ステップＳ３１の処理に従い、これらのタイルＴＡ０８，ＴＡ０９の符号データ（Ｃｏｄｅ）が、合成対象画像側の対応するタイルＴＢ０８，ＴＢ０９の符号データ（Ｃｏｄｅ）に入替えられ、ＭＥＭ４８上で合成処理が終了する。特に図示しないが、タイルＴＡ１３，ＴＡ１４，ＴＢ１３，ＴＢ１４側の符号データ（Ｃｏｄｅ）に関しても同様である。
【０１１８】
従って、合成処理の態様として、例えば合成元画像の白下地上に合成対象画像を入替え合成するような例であれば、該当するタイル単位における符号データを入替えるだけで合成処理が済み、結果として、符号データのままでの合成処理が可能となり、復号化・符号化処理を一切要しないため、より一層高速処理化を図れる上に、復号処理用の余分な作業メモリ（ＲＡＭ４４ｂ）も要しないものとなる。
【０１１９】
［変形例］
前述の各合成処理例では、処理可能なブロック単位を、ヘッダ情報を有するタイル単位の例で説明したが、ＪＰＥＧ２０００によれば、独立して処理可能なブロック単位として、前述したようなコードブロック（Ｃｏｄｅ Ｂｌｏｃｋ）、コードブロックの集合（プレシンクト）が存在するものであり、タイル単位の処理に代えて、プレシンクト単位やコードブロック単位で上述した合成処理を行わせるようにしてもよい。
【０１２０】
また、本実施の形態は、画像形成装置であるデジタルカラー複写機１への適用例として説明したが、例えば、図１６等に示した構成において作像ユニット４及びＶＤＣ４６、さらには、ＦＣＵ５０を省略した単体のスキャナ（画像読取装置）として構成し、ＭＥＭ４８に符号状態で格納された合成処理後の画像データをＰＣ４９等に出力させる形態であっても同様に適用することができる。
【０１２１】
【発明の効果】
請求項１，１２記載の発明によれば、処理単位が任意の大きさの矩形ブロックであるため、合成しようとする位置に該当する画像に対応する符号データを識別することが可能であり、かつ、その符号データがウェーブレット変換／逆変換においてその係数の値に影響を及ぼさないように他のブロックの情報と関連付けられていなければ、即ち、独立して処理可能なブロック単位であれば、独立して復号可能である、というＪＰＥＧ２０００の特徴を最大限利用することで、合成位置をこのような特定のブロック単位により検索し、検索結果として特定された合成位置に対応するブロック単位における符号データを対象として合成処理を施すようにしたので、少なくとも画像全てを復元させる必要はなく、極力少ない符号データを扱う合成処理で済ませることができ、極力少ない作業メモリの使用で極力高速に処理することができる。
【０１２２】
請求項２，１３記載の発明によれば、請求項１，１２記載の発明において、合成処理の態様として、例えば合成元画像の白下地上に合成対象画像を合成するような例であれば、該当するブロック単位における符号データを入替えるだけで合成処理が済み、結果として、符号データのままでの合成処理が可能となり、復号化・符号化処理を一切要しないため、より一層高速処理化を図れる上に、復号処理用の余分な作業メモリを不要にすることができる。
【０１２３】
請求項３，１４記載の発明によれば、請求項１，２記載の発明において、合成処理の態様として、例えば画像同士を重ね合わせる合成処理のような例であれば、該当するブロック単位における符号データの入替えだけでは合成処理を行えないが、該当するブロック単位における符号データの画像データへの復号処理、合成処理で済み、画像全てを復元させる場合に比べ、極力少ない作業メモリの使用で極力高速に処理することができる。
【０１２４】
請求項４，１５記載の発明によれば、請求項１，２記載の発明において、請求項３，１４記載の発明と同様であるが、該当するブロック単位の合成処理に関して、画像データまで完全に戻さず、その途中であるウェーブレット係数までの復元に留め、このウェーブレット係数の状態で合成処理を行い、その結果を再度圧縮符号化することにより、画像データまで完全に戻す場合に比べて、より一層少ない作業メモリの使用でより一層高速に処理することができる。
【０１２５】
請求項５，１６記載の発明によれば、請求項１ないし４，１２ないし１５の何れか一記載の発明において、画像を矩形に分割した領域を示すタイルをブロック単位として合成処理を行わせることで、ＪＰＥＧ２０００の特徴を活かした判りやすい合成処理が可能となる。
【０１２６】
請求項６，１７記載の発明によれば、請求項１ないし４，１２ないし１５の何れか一記載の発明において、タイル単位よりも細かいプレシンクト単位での処理も可能にすることができる。
【０１２７】
請求項７，１８記載の発明によれば、請求項１ないし４，１２ないし１５の何れか一記載の発明において、プレシンクト単位よりも細かいコードブロック単位での処理も可能にすることができる。
【０１２８】
請求項８，１９記載の発明によれば、請求項３ないし７，１４ないし１８の何れか一記載の発明において、カラー画像の場合には、輝度成分が合成後の画質に影響するが、輝度成分と色差成分とで、合成元画像に対して合成時に適正な重み付けを行うことで、高画質化を図ることが可能となる。
【０１２９】
請求項９記載の発明によれば、請求項１ないし８の何れか一記載の画像処理装置において、合成後符号データを外部に出力させることで、例えば、外部コンピュータ等において合成画像を活用できる。
【０１３０】
請求項１０記載の発明によれば、合成元画像又は合成対象画像となる原稿画像に関してＪＰＥＧ２０００フォーマットによる圧縮符号化を伴う符号データを扱う場合の画像合成を、極力少ない作業メモリの使用で極力高速で処理可能が画像読取装置を提供することができる。
【０１３１】
請求項１１記載の発明によれば、合成元画像又は合成対象画像となる原稿画像に関してＪＰＥＧ２０００フォーマットによる圧縮符号化を伴う符号データを扱う場合の画像合成・印刷処理を、極力少ない作業メモリの使用で極力高速で処理可能が画像形成装置を提供することができる。
【０１３２】
請求項２０記載の発明のコンピュータ読取り可能な記憶媒体によれば、請求項１２いし１９の何れか一記載の発明の場合と同様の効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態の前提となるＪＰＥＧ２０００方式の基本となるアルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。である。
【図６】符号化された画像データのコードストリームを例示する模式図である。
【図７】ＪＰＥＧ２０００の符号フォーマットを示す概略図である。
【図８】そのメインヘッダの構成図である。
【図９】タイルヘッダの構成図である。
【図１０】ＳＯＴマーカセグメントの構成図である。
【図１１】ＳＩＺマーカセグメントの構成図である。
【図１２】画像の位置関係を示す説明図である。
【図１３】Ｒｅｆｅｒｅｎｃｅ ｇｒｉｄとタイルとの位置関係を示す説明図である。
【図１４】画像、タイル、サブバンド、プリシンクト、コードブロックの関係を示す説明図である。
【図１５】本実施の形態が適用されるデジタルフルカラー複写機の概略構成図である。
【図１６】その電気的な接続を示すブロック図である。
【図１７】そのうちのＩＭＡＣの構成例を示すブロック図である。
【図１８】合成処理例１を示す概略フローチャートである。
【図１９】その処理の一例を示す模式図である。
【図２０】合成処理例２を示す概略フローチャートである。
【図２１】その処理の一例を示す模式図である。
【図２２】合成処理例３を示す概略フローチャートである。
【図２３】その処理の一例を示す模式図である。
【図２４】従来の画像合成例の一例を示す説明図である。
【符号の説明】
３ 画像読取装置
４ プリンタエンジン
３３ 光電変換素子
４４ コンピュータ
４４ａ 記憶媒体
４８ 記憶装置
６６ 符号化手段
６８ 復号化手段
Claims (20)
- 合成元画像の指定された合成位置に合成対象画像を合成する画像処理装置において、
前記合成元画像及び前記合成対象画像のデータをＪＰＥＧ２０００フォーマットにより圧縮符号化された符号データを対象とし、前記合成元画像の符号データ上で、前記合成対象画像の指定された合成位置を独立して処理可能な特定のブロック単位により検索する検索手段と、
この検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを対象に合成処理を施す該当ブロック単位合成処理手段と、
を備える画像処理装置。 - 前記該当ブロック単位合成手段として、前記検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データを当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データに入替える符号入替え手段を備える請求項１記載の画像処理装置。
- 画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、
圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段と、
を備え、
前記該当ブロック単位合成手段として、
前記検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化手段により画像データに伸長して画像を復元する該当画像抽出復元手段と、
この該当画像抽出復元手段より復元された画像同士を合成する該当画像合成手段と、
この該当画像合成手段により合成された画像の画像データを前記符号化手段により符号データに再符号化して当該合成位置の元の符号データと置換える該当画像再符号化手段と、
を備える請求項１記載の画像処理装置。 - 画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、
圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段と、
を備え、
前記該当ブロック単位合成手段として、
前記検索手段により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化手段によりウェーブレット係数まで伸長する該当ウェーブレット係数抽出復元手段と、
この該当ウェーブレット係数抽出復元手段より復元されたウェーブレット係数同士を合成する該当ウェーブレット係数合成手段と、
この該当ウェーブレット係数合成手段により合成されたウェーブレット係数を前記符号化手段により符号データに再符号化して当該合成位置の元の符号データと置換える該当ウェーブレット係数再符号化手段と、
を備える請求項１記載の画像処理装置。 - 前記ブロック単位を、ヘッダ情報を含むタイル単位とする請求項１ないし４の何れか一記載の画像処理装置。
- 前記ブロック単位を、プレシンクト単位とする請求項１ないし４の何れか一記載の画像処理装置。
- 前記ブロック単位を、コードブロック単位とする請求項１ないし４の何れか一記載の画像処理装置。
- 前記合成元画像及び前記合成対象画像がカラー画像の場合、前記該当ブロック単位合成手段は、合成後の輝度信号が色差信号よりも量子化ステップが小さくなるように、輝度信号成分と色差信号成分とで前記合成元画像に対して合成時に重み付けを行うカラー画像処理手段を備える請求項３ないし７の何れか一記載の画像処理装置。
- 合成後符号データを外部に出力する出力手段を備える請求項１ないし８の何れか一記載の画像処理装置。
- 原稿の画像を読取る光電変換素子と、
合成元画像又は合成対象画像の少なくとも一方が前記光電変換素子により読取られた画像データとして符号化手段に供給されてＪＰＥＧ２０００フォーマットにより圧縮符号化された符号データとして保有する記憶装置と、
請求項１ないし９の何れか一記載の画像処理装置と、
を備える画像読取装置。 - 請求項１０記載の画像読取装置と、
この画像読取装置により読取られその画像処理装置により画像処理された符号データから復号化手段により伸長された画像データに基づき用紙上に画像を形成するプリンタエンジンと、
を備える画像形成装置。 - 合成元画像の指定された合成位置に合成対象画像を合成する画像処理装置が備えるコンピュータにインストールされ、前記コンピュータに、
前記合成元画像及び前記合成対象画像のデータをＪＰＥＧ２０００フォーマットにより圧縮符号化された符号データを対象とし、前記合成元画像の符号データ上で、前記合成対象画像の指定された合成位置を独立して処理可能な特定のブロック単位により検索する検索機能と、
この検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを対象に合成処理を施す該当ブロック単位合成処理機能と、
を実行させる画像処理用プログラム。 - 前記該当ブロック単位合成機能として、前記検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データを当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データに入替える符号入替え機能を前記コンピュータに実行させる請求項１２記載の画像処理用プログラム。
- 画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段とを有する前記画像処理装置が備えるコンピュータにインストールされ、前記コンピュータに、
前記該当ブロック単位合成機能として、
前記検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化機能により画像データに伸長して画像を復元する該当画像抽出復元機能と、
この該当画像抽出復元機能より復元された画像同士を合成する該当画像合成機能と、
この該当画像合成機能により合成された画像の画像データを前記符号化機能により符号データに圧縮符号化して当該合成位置の元の符号データと置換える該当画像再符号化機能と、
を実行させる請求項１２記載の画像処理用プログラム。 - 画像データを２次元ウェーブレット変換、量子化及び符号化という手順で符号データに圧縮符号化するＪＰＥＧ２０００フォーマットの符号化手段と、圧縮符号化された符号データを復号化、逆量子化及び２次元ウェーブレット逆変換という逆の手順で伸長するＪＰＥＧ２０００フォーマットの復号化手段とを有する前記画像処理装置が備えるコンピュータにインストールされ、前記コンピュータに、
前記該当ブロック単位合成手段として、
前記検索機能により検索され特定された合成位置に該当する前記合成元画像の前記ブロック単位における符号データと当該合成位置に該当する前記合成対象画像の前記ブロック単位における符号データとを前記復号化機能の前記２次元ウェーブレット逆変換によりウェーブレット係数まで伸長する該当ウェーブレット係数抽出復元機能と、
この該当ウェーブレット係数抽出復元機能より復元されたウェーブレット係数同士を合成する該当ウェーブレット係数合成機能と、
この該当ウェーブレット係数合成機能により合成されたウェーブレット係数を前記符号化手段により符号データに再符号化して当該合成位置の元の符号データと置換える該当ウェーブレット係数再符号化機能と、
を実行させる請求項１２記載の画像処理用プログラム。 - 前記ブロック単位を、ヘッダ情報を含むタイル単位とする請求項１２ないし１５の何れか一記載の画像処理用プログラム。
- 前記ブロック単位を、プレシンクト単位とする請求項１２ないし１５の何れか一記載の画像処理用プログラム。
- 前記ブロック単位を、コードブロック単位とする請求項１２ないし１５の何れか一記載の画像処理用プログラム。
- 前記合成元画像及び前記合成対象画像がカラー画像の場合、前記該当ブロック単位合成機能は、合成後の輝度信号が色差信号よりも量子化ステップが小さくなるように、輝度信号成分と色差信号成分とで前記合成元画像に対して合成時に重み付けを行うカラー画像処理手段を備える請求項１４ないし１８の何れか一記載の画像処理用プログラム。
- 請求項１２ないし１９の何れか一記載の画像処理用プログラムを記憶しているコンピュータ読取り可能な記憶媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002266573A JP2004104650A (ja) | 2002-09-12 | 2002-09-12 | 画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体 |
| US10/659,349 US7336852B2 (en) | 2002-09-12 | 2003-09-11 | Image processing apparatus, image reading apparatus, image forming apparatus and recording medium for image processing program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002266573A JP2004104650A (ja) | 2002-09-12 | 2002-09-12 | 画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004104650A true JP2004104650A (ja) | 2004-04-02 |
Family
ID=32265356
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002266573A Pending JP2004104650A (ja) | 2002-09-12 | 2002-09-12 | 画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7336852B2 (ja) |
| JP (1) | JP2004104650A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006011776A (ja) * | 2004-06-25 | 2006-01-12 | Nokia Corp | データ合成装置及びデータ合成方法 |
| JP2016116080A (ja) * | 2014-12-15 | 2016-06-23 | 株式会社リコー | 画像処理装置及び画像合成方法 |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4105577B2 (ja) * | 2003-03-28 | 2008-06-25 | 株式会社リコー | 画像処理装置 |
| JP2006121347A (ja) * | 2004-10-20 | 2006-05-11 | Toshiba Corp | 画像処理装置 |
| KR100656637B1 (ko) * | 2004-12-14 | 2006-12-11 | 엘지전자 주식회사 | 정수 정수 컬러 변환 방법을 이용한 휴대폰용 정지 영상압축 방법 |
| JP4618676B2 (ja) * | 2005-04-28 | 2011-01-26 | 株式会社リコー | 構造化文書符号の転送方法、画像処理システム、サーバ装置、プログラム及び情報記録媒体 |
| JP4921202B2 (ja) * | 2006-03-15 | 2012-04-25 | キヤノン株式会社 | ジョブ履歴管理システム、その制御方法、プログラム及び記憶媒体 |
| US7590298B2 (en) | 2006-04-12 | 2009-09-15 | Xerox Corporation | Decompression with reduced ringing artifacts |
| JP4789192B2 (ja) * | 2006-04-12 | 2011-10-12 | 株式会社リコー | 符号処理装置、プログラム及び情報記録媒体 |
| US20080134070A1 (en) * | 2006-11-09 | 2008-06-05 | Koji Kobayashi | Image processing apparatus and image processing method |
| JP2008124996A (ja) * | 2006-11-15 | 2008-05-29 | Canon Inc | 画像処理装置、および画像処理方法 |
| US8135223B2 (en) * | 2007-03-16 | 2012-03-13 | Ricoh Company, Ltd. | Image processing apparatus and method of image processing |
| JP2008258994A (ja) * | 2007-04-06 | 2008-10-23 | Ricoh Co Ltd | 画像処理装置 |
| JP4907487B2 (ja) * | 2007-10-24 | 2012-03-28 | 株式会社リコー | 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体 |
| JP4918026B2 (ja) * | 2007-12-21 | 2012-04-18 | 株式会社リコー | 画像符号化装置、画像符号化方法、コンピュータプログラム、及び、情報記録媒体 |
| JP5194776B2 (ja) * | 2007-12-21 | 2013-05-08 | 株式会社リコー | 情報表示システム、情報表示方法およびプログラム |
| JP4710923B2 (ja) * | 2008-03-04 | 2011-06-29 | セイコーエプソン株式会社 | 画像処理装置、画像処理方法 |
| JP5181816B2 (ja) * | 2008-05-12 | 2013-04-10 | 株式会社リコー | 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体 |
| JP5167944B2 (ja) * | 2008-05-15 | 2013-03-21 | 株式会社リコー | 情報処理装置、情報処理方法、プログラム及び記録媒体 |
| JP5413080B2 (ja) * | 2009-09-15 | 2014-02-12 | 株式会社リコー | 画像処理装置及び画像処理方法 |
| US8612491B2 (en) | 2011-10-25 | 2013-12-17 | The United States Of America, As Represented By The Secretary Of The Navy | System and method for storing a dataset of image tiles |
| US10387991B2 (en) * | 2016-07-01 | 2019-08-20 | Intel Corporation | Method and apparatus for frame buffer compression |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05167863A (ja) * | 1991-04-15 | 1993-07-02 | Canon Inc | 画像処理方法及び装置 |
| JP2993212B2 (ja) | 1991-09-18 | 1999-12-20 | 松下電器産業株式会社 | 画像の合成方法 |
| JP2856300B2 (ja) * | 1993-02-19 | 1999-02-10 | 富士ゼロックス株式会社 | 画像符号化装置および復号装置 |
| US6449377B1 (en) * | 1995-05-08 | 2002-09-10 | Digimarc Corporation | Methods and systems for watermark processing of line art images |
| JPH07336675A (ja) | 1994-06-03 | 1995-12-22 | Mitsubishi Electric Corp | 画像符号化および復号化方法 |
| JP3563783B2 (ja) * | 1994-10-19 | 2004-09-08 | キヤノン株式会社 | 複合画像形成装置 |
| US5555099A (en) * | 1994-12-09 | 1996-09-10 | Eastman Kodak Company | Reproduction apparatus and method with proof set page numbering |
| US5854858A (en) * | 1995-06-07 | 1998-12-29 | Girod; Bernd | Image signal coder operating at reduced spatial resolution |
| US6040920A (en) * | 1996-02-20 | 2000-03-21 | Fuji Xerox Co., Ltd. | Document storage apparatus |
| US5915038A (en) * | 1996-08-26 | 1999-06-22 | Philips Electronics North America Corporation | Using index keys extracted from JPEG-compressed images for image retrieval |
| US6473533B1 (en) * | 1996-10-25 | 2002-10-29 | Fuji Xerox Co., Ltd. | Image encoding apparatus and image decoding apparatus |
| JPH10297050A (ja) * | 1997-02-28 | 1998-11-10 | Canon Inc | 出力制御装置、出力制御方法、画像処理装置、画像処理方法及び記憶媒体 |
| US6771828B1 (en) * | 2000-03-03 | 2004-08-03 | Microsoft Corporation | System and method for progessively transform coding digital data |
| JP2001320584A (ja) | 2000-05-08 | 2001-11-16 | Ricoh Co Ltd | 画像処理装置及び画像形成装置 |
| JP3553912B2 (ja) | 2000-09-28 | 2004-08-11 | 株式会社リコー | 消費情報管理システムおよびサービスセンター装置 |
| AUPR192800A0 (en) * | 2000-12-06 | 2001-01-04 | Canon Kabushiki Kaisha | Digital image compression and decompression |
| JP2002176561A (ja) | 2000-12-06 | 2002-06-21 | Canon Inc | 画像処理装置及びその方法、コンピュータ可読メモリ |
| US7013049B2 (en) | 2001-02-28 | 2006-03-14 | Ricoh Company, Ltd. | Image processing scheme |
| US7286717B2 (en) | 2001-10-31 | 2007-10-23 | Ricoh Company, Ltd. | Image data processing device processing a plurality of series of data items simultaneously in parallel |
| US7411694B2 (en) | 2002-01-21 | 2008-08-12 | Ricoh Company, Ltd. | Data conversion apparatus for and method of data conversion for image processing |
-
2002
- 2002-09-12 JP JP2002266573A patent/JP2004104650A/ja active Pending
-
2003
- 2003-09-11 US US10/659,349 patent/US7336852B2/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006011776A (ja) * | 2004-06-25 | 2006-01-12 | Nokia Corp | データ合成装置及びデータ合成方法 |
| JP4601340B2 (ja) * | 2004-06-25 | 2010-12-22 | ノキア コーポレイション | データ合成装置及びデータ合成方法 |
| JP2016116080A (ja) * | 2014-12-15 | 2016-06-23 | 株式会社リコー | 画像処理装置及び画像合成方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20050031215A1 (en) | 2005-02-10 |
| US7336852B2 (en) | 2008-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2004104650A (ja) | 画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体 | |
| US8150179B2 (en) | Image processing apparatus | |
| US7440624B2 (en) | Image compression apparatus, image decompression apparatus, image compression method, image decompression method, program, and recording medium | |
| JP4136951B2 (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| US7245775B2 (en) | Image processing apparatus for compositing images | |
| JP2004236299A (ja) | 画像処理装置、画像形成装置、画像処理方法、プログラム及び記憶媒体 | |
| EP1635576A1 (en) | Image processing device and image processing program | |
| JP2006014086A (ja) | 動画像符号化装置及び動画像符号化方法 | |
| JP2004227406A (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| JP4014087B2 (ja) | 画像処理装置、画像処理方法、プログラム及び記憶媒体 | |
| JP4674100B2 (ja) | 画像処理装置 | |
| JP3784755B2 (ja) | 画像処理装置、画像形成装置、プログラム及び記憶媒体 | |
| JP4090352B2 (ja) | 画像処理装置、画像処理方法、画像形成装置、プログラム及び記憶媒体 | |
| JP3912752B2 (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| JP4111909B2 (ja) | 画像処理装置、画像処理用プログラム及び記憶媒体 | |
| JP4093871B2 (ja) | 画像形成装置、プログラムおよび記憶媒体 | |
| JP4010452B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP2004228952A (ja) | 画像処理装置、画像処理用プログラム及び記憶媒体 | |
| JP4046223B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP2004229097A (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| JP2004229096A (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| JP2004236230A (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| JP4194373B2 (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| JP4111863B2 (ja) | 画像処理装置、画像形成装置、画像処理用プログラム及び記憶媒体 | |
| JP2004235935A (ja) | 画像処理装置、画像形成装置、プログラムおよび記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040301 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040924 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050620 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051201 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051213 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060210 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060411 |