JPH10191076A - 色変換対応テーブル構築方法および色変換装置および画像形成装置 - Google Patents
色変換対応テーブル構築方法および色変換装置および画像形成装置Info
- Publication number
- JPH10191076A JPH10191076A JP8341764A JP34176496A JPH10191076A JP H10191076 A JPH10191076 A JP H10191076A JP 8341764 A JP8341764 A JP 8341764A JP 34176496 A JP34176496 A JP 34176496A JP H10191076 A JPH10191076 A JP H10191076A
- Authority
- JP
- Japan
- Prior art keywords
- color
- information
- color space
- grid point
- interest
- 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
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Dot-Matrix Printers And Others (AREA)
Abstract
(57)【要約】
【課題】高速にしかも高精度に色変換対応テーブル（Ｌ
ＵＴ）を構築できる色変換対応テーブル構築方法および
色変換装置および画像形成装置を提供する。 【解決手段】前記第１の色空間内の注目格子点を中心と
した前記第１の色空間内の８つの象限のそれぞれから、
前記注目格子点からの距離が最小で、前記第１の色空間
内の座標値に対応する前記第２の色空間内の座標値が既
知の前記第１の色空間内の８つの参照格子点を抽出する
第１の抽出手段３と、この第１の抽出手段で抽出された
８つの参照格子点から、前記注目格子点との距離および
位置関係に関する所定の条件を満たす少なくとも２つの
参照格子点を抽出する第２の抽出手段６、７、８と、抽
出された参照格子点を基に補間演算を行う手段９、１
０、１１とを具備して、その結果をＬＵＴ１ｄに登録す
る。
ＵＴ）を構築できる色変換対応テーブル構築方法および
色変換装置および画像形成装置を提供する。 【解決手段】前記第１の色空間内の注目格子点を中心と
した前記第１の色空間内の８つの象限のそれぞれから、
前記注目格子点からの距離が最小で、前記第１の色空間
内の座標値に対応する前記第２の色空間内の座標値が既
知の前記第１の色空間内の８つの参照格子点を抽出する
第１の抽出手段３と、この第１の抽出手段で抽出された
８つの参照格子点から、前記注目格子点との距離および
位置関係に関する所定の条件を満たす少なくとも２つの
参照格子点を抽出する第２の抽出手段６、７、８と、抽
出された参照格子点を基に補間演算を行う手段９、１
０、１１とを具備して、その結果をＬＵＴ１ｄに登録す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、例えば、入力カラ
ー画像の複製画像を形成して出力する際の色変換方法お
よびそれを用いた色変換装置および画像形成装置に関す
る。
ー画像の複製画像を形成して出力する際の色変換方法お
よびそれを用いた色変換装置および画像形成装置に関す
る。
【０００２】
【従来の技術】カラー画像処理システムでは、望ましい
色再現を得るためにカラーマネジメント（色管理）が行
われる。カラーマネジメントでは、画像入力機器からカ
ラー画像をシステムに取り込む際に、画像入力機器の特
性による影響を受けた色データ（デバイス依存色）を被
写体が持つ本来の色データ（デバイス独立色）に予測的
に変換する。また、画像を出力する際には、システム内
のデバイス独立色を再現するために、画像出力装置の特
性に合わせた色データ（デバイス依存色）に変換する。
色再現を得るためにカラーマネジメント（色管理）が行
われる。カラーマネジメントでは、画像入力機器からカ
ラー画像をシステムに取り込む際に、画像入力機器の特
性による影響を受けた色データ（デバイス依存色）を被
写体が持つ本来の色データ（デバイス独立色）に予測的
に変換する。また、画像を出力する際には、システム内
のデバイス独立色を再現するために、画像出力装置の特
性に合わせた色データ（デバイス依存色）に変換する。
【０００３】カラーマネジメントにおける、このような
デバイス依存色とデバイス独立色の間の変換処理では、
異なる色空間の間で写像が行われる。写像には従来から
数種類の方式が提案、実現されているが、中でも色空間
の間の非線形な変換特性を反映できる方式として、ルッ
クアップテーブル（ＬＵＴ）参照が有効である。
デバイス依存色とデバイス独立色の間の変換処理では、
異なる色空間の間で写像が行われる。写像には従来から
数種類の方式が提案、実現されているが、中でも色空間
の間の非線形な変換特性を反映できる方式として、ルッ
クアップテーブル（ＬＵＴ）参照が有効である。
【０００４】ＬＵＴ、すなわち、色変換対応テーブル
は、変換元色空間における３次元（または４次元以上
の）座標値と変換先色空間における３次元（または４次
元以上の）座標値の対の集まりである。いま、変換元色
空間をデバイス独立であるＣＩＥ（国際照明委員会）Ｒ
ＧＢ表色系、変換先色空間をプリンタ依存であるＣＭＹ
系とし、色変換処理部への入力信号をカラー画素値ＴＲ
ＣＢ（ＲＴ、ＧＴ、ＢＴ）として、これをＴＣＭＹ（Ｃ
Ｔ、ＭＴ、ＹＴ）に変換する場合を考える。もし、ＬＵ
Ｔに登録されている変換元画素値の中に（ＲＴ、ＧＴ、
ＢＴ）と等しい点があれば、ＬＵＴの参照のみによって
即座に変換結果（ＣＴ、ＭＴ、ＹＴ）を得ることができ
る。しかし、入力画素値に等しい点が存在しない場合に
は、ＬＵＴに存在する点を用いて補間または補外を行う
必要がある。
は、変換元色空間における３次元（または４次元以上
の）座標値と変換先色空間における３次元（または４次
元以上の）座標値の対の集まりである。いま、変換元色
空間をデバイス独立であるＣＩＥ（国際照明委員会）Ｒ
ＧＢ表色系、変換先色空間をプリンタ依存であるＣＭＹ
系とし、色変換処理部への入力信号をカラー画素値ＴＲ
ＣＢ（ＲＴ、ＧＴ、ＢＴ）として、これをＴＣＭＹ（Ｃ
Ｔ、ＭＴ、ＹＴ）に変換する場合を考える。もし、ＬＵ
Ｔに登録されている変換元画素値の中に（ＲＴ、ＧＴ、
ＢＴ）と等しい点があれば、ＬＵＴの参照のみによって
即座に変換結果（ＣＴ、ＭＴ、ＹＴ）を得ることができ
る。しかし、入力画素値に等しい点が存在しない場合に
は、ＬＵＴに存在する点を用いて補間または補外を行う
必要がある。
【０００５】ＬＵＴ補間にはいくつかの方法が提案され
ている。例えば、補間に用いる参照点として、立方体を
構成する８点を用いる方法、立方体を２分割した三角柱
を構成する６点を用いる方法、立方体を６分割した三角
錐を構成する４点を用いる方法がある。これらの方法は
いずれもＬＵＴを構成する各点が変換元色空間内に一定
の間隔をもって規則的に分布していることを前提として
いる。したがって、例えばプリンタ出力におけるカラー
マネジメントのＬＵＴを構築する際には、印刷結果の測
色値が所望の値となるようなＣＭＹ値の調整を、ＬＵＴ
の各点について試行錯誤的に行う必要がある。
ている。例えば、補間に用いる参照点として、立方体を
構成する８点を用いる方法、立方体を２分割した三角柱
を構成する６点を用いる方法、立方体を６分割した三角
錐を構成する４点を用いる方法がある。これらの方法は
いずれもＬＵＴを構成する各点が変換元色空間内に一定
の間隔をもって規則的に分布していることを前提として
いる。したがって、例えばプリンタ出力におけるカラー
マネジメントのＬＵＴを構築する際には、印刷結果の測
色値が所望の値となるようなＣＭＹ値の調整を、ＬＵＴ
の各点について試行錯誤的に行う必要がある。
【０００６】一方、ＬＵＴの各点が変換元空間内で不規
則な分布を許す方式も提案されている（特開平７−８７
３４０号参照）。これは、ＬＵＴを構築する過程の前半
で、まず登録点を粗い間隔で抽出する。この際、登録点
の個数は要求精度に応じて適当に決めることができる
が、どの時点で抽出を打ち切っても、各点がなるべく均
等に分散するような順番で登録が行われる。次に後半で
は、前半で抽出した粗い間隔を演算によって補間し、Ｌ
ＵＴを完成させている。補間演算には、前半で抽出した
全ての点が用いられる。
則な分布を許す方式も提案されている（特開平７−８７
３４０号参照）。これは、ＬＵＴを構築する過程の前半
で、まず登録点を粗い間隔で抽出する。この際、登録点
の個数は要求精度に応じて適当に決めることができる
が、どの時点で抽出を打ち切っても、各点がなるべく均
等に分散するような順番で登録が行われる。次に後半で
は、前半で抽出した粗い間隔を演算によって補間し、Ｌ
ＵＴを完成させている。補間演算には、前半で抽出した
全ての点が用いられる。
【０００７】
【発明が解決しようとする課題】ＬＵＴ参照における従
来技術には次のような問題点がある。第１に、立方体の
８つの頂点（またはその一部である６点、４点）を参照
点に用いる方法では、ＬＵＴ構築における測色および調
整に多大の労力と時間を要する。なぜなら、変換元色空
間（ＣＩＥ測色値空間とする）内に規則的に分布した点
に対応する変換先空間の色信号を決定するためには、問
題としている画像出力機器が所望の変換元色信号に等し
い測色値の色を出力するように、測色と調整を試行錯誤
により繰り返さなければならないからである。
来技術には次のような問題点がある。第１に、立方体の
８つの頂点（またはその一部である６点、４点）を参照
点に用いる方法では、ＬＵＴ構築における測色および調
整に多大の労力と時間を要する。なぜなら、変換元色空
間（ＣＩＥ測色値空間とする）内に規則的に分布した点
に対応する変換先空間の色信号を決定するためには、問
題としている画像出力機器が所望の変換元色信号に等し
い測色値の色を出力するように、測色と調整を試行錯誤
により繰り返さなければならないからである。
【０００８】第２に、特開平７−８７３４０号に開示さ
れている補間演算法は、ＬＵＴ構築の前半過程で登録し
た要素全てを用いているため、演算量が多く処理時間が
かかる。
れている補間演算法は、ＬＵＴ構築の前半過程で登録し
た要素全てを用いているため、演算量が多く処理時間が
かかる。
【０００９】そこで本発明は、入力色空間での分布が不
規則な変換データ対の集合を基に、少ない参照点による
補間演算を用いて、高速にしかも高精度に規則的な格子
点配列をなす色変換ＬＵＴを構築できる色変換対応テー
ブル構築方法および色変換装置およびそれを用いた画像
形成装置を提供することを目的とする。
規則な変換データ対の集合を基に、少ない参照点による
補間演算を用いて、高速にしかも高精度に規則的な格子
点配列をなす色変換ＬＵＴを構築できる色変換対応テー
ブル構築方法および色変換装置およびそれを用いた画像
形成装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】本発明の色変換対応テー
ブル構築方法および色変換方法および画像形成装置（請
求項１、請求項５、請求項１０）は、前記第１の色空間
内の注目格子点を中心として前記第１の色空間内を等方
向に８つの象限に分割し、その各象限から、前記注目格
子点からの距離が最小の前記第１の色空間内の表色情報
に対応する前記第２の色空間内の表色情報が既知の８つ
の参照格子点を抽出し、この８つの参照格子点から前記
注目格子点との距離および位置関係に基づき少なくとも
２つの参照格子点を抽出し、この少なくとも２つの参照
格子点の前記第１および第２の色空間内の表色情報に基
づき前記注目格子点の第２の色空間内の表色情報を補間
演算して求め、この求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
ることにより、注目格子点と参照点の間の距離を一定値
Ｃ以下となるように制限し、同一象限から２個以上の参
照点を選ばないようにしているため、ＬＵＴ構築のため
の補間処理のために選択される参照点は、注目格子点の
近傍で３次元的に分布したものとなり、高速でしかも精
度の高い補間演算が可能となる。
ブル構築方法および色変換方法および画像形成装置（請
求項１、請求項５、請求項１０）は、前記第１の色空間
内の注目格子点を中心として前記第１の色空間内を等方
向に８つの象限に分割し、その各象限から、前記注目格
子点からの距離が最小の前記第１の色空間内の表色情報
に対応する前記第２の色空間内の表色情報が既知の８つ
の参照格子点を抽出し、この８つの参照格子点から前記
注目格子点との距離および位置関係に基づき少なくとも
２つの参照格子点を抽出し、この少なくとも２つの参照
格子点の前記第１および第２の色空間内の表色情報に基
づき前記注目格子点の第２の色空間内の表色情報を補間
演算して求め、この求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
ることにより、注目格子点と参照点の間の距離を一定値
Ｃ以下となるように制限し、同一象限から２個以上の参
照点を選ばないようにしているため、ＬＵＴ構築のため
の補間処理のために選択される参照点は、注目格子点の
近傍で３次元的に分布したものとなり、高速でしかも精
度の高い補間演算が可能となる。
【００１１】また、本発明の色変換対応テーブル構築方
法および色変換方法および画像形成装置（請求項２、請
求項６、請求項１１）は、前記第１の色空間内の注目格
子点を中心として前記第１の色空間内を等方向に８つの
象限に分割し、その各象限から、前記注目格子点からの
距離が最小の前記第１の色空間内の表色情報に対応する
前記第２の色空間内の表色情報が既知の８つの参照格子
点を抽出し、この８つの参照格子点から、前記注目格子
点からの距離が予め定められた値より小さい参照格子点
と前記注目格子点の位置を比較して前記注目格子点の周
囲に分散している４つの参照格子点を抽出し、この抽出
された４つの参照格子点の前記第１および第２の色空間
内の表色情報に基づき前記注目格子点の表色情報を補間
演算して求め、この求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
ることにより、ＬＵＴ構築の際の補間演算に用いる４つ
の参照点が注目格子点の周囲に３次元的に分布し、４点
補間の精度が向上する。
法および色変換方法および画像形成装置（請求項２、請
求項６、請求項１１）は、前記第１の色空間内の注目格
子点を中心として前記第１の色空間内を等方向に８つの
象限に分割し、その各象限から、前記注目格子点からの
距離が最小の前記第１の色空間内の表色情報に対応する
前記第２の色空間内の表色情報が既知の８つの参照格子
点を抽出し、この８つの参照格子点から、前記注目格子
点からの距離が予め定められた値より小さい参照格子点
と前記注目格子点の位置を比較して前記注目格子点の周
囲に分散している４つの参照格子点を抽出し、この抽出
された４つの参照格子点の前記第１および第２の色空間
内の表色情報に基づき前記注目格子点の表色情報を補間
演算して求め、この求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
ることにより、ＬＵＴ構築の際の補間演算に用いる４つ
の参照点が注目格子点の周囲に３次元的に分布し、４点
補間の精度が向上する。
【００１２】また、本発明の色変換対応テーブル構築方
法および色変換方法および画像形成装置（請求項３、請
求項７、請求項１２）は、前記第１の色空間内の注目格
子点を中心として前記第１の色空間内を等方向に８つの
象限に分割し、その各象限から、前記注目格子点からの
距離が最小の前記第１の色空間内の表色情報に対応する
前記第２の色空間内の表色情報が既知の８つの参照格子
点を抽出し、この８つの参照格子点から、前記注目格子
点からの距離が予め定められた値より小さい参照格子点
と前記注目格子点の位置を比較して前記注目格子点の周
囲に分散している３つの参照格子点を抽出し、この抽出
された４つの参照格子点の前記第１および第２の色空間
内の表色情報に基づき前記注目格子点の表色情報を補間
演算して求め、この求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
ることにより、ＬＵＴ構築の際の補間演算のために選択
された３つの参照点の張る平面と注目格子点との距離が
近くなり、３点補間の精度劣化を抑制できる。
法および色変換方法および画像形成装置（請求項３、請
求項７、請求項１２）は、前記第１の色空間内の注目格
子点を中心として前記第１の色空間内を等方向に８つの
象限に分割し、その各象限から、前記注目格子点からの
距離が最小の前記第１の色空間内の表色情報に対応する
前記第２の色空間内の表色情報が既知の８つの参照格子
点を抽出し、この８つの参照格子点から、前記注目格子
点からの距離が予め定められた値より小さい参照格子点
と前記注目格子点の位置を比較して前記注目格子点の周
囲に分散している３つの参照格子点を抽出し、この抽出
された４つの参照格子点の前記第１および第２の色空間
内の表色情報に基づき前記注目格子点の表色情報を補間
演算して求め、この求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
ることにより、ＬＵＴ構築の際の補間演算のために選択
された３つの参照点の張る平面と注目格子点との距離が
近くなり、３点補間の精度劣化を抑制できる。
【００１３】また、本発明の色変換対応テーブル構築方
法および色変換方法および画像形成装置（請求項４、請
求項８、請求項１３）は、前記第１の色空間内の注目格
子点を中心として前記第１の色空間内を等方向に８つの
象限に分割し、その各象限から、前記注目格子点からの
距離が最小の前記第１の色空間内の表色情報に対応する
前記第２の色空間内の表色情報が既知の８つの参照格子
点を抽出し、この８つの参照格子点から、前記注目格子
点からの距離が予め定められた値より小さい２つの参照
格子点を抽出し、この抽出された２つの参照格子点の第
１および第２の色空間内の表色情報に基づき前記注目格
子点の表色情報を補間演算して求め、この求められた第
２の色空間内の表色情報と前記注目格子点の表色情報と
の対応を前記色変換対応テーブルに登録して前記色変換
対応テーブルを構築することにより、ＬＵＴ構築の際の
補間演算のために選択される２つの参照格子点は注目格
子点の２つの最近傍参照点であるため、２点補間の精度
劣化を抑制する。
法および色変換方法および画像形成装置（請求項４、請
求項８、請求項１３）は、前記第１の色空間内の注目格
子点を中心として前記第１の色空間内を等方向に８つの
象限に分割し、その各象限から、前記注目格子点からの
距離が最小の前記第１の色空間内の表色情報に対応する
前記第２の色空間内の表色情報が既知の８つの参照格子
点を抽出し、この８つの参照格子点から、前記注目格子
点からの距離が予め定められた値より小さい２つの参照
格子点を抽出し、この抽出された２つの参照格子点の第
１および第２の色空間内の表色情報に基づき前記注目格
子点の表色情報を補間演算して求め、この求められた第
２の色空間内の表色情報と前記注目格子点の表色情報と
の対応を前記色変換対応テーブルに登録して前記色変換
対応テーブルを構築することにより、ＬＵＴ構築の際の
補間演算のために選択される２つの参照格子点は注目格
子点の２つの最近傍参照点であるため、２点補間の精度
劣化を抑制する。
【００１４】また、本発明の色変換装置および画像形成
装置（請求項９、請求項１４）は、前記第１の色空間内
の注目格子点を中心として前記第１の色空間内を等方向
に８つの象限に分割し、その各象限から、前記注目格子
点からの距離が最小の前記第１の色空間内の表色情報に
対応する前記第２の色空間内の表色情報が既知の８つの
参照格子点を抽出する第１の抽出手段と、この第１の抽
出手段で抽出された８つの参照格子点から、前記注目格
子点からの距離が予め定められた値より小さい参照格子
点と前記注目格子点の位置を比較して前記注目格子点の
周囲に分散している４つの参照格子点を抽出する第２の
抽出手段と、この第２の抽出手段で抽出された４つの参
照格子点の前記第１および第２の色空間内の表色情報に
基づき前記注目格子点の第２の色空間内の表色情報を補
間演算して求める第１の補間演算手段と、前記第１の抽
出手段で抽出された８つの参照格子点から、前記注目格
子点からの距離が予め定められた値より小さい参照格子
点と前記注目格子点の位置を比較して前記注目格子点の
周囲に分散している３つの参照格子点を抽出する第３の
抽出手段と、この第３の抽出手段で抽出された３つの参
照格子点の前記第１および第２の色空間内の表色情報に
基づき前記注目格子点の第２の色空間内の表色情報を補
間演算して求める第２の補間演算手段と、前記第１の抽
出手段で抽出された８つの参照格子点から、前記注目格
子点からの距離が予め定められた値より小さい２つの参
照格子点を抽出する第４の抽出手段と、この第４の抽出
手段で抽出された２つの参照格子点の前記第１および第
２の色空間内の表色情報に基づき前記注目格子点の第２
の色空間内の表色情報を補間演算して求める第３の補間
演算手段と、前記第１および第２および第３の補間演算
手段いずれかで求められた前記注目格子点の表色情報の
うちの１つを選択する選択手段と、この選択手段で選択
された第２の色空間内の表色情報と前記注目格子点の表
色情報との対応を前記色変換対応テーブルに登録して前
記色変換対応テーブルを構築する構築手段と、を具備す
ることにより、ＬＵＴ構築の際の補間演算に用いる参照
点を選択するとき、注目格子点と参照点間の距離および
注目格子点に対する参照点の位置関係を制限し、この条
件を満たす参照点の数が、規定された個数未満であった
場合、その少ない参照点だけを用いた補間方法に切り換
えることにより、この現象が現れやすい色再現域外の格
子点入力に対して適切な色変換が可能となる。
装置（請求項９、請求項１４）は、前記第１の色空間内
の注目格子点を中心として前記第１の色空間内を等方向
に８つの象限に分割し、その各象限から、前記注目格子
点からの距離が最小の前記第１の色空間内の表色情報に
対応する前記第２の色空間内の表色情報が既知の８つの
参照格子点を抽出する第１の抽出手段と、この第１の抽
出手段で抽出された８つの参照格子点から、前記注目格
子点からの距離が予め定められた値より小さい参照格子
点と前記注目格子点の位置を比較して前記注目格子点の
周囲に分散している４つの参照格子点を抽出する第２の
抽出手段と、この第２の抽出手段で抽出された４つの参
照格子点の前記第１および第２の色空間内の表色情報に
基づき前記注目格子点の第２の色空間内の表色情報を補
間演算して求める第１の補間演算手段と、前記第１の抽
出手段で抽出された８つの参照格子点から、前記注目格
子点からの距離が予め定められた値より小さい参照格子
点と前記注目格子点の位置を比較して前記注目格子点の
周囲に分散している３つの参照格子点を抽出する第３の
抽出手段と、この第３の抽出手段で抽出された３つの参
照格子点の前記第１および第２の色空間内の表色情報に
基づき前記注目格子点の第２の色空間内の表色情報を補
間演算して求める第２の補間演算手段と、前記第１の抽
出手段で抽出された８つの参照格子点から、前記注目格
子点からの距離が予め定められた値より小さい２つの参
照格子点を抽出する第４の抽出手段と、この第４の抽出
手段で抽出された２つの参照格子点の前記第１および第
２の色空間内の表色情報に基づき前記注目格子点の第２
の色空間内の表色情報を補間演算して求める第３の補間
演算手段と、前記第１および第２および第３の補間演算
手段いずれかで求められた前記注目格子点の表色情報の
うちの１つを選択する選択手段と、この選択手段で選択
された第２の色空間内の表色情報と前記注目格子点の表
色情報との対応を前記色変換対応テーブルに登録して前
記色変換対応テーブルを構築する構築手段と、を具備す
ることにより、ＬＵＴ構築の際の補間演算に用いる参照
点を選択するとき、注目格子点と参照点間の距離および
注目格子点に対する参照点の位置関係を制限し、この条
件を満たす参照点の数が、規定された個数未満であった
場合、その少ない参照点だけを用いた補間方法に切り換
えることにより、この現象が現れやすい色再現域外の格
子点入力に対して適切な色変換が可能となる。
【００１５】
【発明の実施の形態】以下、本発明の実施形態について
図面を参照して説明する。本実施形態では、色変換にお
ける入力色空間（変換元色空間）としてＣＩＥＲＧＢ色
空間を、変換先色空間としてＣＭＹ色空間を扱うことを
想定する。ただし、本発明はその用途に応じて変換元色
空間および変換先色空間にどのような表色系を用いても
良い。なお、以下の説明において、「距離」、「点」、
座標」、「空間」等、位置に関連した用語は、特に断ら
ない場合は入力色空間に関するものである。また、入力
色空間、出力色空間内の表色情報として、ここでは、例
えば、各色空間内の任意の格子点の座標値等の位置情報
とするが、これに限ったものではない。
図面を参照して説明する。本実施形態では、色変換にお
ける入力色空間（変換元色空間）としてＣＩＥＲＧＢ色
空間を、変換先色空間としてＣＭＹ色空間を扱うことを
想定する。ただし、本発明はその用途に応じて変換元色
空間および変換先色空間にどのような表色系を用いても
良い。なお、以下の説明において、「距離」、「点」、
座標」、「空間」等、位置に関連した用語は、特に断ら
ない場合は入力色空間に関するものである。また、入力
色空間、出力色空間内の表色情報として、ここでは、例
えば、各色空間内の任意の格子点の座標値等の位置情報
とするが、これに限ったものではない。
【００１６】図１は、本実施形態に係る画像形成装置の
全体の構成を概略的に示したもので、大きく分けて画像
処理部１と、画像処理部１に具備される色変換対応テー
ブル（ＬＵＴ：Ｌｏｏｋ Ｕｐ Ｔａｂｌｅ）を構築す
るための各種処理部から構成される。
全体の構成を概略的に示したもので、大きく分けて画像
処理部１と、画像処理部１に具備される色変換対応テー
ブル（ＬＵＴ：Ｌｏｏｋ Ｕｐ Ｔａｂｌｅ）を構築す
るための各種処理部から構成される。
【００１７】画像処理部１は、カラー画像読取部１ａ、
色変換部１ｂ、カラー画像記録部１ｃ、色変換対応テー
ブル（以下、ＬＵＴと呼ぶ）１ｄから構成される。カラ
ー画像読取部１ａは、例えば、ＣＣＤスキャナ等で原稿
となるカラー画像を縦横に分割した単位画像毎に物体光
をＲ（レッド）、Ｇ（グリーン）、Ｂ（ブルー）の光の
３原色に応じた電気信号に変換し、各画素毎に各々８ビ
ットのデジタルデータ、すなわち、それぞれ第１の色デ
ータＲ、Ｇ、Ｂとして出力するものである。
色変換部１ｂ、カラー画像記録部１ｃ、色変換対応テー
ブル（以下、ＬＵＴと呼ぶ）１ｄから構成される。カラ
ー画像読取部１ａは、例えば、ＣＣＤスキャナ等で原稿
となるカラー画像を縦横に分割した単位画像毎に物体光
をＲ（レッド）、Ｇ（グリーン）、Ｂ（ブルー）の光の
３原色に応じた電気信号に変換し、各画素毎に各々８ビ
ットのデジタルデータ、すなわち、それぞれ第１の色デ
ータＲ、Ｇ、Ｂとして出力するものである。
【００１８】色変換部１ｂは、カラー画像読取部１ａか
ら画素毎に入力されるＲＧＢ各８ビットの第１の色デー
タをインキの３原色であるＣ（シアン）、Ｍ（マゼン
ダ）、Ｙ（イエロー）、およびＫ（ブラック）の色材
（記録材）の量に相当する、それぞれ８ビットのデータ
である第２の色データＣ、Ｍ、Ｙ、Ｋに変換して出力す
るものである。
ら画素毎に入力されるＲＧＢ各８ビットの第１の色デー
タをインキの３原色であるＣ（シアン）、Ｍ（マゼン
ダ）、Ｙ（イエロー）、およびＫ（ブラック）の色材
（記録材）の量に相当する、それぞれ８ビットのデータ
である第２の色データＣ、Ｍ、Ｙ、Ｋに変換して出力す
るものである。
【００１９】ＬＵＴ１ｄは、ＲＧＢ色データに対応する
ＣＭＹＫ色データが格納された色変換対応テーブルであ
る。色変換部１ｂは、入力されたＲＧＢ色データに応じ
て、色変換に用いるに適した複数の参照点データ（ＣＭ
ＹＫ色データ）が格納されている複数のＬＵＴ内アドレ
スを算出し、このアドレスに従ってＬＵＴ１ｄから複数
の参照点データを読み出す。そして、これら複数のアド
レスおよび参照点データと、変換すべき注目画素のＲＧ
Ｂデータとから、注目画素のＣＭＹＫデータを算出し、
カラー画像記録部１ｃに供給する。
ＣＭＹＫ色データが格納された色変換対応テーブルであ
る。色変換部１ｂは、入力されたＲＧＢ色データに応じ
て、色変換に用いるに適した複数の参照点データ（ＣＭ
ＹＫ色データ）が格納されている複数のＬＵＴ内アドレ
スを算出し、このアドレスに従ってＬＵＴ１ｄから複数
の参照点データを読み出す。そして、これら複数のアド
レスおよび参照点データと、変換すべき注目画素のＲＧ
Ｂデータとから、注目画素のＣＭＹＫデータを算出し、
カラー画像記録部１ｃに供給する。
【００２０】カラー画像記録部１ｃは、第２の色データ
Ｙ、Ｍ、Ｃ、Ｋに応じた量のＹＭＣＫ各色材を用紙に付
着させることにより画像形成し、出力するものである。
ＬＵＴ１ｄは、画像処理部１で実際の画像処理を実行す
る際に予め構築されている必要がある。ＬＵＴ１ｄに登
録される変換元色空間上の格子点と変換先色空間上の格
子点とが高精度に対応付けられていると、画像形成の
際、元の画像の色が正確に再現できる。
Ｙ、Ｍ、Ｃ、Ｋに応じた量のＹＭＣＫ各色材を用紙に付
着させることにより画像形成し、出力するものである。
ＬＵＴ１ｄは、画像処理部１で実際の画像処理を実行す
る際に予め構築されている必要がある。ＬＵＴ１ｄに登
録される変換元色空間上の格子点と変換先色空間上の格
子点とが高精度に対応付けられていると、画像形成の
際、元の画像の色が正確に再現できる。
【００２１】ＬＵＴ１ｄ構築のための処理部は、色変換
データベース２、近傍点テーブル抽出手段３、近傍点テ
ーブル４、近傍順位テーブル５、参照点選択手段６、参
照点選択手段７、参照点選択手段８、４点補間手段９、
３点補間手段１０、２点補間手段１１、および補間法選
択手段１２から構成される。
データベース２、近傍点テーブル抽出手段３、近傍点テ
ーブル４、近傍順位テーブル５、参照点選択手段６、参
照点選択手段７、参照点選択手段８、４点補間手段９、
３点補間手段１０、２点補間手段１１、および補間法選
択手段１２から構成される。
【００２２】色変換データベース２は、ＬＵＴ１ｄ構築
のために、変換後の色データが既知の変換データ対が格
納されているもので、入力色空間の座標値と変換後の色
データの対応表である。変換データ対の入力色空間座標
値は、空間内に不規則に分布していても良い。また、テ
ーブル内の格納順も任意の順番でよい。
のために、変換後の色データが既知の変換データ対が格
納されているもので、入力色空間の座標値と変換後の色
データの対応表である。変換データ対の入力色空間座標
値は、空間内に不規則に分布していても良い。また、テ
ーブル内の格納順も任意の順番でよい。
【００２３】近傍点テーブル抽出手段３は、変換後の色
データが未知の入力色空間内の注目格子点の近傍にある
参照点（変換データ対）を色変換データベース２から探
索して近傍点テーブル４に格納するようになっている。
データが未知の入力色空間内の注目格子点の近傍にある
参照点（変換データ対）を色変換データベース２から探
索して近傍点テーブル４に格納するようになっている。
【００２４】このとき、探索する変換データ対の個数は
８個である。すなわち、注目格子点を中心として入力色
空間を図２のように分割して得られる８つの象限の各々
から１個ずつ、最も注目格子点に距離が近い変換データ
対を探索する。さらに、探索された８つの変換データ対
の入力色空間における点が注目格子点に近い順にソート
し、結果を近傍順位テーブル５に格納するようになって
いる。
８個である。すなわち、注目格子点を中心として入力色
空間を図２のように分割して得られる８つの象限の各々
から１個ずつ、最も注目格子点に距離が近い変換データ
対を探索する。さらに、探索された８つの変換データ対
の入力色空間における点が注目格子点に近い順にソート
し、結果を近傍順位テーブル５に格納するようになって
いる。
【００２５】参照点選択手段６〜８は、近傍点テーブル
４に格納された変換データ対の中から、注目格子点の色
変換に用いる参照点を選択するものである。参照点選択
手段６は、４点補間による色変換を行うための４個の参
照点を選択し、参照点選択手段７、８はそれぞれ３点補
間および２点補間のための参照点を選択する。参照点選
択手段６〜８には、選択された変換データ対を保持する
ための内部メモリおよび参照点選択手段６〜８にはそれ
ぞれ４点、３点、２点補間可能フラグビットを備えてい
る。
４に格納された変換データ対の中から、注目格子点の色
変換に用いる参照点を選択するものである。参照点選択
手段６は、４点補間による色変換を行うための４個の参
照点を選択し、参照点選択手段７、８はそれぞれ３点補
間および２点補間のための参照点を選択する。参照点選
択手段６〜８には、選択された変換データ対を保持する
ための内部メモリおよび参照点選択手段６〜８にはそれ
ぞれ４点、３点、２点補間可能フラグビットを備えてい
る。
【００２６】４点補間手段９は、参照点選択手段６で選
択された４つの参照点をもとに４点補間を行って、注目
格子点に対応する出力色空間内の座標値（変換先色空間
座標）を算出するものである。
択された４つの参照点をもとに４点補間を行って、注目
格子点に対応する出力色空間内の座標値（変換先色空間
座標）を算出するものである。
【００２７】３点補間手段１０は、参照点選択手段７で
選択された３つの参照点をもとに３点補間を行って、注
目格子点に対応する出力色空間内の座標値を算出するも
のである。
選択された３つの参照点をもとに３点補間を行って、注
目格子点に対応する出力色空間内の座標値を算出するも
のである。
【００２８】２点補間手段１１は、参照点選択手段８で
選択された２つの参照点をもとに２点補間を行って、注
目格子点に対応する出力色空間内の座標値を算出するも
のである。
選択された２つの参照点をもとに２点補間を行って、注
目格子点に対応する出力色空間内の座標値を算出するも
のである。
【００２９】補間法選択手段１２は、参照点選択手段６
〜８のそれぞれから供給されるフラグ情報（４点補間可
能フラグ、３点補間可能フラグ、２点補間可能フラグ）
を基に、注目格子点の色変換結果（参照点選択手段６〜
８からの出力データ）を１つ選択し、注目格子点の座標
値とその出力色空間内の座標値との対をＬＵＴ１ｄに登
録するようになっている。
〜８のそれぞれから供給されるフラグ情報（４点補間可
能フラグ、３点補間可能フラグ、２点補間可能フラグ）
を基に、注目格子点の色変換結果（参照点選択手段６〜
８からの出力データ）を１つ選択し、注目格子点の座標
値とその出力色空間内の座標値との対をＬＵＴ１ｄに登
録するようになっている。
【００３０】図３は、近傍点テーブル４および近傍順位
テーブル５の構成例を示したものである。両テーブルの
エントリ数は、図２で示したように注目格子点を中心に
分割された色空間の象限の数、すなわち８個である。
テーブル５の構成例を示したものである。両テーブルの
エントリ数は、図２で示したように注目格子点を中心に
分割された色空間の象限の数、すなわち８個である。
【００３１】近傍点テーブル４は、象限番号（注目格子
点の成分座標との大小関係）、変換元色空間座標、変換
先色空間座標、象限内存在フラグ、座標値条件合致フラ
グ、注目格子点との距離といったフィールドから構成さ
れる。
点の成分座標との大小関係）、変換元色空間座標、変換
先色空間座標、象限内存在フラグ、座標値条件合致フラ
グ、注目格子点との距離といったフィールドから構成さ
れる。
【００３２】象限番号のフィールドは、ＲＧＢ各軸毎に
それぞれ注目格子点座標（ＢＴ、ＧＴ、ＲＴ）と８つの
参照点（変換データ対）の成分座標との大小関係を表
し、３つ全体で象限番号（０〜７）を表す。図３では、
上から第０象限（０）、第１象限（１）、…、第７象限
（７）の順となっている。
それぞれ注目格子点座標（ＢＴ、ＧＴ、ＲＴ）と８つの
参照点（変換データ対）の成分座標との大小関係を表
し、３つ全体で象限番号（０〜７）を表す。図３では、
上から第０象限（０）、第１象限（１）、…、第７象限
（７）の順となっている。
【００３３】変換元色空間座標のフィールドには、変換
データ対の色変換データベース２から読み出された変換
元色空間座標、変換先色空間座標には、変換データ対の
色変換データベース２から読み出された変換先色空間座
標値がそれぞれ格納される。
データ対の色変換データベース２から読み出された変換
元色空間座標、変換先色空間座標には、変換データ対の
色変換データベース２から読み出された変換先色空間座
標値がそれぞれ格納される。
【００３４】象限内存在フラグは、色変換データベース
２を探索した結果、該象限内に変換データ対が存在した
か否かを表すフラグ情報である（例えば、存在するとき
「ＹＥＳ」、存在しないとき「ＮＯ」）。
２を探索した結果、該象限内に変換データ対が存在した
か否かを表すフラグ情報である（例えば、存在するとき
「ＹＥＳ」、存在しないとき「ＮＯ」）。
【００３５】座標値条件合致フラグは該変換データ対の
変換元色空間座標値と注目格子点との距離が予め設定し
ておいた一定の値Ｃ以下となっているか否かを表すフラ
グ情報である（例えば、所定値Ｃ以下のとき「ＹＥ
Ｓ」、大きいとき「ＮＯ」）。
変換元色空間座標値と注目格子点との距離が予め設定し
ておいた一定の値Ｃ以下となっているか否かを表すフラ
グ情報である（例えば、所定値Ｃ以下のとき「ＹＥ
Ｓ」、大きいとき「ＮＯ」）。
【００３６】近傍順位テーブル５は、近傍順位と象限番
号のフィールドから構成される。近傍順位とは注目格子
点に近い順位を示すものである。一方、象限番号は近傍
順位と対になり、近傍順位で示されたデータがどの象限
にあるのかを示すものである。さらに近傍点テーブル４
は、上から象限の番号順に並んでいる。従って、例え
ば、近傍順位「１」の変換データ対は第６象限にあり、
近傍点テーブル４の上から７つ目のデータが対応するこ
とになる。図３では、注目格子点に最も近い変換データ
対は、第６象限にあることを表しており、さらに、その
第６象限にある変換データ対に関する情報を格納した近
傍点テーブル４へのポインタが格納されている。
号のフィールドから構成される。近傍順位とは注目格子
点に近い順位を示すものである。一方、象限番号は近傍
順位と対になり、近傍順位で示されたデータがどの象限
にあるのかを示すものである。さらに近傍点テーブル４
は、上から象限の番号順に並んでいる。従って、例え
ば、近傍順位「１」の変換データ対は第６象限にあり、
近傍点テーブル４の上から７つ目のデータが対応するこ
とになる。図３では、注目格子点に最も近い変換データ
対は、第６象限にあることを表しており、さらに、その
第６象限にある変換データ対に関する情報を格納した近
傍点テーブル４へのポインタが格納されている。
【００３７】図４は、近傍点テーブル抽出手段３の色変
換データベース探索手順の一例を示したフローチャート
である。ここでは、１個の注目格子点について色変換デ
ータベースから最大８個の近傍点を探索する場合につい
て説明する。
換データベース探索手順の一例を示したフローチャート
である。ここでは、１個の注目格子点について色変換デ
ータベースから最大８個の近傍点を探索する場合につい
て説明する。
【００３８】まず、近傍点テーブル４の初期化として、
象限内存在フラグおよび座標値条件合致フラグを全て
「ＮＯ」にクリアし、注目格子点との距離には全て取り
得る値の最大値をセットする（ステップＳ１）。
象限内存在フラグおよび座標値条件合致フラグを全て
「ＮＯ」にクリアし、注目格子点との距離には全て取り
得る値の最大値をセットする（ステップＳ１）。
【００３９】次に、色変換データベース２から１個の変
換データ対を読み込み（ステップＳ２）、その存在する
象限番号を求める（ステップＳ３）。ここで、注目格子
点の座標を（ＲＴ、ＧＴ、ＢＴ）、読み込んだ変換デー
タ対の入力色空間座標を（Ｒ、Ｇ、Ｂ）とすると、２進
数「０００（２）」 に対して、 Ｒ−ＲＴ＜０ならば「００１（２）」（１ビット目を
「１」とする） Ｇ−ＧＴ＜０ならば「０１０（２）」（２ビット目を
「１」とする） Ｂ−ＢＴ＜０ならば「１００（２）」（３ビット目を
「１」とする） をそれぞれビット毎にＯＲ演算することによって、象限
番号を求めることができる。
換データ対を読み込み（ステップＳ２）、その存在する
象限番号を求める（ステップＳ３）。ここで、注目格子
点の座標を（ＲＴ、ＧＴ、ＢＴ）、読み込んだ変換デー
タ対の入力色空間座標を（Ｒ、Ｇ、Ｂ）とすると、２進
数「０００（２）」 に対して、 Ｒ−ＲＴ＜０ならば「００１（２）」（１ビット目を
「１」とする） Ｇ−ＧＴ＜０ならば「０１０（２）」（２ビット目を
「１」とする） Ｂ−ＢＴ＜０ならば「１００（２）」（３ビット目を
「１」とする） をそれぞれビット毎にＯＲ演算することによって、象限
番号を求めることができる。
【００４０】次に、変換データ対と注目格子点との距離
を求め、テーブル内の該象限のレコードに既に格納され
ている注目格子点との距離の値と比較する（ステップＳ
４〜ステップＳ５）。
を求め、テーブル内の該象限のレコードに既に格納され
ている注目格子点との距離の値と比較する（ステップＳ
４〜ステップＳ５）。
【００４１】現在処理中の変換データ対の方が前回の変
換データ対よりも遠くにある場合は（ステップＳ６）、
色変換データベース２から次の変換データ対を読み込
み、以上の処理を繰り返す（ステップＳ２〜ステップＳ
６）。
換データ対よりも遠くにある場合は（ステップＳ６）、
色変換データベース２から次の変換データ対を読み込
み、以上の処理を繰り返す（ステップＳ２〜ステップＳ
６）。
【００４２】一方、現在処理中の変換データ対の方が近
くにある場合は、近傍点テーブル４の該象限のレコード
をこの変換対データで書き換える。その際、変換データ
対のＲＧＢ値およびＣＭＹ値を所定のフィールドに書き
込み、象限内存在フラグを「ＹＥＳ」にセットする。ま
た、座標値条件合致フラグは、
くにある場合は、近傍点テーブル４の該象限のレコード
をこの変換対データで書き換える。その際、変換データ
対のＲＧＢ値およびＣＭＹ値を所定のフィールドに書き
込み、象限内存在フラグを「ＹＥＳ」にセットする。ま
た、座標値条件合致フラグは、
【００４３】
【数１】 を満たす場合は「ＹＥＳ」をセットする。注目格子点と
の距離については、先に算出した結果を格納する（ステ
ップＳ７）。
の距離については、先に算出した結果を格納する（ステ
ップＳ７）。
【００４４】次に、色変換データベース２に未検査の変
換データ対がある場合には、次の変換データ対を読み出
し、以上の処理を繰り返す（ステップＳ８）。色変換デ
ータベース２の探索が終了した場合には（ステップＳ
８）、近傍点テーブル４の象限内存在フラグが「ＹＥ
Ｓ」のレコードについて、注目格子点との距離が近い順
に象限番号をソートし、近傍順位テーブル５に格納する
（ステップＳ９〜ステップＳ１０）。
換データ対がある場合には、次の変換データ対を読み出
し、以上の処理を繰り返す（ステップＳ８）。色変換デ
ータベース２の探索が終了した場合には（ステップＳ
８）、近傍点テーブル４の象限内存在フラグが「ＹＥ
Ｓ」のレコードについて、注目格子点との距離が近い順
に象限番号をソートし、近傍順位テーブル５に格納する
（ステップＳ９〜ステップＳ１０）。
【００４５】次に、図５に示すフローチャートを参照し
て参照点選択手段６の処理動作について説明する。ま
ず、初期化として選択済みの参照点数（ＳＲ）を「０」
にリセットし、内部メモリをクリアする。また、近傍点
テーブル４内の最近傍点から処理を行うため、近傍順位
番号を「１」にリセットする（ステップＳ２１）。
て参照点選択手段６の処理動作について説明する。ま
ず、初期化として選択済みの参照点数（ＳＲ）を「０」
にリセットし、内部メモリをクリアする。また、近傍点
テーブル４内の最近傍点から処理を行うため、近傍順位
番号を「１」にリセットする（ステップＳ２１）。
【００４６】次に、近傍順位テーブル５を参照し、近傍
順位に従って該当する象限の、近傍点テーブル４内の参
照点（レコード）を読み出す（ステップＳ２２）。そし
て、読み出したレコード内の座標値条件合致フラグを検
査する（ステップＳ２３）。
順位に従って該当する象限の、近傍点テーブル４内の参
照点（レコード）を読み出す（ステップＳ２２）。そし
て、読み出したレコード内の座標値条件合致フラグを検
査する（ステップＳ２３）。
【００４７】座標値条件合致フラグが「ＮＯ」のとき
は、４点補間可能フラグに「ＮＯ」をセットして、この
フラグを補間法選択手段１２に供給する（ステップＳ２
４）。座標値条件合致フラグが「ＹＥＳ」のときは、選
択済み参照点数（ＳＲ）が「３」に到達しているか否か
で次のように条件分岐する（ステップＳ２５）。
は、４点補間可能フラグに「ＮＯ」をセットして、この
フラグを補間法選択手段１２に供給する（ステップＳ２
４）。座標値条件合致フラグが「ＹＥＳ」のときは、選
択済み参照点数（ＳＲ）が「３」に到達しているか否か
で次のように条件分岐する（ステップＳ２５）。
【００４８】選択済み参照点数（ＳＲ）が「３」に到達
していない場合、現在処理中の参照点（現レコード）の
内容を内部メモリに追記し、選択済み参照点数（ＳＲ）
に「１」を加算する（ステップＳ２６）。なお、参照点
選択手段６〜８のそれぞれには、所定のメモリが具備さ
れていて、後段の補間手段９〜１１の処理で参照する点
の情報は、この内部メモリから読み出されて供給され
る。
していない場合、現在処理中の参照点（現レコード）の
内容を内部メモリに追記し、選択済み参照点数（ＳＲ）
に「１」を加算する（ステップＳ２６）。なお、参照点
選択手段６〜８のそれぞれには、所定のメモリが具備さ
れていて、後段の補間手段９〜１１の処理で参照する点
の情報は、この内部メモリから読み出されて供給され
る。
【００４９】さらに、近傍順位番号に「１」を加算し
（ステップＳ２７）、近傍順位テーブル５を参照し、現
近傍順位に該当する象限の、近傍点テーブル４内のレコ
ードを読み出し、以上の処理を繰り返す（ステップＳ２
２〜ステップＳ２５）。
（ステップＳ２７）、近傍順位テーブル５を参照し、現
近傍順位に該当する象限の、近傍点テーブル４内のレコ
ードを読み出し、以上の処理を繰り返す（ステップＳ２
２〜ステップＳ２５）。
【００５０】選択済み参照点数（ＳＲ）が「３」に到達
していた場合には、入力色空間の全ての軸（Ｓ）、すな
わちＳ：Ｒ、Ｇ、Ｂにおいて、ステップＳ２６で参照点
選択手段６の内部メモリに既に書き込まれている３点の
変換元色空間座標（ＲＧＢ値）Ｓ０、Ｓ１、Ｓ２と現在
処理中の変換元空間座標（ＲＧＢ値）Ｓ３、と注目格子
点の変換元空間座標（ＲＧＢ値）ＳＴとの差、すなわ
ち、（Ｓ０ −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−Ｓ
Ｔ）、（Ｓ３−ＳＴ）を求めて、Ｓ：Ｒ、Ｇ、Ｂのいず
れにおいても（Ｓ０ −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ
２−ＳＴ）、（Ｓ３−ＳＴ）が同符号とならないことを
チェックする（ステップＳ２８）。ここで、Ｓ０、Ｓ
１、Ｓ２、Ｓ３は４つの格子点のそれぞれのＲＧＢ各値
であり、例えば、Ｒが問題となっているときは４つの格
子点のＲの値をＲ０、Ｒ１、Ｒ２、Ｒ３とすると、Ｓ０
＝Ｒ０、Ｓ１＝Ｒ１、Ｓ２＝Ｒ２、Ｓ３＝Ｒ３となる。
していた場合には、入力色空間の全ての軸（Ｓ）、すな
わちＳ：Ｒ、Ｇ、Ｂにおいて、ステップＳ２６で参照点
選択手段６の内部メモリに既に書き込まれている３点の
変換元色空間座標（ＲＧＢ値）Ｓ０、Ｓ１、Ｓ２と現在
処理中の変換元空間座標（ＲＧＢ値）Ｓ３、と注目格子
点の変換元空間座標（ＲＧＢ値）ＳＴとの差、すなわ
ち、（Ｓ０ −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−Ｓ
Ｔ）、（Ｓ３−ＳＴ）を求めて、Ｓ：Ｒ、Ｇ、Ｂのいず
れにおいても（Ｓ０ −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ
２−ＳＴ）、（Ｓ３−ＳＴ）が同符号とならないことを
チェックする（ステップＳ２８）。ここで、Ｓ０、Ｓ
１、Ｓ２、Ｓ３は４つの格子点のそれぞれのＲＧＢ各値
であり、例えば、Ｒが問題となっているときは４つの格
子点のＲの値をＲ０、Ｒ１、Ｒ２、Ｒ３とすると、Ｓ０
＝Ｒ０、Ｓ１＝Ｒ１、Ｓ２＝Ｒ２、Ｓ３＝Ｒ３となる。
【００５１】同符号となる場合、ステップＳ２７に進
み、近傍順位番号に「１」を加算して、近傍順位テーブ
ル５を参照し、現近傍順位に該当する象限の、近傍点テ
ーブル４内のレコードを読み出し、以上の処理を繰り返
す。
み、近傍順位番号に「１」を加算して、近傍順位テーブ
ル５を参照し、現近傍順位に該当する象限の、近傍点テ
ーブル４内のレコードを読み出し、以上の処理を繰り返
す。
【００５２】同符号とならない場合、現在処理中の参照
点（現レコード）のＲＧＢ、ＣＭＹ値および内部メモリ
内の３つの参照点のＲＧＢ、ＣＭＹ値を４点補間手段９
に供給する（ステップＳ２９）。また、４点補間可能フ
ラグに「ＹＥＳ」をセットして、このフラグを補間法選
択手段１２に供給する（ステップＳ３０）。
点（現レコード）のＲＧＢ、ＣＭＹ値および内部メモリ
内の３つの参照点のＲＧＢ、ＣＭＹ値を４点補間手段９
に供給する（ステップＳ２９）。また、４点補間可能フ
ラグに「ＹＥＳ」をセットして、このフラグを補間法選
択手段１２に供給する（ステップＳ３０）。
【００５３】ここで、４点補間フラグとは、所定の条件
を満たす４点が探索できれば、４点補間は可能なので、
その旨を示すために生成される１ビットの信号であり、
このフラグは補間法選択手段１２に供給される。
を満たす４点が探索できれば、４点補間は可能なので、
その旨を示すために生成される１ビットの信号であり、
このフラグは補間法選択手段１２に供給される。
【００５４】ステップＳ２３およびステップＳ２８のチ
ェックにより、注目格子点からの距離が所定値Ｃより小
さく、しかも注目格子点の周囲に散らばった４つの参照
点を選択するようになっている。
ェックにより、注目格子点からの距離が所定値Ｃより小
さく、しかも注目格子点の周囲に散らばった４つの参照
点を選択するようになっている。
【００５５】次に、図６に示すフローチャートを参照し
て参照点選択手段６の他の処理動作について説明する。
まず、初期化として選択済みの参照点数（ＳＲ）を
「０」にリセットし、内部メモリをクリアする。また、
近傍点テーブル４内の最近傍点から処理を行うため、近
傍順位番号を「１」にリセットする（ステップＳ４
１）。
て参照点選択手段６の他の処理動作について説明する。
まず、初期化として選択済みの参照点数（ＳＲ）を
「０」にリセットし、内部メモリをクリアする。また、
近傍点テーブル４内の最近傍点から処理を行うため、近
傍順位番号を「１」にリセットする（ステップＳ４
１）。
【００５６】次に、近傍順位テーブル５を参照し、近傍
順位に従って、該当する象限の近傍点テーブル４内の参
照点（レコード）を読み出す（ステップＳ４２）。そし
て、読み出したレコード内の座標値条件合致フラグを検
査する（ステップＳ４３）。
順位に従って、該当する象限の近傍点テーブル４内の参
照点（レコード）を読み出す（ステップＳ４２）。そし
て、読み出したレコード内の座標値条件合致フラグを検
査する（ステップＳ４３）。
【００５７】座標値条件合致フラグが「ＮＯ」のとき
は、４点補間可能フラグに「ＮＯ」をセットして、この
フラグを補間法選択手段１２に供給する（ステップＳ４
４）。座標値条件合致フラグが「ＹＥＳ」のときは、選
択済み参照点数（ＳＲ）が「３」に到達しているか否か
で次のように条件分岐する（ステップＳ４５）。
は、４点補間可能フラグに「ＮＯ」をセットして、この
フラグを補間法選択手段１２に供給する（ステップＳ４
４）。座標値条件合致フラグが「ＹＥＳ」のときは、選
択済み参照点数（ＳＲ）が「３」に到達しているか否か
で次のように条件分岐する（ステップＳ４５）。
【００５８】選択済み参照点数（ＳＲ）が「３」に到達
していない場合は、現在処理中の参照点（現レコード）
の内容を内部メモリに追記し、選択済み参照点数（Ｓ
Ｒ）に「１」を加算する（ステップＳ４６）。さらに、
近傍順位番号に「１」を加算し（ステップＳ４７）、近
傍順位テーブル５を参照し、現近傍順位に該当する象限
の、近傍点テーブル４内のレコードを読み出し、以上の
処理を繰り返す（ステップＳ４２〜ステップＳ４５）。
していない場合は、現在処理中の参照点（現レコード）
の内容を内部メモリに追記し、選択済み参照点数（Ｓ
Ｒ）に「１」を加算する（ステップＳ４６）。さらに、
近傍順位番号に「１」を加算し（ステップＳ４７）、近
傍順位テーブル５を参照し、現近傍順位に該当する象限
の、近傍点テーブル４内のレコードを読み出し、以上の
処理を繰り返す（ステップＳ４２〜ステップＳ４５）。
【００５９】選択済み参照点数（ＳＲ）が「３」に到達
していた場合には、入力色空間の全ての軸（Ｓ）、すな
わちＳ：Ｒ、Ｇ、Ｂにおいて、ステップＳ４６で参照点
選択手段６の内部メモリに既に書き込まれている３点の
変換元空間座標（ＲＧＢ値）Ｓ０、Ｓ１、Ｓ２、現在処
理中の参照点の変換元空間座標（ＲＧＢ値）Ｓ３、と注
目格子点の変換元空間座標（ＲＧＢ値）ＳＴとの差、す
なわち、（Ｓ０ −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−
ＳＴ）、（Ｓ３−ＳＴ）を求めて、Ｓ：Ｒ、Ｇ、Ｂのい
ずれにおいても（Ｓ０ −ＳＴ）、（Ｓ１−ＳＴ）、
（Ｓ２−ＳＴ）、（Ｓ３−ＳＴ）が同符号とならないこ
とをチェックする（ステップＳ４８）。
していた場合には、入力色空間の全ての軸（Ｓ）、すな
わちＳ：Ｒ、Ｇ、Ｂにおいて、ステップＳ４６で参照点
選択手段６の内部メモリに既に書き込まれている３点の
変換元空間座標（ＲＧＢ値）Ｓ０、Ｓ１、Ｓ２、現在処
理中の参照点の変換元空間座標（ＲＧＢ値）Ｓ３、と注
目格子点の変換元空間座標（ＲＧＢ値）ＳＴとの差、す
なわち、（Ｓ０ −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−
ＳＴ）、（Ｓ３−ＳＴ）を求めて、Ｓ：Ｒ、Ｇ、Ｂのい
ずれにおいても（Ｓ０ −ＳＴ）、（Ｓ１−ＳＴ）、
（Ｓ２−ＳＴ）、（Ｓ３−ＳＴ）が同符号とならないこ
とをチェックする（ステップＳ４８）。
【００６０】同符号となる場合、ステップＳ４７に進
み、近傍順位番号に「１」を加算して、近傍順位テーブ
ル５を参照し、現近傍順位に該当する象限の、近傍点テ
ーブル４内のレコードを読み出し、以上の処理を繰り返
す。同符号とならない場合、ステップＳ４９に進み、入
力色空間の各成分方向Ｓ：Ｒ、Ｇ、Ｂのうち少なくとも
１つは、
み、近傍順位番号に「１」を加算して、近傍順位テーブ
ル５を参照し、現近傍順位に該当する象限の、近傍点テ
ーブル４内のレコードを読み出し、以上の処理を繰り返
す。同符号とならない場合、ステップＳ４９に進み、入
力色空間の各成分方向Ｓ：Ｒ、Ｇ、Ｂのうち少なくとも
１つは、
【００６１】
【数２】 を満たすことをチェックする。
【００６２】式（２）を満たさない場合、ステップＳ４
７に進み、近傍順位番号に「１」を加算して、近傍順位
テーブル５を参照し、現近傍順位に該当する象限の、近
傍点テーブル４内のレコードを読み出し、以上の処理を
繰り返す。
７に進み、近傍順位番号に「１」を加算して、近傍順位
テーブル５を参照し、現近傍順位に該当する象限の、近
傍点テーブル４内のレコードを読み出し、以上の処理を
繰り返す。
【００６３】式（２）を満たす場合、現レコードのＲＧ
Ｂ、ＣＭＹ値および内部メモリ内の３レコードのＲＧ
Ｂ、ＣＭＹ値を４点補間手段９に供給する（ステップＳ
５０）。また、４点補間可能フラグに「ＹＥＳ」をセッ
トして、このフラグを補間法選択手段１２に供給する
（ステップＳ５１）。
Ｂ、ＣＭＹ値および内部メモリ内の３レコードのＲＧ
Ｂ、ＣＭＹ値を４点補間手段９に供給する（ステップＳ
５０）。また、４点補間可能フラグに「ＹＥＳ」をセッ
トして、このフラグを補間法選択手段１２に供給する
（ステップＳ５１）。
【００６４】ステップＳ４３、ステップＳ４８、ステッ
プＳ４９のチェックにより、注目格子点からの距離が所
定値Ｃより小さく、しかも注目格子点の周囲に散らば
り、しかも、全ての点が同一平面上にないような４つの
参照点を選択するようになっている。
プＳ４９のチェックにより、注目格子点からの距離が所
定値Ｃより小さく、しかも注目格子点の周囲に散らば
り、しかも、全ての点が同一平面上にないような４つの
参照点を選択するようになっている。
【００６５】次に、図７に示すフローチャートを参照し
て参照点選択手段７の処理動作について説明する。ま
ず、初期化として選択済みの参照点数（ＳＲ）を「０」
にリセットし、内部メモリをクリアする。また、近傍点
テーブル４内の最近傍点から処理を行うため、近傍順位
番号を「１」にリセットする（ステップＳ６１） 次に、近傍順位テーブル５を参照し、近傍順位に従っ
て、該当する象限の近傍点テーブル４内の参照点（レコ
ード）を読み出す（ステップＳ６２）。そして、読み出
したレコード内の座標値条件合致フラグを検査する（ス
テップＳ６３）。
て参照点選択手段７の処理動作について説明する。ま
ず、初期化として選択済みの参照点数（ＳＲ）を「０」
にリセットし、内部メモリをクリアする。また、近傍点
テーブル４内の最近傍点から処理を行うため、近傍順位
番号を「１」にリセットする（ステップＳ６１） 次に、近傍順位テーブル５を参照し、近傍順位に従っ
て、該当する象限の近傍点テーブル４内の参照点（レコ
ード）を読み出す（ステップＳ６２）。そして、読み出
したレコード内の座標値条件合致フラグを検査する（ス
テップＳ６３）。
【００６６】座標値条件合致フラグが「ＮＯ」のとき
は、３点補間可能フラグに「ＮＯ」をセットして、この
フラグを補間法選択手段１２に供給する（ステップＳ６
４）。座標値条件合致フラグが「ＹＥＳ」のときは、選
択済み参照点数（ＳＲ）が「２」に到達しているか否か
で次のように条件分岐する（ステップＳ６５）。
は、３点補間可能フラグに「ＮＯ」をセットして、この
フラグを補間法選択手段１２に供給する（ステップＳ６
４）。座標値条件合致フラグが「ＹＥＳ」のときは、選
択済み参照点数（ＳＲ）が「２」に到達しているか否か
で次のように条件分岐する（ステップＳ６５）。
【００６７】選択済み参照点数（ＳＲ）が「２」に到達
していない場合、現在処理中の参照点（現レコード）の
内容を内部メモリに追記し、選択済み参照点数（ＳＲ）
に「１」を加算する（ステップＳ６６）。さらに、近傍
順位番号に「１」を加算し（ステップＳ６７）、近傍順
位テーブル５を参照し、現近傍順位に該当する象限の近
傍点テーブル４内のレコードを読み出し、以上の処理を
繰り返す（ステップＳ６２〜ステップＳ６５）。
していない場合、現在処理中の参照点（現レコード）の
内容を内部メモリに追記し、選択済み参照点数（ＳＲ）
に「１」を加算する（ステップＳ６６）。さらに、近傍
順位番号に「１」を加算し（ステップＳ６７）、近傍順
位テーブル５を参照し、現近傍順位に該当する象限の近
傍点テーブル４内のレコードを読み出し、以上の処理を
繰り返す（ステップＳ６２〜ステップＳ６５）。
【００６８】選択済み参照点数（ＳＲ）が「２」に到達
していた場合には、入力色空間の全ての軸、すなわち
Ｓ：Ｒ、Ｇ、Ｂにおいて、ステップＳ６６で参照点選択
手段７の内部メモリに既に書き込まれている２点の変換
元空間座標（ＲＧＢ値）Ｓ０、Ｓ１、現在処理中の参照
点の変換元空間座標（ＲＧＢ値）Ｓ２、と注目格子点の
変換元空間座標（ＲＧＢ値）ＳＴとの差、すなわち、
（Ｓ０ −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）を
求めて、Ｓ：Ｒ、Ｇ、Ｂのいずれにおいても（Ｓ０−Ｓ
Ｔ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）が同符号となら
ないことをチェックする（ステップＳ６８）。
していた場合には、入力色空間の全ての軸、すなわち
Ｓ：Ｒ、Ｇ、Ｂにおいて、ステップＳ６６で参照点選択
手段７の内部メモリに既に書き込まれている２点の変換
元空間座標（ＲＧＢ値）Ｓ０、Ｓ１、現在処理中の参照
点の変換元空間座標（ＲＧＢ値）Ｓ２、と注目格子点の
変換元空間座標（ＲＧＢ値）ＳＴとの差、すなわち、
（Ｓ０ −ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）を
求めて、Ｓ：Ｒ、Ｇ、Ｂのいずれにおいても（Ｓ０−Ｓ
Ｔ）、（Ｓ１−ＳＴ）、（Ｓ２−ＳＴ）が同符号となら
ないことをチェックする（ステップＳ６８）。
【００６９】同符号となる場合、ステップＳ６７に進
み、近傍順位番号に「１」を加算して、近傍順位テーブ
ル５を参照し、現近傍順位に該当する象限の近傍点テー
ブル４内のレコードを読み出し、以上の処理を繰り返
す。
み、近傍順位番号に「１」を加算して、近傍順位テーブ
ル５を参照し、現近傍順位に該当する象限の近傍点テー
ブル４内のレコードを読み出し、以上の処理を繰り返
す。
【００７０】同符号とならない場合、ステップＳ６９に
進み、現レコードのＲＧＢ、ＣＭＹ値および内部メモリ
内の２レコードのＲＧＢ、ＣＭＹ値を３点補間手段１０
に供給する（ステップＳ６９）。また、３点補間可能フ
ラグに「ＹＥＳ」をセットして、このフラグを補間法選
択手段１２に供給する（ステップＳ７０）。
進み、現レコードのＲＧＢ、ＣＭＹ値および内部メモリ
内の２レコードのＲＧＢ、ＣＭＹ値を３点補間手段１０
に供給する（ステップＳ６９）。また、３点補間可能フ
ラグに「ＹＥＳ」をセットして、このフラグを補間法選
択手段１２に供給する（ステップＳ７０）。
【００７１】ステップＳ６３およびステップＳ６８のチ
ェックにより、注目格子点からの距離が所定値Ｃより小
さく、しかも注目格子点の周囲に散らばった３つの参照
点を選択するようになっている。
ェックにより、注目格子点からの距離が所定値Ｃより小
さく、しかも注目格子点の周囲に散らばった３つの参照
点を選択するようになっている。
【００７２】次に、図８に示すフローチャートを参照し
て参照点選択手段８の処理動作について説明する。ま
ず、初期化として選択済みの参照点数（ＳＲ）を「０」
にリセットし、内部メモリをクリアする。また、近傍点
テーブル４内の最近傍点から処理を行うため、近傍順位
番号を「１」にリセットする（ステップＳ９１）。
て参照点選択手段８の処理動作について説明する。ま
ず、初期化として選択済みの参照点数（ＳＲ）を「０」
にリセットし、内部メモリをクリアする。また、近傍点
テーブル４内の最近傍点から処理を行うため、近傍順位
番号を「１」にリセットする（ステップＳ９１）。
【００７３】次に、近傍順位テーブル５を参照し、現在
の近傍順位に該当する象限の、近傍点テーブル４内の参
照点（レコード）を読み出す（ステップＳ９２）。そし
て、読み出したレコード内の座標値条件合致フラグを検
査する（ステップＳ９３）。
の近傍順位に該当する象限の、近傍点テーブル４内の参
照点（レコード）を読み出す（ステップＳ９２）。そし
て、読み出したレコード内の座標値条件合致フラグを検
査する（ステップＳ９３）。
【００７４】座標値条件合致フラグが「ＮＯ」のとき
は、２点補間可能フラグに「ＮＯ」をセットして、この
フラグを補間法選択手段１２に供給する（ステップＳ９
４）。座標値条件合致フラグが「ＹＥＳ」のときは、選
択済み参照点数（ＳＲ）が「１」に到達しているか否か
で次のように条件分岐する（ステップＳ９５）。
は、２点補間可能フラグに「ＮＯ」をセットして、この
フラグを補間法選択手段１２に供給する（ステップＳ９
４）。座標値条件合致フラグが「ＹＥＳ」のときは、選
択済み参照点数（ＳＲ）が「１」に到達しているか否か
で次のように条件分岐する（ステップＳ９５）。
【００７５】選択済み参照点数（ＳＲ）が「１」に到達
していない場合は、現在処理中の参照点（現レコード）
の内容を内部メモリに追記し、選択済み参照点数（Ｓ
Ｒ）に「１」を加算する（ステップＳ９６）。さらに、
近傍順位番号に「１」を加算し（ステップＳ９７）、近
傍順位テーブル５を参照し、現近傍順位に該当する象限
の、近傍点テーブル内のレコードを読み出し、以上の処
理を繰り返す（ステップＳ９２〜ステップＳ９５）。
していない場合は、現在処理中の参照点（現レコード）
の内容を内部メモリに追記し、選択済み参照点数（Ｓ
Ｒ）に「１」を加算する（ステップＳ９６）。さらに、
近傍順位番号に「１」を加算し（ステップＳ９７）、近
傍順位テーブル５を参照し、現近傍順位に該当する象限
の、近傍点テーブル内のレコードを読み出し、以上の処
理を繰り返す（ステップＳ９２〜ステップＳ９５）。
【００７６】選択済み参照点数（ＳＲ）が「１」に到達
していた場合には、現レコードのＲＧＢ、ＣＭＹ値およ
び内部メモリ内の１レコードのＲＧＢ、ＣＭＹ値を２点
補間手段１１に供給する（ステップＳ９８）。また、２
点補間可能フラグに「ＹＥＳ」をセットして、このフラ
グを補間法選択手段１２に供給する（ステップＳ９
９）。
していた場合には、現レコードのＲＧＢ、ＣＭＹ値およ
び内部メモリ内の１レコードのＲＧＢ、ＣＭＹ値を２点
補間手段１１に供給する（ステップＳ９８）。また、２
点補間可能フラグに「ＹＥＳ」をセットして、このフラ
グを補間法選択手段１２に供給する（ステップＳ９
９）。
【００７７】このように、参照点選択手段８では、ステ
ップＳ９３のみのチェックにより、注目格子点からの距
離が所定値Ｃより小さい２つの参照点を選択するように
なっている。
ップＳ９３のみのチェックにより、注目格子点からの距
離が所定値Ｃより小さい２つの参照点を選択するように
なっている。
【００７８】次に、４点補間手段９の処理について説明
する。処理対象の変換すべき注目格子点座標を表す点を
Ｔ、参照点選択手段６で選択された４つの参照近傍点を
Ｐ０、Ｐ１、Ｐ２、Ｐ３、補助参照点をＰ１′、Ｐ２′
として、入力色空間における各点の分布を図９に示す。
する。処理対象の変換すべき注目格子点座標を表す点を
Ｔ、参照点選択手段６で選択された４つの参照近傍点を
Ｐ０、Ｐ１、Ｐ２、Ｐ３、補助参照点をＰ１′、Ｐ２′
として、入力色空間における各点の分布を図９に示す。
【００７９】Ｐ１′はＰ２ から線分Ｐ０、Ｐ１ また
はその延長線上へ下ろした垂線の足であり、Ｐ２′はＰ
３から３点Ｐ０、Ｐ１、Ｐ２の張る平面上へ下ろした垂
線の足である。本実施形態では、注目格子点Ｔに相当す
る変換先色空間座標値を次式
はその延長線上へ下ろした垂線の足であり、Ｐ２′はＰ
３から３点Ｐ０、Ｐ１、Ｐ２の張る平面上へ下ろした垂
線の足である。本実施形態では、注目格子点Ｔに相当す
る変換先色空間座標値を次式
【００８０】
【数３】 によって算出する。ただし、式（３）において、Ｐ０、
Ｐ１等の細字のベクトル記号は変換元色空間におけるベ
クトルを表し、太字の記号Ｔ、Ｐ０、Ｐ１、Ｐ２、Ｐ
３、Ｐ１′、Ｐ２′は変換先色空間における各点の座標
値ベクトル（Ｃ、Ｍ、Ｙ）を表す。太字のＰ１′および
Ｐ２′はそれぞれ次式（４）、（５）
Ｐ１等の細字のベクトル記号は変換元色空間におけるベ
クトルを表し、太字の記号Ｔ、Ｐ０、Ｐ１、Ｐ２、Ｐ
３、Ｐ１′、Ｐ２′は変換先色空間における各点の座標
値ベクトル（Ｃ、Ｍ、Ｙ）を表す。太字のＰ１′および
Ｐ２′はそれぞれ次式（４）、（５）
【００８１】
【数４】 によって算出される。
【００８２】ただし、式（４）、式（５）において、Ｐ
０、Ｐ１等の細字のベクトル記号は変換元色空間におけ
るベクトルを表し、太字の記号Ｔ、Ｐ０、Ｐ１、Ｐ２、
Ｐ３、Ｐ１′、Ｐ２′は変換先色空間における各点の座
標値ベクトル（Ｃ、Ｍ、Ｙ）を表す。
０、Ｐ１等の細字のベクトル記号は変換元色空間におけ
るベクトルを表し、太字の記号Ｔ、Ｐ０、Ｐ１、Ｐ２、
Ｐ３、Ｐ１′、Ｐ２′は変換先色空間における各点の座
標値ベクトル（Ｃ、Ｍ、Ｙ）を表す。
【００８３】なお、ベクトルＴ、Ｐ０、Ｐ１、Ｐ２、Ｐ
３、Ｐ１′、Ｐ２′は、変換元色空間における座標値ベ
クトル（Ｒ、Ｇ、Ｂ）として式（３）、（４）、（５）
に適用しても良い。
３、Ｐ１′、Ｐ２′は、変換元色空間における座標値ベ
クトル（Ｒ、Ｇ、Ｂ）として式（３）、（４）、（５）
に適用しても良い。
【００８４】３点補間手段１０では、例えば、図９にお
いて、入力色空間内の処理対象の変換すべき注目格子点
座標を表す点をＴ、参照点選択手段７で選択された３つ
の参照近傍点をＰ０、Ｐ１、Ｐ２、補助参照点をＰ１′
とすると、次式（６）に従った補間演算を行う。
いて、入力色空間内の処理対象の変換すべき注目格子点
座標を表す点をＴ、参照点選択手段７で選択された３つ
の参照近傍点をＰ０、Ｐ１、Ｐ２、補助参照点をＰ１′
とすると、次式（６）に従った補間演算を行う。
【００８５】
【数５】
【００８６】２点補間手段１１は、例えば、図９におい
て、入力色空間内の処理対象の変換すべき注目格子点座
標を表す点をＴ、参照点選択手段８で選択された２つの
参照近傍点をＰ０、Ｐ１、とすると、次式（７）に従っ
た補間演算を行う。
て、入力色空間内の処理対象の変換すべき注目格子点座
標を表す点をＴ、参照点選択手段８で選択された２つの
参照近傍点をＰ０、Ｐ１、とすると、次式（７）に従っ
た補間演算を行う。
【００８７】
【数６】
【００８８】ただし、式（６）、（７）において、Ｐ
０、Ｐ１等の細字のベクトル記号は変換元色空間におけ
るベクトルを表し、太字の記号Ｔ、Ｐ０、Ｐ１、Ｐ２、
Ｐ１′、は変換先色空間における各点の座標値ベクトル
（Ｃ、Ｍ、Ｙ）を表す。
０、Ｐ１等の細字のベクトル記号は変換元色空間におけ
るベクトルを表し、太字の記号Ｔ、Ｐ０、Ｐ１、Ｐ２、
Ｐ１′、は変換先色空間における各点の座標値ベクトル
（Ｃ、Ｍ、Ｙ）を表す。
【００８９】また、太字のＰ１′は、式（４）によって
算出されるものである。図１０は、補間法選択手段１２
の構成例を示したものである。補間法選択手段１２は３
段のセレクタ１２ａ〜１２ｃから構成される。セレクタ
１２ａ〜１２ｃのセレクト信号入力端子Ｓには、それぞ
れ４点補間可能フラグ、３点補間可能フラグ、２点補間
可能フラグがセレクト信号として入力される。
算出されるものである。図１０は、補間法選択手段１２
の構成例を示したものである。補間法選択手段１２は３
段のセレクタ１２ａ〜１２ｃから構成される。セレクタ
１２ａ〜１２ｃのセレクト信号入力端子Ｓには、それぞ
れ４点補間可能フラグ、３点補間可能フラグ、２点補間
可能フラグがセレクト信号として入力される。
【００９０】セレクタ１２ａ〜１２ｃのデータ入力端子
Ｙには、それぞれ４点補間手段９からの出力データ、３
点補間手段１０からの出力データ、２点補間手段１１か
らの出力データが入力される。
Ｙには、それぞれ４点補間手段９からの出力データ、３
点補間手段１０からの出力データ、２点補間手段１１か
らの出力データが入力される。
【００９１】セレクタ１２ｃの第２のデータ入力端子Ｎ
には、近傍点テーブル４に格納された最近傍点データ
（近傍順位番号が「１」の参照点のレコード）が入力さ
れ、セレクタ１２ｃの出力端子Ｏは、セレクタ１２ｂの
データ入力端子Ｎに入力される。
には、近傍点テーブル４に格納された最近傍点データ
（近傍順位番号が「１」の参照点のレコード）が入力さ
れ、セレクタ１２ｃの出力端子Ｏは、セレクタ１２ｂの
データ入力端子Ｎに入力される。
【００９２】セレクタ１２ｂの出力端子Ｏは、セレクタ
１２ａのデータ入力端子Ｎに入力され、最終的にセレク
タ１２ａの出力端子Ｏから出力されるデータが注目格子
点の変換先色空間座標（注目格子点データ）である。
１２ａのデータ入力端子Ｎに入力され、最終的にセレク
タ１２ａの出力端子Ｏから出力されるデータが注目格子
点の変換先色空間座標（注目格子点データ）である。
【００９３】セレクト信号が「ＹＥＳ」を表す信号であ
れば、各セレクタ１２ａ〜１２ｃの出力端子Ｏからは、
データ入力端子Ｙに入力された信号が出力され、セレク
ト信号が「ＮＯ」を表す信号であれば、出力端子Ｏから
はデータ入力端子Ｎに入力された信号が出力される。
れば、各セレクタ１２ａ〜１２ｃの出力端子Ｏからは、
データ入力端子Ｙに入力された信号が出力され、セレク
ト信号が「ＮＯ」を表す信号であれば、出力端子Ｏから
はデータ入力端子Ｎに入力された信号が出力される。
【００９４】したがって、４点補間可能フラグが「ＹＥ
Ｓ」であれば、３段目のセレクタ１２ａによって、注目
格子点の色変換結果として４点補間手段９からの出力が
最優先で選択される。
Ｓ」であれば、３段目のセレクタ１２ａによって、注目
格子点の色変換結果として４点補間手段９からの出力が
最優先で選択される。
【００９５】４点補間可能フラグが「ＮＯ」の場合、３
点補間可能フラグが「ＹＥＳ」であれば、２段目と３段
目のセレクタ１２ｂ、１２ｃによって、注目格子点の色
変換結果として３点補間手段１０からの出力が優先的に
選択される。
点補間可能フラグが「ＹＥＳ」であれば、２段目と３段
目のセレクタ１２ｂ、１２ｃによって、注目格子点の色
変換結果として３点補間手段１０からの出力が優先的に
選択される。
【００９６】４点補間可能フラグと３点補間可能フラグ
が共に「ＮＯ」の場合、２点補間可能フラグが「ＹＥ
Ｓ」であれば、全段のセレクタ１２ａ〜１２ｃによっ
て、２点補間手段１１からの出力が選択される。
が共に「ＮＯ」の場合、２点補間可能フラグが「ＹＥ
Ｓ」であれば、全段のセレクタ１２ａ〜１２ｃによっ
て、２点補間手段１１からの出力が選択される。
【００９７】４点補間可能フラグ、３点補間可能フラグ
および２点補間可能フラグが全て「ＮＯ」の場合、全段
のセレクタ１２ａ〜１２ｃによって、近傍点テーブル４
の中の最近傍点データが選択される。
および２点補間可能フラグが全て「ＮＯ」の場合、全段
のセレクタ１２ａ〜１２ｃによって、近傍点テーブル４
の中の最近傍点データが選択される。
【００９８】最終的にセレクタ１２ａから出力された注
目格子点出力データは、ＬＵＴ１ｄの所定のアドレスに
格納されて、ＬＵＴが構築される。以上説明したよう
に、上記実施形態によれば、近傍点テーブル抽出手段３
は、入力（変換元）色空間（例えば、ＲＧＢ系）内の注
目格子点を中心とした入力色空間内の８つの象限のそれ
ぞれにおいて、色変換データベース２に格納されてい
る、入力色空間内の座標値に対応する出力（変換先）色
空間（例えば、ＹＭＣＫ系）内の座標値が既知の参照格
子点の中から、注目格子点からの距離が最小となる参照
格子点を抽出し、参照点選択手段６は、この８つの象限
のそれぞれについて抽出された参照格子点のうち、注目
格子点からの距離が予め定められた値より小さい参照格
子点の成分座標値と注目格子点の成分座標値との差分、
この差分の積を基に注目格子点を中心に三次元的に分散
している４つの参照格子点を抽出し、４点補間手段９
は、この抽出された４つの参照格子点の座標値および出
力色空間内の座標値と注目格子点の座標値を基に注目格
子点に対応する出力色空間内の座標値を算出する。
目格子点出力データは、ＬＵＴ１ｄの所定のアドレスに
格納されて、ＬＵＴが構築される。以上説明したよう
に、上記実施形態によれば、近傍点テーブル抽出手段３
は、入力（変換元）色空間（例えば、ＲＧＢ系）内の注
目格子点を中心とした入力色空間内の８つの象限のそれ
ぞれにおいて、色変換データベース２に格納されてい
る、入力色空間内の座標値に対応する出力（変換先）色
空間（例えば、ＹＭＣＫ系）内の座標値が既知の参照格
子点の中から、注目格子点からの距離が最小となる参照
格子点を抽出し、参照点選択手段６は、この８つの象限
のそれぞれについて抽出された参照格子点のうち、注目
格子点からの距離が予め定められた値より小さい参照格
子点の成分座標値と注目格子点の成分座標値との差分、
この差分の積を基に注目格子点を中心に三次元的に分散
している４つの参照格子点を抽出し、４点補間手段９
は、この抽出された４つの参照格子点の座標値および出
力色空間内の座標値と注目格子点の座標値を基に注目格
子点に対応する出力色空間内の座標値を算出する。
【００９９】また、参照点選択手段７は、近傍点テーブ
ル抽出手段３で８つの象限のそれぞれについて抽出され
た参照格子点のうち、注目格子点からの距離が予め定め
られた値より小さい参照格子点の成分座標値と注目格子
点の成分座標値との差分を基に注目格子点の周囲に分散
している３つの参照格子点を抽出し、３点補間手段１０
は、この抽出された３つの参照格子点の座標値および出
力色空間内の座標値と注目格子点の座標値を基に注目格
子点に対応する出力色空間内の座標値を算出する。
ル抽出手段３で８つの象限のそれぞれについて抽出され
た参照格子点のうち、注目格子点からの距離が予め定め
られた値より小さい参照格子点の成分座標値と注目格子
点の成分座標値との差分を基に注目格子点の周囲に分散
している３つの参照格子点を抽出し、３点補間手段１０
は、この抽出された３つの参照格子点の座標値および出
力色空間内の座標値と注目格子点の座標値を基に注目格
子点に対応する出力色空間内の座標値を算出する。
【０１００】また、参照点算出手段８は、近傍点テーブ
ル抽出手段３で８つの象限のそれぞれについて抽出され
た参照格子点のうち、注目格子点からの距離が予め定め
られた値より小さい２つの参照格子点を抽出し、２点補
間手段１１は、この抽出された２つの参照格子点の座標
値および出力色空間内の座標値と注目格子点の座標値を
基に注目格子点に対応する出力色空間内の座標値を算出
する。
ル抽出手段３で８つの象限のそれぞれについて抽出され
た参照格子点のうち、注目格子点からの距離が予め定め
られた値より小さい２つの参照格子点を抽出し、２点補
間手段１１は、この抽出された２つの参照格子点の座標
値および出力色空間内の座標値と注目格子点の座標値を
基に注目格子点に対応する出力色空間内の座標値を算出
する。
【０１０１】そして、補間法選択手段１２で、参照点選
択手段６〜８のそれぞれから出力される４点補間可能フ
ラグ、３点補間可能フラグ、２点補間可能フラグに基づ
き、各補間手段０〜１１での算出結果および最近傍点デ
ータのうちのいずれか１つを選択し、その選択されたデ
ータをＬＵＴ１ｄに登録して、ＬＵＴを構築する。
択手段６〜８のそれぞれから出力される４点補間可能フ
ラグ、３点補間可能フラグ、２点補間可能フラグに基づ
き、各補間手段０〜１１での算出結果および最近傍点デ
ータのうちのいずれか１つを選択し、その選択されたデ
ータをＬＵＴ１ｄに登録して、ＬＵＴを構築する。
【０１０２】これにより、高速にしかも高精度に色変換
ＬＵＴを構築できる。具体的には、 （ａ） 各参照点選択手段６、７、８は、注目格子点と
参照点の間の距離を一定値Ｃ以下となるように制限し、
同一象限から２個以上の参照点を選ばないようにしてい
るため、補間処理のために選択される参照点は、注目格
子点の近傍で３次元的に分布したものとなり、従って、
補間精度が向上する。
ＬＵＴを構築できる。具体的には、 （ａ） 各参照点選択手段６、７、８は、注目格子点と
参照点の間の距離を一定値Ｃ以下となるように制限し、
同一象限から２個以上の参照点を選ばないようにしてい
るため、補間処理のために選択される参照点は、注目格
子点の近傍で３次元的に分布したものとなり、従って、
補間精度が向上する。
【０１０３】（ｂ） 参照点選択手段６は、４点補間に
おける４つの最近傍参照点を、各成分座標と注目格子点
座標の差分（Ｓ０−ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−
ＳＴ）、（Ｓ３−ＳＴ）が入力色空間の全ての座標軸に
おいて同符号とならないように探索することから、４つ
の参照点が注目格子点の周囲に３次元的に分布し、４点
補間の精度が向上する。
おける４つの最近傍参照点を、各成分座標と注目格子点
座標の差分（Ｓ０−ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−
ＳＴ）、（Ｓ３−ＳＴ）が入力色空間の全ての座標軸に
おいて同符号とならないように探索することから、４つ
の参照点が注目格子点の周囲に３次元的に分布し、４点
補間の精度が向上する。
【０１０４】（ｃ） 参照点選択手段６は、３つの入力
色空間の各成分方向のうち少なくとも１つは、 （Ｓ０−ＳＴ）（Ｓ１−ＳＴ）（Ｓ２−ＳＴ）（Ｓ３−
ＳＴ）＜０ を満たす４つの最近傍参照点を探索することにより、４
つの参照点が注目格子点の周囲に３次元的に分布し、４
点補間の精度が向上する。
色空間の各成分方向のうち少なくとも１つは、 （Ｓ０−ＳＴ）（Ｓ１−ＳＴ）（Ｓ２−ＳＴ）（Ｓ３−
ＳＴ）＜０ を満たす４つの最近傍参照点を探索することにより、４
つの参照点が注目格子点の周囲に３次元的に分布し、４
点補間の精度が向上する。
【０１０５】（ｄ） 補間法選択手段１２は、各参照点
選択手段６〜８から出力される補間可能フラグにより、
注目格子点と参照点間の距離および注目格子点に対する
参照点の位置関係を制限した際に、この条件を満たす参
照点の数が、規定された個数未満であった場合、その少
ない参照点だけを用いた補間方法に切り換えることによ
り、この現象が現れやすい色再現域外の格子点入力に対
して適切な色変換が可能となる。
選択手段６〜８から出力される補間可能フラグにより、
注目格子点と参照点間の距離および注目格子点に対する
参照点の位置関係を制限した際に、この条件を満たす参
照点の数が、規定された個数未満であった場合、その少
ない参照点だけを用いた補間方法に切り換えることによ
り、この現象が現れやすい色再現域外の格子点入力に対
して適切な色変換が可能となる。
【０１０６】（ｅ） 参照点選択手段７は、３点補間に
おける３つの最近傍参照点を、各成分座標と注目格子点
座標の差分（Ｓ０−ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−
ＳＴ）、が入力色空間の全ての座標軸において同符号と
ならないように探索することから、３つの参照点の張る
平面と注目格子点との距離が近くなり、３点補間の精度
劣化を抑制できる。
おける３つの最近傍参照点を、各成分座標と注目格子点
座標の差分（Ｓ０−ＳＴ）、（Ｓ１−ＳＴ）、（Ｓ２−
ＳＴ）、が入力色空間の全ての座標軸において同符号と
ならないように探索することから、３つの参照点の張る
平面と注目格子点との距離が近くなり、３点補間の精度
劣化を抑制できる。
【０１０７】（ｆ） 参照点選択手段８は、注目格子点
の２つの最近傍参照点を探索することにより、２つの参
照点を結ぶ線分と注目格子点との距離が近くなり、２点
補間の精度劣化を抑制する。
の２つの最近傍参照点を探索することにより、２つの参
照点を結ぶ線分と注目格子点との距離が近くなり、２点
補間の精度劣化を抑制する。
【０１０８】
【発明の効果】本発明によれば、高速にしかも高精度に
色変換対応テーブル（ＬＵＴ）を構築できる。よって、
このＬＵＴを用いて色変換を行う画像形成装置は、入力
画像の色の再現が正確に行える。
色変換対応テーブル（ＬＵＴ）を構築できる。よって、
このＬＵＴを用いて色変換を行う画像形成装置は、入力
画像の色の再現が正確に行える。
【図１】本発明の実施形態に係る画像形成装置の全体の
構成を概略的に示した図。
構成を概略的に示した図。
【図２】入力（変換元）色空間を注目格子点を中心に８
つの象限に分割した場合の一例を示した図。
つの象限に分割した場合の一例を示した図。
【図３】近傍点テーブルおよび近傍順位テーブルの構成
例を示した図。
例を示した図。
【図４】近傍点テーブル抽出手段の色変換データベース
探索手順の一例を示したフローチャート。
探索手順の一例を示したフローチャート。
【図５】参照点選択手段６の処理動作について説明する
ためのフローチャート。
ためのフローチャート。
【図６】参照点選択手段６の他の処理動作について説明
するためのフローチャート。
するためのフローチャート。
【図７】参照点選択手段７の処理動作について説明する
ためのフローチャート。
ためのフローチャート。
【図８】参照点選択手段８の処理動作について説明する
ためのフローチャート。
ためのフローチャート。
【図９】４点補間手段の演算処理について説明するため
の図で、４点補間に用いられる参照点の入力空間におけ
る分布例を示したものである。
の図で、４点補間に用いられる参照点の入力空間におけ
る分布例を示したものである。
【図１０】補間法選択手段の構成例を示した図。
１…画像処理部、１ａ…カラー画像読取部、１ｂ…色変
換部、１ｃ…カラー画像記録部、１ｄ…色変換参照テー
ブル（ＬＵＴ）、２…色変換データベース、３…近傍点
テーブル抽出手段、４…近傍点テーブル、５…近傍順位
テーブル、６、７、８…参照点選択手段、９…４点補間
手段、１０…３点補間手段、１１…２点補間手段、１２
…補間法選択手段。
換部、１ｃ…カラー画像記録部、１ｄ…色変換参照テー
ブル（ＬＵＴ）、２…色変換データベース、３…近傍点
テーブル抽出手段、４…近傍点テーブル、５…近傍順位
テーブル、６、７、８…参照点選択手段、９…４点補間
手段、１０…３点補間手段、１１…２点補間手段、１２
…補間法選択手段。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｈ０４Ｎ 1/46 Ｚ
Claims (14)
- 【請求項１】 第１の色空間内の１つの格子点にて表さ
れる表色情報を第２の色空間内の１つの格子点にて表さ
れる表色情報に変換するために参照される色変換対応テ
ーブルを構築する色変換対応テーブル構築方法におい
て、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出し、この８つの参
照格子点から前記注目格子点との距離および位置関係に
基づき少なくとも２つの参照格子点を抽出し、この少な
くとも２つの参照格子点の前記第１および第２の色空間
内の表色情報に基づき前記注目格子点の第２の色空間内
の表色情報を補間演算して求め、この求められた第２の
色空間内の表色情報と前記注目格子点の表色情報との対
応を前記色変換対応テーブルに登録して前記色変換対応
テーブルを構築することを特徴とする色変換対応テーブ
ル構築方法。 - 【請求項２】 第１の色空間内の１つの格子点にて表さ
れる表色情報を第２の色空間内の１つの格子点にて表さ
れる表色情報に変換するために参照される色変換対応テ
ーブルを構築する色変換対応テーブル構築方法におい
て、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出し、この８つの参
照格子点から、前記注目格子点からの距離が予め定めら
れた値より小さい参照格子点と前記注目格子点の位置を
比較して前記注目格子点の周囲に分散している４つの参
照格子点を抽出し、この抽出された４つの参照格子点の
前記第１および第２の色空間内の表色情報に基づき前記
注目格子点の表色情報を補間演算して求め、この求めら
れた第２の色空間内の表色情報と前記注目格子点の表色
情報との対応を前記色変換対応テーブルに登録して前記
色変換対応テーブルを構築することを特徴とする色変換
対応テーブル構築方法。 - 【請求項３】 第１の色空間内の１つの格子点にて表さ
れる表色情報を第２の色空間内の１つの格子点にて表さ
れる表色情報に変換するために参照される色変換対応テ
ーブルを構築する色変換対応テーブル構築方法におい
て、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出し、この８つの参
照格子点から、前記注目格子点からの距離が予め定めら
れた値より小さい参照格子点と前記注目格子点の位置を
比較して前記注目格子点の周囲に分散している３つの参
照格子点を抽出し、この抽出された４つの参照格子点の
前記第１および第２の色空間内の表色情報に基づき前記
注目格子点の表色情報を補間演算して求め、この求めら
れた第２の色空間内の表色情報と前記注目格子点の表色
情報との対応を前記色変換対応テーブルに登録して前記
色変換対応テーブルを構築することを特徴とする色変換
対応テーブル構築方法。 - 【請求項４】 第１の色空間内の１つの格子点にて表さ
れる表色情報を第２の色空間内の１つの格子点にて表さ
れる表色情報に変換するために参照される色変換対応テ
ーブルを構築する色変換対応テーブル構築方法におい
て、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出し、この８つの参
照格子点から、前記注目格子点からの距離が予め定めら
れた値より小さい２つの参照格子点を抽出し、この抽出
された２つの参照格子点の第１および第２の色空間内の
表色情報に基づき前記注目格子点の表色情報を補間演算
して求め、この求められた第２の色空間内の表色情報と
前記注目格子点の表色情報との対応を前記色変換対応テ
ーブルに登録して前記色変換対応テーブルを構築するこ
とを特徴とする色変換対応テーブル構築方法。 - 【請求項５】 第１の色空間内の１つの格子点にて表さ
れる表色情報を第２の色空間内の１つの格子点にて表さ
れる表色情報に変換するために参照される色変換対応テ
ーブルを構築し、この構築された色変換対応テーブルを
参照して、前記第１の色空間内の表色情報を前記第２の
色空間内の表色情報に変換する色変換装置において、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出する第１の抽出手
段と、 この第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点との距離および位置関係に関する所
定の条件を満たす少なくとも２つの参照格子点を抽出す
る第２の抽出手段と、 この第２の抽出手段で抽出された少なくとも２つの参照
格子点の前記第１および第２の色空間内の表色情報に基
づき前記注目格子点の第２の色空間内の表色情報を補間
演算して求める補間演算手段と、 この補間演算手段で求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
る構築手段と、 を具備し、前記構築手段で構築された色変換対応テーブ
ルを参照して、前記第１の色空間内の表色情報を前記第
２の色空間内の表色情報に変換することを特徴とする色
変換装置。 - 【請求項６】 第１の色空間内の１つの格子点にて表さ
れる表色情報を第２の色空間内の１つの格子点にて表さ
れる表色情報に変換するために参照される色変換対応テ
ーブルを構築し、この構築された色変換対応テーブルを
参照して、前記第１の色空間内の表色情報を前記第２の
色空間内の表色情報に変換する色変換装置において、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出する第１の抽出手
段と、 この第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい参照格子点と前記注目格子点の位置を比較して前
記注目格子点の周囲に分散している４つの参照格子点を
抽出する第２の抽出手段と、 この第２の抽出手段で抽出された４つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の表色情報を補間演算して求める補間演算手段
と、 この補間演算手段で求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
る構築手段と、 を具備し、前記構築手段で構築された色変換対応テーブ
ルを参照して、前記第１の色空間内の表色情報を前記第
２の色空間内の表色情報に変換することを特徴とする色
変換装置。 - 【請求項７】 第１の色空間内の１つの格子点にて表さ
れる表色情報を第２の色空間内の１つの格子点にて表さ
れる表色情報に変換するために参照される色変換対応テ
ーブルを構築し、この構築された色変換対応テーブルを
参照して、前記第１の色空間内の表色情報を前記第２の
色空間内の表色情報に変換する色変換装置において、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出する第１の抽出手
段と、 この第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい参照格子点と前記注目格子点の位置を比較して前
記注目格子点の周囲に分散している３つの参照格子点を
抽出する第２の抽出手段と、 この第２の抽出手段で抽出された３つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の第２の色空間内の表色情報を補間演算して求
める補間演算手段と、 この補間演算手段で求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
る構築手段と、 を具備し、前記構築手段で構築された色変換対応テーブ
ルを参照して、前記第１の色空間内の表色情報を前記第
２の色空間内の表色情報に変換することを特徴とする色
変換装置。 - 【請求項８】 第１の色空間内の１つの格子点にて表さ
れる表色情報を第２の色空間内の１つの格子点にて表さ
れる表色情報に変換するために参照される色変換対応テ
ーブルを構築し、この構築された色変換対応テーブルを
参照して、前記第１の色空間内の表色情報を前記第２の
色空間内の表色情報に変換する色変換装置において、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出する第１の抽出手
段と、 この第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい２つの参照格子点を抽出する第２の抽出手段と、 この第２の抽出手段で抽出された２つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の第２の色空間内の表色情報を補間演算して求
める補間演算手段と、 この補間演算手段で求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
る構築手段と、 を具備し、前記構築手段で構築された色変換対応テーブ
ルを参照して、前記第１の色空間内の表色情報を前記第
２の色空間内の表色情報に変換することを特徴とする色
変換装置。 - 【請求項９】 第１の色空間内の１つの格子点にて表さ
れる表色情報を第２の色空間内の１つの格子点にて表さ
れる表色情報に変換するために参照される色変換対応テ
ーブルを構築し、この構築された色変換対応テーブルを
参照して、前記第１の色空間内の表色情報を前記第２の
色空間内の表色情報に変換する色変換装置において、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出する第１の抽出手
段と、 この第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい参照格子点と前記注目格子点の位置を比較して前
記注目格子点の周囲に分散している４つの参照格子点を
抽出する第２の抽出手段と、 この第２の抽出手段で抽出された４つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の第２の色空間内の表色情報を補間演算して求
める第１の補間演算手段と、 前記第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい参照格子点と前記注目格子点の位置を比較して前
記注目格子点の周囲に分散している３つの参照格子点を
抽出する第３の抽出手段と、 この第３の抽出手段で抽出された３つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の第２の色空間内の表色情報を補間演算して求
める第２の補間演算手段と、 前記第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい２つの参照格子点を抽出する第４の抽出手段と、 この第４の抽出手段で抽出された２つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の第２の色空間内の表色情報を補間演算して求
める第３の補間演算手段と、 前記第１および第２および第３の補間演算手段いずれか
で求められた前記注目格子点の表色情報のうちの１つを
選択する選択手段と、 この選択手段で選択された第２の色空間内の表色情報と
前記注目格子点の表色情報との対応を前記色変換対応テ
ーブルに登録して前記色変換対応テーブルを構築する構
築手段と、 を具備し、前記構築手段で構築された色変換対応テーブ
ルを参照して、前記第１の色空間内の表色情報を前記第
２の色空間内の表色情報に変換することを特徴とする色
変換装置。 - 【請求項１０】 第１の色空間内の１つの格子点にて表
される表色情報を第２の色空間内の１つの格子点にて表
される表色情報に変換するために参照される色変換対応
テーブルを構築し、この構築された色変換対応テーブル
を参照して、前記第１の色空間内の入力カラー画像の表
色情報を前記第２の色空間内の表色情報に変換して前記
入力カラー画像の複製画像を形成する画像形成装置にお
いて、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出する第１の抽出手
段と、 この第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点との距離および位置関係に関する所
定の条件を満たす少なくとも２つの参照格子点を抽出す
る第２の抽出手段と、 この第２の抽出手段で抽出された少なくとも２つの参照
格子点の前記第１および第２の色空間内の表色情報に基
づき前記注目格子点の第２の色空間内の表色情報を補間
演算して求める補間演算手段と、 この補間演算手段で求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
る構築手段と、 を具備し、前記構築手段で構築された色変換対応テーブ
ルを参照して、前記第１の色空間内の入力カラー画像の
表色情報を前記第２の色空間内の表色情報に変換して前
記入力カラー画像の複製画像を形成することを特徴とす
る画像形成装置。 - 【請求項１１】 第１の色空間内の１つの格子点にて表
される表色情報を第２の色空間内の１つの格子点にて表
される表色情報に変換するために参照される色変換対応
テーブルを構築し、この構築された色変換対応テーブル
を参照して、前記第１の色空間内の入力カラー画像の表
色情報を前記第２の色空間内の表色情報に変換して前記
入力カラー画像の複製画像を形成する画像形成装置にお
いて、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出する第１の抽出手
段と、 この第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい参照格子点と前記注目格子点の位置を比較して前
記注目格子点の周囲に分散している４つの参照格子点を
抽出する第２の抽出手段と、 この第２の抽出手段で抽出された４つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の表色情報を補間演算して求める補間演算手段
と、 この補間演算手段で求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
る構築手段と、 を具備し、前記構築手段で構築された色変換対応テーブ
ルを参照して、前記第１の色空間内の入力カラー画像の
表色情報を前記第２の色空間内の表色情報に変換して前
記入力カラー画像の複製画像を形成することを特徴とす
る画像形成装置。 - 【請求項１２】 第１の色空間内の１つの格子点にて表
される表色情報を第２の色空間内の１つの格子点にて表
される表色情報に変換するために参照される色変換対応
テーブルを構築し、この構築された色変換対応テーブル
を参照して、前記第１の色空間内の入力カラー画像の表
色情報を前記第２の色空間内の表色情報に変換して前記
入力カラー画像の複製画像を形成する画像形成装置にお
いて、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出する第１の抽出手
段と、 この第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい参照格子点と前記注目格子点の位置を比較して前
記注目格子点の周囲に分散している３つの参照格子点を
抽出する第２の抽出手段と、 この第２の抽出手段で抽出された３つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の第２の色空間内の表色情報を補間演算して求
める補間演算手段と、 この補間演算手段で求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
る構築手段と、 を具備し、前記構築手段で構築された色変換対応テーブ
ルを参照して、前記第１の色空間内の入力カラー画像の
表色情報を前記第２の色空間内の表色情報に変換して前
記入力カラー画像の複製画像を形成することを特徴とす
る画像形成装置。 - 【請求項１３】 第１の色空間内の１つの格子点にて表
される表色情報を第２の色空間内の１つの格子点にて表
される表色情報に変換するために参照される色変換対応
テーブルを構築し、この構築された色変換対応テーブル
を参照して、前記第１の色空間内の入力カラー画像の表
色情報を前記第２の色空間内の表色情報に変換して前記
入力カラー画像の複製画像を形成する画像形成装置にお
いて、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出する第１の抽出手
段と、 この第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい２つの参照格子点を抽出する第２の抽出手段と、 この第２の抽出手段で抽出された２つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の第２の色空間内の表色情報を補間演算して求
める補間演算手段と、 この補間演算手段で求められた第２の色空間内の表色情
報と前記注目格子点の表色情報との対応を前記色変換対
応テーブルに登録して前記色変換対応テーブルを構築す
る構築手段と、 を具備し、前記構築手段で構築された色変換対応テーブ
ルを参照して、前記第１の色空間内の入力カラー画像の
表色情報を前記第２の色空間内の表色情報に変換して前
記入力カラー画像の複製画像を形成することを特徴とす
る画像形成装置。 - 【請求項１４】 第１の色空間内の１つの格子点にて表
される表色情報を第２の色空間内の１つの格子点にて表
される表色情報に変換するために参照される色変換対応
テーブルを構築し、この構築された色変換対応テーブル
を参照して、前記第１の色空間内の入力カラー画像の表
色情報を前記第２の色空間内の表色情報に変換して前記
入力カラー画像の複製画像を形成する画像形成装置にお
いて、 前記第１の色空間内の注目格子点を中心として前記第１
の色空間内を等方向に８つの象限に分割し、その各象限
から、前記注目格子点からの距離が最小の前記第１の色
空間内の表色情報に対応する前記第２の色空間内の表色
情報が既知の８つの参照格子点を抽出する第１の抽出手
段と、 この第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい参照格子点と前記注目格子点の位置を比較して前
記注目格子点の周囲に分散している４つの参照格子点を
抽出する第２の抽出手段と、 この第２の抽出手段で抽出された４つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の第２の色空間内の表色情報を補間演算して求
める第１の補間演算手段と、 前記第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい参照格子点と前記注目格子点の位置を比較して前
記注目格子点の周囲に分散している３つの参照格子点を
抽出する第３の抽出手段と、 この第３の抽出手段で抽出された３つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の第２の色空間内の表色情報を補間演算して求
める第２の補間演算手段と、 前記第１の抽出手段で抽出された８つの参照格子点か
ら、前記注目格子点からの距離が予め定められた値より
小さい２つの参照格子点を抽出する第４の抽出手段と、 この第４の抽出手段で抽出された２つの参照格子点の前
記第１および第２の色空間内の表色情報に基づき前記注
目格子点の第２の色空間内の表色情報を補間演算して求
める第３の補間演算手段と、 前記第１および第２および第３の補間演算手段いずれか
で求められた前記注目格子点の表色情報のうちの１つを
選択する選択手段と、 この選択手段で選択された第２の色空間内の表色情報と
前記注目格子点の表色情報との対応を前記色変換対応テ
ーブルに登録して前記色変換対応テーブルを構築する構
築手段と、 を具備し、前記構築手段で構築された色変換対応テーブ
ルを参照して、前記第１の色空間内の入力カラー画像の
表色情報を前記第２の色空間内の表色情報に変換して前
記入力カラー画像の複製画像を形成することを特徴とす
る画像形成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34176496A JP3788834B2 (ja) | 1996-12-20 | 1996-12-20 | 色変換対応テーブル構築方法および色変換装置および画像形成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34176496A JP3788834B2 (ja) | 1996-12-20 | 1996-12-20 | 色変換対応テーブル構築方法および色変換装置および画像形成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10191076A true JPH10191076A (ja) | 1998-07-21 |
| JP3788834B2 JP3788834B2 (ja) | 2006-06-21 |
Family
ID=18348588
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34176496A Expired - Fee Related JP3788834B2 (ja) | 1996-12-20 | 1996-12-20 | 色変換対応テーブル構築方法および色変換装置および画像形成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3788834B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012249053A (ja) * | 2011-05-27 | 2012-12-13 | Brother Ind Ltd | 色変換テーブルの作成方法、作成装置およびコンピュータプログラム |
| JP2023020254A (ja) * | 2021-07-30 | 2023-02-09 | キヤノン株式会社 | 情報処理装置、情報処理方法及びプログラム |
| CN115859707A (zh) * | 2022-11-07 | 2023-03-28 | 太仓点石航空动力有限公司 | 参数化直齿圆锥齿轮有限元网格自动生成方法及系统 |
-
1996
- 1996-12-20 JP JP34176496A patent/JP3788834B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012249053A (ja) * | 2011-05-27 | 2012-12-13 | Brother Ind Ltd | 色変換テーブルの作成方法、作成装置およびコンピュータプログラム |
| JP2023020254A (ja) * | 2021-07-30 | 2023-02-09 | キヤノン株式会社 | 情報処理装置、情報処理方法及びプログラム |
| US12382004B2 (en) | 2021-07-30 | 2025-08-05 | Canon Kabushiki Kaisha | Information processing apparatus, information processing method, and storage medium |
| CN115859707A (zh) * | 2022-11-07 | 2023-03-28 | 太仓点石航空动力有限公司 | 参数化直齿圆锥齿轮有限元网格自动生成方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3788834B2 (ja) | 2006-06-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5930388A (en) | Color image processing apparatus | |
| KR830001764B1 (ko) | 디지탈식 색 수정방법 | |
| US6870636B2 (en) | Determining color mappings for a color printer | |
| US5311332A (en) | Interpolation method and color correction method using interpolation | |
| US4275413A (en) | Linear interpolator for color correction | |
| US5692071A (en) | Color image processing method and apparatus for generating device-dependent color signals | |
| JPH07131669A (ja) | カラー画像処理方法及び装置 | |
| EP0862140A2 (en) | Method for tristimulus color data non-linear storage, retrieval and interpolation | |
| EP1221812B1 (en) | Fast interpolation of large color lookup tables | |
| JP2004054880A (ja) | 色域圧縮の実施方法 | |
| JPH10276337A (ja) | カラー画像処理装置 | |
| US20050179915A1 (en) | Color conversion method and color conversion device | |
| USRE37940E1 (en) | Interpolation method and color correction method using interpolation | |
| JP3788834B2 (ja) | 色変換対応テーブル構築方法および色変換装置および画像形成装置 | |
| US20050052466A1 (en) | Color conversion method and apparatus | |
| JP2947017B2 (ja) | 色変換方法および色変換装置 | |
| JPH07307871A (ja) | 画像処理装置および方法 | |
| US20030020934A1 (en) | Color region compressing method | |
| JP3773583B2 (ja) | 色変換処理装置 | |
| JPH05115000A (ja) | カラー画像処理方法及び装置 | |
| JPH11296672A (ja) | 画像色情報抽出方法 | |
| US6933949B1 (en) | Method for interpolation of tristimulus color data | |
| JPH11355590A (ja) | 色補正方法、その方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体および色補正装置 | |
| JP2627824B2 (ja) | 画像処理装置 | |
| JP2725602B2 (ja) | 色付けされた図面用のイメージ変換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051122 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051129 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060130 |
|
| 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: 20060322 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060324 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |