JPH10307911A - 多次元補間方法及びその装置 - Google Patents
多次元補間方法及びその装置Info
- Publication number
- JPH10307911A JPH10307911A JP9134422A JP13442297A JPH10307911A JP H10307911 A JPH10307911 A JP H10307911A JP 9134422 A JP9134422 A JP 9134422A JP 13442297 A JP13442297 A JP 13442297A JP H10307911 A JPH10307911 A JP H10307911A
- Authority
- JP
- Japan
- Prior art keywords
- data
- interpolation
- hypercube
- multidimensional
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Complex Calculations (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Abstract
(57)【要約】
【課題】 補間超立方体の選択が容易で、多次元補
間を行う場合に乗算回数の増加を抑えること。 【解決手段】 多次元空間を各軸に垂直な複数の超平面
で分割した複数の単位超立方体の中から入力点の属する
単位超立方体を選択する。選択された単位超立方体内に
おいて入力点に対する各軸方向の軸座標の大きさ順に従
って当該単位超立方体から次元数に応じた数の稜線方向
を選択する。選択された稜線方向に従って単位超立方体
の原点から稜線を選択した稜線方向順に連結して補間演
算対象の補間超立体を求める。補間超立体の各頂点に対
応した出力データを入力点に対する各軸方向の軸座標を
補間係数にして補間演算する。
間を行う場合に乗算回数の増加を抑えること。 【解決手段】 多次元空間を各軸に垂直な複数の超平面
で分割した複数の単位超立方体の中から入力点の属する
単位超立方体を選択する。選択された単位超立方体内に
おいて入力点に対する各軸方向の軸座標の大きさ順に従
って当該単位超立方体から次元数に応じた数の稜線方向
を選択する。選択された稜線方向に従って単位超立方体
の原点から稜線を選択した稜線方向順に連結して補間演
算対象の補間超立体を求める。補間超立体の各頂点に対
応した出力データを入力点に対する各軸方向の軸座標を
補間係数にして補間演算する。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタルカラー画
像データの色処理技術に関し、特にカラー複写機、カラ
ープリンタ、カラーモニタ等で原稿と同じ色再現を行う
ための色処理に応用できる多次元色補正方法及び色補正
装置に関する。
像データの色処理技術に関し、特にカラー複写機、カラ
ープリンタ、カラーモニタ等で原稿と同じ色再現を行う
ための色処理に応用できる多次元色補正方法及び色補正
装置に関する。
【０００２】
【従来の技術】近年、複写機やプリンタが広くオフィス
に普及し日常的に使われており、最近ではカラー文書を
コンピュータから直接カラープリンタへ出力し、またプ
リントアウトしたカラー文書をカラー複写機で大量に複
写している。このように、カラーの文書又は画像を印刷
又は複写する場合、機器によって出力される文書や画像
の色が違い十分な色再現性を確保できないといった問題
が生じた。これは、カラー出力機器の種類によっては、
色素がトナーであったり、染料であったり、インクであ
ったりするために、印刷物の色合いが異なるからであ
る。さらに、コンピュータで扱うＲＧＢカラーデータが
加法混色で発色させているのに対して、プリンタの印刷
は減法混色で発色させており、色素の不要吸収のために
混色が色素自体にも多く存在するためである。
に普及し日常的に使われており、最近ではカラー文書を
コンピュータから直接カラープリンタへ出力し、またプ
リントアウトしたカラー文書をカラー複写機で大量に複
写している。このように、カラーの文書又は画像を印刷
又は複写する場合、機器によって出力される文書や画像
の色が違い十分な色再現性を確保できないといった問題
が生じた。これは、カラー出力機器の種類によっては、
色素がトナーであったり、染料であったり、インクであ
ったりするために、印刷物の色合いが異なるからであ
る。さらに、コンピュータで扱うＲＧＢカラーデータが
加法混色で発色させているのに対して、プリンタの印刷
は減法混色で発色させており、色素の不要吸収のために
混色が色素自体にも多く存在するためである。
【０００３】上記カラー画像等に対するデバイス間での
色再現性の問題を解決するために、画像機器の色彩再現
性能を高める色処理方法が開発され、機器の色再現性が
徐々に向上している。
色再現性の問題を解決するために、画像機器の色彩再現
性能を高める色処理方法が開発され、機器の色再現性が
徐々に向上している。
【０００４】たとえば、ポストスクリプトプリンタで
は、機器の特性を表わしたカラーレンダリングディクシ
ョナリ（ＣＲＤ）に基づき入力された画像データを、目
的とする色が再現される様に修正してからプリントして
いる。
は、機器の特性を表わしたカラーレンダリングディクシ
ョナリ（ＣＲＤ）に基づき入力された画像データを、目
的とする色が再現される様に修正してからプリントして
いる。
【０００５】また、電子写真方式のカラー複写機では、
カラースキャナーで得られたＲＧＢカラーデータを、マ
トリックス演算や３次元ルックアップテーブルを用いて
色修正した後、カラーエンジンによりプリントしてい
る。
カラースキャナーで得られたＲＧＢカラーデータを、マ
トリックス演算や３次元ルックアップテーブルを用いて
色修正した後、カラーエンジンによりプリントしてい
る。
【０００６】以下、３次元ルックアップテーブルを用い
た色修正方法の例を説明する。
た色修正方法の例を説明する。
【０００７】図５に、一般的なカラー複写機の画像信号
処理の流れを示す。
処理の流れを示す。
【０００８】カラー原稿４０１はスキャナ４０２でＲＧ
Ｂデータとして読み取られ、色修正部４０３でプリンタ
色修正を行った後、プリンタ４０４で印刷されて複製画
４０５として出力される。
Ｂデータとして読み取られ、色修正部４０３でプリンタ
色修正を行った後、プリンタ４０４で印刷されて複製画
４０５として出力される。
【０００９】図６は、上記色修正部４０３で三次元ルッ
クアップテーブル（３Ｄ−ＬＵＴ）を用いて三次元補間
演算を行う場合の機能ブロックである。入力信号（Ｒ、
Ｇ、Ｂ）は画像入力部５０１によって上位ビットと下位
ビットに分離され、上位ビットは３Ｄ−ＬＵＴ（三次元
ルックアップテーブル）５０２から補間演算に使用する
複数の格子点データを取り出すのに用いられ、下位ビッ
トは重み係数演算部５０３で補間演算に必要な重み係数
を計算するのに用いられる。補間演算部５０４は重み係
数演算部５０３からの出力と３Ｄ−ＬＵＴ５０２からの
出力との重み乗算により入力点に対応した画像出力のＣ
ＭＹＫを計算している。
クアップテーブル（３Ｄ−ＬＵＴ）を用いて三次元補間
演算を行う場合の機能ブロックである。入力信号（Ｒ、
Ｇ、Ｂ）は画像入力部５０１によって上位ビットと下位
ビットに分離され、上位ビットは３Ｄ−ＬＵＴ（三次元
ルックアップテーブル）５０２から補間演算に使用する
複数の格子点データを取り出すのに用いられ、下位ビッ
トは重み係数演算部５０３で補間演算に必要な重み係数
を計算するのに用いられる。補間演算部５０４は重み係
数演算部５０３からの出力と３Ｄ−ＬＵＴ５０２からの
出力との重み乗算により入力点に対応した画像出力のＣ
ＭＹＫを計算している。
【００１０】図７は三次元入力色空間（ＲＧＢ空間）を
各軸方向に限定数で分割し、単位立体に分割した状態を
表わしている。この単位立体の格子点での色修正データ
を上記３Ｄ−ＬＵＴ５０２に格子点データとして記憶
し、入力に対応して色修正された出力値を、この格子点
データから補間演算により求める。
各軸方向に限定数で分割し、単位立体に分割した状態を
表わしている。この単位立体の格子点での色修正データ
を上記３Ｄ−ＬＵＴ５０２に格子点データとして記憶
し、入力に対応して色修正された出力値を、この格子点
データから補間演算により求める。
【００１１】色修正データとして８つの格子点データと
８つの補間係数とを用いて補間演算を行い、立方体補間
法により三次元補間する三次元色補正方法を従来例１と
して説明する。
８つの補間係数とを用いて補間演算を行い、立方体補間
法により三次元補間する三次元色補正方法を従来例１と
して説明する。
【００１２】従来例１は、図８に示すように、入力デー
タ点から各軸に垂直な３つの面で単位立体を８分割し、
おのおの体積を対向する格子点データの重み係数として
８つの格子点データを積和演算する事によって入力点位
置での出力値を求めている。この場合、補間演算により
色修正データＰoutは（１）式により計算される。
タ点から各軸に垂直な３つの面で単位立体を８分割し、
おのおの体積を対向する格子点データの重み係数として
８つの格子点データを積和演算する事によって入力点位
置での出力値を求めている。この場合、補間演算により
色修正データＰoutは（１）式により計算される。
【００１３】
【数１】 ここで、重み係数Ｗijkは格子点データＰ(1-i)(1-j)(1-
k)の重み係数であり、
k)の重み係数であり、
【００１４】
【数２】 で表される。Δx、Δy、Δzはそれぞれの単位立体内で
の入力データの基準点（Ｐ000）からの距離を単位立体
の各辺の長さを基準として表わした距離である。
の入力データの基準点（Ｐ000）からの距離を単位立体
の各辺の長さを基準として表わした距離である。
【００１５】また、従来例２として、単位立体を複数の
四面体に分割し、その四面体内で補間演算を行う方法が
あり、例えば特公昭５８ー１６１８０号公報に記載され
ている。図９に示すように、単位立体を６つの四面体に
分割し、入力点がどの四面体に属するかによって補間出
力は（３）式によって計算される。
四面体に分割し、その四面体内で補間演算を行う方法が
あり、例えば特公昭５８ー１６１８０号公報に記載され
ている。図９に示すように、単位立体を６つの四面体に
分割し、入力点がどの四面体に属するかによって補間出
力は（３）式によって計算される。
【００１６】
【数３】 次に、カラー画像がＣＭＹＫの４色のカラー信号で表わ
された場合には、従来例１の入力を四次元に拡張するこ
とで対応できる。すなわち、四次元入力空間の各軸を限
定数で分割して出来る単位超立体内で補間演算を行う。
単位超立体内の入力画像点から四軸への垂直面で分割し
た２ｘ２ｘ２ｘ２＝１６個の超立体体積を重み係数とし
て、以下の式で四次元入力の場合の補間演算を行う事が
出来る。
された場合には、従来例１の入力を四次元に拡張するこ
とで対応できる。すなわち、四次元入力空間の各軸を限
定数で分割して出来る単位超立体内で補間演算を行う。
単位超立体内の入力画像点から四軸への垂直面で分割し
た２ｘ２ｘ２ｘ２＝１６個の超立体体積を重み係数とし
て、以下の式で四次元入力の場合の補間演算を行う事が
出来る。
【００１７】
【数４】 これは（５）式の様にも表現される。
【００１８】
【数５】 さらに、これをＮ次元にまで拡張すると、Ｎ次元の補間
演算出力ＰoutNは（６）式で計算される。
演算出力ＰoutNは（６）式で計算される。
【００１９】
【数６】 また、従来例２を４次元まで拡張した方法が、特開平２
−２２６８６６号公報に記載されている。同公開公報に
記載に補間方法は４次元の補間立体を２４個の超五面体
に分割し，入力点がどの超五面体に属するかを判定し，
超五面体の５頂点での出力値と５つの重み係数の積和演
算により４次元の補間を行っている。この場合には積和
演算の回数が従来例１を４次元に拡張した場合に必要な
１６回に比べて、５回に減少させているが、補間のため
の重み係数の演算式の種類は従来例１の１６種類に比べ
て２０種類になっている。
−２２６８６６号公報に記載されている。同公開公報に
記載に補間方法は４次元の補間立体を２４個の超五面体
に分割し，入力点がどの超五面体に属するかを判定し，
超五面体の５頂点での出力値と５つの重み係数の積和演
算により４次元の補間を行っている。この場合には積和
演算の回数が従来例１を４次元に拡張した場合に必要な
１６回に比べて、５回に減少させているが、補間のため
の重み係数の演算式の種類は従来例１の１６種類に比べ
て２０種類になっている。
【００２０】
【発明が解決しようとする課題】上記従来例１では、入
力カラー信号の次元数が増大するにつれて、積和演算の
回数が急激に増大する。たとえば、立方体補間法で４次
元の色修正を４次元ルックアップ方式で補間演算を行う
場合には、１つの画素の演算には、重み係数の演算に１
６個ｘ３回＝４８回の乗算と補間出力値の計算に１６回
の積和演算が必要になる。３次元の場合の８ｘ２＝１６
個の重み係数乗算と８回の積和演算に比べて計算量が極
端に増大する問題がある。さらに、多次元の場合にはさ
らに多くの乗算が必要になり、Ｎ次元の場合の演算には
力カラー信号の次元数が増大するにつれて、積和演算の
回数が急激に増大する。たとえば、立方体補間法で４次
元の色修正を４次元ルックアップ方式で補間演算を行う
場合には、１つの画素の演算には、重み係数の演算に１
６個ｘ３回＝４８回の乗算と補間出力値の計算に１６回
の積和演算が必要になる。３次元の場合の８ｘ２＝１６
個の重み係数乗算と８回の積和演算に比べて計算量が極
端に増大する問題がある。さらに、多次元の場合にはさ
らに多くの乗算が必要になり、Ｎ次元の場合の演算には
【００２１】
【数７】 が必要である。
【００２２】また、補間演算を行うための格子点データ
数も２のＮ乗となるために多次元ルックアップテーブル
へのメモリアクセス回数も増大し計算速度が低下すると
いう問題を有している。
数も２のＮ乗となるために多次元ルックアップテーブル
へのメモリアクセス回数も増大し計算速度が低下すると
いう問題を有している。
【００２３】また、従来例２では重み係数の計算の種類
が増え計算式が増大する欠点を有している。予め計算し
てＲＯＭに格納しておくことにより、計算回数の増大は
防げるが多次元になるにつれて逆にＲＯＭのメモリ容量
が増大するという欠点を有している。例えば、重み係数
の計算に入力信号の下位４ビットを利用すると、４次元
補間を行う場合には重み係数のために２の（４（ビッ
ト）ｘ４（次元）＝１６）乗＝６４ＫワードのＲＯＭが
必要になる。補間次元数が増大するとこのメモリ容量は
急激に増大する事になる。
が増え計算式が増大する欠点を有している。予め計算し
てＲＯＭに格納しておくことにより、計算回数の増大は
防げるが多次元になるにつれて逆にＲＯＭのメモリ容量
が増大するという欠点を有している。例えば、重み係数
の計算に入力信号の下位４ビットを利用すると、４次元
補間を行う場合には重み係数のために２の（４（ビッ
ト）ｘ４（次元）＝１６）乗＝６４ＫワードのＲＯＭが
必要になる。補間次元数が増大するとこのメモリ容量は
急激に増大する事になる。
【００２４】本発明は、上記従来技術の課題を解決する
ためになされたもので、多次元補間を行う場合に乗算回
数の増加を抑え、補間のための重み係数の演算が簡単
で、合理的に多次元まで拡張できる多次元補間方法及び
その装置を提供する事を目的とする。
ためになされたもので、多次元補間を行う場合に乗算回
数の増加を抑え、補間のための重み係数の演算が簡単
で、合理的に多次元まで拡張できる多次元補間方法及び
その装置を提供する事を目的とする。
【００２５】
【課題を解決するための手段】本発明は、上記課題を解
決するために次のような手段を講じた。
決するために次のような手段を講じた。
【００２６】請求項１記載の発明は、多次元空間を各軸
に垂直な複数の超平面で分割した複数の単位超立方体の
中から入力点の属する単位超立方体を選択し、選択され
た単位超立方体内において入力点に対する各軸方向の軸
座標の大きさ順に従って当該単位超立方体から次元数に
応じた数の稜線方向を選択し、選択された稜線方向に従
って単位超立方体の原点から稜線を選択した稜線方向順
に連結して補間演算対象の補間超立体を求める構成を採
る。
に垂直な複数の超平面で分割した複数の単位超立方体の
中から入力点の属する単位超立方体を選択し、選択され
た単位超立方体内において入力点に対する各軸方向の軸
座標の大きさ順に従って当該単位超立方体から次元数に
応じた数の稜線方向を選択し、選択された稜線方向に従
って単位超立方体の原点から稜線を選択した稜線方向順
に連結して補間演算対象の補間超立体を求める構成を採
る。
【００２７】このような構成により、単位超立方体にお
いて入力点に対する軸位置の大きい順に各軸方向の稜線
を選択するだけで、簡単に補間演算対象の補間超立体を
求めることができる。
いて入力点に対する軸位置の大きい順に各軸方向の稜線
を選択するだけで、簡単に補間演算対象の補間超立体を
求めることができる。
【００２８】請求項２記載の発明は、多次元空間の各単
位超立方体頂点に対させた出力データを多次元メモリに
記憶しておき、前記選択された単位超立方体の各頂点に
対応した出力データを前記多次元メモリから読み出し、
この出力データから前記各軸方向の軸座標の大きさ順に
次元数に応じた数の出力データを選択して補間超立体の
各頂点に対応した出力データを取得し、前記各軸方向の
軸座標を補間超立体の各頂点に対応した出力データの補
間係数にして補間演算する構成を採る。
位超立方体頂点に対させた出力データを多次元メモリに
記憶しておき、前記選択された単位超立方体の各頂点に
対応した出力データを前記多次元メモリから読み出し、
この出力データから前記各軸方向の軸座標の大きさ順に
次元数に応じた数の出力データを選択して補間超立体の
各頂点に対応した出力データを取得し、前記各軸方向の
軸座標を補間超立体の各頂点に対応した出力データの補
間係数にして補間演算する構成を採る。
【００２９】このような構成により、入力点の各軸位置
の大きさ順によって補間超立方体の各頂点に対応した修
正データを選択するので、補間超立体の各頂点に対応し
た修正データを容易に求めることができ、多次元補間の
場合に発生する乗算回数の増加を抑制することができ
る。
の大きさ順によって補間超立方体の各頂点に対応した修
正データを選択するので、補間超立体の各頂点に対応し
た修正データを容易に求めることができ、多次元補間の
場合に発生する乗算回数の増加を抑制することができ
る。
【００３０】請求項３記載の発明は、多次元空間がＮ次
元の場合、多次元メモリを（Ｎ＋１）個のサブメモリに
分割して補間超立体の選択時に各頂点において選択対象
となる出力データを各頂点毎に同一サブメモリに記憶
し、補間超立体の各頂点に対応した出力データを前記各
サブメモリから並列に選択する構成を採る。
元の場合、多次元メモリを（Ｎ＋１）個のサブメモリに
分割して補間超立体の選択時に各頂点において選択対象
となる出力データを各頂点毎に同一サブメモリに記憶
し、補間超立体の各頂点に対応した出力データを前記各
サブメモリから並列に選択する構成を採る。
【００３１】このような構成により、多次元メモリにシ
リアルに多数回アクセスすることによる時間ロスを避け
ることで、高速動作を実現できる。
リアルに多数回アクセスすることによる時間ロスを避け
ることで、高速動作を実現できる。
【００３２】請求項４記載の発明は、請求項１〜請求項
３のいずれかに記載の多次元補間方法において、多次元
色空間を補間する構成を採る。
３のいずれかに記載の多次元補間方法において、多次元
色空間を補間する構成を採る。
【００３３】このような構成により、ＣＭＹＫ等の４色
以上のカラーデータを持った印刷データをＲＧＢデータ
に変換して印刷結果をシミュレートする色調整装置や、
４色データの色修正装置に適用することができる。
以上のカラーデータを持った印刷データをＲＧＢデータ
に変換して印刷結果をシミュレートする色調整装置や、
４色データの色修正装置に適用することができる。
【００３４】請求項５記載の発明は、多次元入力点の各
軸のデータを上位データと下位データに分割するデータ
分割部と、多次元空間の各単位超立方体頂点に対応させ
た出力データを記憶した多次元メモリと、前記下位デー
タを大きい順に並べ替えて出力する補間係数セレクタ
と、前記下位データの大きさ順序と前記上位データとに
基づいて補間演算に用いる出力データを前記多次元メモ
リの出力データから選択するデータセレクタと、前記補
間係数セレクタの出力を補正係数にして前記データセレ
クタで選択された出力データを補間演算する補間演算部
とを具備する構成を採る。
軸のデータを上位データと下位データに分割するデータ
分割部と、多次元空間の各単位超立方体頂点に対応させ
た出力データを記憶した多次元メモリと、前記下位デー
タを大きい順に並べ替えて出力する補間係数セレクタ
と、前記下位データの大きさ順序と前記上位データとに
基づいて補間演算に用いる出力データを前記多次元メモ
リの出力データから選択するデータセレクタと、前記補
間係数セレクタの出力を補正係数にして前記データセレ
クタで選択された出力データを補間演算する補間演算部
とを具備する構成を採る。
【００３５】このような構成により、入力信号の下位デ
ータを大きい順番に並べ換えて、大きい下位データの軸
方向に順番に稜線を選択して行く事で互いに直交してか
つ連結したＮ本の稜線を合理的に選択することができ
る。また、連結した稜線の端点位置の多次元メモリのデ
ータを読み出す事でＮ次元超立体の各頂点に対応した出
力データも順序づけして読み出す事が出来、順序づけし
た出力データと順序づけした下位データによって補間演
算を行うので、多次元補間を行う場合に発生する乗算回
数の増加を抑えることができる。
ータを大きい順番に並べ換えて、大きい下位データの軸
方向に順番に稜線を選択して行く事で互いに直交してか
つ連結したＮ本の稜線を合理的に選択することができ
る。また、連結した稜線の端点位置の多次元メモリのデ
ータを読み出す事でＮ次元超立体の各頂点に対応した出
力データも順序づけして読み出す事が出来、順序づけし
た出力データと順序づけした下位データによって補間演
算を行うので、多次元補間を行う場合に発生する乗算回
数の増加を抑えることができる。
【００３６】請求項６記載の発明は、Ｎ次元入力点の各
軸のデータを上位データと下位データに分割するデータ
分割部と、Ｎ次元空間の各単位超立方体頂点に対応させ
た出力データを重複する事なく分割して記憶した（Ｎ＋
１）個のサブメモリと、前記各軸の下位データの大きさ
の順序を判定する順序判定部と、下位データの順序判定
結果と前記上位データとから補間超立方体の各頂点に対
応した（Ｎ＋１）個のアドレスを発生する（Ｎ＋１）個
のアドレス発生部と、（Ｎ＋１）個のサブメモリから並
列に読み出された出力データから前記補間超立方体の各
頂点に対応した出力データを下位データの順序判定結果
に基づいて選択するデータセレクタと、下位データを順
序判定結果に基づいて大きい順に並べ替える補間係数セ
レクタと、並べ替えた下位データを補間係数にして前記
データセレクタで選択した出力データの補間演算を行う
補間演算部とを具備する構成を採る。
軸のデータを上位データと下位データに分割するデータ
分割部と、Ｎ次元空間の各単位超立方体頂点に対応させ
た出力データを重複する事なく分割して記憶した（Ｎ＋
１）個のサブメモリと、前記各軸の下位データの大きさ
の順序を判定する順序判定部と、下位データの順序判定
結果と前記上位データとから補間超立方体の各頂点に対
応した（Ｎ＋１）個のアドレスを発生する（Ｎ＋１）個
のアドレス発生部と、（Ｎ＋１）個のサブメモリから並
列に読み出された出力データから前記補間超立方体の各
頂点に対応した出力データを下位データの順序判定結果
に基づいて選択するデータセレクタと、下位データを順
序判定結果に基づいて大きい順に並べ替える補間係数セ
レクタと、並べ替えた下位データを補間係数にして前記
データセレクタで選択した出力データの補間演算を行う
補間演算部とを具備する構成を採る。
【００３７】このような構成により、多次元メモリにシ
リアルに多数回アクセスすることによる時間ロスを避け
ることで、高速動作を実現できる。
リアルに多数回アクセスすることによる時間ロスを避け
ることで、高速動作を実現できる。
【００３８】請求項７記載の発明は、請求項５又は請求
項６記載の多次元補間装置において、多次元色空間を補
間する構成を採る。
項６記載の多次元補間装置において、多次元色空間を補
間する構成を採る。
【００３９】このような構成により、ＣＭＹＫ等の４色
以上のカラーデータを持った印刷データをＲＧＢデータ
に変換して印刷結果をシミュレートする色調整装置や、
４色データの色修正装置に適用することができる。
以上のカラーデータを持った印刷データをＲＧＢデータ
に変換して印刷結果をシミュレートする色調整装置や、
４色データの色修正装置に適用することができる。
【００４０】
【発明の実施の形態】以下、本発明の実施の形態につい
て具体的に説明する。
て具体的に説明する。
【００４１】（実施の形態1）実施の形態１は、多次元
の単位超立方体（ここでは、Ｎ次元超立体とする）を、
その原点とその対角点を結ぶ線と超立方体の互いに直交
しまた連結しているＮ本の稜線によって形成されるＮ！
個の（Ｎ＋１）次元超立体に分割し、この（Ｎ＋１）次
元超立体内で補間演算を行う。
の単位超立方体（ここでは、Ｎ次元超立体とする）を、
その原点とその対角点を結ぶ線と超立方体の互いに直交
しまた連結しているＮ本の稜線によって形成されるＮ！
個の（Ｎ＋１）次元超立体に分割し、この（Ｎ＋１）次
元超立体内で補間演算を行う。
【００４２】この様な超立体補間を用いた場合、補間超
立体を選択したＮ本の稜線は互いに垂直であり、Ｎ次元
空間の各軸方向にそれぞれ平行であるため、各軸方向の
出力変移量の線形和を原点出力値に加算した値が多次元
補間演算の出力になる。
立体を選択したＮ本の稜線は互いに垂直であり、Ｎ次元
空間の各軸方向にそれぞれ平行であるため、各軸方向の
出力変移量の線形和を原点出力値に加算した値が多次元
補間演算の出力になる。
【００４３】したがって、稜線の端点の出力差分値に各
稜線上での原点からの距離を乗算して、それら乗算値を
多次元立方格子の原点の出力値に累積加算する事で補間
演算を行なう事ができる。
稜線上での原点からの距離を乗算して、それら乗算値を
多次元立方格子の原点の出力値に累積加算する事で補間
演算を行なう事ができる。
【００４４】ここで、単位超立体から、互いに直交する
（Ｎ＋１）個の稜線を持ったＮ次元超立体（補間超立
体）を選択する方法について説明する。
（Ｎ＋１）個の稜線を持ったＮ次元超立体（補間超立
体）を選択する方法について説明する。
【００４５】図１は、５次元（Ｎ＝５）の場合の分割方
法の説明図である。同図を用いて、入力信号がＸ，Ｙ，
Ｚ，Ａ，Ｂの５軸を持った５次元入力信号の上位信号に
よって形成される単位超立方体から５本の稜線を選択す
る方法を説明する。
法の説明図である。同図を用いて、入力信号がＸ，Ｙ，
Ｚ，Ａ，Ｂの５軸を持った５次元入力信号の上位信号に
よって形成される単位超立方体から５本の稜線を選択す
る方法を説明する。
【００４６】図１（１）は入力上位信号（Ｘh，Ｙh，Ｚ
h，Ａh，Ｂh）によって選択された単位超立方体と各入
力軸との関係を表したもので、Ａ軸とＢ軸はそれぞれ４
次元軸と５次元軸の方向を表している。入力信号の下位
信号（Δｘ，Δｙ，Δｚ，Δａ，Δｂ）の順序づけによ
ってΔｘ＞Δｙ＞Δａ＞Δｚ>Δｂの関係が得られた場
合に、図１（２）は第１番目の稜線が単位超立方体の原
点Ｏから伸びた５本の稜線から順位づけの最大方向であ
るＸ軸方向の稜線を選択している事を示している。図１
（３）は第２番目の稜線として、第１番目の稜線の端点
から新たに伸びる稜線で第１番目の稜線方向を除いた４
本の稜線から下位信号の第２番目の順位づけであるＹ方
向の稜線を選択している。図１（４）は第３番目の稜線
として、第２番目の稜線の端点から新たに伸びる稜線で
第１と第２の稜線方向を除いた３本の稜線から下位信号
の第３番目の順位づけであるＡ方向の稜線を選択してい
る。図１（５）は第４番目の稜線として、第３番目の稜
線の端点から新たに伸びる稜線で第１と第２と第３の稜
線方向を除いた２本の稜線から下位信号の第４番目の順
位づけであるＺ方向の稜線を選択している。図１（６）
は最後の稜線として，第４番目の稜線の端点から新たに
伸びる稜線で第１と第２と第３と第４の稜線方向を除い
た残り１本の稜線で下位信号の第５番目の順位づけであ
るＢ方向の稜線を第５番目の稜線として選択している。
最後に、この第５番目の稜線の端点と単位超立方体の原
点とを結んだ線分の合計６本の線分の端点の６頂点によ
って囲まれた超立体を補間立体として選択している。入
力信号の５次元空間上の位置はこの選択された補間超立
体内にあり、この超立体を補間立体として使用する。
h，Ａh，Ｂh）によって選択された単位超立方体と各入
力軸との関係を表したもので、Ａ軸とＢ軸はそれぞれ４
次元軸と５次元軸の方向を表している。入力信号の下位
信号（Δｘ，Δｙ，Δｚ，Δａ，Δｂ）の順序づけによ
ってΔｘ＞Δｙ＞Δａ＞Δｚ>Δｂの関係が得られた場
合に、図１（２）は第１番目の稜線が単位超立方体の原
点Ｏから伸びた５本の稜線から順位づけの最大方向であ
るＸ軸方向の稜線を選択している事を示している。図１
（３）は第２番目の稜線として、第１番目の稜線の端点
から新たに伸びる稜線で第１番目の稜線方向を除いた４
本の稜線から下位信号の第２番目の順位づけであるＹ方
向の稜線を選択している。図１（４）は第３番目の稜線
として、第２番目の稜線の端点から新たに伸びる稜線で
第１と第２の稜線方向を除いた３本の稜線から下位信号
の第３番目の順位づけであるＡ方向の稜線を選択してい
る。図１（５）は第４番目の稜線として、第３番目の稜
線の端点から新たに伸びる稜線で第１と第２と第３の稜
線方向を除いた２本の稜線から下位信号の第４番目の順
位づけであるＺ方向の稜線を選択している。図１（６）
は最後の稜線として，第４番目の稜線の端点から新たに
伸びる稜線で第１と第２と第３と第４の稜線方向を除い
た残り１本の稜線で下位信号の第５番目の順位づけであ
るＢ方向の稜線を第５番目の稜線として選択している。
最後に、この第５番目の稜線の端点と単位超立方体の原
点とを結んだ線分の合計６本の線分の端点の６頂点によ
って囲まれた超立体を補間立体として選択している。入
力信号の５次元空間上の位置はこの選択された補間超立
体内にあり、この超立体を補間立体として使用する。
【００４７】この様な補間立体の選択アルゴリズムを用
いると、図１を容易にＮ次元まで拡張できるため、合理
的な補間立体の選択方法であるといえる。また、第１の
稜線の選択にはＮ種の選択があり，第２の稜線の選択に
は（Ｎ−１）種の選択、以下（Ｎ−２）、（Ｎ−
３）、．．．，２、１種の選択がある事になり，合計Ｎ
！種類の選択がある事から、単位補間超立方体はＮ！個
の補間超立体へ分割されている事がわかる。
いると、図１を容易にＮ次元まで拡張できるため、合理
的な補間立体の選択方法であるといえる。また、第１の
稜線の選択にはＮ種の選択があり，第２の稜線の選択に
は（Ｎ−１）種の選択、以下（Ｎ−２）、（Ｎ−
３）、．．．，２、１種の選択がある事になり，合計Ｎ
！種類の選択がある事から、単位補間超立方体はＮ！個
の補間超立体へ分割されている事がわかる。
【００４８】このような実施の形態によれば、入力信号
によってＮ次元補間立体のＮ本の稜線を選択して補間を
行う多次元補間立体を特定し、多次元メモリの読み出し
アドレスを決定して補間演算に必要な（Ｎ＋１）個の格
子点データを取り出す事が出来る。すなわち、入力信号
の下位信号を大きい順番に並べ換えて、大きい下位信号
を持った信号の軸方向に順番に稜線を選択して行く事で
互いに直交してかつ連結したＮ本の稜線を合理的に選択
することができる。また、連結した稜線の端点位置の多
次元メモリのデータを読み出す事でＮ次元超立体の格子
点データも順序づけして読み出す事が出来る。それらの
順序づけした格子点データと順序づけした下位信号によ
って補間演算を行う形態をとるので、多次元補間を行う
場合に発生する乗算回数の増加を抑えることができる。
によってＮ次元補間立体のＮ本の稜線を選択して補間を
行う多次元補間立体を特定し、多次元メモリの読み出し
アドレスを決定して補間演算に必要な（Ｎ＋１）個の格
子点データを取り出す事が出来る。すなわち、入力信号
の下位信号を大きい順番に並べ換えて、大きい下位信号
を持った信号の軸方向に順番に稜線を選択して行く事で
互いに直交してかつ連結したＮ本の稜線を合理的に選択
することができる。また、連結した稜線の端点位置の多
次元メモリのデータを読み出す事でＮ次元超立体の格子
点データも順序づけして読み出す事が出来る。それらの
順序づけした格子点データと順序づけした下位信号によ
って補間演算を行う形態をとるので、多次元補間を行う
場合に発生する乗算回数の増加を抑えることができる。
【００４９】ＣＭＹＫ等の４色以上のカラーデータを持
った印刷データをＲＧＢデータに変換して印刷結果をシ
ミュレートする色調整装置や、４色データの色修正装置
に適用することができる。また、４色以上の場合にも、
同じ手法を容易に適用する事が出来る。
った印刷データをＲＧＢデータに変換して印刷結果をシ
ミュレートする色調整装置や、４色データの色修正装置
に適用することができる。また、４色以上の場合にも、
同じ手法を容易に適用する事が出来る。
【００５０】（実施の形態２）実施の形態２は、上記実
施の形態１の多次元補間方法を多次元色補正装置に適用
した例である。
施の形態１の多次元補間方法を多次元色補正装置に適用
した例である。
【００５１】この多次元色補正装置は、入力される多次
元カラー信号を上位部分と下位部分に分割する入力信号
分割手段と、Ｎ次元入力カラー空間の離散的な入力点の
出力値を予め計算して記憶した多次元メモリ手段と、上
位部分の信号をアドレス信号として単位超立方体を選択
して多次元メモリから上位部分に対応する１つの単位超
立方体を選択する単位超立方体選択手段と、選択された
単位超立方体から補間演算を行うための単位超立方体を
構成するＮ！個の（Ｎ＋１）面体から１つを選択するた
め下位部分を大きい順番に順位づけする手段と、順位づ
け結果によって単位超立方体から互いに直交しかつ連結
したＮ本の稜線を選択する手段と、連結したＮ本の稜線
の両端点と各連結位置の合計（Ｎ＋１）点の出力データ
を連結順序で多次元メモリから読み出すデータ読み出し
手段と、順位づけした（Ｎ＋１）個の格子点出力データ
と順序づけした下位部分を重み係数として多次元補間を
行う補間演算部とを備える。
元カラー信号を上位部分と下位部分に分割する入力信号
分割手段と、Ｎ次元入力カラー空間の離散的な入力点の
出力値を予め計算して記憶した多次元メモリ手段と、上
位部分の信号をアドレス信号として単位超立方体を選択
して多次元メモリから上位部分に対応する１つの単位超
立方体を選択する単位超立方体選択手段と、選択された
単位超立方体から補間演算を行うための単位超立方体を
構成するＮ！個の（Ｎ＋１）面体から１つを選択するた
め下位部分を大きい順番に順位づけする手段と、順位づ
け結果によって単位超立方体から互いに直交しかつ連結
したＮ本の稜線を選択する手段と、連結したＮ本の稜線
の両端点と各連結位置の合計（Ｎ＋１）点の出力データ
を連結順序で多次元メモリから読み出すデータ読み出し
手段と、順位づけした（Ｎ＋１）個の格子点出力データ
と順序づけした下位部分を重み係数として多次元補間を
行う補間演算部とを備える。
【００５２】また、上記多次元色補正装置の高速化を図
るのであれば、上記構成で多次元メモリを（Ｎ＋１）個
のサブメモリに分割して格子点データを記憶し、独立し
た（Ｎ＋１）個のアドレス発生器によって補間に必要な
（Ｎ＋１）個の超立体格子点データを同時に読み出せる
ように構成する。
るのであれば、上記構成で多次元メモリを（Ｎ＋１）個
のサブメモリに分割して格子点データを記憶し、独立し
た（Ｎ＋１）個のアドレス発生器によって補間に必要な
（Ｎ＋１）個の超立体格子点データを同時に読み出せる
ように構成する。
【００５３】このような構成を採ることで、多次元メモ
リを（Ｎ＋１）回アクセスすることによる時間ロスを避
けることができる。
リを（Ｎ＋１）回アクセスすることによる時間ロスを避
けることができる。
【００５４】（実施の形態３）図２は本実施の形態に係
る４次元の色修正装置の信号処理の流れを示すブロック
図である。図２において、２０１はデータ分割部で入力
された入力信号ＣＭＹＫを上位部分Ｃｈ、Ｍｈ、Ｙｈ、
Ｋｈと下位部分Δｃ、Δｍ、Δｙ、Δｋに分割して出力
する。２０２は上位信号によって選択された単位超立体
を選択するためのアドレス発生部，２０３は入力信号の
上位ビットにそれぞれ対応した位置の出力値を記憶して
いる多次元メモリで１６個の単位超立方体格子点のメモ
リ値を出力する。２０４は下位信号の順位判定部２０６
からの出力によって１６個の多次元メモリから補間に必
要な５個の格子点データを選択するセレクタ，２０５は
５個の選択された格子点データと順位づけされた入力信
号の下位部分を重み係数として積和演算を行う補間演算
部である。また，２０６は入力下位部分の順位判定部
で，その結果によって，セレクタ２０７で入力下位信号
を大きい順番に並べ替えたり，セレクタ２０４の選択信
号として２０４の動作を制御して該格子点データの選択
を行う。修正された色信号は出力線２０８から出力され
る。
る４次元の色修正装置の信号処理の流れを示すブロック
図である。図２において、２０１はデータ分割部で入力
された入力信号ＣＭＹＫを上位部分Ｃｈ、Ｍｈ、Ｙｈ、
Ｋｈと下位部分Δｃ、Δｍ、Δｙ、Δｋに分割して出力
する。２０２は上位信号によって選択された単位超立体
を選択するためのアドレス発生部，２０３は入力信号の
上位ビットにそれぞれ対応した位置の出力値を記憶して
いる多次元メモリで１６個の単位超立方体格子点のメモ
リ値を出力する。２０４は下位信号の順位判定部２０６
からの出力によって１６個の多次元メモリから補間に必
要な５個の格子点データを選択するセレクタ，２０５は
５個の選択された格子点データと順位づけされた入力信
号の下位部分を重み係数として積和演算を行う補間演算
部である。また，２０６は入力下位部分の順位判定部
で，その結果によって，セレクタ２０７で入力下位信号
を大きい順番に並べ替えたり，セレクタ２０４の選択信
号として２０４の動作を制御して該格子点データの選択
を行う。修正された色信号は出力線２０８から出力され
る。
【００５５】図２では、出力は１次元であるが，２０３
〜２０５を多重にすれば出力は多重数だけの出力を取り
出す事ができる。また、多次元メモリの内容を書き換え
る事で順次色信号の出力を得る事もできる。
〜２０５を多重にすれば出力は多重数だけの出力を取り
出す事ができる。また、多次元メモリの内容を書き換え
る事で順次色信号の出力を得る事もできる。
【００５６】以上にように構成された４次元色修正装置
の動作を詳しく説明する。
の動作を詳しく説明する。
【００５７】入力信号を８ビットの４色信号としてＣＭ
ＹＫの信号をデータ分割部２０１で上位データと下位デ
ータに分割する。ここでは、上位４ビットと下位４ビッ
トに分割している。
ＹＫの信号をデータ分割部２０１で上位データと下位デ
ータに分割する。ここでは、上位４ビットと下位４ビッ
トに分割している。
【００５８】
【数８】 下位信号Δｃ、Δｍ、Δｙ、Δｋを順序判定部２０６で
大きさの順序を判定し、順序判定結果に基づいて補間係
数セレクタ２０７で大きい順序に並び替える。その結果
が、Δmax、Δmid-high、Δmid-low、Δminとなる。
大きさの順序を判定し、順序判定結果に基づいて補間係
数セレクタ２０７で大きい順序に並び替える。その結果
が、Δmax、Δmid-high、Δmid-low、Δminとなる。
【００５９】
【数９】 並べ替えられたこれらの係数は補間演算部２０５に入力
される。
される。
【００６０】一方、上位データＣh、Ｍｈ、Ｙｈ、Ｋｈ
はアドレス発生部２０２に入力されて、上位データのア
ドレスにより示された４次元空間の原点から始まる単位
４次元超立方体を選択し、その超立方体の１６個の頂点
位置のデータを多次元メモリ２０３から取り出す。取り
出された１６個の格子点データから、順序判定部２０６
の判定結果によって４次元補間演算に必要となる５個の
データを順序づけて取り出す。このデータの取り出しは
データセレクタ２０４によって行われるが、Ｐ０とＰ４
は格子点位置が決まっているので実際にデータセレクタ
２０４で選択するのはＰ１、Ｐ２、Ｐ３の３種類であ
る。
はアドレス発生部２０２に入力されて、上位データのア
ドレスにより示された４次元空間の原点から始まる単位
４次元超立方体を選択し、その超立方体の１６個の頂点
位置のデータを多次元メモリ２０３から取り出す。取り
出された１６個の格子点データから、順序判定部２０６
の判定結果によって４次元補間演算に必要となる５個の
データを順序づけて取り出す。このデータの取り出しは
データセレクタ２０４によって行われるが、Ｐ０とＰ４
は格子点位置が決まっているので実際にデータセレクタ
２０４で選択するのはＰ１、Ｐ２、Ｐ３の３種類であ
る。
【００６１】具体的に説明すると、４次元補間立体の第
１の頂点Ｐ１のセレクタ信号Ｓ１を
１の頂点Ｐ１のセレクタ信号Ｓ１を
【００６２】
【数１０】 に設定する。次に、第２の頂点Ｐ２のセレクタ信号Ｓ２
を
を
【００６３】
【数１１】 に設定する。さらに、第３の頂点Ｐ３のセレクタ信号Ｓ
３を
３を
【００６４】
【数１２】 に設定する。
【００６５】この３つのセレクタ信号によって１〜１４
番の多次元メモリデータからＰ１、Ｐ２、Ｐ３データを
選択する。セレクタ信号は（０、０、０、０）と（１、
１、１、１）を除く値をとり、セレクタ信号の２進表示
を１０進表示すれば１〜１４の値に対応し、これは図２
の多次元メモリの出力番号に対応している。
番の多次元メモリデータからＰ１、Ｐ２、Ｐ３データを
選択する。セレクタ信号は（０、０、０、０）と（１、
１、１、１）を除く値をとり、セレクタ信号の２進表示
を１０進表示すれば１〜１４の値に対応し、これは図２
の多次元メモリの出力番号に対応している。
【００６６】補間演算部２０５では、（９）式の重み係
数のデータと（１０）式〜（１２）式の座標の格子点デ
ータＰ０〜Ｐ４を用いて（１３）式の演算によって補間
出力Ｐoutを得る。
数のデータと（１０）式〜（１２）式の座標の格子点デ
ータＰ０〜Ｐ４を用いて（１３）式の演算によって補間
出力Ｐoutを得る。
【００６７】
【数１３】 以上の説明では、４次元補間を例にしているが、Ｎ次元
補間にも容易に拡張が出来る。それは（８）式をＮ次元
まで拡張してＮ組の上位と下位の信号を分離し、（９）
式で下位部分の順序判定を４個からＮ個へ拡張し、選択
した格子点数が（Ｎ＋１）個になり、（１３）式の積和
演算の回数がＮ回にまで拡張する事で実現出来る。
補間にも容易に拡張が出来る。それは（８）式をＮ次元
まで拡張してＮ組の上位と下位の信号を分離し、（９）
式で下位部分の順序判定を４個からＮ個へ拡張し、選択
した格子点数が（Ｎ＋１）個になり、（１３）式の積和
演算の回数がＮ回にまで拡張する事で実現出来る。
【００６８】このような実施の形態によれば、下位信号
がそのまま重み係数として補間演算に使用され、多次元
補間演算の場合でも演算回数が次元の増大に対してそれ
ほど増加しない効果がある。
がそのまま重み係数として補間演算に使用され、多次元
補間演算の場合でも演算回数が次元の増大に対してそれ
ほど増加しない効果がある。
【００６９】（実施の形態４）図３は、本実施の形態に
係る４次元色修正装置の信号処理の流れを示すブロック
図である。
係る４次元色修正装置の信号処理の流れを示すブロック
図である。
【００７０】本実施の形態は、実施の形態３で用いてい
た多次元メモリ２０３を、４次元超補間立体の５頂点に
対応して５分割している。なお、４次元入力信号ＣＭＹ
Ｋがデータ分割部３０１で上位部分Ｃｈ、Ｍｈ、Ｙｈ、
Ｋｈと下位部分Δｃ、Δｍ、Δｙ、Δｋに分けられ、ま
た下位部分の信号が順序判定部３０６で大きい順に順序
づけられ、補間係数セレクタ３０７によって下位信号は
大きい順にそれぞれΔmax、Δmid-high、Δmod-low、Δ
minに並べ替えられて補間演算器３０５に入力するのは
上記実施の形態３と同じである。
た多次元メモリ２０３を、４次元超補間立体の５頂点に
対応して５分割している。なお、４次元入力信号ＣＭＹ
Ｋがデータ分割部３０１で上位部分Ｃｈ、Ｍｈ、Ｙｈ、
Ｋｈと下位部分Δｃ、Δｍ、Δｙ、Δｋに分けられ、ま
た下位部分の信号が順序判定部３０６で大きい順に順序
づけられ、補間係数セレクタ３０７によって下位信号は
大きい順にそれぞれΔmax、Δmid-high、Δmod-low、Δ
minに並べ替えられて補間演算器３０５に入力するのは
上記実施の形態３と同じである。
【００７１】次に、多次元メモリがどの様に５つのメモ
リに分割されるかを図４を用いて説明する。４次元単位
超立方体の基準点を（０、０、０、０）で表わした時に
基準点はＭｅｍ０に記憶したとして、この基準点から超
立方体の稜線にそって１つ移動した４つの点は、補間立
体の選択過程ではこの４点から１点のみ選択されるから
これらの４点は同じメモリＭｅｍ１に記憶しても補間立
体の格子点としてＭｅｍ１から重複して読み出される事
はないので（１、０、０、０）、（０、１、０、０）、
（０、０、１、０）、（０、０、０、１）はＭｅｍ１に
記憶する。次に（１、０、０、０）を原点として１つ稜
線を移動した４点は同様に重複して読み出される事はな
いので（２、０、０、０）、（１、１、０、０）、
（１、０、１、０）、（１、０、０、１）はＭｅｍ２に
記憶する。次に（１、１、０、０）を原点として１つ稜
線を移動した４点は同様に重複して読み出される事はな
いので（２、１、０、０）、（１、２、０、０）、
（１、１、１、０）、（１、１、０、１）はＭｅｍ３に
記憶する。次に（１、１、１、０）を原点として１つ稜
線を移動した４点は同様に重複して読み出される事はな
いので（２、１、１、０）、（１、２、１、０）、
（１、１、２、０）、（１、１、１、１）はＭｅｍ４に
記憶する。図４に補間立体の頂点の値をどのメモリに記
憶するかを以上の方法により決めたメモリの種類を示し
た。
リに分割されるかを図４を用いて説明する。４次元単位
超立方体の基準点を（０、０、０、０）で表わした時に
基準点はＭｅｍ０に記憶したとして、この基準点から超
立方体の稜線にそって１つ移動した４つの点は、補間立
体の選択過程ではこの４点から１点のみ選択されるから
これらの４点は同じメモリＭｅｍ１に記憶しても補間立
体の格子点としてＭｅｍ１から重複して読み出される事
はないので（１、０、０、０）、（０、１、０、０）、
（０、０、１、０）、（０、０、０、１）はＭｅｍ１に
記憶する。次に（１、０、０、０）を原点として１つ稜
線を移動した４点は同様に重複して読み出される事はな
いので（２、０、０、０）、（１、１、０、０）、
（１、０、１、０）、（１、０、０、１）はＭｅｍ２に
記憶する。次に（１、１、０、０）を原点として１つ稜
線を移動した４点は同様に重複して読み出される事はな
いので（２、１、０、０）、（１、２、０、０）、
（１、１、１、０）、（１、１、０、１）はＭｅｍ３に
記憶する。次に（１、１、１、０）を原点として１つ稜
線を移動した４点は同様に重複して読み出される事はな
いので（２、１、１、０）、（１、２、１、０）、
（１、１、２、０）、（１、１、１、１）はＭｅｍ４に
記憶する。図４に補間立体の頂点の値をどのメモリに記
憶するかを以上の方法により決めたメモリの種類を示し
た。
【００７２】この様に多次元メモリを分割して格子点デ
ータを分割記憶する事によって、補間に必要な５種の４
次元テーブルの値を同時に読み出す事が出来るため、逐
次多次元メモリをアクセスして読み出す場合に比べて並
列読み出しのために読み出し速度は（Ｎ＋１）倍にな
り、高速動作が可能になる。
ータを分割記憶する事によって、補間に必要な５種の４
次元テーブルの値を同時に読み出す事が出来るため、逐
次多次元メモリをアクセスして読み出す場合に比べて並
列読み出しのために読み出し速度は（Ｎ＋１）倍にな
り、高速動作が可能になる。
【００７３】ここで、４次元単位超立方体の基準点はＭ
ｅｍ０としたが、例えばＸ軸方向に隣接する単位超立方
体の基準点はＭｅｍ１に記憶されている事になり、基準
点のメモリは単位超立方体の位置により変化することに
なる。そこで、このメモリ分割記憶の方法を詳しく説明
する。
ｅｍ０としたが、例えばＸ軸方向に隣接する単位超立方
体の基準点はＭｅｍ１に記憶されている事になり、基準
点のメモリは単位超立方体の位置により変化することに
なる。そこで、このメモリ分割記憶の方法を詳しく説明
する。
【００７４】４次元データの場合、入力４次元色空間を
各軸均等に４ビットで１６等分割し、各軸に最後の格子
点を含んで１７点の格子点がある。そこで、各格子点の
アドレスを（ｘ、ｙ、ｚ、ｋ）とし、この点の格子点デ
ータをＰ（ｘ、ｙ、ｚ、ｋ）とするとＰ（ｘ、ｙ、ｚ、
ｋ）を格納するメモリの種類（Ｍｅｍ０〜４）とそのメ
モリアドレスは（１４）式によって決定する。
各軸均等に４ビットで１６等分割し、各軸に最後の格子
点を含んで１７点の格子点がある。そこで、各格子点の
アドレスを（ｘ、ｙ、ｚ、ｋ）とし、この点の格子点デ
ータをＰ（ｘ、ｙ、ｚ、ｋ）とするとＰ（ｘ、ｙ、ｚ、
ｋ）を格納するメモリの種類（Ｍｅｍ０〜４）とそのメ
モリアドレスは（１４）式によって決定する。
【００７５】
【数１４】 ここで、％は割り算の余りを示し、／は整数割り算の商
を示す。また、これらをＮ次元まで拡張した場合には、
各軸が１６分割の場合、各格子点の多次元アドレスを
（Ａ1、Ａ2、Ａ3，．．．ＡN）iとした場合、格納され
るメモリの種類ＭiとそのメモリアドレスＡiは（１５）
式によって表される。
を示す。また、これらをＮ次元まで拡張した場合には、
各軸が１６分割の場合、各格子点の多次元アドレスを
（Ａ1、Ａ2、Ａ3，．．．ＡN）iとした場合、格納され
るメモリの種類ＭiとそのメモリアドレスＡiは（１５）
式によって表される。
【００７６】
【数１５】 以上の原理に基づき格納された各分割メモリに対する読
み出しアドレスを発生させる方法を説明する。
み出しアドレスを発生させる方法を説明する。
【００７７】図３の補正アドレス発生器３０９が発生す
る補正アドレスは単位超立方体の原点から４つの稜線を
順次選択した場合の各端点のアドレスの単位超立方体原
点からの相対アドレスである。例えば、図４の場合であ
れば、それぞれの補正アドレス発生器３０２の出力は、
４次元補間立体の原点には（０、０、０、０）、第１の
頂点には（１、０、０、０）、第２の頂点には（１、
１、０、０）、第３の頂点には（１、１、１、０）、第
４の頂点には（１、１、１、１）となる。
る補正アドレスは単位超立方体の原点から４つの稜線を
順次選択した場合の各端点のアドレスの単位超立方体原
点からの相対アドレスである。例えば、図４の場合であ
れば、それぞれの補正アドレス発生器３０２の出力は、
４次元補間立体の原点には（０、０、０、０）、第１の
頂点には（１、０、０、０）、第２の頂点には（１、
１、０、０）、第３の頂点には（１、１、１、０）、第
４の頂点には（１、１、１、１）となる。
【００７８】この値と原点の絶対アドレスを加算した各
頂点の絶対アドレスから（１５）式によって各頂点の格
子点データが格納されているメモリの種類とアドレスが
計算出来る。すなわち、単位補間超立体の原点メモリア
ドレスＯと各格子点Ｐに対するアドレス補正器の出力を
Ｃとすると各格子点のアドレスＡは
頂点の絶対アドレスから（１５）式によって各頂点の格
子点データが格納されているメモリの種類とアドレスが
計算出来る。すなわち、単位補間超立体の原点メモリア
ドレスＯと各格子点Ｐに対するアドレス補正器の出力を
Ｃとすると各格子点のアドレスＡは
【００７９】
【数１６】 で表わせる。したがって、各頂点の位置での出力値を格
納してあるメモリの種類ＭｉとアドレスＭＡｉは
納してあるメモリの種類ＭｉとアドレスＭＡｉは
【００８０】
【数１７】 で表わされる。
【００８１】ここで、アドレス発生器３０２によって、
格子点Ｐ０〜Ｐ４に対応するメモリの種類Ｍｉとそれぞ
れのアドレスＭＡｉが計算された。アドレスセレクタ３
１０はＭｉをセレクト信号ＳＥＬｉとして使用してメモ
リアドレスＭＡｉを対応するメモリＭｅｍ０〜４のアド
レスに切り替える。各格子点Ｐ０〜Ｐ４に対してメモリ
アドレスの切り替えを以下に示す。以下の対応表はＰ０
〜Ｐ４に対して共通である。 ＳＥＬ信号（ＳＥＬｉ＝Ｍｉ） アドレスを配布するメモリの種類 ０ Ｍｅｍ０ １ Ｍｅｍ１ ２ Ｍｅｍ２ ３ Ｍｅｍ３ ４ Ｍｅｍ４ また、読み取られたデータはデータセレクタ３０４によ
って上記と同じ対応表で選択されて補間演算部３０８へ
入力される。補間演算部３０８は実施の形態３と同様に
（１３）式により計算する。
格子点Ｐ０〜Ｐ４に対応するメモリの種類Ｍｉとそれぞ
れのアドレスＭＡｉが計算された。アドレスセレクタ３
１０はＭｉをセレクト信号ＳＥＬｉとして使用してメモ
リアドレスＭＡｉを対応するメモリＭｅｍ０〜４のアド
レスに切り替える。各格子点Ｐ０〜Ｐ４に対してメモリ
アドレスの切り替えを以下に示す。以下の対応表はＰ０
〜Ｐ４に対して共通である。 ＳＥＬ信号（ＳＥＬｉ＝Ｍｉ） アドレスを配布するメモリの種類 ０ Ｍｅｍ０ １ Ｍｅｍ１ ２ Ｍｅｍ２ ３ Ｍｅｍ３ ４ Ｍｅｍ４ また、読み取られたデータはデータセレクタ３０４によ
って上記と同じ対応表で選択されて補間演算部３０８へ
入力される。補間演算部３０８は実施の形態３と同様に
（１３）式により計算する。
【００８２】この実施の形態４も容易に多次元に拡張す
る事が出来る。Ｎ次元に拡張した場合には図３の分割メ
モリ３０３は（Ｎ＋１）個に分割され、それに対応した
アドレス発生器３０２、補正アドレス発生器３０９は
（Ｎ＋１）個まで拡張する。また、順序判定部３０６、
補間係数セレクタ３０７、データ分割部３０１の入出力
はＮ組になり、データセレクタ３０４の入出力は（Ｎ＋
１）組まで拡張される。また、この場合（１７）式は
（１８）式に拡張される事になる。
る事が出来る。Ｎ次元に拡張した場合には図３の分割メ
モリ３０３は（Ｎ＋１）個に分割され、それに対応した
アドレス発生器３０２、補正アドレス発生器３０９は
（Ｎ＋１）個まで拡張する。また、順序判定部３０６、
補間係数セレクタ３０７、データ分割部３０１の入出力
はＮ組になり、データセレクタ３０４の入出力は（Ｎ＋
１）組まで拡張される。また、この場合（１７）式は
（１８）式に拡張される事になる。
【００８３】
【数１８】 なお、多次元色補正装置を例に説明したが、一般の多次
元空間座標の補間演算処理にも適用する事が出来る。
元空間座標の補間演算処理にも適用する事が出来る。
【００８４】
【発明の効果】以上のように本発明によれば、Ｎ次元補
間法（Ｎは４以上の整数）での補間立体を、Ｎ組の入力
上位信号によって選択された単位超立方体の原点と単位
超立方体対角点を結ぶ１本の線と、互いに直交し且つ連
続して接続できるＮ本の単位超立方体の稜線で囲まれた
Ｎ！種類のＮ次元超立体から入力下位信号の大きい順序
に並べた時と同じ方向順に選択されたＮ本の稜線を持っ
たＮ次元超立体を選択する事により、補間のための補間
係数が入力下位信号を大きさの順序に入れ替えるだけと
なり、乗算回数がＮ回で補間演算が実行出来る。
間法（Ｎは４以上の整数）での補間立体を、Ｎ組の入力
上位信号によって選択された単位超立方体の原点と単位
超立方体対角点を結ぶ１本の線と、互いに直交し且つ連
続して接続できるＮ本の単位超立方体の稜線で囲まれた
Ｎ！種類のＮ次元超立体から入力下位信号の大きい順序
に並べた時と同じ方向順に選択されたＮ本の稜線を持っ
たＮ次元超立体を選択する事により、補間のための補間
係数が入力下位信号を大きさの順序に入れ替えるだけと
なり、乗算回数がＮ回で補間演算が実行出来る。
【００８５】また、本発明によれば、多次元メモリをサ
ブメモリとして（Ｎ＋１）個に分割する事によって、単
位超立方体に各頂点に対応した出力データを重複するこ
となく複数のサブメモリに分割記憶し、各頂点に対応し
た各出力データを多次元メモリから同時に読み出すこと
ができるので、動作の高速化を図ることができ、容易に
多次元に拡張することができる。
ブメモリとして（Ｎ＋１）個に分割する事によって、単
位超立方体に各頂点に対応した出力データを重複するこ
となく複数のサブメモリに分割記憶し、各頂点に対応し
た各出力データを多次元メモリから同時に読み出すこと
ができるので、動作の高速化を図ることができ、容易に
多次元に拡張することができる。
【図１】本発明の実施の形態１における単位超立方体か
ら補間超立体の稜線を選択する状態を示す状態遷移図で
ある。
ら補間超立体の稜線を選択する状態を示す状態遷移図で
ある。
【図２】本発明の実施の形態３に係る多次元色修正装置
のブロック図である。
のブロック図である。
【図３】本発明の実施の形態４に係る多次元色修正装置
のブロック図である。
のブロック図である。
【図４】補間立体の格子点データとサブメモリとの関係
を示す概念図である。
を示す概念図である。
【図５】従来のカラー複写機の機能ブロック図である。
【図６】従来の色修正装置のブロック図である。
【図７】３次元テーブルにより色修正する場合の入力色
空間の分割図である。
空間の分割図である。
【図８】従来の３立方体補間法の説明図である。
【図９】従来の４面体補間法での空間分割図である。
２０１ データ分割部 ２０２ アドレス発生部 ２０３ 多次元メモリ ２０４ データセレクタ ２０５ 補間演算部 ２０６ 順序判定部 ２０７ 補間係数セレクタ ２０８ 補間出力端子 ３０２ アドレス発生器 ３０３ 分割メモリ ３０４ データセレクタ ３０５ 補間演算部 ３０６ 順序判定部 ３０７ 補間係数セレクタ ３０９ 補正アドレス発生器
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ // Ｇ０６Ｆ 17/11 Ｇ０６Ｆ 15/32 (72)発明者 山田 修 神奈川県川崎市多摩区東三田３丁目10番１ 号 松下技研株式会社内 (72)発明者 本村 秀人 神奈川県川崎市多摩区東三田３丁目10番１ 号 松下技研株式会社内
Claims (7)
- 【請求項１】 多次元空間を各軸に垂直な複数の超平面
で分割した複数の単位超立方体の中から入力点の属する
単位超立方体を選択し、選択された単位超立方体内にお
いて入力点に対する各軸方向の軸座標の大きさ順に従っ
て当該単位超立方体から次元数に応じた数の稜線方向を
選択し、選択された稜線方向に従って単位超立方体の原
点から稜線を選択した稜線方向順に連結して補間演算対
象の補間超立体を求めることを特徴とする多次元補間方
法。 - 【請求項２】 多次元空間の各単位超立方体頂点に対応
させた出力データを多次元メモリに記憶しておき、前記
選択された単位超立方体の各頂点に対応した出力データ
を前記多次元メモリから読み出し、この出力データから
前記各軸方向の軸座標の大きさ順に次元数に応じた数の
出力データを選択して補間超立体の各頂点に対応した出
力データを取得し、前記各軸方向の軸座標を補間超立体
の各頂点に対応した出力データの補間係数にして補間演
算することを特徴とする請求項１記載の多次元補間方
法。 - 【請求項３】 多次元空間がＮ次元の場合、多次元メモ
リを（Ｎ＋１）個のサブメモリに分割し、補間超立体の
選択時に各頂点において選択対象となる出力データを各
頂点毎に同一サブメモリに記憶し、補間超立体の各頂点
に対応した出力データを前記各サブメモリから並列に選
択することを特徴とする請求項１又は請求項２記載の多
次元補間方法。 - 【請求項４】 多次元空間が多次元色空間であることを
特徴とする請求項１〜請求項３のいずれかに記載の多次
元補間方法。 - 【請求項５】 多次元入力点の各軸のデータを上位デー
タと下位データに分割するデータ分割部と、多次元空間
の各単位超立方体頂点に対応させた出力データを記憶し
た多次元メモリと、前記下位データを大きい順に並べ替
えて出力する補間係数セレクタと、前記下位データの大
きさ順序と前記上位データとに基づいて補間演算に用い
る出力データを前記多次元メモリの出力データから選択
するデータセレクタと、前記補間係数セレクタの出力を
補正係数にして前記データセレクタで選択された出力デ
ータを補間演算する補間演算部とを具備する多次元補間
装置。 - 【請求項６】 Ｎ次元入力点の各軸のデータを上位デー
タと下位データに分割するデータ分割部と、Ｎ次元空間
の各単位超立方体頂点に対応させた出力データを重複す
る事なく分割して記憶した（Ｎ＋１）個のサブメモリ
と、前記各軸の下位データの大きさの順序を判定する順
序判定部と、下位データの順序判定結果と前記上位デー
タとから補間超立方体の各頂点に対応した（Ｎ＋１）個
のアドレスを発生する（Ｎ＋１）個のアドレス発生部
と、（Ｎ＋１）個のサブメモリから並列に読み出された
出力データから前記補間超立方体の各頂点に対応した出
力データを下位データの順序判定結果に基づいて選択す
るデータセレクタと、下位データを順序判定結果に基づ
いて大きい順に並べ替える補間係数セレクタと、並べ替
えた下位データを補間係数にして前記データセレクタで
選択した出力データの補間演算を行う補間演算部とを具
備する多次元補間装置。 - 【請求項７】 多次元空間が多次元色空間であることを
特徴とする請求項５又は請求項６記載の多次元補間装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9134422A JP3048227B2 (ja) | 1997-05-08 | 1997-05-08 | 多次元補間装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9134422A JP3048227B2 (ja) | 1997-05-08 | 1997-05-08 | 多次元補間装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10307911A true JPH10307911A (ja) | 1998-11-17 |
| JP3048227B2 JP3048227B2 (ja) | 2000-06-05 |
Family
ID=15128022
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9134422A Expired - Fee Related JP3048227B2 (ja) | 1997-05-08 | 1997-05-08 | 多次元補間装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3048227B2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006157252A (ja) * | 2004-11-26 | 2006-06-15 | Canon Inc | データ分類方法、多次元補間装置、多次元補間方法、及びコンピュータプログラム |
| JP2008146290A (ja) * | 2006-12-08 | 2008-06-26 | Fuji Heavy Ind Ltd | 制御マップ最適化装置 |
| JP2010157797A (ja) * | 2008-12-26 | 2010-07-15 | Konica Minolta Business Technologies Inc | 画像形成装置および色変換プログラム |
| JP2010193474A (ja) * | 2010-03-18 | 2010-09-02 | Canon Inc | 多次元補間装置、多次元補間方法、及びコンピュータプログラム |
| JP2012029170A (ja) * | 2010-07-26 | 2012-02-09 | Canon Inc | 色処理装置およびその方法 |
| US10152935B2 (en) | 2016-02-29 | 2018-12-11 | Mitsubishi Electric Corporation | Color correction apparatus, display apparatus, and color correction method |
| CN110674133A (zh) * | 2019-09-09 | 2020-01-10 | 北京航天自动控制研究所 | 一种高维插值的压缩存储及计算方法 |
| US11094289B2 (en) | 2019-07-22 | 2021-08-17 | Mitsubishi Electric Corporation | Color correction apparatus, display apparatus, and color correction method |
-
1997
- 1997-05-08 JP JP9134422A patent/JP3048227B2/ja not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006157252A (ja) * | 2004-11-26 | 2006-06-15 | Canon Inc | データ分類方法、多次元補間装置、多次元補間方法、及びコンピュータプログラム |
| US7692833B2 (en) | 2004-11-26 | 2010-04-06 | Canon Kabushiki Kaisha | Data classifying method, multi-dimensional interpolation device, multi-dimensional interpolation method, and computer program |
| JP2008146290A (ja) * | 2006-12-08 | 2008-06-26 | Fuji Heavy Ind Ltd | 制御マップ最適化装置 |
| JP2010157797A (ja) * | 2008-12-26 | 2010-07-15 | Konica Minolta Business Technologies Inc | 画像形成装置および色変換プログラム |
| US8335019B2 (en) | 2008-12-26 | 2012-12-18 | Konica Minolta Business Technologies, Inc. | Image formation apparatus, color conversion program embodied on computer readable medium, and color conversion method |
| JP2010193474A (ja) * | 2010-03-18 | 2010-09-02 | Canon Inc | 多次元補間装置、多次元補間方法、及びコンピュータプログラム |
| JP2012029170A (ja) * | 2010-07-26 | 2012-02-09 | Canon Inc | 色処理装置およびその方法 |
| US10152935B2 (en) | 2016-02-29 | 2018-12-11 | Mitsubishi Electric Corporation | Color correction apparatus, display apparatus, and color correction method |
| US11094289B2 (en) | 2019-07-22 | 2021-08-17 | Mitsubishi Electric Corporation | Color correction apparatus, display apparatus, and color correction method |
| CN110674133A (zh) * | 2019-09-09 | 2020-01-10 | 北京航天自动控制研究所 | 一种高维插值的压缩存储及计算方法 |
| CN110674133B (zh) * | 2019-09-09 | 2022-05-24 | 北京航天自动控制研究所 | 一种高维插值的压缩存储及计算方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3048227B2 (ja) | 2000-06-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5581376A (en) | System for correcting color images using tetrahedral interpolation over a hexagonal lattice | |
| JP3493104B2 (ja) | カラー画像処理装置 | |
| EP0611231A1 (en) | Method for cross-device color calibration and enhancement using explicit constraints | |
| US5748176A (en) | Multi-variable colorimetric data access by iterative interpolation and subdivision | |
| JP3976849B2 (ja) | 補間器入力データを生成する装置 | |
| EP0647061A1 (en) | Color space conversion | |
| EP1221812B1 (en) | Fast interpolation of large color lookup tables | |
| JP2000165691A (ja) | 色変換方法および装置 | |
| US6137495A (en) | Method for storing, accessing, transforming, and displaying multi-variable digital data | |
| JP3048227B2 (ja) | 多次元補間装置 | |
| JP2634136B2 (ja) | 算術装置 | |
| US6049400A (en) | Non-symmetric tetrahedral and non-symmetric pruned tetrahedral interpolation | |
| US6031642A (en) | Tetrahedral and pruned tetrahedral interpolation | |
| US6040926A (en) | Common non-symmetric pruned radial and non-symmetric pruned tetrahedral interpolation hardware implementation | |
| EP0868073A1 (en) | Method and device for the processing of data notably the compression and decompression of image data | |
| US5966474A (en) | Non-symmetric radial and non-symmetric pruned radial interpolation | |
| US6040925A (en) | Radial and pruned radial interpolation | |
| JPH0799587A (ja) | 色変換方法および色変換装置 | |
| EP0923037B1 (en) | Common pruned radial and pruned tetrahedral interpolation hardware implementation | |
| JP6354706B2 (ja) | 格子点群生成方法、格子点群生成プログラムおよび格子点群生成装置 | |
| JPH0799586A (ja) | 色変換装置 | |
| JP2007174392A (ja) | データ変換装置、データ変換装置の制御方法およびプログラム | |
| WO1995033331A1 (en) | Real time transformation between color spaces | |
| JP6354707B2 (ja) | 格子点群生成方法、格子点群生成プログラムおよび格子点群生成装置 | |
| JP2006165649A (ja) | 多次元データ変換装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090324 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100324 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110324 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110324 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120324 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |