JPH08194817A - カラー変換テーブルを計算する方法及び装置 - Google Patents
カラー変換テーブルを計算する方法及び装置Info
- Publication number
- JPH08194817A JPH08194817A JP7257904A JP25790495A JPH08194817A JP H08194817 A JPH08194817 A JP H08194817A JP 7257904 A JP7257904 A JP 7257904A JP 25790495 A JP25790495 A JP 25790495A JP H08194817 A JPH08194817 A JP H08194817A
- Authority
- JP
- Japan
- Prior art keywords
- grid
- conversion
- point
- color
- output
- 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.)
- Pending
Links
Classifications
-
- 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/6058—Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Color Image Communication Systems (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 グリッドテーブルの大きさを減少し、中間色
に近いような重要な領域内でカラー変換精度を維持する
変換テーブルを提供する。 【解決手段】 カラー変換の入出力テーブル用の不均一
グリッド点間隔を提供する変換テーブル作成システム。
不均一間隔は問題の領域内の中心点からの距離に線形な
関係である。減少された大きさの入出力テーブルは減少
された大きさの複合テーブルの作成を許容する。
に近いような重要な領域内でカラー変換精度を維持する
変換テーブルを提供する。 【解決手段】 カラー変換の入出力テーブル用の不均一
グリッド点間隔を提供する変換テーブル作成システム。
不均一間隔は問題の領域内の中心点からの距離に線形な
関係である。減少された大きさの入出力テーブルは減少
された大きさの複合テーブルの作成を許容する。
Description
【０００１】
【発明の属する技術分野】本発明はスキャナのようなあ
る型の装置からプリンタのような他の種類の装置へカラ
ー値を変換するために用いられる変換テーブルを作成す
るシステムに関し、更に詳細には入出力テーブルグリッ
ド点が問題の領域内の変換精度を維持する一方でテーブ
ルが大きさを減少するのを許容する中間色（ｎｅｕｔｒ
ａｌ）のようなある重要な領域からの間隔を増加するシ
ステムに関する。
る型の装置からプリンタのような他の種類の装置へカラ
ー値を変換するために用いられる変換テーブルを作成す
るシステムに関し、更に詳細には入出力テーブルグリッ
ド点が問題の領域内の変換精度を維持する一方でテーブ
ルが大きさを減少するのを許容する中間色（ｎｅｕｔｒ
ａｌ）のようなある重要な領域からの間隔を増加するシ
ステムに関する。
【０００２】
【従来の技術】カラースキャナのような一つの装置によ
り、又はこれに対して形成されたカラー信号又は値はプ
リンタ又はディスプレーのような他の装置により出力さ
れ、又は表される必要がしばしばある。これらの装置が
ＲＧＢ又はｕ’ｖ’Ｌ＊のような同じカラー空間内で操
作される場合ですら第一の装置により形成されたカラー
値又は信号は第二の装置に適切なカラー値又は信号に変
換される必要がある。この変換をなすために、幾つかの
異なる副変換が一般になされる。なされうる典型的な変
換はシステムがスキャナからディスプレーにカラー信号
を供給するときに図１に示される。この図は入力画像走
査されたスキャナ１０に対して視覚的に可能な限り近く
適合するよううに表示された画像を形成する入力１４と
出力１６の変換、及び中間変換１８、２０を含むスキャ
ナ１０からディスプレー１２への変換を示す（アメリカ
国特許第５２０８９１１号を参照）。これらの変換は典
型的には一連の式というよりもむしろ図２に示されるよ
うな一連の変換ルックアップ及び補間テーブルのように
コンピュータ２２内で表される多項式である。これはテ
ーブルルックアップ及び補間は高品質カラーを得るのに
必要とされるコンピュータの式に対する式の計算よりも
非常に速いからである。それぞれの変換テーブルは１次
元入力テーブル３０の組、３次元グリッドテーブル３
２、１次元出力テーブル３４の組を含む。
り、又はこれに対して形成されたカラー信号又は値はプ
リンタ又はディスプレーのような他の装置により出力さ
れ、又は表される必要がしばしばある。これらの装置が
ＲＧＢ又はｕ’ｖ’Ｌ＊のような同じカラー空間内で操
作される場合ですら第一の装置により形成されたカラー
値又は信号は第二の装置に適切なカラー値又は信号に変
換される必要がある。この変換をなすために、幾つかの
異なる副変換が一般になされる。なされうる典型的な変
換はシステムがスキャナからディスプレーにカラー信号
を供給するときに図１に示される。この図は入力画像走
査されたスキャナ１０に対して視覚的に可能な限り近く
適合するよううに表示された画像を形成する入力１４と
出力１６の変換、及び中間変換１８、２０を含むスキャ
ナ１０からディスプレー１２への変換を示す（アメリカ
国特許第５２０８９１１号を参照）。これらの変換は典
型的には一連の式というよりもむしろ図２に示されるよ
うな一連の変換ルックアップ及び補間テーブルのように
コンピュータ２２内で表される多項式である。これはテ
ーブルルックアップ及び補間は高品質カラーを得るのに
必要とされるコンピュータの式に対する式の計算よりも
非常に速いからである。それぞれの変換テーブルは１次
元入力テーブル３０の組、３次元グリッドテーブル３
２、１次元出力テーブル３４の組を含む。
【０００３】グリッドテーブル３２は補間に用いられて
いる故にそれらは最終的な結果が所望の精度レベルを供
給するために大きいことが必要である。特に変換を満足
するためにテーブルの大きさはひどく大きくなりうる。
例えば他のカラーは変更しないままにする一方で肌の色
調のカラーの変更を満足する変換を考えてみる。そのよ
うな変換は慎重に制御されなければならないカラー空間
での高い曲率の程度を有する。そのような関数が線形グ
リッドを用いる補間テーブルとして表されるときにグリ
ッドの大きさは典型的なグラフィック技術応用で要求さ
れる精度を達成するために３２ｘ３２ｘ３２（又は３２
７６８点）に拡大しなければならない。
いる故にそれらは最終的な結果が所望の精度レベルを供
給するために大きいことが必要である。特に変換を満足
するためにテーブルの大きさはひどく大きくなりうる。
例えば他のカラーは変更しないままにする一方で肌の色
調のカラーの変更を満足する変換を考えてみる。そのよ
うな変換は慎重に制御されなければならないカラー空間
での高い曲率の程度を有する。そのような関数が線形グ
リッドを用いる補間テーブルとして表されるときにグリ
ッドの大きさは典型的なグラフィック技術応用で要求さ
れる精度を達成するために３２ｘ３２ｘ３２（又は３２
７６８点）に拡大しなければならない。
【０００４】図４及び５は問題の性質を図示したもので
ある。各図はカラー空間を介した２次元のスライスを示
す。それらの示す特定の空間はＣＩＥ ｕ’ｖ’Ｌ＊空
間である。２次元スライスは輝度軸に垂直であり、それ
によりそれはクロミナンスを示す。曲がった破線は物理
的に実現可能なカラー全ての組を示し、一方でグリッド
３６及び３８は１６ｘ１６点及び３２ｘ３２点の均一な
グリッドにより与えられる範囲を示す。図４の隣接グリ
ッド点間の距離は補間テーブルとして満足するべき変換
を表すときに受容し得ない不正確さを導入するのに充分
な大きさである。
ある。各図はカラー空間を介した２次元のスライスを示
す。それらの示す特定の空間はＣＩＥ ｕ’ｖ’Ｌ＊空
間である。２次元スライスは輝度軸に垂直であり、それ
によりそれはクロミナンスを示す。曲がった破線は物理
的に実現可能なカラー全ての組を示し、一方でグリッド
３６及び３８は１６ｘ１６点及び３２ｘ３２点の均一な
グリッドにより与えられる範囲を示す。図４の隣接グリ
ッド点間の距離は補間テーブルとして満足するべき変換
を表すときに受容し得ない不正確さを導入するのに充分
な大きさである。
【０００５】必要なことはカラー産業により望まれる精
度を維持するテーブルの大きさを減少するシステムであ
る。上記により変換は１次元入力ルックアップテーブル
の組、３次元中間テーブルの組、１次元出力ルックアッ
プテーブルの組として表されうる。３つの型のテーブル
間の相互作用の故にどのようにして所定の全変換が表し
うるかにおいてある曖昧さがある。換言すれば入力テー
ブルを変更することは例えば出力及び／又は中間テーブ
ルに対する対応する変更を形成することにより変更に対
する補正が可能である。どのような所定の変換に対して
もこの応用で述べられるように、この曖昧さは所定の精
度のレベルを達成するために要求される補間テーブルの
大きさを最小化するテーブル表現を形成するよう捜索さ
れうる。この最小化はしばしば次の２つの理由で望まし
い。第一にそれはテーブルを用いるために要求される記
憶及びメモリーを減少する。第二にそれはテーブルを計
算するために必要とされる時間の量を減少する。テーブ
ルが対話的なカラーの動きを表すために用いられる状況
ではこのテーブル計算時間は顕著である。
度を維持するテーブルの大きさを減少するシステムであ
る。上記により変換は１次元入力ルックアップテーブル
の組、３次元中間テーブルの組、１次元出力ルックアッ
プテーブルの組として表されうる。３つの型のテーブル
間の相互作用の故にどのようにして所定の全変換が表し
うるかにおいてある曖昧さがある。換言すれば入力テー
ブルを変更することは例えば出力及び／又は中間テーブ
ルに対する対応する変更を形成することにより変更に対
する補正が可能である。どのような所定の変換に対して
もこの応用で述べられるように、この曖昧さは所定の精
度のレベルを達成するために要求される補間テーブルの
大きさを最小化するテーブル表現を形成するよう捜索さ
れうる。この最小化はしばしば次の２つの理由で望まし
い。第一にそれはテーブルを用いるために要求される記
憶及びメモリーを減少する。第二にそれはテーブルを計
算するために必要とされる時間の量を減少する。テーブ
ルが対話的なカラーの動きを表すために用いられる状況
ではこのテーブル計算時間は顕著である。
【０００６】実際にこの最適化はしばしばなされない。
これに対しては２つの理由がある。第一は特定の変換に
対してテーブルを最適化する単純なアルゴリズム過程が
ないことである。第二は２つの変換を複合することはそ
れらが異なる入力テーブルを有するときにより困難であ
ることである。これらの理由に対して変換の広い組に対
してうまく働く入力テーブルの標準の組を用いることが
可能であることが望ましい。
これに対しては２つの理由がある。第一は特定の変換に
対してテーブルを最適化する単純なアルゴリズム過程が
ないことである。第二は２つの変換を複合することはそ
れらが異なる入力テーブルを有するときにより困難であ
ることである。これらの理由に対して変換の広い組に対
してうまく働く入力テーブルの標準の組を用いることが
可能であることが望ましい。
【０００７】必要なのはそれらの出力値が入力の色相に
強く依存し、入力カラーの他の特徴により強く依存しな
い変換を表す良い仕事をなす変換表現を形成する方法で
ある。該表現がグリッドテーブルの大きさを減少するこ
とが又望まれる。大きなカラー変換テーブルは計算及び
作成と同様にアクセスに長い時間を要し、実時間変換中
にランダムアクセスメモリーの実質的な領域を又占有す
る。結果として要求されるものは、速く計算でき、従来
のテーブルより少ない空間を用い、占有するテーブルで
ある。
強く依存し、入力カラーの他の特徴により強く依存しな
い変換を表す良い仕事をなす変換表現を形成する方法で
ある。該表現がグリッドテーブルの大きさを減少するこ
とが又望まれる。大きなカラー変換テーブルは計算及び
作成と同様にアクセスに長い時間を要し、実時間変換中
にランダムアクセスメモリーの実質的な領域を又占有す
る。結果として要求されるものは、速く計算でき、従来
のテーブルより少ない空間を用い、占有するテーブルで
ある。
【０００８】
【発明が解決しようとする課題】本発明の目的はグリッ
ドテーブルの大きさを減少するシステムを提供すること
である。本発明の他の目的は中間色に近いような重要な
領域内でカラー変換精度を維持することである。
ドテーブルの大きさを減少するシステムを提供すること
である。本発明の他の目的は中間色に近いような重要な
領域内でカラー変換精度を維持することである。
【０００９】
【課題を解決するための手段】上記の目的は間隔が密で
あり、又は問題の領域で高カラー解像度であり、問題の
領域から離れた領域内で希薄及び低解像度を供するよう
に中間色のような問題の点又は領域の周辺で間隔をあけ
た可変グリッド点を有する入出力テーブルを形成するこ
とにより達成される。この間隔をあけることは問題の領
域から離れた更なる特定のグリッド点を増加するグリッ
ド間隔を供することにより達成されうる。
あり、又は問題の領域で高カラー解像度であり、問題の
領域から離れた領域内で希薄及び低解像度を供するよう
に中間色のような問題の点又は領域の周辺で間隔をあけ
た可変グリッド点を有する入出力テーブルを形成するこ
とにより達成される。この間隔をあけることは問題の領
域から離れた更なる特定のグリッド点を増加するグリッ
ド間隔を供することにより達成されうる。
【００１０】
【発明の実施の形態】以下に同じ部分は同じ符号の図を
参照して本発明の他の目的及び利点と共にこれらを詳細
に説明する。本発明は中間色が座標系の軸に平行なカラ
ー空間で特に有用である。本発明は問題の領域の中心点
周辺の非線形グリッド間隔を形成することにより所望の
領域内の正確さを維持する一方でその中で全てのクロミ
ナンス情報を２つのカラーチャンネルに限定する空間に
対するグリッドテーブルの大きさを減少する問題を解決
する。これは紙面の外に現れる輝度軸を有するｕ’ｖ’
Ｌ＊空間に対して図６の中で示される。本発明では点６
０（図６を参照）はカラー空間６４内のカラーの全領域
６２内で、特にｕ’ｖ’のようなクロミナンス空間内の
問題領域の中心で選択される。図６に示される点６０は
一般に中間色を特定するために用いられる発光物（ｉｌ
ｌｍｉｎａｎｔ）であるＤ５０を表す点である。中間色
点を用いて飽和依存変換計算を改善する。補間グリッド
６８はこの選択された点６０に関して配置され、それに
より各軸に沿ったグリッド間隔は点６０からの距離によ
り増加する。例ではグリッド間隔は各クロミナンス軸に
沿って点６０からの距離に対して概略線形に増加する。
図６のグリッド６８はｕ’寸法内の点６０の各側上のグ
リッド点の数は点６０の各側上のｕ軸の長さに概略比例
し、点６０上のグリッド点の数はグリッド点の全数の約
４０％であるようにまた配置される。ｕ’ｖ’方向を異
なるように扱う理由はＤ５０に対するｖ’座標はｕ’の
ようにｖ’を扱うことはクロミナンス平面の黄色領域内
の非常にわずかな点を生ずるために充分高いからであ
る。このグリッド点間隔は１６ｘ１６ｘ３２又は８１４
２点に減少されるテーブルの大きさとなる。これはまた
点６０周辺の問題領域内で所望の精度を実質的に維持す
る結果となる。これは図５の３２点グリッドを中間色点
（ｕ’＝．２０９，ｖ’＝．４８８）周囲の図６の不均
一グリッドと比較することにより理解されるものであ
る。見てわかるように点６０の領域内のグリッド点の数
は両方のグリッド間隔内で概略同じである。問題の領域
内のグリッド点の細かい間隔又は高解像度はグリッドの
周辺の低解像度変換の犠牲でこの領域内のカラー変換の
所望の精度を維持する。点６０がそれが中間色からはる
かに離れて動く拡張する楔形と同じグリッド６８のグリ
ッド点と概略等しい数を介する一定の色相の楔形６６を
生ずるＤ５０であるときにグリッド点分離の成長は点６
０からの距離に線形である。これは色相変換上での大き
な制御を生ずる。図４、５の視覚的な調査によりわかる
ようにこれは均一な間隔のグリッドの場合ではない。Ｄ
５０の周りに間隔をあけた不均一グリッドは均一間隔点
と同じ数を有するグリッドに対する間隔の１／３の大き
さである。斯くして精度は均一グリッドより不均一グリ
ッドに対する問題の領域内で３倍大きい。
参照して本発明の他の目的及び利点と共にこれらを詳細
に説明する。本発明は中間色が座標系の軸に平行なカラ
ー空間で特に有用である。本発明は問題の領域の中心点
周辺の非線形グリッド間隔を形成することにより所望の
領域内の正確さを維持する一方でその中で全てのクロミ
ナンス情報を２つのカラーチャンネルに限定する空間に
対するグリッドテーブルの大きさを減少する問題を解決
する。これは紙面の外に現れる輝度軸を有するｕ’ｖ’
Ｌ＊空間に対して図６の中で示される。本発明では点６
０（図６を参照）はカラー空間６４内のカラーの全領域
６２内で、特にｕ’ｖ’のようなクロミナンス空間内の
問題領域の中心で選択される。図６に示される点６０は
一般に中間色を特定するために用いられる発光物（ｉｌ
ｌｍｉｎａｎｔ）であるＤ５０を表す点である。中間色
点を用いて飽和依存変換計算を改善する。補間グリッド
６８はこの選択された点６０に関して配置され、それに
より各軸に沿ったグリッド間隔は点６０からの距離によ
り増加する。例ではグリッド間隔は各クロミナンス軸に
沿って点６０からの距離に対して概略線形に増加する。
図６のグリッド６８はｕ’寸法内の点６０の各側上のグ
リッド点の数は点６０の各側上のｕ軸の長さに概略比例
し、点６０上のグリッド点の数はグリッド点の全数の約
４０％であるようにまた配置される。ｕ’ｖ’方向を異
なるように扱う理由はＤ５０に対するｖ’座標はｕ’の
ようにｖ’を扱うことはクロミナンス平面の黄色領域内
の非常にわずかな点を生ずるために充分高いからであ
る。このグリッド点間隔は１６ｘ１６ｘ３２又は８１４
２点に減少されるテーブルの大きさとなる。これはまた
点６０周辺の問題領域内で所望の精度を実質的に維持す
る結果となる。これは図５の３２点グリッドを中間色点
（ｕ’＝．２０９，ｖ’＝．４８８）周囲の図６の不均
一グリッドと比較することにより理解されるものであ
る。見てわかるように点６０の領域内のグリッド点の数
は両方のグリッド間隔内で概略同じである。問題の領域
内のグリッド点の細かい間隔又は高解像度はグリッドの
周辺の低解像度変換の犠牲でこの領域内のカラー変換の
所望の精度を維持する。点６０がそれが中間色からはる
かに離れて動く拡張する楔形と同じグリッド６８のグリ
ッド点と概略等しい数を介する一定の色相の楔形６６を
生ずるＤ５０であるときにグリッド点分離の成長は点６
０からの距離に線形である。これは色相変換上での大き
な制御を生ずる。図４、５の視覚的な調査によりわかる
ようにこれは均一な間隔のグリッドの場合ではない。Ｄ
５０の周りに間隔をあけた不均一グリッドは均一間隔点
と同じ数を有するグリッドに対する間隔の１／３の大き
さである。斯くして精度は均一グリッドより不均一グリ
ッドに対する問題の領域内で３倍大きい。
【００１１】図６の不均一出力グリッド６８に対するル
ックアップテーブルを作成するために本発明は１次元４
分割グリッド点変換曲線又はｕ’，ｖ’色度座標に対す
る出力変換に対する関数から開始する。グリッド点変換
曲線又はｕ’，ｖ’曲線の関数は例えば図６のｖ’座標
は約．１７から約．５８である一方でｕ’座標は約．０
７から約．４８であり、範囲内に通常適合しないので、
曲線はそれらの範囲に規格化される必要がある。ｖ’に
対する規格化されたグリッド点変換曲線８０は図７に示
され、ｕ’に対する規格化された点変換曲線８２は図８
に示される。図８に対して０はｕ’＝．０７に対応し、
１はｕ’＝．４８に対応する。これらの出力変換曲線配
置（ｍａｐ）１６は４分割曲線を用いて１６の均一の間
隔の規格化された値を１６の不均一な間隔の規格化され
た値に変換する。図６の２次元テーブルを作成するため
に問題の領域の中心で点が決定される。上記の例では中
間色点Ｄ５０は問題の領域の中心である。ｖ’に対する
中間色点８６は図７で．７７に対応し、ｕ’に対する中
間色点８８は．３４に対応する。いったん問題の領域の
中心がわかると許容されるグリッド点の数は不均一グリ
ッド点間隔を形成するよう間隔を決められるために用い
られる。不均一性を形成する方法は問題の点からの距離
が増加するにつれて増加する間隔を形成するどのような
関数をも用いうる。好ましくは傾斜が問題の点からの距
離に概略線形に増加する関数を用いる。図６乃至８に出
力テーブルに対するグリッド点を示す。入力テーブルは
出力変換曲線を反転することにより作成される。
ックアップテーブルを作成するために本発明は１次元４
分割グリッド点変換曲線又はｕ’，ｖ’色度座標に対す
る出力変換に対する関数から開始する。グリッド点変換
曲線又はｕ’，ｖ’曲線の関数は例えば図６のｖ’座標
は約．１７から約．５８である一方でｕ’座標は約．０
７から約．４８であり、範囲内に通常適合しないので、
曲線はそれらの範囲に規格化される必要がある。ｖ’に
対する規格化されたグリッド点変換曲線８０は図７に示
され、ｕ’に対する規格化された点変換曲線８２は図８
に示される。図８に対して０はｕ’＝．０７に対応し、
１はｕ’＝．４８に対応する。これらの出力変換曲線配
置（ｍａｐ）１６は４分割曲線を用いて１６の均一の間
隔の規格化された値を１６の不均一な間隔の規格化され
た値に変換する。図６の２次元テーブルを作成するため
に問題の領域の中心で点が決定される。上記の例では中
間色点Ｄ５０は問題の領域の中心である。ｖ’に対する
中間色点８６は図７で．７７に対応し、ｕ’に対する中
間色点８８は．３４に対応する。いったん問題の領域の
中心がわかると許容されるグリッド点の数は不均一グリ
ッド点間隔を形成するよう間隔を決められるために用い
られる。不均一性を形成する方法は問題の点からの距離
が増加するにつれて増加する間隔を形成するどのような
関数をも用いうる。好ましくは傾斜が問題の点からの距
離に概略線形に増加する関数を用いる。図６乃至８に出
力テーブルに対するグリッド点を示す。入力テーブルは
出力変換曲線を反転することにより作成される。
【００１２】例えば１６のグリッド点の数が知られてい
るときに図７、８に示されるような均一な間隔のグリッ
ドに関して各寸法で問題の点の各側上の点の中間色から
の距離が線形に増加する間隔は以下により決定される：
グリッド値０から（グリッド点ー１）まで ｄｗ＝グリッド値ー中間色点 ｄｗ＞＝０の場合には 再配置値＝中間色点の値＋ｄｗ＊（傾斜＋ｄｗ＊Ａｐｌ
ｕｓ） そうでなければ 再配置値＝中間色点の値＋ｄｗ＊（傾斜−ｄｗ＊Ａｍｉ
ｎｕｓ） ここでグリッド値はこの例では０，１／１６，２／１
６．．．の値を有する均一な間隔のグリッド内のグリッ
ド点の値であり、グリッド点はこの例では１６であり、
ｄｗは中間色点からの距離であり、中間色点は問題の領
域の中心であり、再配置（ｒｅｍａｐ）は再配置された
グリッド点の値であり、傾斜は問題の点での傾斜であ
り、この例の及びその傾斜がこの例で１／３であるＤ５
０又は中間色、及びＡｐｌｕｓ、Ａｍｉｎｕｓは０を０
に、１を１に配置することを確実にする規格化オフセッ
トパラメータである。上記過程はｕ’，ｖ’軸の両方に
対してなされ、所望の精度を有する均一又は標準グリッ
ドのグリッド値からの新たなグリッド値を形成する。上
記のように図７及び８はこの過程の結果を図示する。
るときに図７、８に示されるような均一な間隔のグリッ
ドに関して各寸法で問題の点の各側上の点の中間色から
の距離が線形に増加する間隔は以下により決定される：
グリッド値０から（グリッド点ー１）まで ｄｗ＝グリッド値ー中間色点 ｄｗ＞＝０の場合には 再配置値＝中間色点の値＋ｄｗ＊（傾斜＋ｄｗ＊Ａｐｌ
ｕｓ） そうでなければ 再配置値＝中間色点の値＋ｄｗ＊（傾斜−ｄｗ＊Ａｍｉ
ｎｕｓ） ここでグリッド値はこの例では０，１／１６，２／１
６．．．の値を有する均一な間隔のグリッド内のグリッ
ド点の値であり、グリッド点はこの例では１６であり、
ｄｗは中間色点からの距離であり、中間色点は問題の領
域の中心であり、再配置（ｒｅｍａｐ）は再配置された
グリッド点の値であり、傾斜は問題の点での傾斜であ
り、この例の及びその傾斜がこの例で１／３であるＤ５
０又は中間色、及びＡｐｌｕｓ、Ａｍｉｎｕｓは０を０
に、１を１に配置することを確実にする規格化オフセッ
トパラメータである。上記過程はｕ’，ｖ’軸の両方に
対してなされ、所望の精度を有する均一又は標準グリッ
ドのグリッド値からの新たなグリッド値を形成する。上
記のように図７及び８はこの過程の結果を図示する。
【００１３】入力グリッドの大きさ１０２及び問題の点
１０４からの均一から不均一までの間隔をあけられたグ
リッドの計算又は再配置の上記段階は図９のフローチャ
ート内に示される。いったん所望のグリッドの大きさ１
０２及び中間色値１０４が特定されればそれらは上記の
ように各テーブル寸法に対するグリッド再配置関数を計
算１００するために用いられる。それから入出力テーブ
ルは計算１０６される。各出力テーブルは対応するグリ
ッド再配置関数に比例して形成される。比例定数はテー
ブルがいかにしてエンコードされたかに依存する。好ま
しい実施では各変換の入出力は８ビットの数であり、一
方各グリッドテーブルは１２ビットの数である。斯くし
て出力テーブルは０から４０９５の範囲を０から２５５
の範囲へ配置する。この場合では出力テーブルは以下の
ように決定される： 出力テーブル（ｉ）＝２５５＊規格化されたグリッド再
配置関数（ｉ／４０９５） いったん出力テーブルが計算されると各入力テーブルは
対応する出力テーブルを反転することによる計算され
る。この反転（ｉｎｖｅｒｓｉｏｎ）を形成する一つの
方法は出力テーブル上の低次の補間を用いることであ
る。いったん入出力テーブルが計算され、いったん所望
のカラー変換が特定１１０されるとグリッドテーブルは
以下の過程を用いて計算１０８されうる。各グリッド点
に対して：１）そのグリッド点に対応した物理値を計算
するために出力テーブルを用いる；２）その物理値に所
望の変換を行う；３）その結果に対応するグリッド値を
計算するために入力テーブルを用いる；４）その点にグ
リッドテーブルを置くために（３）に結果を用いる。い
ったんこれらの中間変換テーブルが知られればシステム
は入力、出力及び中間テーブルを最終的なカラー変換テ
ーブル１１２（例えばテーブル３６）に結合又は構成す
る。中間テーブルを形成し、全てのテーブルを単一のテ
ーブルに構成する段階はまた従来技術のものである。
１０４からの均一から不均一までの間隔をあけられたグ
リッドの計算又は再配置の上記段階は図９のフローチャ
ート内に示される。いったん所望のグリッドの大きさ１
０２及び中間色値１０４が特定されればそれらは上記の
ように各テーブル寸法に対するグリッド再配置関数を計
算１００するために用いられる。それから入出力テーブ
ルは計算１０６される。各出力テーブルは対応するグリ
ッド再配置関数に比例して形成される。比例定数はテー
ブルがいかにしてエンコードされたかに依存する。好ま
しい実施では各変換の入出力は８ビットの数であり、一
方各グリッドテーブルは１２ビットの数である。斯くし
て出力テーブルは０から４０９５の範囲を０から２５５
の範囲へ配置する。この場合では出力テーブルは以下の
ように決定される： 出力テーブル（ｉ）＝２５５＊規格化されたグリッド再
配置関数（ｉ／４０９５） いったん出力テーブルが計算されると各入力テーブルは
対応する出力テーブルを反転することによる計算され
る。この反転（ｉｎｖｅｒｓｉｏｎ）を形成する一つの
方法は出力テーブル上の低次の補間を用いることであ
る。いったん入出力テーブルが計算され、いったん所望
のカラー変換が特定１１０されるとグリッドテーブルは
以下の過程を用いて計算１０８されうる。各グリッド点
に対して：１）そのグリッド点に対応した物理値を計算
するために出力テーブルを用いる；２）その物理値に所
望の変換を行う；３）その結果に対応するグリッド値を
計算するために入力テーブルを用いる；４）その点にグ
リッドテーブルを置くために（３）に結果を用いる。い
ったんこれらの中間変換テーブルが知られればシステム
は入力、出力及び中間テーブルを最終的なカラー変換テ
ーブル１１２（例えばテーブル３６）に結合又は構成す
る。中間テーブルを形成し、全てのテーブルを単一のテ
ーブルに構成する段階はまた従来技術のものである。
【００１４】本発明は図１０に示されるような環境で典
型的には動作するものであり、これはスキャナーのよう
な入力装置１５２に対する入力変換とディスプレー又は
プリンターのような出力装置１５４に対する出力変換と
を受けるために結合されたアップル社のマッキントッシ
ュＩＩのようなコンピュータ１５０を含む。コンピュー
タシステムはテーブル及び複合テーブルを形成するため
に用いられた変換を記憶するハードディスク駆動装置の
ような記憶装置１５６を含む。ディスプレーを有するキ
ーボードのようなユーザーインターフェイス１５８は中
間変換及び所望のグリッドの大きさを特定するために用
いられ得る。
型的には動作するものであり、これはスキャナーのよう
な入力装置１５２に対する入力変換とディスプレー又は
プリンターのような出力装置１５４に対する出力変換と
を受けるために結合されたアップル社のマッキントッシ
ュＩＩのようなコンピュータ１５０を含む。コンピュー
タシステムはテーブル及び複合テーブルを形成するため
に用いられた変換を記憶するハードディスク駆動装置の
ような記憶装置１５６を含む。ディスプレーを有するキ
ーボードのようなユーザーインターフェイス１５８は中
間変換及び所望のグリッドの大きさを特定するために用
いられ得る。
【００１５】グリッド点の他の不均一間隔はまた形成さ
れうる。例えばカラー空間内の問題の２つの領域は決定
されえ、各領域内のグリッド点の数はよりまばらな点の
数を受容する領域間の区域を有する均一な間隔にわたっ
て増加されうる。本発明は間隔を決定するために用いら
れた一定の傾斜特性で記述されてきた。傾斜は複素関数
内の距離で変化することも可能である。
れうる。例えばカラー空間内の問題の２つの領域は決定
されえ、各領域内のグリッド点の数はよりまばらな点の
数を受容する領域間の区域を有する均一な間隔にわたっ
て増加されうる。本発明は間隔を決定するために用いら
れた一定の傾斜特性で記述されてきた。傾斜は複素関数
内の距離で変化することも可能である。
【００１６】本発明の多くの特徴及び利点は詳細な説明
から明らかであり、故に請求項により本発明の真の精神
及び視野内にある本発明のそのような特徴及び利点の全
てを含むように意図されている。更に多くの変更及び改
良は当業者に対して既に明らかであり、本発明を示さ
れ、説明されたそのままの構成及び動作に限定すること
は望ましくなく、従って全ての適切な変形及び等価物は
本発明の視野内にあるように再分類されうる。
から明らかであり、故に請求項により本発明の真の精神
及び視野内にある本発明のそのような特徴及び利点の全
てを含むように意図されている。更に多くの変更及び改
良は当業者に対して既に明らかであり、本発明を示さ
れ、説明されたそのままの構成及び動作に限定すること
は望ましくなく、従って全ての適切な変形及び等価物は
本発明の視野内にあるように再分類されうる。
【図１】スキャナーに対するカラー信号が表示に対する
カラー信号に変換されるときに生ずる変換を示す図であ
る。
カラー信号に変換されるときに生ずる変換を示す図であ
る。
【図２】図１の変換をなすために用いられるテーブルを
示す図である。
示す図である。
【図３】図１及び２のテーブル／変換を単一のテーブル
／変換へ入れる構成又は組み合わせを示す図である。
／変換へ入れる構成又は組み合わせを示す図である。
【図４】異なるグリッド間隔又は解像度の均一な出力変
換グリッドを示す図である。
換グリッドを示す図である。
【図５】異なるグリッド間隔又は解像度の均一な出力変
換グリッドを示す図である。
換グリッドを示す図である。
【図６】本発明による不均一な出力グリッドを示す図で
ある。
ある。
【図７】本発明による不均一な点間隔を有する変換曲線
を示す図である。
を示す図である。
【図８】本発明による不均一な点間隔を有する変換曲線
を示す図である。
を示す図である。
【図９】本発明の動作を示す図である。
【図１０】本発明で用いられる典型的なハードウエアを
示す図である。
示す図である。
１０ スキャナー １２ ディスプレー １４ 入力変換 １６ 出力変換 １８、２０ 中間変換 ２２ コンピュータ ３０ 入力テーブル ３２ 中間又はグリッドテーブル ３４ 出力テーブル ３６ １６点グリッド ３８ ３２点グリッド ６０ 領域中心点 ６２ 全範囲 ６４ カラー空間 ６６ 一定の色相楔形 ６８ グリッド ８０、８２ 変換曲線 ８６、８８ 中間色点 １０２ グリッドの大きさ入力 １０４ 中間色入力 １００ー１０８ 操作段階 １１０ パラメータ入力 １１２ テーブル出力 １５０ コンピュータ １５２ 入力装置 １５４ 出力装置 １５６ 記憶 １５８ ユーザーインターフェイス
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/46 Ｈ０４Ｎ 1/46 Ｚ
Claims (3)
- 【請求項１】問題の点の周辺のテーブルに対して間をあ
けた不均一指標点を指定し；指標点に応答する変換関数
を用いるテーブル内へのエントリーを決める各段階から
なる変換テーブルを作成する方法。 - 【請求項２】問題の領域内の最も密に密集した指標点の
を有する直線座標形を有する入出力テーブルに対して間
をあけた不均一指標点を有する指標点を決め；指標点に
応答する変換関数を用いる入出力テーブル内へのエント
リーを決め；エントリーに応答する中間変換関数を用い
た中間変換テーブルを形成し；入力、中間、及び出力テ
ーブルを単一のカラー変換テーブルに結合する各段階か
らなるカラー変換テーブルを作成する方法。 - 【請求項３】変換関数を記憶するディスク記憶ユニット
と；ディスク記憶ユニットに結合され、問題の領域内の
不均一に間をあけた密集を有するテーブル指標点を作成
し、変換関数を用いる指標点に対するエントリーを決め
るコンピュータとからなるカラー変換を生成する装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US320023 | 1989-03-07 | ||
| US08/320,023 US5644509A (en) | 1994-10-07 | 1994-10-07 | Method and apparatus for computing color transformation tables |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08194817A true JPH08194817A (ja) | 1996-07-30 |
Family
ID=23244552
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7257904A Pending JPH08194817A (ja) | 1994-10-07 | 1995-10-04 | カラー変換テーブルを計算する方法及び装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5644509A (ja) |
| EP (1) | EP0706287B1 (ja) |
| JP (1) | JPH08194817A (ja) |
| DE (1) | DE69521958T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012195853A (ja) * | 2011-03-17 | 2012-10-11 | Canon Inc | 色処理装置およびその方法、並びに、画像処理装置 |
| US8456709B2 (en) | 2009-11-17 | 2013-06-04 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and lookup table generation method |
| JP2014219724A (ja) * | 2013-05-01 | 2014-11-20 | キヤノン株式会社 | 画像処理装置、画像処理装置の制御方法、及び、プログラム |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6434266B1 (en) * | 1993-12-17 | 2002-08-13 | Canon Kabushiki Kaisha | Image processing method and apparatus for converting colors in a color image |
| US6046118A (en) * | 1996-08-02 | 2000-04-04 | E. I. Du Pont De Nemours And Company | Composite sheet material |
| US6118549A (en) * | 1997-03-26 | 2000-09-12 | Sharp Kabushiki Kaisha | Color conversion device |
| JPH1188709A (ja) | 1997-09-05 | 1999-03-30 | Fujitsu Ltd | 色変換テーブル構成変換方法並びに色変換テーブル構成変換プログラムを記録したコンピュータ読み取り可能な記録媒体 |
| US6501850B2 (en) | 1998-02-04 | 2002-12-31 | Eastman Kodak Company | Method for including traditional photographic calibration into digital color management |
| JP3912903B2 (ja) * | 1998-07-02 | 2007-05-09 | キヤノン株式会社 | データ変換方法およびその装置 |
| JP2000278546A (ja) * | 1999-01-22 | 2000-10-06 | Sony Corp | 画像処理装置及び画像処理方法、色域変換テーブル作成装置及び色域変換テーブル作成方法、画像処理プログラムを記録した記録媒体、並びに色域変換テーブル作成プログラムを記録した記録媒体 |
| US6278805B1 (en) * | 1999-05-13 | 2001-08-21 | Eastman Kodak Company | System for composing color transforms using class information |
| US6775028B1 (en) | 2000-02-24 | 2004-08-10 | Lexmark International, Inc. | Non-linear method of mapping the lightness and chroma of a display device gamut onto a printing device gamut |
| JP2002077661A (ja) * | 2000-09-05 | 2002-03-15 | Fujitsu Ltd | 色信号値抽出方法および色変換テーブル作成方法 |
| US6731796B2 (en) | 2000-12-06 | 2004-05-04 | Xerox Corporation | Graphical user interface for color transformation table editing that avoids reversal artifacts |
| US7233695B2 (en) * | 2002-07-01 | 2007-06-19 | Xerox Corporation | Scan color conversion method |
| US7433080B2 (en) | 2004-09-28 | 2008-10-07 | Toshiba Corporation | System and method for conversion of duotone images for display |
| US20060268297A1 (en) * | 2005-05-25 | 2006-11-30 | Lexmark International, Inc. | Method for constructing a lookup table for converting data from a first color space to a second color space |
| US7855802B2 (en) * | 2006-04-06 | 2010-12-21 | Canon Kabushiki Kaisha | Time-efficient generation of color look-up table |
| US8913073B2 (en) * | 2006-08-09 | 2014-12-16 | Adobe Systems Incorporated | Interpolation according to a function represented using unevenly spaced samples of the function |
| US7990588B2 (en) * | 2006-12-12 | 2011-08-02 | Canon Kabushiki Kaisha | Method of finding look-up table structures in color device sampling data |
| JP5230118B2 (ja) * | 2007-03-30 | 2013-07-10 | キヤノン株式会社 | 階調性評価装置および階調性評価方法 |
| JP5025323B2 (ja) * | 2007-05-10 | 2012-09-12 | キヤノン株式会社 | 色処理装置および方法 |
| US8237990B2 (en) | 2007-06-28 | 2012-08-07 | Adobe Systems Incorporated | System and method for converting over-range colors |
| US7952756B1 (en) | 2007-07-12 | 2011-05-31 | Adobe Systems Incorporated | Methods and systems for encoding over-range color values using in-range values |
| US7869088B2 (en) * | 2007-12-28 | 2011-01-11 | Infoprint Solutions Company, Llc | Methods and apparatus for determining a lookup table size for an AFP link CMR |
| DK3166795T3 (en) | 2015-05-15 | 2019-02-18 | Hewlett Packard Development Co | PRINTER CARTRIDGES AND MEMORY UNITS CONTAINING COMPRESSED MULTI-DIMENSIONAL COLOR TABLES |
| US9992382B2 (en) | 2016-07-08 | 2018-06-05 | Hewlett-Packard Development Company, L.P. | Color table compression |
| US10674043B2 (en) | 2016-07-08 | 2020-06-02 | Hewlett-Packard Development Company, L.P. | Color table compression |
| WO2018009226A1 (en) | 2016-07-08 | 2018-01-11 | Hewlett-Packard Development Company, L.P. | Color look up table compression |
| US10516809B2 (en) | 2018-02-28 | 2019-12-24 | Ricoh Company, Ltd. | Optimizing number of grid points in multi-dimensional color lookup table |
| US12231122B2 (en) | 2020-09-08 | 2025-02-18 | Interdigital Ce Patent Holdings, Sas | Device and method for applying a look-up table |
| CN117597913A (zh) * | 2021-06-23 | 2024-02-23 | 交互数字Ce专利控股有限公司 | 用于应用查找表的设备和方法 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6052429B2 (ja) * | 1979-02-28 | 1985-11-19 | 大日本スクリ−ン製造株式会社 | 色修正演算方法 |
| BR8008858A (pt) * | 1979-10-05 | 1981-08-25 | Hell R Gmbh | Processo para a transformacao de sinais digitais de crominancia de um sistema retangular de coordenadas cromaticas em sinais digitais de tonalidade e sinais de saturacao de um sistema polar de coordenadas cromaticas e conexao de transformacao |
| US4929978A (en) * | 1987-10-23 | 1990-05-29 | Matsushita Electric Industrial Co., Ltd. | Color correction method for color copier utilizing correction table derived from printed color samples |
| US5321797A (en) * | 1990-06-11 | 1994-06-14 | Eastman Kodak Company | Apparatus and method for performing coordinate transformation employing stored values and interpolation |
| JPH04246690A (ja) * | 1990-08-29 | 1992-09-02 | Xerox Corp | 高品質のイメージを並みの解像度で表示する方法 |
| 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 |
| US5185661A (en) * | 1991-09-19 | 1993-02-09 | Eastman Kodak Company | Input scanner color mapping and input/output color gamut transformation |
| US5231504A (en) * | 1991-12-30 | 1993-07-27 | Xerox Corporation | Method for improved color reproduction using linear mixing calculations based on positional relationships between an original color and an achromatic region in a linear mixing space |
| DE69418512T2 (de) * | 1993-03-08 | 1999-10-28 | Canon Information Systems Research Australia Pty. Ltd., North Ryde | Farbwandlungsvorrichtung |
-
1994
- 1994-10-07 US US08/320,023 patent/US5644509A/en not_active Expired - Lifetime
-
1995
- 1995-09-25 DE DE69521958T patent/DE69521958T2/de not_active Expired - Fee Related
- 1995-09-25 EP EP95420269A patent/EP0706287B1/en not_active Expired - Lifetime
- 1995-10-04 JP JP7257904A patent/JPH08194817A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8456709B2 (en) | 2009-11-17 | 2013-06-04 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and lookup table generation method |
| JP2012195853A (ja) * | 2011-03-17 | 2012-10-11 | Canon Inc | 色処理装置およびその方法、並びに、画像処理装置 |
| JP2014219724A (ja) * | 2013-05-01 | 2014-11-20 | キヤノン株式会社 | 画像処理装置、画像処理装置の制御方法、及び、プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US5644509A (en) | 1997-07-01 |
| EP0706287B1 (en) | 2001-08-01 |
| EP0706287A2 (en) | 1996-04-10 |
| DE69521958T2 (de) | 2002-04-04 |
| EP0706287A3 (en) | 1996-12-27 |
| DE69521958D1 (de) | 2001-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08194817A (ja) | カラー変換テーブルを計算する方法及び装置 | |
| US6178272B1 (en) | Non-linear and linear method of scale-up or scale-down image resolution conversion | |
| US5740284A (en) | Coding method and apparatus for resampling and filtering images using discrete cosine transforms | |
| US5184218A (en) | Bandwidth compression and expansion system | |
| JP2549253B2 (ja) | パーソナルコンピュータシステム動作方法及びパーソナルコンピュータシステム | |
| US6747660B1 (en) | Method and system for accelerating noise | |
| US5719594A (en) | Method and system in a data processing system for improved video image resolution when enlarging a video sequence | |
| US5596510A (en) | Table-based linear interpolation for color correction system and method | |
| JPH07298073A (ja) | 制限色域クリッピング方法およびそのための装置 | |
| US10582089B2 (en) | Image data interpolation | |
| US5678033A (en) | Multi-stage interpolation processor | |
| EP3961551B1 (en) | Gamut conversion method and apparatus, and medium | |
| US20180255206A1 (en) | 2d lut color transforms with reduced memory footprint | |
| US5491769A (en) | Method and apparatus for variable minification of an image | |
| JP3830304B2 (ja) | 補間方法及び装置 | |
| US5848199A (en) | Apparatus and method for performing fast and precise spatial transformations of images | |
| US7167276B2 (en) | Data conversion between color coordinate systems | |
| US7573612B2 (en) | Color conversion apparatus, color conversion method and color conversion program | |
| EP0626781A2 (en) | Method and apparatus for mapping between color spaces and creating a three dimensional inverse look-up table | |
| US6829385B2 (en) | Apparatus and method for processing images, and a computer-readable medium | |
| JPH04190466A (ja) | カラー画像の限定色表現装置 | |
| JPH0814843B2 (ja) | 色変換方法および色変換装置 | |
| JP3835059B2 (ja) | カラー画像処理方法およびその装置 | |
| JPH0622124A (ja) | 変換方法、色変換方法、色変換テーブル作成方法、色変換装置および色変換テーブル作成装置 | |
| JPH09107485A (ja) | 色変換方法および色変換装置 |