JP4492313B2

JP4492313B2 - Color image processing apparatus, color image processing method, program, and color image evaluation apparatus

Info

Publication number: JP4492313B2
Application number: JP2004341105A
Authority: JP
Inventors: 康成岸本; 良介東方; 昭博伊東
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2004-11-25
Filing date: 2004-11-25
Publication date: 2010-06-30
Anticipated expiration: 2024-11-25
Also published as: JP2006157181A

Description

本発明は、入力されたカラー画像信号をカラー画像出力装置の色域に合わせて色変換処理するカラー画像処理装置等に関し、より詳しくは任意の評価関数を利用して入力されたカラー画像信号を対象色域に色変換処理するためのカラー画像処理装置等に関する。 The present invention relates to a color image processing apparatus that performs color conversion processing on an input color image signal in accordance with a color gamut of a color image output apparatus, and more particularly, to an input color image signal using an arbitrary evaluation function. The present invention relates to a color image processing apparatus for performing color conversion processing on a target color gamut.

有限の光エネルギーを利用して可視化するためカラープリンタやカラーディスプレイなどのカラー画像出力・表示装置は、限られた範囲の色しか再現できない。その色の再現域は色域（Ｇａｍｕｔ）と呼ばれる。さらに、カラー入力画像データの表現可能な範囲は、カラー画像出力装置が再現できる色域と異なっている場合が殆どである。そのため、入力画像をカラー画像出力装置の色域内に変換する処理、すなわち一般的に色域マッピング処理（ＧＭＡ：Gamut Mapping Algorithm）と呼ばれる、入力画像の色域をカラー画像出力装置の色域内にマッピングする処理が必要になる。
ＧＭＡでは、画像入力装置によって作成されたカラー画像信号は、一旦、ＣＩＥＬＡＢ色空間やＣＩＥＸＹＺ色空間等のような装置に依存しない色空間（デバイス非依存色空間）に変換された後、デバイス非依存色空間から例えばＣＭＹＫ色空間等のカラー画像出力装置に依存した色空間（デバイス色空間）に変換することにより行なわれている。そのため、ＧＭＡを行う場合には、デバイス非依存色空間において、画像入力装置で表現される色域とカラー画像出力装置で再現可能な色域とを予め設定しておき、その両者間での色変換処理を定義している。 Color image output / display devices such as color printers and color displays can reproduce only a limited range of colors because they are visualized using finite light energy. The color gamut is called a color gamut. Furthermore, the range in which the color input image data can be represented is almost different from the color gamut that can be reproduced by the color image output apparatus. Therefore, the process of converting the input image into the color gamut of the color image output device, that is, generally called the color gamut mapping process (GMA: Gamut Mapping Algorithm), maps the color gamut of the input image into the color gamut of the color image output device. Processing to do is necessary.
In GMA, a color image signal created by an image input device is once converted into a device-independent color space (device-independent color space) such as CIELAB color space or CIEXYZ color space, and then device-independent. For example, the color space is converted into a color space (device color space) depending on a color image output device such as a CMYK color space. Therefore, when GMA is performed, in a device-independent color space, a color gamut represented by the image input device and a color gamut reproducible by the color image output device are set in advance, and a color between the two is set. A conversion process is defined.

ここで、対象デバイスの色域をデバイス非依存色空間における色域として算出する色域算出装置に関する従来技術として、デバイスの色域をデバイス色空間におけるベースポリゴン集合体として最初に構築し、構築されたデバイス色空間におけるベースポリゴン集合体のポリゴンの頂点座標について、それぞれその頂点座標に対応するデバイス非依存色空間における頂点座標に変換するという技術が存在する（例えば、特許文献１参照）。 Here, as a conventional technique related to a color gamut calculation apparatus that calculates the color gamut of the target device as the color gamut in the device-independent color space, the device color gamut is first constructed and constructed as a base polygon aggregate in the device color space. There is a technique of converting the vertex coordinates of the polygons of the base polygon aggregate in the device color space into vertex coordinates in the device-independent color space corresponding to the vertex coordinates (see, for example, Patent Document 1).

したがって、色変換処理においては、例えば特許文献１に記載された色域算出装置により算出されたデバイス非依存色空間における色域を利用して、ＣＩＥＬＡＢ色空間でのべクトル間距離を表すＣＩＥの色差式や、Ｌ^＊、ａ^＊、ｂ^＊単独で重みを設けた簡単な算術による評価関数を用いて色をマッピングすることが可能である。 Therefore, in the color conversion process, for example, using the color gamut in the device-independent color space calculated by the color gamut calculation apparatus described in Patent Document 1, the CIE representing the inter-vector distance in the CIELAB color space is used. Colors can be mapped using a color difference equation or a simple arithmetic evaluation function with weights L ^* , a ^* , b ^* alone.

特開２００３−８９１２号公報(第６-７頁)Japanese Patent Laying-Open No. 2003-8912 (pages 6-7)

ところで、近年、ＣＩＥＬＡＢ色空間が厳密に均等な色空間ではないことに起因して、従来の色差式では色差を高精度に求めることができないという問題が明らかになった。そのため、かかる問題を色差式で解決するために、ＣＩＥ９４色差式やＣＭＣ色差式、またＣＩＥＤＥ２０００等のように演算が複雑な色差式が提案されている。さらには、ＣＩＥＬＡＢ色空間でのべクトル間距離の大きさや、対象とする色票（色の領域）の大きさ等に応じて、複数の色差式を使い分ける手法等も検討されている。
しかしながら、上述した特許文献１に記載された色域算出装置により算出された色域を用いて色域マッピングされた色座標を探索する場合に、このような複雑な演算を伴う色差式を含む評価関数を用いようとすると、色域の全域に亘って複雑な演算を行なうことが必要となる。それにより、処理に時間がかかるとともに、探索する領域に抜けが生じ易いという問題がある。そのため、従来の色域マッピング処理においては、高精度に色差を求めることができる上記した評価関数を効果的に用いることができないという不都合があった。 By the way, in recent years, the CIELAB color space is not a strictly uniform color space, and thus the problem that the color difference cannot be obtained with high accuracy by the conventional color difference formula has been clarified. For this reason, in order to solve such a problem with the color difference formula, a color difference formula having a complicated calculation such as CIE94 color difference formula, CMC color difference formula, CIEDE2000, or the like has been proposed. Furthermore, a method of using a plurality of color difference formulas according to the size of the distance between vectors in the CIELAB color space, the size of the target color chart (color region), and the like are also being studied.
However, when searching for color coordinates that have been color gamut mapped using the color gamut calculated by the color gamut calculation device described in Patent Document 1 described above, an evaluation including a color difference formula involving such a complicated operation is performed. In order to use a function, it is necessary to perform a complicated operation over the entire color gamut. As a result, there are problems that it takes time to process and that a region to be searched is likely to be missing. Therefore, the conventional color gamut mapping process has a disadvantage that the above-described evaluation function that can obtain the color difference with high accuracy cannot be used effectively.

本発明は、以上のような技術的課題を解決するためになされたものであり、その目的とするところは、視覚特性に基づいた高精度な評価関数を自由に利用することができる色域マッピング処理を実現することにある。 The present invention has been made to solve the technical problems as described above, and an object of the present invention is to gamut mapping that can freely use a high-precision evaluation function based on visual characteristics. It is to realize processing.

かかる目的のもと、本発明のカラー画像処理装置は、デバイスの色域外の色を色域内の色に色変換するカラー画像処理装置であって、複数の多角形で構成される外郭情報であり、デバイス非依存色空間にてデバイスの色域を表す外郭情報を記憶する外郭情報記憶手段と、デバイスの色域外の色座標と外郭情報記憶手段に記憶された多角形内の色座標との関係をデバイス非依存色空間にて評価するための評価関数を記憶する評価関数記憶手段と、記憶された外郭情報と記憶された評価関数とを用いて、デバイスの色域外の色座標に関して、評価関数が所定の評価関数値を示す多角形内の色座標を探索する探索手段とを備えたことを特徴としている。 For this purpose, the color image processing apparatus of the present invention is a color image processing apparatus that converts a color outside the device color gamut into a color within the color gamut, and is outline information composed of a plurality of polygons. A contour information storage means for storing contour information representing the device color gamut in the device-independent color space, and a relationship between the color coordinates outside the device color gamut and the color coordinates in the polygon stored in the contour information storage means An evaluation function for color coordinates outside the color gamut of the device, using evaluation function storage means for storing an evaluation function for evaluating the device in a device-independent color space, stored outline information, and stored evaluation function Is provided with search means for searching for color coordinates in a polygon showing a predetermined evaluation function value.

ここで、探索手段は、デバイスの色域外の色座標に関して、評価関数により、外郭情報を構成する多角形の頂点、および多角形の面、さらに必要に応じて多角形を構成する辺を順に調べることで、評価関数が最小評価関数値を示す多角形内の色座標を探索することを特徴とすることができる。特に、探索手段は、多角形の面を調べる際には、多角形の面を含む仮想平面に関して評価関数が最小評価関数値を示す色座標を求め、色座標が仮想平面の多角形の面の領域内に含まれる場合に、多角形の頂点に関する最小評価関数値と多角形の面に関する最小評価関数値との比較により、評価関数が最小評価関数値を示す多角形内の色座標を探索することを特徴とすることもできる。また、探索手段は、多角形の面を含む仮想平面に関して評価関数が最小評価関数値を示す色座標を探索し、色座標が仮想平面の中の多角形の面内に含まれない場合に、多角形を構成する辺を調べて辺に関する最小評価関数値を示す色座標を求め、多角形の頂点に関する最小評価関数値と多角形を構成する辺に関する最小評価関数値との比較により、評価関数が最小評価関数値を示す多角形内の色座標を探索することを特徴とすることもできる。 Here, with respect to the color coordinates outside the device color gamut, the searching means sequentially examines the vertexes of the polygons constituting the outline information, the surfaces of the polygons, and further the edges constituting the polygons as necessary with an evaluation function. Thus, it is possible to search for color coordinates in a polygon whose evaluation function indicates the minimum evaluation function value. In particular, when searching for a polygonal surface, the searching means obtains a color coordinate whose evaluation function indicates a minimum evaluation function value with respect to a virtual plane including the polygonal surface, and the color coordinate is a polygonal surface of the virtual plane. When included in the region, the color function in the polygon where the evaluation function indicates the minimum evaluation function value is searched by comparing the minimum evaluation function value regarding the vertex of the polygon and the minimum evaluation function value regarding the polygon surface. It can also be characterized. Further, the search means searches for a color coordinate whose evaluation function indicates a minimum evaluation function value with respect to a virtual plane including a polygonal surface, and when the color coordinate is not included in a polygonal plane in the virtual plane, An evaluation function is obtained by examining the edges constituting the polygon to obtain color coordinates indicating the minimum evaluation function value for the edge, and comparing the minimum evaluation function value for the vertex of the polygon with the minimum evaluation function value for the edge constituting the polygon. It is also possible to search for a color coordinate in a polygon showing the minimum evaluation function value.

加えて、探索手段は、評価関数により外郭情報を構成する多角形の頂点を調べ、多角形の頂点を評価関数値の小さなものから順に並べたリストを作成し、リストの上位にランクされた頂点を含む多角形の面、さらには必要に応じて多角形を構成する辺を調べることを特徴とすることもできる。さらに、探索手段は、リストの最上位にランクされた頂点を含む多角形の面、さらには必要に応じて多角形を構成する辺を調べることを特徴とすることもできる。
また、外郭情報記憶手段に記憶された外郭情報に基づき、入力された色信号がデバイスの色域内外のいずれかに存在するかを判定する色域内外判定手段をさらに備えたことを特徴とすることもできる。 In addition, the search means examines the vertices of the polygon constituting the outline information by the evaluation function, creates a list in which the vertices of the polygon are arranged in order from the smallest evaluation function value, and the vertices ranked higher in the list It is also possible to examine a surface of a polygon including, and, if necessary, sides forming the polygon. Further, the search means may be characterized by examining a polygonal surface including a vertex ranked at the top of the list, and further, if necessary, sides constituting the polygon.
Further, the image processing apparatus further comprises color gamut inside / outside determination means for determining whether the input color signal exists inside or outside the color gamut of the device based on the outline information stored in the outline information storage means. You can also.

また、本発明をカラー画像処理方法として捉え、本発明のカラー画像処理方法は、入力されたカラー画像信号を色変換して所定のデバイスに出力するカラー画像処理方法であって、複数の多角形で構成される外郭情報であり、デバイス非依存色空間にてデバイスの色域を表す外郭情報をメモリから取得する外郭情報取得ステップと、デバイスの色域外の色座標と外郭情報を構成する多角形内の色座標との関係をデバイス非依存色空間にて評価するための評価関数をメモリから取得する評価関数取得ステップと、外郭情報と評価関数とを用いて、デバイスの色域外の色座標に関して、評価関数が所定の評価関数値を示す多角形内の色座標を探索する探索ステップとを含むことを特徴としている。 Further, the present invention is regarded as a color image processing method, and the color image processing method of the present invention is a color image processing method for color-converting an input color image signal and outputting it to a predetermined device. Outline information acquisition step for acquiring outline information representing the device gamut in the device-independent color space from the memory, and polygons constituting the color coordinates outside the device gamut and the outline information An evaluation function acquisition step for acquiring an evaluation function for evaluating a relationship with a color coordinate in a device-independent color space from a memory, and a color coordinate outside the device color gamut using outline information and the evaluation function And a search step for searching for color coordinates in a polygon in which the evaluation function indicates a predetermined evaluation function value.

ここで、探索ステップは、デバイスの色域外の色座標に関して、評価関数により、外郭情報を構成する多角形の頂点、および多角形の面、さらに必要に応じて多角形を構成する辺を順に調べることで、評価関数が最小評価関数値を示す多角形内の色座標を探索することを特徴とすることができる。また、探索ステップは、２次元シンプレックス法により多角形の面を探索することを特徴とすることもできる。さらに、評価関数取得ステップは、評価関数としてＣＩＥ９４、ＣＩＥＤＥ２０００、ＣＭＣ色差式のいずれかまたは複数を取得することを特徴とすることもできる。 Here, in the search step, with respect to the color coordinates outside the color gamut of the device, the evaluation function is used to sequentially check the vertexes of the polygons constituting the outline information, the surfaces of the polygons, and the edges constituting the polygons as necessary. Thus, it is possible to search for color coordinates in a polygon whose evaluation function indicates the minimum evaluation function value. The searching step may be characterized by searching for a polygonal surface by a two-dimensional simplex method. Further, the evaluation function acquisition step may be characterized by acquiring one or more of CIE94, CIEDE2000, and CMC color difference formula as the evaluation function.

また、本発明をプログラムとして捉え、本発明のプログラムは、コンピュータを制御してデバイスの色域外の色を当該色域内の色に色変換処理するプログラムであって、デバイスの色域外に存在する色の座標を対象色座標として取得する処理と、複数の多角形で構成される外郭情報であり、デバイス非依存色空間にてデバイスの色域を表す外郭情報をメモリから取得する処理と、デバイスの色域外の色座標と外郭情報を構成する多角形内の色座標との関係をデバイス非依存色空間にて評価するための評価関数をメモリから取得する処理と、外郭情報と評価関数とを用いて、対象色座標に関して、評価関数が所定の評価関数値を示す多角形内の色座標を探索する処理とを含むことを特徴としている。 Further, the present invention is regarded as a program, and the program of the present invention is a program for controlling a computer to perform color conversion processing on a color outside the color gamut of the device to a color within the color gamut, and a color existing outside the color gamut of the device. Processing for acquiring the coordinates of the device as target color coordinates, contour information composed of a plurality of polygons, processing for acquiring contour information representing the device color gamut in the device-independent color space from the memory, Using a process for acquiring from the memory an evaluation function for evaluating the relationship between the color coordinates outside the color gamut and the color coordinates in the polygon that constitutes the outline information in the device-independent color space, and using the outline information and the evaluation function Thus, with respect to the target color coordinate, the evaluation function includes a process of searching for a color coordinate in a polygon indicating a predetermined evaluation function value.

さらに、本発明をカラー画像評価装置として捉え、本発明のカラー画像評価装置は、デバイスの色域外の色を色域内の色に色変換する際の色再現性および階調性を評価するカラー画像評価装置であって、多角形で構成される外郭情報であり、デバイス非依存色空間にてデバイスの色域を表す外郭情報を記憶する外郭情報記憶手段と、デバイスの色域外の色座標と外郭情報記憶手段に記憶された多角形内の色座標との関係をデバイス非依存色空間にて評価するための評価関数を記憶する評価関数記憶手段と、記憶された外郭情報と記憶された評価関数とを用いて、デバイスの色域外の色座標に関して、評価関数が所定の評価関数値を示す多角形内の色座標を探索する探索手段と、探索手段によって探索されたデバイスの色域外の１または複数の色座標に関する最小の評価関数値に基づき、色座標の色再現性または階調性を評価する評価手段とを備えたことを特徴としている。 Furthermore, the present invention is regarded as a color image evaluation apparatus, and the color image evaluation apparatus of the present invention is a color image that evaluates color reproducibility and gradation when a color outside the device color gamut is converted to a color within the color gamut. An evaluation apparatus, which is outline information composed of polygons, outline information storage means for storing outline information representing the color gamut of the device in a device-independent color space, color coordinates outside the color gamut of the device, and outline Evaluation function storage means for storing an evaluation function for evaluating the relationship between the color coordinates in the polygon stored in the information storage means in a device-independent color space, stored outline information, and stored evaluation function With respect to color coordinates outside the color gamut of the device, search means for searching for color coordinates in a polygon whose evaluation function indicates a predetermined evaluation function value, and 1 or 1 outside the color gamut of the device searched by the search means plural Based on the minimum evaluation function value related to the coordinates, it is characterized by comprising an evaluation means for evaluating the color reproducibility or gradation of color coordinates.

ここで、評価手段は、デバイスの色域外の１の色座標に関する最小の評価関数値の絶対値に基づいて色座標の色再現性を評価することを特徴とすることができる。また、評価手段は、デバイスの色域外の複数の色座標に関する最小の評価関数値の連続性に基づいて色座標の階調性を評価することを特徴とすることもできる。 Here, the evaluation means can be characterized in that the color reproducibility of the color coordinates is evaluated based on the absolute value of the minimum evaluation function value regarding one color coordinate outside the color gamut of the device. Further, the evaluation means may be characterized in that the gradation of the color coordinates is evaluated based on the continuity of the minimum evaluation function values regarding a plurality of color coordinates outside the device color gamut.

本発明によれば、視覚特性に基づいた高精度な評価関数を自由に利用することにより、精度の高い色域マッピング処理を行なうことが可能となった。 According to the present invention, a highly accurate color gamut mapping process can be performed by freely using a highly accurate evaluation function based on visual characteristics.

以下、添付図面を参照して、本発明の実施の形態について詳細に説明する。
[実施の形態１]
図１は本実施の形態が適用されるカラー画像処理装置を示したブロック図である。図１に示すカラー画像処理装置１は、例えば画像出力装置等といった対象デバイスの色域をデバイス非依存空間における多面体（外郭ポリゴン）として記憶する外郭情報記憶手段の一例としての対象外郭ポリゴン設定部３、画像入力装置等からの色座標信号群を受信する色座標信号群受信部２から色座標信号群を順次１つずつ抽出するとともに、この抽出された色座標信号が対象外郭ポリゴン設定部３に記憶された外郭ポリゴンの内部または外部のどちらに存在するかを調べる色域内外判定手段の一例としての色座標信号抽出部４、所定の評価関数を記憶する評価関数記憶手段の一例としての評価関数設定部５、色座標信号抽出部４によって抽出された色座標信号のうちの外郭ポリゴンの外部（色域外）に存在する色座標信号を色域マッピング処理する探索手段の一例としてのマッピング処理部６、マッピング処理部６により処理された色座標信号（色度点）および色座標信号抽出部４によって抽出された色座標信号のうちの外郭ポリゴンの内部（色域内）に存在する色座標信号（色度点）を保存する色度点群保存部７により構成されている。 Embodiments of the present invention will be described below in detail with reference to the accompanying drawings.
[Embodiment 1]
FIG. 1 is a block diagram showing a color image processing apparatus to which the present embodiment is applied. A color image processing apparatus 1 shown in FIG. 1 includes a target outline polygon setting unit 3 as an example of outline information storage means for storing a color gamut of a target device such as an image output apparatus as a polyhedron (outline polygon) in a device-independent space. The color coordinate signal group is sequentially extracted one by one from the color coordinate signal group receiving unit 2 that receives the color coordinate signal group from the image input device or the like, and the extracted color coordinate signal is supplied to the target outline polygon setting unit 3. Color coordinate signal extraction unit 4 as an example of a color gamut inside / outside determination unit for checking whether it exists inside or outside the stored outline polygon, an evaluation function as an example of an evaluation function storage unit that stores a predetermined evaluation function Of the color coordinate signals extracted by the setting unit 5 and the color coordinate signal extraction unit 4, the color coordinate signal existing outside the outer polygon (outside the color gamut) is extracted from the color gamut mapping. The mapping processing unit 6 as an example of the search means to be processed, the color coordinate signal (chromaticity point) processed by the mapping processing unit 6 and the inside of the outer polygon of the color coordinate signal extracted by the color coordinate signal extraction unit 4 The chromaticity point group storage unit 7 stores a color coordinate signal (chromaticity point) existing in (in the color gamut).

色座標信号群受信部２は、例えばＣＲＴ等の表示装置やスキャナ等の画像読取装置によって作成された、例えばＲＧＢ色空間等の装置に依存した色空間（デバイス色空間）における色座標信号を受け取る。そして、これを例えばＣＩＥＬＡＢ色空間等の装置に依存しない色空間（デバイス非依存色空間）における色座標信号に変換して色座標信号抽出部４に出力する。なお、以下の説明では、デバイス非依存色空間としてＣＩＥＬＡＢ色空間を想定するが、これに限られるものではない。さらに、色座標信号群受信部２に入力する色空間はシミュレーション上などを目的とした仮想的な色域を示す色座標信号であっても問題はない。 The color coordinate signal group receiving unit 2 receives a color coordinate signal in a color space (device color space) dependent on a device such as an RGB color space, which is created by a display device such as a CRT or an image reading device such as a scanner. . Then, this is converted into a color coordinate signal in a device-independent color space (device-independent color space) such as the CIELAB color space and output to the color coordinate signal extraction unit 4. In the following description, the CIELAB color space is assumed as the device-independent color space, but the present invention is not limited to this. Further, there is no problem even if the color space input to the color coordinate signal group receiving unit 2 is a color coordinate signal indicating a virtual color gamut for the purpose of simulation or the like.

対象外郭ポリゴン設定部３は、例えばカラー画像信号が出力される対象デバイスの一例としてのプリンタの色域（ＣＭＹＫ色空間）をデバイス非依存空間（ＣＩＥＬＡＢ色空間）における多面体（色域外郭ポリゴン）として保存している。ここで、色域外郭ポリゴンの一例を図２に示す。プリンタ等の色域は３次元であるデバイス非依存空間（ＣＩＥＬＡＢ色空間）内の一部を占める領域であるため、これを多面体で表すことができる。そのため、図２の色域外郭ポリゴンでは、ＣＩＥＬＡＢ色空間の一部の空間を三角形のような多角形の集合により形成された多面体で形成している。そして、この多面体によってＣＩＥＬＡＢ色空間内においてプリンタが表現できる色の領域（色域）を表現している。なお、図２では、見易くするため、色域外郭ポリゴンの一部の領域だけを三角形の集合で表したが、全領域が三角形の集合で形成されている。また、多面体を構成する形状は三角形に限られることはなく、四角形等の多角形であればよい。 The target outline polygon setting unit 3 uses, for example, a printer color gamut (CMYK color space) as an example of a target device to which a color image signal is output as a polyhedron (color gamut outline polygon) in a device-independent space (CIELAB color space). Saved. An example of the color gamut outline polygon is shown in FIG. Since the color gamut of a printer or the like is an area that occupies a part of a three-dimensional device-independent space (CIELAB color space), it can be represented by a polyhedron. Therefore, in the color gamut outline polygon of FIG. 2, a part of the CIELAB color space is formed by a polyhedron formed by a set of polygons such as triangles. The polyhedron represents a color area (color gamut) that can be expressed by the printer in the CIELAB color space. In FIG. 2, for ease of viewing, only a partial area of the color gamut outline polygon is represented by a set of triangles, but the entire area is formed by a set of triangles. Moreover, the shape which comprises a polyhedron is not restricted to a triangle, What is necessary is just polygons, such as a tetragon | quadrangle.

ここで、対象デバイスの一例としてのプリンタの色域（ＣＭＹ色空間）をデバイス非依存空間（ＣＩＥＬＡＢ色空間）における多面体（色域外郭ポリゴン）に写像する方法の一例について説明する。ここでは、ＣＭＹ色信号の範囲は、Ｃ、Ｍ、Ｙともに［０，１００］であるとする。
まず、ＣＭＹ色空間上において、対象デバイスのＣＭＹ３色で再現可能な色域表面に規則的に配列する頂点集合の座標値を算出する。一般に、３次元の色信号によるデバイス色空間を直交座標系で表現すると、そのデバイス色空間における色域は必ず直方体または立方体となる。したがって、ＣＭＹ色空間上においてＣＭＹ３色で再現できる色域は直方体または立方体となる。すなわち、例えば上述のようにＣ、Ｍ、Ｙともに［０，１００］であるとすると、ＣＭＹ色空間における点（０，０，０）、（１００，０，０）、（０，１００，０）、（０，０，１００）、（１００，１００，０）、（１００，０，１００）、（０，１００，１００）、（１００，１００，１００）の８点から構成される立方体が、ＣＭＹ色空間上においてＣＭＹ３色で再現できる対象デバイスの色域となる。 Here, an example of a method for mapping the color gamut (CMY color space) of a printer as an example of a target device to a polyhedron (color gamut outline polygon) in a device-independent space (CIELAB color space) will be described. Here, it is assumed that the range of CMY color signals is [0, 100] for C, M, and Y.
First, in the CMY color space, the coordinate values of vertex sets regularly arranged on the surface of the color gamut reproducible with the CMY three colors of the target device are calculated. In general, when a device color space based on a three-dimensional color signal is expressed by an orthogonal coordinate system, the color gamut in the device color space is always a rectangular parallelepiped or a cube. Therefore, the color gamut that can be reproduced with three CMY colors in the CMY color space is a rectangular parallelepiped or a cube. That is, for example, if C, M, and Y are all [0, 100] as described above, the points (0, 0, 0), (100, 0, 0), (0, 100, 0) in the CMY color space are used. ), (0,0,100), (100,100,0), (100,0,100), (0,100,100), (100,100,100) The color gamut of the target device that can be reproduced with three CMY colors in the CMY color space.

この立方体形状の色域表面上に、規則的に頂点を配列してゆく。立方体形状の色域表面上に規則的に配列する頂点を算出する方法として、例えば、この立方体形状の色域を各軸に垂直な平面を用いて任意のステップ幅で格子状に区切ってできる色域表面上の格子点を頂点とすることができる。
図３は、ＣＭＹ色空間における立方体形状の色域に規則的に頂点を配列する際の処理の一例を説明する図である。図３に示す例では、Ｃ、Ｍ、Ｙのすべての軸の［０，１００］の範囲を５等分し、色域の表面上に規則的に並ぶ格子点（黒丸）をすべて頂点とした例を示している。もちろん、上述のように５等分でなくてもよいし、デバイス非依存色空間における色域の多面体形状が複雑な場合にはその部分だけ細分化するなどして、立方体の色域を区切る際の格子の幅をデバイス非依存色空間の特性に合わせて変化させるなど、間隔も任意に設定することができる。ここで規則的に配列するというのは、一直線上に並んでいるということではなく、ＣＭＹ色空間においてＣＭＹ３色で再現可能な色域表面を過不足なく覆うポリゴン（三角形または四角形）を容易に決定できるような頂点であることを意味している。したがって、上述のように各軸に垂直な平面を用いて区切るほか、曲面を用いて区切ったり、区切る間隔を任意に調整するなど、種々の方法を用いて頂点を配列することが可能である。 The vertices are regularly arranged on the surface of the cubic color gamut. As a method of calculating vertices regularly arranged on the surface of the cubic color gamut, for example, a color obtained by dividing the cubic color gamut into a grid pattern with an arbitrary step width using a plane perpendicular to each axis A lattice point on the surface of the area can be a vertex.
FIG. 3 is a diagram illustrating an example of processing when regularly arranging vertices in a cubic color gamut in the CMY color space. In the example shown in FIG. 3, the range of [0, 100] of all axes of C, M, and Y is equally divided into five, and all lattice points (black circles) regularly arranged on the surface of the color gamut are defined as vertices. An example is shown. Of course, as described above, it may not be divided into five equal parts, and when the polyhedron shape of the color gamut in the device-independent color space is complicated, when the color gamut of the cube is divided by, for example, subdividing only that part. The interval can also be set arbitrarily, for example, by changing the width of the grid according to the characteristics of the device-independent color space. Here, the regular arrangement does not mean that they are arranged in a straight line, but a polygon (triangle or quadrangle) that covers the surface of the color gamut reproducible with the CMY three colors in the CMY color space without excess or deficiency is easily determined. It means that it is a vertex that can be done. Therefore, as described above, the vertices can be arranged using various methods such as partitioning using a plane perpendicular to each axis, partitioning using a curved surface, and arbitrarily adjusting the partitioning interval.

上述の方法により、立方体形状の色域表面上に規則的に頂点を配列したら、その規則的に並ぶ格子点のＣＭＹ色空間の座標を、重複することがないようにリストとして登録する。これによって整列頂点リストを作成することができる。
次に、ＣＭＹ色空間においてＣＭＹ３色で再現可能な色域表面を過不足なく覆うポリゴン（ここでは四角形）を構成する頂点の４つ組を作成する。この４つ組からなる四角形は、すべての辺を他の４つ組からなる四角形と共有し、かつ、他のどの４つ組からなる四角形とも面を共有しないようにする。また、同時にＣＭＹ色空間における４つ組の頂点の重心点の座標を算出して４つ組に関連つけて記憶しておく。
具体的には、ＣＭＹ色空間における立方体形状の色域を格子状に区切ることによって生じる色域表面上の最小単位となるすべての四角形について、その四角形の頂点に対応する整列頂点リストのインデックスの４つ組を登録することにより副ポリゴンリストを作成する。また、この各４つ組に対応する重心点の座標を重心点リストとして登録し、この重心点リストのインデックスを、対応する４つ組と合わせて記憶しておく。例えば図３に示した例では、点線で囲んで示すような４つの頂点に対応する整列頂点リストのインデックスの４つ組を、副ポリゴンリストとして登録する。図３では２組しか示していないが、立方体形状の色域表面を過不足なく覆う四角形について、それぞれ、副ポリゴンリストへの登録を行うことになる。 When vertices are regularly arranged on the surface of the cubic color gamut by the above-described method, the coordinates of the regularly arranged grid points in the CMY color space are registered as a list so as not to overlap. This makes it possible to create an aligned vertex list.
Next, four sets of vertices constituting a polygon (in this case, a quadrangle) that covers the surface of the color gamut reproducible with CMY three colors without excess or deficiency in the CMY color space are created. In this quadrilateral quadrilateral, all sides are shared with the other quadruple quadrilaterals, and a plane is not shared with any other quadrilateral quadrilateral. At the same time, the coordinates of the center of gravity of the vertices of the quadruple in the CMY color space are calculated and stored in association with the quadruple.
Specifically, for all the rectangles that are the smallest units on the surface of the color gamut generated by dividing the cubic color gamut in the CMY color space into a grid, the index 4 of the aligned vertex list corresponding to the vertexes of the rectangle is obtained. A sub-polygon list is created by registering a tuple. Further, the coordinates of the barycentric points corresponding to each of these four groups are registered as a barycentric point list, and the index of the barycentric point list is stored together with the corresponding four groups. For example, in the example shown in FIG. 3, a set of four indexes of the aligned vertex list corresponding to the four vertices as shown by being surrounded by dotted lines is registered as the sub-polygon list. Although only two sets are shown in FIG. 3, each quadrangle that covers the cubic color gamut surface without excess or deficiency is registered in the subpolygon list.

続いて、ＣＭＹ色空間の頂点座標を、デバイス非依存色空間（Ｌ^*ａ^*ｂ^*色空間）に写像し、整列頂点リストおよび重心点リストの座標値を更新する。この写像を行なう方法は、例えば、特開平１０−２６２１５７号公報に記載されている方法やニューラルネット、重み付き平均による方法などを用いて求めてもよいし、その他のＣ、Ｍ、ＹからＬ^*、ａ^*、ｂ^*を予測することができるどのような方法を用いてもよい。 Subsequently, the vertex coordinates of the CMY color space are mapped to the device-independent color space (L ^* a ^* b ^* color space), and the coordinate values of the aligned vertex list and the barycentric point list are updated. The mapping method may be obtained by using, for example, the method described in Japanese Patent Laid-Open No. 10-262157, a neural network, a weighted average method, or the like. Any method capable of predicting ^* , a ^* , and b ^* may be used.

次に、頂点の４つ組とこれに関連づけられている重心点から、より適切な色域の近似を行うための三角形を構成する頂点の３つ組を作成する。一般的に、１つの四角形を２つの三角形に分割するには、四角形の２つの対角線のどちらを使用するかにより２通りの分割方法がある。したがって、２通りの分割方法で分割した場合の重心点の座標と頂点の４つ組に関連付けられた重心点の座標との距離が小さいほうの対角線を使用して四角形を分割した方が、より高い精度で色域を近似する多面体を構成することができる。
具体的には、副ポリゴンリストに登録されている４つ組から２つの対角線で四角形を分割した場合の重心点の座標を算出し、この２つの座標と元の４つ組に関連付けられている重心点リストの座標との距離を算出する。そして、この距離の小さいほうの対角線で四角形を分割して２つの三角形とし、その２つの三角形の頂点にあたる整列頂点リストのインデックスを２つの３つ組として最適ポリゴンリストに登録する。この処理を、副ポリゴンリストに登録されているすべての４つ組に対して行う。これによって、Ｌ^*ａ^*ｂ^*色空間で対象デバイスにおける目的のＣＭＹ色空間の色域を近似する多面体を一意に定義する整列頂点リストおよび最適ポリゴンリストを算出することができる。 Next, a triple set of vertices constituting a triangle for approximating a more appropriate color gamut is created from the quadruple set of vertices and the barycentric point associated therewith. Generally, in order to divide one quadrangle into two triangles, there are two division methods depending on which of the two diagonal lines of the quadrangle is used. Therefore, it is better to divide the quadrangle using the diagonal line with the smaller distance between the coordinates of the centroid when the two division methods are used and the coordinates of the centroid associated with the vertex quadruplet. A polyhedron approximating the color gamut can be constructed with high accuracy.
Specifically, the coordinates of the barycentric point when a quadrilateral is divided by two diagonal lines from the four sets registered in the subpolygon list are calculated, and these two coordinates are associated with the original four sets. The distance from the coordinates of the barycentric point list is calculated. Then, the quadrangle is divided by the diagonal line having the smaller distance to form two triangles, and the indices of the aligned vertex list corresponding to the vertices of the two triangles are registered in the optimum polygon list as two triples. This process is performed for all four groups registered in the subpolygon list. This makes it possible to calculate an aligned vertex list and an optimal polygon list that uniquely define a polyhedron that approximates the color gamut of the target CMY color space in the target device in the L ^* a ^* b ^* color space.

このようにして、対象のデバイス色空間の色域を表す多面体をデバイス非依存色空間において求めることができる。なお、対象のデバイス色空間がＣＭＹＫ色空間やその他の４色による４次元色空間の場合であっても同様である。
そして、このようにして求められたデバイス非依存色空間における多面体（色域外郭ポリゴン）が対象外郭ポリゴン設定部３に保存されている。 In this way, a polyhedron representing the color gamut of the target device color space can be obtained in the device-independent color space. The same applies to the case where the target device color space is a CMYK color space or a four-dimensional color space using other four colors.
The polyhedron (color gamut outline polygon) in the device-independent color space thus obtained is stored in the target outline polygon setting unit 3.

次に、色座標信号抽出部４について述べる。色座標信号抽出部４は、色座標信号群受信部２においてＣＩＥＬＡＢ色空間での色座標信号に変換されて出力されたものの中から、順次１つずつを抽出する。さらに、色座標信号抽出部４は、対象外郭ポリゴン設定部３に保存されている色域外郭ポリゴンのデータ（外郭情報）を入手し、抽出された色座標信号と入手した外郭情報とを対比する。それによって、抽出された色座標信号が色域外郭ポリゴンの内部に存在するか、または色域外郭ポリゴンの外部に存在するかを判定する。
そして、抽出された色座標信号が色域外郭ポリゴンの内部に存在すると判定された場合には、その色座標信号に対しては処理を施さず、色座標信号抽出部４はその色座標信号をそのまま色度点群保存部７に送信し、色度点群保存部７において色度点として保存する。なお、この場合には、カラー画像処理装置１の用途に応じてこの色座標信号を破棄しても問題はない。
一方、抽出された色座標信号が色域外郭ポリゴンの外部に存在すると判定された場合には、色座標信号抽出部４はその色座標信号をマッピング処理部６に送信する。 Next, the color coordinate signal extraction unit 4 will be described. The color coordinate signal extraction unit 4 sequentially extracts one by one from the color coordinate signal group reception unit 2 which has been converted into color coordinate signals in the CIELAB color space and output. Further, the color coordinate signal extraction unit 4 obtains data (outline information) of the color gamut outline polygon stored in the target outline polygon setting unit 3, and compares the extracted color coordinate signal with the obtained outline information. . Thereby, it is determined whether the extracted color coordinate signal exists inside the color gamut outline polygon or outside the color gamut outline polygon.
When it is determined that the extracted color coordinate signal is present inside the color gamut outline polygon, the color coordinate signal extraction unit 4 does not process the color coordinate signal, and the color coordinate signal extraction unit 4 The chromaticity point group storage unit 7 transmits the data as it is, and the chromaticity point group storage unit 7 stores it as chromaticity points. In this case, there is no problem even if the color coordinate signal is discarded according to the use of the color image processing apparatus 1.
On the other hand, when it is determined that the extracted color coordinate signal exists outside the color gamut outline polygon, the color coordinate signal extraction unit 4 transmits the color coordinate signal to the mapping processing unit 6.

また、評価関数設定部５は、色域外郭ポリゴンの外部（色域外）に存在する色と色域外郭ポリゴン（色域）との関係を評価する評価関数を記憶している。評価関数としては、ＣＩＥ９４、ＣＩＥＤＥ２０００、ＣＭＣ、またはこれらの評価式の複数から構成された評価関数を用いることができる。また、他の色空間での色の見えモデルに準じたＣＩＥＣＡＭ０２を利用してもよい。さらに、組み合わされた評価関数は、１つの色差式でありながら、何らかの条件で評価式を選択して用いることができるような手法を採用することも可能である。なお、評価関数は、その出力が色差の目標値が０に近づくほど所望の値となるような関数の形態が望ましいが、最適特性や所望する特性を記述する形態は様々であり、特に限定するものではない。 The evaluation function setting unit 5 stores an evaluation function for evaluating the relationship between the color existing outside the color gamut outline polygon (outside the color gamut) and the color gamut outline polygon (color gamut). As the evaluation function, CIE94, CIEDE2000, CMC, or an evaluation function composed of a plurality of these evaluation formulas can be used. Further, CIECAM02 conforming to a color appearance model in another color space may be used. Further, the combined evaluation function is a single color difference expression, but it is also possible to adopt a method that allows the evaluation expression to be selected and used under some condition. It should be noted that the evaluation function is preferably in the form of a function whose output becomes a desired value as the target value of the color difference approaches 0, but there are various forms for describing the optimum characteristic and the desired characteristic, and is particularly limited. It is not a thing.

続いて、マッピング処理部６において実行される色域マッピング処理について説明する。
マッピング処理部６は、色座標信号抽出部４によって色域外郭ポリゴンの外部に存在すると判定された色座標信号を、色域外郭ポリゴンの表面上における最小の評価関数値を示す色座標に変換するマッピング処理を実行する。
ここで、マッピング処理部６において実行されるマッピング処理は、演算手段であるＣＰＵ（Central Processing Unit）によって実行される。また、マッピング処理は、各種ＰＣや画像形成装置などの各種コンピュータに実行されるプログラムとして提供される場合がある。このプログラムは、コンピュータが有するＲＡＭやＲＯＭ、ハードディスクドライブ（ＨＤＤ）などの各種メモリに格納されている。このプログラムは、コンピュータに対して、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ、半導体メモリなどの各種リムーバブルメモリに格納された状態で提供される場合の他、インターネット等のネットワークを介してダウンロードされる場合がある。 Next, the gamut mapping process executed in the mapping processing unit 6 will be described.
The mapping processing unit 6 converts the color coordinate signal determined to exist outside the color gamut outline polygon by the color coordinate signal extraction unit 4 into color coordinates indicating the minimum evaluation function value on the surface of the color gamut outline polygon. Execute the mapping process.
Here, the mapping process executed in the mapping processor 6 is executed by a CPU (Central Processing Unit) which is a calculation means. The mapping process may be provided as a program executed on various computers such as various PCs and image forming apparatuses. This program is stored in various memories such as RAM, ROM, and hard disk drive (HDD) of the computer. In addition to being provided to a computer in a state where it is stored in various removable memories such as a CD-ROM, DVD-ROM, and semiconductor memory, this program may be downloaded via a network such as the Internet. .

次に、マッピング処理部６が実行するマッピング処理の流れを述べる。図４および図５は、マッピング処理部６が実行するマッピング処理の流れを説明するフローチャートである。なお、ここでは、デバイス非依存色空間としてＣＩＥＬＡＢ色空間を用いて説明するが、好ましい色空間は、ＣＩＥＬＡＢ色空間のほか、ＣＩＥＸＹＺ色空間、ＣＩＥＣＡＭ０２色空間、ＬＭＳ色空間等のように色覚と関係するデバイス非依存色空間である。しかし、名目上はデバイス色空間であっても、ｓＲＧＢ（ｓＹＣＣ）色空間、ＪａｐａｎＣｏｌｏｒ（ＥｕｒｏＣｏｌｏｒ、ＳＷＯＰ）等のようにＣＩＥ、ＩＳＯ／ＪＩＳ等の標準規格や、ＡｄｏｂｅＲＧＢのように規格化した色空間であれば、デバイス非依存色空間として扱うことができる。 Next, the flow of mapping processing executed by the mapping processing unit 6 will be described. 4 and 5 are flowcharts for explaining the flow of the mapping process executed by the mapping processor 6. Here, the CIELAB color space will be described as a device-independent color space, but preferred color spaces are related to color vision such as the CIEXYZ color space, the CIECAM02 color space, and the LMS color space in addition to the CIELAB color space. This is a device-independent color space. However, even though it is nominally a device color space, standardization such as CIE, ISO / JIS, etc., such as sRGB (sYCC) color space, Japan Color (Euro Color, SWOP), and Adobe RGB, etc. If this color space is used, it can be handled as a device-independent color space.

図４および図５に示すフローチャートを順に説明する。まず、図４のフローチャートにおいて、マッピング処理部６は、色座標信号抽出部４によって色域外郭ポリゴンの外部に存在すると判定された色座標信号を取得する（Ｓ１）。さらに、マッピング処理部６は、対象外郭ポリゴン設定部３に保存されている色域外郭ポリゴンの色座標データ（外郭情報）を取得する（Ｓ２）。
ここで、色域外郭ポリゴンの一部領域を図６に示す。図６に示したように、色域外郭ポリゴンを構成する要素としては、頂点と、頂点と頂点とを結んだ辺と、３つの辺から形成される三角形の面（ポリゴン）とからなり、かかる面が組み合わされて色域外郭ポリゴンの全体を構成している。そして、頂点は色座標と同じであって、ＣＩＥＬＡＢ色空間上での座標（Ｌ^＊,ａ^＊,ｂ^＊）に対応している。 The flowcharts shown in FIGS. 4 and 5 will be described in order. First, in the flowchart of FIG. 4, the mapping processing unit 6 acquires a color coordinate signal determined by the color coordinate signal extraction unit 4 to exist outside the color gamut outline polygon (S1). Further, the mapping processing unit 6 acquires the color coordinate data (outline information) of the color gamut outline polygon stored in the target outline polygon setting unit 3 (S2).
Here, FIG. 6 shows a partial region of the color gamut outline polygon. As shown in FIG. 6, the elements constituting the color gamut outline polygon include a vertex, a side connecting the vertex and the vertex, and a triangular surface (polygon) formed by three sides. The faces are combined to form the entire color gamut outline polygon. The vertices are the same as the color coordinates and correspond to the coordinates (L ^* , a ^* , b ^* ) on the CIELAB color space.

続いて、評価関数設定部５に記憶されている評価関数を用いて、ステップＳ１で取得した色座標信号について、評価関数値が最小となる色域外郭ポリゴン表面上の座標を探索する作業を行なう。
そこで、第１の段階として、色域外郭ポリゴン上の頂点を探索する。すなわち、図７に示すように、色域外郭ポリゴン上の全ての頂点を評価関数で評価し、ステップＳ１で取得した色座標信号（評価座標）との関係における評価関数値を算出する。その際に、全頂点の中で、最小の評価関数値となった頂点の色座標、およびその最小評価関数値Ｅｎを保存しておく（Ｓ３）。なお、ステップＳ３において、最小評価関数値Ｅｎ＝０となる頂点が探索された場合には、以後のステップを行なわず、かかる頂点をマッピング処理した色座標として色度点群保存部７に出力することもできる。 Subsequently, using the evaluation function stored in the evaluation function setting unit 5, for the color coordinate signal acquired in step S1, an operation for searching for coordinates on the surface of the color gamut outline polygon that minimizes the evaluation function value is performed. .
Therefore, as a first step, a vertex on the color gamut outline polygon is searched. That is, as shown in FIG. 7, all vertices on the color gamut outline polygon are evaluated by the evaluation function, and an evaluation function value in relation to the color coordinate signal (evaluation coordinates) acquired in step S1 is calculated. At that time, among all the vertices, the color coordinates of the vertex having the smallest evaluation function value and the minimum evaluation function value En are stored (S3). If a vertex having the minimum evaluation function value En = 0 is found in step S3, the subsequent steps are not performed, and the vertex is output to the chromaticity point group storage unit 7 as the mapped color coordinates. You can also.

第２の段階として、色域外郭ポリゴン上の面を探索する。この段階では、まず、ステップＳ３で探索した全頂点の評価関数値を小さい順に並べたリストを作成する（Ｓ４）。さらに、ステップＳ４で作成されたリストの上位にランクされている１または複数の頂点を抽出し、かかる頂点を含む面（ポリゴン群）を抽出する（Ｓ５）。そして、ステップＳ５で抽出されたポリゴン群の中で評価座標位置からその外表面を見ることができるポリゴン、すなわち、ポリゴンの外表面が評価座標の方に向けて位置するものだけを再度抽出し、リストを作成する（Ｓ６）。 As a second step, a surface on the color gamut outline polygon is searched. At this stage, first, a list is created in which the evaluation function values of all the vertices searched in step S3 are arranged in ascending order (S4). Further, one or a plurality of vertices ranked higher in the list created in step S4 are extracted, and a surface (polygon group) including such vertices is extracted (S5). Then, in the polygon group extracted in step S5, only polygons whose outer surface can be seen from the evaluation coordinate position, that is, those in which the outer surface of the polygon is located toward the evaluation coordinate, are extracted again. A list is created (S6).

次に、ステップＳ６で作成されたリストの中から１つのポリゴン（対象ポリゴン）を抽出し、この対象ポリゴンが含まれる平面（仮想平面）を想定する（Ｓ７）。そして、図８に示したように、この仮想平面を評価関数で評価する。その際には、２次元シンプレックス（Simplex）法を用いることによって、評価座標との関係における評価関数値が最小となる色座標と、その最小評価関数値とを探索する（Ｓ８）。
続いて、図５のフローチャートに移り、ステップＳ８で探索した最小評価関数値Ｅｆを示す色座標が、仮想平面上における対象ポリゴンの領域内に存在するか否かを判定する（Ｓ９）。
ステップＳ９において、最小評価関数値Ｅｆを示す色座標が、仮想平面上における対象ポリゴンの領域内に存在する場合（図８中の点Ａの場合）には、評価関数値が最小となる色座標、およびその最小評価関数値Ｅｆを保存する（Ｓ１１）。 Next, one polygon (target polygon) is extracted from the list created in step S6, and a plane (virtual plane) including the target polygon is assumed (S7). Then, as shown in FIG. 8, this virtual plane is evaluated with an evaluation function. At that time, by using the two-dimensional simplex method, the color coordinate having the smallest evaluation function value in relation to the evaluation coordinate and the minimum evaluation function value are searched (S8).
Subsequently, the process proceeds to the flowchart of FIG. 5 to determine whether or not the color coordinates indicating the minimum evaluation function value Ef searched in step S8 are present in the target polygon area on the virtual plane (S9).
In step S9, when the color coordinate indicating the minimum evaluation function value Ef exists in the region of the target polygon on the virtual plane (in the case of the point A in FIG. 8), the color coordinate that minimizes the evaluation function value. And the minimum evaluation function value Ef are stored (S11).

ステップＳ９において、最小評価関数値Ｅｆを示す色座標が、仮想平面上における対象ポリゴンの領域内に存在しない場合（図８中の点Ｂの場合）には、第３の段階として、図９に示すように、この仮想平面上における対象ポリゴンを構成する辺（図９中、辺Ｃ、Ｄ、Ｅ）を評価関数で評価する。その際には、２分探索法を用いることによって、評価座標との関係における評価関数値が最小となる色座標と、その最小評価関数値とを探索する（Ｓ１０）。この場合、対象ポリゴンを構成する２つの頂点（Ｌ^＊,ａ^＊,ｂ^＊）間で、最大変化量を示す値を要素とする。そして、評価関数値が最小となる色座標、およびその最小評価関数値Ｅｅを保存する（Ｓ１１）。
そして、対象ポリゴンの領域内で最小評価関数値Ｅｆを示す色座標およびその最小評価関数値Ｅｆ、さらに仮想平面上における対象ポリゴンの領域内に存在しない場合には、対象ポリゴンを構成する辺内で最小評価関数値Ｅｆを示す色座標およびその最小評価関数値Ｅｆを探索する工程（ステップＳ７〜Ｓ１１）を、ステップＳ６でリスト化されたポリゴンの全てについて行なう。
その後、ステップＳ３で得られた最小評価関数値Ｅｎと、ステップＳ７〜Ｓ１１で探索された全てポリゴンにおける最小評価関数値Ｅｆまたは最小評価関数値Ｅｅとを比較する（Ｓ１２）。そして、その中で最小値を示す最小評価関数値を選択して、その最小値を示す色座標をマッピング処理した色座標として色度点群保存部７に出力する（Ｓ１３）。さらには、色度点群保存部７に保存された色座標は、画像形成装置等に出力される。 In step S9, when the color coordinate indicating the minimum evaluation function value Ef does not exist in the region of the target polygon on the virtual plane (in the case of point B in FIG. 8), as a third stage, FIG. As shown, the sides (sides C, D, and E in FIG. 9) constituting the target polygon on the virtual plane are evaluated by the evaluation function. At that time, by using the binary search method, the color coordinate that minimizes the evaluation function value in relation to the evaluation coordinate and the minimum evaluation function value are searched (S10). In this case, a value indicating the maximum change amount between two vertices (L ^* , a ^* , b ^* ) constituting the target polygon is used as an element. Then, the color coordinates that minimize the evaluation function value and the minimum evaluation function value Ee are stored (S11).
Then, the color coordinates indicating the minimum evaluation function value Ef in the region of the target polygon and the minimum evaluation function value Ef, and if it does not exist in the region of the target polygon on the virtual plane, within the side constituting the target polygon The process of searching for the color coordinates indicating the minimum evaluation function value Ef and the minimum evaluation function value Ef (steps S7 to S11) is performed for all the polygons listed in step S6.
Thereafter, the minimum evaluation function value En obtained in step S3 is compared with the minimum evaluation function value Ef or the minimum evaluation function value Ee in all polygons searched in steps S7 to S11 (S12). Then, the minimum evaluation function value indicating the minimum value is selected, and the color coordinate indicating the minimum value is output to the chromaticity point group storage unit 7 as the mapped color coordinate (S13). Further, the color coordinates stored in the chromaticity point group storage unit 7 are output to an image forming apparatus or the like.

このように、本実施の形態のカラー画像処理装置１では、色域外郭ポリゴンの外部に存在すると判定された色座標信号を、色域外郭ポリゴンの表面上における最小の評価関数値を示す色座標に変換するマッピング処理を行うに際して、まず色域外郭ポリゴンの頂点位置において最小評価関数値を示す色座標を探索する。次に、色域外郭ポリゴンを構成する１つのポリゴンが含まれる仮想平面内において最小評価関数値を示す色座標を探索する。さらには、仮想平面内において最小評価関数値を示す色座標が色域外郭ポリゴンを構成するポリゴンの領域内に存在しない場合には、ポリゴンを構成する辺において最小評価関数値を示す色座標を探索する。そして、これらの頂点位置に関する最小評価関数値Ｅｎと、ポリゴン面内に関する最小評価関数値Ｅｆまたはポリゴンを構成する辺に関する最小評価関数値Ｅｅとを比較して、最小の評価関数値となる色座標をマッピング処理した色座標に設定している。それにより、本実施の形態では、頂点、面、辺といった限定された領域毎に順次、最小評価関数値を算出するので、複雑な演算を効率的に行うことができ、かつ色域外郭ポリゴンの表面上において抜けのない探索を行うことができることとなる。そのため、視覚特性に基づいた高精度な評価関数が複雑な演算を有するものであっても自由に利用することが可能となり、より高精度な色域マッピングを行なうことができる。また、まず色域外郭ポリゴンの頂点位置において最小評価関数値を示す色座標を探索し、その最小評価関数値を示す頂点の近傍に位置する面から順に探索すればよいので、色域外郭ポリゴンを構成するポリゴンを全て探索する必要は無くなり、マッピング処理を高速で行うことができる。 As described above, in the color image processing apparatus 1 according to the present embodiment, the color coordinate signal that is determined to exist outside the color gamut outline polygon is used as the color coordinate indicating the minimum evaluation function value on the surface of the color gamut outline polygon. When performing the mapping process to convert to, first, the color coordinate indicating the minimum evaluation function value is searched at the vertex position of the color gamut outline polygon. Next, a color coordinate indicating a minimum evaluation function value is searched for in a virtual plane including one polygon constituting the color gamut outline polygon. Further, when the color coordinates indicating the minimum evaluation function value in the virtual plane do not exist in the polygon area constituting the color gamut outline polygon, the color coordinates indicating the minimum evaluation function value are searched for in the sides constituting the polygon. To do. Then, the minimum evaluation function value En for the vertex position and the minimum evaluation function value Ef for the polygon plane or the minimum evaluation function value Ee for the sides constituting the polygon are compared, and the color coordinates that become the minimum evaluation function value are obtained. Is set to the color coordinates after mapping. Thereby, in this embodiment, since the minimum evaluation function value is calculated sequentially for each limited area such as a vertex, a face, and an edge, a complex calculation can be efficiently performed, and the color gamut outline polygon It is possible to perform a search without missing on the surface. Therefore, even if a highly accurate evaluation function based on visual characteristics has a complicated calculation, it can be freely used, and more accurate color gamut mapping can be performed. In addition, first, the color coordinates indicating the minimum evaluation function value at the vertex position of the color gamut outline polygon are searched, and it is only necessary to search in order from the surface located near the vertex indicating the minimum evaluation function value. It is not necessary to search all the polygons that constitute the mapping process, and the mapping process can be performed at high speed.

なお、この場合に用いる色域外郭のデータ保存形式としては、本実施の形態で用いたポリゴンのように、３次元である色空間を２次元以下で表現したものであれば、いずれの形式に限定されるものではない。例えば、２次元で記述した面、１次元で表現した辺や頂点の何れかで表現してあればよい。 As a data storage format for the color gamut outline used in this case, any format can be used as long as a three-dimensional color space is expressed in two dimensions or less, such as the polygon used in the present embodiment. It is not limited. For example, it may be expressed by any one of a plane described in two dimensions and a side or vertex expressed in one dimension.

以上説明したように、本実施の形態のカラー画像処理装置１では、色域外郭ポリゴンの外部に存在すると判定された色座標信号を、色域外郭ポリゴンの表面上における最小の評価関数値を示す色座標に変換するマッピング処理を行うに際して、色域外郭ポリゴンの表面上の頂点、面、辺といった限定された領域毎に順次、最小評価関数値を算出するので、最小評価関数値を算出する際の演算が複雑であっても、これを効率的に行うことができ、かつ色域外郭ポリゴンの表面上において抜けのない最小評価関数値の探索を行うことができる。それにより、視覚特性に基づいた高精度な評価関数が複雑な演算を有するものであっても自由に利用することが可能となり、より高精度な色域マッピングを行なうことができる。また、まず色域外郭ポリゴンの頂点位置において最小評価関数値を示す色座標を探索し、その最小評価関数値を示す頂点の近傍に位置する面から順に探索すればよいので、色域外郭ポリゴンを構成するポリゴンを全て探索する必要は無くなり、高速なマッピング処理を実現することができる。 As described above, in the color image processing apparatus 1 according to the present embodiment, the color coordinate signal determined to exist outside the color gamut outline polygon indicates the minimum evaluation function value on the surface of the color gamut outline polygon. When performing the mapping process to convert to color coordinates, the minimum evaluation function value is calculated sequentially for each limited area on the surface of the color gamut outline polygon, such as vertices, faces, and sides, so when calculating the minimum evaluation function value Even if this calculation is complicated, this can be efficiently performed, and the minimum evaluation function value without missing on the surface of the color gamut outline polygon can be searched. Thereby, even if a high-precision evaluation function based on visual characteristics has a complicated calculation, it can be freely used, and more accurate color gamut mapping can be performed. In addition, first, the color coordinates indicating the minimum evaluation function value at the vertex position of the color gamut outline polygon are searched, and it is only necessary to search in order from the surface located near the vertex indicating the minimum evaluation function value. It is no longer necessary to search all the polygons that constitute, and high-speed mapping processing can be realized.

[実施の形態２]
実施の形態１では、色域外郭ポリゴンの外部に存在すると判定された色座標信号を、視覚特性に基づいた高精度な評価関数を利用することで、高精度でありかつ高速なマッピング処理を行なうことが可能であるカラー画像処理装置１について説明した。実施の形態２では、実施の形態１のカラー画像処理装置１において求められた最小評価関数値を用い、任意の色票に対して対象デバイスが作り出す色空間がどの程度の色再現性または階調性を有するかを定量的に算出することが可能であるカラー画像評価装置について説明する。尚、実施の形態１と同様な構成については同様な符号を用い、ここではその詳細な説明を省略する。 [Embodiment 2]
In the first embodiment, the color coordinate signal determined to exist outside the color gamut outline polygon is subjected to a high-precision and high-speed mapping process by using a high-precision evaluation function based on visual characteristics. The color image processing apparatus 1 that can be used has been described. In the second embodiment, using the minimum evaluation function value obtained in the color image processing apparatus 1 of the first embodiment, the color reproducibility or gradation of the color space created by the target device for an arbitrary color chart A color image evaluation apparatus capable of quantitatively calculating whether or not it has the property will be described. In addition, about the structure similar to Embodiment 1, the same code | symbol is used and the detailed description is abbreviate | omitted here.

図１０は、本実施の形態が適用されるカラー画像評価装置を示したブロック図である。図１０に示すカラー画像評価装置１０は、図１に示したカラー画像処理装置１の構成に加えて、マッピング処理部６により処理された色座標信号（色度点）、およびその際に算出された最小評価関数値を入力し、かかる色度点における最小評価関数値に基づいて、色再現性および階調性を評価する評価手段の一例としての評価部８を備えている。
本実施の形態のカラー画像評価装置１０では、マッピング処理部６が、色域外郭ポリゴンの外部に存在すると判定された評価対象の色票（色座標）に関してマッピング処理を行なう際に、最小評価関数値を高精度に算出する。そして、評価部８は、このマッピング処理部６によって算出された最小評価関数値をその色票における色再現指数として定義し、最小評価関数値によってその対象デバイスの色再現性を評価する。具体的には、評価部８は、例えば、最小評価関数値（色再現指数）が小さければ、評価対象の色票と再現される色度点との色差が小さいので、評価対象の色票に関する色再現性は高いと評価する。一方、最小評価関数値が大きければ、評価対象の色票と再現される色度点との色差が大きいので、評価対象の色票に関する色再現性は低いと評価する。このように、任意の色票に関して色再現性を定量的に評価することができる。この評価された色再現指数は、不図示の表示部によってユーザに表示される。 FIG. 10 is a block diagram showing a color image evaluation apparatus to which the present embodiment is applied. The color image evaluation apparatus 10 shown in FIG. 10 adds the color coordinate signal (chromaticity point) processed by the mapping processing unit 6 in addition to the configuration of the color image processing apparatus 1 shown in FIG. The evaluation unit 8 is provided as an example of an evaluation unit that inputs a minimum evaluation function value and evaluates color reproducibility and gradation based on the minimum evaluation function value at the chromaticity point.
In the color image evaluation apparatus 10 of the present embodiment, the minimum evaluation function is used when the mapping processing unit 6 performs the mapping process on the color chart (color coordinates) to be evaluated that is determined to exist outside the color gamut outline polygon. The value is calculated with high accuracy. Then, the evaluation unit 8 defines the minimum evaluation function value calculated by the mapping processing unit 6 as a color reproduction index in the color chart, and evaluates the color reproducibility of the target device based on the minimum evaluation function value. Specifically, for example, if the minimum evaluation function value (color reproduction index) is small, the evaluation unit 8 has a small color difference between the evaluation target color chart and the reproduced chromaticity point. The color reproducibility is evaluated as high. On the other hand, if the minimum evaluation function value is large, the color difference between the evaluation target color chart and the reproduced chromaticity point is large, and therefore, it is evaluated that the color reproducibility of the evaluation target color chart is low. In this way, color reproducibility can be quantitatively evaluated for an arbitrary color chart. The evaluated color reproduction index is displayed to the user by a display unit (not shown).

特に、本実施の形態のカラー画像評価装置１０においては、評価関数としてＣＩＥ色差式を設定した場合には、任意の色票を表現できるデバイスの性能を表すこととなる。したがって、例えば、デバイスの性能評価としてマイクロソフト社が推奨しているＷｉｎｃｏｌｏｒ評価、ＤＩＣ、さらには東洋インク社で実施している標準色認定等の評価に利用することが可能となる。 In particular, in the color image evaluation apparatus 10 of the present embodiment, when the CIE color difference formula is set as the evaluation function, it represents the performance of a device that can express an arbitrary color chart. Therefore, for example, it can be used for evaluation of Wincolor evaluation recommended by Microsoft as device performance evaluation, DIC, and standard color certification performed by Toyo Ink.

次に、本実施の形態のカラー画像評価装置１０では、任意の色票群に対して対象デバイスが有する色域外郭ポリゴンによって作り出される階調性をも定量的に算出することが可能である。
すなわち、本実施の形態のカラー画像評価装置１０では、評価部８は、マッピング処理部６により色域外郭ポリゴンの外部に存在すると判定された色票群に含まれる複数の色票に関して算出された最小評価関数値を用い、この複数の色票に関する最小評価関数値の連続性を評価することで、階調性を高精度に算出することができる。その際に、階調性を定量化する方法として、複数の色票に関する最小評価関数値の変化量を利用して、連続する最小評価関数値の滑らかさを評価する方法や、複数の色票に関する最小評価関数値の周波数特性等に基づいて評価する方法等を用いることができる。
なお、ここでは、実施の形態１のカラー画像処理装置１が任意の色票に関する色再現性および階調性を評価する手段（本実施の形態のカラー画像評価装置１０）に適用できる場合を説明したが、実施の形態１のカラー画像処理装置１では、任意の評価関数に基づいた色変換座標を探索することを特徴とするため、色再現性および階調性の評価に際しては、最小評価関数値および色座標のいずれを利用する構成であっても原理は同じとなる。 Next, in the color image evaluation apparatus 10 according to the present embodiment, it is possible to quantitatively calculate the gradation produced by the color gamut outline polygon of the target device for an arbitrary color chart group.
That is, in the color image evaluation apparatus 10 according to the present embodiment, the evaluation unit 8 is calculated for a plurality of color charts included in the color chart group determined to exist outside the color gamut outline polygon by the mapping processing unit 6. By using the minimum evaluation function value and evaluating the continuity of the minimum evaluation function values for the plurality of color charts, the gradation can be calculated with high accuracy. At that time, as a method of quantifying the gradation, a method of evaluating the smoothness of consecutive minimum evaluation function values by using the amount of change in the minimum evaluation function values for a plurality of color charts, or a plurality of color charts For example, a method of evaluating based on the frequency characteristic of the minimum evaluation function value regarding the above can be used.
Here, a case where the color image processing apparatus 1 according to the first embodiment can be applied to means for evaluating color reproducibility and gradation with respect to an arbitrary color chart (color image evaluation apparatus 10 according to the present embodiment) will be described. However, since the color image processing apparatus 1 according to Embodiment 1 is characterized by searching for color conversion coordinates based on an arbitrary evaluation function, the minimum evaluation function is used for evaluating color reproducibility and gradation. The principle is the same regardless of the configuration using either the value or the color coordinate.

このように、本実施の形態のカラー画像評価装置１０では、実施の形態１のカラー画像処理装置１において求めた最小評価関数値を利用することで、任意の色票に対して対象デバイスが作り出す色空間がどの程度の色再現性、および階調性を有するかを定量的に算出することが可能である。それにより、入力された色票が、カラー画像出力装置や画像表示装置等によってどの程度の色再現性をもって表現されるか、およびどの程度の階調性を持つかを容易に把握することが可能となる。 As described above, in the color image evaluation apparatus 10 according to the present embodiment, the target device generates an arbitrary color chart by using the minimum evaluation function value obtained by the color image processing apparatus 1 according to the first embodiment. It is possible to quantitatively calculate how much color reproducibility and gradation the color space has. As a result, it is possible to easily grasp how much color reproducibility the input color chart is expressed by a color image output device, an image display device, etc., and how much gradation it has. It becomes.

本発明の活用例として、画像信号をカラー画像として出力するプリンタ、複写機等の画像形成装置、さらにはＣＲＴ、液晶ディスプレイ等の画像表示装置等への適用がある。 As an application example of the present invention, there is an application to an image forming apparatus such as a printer or a copying machine that outputs an image signal as a color image, and an image display apparatus such as a CRT or a liquid crystal display.

本発明のカラー画像処理装置を示したブロック図である。1 is a block diagram showing a color image processing apparatus of the present invention. 色域外郭ポリゴンの一例を示した図である。It is the figure which showed an example of the color gamut outline polygon. ＣＭＹ色空間における立方体形状の色域に規則的に頂点を配列する際の処理の一例を説明する図である。It is a figure explaining an example of the process at the time of arranging a vertex regularly in the cube-shaped color gamut in CMY color space. マッピング処理部が実行するマッピング処理を説明するフローチャートである。It is a flowchart explaining the mapping process which a mapping process part performs. マッピング処理部が実行するマッピング処理を説明するフローチャートである。It is a flowchart explaining the mapping process which a mapping process part performs. 色域外郭ポリゴンの一部領域を示した図である。It is the figure which showed the partial area | region of the color gamut outline polygon. 色域外郭ポリゴン上の頂点を探索する場合を示した図である。It is the figure which showed the case where the vertex on a color gamut outline polygon is searched. 対象ポリゴンが含まれる仮想平面を探索する場合を示した図である。It is the figure which showed the case where the virtual plane containing an object polygon is searched. 対象ポリゴンを構成する辺を探索する場合を示した図である。It is a figure showing the case where the edge which constitutes the object polygon is searched. 本発明のカラー画像評価装置を示したブロック図である。It is the block diagram which showed the color image evaluation apparatus of this invention.

Explanation of symbols

１…カラー画像処理装置、２…色座標信号群受信部、３…対象外郭ポリゴン設定部、４…色座標信号抽出部、５…評価関数設定部、６…マッピング処理部、７…色度点群保存部、８…評価部 DESCRIPTION OF SYMBOLS 1 ... Color image processing apparatus, 2 ... Color coordinate signal group receiving part, 3 ... Object outline polygon setting part, 4 ... Color coordinate signal extraction part, 5 ... Evaluation function setting part, 6 ... Mapping processing part, 7 ... Chromaticity point Group preservation part, 8 ... Evaluation part

Claims

A color image processing apparatus that converts a color outside a device gamut to a color within the color gamut,
Outer information storage means configured to store outer information representing a color gamut of the device in a device-independent color space composed of a plurality of polygons;
Evaluation function storage means for storing an evaluation function for evaluating, in a device-independent color space, a relationship between color coordinates outside the color gamut of the device and color coordinates on the polygon stored in the outline information storage means; ,
Using the stored outline information and the stored evaluation function, regarding the color coordinates outside the color gamut of the device, the relationship with the vertexes of the polygon constituting the outline information, and the surface of the polygon relationship, and further, sequentially investigate possible relationships between the sides constituting the polygonal optionally provided with a search unit for the evaluation function searches the color coordinates on the polygon showing the minimum evaluation function value A color image processing apparatus.

When the search means examines the polygonal surface, the search function obtains a color coordinate at which the evaluation function indicates a minimum evaluation function value with respect to a virtual plane including the polygonal surface, and the color coordinate corresponds to the virtual plane of the virtual plane. The evaluation function indicates a minimum evaluation function value by comparing the minimum evaluation function value related to the vertex of the polygon and the minimum evaluation function value related to the surface of the polygon when included in the area of the polygonal surface. searching for the color coordinates on the polygon color image processing apparatus according to claim 1, wherein.

The search means searches for a color coordinate at which the evaluation function indicates a minimum evaluation function value with respect to a virtual plane including the polygonal surface, and the color coordinate is included in the surface of the polygon in the virtual plane. If there is no color, a color coordinate indicating the minimum evaluation function value related to the side is examined by examining the sides constituting the polygon, and the minimum evaluation function value related to the vertex of the polygon and the minimum evaluation function related to the side forming the polygon by comparison with the values, the color image processing apparatus according to claim 1, wherein the evaluation function is characterized by searching the color coordinates on the polygon indicating the minimum evaluation function value.

The search means examines the vertices of the polygon constituting the outline information by the evaluation function, creates a list in which the vertices of the polygon are arranged in order from the smallest evaluation function value, and ranks higher in the list. color image processing apparatus according to claim 1, wherein the surface of the polygon, further characterized by examining the sides constituting the polygonal optionally containing the vertex.

5. A color according to claim 4 , wherein said searching means examines a surface of said polygon including said vertex ranked at the top of said list, and further, if necessary, an edge constituting said polygon. Image processing device.

The evaluation function storage means stores one or more of CIE94 color difference formula, CIEDE2000 color difference formula, and CMC color difference formula as the evaluation function,
2. The color image processing apparatus according to claim 1, wherein the search means uses one or more of the CIE94 color difference formula, the CIEDE2000 color difference formula, and the CMC color difference formula as the evaluation function.

Further comprising color gamut inside / outside determination means for determining whether an input color signal is present inside or outside the color gamut of the device based on the outline information stored in the outline information storage means. The color image processing apparatus according to claim 1.

A color image processing method for color-converting an input color image signal and outputting it to a predetermined device,
An outline information acquisition step configured to acquire outline information representing a color gamut of the device in a device-independent color space from a memory, the outline information including a plurality of polygons;
An evaluation function obtaining step for obtaining an evaluation function for evaluating in a device-independent color space a relationship between a color coordinate outside the color gamut of the device and a color coordinate on the polygon constituting the outline information; and
Using the outline information and the evaluation function, regarding the color coordinates outside the color gamut of the device, the relation with the vertexes of the polygon constituting the outline information, and the relation with the surface of the polygon, and further necessary in response to investigate in sequence the relationship between the sides constituting the polygonal, color image, which comprises a search step that the evaluation function is to search for the color coordinates on the polygon showing the minimum evaluation function value Processing method.

9. The color image processing method according to claim 8 , wherein the searching step searches for the polygonal surface by a two-dimensional simplex method.

9. The color image processing method according to claim 8, wherein the evaluation function acquisition step acquires one or more of a CIE94 color difference formula, a CIEDE2000 color difference formula, and a CMC color difference formula as the evaluation function.

A program for controlling a computer to convert a color outside the device gamut to a color on the gamut,
Processing to obtain the coordinates of a color existing outside the color gamut of the device as target color coordinates;
Processing consisting of a plurality of polygons and acquiring outline information representing the color gamut of the device from a memory in a device-independent color space;
A process of acquiring an evaluation function for evaluating in a device-independent color space the relationship between the color coordinates outside the color gamut of the device and the color coordinates on the polygon constituting the outline information;
Using the outline information and the evaluation function, with respect to the target color coordinates, the relation with the vertexes of the polygon that constitutes the outline information, the relation with the surface of the polygon, and, if necessary, the multiple by examining the relationship between the sides of the square in turn, the program characterized by comprising a process in which the evaluation function is to search for the color coordinates on the polygon showing the minimum evaluation function value.

A color image evaluation apparatus for evaluating color reproducibility and gradation when a color outside a device color gamut is converted to a color on the color gamut,
Outer information storage means configured to store outer information that is configured by an arbitrary number of polygons and represents the color gamut of the device in a device-independent color space;
Evaluation function storage means for storing an evaluation function for evaluating, in a device-independent color space, a relationship between color coordinates outside the color gamut of the device and color coordinates on the polygon stored in the outline information storage means; ,
Using the stored outline information and the stored evaluation function, regarding the color coordinates outside the color gamut of the device, the relationship with the vertexes of the polygon constituting the outline information, and the surface of the polygon relationship, by examining in turn the relationship between the sides constituting the polygonal if necessary, a search means for the evaluation function searches the color coordinates in the polygon showing the minimum evaluation function value,
Evaluation means for evaluating color reproducibility or gradation of the color coordinates based on the minimum evaluation function value relating to one or a plurality of color coordinates on the color gamut of the device searched by the search means. A color image evaluation apparatus.

13. The color image evaluation according to claim 12 , wherein the evaluation unit evaluates the color reproducibility of the color coordinate based on the absolute value of the minimum evaluation function value regarding one color coordinate outside the color gamut of the device. apparatus.

13. The color image evaluation according to claim 12 , wherein the evaluation unit evaluates the gradation of the color coordinates based on the continuity of the minimum evaluation function values regarding a plurality of color coordinates outside the color gamut of the device. apparatus.