(57)【特許請求の範囲】
【請求項１】
入力信号によって規定される格子点に対応させて印刷装置で用いる色材の色材信号値を保持した色分解テーブルの作成方法であって、
入力信号によって規定される立体における所定の格子点を結ぶラインを規定する工程と、
前記立体を分割して得られる四面体であって前記ラインを辺とする四面体を規定する工程と、
前記四面体の辺の上の所定の格子点を結んで得られる三角形平面を規定する工程と、
前記三角形平面における辺であって、該辺上の格子点に対応する色材信号値が単調増加または単調減少する部分を含む辺を規定する工程と、
前記辺上の格子点に対応する色材信号値を、該色材信号値の変化が単調増加または単調減少するよう補正する補正工程と、
前記補正した色材信号値に対応する辺を含む、前記三角形平面における二辺上の格子点を結んで得られるラインを規定し、該ライン上の格子点に対応する第１の色材信号値を前記二辺上の格子点の色材信号値を用いた補間によって求める第１補間工程と、
前記二辺上の格子点を結んで得られるラインについて、前記補正の前後の色材信号値の差分を用いた補間により、該ライン上の格子点に対応する第２の色材信号値を求める第２補間工程と、
前記第１の色材信号値から前記第２の色材信号値を引くことにより、前記三角形内部の格子点に対応する色材信号値を求める工程と、
を有したことを特徴とする色分解テーブルの作成方法。
【請求項２】
前記辺を規定する工程は、少なくとも一方の辺の信号値が単調増加した後単調減少する二辺を規定し、前記少なくとも一方の辺の信号値が前記単調増加および単調減少する範囲にわたって単調増加または単調減少する仮想的な信号値が分布する第１の辺を規定し、および前記少なくとも一方の辺の信号値が前記単調減少する範囲にわたって単調増加または単調減少する仮想的な信号値が分布する第２の辺を規定することを特徴とする請求項１に記載の色分解テーブルの作成方法。
【請求項３】
前記三角形平面を規定する工程は、前記四面体において色材信号値の変化がより少ない格子点の辺の格子点と、当該四面体において前記色材信号値の変化がより少ない辺と交わらない辺の両端の格子点とを結んで得られる三角形平面を規定することを特徴とする請求項１または２に記載の色分解テーブルの作成方法。
【請求項４】
入力信号によって規定される格子点に対応させて印刷装置で用いる色材の色材信号値を保持した色分解テーブルを作成する処理を行う色処置装置であって、
前記作成処理は、
入力信号によって規定される立体における所定の格子点を結ぶラインを規定する工程と、
前記立体を分割して得られる四面体であって前記ラインを辺とする四面体を規定する工程と、
前記四面体の辺の上の所定の格子点を結んで得られる三角形平面を規定する工程と、
前記三角形平面における辺であって、該辺上の格子点に対応する色材信号値が単調増加または単調減少する部分を含む辺を規定する工程と、
前記辺上の格子点に対応する色材信号値を、該色材信号値の変化が単調増加または単調減少するよう補正する補正工程と、
前記補正した色材信号値に対応する辺を含む、前記三角形平面における二辺上の格子点を結んで得られるラインを規定し、該ライン上の格子点に対応する第１の色材信号値を前記二辺上の格子点の色材信号値を用いた補間によって求める第１補間工程と、
前記二辺上の格子点を結んで得られるラインについて、前記補正の前後の色材信号値の差分を用いた補間により、該ライン上の格子点に対応する第２の色材信号値を求める第２補間工程と、
前記第１の色材信号値から前記第２の色材信号値を引くことにより、前記三角形内部の格子点に対応する色材信号値を求める工程と、
を有したことを特徴とする色処理装置。
【請求項５】
前記辺を規定する工程は、少なくとも一方の辺の信号値が単調増加した後単調減少する二辺を規定し、前記少なくとも一方の辺の信号値が前記単調増加および単調減少する範囲にわたって単調増加または単調減少する仮想的な信号値が分布する第１の辺を規定し、および前記少なくとも一方の辺の信号値が前記単調減少する範囲にわたって単調増加または単調減少する仮想的な信号値が分布する第２の辺を規定することを特徴とすることを特徴とする請求項４に記載の色処理装置。
【請求項６】
前記三角形平面を規定する工程は、前記四面体において色材信号値の変化がより少ない格子点の辺の格子点と、当該四面体において前記色材信号値の変化がより少ない辺と交わらない辺の両端の格子点とを結んで得られる三角形平面を規定することを特徴とする請求項４または５に記載の色処理装置。
【請求項７】
コンピュータに、入力信号によって規定される格子点に対応させて印刷装置で用いる色材の色材信号値を保持した色分解テーブルを作成する処理を実行させるプログラムであって、
前記作成する処理は、
入力信号によって規定される立体における所定の格子点を結ぶラインを規定する工程と、
前記立体を分割して得られる四面体であって前記ラインを辺とする四面体を規定する工程と、
前記四面体の辺の上の所定の格子点を結んで得られる三角形平面を規定する工程と、
前記三角形平面における辺であって、該辺上の格子点に対応する色材信号値が単調増加または単調減少する部分を含む辺を規定する工程と、
前記辺上の格子点に対応する色材信号値を、該色材信号値の変化が単調増加または単調減少するよう補正する補正工程と、
前記補正した色材信号値に対応する辺を含む、前記三角形平面における二辺上の格子点を結んで得られるラインを規定し、該ライン上の格子点に対応する第１の色材信号値を前記二辺上の格子点の色材信号値を用いた補間によって求める第１補間工程と、
前記二辺上の格子点を結んで得られるラインについて、前記補正の前後の色材信号値の差分を用いた補間により、該ライン上の格子点に対応する第２の色材信号値を求める第２補間工程と、
前記第１の色材信号値から前記第２の色材信号値を引くことにより、前記三角形内部の格子点に対応する色材信号値を求める工程と、
を有したことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、色分解テーブル作成方法および色処理装置に関し、詳しくは、プリンタ等の印刷装置で用いる色材の信号を生成する際に参照する色分解テーブルの作成方法および該テーブルを用いて色材信号の生成処理を行う色処理装置に関するものである。
【背景技術】
【０００２】
印刷システムは、一般に、印刷データを作成し出力するホストコンピュータと、ホストコンピュータから入力された印刷データに従って記録用紙等の記録媒体に画像を印刷する印刷装置とを有して構成される。このような印刷システムでは、ホストコンピュータ上で扱われる画像データは、ディスプレイに表示した画像に対して編集、加工など行いそれを印刷することから、一般にＲ（レッド）、Ｇ（グリーン）、Ｂ（ブルー）の３つの色信号データによって構成される。一方、印刷装置では、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）のインクやトナーなど色材の色信号データに基づいて印刷のための処理が行われる。このため印刷のための画像処理では、ディスプレイに依存したＲＧＢ色信号データから印刷装置固有のＣＭＹＫの色信号データに変換する色分解処理が行われる。
【０００３】
色分解のための変換方法としては、様々な方法が知られているが、その一つにダイレクトマッピング方法とよばれる方法がある。これは、入力されるＲＧＢデータに応じて、予め用意されたルックアップテーブル（以下、「ＬＵＴ」と省略する）に記述されているＣＭＹＫデータを直接参照するものである。この方法を用いれば、非線形関係の変換や複雑な変換を容易に行うことができ、より繊細な画像設計を行うことが可能になる。
【０００４】
色変換は一般的には３次元あるいは４次元の色信号を入出力する変換である。このため、ＬＵＴに全ての入力信号データに対する出力信号データを記述したのでは膨大なメモリ容量が必要になる。また、このようなＬＵＴの作成にも時間がかかり現実的ではない。例えば、入力ＲＧＢの各信号値を８ビット、出力ＣＭＹＫの各信号値を８ビットとする場合、すべての組み合わせの対応を記述したＬＵＴのサイズは約２ギガバイトにもる。また、入力ＲＧＢ値の約１６７０万通りに対応するＣＭＹＫ値を決定する必要があり、ＬＵＴ作成に大変な労力を要することになる。そこで、メモリ容量の節約や色分解ＬＵＴ作成の簡略化のために、ＬＵＴに補間演算を併用するのが一般的である。これは、入力信号の色空間において所定の離散的な色信号値で規定される格子点でのみ入出力信号の関係を記憶し、格子点以外の信号値は補間演算により算出する。補間演算で用いる立体としては、四面体、ピラミッド、立方体型等がある。
【０００５】
図１は、色分解のためのＬＵＴの一例を示す図である。同図は、各軸を１６分割したものである。この離散的な入力色信号ＲＧＢは、（Ｒ，Ｇ，Ｂ）＝（０，０，０）のブラックから始まり、Ｂ、Ｇ、Ｒの順に１６ずつループさせ、最後に（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）のホワイトとなっており、これらの信号値が格子点を規定する。そして、それぞれの格子点に対応する出力信号値は、左から順にシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）を表している。以下では、ＲＧＢ各軸をこのような１６分割したＬＵＴを前提として説明を進める。
【０００６】
図２は、４種類のインク（シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ））を用いて印刷を行うインクジェットプリンタ用の色分解ＬＵＴを示す図である。詳しくは、ＬＵＴにおけるホワイト：（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）からブラック：（Ｒ，Ｇ，Ｂ）＝（０，０，０）に向かうグレーライン上のテーブルを示す。さらに詳しくは、格子点を規定する入力ＲＧＢ信号値と、その格子点に対応して記憶される出力ＣＭＹＫ信号値との関係を示している。この図の例では、ホワイト：（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）からグレーの中程度の濃度：（Ｒ，Ｇ，Ｂ）＝（９６，９６，９６）までは、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の３種類のインクを用いて印刷を行う。また、この濃度：（Ｒ，Ｇ，Ｂ）＝（９６，９６，９６）から徐々にブラックのインクに置き換わり、ブラック：（Ｒ，Ｇ，Ｂ）＝（０，０，０）ではブラックインク（Ｋ）のみを用いている。このようなテーブルによって、印刷画像の粒状感を低減することができる。インクジェットプリンタは、微少量のインクを記録媒体に吐出、付与して印刷を行う。そのため、ホワイトに近い明度の高い部分では、付与されたインクのドットが目立ち、粒状感を呈することがある。これを改善するための方法としては、吐出されるインクの量を少なくしドットを小さくしたり、インクの染料濃度を薄くしてドットを見えにくくするといった方法がとられている。しかし、図２に示すグレーラインでは、明度の高い部分はブラックインクを使わずシアン、マゼンタ、イエローインクを使ってインク量を増やし、空間周波数の低周波成分を減らして、粒状感を低減させている。しかしその一方で、使用されるインク量が増えることから、記録紙面上での滲みやインク消費量の増加といった弊害もあり、これらの弊害と粒状感低減とはトレードオフの関係にある。
【０００７】
図３は、ＬＵＴにおいてレッド：（Ｒ，Ｇ，Ｂ）＝（２５５，０，０）からブラック：（Ｒ，Ｇ，Ｂ）＝（０，０，０）へ向かうラインの、入力ＲＧＢ信号値と出力ＣＭＹＫ信号値との関係の一例を示す図である。同図に示すように、初めはレッドの補色となるシアンインク（Ｃ）を用い、その後ブラックインク（Ｋ）を使用するのが一般的である。このようにすることにより、上述のグレーラインの場合と同様に粒状感を低減することができる。
【０００８】
色分解用のＬＵＴは、以上説明した粒状感低減、色再現領域、インク消費量等の関係を考慮して作成されることになる。色分解ＬＵＴの作成では、先ず、格子点によって形成される立方体を分解して得られる補間空間を規定する。前述したピラミッド補間などでは、さらに個々の立体を構成する三角形を基本の補間空間として用いる。この基本補間空間は、図４に示すように、例えば、ブラック、ホワイトおよびプライマリーカラーから選択される３つの格子点Ａ、Ｂ、Ｃによる三角形で表現することができる。例えば、格子点Ａ、Ｂ、Ｃ間をそれぞれ結ぶラインＡＣ、ＢＣ、ＡＢについて、それらの上の格子点（Ｒ、Ｇ、Ｂ）とそれに対応する、格子点データである（Ｃ、Ｍ、Ｙ、Ｋ）の関係が生成される。これらの関係は、パッチを記録しその濃度を測定することにより求めることができる。
【０００９】
そして、上記三角形の内部の格子点の格子点データは補間によって求める。図５は、その補間処理の一例を説明する図である。同図に示すように、補間対象となる三角形ＡＢＣの二つの辺ＡＢおよび辺ＢＣ上の格子点格子点データが示す色ごとの信号値を調べる。図に示す例では、辺ＡＢでは、ある色、例えばシアン（Ｃ）の信号値が格子点Ｐ´で最大の信号値Ｐとなり、辺ＢＣでは格子点Ｑ´で最大値Ｑをとることを示している。この場合、先ず、格子点Ｐ´と格子点Ｑ´を結ぶラインＰ´Ｑ´上の格子点のシアンの信号値を、格子点Ｐ´およびＱ´のシアンの信号値ＰおよびＱを用いた補間演算によって求める。
【００１０】
次に、ラインＰ´Ｑ´を境に分割される２つの領域ＡＣＱ´Ｐ´および領域Ｐ´Ｑ´Ｂそれぞれについて補間を行う。すなわち、これらの領域では、境界ラインＰ´Ｑ´を起点とするラインおよびそれに平行なラインを求め、それらのライン上の格子点それぞれの信号値を、その両端の格子点の信号値を用いた補間演算によって求める。例えば、領域ＡＣＱ´Ｐ´のラインＰ１´Ｑ１´上の各格子点の信号値は、格子点Ｐ１´の信号値Ｐ１と格子点Ｑ１´の信号値Ｑ１を用いた補間演算によって求めることができる（特許文献１）。
【００１１】
【特許文献１】特開２００２−０３３９３０号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、図５に示したような、三角形の領域内に補間演算に関する境界（Ｐ´Ｑ）が存在する場合、この境界によって隔てられるそれぞれの領域の補間結果である信号値に不連続を生じることがある。すなわち、ラインＰ´Ｑ´を境に補間を行うラインが異なり、結果として補間に用いる格子点の信号値が大きく変化する。その結果、境界を隔てた格子点の信号値に不連続を生じることがある。このような不連続は、例えば、印刷画像における擬似輪郭などの品位低下となって現れる。
【００１３】
本発明は、上述した問題を解消するためになされたものであり、その目的とするところは、疑似輪郭などの印刷品位の低下のない画像を出力することを可能とする色分解テーブルの作成方法および色処理装置を提供することにある。
【課題を解決するための手段】
【００１４】
そのために本発明では、入力信号によって規定される格子点に対応させて印刷装置で用いる色材の色材信号値を保持した色分解テーブルの作成方法であって、入力信号によって規定される立体における所定の格子点を結ぶラインを規定する工程と、前記立体を分割して得られる四面体であって前記ラインを辺とする四面体を規定する工程と、前記四面体の辺の上の所定の格子点を結んで得られる三角形平面を規定する工程と、前記三角形平面における辺であって、該辺上の格子点に対応する色材信号値が単調増加または単調減少する部分を含む辺を規定する工程と、前記辺上の格子点に対応する色材信号値を、該色材信号値の変化が単調増加または単調減少するよう補正する補正工程と、前記補正した色材信号値に対応する辺を含む、前記三角形平面における二辺上の格子点を結んで得られるラインを規定し、該ライン上の格子点に対応する第１の色材信号値を前記二辺上の格子点の色材信号値を用いた補間によって求める第１補間工程と、前記二辺上の格子点を結んで得られるラインについて、前記補正の前後の色材信号値の差分を用いた補間により、該ライン上の格子点に対応する第２の色材信号値を求める第２補間工程と、前記第１の色材信号値から前記第２の色材信号値を引くことにより、前記三角形内部の格子点に対応する色材信号値を求める工程と、を有したことを特徴とする。
【００１５】
また、入力信号によって規定される格子点に対応させて印刷装置で用いる色材の色材信号値を保持した色分解テーブルを作成する処理を行う色処置装置であって、前記作成処理は、入力信号によって規定される立体における所定の格子点を結ぶラインを規定する工程と、前記立体を分割して得られる四面体であって前記ラインを辺とする四面体を規定する工程と、前記四面体の辺の上の所定の格子点を結んで得られる三角形平面を規定する工程と、前記三角形平面における辺であって、該辺上の格子点に対応する色材信号値が単調増加または単調減少する部分を含む辺を規定する工程と、前記辺上の格子点に対応する色材信号値を、該色材信号値の変化が単調増加または単調減少するよう補正する補正工程と、前記補正した色材信号値に対応する辺を含む、前記三角形平面における二辺上の格子点を結んで得られるラインを規定し、該ライン上の格子点に対応する第１の色材信号値を前記二辺上の格子点の色材信号値を用いた補間によって求める第１補間工程と、前記二辺上の格子点を結んで得られるラインについて、前記補正の前後の色材信号値の差分を用いた補間により、該ライン上の格子点に対応する第２の色材信号値を求める第２補間工程と、前記第１の色材信号値から前記第２の色材信号値を引くことにより、前記三角形内部の格子点に対応する色材信号値を求める工程と、を有したことを特徴とする。
【発明の効果】
【００１６】
以上の構成によれば、格子点に対応する色材信号値が単調増加または単調減少する部分を含む二辺上の格子点を結んで得られるラインが求められる。そして、三角形平面の上記二辺以外の辺と交わらない方向を有したライン上の格子点について補間しその格子点の色材信号値を求める。これにより、補間の対象となるラインが不連続に変化するような補間の境界を生じることがない。その結果、求められる信号値が不連続となって印刷画像において擬似輪郭を生じるなどの問題を未然に防ぐことができる。
【発明を実施するための最良の形態】
【００１７】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００１８】
図６は、本発明の一実施形態に係る画像処理装置を含む印刷システムの構成を示すブロック図である。本システムは、入力されたデータに従って所定の記録媒体に印刷出力する印刷装置としてのプリンタ２０８を有する。また、本システムは、画像形成用の印刷データを作成したり、プリンタ２０８に対してその印刷データを出力して印刷を制御したりするホストコンピュータ２００とを有して構成されている。そして、ホストコンピュータ２００は、後述されるように、本発明の一実施形態に係る色分解テーブルを作成する処理およびその色分解テーブルを用いて色分解処理を実行するものである。
【００１９】
ホストコンピュータ２００は、いわゆるパーソナルコンピュータであり、図示するように、その全体の制御をつかさどるＣＰＵ２０１、データや各種プログラムを記憶するＲＡＭ／ＲＯＭ２０２を備える。また、ホストコンピュータにはユーザのために情報を表示するモニタ２０３、キーボードやマウス等の外部入力装置が接続されている。また、プリンタ２０８を使用するためのアプリケーション２０５、プリンタ２０８の駆動制御を行うためのプリンタドライバ２０６、および他の外部機器を制御するドライバ２０７がハードディスク等の所定の記憶媒体（図示しない）にインストールされている。
【００２０】
プリンタ２０８は、インクジェットプリンタであって、図示のように、その全体の制御をつかさどるＣＰＵ２１３、データや制御プログラムを記憶するＲＡＭ／ＲＯＭ２１４を備える。さらに、記録用紙を供給するための給紙モータ２０９、供給された記録用紙を搬送するための搬送モータ２１０、キャリッジ（図示しない）に搭載される記録ヘッド２１２、記録ヘッド２１２を走査するためのキャリッジモータ２１１を備える。これらの給紙モータ２０９、搬送モータ２１０、キャリッジモータ２１１、記録ヘッド２１２は各々、ドライバ１５により制御される。
【００２１】
上述の構成において、ユーザーはモニタ２０３を見ながら外部入力装置２０４を操作し、指示を出す。例えば、アプリケーション２０５によりプリント要求を出したときは、プリンタドライバ２０６が起動し、印刷処理が実行される。プリンタドライバ２０６により一連の処理が行われた後、データの圧縮を行い、プリンタ２０８に転送する。
【００２２】
データを受けたプリンタ２０８は、ＲＡＭ／ＲＯＭ２１４に格納されている制御プログラムに従い、データの伸張を行い、給紙モータ２０９、搬送モータ２１０、キャリッジモータ２１１を駆動させる。記録ヘッド２１２は、図示はしないが、複数色の吐出ノズルを備え、必要に応じてインクの吐出を行う。吐出された小液滴のインクは、給紙モータ２０９により給紙され搬送モータ２１０によって搬送される記録用紙に着弾し記録される。
【００２３】
次に、本実施形態のプリンタドライバ２０６の処理について説明する。
【００２４】
図７は、プリンタドライバ２０６が行う処理の手順を示すフローチャートである。まず、ステップＳ４００で、アプリケーションから受け取ったデータ（一般的にはＲＧＢ形式の各８ビットデータ）に対する色補正処理が行われる。この処理では、モニタ２０３に表示される色に近づけたり、写真画像等がより好適に記録されるような補正が行われる。補正方法は１つである必要はなく、例えば、印刷される画像が写真画像のときは、写真を好適に出力する色補正ＬＵＴを使用し、印刷される画像がグラフやイラスト等の画像であるときは、それを最適に記録する色補正ＬＵＴを使用することができる。このように、複数の色補正ＬＵＴを使い分けることもできる。
【００２５】
使用される色補正ＬＵＴには、例えば、ＲＧＢ信号値をそれぞれ１６レベルずつに１６分割した４９１３点に対応するＲ’Ｇ’Ｂ’信号値が記述されており、入力ＲＧＢの値に応じたが参照される。入力ＲＧＢ値が、１６分割した値の間にある場合は、補間処理によってＲ’Ｇ’Ｂ’値が求められる。このＬＵＴを用いた補間演算自体は、次の色変換処理におけるＬＵＴを用いた補間演算と同様である。このため、ここでは、その詳細な説明は省略する。
【００２６】
次に、ステップ４０１で、図９以降で後述される作成方法で作成した色分解テーブルを用いて色変換処理を行う。すなわち、上記ステップＳ４００で求められたＲ’Ｇ’Ｂ’値に基づき、色分解ＬＵＴを参照して、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）のインク色を求める。ここでも、ステップＳ４００の色補正処理と同様に、例えば、ＲＧＢ信号値をそれぞれ１６分割した４９１３点に対応する色分解ＬＵＴおよび補間演算を用いて変換を行う。
【００２７】
ステップ４００および４０１の補間演算は、例えば、四面体補間法を用いる。四面体補間法は、３次元空間の分割単位を四面体として、４つの格子点を用いる補間である。その手順として、先ず、図８（ａ）〜（ｆ）に示すような、四面体への分割を行う。そして、ターゲットとなる点ｐが、分割されたどの四面体に属するかを決定する。その四面体の４頂点をそれぞれｐ０、ｐ１、ｐ２、ｐ３とし、同図（ｇ）に示すように、さらに細かい小四面体ごとに補間演算を行う。また、拡張点の変換値をそれぞれｆ（ｐ０）、ｆ（ｐ１）、ｆ（ｐ２）、ｆ（ｐ３）とすると、次式により補間値ｆ（ｐ）が求められる。
【００２８】
【数１】
0004701053.tif 000002
【００２９】
ここで、ｗ０、ｗ１、ｗ２、ｗ３は、各頂点ｐｉと反対向位置の小四面体の体積比である。
【００３０】
再び図７を参照すると、ステップＳ４０１の色変換処理によってインク色に変換されたデータは、続くステップＳ４０２で、量子化処理が施される。これは、各色８ビットのデータをプリンタ２０８における印刷で用いるビット数に変換するものである。インクジェットプリンタの場合、記録（１）／非記録（０）の２値であることから、１ビットに量子化される。量子化は、例えば、誤差拡散法により行われる。この誤差拡散法は各種の方法が公知になっているのでここでは詳しい説明を割愛する。
【００３１】
以上説明した本実施形態の画像処理装置で用いる色分解テーブル、すなわち、上述のステップＳ４０１の色変換処理で用いる色分解ＬＵＴの作成方法について以下に説明する。
【００３２】
図９は、本発明の一実施形態に係る色分解ＬＵＴの作成処理を示すフローチャートである。
【００３３】
本発明の一実施形態では、先ず、ＲＧＢの各信号値の組合せで規定されるラインについてテーブルを作成する。すなわち、ホワイト（Ｗ）とブラック（Ｋ）、および基本カラーのレッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の８つの格子点を頂点とする立方体が規定される。そして、この立方体において上記の格子点を通るラインについてテーブルを作成する。そして、この立方体をこれらのラインで辺が構成される複数の四面体に分割し、さらにそれぞれの四面体を構成し、上記ラインで辺が構成される三角形について、上記ライン上の格子点以外の内部領域の格子点の信号値を補間演算によって求める。
【００３４】
図９において、ステップ９０１〜９０６は上記８つの格子点を通るライン上の各格子点の格子点データを求める処理であり、ステップ９０７はそれら求めたラインで辺が構成された四面体に分割（定義）する処理である。
【００３５】
先ず、ステップ９０１では、ホワイト−ブラックのラインについてテーブルを作成する。これは、例えば、図２に示した関係を有するテーブルを作成する。ホワイト部分からシアン（Ｃ）、マゼンタ（Ｍ）、およびイエロー（Ｙ）のインクを併用してグレーを作成し、付与される総インク量（総信号値）が記録紙の所定の許容値を越えないようにブラックインクを入れて行くようにする。また、グレーの色味もシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）のインク量（信号値）を変化させることにより調整する。また、ホワイトからブラックのグラデーション印刷を行う場合には、その反射濃度が直線的に増加するように作成する。なお、このホワイト−ブラックライン上の格子点に対する格子点データ（各色の信号値）を求める処理は、予めパッチを印刷し、その濃度測定結果に基づいて上記のような信号値の決定を行う。このパッチを用いる方法は以下でも同様である。
【００３６】
次に、ステップ９０２では、ホワイトと、第１の基本カラー、すなわちシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、レッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）の６色のいずれかを結ぶラインのテーブルを作成する。例えば、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の１次色は、グレーラインと同様に反射濃度が直線的に増加するように作成する。また、レッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）は、作成した１次色を足し合わせることにより作成する。レッド（Ｒ）であれば、それぞれ反射濃度が直線的に変化するマゼンタ（Ｍ）とイエロー（Ｙ）を足し合わせて作成する。
【００３７】
さらにステップ９０３では、第１の基本カラーとブラックを結ぶラインのテーブルを作成する。先ず、グレーラインと同様に反射濃度が直線的に変化するように補色インクを加える。総インク量が許容範囲内であれば、それに決定される。許容範囲を超える場合は、補色インクの一部をブラックインクに置き換える。あるいは、２次色の色成分を減らし色再現領域を小さくする。どちらを選択するかは、インクの記録紙上のドット径や濃度、そのプリンタの目的にあわせて決定する。
【００３８】
ここで、このステップ９０３で作成された基本カラーとブラックを結ぶラインのテーブルにおけるブラックインクの軌跡を図１０（ａ）〜（ｄ）に示す。図１０（ａ）はホワイトとブラックを結ぶラインにおけるブランクインクの信号値、図１０（ｂ）はシアン、マゼンタ、イエローのいずれかとブラックを結ぶラインのブラックインクの信号値をそれぞれ示している。すなわち、図１０（ａ）および（ｂ）は、１次色とブラックとを結ぶラインのブラックインクの信号値を示している。この例では、いずれのテーブルにおいても同じ格子点からブラックインクの使用を始めることが分かる。
【００３９】
同図（ｃ）および（ｄ）は、２次色とブラックを結ぶラインのブラックインクの信号値を示している。同図（ｃ）は、レッド、グリーンのいずれかとブラックを結ぶラインの場合である。この場合は、図１０（ａ）および（ｂ）に比べ、ブラックからの距離がより遠い格子点からブラックインクを使い始めることが分かる。一方、図１０（ｄ）に示すブルーとブラックを結ぶラインの場合は、補色を使わずに最初からブラックインクを使用する。
【００４０】
ここで第１の基本カラーに隣接する基本カラーを第２の基本カラーとする。隣接する基本カラーとは、例えばシアン（Ｃ）であれば、ブルー（Ｂ）またはグリーン（Ｇ）と言ったように１次色であればそれを含む２次色、２次色であればそれを構成する１次色になる。
【００４１】
ステップ９０４、９０５では、上述のステップ９０２、９０３と同様にして、それぞれホワイトと第２の基本カラーを結ぶラインのテーブル、第２の基本カラーとブラックを結ぶラインのテーブルを作成する。
【００４２】
また、ステップ９０６では、第１の基本カラーと第２の基本カラーを結ぶラインのテーブルを作成する。例えば、第１の基本カラーがシアン（Ｃ）、第２の基本カラーがグリーン（Ｇ）の場合はシアンの信号値がほぼ一定とする。また、イエローの信号値が、入力のシアンから入力のグリーンにかけて単調に増加していき、グリーンにおいてほぼシアンとイエローの信号値が等量になるようなテーブルを作成する。
【００４３】
ステップ９０７では、上述のステップ９０１〜９０６でテーブルが作成された各ラインによって、ホワイト、ブラック、第１の基本カラー、第２の基本カラー、の４点を頂点とする四面体を規定する。すなわち、ホワイト、ブラック、第１の基本カラー、第２の基本カラーの８つの格子点を頂点とする立方体を上記の４つの点を頂点とする四面体に分割する。
【００４４】
次に、ステップ９０８では、上記のようにして得たそれぞれの四面体の４つの三角形平面の各々において、三角形平面の各辺における格子点の信号値の振る舞い；変化の仕方に応じた二辺を定める。すなわち、以下に説明する法則に従いその三角形平面の内部格子点の補間に使用する二辺を決定する。
【００４５】
図１１は、この法則を説明するための図であり、一例として四面体Ｗ−Ｋ−Ｙ−Ｒの各辺におけるマゼンタインクのインク量（信号値）分布を破線で示している。図１１において、マゼンタインクは、例えば辺ＷＫのインク量分布ＩＷＫがＷからＫに向かって、辺ＷＲのインク量分布ＩＷＲがＷからＲに向かって単調増加している。また、辺ＹＫのインク量分布ＩＹＫがＹからＫに向かって、辺ＹＲのインク量分布ＩＹＲがＹからＲに向かって、それぞれ単調増加している。また、ＫとＲの間のインク量分布ＩＫＲはほぼ一定となっている。本実施形態は、基本的に、１つの三角形においてインク量が単調増加する２つの辺をその三角形内部の補間に用いる。これらの二辺は、図１１において矢印を挟む（矢印の方向にインク量が単調増加する）２辺となっている。
【００４６】
ステップ９０９では、上記のように決定した２つの辺を用いてその三角形平面内の各格子点のインク量（信号値）を、補間によって求める。
【００４７】
図１２は、この補間を説明する図であり、図１１に示した四面体における三角形平面Ｗ−Ｒ−Ｋにおけるマゼンタインクおよびイエローインクの補間を、辺ＷＲおよび辺ＷＫの二辺を用いて行う場合を示している。すなわち、上述したように辺ＷＲのインク量分布ＩＷＲと辺ＷＫのインク量分布ＩＷＫは、それぞれ格子点Ｗからそれぞれの格子点ＲおよびＫに向かって単調増加しており、この二辺を三角形平面Ｗ−Ｒ−Ｋの内部補間に用いる。
【００４８】
図１２に示すように、三角形内部の格子点（Ｘ，Ｙ）のマゼンタ、イエローの信号値をそれぞれＴｍ（Ｘ，Ｙ）、Ｔｙ（Ｘ，Ｙ）とする。そして、その格子点を通るラインで、グレーライン（辺ＷＫ）とホワイト−レッドライン（辺ＷＲ）にそれぞれ交点（Ｘ０，Ｙ０）、（Ｘ１，Ｙ１）を有するラインＬを規定する。このラインＬは格子点（Ｘ，Ｙ）の位置に応じて、辺ＷＫおよび辺ＷＲ以外の辺ＲＫと交わらない方向を持って配列するものである。また、格子点（Ｘ０，Ｙ０）のマゼンタ、イエローインクの信号値をそれぞれＧＲＡＹｍ（Ｘ０，Ｙ０）、ＧＲＡＹｙ（Ｘ０，Ｙ０）、格子点（Ｘ１，Ｙ１）のマゼンタ、イエローインクの信号値をＷＣＯＬｍ（Ｘ１，Ｙ１）、ＷＣＯＬｙ（Ｘ１，Ｙ１）とする。このとき、Ｔｍ（Ｘ，Ｙ）、Ｔｙ（Ｘ，Ｙ）は、次の補間式により求められる。
Ｔｍ（Ｘ，Ｙ）＝Ｘ×｛ＷＣＯＬｍ（Ｘ１，Ｙ１）−ＧＲＡＹｍ（Ｘ０，Ｙ０）｝／（Ｘ１−Ｘ０）＋ＧＲＡＹｍ（Ｘ０，Ｙ０）
Ｔｙ（Ｘ，Ｙ）＝Ｘ×｛ＷＣＯＬｙ（Ｘ１，Ｙ１）−ＧＲＡＹｙ（Ｘ０，Ｙ０）｝／（Ｘ１−Ｘ０）＋ＧＲＡＹｙ（Ｘ０，Ｙ０）
【００４９】
以上のように、本実施形態によれば、基本的に、単調増加する２つの辺をそれらが挟む領域の内部補間に用いる。そして、その内部補間では上記２つの辺を結ぶラインで、それぞれの辺の信号値が単調増加（または単調減少）する方向における所定の間隔の複数のラインを規定してそれらのライン上の格子点について補間を行う。これにより、補間の対象となるラインが不連続に変化するような補間の境界を生じることがない。その結果、求められる信号値が不連続となって印刷画像において擬似輪郭を生じるなどの問題を未然に防ぐことができる。
【００５０】
なお、以上説明した例は、二辺のインク量が単調増加する場合の補間に関するものである。これは、例えば、プリンタがＣ、Ｍ、Ｙの３色インクのみを使用する場合補間に係る三角形の二辺が単調増加するものとなることが多く、この場合の色分解テーブル作成を示している。これに対し、上記３色のインクのほかブラック（Ｋ）インクを用いる一般的なプリンタ用の色分解テーブル作成では、例えば、辺ＷＫにおいて、図２のように、最初はＣ、Ｍ、Ｙは増加していくが、中間調からＫインクが入り、Ｃ、Ｍ、Ｙのインク量は減少に転ずる。
【００５１】
この場合、図１１に示すマゼンタインクの信号値分布は、図１３（ａ）に示すように、増加から減少に変化する分布ＩＷＫ、ＩＹＫとなる。また、辺ＲＫではＲからＫに向かって減少する分布ＩＫＲを持つ。このような分布を持つ場合は、以下に示すように、仮想的に単調増加となるように信号値分布を補正し、その補正した分布に対して内部領域の補間を行う。
【００５２】
先ず、図１３（ｂ）に示すように、仮想的に該出力信号値が単調増加になるよう信号値分布を補正し、分布ＩＷＫ´、ＩＹＫ´を得る。同図は、それぞれの分布ＩＷＫ´、ＩＹＫ´は増加率が異なる２つの直線部分を接続しそれぞれの部分が単調増加する例を示している。そして、補正した信号値分布をもつそれぞれの辺を用いて、図１２にて説明したように、その三角形平面内部の補間を行う（以下、第１補間）。
【００５３】
次に、図１３（ｃ）に示すように、同図（ａ）に示す本来の信号値分布ＩＷＫ、ＩＹＫと、同図（ｂ）に示す補正後の信号値分布ＩＷＫ´、ＩＹＫ´との差分ＩＣＷＫ，ＩＣＹＫを求める。そして、これら二辺の差分を用いて同様の補間を行い（以下、第２補間）、その三角平面内部の各格子点の差分信号値を求める。
【００５４】
最後に、三角形平面内部の各格子点について、第１補間による信号値から第２補間による信号値を差し引き、その格子点における信号値を得る。なお、上記の例は二辺とも単調増加した後単調減少する例について説明したが、上記の実施形態はそのような場合だけでなく、二辺のうち少なく一方が単調増加した後単調減少する場合にも適用することができる。
【００５５】
以上の処理によれば、第１補間および第２補間ともに、前述したように三角平面内部で求める信号値は局所的な変動や境界等が生じることがなく滑らかな補間結果となる。これにより、それらの差分である最終的に得られる信号値も不連続のないものとなる。
【００５６】
上述したステップ９０８，９０９の処理を四面体の表面の４つの三角形の総てについて行うことにより、その四面体の表面の補間を終了する（ステップ９１０）。
【００５７】
次に、四面体の表面の補間を終了すると、四面体の内部の補間を下記のように行う。
【００５８】
図１４（ａ）および（ｂ）は、四面体の内部領域の補間を説明する図である。四面体ＵＶＹＺにおいて同図（ａ）に示すように、辺ＵＶおよびＵＹの２つの辺で信号値が単調増加している場合、同図（ｂ）に示すように、上記２つの辺と三角形を形成する３辺の残りの辺ＶＹ上の格子点Ｚ１、Ｚ２、・・・Ｚｎを選択する。この格子点Ｚ１、Ｚ２、・・・Ｚｎを選択される辺ＶＹは、図１４（ａ）に示すように信号値の変化がほぼ一定で変化が少ない辺である。そして、これらの格子点と格子点Ｕ、Ｘとで形成する三角形ＵＸＺ１、ＵＸＺ２、・・・、ＵＸＺｎを規定する。このように規定した三角形ＵＸＺ１、ＵＸＺ２、・・・、ＵＸＺｎそれぞれについて、図９のステップ９０８、９０９で上述したように内部領域の格子点の信号値を補間によって求める。
【００５９】
この際、四面体の表面の各点は補間が終了していることから、それぞれの三角形の各辺上の格子点は信号値が確定している。そして、図１４（ａ）に示す信号値分腕あることから、同図（ｂ）に示す矢印の方向、すなわち辺ＵＸとＵＺ１、ＵＺ２、・・・ＵＺｎの２辺の信号値を使ってそれぞれの三角形内部の補間を行う。このようにしてすべての三角形ＵＸＺ１、ＵＸＺ２、・・・、ＵＸＺｎの内部の格子点の補間が終了して信号値が決まると、四面体ＵＶＹＺの内部の格子点の出力信号値の総てが求まることになる。
【００６０】
このような四面体内部の補間を行うことにより、表面の三角平面のみならず四面体内部においても補間方向の切り替わりが起きず、この補間によって作成された色分解テーブルを用いれば、擬似輪郭などの生じない画像を得ることができる。
【００６１】
（他の実施形態）
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００６２】
また、本発明の目的は、図９などで前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給することによっても実現できる。また、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行うことで前述の実施形態の機能が実現される場合も含まれる。
【００６３】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明した（図９に示す）フローチャートに対応するプログラムコードが格納されることになる。
【図面の簡単な説明】
【００６４】
【図１】色分解ＬＵＴの一例を示す図である。
【図２】テーブルにおけるホワイト−ブラックラインの格子点を規定する入力ＲＧＢ信号値と、その格子点に対応して記憶される出力ＣＭＹＫ信号値との関係を示す図である。
【図３】テーブルにおけるレッド−ブラックラインの格子点を規定する入力ＲＧＢ信号値と、その格子点に対応して記憶される出力ＣＭＹＫ信号値との関係を示す図である。
【図４】基本の補間空間となる三角形の補間空間を示す図である。
【図５】補間の従来の問題を説明する図である。
【図６】本発明の一実施形態に係る印刷システムの概略構成を示すブロック図である。
【図７】上記印刷システムにおけるプリンタドライバの処理手順を示すフローチャート図である。
【図８】（ａ）〜（ｇ）は、四面体補間を説明する図である。
【図９】本発明の一実施形態に係る色分解ＬＵＴの作成処理を示すフローチャートである。
【図１０】（ａ）〜（ｄ）は、本発明の一実施形態で作成されるテーブルの格子点とその信号値の関係を示す図である。
【図１１】本発明の一実施形態による三角形の補間処理の原則を説明する図である。
【図１２】本発明の一実施形態における補間演算を説明する図である。
【図１３】（ａ）〜（ｃ）は、本発明の他の実施形態による補間処理を説明する図である。
【図１４】（ａ）および（ｂ）は、本発明の一実施形態による四面体内部の補間処理を説明する図である。
【符号の説明】
【００６５】
２００    ホストコンピュータ（ＰＣ）
２０１    ＣＰＵ
２０２    ＲＡＭ／ＲＯＭ
２０５    アプリケーション
２０６    プリンタドライバ
【図１】
0004701053.tif 000003
【図２】
0004701053.tif 000004
【図３】
0004701053.tif 000005
【図４】
0004701053.tif 000006
【図５】
0004701053.tif 000007
【図６】
0004701053.tif 000008
【図７】
0004701053.tif 000009
【図８】
0004701053.tif 000010
【図９】
0004701053.tif 000011
【図１０】
0004701053.tif 000012
【図１１】
0004701053.tif 000013
【図１２】
0004701053.tif 000014
【図１３】
0004701053.tif 000015
【図１４】
0004701053.tif 000016