JP2016039417A - 画像処理装置、画像形成装置、画像処理方法、及びそのプログラム - Google Patents

Abstract

【課題】出力デバイスの色域端部においても良好な色再現を可能とする画像処理装置、画像形成装置、画像処理方法、及びそのプログラムを提供する。【解決手段】デバイス非依存の色空間内の点の色値を、出力デバイスの色域内の対応する点の色値に変換するための出力プロファイルを生成する際、出力デバイスの色域の情報から色域端部の特徴点の色値を取得し、出力プロファイルの、上記変換に用いる変換テーブルの出力値が色域端部の特徴点の色値を持つように、出力プロファイルを生成する。【選択図】図３

Description

本発明は、画像処理装置、画像形成装置、画像処理方法、及びそのプログラムに関する。

カラーマネジメントシステムにおいて、色変換に用いる業界標準のデータフォーマットとしてＩＣＣ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｌｏｒ Ｃｏｎｓｏｒｔｉｕｍ）プロファイルがある。ＩＣＣプロファイルを用いた色変換では、まず、スキャナやデジタルカメラなどの入力デバイスからの入力画像信号を、入力デバイスのプロファイル（入力プロファイル）を用いてデバイス非依存信号に変換する。それから、そのデバイス非依存信号を、出力デバイスのプロファイル（出力プロファイル）を用いて出力画像信号へと変換する。プリンタや複合機等の出力デバイスでは、この出力画像信号に基づいて出力を行うことになる。

ここで、ある出力デバイス用の出力画像信号への変換は、例えば、ＩＣＣのＳｐｅｃｉｆｉｃａｔｉｏｎ ＩＣＣ．１：２０１０（Ｐｒｏｆｉｌｅ ｖｅｒｓｉｏｎ ４．３．０．０）のＦｉｇｕｒｅ ２ ｄ）に示される変換方法によって行われる。この変換方法で用いられているＣＬＵＴの格子点は、Ｌ^＊ａ^＊ｂ^＊色空間全域（０≦Ｌ^＊≦１００，−１２８≦ａ^＊≦１２７，−１２８≦ｂ^＊≦１２７）、もしくはＸＹＺ色空間全域（０≦Ｘ≦１．０，０≦Ｙ≦１．０，０≦Ｚ≦１．０）について、均等に配置されている。このため実存する入出力デバイスで再現可能な色域内にある格子点数が少なく、色再現の精度が悪いという問題があった。そこで、良好な色再現を実現するために、ＣＬＵＴ等の出力プロファイル用のＬＵＴで用いる格子点の配置を調整する技術が既に知られている。

特許文献１には、複数の光源でも色再現が良好なカラー画像処理方法を提供する目的で、ＬＵＴの色彩信号の色空間におけるグリッド点（格子点）の座標データと、所定の色のカラーパッチを測色して得られた測定データを取得し、グリッド点の座標を非線形に変換して、グリッド点の座標に対応するデバイス信号（出力画像信号）の座標を生成し、新たなＬＵＴを形成するようにした構成が開示されている。この特許文献１に開示のものは、その特徴の１つとして、測定データから得られる色域内に含まれるグリッド点については、色域内のグリッド点の座標と測定データを用いて所定の補間処理を行い、色域内に含まれるグリッド点の座標に対応するデバイス信号の座標を生成し、色域内に含まれないグリッド点については、所定の色域圧縮処理を行い、色域内に含まれないグリッド点の座標に対応するデバイス信号の座標を生成するようにすることで、上記目的を達成している。

しかしながら、上記のような格子点の配置を調整する今までの方法では、出力デバイスの色域の内部の格子点を増やすことで、グレーバランスや無彩色軸付近の色の変換精度は向上できていたが、色域端部の色再現について考慮されていなかった。つまり、従来の方法では、色域端部に格子点が配置されないことで、色域圧縮後の格子点の配置が色域端部を削るような配置となってしまい、色域端部における色再現精度が悪くなってしまうという問題があった。

本発明は、上記に鑑みてなされたものであって、出力デバイスの色域端部においても良好な色再現が可能な画像処理装置、画像形成装置、画像処理方法、及びそのプログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するために、本発明は、出力デバイスの色域の情報から色域端部の特徴点の色値を取得し、デバイス非依存の色空間内の点の色値を出力デバイスの色域内の対応する点の色値に変換するための出力プロファイルの、前記変換に用いる変換テーブルの出力値が前記色域端部の特徴点の色値を持つように、前記出力プロファイルを生成する生成部、を備えたことを特徴とする。

本発明によれば、出力プロファイルを用いる出力デバイスにおいて、その色域端部においても良好な色再現が可能となる。

図１は、第１の実施形態の画像処理装置を含むシステム構成例を示すブロック図である。 図２は、一般的な色変換の概念図である。 図３は、第１の実施形態の画像処理装置の主要部を示す機能ブロック図である。 図４は、格子点について説明する図である。 図５Ａは、第１の実施形態における１１階調の場合のＬ^＊の入力テーブル（初期状態）を例示した図である。 図５Ｂは、第１の実施形態における１１階調の場合のａ^＊の入力テーブル（初期状態）を例示した図である。 図５Ｃは、第１の実施形態における１１階調の場合のｂ^＊の入力テーブル（初期状態）を例示した図である。 図６Ａは、図５Ａの入力テーブルの入出力関係をグラフで表した図である。 図６Ｂは、図５Ｂの入力テーブルの入出力関係をグラフで表した図である。 図６Ｃは、図５Ｃの入力テーブルの入出力関係をグラフで表した図である。 図７は、一般的な色域圧縮について説明する図である。 図８は、第１の実施形態における入力テーブル生成部の機能構成を示したブロック図である。 図９は、第１の実施形態における入力テーブル生成処理について説明するフローチャートである。 図１０は、第１の実施形態における特徴点抽出結果を例示した図である。 図１１は、第１の実施形態における入力テーブルの生成方法について説明する図である。 図１２は、第１の実施形態における入力テーブルの生成方法で入力テーブルを調整し生成した例について説明する図である。 図１３は、従来の方法で格子点の配置を調整した一例を示す図である。 図１４は、第２の実施形態における入力テーブル生成部の機能ブロック図である。 図１５は、第２の実施形態における入力テーブル生成処理のフローについて説明するフローチャートである。 図１６Ａは、出力値が０付近に集中しているような入力テーブルの入出力関係を実線のグラフで、入出力の関係が均等な場合を点線のグラフで表した図である。 図１６Ｂは、図１６Ａのグラフに対応する入力テーブルを用いて格子点変換部が変換を行った場合の格子点の間隔を例示した図である。 図１７Ａは、平滑化処理結果の例について説明する図である。 図１７Ｂは、平滑化処理結果の例について説明する図である。 図１７Ｃは、平滑化処理結果の例について説明する図である。 図１８Ａは、平滑化処理結果の例について説明する図である。 図１８Ｂは、平滑化処理結果の例について説明する図である。 図１８Ｃは、平滑化処理結果の例について説明する図である。 図１９Ａは、平滑化処理結果の例について説明する図である。 図１９Ｂは、平滑化処理結果の例について説明する図である。 図１９Ｃは、平滑化処理結果の例について説明する図である。 図２０Ａは、平滑化処理結果の例について説明する図である。 図２０Ｂは、平滑化処理結果の例について説明する図である。 図２０Ｃは、平滑化処理結果の例について説明する図である。 図２１は、各実施形態の画像処理装置の利用形態について説明する図である。 図２２は、第１〜２の実施形態にかかる画像処理装置が生成した出力プロファイルを搭載した複合機のハードウェア構成の一例を示すブロック図である。

以下に添付図面を参照して、画像処理装置、画像形成装置、画像処理方法、及びそのプログラムの実施形態を詳細に説明する。

（第１の実施形態）
図１は、本実施形態の画像処理装置を含むシステム構成例を示すブロック図である。本システムは、画像入力装置１０、画像処理装置２０、および画像出力装置３０を備えている。本実施形態の画像処理装置２０は、図２に示す色変換で用いる、出力プロファイルを作成するものである。

なお、図１の例では画像入力装置１０、画像処理装置２０、および画像出力装置３０をそれぞれ別体として示しているが、これらを一体化した、例えば、複合機（ＭＦＰ（Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｒｉｎｔｅｒ））のような構成であってもよい。複合機は、コピー、プリンタ、スキャナ、ファクシミリなどの複数の画像処理機能を備える装置である。画像入力装置１０は、カラースキャナ、デジタルカメラ、パーソナルコンピュータ（ＰＣ）などカラー画像データを画像処理装置２０側へ入力する装置であり、画像出力装置３０は、プリンタ、各種ディスプレイ、プロジェクタなどのカラー画像を出力する装置である。

図３は、本実施形態の画像処理装置の主要部を示す機能ブロック図である。
本実施形態の画像処理装置２０は、格子点情報取得部２１１、出力色域情報取得部２１２、入力テーブル生成部２１３、格子点変換部２１４、色域圧縮部２１５、色空間変換部２１６、およびプロファイル生成部２１７からなる処理部２１０を含んで構成される。この画像処理装置２０は、上記処理部２１０に接続される、ＨＤＤ等の記憶装置や、ディスプレイ装置等の表示装置や、キーボードやタッチパネル等の入力装置を備える通常のコンピュータを利用したハードウェア構成として実現することができる。

処理部２１０は、具体的には、ＣＰＵなどの制御装置と、ＲＯＭやＲＡＭなどのメモリを備える（いずれも図示せず）。処理部２１０は、その起動時に、ＲＯＭ、または、ＨＤＤ等からなる記憶装置に記憶されているプログラム（図示せず）を、主記憶となるＲＡＭに展開することにより、上記各機能部の機能を実現する。また、ＲＡＭは、画像処理装置２０の各部の演算結果等の各種データを一時記憶するためのワークエリアとしても使用される。なお、上記プログラムは、画像処理装置２０用に、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）等のコンピュータで読み取り可能な記録媒体に記録して提供することができる。または、上記プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由で提供または配布するようにしてもよい。

格子点情報取得部２１１は、下記のプロファイル生成部２１７で生成する出力プロファイルにおける格子点の情報（以下、格子点情報と称す）を、この情報を記憶している画像処理装置２０の記憶装置または外部から取得する。前述したように格子点はＬ^＊ａ^＊ｂ^＊色空間（０≦Ｌ^＊≦１００，−１２８≦ａ^＊≦１２７，−１２８≦ｂ^＊≦１２７）、もしくはＸＹＺ色空間（０≦Ｘ≦１．０，０≦Ｙ≦１．０，０≦Ｚ≦１．０）の全域に対して、ユーザが設定した任意の分割数に応じて均等に配置されている。例えば、Ｌ^＊ａ^＊ｂ^＊色空間においてユーザにより分割数が９に設定されれば、Ｌ^＊は、０，１２．５，２５．０，３７．５，…，８７．５，１００．０のように、１００／（９−１）＝１２．５のステップで分割され、ａ^＊，ｂ^＊は−１２８，−９６，−６４，…，９６，１２７のように、２５６／（９−１）＝３２のステップで分割される（ただし、ａ^＊，ｂ^＊の最大値は１２７）。そして、図４に示す、Ｌ^＊ａ^＊ｂ^＊空間内のすべての分割位置の点が格子点となる。なお、以下では、Ｌ^＊ａ^＊ｂ^＊色空間を例として説明するが、ＸＹＺ色空間でも同様に考えることができる。

出力色域情報取得部２１２は、出力デバイスが再現可能な色域（出力色域）の情報（以下、出力色域情報と称す）を、この情報を記憶している画像処理装置２０の記憶装置または外部から取得する。本実施形態では、出力色域の情報（以下、出力色域情報）は、Ｌ^＊ａ^＊ｂ^＊色空間上での出力色域を示す複数の点（特徴点を含む）と、それらに対応する出力デバイス依存の色の情報を含むものとする。さらに、特徴点について、後述の追加対象格子点位置抽出部２１３３が格子点位置を抽出する際の優先順位も含んでいるものとする。なお、出力色域は、例えば、Ｌ^＊ａ^＊ｂ^＊色空間における出力色域の特徴点に対応するパッチ、例えばＣＭＹＫプリンタのＹｅｌｌｏｗであれば、｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛０，０，１００，０｝（％）のパッチを出力デバイスから出力して実際に測色したり、Ｎｅｕｇｅｂａｕｅｒ、Ｙｕｌｅ−Ｎｉｅｌｓｅｎ、ニューラルネットワークなどによる周知の色予測モデルを構築し、各点の色を予測したりして得ることができる。

入力テーブル生成部２１３は、格子点情報取得部２１１が取得した格子点情報と、出力色域情報取得部２１２が取得した出力色域情報とを用いて入力テーブルの生成を行う。この入力テーブルは、Ｌ^＊，ａ^＊，ｂ^＊のそれぞれについての、任意の階調数の入出力の関係を定めたテーブルからなる。図５Ａ〜図５Ｃに、１１階調の場合のＬ^＊，ａ^＊，ｂ^＊の各テーブル（初期状態）を例示する。図６Ａ〜図６Ｃは、この各テーブルの入出力関係をグラフで表したものである。なお、図５Ａ〜図５Ｃの例では、入力側をわかりやすく等間隔としているが、実際は自由に設定可能である。入力テーブル生成部２１３は、このような各テーブルを、上記格子点情報と出力色域情報とを用いて調整することにより最終的な入力テーブルを生成する。入力テーブルの生成の詳細については、後述する。

格子点変換部２１４は、入力テーブル生成部２１３で生成された入力テーブルを用いて格子点の変換を行う。具体的には、格子点変換部２１４は、まず、入力テーブルの入力値と格子点のＬ^＊，ａ^＊，ｂ^＊値をそれぞれ比較して、格子点の値を挟む入力テーブルの入力値を探す。例えば｛Ｌ^＊，ａ^＊，ｂ^＊｝＝｛１２．５，−１２８，−９６｝の格子点については、Ｌ^＊＝１２．５が入力テーブルの１０と２０の間にあることが見つかる。これから、Ｌ^＊＝１２．５の変換値を、入力テーブルの１０と２０の出力値の線形補間により（４８．１２−３５．１１）×（１２．５−１０）／（２０−１０）＋３５．１１＝３８．３６として求める。ａ^＊，ｂ^＊についても同様にして求めると、変換後の値は｛Ｌ^＊，ａ^＊，ｂ^＊｝＝｛３８．３６，−１２８，−６９．２１｝となる。なお、入力テーブルの入力値と格子点のＬ^＊、ａ^＊，ｂ^＊値が一致する場合、格子点変換部２１４は、この入力値に対応する出力値を変換後の値とする。このように入力テーブルを用いて、全格子点のＬ^＊，ａ^＊，ｂ^＊値を変換する。なお、ＸＹＺ色空間の場合でも同様に行える。

色域圧縮部２１５は、格子点変換部２１４で変換された格子点の情報と出力色域情報取得部２１２が取得した出力色域情報を基に、出力色域外部の格子点変換後の各格子点が出力色域内に収まるよう色域圧縮を行う。色域圧縮とは、各格子点のＬ^＊ａ^＊ｂ^＊値を出力デバイスが再現できる範囲である出力色域内に収まるように、移動させる処理である。この色域圧縮の具体例としては、図７に例示するように、出力色域をポリゴンで表しておいて、格子点からこのポリゴンの表面に向かってベクトルを引いて、その交点を色域圧縮後の点とする方法がある。ここでベクトルをどちらに向けるかは特に決まりはなく、設計者の思想による。例えば、ここでのベクトルの向きは、出力色域外の格子点が、一番近い上記ポリゴン上の面に向かって移動するように、あるいは、色味を変えないためにａ^＊，ｂ^＊（ＸＹＺ色空間の場合はＹ，Ｚ）の比を維持して上記ポリゴン上の面に移動するように、決定することができる。

色空間変換部２１６は、色域圧縮部２１５による色域圧縮で得られた各格子点の色域圧縮処理後のＬ^＊ａ^＊ｂ^＊値を、出力色域情報取得部２１２が取得している出力色域情報を基に、出力デバイス用の出力値（例えばＣＭＹＫ値）に変換する。なお、出力色域情報に、対応する点が含まれていない色域圧縮後の点については、色空間変換部２１６は、まず、色域情報に含まれるＬ^＊ａ^＊ｂ^＊色空間上の点の内、変換対象の点の近傍の点でこの変換対象の点を囲む点を探す。そして、色空間変換部２１６は、見つかった点に対応する出力デバイス依存の色の情報（例えば、ＹＭＣＫ値）を用いて、後述の式（１）等を用いた補間演算により変換対象の点の出力デバイス用の出力値を求める。

プロファイル生成部２１７は、格子点情報が示す各格子点と色空間変換部２１６で変換された出力デバイス用の出力値の関係を示したＬＵＴを生成し、プロファイル化し出力プロファイルを生成する。

図８は、入力テーブル生成部２１３の機能構成を示したブロック図である。

入力テーブル生成部２１３は、特徴点設定部２１３１、差分値算出部２１３２、追加対象格子点位置抽出部２１３３、および制御点追加部２１３４から構成される。

ここで、入力テーブル生成部２１３の特徴点設定部２１３１、差分値算出部２１３２、追加対象格子点位置抽出部２１３３、および制御点追加部２１３４による入力テーブル生成処理について説明する。図９は、入力テーブル生成処理について説明するフローチャートである。

特徴点設定部２１３１は、出力色域情報取得部２１２が取得した出力色域情報から出力色域の特徴点の情報を抽出し、ワークエリアに設定する（Ｓ１００）。図１０は、特徴点抽出結果を例示した図である。特徴点設定部２１３１では、図１０に例示するようにＬ^＊ａ^＊ｂ^＊色空間における特徴点を設定している。この特徴点は、出力色域の端部付近に存在する見込みが高い一次色、二次色、白黒の点が該当し、特徴点抽出結果には、それらの点のＬ^＊ａ^＊ｂ^＊値と、下記の追加対象格子点位置抽出部２１３３が格子点位置を抽出する際の優先順位が格納されている。

なお、特徴点は図１０に例示したものには限られず、各特徴点の間の点、例えばＲとＹの中間に相当する｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛０，５０，１００，０｝（％）の点や、ＷとＹの中間に相当する｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛０，０，５０，０｝（％）の点など、許容するリソースや処理時間に応じて、適宜加減することができる。

また、優先順位についても、本実施形態では他の色が混ざった際に目立ちやすい一次色を優先した順位としているが、使用頻度の高いＲｅｄの優先順位を上げるなど、ユーザの嗜好や設計者の狙いに応じて、適宜順位を変更してよい。

次にＳ１１０において、差分値算出部２１３２は、まず、Ｓ１００で特徴点設定部２１３１が設定した特徴点の情報から１つの特徴点の色値を取得する。

続いてＳ１２０において、差分値算出部２１３２は、ａ^＊，ｂ^＊について取得した特徴点の色値と、格子点情報取得部２１１により取得済みのａ^＊＝０、ｂ^＊＝０の点を除く各格子点の位置（以下、格子点位置）での色値との差分値（例えば、ａ^＊，ｂ^＊の各々の値について差の大きさをとり総和として求める）を算出する（Ｓ１２０）。このとき、特定の格子点を動かしたくないなどの希望がある場合には、その格子点の位置は算出対象から除外してもよい。なお、上記差分値に代え、特徴点と各格子点との２点間の距離を採用してもよい。

続いてＳ１３０において、追加対象格子点位置抽出部２１３３は、差分値算出部２１３２で算出したものの中で差分値が最小となる格子点位置を追加対象格子点位置として抽出する。なお、異なる特徴点に対し、同一の格子点位置が抽出される場合、追加対象格子点位置抽出部１２２は、前述の優先順位に従い、優先順位の高い方の特徴点に対して当該格子点位置が抽出されたものとし、優先順位の低い方の特徴点に対しては、当該格子点位置を除外して抽出を行う。なお、ここで優先順位の低い方の特徴点に対しては、差分値が次に小さい格子点位置を抽出対象とすることとなる。

さらにＳ１４０において、追加対象格子点位置抽出部２１３３は、抽出した格子点位置の色値を入力値とする制御点が入力テーブルに設定済みかどうか判定する。なお、ここでは、入力テーブルのＬ^＊，ａ^＊，ｂ^＊の各テーブルの入出力値の組を制御点と呼ぶこととする。

上記判定の結果、既に抽出した格子点位置の色値を入力値とする制御点が既に設定済みである場合には（Ｓ１４０でＹｅｓ）、Ｓ１５０において、追加対象格子点位置抽出部２１３３は、その制御点に対応する出力値を特徴点の色値に変更する。その後Ｓ１６０において、その格子点位置を除外してＳ１３０に戻り、次に差分が小さい格子点位置を抽出する。このＳ１３０、Ｓ１４０、Ｓ１５０、Ｓ１６０での、（１）：格子点の位置の抽出、（２）：抽出した格子点位置が入力テーブルに設定済みであるかどうかの判定、（３）：（１）で抽出した格子点位置の除外の処理は、除外されていない格子点位置を対象に、抽出した格子点位置の値を入力値とする制御点がないと判定されるまで、順次行われる。

Ｓ１４０の判定で、抽出した格子点位置の色値を入力値とする制御点がなかった場合は（Ｓ１４０でＮｏ）、Ｓ１７０において、制御点追加部２１３４は、抽出した格子点位置の色値を入力値、特徴点の色値を出力値とする制御点を入力テーブルに追加する。

この追加変更後、Ｓ１８０に進み、既に全ての特徴点について処理済みであれば（Ｓ１８０でＹｅｓ）、一連の処理を終了する。まだ処理が完了していない特徴点があれば（Ｓ１８０でＮｏ）、Ｓ１１０に戻って、全ての特徴点に対して処理済みとなるまで、以降の処理を繰り返す。このようにして、最終的な入力テーブルを生成する。

次に入力テーブルの生成について具体例を挙げ説明する。図１１は、入力テーブルの生成方法について説明する図である。

入力テーブルの制御点の数については格子点の配置の際の分割数とは独立に、２〜最大値（８ｂｉｔならば２５６、１６ｂｉｔなら６５５３６）までの間で、任意に設定可能である。また、実際にはＬ^＊、ａ^＊，ｂ^＊の三次元の色空間を対象としており、Ｌ^＊，ａ^＊，ｂ^＊のそれぞれについて上述の追加処理による入力テーブルの調整が行われるが、以下では、簡便のため、ａ^＊，ｂ^＊の二次元の空間で説明する。

まず、出力色域における特徴点Ｐのａ^＊ｂ^＊値｛ａｐ，ｂｐ｝を取得し、それに最も近い格子点位置を探索する。ここではＧ｛ａｇ、ｂｇ｝が特徴点Ｐに最も近い格子点の位置として抽出される（図１１左上グラフ参照）。

次に、抽出された最近傍の格子点の位置ａｇ、ｂｇが入力値となっている制御点を入力テーブル内から探索する。

該当する制御点が見つかった場合、その制御点の出力値を特徴点Ｐの色値ａｐ、ｂｐに変更する（図１１右下グラフ参照）。なお、上記探索において該当する制御点が見つからなかった場合、前述のように制御点の追加処理を行う。

この処理が全特徴点に対して行われ、調整された入力テーブルが生成される。

こうして生成された入力テーブルを適用すると、図１１の左上グラフの格子点が右下グラフの格子点のように変換される。なお、図１１において右下の図は時計回りに９０°回転させたものである。

図１２は、上記の方法で入力テーブルを調整し生成した例について説明する図である。本実施形態では、格子点変換部２１４が上述のようにして得られた調整後の入力テーブルを用いて格子点の変換を行い、その変換後の格子点に対して色域圧縮部２１５が色域圧縮を行うので、出力色域の端部に相当する点に出力色域端部近傍の格子点の位置が一致するように、図１２の例では、Ｐ→Ｐ’、Ｇ１→Ｇ１’、Ｇ２→Ｇ２’のように、変換されることになる。このため、出力色域端部近傍の格子点についは色域圧縮処理による色域圧縮が起こらない。これにより出力色域端部の削れの発生を抑制でき、より精度の良い色再現が可能となる。

図１３に、参考のため、従来の方法で格子点の配置を調整した一例を示す。従来技術では、図１３の斜線で示した領域のように、出力色域の端部において削れが発生する可能性がある。

ここで、本実施形態の方法と従来の方法での処理結果の違いについて、さらに、上述した出力色域外の点Ｐの信号が入力された場合を例に説明する。なお、補間演算の方法はＣＭＭ（Ｃｏｌｏｒ Ｍａｎａｇｅｍｅｎｔ Ｍｏｄｕｌｅ）に依存するが、ここでは一般的な例として線形補間を用いるものとする。また、実際の計算はＬ^＊、ａ^＊，ｂ^＊の三次元の空間で行われるが、ここでも簡便のためａ^＊，ｂ^＊の二次元の空間として説明する。

点Ｐは格子点Ｇ０〜Ｇ３で囲まれた点となっている。従来の方法では、色域外に存在する格子点Ｇ０とＧ１は、それぞれ色域圧縮が行われてＧ０’、Ｇ１’となる。

各格子点に対応するＣＭＹＫ値は、Ｇ０’がＧｒｅｅｎとＹｅｌｌｏｗの間の線上、Ｇ１’がＧｒｅｅｎとＣｙａｎの線上、Ｇ２とＧ３が色域内部にあることから、以下のような値になる。

Ｇ０’：｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛ｃ０，０，１００，０｝ （ｃ０≠１００）
Ｇ１’：｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛１００，０，ｙ１，０｝ （ｙ１≠１００）
Ｇ２：｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛ｃ２，ｍ２，ｙ２，０｝ （ｃ２≠１００，ｍ２≠１００，ｙ２≠１００）
Ｇ３：｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛ｃ３，ｍ３，ｙ３，０｝ （ｃ３≠１００，ｍ３≠１００，ｙ３≠１００）

一方、本実施形態の方法によれば、格子点Ｇ１は色域外に存在し、色域圧縮が行われてＧ１’となっているが、Ｇ０は色域境界上にあるので動かない。よって、各格子点に対応するＣＭＹＫ値は、Ｇ１’がＧｒｅｅｎとＹｅｌｌｏｗの間の線上、Ｇ０’＝Ｇ０がＧｒｅｅｎ上、Ｇ２とＧ３が色域内部にあることから、以下のような値になる。

Ｇ０’：｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛１００，０，１００，０｝
Ｇ１’：｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛ｃ０’，０，１００，０｝ （ｃ０’≠１００）
Ｇ２：｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛ｃ２’，ｍ２’，ｙ２’，０｝ （ｃ２’≠１００，ｍ２’≠１００，ｙ２’≠１００）
Ｇ３：｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛ｃ３’，ｍ３，’ｙ３’，０｝ （ｃ３’≠１００，ｍ３’≠１００，ｙ３’≠１００）

ここで、格子点Ｇ０〜Ｇ３のａ^＊ｂ^＊値をそれぞれ｛ａ０，ｂ０｝、｛ａ０，ｂ１｝、｛ａ１，ｂ１｝、｛ａ１，ｂ０｝とし、入力点Ｐのａ^＊ｂ^＊値を｛ａ，ｂ｝とすると、Ｐに対応するＣＭＹＫ値は以下の式（式（１））で算出される。

Ｐ：｛Ｃ，Ｍ，Ｙ，Ｋ｝＝ｄｂ×｛ｄａ×Ｇ０’＋（１−ｄａ）×Ｇ３｝＋（１−ｄｂ）×｛ｄａ×Ｇ１’＋（１−ｄａ）×Ｇ２｝
ただし、ｄａ＝（ａ−ａ１）／（ａ０−ａ１）、
ｄｂ＝（ｂ−ｂ０）／（ｂ１−ｂ０）

上記からわかるように、従来の方法では、｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛Ｃ０，０，１００，０｝→｛１００，０，１００，０｝→｛１００，０，Ｙ０，０｝（ただし、ｃ０＜Ｃ０＜１００，ｙ０＜Ｙ０＜１００，ｃ０≠１００，ｙ０≠１００）の線上の点は取りえないが、本実施形態の方法では、Ｇｒｅｅｎ上の点、つまり｛ａ，ｂ｝が入力された場合は、ｄａ＝ｄｂ＝０となり、｛Ｃ，Ｍ，Ｙ，Ｋ｝＝｛１００，０，１００，０｝で再現されるなど、色域端部まで有効に活用した精度の良い色再現となる。

（第２の実施形態）
前述の第１の実施形態では、特徴点に格子点が合うように入力テーブルを生成することで、出力色域の端部においても色再現が良好な出力プロファイルを生成することができた。しかし、色域圧縮後の格子点が形成する多面体（ポリゴン）の各面の大きさに偏りがあり、そのためこの多面体上の面毎の色再現精度に差が生じる。

第２の実施形態においては、第１の実施形態で得られた入力テーブルの制御点の値を基に、入力テーブルを平滑化処理（下記）することで、上記多面体の各面の大きさの偏りを軽減し、面毎の色再現精度の差を抑えるようにする。

図１４は、第２の実施形態における入力テーブル生成部２１３ｂの機能ブロック図である。前述の第１の実施形態と同様の部分は適宜省略して説明する。

入力テーブル生成部２１３ｂは、第１の実施形態の構成に加え、入力テーブル平滑化部２１３５を含んで構成される。その他の構成は、第１の実施形態と同様である。

ここで、本実施形態における入力テーブル生成処理について、図１５を用いて説明する。図１５は、本実施形態における入力テーブル生成処理のフローについて説明するフローチャートである。

Ｓ１００〜Ｓ１８０においては第１の実施形態と同様の処理が行われる。

Ｓ１８０において全特徴点について一連の処理が完了した後（Ｓ１８０でＹｅｓ）、Ｓ２９０において、入力テーブル平滑化部２１３５が、下記のように、調整後の入力テーブルの各制御点にあてはめる曲線が滑らかになるように制御点の平滑化を行う。前述のように、格子点は、格子点変換部２１４による入力テーブルを用いた線形補間によって変換される。このため、例えば図１６Ａのグラフに例示されるような、出力値が０付近に集中しているような入力テーブルの場合、変換後の格子点も０付近に集中してしまい、図１６Ｂの実線で示すように格子点の間隔が内側は狭く外側は広くなってしまい、変換後の格子点は、偏りが生じることとなる。このような偏りを生じさせる入力テーブルの制御点を、この制御点にあてはめられる曲線を平滑化することにより、図１６Ａの点線で示す線に近づけていくと、各格子点の間隔が均等に近づき、偏りが軽減されることとなる。

ここで、平滑化処理の具体的な例について説明する。

ここでは、周知のＬＯＥＳＳを用いて平滑化を行った例を示している。ＬＯＥＳＳとは局所重み付き多項式回帰法により、複数の点（ここでは制御点）に曲線をあてはめる方法である。具体的には、下記の式（１）が最小となる多項式ｆ（ｘ）を回帰的に求めるものである。なお、多項式ｆ（ｘ）の次元数は、得たい曲線形状に応じて、所望の値にすることができる。

ここで、ｘは注目している制御点の入力値、ｙは注目している制御点の出力値、ｘｉは注目している制御点の近傍の局所領域ｓｐａｎ内に存在する各制御点の入力値、ｆ（ｘｉ）はｘｉを多項式に入れた際に求まる値、ｗ（ｄｘ）はｘからの距離に応じて決まり、距離が近くなるほど大きくなる重みをそれぞれ表している。

また、上記ｓｐａｎは入力値全体を１．０として局所領域を表す値であり、例えば８ｂｉｔの入力信号であった場合、入力値が取れる範囲は０〜２５６であるので、ｓｐａｎ＝０．２５であった場合は、注目点の±３２の制御点に対して処理することとなる。

図１７Ａ〜図１７Ｃ、図１８Ａ〜図１８Ｃ、図１９Ａ〜図１９Ｃ、図２０Ａ〜図２０Ｃは、ｓｐａｎを切り替えて平滑化を実施した結果を示している。なお、図１７Ａ、図１８Ａ、図１９Ａ、図２０Ａ、および図１７Ｂ、図１８Ｂ、図１９Ｂ、図２０Ｂ中において、実線で示すグラフにおける、ａ^＊＿ｉｎ，ｂ^＊＿ｉｎは平滑化後の制御点の入力値を示し、ｂ^＊＿ｏｕｔ，ａ^＊＿ｏｕｔは平滑化後の制御点の出力値を示す（点線のグラフは平滑化前のもの）。また、図１７Ｃ、図１８Ｃ、図１９Ｃ、図２０Ｃは、ａ^＊ｂ^＊空間における平滑化後の制御点が形成する格子と、出力色域に対応する色域圧縮後の格子点が形成する多面体（ここではａ^＊ｂ^＊空間上のもの）を示すものである。

これらの図で示すように、ｓｐａｎ（図中、左上に記載）を大きくするほど平滑化され、格子点間の間隔がより均一となるのが分かる。つまり、色域圧縮後の各格子点が形成する多面体上の面の大きさの偏りが少なくなる。つまり、上記のように平滑化した入力テーブルを用いることで、出力色域に対応する色域圧縮後の各格子点が形成する多面体の面毎の色再現精度の差を抑えることができる。なお、ここでは平滑化処理の方式としてＬＯＥＳＳを用いたが、その他にもＬＯＷＥＳＳやスプライン補間など種々の方式を用いてよい。

（利用形態）
続いて、上述の各実施形態の画像処理装置の利用形態について説明する。図２１は、各実施形態の画像処理装置の利用形態について説明する図である。

上述した各実施形態の出力プロファイルを生成する画像処理装置２０の利用形態としては、メーカーサイドで利用される場合と、ユーザサイド（オフィス、印刷工場など）で利用される場合とがある。メーカーサイドで利用される場合には、設計者が画像形成装置にデフォルトで搭載する出力プロファイルを設計する際や、顧客からのカスタマイズの依頼に応じて出力プロファイルを修正する際などに利用する。この場合には、出力色域情報取得部２１２や格子点変換部２１４や色域圧縮部２１５などを、画像形成装置や情報処理装置などがそれぞれ別々に独立に備えて、設計者が手順に応じて、各装置に対し、それぞれで必要なデータを読み込み、処理を実行させ、処理結果のデータを保存するような形態としてもよい。

一方、ユーザサイドで利用される場合には、印刷装置等のマシンの機差や時間的な変動に対応して、現在のマシンの状態に合った出力プロファイルを作る際に使用される。この場合には、画像処理装置２０は、１つのシステムとして提供されるか、もしくはソフトウェアとして提供されて画像処理装置または情報処理装置にインストールされるようにする。また、上記画像処理装置２０に備わる各処理部を別々の機器に設ける場合は、各機器に設けた各処理部を連携して動作させることが好ましい。

（その他の実施形態）
前述の第１〜２の実施形態にかかる画像処理装置２０が生成する出力プロファイルを、複合機等の画像形成装置に搭載して、この画像形成装置のエンジン部（３６０）が、この出力プロファイルを用いて色変換を実行して、画像を出力するように構成することができる。このように構成された画像形成装置は、色域端部においても良好な色再現が可能な画像形成装置となる。以下では、複合機のハードウェア構成の一例を説明する。

図２２は、第１〜２の実施形態にかかる画像処理装置２０が生成した出力プロファイルを搭載した複合機のハードウェア構成の一例を示すブロック図である。本図に示すように、この複合機は、コントローラ３１０とエンジン部（Ｅｎｇｉｎｅ）３６０とをＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｆａｃｅ）バスで接続した構成となる。コントローラ３１０は、複合機全体の制御と描画、通信、図示しない操作部からの入力を制御するコントローラである。エンジン部３６０は、ＰＣＩバスに接続可能なプリンタエンジンなどであり、たとえば白黒プロッタ、１ドラムカラープロッタ、４ドラムカラープロッタ、スキャナまたはファックスユニットなどである。なお、このエンジン部３６０には、プロッタなどのいわゆるエンジン部分に加えて、誤差拡散やガンマ変換や入力プロファイルおよび出力プロファイルを用いた色変換などを行う画像処理部分が含まれる。

コントローラ３１０は、ＣＰＵ３１１と、ノースブリッジ（ＮＢ）３１３と、システムメモリ（ＭＥＭ−Ｐ）３１２と、サウスブリッジ（ＳＢ）３１４と、ローカルメモリ（ＭＥＭ−Ｃ）３１７と、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）３１６と、ハードディスクドライブ（ＨＤＤ）３１８とを有し、ノースブリッジ（ＮＢ）３１３とＡＳＩＣ３１６との間をＡＧＰ（Ａｃｃｅｌｅｒａｔｅｄ Ｇｒａｐｈｉｃｓ Ｐｏｒｔ）バス３１５で接続した構成となる。また、ＭＥＭ−Ｐ３１２は、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）３１２ａと、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ)３１２ｂと、をさらに有する。

ＣＰＵ３１１は、複合機の全体制御をおこなうものであり、ＮＢ３１３、ＭＥＭ−Ｐ３１２およびＳＢ３１４からなるチップセットを有し、このチップセットを介して他の機器と接続される。

ＮＢ３１３は、ＣＰＵ３１１とＭＥＭ−Ｐ３１２、ＳＢ３１４、ＡＧＰ３１５とを接続するためのブリッジであり、ＭＥＭ−Ｐ３１２に対する読み書きなどを制御するメモリコントローラと、ＰＣＩマスタおよびＡＧＰターゲットとを有する。

ＭＥＭ−Ｐ３１２は、プログラムやデータの格納用メモリ、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いるシステムメモリであり、ＲＯＭ３１２ａとＲＡＭ３１２ｂとからなる。ＲＯＭ３１２ａは、プログラムやデータの格納用メモリとして用いる読み出し専用のメモリであり、ＲＡＭ３１２ｂは、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いる書き込みおよび読み出し可能なメモリである。

ＳＢ３１４は、ＮＢ３１３とＰＣＩデバイス、周辺デバイスとを接続するためのブリッジである。このＳＢ３１４は、ＰＣＩバスを介してＮＢ３１３と接続されており、このＰＣＩバスには、ネットワークインターフェース（Ｉ／Ｆ）部なども接続される。

ＡＳＩＣ３１６は、画像処理用のハードウェア要素を有する画像処理用途向けのＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）であり、ＡＧＰ３１５、ＰＣＩバス、ＨＤＤ３１８およびＭＥＭ−Ｃ３１７をそれぞれ接続するブリッジの役割を有する。このＡＳＩＣ３１６は、ＰＣＩターゲットおよびＡＧＰマスタと、ＡＳＩＣ３１６の中核をなすアービタ（ＡＲＢ）と、ＭＥＭ−Ｃ３１７を制御するメモリコントローラと、ハードウェアロジックなどにより画像データの回転などをおこなう複数のＤＭＡＣ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌｌｅｒ）と、エンジン部３６０との間でＰＣＩバスを介したデータ転送をおこなうＰＣＩユニットとからなる。このＡＳＩＣ３１６には、ＰＣＩバスを介してＦＣＵ（Ｆａｃｓｉｍｉｌｅ Ｃｏｎｔｒｏｌ Ｕｎｉｔ）３３０、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）３４０、ＩＥＥＥ１３９４（ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ １３９４）インターフェース３５０が接続される。操作表示部３２０はＡＳＩＣ３１６に直接接続されている。

ＭＥＭ−Ｃ３１７は、コピー用画像バッファ、符号バッファとして用いるローカルメモリであり、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）３１８は、画像データの蓄積、プログラムの蓄積、フォントデータの蓄積、フォームの蓄積を行うためのストレージである。

ＡＧＰ３１５は、グラフィック処理を高速化するために提案されたグラフィックスアクセラレーターカード用のバスインターフェースであり、ＭＥＭ−Ｐ３１２に高スループットで直接アクセスすることにより、グラフィックスアクセラレーターカードを高速にするものである。

１０ 画像入力装置
２０ 画像処理装置
３０ 画像出力装置
２１０ 処理部
２１１ 格子点情報取得部
２１２ 出力色域情報取得部
２１３、２１３ｂ 入力テーブル生成部
２１４ 格子点変換部
２１５ 色域圧縮部
２１６ 色空間変換部
２１７ プロファイル生成部
２１３１ 特徴点設定部
２１３２ 差分値算出部
２１３３ 追加対象格子点位置抽出部
２１３４ 制御点追加部
２１３５ 入力テーブル平滑化部

特開２００２−１５２５３０号公報

Claims (9)

1. 出力デバイスの色域の情報から色域端部の特徴点の色値を取得し、デバイス非依存の色空間内の点の色値を出力デバイスの色域内の対応する点の色値に変換するための出力プロファイルの、前記変換に用いる変換テーブルの出力値が前記色域端部の特徴点の色値を持つように、前記出力プロファイルを生成する生成部、
   を備えたことを特徴とする画像処理装置。
2. 前記生成部は、
   デバイス非依存の第１色空間における階調数に応じた入力値と出力値の関係を定めた第１テーブルと、
   前記出力プロファイルの変換テーブルに含まれる前記第１色空間における格子点に関する情報を取得する格子点情報取得部と、
   前記出力デバイスの色域に対応する、前記第１色空間における色域の情報を取得する出力色域情報取得部と、
   前記格子点情報取得部で取得した格子点の情報と、前記出力色域情報取得部で取得した前記色域の情報とを基に、前記出力デバイスの色域の少なくとも一次色、二次色のいずれかを含む前記出力デバイスの色域端部の特徴点に対応する前記第１色空間における特徴点の色値を出力値とし、該第１色空間における特徴点に最も近い格子点の色値を入力値とした、前記入力値と前記出力値の関係を前記第１テーブルに設定するテーブル生成部と、
   前記格子点情報取得部で取得した格子点に関する情報が示す各格子点の色値を、前記テーブル生成部で生成した第１テーブルの入力値の中で、変換対象の格子点の色値を挟む入力値に対応する出力値を用いて変換する格子点変換部と、
   前記格子点変換部で変換した各格子点を前記出力デバイスの色域内に配置させる色域圧縮を行う色域圧縮部と、
   前記色域圧縮部で色域圧縮された各格子点の第１色空間における色値を、前記出力デバイスに依存する第２色空間の色値に変換する色空間変換部と、
   前記格子点情報取得部で取得した格子点に関する情報が示す各格子点と前記色空間変換部で得られた各格子点に対応する前記第２色空間での色値とを対応付けた変換テーブルを含めた前記出力プロファイルを生成するプロファイル生成部と、
   を備えることを特徴とする請求項１に記載の画像処理装置。
3. 前記テーブル生成部は、
   前記出力色域情報取得部で取得した出力デバイスの色域の情報から、前記特徴点を取得し設定する特徴点設定部と、
   前記格子点情報取得部で取得した格子点の情報が示す各格子点の前記第１色空間における色値と、前記特徴点設定部で設定した各特徴点の色値との差分値を算出する差分値算出部と、
   前記特徴点の各々について前記差分値算出部で算出した差分値が最小となる格子点の位置を前記第１テーブルへの追加対象の格子点位置として抽出する追加対象格子点位置抽出部と、
   前記追加対象格子点位置抽出部で抽出した格子点位置の色値が前記第１テーブルの入力値にない場合、該色値を入力値とし、該格子点との間の前記差分値が最小となる前記特徴点の色値を出力値とした制御点を前記第１テーブルに追加し、前記追加対象格子点位置抽出部で抽出した格子点位置の色値が前記第１テーブルの入力値として既にある場合、該入力値に対応する出力値を、該格子点との間の前記差分値が最小となる前記特徴点の色値に変更する制御点追加部と、
   を備えることを特徴とする請求項２に記載の画像処理装置。
4. 前記テーブル生成部は、さらに、生成した前記第１テーブルの制御点の情報を基に、該第１テーブルの各制御点にあてはめた曲線を平滑化することにより、各制御点を調整する平滑化処理部を備えたことを特徴とする請求項３に記載の画像処理装置。
5. 出力プロファイルに従って色変換を実行し、画像を出力する画像形成装置において、
   請求項１から請求項４のいずれか１項に記載の画像処理装置によって生成された出力プロファイルを搭載し、該出力プロファイルに従って前記色変換を実行することを特徴とする画像形成装置。
6. デバイス非依存の色空間内の点の色値を、出力デバイスの色域内の対応する点の色値に変換するための出力プロファイルを生成する画像処理装置における画像処理方法であって、
   前記出力デバイスの色域の情報から色域端部の特徴点の色値を取得し、前記出力プロファイルの、前記変換に用いる変換テーブルの出力値が前記色域端部の特徴点の色値を持つように、前記出力プロファイルを生成する
   ことを特徴とする画像処理方法。
7. 階調数に応じた、デバイス非依存の第１色空間での入力値と出力値の関係を定めた第１テーブルを設ける工程と、
   格子点情報取得部が、前記出力プロファイルの変換テーブルに含まれる前記第１色空間における格子点に関する情報を取得する工程と、
   出力色域情報取得部が、前記出力デバイスの色域に対応する、前記第１色空間における色域の情報を取得する工程と、
   テーブル生成部が、前記格子点情報取得部で取得した格子点の情報と、前記出力色域情報取得部で取得した前記色域の情報とを基に、前記出力デバイスの色域の少なくとも一次色、二次色のいずれかを含む前記出力デバイスの色域端部の特徴点に対応する前記第１色空間における特徴点の色値を出力値とし、該第１色空間における特徴点に最も近い格子点の色値を入力値とした、前記入力値と前記出力値の関係を、前記第１色空間における階調数に応じた入力値と出力値の関係を定めた第１テーブルに設定する工程と、
   格子点変換部が、前記格子点情報取得部で取得した格子点に関する情報が示す各格子点の色値を、前記テーブル生成部で生成した第１テーブルの入力値の中で、変換対象の格子点の色値を挟む入力値に対応する出力値を用いて変換する工程と、
   色域圧縮部が、前記格子点変換部で変換した各格子点を前記出力デバイスの色域内に配置させる色域圧縮を行う工程と、
   色空間変換部が、前記色域圧縮部で色域圧縮された各格子点の第１色空間における色値を、前記出力デバイスに依存する第２色空間の色値に変換する工程と、
   プロファイル生成部が、前記格子点情報取得部で取得した格子点に関する情報が示す各格子点と前記色空間変換部で得られた各格子点に対応する前記第２色空間での色値とを対応付けた変換テーブルを含めた前記出力プロファイルを生成する工程と、
   を含むことを特徴とする請求項６に記載の画像処理方法。
8. 出力デバイスの色域の情報から色域端部の特徴点の色値を取得し、デバイス非依存の色空間内の点の色値を、前記出力デバイスの色域内の対応する点の色値に変換するための出力プロファイルの、前記変換に用いる変換テーブルの出力値が前記色域端部の特徴点の色値を持つように、前記出力プロファイルを生成する工程
   をコンピュータに実行させるためのプログラム。
9. 前記プログラムは、
   階調数に応じた、デバイス非依存の第１色空間での入力値と出力値の関係を定めた第１テーブルを設ける工程と、
   格子点情報取得部が、前記出力プロファイルの変換テーブルに含まれる前記第１色空間における格子点に関する情報を取得する工程と、
   出力色域情報取得部が、前記出力デバイスの色域に対応する、前記第１色空間における色域の情報を取得する工程と、
   テーブル生成部が、前記格子点情報取得部で取得した格子点の情報と、前記出力色域情報取得部で取得した前記色域の情報とを基に、前記出力デバイスの色域の少なくとも一次色、二次色のいずれかを含む前記出力デバイスの色域端部の特徴点に対応する前記第１色空間における特徴点の色値を出力値とし、該第１色空間における特徴点に最も近い格子点の色値を入力値とした、前記入力値と前記出力値の関係を、前記第１色空間における階調数に応じた入力値と出力値の関係を定めた第１テーブルに設定する工程と、
   格子点変換部が、前記格子点情報取得部で取得した格子点に関する情報が示す各格子点の色値を、前記テーブル生成部で生成した第１テーブルの入力値の中で、変換対象の格子点の色値を挟む入力値に対応する出力値を用いて変換する工程と、
   色域圧縮部が、前記格子点変換部で変換した各格子点を前記出力デバイスの色域内に配置させる色域圧縮を行う工程と、
   色空間変換部が、前記色域圧縮部で色域圧縮された各格子点の第１色空間における色値を、前記出力デバイスに依存する第２色空間の色値に変換する工程と、
   プロファイル生成部が、前記格子点情報取得部で取得した格子点に関する情報が示す各格子点と前記色空間変換部で得られた各格子点に対応する前記第２色空間での色値とを対応付けた変換テーブルを含めた前記出力プロファイルを生成する工程と、
   を含むことを特徴とする請求項８に記載のプログラム。