JP3871027B2 - 色データ変換装置 - Google Patents
色データ変換装置 Download PDFInfo
- Publication number
- JP3871027B2 JP3871027B2 JP2001308843A JP2001308843A JP3871027B2 JP 3871027 B2 JP3871027 B2 JP 3871027B2 JP 2001308843 A JP2001308843 A JP 2001308843A JP 2001308843 A JP2001308843 A JP 2001308843A JP 3871027 B2 JP3871027 B2 JP 3871027B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- look
- interpolation
- value
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ルック・アップ・テーブルと補間演算手段により３つの構成要素からなる入力信号を他の信号に変換する色データ変換装置に関するものである。例えば、レッド（以下、Ｒと記す）、グリーン（以下、Ｇと記す）、ブルー（以下、Ｂと記す）で構成される入力信号値をイエロー（以下、Ｙと記す）、マゼンタ（以下、Ｍと記す）、シアン（以下、Ｃと記す）、ブラック（以下、Ｋと記す）で構成される信号のいずれかに変換する際に適用される色データ変換装置に関するものである。
【０００２】
【従来の技術】
画像などのデジタル信号に対する非線型変換には、一般にルック・アップ・テーブルを用いた変換を行うことが多い。ルック・アップ・テーブルとは、入力信号に対応する出力値を予め算出しておき、その値をテーブルとして保持し、入力値に対応した出力値を演算なしで得る方法である。この方式を適用することで複雑な演算回路を削除することが可能となる。
【０００３】
最近のプリンタ等の出力機器では、カラー画像信号が扱われることが多くなった。これら出力機器は、多くの場合Ｙ、Ｍ、Ｃ、Ｋなどの色の色材を用いて紙面等の上に画像を形成する。従ってＹ、Ｍ、Ｃ、Ｋから構成される色空間を有している場合が多い。一方、カラー画像の入力機器として想定されるものとしてスキャナ、デジタル・スチル・カメラ等があるが、これらはそれぞれ固有の色空間を有している。一般にはＲ、Ｇ、Ｂで構成される色空間を有していることが多い。また、グラフィックソフトウェアなどで画像が生成されることもあるが、この場合も一般にはＲ、Ｇ、Ｂで構成される色空間におけるデータであることが多い。従って、これらの入力機器を用いて入力されたりグラフィックソフトウェアなどで生成された画像を、プリンタ等の出力機器で出力する際には、これら色空間の変換が必要となる。
【０００４】
Ｒ、Ｇ、Ｂの信号がそれぞれ８ｂｉｔ信号であり、出力も８ｂｉｔ信号である場合、入力値の組み合わせは１６，７７７，２１６通り（２8 ×２8 ×２8 通り）であり、Ｒ、Ｇ、Ｂの入力に対してＹ、Ｍ、Ｃ、Ｋのうちの一色に変換するのに１６Ｍｂｙｔｅのメモリが必要となる。よって、Ｙ、Ｍ、Ｃ、Ｋの４色に変換するには６４Ｍｂｙｔｅものメモリが必要となる。このメモリ容量はコスト的な観点でみた場合にシステムに対するインパクトが大きく、現実的ではない。
【０００５】
そこで、ルック・アップ・テーブルと補間処理の組み合わせによるデータ変換機構が提案されている。これは、入力信号の上位複数ビット分にのみに対応した出力値をルック・アップ・テーブルとして構成することによって、ルック・アップ・テーブルの容量を削減するものである。入力信号に該当する出力値が存在しない場合は、その入力値が示す空間位置の近傍データを用いて補間処理を施し、出力値を算出する。補間処理には立方体補間（８点補間）、Ｔｅｔｒａ−Ｈｙｄｒａ補間（４点補間）など、様々な手法が提案されている。
【０００６】
補間処理においては、近傍の何点のデータを演算対象とするかによって出力値の補間精度が異なる。より多くのデータを補間演算の対象にすれば、補間精度は向上する。但し、多くのデータを用いる場合は補間回路の規模が大きくなり、回路削減の効果が小さくなってしまう。そのため、ルック・アップ・テーブルに保持するデータ量と補間に用いるデータの個数とを効率的に規定することが必要となる。そのための技術として、例えば特開平８−１８１８７４号公報に示される方法などが挙げられる。
【０００７】
この文献に記載されている方法について、例えば入力信号がＲ、Ｇ、Ｂそれぞれ８ｂｉｔ信号である場合を想定して説明する。図１６は、ルック・アップ・テーブルの３次元色空間上での概念図である。図１６に示すように、Ｒ、Ｇ、Ｂの各軸における取り得る値の範囲を複数に分割する。ここでは各軸を１６に分割した例を示している。このような分割によって得られる格子点をアドレスとし、その格子点における変換後の値（代表値）を対応づけることによってルック・アップ・テーブルを構成する。従って、この例では１７データ×１７データ×１７データ＝４，９１３個の格子点について、それぞれ対応する変換後のデータを代表値として格納した三次元ルック・アップ・テーブルを作成することができる。
【０００８】
図１６に示すように各軸を１６分割した場合、それぞれの格子点はＲ、Ｇ、Ｂの上位４ｂｉｔによってアクセス可能である。従って、入力されたＲ、Ｇ、Ｂの信号値を、それぞれ、上位４ｂｉｔのＲＨ、ＧＨ、ＢＨと下位４ｂｉｔのＲＬ、ＧＬ、ＢＬに分割する。そして、ＲＨ、ＧＨ、ＢＨを用いてルック・アップ・テーブルをアクセスする。
【０００９】
図１７は、入力された信号値とルック・アップ・テーブルにおける格子点との位置関係の説明図である。上述のように点（ＲＨ、ＧＨ、ＢＨ）は色空間を分割した格子点上に存在しており、図１７において黒丸で示している。また、入力された信号値（Ｒ、Ｇ、Ｂ）の空間位置は、点（ＲＨ、ＧＨ、ＢＨ）を基点とした単位立方体に包含される。これは、ＲＨ≦Ｒ＜ＲＨ＋１、ＧＨ≦Ｇ＜ＧＨ＋１、ＢＨ≦Ｂ＜ＢＨ＋１であることから容易に理解できるであろう。
【００１０】
この単位立方体を構成する各頂点は、格子点（ＲＨ、ＧＨ、ＢＨ）を基準に生成可能である。すなわち、（ＲＨ、ＧＨ、ＢＨ）を基点に（ＲＨ＋１、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ）、（ＲＨ、ＧＨ、ＢＨ＋１）、（ＲＨ＋１、ＧＨ、ＢＨ＋１）、（ＲＨ、ＧＨ＋１、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）が、この単位立方体の頂点の座標となる。８点補間を行う場合には、これらの単位立方体を構成する頂点の座標における代表値を用いて補間演算を行い、入力された信号値に対応する出力値を演算することになる。
【００１１】
４点補間を行う場合には、さらに、単位立方体中に存在する６つの単位四面体のいずれに存在するかを判定する。図１８は、単位立方体中の単位四面体の一例の説明図、図１９は、同じく入力された信号値がいずれの単位四面体に含まれるかを判定する際の判定条件の一例の説明図である。単位立方体は、格子点（ＲＨ、ＧＨ、ＢＨ）を基準にしたとき、図１８（Ａ）〜（Ｆ）に示す同体積の６つの単位四面体（四面体１〜６）に分割可能である。
【００１２】
入力された信号値（Ｒ、Ｇ、Ｂ）がいずれの四面体に包含されるかは、それぞれの信号値の下位ｂｉｔであるＲＬ、ＧＬ、ＢＬの大小関係から、図１９に示すような判定条件によって特定することが可能である。すなわち、ＲＬ、ＧＬ、ＢＬがＲＬ≧ＧＬ≧ＢＬの関係である時、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体１（図１８（Ａ））に属する。ＲＬ＞ＢＬ＞ＧＬの関係である時、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体２（図１８（Ｂ））に属する。ＢＬ≧ＲＬ＞ＧＬの関係である時は、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ＋１）、（ＲＨ、ＧＨ、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体３（図１８（Ｃ））に属する。ＢＬ＞ＧＬ≧ＲＬの関係である時は、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ、ＢＨ＋１）、（ＲＨ、ＧＨ＋１、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体４（図１８（Ｄ））に属する。ＧＬ≧ＢＬ＞ＲＬの関係である時は、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体５（図１８（Ｅ））に属する。ＧＬ＞ＲＬ≧ＢＬの関係である時は、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体６（図１８（Ｆ））に属する。
【００１３】
このような判定を行うことにより、入力Ｒ、Ｇ、Ｂの三次元ルック・アップ・テーブル上における近傍４格子点が特定される。そして、この４格子点とＲＬ、ＧＬ、ＢＬから生成さる係数値を用いてＴｅｔｒａ−Ｈｙｄｒａ補間という補間処理を行えばよい。
【００１４】
上述のようなルック・アップ・テーブルと補間処理の組み合わせによるデータ変換機構によって、例えば図１６に示したように各軸を１６分割した場合の例では、Ｒ、Ｇ、Ｂからある１色への変換に際し、ルック・アップ・テーブルの容量は４９ｋｂｙｔｅで実現可能となる。これは、補間処理を用いない方式における１６Ｍｂｙｔｅと比較すると大幅なメモリ容量の削減が可能である。
【００１５】
しかしながら、ルック・アップ・テーブルとして用いられるメモリから複数のデータを同時に取得することができない。そのため、１つの画素に対する色空間変換の処理時間として割り当てられている時間が非常に短時間である場合は、出力色毎に同様のルック・アップ・テーブルを補間処理対象データ数分（８点補間では８個、４点補間では４個）だけ備える必要がある。すなわち、４点補間（Ｔｅｔｒａ−Ｈｙｄｒａ補間）の場合においてＲＧＢからＹＭＣＫへの変換を想定すると、Ｙへの変換に４つの格子点抽出用として４個、同様にＭへの変換用に４個、Ｃへの変換用に４個、Ｋへの変換用に４個、合計１６個の同容量のメモリが必要となる。ルック・アップ・テーブルへの格納データ数を上述のように１７データ×１７データ×１７データと規定した場合、全メモリ容量は７８６ｋｂｙｔｅになる。補間精度を重視し、８点補間を想定すると、３２個ものメモリが必要となり、全メモリ容量は１，５６８ｋｂｙｔｅにもなる。
【００１６】
【発明が解決しようとする課題】
本発明は、上述した事情に鑑みてなされたもので、１つの画素に対する色空間変換の処理時間として割り当てられている時間が非常に短時間である場合においても、少ないメモリ容量によってルック・アップ・テーブルを構成して色データの変換が可能な色データ変換装置を提供することを目的とするものである。
【００１７】
【課題を解決するための手段】
本発明は、３つの構成要素からなるデジタル色分解データを入力し、該３つのデジタル色分解データに対応する新たな色分解データを出力する色データ変換装置であって、ルック・アップ・テーブルとして、３つの構成要素の値のそれぞれが取り得る値の範囲を複数に分割したときの格子点に対応づけられた変換後の出力値を代表値とし、特定の２つの構成要素の値によって決まる複数の代表値を１つのデータ群にまとめ、そのデータ群を特定の２つの構成要素の値に対応づけて格納しておく。そして、入力されたデジタル色分解データのうち、特定の２つの構成要素の上位複数ビット信号からルック・アップ・テーブルへのアドレスを生成して、ルック・アップ・テーブルをアクセスする。ルック・アップ・テーブルからはデータ群が出力されるので、このデータ群から、特定の２つの構成要素以外の構成要素の上位複数ビット信号を用いて、補間演算の対象となる代表値を絞り込む。一方、入力されたデジタル色分解データの下位複数ビット信号を用いて補間演算用の係数値を算出しておき、絞り込まれた代表値から補間演算処理を行って新たな色分解データを出力する。このようにデータ群を単位としてルック・アップ・テーブルから代表値を取り出すことができ、取り出したデータ群中には補間演算に必要な代表値が１ないし複数含まれているため、従来に比べて少量のメモリ容量によってルック・アップ・テーブルを構成することが可能である。例えば８点補間を実施する場合でも４個のルック・アップ・テーブルを設けるだけで済み、格段にメモリ容量を削減することができる。この場合、得られる代表点は従来と同様であるので、従来と同等の精度で補間演算を行うことができる。
【００１８】
特にルック・アップ・テーブルとして、特定の２つの構成要素の上位複数ビット信号から生成されたアドレスが奇数の場合に対応するデータ群が格納された奇数ルックアップテーブルと、アドレスが偶数の場合に対応するデータ群が格納された偶数ルックアップテーブルに分けて構成することができる。この場合、奇数ルックアップテーブル及び偶数ルックアップテーブルは、ほぼ半分のメモリ容量によって実現できる。従って、これらを２つずつ設け、４つのデータ群を並列して出力させた場合でも、ほぼ半分のメモリ容量によって構成することができる。あるいは、奇数ルックアップテーブル及び偶数ルックアップテーブルをそれぞれ１つずつ設け、２回のアクセスによって４つのデータ群を得ることもでき、その場合には１／４程度のメモリ容量で実現することが可能である。
【００１９】
さらにはルック・アップ・テーブルとして、特定の２つの構成要素のそれぞれについて上位複数ビット信号か奇数か偶数かの組み合わせに対応する４つのルックアップテーブルに分けて構成し、並列的に４つのデータ群を得るように構成することもできる。この場合、全体のメモリ容量を１／４程度に削減することができる。もちろん、ルック・アップ・テーブルを１つとし、例えば４点補間の場合には３回、８点補間の場合には４回のアクセスを行ってもよい。この場合、従来に比べてアクセス回数を削減することができ、変換処理の高速化を図ることができる。
【００２０】
【発明の実施の形態】
図１は、本発明の色データ変換装置の実施の一形態を示す概略構成図である。図中、１はＹ生成部、２はＭ生成部、３はＣ生成部、４はＫ生成部、１１はアドレス生成部、１２〜１５はメモリ、１６は四面体判定部、１７はデータ選択部、１８は補間係数生成部、１９は補間処理部である。ここでは入力デジタル色分解信号の構成要素がＲ、Ｇ、Ｂであり、それぞれ８ｂｉｔのデータであると想定する。また、補間処理は近傍４つのデータを用いるＴｅｔｒａ−Ｈｙｄｒａ補間であるとする。さらに、出力デジタル色分解信号の構成要素はＹ、Ｍ、Ｃ、Ｋであるものとする。なお、Ｍ生成部２，Ｃ生成部３，Ｋ生成部４は、いずれもＹ生成部１と同様の構成を有しているので、ここではＹ生成部１についてのみ、内部の構成を示すとともに説明を加えてゆく。
【００２１】
アドレス生成部１１は、入力されたデジタル色分解信号における構成要素を、それぞれ、上位複数ビット信号と下位複数ビット信号に分割し、下位複数ビット信号を四面体判定部１６及び補間係数生成部１８に入力する。また、特定の２つの構成要素の上位複数ビット信号からメモリ１２〜１５（ルック・アップ・テーブル）をアクセスするアドレスを生成する。ここでは特定の２つの構成要素がＲ、Ｇであるものとし、Ｒの上位４ｂｉｔとＧの上位４ｂｉｔからアドレスを生成する。Ｂの上位４ｂｉｔはデータ選択部１７に渡される。
【００２２】
メモリ１２〜１５は、ルック・アップ・テーブルを格納している。ルック・アップ・テーブルの構成については後述するが、３つの構成要素の値のそれぞれが取り得る値の範囲を複数に分割したときの格子点に対応づけられた変換後の出力値を代表値とし、特定の２つの構成要素の値によって決まる複数の代表値を１つのデータ群にまとめて前記特定の２つの構成要素の値に対応づけて格納している。ここでは特定の２つの構成要素としてＲ、Ｇとしているので、ＲとＧの値によって決まる複数の代表値を１つのデータ群として格納している。すなわち、データ群には複数のＢの値のそれぞれに対応した代表値が含まれている。それぞれのメモリ１２〜１５は、アドレス生成部１１で生成されたアドレスによってアクセスされ、それぞれ、データ群を出力する。そのため、４つのデータ群を並列して出力することができる。
【００２３】
ルック・アップ・テーブルを構成する代表値は、例えば各軸を１６分割するものとし、上述の図１６に示すような１７データ×１７データ×１７データ、計４，９１３個のデータであるとする。任意の入力デジタル色分解信号Ｒ、Ｇ、Ｂの８ｂｉｔデータの組み合わせ値の空間位置とその上位４ｂｉｔデータの組み合わせ値の空間位置の関係は、上述の図１７に示すようになる。つまり、上位の４ｂｉｔデータで入力８ｂｉｔデータを包含する立方体（単位立方体）を特定することが可能となる。従って、後段の補間演算のために、上位４ｂｉｔデータの組み合わせ値の空間位置を基点にして、該当する単位立方体の各頂点のデータを抽出することができる。このとき、上述のようにメモリ１２〜１５にはＲとＧの値の組み合わせに応じて複数の代表値を含むデータ群がメモリ１２〜１５に格納されているので、単位立方体の各頂点のデータを含む４つのデータ群をメモリ１２〜１５から抽出することになる。
【００２４】
四面体判定部１６は、入力されたデジタル色分解信号Ｒ、Ｇ、Ｂが、上述の図１８に示した４点補間を行う際の四面体のうち、どの四面体に含まれるかを判定する。どの四面体に含まれるかは、アドレス生成部１１から渡される入力デジタル色分解信号の下位ビット信号ＲＬ、ＧＬ、ＢＬをもとに、例えば図１９に示した判定条件を調べればよい。
【００２５】
データ選択部１７は、メモリ１２〜１５から出力されるデータ群から、特定の２つの構成要素以外の構成要素（ここではＢ）の上位複数ビット信号（ＢＨ）を用いて、補間演算の対象となる代表値を絞り込む。このとき、四面体判定部１６における判定結果を用い、４点補間において使用する４つの代表値を絞り込んで補間処理部１９に出力する。
【００２６】
補間係数生成部１８は、入力されたデジタル色分解データの下位複数ビット信号ＲＬ、ＧＬ、ＢＬを用いて、補間演算用の係数値を算出する。
【００２７】
補間処理部１９は、補間係数生成部１８で算出された係数値を用いて、データ選択部１７によって絞り込まれた４つの代表値からＴｅｔｒａ−Ｈｙｄｒａ補間処理を行ってＹ成分の色分解データを出力する。
【００２８】
次に、メモリ１２〜１５に格納されるルック・アップ・テーブルの構成について一例を説明する。図２は、ルック・アップ・テーブル内の単位立方体の左側面の説明図、図３は、単位立方体の左側面参照用であり、かつ、ＧＨの値が偶数値である場合のデータ群の説明図、図４は、同様にＧＨの値が奇数値である場合のデータ群の説明図である。また、図５は、ルック・アップ・テーブル内の単位立方体の右側面の説明図、図６は、単位立方体の右側面参照用であり、かつ、ＧＨの値が偶数値である場合のデータ群の説明図、図７は、同様にＧＨの値が奇数値である場合のデータ群の説明図である。図中、２１は左側面、２２，２３は基点アドレス位置、２４〜２６はデータ群、３１は右側面、３２，３３は基点アドレス位置、３４〜３６はデータ群である。
【００２９】
ここでは、入力されたデジタル色分解信号Ｒ、Ｇ、Ｂが含まれる単位立方体の左右の側面単位で対象データを特定する。図２及び図５には単位立方体を示しており、図２に示す単位立方体の左側面２１を構成する４つのデータと、図５に示す右側面３１を構成する４つのデータを特定する場合を考える。それぞれのメモリ１２〜１５には、図３，図４，図６，図７において円筒形で示すように、Ｂ軸方向に１７個のデータをひとかたまりとしたデータ群を格納する。さらに、それらのデータ群は、図３、図６に示すようにＧ軸の値が偶数値のデータ群（データ群２４，２５あるいはデータ群３４，３５）と、図４、図７に示すようにＧ軸の値が奇数値のデータ群（データ群２６あるいはデータ群３６）とに分割して、別々のメモリに格納する。
【００３０】
このようにＧ軸の値が偶数値か奇数値かによって格納するデータ群を分けることによって、データ容量としては図３、図４に示すデータ群の和が１７データ×１７データ×１７データ、つまり、４，９１３ｋｂｙｔｅの容量と同等となる。図６、図７についても同様である。よって従来のルック・アップ・テーブルが２つ分のメモリ容量（すなわち９，８２６ｋｂｙｔｅ）で１色の色変換の際に必要となる補間演算対象のデータが揃うことになる。従来の４点補間の場合には、同時に４格子点のデータを抽出するために、１７データ×１７データ×１７データの４倍、つまり、４，９１３ｋｂｙｔｅ×４＝１９，６５２ｋｂｙｔｅを必要とした。しかし、この実施の形態では、従来の半分の９，８２６ｋｂｙｔｅのメモリ容量で同時に４格子点のデータを抽出することが可能である。
【００３１】
なお、図３に示す単位立方体の左側面参照用でありＧＨの値が偶数値である場合のデータ群がメモリ１２に、図４に示す単位立方体の左側面参照用でありＧＨの値が奇数値である場合のデータ群がメモリ１３に、図６に示す単位立方体の右側面参照用でありＧＨの値が偶数値である場合のデータ群がメモリ１４に、図７に示す単位立方体の右側面参照用でありＧＨの値が奇数値である場合のデータ群がメモリ１５に、それぞれ格納されているものとする。
【００３２】
各々のメモリ１２〜１５には、Ｒ入力値の上位４ｂｉｔ値ＲＨと、Ｇ入力値の上位４ｂｉｔ値ＧＨからアドレス生成部１１で生成されたアドレスでアクセスされる。例えばアクセスされたアドレスの空間位置が図３の基点アドレス位置２２である場合、メモリ１２からデータ群２４が抽出される。メモリ１３に対しては、アドレス生成部１１で（ＲＨ、ＧＨ＋１）からアドレスが生成され、メモリ１３から基点アドレス位置２３を含むデータ群２６が抽出される。同様にして、メモリ１４に対してはアドレス生成部１１で（ＲＨ＋１、ＧＨ）からアドレスが生成され、メモリ１４から基点アドレス位置３２を含むデータ群３４が抽出され、メモリ１５に対してはアドレス生成部１１で（ＲＨ＋１、ＧＨ＋１）からアドレスが生成され、メモリ１５から基点アドレス位置３３を含むデータ群３６が抽出されることになる。
【００３３】
図８は、データ群の一例の説明図である。図中、４１はデータ群、４２，４３は代表値である。上述のようにしてそれぞれのメモリ１２〜１５から抽出されたデータ群は、図８に示すようにＢ軸方向にかたまりになったデータ群にすぎない。これらの中から、補間演算に必要は代表値を選択する必要がある。データ選択部１７では、抽出された複数のデータ群から、それぞれ２つの代表値に絞り込む。
【００３４】
図８に示すデータ群４１において、例えばＢ入力値の上位４ｂｉｔ値（ＢＨ）で各データ群内の所望の１つの代表値４２が参照できる。また、代表値４２が参照される時、所望の単位立方体の頂点データは必ずＢＨ＋１の位置のデータ４３も必要とする。このようにして、各メモリ１２〜１５から抽出された各データ群から、それぞれ２つの代表値が抽出可能である。従って、合計８つの単位立方体の頂点データを取得することができる。
【００３５】
上述の説明ではＧＨの値が偶数値であり、基点となる（ＲＨ、ＧＨ、ＢＨ）位置のデータ群が図３のデータ群２４である場合を示した。ＧＨの値が奇数値の場合は、基点となるデータの位置を（ＲＨ、ＧＨ＋１、ＢＨ）と表した場合、（ＲＨ、ＧＨ＋１）からアドレスが生成され、図４におけるデータ群２６が抽出され、図３においては（ＲＨ、ＧＨ＋１＋１）からアドレスが生成されてデータ群２５が抽出される。同様に図７においては（ＲＨ＋１、ＧＨ＋１）からアドレスが生成され、データ群３６が抽出される。また、図６においては（ＲＨ＋１、ＧＨ＋１＋１）からアドレスが生成され、データ群３５が抽出される。これらの抽出されたデータ群からＢＨの値に応じてそれぞれ２つずつの代表値がデータ選択部１７で選択されることになる。
【００３６】
図９は、本発明の色データ変換装置の第１の実施の形態における動作の一例の説明図である。入力されたＲ、Ｇ、Ｂデジタル色分解信号は、アドレス生成部１１で上位４ｂｉｔのＲＨ、ＧＨ、ＢＨと、下位４ｂｉｔのＲＬ、ＧＬ、ＢＬに分割される。さらにアドレス生成部１１において、上位４ｂｉｔデータのうちＲＨ、ＧＨから、それぞれのメモリ１２〜１５に対するアドレスが生成され、各メモリ１２〜１５がアクセスされる。これによって上述のように各メモリ１２〜１５からデータ群が抽出される。図９に示すように、各メモリ１２〜１５からは、１７個の８ｂｉｔデータがかたまりになったデータ群が同時に抽出される。図９ではメモリ１２〜１５に格納される各格子点のデータサイズを８ｂｉｔ幅と記したが、データ幅はそれに限るものではない。
【００３７】
実際のルック・アップ・テーブルを格納するメモリへのアクセス・アドレスは以下の数式で生成される。メモリ１２へのアドレスは
メモリ１２へのアドレス＝ＲｆｉｘＡ１＋（１７×（ＧｆｉｘＡ１／２））
で定まり、メモリ１３へのアドレスは
メモリ１３へのアドレス＝ＲｆｉｘＡ２＋（１７×（（ＧｆｉｘＡ２＋１）／２））−１７
で定まる。それぞれの式におけるＲｆｉｘＡ１、ＲｆｉｘＡ２、ＧｆｉｘＡ１、ＧｆｉｘＡ２は、入力８ｂｉｔ信号のＧ値の上位４ｂｉｔ値ＧＨが偶数値の場合はＲｆｉｘＡ１＝ＲＨ、ＲｆｉｘＡ２＝ＲＨ、ＧｆｉｘＡ１＝ＧＨ、ＧｆｉｘＡ２＝ＧＨ＋１が代入され、ＧＨが奇数値の場合はＲｆｉｘＡ１＝ＲＨ、ＲｆｉｘＡ２＝ＲＨ、ＧｆｉｘＡ１＝ＧＨ＋１、ＧｆｉｘＡ２＝ＧＨが代入される。
【００３８】
メモリ１４へのアドレスは
メモリ１４へのアドレス＝ＲｆｉｘＢ１＋（１７×（ＧｆｉｘＢ１／２））
で定まり、メモリ１５へのアドレスは
メモリ１５へのアドレス＝ＲｆｉｘＢ２＋（１７×（（ＧｆｉｘＢ２＋１）／２））−１７
で定まる。それぞれの式のおけるＲｆｉｘＢ１、ＲｆｉｘＢ２、ＧｆｉｘＢ１、ＧｆｉｘＢ２は、入力８ｂｉｔ信号のＧ値の上位４ｂｉｔ値ＧＨが偶数値の場合はＲｆｉｘＢ１＝ＲＨ＋１、ＲｆｉｘＢ２＝ＲＨ＋１、ＧｆｉｘＢ１＝ＧＨ、ＧｆｉｘＢ２＝ＧＨ＋１であり、ＧＨが奇数値の場合はＲｆｉｘＢ１＝ＲＨ＋１、ＲｆｉｘＢ２＝ＲＨ＋１、ＧｆｉｘＢ１＝ＧＨ＋１、ＧｆｉｘＢ２＝ＧＨである。
【００３９】
このようにして算出されたアドレスによって各メモリ１２〜１５をアクセスすることによって、それぞれのメモリ１２〜１５からデータ群が抽出される。上述のように、これらのデータ群からＢ入力値の上位４ｂｉｔであるＢＨによって、各データ群から２つずつ（ＢＨ及びＢＨ＋１）の代表値を選択する。これによって、入力されたＲ、Ｇ、Ｂの８ｂｉｔデータを包含する単位立方体の８頂点の代表値が得られる。
【００４０】
ここでは補間処理方法としてＴｅｔｒａ−Ｈｙｄｒａ補間を想定しているので、上述のようにして特定された８点のデータをさらに４点まで絞り込む必要がある。補間演算時に必要となる代表値は、入力Ｒ、Ｇ、Ｂの８ｂｉｔデータの組み合わせ値の空間位置が、上述の図１８に示すいずれの四面体に包含されるかによって異なる。いずれの四面体に包含されるかは、四面体判定部１６で判定する。判定は、入力８ｂｉｔＲ、Ｇ、Ｂの下位４ｂｉｔ値（ＲＬ、ＧＬ、ＢＬ）の大小関係により行われる。この判定は、上述の図１９に示した判定条件に従って行うことができる。すなわち、ＲＬ≧ＧＬ≧ＢＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ａ）に示す四面体１に属する。ＲＬ＞ＢＬ＞ＢＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ｂ）に示す四面体２に属する。ＢＬ≧ＲＬ＞ＧＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ＋１）、（ＲＨ、ＧＨ、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ｃ）に示す四面体３に属する。ＢＬ＞ＧＬ≧ＲＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ、ＢＨ＋１）、（ＲＨ、ＧＨ＋１、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ｄ）に示す四面体４に属する。ＧＬ≧ＢＬ＞ＲＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ｅ）に示す四面体５に属する。ＧＬ＞ＲＬ≧ＢＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ｆ）に示す四面体６に属すると判定することができる。
【００４１】
また、補間係数生成部１８にてＲＬ、ＧＬ、ＢＬから補間処理に必要な係数値が算出される。図１０は、入力されたデジタル色分解信号が含まれる四面体と生成される補間係数の一例の説明図である。四面体の４つの頂点を頂点１〜４とし、頂点１に適用される補間係数をＷ１、頂点２に適用される補間係数をＷ２、頂点３に適用される補間係数をＷ３、頂点４に適用される補間係数をＷ４とするとき、各四面体におけるＷ１，Ｗ２，Ｗ３，Ｗ４は図１０に示すように定まる。ここではＲＬ、ＧＬ、ＢＬを少数点以下の数値と見なして記述している。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体１の場合は、それぞれＷ１＝１−ＲＬ、Ｗ２＝ＲＬ−ＧＬ、Ｗ３＝ＧＬ−ＢＬ、Ｗ４＝ＢＬとなる。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体２の場合は、Ｗ１＝１−ＲＬ、Ｗ２＝ＲＬ−ＢＬ、Ｗ３＝ＢＬ−ＧＬ、Ｗ４＝ＧＬとなる。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体３の場合は、Ｗ１＝１−ＢＬ、Ｗ２＝ＢＬ−ＲＬ、Ｗ３＝ＲＬ−ＧＬ、Ｗ４＝ＧＬとなる。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体４の場合は、Ｗ１＝１−ＢＬ、Ｗ２＝ＢＬ−ＧＬ、Ｗ３＝ＧＬ−ＲＬ、Ｗ４＝ＲＬとなる。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体５の場合は、Ｗ１＝１−ＧＬ、Ｗ２＝ＧＬ−ＢＬ、Ｗ３＝ＢＬ−ＲＬ、Ｗ４＝ＲＬとなる。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体６の場合は、Ｗ１＝１−ＧＬ、Ｗ２＝ＧＬ−ＲＬ、Ｗ３＝ＲＬ−ＢＬ、Ｗ４＝ＢＬとなる。
【００４２】
補間演算の対象となる４つの代表点は、前述したように４つのメモリから抽出された４つデータ群からＢＨの値を基に８つの代表点のうちから選択される。このとき、上述のように四面体判定部１６によって、いずれの四面体を用いて補間演算を行うかが判定されているので、この四面体判定部１６による判定結果を用い、８つの代表点のうちから４つの代表点を選択する。
【００４３】
図１１は、ＧＨが偶数値の場合に四面体の４頂点として選択する代表値の説明図、図１２は、ＧＨが奇数値の場合に四面体の４頂点として選択する代表値の説明図である。ここでは、メモリ１２から抽出されるデータ群から選択された２つの格子点データをＭＡ１１、ＭＡ１２、メモリ１３から抽出されるデータ群から選択された２つの格子点データをＭＡ２１、ＭＡ２２、メモリ１４から抽出されるデータ群から選択された２つの格子点データをＭＢ１１、ＭＢ１２、メモリ１５から抽出されるデータ群から選択された２つの格子点データをＭＢ２１、ＭＢ２２とする。四面体判定部１６によって判定された四面体の各頂点の代表値は、図１１，図１２に示すような対応になる。ここで、入力のＧＨの値が偶数である場合と奇数である場合で、その対応は異なる。図１１はＧＨが偶数値の場合であり、図１２はＧＨが奇数値の場合である。
【００４４】
例えば、入力のＧＨの値が偶数であり、入力Ｒ、Ｇ、Ｂが図１８（Ａ）に示す四面体１に包含される場合は、頂点１のデータＤ１はＭＡ１１であり、頂点２のデータＤ２にはＭＢ１１であり、頂点３のデータＤ３はＭＢ２１であり、頂点４のデータＤ４はＭＢ２２である。また、入力のＧＨの値が奇数であり、入力Ｒ、Ｇ、Ｂが図１８（Ａ）に示す四面体１に包含される場合は、頂点１のデータＤ１はＭＡ２１であり、頂点２のデータＤ２にはＭＢ２１であり、頂点３のデータＤ３はＭＢ１１であり、頂点４のデータＤ４はＭＢ１２である。
【００４５】
このようにして確定した補間処理対象のデータＤ１、Ｄ２、Ｄ３、Ｄ４と補間係数Ｗ１、Ｗ２、Ｗ３、Ｗ４より、補間処理部１９は次の式によって補間処理演算を施し、最終出力値Ｄｏｕｔを算出する。
Ｄｏｕｔ＝Ｄ１×Ｗ１＋Ｄ２×Ｗ２＋Ｄ３×Ｗ３＋Ｄ４×Ｗ４
【００４６】
上述の説明では４点補間を行う場合について述べたが、例えば８点補間を行う場合には、データ選択部１７で選択された８個の格子点データを用いて補間処理部１９で補間演算を行えばよい。もちろん、他の補間方法を用いるのであれば、その補間方法に応じて格子点データを選択すればよい。
【００４７】
図１３は、本発明の色データ変換装置の第２の実施の形態を示す概略構成図である。図中の符号は図１と同様であり、重複する説明を省略する。上述の第１の実施の形態では、それぞれ８ｂｉｔの入力Ｒ、Ｇ、Ｂデータの組み合わせに対応する空間位置が包含される単位立方体の８つの頂点のデータを抽出する際に、４つのメモリから同時にデータ群を抽出していた。４つのメモリを用意することで一つの画素に対する色空間変換の処理時間として割り当てられている短い単位時間内に処理が可能となる。しかし、処理に割り当てられる単位時間が多少長い場合は、複数回のメモリへのアクセスが可能となる。この第２の実施の形態では、１回のアクセスで２つのデータ群を抽出し、２回のメモリへのアクセスを行って計４つのデータ群を抽出する例を示している。
【００４８】
上述の第１の実施の形態において、４つのメモリ１２〜１５は、図３に示すように単位立方体左側面のデータ参照用でありＧＨが偶数値の場合に参照されるメモリ１２と、図４に示すように単位立方体左面のデータ参照用でありＧＨが奇数値の場合に参照されるメモリ１３と、図６に示すように単位立方体右面のデータ参照用でありＧＨが偶数値の場合に参照されるメモリ１４と、図７に示すように単位立方体右側面のデータ参照用でありＧＨが奇数値の場合に参照されるメモリ１５とから構成されていた。ここで、メモリ１２とメモリ１４、メモリ１３とメモリ１５は、それぞれ同内容、同容量のメモリである。従って、例えば単位時間内に２回のルック・アップ・テーブルへのアクセスが許されるのあれば、メモリとしては第１の実施の形態の半分のメモリ容量であるメモリ１２とメモリ１３だけでよいことになる。
【００４９】
図１４は、本発明の色データ変換装置の第２の実施の形態における動作の一例の説明図である。入力Ｒ、Ｇ、Ｂの上位４ｂｉｔのＲＨ、ＧＨからメモリ１２，１３に対するアドレスをアドレス生成部１１において生成するが、このとき、２回に分けてアドレスを生成し、メモリ１２，１３をアクセスする。この２回のアクセスによって、例えば１度目のメモリ・アクセス・サイクルでは、単位立方体の左側面の４つの格子点データを含むデータ群（例えば図３のデータ群２４と図４のデータ群２６）をそれぞれメモリ１２とメモリ１３から抽出し、２度目のメモリ・アクセス・サイクルで単位立方体の右側側面の四つの格子点データを含むデータ群（例えば図６のデータ群３４と図４のデータ群３６）を抽出する。
【００５０】
これら２回のメモリアクセスで抽出された４つのデータ群は、上述の第１の実施の形態と同様に、入力Ｂ値の上位４ｂｉｔ値ＢＨにより単位立方体の８つの頂点データが選択される。後段の補間演算が８点補間方式である場合はこれら８つの頂点データがそのまま補間演算の対象データとなる。後段の補間演算が４点補間方式である場合は、これら８つの頂点データは入力８ｂｉｔのＲ、Ｇ、Ｂ信号の下位４ｂｉｔ信号ＲＬ、ＧＬ、ＢＬの大小関係から定まる四面体構成に基づき、４つの頂点データが選択される。但し、前述したように一画素あたりの色変換処理を行う単位処理時間は、補間演算対象となる格子点データとして所望の８点もしくは４点が揃うまでに２回のメモリ・アクセスを要するため長くなる。
【００５１】
上述の第２の実施の形態では、２回のメモリアクセスによって格子点データを取得する例を示したが、例えばさらに処理時間に余裕がある場合には、メモリ１２とメモリ１３の内容を統合して１つのメモリに格納し、４回のメモリアクセスによって４つのデータ群を取得するように構成してもよい。例えば８点補間を行う場合、１つのメモリでありながら従来のように８回のアクセスを行わずに、４回のアクセスで済み、メモリ容量の削減とアクセス回数の削減（従って処理時間の削減）を実現することができる。
【００５２】
次に、本発明の色データ変換装置の第３の実施の形態を説明する。この第３の実施の形態における構成は、図１と同様である。ただし、メモリ１２〜１５に格納するルック・アップ・テーブルのデータが異なる。図１５は、本発明の色データ変換装置の第３の実施の形態においてメモリに格納されるデータ群の一例の説明図である。この第３の実施の形態においても、図１５において円筒形で示すように、Ｂ軸方向の代表値をひとかたまりとしたデータ群としてメモリ１２〜１５に格納する。このとき、この第３の実施の形態では、Ｒ軸及びＧ軸の値が偶数か奇数かの組み合わせにより、４つに分割して別々のメモリに格納する。
【００５３】
図１５（Ａ）には、Ｒ軸及びＧ軸がともに偶数の場合を示している。また図１５（Ｂ）には、Ｒ軸が偶数、Ｇ軸が奇数の場合を示している。さらに図１５（Ｃ）には、Ｒ軸が奇数、Ｇ軸が偶数の場合を示している。さらにまた、図１５（Ｄ）には、Ｒ軸、Ｇ軸ともに奇数の場合を示している。例えば図１５（Ａ）に示したデータ群をメモリ１２に、図１５（Ｂ）に示したデータ群をメモリ１３に、図１５（Ｃ）に示したデータ群をメモリ１４に、図１５（Ｄ）に示したデータ群をメモリ１５に、それぞれ格納しておく。この場合、４個のメモリ１２〜１５には、重複したデータ群が格納されないので、１つのルック・アップ・テーブル分のメモリ容量で済ますことができる。
【００５４】
そして、入力Ｒ、Ｇ、Ｂのうち、Ｒ、Ｇの上位４ｂｉｔであるＲＨ、ＧＨからアドレス生成部１１でそれぞれのメモリ１２〜１５に対するアドレスを生成し、アクセスを行えばよい。それぞれのメモリ１２〜１５からデータ群が得られるので、データ選択部１７によって入力Ｂの上位４ｂｉｔであるＢＨから８個の代表点を選択することができる。あるいは４点補間であれば、さらに四面体判定部１６の判定結果を用いることによって、４個の代表点を選択することができる。この４点補間の場合、補間で用いる４点をそれぞれのメモリから取り出すことも考えられるが、図１７に示したように入力Ｒ、Ｇ、Ｂがいずれの四面体に含まれるかを判定しないと、補間で用いる４点を決定することができない。本発明ではデータ群として取り出すので、いずれの四面体に決定されてもよく、また、四面体の判定とデータの取り出しを並行して実行することが可能である。
【００５５】
なお、上述の各実施の形態においては、入力されるデジタル色分解信号としてＲ、Ｇ、Ｂとし、出力されるデジタル色分解信号としてＹ、Ｍ、Ｃ、Ｋである場合を例にして説明したが、本発明はこれに限られるものではなく、入力側及び出力側とも、任意の色分解信号について対応することが可能である。また、色分解信号の各構成要素を８ｂｉｔとし、上位ｂｉｔと下位ｂｉｔに分割する際に４ｂｉｔずつに分解するものとして説明したが、これも任意であり、本発明を適用する際にそれぞれのｂｉｔ数を決定すればよい。もちろん、それぞれの色分解信号の構成要素について同じｂｉｔ数、同じ分割ｂｉｔ数でなくてもよい。なお、分割ｂｉｔ数は、入力側の色空間における各構成要素毎の分割数によって決定することができる。
【００５６】
【発明の効果】
以上の説明から明らかなように、本発明によれば、ルック・アップ・テーブルと補間演算を用いたデジタル色分解信号から他の色成分のデジタル色分解信号への変換を行う際に、変換処理に割り当てられた処理時間が短い場合でも、より少ないメモリ資源で構成することが可能となる。また、処理に割り当てられる単位時間がより長い場合には、更に少ないメモリ資源で色データ変換装置を構成することができるという効果がある。
【図面の簡単な説明】
【図１】 本発明の色データ変換装置の実施の一形態を示す概略構成図である。
【図２】 ルック・アップ・テーブル内の単位立方体の左側面の説明図である。
【図３】 単位立方体の左側面参照用であり、かつ、ＧＨの値が偶数値である場合のデータ群の説明図である。
【図４】 単位立方体の左側面参照用であり、かつ、ＧＨの値が奇数値である場合のデータ群の説明図である。
【図５】 ルック・アップ・テーブル内の単位立方体の右側面の説明図である。
【図６】 単位立方体の右側面参照用であり、かつ、ＧＨの値が偶数値である場合のデータ群の説明図。
【図７】 単位立方体の右側面参照用であり、かつ、ＧＨの値が奇数値である場合のデータ群の説明図である。
【図８】 データ群の一例の説明図である。
【図９】 本発明の色データ変換装置の第１の実施の形態における動作の一例の説明図である。
【図１０】 入力されたデジタル色分解信号が含まれる四面体と生成される補間係数の一例の説明図である。
【図１１】 ＧＨが偶数値の場合に四面体の４頂点として選択する代表値の説明図である。
【図１２】 ＧＨが奇数値の場合に四面体の４頂点として選択する代表値の説明図である。
【図１３】 本発明の色データ変換装置の第２の実施の形態を示す概略構成図である。
【図１４】 本発明の色データ変換装置の第２の実施の形態における動作の一例の説明図である。
【図１５】 本発明の色データ変換装置の第３の実施の形態においてメモリに格納されるデータ群の一例の説明図である。
【図１６】 ルック・アップ・テーブルの３次元色空間上での概念図である。
【図１７】 入力された信号値とルック・アップ・テーブルにおける格子点との位置関係の説明図である。
【図１８】 単位立方体中の単位四面体の一例の説明図である。
【図１９】 入力された信号値がいずれの単位四面体に含まれるかを判定する際の判定条件の一例の説明図である。
【符号の説明】
１…Ｙ生成部、２…Ｍ生成部、３…Ｃ生成部、４…Ｋ生成部、１１…アドレス生成部、１２〜１５…メモリ、１６…四面体判定部、１７…データ選択部、１８…補間係数生成部、１９…補間処理部、２１…左側面、２２，２３…基点アドレス位置、２４〜２６…データ群、３１…右側面、３２，３３…基点アドレス位置、３４〜３６…データ群、４１…データ群、４２，４３…代表値。
【発明の属する技術分野】
本発明は、ルック・アップ・テーブルと補間演算手段により３つの構成要素からなる入力信号を他の信号に変換する色データ変換装置に関するものである。例えば、レッド（以下、Ｒと記す）、グリーン（以下、Ｇと記す）、ブルー（以下、Ｂと記す）で構成される入力信号値をイエロー（以下、Ｙと記す）、マゼンタ（以下、Ｍと記す）、シアン（以下、Ｃと記す）、ブラック（以下、Ｋと記す）で構成される信号のいずれかに変換する際に適用される色データ変換装置に関するものである。
【０００２】
【従来の技術】
画像などのデジタル信号に対する非線型変換には、一般にルック・アップ・テーブルを用いた変換を行うことが多い。ルック・アップ・テーブルとは、入力信号に対応する出力値を予め算出しておき、その値をテーブルとして保持し、入力値に対応した出力値を演算なしで得る方法である。この方式を適用することで複雑な演算回路を削除することが可能となる。
【０００３】
最近のプリンタ等の出力機器では、カラー画像信号が扱われることが多くなった。これら出力機器は、多くの場合Ｙ、Ｍ、Ｃ、Ｋなどの色の色材を用いて紙面等の上に画像を形成する。従ってＹ、Ｍ、Ｃ、Ｋから構成される色空間を有している場合が多い。一方、カラー画像の入力機器として想定されるものとしてスキャナ、デジタル・スチル・カメラ等があるが、これらはそれぞれ固有の色空間を有している。一般にはＲ、Ｇ、Ｂで構成される色空間を有していることが多い。また、グラフィックソフトウェアなどで画像が生成されることもあるが、この場合も一般にはＲ、Ｇ、Ｂで構成される色空間におけるデータであることが多い。従って、これらの入力機器を用いて入力されたりグラフィックソフトウェアなどで生成された画像を、プリンタ等の出力機器で出力する際には、これら色空間の変換が必要となる。
【０００４】
Ｒ、Ｇ、Ｂの信号がそれぞれ８ｂｉｔ信号であり、出力も８ｂｉｔ信号である場合、入力値の組み合わせは１６，７７７，２１６通り（２8 ×２8 ×２8 通り）であり、Ｒ、Ｇ、Ｂの入力に対してＹ、Ｍ、Ｃ、Ｋのうちの一色に変換するのに１６Ｍｂｙｔｅのメモリが必要となる。よって、Ｙ、Ｍ、Ｃ、Ｋの４色に変換するには６４Ｍｂｙｔｅものメモリが必要となる。このメモリ容量はコスト的な観点でみた場合にシステムに対するインパクトが大きく、現実的ではない。
【０００５】
そこで、ルック・アップ・テーブルと補間処理の組み合わせによるデータ変換機構が提案されている。これは、入力信号の上位複数ビット分にのみに対応した出力値をルック・アップ・テーブルとして構成することによって、ルック・アップ・テーブルの容量を削減するものである。入力信号に該当する出力値が存在しない場合は、その入力値が示す空間位置の近傍データを用いて補間処理を施し、出力値を算出する。補間処理には立方体補間（８点補間）、Ｔｅｔｒａ−Ｈｙｄｒａ補間（４点補間）など、様々な手法が提案されている。
【０００６】
補間処理においては、近傍の何点のデータを演算対象とするかによって出力値の補間精度が異なる。より多くのデータを補間演算の対象にすれば、補間精度は向上する。但し、多くのデータを用いる場合は補間回路の規模が大きくなり、回路削減の効果が小さくなってしまう。そのため、ルック・アップ・テーブルに保持するデータ量と補間に用いるデータの個数とを効率的に規定することが必要となる。そのための技術として、例えば特開平８−１８１８７４号公報に示される方法などが挙げられる。
【０００７】
この文献に記載されている方法について、例えば入力信号がＲ、Ｇ、Ｂそれぞれ８ｂｉｔ信号である場合を想定して説明する。図１６は、ルック・アップ・テーブルの３次元色空間上での概念図である。図１６に示すように、Ｒ、Ｇ、Ｂの各軸における取り得る値の範囲を複数に分割する。ここでは各軸を１６に分割した例を示している。このような分割によって得られる格子点をアドレスとし、その格子点における変換後の値（代表値）を対応づけることによってルック・アップ・テーブルを構成する。従って、この例では１７データ×１７データ×１７データ＝４，９１３個の格子点について、それぞれ対応する変換後のデータを代表値として格納した三次元ルック・アップ・テーブルを作成することができる。
【０００８】
図１６に示すように各軸を１６分割した場合、それぞれの格子点はＲ、Ｇ、Ｂの上位４ｂｉｔによってアクセス可能である。従って、入力されたＲ、Ｇ、Ｂの信号値を、それぞれ、上位４ｂｉｔのＲＨ、ＧＨ、ＢＨと下位４ｂｉｔのＲＬ、ＧＬ、ＢＬに分割する。そして、ＲＨ、ＧＨ、ＢＨを用いてルック・アップ・テーブルをアクセスする。
【０００９】
図１７は、入力された信号値とルック・アップ・テーブルにおける格子点との位置関係の説明図である。上述のように点（ＲＨ、ＧＨ、ＢＨ）は色空間を分割した格子点上に存在しており、図１７において黒丸で示している。また、入力された信号値（Ｒ、Ｇ、Ｂ）の空間位置は、点（ＲＨ、ＧＨ、ＢＨ）を基点とした単位立方体に包含される。これは、ＲＨ≦Ｒ＜ＲＨ＋１、ＧＨ≦Ｇ＜ＧＨ＋１、ＢＨ≦Ｂ＜ＢＨ＋１であることから容易に理解できるであろう。
【００１０】
この単位立方体を構成する各頂点は、格子点（ＲＨ、ＧＨ、ＢＨ）を基準に生成可能である。すなわち、（ＲＨ、ＧＨ、ＢＨ）を基点に（ＲＨ＋１、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ）、（ＲＨ、ＧＨ、ＢＨ＋１）、（ＲＨ＋１、ＧＨ、ＢＨ＋１）、（ＲＨ、ＧＨ＋１、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）が、この単位立方体の頂点の座標となる。８点補間を行う場合には、これらの単位立方体を構成する頂点の座標における代表値を用いて補間演算を行い、入力された信号値に対応する出力値を演算することになる。
【００１１】
４点補間を行う場合には、さらに、単位立方体中に存在する６つの単位四面体のいずれに存在するかを判定する。図１８は、単位立方体中の単位四面体の一例の説明図、図１９は、同じく入力された信号値がいずれの単位四面体に含まれるかを判定する際の判定条件の一例の説明図である。単位立方体は、格子点（ＲＨ、ＧＨ、ＢＨ）を基準にしたとき、図１８（Ａ）〜（Ｆ）に示す同体積の６つの単位四面体（四面体１〜６）に分割可能である。
【００１２】
入力された信号値（Ｒ、Ｇ、Ｂ）がいずれの四面体に包含されるかは、それぞれの信号値の下位ｂｉｔであるＲＬ、ＧＬ、ＢＬの大小関係から、図１９に示すような判定条件によって特定することが可能である。すなわち、ＲＬ、ＧＬ、ＢＬがＲＬ≧ＧＬ≧ＢＬの関係である時、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体１（図１８（Ａ））に属する。ＲＬ＞ＢＬ＞ＧＬの関係である時、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体２（図１８（Ｂ））に属する。ＢＬ≧ＲＬ＞ＧＬの関係である時は、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ＋１）、（ＲＨ、ＧＨ、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体３（図１８（Ｃ））に属する。ＢＬ＞ＧＬ≧ＲＬの関係である時は、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ、ＢＨ＋１）、（ＲＨ、ＧＨ＋１、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体４（図１８（Ｄ））に属する。ＧＬ≧ＢＬ＞ＲＬの関係である時は、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体５（図１８（Ｅ））に属する。ＧＬ＞ＲＬ≧ＢＬの関係である時は、入力された信号値（Ｒ、Ｇ、Ｂ）は（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした四面体６（図１８（Ｆ））に属する。
【００１３】
このような判定を行うことにより、入力Ｒ、Ｇ、Ｂの三次元ルック・アップ・テーブル上における近傍４格子点が特定される。そして、この４格子点とＲＬ、ＧＬ、ＢＬから生成さる係数値を用いてＴｅｔｒａ−Ｈｙｄｒａ補間という補間処理を行えばよい。
【００１４】
上述のようなルック・アップ・テーブルと補間処理の組み合わせによるデータ変換機構によって、例えば図１６に示したように各軸を１６分割した場合の例では、Ｒ、Ｇ、Ｂからある１色への変換に際し、ルック・アップ・テーブルの容量は４９ｋｂｙｔｅで実現可能となる。これは、補間処理を用いない方式における１６Ｍｂｙｔｅと比較すると大幅なメモリ容量の削減が可能である。
【００１５】
しかしながら、ルック・アップ・テーブルとして用いられるメモリから複数のデータを同時に取得することができない。そのため、１つの画素に対する色空間変換の処理時間として割り当てられている時間が非常に短時間である場合は、出力色毎に同様のルック・アップ・テーブルを補間処理対象データ数分（８点補間では８個、４点補間では４個）だけ備える必要がある。すなわち、４点補間（Ｔｅｔｒａ−Ｈｙｄｒａ補間）の場合においてＲＧＢからＹＭＣＫへの変換を想定すると、Ｙへの変換に４つの格子点抽出用として４個、同様にＭへの変換用に４個、Ｃへの変換用に４個、Ｋへの変換用に４個、合計１６個の同容量のメモリが必要となる。ルック・アップ・テーブルへの格納データ数を上述のように１７データ×１７データ×１７データと規定した場合、全メモリ容量は７８６ｋｂｙｔｅになる。補間精度を重視し、８点補間を想定すると、３２個ものメモリが必要となり、全メモリ容量は１，５６８ｋｂｙｔｅにもなる。
【００１６】
【発明が解決しようとする課題】
本発明は、上述した事情に鑑みてなされたもので、１つの画素に対する色空間変換の処理時間として割り当てられている時間が非常に短時間である場合においても、少ないメモリ容量によってルック・アップ・テーブルを構成して色データの変換が可能な色データ変換装置を提供することを目的とするものである。
【００１７】
【課題を解決するための手段】
本発明は、３つの構成要素からなるデジタル色分解データを入力し、該３つのデジタル色分解データに対応する新たな色分解データを出力する色データ変換装置であって、ルック・アップ・テーブルとして、３つの構成要素の値のそれぞれが取り得る値の範囲を複数に分割したときの格子点に対応づけられた変換後の出力値を代表値とし、特定の２つの構成要素の値によって決まる複数の代表値を１つのデータ群にまとめ、そのデータ群を特定の２つの構成要素の値に対応づけて格納しておく。そして、入力されたデジタル色分解データのうち、特定の２つの構成要素の上位複数ビット信号からルック・アップ・テーブルへのアドレスを生成して、ルック・アップ・テーブルをアクセスする。ルック・アップ・テーブルからはデータ群が出力されるので、このデータ群から、特定の２つの構成要素以外の構成要素の上位複数ビット信号を用いて、補間演算の対象となる代表値を絞り込む。一方、入力されたデジタル色分解データの下位複数ビット信号を用いて補間演算用の係数値を算出しておき、絞り込まれた代表値から補間演算処理を行って新たな色分解データを出力する。このようにデータ群を単位としてルック・アップ・テーブルから代表値を取り出すことができ、取り出したデータ群中には補間演算に必要な代表値が１ないし複数含まれているため、従来に比べて少量のメモリ容量によってルック・アップ・テーブルを構成することが可能である。例えば８点補間を実施する場合でも４個のルック・アップ・テーブルを設けるだけで済み、格段にメモリ容量を削減することができる。この場合、得られる代表点は従来と同様であるので、従来と同等の精度で補間演算を行うことができる。
【００１８】
特にルック・アップ・テーブルとして、特定の２つの構成要素の上位複数ビット信号から生成されたアドレスが奇数の場合に対応するデータ群が格納された奇数ルックアップテーブルと、アドレスが偶数の場合に対応するデータ群が格納された偶数ルックアップテーブルに分けて構成することができる。この場合、奇数ルックアップテーブル及び偶数ルックアップテーブルは、ほぼ半分のメモリ容量によって実現できる。従って、これらを２つずつ設け、４つのデータ群を並列して出力させた場合でも、ほぼ半分のメモリ容量によって構成することができる。あるいは、奇数ルックアップテーブル及び偶数ルックアップテーブルをそれぞれ１つずつ設け、２回のアクセスによって４つのデータ群を得ることもでき、その場合には１／４程度のメモリ容量で実現することが可能である。
【００１９】
さらにはルック・アップ・テーブルとして、特定の２つの構成要素のそれぞれについて上位複数ビット信号か奇数か偶数かの組み合わせに対応する４つのルックアップテーブルに分けて構成し、並列的に４つのデータ群を得るように構成することもできる。この場合、全体のメモリ容量を１／４程度に削減することができる。もちろん、ルック・アップ・テーブルを１つとし、例えば４点補間の場合には３回、８点補間の場合には４回のアクセスを行ってもよい。この場合、従来に比べてアクセス回数を削減することができ、変換処理の高速化を図ることができる。
【００２０】
【発明の実施の形態】
図１は、本発明の色データ変換装置の実施の一形態を示す概略構成図である。図中、１はＹ生成部、２はＭ生成部、３はＣ生成部、４はＫ生成部、１１はアドレス生成部、１２〜１５はメモリ、１６は四面体判定部、１７はデータ選択部、１８は補間係数生成部、１９は補間処理部である。ここでは入力デジタル色分解信号の構成要素がＲ、Ｇ、Ｂであり、それぞれ８ｂｉｔのデータであると想定する。また、補間処理は近傍４つのデータを用いるＴｅｔｒａ−Ｈｙｄｒａ補間であるとする。さらに、出力デジタル色分解信号の構成要素はＹ、Ｍ、Ｃ、Ｋであるものとする。なお、Ｍ生成部２，Ｃ生成部３，Ｋ生成部４は、いずれもＹ生成部１と同様の構成を有しているので、ここではＹ生成部１についてのみ、内部の構成を示すとともに説明を加えてゆく。
【００２１】
アドレス生成部１１は、入力されたデジタル色分解信号における構成要素を、それぞれ、上位複数ビット信号と下位複数ビット信号に分割し、下位複数ビット信号を四面体判定部１６及び補間係数生成部１８に入力する。また、特定の２つの構成要素の上位複数ビット信号からメモリ１２〜１５（ルック・アップ・テーブル）をアクセスするアドレスを生成する。ここでは特定の２つの構成要素がＲ、Ｇであるものとし、Ｒの上位４ｂｉｔとＧの上位４ｂｉｔからアドレスを生成する。Ｂの上位４ｂｉｔはデータ選択部１７に渡される。
【００２２】
メモリ１２〜１５は、ルック・アップ・テーブルを格納している。ルック・アップ・テーブルの構成については後述するが、３つの構成要素の値のそれぞれが取り得る値の範囲を複数に分割したときの格子点に対応づけられた変換後の出力値を代表値とし、特定の２つの構成要素の値によって決まる複数の代表値を１つのデータ群にまとめて前記特定の２つの構成要素の値に対応づけて格納している。ここでは特定の２つの構成要素としてＲ、Ｇとしているので、ＲとＧの値によって決まる複数の代表値を１つのデータ群として格納している。すなわち、データ群には複数のＢの値のそれぞれに対応した代表値が含まれている。それぞれのメモリ１２〜１５は、アドレス生成部１１で生成されたアドレスによってアクセスされ、それぞれ、データ群を出力する。そのため、４つのデータ群を並列して出力することができる。
【００２３】
ルック・アップ・テーブルを構成する代表値は、例えば各軸を１６分割するものとし、上述の図１６に示すような１７データ×１７データ×１７データ、計４，９１３個のデータであるとする。任意の入力デジタル色分解信号Ｒ、Ｇ、Ｂの８ｂｉｔデータの組み合わせ値の空間位置とその上位４ｂｉｔデータの組み合わせ値の空間位置の関係は、上述の図１７に示すようになる。つまり、上位の４ｂｉｔデータで入力８ｂｉｔデータを包含する立方体（単位立方体）を特定することが可能となる。従って、後段の補間演算のために、上位４ｂｉｔデータの組み合わせ値の空間位置を基点にして、該当する単位立方体の各頂点のデータを抽出することができる。このとき、上述のようにメモリ１２〜１５にはＲとＧの値の組み合わせに応じて複数の代表値を含むデータ群がメモリ１２〜１５に格納されているので、単位立方体の各頂点のデータを含む４つのデータ群をメモリ１２〜１５から抽出することになる。
【００２４】
四面体判定部１６は、入力されたデジタル色分解信号Ｒ、Ｇ、Ｂが、上述の図１８に示した４点補間を行う際の四面体のうち、どの四面体に含まれるかを判定する。どの四面体に含まれるかは、アドレス生成部１１から渡される入力デジタル色分解信号の下位ビット信号ＲＬ、ＧＬ、ＢＬをもとに、例えば図１９に示した判定条件を調べればよい。
【００２５】
データ選択部１７は、メモリ１２〜１５から出力されるデータ群から、特定の２つの構成要素以外の構成要素（ここではＢ）の上位複数ビット信号（ＢＨ）を用いて、補間演算の対象となる代表値を絞り込む。このとき、四面体判定部１６における判定結果を用い、４点補間において使用する４つの代表値を絞り込んで補間処理部１９に出力する。
【００２６】
補間係数生成部１８は、入力されたデジタル色分解データの下位複数ビット信号ＲＬ、ＧＬ、ＢＬを用いて、補間演算用の係数値を算出する。
【００２７】
補間処理部１９は、補間係数生成部１８で算出された係数値を用いて、データ選択部１７によって絞り込まれた４つの代表値からＴｅｔｒａ−Ｈｙｄｒａ補間処理を行ってＹ成分の色分解データを出力する。
【００２８】
次に、メモリ１２〜１５に格納されるルック・アップ・テーブルの構成について一例を説明する。図２は、ルック・アップ・テーブル内の単位立方体の左側面の説明図、図３は、単位立方体の左側面参照用であり、かつ、ＧＨの値が偶数値である場合のデータ群の説明図、図４は、同様にＧＨの値が奇数値である場合のデータ群の説明図である。また、図５は、ルック・アップ・テーブル内の単位立方体の右側面の説明図、図６は、単位立方体の右側面参照用であり、かつ、ＧＨの値が偶数値である場合のデータ群の説明図、図７は、同様にＧＨの値が奇数値である場合のデータ群の説明図である。図中、２１は左側面、２２，２３は基点アドレス位置、２４〜２６はデータ群、３１は右側面、３２，３３は基点アドレス位置、３４〜３６はデータ群である。
【００２９】
ここでは、入力されたデジタル色分解信号Ｒ、Ｇ、Ｂが含まれる単位立方体の左右の側面単位で対象データを特定する。図２及び図５には単位立方体を示しており、図２に示す単位立方体の左側面２１を構成する４つのデータと、図５に示す右側面３１を構成する４つのデータを特定する場合を考える。それぞれのメモリ１２〜１５には、図３，図４，図６，図７において円筒形で示すように、Ｂ軸方向に１７個のデータをひとかたまりとしたデータ群を格納する。さらに、それらのデータ群は、図３、図６に示すようにＧ軸の値が偶数値のデータ群（データ群２４，２５あるいはデータ群３４，３５）と、図４、図７に示すようにＧ軸の値が奇数値のデータ群（データ群２６あるいはデータ群３６）とに分割して、別々のメモリに格納する。
【００３０】
このようにＧ軸の値が偶数値か奇数値かによって格納するデータ群を分けることによって、データ容量としては図３、図４に示すデータ群の和が１７データ×１７データ×１７データ、つまり、４，９１３ｋｂｙｔｅの容量と同等となる。図６、図７についても同様である。よって従来のルック・アップ・テーブルが２つ分のメモリ容量（すなわち９，８２６ｋｂｙｔｅ）で１色の色変換の際に必要となる補間演算対象のデータが揃うことになる。従来の４点補間の場合には、同時に４格子点のデータを抽出するために、１７データ×１７データ×１７データの４倍、つまり、４，９１３ｋｂｙｔｅ×４＝１９，６５２ｋｂｙｔｅを必要とした。しかし、この実施の形態では、従来の半分の９，８２６ｋｂｙｔｅのメモリ容量で同時に４格子点のデータを抽出することが可能である。
【００３１】
なお、図３に示す単位立方体の左側面参照用でありＧＨの値が偶数値である場合のデータ群がメモリ１２に、図４に示す単位立方体の左側面参照用でありＧＨの値が奇数値である場合のデータ群がメモリ１３に、図６に示す単位立方体の右側面参照用でありＧＨの値が偶数値である場合のデータ群がメモリ１４に、図７に示す単位立方体の右側面参照用でありＧＨの値が奇数値である場合のデータ群がメモリ１５に、それぞれ格納されているものとする。
【００３２】
各々のメモリ１２〜１５には、Ｒ入力値の上位４ｂｉｔ値ＲＨと、Ｇ入力値の上位４ｂｉｔ値ＧＨからアドレス生成部１１で生成されたアドレスでアクセスされる。例えばアクセスされたアドレスの空間位置が図３の基点アドレス位置２２である場合、メモリ１２からデータ群２４が抽出される。メモリ１３に対しては、アドレス生成部１１で（ＲＨ、ＧＨ＋１）からアドレスが生成され、メモリ１３から基点アドレス位置２３を含むデータ群２６が抽出される。同様にして、メモリ１４に対してはアドレス生成部１１で（ＲＨ＋１、ＧＨ）からアドレスが生成され、メモリ１４から基点アドレス位置３２を含むデータ群３４が抽出され、メモリ１５に対してはアドレス生成部１１で（ＲＨ＋１、ＧＨ＋１）からアドレスが生成され、メモリ１５から基点アドレス位置３３を含むデータ群３６が抽出されることになる。
【００３３】
図８は、データ群の一例の説明図である。図中、４１はデータ群、４２，４３は代表値である。上述のようにしてそれぞれのメモリ１２〜１５から抽出されたデータ群は、図８に示すようにＢ軸方向にかたまりになったデータ群にすぎない。これらの中から、補間演算に必要は代表値を選択する必要がある。データ選択部１７では、抽出された複数のデータ群から、それぞれ２つの代表値に絞り込む。
【００３４】
図８に示すデータ群４１において、例えばＢ入力値の上位４ｂｉｔ値（ＢＨ）で各データ群内の所望の１つの代表値４２が参照できる。また、代表値４２が参照される時、所望の単位立方体の頂点データは必ずＢＨ＋１の位置のデータ４３も必要とする。このようにして、各メモリ１２〜１５から抽出された各データ群から、それぞれ２つの代表値が抽出可能である。従って、合計８つの単位立方体の頂点データを取得することができる。
【００３５】
上述の説明ではＧＨの値が偶数値であり、基点となる（ＲＨ、ＧＨ、ＢＨ）位置のデータ群が図３のデータ群２４である場合を示した。ＧＨの値が奇数値の場合は、基点となるデータの位置を（ＲＨ、ＧＨ＋１、ＢＨ）と表した場合、（ＲＨ、ＧＨ＋１）からアドレスが生成され、図４におけるデータ群２６が抽出され、図３においては（ＲＨ、ＧＨ＋１＋１）からアドレスが生成されてデータ群２５が抽出される。同様に図７においては（ＲＨ＋１、ＧＨ＋１）からアドレスが生成され、データ群３６が抽出される。また、図６においては（ＲＨ＋１、ＧＨ＋１＋１）からアドレスが生成され、データ群３５が抽出される。これらの抽出されたデータ群からＢＨの値に応じてそれぞれ２つずつの代表値がデータ選択部１７で選択されることになる。
【００３６】
図９は、本発明の色データ変換装置の第１の実施の形態における動作の一例の説明図である。入力されたＲ、Ｇ、Ｂデジタル色分解信号は、アドレス生成部１１で上位４ｂｉｔのＲＨ、ＧＨ、ＢＨと、下位４ｂｉｔのＲＬ、ＧＬ、ＢＬに分割される。さらにアドレス生成部１１において、上位４ｂｉｔデータのうちＲＨ、ＧＨから、それぞれのメモリ１２〜１５に対するアドレスが生成され、各メモリ１２〜１５がアクセスされる。これによって上述のように各メモリ１２〜１５からデータ群が抽出される。図９に示すように、各メモリ１２〜１５からは、１７個の８ｂｉｔデータがかたまりになったデータ群が同時に抽出される。図９ではメモリ１２〜１５に格納される各格子点のデータサイズを８ｂｉｔ幅と記したが、データ幅はそれに限るものではない。
【００３７】
実際のルック・アップ・テーブルを格納するメモリへのアクセス・アドレスは以下の数式で生成される。メモリ１２へのアドレスは
メモリ１２へのアドレス＝ＲｆｉｘＡ１＋（１７×（ＧｆｉｘＡ１／２））
で定まり、メモリ１３へのアドレスは
メモリ１３へのアドレス＝ＲｆｉｘＡ２＋（１７×（（ＧｆｉｘＡ２＋１）／２））−１７
で定まる。それぞれの式におけるＲｆｉｘＡ１、ＲｆｉｘＡ２、ＧｆｉｘＡ１、ＧｆｉｘＡ２は、入力８ｂｉｔ信号のＧ値の上位４ｂｉｔ値ＧＨが偶数値の場合はＲｆｉｘＡ１＝ＲＨ、ＲｆｉｘＡ２＝ＲＨ、ＧｆｉｘＡ１＝ＧＨ、ＧｆｉｘＡ２＝ＧＨ＋１が代入され、ＧＨが奇数値の場合はＲｆｉｘＡ１＝ＲＨ、ＲｆｉｘＡ２＝ＲＨ、ＧｆｉｘＡ１＝ＧＨ＋１、ＧｆｉｘＡ２＝ＧＨが代入される。
【００３８】
メモリ１４へのアドレスは
メモリ１４へのアドレス＝ＲｆｉｘＢ１＋（１７×（ＧｆｉｘＢ１／２））
で定まり、メモリ１５へのアドレスは
メモリ１５へのアドレス＝ＲｆｉｘＢ２＋（１７×（（ＧｆｉｘＢ２＋１）／２））−１７
で定まる。それぞれの式のおけるＲｆｉｘＢ１、ＲｆｉｘＢ２、ＧｆｉｘＢ１、ＧｆｉｘＢ２は、入力８ｂｉｔ信号のＧ値の上位４ｂｉｔ値ＧＨが偶数値の場合はＲｆｉｘＢ１＝ＲＨ＋１、ＲｆｉｘＢ２＝ＲＨ＋１、ＧｆｉｘＢ１＝ＧＨ、ＧｆｉｘＢ２＝ＧＨ＋１であり、ＧＨが奇数値の場合はＲｆｉｘＢ１＝ＲＨ＋１、ＲｆｉｘＢ２＝ＲＨ＋１、ＧｆｉｘＢ１＝ＧＨ＋１、ＧｆｉｘＢ２＝ＧＨである。
【００３９】
このようにして算出されたアドレスによって各メモリ１２〜１５をアクセスすることによって、それぞれのメモリ１２〜１５からデータ群が抽出される。上述のように、これらのデータ群からＢ入力値の上位４ｂｉｔであるＢＨによって、各データ群から２つずつ（ＢＨ及びＢＨ＋１）の代表値を選択する。これによって、入力されたＲ、Ｇ、Ｂの８ｂｉｔデータを包含する単位立方体の８頂点の代表値が得られる。
【００４０】
ここでは補間処理方法としてＴｅｔｒａ−Ｈｙｄｒａ補間を想定しているので、上述のようにして特定された８点のデータをさらに４点まで絞り込む必要がある。補間演算時に必要となる代表値は、入力Ｒ、Ｇ、Ｂの８ｂｉｔデータの組み合わせ値の空間位置が、上述の図１８に示すいずれの四面体に包含されるかによって異なる。いずれの四面体に包含されるかは、四面体判定部１６で判定する。判定は、入力８ｂｉｔＲ、Ｇ、Ｂの下位４ｂｉｔ値（ＲＬ、ＧＬ、ＢＬ）の大小関係により行われる。この判定は、上述の図１９に示した判定条件に従って行うことができる。すなわち、ＲＬ≧ＧＬ≧ＢＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ａ）に示す四面体１に属する。ＲＬ＞ＢＬ＞ＢＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ｂ）に示す四面体２に属する。ＢＬ≧ＲＬ＞ＧＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ＋１、ＧＨ、ＢＨ＋１）、（ＲＨ、ＧＨ、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ｃ）に示す四面体３に属する。ＢＬ＞ＧＬ≧ＲＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ、ＢＨ＋１）、（ＲＨ、ＧＨ＋１、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ｄ）に示す四面体４に属する。ＧＬ≧ＢＬ＞ＲＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ＋１）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ｅ）に示す四面体５に属する。ＧＬ＞ＲＬ≧ＢＬの関係である時は、入力Ｒ、Ｇ、Ｂは（ＲＨ、ＧＨ、ＢＨ）、（ＲＨ、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ）、（ＲＨ＋１、ＧＨ＋１、ＢＨ＋１）を頂点とした図１８（Ｆ）に示す四面体６に属すると判定することができる。
【００４１】
また、補間係数生成部１８にてＲＬ、ＧＬ、ＢＬから補間処理に必要な係数値が算出される。図１０は、入力されたデジタル色分解信号が含まれる四面体と生成される補間係数の一例の説明図である。四面体の４つの頂点を頂点１〜４とし、頂点１に適用される補間係数をＷ１、頂点２に適用される補間係数をＷ２、頂点３に適用される補間係数をＷ３、頂点４に適用される補間係数をＷ４とするとき、各四面体におけるＷ１，Ｗ２，Ｗ３，Ｗ４は図１０に示すように定まる。ここではＲＬ、ＧＬ、ＢＬを少数点以下の数値と見なして記述している。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体１の場合は、それぞれＷ１＝１−ＲＬ、Ｗ２＝ＲＬ−ＧＬ、Ｗ３＝ＧＬ−ＢＬ、Ｗ４＝ＢＬとなる。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体２の場合は、Ｗ１＝１−ＲＬ、Ｗ２＝ＲＬ−ＢＬ、Ｗ３＝ＢＬ−ＧＬ、Ｗ４＝ＧＬとなる。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体３の場合は、Ｗ１＝１−ＢＬ、Ｗ２＝ＢＬ−ＲＬ、Ｗ３＝ＲＬ−ＧＬ、Ｗ４＝ＧＬとなる。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体４の場合は、Ｗ１＝１−ＢＬ、Ｗ２＝ＢＬ−ＧＬ、Ｗ３＝ＧＬ−ＲＬ、Ｗ４＝ＲＬとなる。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体５の場合は、Ｗ１＝１−ＧＬ、Ｗ２＝ＧＬ−ＢＬ、Ｗ３＝ＢＬ−ＲＬ、Ｗ４＝ＲＬとなる。入力Ｒ、Ｇ、Ｂが包含される四面体が四面体６の場合は、Ｗ１＝１−ＧＬ、Ｗ２＝ＧＬ−ＲＬ、Ｗ３＝ＲＬ−ＢＬ、Ｗ４＝ＢＬとなる。
【００４２】
補間演算の対象となる４つの代表点は、前述したように４つのメモリから抽出された４つデータ群からＢＨの値を基に８つの代表点のうちから選択される。このとき、上述のように四面体判定部１６によって、いずれの四面体を用いて補間演算を行うかが判定されているので、この四面体判定部１６による判定結果を用い、８つの代表点のうちから４つの代表点を選択する。
【００４３】
図１１は、ＧＨが偶数値の場合に四面体の４頂点として選択する代表値の説明図、図１２は、ＧＨが奇数値の場合に四面体の４頂点として選択する代表値の説明図である。ここでは、メモリ１２から抽出されるデータ群から選択された２つの格子点データをＭＡ１１、ＭＡ１２、メモリ１３から抽出されるデータ群から選択された２つの格子点データをＭＡ２１、ＭＡ２２、メモリ１４から抽出されるデータ群から選択された２つの格子点データをＭＢ１１、ＭＢ１２、メモリ１５から抽出されるデータ群から選択された２つの格子点データをＭＢ２１、ＭＢ２２とする。四面体判定部１６によって判定された四面体の各頂点の代表値は、図１１，図１２に示すような対応になる。ここで、入力のＧＨの値が偶数である場合と奇数である場合で、その対応は異なる。図１１はＧＨが偶数値の場合であり、図１２はＧＨが奇数値の場合である。
【００４４】
例えば、入力のＧＨの値が偶数であり、入力Ｒ、Ｇ、Ｂが図１８（Ａ）に示す四面体１に包含される場合は、頂点１のデータＤ１はＭＡ１１であり、頂点２のデータＤ２にはＭＢ１１であり、頂点３のデータＤ３はＭＢ２１であり、頂点４のデータＤ４はＭＢ２２である。また、入力のＧＨの値が奇数であり、入力Ｒ、Ｇ、Ｂが図１８（Ａ）に示す四面体１に包含される場合は、頂点１のデータＤ１はＭＡ２１であり、頂点２のデータＤ２にはＭＢ２１であり、頂点３のデータＤ３はＭＢ１１であり、頂点４のデータＤ４はＭＢ１２である。
【００４５】
このようにして確定した補間処理対象のデータＤ１、Ｄ２、Ｄ３、Ｄ４と補間係数Ｗ１、Ｗ２、Ｗ３、Ｗ４より、補間処理部１９は次の式によって補間処理演算を施し、最終出力値Ｄｏｕｔを算出する。
Ｄｏｕｔ＝Ｄ１×Ｗ１＋Ｄ２×Ｗ２＋Ｄ３×Ｗ３＋Ｄ４×Ｗ４
【００４６】
上述の説明では４点補間を行う場合について述べたが、例えば８点補間を行う場合には、データ選択部１７で選択された８個の格子点データを用いて補間処理部１９で補間演算を行えばよい。もちろん、他の補間方法を用いるのであれば、その補間方法に応じて格子点データを選択すればよい。
【００４７】
図１３は、本発明の色データ変換装置の第２の実施の形態を示す概略構成図である。図中の符号は図１と同様であり、重複する説明を省略する。上述の第１の実施の形態では、それぞれ８ｂｉｔの入力Ｒ、Ｇ、Ｂデータの組み合わせに対応する空間位置が包含される単位立方体の８つの頂点のデータを抽出する際に、４つのメモリから同時にデータ群を抽出していた。４つのメモリを用意することで一つの画素に対する色空間変換の処理時間として割り当てられている短い単位時間内に処理が可能となる。しかし、処理に割り当てられる単位時間が多少長い場合は、複数回のメモリへのアクセスが可能となる。この第２の実施の形態では、１回のアクセスで２つのデータ群を抽出し、２回のメモリへのアクセスを行って計４つのデータ群を抽出する例を示している。
【００４８】
上述の第１の実施の形態において、４つのメモリ１２〜１５は、図３に示すように単位立方体左側面のデータ参照用でありＧＨが偶数値の場合に参照されるメモリ１２と、図４に示すように単位立方体左面のデータ参照用でありＧＨが奇数値の場合に参照されるメモリ１３と、図６に示すように単位立方体右面のデータ参照用でありＧＨが偶数値の場合に参照されるメモリ１４と、図７に示すように単位立方体右側面のデータ参照用でありＧＨが奇数値の場合に参照されるメモリ１５とから構成されていた。ここで、メモリ１２とメモリ１４、メモリ１３とメモリ１５は、それぞれ同内容、同容量のメモリである。従って、例えば単位時間内に２回のルック・アップ・テーブルへのアクセスが許されるのあれば、メモリとしては第１の実施の形態の半分のメモリ容量であるメモリ１２とメモリ１３だけでよいことになる。
【００４９】
図１４は、本発明の色データ変換装置の第２の実施の形態における動作の一例の説明図である。入力Ｒ、Ｇ、Ｂの上位４ｂｉｔのＲＨ、ＧＨからメモリ１２，１３に対するアドレスをアドレス生成部１１において生成するが、このとき、２回に分けてアドレスを生成し、メモリ１２，１３をアクセスする。この２回のアクセスによって、例えば１度目のメモリ・アクセス・サイクルでは、単位立方体の左側面の４つの格子点データを含むデータ群（例えば図３のデータ群２４と図４のデータ群２６）をそれぞれメモリ１２とメモリ１３から抽出し、２度目のメモリ・アクセス・サイクルで単位立方体の右側側面の四つの格子点データを含むデータ群（例えば図６のデータ群３４と図４のデータ群３６）を抽出する。
【００５０】
これら２回のメモリアクセスで抽出された４つのデータ群は、上述の第１の実施の形態と同様に、入力Ｂ値の上位４ｂｉｔ値ＢＨにより単位立方体の８つの頂点データが選択される。後段の補間演算が８点補間方式である場合はこれら８つの頂点データがそのまま補間演算の対象データとなる。後段の補間演算が４点補間方式である場合は、これら８つの頂点データは入力８ｂｉｔのＲ、Ｇ、Ｂ信号の下位４ｂｉｔ信号ＲＬ、ＧＬ、ＢＬの大小関係から定まる四面体構成に基づき、４つの頂点データが選択される。但し、前述したように一画素あたりの色変換処理を行う単位処理時間は、補間演算対象となる格子点データとして所望の８点もしくは４点が揃うまでに２回のメモリ・アクセスを要するため長くなる。
【００５１】
上述の第２の実施の形態では、２回のメモリアクセスによって格子点データを取得する例を示したが、例えばさらに処理時間に余裕がある場合には、メモリ１２とメモリ１３の内容を統合して１つのメモリに格納し、４回のメモリアクセスによって４つのデータ群を取得するように構成してもよい。例えば８点補間を行う場合、１つのメモリでありながら従来のように８回のアクセスを行わずに、４回のアクセスで済み、メモリ容量の削減とアクセス回数の削減（従って処理時間の削減）を実現することができる。
【００５２】
次に、本発明の色データ変換装置の第３の実施の形態を説明する。この第３の実施の形態における構成は、図１と同様である。ただし、メモリ１２〜１５に格納するルック・アップ・テーブルのデータが異なる。図１５は、本発明の色データ変換装置の第３の実施の形態においてメモリに格納されるデータ群の一例の説明図である。この第３の実施の形態においても、図１５において円筒形で示すように、Ｂ軸方向の代表値をひとかたまりとしたデータ群としてメモリ１２〜１５に格納する。このとき、この第３の実施の形態では、Ｒ軸及びＧ軸の値が偶数か奇数かの組み合わせにより、４つに分割して別々のメモリに格納する。
【００５３】
図１５（Ａ）には、Ｒ軸及びＧ軸がともに偶数の場合を示している。また図１５（Ｂ）には、Ｒ軸が偶数、Ｇ軸が奇数の場合を示している。さらに図１５（Ｃ）には、Ｒ軸が奇数、Ｇ軸が偶数の場合を示している。さらにまた、図１５（Ｄ）には、Ｒ軸、Ｇ軸ともに奇数の場合を示している。例えば図１５（Ａ）に示したデータ群をメモリ１２に、図１５（Ｂ）に示したデータ群をメモリ１３に、図１５（Ｃ）に示したデータ群をメモリ１４に、図１５（Ｄ）に示したデータ群をメモリ１５に、それぞれ格納しておく。この場合、４個のメモリ１２〜１５には、重複したデータ群が格納されないので、１つのルック・アップ・テーブル分のメモリ容量で済ますことができる。
【００５４】
そして、入力Ｒ、Ｇ、Ｂのうち、Ｒ、Ｇの上位４ｂｉｔであるＲＨ、ＧＨからアドレス生成部１１でそれぞれのメモリ１２〜１５に対するアドレスを生成し、アクセスを行えばよい。それぞれのメモリ１２〜１５からデータ群が得られるので、データ選択部１７によって入力Ｂの上位４ｂｉｔであるＢＨから８個の代表点を選択することができる。あるいは４点補間であれば、さらに四面体判定部１６の判定結果を用いることによって、４個の代表点を選択することができる。この４点補間の場合、補間で用いる４点をそれぞれのメモリから取り出すことも考えられるが、図１７に示したように入力Ｒ、Ｇ、Ｂがいずれの四面体に含まれるかを判定しないと、補間で用いる４点を決定することができない。本発明ではデータ群として取り出すので、いずれの四面体に決定されてもよく、また、四面体の判定とデータの取り出しを並行して実行することが可能である。
【００５５】
なお、上述の各実施の形態においては、入力されるデジタル色分解信号としてＲ、Ｇ、Ｂとし、出力されるデジタル色分解信号としてＹ、Ｍ、Ｃ、Ｋである場合を例にして説明したが、本発明はこれに限られるものではなく、入力側及び出力側とも、任意の色分解信号について対応することが可能である。また、色分解信号の各構成要素を８ｂｉｔとし、上位ｂｉｔと下位ｂｉｔに分割する際に４ｂｉｔずつに分解するものとして説明したが、これも任意であり、本発明を適用する際にそれぞれのｂｉｔ数を決定すればよい。もちろん、それぞれの色分解信号の構成要素について同じｂｉｔ数、同じ分割ｂｉｔ数でなくてもよい。なお、分割ｂｉｔ数は、入力側の色空間における各構成要素毎の分割数によって決定することができる。
【００５６】
【発明の効果】
以上の説明から明らかなように、本発明によれば、ルック・アップ・テーブルと補間演算を用いたデジタル色分解信号から他の色成分のデジタル色分解信号への変換を行う際に、変換処理に割り当てられた処理時間が短い場合でも、より少ないメモリ資源で構成することが可能となる。また、処理に割り当てられる単位時間がより長い場合には、更に少ないメモリ資源で色データ変換装置を構成することができるという効果がある。
【図面の簡単な説明】
【図１】 本発明の色データ変換装置の実施の一形態を示す概略構成図である。
【図２】 ルック・アップ・テーブル内の単位立方体の左側面の説明図である。
【図３】 単位立方体の左側面参照用であり、かつ、ＧＨの値が偶数値である場合のデータ群の説明図である。
【図４】 単位立方体の左側面参照用であり、かつ、ＧＨの値が奇数値である場合のデータ群の説明図である。
【図５】 ルック・アップ・テーブル内の単位立方体の右側面の説明図である。
【図６】 単位立方体の右側面参照用であり、かつ、ＧＨの値が偶数値である場合のデータ群の説明図。
【図７】 単位立方体の右側面参照用であり、かつ、ＧＨの値が奇数値である場合のデータ群の説明図である。
【図８】 データ群の一例の説明図である。
【図９】 本発明の色データ変換装置の第１の実施の形態における動作の一例の説明図である。
【図１０】 入力されたデジタル色分解信号が含まれる四面体と生成される補間係数の一例の説明図である。
【図１１】 ＧＨが偶数値の場合に四面体の４頂点として選択する代表値の説明図である。
【図１２】 ＧＨが奇数値の場合に四面体の４頂点として選択する代表値の説明図である。
【図１３】 本発明の色データ変換装置の第２の実施の形態を示す概略構成図である。
【図１４】 本発明の色データ変換装置の第２の実施の形態における動作の一例の説明図である。
【図１５】 本発明の色データ変換装置の第３の実施の形態においてメモリに格納されるデータ群の一例の説明図である。
【図１６】 ルック・アップ・テーブルの３次元色空間上での概念図である。
【図１７】 入力された信号値とルック・アップ・テーブルにおける格子点との位置関係の説明図である。
【図１８】 単位立方体中の単位四面体の一例の説明図である。
【図１９】 入力された信号値がいずれの単位四面体に含まれるかを判定する際の判定条件の一例の説明図である。
【符号の説明】
１…Ｙ生成部、２…Ｍ生成部、３…Ｃ生成部、４…Ｋ生成部、１１…アドレス生成部、１２〜１５…メモリ、１６…四面体判定部、１７…データ選択部、１８…補間係数生成部、１９…補間処理部、２１…左側面、２２，２３…基点アドレス位置、２４〜２６…データ群、３１…右側面、３２，３３…基点アドレス位置、３４〜３６…データ群、４１…データ群、４２，４３…代表値。
Claims (8)
- ３つの構成要素からなるデジタル色分解データを入力し、該３つのデジタル色分解データに対応する新たな色分解データを出力する色データ変換装置において、３つの構成要素の値のそれぞれが取り得る値の範囲を複数に分割したときの格子点に対応づけられた変換後の出力値を代表値とし特定の２つの構成要素の値によって決まる複数の代表値を１つのデータ群にまとめて前記特定の２つの構成要素の値に対応づけて格納する１ないし複数のルック・アップ・テーブルと、入力されたデジタル色分解データのうち前記特定の２つの構成要素の上位複数ビット信号から前記ルック・アップ・テーブルへのアドレスを生成して１ないし複数の前記ルック・アップ・テーブルをアクセスするアドレス生成手段と、１ないし複数の前記ルック・アップ・テーブルから出力される前記データ群から前記特定の２つの構成要素以外の構成要素の上位複数ビット信号を用いて補間演算の対象となる代表値を絞り込む選択手段と、入力されたデジタル色分解データの下位複数ビット信号を用いて補間演算用の係数値を算出する補間係数生成手段と、前記補間係数生成手段で算出された係数値を用いて前記選択手段によって絞り込まれた代表値から補間演算処理を行って前記新たな色分解データを出力する補間演算手段を備えたことを特徴とする色データ変換装置。
- 前記ルック・アップ・テーブルは、入力されたデジタル色分解データの前記特定の２つの構成要素の上位複数ビット信号から前記アドレス生成手段によって生成されたアドレスが奇数の場合に対応するデータ群が格納された奇数ルックアップテーブルと、前記アドレスが偶数の場合に対応するデータ群が格納された偶数ルックアップテーブルからなることを特徴とする請求項１に記載の色データ変換装置。
- 前記奇数ルックアップテーブル及び前記偶数ルックアップテーブルはそれぞれ２つずつ設けられており、４つのデータ群を並列して出力することを特徴とする請求項２に記載の色データ変換装置。
- 前記奇数ルックアップテーブル及び前記偶数ルックアップテーブルはそれぞれ１つずつ設けられており、前記アドレス生成手段は、異なる２つのアドレスを生成してそれぞれのアドレスにより前記ルック・アップ・テーブルを１回ずつアクセスして２つずつのデータ群を出力させることを特徴とする請求項２に記載の色データ変換装置。
- 前記ルック・アップ・テーブルは、入力されたデジタル色分解データの前記特定の２つの構成要素のそれぞれについて上位複数ビット信号が奇数か偶数かの組み合わせに対応する４つのルックアップテーブルを有しており、前記アドレス生成手段からのアクセスに応じて４つのデータ群を並列して出力することを特徴とする請求項１に記載の色データ変換装置。
- 前記ルック・アップ・テーブルは１つであり、前記アドレス生成手段は、異なる４つのアドレスを生成してそれぞれのアドレスにより前記ルック・アップ・テーブルを１回ずつアクセスし、４つのデータ群を順次出力させることを特徴とする請求項１に記載の色データ変換装置。
- 前記補間演算手段は、４点補間演算処理を行うことを特徴とする請求項１ないし請求項６のいずれか１項に記載の色データ変換装置。
- 前記補間演算手段は、８点補間演算処理を行うことを特徴とする請求項１ないし請求項６のいずれか１項に記載の色データ変換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001308843A JP3871027B2 (ja) | 2001-10-04 | 2001-10-04 | 色データ変換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001308843A JP3871027B2 (ja) | 2001-10-04 | 2001-10-04 | 色データ変換装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003116013A JP2003116013A (ja) | 2003-04-18 |
| JP3871027B2 true JP3871027B2 (ja) | 2007-01-24 |
Family
ID=19128086
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001308843A Expired - Fee Related JP3871027B2 (ja) | 2001-10-04 | 2001-10-04 | 色データ変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3871027B2 (ja) |
-
2001
- 2001-10-04 JP JP2001308843A patent/JP3871027B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003116013A (ja) | 2003-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100364942B1 (ko) | 다차원데이타변환장치및방법 | |
| US4603348A (en) | Method for composing addresses of a memory | |
| JP3359134B2 (ja) | 色信号処理装置 | |
| EP0822708B1 (en) | Apparatus for generating interpolator input data | |
| US6389161B1 (en) | Method of interpolation in an n-dimensional color space | |
| JP2000165691A (ja) | 色変換方法および装置 | |
| JP4724413B2 (ja) | データ分類方法 | |
| US5666437A (en) | Apparatus for routing interpolator input data by performing a selective two's complement based on sets of lower and higher order bits of input data | |
| JP3871027B2 (ja) | 色データ変換装置 | |
| JP3153002B2 (ja) | 色変換方法、色変換テーブル作成方法、色変換装置および色変換テーブル作成装置 | |
| JP4431953B2 (ja) | データ変換装置、データ変換方法およびデータ変換プログラム | |
| JP6501561B2 (ja) | データ処理装置およびその制御方法、プログラム | |
| JPH0799586A (ja) | 色変換装置 | |
| JP4096672B2 (ja) | データ変換方法およびデータ変換装置 | |
| JPH0946542A (ja) | 補間演算方法およびデータ変換装置 | |
| JPH05284346A (ja) | 色変換装置 | |
| JPH11238127A (ja) | 刈り込み放射状補間および刈り込み四面体補間の共用補間回路 | |
| JP2627824B2 (ja) | 画像処理装置 | |
| US5860077A (en) | Three-dimensional data storing method for parallel access of vertex data | |
| Vondran | Radial and Pruned Tetrahedral Interpolation Techniques | |
| JP2007174392A (ja) | データ変換装置、データ変換装置の制御方法およびプログラム | |
| EP0896297A2 (en) | Ram address generation for tetrahedral interpolation | |
| JPH07230539A (ja) | データ変換装置、画像形成装置およびテーブルデータ格納方法 | |
| JP2895935B2 (ja) | アクロマチック製版用色変換装置 | |
| JPH09172554A (ja) | カラールックアップテーブル |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040924 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060510 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060524 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060721 |
|
| 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: 20060927 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061010 |
|
| 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: 20101027 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111027 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121027 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121027 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131027 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |