(57)【要約】【課題】  画像形成装置において、一定の色相範囲における階調連続性の低下及び不自然な色変換処理を防ぐ。【解決手段】  ＬＵＴ１０を備える画像形成装置において、ＬＵＴ１０における所定の格子点を抽出する格子点抽出手段と、抽出された一以上の前記格子点のそれぞれについて所定の色相面を設定する色相面設定手段と、設定された一以上の前記色相面上に所定の注目点を設定する注目点設定手段と、前記注目点設定手段によって設定された注目点のＲＧＢデータに対応するＣＭＹＫデータを算出するＣＭＹＫ算出手段と、算出された前記ＣＭＹＫデータについて所定のスムージング処理を施すことにより他のＣＭＹＫデータを算出するスムージング手段と、前記他のＣＭＹＫデータをＬＵＴ１０の各格子点に対応づけて新たなＬＵＴ１０’を作成するスムージングＬＵＴ作成手段と、からなる構成としてある。【選択図】      図１
2008219566.tif 000002
【特許請求の範囲】
【請求項１】
入力ＲＧＢデータに対応する出力ＣＭＹＫデータが格納された三次元ルックアップテーブルを備える画像形成装置において、
前記三次元ルックアップテーブルにおける所定の格子点を抽出する格子点抽出手段と、
抽出された一以上の前記格子点のそれぞれについて所定の色相面を設定する色相面設定手段と、
設定された一以上の前記色相面上に所定の注目点を設定する注目点設定手段と、
前記注目点設定手段によって設定された注目点に対応するＣＭＹＫデータを算出するＣＭＹＫ算出手段と、
算出された前記ＣＭＹＫデータについて所定のスムージング処理を施すことにより新たなＣＭＹＫデータを算出するスムージング手段と、
前記新たなＣＭＹＫデータを前記三次元ルックアップテーブルの各格子点に対応づけて格納するスムージングＬＵＴ作成手段と、
を備えることを特徴とする画像形成装置。
【請求項２】
前記格子点抽出手段は、
前記三次元ルックアップテーブルにおける彩度の最も高い格子点を抽出することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記色相面設定手段は、
前記格子点抽出手段によって抽出された格子点と黒色点及び白色点によって形成される閉領域を一の色相面として設定することを特徴とする請求項１又は２に記載の画像形成装置。
【請求項４】
前記注目点設定手段は、
前記三次元ルックアップテーブルがｎ３格子によって形成される場合に、
前記色相面設定手段によって形成された閉領域上において、その閉領域を形成する各線分を（ｎ―１）個に等分する平行線を生成し、これら生成された平行線が交差する点を注目点とすることを特徴とする請求項１乃至３のいずれかに記載の画像形成装置。
【請求項５】
前記スムージング手段は、
前記ＣＭＹＫ算出手段によって算出されたＣＭＹＫデータについて、その注目点に隣接する注目点を用いて所定のスムージング処理を施すことにより、前記新たなＣＭＹＫデータを算出することを特徴とする請求項１乃至４のいずれかに記載の画像形成装置。
【請求項６】
前記スムージング手段が、
前記注目点設定手段により、ｉ行×ｊ列の格子状に配置された注目点について、
下記演算処理を行うことによって任意の注目点Ａ(i+1)(j-1)におけるスムージング処理後のＣＭＹＫデータＡ’(i+1)(j-1)を算出することを特徴とする請求項１乃至５のいずれかに記載の画像形成装置。
Ａ’(i+1)(j-1)＝｛（Ａij＋Ａ(i+2)(j-2)）／２＋Ａ(i+1)(j-1)｝／２
【請求項７】
前記スムージング手段が、
前記注目点設定手段により、ｉ行×ｊ列の格子状に配置された注目点について、
下記演算処理を行うことによって任意の注目点Ａi(j-1)におけるスムージング処理後のＣＭＹＫデータＡ’i(j-1)を算出することを特徴とする請求項１乃至６のいずれかに記載の画像形成装置。
Ａ’i(j+1)＝｛（Ａij＋Ａi(j+2)）／２＋Ａi(j+1)｝／２
【請求項８】
入力ＲＧＢデータに対応する出力ＣＭＹＫデータが格納された三次元ルックアップテーブルを利用して、色相面ごとにスムージングが施されたルックアップテーブルを作成する画像処理方法であって、
前記三次元ルックアップテーブルにおける所定の格子点を抽出するステップと、
抽出された一以上の前記格子点のそれぞれについて所定の色相面を設定するステップと、
設定された一以上の前記色相面上に所定の注目点を設定するステップと、
設定された前記注目点のＲＧＢデータに対応するＣＭＹＫデータを算出するステップと、
算出された前記ＣＭＹＫデータについて所定のスムージング処理を施すことにより新たなＣＭＹＫデータを算出するステップと、
前記新たなＣＭＹＫデータを前記三次元ルックアップテーブルの各格子点に対応づけて格納するステップと、を有する画像処理方法。
【請求項９】
入力ＲＧＢデータに対応する出力ＣＭＹＫデータが格納された三次元ルックアップテーブルを備える画像形成装置を構成するコンピュータを、
前記三次元ルックアップテーブルにおける所定の格子点を抽出する格子点抽出手段、
抽出された一以上の前記格子点のそれぞれについて所定の色相面を設定する色相面設定手段、
設定された一以上の前記色相面上に所定の注目点を設定する注目点設定手段、
設定された前記注目点のＲＧＢデータに対応するＣＭＹＫデータを算出するＣＭＹＫ算出手段、
算出された前記ＣＭＹＫデータについて所定のスムージング処理を施すことにより新たなＣＭＹＫデータを算出するスムージング手段、
前記新たなＣＭＹＫデータを前記三次元ルックアップテーブルの各格子点に対応づけて格納するスムージングＬＵＴ作成手段、として機能させるための画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置に関し、より詳しくは、スムージング処理が施されたルックアップテーブルに基づき色変換処理を行う画像形成装置に関する。
【背景技術】
【０００２】
従来、プリンタ装置は、ホストコンピュータ等から入力した多次元の色信号を他の多次元の色信号に変換して出力するための三次元ルックアップテーブル（LookUpTable：以下「ＬＵＴ」と略記する）を備えており、このＬＵＴを参照することによって好適な色変換処理が可能となり、所望の画像出力処理ができるようになっている（例えば特許文献１参照）。
例えば、カラープリンタの色信号処理においては、ディスプレイ表示系のＲＧＢ３次元色信号を、ＣＭＹＫなどのプリンタ色信号に変換するため、ＲＧＢ空間を各軸で格子点に区切って、その頂点となる格子点位置に出力値ＣＭＹＫを設定したＬＵＴが使用される。
【０００３】
しかしながら、このようなＬＵＴは、メーカやその設計者が最適と考える数値を単に当てはめているだけであり、必ずしも出力値の階調性や連続性が確保されているわけではない。
このため、従来のプリンタ装置によって出力された画像は必ずしも滑らかではなく、不自然な色再現処理がなされる場合もあり、問題となっていた。
そこで、従来、入力画像データによって表される空間を格子状に分割し、その格子点における色変換後の画像データを演算及び平滑化し、その平滑化された画像データを格子点のデータとして変換テーブルを生成し、その変換テーブルを用いて色変換を施す画像処理装置等が提案されている（例えば特許文献２参照）。
【０００４】
【特許文献１】特開２００３−３４８３６５号公報（第５頁、第１−２図）
【特許文献２】特開２００１−１４４９８１号公報（第１−２頁、第１１図）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、以上のような従来提案されている画像処理装置等においては、ＲＧＢ空間を格子状に分割した場合の各格子点に対応する出力値を、すべて一律に平滑化し、スムージング処理後のデータを前記格子点のデータとした変換テーブルを生成するだけである。すなわち、係る平滑化処理においては、色相面を特に意識した階調処理はなされていない。
このため、係る画像処理装置によって画像処理を行う場合、対象となる入力画像が一定の色味傾向を有するときには、変換後の出力画像の階調連続性が崩れ、依然として不自然な画像が出力される可能性が高いという問題があった。
【０００６】
本発明は、以上のような従来の技術が有する問題を解決するために提案されたものであり、所定の色相面を設定し、当該色相面に基づくスムージング処理を施したＬＵＴを用いることにより、一定の色相範囲における階調連続性の低下及び不自然な色変換処理を防ぐ画像形成装置の提供を目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明の画像形成装置は、請求項１に記載するように、入力ＲＧＢデータに対応する出力ＣＭＹＫデータが格納された三次元ルックアップテーブルを備える画像形成装置において、前記三次元ルックアップテーブルにおける所定の格子点を抽出する格子点抽出手段と、抽出された一以上の前記格子点のそれぞれについて所定の色相面を設定する色相面設定手段と、設定された一以上の前記色相面上に所定の注目点を設定する注目点設定手段と、前記注目点設定手段によって設定された注目点に対応するＣＭＹＫデータを算出するＣＭＹＫ算出手段と、算出された前記ＣＭＹＫデータについて所定のスムージング処理を施すことにより他のＣＭＹＫデータを算出するスムージング手段と、前記他のＣＭＹＫデータを前記三次元ルックアップテーブルの各格子点に対応づけて格納するスムージングＬＵＴ作成手段と、を備えた構成としてある。
【０００８】
このような構成からなる本発明の画像形成装置によれば、所定の色相面ごとにＣＭＹＫデータのスムージングを行い、スムージング後のＣＭＹＫデータを用いてＬＵＴを作成することとしている。
そして、係るＬＵＴによって、色変換処理を行うようにしてある。
これにより、本発明に係る画像形成装置による出力画像においては、色相面における階調のバランスや連続性が向上し、滑らかな階調表現が可能となる。
また、ＬＵＴ自体にスムージング処理が施されているため、色変換処理後にあらためて円滑化処理を行う必要が無く、余計な処理や手間が発生しない。
さらに、上記ＬＵＴは、予め搭載されてある通常のＬＵＴに基づいて作成することができるため、簡易な構成で本発明の画像形成装置を実現し、また、安価に提供することが可能となる。
【０００９】
また、本発明の画像形成装置は、請求項２に記載するように、前記格子点抽出手段は、前記ＬＵＴにおける彩度の最も高い格子点を抽出するようにしてある。
【００１０】
このような構成からなる本発明の画像形成装置によれば、ＬＵＴ上の格子点のうち、彩度の最も高いポイント（Chromatic Peak Point：クロマティックピークポイント）を抽出し、色相面を構成する一点とするようにしている。
このため、新たなＬＵＴを作成するに際し、全ての格子点について色相面を設定する必要がないため、取り扱うデータ量を極力抑え、処理速度を向上させることが可能となる。
したがって、出力画像に関し、色相面における階調連続性を向上させることが可能なＬＵＴを迅速かつ容易に作成することができ、また、係るＬＵＴを搭載した画像形成装置を迅速かつ容易に実現し、提供することができる。
【００１１】
また、本発明の画像形成装置は、請求項３に記載するように、前記色相面設定手段は、前記格子点抽出手段によって抽出された格子点と黒色点及び白色点によって形成される閉領域を一の色相面として設定するようにしてある。
【００１２】
このような構成からなる本発明の画像形成装置によれば、ＬＵＴ上に一定の閉領域を設定し、このような閉領域上の入力値に対応する出力値をスムージングの対象としている。
具体的には、ＬＵＴ上における一格子点と、黒点及び白点によって形成される三角形状の平面を複数設定してその後のスムージング処理に利用するようにしている。
【００１３】
これによって、本発明では、一定の規則性をもって色相面を特定することができるため、色相面設定に際し、必要なデータ量を抑え、処理速度を向上させることが可能となる。
また、その格子点としてクロマティックピークポイントを採用することにより、かかる効果をより高めることができる。
さらに、このような色相面を利用することにより、その色相面上に配置する注目点と、ＬＵＴ上の格子点とが一致するポイントを効率よく抽出することができ、新たなＬＵＴを容易かつ正確に作成できるようになる。
このように、本発明によれば、出力画像に関し、色相面における階調連続性を向上させることが可能なＬＵＴを、容易かつ正確に作成できるとともに、係るＬＵＴを搭載した画像形成装置を容易に実現し、提供することができる。
【００１４】
また、本発明の画像形成装置は、請求項４に記載するように、前記注目点設定手段は、前記ＬＵＴがｎ３格子によって形成される場合に、前記色相面設定手段によって形成された閉領域上において、その閉領域を形成する各線分を（ｎ―１）個に等分する平行線を生成し、これら生成された平行線が交差する点を注目点とするようにしてある。
【００１５】
このような構成からなる本発明の画像形成装置によれば、閉領域上の注目点を格子状に配置させることによって、一閉領域上における注目点とＬＵＴ上の格子点とが一致するポイントを効果的に抽出することが可能となる。
このため、新たなＬＵＴを作成するに当たり、既知であるＬＵＴ上の格子点のアドレスがそのまま利用でき、当該ＬＵＴとの対応づけを簡易かつ正確に割り当てることができるようになる。
また、三次元によって表現しうる一般的なＬＵＴであれば、格子数等の異同を問わず利用することができるため、汎用性や拡張性を高めることも可能である。
このようにして、スムージング効果を奏するだけでなく、その適応範囲が広いＬＵＴを容易に作成することができ、また、係るＬＵＴを搭載することによって、汎用性や拡張性に優れ、階調性に優れた画像形成装置を容易に実現し、提供することができる。
【００１６】
また、本発明の画像形成装置は、請求項５に記載するように、前記スムージング手段は、前記ＣＭＹＫ算出手段によって算出されたＣＭＹＫデータについて、その注目点に隣接する注目点を用いて所定のスムージング処理を施すことにより他のＣＭＹＫデータを算出するようにしている。
【００１７】
特に、本発明の画像形成装置は、請求項６に記載するように、前記スムージング手段が、前記注目点設定手段により、ｉ行×ｊ列の格子状に配置された注目点について、演算式Ａ’(i+1)(j-1)＝｛（Ａij＋Ａ(i+2)(j-2)）／２＋Ａ(i+1)(j-1)｝／２による処理を行うことによって任意の注目点Ａ(i+1)(j-1)におけるスムージング処理後のＣＭＹＫデータＡ’(i+1)(j-1)を算出するようにしている。
また、本発明の画像形成装置は、請求項７に記載するように、前記スムージング手段が、前記注目点設定手段により、ｉ行×ｊ列の格子状に配置された注目点について、演算式Ａ’i(j+1)＝｛（Ａij＋Ａi(j+2)）／２＋Ａi(j+1)｝／２による処理を行うことによって任意の注目点Ａi(j-1)におけるスムージング処理後のＣＭＹＫデータＡ’i(j-1)を算出するようにしている。
【００１８】
このような構成からなる本発明の画像形成装置によれば、任意の注目点に係る出力データをその前後又は左右に隣接して配置される注目点に係る出力データを用いてスムージングするようにしている。
具体的には、上記の二式を用いて全てのスムージング処理を一様に行うことができる。
これにより、色相面を意識したスムージング処理を施したＬＵＴを、迅速かつ正確に作成することができ、また、係るＬＵＴを搭載した画像形成装置を提供することができる。
【００１９】
また、本発明の画像形成装置は、請求項８に記載するように、入力ＲＧＢデータに対応する出力ＣＭＹＫデータが格納された三次元ルックアップテーブルを利用して、色相面ごとにスムージングが施されたルックアップテーブルを作成する画像処理方法であって、前記三次元ルックアップテーブルにおける所定の格子点を抽出するステップと、抽出された一以上の前記格子点のそれぞれについて所定の色相面を設定するステップと、設定された一以上の前記色相面上に所定の注目点を設定するステップと、設定された前記注目点のＲＧＢデータに対応するＣＭＹＫデータを算出するステップと、算出された前記ＣＭＹＫデータについて所定のスムージング処理を施すことにより他のＣＭＹＫデータを算出するステップと、前記他のＣＭＹＫデータを前記三次元ルックアップテーブルの各格子点に対応づけて格納するステップと、を有する方法としてある。
【００２０】
このように、本発明は上述した装置発明としてだけでなく、方法発明としても実現化することができる。
したがって、ハードウェアの構成にとらわれることなく発明を実施することができるため、汎用性、拡張性に優れた方法として提供することが可能である。
【００２１】
また、本発明の画像処理プログラムは、請求項９に記載するように、入力ＲＧＢデータに対応する出力ＣＭＹＫデータが格納された三次元ルックアップテーブルを備える画像形成装置を構成するコンピュータを、前記三次元ルックアップテーブルにおける所定の格子点を抽出する格子点抽出手段、抽出された一以上の前記格子点のそれぞれについて所定の色相面を設定する色相面設定手段、設定された一以上の前記色相面上に所定の注目点を設定する注目点設定手段、設定された前記注目点のＲＧＢデータに対応するＣＭＹＫデータを算出するＣＭＹＫ算出手段、算出された前記ＣＭＹＫデータについて所定のスムージング処理を施すことにより他のＣＭＹＫデータを算出するスムージング手段、前記他のＣＭＹＫデータを前記三次元ルックアップテーブルの各格子点に対応づけて格納するスムージングＬＵＴ作成手段、として機能させるためのプログラムとしてある。
【００２２】
このように本発明はプログラムとしても実現化することができる。
これにより、プリンタ装置のみならず、コピー機、ファクシミリ装置、又はこれらの複合機等、様々な画像形成装置に対し本プログラムをインストールすることによって発明を実現することができ、汎用性，拡張性に優れた画像処理プログラムとして提供することができる。
【発明の効果】
【００２３】
本発明によれば、色相面における階調のバランスが良好で、連続性に優れたルックアップテーブルを迅速かつ容易に作成することができ、また、係るルックアップテーブルを用いて自然で滑らかな色再現出力が可能となる。
【発明を実施するための最良の形態】
【００２４】
以下、本発明の好ましい実施形態について図１〜図１３を参照して説明する。
ここで、以下に示す本実施形態の画像形成装置（プリンタ装置）は、プログラム（ソフトウェア）の命令によりコンピュータで実行される処理，手段，機能によって実現される。プログラムは、コンピュータの各構成要素に指令を送り、以下に示すような所定の処理・機能を行わせる。すなわち、本実施形態の画像形成装置（プリンタ装置）における各処理・手段は、プログラムとコンピュータとが協働した具体的手段によって実現される。
なお、プログラムの全部又は一部は、例えば、磁気ディスク，光ディスク，半導体メモリ，その他任意のコンピュータで読取り可能な記録媒体により提供され、記録媒体から読み出されたプログラムがコンピュータにインストールされて実行される。また、プログラムは、記録媒体を介さず、通信回線を通じて直接にコンピュータにロードし実行することもできる。
【００２５】
図１は、本発明の一実施形態に係る画像形成装置の動作手順を示すフローチャートである。
また、図２は、本実施形態に係る画像形成装置に予め備えられている三次元ルックアップテーブル（ＬＵＴ）１０の模式図である。
これらの図に示す本実施形態に係る画像形成装置では、図２に示すＬＵＴ１０を参照することによって、任意の入力画像データ（ＲＧＢ）が出力画像データ（ＣＭＹＫ）に変換され、画像出力が行われる。
そして、このＬＵＴ１０に対して、色相面ごとのスムージング処理を行うことにより、各色相面における階調バランスが良好で、連続性に優れたルックアップテーブルを容易かつ迅速に作成するものである。
【００２６】
具体的には、まず、ＬＵＴ１０上のすべての直交格子のＲＧＢデータが、角度値に変換して算出される（ステップＳ１）。
ここで、ＲＧＢデータを角度値に変換する方法としては、例えば、ＲＧＢ→ＨＳＢ（Hue Saturation
Brightness）変換においてＨ（Hue：色相）を算出することによって求めることができる。
【００２７】
以下、図１のステップＳ１において行われる角度変換の具体的な処理手順を図３及び図４のフローチャートに従って説明する。
図３は、本実施形態に係る画像形成装置において管理する角度値を算出するための前段の手順、図４は、その後段の手順を示したフローチャートである。
なお、ここでは、Ｇｒｅｅｎの格子点の角度値を算出する手順を代表例として具体的な説明を行うが、Ｒｅｄ、Ｂｌｕｅについても同様の手順により行うことができる。
【００２８】
また、この角度算出処理においては、ＬＵＴ１０上のすべての格子点に係るＲＧＢデータが対象となる。なお、本処理におけるＲＧＢデータの初期値は、便宜上、ｒ＝０，ｇ＝０，ｂ＝０，ｍｉｎ＝０，ｍａｘ＝０として設定するが、０から１の範囲でＲＧＢデータを代入することで所定の角度値に変換される。
ただし、このＲＧＢデータは、上記範囲に限定されず、例えば、２５６階調の場合を想定して最大値＝２５５とし、０〜２５５の範囲で表現される値であってもよい。
【００２９】
まず、Ｇｒｅｅｎを示すＲＧＢデータは、（Ｒ，Ｇ，Ｂ）＝（０，１，０）であるため、Ｒ＜Ｇであり（Ａ０１：ＹＥＳ）、Ｂ＜Ｇである（Ａ０２：ＹＥＳ）ことからｍａｘ＝Ｇと判断される（Ａ０３）。
また、係るＲＧＢデータにおいては、Ｒ＞Ｇでなく（Ａ０４：ＮＯ）、Ｂ＞Ｒではない（Ａ０５：ＮＯ）ので、ｍｉｎ＝Ｂと判断される（Ａ０６）。
この結果、margin＝ｍａｘ−ｍｉｎ＝１となり（Ａ０７）、margin＞０となる（Ａ０８：ＹＥＳ）。
そして、Ｒ＝ｍａｘではなく（Ａ０９：ＮＯ）、Ｇ＝ｍａｘであり（Ａ１０：ＹＥＳ）、Ｂ＝ｍｉｎなので（Ａ１１：ＹＥＳ）、Ｈｕｅ＝｛（ｍａｘ−Ｒ）／margin｝×６０＋６０＝｛（１−０）／１｝×６０＋６０＝１２０となり、Ｇｒｅｅｎを示す角度値は、１２０［deg］となる（Ａ１２）。
以下、同様にして、ＬＵＴ１０上の全ての格子点について、ＲＧＢデータから角度値に変換する処理を行う。
【００３０】
なお、求められた角度値は、０［deg］以上、３６０［deg］未満の範囲とするため、例えば、Ｒｅｄ（１，０，０）の角度値は、０［deg］となる。
また、ステップＡ０８において、margin＞０とならなかった場合（Ａ０８：ＮＯ）、ｈｕｅ＝−１としているが、これはグレースケール部分に該当することを定義したものである。したがって、ｍａｘ＝ｍｉｎとなる場合（margin＝０）には、クロマティックピークポイントには該当せず、スムージング処理の対象からも除外されることとなる。
【００３１】
次に、以上のようにして図１のステップＳ１によって算出された全ての角度値から、彩度の最も高い格子点であるところのクロマティックピークポイント（Chromatic Peak Point）のみを抽出する処理を行う（ステップＳ２）。
具体的には、クロマティックピークポイントは、図２に示すように、ＬＵＴ１０上のＲｅｄ−Ｙｅｌｌｏｗ、Ｙｅｌｌｏｗ−Ｇｒｅｅｎ、Ｇｒｅｅｎ、Ｇｒｅｅｎ−Ｃｙａｎ、Ｃｙａｎ−Ｂｌｕｅ、Ｂｌｕｅ−Ｍａｇｅｎｔａ、Ｍａｇｅｎｔａ−Ｒｅｄの各線分（図２の太線で示す線分）上に存在するものである。
したがって、ステップＳ２は、上記線分上の各格子点におけるクロマティックピークポイントの抽出を行うものである。
【００３２】
ここで、具体的なクロマティックピークポイントの算出方法を、図５のメインフローチャート及び図６〜図９のサブフローチャートを参照しながら詳細に説明する。
図５は、本実施形態に係る画像形成装置に搭載されるＬＵＴ１０上の格子点の中からクロマティックピークポイントに当たる格子点を抽出し、そのＲＧＢデータを算出する手順を示したフローチャートである。
【００３３】
同図に示すように、まず、パターン角度の算出が行われる（Ｂ０１）。これは、図６に示すように、ＬＵＴ１０の格子点に対応する既知の角度値を、一定の範囲に応じてｃａｓｅ０〜ｃａｓｅ６に分類するものである。
その結果、角度値（deg）が、０[deg]≦deg＜６０[deg]の場合（Ｂ１０１：ＹＥＳ）には、ｃａｓｅ１、６０[deg]≦deg＜１２０[deg]の場合（Ｂ１０２：ＹＥＳ）には、ｃａｓｅ２、１２０[deg]≦deg＜１８０[deg]の場合（Ｂ１０３：ＹＥＳ）には、ｃａｓｅ３、１８０[deg]≦deg＜２４０[deg]の場合（Ｂ１０４：ＹＥＳ）には、ｃａｓｅ４、２４０[deg]≦deg＜３００[deg]の場合（Ｂ１０５：ＹＥＳ）には、ｃａｓｅ５、３００[deg]≦deg＜３６０[deg]の場合（Ｂ１０６：ＹＥＳ）には、ｃａｓｅ６にそれぞれ分類されることになる。
なお、ｃａｓｅ０は、角度値が、０[deg]≦deg＜３６０[deg]の範囲に含まれない場合であって、このような角度値については処理対象から除外するものである。
【００３４】
次に、後述する二分探索を実施するに先立って、必要な基本データ（初期値）の設定が行われる（Ｂ０２）。
具体的には、図７で示す手順に基づき、PointＡ、PointＢ及びPointＣの基本データを設定する。
例えば、ｃａｓｅ１の場合（Ｂ２０１：ＹＥＳ）には、線分Ｒｅｄ〜Ｙｅｌｌｏｗ間のクロマティックピークポイントを二分探索によって抽出していくため、PointＡ及びPointＢの基本データをその線分の両端点のＲＧＢデータ（１，０，０）及び（１，１，０）に設定し（Ｂ２０２）、PointＣをこれらの中点（１，0.5，０）とする基本データが求められる（Ｂ２０３）。
【００３５】
次に、ステップＢ０２で設定した基本データに基づいて、全てのクロマティックピークポイントを抽出する（Ｂ０３）。
具体的には、図８及び図９に示す手順に従って、二分探索法に基づき順次クロマティックピークポイントを求める処理が行われる。
図８は、本実施形態に係る画像形成装置において、クロマティックピークポイントの計算を行う手順を示した前段のフローチャートであり、図９は、その後段を示すフローチャートである。
【００３６】
以下、引き続き上記ｃａｓｅ１を例とした処理の手順を、図８及び図９に示すフローチャートを参照しながら具体的に説明する。
Ｃａｓｅ１の場合、前述のとおり、既にPointＡ、PointＢ、PointＣの初期値が求められており、それぞれＲＧＢデータは、（１，０，０）、（１，１，０）、（１，0.5，０）となっている。このため、degreeＡ、degreeＢ及びdegreeＣに対して最初に割り当てられる角度値はそれぞれdegreeＡ＝０［deg］、degreeＢ＝６０［deg］、degreeＣ＝３０［deg］となる（Ｂ３０１）。
ここで、任意の角度値（deg）を代入して所定の演算処理を行い（Ｂ３０２、Ｂ３０４、Ｂ３０６）、marginＡ、marginＢ、marginＣのそれぞれが極小値となるところの角度値を抽出する（Ｂ３０３：ＹＥＳ、Ｂ３０５：ＹＥＳ、Ｂ３０７：ＹＥＳ）。具体的には、各marginが、-0.0001≦margin≦0.0001の範囲に含まれるときのdegをクロマティックピークポイントとして認め（ｇｅｔ＝１）、その角度値を抽出する。
したがって、Ｃａｓｅ１の例においては、係る処理の結果として角度値０[deg]、３０[deg]、６０[deg]が抽出され、これらを各々ＲＧＢデータに換算すると（１，０，０）、（１，0.5，０）、（１，１，０）となり、最初のクロマティックピークポイントが抽出されることとなる。
【００３７】
次に、他のクロマティックピークポイントを抽出するため、degreeＡ＜deg＜degreeＣとdegreeＣ＜deg＜degreeＢの範囲においてそれぞれ該当する角度値を抽出する（Ｂ３０８、Ｂ３０９）。
本例においては、０＜deg＜３０及び３０＜deg＜６０の範囲について該当する角度値を求める手順となる。
そして角度値が、前段の範囲の場合（Ｂ３０８：ＹＥＳ）には、PointＡの値はそのままでPointＣの値をPointＢとし（Ｂ３１０）、後段の範囲の場合（Ｂ３０９：ＹＥＳ）には、PointＢの値はそのままでPointＣの値をPointＡとし（Ｂ３１１）、それぞれPointＡ及びPointＢを用いた演算を行うことによって次のクロマティックピークポイントであるPointＣのＲＧＢデータを求めることができる（Ｂ３１２）。
具体的には、演算式PointＣ＝（PointＡ＋PointＢ）／２により、PointＡ〜PointＢ間の中点に位置するクロマティックピークポイントが算出されることとなる。
【００３８】
以降、上記ステップＢ３０１〜ステップＢ３１２の処理を所定回数繰り返すことによって、ｃａｓｅ１（０≦deg≦６０）の範囲におけるクロマティックピークポイントを全て抽出し、そのＲＧＢデータを算出することができる。
また、ｃａｓｅ２〜ｃａｓｅ６において、上述と同様の処理を行うことによって、ＬＵＴ１０上の全てのクロマティックピークポイントを抽出し、そのＲＧＢデータを算出する。
【００３９】
次に、図１のステップＳ２において抽出されたクロマティックピークポイントに基づく色相面の設定が行われる（Ｓ３）。
具体的には、色相面の設定は、図１０（ａ）に示すように、ＬＵＴ１０上の任意のクロマティックピークポイント（ここでは、Ｒｅｄを例とする）と、Ｗｈｉｔｅ（１，１，１）及びＢｌａｃｋ（０，０，０）とからなる三角形状の閉領域として設定することができる。
【００４０】
そして、これら三角形状の閉領域上に所定の注目点を設定する（Ｓ４）。
具体的には、ＬＵＴ１０がｎ３格子で構成される場合、クロマティックピークポイント−Ｗｈｉｔｅ、クロマティックピークポイント−Ｂｌａｃｋ、Ｗｈｉｔｅ−Ｂｌａｃｋの各線分を等しく（ｎ−１）分割するように各平行線を引き、これら交点を任意点とするようにする。
例えば、クロマティックピークポイントがＲｅｄの格子点である色相面上には、図１０（ｂ）に示すように４５個の設定点が格子状に配置されることとなる。
これは、ＬＵＴ１０上の格子点と色相面上の注目点とを効果的に一致させるためであり、スムージング処理後の新たなＬＵＴ１０’の作成を容易にするためである。
【００４１】
次に、図１のステップＳ４において設定された注目点のＲＧＢデータに対応するＣＭＹＫデータを算出する（Ｓ５）。
具体的には、画像形成装置に搭載されている既存のＬＵＴ１０を用いて、立方体補間や四面体補間等の補間計算によりＣＭＹＫデータを算出することができる。
そして、ステップＳ５において算出された各色相面ごとのＣＭＹＫデータに対してスムージング処理が施される（Ｓ６）。
【００４２】
スムージング処理は、具体的には、図１１に示す手順に従って行われる。
図１１は、本実施形態に係る画像形成装置において行うスムージング処理の手順を示したフローチャートである。
同図に示すように、まず、色相面上の全ての注目点に対応するＣＭＹＫデータＡij（Ｐij）を抽出する（Ｃ０１）。
具体的には、ｉ及びｊの初期値を０として、注目点Ｐ00・・・Ｐ08、Ｐ10・・・Ｐ17、Ｐ20・・・Ｐ26、Ｐ30・・・Ｐ35、Ｐ40・・・Ｐ44、Ｐ50・・・Ｐ53、Ｐ60・・・Ｐ62、Ｐ70、Ｐ71、Ｐ80を選択することによって、ステップＳ５によって求めた色相面上の全ての注目点に対応するＣＭＹＫデータがピックアップされる（図１１に示すループ１，ループ２）。
【００４３】
次に、図１１に示すループ３において、第一のスムージング処理を行う（Ｃ０２）。
具体的には、ステップＣ０１によって抽出された任意の注目点におけるＣＭＹＫデータをＡijとすると、下記演算式（１）によってスムージング処理されたＣＭＹＫデータが算出される。
（１）  Ａ’(i+1)(j-1)＝｛（Ａij＋Ａ(i+2)(j-2））／２＋Ａ(i+1)(j-1)｝／２
これにより、例えば、図１２（ａ）に示すＡ17についてスムージングを行った場合、係るスムージング後の値は、Ａ17’＝（（Ａ08＋Ａ26）／２＋Ａ17）／２となり、続けて、図１２（ｂ）に示すＡ26についてスムージングを行った場合、係るスムージング後の値は、Ａ26’＝（（Ａ17’＋Ａ35）／２＋Ａ26）／２となる。
【００４４】
続いけて、図１１に示すループ４及びループ５によって、第二のスムージング処理を行う（Ｃ０３）。
具体的には、少なくともステップＣ０２によってスムージングすることができなかった注目点におけるＣＭＹＫデータをＡijとすると、下記演算式（２）によってスムージング処理されたＣＭＹＫデータが算出される。
（２）  Ａi(j+1)＝｛（Ａij＋Ａi(j+2））／２＋Ａi(j+1）｝／２
これにより、例えば、図１３（ａ）に示すＡ01についてスムージングを行った場合、係るスムージング後の値は、Ａ01’＝（（Ａ00＋Ａ02）／２＋Ａ01）／２となり、続けて、図１３（ｂ）に示すＡ02についてスムージングを行った場合、係るスムージング後の値は、Ａ02’＝（（Ａ01’＋Ａ03）／２＋Ａ02）／２となる。
以上の結果、図１４に示すように、一色相面上に存在する全ての注目点に係るＣＭＹＫデータについてスムージング処理が行われた色相面が形成される。
【００４５】
次に、図１のステップＳ６で得られたスムージング後のＣＭＹＫデータに基づいて、新たなＬＵＴを作成する処理が行われる（Ｓ７）。
これは、画像形成装置に予め搭載されている既存のＬＵＴ１０上にスムージング処理後のＣＭＹＫデータを割り当てることによって、色相面におけるスムージング効果を反映した新たなＬＵＴ１０’を作成するものである。
本実施形態では、ＬＵＴ１０’を作成する方法として、補間計算を用いた例について説明を行う。
具体的には、ステップＳ６でスムージング処理した後の全ての色相面に対し、元のＬＵＴ１０上のＲＧＢデータを配置することにより、最適な三格子を抽出し、その最適三格子から補間計算によってＣＭＹＫ値を算出する方法を説明する。
【００４６】
はじめに、最適三格子を抽出する方法について、図１５（ａ）を参照しながら説明する。
なお、図１５（ａ）は、ＲＧＢ空間において、Ｒｅｄ、Ｗｈｉｔｅ、Ｂｌａｃｋの三点からなる色相面上に存在する注目点がすべてスムージングされたあとの状態を示しており、係る色相面上のすべての注目点は、そのＲＧＢデータが既知であるとともに、そのスムージングされたＣＭＹＫデータについても前述のステップＳ６において既に算出されていることとする。
【００４７】
ここで、この色相面に既存のＬＵＴ１０上の格子点のＲＧＢデータを配置し、図１５（ｂ）のようにその配置箇所Ｐを中心とした小三角形に含まれる３つのＲＧＢ距離の総和SumDisが最小となる箇所の検出を試みる。
具体的には、
Dis１＝sqrt((R1-R)(R1-R)+(G1-G)(G1-G)+(B1-B)(B1-B))
Dis２＝sqrt((R2-R)(R2-R)+(G2-G)(G2-G)+(B2-B)(B2-B))
Dis３＝sqrt((R3-R)(R3-R)+(G3-G)(G3-G)+(B3-B)(B3-B))
によって各ＲＧＢ距離を求め、これらの合計値SumDis＝Dis１＋Dis２＋Dis３が最小になるところの小三角形（三格子）を抽出する。
【００４８】
次に、その三格子から所定の補間計算によって対応するＣＭＹＫ値を求める。
具体的には、最適三格子の内積Ｓを、
Ｓ＝Ｖ１・Ｖ２＝((R3-R2)(R1-R2)+(G3-G2)(G1-G2)+(B3-B2)(B1-B2))／２
によって求める。
そして、同様の方法によって、最適三格子を形成する三角形Ｐ１Ｐ２Ｐ、Ｐ２Ｐ３Ｐ、Ｐ３Ｐ１Ｐの内積Ｓ１、Ｓ２、Ｓ３も求める。
これによって、ＬＵＴ１０’上の格子点Ｐに対応するＣＭＹＫデータは、次の式によって求めることができる。
Ｃ＝（S1/S×Ｃ３）＋（S2/S×Ｃ１）＋（S3/S×Ｃ２）
Ｍ＝（S1/S×Ｍ３）＋（S2/S×Ｍ１）＋（S3/S×Ｍ２）
Ｙ＝（S1/S×Ｙ３）＋（S2/S×Ｙ１）＋（S3/S×Ｙ２）
Ｋ＝（S1/S×Ｋ３）＋（S2/S×Ｋ１）＋（S3/S×Ｋ２）
【００４９】
以上のようにして、ＲＧＢデータと対応するＣＭＹＫデータとが求められ、既存のＬＵＴ１０に格納することによって色相面ごとにスムージング処理が施された新たなＬＵＴ１０’が完成する。
【００５０】
以上説明したように、本実施形態の画像形成装置によれば、色相面ごとに所定の注目点を設定し、その注目点に対応するＣＭＹＫデータをスムージング処理するようにしている。
そして、スムージング処理後のＣＭＹＫデータに基づいて新たなＬＵＴ１０’を作成し、色変換処理を行わせるようにしている。
このため、色相面における階調のバランスや連続性が良好で、滑らかに色再現された出力画像を提供する画像形成装置を実現することができるようになる。
【００５１】
また、クロマティックピークポイントを中心とした特定の色相面に着目し、また、一定の規則に従った演算処理を介してスムージング処理を行っているため、データ量や処理負担を軽減しつつも、質の高い階調連続性を確保することが可能となっている。
さらに、予め搭載されているＬＵＴ１０を利用して新たなＬＵＴ１０’を容易に作成することができ、また、このようなルックアップテーブルを搭載する様々な画像形成装置に対応させることが可能となっている。
したがって、処理効率及び汎用性等に優れた画像形成装置を容易に、かつ、安価に実現し、提供することが可能である。
【００５２】
以上、本発明の画像形成装置について、好ましい実施形態を示して説明したが、本発明にかかる画像形成装置は、上述した実施形態にのみ限定されるものではなく、本発明の範囲で種々の変更実施が可能であることは言うまでもない。
例えば、本発明の画像形成装置は、プリンタ装置のみならず、ファクシミリ装置やコピー機等、他の画像形成装置であってもよい。
【産業上の利用可能性】
【００５３】
本発明は、ルックアップテーブルを備えた画像形成装置に好適に利用することができる。
【図面の簡単な説明】
【００５４】
【図１】本発明の一実施形態に係る画像形成装置の動作手順を示すフローチャートである。
【図２】本発明の第一実施形態に係る画像形成装置に予め備えられている三次元ルックアップテーブルの模式図である。
【図３】本発明の一実施形態に係る画像形成装置において管理する角度値を算出するための前段の手順を示したフローチャートである。
【図４】本発明の一実施形態に係る画像形成装置において管理する角度値を算出するための後段の手順を示したフローチャートである。
【図５】本発明の一実施形態に係る画像形成装置に搭載されるＬＵＴ上の格子点の中からクロマティックピークポイントに当たる格子点を抽出し、そのＲＧＢデータを算出する手順を示したメインフローチャートである。
【図６】図５に示すメインフローチャートにおいて、パターン角度を算出するための手順を示したサブフローチャートである。
【図７】図５に示すメインフローチャートにおいて、基本データをセットするための手順を示したサブフローチャートである。
【図８】図５に示すメインフローチャートにおいて、クロマティックピークポイントの計算を行う手順を示した前段のサブフローチャートである。
【図９】図５に示すメインフローチャートにおいて、クロマティックピークポイントの計算を行う手順を示した後段のサブフローチャートである。
【図１０】本発明の一実施形態に係る画像形成装置に搭載するＬＵＴにおいて設定される色相面の一例を表した説明図である。
【図１１】本発明の一実施形態に係る画像形成装置において行うスムージング処理の手順を示したフローチャートである。
【図１２】本発明の一実施形態に係る画像形成装置において行うスムージング処理の具体例を説明するための説明図である。
【図１３】本発明の一実施形態に係る画像形成装置において行うスムージング処理の具体例を説明するための説明図である。
【図１４】本発明の一実施形態に係る画像形成装置において行うスムージング処理の具体例を説明するための説明図である。
【図１５】色相面内の格子データから最適格子を抽出し、補間計算によってＣＭＹＫデータを算出する方法を説明するための説明図である。
【符号の説明】
【００５５】
１０  既存の三次元ルックアップテーブル
１０’  新たに作成された三次元ルックアップテーブル
【図１】
2008219566.tif 000003
【図２】
2008219566.tif 000004
【図３】
2008219566.tif 000005
【図４】
2008219566.tif 000006
【図５】
2008219566.tif 000007
【図６】
2008219566.tif 000008
【図７】
2008219566.tif 000009
【図８】
2008219566.tif 000010
【図９】
2008219566.tif 000011
【図１０】
2008219566.tif 000012
【図１１】
2008219566.tif 000013
【図１２】
2008219566.tif 000014
【図１３】
2008219566.tif 000015
【図１４】
2008219566.tif 000016
【図１５】
2008219566.tif 000017