JP2000184224A - 入力カラ―を出力カラ―に変換する方法、及び電子画像形成システム - Google Patents
入力カラ―を出力カラ―に変換する方法、及び電子画像形成システムInfo
- Publication number
- JP2000184224A JP2000184224A JP11349609A JP34960999A JP2000184224A JP 2000184224 A JP2000184224 A JP 2000184224A JP 11349609 A JP11349609 A JP 11349609A JP 34960999 A JP34960999 A JP 34960999A JP 2000184224 A JP2000184224 A JP 2000184224A
- Authority
- JP
- Japan
- Prior art keywords
- color
- output
- dimensional
- nodes
- input
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
- G06F17/175—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method of multidimensional data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/6016—Conversion to subtractive colour signals
- H04N1/6019—Conversion to subtractive colour signals using look-up tables
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Abstract
(57)【要約】
【課題】 多次元カラー変換テーブルを用いて入力カラ
ーを出力カラーに変換する方法を提供する。 【解決手段】 多次元カラー変換テーブルにより画定さ
れる入力色空間（３２、３４、３６、３８）内に複数の
ノードを非一定密度に離間し、入力カラーアドレスから
成る入力カラーを受信し、それぞれ入力カラーに隣接し
た第１組のノード（Ｖ1、Ｖ2、Ｖ3、Ｖ4）及び第２組の
ノード（Ｖ5、Ｖ6、Ｖ7、Ｖ8）を複数のノードから選択
し、第１組のノード（Ｖ1、Ｖ2、Ｖ3、Ｖ4）からの出力
カラー値を補間して第１の出力カラー境界を生成し、第
２組のノード（Ｖ5、Ｖ6、Ｖ7、Ｖ8）からの出力カラー
値を補間して第２の出力カラー境界を生成し、第１の出
力境界と第２の出力境界との間において１次元補間を行
って、出力カラーを生成する。
ーを出力カラーに変換する方法を提供する。 【解決手段】 多次元カラー変換テーブルにより画定さ
れる入力色空間（３２、３４、３６、３８）内に複数の
ノードを非一定密度に離間し、入力カラーアドレスから
成る入力カラーを受信し、それぞれ入力カラーに隣接し
た第１組のノード（Ｖ1、Ｖ2、Ｖ3、Ｖ4）及び第２組の
ノード（Ｖ5、Ｖ6、Ｖ7、Ｖ8）を複数のノードから選択
し、第１組のノード（Ｖ1、Ｖ2、Ｖ3、Ｖ4）からの出力
カラー値を補間して第１の出力カラー境界を生成し、第
２組のノード（Ｖ5、Ｖ6、Ｖ7、Ｖ8）からの出力カラー
値を補間して第２の出力カラー境界を生成し、第１の出
力境界と第２の出力境界との間において１次元補間を行
って、出力カラーを生成する。
Description
【０００１】
【発明の属する技術分野】本発明は、多次元ルックアッ
プテーブルの構造に関し、より具体的には、従来の格子
よりもより柔軟にノードを配置することのできる効率的
な構造に関する。
プテーブルの構造に関し、より具体的には、従来の格子
よりもより柔軟にノードを配置することのできる効率的
な構造に関する。
【０００２】
【従来の技術】コンピュータ及びその他の電子装置は、
典型的には、ＲＧＢのような３次元座標でカラーを表現
する。一方、多くのプリンタは、例えばＲＧＢのような
入力値に対応する、３次元着色材空間、即ちシアン、マ
ゼンタ、イエロー（ＣＭＹ）、或いは４次元着色材空
間、即ちシアン、マゼンタ、イエロー、及びブラック
（ＣＭＹＫ）でプリントする。装置独立色空間（装置個
々に定まる色空間）は、画像の中間表現として用いられ
ることが多い。このような装置独立空間としては、一般
的にＬＣ1Ｃ2で示される輝度−色差空間が通常選択され
る。使用においては、入力ＲＧＢからＬＣ1Ｃ2への変
換、及びＬＣ1Ｃ2からプリンタ着色材空間への変換が必
要である。輝度−色差空間の一般的な例は、ＣＩＥ Ｌ
*ａ*ｂ*である。
典型的には、ＲＧＢのような３次元座標でカラーを表現
する。一方、多くのプリンタは、例えばＲＧＢのような
入力値に対応する、３次元着色材空間、即ちシアン、マ
ゼンタ、イエロー（ＣＭＹ）、或いは４次元着色材空
間、即ちシアン、マゼンタ、イエロー、及びブラック
（ＣＭＹＫ）でプリントする。装置独立色空間（装置個
々に定まる色空間）は、画像の中間表現として用いられ
ることが多い。このような装置独立空間としては、一般
的にＬＣ1Ｃ2で示される輝度−色差空間が通常選択され
る。使用においては、入力ＲＧＢからＬＣ1Ｃ2への変
換、及びＬＣ1Ｃ2からプリンタ着色材空間への変換が必
要である。輝度−色差空間の一般的な例は、ＣＩＥ Ｌ
*ａ*ｂ*である。
【０００３】あいにく、これらの基準とその他の基準と
の間の変換は線形的ではない。実際には、入力色空間と
出力色空間との間の特性及び補正は複雑であるので、多
次元のルックアップテーブル（ＬＵＴ）を用いて変換を
行うことが多い。一例として、例えばスキャナＲＧＢの
ような３次元入力空間から、例えばＣＩＥ Ｌ*ａ*ｂ *
のような３次元出力空間への変換Ｔを考える。このとき
ＬＵＴは、ＮR×ＮG×ＮBノードの３次元直交格子から
成り、ここで、ＮIはＩの軸に沿った格子位置の数であ
り、Ｉ＝Ｒ，Ｇ，Ｂである。各ノード位置で、１つのＬ
*ａ*ｂ*値が格納される。次に、所定の入力ＲＧＢ、つ
まりその包囲矩形セルの位置を定め、且つ、セル頂点即
ちノードに格納されたＬ*ａ*ｂ*値間において３次元補
間を行うことにより、変換Ｔが近似される。
の間の変換は線形的ではない。実際には、入力色空間と
出力色空間との間の特性及び補正は複雑であるので、多
次元のルックアップテーブル（ＬＵＴ）を用いて変換を
行うことが多い。一例として、例えばスキャナＲＧＢの
ような３次元入力空間から、例えばＣＩＥ Ｌ*ａ*ｂ *
のような３次元出力空間への変換Ｔを考える。このとき
ＬＵＴは、ＮR×ＮG×ＮBノードの３次元直交格子から
成り、ここで、ＮIはＩの軸に沿った格子位置の数であ
り、Ｉ＝Ｒ，Ｇ，Ｂである。各ノード位置で、１つのＬ
*ａ*ｂ*値が格納される。次に、所定の入力ＲＧＢ、つ
まりその包囲矩形セルの位置を定め、且つ、セル頂点即
ちノードに格納されたＬ*ａ*ｂ*値間において３次元補
間を行うことにより、変換Ｔが近似される。
【０００４】上述した典型的な直交構造に基づく多次元
格子に関しては、入力次元数が増加すると、ＬＵＴの大
きさが指数関数的に大きくなるという問題がある。１つ
の例を挙げると、Ｎj＝１６（３次元格子に対しては、
これが一般的に選択される）の場合、ＬＵＴにおけるノ
ードは、３次元入力では４Ｋノード、４次元入力では６
４Ｋノード、５入力信号では１Ｍノードである。多くの
アプリケーションにおいて、カラー変換ＬＵＴは３次元
であるので、記憶及びメモリの必要量はそれほど重大な
問題ではない。しかし、入力次元数が３よりも大きい一
般的な例として、４種類以上のインクを用いるプリンタ
の特性関数がある。これは、Ｎ次元着色材空間（Ｎ＞
３）から何らかの３次元比色空間への変換を必要とす
る。このような状況においては、ＬＵＴの大きさはかな
りの問題となる。ＬＵＴを許容可能な大きさに保つ唯一
の方法は、各入力次元に沿ったノードの数を制限する方
法であるので、精度を犠牲にする可能性がある。
格子に関しては、入力次元数が増加すると、ＬＵＴの大
きさが指数関数的に大きくなるという問題がある。１つ
の例を挙げると、Ｎj＝１６（３次元格子に対しては、
これが一般的に選択される）の場合、ＬＵＴにおけるノ
ードは、３次元入力では４Ｋノード、４次元入力では６
４Ｋノード、５入力信号では１Ｍノードである。多くの
アプリケーションにおいて、カラー変換ＬＵＴは３次元
であるので、記憶及びメモリの必要量はそれほど重大な
問題ではない。しかし、入力次元数が３よりも大きい一
般的な例として、４種類以上のインクを用いるプリンタ
の特性関数がある。これは、Ｎ次元着色材空間（Ｎ＞
３）から何らかの３次元比色空間への変換を必要とす
る。このような状況においては、ＬＵＴの大きさはかな
りの問題となる。ＬＵＴを許容可能な大きさに保つ唯一
の方法は、各入力次元に沿ったノードの数を制限する方
法であるので、精度を犠牲にする可能性がある。
【０００５】多次元直交格子に関してはさらに、例え
ば、直交格子で表される色空間全体にわたって４Ｋノー
ドが均等に分散されている、という問題がある。このよ
うに均等に分散されていると、格子ノードに格納された
出力データのうちのいくらかは、隣接したノード間の出
力色調即ちカラーにおけるわずかな又は認識できないほ
どの変化に対応することになる。言い換えれば、いくつ
かの異なる入力アドレスが本質的に同じ出力をもたら
し、事実上ＬＵＴの記憶能力のうちのいくらかを浪費す
ることになる。
ば、直交格子で表される色空間全体にわたって４Ｋノー
ドが均等に分散されている、という問題がある。このよ
うに均等に分散されていると、格子ノードに格納された
出力データのうちのいくらかは、隣接したノード間の出
力色調即ちカラーにおけるわずかな又は認識できないほ
どの変化に対応することになる。言い換えれば、いくつ
かの異なる入力アドレスが本質的に同じ出力をもたら
し、事実上ＬＵＴの記憶能力のうちのいくらかを浪費す
ることになる。
【０００６】従来のＬＵＴ構造を用いてＲＧＢをＬ*ａ*
ｂ*に変換する、ＬＵＴの３次元例を考える。図１に関
して、３次元ＬＵＴは、軸Ｒ、Ｇ、及びＢに沿った予め
選択されたアドレスにノードを有する、立方体１０とし
て表すことができる。入力カラーアドレス構成要素
Ｒin、Ｇin、Ｂinで画定される入力カラー１２は、典型
的には、予め選択されたアドレスと一致しない。従っ
て、入力カラーアドレス構成要素Ｒin、Ｇin、Ｂinは、
入力カラー１２に最も近接した８つの頂点Ｖ1〜Ｖ8を決
定するのに用いられる。入力カラー１２に対応する出力
Ｌ*ａ*ｂ*値は、８つの頂点Ｖ1〜Ｖ8内に格納された出
力カラー値から、何らかの３次元補間形式により近似さ
れる。３次元補間の一般的な形式は、三線、四面体、及
びプリズム補間である。典型的な補間アルゴリズムは、
矩形格子即ちノード構造（即ち、格子は３次元５×５×
５格子のノードである）によって決まる、ということに
注意されたい。
ｂ*に変換する、ＬＵＴの３次元例を考える。図１に関
して、３次元ＬＵＴは、軸Ｒ、Ｇ、及びＢに沿った予め
選択されたアドレスにノードを有する、立方体１０とし
て表すことができる。入力カラーアドレス構成要素
Ｒin、Ｇin、Ｂinで画定される入力カラー１２は、典型
的には、予め選択されたアドレスと一致しない。従っ
て、入力カラーアドレス構成要素Ｒin、Ｇin、Ｂinは、
入力カラー１２に最も近接した８つの頂点Ｖ1〜Ｖ8を決
定するのに用いられる。入力カラー１２に対応する出力
Ｌ*ａ*ｂ*値は、８つの頂点Ｖ1〜Ｖ8内に格納された出
力カラー値から、何らかの３次元補間形式により近似さ
れる。３次元補間の一般的な形式は、三線、四面体、及
びプリズム補間である。典型的な補間アルゴリズムは、
矩形格子即ちノード構造（即ち、格子は３次元５×５×
５格子のノードである）によって決まる、ということに
注意されたい。
【０００７】
【発明が解決しようとする課題】本発明は、従来の格子
よりもより柔軟にノードを配置することのできる、多次
元ＬＵＴのもう１つの構造を提供する。これにより、ノ
ードを必要なところに位置付けるためのより効率的な構
成がもたらされ、従って、ＬＵＴの大きさを小さくする
ことができるだけでなく、その他の問題を克服すること
もできる。
よりもより柔軟にノードを配置することのできる、多次
元ＬＵＴのもう１つの構造を提供する。これにより、ノ
ードを必要なところに位置付けるためのより効率的な構
成がもたらされ、従って、ＬＵＴの大きさを小さくする
ことができるだけでなく、その他の問題を克服すること
もできる。
【０００８】
【課題を解決するための手段】本発明によれば、多次元
カラー変換テーブルを用いて入力カラーを出力カラーに
変換する方法が提供される。このテーブルは、それぞれ
が１つの出力カラー値を含む複数のノードを有する。こ
の方法は、多次元カラー変換テーブルにより画定される
入力色空間内に、複数のノードを特定のタイプの非一定
密度に離間することを含む。入力カラーが受信され、こ
の入力カラーに隣接した第１組のノード及び第２組のノ
ードが選択される。この第１組の及び第２組のノードか
らの出力カラー値が補間されて、第１の及び第２の出力
カラー境界が生成される。次に、この第１の及び第２の
境界に対して１次元補間が行われて、出力カラーが生成
される。
カラー変換テーブルを用いて入力カラーを出力カラーに
変換する方法が提供される。このテーブルは、それぞれ
が１つの出力カラー値を含む複数のノードを有する。こ
の方法は、多次元カラー変換テーブルにより画定される
入力色空間内に、複数のノードを特定のタイプの非一定
密度に離間することを含む。入力カラーが受信され、こ
の入力カラーに隣接した第１組のノード及び第２組のノ
ードが選択される。この第１組の及び第２組のノードか
らの出力カラー値が補間されて、第１の及び第２の出力
カラー境界が生成される。次に、この第１の及び第２の
境界に対して１次元補間が行われて、出力カラーが生成
される。
【０００９】本発明のもう１つ別の態様によれば、前記
変換テーブルはＮ個の入力の次元を画定する。ここで、
Ｎは１よりも大きい整数である。このテーブルは、Ｎ−
１個の次元のアレイ即ちテーブルとして構成され、この
Ｎ−１個の次元のアレイ即ちテーブルは、残りの１個の
入力の次元に沿って配置されている。前記方法は、Ｎ−
１個の次元のテーブル（Ｎ−１次元テーブル）に関する
第１の構成要素、及び上記残りの入力の次元に関する第
２の構成要素を、入力カラーにおいて示すことを含む。
変換テーブルはＮ個の入力の次元を画定する。ここで、
Ｎは１よりも大きい整数である。このテーブルは、Ｎ−
１個の次元のアレイ即ちテーブルとして構成され、この
Ｎ−１個の次元のアレイ即ちテーブルは、残りの１個の
入力の次元に沿って配置されている。前記方法は、Ｎ−
１個の次元のテーブル（Ｎ−１次元テーブル）に関する
第１の構成要素、及び上記残りの入力の次元に関する第
２の構成要素を、入力カラーにおいて示すことを含む。
【００１０】本発明のもう１つ別の態様によれば、前記
選択するステップは、複数のＮ−１次元テーブルから、
（１）第２の構成要素に隣接したＮ−１次元テーブルの
うちの１つである第１のテーブルと、（２）第２の構成
要素に（１）とは反対側に隣接したＮ−１次元テーブル
のうちの１つである第２のテーブルとの両方を選択する
ことを含む。次に、この選択された各テーブルにおい
て、前記第１の構成要素を囲む複数のノードが識別され
る。
選択するステップは、複数のＮ−１次元テーブルから、
（１）第２の構成要素に隣接したＮ−１次元テーブルの
うちの１つである第１のテーブルと、（２）第２の構成
要素に（１）とは反対側に隣接したＮ−１次元テーブル
のうちの１つである第２のテーブルとの両方を選択する
ことを含む。次に、この選択された各テーブルにおい
て、前記第１の構成要素を囲む複数のノードが識別され
る。
【００１１】本発明のもう１つ別の態様によれば、前記
非一定密度に離間するステップは、前記第１の構成要素
を囲む複数のノードをローディングすることを含む。
非一定密度に離間するステップは、前記第１の構成要素
を囲む複数のノードをローディングすることを含む。
【００１２】本発明のもう１つ別の態様によれば、前記
非一定密度に離間するステップは、選択されたノードの
出力カラー値が他のノードの出力画像値とは大きく異な
るように、テーブルにより表される色空間に複数のノー
ドをローディングすることを含む。
非一定密度に離間するステップは、選択されたノードの
出力カラー値が他のノードの出力画像値とは大きく異な
るように、テーブルにより表される色空間に複数のノー
ドをローディングすることを含む。
【００１３】本発明のもう１つ別の実施の形態によれ
ば、電子画像形成システムは、Ｎ次元色空間により画定
される入力画像を受信する受信機を備える。ここで、Ｎ
は１よりも大きい整数である。入力画像を出力画像に変
換するために、変換プロセッサもまた備えられている。
この変換プロセッサは、それぞれ出力画像値がローディ
ングされた複数のノードを画定する、Ｎ次元ルックアッ
プテーブルを備える。Ｎ−１個の次元の補間器（Ｎ−１
次元補間器）は、入力画像のＮ−１個の次元に関する第
１の及び第２の出力画像境界値を生成する。１次元補間
器は、この第１の出力画像境界値と第２の出力画像境界
値との間を補間して、出力画像をもたらす。
ば、電子画像形成システムは、Ｎ次元色空間により画定
される入力画像を受信する受信機を備える。ここで、Ｎ
は１よりも大きい整数である。入力画像を出力画像に変
換するために、変換プロセッサもまた備えられている。
この変換プロセッサは、それぞれ出力画像値がローディ
ングされた複数のノードを画定する、Ｎ次元ルックアッ
プテーブルを備える。Ｎ−１個の次元の補間器（Ｎ−１
次元補間器）は、入力画像のＮ−１個の次元に関する第
１の及び第２の出力画像境界値を生成する。１次元補間
器は、この第１の出力画像境界値と第２の出力画像境界
値との間を補間して、出力画像をもたらす。
【００１４】本発明のもう１つ別の態様によれば、前記
ルックアップテーブルは、上記残りの入力次元に沿って
離間された複数のＮ−１次元テーブルを備える。選択さ
れたテーブルは、選択された他のテーブルとは異なるノ
ードの配列を含む。
ルックアップテーブルは、上記残りの入力次元に沿って
離間された複数のＮ−１次元テーブルを備える。選択さ
れたテーブルは、選択された他のテーブルとは異なるノ
ードの配列を含む。
【００１５】本発明の１つの利点は、ルックアップテー
ブルにおいて、ノードをより効率的に配置することにあ
る。
ブルにおいて、ノードをより効率的に配置することにあ
る。
【００１６】本発明のもう１つ別の利点は、各ノードに
対する出力の相違に応じて、ルックアップテーブルのノ
ードを最適に配置することにある。
対する出力の相違に応じて、ルックアップテーブルのノ
ードを最適に配置することにある。
【００１７】本発明のもう１つ別の利点は、入力要素の
数が増加するとさらに効率性が増すことにある。
数が増加するとさらに効率性が増すことにある。
【００１８】
【発明の実施の形態】本発明は、一定の部分及びアレン
ジした部分、並びにＩ個のさまざまなステップ及びアレ
ンジしたステップにおいて、物理的形式を取り得る。添
付した図面は、好適な実施の形態を例示するためのもの
にすぎず、本発明を限定するためのものではない。
ジした部分、並びにＩ個のさまざまなステップ及びアレ
ンジしたステップにおいて、物理的形式を取り得る。添
付した図面は、好適な実施の形態を例示するためのもの
にすぎず、本発明を限定するためのものではない。
【００１９】図２に関して、前に示したＲＧＢからＬ*
ａ*ｂ*への３次元−３次元・変換の例を解明するため
に、ルックアップテーブル（複数の多次元カラー変換テ
ーブルで定まる入力色空間）２０を、各々の固定された
Ｂの値における１組のＲ−Ｇ格子２２、２４、２６、２
８として表すことができる。アドレス構成要素Ｒin、Ｇ
in、Ｂin（Ｒin、Ｇin、Ｂin（本発明の入力カラーアド
レス）はそれぞれ、Ｒ、Ｇ、Ｂの色成分値であり、よっ
て、Ｒ軸、Ｇ軸、Ｂ軸の該色成分値に対応する場所を示
す）を画定する入力カラー（入力画像素子（入力画素）
のデジタル表現）３０は、電子画像形成システム（の受
信機）（図示せず）により受信され、図示しない変換プ
ロセッサにより次のように処理される。アドレス構成要
素Ｂinは、ＬＵＴ２０における全てのノード（格子点）
の中から、Ｂ軸に沿った入力カラー３０の両側のＲ−Ｇ
平面に対応するノードを選択するために用いられる。言
い換えれば、アドレス構成要素Ｂinは、全ての２次元
（Ｎ−１次元）テーブル、即ち、Ｒ−Ｇ格子２２、２
４、２６、２８から、下方テーブル２４及び上方テーブ
ル２６を選択する。下方テーブル２４においては、テー
ブル２４に対応する固定された又は予め決定されたＢ＝
Ｂjに対して、入力アドレスＲin、Ｇin（Ｒin、Ｇi nに
より定まる場所）を囲む１組のノード、即ち、頂点
Ｖ1、Ｖ2、Ｖ3、Ｖ4が識別される。同様に、上方テーブ
ル２６においては、テーブル２６に対応する予め決定さ
れたＢ＝Ｂj+1に対して、入力アドレスＲin、Ｇin（Ｒ
in、Ｇinにより定まる場所）を囲む１組のノード、即
ち、頂点Ｖ5、Ｖ6、Ｖ7、Ｖ8が識別される。
ａ*ｂ*への３次元−３次元・変換の例を解明するため
に、ルックアップテーブル（複数の多次元カラー変換テ
ーブルで定まる入力色空間）２０を、各々の固定された
Ｂの値における１組のＲ−Ｇ格子２２、２４、２６、２
８として表すことができる。アドレス構成要素Ｒin、Ｇ
in、Ｂin（Ｒin、Ｇin、Ｂin（本発明の入力カラーアド
レス）はそれぞれ、Ｒ、Ｇ、Ｂの色成分値であり、よっ
て、Ｒ軸、Ｇ軸、Ｂ軸の該色成分値に対応する場所を示
す）を画定する入力カラー（入力画像素子（入力画素）
のデジタル表現）３０は、電子画像形成システム（の受
信機）（図示せず）により受信され、図示しない変換プ
ロセッサにより次のように処理される。アドレス構成要
素Ｂinは、ＬＵＴ２０における全てのノード（格子点）
の中から、Ｂ軸に沿った入力カラー３０の両側のＲ−Ｇ
平面に対応するノードを選択するために用いられる。言
い換えれば、アドレス構成要素Ｂinは、全ての２次元
（Ｎ−１次元）テーブル、即ち、Ｒ−Ｇ格子２２、２
４、２６、２８から、下方テーブル２４及び上方テーブ
ル２６を選択する。下方テーブル２４においては、テー
ブル２４に対応する固定された又は予め決定されたＢ＝
Ｂjに対して、入力アドレスＲin、Ｇin（Ｒin、Ｇi nに
より定まる場所）を囲む１組のノード、即ち、頂点
Ｖ1、Ｖ2、Ｖ3、Ｖ4が識別される。同様に、上方テーブ
ル２６においては、テーブル２６に対応する予め決定さ
れたＢ＝Ｂj+1に対して、入力アドレスＲin、Ｇin（Ｒ
in、Ｇinにより定まる場所）を囲む１組のノード、即
ち、頂点Ｖ5、Ｖ6、Ｖ7、Ｖ8が識別される。
【００２０】入力アドレスＲin、Ｇin周囲の２次元補間
が、（例えば、双線又は三角方法を用いて）下方組のノ
ードＶ1、Ｖ2、Ｖ3、Ｖ4に格納されたカラー値に対して
行われ、Ｒin、Ｇin、Ｂjに対応する下方出力カラー境
界（出力画像境界値）Ｘj（即ち、Ｌ*ａ*ｂ*値）が決定
される（上記変換プロセッサのＮ−１次元補間器により
行われる）。同様に、上方組のノードＶ5、Ｖ6、Ｖ7、
Ｖ8に格納されたカラー値が補間され、Ｒin、Ｇin、Ｂ
j+1に対応する上方出力カラー境界（出力画像境界値）
Ｘj+1が決定される。残りの入力カラーアドレスＢin周
囲の下方出力カラー境界Ｘj及び上方出力カラー境界Ｘ
j+1に対して１次元補間が行われ（図示しない１次元補
間器により行われる）、次のような出力カラーＸがもた
らされて、変換が完了する。
が、（例えば、双線又は三角方法を用いて）下方組のノ
ードＶ1、Ｖ2、Ｖ3、Ｖ4に格納されたカラー値に対して
行われ、Ｒin、Ｇin、Ｂjに対応する下方出力カラー境
界（出力画像境界値）Ｘj（即ち、Ｌ*ａ*ｂ*値）が決定
される（上記変換プロセッサのＮ−１次元補間器により
行われる）。同様に、上方組のノードＶ5、Ｖ6、Ｖ7、
Ｖ8に格納されたカラー値が補間され、Ｒin、Ｇin、Ｂ
j+1に対応する上方出力カラー境界（出力画像境界値）
Ｘj+1が決定される。残りの入力カラーアドレスＢin周
囲の下方出力カラー境界Ｘj及び上方出力カラー境界Ｘ
j+1に対して１次元補間が行われ（図示しない１次元補
間器により行われる）、次のような出力カラーＸがもた
らされて、変換が完了する。
【数１】
【００２１】３次元補間問題を２次元補間とそれに続く
１次元補間とに分解することにより、従来の矩形格子構
造における主な制約は取り除かれる。つまり、異なるＢ
jに対応する２次元Ｒ−Ｇ格子即ちテーブルは、Ｒ−Ｇ
平面において一致していなくてもよい。このことは重要
である。（なお、Ｂに沿ったＲ−Ｇ格子を例にとり説明
したが、Ｒに沿ったＧ−Ｂ格子、Ｇに沿ったＢ−Ｒ格子
も同様に適用できる。）
１次元補間とに分解することにより、従来の矩形格子構
造における主な制約は取り除かれる。つまり、異なるＢ
jに対応する２次元Ｒ−Ｇ格子即ちテーブルは、Ｒ−Ｇ
平面において一致していなくてもよい。このことは重要
である。（なお、Ｂに沿ったＲ−Ｇ格子を例にとり説明
したが、Ｒに沿ったＧ−Ｂ格子、Ｇに沿ったＢ−Ｒ格子
も同様に適用できる。）
【００２２】この実施の形態は図３に示されており、こ
こで、各Ｒ−Ｇ平面（Ｎ−１次元テーブル）３２、３
４、３６、３８は、異なる２次元格子構造（各々異なる
数のノードを有している）を有している。つまり、テー
ブル３２は（ノード数が）７×７格子として構成され、
テーブル３４は（ノード数が）５×５格子として構成さ
れ、という具合である。（Ｒ−Ｇ平面３２、３４、３
６、３８により定まる多次元カラー変換テーブルには、
ノードを非一定密度に離間して配置している。）全ての
３次元が同時に補間されるわけではない、ということに
より柔軟性が増し、これにより、所定の変換特性に従っ
てノードを位置付けることができる。言い換えれば、Ｌ
ＵＴで表される色空間内の、近似されている関数が急速
に変化する領域には、より多くのノードを配分すること
ができ、一方、より動的でない領域は、より少ないノー
ドで適切に対応することができる。以下に説明するが、
３次元の場合に関するこの論議は、より高い次元に関し
ても容易に当てはめられる。
こで、各Ｒ−Ｇ平面（Ｎ−１次元テーブル）３２、３
４、３６、３８は、異なる２次元格子構造（各々異なる
数のノードを有している）を有している。つまり、テー
ブル３２は（ノード数が）７×７格子として構成され、
テーブル３４は（ノード数が）５×５格子として構成さ
れ、という具合である。（Ｒ−Ｇ平面３２、３４、３
６、３８により定まる多次元カラー変換テーブルには、
ノードを非一定密度に離間して配置している。）全ての
３次元が同時に補間されるわけではない、ということに
より柔軟性が増し、これにより、所定の変換特性に従っ
てノードを位置付けることができる。言い換えれば、Ｌ
ＵＴで表される色空間内の、近似されている関数が急速
に変化する領域には、より多くのノードを配分すること
ができ、一方、より動的でない領域は、より少ないノー
ドで適切に対応することができる。以下に説明するが、
３次元の場合に関するこの論議は、より高い次元に関し
ても容易に当てはめられる。
【００２３】図４は、より高い次元における本発明の使
用を示している。４次元入力色空間は３次元空間に、例
えばＣＭＹＫからＬ*ａ*ｂ*へ変換されて、プリンタ特
性化が行われる。この場合、入力は４次元量であり、こ
れをＣＭＹ次元に対応する１組の３次元テーブルと、Ｋ
次元に対応する１次元テーブルとに分解する。複数の３
次元テーブル即ち格子４０、４２、４４、４６はそれぞ
れ、Ｃ、Ｍ、及びＹにおいては異なるが、Ｋ入力次元に
おいてはさまざまな予め選択されたアドレスに固定され
る。仮に、各３次元格子のノードに対応するＣＭＹＫ値
をプリントし、得られたプリントのＬ*ａ*ｂ*値を測定
すると、図５に示されているような、Ｌ*ａ*ｂ*色空間
における一連の範囲５０、５２、５４、５６が得られ
る。範囲体積はそれぞれ、Ｃ、Ｍ、及びＹにおけるばら
つき、並びに固定されたＫに対応する。Ｋの割合が増加
するほど、カラーにおけるばらつき、ゆえに範囲体積は
減少する、ということに注意されたい。Ｋ＝１００％５
６の場合、カラーのばらつきはほとんどないに等しい。
用を示している。４次元入力色空間は３次元空間に、例
えばＣＭＹＫからＬ*ａ*ｂ*へ変換されて、プリンタ特
性化が行われる。この場合、入力は４次元量であり、こ
れをＣＭＹ次元に対応する１組の３次元テーブルと、Ｋ
次元に対応する１次元テーブルとに分解する。複数の３
次元テーブル即ち格子４０、４２、４４、４６はそれぞ
れ、Ｃ、Ｍ、及びＹにおいては異なるが、Ｋ入力次元に
おいてはさまざまな予め選択されたアドレスに固定され
る。仮に、各３次元格子のノードに対応するＣＭＹＫ値
をプリントし、得られたプリントのＬ*ａ*ｂ*値を測定
すると、図５に示されているような、Ｌ*ａ*ｂ*色空間
における一連の範囲５０、５２、５４、５６が得られ
る。範囲体積はそれぞれ、Ｃ、Ｍ、及びＹにおけるばら
つき、並びに固定されたＫに対応する。Ｋの割合が増加
するほど、カラーにおけるばらつき、ゆえに範囲体積は
減少する、ということに注意されたい。Ｋ＝１００％５
６の場合、カラーのばらつきはほとんどないに等しい。
【００２４】Ｋのレベルが高い場合にはカラーのばらつ
きはないに等しい、というこのような観測から、図６に
示されているようなルックアップテーブルが提案され
る。Ｋ＝０の場合には、カラーにおける大きなばらつき
を捕らえるのに、比較的細かいＣ−Ｍ−Ｙ格子６０が用
いられる。Ｋが増加するにつれて、Ｃ−Ｍ−Ｙ格子６
２、６４はより粗くなり、Ｋ＝１００％の場合には、大
量のブラックを通して認識できる比較的小さなカラーの
ばらつきを捕らえるのに、最も粗いＣ−Ｍ−Ｙ格子６６
が用いられる。
きはないに等しい、というこのような観測から、図６に
示されているようなルックアップテーブルが提案され
る。Ｋ＝０の場合には、カラーにおける大きなばらつき
を捕らえるのに、比較的細かいＣ−Ｍ−Ｙ格子６０が用
いられる。Ｋが増加するにつれて、Ｃ−Ｍ−Ｙ格子６
２、６４はより粗くなり、Ｋ＝１００％の場合には、大
量のブラックを通して認識できる比較的小さなカラーの
ばらつきを捕らえるのに、最も粗いＣ−Ｍ−Ｙ格子６６
が用いられる。
【００２５】ＬＵＴ近似値は、ＣＭＹＫノードにおける
測定された（Ｌ*ａ*ｂ*）値をちょうど通過し、全ての
中間ＣＭＹＫ値に対する区分的線形近似値をもたらす、
ということに注意されたい。このような観測から２つの
ポイントが生じる。第１に、ノード位置における複数の
測定値を平均すると、特性関数をより円滑に且つより確
実に概算することができるであろう。第２に、Ｃ、Ｍ、
Ｙ、Ｋをまずそれぞれ出力空間におけるマトリクスに線
形化すると、優れた結果が得られるであろう。つまり、
プリンタ特性化によってＣＭＹＫをＬ*ａ*ｂ*にマッピ
ングすると、Ｃ、Ｍ、Ｙ、及びＫはまず、「用紙からの
デルタＥ」(“delta E from paper”)又は「等価中立軸
Ｌ*」(“equivalent neutral L*”)のような、Ｌ*ａ*ｂ
*における何らかのマトリクスに構成要素的に線形化さ
れるであろう（これにより、少なくともＣ、Ｍ、Ｙ、Ｋ
軸に沿ったＬＵＴ近似値の誤差は最小限になるであろ
う）。これを達成する１つの方法としては、別個の第１
のステップとして、各プリンタ区分を線形化する１組の
１次元補正ＴＲＣを生成するのが好ましい。そうする
と、全てのＣＭＹＫ値（即ち、ターゲットから及び画像
からの値）は常に、プリントの前にこれらの線形化ＴＲ
Ｃを通過する。この２パス方法が受け入れられない場合
には、１組のＣ、Ｍ、Ｙ、Ｋステップウェッジ(stepwed
ge)及び多次元格子値をプリントして、「急いで」線形
化ＴＲＣを計算することが可能である。
測定された（Ｌ*ａ*ｂ*）値をちょうど通過し、全ての
中間ＣＭＹＫ値に対する区分的線形近似値をもたらす、
ということに注意されたい。このような観測から２つの
ポイントが生じる。第１に、ノード位置における複数の
測定値を平均すると、特性関数をより円滑に且つより確
実に概算することができるであろう。第２に、Ｃ、Ｍ、
Ｙ、Ｋをまずそれぞれ出力空間におけるマトリクスに線
形化すると、優れた結果が得られるであろう。つまり、
プリンタ特性化によってＣＭＹＫをＬ*ａ*ｂ*にマッピ
ングすると、Ｃ、Ｍ、Ｙ、及びＫはまず、「用紙からの
デルタＥ」(“delta E from paper”)又は「等価中立軸
Ｌ*」(“equivalent neutral L*”)のような、Ｌ*ａ*ｂ
*における何らかのマトリクスに構成要素的に線形化さ
れるであろう（これにより、少なくともＣ、Ｍ、Ｙ、Ｋ
軸に沿ったＬＵＴ近似値の誤差は最小限になるであろ
う）。これを達成する１つの方法としては、別個の第１
のステップとして、各プリンタ区分を線形化する１組の
１次元補正ＴＲＣを生成するのが好ましい。そうする
と、全てのＣＭＹＫ値（即ち、ターゲットから及び画像
からの値）は常に、プリントの前にこれらの線形化ＴＲ
Ｃを通過する。この２パス方法が受け入れられない場合
には、１組のＣ、Ｍ、Ｙ、Ｋステップウェッジ(stepwed
ge)及び多次元格子値をプリントして、「急いで」線形
化ＴＲＣを計算することが可能である。
【００２６】従来のプリンタ特性化ＬＵＴであれば、ｉ
の軸に沿ったＮj個のノードを有する４次元デカルト格
子を用いる。Ｎj＝５の場合、ＬＵＴの大きさ（ゆえ
に、必要とされる測定値の数）は、５4＝６２５ノード
となる。これは、この提案されたＬＵＴ構造が同じ精度
を達成するのに必要とするノードの数の、ちょうど３倍
弱である。この新しい方法では、より多くのノードが、
カラーのばらつきが大きい（即ち、Ｋの値が小さい）と
思われるところに配置されるので、より効率良く記憶す
ることができる。
の軸に沿ったＮj個のノードを有する４次元デカルト格
子を用いる。Ｎj＝５の場合、ＬＵＴの大きさ（ゆえ
に、必要とされる測定値の数）は、５4＝６２５ノード
となる。これは、この提案されたＬＵＴ構造が同じ精度
を達成するのに必要とするノードの数の、ちょうど３倍
弱である。この新しい方法では、より多くのノードが、
カラーのばらつきが大きい（即ち、Ｋの値が小さい）と
思われるところに配置されるので、より効率良く記憶す
ることができる。
【００２７】（ハイファイカラーデバイスの特性化に関
する場合のように）入力次元数が増加すると、この新し
い方法がＬＵＴの大きさを大きくさせないで抑制できる
量も増加する。
する場合のように）入力次元数が増加すると、この新し
い方法がＬＵＴの大きさを大きくさせないで抑制できる
量も増加する。
【００２８】Ｎ次元補間問題を（Ｎ−１）次元補間とそ
れに続く１次元補間とに分解するという考えは、再帰的
に用いることができる。つまり、（Ｎ−１）次元補間を
今度は、（Ｎ−２）次元補間とそれに続く１次元補間と
に分けることができる。このような繰り返しごとに、補
間を行うためのそれほど高くはない計算コストをさらに
かければ、ノード配置におけるさらなる柔軟性が得られ
る。
れに続く１次元補間とに分解するという考えは、再帰的
に用いることができる。つまり、（Ｎ−１）次元補間を
今度は、（Ｎ−２）次元補間とそれに続く１次元補間と
に分けることができる。このような繰り返しごとに、補
間を行うためのそれほど高くはない計算コストをさらに
かければ、ノード配置におけるさらなる柔軟性が得られ
る。
【図１】従来技術のルックアップテーブルのグラフ図で
ある。
ある。
【図２】従来技術と本発明との両方を実施するのに適し
た、一定密度に配列したルックアップテーブルのグラフ
図である。
た、一定密度に配列したルックアップテーブルのグラフ
図である。
【図３】本発明を実施するのに適した、非一定密度に配
列した多次元ルックアップテーブルのグラフ図である。
列した多次元ルックアップテーブルのグラフ図である。
【図４】一定密度に配列した４次元ルックアップテーブ
ルのグラフ図である。
ルのグラフ図である。
【図５】図４のデバイスの較正プリントから測定された
色空間を、２次元で示した図である。
色空間を、２次元で示した図である。
【図６】本発明を実施するのに適した、４次元ルックア
ップテーブルのグラフ図である。
ップテーブルのグラフ図である。
１０ 立方体 １２ 入力カラー ２０ ルックアップテーブル ２２、２４、２６、２８、３２、３４、３６、３８、４
０、４２、４４、４６、６０、６２、６４、６６ 格
子 ３０ 入力カラー ５０、５２、５４、５６ 範囲
０、４２、４４、４６、６０、６２、６４、６６ 格
子 ３０ 入力カラー ５０、５２、５４、５６ 範囲
Claims (3)
- 【請求項１】 それぞれが１つの出力カラー値を含む複
数のノードから成る多次元カラー変換テーブルを用い
て、入力カラーを出力カラーに変換する方法であって、 前記多次元カラー変換テーブルにより画定される入力色
空間内に、前記複数のノードを非一定密度に離間し、 入力カラーアドレスから成る入力カラーを受信し、 前記複数のノードから、それぞれ前記入力カラーに隣接
した第１組のノード及び第２組のノードを選択し、 前記第１組のノードからの出力カラー値を補間して第１
の出力カラー境界を生成し、また、前記第２組のノード
からの出力カラー値を補間して第２の出力カラー境界を
生成し、 前記第１の出力境界と前記第２の出力境界との間におい
て１次元補間を行って、出力カラーを生成する、 前記方法。 - 【請求項２】 Ｎは１よりも大きい整数である、Ｎ次元
により画定される第１の色空間における入力画像素子の
デジタル表現を受信する受信機と、前記入力画像素子を
出力画像素子に変換する変換プロセッサと、前記出力画
像素子を出力媒体上にもたらす画像出力装置とを備え
る、電子画像形成システムであって、前記変換プロセッ
サが、 出力画像値がローディングされ且つ非一定密度に配置さ
れた複数のノードを画定する、Ｎ次元ルックアップテー
ブルと、 入力画像素子のＮ−１次元に関する第１の及び第２の出
力画像境界値を生成する、Ｎ−１次元補間器と、 前記第１の出力画像境界値と前記第２の出力画像境界値
との間を補間することにより出力画像素子をもたらす、
１次元補間器とを備える、 前記電子画像形成システム。 - 【請求項３】 前記ルックアップテーブルが、 残りの入力次元に沿って離間された複数のＮ−１次元テ
ーブルを備えており、選択されたテーブルが他のテーブ
ルとは異なるノードの配列を含む、 請求項２に記載の電子画像形成システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/210,194 US6335800B1 (en) | 1998-12-11 | 1998-12-11 | Method of multidimensional interpolation for color transformations |
| US210194 | 1998-12-11 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000184224A true JP2000184224A (ja) | 2000-06-30 |
| JP4290296B2 JP4290296B2 (ja) | 2009-07-01 |
Family
ID=22781945
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34960999A Expired - Fee Related JP4290296B2 (ja) | 1998-12-11 | 1999-12-09 | 入力カラーを出力カラーに変換する方法、及び電子画像形成システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6335800B1 (ja) |
| JP (1) | JP4290296B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6335734B1 (en) * | 1998-11-26 | 2002-01-01 | Fujitsu Limited | Color converting method |
| JP2007096895A (ja) * | 2005-09-29 | 2007-04-12 | Seiko Epson Corp | 色変換テーブルを用いた色変換 |
| JP2015518959A (ja) * | 2012-05-24 | 2015-07-06 | コミッサリア ア レネルジー アトミーク エ オ エナジーズ アルタナティブス | 電気化学蓄電池のエネルギ状態を判定する方法、デバイス、媒体及びコンピュータプログラム |
| JP2017527860A (ja) * | 2015-05-15 | 2017-09-21 | ヒューレット−パッカード デベロップメント カンパニー エル．ピー．Ｈｅｗｌｅｔｔ‐Ｐａｃｋａｒｄ Ｄｅｖｅｌｏｐｍｅｎｔ Ｃｏｍｐａｎｙ， Ｌ．Ｐ． | 圧縮された多次元カラーテーブルを含むプリンタカートリッジ及び記憶装置 |
| JP2018160896A (ja) * | 2017-03-22 | 2018-10-11 | ハイデルベルガー ドルツクマシーネン アクチエンゲゼルシヤフトＨｅｉｄｅｌｂｅｒｇｅｒ Ｄｒｕｃｋｍａｓｃｈｉｎｅｎ ＡＧ | 印刷機における最適な色制御のための方法 |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5933578A (en) * | 1997-04-08 | 1999-08-03 | Barco Graphics, N.V. | Method and device for determining the color appearance of color overprints |
| JP2000022975A (ja) * | 1998-07-02 | 2000-01-21 | Canon Inc | データ変換装置および方法 |
| JP2000115558A (ja) * | 1998-10-08 | 2000-04-21 | Mitsubishi Electric Corp | 色特性記述装置および色管理装置および画像変換装置ならびに色補正方法 |
| US7009734B2 (en) * | 2000-08-22 | 2006-03-07 | Canon Kabushiki Kaisha | Method and apparatus for forming color transform lookup table, and image processing method |
| US7123380B2 (en) * | 2001-05-10 | 2006-10-17 | Agfa-Gevaert N.V. | Method and a device for determining multi-ink color separations |
| US6975331B2 (en) | 2002-04-26 | 2005-12-13 | Xerox Corporation | Method and system for efficient interpolation using programmable node spacing |
| US6833839B2 (en) * | 2002-05-13 | 2004-12-21 | Genesis Microchip Inc. | Apparatus and method for multi-resolution color mapping for display devices |
| US6781596B2 (en) * | 2002-05-24 | 2004-08-24 | Electronics For Imaging, Inc. | Methods and apparatus for converting color values |
| US20040252131A1 (en) * | 2003-06-13 | 2004-12-16 | Gondek Jay S. | Interpolation using at least one boundary point in a boundary surface |
| JP4390040B2 (ja) * | 2003-08-11 | 2009-12-24 | 富士ゼロックス株式会社 | 画像処理装置、画像処理方法、画像処理プログラム、記録媒体 |
| JP4250493B2 (ja) * | 2003-10-01 | 2009-04-08 | キヤノン株式会社 | 色変換マトリックス生成方法、色変換テーブル作成方法およびプログラム |
| US7263218B2 (en) * | 2003-12-22 | 2007-08-28 | Canon Kabushiki Kaisha | Dynamic generation of color look-up tables |
| US7103217B2 (en) * | 2004-05-06 | 2006-09-05 | Canon Kabushiki Kaisha | Color appearance space to CMYK mapping |
| US7295703B2 (en) * | 2004-06-18 | 2007-11-13 | Xerox Corporation | Method for scanner characterization for color measurement of printed media having four or more colorants |
| US20060041609A1 (en) * | 2004-08-20 | 2006-02-23 | Pellar Ronald J | System and method for multi-dimensional lookup table interpolation |
| US7154636B2 (en) * | 2004-09-28 | 2006-12-26 | Canon Kabushiki Kaisha | Color appearance space to CMYK mapping using relative purity |
| US8120617B2 (en) * | 2005-01-26 | 2012-02-21 | Canon Kabushiki Kaisha | Color conversion with many input channels |
| US7423791B2 (en) * | 2005-01-26 | 2008-09-09 | Canon Kabushiki Kaisha | Color conversion using barycentric projections |
| JP4477675B2 (ja) * | 2005-01-26 | 2010-06-09 | キヤノン株式会社 | 色処理装置およびその方法 |
| US8149454B2 (en) * | 2005-06-09 | 2012-04-03 | Xerox Corporation | Color printing |
| US7557954B2 (en) * | 2005-09-29 | 2009-07-07 | Lexmark International, Inc. | Fast color interpolation |
| EP1903775B1 (en) * | 2006-09-21 | 2010-06-16 | Thomson Licensing | Method for conversion of a colour space using separate chromatic and luminance look-up tables |
| JP2008176565A (ja) * | 2007-01-18 | 2008-07-31 | Hitachi Ltd | データベース管理方法、そのプログラムおよびデータベース管理装置 |
| US7843465B1 (en) | 2007-05-31 | 2010-11-30 | Zoran Corporation | Method and apparatus for mapping a multi-dimensional signal from one space to another space |
| US7940982B1 (en) | 2007-05-31 | 2011-05-10 | Zoran Corporation | Method and apparatus for color space conversion using per-color selection of look-up table density |
| CN100573651C (zh) * | 2007-09-14 | 2009-12-23 | 北京中视中科光电技术有限公司 | 一种色域映射实时处理方法及实时处理电路 |
| US7684084B2 (en) | 2007-09-25 | 2010-03-23 | Xerox Corporation | Multiple dimensional color conversion to minimize interpolation error |
| US8305636B2 (en) * | 2009-02-24 | 2012-11-06 | Xerox Corporation | Undercolor removal gray color replacement with improved device color linearity |
| US8395815B2 (en) * | 2009-07-09 | 2013-03-12 | Xerox Corporation | System and method for modeling higher dimension color response |
| US8325394B2 (en) * | 2010-05-28 | 2012-12-04 | Xerox Corporation | Hierarchical scanner characterization |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4275413A (en) | 1978-03-30 | 1981-06-23 | Takashi Sakamoto | Linear interpolator for color correction |
| US4992861A (en) * | 1988-10-18 | 1991-02-12 | Eastman Kodak Company | Color image reproduction apparatus having a digitally operated look-up table constructed by means of a least squares algorithm |
| US4941039A (en) * | 1989-04-04 | 1990-07-10 | Eastman Kodak Company | Color image reproduction apparatus having a least squares look-up table augmented by smoothing |
| US5420979A (en) * | 1989-12-22 | 1995-05-30 | Eastman Kodak Company | Method and apparatus for using composite transforms to form intermediary image data metrics which achieve device/media compatibility for subsequent imaging applications |
| US5208911A (en) * | 1990-09-28 | 1993-05-04 | Eastman Kodak Company | Method and apparatus for storing and communicating a transform definition which includes sample values representing an input/output relation of an image transformation |
| US5428465A (en) | 1991-08-12 | 1995-06-27 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for color conversion |
| JP3249693B2 (ja) * | 1994-10-17 | 2002-01-21 | 富士ゼロックス株式会社 | 画像処理装置 |
| US5649072A (en) * | 1995-06-07 | 1997-07-15 | Xerox Corporation | Iterative technique for refining color correction look-up tables |
| US5739927A (en) * | 1995-06-07 | 1998-04-14 | Xerox Corporation | Method for refining an existing printer calibration using a small number of measurements |
| US5650942A (en) * | 1996-02-02 | 1997-07-22 | Light Source Computer Images, Inc. | Appearance-based technique for rendering colors on an output device |
-
1998
- 1998-12-11 US US09/210,194 patent/US6335800B1/en not_active Expired - Lifetime
-
1999
- 1999-12-09 JP JP34960999A patent/JP4290296B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6335734B1 (en) * | 1998-11-26 | 2002-01-01 | Fujitsu Limited | Color converting method |
| JP2007096895A (ja) * | 2005-09-29 | 2007-04-12 | Seiko Epson Corp | 色変換テーブルを用いた色変換 |
| JP2015518959A (ja) * | 2012-05-24 | 2015-07-06 | コミッサリア ア レネルジー アトミーク エ オ エナジーズ アルタナティブス | 電気化学蓄電池のエネルギ状態を判定する方法、デバイス、媒体及びコンピュータプログラム |
| JP2017527860A (ja) * | 2015-05-15 | 2017-09-21 | ヒューレット−パッカード デベロップメント カンパニー エル．ピー．Ｈｅｗｌｅｔｔ‐Ｐａｃｋａｒｄ Ｄｅｖｅｌｏｐｍｅｎｔ Ｃｏｍｐａｎｙ， Ｌ．Ｐ． | 圧縮された多次元カラーテーブルを含むプリンタカートリッジ及び記憶装置 |
| US10237451B2 (en) | 2015-05-15 | 2019-03-19 | Hewlett-Packard Development Company, L.P. | Printer cartridges and memory devices containing compressed multi-dimensional color tables |
| US10412269B2 (en) | 2015-05-15 | 2019-09-10 | Hewlett-Packard Development Company, L.P. | Printer cartridges and memory devices containing compressed multi-dimensional color tables |
| JP2018160896A (ja) * | 2017-03-22 | 2018-10-11 | ハイデルベルガー ドルツクマシーネン アクチエンゲゼルシヤフトＨｅｉｄｅｌｂｅｒｇｅｒ Ｄｒｕｃｋｍａｓｃｈｉｎｅｎ ＡＧ | 印刷機における最適な色制御のための方法 |
| JP7053326B2 (ja) | 2017-03-22 | 2022-04-12 | ハイデルベルガー ドルツクマシーネン アクチエンゲゼルシヤフト | 印刷機における最適な色制御のための方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6335800B1 (en) | 2002-01-01 |
| JP4290296B2 (ja) | 2009-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4290296B2 (ja) | 入力カラーを出力カラーに変換する方法、及び電子画像形成システム | |
| EP0681396B1 (en) | Method and apparatus for calibrating a four color printer | |
| US5854882A (en) | Halftone correction systems | |
| EP0501942B1 (en) | A method and a device for converting a color coordinate set | |
| EP0611231A1 (en) | Method for cross-device color calibration and enhancement using explicit constraints | |
| EP0706286A2 (en) | Color printer calibration correcting for local printer non-linearities | |
| JPH08237495A (ja) | 選択されたカラーを正確に描写するためのカラープリンタ校正方法 | |
| EP1221812B1 (en) | Fast interpolation of large color lookup tables | |
| JPH0795431A (ja) | 色較正のための凸補間の方法および装置 | |
| US6707938B2 (en) | Principal axis look-up for color correction | |
| JP3976849B2 (ja) | 補間器入力データを生成する装置 | |
| EP1264473A2 (en) | Method and apparatus for quantizing a color image through a single dither matrix | |
| US6049400A (en) | Non-symmetric tetrahedral and non-symmetric pruned tetrahedral interpolation | |
| USRE37940E1 (en) | Interpolation method and color correction method using interpolation | |
| US20040008381A1 (en) | System and method for converting color data to gray data | |
| JP2004188980A (ja) | 知覚された色を維持する一方で、減少した着色剤量を使用するデジタル画像印刷 | |
| EP1011263B1 (en) | A method of color correction using multi-level halftoning | |
| US7898707B2 (en) | Normalization method, and multi-dimensional interpolation method and apparatus | |
| JP4429626B2 (ja) | 既知ノードの関数値に基づいて入力ノードの関数値を演算する方法及びシステム | |
| EP0923048B9 (en) | Apparatus for tetrahedral and pruned tetrahedral interpolation | |
| US6031642A (en) | Tetrahedral and pruned tetrahedral interpolation | |
| US5966474A (en) | Non-symmetric radial and non-symmetric pruned radial interpolation | |
| EP0923037B1 (en) | Common pruned radial and pruned tetrahedral interpolation hardware implementation | |
| JP3707091B2 (ja) | カラー画像処理装置 | |
| JP2007174392A (ja) | データ変換装置、データ変換装置の制御方法およびプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061208 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080815 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080819 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081010 |
|
| 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: 20090303 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090401 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120410 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120410 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130410 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140410 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |