JP3190545B2 - 補間演算方法およびデータ変換装置 - Google Patents
補間演算方法およびデータ変換装置Info
- Publication number
- JP3190545B2 JP3190545B2 JP19557795A JP19557795A JP3190545B2 JP 3190545 B2 JP3190545 B2 JP 3190545B2 JP 19557795 A JP19557795 A JP 19557795A JP 19557795 A JP19557795 A JP 19557795A JP 3190545 B2 JP3190545 B2 JP 3190545B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- interpolation
- section
- points
- grid
- 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
- 238000004364 calculation method Methods 0.000 title claims description 158
- 239000007787 solid Substances 0.000 claims description 63
- 238000006243 chemical reaction Methods 0.000 claims description 50
- 238000000034 method Methods 0.000 claims description 23
- 238000010586 diagram Methods 0.000 description 40
- 238000007792 addition Methods 0.000 description 6
- 230000014509 gene expression Effects 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 239000000976 ink Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/6016—Conversion to subtractive colour signals
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Computational Mathematics (AREA)
- Color Image Communication Systems (AREA)
- Record Information Processing For Printing (AREA)
- Color, Gradation (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は補間演算方法および
データ変換装置に関し、特に、色変換等のデータ変換に
おいてルックアップテーブル（以下、ＬＵＴともいう）
と併用される補間演算方法および該演算を実行するデー
タ変換装置に関するものである。
データ変換装置に関し、特に、色変換等のデータ変換に
おいてルックアップテーブル（以下、ＬＵＴともいう）
と併用される補間演算方法および該演算を実行するデー
タ変換装置に関するものである。
【０００２】
【従来の技術】例えば、パーソナルコンピュータ上で合
成される画像をプリンタにより出力する場合、上記画像
のデータとしての輝度信号Ｒ，Ｇ，Ｂをプリンタで用い
る色信号Ｙ，Ｍ，Ｃさらに必要に応じてＫに色変換する
必要があるが、この色変換における輝度信号による入力
空間と色信号による出力空間は非線形な関係を有してい
るのが一般的である。このように、データ変換におい
て、入力と出力の対応が非線形的な関係を有する場合、
その変換を厳密にモデル化して演算することは容易では
なく、また、ある程度のモデル化が可能であってもその
変換自体に要する演算量が膨大なものになることがあ
る。このようなデータ変換における問題を解消するた
め、各入力データに対応する出力データを予めルックア
ップテーブル化することにより、データ変換を簡便に行
う方法が知られている。
成される画像をプリンタにより出力する場合、上記画像
のデータとしての輝度信号Ｒ，Ｇ，Ｂをプリンタで用い
る色信号Ｙ，Ｍ，Ｃさらに必要に応じてＫに色変換する
必要があるが、この色変換における輝度信号による入力
空間と色信号による出力空間は非線形な関係を有してい
るのが一般的である。このように、データ変換におい
て、入力と出力の対応が非線形的な関係を有する場合、
その変換を厳密にモデル化して演算することは容易では
なく、また、ある程度のモデル化が可能であってもその
変換自体に要する演算量が膨大なものになることがあ
る。このようなデータ変換における問題を解消するた
め、各入力データに対応する出力データを予めルックア
ップテーブル化することにより、データ変換を簡便に行
う方法が知られている。
【０００３】しかし、このような方法にあっても、入力
空間が、例えば信号Ｒ，Ｇ，Ｂそれぞれについて２５６
の濃度レベルからなるものであるとき、その全てについ
て出力空間との対応をＬＵＴ化する場合には、テーブル
量が膨大になり、テーブル用メモリのコスト等の観点か
ら実現的なものとはいえない。これに対処するものとし
て、入力空間を適度な間隔でサンプリングし、そのサン
プリング点のみテーブル化することによりテーブル量を
削減する方法が知られている。そして、この方法では、
入力空間のサンプリング点（以下、グリッドともいう）
以外の点における変換出力は、サンプリング点のグリッ
ドデータを用いた線形補間演算により求めることが行わ
れている。
空間が、例えば信号Ｒ，Ｇ，Ｂそれぞれについて２５６
の濃度レベルからなるものであるとき、その全てについ
て出力空間との対応をＬＵＴ化する場合には、テーブル
量が膨大になり、テーブル用メモリのコスト等の観点か
ら実現的なものとはいえない。これに対処するものとし
て、入力空間を適度な間隔でサンプリングし、そのサン
プリング点のみテーブル化することによりテーブル量を
削減する方法が知られている。そして、この方法では、
入力空間のサンプリング点（以下、グリッドともいう）
以外の点における変換出力は、サンプリング点のグリッ
ドデータを用いた線形補間演算により求めることが行わ
れている。
【０００４】例えば、上述の輝度信号Ｒ，Ｇ，Ｂをプリ
ンタの色信号Ｙ，Ｍ，ＣさらにＫを含んだものに色変換
する場合のように、入力と出力の対応が非線形的な関係
を有する３次元の変換では、入力信号Ｒ，Ｇ，Ｂがつく
る３次元立体格子の各グリッドに対応して変換データ
（以下、グリッドデータともいう）を格納した３次元の
ＬＵＴを用い、上記３次元立方格子における各グリッド
以外の点に対応する入力については、その点を含みグリ
ッドを頂点とする所定の立体として表わされる補間格子
について線形補間演算が行われ対応する出力（変換デー
タ）が求められる。
ンタの色信号Ｙ，Ｍ，ＣさらにＫを含んだものに色変換
する場合のように、入力と出力の対応が非線形的な関係
を有する３次元の変換では、入力信号Ｒ，Ｇ，Ｂがつく
る３次元立体格子の各グリッドに対応して変換データ
（以下、グリッドデータともいう）を格納した３次元の
ＬＵＴを用い、上記３次元立方格子における各グリッド
以外の点に対応する入力については、その点を含みグリ
ッドを頂点とする所定の立体として表わされる補間格子
について線形補間演算が行われ対応する出力（変換デー
タ）が求められる。
【０００５】このような線形補間における補間演算式
は、一般に、以下の式で表わすことができる。
は、一般に、以下の式で表わすことができる。
【０００６】
【数１】
【０００７】ここで、ｋは補間に利用するグリッドの
数、ｖuiはグリッドのデータ値、ｃiは重み付け係数で
ある。
数、ｖuiはグリッドのデータ値、ｃiは重み付け係数で
ある。
【０００８】例えば、ｋが８の場合は８つのグリッドデ
ータを用いる８点補間となり、補間格子は立方体とな
る。また、ｋが５の場合は５つのグリッドデータを用い
る５点補間となるが、５つのグリッドの選び方によって
補間格子を表わす立体が異なることになる。このように
予めｋが定められている場合において、例えば入力信号
Ｒ，Ｇ，Ｂの所定の上位ビットにより用いるグリッドデ
ータｖuiがＬＵＴから出力され、下位ビットにより補間
対象点が特定される。すなわち、下位ビットデータに基
づき、上式における重み付け係数ｃi が定まる。
ータを用いる８点補間となり、補間格子は立方体とな
る。また、ｋが５の場合は５つのグリッドデータを用い
る５点補間となるが、５つのグリッドの選び方によって
補間格子を表わす立体が異なることになる。このように
予めｋが定められている場合において、例えば入力信号
Ｒ，Ｇ，Ｂの所定の上位ビットにより用いるグリッドデ
ータｖuiがＬＵＴから出力され、下位ビットにより補間
対象点が特定される。すなわち、下位ビットデータに基
づき、上式における重み付け係数ｃi が定まる。
【０００９】
【発明が解決しようとする課題】ところで、上述のよう
な補間演算式は、補間対象点が補間格子のどの領域に存
在するかによって演算の態様を異ならせることができ
る。例えば補間対象点の存在する領域が、補間格子を表
わす立体においてグリッドの位置である場合、グリッド
を結ぶ線である場合、その線により囲まれる面である場
合、上記立体の内部である場合（以下、これらの領域を
演算区間という）の４通りの場合があるが、各場合にお
いて実際の補間演算に用いるグリッドデータや重み付け
係数の数は異なるため、それに応じて演算を簡略化する
ことができる。すなわち、特にソフトウェアにより補間
演算を行うとき、グリッドデータ等を参照する回数や加
減乗除の演算の回数は、上記４通りの場合それぞれで異
なり、補間対象点の位置に応じて上記回数を削減でき
る。
な補間演算式は、補間対象点が補間格子のどの領域に存
在するかによって演算の態様を異ならせることができ
る。例えば補間対象点の存在する領域が、補間格子を表
わす立体においてグリッドの位置である場合、グリッド
を結ぶ線である場合、その線により囲まれる面である場
合、上記立体の内部である場合（以下、これらの領域を
演算区間という）の４通りの場合があるが、各場合にお
いて実際の補間演算に用いるグリッドデータや重み付け
係数の数は異なるため、それに応じて演算を簡略化する
ことができる。すなわち、特にソフトウェアにより補間
演算を行うとき、グリッドデータ等を参照する回数や加
減乗除の演算の回数は、上記４通りの場合それぞれで異
なり、補間対象点の位置に応じて上記回数を削減でき
る。
【００１０】このような演算の簡略化の程度は、補間対
象点が上記演算区間のそれぞれにどれだけ含まれている
かによって定まるが、入力データの全体がつくる所定空
間を固定して考えるとき、相対的にグリッドを多くする
程、すなわちテーブル量を多くする程、簡略化の程度は
大となることは明らかであるが、前述のようにテーブル
メモリの容量の問題がある。また、補間格子としてどの
ような立体を選択するかによっても、簡略化の程度は変
化する。しかし、簡略化した補間演算式を用いることは
その程度に差があるとしても補間演算全体の量を減少さ
せる上で有効である。
象点が上記演算区間のそれぞれにどれだけ含まれている
かによって定まるが、入力データの全体がつくる所定空
間を固定して考えるとき、相対的にグリッドを多くする
程、すなわちテーブル量を多くする程、簡略化の程度は
大となることは明らかであるが、前述のようにテーブル
メモリの容量の問題がある。また、補間格子としてどの
ような立体を選択するかによっても、簡略化の程度は変
化する。しかし、簡略化した補間演算式を用いることは
その程度に差があるとしても補間演算全体の量を減少さ
せる上で有効である。
【００１１】本発明は、このような観点からなされたも
のであり、その目的とするところは、その演算量を減少
させることができる補間演算方法およびデータ変換装置
を提供することにある。
のであり、その目的とするところは、その演算量を減少
させることができる補間演算方法およびデータ変換装置
を提供することにある。
【００１２】
【課題を解決するための手段】そのために本発明では、
変換すべきデータによって規定される立方格子の格子点
および該格子点以外の点によって規定される補間立体を
用い、前記補間立体において補間演算の対象となり得る
全ての点に対し、それぞれの点が当該補間立体のどの区
分に属するかを求め、該求めた区分を前記点のそれぞれ
に対応させて記憶手段に格納し、補間演算を行うとき、
その補間対象点に対応する区分を前記記憶手段を参照し
て判断し、該判断した区分の予め用意された区分データ
に基づいて読み出されるデータに対して、前記判断した
区分に対応して予め定められた計算式を用いることによ
り当該補間対象点の補間値を求める、ステップを有した
ことを特徴とする。
変換すべきデータによって規定される立方格子の格子点
および該格子点以外の点によって規定される補間立体を
用い、前記補間立体において補間演算の対象となり得る
全ての点に対し、それぞれの点が当該補間立体のどの区
分に属するかを求め、該求めた区分を前記点のそれぞれ
に対応させて記憶手段に格納し、補間演算を行うとき、
その補間対象点に対応する区分を前記記憶手段を参照し
て判断し、該判断した区分の予め用意された区分データ
に基づいて読み出されるデータに対して、前記判断した
区分に対応して予め定められた計算式を用いることによ
り当該補間対象点の補間値を求める、ステップを有した
ことを特徴とする。
【００１３】
【００１４】さらに、一のデータ空間を他のデータ空間
に変換するデータ変換装置において、前記一のデータ空
間に定義される立方格子の格子点および該格子点以外の
点に対応して、前記他のデータ空間を規定する変換デー
タを格納したルックアップテーブルと、前記一のデータ
空間において複数の前記格子点および前記格子点以外の
点によって規定することができる補間立体において当該
格子点および前記格子点以外の点の変換データを用いた
補間演算の対象点となり得る全ての点に対し、それぞれ
の点が当該補間立体のどの区分に属するかを求める区分
計算手段と、該区分計算手段が求めた区分データを前記
点のそれぞれに対応させて格納する記憶手段と、前記一
のデータ空間のデータに対しデータ変換を行うとき、当
該データによって規定される補間対象点に対応する区分
を前記記憶手段を参照して判断する区分判断手段と、該
区分判断手段が判断した区分の前記記憶手段が記憶する
区分データに基づいて前記ルックアップテーブルから読
み出される変換データに対して、前記判断した区分に対
応して予め定められた計算式を用いて補間演算を行い、
前記データ変換に係るデータの変換データを求める補間
演算手段と、を具えたことを特徴とする。
に変換するデータ変換装置において、前記一のデータ空
間に定義される立方格子の格子点および該格子点以外の
点に対応して、前記他のデータ空間を規定する変換デー
タを格納したルックアップテーブルと、前記一のデータ
空間において複数の前記格子点および前記格子点以外の
点によって規定することができる補間立体において当該
格子点および前記格子点以外の点の変換データを用いた
補間演算の対象点となり得る全ての点に対し、それぞれ
の点が当該補間立体のどの区分に属するかを求める区分
計算手段と、該区分計算手段が求めた区分データを前記
点のそれぞれに対応させて格納する記憶手段と、前記一
のデータ空間のデータに対しデータ変換を行うとき、当
該データによって規定される補間対象点に対応する区分
を前記記憶手段を参照して判断する区分判断手段と、該
区分判断手段が判断した区分の前記記憶手段が記憶する
区分データに基づいて前記ルックアップテーブルから読
み出される変換データに対して、前記判断した区分に対
応して予め定められた計算式を用いて補間演算を行い、
前記データ変換に係るデータの変換データを求める補間
演算手段と、を具えたことを特徴とする。
【００１５】以上の構成によれば、補間演算を行うと
き、その補間対象点が補間空間のどの区分に属するか、
例えば、補間空間の格子点に属する、格子点間を結ぶ線
上に属する等によって、その区分に対応した補間計算式
を用いることができるため、それぞれの計算式をその区
分に応じて簡略化することができる。
き、その補間対象点が補間空間のどの区分に属するか、
例えば、補間空間の格子点に属する、格子点間を結ぶ線
上に属する等によって、その区分に対応した補間計算式
を用いることができるため、それぞれの計算式をその区
分に応じて簡略化することができる。
【００１６】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について説明する。
施の形態について説明する。
【００１７】図１は、本発明のデータ変換装置の一実施
形態を示す画像処理システムの構成を示すブロック図で
ある。
形態を示す画像処理システムの構成を示すブロック図で
ある。
【００１８】出力装置２０５は、例えばカラープリンタ
の形態とすることができ、イエロー（Ｙ），マゼンタ
（Ｍ），シアン（Ｃ），ブラック（Ｋ）の４色のインク
を用い、プリント用紙にカラープリント出力を行うもの
である。この出力装置２０５で用いるＹ，Ｍ，Ｃ，Ｋの
各濃度データからなるプリントデータは、制御装置２０
１が実行する画像処理によって得られるものであり、そ
の画像処理には、以下で説明する色変換処理が含まれて
いる。
の形態とすることができ、イエロー（Ｙ），マゼンタ
（Ｍ），シアン（Ｃ），ブラック（Ｋ）の４色のインク
を用い、プリント用紙にカラープリント出力を行うもの
である。この出力装置２０５で用いるＹ，Ｍ，Ｃ，Ｋの
各濃度データからなるプリントデータは、制御装置２０
１が実行する画像処理によって得られるものであり、そ
の画像処理には、以下で説明する色変換処理が含まれて
いる。
【００１９】制御装置２０１は、ＣＰＵを有し、後述の
色変換およびそのための初期処理等、本システムに関す
るデータ処理や各部機械的要素の動作制御を実行する。
記憶装置２０３は、ＲＯＭ，ＲＡＭ等のメモリやハード
ディスク、さらにフロッピディスク等の外部記憶装置の
全体からなるものであり、本発明の一実施形態に関して
後述されるルックアップテーブルや計算区分が格納され
る。
色変換およびそのための初期処理等、本システムに関す
るデータ処理や各部機械的要素の動作制御を実行する。
記憶装置２０３は、ＲＯＭ，ＲＡＭ等のメモリやハード
ディスク、さらにフロッピディスク等の外部記憶装置の
全体からなるものであり、本発明の一実施形態に関して
後述されるルックアップテーブルや計算区分が格納され
る。
【００２０】例えば、スキャナで読取られた画像が記憶
装置２０３に格納されており、本システムの操作者は、
ＣＲＴ等の表示装置２０４に表示される画像に、キーボ
ードやマウス等からなる入力装置２０２からの操作入力
によって所望の加工等を施し、出力装置２０５でプリン
ト出力する画像を作製することができる。
装置２０３に格納されており、本システムの操作者は、
ＣＲＴ等の表示装置２０４に表示される画像に、キーボ
ードやマウス等からなる入力装置２０２からの操作入力
によって所望の加工等を施し、出力装置２０５でプリン
ト出力する画像を作製することができる。
【００２１】このように本システムで作製された画像
は、一般には輝度信号Ｒ，Ｇ，Ｂそれぞれの階調データ
であり、これを出力装置２０５のプリントデータとする
ために以下で説明する色変換処理が行われる。
は、一般には輝度信号Ｒ，Ｇ，Ｂそれぞれの階調データ
であり、これを出力装置２０５のプリントデータとする
ために以下で説明する色変換処理が行われる。
【００２２】なお、本発明の適用が上記のようなシステ
ムに限られないことは勿論である。例えば複写機のよう
な装置においては色変換処理が行われていることは周知
のことであり、本発明がそのような装置もしくはシステ
ムに適用され得ることは明らかである。
ムに限られないことは勿論である。例えば複写機のよう
な装置においては色変換処理が行われていることは周知
のことであり、本発明がそのような装置もしくはシステ
ムに適用され得ることは明らかである。
【００２３】図２は、一般的な色変換処理の概念を説明
する図である。
する図である。
【００２４】図２において、例えば、輝度信号Ｒ，Ｇ，
Ｂは、それらをそれぞれ８ビットの信号ｘ，ｙ，ｚとす
るとき０〜２５５の２５６階調の輝度データとして表わ
される。各信号ｘ，ｙ，ｚのうち上位３ビットｉｘ，ｉ
ｙ，ｉｚは、入力信号ｘ，ｙ，ｚの全体が張る入力格子
における補間格子を規定することに用いられる。すなわ
ち、（ｉｘ，ｉｙ，ｉｚ）は入力格子における１つの格
子点（以下、グリッドともいう）の座標を表わしてお
り、その信号に基づいてこのグリッドを含む８個のグリ
ッドが規定され、従って、補間格子が規定される。この
ことは、実際の色変換処理において、８個のアドレスデ
ータによってルックアップテーブル（以下、ＬＵＴとも
いう）を参照することを意味する。なお、これは８点補
間の場合であり、補間方法によって上記アドレスデータ
の数は異なり、さらに、本発明の実施形態では、後述さ
れるように全ての場合に用いるアドレスデータの数は等
しくならない。
Ｂは、それらをそれぞれ８ビットの信号ｘ，ｙ，ｚとす
るとき０〜２５５の２５６階調の輝度データとして表わ
される。各信号ｘ，ｙ，ｚのうち上位３ビットｉｘ，ｉ
ｙ，ｉｚは、入力信号ｘ，ｙ，ｚの全体が張る入力格子
における補間格子を規定することに用いられる。すなわ
ち、（ｉｘ，ｉｙ，ｉｚ）は入力格子における１つの格
子点（以下、グリッドともいう）の座標を表わしてお
り、その信号に基づいてこのグリッドを含む８個のグリ
ッドが規定され、従って、補間格子が規定される。この
ことは、実際の色変換処理において、８個のアドレスデ
ータによってルックアップテーブル（以下、ＬＵＴとも
いう）を参照することを意味する。なお、これは８点補
間の場合であり、補間方法によって上記アドレスデータ
の数は異なり、さらに、本発明の実施形態では、後述さ
れるように全ての場合に用いるアドレスデータの数は等
しくならない。
【００２５】入力信号ｘ，ｙ，ｚの下位５ビットデータ
ｄｘ，ｄｙ，ｄｚは、上記のように規定された補間格子
の中の補間対象点を規定することに用いられる。実施の
処理では、これらのデータｄｘ，ｄｙ，ｄｚは上記アド
レスデータによってＬＵＴから読出されたグリッドデー
タを用いた補間演算の重み付け係数となる。
ｄｘ，ｄｙ，ｄｚは、上記のように規定された補間格子
の中の補間対象点を規定することに用いられる。実施の
処理では、これらのデータｄｘ，ｄｙ，ｄｚは上記アド
レスデータによってＬＵＴから読出されたグリッドデー
タを用いた補間演算の重み付け係数となる。
【００２６】以上の説明から明らかなように、入力信号
ｘ，ｙ，ｚのそれぞれ８階調レベル毎の階調に対応して
グリッドが定められ、また、そのグリッドに対応したグ
リッドデータがＬＵＴに格納されており、各グリッド間
は３２階調のレベルに対応して分別されて補間対象点が
規定されることになる。これにより、各補間格子内には
３２3 ＝３２７６８個の補間対象点が存在することにな
る。
ｘ，ｙ，ｚのそれぞれ８階調レベル毎の階調に対応して
グリッドが定められ、また、そのグリッドに対応したグ
リッドデータがＬＵＴに格納されており、各グリッド間
は３２階調のレベルに対応して分別されて補間対象点が
規定されることになる。これにより、各補間格子内には
３２3 ＝３２７６８個の補間対象点が存在することにな
る。
【００２７】図３は、本実施形態で用いる補間方式を説
明する図である。すなわち、本実施形態では、図２にて
説明した補間格子について、さらにこれを６つの等しい
４角錐Ｐａｒｔ１〜Ｐａｒｔ６に分割した補間立体にお
いて補間演算を行う。これは、５点補間うちのピラミッ
ド補間と称する一方式であり、そのために、図２にて説
明したグリッドｕ１〜ｕ８以外に、各補間格子において
サブグリッドｕ０を規定する。すなわちこのグリッドｕ
０についてもＬＵＴにそのグリッドデータが格納され、
そのアドレスデータも入力信号ｘ，ｙ，ｚの各上位３ビ
ットから所定の演算によって求められることは明らかで
ある。
明する図である。すなわち、本実施形態では、図２にて
説明した補間格子について、さらにこれを６つの等しい
４角錐Ｐａｒｔ１〜Ｐａｒｔ６に分割した補間立体にお
いて補間演算を行う。これは、５点補間うちのピラミッ
ド補間と称する一方式であり、そのために、図２にて説
明したグリッドｕ１〜ｕ８以外に、各補間格子において
サブグリッドｕ０を規定する。すなわちこのグリッドｕ
０についてもＬＵＴにそのグリッドデータが格納され、
そのアドレスデータも入力信号ｘ，ｙ，ｚの各上位３ビ
ットから所定の演算によって求められることは明らかで
ある。
【００２８】図３には、以上のようにして規定される補
間立体の１つ（ｕ０，ｕ１，ｕ２，ｕ４，ｕ３）が示さ
れ、その内部に位置する補間対象点の補間結果は、グリ
ッドｕ０，ｕ１，ｕ２，ｕ４，ｕ３のグリッドデータお
よびｄｘ，ｄｙ，ｄｚを用いた、例えば以下の補間演算
式によって得ることができる。
間立体の１つ（ｕ０，ｕ１，ｕ２，ｕ４，ｕ３）が示さ
れ、その内部に位置する補間対象点の補間結果は、グリ
ッドｕ０，ｕ１，ｕ２，ｕ４，ｕ３のグリッドデータお
よびｄｘ，ｄｙ，ｄｚを用いた、例えば以下の補間演算
式によって得ることができる。
【００２９】
【数２】(vu0*(2*dx)+(vu1*(2n-dy-dx)*(2n-dz-dx)+vu2
*(dy-dx)*(2n-dz-dx)+vu3*(2n-dy-dx)*(dz-dx)+vu4*(dy
-dx)*(dz-dx)/(2n-2*dx))/2n 以上説明したように補間演算は、上記のような一般式に
従って演算を行うことができるが、本実施の形態では全
ての場合に上記のような一般式を用いず簡略化した演算
を実行する。すなわち、制御装置２０１（図１参照）
は、所定の処理手順に従って補間演算を実行するが、補
間対象点が上述した４角錐で表わされる補間立体のいず
れの領域に属するかによって用いる演算式を異ならせ
る。これにより、補間演算全体において、グリッドデー
タを得るためにＬＵＴを参照する回数や加，減，乗，除
の各計算の回数を減少させることができる。
*(dy-dx)*(2n-dz-dx)+vu3*(2n-dy-dx)*(dz-dx)+vu4*(dy
-dx)*(dz-dx)/(2n-2*dx))/2n 以上説明したように補間演算は、上記のような一般式に
従って演算を行うことができるが、本実施の形態では全
ての場合に上記のような一般式を用いず簡略化した演算
を実行する。すなわち、制御装置２０１（図１参照）
は、所定の処理手順に従って補間演算を実行するが、補
間対象点が上述した４角錐で表わされる補間立体のいず
れの領域に属するかによって用いる演算式を異ならせ
る。これにより、補間演算全体において、グリッドデー
タを得るためにＬＵＴを参照する回数や加，減，乗，除
の各計算の回数を減少させることができる。
【００３０】本実施形態では、補間対象点がグリッドに
位置するか、グリッド間を結ぶ直線上にあるか、これら
の直線で規定される面上にあるか、あるいは補間立体の
内部にあるかによって計算式を変化させる。以下、補間
立体においてこのように計算式によって分けられる区分
を計算区分と呼び、この計算区分は、１つの補間格子に
おいて図４〜図３７に示すように、区分０〜３３の３４
個の区分に分けることができる。
位置するか、グリッド間を結ぶ直線上にあるか、これら
の直線で規定される面上にあるか、あるいは補間立体の
内部にあるかによって計算式を変化させる。以下、補間
立体においてこのように計算式によって分けられる区分
を計算区分と呼び、この計算区分は、１つの補間格子に
おいて図４〜図３７に示すように、区分０〜３３の３４
個の区分に分けることができる。
【００３１】図４，図５に示す区分０，１は補間対象点
がグリッドｕ１，ｕ０にそれぞれ位置する場合であり、
この場合はそれぞれグリッドデータｖu1，ｖu0、すなわ
ちテーブルから読出したデータがそのまま補間結果とな
り、加，減，乗，除の計算を省略することができる。
がグリッドｕ１，ｕ０にそれぞれ位置する場合であり、
この場合はそれぞれグリッドデータｖu1，ｖu0、すなわ
ちテーブルから読出したデータがそのまま補間結果とな
り、加，減，乗，除の計算を省略することができる。
【００３２】なお、補間対象点が他のグリッドｕ２，ｕ
３，ｕ４に属する場合は、それらのグリッドをｕ１とす
る他の補間格子における補間演算となる。
３，ｕ４に属する場合は、それらのグリッドをｕ１とす
る他の補間格子における補間演算となる。
【００３３】図６〜図９，図１８，図１９，図２６，図
３１および図１０，図１１，図２０に示すように、区分
２〜５，１４，１５，２２，２７および区分６，７，１
６は、補間対象点が各グリッド間を結ぶ直線上にある場
合であり、この場合はＬＵＴを２回参照して、２個のグ
リッドデータを用い、１回の加算および減算と２回の乗
算によって補間結果を得ることができる。
３１および図１０，図１１，図２０に示すように、区分
２〜５，１４，１５，２２，２７および区分６，７，１
６は、補間対象点が各グリッド間を結ぶ直線上にある場
合であり、この場合はＬＵＴを２回参照して、２個のグ
リッドデータを用い、１回の加算および減算と２回の乗
算によって補間結果を得ることができる。
【００３４】さらに、図１３〜図１５，図２１〜図２
３，図２７，図２８，図３２，図３３および図３５に示
す区分９〜１１，１７〜１９，２３，２４，２８，２
９，３１は各補間立体である４角錐の各錐面上に補間対
象点がある場合を、図１６，図２４，図２９に示す区分
１２，２０，２５は上記４角錐の底面上に補間対象点が
ある場合を、および図１７，図２５，図３０，図３４，
図３６，図３７に示す区分１３，２１，２６，３０，３
２，３３は、補間対象点が各４角錐の内部にある場合を
それぞれ示す。
３，図２７，図２８，図３２，図３３および図３５に示
す区分９〜１１，１７〜１９，２３，２４，２８，２
９，３１は各補間立体である４角錐の各錐面上に補間対
象点がある場合を、図１６，図２４，図２９に示す区分
１２，２０，２５は上記４角錐の底面上に補間対象点が
ある場合を、および図１７，図２５，図３０，図３４，
図３６，図３７に示す区分１３，２１，２６，３０，３
２，３３は、補間対象点が各４角錐の内部にある場合を
それぞれ示す。
【００３５】上記で説明した各区分でＬＵＴを参照する
回数（グリッド数）や加，減，乗，除計算の回数等を区
分毎に以下の表１〜表３に示す。
回数（グリッド数）や加，減，乗，除計算の回数等を区
分毎に以下の表１〜表３に示す。
【００３６】
【表１】
【００３７】
【表２】
【００３８】
【表３】
【００３９】前述したように、各補間格子に含まれる補
間対象点の数を（２n ）3 とする時（ｎは補間格子の間
隔を表すビット数、上記の説明ではｎ＝５）、各計算区
分とその区分で計算に使用するグリッドの数や補間演算
に必要な加減乗除算の回数は、ｎが３，４，５の比較的
小さい値のときには、補間格子内の計算回数が少ない計
算区分に属する補間対象点の個数が格子内の全補間対象
点に占める割合は、小さくないことが表１〜表３からも
理解できる。従って、特にこのような場合、本実施形態
の計算方法を適用することは有効である。
間対象点の数を（２n ）3 とする時（ｎは補間格子の間
隔を表すビット数、上記の説明ではｎ＝５）、各計算区
分とその区分で計算に使用するグリッドの数や補間演算
に必要な加減乗除算の回数は、ｎが３，４，５の比較的
小さい値のときには、補間格子内の計算回数が少ない計
算区分に属する補間対象点の個数が格子内の全補間対象
点に占める割合は、小さくないことが表１〜表３からも
理解できる。従って、特にこのような場合、本実施形態
の計算方法を適用することは有効である。
【００４０】図３８は、本実施形態による色変換処理の
手順を示すフローチャートである。
手順を示すフローチャートである。
【００４１】このうち、ステップＳ４〜Ｓ６は出力装置
２０５としてのプリンタでプリント出力が行われるのに
同期した画像処理の一環として行われるものであり、一
方、ステップＳ１〜Ｓ３の処理は、少なくともプリンタ
出力のための色変換に先立ち実行されるものである。こ
のように予め実行された処理結果としての計算区分は記
憶装置２０３に格納されている。しかし、図３８に示す
処理がどのようなタイミングでなされるとしてもそれら
は本発明の範囲に含まれることは明らかである。
２０５としてのプリンタでプリント出力が行われるのに
同期した画像処理の一環として行われるものであり、一
方、ステップＳ１〜Ｓ３の処理は、少なくともプリンタ
出力のための色変換に先立ち実行されるものである。こ
のように予め実行された処理結果としての計算区分は記
憶装置２０３に格納されている。しかし、図３８に示す
処理がどのようなタイミングでなされるとしてもそれら
は本発明の範囲に含まれることは明らかである。
【００４２】図３８において、ステップＳ１では、色変
換処理の初期化処理として、補間格子（図２参照）の全
ての補間対象点（ｄｘ，ｄｙ，ｄｚ）に対して計算区分
を計算する。計算区分は、区分００から区分３３の順
で、図４〜図３７に示す各計算区分の位置を示す条件式
にｄｘ，ｄｙ，ｄｚを代入し、最初にその条件を満たす
計算区分をその補間対象点の計算区分とする。例えば、
図６に示すように、（ｄｘ，ｄｙ，ｄｚ）がｄｘ＝ｄｙ
＝ｄｚかつ０＜ｄｘ＜ｎを満たすときは、その補間対象
点は区分２が計算区分となる。
換処理の初期化処理として、補間格子（図２参照）の全
ての補間対象点（ｄｘ，ｄｙ，ｄｚ）に対して計算区分
を計算する。計算区分は、区分００から区分３３の順
で、図４〜図３７に示す各計算区分の位置を示す条件式
にｄｘ，ｄｙ，ｄｚを代入し、最初にその条件を満たす
計算区分をその補間対象点の計算区分とする。例えば、
図６に示すように、（ｄｘ，ｄｙ，ｄｚ）がｄｘ＝ｄｙ
＝ｄｚかつ０＜ｄｘ＜ｎを満たすときは、その補間対象
点は区分２が計算区分となる。
【００４３】補間対象点の計算区分の計算は、計算区分
を格納するＬＵＴの検索を容易にするため（ｄｘ，ｄ
ｙ，ｄｚ）＝（０，０，０）から始め、ｚ軸方向、ｙ軸
方向、ｘ軸方向の順番に値を増し、（ｄｘ，ｄｙ，ｄ
ｚ）＝（３１，３１，３１）まで行う。
を格納するＬＵＴの検索を容易にするため（ｄｘ，ｄ
ｙ，ｄｚ）＝（０，０，０）から始め、ｚ軸方向、ｙ軸
方向、ｘ軸方向の順番に値を増し、（ｄｘ，ｄｙ，ｄ
ｚ）＝（３１，３１，３１）まで行う。
【００４４】ステップＳ２では、ステップＳ１で求めた
計算区分を、記憶装置２０３における３２７６８個の要
素を１次元に配列して実現されるＬＵＴに格納する。す
なわち、ステップＳ１で（ｄｘ，ｄｙ，ｄｚ）について
求めた計算区分を示すデータは１次元配列の１０２４ｄ
ｘ＋３２ｄｙ＋ｄｚ番目の要素に格納される。
計算区分を、記憶装置２０３における３２７６８個の要
素を１次元に配列して実現されるＬＵＴに格納する。す
なわち、ステップＳ１で（ｄｘ，ｄｙ，ｄｚ）について
求めた計算区分を示すデータは１次元配列の１０２４ｄ
ｘ＋３２ｄｙ＋ｄｚ番目の要素に格納される。
【００４５】ステップＳ３では、補間対象点の計算が
（ｄｘ，ｄｙ，ｄｚ）＝（３１，３１，３１）まで終了
したか否かを判断する。終了していないと判断した場合
には、ステップＳ１に戻り次の補間対象点の計算区分を
計算する。以上の処理によって、各補間格子において補
間対象となり得る全ての点の計算区分を計算することが
でき、これらは記憶装置２０３の上記ＬＵＴに格納され
る。
（ｄｘ，ｄｙ，ｄｚ）＝（３１，３１，３１）まで終了
したか否かを判断する。終了していないと判断した場合
には、ステップＳ１に戻り次の補間対象点の計算区分を
計算する。以上の処理によって、各補間格子において補
間対象となり得る全ての点の計算区分を計算することが
でき、これらは記憶装置２０３の上記ＬＵＴに格納され
る。
【００４６】ステップＳ４では、Ｒ，Ｇ，Ｂ各８ビット
の入力信号（ｘ，ｙ，ｚ）に対して、それぞれの下位５
ビット信号である（ｄｘ，ｄｙ，ｄｚ）をインデックス
として、記憶装置２０３におけるＬＵＴから対応する計
算区分データを読込む。次にステップＳ５では、ステッ
プＳ４で読み出された計算区分データに基づき必要なグ
リッドデータを判断し、上記８ビットの３入力信号それ
ぞれの上位３ビット（ｉｘ，ｉｙ，ｉｚ）に基づいて記
憶装置２０３のグリッドデータを格納するＬＵＴを参照
し、必要なグリッドデータを読み出す。例えば、ステッ
プＳ４で読込んだ計算区分が図６に示すように区分２で
あるときは、グリッドｕ０およびｕ１のグリッドデータ
ｖu0およびｖu1が読出される。
の入力信号（ｘ，ｙ，ｚ）に対して、それぞれの下位５
ビット信号である（ｄｘ，ｄｙ，ｄｚ）をインデックス
として、記憶装置２０３におけるＬＵＴから対応する計
算区分データを読込む。次にステップＳ５では、ステッ
プＳ４で読み出された計算区分データに基づき必要なグ
リッドデータを判断し、上記８ビットの３入力信号それ
ぞれの上位３ビット（ｉｘ，ｉｙ，ｉｚ）に基づいて記
憶装置２０３のグリッドデータを格納するＬＵＴを参照
し、必要なグリッドデータを読み出す。例えば、ステッ
プＳ４で読込んだ計算区分が図６に示すように区分２で
あるときは、グリッドｕ０およびｕ１のグリッドデータ
ｖu0およびｖu1が読出される。
【００４７】なお、本実施形態で用いられるメイングリ
ッドデータ（ｕ１〜ｕ８）の数は７２９個（＝９3 ）で
あり（この補間方式では計算の都合上、入力データに１
を足した１〜２５６の値を扱うため３ビットで表される
数８ではなく、それに１を足した数９の３乗分のグリッ
ドデータが必要になる）、これらは、一般に知られるよ
うにＬＵＴの形態で格納されている。また、サブグリッ
ドデータ（ｕ０）の数は５１２個（＝８3 ）でありメイ
ングリッドデータと同様、検索が容易なＬＵＴに格納さ
れている。
ッドデータ（ｕ１〜ｕ８）の数は７２９個（＝９3 ）で
あり（この補間方式では計算の都合上、入力データに１
を足した１〜２５６の値を扱うため３ビットで表される
数８ではなく、それに１を足した数９の３乗分のグリッ
ドデータが必要になる）、これらは、一般に知られるよ
うにＬＵＴの形態で格納されている。また、サブグリッ
ドデータ（ｕ０）の数は５１２個（＝８3 ）でありメイ
ングリッドデータと同様、検索が容易なＬＵＴに格納さ
れている。
【００４８】ステップＳ６では、ステップ５で読み出し
たグリッドデータに対して、ステップ４で読み出された
計算区分に対応した計算式を用いて制御装置２０１で補
間演算を実行し、補間対象点の補間値、すなわち、入力
Ｒ，Ｇ，Ｂに対するプリント出力データＹ，Ｍ，Ｃ，Ｋ
を得る。例えば、計算区分が図６に示す区分２の場合、
同図に示す計算式（ｄｘ，ｖu0＋（ｎ−ｄｘ）ｖu1）／
ｎによって補間値を求める。以上、ステップＳ４〜Ｓ６
の処理を入力データがある限り繰り返す。
たグリッドデータに対して、ステップ４で読み出された
計算区分に対応した計算式を用いて制御装置２０１で補
間演算を実行し、補間対象点の補間値、すなわち、入力
Ｒ，Ｇ，Ｂに対するプリント出力データＹ，Ｍ，Ｃ，Ｋ
を得る。例えば、計算区分が図６に示す区分２の場合、
同図に示す計算式（ｄｘ，ｖu0＋（ｎ−ｄｘ）ｖu1）／
ｎによって補間値を求める。以上、ステップＳ４〜Ｓ６
の処理を入力データがある限り繰り返す。
【００４９】以上説明した実施形態によれば、１回の補
間対象点の補間演算について節約できる時間は大きなも
のではないが、本実施形態の画像処理のように何万点も
の大量の補間演算を行う場合には大きな時間の節約が可
能となる。
間対象点の補間演算について節約できる時間は大きなも
のではないが、本実施形態の画像処理のように何万点も
の大量の補間演算を行う場合には大きな時間の節約が可
能となる。
【００５０】なお、上記実施形態では補間方式としてピ
ラミッド補間方式を用いて説明を行ったが、他の補間立
体を使用する補間方式でも、その補間立体に対応する計
算区分を使用することによって本方法を適用することが
可能なことは明らかである。
ラミッド補間方式を用いて説明を行ったが、他の補間立
体を使用する補間方式でも、その補間立体に対応する計
算区分を使用することによって本方法を適用することが
可能なことは明らかである。
【００５１】
【発明の効果】以上説明したように、本発明によれば、
補間演算を行うとき、その補間対象点が補間空間のどの
区分に属するか、例えば、補間空間の格子点に属する、
格子点間を結ぶ線上に属する等によって、その区分に対
応した補間計算式を用いることができるため、それぞれ
の計算式をその区分に応じて簡略化することができる。
補間演算を行うとき、その補間対象点が補間空間のどの
区分に属するか、例えば、補間空間の格子点に属する、
格子点間を結ぶ線上に属する等によって、その区分に対
応した補間計算式を用いることができるため、それぞれ
の計算式をその区分に応じて簡略化することができる。
【００５２】その結果、意味のないデータの参照や計算
を行わずに済み、補間演算およびデータ変換を高速に実
行することができる。
を行わずに済み、補間演算およびデータ変換を高速に実
行することができる。
【図１】本発明の一実施形態に係る画像処理システムの
構成を示すブロック図である。
構成を示すブロック図である。
【図２】Ｒ，Ｇ，Ｂ信号からなる３次元入力の色変換を
説明する説明図である。
説明する説明図である。
【図３】本発明の一実施形態に係る補間方式を説明する
説明図である。
説明図である。
【図４】本発明の一実施形態の補間演算で規定される計
算区分０の補間立体内での位置条件および補間計算式を
説明する図である。
算区分０の補間立体内での位置条件および補間計算式を
説明する図である。
【図５】本発明の一実施形態の補間演算で規定される計
算区分１の補間立体内での位置条件および補間計算式を
説明する図である。
算区分１の補間立体内での位置条件および補間計算式を
説明する図である。
【図６】本発明の一実施形態の補間演算で規定される計
算区分２の補間立体内での位置条件および補間計算式を
説明する図である。
算区分２の補間立体内での位置条件および補間計算式を
説明する図である。
【図７】本発明の一実施形態の補間演算で規定される計
算区分３の補間立体内での位置条件および補間計算式を
説明する図である。
算区分３の補間立体内での位置条件および補間計算式を
説明する図である。
【図８】本発明の一実施形態の補間演算で規定される計
算区分４の補間立体内での位置条件および補間計算式を
説明する図である。
算区分４の補間立体内での位置条件および補間計算式を
説明する図である。
【図９】本発明の一実施形態の補間演算で規定される計
算区分５の補間立体内での位置条件および補間計算式を
説明する図である。
算区分５の補間立体内での位置条件および補間計算式を
説明する図である。
【図１０】本発明の一実施形態の補間演算で規定される
計算区分６の補間立体内での位置条件および補間計算式
を説明する図である。
計算区分６の補間立体内での位置条件および補間計算式
を説明する図である。
【図１１】本発明の一実施形態の補間演算で規定される
計算区分７の補間立体内での位置条件および補間計算式
を説明する図である。
計算区分７の補間立体内での位置条件および補間計算式
を説明する図である。
【図１２】本発明の一実施形態の補間演算で規定される
計算区分８の補間立体内での位置条件および補間計算式
を説明する図である。
計算区分８の補間立体内での位置条件および補間計算式
を説明する図である。
【図１３】本発明の一実施形態の補間演算で規定される
計算区分９の補間立体内での位置条件および補間計算式
を説明する図である。
計算区分９の補間立体内での位置条件および補間計算式
を説明する図である。
【図１４】本発明の一実施形態の補間演算で規定される
計算区分１０の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分１０の補間立体内での位置条件および補間計算
式を説明する図である。
【図１５】本発明の一実施形態の補間演算で規定される
計算区分１１の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分１１の補間立体内での位置条件および補間計算
式を説明する図である。
【図１６】本発明の一実施形態の補間演算で規定される
計算区分１２の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分１２の補間立体内での位置条件および補間計算
式を説明する図である。
【図１７】本発明の一実施形態の補間演算で規定される
計算区分１３の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分１３の補間立体内での位置条件および補間計算
式を説明する図である。
【図１８】本発明の一実施形態の補間演算で規定される
計算区分１４の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分１４の補間立体内での位置条件および補間計算
式を説明する図である。
【図１９】本発明の一実施形態の補間演算で規定される
計算区分１５の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分１５の補間立体内での位置条件および補間計算
式を説明する図である。
【図２０】本発明の一実施形態の補間演算で規定される
計算区分１６の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分１６の補間立体内での位置条件および補間計算
式を説明する図である。
【図２１】本発明の一実施形態の補間演算で規定される
計算区分１７の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分１７の補間立体内での位置条件および補間計算
式を説明する図である。
【図２２】本発明の一実施形態の補間演算で規定される
計算区分１８の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分１８の補間立体内での位置条件および補間計算
式を説明する図である。
【図２３】本発明の一実施形態の補間演算で規定される
計算区分１９の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分１９の補間立体内での位置条件および補間計算
式を説明する図である。
【図２４】本発明の一実施形態の補間演算で規定される
計算区分２０の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分２０の補間立体内での位置条件および補間計算
式を説明する図である。
【図２５】本発明の一実施形態の補間演算で規定される
計算区分２１の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分２１の補間立体内での位置条件および補間計算
式を説明する図である。
【図２６】本発明の一実施形態の補間演算で規定される
計算区分２２の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分２２の補間立体内での位置条件および補間計算
式を説明する図である。
【図２７】本発明の一実施形態の補間演算で規定される
計算区分２３の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分２３の補間立体内での位置条件および補間計算
式を説明する図である。
【図２８】本発明の一実施形態の補間演算で規定される
計算区分２４の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分２４の補間立体内での位置条件および補間計算
式を説明する図である。
【図２９】本発明の一実施形態の補間演算で規定される
計算区分２５の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分２５の補間立体内での位置条件および補間計算
式を説明する図である。
【図３０】本発明の一実施形態の補間演算で規定される
計算区分２６の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分２６の補間立体内での位置条件および補間計算
式を説明する図である。
【図３１】本発明の一実施形態の補間演算で規定される
計算区分２７の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分２７の補間立体内での位置条件および補間計算
式を説明する図である。
【図３２】本発明の一実施形態の補間演算で規定される
計算区分２８の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分２８の補間立体内での位置条件および補間計算
式を説明する図である。
【図３３】本発明の一実施形態の補間演算で規定される
計算区分２９の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分２９の補間立体内での位置条件および補間計算
式を説明する図である。
【図３４】本発明の一実施形態の補間演算で規定される
計算区分３０の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分３０の補間立体内での位置条件および補間計算
式を説明する図である。
【図３５】本発明の一実施形態の補間演算で規定される
計算区分３１の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分３１の補間立体内での位置条件および補間計算
式を説明する図である。
【図３６】本発明の一実施形態の補間演算で規定される
計算区分３２の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分３２の補間立体内での位置条件および補間計算
式を説明する図である。
【図３７】本発明の一実施形態の補間演算で規定される
計算区分３３の補間立体内での位置条件および補間計算
式を説明する図である。
計算区分３３の補間立体内での位置条件および補間計算
式を説明する図である。
【図３８】本発明の一実施形態に係る色変換処理の手順
を示すフローチャートである。
を示すフローチャートである。
【符号の説明】 ２０１ 制御装置 ２０２ 入力装置 ２０３ 記憶装置 ２０４ 表示装置 ２０５ 出力装置
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/60 H04N 1/46 G06T 1/00
Claims (5)
- 【請求項１】 変換すべきデータによって規定される立
方格子の格子点および該格子点以外の点によって規定さ
れる補間立体を用い、前記補間立体において補間演算の
対象となり得る全ての点に対し、それぞれの点が当該補
間立体のどの区分に属するかを求め、 該求めた区分を前記点のそれぞれに対応させて記憶手段
に格納し、 補間演算を行うとき、その補間対象点に対応する区分を
前記記憶手段を参照して判断し、 該判断した区分の予め用意された区分データに基づいて
読み出されるデータに対して、前記判断した区分に対応
して予め定められた計算式を用いることにより当該補間
対象点の補間値を求める、 ステップを有したことを特徴とする補間演算方法。 - 【請求項２】 一のデータ空間を他のデータ空間に変換
するデータ変換装置において、 前記一のデータ空間に定義される立方格子の格子点およ
び該格子点以外の点に対応して、前記他のデータ空間を
規定する変換データを格納したルックアップテーブル
と、 前記一のデータ空間において複数の前記格子点および前
記格子点以外の点によって規定することができる補間立
体において当該格子点および前記格子点以外の点の変換
データを用いた補間演算の対象点となり得る全ての点に
対し、それぞれの点が当該補間立体のどの区分に属する
かを求める区分計算手段と、 該区分計算手段が求めた区分データを前記点のそれぞれ
に対応させて格納する記憶手段と、 前記一のデータ空間のデータに対しデータ変換を行うと
き、当該データによって規定される補間対象点に対応す
る区分を前記記憶手段を参照して判断する区分判断手段
と、 該区分判断手段が判断した区分の前記記憶手段が記憶す
る区分データに基づいて前記ルックアップテーブルから
読み出される変換データに対して、前記判断した区分に
対応して予め定められた計算式を用いて補間演算を行
い、前記データ変換に係るデータの変換データを求める
補間演算手段と、 を具えたことを特徴とするデータ変換装置。 - 【請求項３】 前記一のデータ空間は、輝度信号レッ
ド，グリーン，ブルーが作る空間であり、前記他のデー
タ空間は少なくともプリント信号イエロー，マゼンタ，
シアンからなる空間であることを特徴とする請求項２に
記載のデータ変換装置。 - 【請求項４】 一のデータ空間を他のデータ空間に変換
するデータ変換システムにおいて、 前記一のデータ空間に定義される立方格子の格子点およ
び該格子点以外の点に対応して、前記他のデータ空間を
規定する変換データを格納したルックアップテーブル
と、 前記一のデータ空間において複数の前記格子点および前
記格子点以外の点によって規定することができる補間立
体において当該格子点および前記格子点以外の点の変換
データを用いた補間演算の対象点となり得る全ての点に
対し、それぞれの点が当該補間立体のどの区分に属する
かを求める区分計算手段と、 該区分計算手段が求めた区分データを前記点のそれぞれ
に対応させて格納する記憶手段と、 前記一のデータ空間のデータに対しデータ変換を行うと
き、当該データによって規定される補間対象点に対応す
る区分を前記記憶手段を参照して判断する区分判断手段
と、 該区分判断手段が判断した区分の前記記憶手段が記憶す
る区分データに基づいて前記ルックアップテーブルから
読み出される変換データに対して、前記判断した区分に
対応して予め定められた計算式を用いて補間演算を行
い、前記データ変換に係るデータの変換データを求める
補間演算手段と、 を具えたことを特徴とするデータ変換システム。 - 【請求項５】 変換すべきデータによって規定される立
方格子の格子点および該格子点以外の点によって規定さ
れる補間立体において、補間演算の対象となり得る全て
の点に対し、それぞれの点が補間演算を行うときの計算
式をそれぞれ異ならせることができる区分のどの区分に
属するかを求め、 該求めた区分を前記点のそれぞれに対応させて記憶手段
に格納する、 ステップを有したことを特徴とするデータ形成方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19557795A JP3190545B2 (ja) | 1995-07-31 | 1995-07-31 | 補間演算方法およびデータ変換装置 |
| US08/689,179 US5883821A (en) | 1995-07-31 | 1996-07-30 | Data transformation system performing data transformation employing interpolating operation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19557795A JP3190545B2 (ja) | 1995-07-31 | 1995-07-31 | 補間演算方法およびデータ変換装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0946542A JPH0946542A (ja) | 1997-02-14 |
| JP3190545B2 true JP3190545B2 (ja) | 2001-07-23 |
Family
ID=16343455
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19557795A Expired - Fee Related JP3190545B2 (ja) | 1995-07-31 | 1995-07-31 | 補間演算方法およびデータ変換装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5883821A (ja) |
| JP (1) | JP3190545B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3912903B2 (ja) * | 1998-07-02 | 2007-05-09 | キヤノン株式会社 | データ変換方法およびその装置 |
| JP4067532B2 (ja) * | 2004-05-28 | 2008-03-26 | シャープ株式会社 | 色変換装置、画像形成装置、色変換方法、コンピュータプログラム及び記録媒体 |
| KR101228110B1 (ko) * | 2006-07-26 | 2013-01-31 | 삼성전자주식회사 | 영상 보간 방법 및 장치 |
| US7821689B2 (en) * | 2006-07-27 | 2010-10-26 | Infoprint Solutions Company Llc | Mapping an input color value in an input color space to an output color value in an output color space |
| US7986434B2 (en) * | 2008-04-25 | 2011-07-26 | Kabushiki Kaisha Toshiba | System and method for color space transformation employing three dimensional linear interpolations |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4275413A (en) * | 1978-03-30 | 1981-06-23 | Takashi Sakamoto | Linear interpolator for color correction |
| DE3024459A1 (de) * | 1979-07-03 | 1981-01-08 | Crosfield Electronics Ltd | Pyramideninterpolation |
| JPS57208765A (en) * | 1981-06-18 | 1982-12-21 | Dainippon Screen Mfg Co Ltd | Signal interpolating method for memory device |
| US4837722A (en) * | 1986-05-14 | 1989-06-06 | Massachusetts Institute Of Technology | Digital high speed 3-dimensional interpolation machine |
| JP2666523B2 (ja) * | 1990-05-16 | 1997-10-22 | 松下電器産業株式会社 | 色変換装置 |
-
1995
- 1995-07-31 JP JP19557795A patent/JP3190545B2/ja not_active Expired - Fee Related
-
1996
- 1996-07-30 US US08/689,179 patent/US5883821A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0946542A (ja) | 1997-02-14 |
| US5883821A (en) | 1999-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2666523B2 (ja) | 色変換装置 | |
| JPH1028230A (ja) | 画像処理方法及びその装置 | |
| JP2634136B2 (ja) | 算術装置 | |
| JP3190545B2 (ja) | 補間演算方法およびデータ変換装置 | |
| US5748195A (en) | Method and means for evaluating a tetrahedral linear interpolation function | |
| US7397483B1 (en) | Image data conversion using interpolation | |
| US20050275857A1 (en) | Color conversion definition creation method, color conversion definition creation apparatus and color conversion definition creation program storage medium | |
| JP4808588B2 (ja) | 表示装置、及び表示装置のカラー較正用プログラム、並びに３次元ルックアップテーブルの作成方法 | |
| US6137494A (en) | Method and means for evaluating a tetrahedral linear interpolation function | |
| JP3048227B2 (ja) | 多次元補間装置 | |
| JP3705316B2 (ja) | 印刷制御装置及び印刷制御方法並びに記録媒体 | |
| JPH11238126A (ja) | 非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路 | |
| JP3905182B2 (ja) | 画像変換方法および装置 | |
| JP3153002B2 (ja) | 色変換方法、色変換テーブル作成方法、色変換装置および色変換テーブル作成装置 | |
| JP3962930B2 (ja) | 印刷制御装置及び印刷制御方法並びに印刷制御プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4095609B2 (ja) | 色処理装置およびその方法 | |
| JPH11238127A (ja) | 刈り込み放射状補間および刈り込み四面体補間の共用補間回路 | |
| JPH10126628A (ja) | 色変換方法 | |
| JP3372710B2 (ja) | 色信号変換方法 | |
| JP3286480B2 (ja) | 信号変換方法 | |
| JPH09261499A (ja) | 画像処理装置及び方法 | |
| JP4035176B2 (ja) | 画像処理装置及び方法 | |
| JP6734566B2 (ja) | 格子点群生成方法、格子点群生成プログラムおよび格子点群生成装置 | |
| JP3934802B2 (ja) | 画像変換方法及び装置及び画像変換の手順を記録した記録媒体 | |
| JPH08138030A (ja) | データ変換装置およびデータ変換方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090518 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100518 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100518 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110518 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120518 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120518 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130518 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140518 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |