JP4323890B2

JP4323890B2 - 色処理装置およびその方法

Info

Publication number: JP4323890B2
Application number: JP2003282855A
Authority: JP
Inventors: 耕生高橋; 修山田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2003-07-30
Filing date: 2003-07-30
Publication date: 2009-09-02
Anticipated expiration: 2023-07-30
Also published as: JP2005047186A; US7515300B2; US20050024656A1

Description

本発明は、インク打込量を決定する色処理に関する。

画像をプリンタなどの出力デバイスで印刷する場合、RGB画像データからプリンタで用いるインク（シアン、マゼンタ、イエロー、ブラック）の打込量を表すCMYKデータに変換する、いわゆる色分解処理が必要である。色分解方法として、入力RGB値に対して出力CMYK値を一対一に対応付けたテーブルを用いる方法、すなわちルックアップテーブル(LUT)を用いる手法が一般的である。

また、オフセット印刷などで同一の画像を大量に印刷する場合、原画像中のより鮮やかな色を忠実に色再現するために、CMYK四色インクに特色インクを加えて、五色以上のインクを用いて印刷する、特色印刷という方法がある。

一般に、LUT作成に必要なパッチ数Pは次式で表される。
P = n^m …(1)
ここで、nは一色のインクのグリッド数
mはインク数

四色インクでグリッド数が8の場合、8⁴=4096のパッチが必要になるが、特色インクを加えてインク数が増加した場合（例えばCMYKインクにOrange(O)、Green(G)インクを加えた六色のインクを用いる場合）、LUT作成に必要なパッチ数は8⁶=262,144のパッチが必要になり、出力・測色という作業に莫大なコストを要する。

逆に、六色インクを使用して四色インク8グリッドの場合と同じ4096個のサンプルパッチでLUTを作成すると、各色4グリッドのLUTになり、色再現精度が低下する。

そこで、五色以上のインクを用いた特色印刷における色分解方法として、使用するすべてのインクの組み合わせを考えるのではなく、特開2001-136401公報に記載された、色相ごとにLUTを分割し、特色インクを挟み、色相の隣り合う任意の二色にKインクを加えた計四色のインクからなるLUTを複数個用意し、入力データに対して、用いるLUTを切り替えるという方法がある。

また、特開平06-326861号公報に記載されたように、プリンタモデルを用いて、色再現予測を行い、CIE Lab均等色空間のようなデバイスに依存しない色空間内において、入力RGBと出力CMYKをそれぞれLab値に変換し、その誤差が小さくなるように色分解値を決定するという方法もある。

しかし、特開2001-136401公報に記載された技術は、色相ごとにLUTを作成し、入力データのLab値によって用いるLUTを切り替えるため、五色以上のインクを用いているにも関わらず、一つの入力値に対して最大四色のインクしか用いることができないという問題がある。

また、特開平06-326861号公報に記載された技術は、プリンタモデルを用いて色再現予測して色分解を行うが、この方法は画像情報、すなわち注目画素と近傍の画素の値の関係を考慮せずに画素毎に色分解を行うため、色再現予測の誤差により、RGB値が近似した画素に対する色分解結果の差が大きくなると、入力画像中では滑らかに値が変化している領域も、出力画像中では大きく異なる色に再現され、ノイズや擬似輪郭の原因となる問題がある。

特開2001-136401公報特開平06-326861号公報

請求項1、4、6、8の発明は、インク打込量の決定処理における極小値に陥ることにより生じる階調性の低下を抑制し、階調性の良いテーブルを生成することを目的とする。

請求項2、7の発明は、インク打込量の決定処理における極小値に陥ることにより生じる階調性の低下を抑制し、階調性が良い画像を再現することを目的とする。

本発明は、前記の目的を達成する一手段として、以下の構成を備える。

本発明は、複数の代表的な入力値に対応する複数の格子点それぞれのインク打込量を保持し、入力値を前記インク打込量に変換するテーブルを生成する色処理方法であって、前記インク打込量を算出済みの格子点の中から、注目格子点との色差が最小の格子点を選択する選択工程と、前記選択した格子点のインク打込量を前記注目格子点のインク打込量の初期値に設定して、前記注目格子点のインク打込量を決定する決定処理工程と、前記決定されたインク打込量を、前記注目格子点のインク打込量として保持する保持工程とを有し、前記決定処理工程は、設定したインク打込量による再現色を推定する処理、前記推定した再現色と前記注目格子点の再現色との色差を算出する処理、および、前記設定したインク打込量を該インク打込量の近傍のインク打込量に更新する処理を繰り返して、前記色差がより小さいインク打込量を前記注目格子点のインク打込量として決定することを特徴とする。

また、画像を入力し、色分解済みの画素の座標値およびインク打込量を記憶するメモリから、前記画像の注目画素の座標値との色差が最小の画素を検索し、前記検索された画素のインク打込量を前記注目画素のインク打込量の初期値に設定し、前記注目画素に設定したインク打込量による再現色、および、該インク打込量の近傍のインク打込量による再現色を推定し、前記注目画素に設定したインク打込量による再現色と、前記近傍のインク打込量による再現色との色差を算出し、前記再現色の推定、前記色差の算出、および、設定したインク打込量を該インク打込量の近傍のインク打込量に更新する処理を繰り返して、前記色差がより小さいインク打込量を前記注目画素のインク打込量として決定し、前記注目画素の座標値および前記決定したインク打込量を前記メモリに格納することを特徴とする。

また、複数の代表的な入力値に対応する複数の格子点それぞれのインク打込量を保持し、入力値を前記インク打込量に変換するテーブルを生成する色処理方法であって、前記インク打込量を算出済みの格子点の中から、注目格子点との色差が最小の格子点を選択する選択工程と、前記選択した格子点のインク打込量を前記注目格子点のインク打込量の初期値に設定する設定工程と、格子点に設定されたインク打込量による再現色を推定し、該再現色と前記格子点の再現色との色差である色再現誤差を算出する第一の算出工程と、前記格子点と該格子点の近傍の参照領域に含まれる既にインク打込量が決定された複数の格子点それぞれとの色差に応じて重み付けされた、前記格子点のインク打込量と前記複数の格子点それぞれのインク打込量との差の和に基づきインク打込量の誤差を算出する第二の算出工程と、前記色再現誤差および前記インク打込量の誤差の和から算出される評価値に基づき、前記格子点のインク打込量を決定する決定処理工程と、前記決定したインク打込量を前記格子点のインク打込量として保持する保持工程とを有し、前記決定処理工程は、前記注目格子点について、設定したインク打込量による再現色を推定する工程、前記第一および第二の算出工程、並びに、前記設定したインク打込量を該インク打込量の近傍のインク打込量に更新する工程を繰り返して、前記評価値がより小さいインク打込量を前記注目格子点のインク打込量として決定することを特徴とする。

請求項1、4、6、8の発明によれば、インク打込量の決定処理における極小値に陥ることにより生じる階調性の低下を抑制し、階調性が良いテーブルを生成することができる。

また、請求項2、7の発明によれば、インク打込量の決定処理における極小値に陥ることにより生じる階調性の低下を抑制し、階調性が良い画像を再現することができる。

以下、本発明にかかる実施例の画像処理を図面を参照して詳細に説明する。

［構成］
図1は色分解装置1の構成例を示すブロック図である。

画像データ記憶部2は、色分解する前のRGB画像データを記憶する。画像入力部3は、画像データ記憶部2から画像データを読み込む。RGB→Lab変換部4は、入力画像データの画素のRGB値をICCプロファイルなどを用いてLab値に変換する。

インク特性記憶部5は、出力に用いるインク（以下「出力用インク」と呼ぶ）をべた（面積率100%）で印刷した場合のインク特性（分光反射率または三刺激値）を記憶する。プリンタ特性記憶部6は、出力用インクを用いてプリンタで画像を印刷した場合の単色および混色のドットゲインを記憶する。

インク打込量初期値設定部7は、入力画像データの画素に対してインクの打込量初期値を決定する。インク打込量設定部8は、入力画像データの画素に対してインクの打込量を設定する。

出力推定部9は、インク特性記憶部5に記憶されたインク特性、プリンタ特性記憶部6に記憶されたプリンタ特性（ドットゲイン）、および、インク打込量設定部8が設定したインク打込量を用いて、出力デバイスが出力する画像の再現色を推定する、言い換えれば、出力画像（印刷出力）を推定する。色再現誤差算出部10は、入力画像データが表す画像と推定された出力画像から色再現誤差を算出する。

色分解結果記憶部11は、色分解結果を記憶する。色差最小画素検索部12は、既に色分解された画素の中から、注目画素との色差が最小の画素を検索する。画像出力部13は、色分解結果記憶部11に記憶された色分解結果に基づき、プリンタなどの出力デバイスである画像出力装置14に画像データを出力する。

［処理］
図2は色分解装置1の画像処理を示すフローチャートである。

まず、画像入力部3により、画像データ記憶部2に記憶されているRGB画像データを読み込み(S201)、RGB→Lab変換部4により、ICCプロファイルなどを用いて入力画像データ中の注目画素のRGB値をLab値に変換する(S202)。ただし、一般に、RGB値で表現されるディスプレイの色再現範囲（色域）と、プリンタで表現可能な色域は異なり、入力RGB値から変換されたLab値がプリンタの色域外である場合は、その画素値をプリンタの色域内に圧縮する色域圧縮処理が必要になる。ここで用いる色域圧縮方法は、ユーザが所望する色域圧縮結果が得られる方法であれば、とくに限定されるものではない。

次に、色差最小画素検索部12により、すでに色分解された画素の中から注目画素との色差が最小の画素を検索し(S203)、インク打込量初期値設定部7により、検索された画素のインク打込量に基づき、注目画素のインク打込量初期値を設定する(S204)。続いて、インク打込量設定部8により、詳細は後述するが、最適インク打込量を決定し(S205)、注目画素のLab値および決定された最適インク打込量を色分解結果記憶部11に記憶する(S206)。

そして、入力画像データの全画素について色分解処理が終了したか否かを判断し(S207)、終了していれば画像出力部13により、色分解結果記憶部11に記憶された色分解結果の画像データを画像出力装置14へ出力し、画像を形成させる。また、未了であれば注目画素を更新し(S208)、処理をステップS202に戻す。

［インク打込量の初期値設定］
ここで、インク打込量の初期値設定(S204)を詳細に説明する。

一般に、プリンタを用いて色再現を行う場合、インク打込量と、インクの混色により得られる再現色との関係は非線形性を有するから、最適なインク打込量を決定するには、インク打込量の最適化処理が必要である。しかし、インク打込量を変化させると、色再現誤差が非線形に変化するため、一般的な最適化処理では真の最小値ではなく、極小値に陥ってしまう。

例えば、図3Aに示すように、ある画像において、隣り合う画素(x, y)と(x+1, y)のRGB値が近い場合、インク打込量と色再現誤差の関係も類似した形になる。しかし、全く等しくはないため、初期値が同じでも大きく異なる極小値に陥ってしまう場合がある。そこで、初期値を固定してインク打込量を最適化するのではなく、既に色分解を行った画素（参照画素）の中で、注目画素との色差が最も小さい画素のインク打込量を初期値に用いることで、図3Bに示すように、近似したインク打込量の最適化結果を得ることができる。なお、インク打込量の最適化については、後述するインク打込量の設定で詳細に説明する。

このとき、入力画素と、既に色分解した画素との色差をすべて求めると、膨大な処理時間・メモリなどが必要になる。そこで、所定数の画素のLab値と色分解結果だけを用い、処理が進むにつれ、逐次、参照画素を更新するようにすればよい。ただし、入力画像中で、一番初めに処理される画素については、それ以前に色分解された画素がないため、任意のインク打込量（例えばすべて0%や50%）を初期値に用いる。

［インク打込量の決定］
図4は最適インク打込量の決定(S205)を示すフローチャートである。

まず、ステップS204においてインク打込量初期値設定部7が設定したインク打込量初期値を最適インク打込量とし(S401)、出力推定部9により、詳細は後述するが印刷出力を推定し(S402)、色再現誤差算出部10により、注目画像のLab値と、推定した印刷出力のLab値との色差を算出して色再現誤差にする(S403)。

次に、算出した色再現誤差を色再現誤差の最小値に設定し(S404)、インク打込量設定部8により、ステップS401で設定した最適インク打込量の近傍（例えば、シアンC、マゼンタM、イエローY、ブラックK、オレンジO、グリーンGの六色のインクを用いる場合には、図5に示す、各色インクの打込量を±Δ分変化させた12近傍）のインク打込量を設定し、出力推定部9により、12近傍それぞれのインク打込量のときの印刷出力を推定する(S405)。

次に、色再現誤差算出部10により、ステップS405で推定した印刷出力の色再現誤差を算出し(S406)、12近傍に、色再現誤差の最小値よりも小さい色再現誤差を有するインク打込量が存在するか否かを判断し(S407)、存在すれば最小の色再現誤差が得られるインク打込量で最適インク打込量を更新し、その色再現誤差で色再現誤差の最小値を更新し(S408)、その後、処理をステップS405に戻す。また、色再現誤差の最小値よりも小さい色再現誤差が得られるインク打込量が存在しない場合は処理を終了する。

［印刷出力の推定］
次に、ステップS402およびS405の印刷出力の推定について詳細に説明する。

出力推定部9は、インク特性記憶部5に記憶されているインク特性、および、プリンタ特性記憶部6に記憶されているプリンタ特性を用いて印刷出力を推定する。インク特性やプリンタ特性は、画像出力装置14でサンプルパッチを実際に出力し、パッチを測色することで算出する。

具体的には、図6Aに示すような各色インクのグラデーションパッチを出力し測色することで、図6Bに示すような、インク打込量と、単色のグラデーションの実効面積率との関係を表すインク特性を算出する。さらに、図7に示す、各色インクの実効面積率を等間隔に変化させた混色パッチを出力し測色することで、単色のインクの実効面積率と、混色結果を表すプリンタ特性(LUT)を得る。そして、このプリンタ特性のサンプル点の間を、例えば四面体補間のような方法で補間することで、任意のインク打込量における出力値を算出することができる。

一般に、インク打込量を所定の間隔で変化させたグラデーションを作成した場合、ドットゲインと呼ばれる現象によって、図6Bに示すように、インク打込量が少ない部分では急激に実効面積率が変化し、逆にインク打込量が多い部分では実効面積率の変化が緩やかになる。そのため、混色特性測定用のグラデーションパッチを作成する際、インク打込量を所定間隔で変化させるとインク打込量の少ない領域で出力値の変化が大きく、インク打込量の多い領域で出力値の変化が小さい偏りのあるLUTになってしまう。そこで、単色グラデーションの変化の割合を等間隔にする、言い換えれば実効面積率が等間隔に変化するように混色特性測定用のパッチを形成することが望ましい。

なお、印刷出力の推定は、LUTの補間によって算出する方法に限らず、例えばNeugebauer方程式などの色再現予測色を用いても構わない。

このように、実施例1によれば、画素のインク打込量を決定する際に、既に色分解された画素（参照画素）から色差が最小の画素を検索し、そのインク打込量を初期値として色再現誤差を算出し、そのインク打込量の近傍のインク打込量の色再現誤差と比較して、色再現誤差が最小になるインク打込量を求める。従って、ノイズや擬似輪郭を抑制した色分解結果を得ることができ、画質の高い出力画像を得ることができる。また、上記印刷出力の推定やNeugebauer方程式を用いれば、CMYKインク以外の特色インクを含む五色以上のインクを用いた印刷用に、膨大な数のサンプルパッチを出力し測定してプリンタ特性(LUT)を作成することなく、インク打込量を決定することができる。

以下、本発明にかかる実施例2の画像処理を説明する。なお、本実施例において、実施例1と略同様の構成については、同一符号を付して、その詳細説明を省略する。

［構成］
図8は実施例2の色分解装置1の構成例を示すブロック図である。

図1に示す構成と異なるのは、入力画像の色空間に対応する等間隔のRGBグリッド（格子空間）を作成するRGBグリッド作成部802、RGBグリッドおよび色分解された結果を記憶するLUT記憶部810、既に色分解されたグリッドの中から、注目グリッドとの色差が最小のグリッドを検索する色差最小グリッド検索部811、並びに、入力画像のRGBを、LUT記憶部810に記憶された色分解用のLUTを用いてインク打込量に変換する画像変換部814である。

［処理］
図9は実施例2の色分解装置1の画像処理を示すフローチャートである。

まず、画像入力部3により、画像データ記憶部2に記憶されているRGB画像データを読み込み(S901)、RGBグリッド作成部802により、LUTが作成済みか否かを判断し(S902)、未作成ならば、詳細は後述するが、LUTを作成してLUT記憶部810に記憶する(S903)。

次に、画像変換部814により、入力した画像データの各画素のRGB値を、LUT記憶部810に記憶された色分解用のLUT、および、四面体補間などの補間方法を用いてインク打込量に変換し(S904)、画像出力部13により、RGB→インク打込量変換したデータを画像出力装置14に出力する。

［LUTの作成］
図10はLUT作成(S903)を示すフローチャートである。

まず、RGBグリッド作成部802により、等間隔のRGBグリッドを作成し(S1001)、作成したRGBグリッドの一つ（注目グリッド）について、RGB→Lab変換部4を利用して、RGB値をLab値に変換する(S1002)。このとき、実施例1と同様に入力画像の色域と画像出力装置14の色域が異なる場合は、色域圧縮処理を行う。

次に、色差最小グリッド検索部811により、既に色分解されているグリッドの中から注目グリッドとの色差が最小のグリッドを検索し(S1003)、検索されたグリッドのインク打込量を、インク打込量初期値設定部7により実施例1と同様に、注目グリッドのインク打込量の初期値に設定する(S1004)。

次に、インク打込量設定部8により実施例1と同様に、最適インク打込量を決定し(S1005)、ステップS1002で得たLab値および決定した最適インク打込量をLUT記憶部810に記憶する(S1006)。

そして、すべてのグリッドついて色分解処理が終了したか否かを判断し(S1007)、終了ならば作成したRGBグリッドと、インク打込量との関係を色分解用のLUTとしてLUT記憶部810に記憶する(S1009)。また、未了であれば注目グリッドを更新し(S1008)、処理をステップS1002に戻す。

なお、画像出力の際にLUTを作成してもよいが、プリンタなどの画像出力装置は、使用するインクや紙などのメディアが同じであれば、毎回、同じLUTを用いることができるので、画像出力の度にLUTを作成せずに、予め、プリンタメーカにおいて、上記の方法によってLUTを作成し、LUT記憶部810に記憶させておいもよい。この場合、図示しないユーザインタフェイスによりインクや紙などの組み合わせを選択させ、その選択に応じた、LUT記憶部810に記憶されたLUTを使用して色分解することになる。

このように、実施例2によれば、RGBグリッドのインク打込量を決定する際に、既に色分解されたグリッド（参照グリッド）から色差が最小の画素を検索し、そのインク打込量を初期値として色再現誤差を算出し、そのインク打込量の近傍のインク打込量の色再現誤差と比較して、色再現誤差が最小になるインク打込量を求める。そして、RGBグリッドと求めたインク打込量との関係を示す、色分解用のLUTによって入力画像を色分解する。従って、ノイズや擬似輪郭を抑制した色分解結果を得ることができ、画質の高い出力画像を得ることができる。また、上記印刷出力の推定やNeugebauer方程式を用いれば、CMYKインク以外の特色インクを含む五色以上のインクを用いた印刷用に、膨大な数のサンプルパッチを出力し測定して色分解用のLUTを作成することなく、インク打込量を決定することができる。

また、印刷に使用するインクやメディアが決まっている場合は、色分解用のLUTの作成は一度だけ行えばよく、短時間に色分解処理を行って、ノイズや擬似輪郭を抑制した色分解結果を得ることができ、画質の高い出力画像を得ることができる。

以下、本発明にかかる実施例3の画像処理を説明する。なお、本実施例において、実施例1、2と略同様の構成については、同一符号を付して、その詳細説明を省略する。

［構成］
図11は実施例3の色分解装置1の構成例を示すブロック図である。

図1に示す構成と異なるのは、注目画素の色分解結果と、既に色分解された近傍画素の色分解結果との誤差を算出する近傍画素色分解誤差算出部910、並びに、色再現誤差算出部10によって算出された色再現誤差と、近傍画素誤差算出部910にて算出された近傍画素色分解誤差とから評価値を算出する評価値算出部911である。

［処理］
図12は実施例3の色分解装置1の画像処理を示すフローチャートである。

まず、画像入力部3により、画像データ記憶部2に記憶されているRGB画像データを読み込み(S201)、RGB→Lab変換部4により、ICCプロファイルなどを用いて入力画像データ中の注目画素のRGB値をLab値に変換する(S202)。ただし、上述したように、必要に応じて、色域圧縮処理を行う。

次に、詳細は後述するが、入力画像の各画素ついて、インク打込量を設定し(S1203)、注目画素のLab値および設定されたインク打込量を色分解結果記憶部11に記憶する(S206)。

［インク打込量の設定］
ここで、インク打込量の設定(S1203)を詳細に説明する。

図3Aを用いて説明したように、プリンタを用いて色再現を行う場合、インク打込量と、インクの混色により得られる再現色との関係は非線形性を有するから、最適なインク打込量を決定するには、インク打込量の最適化処理が必要である。そこで、注目画素の情報のみを用いてインク打込量を設定するのではなく、既に色分解処理が終了した近傍の画素の色分解結果も考慮し、入力RGB値が近い画素の色分解結果との差を評価関数として最適化処理を行うことにより、図3Bに示したような、近似したインク打込量の最適化結果を得ることができる。

図13はインク打込量の設定(S1203)を示すフローチャートである。

まず、インク打込量設定部8が設定したインク打込量の初期値をインク打込量とし(S1401)、出力推定部9により、印刷出力を推定し(S1402)、色再現誤差算出部10により、注目画素のLab値と、推定した印刷出力のLab値との色差を算出して色再現誤差にする(S1403)。

次に、近傍画素色分解誤差算出部910により、詳細は後述するが、注目画素と近傍画素の色分解誤差を算出し、算出した色分解誤差、および、ステップS1403で算出した色再現誤差を用いて評価値を算出し(S1404)、算出した評価値を最小評価値に設定する(S1405)。

次に、インク打込量設定部8により、ステップS1401で設定したインク打込量の近傍（例えば、前述した12近傍）のインク打込量を設定し、出力推定部9により、12近傍それぞれのインク打込量のときの印刷出力を推定し(S1406)、色再現誤差算出部10により、ステップS1406で推定した印刷出力の色再現誤差を算出する(S1407)。

次に、ステップS1404と同様に、12近傍のインク打込量の評価値を算出し(S1408)、12近傍に、最小評価値よりも小さい評価値を有するインク打込量が存在するか否かを判断し(S1407)、存在すれば最小の評価値が得られるインク打込量で、注目画素のインク打込量を更新し、その評価値で最小評価値を更新し(S1408)、その後、処理をステップS1406に戻す。また、最小評価値よりも小さい評価値を有するインク打込量が存在しない場合は処理を終了する。

［色分解誤差の算出］
次に、ステップS1404などで行われる色分解誤差の算出について説明する。

入力画像中の、互いにRGB値が近い画素は最適な色分解処理がなされた場合、色分解結果も近くなるはずである。そこで、ある画素を色分解する際に、注目画素の周囲に図14に示すような参照領域を設け、注目画素と、参照領域中の既に色分解された参照画素との入力画像上での色差を算出する。さらに、上記の色差から得られる重みを、注目画素と参照画素のインク打込量の差に掛けたものを、注目画素と参照画素の色分解誤差にする。

すなわち、注目画素の色分解結果と、注目画素と距離が近く、入力画像上のRGB値も近い画素の、色分解結果との差が小さくなるほど色分解誤差は小さくなる。ここで用いる重み関数（注目画素と参照画素の誤差と、重みw(x, y)との関係）は、図15に示すように、単調減少関数であれば、とくにその形状は指定しない。

［評価値の算出］
通常の色分解においては、入力画像のRGB値をICCプロファイル等を用いてLab値に変換したものと、推定された印刷出力のLab値との色差が最小となるようにインク打込量を決定する。すなわち下式を評価関数として色分解の最適化を行っている。
評価値 = √{(L_in - L_out)² + (a_in - a_out)² + (b_in - b_out)²} …(1)
ここで、L_in, a_in, b_inは入力画素のLab値
L_out, a_out, b_outは推定された印刷出力のLab値

本実施例では、該色差に加え、注目画素の周囲の参照画素との間で計算される色分解誤差の重み付き平均を評価関数として用いる。これにより、入力画像上でRGB値の近い画素は、色分解結果も近い値となるような評価関数（式(2)）を設定することができる。
評価値 = √{(L_in - L_out)² + (a_in - a_out)² + (b_in - b_out)²} + α …(2)
ここで、α=Σ[w(x, y)√{Σ_k=1 ⁿ(ink_k,out - ink_k,ref)²/n}]
w(x, y)は入力画像上での注目画素と参照画素の色差から算出される重み関数
ink_k,outは注目画素のk番目のインク打込量
ink_k,refは参照画素のk番目のインク打込量

このように、実施例3によれば、画素のインク打込量を決定する際に、インク打込量を初期値として色再現誤差および色分解誤差を算出し、それら誤差から評価値を計算する。そして、インク打込量の近傍の評価値を同様に計算し、それら評価値を比較して、評価値が最小になるインク打込量を求める。従って、ノイズや擬似輪郭を抑制した色分解結果を得ることができ、画質の高い出力画像を得ることができる。また、上記印刷出力の推定やNeugebauer方程式を用いれば、CMYKインク以外の特色インクを含む五色以上のインクを用いた印刷用に、膨大な数のサンプルパッチを出力し測定してプリンタ特性(LUT)を作成することなく、インク打込量を決定することができる。

以下、本発明にかかる実施例4の画像処理を説明する。なお、本実施例において、実施例1-3と略同様の構成については、同一符号を付して、その詳細説明を省略する。

［構成］
図16は実施例4の色分解装置1の構成例を示すブロック図である。

図8に示す実施例2の構成および図11に示す実施例3の構成と異なるのは、注目グリッドの色分解結果と、既に色分解された近傍グリッドの色分解結果との誤差を算出する近傍画素色分解誤差算出部1009である。

［LUTの作成］
実施例4の色分解装置1による全体的な画像処理は、図9を用いて説明した実施例2と同様であるが、LUTの作成処理(S903)が異なるので、その点について説明する。なお、実施例4において、グリッドの色再現に関する上記評価値を求める場合、そのグリッドの近傍のグリッドを参照グリッドにする。

図17はLUT作成(S903)を示すフローチャートである。

まず、RGBグリッド作成部802により、等間隔のRGBグリッドを作成し(S1201)、作成したRGBグリッドの一つ（注目グリッド）について、RGB→Lab変換部4を利用して、RGB値をLab値に変換する(S1202)。このとき、実施例1と同様に入力画像の色域と画像出力装置14の色域が異なる場合は、色域圧縮処理を行う。

次に、実施例3と同様に、インク打込量を設定し(S1203)、ステップS1202で得たLab値および設定したインク打込量をLUT記憶部810に記憶する(S1204)。

そして、すべてのグリッドついて色分解処理が終了したか否かを判断し(S1205)、終了ならば作成したRGBグリッドと、インク打込量との関係を色分解用のLUTとしてLUT記憶部810に記憶する(S1207)。また、未了であれば注目グリッドを更新し(S1206)、処理をステップS1202に戻す。

なお、実施例2と同様に、画像出力の際にLUTを作成してもよいが、プリンタなどの画像出力装置は、使用するインクや紙などのメディアが同じであれば、毎回、同じLUTを用いることができるので、画像出力の度にLUTを作成せずに、予め、プリンタメーカにおいて、上記の方法によってLUTを作成し、LUT記憶部810に記憶させておいもよい。この場合、図示しないユーザインタフェイスによりインクや紙などの組み合わせを選択させ、その選択に応じた、LUT記憶部810に記憶されたLUTを使用して色分解することになる。

このように、実施例4によれば、RGBグリッドのインク打込量を決定する際に、実施例3と同様に、インク打込量を初期値として色再現誤差および色分解誤差を算出し、それら誤差から評価値を計算する。そして、インク打込量の近傍の評価値を同様に計算し、それら評価値を比較して、評価値が最小になるインク打込量を求める。そして、RGBグリッドと求めたインク打込量との関係を示す、色分解用のLUTによって入力画像を色分解する。従って、ノイズや擬似輪郭を抑制した色分解結果を得ることができ、画質の高い出力画像を得ることができる。また、上記印刷出力の推定やNeugebauer方程式を用いれば、CMYKインク以外の特色インクを含む五色以上のインクを用いた印刷用に、膨大な数のサンプルパッチを出力し測定して色分解用のLUTを作成することなく、インク打込量を決定することができる。

勿論、実施例2と同様に、印刷に使用するインクやメディアが決まっている場合は、色分解用のLUTの作成は一度だけ行えばよく、短時間に色分解処理を行って、ノイズや擬似輪郭を抑制した色分解結果を得ることができ、画質の高い出力画像を得ることができる。

［変形例］
実施例1-4では、入力画像データの形式としてRGBを例に説明したが、例えば、分光画像（画像中の各画素が、可視波長域である380-780nmまで10nm間隔でサンプリングされた各波長の反射率で表されている画像）を用いてもよい。このとき、インク特性やプリンタ特性を測定するためのサンプルパッチは、すべてLab値ではなく、分光反射率を測定し記憶する。色再現誤差についても、各波長での分光反射率の自乗平均すなわちRMS誤差を用いてもよい。

［他の実施例］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。

また、本発明の目的は、前述した実施例の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはCPUやMPU）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施例の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施例￥の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。

さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。

本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。

色分解装置の構成例を示すブロック図、色分解装置の画像処理を示すフローチャート、インク打込量の初期値設定を説明する図、インク打込量の初期値設定を説明する図、最適インク打込量の決定を示すフローチャート、最適インク打込量を決定するための12近傍を説明する図、インク特性測定用のパッチを説明する図、インク特性を説明する図、プリンタ特性測定用に混色パッチを説明する図、実施例2の色分解装置の構成例を示すブロック図、実施例2の色分解装置の画像処理を示すフローチャート実施例2のLUT作成を示すフローチャート、実施例3の色分解装置の構成例を示すブロック図、実施例3の色分解装置の画像処理を示すフローチャート、実施例3のインク打込量の設定を示すフローチャート、参照領域を説明する図、重み関数を説明する図、実施例4の色分解装置の構成例を示すブロック図、実施例4のLUT作成を示すフローチャートである。

Claims

複数の代表的な入力値に対応する複数の格子点それぞれのインク打込量を保持し、入力値を前記インク打込量に変換するテーブルを生成する色処理方法であって、
前記インク打込量を算出済みの格子点の中から、注目格子点との色差が最小の格子点を選択する選択工程と、
前記選択した格子点のインク打込量を前記注目格子点のインク打込量の初期値に設定して、前記注目格子点のインク打込量を決定する決定処理工程と、
前記決定されたインク打込量を、前記注目格子点のインク打込量として保持する保持工程とを有し、
前記決定処理工程は、設定したインク打込量による再現色を推定する処理、前記推定した再現色と前記注目格子点の再現色との色差を算出する処理、および、前記設定したインク打込量を該インク打込量の近傍のインク打込量に更新する処理を繰り返して、前記色差がより小さいインク打込量を前記注目格子点のインク打込量として決定することを特徴とする色処理方法。
画像を入力し、
色分解済みの画素の座標値およびインク打込量を記憶するメモリから、前記画像の注目画素の座標値との色差が最小の画素を検索し、
前記検索された画素のインク打込量を前記注目画素のインク打込量の初期値に設定し、
前記注目画素に設定したインク打込量による再現色、および、該インク打込量の近傍のインク打込量による再現色を推定し、
前記注目画素に設定したインク打込量による再現色と、前記近傍のインク打込量による再現色との色差を算出し、
前記再現色の推定、前記色差の算出、および、設定したインク打込量を該インク打込量の近傍のインク打込量に更新する処理を繰り返して、前記色差がより小さいインク打込量を前記注目画素のインク打込量として決定し、
前記注目画素の座標値および前記決定したインク打込量を前記メモリに格納することを特徴とする色処理方法。
前記再現色は、色分解結果の出力先である画像出力装置の出力特性、および、画像出力に使用するインクの分光分布特性から推定することを特徴とする請求項2に記載された色処理方法。
複数の代表的な入力値に対応する複数の格子点それぞれのインク打込量を保持し、入力値を前記インク打込量に変換するテーブルを生成する色処理方法であって、
前記インク打込量を算出済みの格子点の中から、注目格子点との色差が最小の格子点を選択する選択工程と、
前記選択した格子点のインク打込量を前記注目格子点のインク打込量の初期値に設定する設定工程と、
格子点に設定されたインク打込量による再現色を推定し、該再現色と前記格子点の再現色との色差である色再現誤差を算出する第一の算出工程と、
前記格子点と該格子点の近傍の参照領域に含まれる既にインク打込量が決定された複数の格子点それぞれとの色差に応じて重み付けされた、前記格子点のインク打込量と前記複数の格子点それぞれのインク打込量との差の和に基づきインク打込量の誤差を算出する第二の算出工程と、
前記色再現誤差および前記インク打込量の誤差の和から算出される評価値に基づき、前記格子点のインク打込量を決定する決定処理工程と、
前記決定したインク打込量を前記格子点のインク打込量として保持する保持工程とを有し、
前記決定処理工程は、前記注目格子点について、設定したインク打込量による再現色を推定する工程、前記第一および第二の算出工程、並びに、前記設定したインク打込量を該インク打込量の近傍のインク打込量に更新する工程を繰り返して、前記評価値がより小さいインク打込量を前記注目格子点のインク打込量として決定することを特徴とする色処理方法。
コンピュータを制御して請求項1から請求項4の何れか一項に記載された色処理を実現することを特徴とするプログラム。
複数の代表的な入力値に対応する複数の格子点それぞれのインク打込量を保持し、入力値を前記インク打込量に変換するテーブルを生成する色処理装置であって、
前記インク打込量を算出済みの格子点の中から、注目格子点との色差が最小の格子点を選択する選択手段と、
前記選択した格子点のインク打込量を前記注目格子点のインク打込量の初期値に設定して、前記注目格子点のインク打込量を決定する決定処理手段と、
前記決定されたインク打込量を、前記注目格子点のインク打込量として保持する保持手段とを有し、
前記決定処理手段は、設定したインク打込量による再現色を推定する処理、前記推定した再現色と前記注目格子点の再現色との色差を算出する処理、および、前記設定したインク打込量を該インク打込量の近傍のインク打込量に更新する処理を繰り返して、前記色差がより小さいインク打込量を前記注目格子点のインク打込量として決定することを特徴とする色処理装置。
画像を入力する入力手段と、
色分解済みの画素の座標値およびインク打込量を記憶するメモリから、前記画像の注目画素の座標値との色差が最小の画素を検索する検索手段と、
前記検索された画素のインク打込量を前記注目画素のインク打込量の初期値に設定する設定手段と、
前記注目画素に設定したインク打込量による再現色、および、該インク打込量の近傍のインク打込量による再現色を推定する推定手段と、
前記注目画素に設定したインク打込量による再現色と、前記近傍のインク打込量による再現色との色差を算出する算出手段と、
前記推定手段の処理、前記算出手段の処理、および、設定したインク打込量を該インク打込量の近傍のインク打込量に更新する処理を繰り返して、前記色差がより小さいインク打込量を前記注目画素のインク打込量として決定する決定手段と、
前記注目画素の座標値および前記決定したインク打込量を前記メモリに格納する格納手段とを有することを特徴とする色処理装置。
複数の代表的な入力値に対応する複数の格子点それぞれのインク打込量を保持し、入力値を前記インク打込量に変換するテーブルを生成する色処理装置であって、
前記インク打込量を算出済みの格子点の中から、注目格子点との色差が最小の格子点を選択する選択手段と、
前記選択した格子点のインク打込量を前記注目格子点のインク打込量の初期値を設定する設定手段と、
格子点に設定されたインク打込量による再現色を推定し、該再現色と前記格子点の再現色との色差である色再現誤差を算出する第一の算出手段と、
前記格子点と該格子点の近傍の参照領域に含まれる既にインク打込量が決定された複数の格子点それぞれとの色差に応じて重み付けされた、前記格子点のインク打込量と前記複数の格子点それぞれのインク打込量との差の和に基づきインク打込量の誤差を算出する第二の算出手段と、
前記色再現誤差および前記インク打込量の誤差の和から算出される評価値に基づき、前記注目格子点のインク打込量を決定する決定手段と、
前記決定したインク打込量を前記注目格子点のインク打込量として保持する保持手段とを有し、
前記決定手段は、前記注目格子点について、設定したインク打込量による再現色を推定する処理、前記第一および第二の算出手段の処理、並びに、前記設定したインク打込量を該インク打込量の近傍のインク打込量に更新する処理を繰り返して、前記評価値がより小さいインク打込量を前記注目格子点のインク打込量として決定することを特徴とする色処理装置。