色材量算出装置、色材量算出方法、レンダリングシステム、色材量算出プログラムおよび記録媒体
【課題】カラーレンダリングに用いられる色材の総量を適切に規制する。
【解決手段】本発明を実現することにより、その構成要素の色材の総量が規制値内の第２（すなわち結果として生じる）色材を生成するために、構成要素の色材の総量が総量規制を超えている特定の色材を変換できる。全単射変換を用いることにより、色材サンプリングおよびその他の操作が、名目色材空間の超立方体を用いて行われ、その結果は、名目色材空間から実際の色材規制空間に圧縮して戻される。これにより色材規制ポリトープ空間の操作は単純化される。規制されていない色材超立方体は単体に分割される。各単体に関して、ＴＡＣ規制と単体のエッジとの間の交点が見出される。そして、規制されていない単体を、色材規制されたポリトープ内の対応する単体へ写像するために重点補間法が用いられる。
【解決手段】本発明を実現することにより、その構成要素の色材の総量が規制値内の第２（すなわち結果として生じる）色材を生成するために、構成要素の色材の総量が総量規制を超えている特定の色材を変換できる。全単射変換を用いることにより、色材サンプリングおよびその他の操作が、名目色材空間の超立方体を用いて行われ、その結果は、名目色材空間から実際の色材規制空間に圧縮して戻される。これにより色材規制ポリトープ空間の操作は単純化される。規制されていない色材超立方体は単体に分割される。各単体に関して、ＴＡＣ規制と単体のエッジとの間の交点が見出される。そして、規制されていない単体を、色材規制されたポリトープ内の対応する単体へ写像するために重点補間法が用いられる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、多数の色材によるレンダリングおよび印刷に関するものである。特に、本発明の実施形態は、印刷装置またはカラーレンダリングシステムにおける色材の総量を、多次元単体分割および重心補間を用いて規制するためのシステム、および、その方法に関するものである。
【背景技術】
【０００２】
現在、消費者が使用可能なカラー印刷技術として、多様な色の組み合わせを用いて様々な色を再現するカラープリンタがある。このカラープリンタの一例として、インクの液滴を直接紙に飛ばすカラーインクジェットプリンタが挙げられる。低価格帯のインクジェットプリンタは、通常３色のインク（シアン、マゼンタ、および、イエロー）（ＣＭＹ）を用いて、それらを様々に組み合わせることにより、多様な色を再現する。例えば、３色インクジェットプリンタは、これらを混合して黒を生成する。また、４色インクジェットプリンタでは、シアン、マゼンタ、イエロー、および、黒（ＣＭＹＫ）が用いられる。レーザまたは電子写真プリンタ、染料昇華、およびその他のタイプのプリンタでも、ＣＭＹまたはＣＭＹＫ色材組成が用いられている。
【０００３】
インクジェットプリンタは、多種多様な紙、媒体、およびその他の基材を用いることができる。ただし、各紙の特性が特定の媒体における印字に影響を与える。例えば、ある種のクレイコート紙および他の特殊な紙を用いて印刷すると、通常のコピー用紙を用いるよりもはるかによく印刷できる。これは、クレイコート紙や他の特殊な紙は、通常のコピー用紙のようにインクを吸収しないためである。
【０００４】
多様なプリンタが用いられている一方で、問題も生じている。カラー画像の印刷工程は、通常、多数の色材を紙（すなわち出力媒体）に供給する工程を含む。この出力媒体上に生成される色は、出力媒体に供給される各色材の量に応じて決まる。この色材の量は、堆積装置によって堆積させることができる最大色材量に対する百分率を用いて表現できる。各色材は最大１００％まで堆積できる。出力媒体の所定領域に供給される全色材量は、当該領域に堆積した各色の色材を合わせた量である。
【０００５】
例えば、４色材印刷システムにおいて、色は、シアン、マゼンタ、イエローおよび黒の色材の百分率として表現できる。このようなシステムにおいて、理論的には、最大４００％（各色材につき最大１００％）の色材が選択された領域に堆積され得る。
【０００６】
しかし、この出力媒体には、通常、供給される色材に関して、色材がインクそのものでなない場合にも時々非公式にインク規制と称される総量（ＴＡＣ；total area coverage（トータルエリアカバレッジ））規制がある。このＴＡＣ規制は、出力媒体の所定領域に飽和レベルまで供給できる全色材量を示している。このＴＡＣ規制は、印刷に用いられる媒体のタイプ（例えば、紙のタイプ）によって決まる。
【０００７】
ＴＡＣ規制は、一般に、機械的印刷工程の「故障モード」を回避するために設けられる。それゆえに、全色の合計がＴＡＣ規制を越えた場合には、過剰のインクが媒体に供給されることとなる。そのため、機械的問題、画質の問題、インク定着の問題などが生じてしまう。例えば、ＣＭＹＫ色材を用いる電子写真プリンタに関しては、各単色色材の最大許容量は１００％であるが、ＴＡＣ規制は２８０％に設定されている。もし、そのようなシステムにおいて供給される色材の総量が２８０％を超えた場合には、トナーは紙に確実に付着せず、印刷品質が損なわれるか、プリンタ機構が過剰の定着していないトナーによって汚染されるか、もしくはその両方が生じる。
【０００８】
それゆえ、プリンタファームウェア、プリントドライバ、カラープロファイリングソフトウェア、カラー管理モジュール（ＣＭＭｓ）などを開発するにおいて、印刷工程（基材、紙、または他の媒体を含む）のために好ましいＴＡＣ規制を超えないようにするために処置を行う必要がある。
【０００９】
そのような処理を行う技術の一例が、特許文献１に記載されている。特許文献１に記載の発明では、墨を含む４次元以上のデバイス色空間を持つカラー出力デバイスにおける色域外郭を構成する外郭点のうち、中間外郭においては設定された色材総量制限値を超えている外郭点の色信号を色材総量制限値と等しくなるように修正し、上半外郭および下半外郭においては色材総量制限値を超える外郭点を除いた外郭点のみから外郭を構築し、さらに総量規制値と等しい規制外郭を構築して、これらを結合することによりデバイス色空間における色域外郭を構築する。そして、デバイス色空間における色域外郭を構成する外郭点を、所望の色空間における色信号へ変換することで、所望の色空間における設定された色材総量制限を課された色域外郭を算出する。このとき、特定の色材量を固定して他の色材を等量ずつ減じることにより、外郭点の色信号を色材総量制限値と等しい色信号に修正する。
【特許文献１】特開２００６−３５２４７５号公報（２００６年１２月２８日公開）
【発明の開示】
【発明が解決しようとする課題】
【００１０】
従来の色材規制の方法は、重大な問題を有している。これら従来の方法は、規制を超えた値を規制内に収め、個々のプリント色材を率に応じて決定する工程を含んでいる。しかし、規制を超えた値を除く工程は、可逆性がなく、個々のプリント色材を率に応じて決定する工程は、規制された色材の全範囲を利用していない。
【００１１】
また、特許文献１に記載の発明では、１）総量規制外の点が同じ色に修正されてしまうので色の階調性が損なわれるという問題、および２）段落〔００８５〕に記載されているように、色信号の一部の要素が負になるおそれがあり、補正を行う必要があるという問題がある。
【００１２】
本発明は、上記の問題点を解決するためになされたもので、その目的は、カラーレンダリングに用いられる各色材の量を、総量規制値内に収まるように適切に変換することができる色材量算出方法および色材量算出装置を提供することにある。
【課題を解決するための手段】
【００１３】
上記の課題を解決するために、本発明に係る色材量算出装置は、印刷媒体に供給される複数の色材の、当該印刷媒体上の単位領域あたりの総量が規制値内に収まるように、各色材の量を算出する色材量算出装置であって、上記単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得手段と、上記データ取得手段によって取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定手段と、上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定手段によって決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出手段と、上記交点算出手段によって算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定手段と、上記第２単体特定手段によって特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換手段とを備えることを特徴としている。
【００１４】
本発明に係る色材量算出方法は、印刷媒体に供給される複数の色材の、当該印刷媒体上の単位領域あたりの総量が規制値内に収まるように、各色材の量を算出する色材量算出装置における色材量算出方法であって、上記単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得工程と、上記データ取得工程において取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定工程と、上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定工程において決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出工程と、上記交点算出工程において算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定工程と、上記第２単体特定工程において特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換工程とを含むことを特徴としている。
【００１５】
上記の構成によれば、大小関係決定手段が決定した大小関係に基づいて、ｎ次元超立方体が、補正前点を内部に含む第１のｎ次元単体に分割される。第２単体特定手段は、色材総量の規制値を示す（ｎ−１）次元超平面と第１のｎ次元単体との交点を用いて、第１のｎ次元単体をさらに第２のｎ次元単体に分割する。変換手段は、第２のｎ次元単体内の点を、規制内色材空間内の点に全単射変換する変換方法によって、補正前点を、対応する規制内色材空間内の点に変換する。
【００１６】
それゆえ、各色材の総量が規制値内に収まるように各色材量を減少させるための計算を簡単に、かつ高速に行うことができる。従って、色材量を算出する装置を、容易にハードウェア化することができる。
【００１７】
また、ｎ次元に拡張しても、ｎ個のベクトルを用いるだけで、演算方法はそのまま使えるため、多次元への拡張が容易である。
【００１８】
また、全単射変換を行うことにより、規制内色材空間外の異なる点が規制内色材空間内の同じ点に変換されることがないため、色の階調性を維持することができる。
【００１９】
また、上記交点算出手段によって算出された交点の数がｎ個を超える場合、上記第２単体特定手段は、ｎ個を超える交点の中から、上記ｎ次元超立方体の稜線における交点であるエッジ点と上記原点とを結ぶ線分上および上記ｎ種類の色の色材の全てが最大使用量であることを示す最大点と上記原点とを結ぶ線分上に存在する交点以外の交点を任意に選び、選んだ交点と上記原点とを通る直線が上記ｎ次元超立方体の表面と交わる点を、上記原点、上記最大点および上記エッジ点とともに頂点として有するｎ次元単体を上記第２のｎ次元単体として特定することが好ましい。
【００２０】
また、上記第２単体特定手段は、上記原点を始点とし上記補正前点を終点とするベクトルを、上記原点を始点とし上記外郭点を終点とするｎ個のベクトルの線形和として表現した場合の、各ベクトルの係数に基づいて上記第２のｎ次元単体を特定することが好ましい。
【００２１】
上記の構成により、交点算出手段によって算出された交点の数がｎ個を超える場合でも、第２のｎ次元単体を特定することができる。
【００２２】
また、印刷媒体に供給される各色材のうち、少なくとも１つの色材の量は一定に保たれており、上記第２単体特定手段は、当該一定に保たれている色材に対応する量だけ、上記総量の規制値を減少させることが好ましい。
【００２３】
上記の構成により、一部の色材の量が一定に保たれている場合にも、各色材の量を適切に算出することができる。
【００２４】
また、上記データ取得手段は、総量規制の対象となる３種類の色材の使用率を示す色材量データを取得することが好ましい。
【００２５】
また、上記データ取得手段は、総量規制の対象となる４種類の色材の使用率を示す色材量データを取得することが好ましい。
【００２６】
上記の構成により、総量規制の対象となる色材が３つまたは４つの場合の計算を行うことができる。
【００２７】
また、上記補正前点に相当する各色材の使用率と、当該補正前点を変換した後の点に相当する各色材の使用率とを示す色材量変換テーブルを生成するテーブル生成手段をさらに備えることが好ましい。
【００２８】
上記の構成によれば、テーブル生成手段は、上記色材量変換テーブルを生成する。この色材量変換テーブルをレンダリング装置に供給することにより、レンダリング装置における色材量の調整を容易に行うことができる。
【００２９】
また、色材量算出装置を動作させる色材量算出プログラムであって、コンピュータを上記各手段として機能させるための色材量算出プログラム、および色材量算出プログラムを記録したコンピュータ読み取り可能な記録媒体も本発明の技術的範囲に含まれる。
【００３０】
本発明に係るレンダリングシステムは、色材量算出装置と、上記色材量算出装置と通信可能に接続され、印刷媒体に色をレンダリングするレンダリング装置とを含むことを特徴としている。
【００３１】
また、上記レンダリング装置は、プリンタであることが好ましい。
【００３２】
また、上記色材量算出装置と上記レンダリング装置とは、ネットワークを介して接続されていることが好ましい。
【００３３】
上記色材量算出装置と上記レンダリング装置とは、一体として設けられていることが好ましい。
【００３４】
上記レンダリング装置が使用する色材は、インク、トナーおよび染料からなる群から選ばれた色材を含むことが好ましい。
【００３５】
本発明に係るこれらの特徴・利点および他の特徴・利点は、以下の記載および特許請求の範囲の記載により説明される、または、十分に明らかになるであろう。これらの特徴および利点は、特許請求の範囲において特に指摘した手段およびそれらの組み合わせによって実現および獲得されるであろう。さらに、本発明の特徴および利点は、本発明を実施することにより理解されるか、あるいは、以下に示す記載から明らかになるであろう。
【発明の効果】
【００３６】
以上のように、本発明に係る色材量算出装置は、印刷媒体上の単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得手段と、上記データ取得手段によって取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定手段と、上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定手段によって決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出手段と、上記交点算出手段によって算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定手段と、上記第２単体特定手段によって特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換手段とを備える構成である。
【００３７】
また、本発明に係る色材量算出方法は、印刷媒体上の単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得工程と、上記データ取得工程において取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定工程と、上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定工程において決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出工程と、上記交点算出工程において算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定工程と、上記第２単体特定工程において特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換工程とを含む構成である。
【００３８】
それゆえ、各色材の総量が規制値内に収まるように各色材量を算出するための計算を多次元で、簡単に、かつ高速に行うことができるとともに、色の階調性を維持することができるという効果を奏する。
【発明を実施するための最良の形態】
【００３９】
本発明の目的および特徴は、付随する図面とともに、下記の記載および添付の請求項から、より明らかになるであろう。これらの図面は、本発明の代表的な実施形態を図示したものであり、それゆえ、本発明の範囲を限定するものではないことを理解すべきである。本発明について、以下の添付図面を用いてさらに詳しく細部まで記載し、説明する。
【００４０】
本発明は、多数の色材によるレンダリングおよび印刷に関するものである。特に、本発明の実施形態は、多次元単体分割および重心補間を用いて、印刷装置またはカラーレンダリングシステムにおける色材の総量を規制するためのシステム（色材量算出システム）および方法に関するものである。さらに、本発明の少なくともいくつかの実施形態は、多数の色材によるレンダリングにおける色材総量を規制するためのシステムおよび方法に関するものである。
【００４１】
本発明の実施形態は、色材構成要素の合計が特定の最大量を超えない第２の（すなわち、結果として生じる）色材を生成するために、特定の色材を変換することと関連している。従って、変換された、結果として生じる色材は、色材の総量規制の範囲内で出力される。本発明の実施形態は、不規則なポリトープである、色材規制されたプリンタの信号空間を表現することの問題を、上記ポリトープを規則的な立方体または超立方体上に変換することにより解決する。本発明の方法は、単体分割および重心補間に基づいて、規制されていない名目色材立方体または超立方体と、不規則な色材規制されたポリトープとの間で全単射写像を行うものである。
【００４２】
いくつかの実施形態において、第２の（すなわち、結果として生じる）色材を生成するためにコンピュータ装置が利用される。そのため、以下では、コンピュータ装置についての説明がなされている。少なくとも１つの実施形態では、ＴＡＣ規制のないｎ―チャネル色材空間が、サンプリングおよび操作に関してアルゴリズムとして簡単であるｎ次元の超立方体によって表現されている。しかし、ＴＡＣ規制が適用されたとき、利用可能な色材空間は、サンプリングおよび操作がより困難な不規則なポリトープとなる。本発明の方法では、色材規制されたポリトープと、超立方体を満たす「名目色材空間」との間において全単射変換を行う。全単射変換を用いて、色材サンプリングおよびその他の操作が、名目色材空間の超立方体を用いて行われる。名目色材空間の超立方体は、サンプリングおよび操作が容易なものであり、名目色材空間から得られた結果は、実際の色材規制空間に圧縮して戻される。
【００４３】
本発明の方法では、まず、規制されていない色材超立方体を単体に分割する。そして、各単体に関して、ＴＡＣ規制（または制限）を示す超平面と、上記単体のエッジとの間の交点が見出される。そして、規制されていない単体を、色材規制されたポリトープ内の対応する単体に写像（マッピング）するために、重点補間法が用いられる。
【００４４】
後述する本発明の実施形態の開示は、２つの小見出し、すなわち、「典型的な操作環境」および「色材総量の規制」にグループ分けされる。この小見出しの利用は、読み手の便利さを図ったものであり、いかなる意味においても限定を設けたと解釈されるものではない。
【００４５】
また、以下の説明では、「色材の総量規制」と同じ意味を表す表現として、「ＴＡＣ規制」、「色材規制」、「総量規制」という表現を用いている。
【００４６】
〔典型的な操作環境〕
図１および図１に関する説明は、本発明を実施できる適切な操作環境の概略を説明するものである。当業者は、本発明の実施形態が、１つまたは複数のコンピュータ装置を用いて実施できること、および、ネットワーク構成を含む様々なシステムにおいて実施できることを理解するであろう。しかしながら、本発明の方法および装置は、汎用コンピュータを含むシステムに特に有効であり、本発明の実施形態は、汎用の処理装置を内蔵したシステム、デジタル／メディア信号プロセッサ（ＤＳＰ／ＭＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、独立型電子装置、および、他のこのような電子環境を含む様々な環境における上記方法および工程の使用を含んでいる。
【００４７】
本発明の実施形態では、１つまたは複数のコンピュータ読取り可能記録媒体を用いる。これら各媒体は、データまたはそれを処理するためのコンピュータ実行命令を含むように構成されていてもよい。これらのコンピュータ実行命令は、データ構造、オブジェクト、プログラム、ルーチン、または、他のプログラムモジュールを含んでいる。上記他のプログラムモジュールには、処理システム（例えば、多種多様な機能を実行できる汎用コンピュータを有する処理システム、または、限られた数の機能を実行できる汎用コンピュータを有する処理システム）がアクセスできる。
【００４８】
コンピュータ実行命令により、処理システムは特定の機能または機能群を実行する。また、コンピュータ実行命令は、本実施形態に示す方法のステップを実行するためのプログラムコード手段の具体例である。さらに、コンピュータ実行命令の特定のシーケンスが、このようなステップの実行に用いることができる対応する動作の一例を示している。コンピュータ読取り可能媒体の例としては、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、プログラム可能読取り専用メモリ（ＰＲＯＭ）、消去可能プログラム可能読取り専用メモリ（ＥＰＲＯＭ）、電気的消去可能プログラム可能読取り専用メモリ（ＥＥＰＲＯＭ）、コンパクトディスク読取り専用メモリ（ＣＤ−ＲＯＭ）、または、処理システムがアクセス可能なデータまたは実行命令を供給することのできる他の全ての装置または構成要素が挙げられる。
【００４９】
図１に示すように、本発明を実施するためのシステムはコンピュータ装置１０を含んでいる。コンピュータ装置（色材量算出装置）１０は、汎用コンピュータまたは特定の目的のためのコンピュータであってもよい。コンピュータ装置１０は、例えば、パーソナルコンピュータ、ノートパソコン、パーソナルデジタルアシスタント（ＰＤＡ）または他の携帯型端末、ワークステーション、小型コンピュータ、大型コンピュータ、スーパーコンピュータ、マルチプロセッサシステム、ネットワークコンピュータ、または、プロセッサを用いた家電製品などであってもよい。
【００５０】
コンピュータ装置１０は、システムバス１２を含んでいる。このシステムバス１２は、コンピュータ装置１０に含まれる様々な構成要素を接続し、２つまたはそれ以上の構成要素間においてデータの交換が行えるように構成されている。システムバス１２としては、メモリバスまたはメモリ制御器、周辺機器用バス、または、あらゆる様々なバスアーキテクチャを使用するローカルバス、を含む様々なバス構造のうちの１つを用いることができる。システムバス１２にて接続されている標準的な構成要素としては、処理システム１４およびメモリ１６がある。システムバス１２にて接続されている他の構成要素としては、１つまたは複数の大容量記憶装置インターフェース１８、入力インターフェース２０、出力インターフェース２２、および／または、ネットワークインターフェース２４が挙げられる。上記の各構成要素については、それぞれ後述する。
【００５１】
処理システム（色材量算出装置）１４は、１つまたは複数のプロセッサ（例えば、中央演算処理装置）を含んでいる。また、処理システム１４は、特定の機能またはタスクを実行するために設計された１つまたは複数の他のプロセッサをさらに含んでいてもよい。コンピュータ読取り可能媒体（例えば、メモリ１６、磁気ハードディスク、取り外し可能磁気ディスク、磁気カセット、または、光ディスク）に含まれる命令、または、コンピュータ読取り可能媒体とも見なすことができる通信接続先から供給される命令を実行するのは、一般的には処理システム１４である。処理システム１４の詳細については後述する。
【００５２】
メモリ１６は、１つまたは複数のコンピュータ読取り可能媒体を含んでいる。この媒体は、データまたはデータを処理するための命令を含むように構成されている。このメモリ１６には、処理システム１４がシステムバス１２を介してアクセスすることができる。メモリ１６は、例えば、永続的に情報を格納するために用いられるＲＯＭ２８、および／または、一時的に情報を格納するために用いられるＲＡＭ３０を含んでいてもよい。ＲＯＭ２８は、例えばコンピュータ装置１０の起動中に、通信を確立するために用いられる１つまたは複数のルーチンを有する基本入出力システム（ＢＩＯＳ）を格納していてもよい。ＲＡＭ３０は、１つまたは複数のプログラムモジュール（例えば、１つまたは複数のオペレーティングシステム、アプリケーションプログラム、および／または、プログラムデータ）を格納していてもよい。
【００５３】
１つまたは複数の大容量記憶装置インターフェース１８は、１つまたは複数の大容量記憶装置２６をシステムバス１２に接続するために用いられる。なお、この大容量記憶装置２６は、コンピュータ装置１０に組み込んでもよいし、あるいは、コンピュータ装置１０の周辺に配置してもよい。この大容量記憶装置２６を用いることによって、コンピュータ装置１０はデータを大量に保存できる。また、任意で、大容量記憶装置２６のうちの１つまたは複数を、コンピュータ装置１０から取り外すこともできる。大容量記憶装置２６の例としては、ハードディスクドライブ、磁気ディスクドライブ、テープドライブ、および、光ディスクドライブが挙げられる。
【００５４】
大容量記憶装置２６は、磁気ハードディスク、取り外し可能磁気ディスク、磁気カセット、光ディスク、または、他のコンピュータ読取り可能媒体、からデータを読み出してもよく、および／または、それらにデータを書き込んでもよい。また、大容量記憶装置２６およびそれらに適したコンピュータ読取り可能媒体は、データおよび／または実行命令を記憶する不揮発性の記憶装置を提供する。上記実行命令は、１つまたは複数のプログラムモジュール（例えば、オペレーティングシステム、１つまたは複数のアプリケーションプログラム、他のプログラムモジュール、または、プログラムデータ）を含んでいる。このような実行命令は、本実施形態に記載の方法のステップを実行するためのプログラムコード手段の具体例である。
【００５５】
（処理システム１４の構成）
処理システム１４は、印刷媒体に印刷される画像の各画素に対する複数の色材の量の総和が、色材の総量規制値を超える場合、各画素における各色材の割合が実質的に変わらないように色材量データを処理し、一方、複数の色材の量の総和が総量規制値を超えない場合、各色材の量を変えずに色材量データを、レンダリング装置等の出力装置３４へ出力する。
【００５６】
図５は、処理システム１４の構成を示すブロック図である。同図に示すように、処理システム１４は、データ取得部（データ取得手段）１、比較部２、第１単体選択部（大小関係決定手段）３、第２単体特定部（交点算出手段、第２単体特定手段）４、変換部（変換手段）５を備えている。
【００５７】
データ取得部１は、印刷媒体（出力媒体）において連続階調の色を表現するために用いる各色材の量を示す色材量データを取得する。この色材量データには、総量規制の対象となるｎ（ｎは、２以上の自然数）種類の色の色材を含む複数の色材の量がそれぞれ示されている。さらに色材量データには、その量が一定に保たれる色材の量が示されていてもよい。
【００５８】
換言すれば、色材量データは、印刷媒体の単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示すデータである。
【００５９】
データ取得部１は、色材量データを、コンピュータ装置３６、レンダリング装置（例えば、カラープリンタ）等の外部の装置から取得する。色材量データは、画像を構成する各画素の色を示す画像データであってもよい。
【００６０】
比較部２は、データ取得部１が取得した色材量データに示される各色材の総量（使用率の合計）が、総量規制値以内であるかどうかを判定する。なお、総量規制値は、予めメモリ１６などに格納されていてもよいし、入力インターフェース２０を介してユーザによって入力されてもよい。
【００６１】
第１単体選択部３は、色材量データが示す各色材の使用率の大小関係を決定し、決定した大小関係に対応する第１のｎ次元単体の各頂点の座標を第２単体特定部４へ出力する。上記第１のｎ次元単体とは、ｎ種類の色の色材のそれぞれについての使用率を０から最大値（１００％）まで示す座標軸を、複数の辺のうちの一部の辺として有するｎ次元超立方体内において、上記大小関係を有する各座標成分を含む座標が存在する範囲に相当するｎ次元単体である。
【００６２】
第２単体特定部４は、印刷媒体上の単位領域（例えば、１ドッド）あたりに使用可能な色材の総量（使用率の合計）の規制値を示す（ｎ−１）次元超平面と、第１単体選択部３から出力された座標が示す第１のｎ次元単体のエッジ（稜線）との交点を算出する。
【００６３】
そして、第２単体特定部４は、算出した交点のうちの特定の交点を頂点として有し、色材量データに示される、各色材の量を成分とする座標が示す補正前点を内部に含むとともに、上記第１のｎ次元単体の内部に形成される第２のｎ次元単体を特定する。
【００６４】
より詳細には、第２単体特定部４は、算出した交点とｎ次元座標空間の原点とを通る複数の直線がｎ次元超立方体の表面（外郭）とそれぞれ交わる点である外郭点と、原点とを頂点として有し、色材量データに示される、各色材の使用率を成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する。
【００６５】
換言すれば、第２単体特定部４は、「算出した交点のうち、原点と最大点（黒点）とを結ぶ線分上の交点および少なくとも１つの色材の使用率が１００％であることを示す交点を含むｎ個の交点と、原点とをそれぞれ結ぶ線分をそのエッジに含み、原点、ｎ種類の色の色材の全てが使用率１００％であることを示す最大点（黒点）および少なくとも１つの色材の使用率が１００％であることを示す点を頂点として有するとともに、上記補正前点を内部に含み、第１のｎ次元単体の内部に形成される第２のｎ次元単体」を特定する。
【００６６】
さらに第２単体特定部４は、算出された交点の数がｎ個を超える場合、ｎ個を超える交点の中から、ｎ次元超立方体のエッジにおける交点であるエッジ点と原点とを結ぶ線分上およびｎ種類の色の色材の全てが使用率１００％であることを示す最大点と原点とを結ぶ線分上に存在する交点以外の交点を任意に選び、選んだ交点と原点とを通る直線がｎ次元超立方体の表面と交わる点を、原点、最大点およびエッジ点とともに頂点として有するｎ次元単体を第２のｎ次元単体として特定する。
【００６７】
このとき、第２単体特定部４は、原点を始点とし補正前点を終点とするベクトルを、原点を始点とし外郭点を終点とするｎ個のベクトルの線形和として表現した場合の、各ベクトルの係数に基づいて第２のｎ次元単体を特定する。
【００６８】
変換部５は、第２単体特定部４によって特定された第２のｎ次元単体を、（ｎ−１）次元超平面によって区切ることによって生じる部分うち、総量規制値以内の色材の総量を示す空間を規制内色材空間とし、第２のｎ次元単体内の点を、規制内色材空間内の点に全単射変換する変換方法によって、補正前点を、対応する規制内色材空間内の点に変換する。
【００６９】
上記各部の処理の詳細については後述する。
【００７０】
（インターフェースについて）
また、図１に示すように、１つまたは複数の入力インターフェース２０を用いることにより、ユーザは、データおよび／または実行命令を、対応する１つまたは複数の入力装置３２を介してコンピュータ装置１０に入力することが可能になる。このような入力装置３２の例として、キーボードおよび他の入力装置（例えば、マウス、トラックボール、ライトペン、スタイラスまたは他のポインティング装置、マイクロホン、ジョイスティック、ゲームパッド、パラボラアンテナ、スキャナ、カムコーダー、デジタルカメラなど）が挙げられる。同様に、入力装置３２をシステムバス１２に接続するために用いられる入力インターフェース２０の例として、シリアルポート、パラレルポート、ゲームポート、ユニバーサルシリアルバス（ＵＳＢ）、集積回路、ファイアワイヤ（ＩＥＥＥ１３９４）、または、他のインターフェースが挙げられる。例えば、ある実施形態においては、入力インターフェース２０は、特定用途向けに設計された特定用途向け集積回路（ＡＳＩＣ）である。また、他の実施形態では、ＡＳＩＣが組み込まれており、既存の回路ブロックと接続しているものもある。
【００７１】
また、１つまたは複数の出力インターフェース２２を用いて、対応する１つまたは複数の出力装置３４をシステムバス１２に接続してもよい。出力装置の例として、モニターまたは表示画面、スピーカー、プリンタ、複合周辺装置などが挙げられる。特定の出力装置３４を、コンピュータ装置１０に集積してもよく、コンピュータ装置１０の周辺に集積してもよい。また、出力インターフェース２２の例として、ビデオアダプタ、オーディオアダプタ、パラレルポートなどが挙げられる。
【００７２】
また、１つまたは複数のネットワークインターフェース２４を用いることにより、コンピュータ装置１０は、ネットワーク３８（例えば、有線および／または無線リンク）を介して、コンピュータ装置３６として示した１つまたは複数の、他のローカルコンピュータ装置または遠隔コンピュータ装置と情報を交換することができる。ネットワークインターフェース２４の例として、ローカルエリアネットワーク（ＬＡＮ）またはモデム、無線リンクに接続されるネットワークアダプタ、または、広域ネットワーク（ＷＡＮ）（例えば、インターネット）に接続される他のアダプタが挙げられる。
【００７３】
このネットワークインターフェース２４は、コンピュータ装置１０に組み込まれていてもよく、その周辺機器に組み込まれていてもよい。ネットワークシステムでは、アクセス可能なプログラムモジュールまたはその一部を、遠隔メモリ記憶装置に格納してもよい。さらに、ネットワークシステムでは、コンピュータ装置１０は、ネットワーク接続された複数のコンピュータ装置によって機能またはタスクが実行される、分散型のコンピュータ環境にあってもよい。
【００７４】
本発明の実施形態が多種多様なシステム構成を含んでいるということは、当業者であれば理解できるであろう。例えば、ある実施形態では、システム構成には、多数の色材によるレンダリングを実行する出力装置（例えば、複合周辺装置（ＭＦＰ）または他のプリンタ／プロッタ、複写機、ファクシミリ機器、モニター、など）が含まれている。また、他の実施形態では、システム構成には、１つまたは複数のクライアントコンピュータ装置、任意の１つまたは複数のサーバコンピュータ装置、および、多数の色材によるレンダリングを実行するために構成された出力装置との通信のやりとりを可能にする接続またはネットワーク通信が含まれている。
【００７５】
したがって、本発明の実施形態が、複数のタイプのシステム構成を備えた多種多様な環境において実現できるということを、当業者であれば理解できるであろう。図２は、本発明の実施形態において用いられる代表的なネットワークシステム構成を示している。図２に示す代表的なシステムは、クライアント４０として図示されているコンピュータ装置を含んでいる。このコンピュータ装置は、ネットワーク３８を介して、複合周辺装置（ＭＦＰ）ＭＦＰ４２、ＭＦＰ４４、ＭＦＰ４６として図示されている多数の周辺装置に接続されている。図２において、ＭＦＰ４２・４４・４６は、レンダリングを用いるあらゆるタイプの装置であってよい。
【００７６】
なお、出力装置が用いる色材は、例えば、インク、トナーおよび染料である。
【００７７】
図２には、クライアント（色材量算出装置）４０、３つのＭＦＰ４２・４４・４６、および、任意で、ネットワーク３８に接続された、例えば印刷サーバであるサーバ４８を含む実施形態が示されている。しかし、本発明の他の実施形態は、複数のクライアント４０を含んでいてもよく、３未満または３より多いＭＦＰ４２・４４・４６を含んでいてもよく、３よりも多くのＭＦＰを含んでいてもよく、サーバ４８を含まなくてもよく、および／または、ネットワーク３８に接続された複数のサーバ４８を含んでいてもよい。
【００７８】
また、本発明のさらに別の実施形態は、ローカルレンダリング環境、ネットワーク接続されたレンダリング環境、または、ピアトゥピアレンダリング環境を含んでいてもよい。これら各環境では、１つまたは複数のコンピュータ装置が、１つまたは複数のレンダリング装置に接続している。さらに、本発明に係る実施形態は、単一の家電製品、無線ネットワーク環境、および／または、広域ネットワーク環境（例えばインターネット）を含んでいてもよい。
【００７９】
上記レンダリング装置は、例えば、プリンタであり、コンピュータ装置１０とレンダリング装置とは、ネットワークを介して接続されていてもよいし、コンピュータ装置１０とレンダリング装置とは、一体として設けられていてもよい。
【００８０】
ＭＦＰ４２・４４・４６は、ネットワーク３８に接続されており、本発明の実施形態では、以下に示す周辺装置（例えば、ＭＦＰ）を使用している。すなわち、これらの周辺機器は、コンピュータ装置にローカルに接続されているか、組み込み型であるか、ピアトゥピア印刷環境において構成されているか、あるいは、無線ネットワーク環境において構成されているものである。
【００８１】
したがって、本発明の図示した実施形態および他の実施形態では、多数の色材によるレンダリングにおける色材の総量規制が行われる。特に、本発明の実施形態は、特定の色材を、その構成要素の総量が所定の最大量を超えないように制限されている第２の色材（すなわち、結果として生じる色材）に変換するためのシステムおよびその方法に関するものである。したがって、変換された色は、色材総量（色材のトータルカバレッジ）の制限内で出力される。これについては、以下でさらに説明する。
【００８２】
〔色材総量の規制〕
本発明の発明者によって出願されたペンディング中の米国出願である、ＮＯ．１０／８９２，８４５（２００４年７月１６日出願）（米国特許公報ＮＯ．２００６／００１２８１１ Ａ１（２００６年１月１９日公開））が存在する。当該米国特許公報は、あらゆる目的のために参照として本明細書に組み込まれている。上記米国出願において、本発明の発明者は、色材規制されたポリトープと、超立方体を満たす「名目色材空間」との間において特定の全単射変換を行う方法を確立した。そのような全単射変換を用いて、色材サンプリングおよびその他の操作を、名目色材空間を用いて行うことができ、その結果を、実際の色材規制空間から実際の色材規制空間へ圧縮して戻すことができる。これにより、色材規制ポリトープ空間の扱いを極めて単純化できる。
【００８３】
本発明の発明者の先の出願の方法は、色材規制されたポリトープにおける単一の点を起点とする半直線に基づいて全単射変換を行うものである。この半直線上において２つの交点が得られる。一方の点は、ＴＡＣの規制値を示す超平面上の点であり、他方の点は、規制されていない超立方体の外側表面上の点である。上記変換は、半直線の原点から超立方体の表面上の交点までの線分を、半直線の原点からＴＡＣ規制された超平面上の交点までの線分へ縮小することによって行われる。
【００８４】
本発明の方法では、全単射変換を行うための別の方法を提供する。本発明の方法では、まず、規制されていない色材の超立方体を単体に分割する。そして、各単体に関して、ＴＡＣ規制（または制約）を表す超平面と当該単体のエッジとの間に交点が見出される。そして、全単射変換法を用いて、規制されていない単体を、対応する、色材規制されたポリトープ内の単体に写像する。
【００８５】
上記方法は、３次元色材空間、例えば、ＣＭＹに関して図示される。その普遍的な方法を、プリンタまたはその他のレンダリングシステムにおいて利用可能な色材の数に応じて、あらゆる数の次元に拡張することができる。一般的に用いられている４次元のＣＭＹＫ空間に関して、上記方法を当該４次元のＣＭＹＫ空間に直接適用することができる。または、ひとつの色材（例えば、Ｋ）を一定にして、条件付の３次元色材空間に上記方法を適用してもよい。
【００８６】
例えば、もし総ＣＭＹＫ規制がＬＣＭＹＫであれば、すべてのＣＭＹＫ色に関してＣＭＹ規制が、“ＬＣＭＹ＝ＬＣＭＹＫ―Ｋ”で表される。
【００８７】
すなわち、出力媒体に供給される各色材のうち、少なくとも１つの色材の量（使用率）は一定に保たれており、比較部２および第２単体特定部４は、当該一定に保たれている色材に対応する量だけ、上記総量の規制値を減少させてもよい。
【００８８】
規制されていない３次元色材空間は、３次元のＣＭＹ立方体で表される。この３次元ＣＭＹ立方体は、各色材（Ｃ、Ｍ、Ｙ）の使用率をそれぞれ示す座標軸を１辺とする立方体である。代表的な３次元ＣＭＹ立方体は、図３（ａ）〜（ｆ）に示すように、６つの四面体（第１の３次元単体）に分割できる。その四面体には、各入力ＣＭＹ色材が属しており、当該四面体を、ＣＭＹ信号（色材量データに含まれる各色材の使用率）を分類することによって容易に見出すことができる。
【００８９】
具体的には、図３（ａ）〜（ｆ）に示すように、第１単体選択部３は、入力される色材量データが示す各色材の使用率の大小関係に基づいて、当該色材の総量のとり得る範囲を示す四面体を選択する。
【００９０】
図示している分割スキームに関して、各四面体は、後述する頂点を含んでいる。すなわち、当該頂点とは、白点（原点）（０％カバレッジ）、黒点（３００％カバレッジ）、完全に供給される単一色材の頂点（１００％カバレッジ）および完全に供給される２つの色材の頂点（２００％カバレッジ）である。単一の代表的な四面体Ｃ０Ｃ１Ｃ２Ｃ３が図４に図示されている。この図において、Ｃ０、Ｃ１、Ｃ２およびＣ３は、それぞれ、０％（白）、１００％、２００％および３００％（黒）カバレッジ点を示している。以下では、第１の３次元単体として、この四面体Ｃ０Ｃ１Ｃ２Ｃ３を用いて説明を行う。
【００９１】
３次元の場合に関して、ＴＡＣ規制超平面（（ｎ−１）次元超平面）は、総量規制値に依存した、３つまたは４つの点で四面体のエッジと交差する２次元平面である。もし、ＴＡＣ規制値が１００％と２００％との間であれば、図４においてＡ、Ｂ、ＣおよびＤの点として示したように、４つの交点が存在する。そうでなければ（もし、ＴＡＣ規制が０％から１００％の間または２００％から３００％の間である場合には）、３つの交点のみが存在する。
【００９２】
ＴＡＣ規制値が１００％から２００％の場合のＴＡＣ規制超平面と四面体との交点Ａ、Ｂ、Ｃ、Ｄに関して、交点Ａは、３色が混合した場合の点であり、交点Ｂは、２色が混合した点の点であり、交点Ｃは、ある１色の使用率が１００％のときの点であり、交点Ｄは、ある１色の使用率が１００％の場合で、他の２色が交点Ｃの場合よりも増加した場合の点である。
【００９３】
概して、上記交点は、２つのカテゴリに分類される。ひとつは、白点Ｃ０に接続する、四面体のエッジにおける交点（図４にて、点ＡおよびＢ）であり、他方は、白点Ｃ０に接続していない、四面体のエッジにおける交点（図４にて、点ＣおよびＤ）である。
【００９４】
次の工程では、全単射写像を、色材規制されたポリトープＣ０ＡＢＣＤと、図３（ａ）〜（ｆ）において示されている６つの四面体のそれぞれに関する名目ポリトープ（ｎ次元ポリトープ）Ｃ０Ｃ３Ｃ２ＣＤとの間で行う。図示された例では、ポリトープＣ０Ｃ１ＣＤは、既に色材規制の範囲内にあり、上記写像の影響を受けない。換言すれば、四面体Ｃ０Ｃ１ＣＤ内の点はＴＡＣ規制以下の点なので、変更しなくてよい。白点Ｃ０に接続している四面体のエッジにおける交点に関しては、各頂点は当該エッジの交点に写像される。図４に示すように、頂点Ｃ３およびＣ２は、それぞれ交点ＡおよびＢに写像される。
【００９５】
なお、上記名目ポリトープとは、白点Ｃ０と、白点Ｃ０に接続していない、四面体（第１の３次元単体）のエッジにおける上記交点と、ＴＡＣ規制外の空間に位置する、四面体の頂点とをその頂点として有するポリトープである。
【００９６】
そして、変換部５は、重心補間を用いて、ポリトープＣ０Ｃ３Ｃ２ＣＤ上の点をポリトープＣ０ＡＢＣＤ上に写像する。補間アルゴリズムをひとつに特定するために、ＴＡＣ規制平面上の多角形ＡＢＣＤが、２つの三角形に分割される。この分割を成し遂げるために一般的な分割法（例えば、ドローネ分割（Delaunary tessellation））を利用すればよい。図４には、点Ａと点Ｃとを結ぶための分割方法が示されている。図４に図示されたＴＡＣ規制平面に関する、記述および図示された分割工程は、もし、３つの交点のみしか存在しない場合には必要ない。
【００９７】
三角形に分割されたＴＡＣ平面上の多角形を用いて、重心補間アルゴリズムが唯一に特定される。ここで、上記写像は、四面体間において２つの写像に分類される。すなわち、四面体Ｃ０ＡＢＣ（規制内色材空間）上への四面体Ｃ０Ｃ３Ｃ２Ｃの写像および四面体Ｃ０ＡＣＤ（規制内色材空間）への四面体Ｃ０Ｃ３ＤＣの写像に分類される。四面体Ｃ０Ｃ３Ｃ２ＣにおけるＰ点に関して、まず補間係数（Ｋ１、Ｋ２、Ｋ３）が下記（１）式を解くことで見出される。
【００９８】
【数１】
【００９９】
そして、下記（２）式を用いて、名目空間四面体内の重心ウェート（barycentric weight）を、対応する色材規制四面体に適用することにより、四面体Ｃ０ＡＢＣ内に写像される点Ｐｍが得られる。
【０１００】
【数２】
【０１０１】
四面体Ｃ０Ｃ３ＤＣと四面体Ｃ０ＡＣＤとの間の写像も同様に行うことができる。
【０１０２】
換言すれば、第２単体特定部４は、図６に示すように、五面体Ｃ０ＡＢＣＤの底辺の四角形ＡＢＣＤと四角形ＣＤＣ３Ｃ２をそれぞれ二分割（ＡＢＣおよびＡＤＣと、ＣＤＣ３およびＣＣ３Ｃ２）し、補正前の点Ｐ（補正前点）が四面体（Ｃ０ＣＤＣ３、Ｃ０ＣＣ３Ｃ２）のいずれかに属するか判定する。図６は、単体分割の例を示す図である。
【０１０３】
具体的には、ベクトルＣ０ＰをベクトルＣ０Ｃ３、ベクトルＣ０Ｃ２、ベクトルＣ０Ｃに分解し（（１）式）、その時の係数Ｋ１、Ｋ２、Ｋ３すべてが０以上１以下であれば、点Ｐは四面体Ｃ０ＣＣ３Ｃ２（図６（ａ））に属していることになる。そうでなければ（係数Ｋ１、Ｋ２、Ｋ３のいずれかが負または１より大きい場合）、四面体Ｃ０ＣＤＣ３（図６（ｂ））に属していることになる。
【０１０４】
なお、補正前の点Ｐとは、出力媒体上に形成される像（例えば画像、文字など）を描写するための、連続階調の特定の色を表現するために用いられる各色材の使用率を各座標成分とする座標が示すｎ次元超立方体内の点であり、データ取得部１によって取得された色材量データによって示される点である。
【０１０５】
そして、変換部５は、五面体Ｃ０Ｃ３Ｃ２ＣＤの点が、五面体Ｃ０ＡＢＣＤの中に納さまるように、五面体Ｃ０Ｃ３Ｃ２ＣＤの点を変換する。ここで、点Ｐが属している四面体（第２の３次元単体）によって、圧縮する方法が異なる。
【０１０６】
すなわち、点Ｐが四面体Ｃ０ＣＣ３Ｃ２に属している場合、五面体ＡＢＣＣ３Ｃ２は総量規制外であり、変換部５は、ベクトルＣ０Ｃ３をベクトルＣ０Ａに対応させ、ベクトルＣ０Ｃ２をベクトルＣ０Ｂに対応させ、四面体Ｃ０ＣＣ３Ｃ２を四面体Ｃ０ＡＢＣに圧縮する方法を用いる。
【０１０７】
一方、点Ｐが四面体Ｃ０ＣＤＣ３に属している場合、四面体ＡＣＤＣ３は総量規制外であり、変換部５は、ベクトルＣ０Ｃ３をベクトルＣ０Ａに対応させ、四面体Ｃ０ＣＤＣ３を四面体Ｃ０ＡＣＤに圧縮する方法を用いる。
【０１０８】
なお、上述したように、四面体Ｃ０ＡＢＣ内に写像される点Ｐｍは上記（２）式で表される。また、四面体Ｃ０ＡＣＤ内に写像される点Ｐｍの場合は、上記（２）式の第２項（Ｃ０Ｂ）が（Ｃ０Ｄ）になる。
【０１０９】
以上のように、第２単体特定部４は、ＴＡＣ規制平面と、第１の３次元単体（四面体Ｃ０Ｃ１Ｃ２Ｃ３）との交点を算出し、当該交点を少なくとも１つ、その頂点として有する第２のｎ次元単体（四面体Ｃ０Ｃ３Ｃ２Ｃおよび四面体Ｃ０Ｃ３ＤＣ）を特定する。
【０１１０】
そして、変換部５は、ＴＡＣ規制平面によって区切られた第２の３次元単体のうち、総量規制値以内の色材の量を示す空間を規制内色材空間（四面体Ｃ０ＡＢＣおよび四面体Ｃ０ＡＣＤ）とし、点Ｐを含む第２のｎ次元単体内の点を、規制内色材空間内の点に全単射変換する変換方法を用いて、点Ｐを点Ｐｍに変換する。
【０１１１】
（２次元空間における計算例）
次に、写像後の点Ｐｍの座標を算出するための具体的な計算方法について、２次元平面における例を用いて説明する。
【０１１２】
まず、総量規制が１２５％の場合の例について、図７を参照しつつ説明する。図７は、全単射変換の計算例を示す図である。同図に示すように、総量規制の境界線は、点Ａ（２５，１００）と点Ｂ（１００，２５）とを結ぶ線分になる。補正前の点Ｐ（８０、９０）は、Ｃ０、Ａ、ＢおよびＣ２を頂点として有する四角形Ｃ０ＡＢＣ２を２次元単体（すなわち、三角形）に分割することによって形成される三角形Ｃ０ＡＣ２および三角形Ｃ０Ｃ２Ｂのうち、前者に含まれている。
【０１１３】
ベクトルＣ０ＰをベクトルＣ０Ａ、ベクトルＣ０Ｃ２に分解するには、以下の連立方程式を解けばよい。
【０１１４】
点Ｐのｘ成分=ｋ１×（点Ａのｘ成分）＋ｋ２×（点Ｃ２のｘ成分）
点Ｐのｙ成分=ｋ１×（点Ａのｙ成分）＋ｋ２×（点Ｃ２のｙ成分）
【０１１５】
【数３】
【０１１６】
求めたｋ１、ｋ２、およびベクトルＣ０Ａ、ベクトルＣ０Ｃを用いて、修正後のＰｍを表現すると下記（３）式のようになる。なお、点Ｃは、線分ＡＢと線分Ｃ０Ｃ２との交点である。
【０１１７】
【数４】
【０１１８】
次に、総量規制が１５０％の場合の例について、図８を参照しつつ説明する。図８は、全単射変換の別の計算例を示す図である。同図に示すように、総量規制の境界線は、点Ａ（５０，１００）と点Ｂ（１００，５０）とを結ぶ線分になる。点Ｐ（１００，８０）は、四角形Ｃ０ＡＢＣ２を分割することによって形成される三角形Ｃ０ＡＣ２および三角形Ｃ０Ｃ２Ｂのうち、後者に含まれている。
【０１１９】
ベクトルＣ０ＰをベクトルＣ０Ｂ、ベクトルＣ０Ｃ２に分解するには、以下の連立方程式を解けばよい。
【０１２０】
点Ｐのｘ成分=ｋ１×（点Ｂのｘ成分）＋ｋ２×（点Ｃ２のｘ成分）
点Ｐのｙ成分=ｋ１×（点Ｂのｙ成分）＋ｋ２×（点Ｃ２のｙ成分）
【０１２１】
【数５】
【０１２２】
求めたｋ１、ｋ２、およびベクトルＣ０Ｂ、ベクトルＣ０Ｃを用いて、修正後のＰｍを表現すると下記（４）式のようになる。なお、点Ｃは、線分ＡＢと線分Ｃ０Ｃ２との交点である。
【０１２３】
【数６】
【０１２４】
上述の３次元色材規制写像のための方法をＮ次元（Ｎは３よりも大きい）の色材空間に一般化することができる。そのようなＮ次元の色材空間に関して、図４に図示されたＴＡＣ規制平面上の三角分割を、ＴＡＣ規制超平面上の（Ｎ−１）次元単体の分割に一般化できる。当業者には容易に理解されるように、上記（２）式に例示した四面体間の重心写像を、Ｎ次元単体間の重心写像によって置き換えることができる。
【０１２５】
（処理システム１４における処理の流れ）
処理システム１４における処理の流れの一例について、図９を参照しつつ説明する。図９は、処理システム１４における処理の流れの一例を示すフローチャートである。
【０１２６】
まず、データ取得部１は、入力インターフェース２０を介して、色材量データを取得する（Ｓ１）。この色材量データには、総量規制の対象となるｎ種類の色の色材の使用率が示されている。データ取得部１は、取得した色材量データをメモリ１６に保存する。
【０１２７】
比較部２は、メモリ１６から色材量データを取得し、色材量データに示される各色材の総量（点Ｐの座標）が、規制値以内であるかどうかを判定する。このとき比較部２は、総量規制値を示す情報を、例えば、メモリ１６から取得する。
【０１２８】
各色材の総量（使用率の合計）が、規制値以内であれば（Ｓ２にてＹＥＳ）、色材量データを変更せずに、当該色材量データを、出力インターフェース２２を介して、出力装置３４へ出力する（Ｓ３）。
【０１２９】
一方、各色材の総量が、規制値を超えていれば（Ｓ２にてＮＯ）、その旨を示す超過情報を第１単体選択部３へ出力する。
【０１３０】
第１単体選択部３は、超過情報を受け取ると（すなわち、色材の総量が規制値を超えている場合に）、メモリ１６から色材量データを取得し、当該色材量データが示すｎ種類の色材の使用率の大小関係を決定することにより、第１のｎ次元単体を選択する（Ｓ４）。第１単体選択部３は、選択した第１のｎ次元単体の頂点の座標を第２単体特定部４へ出力する。
【０１３１】
第２単体特定部４は、総量規制値を示す（ｎ−１）次元超平面と、第１単体選択部３によって選択された第１のｎ次元単体との交点を算出し、上述したように第２のｎ次元単体を特定する（Ｓ５）。第２単体特定部４は、特定した第２のｎ次元単体の頂点の座標を変換部５へ出力する。
【０１３２】
そして、変換部５は、（ｎ−１）次元超平面によって区切られた第２のｎ次元単体のうち、総量規制値以内の色材の量を示す空間を規制内色材空間とし、第２単体特定部４によって特定された第２のｎ次元単体の各点を、規制内色材空間内の点に全単射変換する変換方法により、補正前の点Ｐを、規制内色材空間内の対応する点Ｐｍに変換する（Ｓ６）。
【０１３３】
変換部５は、変換した点Ｐｍの座標から各色材の使用率を算出し、変更後の色材量データを、出力インターフェース２２を介して、出力装置３４へ出力する（Ｓ７）。
【０１３４】
なお、処理システム１４は、変更の前後の色材量データを用いて、補正前点に相当する各色材の使用率と、当該補正前点を変換した後の点に相当する各色材の使用率とを示す色材変換ルックアップテーブル（色材量変換テーブル）を生成し、当該色材変換ルックアップテーブルを出力装置３４に供給してもよい。そのために、処理システム１４は、色材変換ルックアップテーブルを生成するテーブル生成部（テーブル生成手段）を備えていてもよい。
【０１３５】
以上のように、処理システム１４では、各色材の総量の範囲を示すポリトープを単体に分割することにより、各色材の総量が規制値内に収まるように各色材量を減少させるための計算を簡単に行うことができ、なおかつ高速に計算ができる。それゆえ、色材量を算出する装置を、容易にハードウェア化することができる。
【０１３６】
また、ｎ次元に拡張しても、ｎ個のベクトルを用いるだけで、演算方法はそのまま使えるため、多次元への拡張が容易である。
【０１３７】
本発明を、その精神または本質的な特性から外れることなく他の特定の形態において具現化してもよい。上述した実施形態は、あらゆる観点において、例示のためのみのものであり、本発明を限定するものではない。それゆえ、本発明の範囲は、上記記述よりも添付の請求項によって示されている。請求項に記載の手段および請求項と均等の範囲内でなされるすべての変更は、本発明の範囲に含まれる。
【０１３８】
例えば、上述したコンピュータ装置１０、特に処理システム１４の各ブロックは、ハードウェアロジックによって構成してもよいし、次のようにＣＰＵを用いてソフトウェアによって実現してもよい。
【０１３９】
すなわち、コンピュータ装置１０は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアであるコンピュータ装置１０の制御プログラム（色材量算出プログラム）のプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、上記コンピュータ装置１０に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【０１４０】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０１４１】
また、コンピュータ装置１０を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【０１４２】
なお、本発明は、以下のようにも表現できる。
【０１４３】
すなわち、本発明の方法は、本発明のカラーレンダリングシステムにおいて、色材の総量を、多次元単体分割および重心補間を用いて規制するための方法であって、
第１のｎ次元超立方体として表現された色材規制のないｎチャネル色材空間を規定する工程と、
不規則なポリトープとして表現される、規則によって定められた色材空間を規定するために、上記ｎチャネル色材空間に、（ｎ−１）次元の超平面として表現される総量（ＴＡＣ）規制を適用する工程と、
上記規則によって定められた色材空間と、第２のｎ次元超立方体を満たすように表現された名目色材空間との間で全単射変換を適用する工程とを含み、
上記全単射変換は、
上記名目色材空間をｎ次元単体に分割する工程と、
各単体に関して、上記ＴＡＣ規制（ｎ−１）次元超平面と上記単体のエッジとの交点を見出す工程と、
重心補間法を用いて、上記名目色材空間の各単体を、上記規則によって定められた色材空間内の対応するｎ次元単体上に写像する工程とによって行われる方法である。
【０１４４】
上記方法において、上記全単射変換を行う工程は、さらに、その頂点が上記交点である（ｎ−１）次元凸状ポリトープを、ＴＡＣ規制（ｎ−１）次元超平面上の、（ｎ−１）次元の単体のセットに分割する工程を含んでいることが好ましい。
【０１４５】
上記方法において、上記ｎチャネル色材空間は、白点を含み、名目色材空間の各単体を、上記規則によって定められた色材空間内の対応する単体に写像する工程は、
交点を含み、ひとつの頂点として白点を有する名目色材空間の単体のエッジのセットを特定し、上記エッジのセットの各エッジに関して、上記エッジの残りの頂点を、対応する交点に写像する工程と、
上記名目色材空間の単体内の点に関する重心重みを見出す工程と、
上記規則によって定められた色材空間内の対応する単体に上記重心重みを適用することにより、上記規則によって定められた色材空間内に写像された点を見出す工程とを含んでいることが好ましい。
【０１４６】
上記方法には、ｎ次元色材規制として、（ｎ＋１）チャネル色材空間が適用され、ひとつの色材は、一定に保たれており、上記方法のｎ次元ＴＡＣ規制は、一定に保たれている色材に対応する量だけ（ｎ＋１）次元ＴＡＣ規制を減少させることによって決定されることが好ましい。
【０１４７】
上記方法には、ｎ次元色材規制として、（ｎ＋ｍ）チャネル色材空間が適用され、ｍ色材は、一定に保たれており、上記方法のｎ次元ＴＡＣ規制は、一定に保たれている色材に対応する量だけ（ｎ＋ｍ）次元ＴＡＣ規制を減少させることによって決定されることが好ましい。
【０１４８】
上記方法は、３チャネル色材空間に対して適用されることが好ましい。
【０１４９】
上記方法は、４チャネル色材空間に対して適用されることが好ましい。
【０１５０】
上記方法は、１つまたは複数の色材変換ルックアップテーブルを生成するための工程内で用いられることが好ましい。
【０１５１】
上記方法は、ＴＡＣ規制内に落ち着く色材を出力するために用いられ、上記色材は、インク、トナーおよび染料からなる群から選ばれた色材を含むことが好ましい。
【０１５２】
本発明の複数の色材によるレンダリングシステムは、
総量（ＴＡＣ）規制を有している出力レンダリング媒体と、
上記出力レンダリング媒体に色をレンダリングするように構成されたレンダリング装置と、
上記レンダリング装置に接続されたプロセッサとを含み、
上記プロセッサは、
第１のｎ次元超立方体として表現された色材規制のないｎチャネル色材空間を規定し、
不規則なポリトープとして表現される、規則によって定められた色材空間を規定するために、上記ｎチャネル色材空間に、（ｎ−１）次元の超平面として表現される総量（ＴＡＣ）規制を適用し、
上記規則が指定する色材空間と、第２のｎ次元超立方体を満たすように表現された名目色材空間との間で全単射変換を適用し、
上記全単射変換は、
上記名目色材空間をｎ次元単体に分割する工程と、
各単体に関して、上記ＴＡＣ規制（ｎ−１）次元超平面と上記単体のエッジとの間に交点を見出す工程と、
重心補間法を用いて、上記名目色材空間の各単体を、上記規定された色材空間内の対応するｎ次元単体上に写像する工程とによって行われる。
【０１５３】
上記システムにおいて、上記全単射変換を行う工程は、さらに、その頂点が交点である（ｎ−１）次元凸状ポリトープを、ＴＡＣ規制（ｎ−１）次元超平面上の、（ｎ−１）次元の単体のセットに分割する工程を含んでいることが好ましい。
【０１５４】
上記システムにおいて、上記ｎチャネル色材空間は、白点を含み、名目色材空間の各単体を、上記規則によって定められた色材空間内の対応する単体に写像する工程は、
交点を含み、ひとつの頂点として白点を有する名目色材空間の単体のエッジのセットを特定し、上記エッジのセットの各エッジに関して、上記エッジの残りの頂点を、対応する交点に写像する工程と、
上記名目色材空間の単体内の点に関する重心重みを見出す工程と、
上記規則によって定められた色材空間内の対応する単体に上記重心重みを適用することにより、上記規則によって定められた色材空間内に写像された点を見出す工程とを含んでいることが好ましい。
【０１５５】
上記システムにおいて、上記プロセッサは、ｎ次元色材規制を、（ｎ＋１）チャネル色材空間に適用し、ひとつの色材は、一定に保たれており、上記システムのｎ次元ＴＡＣ規制は、一定に保たれている色材に対応する量だけ（ｎ＋１）次元ＴＡＣ規制を減少させることによって決定されることが好ましい。
【０１５６】
上記方法は、ｎ次元色材規制として、（ｎ＋ｍ）チャネル色材空間が適用され、ｍ色材は、一定に保たれており、上記方法のｎ次元ＴＡＣ規制は、一定に保たれている色材に対応する量だけ（ｎ＋ｍ）次元ＴＡＣ規制を減少させることによって決定されることが好ましい。
【０１５７】
上記システムにおいて、上記レンダリング装置は、コンピュータ装置に接続されたプリンタであり、当該コンピュータ装置は、上記プロセッサを備えていることが好ましい。
【０１５８】
上記システムは、さらにネットワークを備え、上記コンピュータ装置およびプリンタは、上記ネットワークを介して接続されていることが好ましい。
【０１５９】
上記システムは、１つの印刷装置の内部にその全体が含まれていることが好ましい。
【０１６０】
本発明の方法は、本発明のカラーレンダリングシステムにおいて、色材の総量を、多次元単体分割および重心補間を用いて規制するための方法であって、
第１の３次元立方体として表現された色材規制のない３チャネル色材空間を規定する工程と、
不規則な多面体として表現される、規則によって定められた色材空間を規定するために、上記３チャネル色材空間に、２次元の平面として表現される総量（ＴＡＣ）規制を適用する工程と、
上記規則によって定められた色材空間と、第２の３次元立方体を満たすように表現された名目色材空間との間で全単射変換を適用する工程とを含み、
上記全単射変換は、
上記名目色材空間を四面体に分割する工程と、
各単体に関して、上記ＴＡＣ規制平面と上記四面体のエッジとの間に交点を見出す工程と、
重心補間法を用いて、上記名目色材空間の各四面体を、上記規則によって定められた色材空間内の対応する四面体上に写像する工程とによって行われる方法である。
【０１６１】
上記方法には、３次元色材規制として、４チャネル色材空間が適用され、ひとつの色材は、一定に保たれており、上記方法のｎ次元ＴＡＣ規制は、一定に保たれている色材に対応する量だけ４次元ＴＡＣ規制を減少させることによって決定されることが好ましい。
【０１６２】
上記方法において、上記全単射変換を行う工程は、さらに、ＴＡＣ規制平面上の多角形を三角形に分割する工程を含んでいることが好ましい。
【０１６３】
上記方法において、上記３チャネル色材空間は、白点を含み、名目色材空間の各四面体を、上記規則によって定められた色材空間内の対応する四面体に写像する工程は、
交点を含み、ひとつの頂点として白点を有する名目色材空間の四面体のエッジのセットを特定し、上記エッジのセットの各エッジに関して、上記エッジの残りの頂点を、対応する交点に写像する工程と、
上記名目色材空間の四面体内の点に関する重心重みを見出す工程と、
上記規則によって定められた色材空間内の対応する四面体に上記重心重みを適用することにより、上記規則によって定められた色材空間内に写像された点を見出す工程とを含んでいることが好ましい。
【０１６４】
本発明は、複数の色材によるレンダリングおよび印刷に関するものである。特に、本発明の実施形態は、多次元単体分割および重心補間を用いて、印刷装置またはカラーレンダリングシステムにおける色材の総量を規制するためのシステムおよび方法に関するものである。さらに、本発明の実施形態は、多数の色材によるレンダリングにおける総色材量を規制するためのシステムおよび方法に関するものである。
【０１６５】
本発明の実施形態は、色材構成要素の合計が特定の最大量を超えないように制限されている第２の（すなわち結果として生じる）色材を生成するために、色材構成要素の総量が特定の最大値を超えている特定の色材を変換することと関連している。従って、変換された、結果として生じる色材は、色材の総量（ＴＡＣ）規制の範囲内で出力される。
【０１６６】
少なくともいくつかの実施形態において、第２の（すなわち、結果として生じる）色材を生成するためにコンピュータ装置が用いられる。少なくとも１つの実施形態において、ＴＡＣ規制のないｎチャネル色材空間が、サンプリングおよび操作に関してアルゴリズムとして簡単であるｎ次元の超立方体によって表現されている。しかし、ＴＡＣ規制が適用されたとき、利用可能な色材空間は、サンプリングおよび操作がより困難な不規則なポリトープとなる。本発明の方法では、色材規制されたポリトープと、超立方体を満たす「名目色材空間」との間において全単射変換を行う。全単射変換を用いて、色材サンプリングおよびその他の操作が、名目色材空間の超立方体を用いて行われる。名目色材空間の超立方体は、サンプリングおよび操作が容易なものであり、名目色材空間から得られた結果は、実際の色材規制空間に圧縮して戻される。
【０１６７】
本発明の方法では、まず、規制されていない色材超立方体を単体に分割する。そして、各単体に関して、ＴＡＣ規制（または制限）を示す超平面と、上記単体のエッジとの間の交点が見出される。そして、規制されていない単体を、色材規制されたポリトープ内の対応する単体に写像するために、重点補間法が用いられる。
【０１６８】
本発明の実施形態における方法および工程は、インクジェットプリンタ、電子写真（ＥＰ）エンジン、およびその他の印刷工程に関して、複数の色材によるレンダリングにおける色材の総量を規制するために有用であることが証明されている。その例には、プリンタ、コピー、ファクシミリ、プロッタ、複合周辺機器、モニタなど、複数の色材によるレンダリングを行うものが含まれている。
【０１６９】
当業者には容易に理解できるであろうが、上記方法および工程は、全てのタイプの、複数の色材によるレンダリングにおいて、色材の総量規制を行うために、異なる様々なアプリケーションおよび異なる様々な工程において用いることができる。本発明の方法を、コンピュータ装置を用いて実現してもよく、コンピュータ装置、クライアントコンピュータ装置、サーバ、印刷装置、カラーレンダリング装置、複合装置、または当業者に知られているその他の装置におけるハードウェアまたはソフトウェアにおいて実行されてもよい。
【産業上の利用可能性】
【０１７０】
本発明の色材量算出装置は、色材成分の供給量が適正な量となるように制御するものである。このため、画像処理に関して指示または実行する機器に適用可能であり、例えば、複合機（ＭＦＰ）または他のプリンタ／プロッタ、複写機、ファクシミリ機器、モニター、ＰＣ、携帯電話やＰＤＡ等に好適に用いることができる。
【図面の簡単な説明】
【０１７１】
【図１】本発明の実施形態のための適切なオペレーティング環境を提供する代表的なシステムを示す図である。
【図２】本発明の実施形態のための適切なオペレーティング環境を提供する代表的なネットワークシステム構成を示す図である。
【図３】（ａ）〜（ｆ）は、色材立方体を６つの四面体に分割する方法を示す図である。
【図４】総量（ＴＡＣ）規制平面の、図３Ａに示す代表的な四面体との交差を示す図である。
【図５】処理システム１４の構成を示すブロック図である。
【図６】（ａ）および（ｂ）は、単体分割の例を示す図である。
【図７】全単射変換の計算例を示す図である。
【図８】全単射変換の別の計算例を示す図である。
【図９】処理システムにおける処理の流れの一例を示すフローチャートである。
【符号の説明】
【０１７２】
１ データ取得部（データ取得手段）
３ 第１単体選択部（第１単体選択手段）
４ 第２単体特定部（第２単体特定手段）
５ 変換部（変換手段）
１０ コンピュータ装置（色材量算出装置）
１４ 処理システム（色材量算出装置）
３４ 出力装置（レンダリング装置）
【技術分野】
【０００１】
本発明の実施形態は、多数の色材によるレンダリングおよび印刷に関するものである。特に、本発明の実施形態は、印刷装置またはカラーレンダリングシステムにおける色材の総量を、多次元単体分割および重心補間を用いて規制するためのシステム、および、その方法に関するものである。
【背景技術】
【０００２】
現在、消費者が使用可能なカラー印刷技術として、多様な色の組み合わせを用いて様々な色を再現するカラープリンタがある。このカラープリンタの一例として、インクの液滴を直接紙に飛ばすカラーインクジェットプリンタが挙げられる。低価格帯のインクジェットプリンタは、通常３色のインク（シアン、マゼンタ、および、イエロー）（ＣＭＹ）を用いて、それらを様々に組み合わせることにより、多様な色を再現する。例えば、３色インクジェットプリンタは、これらを混合して黒を生成する。また、４色インクジェットプリンタでは、シアン、マゼンタ、イエロー、および、黒（ＣＭＹＫ）が用いられる。レーザまたは電子写真プリンタ、染料昇華、およびその他のタイプのプリンタでも、ＣＭＹまたはＣＭＹＫ色材組成が用いられている。
【０００３】
インクジェットプリンタは、多種多様な紙、媒体、およびその他の基材を用いることができる。ただし、各紙の特性が特定の媒体における印字に影響を与える。例えば、ある種のクレイコート紙および他の特殊な紙を用いて印刷すると、通常のコピー用紙を用いるよりもはるかによく印刷できる。これは、クレイコート紙や他の特殊な紙は、通常のコピー用紙のようにインクを吸収しないためである。
【０００４】
多様なプリンタが用いられている一方で、問題も生じている。カラー画像の印刷工程は、通常、多数の色材を紙（すなわち出力媒体）に供給する工程を含む。この出力媒体上に生成される色は、出力媒体に供給される各色材の量に応じて決まる。この色材の量は、堆積装置によって堆積させることができる最大色材量に対する百分率を用いて表現できる。各色材は最大１００％まで堆積できる。出力媒体の所定領域に供給される全色材量は、当該領域に堆積した各色の色材を合わせた量である。
【０００５】
例えば、４色材印刷システムにおいて、色は、シアン、マゼンタ、イエローおよび黒の色材の百分率として表現できる。このようなシステムにおいて、理論的には、最大４００％（各色材につき最大１００％）の色材が選択された領域に堆積され得る。
【０００６】
しかし、この出力媒体には、通常、供給される色材に関して、色材がインクそのものでなない場合にも時々非公式にインク規制と称される総量（ＴＡＣ；total area coverage（トータルエリアカバレッジ））規制がある。このＴＡＣ規制は、出力媒体の所定領域に飽和レベルまで供給できる全色材量を示している。このＴＡＣ規制は、印刷に用いられる媒体のタイプ（例えば、紙のタイプ）によって決まる。
【０００７】
ＴＡＣ規制は、一般に、機械的印刷工程の「故障モード」を回避するために設けられる。それゆえに、全色の合計がＴＡＣ規制を越えた場合には、過剰のインクが媒体に供給されることとなる。そのため、機械的問題、画質の問題、インク定着の問題などが生じてしまう。例えば、ＣＭＹＫ色材を用いる電子写真プリンタに関しては、各単色色材の最大許容量は１００％であるが、ＴＡＣ規制は２８０％に設定されている。もし、そのようなシステムにおいて供給される色材の総量が２８０％を超えた場合には、トナーは紙に確実に付着せず、印刷品質が損なわれるか、プリンタ機構が過剰の定着していないトナーによって汚染されるか、もしくはその両方が生じる。
【０００８】
それゆえ、プリンタファームウェア、プリントドライバ、カラープロファイリングソフトウェア、カラー管理モジュール（ＣＭＭｓ）などを開発するにおいて、印刷工程（基材、紙、または他の媒体を含む）のために好ましいＴＡＣ規制を超えないようにするために処置を行う必要がある。
【０００９】
そのような処理を行う技術の一例が、特許文献１に記載されている。特許文献１に記載の発明では、墨を含む４次元以上のデバイス色空間を持つカラー出力デバイスにおける色域外郭を構成する外郭点のうち、中間外郭においては設定された色材総量制限値を超えている外郭点の色信号を色材総量制限値と等しくなるように修正し、上半外郭および下半外郭においては色材総量制限値を超える外郭点を除いた外郭点のみから外郭を構築し、さらに総量規制値と等しい規制外郭を構築して、これらを結合することによりデバイス色空間における色域外郭を構築する。そして、デバイス色空間における色域外郭を構成する外郭点を、所望の色空間における色信号へ変換することで、所望の色空間における設定された色材総量制限を課された色域外郭を算出する。このとき、特定の色材量を固定して他の色材を等量ずつ減じることにより、外郭点の色信号を色材総量制限値と等しい色信号に修正する。
【特許文献１】特開２００６−３５２４７５号公報（２００６年１２月２８日公開）
【発明の開示】
【発明が解決しようとする課題】
【００１０】
従来の色材規制の方法は、重大な問題を有している。これら従来の方法は、規制を超えた値を規制内に収め、個々のプリント色材を率に応じて決定する工程を含んでいる。しかし、規制を超えた値を除く工程は、可逆性がなく、個々のプリント色材を率に応じて決定する工程は、規制された色材の全範囲を利用していない。
【００１１】
また、特許文献１に記載の発明では、１）総量規制外の点が同じ色に修正されてしまうので色の階調性が損なわれるという問題、および２）段落〔００８５〕に記載されているように、色信号の一部の要素が負になるおそれがあり、補正を行う必要があるという問題がある。
【００１２】
本発明は、上記の問題点を解決するためになされたもので、その目的は、カラーレンダリングに用いられる各色材の量を、総量規制値内に収まるように適切に変換することができる色材量算出方法および色材量算出装置を提供することにある。
【課題を解決するための手段】
【００１３】
上記の課題を解決するために、本発明に係る色材量算出装置は、印刷媒体に供給される複数の色材の、当該印刷媒体上の単位領域あたりの総量が規制値内に収まるように、各色材の量を算出する色材量算出装置であって、上記単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得手段と、上記データ取得手段によって取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定手段と、上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定手段によって決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出手段と、上記交点算出手段によって算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定手段と、上記第２単体特定手段によって特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換手段とを備えることを特徴としている。
【００１４】
本発明に係る色材量算出方法は、印刷媒体に供給される複数の色材の、当該印刷媒体上の単位領域あたりの総量が規制値内に収まるように、各色材の量を算出する色材量算出装置における色材量算出方法であって、上記単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得工程と、上記データ取得工程において取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定工程と、上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定工程において決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出工程と、上記交点算出工程において算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定工程と、上記第２単体特定工程において特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換工程とを含むことを特徴としている。
【００１５】
上記の構成によれば、大小関係決定手段が決定した大小関係に基づいて、ｎ次元超立方体が、補正前点を内部に含む第１のｎ次元単体に分割される。第２単体特定手段は、色材総量の規制値を示す（ｎ−１）次元超平面と第１のｎ次元単体との交点を用いて、第１のｎ次元単体をさらに第２のｎ次元単体に分割する。変換手段は、第２のｎ次元単体内の点を、規制内色材空間内の点に全単射変換する変換方法によって、補正前点を、対応する規制内色材空間内の点に変換する。
【００１６】
それゆえ、各色材の総量が規制値内に収まるように各色材量を減少させるための計算を簡単に、かつ高速に行うことができる。従って、色材量を算出する装置を、容易にハードウェア化することができる。
【００１７】
また、ｎ次元に拡張しても、ｎ個のベクトルを用いるだけで、演算方法はそのまま使えるため、多次元への拡張が容易である。
【００１８】
また、全単射変換を行うことにより、規制内色材空間外の異なる点が規制内色材空間内の同じ点に変換されることがないため、色の階調性を維持することができる。
【００１９】
また、上記交点算出手段によって算出された交点の数がｎ個を超える場合、上記第２単体特定手段は、ｎ個を超える交点の中から、上記ｎ次元超立方体の稜線における交点であるエッジ点と上記原点とを結ぶ線分上および上記ｎ種類の色の色材の全てが最大使用量であることを示す最大点と上記原点とを結ぶ線分上に存在する交点以外の交点を任意に選び、選んだ交点と上記原点とを通る直線が上記ｎ次元超立方体の表面と交わる点を、上記原点、上記最大点および上記エッジ点とともに頂点として有するｎ次元単体を上記第２のｎ次元単体として特定することが好ましい。
【００２０】
また、上記第２単体特定手段は、上記原点を始点とし上記補正前点を終点とするベクトルを、上記原点を始点とし上記外郭点を終点とするｎ個のベクトルの線形和として表現した場合の、各ベクトルの係数に基づいて上記第２のｎ次元単体を特定することが好ましい。
【００２１】
上記の構成により、交点算出手段によって算出された交点の数がｎ個を超える場合でも、第２のｎ次元単体を特定することができる。
【００２２】
また、印刷媒体に供給される各色材のうち、少なくとも１つの色材の量は一定に保たれており、上記第２単体特定手段は、当該一定に保たれている色材に対応する量だけ、上記総量の規制値を減少させることが好ましい。
【００２３】
上記の構成により、一部の色材の量が一定に保たれている場合にも、各色材の量を適切に算出することができる。
【００２４】
また、上記データ取得手段は、総量規制の対象となる３種類の色材の使用率を示す色材量データを取得することが好ましい。
【００２５】
また、上記データ取得手段は、総量規制の対象となる４種類の色材の使用率を示す色材量データを取得することが好ましい。
【００２６】
上記の構成により、総量規制の対象となる色材が３つまたは４つの場合の計算を行うことができる。
【００２７】
また、上記補正前点に相当する各色材の使用率と、当該補正前点を変換した後の点に相当する各色材の使用率とを示す色材量変換テーブルを生成するテーブル生成手段をさらに備えることが好ましい。
【００２８】
上記の構成によれば、テーブル生成手段は、上記色材量変換テーブルを生成する。この色材量変換テーブルをレンダリング装置に供給することにより、レンダリング装置における色材量の調整を容易に行うことができる。
【００２９】
また、色材量算出装置を動作させる色材量算出プログラムであって、コンピュータを上記各手段として機能させるための色材量算出プログラム、および色材量算出プログラムを記録したコンピュータ読み取り可能な記録媒体も本発明の技術的範囲に含まれる。
【００３０】
本発明に係るレンダリングシステムは、色材量算出装置と、上記色材量算出装置と通信可能に接続され、印刷媒体に色をレンダリングするレンダリング装置とを含むことを特徴としている。
【００３１】
また、上記レンダリング装置は、プリンタであることが好ましい。
【００３２】
また、上記色材量算出装置と上記レンダリング装置とは、ネットワークを介して接続されていることが好ましい。
【００３３】
上記色材量算出装置と上記レンダリング装置とは、一体として設けられていることが好ましい。
【００３４】
上記レンダリング装置が使用する色材は、インク、トナーおよび染料からなる群から選ばれた色材を含むことが好ましい。
【００３５】
本発明に係るこれらの特徴・利点および他の特徴・利点は、以下の記載および特許請求の範囲の記載により説明される、または、十分に明らかになるであろう。これらの特徴および利点は、特許請求の範囲において特に指摘した手段およびそれらの組み合わせによって実現および獲得されるであろう。さらに、本発明の特徴および利点は、本発明を実施することにより理解されるか、あるいは、以下に示す記載から明らかになるであろう。
【発明の効果】
【００３６】
以上のように、本発明に係る色材量算出装置は、印刷媒体上の単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得手段と、上記データ取得手段によって取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定手段と、上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定手段によって決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出手段と、上記交点算出手段によって算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定手段と、上記第２単体特定手段によって特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換手段とを備える構成である。
【００３７】
また、本発明に係る色材量算出方法は、印刷媒体上の単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得工程と、上記データ取得工程において取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定工程と、上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定工程において決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出工程と、上記交点算出工程において算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定工程と、上記第２単体特定工程において特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換工程とを含む構成である。
【００３８】
それゆえ、各色材の総量が規制値内に収まるように各色材量を算出するための計算を多次元で、簡単に、かつ高速に行うことができるとともに、色の階調性を維持することができるという効果を奏する。
【発明を実施するための最良の形態】
【００３９】
本発明の目的および特徴は、付随する図面とともに、下記の記載および添付の請求項から、より明らかになるであろう。これらの図面は、本発明の代表的な実施形態を図示したものであり、それゆえ、本発明の範囲を限定するものではないことを理解すべきである。本発明について、以下の添付図面を用いてさらに詳しく細部まで記載し、説明する。
【００４０】
本発明は、多数の色材によるレンダリングおよび印刷に関するものである。特に、本発明の実施形態は、多次元単体分割および重心補間を用いて、印刷装置またはカラーレンダリングシステムにおける色材の総量を規制するためのシステム（色材量算出システム）および方法に関するものである。さらに、本発明の少なくともいくつかの実施形態は、多数の色材によるレンダリングにおける色材総量を規制するためのシステムおよび方法に関するものである。
【００４１】
本発明の実施形態は、色材構成要素の合計が特定の最大量を超えない第２の（すなわち、結果として生じる）色材を生成するために、特定の色材を変換することと関連している。従って、変換された、結果として生じる色材は、色材の総量規制の範囲内で出力される。本発明の実施形態は、不規則なポリトープである、色材規制されたプリンタの信号空間を表現することの問題を、上記ポリトープを規則的な立方体または超立方体上に変換することにより解決する。本発明の方法は、単体分割および重心補間に基づいて、規制されていない名目色材立方体または超立方体と、不規則な色材規制されたポリトープとの間で全単射写像を行うものである。
【００４２】
いくつかの実施形態において、第２の（すなわち、結果として生じる）色材を生成するためにコンピュータ装置が利用される。そのため、以下では、コンピュータ装置についての説明がなされている。少なくとも１つの実施形態では、ＴＡＣ規制のないｎ―チャネル色材空間が、サンプリングおよび操作に関してアルゴリズムとして簡単であるｎ次元の超立方体によって表現されている。しかし、ＴＡＣ規制が適用されたとき、利用可能な色材空間は、サンプリングおよび操作がより困難な不規則なポリトープとなる。本発明の方法では、色材規制されたポリトープと、超立方体を満たす「名目色材空間」との間において全単射変換を行う。全単射変換を用いて、色材サンプリングおよびその他の操作が、名目色材空間の超立方体を用いて行われる。名目色材空間の超立方体は、サンプリングおよび操作が容易なものであり、名目色材空間から得られた結果は、実際の色材規制空間に圧縮して戻される。
【００４３】
本発明の方法では、まず、規制されていない色材超立方体を単体に分割する。そして、各単体に関して、ＴＡＣ規制（または制限）を示す超平面と、上記単体のエッジとの間の交点が見出される。そして、規制されていない単体を、色材規制されたポリトープ内の対応する単体に写像（マッピング）するために、重点補間法が用いられる。
【００４４】
後述する本発明の実施形態の開示は、２つの小見出し、すなわち、「典型的な操作環境」および「色材総量の規制」にグループ分けされる。この小見出しの利用は、読み手の便利さを図ったものであり、いかなる意味においても限定を設けたと解釈されるものではない。
【００４５】
また、以下の説明では、「色材の総量規制」と同じ意味を表す表現として、「ＴＡＣ規制」、「色材規制」、「総量規制」という表現を用いている。
【００４６】
〔典型的な操作環境〕
図１および図１に関する説明は、本発明を実施できる適切な操作環境の概略を説明するものである。当業者は、本発明の実施形態が、１つまたは複数のコンピュータ装置を用いて実施できること、および、ネットワーク構成を含む様々なシステムにおいて実施できることを理解するであろう。しかしながら、本発明の方法および装置は、汎用コンピュータを含むシステムに特に有効であり、本発明の実施形態は、汎用の処理装置を内蔵したシステム、デジタル／メディア信号プロセッサ（ＤＳＰ／ＭＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、独立型電子装置、および、他のこのような電子環境を含む様々な環境における上記方法および工程の使用を含んでいる。
【００４７】
本発明の実施形態では、１つまたは複数のコンピュータ読取り可能記録媒体を用いる。これら各媒体は、データまたはそれを処理するためのコンピュータ実行命令を含むように構成されていてもよい。これらのコンピュータ実行命令は、データ構造、オブジェクト、プログラム、ルーチン、または、他のプログラムモジュールを含んでいる。上記他のプログラムモジュールには、処理システム（例えば、多種多様な機能を実行できる汎用コンピュータを有する処理システム、または、限られた数の機能を実行できる汎用コンピュータを有する処理システム）がアクセスできる。
【００４８】
コンピュータ実行命令により、処理システムは特定の機能または機能群を実行する。また、コンピュータ実行命令は、本実施形態に示す方法のステップを実行するためのプログラムコード手段の具体例である。さらに、コンピュータ実行命令の特定のシーケンスが、このようなステップの実行に用いることができる対応する動作の一例を示している。コンピュータ読取り可能媒体の例としては、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、プログラム可能読取り専用メモリ（ＰＲＯＭ）、消去可能プログラム可能読取り専用メモリ（ＥＰＲＯＭ）、電気的消去可能プログラム可能読取り専用メモリ（ＥＥＰＲＯＭ）、コンパクトディスク読取り専用メモリ（ＣＤ−ＲＯＭ）、または、処理システムがアクセス可能なデータまたは実行命令を供給することのできる他の全ての装置または構成要素が挙げられる。
【００４９】
図１に示すように、本発明を実施するためのシステムはコンピュータ装置１０を含んでいる。コンピュータ装置（色材量算出装置）１０は、汎用コンピュータまたは特定の目的のためのコンピュータであってもよい。コンピュータ装置１０は、例えば、パーソナルコンピュータ、ノートパソコン、パーソナルデジタルアシスタント（ＰＤＡ）または他の携帯型端末、ワークステーション、小型コンピュータ、大型コンピュータ、スーパーコンピュータ、マルチプロセッサシステム、ネットワークコンピュータ、または、プロセッサを用いた家電製品などであってもよい。
【００５０】
コンピュータ装置１０は、システムバス１２を含んでいる。このシステムバス１２は、コンピュータ装置１０に含まれる様々な構成要素を接続し、２つまたはそれ以上の構成要素間においてデータの交換が行えるように構成されている。システムバス１２としては、メモリバスまたはメモリ制御器、周辺機器用バス、または、あらゆる様々なバスアーキテクチャを使用するローカルバス、を含む様々なバス構造のうちの１つを用いることができる。システムバス１２にて接続されている標準的な構成要素としては、処理システム１４およびメモリ１６がある。システムバス１２にて接続されている他の構成要素としては、１つまたは複数の大容量記憶装置インターフェース１８、入力インターフェース２０、出力インターフェース２２、および／または、ネットワークインターフェース２４が挙げられる。上記の各構成要素については、それぞれ後述する。
【００５１】
処理システム（色材量算出装置）１４は、１つまたは複数のプロセッサ（例えば、中央演算処理装置）を含んでいる。また、処理システム１４は、特定の機能またはタスクを実行するために設計された１つまたは複数の他のプロセッサをさらに含んでいてもよい。コンピュータ読取り可能媒体（例えば、メモリ１６、磁気ハードディスク、取り外し可能磁気ディスク、磁気カセット、または、光ディスク）に含まれる命令、または、コンピュータ読取り可能媒体とも見なすことができる通信接続先から供給される命令を実行するのは、一般的には処理システム１４である。処理システム１４の詳細については後述する。
【００５２】
メモリ１６は、１つまたは複数のコンピュータ読取り可能媒体を含んでいる。この媒体は、データまたはデータを処理するための命令を含むように構成されている。このメモリ１６には、処理システム１４がシステムバス１２を介してアクセスすることができる。メモリ１６は、例えば、永続的に情報を格納するために用いられるＲＯＭ２８、および／または、一時的に情報を格納するために用いられるＲＡＭ３０を含んでいてもよい。ＲＯＭ２８は、例えばコンピュータ装置１０の起動中に、通信を確立するために用いられる１つまたは複数のルーチンを有する基本入出力システム（ＢＩＯＳ）を格納していてもよい。ＲＡＭ３０は、１つまたは複数のプログラムモジュール（例えば、１つまたは複数のオペレーティングシステム、アプリケーションプログラム、および／または、プログラムデータ）を格納していてもよい。
【００５３】
１つまたは複数の大容量記憶装置インターフェース１８は、１つまたは複数の大容量記憶装置２６をシステムバス１２に接続するために用いられる。なお、この大容量記憶装置２６は、コンピュータ装置１０に組み込んでもよいし、あるいは、コンピュータ装置１０の周辺に配置してもよい。この大容量記憶装置２６を用いることによって、コンピュータ装置１０はデータを大量に保存できる。また、任意で、大容量記憶装置２６のうちの１つまたは複数を、コンピュータ装置１０から取り外すこともできる。大容量記憶装置２６の例としては、ハードディスクドライブ、磁気ディスクドライブ、テープドライブ、および、光ディスクドライブが挙げられる。
【００５４】
大容量記憶装置２６は、磁気ハードディスク、取り外し可能磁気ディスク、磁気カセット、光ディスク、または、他のコンピュータ読取り可能媒体、からデータを読み出してもよく、および／または、それらにデータを書き込んでもよい。また、大容量記憶装置２６およびそれらに適したコンピュータ読取り可能媒体は、データおよび／または実行命令を記憶する不揮発性の記憶装置を提供する。上記実行命令は、１つまたは複数のプログラムモジュール（例えば、オペレーティングシステム、１つまたは複数のアプリケーションプログラム、他のプログラムモジュール、または、プログラムデータ）を含んでいる。このような実行命令は、本実施形態に記載の方法のステップを実行するためのプログラムコード手段の具体例である。
【００５５】
（処理システム１４の構成）
処理システム１４は、印刷媒体に印刷される画像の各画素に対する複数の色材の量の総和が、色材の総量規制値を超える場合、各画素における各色材の割合が実質的に変わらないように色材量データを処理し、一方、複数の色材の量の総和が総量規制値を超えない場合、各色材の量を変えずに色材量データを、レンダリング装置等の出力装置３４へ出力する。
【００５６】
図５は、処理システム１４の構成を示すブロック図である。同図に示すように、処理システム１４は、データ取得部（データ取得手段）１、比較部２、第１単体選択部（大小関係決定手段）３、第２単体特定部（交点算出手段、第２単体特定手段）４、変換部（変換手段）５を備えている。
【００５７】
データ取得部１は、印刷媒体（出力媒体）において連続階調の色を表現するために用いる各色材の量を示す色材量データを取得する。この色材量データには、総量規制の対象となるｎ（ｎは、２以上の自然数）種類の色の色材を含む複数の色材の量がそれぞれ示されている。さらに色材量データには、その量が一定に保たれる色材の量が示されていてもよい。
【００５８】
換言すれば、色材量データは、印刷媒体の単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示すデータである。
【００５９】
データ取得部１は、色材量データを、コンピュータ装置３６、レンダリング装置（例えば、カラープリンタ）等の外部の装置から取得する。色材量データは、画像を構成する各画素の色を示す画像データであってもよい。
【００６０】
比較部２は、データ取得部１が取得した色材量データに示される各色材の総量（使用率の合計）が、総量規制値以内であるかどうかを判定する。なお、総量規制値は、予めメモリ１６などに格納されていてもよいし、入力インターフェース２０を介してユーザによって入力されてもよい。
【００６１】
第１単体選択部３は、色材量データが示す各色材の使用率の大小関係を決定し、決定した大小関係に対応する第１のｎ次元単体の各頂点の座標を第２単体特定部４へ出力する。上記第１のｎ次元単体とは、ｎ種類の色の色材のそれぞれについての使用率を０から最大値（１００％）まで示す座標軸を、複数の辺のうちの一部の辺として有するｎ次元超立方体内において、上記大小関係を有する各座標成分を含む座標が存在する範囲に相当するｎ次元単体である。
【００６２】
第２単体特定部４は、印刷媒体上の単位領域（例えば、１ドッド）あたりに使用可能な色材の総量（使用率の合計）の規制値を示す（ｎ−１）次元超平面と、第１単体選択部３から出力された座標が示す第１のｎ次元単体のエッジ（稜線）との交点を算出する。
【００６３】
そして、第２単体特定部４は、算出した交点のうちの特定の交点を頂点として有し、色材量データに示される、各色材の量を成分とする座標が示す補正前点を内部に含むとともに、上記第１のｎ次元単体の内部に形成される第２のｎ次元単体を特定する。
【００６４】
より詳細には、第２単体特定部４は、算出した交点とｎ次元座標空間の原点とを通る複数の直線がｎ次元超立方体の表面（外郭）とそれぞれ交わる点である外郭点と、原点とを頂点として有し、色材量データに示される、各色材の使用率を成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する。
【００６５】
換言すれば、第２単体特定部４は、「算出した交点のうち、原点と最大点（黒点）とを結ぶ線分上の交点および少なくとも１つの色材の使用率が１００％であることを示す交点を含むｎ個の交点と、原点とをそれぞれ結ぶ線分をそのエッジに含み、原点、ｎ種類の色の色材の全てが使用率１００％であることを示す最大点（黒点）および少なくとも１つの色材の使用率が１００％であることを示す点を頂点として有するとともに、上記補正前点を内部に含み、第１のｎ次元単体の内部に形成される第２のｎ次元単体」を特定する。
【００６６】
さらに第２単体特定部４は、算出された交点の数がｎ個を超える場合、ｎ個を超える交点の中から、ｎ次元超立方体のエッジにおける交点であるエッジ点と原点とを結ぶ線分上およびｎ種類の色の色材の全てが使用率１００％であることを示す最大点と原点とを結ぶ線分上に存在する交点以外の交点を任意に選び、選んだ交点と原点とを通る直線がｎ次元超立方体の表面と交わる点を、原点、最大点およびエッジ点とともに頂点として有するｎ次元単体を第２のｎ次元単体として特定する。
【００６７】
このとき、第２単体特定部４は、原点を始点とし補正前点を終点とするベクトルを、原点を始点とし外郭点を終点とするｎ個のベクトルの線形和として表現した場合の、各ベクトルの係数に基づいて第２のｎ次元単体を特定する。
【００６８】
変換部５は、第２単体特定部４によって特定された第２のｎ次元単体を、（ｎ−１）次元超平面によって区切ることによって生じる部分うち、総量規制値以内の色材の総量を示す空間を規制内色材空間とし、第２のｎ次元単体内の点を、規制内色材空間内の点に全単射変換する変換方法によって、補正前点を、対応する規制内色材空間内の点に変換する。
【００６９】
上記各部の処理の詳細については後述する。
【００７０】
（インターフェースについて）
また、図１に示すように、１つまたは複数の入力インターフェース２０を用いることにより、ユーザは、データおよび／または実行命令を、対応する１つまたは複数の入力装置３２を介してコンピュータ装置１０に入力することが可能になる。このような入力装置３２の例として、キーボードおよび他の入力装置（例えば、マウス、トラックボール、ライトペン、スタイラスまたは他のポインティング装置、マイクロホン、ジョイスティック、ゲームパッド、パラボラアンテナ、スキャナ、カムコーダー、デジタルカメラなど）が挙げられる。同様に、入力装置３２をシステムバス１２に接続するために用いられる入力インターフェース２０の例として、シリアルポート、パラレルポート、ゲームポート、ユニバーサルシリアルバス（ＵＳＢ）、集積回路、ファイアワイヤ（ＩＥＥＥ１３９４）、または、他のインターフェースが挙げられる。例えば、ある実施形態においては、入力インターフェース２０は、特定用途向けに設計された特定用途向け集積回路（ＡＳＩＣ）である。また、他の実施形態では、ＡＳＩＣが組み込まれており、既存の回路ブロックと接続しているものもある。
【００７１】
また、１つまたは複数の出力インターフェース２２を用いて、対応する１つまたは複数の出力装置３４をシステムバス１２に接続してもよい。出力装置の例として、モニターまたは表示画面、スピーカー、プリンタ、複合周辺装置などが挙げられる。特定の出力装置３４を、コンピュータ装置１０に集積してもよく、コンピュータ装置１０の周辺に集積してもよい。また、出力インターフェース２２の例として、ビデオアダプタ、オーディオアダプタ、パラレルポートなどが挙げられる。
【００７２】
また、１つまたは複数のネットワークインターフェース２４を用いることにより、コンピュータ装置１０は、ネットワーク３８（例えば、有線および／または無線リンク）を介して、コンピュータ装置３６として示した１つまたは複数の、他のローカルコンピュータ装置または遠隔コンピュータ装置と情報を交換することができる。ネットワークインターフェース２４の例として、ローカルエリアネットワーク（ＬＡＮ）またはモデム、無線リンクに接続されるネットワークアダプタ、または、広域ネットワーク（ＷＡＮ）（例えば、インターネット）に接続される他のアダプタが挙げられる。
【００７３】
このネットワークインターフェース２４は、コンピュータ装置１０に組み込まれていてもよく、その周辺機器に組み込まれていてもよい。ネットワークシステムでは、アクセス可能なプログラムモジュールまたはその一部を、遠隔メモリ記憶装置に格納してもよい。さらに、ネットワークシステムでは、コンピュータ装置１０は、ネットワーク接続された複数のコンピュータ装置によって機能またはタスクが実行される、分散型のコンピュータ環境にあってもよい。
【００７４】
本発明の実施形態が多種多様なシステム構成を含んでいるということは、当業者であれば理解できるであろう。例えば、ある実施形態では、システム構成には、多数の色材によるレンダリングを実行する出力装置（例えば、複合周辺装置（ＭＦＰ）または他のプリンタ／プロッタ、複写機、ファクシミリ機器、モニター、など）が含まれている。また、他の実施形態では、システム構成には、１つまたは複数のクライアントコンピュータ装置、任意の１つまたは複数のサーバコンピュータ装置、および、多数の色材によるレンダリングを実行するために構成された出力装置との通信のやりとりを可能にする接続またはネットワーク通信が含まれている。
【００７５】
したがって、本発明の実施形態が、複数のタイプのシステム構成を備えた多種多様な環境において実現できるということを、当業者であれば理解できるであろう。図２は、本発明の実施形態において用いられる代表的なネットワークシステム構成を示している。図２に示す代表的なシステムは、クライアント４０として図示されているコンピュータ装置を含んでいる。このコンピュータ装置は、ネットワーク３８を介して、複合周辺装置（ＭＦＰ）ＭＦＰ４２、ＭＦＰ４４、ＭＦＰ４６として図示されている多数の周辺装置に接続されている。図２において、ＭＦＰ４２・４４・４６は、レンダリングを用いるあらゆるタイプの装置であってよい。
【００７６】
なお、出力装置が用いる色材は、例えば、インク、トナーおよび染料である。
【００７７】
図２には、クライアント（色材量算出装置）４０、３つのＭＦＰ４２・４４・４６、および、任意で、ネットワーク３８に接続された、例えば印刷サーバであるサーバ４８を含む実施形態が示されている。しかし、本発明の他の実施形態は、複数のクライアント４０を含んでいてもよく、３未満または３より多いＭＦＰ４２・４４・４６を含んでいてもよく、３よりも多くのＭＦＰを含んでいてもよく、サーバ４８を含まなくてもよく、および／または、ネットワーク３８に接続された複数のサーバ４８を含んでいてもよい。
【００７８】
また、本発明のさらに別の実施形態は、ローカルレンダリング環境、ネットワーク接続されたレンダリング環境、または、ピアトゥピアレンダリング環境を含んでいてもよい。これら各環境では、１つまたは複数のコンピュータ装置が、１つまたは複数のレンダリング装置に接続している。さらに、本発明に係る実施形態は、単一の家電製品、無線ネットワーク環境、および／または、広域ネットワーク環境（例えばインターネット）を含んでいてもよい。
【００７９】
上記レンダリング装置は、例えば、プリンタであり、コンピュータ装置１０とレンダリング装置とは、ネットワークを介して接続されていてもよいし、コンピュータ装置１０とレンダリング装置とは、一体として設けられていてもよい。
【００８０】
ＭＦＰ４２・４４・４６は、ネットワーク３８に接続されており、本発明の実施形態では、以下に示す周辺装置（例えば、ＭＦＰ）を使用している。すなわち、これらの周辺機器は、コンピュータ装置にローカルに接続されているか、組み込み型であるか、ピアトゥピア印刷環境において構成されているか、あるいは、無線ネットワーク環境において構成されているものである。
【００８１】
したがって、本発明の図示した実施形態および他の実施形態では、多数の色材によるレンダリングにおける色材の総量規制が行われる。特に、本発明の実施形態は、特定の色材を、その構成要素の総量が所定の最大量を超えないように制限されている第２の色材（すなわち、結果として生じる色材）に変換するためのシステムおよびその方法に関するものである。したがって、変換された色は、色材総量（色材のトータルカバレッジ）の制限内で出力される。これについては、以下でさらに説明する。
【００８２】
〔色材総量の規制〕
本発明の発明者によって出願されたペンディング中の米国出願である、ＮＯ．１０／８９２，８４５（２００４年７月１６日出願）（米国特許公報ＮＯ．２００６／００１２８１１ Ａ１（２００６年１月１９日公開））が存在する。当該米国特許公報は、あらゆる目的のために参照として本明細書に組み込まれている。上記米国出願において、本発明の発明者は、色材規制されたポリトープと、超立方体を満たす「名目色材空間」との間において特定の全単射変換を行う方法を確立した。そのような全単射変換を用いて、色材サンプリングおよびその他の操作を、名目色材空間を用いて行うことができ、その結果を、実際の色材規制空間から実際の色材規制空間へ圧縮して戻すことができる。これにより、色材規制ポリトープ空間の扱いを極めて単純化できる。
【００８３】
本発明の発明者の先の出願の方法は、色材規制されたポリトープにおける単一の点を起点とする半直線に基づいて全単射変換を行うものである。この半直線上において２つの交点が得られる。一方の点は、ＴＡＣの規制値を示す超平面上の点であり、他方の点は、規制されていない超立方体の外側表面上の点である。上記変換は、半直線の原点から超立方体の表面上の交点までの線分を、半直線の原点からＴＡＣ規制された超平面上の交点までの線分へ縮小することによって行われる。
【００８４】
本発明の方法では、全単射変換を行うための別の方法を提供する。本発明の方法では、まず、規制されていない色材の超立方体を単体に分割する。そして、各単体に関して、ＴＡＣ規制（または制約）を表す超平面と当該単体のエッジとの間に交点が見出される。そして、全単射変換法を用いて、規制されていない単体を、対応する、色材規制されたポリトープ内の単体に写像する。
【００８５】
上記方法は、３次元色材空間、例えば、ＣＭＹに関して図示される。その普遍的な方法を、プリンタまたはその他のレンダリングシステムにおいて利用可能な色材の数に応じて、あらゆる数の次元に拡張することができる。一般的に用いられている４次元のＣＭＹＫ空間に関して、上記方法を当該４次元のＣＭＹＫ空間に直接適用することができる。または、ひとつの色材（例えば、Ｋ）を一定にして、条件付の３次元色材空間に上記方法を適用してもよい。
【００８６】
例えば、もし総ＣＭＹＫ規制がＬＣＭＹＫであれば、すべてのＣＭＹＫ色に関してＣＭＹ規制が、“ＬＣＭＹ＝ＬＣＭＹＫ―Ｋ”で表される。
【００８７】
すなわち、出力媒体に供給される各色材のうち、少なくとも１つの色材の量（使用率）は一定に保たれており、比較部２および第２単体特定部４は、当該一定に保たれている色材に対応する量だけ、上記総量の規制値を減少させてもよい。
【００８８】
規制されていない３次元色材空間は、３次元のＣＭＹ立方体で表される。この３次元ＣＭＹ立方体は、各色材（Ｃ、Ｍ、Ｙ）の使用率をそれぞれ示す座標軸を１辺とする立方体である。代表的な３次元ＣＭＹ立方体は、図３（ａ）〜（ｆ）に示すように、６つの四面体（第１の３次元単体）に分割できる。その四面体には、各入力ＣＭＹ色材が属しており、当該四面体を、ＣＭＹ信号（色材量データに含まれる各色材の使用率）を分類することによって容易に見出すことができる。
【００８９】
具体的には、図３（ａ）〜（ｆ）に示すように、第１単体選択部３は、入力される色材量データが示す各色材の使用率の大小関係に基づいて、当該色材の総量のとり得る範囲を示す四面体を選択する。
【００９０】
図示している分割スキームに関して、各四面体は、後述する頂点を含んでいる。すなわち、当該頂点とは、白点（原点）（０％カバレッジ）、黒点（３００％カバレッジ）、完全に供給される単一色材の頂点（１００％カバレッジ）および完全に供給される２つの色材の頂点（２００％カバレッジ）である。単一の代表的な四面体Ｃ０Ｃ１Ｃ２Ｃ３が図４に図示されている。この図において、Ｃ０、Ｃ１、Ｃ２およびＣ３は、それぞれ、０％（白）、１００％、２００％および３００％（黒）カバレッジ点を示している。以下では、第１の３次元単体として、この四面体Ｃ０Ｃ１Ｃ２Ｃ３を用いて説明を行う。
【００９１】
３次元の場合に関して、ＴＡＣ規制超平面（（ｎ−１）次元超平面）は、総量規制値に依存した、３つまたは４つの点で四面体のエッジと交差する２次元平面である。もし、ＴＡＣ規制値が１００％と２００％との間であれば、図４においてＡ、Ｂ、ＣおよびＤの点として示したように、４つの交点が存在する。そうでなければ（もし、ＴＡＣ規制が０％から１００％の間または２００％から３００％の間である場合には）、３つの交点のみが存在する。
【００９２】
ＴＡＣ規制値が１００％から２００％の場合のＴＡＣ規制超平面と四面体との交点Ａ、Ｂ、Ｃ、Ｄに関して、交点Ａは、３色が混合した場合の点であり、交点Ｂは、２色が混合した点の点であり、交点Ｃは、ある１色の使用率が１００％のときの点であり、交点Ｄは、ある１色の使用率が１００％の場合で、他の２色が交点Ｃの場合よりも増加した場合の点である。
【００９３】
概して、上記交点は、２つのカテゴリに分類される。ひとつは、白点Ｃ０に接続する、四面体のエッジにおける交点（図４にて、点ＡおよびＢ）であり、他方は、白点Ｃ０に接続していない、四面体のエッジにおける交点（図４にて、点ＣおよびＤ）である。
【００９４】
次の工程では、全単射写像を、色材規制されたポリトープＣ０ＡＢＣＤと、図３（ａ）〜（ｆ）において示されている６つの四面体のそれぞれに関する名目ポリトープ（ｎ次元ポリトープ）Ｃ０Ｃ３Ｃ２ＣＤとの間で行う。図示された例では、ポリトープＣ０Ｃ１ＣＤは、既に色材規制の範囲内にあり、上記写像の影響を受けない。換言すれば、四面体Ｃ０Ｃ１ＣＤ内の点はＴＡＣ規制以下の点なので、変更しなくてよい。白点Ｃ０に接続している四面体のエッジにおける交点に関しては、各頂点は当該エッジの交点に写像される。図４に示すように、頂点Ｃ３およびＣ２は、それぞれ交点ＡおよびＢに写像される。
【００９５】
なお、上記名目ポリトープとは、白点Ｃ０と、白点Ｃ０に接続していない、四面体（第１の３次元単体）のエッジにおける上記交点と、ＴＡＣ規制外の空間に位置する、四面体の頂点とをその頂点として有するポリトープである。
【００９６】
そして、変換部５は、重心補間を用いて、ポリトープＣ０Ｃ３Ｃ２ＣＤ上の点をポリトープＣ０ＡＢＣＤ上に写像する。補間アルゴリズムをひとつに特定するために、ＴＡＣ規制平面上の多角形ＡＢＣＤが、２つの三角形に分割される。この分割を成し遂げるために一般的な分割法（例えば、ドローネ分割（Delaunary tessellation））を利用すればよい。図４には、点Ａと点Ｃとを結ぶための分割方法が示されている。図４に図示されたＴＡＣ規制平面に関する、記述および図示された分割工程は、もし、３つの交点のみしか存在しない場合には必要ない。
【００９７】
三角形に分割されたＴＡＣ平面上の多角形を用いて、重心補間アルゴリズムが唯一に特定される。ここで、上記写像は、四面体間において２つの写像に分類される。すなわち、四面体Ｃ０ＡＢＣ（規制内色材空間）上への四面体Ｃ０Ｃ３Ｃ２Ｃの写像および四面体Ｃ０ＡＣＤ（規制内色材空間）への四面体Ｃ０Ｃ３ＤＣの写像に分類される。四面体Ｃ０Ｃ３Ｃ２ＣにおけるＰ点に関して、まず補間係数（Ｋ１、Ｋ２、Ｋ３）が下記（１）式を解くことで見出される。
【００９８】
【数１】
【００９９】
そして、下記（２）式を用いて、名目空間四面体内の重心ウェート（barycentric weight）を、対応する色材規制四面体に適用することにより、四面体Ｃ０ＡＢＣ内に写像される点Ｐｍが得られる。
【０１００】
【数２】
【０１０１】
四面体Ｃ０Ｃ３ＤＣと四面体Ｃ０ＡＣＤとの間の写像も同様に行うことができる。
【０１０２】
換言すれば、第２単体特定部４は、図６に示すように、五面体Ｃ０ＡＢＣＤの底辺の四角形ＡＢＣＤと四角形ＣＤＣ３Ｃ２をそれぞれ二分割（ＡＢＣおよびＡＤＣと、ＣＤＣ３およびＣＣ３Ｃ２）し、補正前の点Ｐ（補正前点）が四面体（Ｃ０ＣＤＣ３、Ｃ０ＣＣ３Ｃ２）のいずれかに属するか判定する。図６は、単体分割の例を示す図である。
【０１０３】
具体的には、ベクトルＣ０ＰをベクトルＣ０Ｃ３、ベクトルＣ０Ｃ２、ベクトルＣ０Ｃに分解し（（１）式）、その時の係数Ｋ１、Ｋ２、Ｋ３すべてが０以上１以下であれば、点Ｐは四面体Ｃ０ＣＣ３Ｃ２（図６（ａ））に属していることになる。そうでなければ（係数Ｋ１、Ｋ２、Ｋ３のいずれかが負または１より大きい場合）、四面体Ｃ０ＣＤＣ３（図６（ｂ））に属していることになる。
【０１０４】
なお、補正前の点Ｐとは、出力媒体上に形成される像（例えば画像、文字など）を描写するための、連続階調の特定の色を表現するために用いられる各色材の使用率を各座標成分とする座標が示すｎ次元超立方体内の点であり、データ取得部１によって取得された色材量データによって示される点である。
【０１０５】
そして、変換部５は、五面体Ｃ０Ｃ３Ｃ２ＣＤの点が、五面体Ｃ０ＡＢＣＤの中に納さまるように、五面体Ｃ０Ｃ３Ｃ２ＣＤの点を変換する。ここで、点Ｐが属している四面体（第２の３次元単体）によって、圧縮する方法が異なる。
【０１０６】
すなわち、点Ｐが四面体Ｃ０ＣＣ３Ｃ２に属している場合、五面体ＡＢＣＣ３Ｃ２は総量規制外であり、変換部５は、ベクトルＣ０Ｃ３をベクトルＣ０Ａに対応させ、ベクトルＣ０Ｃ２をベクトルＣ０Ｂに対応させ、四面体Ｃ０ＣＣ３Ｃ２を四面体Ｃ０ＡＢＣに圧縮する方法を用いる。
【０１０７】
一方、点Ｐが四面体Ｃ０ＣＤＣ３に属している場合、四面体ＡＣＤＣ３は総量規制外であり、変換部５は、ベクトルＣ０Ｃ３をベクトルＣ０Ａに対応させ、四面体Ｃ０ＣＤＣ３を四面体Ｃ０ＡＣＤに圧縮する方法を用いる。
【０１０８】
なお、上述したように、四面体Ｃ０ＡＢＣ内に写像される点Ｐｍは上記（２）式で表される。また、四面体Ｃ０ＡＣＤ内に写像される点Ｐｍの場合は、上記（２）式の第２項（Ｃ０Ｂ）が（Ｃ０Ｄ）になる。
【０１０９】
以上のように、第２単体特定部４は、ＴＡＣ規制平面と、第１の３次元単体（四面体Ｃ０Ｃ１Ｃ２Ｃ３）との交点を算出し、当該交点を少なくとも１つ、その頂点として有する第２のｎ次元単体（四面体Ｃ０Ｃ３Ｃ２Ｃおよび四面体Ｃ０Ｃ３ＤＣ）を特定する。
【０１１０】
そして、変換部５は、ＴＡＣ規制平面によって区切られた第２の３次元単体のうち、総量規制値以内の色材の量を示す空間を規制内色材空間（四面体Ｃ０ＡＢＣおよび四面体Ｃ０ＡＣＤ）とし、点Ｐを含む第２のｎ次元単体内の点を、規制内色材空間内の点に全単射変換する変換方法を用いて、点Ｐを点Ｐｍに変換する。
【０１１１】
（２次元空間における計算例）
次に、写像後の点Ｐｍの座標を算出するための具体的な計算方法について、２次元平面における例を用いて説明する。
【０１１２】
まず、総量規制が１２５％の場合の例について、図７を参照しつつ説明する。図７は、全単射変換の計算例を示す図である。同図に示すように、総量規制の境界線は、点Ａ（２５，１００）と点Ｂ（１００，２５）とを結ぶ線分になる。補正前の点Ｐ（８０、９０）は、Ｃ０、Ａ、ＢおよびＣ２を頂点として有する四角形Ｃ０ＡＢＣ２を２次元単体（すなわち、三角形）に分割することによって形成される三角形Ｃ０ＡＣ２および三角形Ｃ０Ｃ２Ｂのうち、前者に含まれている。
【０１１３】
ベクトルＣ０ＰをベクトルＣ０Ａ、ベクトルＣ０Ｃ２に分解するには、以下の連立方程式を解けばよい。
【０１１４】
点Ｐのｘ成分=ｋ１×（点Ａのｘ成分）＋ｋ２×（点Ｃ２のｘ成分）
点Ｐのｙ成分=ｋ１×（点Ａのｙ成分）＋ｋ２×（点Ｃ２のｙ成分）
【０１１５】
【数３】
【０１１６】
求めたｋ１、ｋ２、およびベクトルＣ０Ａ、ベクトルＣ０Ｃを用いて、修正後のＰｍを表現すると下記（３）式のようになる。なお、点Ｃは、線分ＡＢと線分Ｃ０Ｃ２との交点である。
【０１１７】
【数４】
【０１１８】
次に、総量規制が１５０％の場合の例について、図８を参照しつつ説明する。図８は、全単射変換の別の計算例を示す図である。同図に示すように、総量規制の境界線は、点Ａ（５０，１００）と点Ｂ（１００，５０）とを結ぶ線分になる。点Ｐ（１００，８０）は、四角形Ｃ０ＡＢＣ２を分割することによって形成される三角形Ｃ０ＡＣ２および三角形Ｃ０Ｃ２Ｂのうち、後者に含まれている。
【０１１９】
ベクトルＣ０ＰをベクトルＣ０Ｂ、ベクトルＣ０Ｃ２に分解するには、以下の連立方程式を解けばよい。
【０１２０】
点Ｐのｘ成分=ｋ１×（点Ｂのｘ成分）＋ｋ２×（点Ｃ２のｘ成分）
点Ｐのｙ成分=ｋ１×（点Ｂのｙ成分）＋ｋ２×（点Ｃ２のｙ成分）
【０１２１】
【数５】
【０１２２】
求めたｋ１、ｋ２、およびベクトルＣ０Ｂ、ベクトルＣ０Ｃを用いて、修正後のＰｍを表現すると下記（４）式のようになる。なお、点Ｃは、線分ＡＢと線分Ｃ０Ｃ２との交点である。
【０１２３】
【数６】
【０１２４】
上述の３次元色材規制写像のための方法をＮ次元（Ｎは３よりも大きい）の色材空間に一般化することができる。そのようなＮ次元の色材空間に関して、図４に図示されたＴＡＣ規制平面上の三角分割を、ＴＡＣ規制超平面上の（Ｎ−１）次元単体の分割に一般化できる。当業者には容易に理解されるように、上記（２）式に例示した四面体間の重心写像を、Ｎ次元単体間の重心写像によって置き換えることができる。
【０１２５】
（処理システム１４における処理の流れ）
処理システム１４における処理の流れの一例について、図９を参照しつつ説明する。図９は、処理システム１４における処理の流れの一例を示すフローチャートである。
【０１２６】
まず、データ取得部１は、入力インターフェース２０を介して、色材量データを取得する（Ｓ１）。この色材量データには、総量規制の対象となるｎ種類の色の色材の使用率が示されている。データ取得部１は、取得した色材量データをメモリ１６に保存する。
【０１２７】
比較部２は、メモリ１６から色材量データを取得し、色材量データに示される各色材の総量（点Ｐの座標）が、規制値以内であるかどうかを判定する。このとき比較部２は、総量規制値を示す情報を、例えば、メモリ１６から取得する。
【０１２８】
各色材の総量（使用率の合計）が、規制値以内であれば（Ｓ２にてＹＥＳ）、色材量データを変更せずに、当該色材量データを、出力インターフェース２２を介して、出力装置３４へ出力する（Ｓ３）。
【０１２９】
一方、各色材の総量が、規制値を超えていれば（Ｓ２にてＮＯ）、その旨を示す超過情報を第１単体選択部３へ出力する。
【０１３０】
第１単体選択部３は、超過情報を受け取ると（すなわち、色材の総量が規制値を超えている場合に）、メモリ１６から色材量データを取得し、当該色材量データが示すｎ種類の色材の使用率の大小関係を決定することにより、第１のｎ次元単体を選択する（Ｓ４）。第１単体選択部３は、選択した第１のｎ次元単体の頂点の座標を第２単体特定部４へ出力する。
【０１３１】
第２単体特定部４は、総量規制値を示す（ｎ−１）次元超平面と、第１単体選択部３によって選択された第１のｎ次元単体との交点を算出し、上述したように第２のｎ次元単体を特定する（Ｓ５）。第２単体特定部４は、特定した第２のｎ次元単体の頂点の座標を変換部５へ出力する。
【０１３２】
そして、変換部５は、（ｎ−１）次元超平面によって区切られた第２のｎ次元単体のうち、総量規制値以内の色材の量を示す空間を規制内色材空間とし、第２単体特定部４によって特定された第２のｎ次元単体の各点を、規制内色材空間内の点に全単射変換する変換方法により、補正前の点Ｐを、規制内色材空間内の対応する点Ｐｍに変換する（Ｓ６）。
【０１３３】
変換部５は、変換した点Ｐｍの座標から各色材の使用率を算出し、変更後の色材量データを、出力インターフェース２２を介して、出力装置３４へ出力する（Ｓ７）。
【０１３４】
なお、処理システム１４は、変更の前後の色材量データを用いて、補正前点に相当する各色材の使用率と、当該補正前点を変換した後の点に相当する各色材の使用率とを示す色材変換ルックアップテーブル（色材量変換テーブル）を生成し、当該色材変換ルックアップテーブルを出力装置３４に供給してもよい。そのために、処理システム１４は、色材変換ルックアップテーブルを生成するテーブル生成部（テーブル生成手段）を備えていてもよい。
【０１３５】
以上のように、処理システム１４では、各色材の総量の範囲を示すポリトープを単体に分割することにより、各色材の総量が規制値内に収まるように各色材量を減少させるための計算を簡単に行うことができ、なおかつ高速に計算ができる。それゆえ、色材量を算出する装置を、容易にハードウェア化することができる。
【０１３６】
また、ｎ次元に拡張しても、ｎ個のベクトルを用いるだけで、演算方法はそのまま使えるため、多次元への拡張が容易である。
【０１３７】
本発明を、その精神または本質的な特性から外れることなく他の特定の形態において具現化してもよい。上述した実施形態は、あらゆる観点において、例示のためのみのものであり、本発明を限定するものではない。それゆえ、本発明の範囲は、上記記述よりも添付の請求項によって示されている。請求項に記載の手段および請求項と均等の範囲内でなされるすべての変更は、本発明の範囲に含まれる。
【０１３８】
例えば、上述したコンピュータ装置１０、特に処理システム１４の各ブロックは、ハードウェアロジックによって構成してもよいし、次のようにＣＰＵを用いてソフトウェアによって実現してもよい。
【０１３９】
すなわち、コンピュータ装置１０は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアであるコンピュータ装置１０の制御プログラム（色材量算出プログラム）のプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、上記コンピュータ装置１０に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【０１４０】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０１４１】
また、コンピュータ装置１０を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【０１４２】
なお、本発明は、以下のようにも表現できる。
【０１４３】
すなわち、本発明の方法は、本発明のカラーレンダリングシステムにおいて、色材の総量を、多次元単体分割および重心補間を用いて規制するための方法であって、
第１のｎ次元超立方体として表現された色材規制のないｎチャネル色材空間を規定する工程と、
不規則なポリトープとして表現される、規則によって定められた色材空間を規定するために、上記ｎチャネル色材空間に、（ｎ−１）次元の超平面として表現される総量（ＴＡＣ）規制を適用する工程と、
上記規則によって定められた色材空間と、第２のｎ次元超立方体を満たすように表現された名目色材空間との間で全単射変換を適用する工程とを含み、
上記全単射変換は、
上記名目色材空間をｎ次元単体に分割する工程と、
各単体に関して、上記ＴＡＣ規制（ｎ−１）次元超平面と上記単体のエッジとの交点を見出す工程と、
重心補間法を用いて、上記名目色材空間の各単体を、上記規則によって定められた色材空間内の対応するｎ次元単体上に写像する工程とによって行われる方法である。
【０１４４】
上記方法において、上記全単射変換を行う工程は、さらに、その頂点が上記交点である（ｎ−１）次元凸状ポリトープを、ＴＡＣ規制（ｎ−１）次元超平面上の、（ｎ−１）次元の単体のセットに分割する工程を含んでいることが好ましい。
【０１４５】
上記方法において、上記ｎチャネル色材空間は、白点を含み、名目色材空間の各単体を、上記規則によって定められた色材空間内の対応する単体に写像する工程は、
交点を含み、ひとつの頂点として白点を有する名目色材空間の単体のエッジのセットを特定し、上記エッジのセットの各エッジに関して、上記エッジの残りの頂点を、対応する交点に写像する工程と、
上記名目色材空間の単体内の点に関する重心重みを見出す工程と、
上記規則によって定められた色材空間内の対応する単体に上記重心重みを適用することにより、上記規則によって定められた色材空間内に写像された点を見出す工程とを含んでいることが好ましい。
【０１４６】
上記方法には、ｎ次元色材規制として、（ｎ＋１）チャネル色材空間が適用され、ひとつの色材は、一定に保たれており、上記方法のｎ次元ＴＡＣ規制は、一定に保たれている色材に対応する量だけ（ｎ＋１）次元ＴＡＣ規制を減少させることによって決定されることが好ましい。
【０１４７】
上記方法には、ｎ次元色材規制として、（ｎ＋ｍ）チャネル色材空間が適用され、ｍ色材は、一定に保たれており、上記方法のｎ次元ＴＡＣ規制は、一定に保たれている色材に対応する量だけ（ｎ＋ｍ）次元ＴＡＣ規制を減少させることによって決定されることが好ましい。
【０１４８】
上記方法は、３チャネル色材空間に対して適用されることが好ましい。
【０１４９】
上記方法は、４チャネル色材空間に対して適用されることが好ましい。
【０１５０】
上記方法は、１つまたは複数の色材変換ルックアップテーブルを生成するための工程内で用いられることが好ましい。
【０１５１】
上記方法は、ＴＡＣ規制内に落ち着く色材を出力するために用いられ、上記色材は、インク、トナーおよび染料からなる群から選ばれた色材を含むことが好ましい。
【０１５２】
本発明の複数の色材によるレンダリングシステムは、
総量（ＴＡＣ）規制を有している出力レンダリング媒体と、
上記出力レンダリング媒体に色をレンダリングするように構成されたレンダリング装置と、
上記レンダリング装置に接続されたプロセッサとを含み、
上記プロセッサは、
第１のｎ次元超立方体として表現された色材規制のないｎチャネル色材空間を規定し、
不規則なポリトープとして表現される、規則によって定められた色材空間を規定するために、上記ｎチャネル色材空間に、（ｎ−１）次元の超平面として表現される総量（ＴＡＣ）規制を適用し、
上記規則が指定する色材空間と、第２のｎ次元超立方体を満たすように表現された名目色材空間との間で全単射変換を適用し、
上記全単射変換は、
上記名目色材空間をｎ次元単体に分割する工程と、
各単体に関して、上記ＴＡＣ規制（ｎ−１）次元超平面と上記単体のエッジとの間に交点を見出す工程と、
重心補間法を用いて、上記名目色材空間の各単体を、上記規定された色材空間内の対応するｎ次元単体上に写像する工程とによって行われる。
【０１５３】
上記システムにおいて、上記全単射変換を行う工程は、さらに、その頂点が交点である（ｎ−１）次元凸状ポリトープを、ＴＡＣ規制（ｎ−１）次元超平面上の、（ｎ−１）次元の単体のセットに分割する工程を含んでいることが好ましい。
【０１５４】
上記システムにおいて、上記ｎチャネル色材空間は、白点を含み、名目色材空間の各単体を、上記規則によって定められた色材空間内の対応する単体に写像する工程は、
交点を含み、ひとつの頂点として白点を有する名目色材空間の単体のエッジのセットを特定し、上記エッジのセットの各エッジに関して、上記エッジの残りの頂点を、対応する交点に写像する工程と、
上記名目色材空間の単体内の点に関する重心重みを見出す工程と、
上記規則によって定められた色材空間内の対応する単体に上記重心重みを適用することにより、上記規則によって定められた色材空間内に写像された点を見出す工程とを含んでいることが好ましい。
【０１５５】
上記システムにおいて、上記プロセッサは、ｎ次元色材規制を、（ｎ＋１）チャネル色材空間に適用し、ひとつの色材は、一定に保たれており、上記システムのｎ次元ＴＡＣ規制は、一定に保たれている色材に対応する量だけ（ｎ＋１）次元ＴＡＣ規制を減少させることによって決定されることが好ましい。
【０１５６】
上記方法は、ｎ次元色材規制として、（ｎ＋ｍ）チャネル色材空間が適用され、ｍ色材は、一定に保たれており、上記方法のｎ次元ＴＡＣ規制は、一定に保たれている色材に対応する量だけ（ｎ＋ｍ）次元ＴＡＣ規制を減少させることによって決定されることが好ましい。
【０１５７】
上記システムにおいて、上記レンダリング装置は、コンピュータ装置に接続されたプリンタであり、当該コンピュータ装置は、上記プロセッサを備えていることが好ましい。
【０１５８】
上記システムは、さらにネットワークを備え、上記コンピュータ装置およびプリンタは、上記ネットワークを介して接続されていることが好ましい。
【０１５９】
上記システムは、１つの印刷装置の内部にその全体が含まれていることが好ましい。
【０１６０】
本発明の方法は、本発明のカラーレンダリングシステムにおいて、色材の総量を、多次元単体分割および重心補間を用いて規制するための方法であって、
第１の３次元立方体として表現された色材規制のない３チャネル色材空間を規定する工程と、
不規則な多面体として表現される、規則によって定められた色材空間を規定するために、上記３チャネル色材空間に、２次元の平面として表現される総量（ＴＡＣ）規制を適用する工程と、
上記規則によって定められた色材空間と、第２の３次元立方体を満たすように表現された名目色材空間との間で全単射変換を適用する工程とを含み、
上記全単射変換は、
上記名目色材空間を四面体に分割する工程と、
各単体に関して、上記ＴＡＣ規制平面と上記四面体のエッジとの間に交点を見出す工程と、
重心補間法を用いて、上記名目色材空間の各四面体を、上記規則によって定められた色材空間内の対応する四面体上に写像する工程とによって行われる方法である。
【０１６１】
上記方法には、３次元色材規制として、４チャネル色材空間が適用され、ひとつの色材は、一定に保たれており、上記方法のｎ次元ＴＡＣ規制は、一定に保たれている色材に対応する量だけ４次元ＴＡＣ規制を減少させることによって決定されることが好ましい。
【０１６２】
上記方法において、上記全単射変換を行う工程は、さらに、ＴＡＣ規制平面上の多角形を三角形に分割する工程を含んでいることが好ましい。
【０１６３】
上記方法において、上記３チャネル色材空間は、白点を含み、名目色材空間の各四面体を、上記規則によって定められた色材空間内の対応する四面体に写像する工程は、
交点を含み、ひとつの頂点として白点を有する名目色材空間の四面体のエッジのセットを特定し、上記エッジのセットの各エッジに関して、上記エッジの残りの頂点を、対応する交点に写像する工程と、
上記名目色材空間の四面体内の点に関する重心重みを見出す工程と、
上記規則によって定められた色材空間内の対応する四面体に上記重心重みを適用することにより、上記規則によって定められた色材空間内に写像された点を見出す工程とを含んでいることが好ましい。
【０１６４】
本発明は、複数の色材によるレンダリングおよび印刷に関するものである。特に、本発明の実施形態は、多次元単体分割および重心補間を用いて、印刷装置またはカラーレンダリングシステムにおける色材の総量を規制するためのシステムおよび方法に関するものである。さらに、本発明の実施形態は、多数の色材によるレンダリングにおける総色材量を規制するためのシステムおよび方法に関するものである。
【０１６５】
本発明の実施形態は、色材構成要素の合計が特定の最大量を超えないように制限されている第２の（すなわち結果として生じる）色材を生成するために、色材構成要素の総量が特定の最大値を超えている特定の色材を変換することと関連している。従って、変換された、結果として生じる色材は、色材の総量（ＴＡＣ）規制の範囲内で出力される。
【０１６６】
少なくともいくつかの実施形態において、第２の（すなわち、結果として生じる）色材を生成するためにコンピュータ装置が用いられる。少なくとも１つの実施形態において、ＴＡＣ規制のないｎチャネル色材空間が、サンプリングおよび操作に関してアルゴリズムとして簡単であるｎ次元の超立方体によって表現されている。しかし、ＴＡＣ規制が適用されたとき、利用可能な色材空間は、サンプリングおよび操作がより困難な不規則なポリトープとなる。本発明の方法では、色材規制されたポリトープと、超立方体を満たす「名目色材空間」との間において全単射変換を行う。全単射変換を用いて、色材サンプリングおよびその他の操作が、名目色材空間の超立方体を用いて行われる。名目色材空間の超立方体は、サンプリングおよび操作が容易なものであり、名目色材空間から得られた結果は、実際の色材規制空間に圧縮して戻される。
【０１６７】
本発明の方法では、まず、規制されていない色材超立方体を単体に分割する。そして、各単体に関して、ＴＡＣ規制（または制限）を示す超平面と、上記単体のエッジとの間の交点が見出される。そして、規制されていない単体を、色材規制されたポリトープ内の対応する単体に写像するために、重点補間法が用いられる。
【０１６８】
本発明の実施形態における方法および工程は、インクジェットプリンタ、電子写真（ＥＰ）エンジン、およびその他の印刷工程に関して、複数の色材によるレンダリングにおける色材の総量を規制するために有用であることが証明されている。その例には、プリンタ、コピー、ファクシミリ、プロッタ、複合周辺機器、モニタなど、複数の色材によるレンダリングを行うものが含まれている。
【０１６９】
当業者には容易に理解できるであろうが、上記方法および工程は、全てのタイプの、複数の色材によるレンダリングにおいて、色材の総量規制を行うために、異なる様々なアプリケーションおよび異なる様々な工程において用いることができる。本発明の方法を、コンピュータ装置を用いて実現してもよく、コンピュータ装置、クライアントコンピュータ装置、サーバ、印刷装置、カラーレンダリング装置、複合装置、または当業者に知られているその他の装置におけるハードウェアまたはソフトウェアにおいて実行されてもよい。
【産業上の利用可能性】
【０１７０】
本発明の色材量算出装置は、色材成分の供給量が適正な量となるように制御するものである。このため、画像処理に関して指示または実行する機器に適用可能であり、例えば、複合機（ＭＦＰ）または他のプリンタ／プロッタ、複写機、ファクシミリ機器、モニター、ＰＣ、携帯電話やＰＤＡ等に好適に用いることができる。
【図面の簡単な説明】
【０１７１】
【図１】本発明の実施形態のための適切なオペレーティング環境を提供する代表的なシステムを示す図である。
【図２】本発明の実施形態のための適切なオペレーティング環境を提供する代表的なネットワークシステム構成を示す図である。
【図３】（ａ）〜（ｆ）は、色材立方体を６つの四面体に分割する方法を示す図である。
【図４】総量（ＴＡＣ）規制平面の、図３Ａに示す代表的な四面体との交差を示す図である。
【図５】処理システム１４の構成を示すブロック図である。
【図６】（ａ）および（ｂ）は、単体分割の例を示す図である。
【図７】全単射変換の計算例を示す図である。
【図８】全単射変換の別の計算例を示す図である。
【図９】処理システムにおける処理の流れの一例を示すフローチャートである。
【符号の説明】
【０１７２】
１ データ取得部（データ取得手段）
３ 第１単体選択部（第１単体選択手段）
４ 第２単体特定部（第２単体特定手段）
５ 変換部（変換手段）
１０ コンピュータ装置（色材量算出装置）
１４ 処理システム（色材量算出装置）
３４ 出力装置（レンダリング装置）
【特許請求の範囲】
【請求項１】
印刷媒体に供給される複数の色材の、当該印刷媒体上の単位領域あたりの総量が規制値内に収まるように、各色材の量を算出する色材量算出装置であって、
上記単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得手段と、
上記データ取得手段によって取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定手段と、
上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定手段によって決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出手段と、
上記交点算出手段によって算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定手段と、
上記第２単体特定手段によって特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換手段とを備えることを特徴とする色材量算出装置。
【請求項２】
上記交点算出手段によって算出された交点の数がｎ個を超える場合、上記第２単体特定手段は、ｎ個を超える交点の中から、上記ｎ次元超立方体の稜線における交点であるエッジ点と上記原点とを結ぶ線分上および上記ｎ種類の色の色材の全てが最大使用量であることを示す最大点と上記原点とを結ぶ線分上に存在する交点以外の交点を任意に選び、選んだ交点と上記原点とを通る直線が上記ｎ次元超立方体の表面と交わる点を、上記原点、上記最大点および上記エッジ点とともに頂点として有するｎ次元単体を上記第２のｎ次元単体として特定することを特徴とする請求項１に記載の色材量算出装置。
【請求項３】
上記第２単体特定手段は、上記原点を始点とし上記補正前点を終点とするベクトルを、上記原点を始点とし上記外郭点を終点とするｎ個のベクトルの線形和として表現した場合の、各ベクトルの係数に基づいて上記第２のｎ次元単体を特定することを特徴とする請求項２に記載の色材量算出装置。
【請求項４】
印刷媒体に供給される各色材のうち、少なくとも１つの色材の量は一定に保たれており、上記第２単体特定手段は、当該一定に保たれている色材に対応する量だけ、上記総量の規制値を減少させることを特徴とする請求項１〜３のいずれか１項に記載の色材量算出装置。
【請求項５】
上記データ取得手段は、総量規制の対象となる３種類の色材の使用率を示す色材量データを取得することを特徴とする請求項１〜４のいずれか１項に記載の色材量算出装置。
【請求項６】
上記データ取得手段は、総量規制の対象となる４種類の色材の使用率を示す色材量データを取得することを特徴とする請求項１〜４のいずれか１項に記載の色材量算出装置。
【請求項７】
上記補正前点に相当する各色材の使用率と、当該補正前点を変換した後の点に相当する各色材の使用率とを示す色材量変換テーブルを生成するテーブル生成手段をさらに備えることを特徴とする請求項１〜６のいずれか１項に記載の色材量算出装置。
【請求項８】
請求項１〜７のいずれか１項に記載の色材量算出装置を動作させる色材量算出プログラムであって、コンピュータを上記各手段として機能させるための色材量算出プログラム。
【請求項９】
請求項８に記載の色材量算出プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１０】
印刷媒体に供給される複数の色材の、当該印刷媒体上の単位領域あたりの総量が規制値内に収まるように、各色材の量を算出する色材量算出装置における色材量算出方法であって、
上記単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得工程と、
上記データ取得工程において取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定工程と、
上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定工程において決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出工程と、
上記交点算出工程において算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定工程と、
上記第２単体特定工程において特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換工程とを含むことを特徴とする色材量算出方法。
【請求項１１】
請求項１〜７のいずれか１項に記載の色材量算出装置と、
上記色材量算出装置と通信可能に接続され、印刷媒体に色をレンダリングするレンダリング装置とを含むレンダリングシステム。
【請求項１２】
上記レンダリング装置は、プリンタであることを特徴とする請求項１１に記載のレンダリングシステム。
【請求項１３】
上記色材量算出装置と上記レンダリング装置とは、ネットワークを介して接続されていることを特徴とする請求項１１または１２に記載のレンダリングシステム。
【請求項１４】
上記色材量算出装置と上記レンダリング装置とは、一体として設けられていることを特徴とする請求項１１または１２に記載のレンダリングシステム。
【請求項１５】
上記レンダリング装置が使用する色材は、インク、トナーおよび染料からなる群から選ばれた色材を含むことを特徴とする請求項１１〜１４のいずれか１項に記載のレンダリングシステム。
【請求項１】
印刷媒体に供給される複数の色材の、当該印刷媒体上の単位領域あたりの総量が規制値内に収まるように、各色材の量を算出する色材量算出装置であって、
上記単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得手段と、
上記データ取得手段によって取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定手段と、
上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定手段によって決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出手段と、
上記交点算出手段によって算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定手段と、
上記第２単体特定手段によって特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換手段とを備えることを特徴とする色材量算出装置。
【請求項２】
上記交点算出手段によって算出された交点の数がｎ個を超える場合、上記第２単体特定手段は、ｎ個を超える交点の中から、上記ｎ次元超立方体の稜線における交点であるエッジ点と上記原点とを結ぶ線分上および上記ｎ種類の色の色材の全てが最大使用量であることを示す最大点と上記原点とを結ぶ線分上に存在する交点以外の交点を任意に選び、選んだ交点と上記原点とを通る直線が上記ｎ次元超立方体の表面と交わる点を、上記原点、上記最大点および上記エッジ点とともに頂点として有するｎ次元単体を上記第２のｎ次元単体として特定することを特徴とする請求項１に記載の色材量算出装置。
【請求項３】
上記第２単体特定手段は、上記原点を始点とし上記補正前点を終点とするベクトルを、上記原点を始点とし上記外郭点を終点とするｎ個のベクトルの線形和として表現した場合の、各ベクトルの係数に基づいて上記第２のｎ次元単体を特定することを特徴とする請求項２に記載の色材量算出装置。
【請求項４】
印刷媒体に供給される各色材のうち、少なくとも１つの色材の量は一定に保たれており、上記第２単体特定手段は、当該一定に保たれている色材に対応する量だけ、上記総量の規制値を減少させることを特徴とする請求項１〜３のいずれか１項に記載の色材量算出装置。
【請求項５】
上記データ取得手段は、総量規制の対象となる３種類の色材の使用率を示す色材量データを取得することを特徴とする請求項１〜４のいずれか１項に記載の色材量算出装置。
【請求項６】
上記データ取得手段は、総量規制の対象となる４種類の色材の使用率を示す色材量データを取得することを特徴とする請求項１〜４のいずれか１項に記載の色材量算出装置。
【請求項７】
上記補正前点に相当する各色材の使用率と、当該補正前点を変換した後の点に相当する各色材の使用率とを示す色材量変換テーブルを生成するテーブル生成手段をさらに備えることを特徴とする請求項１〜６のいずれか１項に記載の色材量算出装置。
【請求項８】
請求項１〜７のいずれか１項に記載の色材量算出装置を動作させる色材量算出プログラムであって、コンピュータを上記各手段として機能させるための色材量算出プログラム。
【請求項９】
請求項８に記載の色材量算出プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１０】
印刷媒体に供給される複数の色材の、当該印刷媒体上の単位領域あたりの総量が規制値内に収まるように、各色材の量を算出する色材量算出装置における色材量算出方法であって、
上記単位領域あたりの単一色材の最大使用量に対する当該単一色材の使用量の割合である使用率を、特定の色を表現するために混合され、総量規制の対象となるｎ種類の色の色材について示す色材量データを取得するデータ取得工程と、
上記データ取得工程において取得された色材量データが示す各色材の使用率の大小関係を決定する大小関係決定工程と、
上記ｎ種類の色の色材のそれぞれについての上記使用率を０から最大値まで示す座標軸を辺として有するｎ次元超立方体内において、上記大小関係決定工程において決定された大小関係を有する各座標成分を含む座標が存在する範囲に相当する第１のｎ次元単体の稜線と、上記単位領域あたりの総量の規制値を示す（ｎ−１）次元超平面との交点を算出する交点算出工程と、
上記交点算出工程において算出された交点と上記座標軸の原点とを通る複数の直線が上記ｎ次元超立方体の表面とそれぞれ交わる点である外郭点と、上記原点とを頂点として有し、上記色材量データに示される、各色材の使用率を各座標成分とする座標が示す補正前点を内部に含む第２のｎ次元単体を特定する第２単体特定工程と、
上記第２単体特定工程において特定された第２のｎ次元単体を、上記（ｎ−１）次元超平面によって区切ることによって生じる部分うち、上記規制値以内の色材の総量を示す空間を規制内色材空間とし、上記第２のｎ次元単体内の点を、上記規制内色材空間内の点に全単射変換する変換方法によって、上記補正前点を、対応する上記規制内色材空間内の点に変換する変換工程とを含むことを特徴とする色材量算出方法。
【請求項１１】
請求項１〜７のいずれか１項に記載の色材量算出装置と、
上記色材量算出装置と通信可能に接続され、印刷媒体に色をレンダリングするレンダリング装置とを含むレンダリングシステム。
【請求項１２】
上記レンダリング装置は、プリンタであることを特徴とする請求項１１に記載のレンダリングシステム。
【請求項１３】
上記色材量算出装置と上記レンダリング装置とは、ネットワークを介して接続されていることを特徴とする請求項１１または１２に記載のレンダリングシステム。
【請求項１４】
上記色材量算出装置と上記レンダリング装置とは、一体として設けられていることを特徴とする請求項１１または１２に記載のレンダリングシステム。
【請求項１５】
上記レンダリング装置が使用する色材は、インク、トナーおよび染料からなる群から選ばれた色材を含むことを特徴とする請求項１１〜１４のいずれか１項に記載のレンダリングシステム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００８−２４５２７２（Ｐ２００８−２４５２７２Ａ）
【公開日】平成２０年１０月９日（２００８．１０．９）
【国際特許分類】
【出願番号】特願２００８−４６８７０（Ｐ２００８−４６８７０）
【出願日】平成２０年２月２７日（２００８．２．２７）
【出願人】（０００００５０４９）シャープ株式会社 (33,933)
【Ｆターム（参考）】
【公開日】平成２０年１０月９日（２００８．１０．９）
【国際特許分類】
【出願日】平成２０年２月２７日（２００８．２．２７）
【出願人】（０００００５０４９）シャープ株式会社 (33,933)
【Ｆターム（参考）】
[ Back to top ]