(57)【要約】【課題】  色分解画像処理装置において、計算量が少なく、且つ、擬似輪郭を抑制するLUT生成を可能とする。【解決手段】  LUT上の代表ライン(White-Primary-Black及びGray)を入力する。【選択図】  図１
2009049769.tif 000002
【特許請求の範囲】
【請求項１】
第一の色空間を第二の色空間に変換するためのルックアップテーブル(LUT)を生成する色分解画像処理装置であって、
第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをLUTの規模に応じて設定する制御ライン設定手段と、
第一の色空間の構成要素を２次元の三角形の組み合わせに分解するLUT分解手段と、
上記三角形の３辺の形に応じ、三角形補間の際に三角形内部に新たに制御点を設定する内部制御点生成手段と、
上記制御点を調整する制御点調整手段と、
上記制御点調整手段により調整された制御点情報を元に三角形内部を補間する三角形補間手段とを具備し、
該分解された三角形を再度組み立てて第一の色空間を形成し、LUTを完成させることを特徴とする色分解画像処理装置。
【請求項２】
第一の色空間を第二の色空間に変換するためのルックアップテーブル(LUT)を生成する色分解画像処理方法であって、
第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをLUTの規模に応じて設定する制御ライン設定工程と、
第一の色空間の構成要素を２次元の三角形の組み合わせに分解するLUT分解工程と、
上記三角形の３辺の形に応じ、三角形補間の際に三角形内部に新たに制御点を設定する内部制御点生成工程と、
上記制御点を調整する制御点調整工程と、
上記制御点調整工程により調整された制御点情報を元に三角形内部を補間する三角形補間工程とをもち、
該分解された三角形を再度組み立てて第一の色空間を形成し、LUTを完成させることを特徴とする色分解画像処理方法。
【請求項３】
上記請求項２のカラープリンタの色分解画像処理方法における各工程を実現する処理手順を示したコンピュータプログラムを記憶したコンピュータが読み取り
【請求項４】
上記請求項２のカラープリンタの画像処理方法における各工程を実現する処理手順を示したコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カラープリンタ用色分解画像処理装置、色分解画像処理方法及びその記憶媒体に関し、特に、ＬＵＴ(ルックアップテーブル)を用いて第一の色空間を第二の色空間に変換する画像出力処理に関するものである。
【背景技術】
【０００２】
一般に、RGB色空間をプリンタのインク色空間に変換するためのルックアップテーブル(LUT)生成方法として、白点とプリンタの一次色及び２次色のプライマリ頂点と黒点を結ぶ色分解制御ライン及び白点と黒点を結ぶ色空間制御ラインを用い、その他の格子点を補間演算する方法が検討されている。
【０００３】
例えば、特開2002-033930号公報に開示されているように、白点(W)と黒点(Bk)を結ぶW-Bkラインの色分解及びプリンタ色空間の一次色二次色であるシアン(C)，マゼンタ(M)，イエロー(Y)，レッド(R)，グリーン(G)，ブルー(B)の６つのプライマリを頂点とするW-C-Bk，W-M-Bk，W-Y-Bk，W-R-Bk，W-G-Bk，W-B-Bkの計７つのラインを用い、四面体に分割、更には三角形に分割し三角形内部をその３辺のインク値のピーク値と等高線を用いて補間演算する方法が提案されている。
【０００４】
その具体的な方法としては、図11に示すように、三角形ABCの各辺のインク値が辺ABに対し（１）、辺ACに対し（２）、辺BCに対し（３）のように与えられていた場合、（１）及び（２）のインク値の頂点Aと（３）のインク値の頂点Iを結ぶラインを先に補間し、三角形ACIに関しては辺ACのインク値及び辺CIのインク値を用いて同図に示すインク値の等高線をガイドとして補間し、三角形ABIに関しては辺ABのインク値及び辺BIのインク値を用いて同図に示すインク値の等高線をガイドとして補間される。この様な補間をインク色の回数繰り返し、三角形の集合体を形成することにより四面体を形成し、四面体を繋げ最終的にLUTを完成させる。
【特許文献１】特開2002-033930号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記公報に開示されたような方法では、等高線を結ぶ補間処理の為、図8に示されるような三角形ABCの辺ABと辺ACに図示するようなインク値が与えられ補間する場合には、直線DEによってインクのON/OFFが分かれる為、擬似輪郭の発生原因となりやすい。また、この傾向は辺ABと辺ACに与えられたインクの変化量が増大するに比例して起こりやすくなる。
【課題を解決するための手段】
【０００６】
上記目的を達成する為、本発明のカラープリンタの色分解画像処理装置によれば、第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをLUTの規模に応じて設定する制御ライン設定手段と第一の色空間の構成要素を２次元の三角形の組み合わせに分解するLUT分解手段と上記三角形の３辺の形に応じ、三角形補間の際に三角形内部に新たに制御点を設定する内部制御点生成手段と上記制御点を調整する制御点調整手段と上記制御点調整手段により調整された制御点情報を元に三角形内部を補間する三角形補間手段とを具備し、該分解された三角形を再度組み立てて第一の色空間を形成し、LUTを完成させることを特徴とする。
【発明の効果】
【０００７】
以上説明したように、本発明の色分解画像処理装置によれば、LUT上の代表ライン(White-Primary-Black及びGray)を入力することにより、計算量が少なく、且つ、擬似輪郭を抑制するLUT生成が可能である。
【発明を実施するための最良の形態】
【０００８】
次に、本発明の詳細を実施例の記述に従って説明する。
【０００９】
以下、本発明の好ましい実施の形態を説明する。
【００１０】
（第１の実施例）
図１は本発明にかかる一発明の実施の形態におけるカラープリンタの色分解システムの全体構成を示すブロック図である。
【００１１】
図１に示すように、本実施形態のカラープリンタの色分解システムは、第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをLUTの規模に応じて設定する制御ライン設定手段101と第一の色空間の構成要素を２次元の三角形の組み合わせに分解するLUT分解手段102と上記三角形の３辺の形に応じ、三角形補間の際に三角形内部に新たに制御点を設定する内部制御点生成手段103と上記制御点を調整する制御点調整手段104と上記制御点調整手段により調整された制御点情報を元に三角形内部を補間する三角形補間手段105と補間された三角形を結合しLUTを完成させるLUT結合手段106とにより構成される。
【００１２】
図２は、本発明の実施形態の一例となる色分解画像処理システムをあらわしている。同図において、201は画像信号入力装置としての分光光度計、202はコンピュータシステムとしてのパーソナルコンピュータであり、分光光度計201から読み取られた画像信号を入力し、編集・保管することが可能である、さらにここで得られた画像信号情報をディスプレイ203に表示する、または、プリンタ204から出力させることが可能である。
【００１３】
図３は、図２の構成における主要部を機能モジュールとしてのブロックにより表現したブロック図である。
【００１４】
同図において、301は、ユーザーが各種マニュアル指示等を入力するためのマウス及びキーボード313とコンピュータシステム202とをつなぐインターフェース（Ｉ／Ｆ）、302は、コンピュータシステム202と分光光度計201等画像入力機器をつなぐインターフェース（Ｉ／Ｆ）である。
【００１５】
303は、内部の各ブロックの動作を制御、或いは内部に記憶されたプログラムを実行することのできるＣＵＰである。
【００１６】
304は、あらかじめ必要な画像処理等を記憶しておくＲＯＭである。
【００１７】
305はＣＰＵにて処理を行うために一時的にプログラムや処理対象の画像データを格納しておくＲＡＭである。
【００１８】
306は処理対象の画像を表示したり、操作者へのメッセージを表示するディスプレイ装置203の制御を行うディスプレイ制御装置である。
【００１９】
307は、コンピュータシステム202とカラープリンタ204をつなぐインターフェース（Ｉ／Ｆ）である。
【００２０】
308は、ＲＡ0405等に転送されるプログラムや画像データをあらかじめ格納したり処理後の画像データを保存することのできるハードディスク(ＨＤ)である。
【００２１】
309は、コンピュータシステムの各所に保持する様々なデータを外部機器へ伝送したり、外部機器からの様々なデータを受信したりする事が可能なモデムやネットワークカード等の伝送機器314とコンピュータシステムをつなぐインターフェース(Ｉ／Ｆ)である。
【００２２】
310は、外部記憶媒体の一つであるＣＤ(ＣＤ−Ｒ／ＣＤ−ＲＷ／ＤＶＤ)に記憶されたデータを読み込み、或いは書き出すことのできるＣＤドライブである。
【００２３】
311は、310と同様にＦＤからの読み込み、ＦＤへの書き出しができるＦＤドライブである。尚、ＣＤ，ＦＤ，ＤＶＤ等に画像編集用のプログラム、或いはプリンタ情報等が記憶されている場合には、これらのプログラムをＨＤ308上にインストールし、必要に応じてＲＡＭ305に転送されるようになっている。
【００２４】
312は、外部ライン入力315やマイク316が接続され、外部からの音声データを入力する事のできるサウンドインターフェース（Ｉ／Ｆ）である。
【００２５】
図4は、図2及び図3に示した構成上で、本発明を実施するための動作手順を示すフローチャートである。図4のフローチャートに示す手順を記述したコンピュータ実行可能なプログラムを、あらかじめＲＯＭ304に格納しておき、あるいは、あらかじめ外部記憶装置308に格納されているプログラムをＲＡＭ305上に読み込んだのちに、ＣＰＵ303により該プログラムを実行することにより本発明を実施する。
【００２６】
以下に、本実施の形態における処理の流れを図4に示すフローチャートを用いて説明する。
【００２７】
まず、ステップS401において、図５の[5-1]に示すRGBの色立体中の白点(W)と黒点(Bk)を結ぶW-Bkラインの色分解及びプリンタ色空間の一次色二次色であるシアン(C)，マゼンタ(M)，イエロー(Y)，レッド(R)，グリーン(G)，ブルー(B)の６つのプライマリを頂点とするW-C-Bk，W-M-Bk，W-Y-Bk，W-R-Bk，W-G-Bk，W-B-Bkの計７つのラインを同図の[5-2]に示すように、制御ラインとして設定し、該７つの制御ラインのRGB⇒CMYK，RGB⇒CMYKLcLm等の色変換テーブルを取得する。この制御ラインの色変換テーブルはあらかじめ規定されているものとし、そのテーブルは、外部記憶装置308、ＣＤドライブ310やＦＤドライブ311上に記憶されていたり、または、外部機器からの様々なデータを受信したりする事が可能なモデムやネットワークカード等の伝送機器314を介して取得するなどする。
【００２８】
次に、ステップS402においては、図５の[5-1]に示す立方体を同図の[5-2]に示される前記７つの制御ラインを用いて、２次元三角形データの組み合わせに分解する。その分解方法としては、図６の[6-1]から[6-6]に示すような６つの四面体に分割した後に、四面体中の任意の一面に平行な三角形を作成する。または、図７に示すように２つの三角柱に分解後、各三角柱の天面及び底面に平行、且つ、合同な三角形を複数作成しても良いのは言うまでもない。また、図示しない他の方法を用いて三角形の集合に分割する場合は、本発明の範疇に入る。分割された三角形の各座標及びそれに対応するステップS401においてあらかじめ与えられた制御点の色変換テーブル情報はＲＡＭ305に記憶されるか、容量が大きい場合は外部記憶装置308なども利用され、ステップS403へと進む。
【００２９】
ステップS403においては、例えば図８に図示されるように、インク量が辺AC上の点E及び、辺AB上の点Dから入り始めている場合に、図９に示されるように点Eから辺ABに平行な直線と辺BCとの交点E'に向かって直線EE'を引き、直線EE'上に制御点Pを生成する。また、この制御点は図１０に示されるように点Dから辺ACに平行な直線と辺BCとの交点D'に向かって直線DD'を引き、直線DD'上に制御点Pを生成するような構成にしても良いのは言うまでもない。さらには、図１２に示されるように３辺中２辺が途中からは自前羽陽な場合にも直線EE'上に制御点Pを置くようにすることができる。この導出された制御点の存在する直線の定義及び制御点情報はＲＡＭ305に記憶される。
【００３０】
次に、ステップS404において制御点の調整を行う。具体的に制御点の調整とは、制御点が存在する直線上でどこに制御点を固定するかである。この場合の調整には、途中から入っているインク量の総計をガイドラインにすることも可能であるし、先に述べたように、インクの入り方が急峻である場合に擬似輪郭が起きやすい事を鑑み、インクカーブの傾きに応じて決定することも可能である。また、一般的に、例えば図１０を用いて説明すると、制御点Pが点D'に近づくほど急峻な変化を吸収しやすくなる。決定された制御点Pの座標はＲＡＭ305に記憶され、ステップS405に進む。
【００３１】
ステップS405においては、ステップS404において決定された制御点情報を元に、三角形の補間を行う。このステップS405において行われる三角形の補間において、三辺全てにデータがある場合、すなわち図８、図１２に示されるように中間からインク値カーブが上るようなデータでない場合には、前述の特開2002-033930号公報と同様に三角形内部の補間を行うこととすればよいし、その他の方法を使って三角形を補間すれば良いのはもちろんである。ステップS405を終えると次にステップS406に進む。
【００３２】
ステップS406においては、ステップS402において三角形に分割された方法と逆の方法で第一の色空間を組み立てる。具体的には、図６のような分割を用いる場合には、三角形の集合で四面体を構成し、四面体の集合で立方体を構成する。また、図７のような分割を行う場合には、三角形の集合で三角柱を構成し、三角中を２つ結合して立方体を構成する。
【００３３】
ステップS406を終えると一連の操作を終了する。
【００３４】
（変形例）
また、本発明は上記実施の形態を実現する為の装置及び方法のみに限定されるものではなく、上記システム又は装置内のコンピュータ（CPUあるいはMPU）に、上記実施の形態を実現する為のソフトウエアのプログラムコードを供給し、このプログラムコードに従って上記システムあるいは装置のコンピュータが上記各種デバイスを動作させることにより上記実施の形態を実現する場合も本発明の範疇に含まれる。
【００３５】
またこの場合、前記ソフトウエアのプログラムコード自体が上記実施の形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給する為の手段、具体的には上記プログラムコードを格納した記憶媒体は本発明の範疇に含まれる。
【００３６】
この様なプログラムコードを格納する記憶媒体としては、例えばフレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ROM等を用いることができる。
【００３７】
また、上記コンピュータが、供給されたプログラムコードのみに従って各種デバイスを制御することにより、上記実施の形態の機能が実現される場合だけではなく、上記プログラムコードがコンピュータ上で稼働しているOS(オペレーティングシステム)、あるいは他のアプリケーションソフト等と共同して上記実施の形態が実現される場合にもかかるプログラムコードは本発明の範疇に含まれる。
【００３８】
更に、この供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後、そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるCPU等が実際の処理の一部又は全部を行い、その処理によって上記実施の形態が実現される場合も本発明の範疇に含まれる。
【００３９】
また、上述した種々の特徴点の少なくとも１つを含む構成であれば本発明の範疇に含まれる。
【図面の簡単な説明】
【００４０】
【図１】本発明の実施の形態における色分解画像処理システムの一例を示す図。
【図２】本発明の実施の形態における色分解画像処理システムの一例の一部を示す図。
【図３】図２に示す色分解画像処理システムの各モジュールを示す図。
【図４】本発明の第一の実施の形態における色分解画像処理の動作を示すフローチャート。
【図５】本発明の実施の形態におけるLUTの形状を示す図。
【図６】本発明の実施の形態における６つの四面体を示す図。
【図７】本発明の実施の形態における２つの三角柱を示す図。
【図８】本発明の実施の形態における注目三角形を示す図。
【図９】本発明の実施の形態における注目三角形内の制御点を示す図１。
【図１０】本発明の実施の形態における注目三角形内の制御点を示す図２。
【図１１】従来技術における三角形補間を示す図。
【図１２】本発明の実施の形態における注目三角形内の制御点を示す図３。
【図１】
2009049769.tif 000003
【図２】
2009049769.tif 000004
【図３】
2009049769.tif 000005
【図４】
2009049769.tif 000006
【図５】
2009049769.tif 000007
【図６】
2009049769.tif 000008
【図７】
2009049769.tif 000009
【図８】
2009049769.tif 000010
【図９】
2009049769.tif 000011
【図１０】
2009049769.tif 000012
【図１１】
2009049769.tif 000013
【図１２】
2009049769.tif 000014