(57)【要約】【課題】ガマット処理を実時間処理するＣＭＳにおいて、デバイス色域を損なうことなく高彩度色を確実に再現する。【解決手段】ＩＣＣプロファイルを用いて出力デバイスの色域情報を生成し（ステップ２０１）、色域の内外判定を行う（ステップ２０２）。入力色信号が色域外である場合は、色域内部の点にマッピングし（ステップ２０３）、ポリゴンを用いた補間演算により出力デバイスの出力信号を算出する（ステップ２０４）。色域内の色信号に対しては３Ｄ−ＬＵＴによる補間演算を行い出力信号を算出する（ステップ２０５）。【選択図】図２
2006215808.tif 000002
【特許請求の範囲】
【請求項１】
入力色信号を出力デバイスの色信号に変換する色変換方法において、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取る工程と、前記入力色信号を前記読み取ったポリゴン面上に写像する工程と、前記写像された点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なって出力デバイスの色信号に変換する演算工程と、を有することを特徴とする色変換方法。
【請求項２】
入力色信号を出力デバイスの色信号に変換する色変換方法において、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取る工程と、前記入力色信号が出力デバイスの色域内か否かを判定する工程と、前記判定結果に従って、前記入力色信号を前記ポリゴン面上に写像した点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう第１の演算処理と、デバイス非依存空間を入力空間とする３次元ルックアップテーブルを参照して補間演算を行なう第２の演算処理と、を選択する工程とを有することを特徴とする色変換方法。
【請求項３】
入力画像データを出力デバイスの色信号に変換する色変換方法において、前記入力画像の属性或いは色分布を解析して入力画像の階調性を判定する工程と、前記判定の結果、前記入力画像が階調画像の場合に、デバイス非依存空間を入力空間とする３次元ルックアップテーブルを参照して補間演算を行なう演算工程と、前記入力画像が非階調画像かつ入力画像に含まれる色信号が色域外の場合に、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取って、前記ポリゴン面上に写像し、前記写像された点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう演算工程と、を有することを特徴とする色変換方法。
【請求項４】
前記ポリゴンデータは、出力デバイスのカラープロファイルから、デバイス信号にデバイス非依存信号を対応づけた特性データを読み取って生成することを特徴とする請求項１、２または３記載の色変換方法。
【請求項５】
前記ポリゴンの頂点データは、各頂点のデバイス非依存空間における色座標値及び出力デバイス色空間の出力値を備えることを特徴とする請求項１、２または３記載の色変換方法。
【請求項６】
前記判定工程はオブジェクト単位で行なうことを特徴とする請求項３記載の色変換方法。
【請求項７】
前記オブジェクトがグラデーションオブジェクトの場合には、グラデーションが用いる色のリストを作成する工程と、前記色のリストの夫々について、色域の内外判定を行なう工程と、前記判定結果において、全ての色が色域外の場合には、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取って、前記ポリゴン面上に写像し、前記写像された点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう工程とを有することを特徴とする請求項６記載の色変換方法。
【請求項８】
前記判定工程では、入力オブジェクトの属性がビットマップ画像の場合には、階調画像とすることを特徴とする請求項６記載の色変換方法
【請求項９】
入力色信号を出力デバイスの色信号に変換する色変換装置において、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取る手段と、前記入力色信号が出力デバイスの色域内か否かを判定する手段と、前記入力色信号を前記ポリゴン面上に写像した点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう第１の演算手段と、デバイス非依存空間を入力空間とする３次元ルックアップテーブルを参照して補間演算を行なう第２の演算手段と、前記判定結果に従って、前記第１又は第２の演算手段を用いて出力信号を算出する手段とを具備することを特徴とする色変換装置。
【請求項１０】
請求項１ないし８のいずれか１項に記載の色変換方法をコンピュータに実行させるためのプログラム。
【請求項１１】
請求項１ないし８のいずれか１項に記載の色変換方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法、色変換テーブル作成方法及び記録媒体、より詳細には、入力装置の色再現範囲と出力装置の色再現範囲が異なる場合に、入力系カラー画像情報を出力系の色再現範囲内のカラー画像情報に変換する色再現処理装置に関し、例えば、カラーファクシミリ、カラープリンタ、カラー複写機といったカラー画像出力装置や、該装置で使用する色変換パラメータを生成するソフトウェアに関するものである。
【背景技術】
【０００２】
現在、スキャナ、ディスプレイ、プリンタなどの異なるデバイス間でカラーマッチングを実現するカラーマネージメントシステム（ＣＭＳ）が実現されている。
【０００３】
このＣＭＳでは、図８に示すように、入力デバイスの色信号（例えばＲＧＢ信号）を入力デバイスのプロファイルを参照して、デバイスに依存しない色空間（例えばＬａｂ空間）に写像し、出力デバイスのプロファイルを参照してデバイス非依存空間の色信号を出力デバイスの色信号（例えば、ＣＭＹ信号）に変換している。デバイスプロファイルとしては、ＩＣＣ（International  Color  Consortium）において標準化されたＩＣＣプロファイルを利用することが多い。また、デバイスに依存しない色空間を以下ＰＣＳ空間と呼ぶことにする。ＰＣＳ空間としてはＬａｂ空間以外にも、ＸＹＺ空間や、ＣＩＥＣＡＭ０２空間などが用いることができる。
【０００４】
ＩＣＣプロファイルでは、ＰＣＳ空間と出力デバイスの出力色空間との対応関係を３Ｄ−ＬＵＴなどで記述しており、色変換処理ではこの３Ｄ−ＬＵＴを用いてメモリマップ補間演算を行なうことにより出力値を計算する。ここで、３Ｄ−ＬＵＴとは、図９に示すように色空間を格子上に分割し、各格子点に出力値を対応付けたテーブルである。例えば、ＣＭＹデバイスの場合には、ＰＣＳ信号であるＬａｂ信号をＣＭＹ信号に変換するためにＬａｂ空間を格子状に区分して各格子点にＣＭＹ出力値を対応付けたテーブル（例えば、ＩＣＣプロファイルのBtoA0Tag）とＣＭＹ空間を格子状に区分して各格子点にＬａｂ値を対応付けたテーブル（例えば、ＩＣＣプロファイルのAtoB0Tag）が記述されることになる。ここで、AtoBXタグは、デバイス信号を標準信号に変換するためのタグであり、また、BtoAXタグは、AtoBXの逆変換用のタグである。
【０００５】
ところで、カラー画像を処理するディスプレイ、プリンタ、スキャナなどのデバイスは、そのデバイスに固有の入力又は出力可能な色の範囲、すなわち色域を有する。この色域はデバイスごとに異なっているために、入力色信号を出力系デバイスの色域内の色に変換するガマット処理が必要となる。これまで、このガマット処理は演算負荷が高いために、上述したデバイスプロファイルに埋め込むことにより実現していた。即ち、ＰＣＳ空間における各格子点に対し予めガマット処理を行って出力デバイスが再現可能なＰＣＳ信号に変換し、ガマット処理後のＰＣＳ信号を再現する出力信号ＣＭＹを格子点の出力値として記述するようにしている。
【０００６】
上記のガマット処理をプロファイルに埋め込む方式では、カラーマッチングの際にガマット処理を行なう必要が無いため高速処理に適する。しかしながら、一方でデバイスメーカーが独自にガマット処理を行なってしまうために、同じ画像データを出力してもメーカーによって出力デバイスの色再現が大きく異なってしまうという問題を生じている。
【０００７】
このような状況を改善するために、近年ガマット処理をＰＣ側で実行しようという動きが現れている。これは、ＣＰＵの演算能力が飛躍的に高まっていることと、高速処理に適したガマット処理のアルゴリズムが開発されてきていることにより、実現の可能性が高まってきている。ガマット処理をＰＣ側で実行する場合には図１０のような処理の流れとなる。即ち、入力プロファイル及び出力プロファイルを参照してガマット処理を行ったのち、出力色信号に変換する。但し、入力プロファイルに関しては参照しないで、出力プロファイルのみ参照してガマット処理する場合もある。
【０００８】
かかる実時間で実行可能なガマット処理方式では、一般に対象となるデバイスの色域をＰＣＳ空間において求め、その色域を参照して色域の内外判定やマッピング処理を行っている。このような従来の技術としては、例えば特許文献１、２に記載されている方法があった。
【０００９】
特許文献１には、デバイス色空間でポリゴン集合体を定義した後、ポリゴンの頂点座標をデバイス非依存空間に変換することにより、色域境界面を記述するポリゴンを高速に算出する方法が記載されている。また、特許文献２には、デバイス色空間から求めたポリゴンを使用しながら、デバイス非依存空間上の任意の断面領域を算出する方式を提案している。この方式では、最初に単純な多角形を定義してその多角形の各辺と垂直なベクトルとポリゴンの交点を求めることで、例えば所定の色相における２次元的な色域境界を求めることができる。このような所定の色相における断面形状は、柔軟性にとんだマッピング処理を行なう際に扱いやすいというメリットがある。
【００１０】
特許文献３には、色域境界の近傍付近とそれ以外で異なるガマット処理アルゴリズムを使用することで、補間演算を原因とする色域近傍での精度低下の問題と、色域から離れた色の再現性を両立しようとしている。
【００１１】
【特許文献１】特開２００３−８９１２号公報
【特許文献２】特開２００３−２４４４６１号公報
【特許文献３】特開２０００−１３４４９０号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
特許文献１、２に記載されている色域算出を用いたガマット処理方法では、入力されたＰＣＳ信号を比較的高速に出力デバイスの色域内のＰＣＳ信号に変換することができる。しかしながら、出力画像を生成するにはマッピングされたＰＣＳ信号をＣＭＹなどのデバイス信号に変換しなければならない。このＰＣＳ信号をデバイス信号に変換する方法としては、前述したＩＣＣプロファイルのＢｔｏＡタグなどに記述されている３Ｄ−ＬＵＴを参照してメモリマップ補間を行なう必要があった。
【００１３】
３Ｄ−ＬＵＴを用いた補間演算では色域境界近傍での補間精度が確保しにくいために、ＰＣＳ空間上でのガマット処理結果をうまく反映できない場合が多い。この現象について図１１の例を用いて説明する。図１１はある色相面での出力デバイスの色域の一部を拡大して示している。点線はＬＣ空間を格子状に区切った線であり、交差する点（Ｔ０，Ｔ１，Ｔ２，Ｔ３など）が格子点に該当する。ＰＣＳ→出力信号の３Ｄ−ＬＵＴを生成する場合、各格子点に対して出力値を割り当てなければならない。しかし、Ｔ０，Ｔ１，Ｔ２，Ｔ３はそれぞれ色域外になるため、それぞれ矢印方向に圧縮して格子点出力値を決定する。このような格子点出力値を用いて補間演算を行なうと、色域境界上の点Ｐｉまでも色域内にシフトしてしまう。そのため、ガマット処理を行って色域境界に圧縮してから、３Ｄ−ＬＵＴによる補間演算を行なうと見かけ上色域が小さくなったように感じる。
【００１４】
かかる問題は、特に文字やグラフィックスなどの鮮やかさを重視する画像データにおいて特に問題となり、本来イエロー単色で再現したい文字であってもマゼンタ色が混色して色が濁ってしまうなどの現象を引き起こしてしまう。
【００１５】
上記の問題に対し、特許文献３では、複数のガマット処理を用いて３Ｄ−ＬＵＴを生成することで解決を図ろうとしている。しかしながら、３Ｄ−ＬＵＴを用いて補間演算を行なっている点は従来と同様であり、完全に色域を保証することはできない。
【００１６】
本発明は上記した問題点に鑑みてなされたもので、
本発明の目的は、ガマット処理を実時間処理するＣＭＳにおいて、デバイス色域を損なうことなく高彩度色を確実に再現することが可能な色変換方法及び装置を提供することにある。
【００１７】
即ち、請求項１の目的は、デバイス非依存の色信号を出力デバイスの色信号に変換する場合に、出力デバイスの色再現域を最大限に使用して色再現する色変換方法を提供することを目的としている。
【００１８】
請求項２の目的は、デバイス非依存の色信号を出力デバイスの色信号に変換する場合に、出力デバイスの色域外である色信号を、確実に出力デバイスの色域境界色で再現できる色変換方法を提供することを目的としている。
【００１９】
請求項３の目的は、テキストやグラフィックスを濁りのない色で再現するための色変換方法を提供することを目的としている。
【００２０】
請求項４の目的は、オープンシステムで実行するための色変換方法を提供することを目的としている。
【００２１】
請求項５の目的は、色域圧縮及び出力信号への色変換を高速に行えるようにすることを目的としている。
【００２２】
請求項６の目的は、テキストやグラフィックスを濁りのない色で再現するための色変換方法を提供することを目的としている。
【００２３】
請求項７の目的は、グラデーション画像に対して階調性と鮮やかさを両立するための色変換方法を提供することを目的としている。
【００２４】
請求項８の目的は、ビットマップ画像に対して階調性を重視した色変換を行うことを目的としている。
【００２５】
請求項９の目的は、デバイス非依存の色信号を出力デバイスの色信号に変換する場合に、出力デバイスの色域外である色信号を、確実に出力デバイスの色域境界色で再現できる色変換装置を提供することを目的としている。
【００２６】
請求項１０、１１の目的は、デバイス非依存の色信号を出力デバイスの色信号に変換する場合に、出力デバイスの色域外である色信号を、確実に出力デバイスの色域境界色で再現できる色変換方法をコンピュータに実行させるプログラムおよび該プログラムを記録した記憶媒体を提供することを目的としている。
【課題を解決するための手段】
【００２７】
請求項１記載の発明では、入力色信号を出力デバイスの色信号に変換する色変換方法において、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取る工程と、前記入力色信号を前記読み取ったポリゴン面上に写像する工程と、前記写像された点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なって出力デバイスの色信号に変換する演算工程と、を有することを特徴としている。
【００２８】
請求項２記載の発明では、入力色信号を出力デバイスの信号に変換する色変換方法において、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取る工程と、前記入力色信号が出力デバイスの色域内か否かを判定する工程と、前記判定結果に従って、前記入力色信号を前記ポリゴン面上に写像した点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう第１の演算処理と、デバイス非依存空間を入力空間とする３次元ルックアップテーブルを参照して補間演算を行なう第２の演算処理と、を選択する工程とを有することを特徴としている。
【００２９】
請求項３記載の発明では、入力画像データを出力デバイスの信号に変換する色変換方法において、前記入力画像の属性或いは色分布を解析して入力画像の階調性を判定する工程と、前記判定の結果、前記入力画像が階調画像の場合に、デバイス非依存空間を入力空間とする３次元ルックアップテーブルを参照して補間演算を行なう演算工程と、前記入力画像が非階調画像かつ入力画像に含まれる色信号が色域外の場合に、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取って、前記ポリゴン面上に写像し、前記写像された点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう演算工程と、を有することを特徴としている。
【００３０】
請求項４記載の発明では、前記ポリゴンデータは、出力デバイスのカラープロファイルから、デバイス信号にデバイス非依存信号を対応づけた特性データを読み取って生成することを特徴としている。
【００３１】
請求項５記載の発明では、前記ポリゴンの頂点データは、各頂点のデバイス非依存空間における色座標値及び出力デバイス色空間の出力値を備えることを特徴としている。
【００３２】
請求項６記載の発明では、前記判定手段はオブジェクト単位で行なうことを特徴としている。
【００３３】
請求項７記載の発明では、前記オブジェクトがグラデーションオブジェクトの場合には、グラデーションが用いる色のリストを作成する工程と、前記色のリストの夫々について、色域の内外判定を行なう工程と、前記判定結果において、全ての色が色域外の場合には、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取って、前記ポリゴン面上に写像し、前記写像された点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう工程とを有することを特徴としている。
【００３４】
請求項８記載の発明では、前記判定工程では、入力オブジェクトがビットマップ画像の場合には、階調画像とすることを特徴としている。
【００３５】
請求項９記載の発明では、入力色信号を出力デバイスの信号に変換する色変換装置において、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取る手段と、前記入力色信号が出力デバイスの色域内か否かを判定する手段と、前記入力色信号を前記ポリゴン面上に写像した点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう第１の演算手段と、デバイス非依存空間を入力空間とする３次元ルックアップテーブルを参照して補間演算を行なう第２の演算手段と、前記判定結果に従って、前記第１又は第２の演算手段を用いて出力信号を算出する手段とをそなえるようにしている。
【００３６】
請求項１０、１１記載の発明では、請求項１ないし請求項８のいずれか１項に記載の色変換方法をコンピュータに実行させるようにしている。
【発明の効果】
【００３７】
請求項１の色変換方法においては、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取る工程と、前記入力色信号を前記読み取ったポリゴン面上に写像する工程と、前記写像された点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なって出力デバイスの色信号に変換する演算工程と、を有するため色域を最大限に活用した出力信号を生成することができる。
【００３８】
請求項２の色変換方法においては、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取る工程と、前記入力色信号が出力デバイスの色域内か否かを判定する工程と、前記判定結果に従って、前記入力色信号を前記ポリゴン面上に写像した点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう第１の演算処理と、デバイス非依存空間を入力空間とする３次元ルックアップテーブルを参照して補間演算を行なう第２の演算処理と、を選択する工程とを有するため出力デバイスの色域外である色信号を、確実に出力デバイスの色域境界色で出力することができる。
【００３９】
請求項３の色変換方法においては、前記入力画像の属性或いは色分布を解析して入力画像の階調性を判定する工程と、前記判定の結果、前記入力画像が階調画像の場合に、デバイス非依存空間を入力空間とする３次元ルックアップテーブルを参照して補間演算を行なう演算工程と、前記入力画像が非階調画像かつ入力画像に含まれる色信号が色域外の場合に、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取って、前記ポリゴン面上に写像し、前記写像された点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう演算工程と、を有するため、高彩度のテキストやグラフィックスを濁りのない色で出力することができる。
【００４０】
請求項４の色変換方法においては、出力デバイスのカラープロファイルから、デバイス信号にデバイス非依存信号を対応づけた特性データを読み取ってポリゴンデータを生成するため、ＩＣＣプロファイルのようなオープンなカラーマネージメントシステムに容易に組み込める。
【００４１】
請求項５の色変換方法においては、前記ポリゴンの頂点データは、各頂点のデバイス非依存空間における色座標値及び出力デバイス色空間の出力値を備えるため、ポリゴンを用いた補間演算を高速に実行することが出来る。
【００４２】
請求項６の色変換方法においては、請求項３記載の方法において、オブジェクト単位で判定を行うようにしているため、オブジェクト単位に適切な補間演算を実行することができる。
【００４３】
請求項７の色変換方法においては、前記オブジェクトがグラデーションオブジェクトの場合には、グラデーションが用いる色のリストを作成する工程と、前記色のリストの夫々について、色域の内外判定を行なう工程と、前記判定結果において、全ての色が色域外の場合には、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取って、前記ポリゴン面上に写像し、前記写像された点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう工程とを有するため、グラデーションの色特性に応じて適切な補間演算を実行することが出来る。
【００４４】
請求項８の色変換方法においては、入力オブジェクトの属性がビットマップ画像の場合には、階調画像とするため、色分布を解析する必要がなく、処理を高速化することができる。
【００４５】
請求項９の色変換装置においては、デバイス非依存色空間における出力デバイスの色域境界面を表すポリゴンデータを読み取る手段と、前記入力色信号が出力デバイスの色域内か否かを判定する手段と、前記入力色信号を前記ポリゴン面上に写像した点の色座標値及び前記ポリゴンの頂点データを参照して補間演算を行なう第１の演算手段と、デバイス非依存空間を入力空間とする３次元ルックアップテーブルを参照して補間演算を行なう第２の演算手段と、前記判定結果に従って、前記第１又は第２の演算手段を用いて出力信号を算出する手段とを有するため、出力デバイスの色域外である色信号を、確実に出力デバイスの色域境界色で出力することができる色変換装置を提供できる。
【００４６】
請求項１０のプログラム、請求項１１の記憶媒体においては、請求項１ないし請求項８のいずれか１項に記載の色変換方法をコンピュータに実行させるため、出力デバイスの色域外である色信号を、確実に出力デバイスの色域境界色で出力するためのソフトウェアを提供できる。
【発明を実施するための最良の形態】
【００４７】
以下、発明の実施の形態について図面により詳細に説明する。
【００４８】
実施例１：
１．画像処理装置の構成
図１は、本発明の第１の実施形態におけるカラー画像処理装置の構成を示す図である。図において、３０はカラー画像処理装置本体であり、ＣＰＵ、ＭＰＵ等の演算手段３１、磁気ディスク、半導体メモリ等の内部記憶装置３２、入出力インターフェイス（Ｉ／Ｏ）３３等を備えるコンピュータである。そして、前記カラー画像処理装置本体３０には、磁気ディスク等から成る外部記憶装置３５、ＣＤ−ＲＯＭ、ＤＶＤ、メモリカード、光磁気ディスク等の取り外し可能な記録媒体を収容する記録媒体インターフェイス３４、外部に配設されたサーバ等の装置と通信するための通信装置３６、キーボード、マウス等の入力装置４１、及び、ＣＲＴ、液晶ディスプレイ等の表示装置４２が接続されている。
【００４９】
本実施の形態において、カラー画像処理装置は、色再現範囲等の色再現性が相違する画像形成装置を使用した場合でも最適な色再現を行うことができるようにするために、カラーマネジメントを行う装置である。例えば、ＣＲＴのようなカラーディスプレイと、カラープリンタ、カラーコピー機等のカラー画像形成装置とのように、異なる色再現範囲を有するデバイス間で同一のカラー画像を再現する場合に、前記カラー画像処理装置を使用して、カラーマネジメントを行うことができる。
【００５０】
ここで、前記内部記憶装置３２には、前記カラー画像処理の一連の動作を演算手段３１に実行させるためのコンピュータプログラムが格納されている。そして、前記演算手段３１は、前記内部記憶装置３２に格納されている前記コンピュータプログラムを順次読み出して実行することによって、後述の色変換処理を実行するようになっている。また、前記内部記憶装置３２或いは外部記憶装置３５には、ディスプレイやプリンタなどのデバイスに対応したカラープロファイルも格納されているものとする。
【００５１】
また、前記記録媒体インターフェイス３４には、前記コンピュータプログラム、各種データ等を格納した取り外し可能な記録媒体が収容される。そして、該記録媒体に格納された前記コンピュータプログラム、各種データ等は、読み出されて外部記憶装置３５に転送されて格納される。これにより、カラー画像処理装置本体３０の起動時等、必要な場合に、前記コンピュータプログラムを外部記憶装置３５から内部記憶装置３２に転送することができる。なお、前記コンピュータプログラムを前記記録媒体から、直接、内部記憶装置３２に転送することもできる。また、前記演算手段３１が実行したカラー画像処理の結果も、前記内部記憶装置３２、外部記憶装置３５、又は、記録媒体インターフェイス３４に収容された記録媒体に格納することができる。
【００５２】
さらに、前記通信装置３６によってサーバと通信することによって、該サーバから受信したコンピュータプログラム、各種データ等を前記内部記憶装置３２又は外部記憶装置３５に格納することもできる。また、前記演算手段３１が実行したカラー画像処理の結果を前記サーバに送信することもできる。
【００５３】
２．色変換処理
以下、本実施の形態１に関わる色変換処理について図２のフローチャートに従って説明する。なお、この第１の実施形態の説明では、対象の出力デバイス色空間をＣＭＹ色空間とし、デバイス非依存色空間（ＰＣＳ）をＣＩＥＬＡＢ（Ｌ＊ａ＊ｂ＊）色空間とする。ただし、本発明はこれに限定するものではなく、他の出力デバイス色空間や、ＣＩＥＣＡＭ０２（Ｊ，Ｃ，Ｈ）などの他のＰＣＳ色空間でも適用することができる。また、この第１の実施の形態で取り扱うＣＭＹ色信号の範囲は、Ｃ，Ｍ，Ｙともに［０，２５５］であるものとして説明する。
【００５４】
図２は、本実施の形態１に係る画像処理装置で実行される色変換処理を示すフローチャートで、この処理を実行するプログラムは内部記憶装置３２に記憶されており、演算手段３１により実行される。
【００５５】
［２．１  色域情報の生成］
まずステップＳ２０１で、外部記憶装置３５又は内部記憶装置３２に格納されたカラープロファイルデータを用いて色域情報を生成する。色域情報とは、図３に示すように所定の色相、明度における色域表面を覆う多面体（ポリゴン）の識別ＩＤ、ポリゴンを構成する頂点リスト、各頂点の出力色空間上の座標値及びＰＣＳ空間上の座標値などで表される。図３の例では、デバイス非依存色空間において明度Ｌを１０分割、色相Ｈを３０°おきの１２分割し、分割した各明度、色相に属するポリゴンのＩＤを記述している。そして、各ポリゴンを構成する頂点のＩＤ番号が別のリストに登録されている。更に、頂点のＩＤ番号に対し、Ｃ，Ｍ，Ｙ，Ｌ、ａ、ｂデータも対応付けている。
【００５６】
このような色域情報を予め作成しておくことにより、入力信号に対して内外判定やマッピング処理を行なう際に検索すべき多面体に高速にアクセスすることができる。
【００５７】
かかる色域情報の作成方法としては、公知の手法を用いることができる。例として、ＩＣＣプロファイルを用いてＣＭＹデバイスの色域情報を生成する方法について説明する。
【００５８】
（頂点リストの作成）
ＩＣＣプロファイルより、ＡｔｏＢタグに記載されている３Ｄ−ＬＵＴテーブルからＣＭＹ空間の立方体表面上の格子点とそのＰＣＳ座標値を読み取り、頂点ＩＤ，ＣＭＹ座標値、ＰＣＳ座標値のリストを作成する。
【００５９】
例えば、ＡｔｏＢタグが、Ｃ，Ｍ，Ｙをそれぞれ５分割しているとすれば、ＡｔｏＢタグには６ｘ６ｘ６＝２１６個の格子点に対するＬａｂ値が記述されている。上述のようにＣＭＹ色信号の範囲をＣ，Ｍ，Ｙともに［０，２５５］であるとすれば、ＣＭＹデバイス色空間における点（０，０，０），（２５５，０，０），（０，２５５，０），（０，０，２５５），（２５５，２５５，０），（２５５，０，２５５），（０，２５５，２５５），（２５５，２５５，２５５）の８点から構成される立方体の表面が、対象のデバイスの色域であるため、表面上にある格子点のみを抽出すると、頂点リストに登録される頂点数は、２１６−４ｘ４ｘ４＝１５２点となる。
【００６０】
この１５２点の頂点の分布を図４に示す。図４に示すように頂点はＣＭＹ空間では規則的に配置しているが、ＰＣＳ空間上では図４に示すように不規則な配列をしている。
【００６１】
（ポリゴンリストの作成）
頂点リストを作成したら、次にデバイス色空間における立方体形状の色域を過不足なく覆うような複数のポリゴン（ここでは三角形）を決定する。この三角形は、頂点リストに登録されている頂点を３つ用いて定義する。ここでは、ＣＭＹ色空間における立方体形状の色域を格子状に区切ることによって生じる色域表面上の最小単位となるすべての四角形を、対角線で分割することにより三角形を決定する。そして、これらの各三角形の頂点に対応する頂点リストのインデックスの３つ組を登録することによりポリゴンリストを作成する。従って、前述したようにＣ，Ｍ，Ｙを５分割している場合、ポリゴンの数は、５ｘ５ｘ６ｘ２＝３００（個）になる。
【００６２】
以上の構成により、ＰＣＳ色空間における座標で表されたＣＭＹデバイスの色域表面上の頂点リストと、頂点リストのインデックスの３つ組で表された対象のＣＭＹデバイスの色域を覆うポリゴンリストを得ることができ、目的のＬ＊ａ＊ｂ＊色空間におけるＲＧＢデバイスの色域を表す多面体を構築することができる。しかし、上記のデータでは、任意の明度、色相におけるポリゴンを特定する際に多大な演算を要するため、更にポリゴンのＩＤを明度、色相に対応付ける。
【００６３】
例えば、ＩＤ＝１のポリゴンを構成する三角形の３頂点のＬａｂ座標値が、（９０、６０、５０）、（８５、６６、５５）、（８０、７２、４５）であるとする。
色相角Ｈ＝ｔａｎ−１（ｂ／ａ）
で求まるため、３頂点の色相Ｈは３９°，３９°、３２°となる。従って、このポリゴンは、明度８０−９０、色相３２°−３９°に位置しているため、図３において色相３０°、明度８０に該当するメモリにポリゴンＩＤ＝１を登録する。上記を全てのポリゴンに対して実行することにより図３の表が完成する。このような関連付けを行なっておくことにより、後述のマッピング処理をより高速に行うことができる。
【００６４】
なお、上述の説明では、多面体を表現するデータ構造として頂点リスト及びポリゴンリストを使用したが、本発明はこれに限定されるものではなく、一意に多面体、すなわち対象の色域を表現できるデータ構造であればどのようなデータ構造を用いてもよい。例えば、頂点リストとポリゴンリストを分けずに、各ポリゴンを直接３つの頂点の座標で表すようにしてもよい。
【００６５】
［２．２  色域内外判定］
色域情報が作成されると、次にステップ２０２において色域の内外判定を行なう。例えば、入力信号が、ＬＣＨ＝（５０、９０、０）であったとする。このとき、前述の色域情報を用いて、明度＝５０、色相＝０に属するポリゴンを抽出する。そして、各ポリゴンに対して幾何学的な判定を行なうことにより色域の内か外かを判定できる。このポリゴンによる幾何学的な判定方法としては、ポリゴンの３頂点と無彩色軸上の点ＬＣＨ＝（５０，０，０）を結ぶ４面体を想定し、入力信号が四面体の内部に存在するか否かを平面方程式の符号を調べることで判定することができる。
【００６６】
その他、ＩＣＣプロファイルで標準的に使用されるガマットタグを使用して内外判定を行なってもよく、本発明においてはその方式に特に限定されるものではない。
【００６７】
［２．３  マッピング処理］
次に、入力色信号が色域外であった場合には、例えば投影点を用いたマッピング手法などの公知の手法を用いて色域内部の点へマッピングする（ステップ２０３）。
【００６８】
具体的な手順について図５及び図６を用いて説明する。まず、ステップ３０１において圧縮投影点を決める。圧縮投影点としては、一般には無彩軸上でかつ出力デバイスの色域内の点を設定することが多い（図５のＴ）。次にステップ３０２において、マッピング点を計算するのに使用するポリゴンを抽出する。例えば、色相一定のマッピング処理を行う場合であれば、入力信号と同一色相上に割り当てられているポリゴンを前述の色域情報から抽出する。
【００６９】
ステップ３０３では、抽出したポリゴンに対して順にマッピング点を求める。マッピング点の計算は、平面を表すポリゴンと入力信号と圧縮投影点を結ぶ直線との交点を求める手法を用いる。
【００７０】
今、入力信号（ｌ，ａ，ｂ）、圧縮目標点を（ｌｃ，ａｃ，ｂｃ）、ポリゴンの平面方程式を
ａｘ＋ｂｙ＋ｃｚ＋ｄ＝０
とする。このとき、直線を表すベクトルは、
（ｆ，ｇ，ｈ）＝（ｌｃ−ｌ，ａｃ−ａ，ｂｃ−ｂ）
で表される。このとき、平面と直線の交点は以下の式により計算できる。
（ｘ，ｙ，ｚ）＝（ｘ０＋ｆｔ，ｙ０＋ｇｔ，ｚ０＋ｈｔ）
但し、ｔ＝−（ａｘ０＋ｂｙ０＋ｃｚ０＋ｄ）／（ａｆ＋ｂｇ＋ｃｈ）
【００７１】
以上の計算により、交点が求まるが、この交点は必ずしもポリゴンの内部の点とは限らない。そこで、ステップ３０４において交点の値を用いて三角形内に交点があるか否かをチェックする。一般に、点Ｐが三角形ＡＢＣの内部或いは周上にある場合の条件は、
【００７２】
【数１】
2006215808.tif 000003
と表されるため、上式を満たすか否かを判定すればよい。もし、三角形内に交点がない場合には、交点が見つかるまで次のポリゴンについて調べる。
【００７３】
以上の処理により、交点が見つかれば、その交点のＬａｂの値を色域マッピング後の色信号とする。
【００７４】
なお、上記の説明では、入力色信号と同じ色相面上にマッピングするようにしているが、本発明はこれに限るものではなく、例えば入力色信号の色相をずらしてからマッピング処理を行うような方式であっても構わない。
【００７５】
［２．４  補間演算］
以上の処理で色域マッピング後の知覚色空間における座標値が決まったら、次にステップ２０４において出力デバイスの出力信号Ｃ，Ｍ，Ｙを算出する。本発明では、このデバイス出力値の計算に、３Ｄ−ＬＵＴによる補間演算ではなく、ポリゴンを用いた補間演算を行なうことを特徴としている。この補間演算には、前述した三角形のベクトル加算式
【００７６】
【数２】
2006215808.tif 000004
を使って計算できる。
【００７７】
例えば、色域マッピングを行った色信号がＰ（Ｌｘ，ａｘ，ｂｘ）であって、その点を含むポリゴンの頂点がＡ（Ｌ０、ａ０，ｂ０）、Ｂ（Ｌ１、ａ１，ｂ１）、Ｃ（Ｌ２、ａ２，ｂ２）であったとする。また、Ａ，Ｂ，Ｃに対して、頂点リストのデータから読み出したＣＭＹデバイスの出力値をＡ（ｃ０，ｍ０，ｙ０），（ｃ１，ｍ１，ｙ１）（ｃ２，ｍ２，ｙ２）とする。
このとき、
【００７８】
【数３】
2006215808.tif 000005
が成り立つとする。上式は、Ｌａｂ空間上での式であるが、Ｌａｂ信号からＣＭＹ信号への変換は線形変換で行なうため、ＣＭＹ空間においても上式が成り立つものとみなせる。
従って、ＣＭＹ信号値は
ｃｐ＝０．２（ｃ１−ｃ０）＋０．６（ｃ２−ｃ０）＋ｃ０
＝０．２・ｃ０＋０．２・ｃ１＋０．６・ｃ２
ｍｐ＝０．２（ｍ１−ｍ０）＋０．６（ｍ２−ｍ０）＋ｍ０
＝０．２・ｍ０＋０．２・ｍ１＋０．６・ｍ２
ｙｐ＝０．２（ｙ１−ｙ０）＋０．６（ｙ２−ｙ０）＋ｙ０
＝０．２・ｙ０＋０．２・ｙ１＋０．６・ｙ２
として簡単な補間演算で求めることができる。
【００７９】
上記の計算により、ポリゴン面を使用した補間演算を行なって出力信号をえることができる。ポリゴンの各頂点は、ＣＭＹデバイスの色域表面上の点であり、上述のようにＣＭＹ色信号の範囲をＣ，Ｍ，Ｙともに［０，２５５］であるとすれば、ＣＭＹデバイス色空間における点（０，０，０），（２５５，０，０），（０，２５５，０），（０，０，２５５），（２５５，２５５，０），（２５５，０，２５５），（０，２５５，２５５），（２５５，２５５，２５５）の８点から構成される立方体の表面上の点に該当している。従って、ポリゴンの頂点では、ＣＭＹ値の何れかが０又は２５５のいずれかの値をとっており、その線形補間によって求まる値も０、２５５の何れかを有する。従って、従来の３Ｄ−ＬＵＴによる補間演算では得られなかった色域境界上の色を確実に再現することができる。
【００８０】
一方、ステップ２０２の色域判定を行なって色域内とみなされた色信号に対しては上記補間演算を用いることはできないため、従来の３Ｄ−ＬＵＴによる補間演算を行なうようにする。
【００８１】
また、図１に示す構成例では、色変換処理を演算手段３１で行なうものとして設けられているが、勿論専用のハードウェアで計算するようにしても構わない。また、上記ではＣＭＹデバイスについて説明しているが、ＢＧ／ＵＣＲ処理などによってＣＭＹＫに分解するようなプリンタ装置もＣＭＹ出力デバイスとみなすことが出来る。また、前掲した特許文献１にはＣＭＹＫデバイスの色域情報を生成する手法が記載されており、この方法で色域情報を生成すれば、いかなるＣＭＹＫデバイスに対してもポリゴン補間による出力値の計算を行うことも可能となる。
【００８２】
（実施例２）
前述の色変換方法では、色域外の色信号に対してポリゴンを用いて補間演算を行って出力デバイスの色信号を得るようにしていた。しかし、色域内の色に関しては上記方法で求めることができないため、従来と同様の３Ｄ−ＬＵＴを用いた補間演算を使用する必要があった。しかし、色域内から色域外の色まで連続的に変化するような描画オブジェクトを色変換すると階調とびを生じてしまい問題となる。一方、文字やグラフィックス系の描画オブジェクトには、単色で塗りつぶしたようなものも多い。そこで、本実施の形態においては、オブジェクトの特性に応じて色変換を切り替えることにより、色域境界での不連続性の問題を回避するようにする。
【００８３】
以下、図７のフローチャートに従って、本実施の形態２に関わる色変換方法について説明する。印刷が指示されると、まずステップ４０１において出力デバイスの色域情報を生成する。この色域情報の生成方法は、実施例１と同様である。次に、画像データが入力されると、そのオブジェクトの属性を解析する。ステップ４０２では、オブジェクトがイメージデータか否かを判定する。イメージデータの場合、ほとんどの場合色域内のデータを含む階調画像であるため、ステップ４０７へ進み３Ｄ−ＬＵＴを用いた補間演算（第２の補間演算）を行なう。次に、ステップ４０３においてオブジェクトがグラデーションデータか否かを判定する。グラデーションデータの場合には、色域外のみしか使わないようなグラデーションもあれば色域内のデータも含むものもある。したがって、グラデーションで使用している色分布を解析して、第１の補間演算を行うか第２の補間演算を行なうかを判定するのが望ましい。しかし、グラデーションで使用する全ての色について色域内外判定を行なうと色変換に時間がかかるので、ビットマップと同様に３Ｄ−ＬＵＴで補間演算を行なうようにしても構わない。
【００８４】
ＣＰＵの演算能力が高い場合には、まずグラデーションを構成する色のリストを作成し、全ての色に対してステップ４０４の色域内外判定を行い、全ての色が色域外であった場合にはポリゴンを使用した補間演算（第１の補間演算）を行なうようにすることもできる。
【００８５】
ビットマップ或いはグラデーション以外のオブジェクトは、文字オブジェクトなど単色または網掛けパターンのような画像である場合が一般的である。従って、そのような階調性を有していないオブジェクトであった場合には、ポリゴンを使用した補間演算を行なうようにする。特に、文字や単色塗りつぶしの方が、鮮やかな出力を好むユーザーが多く本実施例の形態でも色再現的な印象は向上する。
【図面の簡単な説明】
【００８６】
【図１】本発明の実施例１の構成を示す。
【図２】実施例１の色変換処理のフローチャートを示す。
【図３】色域情報を説明する図である。
【図４】頂点データとポリゴンの例を示す。
【図５】マッピング処理を説明する図である。
【図６】実施例１のマッピング処理のフローチャートを示す。
【図７】実施例２の色変換処理のフローチャートを示す。
【図８】カラーマネージメントシステムの概略構成を示す。
【図９】格子点の例を示す。
【図１０】ガマット処理をＰＣ側で実行する場合のカラーマネージメントシステムの概略構成を示す。
【図１１】従来の補間演算の問題点を説明する図である。
【符号の説明】
【００８７】
３０  カラー画像処理装置
３１  演算手段
３２  内部記憶装置
３３  Ｉ／Ｏ
３４  記憶媒体Ｉ／Ｆ
３５  外部記憶装置
３６  通信装置
４１  入力装置
４２  表示装置
【図１】
2006215808.tif 000006
【図２】
2006215808.tif 000007
【図３】
2006215808.tif 000008
【図４】
2006215808.tif 000009
【図５】
2006215808.tif 000010
【図６】
2006215808.tif 000011
【図７】
2006215808.tif 000012
【図８】
2006215808.tif 000013
【図９】
2006215808.tif 000014
【図１０】
2006215808.tif 000015
【図１１】
2006215808.tif 000016