JP3426372B2 - 色変換ルックアップテーブル作成方法および装置 - Google Patents
色変換ルックアップテーブル作成方法および装置Info
- Publication number
- JP3426372B2 JP3426372B2 JP28192194A JP28192194A JP3426372B2 JP 3426372 B2 JP3426372 B2 JP 3426372B2 JP 28192194 A JP28192194 A JP 28192194A JP 28192194 A JP28192194 A JP 28192194A JP 3426372 B2 JP3426372 B2 JP 3426372B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- space
- color value
- image signal
- search
- 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 - Lifetime
Links
- 238000006243 chemical reaction Methods 0.000 title claims description 35
- 238000000034 method Methods 0.000 title claims description 19
- 241000406668 Loxodonta cyclotis Species 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 9
- 239000007787 solid Substances 0.000 description 6
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 239000003086 colorant Substances 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000003702 image correction Methods 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 101100510695 Arabidopsis thaliana LUT2 gene Proteins 0.000 description 1
- 230000027455 binding Effects 0.000 description 1
- 238000009739 binding Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- KRTSDMXIXPKRQR-AATRIKPKSA-N monocrotophos Chemical compound CNC(=O)\C=C(/C)OP(=O)(OC)OC KRTSDMXIXPKRQR-AATRIKPKSA-N 0.000 description 1
Landscapes
- Color, Gradation (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Color Image Communication Systems (AREA)
- Image Analysis (AREA)
Description
【０００１】
【産業上の利用分野】本発明は色変換ルックアップテー
ブル作成方法および装置に関し、特に表色系の変換に用
いる色変換ルックアップテーブル作成方法および装置に
関する。
ブル作成方法および装置に関し、特に表色系の変換に用
いる色変換ルックアップテーブル作成方法および装置に
関する。
【０００２】
【従来の技術】一般に、ディスプレイ等にカラー画像を
表示する際には加色法により画像が形成され、表色系と
してはたとえばＢＧＲ表色系が用いられるが、プリンタ
等でカラー画像を印刷する際には減色法により画像が形
成され、表色系としてはたとえばＹＭＣ表色系が用いら
れる。このため、ディスプレイに表示されたカラー画像
の色をプリンタによる印刷において再現するためには表
示色の表色系を変換する必要があり、たとえばディスプ
レイに表示した色をプリンタで印刷したいときには、カ
ラーマスキング装置等の色分解画像修正装置によって表
色系の変換を行っている。
表示する際には加色法により画像が形成され、表色系と
してはたとえばＢＧＲ表色系が用いられるが、プリンタ
等でカラー画像を印刷する際には減色法により画像が形
成され、表色系としてはたとえばＹＭＣ表色系が用いら
れる。このため、ディスプレイに表示されたカラー画像
の色をプリンタによる印刷において再現するためには表
示色の表色系を変換する必要があり、たとえばディスプ
レイに表示した色をプリンタで印刷したいときには、カ
ラーマスキング装置等の色分解画像修正装置によって表
色系の変換を行っている。
【０００３】ところで、この色分解画像修正装置におい
ては、たとえば印刷のたびに演算してこの変換を行って
いたのでは処理速度上問題になるので、色分解画像修正
装置では、変換前の表色系（たとえばＢＧＲ表色系）に
おける画像信号（たとえばＢＧＲ値）と変換後の表色系
（たとえばＹＭＣ表色系）における画像信号（たとえば
ＹＭＣ値）との対応をテーブル化した色変換ルックアッ
プテーブル（以下「色変換ＬＵＴ」という）を予め作成
して記憶しておき、表色系の変換が必要になったときに
は演算はせず、この色変換ＬＵＴを用いて、目標画像機
器（たとえばディスプレイ）における画像信号に基づい
て、目標画像機器に出力される色を再現画像機器（たと
えばプリンタ）で再現するために再現画像機器に入力す
べき画像信号を求めるようにしている。
ては、たとえば印刷のたびに演算してこの変換を行って
いたのでは処理速度上問題になるので、色分解画像修正
装置では、変換前の表色系（たとえばＢＧＲ表色系）に
おける画像信号（たとえばＢＧＲ値）と変換後の表色系
（たとえばＹＭＣ表色系）における画像信号（たとえば
ＹＭＣ値）との対応をテーブル化した色変換ルックアッ
プテーブル（以下「色変換ＬＵＴ」という）を予め作成
して記憶しておき、表色系の変換が必要になったときに
は演算はせず、この色変換ＬＵＴを用いて、目標画像機
器（たとえばディスプレイ）における画像信号に基づい
て、目標画像機器に出力される色を再現画像機器（たと
えばプリンタ）で再現するために再現画像機器に入力す
べき画像信号を求めるようにしている。
【０００４】この色変換ＬＵＴの作成方法としては、特
開平２−２２６８７０号公報および「Po-Chieh Hung,"C
olorimetric calibration in electronic imaging devi
cesusing a look-up-table model and interpolations,
"Journal of ElectronicImaging,2-1,p.p.53-61 」
（以下「Hungによる論文」という）に開示された方法が
知られている。
開平２−２２６８７０号公報および「Po-Chieh Hung,"C
olorimetric calibration in electronic imaging devi
cesusing a look-up-table model and interpolations,
"Journal of ElectronicImaging,2-1,p.p.53-61 」
（以下「Hungによる論文」という）に開示された方法が
知られている。
【０００５】ここで、図８に基づいて、特開平２−２２
６８７０号公報およびHungによる論文に開示された色変
換ＬＵＴの作成方法について説明する。目標画像機器お
よび再現画像機器における画像信号としては、ＢＧＲ
（ブルー、グリーン、レッド）やＹＭＣ（イエロー、マ
ゼンタ、シアン）のように３次元の画像信号、ＹＭＣＫ
（イエロー、マゼンタ、シアン、ブラック）のように４
次元の画像信号等があるが、ここでは簡単のため画像信
号が２次元であるとして説明する。
６８７０号公報およびHungによる論文に開示された色変
換ＬＵＴの作成方法について説明する。目標画像機器お
よび再現画像機器における画像信号としては、ＢＧＲ
（ブルー、グリーン、レッド）やＹＭＣ（イエロー、マ
ゼンタ、シアン）のように３次元の画像信号、ＹＭＣＫ
（イエロー、マゼンタ、シアン、ブラック）のように４
次元の画像信号等があるが、ここでは簡単のため画像信
号が２次元であるとして説明する。
【０００６】まず、目標画像機器で用いている表色系で
表された画像信号（以下「目標画像信号」という）と、
この画像信号を目標画像機器に入力したときに出力され
る色をＬ* ａ* ｂ* 表色系で表した値（以下「色彩値」
という）とを対応づけたルックアップテーブル（以下
「第１のＬＵＴ」という）を作成する。
表された画像信号（以下「目標画像信号」という）と、
この画像信号を目標画像機器に入力したときに出力され
る色をＬ* ａ* ｂ* 表色系で表した値（以下「色彩値」
という）とを対応づけたルックアップテーブル（以下
「第１のＬＵＴ」という）を作成する。
【０００７】この第１のＬＵＴは、目標画像機器から出
力される色を測色計で直接測色して色彩値を求めること
によって作成してもよいし、Neugebauer方程式や濃度加
法則に基づいて色彩値を求めることによって作成しても
よい。
力される色を測色計で直接測色して色彩値を求めること
によって作成してもよいし、Neugebauer方程式や濃度加
法則に基づいて色彩値を求めることによって作成しても
よい。
【０００８】次に、再現画像機器で用いている表色系で
表された画像信号（以下「再現画像信号」という）と、
この画像信号を再現画像機器に入力したときに出力され
る色の色彩値とを対応づけたルックアップテーブル（以
下「第２のＬＵＴ」という）を作成する。
表された画像信号（以下「再現画像信号」という）と、
この画像信号を再現画像機器に入力したときに出力され
る色の色彩値とを対応づけたルックアップテーブル（以
下「第２のＬＵＴ」という）を作成する。
【０００９】この第２のＬＵＴも、再現画像機器から出
力される色を測色計で直接測色して色彩値を求めること
によって作成してもよいし、Neugebauer方程式や濃度加
法則に基づいて色彩値を求めることによって作成しても
よい。
力される色を測色計で直接測色して色彩値を求めること
によって作成してもよいし、Neugebauer方程式や濃度加
法則に基づいて色彩値を求めることによって作成しても
よい。
【００１０】図８において、図８（ａ）は目標画像信
号、図８（ｃ）は再現画像信号を表した図であり、上述
したようにここでは画像信号が２次元の場合について説
明するので、目標画像信号および再現画像信号は縦軸と
横軸の２次元で表すことができる。一方、図８（ｂ）お
よび図８（ｄ）はＬ* ａ* ｂ* 空間を表した図であり、
縦軸はＬ* 、横軸はｃ* （＝√（ａ*2＋ｂ*2））であ
る。
号、図８（ｃ）は再現画像信号を表した図であり、上述
したようにここでは画像信号が２次元の場合について説
明するので、目標画像信号および再現画像信号は縦軸と
横軸の２次元で表すことができる。一方、図８（ｂ）お
よび図８（ｄ）はＬ* ａ* ｂ* 空間を表した図であり、
縦軸はＬ* 、横軸はｃ* （＝√（ａ*2＋ｂ*2））であ
る。
【００１１】図８（ａ）では、縦軸５種類と横軸５種類
の組み合わせで２５種類の目標画像信号を黒丸でポイン
トしてある。この２５種類の目標画像信号を目標画像機
器に入力したときに出力される色の色彩値は第１のＬＵ
Ｔによって求められ、図８（ｂ）において黒丸でポイン
トされる。すなわち、図８（ａ）の点ｄ、ｅ、ｆ、ｈは
それぞれ図８（ｂ）の点ｄ´、ｅ´、ｆ´、ｈ´に対応
する。
の組み合わせで２５種類の目標画像信号を黒丸でポイン
トしてある。この２５種類の目標画像信号を目標画像機
器に入力したときに出力される色の色彩値は第１のＬＵ
Ｔによって求められ、図８（ｂ）において黒丸でポイン
トされる。すなわち、図８（ａ）の点ｄ、ｅ、ｆ、ｈは
それぞれ図８（ｂ）の点ｄ´、ｅ´、ｆ´、ｈ´に対応
する。
【００１２】また、図８（ｃ）でも、縦軸５種類と横軸
５種類の組み合わせで２５種類の再現画像信号を白丸で
ポイントしてある。この２５種類の再現画像信号を再現
画像機器に入力したときに出力される色の色彩値は第２
のＬＵＴによって求められ、図８（ｄ）において白丸で
ポイントされる。すなわち、図８（ｃ）の点ｊ、ｋ、
ｐ、ｑはそれぞれ図８（ｄ）の点ｊ´、ｋ´、ｐ´、ｑ
´に対応する。
５種類の組み合わせで２５種類の再現画像信号を白丸で
ポイントしてある。この２５種類の再現画像信号を再現
画像機器に入力したときに出力される色の色彩値は第２
のＬＵＴによって求められ、図８（ｄ）において白丸で
ポイントされる。すなわち、図８（ｃ）の点ｊ、ｋ、
ｐ、ｑはそれぞれ図８（ｄ）の点ｊ´、ｋ´、ｐ´、ｑ
´に対応する。
【００１３】次に、図８（ｃ）の各点を破線で示すよう
につなぎ、図８（ｄ）の各点を破線で示すようにつない
で破線で囲まれる枠を考える。そして、図８（ｂ）にポ
イントした各点が図８（ｄ）のどの枠の中にあるかを検
索する。たとえば、図８（ａ）の点ｓの目標画像信号が
目標画像機器に与えられたときには図８（ｂ）の点ｓ´
に相当する色が出力されるが、ここでは、この点ｓ´が
図８（ｄ）の三角形ｔ´ｕ´ｗ´から成る枠内に存在す
ることを求める。このように、図８（ｄ）において点ｓ
´が存在する枠が求まれば、点ｓ´に相当する色を再現
画像機器から出力するためには、図８（ｃ）における三
角形ｔｕｗから成る枠内の特定の再現画像信号を再現画
像機器に入力すればよいことがわかる。
につなぎ、図８（ｄ）の各点を破線で示すようにつない
で破線で囲まれる枠を考える。そして、図８（ｂ）にポ
イントした各点が図８（ｄ）のどの枠の中にあるかを検
索する。たとえば、図８（ａ）の点ｓの目標画像信号が
目標画像機器に与えられたときには図８（ｂ）の点ｓ´
に相当する色が出力されるが、ここでは、この点ｓ´が
図８（ｄ）の三角形ｔ´ｕ´ｗ´から成る枠内に存在す
ることを求める。このように、図８（ｄ）において点ｓ
´が存在する枠が求まれば、点ｓ´に相当する色を再現
画像機器から出力するためには、図８（ｃ）における三
角形ｔｕｗから成る枠内の特定の再現画像信号を再現画
像機器に入力すればよいことがわかる。
【００１４】この段階では、この特定の再現画像信号が
図８（ｃ）における三角形ｔｕｗから成る枠内にあるこ
としかわからないが、前述の特開平２−２２６８７０号
公報およびHungによる論文に開示された方法によれば、
点の存在する図８（ｃ）および図８（ｄ）の枠の頂点の
座標からこの特定の再現画像信号を求めることができ
る。この点については本発明の趣旨ではないので、ここ
では詳しい説明は省略する。
図８（ｃ）における三角形ｔｕｗから成る枠内にあるこ
としかわからないが、前述の特開平２−２２６８７０号
公報およびHungによる論文に開示された方法によれば、
点の存在する図８（ｃ）および図８（ｄ）の枠の頂点の
座標からこの特定の再現画像信号を求めることができ
る。この点については本発明の趣旨ではないので、ここ
では詳しい説明は省略する。
【００１５】このようにして、目標画像信号と、この目
標画像信号が目標画像機器に入力されたときに出力され
る色を再現画像機器で出力したい場合に再現画像機器に
入力すべき再現画像信号との対応を求めることができ、
色変換ＬＵＴを作成することができる。
標画像信号が目標画像機器に入力されたときに出力され
る色を再現画像機器で出力したい場合に再現画像機器に
入力すべき再現画像信号との対応を求めることができ、
色変換ＬＵＴを作成することができる。
【００１６】
【発明が解決しようとする課題】ところで、上述の従来
の方法では、図８（ｂ）の各点が図８（ｄ）のどの枠内
に存在するかを検索するとき、どのような順序で検索し
ていくかについては言及されていない。従って、普通に
考えられるのは、図８（ｄ）の端の枠から順に図８
（ｂ）の各点が枠内にあるか否かの内外判定を行ってい
く方法である。ここで、図８（ｄ）の枠が四角形ｔ´ｕ
´ｖ´ｗ´のように四角形の枠であって図８（ｂ）の各
点がこの四角形の複数の枠のいずれの中に存在するかを
検索する場合について考えると、目標画像信号の数が
（Ｎi ×Ｎi ）であり、再現画像信号の数が（Ｎo ×Ｎ
o ）である場合には、各点を各枠について検索しその点
が中に存在する枠が見つかった時点で検索を終えるとし
てもその検索回数は（Ｎi ×Ｎi ×（Ｎo −１）×（Ｎ
o −１）×１／２）回となり、計算量が膨大になってし
まう。
の方法では、図８（ｂ）の各点が図８（ｄ）のどの枠内
に存在するかを検索するとき、どのような順序で検索し
ていくかについては言及されていない。従って、普通に
考えられるのは、図８（ｄ）の端の枠から順に図８
（ｂ）の各点が枠内にあるか否かの内外判定を行ってい
く方法である。ここで、図８（ｄ）の枠が四角形ｔ´ｕ
´ｖ´ｗ´のように四角形の枠であって図８（ｂ）の各
点がこの四角形の複数の枠のいずれの中に存在するかを
検索する場合について考えると、目標画像信号の数が
（Ｎi ×Ｎi ）であり、再現画像信号の数が（Ｎo ×Ｎ
o ）である場合には、各点を各枠について検索しその点
が中に存在する枠が見つかった時点で検索を終えるとし
てもその検索回数は（Ｎi ×Ｎi ×（Ｎo −１）×（Ｎ
o −１）×１／２）回となり、計算量が膨大になってし
まう。
【００１７】図８（ａ）〜図８（ｄ）では画像信号が２
次元の場合について示したが、実際によく用いられるＢ
ＧＲ表色系やＹＭＣ表色系のように画像信号が３次元の
場合には、上述の検索回数はさらに増え、（Ｎi ×Ｎi
×Ｎi ×（Ｎo −１）×（Ｎo −１）×（Ｎo −１）×
１／２）回となり、その計算量は膨大なものになってい
た。
次元の場合について示したが、実際によく用いられるＢ
ＧＲ表色系やＹＭＣ表色系のように画像信号が３次元の
場合には、上述の検索回数はさらに増え、（Ｎi ×Ｎi
×Ｎi ×（Ｎo −１）×（Ｎo −１）×（Ｎo −１）×
１／２）回となり、その計算量は膨大なものになってい
た。
【００１８】このため、従来、色変換ＬＵＴを作成する
場合には大変時間がかかってしまっていた。
場合には大変時間がかかってしまっていた。
【００１９】本発明は上記の点にかんがみてなされたも
ので、色変換ルックアップテーブルを高速に作成する方
法および装置を提供することを目的とする。
ので、色変換ルックアップテーブルを高速に作成する方
法および装置を提供することを目的とする。
【００２０】
【課題を解決するための手段】本発明は上記の目的を達
成するために、目標画像信号を目標画像機器に入力した
ときに出力される色の色空間における第１の色彩値群の
それぞれが、再現画像信号を再現画像機器に入力したと
きに出力される色の前記色空間における第２の色彩値群
によって規定される複数の空間のうちいずれの空間内に
存在するかを順次検索して求めることにより、前記目標
画像信号と前記再現画像信号との対応づけを格納した色
変換ルックアップテーブルを作成する色変換ルックアッ
プテーブル作成装置において、前記第１の色彩値群のう
ちで今回の検索の対象とする第１の色彩値を、前回の検
索の対象とした第１の色彩値の近傍から選出する第１の
色彩値選出手段と、前記複数の空間のうち前回の検索で
求められた空間から今回の検索を開始し、前記今回の検
索の対象とする第１の色彩値がこの空間内に存在しない
場合には、この空間の近傍の空間から順に検索する検索
手段とを備え、前記検索手段が、前記第１の色彩値選出
手段で選出した第１の色彩値が存在する空間が、前記第
２の色彩値群によって規定される複数の空間のうちいず
れであるかを検索し、該検索結果に基づいて前記目標画
像信号と前記再現画像信号との対応づけを求め、該対応
づけを格納した色変換ルックアップテーブルを作成する
ことを特徴とする。
成するために、目標画像信号を目標画像機器に入力した
ときに出力される色の色空間における第１の色彩値群の
それぞれが、再現画像信号を再現画像機器に入力したと
きに出力される色の前記色空間における第２の色彩値群
によって規定される複数の空間のうちいずれの空間内に
存在するかを順次検索して求めることにより、前記目標
画像信号と前記再現画像信号との対応づけを格納した色
変換ルックアップテーブルを作成する色変換ルックアッ
プテーブル作成装置において、前記第１の色彩値群のう
ちで今回の検索の対象とする第１の色彩値を、前回の検
索の対象とした第１の色彩値の近傍から選出する第１の
色彩値選出手段と、前記複数の空間のうち前回の検索で
求められた空間から今回の検索を開始し、前記今回の検
索の対象とする第１の色彩値がこの空間内に存在しない
場合には、この空間の近傍の空間から順に検索する検索
手段とを備え、前記検索手段が、前記第１の色彩値選出
手段で選出した第１の色彩値が存在する空間が、前記第
２の色彩値群によって規定される複数の空間のうちいず
れであるかを検索し、該検索結果に基づいて前記目標画
像信号と前記再現画像信号との対応づけを求め、該対応
づけを格納した色変換ルックアップテーブルを作成する
ことを特徴とする。
【００２１】
【作用】本発明は以上の構成によって、第１の色彩値選
出手段が、第１の色彩値群のうちで今回の検索の対象と
する第１の色彩値を、前回の検索の対象とした第１の色
彩値の近傍から選出し、検索手段が、複数の空間のうち
前回の検索で求められた空間から今回の検索を開始し、
今回の検索の対象とする第１の色彩値がこの空間内に存
在しない場合には、この空間の近傍の空間から順に検索
する。
出手段が、第１の色彩値群のうちで今回の検索の対象と
する第１の色彩値を、前回の検索の対象とした第１の色
彩値の近傍から選出し、検索手段が、複数の空間のうち
前回の検索で求められた空間から今回の検索を開始し、
今回の検索の対象とする第１の色彩値がこの空間内に存
在しない場合には、この空間の近傍の空間から順に検索
する。
【００２２】
【実施例】以下本発明を図面に基づいて説明する。
【００２３】まず、本発明の原理について説明する。
【００２４】ここでは、再現画像信号の４点を頂点とす
る四角形の枠（たとえば図８（ｄ）の四角形ｔ´ｕ´ｖ
´ｗ´）を中空間と呼び、この中空間を２つに分け再現
画像信号の３点を頂点とする三角形の枠（たとえば図８
（ｄ）の三角形ｔ´ｕ´ｗ´や三角形ｕ´ｖ´ｗ´）を
小空間と呼ぶ。目標画像信号および再現画像信号が２次
元の場合には、中空間は四角形になり、小空間は三角形
になるが、目標画像信号および再現画像信号が３次元の
場合には、中空間は再現画像信号の８点を頂点とする六
面体になり、小空間は中空間を６つに分け再現画像信号
の４点を頂点とする三角錐になる。
る四角形の枠（たとえば図８（ｄ）の四角形ｔ´ｕ´ｖ
´ｗ´）を中空間と呼び、この中空間を２つに分け再現
画像信号の３点を頂点とする三角形の枠（たとえば図８
（ｄ）の三角形ｔ´ｕ´ｗ´や三角形ｕ´ｖ´ｗ´）を
小空間と呼ぶ。目標画像信号および再現画像信号が２次
元の場合には、中空間は四角形になり、小空間は三角形
になるが、目標画像信号および再現画像信号が３次元の
場合には、中空間は再現画像信号の８点を頂点とする六
面体になり、小空間は中空間を６つに分け再現画像信号
の４点を頂点とする三角錐になる。
【００２５】本発明は、目標画像信号の各点が存在する
中空間を検索する場合にも、目標画像信号の各点が存在
する小空間を検索する場合にも適用されるが、目標画像
信号の各点が存在する中空間を検索する場合について説
明すると、目標画像信号の各点がどの中空間内に存在す
るかを検索する際、直前に検索の済んだ目標画像信号の
点（以下「前回の点」という）の近傍の点（以下「今回
の点」という）について次の検索を行うものとし、今回
の点の検索においては、前回の点が存在する中空間（以
下「前回の中空間」という）の近傍の中空間または前回
の中空間から検索を開始し、徐々に前回の中空間から遠
い中空間について検索していくようにするものである。
このように本発明は、今回の点の色に関する特性は前回
の点に近いものであるために今回の点が存在する中空間
は前回の中空間の近くにあるということを利用するもの
である。
中空間を検索する場合にも、目標画像信号の各点が存在
する小空間を検索する場合にも適用されるが、目標画像
信号の各点が存在する中空間を検索する場合について説
明すると、目標画像信号の各点がどの中空間内に存在す
るかを検索する際、直前に検索の済んだ目標画像信号の
点（以下「前回の点」という）の近傍の点（以下「今回
の点」という）について次の検索を行うものとし、今回
の点の検索においては、前回の点が存在する中空間（以
下「前回の中空間」という）の近傍の中空間または前回
の中空間から検索を開始し、徐々に前回の中空間から遠
い中空間について検索していくようにするものである。
このように本発明は、今回の点の色に関する特性は前回
の点に近いものであるために今回の点が存在する中空間
は前回の中空間の近くにあるということを利用するもの
である。
【００２６】上述したように、従来の方法ではいつでも
端の中空間から順に検索していくので、両画像信号が３
次元で、目標画像信号の数が（Ｎi ×Ｎi ×Ｎi ）、再
現画像信号の数が（Ｎo ×Ｎo ×Ｎo ）の場合では検索
回数は（Ｎi ×Ｎi ×Ｎi ×（Ｎo −１）×（Ｎo −
１）×（Ｎo −１）×１／２）回となっていた。しか
し、本発明の方法によると、前回の中空間および前回の
中空間に隣接する中空間（その数は２７個である）にお
いてほとんど検索を終了することができるので、検索回
数はほぼ（Ｎi ×Ｎi ×Ｎi ×２７）回とすることがで
きる。
端の中空間から順に検索していくので、両画像信号が３
次元で、目標画像信号の数が（Ｎi ×Ｎi ×Ｎi ）、再
現画像信号の数が（Ｎo ×Ｎo ×Ｎo ）の場合では検索
回数は（Ｎi ×Ｎi ×Ｎi ×（Ｎo −１）×（Ｎo −
１）×（Ｎo −１）×１／２）回となっていた。しか
し、本発明の方法によると、前回の中空間および前回の
中空間に隣接する中空間（その数は２７個である）にお
いてほとんど検索を終了することができるので、検索回
数はほぼ（Ｎi ×Ｎi ×Ｎi ×２７）回とすることがで
きる。
【００２７】特に、色変換の精度を向上させるために
は、色変換ＬＵＴにおける目標画像信号およびそれに対
応する再現画像信号の数を増やす必要があるが、この数
を増やした場合、従来例の検索回数と本発明の検索回数
との差は益々大きくなる。表１は目標画像信号の数と再
現画像信号の数とが同じ場合における従来例の検索回数
と本発明の検索回数との比較を表した表である。
は、色変換ＬＵＴにおける目標画像信号およびそれに対
応する再現画像信号の数を増やす必要があるが、この数
を増やした場合、従来例の検索回数と本発明の検索回数
との差は益々大きくなる。表１は目標画像信号の数と再
現画像信号の数とが同じ場合における従来例の検索回数
と本発明の検索回数との比較を表した表である。
【００２８】
【表１】
表１からわかるように、従来例では画像信号の数が増え
ると検索回数は級数的に増加するが、本発明によれば検
索回数が著しく増加することはない。すなわち、画像信
号の数が増えれば増えるほど本発明の効果が大きくな
る。
ると検索回数は級数的に増加するが、本発明によれば検
索回数が著しく増加することはない。すなわち、画像信
号の数が増えれば増えるほど本発明の効果が大きくな
る。
【００２９】次に、本発明による色変換ＬＵＴ作成装置
の一実施例について説明する。
の一実施例について説明する。
【００３０】図１は本発明による色変換ＬＵＴ作成装置
の一実施例のブロック図である。
の一実施例のブロック図である。
【００３１】アドレス発生手段１では対応する再現画像
信号を求める目標画像信号の各点のアドレスを発生す
る。
信号を求める目標画像信号の各点のアドレスを発生す
る。
【００３２】図２は、アドレス発生手段１における目標
画像信号の各点のアドレスの発生順序を説明する図であ
り、（ａ）は本発明におけるアドレス発生順序の一例、
（ｂ）は本発明では行わないアドレス発生順序の一例で
ある。
画像信号の各点のアドレスの発生順序を説明する図であ
り、（ａ）は本発明におけるアドレス発生順序の一例、
（ｂ）は本発明では行わないアドレス発生順序の一例で
ある。
【００３３】図２（ａ）および（ｂ）は、目標画像信号
が２次元であってその数が（５×５）個の場合の例であ
り、図中の数字は目標画像信号の各点のアドレス発生順
序を示し、この順序で目標画像信号の各点が存在する中
空間を検索する。
が２次元であってその数が（５×５）個の場合の例であ
り、図中の数字は目標画像信号の各点のアドレス発生順
序を示し、この順序で目標画像信号の各点が存在する中
空間を検索する。
【００３４】本発明における目標画像信号のアドレス発
生順序は、図２（ａ）の例のように、ある点についての
アドレスを発生したら次は前回の点に隣接した点につい
てアドレスを発生するようにする必要がある。従って、
本発明においては、たとえば、図２（ｂ）の例の順序
「５」の点から順序「６」の点へ移るときのようにアド
レス発生順序が飛んでしまってはいけない。図２（ａ）
の例では、アドレス発生の始点すなわち順序「１」の点
を左下の点にしたが、本発明はこれに限らず始点はどの
点であってもよい。
生順序は、図２（ａ）の例のように、ある点についての
アドレスを発生したら次は前回の点に隣接した点につい
てアドレスを発生するようにする必要がある。従って、
本発明においては、たとえば、図２（ｂ）の例の順序
「５」の点から順序「６」の点へ移るときのようにアド
レス発生順序が飛んでしまってはいけない。図２（ａ）
の例では、アドレス発生の始点すなわち順序「１」の点
を左下の点にしたが、本発明はこれに限らず始点はどの
点であってもよい。
【００３５】図１の説明に戻り、アドレス発生手段１か
ら発生した目標画像信号の各点のアドレスはＬＵＴ２に
入力されて対応する色彩値が出力される。そして、この
色彩値は中空間内外判定手段３に入力される。ここで、
ＬＵＴ２は従来例における第１のＬＵＴに相当する。ま
た、アドレス発生手段１およびＬＵＴ２が特許請求の範
囲における第１の色彩値選出手段に相当する。
ら発生した目標画像信号の各点のアドレスはＬＵＴ２に
入力されて対応する色彩値が出力される。そして、この
色彩値は中空間内外判定手段３に入力される。ここで、
ＬＵＴ２は従来例における第１のＬＵＴに相当する。ま
た、アドレス発生手段１およびＬＵＴ２が特許請求の範
囲における第１の色彩値選出手段に相当する。
【００３６】一方、アドレス発生手段４では中空間を成
す再現画像信号の各点のアドレスを中空間ごとに発生
し、このアドレスはＬＵＴ５に入力されて対応する色彩
値が出力される。そして、この色彩値は、最大値・最小
値計算手段６、小空間内外判定手段７および目標画像信
号推定手段８に入力される。ここで、ＬＵＴ５は従来例
における第２のＬＵＴに相当する。アドレス発生手段４
がアドレスを発生する中空間の発生順序については後述
する。
す再現画像信号の各点のアドレスを中空間ごとに発生
し、このアドレスはＬＵＴ５に入力されて対応する色彩
値が出力される。そして、この色彩値は、最大値・最小
値計算手段６、小空間内外判定手段７および目標画像信
号推定手段８に入力される。ここで、ＬＵＴ５は従来例
における第２のＬＵＴに相当する。アドレス発生手段４
がアドレスを発生する中空間の発生順序については後述
する。
【００３７】最大値・最小値計算手段６は、アドレス発
生手段４から得たアドレスが示す再現画像信号の各点に
より形成される中空間の色彩値の最大値と最小値とを計
算し、中空間内外判定手段３に対して出力する。
生手段４から得たアドレスが示す再現画像信号の各点に
より形成される中空間の色彩値の最大値と最小値とを計
算し、中空間内外判定手段３に対して出力する。
【００３８】本実施例は、目標画像信号の色彩値が存在
する可能性のある中空間を求め、次に、この求めた中空
間を分割した小空間内に目標画像信号の色彩値が存在す
るか否かを検索するようにしたものであり、すべての小
空間を検索の対象とせず、中空間の段階で目標画像信号
の色彩値が明らかに中空間内にない場合にはその中空間
を分割して成る小空間については検索を行わないことに
より処理の高速化を図ったものである。
する可能性のある中空間を求め、次に、この求めた中空
間を分割した小空間内に目標画像信号の色彩値が存在す
るか否かを検索するようにしたものであり、すべての小
空間を検索の対象とせず、中空間の段階で目標画像信号
の色彩値が明らかに中空間内にない場合にはその中空間
を分割して成る小空間については検索を行わないことに
より処理の高速化を図ったものである。
【００３９】すなわち、中空間内外判定手段３は、ＬＵ
Ｔ２から得た色彩値が最大値・最小値計算手段６から得
た最大値と最小値との間にあるか否かをチェックし、今
回の目標画像信号の色彩値が明らかに今回の中空間内に
ないかそれとも今回の中空間内にある可能性があるかを
判定する。たとえば、図３に示した色空間においては、
目標画像信号の色彩値が点Ｊの場合には点Ｄ、Ｅ、Ｆ、
Ｈから成る中空間の最大値と最小値との間にあるので今
回の中空間内にある可能性があると判定し（実際にはこ
の中空間内にはないが）、点Ｋの場合にはＬ* 値が最大
値を越えているので今回の中空間内にないと判定する。
中空間内外判定手段３はこの判定結果を制御信号として
アドレス発生手段４および小空間内外判定手段７に出力
する。
Ｔ２から得た色彩値が最大値・最小値計算手段６から得
た最大値と最小値との間にあるか否かをチェックし、今
回の目標画像信号の色彩値が明らかに今回の中空間内に
ないかそれとも今回の中空間内にある可能性があるかを
判定する。たとえば、図３に示した色空間においては、
目標画像信号の色彩値が点Ｊの場合には点Ｄ、Ｅ、Ｆ、
Ｈから成る中空間の最大値と最小値との間にあるので今
回の中空間内にある可能性があると判定し（実際にはこ
の中空間内にはないが）、点Ｋの場合にはＬ* 値が最大
値を越えているので今回の中空間内にないと判定する。
中空間内外判定手段３はこの判定結果を制御信号として
アドレス発生手段４および小空間内外判定手段７に出力
する。
【００４０】今回の目標画像信号の色彩値が今回の中空
間内にないとの判定結果の制御信号を受けたアドレス発
生手段４は、次の中空間を成す各点についてのアドレス
を発生する。
間内にないとの判定結果の制御信号を受けたアドレス発
生手段４は、次の中空間を成す各点についてのアドレス
を発生する。
【００４１】ここで、アドレス発生手段４がアドレスを
発生する中空間の発生順序（すなわち中空間の検索順
序）について説明する。
発生する中空間の発生順序（すなわち中空間の検索順
序）について説明する。
【００４２】図４は、アドレス発生手段４がアドレスを
発生する中空間の発生順序の一例を示した図である。
発生する中空間の発生順序の一例を示した図である。
【００４３】図４は、再現画像信号が２次元であってそ
の数が（５×５）個の場合の例であり、この場合、中空
間の数は（４×４）個である。図中の数字は各中空間の
発生順序を示す。
の数が（５×５）個の場合の例であり、この場合、中空
間の数は（４×４）個である。図中の数字は各中空間の
発生順序を示す。
【００４４】前述したように、本発明は、前回の中空間
（直前に検索の済んだ目標画像信号の点が存在する中空
間）の近傍の中空間または前回の中空間から検索を開始
し、徐々に前回の中空間から遠い中空間について検索し
ていくようにするものである。よって、アドレス発生手
段４ではたとえば図４に示した順序でアドレスを発生す
ればよい。
（直前に検索の済んだ目標画像信号の点が存在する中空
間）の近傍の中空間または前回の中空間から検索を開始
し、徐々に前回の中空間から遠い中空間について検索し
ていくようにするものである。よって、アドレス発生手
段４ではたとえば図４に示した順序でアドレスを発生す
ればよい。
【００４５】図１の説明に戻り、今回の目標画像信号の
色彩値が今回の中空間内にある可能性があるとの判定結
果の制御信号を受けた小空間内外判定手段７は、今回の
目標画像信号の色彩値が、今回の中空間を分割して成る
各小空間内にあるか否かを判定する。小空間内外判定手
段７はこの判定結果を制御信号としてアドレス発生手段
４および再現画像信号推定手段８に出力する。ところ
で、アドレス発生手段４とＬＵＴ５と最大値・最小計算
手段６と中空間内外判定手段３と小空間内外判定手段７
とが特許請求の範囲における検索手段に相当する。
色彩値が今回の中空間内にある可能性があるとの判定結
果の制御信号を受けた小空間内外判定手段７は、今回の
目標画像信号の色彩値が、今回の中空間を分割して成る
各小空間内にあるか否かを判定する。小空間内外判定手
段７はこの判定結果を制御信号としてアドレス発生手段
４および再現画像信号推定手段８に出力する。ところ
で、アドレス発生手段４とＬＵＴ５と最大値・最小計算
手段６と中空間内外判定手段３と小空間内外判定手段７
とが特許請求の範囲における検索手段に相当する。
【００４６】さて、今回の目標画像信号の色彩値が今回
の中空間を分割して成る小空間内にないとの判定結果の
制御信号を受けたアドレス発生手段４は、次の中空間を
成す各点についてのアドレスを発生する。
の中空間を分割して成る小空間内にないとの判定結果の
制御信号を受けたアドレス発生手段４は、次の中空間を
成す各点についてのアドレスを発生する。
【００４７】一方、今回の目標画像信号の色彩値が今回
の中空間を分割して成る小空間内にあるとの判定結果の
制御信号を受けた再現画像信号推定手段８は、今回の目
標画像信号の色彩値の座標と、この目標画像信号の色彩
値が存在する小空間の頂点の座標と、この頂点に対応す
る再現画像信号の座標系における各点の座標とに基づい
て、今回の目標画像信号に対応する再現画像信号を求め
る。そして、ＬＵＴ９は、この目標画像信号と再現画像
信号との対応づけを記憶することにより作成される色変
換ＬＵＴである。
の中空間を分割して成る小空間内にあるとの判定結果の
制御信号を受けた再現画像信号推定手段８は、今回の目
標画像信号の色彩値の座標と、この目標画像信号の色彩
値が存在する小空間の頂点の座標と、この頂点に対応す
る再現画像信号の座標系における各点の座標とに基づい
て、今回の目標画像信号に対応する再現画像信号を求め
る。そして、ＬＵＴ９は、この目標画像信号と再現画像
信号との対応づけを記憶することにより作成される色変
換ＬＵＴである。
【００４８】ところで、目標画像機器と再現画像機器の
組み合わせによっては、目標画像信号の色彩値が再現画
像信号の色域内にない場合がある。ここでは、この場合
の処理について説明する。
組み合わせによっては、目標画像信号の色彩値が再現画
像信号の色域内にない場合がある。ここでは、この場合
の処理について説明する。
【００４９】図５は、目標画像信号の色彩値が再現画像
信号の色域内にない場合について説明する図である。
信号の色域内にない場合について説明する図である。
【００５０】図５において、再現画像信号の色域は、点
Ｍ0 、Ｍ1 、Ｍ2 、Ｍ3 、Ｎ0 、Ｎ1 、Ｎ2 、Ｎ3 、Ｐ
0 、Ｐ1 、Ｐ2 、Ｐ3 、Ｑ0 、Ｑ1 、Ｑ2 、Ｑ3 で囲ま
れる領域であり、再現画像機器はこの色域内の色しか出
力できない。従って、点Ｒのように再現画像信号の色域
外に目標画像信号の色彩値が存在する場合には、再現画
像信号の色域内であって目標画像信号の色彩値に類似し
た色を代わりに用いるようにしなければならない。
Ｍ0 、Ｍ1 、Ｍ2 、Ｍ3 、Ｎ0 、Ｎ1 、Ｎ2 、Ｎ3 、Ｐ
0 、Ｐ1 、Ｐ2 、Ｐ3 、Ｑ0 、Ｑ1 、Ｑ2 、Ｑ3 で囲ま
れる領域であり、再現画像機器はこの色域内の色しか出
力できない。従って、点Ｒのように再現画像信号の色域
外に目標画像信号の色彩値が存在する場合には、再現画
像信号の色域内であって目標画像信号の色彩値に類似し
た色を代わりに用いるようにしなければならない。
【００５１】この類似した色としては、たとえば、目標
画像信号の色彩値と、色相が同じで、明度が大きく異な
らない最大彩度の色を用いればよい。従って、点Ｒとグ
レー軸とを結ぶ直線と、再現画像の色域の境界線との交
点の色彩値を、色変換ＬＵＴにおいて点Ｒの色彩値を出
力する目標画像信号に対応づける再現画像信号の色彩値
とすればよい。
画像信号の色彩値と、色相が同じで、明度が大きく異な
らない最大彩度の色を用いればよい。従って、点Ｒとグ
レー軸とを結ぶ直線と、再現画像の色域の境界線との交
点の色彩値を、色変換ＬＵＴにおいて点Ｒの色彩値を出
力する目標画像信号に対応づける再現画像信号の色彩値
とすればよい。
【００５２】ここで、図５の点Ｍ0 、Ｍ1 、Ｍ2 、Ｍ3
から成る辺を辺Ｍ、点Ｎ0 、Ｎ1 、Ｎ2 、Ｎ3 から成る
辺を辺Ｎ、点Ｐ0 、Ｐ1 、Ｐ2 、Ｐ3 から成る辺を辺
Ｐ、点Ｑ0 、Ｑ1 、Ｑ2 、Ｑ3 から成る辺を辺Ｑと呼ぶ
とする。前述の交点を求めるためには、この辺Ｍ、Ｎ、
Ｐ、Ｑを検索し、交点があるか否かをチェックしなけれ
ばならない。
から成る辺を辺Ｍ、点Ｎ0 、Ｎ1 、Ｎ2 、Ｎ3 から成る
辺を辺Ｎ、点Ｐ0 、Ｐ1 、Ｐ2 、Ｐ3 から成る辺を辺
Ｐ、点Ｑ0 、Ｑ1 、Ｑ2 、Ｑ3 から成る辺を辺Ｑと呼ぶ
とする。前述の交点を求めるためには、この辺Ｍ、Ｎ、
Ｐ、Ｑを検索し、交点があるか否かをチェックしなけれ
ばならない。
【００５３】本発明は、この再現画像の色域の境界線で
ある各辺を検索する順序について規定することによって
も、色変換ＬＵＴの作成を高速化するものである。
ある各辺を検索する順序について規定することによって
も、色変換ＬＵＴの作成を高速化するものである。
【００５４】この検索順序は、たとえば、前回の点（目
標画像信号の色彩値）についての交点が辺Ｍに存在した
ときには、今回の点についての交点の有無をチェックす
る際は同じ辺Ｍから検索を開始し、この辺Ｍに交点がな
ければ次に前々回の点の交点があった辺について検索を
行う。今回の点の交点は、前回の点や前々回の点と同じ
辺の存在することが多いので、このような検索順序にす
ることによって処理の高速化が図れる。
標画像信号の色彩値）についての交点が辺Ｍに存在した
ときには、今回の点についての交点の有無をチェックす
る際は同じ辺Ｍから検索を開始し、この辺Ｍに交点がな
ければ次に前々回の点の交点があった辺について検索を
行う。今回の点の交点は、前回の点や前々回の点と同じ
辺の存在することが多いので、このような検索順序にす
ることによって処理の高速化が図れる。
【００５５】なお、この交点を求める際の検索順序につ
いては、色変換ＬＵＴを作成する際に目標画像機器の色
彩値が再現画像機器の色域を逸脱した場合だけではな
く、通常の画像処理において滑らかな色圧縮処理を行う
場合にも適用することができる。
いては、色変換ＬＵＴを作成する際に目標画像機器の色
彩値が再現画像機器の色域を逸脱した場合だけではな
く、通常の画像処理において滑らかな色圧縮処理を行う
場合にも適用することができる。
【００５６】ところで、本実施例は、主に画像信号が２
次元の場合について説明し図示したが、本発明は、画像
信号がｎ（ｎは２以上の整数）次元の場合にも適用でき
ることはいうまでもない。
次元の場合について説明し図示したが、本発明は、画像
信号がｎ（ｎは２以上の整数）次元の場合にも適用でき
ることはいうまでもない。
【００５７】また、本実施例は、図１に示したように中
空間で検索した後に小空間で検索したが、中空間で検索
せず直接小空間で検索するものとし、このときの検索順
序について規定するようにしてもよい。
空間で検索した後に小空間で検索したが、中空間で検索
せず直接小空間で検索するものとし、このときの検索順
序について規定するようにしてもよい。
【００５８】また、検索の際の目標画像信号のアドレス
の発生順序については図２（ａ）に示した例のほかに、
たとえば、図６に示すように斜めに発生させてもよい。
そして、もし、検索回数の増加（処理速度の低下）を多
少容認できるのであれば、図２（ｂ）のように時々は離
れた点について発生させてもよい。
の発生順序については図２（ａ）に示した例のほかに、
たとえば、図６に示すように斜めに発生させてもよい。
そして、もし、検索回数の増加（処理速度の低下）を多
少容認できるのであれば、図２（ｂ）のように時々は離
れた点について発生させてもよい。
【００５９】また、中空間の検索順序（発生順序）につ
いては図４に示した例のほかに、たとえば、図７（ａ）
のように前回の中空間の近傍から開始してもよいし、図
７（ｂ）に示すように前回の中空間の上下、左右、斜め
方向へと検索していってもよい。
いては図４に示した例のほかに、たとえば、図７（ａ）
のように前回の中空間の近傍から開始してもよいし、図
７（ｂ）に示すように前回の中空間の上下、左右、斜め
方向へと検索していってもよい。
【００６０】また、目標画像機器の色域と再現画像機器
の色域との違いを補償するために、目標画像信号に対応
する色座標に彩度圧縮等（色圧縮）を予め施して再現画
像機器の色域を逸脱しないようにしておいてもよい。
の色域との違いを補償するために、目標画像信号に対応
する色座標に彩度圧縮等（色圧縮）を予め施して再現画
像機器の色域を逸脱しないようにしておいてもよい。
【００６１】また、本発明は、初めに検索する中空間を
簡単な関数式によって予測するような方法と組み合わせ
てもよい。
簡単な関数式によって予測するような方法と組み合わせ
てもよい。
【００６２】ところで、画像出力がＹＭＣＫ（イエロ
ー、マゼンタ、シアン、ブラック）の４色の場合で、ブ
ラックを常に最大にする条件またはブラックを常に最小
にする条件の下で、目標とする色彩値のＹＭＣＫの組み
合わせを求めることがある（特開平２−１３６８４８号
公報参照）。この場合、３次元の色立体（色域）は、４
つの条件（ブラック最大の場合はＡｙ＝０、Ａｍ＝０、
Ａｃ＝０、Ａｋ＝１。ブラック最小の場合はＡｙ＝１、
Ａｍ＝１、Ａｃ＝１、Ａｋ＝０。）の下で計算される４
つの色立体となる。この場合には、４つの色立体のうち
のいずれに目標とする色彩値があるのかを検索する必要
があるが、この検索順序は、たとえば、目標とする色彩
値のうち前回に検索した点が存在する色立体から今回の
検索を開始するようにしてもよいし、前回に検索した点
が存在する色立体に最も近い色立体から今回の検索を開
始するようにしてもよい。
ー、マゼンタ、シアン、ブラック）の４色の場合で、ブ
ラックを常に最大にする条件またはブラックを常に最小
にする条件の下で、目標とする色彩値のＹＭＣＫの組み
合わせを求めることがある（特開平２−１３６８４８号
公報参照）。この場合、３次元の色立体（色域）は、４
つの条件（ブラック最大の場合はＡｙ＝０、Ａｍ＝０、
Ａｃ＝０、Ａｋ＝１。ブラック最小の場合はＡｙ＝１、
Ａｍ＝１、Ａｃ＝１、Ａｋ＝０。）の下で計算される４
つの色立体となる。この場合には、４つの色立体のうち
のいずれに目標とする色彩値があるのかを検索する必要
があるが、この検索順序は、たとえば、目標とする色彩
値のうち前回に検索した点が存在する色立体から今回の
検索を開始するようにしてもよいし、前回に検索した点
が存在する色立体に最も近い色立体から今回の検索を開
始するようにしてもよい。
【００６３】
【発明の効果】以上説明したように、本発明によれば、
目標画像信号に対応する色彩値が存在する中空間または
小空間を検索する回数を大幅に削減することができる。
目標画像信号に対応する色彩値が存在する中空間または
小空間を検索する回数を大幅に削減することができる。
【００６４】本発明によると、図１のアドレス発生手段
１やアドレス発生手段４において従来よりも処理時間が
かかるが、検索回数が大幅に減ることにより、全体とし
て処理時間を短縮することができる。たとえば、目標画
像信号にＢＧＲ表色系、再現画像信号にＹＭＣ表色系を
用いて、各画像信号の数をそれぞれ（３３×３３×３
３）個にした場合について実測した結果を示すと、従来
例ではおよそ４０分間かかったのに対し、本発明によれ
ばおよそ３分間で色変換ＬＵＴを作成することができ
た。
１やアドレス発生手段４において従来よりも処理時間が
かかるが、検索回数が大幅に減ることにより、全体とし
て処理時間を短縮することができる。たとえば、目標画
像信号にＢＧＲ表色系、再現画像信号にＹＭＣ表色系を
用いて、各画像信号の数をそれぞれ（３３×３３×３
３）個にした場合について実測した結果を示すと、従来
例ではおよそ４０分間かかったのに対し、本発明によれ
ばおよそ３分間で色変換ＬＵＴを作成することができ
た。
【図１】本発明による色変換ＬＵＴ作成装置の一実施例
のブロック図である。
のブロック図である。
【図２】アドレス発生手段における目標画像信号の各点
のアドレスの発生順序を説明する図であり、（ａ）は本
発明におけるアドレス発生順序の一例、（ｂ）は本発明
では行わないアドレス発生順序の一例である。
のアドレスの発生順序を説明する図であり、（ａ）は本
発明におけるアドレス発生順序の一例、（ｂ）は本発明
では行わないアドレス発生順序の一例である。
【図３】中空間内外判定手段における判定処理を説明す
る図である。
る図である。
【図４】アドレス発生手段がアドレスを発生する中空間
の発生順序の一例を示した図である。
の発生順序の一例を示した図である。
【図５】目標画像信号の色彩値が再現画像信号の色域内
にない場合について説明する図である。
にない場合について説明する図である。
【図６】アドレス発生手段における目標画像信号の各点
のアドレスの発生順序の例であり、図２（ａ）とは別の
例である。
のアドレスの発生順序の例であり、図２（ａ）とは別の
例である。
【図７】アドレス発生手段がアドレスを発生する中空間
の発生順序の一例を示した図であり、図７（ａ）は図４
とは別の例、図７（ｂ）はさらに別の例である。
の発生順序の一例を示した図であり、図７（ａ）は図４
とは別の例、図７（ｂ）はさらに別の例である。
【図８】従来の色変換ＬＵＴの作成方法について説明す
る図である。
る図である。
１ アドレス発生手段
２ ＬＵＴ
３ 中空間内外判定手段
４ アドレス発生手段
５ ＬＵＴ
６ 最大値・最小値計算手段
７ 小空間内外判定手段
８ 再現画像信号推定手段
９ ＬＵＴ
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04N 1/60
B41J 2/525
G06T 1/00 510
G06T 11/60 120
Claims (6)
- 【請求項１】 目標画像信号を目標画像機器に入力した
ときに出力される色の色空間における第１の色彩値群の
それぞれが、再現画像信号を再現画像機器に入力したと
きに出力される色の前記色空間における第２の色彩値群
によって規定される複数の空間のうちいずれの空間内に
存在するかを順次検索して求めることにより、前記目標
画像信号と前記再現画像信号との対応づけを格納した色
変換ルックアップテーブルを作成する色変換ルックアッ
プテーブル作成装置において、 前記第１の色彩値群のうちで今回の検索の対象とする第
１の色彩値を、前回の検索の対象とした第１の色彩値の
近傍から選出する第１の色彩値選出手段と、 前記複数の空間のうち前回の検索で求められた空間から
今回の検索を開始し、前記今回の検索の対象とする第１
の色彩値が該空間内に存在しない場合には、該空間の近
傍の空間から順に検索する検索手段とを備え、 前記検索手段が、前記第１の色彩値選出手段で選出した
第１の色彩値が存在する空間が、前記第２の色彩値群に
よって規定される複数の空間のうちいずれであるかを検
索し、 該検索結果に基づいて前記目標画像信号と前記再現画像
信号との対応づけを求め、該対応づけを格納した色変換
ルックアップテーブルを作成する ことを特徴とする色変
換ルックアップテーブル作成装置。 - 【請求項２】 目標画像信号を目標画像機器に入力した
ときに出力される色の色空間における第１の色彩値群の
それぞれが、再現画像信号を再現画像機器に入力したと
きに出力される色の前記色空間における第２の色彩値群
によって規定される複数の空間のうちいずれの空間内に
存在するかを順次検索して求めることにより、前記目標
画像信号と前記再現画像信号との対応づけを格納した色
変換ルックアップテーブルを作成する色変換ルックアッ
プテーブル作成装置において、 前記第１の色彩値群のうちで今回の検索の対象とする第
１の色彩値を、前回の検索の対象とした第１の色彩値の
近傍から選出する第１の色彩値選出手段と、 前記複数の空間のうち前回の検索で求められた空間の近
傍の空間から今回の検索を開始し、前記今回の検索の対
象とする第１の色彩値が該空間内に存在しない場合に
は、該空間の近傍の空間から順に検索する検索手段とを
備え、 前記検索手段が、前記第１の色彩値選出手段で選出した
第１の色彩値が存在する空間が、前記第２の色彩値群に
よって規定される複数の空間のうちいずれであるかを検
索し、 該検索結果に基づいて前記目標画像信号と前記再現画像
信号との対応づけを求め、該対応づけを格納した色変換
ルックアップテーブルを作成する ことを特徴とする色変
換ルックアップテーブル作成装置。 - 【請求項３】 前記複数の空間が複数の中空間であっ
て、それぞれの中空間が小空間から成り、 前記検索手段が、前記今回の検索の対象とする第１の色
彩値が前記中空間内に存在しない場合以外にだけ前記小
空間内に存在するか否かを判定することを特徴とする請
求項１または２に記載の色変換ルックアップテーブル作
成装置。 - 【請求項４】 目標画像信号を目標画像機器に入力した
ときに出力される色の色空間における第１の色彩値群の
それぞれが、再現画像信号を再現画像機器に入力したと
きに出力される色の前記色空間における第２の色彩値群
によって規定される複数の空間のうちいずれの空間内に
存在するかを順次検索して求めることにより、前記目標
画像信号と前記再現画像信号との対応づけを格納した色
変換ルックアップテーブルを作成する色変換ルックアッ
プテーブル作成方法において、 前記第１の色彩値群のうちで今回の検索の対象とする第
１の色彩値を、前回の検索の対象とした第１の色彩値の
近傍から選出し、 前記複数の空間のうち前回の検索で求められた空間から
今回の検索を開始し、前記今回の検索の対象とする前記
選出された第１の色彩値が該空間内に存在しない場合に
は、該空間の近傍の空間から順に検索し、 該検索結果に基づいて前記目標画像信号と前記再現画像
信号との対応づけを求め、該対応づけを格納した色変換
ルックアップテーブルを作成する ことを特徴とする色変
換ルックアップテーブル作成方法。 - 【請求項５】 目標画像信号を目標画像機器に入力した
ときに出力される色の色空間における第１の色彩値群の
それぞれが、再現画像信号を再現画像機器に入力したと
きに出力される色の前記色空間における第２の色彩値群
によって規定される複数の空間のうちいずれの空間内に
存在するかを順次検索して求めることにより、前記目標
画像信号と前記再現画像信号との対応づけを格納した色
変換ルックアップテーブルを作成する色変換ルックアッ
プテーブル作成方法において、 前記第１の色彩値群のうちで今回の検索の対象とする第
１の色彩値を、前回の検索の対象とした第１の色彩値の
近傍から選出し、 前記複数の空間のうち前回の検索で求められた空間の近
傍の空間から今回の検索を開始し、前記今回の検索の対
象とする前記選出された第１の色彩値が該空間内に存在
しない場合には、該空間の近傍の空間から順に検索し、 該検索結果に基づいて前記目標画像信号と前記再現画像
信号との対応づけを求め、該対応づけを格納した色変換
ルックアップテーブルを作成する ことを特徴とする色変
換ルックアップテーブル作成方法。 - 【請求項６】 前記複数の空間が複数の中空間であっ
て、それぞれの中空間が小空間から成り、 前記今回の検索の対象とする第１の色彩値が前記中空間
内に存在しない場合以外にだけ前記小空間内に存在する
か否かを判定するようにしたことを特徴とする請求項４
または５に記載の色変換ルックアップテーブル作成方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28192194A JP3426372B2 (ja) | 1994-11-16 | 1994-11-16 | 色変換ルックアップテーブル作成方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28192194A JP3426372B2 (ja) | 1994-11-16 | 1994-11-16 | 色変換ルックアップテーブル作成方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08149320A JPH08149320A (ja) | 1996-06-07 |
| JP3426372B2 true JP3426372B2 (ja) | 2003-07-14 |
Family
ID=17645812
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28192194A Expired - Lifetime JP3426372B2 (ja) | 1994-11-16 | 1994-11-16 | 色変換ルックアップテーブル作成方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3426372B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4692564B2 (ja) | 2008-03-14 | 2011-06-01 | 富士ゼロックス株式会社 | 色処理装置およびプログラム |
| JP5068281B2 (ja) * | 2009-05-29 | 2012-11-07 | 京セラドキュメントソリューションズ株式会社 | 色変換テーブル調整装置及び色変換テーブル調整プログラム |
-
1994
- 1994-11-16 JP JP28192194A patent/JP3426372B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08149320A (ja) | 1996-06-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3625074B2 (ja) | 色変換システム及び色変換方法 | |
| US7072084B2 (en) | Color converting device emphasizing a contrast of output color data corresponding to a black character | |
| US6897988B1 (en) | Image processing apparatus, image processing method, and storage medium for color matching | |
| JP2001216498A (ja) | 画像信号処理方法、画像信号処理装置及び画像信号処理プログラムを記録した媒体 | |
| JP3273204B2 (ja) | ４色カラープリンタの色分解画像処理方法及び装置 | |
| US7599096B2 (en) | Tint adjustment for monochrome image printing | |
| JPH10136216A (ja) | カラー画像処理装置 | |
| JPH11341296A (ja) | 色域変換方法及び色域変換装置 | |
| JPH089172A (ja) | カラー画像処理装置 | |
| JPH09247486A (ja) | 混合ルックアップテーブルの生成方法 | |
| EP0443851A1 (en) | Improvements relating to image processing | |
| JP2002016939A (ja) | 画像処理方法および装置並びに記録媒体 | |
| JP2000196864A (ja) | 画像作成方法 | |
| JP2003219193A (ja) | カラー画像処理方法及びカラー画像処理装置 | |
| JP4137393B2 (ja) | 画像処理装置、画像処理方法、色変換テーブル作成方法及び記録媒体 | |
| JP3426372B2 (ja) | 色変換ルックアップテーブル作成方法および装置 | |
| JP4429439B2 (ja) | カラー変換方法及び変換プロセッサ | |
| US20080068628A1 (en) | Image Processing Apparatus and Image Processing Method | |
| JP5068281B2 (ja) | 色変換テーブル調整装置及び色変換テーブル調整プログラム | |
| JP3794182B2 (ja) | カラー画像信号処理装置およびカラー画像信号処理方法 | |
| JP4467202B2 (ja) | 色変換装置および色変換方法 | |
| JP2001086356A (ja) | カラー画像処理方法及び装置 | |
| JPH0795427A (ja) | 画像処理方法及び装置 | |
| JPH0918727A (ja) | 色再現処理装置 | |
| JP2003143425A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030422 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090509 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100509 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110509 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120509 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130509 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130509 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |