JP4082283B2 - Color conversion method and program - Google Patents
Color conversion method and program Download PDFInfo
- Publication number
- JP4082283B2 JP4082283B2 JP2003162409A JP2003162409A JP4082283B2 JP 4082283 B2 JP4082283 B2 JP 4082283B2 JP 2003162409 A JP2003162409 A JP 2003162409A JP 2003162409 A JP2003162409 A JP 2003162409A JP 4082283 B2 JP4082283 B2 JP 4082283B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- color
- color difference
- comparison
- predetermined
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Description
【0001】
【発明の属する技術分野】
本発明は、所定の色空間の値を、他の色空間の値に変換する技術に関する。
【0002】
【従来の技術】
パーソナルコンピュータのディスプレイ上に表示される画像を付属のプリンタで出力するような場合には、ディスプレイに対応したRGB(レッド、グリーン、ブルー)信号をプリンタに対応するCMYK(シアン、マゼンタ、イエロー、ブラック)信号に変換しなければならない。
【0003】
ここで、所定の色に対して、ディスプレイ用のRGB信号もプリンタ用のCMYK信号も各々の機器の特性に依存したものとなる。よって、RGB信号からCMYK信号への適正な変換を行うためには、一旦機器の特性に依存しない表色系で色を表現する信号に変換しなければならない。例えば、RGB信号を一旦L*a*b*信号等の各機器の特性に依存しない表色系で色を表現する信号に変換後、そのL*a*b*信号をCMYK信号に変換しなければならない。
【0004】
そして、第1の色空間(例えば、L*a*b*空間)の値を第2の色空間(例えば、CMYK空間)の値に変換するためには、実験的な手法等で複数点における対応関係をサンプリングによって求めた上で、全体の対応関係を所定の近似式で表し、第1の色空間の値をその近似式に適用することで、第2の色空間の値に変換することが考えられる。
【0005】
しかし、一般に、ディスプレイとプリンタ等、異なる機器の間では、再現可能な色の範囲(いわゆる、ガマットの範囲)が異なる。そのため、上述したような近似式を用いた手法では、変換後の値がマイナスになる等、与えられた第1の色空間の値を適正な第2の色空間の値に変換できない場合がある。また、近似式を求めるためのサンプリング点数を増加させたり、近似式の次数を増加させても、第2の色空間の値への変換が、必ずしも適正となる訳ではない。
【0006】
そこで、第2の色空間において、各色成分を示す各軸方向に複数かつ等間隔の格子点を設定し、各格子点について、対応する第1の色空間の各色成分値を実験的に求めて、第1と第2の色空間との間における値の対応関係を示すテーブルを作成する。そして、第1の色空間上の点(入力点)が与えられると、その入力点と第2の色空間上の全格子点に対応する第1の色空間上の点との色差を計算して、色差が最小となる格子点を求める。更に、色差が最小となる格子点付近の複数点を順次選びつつ、その複数点に対応する第1の色空間上の点のうち入力点との色差が最小となる点に対応する第2の色空間上の点を、第1の色空間上の入力点に対応する点として採用することにより、色変換後の色成分値の算出を適正に行う手法が提案されている(例えば、特許文献1)。
【0007】
このような技術に関する先行技術文献としては、以下のようなものがある。
【0008】
【特許文献1】
米国特許第5692071号明細書。
【0009】
【発明が解決しようとする課題】
しかしながら、特許文献1で提案された手法では、まず、第1と第2の色空間との間における値の対応関係を示す全格子点について、与えられた第1の色空間の入力点との色差を求める等、しらみつぶしに対応点を探すため、計算量が膨大となり、長時間の計算時間を要する。特に、見た目に近いものに変換するためには、単純に各色成分値の差の2乗の和の平方根によって色差を算出したのでは、不十分な場合が多く、CIEDE2000やBFD方式等といった煩雑な色差計算式を用いた方が好ましいが、このような式を用いる場合には、更に計算量が膨大となる。そして、その結果、メモリ等のハードウェア資源の増大によるコストアップや装置の大型化等といった不利益をも招く。
【0010】
本発明は上記課題に鑑みてなされたものであり、少ない計算量で適正な色変換後の色成分値の算出が可能な色変換方法、及び色変換方法を実現するためのプログラムを提供することを目的とする。
【0011】
【課題を解決するための手段】
上記の課題を解決するために、請求項1の発明は、予め用意した第1の色空間と第2の色空間とを関連づけたデータに基づいて、前記第1の色空間上の入力点に対応する第2の色空間上の出力点を演算する色変換方法であって、(a)前記第2の色空間上の所定点に対応する前記第1の色空間上の点と、前記所定の入力点との間の基準色差を算出するステップと、(b)前記第2の色空間上で、前記所定点から複数の方向に沿って、各方向にそれぞれ複数の距離に位置する複数の比較点を設定するステップと、(c)前記複数の比較点に対応する前記第1の色空間上の複数の対応比較点と前記入力点との間における比較色差をそれぞれ算出するステップと、(d)前記比較色差が最小となる前記比較点を色差最小点として検出するステップと、(e)前記色差最小点に係る比較色差が前記基準色差よりも小さい場合は、前記色差最小点を前記所定点として再設定するとともに、前記色差最小点に係る比較色差を前記基準色差として更新して、前記(b)から(d)ステップを実行するプロセスを繰り返すステップと、(f)前記色差最小点に係る比較色差が所定の基準を満たすようになった時点で、前記所定点を前記出力点として決定するステップとを備えることを特徴とする。
【0012】
また、請求項2の発明は、予め用意した第1の色空間と第2の色空間とを関連づけたデータに基づいて、前記第1の色空間上の入力点に対応する第2の色空間上の出力点を演算する色変換方法であって、(a)前記第2の色空間上の所定点に対応する前記第1の色空間上の点と、前記所定の入力点との間の基準色差を算出するステップと、(b)前記第2の色空間上で、前記所定点から複数の方向に沿って、各方向にそれぞれ複数の距離に位置する複数の比較点を設定するステップと、(c)前記複数の比較点に対応する前記第1の色空間上の複数の対応比較点と前記入力点との間における比較色差をそれぞれ算出するステップと、(d)前記比較色差が最小となる前記比較点を色差最小点として検出するステップと、(e)前記色差最小点に係る比較色差が前記基準色差よりも小さい場合は、前記色差最小点を前記所定点として再設定するとともに、前記色差最小点に係る比較色差を前記基準色差として更新して、前記(b)から(d)ステップを実行するプロセスを繰り返すステップと、(f)所定の条件を満足するときに前記距離の数を減少させるステップと、(g)前記色差最小点に係る比較色差が所定の基準を満たすようになった時点で、前記所定点を前記出力点として決定するステップとを備えることを特徴とする。
【0013】
また、請求項3の発明は、請求項1又は請求項2に記載の色変換方法であって、前記距離の数が少なくとも3つ以上であり、前記複数の距離どうしが前記所定点から近い比較点から順に幾何級数的に増大していることを特徴とする。
【0014】
また、請求項4の発明は、請求項1から請求項3のいずれかに記載の色変換方法であって、前記複数の方向が、前記第2の色空間における各色成分値の軸方向に沿った少なくとも6方向を含むことを特徴とする。
【0015】
また、請求項5の発明は、コンピュータに、請求項1から請求項4のいずれかに記載された色変換方法を実行させることを特徴とするプログラムである。
【0016】
【発明の実施の形態】
以下、本発明の実施形態を図面に基づいて説明する。
【0017】
<(1)色変換装置の要部構成>
図1は、本発明の実施形態に係る色変換装置1の要部構成を示すブロック図である。
【0018】
図1に示すように、色変換装置1は、一般的なパーソナルコンピュータ(以下、「パソコン」と略称する)とほぼ同様な構成を有し、主に、CPU10、RAM11、ROM12、ハードディスク20、ディスクドライブ30、及びディスプレイ40を備えて構成される。
【0019】
CPU10は、色変換装置1の全体を制御するもので、ROM12やハードディスク20内に格納されるプログラムを読み込むことで、各種機能や演算を実現する。例えば、ハードディスク20内に格納される色変換テーブル作成用のプログラムを読み込むことで、後述する色変換テーブルの作成等を行う。色変換テーブルの作成方法については、後程詳述する。
【0020】
ハードディスク20は、C(シアン)、M(マゼンタ)、Y(イエロー)、K(ブラック)で表色する色空間(以下、「CMYK空間」と称する)上の複数の点と、その点に対応するL*a*b*で表色する色空間(以下、「L*a*b*空間」と称する)上の点とを関連付けたデータテーブル(以下、「C−Lテーブル」と称する)TBを格納している。C−LテーブルTBについては、後程詳述する。なお、以下では、L*a*b*空間を、第1の色空間とも称する。
【0021】
ディスクドライブ30は、CD−ROM等の各種記憶媒体Meを着装可能なものであり、ディスクドライブ30に記憶媒体Meを着装した状態で、CPU10から出力される各種データを記憶媒体Meに書き込んだり、記憶媒体Meに記憶された各種データやプログラム等をCPU10やハードディスク20に読み込む事ができる。
【0022】
ディスプレイ40は、一般的な液晶ディスプレイ等で構成され、CPU10から出力される画像信号に基づいて各種画像を表示するものである。例えば、色変換テーブル作成用のプログラムがCPU10によって実行される際には、そのプログラムに沿った各種操作画面や実行画面等がディスプレイ40上に表示される。
【0023】
<(2)色変換テーブルの作成>
ここでは、CPU10において実施されるL*a*b*空間上の点(値)をCMYK空間上の点(値)に変換するための色変換テーブル(以下、「L−C変換テーブル」と称する)(プロファイル)の作成について説明する。このL−C変換テーブルは、パソコンに付属するプリンタ等に用いられるものである。例えば、画像信号として入力されるRGB信号を機器に依存しないL*a*b*表色系の値(以下、「L*a*b*値」と称する)に変換後、L*a*b*値をプリンタのトナー(色材)の色を表すCMYK表色系の値(以下、「CMYK値」と称する)に変換する際に用いられる。
【0024】
なお、以下では、L*a*b*空間上の点をCMYK空間上の点に変換することをL*a*b*値からCMYK値への変換とも称し、CMYK空間上の点をL*a*b*空間上の点に変換することをCMYK値からL*a*b*値への変換とも称する。
【0025】
L*a*b*値からCMYK値へ直接変換するためのL−C変換テーブルは、規則的に配列されたL*a*b*値に対するCMYK値の一覧表であるため、与えられたL*a*b*値に対して、その値によって表される色を最も良く表現するCMYK値の組合せを求めれば作成することができる。
【0026】
CMYK値からL*a*b*値への変換テーブル(C−Lテーブル)TBは、一定間隔でCMYK値を少しずつ変化させて生成されるCMYK値の組合せについて、実際にプリンタでプリントアウトして、その色を測色することにより容易に作成することができる。そして、ここで作成するL−C変換テーブルは、C−LテーブルTBに基づくCMYK値からL*a*b*値への変換に対する逆変換を行うことによって、作成することができる。
【0027】
しかし、L*a*b*空間上の点とCMYK空間上の点との対応関係は1対1ではなく、1対多であるため、本件発明者は特開2002−369023号公報において、CMYK空間を予めL*a*b*空間と1対1対応が付くような三次元空間に整理することを提案している。このように、一旦、1対1の対応関係が付けば、CMYK値からL*a*b*値への逆変換であるL*a*b*値からCMYK値への変換は簡単に求めることができる。
【0028】
以下では、まず、CMYK空間を予めL*a*b*空間と1対1対応が付くような三次元空間に整理する方法、及びC−LテーブルTBの作成について簡単に説明した後に、L−C変換テーブルの作成について更に説明する。
【0029】
<(2-1)CK色空間とL*a*b*空間とを対応付けるC−Lテーブルの作成>CMYK空間を三次元に整理するときに用いる座標系は、おおよそ黒色(及びグレー)を表わすK軸を中心に、クロマ軸が放射状に延びているものとなるため、この三次元空間をCK(クロマ軸−ブラック軸)空間と称することにする。
【0030】
図2は、本実施形態に係るCK空間(ここでは、CK空間I)の具体例を示す概念図である。
【0031】
まず、図2(A)に示すように、CMYで平面を作る。即ち、平面上に原点を中心として放射状にCMY軸をとる。C軸とY軸とに挟まれた部分は、CとYとを組合せてできる色が網羅されることになる。M軸とY軸とに挟まれた部分、M軸とC軸とに挟まれた部分も同様となる。この平面により、CMYのうち2色を使って表現される色(いわゆるハイキーな色)はすべて表現することができる。また、この平面上に同じ色が二度出てくることはない。
【0032】
ここで、図2(B)に示すように、CMY平面に垂直なK軸を追加して三次元空間(CK空間I)を作成する。この空間で表現される色は、図2(A)で作成したCMY平面の色に黒を加えたものである。黒が最大のときを唯一の例外として、この空間中の異なる位置に同じ色が出てくることはない。しかも、この空間は必要な色を網羅する。
【0033】
このようにして、L*a*b*値とCMYK値とが1対1対応する色空間(CK空間I)が作成される。CK空間Iの値に対応するL*a*b*空間の値は、上述したように、実際にCMYK値を種々組み合わせてプリントアウトしたものを測色すれば簡単に求まる。また、CK空間Iの値からL*a*b*空間の値への変換は、1対1の対応を有しているため、様々な手法で容易に逆変換(L*a*b*空間の値からCK空間Iの値への変換)を行うことができる。そして、CK空間Iでの値(座標)が決まれば直ちにCMYK値を得ることができる。
【0034】
なお、このとき、Kに対応するプリンタのKトナーが完全な無彩色である必要性はない。ここでは、上述した逆変換が適切に行われていれさえすれば、Kトナーが無彩色でなくとも、与えられた無彩色を示すL*a*b*値に対して、適切な量のCMYが加わって無彩色となるCMYK値が決まるからである。
【0035】
このようにして整理した色空間(CK空間I)の値に基づいて、L*a*b*値からCMYK値への変換を行うと、CMYのうちの2色とKのみを使った変換(すなわち、K値が最大となるような変換)となる。即ち、画像は「C及びM」、「M及びY」、又は「Y及びC」と、K成分(グレー成分)とで表現される。
【0036】
ところで、K値が最大となるような変換では、例えば、面積変調タイプのプリンタ等を用いてプリントアウトされる出力画像のハイライト部分にざらつき感が発生し易くなる。しかし、CK空間は、CMYK値をL*a*b*値と1対1に対応するように整理した空間であるから、整理の仕方(CK空間の作り方)を変えることで、出力画像におけるKの使用量が最大となる変換から、Kの代わりにCMYを多く使う変換まで自由に表現することができる。そこで、上述した画質の劣化を抑制するために、K値が最大となるような変換をせずに、ある程度CMY値の混合によってグレー成分を表現することができる。
【0037】
図3は、K軸をCMYK値混成の軸(以下、「X軸」と称する)としたCK空間(CK空間II)の具体例を示す概念図である。ここでは、X軸上の点はCMYK値が混合された所定の組合せによって表現される。
【0038】
図4は、K値の代わりにCMY値を多く使う場合のX軸上におけるCMYK値の組合せを示す概念図である。図4(A)は、X軸上におけるK値及びCMY値の変化の一例を示しており、横軸がX軸の値(X値)、縦軸がCMYK値を示す。図4(B)は、X軸から離れたときのCMY値の変化、即ち、CMY方向のスケール値の増加に伴う実際のCMY値の増加を示しており、横軸がCMY方向のスケール値を示し、縦軸が実際のCMY値を示している。また、図4(B)では、X=X0,X1,X2のそれぞれにおけるCMY平面上での実際のCMY値の変化を示すラインLn0,Ln1,Ln2を示している。
【0039】
図4(A)に示すように、X軸方向のスケール値が小さな場合(X=X0〜X2)、即ち、ハイライト部分では、グレー成分はCMYのみの混合によって表現され、ある程度、グレー成分が大きくなった時点で、CMY値は増加させずに、X値の増加に比例してK値を増加させる。このようなCMYK値の混合によって、X軸上で、ほぼグレーになり、かつ色の濃さがX方向に対して単調に増加するように設定される。
【0040】
また、図4(B)に示すように、X軸から離れたときは、X軸上のCMY値から始まって次第にCMY値が増加するようにする。このようにすることで、上述のCK空間Iと同様に、CK空間II中の異なる位置に同じ色が出てくることもなく、この空間は必要な色を網羅する。
【0041】
なお、本明細書中では、CK空間I,IIを総称してCK空間とも称している。また、CK空間とCMYK空間とは、ともに色をCMYK値で表す空間である意味では、同じ色空間を示していると言えるため、CK空間とCMYK空間とを総称して第2の色空間とも称することとする。
【0042】
なお、図2(B)及び図3に示すように、六角柱で表現される色空間でデータを管理すると計算処理が煩雑となるため、図2(B)及び図3のXY平面(又はKY平面)で切断展開し、CMY軸を直交させ、さらに等間隔に格子点を設定し、その格子点に対応する色を示す値(データ)が記述されたC−LテーブルTB(図5)をハードディスク20内に格納している。
【0043】
図5は、CK空間上のデータを記述したC−LテーブルTBを示す図である。図5に示すように、中心をCMY平面の原点とし、上方向がM成分が濃くなっていく方向(M方向)、左方向がC成分が濃くなっていく方向(C方向)、右方向および下方向をともにY成分が濃くなっていく方向(Y方向)としている。また、紙面を貫通する方向をX(又はK)成分が濃くなっていく方向(X(又はK)方向)としている。
【0044】
このようにCMYK値を示すCK空間を三次元配列で表現することにより、CMYK値を、4つの変数ではなく、上下方向、左右方向、紙面貫通方向よりなる3つの方向の変数で表現することができる。その結果、後述する計算処理を簡素化することができる。
【0045】
また、C−LテーブルTBは、原点を中心とした各色成分方向にCMYK方向を各8分割した点、即ち、各色成分方向に対して等間隔に配列する格子点についての色データ(各色成分値)を格納する。なお、図5の各格子点に付された符合は(紙面貫通方向,下方向,右方向)の位置を示すアドレス情報であり、例えば、図中の格子点Ptの位置は(2,15,8)で示される。また、ここでは、各色成分方向に8分割したが、この分割数を更に増加させ、より多くのデータを記憶することで、より正確な計算処理及び色変換を行なうこともできる。
【0046】
図5に示されるような配列の格子点の位置に、CMYK値とそれに対応するL*a*b*値とをデータとして格納し、例えば、L*a*b*値からCMYK値への変換を行なう場合には、そのL*a*b*値と色差が最も小さなL*a*b*値を格子配列内から読出し、その位置に格納されたCMYK値を得ることができる。しかし、例えば、各色成分について100階調を確保するために、大量のCMYK値の組合せに対応するL*a*b*値を格納するとデータ容量が膨大となる。そこで、ここでは、必要な階調分解能よりも粗い所定間隔(原点を中心とした各色成分方向に8分割した点)の値のみを格納し、その間隙中の値は、(1)式に示されるような一般的な補間式を用いた線形補間(以下、「線形立方体補間」と称する)によって求める。
【0047】
【数1】
【0048】
なお、(1)式では、L*a*b*値のうちのL値を例にとって、補間式を示している。そして、[i][j][k]等のLの添え字はC−LテーブルTBのアドレスを示すため、例えば、L[i][j][k]は、アドレス(i,j,k)におけるL値のことを示す。また、s,t,uはそれぞれ0〜1の値でCK空間の格子点の間隙中におけるi,j,k方向(各色成分値を示す軸方向)の位置を示す。
【0049】
そして、ここで、C−LテーブルTBに格納された各色成分方向に8分割された格子点の値を用いた線形立方体補間によって、更に12分割した点の値を求めることで、各CMYK値について97階調(100階調程度)を保証することができる。こうして、所定の階調分解能におけるCK空間上の任意の点に対応するL*a*b*値がその階調分解能に対応する色総数よりも少ない有限個(ここでは、2025個)のL*a*b*値(2025個の格子点におけるCMYK値の組合せについてプリントアウトしたものを測色した結果としてのL*a*b*値)から求めることができる。
【0050】
このようにして、例えば、CMYK値について97階調を保証した色データ(各色成分値)を求めることができ、更に、そのCMYK値に対応する約266万(=963×3+(8×4+1)×96)個のL*a*b*値を線形立方体補間によって求めることができる。なお、与えられたL*a*b*値(目標L*a*b*値)と色差が最も小さなL*a*b*値に対応するCMYK値(対応CMYK値)を探す場合に、目標L*a*b*値と上述した約266万個全てのL*a*b*値(比較L*a*b*値)との色差を算出し、色差が最小となる比較L*a*b*値(色差最小L*a*b*値)に対応するCMYK値を対応CMYK値とする手法が確実な手法として考えられる。しかし、この手法では、色差の比較が約266万回も必要となるため、計算量が膨大となる。
【0051】
そこで、本実施形態では、少ない計算量で目標L*a*b*値に対応する対応CMYK値を求めることができる手法を用いている。つまり、色変換装置1は、予め用意した第1の色空間(ここでは、L*a*b*空間)と第2の色空間(ここでは、CK空間)とを関連付けたC−LテーブルTB(データテーブル)に基づいて、第1の色空間上の目標L*a*b*値によって規定される点(入力点)に対応する第2の色空間上の対応CMYK値によって規定される点(出力点)を演算によって求める。このような手法による演算を複数の目標L*a*b*値に対して、順次行うことでL−C変換テーブルを作成することができる。以下、具体的なL−C変換テーブルの作成動作について説明する。
【0052】
<(2-2)L−C変換テーブルの作成動作>
ここでは、L*a*b*空間を等間隔に分割して得られる格子点をCMYK空間上の点に変換するためのL−C変換テーブル(プロファイル)の作成動作について説明する。
【0053】
図6は、L−C変換テーブルの作成動作フローを示すフローチャートであり、本動作フローはCPU10で実行・制御される。また、図7及び図8は、目標L*a*b*値に対応する対応CMYK値の検索・決定方法を説明するための概念図である。
【0054】
ここでは、L*a*b*空間を等間隔に分割して得られる格子点のL*a*b*値(目標L*a*b*値)が記憶媒体Meに記憶されており、CPU10が、その目標L*a*b*値に対応する対応CMYK値を順次検索・決定して、決定された対応CMYK値を対応する目標L*a*b*値と関連づけて記憶媒体Meに書き込むことで、L−C変換テーブルを記憶媒体Me内に作成する。
【0055】
つまり、ここでは、まず、対応CMYK値が記載されておらず、目標L*a*b*値のみが記載されているL−C変換テーブル(以下、「Lテーブル」と称する)が記憶された記憶媒体Meがディスクドライブ30に着装される。そして、L−C変換テーブルの作成動作フローによって、記憶媒体Me内のLテーブルに対応CMYK値が追加記載されることにより、L−C変換テーブルが作成・完成される。
【0056】
以下、図7及び図8を参照しつつ、図6に示すL−C変換テーブルの作成動作フローについて説明する。
【0057】
まず、Lテーブルが記憶された記憶媒体Meがディスクドライブ30に着装され、CPU10が、ハードディスク20に記憶される色変換テーブル作成用のプログラムを読み込むことで、図6に示すL−C変換テーブルの作成動作フローを開始し、ステップS1に進む。
【0058】
ステップS1では、記憶媒体Meから1つの目標L*a*b*値を読出すことによって入力されて、ステップS2に進む。つまり、ここでは、目標L*a*b*値によって規定されるL*a*b*空間上の1つの点(入力点)のデータを受け付ける。
【0059】
ステップS2では、CK空間のX軸(又は、K軸)の両端点の中点(所定点SP)と入力点との色差を算出し、ステップS3に進む。つまり、ここでは、CPU10が、第2の色空間上の所定点SPに対応する第1の色空間の点と、所定の入力点との色差(基準色差)を算出する。なお、ここでは、所定点SPはX軸の両端点の中点であるため、X軸(又は、K軸)を8分割して設けられた格子点にもあたる。
【0060】
ステップS3では、CK空間上において、所定点SPを中心(基準)として、複数の方向に沿って、各方向にそれぞれ複数の距離だけ離隔した複数の点(比較点)を設定し、ステップS4に進む。つまり、ここでは、CPU10が、第2の色空間上で、所定点SPから複数の方向に沿って、各方向にそれぞれ複数の距離に位置する複数の比較点を設定する。
【0061】
図7は、所定点SPを中心として比較点を設定する方向について説明するための模式図である。なお、図7では、C、M、Y、K(又はX)の4方向も併せて示している。また、図8は、所定点SPを中心として設定される比較点(黒丸)の位置を説明するための図であり、図8では、所定点SPを含みかつ、C、M、Y、K(又はX)の軸のうちの2軸を含む平面でCK空間を切った断面図を示している。
【0062】
ここでは、図7に示すように、例えば、所定点SPを中心として内包するとともに、C、M、Y、K(又はX)の値が取り得る区間範囲を各辺とするような立方体CBを想定し、黒丸で示すような、立方体CBの8頂点、各辺の12個の中点、及び各面の中心点6個のそれぞれに向かう方向、つまり、C、M、Y、K(又はX)の4軸方向を含む放射線状の26方向を、比較点を設定する基準となる方向(以下「参照方向」)として選定する。
【0063】
そして、図8に示すように、各参照方向について、所定点SPからの距離が1:0.25:0.08(この比を使用する理由は後述する)という関係を持つ3点の位置につき、最も所定点SPから遠い位置から順に、それぞれ第1群〜第3群の比較点を設定する。すなわち、所定点SPを中心とする立方体CBの各頂点、各辺の中点、及び各面の中心点に向かう26の参照方向について、所定点SPからの距離が互いに異なる複数の位置にそれぞれ比較点を配置することにより、第1群の26個の比較点RP1と、第2群の26個の比較点RP2と、第3群の26個の比較点RP3との、合計78個の比較点が設けられることになる。具体的には、ステップS3において、所定点SPからの距離が1:0.25:0.08の関係を有する複数群の位置に、それぞれ第1群の26個の比較点RP1と、第2群の26個の比較点RP2と、第3群の26個の比較点RP3とが設定され、以上によって合計78点の比較点が得られる。
【0064】
また、各参照方向についての所定点SPから最も離隔した比較点RP1と所定点SPとの距離は、各参照方向について最も近い関係にある格子点の距離と一致する。つまり、各参照方向に沿って設けられる3つの比較点と所定点SPとの距離関係は、各参照方向について格子点間の距離の1倍、0.25倍、0.08倍の関係となる。
【0065】
ステップS4では、ステップS3で設定した複数(ここでは、78個)の比較点を示すL*a*b*値と、ステップS1で入力された目標L*a*b*値との色差を算出して、ステップS5に進む。ここでは、CK空間上の78個の比較点に対応するL*a*b*値を、C−LテーブルTBに格納されるL*a*b*値に基づいた線形立方体補間計算によって求める。つまり、ここでは、CPU10が、複数の比較点に対応する第1の色空間上の複数の点(対応比較点)と、所定の入力点との間におけるそれぞれの色差(比較色差)を算出する。
【0066】
ステップS5では、ステップS4で算出した78個の色差のうち、入力点(目標L*a*b*値によって規定される点)との関係で、色差が最小となる比較点(以下、「色差最小点」)を検出し、ステップS6に進む。つまり、ここでは、比較色差が最小となる第2の色空間上の比較点を色差最小点として検出する。
【0067】
ステップS6では、入力点と所定点SPとの色差よりも、入力点と色差最小点との色差の方が小さいか否かを判別する。ここでは、色差最小点との色差の方が小さい場合は、ステップS7に進み、色差最小点との色差の方が大きな場合は、ステップS8に進む。
【0068】
ステップS7では、ステップS5で検出された色差最小点を新たな所定点SPとして再設定して、ステップS3に戻る。つまり、入力点との関係で、所定点SPとの色差よりも色差最小点との色差の方が小さい限りは、順次、検出される色差最小点を新たな所定点SPとして再設定しつつ、ステップS3からS7の一連の処理工程を繰り返す。換言すれば、色差最小点に係る比較色差が基準色差よりも小さい場合は、色差最小点を新たな所定点SPとして再設定するとともに、色差最小点に係る比較色差を基準色差として更新して、ステップS3からS6を実行するプロセスを繰り返す。
【0069】
ステップS8では、所定点SPのCMYK値を、目標L*a*b*値(入力点を規定する値)に対応する対応CMYK値(出力点を規定する値)として決定し、その対応CMYK値を、記憶媒体Me内に、対応する目標L*a*b*値と関連づけて記憶して、ステップS9に進む。ここでは、ステップS6において、入力点との関係で、所定点SPとの色差の方が、色差最小点との色差よりも小さいものと判断されたため、所定点SPが入力点と最も色差の小さな点、即ち、入力点を最も適正に色変換した対応CMYK値が規定する点(出力点)であるものと判断する。
【0070】
そして、ここでは、ステップS3からS7の一連の処理工程を繰り返しながら、つまりは、最初に設定されていた所定点SP(X軸(又は、K軸)の両端点の中点)から、入力点との関係で徐々に色差が小さくなる点に、所定点SPを再設定しながら、所定点SPとの色差が最小となった時点で、その時点における所定点SPを対応CMYK値によって規定される出力点として決定する。換言すれば、色差最小点に係る比較色差が基準色差よりも大きくなり始めることによって、その時点での所定点SPが入力点に最も近い点であることが判明した時点で、色差最小点に係る比較色差が所定の基準を満たすようになったものとして、その時点における所定点SPを出力点として決定する。
【0071】
ステップS9では、次の入力点があるか否かを判別する。つまり、記憶媒体MeのLテーブルに記載された全ての目標L*a*b*値について、対応CMYK値を検索・決定し、記憶媒体Meに書き込んだか否かを判別する。ここでは、未だ対応する対応CMYK値が検索・決定されていない目標L*a*b*値(以下、「未検索L*a*b*値」と称する)が残っている場合は、次の入力点があるものとして、ステップS1に戻り、未検索L*a*b*値が残っていない場合は、次の入力点がないものとして、L−C変換テーブルの作成動作フローを終了する。
【0072】
つまり、ここでは、記憶媒体MeのLテーブルに記載された全ての目標L*a*b*値について、対応CMYK値を検索・決定するまで、ステップS1からS9までの処理を繰り返して、L−C変換テーブルが最終的に完成される。
【0073】
このように、この実施形態では、CK空間領域内のあらゆる点に対して比較的近い距離にある点としてX軸(又は、K軸)の両端点の中点に着目し、この中点を所定点SPの初期設定位置として採用しているため、ステップS3からS7までの処理を比較的少ない回数だけ繰り返すことによって、1つの目標L*a*b*値に対応する対応CMYK値を検索・決定することができる。具体的数値として、この実施形態では多くとも約20回目までに必要なCMYK値を得ることが可能であり、これに対応して多くとも、約1560(=78点×20回)点の色差を求めることで十分な精度で対応CMYK値を検索・決定することができる。そして、L−C変換テーブル全体を完成させる際には、X軸(又は、K軸)の両端点の中点からの距離がより近い対応CMYK値が多く存在するため、平均的に見ると、約780(=78点×10回)点の色差を求めることで適正な対応CMYK値を検索・決定することができる。
【0074】
ここで、特許文献1で示す先行技術を適用した場合を考える。特許文献1で示す先行技術では、1点の入力点に対応する出力点を検索・決定するために、まず全ての格子点と入力点とについて色差を求め、更に、色差が最小となる格子点付近で細かく色差を求めなければならない。よって、先行技術では、少なくとも格子点総数である2025点について色差を求め、さらに細かく色差を求めなければならないため、本実施形態に係る対応CMYK値の検索・決定方法よりも遙かに多くの点について色差を求めなければならない。
【0075】
ここで、いわゆる一般的な色差(L値、a値、b値の差の2乗の和の平方根)を用いた場合、色差が小さいのに見た目に色の差が大きく感じられたり、逆に色差が大きいのに見た目には近似した色に見えると言った現象が頻繁に発生する。つまり、単純に色差が小さい色に変換するよりも、全く別のむしろ色差が大きな色に変換した方が、より見た目には近似したものとなることがある。このような見た目と色差との乖離を補うために、CIEDE2000やBFD式等といった色差式が提案されており、適正な色変換を実施しようとすれば、これらの色差式を使って色差最小の色に変換することが、より近い色に変換するためには必要となる。
【0076】
しかし、こうした色差式は一般に複雑で、適正な色変換後の色成分値の算出について高速化、短時間化を図るためには、色差を算出する回数を減少させることが決め手となる。このような観点より、本実施形態に係る対応CMYK値の検索・決定方法では、従来技術よりも、色差の算出回数を大幅に削減することが可能であるため、全体としての計算量も大幅に削減することが可能となる。その結果、少ない計算量で適正な色変換後の色成分値を算出できる。
【0077】
以上を概念的に説明したものが図9から図11であり、対応CMYK値の検索・決定方法の説明するための概念図を示している。実際には3次元空間であるCK空間上で対応CMYK値を検索するが、図面が複雑化して、分かり難くなるのを防ぐために、図8と同様に、図9から図11では、所定点SPを含みかつ、C、M、Y、K(又はX)の軸のうちの2軸を含む平面でCK空間を切った断面図を示し、その断面上で対応CMYK値を検索しているような図を示している。なお、図9から図11では、順次再設定される所定点を白丸SP1〜SP4、所定点を中心として設けられる比較点を黒丸、入力点に対応する目標点TGを星印で示している。
【0078】
例えば、図9に示すように、ある時点における所定点SP1を中心として、各参照方向に沿って複数の距離(以下、「特定距離」)に比較点が設けられ、その比較点の中で目標点TGとの色差が最も小さい色差最小点が次回の所定点SP2とされる。そして、各参照方向、及び特定距離を固定したまま、図10に示すように、所定点SP2を中心として、各参照方向に沿って特定距離に比較点が設けられ、その比較点の中で目標点TGとの色差が最も小さい色差最小点が次回の所定点SP3とされる。更に、図11に示すように、所定点SP3を中心として、各参照方向に沿って特定距離に比較点が設けられ、その比較点の中で目標点TGとの色差が最も小さい色差最小点が次回の所定点SP4とされる。このような処理を繰り返すことによって、CK空間中の少数の点に対応する計算を必要とするだけで所定点SPは入力点に対応する位置に急速に収束してゆき、最終的に最適な点を見いだすことができるわけである。
【0079】
<(2-3)比較点の設定について>
上述した対応CMYK値の検索・決定方法では、所定点SPを基準として各参照方向に沿って設けられる3つの比較点と所定点SPとの距離関係は、各参照方向について格子点間の距離の1倍、0.25倍、0.08倍の関係となっている。このような3つの距離に比較点を設けた理由について、以下説明する。
【0080】
図12から図14は、目標L*a*b*値に対応する対応CMYK値の検索動作例を示す図である。実際には3次元空間上で対応CMYK値を検索するが、図面が複雑化して、分かり難くなるのを防ぐために、図8と同様に、図12から図14では、所定点SPを含みかつ、C、M、Y、K(又はX)の軸のうちの2軸を含む平面でCK空間を切った断面図を示し、その断面上で対応CMYK値を検索しているような図を示している。なお、図12から図14では、白丸が所定点SP、黒丸が比較点、星印が入力点に対応する目標点TG、若干大きな黒丸が次に設定される所定点NPを示している。
【0081】
まず、所定点SPから各参照方向に沿って格子点間の距離の0.08倍の位置に第3群の比較点を設けるのは、各色成分(CMYK)について約100階調の精度を出すためである。しかし、もしも、所定点SPから各参照方向に沿って格子点間の距離の0.08倍の位置にしか比較点を設けないとすると、図6に示すステップS3からS7の一連の工程を1回行ったのみでは、所定点SPをあまり遠くの位置に移動させることができず、多くの場合、一連の処理を100回程度行わなければ、対応CMYK値を検索・決定することができない。
【0082】
そこで、ここでは、所定点SPから各参照方向に沿って格子点間の距離の1倍の距離に第1群の比較点を設けることによって、初期設定される所定点SPから目標点TGまでの距離が長い場合でも、少ないステップ、即ち、少ない計算量で、所定点SPを目標点TGまで近づけることができるようにしている。
【0083】
例えば、目標点TGが所定点SPから遠距離に存在している場合は、図12に示すように、目標点TGとの関係で、所定点SPから格子点間の距離の1倍、即ち、所定点SPから遠距離に設定される比較点との色差が、全比較点との色差の中で、最小となる。そして、前回の所定点SPから次回の所定点NPまでの距離が、格子点間の距離の1倍となる。つまり、図6に示すステップS3からS7の一連の工程を1回行うだけで、格子点間の距離の1倍だけ所定点SPを移動させることができる。その結果、対応CMYK値を短時間で検索・決定することができる。
【0084】
また、ここでは、格子点の位置に所定点SPが初期設定されるため、所定点SPから各参照方向に沿った格子点間の距離の1倍の位置は格子点上の点となり、格子点のL*a*b*値は、元々C−LテーブルTBに記述されているため、線形立方体補間をする回数を低減することもできる。
【0085】
また、目標点TGが所定点SPから比較的近距離に存在している場合は、図13に示すように、目標点TGとの関係で、所定点SPから所定方向に沿った格子点間の距離の0.25倍、即ち、所定点SPから比較的近距離に設定される第2群の比較点との色差が、全比較点との色差の中で、最小となる。そして、前回の所定点SPから次回の所定点NPまでの距離が、格子点間の距離の0.25倍となる。つまり、図6に示すステップS3からS7の一連の工程を1回行うだけで、格子点間の距離の0.25倍だけ所定点SPを移動させることができる。
【0086】
更に、目標点TGが所定点SPからごく近距離に存在している場合は、図示を省略するが、目標点TGとの関係で、所定点SPから所定方向に沿った格子点間の距離の0.08倍、即ち、所定点SPからごく近距離に設定される第3群の比較点との色差が、全比較点との色差の中で、最小となる。そして、前回の所定点SPから次回の所定点NPまでの距離が、格子点間の距離の0.08倍となる。つまり、図6に示すステップS3からS7の一連の工程を1回行うだけで、格子点間の距離の0.08倍だけ所定点SPを移動させることができる。このように、所定点SPを基準として各参照方向に沿って比較点が設けられる距離として、格子点間の距離の0.08倍というごく近距離の値を採用することによって、各色成分に対して100階調程度の高精度を出すことができる。
【0087】
また、色空間(ここでは、CK空間)には、目標点TGとの関係において、色差が最小となる点の他に、色差が局所的に小さくなる所謂「凹み」と言われる領域が出現することがある。
【0088】
図14に示すように、所定点SPの比較的近くに凹みBRが存在すると、所定点SPから格子点間の距離の0.08倍等の位置にしか比較点を設けなかったときには、凹みBRの領域中の点が、目標点TGとの関係で色差が最小となる点として誤って決定する場合がある。この凹みBRの大きさは、例えば、格子点間の距離の10分の1から数分の1程度の場合が多い。
【0089】
そこで、本実施形態では、所定点SPから遠距離にあたる格子点間の距離の1倍の位置に第1群の比較点を設定することで、所定点SPの近くに凹みBRが存在していても、凹みBRの領域を飛び越えて、目標点TGに所定点SPを近づけていくことができるため、対応CMYK値を誤って決定することを防止できる。
【0090】
なお、上述した対応CMYK値の検索・決定の高速化、及び高精度化を図るためには、所定点SPと比較点との距離を短距離と長距離の2種類としても良い。しかし、2種類のうちの短距離の方は、検索・決定の高精度化を図るために、ある程度短いものとしなければならない一方で、長距離の方は、検索・決定の高速化を図るために、ある程度長いものとしなければならない。そのため、例えば、格子点間の距離の1倍と0.08倍といったように、2種類の距離の差が大き過ぎる場合には、所定点SPからごく近距離にある比較点は、凹みの領域に入ってしまい、所定点SPから遠距離にある比較点は、目標点TGを大きく飛び越してしまう可能性がある。その結果、対応CMYK値を誤って決定するといった事態を招くこともある。
【0091】
よって、対応CMYK値の検索・決定の高速化と高精度化との両立を図るために、上述の如く、所定点SPを中心として各参照方向に沿って設けられる比較点と所定点SPとの距離の関係が1:0.25:0.08等となるようにするのが好ましい。即ち、各参照方向に沿って設けられる比較点の数nが3以上のとき、各比較点と所定点SPとのそれぞれの距離 D1,D2,…Dnどうしの比D2/D1、D3/D2、…が、所定点SPに近い比較点から順に2以上の比で順次に増大させることが好ましい。これらの比の好ましい範囲は2〜5であり、さらに好ましくは約3〜4である。
【0092】
この実施形態でのこれらの比は、
D2/D1=0.25:0.08= 25/8 =3.125
D3/D2=1:0.25 = 4.000
であって、いずれも約3〜4の中にある。
【0093】
換言すれば、所定点SPから参照方向に沿ったそれぞれの比較点までの距離が幾何級数的に増大しており、その増大比が2以上である(好ましくは2〜5の範囲、さらに好ましくは3〜4)と言うこともできる。このように、所定点SPから参照方向に沿ったそれぞれの比較点までの距離の数が少なくとも3つ以上であり、各参照方向に沿って設けられる複数の比較点どうしの間の距離を、所定点SPから近い方から順に幾何級数的に増大させることにより、入力点に対応する出力点の検索・決定精度、即ち、色変換後の色成分値の算出精度を更に向上させることができる。
【0094】
また、ここでは、所定点SPを中心として比較点を設定する参照方向を26方向としたが、これには限られず、例えば、所定点SPを中心として、各色成分値の軸方向である6方向(ここでは、CK空間における互いに直交する前後左右上下の6方向)としても良い。換言すれば、所定点SPを中心として比較点が設けられる複数の参照方向が、第2の色空間における各色成分値の軸方向に沿った少なくとも6方向を含むようにしても良い。このように、所定点SPを中心として少なくとも6方向に比較点を設けることにより、所定点SPから見た全方位について、目標点TGに近接した出力点を検索・決定することとなるため、出力点の検索・決定の高速化を図ることができる。即ち、出力点を検索・決定する際の更なる計算量の減少を図ることができ、色変換後の色成分値の算出に要する時間を更に圧縮することができる。また、ある程度の検索・決定精度も得ることができる。
【0095】
しかし、所定点SPを中心として6方向(上下左右前後方向)に沿ってしか比較点を設けない場合は、所定点SPから見て斜め方向に目標点TGが存在した場合には、出力点を精度良く検索・決定することができない可能性がある。つまり、適正な出力点から若干ずれた点を出力点として検索・決定してしまう可能性がある。よって、出力点の検索・決定精度を確保するとの観点からは、所定点SPを中心として、26方向等、6方向よりも多くの参照方向に比較点を設けるようにした方がより好ましい。
【0096】
以上のように、本実施形態に係る色変換装置1では、第2の色空間(ここでは、CK空間)上の所定点SPを基準として、複数の参照方向に沿って、各参照方向にそれぞれ複数の距離に位置する複数の比較点を設定するステップと、その複数の比較点のうち入力点との色差が最小となる点を次回の所定点とするステップとを含む一連の工程を繰り返す。そして、より小さな色差が得られなくなった時点における所定点SPを、第1の色空間(ここでは、L*a*b*空間)上の入力点に対応する第2の色空間上の出力点と決定する。その結果、第1の色空間における所定の色データに対応する第2の色空間における最適色データを効率良く探し出すことができる。即ち、少ない計算量で適正な色変換後の色成分値を算出できる。
【0097】
<(3)その他>
以上、この発明の実施形態について説明したが、この発明は上記説明した内容のものに限定されるものではない。
【0098】
◎例えば、上述した実施形態では、目標L*a*b*値が与えられてから対応CMYK値を決定するまで、所定点SPを中心とした26方向に沿って、各参照方向に所定点SPから3つの距離にあたる位置に比較点を設け、それらを固定的に使用していたが、これに限られるものではない。例えば、与えられた入力点に対して適正なCMYK値を決定するための一連の繰返しプロセスのうち、所定の条件が満足されるようになったステップでは、比較点を特定する距離の数(以下「特定距離数」)を当初の数から変更してもよい。つまり、特定距離数は固定でもよいが可変でもよく、可変とする場合には、特定距離数を途中から減少させて、当初の特定距離数よりも小さい数を使用することが好ましい。すなわち、そのような可変モードでは、特定距離数として3で出発し、途中からは特定距離数をそれよりも少ない数(1や2)に変更することができる。
【0099】
具体的には、所定点SPから各参照方向に沿って比較点が設けられる3つの距離のうち、1回でも所定点SPから格子点間の0.25倍の距離に位置する比較点と所定点SPとの色差が最小となった場合は、その後は、所定点SPから格子点間の0.25倍と0.08倍の2つの距離にのみ各参照方向に沿って比較点を設けたり、1回でも所定点SPから格子点間の0.08倍の距離に位置する比較点と所定点SPとの色差が最小となった場合は、その後は、所定点SPから格子点間の0.08倍のみの1つの距離に比較点を設けるようにしても良い。
【0100】
即ち、所定点SPとの関係で色差が最小となる比較点と所定点SPとの距離によって規定される所定の条件に基づいて、特定距離数を減少させても良い。換言すれば、所定点SPとの関係で色差が最小となる比較点と所定点SPとの距離が近づけば近づくほど、比較点を設ける距離のうち、より近距離のものを残す方向に減少させても良い。
【0101】
また、所定点SPから格子点間の0.08倍、0.25倍、1倍の距離に位置する比較点を26方向について設けるステップを含む図6に示すステップS3からS7の一連の工程を所定回数行った後は、所定点SPが目標点TGに近づいているものとみなして、所定点SPから格子点間の0.25倍、0.08倍の2つの距離の位置に比較点を26方向について設けるようにしても良い。つまり、比較点の設定回数によって規定される所定の条件に基づいて特定距離数を減少させても良い。
【0102】
このように、回数や距離等によって規定される所定の条件に基づいて、特定距離数を減少させることによって、出力点を検索・決定するまでに設定される比較点の総数を減少させることができるため、更に少ない計算量で適正な色変換後の色成分値を算出できる。その結果、適正な色変換後の色成分値を算出する処理の高速化を更に図ることができる。
【0103】
◎また、上述した実施形態では、目標L*a*b*値が与えられてから対応CMYK値を決定するまで、所定点SPを中心とした26方向に沿って、各参照方向に所定点SPから3つの距離にあたる位置に比較点を設けたが、これに限られるものではなく、例えば、最初は、所定点SPから複数の参照方向に沿って、各参照方向に1つの距離だけ離隔した位置に比較点を設け、所定の条件に達した後は、各参照方向に沿って特定距離数を増加させても良い。
【0104】
具体的には、入力点が与えられると、所定点SPと入力点との間の基準色差を算出するステップ、所定点SPを中心とした26方向に沿って各参照方向に所定点SPから格子点間の1倍のみの1つの距離に比較点を設けるステップ、比較点と所定点SPとの比較色差を算出するステップ、及び色差最小点を検出するステップを含む一連の工程を繰り返しつつ、色差最小点に係る比較色差が基準色差よりも大きくなった時点で、所定点SPを中心とした26方向に沿って、各参照方向に所定点SPから格子点間の0.08倍、0.25倍のみの2つの距離の位置に比較点を設けるようにしても良い。なお、所定回数だけ各参照方向に沿って1つの距離のみに比較点を設けるステップを含む一連の工程を繰り返した後に、特定距離数を2つに増加させても良い。
【0105】
つまり、入力点が与えられた際には、まず、第2の色空間上で、所定点SPから複数の参照方向に沿って、各参照方向に1点ずつ所定点SPから離隔した位置に比較点を設けることによって、複数の比較点を設け、所定の回数や色差の算出結果等に応じた所定の条件を満足するときに、所定点SPを中心として複数の比較点が設定される各参照方向に沿った距離の数を増加させる。このような構成とすることにより、更に少ない計算量で、入力点に応じた出力点、即ち、適正な色変換後の色成分値を算出できる。その結果、適正な色変換後の色成分値を算出する処理の高速化を更に図ることができる。
【0106】
◎また、上述した実施形態では、目標L*a*b*値が与えられてから対応CMYK値を決定するまで、所定点SPを中心とした26方向に沿って、各参照方向に所定点SPから3つの距離にあたる位置に比較点を設けたが、これに限られるものではなく、例えば、途中までは、所定点SPを中心とした6方向等に沿って、各参照方向に所定点SPから3つの距離にあたる位置に比較点を設け、所定の条件が満足されるようになったステップでは、比較点を設ける参照方向の数(以下、「特定方向数」)を増加させても良い。
【0107】
具体的には、出力点の検索・決定を開始して、所定点SPを中心とした6方向に沿って比較点を設けるステップを2、3回行った後に、所定点SPを中心とした26方向に沿って比較点を設けるようにしても良い。つまり、ここでは、回数等によって規定される所定の条件で特定方向数を増加させても良い。
【0108】
このように、回数等によって規定される所定の条件に基づいて、特定方向数を増加させることによって、出力点を検索・決定するまでに設定される比較点の総数を減少させることができるとともに、最終的には、所定点SPを中心とした多くの方向を対象として比較点を設けるため、計算量の抑制と出力点の検索・決定精度の向上とを併せて達成することができる。
【0109】
◎また、上述した実施形態では、L*a*b*の表色系とCMYKの表色系との組合せを対象とした色変換について説明したが、これに限られるものではなく、例えば、XYZの表色系とCMYKの表色系との組合せ等、他の表色系の組合せを対象とした色変換であっても良い。
【0110】
◎また、上述した実施形態では、所定点SPを中心とした26方向に沿って、所定点SPから3つの距離に比較点を設けたが、これに限られるものではなく、例えば、各方向に沿って、所定点SPから4つ以上の距離の位置に比較点を設けても良い。
【0111】
◎また、多くのプリンターでは、転写不良等を防止するために、同一場所に重ね打ちすることができる最大トナー量(インク量)に制限がある。一般的に、各トナーを同一場所に打つことができる最大量を1とした場合には、同一場所に打つことができるCMYKのトナー量の総計の最大値は2.5〜3.5程度とされる。よって、ここでは、CK空間のうち、トナー量が2.5以上となるような位置は出力点として決定しないようにすることが好ましい。
【0112】
そこで、例えば、C−LテーブルTBを作成する段階で、トナー量が2.5以上となるような点のデータを記載しないようにしたり、出力点を検索・決定する際に、比較点を設定する度にその点のCMYK値がトナー量≧2.5となる点であるか否かを計算して、トナー量≧2.5とならないように、出力点を検索・決定するようにすることが望ましい。
【0113】
◎また、上述した実施形態では、本発明は、C−L変換テーブルを作成するために、目標L*a*b*値に対応する対応CMYK値を検索・決定するものとして説明したが、これに限られるものではなく、例えば、1フレームの画像データ全体を異なる表色系の値に変換する場合等、所定の色空間から他の色空間への種々の色変換に適用することができる。
【0114】
◎また、上述した実施形態では、目標L*a*b*値が与えられる度に、CK空間のX軸(又は、K軸)の両端点の中点に所定点SPを設けて、出力点の検索・決定を開始したが、これに限られるものではなく、例えば、C−L変換テーブルを作成する際には、近似したL*a*b*値が目標L*a*b*値として順次与えられるため、次の出力点を検索・決定する際には、前回決定した出力点の位置を所定点SPが初期設定される点とすることによって、非常に少ない計算量で出力点を検索・決定することができる。即ち、極めて少ない計算量で適正な色変換後の色成分値を算出できる。
【0115】
なお、上述した1フレームの画像データ全体について、異なる表色系の値に変換する場合等にも、隣接する画素を順次色変換することを想定すると、隣接する画素は近似した色を示す場合が多いため、次の出力点を検索・決定する際には、前回決定した出力点の位置を所定点SPが初期設定される点とすることによって、非常に少ない計算量で目標点を検出することができる。
【0116】
◎なお、所定点SPを中心とした各方向に沿って比較点を設ける場合における「各方向に沿って」とは、所定点SPを中心とした各方向を示す線上のみではなく、若干ずれた位置をも含む意を示すが、例えば、所定点SPを基準として、各方向を示す線に対して所定の許容誤差程度にまで傾いていてもよい。たとえば第1の参照方向に対して最も相対角度が近い第2の参照方向があったとき、第1の参照方向と第2の参照方向との相対角度θに対して、第1の参照方向からθ/2(好ましくはθ/3)よりも小さな角度範囲の方向にある比較点を、「第1の参照方向に沿ったの比較点」のひとつとすることができる。
【0117】
◎上述した具体的実施形態には以下の構成を有する発明が含まれている。
【0118】
(1) 予め用意した第1の色空間と第2の色空間とを関連づけたデータに基づいて、前記第1の色空間上の入力点に対応する第2の色空間上の出力点を演算する色変換方法であって、
(a) 前記第2の色空間上の所定点に対応する前記第1の色空間上の点と、前記所定の入力点との間の基準色差を算出するステップと、
(b) 前記第2の色空間上で、前記所定点から複数の方向に沿って離隔した複数の比較点を設定するステップと、
(c) 前記複数の比較点に対応する前記第1の色空間上の複数の対応比較点と前記入力点との間における比較色差をそれぞれ算出するステップと、
(d) 前記比較色差が最小となる前記比較点を色差最小点として検出するステップと、
(e) 前記色差最小点に係る比較色差が前記基準色差よりも小さい場合は、前記色差最小点を前記所定点として再設定するとともに、前記色差最小点に係る比較色差を前記基準色差として更新して、前記(b)から(d)ステップを実行するプロセスを繰り返すステップと、
(f) 所定の条件を満足するときに、前記(b)ステップにおいて前記複数の比較点が設定される各前記方向に沿った距離の数を増加させるステップと、
(g) 前記色差最小点に係る比較色差が所定の基準を満たすようになった時点で、前記所定点を前記出力点として決定するステップと、
を備えることを特徴とする色変換方法。
【0119】
(1)に記載の発明によれば、第2の色空間上の所定点を基準として、複数の方向に沿って離隔した複数の比較点を設定し、設定された複数の比較点のうち、第1の色空間上の入力点との色差が最小となる点を次回の所定点とするプロセスを繰り返しつつ、所定の条件を満足するときに所定点を基準として各方向に沿って設定される比較点までの距離の数を増加し、より小さな色差が得られなくなる等、所定の基準を満たすようになった時点における所定点を、第1の色空間上の入力点に対応する第2の色空間上の出力点とするため、さらに少ない計算量で適正な色変換後の色成分値を算出できる。
【0120】
【発明の効果】
以上説明したように、請求項1に記載の発明によれば、第2の色空間上の所定点を基準として、複数の方向に沿って、各方向にそれぞれ複数の距離に位置する複数の比較点を設定し、設定された複数の比較点のうち、第1の色空間上の入力点との色差が最小となる点を次回の所定点とするプロセスを繰り返しつつ、より小さな色差が得られなくなる等、所定の基準を満たすようになった時点における所定点を、第1の色空間上の入力点に対応する第2の色空間上の出力点とするため、少ない計算量で適正な色変換後の色成分値を算出できる。
【0121】
また、請求項2に記載の発明によれば、第2の色空間上の所定点を基準として、複数の方向に沿って、各方向にそれぞれ複数の距離に位置する複数の比較点を設定し、設定された複数の比較点のうち、第1の色空間上の入力点との色差が最小となる点を次回の所定点とするプロセスを繰り返しつつ、所定の条件で所定点を基準として各方向に沿って設定される複数の比較点までの距離の数を減少させて、より小さな色差が得られなくなる等、所定の基準を満たすようになった時点における所定点を、第1の色空間上の入力点に対応する第2の色空間上の出力点とするため、さらに少ない計算量で適正な色変換後の色成分値を算出できる。
【0122】
また、請求項3に記載の発明によれば、第2の色空間上の所定点を基準として各方向に沿って設定される複数の比較点までの距離の数を少なくとも3つ以上とし、更に、所定点から各方向に沿って設定される複数の比較点までの距離どうしが所定点から近い比較点から順に幾何級数的に増大する関係を有するため、色変換後の色成分値の算出精度を更に向上させることができる。
【0123】
また、請求項4に記載の発明によれば、第2の色空間上の所定点を基準として複数の比較点が設定される複数の方向が、各色成分値の軸方向に沿った少なくとも6方向を含むため、更なる計算量の減少を図ることができ、色変換後の色成分値の算出に要する時間を更に圧縮することができる。
【0124】
また、請求項5に記載の発明によれば、請求項1から請求項4のいずれかに記載の発明と同様な効果を得ることができる。
【図面の簡単な説明】
【図1】 色変換装置の要部構成を示すブロック図である。
【図2】 本実施形態に係るCK空間の具体例を示す概念図である。
【図3】 K軸をCMYK混成の軸としたCK空間の具体例を示す概念図である。
【図4】 K値の代わりにCMY値を多く使う場合のX軸上におけるCMYK値の組合せを示す概念図である。
【図5】 CK空間上の値を記述したC−Lテーブルを示す図である。
【図6】 L−C変換テーブルの作成動作フローを示すフローチャートである。
【図7】 目標L*a*b*値に対応する対応CMYK値の検索・決定方法の説明図である。
【図8】 目標L*a*b*値に対応する対応CMYK値の検索・決定方法の説明図である。
【図9】 対応CMYK値の検索・決定方法の説明するための概念図である。
【図10】 対応CMYK値の検索・決定方法の説明するための概念図である。
【図11】 対応CMYK値の検索・決定方法の説明するための概念図である。
【図12】 目標L*a*b*値に対応する対応CMYK値の検索動作例を示す図である。
【図13】 目標L*a*b*値に対応する対応CMYK値の検索動作例を示す図である。
【図14】 目標L*a*b*値に対応する対応CMYK値の検索動作例を示す図である。
【符号の説明】
1 色変換装置
10 CPU
20 ハードディスク
BR 凹み
NP 次回の所定点
SP,SP1〜SP4 所定点
TG 目標点[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a technique for converting a value in a predetermined color space into a value in another color space.
[0002]
[Prior art]
When an image displayed on the display of a personal computer is output by the attached printer, RGB (red, green, blue) signals corresponding to the display are converted to CMYK (cyan, magenta, yellow, black) corresponding to the printer. ) Must be converted to a signal.
[0003]
Here, for a predetermined color, the RGB signal for display and the CMYK signal for printer depend on the characteristics of each device. Therefore, in order to perform an appropriate conversion from the RGB signal to the CMYK signal, it is necessary to convert the signal once to a color expression system that does not depend on the characteristics of the device. For example, after converting an RGB signal into a signal representing a color in a color system that does not depend on the characteristics of each device, such as an L * a * b * signal, the L * a * b * signal must be converted into a CMYK signal. I must.
[0004]
Then, in order to convert the value of the first color space (for example, L * a * b * space) to the value of the second color space (for example, CMYK space), a plurality of points are obtained by an experimental method or the like. After the correspondence is obtained by sampling, the whole correspondence is expressed by a predetermined approximate expression, and the value of the first color space is applied to the approximate expression to convert it to the value of the second color space. Can be considered.
[0005]
However, generally, the reproducible color range (so-called gamut range) differs between different devices such as a display and a printer. Therefore, in the method using the approximate expression as described above, the value of the given first color space may not be converted into an appropriate value of the second color space, for example, the value after conversion becomes negative. . Even if the number of sampling points for obtaining the approximate expression is increased or the order of the approximate expression is increased, the conversion to the value of the second color space is not necessarily appropriate.
[0006]
Accordingly, in the second color space, a plurality of equally spaced grid points are set in the respective axial directions indicating the respective color components, and the respective color component values of the corresponding first color space are experimentally obtained for each grid point. Then, a table showing the correspondence of values between the first and second color spaces is created. When a point (input point) on the first color space is given, the color difference between the input point and points on the first color space corresponding to all grid points on the second color space is calculated. Thus, the lattice point that minimizes the color difference is obtained. Furthermore, while sequentially selecting a plurality of points near the lattice point where the color difference is minimum, a second point corresponding to the point where the color difference with the input point is the minimum among the points on the first color space corresponding to the plurality of points. There has been proposed a method for appropriately calculating a color component value after color conversion by adopting a point on the color space as a point corresponding to an input point on the first color space (for example, Patent Documents). 1).
[0007]
Prior art documents relating to such technology include the following.
[0008]
[Patent Document 1]
U.S. Pat. No. 5,692,071.
[0009]
[Problems to be solved by the invention]
However, in the technique proposed in
[0010]
The present invention has been made in view of the above problems, and provides a color conversion method capable of calculating a color component value after appropriate color conversion with a small amount of calculation, and a program for realizing the color conversion method. With the goal.
[0011]
[Means for Solving the Problems]
In order to solve the above problems, the invention of
[0012]
According to a second aspect of the present invention, the second color space corresponding to the input point on the first color space is based on data relating the first color space and the second color space prepared in advance. A color conversion method for calculating an upper output point, wherein (a) a point between the point on the first color space corresponding to the predetermined point on the second color space and the predetermined input point Calculating a reference color difference; and (b) setting a plurality of comparison points located at a plurality of distances in each direction along a plurality of directions from the predetermined point on the second color space; (C) calculating a comparison color difference between the plurality of corresponding comparison points on the first color space corresponding to the plurality of comparison points and the input point; and (d) the comparison color difference is minimum. Detecting the comparison point as a minimum color difference point, and (e) a comparison color difference relating to the minimum color difference point is If it is smaller than the quasi-color difference, the minimum color difference point is reset as the predetermined point, and the comparison color difference related to the minimum color difference point is updated as the reference color difference, and the steps (b) to (d) are executed. Repeating the process, (f) reducing the number of distances when a predetermined condition is satisfied, and (g) when the comparison color difference related to the minimum color difference point satisfies a predetermined standard And determining the predetermined point as the output point.
[0013]
The invention according to
[0014]
According to a fourth aspect of the present invention, in the color conversion method according to any one of the first to third aspects, the plurality of directions are along an axial direction of each color component value in the second color space. And at least six directions.
[0015]
The invention of claim 5 is a program that causes a computer to execute the color conversion method according to any one of
[0016]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0017]
<(1) Color converter configuration>
FIG. 1 is a block diagram showing a main configuration of a
[0018]
As shown in FIG. 1, the
[0019]
The
[0020]
The
[0021]
The
[0022]
The
[0023]
<(2) Creation of color conversion table>
Here, a color conversion table (hereinafter referred to as “LC conversion table”) for converting a point (value) on the L * a * b * space implemented in the
[0024]
In the following, converting a point on the L * a * b * space to a point on the CMYK space is also referred to as conversion from an L * a * b * value to a CMYK value, and a point on the CMYK space is converted to an L * Conversion to a point on the a * b * space is also referred to as conversion from a CMYK value to an L * a * b * value.
[0025]
Since the L-C conversion table for directly converting L * a * b * values to CMYK values is a list of CMYK values for regularly arranged L * a * b * values, a given L A * a * b * value can be created by finding a combination of CMYK values that best represents the color represented by that value.
[0026]
The conversion table (CL table) TB from CMYK values to L * a * b * values is actually printed out by a printer for combinations of CMYK values generated by changing CMYK values little by little at regular intervals. The color can be easily created by measuring the color. Then, the LC conversion table created here can be created by performing reverse conversion on the conversion from CMYK values to L * a * b * values based on the CL table TB.
[0027]
However, since the correspondence between the points on the L * a * b * space and the points on the CMYK space is not one-to-one but one-to-many, the present inventor disclosed in Japanese Patent Laid-Open No. 2002-369023 as CMYK. It is proposed to arrange the space into a three-dimensional space that has a one-to-one correspondence with the L * a * b * space. Thus, once a one-to-one correspondence is established, the conversion from the L * a * b * value to the CMYK value, which is the inverse conversion from the CMYK value to the L * a * b * value, can be easily obtained. Can do.
[0028]
In the following, first, a method for arranging the CMYK space into a three-dimensional space that has a one-to-one correspondence with the L * a * b * space and the creation of the CL table TB will be briefly described. The creation of the C conversion table will be further described.
[0029]
<(2-1) Creation of CL table for associating CK color space with L * a * b * space> The coordinate system used when the CMYK space is arranged in three dimensions approximately represents black (and gray). Since the chroma axis extends radially around the K axis, this three-dimensional space is referred to as a CK (chroma axis-black axis) space.
[0030]
FIG. 2 is a conceptual diagram showing a specific example of the CK space (here, CK space I) according to the present embodiment.
[0031]
First, as shown in FIG. 2A, a plane is formed by CMY. That is, the CMY axes are taken radially from the origin on the plane. The portion sandwiched between the C-axis and the Y-axis covers the colors formed by combining C and Y. The same applies to a portion sandwiched between the M axis and the Y axis and a portion sandwiched between the M axis and the C axis. With this plane, all colors expressed by using two colors of CMY (so-called high key colors) can be expressed. Also, the same color will never appear twice on this plane.
[0032]
Here, as shown in FIG. 2B, a K axis perpendicular to the CMY plane is added to create a three-dimensional space (CK space I). The color expressed in this space is obtained by adding black to the color of the CMY plane created in FIG. With the exception of when black is the largest, the same color will not appear at different locations in this space. Moreover, this space covers the necessary colors.
[0033]
In this way, a color space (CK space I) in which the L * a * b * value and the CMYK value correspond one-to-one is created. As described above, the value of the L * a * b * space corresponding to the value of the CK space I can be easily obtained by measuring colors obtained by actually combining various CMYK values. In addition, since the conversion from the value of the CK space I to the value of the L * a * b * space has a one-to-one correspondence, the inverse conversion (L * a * b * space can be easily performed by various methods. From the value of CK to the value of CK space I). When the value (coordinates) in the CK space I is determined, the CMYK value can be obtained immediately.
[0034]
At this time, the K toner of the printer corresponding to K does not have to be completely achromatic. Here, as long as the above-described inverse transformation is appropriately performed, even if the K toner is not achromatic, an appropriate amount of CMY is obtained for the L * a * b * value indicating the given achromatic color. This is because the CMYK value that becomes an achromatic color is determined.
[0035]
When conversion from L * a * b * values to CMYK values is performed based on the values of the color space (CK space I) arranged in this way, conversion using only two colors of KMY and K (CMY). That is, the conversion is such that the K value is maximized. That is, the image is expressed by “C and M”, “M and Y”, or “Y and C” and a K component (gray component).
[0036]
By the way, in the conversion that maximizes the K value, for example, a rough feeling tends to occur in the highlight portion of the output image printed out using an area modulation type printer or the like. However, since the CK space is a space in which CMYK values are arranged so as to correspond to L * a * b * values on a one-to-one basis, changing the arrangement method (how to create the CK space) changes the K in the output image. It is possible to freely express from the conversion that maximizes the amount of use to the conversion that uses a lot of CMY instead of K. Therefore, in order to suppress the above-described deterioration in image quality, a gray component can be expressed by mixing CMY values to some extent without performing conversion that maximizes the K value.
[0037]
FIG. 3 is a conceptual diagram showing a specific example of a CK space (CK space II) in which the K axis is a CMYK value hybrid axis (hereinafter referred to as “X axis”). Here, the point on the X-axis is expressed by a predetermined combination in which CMYK values are mixed.
[0038]
FIG. 4 is a conceptual diagram showing a combination of CMYK values on the X axis when many CMY values are used instead of K values. FIG. 4A shows an example of changes in the K value and the CMY value on the X axis, where the horizontal axis indicates the X axis value (X value) and the vertical axis indicates the CMYK value. FIG. 4B shows a change in the CMY value when moving away from the X axis, that is, an increase in the actual CMY value as the scale value in the CMY direction increases, and the horizontal axis indicates the scale value in the CMY direction. The vertical axis indicates the actual CMY value. In FIG. 4B, X = X 0 , X 1 , X 2 A line Ln indicating a change in the actual CMY value on the CMY plane in each of 0 , Ln 1 , Ln 2 Is shown.
[0039]
As shown in FIG. 4A, when the scale value in the X-axis direction is small (X = X 0 ~ X 2 ) That is, in the highlight portion, the gray component is expressed by mixing only CMY, and when the gray component becomes large to some extent, the CMY value is not increased, and the K value is increased in proportion to the increase in the X value. increase. By such a mixture of CMYK values, it is set so that it is almost gray on the X axis and the color density monotonously increases in the X direction.
[0040]
Also, as shown in FIG. 4B, when moving away from the X axis, the CMY value is gradually increased starting from the CMY value on the X axis. By doing in this way, like the above-mentioned CK space I, the same color does not appear in different positions in the CK space II, and this space covers the necessary colors.
[0041]
In the present specification, the CK spaces I and II are collectively referred to as a CK space. In addition, the CK space and the CMYK space can be said to represent the same color space in the sense that both colors are spaces expressed by CMYK values. Therefore, the CK space and the CMYK space are collectively referred to as the second color space. I will call it.
[0042]
Note that, as shown in FIGS. 2B and 3, if data is managed in a color space represented by a hexagonal column, the calculation process becomes complicated, and therefore the XY plane (or KY in FIGS. 2B and 3). A CL table TB (FIG. 5) in which values (data) indicating colors (corresponding to the grid points) are described by cutting and developing in a plane), making the CMY axes orthogonal, setting grid points at equal intervals, and describing colors (data) corresponding to the grid points. It is stored in the
[0043]
FIG. 5 is a diagram showing a CL table TB describing data on the CK space. As shown in FIG. 5, the center is the origin of the CMY plane, the upper direction is the direction in which the M component is dark (M direction), the left direction is the direction in which the C component is dark (C direction), the right direction, The downward direction is the direction in which the Y component increases (Y direction). Further, the direction penetrating the paper surface is defined as a direction (X (or K) direction) in which the X (or K) component increases.
[0044]
Thus, by expressing the CK space indicating the CMYK values in a three-dimensional array, the CMYK values can be expressed not by four variables but by variables in three directions including the vertical direction, the horizontal direction, and the paper penetration direction. it can. As a result, the calculation process described later can be simplified.
[0045]
In addition, the CL table TB includes color data (each color component value) about points obtained by dividing the CMYK direction into 8 parts in each color component direction centered at the origin, that is, grid points arranged at equal intervals in each color component direction. ). In addition, the code | symbol attached | subjected to each lattice point of FIG. 5 is address information which shows the position of (paper surface penetration direction, downward direction, right direction), for example, the position of the lattice point Pt in a figure is (2, 15, 8). In addition, here, although divided into eight in the direction of each color component, more accurate calculation processing and color conversion can be performed by further increasing the number of divisions and storing more data.
[0046]
The CMYK values and the corresponding L * a * b * values are stored as data at the positions of the lattice points of the array as shown in FIG. 5, for example, conversion from L * a * b * values to CMYK values. In the case of performing the above, the L * a * b * value having the smallest color difference and the L * a * b * value can be read from the lattice array, and the CMYK value stored at that position can be obtained. However, for example, if L * a * b * values corresponding to a large number of combinations of CMYK values are stored in order to secure 100 gradations for each color component, the data capacity becomes enormous. Therefore, here, only values of predetermined intervals (points divided into eight in the direction of each color component centering on the origin) that are coarser than the necessary gradation resolution are stored, and the values in the gaps are shown in the equation (1). This is obtained by linear interpolation using a general interpolation formula (hereinafter referred to as “linear cube interpolation”).
[0047]
[Expression 1]
[0048]
Note that, in the equation (1), an interpolation equation is shown by taking the L value of the L * a * b * values as an example. Since the subscript L such as [i] [j] [k] indicates the address of the CL table TB, for example, L [i] [j] [k] is an address (i, j, k). ) In L). Further, s, t, and u are values of 0 to 1, respectively, indicating the positions in the i, j, and k directions (axial directions indicating the respective color component values) in the gap between the lattice points in the CK space.
[0049]
Then, the values of the points further divided into 12 are obtained by linear cube interpolation using the values of the lattice points divided into 8 in the direction of each color component stored in the CL table TB, so that each CMYK value is obtained. 97 gradations (about 100 gradations) can be guaranteed. In this way, a finite number of L * a * b * values corresponding to arbitrary points on the CK space at a predetermined gradation resolution are smaller than the total number of colors corresponding to the gradation resolution (here, 2025) L *. It can be obtained from a * b * value (L * a * b * value as a result of color measurement of a printout of combinations of CMYK values at 2025 lattice points).
[0050]
In this way, for example, color data (each color component value) guaranteeing 97 gradations can be obtained for the CMYK value, and further, approximately 2.66 million (= 96) corresponding to the CMYK value. Three * 3 + (8 * 4 + 1) * 96) L * a * b * values can be obtained by linear cube interpolation. When searching for a CMYK value (corresponding CMYK value) corresponding to a given L * a * b * value (target L * a * b * value) and an L * a * b * value with the smallest color difference, the target The color difference between the L * a * b * value and the above-mentioned approximately 2.66 million L * a * b * values (comparative L * a * b * values) is calculated, and the comparison L * a * that minimizes the color difference A method that uses the CMYK value corresponding to the b * value (minimum color difference L * a * b * value) as the corresponding CMYK value is considered as a reliable method. However, this method requires about 2.66 million comparisons of color differences, resulting in an enormous amount of calculation.
[0051]
Therefore, in the present embodiment, a method is used that can determine the corresponding CMYK value corresponding to the target L * a * b * value with a small amount of calculation. That is, the
[0052]
<(2-2) L-C conversion table creation operation>
Here, the creation operation of the LC conversion table (profile) for converting the lattice points obtained by dividing the L * a * b * space into equal intervals into points on the CMYK space will be described.
[0053]
FIG. 6 is a flowchart showing an operation flow for creating an L-C conversion table. This operation flow is executed and controlled by the
[0054]
Here, L * a * b * values (target L * a * b * values) of lattice points obtained by dividing the L * a * b * space at equal intervals are stored in the storage medium Me, and the
[0055]
That is, here, first, an L-C conversion table (hereinafter referred to as “L table”) in which the corresponding CMYK values are not described and only the target L * a * b * values are described is stored. The storage medium Me is attached to the
[0056]
Hereinafter, an operation flow for creating the LC conversion table shown in FIG. 6 will be described with reference to FIGS. 7 and 8.
[0057]
First, the storage medium Me storing the L table is loaded into the
[0058]
In step S1, it is inputted by reading one target L * a * b * value from the storage medium Me, and the process proceeds to step S2. That is, here, data of one point (input point) on the L * a * b * space defined by the target L * a * b * value is accepted.
[0059]
In step S2, the color difference between the midpoint (predetermined point SP) of both end points of the X axis (or K axis) of the CK space and the input point is calculated, and the process proceeds to step S3. That is, here, the
[0060]
In step S3, a plurality of points (comparison points) separated by a plurality of distances are set in each direction along a plurality of directions with the predetermined point SP as the center (reference) on the CK space, and in step S4 move on. That is, here, the
[0061]
FIG. 7 is a schematic diagram for explaining the direction in which the comparison point is set around the predetermined point SP. In FIG. 7, four directions of C, M, Y, K (or X) are also shown. FIG. 8 is a diagram for explaining the position of a comparison point (black circle) set around the predetermined point SP. FIG. 8 includes the predetermined point SP and includes C, M, Y, K ( Or the cross-sectional view which cut | disconnected CK space by the plane containing 2 axes | shafts of the axis | shaft of X) is shown.
[0062]
Here, as shown in FIG. 7, for example, a cube CB including a predetermined range SP as a center and having a section range in which values of C, M, Y, K (or X) can be taken as each side. Assuming that there are 8 vertices of the cube CB, 12 midpoints of each side, and 6 center points of each surface, as shown by black circles, that is, C, M, Y, K (or X The radial 26 directions including the four axis directions are selected as directions (hereinafter referred to as “reference directions”) for setting the comparison points.
[0063]
Then, as shown in FIG. 8, for each reference direction, the distance from the predetermined point SP is 1: 0.25: 0.08 (the reason for using this ratio will be described later). The comparison points of the first group to the third group are set in order from the position farthest from the predetermined point SP. That is, each of the vertexes of the cube CB centered on the predetermined point SP, the midpoint of each side, and the 26 reference directions toward the central point of each surface are compared with a plurality of positions whose distances from the predetermined point SP are different from each other. By arranging the points, a total of 78 comparison points of 26 comparison points RP1 of the first group, 26 comparison points RP2 of the second group, and 26 comparison points RP3 of the third group Will be provided. Specifically, in step S3, the 26 comparison points RP1 of the first group and the second group are respectively located at positions of a plurality of groups having a relationship of 1: 0.25: 0.08 from the predetermined point SP. Twenty-six comparison points RP2 of the group and twenty-six comparison points RP3 of the third group are set, and a total of 78 comparison points are obtained as described above.
[0064]
Further, the distance between the comparison point RP1 that is farthest from the predetermined point SP in each reference direction and the predetermined point SP coincides with the distance of the lattice point that is the closest in each reference direction. In other words, the distance relationship between the three comparison points provided along each reference direction and the predetermined point SP is one, 0.25, and 0.08 times the distance between the lattice points in each reference direction. .
[0065]
In step S4, the color difference between the L * a * b * values indicating the plurality of (in this case, 78) comparison points set in step S3 and the target L * a * b * values input in step S1 is calculated. Then, the process proceeds to step S5. Here, L * a * b * values corresponding to 78 comparison points on the CK space are obtained by linear cube interpolation calculation based on the L * a * b * values stored in the CL table TB. That is, here, the
[0066]
In step S5, among the 78 color differences calculated in step S4, a comparison point (hereinafter referred to as “color difference”) that minimizes the color difference in relation to the input point (a point defined by the target L * a * b * value). Minimum point ") is detected, and the process proceeds to step S6. That is, here, the comparison point on the second color space where the comparison color difference is minimum is detected as the minimum color difference point.
[0067]
In step S6, it is determined whether or not the color difference between the input point and the minimum color difference point is smaller than the color difference between the input point and the predetermined point SP. Here, if the color difference from the minimum color difference point is smaller, the process proceeds to step S7, and if the color difference from the minimum color difference point is greater, the process proceeds to step S8.
[0068]
In step S7, the color difference minimum point detected in step S5 is reset as a new predetermined point SP, and the process returns to step S3. That is, as long as the color difference with the minimum color difference point is smaller than the color difference with the predetermined point SP in relation to the input point, the detected minimum color difference point is sequentially reset as a new predetermined point SP, A series of processing steps from step S3 to S7 are repeated. In other words, when the comparison color difference related to the color difference minimum point is smaller than the reference color difference, the color difference minimum point is reset as a new predetermined point SP, and the comparison color difference related to the color difference minimum point is updated as the reference color difference. The process of executing steps S3 to S6 is repeated.
[0069]
In step S8, the CMYK value of the predetermined point SP is determined as the corresponding CMYK value (value specifying the output point) corresponding to the target L * a * b * value (value specifying the input point), and the corresponding CMYK value Is stored in the storage medium Me in association with the corresponding target L * a * b * value, and the process proceeds to step S9. Here, in step S6, it is determined that the color difference from the predetermined point SP is smaller than the color difference from the minimum color difference point in relation to the input point. Therefore, the predetermined point SP has the smallest color difference from the input point. A point, that is, a point (output point) defined by the corresponding CMYK value obtained by color-converting the input point most appropriately is determined.
[0070]
Here, while repeating a series of processing steps from step S3 to S7, that is, from the predetermined point SP (the midpoint between the end points of the X-axis (or K-axis)) initially set, the input point The predetermined point SP is defined by the corresponding CMYK value when the color difference from the predetermined point SP becomes the minimum while the predetermined point SP is reset to the point where the color difference gradually decreases in relation to Determine as output point. In other words, when the comparison color difference related to the minimum color difference point starts to become larger than the reference color difference, it is determined that the predetermined point SP at that time is the closest point to the input point, and the minimum color difference point is related. Assuming that the comparison color difference satisfies a predetermined standard, a predetermined point SP at that time is determined as an output point.
[0071]
In step S9, it is determined whether there is a next input point. That is, for all target L * a * b * values described in the L table of the storage medium Me, the corresponding CMYK values are retrieved and determined, and it is determined whether or not the corresponding CMYK values have been written to the storage medium Me. Here, if a target L * a * b * value for which a corresponding CMYK value has not been searched or determined yet (hereinafter referred to as “unsearched L * a * b * value”) remains, Returning to step S1 assuming that there is an input point, and if there is no unsearched L * a * b * value, it is determined that there is no next input point, and the LC conversion table creation operation flow ends.
[0072]
That is, here, for all the target L * a * b * values described in the L table of the storage medium Me, the processing from steps S1 to S9 is repeated until the corresponding CMYK values are searched and determined. The C conversion table is finally completed.
[0073]
As described above, in this embodiment, attention is paid to the midpoint of both end points of the X axis (or K axis) as a point that is relatively close to every point in the CK space region, and this midpoint is determined as a point. Since it is adopted as the initial setting position of the fixed point SP, the corresponding CMYK values corresponding to one target L * a * b * value are searched and determined by repeating the processing from step S3 to S7 a relatively small number of times. can do. As a specific numerical value, in this embodiment, it is possible to obtain the necessary CMYK values up to about the 20th time, and correspondingly, the color difference of about 1560 (= 78 points × 20 times) at most is obtained. By calculating, the corresponding CMYK values can be searched and determined with sufficient accuracy. And when completing the entire L-C conversion table, since there are many corresponding CMYK values that are closer to the center point of both end points of the X axis (or K axis), An appropriate corresponding CMYK value can be searched and determined by obtaining a color difference of about 780 (= 78 points × 10 times).
[0074]
Here, consider a case where the prior art disclosed in
[0075]
Here, when a so-called general color difference (the square root of the sum of the squares of the difference between the L value, the a value, and the b value) is used, the color difference is felt to be large even though the color difference is small. Although the color difference is large, the phenomenon that it looks like an approximate color frequently occurs. That is, rather than simply converting to a color with a small color difference, conversion to a color with a rather large color difference may be more approximate in appearance. In order to compensate for such a difference between the appearance and the color difference, color difference formulas such as CIEDE2000 and BFD formula have been proposed, and if an appropriate color conversion is to be performed, these color difference formulas are used to minimize the color difference. Is necessary to convert to a closer color.
[0076]
However, such a color difference formula is generally complicated, and in order to speed up and shorten the calculation of the color component value after appropriate color conversion, it is decisive to reduce the number of times of calculating the color difference. From this point of view, the corresponding CMYK value search / determination method according to the present embodiment can significantly reduce the number of times of calculating the color difference as compared with the conventional technique. It becomes possible to reduce. As a result, an appropriate color component value after color conversion can be calculated with a small amount of calculation.
[0077]
FIG. 9 to FIG. 11 conceptually describe the above, and a conceptual diagram for explaining a method for searching and determining a corresponding CMYK value is shown. Actually, the corresponding CMYK values are searched in the CK space, which is a three-dimensional space. However, in order to prevent the drawing from becoming complicated and difficult to understand, in FIG. 9 to FIG. And a cross-sectional view of the CK space cut along a plane including two of the C, M, Y, K (or X) axes, and the corresponding CMYK values are searched on the cross section. The figure is shown. 9 to 11, the predetermined points that are sequentially reset are indicated by white circles SP1 to SP4, the comparison points provided around the predetermined points are indicated by black circles, and the target points TG corresponding to the input points are indicated by asterisks.
[0078]
For example, as shown in FIG. 9, comparison points are provided at a plurality of distances (hereinafter referred to as “specific distances”) along each reference direction with a predetermined point SP1 at a certain point in the center, and the target point is the target among the comparison points. The color difference minimum point having the smallest color difference from the point TG is set as the next predetermined point SP2. Then, with each reference direction and the specific distance fixed, as shown in FIG. 10, a comparison point is provided at the specific distance along the reference direction with the predetermined point SP2 as the center. The color difference minimum point having the smallest color difference from the point TG is set as the next predetermined point SP3. Further, as shown in FIG. 11, a comparison point is provided at a specific distance along each reference direction with the predetermined point SP3 as the center, and the minimum color difference point with the smallest color difference from the target point TG is the comparison point. The next predetermined point SP4 is set. By repeating such processing, the predetermined point SP rapidly converges to the position corresponding to the input point only by requiring calculation corresponding to a small number of points in the CK space, and finally the optimum point. Can be found.
[0079]
<(2-3) Comparison point setting>
In the corresponding CMYK value search / determination method described above, the distance relationship between the three comparison points provided along each reference direction with respect to the predetermined point SP and the predetermined point SP is the distance between the lattice points in each reference direction. The relationship is 1 times, 0.25 times, and 0.08 times. The reason why comparison points are provided at these three distances will be described below.
[0080]
FIGS. 12 to 14 are diagrams illustrating an example of a search operation for corresponding CMYK values corresponding to the target L * a * b * values. Actually, the corresponding CMYK values are searched in the three-dimensional space, but in order to prevent the drawing from becoming complicated and difficult to understand, FIGS. 12 to 14 include the predetermined point SP, as in FIG. A cross-sectional view of the C, M, Y, K (or X) axis including two axes cut along the CK space is shown, and a corresponding CMYK value is searched on the cross-section. Yes. In FIGS. 12 to 14, the white circle indicates the predetermined point SP, the black circle indicates the comparison point, the star mark indicates the target point TG corresponding to the input point, and the slightly larger black circle indicates the predetermined point NP to be set next.
[0081]
First, providing the third group comparison point at a position 0.08 times the distance between the lattice points along each reference direction from the predetermined point SP gives an accuracy of about 100 gradations for each color component (CMYK). Because. However, if the comparison point is provided only at a position 0.08 times the distance between the lattice points along each reference direction from the predetermined point SP, the series of steps S3 to S7 shown in FIG. The predetermined point SP cannot be moved to a far position only by performing it once. In many cases, the corresponding CMYK value cannot be searched and determined unless a series of processing is performed about 100 times.
[0082]
Therefore, here, by providing the first group of comparison points at a distance one time the distance between the lattice points along each reference direction from the predetermined point SP, the initially set predetermined point SP to the target point TG is provided. Even when the distance is long, the predetermined point SP can be brought close to the target point TG with few steps, that is, with a small amount of calculation.
[0083]
For example, when the target point TG exists at a long distance from the predetermined point SP, as shown in FIG. 12, the distance from the predetermined point SP to the lattice point is one time in relation to the target point TG, that is, The color difference from the comparison point set at a distance from the predetermined point SP is the smallest among the color differences from all the comparison points. Then, the distance from the previous predetermined point SP to the next predetermined point NP is one time the distance between the lattice points. That is, the predetermined point SP can be moved by one time the distance between the lattice points only by performing a series of steps S3 to S7 shown in FIG. 6 once. As a result, the corresponding CMYK values can be searched and determined in a short time.
[0084]
Here, since the predetermined point SP is initially set at the position of the lattice point, a position that is one time the distance between the lattice points along each reference direction from the predetermined point SP becomes a point on the lattice point. Since the L * a * b * values are originally described in the CL table TB, the number of linear cube interpolations can be reduced.
[0085]
Further, when the target point TG is present at a relatively short distance from the predetermined point SP, as shown in FIG. 13, in relation to the target point TG, between the lattice points along the predetermined direction from the predetermined point SP. The color difference from the comparison point of the second group set to 0.25 times the distance, that is, a relatively short distance from the predetermined point SP, is the smallest among the color differences from all the comparison points. The distance from the previous predetermined point SP to the next predetermined point NP is 0.25 times the distance between the lattice points. That is, the predetermined point SP can be moved by 0.25 times the distance between the lattice points only by performing a series of steps S3 to S7 shown in FIG. 6 once.
[0086]
Further, when the target point TG exists at a very short distance from the predetermined point SP, the illustration is omitted, but the distance between the lattice points along the predetermined direction from the predetermined point SP is related to the target point TG. 0.08 times, that is, the color difference from the third group comparison point set at a very short distance from the predetermined point SP is the smallest among the color differences from all comparison points. The distance from the previous predetermined point SP to the next predetermined point NP is 0.08 times the distance between the lattice points. That is, the predetermined point SP can be moved by 0.08 times the distance between the lattice points only by performing a series of steps S3 to S7 shown in FIG. 6 once. As described above, by adopting a very short distance value of 0.08 times the distance between the lattice points as the distance at which the comparison point is provided along each reference direction with the predetermined point SP as a reference, each color component is obtained. High accuracy of about 100 gradations can be obtained.
[0087]
Further, in the color space (here, CK space), in addition to the point where the color difference is minimized in relation to the target point TG, a so-called “dent” region where the color difference is locally reduced appears. Sometimes.
[0088]
As shown in FIG. 14, if the depression BR exists relatively close to the predetermined point SP, the comparison point is provided only at a position such as 0.08 times the distance between the lattice points from the predetermined point SP. May be erroneously determined as a point having the smallest color difference in relation to the target point TG. In many cases, the size of the dent BR is, for example, about one tenth to one-tenth of the distance between lattice points.
[0089]
Therefore, in the present embodiment, the first group comparison point is set at a position that is one time the distance between the grid points that are far from the predetermined point SP, so that a dent BR exists near the predetermined point SP. However, since the predetermined point SP can be made close to the target point TG by jumping over the area of the depression BR, it is possible to prevent the corresponding CMYK value from being erroneously determined.
[0090]
In order to increase the speed and accuracy of the search and determination of the corresponding CMYK values described above, the distance between the predetermined point SP and the comparison point may be two types of short distance and long distance. However, the shorter one of the two types must be shortened to a certain extent in order to increase the accuracy of search / determination, while the longer distance requires faster search / determination. In addition, it must be long to some extent. Therefore, for example, when the difference between the two types of distances is too large, such as 1 times and 0.08 times the distance between the lattice points, the comparison point that is very close to the predetermined point SP is a recessed region. There is a possibility that the comparison point that is far away from the predetermined point SP greatly jumps over the target point TG. As a result, the corresponding CMYK value may be erroneously determined.
[0091]
Therefore, in order to achieve both high-speed and high-accuracy retrieval and determination of the corresponding CMYK values, as described above, the comparison point provided along each reference direction with the predetermined point SP as the center and the predetermined point SP. It is preferable that the distance relationship be 1: 0.25: 0.08. That is, when the number n of comparison points provided along each reference direction is 3 or more, the respective distances D1, D2,... Dn between the comparison points and the predetermined point SP D2 / D1, D3 / D2, However, it is preferable to sequentially increase in a ratio of 2 or more in order from the comparison point close to the predetermined point SP. The preferred range of these ratios is 2-5, more preferably about 3-4.
[0092]
These ratios in this embodiment are
D2 / D1 = 0.25: 0.08 = 25/8 = 3.125
D3 / D2 = 1: 0.25 = 4.0000
And all are within about 3-4.
[0093]
In other words, the distance from the predetermined point SP to each comparison point along the reference direction is geometrically increased, and the increase ratio is 2 or more (preferably in the range of 2 to 5, more preferably 3-4) can also be said. Thus, the number of distances from the predetermined point SP to each comparison point along the reference direction is at least three or more, and the distance between the plurality of comparison points provided along each reference direction is determined. By increasing the geometric series in order from the closest point to the fixed point SP, the output point search / determination accuracy corresponding to the input point, that is, the color component value calculation accuracy after color conversion can be further improved.
[0094]
Here, the reference direction for setting the comparison point with the predetermined point SP as the center is 26 directions. However, the reference direction is not limited to this, and for example, the six directions that are the axial directions of the respective color component values with the predetermined point SP as the center. (Here, six directions of front, back, left, right, up and down that are orthogonal to each other in the CK space) may be used. In other words, the plurality of reference directions in which the comparison points are provided around the predetermined point SP may include at least six directions along the axial direction of each color component value in the second color space. As described above, by providing the comparison points in at least six directions with the predetermined point SP as the center, the output points close to the target point TG are searched and determined in all directions viewed from the predetermined point SP. It is possible to speed up the point search / determination. That is, it is possible to further reduce the amount of calculation when searching and determining the output point, and it is possible to further reduce the time required for calculating the color component value after color conversion. In addition, a certain degree of search / determination accuracy can be obtained.
[0095]
However, when the comparison points are provided only along the six directions (up / down / left / right / front / rear directions) around the predetermined point SP, when the target point TG exists in an oblique direction as viewed from the predetermined point SP, the output point is set. It may not be possible to search and determine with high accuracy. That is, there is a possibility that a point slightly deviated from an appropriate output point is searched and determined as an output point. Therefore, from the viewpoint of securing the output point search / determination accuracy, it is more preferable that comparison points are provided in more reference directions than the six directions such as 26 directions with the predetermined point SP as the center.
[0096]
As described above, in the
[0097]
<(3) Other>
As mentioned above, although embodiment of this invention was described, this invention is not limited to the thing of the content demonstrated above.
[0098]
For example, in the above-described embodiment, the predetermined point SP in each reference direction along the 26 directions centered on the predetermined point SP until the corresponding CMYK value is determined after the target L * a * b * value is given. The comparison points are provided at positions corresponding to three distances from each other, and they are used in a fixed manner. However, the present invention is not limited to this. For example, in a series of iterative processes for determining an appropriate CMYK value for a given input point, in a step in which a predetermined condition is satisfied, the number of distances that specify the comparison point (hereinafter, The “specific distance number”) may be changed from the initial number. That is, the specific distance number may be fixed or variable, and when it is variable, it is preferable to decrease the specific distance number from the middle and use a number smaller than the original specific distance number. That is, in such a variable mode, it is possible to start with a specific distance number of 3 and change the specific distance number to a smaller number (1 or 2) in the middle.
[0099]
Specifically, among the three distances where the comparison points are provided along the respective reference directions from the predetermined point SP, the comparison point and the position located at a distance of 0.25 times between the predetermined point SP and the lattice point even once. When the color difference from the fixed point SP is minimized, thereafter, comparison points are provided along each reference direction only at two distances of 0.25 times and 0.08 times between the lattice points from the predetermined point SP. If the color difference between the comparison point located at a distance of 0.08 times between the predetermined point SP and the lattice point and the predetermined point SP becomes the smallest even once, then 0 between the predetermined point SP and the lattice point is thereafter. A comparison point may be provided at one distance of only 0.08 times.
[0100]
That is, the specific distance number may be decreased based on a predetermined condition defined by the distance between the comparison point that minimizes the color difference in relation to the predetermined point SP and the predetermined point SP. In other words, the closer the distance between the comparison point where the color difference is the minimum with respect to the predetermined point SP and the predetermined point SP is closer, the more the distances for providing the comparison points are decreased in the direction of leaving the closer distance. May be.
[0101]
Further, a series of steps S3 to S7 shown in FIG. 6 including a step of providing comparison points located at distances of 0.08 times, 0.25 times, and 1 time between the lattice points from the predetermined point SP in 26 directions. After performing the predetermined number of times, it is assumed that the predetermined point SP is approaching the target point TG, and the comparison points are placed at two distance positions of 0.25 times and 0.08 times between the lattice points from the predetermined point SP. You may make it provide about 26 directions. That is, the specific distance number may be decreased based on a predetermined condition defined by the number of comparison points set.
[0102]
As described above, the total number of comparison points set before the search / determination of output points can be reduced by reducing the number of specific distances based on a predetermined condition defined by the number of times, distance, and the like. Therefore, an appropriate color component value after color conversion can be calculated with a smaller calculation amount. As a result, it is possible to further speed up the process of calculating the color component value after appropriate color conversion.
[0103]
In the above-described embodiment, the predetermined point SP in each reference direction along the 26 directions centered on the predetermined point SP until the corresponding CMYK value is determined after the target L * a * b * value is given. However, the present invention is not limited to this, and for example, at first, a position separated from the predetermined point SP by one distance in each reference direction along a plurality of reference directions. After a comparison point is provided and a predetermined condition is reached, the number of specific distances may be increased along each reference direction.
[0104]
Specifically, given an input point, a step of calculating a reference color difference between the predetermined point SP and the input point, a grid from the predetermined point SP in each reference direction along 26 directions centered on the predetermined point SP While repeating a series of processes including a step of providing a comparison point at one distance only between the points, a step of calculating a comparison color difference between the comparison point and the predetermined point SP, and a step of detecting the minimum color difference point, the color difference When the comparative color difference relating to the minimum point becomes larger than the reference color difference, the reference point is 0.08 times from the predetermined point SP to the lattice point in each reference direction along the 26 directions centered on the predetermined point SP, 0.25. You may make it provide a comparison point in the position of two distances of only double. Note that the number of specific distances may be increased to two after a series of steps including a step of providing comparison points only at one distance along each reference direction a predetermined number of times.
[0105]
That is, when an input point is given, first, in the second color space, the reference point SP is compared with a position separated from the predetermined point SP by one point in each reference direction along a plurality of reference directions. By providing a plurality of comparison points, a plurality of comparison points are set around the predetermined point SP when a predetermined condition according to a predetermined number of times or a color difference calculation result is satisfied. Increase the number of distances along the direction. With such a configuration, it is possible to calculate an output point corresponding to an input point, that is, a color component value after proper color conversion, with a smaller calculation amount. As a result, it is possible to further speed up the process of calculating the color component value after appropriate color conversion.
[0106]
In the above-described embodiment, the predetermined point SP in each reference direction along the 26 directions centered on the predetermined point SP until the corresponding CMYK value is determined after the target L * a * b * value is given. However, the present invention is not limited to this. For example, up to the middle, from the predetermined point SP in each reference direction along the six directions centered on the predetermined point SP. In a step where a comparison point is provided at a position corresponding to three distances and a predetermined condition is satisfied, the number of reference directions in which the comparison point is provided (hereinafter referred to as “number of specific directions”) may be increased.
[0107]
Specifically, after the search / determination of the output point is started and the step of providing the comparison points along the six directions centered on the predetermined point SP is performed two or three times, 26 steps centered on the predetermined point SP are performed. A comparison point may be provided along the direction. That is, here, the number of specific directions may be increased under a predetermined condition defined by the number of times.
[0108]
In this way, by increasing the number of specific directions based on a predetermined condition defined by the number of times and the like, the total number of comparison points set before searching and determining the output point can be reduced, Finally, since comparison points are provided for many directions centered on the predetermined point SP, it is possible to achieve both a reduction in calculation amount and an improvement in search / determination accuracy of output points.
[0109]
In the above-described embodiment, the color conversion for the combination of the L * a * b * color system and the CMYK color system has been described. However, the present invention is not limited to this. For example, XYZ It is also possible to perform color conversion for a combination of other color systems such as a combination of the above color system and the CMYK color system.
[0110]
In the above-described embodiment, the comparison points are provided at three distances from the predetermined point SP along the 26 directions centered on the predetermined point SP. However, the present invention is not limited to this. In addition, a comparison point may be provided at a position of four or more distances from the predetermined point SP.
[0111]
In many printers, there is a limit to the maximum amount of toner (ink amount) that can be overprinted at the same location in order to prevent transfer defects and the like. Generally, when the maximum amount of toner that can be applied to the same location is 1, the maximum total amount of CMYK toner that can be applied to the same location is about 2.5 to 3.5. Is done. Therefore, here, it is preferable not to determine a position in the CK space where the toner amount is 2.5 or more as an output point.
[0112]
Therefore, for example, at the stage of creating the CL table TB, the data of the points where the toner amount is 2.5 or more is not described, or the comparison points are set when searching and determining the output points. Each time, the CMYK value at that point is calculated as a point where the toner amount ≧ 2.5, and the output point is searched and determined so as not to satisfy the toner amount ≧ 2.5. Is desirable.
[0113]
In the embodiment described above, the present invention has been described as searching and determining the corresponding CMYK values corresponding to the target L * a * b * values in order to create the CL conversion table. However, the present invention can be applied to various color conversions from a predetermined color space to another color space, for example, when the entire image data of one frame is converted to a different color system value.
[0114]
In the above-described embodiment, each time a target L * a * b * value is given, a predetermined point SP is provided at the midpoint between both end points of the X axis (or K axis) of the CK space, and the output point However, the present invention is not limited to this. For example, when creating a CL conversion table, the approximate L * a * b * value is used as the target L * a * b * value. Since it is given sequentially, when searching and determining the next output point, the output point is searched with a very small amount of calculation by setting the position of the output point determined last time as the point where the predetermined point SP is initially set.・ Can be determined. That is, it is possible to calculate a color component value after appropriate color conversion with an extremely small calculation amount.
[0115]
Note that even when the entire image data of one frame described above is converted to a different color system value, assuming that the adjacent pixels are sequentially color-converted, the adjacent pixels may show approximate colors. Therefore, when searching and determining the next output point, the target point can be detected with a very small amount of calculation by setting the position of the output point determined last time as the point where the predetermined point SP is initially set. Can do.
[0116]
◎ In the case where the comparison point is provided along each direction centered on the predetermined point SP, “along each direction” is not only on the line indicating each direction centered on the predetermined point SP, but slightly shifted. Although the intention also includes the position, for example, it may be inclined to a predetermined allowable error level with respect to the line indicating each direction with respect to the predetermined point SP. For example, when there is a second reference direction having the closest relative angle to the first reference direction, the relative angle θ between the first reference direction and the second reference direction is determined from the first reference direction. A comparison point in the direction of an angle range smaller than θ / 2 (preferably θ / 3) can be set as one of “comparison points along the first reference direction”.
[0117]
The specific embodiment described above includes an invention having the following configuration.
[0118]
(1) An output point on the second color space corresponding to the input point on the first color space is calculated based on data relating the first color space and the second color space prepared in advance. A color conversion method for
(a) calculating a reference color difference between a point on the first color space corresponding to a predetermined point on the second color space and the predetermined input point;
(b) setting a plurality of comparison points spaced from the predetermined point along a plurality of directions on the second color space;
(c) calculating a comparison color difference between a plurality of corresponding comparison points on the first color space corresponding to the plurality of comparison points and the input point;
(d) detecting the comparison point that minimizes the comparison color difference as a color difference minimum point;
(e) When the comparative color difference related to the minimum color difference point is smaller than the reference color difference, the minimum color difference point is reset as the predetermined point, and the comparative color difference related to the minimum color difference point is updated as the reference color difference. Repeating the process of executing steps (b) to (d),
(f) when a predetermined condition is satisfied, increasing the number of distances along each of the directions in which the plurality of comparison points are set in step (b);
(g) determining the predetermined point as the output point when the comparison color difference relating to the minimum color difference point satisfies a predetermined criterion;
A color conversion method comprising:
[0119]
According to the invention described in (1), a plurality of comparison points spaced along a plurality of directions are set with reference to a predetermined point on the second color space, and among the set comparison points, It is set along each direction with the predetermined point as a reference when the predetermined condition is satisfied while repeating the process of setting the next predetermined point to the point where the color difference from the input point on the first color space is the smallest. The predetermined point at the time when the predetermined standard is satisfied, such as when the number of distances to the comparison point is increased and a smaller color difference cannot be obtained, is set to the second point corresponding to the input point on the first color space. Since the output point is in the color space, it is possible to calculate a color component value after appropriate color conversion with a smaller amount of calculation.
[0120]
【The invention's effect】
As described above, according to the first aspect of the present invention, a plurality of comparisons positioned at a plurality of distances in each direction along a plurality of directions with a predetermined point on the second color space as a reference. A smaller color difference can be obtained by setting a point and repeating the process of setting the next predetermined point to the point where the color difference with the input point on the first color space is the smallest among the plurality of set comparison points. Since the predetermined point when the predetermined standard is satisfied such as disappearance is set as the output point on the second color space corresponding to the input point on the first color space, an appropriate color can be obtained with a small amount of calculation. The color component value after conversion can be calculated.
[0121]
According to the second aspect of the present invention, a plurality of comparison points positioned at a plurality of distances in each direction are set along a plurality of directions with a predetermined point on the second color space as a reference. , While repeating the process of setting the next predetermined point as the next predetermined point among the plurality of set comparison points with the minimum color difference from the input point on the first color space, The predetermined point when the predetermined standard is satisfied such that the smaller number of distances to the plurality of comparison points set along the direction is reduced and a smaller color difference cannot be obtained is used as the first color space. Since the output point on the second color space corresponding to the upper input point is used, it is possible to calculate a color component value after appropriate color conversion with a smaller amount of calculation.
[0122]
According to the third aspect of the present invention, the number of distances to a plurality of comparison points set along each direction on the basis of the predetermined point on the second color space is at least three, and further Since the distance from a predetermined point to a plurality of comparison points set along each direction has a geometrical series increasing from the comparison point closest to the predetermined point, the calculation accuracy of color component values after color conversion Can be further improved.
[0123]
According to the fourth aspect of the present invention, the plurality of directions in which the plurality of comparison points are set with reference to the predetermined point on the second color space are at least six directions along the axial direction of each color component value. Therefore, the amount of calculation can be further reduced, and the time required for calculating the color component value after color conversion can be further compressed.
[0124]
Further, according to the invention described in claim 5, it is possible to obtain the same effect as the invention described in any one of
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a main configuration of a color conversion apparatus.
FIG. 2 is a conceptual diagram showing a specific example of a CK space according to the present embodiment.
FIG. 3 is a conceptual diagram showing a specific example of a CK space in which the K axis is a CMYK hybrid axis.
FIG. 4 is a conceptual diagram showing combinations of CMYK values on the X axis when many CMY values are used instead of K values.
FIG. 5 is a diagram showing a CL table describing values in a CK space.
FIG. 6 is a flowchart showing an operation flow for creating an L-C conversion table.
FIG. 7 is an explanatory diagram of a method for searching and determining a corresponding CMYK value corresponding to a target L * a * b * value.
FIG. 8 is an explanatory diagram of a method for searching and determining a corresponding CMYK value corresponding to a target L * a * b * value.
FIG. 9 is a conceptual diagram for explaining a method for searching and determining a corresponding CMYK value.
FIG. 10 is a conceptual diagram for explaining a method for searching and determining a corresponding CMYK value.
FIG. 11 is a conceptual diagram for explaining a method for searching and determining a corresponding CMYK value.
FIG. 12 is a diagram illustrating an example of a search operation for corresponding CMYK values corresponding to target L * a * b * values.
FIG. 13 is a diagram illustrating an example of a search operation for a corresponding CMYK value corresponding to a target L * a * b * value.
FIG. 14 is a diagram illustrating a search operation example of corresponding CMYK values corresponding to target L * a * b * values.
[Explanation of symbols]
1 color conversion device
10 CPU
20 hard disk
BR dent
NP Next predetermined point
SP, SP1 to SP4 Predetermined points
TG target point
Claims (5)
(a) 前記第2の色空間上の所定点に対応する前記第1の色空間上の点と、前記所定の入力点との間の基準色差を算出するステップと、
(b) 前記第2の色空間上で、前記所定点から複数の方向に沿って、各方向にそれぞれ複数の距離に位置する複数の比較点を設定するステップと、
(c) 前記複数の比較点に対応する前記第1の色空間上の複数の対応比較点と前記入力点との間における比較色差をそれぞれ算出するステップと、
(d) 前記比較色差が最小となる前記比較点を色差最小点として検出するステップと、
(e) 前記色差最小点に係る比較色差が前記基準色差よりも小さい場合は、前記色差最小点を前記所定点として再設定するとともに、前記色差最小点に係る比較色差を前記基準色差として更新して、前記(b)から(d)ステップを実行するプロセスを繰り返すステップと、
(f) 前記色差最小点に係る比較色差が所定の基準を満たすようになった時点で、前記所定点を前記出力点として決定するステップと、
を備えることを特徴とする色変換方法。Color conversion for calculating an output point on the second color space corresponding to the input point on the first color space based on data relating the first color space and the second color space prepared in advance A method,
(a) calculating a reference color difference between a point on the first color space corresponding to a predetermined point on the second color space and the predetermined input point;
(b) setting a plurality of comparison points positioned at a plurality of distances in each direction along a plurality of directions from the predetermined point on the second color space;
(c) calculating a comparison color difference between a plurality of corresponding comparison points on the first color space corresponding to the plurality of comparison points and the input point;
(d) detecting the comparison point that minimizes the comparison color difference as a color difference minimum point;
(e) When the comparative color difference related to the minimum color difference point is smaller than the reference color difference, the minimum color difference point is reset as the predetermined point, and the comparative color difference related to the minimum color difference point is updated as the reference color difference. Repeating the process of executing steps (b) to (d),
(f) determining the predetermined point as the output point when the comparative color difference relating to the minimum color difference point satisfies a predetermined criterion;
A color conversion method comprising:
(a) 前記第2の色空間上の所定点に対応する前記第1の色空間上の点と、前記所定の入力点との間の基準色差を算出するステップと、
(b) 前記第2の色空間上で、前記所定点から複数の方向に沿って、各方向にそれぞれ複数の距離に位置する複数の比較点を設定するステップと、
(c) 前記複数の比較点に対応する前記第1の色空間上の複数の対応比較点と前記入力点との間における比較色差をそれぞれ算出するステップと、
(d) 前記比較色差が最小となる前記比較点を色差最小点として検出するステップと、
(e) 前記色差最小点に係る比較色差が前記基準色差よりも小さい場合は、前記色差最小点を前記所定点として再設定するとともに、前記色差最小点に係る比較色差を前記基準色差として更新して、前記(b)から(d)ステップを実行するプロセスを繰り返すステップと、
(f) 所定の条件を満足するときに前記距離の数を減少させるステップと、
(g) 前記色差最小点に係る比較色差が所定の基準を満たすようになった時点で、前記所定点を前記出力点として決定するステップと、
を備えることを特徴とする色変換方法。Color conversion for calculating an output point on the second color space corresponding to the input point on the first color space based on data relating the first color space and the second color space prepared in advance A method,
(a) calculating a reference color difference between a point on the first color space corresponding to a predetermined point on the second color space and the predetermined input point;
(b) setting a plurality of comparison points positioned at a plurality of distances in each direction along a plurality of directions from the predetermined point on the second color space;
(c) calculating a comparison color difference between a plurality of corresponding comparison points on the first color space corresponding to the plurality of comparison points and the input point;
(d) detecting the comparison point that minimizes the comparison color difference as a color difference minimum point;
(e) When the comparative color difference related to the minimum color difference point is smaller than the reference color difference, the minimum color difference point is reset as the predetermined point, and the comparative color difference related to the minimum color difference point is updated as the reference color difference. Repeating the process of executing steps (b) to (d),
(f) reducing the number of distances when a predetermined condition is satisfied;
(g) determining the predetermined point as the output point when the comparison color difference relating to the minimum color difference point satisfies a predetermined criterion;
A color conversion method comprising:
前記距離の数が少なくとも3つ以上であり、前記複数の距離どうしが前記所定点から近い比較点から順に幾何級数的に増大していることを特徴とする色変換方法。The color conversion method according to claim 1 or 2,
The color conversion method characterized in that the number of the distances is at least three and the plurality of distances increase geometrically in order from the comparison point closest to the predetermined point.
前記複数の方向が、前記第2の色空間における各色成分値の軸方向に沿った少なくとも6方向を含むことを特徴とする色変換方法。The color conversion method according to any one of claims 1 to 3,
The color conversion method, wherein the plurality of directions include at least six directions along the axial direction of each color component value in the second color space.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003162409A JP4082283B2 (en) | 2003-06-06 | 2003-06-06 | Color conversion method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003162409A JP4082283B2 (en) | 2003-06-06 | 2003-06-06 | Color conversion method and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004364144A JP2004364144A (en) | 2004-12-24 |
JP4082283B2 true JP4082283B2 (en) | 2008-04-30 |
Family
ID=34054565
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003162409A Expired - Fee Related JP4082283B2 (en) | 2003-06-06 | 2003-06-06 | Color conversion method and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4082283B2 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4251170B2 (en) | 2005-09-22 | 2009-04-08 | コニカミノルタビジネステクノロジーズ株式会社 | Image processing program, recording medium storing image processing program, image processing apparatus, and image processing method |
JP4277890B2 (en) * | 2006-09-28 | 2009-06-10 | セイコーエプソン株式会社 | Document editing apparatus, program, and storage medium |
JP2009027614A (en) | 2007-07-23 | 2009-02-05 | Brother Ind Ltd | Conversion table creation apparatus, conversion table creation program and conversion table creation method |
JP4661879B2 (en) * | 2008-01-23 | 2011-03-30 | ブラザー工業株式会社 | Conversion table creation device, conversion table creation program, and conversion table creation method |
JP4661878B2 (en) | 2008-01-23 | 2011-03-30 | ブラザー工業株式会社 | Conversion table creation device, conversion table creation program, and conversion table creation method |
-
2003
- 2003-06-06 JP JP2003162409A patent/JP4082283B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004364144A (en) | 2004-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0763801B1 (en) | Color image processing system | |
JP3294883B2 (en) | Color separation method in ink jet color graphic printing | |
US7397588B2 (en) | Generation of hue slice table for gamut mapping | |
JP4827713B2 (en) | Color processing apparatus, color processing method, and program | |
JP4337878B2 (en) | Color arrangement support device, color arrangement support program and storage medium, color arrangement support method, and color arrangement support system | |
JPH1028230A (en) | Method for processing image and device therefor | |
KR100909059B1 (en) | Information processing device, information processing method, and color separation table creation method | |
JP4082283B2 (en) | Color conversion method and program | |
JP7183937B2 (en) | Color conversion information generation method, color conversion information generation program, and color conversion information generation device | |
JP2009124608A (en) | Image processing apparatus, image forming apparatus, program, and color sample | |
US20020051158A1 (en) | Profile producing apparatus, profile producing method, and profile producing program storage medium | |
JP3068131B2 (en) | Document processing device | |
US7334857B2 (en) | Image processing apparatus, image processing method, and image processing program product | |
US20080068628A1 (en) | Image Processing Apparatus and Image Processing Method | |
US20050275857A1 (en) | Color conversion definition creation method, color conversion definition creation apparatus and color conversion definition creation program storage medium | |
US20010030777A1 (en) | Profile producing method and profile producing apparatus | |
JP2005006165A (en) | Color conversion table, generation method therefor, color conversion generation program, color conversion apparatus and color conversion program | |
JPH10191090A (en) | Apparatus and method for manufacturing color conversion table, and recording medium | |
KR102061222B1 (en) | Image processing apparatus and image processing method | |
JP5116866B2 (en) | Color processing apparatus, color processing method, and program | |
JP5939132B2 (en) | Image processing apparatus and image processing program | |
JP4658513B2 (en) | Image processing apparatus, image processing method, and program | |
JPH0946542A (en) | Interpolation arithmetic method and data converter | |
JP6617637B2 (en) | Color conversion table creation program, color conversion table creation device, and color conversion table creation method | |
JP6565761B2 (en) | Color conversion table creation program, color conversion table creation device, and color conversion table creation method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20050614 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060424 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20060501 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071115 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080122 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4082283 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110222 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110222 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120222 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120222 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130222 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140222 Year of fee payment: 6 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |