(57)【要約】【課題】幾何学模様の発生を低減できる色変換装置、画像形成装置および色変換プログラムを提供すること。【解決手段】ＲＧＢ色空間内に変換点Ｘが存在しており、変換点Ｘに最も近い面として、格子点Ｐ１，Ｐ２，Ｐ３，Ｐ４で形成される基準単位格子面Ｍ１を選択する。更に格子点Ｐ７，Ｐ８，Ｐ９，Ｐ１０で形成される隣接単位格子面Ｍ２と格子点Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４で形成される隣接単位格子面Ｍ３を選択する。そして、基準単位格子面Ｍ１と隣接単位格子面Ｍ２とで構成される単位補間立方体Ｔ１と、基準単位格子面Ｍ１と隣接単位格子面Ｍ３とで構成される単位補間立方体Ｔ２とが設定され、この単位補間立方体Ｔ１の中心点Ｐ５と単位補間立方体Ｔ２の中心点Ｐ６を選択する。こうして、格子点Ｐ１，Ｐ２，Ｐ３，Ｐ４と点Ｐ５，Ｐ６とにより、変換点Ｘを内部に含む補間多面体Ｈ１を構成する。【選択図】図４
2004304485.tif 000002
【特許請求の範囲】
【請求項１】
３つの異なる色信号の組み合わせにより定義される第一色空間における第一色信号を、該第一色空間の各色成分値をパラメータとする色変換テーブルを用いて、前記第一色空間と同じもしくは異なる第二色空間の第二色信号に変換する色変換装置であって、
前記第一色信号を表す各色成分値に基づき、前記第一色空間の各色成分を座標軸とする色空間内での前記第一色信号の位置を検出する位置検出手段と、
前記色変換テーブルに記述された第二色信号への色変換値に夫々対応する前記第一色空間の各色成分値で特定される前記色空間内での離散的な格子点の中から、前記位置検出手段にて検出された第一色信号の位置に最も近い基準単位格子面を構成する４つの格子点を選択するとともに、該基準単位格子面と該基準単位格子面に対して対向し且つ隣接する２つの隣接単位格子面の夫々とで構成される２つの単位補間空間の夫々の内部において前記基準単位格子面から所定の位置を有する特定点とを選択し、これらの点から補間多面体を設定する補間点抽出手段と、
前記基準単位格子面を構成する４つの格子点の位置における前記色変換値を前記色変換テーブルから抽出するとともに、前記特定点における色変換値を前記色変換テーブルに基づいて算出する補間点色変換値算出手段と、
前記補間多面体内での前記第一色信号の位置に対する前記４つの格子点と前記特定点の位置に基づき、前記４つの格子点と前記特定点の重み係数を算出する重み係数算出手段と、
前記補間多面体を形成する点における色変換値と前記重み係数とを用い、前記第二色空間の第二色信号を補間演算により求める補間演算手段とを備える、
ことを特徴とする色変換装置。
【請求項２】
前記単位補間空間は立方体であり、
前記第一色空間はその対角線をグレー軸として定義できる色空間であり、
前記補間点抽出手段は、前記第一色空間におけるグレー軸のベクトルによって方向が定義される前記単位補間空間内の対角線上にある点を選択することを特徴とする請求項１に記載の色変換装置。
【請求項３】
前記選択された補間点は、前記単位補間空間の中心点、すなわち前記対角線の中点であることを特徴とする請求項２に記載の色変換装置。
【請求項４】
３つの異なる色信号の組み合わせにより定義される第一色空間における第一色信号を、該第一色空間の各色成分値をパラメータとする色変換テーブルを用いて、前記第一色空間と同じもしくは異なる第二色空間の第二色信号に変換する色変換装置であって、
前記第一色信号を表す各色成分値に基づき、前記第一色空間の各色成分を座標軸とする色空間内での前記第一色信号の位置を検出する位置検出手段と、
前記色変換テーブルに記述された第二色信号への色変換値に夫々対応する前記第一色空間の各色成分値で特定される前記色空間内での離散的な格子点の中から、前記位置検出手段にて検出された第一色信号の位置に最も近い基準単位格子面を構成する４つの格子点を選択するとともに、該基準単位格子面と該基準単位格子面に対して対向し且つ隣接する２つの隣接単位格子面の夫々とで構成される２つの単位補間空間の夫々の中心点とを選択し、これらの点から補間八面体を設定する補間点抽出手段と、
前記基準単位格子面を構成する４つの格子点の位置における前記色変換値を前記色変換テーブルから抽出するとともに、前記中心点における色変換値を前記色変換テーブルに基づいて算出する補間点色変換値算出手段と、
前記補間八面体内での前記第一色信号の位置に対する前記４つの格子点と前記中心点の位置に基づき、前記４つの格子点と前記中心点の重み係数を算出する重み係数算出手段と、
前記補間八面体を形成する点における色変換値と前記重み係数とを用い、前記第二色空間の第二色信号を補間演算により求める補間演算手段とを備える、
ことを特徴とする色変換装置。
【請求項５】
請求項１〜請求項４何れか記載の色変換装置を備えたことを特徴とする画像形成装置。
【請求項６】
請求項１〜請求項４何れか記載の色変換装置の前記各手段としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、カラープリンタ等に用いられ、３つの異なる色信号の組み合わせにより定義される第一色空間（例えばＲＧＢ）における第一色信号を、第一色空間と同じもしくは異なる第二色空間（例えばＣＭＹＫ）の第二色信号に変換する色変換装置、この色変換装置を備えた画像形成装置および色変換プログラムに関する。
【０００２】
【従来の技術】
例えば、カラーＣＲＴに表示された画像をカラープリンタで印刷する場合には、カラーＣＲＴ用の色信号はＲＧＢ信号（レッド・グリーン・ブルー）で、カラープリンタ用の色信号はＣＭＹＫ信号（シアン・マゼンタ・イエロー・ブラック）であるため、ＲＧＢ信号をＣＭＹＫ信号に変換する必要がある。
【０００３】
このような色信号変換方法としては、色変換テーブルを使用する方法が現在広く用いられている。
これは、例えば、ＲＧＢ色空間において格子状に配置される格子点上のＲＧＢ値を再現するＣＭＹＫ値が色変換テーブルに記憶され、格子点上にないＲＧＢ値を再現するＣＭＹＫ値については、格子点上のＣＭＹＫ値を基に補間演算を用いて求めるという方法である。
【０００４】
色変換テーブルを用いた補間には、色変換する点（以降、変換点とも称す）の周囲にある格子点を４〜８点選択して補間する方法が通常用いられており、例えば、三角錐を用いて補間する方法（例えば、特許文献１参照。）や、ピラミッド型多面体を用いて補間する方法（例えば、特許文献２参照。）が知られている。
【０００５】
【特許文献１】
特開２０００−１６５６９１号公報  （第２図）
【特許文献２】
特開昭５６−１４２３７号公報  （第２図）
【０００６】
【発明が解決しようとする課題】
しかし、このような補間方法においては、例えば、ＲＧＢ色空間（Ｒ：レッド，Ｇ：グリーン，Ｂ：ブルー）からＣＭＹＫ色空間（Ｃ：シアン，Ｍ：マゼンタ，Ｙ：イエロー，Ｋ：ブラック）に変換する際に、直角または円形の輪郭を持った幾何学模様が発生するという問題があった。その理由を以下に示す。
三角錐補間においては、変換点が三角錐の内部にある場合には、三角錐を形成する４つの格子点を用いて補間を行う。一方、変換点が三角錐の面上にある場合には、その面上の３つの格子点を用いて補間を行う。
【０００７】
三角錐の面上に変換点がある場合においてＫ（ブラック）成分の補間を行う際、図８（ａ）のように格子面上の１点の格子のみＫ成分の値がｋで、その他の３点のＫ成分の値が０になっている場合を考える。
この時、補間によって、Ｋ成分の値が例えば０．５×ｋになる点を求めると破線に示す位置になり、またＫ成分の値が例えば０．２×ｋになる点を求めると１点鎖線に示す位置になり、またＫ成分の値が例えば０．８×ｋになる点を求めると２点鎖線に示す位置になる。
【０００８】
つまり、Ｋ成分は、単位格子面内で、直角な輪郭をもったグラデーションとして再現され、幾何学模様が発生する原因となる。
また、ピラミッド型多面体においては、変換点がピラミッド型多面体の内部にある場合には、ピラミッド型多面体を形成する５つの格子点を用いて補間を行う。一方、変換点がピラミッド型多面体の底面上にある場合には、その底面上の４つの格子点を用いて補間を行う。
【０００９】
変換点がピラミッド型多面体の底面上にある場合において、Ｋ（ブラック）成分の補間を行う際、図８（ｂ）のように格子面上の１点の格子のみＫ成分の値がｋで、その他の３点のＫ成分の値が０になっている場合を考える。
この時、補間によってＫ成分の値が例えば０．５×ｋになる点を求めると破線に示す位置になり、またＫ成分の値が例えば０．２×ｋになる点を求めると１点鎖線に示す位置になり、またＫ成分の値が例えば０．８×ｋになる点を求めると２点鎖線に示す位置になる。
【００１０】
つまり、Ｋ成分は、単位格子面内で、円形の輪郭をもったグラデーションとして再現され、幾何学模様が発生する原因となる。
特に、ＣＭＹＫ色空間では、グレーを再現する際に、薄いグレーはＣＭＹの混色により再現し、濃いグレーになってくると初めてＫを用いて再現する方法が一般的に行われている。このため、図８のように、１点の格子点のみＫ成分があり、他の３点の格子点のＫ成分は０となる状況が発生し易く、ＣＭＹＫ色空間で幾何学模様が発生し易い原因となっている。
【００１１】
本発明は、上記問題を解決するためになされたもので、幾何学模様の発生を低減する色変換装置、画像形成装置および色変換プログラムを提供することを目的とする。
【００１２】
【課題を解決するための手段および発明の効果】
上記問題を解決するため請求項１に記載の色変換装置は、
３つの異なる色信号の組み合わせにより定義される第一色空間における第一色信号を、該第一色空間の各色成分値をパラメータとする色変換テーブルを用いて、前記第一色空間と同じもしくは異なる第二色空間の第二色信号に変換する色変換装置であって、
前記第一色信号を表す各色成分値に基づき、前記第一色空間の各色成分を座標軸とする色空間内での前記第一色信号の位置を検出する位置検出手段と、
前記色変換テーブルに記述された第二色信号への色変換値に夫々対応する前記第一色空間の各色成分値で特定される前記色空間内での離散的な格子点の中から、前記位置検出手段にて検出された第一色信号の位置に最も近い基準単位格子面を構成する４つの格子点を選択するとともに、該基準単位格子面と該基準単位格子面に対して対向し且つ隣接する２つの隣接単位格子面の夫々とで構成される２つの単位補間空間の夫々の内部において前記基準単位格子面から所定の位置を有する特定点とを選択し、これらの点から補間多面体を設定する補間点抽出手段と、
前記基準単位格子面を構成する４つの格子点の位置における前記色変換値を前記色変換テーブルから抽出するとともに、前記特定点における色変換値を前記色変換テーブルに基づいて算出する補間点色変換値算出手段と、
前記補間多面体内での前記第一色信号の位置に対する前記４つの格子点と前記特定点の位置に基づき、前記４つの格子点と前記特定点の重み係数を算出する重み係数算出手段と、
前記補間多面体を形成する点における色変換値と前記重み係数とを用い、前記第二色空間の第二色信号を補間演算により求める補間演算手段とを備えることを特徴とする。
【００１３】
このように構成された色変換装置によれば、４つの格子点で形成される基準単位格子面を、４つの格子点と特定点により構成される補間多面体の内部に含むことができる。
このため、基準単位格子面上の位置にある第一色信号を第二色信号に変換する際は、基準単位格子面を構成する４つの格子点だけでなく特定点における色変換値をも用いて補間を行うことができる。
【００１４】
即ち、基準単位格子面を構成する格子点の１点のみＫ成分の値がｋでその他の３点のＫ成分の値が０になっているような場合においても、基準単位格子面を構成する４つの格子点のＫ成分の値に加えて特定点におけるＫ成分の値も用いて補間を行うことができるため、幾何学模様の発生を低減する第二色信号を生成することができる。
【００１５】
また、請求項１に記載の色変換装置においては、更に請求項２に記載のように、
前記単位補間空間は立方体であり、
前記第一色空間はその対角線をグレー軸として定義できる色空間であり、
前記補間点抽出手段は、前記第一色空間におけるグレー軸のベクトルによって方向が定義される前記単位補間空間内の対角線上にある点を選択する、ようにしてもよい。
【００１６】
このように構成された色変換装置によれば、補間多面体の辺にグレー軸を含むことができる。
このため、グレー軸上の位置にある第一色信号を第二色信号に変換する際には、補間多面体を形成する点の中でグレー軸上にある点のみを用いて補間を行うことができるので、グレー軸における第一色信号から第一色信号の変換において有彩色成分の混入を防止することができる。
【００１７】
また、請求項２に記載の色変換装置においては、更に請求項３に記載のように、
前記選択された補間点は、前記単位補間空間の中心点、すなわち前記対角線の中点である、ようにしてもよい。
【００１８】
このように構成された色変換装置によれば、基準単位格子面を構成する４つの格子点の夫々と特定点との距離が等しくなる。
このため、重み係数算出手段が重み係数を算出する際に、第一色信号の位置に対する４つの格子点と特定点の位置の算出を簡便にすることができるので、色変換処理を速く行うことができる。
【００１９】
また、請求項４に記載の色変換装置は、
３つの異なる色信号の組み合わせにより定義される第一色空間における第一色信号を、該第一色空間の各色成分値をパラメータとする色変換テーブルを用いて、前記第一色空間と同じもしくは異なる第二色空間の第二色信号に変換する色変換装置であって、
前記第一色信号を表す各色成分値に基づき、前記第一色空間の各色成分を座標軸とする色空間内での前記第一色信号の位置を検出する位置検出手段と、
前記色変換テーブルに記述された第二色信号への色変換値に夫々対応する前記第一色空間の各色成分値で特定される前記色空間内での離散的な格子点の中から、前記位置検出手段にて検出された第一色信号の位置に最も近い基準単位格子面を構成する４つの格子点を選択するとともに、該基準単位格子面と該基準単位格子面に対して対向し且つ隣接する２つの隣接単位格子面の夫々とで構成される２つの単位補間空間の夫々の中心点とを選択し、これらの点から補間八面体を設定する補間点抽出手段と、
前記基準単位格子面を構成する４つの格子点の位置における前記色変換値を前記色変換テーブルから抽出するとともに、前記中心点における色変換値を前記色変換テーブルに基づいて算出する補間点色変換値算出手段と、
前記補間八面体内での前記第一色信号の位置に対する前記４つの格子点と前記中心点の位置に基づき、前記４つの格子点と前記中心点の重み係数を算出する重み係数算出手段と、
前記補間八面体を形成する点における色変換値と前記重み係数とを用い、前記第二色空間の第二色信号を補間演算により求める補間演算手段とを備えることを特徴とする。
【００２０】
このように構成された色変換装置によれば、４つの格子点で形成される基準単位格子面を、４つの格子点と中心点により構成される補間多面体の内部に含むことができる。
このため、基準単位格子面上の位置にある第一色信号を第二色信号に変換する際は、基準単位格子面を構成する４つの格子点だけでなく中心点における色変換値をも用いて補間を行うことができる。
【００２１】
即ち、基準単位格子面を構成する格子点の１点のみＫ成分の値がｋでその他の３点のＫ成分の値が０になっているような場合においても、基準単位格子面を構成する４つの格子点のＫ成分の値に加えて中心点におけるＫ成分の値も用いて補間を行うことができるため、幾何学模様の発生を低減する第二色信号を生成することができる。
【００２２】
さらに、基準単位格子面を構成する４つの格子点の夫々と中心点との距離が等しくなる。このため、重み係数算出手段が重み係数を算出する際に、第一色信号の位置に対する４つの格子点と中心点の位置の算出を簡便にすることができるので、色変換処理を速く行うことができる。
【００２３】
また請求項５に記載の画像形成装置は、
請求項１〜請求項４何れか記載の色変換装置を備える、ことを特徴とする。
このように構成された画像形成装置によれば、請求項１〜請求項４何れかに記載の色変換装置により生成された第二色信号を用いて画像を形成することができる。
【００２４】
このため、画像を形成する際に幾何学模様の発生を低減することができる。
また請求項６に記載の色変換プログラムは、
請求項１〜請求項４何れか記載の色変換装置の前記各手段としてコンピュータを機能させる、ことを特徴とする。
【００２５】
このようなプログラムによって制御されるコンピュータシステムは、請求項１〜請求項４に記載の色変換装置の一部を構成することができ、同色変換装置と同様の作用・効果を得ることができる。
なお、上述した色変換プログラムは、例えば、ＦＤ、ＣＤ−ＲＯＭなどの記録媒体、インターネットなどの通信回線網を介して、色変換装置自身、画像形成装置、これらを利用する利用者に提供されるものである。
【００２６】
また、上述した色変換装置を実行するコンピュータシステムとしては、例えば、色変換装置に内蔵されたコンピュータシステム、画像形成装置に内蔵されたコンピュータシステム、または色変換装置，画像形成装置に無線または有線の通信路を介してデータ通信可能に接続されたコンピュータシステムなどを利用することができる。
【００２７】
【発明の実施の形態】
（実施の形態１）
以下、パーソナルコンピュータに本発明の色変換装置としての構成を適用したものを本発明の実施の形態１として説明する。
【００２８】
まず、パーソナルコンピュータ１００の構成を図１に基づいて説明する。
パーソナルコンピュータ（以降、ＰＣとする）１００は、図１に示すように、所定の処理プログラムに基づいて処理を実行するＣＰＵ１０１，記憶装置としてのハードディスク（以降、ＨＤＤとする）１０２，種々の制御プログラムが格納されたＲＯＭ１０３，外部装置から入力したデータ等を格納する各種メモリが設けられたＲＡＭ１０４，入出力インターフェース（以降、入出力Ｉ／Ｆとする）１０５，利用者により操作可能な複数の操作キー１０６ａおよび各種情報を表示する表示パネル１０６ｂからなるユーザインターフェース（以降、ユーザＩ／Ｆとする）１０６，通信用インターフェース（以降、通信用Ｉ／Ｆとする）１０７を備えている。
【００２９】
ＨＤＤ１０２には、ＣＰＵ１０１が色変換処理を実行するための色変換プログラム１０２ａと、色変換処理で用いる色変換特性が記載されている色変換テーブル１０２ｂの記憶領域が確保されている。
入出力Ｉ／Ｆ１０５は、上記各要素を相互に接続しているとともにスキャナ１０，デジタルカメラ２０，携帯電話３０と接続しており、画像の色情報をデータとしてもつ画像データが、スキャナ１０，デジタルカメラ２０，携帯電話３０からＰＣ１００に入力される。さらに、入出力Ｉ／Ｆ１０５はプリンタ２００と接続しており、ＰＣ１００により色変換処理された画像データはプリンタ２００に出力される。
【００３０】
また、ユーザＩ／Ｆ１０６は、印刷を開始するための操作が操作キー１０６ａにより行われた場合にはＣＰＵ１０１に印刷開始指令を出力する。
また、通信用Ｉ／Ｆ１０７はネットワーク４０と接続しており、画像データがネットワーク４０からＰＣ１００に入力される。
【００３１】
このように構成されたＰＣ１００において、まず、ＣＰＵ１０１は、所定の処理プログラムによって、スキャナ１０，デジタルカメラ２０，携帯電話３０もしくはネットワーク４０から入力される画像データを取り込んで、例えばＨＤＤ１０２に記憶する。そして、ユーザＩ／Ｆ１０６からＣＰＵ１０１に印刷開始指令が入力されると、ＣＰＵ１０１は、画像データをＨＤＤ１０２からＲＡＭ１０４へ格納する。その後にＣＰＵ１０１は、画像データをＲＡＭ１０４から読み込み、色変換プログラム１０２ａに基づいて色変換処理する。そして、色変換処理した画像データを入出力Ｉ／Ｆ１０５を介してプリンタ２００に出力する。
【００３２】
次に、図２を用いて、ＰＣ１００のＣＰＵ１０１が実行する色変換処理について説明する。
図２は、色変換処理を表すフローチャートである。この色変換処理はＰＣ１００が起動（電源ＯＮ）している間に繰り返し実行される処理である。
【００３３】
この色変換処理を実行すると、ＣＰＵ１０１は、まずＳ０１にて、印刷開始指令が入力したか否かを判断する。ここで、印刷開始指令が入力したと判断すると（Ｓ０１：ＹＥＳ）、Ｓ０２に処理を移す。一方、印刷開始指令が入力していないと判断すると（Ｓ０１：ＮＯ）、Ｓ０１の処理を繰り返す。
【００３４】
ＰＣ１００に入力される画像データは、横方向にＸ＿ＳＩＺＥ個、縦方向Ｙ＿ＳＩＺＥ個の画素データが並んでいる（Ｘ＿ＳＩＺＥ：入力データ横サイズ（Ｐｉｘｅｌ）：Ｙ＿ＳＩＺＥ：入力データ縦サイズ（Ｐｉｘｅｌ））。即ち、Ｘ＿ＳＩＺＥ個×Ｙ＿ＳＩＺＥ個の画素データＰ（Ｘ，Ｙ）から構成されている。Ｘは画素の横方向の座標値、Ｙは縦方向の座標値であり、Ｘについては０，１，２，・・・・，Ｘ＿ＳＩＺＥ、Ｙについては０，１，２，・・・・，Ｙ＿ＳＩＺＥの値が付されている。なお、Ｘ＿ＳＩＺＥ，Ｙ＿ＳＩＺＥは、画像データにより異なる。
【００３５】
また、画素データＰ（Ｘ，Ｙ）は、Ｒ（レッド）・Ｇ（グリーン）・Ｂ（ブルー）で定義される３種の色成分で構成されており、各成分は０〜２５５の８ビット２５６階調を有し、通常０は最暗部、２５５は最高明度を示す。
そして、処理がＳ０１からＳ０２に移ると、例えばＨＤＤ１０２から、全ての（Ｘ，Ｙ）座標における画素データＰ（Ｘ，Ｙ）を読み込み、ＲＡＭ１０４に格納する。
【００３６】
その後、Ｓ０３にて画素データの座標値の初期設定としてＸおよびＹを０にセットする。
そして、Ｓ０４に処理を移して、ＸおよびＹの値に対応する画素データＰ（Ｘ，Ｙ）について、Ｐ（Ｘ，Ｙ）におけるＲＧＢ値に基づき、Ｒ・Ｇ・Ｂをそれぞれ軸とするＲＧＢ色空間における位置を求める（この位置を変換点と称す）。
【００３７】
ここで、ＲＧＢ色空間のような３次元空間において、格子状に配置される格子点が設定されており、それら格子点は３次元空間の座標値としてそれぞれＲＧＢ値を持っている。色変換テーブルにはこのＲＧＢ値を再現する出力装置の制御信号としてのＣＭＹＫ値が記憶されている。つまり、この場合、図６に示すように、色変換テーブルは、これらの格子点をＲＧＢ色空間の３つの値それぞれに対応づけた３つの識別番号の組合せ（０，０，０）、（０，０，１）、……、（ｍ，ｍ，ｍ）と、その組合せに対応するＣＭＹＫ色空間の４つのパラメータ（Ｃ，Ｍ，Ｙ，Ｋ）との組合せから構成されている。
【００３８】
このとき、識別番号（０，０，０）で示される格子点をＲＧＢ色空間の原点とし、各識別番号は、原点に対しＲ軸，Ｇ軸，Ｂ軸の各軸の正方向に１つずつ値が増えるように設定され、各識別番号で示される格子点が存在する。
また、３次元空間における格子状に配置される格子点を設定したことからも判るように、色変換テーブルに表されるデータは、ＲＧＢ色空間において、離散的に分布している。そのため、Ｓ０４の処理において、変換しようとする画素データＰ（Ｘ，Ｙ）＝（Ｒ，Ｇ，Ｂ）のＲＧＢ色空間における位置（以下、変換点と称する）を特定する。
【００３９】
この後、Ｓ０５にて補間処理を実行する。補間処理は、ＨＤＤ１０２に格納されている色変換テーブルを用いて、ＣＭＹＫ色空間に変換する処理である。
この補間処理は、図３に示す手順で実行される。即ち、この補間処理では、まずＳ２１にて、ＲＧＢ直交座標空間において変換点に最も近い基準単位格子面を求める。
【００４０】
例えば、図４に示す位置に変換点Ｘ＝（Ｒｘ，Ｇｘ，Ｂｘ）が存在している場合には格子点Ｐ１，Ｐ２，Ｐ３，Ｐ４で形成される面が基準単位格子面Ｍ１として選択される。図４は、基準単位格子面の抽出方法を説明する図である。
この後、Ｓ２２に処理を移す。ここでは、まず基準単位格子面Ｍ１に対して対向し且つ隣接する２つの隣接単位格子面を選択する。図４においては、格子点Ｐ７，Ｐ８，Ｐ９，Ｐ１０で形成される面Ｍ２と格子点Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４で形成される面Ｍ３とが隣接単位格子面として選択される。
【００４１】
そして、基準単位格子面Ｍ１と隣接単位格子面Ｍ２とで構成される単位補間立方体Ｔ１と基準単位格子面Ｍ１と隣接単位格子面Ｍ３とで構成される単位補間立方体Ｔ２とが設定され、この単位補間立方体Ｔ１の中心点Ｐ５と単位補間立方体Ｔ２の中心点Ｐ６が選択される（以降、点Ｐ５，Ｐ６を特定点とも称する）。こうして、変換点Ｘを内部に含む補間多面体Ｈ１が格子点Ｐ１，Ｐ２，Ｐ３，Ｐ４と特定点Ｐ５，Ｐ６とにより構成される。
【００４２】
この後に処理をＳ２３に移す。ここでは、基準単位格子面Ｍ１を形成する格子点Ｐ１，Ｐ２，Ｐ３，Ｐ４におけるＣＭＹＫ色空間パラメータ（Ｃ，Ｍ，Ｙ，Ｋ）を色変換テーブルから抽出する。
以降、点Ｐ１におけるＣＭＹＫ色空間パラメータを（Ｃ１，Ｍ１，Ｙ１，Ｋ１），  点Ｐ２におけるＣＭＹＫ色空間パラメータを（Ｃ２，Ｍ２，Ｙ２，Ｋ２）というように、点Ｐｎ（ｎ：整数）におけるＣＭＹＫ色空間パラメータを（Ｃｎ，Ｍｎ，Ｙｎ，Ｋｎ）と記載する。
【００４３】
この後に処理をＳ２４に移す。ここでは、まずＰ１０，Ｐ１１におけるＣＭＹＫ色空間パラメータ（Ｃ１０，Ｍ１０，Ｙ１０，Ｋ１０），（Ｃ１１，Ｍ１１，Ｙ１１，Ｋ１１）を色変換テーブルから抽出する。
そして、特定点Ｐ５におけるＣＭＹＫ色空間パラメータ（Ｃ５，Ｍ５，Ｙ５，Ｋ５）を、Ｐ１とＰ１０におけるＣＭＹＫ色空間パラメータに基づき算出する。つまり、特定点Ｐ５は格子点Ｐ１と格子点Ｐ１０とを結ぶ線の中点に位置するため、特定点Ｐ５におけるＣＭＹＫ色空間パラメータはそれぞれ下記の式（１），（２），（３），（４）により算出される。
【００４４】
【数１】
2004304485.tif 000003
【００４５】
同様に、特定点Ｐ６は格子点Ｐ４と格子点Ｐ１１とを結ぶ線の中点に位置するため、Ｐ特定点Ｐ６におけるＣＭＹＫ色空間パラメータ（Ｃ６，Ｍ６，Ｙ６，Ｋ６）はそれぞれ下記の式（５），（６），（７），（８）により算出される。
【００４６】
【数２】
2004304485.tif 000004
【００４７】
この後に処理をＳ２５に移す。ここでは、変換点ＸにおけるＣＭＹＫ色空間パラメータ（Ｃｘ，Ｍｘ，Ｙｘ，Ｋｘ）を求めるための、点Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６における重み係数を算出する。図５は、補間多面体Ｈ１において重み係数を算出する方法を説明する図である。
【００４８】
まず、変換点Ｘから補間多面体Ｈ１の各辺におろした垂線が各辺に交わる位置を求める（図５における点Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊ，Ｋ，Ｌ）。
図５における点Ａは、点Ｐ２と点５とを結ぶ線分Ｐ２−Ｐ５上の点である。同様に、点Ｂは線分Ｐ１−Ｐ５，  点Ｃは線分Ｐ４−Ｐ５，  点Ｄは線分Ｐ３−Ｐ５，  点Ｅは線分Ｐ４−Ｐ６，  点Ｆは線分Ｐ３−Ｐ６，  点Ｇは線分Ｐ２−Ｐ６，  点Ｈは線分Ｐ１−Ｐ６，  点Ｉは線分Ｐ２−Ｐ４，  点Ｊは線分Ｐ１−Ｐ３，  点Ｋは線分Ｐ１−Ｐ２，  点Ｌは線分Ｐ３−Ｐ４上の点である。
【００４９】
点Ｐ１における重み係数Ｗ１は、点Ｐ４，Ｃ，Ｌ，Ｉ，Ｅ，Ｘの６点により形成される多面体の体積を基に算出される。
同様に、点Ｐ２における重み係数Ｗ２は点Ｐ３，Ｄ，Ｌ，Ｊ，Ｆ，Ｘの６点、点Ｐ３における重み係数Ｗ３は点Ｐ２，Ａ，Ｋ，Ｇ，Ｉ，Ｘの６点、点Ｐ４における重み係数Ｗ４は点Ｐ１，Ｂ，Ｊ，Ｈ，Ｋ，Ｘの６点、点Ｐ５における重み係数Ｗ５は点Ｐ６，Ｆ，Ｅ，Ｇ，Ｈ，Ｘの６点、点Ｐ６における重み係数Ｗ６は点Ｐ５，Ｂ，Ｄ，Ｃ，Ａ，Ｘの６点により形成される多面体の体積を基に算出される。例えば、点Ｐ６における重み係数Ｗ６を算出するための多面体は、図５に示す多面体Ｓ１である。
【００５０】
そして、点Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆの６点により形成される多面体の体積をＶ（Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ）と表記すると、重み係数Ｗ１，  Ｗ２，Ｗ３，Ｗ４，Ｗ５，Ｗ６はそれぞれ下記の式（９），（１０），（１１），（１２），（１３），（１４）により算出される。
【００５１】
【数３】
2004304485.tif 000005
【００５２】
この後に処理をＳ２６に移す。ここでは、変換点ＸにおけるＣＭＹＫ色空間パラメータ（Ｃｘ，Ｍｘ，Ｙｘ，Ｋｘ）を、重み係数Ｗ１，  Ｗ２，Ｗ３，Ｗ４，Ｗ５，Ｗ６と点Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６におけるＣＭＹＫ色空間パラメータ（Ｃｎ，Ｍｎ，Ｙｎ，Ｋｎ）を用いて下記の式（１５），（１６），（１７），（１８）により算出する。
【００５３】
【数４】
2004304485.tif 000006
【００５４】
そして、Ｓ２６の処理を終了すると、当該補間処理を終了する。
当該補間処理を終了すると、図２の色変換処理に戻り、Ｓ０６にて、Ｘをインクリメントする。その後、Ｓ０７に処理を移し、Ｘの値がＸ＿ＳＩＺＥより大きいか否か判断する。ここで、Ｘの値がＸ＿ＳＩＺＥ以下であると判断すると（Ｓ０７：ＮＯ）、Ｓ０４に処理を移し上記の処理を繰り返す。一方、Ｘの値がＸ＿ＳＩＺＥより大きいと判断すると（Ｓ０７：ＹＥＳ）、Ｓ０８に処理を移し、Ｘを０にセットするとともにＹをインクリメントする。その後、Ｓ０９に処理を移し、Ｙの値がＹ＿ＳＩＺＥより大きいか否か判断する。ここで、Ｙの値がＹ＿ＳＩＺＥ以下であると判断すると（Ｓ０９：ＮＯ）、Ｓ０４に処理を移し上記の処理を繰り返す。一方、Ｙの値がＹ＿ＳＩＺＥより大きいと判断すると（Ｓ０９：ＹＥＳ）、Ｓ１０に処理を移し、色変換処理されたデータをプリンタ２００に出力する。そして、当該色変換処理を終了する。
【００５５】
以上の処理により、Ｘ＿ＳＩＺＥ×Ｙ＿ＳＩＺＥ個の全ての画素データＰ（Ｘ，Ｙ）＝（Ｒ，Ｇ，Ｂ）をＣＭＹＫ色空間パラメータに変換する。
［本発明との対応関係］
以上説明した実施形態において、ＰＣ１００は本発明における色変換装置である。
【００５６】
また、色変換プログラム１０２ａは本発明における色変換プログラムである。
また、図３におけるＳ０４の処理は本発明における位置検出手段、図４におけるＳ２１の処理およびＳ２２の処理は本発明における補間点抽出手段、図４におけるＳ２３の処理およびＳ２４の処理は本発明における補間点色変換値算出手段、図４におけるＳ２５の処理は本発明における重み係数算出手段、図４におけるＳ２６の処理は本発明における補間演算手段として機能している。
【００５７】
［効果］
このように構成されたＰＣ１００によれば、格子点Ｐ１，Ｐ２，Ｐ３，Ｐ４で形成される基準単位格子面Ｍ１を補間多面体Ｈ１の内部に含むことができる。
このため、基準単位格子面Ｍ１上の位置にある画素データＰ（Ｘ，Ｙ）＝（Ｒ，Ｇ，Ｂ）をＣＭＹＫ色空間パラメータに変換する際は、基準単位格子面Ｍ１を構成する格子点Ｐ１，Ｐ２，Ｐ３，Ｐ４だけでなく特定点Ｐ５，Ｐ６における色変換値も用いて補間を行うことができる。即ち、基準単位格子面Ｍ１を構成する格子点の１点のみＫ成分の値がｋで、その他の３点のＫ成分の値が０になっているような場合において、特定点Ｐ５，Ｐ６におけるＫ成分の値も用いて補間を行うことができるため、幾何学模様の発生を低減するＣＭＹＫ色空間パラメータを生成することができる。
【００５８】
また、補間多面体Ｈ１の辺にグレー軸を含むことができる。このため、グレー軸上の位置にある画素データＰ（Ｘ，Ｙ）＝（Ｒ，Ｇ，Ｂ）をＣＭＹＫ色空間パラメータに変換する際には、補間多面体Ｈ１を形成する点の中で有彩色を表す画像データを用いずにグレー軸上にある点のみを用いて補間を行うことができるので、グレーを表す画素データＰ（Ｘ，Ｙ）は、グレーを表すＣＭＹＫ色空間パラメータに変換することができる。
【００５９】
また、特定点Ｐ５，Ｐ６はそれぞれ単位補間立方体Ｔ１，Ｔ２の中心点であるため、格子点Ｐ１，Ｐ２，Ｐ３，Ｐ４の夫々と特定点Ｐ５，Ｐ６との距離が等しい。このため、図４におけるＳ２５の処理において、６つの八面体の体積を求める計算を簡便にすることができるので、図４におけるＳ２５の処理を速く行うことができる。
【００６０】
（実施の形態２）
以下、本発明の実施の形態２について図面を参照しながら説明する。
まず、プリンタ２００の構成を図７に基づいて説明する。
プリンタ２００は、図７に示すように、所定の処理プログラムに基づいて処理を実行するＣＰＵ２０１，種々の制御プログラムが格納されたＲＯＭ２０３，外部装置から入力したデータ等を格納する各種メモリが設けられたＲＡＭ２０４，入出力Ｉ／Ｆ２０５，利用者により操作可能な複数の操作キー２０６ａおよび各種情報を表示する表示パネル２０６ｂからなるユーザＩ／Ｆ２０６と，プリンタエンジン用インターフェース（以降、プリンタエンジン用Ｉ／Ｆとする）２０７とプリンタエンジン２０８を備えている。
【００６１】
ＲＯＭ２０３には、ＣＰＵ２０１が色変換処理を実行するための色変換プログラム２０３ａと、色変換処理で用いる色変換特性が記載されている色変換テーブル２０３ｂの記憶領域が確保されている。
上記入出力Ｉ／Ｆ２０５は、上記各要素を相互に接続しているとともにＰＣ等２１０の外部機器と接続しており、画像データがＰＣ等２１０からプリンタ２００に入力される。
【００６２】
実施の形態１では色変換処理（図２参照）および補間処理（図３参照）をＣＰＵ１０１が実行するが、本発明の実施の形態２ではプリンタ２００内のＣＰＵ２０１が実行する。色変換処理および補間処理の方法は実施の形態１と同様であるので、色変換処理および補間処理の説明は省略する。
【００６３】
［効果］
このように構成されたプリンタ２００によれば、実施の形態１と同様にして生成したＣＭＹＫ色空間パラメータを用いて画像を形成することができる。
【００６４】
このため、画像を形成する際に幾何学模様の発生を低減することができる。
［変形例］
以上、本発明の実施の形態について説明したが、本発明の実施の形態は上記実施の形態に何ら限定されることなく、本発明の技術的範囲に属する限り種々の形態をとり得ることはいうまでもない。
【００６５】
例えば、上記実施形態においては、プリンタ２００に画像形成装置としての構成を適用したものを例示した。しかし、画像形成の機能を有していれば、コピー機，ファクシミリ等についても同様に適用可能である。
例えば、上記実施形態においては、ＲＧＢ色空間からＣＭＹＫ色空間に変換するものを例示した。しかし、ＲＧＢ色空間からＲＧＢ色空間に変換するについても同様に適用可能である。
【００６６】
また、上記実施形態においては、特定点Ｐ５，Ｐ６が夫々、単位補間立方体Ｔ１，Ｔ２の中心点であるものを例示した。しかし、特定点Ｐ５はＰ１とＰ１０とを結ぶ線分であるグレー軸上であれば線分Ｐ１Ｐ１０の中立になくてもよい。同様に特定点Ｐ６はＰ１１とＰ４とを結ぶ線分であるグレー軸上であれば線分Ｐ１１Ｐ４の中立になくてもよい。さらに、特定点Ｐ５，Ｐ６は夫々、単位補間立方体Ｔ１，Ｔ２内の点であればどこでもよく、必ずしもグレー軸上に設定する必要はない。また単位補間多面体の形状は、立方体に限定されず長方体とすることもできる。
【図面の簡単な説明】
【図１】実施の形態１における色変換装置の構成を表すブロック図。
【図２】実施の形態における色変換処理手順を示すフローチャート。
【図３】実施の形態における補間処理手順を示すフローチャート。
【図４】実施の形態における補間演算の概念を説明する図。
【図５】実施の形態における補間演算の重み係数算出の概念を説明する図。
【図６】実施の形態における色変換テーブルの構成説明図である。
【図７】実施の形態２におけるプリンタの構成を表すブロック図。
【図８】幾何学模様を説明する図。
【符号の説明】
１０…スキャナ１０、２０…デジタルカメラ、３０…携帯電話、１００…ＰＣ、１０１…ＣＰＵ、１０２…ＨＤＤ、１０３…ＲＯＭ、１０４…ＲＡＭ、１０５…入出力インターフェース、１０６…ユーザインターフェース、１０６ａ…操作キー、１０６ｂ…表示パネル、１０７…通信用インターフェース、２００…プリンタ、２０１…ＣＰＵ、２０３…ＲＯＭ、２０４…ＲＡＭ、２０５…入出力インターフェース、２０６…ユーザインターフェース、２０６ａ…操作キー、２０６ｂ…表示パネル、２０７…プリンタエンジン用インターフェース、２０８…プリンタエンジン、２１０…ＰＣ等。
【図１】
2004304485.tif 000007
【図２】
2004304485.tif 000008
【図３】
2004304485.tif 000009
【図４】
2004304485.tif 000010
【図５】
2004304485.tif 000011
【図６】
2004304485.tif 000012
【図７】
2004304485.tif 000013
【図８】
2004304485.tif 000014