JPH07184078A - 色空間変換システム - Google Patents

色空間変換システム

Info

Publication number
JPH07184078A
JPH07184078A JP6239095A JP23909594A JPH07184078A JP H07184078 A JPH07184078 A JP H07184078A JP 6239095 A JP6239095 A JP 6239095A JP 23909594 A JP23909594 A JP 23909594A JP H07184078 A JPH07184078 A JP H07184078A
Authority
JP
Japan
Prior art keywords
color
signal
difference
color space
interpolation
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.)
Withdrawn
Application number
JP6239095A
Other languages
English (en)
Inventor
Robert J Rolleston
ロバート・ジェイ・ローレストン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JPH07184078A publication Critical patent/JPH07184078A/ja
Withdrawn legal-status Critical Current

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/6016—Conversion to subtractive colour signals
    • H04N1/6019—Conversion to subtractive colour signals using look-up tables
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 【目的】色空間変換をするために必要とされる、計算さ
れた差分値を蓄積する蓄積部における冗長性を減少させ
るシステムを提供する。 【構成】補間プロセッサ４０の効率性を改善するための
次のものを有する装置２０が含まれてい。各出力カラー
と各所定の出力カラーに隣接したカラー信号のセットと
の間の出力色空間における距離を計算し、距離の関数と
しての差分信号のセットを生成するための計算プロセッ
サ；計算プロセッサから受け入れられた差分信号を蓄積
するための差分メモリ１０６；差分信号の蓄積を制御し
て、隣接の既知のカラーに対しては先に蓄積されていな
かったデジタル的な差分のデジタル距離信号だけの既知
のカラーに関連するものを、計算プロセッサから差分メ
モリのアドレスに指向させる蓄積コントローラ１０４。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は、第１の色空間(color
space) において規定されたカラーを、第２の色空間に
おいて規定されたカラーに変換するために必要とされ
る、計算された差分値(difference value)を蓄積するた
めのルックアップ・テーブルのコンパイル処理および使
用に指向されたものであり、より詳細には、より効率的
な動作のために、このような蓄積部における冗長性を減
少させる方法に指向されたものである。
【０００２】
【従来の技術】カラー・ドキュメントの発生は２ステッ
プのプロセスとして考えることができる。その第１は、
カラー・イメージ入力端末またはスキャナによってオリ
ジナル・ドキュメントをスキャンすることにより、また
は、代替的に、カラー・イメージ生成プログラムによっ
て動作されるワークステーションにおいてカラー・イメ
ージを生成させることによるイメージの発生であり、そ
の第２は、スキャナまたはコンピュータで発生されたイ
メージによって規定されるカラーに従って、カラー・プ
リンタによって当該イメージをプリントすることであ
る。スキャナは通常は３刺激値（即ち、ＲＧＢ（レッド
・グリーン・ブルー））の色空間において規定されたカ
ラーをもって動作される。通常はこれらの値はＣＩＥ色
空間の標準的なＸＹＺ座標系の線形的な変換のものであ
るか、または、それらの値の正確な変換のものである。
コンピュータで発生されるイメージの場合には、ユーザ
のワークステーションのユーザ・インタフェースにおい
て該ユーザによって規定されたカラーは、即座に色空間
値に変換され、そして、ドキュメント・カラーにおいて
規定されているようにシステムから指示される。
【０００３】プリンタの出力は、その能力およびコロラ
ント（ｃｏｌｏｒａｎｔ）によりプリンタに対して特有
の規定がなされる、ＣＭＹＫ（シアン・マゼンタ・イエ
ロウ・キーまたはブラック）と呼ばれる色空間において
存在するように規定できるものである。プリンタは、層
状のインクまたはコロラントをページに対して多層に付
加することにより動作される。プリンタの応答は比較的
に非線形状をなす傾向がある。このために、プリンタ・
システムが第１の色空間における情報を受け入れている
間に、当該情報を第２の色空間においてプリントするた
めに変換せねばならない。
【０００４】プリンタ・コロラントの色空間に後から変
換することによる、３刺激の色空間において動作するこ
との望ましさは、シュライバー（Ｓｃｈｒｅｉｂｅｒ）
に対する米国特許第４，５００，９１９号明細書とノイ
ゲバウアー（Ｎｅｕｇｅｂａｕｅｒ）に対する米国特許
第２，７９０，８４４号明細書およびサカモトに対する
米国特許第４，２７５，４１３号明細書に示されている
ように周知のことである。色空間間で変換をするのには
多くの方法があるが、その全てはある所定の入力値に対
するプリンタの応答を計測することで始まるものであ
る。通常は、プリンタはカラー入力値のセットによって
駆動されるものであり、該値はプリンタの正常な動作に
おいてプリントされ、そして、それらのカラーについて
計測がなされて、プリントされた実際のカラーがカラー
の仕様に応答するものであったことを決定するようにさ
れる。先に注意されたように、大方のプリンタは非線形
応答の特性を有している。
【０００５】シュライバーに対する米国特許第４，５０
０，９１９号明細書およびサカモトに対する米国特許第
４，２７５，４１３号明細書において、導出された情報
はルックアップ・テーブルに配置され、恐らくはＲＯＭ
メモリまたはＲＡＭメモリのようなメモリに蓄積されて
おり、ここでのルックアップ・テーブルは出力色空間に
対する入力色空間に関連している。色空間は３次元のも
のであるために、該ルックアップ・テーブルは通常は３
次元式のテーブルである。ＲＧＢ空間においては、スキ
ャナまたはコンピュータにおいて、空間は３次元のもの
として規定できるものであって、３次元座標系の原点
０，０，０においてはブラックであり、８−ビット系で
ある３次元座標系の極大におけるホワイトは２５５，２
５５，２５５に位置することになる。このために、原点
から放射状に出る３本の軸の各々は、それぞれにレッ
ド、グリーンおよびブルーを規定するものであり、その
立方体の容積におけるそれらの間の点は、付加的な原色
の組み合わせから結果的に生じるカラーを規定するもの
である。シアン、マゼンタおよびイエロウを表す軸にす
ることにより、プリンタに対して同様な構成にすること
が可能である。ブラックは、通常は分離して付加される
セパレート・トナーである。ただし、示唆された８−ビ
ット系のものにおいては、１，６００万を越える（２５
６3 の）可能なカラーがある。ＲＧＢからＣＭＹＫへの
１：１のマッピングのためには、多すぎる値であること
は明らかである。従って、サカモトに対する米国特許第
４，２７５，４１３号明細書において提案されているよ
うに、プリンタにおいては比較的少数のサンプルにされ
るものであり、恐らくは１０００−４０００の程度のも
のである。このために、ルックアップ・テーブル（ＬＵ
Ｔ）は、互いの頂部上に搭載された直角の平行六面体の
コーナーに対する交点といわれる値のセットからなるも
のである。各直角をなすものの容積内に入るカラーは、
所望される結果の正確性に依存して、３直線補間、四面
体補間、多項補間、線形補間、および、いずれかの他の
補間方法を含む多くの方法を介して、計測された値から
補間することができる。
【０００６】ここで記述されたいずれの補間方法でも、
グリッドに関する情報は必要であり、特に、グリッド上
の空間における隣接点間の距離に関する情報は必要であ
る。入力色空間のグリッドは規則的なインタバルで間隔
をおかれたノードを有しており、このために、距離の値
が簡単な単調関数によって導出される。出力色空間のグ
リッドは経験的に計測されるものであって、このため
に、ノードは不規則なインタバルのものであり、これは
簡単な関数で記述可能なことは多くない。図１の例にお
いては、入力色空間のＬＵＴにおけるデータ値の規則的
なアレイは×によって指示され、また、○をもってマー
クされた点はそれからの補間によって導出される（明ら
かにされるように、これは簡略化した２次元的な例であ
る）。ＬＵＴは点（ｘ［ｉ］，ｙ［ｊ］）に対する関数
Ｈ（ｘ，ｙ）の値を保持しており、ここに、ｘ［ｉ］お
よびｙ［ｊ］は個別的な値の幾つかのセットであって、
グリッド点、ノード点またはラティス点として参照され
るものである。そして、ｉは０からＭ−１にわたるもの
であり、ｊは０からＮ−１にわたるものである（このた
めに、Ｍ×ＮなるＬＵＴのサイズが与えられる）。図２
に示されている例においては、３次元の四面体補間が２
次元または三角形補間に減縮されており、所望の点に対
する値は次のように与えられる。 Ｈ（ｘ，ｙ）＝Ｈ［ｉ］［ｊ］＋Δｘ・（Ｈ［ｉ＋１］
［ｊ］−Ｈ［ｉ］［ｊ］）＋Δｙ・（Ｈ［ｉ＋１］［ｊ
＋１］−Ｈ［ｉ＋１］［ｊ］） ここに、 Δｘ＝（ｘ−ｘ［ｉ］）／（ｘ［ｉ＋１］−ｘ
［ｉ］），および Δｙ＝（ｙ−ｙ［ｊ］）／（ｙ［ｊ＋１］−ｙ［ｉ］） である。該当の点が上部の三角形内にあるときには、こ
の等式は適当に修正される。
【０００７】
【発明が解決しようとする課題】ここで認められること
は、既知のテーブル値（即ち、Ｈ［ｉ＋１］［ｊ］−Ｈ
［ｉ］［ｊ］，等）間の差は、（ｉ，ｊ），（ｉ＋１，
ｊ），（ｉ＋１，ｊ＋１）によって規定される三角形内
に落ちる各カラーの補間のために計算されねばならず、
このために、この差が用いられることである。多くのピ
クセル（即ち、スキャンされたイメージ）に対する補間
を実行するときには、可能性のある全ての差を一度演算
して、それらを蓄積し、必要なときにそれらを使用する
ことが有利である。これを行う際のトレードオフは、各
補間動作の間に差を演算するための時間と、該差を蓄積
し、アクセスすることのコストとの対比のいかんにあ
る。
【０００８】これらの差を蓄積し、アクセスすることの
最も容易なやり方は、平面内の各長方形部（または、３
次元空間における長方形の立体部）に進行して、当該長
方形部に関連する全ての差を演算することである。図２
を参照すると、２次元の例においてこれが意味すること
は、テーブルにおける各ノードのための４個の差が蓄積
されねばならないことである。 ΔＨx1［ｉ］［ｊ］＝Ｈ［ｉ＋１］［ｊ］−Ｈ［ｉ］［ｊ］ ΔＨx2［ｉ］［ｊ］＝Ｈ［ｉ＋１］［ｊ＋１］−Ｈ［ｉ］［ｊ＋１］ ΔＨy2［ｉ］［ｊ］＝Ｈ［ｉ］［ｊ＋１］−Ｈ［ｉ］［ｊ］ ΔＨy1［ｉ］［ｊ］＝Ｈ［ｉ＋１］［ｊ＋１］−Ｈ［ｉ＋１］［ｊ］ これらの差は、下部左手ノードにおけるＨ［ｉ］［ｊ］
について長方形部の頂部および底部に沿ってのｘ−軸に
おける差、および、この長方形部の対角線によって形成
された三角形の左手および右手の側部に沿ってのｙ−軸
における差に対応するものである。３次元的な場合にお
いては、１２個の差分値が蓄積される。これは重大なメ
モリのオーバーヘッドであり、このオーバーヘッドを減
縮させる方法が要望される。
【０００９】
【課題を解決するための手段】この発明によれば、処理
時間に対する悪影響を最小にしながら、蓄積された情報
の冗長性を減少させ、従って、蓄積空間を減少させる、
差分情報を蓄積するための方法および装置が提供され
る。
【００１０】この発明の一つの局面によれば、第１の色
空間から第２の色空間に変換するためのシステムにおい
て、経験的に導出された出力カラー信号のセットがデバ
イス・メモリに蓄積され、分散して選択された入力カラ
ーに色空間を通してマッピングされるものであり、出力
カラーにはマッピングされていない入力カラーに対して
は、出力カラーを生成させるために補間処理が用いら
れ、補間値の効率性を改善するために提供された方法に
は：各既知のカラーと各既知の隣接したカラーとの間の
色空間における距離を計算し、該距離を表す差分信号の
セットを生成するための計算手段；該計算手段から受け
入れられた差分信号を蓄積するための差分メモリであっ
て、該差分信号は、当該差分信号が計算されるものに対
する既知のカラーに対応した該差分メモリの複数のアド
レスに蓄積されているもの；デジタル的な差分信号の蓄
積を制御して、隣接の既知のカラーに対しては先に蓄積
されていなかったデジタル的な差分のデジタル距離信号
だけの既知のカラーに関連するものを、計算手段から差
分メモリのアドレスに指向させる制御手段；該制御手段
は、補間処理のために正しい距離信号を生成させるよう
に要求されたときに、既知のカラーおよび隣接する既知
のカラーに関連するアドレスから補間処理のための差分
信号の検索を制御するためのもの；が含まれているもの
である。
【００１１】
【作用】説明されているように、補間計算で必要とされ
る複数の差分信号は、空間的に隣接するカラーのセット
の距離を表している。しかしながら、既知のカラーおよ
び隣接するカラーのセットによって規定される境界内の
カラーの補間のために必要とされる少なくとも幾つかの
複数の差分信号も、隣接する既知のカラーおよび隣接す
る既知のカラーのセットによって規定される境界内のカ
ラーの補間のために必要とされる。従って、差分値を冗
長的に蓄積するというよりも、非冗長的な差分信号を蓄
積するだけの蓄積および検索スキームが用いられて、あ
る所与の補間計算のために適当な差分信号を隣接のカラ
ーに関連するアドレスから検索するようにされる。
【００１２】
【実施例】ここで図面を参照すると、これらに示されて
いるものは、この発明の実施例を説明することを目的と
するものであって、同等のものに限定しようとするもの
ではなく、図３には、この発明を実行するための基本的
なシステムが示されている。システムにおけるスキャナ
１０は、ゼロックス５７７５（Ｘｅｒｏｘ ５７７５）
型のデジタル・カラー複写機において利用可能なカラー
・スキャナのようなものであり、Ｒ，Ｇ，Ｂ空間による
規定が可能なスキャンされたイメージ１２を記述する、
デジタル的な表色(colorimetric)データまたはデバイス
に独立のデータを生成するように調整できるものであ
る。スキャンニング動作の結果としてもたらされるもの
は、デバイスに依存するスキャナからみて規定されるス
キャナ・イメージ信号のセットＲS ，ＧS ，ＢS であ
る。該スキャナまたは別の処理経路に組み込まれたもの
は、ポスト・スキャンニング・プロセッサ１４であり、
スキャナ・イメージ信号ＲS ，ＧS ，ＢS を典型的にデ
ジタル型の表色項ＲC ，ＧC，ＢC に補正するものであ
る。該当の値は、ＣＩＥ色空間（ｒ，ｇ，ｂ）またはＬ
＊ａ＊ｂ＊なる輝度−彩度空間（ＬＣ1 Ｃ2 ）によるこ
とができる。ブロック２０で示されている色空間変換部
は、サカモトに対する米国特許第４，２７５，４１３号
明細書において説明されているように、デバイスとは独
立のデータをデバイスに依存するデータに変換するため
に用いられる。色空間変換部２０の出力は、デバイスに
依存する空間、または、プリンタ３０を駆動するコロラ
ント駆動信号ＣP ，ＭP ，ＹP ，ＫP によってイメージ
の規定がなされる。一つの可能性がある例においては、
コロラント値は、ここでもＸｅｒｏｘ ５７７５型のデ
ジタル・カラー複写機のような電子写真式プリンタのあ
る所与のエリア上に堆積されるような、シアン、マゼン
タ、イエロウおよびブラック・トナーの相対量を表して
いる。プリントされた出力イメージはＲP ，ＧP ，ＢP
によって規定されるものと言うことができるが、これは
ＲO ，ＧO ，ＢO との関係を有するように所望されるも
のであり、該当の類似性がプリント用デバイスに全面的
に依存していても、プリンタが表色的にはオリジナル・
イメージと類似したカラーを有するようにされる。”カ
ラープリンタ較正アーキテクチャ(Color Printer Calib
rationArchitecture)”なる名称の、ローレストン（Ｒ
ｏｌｌｅｓｔｏｎ）による米国特許出願第０７／９５
５，０７５号で説明されているように、カラー除去の下
でのブラックの付加およびグレイ・バランスの処理も色
空間変換要素に組み合わせることができる。これらの特
徴は必要なものではないが、それらは望ましいものであ
り、ここに例示される。表色空間が参照されるときに
は、ＣＩＥ ＸＹＺ空間の変換（１９３１）である空間
が参照される。デバイスへの依存性がある空間が参照さ
れるときには、それを用いているデバイスによってのみ
規定された色空間が参照される。多くの色空間は３次元
的なものであるが、３次元よりも低い色空間または３次
元よりも高い色空間にすることもできる。
【００１３】ここで図４の色空間変換／色補正部２０を
参照すると、ＲC ，ＧC ，ＢC カラー信号が補間デバイ
スに向けられるが、これに含まれているものは、ＲＡＭ
またはその他のアドレス可能なメモリ・デバイスのよう
なデバイス・メモリに蓄積された３次元のルックアップ
・テーブルであり、ある特定のデバイスのための速度お
よびメモリ要求に合致するようにされるものである。カ
ラー信号ＲC ，ＧC ，ＢC は処理されて、変換係数のセ
ットを蓄積するテーブルに対するアドレス情報が発生さ
れる。ＲC ，ＧC ，ＢC は該変換係数をもって処理され
て、それらを、ＣＭＹＫまたはスペクトル・データに含
まれるがそれには限定されない、ＣX ，ＭX ，ＹX コロ
ラント信号または任意の多次元出力色空間に変換するよ
うにされる。マッピングされていないデータは、補間を
通して決定することができる。
【００１４】確実に認識されることは、デバイスとは独
立のデータからデバイスへの依存性があるデータに変換
するための多くの方法があることであり、その一つの方
法を説明しているサカモトに対する米国特許第４，２７
５，４１３号明細書によれば、それ自体を変動させるこ
とができる。変換テーブルが一度設定されると、３直線
または立体補間として参照される方法が、入力値の限定
されたセットから出力値を計算するためにも使用され
る。ルックアップ・テーブルに蓄積される値はサカモト
におけるように経験的に導出することが可能であり、ま
た、以下のように経験的な情報に基づいて計算または補
間をすることができる。即ち、ポシェ・フン（Ｐｏ−Ｃ
ｈｉｅｈ Ｈｕｎｇ）による”撮像媒体のための表色較
正に適用される四面体分割技術(Tetrahedral Division
Technique Applied to Colorimetric Calibration for
Imaging Media)”，１９９２年５月ニュージャージー
州、情報科学及び技術年次大会４１２−４２２頁(Annua
l Meeting IS&T, NJ, May, 1992, pp. 419-422) ；ポシ
ェ・フン（Ｐｏ−Ｃｈｉｅｈ Ｈｕｎｇ）による”スキ
ャナ及び媒体のための表色較正(Colorimetric Calibrat
ion for Scanners and Media) ”，カメラ及び入力スキ
ャナシステム、写真−光学器械使用技術学会、第１４４
８号，１９９１年(SPIE, Vol. 1448, Camera and Input
Scanner System,(1991)) ；シグフレド・アイ・ニン
（Ｓｉｇｆｒｅｄｏ Ｉ． Ｎｉｎ）らによる”３線形
補間を用いたＣＭＹＫプリンタ上のＣＩＥＬＡＢイメー
ジ印刷(Printing CIELAB Images on a CMYK Printer Us
ing Tri-Linear Interpolation) ”，写真−光学器械使
用技術学会会報第１６７０号３１６−３２４頁，１９９
２年(SPIE Proceedings, Vol. 1670, 1992, pp. 316-32
4)；および、ジェームズ・エム・カーソン（Ｊａｍｅｓ
Ｍ． Ｋａｓｓｏｎ）らによる”色空間変換のための
四面体補間技術(A Tetrahedral Interpolation Techniq
ue for Color Space Conversion)”，１９９３年１月、
情報科学及び技術／写真−光学器械使用技術学会、電子
撮像(IS&T/SPIE Electronic Imaging)（において提
示）；に基づいて計算または 補間をすることができ
る。３次元以上を用いる色空間変換方法に対しては、サ
カモトに対する米国特許第４，５１１，９８９号明細書
が参照される。
【００１５】テーブルを生成させるために、好適には、
決定された線形化およびブラックの付加を含むカラー・
パッチのセットが生成される。このことは、色空間を通
して分散された１０００ないし４０００パッチ程度のプ
リンタ・カラーのプリントおよび計測によってなされ
る。即ち、Ｃ，Ｍ，Ｙ，Ｋの組み合わせの変動する密度
において、大量のプリンタ・ドライブ信号のセットが発
生されて、プリンタを駆動するために用いられる。各パ
ッチのカラーは、ＲC ，ＢC ，ＧC によってカラーを決
定するためのスペクトル光度計を用いて計測される。こ
れらのカラーの計測されたカラーは、ＲC ，ＢC ，ＧC
で規定されたカラーがＣX ＭX ＹX で規定されたカラー
に関連した３次元のルックアップ・テーブル（ＬＵＴ）
を構築するために用いられる。マッピングされ、計測さ
れた点を含んでいない変換は、内挿または外挿すること
ができる。
【００１６】注意されたように、また、この発明によれ
ば、直角をなすグリッド上にデータのテーブルが与えら
れると、補間が用いられて、該テーブルには含まれてい
ない点における関数の値を見出すようにされる。既知の
テーブル値（即ち、図１，図２または図３における（Ｈ
［ｉ＋１］［ｊ］−Ｈ［ｉ］［ｊ］）等）間の差分は、
補間のためにこの差分を用いる領域内に落ちる点に、補
間処理をすることが所望される度に計算されねばならな
い。大量のピクセル（即ち、一つのイメージ）を処理す
るときには、全ての可能性のある差分を一度演算してそ
れらを蓄積し、必要であるときにそれらを使用すること
が有利である。これを行う際のトレードオフは、差分に
ついて多数回の演算をすることのコストが節減されるこ
と、および、差分の蓄積およびアクセスをする際の値段
が弁済されることである。ここで図５を参照すると、こ
れらの差分値に対して必要とされる蓄積空間は、冗長性
を除くことにより、そして、ある所与のカラーの補間に
対して必要とされる任意の差分をアクセスするための、
より複雑なアドレス操作またはインデクス操作を用いる
ことにより節減することができる。注意されることは、
差分（Ｈ［ｉ＋１］［ｊ］−Ｈ［ｉ］［ｊ］）がノード
［ｉ］［ｊ］においてはΔＨX1として蓄積され、ノード
［ｉ］［ｊ−１］においてはΔＨX2として蓄積されるこ
とである。この冗長性はＬＵＴの各ノード・インタフェ
ースにおいて生じるものである。各ノード点において、
ノードに連なる差分だけが蓄積されると、該冗長性を除
去することができる。即ち、［ｉ］［ｊ］において、ノ
ード点によるΔＨx1（ΔＨX として）およびΔＨY2（Δ
ＨY として）だけが蓄積される。これの意味すること
は、上記されたような下位の三角形において補間をする
ためには、現在の位置からΔＨX をアクセスさせ、位置
［ｉ＋１］［ｊ］からΔＨY をアクセスさせることであ
る。同様にして、上位の三角形において補間をするため
には、現在の位置からΔＨY をアクセスさせ、位置
［ｉ］［ｊ＋１］からΔＨX をアクセスさせることであ
る。従って、いずれの長方形部のインデクスであるかが
見出された後で、いずれの四面体であるかが決定され、
これに次いで、必要な差分をアクセスするための新規な
インデクスのセットが計算されることになる。
【００１７】ここで図６を参照すると、３次元の色空間
における直角容積体(rectangular volume)が、ノード
（ｉ，ｊ，ｋ），（ｉ＋１，ｊ，ｋ），（ｉ＋１，ｊ，
ｋ＋１），（ｉ，ｊ，ｋ＋１），（ｉ，ｊ＋１，ｋ），
（ｉ＋１，ｊ＋１，ｋ），（ｉ＋１，ｊ＋１，ｋ＋
１），（ｉ，ｊ＋１，ｋ＋１），をもって示されてい
る。再言すると、これらのノードで表される色空間の座
標は、カラー変換が経験的に決定されるためのものであ
る。ここに、カラー差分はＡないしＬの文字で表され
る。各ノードに対して、それらの差分は一つの方向にお
いて隣接しているノードに対する距離を反映したものだ
けである。このために、ノード（ｉ，ｊ，ｋ）に対して
は差分Ａ，ＢおよびＣが蓄積されており、値が増大する
方向において隣接したノードに対する距離を反映してい
る。
【００１８】図７に示されている補間手段４０は、値Ｒ
C ，ＧC ，ＢC の信号入力を受け入れている。この信号
は二つの部分に変換される。即ち、原点決定部１００に
向けられており、カラー信号がいずれの長方形領域にあ
るかを識別するインデクスｍ部分、および、四面体決定
部１０２に向けられており、カラー信号がいずれの四面
体にあるかを識別する小部分(fraction)ｎ部に変換され
る。原点決定部１００および四面体決定部１０２からの
出力信号は、入力信号としてアドレス・コントローラ１
０４に向けられる。そして、これからの適切なアドレス
信号がルックアップ・テーブル１０６に向けられるが、
これの物理的な実施例はＲＡＭのような任意の電子的な
信号蓄積デバイスであり、テーブルから適切な差分信号
を出力するようにされる。差分Ａ，ＢまたはＣを必要と
するいずれの補間でも、位置（ｉ，ｊ，ｋ）においてル
ックアップ・テーブル１０６を参照することにより必要
な差分が得られ、差分信号ＤまたはＥを必要とするいず
れの補間でも、位置（ｉ＋１，ｊ，ｋ）においてルック
アップ・テーブル１０６を参照することにより必要な差
分が得られ、以下残りの差分ＦないしＬに対しても同様
である。ここで注意されることは、適切なインデクス信
号が複数のノードに対してインデクスされることであ
る。しかしながら、ノードは、長方形の空間を規定する
原点から１単位のノードしか表さないものとして、予測
可能なものである。
【００１９】ＬＵＴ１０６の出力は信号加算器１０８に
向けられるが、これはインデクス点において該当の値を
加え、差分信号および小部分(fraction)信号ｎの適切な
組み合わせにして、プリンタ・ドライブ信号ＣX ，
ＭX ，ＹX を導出する新規な色空間において補間される
値を導出するようにされる。
【００２０】ここで図８を参照すると、差分値を計算す
るための装置が示されている。一連のクロック２００，
２０２および２０４により、ルックアップ・テーブルに
おける全体数のエントリーを通して増分する信号が、ア
ドレス・コントローラ２１０に対する情報として生成さ
れる。アドレス・コントローラ２１０は、各連続的な入
力値に対して経験的に導出されるカラー値を表す、各ク
ロック・サイクルに対する値をＬＵＴ２１２から検索す
る。これらの経験的に導出された値は連続的にラッチ２
２０および２２２に蓄積されるが、これに次いで信号の
ペアが差分回路２２４に向けられて、連続的な信号間の
差分を決定するようにされる。これらの信号はアドレス
・コントローラ１０４に向けられるが、これは該当の値
をルックアップ・テーブル１０６における適切な位置に
蓄積するものである。
【００２１】ここで確実に認められることは、各セルに
特有の値はそれでも導出され、各セルに対して蓄積でき
ることである。これも認められることは、照合される差
分値が、多くの差分値のより高次の関数であり得ること
である。
【００２２】ここで確実に認められることは、デバイス
とは独立の色空間からデバイスへの依存性がある色空間
に変換する際にこの発明を用いることが示されている
が、この発明は、デバイスとは独立であっても、また
は、デバイスへの依存性があっても、第１の空間から第
２のものへの、いかなる変換にも同様に適用されるもの
である。
【図面の簡単な説明】
【図１】 異なる色空間間の関係を決定する際に補間を
用いることの例示図である。
【図２】 一つのタイプの色空間のために必要とされる
変数の例示図である。
【図３】 デバイスとは独立のイメージ記述をデバイス
に依存するイメージ記述に変換するための、カラー変換
によるスキャンニング／プリント・システムのブロック
図である。
【図４】 図３の色空間変換要素をより詳細に示すブロ
ック図である。
【図５】 各ノードに関連したルックアップ・テーブル
に蓄積されるべき差分信号を示す図である。
【図６】 ３次元の空間に対して必要とされる差分信号
の例示図であり、空間内の点 Ｐ に対して、補間のた
めに可能な四面体のセット、および、ある所与のノード
に対して蓄積される差分信号のためのものである。
【図７】 この発明を用いた簡略化された補間システム
を示す図である。
【図８】 テーブル化された差分を演算するための方法
の例示図である。
【符号の説明】
１０ スキャナ、１２ オリジナル・イメージ、１４
スキャナ補正部、２０色空間変換部、３０ プリンタ、
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/46 Ｚ

Claims (2)

    【特許請求の範囲】
  1. 【請求項１】 イメージ生成デバイスから導出された第
    １の色空間信号を、再生デバイスにおいてイメージを再
    生するように指向される第２の色空間信号に変換するた
    めの色空間変換システムであって、経験的に導出された
    出力カラー信号のセットがデバイス・メモリに蓄積さ
    れ、分散して選択された入力カラー信号が入力色空間を
    通してマッピングされるものであり、蓄積された出力カ
    ラー信号にはマッピングされていない入力カラー信号に
    対しては、出力カラー信号を生成させるために補間プロ
    セッサが用いられ、該補間プロセッサの効率性を改善す
    るための次のものを有する装置が含まれているもの： ａ． 各出力カラーと各所定の出力カラーに隣接したカ
    ラー信号のセットとの間の出力色空間における距離を計
    算し、前記距離の関数としての差分信号のセットを生成
    するための計算プロセッサ； ｂ． 前記計算プロセッサから受け入れられた差分信号
    を蓄積するための差分メモリであって、該差分信号は対
    応の入力カラー信号に関連した複数のアドレスに蓄積さ
    れている前記の差分メモリ； ｃ． 前記差分信号の蓄積を制御して、隣接の既知のカ
    ラーに対しては先に蓄積されていなかったデジタル的な
    差分のデジタル距離信号だけの既知のカラーに関連する
    ものを、計算プロセッサから差分メモリのアドレスに指
    向させる蓄積コントローラ； ｄ． 前記蓄積コントローラは、補間処理のために正し
    い距離信号を生成させるように要求されたときに、既知
    のカラーおよび隣接する既知のカラーに関連するアドレ
    スから補間プロセッサに対する前記差分信号の検索を制
    御するためのもの。
  2. 【請求項２】 入力信号を受け入れ、第１の色空間によ
    って作成されるべきカラー・プリントを記述するカラー
    ・プリント入力部、および、第１の色空間信号を第２の
    色空間に変換し、これにより、カラー・プリントを再生
    するようにプリンタを駆動するために適当なプリンタ・
    ドライブ信号が生成される色空間変換デバイスが備えら
    れているプリント・システムであって、該色空間変換デ
    バイスには、第１の色空間を通して分散されている選択
    された入力カラーに対応するアドレスにおいて経験的に
    導出された出力カラーのセットを蓄積するためのデバイ
    ス・メモリ、蓄積されている出力カラーには対応しない
    入力カラーを受け入れて、補間された出力カラーを生成
    させるための補間プロセッサ、該補間プロセッサの効率
    性を改善するための、次のものを有する装置が含まれて
    いるもの： ａ． 第２の色空間における各出力カラー信号と色空間
    の複数の近隣のものとの間の距離を表す電磁的な差分信
    号を蓄積させるための差分メモリであって、該差分信号
    は対応の入力カラーに関連した同様な複数のアドレスに
    蓄積されている前記の差分メモリ； ｂ． 前記デジタル的な差分信号の蓄積を制御して、隣
    接の既知のカラーに対しては先に蓄積されていなかった
    デジタル的な差分のデジタル距離信号だけの既知のカラ
    ーに関連するものを、計算手段から差分メモリのアドレ
    スに指向させる制御手段； ｃ． 前記制御手段は、補間処理のために正しい距離信
    号を生成させるように要求されたときに、既知のカラー
    および隣接する既知のカラーに関連するアドレスから補
    間処理のための前記差分信号の検索を制御するためのも
    の。
JP6239095A 1993-10-04 1994-10-03 色空間変換システム Withdrawn JPH07184078A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US131168 1993-10-04
US08/131,168 US5592591A (en) 1993-10-04 1993-10-04 Reduced storage of pre-computed difference tables used in color space conversion

Publications (1)

Publication Number Publication Date
JPH07184078A true JPH07184078A (ja) 1995-07-21

Family

ID=22448210

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6239095A Withdrawn JPH07184078A (ja) 1993-10-04 1994-10-03 色空間変換システム

Country Status (4)

Country Link
US (1) US5592591A (ja)
EP (1) EP0647061B1 (ja)
JP (1) JPH07184078A (ja)
DE (1) DE69412741T2 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996039774A1 (en) * 1995-06-06 1996-12-12 Apple Computer, Inc. A caching system for interpolation processing
US6421140B1 (en) * 1995-12-08 2002-07-16 Canon Kabushiki Kaisha Color space conversion with simplified interpolation
US5734802A (en) * 1996-02-29 1998-03-31 Xerox Corporation Blended look-up table for printing images with both pictorial and graphical elements
DE19641822A1 (de) 1996-10-10 1998-04-16 Hell Ag Linotype Verfahren zur Interpolation in einem n-dimensionalen Farbraum
JP3519230B2 (ja) * 1997-01-13 2004-04-12 シャープ株式会社 画像データの色補正方法
US6304671B1 (en) * 1997-10-08 2001-10-16 Seiko Epson Corporation Image processing apparatus using an offset correction table enabling interpolation to be performed without conditional jumps
US6268939B1 (en) * 1998-01-08 2001-07-31 Xerox Corporation Method and apparatus for correcting luminance and chrominance data in digital color images
US6239886B1 (en) * 1998-01-08 2001-05-29 Xerox Corporation Method and apparatus for correcting luminance and chrominance data in digital color images
JP2000022975A (ja) * 1998-07-02 2000-01-21 Canon Inc データ変換装置および方法
JP3912903B2 (ja) * 1998-07-02 2007-05-09 キヤノン株式会社 データ変換方法およびその装置
US6330078B1 (en) 1998-12-09 2001-12-11 Xerox Corporation Feedback method and apparatus for printing calibration
US6215562B1 (en) 1998-12-16 2001-04-10 Electronics For Imaging, Inc. Visual calibration
US6360007B1 (en) 1998-12-22 2002-03-19 Xerox Corporation Dynamic optimized color lut transformations based upon image requirements
EP1039742A1 (en) 1999-03-19 2000-09-27 Hewlett-Packard Company Method of interpolation
JP4194174B2 (ja) * 1999-05-24 2008-12-10 富士通株式会社 色変換装置、色変換方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
AUPQ056099A0 (en) * 1999-05-25 1999-06-17 Silverbrook Research Pty Ltd A method and apparatus (pprint01)
JP3880465B2 (ja) * 2002-06-20 2007-02-14 キヤノン株式会社 色変換テーブルの作成方法およびその装置
US7483174B2 (en) * 2005-06-30 2009-01-27 Intel Corporation Method, apparatus and system for performing tetrahedral color conversion for image processing
KR100800699B1 (ko) * 2006-02-01 2008-02-01 삼성전자주식회사 컬러 룩업 테이블 생성 및 이를 이용한 컬러 변환 방법
US20140176967A1 (en) * 2012-12-20 2014-06-26 Hewlett-Packard Development Company, L.P. Colorimetric rendering
US9135727B2 (en) 2013-05-07 2015-09-15 Adobe Systems Incorporated Method and apparatus for reconstructing indexed color spaces
US9483975B2 (en) * 2013-05-28 2016-11-01 Apple Inc. Color space conversion methods for electronic device displays
JP6683022B2 (ja) * 2016-06-03 2020-04-15 コニカミノルタ株式会社 プリンタ及び色変換制御プログラム並びに色変換制御方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2790844A (en) * 1954-05-11 1957-04-30 Adalia Ltd Color correction selector
JPS5224701A (en) * 1975-08-20 1977-02-24 Dainippon Screen Mfg Method of correcting color of image signal
US4275413A (en) * 1978-03-30 1981-06-23 Takashi Sakamoto Linear interpolator for color correction
DE2848376C2 (de) * 1978-11-08 1983-12-15 Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel Einrichtung zur Nachkorrektur von Standardfarbkorrekturen bei der Farbbildaufzeichnung
JPS57208765A (en) * 1981-06-18 1982-12-21 Dainippon Screen Mfg Co Ltd Signal interpolating method for memory device
US4477833A (en) * 1981-08-12 1984-10-16 R. R. Donnelley & Sons Company Method of color conversion with improved interpolation
US4500919A (en) * 1982-05-04 1985-02-19 Massachusetts Institute Of Technology Color reproduction system
DE4142650B4 (de) * 1991-12-21 2006-03-16 Bts Holding International Bv Verfahren und Anordnung zur Ableitung eines Steuersignals für die Einblendung eines Hintergrundsignals in Teile eines Vordergrundsignals
US5412766A (en) * 1992-10-21 1995-05-02 International Business Machines Corporation Data processing method and apparatus for converting color image data to non-linear palette
US5377025A (en) * 1992-11-24 1994-12-27 Eastman Kodak Company Optimal color quantization for addressing multi-dimensional color calibration look-up-table

Also Published As

Publication number Publication date
EP0647061B1 (en) 1998-08-26
DE69412741D1 (de) 1998-10-01
US5592591A (en) 1997-01-07
DE69412741T2 (de) 1999-04-08
EP0647061A1 (en) 1995-04-05

Similar Documents

Publication Publication Date Title
EP0647061B1 (en) Color space conversion
US5483360A (en) Color printer calibration with blended look up tables
US5581376A (en) System for correcting color images using tetrahedral interpolation over a hexagonal lattice
US5594557A (en) Color printer calibration correcting for local printer non-linearities
US5689350A (en) Color printer calibration method for accurately rendering selected colors
JP3342112B2 (ja) 較正されたカラープリンタによる印刷方法
EP0676892B1 (en) Color printer calibration with improved color mapping linearity
US5710824A (en) System to improve printer gamut
US6239886B1 (en) Method and apparatus for correcting luminance and chrominance data in digital color images
US6268939B1 (en) Method and apparatus for correcting luminance and chrominance data in digital color images
EP0793377B1 (en) Blended look-up table for printing images with both pictorial and graphical elements
JP3249693B2 (ja) 画像処理装置
EP1014685A2 (en) Dynamic optimized color lut transformations based upon image requirements
US20090080041A1 (en) Multiple dimensional color conversion to minimize interpolation error
JPH10271344A (ja) カラー画像処理装置
US5666436A (en) Method and apparatus for transforming a source image to an output image
US5564006A (en) Real time transformation between color spaces
US5732151A (en) Computerized memory mapping method for transforming color data
US6002795A (en) Method and apparatus for transforming a source image to an output image
JP4501321B2 (ja) 色域圧縮方法
US8976431B1 (en) Color adjustment for a scanned image
JP3707091B2 (ja) カラー画像処理装置
JP2000022975A (ja) データ変換装置および方法
JP3218904B2 (ja) カラー画像処理装置
JPH07262377A (ja) カラー画像処理方法及びその装置

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20020115