(57)【特許請求の範囲】
【請求項１】
色分解テーブルを用いて入力色を複数の色材色へ色分解する画像形成装置において、該装置からの所定パッチ出力に基づき前記色分解テーブルを作成する制御方法であって、前記入力色のＲレッド、Ｇグリーン、Ｂブルーの３成分によって構成される３次元色空間において、
Ｗホワイト点とＫブラック点を結ぶ第１ライン上における色分解データを作成する第１のテーブル作成ステップと、
前記Ｗホワイト点と、前記色材色の１色によって表現される１次色の点（Ｃシアン点、Ｍマゼンタ点、Ｙイエロー点）、及び前記色材色の２色によって表現される２次色の点（Ｒレッド点、Ｇグリーン点、Ｂブルー点）を結ぶ複数の第２ライン（Ｗ−Ｃ、Ｗ−Ｍ、Ｗ−Ｙ、Ｗ−Ｒ、Ｗ−Ｇ、Ｗ−Ｂ）上における色分解データを作成する第２のテーブル作成ステップと、
前記１次色点及び前記２次色点と前記Ｋブラック点を結ぶ複数の第３ライン（Ｃ−Ｋ、Ｍ−Ｋ、Ｙ−Ｋ、Ｒ−Ｋ、Ｇ−Ｋ、Ｂ−Ｋ）上における色分解データを作成する第３のテーブル作成ステップと、
前記１次色点と前記２次色点を結ぶ複数の第４ライン（Ｙ−Ｒ、Ｙ−Ｇ、Ｃ−Ｇ、Ｃ−Ｂ、Ｍ−Ｂ、Ｍ−Ｒ）上における色分解データを作成する第４のテーブル作成ステップと、
前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記３次元色空間内部のグリッド点における色分解データを作成する補間ステップと、を有し、
前記補間ステップにおいては、前記Ｗホワイト点、前記Ｋブラック点、前記１次色点、前記２次色点を頂点とする四面体の三角形面について、その２辺の色材量変化に基づく内分を行う第１の補間方法と、全辺の色材量変化に基づく内分を行う第２の補間方法のいずれかを設定することを特徴とする制御方法。
【請求項２】
前記第１の補間方法においては、
前記三角形面の２辺について、色材量がはじめて０以外になる点を示す色材量の変化開始点及び終了点、及び、色材量がはじめて最大になる点を示す最大色材量の開始点及び終了点、の各制御点同士を結び、
結んだ直線と前記２辺で囲まれた領域内の各グリッドの色材量を、該２辺において、前記色材量の変化開始点及び終了点の色材量の差分に対する割合が等しい色材量の点同士を結んだ直線に基づいて決定することを特徴とする請求項１記載の制御方法。
【請求項３】
前記第２の補間方法においては、
前記三角形面の２辺について、色材量がはじめて０以外になる点を示す色材量の変化開始点及び終了点、の各制御点同士を結び、
結んだ直線と前記２辺で囲まれた領域内の各グリッドの色材量を、該２辺において、前記色材量の変化開始点及び終了点の色材量の差分に対する割合が等しい色材量の点同士を結んだ直線に基づいて決定することを特徴とする請求項１記載の制御方法。
【請求項４】
前記第１及び第３のテーブル作成ステップにおいては、
前記第１及び第３ライン上に、ブラックインクの入り始めとなる点を示すＫブラックへの分解開始点を設定し、該分解開始点に基づいて該第１及び第３ライン上の色分解データを作成することを特徴とする請求項１記載の制御方法。
【請求項５】
前記分解開始点はユーザ指示に基づいて設定されることを特徴とする請求項４記載の制御方法。
【請求項６】
前記補間ステップにおいては、
前記三角形面の各辺上における色材量の変化を複数の形状に分類し、
前記各辺上に前記形状に応じた複数の制御点を設定し、
前記三角形面における各辺の形状の組み合わせに基づいて補間方法を設定することを特徴とする請求項１記載の制御方法。
【請求項７】
前記各辺上における色材量の変化形状は、一定、単調増加、単調減少、その他、の４形状のいずれかに分類されることを特徴とする請求項６記載の制御方法。
【請求項８】
Ｒレッド、Ｇグリーン、Ｂブルーの３成分によって構成される３次元色空間の入力色を、複数の色材色へ色分解するための色分解テーブルを、所定パッチ出力に基づき作成する画像形成装置であって、
Ｗホワイト点とＫブラック点を結ぶ第１ライン上における色分解データを作成する第１のテーブル作成手段と、
前記Ｗホワイト点と、前記色材色の１色によって表現される１次色の点（Ｃシアン点、Ｍマゼンタ点、Ｙイエロー点）、及び前記色材色の２色によって表現される２次色の点（Ｒレッド点、Ｇグリーン点、Ｂブルー点）を結ぶ複数の第２ライン（Ｗ−Ｃ、Ｗ−Ｍ、Ｗ−Ｙ、Ｗ−Ｒ、Ｗ−Ｇ、Ｗ−Ｂ）上における色分解データを作成する第２のテーブル作成手段と、
前記１次色点及び前記２次色点と前記Ｋブラック点を結ぶ複数の第３ライン（Ｃ−Ｋ、Ｍ−Ｋ、Ｙ−Ｋ、Ｒ−Ｋ、Ｇ−Ｋ、Ｂ−Ｋ）上における色分解データを作成する第３のテーブル作成手段と、
前記１次色点と前記２次色点を結ぶ複数の第４ライン（Ｙ−Ｒ、Ｙ−Ｇ、Ｃ−Ｇ、Ｃ−Ｂ、Ｍ−Ｂ、Ｍ−Ｒ）上における色分解データを作成する第４のテーブル作成手段と、
前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記３次元色空間内部のグリッド点における色分解データを作成する補間手段と、を有し、
前記補間手段は、前記Ｗホワイト点、前記Ｋブラック点、前記１次色点、前記２次色点を頂点とする四面体の三角形面について、その２辺の色材量変化に基づく内分を行う第１の補間方法と、全辺の色材量変化に基づく内分を行う第２の補間方法のいずれかを設定することを特徴とする画像形成装置。
【請求項９】
コンピュータで実行されることによって、請求項１乃至７のいずれかに記載された制御方法を実現するプログラム。
【請求項１０】
請求項９記載のプログラムを記録した、コンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像形成用の色材色への色分解を行うためのテーブルを有する画像形成装置、及び該テーブルを作成する制御方法に関する。
【０００２】
【従来の技術】
従来、色信号をカラープリンタの色材（インク）の色に分解する処理（以下、インク色分解処理と称する）は、図26に示す構成によって実現される。以下、同図を用いて、従来のインク色分解処理の概要を説明する。
【０００３】
図26において、2201は輝度濃度変換部、2202はUCR/BG処理部、2203はBG量設定部、2204はUCR量設定部である。輝度濃度変換部2201において、入力されてきた輝度情報8ビットデータR’G’B’は、以下の式に基づいてCMY形式に変換される。
【０００４】
C = -αlog(R'/255)              ...(1)
M = -αlog(G'/255)              ...(2)
Y = -αlog(B'/255)              ...(3)
ただし、αは、任意の実数である。
【０００５】
次に、変換されたCMYデータは、BG量設定部2203に設定されたBG量（β(Min(C,M,Y),μ)）、及び、UCR量設定部2204に設定されたUCR量（μ％）により、以下の式に基づく変換が行われる。
【０００６】
C' = C - (μ/100) x Min(C,M,Y)                  ...(4)
M' = M - (μ/100) x Min(C,M,Y)                  ...(5)
Y' = Y - (μ/100) x Min(C,M,Y)                  ...(6)
K' = β(Min(C,M,Y),μ) x (μ/100) x Min(C,M,Y)  ...(7)
ここで、β(Min(C,M,Y),μ)は、Min(C,M,Y)、及び、μによって変わる実数であり、この値によりKインクの入れ方を設定することができる。
【０００７】
このUCR量及びBG量は、カラープリンタの色再現範囲と、Kインク、即ち墨の入れ方に伴うプリンタの粒状度に大きな影響を及ぼすため、カラープリンタにとって非常に重要なパラメータである。
【０００８】
【発明が解決しようとする課題】
しかしながら、上記従来のインク色分解処理においては、UCR量がUCR係数μとMin(C,M,Y)の積として算出され、BG量がBG係数β、UCR係数μ、及び、Min(C,M,Y)の積として算出されていた。従って、色相毎に最適化されたUCR量、BG量を設定することができず、以下のような問題が存在した。
【０００９】
・ターゲットとなるカラープリンタのある色相において、もっと大きな彩度の色をプリントアウトできるにもかかわらず、そのような色を再現できるインク色分解処理を提供することができない。
【００１０】
・インク量の組み合わせによっては、もっと墨による粒状度の影響を低減できるにもかかわらず、そのようなインク色分解処理を提供することができない。
【００１１】
・上記従来例では、複数のインクが混色した際にもつ非線形な特性を十分吸収することができず、明度、色相、彩度において歪んだ特性を持つ。
【００１２】
本発明は上記問題を解決するためになされたものであり、最適な色分解処理を可能とする色分解テーブルを備える画像形成装置、及び該テーブルを作成する制御方法を提供することを目的とする。
【００１３】
また、形成画像において墨による粒状度の影響を低減可能とする色分解テーブルを備える画像形成装置、及び該テーブルを作成する制御方法を提供することを目的とする。
【００１４】
【課題を解決するための手段及び作用】
上記目的を達成するために、本発明に係る画像形成装置の制御方法は以下の工程を備える。
【００１５】
すなわち、色分解テーブルを用いて入力色を複数の色材色へ色分解する画像形成装置において、該装置からの所定パッチ出力に基づき前記色分解テーブルを作成する制御方法であって、前記入力色のＲレッド、Ｇグリーン、Ｂブルーの３成分によって構成される３次元色空間において、Ｗホワイト点とＫブラック点を結ぶ第１ライン上における色分解データを作成する第１のテーブル作成ステップと、前記Ｗホワイト点と、前記色材色の１色によって表現される１次色の点（Ｃシアン点、Ｍマゼンタ点、Ｙイエロー点）、及び前記色材色の２色によって表現される２次色の点（Ｒレッド点、Ｇグリーン点、Ｂブルー点）を結ぶ複数の第２ライン（Ｗ−Ｃ、Ｗ−Ｍ、Ｗ−Ｙ、Ｗ−Ｒ、Ｗ−Ｇ、Ｗ−Ｂ）上における色分解データを作成する第２のテーブル作成ステップと、前記１次色点及び前記２次色点と前記Ｋブラック点を結ぶ複数の第３ライン（Ｃ−Ｋ、Ｍ−Ｋ、Ｙ−Ｋ、Ｒ−Ｋ、Ｇ−Ｋ、Ｂ−Ｋ）上における色分解データを作成する第３のテーブル作成ステップと、前記１次色点と前記２次色点を結ぶ複数の第４ライン（Ｙ−Ｒ、Ｙ−Ｇ、Ｃ−Ｇ、Ｃ−Ｂ、Ｍ−Ｂ、Ｍ−Ｒ）上における色分解データを作成する第４のテーブル作成ステップと、前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記３次元色空間内部のグリッド点における色分解データを作成する補間ステップと、を有し、前記補間ステップにおいては、前記Ｗホワイト点、前記Ｋブラック点、前記１次色点、前記２次色点を頂点とする四面体の三角形面について、その２辺の色材量変化に基づく内分を行う第１の補間方法と、全辺の色材量変化に基づく内分を行う第２の補間方法のいずれかを設定することを特徴とする。
【００１６】
より詳細には、前記第１の補間方法においては、前記三角形面の２辺について、色材量がはじめて０以外になる点を示す色材量の変化開始点及び終了点、及び、色材量がはじめて最大になる点を示す最大色材量の開始点及び終了点、の各制御点同士を結び、結んだ直線と前記２辺で囲まれた領域内の各グリッドの色材量を、該２辺において、前記色材量の変化開始点及び終了点の色材量の差分に対する割合が等しい色材量の点同士を結んだ直線に基づいて決定することを特徴とする。
【００１７】
より詳細には、前記第２の補間方法においては、前記三角形面の２辺について、色材量がはじめて０以外になる点を示す色材量の変化開始点及び終了点、の各制御点同士を結び、結んだ直線と前記２辺で囲まれた領域内の各グリッドの色材量を、該２辺において、前記色材量の変化開始点及び終了点の色材量の差分に対する割合が等しい色材量の点同士を結んだ直線に基づいて決定することを特徴とする。
【００１８】
【発明の実施の形態】
以下、本発明に係る一実施形態について、図面を参照して詳細に説明する。
【００１９】
＜第１実施形態＞
図1は、本実施形態にかかる画像処理装置において色分解処理を実現するための概略構成を示す図である。同図において、101は、RGBの再現特性とプリンタの色を合わせるカラーマッチング処理部、102は、カラーマッチング処理部101から出力されたR'G'B'多値データをプリンタの色材色C'(シアン)、M'(マセンタ)、Y'(イエロー)、K'(ブラック)へ変換するインク色分解処理部、103は、インク色分解処理部102から出力されたC'M'Y'K'多値データをプリンタで表現できる階調数に変換するハーフトーン処理部、である。105は、インク色分解処理部102にて補間処理を実行するためのテーブル(LUT)を提供するインク色分解テーブル部であり、104は、インク色分解テーブル部105のLUTを作成するインク色分解テーブル作成部である。
【００２０】
図2は、本実施形態の画像処理装置（プリンタ）を含んだシステム構成を示す図であり、該システムにおいて、上述した図1に示す構成を実現する。
【００２１】
同図において、1401は、プリンタ特性を調べるためのパッチデータを保持し、ＵＩ等によりパラメータを決定するためのアプリケーションソフトウェアがインストールされているコンピュータである。1402は、コンピュータ1401に接続されているモニタであり、後述する墨入れポイントを決定するため墨入れＵＩ1402a、及びプリンタ特性を調べるためのパッチパターン1402bが表示されている。1403は、所定のパッチデータを印刷するカラープリンタ、1405はカラープリンタ1403にて印刷出力されたパッチサンプルであり、1404は、パッチサンプル1405を測定するための測色器である。
【００２２】
図2に示すコンピュータ1401に保持されているC'M'Y'K'パッチデータは、プリンタ1403において印刷するために、ケーブル、または、不図示のネットワーク等を介してプリンタ1403に送られる。するとプリンタ1403においては、図1に示すカラーマッチング処理部101とインク色分解処理部102をバイパスし、直接ハーフトーン処理部103にC'M'Y'K'データが送られて、ハーフトーン処理部103にてハーフトーン処理のみがなされて印刷される。
【００２３】
印刷されたパッチサンプル1405は、図2の測色器1404にて測定され、該測定値がコンピュータ1401に取り込まれる。このパッチサンプル1405としては、プリンタの1次色C,M,Y,K、2次色CM,MY,YC,CK,MK,YK、3次色CMY,CMK,MYK,YCK、そして、4次色CMYKの階調パターン等を含んでおり、すなわち、プリンタのインク特性を調査できるパターンを含んでいれば良い。
【００２４】
図2に示すシステム構成において、測色器1404が図1に示すプリンタ特性入力部106に相当し、同様にコンピュータ1401がインク色分解テーブル作成部104に相当している。従って、図3以降を用いて詳細に説明されるインク色分解テーブル作成部104の具体的な処理は、コンピュータ1401において実行される。コンピュータ1401で作成されたインク色分解テーブルは、ケーブル、または、不図示のネットワーク等を介して、プリンタ1403内のインク色分解テーブル部105にダウンロードされる。
【００２５】
以下、プリンタ1403にダウンロードされたインク色分解テーブルデータを用いた、カラー画像データ処理について説明する。
【００２６】
RGB多値カラー画像データは、図1に示すカラーマッチング処理部101にて、ユーザが用いているモニタ1402の色再現特性に合うようにカラーマッチング処理が施される。カラーマッチング処理されたR'G'B'データは、インク色分解処理部102にて、先に作成されたインク色分解テーブル部105のデータに基づく補間処理によってインク色に分解される。インク色分解によって得られたC'M'Y'K'多値データは、ハーフトーン処理部103にて、プリンタの再現できる階調数に変換され、プリンタ1403にて印刷される。
【００２７】
以下、インク色分解テーブル部105にダウンロードされるデータの生成方法について詳細に説明する。
【００２８】
図3(a)は、インク色分解テーブル部105におけるテーブル構成を説明する図であり、同図に示されるように、入力データR'G'B'について、RGB3次元空間上の立方体に格子状に分布された格子点に対応するデータがテーブルとして格納されている。インク色分解処理部102では、入力されたR'G'B'データが、インク色分解テーブル部105の格子上にない場合は、近傍の格子点データを用いて補間処理がなされる。補間方法としては、四面体補間や立方体補間等多々あるが、本実施形態におけるインク分解テーブル作成方法、及び、画像処理はある特定の補間方法に依存するものではないため、どのような補間方法を用いても良い。
【００２９】
図3(b)は、図4以降の具体的なテーブル作成方法を説明するための図であり、図3(a)で示された立方体の8頂点をそれぞれ、W,C,M,Y,R,G,B,Kとし、W-C,M,Y,R,G,B,-K、及び、W-Kを結ぶラインを実線もしくは、破線にて図示している。ここで、インク色分解処理部102の入力データのビット数を8とした場合、W,C,M,Y,R,G,B,Kの各頂点の座標は、以下のようになる。
【００３０】
W =(255,255,255) であり、ホワイト、即ちプリント用紙の色を示す
C =( 0 ,255,255) であり、シアン原色を示す
M =(255, 0 ,255) であり、マゼンタ原色を示す
Y =(255,255, 0 ) であり、イエロー原色を示す
R =(255, 0 , 0 ) であり、レッド原色を示す
G =( 0 ,255, 0 ) であり、グリーン原色を示す
B =( 0 , 0 ,255) であり、ブルー原色を示す
K =( 0 , 0 , 0 ) であり、ブラック、即ちプリンタの最暗点を示す
本実施形態のインク色分解テーブル作成方法は、このW-C,M,Y,R,G,B-K、及び、W-Kを結ぶラインのインク分解テーブルを作成し、その後、内部の格子点に対応するインク量については内部補間処理で作成することにより、全てのテーブルデータを作成する。
【００３１】
図3(c)は、墨入れポイントを説明するための図である。ここで墨入れポイントとは、色分解処理の際に墨（Kインク）の入り始めとなる点を示し、すなわち、Kインクへの分解開始点を示す。本実施形態においては、墨入れＵＩ1402aによって、同図に示すW-K、C,M,Y,R,G,B-Kの7ライン上の7点（W0,C0,M0,Y0,R0,G0,B0）の墨入れポイントがユーザにより設定される。従って、3次元連続的に墨入れポイントを制御することが可能であることが分かる。
【００３２】
図4は、インク色分解テーブル作成部104における色分解テーブルの作成処理を示すフローチャートである。
【００３３】
ステップS0はスタートステップであり、インク色分解テーブル部105にダウンロードするためのテーブル作成を開始する。
【００３４】
ステップS1は、図3(c)に示すW-Kラインにおける墨(Kインク)入れポイントW0の設定ステップであり、図2に示す墨入れＵＩ1402aを用いて、ホワイトとブラックを結ぶグレイラインにおける墨入れポイントW0を、プリンタ1403の特性を考慮して決定する。ステップS2は、ステップS1で設定された墨入れポイントW0に基づき、W-Kライン（グレイライン）上のインク色分解テーブルを作成するステップである。
【００３５】
ステップS3は、W-C,M,Y,R,G,Bライン上のインク色分解テーブルを作成するステップであり、すなわち、インク原色に対応する1次色(C,M,Y)とホワイトを結ぶライン、及び2インク色で表現される色(R,G,B)を示す2次色とホワイトを結ぶライン（すなわち、W-C、W-M、W-Y、W-R、W-G、W-Bライン）上の、インク色分解テーブルをそれぞれ作成する。ステップS4は、図3(c)に示すC,M,Y,R,G,B-Kラインにおける墨(Kインク)入れポイントC0,M0,Y0,R0,G0,B0の設定ステップであり、図2に示す墨入れＵＩ1402aを用いて、C-K、M-K、Y-K、R-K、G-K、B-Kラインのそれぞれにおける墨(Kインク)の入れ始めポイントC0,M0,Y0,R0,G0,B0を設定する。ステップS5は、C,M,Y,R,G,B-Kライン上のインク色分解テーブルを作成するステップであり、C-K、M-K、Y-K、R-K、G-K、B-Kライン上のインク色分解テーブルをそれぞれ作成する。
【００３６】
ステップS6は、Y-R、Y-G、C-G、C-B、M-B、M-Rの各ライン上のインク色分解テーブルを作成するステップである。
【００３７】
ステップS7は、内部補間処理を実行するステップであり、ステップS1〜S6で作成された各ラインによって形成される内部空間において、その各格子点に対応するインク量を補間によって求めることによって、内部空間のインク色分解テーブルを作成する。
【００３８】
ステップS5のテーブル作成において、色相ごとに最適なUCR量やBG量を設定したテーブルを作成することにより、プリンタの色再現範囲を最大にしつつ、墨(Kインク)による粒状度の影響をできるだけ抑制したテーブルを設定することができる。
【００３９】
以下、ステップS7における内部補間処理について詳細に説明する。
【００４０】
図5は、ステップS7の内部補間処理の具体的な処理を例示するフローチャートである。
【００４１】
ステップS11において、図3(b)に示す色空間上のWとKを含む6つの三角形、W-C-K、W-M-K、W-Y-K、W-R-K、W-G-K、W-B-Kの内部をそれぞれ補間する。ここでの各三角形内部の補間方法については、後述する。
【００４２】
ステップS12において、Kを含む6つの三角形、K-R-Y、K-G-Y、K-R-M、K-B-M、K-G-C、K-B-Cの内部をそれぞれ補間する。ここでの各三角形内部の補間方法については、後述する。
【００４３】
ステップS13において、図3(b)に示す色空間（立方体）を複数の四面体に分割する。分割した例を図6に示す。図6(a)〜(f)に示すように、1つの面が三角形で構成される6つの四面体に分割されて、各四面体ごとに補間処理が実行される。図6(a)は、頂点W,R,M,Kで構成される四面体であり、図6(b)は、頂点W,M,B,Kで構成される四面体であり、図6(c)は、頂点W,C,B,Kで構成される四面体であり、図6(d)は、頂点W,Y,R,Kで構成される四面体であり、図6(e)は、頂点W,Y,G,Kで構成される四面体であり、図6(f)は、頂点W,C,G,Kで構成される四面体である。
【００４４】
次にステップS14において、ステップS13で分割した四面体の内部をそれぞれ補間する。ここでの補間方法を図7を参照して説明する。図7は頂点W,P,S,Kで構成される四面体を補間する例を示す図である。まずKを含まない三角形(W,P,Sで構成)の内部を補間し、その後、先に補間した三角形に平行で、Kに向かって1グリッド分進んだ三角形の内部を補間する。以降、順番にKに向かって1グリッド分ずつ進んだ三角形について補間していく。なお、ここでの各三角形の内部の補間方法については後述する。
【００４５】
●各三角形内部の補間方法
先に説明したステップS11、S12、S14における三角形内部の補間方法を、図8〜図23を用いて詳細に説明する。
【００４６】
図8は、三角形内部の補間処理を示すフローチャートである。すなわち、三角形内部の所定のグリッド点について、インク色分解テーブルに格納すべき各インク色のインク量データを、補間によって求める処理を示す。なお、以下では１つのインク色についての補間処理を説明するが、該補間処理はCMYKインクのそれぞれについて行われる。
【００４７】
ステップS21において、三角形の各辺について、該辺上におけるインク量変化の形状を判定する。ここでインク量の変化形状としては、「一定」、「単調増加」、「単調減少」、「その他」の4種類のいずれかである。各辺におけるインク量変化形状の判定は、図9に示すように三角形において始点及び終点を固定とした方向で行う。そして、いずれの変化形状においても、各辺上にP1〜P4の4点を設定する。図10はインク量の変化形状が「一定」である辺の例を示し、このとき、P1,P2は左端に、P3,P4は右端に設定される。同様に、図11は「単調増加」の例を示し、P1は勾配の左端、P2は勾配の右端、P3,P4は右端に設定される。図12は「単調減少」の例を示し、P1,P2は左端、P3は勾配の左端、P4は勾配の右端に設定される。図13は「その他」の例を示し、P1は勾配の左端、P2は最大値の左端、P3は最大値の右端、P4は勾配の右端に設定される。
【００４８】
すなわち何れの形状においても、辺上に設定されるP1〜P4は、該辺上のインク量変化に応じて、P1が勾配開始点、P2が最大インク量開始点、P3が最大インク量終了点、P4が勾配終了点、を示す。本実施形態においては、これら設定されたP1〜P4に基づいて、後述するような補間処理を行う。
【００４９】
ステップS22において、ステップS21で判定された各辺のインク量変化形状の組み合わせによって、該三角形に対する補間方法を決定する。図14は、図9に示す三角形を例とした、各辺の形状判定結果の組み合わせと補間方法の関係を示した図である。すなわち、図14にの空白欄に補間方法の種類が予め設定されており、同図に基づいて補間方法が決定される。本実施形態における補間方法としては、後述するI〜IXの9種類があるが、その他に、補間を行わない場合もある（ありえない組み合わせの場合）。
【００５０】
ステップS23において、ステップS22で決定された補間方法に基づいて、三角形内部の補間を行う。以下、9種類の補間方法のそれぞれについて、図15〜図23を用いて詳細に説明する。
【００５１】
●補間方法I
図15は、補間方法Iを説明するための図である。補間方法Iは、辺BA,BOについてのみ対応するインク量が存在する場合や、辺AOのインク量が一定で、辺BA,BOのインク量に変化(単調増加や単調減少など)がある場合、などに適当である。図15は辺BA,BOの両方のインク量について、単調減少する場合を上部に、途中に最大点を有する場合を下部に示している。以下、両方の場合に共通した説明を行う。
【００５２】
まず、辺BA上のP1BA〜P4BAと、辺BO上のP1BO〜P4BOをそれぞれ結ぶ。同図に示す辺BA,BOにおけるインク量変化によれば、実質的に、図中太線で示す線分が、P2BAP2BO及びP3BAP3BOとして三角形上に現れる。そして、このような線分（図15では太線で示す）によって区切られた三角形内の領域ごとに、補間処理を行う。
【００５３】
たとえば図15において、P1BAP1BOと、P2BAP2BOで囲まれた領域については、
0004027084.tif 000002
を満たすような、P1BAP2BA上の任意点をW、P1BOP2BO上の任意点をDとしたとき、線分WD上の点のインク量を、W点およびD点のインク量に基づく線形補間によって算出する。すなわち、領域内の辺BA,BOにおいて、その開始点（P1BA,P1BO）と終了点（P2BA,P2BO）のインク量の差分に対する割合が等しい色材量の点W,Dを決定し、線分WDに基づきインク量の補間を行う。
【００５４】
他の領域についても、これと同様の補間処理を行う。すなわち、BとP1BAP1BO、P1BAP1BOとP2BAP2BO、P2BAP2BOとP3BAP3BO、P3BAP3BOとP4BAP4BO、P4BAP4BOとAO、で囲まれたそれぞれの領域について、その内部を上記任意のW点及びD点を設定して線形補間する。
【００５５】
なお、図15の上部に示すような場合においては、辺BA,BO上において最大インク量点を有さないため、三角形BAO内部で領域を区切る線（図15下部において太線で示した線分）は現れず、従って三角形BAOの1領域についてのみ、上記線形補間を行うことになる。
【００５６】
●補間方法II
図16は、補間方法IIを説明するための図である。補間方法IIは、辺AO,BOについてのみ、対応するインク量が存在する場合や、辺BAのインク量が一定で、辺AO,BOのインク量に変化(単調増加や単調減少など)がある場合、などに適当である。図16は辺AO,BOの両方のインク量について、単調増加する場合を上部に、途中に最大点を有する場合を下部に示している。以下、両方の場合に共通した説明を行う。
【００５７】
まず、辺AO上のP1AO〜P4AOと辺BO上のP1BO〜P4BOをそれぞれ結ぶ。そして、これによって区切られた領域ごとに、補間方法Iと同様の補間処理を行う。
【００５８】
たとえば図16において、P2AOP2BOとP1AOP1BOで囲まれた領域については、
0004027084.tif 000003
を満たすような、P1AOP2AO上の任意の点をH、P1BOP2BO上の任意点をDとしたとき、HD上の点のインク量を、H点およびD点のインク量に基づく線形補間によって算出する。すなわち、領域内の辺AO,BOにおいて、その開始点（P1AO,P1BO）と終了点（P2AO,P2BO）のインク量の差分に対する割合が等しい色材量の点H,Dを決定し、線分HDに基づきインク量の補間を行う。
【００５９】
他の領域についても、これと同様の補間処理を行う。すなわち、OとP4AOP4BO、P4AOP4BOとP3AOP3BO、P3AOP3BOとP2AOP2BO、P2AOP2BOとP1AOP1BO、P1AOP1BOとAB、で囲まれたそれぞれの領域について、その内部を上記任意のH点及びD点を設定して線形補間する。
【００６０】
なお、図16の上部に示すような場合においては、辺AO,BO上において最大インク量点を有さないため、三角形BAO内部で領域を区切る線（図16下部において太線で示した線分）は現れず、従って三角形BAOの1領域についてのみ、上記線形補間を行うことになる。
【００６１】
●補間方法III
図17は、補間方法IIIを説明するための図である。補間方法IIIは、辺AO,BAについてのみ、対応するインク量が存在する場合や、辺BOのインク量が一定で、辺AO,BAのインク量に変化(単調増加や単調減少など)がある場合、などに適当である。図17は辺AO,BAの両方のインク量について、それぞれが単調減少／増加する場合を上部に、途中に最大点を有する場合を下部に示している。以下、両方の場合に共通した説明を行う。
【００６２】
まず、辺AO上のP1AO〜P4AOと辺BA上のP4BA〜P1BAをそれぞれ結ぶ。そして、これによって区切られた領域ごとに、補間方法Iと同様の補間処理を行う。
【００６３】
たとえば図17において、P3AOP2BAとP4AOP1BAで囲まれた領域については、
0004027084.tif 000004
を満たすP3AOP4AO上の任意の点をW、P1BAP2BA上の任意点をHとしたとき、WH上の点のインク量を、W点およびH点のインク量に基づく線形補間によって算出する。すなわち、領域内の辺AO,BAにおいて、その開始点（P2AO,P1BA）と終了点（P4AO,P2BO）のインク量の差分に対する割合が等しい色材量の点H,Wを決定し、線分HWに基づきインク量の補間を行う。
【００６４】
他の領域についても、これと同様の補間処理を行う。すなわち、AとP1AOP4BA、P1AOP4BAとP2AOP3BA、P2AOP3BAとP3AOP2BA、P3AOP2BAとP4AOP1BA、P4AOP1BAとBO、で囲まれたそれぞれの領域について、その内部を上記任意のH点及びW点を設定して線形補間する。
【００６５】
なお、図17の上部に示すような場合においては、辺AO,BA上において最大インク量点を有さないため、三角形BAO内部で領域を区切る線（図17下部において太線で示した線分）は現れず、従って三角形BAOの1領域についてのみ、上記線形補間を行うことになる。
【００６６】
●補間方法IV
図18は、補間方法IVを説明するための図である。補間方法IVは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺AO,BAについては単調増加／減少、辺BOについてはその他の形状である場合、などに適当である。
【００６７】
まず、辺AO上のP1AO〜P4AO、辺BO上のP1BO〜P4BO、辺BA上のP1BA〜P4BAに対して、P1BOとP1BA、P2BOとP2BA、P3BOとP3AO、P4BOとP4AO、P3BAとP2AO、P4BAとP1AO、をそれぞれ結ぶ。
【００６８】
そして、たとえばP1BAP1BOとP2BAP2BOで囲まれた領域については、
0004027084.tif 000005
を満たすP1BAP2BA上の任意の点をW、P1BOP2BO上の任意点をDとしたとき、WD上の点のインク量を、W点およびD点のインク量に基づく線形補間によって算出する。すなわち、領域内の隣り合う辺（この場合BA,BO）において、その開始点（P1BA,P1BO）と終了点（P2BA,P2BO）のインク量の差分に対する割合が等しい色材量の点W,Dを決定し、線分WDに基づきインク量の補間を行う。
【００６９】
また、P2BOP2BAP3BA、およびP3BOP3AOP2AOで囲まれた三角形については、たとえば前者の場合、P2BOと辺P2BAP3BA上の任意の点を直線で結び、該直線上の点のインク量を、その両端点のインク量に基づく線形補間によって算出する。
【００７０】
●補間方法V
図19は、補間方法Vを説明するための図である。補間方法Vは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺BA,BOについては単調減少、辺AOについてはその他の形状である場合、などに適当である。
【００７１】
まず、辺AO上のP1AO〜P4AO、辺BO上のP1BO〜P4BO、辺BA上のP1BA〜P4BAに対して、P1AOとP4BA、P2AOとP3BA、P3AOとP3BO、P4AOとP4BO、P2BAとP2BO、P1BAとP1BO、をそれぞれ結ぶ。
【００７２】
そして、たとえばP3AOP3BOとP4AOP4BOで囲まれた領域については、
0004027084.tif 000006
を満たすP3BOP4BO上の任意の点をD、P3AOP4AO上の任意点をHとしたとき、DH上の点のインク量を、D点およびH点のインク量に基づく線形補間によって算出する。すなわち、領域内の隣り合う辺（この場合AO,BO）において、その開始点（P3AO,P3BO）と終了点（P4AO,P4BO）のインク量の差分に対する割合が等しい色材量の点H,Dを決定し、線分HDに基づきインク量の補間を行う。
【００７３】
また、P2AOP2BOP3BO、およびP3AOP3BAP2BAで囲まれた三角形については、たとえば前者の場合、P2AOと辺P2BOP3BO上の任意の点を直線で結び、該直線上の点のインク量を、その両端点のインク量に基づく線形補間によって算出する。
【００７４】
●補間方法VI
図20は、補間方法VIを説明するための図である。補間方法VIは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺AO,BOについては単調増加、辺BAについてはその他の形状である場合、などに適当である。
【００７５】
まず、辺AO上のP1AO〜P4AO、辺BO上のP1BO〜P4BO、辺BA上のP1BA〜P4BAに対して、P1BAとP1BO、P2BAとP2BO、P3BAとP2AO、P4BAとP1AO、P3AOとP3BO、P4AOとP4BOをそれぞれ結ぶ。  そして、たとえばP1BAP1BOとP2BAP2BOで囲まれた領域については、
0004027084.tif 000007
を満たすP1BAP2BA上の任意の点をW、P1BOP2BO上の任意点をDとしたとき、WD上の点のインク量を、W点およびD点のインク量に基づく線形補間によって算出する。すなわち、領域内の隣り合う辺（この場合BA,BO）において、その開始点（P1BA,P1BO）と終了点（P2BA,P2BO）のインク量の差分に対する割合が等しい色材量の点W,Dを決定し、線分WDに基づきインク量の補間を行う。
【００７６】
また、P2BAP2BOP3BO、およびP3BAP3AOP2AOで囲まれた三角形については、たとえば前者の場合、P2BAと辺P2BOP3BO上の任意の点を直線で結び、該直線上の点のインク量を、その両端点のインク量に基づく線形補間によって算出する。
【００７７】
●補間方法VII
図21は、補間方法VIIを説明するための図である。補間方法VIIは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、その全てが単調増加である場合、などに適当である。
【００７８】
まず、辺BO上に、
0004027084.tif 000008
を満たすP5BOを設定し、P5BOとP2BAを結ぶ。そして、このような線分（図21では太線で示す）によって区切られた三角形内の領域ごとに、補間処理を行う。
【００７９】
そして、たとえばP1BAP1BOとP2BAP5BOで囲まれた領域については、
0004027084.tif 000009
を満たすP1BAP2BA上の任意の点をW、P1BOP5BO上の任意点をDとしたとき、WD上の点のインク量を、W点およびD点のインク量に基づく線形補間によって算出する。すなわち、領域内の隣り合う辺（この場合BA,BO）において、その開始点（P1BA,P1BO）と終了点（P2BA,P5BO）のインク量の差分に対する割合が等しい色材量の点W,Dを決定し、線分WDに基づきインク量の補間を行う。
【００８０】
●補間方法VIII
図22は、補間方法VIIIを説明するための図である。補間方法VIIIは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺BAについては単調増加、辺AO,BOについては単調減少である場合、などに適当である。
【００８１】
まず、辺AO上に
0004027084.tif 000010
を満たすP5AOを設定し、P5AOとP3BOを結ぶ。そして、このような線分（図22では太線で示す）によって区切られた三角形内の領域ごとに、補間処理を行う。
【００８２】
そして、たとえばP4AOP4BOとP3BOP5AOで囲まれた領域については、
0004027084.tif 000011
を満たすP3BOP4BO上の任意の点をD、P5AOP4AO上の任意点をHとしたとき、DH上の点のインク量を、D点およびH点のインク量に基づく線形補間によって算出する。すなわち、領域内の隣り合う辺（この場合AO,BO）において、その開始点（P5AO,P3BO）と終了点（P4AO,P4BO）のインク量の差分に対する割合が等しい色材量の点D,Hを決定し、線分DHに基づきインク量の補間を行う。
【００８３】
●補間方法IX
図23は、補間方法IXを説明するための図である。補間方法IXは、三角形の全ての辺AO,BO,BAについて対応するインク量が存在し、辺BA,BOについては単調減少、辺AOについては単調増加である場合、などに適当である。
【００８４】
まず、辺BA上に
0004027084.tif 000012
を満たすP5BAを設定し、P5BAとP2AOを結ぶ。そして、このような線分（図23では太線で示す）によって区切られた三角形内の領域ごとに、補間処理を行う。
【００８５】
そして、たとえばP1AOP4BAとP2AOP5BAで囲まれた領域の場合、
0004027084.tif 000013
を満たすP1AOP2AO上の任意の点をH、P4BAP5BA上の任意点をWとしたとき、HW上の点のインク量を、W点およびD点のインク量に基づく線形補間によって算出する。すなわち、領域内の隣り合う辺（この場合AO,BA）において、その開始点（P1AO,P5BA）と終了点（P2AO,P4BA）のインク量の差分に対する割合が等しい色材量の点H,Wを決定し、線分HWに基づきインク量の補間を行う。
【００８６】
●実際の補間例
図24に、ブラック(K)、ホワイト(W)、シアン(C)で囲まれた三角形の各辺についての、CMYKの各インク量変化を示す。この場合、Cインクについては全辺に存在するため補間方法IVによる補間を行い、それ以外のMYKインクについては辺BC,BWのみに存在するため補間方法Iによる補間を行なうことによって、三角形内部のグリッド点におけるインク量を求めることになる。
【００８７】
以上説明したように、本実施形態の補間方法によって作成された色分解テーブルを用いることにより、適切な色分解が可能となる。たとえば図15（補間方法I）において、線分P1BAP1BOによるインクの入り方は、点P1BAおよび点P1BOの位置、すなわち両辺におけるインクの入れ方で制御することができる。つまり、辺BAおよびBOにおいて、インクが点P1BAおよび点P1BOから滑らかに入れるように設定すれば、線分P1BAP1BOによるインクの入り方も滑らかになる。
【００８８】
さらに、線分P1BAP1BOとBで囲まれた領域にはインクが入らないように制御されるため、墨(Kインク)による粒状度の影響を低減することができる。
【００８９】
＜変形例１＞
本発明は、上述した実施形態に限定されるものではなく、様々な変形が可能である。以下に、その一例を示す。
【００９０】
上述した実施形態では、プリンタのインク色としてCMYK4色の場合を例として説明したが、シアン、マゼンタに淡インクと濃インクを用いた、計6色のインクを使用する6色プリンタについても、インク色を2つ増やすだけで、上記実施形態と同様の補間処理が容易に可能となる。この場合は、墨(Kインク)入れポイントの設定と同様に、図2のモニタ1402上に濃インク入り始めポイント設定UIを新たに設け、墨入れポイントと同様に、濃シアン、濃マゼンタの入りポイントを、W-K、C,M,Y,R,G,B-Kライン上の計7点に設定する。これにより、3次元連続的に濃インクの挿入ポイントを制御することができる。
【００９１】
また、CMYK以外の、レッド(R)やグリーン(G)等の他のカラーインクを有する6色プリンタであれば、図25に示すように、まずRとMの中間にRM，RとYの中間にRY，GとYの中間にGY，GとCの中間にGCを新たに設定する。そして、該設定により得られる10個の四面体（W,C,B,K、W,B,M,K、W,M,RM,K、W,RM,R,K、W,R,RY,K、W,RY,Y,K、W,Y,GY,K、W,GY,G,K、W,G,GC,K、W,GC,C,K）を定義することにより、6色プリンタの最適なインク色分解を提供することができる。
【００９２】
このように本変形例によれば、CMYKインクの他に淡いインクを用いた場合や、レッドやグリーン等の他のカラーインクを用いた場合にも、最適な色分解テーブルを提供することができる。
【００９３】
＜変形例２＞
上記実施形態においては、コンピュータで作成されたインク色分解テーブルをプリンタにダウンロードして、該プリンタ内のコントローラにおいて色分解処理が実施される例について説明した。しかしながら本発明はこれに限らず、図2に示すコンピュータ1401内にて、作成したインク色分解テーブルをプリンタドライバ内部のLUTにセットする場合にも、同様に実現される。
【００９４】
＜変形例３＞
上記実施形態では、プリンタに画像データを出力するための装置として、図2に示すようなコンピュータ1401を例として説明したが、本発明はこれに限らず、デジタルカメラ等で撮影された画像データを一時格納できる装置で、プリンタと接続して画像データを送信できるもの等、プリンタに画像データを送信できる装置であれば、適用可能である。
【００９５】
また、上記実施形態では、画像データを送信する装置（コンピュータ1401）とプリンタとが別々に存在する例を示したが、デジタルカメラ等の入力手段で入力された画像データが何らかのメモリメディアに格納され、プリンタ本体に前記メモリメディアを取り込む構成が搭載されている場合、 プリンタ本体のみにおいて本発明を実施することも可能である。
＜変形例４＞
上記実施形態では、図2で示したように、パッチサンプルの入力装置として測色器を用いる例を示したが、本発明はこれに限らず、フラッドベットスキャナやドラムスキャナ等、印刷物をコンピュータに取り込むことができ、プリンタのインク特性を調査できるものであれば適用可能である。
【００９６】
＜変形例５＞
上記実施形態では、カラープリンタの色再現域を規定するインク色分解テーブルの入力色空間をRGB色空間として説明したが、該入力色空間はもちろんRGB色空間に限定されず、CMYやabc等、3つの変数により3次元的にプリンタの色再現範囲を規定できるような色空間であれば適用可能である。
【００９７】
＜変形例６＞
上記実施形態では、三角形内部の補間処理において、該三角形の各辺におけるインク量変化の形状として、「一定」、「単調増加」、「単調減少」、「その他」の4つに分類したが、例えば山形や鋸型等、他の形状を追加することも可能である。また、各辺で補間の区切りのためにP1〜P4の4点を指定する例を示したが、該点の数は4つに限定されないことは言うまでもない。
【００９８】
＜変形例７＞
上記実施形態では、補間処理を線形補間によって行う例を示したが、スプライン補間等の非線形補間を用いてもよい。
【００９９】
【他の実施形態】
また前述した実施形態の機能を実現する様に各種のデバイスを動作させる様に該各種デバイスと接続された装置あるいはシステム内のコンピュータに、前記実施形態機能を実現するためのソフトウエアのプログラムコードを供給し、そのシステムあるいは装置のコンピュータ(CPUあるいはMPU)を格納されたプログラムに従って前記各種デバイスを動作させることによって実施したものも本発明の範疇に含まれる。
【０１００】
またこの場合、前記ソフトウエアのプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給するための手段、例えばかかるプログラムコードを格納した記憶媒体は本発明を構成する。
【０１０１】
かかるプログラムコードを格納する記憶媒体としては例えばフロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、CD-ROM、磁気テープ、不揮発性のメモリカード、ROM等を用いることが出来る。
【０１０２】
またコンピュータが供給されたプログラムコードを実行することにより、前述の実施形態の機能が実現されるだけではなく、そのプログラムコードがコンピュータにおいて稼働しているOS(オペレーティングシステム)、あるいは他のアプリケーションソフト等と共同して前述の実施形態の機能が実現される場合にもかかるプログラムコードは本発明の実施形態に含まれることは言うまでもない。
【０１０３】
さらに、供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるCPU等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も本発明に含まれることは言うまでもない。
【０１０４】
【発明の効果】
以上説明したように本発明によれば、最適な色分解処理が可能となる。
【０１０５】
さらに、形成画像において墨による粒状度の影響を低減することができる。
【図面の簡単な説明】
【図１】本発明に係る1実施形態の構成を示すブロック図である。
【図２】本実施形態にかかる画像形成システムの概要構成を示す図である。
【図３】本実施形態におけるインク色分解テーブルの構造、及び墨入れポイントを説明するための図である。
【図４】インク色分解テーブル作成処理を示すフローチャートである。
【図５】内部補間処理を示すフローチャートである。
【図６】色空間を複数の四面体に分割した例を示す図である。
【図７】四面体内部の補間順序を示す図である。
【図８】三角形内部の補間処理を示すフローチャートである。
【図９】三角形の各辺におけるインク量変化形状の判定方向を示す図である。
【図１０】形状が「一定」の場合におけるP1〜P4の設定例を示す図である。
【図１１】形状が「単調増加」の場合におけるP1〜P4の設定例を示す図である。
【図１２】形状が「単調減少」の場合におけるP1〜P4の設定例を示す図である。
【図１３】形状が「その他」の場合におけるP1〜P4の設定例を示す図である。
【図１４】各辺の形状判定結果と補間方法の関係を示す図である。
【図１５】補間方法Iを説明するための図である。
【図１６】補間方法IIを説明するための図である。
【図１７】補間方法IIIを説明するための図である。
【図１８】補間方法IVを説明するための図である。
【図１９】補間方法Vを説明するための図である。
【図２０】補間方法VIを説明するための図である。
【図２１】補間方法VIIを説明するための図である。
【図２２】補間方法VIIIを説明するための図である。
【図２３】補間方法IXを説明するための図である。
【図２４】  Black、White、Cyanを頂点とする三角形の各辺についての、インク量変化例を示す図である。
【図２５】  CMYK及びR,Gインクを用いる6色プリンタにおける色空間分割を説明するための図である。
【図２６】従来のカラープリンタにおける色分解処理を説明するための図である。
【符号の説明】
101  カラーマッチング処理部
102  インク色分解処理部
103  ハーフトーン処理部
104  インク色分解テーブル作成部
105  インク色分解テーブル部
106  プリンタ特性入力部
1401  コンピュータ
1402  モニタ
1403  プリンタ
1404  測色器
1405  パッチサンプル
【図１】
0004027084.tif 000014
【図２】
0004027084.tif 000015
【図３】
0004027084.tif 000016
【図４】
0004027084.tif 000017
【図５】
0004027084.tif 000018
【図６】
0004027084.tif 000019
【図７】
0004027084.tif 000020
【図８】
0004027084.tif 000021
【図９】
0004027084.tif 000022
【図１０】
0004027084.tif 000023
【図１１】
0004027084.tif 000024
【図１２】
0004027084.tif 000025
【図１３】
0004027084.tif 000026
【図１４】
0004027084.tif 000027
【図１５】
0004027084.tif 000028
【図１６】
0004027084.tif 000029
【図１７】
0004027084.tif 000030
【図１８】
0004027084.tif 000031
【図１９】
0004027084.tif 000032
【図２０】
0004027084.tif 000033
【図２１】
0004027084.tif 000034
【図２２】
0004027084.tif 000035
【図２３】
0004027084.tif 000036
【図２４】
0004027084.tif 000037
【図２５】
0004027084.tif 000038
【図２６】
0004027084.tif 000039