(57)【要約】【課題】画像データの各画素が属する色空間によらず、同じ方式で符号化又は復号化する。【解決手段】画像処理装置は、色空間が異なる画像データを集約したときの配置位置に応じて、色空間が異なる画像データのそれぞれから画素を抽出し、抽出された各画素が属する色空間の色の画素値が、異なる色空間同士で混在する色毎の画素値プレーンを作成し、各画素が属する色空間を表す識別プレーンを作成する集約処理部と、画素値プレーン中の各色の階調を表す階調プレーンを作成し、画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって当該画素値を符号化し、その符号値を表す符号値プレーンを作成する符号化部と、識別プレーンが表す色空間によって、符号値プレーンの各符号値の色を特定し、特定された各色の符号値を、階調プレーンが表す各色の階調を用いて復号化する復号化部と、を備える。【選択図】図１１
2013143609.tif 000002
【特許請求の範囲】
【請求項１】
画像データを、ＢＴＣ方式により符号化する符号化部と、
前記符号化部により符号化された画像データを、ＢＴＣ方式により復号化する復号化部と、
色空間が異なる画像データを集約したときの配置位置に応じて、色空間が異なる画像データのそれぞれから画素を抽出し、抽出された各画素が属する色空間の色の画素値が、異なる色空間同士で混在する色毎の画素値プレーンを作成し、当該画素値プレーンにおいて各画素が属する色空間を表す識別プレーンを作成する集約処理部と、を備え、
前記符号化部は、
前記画素値プレーン中の各色の階調を表す階調プレーンを作成し、
前記画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって当該画素値を符号化し、その符号値を表す符号値プレーンを作成し、
前記階調プレーン、前記符号値プレーン、前記識別プレーンを符号データとして出力し、
前記復号化部は、
前記識別プレーンが表す色空間によって、前記符号値プレーンの各色の符号値を特定し、特定された各色の符号値を、前記階調プレーンが表す各色の階調を用いて復号化する画像処理装置。
【請求項２】
前記集約処理部は、異なる色空間のうち、色数が多い方の色空間の色の数だけ画素値プレーンを作成する請求項１に記載の画像処理装置。
【請求項３】
前記画素値プレーンは、画素値のデータのビット数分のプレーンからなり、１プレーンが１ビットのデータを表し、
前記集約処理部は、前記識別プレーンを、何れかの色の画素値プレーンの最下位ビットのプレーンと置き換える請求項１又は２に記載の画像処理装置。
【請求項４】
画像データを、ＢＴＣ方式により符号化する符号化部と、
色空間が異なる画像データを集約したときの配置位置に応じて、色空間が異なる画像データのそれぞれから画素を抽出し、各画素が属する色空間の色の画素値を、異なる色空間同士で混在させた色毎の画素値プレーンを作成し、当該画素値プレーンにおいて各画素が属する色空間を表す識別プレーンを作成する集約処理部と、を備え、
前記符号化部は、
前記画素値プレーン中の各色の階調を表す階調プレーンを作成し、
前記画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって当該画素値を符号化し、その符号値を表す符号値プレーンを作成し、
前記階調プレーン、前記符号値プレーン、前記識別プレーンを符号データとして出力する画像処理装置。
【請求項５】
異なる色空間の色の画素値が混在する画素値プレーン中の各色の階調を表す階調プレーン、画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって符号化された画素値の符号値を表す符号値プレーン、各画素が属する色空間を表す識別プレーンからなる符号データを、ＢＴＣ方式により復号化する復号化部を備え、
前記復号化部は、前記識別プレーンが表す色空間によって、前記符号値プレーンの各色の符号値を特定し、特定された各色の符号値を、前記階調プレーンが表す各色の階調を用いて復号化する画像処理装置。
【請求項６】
色空間が異なる画像データを集約したときの配置位置に応じて、色空間が異なる画像データのそれぞれから画素を抽出し、各画素が属する色空間の色の画素値を、異なる色空間同士で混在させた色毎の画素値プレーンを作成する工程と、
前記画素値プレーンにおいて各画素が属する色空間を表す識別プレーンを作成する工程と、
前記画素値プレーン中の各色の階調を表す階調プレーンを作成する工程と、
前記画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって当該画素値を符号化し、その符号値を表す符号値プレーンを作成する工程と、
前記階調プレーン、前記符号値プレーン、前記識別プレーンを符号データとして出力する工程と、
を含む符号化方法。
【請求項７】
異なる色空間の色の画素値が混在する画素値プレーン中の各色の階調を表す階調プレーン、当該画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって符号化された符号値を表す符号値プレーン、各画素が属する色空間を表す識別プレーンからなる符号データを入力する工程と、
前記識別プレーンが表す色空間によって、前記符号値プレーンの各色の符号値を特定し、特定された各色の符号値を、前記階調プレーンが表す各色の階調を用いて復号化する工程と、
を含む復号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、符号化方法及び復号化方法に関する。
【背景技術】
【０００２】
コピー機やプリンター等のプリント機器がプリント処理する画像データは、Ｃ（シアン）、Ｍ（マジェンタ）、Ｙ（イエロー）、Ｋ（黒）の４色の色空間からなる画像データが一般的である。特殊な印刷に対応するため、別の色空間からなる画像データを処理できるプリント機器もある。一方、ＰＣ（パーソナルコンピューター）が表示し、編集する画像データは、Ｒ（赤）、Ｇ（緑）、Ｂ（青）の３色の色空間からなる画像データである。ＰＣによって処理された画像データをプリント処理する場合、プリント機器は画像データの色空間をＲＧＢからＣＭＹＫに色変換する。
【０００３】
近年、画像処理技術の向上によって処理される画像データのデータ量も増えているが、プリント機器に搭載できる記憶装置の容量には限りがある。そのため、画像データの保存時に符号化によって圧縮し、利用時に復号化によって伸張して、記憶装置に保存されるデータ量を削減している。
【０００４】
符号化及び復号化にはいろいろな方式があり、画像データの形態によって最適な方式が採用される。例えば、多値の画像データに適した方式として、ＪＰＥＧ（Joint Photographic Experts Group）が、２値の画像データに適した方式として、ＪＢＩＧ（Joint Bi-level Image experts Group）、ランレングス符号等が知られている。
また、文字か写真画かといった画像の属性によって、可逆式と非可逆式を切り替えることも行われている（例えば、特許文献１参照）。
【０００５】
色空間が異なる画像データについても同様に、それぞれの色空間に適した符号化及び復号化の方式が必要である。しかし、色空間が異なる画像データを集約して１つの画像データが作成されることがある。このような画像データは各画素が属する色空間が異なるが、符号化及び復号化の際、画素毎に異なる色空間に応じて符号化及び復号化の方式を切り替えることは困難である。特に、ＤＣＴ（Discrete Cosine Transform）を使用したＪＰＥＧやランレングス符号によれば、復号化によって符号化前の色空間が異なる画素の位置を再現することが難しい。
そのため、従来は色空間毎に画像データを分離して、それぞれの色空間に適した方式で符号化及び復号化を行っていた。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−１２０１４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
もともと、多値の画像データを符号化又は復号化する処理自体が複雑であり、ハードウェアにより処理する場合は多数のメモリーやゲートが必要となる。それに加え、符号化及び復号化の処理を、異なる方式毎にそれぞれハードウェア化すれば、ハードウェアの規模が拡大し、コスト高を招く。
また、色空間別に符号化された画像データを記憶装置に保存すれば、記憶装置の使用領域に無駄が生じる。記憶装置から各色空間の画像データを読み出す際のアドレス管理も必要であり、煩雑である。
【０００８】
本発明の課題は、画像データの各画素が属する色空間によらず、同じ方式で符号化又は復号化することである。
【課題を解決するための手段】
【０００９】
請求項１に記載の発明によれば、
画像データを、ＢＴＣ方式により符号化する符号化部と、
前記符号化部により符号化された画像データを、ＢＴＣ方式により復号化する復号化部と、
色空間が異なる画像データを集約したときの配置位置に応じて、色空間が異なる画像データのそれぞれから画素を抽出し、抽出された各画素が属する色空間の色の画素値が、異なる色空間同士で混在する色毎の画素値プレーンを作成し、当該画素値プレーンにおいて各画素が属する色空間を表す識別プレーンを作成する集約処理部と、を備え、
前記符号化部は、
前記画素値プレーン中の各色の階調を表す階調プレーンを作成し、
前記画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって当該画素値を符号化し、その符号値を表す符号値プレーンを作成し、
前記階調プレーン、前記符号値プレーン、前記識別プレーンを符号データとして出力し、
前記復号化部は、
前記識別プレーンが表す色空間によって、前記符号値プレーンの各符号値の色を特定し、特定された各色の符号値を、前記階調プレーンが表す各色の階調を用いて復号化する画像処理装置が提供される。
【００１０】
請求項２に記載の発明によれば、
前記集約処理部は、異なる色空間のうち、色数が多い方の色空間の色の数だけ画素値プレーンを作成する請求項１に記載の画像処理装置が提供される。
【００１１】
請求項３に記載の発明によれば、
前記画素値プレーンは、画素値のデータのビット数分のプレーンからなり、１プレーンが１ビットのデータを表し、
前記集約処理部は、前記識別プレーンを、何れかの色の画素値プレーンの最下位ビットのプレーンと置き換える請求項１又は２に記載の画像処理装置が提供される。
【００１２】
請求項４に記載の発明によれば、
画像データを、ＢＴＣ方式により符号化する符号化部と、
色空間が異なる画像データを集約したときの配置位置に応じて、色空間が異なる画像データのそれぞれから画素を抽出し、各画素が属する色空間の色の画素値を、異なる色空間同士で混在させた色毎の画素値プレーンを作成し、当該画素値プレーンにおいて各画素が属する色空間を表す識別プレーンを作成する集約処理部と、を備え、
前記符号化部は、
前記画素値プレーン中の各色の階調を表す階調プレーンを作成し、
前記画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって当該画素値を符号化し、その符号値を表す符号値プレーンを作成し、
前記階調プレーン、前記符号値プレーン、前記識別プレーンを符号データとして出力する画像処理装置が提供される。
【００１３】
請求項５に記載の発明によれば、
異なる色空間の色の画素値が混在する画素値プレーン中の各色の階調を表す階調プレーン、画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって符号化された画素値の符号値を表す符号値プレーン、各画素が属する色空間を表す識別プレーンからなる符号データを、ＢＴＣ方式により復号化する復号化部を備え、
前記復号化部は、前記識別プレーンが表す色空間によって、前記符号値プレーンの各色の符号値を特定し、特定された各色の符号値を、前記階調プレーンが表す各色の階調を用いて復号化する画像処理装置が提供される。
【００１４】
請求項６に記載の発明によれば、
色空間が異なる画像データを集約したときの配置位置に応じて、色空間が異なる画像データのそれぞれから画素を抽出し、各画素が属する色空間の色の画素値を、異なる色空間同士で混在させた色毎の画素値プレーンを作成する工程と、
前記画素値プレーンにおいて各画素が属する色空間を表す識別プレーンを作成する工程と、
前記画素値プレーン中の各色の階調を表す階調プレーンを作成する工程と、
前記画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって当該画素値を符号化し、その符号値を表す符号値プレーンを作成する工程と、
前記階調プレーン、前記符号値プレーン、前記識別プレーンを符号データとして出力する工程と、
を含む符号化方法が提供される。
【００１５】
請求項７に記載の発明によれば、
異なる色空間の色の画素値が混在する画素値プレーン中の各色の階調を表す階調プレーン、当該画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって符号化された符号値を表す符号値プレーン、各画素が属する色空間を表す識別プレーンからなる符号データを入力する工程と、
前記識別プレーンが表す色空間によって、前記符号値プレーンの各色の符号値を特定し、特定された各色の符号値を、前記階調プレーンが表す各色の階調を用いて復号化する工程と、
を含む復号化方法が提供される。
【発明の効果】
【００１６】
本発明によれば、画像データの各画素が属する色空間によらず、同じＢＴＣ方式で符号化又は復号化することができる。色空間毎に異なる方式の符号化又は復号化の処理回路を設ける必要が無く、ハードウェア規模の拡大を回避できる。ＢＴＣ方式によれば、符号化及び復号化を経ても、色空間が異なる画素の位置と画素値の関係を維持することができ、画像データの再現性に優れる。
また、色空間が異なる画像データを集約して１つの画像データとして符号化することにより、符号データのデータ量を削減することができる。メモリー資源を有効活用できるとともに符号データの保存や読出しも容易となる。
【図面の簡単な説明】
【００１７】
【図１】ＭＦＰの機能ブロック図である。
【図２】本実施の形態に係る画像処理装置の機能ブロック図である。
【図３】ＣＭＹＫの色空間に属する４×４画素の画素値を表す画素値プレーンの例を示す図である。
【図４】ＲＧＢの色空間に属する４×４画素の画素値を表す画素値プレーンの例を示す図である。
【図５】１プレーンにおける４×４画素を示す図である。
【図６】単一の色空間からなる画像データの符号化によって得られた符号データの例を示す図である。
【図７】色空間が異なる画像データを集約し、１つの画像データを作成する際に、画像処理装置が実行する処理のフローチャートである。
【図８】ＣＭＹＫとＲＧＢの色空間同士で混在する各色の画素値を表す画素値プレーンと、識別プレーンの例を示す図である。
【図９】０ビット目のＫの画素値プレーンが、識別プレーンに置き換えられた例を示す図である。
【図１０】色空間が異なる画像データを集約して作成された、１つの画像データの例を示す図である。
【図１１】画像処理装置が実行する符号化の処理のフローチャートである。
【図１２】異なる色空間からなる画像データの符号化によって得られた符号データの一例を示す図である。
【図１３】画像処理装置が実行する復号化の処理のフローチャートである。
【発明を実施するための形態】
【００１８】
以下、図面を参照して本発明の実施の形態について説明する。
【００１９】
〔ＭＦＰ〕
図１は、本実施の形態に係る画像処理装置Ｇが搭載されたＭＦＰ（Multifunction Peripheral）１０の機能ブロック図である。
図１に示すように、ＭＦＰ１０は、制御部１、スキャナー２、読取処理部３、バッファー４、通信部５、画像メモリー６、保存制御部７ａ、記憶装置７、プリント部８、画像処理装置Ｇを備えて構成されている。
【００２０】
制御部１は、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）等を備えている。制御部１は、記憶装置７に記憶されているプログラムを読み出し、当該プログラムを実行することよりＭＦＰ１０の各部を制御する。例えば、制御部１は画像処理装置Ｇに画像データを入力し、画像処理させる。また、制御部１は画像メモリー６に書き込まれた画像データをプリント部８に出力し、プリント処理させる。
【００２１】
スキャナー２は、コンタクトガラス、コンタクトガラス上の原稿に光を照射する光源、その反射光を導くミラー群、ミラー群により導かれた光を結像する集光レンズ、結像された光を光電変換し、読取ライン毎のアナログの画像信号を生成する光電変換素子等を備えている。スキャナー２によって生成されたアナログの画像信号は、Ｒ（赤）、Ｇ（緑）、Ｂ（青）の色空間からなり、読取処理部３に出力される。
【００２２】
読取処理部３は、スキャナー２から出力されたアナログの画像信号を、所定のビット幅のデジタルの画像データにＡ／Ｄ変換する。読取処理部３は、画像データにシェーディング補正処理、ＭＴＦγ補正処理を施す。これら補正処理によって得られた画像データは、バッファー４に一時的に保持された後、画像処理装置Ｇに出力される。
【００２３】
バッファー４は、画像データを一時的に保持するメモリーである。
【００２４】
通信部５は、通信用のインターフェイスを備え、ネットワークＮを介してプリントコントローラー２０又はＰＣ３０と通信する。ネットワークＮは、ＬＡＮ（Local Area Network）等である。
通信部５は、ＰＣ３０からＰＤＬ（Page Description Language）データを受信し、画像メモリー６に出力する。また、プリントコントローラー２０が、ＰＣ３０から送信されたＰＤＬデータをラスタライズ処理し、生成した画像データを、通信部５が受信し、バッファー４に出力する。この画像データはＣ（シアン）、Ｍ（マジェンタ）、Ｙ（イエロー）、Ｋ（黒）の色空間からなる。
【００２５】
画像メモリー６は、画像処理装置Ｇにより画像データが符号化された符号データ又は当該符号データの復号化によって得られた画像データ、ＰＣ３０から送信されたＰＤＬデータ又は当該ＰＤＬデータから制御部１によって生成された中間言語データ等を一時的に保持する。画像メモリー６としては、ＤＲＡＭ（dynamic RAM）等を用いることができる。
【００２６】
記憶装置７は制御部１に用いられるプログラム、プログラムの実行に必要なデータ等を記憶している。記憶装置７としては、ハードディスク等の不揮発性の大容量のメモリーを用いることができる。
【００２７】
記憶装置７は、画像処理装置Ｇにより画像データの符号データを記憶することができる。
保存制御部７ａは、画像メモリー６に保持されている符号データを記憶装置７に書き込む。また、保存制御部７ａは、記憶装置７に保存された符号データを読み出し、画像メモリー６に書き込む。
【００２８】
プリント部８は、記憶装置７から転送された画像データを一時的に保持するバッファー、バッファーに保持された画像データをＰＷＭ（Pulse Width Modulation）変換し、プリンターエンジンによるプリントを制御するプリント制御部、ＰＷＭ変換された画像データに基づいて、用紙上にトナー画像を形成するプリンターエンジン等を備えている。プリンターエンジンは、Ｃ、Ｍ、Ｙ、Ｋの各色のトナーを備え、カラー画像を形成することができる。
【００２９】
画像処理装置Ｇは、画像データに各種画像処理を施す。画像処理としては、色変換処理、符号化の処理、復号化の処理、画像の拡大、縮小、回転、ページ割付等の画像処理の他、スクリーン処理等が挙げられる。また、画像処理装置Ｇは、色空間が異なる画像データを集約し、１つの画像データを作成することができる。
【００３０】
〔画像処理装置〕
図２は、画像処理装置Ｇの機能ブロック図である。なお、図２は画像データの符号化及び復号化に係る主な構成部のみ示している。
図２に示すように、画像処理装置Ｇは、色変換部１１、符号化部１２、復号化部１３、集約処理部１４を備えて構成されている。
【００３１】
色変換部１１は、ＲＧＢの入力値に対し、ＣＭＹＫの出力値が定められたＬＵＴを備え、このＬＵＴを用いて、入力された画像データの色空間をＲＧＢからＣＭＹＫに変換する。
【００３２】
符号化部１２は、入力された画像データをＢＴＣ（Block Truncation Coding）方式により符号化し、圧縮する。符号化部１２は、符号化によって得られた符号データを、画像メモリー６に書き込む。
【００３３】
復号化部１３は、入力された符号データをＢＴＣ方式により復号化し、伸張する。復号化部１３は、復号化によって得られた画像データを、バッファー４に書き込む。
【００３４】
集約処理部１４は、色空間が異なる画像データを集約し、１つの画像データを作成する。
【００３５】
〔画像データの入力〕
上記ＭＦＰ１０が、画像データを得て記憶装置７に保存するまでの流れを説明する。画像データは、色空間がＣＭＹＫである画像データと、ＲＧＢである画像データがある。
【００３６】
ＣＭＹＫの画像データは、スキャナー２又はプリントコントローラー２０によって得られる。
スキャナー２による場合、スキャナー２によって読み取られた画像信号が、読取処理部３によってＲＧＢの画像データにＡ／Ｄ変換され、バッファー４に保持される。制御部１はバッファー４から画像データを読み出して、画像処理装置Ｇに転送する。画像処理装置Ｇは、ＲＧＢの画像データを色変換し、ＣＭＹＫの画像データを生成する。画像処理装置Ｇは、ＣＭＹＫの画像データを符号化し、その符号データを画像メモリー６に書き込む。保存制御部７ａは、画像メモリー６から符号データを読み出して記憶装置７に保存する。
一方、プリントコントローラー２０によって作成され、送信されたＣＭＹＫの画像データも同様に、バッファー４に保持され、画像処理装置Ｇに転送される。画像処理装置Ｇは、ＣＭＹＫの画像データを符号化し、その符号データを画像メモリー６に書き込む。保存制御部７ａは、画像メモリー６から符号データを読み出して記憶装置７に保存する。
【００３７】
ＲＧＢの画像データは、ＰＣ３０により送信されたＰＤＬデータをラスタライズ処理することによって得られる。
ＰＣ３０からＰＤＬデータが送信されると、制御部１は当該ＰＤＬデータを画像メモリー６に書き込む。制御部１は、ＰＤＬデータを解析し、中間言語データを作成して画像メモリー６に書き込む。制御部１は、この中間言語データに基づき、ビットマップのＲＧＢの画像データを描画してバッファー４に書き込む。制御部１は、バッファー４からＲＧＢの画像データを読み出し、画像処理装置Ｇに転送する。画像処理装置Ｇは、ＲＧＢの画像データを符号化し、その符号データを画像メモリー６に書き込む。保存制御部７ａは、画像メモリー６から符号データを読み出して、記憶装置７に保存する。
【００３８】
〔画像データの出力〕
ＭＦＰ１０は、記憶装置７に保存された符号データを、プリント部８によってプリント処理することもできるし、ＰＣ３０に転送することもできる。
プリント処理する場合、保存制御部７ａは記憶装置７から符号データを読み出して画像メモリー６に書き込む。制御部１は画像メモリー６から符号データを読み出して画像処理装置Ｇに転送する。画像処理装置Ｇは、符号データを復号化し、復号化によって得られた画像データをバッファー４に書き込む。制御部１は、バッファー４から画像データを読み出して画像メモリー６に保存する。制御部１は、画像メモリー６から画像データをページ単位で読み出してプリント部８に転送する。プリント部８は、転送された画像データをプリント処理する。
【００３９】
ＰＣ３０に転送する場合、保存制御部７ａは記憶装置７から符号データを読み出して画像メモリー６に書き込む。通信部５は、画像メモリー６から符号データを読み出してＰＣ３０に送信する。符号データはＰＣ３０において復号化され、復号化によって得られた画像データが、表示、編集、保存等に供される。
【００４０】
〔単一の色空間からなる画像データの符号化及び復号化〕
画像処理装置Ｇは、画像データの各画素が単一の色空間であっても異なる色空間であっても、同じＢＴＣ方式により符号化又は復号化することができる。
以下、各画素が単一の色空間からなる画像データを符号化、復号化する際の画像処理装置Ｇの処理内容を説明する。
【００４１】
符号化部１２は、符号化する画像データを４×４画素単位で入力する。各画素の画素値は８ビットのデータである。
ＣＭＹＫの画像データは、各画素がＣ、Ｍ、Ｙ、Ｋの各色の画素値を持つ。各画素の画素値を色別に分けると、ＣＭＹＫの４×４画素の画像データを、図３に示すようにＣ、Ｍ、Ｙ、Ｋの各色の画素値プレーン１０１〜１０４により表すことができる。画素値プレーンは、画素値のデータのビット数分のプレーンからなる。１プレーンは４×４画素からなり、１画素が１ビットのデータを表すデータ層である。画素値は８ビットのデータであるので、各色の画素値プレーンは８つのプレーンから構成されている。
ＲＧＢの画像データについても同様であり、図４に示すように、色空間がＲＧＢの画像データを、Ｒ、Ｇ、Ｂの３色の画素値プレーン２０１〜２０３により表すことができる。
【００４２】
符号化部１２は、画像データの色空間がＣＭＹＫであればそのうちの何れか１色に注目し、画像データの色空間がＲＧＢであればそのうちの何れか１色に注目する。符号化部１２は、４×４画素の各色の画素値プレーンのうち、注目色の画素値プレーンにおいて、４×４画素の画素値の最大値と最小値を求める。この最大値と最小値が、４×４画素の階調を表す。
【００４３】
図５に示すように、４×４画素の各画素を、主走査方向ｉ（ｉは０〜３の整数）、副走査方向ｊ（ｊは０〜３の整数）のそれぞれにおける位置によってｉｊと表し、各画素ｉｊの画素値をＰｉｊと表すと、最大値Ｍａｘ、最小値ｍｉｎは下記式により求められる。
Ｍａｘ＝ＭＡＸ｛Ｐ００，Ｐ１０，Ｐ２０，Ｐ３０，Ｐ０１，Ｐ１１，Ｐ２１，Ｐ３１，Ｐ０２，Ｐ１２，Ｐ２２，Ｐ３２，Ｐ０３，Ｐ１３，Ｐ２３，Ｐ３３｝
ｍｉｎ＝ＭＩＮ｛Ｐ００，Ｐ１０，Ｐ２０，Ｐ３０，Ｐ０１，Ｐ１１，Ｐ２１，Ｐ３１，Ｐ０２，Ｐ１２，Ｐ２２，Ｐ３２，Ｐ０３，Ｐ１３，Ｐ２３，Ｐ３３｝
上記式において、ＭＡＸ｛｝は｛｝中の要素のうち、最大値を持つ要素を出力する関数を表す。ＭＩＮ｛｝は、｛｝中の要素のうち、最小値を持つ要素を出力する関数を表す。
【００４４】
符号化部１２は、求めた最大値Ｍａｘと最小値ｍｉｎから閾値ＴＨｎを算出する。ここでは、８ビットの画素値を３ビットの符号値に変換するため、９つの閾値ＴＨ０〜ＴＨ８を算出する例を示す。閾値ＴＨ０〜ＴＨ８の算出式は、以下の通りである。
ＴＨ８＝Ｍａｘ
ＴＨ７＝ＴＨ６＋（Ｍａｘ−ｍｉｎ）／８
ＴＨ６＝ＴＨ５＋（Ｍａｘ−ｍｉｎ）／８
ＴＨ５＝ＴＨ４＋（Ｍａｘ−ｍｉｎ）／８
ＴＨ４＝ＴＨ３＋（Ｍａｘ−ｍｉｎ）／８
ＴＨ３＝ＴＨ２＋（Ｍａｘ−ｍｉｎ）／８
ＴＨ２＝ＴＨ１＋（Ｍａｘ−ｍｉｎ）／８
ＴＨ１＝ＴＨ０＋（Ｍａｘ−ｍｉｎ）／８
ＴＨ０＝ｍｉｎ
【００４５】
符号化部１２は、閾値ＴＨｎによって、注目色の画素値Ｐｉｊが注目色の階調のどの区分に属するかを判断し、属する区分に応じて、画素値Ｐｉｊを符号化し、符号値φｉｊに変換する。符号値φｉｊは、閾値ＴＨｎと画素値Ｐｉｊとの大小関係から、次のように求められる。
ＴＨ７＜Ｐｉｊ≦ＴＨ８のとき、φｉｊ＝１１１
ＴＨ６＜Ｐｉｊ≦ＴＨ７のとき、φｉｊ＝１１０
ＴＨ５＜Ｐｉｊ≦ＴＨ６のとき、φｉｊ＝１０１
ＴＨ４＜Ｐｉｊ≦ＴＨ５のとき、φｉｊ＝１００
ＴＨ３＜Ｐｉｊ≦ＴＨ４のとき、φｉｊ＝０１１
ＴＨ２＜Ｐｉｊ≦ＴＨ３のとき、φｉｊ＝０１０
ＴＨ１＜Ｐｉｊ≦ＴＨ２のとき、φｉｊ＝００１
ＴＨ０≦Ｐｉｊ≦ＴＨ１のとき、φｉｊ＝０００
【００４６】
符号化部１２は、注目色を切り替えて上記の符号化の処理を繰り返し、全ての色の画素値プレーンについて、画素値Ｐｉｊを符号値φｉｊに変換し、４×４画素の符号値φｉｊを表す符号値プレーンを作成する。
【００４７】
符号化部１２は、画素値プレーン中の各色の階調を表す階調プレーンを作成する。ここでは、階調を表す階調プレーンとして、各色について求めた最大値Ｍａｘ、最小値ｍｉｎを表す階調プレーンの例を挙げるが、階調を表すことができるのであれば、画素値プレーンの各画素値の平均値や中間値等の他の値を採用してもよい。
階調プレーンは、画素値プレーン等と同じ構造であり、１プレーンが４×４画素からなり、１画素が１ビットのデータを表す。よって、１プレーンにより１６ビットのデータを表すことができる。符号化部１２は、ｉｊが００〜０３、１０〜１３の８つの画素に、最大値Ｍａｘの８ビットのデータを１ビットずつ割り当て、ｉｊが２０〜２３、３０〜３３の８つの画素に、最小値ｍｉｎの８ビットのデータを１ビットずつ割り当てて、階調プレーンを作成する。
【００４８】
符号化部１２は、４×４画素の符号データとして、作成された符号値プレーン、階調プレーンを、画像メモリー６に書き込む。
符号化部１２は、新たに４×４画素の画像データを入力し、上述の符号化の処理を繰り返して画像データの全画素を符号化する。
【００４９】
図６は、ＣＭＹＫの各色の符号値プレーン１１１〜１１４、階調プレーン１２１〜１２４の例を示している。
図６に示すように、符号データは、ＣＭＹＫの４色×４ビットの合計１６プレーンからなる。各プレーンのうち、０ビット目の階調プレーン１２１〜１２４は、各色の最大値Ｍａｘと最小値ｍｉｎのそれぞれ８ビットのデータを表す。１〜３ビット目の符号値プレーン１１１〜１１４は、３ビットの符号値φｉｊのデータを表す。
図６はＣＭＹＫの色空間の符号データ例であるが、ＲＧＢの色空間の場合、符号値プレーンがＲＧＢの３色分になり、符号データは３色×４ビットの合計１２プレーンからなる。
【００５０】
このような符号値プレーン、階調プレーンからなる符号データを復号化する場合、復号化部１３は、符号データを４×４画素単位で入力する。復号化部１３は、ＣＭＹＫ又はＲＧＢの各色空間の何れかの色に注目し、注目色の階調プレーンから階調を表す最大値Ｍａｘと最小値ｍｉｎのデータを得る。復号化部１３は、得られた最大値Ｍａｘと最小値ｍｉｎを用いて、注目色の符号値プレーンの符号値φｉｊを復号化し、８ビットの画素値のデータを得る。
復号化によって、符号値φｉｊから求められる画素値をＤｉｊで表すと、画素値Ｄｉｊの算出式は以下の通りである。
Ｄｉｊ＝ΔＴ×φｉｊ＋ΔＴ／２＋ｍｉｎ
ΔＴ＝（Ｍａｘ−ｍｉｎ）／８
【００５１】
復号化部１３は、注目色を切り替えて上記の復号化の処理を繰り返し、全ての色の画素値プレーンについて、符号値φｉｊを画素値Ｄｉｊに変換し、４×４画素の画素値Ｄｉｊを表す画素値プレーンを作成する。画素値プレーンは、図３又は図４に示すように、４×４画素の画素値Ｄｉｊのデータを、１ビットずつ保持する８つのプレーンからなる。
復号化部１３は、新たに４×４画素の符号データを入力し、上述の復号化の処理を繰り返して画像データの全画素を復号化する。
【００５２】
〔色空間が異なる画素が混在する画像データの作成〕
画像処理装置Ｇは、色空間がＲＧＢの画像データとＣＭＹＫの画像データが混在する１つの画像データを作成することができる。例えば、画像処理装置Ｇは、スキャナー２による読み取りの後、色変換によって得られたＣＭＹＫの画像データの一部に、ＰＣ３０によって作成されたＲＧＢの画像データが配置された画像データを作成することができる。以下、既に符号化され、記憶装置７に保存されているＣＭＹＫの色空間からなる符号データと、ＰＣ３０によって作成され、入力されたＲＧＢの色空間からなる画像データとを集約し、１つの画像データを作成する例を説明する。
【００５３】
保存制御部７ａは、記憶装置７からＣＭＹＫの単一の色空間からなる符号データを読み出して、画像メモリー６に書き込む。制御部１は、画像メモリー６からこの符号データを読み出して画像処理装置Ｇに転送する。画像処理装置Ｇは、転送された符号データを復号化し、得られた画像データをバッファー４に書き込む。
一方、制御部１は、通信部５を介してＰＣ３０から送信され、画像メモリー６に保持されたＰＤＬデータを、中間言語データに変換して、画像メモリー６に書き込む。制御部１は、中間言語データに基づいてビットマップの画像データを、ＲＧＢの色空間によって描画し、バッファー４に書き込む。
画像処理装置Ｇは、バッファー４に保持されているＣＭＹＫの画像データとＲＧＢの画像データを集約し、色空間が異なる画素が混在する１つの画像データを作成する。
【００５４】
図７は、色空間が異なる画素が混在する１つの画像データを作成する際、画像処理装置Ｇが実行する処理の流れを示している。
図７に示すように、画像処理装置Ｇの集約処理部１４は、バッファー４に保持されているＣＭＹＫの画像データとＲＧＢの画像データを、それぞれ４×４画素単位で入力する（ステップＳ１１）。１画素の画素値は８ビットのデータである。
【００５５】
集約処理部１４は、ＣＭＹＫの画像データとＲＧＢの画像データを集約したときの各画像データの配置位置に応じて、ＣＭＹＫの４×４画素とＲＧＢの４×４画素のそれぞれから画素を抽出する。例えば、４×４画素のうち、ｉｊが２２，３２，２３，３３の画素がＲＧＢの画像データの配置位置にある場合、集約処理部１４は、ＲＧＢの４×４画素の画素値プレーンから、ｉｊが２２，３２，２３，３３の画素を抽出する。また、集約処理部１４は、ＣＭＹＫの４×４画素の画素値プレーンから、ｉｊが００〜０３、１０〜１３、２０、２１、３０、３１の画素を抽出する。
【００５６】
集約処理部１４は、抽出された各画素が属する色空間の色の画素値が、異なる色空間同士で混在する色毎の画素値プレーンを作成する（ステップＳ１２）。このとき、集約処理部１４が、異なる色空間のうち、色数が多い方の色空間の色の数だけ画素値プレーンを作成することが好ましい。これにより、異なる色空間同士の色の画素値を効率良く混在させることができる。ＣＭＹＫとＲＧＢの色空間の場合、集約処理部１４は、色数が多いＣＭＹＫの４色に合わせて、図８に示すように４つの画素値プレーン３０１〜３０４を作成する。４つの画素値プレーン３０１〜３０４のうち、ＹとＢが、ＭとＧが、ＣとＲが、それぞれ同一の画素値プレーンを共有し、残り１つをＫが専有する。
【００５７】
図８は、４×４画素のうち、右下の２×２画素（ｉｊが２２，３２，２３，３３の画素）がＲＧＢの色空間に属し、それ以外がＣＭＹＫの色空間に属する画素値プレーンの例を示している。図８に示すように、ＹとＢが共有するＹ／Ｇの画素値プレーン３０２は、右下２×２画素がＢの画素値、その他がＹの画素値を表す。同様に、ＭとＧが共有するＭ／Ｇの画素値プレーン３０３は、右下２×２画素がＧの画素値、その他がＭの画素値を表す。ＣとＲが共有するＣ／Ｒの画素値プレーン３０４は、右下２×２画素がＲの画素値、その他がＣの画素値を表す。Ｋの画素値プレーン３０１は混在させるＲＧＢの色空間の色が無いため、右下２×２画素が空き領域であり、その他がＫの画素値を表す。
【００５８】
集約処理部１４は、画素値プレーンの各画素がＣＭＹＫとＲＧＢの何れの色空間に属するかを表す識別プレーンを作成する（ステップＳ１３）。例えば、図８に示すように、集約処理部１４は、画素値プレーンにおいてＣＭＹＫの色空間に属する画素に０のデータ、ＲＧＢの色空間に属する画素に１のデータを保持する識別プレーン４００を作成する。この０、１の２値データにより、各画素の色空間がＣＭＹＫかＲＧＢかを識別することができる。
【００５９】
集約処理部１４は、識別プレーンを、図８に示すように、Ｋ、Ｙ／Ｂ、Ｍ／Ｇ、Ｃ／Ｒの画素値プレーン３０１〜３０４とは別個に作成することもできるし、図９に示すように、８ビット分のＫの画素値プレーン３０１のうち、最下位ビットのプレーンを、識別プレーン４００に置き換えることもできる。置き換えにより、識別プレーン４００の１６ビット分だけ画像データのデータ量を削減できる。Ｋの色の画素値は最下位ビットのデータが欠落するが、８ビット中の最下位ビットであるので、画素値の再現性にほとんど影響しない。なお、最下位ビットのプレーンと置き換えるのであれば、Ｋに限らず、何れの色であってもよい。
【００６０】
全画素について、上記処理を終えていない場合（ステップＳ１４；Ｎ）、ステップＳ１１の処理に戻る。集約処理部１４は、新たに４×４画素のＣＭＹＫ、ＲＧＢの各画素値プレーンを入力し、ステップＳ１１〜Ｓ１３の処理を繰り返す。
全画素について上記処理を終えると（ステップＳ１４；Ｙ）、本処理が終了し、図１０に示すように、ＣＭＹＫの画像データの一部が、ＲＧＢの画像データに置き換えられ、ＣＭＹＫとＲＧＢの異なる色空間の画素が混在する画像データが得られる。得られた画像データは、集約処理部１４から符号化部１２に出力される。
【００６１】
〔符号化〕
画像処理装置Ｇは、異なる色空間に属する画素が混在する画像データを、単一の色空間のみからなる画像データと同様に、ＢＴＣ方式により、符号化、復号化することができる。
図１１は、異なる色空間に属する画素が混在する画像データの符号化時に画像処理装置Ｇが実行する処理の流れを示している。
【００６２】
図１１に示すように、画像処理装置Ｇの符号化部１２は、符号化する画像データを４×４画素単位で入力する（ステップＳ２１）。画像データは、図８に示すように、識別プレーン４００と各色の画素値プレーン３０１〜３０４からなる。符号化部１２はＣＭＹＫ、ＲＧＢの何れかの色に注目し、識別プレーンが表す色空間によって、注目色の画素値プレーンの４×４画素の中から、注目色の画素を特定する。符号化部１２は特定した注目色の画素の階調、つまり最大値Ｍａｘと最小値ｍｉｎを求める（ステップＳ２２）。
例えば、注目色がＢである場合、符号化部１２は、識別プレーンによってＹ／Ｂの画素値プレーン中のＢの画素は右下２×２画素であることを特定する。符号化部１２は、特定された２×２画素の画素値の最大値Ｍａｘと最小値ｍｉｎを求める。
【００６３】
符号化部１２は、求めた注目色の最大値Ｍａｘと最小値ｍｉｎから閾値ＴＨｎを算出する（ステップＳ２３）。
符号化部１２は、閾値ＴＨｎによって、注目色の画素値Ｐｉｊが注目色の最大値Ｍａｘと最小値ｍｉｎからなる階調のどの区分に属するかを判断する。符号化部１２は、属する区分に応じて画素値Ｐｉｊを符号化し、その符号値φｉｊを表す符号値プレーンを作成する（ステップＳ２４）。
また、符号化部１２は、注目色の画素値プレーン中の注目色の階調を表す階調プレーンを作成する（ステップＳ２５）。
【００６４】
その後、全色について符号化を終えていなければ（ステップＳ２６；Ｎ）、符号化部１２は、注目色を未処理の色に切り替え（ステップＳ２７）、切り替えた注目色について、ステップＳ２２〜Ｓ２５の処理を繰り返す。
全ての色について符号化が終了した場合（ステップＳ２６；Ｙ）、符号化部１２は、４×４画素の符号値プレーン、階調プレーン、画素値プレーンとともに入力された識別プレーンを、符号データとして画像メモリー６に書き込む（ステップＳ２８）。
【００６５】
図１２は、４×４画素の符号データの例を示している。
図１２に示すように、符号データは、０ビット目から３ビット目まで階層化された２０プレーンからなる。１〜３ビット目にＫの符号値プレーン３１１、ＹとＢの符号値が混在するＹ／Ｂの符号値プレーン３１２、ＭとＧの符号値が混在するＭ／Ｇの符号値プレーン３１３、ＣとＲの符号値が混在するＣ／Ｒの符号値プレーン３１４が位置している。また、各色の符号値プレーン３１１〜３１４の０ビット目には、ＣＭＹＫの各色の階調プレーン３２１〜３２４が位置している。識別プレーン４００は３ビット目に位置し、その下にＲＧＢの各色の階調プレーン３３１〜３３３が位置している。
【００６６】
その後、画像データの全画素について符号化を終えていない場合（ステップＳ２９；Ｎ）、ステップＳ２１に戻り、符号化部１２は次の４×４画素を入力して、ステップＳ２２〜Ｓ２８の処理を繰り返す。全画素の符号化を終えると（ステップＳ２９；Ｙ）、本処理が終了する。
全画素について画像メモリー６に書き込まれた符号データは、保存制御部７ａによって記憶装置７に保存される。
【００６７】
〔復号化〕
図１３は、異なる色空間からなる画像データの符号データを復号化する際に画像処理装置Ｇが実行する処理の流れを示している。
図１３に示すように、画像処理装置Ｇの復号化部１３は、符号データを４×４画素単位で入力する（ステップＳ３１）。復号化部１３は、ＣＭＹＫ又はＲＧＢの色空間の何れかの色に注目し、符号データから注目色の階調プレーンを取得する。復号化部１３は、取得した階調プレーンから注目色の階調を表す最大値Ｍａｘと最小値ｍｉｎのデータを得る（ステップＳ３２）。
【００６８】
復号化部１３は、識別プレーンが表す色空間によって、注目色の符号値プレーン中の注目色の符号値φｉｊを特定する。符号化部１２は、注目色の最大値Ｍａｘと最小値ｍｉｎを用いて、特定された注目色の符号値φｉｊを復号化し、画素値Ｄｉｊを得る。復号化部１３は、得られた画素値Ｄｉｊを表す画素値プレーンを作成する（ステップＳ３３）。各色の画素値プレーンは、図９に示す画素値プレーンと同様に、４×４画素の画素値Ｄｉｊのデータを、１ビットずつ保持する８つのプレーンからなる。
【００６９】
その後、全色について復号化を終えていなければ（ステップＳ３４；Ｎ）、復号化部１３は、注目する色を未処理の色に切り替え（ステップＳ３５）、切り替えた注目色について、ステップＳ３２〜Ｓ３３の処理を繰り返す。
４×４画素で使用されている全ての色について復号化を終えた場合（ステップＳ３４；Ｙ）、復号化部１３は、画素値Ｄｉｊからなる画素値プレーン、識別プレーンを、画像データとしてバッファー４に書き込む（ステップＳ３６）。
【００７０】
４×４画素の全ての色について復号化を終えたが、符号データの全画素について復号化が終了していない場合（ステップＳ３７；Ｎ）、ステップＳ３１に戻り、復号化部１３は次の４×４画素を入力して、ステップＳ３１〜Ｓ３６の処理を繰り返す。全画素の復号化を終えると（ステップＳ３７；Ｙ）、本処理が終了する。
【００７１】
復号化によりバッファー４に書き込まれた画像データは、色変換部１１によってＲＧＢの画素値を持つ画素のみ色変換処理され、プリント部８に出力される。
【００７２】
以上のように、画像処理装置Ｇは、画像データを、ＢＴＣ方式により符号化する符号化部１２と、符号化部１２により符号化された画像データを、ＢＴＣ方式により復号化する復号化部１３と、色空間が異なる画像データを集約したときの配置位置に応じて、色空間が異なる画像データのそれぞれから画素を抽出し、抽出された各画素が属する色空間の色の画素値が、異なる色空間同士で混在する色毎の画素値プレーンを作成し、当該画素値プレーンにおいて各画素が属する色空間を表す識別プレーンを作成する集約処理部１４と、を備える。符号化部１２は、画素値プレーン中の各色の階調を表す階調プレーンを作成し、画素値プレーン中の各色の画素値が、各色の階調のどの区分に属するかによって当該画素値を符号化し、その符号値を表す符号値プレーンを作成し、階調プレーン、符号値プレーン、識別プレーンを符号データとして出力する。復号化部１３は、識別プレーンが表す色空間によって、符号値プレーンの各符号値の色を特定し、特定された各色の符号値を、階調プレーンが表す各色の階調を用いて復号化する。
【００７３】
これにより、画像データの各画素が属する色空間によらず、同じ方式で符号化、復号化することができる。色空間毎に異なる方式の符号化又は復号化の処理回路を設ける必要が無く、ハードウェア規模の拡大を回避できる。
符号化及び復号化はＢＴＣ方式によるので、符号化及び復号化を経ても色空間が異なる画素の位置と画素値の関係を維持することができ、画像データの再現性に優れる。
また、色空間が異なる画像データを集約して１つの画像データとして符号化することにより、色空間が異なる画像データを個別に符号化する場合より、符号データのデータ量を削減することができ、メモリー資源の有効活用ができる。符号データの記憶領域の割り当ても無駄が少なく、個別に符号化された符号データのアドレス管理も不要であるので、符号データの保存や読出しが容易である。
【００７４】
上記実施の形態は本発明の好適な一例であり、これに限定されない。本発明の主旨を逸脱しない範囲で適宜変更可能である。
例えば、上記画像処理装置ＧをＰＣ３０にも搭載し、ＭＦＰ１０から送信された符号データを、ＰＣ３０の画像処理装置Ｇにおいて復号してもよい。
【００７５】
また、色空間がＲＧＢの画像データとＣＭＹＫの画像データを１つの画像データとして混在させる例を示したが、画像処理装置Ｇによれば、Ｌ＊ａ＊ｂ＊、ｓＲＧＢ等の他の色空間についても、同様に１つの画像データに混在させ、１つの方式で符号化、復号化を行うことができる。
【符号の説明】
【００７６】
１０    ＭＦＰ
１    制御部
２    スキャナー
３    読取処理部
４    バッファー
５    通信部
６    画像メモリー
７    記憶装置
７ａ    保存制御部
８    プリント部
２０    プリントコントローラー
３０    ＰＣ
Ｇ    画像処理装置
１１    色変換部
１２    符号化部
１３    復号化部
１４    集約処理部
【図１】
2013143609.tif 000003
【図２】
2013143609.tif 000004
【図３】
2013143609.tif 000005
【図４】
2013143609.tif 000006
【図５】
2013143609.tif 000007
【図６】
2013143609.tif 000008
【図７】
2013143609.tif 000009
【図８】
2013143609.tif 000010
【図９】
2013143609.tif 000011
【図１０】
2013143609.tif 000012
【図１１】
2013143609.tif 000013
【図１２】
2013143609.tif 000014
【図１３】
2013143609.tif 000015