JPH10117293A

JPH10117293A - 画像処理装置及びその方法

Info

Publication number: JPH10117293A
Application number: JP8267242A
Authority: JP
Inventors: Mizuki Muramatsu; 瑞紀村松
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-10-08
Filing date: 1996-10-08
Publication date: 1998-05-06

Abstract

(57)【要約】【課題】入力された画像データで表現される色を良好
に保存しながら容易に２値化することができる画像処理
装置及びその方法を提供する。【解決手段】入力された画像データの色情報を、Ｌ＊
ａ＊ｂ＊色空間上の色情報に変換する。一方、入力され
た画像データを出力する出力デバイスで表現可能な色情
報にそれぞれ対応するＬ＊ａ＊ｂ＊色空間上の色情報を
代表点メモリＲＯＭ２０６に記憶する。変換された色情
報と、代表点メモリＲＯＭ２０６に記憶される各色情報
との色差を出力値設定部２０５で算出する。算出結果に
基づいて、入力された画像データの色情報を出力デバイ
スで表現可能な色情報に変換する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された画像デ
ータの色情報を変換する画像処理装置及びその方法に関
するものである。

【０００２】

【従来の技術】近年、印刷物のカラー化の要求に伴い、
コンピュータを用いてカラー画像を扱うシステムの開発
が盛んに進められている。更に、コンピュータ上で作成
されたカラー画像を記録するハードコピー装置として、
熱転写方式、インクジェット方式、電子写真方式等の記
録方式によるカラープリンタも開発されている。そし
て、ホストコンピュータやプリンタの画像生成部である
コントローラ等の高性能化により、従来からのモノクロ
記録のみならず、カラー画像を扱い記録することが実用
化されつつある。しかしながら、現状の記録技術におい
ては、１画素当たりの表現階調数は数階調程度のものが
ほとんどである。そのため、このようなカラープリンタ
によって階調性のあるフルカラー画像を記録する場合、
ディザ法、濃度パターン法、誤差拡散法、パルス幅変調
方式等の擬似的に階調を表現（疑似中間調表現）するこ
とができる２値化手法を用いて記録を行っている。そし
て、特に、誤差拡散法による擬似中間調表現を用いた記
録は画品質が良いことで注目されている。

【０００３】ここで、誤差拡散法を実現する回路構成に
ついて、図１６を用いて説明する。図１６は従来の誤差
拡散法を実現する回路構成を示すブロック図である。同
図において、６０１は誤差バッファであり、各画素の処
理過程で生じた誤差を蓄えておくものでラインバッファ
により構成される。６０３は拡散係数バッファであり、
誤差バッファ６０１に記憶された誤差データを走査す
る。６０２は重畳誤差演算器であり、拡散係数バッファ
６０３に記憶された拡散係数と誤差バッファ６０１に記
憶された誤差データの積和演算を行い重畳誤差を求め
る。６０８は入力された画像データ（例えば、ホストコ
ンピュータ上で作成された画像データ、プリンタに入力
された画像データ）を記憶するラインバッファである。
６０４はラインバッファ６０８の注目画素値と重畳誤差
を加算する加算器である。６０５は比較器であり、加算
器６０４からの出力が所定の閾値を越えた場合に“１”
を出力し、それ以外は“０”を出力する。６０７は減算
器であり、加算器６０４の出力値から比較器６０５の出
力値を減算して注目画素に対する誤差を算出する。実際
の処理は対象となる画像データを１ラインずつ読み込ん
でライン方向にスキャンすることで逐次処理を行ってい
る。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来の誤差拡散法を用いたカラープリンタに代表される画
像処理装置においては、その誤差拡散法による処理の対
象が、一般的に画像データの濃度を用いていたため、以
下のような問題点があった。つまり、シアン（Ｃ）、マ
ゼンタ（Ｍ）、イエロー（Ｙ）の３色、あるいはシアン
（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック
（Ｋ）の４色の記録剤で記録する場合、各色の濃度に対
して独立に誤差拡散法による処理を行う。そのため、処
理によっては、入力時の画像の色と記録される画像の色
との色差が大きくなってしまい、記録される画像が入力
時の画像と著しく異なってしまう可能性がある。

【０００５】また、シアン（Ｃ）、マゼンタ（Ｍ）、イ
エロー（Ｙ）、ブラック（Ｋ）の４色の記録剤を用いて
記録する場合には、マスキング、ＵＣＲ、墨入れといっ
た色変換処理を行う色変換処理部を誤差拡散法による処
理を行う処理部の前段に備えているものが多い。そのた
め、誤差拡散法による処理は、その色変換処理部による
処理後に行われることになり、入力された画像データか
ら直接２値化を容易に行うことができない可能性があ
る。

【０００６】本発明は上記の問題点に鑑みてなされたも
のであり、入力された画像データで表現される色を良好
に保存しながら容易に２値化することができる画像処理
装置及びその方法を提供することを目的とする。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による画像処理装置は以下の構成を備える。
即ち、入力された画像データの色情報を変換する画像処
理装置であって、前記入力された画像データの色情報
を、所定の色空間上の色情報に変換する第１変換手段
と、前記入力された画像データを出力する出力デバイス
で表現可能な色情報にそれぞれ対応する前記所定の色空
間上の色情報を記憶する記憶手段と、前記第１変換手段
で変換された色情報と、前記記憶手段に記憶される各色
情報との色差を算出する算出手段と、前記算出手段の算
出結果に基づいて、前記入力された画像データの色情報
を前記出力デバイスで表現可能な色情報に変換する第２
変換手段とを備える。

【０００８】また、好ましくは、前記第２変換手段は、
前記入力された画像データの色情報を、前記色差が最小
となる前記所定の色空間上の色情報に対応する前記出力
デバイスで表現可能な色情報に変換する。また、好まし
くは、前記第１変換手段は、画素単位で前記入力された
画像データの色情報を、前記所定の色空間上の色情報に
変換する。

【０００９】また、好ましくは、前記第１変換手段で変
換された色情報と前記第２色変換手段で変換された色情
報の誤差を前記第１変換手段の変換対象の画素に配分す
る配分手段とを更に備える。また、好ましくは、前記所
定の色空間は、Ｌ＊ａ＊ｂ＊色空間である。

【００１０】また、好ましくは、前記表現可能な色情報
は、前記出力デバイスで用いる記録剤の組み合わせによ
って表現される色である。また、好ましくは、前記表現
可能な色情報は、前記出力デバイスで同時に使用可能な
記録剤の組み合わせによって表現される色である。ま
た、好ましくは、前記表現可能な色情報は、前記出力デ
バイスで良好な再現が可能である記録剤に応じて設定さ
れる。上記の目的を達成するための本発明による画像処
理方法は以下の構成を備える。即ち、入力された画像デ
ータの色情報を変換する画像処理方法であって、前記入
力された画像データの色情報を、所定の色空間上の色情
報に変換する第１変換工程と、前記入力された画像デー
タを出力する出力デバイスで表現可能な色情報にそれぞ
れ対応する前記所定の色空間上の色情報を記憶媒体に記
憶する記憶工程と、前記第１変換工程で変換された色情
報と、前記記憶工程で記憶媒体に記憶される各色情報と
の色差を算出する算出工程と、前記算出工程の算出結果
に基づいて、前記入力された画像データの色情報を前記
出力デバイスで表現可能な色情報に変換する第２変換工
程とを備える。

【００１１】また、好ましくは、前記第２変換工程は、
前記入力された画像データの色情報を、前記色差が最小
となる前記所定の色空間上の色情報に対応する前記出力
デバイスで表現可能な色情報に変換する。また、好まし
くは、前記第１変換工程は、画素単位で前記入力された
画像データの色情報を、所定の色空間上の色情報に変換
する。

【００１２】また、好ましくは、前記第１変換工程で変
換された色情報と前記第２色変換工程で変換された色情
報の誤差を前記第１変換工程の変換対象の画素に配分す
る配分工程とを更に備える。また、好ましくは、前記所
定の色空間は、Ｌ＊ａ＊ｂ＊色空間である。

【００１３】また、好ましくは、前記表現可能な色情報
は、前記出力デバイスで用いる記録剤の組み合わせによ
って表現される色である。また、好ましくは、前記表現
可能な色情報は、前記出力デバイスで同時に使用可能な
記録剤の組み合わせによって表現される色である。ま
た、好ましくは、前記表現可能な色情報は、前記出力デ
バイスで良好な再現が可能である記録剤に応じて設定さ
れる。上記の目的を達成するための本発明によるコンピ
ュータ可読メモリは以下の構成を備える。即ち、画像処
理のプログラムコードが格納されたコンピュータ可読メ
モリであって、前記入力された画像データの色情報を、
所定の色空間上の色情報に変換する第１変換工程のプロ
グラムコードと、前記入力された画像データを出力する
出力デバイスで表現可能な色情報にそれぞれ対応する前
記所定の色空間上の色情報を記憶媒体に記憶する記憶工
程のプログラムコードと、前記第１変換工程で変換され
た色情報と、前記記憶工程で記憶媒体に記憶される各色
情報との色差を算出する算出工程のプログラムコード
と、前記算出工程の算出結果に基づいて、前記入力され
た画像データの色情報を前記出力デバイスで表現可能な
色情報に変換する第２変換工程のプログラムコードとを
備える。

【００１４】

【発明の実施の形態】以下、図面を参照して本発明の好
適な実施形態を詳細に説明する。＜実施形態１＞図１は実施形態１〜実施形態３で共通な
画像処理装置の概略構成を示すブロック図である。

【００１５】１１１はＣＰＵであり、ＲＯＭ１１２に記
憶されている各種制御プログラムに従って、ＲＡＭ１１
３、操作部１１４、画像処理部１１５、モニタ１１６、
入力デバイス１１７、出力デバイス１１８の各種制御を
行う。１１７は入力デバイスであり、ＣＣＤセンサを含
むイメージスキャナ等の画像読取装置やホストコンピュ
ータ、ＳＶカメラ、ビデオカメラ等の外部機器とそのイ
ンタフェースによって画像を入力する。１１８は出力デ
バイスであり、インクジェットプリンタ、熱転写プリン
タ、ドットプリンタ等によって画像を出力する。ＲＡＭ
１１３は各種制御プログラムや操作部１１４から入力さ
れるデータの作業領域及び一時待避領域である。１１４
は操作部であり、後述する出力デバイス設定部７の設定
やデータの入力を行う。１１５は画像処理部であり、後
述する各実施形態で実行される画像処理を行う。１１６
はモニタであり、画像処理部１１５の処理結果や操作部
１１４で入力されたデータ等を表示する。

【００１６】実施形態１では、入力デバイス１１７とし
てホストコンピュータを用いるとし、出力デバイス１１
８として３色（Ｃ：シアン、Ｍ：マゼンタ、Ｙ：イエロ
ー）の記録剤を用いてカラー画像を形成するカラープリ
ンタを用いるとする。そして、入力デバイス１１７であ
るホストコンピュータ上で作成された画像データ（ＲＧ
Ｂデータ）が、画像処理部１１５において後述する本発
明の実施形態１で説明する画像処理が施された後、出力
デバイス１１８であるカラープリンタより画像データ
（ＣＭＹデータ）が出力される。

【００１７】まず、実施形態１の画像処理部１１５の詳
細な構成について、図２を用いて説明する。図２は実施
形態１の画像処理部の構成を示すブロック図である。図
２において、１０１は色変換処理部であり、入力デバイ
ス１１７より入力された入力信号（ＲＧＢデータ）を、
均等色空間Ｌ＊ａ＊ｂ＊のＬ＊ａ＊ｂ＊色空間データに
変換する。１０２は誤差拡散処理部であり、色変換処理
部１０１から出力されたＬ＊ａ＊ｂ＊色空間データを、
与えられた拡散係数マトリックスで誤差拡散処理を行
う。そして、誤差拡散処理によって、２値化データ（Ｃ
ＭＹデータ）を出力する。

【００１８】次に、画像処理部１１５を構成する各構成
要素で実行される処理の詳細について説明していく。ま
ず、色変換処理部１０１では、入力された入力信号であ
るＲＧＢデータを均等色空間Ｌ＊ａ＊ｂ＊のＬ＊ａ＊ｂ
＊色空間データに変換する。Ｌ＊ａ＊ｂ＊色空間データ
を構成するＬ＊は明度指数、ａ＊、ｂ＊はクロマティク
ス指数と呼ばれ、以下のように定められている（ＪＩＳ
Ｚ８７２９−１９８０による）。

【００１９】明度指数Ｌ＊については、Ｌ＊＝１１６（Ｙ／Ｙｎ）１／３−１６（Ｙ／Ｙｎ＞０．００８８５６）Ｌ＊＝９０３．２９（Ｙ／Ｙｎ）（Ｙ／Ｙｎ≦０．０８８５６）（１）で求める。また、クロマティクス指数ａ＊、ｂ＊は、Ｘ／Ｘｎ、Ｙ／Ｙｎ、Ｚ／Ｚｎ＞０．００８５６のときａ＊＝５００［（Ｘ／Ｘｎ）^1/3−（Ｙ／Ｙｎ）^1/3］ｂ＊＝２００［（Ｙ／Ｙｎ）^1/3−（Ｚ／Ｚｎ）^1/3］（２）で求める。但し、ａ＊、ｂ＊を求める場合、Ｘ／Ｘｎ、
Ｙ／Ｙｎ、Ｚ／Ｚｎに０．００８８５６以下のものがあ
る場合には、式（２）の対応する立方根の項を７．７８７（Ｘ／Ｘｎ）＋１６／１１６７．７８７（Ｙ／Ｙｎ）＋１６／１１６７．７８７（Ｚ／Ｚｎ）＋１６／１１６（３）に置き換えて計算する。ここで、式（１）、（２）及び
（３）において、Ｘ、Ｙ及びＺは、入力されたＲＧＢデ
ータに対応するＸＹＺ表色系の三刺激値であり、Ｘｎ、
Ｙｎ及びＺｎは基準白色光源の三刺激値ＸＹＺである。

【００２０】色変換処理部１０１で、Ｌ＊ａ＊ｂ＊色空
間データに変換されたＲＧＢデータは、次に誤差拡散処
理部１０２に入力される。誤差拡散処理部１０２では、
画素毎に一定の拡散係数による誤差拡散処理が実行さ
れ、２値化データ（ＣＭＹデータ）を出力する。次に、
実施形態１の誤差拡散処理部１０２の詳細な構成につい
て、図３を用いて説明する。

【００２１】図３は実施形態１の誤差拡散処理部の詳細
な構成を示すブロック図である。図３において、２０１
は誤差バッファであり、各画素の処理過程で生じた誤差
を蓄えておくものでデータ数分（実施形態１では、３プ
レーン分）のラインバッファにより構成される。２０３
は拡散係数バッファであり、誤差バッファ２０１に記憶
された誤差データを走査する。２０２は重畳誤差演算器
であり、誤差バッファ２０１から出力される誤差データ
と、拡散係数バッファ２０３から出力される拡散係数と
の積和演算を行い重畳誤差を求める。２０４は加算器で
あり、色変換処理部１０１より入力される画像データ
（Ｌ＊ａ＊ｂ＊色空間データ）と重畳誤差演算器２０２
からの出力値とを加算する。２０５は出力値設定部であ
り、加算器２０４からの出力値に基づいて出力値（後述
するＤ（ｍ，ｎ）、ＣＭＹデータ）を算出する。２０６
は代表点メモリＲＯＭであり、図４に示すような出力デ
バイス１１８で表現可能なＣＭＹ色空間上の代表格子点
Ａ〜Ｈ（以下、各代表格子点を格子点データと呼ぶ）に
対応する均等色空間Ｌ＊ａ＊ｂ＊上の格子点Ｐａ〜Ｐｈ
（以下、各格子点を均等色データと呼ぶ）を格納する。
尚、格子点データを（Ｃ１，Ｍ１，Ｙ１）〜（Ｃ８，Ｍ
８，Ｙ８）と表現し、それぞれに対応する均等色データ
を（Ｌ＊１，ａ＊１，ｂ＊１）〜（Ｌ＊８，ａ＊８，ｂ
＊８）と表現する。

【００２２】２０７は減算器であり、加算器２０４から
の出力値から出力値設定部２０５からの出力値（Ｄ
（ｍ，ｎ））を減算することで、注目画素における誤差
を算出する。次に実施形態１の誤差拡散処理部１０２で
実行される処理の概要について、図５を用いて説明す
る。尚、説明を簡略化するために、色変換処理部１０１
より入力されるＬ＊ａ＊ｂ＊色空間データは、Ｍ行×Ｎ
列のマトリクスに対応する画素毎に処理を施していくと
する。また、処理対象の画素を決定するために、マトリ
クスの行方向の位置に対応する画素を決定するための行
方向カウンタｉ（不図示）と列方向の位置に対応する画
素を決定するための列方向カウンタｊ（不図示）が、例
えば、ＣＰＵ１１１に構成されている。

【００２３】図５は実施形態１の誤差拡散処理部で実行
される処理の概要を示すフローチャートである。まず、
誤差バッファ２０１をそれぞれ“０”に初期化し（ステ
ップＳ４０１）、行方向カウンタｉのカウント値ｉを
“１”に設定する（ステップＳ４０２）。そして、行方
向カウンタｉのカウント値ｉをＬ＊ａ＊ｂ＊色空間デー
タの行数Ｎと比較する（ステップＳ４０３）。そして、
カウント値ｉがｉ≦Ｎであれば、カウント値ｉに対応す
る第ｍ行（ｍ≦Ｍ）のＬ＊ａ＊ｂ＊色空間データが入力
ラインバッファ（不図示）に読み込まれる（ステップＳ
４０４）。

【００２４】次に、列方向カウンタｊのカウント値ｊを
“１”に設定する（ステップＳ４０５）。そして、列方
向カウンタｊのカウント値ｊをＬ＊ａ＊ｂ＊色空間デー
タの列数Ｎと比較する（ステップＳ４０６）。そして、
カウント値ｊがｊ≦Ｎであれば、カウント値ｊに対応す
る第ｎ列（ｎ≦Ｎ）の画素が処理対象の画素（注目画
素）となる。ここで、注目画素をマトリクスの位置に対
応させて表現すると、注目画素はｍ行ｎ列の位置に対応
するので、Ｆ（ｍ，ｎ）と表現する。この注目画素Ｆ
（ｍ、ｎ）に、重畳誤差演算器２０２からの出力値を加
算器２０４で加算し、加算器２０４からの出力値である
修正入力値Ｒ（ｍ，ｎ）を次式により算出する（ステッ
プＳ４０７）。

【００２５】Ｒ（ｍ，ｎ）＝Ｆ（ｍ，ｎ）＋ΣＷ（ｉ，
ｊ）・Ｅ（ｍ−ｉ，ｎ−ｊ）／ΣＷ（ｉ、ｊ）ここで、Ｗ（ｉ，ｊ）は拡散係数バッファ２０３のバッ
ファ内における座標（ｉ，ｊ）に割り当てられた拡散係
数であり、Ｅ（ｍ−ｉ，ｎ−ｊ）は座標（ｍ−ｉ，ｎ−
ｊ）における誤差である。また、和は拡散係数バッファ
２０３内の範囲についてとることにする。

【００２６】ステップＳ４０７で算出された修正入力値
Ｒ（ｍ，ｎ）は、出力値設定部２０５に入力され、出力
値としてＣＭＹデータ及びＤ（ｍ，ｎ）を算出する（ス
テップＳ４０８）。尚、ステップＳ４０８における処理
の詳細については、図６のフローチャートを用いて後述
する。そして、出力値設定部２０５からの出力値である
Ｄ（ｍ，ｎ）が、減算器２０７によって誤差Ｅ（ｍ，
ｎ）＝Ｒ（ｍ，ｎ）−Ｄ（ｍ，ｎ）が計算されて誤差バ
ッファ２０１の対応する位置に書き込まれる（ステップ
Ｓ４０９）。そして、列方向カウンタｊのカウント値ｊ
を＋１インクリメントし（ステップＳ４１０）、注目画
素として１画素分の処理が終了する。以上、このステッ
プＳ４０６からステップＳ４１０で実行される処理を、
列方向カウンタｊのカウント値ｊがＮになるまで繰り返
し行われる。

【００２７】ステップＳ４０６で、列方向カウンタｊの
カウント値ｊがＮより大きければ、行方向カウンタｉの
カウント値ｉを＋１インクリメントし（ステップＳ４１
１）、１行分の処理が終了する。以上、このステップＳ
４０３からステップＳ４１１で実行される処理を行方向
カウンｉのカウント値ｉがＭになるまで繰り返し行われ
ると、処理が終了する。

【００２８】尚、誤差バッファ２０１を構成するライン
バッファは拡散係数バッファ２０３の持つ行数と等しい
行数を持つものとする（図３の例では、それぞれ３
行）。次に上述の実施形態１のフローチャートのステッ
プＳ４０８における処理（出力値設定部２０５における
処理）の詳細について、図６を用いて説明する。尚、出
力値設定部２０５における処理の回数を決定するための
カウンタｋ（不図示）が、ＣＰＵ１１１に構成されてい
る。

【００２９】図６は実施形態１の図５のフローチャート
のステップＳ４０８で実行される処理の詳細を示すフロ
ーチャートである。まず、色差データＥを大きい値（例
えば、１００）に初期設定し（ステップＳ５０１）、カ
ウンタｋのカウント値ｋを“１”に設定する（ステップ
Ｓ５０２）。カウンタｋのカウント値ｋが代表点メモリ
ＲＯＭ２０６に格納されている代表格子点の数、つま
り、格子点データの数Ｎ（実施形態１では、Ｎ＝８）と
比較し（ステップＳ５０３）、カウンタｋのカウント値
ｋ、ｋ≦Ｎであれば、カウント値ｋが示す格子点データ
（Ｃｋ、Ｍｋ、Ｙｋ）に対応する均等色データ（Ｌ＊
ｋ、ａ＊ｋ、ｂ＊ｋ）を読み込む（ステップＳ５０
４）。そして、加算器２０４から入力されたＲ（ｍ，
ｎ）（Ｌ＊ａ＊ｂ＊色空間データ）との色差Ｅ’ｋを次
式で算出する（ステップＳ５０５）。

【００３０】Ｅ’ｋ＝｛（Ｌ＊−Ｌ＊ｋ）² ＋（ａ＊ー
ａ＊ｋ）² ＋（ｂ＊−ｂ＊ｋ）² ｝^1/2 次に、ステップＳ５０５で算出された色差Ｅ’ｋと色差
データＥを比較し（ステップＳ５０６）、Ｅ’ｋ＜Ｅで
あれば色差データＥをＥ＝Ｅ’ｋと更新する。また、そ
の時の格子点データ（Ｃｋ、Ｍｋ、Ｙｋ）を保持する
（ステップＳ５０７）。更に、その時のＲ（ｍ，ｎ）と
均等色データ（Ｌ＊ｋ、ａ＊ｋ、ｂ＊ｋ）との誤差Ｄ
（ｍ、ｎ）（注目画素に対する誤差）であるΔＥＬ＊、
ΔＥａ＊、ΔＥｂ＊を次式で算出する（ステップＳ５０
８）。

【００３１】ΔＥＬ＊＝Ｌ＊−Ｌ＊ｋ、ΔＥａ＊＝ａ＊
−ａ＊ｋ、ΔＥｂ＊＝ｂ＊−ｂ＊ｋ次に、カウンタｋのカウント値ｋを＋１インクリメント
し（ステップＳ５０９）、１つの格子点データ分の処理
を終了する。以上、ステップＳ５０３からステップＳ５
０９で実行される処理をカウンタｋのカウント値ｋがＮ
になるまで繰り返し処理が行われる。尚、ステップＳ５
０６において、Ｅ’ｋ＜Ｅでない場合には、ステップＳ
５０７からステップＳ５０８で実行される処理は行わ
ず、ステップＳ５０９の処理を行う。

【００３２】一方、ステップＳ５０３で、カウンタｋの
カウント値ｋがＮより大きければ、ステップＳ５０７で
保持した格子点データ（Ｃｋ、Ｍｋ、Ｙｋ）とその時の
誤差Ｄ（ｍ、ｎ）（注目画素に対する誤差）であるΔＥ
Ｌ＊、ΔＥａ＊、ΔＥｂ＊を出力値として出力し（ステ
ップＳ５１０）、処理を終了する。以上説明した動作に
より、入力された画像データ１画面分に対し、誤差拡散
処理部１０２によって２値化処理を行う。また、上述の
ように、入力された画像データ（ＲＧＢデータ）を、ま
ず、Ｌ＊ａ＊ｂ＊色空間データに変換し、そのＬ＊ａ
＊ｂ＊色空間データに変換する。そして、そのＬ＊ａ＊
ｂ＊色空間データと、カラープリンタで表現可能なＣＭ
Ｙ色空間上の格子点データに対応する均等色空間Ｌ＊ａ
＊ｂ＊上の均等色データとの内、色差が最小となる均等
色データを選択する。そして、その選択された均等色デ
ータに対応する格子点データを２値化データとして出力
する。また、その時の色度誤差を拡散係数により各画素
に拡散処理する。この結果、入力された画像データの色
度と出力する２値化データの色度が最小になるようにし
たので、入力された画像データで表現される画像に近い
画像をカラープリンタより出力することができる。

【００３３】以上説明したように、実施形態１によれ
ば、入力された画像データを２値化してカラープリンタ
で出力する場合に、その画像データが表現する色とカラ
ープリンタで表現可能な色それぞれの色差を算出し、算
出される色差が最小となる色を用いて２値画像を出力す
る。この結果、入力時の画像をより忠実に表現した２値
画像を出力することができる。

【００３４】＜実施形態２＞実施形態１では、出力デバ
イス１１８として３色（Ｃ：シアン、Ｍ：マゼンタ、
Ｙ：イエロー）の記録剤を用いてカラー画像を形成する
カラープリンタを用いた場合について説明したが、出力
デバイス１１８として４色（Ｃ：シアン、Ｍ：マゼン
タ、Ｙ：イエロー、Ｋ：ブラック）の記録剤を用いてカ
ラー画像を形成するカラープリンタに対しても本発明を
適用することが可能である。以下、その詳細を説明して
いく。

【００３５】尚、画像処理装置の概略構成については、
実施形態１と共通であるので、その説明は省略する。但
し、出力デバイス１１８は、上述したように、４色
（Ｃ：シアン、Ｍ：マゼンタ、Ｙ：イエロー、Ｋ：ブラ
ック）の記録剤を用いてカラー画像を形成するカラープ
リンタである。まず、実施形態２の画像処理部１１５の
詳細な構成について、図７を用いて説明する。

【００３６】図７は実施形態２の画像処理部の構成を示
すブロック図である。図７において、１０１は色変換処
理部であり、入力デバイス１１７より入力された入力信
号（ＲＧＢデータ）を、均等色空間Ｌ＊ａ＊ｂ＊のＬ＊
ａ＊ｂ＊色空間データに変換する。１０２ａは誤差拡散
処理部であり、色変換処理部１０１から出力されたＬ＊
ａ＊ｂ＊色空間データを、与えられた拡散係数マトリッ
クスで誤差拡散処理を行う。そして、誤差拡散処理によ
って、２値化データ（ＣＭＹＫデータ）を出力する。

【００３７】次に、画像処理部１１５を構成する各構成
要素で実行される処理の詳細について説明していく。但
し、色変換処理部１０１で実行される処理は実施形態１
と同様であるので、その説明を省略する。次に、実施形
態２の誤差拡散処理部１０２ａの詳細な構成について、
図８を用いて説明する。

【００３８】図８は実施形態２の誤差拡散処理部の詳細
な構成を示すブロック図である。尚、実施形態１の誤差
拡散処理部１０２の構成要素と同様の構成要素について
は、同じ参照番号を付し、その説明を省略する。２０５
ａは出力値設定部であり、加算器２０４からの出力値に
基づいて出力値（後述するＤ（ｍ，ｎ）、ＣＭＹＫデー
タ）を算出する。２０６ａは代表点メモリＲＯＭであ
り、図９に示すような出力デバイス１１８で表現可能な
ＣＭＹＫ色の代表格子点（以下、格子点データと呼ぶ）
に対応する均等色空間Ｌ＊ａ＊ｂ＊上のＬ＊ａ＊ｂ＊色
空間データ（以下、均等色データと呼ぶ）を格納する。
尚、格子点データを（Ｃ１，Ｍ１，Ｙ１）〜（Ｃ１６，
Ｍ１６，Ｙ１６）と表現し、それぞれに対応する均等色
データを（Ｌ＊１，ａ＊１，ｂ＊１）〜（Ｌ＊１６，ａ
＊１６，ｂ＊１６）と表現する。

【００３９】次に実施形態２の誤差拡散処理部１０２ａ
で実行される処理の概要について、図１０を用いて説明
する。尚、説明を簡略化するために、色変換処理部１０
１より入力されるＬ＊ａ＊ｂ＊色空間データは、Ｍ行×
Ｎ列のマトリクスに対応する画素毎に処理を施していく
とする。また、処理対象の画素を決定するために、マト
リクスの行方向の位置に対応する画素を決定するための
行方向カウンタｉ（不図示）と列方向の位置に対応する
画素を決定するための列方向カウンタｊ（不図示）が、
例えば、ＣＰＵ１１１に構成されている。

【００４０】図１０は実施形態２の誤差拡散処理部で実
行される処理の概要を示すフローチャートである。ま
ず、誤差バッファ２０１をそれぞれ“０”に初期化し
（ステップＳ４０１ａ）、行方向カウンタｉのカウント
値ｉを“１”に設定する（ステップＳ４０２ａ）。そし
て、行方向カウンタｉのカウント値ｉをＬ＊ａ＊ｂ＊色
空間データの行数Ｎと比較する（ステップＳ４０３
ａ）。そして、カウント値ｉがｉ≦Ｎであれば、カウン
ト値ｉに対応する第ｍ行（ｍ≦Ｍ）のＬ＊ａ＊ｂ＊色空
間データが入力ラインバッファ（不図示）に読み込まれ
る（ステップＳ４０４ａ）。

【００４１】次に、列方向カウンタｊのカウント値ｊを
“１”に設定する（ステップＳ４０５ａ）。そして、列
方向カウンタｊのカウント値ｊをＬ＊ａ＊ｂ＊色空間デ
ータの列数Ｎと比較する（ステップＳ４０６ａ）。そし
て、カウント値ｊがｊ≦Ｎであれば、カウント値ｊに対
応する第ｎ列（ｎ≦Ｎ）の画素が処理対象の画素（注目
画素）となる。ここで、注目画素をマトリクスの位置に
対応させて表現すると、注目画素はｍ行ｎ列の位置に対
応するので、Ｆ（ｍ，ｎ）と表現する。この注目画素Ｆ
（ｍ、ｎ）に、重畳誤差演算器２０２からの出力値を加
算器２０４で加算し、加算器２０４からの出力値である
修正入力値Ｒ（ｍ，ｎ）を次式により算出する（ステッ
プＳ４０７ａ）。

【００４２】Ｒ（ｍ，ｎ）＝Ｆ（ｍ，ｎ）＋ΣＷ（ｉ，
ｊ）・Ｅ（ｍ−ｉ，ｎ−ｊ）／ΣＷ（ｉ、ｊ）ここで、Ｗ（ｉ，ｊ）は拡散係数バッファ２０３のバッ
ファ内における座標（ｉ，ｊ）に割り当てられた拡散係
数であり、Ｅ（ｍ−ｉ，ｎ−ｊ）は座標（ｍ−ｉ，ｎ−
ｊ）における誤差である。また、和は拡散係数バッファ
２０３内の範囲についてとることにする。

【００４３】ステップＳ４０７ａで算出された修正入力
値Ｒ（ｍ，ｎ）は、出力値設定部２０５に入力され、出
力値としてＣＭＹＫデータ及びＤ（ｍ，ｎ）を算出する
（ステップＳ４０８ａ）。尚、ステップＳ４０８ａにお
ける処理の詳細については、図１１のフローチャートを
用いて後述する。そして、出力値設定部２０５ａからの
出力値であるＤ（ｍ，ｎ）が、減算器２０７によって誤
差Ｅ（ｍ，ｎ）＝Ｒ（ｍ，ｎ）−Ｄ（ｍ，ｎ）が計算さ
れて誤差バッファ２０１の対応する位置に書き込まれる
（ステップＳ４０９ａ）。そして、列方向カウンタｊの
カウント値ｊを＋１インクリメントし（ステップＳ４１
０ａ）、注目画素として１画素分の処理が終了する。以
上、このステップＳ４０６ａからステップＳ４１０ａで
実行される処理を、列方向カウンタｊのカウント値ｊが
Ｎになるまで繰り返し行われる。

【００４４】ステップＳ４０６ａで、列方向カウンタｊ
のカウント値ｊがＮより大きければ、行方向カウンタｉ
のカウント値ｉを＋１インクリメントし（ステップＳ４
１１ａ）、１行分の処理が終了する。以上、このステッ
プＳ４０３ａからステップＳ４１１ａで実行される処理
を行方向カウンｉのカウント値ｉがＭになるまで繰り返
し行われると、処理が終了する。

【００４５】尚、誤差バッファ２０１を構成するライン
バッファは拡散係数バッファ２０３の持つ行数と等しい
行数を持つものとする（図８の例では、それぞれ３
行）。次に上述の実施形態２のフローチャートのステッ
プＳ４０８ａにおける処理（出力値設定部２０５ａにお
ける処理）の詳細について、図１１を用いて説明する。
尚、出力値設定部２０５ａにおける処理の回数を決定す
るためのカウンタｋ（不図示）が、ＣＰＵ１１１に構成
されている。

【００４６】図１１は実施形態２の図１０のフローチャ
ートのステップＳ４０８ａで実行される処理の詳細を示
すフローチャートである。まず、色差データＥを大きい
値（例えば、１００）に初期設定し（ステップＳ５０１
ａ）、カウンタｋのカウント値ｋを“１”に設定する
（ステップＳ５０２ａ）。カウンタｋのカウント値ｋが
代表点メモリＲＯＭ２０６ａに格納されている代表格子
点の数、つまり、格子点データの数Ｎ（実施形態２で
は、Ｎ＝１６）と比較し（ステップＳ５０３ａ）、カウ
ンタｋのカウント値ｋ、ｋ≦Ｎであれば、カウント値ｋ
が示す格子点データ（Ｃｋ、Ｍｋ、Ｙｋ、Ｋｋ）に対応
する均等色データ（Ｌ＊ｋ、ａ＊ｋ、ｂ＊ｋ）を読み込
む（ステップＳ５０４ａ）。そして、加算器２０４から
入力されたＲ（ｍ，ｎ）（Ｌ＊ａ＊ｂ＊色空間データ）
との色差Ｅ’ｋを次式で算出する（ステップＳ５０５
ａ）。

【００４７】Ｅ’ｋ＝｛（Ｌ＊−Ｌ＊ｋ）² ＋（ａ＊ー
ａ＊ｋ）² ＋（ｂ＊−ｂ＊ｋ）² ｝^1/2 次に、ステップＳ５０５ａで算出された色差Ｅ’ｋと色
差データＥを比較し（ステップＳ５０６ａ）、Ｅ’ｋ＜
Ｅであれば色差データＥをＥ＝Ｅ’ｋと更新する。ま
た、その時の格子点データ（Ｃｋ、Ｍｋ、Ｙｋ、Ｋｋ
）を保持する（ステップＳ５０７ａ）。更に、その時
のＲ（ｍ，ｎ）と均等色データ（Ｌ＊ｋ、ａ＊ｋ、ｂ＊
ｋ）との誤差Ｄ（ｍ、ｎ）（注目画素に対する誤差）で
あるΔＥＬ＊、ΔＥａ＊、ΔＥｂ＊を次式で算出する
（ステップＳ５０８ａ）。

【００４８】ΔＥＬ＊＝Ｌ＊−Ｌ＊ｋ、ΔＥａ＊＝ａ＊
−ａ＊ｋ、ΔＥｂ＊＝ｂ＊−ｂ＊ｋ次に、カウンタｋのカウント値ｋを＋１インクリメント
し（ステップＳ５０９ａ）、１つの格子点データ分の処
理を終了する。以上、ステップＳ５０３ａからステップ
Ｓ５０９ａで実行される処理をカウンタｋのカウント値
ｋがＮになるまで繰り返し処理が行われる。尚、ステッ
プＳ５０６ａにおいて、Ｅ’ｋ＜Ｅでない場合には、ス
テップＳ５０７ａからステップＳ５０８ａで実行される
処理は行わず、ステップＳ５０９ａの処理を行う。

【００４９】一方、ステップＳ５０３ａで、カウンタｋ
のカウント値ｋがＮより大きければ、ステップＳ５０７
ａで保持した格子点データ（Ｃｋ、Ｍｋ、Ｙｋ、Ｋｋ
）とその時の誤差Ｄ（ｍ、ｎ）（注目画素に対する誤
差）であるΔＥＬ＊、ΔＥａ＊、ΔＥｂ＊を出力値とし
て出力し（ステップＳ５１０ａ）、処理を終了する。以
上説明した動作により、入力された画像データ１画面分
に対し、誤差拡散処理部１０２ａによって２値化処理を
行う。また、上述のように、入力された画像データ（Ｒ
ＧＢデータ）を、まず、Ｌ＊ａ＊ｂ＊色空間データに
変換し、そのＬ＊ａ＊ｂ＊色空間データに変換する。そ
して、そのＬ＊ａ＊ｂ＊色空間データと、カラープリン
タで表現可能なＣＭＹＫ色の格子点データに対応する均
等色空間Ｌ＊ａ＊ｂ＊上の均等色データとの内、色差が
最小となる均等色データを選択する。そして、その選択
された均等色データに対応する格子点データを２値化デ
ータとして出力する。また、その時の色度誤差を拡散係
数により各画素に拡散処理する。この結果、入力された
画像データの色度と出力する２値化データの色度が最小
になるようにしたので、マスキング、ＵＣＲ、墨入れ等
の色変換処理を行うことなく入力された画像データで表
現される画像に近い画像をカラープリンタより出力する
ことができる。

【００５０】以上説明したように、実施形態２によれ
ば、入力された画像データを２値化してカラープリンタ
で出力する場合に、その画像データが表現する色とカラ
ープリンタで表現可能な色それぞれの色差を算出し、算
出される色差が最小となる色を用いて２値画像を出力す
る。この結果、マスキング、ＵＣＲ、墨入れ等の色変換
処理を行うことなく、入力時の画像をより忠実に表現し
た２値画像を出力することができる。

【００５１】＜実施形態３＞実施形態２では、入力され
た画像データに対し、最大４色の２値化データが出力さ
れる構成であった。しかしながら、カラープリンタによ
るカラー画像の再現は各色の記録剤を重ね合わせること
で実現しているため、カラープリンタによっては同時に
重ね合わせる記録剤の数が多いと、記録状態を良好に維
持できない場合がある。例えば、記録剤にインクを用い
ている場合には、記録紙にインクのにじみやぼけが生じ
てしまう。また、記録剤にトナーを用いている場合に
は、トナーの定着を良好に行うことができない。そこ
で、良好な記録状態を得るために、カラープリンタによ
っては同時に用いる記録剤の数が制限される（以下、こ
の制限される数を最大色重ね数と呼ぶ）場合がある。

【００５２】実施形態３は、特に、最大色重ね数（実施
形態３では、最大色重ね数を３とする）を有するカラー
プリンタに対して本発明を適用したものであり、以下、
その詳細を説明していく。尚、画像処理装置の概略構成
については、実施形態１、２と共通であるので、その説
明は省略する。また、実施形態３における処理を実現す
るための画像処理部１１５の構成は、実施形態２の図８
の代表点メモリＲＯＭ２０６ａに格納する均等色データ
が異なる以外は、同様である。

【００５３】そこで、まず、実施形態３における代表点
メモリＲＯＭ２０６ａに格納する均等色データについて
説明する。上述したように、実施形態３では、最大色重
ね数が３つであるので、出力デバイス１１８で表現可能
な色の組み合わせは、ＣＭＹ、ＣＹＫ、ＣＭＫ、ＭＹＫ
のいずれかの組み合わせである。つまり、表現可能な色
空間は、ＣＭＹ空間、ＣＹＫ空間、ＣＭＫ空間、ＭＹＫ
空間のいずれかである。そこで、代表点メモリＲＯＭ２
０６ａには、図１２に示すような出力デバイス１１８で
表現可能なＣＭＹ色空間上の格子点データＡ〜Ｈに対応
する均等色空間Ｌ＊ａ＊ｂ＊上の均等色データＰａ〜Ｐ
ｈを格納する。また、図１３に示すような出力デバイス
１１８で表現可能なＣＹＫ色空間上の格子点データＡ、
Ｂ、Ｅ、Ｆ、Ｉ〜Ｌに対応する均等色空間Ｌ＊ａ＊ｂ＊
上の均等色データＰａ、Ｐｂ、Ｐｅ、Ｐｆ、Ｐｉ〜Ｐｌ
を格納する。また、図１３に示すような出力デバイス１
１８で表現可能なＣＹＫ色空間上の格子点データＡ、
Ｂ、Ｅ、Ｆ、Ｉ〜Ｌに対応する均等色空間Ｌ＊ａ＊ｂ＊
上の均等色データＰａ、Ｐｂ、Ｐｅ、Ｐｆ、Ｐｉ〜Ｐｌ
を格納する。また、図１４に示すような出力デバイス１
１８で表現可能なＣＭＫ色空間上の格子点データＥ、
Ｆ、Ｇ、Ｈ、Ｋ〜Ｎに対応する均等色空間Ｌ＊ａ＊ｂ＊
上の均等色データＰｅ、Ｐｆ、Ｐｇ、Ｐｈ、Ｐｋ〜Ｐｎ
を格納する。また、図１５に示すような出力デバイス１
１８で表現可能なＭＹＫ色空間上の格子点データＡ、
Ｄ、Ｅ、Ｈ、Ｉ、Ｋ、Ｎ、Ｏに対応する均等色空間Ｌ＊
ａ＊ｂ＊上の均等色データＰａ、Ｐｄ、Ｐｅ、Ｐｈ、Ｐ
ｉ、Ｐｋ、Ｐｎ、Ｐｏを格納する。

【００５４】そして、実施形態３では、以上のＣＭＹ空
間、ＣＹＫ空間、ＣＭＫ空間、ＭＹＫ空間上の各均等色
データに対し、実施形態１、２で説明したような同様の
手順を行うことで入力された画像データとの間で色差が
最小となる均等色データを選択する。以上説明したよう
に、実施形態３によれば、最大色重ね数を有するカラー
プリンタに対しても、その最大色重ね数に依存したカラ
ープリンタで表現可能な均等色データを保持しておくこ
とで、実施形態形２と同様の効果を得ることができる。

【００５５】尚、本発明は、複数の機器（例えば、ホス
トコンピュータ、インタフェース機器、リーダ、プリン
タ等）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機、ファクシミリ装置
等）に適用してもよい。また、本発明の目的は、前述し
た実施形態の機能を実現するソフトウェアのプログラム
コードを記録した記憶媒体を、システムあるいは装置に
供給し、そのシステムあるいは装置のコンピュータ（ま
たはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラ
ムコードを読出し実行することによっても、達成される
ことは言うまでもない。

【００５６】この場合、記憶媒体から読出されたプログ
ラムコード自体が上述した実施の形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を構成することになる。プログラムコードを供
給するための記憶媒体としては、例えば、フロッピディ
スク、ハードディスク、光ディスク、光磁気ディスク、
ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモ
リカード、ＲＯＭなどを用いることができる。

【００５７】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施の形態の機能
が実現される場合も含まれることは言うまでもない。

【００５８】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書き込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００５９】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図１７のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。すなわち、少なくと
も「第１変換モジュール」、「記憶モジュール」、「算
出モジュール」および「第２変換モジュール」の各モジ
ュールのプログラムコードを記憶媒体に格納すればよ
い。

【００６０】尚、「第１変換モジュール」は、入力され
た画像データの色情報を、所定の色空間上の色情報に変
換する。「記憶モジュール」は、入力された画像データ
を出力する出力デバイスで表現可能な色情報にそれぞれ
対応する所定の色空間上の色情報を記憶媒体に記憶す
る。「算出モジュール」は、変換された色情報と、記憶
媒体に記憶される各色情報との色差を算出する。「第２
変換モジュール」は、算出結果に基づいて、入力された
画像データの色情報を出力デバイスで表現可能な色情報
に変換する。

【００６１】

【発明の効果】以上説明したように、本発明によれば、
入力された画像データで表現される色を良好に保存しな
がら容易に２値化することができる画像処理装置及びそ
の方法を提供できる。

【図面の簡単な説明】

【図１】実施形態１〜実施形態３で共通な画像処理装置
の概略構成を示すブロック図である。

【図２】実施形態１の画像処理部の構成を示すブロック
図である。

【図３】実施形態１の誤差拡散処理部の詳細な構成を示
すブロック図である。

【図４】実施形態１の格子点データと均等色データの関
係を示す図である。

【図５】実施形態１の誤差拡散処理部で実行される処理
の概要を示すフローチャートである。

【図６】実施形態１の図５のフローチャートのステップ
Ｓ４０８で実行される処理の詳細を示すフローチャート
である。

【図７】実施形態２の画像処理部の構成を示すブロック
図である。

【図８】実施形態２の誤差拡散処理部の詳細な構成を示
すブロック図である。

【図９】実施形態１の格子点データと均等色データの関
係を示す図である。

【図１０】実施形態２の誤差拡散処理部で実行される処
理の概要を示すフローチャートである。

【図１１】実施形態２の図１０のフローチャートのステ
ップＳ４０８ａで実行される処理の詳細を示すフローチ
ャートである。

【図１２】実施形態３の格子点データと均等色データの
関係を示す図である。

【図１３】実施形態３の格子点データと均等色データの
関係を示す図である。

【図１４】実施形態３の格子点データと均等色データの
関係を示す図である。

【図１５】実施形態３の格子点データと均等色データの
関係を示す図である。

【図１６】従来の誤差拡散法を実現する回路構成を示す
ブロック図である。

【図１７】本発明の実施形態を実現するプログラムコー
ドを格納した記憶媒体のメモリマップの構造を示す図で
ある。

【符号の説明】

１１１ＣＰＵ１１２ＲＯＭ１１３ＲＡＭ１１４操作部１１５画像処理部１１６モニタ１１７入力デバイス１１８出力デバイス１０１色変換処理部１０２誤差拡散処理部２０１誤差バッファ２０２重畳誤差演算器２０３拡散係数バッファ２０４加算器２０５出力値設定部２０６代表点メモリＲＯＭ２０７減算器

Claims

【特許請求の範囲】

【請求項１】入力された画像データの色情報を変換す
る画像処理装置であって、前記入力された画像データの色情報を、所定の色空間上
の色情報に変換する第１変換手段と、前記入力された画像データを出力する出力デバイスで表
現可能な色情報にそれぞれ対応する前記所定の色空間上
の色情報を記憶する記憶手段と、前記第１変換手段で変換された色情報と、前記記憶手段
に記憶される各色情報との色差を算出する算出手段と、前記算出手段の算出結果に基づいて、前記入力された画
像データの色情報を前記出力デバイスで表現可能な色情
報に変換する第２変換手段とを備えることを特徴とする
画像処理装置。
【請求項２】前記第２変換手段は、前記入力された画
像データの色情報を、前記色差が最小となる前記所定の
色空間上の色情報に対応する前記出力デバイスで表現可
能な色情報に変換することを特徴とする請求項１に記載
の画像処理装置。
【請求項３】前記第１変換手段は、画素単位で前記入
力された画像データの色情報を、所定の色空間上の色情
報に変換することを特徴とする請求項１に記載の画像処
理装置。
【請求項４】前記第１変換手段で変換された色情報と
前記第２色変換手段で変換された色情報の誤差を前記第
１変換手段の変換対象の画素に配分する配分手段とを更
に備えることを特徴とする請求項３に記載の画像処理装
置。
【請求項５】前記所定の色空間は、Ｌ＊ａ＊ｂ＊色空
間であることを特徴とする請求項１に記載の画像処理装
置。
【請求項６】前記表現可能な色情報は、前記出力デバ
イスで用いる記録剤の組み合わせによって表現される色
であることを特徴とする請求項１に記載の画像処理装
置。
【請求項７】前記表現可能な色情報は、前記出力デバ
イスで同時に使用可能な記録剤の組み合わせによって表
現される色であることを特徴とする請求項１に記載の画
像処理装置。
【請求項８】前記表現可能な色情報は、前記出力デバ
イスで良好な再現が可能である記録剤に応じて設定され
ることを特徴とする請求項１に記載の画像処理装置。
【請求項９】入力された画像データの色情報を変換す
る画像処理方法であって、前記入力された画像データの色情報を、所定の色空間上
の色情報に変換する第１変換工程と、前記入力された画像データを出力する出力デバイスで表
現可能な色情報にそれぞれ対応する前記所定の色空間上
の色情報を記憶媒体に記憶する記憶工程と、前記第１変換工程で変換された色情報と、前記記憶工程
で記憶媒体に記憶される各色情報との色差を算出する算
出工程と、前記算出工程の算出結果に基づいて、前記入力された画
像データの色情報を前記出力デバイスで表現可能な色情
報に変換する第２変換工程とを備えることを特徴とする
画像処理方法。
【請求項１０】前記第２変換工程は、前記入力された
画像データの色情報を、前記色差が最小となる前記所定
の色空間上の色情報に対応する前記出力デバイスで表現
可能な色情報に変換することを特徴とする請求項９に記
載の画像処理方法。
【請求項１１】前記第１変換工程は、画素単位で前記
入力された画像データの色情報を、所定の色空間上の色
情報に変換することを特徴とする請求項９に記載の画像
処理方法。
【請求項１２】前記第１変換工程で変換された色情報
と前記第２色変換工程で変換された色情報の誤差を前記
第１変換工程の変換対象の画素に配分する配分工程とを
更に備えることを特徴とする請求項１１に記載の画像処
理方法。
【請求項１３】前記所定の色空間は、Ｌ＊ａ＊ｂ＊色
空間であることを特徴とする請求項９に記載の画像処理
方法。
【請求項１４】前記表現可能な色情報は、前記出力デ
バイスで用いる記録剤の組み合わせによって表現される
色であることを特徴とする請求項９に記載の画像処理方
法。
【請求項１５】前記表現可能な色情報は、前記出力デ
バイスで同時に使用可能な記録剤の組み合わせによって
表現される色であることを特徴とする請求項９に記載の
画像処理方法。
【請求項１６】前記表現可能な色情報は、前記出力デ
バイスで良好な再現が可能である記録剤に応じて設定さ
れることを特徴とする請求項９に記載の画像処理方法。
【請求項１７】画像処理のプログラムコードが格納さ
れたコンピュータ可読メモリであって、前記入力された画像データの色情報を、所定の色空間上
の色情報に変換する第１変換工程のプログラムコード
と、前記入力された画像データを出力する出力デバイスで表
現可能な色情報にそれぞれ対応する前記所定の色空間上
の色情報を記憶媒体に記憶する記憶工程のプログラムコ
ードと、前記第１変換工程で変換された色情報と、前記記憶工程
で記憶媒体に記憶される各色情報との色差を算出する算
出工程のプログラムコードと、前記算出工程の算出結果に基づいて、前記入力された画
像データの色情報を前記出力デバイスで表現可能な色情
報に変換する第２変換工程のプログラムコードとを備え
ることを特徴とするコンピュータ可読メモリ。