(57)【特許請求の範囲】
【請求項１】
変換前の表色系の色と、変換後の表色系の色との対応関係を特定の数の色に対して定義している色変換テーブルを利用して対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換装置であって、
前記色変換テーブルにおいて定義されている定義済色を一連の色相の範囲毎に分類した複数のグループのそれぞれに対して設けられて前記定義済色を母点としたボロノイ図において、前記対象の色と明度および彩度が同一であるボロノイ図上対象色の色相を取得するボロノイ図上対象色色相取得手段と、
前記複数のグループのうち色相に関して前記対象の色の両側に配置されている２つのグループである両側グループを、前記対象の色の色相、および、前記ボロノイ図上対象色色相取得手段によって取得された色相に基づいて、取得する両側グループ取得手段と、
前記両側グループ取得手段によって取得された前記両側グループの前記定義済色、および、前記対象の色に基づいて、前記対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換手段とを備え、
前記ボロノイ図上対象色色相取得手段は、前記ボロノイ図において前記対象の色と明度および彩度が最も近いボロノイ点に最も近い複数の前記母点と、前記対象の色の明度および彩度とに基づいて前記ボロノイ図上対象色の色相を取得することを特徴とする色変換装置。
【請求項２】
前記色変換手段は、前記両側グループ取得手段によって取得された前記両側グループのそれぞれの前記ボロノイ図において、前記対象の色に対応するボロノイ図上対応色を前記定義済色に基づいて前記変換後の表色系の色で取得し、前記両側グループのそれぞれに対して前記変換後の表色系の色で取得した前記ボロノイ図上対応色に基づいて前記対象の色を前記変換後の表色系の色で取得し、
前記色変換手段は、前記変換後の表色系の色で前記ボロノイ図上対応色を取得する場合に、前記両側グループの前記ボロノイ図上対象色の色相の等色相面において前記対象の色の色相の等色相面における前記対象の色と同一の位置関係にある対応色と、前記両側グループの前記ボロノイ図において前記対応色に明度および彩度が最も近いボロノイ点に最も近い複数の前記母点とに基づいて取得することを特徴とする請求項１に記載の色変換装置。
【請求項３】
変換前の表色系の色と、変換後の表色系の色との対応関係を特定の数の色に対して定義している色変換テーブルを利用して対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換プログラムであって、
前記色変換テーブルにおいて定義されている定義済色を一連の色相の範囲毎に分類した複数のグループのそれぞれに対して設けられて前記定義済色を母点としたボロノイ図において、前記対象の色と明度および彩度が同一であるボロノイ図上対象色の色相を取得するボロノイ図上対象色色相取得手段、
前記複数のグループのうち色相に関して前記対象の色の両側に配置されている２つのグループである両側グループを、前記対象の色の色相、および、前記ボロノイ図上対象色色相取得手段によって取得された色相に基づいて、取得する両側グループ取得手段、および、
前記両側グループ取得手段によって取得された前記両側グループの前記定義済色、および、前記対象の色に基づいて、前記対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換手段としてコンピューターを機能させ、
前記ボロノイ図上対象色色相取得手段は、前記ボロノイ図において前記対象の色と明度および彩度が最も近いボロノイ点に最も近い複数の前記母点と、前記対象の色の明度および彩度とに基づいて前記ボロノイ図上対象色の色相を取得することを特徴とする色変換プログラム。
【請求項４】
変換前の表色系の色と、変換後の表色系の色との対応関係を特定の数の色に対して定義している色変換テーブルを利用して対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換方法であって、
前記色変換テーブルにおいて定義されている定義済色を一連の色相の範囲毎に分類した複数のグループのそれぞれに対して設けられて前記定義済色を母点としたボロノイ図において、前記対象の色と明度および彩度が同一であるボロノイ図上対象色の色相を取得するボロノイ図上対象色色相取得ステップと、
前記複数のグループのうち色相に関して前記対象の色の両側に配置されている２つのグループである両側グループを、前記対象の色の色相、および、前記ボロノイ図上対象色色相取得ステップによって取得された色相に基づいて、取得する両側グループ取得ステップと、
前記両側グループ取得ステップによって取得された前記両側グループの前記定義済色、および、前記対象の色に基づいて、前記対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換ステップとを備え、
前記ボロノイ図上対象色色相取得ステップは、前記ボロノイ図において前記対象の色と明度および彩度が最も近いボロノイ点に最も近い複数の前記母点と、前記対象の色の明度および彩度とに基づいて前記ボロノイ図上対象色の色相を取得することを特徴とする色変換方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対象の色を変換前の表色系の色から変換後の表色系の色に変換する色変換装置、色変換プログラムおよび色変換方法に関する。
【背景技術】
【０００２】
従来、対象の色を変換前の表色系の色から変換後の表色系の色に変換する方法として、変換前の表色系の色と、変換後の表色系の色との対応関係を特定の数の色に対して定義している色変換テーブルの不規則に分布する定義済色のうち、対象の色の周囲の定義済色を選択し、選択した定義済色と、対象の色とに基づいて、対象の色を変換前の表色系の色から変換後の表色系の色に変換する方法が知られている（例えば、特許文献１参照。）。この方法においては、対象の色の周囲の定義済色を選択する場合に、色変換テーブルの色空間を複数に分割して、分割した複数の色空間のうち対象の色を含む色空間を検索し、さらにその色空間を複数に分割して、分割した複数の色空間のうち対象の色を含む色空間を検索するという動作を繰り返すことによって、対象の色の周囲の定義済色を高速に絞り込む。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−１０３３９７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の方法においては、色変換テーブルの色空間の分割をある程度の回数繰り返すので、処理に時間がかかる場合があるという問題がある。
【０００５】
そこで、本発明は、対象の色を変換前の表色系の色から変換後の表色系の色に高速に変換することができる色変換装置、色変換プログラムおよび色変換方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の色変換装置は、変換前の表色系の色と、変換後の表色系の色との対応関係を特定の数の色に対して定義している色変換テーブルを利用して対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換装置であって、前記色変換テーブルにおいて定義されている定義済色を一連の色相の範囲毎に分類した複数のグループのそれぞれに対して設けられて前記定義済色を母点としたボロノイ図において、前記対象の色と明度および彩度が同一であるボロノイ図上対象色の色相を取得するボロノイ図上対象色色相取得手段と、前記複数のグループのうち色相に関して前記対象の色の両側に配置されている２つのグループである両側グループを、前記対象の色の色相、および、前記ボロノイ図上対象色色相取得手段によって取得された色相に基づいて、取得する両側グループ取得手段と、前記両側グループ取得手段によって取得された前記両側グループの前記定義済色、および、前記対象の色に基づいて、前記対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換手段とを備え、前記ボロノイ図上対象色色相取得手段は、前記ボロノイ図において前記対象の色と明度および彩度が最も近いボロノイ点に最も近い複数の前記母点と、前記対象の色とに基づいて前記ボロノイ図上対象色の色相を取得することを特徴とする。
【０００７】
この構成により、本発明の色変換装置は、ボロノイ図上対象色の色相をボロノイ図の特性を生かして取得することができる。すなわち、本発明の色変換装置は、色変換テーブルにおいて定義されている定義済色のうち対象の色の周囲の定義済色をボロノイ図の特性を生かして取得することができる。したがって、本発明の色変換装置は、対象の色を変換前の表色系の色から変換後の表色系の色に高速に変換することができる。
【０００８】
また、本発明の色変換装置において、前記色変換手段は、前記両側グループ取得手段によって取得された前記両側グループのそれぞれの前記ボロノイ図において、前記対象の色に対応するボロノイ図上対応色を前記定義済色に基づいて前記変換後の表色系の色で取得し、前記両側グループのそれぞれに対して前記変換後の表色系の色で取得した前記ボロノイ図上対応色に基づいて前記対象の色を前記変換後の表色系の色で取得し、前記色変換手段は、前記変換後の表色系の色で前記ボロノイ図上対応色を取得する場合に、前記両側グループの前記ボロノイ図上対象色の色相の等色相面において前記対象の色の色相の等色相面における前記対象の色と同一の位置関係にある対応色と、前記両側グループの前記ボロノイ図において前記対応色に明度および彩度が最も近いボロノイ点に最も近い複数の前記母点とに基づいて取得しても良い。
【０００９】
この構成により、本発明の色変換装置は、両側グループのそれぞれのボロノイ図上対応色をボロノイ図の特性を生かして変換後の表色系の色で取得することができる。すなわち、本発明の色変換装置は、色変換テーブルにおいて定義されている定義済色のうち対象の色の周囲の定義済色をボロノイ図の特性を生かして取得することができる。したがって、本発明の色変換装置は、対象の色を変換前の表色系の色から変換後の表色系の色に高速に変換することができる。
【００１０】
本発明の色変換プログラムは、変換前の表色系の色と、変換後の表色系の色との対応関係を特定の数の色に対して定義している色変換テーブルを利用して対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換プログラムであって、前記色変換テーブルにおいて定義されている定義済色を一連の色相の範囲毎に分類した複数のグループのそれぞれに対して設けられて前記定義済色を母点としたボロノイ図において、前記対象の色と明度および彩度が同一であるボロノイ図上対象色の色相を取得するボロノイ図上対象色色相取得手段、前記複数のグループのうち色相に関して前記対象の色の両側に配置されている２つのグループである両側グループを、前記対象の色の色相、および、前記ボロノイ図上対象色色相取得手段によって取得された色相に基づいて、取得する両側グループ取得手段、および、前記両側グループ取得手段によって取得された前記両側グループの前記定義済色、および、前記対象の色に基づいて、前記対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換手段としてコンピューターを機能させ、前記ボロノイ図上対象色色相取得手段は、前記ボロノイ図において前記対象の色と明度および彩度が最も近いボロノイ点に最も近い複数の前記母点と、前記対象の色とに基づいて前記ボロノイ図上対象色の色相を取得することを特徴とする。
【００１１】
この構成により、本発明の色変換プログラムは、ボロノイ図上対象色の色相をボロノイ図の特性を生かして取得することができる。すなわち、本発明の色変換プログラムは、色変換テーブルにおいて定義されている定義済色のうち対象の色の周囲の定義済色をボロノイ図の特性を生かして検索することができる。したがって、本発明の色変換プログラムは、対象の色を変換前の表色系の色から変換後の表色系の色に高速に変換することができる。
【００１２】
本発明の色変換方法は、変換前の表色系の色と、変換後の表色系の色との対応関係を特定の数の色に対して定義している色変換テーブルを利用して対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換方法であって、前記色変換テーブルにおいて定義されている定義済色を一連の色相の範囲毎に分類した複数のグループのそれぞれに対して設けられて前記定義済色を母点としたボロノイ図において、前記対象の色と明度および彩度が同一であるボロノイ図上対象色の色相を取得するボロノイ図上対象色色相取得ステップと、前記複数のグループのうち色相に関して前記対象の色の両側に配置されている２つのグループである両側グループを、前記対象の色の色相、および、前記ボロノイ図上対象色色相取得ステップによって取得された色相に基づいて、取得する両側グループ取得ステップと、前記両側グループ取得ステップによって取得された前記両側グループの前記定義済色、および、前記対象の色に基づいて、前記対象の色を前記変換前の表色系の色から前記変換後の表色系の色に変換する色変換ステップとを備え、前記ボロノイ図上対象色色相取得ステップは、前記ボロノイ図において前記対象の色と明度および彩度が最も近いボロノイ点に最も近い複数の前記母点と、前記対象の色とに基づいて前記ボロノイ図上対象色の色相を取得することを特徴とする。
【００１３】
この構成により、本発明の色変換方法は、ボロノイ図上対象色の色相をボロノイ図の特性を生かして取得することができる。すなわち、本発明の色変換方法は、色変換テーブルにおいて定義されている定義済色のうち対象の色の周囲の定義済色をボロノイ図の特性を生かして検索することができる。したがって、本発明の色変換方法は、対象の色を変換前の表色系の色から変換後の表色系の色に高速に変換することができる。
【発明の効果】
【００１４】
本発明の色変換装置、色変換プログラムおよび色変換方法は、対象の色を変換前の表色系の色から変換後の表色系の色に高速に変換することができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施の形態に係るＭＦＰの構成を示すブロック図である。
【図２】図１に示す色変換テーブルにおいて定義されている色の一例をRGB表色系で示す図である。
【図３】図１に示すボロノイ図が配置される空間を示す図である。
【図４】（ａ）は、図１に示すボロノイ図の一例をL軸の延在方向から観察した状態を示す図である。（ｂ）は、図４（ａ）に示すボロノイ図をL軸に直交する方向から観察した状態を示す図である。
【図５】ボロノイ図を作成する場合の図１に示すＭＦＰの動作のフローチャートである。
【図６】RGB値の画像データをCMYK値の画像データに変換して画像を出力する場合の図１に示すＭＦＰの動作のフローチャートである。
【図７】図６に示すＣＭＹＫ変換処理のフローチャートである。
【図８】図７に示すボロノイ図上対象色色相取得処理のフローチャートである。
【図９】図８に示すボロノイ図上対象色色相取得処理においてボロノイ領域が検索された状態の一例を示す図である。
【図１０】図８に示すボロノイ図上対象色色相取得処理においてボロノイ点が検索された状態の一例を示す図である。
【図１１】図８に示すボロノイ図上対象色色相取得処理において母点が検索された状態の一例を示す図である。
【図１２】図８に示すボロノイ図上対象色色相取得処理における面積補間の説明図である。
【図１３】図７に示す両側グループ取得処理によって取得される両側グループの一例を示す図である。
【図１４】図７に示す両側グループ取得処理のフローチャートである。
【図１５】図７に示すＣＭＹＫ変換処理においてピークのLab値が算出される対象色色相面の一例を示す図である。
【図１６】図１５に示す対象色色相面における対象色の位置の一例を示す図である。
【図１７】図１５に示す側色相面における対応色の位置の一例を示す図である。
【図１８】図７に示すボロノイ図上対応色取得処理のフローチャートである。
【図１９】図１８に示すボロノイ図上対応色取得処理における面積補間の説明図である。
【図２０】図７に示すＣＭＹＫ変換処理において算出される対象色のCMYK値の一例を示す図である。
【発明を実施するための形態】
【００１６】
以下、本発明の一実施の形態について、図面を用いて説明する。
【００１７】
まず、本実施の形態に係る色変換装置としてのＭＦＰ（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）の構成について説明する。
【００１８】
図１は、本実施の形態に係るＭＦＰ１０の構成を示すブロック図である。
【００１９】
図１に示すように、ＭＦＰ１０は、利用者による種々の操作が入力されるボタンなどの入力デバイスである操作部１１と、種々の情報を表示するＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）などの表示デバイスである表示部１２と、原稿から画像を読み取る読取デバイスであるスキャナー１３と、用紙などの記録媒体に印刷を実行する印刷デバイスであるプリンター１４と、図示していない外部のファクシミリ装置と公衆電話回線などの通信回線経由でファックス通信を行うファックスデバイスであるファックス通信部１５と、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク経由で外部の装置と通信を行うネットワーク通信デバイスであるネットワーク通信部１６と、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）などの記憶デバイスである記憶部１７と、ＭＦＰ１０全体を制御する制御部１８とを備えている。
【００２０】
記憶部１７は、制御部１８によって実行される色変換プログラム１７ａを記憶している。色変換プログラム１７ａは、ＭＦＰ１０の製造段階でＭＦＰ１０にインストールされていても良いし、ＳＤカード、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）メモリーなどの記憶媒体からＭＦＰ１０に追加でインストールされても良いし、ネットワーク上からＭＦＰ１０に追加でインストールされても良い。
【００２１】
また、記憶部１７は、変換前の表色系としてのRGB表色系の色と、変換後の表色系としてのCMYK表色系の色との対応関係を特定の数の色に対して定義している色変換テーブル１７ｂを記憶することが可能である。
【００２２】
図２は、色変換テーブル１７ｂにおいて定義されている色（以下「定義済色」と言う。）の一例をRGB表色系で示す図である。
【００２３】
図２に示すように、色変換テーブル１７ｂにおける定義済色は、RGB表色系において、赤（Red）の輝度を示すR値、緑（Green）の輝度を示すG値、青（Blue）の輝度を示すB値がそれぞれ等間隔に０から８までの９段階で配置されている。すなわち、色変換テーブル１７ｂにおける定義済色の数は、９色×９色×９色で合計７２９色である。
【００２４】
なお、本実施の形態においては、RGB表色系において、色相角を等間隔に４８個に区分することによって、全体の色相の範囲を４８個の一連の色相の範囲に区分する。この４８個の範囲のそれぞれには、他の色相の範囲と同一の色相番号のものが生じないように、０から４７までの何れか１つの色相番号を付ける。具体的には、シアンの色相の範囲には色相番号として０を付け、シアン→青→マゼンタ→赤→イエロー→緑→シアンという方向に順に４７まで色相番号を付ける。
【００２５】
図１に示すように、記憶部１７は、LCh表色系において色変換テーブル１７ｂにおける定義済色を母点とする４８個のボロノイ図３０を記憶することが可能である。ボロノイ図３０は、色変換テーブル１７ｂにおける定義済色を色相番号毎に分類した４８個のグループのそれぞれに対して設けられる。すなわち、ボロノイ図３０は、４８個の色相の範囲のそれぞれに対して設けられる。
【００２６】
なお、ボロノイ図とは、空間中に存在する各母点から最も近い空間を線や面などの超平面で区切った図である。つまり、ボロノイ図は、距離空間内の有限部分集合P={p1,p2,・・・,pn}に対するボロノイ領域{V(p1),V(p2),・・・,V(pn)}の集合と定義することができる。ここで、ボロノイ領域とは、距離関数dに対して次の数１で構成される領域V(pi)のことである。なお、数１に示す式において、d(p,pi)は、点pと、点piとの距離であり、d(p,pj)は、点pと、点pjとの距離である。
【数１】
0005933506.tif 000002
【００２７】
図３は、ボロノイ図３０が配置される空間を示す図である。
【００２８】
図３に示す空間には、明度（Lightness）を示すL値の軸であるL軸と、直交座標系であるLab表色系におけるa値の軸であるa軸と、Lab表色系におけるb値の軸であるb軸とが配置されている。L軸、a軸およびb軸は、互いに直交している。ボロノイ図３０は、L値、a値およびb値とから構成されるLab表色系によって表されることが可能である。また、ボロノイ図３０は、明度を示すL値と、L軸からの距離によって表される彩度（Chroma）を示すC値と、a軸のうち正の部分に対する角度によって表される色相（hue）を示すh値とから構成される円柱座標系であるLCh表色系によって表されることも可能である。
【００２９】
図４（ａ）は、ボロノイ図３０の一例をL軸の延在方向から観察した状態を示す図である。図４（ｂ）は、図４（ａ）に示すボロノイ図３０をL軸に直交する方向から観察した状態を示す図である。
【００３０】
図４に示すように、ボロノイ図３０においては、色変換テーブル１７ｂにおける定義済色が母点３１である。母点３１がそれぞれ含まれるボロノイ領域３２は、ボロノイ辺３３によって区切られている。ボロノイ辺３３同士の交点は、ボロノイ点３４と呼ばれている。ボロノイ図３０において、C値が最大値となる点３５をピークと呼ぶ。
【００３１】
図１に示す制御部１８は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）と、プログラムおよび各種のデータを記憶しているＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）と、ＣＰＵの作業領域として用いられるＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）とを備えている。ＣＰＵは、ＲＯＭまたは記憶部１７に記憶されているプログラムを実行するようになっている。
【００３２】
制御部１８は、記憶部１７に記憶されている色変換プログラム１７ａを実行することによって、色変換テーブル１７ｂにおいて定義されている定義済色を一連の色相の範囲毎に分類した４８個のグループのそれぞれに対して設けられて定義済色を母点３１としたボロノイ図３０において、対象の色（以下「対象色」と言う。）と明度および彩度が同一であるボロノイ図上対象色の色相（以下「ボロノイ図上対象色色相」と言う。）を取得するボロノイ図上対象色色相取得手段１８ａとして機能する。また、制御部１８は、記憶部１７に記憶されている色変換プログラム１７ａを実行することによって、対象色の色相、および、ボロノイ図上対象色色相取得手段１８ａによって取得されたボロノイ図上対象色色相に基づいて、４８個のグループのうち色相に関して対象色の両側に配置されている２つのグループである両側グループを取得する両側グループ取得手段１８ｂとして機能する。また、制御部１８は、記憶部１７に記憶されている色変換プログラム１７ａを実行することによって、両側グループ取得手段１８ｂによって取得された両側グループの定義済色、および、対象色に基づいて、対象色を変換前の表色系の色から変換後の表色系の色に変換する色変換手段１８ｃとして機能する。
【００３３】
次に、ＭＦＰ１０の動作について説明する。
【００３４】
まず、ボロノイ図３０を作成する場合のＭＦＰ１０の動作について説明する。
【００３５】
ＭＦＰ１０の制御部１８は、例えば、初めて色変換プログラム１７ａが実行された場合、色変換テーブル１７ｂが変更された場合、または、操作部１１を介して特定の操作が入力された場合など、特定の場合に、色変換プログラム１７ａを実行して図５に示すように動作する。
【００３６】
図５は、ボロノイ図３０を作成する場合のＭＦＰ１０の動作のフローチャートである。
【００３７】
図５に示すように、ＭＦＰ１０の制御部１８は、変数nを初期値である“０”にした後、Ｓ１０２〜Ｓ１０５の処理の実行と、その後の変数nへの増分値である“１”の加算とを、終値である“４７”を変数nが超えるまで繰り返す（Ｓ１０１）。
【００３８】
制御部１８は、変数nの値と同一の色相番号（以下「色相番号n」と言う。）の定義済色のRGB値を色変換テーブル１７ｂから取得する（Ｓ１０２）。
【００３９】
次いで、制御部１８は、Ｓ１０２において取得したRGB値をLCh値に計算によって変換する（Ｓ１０３）。具体的には、制御部１８は、例えば、RGB値をXYZ値に計算によって変換した後、このXYZ値をLab値に計算によって変換し、最後に、このLab値をLCh値に計算によって変換する。
【００４０】
次いで、制御部１８は、Ｓ１０３において生成したLCh値を母点３１としたボロノイ図３０を生成し（Ｓ１０４）、生成したボロノイ図３０を、色相番号nのボロノイ図３０（以下「ボロノイ図３０ｎ」と言う。）として記憶部１７に記憶させる（Ｓ１０５）。
【００４１】
制御部１８は、Ｓ１０１における繰り返しの処理が終了すると、図５に示す動作を終了する。
【００４２】
次に、RGB値の画像データをCMYK値の画像データに変換して画像を出力する場合のＭＦＰ１０の動作について説明する。
【００４３】
ＭＦＰ１０の制御部１８は、RGB値の画像データに基づいた画像の出力が指示されると、色変換プログラム１７ａを実行して図６に示すように動作する。なお、RGB値の画像データは、例えば、スキャナー１３によって原稿から画像が読み取られることによって入力されたり、ファックス通信部１５によって画像がＦＡＸ受信されることによって入力されたり、ネットワーク通信部１６によって印刷データが受信されることによって入力されることができる。
【００４４】
図６は、RGB値の画像データをCMYK値の画像データに変換して画像を出力する場合のＭＦＰ１０の動作のフローチャートである。
【００４５】
図６に示すように、制御部１８の色変換手段１８ｃは、変数mを初期値である“１”にした後、Ｓ１３２およびＳ１３３の処理の実行と、その後の変数mへの増分値である“１”の加算とを、終値である“画像データのピクセル数”を変数mが超えるまで繰り返す（Ｓ１３１）。
【００４６】
色変換手段１８ｃは、入力された画像データから未だ対象にしていないピクセルを１個対象にした後（Ｓ１３２）、このピクセルの色をRGB値からCMYK値に変換する図７に示すＣＭＹＫ変換処理を実行する（Ｓ１３３）。
【００４７】
図７は、図６に示すＣＭＹＫ変換処理のフローチャートである。
【００４８】
図７に示すように、色変換手段１８ｃは、Ｓ１３２において対象にしたピクセルの色、すなわち対象色のRGB値をLCh値に計算によって変換する（Ｓ１６１）。具体的には、色変換手段１８ｃは、例えば、RGB値をXYZ値に計算によって変換した後、このXYZ値をLab値に計算によって変換し、最後に、このLab値をLCh値に計算によって変換する。
【００４９】
制御部１８のボロノイ図上対象色色相取得手段１８ａは、Ｓ１６１の処理が終了すると、変数nを初期値である“０”にした後、Ｓ１６３の処理の実行と、その後の変数nへの増分値である“１”の加算とを、終値である“４７”を変数nが超えるまで繰り返す（Ｓ１６２）。
【００５０】
ボロノイ図上対象色色相取得手段１８ａは、ボロノイ図３０ｎにおいて対象色にL値およびC値が一致する色であるボロノイ図上対象色の色相、すなわち、ボロノイ図上対象色色相を取得する図８に示すボロノイ図上対象色色相取得処理を実行する（Ｓ１６３）。
【００５１】
図８は、図７に示すボロノイ図上対象色色相取得処理のフローチャートである。
【００５２】
図８に示すように、ボロノイ図上対象色色相取得手段１８ａは、ボロノイ図３０ｎにおいて、対象色に対してＳ１６１において生成されたLCh値のうちL値およびC値と同一であるL値およびC値の色、すなわち、ボロノイ図上対象色が含まれるボロノイ領域３２を検索する（Ｓ２０１）。
【００５３】
図９は、図８に示すボロノイ図上対象色色相取得処理においてボロノイ領域３２が検索された状態の一例を示す図である。図９は、ボロノイ図３０ｎをL軸に直交する方向から観察した状態を示す図である。
【００５４】
図９において、星印で示す点Q'は、ボロノイ図３０ｎにおけるボロノイ図上対象色を示す点である。また、ハッチングで示すボロノイ領域３２ａは、Ｓ２０１において検索されたボロノイ領域３２である。
【００５５】
図８に示すように、ボロノイ図上対象色色相取得手段１８ａは、Ｓ２０１の処理が終了すると、Ｓ２０１において検索したボロノイ領域３２においてボロノイ図上対象色に最も近いボロノイ点３４を検索する（Ｓ２０２）。
【００５６】
図１０は、図８に示すボロノイ図上対象色色相取得処理においてボロノイ点３４が検索された状態の一例を示す図である。図１０は、ボロノイ図３０ｎの一部をL軸に直交する方向から観察した状態を示す図である。
【００５７】
図１０において、星印で示す点Q'は、ボロノイ図３０ｎにおけるボロノイ図上対象色を示す点である。また、ハッチングで示すボロノイ領域３２ａは、Ｓ２０１において検索されたボロノイ領域３２である。また、四角形で示すボロノイ点３４ａは、Ｓ２０２において検索されたボロノイ点３４である。
【００５８】
図８に示すように、ボロノイ図上対象色色相取得手段１８ａは、Ｓ２０２の処理が終了すると、Ｓ２０２において検索したボロノイ点３４を中心とした空円を通る母点３１を検索する（Ｓ２０３）。なお、空円とは、内側に母点３１を含まない円である。ここで、ボロノイ図の性質には、互いに近接する複数の母点から等距離の位置にボロノイ点が存在するという性質がある。したがって、ボロノイ点を中心として複数の母点を通る空円が存在する。
【００５９】
図１１は、図８に示すボロノイ図上対象色色相取得処理において母点３１が検索された状態の一例を示す図である。図１１は、ボロノイ図３０ｎの一部をL軸に直交する方向から観察した状態を示す図である。
【００６０】
図１１において、星印で示す点Q'は、ボロノイ図３０ｎにおけるボロノイ図上対象色を示す点である。また、四角形で示すボロノイ点３４ａは、Ｓ２０２において検索されたボロノイ点３４である。また、空円３７は、ボロノイ点３４ａを中心として母点３１を通る空円である。また、母点P0、P1、P2は、Ｓ２０３において検索された母点３１である。
【００６１】
図８に示すように、ボロノイ図上対象色色相取得手段１８ａは、Ｓ２０３の処理が終了すると、Ｓ２０３において検索した３つの母点３１に基づいて、ボロノイ図３０ｎにおけるボロノイ図上対象色のLab値を、次の数２で表される面積補間によって算出する（Ｓ２０４）。
【数２】
0005933506.tif 000003
【００６２】
図１２は、図８に示すボロノイ図上対象色色相取得処理における面積補間の説明図である。図１２は、L軸に直交する方向から観察した状態を示す図である。
【００６３】
数２において、LabQ'(n)は、ボロノイ図３０ｎにおけるボロノイ図上対象色のLab値である。LabP0(n)、LabP1(n)、LabP2(n)は、それぞれ、Ｓ２０３において検索された母点P0、P1、P2のLab値である。S△Q'P1P2(n)は、図１２に示すように、点Q'、母点P1および母点P2で構成される三角形の面積である。S△Q'P0P2(n)は、点Q'、母点P0および母点P2で構成される三角形の面積である。S△Q'P0P1(n)は、点Q'、母点P0および母点P1で構成される三角形の面積である。
【００６４】
S△Q'P1P2(n)、S△Q'P0P2(n)およびS△Q'P0P1(n)は、ベクトルの外積を用いて算出することができる。例えば、S△Q'P1P2(n)は、点Q'を始点とし母点P1を終点とするベクトルと、点Q'を始点とし母点P2を終点とするベクトルとの外積の絶対値の１／２である。なお、数２においてLabQ'(n)を得るためには、S△Q'P1P2(n)、S△Q'P0P2(n)およびS△Q'P0P1(n)は、それぞれの正確な値ではなく、互いの比率が明確になるだけで良い。S△Q'P1P2(n)、S△Q'P0P2(n)およびS△Q'P0P1(n)の互いの比率は、点Q'のL値およびC値、すなわち、Ｓ１６１において生成したLCh値のうちL値およびC値と、Ｓ２０３において検索した母点P0、P1、P2のそれぞれのL値およびC値とに基づいたベクトルの外積を用いて算出することができる。したがって、ボロノイ図上対象色色相取得手段１８ａは、Ｓ２０３において検索された母点P0、P1、P2のLab値、L値およびC値と、Ｓ１６１において生成されたLCh値のうちL値およびC値とに基づいて、ボロノイ図３０ｎにおけるボロノイ図上対象色のLab値をＳ２０４において算出することができる。
【００６５】
図８に示すように、ボロノイ図上対象色色相取得手段１８ａは、Ｓ２０４の処理が終了すると、Ｓ２０４において算出したLab値のうちa値およびb値に基づいて、ボロノイ図３０ｎにおけるボロノイ図上対象色のh値、すなわちボロノイ図上対象色色相を、次の数３で表される式によって算出する（Ｓ２０５）。
【数３】
0005933506.tif 000004
【００６６】
数３において、LChQ'(n,h)は、ボロノイ図３０ｎにおけるボロノイ図上対象色のh値を示す。LabQ'(n,a)は、LabQ'(n)のうちa値を示す。LabQ'(n,b)は、LabQ'(n)のうちb値を示す。
【００６７】
ボロノイ図上対象色色相取得手段１８ａは、Ｓ２０５の処理が終了すると、図８に示すボロノイ図上対象色色相取得処理を終了する。
【００６８】
図７に示すように、制御部１８の両側グループ取得手段１８ｂは、Ｓ１６２における繰り返しの処理が終了すると、図１３に示す４８個のグループのうち色相に関して対象色の両側に配置されている２つのグループである両側グループを取得する図１４に示す両側グループ取得処理を実行する（Ｓ１６４）。
【００６９】
図１３は、図７に示す両側グループ取得処理によって取得される両側グループの一例を示す図である。図１３は、L軸の延在方向から観察した状態を示す図である。
【００７０】
図１３において、点Qは、対象色を示す点である。４８個のグループのそれぞれのボロノイ図３０上に配置されている点Q'は、各色相番号のボロノイ図３０におけるボロノイ図上対象色を示す点である。
【００７１】
図１４は、図７に示す両側グループ取得処理のフローチャートである。
【００７２】
図１４に示すように、両側グループ取得手段１８ｂは、変数nを初期値である“０”にする（Ｓ２３１）。
【００７３】
次いで、両側グループ取得手段１８ｂは、色相番号nのボロノイ図上対象色色相が対象色の色相よりも大きいか否か、すなわち、次の数４で表される条件が成り立つか否かを判断する（Ｓ２３２）。
【数４】
0005933506.tif 000005
【００７４】
数４において、LChQ'(n,h)は、色相番号nに対してＳ１６３において取得したボロノイ図上対象色色相を示す。LChQ(h)は、対象色の色相、すなわち、対象色に対してＳ１６１において生成したLCh値のうちのh値を示す。
【００７５】
両側グループ取得手段１８ｂは、LChQ'(n,h)がLChQ(h)以下であるとＳ２３２において判断すると、変数nの値に１を加算して（Ｓ２３３）、Ｓ２３２の処理を実行する。
【００７６】
両側グループ取得手段１８ｂは、LChQ'(n,h)がLChQ(h)より大きいとＳ２３２において判断すると、色相番号nのグループと、このグループよりボロノイ図上対象色色相が小さく最も近接したグループとを、両側グループとして取得して（Ｓ２３４）、図１４に示す両側グループ取得処理を終了する。
【００７７】
なお、以下においては、Ｓ２３４において取得した両側グループのうちボロノイ図上対象色色相が小さい方のグループの色相番号をn1とし、ボロノイ図上対象色色相が大きい方のグループの色相番号をn2とする。ここで、n2は、n1が“４７”ではない場合にn1より“１”大きく、n1が“４７”である場合に“０”である。
【００７８】
図７に示すように、色変換手段１８ｃは、Ｓ１６４の処理が終了すると、両側グループのボロノイ図上対象色色相の等色相面（以下「側色相面」と言う。）５１、５２（図１５参照。）のピークのLab値に基づいて、対象色を含む等色相面（以下「対象色色相面」と言う。）４０（図１５参照。）のピークのLab値を算出する（Ｓ１６５）。ここで、ピークとは、C値が最大となる点である。
【００７９】
図１５は、図７に示すＣＭＹＫ変換処理においてピークのLab値が算出される対象色色相面４０の一例を示す図である。図１５は、L軸の延在方向から観察した状態を示す図である。
【００８０】
図１５において、点Dは、対象色色相面４０のピークである。点D1は、色相番号n1のグループの側色相面５１のピークであって、ボロノイ図３０ｎ１のピークにL値およびC値が一致する点である。点D2は、色相番号n2のグループの側色相面５２のピークであって、ボロノイ図３０ｎ２のピークにL値およびC値が一致する点である。点Oは、L値およびC値が“０”の点である。点E1、E2は、それぞれ、点D1、D2から対象色色相面４０への垂線の足である。角度θ1は、対象色色相面４０と、側色相面５１とのなす角度である。角度θ2は、対象色色相面４０と、側色相面５２とのなす角度である。
【００８１】
点Dは、線分D1D2を内分する点である。したがって、点DのLab値であるLabDは、次の数５で表される。
【数５】
0005933506.tif 000006
【００８２】
数５において、LabD1、LabD2は、それぞれ、点D1、D2のLab値である。また、DD1、DD2は、それぞれ、線分DD1、DD2の長さである。
【００８３】
ここで、△DD1E1および△DD2E2は相似である。すなわち、D1E1、D2E2を、それぞれ、線分D1E1、D2E2の長さとすると、DD1：DD2＝D1E1：D2E2という関係が成り立つ。したがって、数５で表される式は、次の数６で表される式に変換することが可能である。
【数６】
0005933506.tif 000007
【００８４】
数６において、OD1、OD2は、それぞれ、線分OD1、OD2の長さである。
【００８５】
ここで、OD1、OD2、θ1、θ2は、それぞれ、次の数７に示す式で表される。したがって、数６は、次の数８に示す式で表される。
【数７】
0005933506.tif 000008
【数８】
0005933506.tif 000009
【００８６】
数７、数８において、LChD1(C)、LChD2(C)は、それぞれ、点D1、D2のLCh値のうちのC値である。
【００８７】
したがって、色変換手段１８ｃは、Ｓ１６５において、点D1のLab値およびC値と、点D2のLab値およびC値と、色相番号n1に対してＳ１６３において取得されたボロノイ図上対象色色相を示すLChQ'(n1,h)と、色相番号n2に対してＳ１６３において取得されたボロノイ図上対象色色相を示すLChQ'(n2,h)とに基づいて、数８に示す相似補間によってLabDを算出することができる。
【００８８】
図７に示すように、色変換手段１８ｃは、Ｓ１６５の処理が終了すると、対象色色相面４０における対象色の位置を算出する（Ｓ１６６）。
【００８９】
図１６は、図１５に示す対象色色相面４０における対象色の位置の一例を示す図である。図１６は、L軸に直交する方向から観察した状態を示す図である。
【００９０】
図１６に示すように、対象色を示す点Qの位置は、対象色色相面４０において、次の数９に示す式に示すように、係数α，βを使用して表される。
【数９】
0005933506.tif 000010
【００９１】
数９において、vec(Black,Q)は、黒を始点とし点Qを終点とするLC平面上のベクトルを示している。vec(Black,White)は、黒を始点とし白を終点とするLC平面上のベクトルを示している。vec(Q,D)は、点Qを始点としピークを示す点Dを終点とするLC平面上のベクトルを示している。
【００９２】
図７に示すように、色変換手段１８ｃは、Ｓ１６６の処理が終了すると、側色相面において対象色色相面４０における対象色と同一の位置関係にある色（以下「対応色」と言う。）のL値およびC値を算出する（Ｓ１６７）。すなわち、色変換手段１８ｃは、側色相面５１における対応色を示す点Q1のL値およびC値と、側色相面５２における対応色を示す点Q2のL値およびC値とを算出する。
【００９３】
図１７は、図１５に示す側色相面５１における対応色の位置の一例を示す図である。図１７は、L軸に直交する方向から観察した状態を示す図である。
【００９４】
図１７に示すように、点Q1の位置は、側色相面５１において、次の数１０に示す式に示すように、Ｓ１６６で算出した係数α，βを使用して表される。
【数１０】
0005933506.tif 000011
【００９５】
数１０において、vec(Black,Q1)は、黒を始点とし点Q1を終点とするLC平面上のベクトルを示している。vec(Q1,D1)は、点Q1を始点としピークを示す点D1を終点とするLC平面上のベクトルを示している。
【００９６】
ここで、vec(Q1,D1)は、vec(Black,Q1)と、黒を始点とし点D1を終点とするLC平面上のベクトルを示すvec(Black,D1)とによって次の数１１に示すように表される。数１０に示す式は、数１１に示す関係に基づいて、次の数１２に示す式に変換することができる。
【数１１】
0005933506.tif 000012
【数１２】
0005933506.tif 000013
【００９７】
したがって、色変換手段１８ｃは、Ｓ１６７において、数１２によって点Q1のL値およびC値を算出することができる。
【００９８】
以上においては、側色相面５１における対応色を示す点Q1の算出について説明したが、側色相面５２における対応色を示す点Q2の算出についても同様である。
【００９９】
図７に示すように、色変換手段１８ｃは、Ｓ１６７の処理が終了すると、両側グループのボロノイ図３０において対応色にL値およびC値が一致する色（以下「ボロノイ図上対応色」と言う。）を取得する図１８に示すボロノイ図上対応色取得処理を実行する（Ｓ１６８）。
【０１００】
図１８は、図７に示すボロノイ図上対応色取得処理のフローチャートである。
【０１０１】
図１８に示すように、色変換手段１８ｃは、Ｓ２０１の処理と同様に、ボロノイ図３０ｎ１において、側色相面５１における対応色に対してＳ１６７において生成したL値およびC値と同一であるL値およびC値の色、すなわち、ボロノイ図上対応色が含まれるボロノイ領域３２を検索する（Ｓ２６１）。
【０１０２】
次いで、色変換手段１８ｃは、Ｓ２０２の処理と同様に、Ｓ２６１において検索したボロノイ領域３２においてボロノイ図上対応色に最も近いボロノイ点３４を検索する（Ｓ２６２）。
【０１０３】
次いで、色変換手段１８ｃは、Ｓ２０３の処理と同様に、Ｓ２６２において検索したボロノイ点３４を中心とした空円を通る母点３１を検索する（Ｓ２６３）。
【０１０４】
次いで、色変換手段１８ｃは、Ｓ２０４の処理と同様に、Ｓ２６３において検索した３つの母点３１に基づいて、ボロノイ図３０ｎ１におけるボロノイ図上対応色のLab値を、次の数１３で表される面積補間によって算出する（Ｓ２６４）。
【数１３】
0005933506.tif 000014
【０１０５】
図１９は、図１８に示すボロノイ図上対応色取得処理における面積補間の説明図である。図１９は、L軸に直交する方向から観察した状態を示す図である。
【０１０６】
数１３において、LabQ1'は、ボロノイ図３０ｎ１におけるボロノイ図上対応色を示す点Q1'のLab値である。LabP0'、LabP1'、LabP2'は、それぞれ、Ｓ２６３において検索された母点P0'、P1'、P2'のLab値である。S△Q1'P1'P2'は、点Q1'、母点P1'および母点P2'で構成される三角形の面積である。S△Q1'P0'P2'は、点Q1'、母点P0'および母点P2'で構成される三角形の面積である。S△Q1'P0'P1'は、点Q1'、母点P0'および母点P1'で構成される三角形の面積である。
【０１０７】
S△Q1'P1'P2'、S△Q1'P0'P2'およびS△Q1'P0'P1'は、ベクトルの外積を用いて算出することができる。例えば、S△Q1'P1'P2'は、点Q1'を始点とし母点P1'を終点とするベクトルと、点Q1'を始点とし母点P2'を終点とするベクトルとの外積の絶対値の１／２である。なお、数１３においてLabQ1'を得るためには、S△Q1'P1'P2'、S△Q1'P0'P2'およびS△Q1'P0'P1'は、それぞれの正確な値ではなく、互いの比率が明確になるだけで良い。S△Q1'P1'P2'、S△Q1'P0'P2'およびS△Q1'P0'P1'の互いの比率は、点Q1'のL値およびC値、すなわち、側色相面５１における対応色に対してＳ１６７において生成したL値およびC値と、Ｓ２６３において検索した母点P0'、P1'、P2'のそれぞれのL値およびC値とに基づいたベクトルの外積を用いて算出することができる。したがって、色変換手段１８ｃは、Ｓ２６３において検索された母点P0'、P1'、P2'のLab値、L値およびC値と、側色相面５１における対応色に対してＳ１６７において生成したL値およびC値とに基づいて、ボロノイ図３０ｎ１におけるボロノイ図上対応色のLab値をＳ２６４において算出することができる。
【０１０８】
色変換手段１８ｃは、Ｓ２６４の処理が終了すると、Ｓ２６４において算出したLab値のうちa値およびb値に基づいて、ボロノイ図３０ｎ１におけるボロノイ図上対応色のh値を、次の数１４で表される式によって算出する（Ｓ２６５）。
【数１４】
0005933506.tif 000015
【０１０９】
数１４において、LChQ1'(h)は、ボロノイ図３０ｎ１におけるボロノイ図上対応色を示す点Q1'のLCh値のうちh値を示す。LabQ1'(a)、LabQ1'(b)は、それぞれ、LabQ1'のうちのa値、b値を示す。
【０１１０】
色変換手段１８ｃは、Ｓ２６５の処理が終了すると、Ｓ２６４の処理と同様に、Ｓ２６３において検索した３つの母点３１に基づいて、ボロノイ図３０ｎ１におけるボロノイ図上対応色のCMYK値を、次の数１５で表される面積補間によって算出する（Ｓ２６６）。
【数１５】
0005933506.tif 000016
【０１１１】
数１５において、CMYKQ1'は、ボロノイ図３０ｎ１におけるボロノイ図上対応色を示す点Q1'のCMYK値である。CMYKP0'、CMYKP1'、CMYKP2'は、それぞれ、Ｓ２６３において検索された母点P0'、P1'、P2'のCMYK値であって、Ｓ１０３においてLCh値に変換された母点P0'、P1'、P2'のRGB値に対して色変換テーブル１７ｂにおいて定義されている。
【０１１２】
色変換手段１８ｃは、Ｓ２６３において検索された母点P0'、P1'、P2'のCMYK値、L値およびC値と、側色相面５１における対応色に対してＳ１６７において生成したL値およびC値とに基づいて、ボロノイ図３０ｎ１におけるボロノイ図上対応色のCMYK値をＳ２６６において算出することができる。
【０１１３】
以上においては、ボロノイ図３０ｎ１におけるボロノイ図上対応色のh値であるLChQ1'(h)の算出と、ボロノイ図３０ｎ１におけるボロノイ図上対応色のCMYK値であるCMYKQ1'の算出とについて説明したが、ボロノイ図３０ｎ２におけるボロノイ図上対応色のh値であるLChQ2'(h)の算出と、ボロノイ図３０ｎ２におけるボロノイ図上対応色のCMYK値であるCMYKQ2'の算出とについても同様である。
【０１１４】
色変換手段１８ｃは、Ｓ２６６の処理が終了すると、図１８に示すボロノイ図上対応色取得処理を終了する。
【０１１５】
図７に示すように、色変換手段１８ｃは、Ｓ１６８の処理が終了すると、対象色のCMYK値を算出する（Ｓ１６９）。
【０１１６】
図２０は、図７に示すＣＭＹＫ変換処理において算出される対象色のCMYK値の一例を示す図である。図２０は、L軸の延在方向から観察した状態を示す図である。
【０１１７】
図２０において、点Tは、対象色のCMYK値を示す点であって、線分Q1'Q2'と、対象色色相面４０との交点である。角度θ1'は、対象色色相面４０と、点Q1'を含む等色相面とのなす角度である。角度θ2'は、対象色色相面４０と、点Q2'を含む等色相面とのなす角度である。
【０１１８】
点Tは、線分Q1'Q2'を内分する点である。したがって、点TのCMYK値であるCMYKTは、数８と同様に、次の数１６に示す相似補間によって算出されることができる。
【数１６】
0005933506.tif 000017
【０１１９】
数１６において、CMYKQ1'、CMYKQ2'、LChQ1'(h)、LChQ2'(h)は、Ｓ１６８の処理において算出されたものが使用される。また、LChQ1'(C)は、ボロノイ図３０ｎ１におけるボロノイ図上対応色のC値であって、点Q1のC値と同一であるので、Ｓ１６７において算出された点Q1のC値が使用される。同様に、LChQ2'(C)は、ボロノイ図３０ｎ２におけるボロノイ図上対応色のC値であって、点Q2のC値と同一であるので、Ｓ１６７において算出された点Q2のC値が使用される。
【０１２０】
色変換手段１８ｃは、Ｓ１６９の処理が終了すると、図７に示すＣＭＹＫ変換処理を終了する。
【０１２１】
図６に示すように、制御部１８は、Ｓ１３１における繰り返しの処理が終了すると、Ｓ１３３におけるＣＭＹＫ変換処理によって全てのピクセルの色がRGB値からCMYK値に変換された画像データに基づいて画像を出力して（Ｓ１３４）、図６に示す動作を終了する。
【０１２２】
なお、画像の出力方法は、例えば、プリンター１４による印刷である。
【０１２３】
以上に説明したように、ＭＦＰ１０は、変換前の表色系であるRGB表色系の色と、変換後の表色系であるCMYK表色系の色との対応関係を特定の数の色に対して定義している色変換テーブル１７ｂを利用して対象色をRGB表色系の色からCMYK表色系の色に変換する。具体的には、ＭＦＰ１０は、色変換テーブル１７ｂにおいて定義されている定義済色を一連の色相の範囲毎に分類した４８個のグループのそれぞれに対して設けられて定義済色を母点３１としたボロノイ図３０において、対象色と明度および彩度が同一であるボロノイ図上対象色の色相、すなわち、ボロノイ図上対象色色相を取得する（Ｓ１６２およびＳ１６３）。また、ＭＦＰ１０は、４８個のグループのうち色相に関して対象色の両側に配置されている２つのグループである両側グループを、対象色の色相、および、ボロノイ図上対象色色相に基づいて、取得する（Ｓ１６４）。そして、ＭＦＰ１０は、両側グループの定義済色、および、対象色に基づいて、対象色をRGB表色系の色からCMYK表色系の色に変換する（Ｓ１６１およびＳ１６５〜Ｓ１６９）。
【０１２４】
なお、ＭＦＰ１０は、本実施の形態において、定義済色がRGB表色系において等間隔に配置されている色変換テーブル１７ｂを使用しているが、定義済色がRGB表色系において不等間隔に配置されている色変換テーブル１７ｂを使用しても良い。ＭＦＰ１０は、定義済色がRGB表色系において不等間隔に配置されている色変換テーブル１７ｂを使用する場合、色変換テーブル１７ｂのうち定義済色がRGB表色系において狭い間隔で配置されている範囲によって、その範囲内の対象色をRGB表色系の色からCMYK表色系の色に高精度に変換することができるとともに、色変換テーブル１７ｂのうち定義済色がRGB表色系において広い間隔で配置されている範囲によって、色変換テーブル１７ｂにおけるその範囲のデータ量を少なくして例えば記憶部１７の記憶容量を低減することができる。
【０１２５】
ＭＦＰ１０は、ボロノイ図３０において対象色と明度および彩度が最も近いボロノイ点３４（Ｓ２０１およびＳ２０２）に最も近い複数の母点３１（Ｓ２０３）と、対象色とに基づいてボロノイ図上対象色の色相を取得する（Ｓ２０４およびＳ２０５）。この構成により、ＭＦＰ１０は、ボロノイ図上対象色の色相をボロノイ図３０の特性を生かして取得することができる。すなわち、ＭＦＰ１０は、色変換テーブルにおいて定義されている定義済色のうち対象色の周囲の定義済色をボロノイ図３０の特性を生かして取得することができる。したがって、ＭＦＰ１０は、対象色をRGB表色系の色からCMYK表色系の色に高速に変換することができる。
【０１２６】
また、ＭＦＰ１０は、Ｓ１６４において取得された両側グループのそれぞれのボロノイ図３０において、対象色に対応するボロノイ図上対応色を定義済色に基づいてCMYK表色系の色で取得し（Ｓ１６８）、両側グループのそれぞれに対してCMYK表色系の色で取得したボロノイ図上対応色に基づいて対象色をCMYK表色系の色で取得する（Ｓ１６９）。そして、ＭＦＰ１０は、CMYK表色系の色でボロノイ図上対応色を取得する場合に、両側グループのボロノイ図上対象色の色相の等色相面、すなわち、側色相面５１、５２において対象色の色相の等色相面、すなわち、対象色色相面４０における対象色と同一の位置関係にある対応色と、両側グループのボロノイ図３０において対応色に明度および彩度が最も近いボロノイ点３４（Ｓ２６１およびＳ２６２）に最も近い複数の母点３１（Ｓ２６３）とに基づいて取得する（Ｓ２６６）。この構成により、ＭＦＰ１０は、両側グループのそれぞれのボロノイ図上対応色をボロノイ図３０の特性を生かしてCMYK表色系の色で取得することができる。すなわち、ＭＦＰ１０は、色変換テーブルにおいて定義されている定義済色のうち対象色の周囲の定義済色をボロノイ図３０の特性を生かして取得することができる。したがって、ＭＦＰ１０は、対象色をRGB表色系の色からCMYK表色系の色に高速に変換することができる。
【０１２７】
なお、本実施の形態においては、ＭＦＰ１０に入力される画像の色の表色系がRGB表色系であり、ＭＦＰ１０によって変換されて出力される画像の色の表色系がCMYK表色系であるが、ＭＦＰ１０に入力される画像の色の表色系や、ＭＦＰ１０によって変換されて出力される画像の色の表色系は、これらに限られるものではない。
【０１２８】
また、本発明の色変換装置は、本実施の形態においてＭＦＰであるが、コピー機、プリンターなど、ＭＦＰ以外の画像形成装置であっても良いし、汎用のパーソナルコンピューターなど、画像形成装置以外のコンピューターであっても良い。
【符号の説明】
【０１２９】
１０  ＭＦＰ（色変換装置）
１７ａ  色変換プログラム
１７ｂ  色変換テーブル
１８ａ  ボロノイ図上対象色色相取得手段
１８ｂ  両側グループ取得手段
１８ｃ  色変換手段
３０、３０ｎ、３０ｎ１、３０ｎ２  ボロノイ図
３１、P0、P1、P2、P0'、P1'、P2'  母点
３２、３２ａ  ボロノイ領域
３４、３４ａ  ボロノイ点
【図１】
0005933506.tif 000018
【図２】
0005933506.tif 000019
【図３】
0005933506.tif 000020
【図４】
0005933506.tif 000021
【図５】
0005933506.tif 000022
【図６】
0005933506.tif 000023
【図７】
0005933506.tif 000024
【図８】
0005933506.tif 000025
【図９】
0005933506.tif 000026
【図１０】
0005933506.tif 000027
【図１１】
0005933506.tif 000028
【図１２】
0005933506.tif 000029
【図１３】
0005933506.tif 000030
【図１４】
0005933506.tif 000031
【図１５】
0005933506.tif 000032
【図１６】
0005933506.tif 000033
【図１７】
0005933506.tif 000034
【図１８】
0005933506.tif 000035
【図１９】
0005933506.tif 000036
【図２０】
0005933506.tif 000037