(57)【要約】【課題】  従来のインク配分決定手段を用いた場合でも、最外郭層における濃度逆転を容易に改善する。【解決手段】  多次元の色信号を他の多次元の色信号に変換するルックアップテーブルが直交格子で区切られて複数の格子点を有しており、色相ごとに、色相面における各格子点のデータを算出する格子点データ算出処理と、各格子点のうち濃度を最も高くすべき点をダーケストとし、このダーケストよりも高濃度のデータを探索する高濃度データ探索処理と、ダーケストよりも高濃度のデータを、ダーケストよりも低濃度になるように補正する濃度補正処理とを有した。【選択図】    図１
2008288897.tif 000002
【特許請求の範囲】
【請求項１】
多次元の色信号を他の多次元の色信号に変換するルックアップテーブルを作成する画像処理方法であって、
前記ルックアップテーブルが格子状に区切られて複数の格子点を有し、色相ごとに、色相面における各格子点のデータを算出する格子点データ算出処理と、
前記各格子点のうち濃度を最も高くすべき点をダーケストとし、このダーケストよりも高濃度のデータを探索する高濃度データ探索処理と、
前記ダーケストよりも高濃度のデータを、前記ダーケストよりも低濃度になるように補正する濃度補正処理とを有した
ことを特徴とする画像処理方法。
【請求項２】
前記高濃度データ探索処理は、前記色相ごとに前記色相面をＣＩＥ−ＬＡＢ座標に表したときに、前記ダーケストの濃度よりも高い濃度を示すデータの格子点を補正対象格子点として探索し、
前記濃度補正処理は、前記補正対象格子点のデータを、前記ダーケストよりも低濃度になるように補正する
ことを特徴とする請求項１記載の画像処理方法。
【請求項３】
前記濃度補正処理は、
前記ＣＩＥ−ＬＡＢ座標にて、前記補正対象格子点よりも彩度が高く前記ダーケストよりも濃度が低い格子点と前記ダーケストとを第一ベクトルで結び、
Ｗｈｉｔｅの格子点と前記ダーケストとを結ぶ線の中間点と前記補正対象格子点とを第二ベクトルで結び、
この第二ベクトルにおける、前記第一ベクトルとの交点と前記補正対象格子点との間であって、前記ダーケストよりも濃度が低い点を、前記補正対象格子点の補正後の点とする
ことを特徴とする請求項２記載の画像処理方法。
【請求項４】
前記濃度補正処理は、複数ある前記補正対象格子点のすべてについて、前記ダーケストよりも低い濃度に補正する
ことを特徴とする請求項２又は３記載の画像処理方法。
【請求項５】
多次元の色信号を他の多次元の色信号に変換するルックアップテーブルを作成する画像形成装置であって、
前記ルックアップテーブルが格子状に区切られて複数の格子点を有し、色相ごとに、色相ごとに、色相面における各格子点のデータを算出する格子点データ算出手段と、
前記各格子点のうち濃度を最も高くすべき点をダーケストとし、このダーケストよりも高濃度のデータを探索する高濃度データ探索手段と、
前記ダーケストよりも高濃度のデータを、前記ダーケストよりも低濃度になるように補正する濃度補正手段とを有した
ことを特徴とする画像形成装置。
【請求項６】
多次元の色信号を他の多次元の色信号に変換するルックアップテーブルを作成する処理を画像形成装置に実行させる画像処理プログラムであって、
前記ルックアップテーブルが格子状に区切られて複数の格子点を有し、色相ごとに、色相面における各格子点のデータを算出する格子点データ算出処理と、
前記各格子点のうち濃度を最も高くすべき点をダーケストとし、このダーケストよりも高濃度のデータを探索する高濃度データ探索処理と、
前記ダーケストよりも高濃度のデータを、前記ダーケストよりも低濃度になるように補正する濃度補正処理とを画像形成装置に実行させる
ことを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多次元ルックアップテーブル（Ｌｏｏｋ  Ｕｐ  Ｔａｂｌｅ、以下、略して「ＬＵＴ」という。）を用いて色変換を行う画像処理方法、この方法を実行可能な画像形成装置、及び、その画像処理方法を実行するための画像処理プログラムに関し、特に、従来のインク配分決定手段を用いた場合に起こる最外郭層における濃度逆転を容易に改善するのに好適な画像処理方法、画像形成装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
カラープリンタなどに代表される画像形成装置は、一般に、ホストコンピュータ等から入力した多次元の色信号を他の多次元の色信号に変換して出力するための三次元ＬＵＴを備えており、このＬＵＴを参照することによって好適な色変換処理が可能となり、所望の画像出力処理ができるようになっている。
例えば、カラープリンタの色信号処理においては、ディスプレイ表示系のＲＧＢ三次元色信号を、ＣＭＹＫなどのプリンタ色信号に変換するため、ＲＧＢ空間を各軸で格子点に区切って、その頂点となる格子点位置に出力値ＣＭＹＫを設定したＬＵＴが使用される（例えば、特許文献１参照。）。
【０００３】
ここで、色変換ＬＵＴの作成にあたり、各格子点における出力構成インク量が決定される。そして、これら各格子点におけるＫインク量および下色除去量の決定は、各ＣＭＹの最小値もしくはＫインク量をパラメータとする関数で求められていた。ところが、Ｋインク量を適切に制御するための関数を作成するのは難しく、下色除去関数によっては、明度の高い出力において粒状感を生じさせ、出力画像の画像品質を劣化させてしまう場合があった。
そこで、粒状感の発生を抑えて、高品質の出力画像を得ることができる技術が提案されている（例えば、特許文献２参照。）。
【０００４】
例えば、入力色信号を黒成分を含む複数の色成分に変換するルックアップテーブルを作成する際に、カラー出力装置の再現可能な色空間の有彩色を示す頂点と黒を示す頂点間における黒インクを発生させる開始点、及び、この開始点と黒を示す頂点との間における黒インク量、及び有彩色に対応する補色インク量を決定する画像処理方法であって、出力画像において黒インクの粒状感が目立たない、補色インク量にもとづき、黒インクを発生させる開始点を決定し、開始点から黒を示す頂点まで、補色インク量とは独立に、黒インク量を線形に増加させることにより、開始点と黒を示す頂点との間における黒インク量を決定し、この決定された黒インク量にもとづき定義される補色インク量と有彩色インク量、及び、黒インク量、補色インク量、有彩色インク量におけるインク載り量にもとづき、開始点と黒を示す頂点間における補色インク量を決定する方法が提案されている。
【特許文献１】特開２００３−３４８３６５号公報
【特許文献２】特許３６５８２８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の提案は、Ｋインク量と下色除去量とを制御することで粒状感の抑制を実現しているものの、例えばＣＩＥ−ＬＡＢのような色再現域空間の値を見ていないので、往々にして高濃度付近で濃度逆転が発生してしまい、出力画像において階調が不連続になることが想定された。
この高濃度部分の濃度逆転は、カラー印刷を行う上で重要問題としてよく取り上げられていた。
【０００６】
本発明は、上記の問題を解決すべくなされたものであり、従来のインク配分決定手段を用いた場合でも、最外郭層における濃度逆転を容易に改善できる画像処理方法、画像形成装置及び画像処理プログラムの提供を目的とする。
【課題を解決するための手段】
【０００７】
この目的を達成するため、本発明の画像処理方法は、多次元の色信号を他の多次元の色信号に変換するルックアップテーブルを作成する画像処理方法であって、ルックアップテーブルが格子状に区切られて複数の格子点を有し、色相ごとに、色相面における各格子点のデータを算出する格子点データ算出処理と、各格子点のうち濃度を最も高くすべき点をダーケストとし、このダーケストよりも高濃度のデータを探索する高濃度データ探索処理と、ダーケストよりも高濃度のデータを、ダーケストよりも低濃度になるように補正する濃度補正処理とを有した方法としてある。
【０００８】
画像処理方法をこのような方法とすると、ダーケストよりも高濃度のデータを、ダーケストよりも低濃度になるように補正するため、従来のインク配分決定手段を用いた場合でも、最外郭層における濃度逆転を容易に改善できる。そして、これにより、出力画像において連続的な階調を実現できる。
【０００９】
また、本発明の画像処理方法は、高濃度データ探索処理を、色相ごとに色相面をＣＩＥ−ＬＡＢ座標に表したときに、ダーケストの濃度よりも高い濃度を示すデータの格子点を補正対象格子点として探索し、濃度補正処理は、補正対象格子点のデータを、ダーケストよりも低濃度になるように補正する方法とすることができる。
画像処理方法をこのような方法とすれば、ＣＩＥ−ＬＡＢのような色再現域空間の値を考慮して、高濃度付近で発生した濃度逆転を補正することができ、出力画像において階調の不連続性を解消できる。
【００１０】
また、本発明の画像処理方法は、濃度補正処理を、ＣＩＥ−ＬＡＢ座標にて、補正対象格子点よりも彩度が高くダーケストよりも濃度が低い格子点とダーケストとを第一ベクトルで結び、Ｗｈｉｔｅの格子点とダーケストとを結ぶ線の中間点と補正対象格子点とを第二ベクトルで結び、この第二ベクトルにおける、第一ベクトルとの交点と補正対象格子点との間であって、ダーケストよりも濃度が低い点を、補正対象格子点の補正後の点とする方法とすることができる。
【００１１】
画像処理方法をこのような方法とすると、補正対象格子点の濃度をダーケストの濃度よりも低くすることができる。このため、従来のインク配分決定手段を用いた場合でも、最外郭層における濃度逆転を容易に改善できる。
【００１２】
また、本発明の画像処理方法は、濃度補正処理を、複数ある補正対象格子点のすべてについて、ダーケストよりも低い濃度に補正する方法とすることができる。
画像処理方法をこのような方法とすれば、補正対象格子点が複数ある場合に、これらすべてについて濃度補正処理が行われるため、最終的に、濃度逆転を起こさないＣＩＥ−ＬＡＢ座標のＬＵＴを得ることができる。
【００１３】
また、本発明の画像形成装置は、多次元の色信号を他の多次元の色信号に変換するルックアップテーブルを作成する画像形成装置であって、ルックアップテーブルが格子状に区切られて複数の格子点を有し、色相ごとに、色相ごとに、色相面における各格子点のデータを算出する格子点データ算出手段と、各格子点のうち濃度を最も高くすべき点をダーケストとし、このダーケストよりも高濃度のデータを探索する高濃度データ探索手段と、ダーケストよりも高濃度のデータを、ダーケストよりも低濃度になるように補正する濃度補正手段とを有した構成とすることができる。
このように、本発明は、画像形成装置としても実現できる。
【００１４】
また、本発明の画像処理プログラムは、多次元の色信号を他の多次元の色信号に変換するルックアップテーブルを作成する処理を画像形成装置に実行させる画像処理プログラムであって、ルックアップテーブルが格子状に区切られて複数の格子点を有し、色相ごとに、色相面における各格子点のデータを算出する格子点データ算出処理と、各格子点のうち濃度を最も高くすべき点をダーケストとし、このダーケストよりも高濃度のデータを探索する高濃度データ探索処理と、ダーケストよりも高濃度のデータを、ダーケストよりも低濃度になるように補正する濃度補正処理とを画像形成装置に実行させる構成とすることができる。
このように、本発明は、画像処理プログラムとしても実現できる。
【発明の効果】
【００１５】
以上のように、本発明によれば、ダーケストよりも高濃度のデータを、ダーケストよりも低濃度になるように補正するため、従来のインク配分決定手段を用いた場合でも、最外郭層における濃度逆転を容易に改善できる。これにより、出力画像において連続的な階調を実現できる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明に係る画像処理方法、画像形成装置及び画像処理プログラムの好ましい実施形態について、図面を参照して説明する。
【００１７】
［画像処理方法］
まず、本実施形態の画像処理方法（画像形成装置の動作）について、図１〜図１２を参照して説明する。
図１は、本実施形態の画像処理方法の手順を示すフローチャート、図２は、画像形成装置の出力色空間と色空間を再現するためのルックアップテーブル格子点の関係を示した図、図３は、画像形成装置の出力色空間と色空間を再現するためのルックアップテーブル格子点でＲｅｄ色相（色相面）の格子点の関係を示した図、図４は、Ｒｅｄ色相（色相面）の格子点関係を詳しく示した図、図５〜図１２は、濃度逆転現象が生じているデータの補正の手法を示すＣＩＥ−ＬＡＢ座標上の図である。
【００１８】
本実施形態では、画像形成装置（カラー印刷装置）の出力空間を想定し、色変換ルックアップテーブル（Ｃ−ＬＵＴ）は、入力ＲＧＢ信号値に対してそれぞれ出力色を対応付けしたものとする。
また、Ｃ−ＬＵＴは、図２に示すように、格子状に区切られていて、複数の格子点を有している。なお、本実施形態では、入力ＲＧＢ信号は、各色８ビット（０〜２５５）データで構成され、Ｃ−ＬＵＴは、同図に示すように、格子点間隔が８、格子点数が９であるものとする。
そして、画像形成装置は、そのＣ−ＬＵＴを参照することで、任意の入力画像データ（ＲＧＢ）を出力画像データ（ＣＭＹＫ）に変換し、画像出力を行う。
【００１９】
図１に示すように、まず、Ｃ−ＬＵＴの各格子点データを測定し、ＣＩＥ−ＬＡＢ値を求めておく（ステップ１０）。
具体的には、次の方法で行うことができる。
Ｃ−ＬＵＴにおいてはＲＧＢ値に対応するＣＭＹＫ値が決まっているので、格子点分のＲＧＢ値のパッチをカラーチャートに印刷し、市販の分光測色機を用いて、分光反射率により、そのＲＧＢ値に対応するＬＡＢを測定して求める。
【００２０】
次いで、Ｃ−ＬＵＴの格子点が含まれる色相を全て算出する（ステップ１１）。Ｃ−ＬＵＴの格子点の配置は、図２に示す通りである。
算出方法としては、ＣＩＥ−ＬＣＨ等の一般的な計算式を用いることができる。
色相データを算出する際に必要なデータは、ＢＫ，Ｗｈｉｔｅと、Ｒｅｄ−Ｙｅｌｌｏｗ，Ｙｅｌｌｏｗ−Ｇｒｅｅｎ，Ｇｒｅｅｎ−Ｃｙａｎ，Ｃｙａｎ−Ｂｌｕｅ，Ｂｌｕｅ−Ｍａｇｅｎｔａ，Ｍａｇｅｎｔａ−Ｒｅｄの各ライン上の任意の１点である最外郭ＲＧＢ値である。
【００２１】
各色相の色相面は、Ｂｋ，Ｗｈｉｔｅ，最外郭における当該色相の点の３点を結ぶ直線で囲まれた三角形状の閉領域により設定される。例えば、Ｒｅｄの色相面は、図３に示すように、Ｂｋ，Ｗｈｉｔｅ，Ｒｅｄの３点を結ぶ直線で囲まれた三角形状の閉領域により設定される。
そして、各色相面のＲＧＢ値を（９−１）等分した内分点を、図４に示すような形で格子点配置をさせる（ステップ１２）。これが、Ｃ−ＬＵＴのＲＧＢ値におけるＲｅｄの色相データの格子点ＲＧＢ値である。
【００２２】
この色相データの格子点ＲＧＢ値を、立方体補間や四面体補間計算により、Ｃ−ＬＵＴからＣＭＹＫ値及びＣＩＥ−ＬＡＢを算出する。この算出したＣＩＥ−ＬＡＢ空間におけるＣ−ＬＵＴ（ＣＩＥ−ＬＡＢ座標に表したＣ−ＬＵＴ）を図５に示す（格子点データ算出処理、ステップ１３）。
同図において、縦方向は明度を示し、横方向は彩度を示す。つまり、上方向へは明度が高くなり濃度が低くなる。一方、下方向へは明度が低くなり濃度が高くなる。横方向は、グレースケールを中心に遠くなるほど彩度が高くなる。
【００２３】
また、同図中、「Ｄ」は、Ｄａｒｋｅｓｔ（ダーケスト）を示す。ダーケストとは、濃度を最も高く（濃く）すべき点をいう。つまり、このダーケストは、印字出力されると、その出力中、濃度が最も高くなり、最も黒くなるはずである。ただし、上記特許文献２に記載の技術を実施すると、ダーケストよりも高濃度の格子点が存在して、濃度逆転が生じる可能性があった。
図５に示すＣＩＥ−ＬＡＢ座標のＣ−ＬＵＴの例では、最大濃度データ（Ｄ）よりも濃度の高いデータとして、データＴ１、データＴ２、データＴ３が存在する。
【００２４】
その最大高濃度データ（Ｄ）より濃度の高い彩度方向のデータＴが探索される（高濃度データ探索処理、ステップ１４）。図５に示す例では、彩度の最も高いＲｅｄからＤに向かって各格子点ごとに探索していく。
探索の結果、高濃度データＴとして、データＴ１、データＴ２、データＴ３が抽出される（高濃度データあり？、ステップ１５）。
なお、高濃度データ探索処理において、最大高濃度データ（Ｄ）より高い濃度として抽出されたデータを「高濃度データ」といい、高濃度データを示す格子点を「補正対象格子点」という。
【００２５】
次いで、高濃度データについて濃度補正処理（ステップ１６〜ステップ２２）が行われる。濃度補正処理は、彩度方向の高いデータから順に処理される。ここでは、まずデータＴ１（格子点Ｔ１）について処理される。
図６に示すように、データＴ１の一つ前のデータを示す格子点Ｎと最大高濃度データを示すダーケストＤとがベクトルで結ばれる（ベクトルＤＮ、第一ベクトル）（ステップ１６）。
続いて、ダーケストＤとＷｈｉｔｅ（Ｗ）との中点であるＨとＴ１がベクトルで結ばれる（ベクトルＴ１Ｈ、第二ベクトル）（ステップ１７）。なお、第二ベクトルの始点はＨ、終点はＴ１である。
そして、図７に示すように、これらベクトルＤＮとベクトルＴ１Ｈとの交点を「Ｖ」とし（ステップ１８）、このＶとＴ１との中点を濃度補正データＰとする（ステップ１９）。
【００２６】
ここで、濃度補正データＰがダーケストＤより低濃度か否かが判断される（ステップ２０）。判断の結果、低濃度でないときは、濃度補正データＰを新たなＴ１とし（ステップ２１）、ステップ１７からステップ２０の処理を繰り返す。すなわち、新たなＴ１とＶとの中点を新たな濃度補正データＰとし、このＰがダーケストＤより低濃度が否かを判断し、ＰがＤより低濃度になるまで、ステップ１７からステップ２０の処理を繰り返す。
一方、低濃度であるときは、濃度補正データＰをＴ１’（補正後のＴ１）として、データＴ１についての濃度補正処理を終了する（ステップ２２）。
【００２７】
なお、本実施形態においては、ＶとＴ１との中点Ｐを取ってＤの濃度と比較する方法としてあるが、この方法に限るものではなく、Ｔ１の濃度が補正されれば他の方法であってもよい。例えば、ベクトルＴ１Ｈにおける、ベクトルＤＮとの交点Ｖと補正対象格子点Ｔ１との間であって、ダーケストＤよりも濃度が低い点を、補正対象格子点Ｔ１の補正後の点とすることができる。これにより、補正対象格子点Ｔ１の濃度補正を行うことができる。
【００２８】
データＴ１についての濃度補正処理が終了すると、続いて、図９〜図１２に示すように、データＴ２、データＴ３についても同様な処理が行われる（ステップ２３）。なお、データＴ２の濃度補正処理においては、Ｔ１’がＮとなり、データＴ３の濃度補正処理においては、Ｔ２’がＮとなる。
このように、濃度逆転しているデータのすべてにおいて濃度補正処理が行われる。これにより、図１２に示すように、濃度逆転を起こさないＣＩＥ−ＬＡＢの座標が決定される。
【００２９】
続いて、そのＣＩＥ−ＬＡＢ座標をもとにして、補間計算により、Ｐ（Ｔ１’、Ｔ２’、Ｔ３’）のＣＭＹＫ値が算出される（ステップ２４）。
この算出処理について、図１３〜図１５を参照して説明する。図１３は、図１２に示したＣＩＥ−ＬＡＢ座標におけるＤ、Ｔ、Ｎを取り出した図、図１４は、Ｄ、Ｔ、Ｎ、とＰとの位置関係を示す図、図１５は、Ｄ、Ｔ、Ｎ、Ｐをそれぞれ結んだ線で囲まれた三角形を示す図である。
【００３０】
ここで、ＮのＬＡＢ値を（Ｌ１，Ａ１，Ｂ１）、ＣＭＹＫ値を（Ｃ１，Ｍ１，Ｙ１，Ｋ１）、ＴのＬＡＢ値を（Ｌ２，Ａ２，Ｂ２）、ＣＭＹＫ値を（Ｃ２，Ｍ２，Ｙ２，Ｋ２）、ＤのＬＡＢ値を（Ｌ３，Ａ３，Ｂ３）、ＣＭＹＫ値を（Ｃ３，Ｍ３，Ｙ３，Ｋ３）とする。
ベクトル演算を使用して、三角形ＤＴＮの面積Ｓを算出する。
V1={(L3-L2),(A3-A2),(B3-B2)}
V2={(L1-L2),(A1-A2),(B1-B2)}
S=V1・V2={(L3-L2)×(L1-L2)+(A3-A2)×(A1-A2)+(B3-B2)×(B1-B2)}/2
【００３１】
次いで、三角形ＤＰＮの面積ｓ１、三角形ＴＮＰの面積ｓ２、三角形ＤＴＮの面積ｓ３を算出する。ここで、ＰのＬＡＢ値を（Ｌｐ，Ａｐ，Ｂｐ）とする。
s1＝{(Lp-L3)×(Lp-L1)＋(Ap-A3)×(Ap-A1)＋(Bp-B3)×(Bp-B1)}/2
s2＝{(Lp-L2)×(Lp-L1)＋(Ap-A2)×(Ap-A1)＋(Bp-B2)×(Bp-B1)}/2
s3＝{(Lp-L3)×(Lp-L2)＋(Ap-A3)×(Ap-A2)＋(Bp-B3)×(Bp-B2)}/2
【００３２】
ＰにおけるＣｙａｎ，Ｍａｇｅｎｔａ，Ｙｅｌｌｏｗ，Ｂｌａｃｋの数値は、次の各式により求めることができる。
Ｃ＝(s1/S×C3)+(s2/S×C1)+(s3/S×C2)
Ｍ＝(s1/S×M3)+(s2/S×M1)+(s3/S×M2)
Ｙ＝(s1/S×Y3)+(s2/S×Y1)+(s3/S×Y2)
Ｂｋ＝(s1/S×Bk3)+(s2/S×Bk1)+(s3/S×Bk2)
【００３３】
色相データから、Ｃ−ＬＵＴデータに戻す（ステップ２５）。
算出する方法としては、例えば、ステップ１０で求めた方法と同じ方法でＲＧＢ値の色相角を求め、その角度のスムージング処理後のＣＭＹＫ値を基にして補間を行う方法が挙げられる。
【００３４】
具体的には、次の手順で行うことができる。
(ｉ)色相面内の格子データから補間計算を行なうのに適した最適格子（３格子）を取り出す方法
任意のＲＧＢ値と、図１６（ａ）のように大三角形を形成している全ての小三角形のＲＧＢをもとにＲＧＢ距離を算出して、その距離の総和が小さい３点を補間最適格子とみなすこととする。
【００３５】
距離の求め方
Dis1＝sqrt((R1-R)×(R1-R)＋(G1-B)×(G1-B)＋(B1-B)×(B1-B))
Dis2＝sqrt((R2-R)×(R2-R)＋(G2-B)×(G2-B)＋(B2-B)×(B2-B))
Dis3＝sqrt((R3-R)×(R3-R)＋(G3-B)×(G3-B)＋(B3-B)×(B3-B))
SumDis＝Dis1＋Dis2＋Dis3
※sqrt(＊)は、(＊)を０．５乗することを意味する。
【００３６】
(ii)補間最適格子から補間計算でＣＭＹＫ値を求める方法
補間方法：ベクトル演算による処理
ここで、図１６（ｂ）に示す三角形Ｐ１Ｐ２Ｐ３を補間最適格子とすると、この補間最適格子におけるＰ点のＲＧＢ値に対するＣＭＹＫ値を算出する。
まず、線分Ｐ２Ｐ３、Ｐ２Ｐ１を用いて補間最適格子の面積Ｓを求める。
V1＝{(R3-R2),(G3-G2),(B3-B2)}
V2＝{(R1-R2),(G1-G2),(B1-B2)}
S＝V1・V2＝((R3-R2)×(R1-R2)＋(G3-G2)×(G1-G2)＋(B3-B2)×(B1-B2))/2
次いで、三角形P1P2P，P2P3P，P3P1Pの面積も同様にもとめ、それら求めた面積をｓ１，ｓ２，ｓ３とする。
【００３７】
ＰにおけるＣｙａｎ、Ｍａｇｅｎｔａ、Ｙｅｌｌｏｗ、Ｂｌａｃｋの数値を求める。
C＝(s1/S×C3)＋(s2/S×C1)＋(s3/S×C2)
M＝(s1/S×M3)＋(s2/S×M1)＋(s3/S×M2)
Y＝(s1/S×Y3)＋(s2/S×Y1)＋(s3/S×Y2)
Bk＝(s1/S×Bk3)＋(s2/S×Bk1)＋(s3/S×Bk2)
【００３８】
以上説明した画像処理方法を実施することにより、滑らかで濃度逆転が発生しないＣ−ＬＵＴを得ることができる。
また、同等の処理で外郭層の低濃度部の濃度逆転も補正できる。
【００３９】
［画像形成装置］
次に、本実施形態の画像形成装置について、図１７を参照して説明する。
同図に示すように、本実施形態の画像形成装置１０は、プログラム制御により動作するコンピュータであって、通信手段１１と、記憶手段１２と、色相算出手段１３と、色相面加工手段１４と、格子点データ算出手段１５と、高濃度データ探索手段１６と、濃度補正手段１７と、補間手段１８と、制御手段１９とを有している。
【００４０】
通信手段１１は、ホストコンピュータ（図示せず）との間で通信接続されており、ホストコンピュータから送信されてきた色信号を受信する。
記憶手段１２は、色相算出手段１３で算出された色相、格子点データ算出手段１５で算出されたＣ−ＬＵＴの各格子点のＣＩＥ−ＬＡＢ値、高濃度データ探索手段１６での探索結果、濃度補正手段１７での濃度補正処理に用いられたデータ、補間手段１８での補間処理に用いられたデータなどを記憶する。
また、記憶手段１２は、画像形成装置１０の有する各種機能を実行するためのプログラムを記憶する。
【００４１】
色相算出手段１３は、Ｃ−ＬＵＴの格子点が含まれる色相を全て算出する。
色相面加工手段１４は、各色相面のＲＧＢ値を（９−１）等分した内分点を、図４に示すような形で格子点配置をさせる。これが、Ｃ−ＬＵＴのＲＧＢ値におけるＲｅｄの色相データの格子点ＲＧＢ値である。
【００４２】
格子点データ算出手段１５は、色相データの格子点ＲＧＢ値を、立方体補間や四面体補間計算により、Ｃ−ＬＵＴからＣＭＹＫ値及びＣＩＥ−ＬＡＢを算出する。この算出したＣＩＥ−ＬＡＢ空間におけるＣ−ＬＵＴを図５に示す。
高濃度データ探索手段１６は、最大高濃度データ（Ｄ）より濃度の高い彩度方向のデータを探索する。図５に示す例では、彩度の最も高いＲｅｄからＤに向かって各格子点ごとに探索していく。
【００４３】
濃度補正手段１７は、高濃度データ探索手段１６で抽出された高濃度データについて、濃度補正処理を行う。具体的には、図１に示すステップ１６〜ステップ２２の処理を実行する。
補間手段１８は、濃度補正手段１７において得られた濃度逆転を起こさないＣＩＥ−ＬＡＢの座標をもとにして、補間計算により、Ｐ（Ｔ１’、Ｔ２’、Ｔ３’）のＣＭＹＫ値を算出する。また、色相データから、Ｃ−ＬＵＴデータに戻す。
【００４４】
制御手段１９は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）により構成することができ、記憶手段１２に記憶されているプログラムを読み込んで実行することにより、画像形成装置１０の構成各部に指令を送り、又は自ら動作して、画像形成装置１０の有する各種機能を実行・制御する。
【００４５】
［画像処理プログラム］
次に、画像処理プログラムについて説明する。
上記の実施形態におけるコンピュータ（画像形成装置）の画像処理機能（画像処理方法を実行するための機能）は、記憶手段（例えば、ＲＯＭ、ハードディスクなど）に記憶された画像処理プログラムにより実現される。
【００４６】
画像処理プログラムは、コンピュータの制御手段（ＣＰＵなど）に読み込まれることにより、コンピュータの構成各部に指令を送り、所定の処理、たとえば、色相算出手段の色相算出処理、色相面加工手段の色相データの格子点ＲＧＢ値の算出処理、格子点データ算出手段の格子点データ算出処理、高濃度データ探索手段の高濃度データ探索処理、濃度補正手段の濃度補正処理、補間手段の補間処理などを行わせる。
これによって、画像処理機能は、ソフトウエアである画像処理プログラムとハードウエア資源であるコンピュータ（画像形成装置）の各構成手段とが協働することにより実現される。
【００４７】
なお、画像処理機能を実現するための画像処理プログラムは、コンピュータのＲＯＭやハードディスクなどに記憶される他、コンピュータ読み取り可能な記録媒体、たとえば、外部記憶装置及び可搬記録媒体等に格納することができる。
外部記憶装置とは、ＣＤ−ＲＯＭ等の記憶媒体を内蔵し、画像処理装置に外部接続されるメモリ増設装置をいう。一方、可搬記録媒体とは、記録媒体駆動装置（ドライブ装置）に装着でき、かつ、持ち運び可能な記録媒体であって、たとえば、フレキシブルディスク，メモリカード，光磁気ディスク等をいう。
【００４８】
そして、記録媒体に記録されたプログラムは、コンピュータのＲＡＭ等にロードされて、ＣＰＵ（制御手段）により実行される。この実行により、上述した本実施形態の画像処理装置の機能が実現される。
さらに、コンピュータで画像処理プログラムをロードする場合、他のコンピュータで保有された画像処理プログラムを、通信回線を利用して自己の有するＲＡＭや外部記憶装置にダウンロードすることもできる。このダウンロードされた画像処理プログラムも、ＣＰＵにより実行され、本実施形態の画像処理装置の画像処理機能を実現する。
【００４９】
以上説明したように、本実施形態の画像処理方法、画像形成装置及び画像処理プログラムによれば、ダーケストよりも高濃度のデータを、ダーケストよりも低濃度になるように補正するため、従来のインク配分決定手段を用いた場合でも、最外郭層における濃度逆転を容易に改善できる。
そして、補正対象格子点が複数ある場合に、これらすべてについて濃度補正処理を行うことで、最終的に、濃度逆転を起こさないＣＩＥ−ＬＡＢ座標のルックアップテーブルを得ることができる。
【００５０】
以上、本発明の画像処理方法、画像形成装置及び画像処理プログラムの好ましい実施形態について説明したが、本発明に係る画像処理方法、画像形成装置及び画像処理プログラムは上述した実施形態にのみ限定されるものではなく、本発明の範囲で種々の変更実施が可能であることは言うまでもない。
例えば、上述した実施形態では、画像形成装置の例としてカラープリンタ（複写機）を挙げたが画像形成装置はカラープリンタに限るものではなく、例えばコピー機，ファクシミリ，スキャナ，デジタル複合装置などを含むことができる。
また、画像形成装置がプリンタの場合、このプリンタには、インクジェットプリンタ，昇華型熱転写方式プリンタ，ドットインパクトプリンタ，インクジェット式プリンタ，レーザプリンタ，溶融型熱転写方式プリンタなど、各種のプリンタ方式を備えたプリンタが含まれる。
【産業上の利用可能性】
【００５１】
本発明は、ルックアップテーブルを備えた画像形成装置に好適に利用することができる。
【図面の簡単な説明】
【００５２】
【図１】本発明の画像形成装置の動作手順を示すフローチャートである。
【図２】画像形成装置の出力色空間と色空間を再現するためのＬＵＴ格子点の関係を示す斜視図である。
【図３】画像形成装置の出力色空間と色空間を再現するためのＬＵＴ格子点でＲｅｄ色相の格子点の関係を示す斜視図である。
【図４】Ｒｅｄ色相の格子点関係を詳しく示した図である。
【図５】ＣＩＥ−ＬＡＢ空間における、Ｃ−ＬＵＴの濃度逆転の現象を示す図である。
【図６】濃度逆転現象を補正する方法を示す図である。
【図７】濃度補正を行う際の座標交点を示す図である。
【図８】濃度逆転現象を補正した後のデータを示す図である。
【図９】濃度逆転現象を補正する方法を示す図である。
【図１０】濃度逆転現象を補正した後のデータを示す図である。
【図１１】濃度逆転現象を補正する方法を示す図である。
【図１２】濃度逆転現象を補正した後のデータを示す図である。
【図１３】濃度補正による補間計算の座標を示す図である。
【図１４】濃度補正による補間計算の座標を示す図である。
【図１５】濃度補正による補間計算の座標を示す図である。
【図１６】色相格子点データをＬＵＴ格子点データに戻す方法を示す図である。
【図１７】本発明の画像形成装置の構成を示すブロック図である。
【符号の説明】
【００５３】
１０  画像形成装置
１２  記憶手段
１３  色相算出手段
１４  色相面加工手段
１５  格子点データ算出手段
１６  高濃度データ探索手段
１７  濃度補正手段
１８  補間手段
【図１】
2008288897.tif 000003
【図２】
2008288897.tif 000004
【図３】
2008288897.tif 000005
【図４】
2008288897.tif 000006
【図５】
2008288897.tif 000007
【図６】
2008288897.tif 000008
【図７】
2008288897.tif 000009
【図８】
2008288897.tif 000010
【図９】
2008288897.tif 000011
【図１０】
2008288897.tif 000012
【図１１】
2008288897.tif 000013
【図１２】
2008288897.tif 000014
【図１３】
2008288897.tif 000015
【図１４】
2008288897.tif 000016
【図１５】
2008288897.tif 000017
【図１６】
2008288897.tif 000018
【図１７】
2008288897.tif 000019