(57)【要約】【課題】  三角形ABCの辺BCのインク値の頂点Iとしたとき、辺AIを境にガイドとなる等高線の方向が反転しており、その影響で辺AI付近の擬似輪郭が発生しやすくなり、それを抑制するために、制御ラインの信号値ラインの設計が困難になってしまう。【解決手段】  第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをＬＵＴの規模に応じて設定する制御ライン設定手段と制御ラインのうちの４本を選択し、第一の色空間において形成した四面体中の３辺を用いて三角形を形成し、この三角形を３つの頂点からその対辺に向かい計３方向で、頂点を挟む２辺の信号情報を用いて補間する３方向補間手段において補間される各格子点に対し、それぞれ重み付けを計算する、格子点重み付け計算手段と３方向補間手段及び格子点重み付け計算手段とにおいて計算された各格子点データを重み付け平均する重み付け平均手段とにより構成される。【選択図】  図１
2008301347.tif 000002
【特許請求の範囲】
【請求項１】
第一の色空間を第二の色空間に変換するためのルックアップテーブル(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の計７つのラインを用い、四面体に分割、更には三角形に分割し三角形内部をその３辺のインク値のピーク値と等高線を用いて補間演算する方法が提案されている。
【０００４】
その具体的な方法としては、図9に示すように、三角形ABCの各辺のインク値が辺ABに対し（１）、辺ACに対し（２）、辺BCに対し（３）のように与えられていた場合、（１）及び（２）のインク値の頂点Aと（３）のインク値の頂点Iを結ぶラインを先に補間し、三角形ACIに関しては辺ACのインク値及び辺CIのインク値を用いて同図に示すインク値の等高線をガイドとして補間し、三角形ABIに関しては辺ABのインク値及び辺BIのインク値を用いて同図に示すインク値の等高線をガイドとして補間される。この様な補間をインク色の回数繰り返し、三角形の集合体を形成することにより四面体を形成し、四面体を繋げ最終的にLUTを完成させる。
【特許文献１】特開2002-033930号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記公報に開示されたような方法では、図9に示すように、辺AIを境にガイドとなる等高線の方向が反転しており、その影響で辺AI付近の擬似輪郭が発生しやすくなり、それを抑制するために、制御ラインとなる（１）、（２）、（３）の信号値ラインの設計が困難になってしまう。
【課題を解決するための手段】
【０００６】
上記目的を達成する為、本発明のカラープリンタの色分解画像処理装置によれば、第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをLUTの規模に応じて設定する制御ライン設定手段と上記制御ラインのうちの４本を選択し、第一の色空間において四面体を形成する四面体形成手段と上記四面体中の３辺を用いて三角形を形成する三角形形成手段と上記三角形形成手段において形成された三角形を３つの頂点からその対辺に向かい計３方向で、頂点を挟む２辺の信号情報を用いて補間する３方向補間手段と、
上記３方向補間手段において補間される各格子点に対し、それぞれ重み付けを計算する、格子点重み付け計算手段と前記３方向補間手段及び前記格子点重み付け計算手段とにおいて計算された各格子点データを重み付け平均する重み付け平均手段とを具備し、
三角形を組み合わせて四面体を形成し、該四面体を組み合わせて第一の色空間を形成し、LUTを完成させることを特徴とする。
【発明の効果】
【０００７】
以上説明したように、本発明の色分解画像処理装置によれば、LUT上の代表ライン(White-Primary-Black及びGray)を入力することにより、計算量が少なく、且つ、擬似輪郭を抑制するLUT生成が可能である。
【発明を実施するための最良の形態】
【０００８】
以下、本発明の好ましい実施の形態を説明する。
【０００９】
（第１の実施例）
図１は本発明にかかる一発明の実施の形態におけるカラープリンタの色分解システムの全体構成を示すブロック図である。
【００１０】
図１に示すように、本実施の形態のカラープリンタの色分解システムは、第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをLUTの規模に応じて設定する制御ライン設定手段101と上記制御ラインのうちの４本を選択し、第一の色空間において四面体を形成する四面体形成手段102と上記四面体中の３辺を用いて三角形を形成する三角形形成手段103と三角形形成手段103において形成された三角形を３つの頂点からその対辺に向かい計３方向で、頂点を挟む２辺の信号情報を用いて補間する３方向補間手段104と上記３方向補間手段において補間される各格子点に対し、それぞれ重み付けを計算する、格子点重み付け計算手段105と前記３方向補間手段及び前記格子点重み付け計算手段とにおいて計算された各格子点データを重み付け平均する重み付け平均手段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]に示すような６つの四面体に分割する。また、以下ステップS403からステップS408までの処理は、一つの四面体の処理に限定して説明するが、各四面体において同等の処理をすれば良いのは言うまでも無い。分割された各四面体のデータはＲＡＭ305に記憶されるか、容量が大きい場合は外部記憶装置308なども利用され、ステップS403へと進む。
【００２８】
ステップS403においては、該四面体を複数の三角形に分割する。この場合の分割方法は、四面体の一面に平行な面でLUTのグリッド数個の三角形を作成する。このグリッド数とは、例えば8bitのRGB用のLUTを作成する場合には、最小値が2を、最大値が256となるLUTを作成する際のステップ数の事である。三角形の分割方法を、具体的に図６の[6-1]に示す四面体を用いて説明すると、例えば四面体の面W-R-Bkの三角形に平行な三角形を点Mに向かってLUTのグリッド数分作成する。また、四面体には面が４つあり、各４面からそれぞれに平行な三角形群が作成可能であり、その４方向全ての三角形を処理するため、本ステップ403を含め、以下に示すステップS404からステップS407の処理を４回繰り返すことにより実現する。
【００２９】
ステップS404においては、例えば図７に示す頂点Aからその対辺BCに向かう方向で、辺AB及びBCの信号値を用いて矢印の方向で補間し、同様に頂点Bからその対辺ACに向かう方向で辺AB,BCの信号値を使用し、頂点Cからその対辺ABに向かう方向で辺AC,BCの信号値を使用して３方向の補間を行う。計算された３方向の補間結果はＲＡＭ305に記憶されるか、容量が大きい場合は外部記憶装置308なども利用される。
【００３０】
次に、ステップS405においては、ステップS404において計算される３方向の補間に対し各グリッドの重みを計算する。この計算される各グリッドの重みとは、例えば図８に示すように、補間方向の視点となる各頂点からの距離に補間に使用する各辺の信号値を積分して求められる面積を積算した結果を用いる事により実現する。計算された３方向の重み結果はＲＡＭ305に記憶されるか、容量が大きい場合は外部記憶装置308なども利用される。
【００３１】
次に、ステップS406においては、ステップS404において計算された３方向の補間結果とステップS405において計算された各方向の各グリッドに対する重みを元に重み付け平均を取り、分割された三角形の内部グリッドの信号値を計算する。計算された三角形の重み平均結果はＲＡＭ305に記憶されるか、容量が大きい場合は外部記憶装置308なども利用される。ステップS406を終えるとステップS407に進む。
【００３２】
ステップS407においては、グリッド数分にステップS403において分割された三角形を組み合わせ四面体を形成する。組み合わされた四面体信号値の結果はＲＡＭ305に記憶されるか、容量が大きい場合は外部記憶装置308なども利用される。
【００３３】
次に、ステップS408においては、ステップS403からステップS404において繰り返された４方向の補間結果を元に４方向に対してステップS405において計算された各重み付けと同様に、頂点と周辺の３つの三角形の信号値を積分した体積を元に重み付けを行い、計算された４つの四面体を重み付け平均を元に１つの四面体を形成する。
【００３４】
最後に、ステップS409においては、ステップS402において分割された６つの四面体を結合して立方体を完成し、LUTを形成する。
【００３５】
ステップS409を終えると、一連の操作を終了する。
【００３６】
(第２の実施例)
前記第１の実施例においては、ステップS405で行われる重み付けの計算は、頂点からの距離と面積を積分していたが、本発明はこれに限るものではない。すなわち、頂点からの距離に応じた重み計算だけでも良いし、計算された各辺の信号値面積だけでも良い。さらには、各グリッド点を補間する際に使用した２辺中の２点の信号値の大きさを重みの基準として使用しても良いし、２点の信号値の大きさと頂点からの距離の積算を重みとしても良いのはもちろんである。
【００３７】
(第３の実施例)
前記第1の実施例及び、第2の実施例においては、ステップS408においては、各四面体に対して、各平面から４方向で三角形を分割して平均を取っていたが、本発明はこれに限るものではない。すなわち、三角形の分割は４方向である必要は無く、そのうちの１方向に限定しても良いし、２方向、３方向であっても良いのはもちろんである。
【００３８】
（変形例）
また、本発明は上記実施の形態を実現する為の装置及び方法のみに限定されるものではなく、上記システム又は装置内のコンピュータ（CPUあるいはMPU）に、上記実施の形態を実現する為のソフトウエアのプログラムコードを供給し、このプログラムコードに従って上記システムあるいは装置のコンピュータが上記各種デバイスを動作させることにより上記実施の形態を実現する場合も本発明の範疇に含まれる。
【００３９】
またこの場合、前記ソフトウエアのプログラムコード自体が上記実施の形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給する為の手段、具体的には上記プログラムコードを格納した記憶媒体は本発明の範疇に含まれる。
【００４０】
この様なプログラムコードを格納する記憶媒体としては、例えばフレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ROM等を用いることができる。
【００４１】
また、上記コンピュータが、供給されたプログラムコードのみに従って各種デバイスを制御することにより、上記実施の形態の機能が実現される場合だけではなく、上記プログラムコードがコンピュータ上で稼働しているOS(オペレーティングシステム)、あるいは他のアプリケーションソフト等と共同して上記実施の形態が実現される場合にもかかるプログラムコードは本発明の範疇に含まれる。
【００４２】
更に、この供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後、そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるCPU等が実際の処理の一部又は全部を行い、その処理によって上記実施の形態が実現される場合も本発明の範疇に含まれる。
【００４３】
また、上述した種々の特徴点の少なくとも１つを含む構成であれば本発明の範疇に含まれる。
【図面の簡単な説明】
【００４４】
【図１】本発明の実施の形態における色分解画像処理システムの一例を示す図。
【図２】本発明の実施の形態における色分解画像処理システムの一例の一部を示す図。
【図３】図２に示す色分解画像処理システムの各モジュールを示す図。
【図４】本発明の第一の実施の形態における色分解画像処理の動作を示すフローチャート。
【図５】本発明の実施の形態におけるLUTの形状を示す図。
【図６】本発明の実施の形態における６つの四面体示す図。
【図７】本発明の実施の形態における三角形の補間方向示す図。
【図８】本発明の実施の形態における三角形の重み付け説明図。
【図９】従来技術説明図。
【図１】
2008301347.tif 000003
【図２】
2008301347.tif 000004
【図３】
2008301347.tif 000005
【図４】
2008301347.tif 000006
【図５】
2008301347.tif 000007
【図６】
2008301347.tif 000008
【図７】
2008301347.tif 000009
【図８】
2008301347.tif 000010
【図９】
2008301347.tif 000011