(57)【要約】      （修正有）【課題】ＬＵＴ上の代表ラインを入力することにより計算量が少なく、且つ擬似輪郭を抑制するＬＵＴを生成する。【解決手段】第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをＬＵＴの規模に応じて設定する制御ライン設定手段と上記制御ラインのうちの４本を選択し、第一の色空間において四面体を形成する四面体形成手段と上記四面体中の３辺を用いて三角形を形成する三角形形成手段と上記三角形形成手段において形成された三角形を３つの頂点からその対辺に向かい計３方向で頂点を挟む２辺の信号情報を用いて補間する３方向補間手段と、上記３方向補間手段において補間される各格子点に対し、それぞれ重み付けを計算する格子点重み付け計算手段と、計算された各格子点データを重み付け平均する重み付け平均手段とを具備し、三角形を組み合わせて四面体を形成し該四面体を組み合わせて第一の色空間を形成しＬＵＴを完成させる。【選択図】図１
2006262346.tif 000002
【特許請求の範囲】
【請求項１】
第一の色空間を第二の色空間に変換するためのルックアップテーブルを生成する色分解画像処理装置の色調整における画像処理装置であって、
第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをルックアップテーブルの規模に応じて設定する制御ライン設定手段と、
上記制御ラインのうちの４本を選択し、第一の色空間において四面体を形成する四面体形成手段と、
上記四面体中の３辺を用いて三角形を形成する三角形形成手段と、
上記三角形形成手段において形成された三角形を３つの頂点からその対辺に向かい計３方向で、頂点を挟む２辺の信号情報を用いて補間する３方向補間手段と、
上記３方向補間手段において補間される各格子点に対し、それぞれ重み付けを計算する、格子点重み付け計算手段と、
前記３方向補間手段及び前記格子点重み付け計算手段とにおいて計算された各格子点データを重み付け平均する重み付け平均手段とを具備し、
三角形を組み合わせて四面体を形成し、該四面体を組み合わせて第一の色空間を形成し、ルックアップテーブルを完成させることを特徴とする画像処理装置。
【請求項２】
上記格子点重み付け手段とは、三角形のうち補間開始頂点からの距離に応じて変動することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
上記格子点重み付け手段とは、三角形のうち補間開始頂点をはさむ２点の信号量に応じて変動することを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
第一の色空間を第二の色空間に変換するためのルックアップテーブルを生成する画像処理方法であって、
第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをルックアップテーブルの規模に応じて設定する制御ライン設定工程と、
上記制御ラインのうちの４本を選択し、第一の色空間において四面体を形成する四面体形成工程と、
上記四面体中の３辺を用いて三角形を形成する三角形形成工程と、
上記三角形形成工程において形成された三角形を３つの頂点からその対辺に向かい計３方向で、頂点を挟む２辺の信号情報を用いて補間する３方向補間工程と、
上記３方向補間工程において補間される各格子点に対し、それぞれ重み付けを計算する、格子点重み付け計算工程と、
前記３方向補間工程及び前記格子点重み付け計算工程とにおいて計算された各格子点データを重み付け平均する重み付け平均工程とを具備し、
三角形を組み合わせて四面体を形成し、該四面体を組み合わせて第一の色空間を形成し、ルックアップテーブルを完成させることを特徴とする画像処理方法。
【請求項５】
上記格子点重み付け工程とは、三角形のうち補間開始頂点からの距離に応じて変動することを特徴とする請求項４に記載の画像処理方法。
【請求項６】
上記格子点重み付け工程とは、三角形のうち補間開始頂点をはさむ２点の信号量に応じて変動することを特徴とする請求項４または請求項５に記載の画像処理方法。
【請求項７】
請求項４乃至請求項６のいずれかのカラープリンタの色分解画像処理方法における各工程を実現する処理手順を示したコンピュータプログラムを記憶したコンピュータが読み取り可能なコンピュータプログラム記憶媒体。
【請求項８】
請求項４乃至請求項６のいずれかのカラープリンタの画像処理方法における各工程を実現する処理手順を示したコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カラープリンタ用の画像処理装置、画像処理方法及びその記憶媒体に関し、特に、ＬＵＴ（ルックアップテーブル）を用いて第一の色空間を第二の色空間に変換する画像出力処理に関するものである。
【背景技術】
【０００２】
一般に、ＲＧＢ色空間をプリンタのインク色空間に変換するためのルックアップテーブル（ＬＵＴ）生成方法として、白点とプリンタの一次色及び２次色のプライマリ頂点と黒点を結ぶ色分解制御ライン及び白点と黒点を結ぶ色空間制御ラインを用い、その他の格子点を補間演算する方法が検討されている。
【０００３】
例えば、特許文献１に開示されているように、白点（Ｗ）と黒点（Ｂｋ）を結ぶＷ−Ｂｋラインの色分解及びプリンタ色空間の一次色二次色であるシアン（Ｃ），マゼンタ（Ｍ），イエロー（Ｙ），レッド（Ｒ），グリーン（Ｇ），ブルー（Ｂ）の６つのプライマリを頂点とするＷ−Ｃ−Ｂｋ，Ｗ−Ｍ−Ｂｋ，Ｗ−Ｙ−Ｂｋ，Ｗ−Ｒ−Ｂｋ，Ｗ−Ｇ−Ｂｋ，Ｗ−Ｂ−Ｂｋの計７つのラインを用い、四面体に分割、更には三角形に分割し三角形内部をその３辺のインク値のピーク値と等高線を用いて補間演算する方法が提案されている。
【０００４】
その具体的な方法としては、図９に示すように、三角形ＡＢＣの各辺のインク値が辺ＡＢに対し（１）、辺ＡＣに対し（２）、辺ＢＣに対し（３）のように与えられていた場合、（１）及び（２）のインク値の頂点Ａと（３）のインク値の頂点Ｉを結ぶラインを先に補間し、三角形ＡＣＩに関しては辺ＡＣのインク値及び辺ＣＩのインク値を用いて同図に示すインク値の等高線をガイドとして補間し、三角形ＡＢＩに関しては辺ＡＢのインク値及び辺ＢＩのインク値を用いて同図に示すインク値の等高線をガイドとして補間される。この様な補間をインク色の回数繰り返し、三角形の集合体を形成することにより四面体を形成し、四面体を繋げ最終的にＬＵＴを完成させる。
【特許文献１】特開２００２−０３３９３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記公報に開示されたような方法では、図９に示すように、辺ＡＩを境にガイドとなる等高線の方向が反転しており、その影響で辺ＡＩ付近の擬似輪郭が発生しやすくなり、それを抑制するために、制御ラインとなる（１）、（２）、（３）の信号値ラインの設計が困難になってしまう。
【０００６】
本発明は、以上の点に着目して成されたもので、ＬＵＴ上の代表ライン（Ｗｈｉｔｅ−Ｐｒｉｍａｒｙ−Ｂｌａｃｋ及びＧｒａｙ）を入力することにより、計算量が少なく、且つ、擬似輪郭を抑制するＬＵＴ生成が可能である画像処理装置、画像処理方法及びその記憶媒体を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成する為、本発明のカラープリンタの色分解画像処理装置によれば、第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをＬＵＴの規模に応じて設定する制御ライン設定手段と上記制御ラインのうちの４本を選択し、第一の色空間において四面体を形成する四面体形成手段と上記四面体中の３辺を用いて三角形を形成する三角形形成手段と上記三角形形成手段において形成された三角形を３つの頂点からその対辺に向かい計３方向で、頂点を挟む２辺の信号情報を用いて補間する３方向補間手段と、
上記３方向補間手段において補間される各格子点に対し、それぞれ重み付けを計算する、格子点重み付け計算手段と前記３方向補間手段及び前記格子点重み付け計算手段とにおいて計算された各格子点データを重み付け平均する重み付け平均手段とを具備し、
三角形を組み合わせて四面体を形成し、該四面体を組み合わせて第一の色空間を形成し、ＬＵＴを完成させることを特徴とする。
【発明の効果】
【０００８】
本発明の色分解画像処理装置によれば、ＬＵＴ上の代表ライン（Ｗｈｉｔｅ−Ｐｒｉｍａｒｙ−Ｂｌａｃｋ及びＧｒａｙ）を入力することにより、計算量が少なく、且つ、擬似輪郭を抑制するＬＵＴ生成が可能である。
【発明を実施するための最良の形態】
【０００９】
以下、本発明の好ましい実施の形態を説明する。
【実施例】
【００１０】
（第１の実施例）
図１は本発明にかかる一発明の実施の形態におけるカラープリンタの色分解システムの全体構成を示すブロック図である。
【００１１】
図１に示すように、本実施の形態のカラープリンタの色分解システムは、第一の色空間の白点と黒点を結ぶ少なくとも７本の制御ラインをＬＵＴの規模に応じて設定する制御ライン設定手段１０１と上記制御ラインのうちの４本を選択し、第一の色空間において四面体を形成する四面体形成手段１０２と上記四面体中の３辺を用いて三角形を形成する三角形形成手段１０３と三角形形成手段１０３において形成された三角形を３つの頂点からその対辺に向かい計３方向で、頂点を挟む２辺の信号情報を用いて補間する３方向補間手段１０４と上記３方向補間手段において補間される各格子点に対し、それぞれ重み付けを計算する、格子点重み付け計算手段１０５と前記３方向補間手段及び前記格子点重み付け計算手段とにおいて計算された各格子点データを重み付け平均する重み付け平均手段１０６とから構成される。
【００１２】
図２は、本発明の実施形態の一例となる色分解画像処理システムをあらわしている。同図において、２０１は画像信号入力装置としての分光光度計、２０２はコンピュータシステムとしてのパーソナルコンピュータであり、分光光度計２０１から読み取られた画像信号を入力し、編集・保管することが可能である、さらにここで得られた画像信号情報をディスプレイ２０３に表示させたり、プリンタ２０４から出力させることが可能である。
【００１３】
図３は、図２の構成における主要部を機能モジュールとしてのブロックにより表現したブロック図である。
【００１４】
同図において、３０１は、ユーザーが各種マニュアル指示等を入力するためのマウス及びキーボード３１３とコンピュータシステム２０２とをつなぐインターフェース（Ｉ／Ｆ）、３０２は、コンピュータシステム２０２と分光光度計２０１等画像入力機器をつなぐインターフェース（Ｉ／Ｆ）である。
【００１５】
３０３は、内部の各ブロックの動作を制御、或いは内部に記憶されたプログラムを実行することのできるＣＵＰである。
【００１６】
３０４は、あらかじめ必要な画像処理等を記憶しておくＲＯＭである。
【００１７】
３０５はＣＰＵにて処理を行うために一時的にプログラムや処理対象の画像データを格納しておくＲＡＭである。
【００１８】
３０６は処理対象の画像を表示したり、操作者へのメッセージを表示するディスプレイ装置２０３の制御を行うディスプレイ制御装置である。
【００１９】
３０７は、コンピュータシステム２０２とカラープリンタ２０４をつなぐインターフェース（Ｉ／Ｆ）である。
【００２０】
３０８は、ＲＡ０４０５等に転送されるプログラムや画像データをあらかじめ格納したり処理後の画像データを保存することのできるハードディスク（ＨＤ）である。
【００２１】
３０９は、コンピュータシステムの各所に保持する様々なデータを外部機器へ伝送したり、外部機器からの様々なデータを受信したりする事が可能なモデムやネットワークカード等の伝送機器３１４とコンピュータシステムをつなぐインターフェース（Ｉ／Ｆ）である。
【００２２】
３１０は、外部記憶媒体の一つであるＣＤ（ＣＤ−Ｒ／ＣＤ−ＲＷ／ＤＶＤ）に記憶されたデータを読み込み、或いは書き出すことのできるＣＤドライブである。
【００２３】
３１１は、３１０と同様にＦＤからの読み込み、ＦＤへの書き出しができるＦＤドライブである。尚、ＣＤ，ＦＤ，ＤＶＤ等に画像編集用のプログラム、或いはプリンタ情報等が記憶されている場合には、これらのプログラムをＨＤ３０８上にインストールし、必要に応じてＲＡＭ３０５に転送されるようになっている。
【００２４】
３１２は、外部ライン入力３１５やマイク３１６が接続され、外部からの音声データを入力する事のできるサウンドインターフェース（Ｉ／Ｆ）である。
【００２５】
図４は、図２及び図３に示した構成上で、本発明を実施するための動作手順を示すフローチャートである。図４のフローチャートに示す手順を記述したコンピュータ実行可能なプログラムを、あらかじめＲＯＭ３０４に格納しておき、あるいは、あらかじめ外部記憶装置３０８に格納されているプログラムをＲＡＭ３０５上に読み込んだのちに、ＣＰＵ３０３により該プログラムを実行することにより本発明を実施する。
【００２６】
以下に、本実施の形態における処理の流れを図４に示すフローチャートを用いて説明する。
【００２７】
まず、ステップＳ４０１において、図５の［５−１］に示すＲＧＢの色立体中の白点（Ｗ）と黒点（Ｂｋ）を結ぶＷ−Ｂｋラインの色分解及びプリンタ色空間の一次色二次色であるシアン（Ｃ），マゼンタ（Ｍ），イエロー（Ｙ），レッド（Ｒ），グリーン（Ｇ），ブルー（Ｂ）の６つのプライマリを頂点とするＷ−Ｃ−Ｂｋ，Ｗ−Ｍ−Ｂｋ，Ｗ−Ｙ−Ｂｋ，Ｗ−Ｒ−Ｂｋ，Ｗ−Ｇ−Ｂｋ，Ｗ−Ｂ−Ｂｋの計７つのラインを同図の［５−２］に示すように、制御ラインとして設定し、該７つの制御ラインのＲＧＢ⇒ＣＭＹＫ，ＲＧＢ⇒ＣＭＹＫＬｃＬｍ等の色変換テーブルを取得する。この制御ラインの色変換テーブルはあらかじめ規定されているものとし、そのテーブルは、外部記憶装置３０８、ＣＤドライブ３１０やＦＤドライブ３１１上に記憶されていたり、または、外部機器からの様々なデータを受信したりする事が可能なモデムやネットワークカード等の伝送機器３１４を介して取得するなどする。
【００２８】
次に、ステップＳ４０２においては、図５の［５−１］に示す立方体を同図の［５−２］に示される前記７つの制御ラインを用いて、図６の［６−１］から［６−６］に示すような６つの四面体に分割する。また、以下ステップＳ４０３からステップＳ４０８までの処理は、一つの四面体の処理に限定して説明するが、各四面体において同等の処理をすれば良いのは言うまでも無い。分割された各四面体のデータはＲＡＭ３０５に記憶されるか、容量が大きい場合は外部記憶装置３０８なども利用され、ステップＳ４０３へと進む。
【００２９】
ステップＳ４０３においては、該四面体を複数の三角形に分割する。この場合の分割方法は、四面体の一面に平行な面でＬＵＴのグリッド数個の三角形を作成する。このグリッド数とは、例えば８ｂｉｔのＲＧＢ用のＬＵＴを作成する場合には、最小値が２を、最大値が２５６となるＬＵＴを作成する際のステップ数の事である。三角形の分割方法を、具体的に図６の［６−１］に示す四面体を用いて説明すると、例えば四面体の面Ｗ−Ｒ−Ｂｋの三角形に平行な三角形を点Ｍに向かってＬＵＴのグリッド数分作成する。また、四面体には面が４つあり、各４面からそれぞれに平行な三角形群が作成可能であり、その４方向全ての三角形を処理するため、本ステップＳ４０３を含め、以下に示すステップＳ４０４からステップＳ４０７の処理を４回繰り返すことにより実現する。
【００３０】
ステップＳ４０４においては、例えば図７に示す頂点Ａからその対辺ＢＣに向かう方向で、辺ＡＢ及びＢＣの信号値を用いて矢印の方向で補間し、同様に頂点Ｂからその対辺ＡＣに向かう方向で辺ＡＢ，ＢＣの信号値を使用し、頂点Ｃからその対辺ＡＢに向かう方向で辺ＡＣ，ＢＣの信号値を使用して３方向の補間を行う。計算された３方向の補間結果はＲＡＭ３０５に記憶されるか、容量が大きい場合は外部記憶装置３０８なども利用される。
【００３１】
次に、ステップＳ４０５においては、ステップＳ４０４において計算される３方向の補間に対し各グリッドの重みを計算する。この計算される各グリッドの重みとは、例えば図８に示すように、補間方向の視点となる各頂点からの距離に補間に使用する各辺の信号値を積分して求められる面積を積算した結果を用いる事により実現する。計算された３方向の重み結果はＲＡＭ３０５に記憶されるか、容量が大きい場合は外部記憶装置３０８なども利用される。
【００３２】
次に、ステップＳ４０６においては、ステップＳ４０４において計算された３方向の補間結果とステップＳ４０５において計算された各方向の各グリッドに対する重みを元に重み付け平均を取り、分割された三角形の内部グリッドの信号値を計算する。計算された三角形の重み平均結果はＲＡＭ３０５に記憶されるか、容量が大きい場合は外部記憶装置３０８なども利用される。ステップＳ４０６を終えるとステップＳ４０７に進む。
【００３３】
ステップＳ４０７においては、グリッド数分にステップＳ４０３において分割された三角形を組み合わせ四面体を形成する。組み合わされた四面体信号値の結果はＲＡＭ３０５に記憶されるか、容量が大きい場合は外部記憶装置３０８なども利用される。
【００３４】
次に、ステップＳ４０８においては、ステップＳ４０３からステップＳ４０４において繰り返された４方向の補間結果を元に４方向に対してステップＳ４０５において計算された各重み付けと同様に、頂点と周辺の３つの三角形の信号値を積分した体積を元に重み付けを行い、計算された４つの四面体を重み付け平均を元に１つの四面体を形成する。
【００３５】
最後に、ステップＳ４０９においては、ステップＳ４０２において分割された６つの四面体を結合して立方体を完成し、ＬＵＴを形成する。
【００３６】
ステップＳ４０９を終えると、一連の操作を終了する。
【００３７】
（第２の実施例）
前記第１の実施例においては、ステップＳ４０５で行われる重み付けの計算は、頂点からの距離と面積を積分していたが、本発明はこれに限るものではない。すなわち、頂点からの距離に応じた重み計算だけでも良いし、計算された各辺の信号値面積だけでも良い。さらには、各グリッド点を補間する際に使用した２辺中の２点の信号値の大きさを重みの基準として使用しても良いし、２点の信号値の大きさと頂点からの距離の積算を重みとしても良いのはもちろんである。
【００３８】
（第３の実施例）
前記第１の実施例及び、第２の実施例においては、ステップＳ４０８においては、各四面体に対して、各平面から４方向で三角形を分割して平均を取っていたが、本発明はこれに限るものではない。すなわち、三角形の分割は４方向である必要は無く、そのうちの１方向に限定しても良いし、２方向、３方向であっても良いのはもちろんである。
【００３９】
（変形例）
また、本発明は上記実施の形態を実現する為の装置及び方法のみに限定されるものではなく、上記システム又は装置内のコンピュータ（ＣＰＵあるいはＭＰＵ）に、上記実施の形態を実現する為のソフトウエアのプログラムコードを供給し、このプログラムコードに従って上記システムあるいは装置のコンピュータが上記各種デバイスを動作させることにより上記実施の形態を実現する場合も本発明の範疇に含まれる。
【００４０】
またこの場合、前記ソフトウエアのプログラムコード自体が上記実施の形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給する為の手段、具体的には上記プログラムコードを格納した記憶媒体は本発明の範疇に含まれる。
【００４１】
この様なプログラムコードを格納する記憶媒体としては、例えばフロッピー(登録商標)ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
【００４２】
また、上記コンピュータが、供給されたプログラムコードのみに従って各種デバイスを制御することにより、上記実施の形態の機能が実現される場合だけではなく、上記プログラムコードがコンピュータ上で稼働しているＯＳ（オペレーティングシステム）、あるいは他のアプリケーションソフト等と共同して上記実施の形態が実現される場合にもかかるプログラムコードは本発明の範疇に含まれる。
【００４３】
更に、この供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後、そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって上記実施の形態が実現される場合も本発明の範疇に含まれる。
【００４４】
また、上述した種々の特徴点の少なくとも１つを含む構成であれば本発明の範疇に含まれる。
【図面の簡単な説明】
【００４５】
【図１】本発明の実施の形態における色分解画像処理システムの一例を示す図
【図２】本発明の実施の形態における色分解画像処理システムの一例の一部を示す図
【図３】図２に示す色分解画像処理システムの各モジュールを示す図
【図４】本発明の第一の実施の形態における色分解画像処理の動作を示すフローチャート
【図５】本発明の実施の形態におけるＬＵＴの形状を示す図
【図６】本発明の実施の形態における６つの四面体示す図
【図７】本発明の実施の形態における三角形の補間方向示す図
【図８】本発明の実施の形態における三角形の重み付け説明図
【図９】従来技術説明図
【符号の説明】
【００４６】
１０１  設定手段
１０２  四面体形成手段
１０３  三角形形成手段
１０４  ３方向補間手段
１０５  格子点重み付け計算手段
１０６  重み付け平均手段
２０１  分光光度計
２０２  パーソナルコンピュータ
２０３  ディスプレイ
２０４  プリンタ
【図１】
2006262346.tif 000003
【図２】
2006262346.tif 000004
【図３】
2006262346.tif 000005
【図４】
2006262346.tif 000006
【図５】
2006262346.tif 000007
【図６】
2006262346.tif 000008
【図７】
2006262346.tif 000009
【図８】
2006262346.tif 000010
【図９】
2006262346.tif 000011