(57)【要約】【課題】有限要素法を用いた非線形補間法を導入することにより、階調性が向上し、再現画像の疑似輪郭の発生が抑制された色分解テーブルの作成方法を提案する。【解決手段】入力色のＲＧＢ色空間において、原色のインク色分解のデータおよび墨入れポイントのデータに基づいて、Ｗ点とその他の頂点およびＢｋ点とその他の頂点とを結ぶ線に沿ってインク色分解テーブルを補間し（Ｓ２−Ｓ６）、その後、それら線を稜線とする４面体について、各面を補間する。そののち、各４面体について、Ｂｋ点を頂点として有さない面に平行かつＢｋ点に向かって１格子点おきに三角形を想定し、各辺におけるインク色の道元パターンに応じた方法でその内容を補間する（Ｓ７）。その際、奇数の辺についてインク量の変化が山形の場合、有限要素法を利用して補間を行う。【選択図】図４
2004235989.tif 000002
【特許請求の範囲】
【請求項１】
入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成方法であって、
前記色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成する第１のテーブル作成ステップと、
前記ホワイト点と、前記色材色の１色によって表現される１次色の点および前記色材色の２色によって表現される２次色の点のそれぞれとを結ぶ複数の第２ライン上における色分解データを作成する第２のテーブル作成ステップと、
前記１次色点及び前記２次色点のそれぞれとブラック点とを結ぶ複数の第３ライン上における色分解データを作成する第３のテーブル作成ステップと、
前記１次色点と前記２次色点とを結ぶ複数の第４ライン上における色分解データを作成する第４のテーブル作成ステップと、
前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記３次元色空間内部のグリッド点における色分解データを作成する補間ステップとを有し、
前記補間ステップにおいては、前記色空間上で規定される三角形面について、有限要素法を用いた補間処理により実行されることを特徴とする方法。
【請求項２】
前記補間ステップは、前記三角形面の２辺に基づく２点補間処理による補間処理結果と有限要素法による補間結果の加算処理により求められることを特徴とする請求項１記載の方法。
【請求項３】
前記補間ステップにおける有限要素法は、前記三角形面の１辺の色材量変化に基づき補間処理されることを特徴とする請求項１または２記載の方法。
【請求項４】
前記有限要素法による補間処理は、前記三角形面の１辺の色材量変化の部分的な変化量に基づき補間処理されることを特徴とする請求項３記載の方法。
【請求項５】
前記補間ステップにおける有限要素法は、前記三角形面の２辺に基づく２点補間処理により色材量が存在する領域に限定されて有限要素法補間処理されることを特徴とする請求項２記載の方法。
【請求項６】
前記補間ステップは、領域ごとに有限要素法に基づく補間処理結果の値を制御できることを特徴とする請求項１または２記載の方法。
【請求項７】
前記補間処理ステップは、前記三角形面の各辺上における色材量の変化を複数の形状に分類し、前記三角形面における各辺の形状の組み合わせに基づいて補間方法を設定し、前記三角形面上のグリッド点について、設定された補間方法により色分解データを作成し、前記三角形面における辺を反転、回転、または、反転および回転させたときに同じ形状となる場合は、同じ補間方法を設定することを特徴とする請求項１または２記載の方法。
【請求項８】
複数の色材によって画像を形成する画像形成装置であって、
カラー画像データを入力する入力手段と、
該入力されたカラー画像データの示す色を、請求項１乃至７のいずれか１項の方法により生成された色分解テーブルに基づいて前記複数の色材色へ分解する色分解手段と、
色分解された前記複数の色材色に分解されたカラー画像データに基づき、可視像を形成する画像形成手段と
を有することを特徴とする画像形成装置。
【請求項９】
入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成方法であって、
入力色の色空間において、入力色の範囲の外延を規定する規定点における色分解データに基づいて、前記規定点により規定される入力色の範囲の空間を３角形の集合に分解し、分解した各３角形についてその内部の色分解データを補間することで入力色の範囲全体について色空間に対応する色分解データを補間するとともに、前記３角形の補間においては、該３角形の１または３の辺について色分解データの値の遷移が山形を形成する場合に、１の辺については前記色分解データの値の遷移が山形の辺を、他の２辺については定数を境界値として有限要素法により補間することを特徴とする方法。
【請求項１０】
コンピュータで実行されることによって、請求項１乃至７または９のいずれかに記載された方法を実現するプログラム。
【請求項１１】
請求項１０記載のプログラムを記録したコンピュータ可読記録媒体。
【請求項１２】
入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成装置であって、
前記色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成する第１のテーブル作成手段と、
前記ホワイト点と、前記色材色の１色によって表現される１次色の点および前記色材色の２色によって表現される２次色の点のそれぞれとを結ぶ複数の第２ライン上における色分解データを作成する第２のテーブル作成手段と、
前記１次色点及び前記２次色点のそれぞれとブラック点とを結ぶ複数の第３ライン上における色分解データを作成する第３のテーブル作成手段と、
前記１次色点と前記２次色点とを結ぶ複数の第４ライン上における色分解データを作成する第４のテーブル作成手段と、
前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記３次元色空間内部のグリッド点における色分解データを作成する補間手段とを有し、
前記補間手段においては、前記色空間上で規定される三角形面について、有限要素法を用いた補間処理により実行されることを特徴とする装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、たとえば画像形成用の色材色等への色分解を行うためのテーブルを有する画像形成装置、及び該テーブルを作成する方法に関する。
【０００２】
【従来の技術】
従来、色信号をカラープリンターの色材（インク）の色に分解する処理（以下、インク色分解処理と称する）するための色分解テーブルの作成方法として、立方体で構成される色分解テーブルを６つの四面体に分割し、さらに、各四面体を三角形に分割して、該三角形の３辺の色分解テーブルから補間処理により三角形の内部のグリット上の色分解量を求める方法１が提案されている（特許文献１参照）。この方法１では、３辺の色分解テーブルのインク量の等高線を求めて、内部の色分解量を求める方法が提案されている。等高線の求め方としては、線形の等高線を求めた後に、非線形の曲線近似処理により滑らかなテーブル作成を実現している。
【０００３】
【特許文献１】
特開２００２−３３９３０号公報。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記従来例の方法では、３辺の色分解テーブルのインク量から線形の等高線を求める方法は、３辺の色分解テーブルの形が複雑な場合に等高線を求めるのが難しくなり、場合によっては解を求めることができなくなるという問題点が存在した。さらに、内部の階調性の向上のため非線形補間処理を実現しようとした場合、あらかじめ線形的な補間処理により求めた等高線を非線形の曲線近似という複雑な処理を実行しなければならないという問題点が存在した。
【０００５】
本出願は上記従来例に鑑みてなされたもので、簡単な処理により確実に三角形内部のインク量が求められ、かつ、３辺のインク量の情報が反映されることにより再現画像に擬似輪郭の発生を防ぐことができる方法およびその方法を用いた画像形成装置を提案することである。
【０００６】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る色分解テーブルの生成方法は、以下の工程を備える。
【０００７】
（１）入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成方法であって、
前記色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成する第１のテーブル作成ステップと、
前記ホワイト点と、前記色材色の１色によって表現される１次色の点および前記色材色の２色によって表現される２次色の点のそれぞれとを結ぶ複数の第２ライン上における色分解データを作成する第２のテーブル作成ステップと、
前記１次色点及び前記２次色点のそれぞれとブラック点とを結ぶ複数の第３ライン上における色分解データを作成する第３のテーブル作成ステップと、
前記１次色点と前記２次色点とを結ぶ複数の第４ライン上における色分解データを作成する第４のテーブル作成ステップと、
前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記３次元色空間内部のグリッド点における色分解データを作成する補間ステップとを有し、
前記補間ステップにおいては、前記色空間上で規定される三角形面について、有限要素法を用いた補間処理により実行される。
【０００８】
上記構成において、前記三角形面の２辺に基づく２点補間処理による補間処理結果と有限要素法（ＦＥＭ）による非線形補間を併用することにより、従来の方式に発生していた３辺の色分解テーブルの形が複雑な場合に、等高線を求めるのが難しくなり場合によっては、解を求めることができなくなるという問題が解決される。また、上記構成では、常に３辺のインク量が反映された連続性の保存された補間を実現することが可能となる。そのため、従来用いられなかった辺の境界に発生していた擬似輪郭を防ぐことができる。
【０００９】
（２）更に好ましくは、（１）において、前記補間ステップは、前記三角形面の２辺に基づく２点補間処理による補間処理結果と有限要素法による補間結果の加算処理により求められる。
【００１０】
（３）更に好ましくは、（１）または（２）において、前記補間ステップにおける有限要素法は、前記三角形面の１辺の色材量変化に基づき補間処理される。
【００１１】
（４）更に好ましくは、（３）において、前記有限要素法による補間処理は、前記三角形面の１辺の色材量変化の部分的な変化量に基づき補間処理される。
【００１２】
（５）更に好ましくは、（２）において、前記補間ステップにおける有限要素法は、前記三角形面の２辺に基づく２点補間処理により色材量が存在する領域に限定されて有限要素法補間処理される。
【００１３】
（６）更に好ましくは、（１）または（２）において、前記補間ステップは、領域ごとに有限要素法に基づく補間処理結果の値を制御できる。
【００１４】
（７）更に好ましくは、（１）または（２）において、前記補間処理ステップは、前記三角形面の各辺上における色材量の変化を複数の形状に分類し、前記三角形面における各辺の形状の組み合わせに基づいて補間方法を設定し、前記三角形面上のグリッド点について、設定された補間方法により色分解データを作成し、前記三角形面における辺を反転、回転、または、反転および回転させたときに同じ形状となる場合は、同じ補間方法を設定する。
【００１５】
（８）あるいは、本発明の他の側面は、複数の色材によって画像を形成する画像形成装置であって、
カラー画像データを入力する入力手段と、
該入力されたカラー画像データの示す色を、請求項１乃至７のいずれか１項の方法により生成された色分解テーブルに基づいて前記複数の色材色へ分解する色分解手段と、
色分解された前記複数の色材色に分解されたカラー画像データに基づき、可視像を形成する画像形成手段と
を有することを特徴とする画像形成装置にある。
【００１６】
（９）あるいは、本発明の他の側面は、入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成方法であって、
入力色の色空間において、入力色の範囲の外延を規定する規定点における色分解データに基づいて、前記規定点により規定される入力色の範囲の空間を３角形の集合に分解し、分解した各３角形についてその内部の色分解データを補間することで入力色の範囲全体について色空間に対応する色分解データを補間するとともに、前記３角形の補間においては、該３角形の１または３の辺について色分解データの値の遷移が山形を形成する場合に、１の辺については前記色分解データの値の遷移が山形の辺を、他の２辺については定数を境界値として有限要素法により補間することを特徴とする方法にもある。
【００１７】
（１０）あるいは、本発明の他の側面は、コンピュータで実行されることによって、（１）乃至（７）または（９）のいずれかに記載された方法を実現するプログラムにある。
【００１８】
（１１）あるいは、本発明の他の側面は、（１０）のプログラムを記録したコンピュータ可読記録媒体にある。
【００１９】
（１２）あるいは、本発明は、入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成装置であって、
前記色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成する第１のテーブル作成手段と、
前記ホワイト点と、前記色材色の１色によって表現される１次色の点および前記色材色の２色によって表現される２次色の点のそれぞれとを結ぶ複数の第２ライン上における色分解データを作成する第２のテーブル作成手段と、
前記１次色点及び前記２次色点のそれぞれとブラック点とを結ぶ複数の第３ライン上における色分解データを作成する第３のテーブル作成手段と、
前記１次色点と前記２次色点とを結ぶ複数の第４ライン上における色分解データを作成する第４のテーブル作成手段と、
前記第１乃至第４ライン上における色分解データに基づく補間処理によって、前記３次元色空間内部のグリッド点における色分解データを作成する補間手段とを有し、
前記補間手段においては、前記色空間上で規定される三角形面について、有限要素法を用いた補間処理により実行されることを特徴とする装置にある。
【００２０】
【発明の実施の形態】
本発明は、入力色を複数の色材色へ色分解するための色分解テーブルを作成する色分解テーブルの作成方法であって、色分解テーブルにおいて、ホワイト点とブラック点とを結ぶ第１ライン上における色分解データを作成し、ホワイト点と、色材色の１色によって表現される１次色の点および色材色の２色によって表現される２次色の点のそれぞれとを結ぶ複数の第２ライン上における色分解データを作成し、１次色点及び２次色点のそれぞれとブラック点とを結ぶ複数の第３ライン上における色分解データを作成し、１次色点と２次色点とを結ぶ複数の第４ライン上における色分解データを作成し、第１乃至第４ライン上における色分解データに基づく補間処理によって、３次元色空間内部のグリッド点における色分解データを補間して作成し、最後の補間においては、色空間上で規定される三角形面について、有限要素法を用いた補間処理により実行されるものである。
【００２１】
以下、本発明に係る一実施形態について、図面を参照して詳細に説明する。
【００２２】
＜第１実施形態＞
図１は、本実施形態にかかる画像処理装置（プリンタ）において色分解処理を実現するための概略構成を示す図である。同図において、１０１は、ＲＧＢの再現特性とプリンタの色を合わせるカラーマッチング処理部、１０２は、カラーマッチング処理部１０１から出力されたＲ’Ｇ’Ｂ’多値データをプリンタの色材色Ｃ’（シアン）、Ｍ’（マセンタ）、Ｙ’（イエロー）、Ｂｋ’（ブラック）へ変換するインク色分解処理部、１０３は、インク色分解処理部１０２から出力されたＣ’Ｍ’Ｙ’Ｂｋ’多値データをプリンタで表現できる階調数に変換するハーフトーン処理部である。１０５は、インク色分解処理部１０２にて補間処理を実行するためのルックアップテーブル（ＬＵＴ）を提供するインク色分解テーブル部であり、１０４は、インク色分解テーブル部１０５のＬＵＴを作成するインク色分解テーブル作成部である。
【００２３】
図２は、本実施形態の画像処理装置（プリンタ）を含んだシステム構成を示す図であり、該システムにおいて、上述した図１に示す構成を実現する。
【００２４】
同図において、１４０１は、プリンタ特性を調べるためのパッチデータを保持し、ユーザインターフェース（ＵＩ）等によりパラメータを決定するためのアプリケーションソフトウェアがインストールされているコンピュータである。１４０２は、コンピュータ１４０１に接続されているモニタであり、後述する墨入れポイントを決定するため墨入れＵＩ１４０２−１、及びプリンタ特性を調べるためのパッチパターン１４０２−２が表示されている。１４０３は、所定のパッチデータを印刷するカラープリンタ、１４０５はカラープリンタ１４０３にて印刷出力されたパッチサンプルであり、１４０４は、パッチサンプル１４０５を測定するための測色器である。
【００２５】
図２に示すコンピュータ１４０１に保持されているＣ’Ｍ’Ｙ’Ｂｋ’パッチデータは、プリンタ１４０３において印刷するために、ケーブル、または、不図示のネットワーク等を介してプリンタ１４０３に送られる。するとプリンタ１４０３においては、図１に示すカラーマッチング処理部１０１とインク色分解処理部１０２をバイパスし、直接ハーフトーン処理部１０３にＣ’Ｍ’Ｙ’Ｂｋ’データが送られて、ハーフトーン処理部１０３にてハーフトーン処理のみがなされて印刷される。
【００２６】
印刷されたパッチサンプル１４０５は、図２の測色器１４０４にて測定され、該測定値がコンピュータ１４０１に取り込まれる。このパッチサンプル１４０５としては、プリンタの１次色Ｃ，Ｍ，Ｙ，Ｂｋ、２次色ＣＭ，ＭＹ，ＹＣ，ＣＢｋ，ＭＢｋ，ＹＢｋ、３次色ＣＭＹ，ＣＭＢｋ，ＭＹＢｋ，ＹＣＢｋ、そして、４次色ＣＭＹＢｋの階調パターン等を含んでおり、すなわち、プリンタのインク特性を調査できるパターンを含んでいれば良い。
【００２７】
図２に示すシステム構成において、測色器１４０４が図１に示すプリンタ特性入力部１０６に相当し、同様にコンピュータ１４０１がインク色分解テーブル作成部１０４に相当している。従って、図３以降を用いて詳細に説明されるインク色分解テーブル作成部１０４の具体的な処理は、コンピュータ１４０１において実行される。コンピュータ１４０１で作成されたインク色分解テーブルは、ケーブル、または、不図示のネットワーク等を介して、プリンタ１４０３内のインク色分解テーブル部１０５にダウンロードされる。
【００２８】
以下、プリンタ１４０３にダウンロードされたインク色分解テーブルデータを用いた、カラー画像データ処理について説明する。
【００２９】
ＲＧＢ多値カラー画像データは、図１に示すカラーマッチング処理部１０１にて、ユーザが用いているモニタ１４０２の色再現特性に合うようにカラーマッチング処理が施される。カラーマッチング処理されたＲ’Ｇ’Ｂ’データは、インク色分解処理部１０２にて、先に作成されたインク色分解テーブル部１０５のデータに基づく補間処理によってインク色に分解される。インク色分解によって得られたＣ’Ｍ’Ｙ’Ｂｋ’多値データは、ハーフトーン処理部１０３にて、プリンタの再現できる階調数に変換され、プリンタ１４０３にて印刷される。
【００３０】
以下、インク色分解テーブル部１０５にダウンロードされるデータの生成方法について詳細に説明する。
【００３１】
図３（ａ）は、インク色分解テーブル部１０５におけるテーブル構成を説明する図であり、同図に示されるように、入力データＲ’Ｇ’Ｂ’について、ＲＧＢ３次元空間上の立方体に格子状に分布された格子点に対応するデータがテーブルとして格納されている。インク色分解処理部１０２では、入力されたＲ’Ｇ’Ｂ’データが、インク色分解テーブル部１０５の格子上にない場合は、近傍の格子点データを用いて補間処理がなされる。補間方法としては、四面体補間や立方体補間等多々あるが、本実施形態におけるインク分解テーブル作成方法、及び、画像処理はある特定の補間方法に依存するものではないため、どのような補間方法を用いても良い。
【００３２】
図３（ｂ）は、図４以降の具体的なテーブル作成方法を説明するための図であり、図３（ａ）で示された立方体の８頂点をそれぞれ、Ｗ，Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ，Ｂｋとし、Ｗ−Ｃ，Ｗ−Ｍ，Ｗ−Ｙ，Ｗ−Ｒ，Ｗ−Ｇ，Ｗ−Ｂ，Ｃ−Ｂｋ，Ｍ−Ｂｋ，Ｙ−Ｂｋ，Ｒ−Ｂｋ，Ｇ−Ｂｋ，Ｂ−ＢｋおよびＷ−Ｂｋを結ぶラインを実線もしくは、破線にて図示している。ここで、インク色分解処理部１０２の入力データ（Ｒ’，Ｇ’，Ｂ’）のビット数を８とした場合、Ｗ，Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ，Ｂｋの各頂点の座標は、以下のようになる。なお、図３においては、入力データを（Ｒ，Ｇ，Ｂ）なる記号で示している。
【００３３】
Ｗ  ＝（２５５，２５５，２５５）  であり、ホワイト、即ちプリント用紙の色を示す
Ｃ  ＝（  ０  ，２５５，２５５）  であり、シアン原色を示す
Ｍ  ＝（２５５，  ０  ，２５５）  であり、マゼンタ原色を示す
Ｙ  ＝（２５５，２５５，  ０  ）  であり、イエロー原色を示す
Ｒ  ＝（２５５，  ０  ，  ０  ）  であり、レッド原色を示す
Ｇ  ＝（  ０  ，２５５，  ０  ）  であり、グリーン原色を示す
Ｂ  ＝（  ０  ，  ０  ，２５５）  であり、ブルー原色を示す
Ｂｋ  ＝（  ０  ，  ０  ，  ０  ）  であり、ブラック、即ちプリンタの最暗点を示す。
【００３４】
そしてインク色分解テーブルの内容は、各格子点に対応するインク色成分ごとのインク量である。インク色分解テーブルの内容は、上記８原色をもとに生成される。そのために、この８原色についてのインク色分解テーブルの内容を与えるが、その方法としては例えば以下のようなものが考えられる。
【００３５】
各色成分のインク量は、理想的色空間においてではなく、実際の画像記録に使用されるインク自体の色特性に応じて決定される。しかしながら、Ｙ，Ｍ，Ｃ，Ｂｋについては、単色のインクで記録されるべき色である。そのために、まずＹ，Ｍ，Ｃ，Ｂｋ各色についてのカラーパッチを印刷する。その際には、あらかじめ用意した、ＹＭＣの各原色が、その色のインクのみを最大濃度で使用するようなインク分解テーブルを用いて印刷する。たとえば、インク色分解テーブルの内容が、図３の各格子点について（Ｙ，Ｍ，Ｃ，Ｂｋ）で各色８ビット表現されるとすれば、入力データがＹすなわちＲＧＢ＝（２５５，２５５，０）の場合には、その格子点におけるテーブルの内容は（２５５，０，０，０）となる。他の色も同様に与えられる。Ｗは全ての色について０としておけばよい。
【００３６】
そして、このＷ，Ｙ，Ｍ，Ｃ，Ｂｋについてのカラーパッチをプリンタ１４０３で印刷し、それを測色機１４０４により読み込む。測色機１４０２で読み込んだ色は、ＲＧＢで表せば、入力データそのものになるはずである。たとえば入力データがＲＧＢ＝（２５５，２５５，０）の色Ｙについては、測色機で読まれる値も（２５５，２５５，０）となるべきである。そこでまず測色機１４０２を、このように各インク原色についての読み取り色が入力データと一致するように調整しておく。なお印刷用紙としてはもちろん白が使用される。
【００３７】
次に、ＹＭＣの混合色として表されるＲＧＢについてカラーパッチを印刷する。インク色分解テーブルのＲＧＢ各色の格子点には、インクによってＲＧＢを表現できるようなインク量を示す値が与えられている。この値は近似的なものでよい。たとえば、ＲについてはＹＭＣＢｋ＝（２５５，２５５，０，０）など、理想的な値を初期値としてもよい。そして、印刷されたカラーパッチを測色機１４０２で読み取り、入力データと比較する。ＲＧＢについてはインク原色の混合として表現されているために、測色されたデータと入力データとの相違は、インク色分解テーブルにおけるインク配合のずれにあるものとみなす。そして、このずれを解消すべく、インク色分解テーブルの内容を修正する。例えばＲについてパッチを印刷し、測色機で読み込んだパッチの色成分にＧおよびＢ成分が混合している場合、それら成分を０にすべく、Ｙ成分を減らすなどの修正を加える。もちろんこの修正の度合は、各インクの色やインクの混合により表現される色の関係などからあらかじめ与えられたテーブルなどを用いて定量的に行われる。
【００３８】
以上の例のようにして、インク色分解テーブルの頂点におけるデータが与えられる。
【００３９】
本実施形態のインク色分解テーブル作成方法は、このＷ，Ｃ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ，Ｂｋの各頂点の値を基に、Ｗ−Ｃ，Ｗ−Ｍ，Ｗ−Ｙ，Ｗ−Ｒ，Ｗ−Ｇ，Ｗ−Ｂ，Ｃ−Ｂｋ，Ｍ−Ｂｋ，Ｙ−Ｂｋ，Ｒ−Ｂｋ，Ｇ−Ｂｋ，Ｂ−ＢｋおよびＷ−Ｂｋを結ぶラインのインク分解テーブルを作成し、その後、内部の格子点に対応するインク量については内部補間処理で作成することにより、全てのテーブルデータを作成する。
【００４０】
図３（ｃ）は、墨入れポイントを説明するための図である。ここで墨入れポイントとは、色分解処理の際に墨（Ｋインク）の入り始めとなる点を示し、すなわち、Ｋインクへの分解開始点を示す。本実施形態においては、図２に示した墨入れＵＩ１４０２−１によって、図３（ｃ）に示すＷ−Ｂｋ，Ｃ−Ｂｋ，Ｍ−Ｂｋ，Ｙ−Ｂｋ，Ｒ−Ｂｋ，Ｇ−Ｂｋ，Ｂ−Ｂｋの７ライン上の７点（Ｗ０，Ｃ０，Ｍ０，Ｙ０，Ｒ０，Ｇ０，Ｂ０）の墨入れポイントがユーザにより設定される。従って、３次元連続的に墨入れポイントを制御することが可能であることが分かる。
【００４１】
図４は、インク色分解テーブル作成部１０４における色分解テーブルの作成処理を示すフローチャートである。
【００４２】
ステップＳ０はスタートステップであり、インク色分解テーブル部１０５にダウンロードするためのテーブル作成を開始する。
【００４３】
ステップＳ１は、図３（ｃ）に示すＷ−Ｂｋラインにおける墨（Ｋインク）入れポイントＷ０の設定ステップであり、図２に示す墨入れＵＩ１４０２ａを用いて、ホワイトとブラックを結ぶグレイラインにおける墨入れポイントＷ０を、プリンタ１４０３の特性を考慮して決定する。
【００４４】
ステップＳ２は、ステップＳ１で設定された墨入れポイントＷ０に基づき、Ｗ−Ｂｋライン（グレイライン）上のインク色分解テーブルを作成するステップである。
【００４５】
ステップＳ３は、Ｗ−Ｃ，Ｗ−Ｍ，Ｗ−Ｙ，Ｗ−Ｒ，Ｗ−Ｇ，Ｗ−Ｂライン上のインク色分解テーブルを作成するステップであり、すなわち、インク原色に対応する１次色（Ｃ，Ｍ，Ｙ）とホワイトを結ぶライン、及び２インク色で表現される色（Ｒ，Ｇ，Ｂ）を示す２次色とホワイトを結ぶライン（すなわち、Ｗ−Ｃ、Ｗ−Ｍ、Ｗ−Ｙ、Ｗ−Ｒ、Ｗ−Ｇ、Ｗ−Ｂライン）上の、インク色分解テーブルをそれぞれ作成する。
【００４６】
ステップＳ４は、図３（ｃ）に示すＣ−Ｂｋ，Ｍ−Ｂｋ，Ｙ−Ｂｋ，Ｒ−Ｂｋ，Ｇ−Ｂｋ，Ｂ−Ｂｋラインにおける墨（Ｋインク）入れポイントＣ０，Ｍ０，Ｙ０，Ｒ０，Ｇ０，Ｂ０の設定ステップであり、図２に示す墨入れＵＩ１４０２ａを用いて、Ｃ−Ｂｋ、Ｍ−Ｂｋ、Ｙ−Ｂｋ、Ｒ−Ｂｋ、Ｇ−Ｂｋ、Ｂ−Ｂｋラインのそれぞれにおける墨（Ｋインク）の入れ始めポイントＣ０，Ｍ０，Ｙ０，Ｒ０，Ｇ０，Ｂ０を設定する。
【００４７】
ステップＳ５は、Ｃ−Ｂｋ，Ｍ−Ｂｋ，Ｙ−Ｂｋ，Ｒ−Ｂｋ，Ｇ−Ｂｋ，Ｂ−Ｂｋライン上のインク色分解テーブルを作成するステップであり、Ｃ−Ｂｋ、Ｍ−Ｂｋ、Ｙ−Ｂｋ、Ｒ−Ｂｋ、Ｇ−Ｂｋ、Ｂ−Ｂｋライン上のインク色分解テーブルをそれぞれ作成する。
【００４８】
ステップＳ６は、Ｙ−Ｒ、Ｙ−Ｇ、Ｃ−Ｇ、Ｃ−Ｂ、Ｍ−Ｂ、Ｍ−Ｒの各ライン上のインク色分解テーブルを作成するステップである。
【００４９】
ステップＳ７は、内部補間処理を実行するステップであり、ステップＳ１〜Ｓ６で作成された各ラインによって形成される内部空間において、その各格子点に対応するインク量を補間によって求めることによって、内部空間のインク色分解テーブルを作成する。
【００５０】
ステップＳ５のテーブル作成において、色相ごとに最適な下色除去（ＵＣＲ）量や黒生成（ＢＧ）量を設定したテーブルを作成することにより、プリンタの色再現範囲を最大にしつつ、墨（Ｋインク）による粒状度の影響をできるだけ抑制したテーブルを設定することができる。
【００５１】
ここでステップＳ３，５，６における、２つの頂点間を結ぶ線上の格子点の補間は、例えば線形補間で実現できる。ただし、その線上に墨入れポイントが存在ずる場合には、まずＹＭＣの各色成分について線形補間により値を決定する。そして、墨入れポイントにおけるＢｋ成分を０、頂点ＢｋにおけるＢｋ成分を最大濃度（たとえば２５５）として、Ｂｋ成分についてその間を線形補間する。そして、Ｂｋ成分として抽出された分、すなわち下色除去された分だけ、ＹＭＣ各色成分の値を減ずる。たとえばこのようにして各線上の格子点の出力値を決定できる。
【００５２】
＜内部補間処理＞
以下、ステップＳ７における内部補間処理について詳細に説明する。
【００５３】
図５は、ステップＳ７の内部補間処理の具体的な処理を例示するフローチャートである。
【００５４】
ステップＳ１１において、図３（ｂ）に示す色空間上のＷとＢｋを含む６つの三角形、Ｗ−Ｃ−Ｂｋ、Ｗ−Ｍ−Ｂｋ、Ｗ−Ｙ−Ｂｋ、Ｗ−Ｒ−Ｂｋ、Ｗ−Ｇ−Ｂｋ、Ｗ−Ｂ−Ｂｋの内部をそれぞれ補間する。ここでの各三角形内部の補間方法については、後述する。
【００５５】
ステップＳ１２において、Ｂｋを含む６つの三角形、Ｂｋ−Ｒ−Ｙ、Ｂｋ−Ｇ−Ｙ、Ｂｋ−Ｒ−Ｍ、Ｂｋ−Ｂ−Ｍ、Ｂｋ−Ｇ−Ｃ、Ｂｋ−Ｂ−Ｃの内部をそれぞれ補間する。ここでの各三角形内部の補間方法については、後述する。
【００５６】
ステップＳ１３において、図３（ｂ）に示す色空間（立方体）を複数の四面体に分割する。分割した例を図６に示す。図６（ａ）〜（ｆ）に示すように、１つの面が三角形で構成される６つの四面体に分割されて、各四面体ごとに補間処理が実行される。図６（ａ）は、頂点Ｗ，Ｒ，Ｍ，Ｂｋで構成される四面体であり、図６（ｂ）は、頂点Ｗ，Ｍ，Ｂ，Ｂｋで構成される四面体であり、図６（ｃ）は、頂点Ｗ，Ｃ，Ｂ，Ｂｋで構成される四面体であり、図６（ｄ）は、頂点Ｗ，Ｙ，Ｒ，Ｂｋで構成される四面体であり、図６（ｅ）は、頂点Ｗ，Ｙ，Ｇ，Ｂｋで構成される四面体であり、図６（ｆ）は、頂点Ｗ，Ｃ，Ｇ，Ｂｋで構成される四面体である。各四面体の面に含まれる格子点は、図５のステップＳ１１，Ｓ１２において補間され、与えられている。なおステップＳ１３における分割とは、インク色分解テーブルを生成するにあたって、それぞれの四面体を単位として補間処理を行うといった意味であって、具体的な処理として分割が行われなくともよい。
【００５７】
次にステップＳ１４において、ステップＳ１３で分割した四面体の内部をそれぞれ補間する。ここでの補間方法を図７を参照して説明する。図７は頂点Ｗ，Ｐ，Ｓ，Ｂｋで構成される四面体を補間する例を示す図である。ここでＰ，Ｓそれぞれは図６（ａ）〜（ｆ）に示すようにＲ，Ｇ，Ｂ，Ｙ，Ｍ，Ｃのいずれかである。まずＢｋを含まない三角形（Ｗ，Ｐ，Ｓで構成）の内部を補間し、その後、先に補間した三角形に平行で、Ｂｋに向かって１グリッド（格子点）分進んだ三角形の内部を補間する。以降、順番にＢｋに向かって１グリッド分ずつ進んだ三角形について補間していく。なお、ここでの各三角形の内部の補間方法については後述する。ここで１グリッドとは図３（ａ）のインク色分解テーブルにおける１つの格子点に相当する。
【００５８】
●（各三角形内部の補間方法）
先に説明した図５のステップＳ１１、Ｓ１２、Ｓ１４における三角形内部の補間方法を、図８〜図２１を用いて詳細に説明する。
【００５９】
図８は、三角形内部の補間処理を示すフローチャートである。すなわち、三角形内部の所定のグリッド点について、インク色分解テーブルに格納すべき各インク色のインク量データを、補間によって求める処理を示す。なお、以下では１つのインク色についての補間処理を説明するが、該補間処理はＣＭＹＢｋインクのそれぞれについて行われる。
【００６０】
ステップＳ２１において、三角形の各辺について、辺上におけるインク量変化の形状（以下、単に辺の形状とも呼ぶ。）を判定する。ここでインク量の変化形状としては、「一定」、「単調増加」、「単調減少」、「山」の４種類のいずれかである。各辺におけるインク量変化形状の判定は、図９に示すように三角形において始点及び終点を固定とした方向で行う。そして、いずれの変化形状においても、各辺上にＰ１〜Ｐ４の４点の制御点を設定する。図１０はインク量の変化形状が「一定」である辺の例を示し、このとき、制御点Ｐ１，Ｐ２は左端に、制御点Ｐ３，Ｐ４は右端に設定される。同様に、図１１は「単調増加」の例を示し、制御点Ｐ１は勾配の左端、制御点Ｐ２は勾配の右端、制御点Ｐ３，Ｐ４は右端に設定される。図１２は「単調減少」の例を示し、制御点Ｐ１，Ｐ２は左端、制御点Ｐ３は勾配の左端、制御点Ｐ４は勾配の右端に設定される。図１３は「その他」の例を示し、制御点Ｐ１は勾配の左端、制御点Ｐ２は最大値の左端、制御点Ｐ３は最大値の右端、制御点Ｐ４は勾配の右端に設定される。
【００６１】
すなわち何れの形状においても、辺上に設定される制御点Ｐ１〜Ｐ４は、該辺上のインク量変化に応じて、制御点Ｐ１が勾配開始点、制御点Ｐ２が最大インク量開始点、制御点Ｐ３が最大インク量終了点、制御点Ｐ４が勾配終了点を示す。本実施形態においては、これら設定された制御点Ｐ１〜Ｐ４に基づいて、後述するような補間処理を行う。
【００６２】
ステップＳ２２において、ステップＳ２１で判定された各辺のインク量変化形状の組み合わせによって、該三角形に対する補間方法を決定する。図１４は、図９に示す三角形を例とした、各辺のインク量変化形状判定結果の組み合わせと補間方法の関係を示した図である。図１４の空白欄に補間方法の種類が予め設定されており、同図に基づいて補間方法が決定される。すなわち、図１４の各表は、それぞれ辺ＡＢの形状の類型ごとに設けられており、各表において、辺ＡＯの形状の類型と辺ＢＯの形状の類型の組み合わせごとに補間方法が指定される。補間方法の設定の際には、図１５（ａ），（ｂ）のように反転した場合や図１６のように回転した場合に、インク量変化形状の組み合わせが同じとなる場合は、同一の補間方法を用いて補間処理する。本実施形態における補間方法としては、後述するＩ〜Ｖの５種類があるが、その他に、補間を行わない場合もある（ありえない組み合わせの場合）。この図１４の表もまた、インク色分解テーブル作成部１０４により保持されている。
【００６３】
ステップＳ２３において、ステップＳ２２で決定された補間方法に基づいて、三角形内部の補間を行う。以下、５種類の補間方法のそれぞれについて、図１７〜図２１を用いて詳細に説明する。
【００６４】
●（補間方法Ｉ）
図１７は、補間方法Ｉを説明するための図である。補間方法Ｉは、辺ＡＯ，ＢＡについてのみ対応するインク量が存在する場合や、辺ＢＯのインク量が一定で、辺ＡＯ，ＢＡのインク量に変化（単調減少／増加、山／山）がある場合、などに適当である。図１７は辺ＡＯ，ＢＡの両方のインク量について、それぞれが単調減少／増加する場合を上部に、途中に最大点（山）を有する場合を下部に示している。以下、両方の場合に共通した説明を行う。
【００６５】
まず、辺ＢＡ上のＰ１ＢＡ〜Ｐ４ＢＡと、辺ＡＯ上のＰ１ＡＯ〜Ｐ４ＡＯとをそれぞれ結ぶ。同図に示す辺ＢＡ，ＡＯにおけるインク量変化によれば、実質的にＰ３ＡＯＰ２ＢＡとＰ４ＡＯＰ１ＢＡにより構成された台形上領域１７０２（ただしＰ３ＡＯＰ２ＢＡとＰ４ＡＯＰ１ＢＡとが同一の位置であれば図１７（ｂ）のように三角形領域１７０１となる。）と、Ｐ１ＡＯＰ４ＢＡとＰ２ＡＯＰ３ＢＡにより構成される三角形状の領域１７０３が現れる。そして、このような線分（図１５では太線で示す）によって区切られた領域ごとに、補間処理を行う。
【００６６】
たとえば図１７において、Ｐ３ＡＯＰ２ＢＡとＰ４ＡＯＰ１ＢＡで囲まれた領域１７０１，１７０２については、
｛（Ｐ３ＡＯ点のインク量）  −  （Ｐ４ＡＯ点のインク量）｝：｛（任意の点Ｈのインク量）  −  （Ｐ４ＡＯ点のインク量）｝＝
｛（Ｐ２ＢＡ点のインク量）  −  （Ｐ１ＢＡ点のインク量）｝：｛（任意の点Ｗのインク量）  −  （Ｐ１ＢＡ点のインク量）｝
を満たすＰ３ＡＯＰ４ＡＯ上の任意の点をＷ、Ｐ１ＢＡＰ２ＢＡ上の任意点をＨとしたとき、ＷＨ上の点のインク量を、Ｗ点およびＨ点のインク量に基づく線形補間によって算出する。すなわち、領域内の辺ＡＯ，ＢＡにおいて、その開始点（Ｐ２ＡＯ，Ｐ１ＢＡ）と終了点（Ｐ４ＡＯ，Ｐ２ＢＯ）のインク量の差分に対する割合が等しい色材量の点Ｈ，Ｗを決定し、線分ＨＷに基づきインク量の補間を行う。
【００６７】
他の領域についても、これと同様の補間処理を行う。すなわち、ＡとＰ１ＡＯ−Ｐ４ＢＡ、Ｐ１ＡＯ−Ｐ４ＢＡとＰ２ＡＯ−Ｐ３ＢＡ、Ｐ２ＡＯ−Ｐ３ＢＡとＰ３ＡＯ−Ｐ２ＢＡ、Ｐ３ＡＯ−Ｐ２ＢＡとＰ４ＡＯ−Ｐ１ＢＡ、Ｐ４ＡＯ−Ｐ１ＢＡとＢＯ、で囲まれたそれぞれの領域について、その内部を上記任意のＨ点及びＷ点を設定して線形補間する。
【００６８】
なお、図１７（ａ）に示すような場合においては、辺ＡＯ，ＢＡ上において最大インク量点を有さないため、三角形ＢＡＯ内部で領域を区切る線（図１７下部において太線で示した線分）は現れず、従って三角形ＢＡＯの１領域についてのみ、上記線形補間を行うことになる。
【００６９】
●（補間方法ＩＩ）
図１８は、補間方法ＩＩを説明するための図である。補間方法ＩＩは、三角形の全ての辺ＡＯ，ＢＯ，ＢＡについて対応するインク量が存在し、辺ＡＯ，ＢＡについては単調減少／増加、辺ＢＯについては山の形状である場合、などに適当である。
【００７０】
まず、辺ＡＯ上のＰ１ＡＯ〜Ｐ４ＡＯ、辺ＢＯ上のＰ１ＢＯ〜Ｐ４ＢＯ、辺ＢＡ上のＰ１ＢＡ〜Ｐ４ＢＡに対して、Ｐ１ＢＯとＰ１ＢＡ、Ｐ２ＢＯとＰ２ＢＡ、Ｐ３ＢＯとＰ３ＡＯ、Ｐ４ＢＯとＰ４ＡＯ、Ｐ３ＢＡとＰ２ＡＯ、Ｐ４ＢＡとＰ１ＡＯ、をそれぞれ結ぶ。
【００７１】
そして、たとえばＰ１ＢＡ−Ｐ１ＢＯとＰ２ＢＡ−Ｐ２ＢＯで囲まれた領域１８０１については、
｛（Ｐ２ＢＡ点のインク量）  −  （Ｐ１ＢＡ点のインク量）｝：｛（任意の点Ｗのインク量）  −  （Ｐ１ＢＡ点のインク量）｝＝
｛（Ｐ２ＢＯ点のインク量）  −  （Ｐ１ＢＯ点のインク量）｝：｛（任意の点Ｄのインク量）  −  （Ｐ１ＢＯ点のインク量）｝
を満たすＰ１ＢＡ−Ｐ２ＢＡ上の任意の点をＨ、Ｐ１ＢＯ−Ｐ２ＢＯ上の任意点をＤとしたとき、ＨＤ上の点のインク量を、Ｈ点およびＤ点のインク量に基づく線形補間によって算出する。すなわち、領域内の隣り合う辺（この場合ＢＡ，ＢＯ）において、その開始点（Ｐ１ＢＡ，Ｐ１ＢＯ）と終了点（Ｐ２ＢＡ，Ｐ２ＢＯ）のインク量の差分に対する割合が等しい色材量の点Ｈ，Ｄを決定し、線分ＨＤに基づきインク量の補間を行う。
【００７２】
これは図１８の三角形領域１８０２についても同様である。
【００７３】
また、Ｐ２ＢＯ−Ｐ２ＢＡ−Ｐ３ＢＡおよびＰ３ＢＯ−Ｐ３ＡＯ−Ｐ２ＡＯで囲まれた三角形については、たとえば前者の場合、Ｐ２ＢＯと辺Ｐ２ＢＡ−Ｐ３ＢＡ上の任意の点を直線で結び、該直線上の点のインク量を、その両端点のインク量に基づく線形補間によって算出する。
【００７４】
●（補間方法ＩＩＩ）
図１９は、補間方法ＩＩＩを説明するための図である。補間方法ＩＩＩは、辺ＢＯについてのみ対応するインク量が存在し、辺ＡＯ、ＢＡについては一定、辺ＢＯについては山の形状である場合、などに適当である。
【００７５】
この場合には、上記補間方法Ｉや補間方法ＩＩの場合のように対応する制御点が一対一に存在しない。そこで、有限要素法（ＦＥＭ）と呼ばれる補間方法により２次元の非線形補間処理を実行する。有限要素法（ＦＥＭ）では、閉空間における境界条件を与えると、該境界条件から内部の領域を偏微分方程式を解いて求める手法である。この場合では、境界条件として、辺Ａ０、ＢＡの一定のインク量、辺ＢＯの山形のインク量を与えることにより内部のインク量を算出する。有限要素法自体は数値解法として周知の技法である。
【００７６】
●（補間方法ＩＶ）
図２０は、補間方法ＩＶを説明するための図である。補間方法ＩＶは、三角形の全ての辺ＡＯ，ＢＯ，ＢＡについて対応するインク量が存在し、辺ＡＯ，ＢＯ，ＢＡの全て山の形状である場合、などに適当である。
【００７７】
この場合には，３辺の山の頂点のインク量を比較して、インク量の大きさにより補間方法Ｉの２点補間方法と補間方法ＩＩＩの有限要素法（ＦＥＭ）を用いた補間方法の併用により三角形ＯＡＢ内部の補間を実現する。図２０（ａ）の例では、Ｐ２ＡＯのインク量＞Ｐ２ＢＡのインク量＞Ｐ２ＢＯのインク量であるため、頂点のインク量の大きい方の２つの辺ＡＯとＢＡを用いて図２０（ｂ）のように補間方法Ｉの２点補間を用いて補間処理する。そのときの補間処理結果をＥ（ｉ）とする。なおｉは注目格子点を表す添え字である。辺ＢＯの山の形状部のみのインク量（Ｐ１ＢＯとＰ４ＢＯを結んだ直線より山の部分）は、図２０（ｃ）のように補間方法ＩＩＩの有限要素法（ＦＥＭ）を用いて補間処理する。そのときの補間処理結果をＦＥＭ（ｉ）とすると、図２０（ａ）の形状の補間処理結果Ｄ（ｉ）は、
Ｄ（ｉ）  ＝  Ｅ（ｉ）  ＋  ＦＥＭ（ｉ）
により求められる。
【００７８】
このような３辺とも山の形状の場合、従来の方法では、対応する２辺を定めて２点間の補間処理による方法では、必ず１辺の情報が反映されず、該１辺と内部のグリットのところで、インク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまうという問題点が存在した。しかし、本補間方法ＩＶを用いることにより、３辺の全ての情報が全て反映された２次元補間処理を実現することができ、インク量の連続性が保存され階調性の向上した良好な画像を再現することが可能となる。
【００７９】
●（補間方法Ｖ）
図２１は、補間方法Ｖを説明するための図である。補間方法Ｖは、三角形の全ての辺ＡＯ，ＢＯ，ＢＡについて対応するインク量が存在し、辺ＡＯが単調増加、辺ＢＯが山、そして、辺ＢＡが単調減少の形状である場合、などに適当である。
【００８０】
この場合は、補間方法ＩＶと同様に補間方法Ｉの２点補間方法と領域が限定された場合の有限要素法（ＦＥＭ）を用いた補間方法の併用により三角形ＯＡＢ内部の補間を実現する。
【００８１】
図２１（ａ）の例では、辺ＡＯではインク量が途中から発生し、辺ＢＡではインク量が途中からゼロなる。図２１（ｂ）は、図２１（ａ）の辺ＡＯ，ＢＡ、そして、辺ＢＯのＰ１ＢＯとＰ４ＢＯを直線で結んだインク量から構成され、補間方法Ｉを用いて補間処理がなされ、そのときの補間処理結果をＥ（ｉ）とする。
【００８２】
図２１（ｃ）は、図２１（ｂ）のインク量が存在する領域（図中では、太線で囲まれた領域）に関してのみ有限要素法（ＦＥＭ）による補間処理がなされる。この場合、辺ＯＢの境界条件は、図２１（ａ）の辺ＢＯの山の形状部のみのインク量（Ｐ１ＢＯとＰ４ＢＯを結んだ直線より山の部分）であり、その他の境界条件は、０である。そのときの、その有限要素法（ＦＥＭ）による補間処理結果をＦＥＭ（ｉ）とする。
【００８３】
そして、図２１（ａ）の形状の補間処理結果Ｄ（ｉ）は、補間方法ＩＶと同様に、
Ｄ（ｉ）  ＝  Ｅ（ｉ）  ＋  ＦＥＭ（ｉ）
により求められる。
【００８４】
このように１辺のみ山の形状であり、他の辺が単調減少あるいは単調増加の場合にも、従来の方法では、対応する２辺を定めて２点間の補間処理による方法では、必ず１辺の情報が反映されず、該１辺と内部のグリットのところで、インク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまうという問題点が存在した。しかし、本補間方法ＩＶを用いることにより、３辺の全ての情報が全て反映された２次元補間処理を実現することができ、インク量の連続性が保存され階調性の向上した良好な画像を再現することが可能となる。
【００８５】
●（実際の補間例）
図２２に、ブラック（Ｂｋ）、ホワイト（Ｗ）、シアン（Ｃ）で囲まれた三角形の各辺についての、ＣＭＹＢｋの各インク量変化を示す。この場合、Ｃインクについては、辺ＣＷ，ＢＣについては単調減少／増加、辺ＢＷについては山の形状であるため補間方法ＩＩによる補間を行い、それ以外のＭＹＫインクについては辺ＢＣ，ＢＷのみに存在するため補間方法Ｉによる補間を行なうことによって、三角形内部のグリッド点におけるインク量を求めることになる。
【００８６】
以上説明したように、本実施形態の補間方法によって作成された色分解テーブルを用いることにより、適切な色分解が可能となる。たとえば図１７（補間方法Ｉ）において、線分Ｐ１ＢＡＰ１ＢＯによるインクの入り方は、点Ｐ１ＢＡおよび点Ｐ１ＢＯの位置、すなわち両辺におけるインクの入れ方で制御することができる。つまり、辺ＢＡおよびＢＯにおいて、インクが点Ｐ１ＢＡおよび点Ｐ１ＢＯから滑らかに入れるように設定すれば、線分Ｐ１ＢＡＰ１ＢＯによるインクの入り方も滑らかになる。
【００８７】
さらに、線分Ｐ１ＢＡＰ１ＢＯとＢで囲まれた領域にはインクが入らないように制御されるため、墨（Ｋインク）による粒状度の影響を低減することができる。
【００８８】
また、１または３という奇数の辺が山の形状の場合、従来のインク色分解テーブルの生成方法では、そのうちの１辺の山の形状のインク量変化を補間処理において、その辺の情報が反映されず、該辺と内部のグリットのところでインク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまうという問題点があった。本発明に係るインク色分解テーブルの生成方法では、かかる問題点を解消し、３辺の全ての情報が全て反映された２次元補間処理を行ってインク色分解テーブルを生成することができる。このため、このインク色分解テーブルを用いてＲＧＢ画像をインク色に変換し、変換後の画像データを疑似階調化処理して印刷することで、インク量の連続性が保存され階調性の向上した良好な画像を再現することが可能となる。
【００８９】
また、三角形内部の補間方法として、各辺の色分解テーブルにおけるインク量変化の形状を分類し、３辺のインク量の分類の組み合わせにより３辺のうちから２辺を選択し、選択された２辺のインク量から線形の補間処理により求めると、３辺の内から２辺を選択して三角形内部の補間処理を行うため、３辺の形状分類の組み合わせによっては、１辺の情報が用いられない場合がある。その場合、用いられなかった１辺と接する内部のグリットのところで、インク量の連続性が崩れてしまい再現画像に擬似輪郭が生じてしまう。本実施形態の方法によれば、３辺の情報を全て用いて補間処理を行うために、再現画像に疑似輪郭が発生することを防止できる。
【００９０】
本発明の補間方法は、入力色空間の範囲を規定する代表点をＷＹＭＣＲＧＢＢｋとして与え、その代表点における色分解データをまず決定しておき、その後、入力色空間の範囲を３角形の集積として把握して各３角形について、代表点の色分解データを基に補間しようとするものである。また、３角形への分解にあたっては、重複やもれがないように、また、処理が簡単化できるように、各頂点を結ぶ適当な線（本実施形態ではＷ−Ｂｋと、Ｗ−ＹＭＣＲＧＢ−Ｂｋの７本）について先ず補間し、その線を稜線とする４面体に分割し、各４面体を１の面に平行な３角形の集積として把握してその各３角形について補間している。
【００９１】
＜変形例１＞
本発明は、上述した実施形態に限定されるものではなく、様々な変形が可能である。以下に、その一例を示す。
【００９２】
上述した実施形態では、補間方法ＩＶ，Ｖにて、２点補間と有限要素法（ＦＥＭ）の併用による方法を提案した。この方法では、２点補間による補間処理結果をＥ（ｉ）とし、有限要素法（ＦＥＭ）による補間処理結果をＦＥＭ（ｉ）とし、最終的な補間処理結果をＤ（ｉ）とすると、Ｄ（ｉ）は、
Ｄ（ｉ）  ＝  Ｅ（ｉ）  ＋  ＦＥＭ（ｉ）
上記加算式により求められた。
【００９３】
本変形例１では、この式に、ＦＥＭの強度を制御するパラメータαを設定し、
Ｄ（ｉ）  ＝  Ｅ（ｉ）  ＋  α  ｘ  ＦＥＭ（ｉ）
とし、このαの値を領域ごとに設定することにより、インク量を自由に制御することが可能となる。これにより、インクとメディア（紙）の特性に起因する非線形特性を領域毎に吸収することができ、再現画像の擬似輪郭を抑制することができる。
【００９４】
図２４は、その具体的な実施例のフローチャートである。図２４において、ステップＳ３０は、スタートステップである。ステップＳ３１は、ＦＥＭ係数の初期値（α０）の設定ステップである。ステップＳ３２は、Ｗ−Ｃ−Ｂｋ，Ｗ−Ｍ−Ｂｋ，Ｗ−Ｙ−Ｂｋ，Ｗ−Ｒ−Ｂｋ，Ｗ−Ｇ−Ｂｋ，Ｗ−Ｂ−Ｂｋ（これらをまとめてＷ−ＣＭＹＲＧＢ−Ｂｋと記載する。）で囲まれる各三角形ごとのＦＥＭ係数（αｃ，αｍ，αｙ，αｒ，αｇ，αｂ）の設定ステップであり、色相ごとにＦＥＭ係数を自由に設定することが可能となる。ステップＳ３３は、ＦＥＭ係数（αｃ，αｍ，αｙ，αｒ，αｇ，αｂ）を用いて、Ｗ−ＣＭＹＲＧＢ−Ｂｋで囲まれる各三角形の内部を補間するステップである。ステップＳ３４は、ＦＥＭ係数（α０）を用いて、Ｂｋ−Ｒ−Ｙ，Ｂｋ−Ｇ−Ｙ，Ｂｋ−Ｒ−Ｍ，Ｂｋ−Ｂ−Ｍ，Ｂｋ−Ｇ−Ｃ，Ｂｋ−Ｂ−Ｃで囲まれる各三角形の内部を補間処理するステップである。ステップＳ３５は、６つの四面体に分割するステップである。そして、ステップＳ３６は、ＦＥＭ係数（α０）を用いて、各四面体内部の補間処理するステップである。
【００９５】
本変形例では、ＣＭＹＲＧＢと色相ごとにＦＥＭ係数を制御する例を示したが、制御パラメータは、これに限らず、ハイライト／シャドー等の領域ごとに自由に設定しても良い。
【００９６】
＜変形例２＞
上述した実施形態では、プリンタのインク色としてＣＭＹＢｋ４色の場合を例として説明したが、シアン、マゼンタに淡インクと濃インクを用いた、計６色のインクを使用する６色プリンタについても、インク色を２つ増やすだけで、上記実施形態と同様の補間処理が容易に可能となる。この場合は、墨（Ｋインク）入れポイントの設定と同様に、図２のモニタ１４０２上に濃インク入り始めポイント設定ＵＩを新たに設け、墨入れポイントと同様に、濃シアン、濃マゼンタの入りポイントを、Ｗ−Ｂｋ、Ｃ−Ｂｋ，Ｍ−Ｂｋ，Ｙ−Ｂｋ，Ｒ−Ｂｋ，Ｇ−Ｂｋ，Ｂ−Ｂｋライン上の計７点に設定する。これにより、３次元連続的に濃インクの挿入ポイントを制御することができる。
【００９７】
また、ＣＭＹＢｋ以外の、レッド（Ｒ）やグリーン（Ｇ）等の他のカラーインクを有する６色プリンタであれば、図２３に示すように、まずＲとＭの中間にＲＭ，ＲとＹの中間にＲＹ，ＧとＹの中間にＧＹ，ＧとＣの中間にＧＣを新たに設定する。そして、該設定により得られる１０個の四面体（Ｗ，Ｃ，Ｂ，Ｂｋ、Ｗ，Ｂ，Ｍ，Ｂｋ、Ｗ，Ｍ，ＲＭ，Ｂｋ、Ｗ，ＲＭ，Ｒ，Ｂｋ、Ｗ，Ｒ，ＲＹ，Ｂｋ、Ｗ，ＲＹ，Ｙ，Ｂｋ、Ｗ，Ｙ，ＧＹ，Ｂｋ、Ｗ，ＧＹ，Ｇ，Ｂｋ、Ｗ，Ｇ，ＧＣ，Ｂｋ、Ｗ，ＧＣ，Ｃ，Ｂｋ）を定義することにより、６色プリンタの最適なインク色分解を提供することができる。
【００９８】
このように本変形例によれば、ＣＭＹＫインクの他に淡いインクを用いた場合や、レッドやグリーン等の他のカラーインクを用いた場合にも、最適な色分解テーブルを提供することができる。
【００９９】
＜変形例３＞
上記実施形態においては、コンピュータで作成されたインク色分解テーブルをプリンタにダウンロードして、該プリンタ内のコントローラにおいて色分解処理が実施される例について説明した。しかしながら本発明はこれに限らず、図２に示すコンピュータ１４０１内にて、作成したインク色分解テーブルをプリンタドライバ内部のＬＵＴにセットする場合にも、同様に実現される。
【０１００】
＜変形例４＞
上記実施形態では、プリンタに画像データを出力するための装置として、図２に示すようなコンピュータ１４０１を例として説明したが、本発明はこれに限らず、デジタルカメラ等で撮影された画像データを一時格納できる装置で、プリンタと接続して画像データを送信できるもの等、プリンタに画像データを送信できる装置であれば、適用可能である。
【０１０１】
また、上記実施形態では、画像データを送信する装置（コンピュータ１４０１）とプリンタとが別々に存在する例を示したが、デジタルカメラ等の入力手段で入力された画像データが何らかのメモリメディアに格納され、プリンタ本体に前記メモリメディアを取り込む構成が搭載されている場合、  プリンタ本体のみにおいて本発明を実施することも可能である。
＜変形例５＞
上記実施形態では、図２で示したように、パッチサンプルの入力装置として測色器を用いる例を示したが、本発明はこれに限らず、フラッドベットスキャナやドラムスキャナ等、印刷物をコンピュータに取り込むことができ、プリンタのインク特性を調査できるものであれば適用可能である。
【０１０２】
＜変形例６＞
上記実施形態では、カラープリンタの色再現域を規定するインク色分解テーブルの入力色空間をＲＧＢ色空間として説明したが、該入力色空間はもちろんＲＧＢ色空間に限定されず、ＣＭＹやａｂｃ等、３つの変数により３次元的にプリンタの色再現範囲を規定できるような色空間であれば適用可能である。
【０１０３】
＜変形例７＞
上記実施形態では、三角形内部の補間処理において、該三角形の各辺におけるインク量変化の形状として、「一定」、「単調増加」、「単調減少」、「山」の４つに分類したが、例えば山形や鋸型等、他の形状を追加することも可能である。また、各辺で補間の区切りのためにＰ１〜Ｐ４の４点を指定する例を示したが、該点の数は４つに限定されないことは言うまでもない。
【０１０４】
【他の実施形態】
また前述した実施形態の機能を実現する様に各種のデバイスを動作させる様に該各種デバイスと接続された装置あるいはシステム内のコンピュータに、前記実施形態機能を実現するためのソフトウエアのプログラムコードを供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵあるいはＭＰＵ）を格納されたプログラムに従って前記各種デバイスを動作させることによって実施したものも本発明の範疇に含まれる。
【０１０５】
またこの場合、前記ソフトウエアのプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体、及びそのプログラムコードをコンピュータに供給するための手段、例えばかかるプログラムコードを格納した記憶媒体は本発明を構成する。
【０１０６】
かかるプログラムコードを格納する記憶媒体としては例えばフロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることが出来る。
【０１０７】
またコンピュータが供給されたプログラムコードを実行することにより、前述の実施形態の機能が実現されるだけではなく、そのプログラムコードがコンピュータにおいて稼働しているＯＳ（オペレーティングシステム）、あるいは他のアプリケーションソフト等と共同して前述の実施形態の機能が実現される場合にもかかるプログラムコードは本発明の実施形態に含まれることは言うまでもない。
【０１０８】
さらに、供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も本発明に含まれることは言うまでもない。
【０１０９】
【発明の効果】
以上説明したように本発明によれば、前記三角形面の２辺に基づく２点補間処理による補間処理結果と有限要素法（ＦＥＭ）による非線形補間を併用することにより、従来の方式に発生していた３辺の色分解テーブルの形が複雑な場合に、等高線を求めるのが難しくなり場合によっては、解を求めることができなくなるという問題が解決される。
【０１１０】
また、常に３辺のインク量が反映された連続性の保存された補間を実現することが可能となる。そのため、従来用いられなかった辺の境界に発生していた擬似輪郭を防ぐことができる。
【図面の簡単な説明】
【図１】本発明に係る１実施形態の構成を示すブロック図である。
【図２】本実施形態にかかる画像形成システムの概要構成を示す図である。
【図３】本実施形態におけるインク色分解テーブルの構造、及び墨入れポイントを説明するための図である。
【図４】インク色分解テーブル作成処理を示すフローチャートである。
【図５】内部補間処理を示すフローチャートである。
【図６】色空間を複数の四面体に分割した例を示す図である。
【図７】四面体内部の補間順序を示す図である。
【図８】三角形内部の補間処理を示すフローチャートである。
【図９】三角形の各辺におけるインク量変化形状の判定方向を示す図である。
【図１０】形状が「一定」の場合におけるＰ１〜Ｐ４の設定例を示す図である。
【図１１】形状が「単調増加」の場合におけるＰ１〜Ｐ４の設定例を示す図である。
【図１２】形状が「単調減少」の場合におけるＰ１〜Ｐ４の設定例を示す図である。
【図１３】形状が「その他」の場合におけるＰ１〜Ｐ４の設定例を示す図である。
【図１４】各辺の形状判定結果と補間方法の関係を示す図である。
【図１５】反転すると同じ形状となる三角形を説明するための図である。
【図１６】回転すると同じ形状となる三角形を説明するための図である。
【図１７】補間方法Ｉを説明するための図である。
【図１８】補間方法ＩＩを説明するための図である。
【図１９】補間方法ＩＩＩを説明するための図である。
【図２０】補間方法ＩＶを説明するための図である。
【図２１】補間方法Ｖを説明するための図である。
【図２２】ＢｌａｃＢｋ、Ｗｈｉｔｅ、Ｃｙａｎを頂点とする三角形の各辺についての、インク量変化例を示す図である。
【図２３】ＣＭＹＢｋ及びＲ，Ｇインクを用いる６色プリンタにおける色空間分割を説明するための図である。
【図２４】領域ごとにＦＥＭ係数を設定して、有限要素法（ＦＥＭ）による補間を実現するためフローチャートを説明するための図である。
【符号の説明】
１０１  カラーマッチング処理部
１０２  インク色分解処理部
１０３  ハーフトーン処理部
１０４  インク色分解テーブル作成部
１０５  インク色分解テーブル部
１０６  プリンタ特性入力部
１４０１  コンピュータ
１４０２  モニタ
１４０３  プリンタ
１４０４  測色器
１４０５  パッチサンプル
【図１】
2004235989.tif 000003
【図２】
2004235989.tif 000004
【図３】
2004235989.tif 000005
【図４】
2004235989.tif 000006
【図５】
2004235989.tif 000007
【図６】
2004235989.tif 000008
【図７】
2004235989.tif 000009
【図８】
2004235989.tif 000010
【図９】
2004235989.tif 000011
【図１０】
2004235989.tif 000012
【図１１】
2004235989.tif 000013
【図１２】
2004235989.tif 000014
【図１３】
2004235989.tif 000015
【図１４】
2004235989.tif 000016
【図１５】
2004235989.tif 000017
【図１６】
2004235989.tif 000018
【図１７】
2004235989.tif 000019
【図１８】
2004235989.tif 000020
【図１９】
2004235989.tif 000021
【図２０】
2004235989.tif 000022
【図２１】
2004235989.tif 000023
【図２２】
2004235989.tif 000024
【図２３】
2004235989.tif 000025
【図２４】
2004235989.tif 000026