(57)【要約】【課題】  三角形パッチを用いて凹部を含む多面体で色再現範囲を構成する際に多面体を構成する全三角形パッチの法線ベクトルの方向を好適に一致させる。【解決手段】  コンピュータ内で、所定の色空間内に配置した格子状の点データに基づいて多面体を生成し、その表面上に位置する点データに対応させて色データ生成する。次に、生成された色データから３点を選択して、多面体全面に渡って三角形パッチを作成する。そして、色空間内の色データを均等色空間内の均等色データに変換することによって、作成した三角形パッチを均等色空間内の三角形パッチに変換する。さらに、均等色空間内の全ての三角形パッチの法線ベクトルの方向が略同一方向になるように均等色データを補正する。【選択図】  図１
2007060423.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ内で、均等色空間における色再現範囲を多角形パッチで構成される多面体を用いて近似する色再現範囲近似方法であって、
所定の色空間内に配置した格子状の点データに基づいて多面体を生成し、該多面体表面上に位置する前記点データに対応させて色データ生成する生成工程と、
前記色空間内の色データから３点以上を選択して、前記多面体全面に渡って多角形パッチを作成するパッチ作成工程と、
前記色空間内の前記色データを均等色空間内の均等色データに変換することによって、前記色空間内に作成された前記多角形パッチを前記均等色空間内の多角形パッチに変換する変換工程と、
前記均等色空間内の全ての多角形パッチの法線ベクトルの方向が略同一方向になるように前記均等色データを補正する補正工程と
を有することを特徴とする色再現範囲近似方法。
【請求項２】
前記補正工程が、
隣接する三角形パッチのそれぞれの法線ベクトルが略同一方向であるか否かを判定する判定工程と、
前記判定工程によって前記それぞれの法線ベクトルが略同一方向でないと判定された場合に、一方の法線ベクトルの方向に他方の法線ベクトルの方向をあわせるように該他方の法線ベクトルを有する三角形パッチを構成する３点の均等色データのうち、前記一方の法線ベクトルを有する三角形パッチと共有していない均等色データを補正するデータ補正工程と
を有することを特徴とする請求項１に記載の色再現範囲近似方法。
【請求項３】
前記判定工程が、隣接する三角形パッチのそれぞれの法線ベクトルのなす角度に基づいて略同一方向であるか否かを判定することを特徴とする請求項２に記載の色再現範囲近似方法。
【請求項４】
前記変換工程が、３×３マトリクスによる演算、γ補正による演算、又はＩＣＣプロファイルを用いたカラーマッチングによる演算を用いて、前記色データを前記均等色データに変換することを特徴とする請求項１から３までのいずれか１項に記載の色再現範囲近似方法。
【請求項５】
前記均等色空間が、Ｌ＊ａ＊ｂ＊表色系又はＬ＊ｕ＊ｖ＊表色系であることを特徴とする請求項１から４までのいずれか１項に記載の色再現範囲近似方法。
【請求項６】
前記変換工程によって変換された均等色空間内の三角形パッチによって構成される多面体には、凹部を含む多面体が含まれることを特徴とする請求項１から５までのいずれか１項に記載の色再現範囲近似方法。
【請求項７】
前記色空間がＲＧＢ色空間であって、前記多面体が立方体であることを特徴とする請求項１に記載の色再現範囲近似方法。
【請求項８】
均等色空間における色再現範囲を多角形パッチで構成される多面体を用いて近似する色再現範囲近似装置であって、
所定の色空間内に配置した格子状の点データに基づいて多面体を生成し、該多面体表面上に位置する前記点データに対応させて色データ生成する生成手段と、
前記色空間内の色データから３点以上を選択して、前記多面体全面に渡って多角形パッチを作成するパッチ作成手段と、
前記色空間内の前記色データを均等色空間内の均等色データに変換することによって、前記色空間内に作成された前記多角形パッチを前記均等色空間内の多角形パッチに変換する変換手段と、
前記均等色空間内の全ての多角形パッチの法線ベクトルの方向が略同一方向になるように前記均等色データを補正する補正手段と
を備えることを特徴とする色再現範囲近似装置。
【請求項９】
コンピュータに、均等色空間における色再現範囲を多角形パッチで構成される多面体を用いて近似させるためのプログラムであって、
所定の色空間内に配置した格子状の点データに基づいて多面体を生成し、該多面体表面上に位置する前記点データに対応させて色データ生成する生成手順と、
前記色空間内の色データから３点以上を選択して、前記多面体全面に渡って多角形パッチを作成するパッチ作成手順と、
前記色空間内の前記色データを均等色空間内の均等色データに変換することによって、前記色空間内に作成された前記多角形パッチを前記均等色空間内の多角形パッチに変換する変換手順と、
前記均等色空間内の全ての多角形パッチの法線ベクトルの方向が略同一方向になるように前記均等色データを補正する補正手順と
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、均等色空間内で色再現範囲を示す多面体を構成する色再現範囲近似方法及び装置並びにプログラムに関する。
【背景技術】
【０００２】
色を定量的に表現する方法として、色の三属性である色相・明度・彩度を各々独立する座標に割り当てる例として、ＲＧＢ色空間やＸＹＺ色空間等が広く知られている。また、色空間の中でも、色の知覚的な相違を定量的に表したものを色差と呼ぶ。そして、色差が知覚的に均等になるものを特に均等色空間と呼び、代表的なものに、ＣＩＥ１９７６Ｌ＊ａ＊ｂ＊色空間がある。Ｌ＊ａ＊ｂ＊色空間は、カラーデバイスの色再現範囲を解析に用いられたり、色再現範囲の異なるデバイス間のカラーマッピングを行うための色空間としてよく用いられている。
【０００３】
ここで、カラーデバイスの色再現範囲を解析するためには、カラーデバイスが出力する色（ＲＧＢ値若しくはＣＭＹＫ値）から出力物を測定する、或いは計算によりＬ＊ａ＊ｂ＊値を取得し、それをＬ＊ａ＊ｂ＊色空間にプロットする必要がある。
【０００４】
そして、プロットされた点群から色再現範囲を算出する方法として、特開平１０−１７８５５７号公報（特許文献１）に記載されている方法がある。特許文献１によれば、ＲＧＢの一次色とＣＭＹの二次色とＷｈｉｔｅとＢｌａｃｋとの全８点による１２面体で色再現範囲を近似する。しかしながら、Ｌ＊ａ＊ｂ＊色空間における色再現範囲は、凹凸を含む非線形なものであり、１２面体近似では精度が低いという問題がある。
【０００５】
また、特開平１１−３５３４９４号公報（特許文献２）には、点群を凸包で近似して三角形を要素とした多面体で構成する方法が記載されている。しかし、この方法は、インク総使用量が強く、制限されたカラーデバイスでは凹部が顕著に現われ、その部分の近似精度が低下するという問題がある。
【０００６】
さらに、特開２００３−１０１８００公報（特許文献３）には、ＲＧＢ色空間で規則的に配置された格子点の色座標データからＬ＊ａ＊ｂ＊値を取得し、Ｌ＊ａ＊ｂ＊色空間で同様の規則で配置・連結して凹部を含む多面体の近似を行う方法が記載されている。
【０００７】
上述したような凹部を含む多面体は、一般には三角形パッチ（三角形ポリゴン）で構成される。そして、カラーマッピングにおいては、色相曲線と多面体との交点を求める計算やマッピング結果を３Ｄ描画機能により描画する際の陰線処理等の幾何計算処理の都合上、多面体を構成する三角形の法線ベクトルの方向を全三角形で同一にする必要がある。ここで、全三角形の法線ベクトルの方向を同一にさせる方法としては、以下のような方法がある。例えば、特許文献１には、多面体の重心（若しくは中心）が多面体内部に存在すると仮定して、重心と三角形構成点のうちの１点を通過するベクトルと法線ベクトルとの内積を利用する方法が記載されている。
【特許文献１】特開平１０−１７８５５７号公報
【特許文献２】特開平１１−３５３４９４号公報
【特許文献３】特開２００３−１０１８００公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１等に記載された全三角形の法線ベクトルの方向を同一にさせる方法は凸多面体を対象としており、凹部が顕著な多面体に対しては正常に処理されない場合があるという問題があった。
【０００９】
本発明は、このような事情を考慮してなされたものであり、次のような色再現範囲近似方法及び装置並びにプログラムを提供することを目的とする。すなわち、三角形パッチ等を用いて凹部を含む多面体で色再現範囲を構成する際に多面体を構成する全三角形パッチ等の法線ベクトルの方向を好適に一致させることができるようにする。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明は、コンピュータ内で、均等色空間における色再現範囲を多角形パッチで構成される多面体を用いて近似する色再現範囲近似方法であって、
所定の色空間内に配置した格子状の点データに基づいて多面体を生成し、該多面体表面上に位置する前記点データに対応させて色データ生成する生成工程と、
前記色空間内の色データから３点以上を選択して、前記多面体全面に渡って多角形パッチを作成するパッチ作成工程と、
前記色空間内の前記色データを均等色空間内の均等色データに変換することによって、前記色空間内に作成された前記多角形パッチを前記均等色空間内の多角形パッチに変換する変換工程と、
前記均等色空間内の全ての多角形パッチの法線ベクトルの方向が略同一方向になるように前記均等色データを補正する補正工程と
を有することを特徴とする。
【００１１】
また、上記課題を解決するために、本発明は、均等色空間における色再現範囲を多角形パッチで構成される多面体を用いて近似する色再現範囲近似装置であって、
所定の色空間内に配置した格子状の点データに基づいて多面体を生成し、該多面体表面上に位置する前記点データに対応させて色データ生成する生成手段と、
前記色空間内の色データから３点以上を選択して、前記多面体全面に渡って多角形パッチを作成するパッチ作成手段と、
前記色空間内の前記色データを均等色空間内の均等色データに変換することによって、前記色空間内に作成された前記多角形パッチを前記均等色空間内の多角形パッチに変換する変換手段と、
前記均等色空間内の全ての多角形パッチの法線ベクトルの方向が略同一方向になるように前記均等色データを補正する補正手段と
を備えることを特徴とする。
【００１２】
さらに、上記課題を解決するために、本発明は、コンピュータに、均等色空間における色再現範囲を多角形パッチで構成される多面体を用いて近似させるためのプログラムであって、
所定の色空間内に配置した格子状の点データに基づいて多面体を生成し、該多面体表面上に位置する前記点データに対応させて色データ生成する生成手順と、
前記色空間内の色データから３点以上を選択して、前記多面体全面に渡って多角形パッチを作成するパッチ作成手順と、
前記色空間内の前記色データを均等色空間内の均等色データに変換することによって、前記色空間内に作成された前記多角形パッチを前記均等色空間内の多角形パッチに変換する変換手順と、
前記均等色空間内の全ての多角形パッチの法線ベクトルの方向が略同一方向になるように前記均等色データを補正する補正手順と
を実行させることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、三角形パッチ等を用いて凹部を含む多面体で色再現範囲を構成する際に多面体を構成する全三角形パッチ等の法線ベクトルの方向を好適に一致させることができる。
【発明を実施するための最良の形態】
【００１４】
以下、図面を参照して、本発明の一実施形態に係るＬ＊ａ＊ｂ＊色空間内でカラーデバイスの色再現範囲を最小面が三角形パッチから構成される多面体を用いて近似するための色再現範囲近似方法について説明する。
【００１５】
色再現範囲（色再現域）を近似する手法としては、例えば、ＲＧＢ空間において格子点データを生成し、それらのうち３点を規則正しく連結させて三角形ポリゴン（三角形パッチ）を生成するという方法がある。図１は、本発明の一実施形態に係る色再現範囲近似処理手順について説明するためのフローチャートである。
【００１６】
まず、前処理として、生成するＲＧＢ格子点のグリッド数を決める（ステップＳ１１０）。そして、ＲＧＢ色空間において、図２に示すような格子点データ１０１を作成する（ステップＳ１１１）。図２は、ステップＳ１１１で作成される格子点データ１０１を説明するための図である。尚、図２に示す格子点は、ＲＧＢ立方体の表面だけに存在して、その内部には無いものとする。尚、それぞれの格子点に対して、図３に示すようにラベリングを施しておく。図３は、図２に示すＲＧＢ格子点データに基づく立方体のうちの１面１０２上の格子点データをラベリングしたときの様子を示す図である。尚、図２では、立方体のうち１面１０２へのラベリング結果を表示しているが、残りの面に対しても同様にラベリングを施すものとする。また、各々の格子点に対応するＲＧＢ値を予め格納しておく。図４は、ラベリングされたＲＧＢ格子点立方体の各格子点のラベリングナンバーとＲＧＢ値との対応関係１０３を示す図である。すなわち、図４に示すような対応関係１０３を保持したＲＧＢ値が格納される。
【００１７】
次に、各々の格子点のＲＧＢ値に対応するＬ＊ａ＊ｂ＊値を取得する（ステップＳ１１２）。ここで、Ｌ＊ａ＊ｂ＊値を取得する方法としては各種方法が考えられる。例えば、ｓＲＧＢやＡｄｏｂｅＲＧＢ等の規格化されたＲＧＢ値やスキャナ・デジタルカメラ等の入力カラーデバイスのＲＧＢ値は、３×３マトリクス演算及びγ補正でＬ＊ａ＊ｂ＊値に変換することができる。或いは、ＩＣＣプロファイルを用いたカラーマッチングで変換することもできる。さらに、モニタ・ディスプレイ等の表示カラーデバイスやプリンタ・複写機の出力カラーデバイス等のＲＧＢ値も、ＩＣＣプロファイルを用いたカラーマッチングでＬ＊ａ＊ｂ＊値に変換することができる。尚、変換したＬ＊ａ＊ｂ＊値をＲＧＢ値とセットにして、各々の格子点にセットデータとして格納しておく。
【００１８】
次いで、格子点のうち３点を選択して三角形パッチを作成し、それらを用いて多面体を生成する（ステップＳ１１３）。ここで、格子点のうちから３点を選ぶ選び方には様々な方法が考えられる。但し、作成された三角形が最小になるように選択する必要があり、本実施形態では、その条件下で図３の１面１０２上に示すような選択を行う。すなわち、格子点０、１、６を選択して作成される三角形パッチ（以下、「△０−１−６」と記す。）、△１−２−７、△２−３−８、△１−６−７等というように、４点の正方形を対角線で切ったような形状とする。尚、対角線の切り方には２通りの方法があり、いずれの場合でも可能であるが、どちらかに統一して全面に適用する必要がある。以上の方法により三角形パッチで構成されたＲＧＢ立方体をＬ＊ａ＊ｂ＊で表示することによって、三角形パッチによる多面体が形成される。
【００１９】
図５は、ＲＧＢ格子点立方体において３つの格子点を選択して三角形を構成する様子を示す図である。また、図６は、ＲＧＢ格子点立方体及び構成された三角形をＬ＊ａ＊ｂ＊値に変換して表示する様子を示す図である。図５における４点ａ，ｂ，ｃ，ｄは、それぞれ図６におけるａ’，ｂ’，ｃ’，ｄ’に対応している。また、作成された図６に示す多面体はカラーデバイスの色再現範囲を示すものであるため、Ｌ＊ａ＊ｂ＊表示することにより、当該多面体は色相曲線と色域との交点を求める等の処理で扱うことができるようになる。
【００２０】
しかしながら、前述したように幾何計算処理等の都合上、三角形パッチの法線ベクトルの方向を全三角形で同じ方向、例えば重心に対して外側等、になるように揃える必要がある。全三角形の法線ベクトルの方向を揃える方法としては、例えば、多面体の重心（若しくは中心）が多面体内部に存在すると仮定して、重心と三角形構成点のうちの１点を通過するベクトルと法線ベクトルとの内積を利用する方法がある。
【００２１】
図７は、多面体を構成する三角形パッチの法線ベクトルの方向を判定する方法を説明するための図である。図７を用いて具体的に説明する。例えば、図７に示すような多面体が存在し、その重心をｇとする。この場合、ａｂｃの３点で構成される三角形パッチの法線ベクトルｎｏｒとベクトルｇｂとの内積が正であれば法線ベクトルは重心に対して外側を向き、負であれば内側を向くことになる。この性質を利用して、全三角形パッチの法線ベクトルの方向を略同一にすることが可能となる。尚、ベクトルｇｂ以外に、ベクトルｇａやベクトルｇｃを用いても良い。
【００２２】
ここで、図８は、多面体を構成する２つの三角形パッチが正常に隣接している様子を示す図である。また、図９は、多面体を構成する２つの三角形が不正常に隣接している様子を示す図である。図７を用いて説明した手法では、図８に示すような隣接した２つの三角形パッチの構成点ｍ，ｎ，ｏ，ｐがＬ＊ａ＊ｂ＊色空間上でも規則正しく配置されていることが前提である。しかし、実際には、点ｍ，ｎ，ｏ，ｐが測色値であったりする場合等では変動が激しいため、図９に示すように必ずしも規則正しく配置されない場合がある。このような場合、三角形パッチの構成点の登録の順番が不規則なものになってしまうため、法線ベクトルｓ，ｔは同じ向きにならならない。従って、色域データとしては不適当であるため、法線ベクトルを同じ向きに補正する処理が必要となる。
【００２３】
法線ベクトルを同じ向きに自動補正するためには上述した、重心と三角形構成点のうちの１点を通過するベクトルと法線ベクトルとの内積を利用すれば可能である。しかし、単純に内積結果の２値（正負）を判定基準にしてしまうと、図１０に示すように凹部を含む多面体に対しては必ずしも意図した結果にならない場合がある。図１０は、凹部を含む多面体において法線ベクトル方向の判定が失敗する場合の一例を示す図である。図１０に示すような現象は、載り量等が強く制限された場合であって凹み深度が増す部位では特に顕著に現れる。
【００２４】
そこで、図１１に示すように、△ｏ−ｍ−ｎと△ｏ−ｐ−ｎの三角形パッチについての２つの法線ベクトルのなす角θを判定条件として閾値を設定し、内積に基づいて判定する（ステップＳ１１４）。図１１は、凹部を含む多面体を構成する三角形パッチの法線ベクトルの方向が補正対象かどうかの判定方法を説明するための図である。
【００２５】
以下、具体的に判定方法の詳細について説明する。図５に示すようなＲＧＢ立方体の一辺の分割数（グリッド数）は細かいほど精度が上がるため、本実施形態では、前提条件として、細かいグリッド数で分割するようにする。その場合、図１１に示すように、隣接する三角形パッチの法線ベクトルのなす角θは、凹み部分も考慮して例えば６０°等と設定する。しかし、なす角θは、どの程度の凹みまでを凹みであると判定するかといったパラメータであるため、当該θを何度に設定するのかについては、使用される環境条件により異なる。
【００２６】
例えば、θを３０°として設定した場合は、図９に示すような法線ベクトルの位置関係は補正対象と判定され、補正処理が施されることとなる。補正方法としては、２つの法線ベクトルのうち不正（不正常）な法線ベクトルを正常な法線ベクトルと同じ方向に合わせるように行う。具体的には、それぞれの法線ベクトルが略同一方向でない場合に、一方の法線ベクトルの方向に他方の法線ベクトルの方向をあわせるようにする。そのため、例えば、他方の法線ベクトルを有する三角形パッチを構成する３点の均等色データのうち、一方の法線ベクトルを有する三角形パッチと共有していない均等色データを補正する。
【００２７】
次に、正常な法線ベクトルを特定する方法について説明する。図１２は、凹部を含む多面体を構成する三角形パッチの法線ベクトルの方向を自動補正する様子を説明するための図である。図１２において、隣接する三角形パッチの２つの法線ベクトルｎｏｒ１，ｎｏｒ２のどちらが正常であるかは、ベクトルｎとの内積結果で判定する。尚、判定対象の三角形パッチが色再現範囲の中間ラインｃｕｒｖｅよりも上の場合は、ベクトルｎに代えてベクトルｍを用いる。
【００２８】
そして、多面体の重心から見て外側方向に法線方向を揃えるとすると、法線ベクトルがｃｕｒｖｅよりも下にある場合は、各々の法線ベクトル・ｎが正であれば正常な方向を向いており、負であれば不正な方向を向いていることになる。一方、法線ベクトルがｃｕｒｖｅよりも上にある場合、各々の法線ベクトル・ｍが正であれば正常な方向を向いており、負であれば不正な方向を向いていることになる。そして、不正な方向を向いている法線ベクトルが正常な方向へ補正される（ステップＳ１１５）。尚、ｃｕｒｖｅは、図５に示すようなＲＧＢ格子立体においては辺に相当する。尚、辺をまたぐような三角形パッチは存在しない。その後、メモリ解放等の後処理を行い（ステップＳ１１６）、本処理を終了することとなる。
【００２９】
以上説明したように、本発明を適用することで、デバイスカラー信号からＬ＊ａ＊ｂ＊値を生成し、色再現範囲を多面体で構築し、好適にモニタ表示等することができる。また、構築する多面体は、色再現範囲の凹凸特性にも追従し、近似精度の高い範囲を取得することができる。さらに、幾何計算やガマットマッピングアルゴリズム処理を施す際の、多面体を構成する各三角形パッチの法線ベクトルの方向を好適に自動補正することができる。
【００３０】
尚、パッチの形状は上述したような三角形だけに限らず、他の多角形を用いても構わない。
【００３１】
上述した色再現範囲近似処理は、例えばパーソナルコンピュータや画像形成装置内で実行させることができる。図１３は、本発明の一実施形態に係る色再現範囲近似処理を実行可能な画像形成装置１００１の主要部の構成を示すブロック図である。図１３に示すように、画像形成装置１００１は、原稿を読み取るスキャナ２０７０、画像を印刷出力するプリンタ２０９５、ユーザとのインタフェースとして機能する操作部２０１２、及びそれらを制御するコントローラユニット２０００を備える。
【００３２】
コントローラユニット２０００は、画像入力デバイスであるスキャナ２０７０や画像出力デバイスであるプリンタ２０９５に接続し、スキャナ２０７０で読み取られた画像データをプリンタ２０９５により印刷出力するコピー機能を実現するための制御を行う。また、コントローラユニット２０００は、ＬＡＮ１００６や公衆回線（ＷＡＮ）１００７に接続することによって、画像情報やデバイス情報の入出力を行うための制御を行う。
【００３３】
コントローラユニット２０００は、具体的にはＣＰＵ２００１を具備する。ＣＰＵ２００１は、ＲＯＭ２００３に格納されているブートプログラムによってオペレーティングシステム（ＯＳ）を立ち上げる。そして、ＣＰＵ２００１は、このＯＳ上でＨＤＤ（ハードディスクドライブ）２００４に格納されているアプリケーションプログラムを実行することによって各種処理を実行する。
【００３４】
ＣＰＵ２００１の作業領域としては、ＲＡＭ２００２が用いられる。ＲＡＭ２００２は、ＣＰＵ２００１の作業領域とともに、画像データを一時記憶するための画像メモリ領域も提供する。ＨＤＤ２００４は、アプリケーションプログラムや画像データを格納する。
【００３５】
ＣＰＵ２００１には、システムバス２００７を介して、ＲＯＭ２００３及びＲＡＭ２００２が接続されている。また、それと共に、操作部インタフェース（Ｉ／Ｆ）２００６、ネットワークインタフェース（Ｉ／Ｆ）２０１０、モデム２０５０及びイメージバスインタフェース（Ｉ／Ｆ）２００５が接続されている。
【００３６】
操作部Ｉ／Ｆ２００６は、タッチパネルを有する操作部２０１２とのインターフェースであり、操作部２０１２に表示する画像データを操作部２０１２に対して出力する。また、操作部Ｉ／Ｆ２００６は、操作部２０１２においてユーザにより入力された情報をＣＰＵ２００１に送出する。
【００３７】
また、ネットワークＩ／Ｆ２０１０は、ＬＡＮ１００６に接続され、ＬＡＮ１００６を介してＬＡＮ１００６上の各装置との間で情報の入出力を行う。さらに、モデム２０５０は、公衆回線１００７に接続され、公衆回線１００７を介して情報の入出力を行う。
【００３８】
イメージバスＩ／Ｆ２００５は、システムバス２００７と画像データを高速で転送する画像バス２００８とを接続し、データ構造を変換するためのバスブリッジである。
【００３９】
画像バス２００８は、ＰＣＩバス又はＩＥＥＥ１３９４から構成される。画像バス２００８上には、ラスタイメージプロセッサ（ＲＩＰ）２０６０、デバイスＩ／Ｆ２０２０、スキャナ画像処理部２０８０、プリンタ画像処理部２０９０、画像回転部２０３０、及び画像圧縮部２０４０が設けられている。
【００４０】
ＲＩＰ２０６０は、ＰＤＬコードをビットマップイメージに展開するプロセッサである。デバイスＩ／Ｆ２０２０は、スキャナ２０７０及びプリンタ２０９５が接続され、画像データの同期系／非同期系の変換を行う。
【００４１】
スキャナ画像処理部２０８０は、入力画像データに対して、補正、加工、或いは編集処理を行う。また、プリンタ画像処理部２０９０は、プリント出力画像データに対してプリンタの補正、解像度変換等を行う。さらに、画像回転部２０３０は、画像データの回転を行う。さらにまた、画像圧縮部２０４０は、多値画像データをＪＰＥＧデータに、二値画像データをＪＢＩＧ、ＭＭＲ、ＭＨなどのデータに圧縮するとともに、その伸長処理を行う。
【００４２】
以上、実施形態例を詳述したが、本発明は、例えば、システム、装置、方法、プログラム若しくは記憶媒体（記録媒体）等としての実施態様をとることが可能である。具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００４３】
尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００４４】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００４５】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【００４６】
プログラムを供給するための記録媒体としては、例えば、以下のようなものがある。フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）。
【００４７】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページからハードディスク等の記録媒体にダウンロードすることによっても供給できる。すなわち、ホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをダウンロードする。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００４８】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布する。そして、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００４９】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。その他にも、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００５０】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後にも前述した実施形態の機能が実現される。すなわち、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行うことによっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００５１】
【図１】本発明の一実施形態に係る色再現範囲近似処理手順について説明するためのフローチャートである。
【図２】ステップＳ１１１で作成される格子点データ１０１を説明するための図である。
【図３】図２に示すＲＧＢ格子点データに基づく立方体のうちの１面１０２上の格子点データをラベリングしたときの様子を示す図である。
【図４】ラベリングされたＲＧＢ格子点立方体の各格子点のラベリングナンバーとＲＧＢ値との対応関係１０３を示す図である。
【図５】ＲＧＢ格子点立方体において３つの格子点を選択して三角形を構成する様子を示す図である。
【図６】ＲＧＢ格子点立方体及び構成された三角形をＬ＊ａ＊ｂ＊値に変換して表示する様子を示す図である。
【図７】多面体を構成する三角形パッチの法線ベクトルの方向を判定する方法を説明するための図である。
【図８】多面体を構成する２つの三角形パッチが正常に隣接している様子を示す図である。
【図９】多面体を構成する２つの三角形が不正常に隣接している様子を示す図である。
【図１０】凹部を含む多面体において法線ベクトル方向の判定が失敗する場合の一例を示す図である。
【図１１】凹部を含む多面体を構成する三角形パッチの法線ベクトルの方向が補正対象かどうかの判定方法を説明するための図である。
【図１２】凹部を含む多面体を構成する三角形パッチの法線ベクトルの方向を自動補正する様子を説明するための図である。
【図１３】本発明の一実施形態に係る色再現範囲近似処理を実行可能な画像形成装置１００１の主要部の構成を示すブロック図である。
【図１】
2007060423.tif 000003
【図２】
2007060423.tif 000004
【図３】
2007060423.tif 000005
【図４】
2007060423.tif 000006
【図７】
2007060423.tif 000007
【図８】
2007060423.tif 000008
【図９】
2007060423.tif 000009
【図１１】
2007060423.tif 000010
【図１３】
2007060423.tif 000011
【図５】
2007060423.tif 000012
【図６】
2007060423.tif 000013
【図１０】
2007060423.tif 000014
【図１２】
2007060423.tif 000015