(57)【特許請求の範囲】
【請求項１】
第１の色空間の色値と第２の色空間の色値との対応関係を示す色変換テーブルを作成する色変換テーブル作成装置において、
前記第１の色空間が複数の色相面に分割された基準空間において、前記色相面を格子点に分割し、前記色相面の彩度が所定の閾値以下の部分と前記所定の閾値より高い部分とで、線形補間するための前記格子点からなる三角形の形状を変更した補間基準データを作成する補間基準データ作成手段と、
該補間基準データ作成手段により作成された補間基準データを参照して、前記第１の色空間の色値の基準空間における座標を算出する基準空間座標算出手段と、
該基準空間座標算出手段により算出された座標に隣接する前記色相面における前記格子点からなる三角形の座標により線形補間を行って、前記色変換テーブルを作成する補間演算手段とを備える
ことを特徴とする色変換テーブル作成装置。
【請求項２】
前記第１の色空間はＲＧＢ色空間であり、前記第２の色空間はＣＭＹＫ色空間であり、
前記補間基準データ作成手段は、
前記格子点におけるＲＧＢ色空間の色値のＣＩＥ  ＬＡＢ色空間での色値を算出する格子点色値算出手段と、
該格子点色値算出手段により算出されたＣＩＥ  ＬＡＢ色空間での色値により前記格子点からなる三角形の形状の情報を決定する三角形形状情報決定手段とを備え、
前記補間演算手段は、
隣接する二つの前記色相面における前記格子点からなる三角形の座標により形成される三角柱を四面体に分割する四面体分割手段と、
該四面体分割手段により分割された四面体毎に、前記色変換テーブルの被補間点が内部に存在するか否かの内外判定を行う四面体内外判定手段と、
該四面体内外判定手段により前記被補間点が前記四面体の内部にあると判定された場合、当該四面体の格子点と前記被補間点とが形成する立体の体積比率により前記被補間点のＣＩＥ  ＬＡＢ色空間での色値の補間値を算出する体積補間手段とを備える
ことを特徴とする請求項１に記載の色変換テーブル作成装置。
【請求項３】
請求項１又は２に記載の色変換テーブル作成装置により作成された色変換テーブルにより、第１の色空間の色値を第２の色空間の色値に変換する色変換手段を備える
ことを特徴とする画像形成装置。
【請求項４】
第１の色空間の色値と第２の色空間の色値との対応関係を示す色変換テーブルを作成する色変換テーブル作成装置により実行される色変換テーブル作成方法において、
前記第１の色空間が複数の色相面に分割された基準空間において、前記色相面を格子点に分割し、前記色相面の彩度が所定の閾値以下の部分と前記所定の閾値より高い部分とで、線形補間するための前記格子点からなる三角形の形状を変更した補間基準データを作成し、
作成された補間基準データを参照して、前記第１の色空間の色値の基準空間における座標を算出し、
算出された座標に隣接する前記色相面における前記格子点からなる三角形の座標により線形補間を行って、前記色変換テーブルを作成する
ことを特徴とする色変換テーブル作成方法。
【請求項５】
第１の色空間の色値と第２の色空間の色値との対応関係を示す色変換テーブルを作成する色変換テーブル作成装置により実行させる色変換テーブル作成プログラムにおいて、
前記第１の色空間が複数の色相面に分割された基準空間において、前記色相面を格子点に分割し、前記色相面の彩度が所定の閾値以下の部分と前記所定の閾値より高い部分とで、線形補間するための前記格子点からなる三角形の形状を変更した補間基準データを作成し、
作成された補間基準データを参照して、前記第１の色空間の色値の基準空間における座標を算出し、
算出された座標に隣接する前記色相面における前記格子点からなる三角形の座標により線形補間を行って、前記色変換テーブルを作成する
ことを特徴とする色変換テーブル作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、色変換テーブル作成装置、画像形成装置、色変換テーブル作成方法、及び色変換テーブル作成プログラムに係り、特に、高精度に色変換を行う色変換テーブル作成装置、画像形成装置、色変換テーブル作成方法、及び色変換テーブル作成プログラムに関する。
【背景技術】
【０００２】
従来から、文書や画像を印刷可能な複合機（Multifunctional Peripheral, MFP）等の画像形成装置が存在する。
画像形成装置の一般的な印刷データでは、ＲＧＢ（Red, Green, Blue）色空間による色値が用いられる。これに対し、画像形成装置の記録紙への出力においては、ＣＭＹＫ（Cyan, Magenta, Yellow, blacK or Key plate）色空間の色値が用いられることが多い。
このため、画像形成装置は、ＲＧＢ色空間の色値をＣＭＹＫ色空間の色値に色変換して画像形成する必要がある。
【０００３】
ＲＧＢ色空間からＣＭＹＫ空間への色変換は、単純な変換式が存在する：
Ｃ  ＝  （１−Ｒ−Ｋ）／（１−Ｋ）
Ｍ  ＝  （１−Ｇ−Ｋ）／（１−Ｋ）
Ｙ  ＝  （１−Ｂ−Ｋ）／（１−Ｋ）
Ｋ  ＝  ｍｉｎ（１−Ｒ，１−Ｇ，１−Ｂ）
しかし、上記の式を用いて精度よく色変換を行うことは、機種依存であるＣＭＹＫ色空間では難しい。
このため、ＲＧＢ色空間からＣＭＹＫ色空間への色変換には、色変換テーブル（LUT, Lookup Table）が用いられる。この色変換テーブルとして、ＲＧＢが各８ビットの場合、各色２５６階調の三乗である約１６７８万色の入力値に対して、出力値のＣＭＹＫ、若しくはデバイス非依存な色空間の（ＣＩＥ  ＸＹＺ色空間、ＣＩＥ  ＬＡＢ／ＣＩＥ  ＬＣｈ色空間等）の割り当てを保持すると、データ量が多くなりすぎる。
このため、ＲＧＢ色空間の全色ではなく、間引きしデータ量を減らした色変換テーブルを作成し、画像形成装置に記憶させることが一般的である。
【０００４】
このようなデータ量を減らした色変換テーブルでは、ＲＧＢ色空間を所定間隔に分割した格子点毎に、ＲＧＢの色値からＣＭＹＫの色値への割り当てが設定されている。この格子点の位置以外の色値については、補間演算によりＣＭＹＫの色値が算出される。この補間演算では、線形補間や近似式による補間等の方式が用いられる。
たとえば、特許文献１には、上位ビットを格子点情報、下位ビットを補間割合について求めるための情報として予め登録しておき、それらの情報を利用して、Ｎ点補間を行う画像処理装置が記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平０９−２６１４９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１の技術は、格子点から得られる立体の形状により補間で得られる色値が大幅に変わって色変換精度が低下するため、精度の高い色変換テーブルを作成できないという問題があった。
【０００７】
本発明は、このような状況に鑑みてなされたものであって、上述の問題点を解消することを課題とする。
【課題を解決するための手段】
【０００８】
本発明の色変換テーブル作成装置は、第１の色空間の色値と第２の色空間の色値との対応関係を示す色変換テーブルを作成する色変換テーブル作成装置において、前記第１の色空間が複数の色相面に分割された基準空間において、前記色相面を格子点に分割し、前記色相面の彩度が所定の閾値以下の部分と前記所定の閾値より高い部分とで、線形補間するための前記格子点からなる三角形の形状を変更した補間基準データを作成する補間基準データ作成手段と、該補間基準データ作成手段により作成された補間基準データを参照して、前記第１の色空間の色値の基準空間における座標を算出する基準空間座標算出手段と、該基準空間座標算出手段により算出された座標に隣接する前記色相面における前記格子点からなる三角形の座標により線形補間を行って、前記色変換テーブルを作成する補間演算手段とを備えることを特徴とする。
本発明の色変換テーブル作成装置は、前記第１の色空間はＲＧＢ色空間であり、前記第２の色空間はＣＭＹＫ色空間であり、前記補間基準データ作成手段は、前記格子点におけるＲＧＢ色空間の色値のＣＩＥ  ＬＡＢ色空間での色値を算出する格子点色値算出手段と、該格子点色値算出手段により算出されたＣＩＥ  ＬＡＢ色空間での色値により前記格子点からなる三角形の形状の情報を決定する三角形形状情報決定手段とを備え、前記補間演算手段は、隣接する二つの前記色相面における前記格子点からなる三角形の座標により形成される三角柱を四面体に分割する四面体分割手段と、該四面体分割手段により分割された四面体毎に、前記色変換テーブルの被補間点が内部に存在するか否かの内外判定を行う四面体内外判定手段と、該四面体内外判定手段により前記被補間点が前記四面体の内部にあると判定された場合、当該四面体の格子点と前記被補間点とが形成する立体の体積比率により前記被補間点のＣＩＥ  ＬＡＢ色空間での色値の補間値を算出する体積補間手段とを備えることを特徴とする。
本発明の画像形成装置は、前記色変換テーブル作成装置により作成された色変換テーブルにより、第１の色空間の色値を第２の色空間の色値に変換する色変換手段を備えることを特徴とする。
本発明の色変換テーブル作成方法は、第１の色空間の色値と第２の色空間の色値との対応関係を示す色変換テーブルを作成する色変換テーブル作成装置により実行される色変換テーブル作成方法において、前記第１の色空間が複数の色相面に分割された基準空間において、前記色相面を格子点に分割し、前記色相面の彩度が所定の閾値以下の部分と前記所定の閾値より高い部分とで、線形補間するための前記格子点からなる三角形の形状を変更した補間基準データを作成し、作成された補間基準データを参照して、前記第１の色空間の色値の基準空間における座標を算出し、算出された座標に隣接する前記色相面における前記格子点からなる三角形の座標により線形補間を行って、前記色変換テーブルを作成することを特徴とする。
本発明の色変換テーブル作成プログラムは、第１の色空間の色値と第２の色空間の色値との対応関係を示す色変換テーブルを作成する色変換テーブル作成装置により実行させる色変換テーブル作成プログラムにおいて、前記第１の色空間が複数の色相面に分割された基準空間において、前記色相面を格子点に分割し、前記色相面の彩度が所定の閾値以下の部分と前記所定の閾値より高い部分とで、線形補間するための前記格子点からなる三角形の形状を変更した補間基準データを作成し、作成された補間基準データを参照して、前記第１の色空間の色値の基準空間における座標を算出し、算出された座標に隣接する前記色相面における前記格子点からなる三角形の座標により線形補間を行って、前記色変換テーブルを作成することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、色相面の彩度が所定の閾値以下の部分と所定の閾値より高い部分とで、線形補間するための格子点からなる三角形の形状を変更することで、高精度の色変換テーブルを作成する色変換テーブル作成装置を提供することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の画像形成装置の実施の形態に係るシステム構成図である。
【図２】本発明の実施の形態に係る補間基準データ作成処理のフローチャートである。
【図３】図２に示す色変換テーブル設定読み込み処理の概念図である。
【図４】図２に示す色相面データ作成処理の概念図である。
【図５】本発明の実施の形態に係る被補間点補間処理のフローチャートである。
【図６】図５に示す隣接色相面算出処理の概念図である。
【図７】図５に示す補間演算処理の詳細処理のフローチャートである。
【図８】図７に示す四面体分割処理の概念図である。
【図９】図７に示す四面体分割処理の概念図である。
【図１０】本発明の実施の形態に係る色変換描画処理のフローチャートである。
【図１１】本発明の比較例１の色相面の三角形の形状を示す概念図である。
【図１２】本発明の比較例１の補間結果を示すグラフである。
【図１３】本発明の比較例２ａ、２ｂの色相面の三角形の形状を示す概念図である。
【図１４】本発明の比較例２ａ、２ｂの補間結果を示すグラフである。
【図１５】本発明の実施例１の色相面の三角形の形状を示す概念図である。
【図１６】本発明の実施例１の補間結果を示すグラフである。
【図１７】本発明の画像形成装置の実施の形態に係る全体の構成を示すブロック図である。
【図１８】本発明の画像形成装置の実施の形態に係る概略図である。
【発明を実施するための形態】
【００１１】
＜実施の形態＞
〔画像形成装置１の全体の構成〕
まず、図１７を参照して、画像形成装置１の全体の構成について説明する。
画像形成装置１は、画像処理部１１、原稿読取部１２、原稿給送部１３、搬送部（給紙ローラー４２ｂ、搬送ローラー対４４、排出ローラー対４５）、ネットワーク送受信部１５、操作パネル部１６、画像形成部１７（画像形成手段）、ＦＡＸ送受信部１８（ＦＡＸ送受信手段）、及び記憶部１９等が、共通のバス等で制御部１０に接続されている。各部は、制御部１０によって動作制御される。
【００１２】
制御部１０は、ＧＰＰ（General Purpose Processor）、ＣＰＵ（Central Processing Unit、中央処理装置）、ＭＰＵ（Micro Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＧＰＵ（Graphics Processing Unit）、ＡＳＩＣ（Application Specific Processor、特定用途向けプロセッサー）等の情報処理手段である。
制御部１０は、記憶部１９のＲＯＭやＨＤＤに記憶されている制御プログラムを読み出して、この制御プログラムをＲＡＭに展開させて実行することで、後述する機能ブロックの各手段として動作させられる。また、制御部１０は、図示しない外部の端末や操作パネル部１６から入力された所定の指示情報に応じて、装置全体の制御を行ってもよい。
【００１３】
画像処理部１１は、ＤＳＰ（Digital Signal Processor）やＧＰＵ（Graphics Processing Unit）等の制御演算手段である。画像処理部１１は、画像データに対して所定の画像処理を行う手段であり、例えば、拡大縮小、濃度調整、階調調整、画像改善等の各種画像処理を行う。
画像処理部１１は、原稿読取部１２で読み取られた画像を、記憶部１９に印刷データ５００として記憶する。この際、画像処理部１１は、印刷データ５００をＰＤＦやＴＩＦＦ等のフォーマットのファイル単位に変換することも可能である。
【００１４】
原稿読取部１２は、セットされた原稿を読み取る（スキャン）手段である。
原稿給送部１３は、原稿読取部１２で読み取られる原稿を搬送する手段である。
画像形成部１７は、ユーザーの出力指示により、記憶部１９に記憶され、原稿読取部１２で読み取られ、又は外部の端末から取得されたデータから記録紙への画像形成を行わせる手段である。
搬送部は、給紙カセット４２ａ（図１８）から記録紙を搬送し、画像形成部１７で画像形成させ、その後にスタックトレイ５０へ搬送する。
なお、原稿読取部１２、原稿給送部１３、搬送部、画像形成部１７の動作については後述する。
【００１５】
ネットワーク送受信部１５は、ＬＡＮ、無線ＬＡＮ、ＷＡＮ、携帯電話網等の外部ネットワークに接続するためのＬＡＮボードや無線送受信機等を含むネットワーク接続手段である。
ネットワーク送受信部１５は、データ通信用の回線ではデータを送受信し、音声電話回線では音声信号を送受信する。
【００１６】
操作パネル部１６は、ＬＣＤ等の表示部と、テンキー、スタート、キャンセル、複写やＦＡＸ送信やスキャナー等の動作モードの切り換えのボタンと、選択された文書の印刷や送信や保存や記録等に関するジョブの実行に係る指示を行うためのボタンやタッチパネル等の入力部とを備えている。
操作パネル部１６は、ユーザーによる画像形成装置１の各種ジョブの指示を取得する。また、操作パネル部１６から取得したユーザーの指示により、各ユーザーの情報を入力、変更することも可能である。
【００１７】
ＦＡＸ送受信部１８は、ファクシミリの送受信を行う手段であり、通常の電話回線やＩＳＤＮ回線等と接続されている。
また、ＦＡＸ送受信部１８は、受信したファクシミリ画像を印刷データ５００（図１）として記憶部１９に記憶する。また、ＦＡＸ送受信部１８は、記憶部１９に記憶された描画データ３３０を画像形成部１７で記録する代わりに、ファクシミリ送信してもよい。
【００１８】
記憶部１９は、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等の半導体メモリーやＨＤＤ（Hard Disk Drive）等の記録媒体を用いた記憶手段である。
記憶部１９のＲＡＭは、省電力状態であっても、セルフリフレッシュ等の機能により、記憶内容が保持される。
記憶部１９のＲＯＭやＨＤＤには画像形成装置１の動作制御を行うための制御プログラムが記憶されている。これに加えて、記憶部１９は、ユーザーのアカウント設定も記憶している。また、記憶部１９には、ユーザー毎の保存フォルダーの領域が含まれていてもよい。
【００１９】
なお、画像形成装置１において、制御部１０及び画像処理部１１は、ＧＰＵ内蔵ＣＰＵ等やチップ・オン・モジュールパッケージのように、一体的に形成されていてもよい。
また、制御部１０及び画像処理部１１は、ＲＡＭやＲＯＭやフラッシュメモリー等を内蔵していてもよい。
【００２０】
〔画像形成装置１の動作〕
次に、図１８を参照して、本発明の実施の形態に係る画像形成装置１の動作について説明する。
原稿読取部１２は、本体部１４の上部に配設され、原稿給送部１３は、原稿読取部１２の上部に配設されている。スタックトレイ５０は、本体部１４に形成された記録紙の排出口４１側に配設され、また、操作パネル部１６は、画像形成装置１のフロント側に配設されている。
【００２１】
原稿読取部１２は、スキャナー１２ａと、プラテンガラス１２ｂと、原稿読取スリット１２ｃとを備えている。スキャナー１２ａは、露光ランプ、及びＣＣＤ(Charge Coupled Device)やＣＭＯＳ（Complementary Metal Oxide Semiconductor）撮像センサー等から構成され、原稿給送部１３による原稿の搬送方向に移動可能に構成されている。
プラテンガラス１２ｂは、ガラス等の透明部材により構成された原稿台である。原稿読取スリット１２ｃは、原稿給送部１３による原稿の搬送方向と直交方向に形成されたスリットを有する。
【００２２】
プラテンガラス１２ｂに載置された原稿を読み取る場合には、スキャナー１２ａは、プラテンガラス１２ｂに対向する位置に移動され、プラテンガラス１２ｂに載置された原稿を走査しながら原稿を読み取って画像データを取得して、取得した画像データを本体部１４に備わる制御部１０（図１７）に出力する。
また、原稿給送部１３により搬送された原稿を読み取る場合には、スキャナー１２ａは、原稿読取スリット１２ｃと対向する位置に移動され、原稿読取スリット１２ｃを介し、原稿給送部１３による原稿の搬送動作と同期して原稿を読み取って画像データを取得し、取得した画像データを本体部１４に備わる制御部１０に出力する。
【００２３】
原稿給送部１３は、原稿載置部１３ａと、原稿排出部１３ｂと、原稿搬送機構１３ｃとを備えている。原稿載置部１３ａに載置された原稿は、原稿搬送機構１３ｃによって、１枚ずつ順に繰り出されて原稿読取スリット１２ｃに対向する位置へ搬送され、その後、原稿排出部１３ｂに排出される。
なお、原稿給送部１３は、可倒式に構成され、原稿給送部１３を上方に持ち上げることで、プラテンガラス１２ｂの上面を開放させることができる。
【００２４】
本体部１４は、画像形成部１７を備えると共に、給紙部４２と、用紙搬送路４３と、搬送ローラー対４４と、排出ローラー対４５とを備えている。給紙部４２は、それぞれサイズ又は向きが異なる記録紙を収納する複数の給紙カセット４２ａと、給紙カセット４２ａから記録紙を１枚ずつ用紙搬送路４３に繰り出す給紙ローラー４２ｂとを備えている。給紙ローラー４２ｂ、搬送ローラー対４４、及び排出ローラー対４５は、搬送部として機能する。記録紙は、この搬送部により搬送される。
給紙ローラー４２ｂによって用紙搬送路４３に繰り出された記録紙は、搬送ローラー対４４によって画像形成部１７に搬送される。そして、画像形成部１７によって記録が施された記録紙は、排出ローラー対４５によってスタックトレイ５０に排出される。
【００２５】
画像形成部１７は、感光体ドラム１７ａと、露光部１７ｂと、現像部１７ｃと、転写部１７ｄと、定着部１７ｅとを備えている。露光部１７ｂは、レーザー装置やミラーやレンズやＬＥＤアレイ等を備えた光学ユニットであり、画像データに基づいて光等を出力して感光体ドラム１７ａを露光し、感光体ドラム１７ａの表面に静電潜像を形成する。現像部１７ｃは、トナーを用いて感光体ドラム１７ａに形成された静電潜像を現像する現像ユニットであり、静電潜像に基づいたトナー像を感光体ドラム１７ａ上に形成させる。転写部１７ｄは、現像部１７ｃによって感光体ドラム１７ａ上に形成されたトナー像を記録紙に転写させる。定着部１７ｅは、転写部１７ｄによってトナー像が転写された記録紙を加熱してトナー像を記録紙に定着させる。
【００２６】
〔画像形成装置１のシステム構成〕
図１を参照し、画像形成装置１のシステム構成について説明する。
画像形成装置１は、補間基準データ作成部１００（補間基準データ作成手段）、基準空間座標算出部１１０（基準空間座標算出手段）、補間演算部１２０（補間演算手段）、及び色変換部１３０（色変換手段）を備えている。
記憶部１９は、補間基準データ２００、閾値データ２１０、隣接色相面データ２２０、色変換テーブル２３０、四面体データ２４０、及び印刷データ５００を記憶する。
【００２７】
補間基準データ作成部１００は、ＲＧＢ色空間が複数の色相面に分割された基準空間において、色相面を格子点に分割し、色相面の彩度が所定の閾値以下の部分と所定の閾値より高い部分とで、線形補間するための格子点からなる三角形の形状を変更した補間基準データ２００を作成する。補間基準データ作成部１００は、この際、補間基準データ２００の色相面データ２０１の格子点データ３００に格子点を設定し、三角形データ３１０に格子点の三角形の形状を設定し、変更する。
【００２８】
基準空間座標算出部１１０は、補間基準空間設定部により作成された補間基準データ２００を参照して、各被補間点に対応するＲＧＢ色空間の色値について、補間基準データ２００で用いるベース（基準）空間における座標を算出する。
【００２９】
補間演算部１２０は、基準空間座標算出部１１０により算出された座標に隣接する色相面における格子点からなる三角形の座標により線形補間を行って、色変換テーブル２３０を作成する。
【００３０】
色変換部１３０は、作成された色変換テーブル２３０により、ＲＧＢ色空間の色値をＣＭＹＫ色空間の色値に変換する。
【００３１】
補間基準データ作成部１００は、格子点色値算出部１０１（格子点色値算出手段）及び三角形形状情報決定部１０２（三角形形状情報決定手段）を含んでいる。
格子点色値算出部１０１は、格子点におけるＲＧＢ色空間の色値のＣＩＥ  ＬＡＢ色空間（以下、ＣＩＥ  ＬＡＢ／ＣＩＥ  ＬＣｈの表現による色空間を、単に「ＣＩＥ  ＬＡＢ色空間」という。）での色値を算出する。
三角形形状情報決定部１０２は、格子点色値算出部１０１により算出された色相面データ２０１の格子点データ３００のＣＩＥ  ＬＡＢ色空間での色値により、格子点からなる三角形の形状を決定、変更する。三角形形状情報決定部１０２は、決定、変更した三角形の形状を三角形データ３１０に設定する。
【００３２】
基準空間座標算出部１１０は、隣接色相面算出部１１１（隣接色相面算出手段）を備えている。
隣接色相面算出部１１１は、各被補間点に対応するＲＧＢ色空間の色値に隣接する色相面を算出する。この際、隣接色相面算出部１１１は、色変換テーブル２３０の被補間点データ２３２に含まれる各被補間点について、補間基準データ２００のどの色相面上にあるか二つの色相面の間にあるかを、色相面データ２０１から検索する。隣接色相面算出部１１１は、検索された色相面の情報を、隣接色相面データ２２０に設定する。
【００３３】
補間演算部１２０は、隣接三角形算出部１２１（隣接三角形算出手段）、四面体分割部１２２（四面体分割手段）、四面体内外判定部１２３（四面体内外判定手段）、及び体積補間部１２４（体積補間手段）を含んでいる。
隣接三角形算出部１２１は、隣接色相面データ２２０を参照し、隣接色相面算出部１１１により算出された各被補間点に対応するＲＧＢ色空間の色値に隣接する二つの色相面のそれぞれにおいて、格子点からなる三角形の座標を算出する。隣接三角形算出部１２１は算出された三角形の座標を四面体データ２４０に設定する。
四面体分割部１２２は、四面体データ２４０を参照し、隣接三角形算出部１２１により算出された隣接する二つの色相面における格子点からなる三角形の座標により形成される三角柱を四面体に分割する。四面体分割部１２２は、分割された三角柱の座標等を四面体データ２４０に設定する。
四面体内外判定部１２３は、四面体データ２４０を参照し、四面体分割部１２２により分割された四面体毎に、色変換テーブル２３０の被補間点が内部に存在するか否かの内外判定を行う。
体積補間部１２４は、四面体内外判定部１２３により被補間点が四面体の内部にあると判定された場合、四面体データ２４０を参照して、当該四面体の格子点と被補間点とにより形成される立体の体積比率を算出する。体積補間部１２４は、この算出された体積比率により被補間点のＣＩＥ  ＬＡＢ色空間での色値の補間値を算出する。
【００３４】
補間基準データ２００は、色変換テーブル２３０を作成するために参照される、ＲＧＢ色空間が複数の色相面に分割された基準空間のデータである。
【００３５】
閾値データ２１０は、色相面データ２０１の各格子点データ３００のＲＧＢ色値から算出されたＣＩＥ  ＬＡＢ色空間の色値により、三角形データ３１０に設定された三角形の形状が変更される際に参照されるＣＩＥ  Ｃ＊の閾値を示すデータである。閾値データ２１０は、例えば、画像形成装置１のＣＭＹＫ色空間での発色性等のデバイス依存値により設定されてもよい。
【００３６】
隣接色相面データ２２０は、色変換テーブル２３０から検索された、被補間点データ２３２に隣接する基準空間の色相面を示すデータである。隣接色相面データ２２０は、例えば、被補間点データ２３２の被補間点が基準空間の色相面上にある場合、その色相面を示す色相面データ２０１が設定される。また、隣接色相面データ２２０は、被補間点が色相面上にない場合に、隣接する二つの色相面を示す値を含んでいる。
【００３７】
色変換テーブル２３０は、ＲＧＢ色空間内の所定間隔で分割した立方体の各頂点を被補間点とするＣＭＹＫ色空間への変換の値、分割の設定値等を含んでいる。
【００３８】
四面体データ２４０は、隣接色相面データが保持している、被補間点が隣接する二つの色相面の三角形により構成された三角柱が分割された四面体の構造を示すデータである。また、四面体データ２４０は、二つの色相面の三角形と被補間点とをそれぞれ結ぶ二つの四面体と、この二つの四面体の座標、体積比を示すデータを含んでいる。
【００３９】
印刷データ５００は、原稿読取部１２で読み取られた画像データ、ＦＡＸ送受信部１８で受信された画像データ、外部の端末等からネットワーク送受信部１５を介して取得され又は外部記録媒体から取得されたＰＤＬ（Page Description Language）のデータ、ＰＤＦ（Portable Document Format）等の電子文書フォーマットのデータ、ＪＰＥＧ（ｊｐｇ）やＧＩＦやビットマップ等の画像データであってもよい。印刷データ５００は、各種設定データを含んでいてもよい。また、印刷データ５００は、ファイル名、ファイルの種類、作成時刻、更新時刻、閲覧時刻等のプロパティ情報も含んでいてもよい。印刷データ５００は、文字や画像等の描画用のオブジェクト単位のデータを含んでいてもよい。
【００４０】
また、補間基準データ２００は、色相面データ２０１を含んでいる。
色相面データ２０１は、基準空間が分割された色相面の座標や構造や色値等を含むデータである。色相面データ２０１は、例えば、ＲＧＢ色空間の無彩色の軸を中心としてＲＭＢＣＧＹの各頂点方向を色相として、６〜複数個に分割された各色相面を含んでいる。色相面データ２０１における色相面は、無彩色の端部であるＫとＷの各点と、ＲＧＢ色空間の最大彩度の値であるピーク値の点（以下、ピーク点という。）とが結ばれた三角形の形状であってもよい。色相面データ２０１は、ＣＩＥ  ＬＣｈの座標系の値を含んでいてもよい。
【００４１】
また、色相面データ２０１は、格子点データ３００と三角形データ３１０とを含んでいる。
格子点データ３００は、色相面が複数個に分割された格子点の座標や色値等のデータである。格子点データ３００は、例えば、色変換テーブル２３０の各階調の分割数に対応した分割数で色相面が分割される。また、格子点データ３００の色値のデータとしては、ＲＧＢ色空間の色値と、ＣＩＥ  ＬＡＢ色空間での色値と、ＣＭＹＫ色空間での色値とを含んでいてもよい。また、格子点データ３００は、ＣＩＥ  ＬＡＢ色空間での色値が、ＣＩＥ  ＬＣｈの座標系に変換された座標値を含んでいてもよい。
三角形データ３１０は、線形補間のために参照される格子点データ３００の構造のデータである。三角形データ３１０は、格子点データ３００のポインター等で示されていてもよい。
【００４２】
また、色変換テーブル２３０は、設定データ２３１と被補間点データ２３２とを含んでいる。
設定データ２３１は、色変換テーブル２３０のＲＧＢ色空間の階調数、立方体への分割数、分割された立方体の各頂点を被補間点にする設定、ＣＭＹＫ色空間の階調数の設定、画像形成装置１の既定（デフォルト）のデバイス依存値、キャリブレーションされたデバイス依存値等を含んでいる。
被補間点データ２３２は、等間隔に設定された被補間点におけるＲＧＢ色空間の色をＣＭＹＫ色空間の色へ割り当てるための色値データ４００が設定されている。この被補間点データ２３２の色値データ４００は、Ｃ、Ｍ、Ｙ、Ｋの各色の階調のデータを含む構造体等のデータ形式であってもよい。また、色値データ４００は、中間的な値として、ＲＧＢ色空間の色値と対応するＣＩＥ  ＬＡＢ色空間の色値、及びガマット・マッピング（Gamut Mapping）によりＣＩＥ  ＬＡＢ色空間と対応させるためのＣＭＹＫ色空間の色値を含んでいてもよい。
なお、算出後に色変換テーブル２３０として製品に内蔵する場合は、色変換テーブル２３０として、ＣＭＹＫ色空間の色へ割り当てるための色値データ４００のみ備えていてもよい。
【００４３】
ここで、画像形成装置１の制御部１０は、補間基準データ作成部１００、基準空間座標算出部１１０、補間演算部１２０、及び色変換部１３０として機能する。
また、上述の画像形成装置１の各部は、本発明の色変換テーブル作成方法及び色変換テーブル作成プログラムの各処理を実行するハードウェア資源となる。
【００４４】
〔画像形成装置１による補間基準データ作成処理〕
次に、図２〜図４を参照して、本発明の実施の形態に係る画像形成装置１による補間基準データ作成処理の説明を行う。
本実施形態の色変換描画処理は、例えば、ＲＧＢ色空間が複数個に分割された色相面を含む色相面データ２０１を作成する。また、補間基準データ作成部１００は、作成された色相面データ２０１の色相面毎に、格子点の座標を格子点データ３００として算出する。また、補間基準データ作成部１００は、算出された格子点データ３００から、線形補間に用いるための三角形データ３１０も作成する。補間基準データ作成部１００は、この際、各格子点データ３００のＲＧＢ色値がＣＩＥ  ＬＡＢ色空間に変更された値において、ＣＩＥ  Ｃ＊の値が所定の閾値以下の場合、三角形データ３１０の形状を変更する。
本実施形態の色変換描画処理は、主に制御部１０の補間基準データ作成部１００が、記憶部１９に記憶されたプログラムを、主に補間基準データ作成部１００が、各部と協働して、ハードウェア資源を用いて実行する。
以下で、図２のフローチャートを参照して、補間基準データ作成処理の詳細をステップ毎に説明する。
【００４５】
（ステップＳ１０１）
まず、制御部１０が、色変換テーブル設定読み込み処理を行う。
制御部１０は、色変換テーブル２３０の設定データ２３１から、補間の基準空間に用いるためのＲＧＢ色空間の大きさや分割数等を読み込む。
【００４６】
図３により、色変換テーブル２３０の被補間点の概念について説明する。
図３（ａ）は、加色法の色空間であるＲＧＢ色空間を、三次元空間内の立方体として表現した例を示している。つまり、図３（ａ）の立方体は、Ｋ（黒）から、Ｒ（Ｒｅｄ）軸、Ｇ（Ｇｒｅｅｎ）軸、Ｂ（Ｂｌｕｅ）軸方向にそれぞれ各色が加算された場合の各色の位置を示している。たとえば、ＲＧＢ各色の階調が８ビット（０〜２５５）で表現された場合、立方体の頂点として、黒であるＫはＲＧＢ＝（０，０，０）、ＲはＲＧＢ＝（２５５，０，０）、ＧはＲＧＢ＝（０，２５５，０）、ＢはＲＧＢ＝（０，０，２５５）として表現可能である。また、ＲＧＢのうち二種類の色が加算された色の頂点、Ｙ（Ｙｅｌｌｏ）はＲＧＢ＝（２５５，２５５，０）、Ｃ（Ｃｙａｎ）はＲＧＢ＝（０，２５５，２５５）、Ｍ（Ｍａｇｅｎｔａ）はＲＧＢ＝（２５５，０，２５５）と表現される。また、ＲＧＢ三種類が全て加算された頂点であるＷ（白）はＲＧＢ＝（２５５，２５５，２５５）と表現される。
図３（ｂ）は、ＲＧＢ色空間のそれぞれの要素を等間隔に分割したものを被補間点として色変換テーブル２３０を作成する概念図を示している。上述の例のように、ＲＧＢで８ビット階調の場合、８の三乗となる約千七百万通りものＣＭＹＫ色空間の色の割り当てを全て記憶するのは現実的でない。このため、階調を分割し、ＲＧＢ色空間内で直交する各被補間点について、ＣＭＹＫ色の割り当てを記憶する。図３（ｂ）の例では、８ビットの階調を４分割して、各軸の格子数を５個とし、各被補間点についてＣＭＹＫ色の割り当てを設定した色変換テーブル２３０の被補間点データ２３２を作成する例について示している。この色変換テーブル２３０では、被補間点以外のＲＧＢ各色については、後述する色変換処理にて、付近の被補間点のＣＭＹＫ色空間の色値が利用され、最終的なＣＭＹＫ色空間の色値が算出される。
【００４７】
（ステップＳ１０２）
次に、制御部１０が、色相面データ作成処理を行う。
制御部１０は、基準空間の色相を所定数に分割し、色相面データ２０１を作成する。
図４の概念図により、この色相面データ２０１の作成について説明する。
【００４８】
制御部１０は、まず、各被補間点におけるＲＧＢ色空間の色値とＣＩＥ  ＬＡＢ色空間の色値との関係を算出する。つまり、色変換テーブル２３０として登録されている被補間点データ２３２の色値データ４００のＲＧＢ色空間の色値とＣＩＥ  ＬＡＢの色値とを対応づける。これにより補間の基準空間が算出される。
図４（ａ）によると、入力となる印刷データ５００は、ＲＧＢ色空間の色値が含まれている。しかしながら、上述したように、画像形成装置１が出力するのは、ＣＭＹＫ色空間の色値となる。本実施形態では、入力のＲＧＢ色空間からデバイス非依存の空間であるＣＩＥ  ＬＡＢ色空間に変換する。その後、出力側の画像形成装置１のＣＭＹＫ色空間の色値とデバイス非依存の空間のＣＩＥ  ＬＡＢの色値との関係を算出する。そして、入力で得られたＣＩＥ  ＬＡＢの色値を、出力のＣＩＥ  ＬＡＢの色値へとガマット・マッピングすることにより、入力のＲＧＢ色空間の色値から、出力のＣＭＹＫ色空間の色値へ変換する色変換テーブル２３０を算出することが可能となる。
なお、入力においても、ｓＲＧＢやＡｄｏｂｅ  ＲＧＢ等の、入力のプロファイルに応じたＲＧＢ色空間を用いてもよい。つまり、ＲＧＢ色空間が一旦、入力のプロファイルに応じたＣＩＥ  ＬＡＢ色空間の色値に変換され、このＣＩＥ  ＬＡＢ色空間の色値がＣＭＹＫ色空間の色値に変換されてもよい。
【００４９】
図４（ｂ）（ｃ）により、色変換テーブル２３０に用いるＲＧＢ色空間の直交座標から、色相面を利用した基準空間の座標系への変換について説明する。
図４（ｂ）は、図３（ａ）と同様の立方体の空間であるＲＧＢ色空間の直交座標にて、それぞれの頂点となる色が基本色として、ＣＩＥ  ＬＡＢ色空間との関係を算出する例について示している。ＲＧＢ色空間におけるＫ（黒）とＷ（白）とを結んだ線は、無彩色のグレー軸となる。すなわち、ＫからＷまでの軸上に、ＲＧＢ＝（０，０，０）、ＲＧＢ＝（１，１，１）、ＲＧＢ＝（２，２，２）〜ＲＧＢ＝（２５５，２５５，２５５）となる無彩色が位置している。これに対して、ＫとＷとをつなぐ線分を主軸とするグレー軸と、ＲＭＢＣＧＹ（Red, Magenta, Blue, Cyan, Green, Yellow）を結んだ色相とにより、ＣＩＥ  ＬＡＢ色空間における位置と彩度とを表現できる。また、ＲＧＢ色空間のＲＭＢＣＧＹを結んだ線分上の点は、彩度（鮮やかさ）が最大の点となる。
図４（ｃ）は、ＫとＷとを結んだグレー軸を中心に、所定角度でＲＧＢ色空間を分割して、彩度（鮮やかさ）が最大となる線分上の点を結んだ面が、色相面として算出されることを示している。この算出された色相面の座標等は、色相面データ２０１に設定される。
図４（ｄ）は、グレー軸を立ててＲＧＢ色空間を上部から眺めた正面図である。ここでは、算出された色相面データ２０１の一つについて、彩度（鮮やかさ）が最大の点をＰ０として示している。
図４（ｅ）は、図４（ｄ）に示した色相面データ２０１の色相面の一つを抜き出して、ＣＩＥ  ＬＡＢ色空間の座標系で表現した例を示している。ＫとＷとを結んだグレー軸と彩度（鮮やかさ）最大となる点Ｐ０とを結んだ三角形が色相面となる。
【００５０】
（ステップＳ１０３）
ここで、制御部１０が、格子点算出処理を行う。
制御部１０は、算出された色相面データ２０１の色相面を分割し、補間点を線形補間するための三角形の基となる格子点を算出する。つまり、制御部１０は、色相面毎ごとに所定間隔で区切られた格子点の座標を算出し、格子点データ３００に設定する。制御部１０は、格子点色値算出部１０１により、格子点それぞれについて、ＲＧＢ色空間での座標の他に、色相面毎に、ＣＩＥ  Ｌ＊成分、ＣＩＥ  Ｃ＊成分に対応する座標も算出してもよい。このＣＩＥ  Ｌ＊成分、ＣＩＥ  Ｃ＊成分に対応する座標は、ＣＩＥ  ＬＡＢ色空間の色値に対応する。つまり、制御部１０は、基準空間において、直交系の座標空間から、色相面ごとの座標系に変換してもよい。これにより、線形補間時の検索を簡易にすることができる。
図４（ｅ）によれば、制御部１０は、色相面データ２０１の色相面において、格子点を算出した例を示している。各三角形の頂点と、Ｗ、Ｋ、点Ｐ０が格子点となる。
【００５１】
（ステップＳ１０４）
次に、制御部１０が、三角形データ作成処理を行う。
制御部１０は、三角形形状情報決定部１０２により、色相面毎に、補間演算を行うための三点の格子点で構成される三角形（三角形の面）を算出し、三角形データ３１０として設定する。
本実施形態では、色相面データ２０１の色相面の格子点を結んだ三角形により補間演算を行うため、特定の三角形の組み合わせを決定する。
図４（ｅ）では、格子点データ３００の隣接する三つの黒丸で示す格子点が三角形データ３１０として設定される。制御部１０は、このステップでは、単純に格子点をつないで三角形の形状とした三角形データ３１０を作成する。この三角形データ３１０は、ＷからＰ０を結ぶ線分と平行な線分で各格子点を通る線分と、ＫからＷへの軸と平行な線分で各格子点を通る線分とで構成される三角形の集合のような形状であってもよい。つまり、この三角形形状は、例えば、図１１で示すような、形状αの三角形と、形状αを左右反転させた形状βの三角形の組み合わせであってもよい。図１１では、形状αの三角形と形状βの三角形とが対になり、タイル状の三角駅データを形成している。
【００５２】
（ステップＳ１０５）
次に、制御部１０が、各色相面データ２０１の格子点データ３００について、ＣＩＥ  Ｃ＊成分が閾値以下か否かを判定する。制御部１０は、格子点データ３００のＣＩＥ  Ｃ＊成分が閾値以下である格子点について、低彩度部分であるとしてＹｅｓと判定する。また、制御部１０は、ＣＩＥ  Ｃ＊成分が閾値より大きい格子点について、高彩度部分であるとしてＮｏと判定する。
Ｙｅｓの格子点については、制御部１０は、処理をステップＳ１０６に進めて、実行する。
Ｎｏの格子点については、制御部１０は、処理をステップＳ１０７に進める。
【００５３】
（ステップＳ１０６）
ＣＩＥ  Ｃ＊成分が閾値以下の格子点データ３００の格子点であった場合、制御部１０が、三角形データ変更処理を行う。
制御部１０は、三角形形状情報決定部１０２により、三角形データ３１０の三角形の形状を変更する。制御部１０は、例えば、三角形の頂点の一つを、ＣＩＥ  Ｃ＊成分及びＣＩＥ  Ｌ＊成分の方向に＋１又は−１した位置の格子点があれば付け替えるように変更する。この際に、制御部１０は、対となる三角形については、変更した頂点について、ＣＩＥ  Ｃ＊成分及びＣＩＥ  Ｌ＊成分の方向に−１又は＋１した位置の方向に格子点があれば付け替える。つまり、この付け替えられた三角形の形状は、例えば、図１３、図１５で示す形状γ又は形状δとなる。
なお、全ての格子点の座標位置毎に、低彩度部分と高彩度部分で形状の違う三角形を最初から準備するような処理を行ってもよい。
【００５４】
（ステップＳ１０７）
ここで、制御部１０が、全ての色相面データ２０１の三角形データ３１０を作成完了したか否かを判定する。制御部１０は、全ての色相面データ２０１の三角形データ３１０を作成し、形状の変更も完了した場合、Ｙｅｓと判定する。また、制御部１０は、それ以外の場合、Ｎｏと判定する。
Ｙｅｓの場合、制御部１０は、補間基準データ２００の作成が完了したとして、補間基準データ作成処理を終了する。
Ｎｏの場合、制御部１０は、処理をステップＳ１０３に戻して、残りの各色相面データ２０１の各格子点データ３００から、三角形データ３１０の作成を続ける。
以上により、本発明の実施の形態に係る補間基準データ作成処理を終了する。
【００５５】
〔画像形成装置１による被補間点補間処理〕
次に、図５〜図９を参照して、本発明の実施の形態に係る画像形成装置１による処理の説明を行う。
本実施形態の被補間点補間処理は、基準空間での検索を容易にするために、被補間点でＲＧＢ色空間からＣＩＥ  ＬＡＢ色空間の座標系へ変換する。そして、算出された被補間点の座標から、補間基準データ２００の色相面データ２０１のどの色相面に囲まれているかについて算出する。その後、算出された色相面の格子点により、補間演算を行う。
本実施形態の色変換描画処理は、主に制御部１０が、記憶部１９に記憶されたプログラムを、各部と協働し、ハードウェア資源を用いて実行する。
以下で、図５のフローチャートを参照して、被補間点補間処理の概要をステップ毎に説明する。
【００５６】
（ステップＳ２０１）
まず、制御部１０が、基準空間座標算出部１１０により、被補間点取得処理を行う。
制御部１０は、色変換テーブル２３０から、線形補間による補間演算を行うための被補間点データ２３２を読み出す。
【００５７】
（ステップＳ２０２）
次に、制御部１０が、基準空間座標算出部１１０により、被補間点座標算出処理を行う。
制御部１０は、被補間点データ２３２の補間点のＲＧＢ色空間上での座標から、補間基準データ２００の基準空間の座標を算出する。これにより、基準空間での色相面と三角形の検索を簡易にすることができる。
【００５８】
（ステップＳ２０３）
次に、制御部１０が、基準空間座標算出部１１０の隣接色相面算出部１１１により、隣接色相面算出処理を行う。
制御部１０は、補間点の基準空間の座標を用いて、隣接する色相面を算出する。
つまり、制御部１０は、被補間点データ２３２の補間点の座標から、当該被補間点がどの色相面上又は二つの色相面間に存在するかを補間基準データ２００の色相面データ２０１から検索する。制御部１０は、検索された色相面データの色相面を、隣接色相面データ２２０に設定する。
被補間点について上述の座標を用いることで、どの色相面上にあるか、又は囲まれているかについて容易に判別できる。
【００５９】
図６の概念図により、格子点を利用して補間計算を行う際の、ＲＧＢ色空間における補間点Ｑと、隣接色相面との関係を説明する。
図６（ａ）は、補間点Ｑが、二つの色相面データ２０１−１の色相面と、色相面データ２０１−２の色相面とに挟まれている例を示す。ＲＧＢ色空間を立方体で分割した補間点は、色相面と同一の面上に存在しないこともあるため、このように二つの色相面を検索する。
図６（ｂ）は、この補間点Ｑが、色相面データ２０１−１の色相面上の３つの格子点で囲まれる三角形と、色相面データ２０１−２の色相面上の３つの格子点で囲まれる三角形との間に挟まれた空間に存在することを示している。
【００６０】
（ステップＳ２０４）
次に、制御部１０が、補間演算部１２０により、補間演算処理を行う。
制御部１０は、検索された色相面が設定された隣接色相面データ２２０を読み出して、被補間点を色相面の格子点を用いて補間を行う。
被補間点が色相面データ２０１の色相面上にある場合、制御部１０は、当該色相面の格子点の三角形で補間を行う。
また、被補間点が二つの色相面データ２０１の色相面に挟まれている場合は、制御部１０は、当該色相面の格子点から立体を作成して、補間演算を行う。
この処理の詳細については後述する。
以上により、本発明の実施の形態に係る被補間点補間処理を終了する。
【００６１】
ここで、被補間点補間の補間演算処理の詳細について、図７のフローチャートと、図８〜図９の概念図を参照して説明する。
【００６２】
（ステップＳ３０１）
次に、制御部１０が、補間演算部１２０の隣接三角形算出部１２１により、被補間点が色相面上と判断されたか否かを判定する。制御部１０は、被補間点が色相面上であった場合、Ｙｅｓと判定する。また、制御部１０は、それ以外の場合、つまり被補間点が二つの色相面に囲まれている場合、Ｎｏと判定する。
Ｙｅｓの場合、制御部１０は、処理をステップＳ３０２に進める。
Ｎｏの場合、制御部１０は、処理をステップＳ３０３に進める。
【００６３】
（ステップＳ３０２）
被補間点が色相面上にある場合、制御部１０が、補間演算部１２０の隣接三角形算出部１２１により、三角形検索処理を行う。
制御部１０は、当該被補間点が内部となる三角形を算出し、その三角形の各頂点からの基準空間上の距離により、ＣＩＥ  ＬＡＢ空間の色値を線形補間して算出する。
また、制御部１０は、色変換テーブル２３０の設定データ２３１を参照し、この算出されたＣＩＥ  ＬＡＢ色空間の色値に対応するデバイス依存のＣＭＹＫ色空間の色値を算出して、対応する被補間点データ２３２の色値データ４００に設定する。
制御部１０は、その後、補間演算処理を終了する。
【００６４】
（ステップＳ３０３）
被補間点が隣接する二つの色相面に囲まれている場合、制御部１０が、補間演算部１２０の隣接三角形算出部１２１により、三角形算出処理を行う。
制御部１０は、この二つの色相面にそれぞれ垂線を引き、その色相面の交差点が内部にある三角形を算出する。
また、制御部１０は、二つの色相面のそれぞれの三角形で囲まれた三角柱を形成して、四面体データ２４０に設定する。
【００６５】
（ステップＳ３０４）
次に、制御部１０が、補間演算部１２０の四面体分割部１２２により、四面体分割処理を行う。
制御部１０は、二つの色相面のそれぞれの三角形で囲まれた三角柱を三つの四面体に分割する。
図８、図９により説明すると、この二つの三角形から得られる三角柱は、通常、三つに分割される。
図８（ａ）は、二つの三角形で囲まれた三角柱の例を示している。この三角柱は、色相面データ２０１−１の格子点Ａ１、Ａ２、Ａ３をつないだ三角形と、色相面データ２０１−２の格子点Ｂ１、Ｂ２、Ｂ３をつないだ三角形とで形成されている。
図８（ｂ）は、図８（ａ）の三角柱を三つの四面体に分割したときの形状を示す。図８（ｂ）では、三角柱から四点を選択して、三つの四面体を形成する。しかしながら、二つの三角形がグレー軸に接している場合、Ａ１とＢ１、Ａ２とＢ２が同じ位置を指し示すことになり、格子点Ｂ１−Ａ２−Ａ３−Ｂ３を接続した四面体以外は面積が０となり、補間演算には使用できない。このため、それ以外の四面体を利用して補間演算を行う。
図９（ａ）は、二つの三角形で囲まれた三角柱の別の例を示している。この三角柱は、色相面データ２０１−１の格子点Ａ１、Ａ２、Ａ３から作成される三角形と、色相面データ２０１−２の格子点Ｂ１、Ｂ２、Ｂ３から作成される三角形とで形成されている。
図９（ｂ）は、図９（ａ）の三角柱を三つの四面体に分割したときの形状を示す。図９（ｂ）においても、三角柱から四点を選択して、三つの四面体を形成する。グレー軸に接する場合は、Ａ２とＢ２が同じ位置を指し示すことになるので、格子点Ｂ１−Ａ２−Ａ３−Ａ１を接続した四面体の体積は０となり、補間演算には利用できない。そのときも、それ以外の四面体を利用して補間演算を行う。
【００６６】
（ステップＳ３０５）
ここで、制御部１０が、補間演算部１２０の四面体内外判定部１２３により、内外判断処理を行う。
制御部１０は、形成された三つの四面体毎に、被補間点が内部に存在するかどうかを座標を比較して算出する内外判断を行う。
【００６７】
（ステップＳ３０６）
次に、制御部１０が、補間演算部１２０の四面体内外判定部１２３により、被補間点は四面体の内側であったか否かを判定する。制御部１０は、上述の内外判断の結果、被補間点が三つの四面体のいずれかの内側であった場合、Ｙｅｓと判定する。また、制御部１０は、それ以外の場合、つまり被補間点が四面体の内側でなかった場合には、Ｎｏと判定する。
Ｙｅｓの場合、制御部１０は、処理をステップＳ３０７に進める。
Ｎｏの場合、制御部１０は、処理をステップＳ３０８に進める。
【００６８】
（ステップＳ３０７）
被補間点は四面体の内側であった場合、制御部１０が、補間演算部１２０の体積補間部１２４により、体積率補間値算出処理を行う。
制御部１０は、上述の内外判断で、被補間点が内部にあると判定された場合、体積比率を用いて格子点から被補間点のＣＩＥ  ＬＡＢ色空間の色値を算出する。制御部１０は、この際、この四面体の各頂点の格子点と被補間点とが形成する立体の体積の比率を算出し、この比率により線形補間を行って、ＣＩＥ  ＬＡＢ色空間の色値を算出する。
制御部１０は、色変換テーブル２３０の設定データ２３１を参照し、ＣＩＥ  ＬＡＢ色空間の色値に対応するデバイス依存のＣＭＹＫ色空間の色値を算出し、対応する被補間点データ２３２の色値データ４００に設定する。
その後、制御部１０は、補間演算処理を終了する。
【００６９】
（ステップＳ３０８）
被補間点が四面体の内側でなかった場合、制御部１０が、補間演算部１２０の四面体内外判定部１２３により、三つの四面体すべての内側に被補間点がなかったか否かを判定する。制御部１０は、三つの四面体の内側のすべてに被補間点がなかった場合、Ｙｅｓと判定する。また、制御部１０は、それ以外の場合、つまり、三つの四面体の全ての外部だったと判定された場合、Ｎｏと判定する。
Ｙｅｓの場合、制御部１０は、処理をステップＳ３０９に進める。
Ｎｏの場合、制御部１０は、処理をステップＳ３０５に戻して、他の三つの四面体のいずれかについて、被補間点が内側であるか否か判断を続ける。
【００７０】
（ステップＳ３０９）
三つの四面体の内側のすべてに被補間点がなかった場合、制御部１０が、補間演算部１２０の隣接三角形算出部１２１により、別三角柱選択処理を行う。
制御部１０は、隣接する二つの色相面において、被補間点の周囲の他の格子点から三角柱の候補を選択する。
その後、制御部１０は、処理をステップＳ３０１に戻して、処理を進める。
以上により、本発明の実施の形態に係る補間演算処理を終了する。
【００７１】
〔画像形成装置１による色変換描画処理〕
次に、図１０を参照して、本発明の実施の形態に係る画像形成装置１による色変換描画処理の説明を行う。
本実施形態の色変換描画処理は、印刷データ５００について、作成された色変換テーブル２３０を用いて色変換し、出力を行う。
本実施形態の色変換描画処理は、主に制御部１０の色変換部１３０が、記憶部１９に記憶されたプログラムを、各部と協働し、ハードウェア資源を用いて実行する。
以下で、図１０のフローチャートを参照して、色変換描画処理の詳細をステップ毎に説明する。
【００７２】
（ステップＳ４０１）
まず、制御部１０が、印刷データ取得処理を行う。
制御部１０は、原稿読取部１２に載置された原稿を印刷データ５００として読み取って取得する。この場合、印刷データ５００に含まれるオブジェクトは、主にページ毎の画像データとなる。
また、制御部１０は、ＦＡＸ送受信部１８からファクシミリ受信した印刷データ５００を取得してもよい。この場合も、印刷データ５００に含まれるオブジェクトは、主にページ毎の画像データとなる。
また、制御部１０は、他の端末やサーバー（図示せず）から送信される印刷データ５００をネットワーク送受信部１５から取得してもよい。この場合は、印刷データ５００にはページ毎の文字データと画像データのオブジェクトが含まれていてもよい。
また、制御部１０は、外部に接続された記録媒体（図示せず）から印刷データ５００を取得してもよい。この場合も、印刷データ５００には、ページ毎の文字データと画像データのオブジェクトが含まれてもよい。
制御部１０は、取得された印刷データ５００を記憶部１９に保存する。
【００７３】
（ステップＳ４０２）
次に、制御部１０が、色変換処理を行う。
制御部１０は、印刷データ５００に含まれる各オブジェクトのＲＧＢ色空間における色値を、色変換テーブル２３０の被補間点データ２３２の対応する被補間点の色値データ４００により補間演算して、ＣＭＹＫの色値に変換する。
【００７４】
（ステップＳ４０３）
次に、制御部１０が、出力処理を行う。
制御部１０は、印刷データ５００を変換された色値で描画し、画像形成部１７により出力させる。これにより、印刷データ５００のＲＧＢ色空間の色値がＣＭＹＫの色値に色変換された状態のページが出力される。
なお、制御部１０は、合成された描画データを、ＰＤＦやＰＳファイルの作成、外部の記録媒体への記録、外部の端末やサーバーへのファイル送信、ファクシミリ送信等により出力してもよい。
以上により、本発明の実施の形態に係る色変換描画処理を終了する。
【００７５】
以上のように構成することで、以下のような効果を得ることができる。
従来、特許文献１の技術では、ガマット・マッピングの補間のために参照する格子点より得られる立体を自由に変更できるとしているものの、その立体の形状で、補間値が大幅に変わる可能性があり、作成可能な色変換テーブル２３０の精度が低かった。
これに対して、本発明の実施の形態に係る画像形成装置１は、第１の色空間の色値と第２の色空間の色値との対応関係を示す色変換テーブル２３０を作成する色変換テーブル作成装置であり、第１の色空間が複数の色相面に分割された基準空間において、色相面を格子点に分割し、色相面の彩度が所定の閾値以下の部分と所定の閾値より高い部分とで、線形補間するための格子点からなる三角形の形状を変更した補間基準データ２００を作成する補間基準データ作成部１００と、補間基準空間設定部により作成された補間基準データ２００を参照して、第１の色空間の色値の基準空間における座標を算出する基準空間座標算出部１１０と、基準空間座標算出部１１０により算出された座標に隣接する色相面における格子点からなる三角形の座標により線形補間を行って、色変換テーブル２３０を作成する補間演算部１２０とを備えることを特徴とする。
このように構成することで、線形補間に基準空間の補間基準データ２００について、被補間点を補間する場合に、補間精度を向上させることができる。このため、精度の高い色変換テーブル２３０を作成することができる。
また、色変換テーブル２３０を用いることで、複雑な計算や、膨大なデータを保持することなく、高精度な色変換処理が行える。
【００７６】
また、本発明の実施の形態に係る画像形成装置１は、第１の色空間はＲＧＢ色空間であり、第２の色空間はＣＭＹＫ色空間であり、補間基準データ作成部１００は、格子点におけるＲＧＢ色空間の色値のＣＩＥ  ＬＡＢ色空間での色値を算出する格子点色値算出部１０１と、色変換テーブル２３０色値取得部により算出されたＣＩＥ  ＬＡＢ色空間での色値により格子点からなる三角形の形状の情報を決定する三角形形状情報決定部１０２とを備え、補間演算部１２０は、隣接する二つの色相面における格子点からなる三角形の座標により形成される三角柱を四面体に分割する四面体分割部１２２と、四面体分割部１２２により分割された四面体毎に、色変換テーブル２３０の被補間点が内部に存在するか否かの内外判定を行う四面体内外判定部１２３と、四面体内外判定部１２３により被補間点が四面体の内部にあると判定された場合、当該四面体の格子点と被補間点とが形成する立体の体積比率により被補間点のＣＩＥ  ＬＡＢ色空間での色値の補間値を算出する体積補間部１２４とを備えることを特徴とする。
このように構成することで、ＲＧＢ色空間からＣＭＹＫ色空間へ高精度に変換可能な色変換テーブル２３０を作成できる。
また、色変換を行う際に、ＸＹＺ色空間ではなくＣＩＥ  ＬＡＢ色空間を用いることにより、意図したとおりの色合いを求めることができる。また、補間に利用する、色変換テーブル２３０の被補間点の選択方法を工夫しているため、想定した値どおりの色値が出力可能となり、色変換の精度が上昇する。
【００７７】
また、本発明の実施の形態に係る画像形成装置１は、作成された色変換テーブル２３０により、第１の色空間の色値を第２の色空間の色値に変換する色変換部１３０を備えることを特徴とする。
このように構成することで、高精度な色変換テーブル２３０により、色変換精度を向上させた画像形成装置を提供できる。
また、複雑な計算が必要ないことで、色変換の演算に対するコストを削減できる。
【００７８】
〔他の実施の形態〕
なお、本発明は、画像形成装置以外の色変換装置にも適用できる。つまり、ネットワークスキャナー、スキャナーをＵＳＢ等で別途接続したサーバー等を用いる構成であってもよい。
また、色変換テーブル作成装置として汎用のＰＣやサーバー等のコンピュータを用いることもできる。また、色変換テーブル作成装置で作成された色変換テーブルは、動画像を変換するコンピュータや、ディスプレイに色を割り当てるような装置に備えることも可能である。
また、上述の実施の形態においては、色空間としてＲＧＢ色空間とＣＭＹＫ色空間について説明したが、他の色空間を用いてもよい。たとえば、ＣＭＹＫ以外の色が加えられた色空間について色変換をする構成であってもよい。
このように構成することで、ヒトの視覚に合わせた精度の高い色変換テーブルを作成して用いることが可能となる。
【００７９】
また、本実施形態では一つの色変換テーブル２３０を用いる例を示したものの、前段部と後段部の二つの色変換テーブルを利用して、色変換を行ってもよい。この場合、補間基準データ２００は、ＲＧＢ色空間からデバイス非依存の色空間（ＣＩＥ  ＬＡＢ／ＣＩＥ  ＬＣｈ等）へガマット・マッピングする前段部の色変換テーブル２３０に使用可能である。前段部の色変換テーブル２３０によりデバイス非依存の色空間に変換された色値は、後段側の色変換テーブル２３０でデバイス依存の色空間（ＣＭＹＫ等）に変換されて出力される。
このように構成することで、色変換装置が経年劣化したり、機器の交換やキャリブレーションにより色値が変わったりした場合でも、後段部の色変換テーブルのみ別途用意することで高精度な色変換を行うことができる。また、前段部にあたる印刷データからの色変換を、外部のＰＣのＯＳ等に備えられた別の色変換テーブルで行い、ＣＩＥ  ＬＡＢ色空間に変換された色値を、後段部でＣＭＹＫ色空間に変換するような処理も可能となる。
また、前段部の色変換テーブル２３０についても、ＣＩＥ  Ｃ＊成分の所定の閾値を変化させて調整しなおすことが容易に可能となる。
【００８０】
また、上述の実施の形態において、被補間点を等間隔としたもののこれに限られず、画像形成装置１の色表現の設計値やヒトの色認識の測定値等から被補間点の間隔を等間隔でないように設定してもよい。
また、グレー軸の近辺において、別途、詳細な色変換テーブルを用意してもよい。
これにより、ヒトの視覚に適合して、より正確な色変換を行って印刷データを出力できる。
【実施例】
【００８１】
次に図面に基づき本発明を実施例によりさらに説明するが、以下の具体例は本発明を限定するものではない。
【００８２】
（比較例１）
まず、図１１〜図１２により、単純に各格子点を通る線分で分割された三角形の集合のような形状で線形補間した場合の比較例１について説明する。
図１１は、縦横それぞれ８分割した４５個の格子点を備える比較例１の色相面データ２０２の色相面と、補間に用いる三角形とを示す概念図である。比較例１では、単純に、形状αの三角形と、形状１を左右反転させた形状βの三角形とを用いた。
図１２（ａ）は、補間の基準空間において、色相面とその格子点をＣＩＥ  Ｃ＊とＣＩＥ  Ｌ＊の座標系で示した例である。図１２（ａ）は、図１１の比較例１の色相面を、実際にＣＩＥ  ＬＡＢ色空間に割り当てて、ＣＩＥ  ＬＣｈの座標系で示した例である。この色相面は、各三角形の大きさや形状が異なることが分かる。
図１２（ｂ）は、各三角形の中間点について線形補間を行った例を示す。比較例１では線形補間の計算時にＣＩＥ  ＬＡＢ色空間ではなく、線形空間であるＸＹＺ色空間を利用して、格子点の各三角形の間を補間するように、線形補間させた。グラフにおいて、ＣＩＥ  Ｃ＊成分を横軸、ＣＩＥ  Ｌ＊成分を縦軸で示す。各格子点を黒丸、補間後のＣＩＥ  ＬＡＢ色空間の色値（補間１）を「＊」の印で示す。また、線形補間せずに各点のＣＩＥ  ＬＡＢ色空間の色を算出した理論値のカーブを破線で示している。グラフ内の左下ＣＩＥ  Ｌ＊および、ＣＩＥ  Ｃ＊が低い部分の拡大図を参照すると、補間された色値がばらついていて、滑らかな値になっていないことが分かる。
【００８３】
（比較例２ａ、２ｂ）
次に、図１３〜図１４により、補間の単位となる三角形の形状を色相面全体で変更した場合の比較例２ａ、２ｂについて説明する。
図１３は、比較例２ａ、比較例２ｂとして、比較例１と同様の４５個の格子点を備え、三角形の形状を変更した色相面データ２０３を示す概念図である。比較例２ａ、２ｂは、形状γと形状δを色相面全体で使用し、形状γと形状δとに変更できない、彩度が高い端部のみ形状αを利用する。
図１４（ａ）は、図１３の三角形の形状で、比較例１と同様に、ＸＹＺ色空間を利用して三角形の中間点について、線形補間演算させた比較例２ａのグラフを示す。この場合も拡大図をみると、比較例１と同様に、補間が滑らかに行えていないことが分かる。
図１４（ｂ）は、図１３の三角形の形状で、補間計算をＸＹＺ色空間ではなく、ＣＩＥ  ＬＡＢ色空間にて行った比較例２ｂのグラフを示す。この場合は、グラフの左下のＣＩＥ  Ｌ＊および、ＣＩＥ  Ｃ＊が低い部分の拡大図によると、補間結果にばらつきは少なく、比較的滑らかな形状となっている。しかしながら、グラフの右側のＣＩＥ  Ｃ＊が高い部分の拡大図によると、バラつきが目立ち、補間結果が滑らかでないことが分かる。
【００８４】
（実施例１）
次に、図１５〜図１６により、ＣＩＥ  Ｃ＊が所定の閾値よりも低い部分の三角形の形状を変更した本発明の実施例１について説明する。
図１５は、実施例１の色相面データ２０１の概念図である。実施例１では、比較例１、比較例２ａ、２ｂと同様の４５個の格子点について、ＣＩＥ  Ｃ＊が所定の閾値より低い部分の端部以外は、比較例２ａ、比較例２ｂと同様の三角形の形状を用いる。つまり、色相面においてＣＩＥ  Ｃ＊が所定の閾値以下の部分で端部以外には形状γ、形状δが用いられ、閾値より大きい部分には、形状α、形状βが用いられて補間演算される。
図１６は、図１５の形状で、比較例２ｂと同様に各三角形の中間点を、ＣＩＥ  ＬＡＢ色空間で線形補間させた場合の例を示す。ＣＩＥ  Ｃ＊の高い部分と、低い部分とについて、補間の結果にばらつきは少なく、滑らかに補間されることが分かる。
【００８５】
上記実施の形態の構成及び動作は例であって、本発明の趣旨を逸脱しない範囲で適宜変更して実行することができることは言うまでもない。
【符号の説明】
【００８６】
１  画像形成装置（色変換装置）
１０  制御部
１１  画像処理部
１２  原稿読取部
１２ａ  スキャナー
１２ｂ  プラテンガラス
１２ｃ  原稿読取スリット
１３  原稿給送部
１３ａ  原稿載置部
１３ｂ  原稿排出部
１３ｃ  原稿搬送機構
１４  本体部
１５  ネットワーク送受信部
１６  操作パネル部
１７  画像形成部
１７ａ  感光体ドラム
１７ｂ  露光部
１７ｃ  現像部
１７ｄ  転写部
１７ｅ  定着部
１８  ＦＡＸ送受信部
１９  記憶部
４１  排出口
４２  給紙部
４２ａ  給紙カセット
４２ｂ  給紙ローラー
４３  用紙搬送路
４４  搬送ローラー対
４５  排出ローラー対
５０  スタックトレイ
１００  補間基準データ作成部（補間基準データ作成手段）
１０１  格子点色値算出部（格子点色値算出手段）
１０２  三角形形状情報決定部（三角形形状情報決定手段）
１１０  基準空間座標算出部（基準空間座標算出手段）
１１１  隣接色相面算出部（隣接色相面算出手段）
１２０  補間演算部（補間演算手段）
１２１  隣接三角形算出部
１２２  四面体分割部（四面体分割手段）
１２３  四面体内外判定部（四面体内外判定手段）
１２４  体積補間部（体積補間手段）
１３０  色変換部
２００  補間基準データ
２０１、２０１−１、２０１−２、２０２、２０３  色相面データ
２１０  閾値データ
２２０  隣接色相面データ
２３０  色変換テーブル
２３１  設定データ
２３２  被補間点データ
２４０  四面体データ
３００  格子点データ
３１０  三角形データ
４００  色値データ
５００  印刷データ
【図１】
0005940039.tif 000002
【図２】
0005940039.tif 000003
【図３】
0005940039.tif 000004
【図４】
0005940039.tif 000005
【図５】
0005940039.tif 000006
【図６】
0005940039.tif 000007
【図７】
0005940039.tif 000008
【図８】
0005940039.tif 000009
【図９】
0005940039.tif 000010
【図１０】
0005940039.tif 000011
【図１１】
0005940039.tif 000012
【図１２】
0005940039.tif 000013
【図１３】
0005940039.tif 000014
【図１４】
0005940039.tif 000015
【図１５】
0005940039.tif 000016
【図１６】
0005940039.tif 000017
【図１７】
0005940039.tif 000018
【図１８】
0005940039.tif 000019