JPH08138030A - データ変換装置およびデータ変換方法 - Google Patents
データ変換装置およびデータ変換方法Info
- Publication number
- JPH08138030A JPH08138030A JP6277798A JP27779894A JPH08138030A JP H08138030 A JPH08138030 A JP H08138030A JP 6277798 A JP6277798 A JP 6277798A JP 27779894 A JP27779894 A JP 27779894A JP H08138030 A JPH08138030 A JP H08138030A
- Authority
- JP
- Japan
- Prior art keywords
- data
- conversion
- interpolation
- table memory
- signals
- 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
Landscapes
- Electrophotography Configuration And Component (AREA)
- Processing Or Creating Images (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】 テーブルメモリで変換したデータに補間を行
うことにより色変換を行う色変換装置において、補間誤
差を小さくする。 【構成】 スキャナやパーソナルコンピュータからの輝
度信号Ｒ，Ｇ，Ｂは、ルックアップテーブル１〜３によ
り、それぞれ非線形変換が行われる。これにより得られ
た信号Ｒ′，Ｇ′，Ｂ′の上位ビット信号ＲＵ，ＧＵ，
ＢＵが示すテーブルメモリ４〜７の格子点アドレスの間
隔は、信号Ｒ，Ｇ，Ｂがつくる色空間に対して均一なも
のでなく、信号Ｒ，Ｇ，Ｂの明部が疎に暗部が密にな
る。これにより、上記間隔が密な部分の補間は相対的に
その精度が向上し、全体として補間誤差を小さくでき
る。
うことにより色変換を行う色変換装置において、補間誤
差を小さくする。 【構成】 スキャナやパーソナルコンピュータからの輝
度信号Ｒ，Ｇ，Ｂは、ルックアップテーブル１〜３によ
り、それぞれ非線形変換が行われる。これにより得られ
た信号Ｒ′，Ｇ′，Ｂ′の上位ビット信号ＲＵ，ＧＵ，
ＢＵが示すテーブルメモリ４〜７の格子点アドレスの間
隔は、信号Ｒ，Ｇ，Ｂがつくる色空間に対して均一なも
のでなく、信号Ｒ，Ｇ，Ｂの明部が疎に暗部が密にな
る。これにより、上記間隔が密な部分の補間は相対的に
その精度が向上し、全体として補間誤差を小さくでき
る。
Description
【０００１】
【産業上の利用分野】本発明は、データ変換装置および
データ変換方法に関し、詳しくは、例えば色信号を表す
３つの信号値を、別の色信号である出力信号値に変換す
る色変換処理に関するものである。
データ変換方法に関し、詳しくは、例えば色信号を表す
３つの信号値を、別の色信号である出力信号値に変換す
る色変換処理に関するものである。
【０００２】
【従来の技術】従来よりこの種の色変換装置として、図
１０に示すようなものが知られている。この装置は、原
稿画像等をＲ，Ｇ，Ｂ３色に色分解して読取ったデータ
やコンピュータ上で人工的に合成して得た画像データ
を、インクジェットプリンタなどでプリント出力するた
めの３原色であるＣ，Ｍ，Ｙ信号に変換するものであ
る。
１０に示すようなものが知られている。この装置は、原
稿画像等をＲ，Ｇ，Ｂ３色に色分解して読取ったデータ
やコンピュータ上で人工的に合成して得た画像データ
を、インクジェットプリンタなどでプリント出力するた
めの３原色であるＣ，Ｍ，Ｙ信号に変換するものであ
る。
【０００３】図８において、信号処理回路８１，８２お
よび８３はそれぞれ入力３原色信号Ｒ，Ｇ，Ｂから出力
色信号Ｃ，Ｍ，Ｙを生成する。例えば信号処理回路８
１，８２および８３ではそれぞれ次式のような、いわゆ
るマスキング演算が実行され、出力色信号Ｃ，Ｍ，Ｙを
得る。
よび８３はそれぞれ入力３原色信号Ｒ，Ｇ，Ｂから出力
色信号Ｃ，Ｍ，Ｙを生成する。例えば信号処理回路８
１，８２および８３ではそれぞれ次式のような、いわゆ
るマスキング演算が実行され、出力色信号Ｃ，Ｍ，Ｙを
得る。
【０００４】
【数１】Ｃ＝Ａ11×Ｒ＋Ａ12×Ｇ＋Ａ13×Ｂ Ｍ＝Ａ21×Ｒ＋Ａ22×Ｇ＋Ａ23×Ｂ Ｙ＝Ａ31×Ｒ＋Ａ32×Ｇ＋Ａ33×Ｂ ここで、Ａijは出力デバイスの特性等に応じて定められ
る係数である。
る係数である。
【０００５】しかしながら、このような演算を行う回路
は比較的大規模となる等の問題があり、そのためこれに
代わるものとして以下のようなテーブルを用いたものも
従来より知られている。
は比較的大規模となる等の問題があり、そのためこれに
代わるものとして以下のようなテーブルを用いたものも
従来より知られている。
【０００６】すなわち、上述のように信号処理回路によ
る積和演算を行うのではなく、予め、Ｒ，Ｇ，Ｂの各値
に対応して、その演算結果をテーブルメモリに記憶して
おき、入力されるＲ，Ｇ，Ｂ信号値に対しその演算結果
をテーブルメモリから読み出して出力する装置である。
しかし、この装置の場合、例えば入力信号が各色８ビッ
トで表現されているとすると２24個のアドレス、すなわ
ち１６００万以上の記憶領域が必要となり現実的ではな
い。
る積和演算を行うのではなく、予め、Ｒ，Ｇ，Ｂの各値
に対応して、その演算結果をテーブルメモリに記憶して
おき、入力されるＲ，Ｇ，Ｂ信号値に対しその演算結果
をテーブルメモリから読み出して出力する装置である。
しかし、この装置の場合、例えば入力信号が各色８ビッ
トで表現されているとすると２24個のアドレス、すなわ
ち１６００万以上の記憶領域が必要となり現実的ではな
い。
【０００７】そこで、さらに他の従来例として、図１１
に示すようなものも知られている。ここでは、入力信号
Ｒ，Ｇ，Ｂを上位ビットデータ９１と下位ビットデータ
９２に分割し、テーブルメモリ９３には上位ビットに対
する演算結果のみを記憶しておき、このテーブルメモリ
９３からの各上位ビットデータに対応する出力値９４
を、補間回路９５により下位ビットデータに基づいて線
形補間し、出力信号９６を得ることができる。このよう
な構成によれば、テーブルメモリの記憶領域は上位ビッ
トのビット数で定まる数のアドレスだけを有していれば
良いことになり、例えば各信号の上位ビット数として各
色３ビットとすれば、２9 個のアドレス、すなわち５１
２の記憶領域だけで済み、上記８ビットデータを入力す
る場合と比較して記憶領域の量を大幅に減らすことがで
きる。
に示すようなものも知られている。ここでは、入力信号
Ｒ，Ｇ，Ｂを上位ビットデータ９１と下位ビットデータ
９２に分割し、テーブルメモリ９３には上位ビットに対
する演算結果のみを記憶しておき、このテーブルメモリ
９３からの各上位ビットデータに対応する出力値９４
を、補間回路９５により下位ビットデータに基づいて線
形補間し、出力信号９６を得ることができる。このよう
な構成によれば、テーブルメモリの記憶領域は上位ビッ
トのビット数で定まる数のアドレスだけを有していれば
良いことになり、例えば各信号の上位ビット数として各
色３ビットとすれば、２9 個のアドレス、すなわち５１
２の記憶領域だけで済み、上記８ビットデータを入力す
る場合と比較して記憶領域の量を大幅に減らすことがで
きる。
【０００８】
【発明が解決しようとする課題】しかしながら、上述の
ようなテーブルメモリと補間回路を組み合わせた色変換
では、複雑な非線形変換を比較的容易に実現できるとい
う利点はあるが、その程度に差があるにしても補間誤差
が発生（変換精度が低下）するという問題は避けられな
いことである。
ようなテーブルメモリと補間回路を組み合わせた色変換
では、複雑な非線形変換を比較的容易に実現できるとい
う利点はあるが、その程度に差があるにしても補間誤差
が発生（変換精度が低下）するという問題は避けられな
いことである。
【０００９】この補間誤差を小さくするためには、一般
に分割により上位ビットとするビット数を大きくするこ
とが最も有効であるが、ビット数を１ビット増すと、入
力信号Ｒ，Ｇ，Ｂである３入力の場合、テーブルメモリ
の記憶領域が２3 倍、すなわち８倍必要になる。
に分割により上位ビットとするビット数を大きくするこ
とが最も有効であるが、ビット数を１ビット増すと、入
力信号Ｒ，Ｇ，Ｂである３入力の場合、テーブルメモリ
の記憶領域が２3 倍、すなわち８倍必要になる。
【００１０】このように、変換精度と記憶領域の量はト
レードオフの関係にあり、メモリ量を小さくするために
は変換精度をある程度犠牲にしたビット数の設定をせざ
るを得ないという問題があった。
レードオフの関係にあり、メモリ量を小さくするために
は変換精度をある程度犠牲にしたビット数の設定をせざ
るを得ないという問題があった。
【００１１】本発明は上記問題点に鑑みてなされたもの
であり、その目的とするところは、補間誤差の発生しに
くい仮想データ空間で線形補間を行うことにより十分な
変換精度を得ることができるデータ変換装置およびデー
タ変換方法を提供することにある。
であり、その目的とするところは、補間誤差の発生しに
くい仮想データ空間で線形補間を行うことにより十分な
変換精度を得ることができるデータ変換装置およびデー
タ変換方法を提供することにある。
【００１２】
【課題を解決するための手段】そのために本発明では、
入力データを別のデータに変換するデータ変換装置にお
いて、入力データに非線形変換を行う第１変換手段と、
該第１変換手段により変換されたデータに基づいて生成
される格子点アドレスデータに対応した関数値データを
出力するテーブルメモリ手段と、該テーブルメモリ手段
から出力される関数値データを、前記第１変換手段によ
り変換されたデータに基づいて生成される重み係数デー
タによって補間し当該補間結果として別のデータを出力
する補間手段と、を具えたことを特徴とする。
入力データを別のデータに変換するデータ変換装置にお
いて、入力データに非線形変換を行う第１変換手段と、
該第１変換手段により変換されたデータに基づいて生成
される格子点アドレスデータに対応した関数値データを
出力するテーブルメモリ手段と、該テーブルメモリ手段
から出力される関数値データを、前記第１変換手段によ
り変換されたデータに基づいて生成される重み係数デー
タによって補間し当該補間結果として別のデータを出力
する補間手段と、を具えたことを特徴とする。
【００１３】また、入力データを別のデータに変換する
データ変換方法において、入力データに第１の非線形変
換を行ない、該変換により変換されたデータに基づいて
生成される格子点アドレスデータをテーブルメモリに入
力して該格子点アドレスデータに対応した関数値データ
を出力し、前記テーブルメモリから出力される関数値デ
ータを、前記第１の非線形変換により変換されたデータ
に基づいて生成される重み係数データによって補間し、
該補間結果のデータに第２の非線形変換を行ない別のデ
ータを出力する、各工程を有したことを特徴とする。
データ変換方法において、入力データに第１の非線形変
換を行ない、該変換により変換されたデータに基づいて
生成される格子点アドレスデータをテーブルメモリに入
力して該格子点アドレスデータに対応した関数値データ
を出力し、前記テーブルメモリから出力される関数値デ
ータを、前記第１の非線形変換により変換されたデータ
に基づいて生成される重み係数データによって補間し、
該補間結果のデータに第２の非線形変換を行ない別のデ
ータを出力する、各工程を有したことを特徴とする。
【００１４】
【作用】以上の構成によれば、第１変換手段の非線形変
換によって、入力データがつくる入力データ空間に対す
る相対的な格子点アドレスデータの間隔を不均一なもの
とすることができるので、この格子点アドレスデータの
間隔で定まる補間精度を制御し、これを向上させること
が可能となる。
換によって、入力データがつくる入力データ空間に対す
る相対的な格子点アドレスデータの間隔を不均一なもの
とすることができるので、この格子点アドレスデータの
間隔で定まる補間精度を制御し、これを向上させること
が可能となる。
【００１５】
【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。
に説明する。
【００１６】図１は、本発明の一実施例に係る色変換回
路を示すブロック図である。
路を示すブロック図である。
【００１７】図１において、１〜３は後述されるように
それぞれＲ，Ｇ，Ｂ信号について非線形変換しＲ′，
Ｇ′，Ｂ′信号を出力するルックアップテーブルであ
り、これらの出力Ｒ′，Ｇ′，Ｂ′が仮想色空間を形成
する。４〜７は変換された信号Ｒ′，Ｇ′，Ｂ′の上位
ビットをアドレスとして補間演算における格子点データ
を読み出すテーブルメモリ、一方、８は変換された信号
Ｒ′，Ｇ′，Ｂ′の下位ビットから補間演算の係数とし
て重み係数を計算する演算器である。９は補間演算回路
であり、テーブルメモリ４〜７からの格子点データを演
算器８からの下位ビットに基づく重み係数により線形補
間する。１０〜１３は上記補間演算結果に対して後述の
ような非線形変換を行うルックアップテーブルである。
それぞれＲ，Ｇ，Ｂ信号について非線形変換しＲ′，
Ｇ′，Ｂ′信号を出力するルックアップテーブルであ
り、これらの出力Ｒ′，Ｇ′，Ｂ′が仮想色空間を形成
する。４〜７は変換された信号Ｒ′，Ｇ′，Ｂ′の上位
ビットをアドレスとして補間演算における格子点データ
を読み出すテーブルメモリ、一方、８は変換された信号
Ｒ′，Ｇ′，Ｂ′の下位ビットから補間演算の係数とし
て重み係数を計算する演算器である。９は補間演算回路
であり、テーブルメモリ４〜７からの格子点データを演
算器８からの下位ビットに基づく重み係数により線形補
間する。１０〜１３は上記補間演算結果に対して後述の
ような非線形変換を行うルックアップテーブルである。
【００１８】図２は、ルックアップテーブル１における
非線形変換を概念的に示す模式図である。
非線形変換を概念的に示す模式図である。
【００１９】ルックアップテーブル１は、信号Ｒを上記
線形補間において誤差の少ない仮想色空間を構成する信
号Ｒ′に変換する。具体的には、図２に示すように２５
６階調のいずれかの濃度値を示す信号Ｒを同様に２５６
階調のいずれかの濃度値を示す信号Ｒ′に変換するもの
であり、ここにおいて信号Ｒ′の上位ビットで示される
テーブルメモリ４〜７のアドレス（以下、格子点アドレ
スという）の間隔が、信号Ｒが張る空間に対して相対的
にその明部は大きく（疎に）、暗部は小さく（密に）な
るように変換を行う。すなわち、信号Ｒ′の上位ビット
で表わされる各格子点アドレスの間隔は均一であるが、
信号Ｒが構成する空間に対しては、信号Ｒの明暗に応じ
て相対的に変化し、これにより、上記格子点アドレスの
間隔が相対的に密な部分ではより精度の高く誤差の少な
い補間演算を行うことができることになる。このような
変換のための演算としては、図２に示す曲線から理解で
きるように、例えば対数又は１／ｎ乗の演算とすること
ができる。
線形補間において誤差の少ない仮想色空間を構成する信
号Ｒ′に変換する。具体的には、図２に示すように２５
６階調のいずれかの濃度値を示す信号Ｒを同様に２５６
階調のいずれかの濃度値を示す信号Ｒ′に変換するもの
であり、ここにおいて信号Ｒ′の上位ビットで示される
テーブルメモリ４〜７のアドレス（以下、格子点アドレ
スという）の間隔が、信号Ｒが張る空間に対して相対的
にその明部は大きく（疎に）、暗部は小さく（密に）な
るように変換を行う。すなわち、信号Ｒ′の上位ビット
で表わされる各格子点アドレスの間隔は均一であるが、
信号Ｒが構成する空間に対しては、信号Ｒの明暗に応じ
て相対的に変化し、これにより、上記格子点アドレスの
間隔が相対的に密な部分ではより精度の高く誤差の少な
い補間演算を行うことができることになる。このような
変換のための演算としては、図２に示す曲線から理解で
きるように、例えば対数又は１／ｎ乗の演算とすること
ができる。
【００２０】ルックアップテーブル２および３において
も同様の変換を行ない、これにより各信号Ｇ，Ｂは信号
Ｇ′，Ｂ′に変換される。
も同様の変換を行ない、これにより各信号Ｇ，Ｂは信号
Ｇ′，Ｂ′に変換される。
【００２１】テーブル１，２および３で変換された信号
Ｒ′，Ｇ′，Ｂ′は、以下の（１）式に示すように上位
ビットデータＲＵ，ＧＵ，ＢＵ及び下位ビットデータＲ
Ｌ，ＧＬ，ＢＬに分割される。ここで、Ｒ′，Ｇ′，
Ｂ′信号のビット数をＮｉ、上位ビットのビット数をＮ
Ｕ、下位ビットのビット数をＮＬとしている。この場
合、明らかにＮｉ＝ＮＵ＋ＮＬである。
Ｒ′，Ｇ′，Ｂ′は、以下の（１）式に示すように上位
ビットデータＲＵ，ＧＵ，ＢＵ及び下位ビットデータＲ
Ｌ，ＧＬ，ＢＬに分割される。ここで、Ｒ′，Ｇ′，
Ｂ′信号のビット数をＮｉ、上位ビットのビット数をＮ
Ｕ、下位ビットのビット数をＮＬとしている。この場
合、明らかにＮｉ＝ＮＵ＋ＮＬである。
【００２２】
【数２】 Ｒ′＝ＲＵ×２NL＋ＲＬ Ｇ′＝ＧＵ×２NL＋ＧＬ Ｂ′＝ＢＵ×２NL＋ＢＬ …（１） （１）式を各上位ビットデータについて整理すると、
【００２３】
【数３】ＲＵ＝Ｒ′／２NL ＧＵ＝Ｇ′／２NL ＢＵ＝Ｂ′／２NL また、各下位ビットデータについて整理すると、
【００２４】
【数４】ＲＬ＝Ｒ′−ＲＵ×２NL ＧＬ＝Ｇ′−ＧＵ×２NL ＢＬ＝Ｂ′−ＢＵ×２NL テーブルメモリ４，５，６および７には、Ｒ′，Ｇ′，
Ｂ′各々の上位ビットのすべての組み合わせに対する出
力値、すなわち、補間演算を行うときの格子点（アドレ
ス）に対応する格子点データが書き込まれている。これ
をＣ１（ｉ，ｊ，ｋ）と書くことにすると、
Ｂ′各々の上位ビットのすべての組み合わせに対する出
力値、すなわち、補間演算を行うときの格子点（アドレ
ス）に対応する格子点データが書き込まれている。これ
をＣ１（ｉ，ｊ，ｋ）と書くことにすると、
【００２５】
【数５】 Ｃ１＝（ｉ，ｊ，ｋ）＝Ｆ（ｉ×２NL，ｊ×２NL，ｋ×２NL） …（２） ただし、ここで、Ｆは色変換関数であり、補間の対象と
なる関数である。また、ｉ，ｊ，ｋはそれぞれ０から２
NUまでの整数である。
なる関数である。また、ｉ，ｊ，ｋはそれぞれ０から２
NUまでの整数である。
【００２６】各テーブルメモリ４〜７で必要な記憶容量
は、（２）式から明らかなように、（２NU＋１）3 個の
アドレス、例えばＮＵ＝３の場合、７２９個のアドレス
である。
は、（２）式から明らかなように、（２NU＋１）3 個の
アドレス、例えばＮＵ＝３の場合、７２９個のアドレス
である。
【００２７】上記（２）式の関係をＲ′，Ｇ′，Ｂ′が
つくる３次元空間上で見ると、図３に示すように、入力
信号ＲＵ，ＢＵ，ＧＵは、２NLステップ間隔で均等に配
列する格子点に対応し、この格子点上に関数値Ｃ１が書
き込まれていることになる。そして、この図３に示す
Ｒ′，Ｇ′，Ｂ′の仮想色空間を、変換前のＲ，Ｇ，Ｂ
の３次元色空間から見ると、それぞれの軸方向に格子点
がゆがんだ状態となっている。すなわち、図２に示した
変換により、図３に示す格子点間隔はＲ，Ｇ，Ｂの色空
間から見れば補間の誤差の出やすい領域や視覚的に色の
弁別に厳しい領域でより小さくなっているということが
できる。
つくる３次元空間上で見ると、図３に示すように、入力
信号ＲＵ，ＢＵ，ＧＵは、２NLステップ間隔で均等に配
列する格子点に対応し、この格子点上に関数値Ｃ１が書
き込まれていることになる。そして、この図３に示す
Ｒ′，Ｇ′，Ｂ′の仮想色空間を、変換前のＲ，Ｇ，Ｂ
の３次元色空間から見ると、それぞれの軸方向に格子点
がゆがんだ状態となっている。すなわち、図２に示した
変換により、図３に示す格子点間隔はＲ，Ｇ，Ｂの色空
間から見れば補間の誤差の出やすい領域や視覚的に色の
弁別に厳しい領域でより小さくなっているということが
できる。
【００２８】次に、補間回路９における格子点データの
補間方法について、図４を参照して説明する。
補間方法について、図４を参照して説明する。
【００２９】図４に示す補間は、いわゆる８点補間であ
り、信号Ｒ′，Ｇ，′，Ｂ′が示す点を内部に含み、そ
れぞれ８個の頂点に格子点が対応づけられた立方体を補
間空間とするものである。具体的には、各テーブルメモ
リ４〜７からは信号Ｒ′，Ｇ，′，Ｂ′が示す点を内部
に含む８近傍の格子点データＣ１１〜Ｃ１８が読み出さ
れる。格子点データＣ１１〜Ｃ１８はＲ′，Ｇ，′，
Ｂ′の上位ビットデータを（２）式にあてはめて以下の
ように表わすことができる。
り、信号Ｒ′，Ｇ，′，Ｂ′が示す点を内部に含み、そ
れぞれ８個の頂点に格子点が対応づけられた立方体を補
間空間とするものである。具体的には、各テーブルメモ
リ４〜７からは信号Ｒ′，Ｇ，′，Ｂ′が示す点を内部
に含む８近傍の格子点データＣ１１〜Ｃ１８が読み出さ
れる。格子点データＣ１１〜Ｃ１８はＲ′，Ｇ，′，
Ｂ′の上位ビットデータを（２）式にあてはめて以下の
ように表わすことができる。
【００３０】
【数６】 Ｃ１１＝Ｃ１（ＲＵ，ＧＵ，ＢＵ） Ｃ１２＝Ｃ１（ＲＵ＋１，ＧＵ，ＢＵ） Ｃ１３＝Ｃ１（ＲＵ，ＧＵ＋１，ＢＵ） Ｃ１４＝Ｃ１（ＲＵ＋１，ＧＵ＋１，ＢＵ） Ｃ１５＝Ｃ１（ＲＵ，ＧＵ，ＢＵ＋１） Ｃ１６＝Ｃ１（ＲＵ＋１，ＧＵ，ＢＵ＋１） Ｃ１７＝Ｃ１（ＲＵ，ＧＵ＋１，ＢＵ＋１） Ｃ１８＝Ｃ１（ＲＵ＋１，ＧＵ＋１，ＢＵ＋１） …（３） これら格子点データＣ１１〜Ｃ１８はテーブルメモリが
１個の場合全てを同時に読み出すことはできないので時
系列的に読み出すものとする。あるいは同一内容のテー
ブルメモリを８個用意し、上記データを同時に読み出す
ようにしてもよい。
１個の場合全てを同時に読み出すことはできないので時
系列的に読み出すものとする。あるいは同一内容のテー
ブルメモリを８個用意し、上記データを同時に読み出す
ようにしてもよい。
【００３１】これら８個の格子点データそれぞれと、各
格子点と入力信号Ｒ′，Ｇ′，Ｂ′が示す点との距離Ｄ
１１〜Ｄ１８は、入力信号Ｒ′，Ｇ′，Ｂ′の下位ビッ
トデータに基づき演算器８により求めることができるか
ら、求められた距離Ｄｊｉ（重み係数）で格子点データ
Ｃｉｊに重みをつけた次の（４）式に示す補間演算によ
り、出力信号Ｃ′，Ｍ′，Ｙ′，Ｋ′を得ることができ
る。
格子点と入力信号Ｒ′，Ｇ′，Ｂ′が示す点との距離Ｄ
１１〜Ｄ１８は、入力信号Ｒ′，Ｇ′，Ｂ′の下位ビッ
トデータに基づき演算器８により求めることができるか
ら、求められた距離Ｄｊｉ（重み係数）で格子点データ
Ｃｉｊに重みをつけた次の（４）式に示す補間演算によ
り、出力信号Ｃ′，Ｍ′，Ｙ′，Ｋ′を得ることができ
る。
【００３２】
【数７】 Ｃ′＝(D11×C11 ＋D12 ×C12 ＋D13 ×C13 ＋D14 ×C14 ＋D15 ×C15 ＋D16 ×C16 ＋D17 ×C17 ＋D18 ×C18) ÷(D11＋D12 ＋D13 ＋D14 ＋D15 ＋D16 ＋D17 ＋D18) …（４） その後、これら信号Ｃ′，Ｍ′，Ｙ′およびＫ′はルッ
クアップテーブル１０〜１３により、実際にプリントを
行うときの信号Ｃ，Ｍ，ＹおよびＫに変換される。
クアップテーブル１０〜１３により、実際にプリントを
行うときの信号Ｃ，Ｍ，ＹおよびＫに変換される。
【００３３】図５は、この変換を概念的に示す模式図で
ある。
ある。
【００３４】すなわち、プリンタ等で用いる信号は、そ
れが示す濃度が線形的に変化するものであることが望ま
しいが、補間回路９から出力される信号Ｃ′，Ｍ′，
Ｙ′，Ｋ′は上記ルックアップテーブル１〜３による変
換等の影響で線形性が保たれていないのが一般的であ
る。そのためルックアップテーブル１０〜１３では図５
に示すような変換を行ない線形性について補正を行う。
具体的には、線形性が損われ易い低濃度部を密に、ま
た、線形性が損われ難い高濃度部を疎に変換する。
れが示す濃度が線形的に変化するものであることが望ま
しいが、補間回路９から出力される信号Ｃ′，Ｍ′，
Ｙ′，Ｋ′は上記ルックアップテーブル１〜３による変
換等の影響で線形性が保たれていないのが一般的であ
る。そのためルックアップテーブル１０〜１３では図５
に示すような変換を行ない線形性について補正を行う。
具体的には、線形性が損われ易い低濃度部を密に、ま
た、線形性が損われ難い高濃度部を疎に変換する。
【００３５】以上示した実施例によれば、テーブルメモ
リに入力する格子点アドレスの間隔は、入力信号Ｒ，
Ｇ，Ｂが張る空間に対して一様でなく、補間誤差の生じ
易さまたは誤差の目立ち易さに応じて、密若しくは疎と
なっているため、全体として補間によって生じる誤差を
小さくすることができる。
リに入力する格子点アドレスの間隔は、入力信号Ｒ，
Ｇ，Ｂが張る空間に対して一様でなく、補間誤差の生じ
易さまたは誤差の目立ち易さに応じて、密若しくは疎と
なっているため、全体として補間によって生じる誤差を
小さくすることができる。
【００３６】図６は、上記実施例の変形例に係る色変換
回路を示すブロック図である。
回路を示すブロック図である。
【００３７】本変形例は、いわゆる５点補間を行うもの
である。図６において、２０１〜２０３は上記実施例と
同様、非線形変換を行ない仮想色空間を形成するルック
アップテーブル、２０４〜２０７は、それぞれＲ′，
Ｇ′，Ｂ′からＣ′，Ｍ′，Ｙ′，Ｋ′に変換する色処
理回路、２０８〜２１１は上記実施例と同様非線形変換
を行ない線形性を補正するルックアップテーブルであ
る。色処理回路２０４は、第１のテーブルメモリ２１
２、第２のテーブルメモリ２１３および補間回路２１４
を有する。不図示であるが、色処理回路２０５〜２０７
も同様の構成である。
である。図６において、２０１〜２０３は上記実施例と
同様、非線形変換を行ない仮想色空間を形成するルック
アップテーブル、２０４〜２０７は、それぞれＲ′，
Ｇ′，Ｂ′からＣ′，Ｍ′，Ｙ′，Ｋ′に変換する色処
理回路、２０８〜２１１は上記実施例と同様非線形変換
を行ない線形性を補正するルックアップテーブルであ
る。色処理回路２０４は、第１のテーブルメモリ２１
２、第２のテーブルメモリ２１３および補間回路２１４
を有する。不図示であるが、色処理回路２０５〜２０７
も同様の構成である。
【００３８】上記実施例の（２）式で表されるデータ
は、信号Ｒ′，Ｇ′，Ｂ′の３次元空間上で見ると、図
３に示すように、入力信号について２NLステップ間隔で
均等に配列する格子点上に格子点データＣ１が書き込ま
れている状態となっており、この状態は、第１のテーブ
ルメモリ２１２に記憶されている。
は、信号Ｒ′，Ｇ′，Ｂ′の３次元空間上で見ると、図
３に示すように、入力信号について２NLステップ間隔で
均等に配列する格子点上に格子点データＣ１が書き込ま
れている状態となっており、この状態は、第１のテーブ
ルメモリ２１２に記憶されている。
【００３９】一方、第２のテーブルメモリ２１３には図
７に示すように、これらの格子点の間を埋めるような点
の格子点データＣ２が記憶されている。すなわち、ある
オフセット値をδとして、次式のような関数値Ｃ２が記
憶される。
７に示すように、これらの格子点の間を埋めるような点
の格子点データＣ２が記憶されている。すなわち、ある
オフセット値をδとして、次式のような関数値Ｃ２が記
憶される。
【００４０】
【数８】 Ｃ２（ｉ，ｊ，ｋ）＝Ｆ（ｉ×２NL＋δ，ｊ×２NL＋δ，ｋ×２NL＋δ） ただしｉ，ｊ，ｋはそれぞれ０から２NU−１までの整数 …（５） δの値は、格子点データＣ２が（２）式における格子点
の内部に来るように設定する必要があるが、そのために
は次の条件が成り立っていれば良い。
の内部に来るように設定する必要があるが、そのために
は次の条件が成り立っていれば良い。
【００４１】
【数９】 ０＜δ＜２NL …（６） しかし、後述する格子点の選択を簡略化するためδの値
として次式を設定する。
として次式を設定する。
【００４２】
【数１０】 δ＝２NL／２ …（７） 第２のテーブルメモリ２１３で必要な記憶領域は（５）
式から明らかなように、（２NU）3 個のアドレス、例え
ばＮＵ＝３の場合、５１２個のアドレスである。
式から明らかなように、（２NU）3 個のアドレス、例え
ばＮＵ＝３の場合、５１２個のアドレスである。
【００４３】次に、このように構成されたテーブルメモ
リの内容から出力信号を求める場合のデータの補間方法
について、図８を参照して説明する。
リの内容から出力信号を求める場合のデータの補間方法
について、図８を参照して説明する。
【００４４】信号Ｒ′，Ｇ′，Ｂ′は（１）式に示した
ように上位ビットデータ、下位ビットデータに分割され
ている。第１のテーブルメモリ２１２からは入力信号
Ｒ′，Ｇ′，Ｂ′の値に最も近い４近傍の格子点データ
Ｃ１１〜Ｃ１４が読み出される。これは図８において白
丸で示すように入力Ｒ′，Ｇ′，Ｂ′信号に最も近い面
の４つの頂点の格子点データである。入力信号に最も近
い面としては入力信号を囲む６の面のいずれかが選択さ
れることになるが、入力信号値と６個の面との距離を求
めてそれが最小となるものを選ぶようにする。
ように上位ビットデータ、下位ビットデータに分割され
ている。第１のテーブルメモリ２１２からは入力信号
Ｒ′，Ｇ′，Ｂ′の値に最も近い４近傍の格子点データ
Ｃ１１〜Ｃ１４が読み出される。これは図８において白
丸で示すように入力Ｒ′，Ｇ′，Ｂ′信号に最も近い面
の４つの頂点の格子点データである。入力信号に最も近
い面としては入力信号を囲む６の面のいずれかが選択さ
れることになるが、入力信号値と６個の面との距離を求
めてそれが最小となるものを選ぶようにする。
【００４５】入力信号に最も近い面が図８に示す面であ
る場合、Ｃ１１〜Ｃ１４はＲ′，Ｇ′，Ｂ′の上位ビッ
トデータを（２）式にあてはめて以下のように表せる。
る場合、Ｃ１１〜Ｃ１４はＲ′，Ｇ′，Ｂ′の上位ビッ
トデータを（２）式にあてはめて以下のように表せる。
【００４６】
【数１１】 Ｃ１１＝Ｃ１（ＲＵ，ＧＵ，ＢＵ） Ｃ１２＝Ｃ１（ＲＵ＋１，ＧＵ，ＢＵ） Ｃ１３＝Ｃ１（ＲＵ，ＧＵ＋１，ＢＵ） Ｃ１４＝Ｃ１（ＲＵ＋１，ＧＵ＋１，ＢＵ） …（８） Ｃ１１〜Ｃ１４は全てを同時に読み出すことはできない
ので時系列的に読み出してもよいし、また同じテーブル
メモリを４個用意し並列に読み出すようにすることがで
きる。
ので時系列的に読み出してもよいし、また同じテーブル
メモリを４個用意し並列に読み出すようにすることがで
きる。
【００４７】次に、第２のテーブルメモリ２１３から入
力Ｒ′，Ｇ′，Ｂ′信号に最も近い格子点データＣ２１
を読み出す。これは図８では黒丸で示されており、また
（５）式にあてはめると以下のように表せる。
力Ｒ′，Ｇ′，Ｂ′信号に最も近い格子点データＣ２１
を読み出す。これは図８では黒丸で示されており、また
（５）式にあてはめると以下のように表せる。
【００４８】
【数１２】 Ｃ２１＝Ｃ２（ＲＵ，ＧＵ，ＢＵ） …（９） 以上の手順で合計５個の格子点データが得られるが、δ
が（７）式のように定められているので、入力信号
Ｒ′，Ｇ′，Ｂ′の値は図９に示すように、これら５点
で作られる四角錐の内側に入ることになる。従ってこれ
ら５点それぞれと、入力信号値との距離Ｄ１１〜Ｄ１
４，Ｄ２１を求めれば、求められた距離Ｄｉｊで格子点
データＣｉｊに重みをつけた次式のような補間演算によ
り出力信号Ｃ′を得ることができる。
が（７）式のように定められているので、入力信号
Ｒ′，Ｇ′，Ｂ′の値は図９に示すように、これら５点
で作られる四角錐の内側に入ることになる。従ってこれ
ら５点それぞれと、入力信号値との距離Ｄ１１〜Ｄ１
４，Ｄ２１を求めれば、求められた距離Ｄｉｊで格子点
データＣｉｊに重みをつけた次式のような補間演算によ
り出力信号Ｃ′を得ることができる。
【００４９】
【数１３】 Ｃ′＝(D11×C11 ＋D12 ×C12 ＋D13 ×C13 ＋D14 ×C14 ＋D21 ×C21) ÷(D11＋D12 ＋D13 ＋D14 ＋D15 ＋D21) …（１０）
【００５０】
【発明の効果】以上説明したように、本発明によれば、
第１変換手段の非線形変換によって、入力データがつく
る入力データ空間に対する相対的な格子点アドレスデー
タの間隔を不均一なものとすることができるので、この
格子点アドレスデータの間隔で定まる補間精度を制御
し、これを向上させることが可能となる。
第１変換手段の非線形変換によって、入力データがつく
る入力データ空間に対する相対的な格子点アドレスデー
タの間隔を不均一なものとすることができるので、この
格子点アドレスデータの間隔で定まる補間精度を制御
し、これを向上させることが可能となる。
【００５１】この結果、例えば誤差の少ない精度の良い
色再現が低コストで可能となる。
色再現が低コストで可能となる。
【図１】本発明の一実施例に係る色変換回路を示すブロ
ック図である。
ック図である。
【図２】上記回路で用いられるルックアップテーブルに
よる変換を概念的に示す線図である。
よる変換を概念的に示す線図である。
【図３】上記回路における補間演算を説明する説明図で
ある。
ある。
【図４】上記補間演算の補間空間を示す模式図である。
【図５】上記回路で用いられる他のルックアップテーブ
ルによる変換を概念的に示す線図である。
ルによる変換を概念的に示す線図である。
【図６】上記実施例の変形例に係る色変換回路を示すブ
ロック図である。
ロック図である。
【図７】上記変形例の色変換回路における補間演算を説
明する説明図である。
明する説明図である。
【図８】上記変形例の色変換回路における補間演算を説
明する説明図である。
明する説明図である。
【図９】（ａ）および（ｂ）は上記変形例における補間
空間を示す模式図である。
空間を示す模式図である。
【図１０】色変換回路の一従来例を示すブロック図であ
る。
る。
【図１１】色変換回路の他の従来例を示すブロック図で
ある。
ある。
１，２，３，２０１，２０２，２０３ ルックアップテ
ーブル ４，５，６，７，２１２，２１３ テーブルメモリ ８ 重み係数発生演算器 ９，２１４ 補間回路 １０，１１，１２，１３，２０８，２０９，２１０，２
１１ ルックアップテーブル ２０４，２０５，２０６，２０７ 色処理回路
ーブル ４，５，６，７，２１２，２１３ テーブルメモリ ８ 重み係数発生演算器 ９，２１４ 補間回路 １０，１１，１２，１３，２０８，２０９，２１０，２
１１ ルックアップテーブル ２０４，２０５，２０６，２０７ 色処理回路
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/40 Ｄ
Claims (6)
- 【請求項１】 入力データを別のデータに変換するデー
タ変換装置において、 入力データに非線形変換を行う第１変換手段と、 該第１変換手段により変換されたデータに基づいて生成
される格子点アドレスデータに対応した関数値データを
出力するテーブルメモリ手段と、 該テーブルメモリ手段から出力される関数値データを、
前記第１変換手段により変換されたデータに基づいて生
成される重み係数データによって補間し当該補間結果と
して別のデータを出力する補間手段と、 を具えたことを特徴とするデータ変換装置。 - 【請求項２】 入力データを別のデータに変換するデー
タ変換装置において、 入力データに非線形変換を行う第１変換手段と、 該第１変換手段により変換されたデータに基づいて生成
される格子点アドレスデータに対応した関数値データを
出力するテーブルメモリ手段と、 該テーブルメモリ手段から出力される関数値データを、
前記第１変換手段により変換されたデータに基づいて生
成される重み係数データによって補間し当該補間結果と
してデータを出力する補間手段と、 該補間手段が出力するデータに非線形変換を行ない、別
のデータとして出力する第２変換手段と、 を具えたことを特徴とするデータ変換装置。 - 【請求項３】 前記第１変換手段は、当該入力データが
つくる入力データ空間に対して当該変換データから生成
される前記格子点アドレスデータの間隔が均一でない非
線形変換を行うことを特徴とする請求項１または２に記
載のデータ変換装置。 - 【請求項４】 前記第１変換手段は、当該入力データが
つくる入力データ空間に対して当該変換データから生成
される前記格子点アドレスデータの間隔が均一でない非
線形変換を行ない、および前記第２変換手段は、当該出
力される別のデータの線形性を補正する変換を行うこと
を特徴とする請求項２に記載のデータ変換装置。 - 【請求項５】 前記入力データは、３つのディジタル色
分解信号であることを特徴とする請求項１ないし４のい
ずれかに記載のデータ変換装置。 - 【請求項６】 入力データを別のデータに変換するデー
タ変換方法において、 入力データに第１の非線形変換を行ない、 該変換により変換されたデータに基づいて生成される格
子点アドレスデータをテーブルメモリに入力して該格子
点アドレスデータに対応した関数値データを出力し、 前記テーブルメモリから出力される関数値データを、前
記第１の非線形変換により変換されたデータに基づいて
生成される重み係数データによって補間し、 該補間結果のデータに第２の非線形変換を行ない別のデ
ータを出力する、 各工程を有したことを特徴とするデータ変換方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6277798A JPH08138030A (ja) | 1994-11-11 | 1994-11-11 | データ変換装置およびデータ変換方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6277798A JPH08138030A (ja) | 1994-11-11 | 1994-11-11 | データ変換装置およびデータ変換方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08138030A true JPH08138030A (ja) | 1996-05-31 |
Family
ID=17588434
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6277798A Pending JPH08138030A (ja) | 1994-11-11 | 1994-11-11 | データ変換装置およびデータ変換方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08138030A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1052597A3 (en) * | 1999-05-13 | 2003-10-29 | Eastman Kodak Company | Color transformation system |
| US6992783B1 (en) | 1998-07-02 | 2006-01-31 | Canon Kabushiki Kaisha | Image processing apparatus and method |
| JP2008033926A (ja) * | 2006-07-26 | 2008-02-14 | Samsung Electronics Co Ltd | 映像補間方法及び装置 |
| US7502150B2 (en) | 2004-05-28 | 2009-03-10 | Sharp Kabushiki Kaisha | Color converting device, image forming apparatus, color conversion method, computer program and recording medium |
-
1994
- 1994-11-11 JP JP6277798A patent/JPH08138030A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6992783B1 (en) | 1998-07-02 | 2006-01-31 | Canon Kabushiki Kaisha | Image processing apparatus and method |
| EP1052597A3 (en) * | 1999-05-13 | 2003-10-29 | Eastman Kodak Company | Color transformation system |
| US7502150B2 (en) | 2004-05-28 | 2009-03-10 | Sharp Kabushiki Kaisha | Color converting device, image forming apparatus, color conversion method, computer program and recording medium |
| JP2008033926A (ja) * | 2006-07-26 | 2008-02-14 | Samsung Electronics Co Ltd | 映像補間方法及び装置 |
| KR101228110B1 (ko) * | 2006-07-26 | 2013-01-31 | 삼성전자주식회사 | 영상 보간 방법 및 장치 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4603348A (en) | Method for composing addresses of a memory | |
| EP0272655A2 (en) | Method and apparatus for generating look-up table data | |
| JPH0795430A (ja) | 色変換装置及び方法 | |
| JPH0730772A (ja) | 画像処理装置 | |
| JPH07193723A (ja) | 色信号処理装置 | |
| JP2000184224A (ja) | 入力カラ―を出力カラ―に変換する方法、及び電子画像形成システム | |
| US6389161B1 (en) | Method of interpolation in an n-dimensional color space | |
| US7215440B2 (en) | Fast interpolation of large color lookup tables | |
| JPH10117292A (ja) | 補間器入力データを生成する装置 | |
| JPH10166664A (ja) | カラー印刷装置 | |
| EP0427380A2 (en) | Method of producing halftone images | |
| JPH08138030A (ja) | データ変換装置およびデータ変換方法 | |
| US5233441A (en) | Method for representing halftone dots with dot envelope parameters | |
| JP3522147B2 (ja) | ハーフトーニング装置及び画像形成装置 | |
| US5491558A (en) | Method and associated apparatus for writing a halftone dot having a variable density edge profile | |
| US4903147A (en) | Method and apparatus for processing an image | |
| JPH10191090A (ja) | 色変換テーブルの製造装置及び製造方法並びに記録媒体 | |
| JPH11238126A (ja) | 非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路 | |
| US5446558A (en) | Apparatus and associated method for representing elliptical halftone dots | |
| JPH0946542A (ja) | 補間演算方法およびデータ変換装置 | |
| JPH10200776A (ja) | 色変換装置および色変換方法並びに記録媒体 | |
| JP3113524B2 (ja) | 閾値マトリクスの作成方法並びに画像の２値化方法および装置 | |
| US5673120A (en) | Image output device | |
| JP2023090079A (ja) | ３ｄルックアップテーブル回路及び３ｄルックアップテーブルの格子点の補間方法 | |
| JPS60236363A (ja) | 中間調表現方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040709 |