JP2024026054A - 色空間変換を実行する方法 - Google Patents

Abstract

【課題】通常の多次元テーブルを利用しつつ、色変換の高スループットと各色空間での変換の網羅的制御を色空間変換方法を提供する。【解決手段】変換ルールに基づく変換テーブルを用いて、供給元の色空間から供給先の色空間へのプロジェクトの色データの変換をコンピュータ支援で実行する方法であって、本方法は、色成分がゼロでない供給元の色空間のｎ個の色について全ての色の組み合わせを決定する工程と、これらの色の組み合わせごとにサブ空間変換テーブルを生成して格納する工程と、各サブ空間変換テーブルに、空集合を含む全ての真の部分集合を生成し、それらを個別の冗長なサブ空間変換テーブルとして生成して格納する工程と、格納されたサブ空間変換テーブルを用いて、ｎ個の色の色成分を持つ各入力に対して、ゼロではない色成分に基づいて、対応するサブ空間テーブルを割り当てる工程と、を含む。【選択図】図１

Description

本発明は、変換ルールに基づく変換テーブルを用いて、供給元の色空間から供給先の色空間へのプロジェクトの色データの変換を実行する方法に関する。

印刷業界では、印刷対象となるカラー印刷製品のデータセットを作成するため、色変換が必要になる場合がある。

開始時点は、デジタルレイアウトである。デジタルレイアウトには、例えば、写真やスキャンで取り込んだカラー画像や、イラスト、文書などが含まれ得る。こうしたレイアウトは、印刷製品の形で、それ通りに再現されるテンプレートである。このようなレイアウトは、任意の形式でデザイン又は展開されており、色の観点では、意図された目的によって、所望のものを表す。したがって、それぞれのレイアウトオブジェクトは、明確に識別可能な色外観を有する。よく知られているように、印刷製品の場合、たとえば、スクリーンされたインクを互いに印刷するだけで、各色がその効果を通じて一定の貢献をし、最終的な結果が異なる色レイヤーの相互作用で作成されることにより、少数の色だけを混合することによって、色外観を作成することができる。

各レイアウトオブジェクトの色外観は、データソースを表すカラー値（イメージピクセル、アウトラインカラー、又は塗りつぶし色）によって定義される。画像ピクセルの場合、通常、数百万のピクセルがあり、それぞれに独自のカラー値を有する。これらのソースカラー値は常に、特定の色数を有する供給元の色空間を参照する。これは、通常はデバイスと関連する色空間に対し、レイアウト内の各オブジェクトが割り当てられていることを意味し、色空間には、一般的に、ｓＲＧＢ又はＡｄｏｂｅＲＧＢといった特定のＲＧＢ色空間、ＣＭＹＫ色空間、黒のみ（グレースケール）やその他の印刷色空間である。オブジェクトのカラー値は、ＲＧＢ値、ＣＭＹＫ又はグレースケール値（０％～１００％の色）、又はその他のカラー値として定量化される。ここで、供給元の色空間のデバイスカラーの総数は、ｎで表記する。

色空間は通常、ＩＣＣカラープロファイル（ＩＳＯ １５０７６－１：２０１０）によって表され、これらのＩＣＣカラープロファイルを含む、又は、参照できるＰＤＦ及びＰＤＦ／Ｘファイル（ＩＳＯ １５９３０シリーズ）によるレイアウトによって表される。

大きく異なる理由と目的により、レイアウトが再現される。多種多様な印刷プロセスと印刷機が再現に利用できる。これは、キャリア材料に特定の方法で特定の数の色を適用できる可能性を有している。つまり、印刷システムのデバイスが使用する色である。これらの色は、供給先の色空間を規定する、又は、基礎となるものであり、よって、印刷システムのデバイスが使用する色の、考えられる全ての組み合わせを含む。また、モニターのデバイスの色とすることもできる。これらは、供給先の色空間のｍ個のデバイスカラーと称される。多くの場合、印刷物の後の測定結果を確認したり、任意のデバイスで表示するためのデバイスに依存しないデータベースを提供したりする際に、Ｌａｂやスペクトルカラーなど、デバイスに依存しない値への変換も必要となる。これが、供給先の色空間のｍ個の値という用語が一般的な用語として使用される理由である。

標準化された色空間は、通常、レイアウト設計時に供給元の色空間として使用されるが、印刷は独自の色挙動を持つ具体的な出力システムを使用して行われる。したがって、レイアウトの網点ごとに、供給元の色空間のｎ個のデバイスカラーの所定の組み合わせを、さらなる処理に必要な供給先の色空間のｍ個の値の組み合わせに変換する必要がある。その目的は、オリジナル、つまり、デジタルレイアウトにできるだけ近い成果物を生成すること、理想的には、人の目で見た際に、同じ外観を再現することである。

ハーフトーンポイント又はピクセルは、レイアウトオブジェクトの指定されたラスタライズの結果として生じるレイアウト上の任意の点である。これは、例えば、印刷フォーム作成のための、いわゆる画像の解像度に関連するものである。ｉ行とｊ列を有するグリッドをレイアウト上に配置した場合、解像度はｉ×ｊピクセルと表すことができる。個々のピクセルは、その色構造によって、互いに識別できる。

なかでも、色変換は、レイアウトデータを所望の印刷カラーセットを有する印刷可能なデータに変換する際に実施される。これにより、例えば、オフセット印刷用の均一かつ純正のＣＭＹＫデータが得られる。色変換は、印刷前にこれらの印刷データの色外観をバインドしてシミュレートするためにも実行される。色外観は通常、ＣＩＥＬＡＢ色空間（略してＬａｂ）でデバイスに依存しないか、スペクトル反射係数を利用して表される。割り当てられた色空間を有する印刷データが、デバイスに依存しない色データに変換される。これらは、キャリブレーションされた画面又は特別なプルーフ印刷システム（いわゆる「プルーフ」、通常はインクジェットシステム）で表示される。これに関連して、元の色の印象を可能な限り保持しつつ、印刷データを他の印刷プロセスに適合させるタスク、つまり、変換によって既存の印刷データから他のインク用の新しい印刷データを生成するタスクがある。

一般的に、４色以下の通常の印刷プロセスの場合、これらの変換プロセスは、対応するデータシステムによってその大部分が確立され、標準化されている。

しかしながら、例えばパッケージ印刷では、一般的に４色以上の印刷色が使用される。従来、ブランドカラーはスポットカラーとして追加され、画像は製品固有の色で構築される（例えば、乳製品にはライトグレーの印刷色が追加され、チョコレート製品には茶系のさまざまな印刷色が追加される）。また、透明フィルム包装には、白色印刷インキが添加されることが多い。使用される各インクは、印刷機の印刷ユニットを占有し、インク転写において、独自の印刷フォームを必要とする。色は順次適用され、原則として全ての色を互いに組み合わせることができる（オーバープリント可能）。別々の印刷フォームにおける全体性は、印刷データの作成のプロセス、又は、結果として「分離」という用語につながる。

７～１０個のインクユニットを備えた機械は、フレキソ印刷、オフセットリソグラフィー、グラビア印刷では特に珍しいものではない。ブランド製品のデザイナーは、ＰＡＮＴＯＮＥ（商標登録）システムの２，０００を超える色合いなど、数千のスポットカラーから印刷インクを選択できる。これらのインクは、インクメーカーによって製造及び供給される。いわゆるデジタル印刷では、インクジェット及びトナーベースの印刷機が使用され、多くの場合、６～８個のインクユニットが含まれているが、インクジェットインク及びカラートナーは非常に特殊な機械依存の処理特性を備えている必要があるため、固定インクセットで操作されたり、それらを変更したりすることは、技術的な複雑性が高すぎる。典型的なカラーセットには、オレンジ又は赤、緑、青又は紫、白で補完されたＣＭＹＫが含まれている。

現在、デジタル印刷プロセスは従来の印刷プロセスよりも動作が遅くなるものの、印刷フォームを作成したり、色を変更したりする必要がないため、セットアップの労力が大幅に削減される。そのため、短期間での印刷がより経済的に実行され、パーソナライズされた印刷が可能となる。したがって、ここで、当初従来生産されたパッケージを短期間で印刷したり、必要に応じてパーソナライズ（実行１）したりするという要望があったとしても、色外観は、個々のスポットカラーで製造された以前に印刷された製品と可能な限り同一である必要がある。これは、異なるロットの製造品を販売棚に陳列できるようにするためである。このために、従来の印刷プロセスに使用可能な印刷データは、その供給元の色空間から、デジタル印刷プロセスを表す供給先の色空間に変換される。極端に変更、パーソナライズされた印刷の場合、コピーごとに異なるソースデータを変換する必要があり、その場合は変換がボトルネックとなる。

よって、冒頭で述べた色変換では、供給元の色空間Ｑ（例えば、デバイスカラーを有する）から、他の供給先の色空間Ｚ（例えば、ｍ個のデバイスカラー又は３つのＣＩＥＬＡＢ値Ｌ，ａ，ｂを有する）に変換する。これは、変換ルールＴＲＶを適用することにより、実行される。こうしたルールとは、計算式、変換モデル、又はＴＲＶに基づいてすでに作成された変換テーブルを指す。ピクセルごとに頻繁に適用する必要があるため、高いスループットが重要となる（毎秒数百万ピクセル）。これを実現するために、補間はＩＣＣ業界標準などの事前定義されたテーブルで実行される。テーブルは、ｎ個の色の値の組み合わせを想定して構築されている。ｎ個の入力色のそれぞれは、０％～１００％のインク被覆率の間の値をとり得る。テーブル上では、全ての組み合わせをリストにできないが、指定された特定の解像度で各入力色をサンプリングする。サンプリングされたレベルの全ての組み合わせを含む正四角形のｎ次元グリッドが得られる。その間に、ｎ次元補間が適用される。精度は、このサンプリングに依存する。代表的なサンプルとしては、ｎ＝３（ＲＧＢ／Ｌａｂ）の場合、３３階調（３３^３、約３６，０００テーブルエントリ）であり、ｎ＝４（ＣＭＹＫ）の場合、１７階調（６．２５％毎、１７^４、約８４，０００テーブルエントリ）である。階調の数は、乗数における基数を表し、インクの数ｎは指数となる。階調数は累乗の底、インク数ｎは指数である。変換テーブルの生成は、当業者に馴染みのある方法である。それらは、例えば、印刷されたインクの分光測定、推定及び／又は補間のための計算などに基づいている。

テーブルのサイズは、入力色の数ｎとともに指数関数的に大きくなる。メモリ領域が限られているため、実用的な理由から、サンプリングを粗くする必要がでてくる。一般的なｎ＝７の場合、６又は７レベルのみが使用される。一例として、広く使用されているオープンソースのカラーマネジメントシステムＬｉｔｔｌｅＣＭＳがあり、ここでは、７段階（１６．６７％毎、７^７、約８２０，０００テーブルエントリ）である。したがって、テーブル構造は、インクの数が多いほどテーブルが大きくなり、保存できるグラデーションが少なくなるという問題を有している。ユーザーは、ＣＭＹＫで慣れているのと同等の精度が実現されることを、ＣＭＹＫと追加の色の場合にも期待している。そのため、７段階では、かなり粗いものとなる。

既知の解決アプローチが特許文献１に開示されている。それによれば、４つ以上の入力色成分を有する割り当てテーブルは、最大４つの入力色成分を有するいくつかの割り当てテーブルに分割される。この手法は、割り当てテーブルが大きすぎる問題を解決することを目的としている。従来技術では、７色印刷でも、通常、印刷されたシート上の１つのポイントで互いに重ねて印刷されるのは４色以下であるという点を利用しているため、これに従って、基本的に４コンポーネントテーブルに縮小することによって、上記問題を解決するための具体的な提案を行った。このため、４コンポーネントテーブルへの削減も推進されている。より確実にするために、分離テーブルの作成時にグレーコンポーネント置換（ＧＣＲ）やカラーコンポーネント置換（ＣＣＲ）などの追加プロセスが適用される。同様の先行技術が、非特許文献１及び特許文献２にも見受けられる。

既知の解決策によるアプローチは、モデル又はテーブルとモデルの組み合わせを使用している。モデルとは通常、数学ベースの変換ルールである。このようにして、オーバープリントのＬａｂカラー値を個々の印刷カラーから推定できるようになっている。これは、例えば、画面にレイアウトやＰＤＦファイルを表示するときに行われ、高速だが、正確性には欠ける。ＩＣＣのさらなる開発が進み、ｉｃｃＭＡＸでは、単色をスペクトル的にオフセットするか、ＣＭＹＫ部分にテーブルを使用し、追加の色ごとに値を変更することが提案されている。いずれの場合においても、個々の色を追加することは、これらの色が関係するオーバープリントの色の相互作用を考慮していないか、十分に考慮していないため、正確性を大いに欠いたものとなっている。

色混合のオーバープリント動作をより適切に計算するための、より正確なモデルが存在するものの、そうしたモデルは、数百万ピクセルの変換に適用できるほどの高速処理には向かない。さらに、モデルはＬａｂ値又はスペクトルを提供するが、デバイスのカラー値は提供しないため、デバイス間（「デバイスリンク」）の直接変換には適していない。これは、出力されるデバイスのカラー値が特別な分離規則（以下参照）に従うことが多く、通常、品質を向上させるためには、特定の処理を必要とするためである。しかしながら、デバイスカラーへの変換は、非常に一般的なものとなっている。

独国特許出願公開第１０２００４００３３００号明細書 米国特許第５８９２８９１号明細書

Boll H, "A COLOR TO COLORANT TRANSFORMATION FOR A SEVEN INK PROCESS", ＳＰＩＥ議事録，ＩＥＥＥ，米国，第２１７０巻，１９９４年２月１日，１０８頁～１１８頁

発明は、可能な限り最も高い精度を有する、通常の多次元テーブルを利用しつつ、色変換に対して高いスループットが達成されると同時に、各色空間での変換を網羅的に制御できるという効果が得られるよう、色空間変換の実施方法を改善することを目的とする。

特許請求の範囲における請求項１に記載の特徴を有する方法によって、この問題に対する技術的解決策が示される。さらなる利点及び特徴は、従属項によって明らかにされる。

供給元の色空間のｎ個の色、つまり、供給元の色空間内において、プロジェクトの対象となる色の数及び種類が与えられる。これらには、標準色、基本色などが含まれる。また、例えば、ブランド固有の特別な色が含まれる。

さらに、供給先の色空間のｍ個の値が指定される。

変換は、変換テーブルを用いて実行される。

本発明によれば、色成分がゼロでない供給元の色空間のｎ個の色の全ての色の組み合わせが決定される。これらの色の組み合わせごとに、部分領域テーブルが生成され、格納される。最後に、これらの各サブ空間変換テーブルのｎｕｌｌセットを含む、全ての真のサブセットが生成され、個別の冗長なサブ空間変換テーブルとして格納される。

ゼロではない色成分に基づいて、ｎ個の色の色成分を持つ各組み合わせに対応するサブ空間変換テーブルを割り当てることによって、これらの格納されたサブ空間変換テーブル全体を変換に適用する。

本発明は、適切な変換テーブルの選択がより簡単であり、選択されたテーブルが可能な限り最小の次元（したがって最も効率的な補間）を有し、最終的に変換されるデータが既存のより大きなテーブルと一致するよう、空の次元で手間をかけて増強する必要がない、という利点を有する。また、冗長テーブルは追加メモリをほとんど必要としない。

本発明の別の有利な提案によれば、サブ空間変換テーブルを生成する代わりに、既存のものが決定され、格納される。これにより、計算手順が省略される。

一部の色、例えば、補色のペアは、印刷バリエーションが正反対の色方向に影響を及ぼす、つまり、不安定な組み合わせであるため、同時に使用されない。中間色は、他の色（たとえば、黒のグレートーン）ではるかに容易かつ安定して実現できる。

一般的な通常の印刷画面では、干渉ノイズ（モアレ）やアライメントエラーに対する感度（レジスタバリエーション）なしでオーバープリントできるパターンは４つだけであるため、この場合、スクリーンカラーは４色以下となる。スクリーン技術によるこのような制限がない場合であっても、通常３～４色の組み合わせで十分である。

さらに、総インク被覆率は限られており、多くの場合、印刷技術（接着、乾燥）の観点から、２００％～４００％の総被覆率でのみ、処理が成功する。これにより、総インク被覆率を超える組み合わせを考慮する必要がないため、生成及び保存されたデータを削減するための基準となる。

このようなルールは、最初は、色変換で分離を生成するための供給先の色空間Ｚに関連するものであるが、印刷データが利用可能になるとすぐに、色外観を決定するためのソースにもなり得る。したがって、これらのルールは、供給元の色空間Ｑの任意の色の組み合わせが潜在的に発生する可能性にも対応する。

本発明によれば、供給元の色空間Ｑのｎ個の色の全ての必要又は指定された組み合わせは、供給元の色空間Ｑのｎ個の色であり、サブ空間変換テーブルが、各組み合わせごとに格納されている。ここで、供給先の色空間Ｚのｍ個の色の組み合わせが、供給元の色空間Ｑの色の組み合わせに、それぞれ割り当てられ、色空間変換にこれらのサブ空間テーブルが利用される。テーブルから供給先の色空間Ｚのｍ個の色を抽出することは、直接的又は間接的に行うことができ、例えば、対応する追加の計算又は補間後に行われる。

ｎ個の色を有する供給元の色空間からｍ個の色を有する供給先の色空間へ、あるプロジェクトにおける色データを変換するための方法であって、供給元の色空間の複数の入力色データが、それぞれ、供給先の色空間の出力色データの一つと対応関係にある変換テーブルを用いる方法に基づくと、供給先の色空間用の色データは、変換テーブルを用いてプロジェクトの全ての入力色データに対して生成され、対応する出力色データを入力色データ用変換テーブルから直接的又は間接的に取得することにより、データセット内で利用可能となり、供給元の色空間に存在するプロジェクトの各レイアウトオブジェクトの色データは、供給先の色空間における色データにある程度変換される。

本発明は、多くの色が利用される場合であっても、正確なテーブルの格納と直接変換ができるようにする（ｎ個の色Ｑからｍ個の色Ｚへ）。この目的において、本発明によれば、格納エントリ数が効率的に削減される。

したがって、本発明によれば、ｎ次元色空間全体の網羅的なテーブルのかわりに、サブ空間テーブルを格納することが提案されている。ｎ個の色のそれぞれは、少なくとも１つのサブ空間で必ず存在する。ｎ個の色のうちｋ個を選択することにより、ｋ次元サブ空間が生成される。

本発明による有利な提案によれば、ｎ個の色のそれぞれは、一貫性を担保するため、発生する全てのサブ空間で、０％～１００％で同様の方法でサンプリングされる。本発明によれば、サブ空間は、同一の重複エントリを横断的に有することが想定される。これらのエントリは、一貫性の観点から、一致している必要がある。例えば、各テーブルには、ｋ次元ゼロの組み合わせが重複して含まれている（未印刷サブストレイトのエントリ）。

本発明では、通常の色変換（すなわち、変換されるべきｎ個の色の各組み合わせ）を採用できる。つまり、入力色ごとに、ゼロでないｎ成分のものが決定される。よって、対応するサブ空間が決定される。ここで、このサブ空間用のテーブルがあるかどうかが確認されるが、これは、関連する全ての色の組み合わせが考慮されている場合に適用される。次に、ゼロ以外の入力値が補間される。

補間は、例えば、多重線形補間やｎ－シンプレックス補間などの、ｋ次元補間法によって行うことができる。

一致するテーブルがない場合、要求は無効となる。つまり、この場合、入力色データは、プロジェクトで提供されるｎ個の色のサブセットの組合せ外である。そして、例えば、入力色データが要件を満たさないことを知らせるために、中止をしたり、出力色データとして特別な信号色を生成したりすることができる。これにより、用途の要件に完全に沿ったかたちで、任意の異なるサブ空間を合わせて採用することが可能となる。

紐づけられたサブ空間をより高速に適用するため、全ての低次元サブ空間を、格納されたサブ空間とは別の重複コピーとして格納することが提案されている。指数関数的なサイズ関係により、これらの追加の低次元コピーは、実際のデータと比較して小さくなる。

本発明によれば、また、テーブル構造において、保存されたファイル形式に冗長性を持たせないことにより、すなわち、最初にゼロ次元サブ空間を保存し、次にゼロレベルなしで追加された１次元サブ空間を保存し、さらに次にゼロレベルなしで追加された２次元サブ空間を保存といったように、冗長テーブルで同一の値が保証される。読み込み時に、低次元テーブルからゼロレベルを追加することで不完全なサブ空間が完成する。

さらに、本発明では、ｎ次元のそれぞれにビットを割り当てる２進数値でサブ空間を表すことにより、サブ空間テーブルを効率的に見つけて割り当てることが提案されている。色の値が０より大きい場合は、ビットが１に設定され、それ以外の場合は０に設定される。よって、最大２^ｎのサブ空間テーブルの割り当てを、０～２^ｎ－１のエントリを有するリストを介して、直接行うことができる。

サブ空間テーブルを多く利用すれば、最大限の柔軟性が発揮されるが、均質で網羅的なサブ空間テーブルを使用することが有利な場合があり得る。例えば、慣例により、同じ次元ｋのサブ空間しか使用できず、ｎ個のサブ空間のうちｋの全ての組み合わせを格納できる場合、意味のない組み合わせ（例えば、補色又は同じ色相環上の色の組み合わせ）を省略することができない。生成、視覚化、又は編集プログラムが処理できる必要のある、既存のテーブルエントリと存在しないテーブルエントリとを区別する必要性をなくすことに利点がある。ただし、サブ空間構造体が読み込まれる際、どの程度の均質性又は網羅性を有しているかを判断することも容易であるため、それ自体を指定する必要はない。

本発明によれば、均質で網羅的なサブ空間テーブルにおいて、こうした単純化されたケースでは、関連する（変換される）全ての色の組み合わせがカバーされるように、値ｋを一括して選択することが提案されている。上記のように、グラフィックの分野で可能とされる妥当なサイズはｋ＝４である。よって、テーブルはそれぞれ４色から形成できる全ての関連する組み合わせに対して生成される。次に、空集合（すなわちサブストレイト上への直接印刷）を含む実部分集合が生成され、サブ空間変換テーブルが決定される。

サブ空間変換テーブルのエントリを、直線グリッドに、つまり、サブ空間に生じるｎ個の入力色のうちｋ個のそれぞれの所望の階調の組み合わせの全ての直積に、有用に対応させる。

本発明を実施例により以下にさらに説明する。本発明のさらなる利点及び特徴はそこから生じるものである。

第１の例として、Ｃ，Ｍ，Ｙ（ｎ＝３）の色を有する供給元の色空間について検討する。説明の観点から、３次元テーブルは格納されず、かわりに、同時に発生する色ｋ＝２を有する全てのサブ空間が格納されるものとする。よって、３つのサブ空間ＣＭ，ＣＹ，ＭＹが格納される。これらのテーブルのみが利用可能である場合、２色未満のクエリ、例えば、Ｍのみは、まず、一致するサブ空間の１つにマップされる必要がある。これは、ＣＭ又はＭＹのどちらか一方である。テーブルに一貫性が必須となっているため、どちらのテーブルであってもよい。しかし、いずれの場合であっても、追加のゼロは、２次元テーブル補間に対して、正しく追加される必要がある（ＣＭにおける最初の値としてＣ＝０、又は、ＭＹにおける２番目の値としてＹ＝０）。よって、面倒な割り当てと追加が必要となる。

しかし、１次元サブ空間Ｍが既に存在している場合、それを直接利用できるため、追加を必要としない。さらなる利点として、テーブルサイズが小さいため、多次元補間が高速化される。０次元の場合、１つのデータポイントの読取のみで済む。したがって、変換に利用可能な、追加の重複する低次元サブ空間のテーブルを有しているため、利便性が高い。

冗長であった場合、格納されたサブ空間から容易に補完することができる。図３も参照のこと。よって、全ての低次元サブ空間がＣＭ、ＣＹ、ＭＹから生成される。

ＣＭからは、Ｃ（Ｍ値が０）及びＭ（Ｃ値が０）に対応する１次元テーブルが追加され得る。

Ｃからは、未印刷サブストレイト（Ｃ値が０）の０次元テーブルが追加され得る。Ｍも同様だが、既に存在している。

ＣＹからは、Ｃが既に存在しているため、１次元テーブルＹ（Ｃ値が０）のみが追加される。

ＭＹからは、Ｍ及びＹが既に存在しているため、さらなる１次元テーブルは追加されない。

重複したテーブルに対する追加のメモリ要件のサイズについて検討する。全ての色が１０レベルの段階を有している場合、格納されたテーブルＣＭ，ＣＹ，ＭＹは、それぞれ、１０^２＝１００エントリを有する（合計３００）。追加のテーブルＣ，Ｍ，Ｙは、それぞれ１０エントリを有しており、サブストレイトの０次元テーブルは、１エントリを有する（合計３１の追加生成エントリ）。追加で必要なエントリは１０％程度（３００エントリのかわりに３３１エントリ）であるが、ｎの増加にしたがって、より減少する。一方、保存されていない網羅的なＣＭＹテーブルの場合は、１０^３＝１，０００エントリを有する。

また、上記の例により、２進数値によるテーブルのネーミングについても明らかにされる。ＣＭＹの色に対し、２の累乗の４，２，１が割り当てられる。３つの２次元サブ空間は、ＣＭ：４＋２＝６，ＣＹ：４＋１＝５，ＭＹ：２＋１＝３の２進数値を有する。生成された１次元テーブルは、Ｃ：４，Ｍ：２，Ｙ：１である。０次元テーブルは、サブストレイト：０を有する。よって、サブ空間テーブルに対し、０～６の全ての数字が割り当てられる。ここで、ｎ＝３次元フルテーブルとなる、２^３－１＝７の数字は、本例には存在しえず、除外される。

非冗長ストレージフォーマットによる冗長テーブル内の同一値の確保を参照すると、ＣＭの例では、未印刷サブストレイト（０次元）を格納し、次に１次元増分のＣ＞０、１次元増分のＭ＞０、そして２次元組み合わせＣ＞０＋Ｍ＞０を格納し得る。図４を参照すると、読み出しの際、未印刷サブストレイト（ゼロエントリ）を読み出され、その後、Ｃテーブルが完成するよう０が追加された１次元階調のＣ＞０、次に、Ｍが完成するよう同様に０が追加された１次元階調のＭ＞０を読み出され。その後、ＣＭが完成するよう、０が角部に、そして１次元Ｃ及びＭが端部に追加された、２次元組み合わせのＣ＞０＋Ｍ＞０が読み出される。例えば、ＣＹ，ＭＹについての他のテーブルも、同様である。

他の例において、１７段階解像度（一般的なＣＭＹＫ解像度）を有する７色（ＣＭＹＫ＋他３色）について検討する。網羅的なテーブルは、１７^７、約４億１千万テーブルエントリを有する。一方、ｋ＝４次元のサブ空間のみが必要とされる場合、初期段階で、７色中４色を選択するには３５通りが存在する。３５テーブルのそれぞれが１７^４、約８４，０００テーブルエントリであり、全て合わせて、２，９００万テーブルエントリとなる。ここでは、無関係な色のペア等の組み合わせは、まだ除外されていない（図５参照）。しかしながら、この段階でも、数は１００倍以上少ない。これは、ストレージスペースだけでなく、例えば、複雑なモデルなどを必要とする、生成計算時間にも影響を及ぼす。最大ｋ個の成分で、全ての色組み合わせを迅速かつ正確に補間することが可能となる。

変換のために生成されたｋ＜４の、追加の冗長なサブ空間は、７色中３色に対応する３５個のサブ空間、７色中２色に対応する２１個のサブ空間、７色中１色に対応する７個のサブ空間、そして色を有さない１個のサブ空間である。合計して、３５×１７^３＋２１×１７^２＋７×１７^１＋１×１７^０＝１７８，１４４エントリ、つまり、追加のメインメモリ要件のたった６％である。

他の例において、１０段階（全て１１％）の解像度の１５色（ＩＣＣプロフィールでの上限）について検討する。完全なテーブルの場合、１０^１５＝１兆個のテーブルエントリとなり、サイズが大きすぎる。１５色から４色を選択する場合、１，３６５通りの可能性しかなく、１，３６５テーブルのそれぞれは、１０^４＝１０，０００テーブルエントリのため、全て合わせても、１，３６５万個程度のエントリとなる。追加の冗長性を有するテーブルについて、１５色中３色（４５５）、１５色中２色（１０５）、１５色中１色（１５）、１５色中０色（１）の場合、４５５×１０^３＋１０５×１０^２＋１５×１０^１＋１×１０^０＝４６５，６５１エントリ、つまり、追加のメインメモリ要件の約３％である。メモリ要件は、１ＧＢをはるかに下回るため、さらに利用可能となる。

本発明は、変換テーブルの準備及び提供のための新規の方法について説明したものである。これにより、対応する入出力デバイスを備えたコンピュータシステムと、本発明による変換テーブルが管理されるプロセッサ及びメモリユニットと、からなる、対応する変換を実行するための新規のデバイスが提供される。ハードウェア、データ、対応するソフトウェアの組み合わせにより、色空間変換の実施方法が実現される。

本発明は、確かな印刷システムにおいて、非常に高い解像度のレイアウト及び多数のソースカラーであっても、色空間への十分に高速かつ高品質の色空間変換を可能とする、当業者にとって実用的かつ実現可能な解決策を記載したものである。

図面を参照して、以下の説明により、さらなる利点及び特徴を説明する。図面は、以下の通りである。

図１は、プロセス工程を説明するフローチャートである。 図２は、変換を説明するフローチャートである。 図３は、低次元サブ空間テーブルの補数を示すものである。 図４は、冗長性を有さないストレージから、サブ空間テーブルを構築したものである。 図５は、７色の場合における、網羅的かつ関連性の高いサブ空間テーブルである。

図１には、表示されるプロジェクト１１が示されており、工程１２において、各レイアウトオブジェクトの色データ全体が、ｎ個の色を有する供給元の色空間で利用可能になる。

工程１３では、ｋ＜ｎ個の色から部分組み合わせを生成する。工程１４では、各部分組み合わせに対し、サブ空間変換テーブルが生成される。実際のサブセットは、ここでは示されていない。工程１５では、各レイアウトオブジェクトのｎ個の色の色データが、工程１４のサブ空間変換テーブルを利用して、供給先の色空間のｍ個の色の色データに変換される。これにより、工程１６では、印刷データは結果１７のために蓄積される。該結果は、ｍ個のデバイスカラーを有する出力装置で生成される。

図２は、変換１５の詳細を示す。入力２１は、オブジェクトのｎ個の色を有する供給元の色空間における、レイアウトオブジェクトの色データである。工程２２では、ゼロではない部分を含む、対応する部分組み合わせが決定する。工程２３では、以前に生成されたサブ空間テーブルや、その真のサブセットが検索され、この部分組み合わせ２２を含むテーブルがあるかどうかが確認される。工程２４では、結果が確認される。サブ空間テーブル２３が入力２１に適したものとして生成されると、供給先の色空間のｍ個の色の色データが結果２５として決定される、少なくとも１個の適切なテーブルとなる。テーブルが見つからない場合、工程２６で、例えば、ｍ色の供給先の色空間の特別なｍカラー値からなる信号色により、エラーが通知される。

明細書における例として、図３には、ＣＭ，ＣＹ，ＭＹに対応する３つの２次元サブ空間テーブル３１，３２，３３が例として示されている。Ｃ，Ｍ，Ｙに対応する、重複した１次元サブ空間テーブル３４，３５，３６が、３１～３３より抽出できる。よって、ＣＭ又はＣＹからＣを、ＣＭ又はＭＹからＭを、ＣＹ又はＭＹからＹを得ることができる。重複した０次元サブ空間テーブル３７は、未印刷サブストレイトのサブセットのみを含んでおり、任意の高次元テーブルから取得可能である。

図４では、冗長性を有さないストレージ形式が想定されている。サブ空間テーブルはすべて、１つ以上の色のｎｕｌｌ要素を有さずに、つまり、省略形で、格納されている。よって、格納されたテーブル間に重複はない。唯一、ゼロ要素４１は、未印刷サブストレイトのエントリを含む０次元テーブルである。Ｃ，Ｍ，Ｙに対応する１次元の省略テーブル４２，４３，４４は、ゼロ要素４８（４１に対応）に関連付けられ、よって、補間を通常通り実行可能な、網羅的な１次元サブ空間テーブル４９，５０，５１となる。同様に、２次元切捨てテーブル４５，４６，４７は、低次元テーブル及び収量テーブル５２，５３，５４によって補間される。格納された全ての切捨てテーブルに対し、同様に処理が継続される。

図５は、７色のＣ，Ｍ，Ｙ，Ｋ，Ｏ，Ｇ，Ｖを有する、供給元の色空間６１に場合の、すべての４次元サブ空間における網羅的なリスト６２を示す。７色中４色を選択する組み合わせは３５通り存在する。印刷プロジェクトにおいて、補色を含む色の組み合わせを使用しない場合、必須リストは、６３で示す８つのサブ空間まで縮小される。追加の色Ｏ，Ｇ，Ｖそれぞれが、それ自体の色相セクターでのみ使用される場合、つまり、同時には使用されない場合、リスト６４に示すように、最終的に残るのは、４つのサブ空間のみとなる。

１１ ｎ個の色を有する供給元の色空間でのプロジェクト
１２ 色データを有するレイアウトオブジェクト
１３ ｋ＜ｎ個の色となる部分的な組み合わせのリスト
１４ サブ空間テーブルの生成
１５ 色データの変換
１６ 供給先の色空間Ｚの印刷データ
１７ 出力装置による印刷
２１ ｎ個の色を有する供給元の色空間の色データの入力
２２ 部分組み合わせの決定
２３ サブ空間テーブルの検索
２４ 結果の確認
２５ テーブルの適用と供給先の色空間の色データの出力
２６ エラーの通知
３１，３２，３３ サブ空間テーブルの保存
３４，３５，３６，３７ 抽出された低次元テーブル
４１ ０次元テーブル
４２，４３，４４ ゼロ値を含まない１次元テーブル
４５，４６，４７ ゼロ値を含まない２次元テーブル
４８ ０要素
４９，５０，５１ ０要素に関する１次元テーブル
５２，５３，５４ ０要素に関する１次元テーブル
６１ ７色の供給元の色空間
６２ ４次元サブ空間のリスト
６３ 補色の放棄による削減
６４ 追加の色分解による削減

Claims (9)

1. 変換ルールに基づく変換テーブルを用いて、供給元の色空間から供給先の色空間へのプロジェクトの色データの変換をコンピュータ支援で実行する方法であって、前記供給元の色空間の複数の入力色データにそれぞれ前記供給先の色空間の一意の出力値が割り当てられ、前記供給元の色空間がｎ個の色を含み、前記供給先の色空間がｍ個の値を含み、前記供給先の色空間の値は、前記変換テーブルを用いて前記プロジェクトの全ての前記入力色データに対して生成され、前記変換テーブルから前記入力色データに対応する出力値を取得することによってデータセットで提供され、
   工程ａ）色成分がゼロでない前記供給元の色空間のｎ個の色について全ての色の組み合わせを決定し、
   工程ｂ）これらの色の組み合わせごとにサブ空間変換テーブルを生成して格納し、
   工程ｃ）各前記サブ空間変換テーブルに、空集合を含む全ての真の部分集合を生成し、それらを個別の冗長なサブ空間変換テーブルとして生成して格納し、
   工程ｄ）格納された前記サブ空間変換テーブルを用いて、ｎ個の色の色成分を持つ各入力に対して、ゼロではない色成分に基づいて、対応する前記サブ空間テーブルを割り当てる、
   ことを特徴とする、方法。
2. 前記工程ｂ）は、
   工程ｂ１）既存の前記サブ空間変換テーブルを決定して保存し、色の組み合わせを決定すること、と
   工程ｂ２）工程ｂ１）で既存の前記サブ空間変換テーブルが決定されなかった色の組み合わせごとに、サブ空間変換テーブルを生成して格納すること、
   に分けられる、
   ことを特徴とする、請求項１に記載の方法。
   
3. 前記ｎ個の入力色のそれぞれについて、前記プロジェクトに対して予め定められた精度に従って０％～１００％の段階的な階調が決定され、これらの階調が前記サブ空間変換テーブルの生成に使用される、
   ことを特徴とする、請求項１又は２に記載の方法。
4. 前記サブ空間変換テーブルの適用において、前記出力値が補間される、
   ことを特徴とする、請求項１乃至３のいずれか一項に記載の方法。
5. 前記供給先の色空間の値がデバイス依存値である、
   ことを特徴とする、請求項１乃至４のいずれか一項に記載の方法。
6. 前記プロジェクトは、印刷技術によって処理することができる制限された全色適用の印刷プロジェクトであり、前記プロジェクトにおいて許容される前記入力色データの合計色適用を超えないサブ空間変換テーブルのみが格納され、使用される、
   ことを特徴とする、請求項１乃至５のいずれか一項に記載の方法。
7. 前記供給先の色空間の値がデバイス非依存値である、
   ことを特徴とする、請求項１乃至４のいずれか一項に記載の方法。
8. 前記サブ空間変換テーブルは、０からｎ－１までの番号が付けられた合計ｎ個の色のうち、サブセット内で発生する各色ｉについて、位置２^ｉにセットビットを持つ２進数値によってインデックス付けされ、同様に、各入力色データは、ゼロではないｎ個の成分のセットビットを有する２進数値によってさらに指定され、これにより、入力色データの２進数値を介して、対応する前記サブ空間テーブルが直接選択可能となる、
   ことを特徴とする、請求項１乃至７のいずれか一項に記載の方法。
9. 前記方法は、制御ソフトウェアによってコンピュータユニット上で実施され、前記コンピュータユニットは、前記プロジェクトのデジタルカラーデータを提供する入力部と、変換された色データを出力する出力部と、前記変換テーブルが格納されているメモリと、を備え、前記供給先の色空間の値は、前記変換テーブルを用いて、前記プロジェクトの色データを入力するための前記制御ソフトウェアによって生成され、データセットとして提供される、
   ことを特徴とする、請求項１乃至８のいずれか一項に記載の方法。