JP4701053B2

JP4701053B2 - Color separation table creation method and color processing apparatus

Info

Publication number: JP4701053B2
Application number: JP2005274432A
Authority: JP
Inventors: 真鳥越; 正樹平山
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2005-09-21
Filing date: 2005-09-21
Publication date: 2011-06-15
Anticipated expiration: 2025-09-21
Also published as: JP2007088765A

Description

本発明は、色分解テーブル作成方法および色処理装置に関し、詳しくは、プリンタ等の印刷装置で用いる色材の信号を生成する際に参照する色分解テーブルの作成方法および該テーブルを用いて色材信号の生成処理を行う色処理装置に関するものである。 The present invention relates to a color separation table creation method and a color processing apparatus, and more particularly, to a color separation table creation method referred to when generating a color material signal used in a printing apparatus such as a printer, and a color material using the table. The present invention relates to a color processing apparatus that performs signal generation processing.

印刷システムは、一般に、印刷データを作成し出力するホストコンピュータと、ホストコンピュータから入力された印刷データに従って記録用紙等の記録媒体に画像を印刷する印刷装置とを有して構成される。このような印刷システムでは、ホストコンピュータ上で扱われる画像データは、ディスプレイに表示した画像に対して編集、加工など行いそれを印刷することから、一般にＲ（レッド）、Ｇ（グリーン）、Ｂ（ブルー）の３つの色信号データによって構成される。一方、印刷装置では、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）のインクやトナーなど色材の色信号データに基づいて印刷のための処理が行われる。このため印刷のための画像処理では、ディスプレイに依存したＲＧＢ色信号データから印刷装置固有のＣＭＹＫの色信号データに変換する色分解処理が行われる。 A printing system generally includes a host computer that generates and outputs print data, and a printing apparatus that prints an image on a recording medium such as a recording sheet in accordance with the print data input from the host computer. In such a printing system, the image data handled on the host computer is edited and processed on the image displayed on the display and printed, so that generally R (red), G (green), B ( (Blue) three color signal data. On the other hand, in the printing apparatus, processing for printing is performed based on color signal data of color materials such as C (cyan), M (magenta), Y (yellow), and K (black) ink and toner. For this reason, in image processing for printing, color separation processing for converting RGB color signal data depending on the display into CMYK color signal data unique to the printing apparatus is performed.

色分解のための変換方法としては、様々な方法が知られているが、その一つにダイレクトマッピング方法とよばれる方法がある。これは、入力されるＲＧＢデータに応じて、予め用意されたルックアップテーブル（以下、「ＬＵＴ」と省略する）に記述されているＣＭＹＫデータを直接参照するものである。この方法を用いれば、非線形関係の変換や複雑な変換を容易に行うことができ、より繊細な画像設計を行うことが可能になる。 Various conversion methods for color separation are known. One of them is a method called a direct mapping method. This directly refers to CMYK data described in a lookup table prepared in advance (hereinafter abbreviated as “LUT”) according to input RGB data. By using this method, it is possible to easily perform non-linear relationship conversion and complex conversion, and to perform more delicate image design.

色変換は一般的には３次元あるいは４次元の色信号を入出力する変換である。このため、ＬＵＴに全ての入力信号データに対する出力信号データを記述したのでは膨大なメモリ容量が必要になる。また、このようなＬＵＴの作成にも時間がかかり現実的ではない。例えば、入力ＲＧＢの各信号値を８ビット、出力ＣＭＹＫの各信号値を８ビットとする場合、すべての組み合わせの対応を記述したＬＵＴのサイズは約２ギガバイトにもる。また、入力ＲＧＢ値の約１６７０万通りに対応するＣＭＹＫ値を決定する必要があり、ＬＵＴ作成に大変な労力を要することになる。そこで、メモリ容量の節約や色分解ＬＵＴ作成の簡略化のために、ＬＵＴに補間演算を併用するのが一般的である。これは、入力信号の色空間において所定の離散的な色信号値で規定される格子点でのみ入出力信号の関係を記憶し、格子点以外の信号値は補間演算により算出する。補間演算で用いる立体としては、四面体、ピラミッド、立方体型等がある。 The color conversion is generally conversion for inputting / outputting three-dimensional or four-dimensional color signals. For this reason, if output signal data for all input signal data is described in the LUT, a huge memory capacity is required. Also, creation of such an LUT takes time and is not realistic. For example, when each input RGB signal value is 8 bits and each output CMYK signal value is 8 bits, the size of the LUT describing the correspondence of all combinations is about 2 gigabytes. In addition, it is necessary to determine CMYK values corresponding to about 16.7 million input RGB values, which requires a lot of labor for LUT creation. Therefore, in order to save memory capacity and simplify the creation of the color separation LUT, it is common to use an interpolation operation together with the LUT. This stores the relationship between input and output signals only at grid points defined by predetermined discrete color signal values in the color space of the input signal, and signal values other than the grid points are calculated by interpolation. Solids used in the interpolation calculation include tetrahedrons, pyramids, cubes, and the like.

図１は、色分解のためのＬＵＴの一例を示す図である。同図は、各軸を１６分割したものである。この離散的な入力色信号ＲＧＢは、（Ｒ，Ｇ，Ｂ）＝（０，０，０）のブラックから始まり、Ｂ、Ｇ、Ｒの順に１６ずつループさせ、最後に（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）のホワイトとなっており、これらの信号値が格子点を規定する。そして、それぞれの格子点に対応する出力信号値は、左から順にシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）を表している。以下では、ＲＧＢ各軸をこのような１６分割したＬＵＴを前提として説明を進める。 FIG. 1 is a diagram illustrating an example of an LUT for color separation. In the figure, each axis is divided into 16 parts. The discrete input color signal RGB starts from black of (R, G, B) = (0, 0, 0), loops 16 by 16 in the order of B, G, R, and finally (R, G, B ) = (255, 255, 255), and these signal values define lattice points. The output signal values corresponding to the respective lattice points represent cyan (C), magenta (M), yellow (Y), and black (K) in order from the left. In the following, the description will be made on the premise of such a 16-divided LUT for each RGB axis.

図２は、４種類のインク（シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ））を用いて印刷を行うインクジェットプリンタ用の色分解ＬＵＴを示す図である。詳しくは、ＬＵＴにおけるホワイト：（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）からブラック：（Ｒ，Ｇ，Ｂ）＝（０，０，０）に向かうグレーライン上のテーブルを示す。さらに詳しくは、格子点を規定する入力ＲＧＢ信号値と、その格子点に対応して記憶される出力ＣＭＹＫ信号値との関係を示している。この図の例では、ホワイト：（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）からグレーの中程度の濃度：（Ｒ，Ｇ，Ｂ）＝（９６，９６，９６）までは、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の３種類のインクを用いて印刷を行う。また、この濃度：（Ｒ，Ｇ，Ｂ）＝（９６，９６，９６）から徐々にブラックのインクに置き換わり、ブラック：（Ｒ，Ｇ，Ｂ）＝（０，０，０）ではブラックインク（Ｋ）のみを用いている。このようなテーブルによって、印刷画像の粒状感を低減することができる。インクジェットプリンタは、微少量のインクを記録媒体に吐出、付与して印刷を行う。そのため、ホワイトに近い明度の高い部分では、付与されたインクのドットが目立ち、粒状感を呈することがある。これを改善するための方法としては、吐出されるインクの量を少なくしドットを小さくしたり、インクの染料濃度を薄くしてドットを見えにくくするといった方法がとられている。しかし、図２に示すグレーラインでは、明度の高い部分はブラックインクを使わずシアン、マゼンタ、イエローインクを使ってインク量を増やし、空間周波数の低周波成分を減らして、粒状感を低減させている。しかしその一方で、使用されるインク量が増えることから、記録紙面上での滲みやインク消費量の増加といった弊害もあり、これらの弊害と粒状感低減とはトレードオフの関係にある。 FIG. 2 is a diagram illustrating a color separation LUT for an inkjet printer that performs printing using four types of ink (cyan (C), magenta (M), yellow (Y), and black (K)). Specifically, a table on a gray line from white in the LUT: (R, G, B) = (255, 255, 255) to black: (R, G, B) = (0, 0, 0) is shown. More specifically, the relationship between an input RGB signal value that defines a grid point and an output CMYK signal value that is stored corresponding to the grid point is shown. In the example of this figure, from white: (R, G, B) = (255, 255, 255) to medium gray density: (R, G, B) = (96, 96, 96), cyan Printing is performed using three types of inks (C), magenta (M), and yellow (Y). Further, this density: (R, G, B) = (96, 96, 96) is gradually replaced with black ink, and black: (R, G, B) = (0, 0, 0) Only K) is used. With such a table, the graininess of the printed image can be reduced. An ink jet printer performs printing by ejecting and applying a small amount of ink to a recording medium. For this reason, in the portion with high brightness close to white, the dots of the applied ink are conspicuous and may give a grainy feeling. As a method for improving this, a method is adopted in which the amount of ejected ink is reduced to make the dots smaller, or the dye density of the ink is reduced to make the dots less visible. However, in the gray line shown in FIG. 2, the high lightness portion uses cyan, magenta, and yellow ink instead of black ink to increase the amount of ink, reduce the low frequency component of the spatial frequency, and reduce graininess. Yes. However, on the other hand, since the amount of ink used increases, there are also problems such as bleeding on the recording paper and an increase in ink consumption, and these problems and the reduction in graininess are in a trade-off relationship.

図３は、ＬＵＴにおいてレッド：（Ｒ，Ｇ，Ｂ）＝（２５５，０，０）からブラック：（Ｒ，Ｇ，Ｂ）＝（０，０，０）へ向かうラインの、入力ＲＧＢ信号値と出力ＣＭＹＫ信号値との関係の一例を示す図である。同図に示すように、初めはレッドの補色となるシアンインク（Ｃ）を用い、その後ブラックインク（Ｋ）を使用するのが一般的である。このようにすることにより、上述のグレーラインの場合と同様に粒状感を低減することができる。 FIG. 3 shows input RGB signal values of a line from red: (R, G, B) = (255, 0, 0) to black: (R, G, B) = (0, 0, 0) in the LUT. It is a figure which shows an example of the relationship between an output CMYK signal value. As shown in the figure, it is common to use cyan ink (C), which is a complementary color of red, and then use black ink (K). By doing in this way, a granular feeling can be reduced similarly to the case of the above-mentioned gray line.

色分解用のＬＵＴは、以上説明した粒状感低減、色再現領域、インク消費量等の関係を考慮して作成されることになる。色分解ＬＵＴの作成では、先ず、格子点によって形成される立方体を分解して得られる補間空間を規定する。前述したピラミッド補間などでは、さらに個々の立体を構成する三角形を基本の補間空間として用いる。この基本補間空間は、図４に示すように、例えば、ブラック、ホワイトおよびプライマリーカラーから選択される３つの格子点Ａ、Ｂ、Ｃによる三角形で表現することができる。例えば、格子点Ａ、Ｂ、Ｃ間をそれぞれ結ぶラインＡＣ、ＢＣ、ＡＢについて、それらの上の格子点（Ｒ、Ｇ、Ｂ）とそれに対応する、格子点データである（Ｃ、Ｍ、Ｙ、Ｋ）の関係が生成される。これらの関係は、パッチを記録しその濃度を測定することにより求めることができる。 The color separation LUT is created in consideration of the relationship between the graininess reduction, the color reproduction area, the ink consumption, and the like described above. In creating the color separation LUT, first, an interpolation space obtained by separating a cube formed by lattice points is defined. In the above-described pyramid interpolation and the like, triangles constituting individual solids are further used as a basic interpolation space. As shown in FIG. 4, this basic interpolation space can be represented by, for example, a triangle formed by three grid points A, B, and C selected from black, white, and primary color. For example, for the lines AC, BC, AB connecting the lattice points A, B, C, respectively, the lattice points (R, G, B) above them and the corresponding lattice point data (C, M, Y) , K) relationship is generated. These relationships can be obtained by recording patches and measuring their densities.

そして、上記三角形の内部の格子点の格子点データは補間によって求める。図５は、その補間処理の一例を説明する図である。同図に示すように、補間対象となる三角形ＡＢＣの二つの辺ＡＢおよび辺ＢＣ上の格子点格子点データが示す色ごとの信号値を調べる。図に示す例では、辺ＡＢでは、ある色、例えばシアン（Ｃ）の信号値が格子点Ｐ´で最大の信号値Ｐとなり、辺ＢＣでは格子点Ｑ´で最大値Ｑをとることを示している。この場合、先ず、格子点Ｐ´と格子点Ｑ´を結ぶラインＰ´Ｑ´上の格子点のシアンの信号値を、格子点Ｐ´およびＱ´のシアンの信号値ＰおよびＱを用いた補間演算によって求める。 The lattice point data of the lattice points inside the triangle is obtained by interpolation. FIG. 5 is a diagram for explaining an example of the interpolation processing. As shown in the figure, the signal values for each color indicated by the grid point grid point data on the two sides AB and side BC of the triangle ABC to be interpolated are examined. In the example shown in the figure, the signal value of a certain color, for example, cyan (C) is the maximum signal value P at the grid point P ′ at the side AB, and the maximum value Q is taken at the grid point Q ′ at the side BC. ing. In this case, first, cyan signal values P and Q at lattice points P ′ and Q ′ are used as cyan signal values at lattice points on a line P′Q ′ connecting the lattice points P ′ and Q ′. Obtained by interpolation calculation.

次に、ラインＰ´Ｑ´を境に分割される２つの領域ＡＣＱ´Ｐ´および領域Ｐ´Ｑ´Ｂそれぞれについて補間を行う。すなわち、これらの領域では、境界ラインＰ´Ｑ´を起点とするラインおよびそれに平行なラインを求め、それらのライン上の格子点それぞれの信号値を、その両端の格子点の信号値を用いた補間演算によって求める。例えば、領域ＡＣＱ´Ｐ´のラインＰ１´Ｑ１´上の各格子点の信号値は、格子点Ｐ１´の信号値Ｐ１と格子点Ｑ１´の信号値Ｑ１を用いた補間演算によって求めることができる（特許文献１）。 Next, interpolation is performed for each of the two areas ACQ′P ′ and P′Q′B divided on the line P′Q ′. That is, in these regions, a line starting from the boundary line P′Q ′ and a line parallel thereto are obtained, and the signal values of the lattice points on these lines are used as the signal values of the lattice points at both ends thereof. Obtained by interpolation calculation. For example, the signal value of each grid point on the line P1′Q1 ′ in the region ACQ′P ′ can be obtained by an interpolation calculation using the signal value P1 of the grid point P1 ′ and the signal value Q1 of the grid point Q1 ′. (Patent Document 1).

特開２００２−０３３９３０号公報JP 2002-033930 A

しかしながら、図５に示したような、三角形の領域内に補間演算に関する境界（Ｐ´Ｑ）が存在する場合、この境界によって隔てられるそれぞれの領域の補間結果である信号値に不連続を生じることがある。すなわち、ラインＰ´Ｑ´を境に補間を行うラインが異なり、結果として補間に用いる格子点の信号値が大きく変化する。その結果、境界を隔てた格子点の信号値に不連続を生じることがある。このような不連続は、例えば、印刷画像における擬似輪郭などの品位低下となって現れる。 However, when there is a boundary (P′Q) related to the interpolation operation in the triangular area as shown in FIG. 5, the signal value which is the interpolation result of each area separated by this boundary is discontinuous. There is. That is, the lines to be interpolated are different with the line P′Q ′ as a boundary, and as a result, the signal values of the grid points used for the interpolation change greatly. As a result, discontinuity may occur in the signal values at the lattice points that are separated from each other by the boundary. Such a discontinuity appears as a deterioration in quality such as a pseudo contour in a printed image.

本発明は、上述した問題を解消するためになされたものであり、その目的とするところは、疑似輪郭などの印刷品位の低下のない画像を出力することを可能とする色分解テーブルの作成方法および色処理装置を提供することにある。 The present invention has been made in order to solve the above-described problems, and an object of the present invention is to create a color separation table that can output an image having no degradation in print quality such as a pseudo contour. And providing a color processing apparatus.

そのために本発明では、入力信号によって規定される格子点に対応させて印刷装置で用いる色材の色材信号値を保持した色分解テーブルの作成方法であって、入力信号によって規定される立体における所定の格子点を結ぶラインを規定する工程と、前記立体を分割して得られる四面体であって前記ラインを辺とする四面体を規定する工程と、前記四面体の辺の上の所定の格子点を結んで得られる三角形平面を規定する工程と、前記三角形平面における辺であって、該辺上の格子点に対応する色材信号値が単調増加または単調減少する部分を含む辺を規定する工程と、前記辺上の格子点に対応する色材信号値を、該色材信号値の変化が単調増加または単調減少するよう補正する補正工程と、前記補正した色材信号値に対応する辺を含む、前記三角形平面における二辺上の格子点を結んで得られるラインを規定し、該ライン上の格子点に対応する第１の色材信号値を前記二辺上の格子点の色材信号値を用いた補間によって求める第１補間工程と、前記二辺上の格子点を結んで得られるラインについて、前記補正の前後の色材信号値の差分を用いた補間により、該ライン上の格子点に対応する第２の色材信号値を求める第２補間工程と、前記第１の色材信号値から前記第２の色材信号値を引くことにより、前記三角形内部の格子点に対応する色材信号値を求める工程と、を有したことを特徴とする。 Therefore, the present invention provides a method for creating a color separation table that holds color material signal values of color materials used in a printing apparatus in correspondence with grid points defined by an input signal, in a solid defined by the input signal. Defining a line connecting predetermined grid points, defining a tetrahedron obtained by dividing the solid, and defining a tetrahedron having the line as an edge, and a predetermined area on a side of the tetrahedron. defining a step of defining the triangular planes obtained by connecting the lattice points, a side of the triangular planes, the side including a colorant signal value corresponding to the grid points monotonically increasing or decreasing portion on the side A correction step for correcting the color material signal value corresponding to the grid point on the side so that a change in the color material signal value monotonously increases or decreases, and the correction material corresponding to the corrected color material signal value. Including three sides Defining a line obtained by connecting the lattice points on the two sides in the shape plane, use the first color material signal values of the grid points of a color material signal values on the two sides corresponding to the grid points on the line The first interpolation step obtained by interpolation and the line obtained by connecting the grid points on the two sides correspond to the grid points on the line by interpolation using the difference between the color material signal values before and after the correction. A second interpolation step for obtaining a second color material signal value to be performed, and a color material signal corresponding to a lattice point inside the triangle by subtracting the second color material signal value from the first color material signal value. And a step of obtaining a value .

また、入力信号によって規定される格子点に対応させて印刷装置で用いる色材の色材信号値を保持した色分解テーブルを作成する処理を行う色処置装置であって、前記作成処理は、入力信号によって規定される立体における所定の格子点を結ぶラインを規定する工程と、前記立体を分割して得られる四面体であって前記ラインを辺とする四面体を規定する工程と、前記四面体の辺の上の所定の格子点を結んで得られる三角形平面を規定する工程と、前記三角形平面における辺であって、該辺上の格子点に対応する色材信号値が単調増加または単調減少する部分を含む辺を規定する工程と、前記辺上の格子点に対応する色材信号値を、該色材信号値の変化が単調増加または単調減少するよう補正する補正工程と、前記補正した色材信号値に対応する辺を含む、前記三角形平面における二辺上の格子点を結んで得られるラインを規定し、該ライン上の格子点に対応する第１の色材信号値を前記二辺上の格子点の色材信号値を用いた補間によって求める第１補間工程と、前記二辺上の格子点を結んで得られるラインについて、前記補正の前後の色材信号値の差分を用いた補間により、該ライン上の格子点に対応する第２の色材信号値を求める第２補間工程と、前記第１の色材信号値から前記第２の色材信号値を引くことにより、前記三角形内部の格子点に対応する色材信号値を求める工程と、を有したことを特徴とする。 Further, the color treatment apparatus performs a process of creating a color separation table holding color material signal values of color materials used in the printing apparatus in correspondence with the grid points defined by the input signal, wherein the creation process includes: A step of defining a line connecting predetermined lattice points in a solid defined by a signal, a step of defining a tetrahedron obtained by dividing the solid and having the line as a side, and the tetrahedron a step of defining the triangular planes obtained by connecting predetermined grid points on the sides of a side of the triangular planes, colorant signal value monotonic corresponding to the grid points on the sides A side defining a side including a portion to be corrected, a color material signal value corresponding to a grid point on the side, a correction step for correcting a change in the color material signal value to monotonously increase or monotonously decrease, and the correction Supports color signal values That includes an edge, said defining a line obtained by connecting the lattice points on two sides of the triangular planes, the first grid point of the color material signal values on the two sides corresponding to the grid points on the line For the line obtained by connecting the grid points on the two sides with the first interpolation step obtained by interpolation using the color material signal value, the line is obtained by interpolation using the difference between the color material signal values before and after the correction. A second interpolation step for obtaining a second color material signal value corresponding to the upper grid point; and subtracting the second color material signal value from the first color material signal value to thereby obtain a grid point inside the triangle. And a step of obtaining a color material signal value corresponding to.

以上の構成によれば、格子点に対応する色材信号値が単調増加または単調減少する部分を含む二辺上の格子点を結んで得られるラインが求められる。そして、三角形平面の上記二辺以外の辺と交わらない方向を有したライン上の格子点について補間しその格子点の色材信号値を求める。これにより、補間の対象となるラインが不連続に変化するような補間の境界を生じることがない。その結果、求められる信号値が不連続となって印刷画像において擬似輪郭を生じるなどの問題を未然に防ぐことができる。 According to the above configuration, a line obtained by connecting grid points on two sides including a portion where the color material signal value corresponding to the grid point monotonously increases or monotonously decreases is obtained. Then, interpolation is performed for grid points on a line having a direction that does not intersect with the sides other than the two sides of the triangular plane, and a color material signal value of the grid point is obtained. As a result, there is no occurrence of an interpolation boundary where the line to be interpolated changes discontinuously. As a result, it is possible to prevent problems such as the required signal values becoming discontinuous and causing pseudo contours in the printed image.

以下、図面を参照して本発明の実施形態を詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図６は、本発明の一実施形態に係る画像処理装置を含む印刷システムの構成を示すブロック図である。本システムは、入力されたデータに従って所定の記録媒体に印刷出力する印刷装置としてのプリンタ２０８を有する。また、本システムは、画像形成用の印刷データを作成したり、プリンタ２０８に対してその印刷データを出力して印刷を制御したりするホストコンピュータ２００とを有して構成されている。そして、ホストコンピュータ２００は、後述されるように、本発明の一実施形態に係る色分解テーブルを作成する処理およびその色分解テーブルを用いて色分解処理を実行するものである。 FIG. 6 is a block diagram illustrating a configuration of a printing system including an image processing apparatus according to an embodiment of the present invention. This system includes a printer 208 as a printing apparatus that prints out a predetermined recording medium according to input data. The system also includes a host computer 200 that creates print data for image formation and outputs the print data to the printer 208 to control printing. As will be described later, the host computer 200 executes processing for creating a color separation table according to an embodiment of the present invention and color separation processing using the color separation table.

ホストコンピュータ２００は、いわゆるパーソナルコンピュータであり、図示するように、その全体の制御をつかさどるＣＰＵ２０１、データや各種プログラムを記憶するＲＡＭ／ＲＯＭ２０２を備える。また、ホストコンピュータにはユーザのために情報を表示するモニタ２０３、キーボードやマウス等の外部入力装置が接続されている。また、プリンタ２０８を使用するためのアプリケーション２０５、プリンタ２０８の駆動制御を行うためのプリンタドライバ２０６、および他の外部機器を制御するドライバ２０７がハードディスク等の所定の記憶媒体（図示しない）にインストールされている。 The host computer 200 is a so-called personal computer, and includes a CPU 201 that controls the entire computer and a RAM / ROM 202 that stores data and various programs, as shown in the figure. The host computer is connected to a monitor 203 for displaying information for the user and an external input device such as a keyboard and a mouse. In addition, an application 205 for using the printer 208, a printer driver 206 for controlling the driving of the printer 208, and a driver 207 for controlling other external devices are installed in a predetermined storage medium (not shown) such as a hard disk. ing.

プリンタ２０８は、インクジェットプリンタであって、図示のように、その全体の制御をつかさどるＣＰＵ２１３、データや制御プログラムを記憶するＲＡＭ／ＲＯＭ２１４を備える。さらに、記録用紙を供給するための給紙モータ２０９、供給された記録用紙を搬送するための搬送モータ２１０、キャリッジ（図示しない）に搭載される記録ヘッド２１２、記録ヘッド２１２を走査するためのキャリッジモータ２１１を備える。これらの給紙モータ２０９、搬送モータ２１０、キャリッジモータ２１１、記録ヘッド２１２は各々、ドライバ１５により制御される。 The printer 208 is an ink jet printer, and includes a CPU 213 that controls the entire apparatus and a RAM / ROM 214 that stores data and a control program, as shown in the figure. Furthermore, a paper feed motor 209 for supplying recording paper, a transport motor 210 for transporting the supplied recording paper, a recording head 212 mounted on a carriage (not shown), and a carriage for scanning the recording head 212. A motor 211 is provided. The paper feed motor 209, the transport motor 210, the carriage motor 211, and the recording head 212 are each controlled by the driver 15.

上述の構成において、ユーザーはモニタ２０３を見ながら外部入力装置２０４を操作し、指示を出す。例えば、アプリケーション２０５によりプリント要求を出したときは、プリンタドライバ２０６が起動し、印刷処理が実行される。プリンタドライバ２０６により一連の処理が行われた後、データの圧縮を行い、プリンタ２０８に転送する。 In the above configuration, the user operates the external input device 204 while looking at the monitor 203 to give an instruction. For example, when the application 205 issues a print request, the printer driver 206 is activated and print processing is executed. After a series of processing is performed by the printer driver 206, the data is compressed and transferred to the printer 208.

データを受けたプリンタ２０８は、ＲＡＭ／ＲＯＭ２１４に格納されている制御プログラムに従い、データの伸張を行い、給紙モータ２０９、搬送モータ２１０、キャリッジモータ２１１を駆動させる。記録ヘッド２１２は、図示はしないが、複数色の吐出ノズルを備え、必要に応じてインクの吐出を行う。吐出された小液滴のインクは、給紙モータ２０９により給紙され搬送モータ２１０によって搬送される記録用紙に着弾し記録される。 Upon receiving the data, the printer 208 decompresses the data according to the control program stored in the RAM / ROM 214 and drives the paper feed motor 209, the transport motor 210, and the carriage motor 211. Although not shown, the recording head 212 includes a plurality of color ejection nozzles, and ejects ink as necessary. The ejected small droplet ink is landed and recorded on the recording paper fed by the paper feed motor 209 and transported by the transport motor 210.

次に、本実施形態のプリンタドライバ２０６の処理について説明する。 Next, processing of the printer driver 206 of this embodiment will be described.

図７は、プリンタドライバ２０６が行う処理の手順を示すフローチャートである。まず、ステップＳ４００で、アプリケーションから受け取ったデータ（一般的にはＲＧＢ形式の各８ビットデータ）に対する色補正処理が行われる。この処理では、モニタ２０３に表示される色に近づけたり、写真画像等がより好適に記録されるような補正が行われる。補正方法は１つである必要はなく、例えば、印刷される画像が写真画像のときは、写真を好適に出力する色補正ＬＵＴを使用し、印刷される画像がグラフやイラスト等の画像であるときは、それを最適に記録する色補正ＬＵＴを使用することができる。このように、複数の色補正ＬＵＴを使い分けることもできる。 FIG. 7 is a flowchart illustrating a procedure of processing performed by the printer driver 206. First, in step S400, color correction processing is performed on data received from an application (generally 8-bit data in RGB format). In this processing, correction is performed so that the color is close to the color displayed on the monitor 203 or a photographic image is recorded more suitably. There is no need for a single correction method. For example, when a printed image is a photographic image, a color correction LUT that suitably outputs a photograph is used, and the printed image is an image such as a graph or an illustration. Sometimes a color correction LUT can be used that optimally records it. Thus, a plurality of color correction LUTs can be used properly.

使用される色補正ＬＵＴには、例えば、ＲＧＢ信号値をそれぞれ１６レベルずつに１６分割した４９１３点に対応するＲ’Ｇ’Ｂ’信号値が記述されており、入力ＲＧＢの値に応じたが参照される。入力ＲＧＢ値が、１６分割した値の間にある場合は、補間処理によってＲ’Ｇ’Ｂ’値が求められる。このＬＵＴを用いた補間演算自体は、次の色変換処理におけるＬＵＴを用いた補間演算と同様である。このため、ここでは、その詳細な説明は省略する。 In the color correction LUT to be used, for example, R′G′B ′ signal values corresponding to 4913 points obtained by dividing the RGB signal values into 16 levels by 16 are described, and the values are in accordance with the input RGB values. Referenced. When the input RGB value is between the values divided into 16, the R'G'B 'value is obtained by interpolation processing. The interpolation operation itself using this LUT is the same as the interpolation operation using the LUT in the next color conversion process. Therefore, detailed description thereof is omitted here.

次に、ステップ４０１で、図９以降で後述される作成方法で作成した色分解テーブルを用いて色変換処理を行う。すなわち、上記ステップＳ４００で求められたＲ’Ｇ’Ｂ’値に基づき、色分解ＬＵＴを参照して、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）のインク色を求める。ここでも、ステップＳ４００の色補正処理と同様に、例えば、ＲＧＢ信号値をそれぞれ１６分割した４９１３点に対応する色分解ＬＵＴおよび補間演算を用いて変換を行う。 Next, in step 401, color conversion processing is performed using a color separation table created by the creation method described later in FIG. In other words, the cyan (C), magenta (M), yellow (Y), and black (K) ink colors are referred to by referring to the color separation LUT based on the R′G′B ′ value obtained in step S400. Ask. Here, similarly to the color correction processing in step S400, for example, conversion is performed using a color separation LUT and interpolation calculation corresponding to 4913 points obtained by dividing the RGB signal values into 16 parts.

ステップ４００および４０１の補間演算は、例えば、四面体補間法を用いる。四面体補間法は、３次元空間の分割単位を四面体として、４つの格子点を用いる補間である。その手順として、先ず、図８（ａ）〜（ｆ）に示すような、四面体への分割を行う。そして、ターゲットとなる点ｐが、分割されたどの四面体に属するかを決定する。その四面体の４頂点をそれぞれｐ０、ｐ１、ｐ２、ｐ３とし、同図（ｇ）に示すように、さらに細かい小四面体ごとに補間演算を行う。また、拡張点の変換値をそれぞれｆ（ｐ０）、ｆ（ｐ１）、ｆ（ｐ２）、ｆ（ｐ３）とすると、次式により補間値ｆ（ｐ）が求められる。 The interpolation calculation in steps 400 and 401 uses, for example, a tetrahedral interpolation method. The tetrahedron interpolation method is an interpolation using four grid points with the division unit of the three-dimensional space as a tetrahedron. As the procedure, first, division into tetrahedrons as shown in FIGS. Then, it is determined to which tetrahedron the target point p belongs. The four vertices of the tetrahedron are set to p0, p1, p2, and p3, respectively, and interpolation calculation is performed for each finer tetrahedron as shown in FIG. Further, assuming that the conversion values of the extension points are f (p0), f (p1), f (p2), and f (p3), respectively, an interpolation value f (p) is obtained by the following equation.

ここで、ｗ０、ｗ１、ｗ２、ｗ３は、各頂点ｐｉと反対向位置の小四面体の体積比である。 Here, w0, w1, w2, and w3 are the volume ratios of the small tetrahedrons at positions opposite to the vertexes pi.

再び図７を参照すると、ステップＳ４０１の色変換処理によってインク色に変換されたデータは、続くステップＳ４０２で、量子化処理が施される。これは、各色８ビットのデータをプリンタ２０８における印刷で用いるビット数に変換するものである。インクジェットプリンタの場合、記録（１）／非記録（０）の２値であることから、１ビットに量子化される。量子化は、例えば、誤差拡散法により行われる。この誤差拡散法は各種の方法が公知になっているのでここでは詳しい説明を割愛する。 Referring to FIG. 7 again, the data converted into the ink color by the color conversion processing in step S401 is subjected to quantization processing in subsequent step S402. This converts 8-bit data for each color into the number of bits used for printing in the printer 208. In the case of an inkjet printer, since it is a binary value of recording (1) / non-recording (0), it is quantized to 1 bit. For example, the quantization is performed by an error diffusion method. Since various methods are known for this error diffusion method, detailed explanation is omitted here.

以上説明した本実施形態の画像処理装置で用いる色分解テーブル、すなわち、上述のステップＳ４０１の色変換処理で用いる色分解ＬＵＴの作成方法について以下に説明する。 A method for creating the color separation table used in the image processing apparatus of the present embodiment described above, that is, the color separation LUT used in the color conversion processing in step S401 described above will be described below.

図９は、本発明の一実施形態に係る色分解ＬＵＴの作成処理を示すフローチャートである。 FIG. 9 is a flowchart showing a color separation LUT creation process according to an embodiment of the present invention.

本発明の一実施形態では、先ず、ＲＧＢの各信号値の組合せで規定されるラインについてテーブルを作成する。すなわち、ホワイト（Ｗ）とブラック（Ｋ）、および基本カラーのレッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の８つの格子点を頂点とする立方体が規定される。そして、この立方体において上記の格子点を通るラインについてテーブルを作成する。そして、この立方体をこれらのラインで辺が構成される複数の四面体に分割し、さらにそれぞれの四面体を構成し、上記ラインで辺が構成される三角形について、上記ライン上の格子点以外の内部領域の格子点の信号値を補間演算によって求める。 In one embodiment of the present invention, a table is first created for lines defined by combinations of RGB signal values. That is, eight lattice points of white (W) and black (K) and basic colors red (R), green (G), blue (B), cyan (C), magenta (M), and yellow (Y) A cube with vertices at is defined. Then, a table is created for lines passing through the lattice points in the cube. Then, the cube is divided into a plurality of tetrahedrons whose sides are constituted by these lines, each tetrahedron is further constituted, and the triangles whose sides are constituted by the lines other than the lattice points on the line The signal value of the lattice point in the inner area is obtained by interpolation calculation.

図９において、ステップ９０１〜９０６は上記８つの格子点を通るライン上の各格子点の格子点データを求める処理であり、ステップ９０７はそれら求めたラインで辺が構成された四面体に分割（定義）する処理である。 In FIG. 9, steps 901 to 906 are processing for obtaining lattice point data of each lattice point on the line passing through the above eight lattice points, and step 907 is divided into tetrahedrons whose sides are constituted by these obtained lines ( Process).

先ず、ステップ９０１では、ホワイト−ブラックのラインについてテーブルを作成する。これは、例えば、図２に示した関係を有するテーブルを作成する。ホワイト部分からシアン（Ｃ）、マゼンタ（Ｍ）、およびイエロー（Ｙ）のインクを併用してグレーを作成し、付与される総インク量（総信号値）が記録紙の所定の許容値を越えないようにブラックインクを入れて行くようにする。また、グレーの色味もシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）のインク量（信号値）を変化させることにより調整する。また、ホワイトからブラックのグラデーション印刷を行う場合には、その反射濃度が直線的に増加するように作成する。なお、このホワイト−ブラックライン上の格子点に対する格子点データ（各色の信号値）を求める処理は、予めパッチを印刷し、その濃度測定結果に基づいて上記のような信号値の決定を行う。このパッチを用いる方法は以下でも同様である。 First, in step 901, a table is created for white-black lines. For example, a table having the relationship shown in FIG. 2 is created. Gray is created by using cyan (C), magenta (M), and yellow (Y) ink from the white part, and the total amount of ink applied (total signal value) exceeds the predetermined allowable value of the recording paper. Make sure to put black ink in there. The gray color is also adjusted by changing the ink amounts (signal values) of cyan (C), magenta (M), and yellow (Y). In addition, when performing gradation printing from white to black, the reflection density is created so as to increase linearly. In the process of obtaining grid point data (signal values of each color) for grid points on the white-black line, a patch is printed in advance, and the above signal values are determined based on the density measurement result. The method using this patch is the same as below.

次に、ステップ９０２では、ホワイトと、第１の基本カラー、すなわちシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、レッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）の６色のいずれかを結ぶラインのテーブルを作成する。例えば、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の１次色は、グレーラインと同様に反射濃度が直線的に増加するように作成する。また、レッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）は、作成した１次色を足し合わせることにより作成する。レッド（Ｒ）であれば、それぞれ反射濃度が直線的に変化するマゼンタ（Ｍ）とイエロー（Ｙ）を足し合わせて作成する。 Next, in step 902, six colors of white and the first basic color, that is, cyan (C), magenta (M), yellow (Y), red (R), green (G), and blue (B) are selected. Create a table of lines connecting one of them. For example, the primary colors of cyan (C), magenta (M), and yellow (Y) are created so that the reflection density increases linearly as with the gray line. Red (R), green (G), and blue (B) are created by adding the created primary colors. For red (R), magenta (M) and yellow (Y), each having a linearly changing reflection density, are added together.

さらにステップ９０３では、第１の基本カラーとブラックを結ぶラインのテーブルを作成する。先ず、グレーラインと同様に反射濃度が直線的に変化するように補色インクを加える。総インク量が許容範囲内であれば、それに決定される。許容範囲を超える場合は、補色インクの一部をブラックインクに置き換える。あるいは、２次色の色成分を減らし色再現領域を小さくする。どちらを選択するかは、インクの記録紙上のドット径や濃度、そのプリンタの目的にあわせて決定する。 In step 903, a table of lines connecting the first basic color and black is created. First, complementary color ink is added so that the reflection density changes linearly as in the gray line. If the total ink amount is within the allowable range, it is determined. If the allowable range is exceeded, a part of the complementary color ink is replaced with black ink. Alternatively, the color reproduction region is reduced by reducing the color components of the secondary color. Which one is selected is determined according to the dot diameter and density of ink on the recording paper and the purpose of the printer.

ここで、このステップ９０３で作成された基本カラーとブラックを結ぶラインのテーブルにおけるブラックインクの軌跡を図１０（ａ）〜（ｄ）に示す。図１０（ａ）はホワイトとブラックを結ぶラインにおけるブランクインクの信号値、図１０（ｂ）はシアン、マゼンタ、イエローのいずれかとブラックを結ぶラインのブラックインクの信号値をそれぞれ示している。すなわち、図１０（ａ）および（ｂ）は、１次色とブラックとを結ぶラインのブラックインクの信号値を示している。この例では、いずれのテーブルにおいても同じ格子点からブラックインクの使用を始めることが分かる。 Here, the trajectory of the black ink in the table of lines connecting the basic color and black created in step 903 is shown in FIGS. FIG. 10A shows a blank ink signal value in a line connecting white and black, and FIG. 10B shows a black ink signal value in a line connecting black with cyan, magenta, or yellow. That is, FIGS. 10A and 10B show signal values of black ink in a line connecting the primary color and black. In this example, it can be seen that the use of black ink is started from the same grid point in any table.

同図（ｃ）および（ｄ）は、２次色とブラックを結ぶラインのブラックインクの信号値を示している。同図（ｃ）は、レッド、グリーンのいずれかとブラックを結ぶラインの場合である。この場合は、図１０（ａ）および（ｂ）に比べ、ブラックからの距離がより遠い格子点からブラックインクを使い始めることが分かる。一方、図１０（ｄ）に示すブルーとブラックを結ぶラインの場合は、補色を使わずに最初からブラックインクを使用する。 FIGS. 5C and 5D show the black ink signal values of the line connecting the secondary color and black. FIG. 3C shows a case of a line connecting either red or green and black. In this case, it can be seen that the black ink starts to be used from a lattice point that is farther from the black than in FIGS. On the other hand, in the case of the line connecting blue and black shown in FIG. 10D, black ink is used from the beginning without using complementary colors.

ここで第１の基本カラーに隣接する基本カラーを第２の基本カラーとする。隣接する基本カラーとは、例えばシアン（Ｃ）であれば、ブルー（Ｂ）またはグリーン（Ｇ）と言ったように１次色であればそれを含む２次色、２次色であればそれを構成する１次色になる。 Here, the basic color adjacent to the first basic color is defined as the second basic color. Adjacent basic colors are, for example, cyan (C), blue (B) or green (G), if it is a primary color, secondary colors including it, if it is secondary colors, Is the primary color that composes.

ステップ９０４、９０５では、上述のステップ９０２、９０３と同様にして、それぞれホワイトと第２の基本カラーを結ぶラインのテーブル、第２の基本カラーとブラックを結ぶラインのテーブルを作成する。 In steps 904 and 905, a table of lines connecting white and the second basic color and a table of lines connecting the second basic color and black are created in the same manner as in steps 902 and 903 described above.

また、ステップ９０６では、第１の基本カラーと第２の基本カラーを結ぶラインのテーブルを作成する。例えば、第１の基本カラーがシアン（Ｃ）、第２の基本カラーがグリーン（Ｇ）の場合はシアンの信号値がほぼ一定とする。また、イエローの信号値が、入力のシアンから入力のグリーンにかけて単調に増加していき、グリーンにおいてほぼシアンとイエローの信号値が等量になるようなテーブルを作成する。 In step 906, a table of lines connecting the first basic color and the second basic color is created. For example, when the first basic color is cyan (C) and the second basic color is green (G), the signal value of cyan is substantially constant. Further, a table is created in which the yellow signal value monotonously increases from the input cyan to the input green, and the cyan and yellow signal values are approximately equal in green.

ステップ９０７では、上述のステップ９０１〜９０６でテーブルが作成された各ラインによって、ホワイト、ブラック、第１の基本カラー、第２の基本カラー、の４点を頂点とする四面体を規定する。すなわち、ホワイト、ブラック、第１の基本カラー、第２の基本カラーの８つの格子点を頂点とする立方体を上記の４つの点を頂点とする四面体に分割する。 In step 907, a tetrahedron having four vertices of white, black, the first basic color, and the second basic color as vertices is defined by each line for which the table is created in steps 901 to 906 described above. That is, a cube having eight lattice points of white, black, first basic color, and second basic color as vertices is divided into tetrahedrons having the above four points as vertices.

次に、ステップ９０８では、上記のようにして得たそれぞれの四面体の４つの三角形平面の各々において、三角形平面の各辺における格子点の信号値の振る舞い；変化の仕方に応じた二辺を定める。すなわち、以下に説明する法則に従いその三角形平面の内部格子点の補間に使用する二辺を決定する。 Next, in step 908, in each of the four triangular planes of each tetrahedron obtained as described above, the behavior of the signal value of the lattice point on each side of the triangular plane; Determine. That is, two sides to be used for interpolation of the internal lattice points of the triangular plane are determined according to the rules described below.

図１１は、この法則を説明するための図であり、一例として四面体Ｗ−Ｋ−Ｙ−Ｒの各辺におけるマゼンタインクのインク量（信号値）分布を破線で示している。図１１において、マゼンタインクは、例えば辺ＷＫのインク量分布ＩＷＫがＷからＫに向かって、辺ＷＲのインク量分布ＩＷＲがＷからＲに向かって単調増加している。また、辺ＹＫのインク量分布ＩＹＫがＹからＫに向かって、辺ＹＲのインク量分布ＩＹＲがＹからＲに向かって、それぞれ単調増加している。また、ＫとＲの間のインク量分布ＩＫＲはほぼ一定となっている。本実施形態は、基本的に、１つの三角形においてインク量が単調増加する２つの辺をその三角形内部の補間に用いる。これらの二辺は、図１１において矢印を挟む（矢印の方向にインク量が単調増加する）２辺となっている。 FIG. 11 is a diagram for explaining this law. As an example, the ink amount (signal value) distribution of magenta ink on each side of the tetrahedron WKYR is indicated by a broken line. In FIG. 11, for magenta ink, for example, the ink amount distribution IWK of the side WK increases from W to K, and the ink amount distribution IWR of the side WR increases monotonously from W to R. Further, the ink amount distribution IYK of the side YK increases monotonously from Y to K, and the ink amount distribution IYR of the side YR increases from Y to R, respectively. Further, the ink amount distribution IKR between K and R is substantially constant. In the present embodiment, basically, two sides whose ink amount monotonously increases in one triangle are used for interpolation inside the triangle. These two sides are two sides that sandwich the arrow in FIG. 11 (the ink amount monotonously increases in the direction of the arrow).

ステップ９０９では、上記のように決定した２つの辺を用いてその三角形平面内の各格子点のインク量（信号値）を、補間によって求める。 In step 909, the ink amount (signal value) at each lattice point in the triangular plane is obtained by interpolation using the two sides determined as described above.

図１２は、この補間を説明する図であり、図１１に示した四面体における三角形平面Ｗ−Ｒ−Ｋにおけるマゼンタインクおよびイエローインクの補間を、辺ＷＲおよび辺ＷＫの二辺を用いて行う場合を示している。すなわち、上述したように辺ＷＲのインク量分布ＩＷＲと辺ＷＫのインク量分布ＩＷＫは、それぞれ格子点Ｗからそれぞれの格子点ＲおよびＫに向かって単調増加しており、この二辺を三角形平面Ｗ−Ｒ−Ｋの内部補間に用いる。 FIG. 12 is a diagram for explaining this interpolation. Interpolation of magenta ink and yellow ink on the triangular plane WRK in the tetrahedron shown in FIG. 11 is performed using two sides of the side WR and side WK. Shows the case. That is, as described above, the ink amount distribution IWR of the side WR and the ink amount distribution IWK of the side WK monotonously increase from the grid point W toward the grid points R and K, respectively, and these two sides are triangular planes. Used for W-R-K internal interpolation.

図１２に示すように、三角形内部の格子点（Ｘ，Ｙ）のマゼンタ、イエローの信号値をそれぞれＴｍ（Ｘ，Ｙ）、Ｔｙ（Ｘ，Ｙ）とする。そして、その格子点を通るラインで、グレーライン（辺ＷＫ）とホワイト−レッドライン（辺ＷＲ）にそれぞれ交点（Ｘ０，Ｙ０）、（Ｘ１，Ｙ１）を有するラインＬを規定する。このラインＬは格子点（Ｘ，Ｙ）の位置に応じて、辺ＷＫおよび辺ＷＲ以外の辺ＲＫと交わらない方向を持って配列するものである。また、格子点（Ｘ０，Ｙ０）のマゼンタ、イエローインクの信号値をそれぞれＧＲＡＹｍ（Ｘ０，Ｙ０）、ＧＲＡＹｙ（Ｘ０，Ｙ０）、格子点（Ｘ１，Ｙ１）のマゼンタ、イエローインクの信号値をＷＣＯＬｍ（Ｘ１，Ｙ１）、ＷＣＯＬｙ（Ｘ１，Ｙ１）とする。このとき、Ｔｍ（Ｘ，Ｙ）、Ｔｙ（Ｘ，Ｙ）は、次の補間式により求められる。
Ｔｍ（Ｘ，Ｙ）＝Ｘ×｛ＷＣＯＬｍ（Ｘ１，Ｙ１）−ＧＲＡＹｍ（Ｘ０，Ｙ０）｝／（Ｘ１−Ｘ０）＋ＧＲＡＹｍ（Ｘ０，Ｙ０）
Ｔｙ（Ｘ，Ｙ）＝Ｘ×｛ＷＣＯＬｙ（Ｘ１，Ｙ１）−ＧＲＡＹｙ（Ｘ０，Ｙ０）｝／（Ｘ１−Ｘ０）＋ＧＲＡＹｙ（Ｘ０，Ｙ０） As shown in FIG. 12, the magenta and yellow signal values of the lattice point (X, Y) inside the triangle are Tm (X, Y) and Ty (X, Y), respectively. A line L passing through the lattice points defines a line L having intersections (X0, Y0) and (X1, Y1) on the gray line (side WK) and the white-red line (side WR), respectively. The line L is arranged with a direction not intersecting with the side RK other than the side WK and the side WR according to the position of the lattice point (X, Y). Further, the signal values of magenta and yellow ink at the grid point (X0, Y0) are set to GRAYm (X0, Y0), GRAYy (X0, Y0), the signal values of magenta and yellow ink at the grid point (X1, Y1), respectively, and WCOLm. (X1, Y1) and WCOLy (X1, Y1). At this time, Tm (X, Y) and Ty (X, Y) are obtained by the following interpolation formula.
Tm (X, Y) = X * {WCOLm (X1, Y1) -GRAYm (X0, Y0)} / (X1-X0) + GRAYm (X0, Y0)
Ty (X, Y) = X × {WCOLy (X1, Y1) −GRAYy (X0, Y0)} / (X1−X0) + GRAYy (X0, Y0)

以上のように、本実施形態によれば、基本的に、単調増加する２つの辺をそれらが挟む領域の内部補間に用いる。そして、その内部補間では上記２つの辺を結ぶラインで、それぞれの辺の信号値が単調増加（または単調減少）する方向における所定の間隔の複数のラインを規定してそれらのライン上の格子点について補間を行う。これにより、補間の対象となるラインが不連続に変化するような補間の境界を生じることがない。その結果、求められる信号値が不連続となって印刷画像において擬似輪郭を生じるなどの問題を未然に防ぐことができる。 As described above, according to the present embodiment, basically, two monotonically increasing sides are used for internal interpolation of a region between them. In the internal interpolation, a line connecting the above two sides is defined with a plurality of lines having a predetermined interval in a direction in which the signal value of each side monotonously increases (or monotonously decreases), and lattice points on those lines are defined. Interpolate for. As a result, there is no occurrence of an interpolation boundary where the line to be interpolated changes discontinuously. As a result, it is possible to prevent problems such as the required signal values becoming discontinuous and causing pseudo contours in the printed image.

なお、以上説明した例は、二辺のインク量が単調増加する場合の補間に関するものである。これは、例えば、プリンタがＣ、Ｍ、Ｙの３色インクのみを使用する場合補間に係る三角形の二辺が単調増加するものとなることが多く、この場合の色分解テーブル作成を示している。これに対し、上記３色のインクのほかブラック（Ｋ）インクを用いる一般的なプリンタ用の色分解テーブル作成では、例えば、辺ＷＫにおいて、図２のように、最初はＣ、Ｍ、Ｙは増加していくが、中間調からＫインクが入り、Ｃ、Ｍ、Ｙのインク量は減少に転ずる。 The example described above relates to the interpolation when the ink amounts on the two sides monotonously increase. For example, when the printer uses only three color inks of C, M, and Y, the two sides of the triangle related to the interpolation often increase monotonously, and the color separation table creation in this case is shown. . On the other hand, in creating a color separation table for a general printer that uses black (K) ink in addition to the above three inks, for example, at side WK, as shown in FIG. Although it increases, K ink enters from the halftone, and the ink amounts of C, M, and Y start to decrease.

この場合、図１１に示すマゼンタインクの信号値分布は、図１３（ａ）に示すように、増加から減少に変化する分布ＩＷＫ、ＩＹＫとなる。また、辺ＲＫではＲからＫに向かって減少する分布ＩＫＲを持つ。このような分布を持つ場合は、以下に示すように、仮想的に単調増加となるように信号値分布を補正し、その補正した分布に対して内部領域の補間を行う。 In this case, the signal value distribution of magenta ink shown in FIG. 11 becomes distributions IWK and IYK that change from increasing to decreasing, as shown in FIG. Further, the side RK has a distribution IKR that decreases from R to K. In the case of having such a distribution, as shown below, the signal value distribution is corrected so as to virtually monotonously increase, and the internal region is interpolated for the corrected distribution.

先ず、図１３（ｂ）に示すように、仮想的に該出力信号値が単調増加になるよう信号値分布を補正し、分布ＩＷＫ´、ＩＹＫ´を得る。同図は、それぞれの分布ＩＷＫ´、ＩＹＫ´は増加率が異なる２つの直線部分を接続しそれぞれの部分が単調増加する例を示している。そして、補正した信号値分布をもつそれぞれの辺を用いて、図１２にて説明したように、その三角形平面内部の補間を行う（以下、第１補間）。 First, as shown in FIG. 13B, the signal value distribution is virtually corrected so that the output signal value monotonously increases to obtain distributions IWK ′ and IYK ′. This figure shows an example in which each of the distributions IWK ′ and IYK ′ connects two linear portions having different increasing rates, and each portion monotonously increases. Then, using each side having the corrected signal value distribution, interpolation is performed inside the triangular plane as described with reference to FIG. 12 (hereinafter, first interpolation).

次に、図１３（ｃ）に示すように、同図（ａ）に示す本来の信号値分布ＩＷＫ、ＩＹＫと、同図（ｂ）に示す補正後の信号値分布ＩＷＫ´、ＩＹＫ´との差分ＩＣＷＫ，ＩＣＹＫを求める。そして、これら二辺の差分を用いて同様の補間を行い（以下、第２補間）、その三角平面内部の各格子点の差分信号値を求める。 Next, as shown in FIG. 13C, the original signal value distributions IWK and IYK shown in FIG. 13A and the corrected signal value distributions IWK ′ and IYK ′ shown in FIG. The differences ICWK and ICYK are obtained. Then, similar interpolation is performed using the difference between these two sides (hereinafter referred to as second interpolation), and the difference signal value of each lattice point within the triangular plane is obtained.

最後に、三角形平面内部の各格子点について、第１補間による信号値から第２補間による信号値を差し引き、その格子点における信号値を得る。なお、上記の例は二辺とも単調増加した後単調減少する例について説明したが、上記の実施形態はそのような場合だけでなく、二辺のうち少なく一方が単調増加した後単調減少する場合にも適用することができる。 Finally, for each grid point in the triangular plane, the signal value by the second interpolation is subtracted from the signal value by the first interpolation to obtain the signal value at that grid point. In the above example, both sides are monotonically increased and then monotonically decreased. However, the above embodiment is not only in such a case, but in the case where at least one of the two sides monotonously increases and then monotonously decreases. It can also be applied to.

以上の処理によれば、第１補間および第２補間ともに、前述したように三角平面内部で求める信号値は局所的な変動や境界等が生じることがなく滑らかな補間結果となる。これにより、それらの差分である最終的に得られる信号値も不連続のないものとなる。 According to the above processing, in both the first interpolation and the second interpolation, as described above, the signal value obtained within the triangular plane is a smooth interpolation result without causing local fluctuations or boundaries. As a result, the finally obtained signal value which is the difference between them is also not discontinuous.

上述したステップ９０８，９０９の処理を四面体の表面の４つの三角形の総てについて行うことにより、その四面体の表面の補間を終了する（ステップ９１０）。 By performing the processing in steps 908 and 909 described above for all four triangles on the surface of the tetrahedron, interpolation of the surface of the tetrahedron is completed (step 910).

次に、四面体の表面の補間を終了すると、四面体の内部の補間を下記のように行う。 Next, when the interpolation of the surface of the tetrahedron is completed, the interpolation inside the tetrahedron is performed as follows.

図１４（ａ）および（ｂ）は、四面体の内部領域の補間を説明する図である。四面体ＵＶＹＺにおいて同図（ａ）に示すように、辺ＵＶおよびＵＹの２つの辺で信号値が単調増加している場合、同図（ｂ）に示すように、上記２つの辺と三角形を形成する３辺の残りの辺ＶＹ上の格子点Ｚ１、Ｚ２、・・・Ｚｎを選択する。この格子点Ｚ１、Ｚ２、・・・Ｚｎを選択される辺ＶＹは、図１４（ａ）に示すように信号値の変化がほぼ一定で変化が少ない辺である。そして、これらの格子点と格子点Ｕ、Ｘとで形成する三角形ＵＸＺ１、ＵＸＺ２、・・・、ＵＸＺｎを規定する。このように規定した三角形ＵＸＺ１、ＵＸＺ２、・・・、ＵＸＺｎそれぞれについて、図９のステップ９０８、９０９で上述したように内部領域の格子点の信号値を補間によって求める。 FIGS. 14A and 14B are diagrams for explaining interpolation of the inner region of the tetrahedron. In the tetrahedron UVYZ, when the signal values monotonously increase on the two sides of the sides UV and UY as shown in FIG. 9A, the two sides and the triangle are represented as shown in FIG. Select the lattice points Z1, Z2,... Zn on the remaining three sides VY to be formed. The side VY from which the lattice points Z1, Z2,... Zn are selected is a side where the change in the signal value is almost constant and the change is small as shown in FIG. Then, triangles UXZ1, UXZ2,... UXZn formed by these lattice points and lattice points U and X are defined. For each of the triangles UXZ1, UXZ2,..., UXZn defined in this way, the signal values of the lattice points in the inner region are obtained by interpolation as described above in steps 908 and 909 of FIG.

この際、四面体の表面の各点は補間が終了していることから、それぞれの三角形の各辺上の格子点は信号値が確定している。そして、図１４（ａ）に示す信号値分腕あることから、同図（ｂ）に示す矢印の方向、すなわち辺ＵＸとＵＺ１、ＵＺ２、・・・ＵＺｎの２辺の信号値を使ってそれぞれの三角形内部の補間を行う。このようにしてすべての三角形ＵＸＺ１、ＵＸＺ２、・・・、ＵＸＺｎの内部の格子点の補間が終了して信号値が決まると、四面体ＵＶＹＺの内部の格子点の出力信号値の総てが求まることになる。 At this time, since interpolation has been completed for each point on the surface of the tetrahedron, signal values are determined for lattice points on each side of each triangle. And since there is a signal value splitting arm shown in FIG. 14 (a), the direction of the arrow shown in FIG. 14 (b), that is, using the signal values of the two sides of side UX and UZ1, UZ2,. Interpolate inside the triangle. In this way, when the interpolation of the lattice points inside all the triangles UXZ1, UXZ2,. It will be.

このような四面体内部の補間を行うことにより、表面の三角平面のみならず四面体内部においても補間方向の切り替わりが起きず、この補間によって作成された色分解テーブルを用いれば、擬似輪郭などの生じない画像を得ることができる。 By performing such interpolation inside the tetrahedron, switching of the interpolation direction does not occur not only in the triangular plane of the surface but also inside the tetrahedron, and if a color separation table created by this interpolation is used, pseudo contours etc. An image that does not occur can be obtained.

（他の実施形態）
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。 (Other embodiments)
Note that the present invention can be applied to a system including a plurality of devices (for example, a host computer, an interface device, a reader, and a printer), and a device (for example, a copying machine and a facsimile device) including a single device. You may apply to.

また、本発明の目的は、図９などで前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給することによっても実現できる。また、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行うことで前述の実施形態の機能が実現される場合も含まれる。 The object of the present invention can also be realized by supplying a storage medium (or recording medium) in which a program code of software realizing the functions of the embodiment described above with reference to FIG. 9 or the like is supplied to a system or apparatus. Needless to say, this can also be achieved by the computer (or CPU or MPU) of the system or apparatus reading and executing the program code stored in the storage medium. In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the storage medium storing the program code constitutes the present invention. In addition, by executing the program code read by the computer, the functions of the above-described embodiments are realized by an operating system (OS) operating on the computer performing part or all of the actual processing. Cases are also included.

本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明した（図９に示す）フローチャートに対応するプログラムコードが格納されることになる。 When the present invention is applied to the above storage medium, the storage medium stores program codes corresponding to the flowchart described above (shown in FIG. 9).

色分解ＬＵＴの一例を示す図である。It is a figure which shows an example of a color separation LUT. テーブルにおけるホワイト−ブラックラインの格子点を規定する入力ＲＧＢ信号値と、その格子点に対応して記憶される出力ＣＭＹＫ信号値との関係を示す図である。It is a figure which shows the relationship between the input RGB signal value which prescribes | regulates the grid point of the white-black line in a table, and the output CMYK signal value memorize | stored corresponding to the grid point. テーブルにおけるレッド−ブラックラインの格子点を規定する入力ＲＧＢ信号値と、その格子点に対応して記憶される出力ＣＭＹＫ信号値との関係を示す図である。It is a figure which shows the relationship between the input RGB signal value which prescribes | regulates the grid point of the red-black line in a table, and the output CMYK signal value memorize | stored corresponding to the grid point. 基本の補間空間となる三角形の補間空間を示す図である。It is a figure which shows the triangular interpolation space used as basic interpolation space. 補間の従来の問題を説明する図である。It is a figure explaining the conventional problem of interpolation. 本発明の一実施形態に係る印刷システムの概略構成を示すブロック図である。1 is a block diagram illustrating a schematic configuration of a printing system according to an embodiment of the present invention. 上記印刷システムにおけるプリンタドライバの処理手順を示すフローチャート図である。It is a flowchart figure which shows the process sequence of the printer driver in the said printing system. （ａ）〜（ｇ）は、四面体補間を説明する図である。(A)-(g) is a figure explaining tetrahedral interpolation. 本発明の一実施形態に係る色分解ＬＵＴの作成処理を示すフローチャートである。6 is a flowchart illustrating a color separation LUT creation process according to an embodiment of the present invention. （ａ）〜（ｄ）は、本発明の一実施形態で作成されるテーブルの格子点とその信号値の関係を示す図である。(A)-(d) is a figure which shows the relationship between the lattice point of the table produced in one Embodiment of this invention, and its signal value. 本発明の一実施形態による三角形の補間処理の原則を説明する図である。It is a figure explaining the principle of the interpolation process of the triangle by one Embodiment of this invention. 本発明の一実施形態における補間演算を説明する図である。It is a figure explaining the interpolation calculation in one Embodiment of this invention. （ａ）〜（ｃ）は、本発明の他の実施形態による補間処理を説明する図である。(A)-(c) is a figure explaining the interpolation process by other embodiment of this invention. （ａ）および（ｂ）は、本発明の一実施形態による四面体内部の補間処理を説明する図である。(A) And (b) is a figure explaining the interpolation process inside a tetrahedron by one Embodiment of this invention.

符号の説明Explanation of symbols

２００ホストコンピュータ（ＰＣ）
２０１ＣＰＵ
２０２ＲＡＭ／ＲＯＭ
２０５アプリケーション
２０６プリンタドライバ
200 Host computer (PC)
201 CPU
202 RAM / ROM
205 Application 206 Printer driver

Claims

入力信号によって規定される格子点に対応させて印刷装置で用いる色材の色材信号値を保持した色分解テーブルの作成方法であって、
入力信号によって規定される立体における所定の格子点を結ぶラインを規定する工程と、
前記立体を分割して得られる四面体であって前記ラインを辺とする四面体を規定する工程と、
前記四面体の辺の上の所定の格子点を結んで得られる三角形平面を規定する工程と、
前記三角形平面における辺であって、該辺上の格子点に対応する色材信号値が単調増加または単調減少する部分を含む辺を規定する工程と、
前記辺上の格子点に対応する色材信号値を、該色材信号値の変化が単調増加または単調減少するよう補正する補正工程と、
前記補正した色材信号値に対応する辺を含む、前記三角形平面における二辺上の格子点を結んで得られるラインを規定し、該ライン上の格子点に対応する第１の色材信号値を前記二辺上の格子点の色材信号値を用いた補間によって求める第１補間工程と、
前記二辺上の格子点を結んで得られるラインについて、前記補正の前後の色材信号値の差分を用いた補間により、該ライン上の格子点に対応する第２の色材信号値を求める第２補間工程と、
前記第１の色材信号値から前記第２の色材信号値を引くことにより、前記三角形内部の格子点に対応する色材信号値を求める工程と、
を有したことを特徴とする色分解テーブルの作成方法。 A method of creating a color separation table that holds color material signal values of color materials used in a printing apparatus in correspondence with grid points defined by an input signal,
Defining a line connecting predetermined grid points in the solid defined by the input signal;
Defining a tetrahedron obtained by dividing the solid and having the line as a side; and
Defining a triangular plane obtained by connecting predetermined grid points on the sides of the tetrahedron;
A side of the triangular planes, a step of defining a side including a colorant signal value corresponding to the grid points monotonically increasing or decreasing portions on the sides,
A correction step of correcting the color material signal value corresponding to the grid point on the side so that the change in the color material signal value is monotonously increased or monotonously decreased;
A line obtained by connecting grid points on two sides in the triangular plane including the side corresponding to the corrected color material signal value is defined, and a first color material signal value corresponding to the grid point on the line A first interpolation step for obtaining by interpolation using color material signal values of grid points on the two sides ;
For a line obtained by connecting the grid points on the two sides, a second color material signal value corresponding to the grid point on the line is obtained by interpolation using the difference between the color material signal values before and after the correction. A second interpolation step;
Obtaining a color material signal value corresponding to a lattice point inside the triangle by subtracting the second color material signal value from the first color material signal value;
A method for creating a color separation table characterized by comprising:

前記辺を規定する工程は、少なくとも一方の辺の信号値が単調増加した後単調減少する二辺を規定し、前記少なくとも一方の辺の信号値が前記単調増加および単調減少する範囲にわたって単調増加または単調減少する仮想的な信号値が分布する第１の辺を規定し、および前記少なくとも一方の辺の信号値が前記単調減少する範囲にわたって単調増加または単調減少する仮想的な信号値が分布する第２の辺を規定することを特徴とする請求項１に記載の色分解テーブルの作成方法。 The step of defining the side defines two sides that monotonically decrease after the signal value of at least one side monotonously increases, and monotonously increases over the range in which the signal value of the at least one side monotonously increases and monotonously decreases. A first side in which a monotonically decreasing virtual signal value is distributed is defined, and a virtual signal value in which the signal value of the at least one side is monotonously increased or monotonically decreased over the monotonically decreasing range is distributed. The method of creating a color separation table according to claim 1, wherein two sides are defined .

前記三角形平面を規定する工程は、前記四面体において色材信号値の変化がより少ない格子点の辺の格子点と、当該四面体において前記色材信号値の変化がより少ない辺と交わらない辺の両端の格子点とを結んで得られる三角形平面を規定することを特徴とする請求項１または２に記載の色分解テーブルの作成方法。 The step of defining the triangular plane includes: a grid point of a side of a grid point with less change in color material signal value in the tetrahedron; and a side that does not intersect with a side with less change in color material signal value in the tetrahedron 3. A method for creating a color separation table according to claim 1, wherein a triangular plane obtained by connecting lattice points at both ends of the color separation table is defined.

入力信号によって規定される格子点に対応させて印刷装置で用いる色材の色材信号値を保持した色分解テーブルを作成する処理を行う色処置装置であって、
前記作成処理は、
入力信号によって規定される立体における所定の格子点を結ぶラインを規定する工程と、
前記立体を分割して得られる四面体であって前記ラインを辺とする四面体を規定する工程と、
前記四面体の辺の上の所定の格子点を結んで得られる三角形平面を規定する工程と、
前記三角形平面における辺であって、該辺上の格子点に対応する色材信号値が単調増加または単調減少する部分を含む辺を規定する工程と、
前記辺上の格子点に対応する色材信号値を、該色材信号値の変化が単調増加または単調減少するよう補正する補正工程と、
前記補正した色材信号値に対応する辺を含む、前記三角形平面における二辺上の格子点を結んで得られるラインを規定し、該ライン上の格子点に対応する第１の色材信号値を前記二辺上の格子点の色材信号値を用いた補間によって求める第１補間工程と、
前記二辺上の格子点を結んで得られるラインについて、前記補正の前後の色材信号値の差分を用いた補間により、該ライン上の格子点に対応する第２の色材信号値を求める第２補間工程と、
前記第１の色材信号値から前記第２の色材信号値を引くことにより、前記三角形内部の格子点に対応する色材信号値を求める工程と、
を有したことを特徴とする色処理装置。 A color treatment device that performs processing to create a color separation table that holds color material signal values of color materials used in a printing apparatus in correspondence with grid points defined by an input signal,
The creation process includes
Defining a line connecting predetermined grid points in the solid defined by the input signal;
Defining a tetrahedron obtained by dividing the solid and having the line as a side; and
Defining a triangular plane obtained by connecting predetermined grid points on the sides of the tetrahedron;
A side of the triangular planes, a step of defining a side including a colorant signal value corresponding to the grid points monotonically increasing or decreasing portions on the sides,
A correction step of correcting the color material signal value corresponding to the grid point on the side so that the change in the color material signal value is monotonously increased or monotonously decreased;
A line obtained by connecting grid points on two sides in the triangular plane including the side corresponding to the corrected color material signal value is defined, and a first color material signal value corresponding to the grid point on the line A first interpolation step for obtaining by interpolation using color material signal values of grid points on the two sides ;
For a line obtained by connecting the grid points on the two sides, a second color material signal value corresponding to the grid point on the line is obtained by interpolation using the difference between the color material signal values before and after the correction. A second interpolation step;
Obtaining a color material signal value corresponding to a lattice point inside the triangle by subtracting the second color material signal value from the first color material signal value;
A color processing apparatus comprising:

前記辺を規定する工程は、少なくとも一方の辺の信号値が単調増加した後単調減少する二辺を規定し、前記少なくとも一方の辺の信号値が前記単調増加および単調減少する範囲にわたって単調増加または単調減少する仮想的な信号値が分布する第１の辺を規定し、および前記少なくとも一方の辺の信号値が前記単調減少する範囲にわたって単調増加または単調減少する仮想的な信号値が分布する第２の辺を規定することを特徴とすることを特徴とする請求項４に記載の色処理装置。 The step of defining the side defines two sides that monotonically decrease after the signal value of at least one side monotonously increases, and monotonously increases over the range in which the signal value of the at least one side monotonously increases and monotonously decreases. A first side in which a monotonically decreasing virtual signal value is distributed is defined, and a virtual signal value in which the signal value of the at least one side is monotonously increased or monotonically decreased over the monotonically decreasing range is distributed. The color processing apparatus according to claim 4, wherein two sides are defined .

前記三角形平面を規定する工程は、前記四面体において色材信号値の変化がより少ない格子点の辺の格子点と、当該四面体において前記色材信号値の変化がより少ない辺と交わらない辺の両端の格子点とを結んで得られる三角形平面を規定することを特徴とする請求項４または５に記載の色処理装置。 The step of defining the triangular plane includes: a grid point of a side of a grid point with less change in color material signal value in the tetrahedron; and a side that does not intersect with a side with less change in color material signal value in the tetrahedron 6. The color processing apparatus according to claim 4, wherein a triangular plane obtained by connecting the grid points at both ends of the color plane is defined.

コンピュータに、入力信号によって規定される格子点に対応させて印刷装置で用いる色材の色材信号値を保持した色分解テーブルを作成する処理を実行させるプログラムであって、
前記作成する処理は、
入力信号によって規定される立体における所定の格子点を結ぶラインを規定する工程と、
前記立体を分割して得られる四面体であって前記ラインを辺とする四面体を規定する工程と、
前記四面体の辺の上の所定の格子点を結んで得られる三角形平面を規定する工程と、
前記三角形平面における辺であって、該辺上の格子点に対応する色材信号値が単調増加または単調減少する部分を含む辺を規定する工程と、
前記辺上の格子点に対応する色材信号値を、該色材信号値の変化が単調増加または単調減少するよう補正する補正工程と、
前記補正した色材信号値に対応する辺を含む、前記三角形平面における二辺上の格子点を結んで得られるラインを規定し、該ライン上の格子点に対応する第１の色材信号値を前記二辺上の格子点の色材信号値を用いた補間によって求める第１補間工程と、
前記二辺上の格子点を結んで得られるラインについて、前記補正の前後の色材信号値の差分を用いた補間により、該ライン上の格子点に対応する第２の色材信号値を求める第２補間工程と、
前記第１の色材信号値から前記第２の色材信号値を引くことにより、前記三角形内部の格子点に対応する色材信号値を求める工程と、
を有したことを特徴とするプログラム。 A program for causing a computer to execute a process of creating a color separation table holding color material signal values of color materials used in a printing apparatus in correspondence with grid points defined by an input signal,
The process to create is
Defining a line connecting predetermined grid points in the solid defined by the input signal;
Defining a tetrahedron obtained by dividing the solid and having the line as a side; and
Defining a triangular plane obtained by connecting predetermined grid points on the sides of the tetrahedron;
A side of the triangular planes, a step of defining a side including a colorant signal value corresponding to the grid points monotonically increasing or decreasing portions on the sides,
A correction step of correcting the color material signal value corresponding to the grid point on the side so that the change in the color material signal value is monotonously increased or monotonously decreased;
A line obtained by connecting grid points on two sides in the triangular plane including the side corresponding to the corrected color material signal value is defined, and a first color material signal value corresponding to the grid point on the line A first interpolation step for obtaining by interpolation using color material signal values of grid points on the two sides ;
For a line obtained by connecting the grid points on the two sides, a second color material signal value corresponding to the grid point on the line is obtained by interpolation using the difference between the color material signal values before and after the correction. A second interpolation step;
Obtaining a color material signal value corresponding to a lattice point inside the triangle by subtracting the second color material signal value from the first color material signal value;
The program characterized by having.